]> git.donarmstrong.com Git - lilypond.git/blobdiff - lily/spacing-spanner.cc
release: 1.5.37
[lilypond.git] / lily / spacing-spanner.cc
index 841fa7ccfb3757e7fe54ed5d4a2ace0a911af519..18ca3bd2fa0e0f728ee95329b02828efb569698d 100644 (file)
 /*   
-  spacing-spanner.cc --  implement Spacing_spanner
+  spacing-spanner.cc -- implement Spacing_spanner
   
   source file of the GNU LilyPond music typesetter
   
-  (c) 1999--2001 Han-Wen Nienhuys <hanwen@cs.uu.nl>
+  (c) 1999--2002 Han-Wen Nienhuys <hanwen@cs.uu.nl>
   
  */
 
-#include "spacing-spanner.hh"
-#include "paper-column.hh"
-#include "dimensions.hh"
-#include "paper-def.hh"
-#include "warn.hh"
-#include "paper-score.hh"
+#include <math.h>
+
 #include "line-of-score.hh"
+#include "paper-score.hh"
+#include "paper-column.hh"
+#include "item.hh"
+#include "moment.hh"
+#include "note-spacing.hh"
 #include "misc.hh"
+#include "warn.hh"
+#include "staff-spacing.hh"
 
-void
-Spacing_spanner::set_interface (Grob*me)
+/*
+  paper-column:
+
+  Don't be confused by right-items: each spacing wish can also contain
+  a number of items, with which a spacing constraint may be kept. It's
+  a little baroque, but it might come in handy later on?
+    
+ */
+
+class Spacing_spanner
 {
-  me->set_extent_callback (SCM_EOL, X_AXIS);
-  me->set_extent_callback (SCM_EOL, Y_AXIS) ; 
-}
+public:
+  static Real default_bar_spacing (Grob*,Grob*,Grob*,Moment)  ;
+  static Real note_spacing (Grob*,Grob*,Grob*,Moment)  ;
+  static Real get_duration_space (Grob*,Moment dur, Moment shortest) ;
+  
+  static void breakable_column_spacing (Item* l, Item *r);
+  static void find_loose_columns () {}
+  static void prune_loose_colunms (Link_array<Grob> *cols);
+  static void find_loose_columns (Link_array<Grob> cols);
+  static void set_explicit_neighbor_columns (Link_array<Grob> cols);
+  static void set_implicit_neighbor_columns (Link_array<Grob> cols);
+  static void do_measure (Grob*me,Link_array<Grob> *cols);
+  DECLARE_SCHEME_CALLBACK (set_springs, (SCM ));
+};
+
+
 
 /*
+  Return whether COL is fixed to its neighbors by some kind of spacing
+  constraint.
+*/
+static bool
+loose_column (Grob *l, Grob *c, Grob *r) 
+{
+  SCM rns = c->get_grob_property ("right-neighbors");
+  SCM lns = c->get_grob_property ("left-neighbors");
 
-  The algorithm is partly taken from :
+ /*
+    If this column doesn't have a proper neighbor, we should really
+    make it loose, but spacing it correctly is more than we can
+    currently can handle.
 
-  John S. Gourlay. ``Spacing a Line of Music,'' Technical Report
-  OSU-CISRC-10/87-TR35, Department of Computer and Information
-  Science, The Ohio State University, 1987.
+    (this happens in the following situation:
 
-  TOO HAIRY.
+       |
+       |    clef G 
+      *
 
-  TODO: write comments 
-  
- */
-void
-Spacing_spanner::do_measure (Grob*me, Link_array<Grob> const & cols) 
-{
-  Moment shortest;
-  Moment mean_shortest;
+       |               |      ||
+       |               |      || 
+      O               O       ||
+
+
+    the column containing the clef is really loose, and should be
+    attached right to the first column, but that is a lot of work for
+    such a borderline case.
+
+    )
+    
+  */  
+  if (!gh_pair_p (lns) || !gh_pair_p (rns))
+    return false;
+
+  Item * l_neighbor = dynamic_cast<Item*>  (unsmob_grob (gh_car (lns)));
+  Item * r_neighbor = dynamic_cast<Item*>  (unsmob_grob (gh_car (rns)));
+
+  if (!l_neighbor || !r_neighbor)
+    return false;
+
+  l_neighbor = l_neighbor->column_l();
+  r_neighbor = dynamic_cast<Item*> (Note_spacing::right_column  (r_neighbor));
+
+  if (l == l_neighbor && r == r_neighbor)
+    return false;
+
+  if (!l_neighbor || !r_neighbor)
+    return false;
 
   /*
-    space as if this duration  is present. 
-   */
-  Moment base_shortest_duration = *unsmob_moment (me->get_grob_property ("maximum-duration-for-spacing"));
-  shortest.set_infinite (1);
+    Only declare loose if the bounds make a little sense.  This means
+    some cases (two isolated, consecutive clef changes) won't be
+    nicely folded, but hey, then don't do that.
+  */
+  if( (Paper_column::musical_b (l_neighbor) || Item::breakable_b (l_neighbor))
+      && (Paper_column::musical_b (r_neighbor) || Item::breakable_b (r_neighbor)))
+    {
+      return true;
+    }
+
+
+  /*
+    If in doubt: we're not loose; the spacing engine should space for
+    it, risking suboptimal spacing.
 
-  int n = 0;
-  for (int i =0 ; i < cols.size (); i++)  
+    (Otherwise, we might risk core dumps, and other weird stuff.)
+
+
+  */
+  return false;
+}
+
+/*
+  Remove columns that are not tightly fitting from COLS. In the
+  removed columns, set 'between-cols to the columns where it is in
+  between.
+*/
+void
+Spacing_spanner::prune_loose_colunms (Link_array<Grob> *cols)
+{
+  Link_array<Grob> newcols;
+  
+  for (int i=0; i < cols->size ();  i++)
     {
-      if (Paper_column::musical_b (cols[i]))
+      if (Item::breakable_b (cols->elem(i)) || Paper_column::musical_b (cols->elem (i)))
+       {
+         newcols.push (cols->elem(i));
+         continue;
+       }
+
+      Grob *c = cols->elem(i);
+      if (loose_column (cols->elem (i-1), c, cols->elem (i+1)))
        {
-         Moment *when = unsmob_moment (cols[i]->get_grob_property  ("when"));
+         SCM lns = c->get_grob_property ("left-neighbors");
+         lns = gh_pair_p (lns) ? gh_car (lns) : SCM_BOOL_F;
+
+         SCM rns = c->get_grob_property ("right-neighbors");
+         rns = gh_pair_p (rns) ? gh_car (rns) : SCM_BOOL_F;
 
          /*
-           ignore grace notes for shortest notes.
+           Either object can be non existent, if the score ends
+           prematurely.
           */
-         if (when && when->grace_part_)
-           continue;
-         
-         SCM  st = cols[i]->get_grob_property ("shortest-starter-duration");
-         Moment this_shortest = *unsmob_moment (st);
-         shortest = shortest <? this_shortest;
-         if (!mean_shortest.main_part_.infty_b ())
+         rns = gh_car (unsmob_grob (rns)->get_grob_property ("right-items"));
+         c->set_grob_property ("between-cols", gh_cons (lns,
+                                                        rns));
+
+         /*
+           Set distance constraints for loose columns
+         */
+         Drul_array<Grob*> next_door;
+         next_door[LEFT] =cols->elem (i - 1);
+         next_door[RIGHT] =cols->elem (i + 1);   
+         Direction d = LEFT;
+         Drul_array<Real> dists(0,0);
+
+         do
            {
-             n++;
-             mean_shortest += this_shortest;
+             dists[d] = 0.0;
+             Grob *lc = (d == LEFT)  ? next_door[LEFT] : c;
+             Grob *rc = d == LEFT  ? c : next_door[RIGHT];           
+
+             for (SCM s = lc->get_grob_property ("spacing-wishes");
+                  gh_pair_p (s); s = gh_cdr (s))
+               {
+                 Grob *sp = unsmob_grob (gh_car (s));
+                 if (Note_spacing::left_column (sp) != lc
+                     || Note_spacing::right_column (sp) != rc)
+                   continue;
+
+                 dists[d] = dists[d] >? Note_spacing::get_spacing (sp);
+               }
            }
+         while (flip (&d) != LEFT);
+
+         Rod r;
+         r.distance_f_ = dists[LEFT] + dists[RIGHT];
+         r.item_l_drul_[LEFT] = dynamic_cast<Item*> (cols->elem(i-1));
+         r.item_l_drul_[RIGHT] = dynamic_cast<Item*> (cols->elem (i+1));
+
+         r.add_to_cols ();
+       }
+      else
+       {
+         newcols.push (c);
        }
     }
-  mean_shortest /= n;
 
-  Array<Spring> springs;
-  for (int i= 0; i < cols.size () - 1; i++)
-    {
-      Item * l = dynamic_cast<Item*> (cols[i]);
-      Item * r =  dynamic_cast<Item*> (cols[i+1]);
-      Item * lb = dynamic_cast<Item*> (l->find_prebroken_piece (RIGHT));
-      Item * rb = dynamic_cast<Item*> (r->find_prebroken_piece (LEFT));
+  *cols = newcols;
+}
 
-      Item* combinations[4][2]={{l,r}, {lb,r}, {l,rb},{lb,rb}};
+/*
+  Set neighboring columns determined by the spacing-wishes grob property.  
+*/
+void
+Spacing_spanner::set_explicit_neighbor_columns (Link_array<Grob> cols)
+{
+  for (int i=0; i < cols.size(); i++)
+    {
+      SCM right_neighbors = SCM_EOL;
+      int min_rank = 100000;   // inf.
 
 
-      /*
-       left refers to the space that is associated with items of the left column, so you have
+      SCM wishes=  cols[i]->get_grob_property ("spacing-wishes");
+      for (SCM s =wishes; gh_pair_p (s); s = gh_cdr (s))
+       {
+         Item * wish = dynamic_cast<Item*> (unsmob_grob (gh_car (s)));
 
-         LC  <- left_space -><- right_space -> RC
-              <-    total space              ->
-             
+         Item * lc = wish->column_l ();
+         Grob * right = Note_spacing::right_column (wish);
 
-        typically, right_space is non-zero when there are
-        accidentals in RC
-         
-       */
-      for (int j=0; j < 4; j++)
-       {
-         Paper_column * lc = dynamic_cast<Paper_column*> (combinations[j][0]);
-         Paper_column *rc = dynamic_cast<Paper_column*> (combinations[j][1]);
-         if (!lc || !rc)
+         if (!right)
            continue;
 
-         Spring s;
-         s.item_l_drul_[LEFT] = lc;
-         s.item_l_drul_[RIGHT] = rc;
-         
-         SCM hint = lc->get_grob_property ("extra-space");
-         SCM next_hint = rc->get_grob_property ("extra-space");
-         SCM stretch_hint = lc->get_grob_property ("stretch-distance");
-         SCM next_stretch_hint = rc->get_grob_property ("stretch-distance");     
+         Item * rc = dynamic_cast<Item*> (right);
 
-         Real left_distance = 0;
-         if (gh_pair_p (hint))
-           {
-             left_distance = gh_scm2double (ly_cdr (hint)); 
-           }
-          // 2nd condition should be (i+1 < col_count ()), ie. not the last column in score.  FIXME
-         else if (!Paper_column::musical_b (lc) && i+1 < cols.size ()) 
-           {
-             left_distance= default_bar_spacing (me,lc,rc,shortest <? base_shortest_duration);
-           }
-         else if (Paper_column::musical_b ( lc))
-           {
-             left_distance  = note_spacing (me,lc, rc, shortest <? base_shortest_duration);
-           }
-         else
-             programming_error ("uninitialised left_distance");
-         
-         s.distance_f_ = left_distance;
+         int right_rank = Paper_column::rank_i (rc);
+         int left_rank = Paper_column::rank_i (lc);      
 
          /*
-           Only do tight spaces *after* barlines (breakable columns),
-           not before.
-
-           We want the space before barline to be like the note
-           spacing in the measure.
-         */
-         SCM sfac =lc->get_grob_property ("space-factor");
-         if (gh_number_p (lc->get_grob_property ("column-space-strength"))
-             && (Item::breakable_b (lc) || lc->original_l_))
-           {
-             s.strength_f_ =
-               gh_scm2double (lc->get_grob_property ("column-space-strength"));
-           }
-         else if (gh_number_p (sfac))
-           left_distance *= gh_scm2double (sfac);
-
-         
-         Real right_dist = 0.0;
-         if (gh_pair_p (next_hint))
-           {
-             right_dist += - gh_scm2double (ly_car (next_hint));
-           }
-         else
+           update the left column.
+          */
+         if (right_rank <= min_rank)
            {
-             Interval ext (rc->extent (rc, X_AXIS));
-             right_dist =  ext.empty_b () ? 0.0 : - ext [LEFT];
+             if (right_rank < min_rank)
+               right_neighbors  =SCM_EOL;
+             
+             min_rank = right_rank;
+             right_neighbors = gh_cons (wish->self_scm (), right_neighbors);
            }
 
          /*
-           don't want to create too much extra space for accidentals
-         */
-         if (Paper_column::musical_b (rc))
-           right_dist *= gh_scm2double (lc->get_grob_property ("before-musical-spacing-factor"));
-
-         s.distance_f_ = left_distance + right_dist;
-           
-         Real stretch_dist = 0.;
-         if (gh_number_p (stretch_hint))
-           stretch_dist += gh_scm2double (stretch_hint);
-         else
-           stretch_dist += left_distance;
-         
-         if (gh_pair_p (next_stretch_hint))
-           // see regtest spacing-tight
-           stretch_dist += - gh_scm2double (ly_car (next_stretch_hint));
-         else
-           stretch_dist += right_dist;
-
-         if (s.distance_f_ <0)
+           update the right column of the wish.
+          */
+         int maxrank = 0;
+         SCM left_neighs = rc->get_grob_property ("left-neighbors");
+         if (gh_pair_p (left_neighs)
+             && unsmob_grob (gh_car (left_neighs)))
            {
-             programming_error ("Negative dist, setting to 1.0 PT");
-             s.distance_f_ = 1.0;
+             Item * it = dynamic_cast<Item*> (unsmob_grob (gh_car (left_neighs)));
+             maxrank = Paper_column::rank_i (it->column_l());
            }
-         if (stretch_dist == 0.0)
+
+         if (left_rank >= maxrank)
            {
-             /*
-               \bar "".  We give it 0 space, with high strength. 
-              */
-             s.strength_f_ = 20.0; 
+             if (left_rank > maxrank)
+               left_neighs = SCM_EOL;
+
+             left_neighs = gh_cons (wish->self_scm (), left_neighs);
+             rc->set_grob_property ("left-neighbors", right_neighbors);
            }
-         else
-           s.strength_f_ /= stretch_dist;
-         
-         springs.push (s);
        }
-    }
 
-  Spacing_spanner::stretch_to_regularity (me, &springs, cols);
-  for (int i=springs.size (); i --;)
-    springs[i].add_to_cols ();
+      if (gh_pair_p (right_neighbors))
+       {
+         cols[i]->set_grob_property ("right-neighbors", right_neighbors);
+       }
+    }
 }
 
 /*
-  Look at COLS, searching for columns that have 'regular-distance-to
-  set. A sequence of columns that have this property set should have
-  an equal distance (an equispaced run). Extract the projected
-  distance from SPRINGS, and scale SPRINGS for the equispaced run, to the
-  widest space necessary.
+  Set neighboring columns that have no left/right-neighbor set
+  yet. Only do breakable non-musical columns, and musical columns. 
+*/
+void
+Spacing_spanner::set_implicit_neighbor_columns (Link_array<Grob> cols)
+{
+  for (int i = 0; i < cols.size (); i++)
+    {
+      Item * it = dynamic_cast<Item*>(cols[i]);
+      if (!Item::breakable_b (it) && !Paper_column::musical_b (it))
+       continue;
 
+      // it->breakable || it->musical
 
-  TODO:
-  
-  -- inefficient code; maybe it is easier to twiddle with the springs
-  after they've become grob properties (ie. have their
-  minimum-distances set)
+      /*
+       sloppy with typnig left/right-neighbors should take list, but paper-column found instead.
+       */
+      SCM ln = cols[i] ->get_grob_property ("left-neighbors");
+      if (!gh_pair_p (ln) && i ) 
+       {
+         cols[i]->set_grob_property ("left-neighbors", gh_cons (cols[i-1]->self_scm(), SCM_EOL));
+       }
 
-  -- does not adjust strength field of the springs very well: result
-  awkward spacing at the start of a line. (?)
+      SCM rn = cols[i] ->get_grob_property ("right-neighbors");
+      if (!gh_pair_p (rn) && i < cols.size () - 1) 
+       {
+         cols[i]->set_grob_property ("right-neighbors", gh_cons (cols[i + 1]->self_scm(), SCM_EOL));
+       }
+    }
+}
 
