lily/spacing-determine-loose-columns.cc

   1 /*
   2   spacing-determine-loose-columns.cc -- implement Spacing_spanner
   3   methods that decide which columns to turn loose.
   4
   5   source file of the GNU LilyPond music typesetter
   6
   7   (c) 2005--2007 Han-Wen Nienhuys <hanwen@xs4all.nl>
   8 */
   9
  10 #include "staff-spacing.hh"
  11
  12 #include "spacing-options.hh"
  13 #include "system.hh"
  14 #include "paper-column.hh"
  15 #include "column-x-positions.hh"
  16 #include "pointer-group-interface.hh"
  17 #include "spacing-spanner.hh"
  18 #include "note-spacing.hh"
  19 #include "moment.hh"
  20 #include "grob-array.hh"
  21 #include "break-align-interface.hh"
  22 #include "warn.hh"
  23
  24 /*
  25   Return whether COL is fixed to its neighbors by some kind of spacing
  26   constraint.
  27
  28
  29   If in doubt, then we're not loose; the spacing engine should space
  30   for it, risking suboptimal spacing.
  31
  32   (Otherwise, we might risk core dumps, and other weird stuff.)
  33 */
  34 static bool
  35 is_loose_column (Grob *l, Grob *col, Grob *r, Spacing_options const *options)
  36 {
  37   if (!to_boolean (col->get_property ("allow-loose-spacing")))
  38     return false;
  39
  40
  41   if ((options->float_nonmusical_columns_
  42        || options->float_grace_columns_)
  43       && Paper_column::when_mom (col).grace_part_)
  44     {
  45       return true;
  46     }
  47
  48
  49   if (Paper_column::is_musical (col)
  50       || Paper_column::is_breakable (col))
  51     return false;
  52
  53   /*
  54     If this column doesn't have a proper neighbor, we should really
  55     make it loose, but spacing it correctly is more than we can
  56     currently can handle.
  57
  58     (this happens in the following situation:
  59
  60     |
  61     |    clef G
  62     *
  63
  64     |               |      ||
  65     |               |      ||
  66     O               O       ||
  67
  68
  69     the column containing the clef is really loose, and should be
  70     attached right to the first column, but that is a lot of work for
  71     such a borderline case.)
  72
  73   */
  74
  75   extract_grob_set (col, "right-neighbors", rns);
  76   extract_grob_set (col, "left-neighbors", lns);
  77
  78   if (lns.empty () || rns.empty ())
  79     return false;
  80
  81
  82   Item *l_neighbor = dynamic_cast<Item *> (lns[0]);
  83   Item *r_neighbor = dynamic_cast<Item *> (rns[0]);
  84
  85   if (!l_neighbor || !r_neighbor)
  86     return false;
  87
  88   l_neighbor = l_neighbor->get_column ();
  89   r_neighbor = dynamic_cast<Item *> (Note_spacing::right_column (r_neighbor));
  90
  91   if (l == l_neighbor && r == r_neighbor)
  92     return false;
  93
  94   if (!l_neighbor || !r_neighbor)
  95     return false;
  96
  97   /*
  98     Only declare loose if the bounds make a little sense.  This means
  99     some cases (two isolated, consecutive clef changes) won't be
 100     nicely folded, but hey, then don't do that.
 101   */
 102   if (! ((Paper_column::is_musical (l_neighbor) || Paper_column::is_breakable (l_neighbor))
 103          && (Paper_column::is_musical (r_neighbor) || Paper_column::is_breakable (r_neighbor))))
 104     return false;
 105
 106   /*
 107     in any case, we don't want to move bar lines.
 108   */
 109   extract_grob_set (col, "elements", elts);
 110   for (vsize i = elts.size (); i--;)
 111     {
 112       Grob *g = elts[i];
 113       if (g && Break_alignment_interface::has_interface (g))
 114         {
 115           extract_grob_set (g, "elements", gelts);
 116           for (vsize j = gelts.size (); j--;)
 117             {
 118               Grob *h = gelts[j];
 119
 120               if (h && h->get_property ("break-align-symbol") == ly_symbol2scm ("staff-bar"))
 121                 return false;
 122             }
 123         }
 124     }
 125
 126   return true;
 127 }
 128
 129 void
 130 Spacing_spanner::set_distances_for_loose_col (Grob *me, Grob *c,
 131                                               Drul_array<Item *> next_door,
 132                                               Spacing_options const *options)
 133 {
 134   Direction d = LEFT;
 135   Drul_array<Real> dists (0, 0);
 136
 137   do
 138     {
 139       Item *lc = dynamic_cast<Item *> ((d == LEFT) ? next_door[LEFT] : c);
 140       Item *rc = dynamic_cast<Item *> (d == LEFT ? c : next_door[RIGHT]);
 141
 142       extract_grob_set (lc, "spacing-wishes", wishes);
 143       for (vsize k = wishes.size (); k--;)
 144         {
 145           Grob *sp = wishes[k];
 146           if (Note_spacing::left_column (sp) != lc
 147               || Note_spacing::right_column (sp) != rc)
 148             continue;
 149
 150           if (Note_spacing::has_interface (sp))
 151             {
 152               /*
 153                 The note spacing should be taken from the musical
 154                 columns.
 155               */
 156               Real space = 0.0;
 157               Real fixed = 0.0;
 158               bool dummy = false;
 159
 160               Real base = note_spacing (me, lc, rc, options, &dummy);
 161               Note_spacing::get_spacing (sp, rc, base, options->increment_,
 162                                          &space, &fixed);
 163
 164               space -= options->increment_;
 165
 166               dists[d] = max (dists[d], space);
 167             }
 168           else if (Staff_spacing::has_interface (sp))
 169             {
 170               Real space = 0;
 171               Real fixed_space = 0;
 172               Staff_spacing::get_spacing_params (sp,
 173                                                  &space, &fixed_space);
 174
 175               dists[d] = max (dists[d], fixed_space);
 176             }
 177           else
 178             programming_error ("Subversive spacing wish");
 179         }
 180     }
 181   while (flip (&d) != LEFT);
 182
 183   Rod r;
 184   r.distance_ = dists[LEFT] + dists[RIGHT];
 185   r.item_drul_ = next_door;
 186
 187   r.add_to_cols ();
 188 }
 189
 190
 191 /*
 192   Remove columns that are not tightly fitting from COLS. In the
 193   removed columns, set 'between-cols to the columns where it is in
 194   between.
 195 */
 196 void
 197 Spacing_spanner::prune_loose_columns (Grob *me,
 198                                       vector<Grob*> *cols,
 199                                       Spacing_options *options)
 200 {
 201   vector<Grob*> newcols;
 202
 203   for (vsize i = 0; i < cols->size (); i++)
 204     {
 205       Grob *c = cols->at (i);
 206
 207       bool loose = (i > 0 && i + 1 < cols->size ())
 208         && is_loose_column (cols->at (i - 1), c, cols->at (i + 1), options);
 209
 210       if (loose)
 211         {
 212           extract_grob_set (c, "right-neighbors", rns_arr);
 213           extract_grob_set (c, "left-neighbors", lns_arr);
 214
 215           SCM lns = lns_arr.size () ? lns_arr.back ()->self_scm () : SCM_BOOL_F;
 216           SCM rns = rns_arr.size () ? rns_arr.back ()->self_scm () : SCM_BOOL_F;
 217
 218           /*
 219             Either object can be non existent, if the score ends
 220             prematurely.
 221           */
 222
 223           extract_grob_set (unsmob_grob (rns), "right-items", right_items);
 224           if (right_items.size () == 0 || !unsmob_grob (lns))
 225             {
 226               c->programming_error ("Cannot determine neighbors for floating column. ");
 227               c->set_object ("between-cols", scm_cons (cols->at (i-1)->self_scm (),
 228                                                        cols->at (i+1)->self_scm ()));
 229             }
 230           else
 231             {
 232               Grob *min_item = 0;
 233               int min_rank = INT_MAX;
 234               for (vsize j = 0; j < right_items.size (); j ++)
 235                 {
 236                   int rank = dynamic_cast<Item*> (right_items[j])->get_column ()->get_rank ();
 237                   if (rank < min_rank)
 238                     {
 239                       min_item = right_items[j];
 240                       min_rank = rank;
 241                     }
 242                 }
 243
 244               c->set_object ("between-cols", scm_cons (lns,
 245                                                        min_item->self_scm ()));
 246
 247               /*
 248                 Set distance constraints for loose columns
 249               */
 250               Drul_array<Item *> next_door (dynamic_cast<Item*> (cols->at (i - 1)),
 251                                             dynamic_cast<Item*> (cols->at (i + 1)));
 252
 253               set_distances_for_loose_col (me, c, next_door, options);
 254             }
 255         }
 256
 257       if (!loose)
 258         newcols.push_back (c);
 259     }
 260
 261   *cols = newcols;
 262 }
 263
 264 /*
 265   Set neighboring columns determined by the spacing-wishes grob property.
 266 */
 267 void
 268 Spacing_spanner::set_explicit_neighbor_columns (vector<Grob*> const &cols)
 269 {
 270   for (vsize i = 0; i < cols.size (); i++)
 271     {
 272       SCM right_neighbors = Grob_array::make_array ();
 273       Grob_array *rn_arr = unsmob_grob_array (right_neighbors);
 274       int min_rank = INT_MAX;
 275
 276       extract_grob_set (cols[i], "spacing-wishes", wishes);
 277       for (vsize k = wishes.size (); k--;)
 278         {
 279           Item *wish = dynamic_cast<Item *> (wishes[k]);
 280
 281           Item *lc = wish->get_column ();
 282           Grob *right = Note_spacing::right_column (wish);
 283
 284           if (!right)
 285             continue;
 286
 287           Item *rc = dynamic_cast<Item *> (right);
 288
 289           int right_rank = Paper_column::get_rank (rc);
 290           int left_rank = Paper_column::get_rank (lc);
 291
 292           /*
 293             update the left column.
 294           */
 295           if (right_rank <= min_rank)
 296             {
 297               if (right_rank < min_rank)
 298                 rn_arr->clear ();
 299
 300               min_rank = right_rank;
 301               rn_arr->add (wish);
 302             }
 303
 304           /*
 305             update the right column of the wish.
 306           */
 307           int maxrank = 0;
 308
 309           extract_grob_set (rc, "left-neighbors", lns_arr);
 310           if (lns_arr.size ())
 311             {
 312               Item *it = dynamic_cast<Item *> (lns_arr.back ());
 313               maxrank = Paper_column::get_rank (it->get_column ());
 314             }
 315
 316           if (left_rank >= maxrank)
 317             {
 318
 319               if (left_rank > maxrank)
 320                 {
 321                   Grob_array *ga = unsmob_grob_array (rc->get_object ("left-neighbors"));
 322                   if (ga)
 323                     ga->clear ();
 324                 }
 325
 326               Pointer_group_interface::add_grob (rc, ly_symbol2scm ("left-neighbors"), wish);
 327             }
 328         }
 329
 330       if (rn_arr->size ())
 331         cols[i]->set_object ("right-neighbors", right_neighbors);
 332     }
 333 }
 334
 335 /*
 336   Set neighboring columns that have no left/right-neighbor set
 337   yet. Only do breakable non-musical columns, and musical columns.
 338 */
 339 void
 340 Spacing_spanner::set_implicit_neighbor_columns (vector<Grob*> const &cols)
 341 {
 342   for (vsize i = 0; i < cols.size (); i++)
 343     {
 344       Item *it = dynamic_cast<Item *> (cols[i]);
 345       if (!Paper_column::is_breakable (it) && !Paper_column::is_musical (it))
 346         continue;
 347
 348       /*
 349         sloppy with typing left/right-neighbors should take list, but paper-column found instead.
 350       */
 351       extract_grob_set (cols[i], "left-neighbors", lns);
 352       if (lns.empty () && i)
 353         {
 354           SCM ga_scm = Grob_array::make_array ();
 355           Grob_array *ga = unsmob_grob_array (ga_scm);
 356           ga->add (cols[i - 1]);
 357           cols[i]->set_object ("left-neighbors", ga_scm);
 358         }
 359       extract_grob_set (cols[i], "right-neighbors", rns);
 360       if (rns.empty () && i + 1 < cols.size ())
 361         {
 362           SCM ga_scm = Grob_array::make_array ();
 363           Grob_array *ga = unsmob_grob_array (ga_scm);
 364           ga->add (cols[i + 1]);
 365           cols[i]->set_object ("right-neighbors", ga_scm);
 366         }
 367     }
 368 }