]> git.donarmstrong.com Git - lilypond.git/blobdiff - lily/tie-engraver.cc
Fix some bugs in the dynamic engraver and PostScript backend
[lilypond.git] / lily / tie-engraver.cc
index b81db0a02affa07855f16c4be69146ae29eab5b2..39be6c057f034d8015cd12e96ea9edc1480a23b4 100644 (file)
-/*   
-  tie-engraver.cc --  implement Tie_engraver
-  
+/*
+  tie-engraver.cc -- implement Tie_engraver
+
   source file of the GNU LilyPond music typesetter
-  
-  (c) 1998--2001 Han-Wen Nienhuys <hanwen@cs.uu.nl>
-  
- */
-
-#include "command-request.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 &);  
-};
+  (c) 1998--2006 Han-Wen Nienhuys <hanwen@xs4all.nl>
+*/
 
-inline int compare (CHead_melodic_tuple const &a, CHead_melodic_tuple const &b)
-{
-  return CHead_melodic_tuple::time_compare (a,b);
-}
+#include "engraver.hh"
 
+#include "context.hh"
+#include "grob-pitch-tuple.hh"
+#include "international.hh"
+#include "item.hh"
+#include "note-head.hh"
+#include "protected-scm.hh"
+#include "spanner.hh"
+#include "staff-symbol-referencer.hh"
+#include "tie-column.hh"
+#include "tie.hh"
+#include "warn.hh"
 
 /**
    Manufacture ties.  Acknowledge noteheads, and put them into a
-   priority queue. If we have a Tie_req, connect the notes that finish
+   priority queue. If we have a TieEvent, 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.
+   TODO: Remove the dependency on musical info. We should tie on the
+   basis of position and duration-log of the heads (not of the events).
 */
+
+struct Head_event_tuple
+{
+  Grob *head_;
+  SCM tie_definition_;
+  Music *event_;
+  Head_event_tuple ()
+  {
+  }
+  Head_event_tuple (Grob *h, Music *m, SCM def)
+  {
+    head_ = h;
+    event_ = m;
+    tie_definition_ = def;
+  }
+};
+
 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);
-  
+  Music *event_;
+  vector<Grob*> now_heads_;
+  vector<Head_event_tuple> heads_to_tie_;
+  vector<Grob*> ties_;
+
+  Spanner *tie_column_;
+
 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*);
+  void stop_translation_timestep ();
+  virtual void derived_mark () const;
+  void start_translation_timestep ();
+  DECLARE_ACKNOWLEDGER (note_head);
+  virtual bool try_music (Music *);
+  void process_music ();
+  void typeset_tie (Grob *);
 public:
-  VIRTUAL_COPY_CONS(Translator);
-  Tie_engraver();
+  TRANSLATOR_DECLARATIONS (Tie_engraver);
 };
 
-
-
-Tie_engraver::Tie_engraver()
+void
+Tie_engraver::derived_mark () const
 {
-  req_l_ = 0;
-  tie_column_p_ = 0;
+  Engraver::derived_mark ();
+  for (vsize i = 0; i < heads_to_tie_.size (); i++)
+    scm_gc_mark (heads_to_tie_[i].tie_definition_);
 }
 
-
-bool
-Tie_engraver::try_music (Music *m)
+Tie_engraver::Tie_engraver ()
 {
-  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;
+  event_ = 0;
+  tie_column_ = 0;
 }
 
-void
-Tie_engraver::set_melisma (bool m)
+bool
+Tie_engraver::try_music (Music *mus)
 {
-  daddy_trans_l_->set_property ("tieMelismaBusy", m ? SCM_BOOL_T : SCM_BOOL_F);
+  if (mus->is_mus_type ("tie-event"))
+    event_ = mus;
+
+  return true;
 }
 
 void
-Tie_engraver::acknowledge_grob (Grob_info i)
+Tie_engraver::process_music ()
 {
-  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 (i.elem_l_, m, now_mom()+ m->length_mom ()));
-    }
+  if (event_)
+    context ()->set_property ("tieMelismaBusy", SCM_BOOL_T);
 }
 
-
 void
