X-Git-Url: https://git.donarmstrong.com/?a=blobdiff_plain;f=lily%2Fscript-column.cc;h=a12560bf8e19426eaec8f254b782a8e6108ccefb;hb=926115ff42def8bc1ce767029e4f03c8072994ba;hp=deab16f0266f46a6c48f5b58fd3fa1a4824a649d;hpb=1d29117649b9c635e6fda19a6c3003f5f31770f8;p=lilypond.git diff --git a/lily/script-column.cc b/lily/script-column.cc index deab16f026..a12560bf8e 100644 --- a/lily/script-column.cc +++ b/lily/script-column.cc @@ -1,87 +1,184 @@ -/* - script-column.cc -- implement Script_column - - source file of the GNU LilyPond music typesetter - - (c) 1999--2002 Han-Wen Nienhuys - - */ +/* + This file is part of LilyPond, the GNU music typesetter. + + Copyright (C) 1999--2015 Han-Wen Nienhuys + + 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 . +*/ + #include "script-column.hh" + +#include "accidental-placement.hh" +#include "arpeggio.hh" +#include "directional-element-interface.hh" #include "side-position-interface.hh" #include "warn.hh" -#include "group-interface.hh" +#include "grob.hh" +#include "pointer-group-interface.hh" + +#include + +typedef map > Grob_scripts_map; void -Script_column::add_staff_sided (Grob *me, Item *i) +Script_column::add_side_positioned (Grob *me, Grob *script) { - SCM p = i->get_grob_property ("script-priority"); - if (!gh_number_p (p)) + SCM p = script->get_property ("script-priority"); + if (!scm_is_number (p)) return; - Pointer_group_interface::add_grob (me, ly_symbol2scm ("scripts"),i); - - me->add_dependency (i); + Pointer_group_interface::add_grob (me, ly_symbol2scm ("scripts"), script); + script->set_object ("script-column", me->self_scm ()); } -static int -staff_side_compare (Grob * const &i1, - Grob * const &i2) +LY_DEFINE (ly_grob_script_priority_less, "ly:grob-script-priority-less", + 2, 0, 0, (SCM a, SCM b), + "Compare two grobs by script priority. For internal use.") { - SCM p1 = i1->get_grob_property ("script-priority"); - SCM p2 = i2->get_grob_property ("script-priority"); + Grob *i1 = unsmob (a); + Grob *i2 = unsmob (b); + + SCM p1 = i1->get_property ("script-priority"); + SCM p2 = i2->get_property ("script-priority"); - return gh_scm2int (p1) - gh_scm2int (p2); + return scm_to_int (p1) < scm_to_int (p2) ? SCM_BOOL_T : SCM_BOOL_F; } -MAKE_SCHEME_CALLBACK (Script_column,before_line_breaking,1); +MAKE_SCHEME_CALLBACK (Script_column, row_before_line_breaking, 1); +SCM +Script_column::row_before_line_breaking (SCM smob) +{ + Grob *me = unsmob (smob); + vector horizontal_grobs; + extract_grob_set (me, "scripts", scripts); + + Grob_scripts_map head_scripts_map; + vector affect_all_grobs; + for (vsize i = 0; i < scripts.size (); i++) + { + Grob *sc = scripts[i]; + + /* + Don't want to consider scripts horizontally next to notes. + */ + if (has_interface (sc) + || has_interface (sc)) + { + affect_all_grobs.push_back (sc); + } + else if (!scm_is_eq (sc->get_property_data ("Y-offset"), + Side_position_interface::y_aligned_side_proc)) + { + head_scripts_map[sc->get_parent (Y_AXIS)].push_back (sc); + } + } + + for (Grob_scripts_map::const_iterator i (head_scripts_map.begin ()); + i != head_scripts_map.end (); + i++) + { + vector grobs = (*i).second; + + // this isn't right in all cases, but in general a safe assumption. + concat (grobs, affect_all_grobs); + order_grobs (grobs); + } + + return SCM_UNSPECIFIED; +} +MAKE_SCHEME_CALLBACK (Script_column, before_line_breaking, 1); SCM Script_column::before_line_breaking (SCM smob) { - Grob* me = unsmob_grob (smob); - Drul_array > arrs; - Link_array staff_sided - = Pointer_group_interface__extract_grobs (me, (Grob*)0, "scripts"); - - for (int i=0; i < staff_sided.size (); i++) + Grob *me = unsmob (smob); + vector staff_sided; + + extract_grob_set (me, "scripts", scripts); + for (vsize i = 0; i < scripts.size (); i++) { - Direction d = Side_position_interface::get_direction (staff_sided[i]); - if (!d) - { - programming_error ( "No direction for script?"); - d = DOWN; - staff_sided[i]->set_grob_property ("direction", gh_int2scm (d)); - } - - arrs[d].push (staff_sided[i]); + Grob *sc = scripts[i]; + /* + Don't want to consider scripts horizontally next to notes. + */ + if (!scm_is_eq (sc->get_property_data ("X-offset"), + Side_position_interface::x_aligned_side_proc)) + staff_sided.push_back (sc); } - Direction d = DOWN; - do { - Link_array &arr - (arrs[d]); - - arr.sort (staff_side_compare); - - Grob * last = 0; - for (int i=0; i < arr.size (); i++) - { - - if (last) - Side_position_interface::add_support (arr[i],last); - - arr[i]->set_grob_property ("script-priority", SCM_EOL); - last = arr[i]; - } - - } while (flip (&d) != DOWN); - + order_grobs (staff_sided); return SCM_UNSPECIFIED; } +void +Script_column::order_grobs (vector grobs) +{ + Drul_array scripts_drul (SCM_EOL, SCM_EOL); + for (vsize i = 0; i < grobs.size (); i++) + { + Grob *g = grobs[i]; + Direction d = get_grob_direction (g); + + scripts_drul[d] = scm_cons (g->self_scm (), scripts_drul[d]); + } + + for (DOWN_and_UP (d)) + { + SCM ss = scm_reverse_x (scripts_drul[d], SCM_EOL); + ss = scm_stable_sort_x (ss, ly_grob_script_priority_less_proc); + + Grob *g = 0; // current grob in list + Grob *last = 0; // previous grob in list + SCM initial_outside_staff = SCM_EOL; // initial outside_staff_priority of current grob + SCM last_initial_outside_staff = SCM_EOL; // initial outside_staff_priority of previous grob -ADD_INTERFACE (Script_column,"script-column-interface", - "An interface that sorts scripts according to their @code{script-priority}", - ""); + // loop over all grobs in script column (already sorted by script_priority) + for (SCM s = ss; scm_is_pair (s); + s = scm_cdr (s), last = g, last_initial_outside_staff = initial_outside_staff) + { + g = unsmob (scm_car (s)); + initial_outside_staff = g->get_property ("outside-staff-priority"); + if (last) //not the first grob in the list + { + SCM last_outside_staff = last->get_property ("outside-staff-priority"); + /* + if outside_staff_priority is missing for previous grob, + use all the scripts so far as support for the current grob + */ + if (!scm_is_number (last_outside_staff)) + for (SCM t = ss; !scm_is_eq (t, s); t = scm_cdr (t)) + Side_position_interface::add_support (g, unsmob (scm_car (t))); + /* + if outside_staff_priority is missing or is equal to original + outside_staff_priority of previous grob, set new + outside_staff_priority to just higher than outside_staff_priority + of previous grob in order to preserve ordering. + */ + else if ((!scm_is_number (initial_outside_staff)) + || (fabs (scm_to_double (initial_outside_staff) + - robust_scm2double (last_initial_outside_staff, 0)) < 0.001)) + g->set_property ("outside-staff-priority", + scm_from_double (scm_to_double (last_outside_staff) + 0.1)); + } + } + } +} +ADD_INTERFACE (Script_column, + "An interface that sorts scripts according to their" + " @code{script-priority} and @code{outside-staff-priority}.", + /* properties */ + "scripts " + );