2 spacing-determine-loose-columns.cc -- implement Spacing_spanner
3 methods that decide which columns to turn loose.
5 source file of the GNU LilyPond music typesetter
7 (c) 2005 Han-Wen Nienhuys <hanwen@xs4all.nl>
10 #include "staff-spacing.hh"
13 #include "paper-column.hh"
14 #include "column-x-positions.hh"
15 #include "pointer-group-interface.hh"
16 #include "spacing-spanner.hh"
17 #include "note-spacing.hh"
19 #include "break-align-interface.hh"
23 Return whether COL is fixed to its neighbors by some kind of spacing
27 If in doubt, then we're not loose; the spacing engine should space
28 for it, risking suboptimal spacing.
30 (Otherwise, we might risk core dumps, and other weird stuff.)
33 is_loose_column (Grob *l, Grob *c, Grob *r, Spacing_options const *options)
35 if (options->float_nonmusical_columns_
36 && Paper_column::when_mom (c).grace_part_)
39 if (Paper_column::is_musical (c)
40 || Item::is_breakable (c))
43 extract_grob_set (c, "right-neighbors", rns);
44 extract_grob_set (c, "left-neighbors", lns);
47 If this column doesn't have a proper neighbor, we should really
48 make it loose, but spacing it correctly is more than we can
51 (this happens in the following situation:
62 the column containing the clef is really loose, and should be
63 attached right to the first column, but that is a lot of work for
64 such a borderline case.)
67 if (lns.is_empty () || rns.is_empty ())
70 Item *l_neighbor = dynamic_cast<Item *> (lns[0]);
71 Item *r_neighbor = dynamic_cast<Item *> (rns[0]);
73 if (!l_neighbor || !r_neighbor)
76 l_neighbor = l_neighbor->get_column ();
77 r_neighbor = dynamic_cast<Item *> (Note_spacing::right_column (r_neighbor));
79 if (l == l_neighbor && r == r_neighbor)
82 if (!l_neighbor || !r_neighbor)
86 Only declare loose if the bounds make a little sense. This means
87 some cases (two isolated, consecutive clef changes) won't be
88 nicely folded, but hey, then don't do that.
90 if (! ((Paper_column::is_musical (l_neighbor) || Item::is_breakable (l_neighbor))
91 && (Paper_column::is_musical (r_neighbor) || Item::is_breakable (r_neighbor))))
97 A rather hairy check, but we really only want to move around
98 clefs. (anything else?)
100 in any case, we don't want to move bar lines.
102 extract_grob_set (c, "elements", elts);
103 for (int i = elts.size (); i--;)
106 if (g && Break_align_interface::has_interface (g))
108 extract_grob_set (g, "elements", gelts);
109 for (int j = gelts.size (); j--;)
114 ugh. -- fix staff-bar name?
116 if (h && h->get_property ("break-align-symbol") == ly_symbol2scm ("staff-bar"))
126 Remove columns that are not tightly fitting from COLS. In the
127 removed columns, set 'between-cols to the columns where it is in
131 Spacing_spanner::prune_loose_columns (Grob *me, Link_array<Grob> *cols,
132 Spacing_options const *options)
134 Link_array<Grob> newcols;
136 for (int i = 0; i < cols->size (); i++)
138 Grob *c = cols->elem (i);
140 bool loose = (i > 0 && i < cols->size () - 1)
141 && is_loose_column (cols->elem (i - 1), c, cols->elem (i + 1), options);
145 extract_grob_set (c, "right-neighbors", rns_arr);
146 extract_grob_set (c, "left-neighbors", lns_arr);
148 SCM lns = lns_arr.size () ? lns_arr.top ()->self_scm () : SCM_BOOL_F;
149 SCM rns = rns_arr.size () ? rns_arr.top ()->self_scm () : SCM_BOOL_F;
152 Either object can be non existent, if the score ends
156 extract_grob_set (unsmob_grob (rns), "right-items", right_items);
157 c->set_object ("between-cols", scm_cons (lns,
158 right_items[0]->self_scm ()));
161 Set distance constraints for loose columns
163 Drul_array<Grob *> next_door;
164 next_door[LEFT] = cols->elem (i - 1);
165 next_door[RIGHT] = cols->elem (i + 1);
167 Drul_array<Real> dists (0, 0);
172 Item *lc = dynamic_cast<Item *> ((d == LEFT) ? next_door[LEFT] : c);
173 Item *rc = dynamic_cast<Item *> (d == LEFT ? c : next_door[RIGHT]);
175 extract_grob_set (lc, "spacing-wishes", wishes);
176 for (int k = wishes.size (); k--;)
178 Grob *sp = wishes[k];
179 if (Note_spacing::left_column (sp) != lc
180 || Note_spacing::right_column (sp) != rc)
187 if (Note_spacing::has_interface (sp))
190 The note spacing should be taken from the musical
194 Real base = note_spacing (me, lc, rc, options, &dummy);
195 Note_spacing::get_spacing (sp, rc, base, options->increment_, &space, &fixed);
197 space -= options->increment_;
199 dists[d] = max (dists[d], space);
201 else if (Staff_spacing::has_interface (sp))
203 Real space, fixed_space;
204 Staff_spacing::get_spacing_params (sp,
205 &space, &fixed_space);
207 dists[d] = max (dists[d], fixed_space);
211 programming_error ("Subversive spacing wish");
215 while (flip (&d) != LEFT);
218 r.distance_ = dists[LEFT] + dists[RIGHT];
219 r.item_drul_[LEFT] = dynamic_cast<Item *> (cols->elem (i - 1));
220 r.item_drul_[RIGHT] = dynamic_cast<Item *> (cols->elem (i + 1));
232 Set neighboring columns determined by the spacing-wishes grob property.
235 Spacing_spanner::set_explicit_neighbor_columns (Link_array<Grob> const &cols)
237 for (int i = 0; i < cols.size (); i++)
239 SCM right_neighbors = Grob_array::make_array ();
240 Grob_array *rn_arr = unsmob_grob_array (right_neighbors);
241 int min_rank = 100000; // inf.
243 extract_grob_set (cols[i], "spacing-wishes", wishes);
244 for (int k = wishes.size (); k--;)
246 Item *wish = dynamic_cast<Item *> (wishes[k]);
248 Item *lc = wish->get_column ();
249 Grob *right = Note_spacing::right_column (wish);
254 Item *rc = dynamic_cast<Item *> (right);
256 int right_rank = Paper_column::get_rank (rc);
257 int left_rank = Paper_column::get_rank (lc);
260 update the left column.
262 if (right_rank <= min_rank)
264 if (right_rank < min_rank)
267 min_rank = right_rank;
272 update the right column of the wish.
276 extract_grob_set (rc, "left-neighbors", lns_arr);
279 Item *it = dynamic_cast<Item *> (lns_arr.top ());
280 maxrank = Paper_column::get_rank (it->get_column ());
283 if (left_rank >= maxrank)
286 if (left_rank > maxrank)
288 Grob_array *ga = unsmob_grob_array (rc->get_object ("left-neighbors"));
293 Pointer_group_interface::add_grob (rc, ly_symbol2scm ("left-neighbors"), wish);
299 cols[i]->set_object ("right-neighbors", right_neighbors);
305 Set neighboring columns that have no left/right-neighbor set
306 yet. Only do breakable non-musical columns, and musical columns.
309 Spacing_spanner::set_implicit_neighbor_columns (Link_array<Grob> const &cols)
311 for (int i = 0; i < cols.size (); i++)
313 Item *it = dynamic_cast<Item *> (cols[i]);
314 if (!Item::is_breakable (it) && !Paper_column::is_musical (it))
317 // it->breakable || it->musical
320 sloppy with typing left/right-neighbors should take list, but paper-column found instead.
322 extract_grob_set (cols[i], "left-neighbors", lns);
323 if (lns.is_empty () && i)
325 SCM ga_scm = Grob_array::make_array ();
326 Grob_array *ga = unsmob_grob_array (ga_scm);
327 ga->add (cols[i - 1]);
328 cols[i]->set_object ("left-neighbors", ga_scm);
330 extract_grob_set (cols[i], "right-neighbors", rns);
331 if (rns.is_empty () && i < cols.size () - 1)
333 SCM ga_scm = Grob_array::make_array ();
334 Grob_array *ga = unsmob_grob_array (ga_scm);
335 ga->add (cols[i + 1]);
336 cols[i]->set_object ("right-neighbors", ga_scm);