-  -- will be confused when there are multiple equispaced runs in a measure.
 
-  -- dealing with springs for line breaks is a little tricky; in any
-  case, we will only space per measure.
+MAKE_SCHEME_CALLBACK (Spacing_spanner, set_springs,1);
+SCM
+Spacing_spanner::set_springs (SCM smob)
+{
+  Grob *me = unsmob_grob (smob);
 
-  -- we scale to actual distances, not to optical effects. Eg. if the
-  equispaced run contains optical corrections, then the scaling will
-  cancel those.
+  Link_array<Grob> all (me->pscore_l_->line_l_->column_l_arr ()) ;
 
-  -- Regular_spacing_engraver doesn't mark the first column of the
-  next bar, making the space before a barline too short, in this case
+  set_explicit_neighbor_columns (all);
+  prune_loose_colunms (&all);
+  set_implicit_neighbor_columns (all);
+  
+  int j = 0;
+  for (int i = 1; i < all.size (); i++)
+    {
+      Grob *sc = all[i];
+      if (Item::breakable_b (sc))
+        {
+         Link_array<Grob> measure (all.slice (j, i+1));          
+          do_measure (me, &measure);
+         j = i;
+        }
+    }
 
+  return SCM_UNSPECIFIED;
+}
 
-       x<- 16ths--> x(8th)
-       x(8th)       x(8th)      <- equispaced run.      
-  
-*/
 
 void
