lilypond-1.3.121
[lilypond.git] / lily / break-algorithm.cc
blob92bed86e457cbff0b75a13a069565dbd5187d50f
1 /*
2 break.cc -- implement Break_algorithm
4 source file of the GNU LilyPond music typesetter
6 (c) 1996--2000 Han-Wen Nienhuys <hanwen@cs.uu.nl>
7 */
9 #include "paper-column.hh"
10 #include "break-algorithm.hh"
11 #include "paper-def.hh"
12 #include "debug.hh"
13 #include "line-of-score.hh"
14 #include "paper-score.hh"
15 #include "paper-column.hh"
16 #include "cpu-timer.hh"
17 #include "command-request.hh"
18 #include "simple-spacer.hh"
19 #include "group-interface.hh"
22 Array<int>
23 Break_algorithm::find_break_indices () const
25 Link_array<Grob> all = pscore_l_->line_l_->column_l_arr ();
26 Array<int> retval;
28 for (int i=0; i < all.size (); i++)
29 if (Item::breakable_b (all[i]))
30 retval.push (i);
32 if (linewidth_f_ <=0)
33 while (retval.size () >2)
34 retval.del (1);
36 return retval;
40 Link_array<Grob>
41 Break_algorithm::find_breaks () const
43 Link_array<Grob> all = pscore_l_->line_l_->column_l_arr ();
44 Link_array<Grob> retval;
46 for (int i=0; i < all.size (); i++)
47 if (Item::breakable_b (all[i]))
48 retval.push (all[i]);
50 if (linewidth_f_ <=0)
51 while (retval.size () >2)
52 retval.del (1);
54 return retval;
58 Simple_spacer*
59 Break_algorithm::generate_spacing_problem (Link_array<Grob> curline, Interval line) const
61 Simple_spacer * sp = new Simple_spacer;
64 this is hardcoded, but this shouldn't happen anyway.
65 used to be g et_var ("loose_column_distance");
67 sp->default_space_f_ = 1.0;
70 sp->indent_f_ = line[LEFT];
73 sort out how interfacing this should work;
75 if (line.empty_b())
77 sp->line_len_f_ = -1;
79 else
80 sp->line_len_f_ = line.length ();
82 sp->add_columns (curline);
85 return sp;
88 Break_algorithm::Break_algorithm ()
90 pscore_l_ = 0;
91 linewidth_f_ = 0;
94 void
95 Break_algorithm::set_pscore (Paper_score*s)
97 pscore_l_ = s;
98 linewidth_f_ = s->paper_l_->get_var("linewidth");
101 Array<Column_x_positions>
102 Break_algorithm::solve () const
104 Array<Column_x_positions> h= do_solve ();
106 return h;