X-Git-Url: https://git.donarmstrong.com/?a=blobdiff_plain;f=lily%2Fpage-spacing.cc;h=97ff0e45d1c606ce61ebed8324ce78d31d0d7383;hb=5b4b0d6e9a197e8f9eb085b7c2ad78b8be3e5cfc;hp=82a037bde57c1c2f2d791c6ebe96053b2f238002;hpb=06179214e6e296a7befd73b6eb84d09ce5c98a19;p=lilypond.git diff --git a/lily/page-spacing.cc b/lily/page-spacing.cc index 82a037bde5..97ff0e45d1 100644 --- a/lily/page-spacing.cc +++ b/lily/page-spacing.cc @@ -4,7 +4,7 @@ source file of the GNU LilyPond music typesetter - (c) 2006--2007 Joe Neeman + (c) 2006--2008 Joe Neeman */ #include "page-spacing.hh" @@ -16,10 +16,13 @@ void Page_spacing::calc_force () { - if (rod_height_ + last_line_.bottom_padding_ >= page_height_) + /* If the first system is a title, we add back in the page-top-space. */ + Real height = first_line_.title_ ? page_height_ + page_top_space_ : page_height_; + + if (rod_height_ + last_line_.bottom_padding_ >= height) force_ = infinity_f; else - force_ = (page_height_ - rod_height_ - last_line_.bottom_padding_ - spring_len_) + force_ = (height - rod_height_ - last_line_.bottom_padding_ - spring_len_) / max (0.1, inverse_spring_k_); } @@ -33,6 +36,9 @@ Page_spacing::resize (Real new_height) void Page_spacing::append_system (const Line_details &line) { + if (!rod_height_) + first_line_ = line; + rod_height_ += last_line_.padding_; rod_height_ += line.extent_.length (); @@ -56,6 +62,8 @@ Page_spacing::prepend_system (const Line_details &line) spring_len_ += line.space_; inverse_spring_k_ += line.inverse_hooke_; + first_line_ = line; + calc_force (); } @@ -84,11 +92,10 @@ Page_spacer::solve (vsize page_count) resize (page_count); Page_spacing_result ret; - ret.force_.resize (page_count); - ret.systems_per_page_.resize (page_count); vsize system = lines_.size () - 1; - vsize tack_onto_the_end = 0; + vsize extra_systems = 0; + vsize extra_pages = 0; if (isinf (state_.at (system, page_count-1).demerits_)) { @@ -104,13 +111,28 @@ Page_spacer::solve (vsize page_count) if (i) { - tack_onto_the_end = system - i; + extra_systems = system - i; system = i; } else - return Page_spacing_result (); /* couldn't salvage it -- probably going to crash */ + { + /* try chopping off pages from the end */ + vsize j; + for (j = page_count; j && isinf (state_.at (system, j-1).demerits_); j--) + ; + + if (j) + { + extra_pages = page_count - j; + page_count = j; + } + else + return Page_spacing_result (); /* couldn't salvage it -- probably going to crash */ + } } + ret.force_.resize (page_count); + ret.systems_per_page_.resize (page_count); ret.penalty_ = state_.at (system, page_count-1).penalty_ + lines_.back ().page_penalty_ + lines_.back ().turn_penalty_; @@ -125,9 +147,23 @@ Page_spacer::solve (vsize page_count) if (p == 0) ret.systems_per_page_[p] = system + 1; else - ret.systems_per_page_[p] = system - ps.prev_ + tack_onto_the_end; + ret.systems_per_page_[p] = system - ps.prev_; system = ps.prev_; } + + if (extra_systems) + { + ret.systems_per_page_.back () += extra_systems; + ret.demerits_ += 200000; + } + if (extra_pages) + { + ret.force_.insert (ret.force_.end (), extra_pages, 200000); + ret.systems_per_page_.insert (ret.systems_per_page_.end (), extra_pages, 0); + ret.demerits_ += 200000; + } + + ret.demerits_ += ret.penalty_; return ret; } @@ -153,7 +189,8 @@ bool Page_spacer::calc_subproblem (vsize page, vsize line) { bool last = line == lines_.size () - 1; - Page_spacing space (breaker_->page_height (page + first_page_num_, last)); + Page_spacing space (breaker_->page_height (page + first_page_num_, last), + breaker_->page_top_space ()); Page_spacing_node &cur = state_.at (line, page); bool ragged = ragged_ || (ragged_last_ && last); @@ -167,7 +204,7 @@ Page_spacer::calc_subproblem (vsize page, vsize line) if (page > 0 || page_start == 0) { - if (line == lines_.size () - 1 && ragged_last_ && space.force_ > 0) + if (line == lines_.size () - 1 && ragged && last && space.force_ > 0) space.force_ = 0; /* we may have to deal with single lines that are taller than a page */