/*
- paper-column.cc -- implement Paper_column
+ This file is part of LilyPond, the GNU music typesetter.
- source file of the GNU LilyPond music typesetter
+ Copyright (C) 1997--2015 Han-Wen Nienhuys <hanwen@xs4all.nl>
- (c) 1997--2000 Han-Wen Nienhuys <hanwen@cs.uu.nl>
+ LilyPond is free software: you can redistribute it and/or modify
+ it under the terms of the GNU General Public License as published by
+ the Free Software Foundation, either version 3 of the License, or
+ (at your option) any later version.
+
+ LilyPond is distributed in the hope that it will be useful,
+ but WITHOUT ANY WARRANTY; without even the implied warranty of
+ MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+ GNU General Public License for more details.
+
+ You should have received a copy of the GNU General Public License
+ along with LilyPond. If not, see <http://www.gnu.org/licenses/>.
*/
-#include "moment.hh"
+
#include "paper-column.hh"
-#include "paper-score.hh"
-#include "debug.hh"
+
#include "axis-group-interface.hh"
+#include "bar-line.hh"
+#include "break-align-interface.hh"
+#include "font-interface.hh"
+#include "grob-array.hh"
+#include "lookup.hh"
+#include "moment.hh"
+#include "output-def.hh"
+#include "paper-score.hh"
+#include "pointer-group-interface.hh"
+#include "rhythmic-head.hh"
+#include "separation-item.hh"
+#include "skyline-pair.hh"
+#include "spaceable-grob.hh"
+#include "spring.hh"
+#include "string-convert.hh"
+#include "system.hh"
+#include "text-interface.hh"
+#include "warn.hh"
+
+Grob *
+Paper_column::clone () const
+{
+ return new Paper_column (*this);
+}
void
-Paper_column::add_rod (Paper_column * p, Real d)
+Paper_column::do_break_processing ()
{
- Direction dir = Direction (sign (p->rank_i () - rank_i ()));
-
- if (!dir)
- {
- programming_error ("Must set minimum distance between differing columns.");
- return;
- }
-
- for (int i=0; i < minimal_dists_arr_drul_[dir].size (); i++)
- {
- Column_rod &rod = minimal_dists_arr_drul_[dir][i];
- if (rod.other_l_ == p)
- {
- rod.distance_f_ = rod.distance_f_ >? d;
- return ;
- }
- }
+ Item::do_break_processing ();
+}
- Column_rod cr;
- cr.distance_f_ = d;
- cr.other_l_ = p;
+int
+Paper_column::get_rank (Grob const *me)
+{
+ return dynamic_cast<Paper_column const *> (me)->rank_;
+}
+
+void
+Paper_column::set_rank (int rank)
+{
+ rank_ = rank;
+}
- minimal_dists_arr_drul_[dir].push (cr);
+System *
+Paper_column::get_system () const
+{
+ return system_;
}
void
-Paper_column::add_spring (Paper_column * p, Real d, Real s)
+Paper_column::set_system (System *s)
{
- Direction dir = Direction (sign (p->rank_i () - rank_i ()));
-
- if (!dir)
- {
- warning (_ ("Must set spring between differing columns"));
- return;
- }
-
- for (int i=0; i < spring_arr_drul_[dir].size (); i++)
- {
- Column_spring &spring = spring_arr_drul_[dir][i];
- if (spring.other_l_ == p)
- {
- spring.distance_f_ = spring.distance_f_ >? d;
- return ;
- }
- }
+ system_ = s;
+}
- Column_spring cr;
- cr.distance_f_ = d;
- cr.strength_f_ = s;
- cr.other_l_ = p;
+Paper_column *
+Paper_column::get_column () const
+{
+ return (Paper_column *) (this);
+}
- spring_arr_drul_[dir].push (cr);
+Paper_column::Paper_column (SCM l)
+ : Item (l)
+{
+ system_ = 0;
+ rank_ = -1;
+}
+
+Paper_column::Paper_column (Paper_column const &src)
+ : Item (src)
+{
+ system_ = 0;
+ rank_ = src.rank_;
}
int
-Paper_column::rank_i() const
+Paper_column::compare (Grob *const &a,
+ Grob *const &b)
{
- return rank_i_;
+ return sign (dynamic_cast<Paper_column *> (a)->rank_
+ - dynamic_cast<Paper_column *> (b)->rank_);
}
-void
-Paper_column::set_rank (int i)
+bool
+Paper_column::less_than (Grob *const &a,
+ Grob *const &b)
{
- rank_i_ = i;
+ Paper_column *pa = dynamic_cast<Paper_column *> (a);
+ Paper_column *pb = dynamic_cast<Paper_column *> (b);
+
+ return pa->rank_ < pb->rank_;
}
-void
-Paper_column::do_print() const
+Moment
+Paper_column::when_mom (Grob *me)
{
-#ifndef NPRINT
- DEBUG_OUT << "rank: " << rank_i_ << '\n';
- Direction d = LEFT;
- do
- {
- for (int i=0; i < minimal_dists_arr_drul_[d].size (); i++)
- {
- minimal_dists_arr_drul_[d][i].print ();
- }
- for (int i=0; i < spring_arr_drul_[d].size (); i++)
- {
- spring_arr_drul_[d][i].print ();
- }
-
- }
- while ((flip (&d))!=LEFT);
- Item::do_print ();
-#endif
+ SCM m = me->get_property ("when");
+ if (Moment *when = unsmob<Moment> (m))
+ return *when;
+ return Moment (0);
+}
+
+bool
+Paper_column::is_musical (Grob *me)
+{
+ SCM m = me->get_property ("shortest-starter-duration");
+ Moment s (0);
+ if (unsmob<Moment> (m))
+ s = *unsmob<Moment> (m);
+ return s != Moment (0);
}
-Line_of_score*
-Paper_column::line_l() const
+bool
+Paper_column::is_used (Grob *me)
{
- return line_l_;
+ extract_grob_set (me, "elements", elts);
+ if (elts.size ())
+ return true;
+
+ extract_grob_set (me, "bounded-by-me", bbm);
+ if (bbm.size ())
+ return true;
+
+ if (Paper_column::is_breakable (me))
+ return true;
+
+ if (to_boolean (me->get_property ("used")))
+ return true;
+
+ if (scm_is_pair (me->get_property ("labels")))
+ return true;
+
+ return false;
}
-Paper_column*
-Paper_column::column_l () const
+bool
+Paper_column::is_breakable (Grob *me)
{
- return (Paper_column*)(this);
+ return scm_is_symbol (me->get_property ("line-break-permission"));
}
-Paper_column::Paper_column (Moment w)
+Real
+Paper_column::minimum_distance (Grob *left, Grob *right)
{
- SCM when = (new Moment (w))->smobify_self ();
- scm_unprotect_object (when);
- set_elt_property ("when", when);
+ Drul_array<Grob *> cols (left, right);
+ Drul_array<Skyline> skys = Drul_array<Skyline> (Skyline (RIGHT), Skyline (LEFT));
- Axis_group_interface (this).set_interface ();
- Axis_group_interface (this).set_axes (X_AXIS, X_AXIS);
+ for (LEFT_and_RIGHT (d))
+ {
+ Skyline_pair *sp = unsmob<Skyline_pair> (cols[d]->get_property ("horizontal-skylines"));
+ if (sp)
+ skys[d] = (*sp)[-d];
+ }
- line_l_=0;
- rank_i_ = -1;
+ skys[RIGHT].merge (Separation_item::conditional_skyline (right, left));
+
+ return max (0.0, skys[LEFT].distance (skys[RIGHT]));
}
-Moment
-Paper_column::when_mom () const
+Interval
+Paper_column::break_align_width (Grob *me, SCM align_syms)
{
- SCM m = get_elt_property ("when");
- Moment s (0);
- if (SMOB_IS_TYPE_B(Moment, m))
+ Grob *p = me->get_parent (X_AXIS);
+
+ if (scm_is_symbol (align_syms))
+ align_syms = scm_list_1 (align_syms);
+
+ if (is_musical (me))
{
- s = *SMOB_TO_TYPE (Moment,m);
+ me->programming_error ("tried to get break-align-width of a musical column");
+ return Interval (0, 0) + me->relative_coordinate (p, X_AXIS);
}
- return s;
+
+ Grob *align = 0;
+ for (;!align && scm_is_pair (align_syms); align_syms = scm_cdr (align_syms))
+ {
+ SCM align_sym = scm_car (align_syms);
+ if (scm_is_eq (align_sym, ly_symbol2scm ("staff-bar"))
+ || scm_is_eq (align_sym, ly_symbol2scm ("break-alignment")))
+ align = Pointer_group_interface::find_grob
+ (me, ly_symbol2scm ("elements"),
+ (scm_is_eq (align_sym, ly_symbol2scm ("staff-bar"))
+ ? Bar_line::non_empty_barline
+ : has_interface<Break_alignment_interface>));
+ else
+ {
+ extract_grob_set (me, "elements", elts);
+ for (vsize i = 0; i < elts.size (); i++)
+ {
+ if (elts[i]->get_property ("break-align-symbol") == align_sym
+ && !elts[i]->extent (elts[i], X_AXIS).is_empty ())
+ {
+ align = elts[i];
+ break;
+ }
+ }
+ }
+ }
+
+ if (!align)
+ return Interval (0, 0) + me->relative_coordinate (p, X_AXIS);
+
+ return align->extent (p, X_AXIS);
+}
+
+/*
+ Loop through elements of a PaperColumn, find all grobs implementing specified
+ interface and return their combined extent.
+*/
+Interval
+Paper_column::get_interface_extent (Grob *column, SCM iface, Axis a)
+{
+ Interval extent = Interval (0, 0);
+ extract_grob_set (column, "elements", elts);
+
+ for (vsize i = 0; i < elts.size (); i++)
+ if (elts[i]->internal_has_interface (iface))
+ extent.unite (robust_relative_extent (elts[i], elts[i], a));
+
+ return extent;
+}
+
+/*
+ Print a:
+ - vertical line,
+ - the rank number,
+ - rank moment,
+ - blue arrow representing ideal distance,
+ - red arrow representing minimum distance
+ to aid debugging. To turn this on, simply add
+ \override Score.PaperColumn #'stencil = #ly:paper-column::print
+ \override Score.NonMusicalPaperColumn #'stencil = #ly:paper-column::print
+ to your score.
+ Also, as of 2013-10-16 there's a switch in Frescobaldi that turns this on.
+*/
+MAKE_DOCUMENTED_SCHEME_CALLBACK (Paper_column, print, 1,
+ "Optional stencil for @code{PaperColumn} or"
+ "@code{NonMusicalPaperColumn}.\n"
+ "Draws the @code{rank number} of each column,"
+ " its moment in time, a blue arrow showing the"
+ " ideal distance, and a red arrow showing the"
+ " minimum distance between columns.");
+SCM
+Paper_column::print (SCM p)
+{
+ Paper_column *me = unsmob<Paper_column> (p);
+
+ string r = ::to_string (Paper_column::get_rank (me));
+
+ Moment *mom = unsmob<Moment> (me->get_property ("when"));
+ string when = mom ? mom->to_string () : "?/?";
+
+ Font_metric *musfont = Font_interface::get_default_font (me);
+ SCM properties = Font_interface::text_font_alist_chain (me);
+ SCM scm_mol = Text_interface::interpret_markup (me->layout ()->self_scm (),
+ properties,
+ ly_string2scm (r));
+ SCM when_mol = Text_interface::interpret_markup (me->layout ()->self_scm (),
+ properties,
+ ly_string2scm (when));
+ Stencil t = *unsmob<Stencil> (scm_mol);
+ t.scale (1.2, 1.4);
+ t.add_at_edge (Y_AXIS, DOWN, *unsmob<Stencil> (when_mol), 0.1);
+ t.align_to (X_AXIS, LEFT);
+ // compensate for font serifs and half letter-distance
+ t.translate (Offset (-0.1, 0));
+ t.align_to (Y_AXIS, DOWN);
+
+ Stencil l = Lookup::filled_box (Box (Interval (0, 0.02),
+ Interval (-8, -1)));
+
+ Real small_pad = 0.15;
+ Real big_pad = 0.35;
+
+ // number of printed arrows from *both* loops
+ int j = 0;
+
+ for (SCM s = me->get_object ("ideal-distances");
+ scm_is_pair (s); s = scm_cdr (s))
+ {
+ Spring *sp = unsmob<Spring> (scm_caar (s));
+ if (!unsmob<Grob> (scm_cdar (s))
+ || !unsmob<Grob> (scm_cdar (s))->get_system ())
+ continue;
+
+ j++;
+
+ Stencil arrowhead (musfont->find_by_name ("arrowheads.open.01"));
+ // initial scaling; it will also scale with font-size.
+ arrowhead.scale (1, 1.66);
+ Real head_len = arrowhead.extent (X_AXIS).length ();
+
+ SCM stil = Text_interface::interpret_markup (me->layout ()->self_scm (),
+ properties,
+ ly_string2scm (String_convert::form_string ("%5.2lf", sp->distance ())));
+ Stencil *number_stc = unsmob<Stencil> (stil);
+ number_stc->scale (1, 1.1);
+ Real num_height = number_stc->extent (Y_AXIS).length ();
+ Real num_len = number_stc->extent (X_AXIS).length ();
+ number_stc->align_to (Y_AXIS, DOWN);
+
+ // arrow's y-coord relative to the top of l stencil:
+ Real y = -2.5;
+ y -= j * (num_height + small_pad + big_pad);
+ // horizontally center number on the arrow, excluding arrowhead.
+ Offset num_off = Offset ((sp->distance () - num_len - head_len) / 2,
+ y + small_pad);
+
+ vector<Offset> pts;
+ pts.push_back (Offset (0, y));
+
+ Offset p2 (sp->distance (), y);
+ pts.push_back (p2);
+
+ Stencil id_stencil = Lookup::points_to_line_stencil (0.1, pts);
+ id_stencil.add_stencil (arrowhead.translated (p2));
+ id_stencil.add_stencil (number_stc->translated (num_off));
+ // use a lighter shade of blue so it will remain legible on black background.
+ id_stencil = id_stencil.in_color (0.2, 0.4, 1);
+ l.add_stencil (id_stencil);
+ }
+
+ for (SCM s = me->get_object ("minimum-distances");
+ scm_is_pair (s); s = scm_cdr (s))
+ {
+ Real dist = scm_to_double (scm_cdar (s));
+ Grob *other = unsmob<Grob> (scm_caar (s));
+ if (!other || other->get_system () != me->get_system ())
+ continue;
+
+ j++;
+
+ Stencil arrowhead (musfont->find_by_name ("arrowheads.open.01"));
+ // initial scaling; it will also scale with font-size.
+ arrowhead.scale (1, 1.66);
+ Real head_len = arrowhead.extent (X_AXIS).length ();
+
+ SCM stil = Text_interface::interpret_markup (me->layout ()->self_scm (),
+ properties,
+ ly_string2scm (String_convert::form_string ("%5.2lf", dist)));
+ Stencil *number_stc = unsmob<Stencil> (stil);
+ number_stc->scale (1, 1.1);
+ Real num_height = number_stc->extent (Y_AXIS).length ();
+ Real num_len = number_stc->extent (X_AXIS).length ();
+ number_stc->align_to (Y_AXIS, UP);
+
+ // arrow's y-coord relative to the top of l stencil:
+ Real y = -3;
+ y -= j * (num_height + small_pad + big_pad);
+ // horizontally center number on the arrow, excluding arrowhead.
+ Offset num_off = Offset ((dist - num_len - head_len) / 2,
+ y - small_pad);
+
+ vector<Offset> pts;
+ pts.push_back (Offset (0, y));
+
+ Offset p2 (dist, y);
+ pts.push_back (p2);
+
+ Stencil id_stencil = Lookup::points_to_line_stencil (0.1, pts);
+ id_stencil.add_stencil (arrowhead.translated (p2));
+ id_stencil.add_stencil (number_stc->translated (num_off));
+ // use a lighter shade of red so it will remain legible on black background.
+ id_stencil = id_stencil.in_color (1, 0.25, 0.25);
+ l.add_stencil (id_stencil);
+ }
+ t.add_stencil (l);
+ return t.smobbed_copy ();
+}
+
+static bool grob_is_live (const Grob *g)
+{
+ return g && g->is_live ();
}
-
+
+/*
+ This is all too hairy. We use bounded-by-me to make sure that some
+ columns are kept "alive". Unfortunately, when spanners are suicided,
+ this falls apart again, because suicided spanners are still in
+ bounded-by-me
+
+ THIS IS BROKEN KLUDGE. WE SHOULD INVENT SOMETHING BETTER.
+*/
+MAKE_SCHEME_CALLBACK (Paper_column, before_line_breaking, 1);
+SCM
+Paper_column::before_line_breaking (SCM grob)
+{
+ Grob *me = unsmob<Grob> (grob);
+
+ if (Grob_array *ga = unsmob<Grob_array> (me->get_object ("bounded-by-me")))
+ ga->filter (grob_is_live);
+
+ return SCM_UNSPECIFIED;
+}
+
+/* FIXME: This is a hack that we use to identify columns that used to
+ contain note-heads but whose note-heads were moved by one of the ligature
+ engravers. Once the ligature engravers are fixed to behave nicely, this
+ function can be removed.
+*/
bool
-Paper_column::musical_b () const
+Paper_column::is_extraneous_column_from_ligature (Grob *me)
{
- SCM m = get_elt_property ("shortest-starter-duration");
- Moment s (0);
- if (SMOB_IS_TYPE_B(Moment, m))
+ if (!is_musical (me))
+ return false;
+
+ // If all the note-heads that I think are my children actually belong
+ // to another column, then I am extraneous.
+ extract_grob_set (me, "elements", elts);
+ bool has_notehead = false;
+ for (vsize i = 0; i < elts.size (); i++)
{
- s = *SMOB_TO_TYPE (Moment,m);
+ if (has_interface<Rhythmic_head> (elts[i]))
+ {
+ has_notehead = true;
+ if (dynamic_cast<Item *> (elts[i])->get_column () == me)
+ return false;
+ }
}
- return s != Moment(0);
+ return has_notehead;
}
+ADD_INTERFACE (Paper_column,
+ "@code{Paper_column} objects form the top-most X@tie{}parents"
+ " for items. There are two types of columns: musical and"
+ " non-musical, to which musical and non-musical objects are"
+ " attached respectively. The spacing engine determines the"
+ " X@tie{}positions of these objects.\n"
+ "\n"
+ "They are numbered, the first (leftmost) is column@tie{}0."
+ " Numbering happens before line breaking, and columns are not"
+ " renumbered after line breaking. Since many columns go"
+ " unused, you should only use the rank field to get ordering"
+ " information. Two adjacent columns may have non-adjacent"
+ " numbers.",
+
+ /* properties */
+ "between-cols "
+ "bounded-by-me "
+ "full-measure-extra-space "
+ "grace-spacing "
+ "labels "
+ "line-break-system-details "
+ "line-break-penalty "
+ "line-break-permission "
+ "maybe-loose "
+ "page-break-penalty "
+ "page-break-permission "
+ "page-turn-penalty "
+ "page-turn-permission "
+ "rhythmic-location "
+ "shortest-playing-duration "
+ "shortest-starter-duration "
+ "spacing "
+ "used "
+ "when ");
+