2 break.hh -- declare Break_algorithm
4 source file of the GNU LilyPond music typesetter
6 (c) 1996, 1997 Han-Wen Nienhuys <hanwen@stack.nl>
13 #include "lily-proto.hh"
18 Statistics for the number of columns calced.
26 void add(Line_of_cols const&l);
30 /** Class representation of an algorithm which decides where to put
31 the column, and where to break lines.
33 TODO: A "parindent", caching of breakpoints
36 class Break_algorithm {
42 /// search all pcols which are breakable.
43 Line_of_cols find_breaks() const;
45 Line_of_cols all_cols() const;
46 Array<int> find_break_indices()const;
49 /// helper: solve for the columns in #curline#.
50 void solve_line(Col_hpositions*) const;
52 /// helper: approximate the energyv
53 void approximate_solve_line(Col_hpositions*) const;
55 /// does curline fit on the paper?
56 bool feasible(Line_of_cols)const;
59 Line_spacer* generate_spacing_problem(Line_of_cols)const;
61 virtual Array<Col_hpositions> do_solve()const=0;
62 void print_stats()const;
64 virtual void do_set_pscore();
66 Col_stats approx_stats_;
67 Col_stats exact_stats_;
69 Line_spacer* (*get_line_spacer)();
72 void set_pscore(PScore*);
74 /// check if the spacing/breaking problem is well-stated
75 void problem_OK()const;
77 Array<Col_hpositions> solve()const;