]> git.donarmstrong.com Git - lilypond.git/blobdiff - lily/auto-beam-engraver.cc
Release: bump Welcome versions.
[lilypond.git] / lily / auto-beam-engraver.cc
index 93b918b4c74ca1d3554d9f6937835412b65df513..2c61f00959b3283568bf6550508949f688555f60 100644 (file)
-/*   
-  auto-beam-engraver.cc --  implement Auto_beam_engraver
-  
-  source file of the GNU LilyPond music typesetter
-  
-  (c) 1999--2004 Jan Nieuwenhuizen <janneke@gnu.org>
-  
- */
+/*
+  This file is part of LilyPond, the GNU music typesetter.
 
-#include "engraver.hh"
-#include "beaming.hh"
+  Copyright (C) 1999--2015 Jan Nieuwenhuizen <janneke@gnu.org>
+
+  LilyPond is free software: you can redistribute it and/or modify
+  it under the terms of the GNU General Public License as published by
+  the Free Software Foundation, either version 3 of the License, or
+  (at your option) any later version.
+
+  LilyPond is distributed in the hope that it will be useful,
+  but WITHOUT ANY WARRANTY; without even the implied warranty of
+  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+  GNU General Public License for more details.
+
+  You should have received a copy of the GNU General Public License
+  along with LilyPond.  If not, see <http://www.gnu.org/licenses/>.
+*/
+
+#include "beaming-pattern.hh"
 #include "beam.hh"
-#include "stem.hh"
-#include "warn.hh"
-#include "bar-line.hh"
-#include "rest.hh"
+#include "context.hh"
+#include "context-handle.hh"
+#include "duration.hh"
+#include "engraver.hh"
+#include "grob-properties.hh"
 #include "item.hh"
+#include "rest.hh"
 #include "spanner.hh"
-#include "context.hh"
+#include "stream-event.hh"
+#include "stem.hh"
+#include "warn.hh"
+
+#include "translator.icc"
 
 class Auto_beam_engraver : public Engraver
 {
   TRANSLATOR_DECLARATIONS (Auto_beam_engraver);
+
 protected:
-  virtual void stop_translation_timestep ();
-  virtual void start_translation_timestep ();
+  void stop_translation_timestep ();
+  void process_acknowledged ();
+
   virtual void process_music ();
-  virtual bool try_music (Music*);
   virtual void finalize ();
-  virtual void acknowledge_grob (Grob_info);
-  virtual void process_acknowledged_grobs ();
+  virtual void derived_mark () const;
+
+  void acknowledge_rest (Grob_info);
+  void acknowledge_beam (Grob_info);
+  void acknowledge_bar_line (Grob_info);
+  void acknowledge_breathing_sign (Grob_info);
+  void acknowledge_stem (Grob_info);
+  void listen_beam_forbid (Stream_event *);
 
 private:
-  bool test_moment (Direction, Moment);
-  void consider_begin (Moment);
-  void consider_end (Moment);
-  Spannercreate_beam ();
+  virtual bool test_moment (Direction, Moment, Moment);
+  void consider_begin (Moment, Moment);
+  void consider_end (Moment, Moment);
+  Spanner *create_beam ();
   void begin_beam ();
   void end_beam ();
   void junk_beam ();
-  bool is_same_grace_state (Grob* e);
+  virtual bool is_same_grace_state (Moment, Moment);
+  void recheck_beam ();
   void typeset_beam ();
+  vector<Item *> *remove_end_stems (vsize);
 
-  Music *forbid_;
+  Stream_event *forbid_;
   /*
-    shortest_mom is the shortest note in the beam.
-   */
+    shortest_mom_ is the shortest note in the beam.
+  */
   Moment shortest_mom_;
   Spanner *finished_beam_;
-  Link_array<Item>* stems_;
-
+  vector<Item *> *stems_;
 
-  int count_;
+  int process_acknowledged_count_;
   Moment last_add_mom_;
   /*
     Projected ending of the  beam we're working on.
-   */
+  */
   Moment extend_mom_;
   Moment beam_start_moment_;
   Moment beam_start_location_;
+  /*
+    Handle on the starting staff keeps it alive until beam is comlete
+  */
+  Context_handle beam_start_context_;
 
-  bool subdivide_beams_;
-  Moment beat_length_;
-  
   // We act as if beam were created, and start a grouping anyway.
-  Beaming_info_list*grouping_;
-  SCM beam_settings_ ;         // ugh. should protect ? 
-  
-  Beaming_info_list*finished_grouping_;
+  Beaming_pattern *grouping_;
+  SCM beam_settings_;
+
+  Beaming_pattern *finished_grouping_;
+
+  Beaming_options beaming_options_;
+  Beaming_options finished_beaming_options_;
+
+  void check_bar_property ();
 };
 
