2 break-algorithm.hh -- declare Break_algorithm
4 source file of the GNU LilyPond music typesetter
6 (c) 1996--2005 Han-Wen Nienhuys <hanwen@cs.uu.nl>
13 #include "interval.hh"
14 #include "column-x-positions.hh"
17 /** Class representation of an algorithm which decides where to put
18 the column, and where to break lines.
23 class Break_algorithm {
28 Link_array<Grob> find_breaks () const;
29 Array<int> find_break_indices () const;
30 void solve_line (Column_x_positions*) const;
31 bool feasible (Link_array<Grob> const &) const;
33 Simple_spacer_wrapper* generate_spacing_problem (Link_array<Grob> const &, Interval) const;
35 virtual Array<Column_x_positions> do_solve () const = 0;
38 Simple_spacer* (*get_line_spacer) ();
40 void set_pscore (Paper_score*);
41 Array<Column_x_positions> solve () const;