]> git.donarmstrong.com Git - lilypond.git/blobdiff - lily/tie-engraver.cc
release: 1.3.115
[lilypond.git] / lily / tie-engraver.cc
index 177566d0340df7a62c2bf405733980b466dd8f35..57f9baad363f960829c85771d73305f11cc3dcac 100644 (file)
 /*   
-  ctie-engraver.cc --  implement Tie_engraver
+  tie-engraver.cc --  implement Tie_engraver
   
   source file of the GNU LilyPond music typesetter
   
-  (c) 1998--1999 Han-Wen Nienhuys <hanwen@cs.uu.nl>
+  (c) 1998--2000 Han-Wen Nienhuys <hanwen@cs.uu.nl>
   
  */
 
 #include "tie-engraver.hh"
 #include "command-request.hh"
-#include "note-head.hh"
+#include "rhythmic-head.hh"
 #include "musical-request.hh"
 #include "tie.hh"
+#include "translator-group.hh"
+#include "spanner.hh"
+#include "tie-column.hh"
+#include "pqueue.hh"
+#include "engraver.hh"
+#include "item.hh"
+
+struct CHead_melodic_tuple {
+  Melodic_req *req_l_ ;
+  Grob *head_l_;
+  Moment end_;
+  CHead_melodic_tuple ();
+  CHead_melodic_tuple (Grob*, Melodic_req*, Moment);
+  static int pitch_compare (CHead_melodic_tuple const &, CHead_melodic_tuple const &);
+  static int time_compare (CHead_melodic_tuple const &, CHead_melodic_tuple const &);  
+};
+
+inline int compare (CHead_melodic_tuple const &a, CHead_melodic_tuple const &b)
+{
+  return CHead_melodic_tuple::time_compare (a,b);
+}
+
+
+/**
+   Manufacture ties.  Acknowledge noteheads, and put them into a
+   priority queue. If we have a Tie_req, connect the notes that finish
+   just at this time, and note that start at this time.
+
+   TODO: junk the pq; the PQ is overkill if we assume that no
+   different durations occur in parallel.
+*/
+class Tie_engraver : public Engraver
+{
+  PQueue<CHead_melodic_tuple> past_notes_pq_;
+  Moment end_mom_;
+  Moment next_end_mom_;
+
+  Tie_req *req_l_;
+  Array<CHead_melodic_tuple> now_heads_;
+  Array<CHead_melodic_tuple> stopped_heads_;
+  Link_array<Grob> tie_p_arr_;
+
+  Spanner * tie_column_p_;
+  
+  void set_melisma (bool);
+  
+protected:
+  virtual void start_translation_timestep ();
+  virtual void stop_translation_timestep ();
+  virtual void acknowledge_grob (Grob_info);
+  virtual bool try_music (Music*);
+  virtual void create_grobs ();
+  void typeset_tie (Grob*);
+public:
+  VIRTUAL_COPY_CONS(Translator);
+  Tie_engraver();
+};
+
+
 
 Tie_engraver::Tie_engraver()
 {
   req_l_ = 0;
+  tie_column_p_ = 0;
 }
 
 
 bool
-Tie_engraver::do_try_music (Music *m)
+Tie_engraver::try_music (Music *m)
 {
   if (Tie_req * c = dynamic_cast<Tie_req*> (m))
     {
+      /*      if (end_mom_ > now_mom ())
+       return false;
+      */
       req_l_ = c;
+      SCM m = get_property ("automaticMelismata");
+      bool am = gh_boolean_p (m) &&gh_scm2bool (m);
+      if (am)
+       {
+         set_melisma (true);
+       }
       return true;
     }
   return false;
 }
 
 void
-Tie_engraver::acknowledge_element (Score_element_info i)
+Tie_engraver::set_melisma (bool m)
 {
-  if (Note_head *nh = dynamic_cast<Note_head *> (i.elem_l_))
+  daddy_trans_l_->set_property ("tieMelismaBusy", m ? SCM_BOOL_T : SCM_BOOL_F);
+}
+
+void
+Tie_engraver::acknowledge_grob (Grob_info i)
+{
+  if (Rhythmic_head::has_interface (i.elem_l_))
     {
       Note_req * m = dynamic_cast<Note_req* > (i.req_l_);
       if (!m)
        return;
-      now_heads_.push (CHead_melodic_tuple (nh, m, now_mom()+ m->length_mom ()));
+      now_heads_.push (CHead_melodic_tuple (i.elem_l_, m, now_mom()+ m->length_mom ()));
     }
 }
 
+
 void