+void
+Auto_beam_engraver::derived_mark () const
+{
+  scm_gc_mark (beam_settings_);
+}
+
+void
+Auto_beam_engraver::check_bar_property ()
+{
+  /* Duplicated from process_music (), since
+     Repeat_acknowledge_engraver::process_music () may also set whichBar.  */
+
+  Moment now = now_mom ();
+  if (scm_is_string (get_property ("whichBar"))
+      && beam_start_moment_ < now)
+    {
+      consider_end (measure_position (context ()), shortest_mom_);
+      junk_beam ();
+    }
+}
+
 void
 Auto_beam_engraver::process_music ()
 {
+  Moment now = now_mom ();
+  /*
+    don't beam over skips
+  */
+  if (stems_)
+    {
+      if (extend_mom_ < now)
+        end_beam ();
+    }
+
   if (scm_is_string (get_property ("whichBar")))
     {
-      consider_end (shortest_mom_);
+      consider_end (measure_position (context ()), shortest_mom_);
       junk_beam ();
     }
 
   if (forbid_)
     {
-      consider_end (shortest_mom_);
-      junk_beam ();
+      if (stems_)
+        end_beam ();
+      else
+        junk_beam ();
     }
 }
 
-
-Auto_beam_engraver::Auto_beam_engraver ()
+Auto_beam_engraver::Auto_beam_engraver (Context *c)
+  : Engraver (c)
 {
   forbid_ = 0;
-  count_ = 0;
+  process_acknowledged_count_ = 0;
   stems_ = 0;
-  shortest_mom_ = Moment (Rational (1, 8));
+  shortest_mom_ = Moment (Rational (1, 4));
+  extend_mom_ = Moment (-1);
   finished_beam_ = 0;
   finished_grouping_ = 0;
   grouping_ = 0;
-  beam_settings_ = SCM_EOL;  
+  beam_settings_ = SCM_EOL;
 }
 
-
-bool
-Auto_beam_engraver::try_music (Music*m)
+void
+Auto_beam_engraver::listen_beam_forbid (Stream_event *ev)
 {
-  if (m->is_mus_type  ("beam-forbid-event"))
-    {
-      forbid_ = m;
-      return true;
-    }
-
-  return false;
+  ASSIGN_EVENT_ONCE (forbid_, ev);
 }
 
-/*
-  Determine end moment for auto beaming (or begin moment, but mostly
-  0== anywhere) In order of increasing priority:
-  
-  i.   begin anywhere, end at every beat
-  ii.  end   *    <num> <den>
-  iii. end <type> <num> <den>
-  
-  iv.  end   *      *     *
-  v.   end <type>   *     *
-  
-  
-  Rationale:
-  
-  [to be defined in config file]
-  i.   easy catch-all rule
-  ii.  exceptions for time signature
-  iii. exceptions for time signature, for specific duration type
-  
-  [user override]
-  iv.  generic override
-  v.   override for specific duration type
-  
-*/
 bool
