]> git.donarmstrong.com Git - lilypond.git/blob - lily/break-algorithm.cc
release: 1.3.44
[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--2000 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 "line-of-score.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<Paper_column> all = pscore_l_->line_l_->column_l_arr ();
26   
27                                          
28   Array<int> retval;
29
30   for (int i=0; i < all.size (); i++)
31     if (all[i]->breakable_b ())
32       retval.push (i);
33
34   if (linewidth_f_ <=0)
35     while (retval.size () >2)
36       retval.del (1);
37
38   return retval;
39 }
40
41
42 Link_array<Paper_column>
43 Break_algorithm::find_breaks () const
44 {
45   Link_array<Paper_column> all = pscore_l_->line_l_->column_l_arr ();
46     
47   Link_array<Paper_column> retval;
48
49   for (int i=0; i < all.size (); i++)
50     if (all[i]->breakable_b ())
51       retval.push (all[i]);
52
53   if (linewidth_f_ <=0)
54     while (retval.size () >2)
55       retval.del (1);
56
57   return retval;
58 }
59
60
61 Simple_spacer*
62 Break_algorithm::generate_spacing_problem (Link_array<Paper_column> curline, Interval line) const
63 {
64   Simple_spacer * sp =  new Simple_spacer;
65   Paper_def * d = pscore_l_->paper_l_;
66   sp->compression_energy_factor_f_ = d->get_var ("compression_energy_factor");
67   sp->default_space_f_ = d->get_var ("loose_column_distance");
68
69   sp->indent_f_ = line[LEFT];
70
71   /*
72     sort out how interfacing this should work;
73    */
74   if (line.empty_b())
75     {
76      sp->line_len_f_ = -1;
77     }
78   else
79     sp->line_len_f_ = line.length ();
80   
81   sp->add_columns (curline);
82
83
84   return sp;
85 }
86
87 Break_algorithm::Break_algorithm ()
88 {
89   pscore_l_ = 0;
90   linewidth_f_ = 0;
91 }
92
93 void
94 Break_algorithm::set_pscore (Paper_score*s)
95 {
96   pscore_l_ = s;
97   linewidth_f_ = s->paper_l_->get_var("linewidth");
98 }
99
100 Array<Column_x_positions>
101 Break_algorithm::solve () const
102 {
103   Array<Column_x_positions> h= do_solve ();
104   
105   return h;
106 }
107