-Spacing_spanner::stretch_to_regularity (Grob *me,
-                                       Array<Spring> * springs,
-                                       Link_array<Grob> const & cols)
+Spacing_spanner::do_measure (Grob*me, Link_array<Grob> *cols) 
 {
+  Moment shortest_in_measure;
+
   /*
-    Find the starting column of the run. REGULAR-DISTANCE-TO points
-    back to a previous column, so we look ahead to find a column
-    pointing back to the first one.
-    
-   */
-  Grob    * first_regular_spaced_col = 0;
-  for (int i = 0 ;  i <  cols.size () && !first_regular_spaced_col; i++)
+    space as if this duration  is present. 
+  */
+  Moment base_shortest_duration = *unsmob_moment (me->get_grob_property ("maximum-duration-for-spacing"));
+  shortest_in_measure.set_infinite (1);
+
+  for (int i =0 ; i < cols->size (); i++)  
     {
-      SCM rdt = cols[i]->get_grob_property ("regular-distance-to");
-      if (cols.find_l (unsmob_grob (rdt)))
-       first_regular_spaced_col = unsmob_grob (rdt);
+      if (Paper_column::musical_b (cols->elem (i)))
+       {
+         Moment *when = unsmob_moment (cols->elem (i)->get_grob_property  ("when"));
+
+         /*
+           ignore grace notes for shortest notes.
+         */
+         if (when && when->grace_part_)
+           continue;
+         
+         SCM  st = cols->elem (i)->get_grob_property ("shortest-starter-duration");
+         Moment this_shortest = *unsmob_moment (st);
+         shortest_in_measure = shortest_in_measure <? this_shortest;
+       }
     }
-  for (int i = springs->size ();  i-- ;)
-    springs->elem (i).set_to_cols ();
   
-  int i;
-  for (i = 0; i < springs->size ()
-        && springs->elem (i).item_l_drul_[RIGHT] != first_regular_spaced_col;
-       i++)
-    ;
+  Array<Spring> springs;
 
+  for (int i= 0; i < cols->size () - 1; i++)
+    {
+      Item * l = dynamic_cast<Item*> (cols->elem (i));
+      Item * r =  dynamic_cast<Item*> (cols->elem (i+1));
 
-  if (i==springs->size ())
-    return ;
-    
-  Real maxdist = 0.0;
-  Real dist  =0.0;
-  Grob *last_col = first_regular_spaced_col;
-  Grob *last_regular_spaced_col = first_regular_spaced_col;
-  
+      Paper_column * lc = dynamic_cast<Paper_column*> (l);
+      Paper_column * rc = dynamic_cast<Paper_column*> (r);
 
-  /*
-    find the max distance for this run. 
-   */
-  for (int j = i;  j < springs->size (); j++)
-    {
-      Spring *s = &(springs->elem_ref (j));
-      if (s->item_l_drul_[LEFT] != last_col)
-       continue;
+      if (!Paper_column::musical_b (l))
+       {
+         breakable_column_spacing (l, r);
+
+         /*
+           
+           The case that the right part is broken as well is rather
+           rare, but it is possible, eg. with a single empty measure,
+           or if one staff finishes a tad earlier than the rest.
+           
+          */
+         Item *lb = l->find_prebroken_piece (RIGHT);
+         Item *rb = r->find_prebroken_piece (LEFT);
+         
+         if (lb)
+           breakable_column_spacing (lb,r);
+
+         if (rb)
+           breakable_column_spacing (l, rb);
+         if (lb && rb)
+           breakable_column_spacing (lb, rb);
+         
+         continue ; 
+       }
       
-      dist += s->distance_f_;
+      Real note_space = note_spacing (me,lc, rc, shortest_in_measure <? base_shortest_duration);
+      Real hinterfleisch = note_space;
+      Real headwid = gh_scm2double (me->get_grob_property ("arithmetic-multiplier"));
+
+      SCM seq  = lc->get_grob_property ("right-neighbors");
+
+      /*
+       hinterfleisch = hind-meat = amount of space following a note.
+
+       
+       We adjust the space following a note only if the next note
+       happens after the current note (this is set in the grob
+       property SPACING-SEQUENCE.  */
 
-      last_col = s->item_l_drul_[RIGHT];
-      SCM rdt = last_col->get_grob_property ("regular-distance-to");
-      if (unsmob_grob (rdt) == last_regular_spaced_col)
+      Real stretch_distance = note_space;
+
+      hinterfleisch = -1.0;
+      Real max_factor = 0.0;
+      for (SCM s = seq; gh_pair_p (s); s = ly_cdr (s))
        {
-         maxdist = maxdist >? dist;
-         dist = 0.0;
-         last_regular_spaced_col = last_col;
+         Grob * wish = unsmob_grob (gh_car (s));
+
+         if (Note_spacing::left_column (wish) != lc
+             || Note_spacing::right_column (wish) != rc)
+           continue;
+
+         /*
+           This is probably a waste of time in the case of polyphonic
+           music.  */
+         if (Note_spacing::has_interface (wish))
+           {
+             hinterfleisch = hinterfleisch >?
+               ( - headwid +
+
+                 (note_space + Note_spacing::get_spacing (wish))
+                 *gh_scm2double (wish->get_grob_property ("space-factor"))
+
+                 + Note_spacing::stem_dir_correction (wish));
+           }
        }
 
-    }
+      if (hinterfleisch < 0)
+       {
+         // maybe should issue a programming error.
+         hinterfleisch = note_space;
+       }
+      else
+       stretch_distance -= headwid; // why?
 
-  /*
-    Scale the springs
-   */
-  dist =0.0;
-  last_col =  first_regular_spaced_col;
-  last_regular_spaced_col = first_regular_spaced_col;
-  for (int j = i;   j < springs->size (); j++)
-    {
-      Spring *s = &springs->elem_ref (j);
-      if (s->item_l_drul_[LEFT] != last_col)
-       continue;
-      dist += s->distance_f_;
+      if (max_factor == 0.0)
+       max_factor = 1.0; 
+      
+      Spring s;
+      s.distance_f_ = max_factor *  hinterfleisch;
+      s.strength_f_ = 1 / stretch_distance;
 
-      last_col = s->item_l_drul_[RIGHT];
-      SCM rdt = last_col->get_grob_property ("regular-distance-to");
-      if (unsmob_grob (rdt) == last_regular_spaced_col)
+      s.item_l_drul_[LEFT] = l;
+      s.item_l_drul_[RIGHT] = r;
+
+      s.add_to_cols();
+      if (r->find_prebroken_piece (LEFT))
        {
-         do {
-           springs->elem_ref (i).distance_f_ *= maxdist / dist;
-           springs->elem_ref (i).strength_f_ *= dist / maxdist;            
-         } while (i++ < j);
-         last_regular_spaced_col = last_col;
-         dist =0.0;
+         s.item_l_drul_[RIGHT] = r->find_prebroken_piece(LEFT);
+         s.add_to_cols();
        }
     }
+
 }
 
-/**
-   Do something if breakable column has no spacing hints set.
+
+/*
+  Read hints from L (todo: R) and generate springs.
  */
-Real
-Spacing_spanner::default_bar_spacing (Grob*me, Grob *lc, Grob *rc,
-                                     Moment shortest) 
+void
+Spacing_spanner::breakable_column_spacing (Item* l, Item *r)
 {
-  Real symbol_distance = lc->extent (lc,X_AXIS)[RIGHT] ;
-  Real durational_distance = 0;
-  Moment delta_t = Paper_column::when_mom (rc) - Paper_column::when_mom (lc);
+  Real max_fixed = -infinity_f;
+  Real max_space = -infinity_f;
+  
+  for (SCM s = l->get_grob_property ("spacing-wishes");
+       gh_pair_p (s); s = gh_cdr (s))
+    {
+      Grob * spacing_grob = unsmob_grob (gh_car (s));
 
-  /*
-               ugh should use shortest_playing distance
-  */
-  if (delta_t.to_bool ())
+      if (!spacing_grob || !Staff_spacing::has_interface (spacing_grob))
+       continue;
+
+      Real space;
+      Real fixed_space;
+
+      Staff_spacing::get_spacing_params (spacing_grob,
+                                        &space, &fixed_space);  
+      if (space > max_space)
+       {
+         max_space = space;
+         max_fixed = fixed_space;
+       }
+    }
+
+  if (isinf (max_space))
     {
-      durational_distance =  get_duration_space (me, delta_t, shortest);
+      programming_error ("No pref spacing found");
+      max_space = 2.0;
+      max_fixed = 1.0;
     }
+  
+  Spring s;
+  s.distance_f_ = max_space;
+  s.strength_f_ = 1/(max_space - max_fixed);
+  
+  s.item_l_drul_[LEFT] = l;
+  s.item_l_drul_[RIGHT] = r;
 
-  return  symbol_distance >? durational_distance;
+  s.add_to_cols ();
 }
 
 
@@ -363,19 +527,20 @@ Spacing_spanner::get_duration_space (Grob*me, Moment d, Moment shortest)
   Real k = gh_scm2double (me->get_grob_property ("arithmetic-basicspace"))
     - log;
 
-  Rational compdur = d.main_part_  + d.grace_part_ / Rational (3);
+  Rational compdur = d.main_part_ + d.grace_part_ /Rational (3);
+  
   return (log_2 (compdur) + k) * gh_scm2double (me->get_grob_property ("arithmetic-multiplier"));
 }
 
 
 Real
 Spacing_spanner::note_spacing (Grob*me, Grob *lc, Grob *rc,
-                              Moment shortest) 
+                                  Moment shortest) 
 {
   Moment shortest_playing_len = 0;
   SCM s = lc->get_grob_property ("shortest-playing-duration");
 
-  //  SCM s = lc->get_grob_property ("mean-playing-duration");  
+
   if (unsmob_moment (s))
     shortest_playing_len = *unsmob_moment (s);
   
@@ -391,15 +556,32 @@ Spacing_spanner::note_spacing (Grob*me, Grob *lc, Grob *rc,
       shortest = 1;
     }
   Moment delta_t = Paper_column::when_mom (rc) - Paper_column::when_mom (lc);
-  Real dist = get_duration_space (me, shortest_playing_len, shortest);
+  Real dist = 0.0;
+
+  if (delta_t.main_part_)
+    {
+      dist = get_duration_space (me, shortest_playing_len, shortest);
+      dist *= (double) (delta_t.main_part_ / shortest_playing_len.main_part_);
+    }
+  else if (delta_t.grace_part_)
+    {
+      dist = get_duration_space (me, shortest, shortest);
+
+      Real grace_fact = 1.0;
+      SCM gf = me->get_grob_property ("grace-space-factor");
+      if (gh_number_p (gf))
+       grace_fact = gh_scm2double (gf);
 
+      dist *= grace_fact; 
+    }
 
+#if 0
   /*
-    ugh: 0.1 is an arbitrary distance.
+    TODO: figure out how to space grace notes.
    */
-  dist *= (double) (delta_t.main_part_ / shortest_playing_len.main_part_)
-    + 0.1 * (double) (delta_t.grace_part_ / shortest_playing_len.main_part_);
 
+  dist *= 
+    +  grace_fact * (double) (delta_t.grace_part_ / shortest_playing_len.main_part_);
 
 
   Moment *lm = unsmob_moment (lc->get_grob_property ("when"));
@@ -412,75 +594,8 @@ Spacing_spanner::note_spacing (Grob*me, Grob *lc, Grob *rc,
       else if (!rm->grace_part_ && lm->grace_part_)
        dist *= 0.7;
     }
-
+#endif
   
   return dist;
 }
 
