]> git.donarmstrong.com Git - lilypond.git/blob - lily/include/break-algorithm.hh
82d648cd61fd7c16517887c5e9f99820481ca9dc
[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--2005 Han-Wen Nienhuys <hanwen@cs.uu.nl>
7 */
8
9
10 #ifndef BREAK_HH
11 #define BREAK_HH
12
13 #include "interval.hh"
14 #include "column-x-positions.hh"
15
16
17 /** Class representation of an algorithm which decides where to put
18   the column, and where to break lines.
19
20   JUNKME.
21   
22   */
23 class Break_algorithm {
24 protected:
25   Paper_score *pscore_;
26   Real linewidth_;
27
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;
32
33   Simple_spacer_wrapper* generate_spacing_problem (Link_array<Grob> const &, Interval) const;
34
35   virtual Array<Column_x_positions> do_solve () const = 0;
36
37 public:
38   Simple_spacer* (*get_line_spacer) ();
39   Break_algorithm ();
40   void set_pscore (Paper_score*);
41   Array<Column_x_positions> solve () const;
42 };
43
44 #endif // BREAK_HH
45