]> git.donarmstrong.com Git - lilypond.git/blob - lily/break-alignment-interface.cc
Merge branch 'master' of git://git.sv.gnu.org/lilypond
[lilypond.git] / lily / break-alignment-interface.cc
1 /*
2   break-align-interface.cc -- implement Break_alignment_interface
3
4   source file of the GNU LilyPond music typesetter
5
6   (c) 1997--2007 Han-Wen Nienhuys <hanwen@xs4all.nl>
7 */
8
9
10 #include "break-align-interface.hh"
11
12 #include "align-interface.hh"
13 #include "axis-group-interface.hh"
14 #include "dimensions.hh"
15 #include "international.hh"
16 #include "output-def.hh"
17 #include "paper-column.hh"
18 #include "pointer-group-interface.hh"
19 #include "self-alignment-interface.hh"
20 #include "side-position-interface.hh"
21 #include "warn.hh"
22
23
24
25 /*
26   This is tricky: we cannot modify 'elements, since callers are
27   iterating the same list. Reordering the list in-place, or resetting
28   'elements will skip elements in the loops of callers.
29
30   So we return the correct order as an array.
31 */
32 SCM
33 Break_alignment_interface::break_align_order (Item *me)
34 {
35   SCM order_vec = me->get_property ("break-align-orders");
36   if (!scm_is_vector (order_vec)
37       || scm_c_vector_length (order_vec) < 3)
38     return SCM_BOOL_F;
39
40   SCM order = scm_vector_ref (order_vec,
41                               scm_from_int (me->break_status_dir () + 1));
42
43
44   return order;
45 }
46
47   
48 vector<Grob*>
49 Break_alignment_interface::ordered_elements (Grob *grob)
50 {
51   Item *me = dynamic_cast<Item *> (grob);
52   extract_grob_set (me, "elements", elts);
53
54
55   SCM order = break_align_order (me);
56
57   if (order == SCM_BOOL_F)
58     return elts;
59   
60   vector<Grob*> writable_elts (elts);
61    /*
62     Copy in order specified in BREAK-ALIGN-ORDER.
63   */
64   vector<Grob*> new_elts;
65   for (; scm_is_pair (order); order = scm_cdr (order))
66     {
67       SCM sym = scm_car (order);
68
69       for (vsize i = writable_elts.size (); i--;)
70         {
71           Grob *g = writable_elts[i];
72           if (g && sym == g->get_property ("break-align-symbol"))
73             {
74               new_elts.push_back (g);
75               writable_elts.erase (writable_elts.begin () + i);
76             }
77         }
78     }
79
80   return new_elts;
81 }
82
83 void
84 Break_alignment_interface::add_element (Grob *me, Grob *toadd)
85 {
86   Align_interface::add_element (me, toadd);
87 }
88
89 MAKE_SCHEME_CALLBACK (Break_alignment_interface, calc_positioning_done, 1)
90 SCM
91 Break_alignment_interface::calc_positioning_done (SCM smob)
92 {
93   Grob *grob = unsmob_grob (smob);  
94   Item *me = dynamic_cast<Item *> (grob);
95
96
97   me->set_property ("positioning-done", SCM_BOOL_T);
98
99   vector<Grob*> elems = ordered_elements (me);
100   vector<Interval> extents;
101
102   int last_nonempty = -1;
103   for (vsize i = 0; i < elems.size (); i++)
104     {
105       Interval y = elems[i]->extent (elems[i], X_AXIS);
106       extents.push_back (y);
107       if (!y.is_empty ())
108         last_nonempty = i;
109     }
110
111   vsize idx = 0;
112   while (idx < extents.size () && extents[idx].is_empty ())
113     idx++;
114
115   vector<Real> offsets;
116   offsets.resize (elems.size ());
117   for (vsize i = 0; i < offsets.size ();i++)
118     offsets[i] = 0.0;
119
120   Real extra_right_space = 0.0;
121   vsize edge_idx = VPOS;
122   while (idx < elems.size ())
123     {
124       vsize next_idx = idx + 1;
125       while (next_idx < elems.size ()
126              && extents[next_idx].is_empty ())
127         next_idx++;
128
129       Grob *l = elems[idx];
130       Grob *r = 0;
131
132       if (next_idx < elems.size ())
133         r = elems[next_idx];
134
135       SCM alist = SCM_EOL;
136
137       /*
138         Find the first grob with a space-alist entry.
139       */
140       extract_grob_set (l, "elements", elts);
141
142       for (vsize i = elts.size (); i--;)
143         {
144           Grob *elt = elts[i];
145
146           if (edge_idx == VPOS
147               && (elt->get_property ("break-align-symbol")
148                   == ly_symbol2scm ("left-edge")))
149             edge_idx = idx;
150
151           SCM l = elt->get_property ("space-alist");
152           if (scm_is_pair (l))
153             {
154               alist = l;
155               break;
156             }
157         }
158
159       SCM rsym = r ? SCM_EOL : ly_symbol2scm ("right-edge");
160
161       /*
162         We used to use #'cause to find out the symbol and the spacing
163         table, but that gets icky when that grob is suicided for some
164         reason.
165       */
166       if (r)
167         {
168           extract_grob_set (r, "elements", elts);
169           for (vsize i = elts.size ();
170                !scm_is_symbol (rsym) && i--;)
171             {
172               Grob *elt = elts[i];
173               rsym = elt->get_property ("break-align-symbol");
174             }
175         }
176
177       if (rsym == ly_symbol2scm ("left-edge"))
178         edge_idx = next_idx;
179
180       SCM entry = SCM_EOL;
181       if (scm_is_symbol (rsym))
182         entry = scm_assq (rsym, alist);
183
184       bool entry_found = scm_is_pair (entry);
185       if (!entry_found)
186         {
187           string sym_string;
188           if (scm_is_symbol (rsym))
189             sym_string = ly_symbol2string (rsym);
190
191           string orig_string;
192           if (unsmob_grob (l->get_property ("cause")))
193             orig_string = unsmob_grob (l->get_property ("cause"))->name ();
194
195           programming_error (_f ("No spacing entry from %s to `%s'",
196                                  orig_string.c_str (),
197                                  sym_string.c_str ()));
198         }
199
200       Real distance = 1.0;
201       SCM type = ly_symbol2scm ("extra-space");
202
203       if (entry_found)
204         {
205           entry = scm_cdr (entry);
206
207           distance = scm_to_double (scm_cdr (entry));
208           type = scm_car (entry);
209         }
210
211       if (r)
212         {
213           if (type == ly_symbol2scm ("extra-space"))
214             offsets[next_idx] = extents[idx][RIGHT] + distance
215               - extents[next_idx][LEFT];
216           /* should probably junk minimum-space */
217           else if (type == ly_symbol2scm ("minimum-space"))
218             offsets[next_idx] = max (extents[idx][RIGHT], distance);
219         }
220       else
221         {
222           extra_right_space = distance;
223           if (idx + 1 < offsets.size ())
224             offsets[idx+1] = extents[idx][RIGHT] + distance;
225         }
226
227       idx = next_idx;
228     }
229
230   Real here = 0.0;
231   Interval total_extent;
232
233   Real alignment_off = 0.0;
234   for (vsize i = 0; i < offsets.size (); i++)
235     {
236       here += offsets[i];
237       if (i == edge_idx)
238         alignment_off = -here;
239       total_extent.unite (extents[i] + here);
240     }
241
242   if (total_extent.is_empty ())
243     return SCM_BOOL_T;
244
245   if (me->break_status_dir () == LEFT)
246     alignment_off = -total_extent[RIGHT] - extra_right_space;
247   else if (edge_idx == VPOS)
248     alignment_off = -total_extent[LEFT];
249
250   here = alignment_off;
251   for (vsize i = 0; i < offsets.size (); i++)
252     {
253       here += offsets[i];
254       elems[i]->translate_axis (here, X_AXIS);
255     }
256
257   return SCM_BOOL_T;
258 }
259
260
261
262 MAKE_SCHEME_CALLBACK (Break_alignable_interface, self_align_callback, 1)
263 SCM
264 Break_alignable_interface::self_align_callback (SCM grob)
265 {
266   Grob *me = unsmob_grob (grob);
267   Item *alignment = dynamic_cast<Item*> (me->get_parent (X_AXIS));
268   if (!Break_alignment_interface::has_interface (alignment))
269     return scm_from_int (0);
270
271   SCM symbol_list = me->get_property ("break-align-symbols");
272   vector<Grob*> elements = Break_alignment_interface::ordered_elements (alignment);
273   if (elements.size () == 0)
274     return scm_from_int (0);
275   
276   int break_aligned_grob = -1;
277   for (; scm_is_pair (symbol_list); symbol_list = scm_cdr (symbol_list))
278     {
279       SCM sym = scm_car (symbol_list);
280       for (vsize i = 0; i < elements.size (); i++)
281         {
282           if (elements[i]->get_property ("break-align-symbol") == sym)
283             {
284               if (Item::break_visible (elements[i]))
285                 {
286                   break_aligned_grob = i;
287                   goto found_break_aligned_grob; /* ugh. need to break out of 2 loops */
288                 }
289               else if (break_aligned_grob == -1)
290                 break_aligned_grob = i;
291             }
292         }
293     }
294
295 found_break_aligned_grob:
296   if (break_aligned_grob == -1)
297     return scm_from_int (0);
298
299   Grob *alignment_parent = elements[break_aligned_grob];
300   Grob *common = me->common_refpoint (alignment_parent, X_AXIS);
301   Real anchor = robust_scm2double (alignment_parent->get_property ("break-align-anchor"), 0);
302
303   return scm_from_double (alignment_parent->relative_coordinate (common, X_AXIS)
304                           - me->relative_coordinate (common, X_AXIS)
305                           + anchor);
306 }
307
308 MAKE_SCHEME_CALLBACK (Break_aligned_interface, calc_average_anchor, 1)
309 SCM
310 Break_aligned_interface::calc_average_anchor (SCM grob)
311 {
312   Grob *me = unsmob_grob (grob);
313   Real avg = 0.0;
314   int count = 0;
315
316   /* average the anchors of those children that have it set */
317   extract_grob_set (me, "elements", elts);
318   for (vsize i = 0; i < elts.size (); i++)
319     {
320       SCM anchor = elts[i]->get_property ("break-align-anchor");
321       if (scm_is_number (anchor))
322         {
323           count++;
324           avg += scm_to_double (anchor);
325         }
326     }
327
328   return scm_from_double (count > 0 ? avg / count : 0);
329 }
330
331 MAKE_SCHEME_CALLBACK (Break_aligned_interface, calc_extent_aligned_anchor, 1)
332 SCM
333 Break_aligned_interface::calc_extent_aligned_anchor (SCM smob)
334 {
335   Grob *me = unsmob_grob (smob);
336   Real alignment = robust_scm2double (me->get_property ("break-align-anchor-alignment"), 0.0);
337
338   return scm_from_double (me->extent (me, X_AXIS).linear_combination (alignment));
339 }
340
341 MAKE_SCHEME_CALLBACK (Break_aligned_interface, calc_break_visibility, 1)
342 SCM
343 Break_aligned_interface::calc_break_visibility (SCM smob)
344 {
345   /* a BreakAlignGroup is break-visible iff it has one element that is break-visible */
346   Grob *me = unsmob_grob (smob);
347   SCM ret = scm_c_make_vector (3, SCM_EOL);
348   extract_grob_set (me, "elements", elts);
349   for (int dir = 0; dir <= 2; dir++)
350     {
351       bool visible = false;
352       for (vsize i = 0; i < elts.size (); i++)
353         {
354           SCM vis = elts[i]->get_property ("break-visibility");
355           if (scm_is_vector (vis) && to_boolean (scm_c_vector_ref (vis, dir)))
356             visible = true;
357         }
358       scm_c_vector_set_x (ret, dir, scm_from_bool (visible));
359     }
360   return ret;
361 }
362
363 ADD_INTERFACE (Break_alignable_interface,
364                "Object that is aligned on a break aligment. ",
365
366                /* properties */
367                "break-align-symbols "
368                )
369
370
371
372 ADD_INTERFACE (Break_aligned_interface,
373                "Items that are aligned in prefatory matter.\n"
374                "\n"
375                "The spacing of these items is controlled by the @code{space-alist}\n"
376                "property. It contains a list @code{break-align-symbol}s with a specification\n"
377                "of the associated space. The space specification can be "
378                "@table @code\n"
379                "@item (minimum-space . @var{spc}))\n"
380                "  Pad space until the distance is @var{spc}\n"
381                "@item (fixed-space . @var{spc})\n"
382                "  Set a fixed space\n"
383                "@item (semi-fixed-space . @var{spc})\n"
384                "  Set a space. Half of it is fixed and half is stretchable. \n"
385                "(does not work at start of line. fixme)\n"
386                "@item (extra-space . @var{spc})\n"
387                "  Add @var{spc} amount of space.\n"
388                "@end table\n"
389                "\n"
390                "Special keys for the alist are @code{first-note} and @code{next-note}, signifying\n"
391                "the first note on a line, and the next note halfway a line.\n"
392                "\n"
393                "Rules for this spacing are much more complicated than this. \n"
394                "See [Wanske] page 126 -- 134, [Ross] pg 143 -- 147\n",
395
396                /* properties */ 
397                "break-align-anchor "
398                "break-align-anchor-alignment "
399                "break-align-symbol "
400                "space-alist "
401                );
402
403 ADD_INTERFACE (Break_alignment_interface,
404                "The object that performs break aligment. See @ref{break-aligned-interface}.",
405
406                /* properties */
407                "positioning-done "
408                "break-align-orders");