-Tie_engraver::create_grobs ()
+Tie_engraver::acknowledge_note_head (Grob_info i)
 {
-  if (req_l_)
+  Grob *h = i.grob ();
+  now_heads_.push_back (h);
+  for (vsize i = heads_to_tie_.size (); i--;)
     {
-      now_heads_.sort (CHead_melodic_tuple::pitch_compare);
-      stopped_heads_.sort(CHead_melodic_tuple::pitch_compare);
+      Grob *th = heads_to_tie_[i].head_;
+      Music *right_mus = unsmob_music (h->get_property ("cause"));
+      Music *left_mus = unsmob_music (th->get_property ("cause"));
 
-      SCM head_list = SCM_EOL;
-      
-      int j = stopped_heads_.size ()-1;
-      int i = now_heads_.size ()-1;
-
-      while  (i >= 0 && j >=0)
+      /*
+       maybe should check positions too.
+      */
+      if (right_mus && left_mus
+         && ly_is_equal (right_mus->get_property ("pitch"),
+                         left_mus->get_property ("pitch")))
        {
-         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)
-           {
-             (comp < 0) ? j -- : i--;
-             continue;
-           }
-         else
-           {
-             head_list  = gh_cons (gh_cons (stopped_heads_[j].head_l_->self_scm (),
-                                            now_heads_[i].head_l_->self_scm ()),
-                                   head_list);
-
-             past_notes_pq_. insert (now_heads_[i]);
-             now_heads_.del (i);
-             stopped_heads_.del (j);
-             i--;
-             j--;
-           }
+         Grob *p = new Spanner (heads_to_tie_[i].tie_definition_,
+                                context ()->get_grob_key ("Tie"));
+         announce_grob (p, heads_to_tie_[i].event_->self_scm ());
+         Tie::set_head (p, LEFT, th);
+         Tie::set_head (p, RIGHT, h);
+
+         ties_.push_back (p);
+         heads_to_tie_.erase (heads_to_tie_.begin () + i);
        }
+    }
 
-      SCM basic = get_property ("Tie");
-      SCM sparse = get_property ("sparseTies");
-      if (to_boolean (sparse))
-       {
-         int i = scm_ilength (head_list);
-
-         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 for (SCM s = head_list; gh_pair_p (s); s = gh_cdr (s))
-       {
-         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 (ties_.size () && ! tie_column_)
+    tie_column_ = make_spanner ("TieColumn", ties_[0]->self_scm ());
 
-      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);
-       }
-    }
+  if (tie_column_)
+    for (vsize i = ties_.size (); i--;)
+      Tie_column::add_tie (tie_column_, ties_[i]);
 }
 
+void
+Tie_engraver::start_translation_timestep ()
+{
+  context ()->set_property ("tieMelismaBusy",
+                           ly_bool2scm (heads_to_tie_.size ()));
+}
 
 void
 Tie_engraver::stop_translation_timestep ()
 {
-  for (int i=0; i < now_heads_.size (); i++)
+  if (ties_.size ())
     {
-      past_notes_pq_.insert (now_heads_[i]);
-    }
-  now_heads_.clear ();
+      if (!to_boolean (get_property ("tieWaitForNote")))
+       heads_to_tie_.clear ();
 
-  if (req_l_ && !tie_p_arr_.size ())
-    {
-      /* How to shut up this warning, when no notes appeared because
-        they were suicided by Thread_devnull_engraver? */
-      req_l_->origin ()->warning (_ ("No ties were created!"));
-    }
-  
-  for (int i=0; i<  tie_p_arr_.size (); i++)
-   {
-      typeset_tie (tie_p_arr_[i]);
+      for (vsize i = 0; i < ties_.size (); i++)
+       typeset_tie (ties_[i]);
+
+      ties_.clear ();
+      tie_column_ = 0;
     }
-  tie_p_arr_.clear ();
-  if (tie_column_p_)
+
+  if (event_)
     {
-      typeset_grob (tie_column_p_);
-      tie_column_p_ =0;
+      SCM start_definition
+       = updated_grob_properties (context (), ly_symbol2scm ("Tie"));
+
+      if (!to_boolean (get_property ("tieWaitForNote")))
+       heads_to_tie_.clear ();
+
+      for (vsize i = 0; i < now_heads_.size (); i++)
+       {
+         heads_to_tie_.push_back (Head_event_tuple (now_heads_[i], event_,
+                                               start_definition));
+       }
     }
+
+  event_ = 0;
+  now_heads_.clear ();
 }
 
 void
 Tie_engraver::typeset_tie (Grob *her)
 {
-  if (!(Tie::head (her,LEFT) && Tie::head (her,RIGHT)))
+  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))
+  new_head_drul[LEFT] = Tie::head (her, LEFT);
+  new_head_drul[RIGHT] = Tie::head (her, RIGHT);
+  do
     {
-      set_melisma (false);
+      if (!Tie::head (her, d))
+       new_head_drul[d] = Tie::head (her, (Direction) - d);
     }
-  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 ());
+  while (flip (&d) != LEFT);
 
+  Spanner *sp = dynamic_cast<Spanner*> (her);
+  sp->set_bound (LEFT, new_head_drul[LEFT]);
+  sp->set_bound (RIGHT, new_head_drul[RIGHT]);
 }
 
-ADD_THIS_TRANSLATOR(Tie_engraver);
+#include "translator.icc"
 
+ADD_ACKNOWLEDGER (Tie_engraver, note_head);
+ADD_TRANSLATOR (Tie_engraver,
+               /* doc */ "Generate ties between noteheads of equal pitch.",
+               /* create */
+               "Tie "
+               "TieColumn",
 
-CHead_melodic_tuple::CHead_melodic_tuple ()
-{
-  head_l_ =0;
-  req_l_ =0;
-  end_ = 0;
-}
-
-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)
-{
-  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)
-{
-  return (h1.end_ - h2.end_ ).sign ();
-}
+               /* accept */ "tie-event",
+               /* read */ "tieWaitForNote",
+               /* write */ "tieMelismaBusy");