-MAKE_SCHEME_CALLBACK (Spacing_spanner, set_springs,1);
-SCM
-Spacing_spanner::set_springs (SCM smob)
-{
-  Grob *me = unsmob_grob (smob);
-  Link_array<Grob> all (me->pscore_l_->line_l_->column_l_arr ()) ;
-
-  int j = 0;
-
-  for (int i = 1; i < all.size (); i++)
-    {
-      Grob *sc = all[i];
-      if (Item::breakable_b (sc))
-        {
-         Link_array<Grob> measure (all.slice (j, i+1));          
-          do_measure (me, measure);
-         j = i;
-        }
-    }
-
-  /*
-    farewell, cruel world
-   */
-  me->suicide ();
-  return SCM_UNSPECIFIED;
-}
-
-
-
-/*
-  maximum-duration-for-spacing
-From: bf250@freenet.carleton.ca (John Sankey)
-To: gnu-music-discuss@gnu.org
-Subject: note spacing suggestion
-Date: Mon, 10 Jul 2000 11:28:03 -0400 (EDT)
-
-Currently, Lily spaces notes by starting with a basic distance,
-arithmetic_multiplier, which it applies to the minimum duration note
-of the bar. Then she adds a logarithmic increment, scaled from
-arithmetic_basicspace, for longer notes. (Then, columns are aligned
-and justified.) Fundamentally, this matches visual spacing to musical
-weight and works well.
-
-A lot of the time in music, I see a section basically in melodic
-notes that occasionally has a rapid ornamental run (scale). So, there
-will be a section in 1/4 notes, then a brief passage in 1/32nds, then
-a return to long notes. Currently, Lily gives the same horizontal
-space to the 1/32nd notes in their bar (even if set in small size as
-is commonly done for cadenzii) as she gives to 1/4 notes in bars
-where 1/4 note is the minimum duration. The resulting visual weight
-does not match the musical weight over the page.
-
-Looking at the music I am typesetting, I feel that Lily's spacing
-could be significantly improved if, with no change in the basic
-method used, arithmetic_multiplier could be applied referred to the
-same duration throughout a piece. Of course, the current method
-should be retained for those who have already set music in it, so I
-suggest a property called something like arithmetic_base=16 to fix
-1/16 duration as the reference for arithmetic_multiplier; the default
-would be a dynamic base is it is now.
-
-Does anyone else feel that this would be a useful improvement for
-their music? (Of course, if arithmetic_multiplier became a regular
-property, this could be used to achieve a similar result by
-tweaking.)
-  
- */