]> git.donarmstrong.com Git - lilypond.git/blob - lily/break-algorithm.cc
* lily/beam.cc (shift_region_to_valid): fix stupido bug.
[lilypond.git] / lily / break-algorithm.cc
1 /*
2   break.cc -- implement Break_algorithm
3
4   source file of the GNU LilyPond music typesetter
5
6   (c) 1996--2002 Han-Wen Nienhuys <hanwen@cs.uu.nl>
7 */
8
9 #include "paper-column.hh"
10 #include "break-algorithm.hh"
11 #include "paper-def.hh"
12 #include "debug.hh"
13 #include "system.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"
20
21
22 Array<int>
23 Break_algorithm::find_break_indices () const
24 {
25   Link_array<Grob> all = pscore_l_->line_l_->column_l_arr ();
26   Array<int> retval;
27
28   for (int i=0; i < all.size (); i++)
29     if (Item::breakable_b (all[i]))
30       retval.push (i);
31
32   if (linewidth_f_ <=0)
33     while (retval.size () >2)
34       retval.del (1);
35
36   return retval;
37 }
38
39
40 Link_array<Grob>
41 Break_algorithm::find_breaks () const
42 {
43   Link_array<Grob> all = pscore_l_->line_l_->column_l_arr ();
44   Link_array<Grob> retval;
45
46   for (int i=0; i < all.size (); i++)
47     if (Item::breakable_b (all[i]))
48       retval.push (all[i]);
49
50   if (linewidth_f_ <=0)
51     while (retval.size () >2)
52       retval.del (1);
53
54   return retval;
55 }
56
57
58 Simple_spacer*
59 Break_algorithm::generate_spacing_problem (Link_array<Grob> const &curline,
60                                            Interval line) const
61 {
62   Simple_spacer * sp =  new Simple_spacer;
63
64   /*
65     this is hardcoded, but this shouldn't happen anyway.
66     used to be get_var ("loose_column_distance");        
67    */
68   sp->default_space_f_ = 1.0;
69
70
71   sp->indent_f_ = line[LEFT];
72
73   /*
74     sort out how interfacing this should work;
75    */
76   if (line.empty_b ())
77     {
78      sp->line_len_f_ = -1;
79     }
80   else
81     sp->line_len_f_ = line.length ();
82   
83   sp->add_columns (curline);
84
85
86   return sp;
87 }
88
89 Break_algorithm::Break_algorithm ()
90 {
91   pscore_l_ = 0;
92   linewidth_f_ = 0;
93 }
94
95 void
96 Break_algorithm::set_pscore (Paper_score*s)
97 {
98   pscore_l_ = s;
99   linewidth_f_ = s->paper_l_->get_var ("linewidth");
100 }
101
102 Array<Column_x_positions>
103 Break_algorithm::solve () const
104 {
105   Array<Column_x_positions> h= do_solve ();
106   
107   return h;
108 }
109