-Auto_beam_engraver::test_moment (Direction dir, Moment test_mom)
+Auto_beam_engraver::test_moment (Direction dir, Moment test_mom, Moment dur)
 {
-  Moment now = now_mom ();
-  if (dir == START
-      && now.grace_part_)
-    {
-      return false;
-    }
-  
-  SCM wild = scm_list_n (ly_symbol2scm ("*"), ly_symbol2scm ("*"), SCM_UNDEFINED);
-  SCM function;
-  if (dir == START)
-    function = scm_list_n (ly_symbol2scm ("begin"), SCM_UNDEFINED);
-  else
-    function = scm_list_n (ly_symbol2scm ("end"), SCM_UNDEFINED);
-  
-  Moment beat_length (1,4);
-  if (Moment * m = unsmob_moment (get_property ("beatLength")))
-    {
-      beat_length = *m;
-    }
-  Moment measure_length (1,1);
-  int num = 4;
-  if (Moment* m = unsmob_moment (get_property ("measureLength")))
-    {
-      num = int ((*m / beat_length).main_part_);
-    }
-  
-  int den = beat_length.den ();
-  SCM time = scm_list_n (scm_int2num (num), scm_int2num (den), SCM_UNDEFINED);
-
-  SCM type = scm_list_n (scm_int2num (test_mom.num ()),
-                     scm_int2num (test_mom.den ()), SCM_UNDEFINED);
-
-  /*
-    UGH UGH.
-    settings aren't grob-properties.
-   */
-  SCM settings = get_property ("autoBeamSettings");
-  
-  /* first guess */
-  
-  /* begin beam at any position
- (and fallback for end) */
-  Moment moment (0);
-  
-  /* end beam at end of beat */
-  if (dir == STOP)
-    {
-      moment = robust_scm2moment (get_property ("beatLength"), moment);
-    }
-
-  /* second guess: property generic time exception */
-  SCM m = scm_assoc (ly_append3 (function, wild, time), settings);
-  
-  if (m != SCM_BOOL_F && unsmob_moment (scm_cdr (m)))
-    moment = * unsmob_moment (scm_cdr (m));
-
-  /* third guess: property time exception, specific for duration type */
-  m = scm_assoc (ly_append3 (function, type, time), settings);
-  if (m != SCM_BOOL_F && unsmob_moment (scm_cdr (m)))
-    moment = * unsmob_moment (scm_cdr (m));
-
-  /* fourth guess [user override]: property plain generic */
-  m = scm_assoc (ly_append3 (function, wild, wild), settings);
-  if (m != SCM_BOOL_F && unsmob_moment (scm_cdr (m)))
-    moment = * unsmob_moment (scm_cdr (m));
-
-  /* fifth guess [user override]: property plain, specific for duration type */
-  m = scm_assoc (ly_append3 (function, type, wild), settings);
-  if (m != SCM_BOOL_F && unsmob_moment (scm_cdr (m)))
-    moment = * unsmob_moment (scm_cdr (m));
-  
-  Rational r;
-  if (moment.to_bool ())
-    {
-      /* Ugh? measurePosition can be negative, when \partial
-        We may have to fix this elsewhere (timing translator)
-       r = unsmob_moment (get_property ("measurePosition"))->mod_rat (moment);
-      */
-      Moment pos (0);
-      if (Moment  *m = unsmob_moment (get_property ("measurePosition")))
-       {
-         pos = *m;
-       }
-         
-      if (pos < Moment (0))
-       {
-         Moment length(1);
-
-         if ( Moment *m =  unsmob_moment (get_property ("measureLength")))
-           {
-             length = *m;
-           }
-         pos = length - pos;
-       }
-      r = pos.main_part_.mod_rat (moment.main_part_);
-    }
-  else
-    {
-      if (dir == START)
-       /* if undefined, starting is ok */
-       r = 0;
-      else
-       /* but ending is not */
-       r = 1;
-    }
-
-  return !r;
+  return scm_is_true (scm_call_4 (get_property ("autoBeamCheck"),
+                                    context ()->self_scm (),
+                                    scm_from_int (dir),
+                                    test_mom.smobbed_copy (),
+                                    dur.smobbed_copy ()));
 }
 
 void
-Auto_beam_engraver::consider_begin (Moment test_mom)
+Auto_beam_engraver::consider_begin (Moment test_mom, Moment dur)
 {
   bool on = to_boolean (get_property ("autoBeaming"));
   if (!stems_ && on
       && !forbid_)
     {
-      bool b = test_moment (START, test_mom);
+      bool b = test_moment (START, test_mom, dur);
       if (b)
-       begin_beam ();
+        begin_beam ();
     }
 }
 
 void
