]> git.donarmstrong.com Git - lilypond.git/blobdiff - lily/grob-pq-engraver.cc
Run `make grand-replace'.
[lilypond.git] / lily / grob-pq-engraver.cc
index ff23b793e2cbf6757f36b9f04f3f5de581b729b0..6e6cead34eece87b2817658c6ab04e7a456e3092 100644 (file)
-/*   
-  grob-pq-engraver.cc --  implement Grob_pq_engraver
+/*
+  grob-pq-engraver.cc -- implement Grob_pq_engraver
 
   source file of the GNU LilyPond music typesetter
 
-  (c) 2001--2002  Han-Wen Nienhuys <hanwen@cs.uu.nl>
+  (c) 2001--2008  Han-Wen Nienhuys <hanwen@xs4all.nl>
 */
 
-#include "translator-group.hh"
+#include "context.hh"
 #include "engraver.hh"
 #include "grob.hh"
 #include "warn.hh"
 
-struct Grob_mom
+struct Grob_pq_entry
 {
-  Grob * grob_ ;
+  Grob *grob_;
   Moment end_;
-  Grob_mom () {}
-  Grob_mom (Grob*gr, Moment e)
-  {
-    grob_ = gr;
-    end_ = e;
-  }
 };
 
-int compare  (Grob_mom const &a, Grob_mom const &b)
+bool
+operator< (Grob_pq_entry const &a, Grob_pq_entry const &b)
 {
-  return Moment::compare (a.end_, b.end_);
+  return a.end_ < b.end_;
 }
 
-class Grob_pq_engraver: public Engraver
+class Grob_pq_engraver : public Engraver
 {
 public:
-  TRANSLATOR_DECLARATIONS(Grob_pq_engraver);
-
-  Array<Grob_mom> current_grobs_;
+  TRANSLATOR_DECLARATIONS (Grob_pq_engraver);
 protected:
   virtual void initialize ();
-  virtual void acknowledge_grob (Grob_info);
-  virtual void start_translation_timestep ();
-  virtual void stop_translation_timestep ();
+  DECLARE_ACKNOWLEDGER (grob);
+  void start_translation_timestep ();
+  void stop_translation_timestep ();
+  void process_acknowledged ();
+  
+  vector<Grob_pq_entry> started_now_;
 };
 
-
-Grob_pq_engraver::Grob_pq_engraver()
+Grob_pq_engraver::Grob_pq_engraver ()
 {
 }
 
-
 void
 Grob_pq_engraver::initialize ()
 {
-  daddy_trans_l_->set_property ("busyGrobs", SCM_EOL); 
+  context ()->set_property ("busyGrobs", SCM_EOL);
+}
+
+LY_DEFINE (ly_grob_pq_less_p, "ly:grob-pq<?",
+          2, 0, 0, (SCM a, SCM b),
+          "Compare two grob priority queue entries."
+          "  This is an internal function.")
+{
+  if (Moment::compare (*unsmob_moment (scm_car (a)),
+                      *unsmob_moment (scm_car (b))) < 0)
+    return SCM_BOOL_T;
+  else
+    return SCM_BOOL_F;
 }
 
 void
 Grob_pq_engraver::acknowledge_grob (Grob_info gi)
 {
-  Music  * m = gi.music_cause ();
+  Stream_event *ev = gi.event_cause ();
 
-  if (m)
+  if (ev
+      && !gi.grob ()->internal_has_interface (ly_symbol2scm ("multi-measure-interface")))
     {
       Moment n = now_mom ();
-      Moment l = m->length_mom ();
+      Moment l = get_event_length (ev, n);
 
       if (!l.to_bool ())
-       return ;
-      
-      if (n.grace_part_)
-       {
-         l.grace_part_ = l.main_part_;
-         l.main_part_ = 0;
-       }
-
-      current_grobs_.push (Grob_mom (gi.grob_l_, n + l));
+       return;
+
+      Moment end = n + l;
+
+      Grob_pq_entry e;
+      e.grob_ = gi.grob ();
+      e.end_ = end;
+
+      started_now_.push_back (e);
     }
 }
 
 void
-Grob_pq_engraver::stop_translation_timestep ()
+Grob_pq_engraver::process_acknowledged ()
 {
-  Moment now = now_mom();
-
-  current_grobs_.sort (&compare);
-
-  SCM busy = get_property ("busyGrobs");
-  while (gh_pair_p (busy) && *unsmob_moment (gh_caar (busy)) == now)
+  vector_sort (started_now_, less<Grob_pq_entry> ());
+  SCM lst = SCM_EOL;
+  SCM *tail = &lst;
+  for (vsize i = 0; i < started_now_.size (); i++)
     {
-      busy = gh_cdr (busy);
+      *tail = scm_acons (started_now_[i].end_.smobbed_copy (),
+                        started_now_[i].grob_->self_scm (),
+                        SCM_EOL);
+      tail = SCM_CDRLOC (*tail);
     }
-  
-  SCM start = busy;
-  SCM * current_cell = &start;
 
-  int  i = 0; 
-  while (i  < current_grobs_.size ())
-    {
-      Moment stop;
-      stop.set_infinite (1);
-      
-      if (gh_pair_p (busy))
-       {
-         SCM h = gh_car (busy);
-         stop = *unsmob_moment (gh_car (h));
-       }
-
-      Moment current_stop = current_grobs_[i].end_;
-      if (current_stop <= stop)
-       {
-         SCM new_entry = gh_cons (current_stop.smobbed_copy(),
-                                  current_grobs_[i].grob_->self_scm ());
-
-         /*
-           Insert before BUSY.
-          */
-         i ++;
-         *current_cell = gh_cons (new_entry, busy);
-         current_cell = SCM_CDRLOC(*current_cell);
-       }
-      else
-       {
-         /*
-           if current_stop > stop, then stop != infty, and we
-           apparently have a next entry */
-         busy = gh_cdr (busy);
-         current_cell = SCM_CDRLOC(*current_cell);
-       }
-    }
+  SCM busy = get_property ("busyGrobs");
+  busy = scm_merge_x (lst, busy, ly_grob_pq_less_p_proc);
+  context ()->set_property ("busyGrobs", busy);
+
+  started_now_.clear ();
+}
+
+void
+Grob_pq_engraver::stop_translation_timestep ()
+{
+  Moment now = now_mom ();
+  SCM start_busy = get_property ("busyGrobs");
+  SCM busy = start_busy;
+  while (scm_is_pair (busy) && *unsmob_moment (scm_caar (busy)) == now)
+    busy = scm_cdr (busy);
 
-  current_grobs_.clear ();
-  daddy_trans_l_->set_property ("busyGrobs", start);
 }
 
 void
 Grob_pq_engraver::start_translation_timestep ()
 {
Moment now = now_mom();
 Moment now = now_mom ();
 
   SCM start_busy = get_property ("busyGrobs");
   SCM busy = start_busy;
-  while (gh_pair_p (busy) && *unsmob_moment (gh_caar (busy)) < now)
+  while (scm_is_pair (busy) && *unsmob_moment (scm_caar (busy)) < now)
     {
-      programming_error ("Skipped something ?!");
-      
-      busy = gh_cdr (busy);
+      /*
+       The grob-pq-engraver is not water tight, and stuff like
+       tupletSpannerDuration confuses it.
+      */
+      busy = scm_cdr (busy);
     }
 
   if (start_busy != busy)
-    daddy_trans_l_->set_property ("busyGrobs", busy);
+    context ()->set_property ("busyGrobs", busy);
 }
 
+#include "translator.icc"
+ADD_ACKNOWLEDGER (Grob_pq_engraver, grob);
+ADD_TRANSLATOR (Grob_pq_engraver,
+               /* doc */
+               "Administrate when certain grobs (e.g., note heads) stop"
+               " playing.",
+
+               /* create */
+               "",
+
+               /* read */
+               "busyGrobs ",
 
-ENTER_DESCRIPTION(Grob_pq_engraver,
-/* descr */       "Administrate when certain grobs (eg. note heads) stop playing.
-",
-/* creats*/       "",
-/* acks  */       "grob-interface",
-/* reads */       "busyGrobs",
-/* write */       "busyGrobs");
+               /* write */
+               "busyGrobs "
+               );