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--2006 Han-Wen Nienhuys <hanwen@xs4all.nl>
10 #include "staff-spacing.hh"
12 #include "spacing-options.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"
20 #include "grob-array.hh"
21 #include "break-align-interface.hh"
25 Return whether COL is fixed to its neighbors by some kind of spacing
29 If in doubt, then we're not loose; the spacing engine should space
30 for it, risking suboptimal spacing.
32 (Otherwise, we might risk core dumps, and other weird stuff.)
35 is_loose_column (Grob *l, Grob *col, Grob *r, Spacing_options const *options)
37 if (!to_boolean (col->get_property ("allow-loose-spacing")))
41 if ((options->float_nonmusical_columns_
42 || options->float_grace_columns_)
43 && Paper_column::when_mom (col).grace_part_)
49 if (Paper_column::is_musical (col)
50 || Paper_column::is_breakable (col))
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
58 (this happens in the following situation:
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.)
75 extract_grob_set (col, "right-neighbors", rns);
76 extract_grob_set (col, "left-neighbors", lns);
78 if (lns.empty () || rns.empty ())
82 Item *l_neighbor = dynamic_cast<Item *> (lns[0]);
83 Item *r_neighbor = dynamic_cast<Item *> (rns[0]);
85 if (!l_neighbor || !r_neighbor)
88 l_neighbor = l_neighbor->get_column ();
89 r_neighbor = dynamic_cast<Item *> (Note_spacing::right_column (r_neighbor));
91 if (l == l_neighbor && r == r_neighbor)
94 if (!l_neighbor || !r_neighbor)
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.
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))))
107 in any case, we don't want to move bar lines.
109 extract_grob_set (col, "elements", elts);
110 for (vsize i = elts.size (); i--;)
113 if (g && Break_alignment_interface::has_interface (g))
115 extract_grob_set (g, "elements", gelts);
116 for (vsize j = gelts.size (); j--;)
120 if (h && h->get_property ("break-align-symbol") == ly_symbol2scm ("staff-bar"))
130 Spacing_spanner::set_distances_for_loose_col (Grob *me, Grob *c,
131 Drul_array<Item *> next_door,
132 Spacing_options const *options)
135 Drul_array<Real> dists (0, 0);
139 Item *lc = dynamic_cast<Item *> ((d == LEFT) ? next_door[LEFT] : c);
140 Item *rc = dynamic_cast<Item *> (d == LEFT ? c : next_door[RIGHT]);
142 extract_grob_set (lc, "spacing-wishes", wishes);
143 for (vsize k = wishes.size (); k--;)
145 Grob *sp = wishes[k];
146 if (Note_spacing::left_column (sp) != lc
147 || Note_spacing::right_column (sp) != rc)
150 if (Note_spacing::has_interface (sp))
153 The note spacing should be taken from the musical
160 Real base = note_spacing (me, lc, rc, options, &dummy);
161 Note_spacing::get_spacing (sp, rc, base, options->increment_,
164 space -= options->increment_;
166 dists[d] = max (dists[d], space);
168 else if (Staff_spacing::has_interface (sp))
171 Real fixed_space = 0;
172 Staff_spacing::get_spacing_params (sp,
173 &space, &fixed_space);
175 dists[d] = max (dists[d], fixed_space);
178 programming_error ("Subversive spacing wish");
181 while (flip (&d) != LEFT);
184 r.distance_ = dists[LEFT] + dists[RIGHT];
185 r.item_drul_ = next_door;
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
197 Spacing_spanner::prune_loose_columns (Grob *me, vector<Grob*> *cols,
198 Spacing_options const *options)
200 vector<Grob*> newcols;
202 for (vsize i = 0; i < cols->size (); i++)
204 Grob *c = cols->at (i);
206 bool loose = (i > 0 && i < cols->size () - 1)
207 && is_loose_column (cols->at (i - 1), c, cols->at (i + 1), options);
211 extract_grob_set (c, "right-neighbors", rns_arr);
212 extract_grob_set (c, "left-neighbors", lns_arr);
214 SCM lns = lns_arr.size () ? lns_arr.back ()->self_scm () : SCM_BOOL_F;
215 SCM rns = rns_arr.size () ? rns_arr.back ()->self_scm () : SCM_BOOL_F;
218 Either object can be non existent, if the score ends
222 extract_grob_set (unsmob_grob (rns), "right-items", right_items);
223 if (right_items.size () == 0 || !unsmob_grob (lns))
225 c->programming_error ("Cannot determine neighbors for floating column. ");
226 c->set_object ("between-cols", scm_cons (cols->at (i-1)->self_scm (),
227 cols->at (i+1)->self_scm ()));
232 int min_rank = INT_MAX;
233 for (vsize j = 0; j < right_items.size (); j ++)
235 int rank = dynamic_cast<Item*> (right_items[j])->get_column ()->get_rank ();
238 min_item = right_items[j];
243 c->set_object ("between-cols", scm_cons (lns,
244 min_item->self_scm ()));
247 Set distance constraints for loose columns
249 Drul_array<Item *> next_door (dynamic_cast<Item*> (cols->at (i - 1)),
250 dynamic_cast<Item*> (cols->at (i + 1)));
252 set_distances_for_loose_col (me, c, next_door, options);
257 newcols.push_back (c);
264 Set neighboring columns determined by the spacing-wishes grob property.
267 Spacing_spanner::set_explicit_neighbor_columns (vector<Grob*> const &cols)
269 for (vsize i = 0; i < cols.size (); i++)
271 SCM right_neighbors = Grob_array::make_array ();
272 Grob_array *rn_arr = unsmob_grob_array (right_neighbors);
273 int min_rank = INT_MAX;
275 extract_grob_set (cols[i], "spacing-wishes", wishes);
276 for (vsize k = wishes.size (); k--;)
278 Item *wish = dynamic_cast<Item *> (wishes[k]);
280 Item *lc = wish->get_column ();
281 Grob *right = Note_spacing::right_column (wish);
286 Item *rc = dynamic_cast<Item *> (right);
288 int right_rank = Paper_column::get_rank (rc);
289 int left_rank = Paper_column::get_rank (lc);
292 update the left column.
294 if (right_rank <= min_rank)
296 if (right_rank < min_rank)
299 min_rank = right_rank;
304 update the right column of the wish.
308 extract_grob_set (rc, "left-neighbors", lns_arr);
311 Item *it = dynamic_cast<Item *> (lns_arr.back ());
312 maxrank = Paper_column::get_rank (it->get_column ());
315 if (left_rank >= maxrank)
318 if (left_rank > maxrank)
320 Grob_array *ga = unsmob_grob_array (rc->get_object ("left-neighbors"));
325 Pointer_group_interface::add_grob (rc, ly_symbol2scm ("left-neighbors"), wish);
330 cols[i]->set_object ("right-neighbors", right_neighbors);
335 Set neighboring columns that have no left/right-neighbor set
336 yet. Only do breakable non-musical columns, and musical columns.
339 Spacing_spanner::set_implicit_neighbor_columns (vector<Grob*> const &cols)
341 for (vsize i = 0; i < cols.size (); i++)
343 Item *it = dynamic_cast<Item *> (cols[i]);
344 if (!Paper_column::is_breakable (it) && !Paper_column::is_musical (it))
348 sloppy with typing left/right-neighbors should take list, but paper-column found instead.
350 extract_grob_set (cols[i], "left-neighbors", lns);
351 if (lns.empty () && i)
353 SCM ga_scm = Grob_array::make_array ();
354 Grob_array *ga = unsmob_grob_array (ga_scm);
355 ga->add (cols[i - 1]);
356 cols[i]->set_object ("left-neighbors", ga_scm);
358 extract_grob_set (cols[i], "right-neighbors", rns);
359 if (rns.empty () && i < cols.size () - 1)
361 SCM ga_scm = Grob_array::make_array ();
362 Grob_array *ga = unsmob_grob_array (ga_scm);
363 ga->add (cols[i + 1]);
364 cols[i]->set_object ("right-neighbors", ga_scm);