-Auto_beam_engraver::consider_end (Moment test_mom)
+Auto_beam_engraver::consider_end (Moment test_mom, Moment dur)
 {
   if (stems_)
     {
       /* Allow already started autobeam to end:
-        don't check for autoBeaming */
-      bool b = test_moment (STOP, test_mom);
+         don't check for autoBeaming */
+      bool b = test_moment (STOP, test_mom, dur);
       if (b)
-       end_beam ();
+        end_beam ();
     }
 }
 
@@ -278,22 +208,22 @@ Auto_beam_engraver::create_beam ()
 {
   if (to_boolean (get_property ("skipTypesetting")))
     return 0;
-  
-  Spanner *beam = new Spanner (beam_settings_, context ()->get_grob_key ("Beam"));
-  for (int i = 0; i < stems_->size (); i++)
-    {
-      /*
-       watch out for stem tremolos and abbreviation beams
-       */
-      if (Stem::get_beam ((*stems_)[i]))
-       {
-         scm_gc_unprotect_object (beam->self_scm ());
-         return 0;
-       }
-      Beam::add_stem (beam, (*stems_)[i]);
-    }
-  
-  announce_grob (beam, (*stems_)[0]->self_scm ());
+
+  for (vsize i = 0; i < stems_->size (); i++)
+    if (Stem::get_beam ((*stems_)[i]))
+      return 0;
+
+  /*
+    Can't use make_spanner () because we have to use
+    beam_settings_.
+  */
+  Spanner *beam = new Spanner (beam_settings_);
+
+  for (vsize i = 0; i < stems_->size (); i++)
+    Beam::add_stem (beam, (*stems_)[i]);
+
+  Grob_info i = make_grob_info (beam, (*stems_)[0]->self_scm ());
+  announce_grob (i, beam_start_context_.get_context ());
 
   return beam;
 }
@@ -301,57 +231,70 @@ Auto_beam_engraver::create_beam ()
 void
 Auto_beam_engraver::begin_beam ()
 {
-  if (stems_ || grouping_ )
+  if (stems_ || grouping_)
     {
       programming_error ("already have autobeam");
-      return; 
+      return;
     }
-  
-  stems_ = new Link_array<Item>;
-  grouping_ = new Beaming_info_list;
-  beam_settings_ = updated_grob_properties (context (), ly_symbol2scm ("Beam"));
-  
+
+  stems_ = new vector<Item *>;
+  grouping_ = new Beaming_pattern ();
+  beaming_options_.from_context (context ());
+  beam_settings_ = Grob_property_info (context (), ly_symbol2scm ("Beam")).updated ();
+
+  beam_start_context_.set_context (context ()->get_parent_context ());
   beam_start_moment_ = now_mom ();
-  beam_start_location_ =
-    robust_scm2moment (get_property ("measurePosition"), Moment(0));
-  subdivide_beams_ = ly_scm2bool (get_property ("subdivideBeams"));
-  beat_length_ = robust_scm2moment (get_property ("beatLength"), Moment(1,4));
+  beam_start_location_
+    = robust_scm2moment (get_property ("measurePosition"), Moment (0));
 }
 
 void
-Auto_beam_engraver::junk_beam () 
+Auto_beam_engraver::junk_beam ()
 {
   if (!stems_)
-    return ;
-  
+    return;
+
   delete stems_;
   stems_ = 0;
   delete grouping_;
   grouping_ = 0;
   beam_settings_ = SCM_EOL;
-  
-  shortest_mom_ = Moment (Rational (1, 8));
+
+  shortest_mom_ = Moment (Rational (1, 4));
+}
+
+bool
+Auto_beam_engraver::is_same_grace_state (Moment start, Moment now)
+{
+  return bool (start.grace_part_) == bool (now.grace_part_);
 }
 