-Tie_engraver::do_process_requests ()
+Tie_engraver::create_grobs ()
 {
   if (req_l_)
     {
-      Moment now = now_mom ();
-      Link_array<Note_head> nharr;
+      now_heads_.sort (CHead_melodic_tuple::pitch_compare);
+      stopped_heads_.sort(CHead_melodic_tuple::pitch_compare);
+
+      SCM head_list = SCM_EOL;
       
-      stopped_heads_.clear ();
-      while (past_notes_pq_.size ()
-            && past_notes_pq_.front ().end_ == now)
-       stopped_heads_.push (past_notes_pq_.get ());
-    }
-}
+      int j = stopped_heads_.size ()-1;
+      int i = now_heads_.size ()-1;
 
-void
-Tie_engraver::process_acknowledged ()
-{
-  bool old_behavior = get_property ("oldTieBehavior", 0).to_bool ();
-  
-  if (req_l_)
-    {
-      if (old_behavior)
+      while  (i >= 0 && j >=0)
        {
-         if (now_heads_.size () != stopped_heads_.size ())
+         int comp
+           = Pitch::compare (*unsmob_pitch (now_heads_[i].req_l_->get_mus_property ("pitch") ),
+                                     *unsmob_pitch (stopped_heads_[j].req_l_->get_mus_property ("pitch")));
+
+         if (comp)
            {
-             req_l_->warning ("Unequal number of note heads for tie");
+             (comp < 0) ? j -- : i--;
+             continue;
            }
-         int sz = now_heads_.size () <? stopped_heads_.size ();
+         else
+           {
+             head_list  = gh_cons (gh_cons (stopped_heads_[j].head_l_->self_scm (),
+                                            now_heads_[i].head_l_->self_scm ()),
+                                   head_list);
 
-         /* hmm. Should do something more sensible.
-       because, we assume no more noteheads come along after the 1st pass.
-         */
-         if (sz <= tie_p_arr_.size ())
-           return;
+             past_notes_pq_. insert (now_heads_[i]);
+             now_heads_.del (i);
+             stopped_heads_.del (j);
+             i--;
+             j--;
+           }
+       }
 
-         now_heads_.sort (CHead_melodic_tuple::pitch_compare);
-         stopped_heads_.sort(CHead_melodic_tuple::pitch_compare);
+      SCM basic = get_property ("Tie");
+      SCM sparse = get_property ("sparseTies");
+      if (to_boolean (sparse))
+       {
+         int i = scm_ilength (head_list);
 
-         for (int i=0; i < sz; i++)
-           {
-             Tie * p = new Tie;
-             p->set_head (LEFT, stopped_heads_[i].head_l_);
-             p->set_head (RIGHT, now_heads_[i].head_l_);
-             tie_p_arr_.push (p);
-             announce_element (Score_element_info (p, req_l_));
-           }
+         if (!i)
+           return;
+         
+         SCM pair = gh_list_ref (head_list, gh_int2scm (i/2));
+         
+         Spanner * p = new Spanner (basic);
+         Tie::set_head (p,LEFT, dynamic_cast<Item*> (unsmob_grob (gh_car (pair))));
+         Tie::set_head (p,RIGHT, dynamic_cast<Item*> (unsmob_grob (gh_cdr (pair))));
+         
+         tie_p_arr_.push (p);
+         announce_grob (p, req_l_);
        }
-      else
+      else for (SCM s = head_list; gh_pair_p (s); s = gh_cdr (s))
        {
-         now_heads_.sort (CHead_melodic_tuple::pitch_compare);
-         stopped_heads_.sort(CHead_melodic_tuple::pitch_compare);
-         int i=0;
-         int j=0;
-         int tie_count=0;
-         while  ( i < now_heads_.size () && j < stopped_heads_.size ())
-           {
-             int comp
-               = Musical_pitch::compare (now_heads_[i].req_l_->pitch_ ,
-                                         stopped_heads_[j].req_l_->pitch_);
-
-             if (comp)
-               {
-                 (comp < 0) ? i ++ : j++;
-                 continue;
-               }
-             else
-               {
-                 tie_count ++;
-
-                 /* don't go around recreating ties that were already
-                 made. Not infallible. Due to reordering in sort (),
-                 we will make the wrong ties when noteheads are
-                 added.  */
-                 if (tie_count > tie_p_arr_.size ())
-                   {
-                     Tie * p = new Tie;
-                     p->set_head (LEFT, stopped_heads_[j].head_l_);
-                     p->set_head (RIGHT, now_heads_[i].head_l_);
-                     tie_p_arr_.push (p);
-                     announce_element (Score_element_info (p, req_l_));
-                   }
-                 i++;
-                 j++;
-
-               }
-           }
+         Grob * p = new Spanner (basic);
+         Tie::set_interface (p);
+         
+         Tie::set_head (p, LEFT, dynamic_cast<Item*> (unsmob_grob (gh_caar (s))));
+         Tie::set_head (p, RIGHT, dynamic_cast<Item*> (unsmob_grob (gh_cdar (s))));
+         
+         tie_p_arr_.push (p);
+         announce_grob (p, req_l_);
+       }
+
+      if (tie_p_arr_.size () > 1 && !tie_column_p_)
+       {
+         tie_column_p_ = new Spanner (get_property ("TieColumn"));
+         Tie_column::set_interface (tie_column_p_);
+         for (int i = tie_p_arr_.size (); i--; )
+           Tie_column::add_tie (tie_column_p_,tie_p_arr_ [i]);
+         announce_grob (tie_column_p_, 0);
        }
     }
 }
 
