]> git.donarmstrong.com Git - lilypond.git/blob - lily/include/break-algorithm.hh
9729d9ca99be02121482b84432c2626d0381e762
[lilypond.git] / lily / include / break-algorithm.hh
1 /*
2   break-algorithm.hh -- declare  Break_algorithm
3
4   source file of the GNU LilyPond music typesetter
5
6   (c) 1996--2004 Han-Wen Nienhuys <hanwen@cs.uu.nl>
7 */
8
9
10 #ifndef BREAK_HH
11 #define BREAK_HH
12
13 #include "array.hh"
14 #include "interval.hh"
15 #include "lily-proto.hh"
16 #include "column-x-positions.hh"
17
18
19 /** Class representation of an algorithm which decides where to put
20   the column, and where to break lines.
21
22   JUNKME.
23   
24   */
25 class Break_algorithm {
26 protected:
27   Paper_score *pscore_;
28   Real linewidth_;
29
30   Link_array<Grob> find_breaks () const;
31   Array<int> find_break_indices () const;
32   void solve_line (Column_x_positions*) const;
33   bool feasible (Link_array<Grob> const &) const;
34
35   Simple_spacer_wrapper* generate_spacing_problem (Link_array<Grob> const &, Interval) const;
36
37   virtual Array<Column_x_positions> do_solve () const=0;
38
39 public:
40   Simple_spacer* (*get_line_spacer) ();
41   Break_algorithm ();
42   void set_pscore (Paper_score*);
43   Array<Column_x_positions> solve () const;
44 };
45
46 #endif // BREAK_HH
47