+
 void
 Auto_beam_engraver::end_beam ()
 {
   if (stems_->size () < 2)
-    {
-      junk_beam ();
-    }
+    junk_beam ();
   else
     {
       finished_beam_ = create_beam ();
+
       if (finished_beam_)
-       finished_grouping_ = grouping_;
+        {
+          Grob_info i = make_grob_info (finished_beam_, SCM_EOL);
+
+          announce_end_grob (i, beam_start_context_.get_context ());
+          finished_grouping_ = grouping_;
+          finished_beaming_options_ = beaming_options_;
+        }
       delete stems_;
       stems_ = 0;
       grouping_ = 0;
       beam_settings_ = SCM_EOL;
     }
 
-  shortest_mom_ = Moment (Rational (1, 8));
+  beam_start_context_.set_context (NULL);
+  shortest_mom_ = Moment (Rational (1, 4));
 }
 
 void
@@ -359,37 +302,24 @@ Auto_beam_engraver::typeset_beam ()
 {
   if (finished_beam_)
     {
-      finished_grouping_->beamify (beat_length_, subdivide_beams_);
+      if (!finished_beam_->get_bound (RIGHT))
+        finished_beam_->set_bound (RIGHT, finished_beam_->get_bound (LEFT));
+
+      finished_grouping_->beamify (finished_beaming_options_);
       Beam::set_beaming (finished_beam_, finished_grouping_);
       finished_beam_ = 0;
-    
+
       delete finished_grouping_;
       finished_grouping_ = 0;
     }
 }
 
-void
-Auto_beam_engraver::start_translation_timestep ()
-{
-  count_ = 0;
-  /*
-    don't beam over skips
-   */
-  if (stems_)
-    {
-      Moment now = now_mom ();
-      if (extend_mom_ < now)
-       {
-         end_beam ();
-       }
-    }
-  forbid_ = 0;
-}
-
 void
 Auto_beam_engraver::stop_translation_timestep ()
 {
   typeset_beam ();
+  process_acknowledged_count_ = 0;
+  forbid_ = 0;
 }
 
 void
@@ -402,147 +332,335 @@ Auto_beam_engraver::finalize ()
     junk_beam ();
 }
 
+void
+Auto_beam_engraver::acknowledge_beam (Grob_info /* info */)
+{
+  check_bar_property ();
+  if (stems_)
+    end_beam ();
+}
+
+void
+Auto_beam_engraver::acknowledge_bar_line (Grob_info /* info */)
+{
+  check_bar_property ();
+  if (stems_)
+    end_beam ();
+}
+
+void
+Auto_beam_engraver::acknowledge_breathing_sign (Grob_info /* info */)
+{
+  check_bar_property ();
+  if (stems_)
+    end_beam ();
+}
 
 void