+
 void
-Tie_engraver::do_pre_move_processing ()
+Tie_engraver::stop_translation_timestep ()
 {
   for (int i=0; i < now_heads_.size (); i++)
     {
@@ -142,30 +207,63 @@ Tie_engraver::do_pre_move_processing ()
     }
   now_heads_.clear ();
 
-  Scalar dir (get_property ("tieydirection", 0));
-  Scalar dir2 (get_property ("ydirection", 0));
-
-  Direction tie_dir = CENTER;
-  if (dir.length_i () && dir.isnum_b ())
-    tie_dir = (Direction) sign (int(dir));
-  else if (dir2.length_i () && dir2.isnum_b ())
-    tie_dir = (Direction) sign (int (dir2));
+  if (req_l_ && !tie_p_arr_.size ())
+    {
+      req_l_->origin ()->warning (_ ("No ties were created!"));
+    }
   
   for (int i=0; i<  tie_p_arr_.size (); i++)
    {
-      tie_p_arr_[i]->dir_ = tie_dir;
-      typeset_element (tie_p_arr_[i]);
+      typeset_tie (tie_p_arr_[i]);
     }
   tie_p_arr_.clear ();
+  if (tie_column_p_)
+    {
+      typeset_grob (tie_column_p_);
+      tie_column_p_ =0;
+    }
 }
 
 void
-Tie_engraver::do_post_move_processing ()
+Tie_engraver::typeset_tie (Grob *her)
 {
-  req_l_ =0;
+  if (!(Tie::head (her,LEFT) && Tie::head (her,RIGHT)))
+    warning (_ ("lonely tie"));
+
+  Direction d = LEFT;
+  Drul_array<Grob *> new_head_drul;
+  new_head_drul[LEFT] = Tie::head(her,LEFT);
+  new_head_drul[RIGHT] = Tie::head (her,RIGHT);  
+  do {
+    if (!Tie::head (her,d))
+      new_head_drul[d] = Tie::head(her,(Direction)-d);
+  } while (flip(&d) != LEFT);
+
+  index_set_cell (her->get_grob_property ("heads"), LEFT, new_head_drul[LEFT]->self_scm () );
+  index_set_cell (her->get_grob_property ("heads"), RIGHT, new_head_drul[RIGHT]->self_scm () );
+
+  typeset_grob (her);
+}
+
+void
+Tie_engraver::start_translation_timestep ()
+{
+  SCM m = get_property ("automaticMelismata");
+  if (to_boolean (m))
+    {
+      set_melisma (false);
+    }
+  req_l_ = 0;
   Moment now = now_mom ();
   while (past_notes_pq_.size () && past_notes_pq_.front ().end_ < now)
     past_notes_pq_.delmin ();
+
+
+  stopped_heads_.clear ();
+  while (past_notes_pq_.size ()
+        && past_notes_pq_.front ().end_ == now)
+    stopped_heads_.push (past_notes_pq_.get ());
+
 }
 
 ADD_THIS_TRANSLATOR(Tie_engraver);
@@ -178,23 +276,30 @@ CHead_melodic_tuple::CHead_melodic_tuple ()
   end_ = 0;
 }
 
-CHead_melodic_tuple::CHead_melodic_tuple (Note_head *h, Melodic_req*m, Moment mom)
+CHead_melodic_tuple::CHead_melodic_tuple (Grob *h, Melodic_req*m, Moment mom)
 {
   head_l_ = h;
   req_l_ = m;
   end_ = mom;
 }
 
+/*
+  signed compare, should use pitch<? 
+ */
 int
 CHead_melodic_tuple::pitch_compare (CHead_melodic_tuple const&h1,
                             CHead_melodic_tuple const &h2)
 {
-  return Melodic_req::compare (*h1.req_l_, *h2.req_l_);
+  SCM p1  = h1.req_l_->get_mus_property ("pitch");
+  SCM p2  = h2.req_l_->get_mus_property ("pitch");
+  
+  return Pitch::compare (*unsmob_pitch (p1),
+                        *unsmob_pitch (p2));
 }
 
 int
 CHead_melodic_tuple::time_compare (CHead_melodic_tuple const&h1,
-                            CHead_melodic_tuple const &h2)
+                                  CHead_melodic_tuple const &h2)
 {
   return (h1.end_ - h2.end_ ).sign ();
 }