2 break.cc -- implement Break_algorithm
4 source file of the GNU LilyPond music typesetter
6 (c) 1996, 1997--1999 Han-Wen Nienhuys <hanwen@cs.uu.nl>
9 #include "score-column.hh"
11 #include "paper-def.hh"
12 #include "spring-spacer.hh"
14 #include "line-of-score.hh"
15 #include "paper-score.hh"
16 #include "paper-column.hh"
17 #include "cpu-timer.hh"
18 #include "command-request.hh"
19 #include "spring-spacer.hh"
20 #include "simple-spacer.hh"
24 Col_stats::str () const
29 else if (count_i_ == 1)
30 s = _f ("1 line (of %.0f columns)", (Real)cols_i_/count_i_);
32 s = _f ("%d lines (with an average of %.1f columns)",
33 count_i_, (Real)cols_i_/count_i_);
38 Col_stats::add (Line_of_cols const& line)
41 cols_i_ += line.size ();
45 Col_stats::Col_stats ()
51 /* **************************************************************** */
55 Break_algorithm::find_break_indices () const
57 Line_of_cols all (pscore_l_->col_l_arr_);
60 for (int i=0; i < all.size (); i++)
61 if (all[i]->breakable_b ())
65 while (retval.size () >2)
73 Break_algorithm::find_breaks () const
75 Line_of_cols all (pscore_l_->col_l_arr_);
78 for (int i=0; i < all.size (); i++)
79 if (all[i]->breakable_b ())
83 while (retval.size () >2)
91 Break_algorithm::generate_spacing_problem (Line_of_cols curline, Interval line) const
93 Real r = pscore_l_->paper_l_->get_var ("simple_spacing_solver");
97 sp = new Simple_spacer;
99 sp = new Spring_spacer;
101 sp->default_space_f_ = pscore_l_->paper_l_->get_var ("loose_column_distance");
103 sp->indent_f_ = line[LEFT];
106 sort out how interfacing this should work;
110 sp->line_len_f_ = -1;
113 sp->line_len_f_ = line.length ();
115 sp->add_columns (curline);
121 Break_algorithm::Break_algorithm ()
129 Break_algorithm::set_pscore (Paper_score*s)
132 linelength = s->paper_l_->linewidth_f ();
137 Break_algorithm::feasible (Line_of_cols curline) const
142 for (int i=0; i < curline.size (); i++)
144 if (i && i < curline.size () -1
145 && ((dynamic_cast<Score_column*>(curline[i]))->break_penalty_i () >= Break_req::FORCE))
152 Break_algorithm::problem_OK () const
154 if (pscore_l_->col_l_arr_.empty ())
155 error (_("Score does not have any columns"));
160 Break_algorithm::OK () const
164 Array<Column_x_positions>
165 Break_algorithm::solve () const
169 Array<Column_x_positions> h= do_solve ();
171 if (approx_stats_.count_i_)
172 *mlog << '\n' << _f ("approximated %s", approx_stats_.str ()) << endl;
173 if (exact_stats_.count_i_)
174 *mlog << _f ("calculated %s exactly", exact_stats_.str ()) << endl;
175 *mlog << _f ("elapsed time %.2f seconds", timer.read ()) << endl;
181 Break_algorithm::do_set_pscore ()