-Auto_beam_engraver::acknowledge_grob (Grob_info info)
+Auto_beam_engraver::acknowledge_rest (Grob_info /* info */)
 {
+  check_bar_property ();
   if (stems_)
+    end_beam ();
+}
+
+void
+Auto_beam_engraver::acknowledge_stem (Grob_info info)
+{
+  check_bar_property ();
+  Item *stem = dynamic_cast<Item *> (info.grob ());
+  Stream_event *ev = info.ultimate_event_cause ();
+  if (!ev->in_event_class ("rhythmic-event"))
     {
-      if (Beam::has_interface (info.grob_))
-       {
-         end_beam ();
-       }
-      else if (Bar_line::has_interface (info.grob_))
-       {
-         end_beam ();
-       }
-      else if (Rest::has_interface (info.grob_))
-       {
-         end_beam ();
-       }
+      programming_error ("stem must have rhythmic structure");
+      return;
     }
-  
-  if (Stem::has_interface (info.grob_))
+
+  /*
+    Don't (start) auto-beam over empty stems; skips or rests
+  */
+  if (!Stem::head_count (stem))
     {
-      Item* stem = dynamic_cast<Item *> (info.grob_);
-      Music* m = info.music_cause ();
-      if (!m->is_mus_type ("rhythmic-event"))
-       {
-         programming_error ("Stem must have rhythmic structure");
-         return;
-       }
-      
-      /*
-       Don't (start) auto-beam over empty stems; skips or rests
-       */
-      if (!Stem::head_count (stem))
-       {
-         if (stems_)
-           end_beam ();
-         return;
-       }
-
-      if (Stem::get_beam (stem))
-       {
-         if (stems_)
-           junk_beam ();
-         return ;
-       }
-             
-      int durlog  = unsmob_duration (m->get_property ("duration"))->duration_log ();
-      
-      if (durlog <= 2)
-       {
-         if (stems_)
-           end_beam ();
-         return;
-       }
-
-
-      /*
-       ignore grace notes.
-       */
-      if (bool (beam_start_location_.grace_part_) != bool (now_mom ().grace_part_))
-       return ;
-       
-      
-      Moment dur = unsmob_duration (m->get_property ("duration"))->get_length ();
-      /* FIXME:
-
-       This comment has been here since long:
-
-          if shortest duration would change
-           consider ending and beginning beam first. 
-
-       but the code didn't match: */
-#if 1
-      consider_end (dur);
-      consider_begin (dur);
-
-      if (dur < shortest_mom_)
-       shortest_mom_ = dur;
-#else
-      /* I very much suspect that we wanted: */
-
-      consider_end (shortest_mom_);
-      if (dur < shortest_mom_)
-       {
-         shortest_mom_ = dur;
-         consider_end (shortest_mom_);
-       }
-      consider_begin (shortest_mom_);
-#endif
-
-      if (!stems_)
-       return;
-      
-      Moment now = now_mom ();
-      
-      grouping_->add_stem (now - beam_start_moment_ + beam_start_location_,
-                            durlog - 2);
-      stems_->push (stem);
-      last_add_mom_ = now;
-      extend_mom_ = (extend_mom_ >? now) + m->get_length ();
+      if (stems_)
+        end_beam ();
+      return;
+    }
+
+  if (Stem::get_beam (stem))
+    {
+      if (stems_)
+        junk_beam ();
+      return;
+    }
+
+  int durlog = unsmob<Duration> (ev->get_property ("duration"))->duration_log ();
+
+  if (durlog <= 2)
+    {
+      if (stems_)
+        end_beam ();
+      return;
     }
+
+  /*
+    ignore interspersed grace notes.
+  */
+  Moment now = now_mom ();
+  if (!is_same_grace_state (beam_start_location_, now))
+    return;
+
+  Duration *stem_duration = unsmob<Duration> (ev->get_property ("duration"));
+  Moment dur = stem_duration->get_length ();
+
+  //Moment dur = unsmob<Duration> (ev->get_property ("duration"))->get_length ();
+  Moment measure_now = measure_position (context ());
+  bool recheck_needed = false;
+
+  if (dur < shortest_mom_)
+    {
+      /* new shortest moment, so store it and set recheck_needed */
+      shortest_mom_ = dur;
+      recheck_needed = true;
+    }
+
+  /* end should be based on shortest_mom_, begin should be
+     based on current duration  */
+  consider_end (measure_now, shortest_mom_);
+  consider_begin (measure_now, dur);
+
+  if (!stems_)
+    return;
+
+  grouping_->add_stem (now - beam_start_moment_ + beam_start_location_,
+                       durlog - 2,
+                       Stem::is_invisible (stem),
+                       stem_duration->factor (),
+                       (to_boolean (stem->get_property ("tuplet-start"))));
+  stems_->push_back (stem);
+  last_add_mom_ = now;
+  extend_mom_ = max (extend_mom_, now) + get_event_length (ev, now);
+  if (recheck_needed)
+    recheck_beam ();
 }
 
 void
-Auto_beam_engraver::process_acknowledged_grobs ()
+Auto_beam_engraver::recheck_beam ()
 {
-  if (!count_)
+  /*
+    Recheck the beam after the shortest duration has changed
+    If shorter duration has created a new break, typeset the
+    first part of the beam and reset the current beam to just
+    the last part of the beam
+  */
+  Beaming_pattern *new_grouping_ = 0;
+  vector<Item *> *new_stems_ = 0;
+  Moment temporary_shortest_mom;
+  SCM temporary_beam_settings;
+
+  bool found_end;
+
+  for (vsize i = 0; i < stems_->size () - 1;)
     {
-      consider_end (shortest_mom_);
-      consider_begin (shortest_mom_);
+      found_end = test_moment (STOP,
+                               grouping_->end_moment (i),
+                               shortest_mom_);
+      if (!found_end)
+        i++;
+      else
+        {
+          /*
+            Save the current beam settings and shortest_mom_
+            Necessary because end_beam destroys them
+          */
+          temporary_shortest_mom = shortest_mom_;
+          temporary_beam_settings = beam_settings_;
+
+          /* Eliminate (and save) the items no longer part of the first beam */
+
+          new_grouping_ = grouping_->split_pattern (i);
+          new_stems_ = remove_end_stems (i);
+
+          end_beam ();
+          typeset_beam ();
+
+          /* now recreate the unbeamed data structures */
+          stems_ = new_stems_;
+          grouping_ = new_grouping_;
+          shortest_mom_ = temporary_shortest_mom;
+          beam_settings_ = temporary_beam_settings;
+
+          i = 0;
+        }
+
     }
-  else if (count_ > 1)
+
+}
+
+/*
+  Remove all stems with an index greater than split_index
+  from stems_, and return a vector containing all of the
+  removed stems
+*/
+vector <Item *> *
+Auto_beam_engraver::remove_end_stems (vsize split_index)
+{
+  vector <Item *> *removed_stems = 0;
+  removed_stems = new vector <Item *>;
+
+  for (vsize j = split_index + 1; j < stems_->size (); j++)
+    removed_stems->push_back ((*stems_).at (j));
+  for (vsize j = split_index + 1; j < stems_->size ();)
+    stems_->pop_back ();
+  return removed_stems;
+}
+
+void
+Auto_beam_engraver::process_acknowledged ()
+{
+  Moment now = now_mom ();
+  if (extend_mom_ > now)
+    return;
+
+  if (!process_acknowledged_count_)
+    {
+      Moment measure_now = measure_position (context ());
+      consider_end (measure_now, shortest_mom_);
+    }
+  else if (process_acknowledged_count_ > 1)
     {
       if (stems_)
-       {
-         Moment now = now_mom ();
-         if ((extend_mom_ < now)
-             || ((extend_mom_ == now) && (last_add_mom_ != now)))
-           {
-             end_beam ();
-           }
-         else if (!stems_->size ())
-           {
-             junk_beam ();
-           }
-       }    
+        {
+          if ((extend_mom_ < now)
+              || ((extend_mom_ == now) && (last_add_mom_ != now)))
+            end_beam ();
+          else if (!stems_->size ())
+            junk_beam ();
+        }
+    }
+
+  process_acknowledged_count_++;
+}
+
+void
+Auto_beam_engraver::boot ()
+{
+  ADD_LISTENER (Auto_beam_engraver, beam_forbid);
+  ADD_ACKNOWLEDGER (Auto_beam_engraver, stem);
+  ADD_ACKNOWLEDGER (Auto_beam_engraver, bar_line);
+  ADD_ACKNOWLEDGER (Auto_beam_engraver, beam);
+  ADD_ACKNOWLEDGER (Auto_beam_engraver, breathing_sign);
+  ADD_ACKNOWLEDGER (Auto_beam_engraver, rest);
+}
+
+ADD_TRANSLATOR (Auto_beam_engraver,
+                /* doc */
+                "Generate beams based on measure characteristics and observed"
+                " Stems.  Uses @code{baseMoment}, @code{beatStructure},"
+                " @code{beamExceptions}, @code{measureLength}, and"
+                " @code{measurePosition} to decide when to start and stop a"
+                " beam.  Overriding beaming is done through"
+                " @ref{Stem_engraver} properties @code{stemLeftBeamCount} and"
+                " @code{stemRightBeamCount}.",
+
+                /* create */
+                "Beam ",
+
+                /* read */
+                "autoBeaming "
+                "baseMoment "
+                "beamExceptions "
+                "beamHalfMeasure "
+                "beatStructure "
+                "subdivideBeams ",
+
+                /* write */
+                ""
+               );
+
+class Grace_auto_beam_engraver : public Auto_beam_engraver
+{
+  TRANSLATOR_DECLARATIONS (Grace_auto_beam_engraver);
+  TRANSLATOR_INHERIT (Auto_beam_engraver);
+
+private:
+  Moment last_grace_start_; // Full starting time of last grace group
+  Moment last_grace_position_; // Measure position of same
+  virtual void process_music ();
+  virtual bool is_same_grace_state (Moment, Moment);
+  virtual bool test_moment (Direction, Moment, Moment);
+};
+
+Grace_auto_beam_engraver::Grace_auto_beam_engraver (Context *c)
+  : Auto_beam_engraver (c)
+{
+  last_grace_start_.main_part_.set_infinite (-1);
+  // grace_part_ is zero -> test_moment is false, last_grace_position_
+  // not considered.
+}
+
+bool
+Grace_auto_beam_engraver::is_same_grace_state (Moment, Moment)
+{
+  // This is for ignoring interspersed grace notes in main note
+  // beaming.  We never want to ignore something inside of grace note
+  // beaming, so return true.
+  return true;
+}
+
+void
+Grace_auto_beam_engraver::process_music ()
+{
+  Moment now = now_mom ();
+  // Update last_grace_start_ and last_grace_position_ only when the
+  // main time advances.
+  if (now.main_part_ > last_grace_start_.main_part_)
+    {
+      last_grace_start_ = now;
+      last_grace_position_ = measure_position (context ());
     }
-  
-  count_ ++;
+
+  Auto_beam_engraver::process_music ();
 }
 
-ENTER_DESCRIPTION (Auto_beam_engraver,
-/* descr */       "Generate beams based on measure characteristics and observed "
-"Stems.  Uses beatLength, measureLength and measurePosition to decide "
-"when to start and stop a beam.  Overriding beaming is done through "
-"@ref{Stem_engraver} properties @code{stemLeftBeamCount} and "
-"@code{stemRightBeamCount}. "
-,
-/* creats*/       "Beam",
-/* accepts */     "beam-forbid-event",
-/* acks  */      "stem-interface rest-interface beam-interface bar-line-interface",
-/* reads */       "autoBeaming autoBeamSettings beatLength subdivideBeams",
-/* write */       "");
+bool
+Grace_auto_beam_engraver::test_moment (Direction dir, Moment test_mom, Moment)
+{
+  // If no grace group started this main moment, we have no business
+  // beaming.  Same if we have left the original main time step.
+  if (!last_grace_start_.grace_part_
+      || last_grace_position_.main_part_ != test_mom.main_part_)
+    return false;
+  // Autobeam start only when at the start of the grace group.
+  if (dir == START)
+      return last_grace_position_ == test_mom;
+  // Autobeam end only when the grace part is finished.
+  return !test_mom.grace_part_;
+}
+
+void
+Grace_auto_beam_engraver::boot ()
+{
+  ADD_LISTENER (Grace_auto_beam_engraver, beam_forbid);
+  ADD_ACKNOWLEDGER (Grace_auto_beam_engraver, stem);
+  ADD_ACKNOWLEDGER (Grace_auto_beam_engraver, bar_line);
+  ADD_ACKNOWLEDGER (Grace_auto_beam_engraver, beam);
+  ADD_ACKNOWLEDGER (Grace_auto_beam_engraver, breathing_sign);
+  ADD_ACKNOWLEDGER (Grace_auto_beam_engraver, rest);
+}
+
+ADD_TRANSLATOR (Grace_auto_beam_engraver,
+                /* doc */
+                "Generates one autobeam group across an entire grace phrase. "
+                " As usual, any manual beaming or @code{\\noBeam} will block"
+                " autobeaming, just like setting the context property"
+                " @samp{autoBeaming} to @code{##f}.",
+
+                /* create */
+                "Beam ",
+
+                /* read */
+                "autoBeaming ",
+
+                /* write */
+                ""
+               );