X-Git-Url: https://git.donarmstrong.com/?a=blobdiff_plain;f=lily%2Fspacing-interface.cc;h=b8b3cf0711a96922b35ed987f52ae25df18dc2bd;hb=47db9a3883d726ca53e2133a3b2298f78dd6a32e;hp=8a0c353c4b4a8c0d496d111c4e854ec8abf8d561;hpb=6e4ac6b25cc04491d1d31445f4b255fea5461f47;p=lilypond.git diff --git a/lily/spacing-interface.cc b/lily/spacing-interface.cc index 8a0c353c4b..b8b3cf0711 100644 --- a/lily/spacing-interface.cc +++ b/lily/spacing-interface.cc @@ -1,10 +1,20 @@ /* - spacing-interface.cc -- functionality that is shared between Note_spacing - and Staff_spacing + This file is part of LilyPond, the GNU music typesetter. - source file of the GNU LilyPond music typesetter + Copyright (C) 2007--2015 Joe Neeman - (c) 2007 Joe Neeman + 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 "spacing-interface.hh" @@ -13,44 +23,84 @@ #include "grob-array.hh" #include "item.hh" #include "note-column.hh" +#include "pointer-group-interface.hh" #include "paper-column.hh" #include "separation-item.hh" #include "skyline.hh" - -/* return the minimum distance between the left-items and the right-items of - this spacing object */ -Real -Spacing_interface::minimum_distance (Grob *me) +#include "skyline-pair.hh" +#include "system.hh" + +/* return the right-pointing skyline of the left-items and the left-pointing + skyline of the right-items (with the skyline of the left-items in + ret[LEFT]) */ +Drul_array +Spacing_interface::skylines (Grob *me, Grob *right_col) { + /* the logic here is a little convoluted. + A {Staff,Note}_spacing doesn't copy left-items when it clones, + so in order to find the separation items, we need to use the original + spacing grob. But once we find the separation items, we need to get back + the broken piece. + */ + + Grob *orig = me->original () ? me->original () : me; + Drul_array break_dirs (dynamic_cast (me)->break_status_dir (), + dynamic_cast (right_col)->break_status_dir ()); Drul_array skylines = Drul_array (Skyline (RIGHT), Skyline (LEFT)); - Drul_array > items (ly_scm2link_array (me->get_object ("left-items")), - ly_scm2link_array (me->get_object ("right-items"))); + Drul_array > items (ly_scm2link_array (orig->get_object ("left-items")), + ly_scm2link_array (orig->get_object ("right-items"))); + + Grob *system = me->get_system (); + Grob *left_col = dynamic_cast (me)->get_column (); - Direction d = LEFT; - do + Drul_array columns (left_col, right_col); + + for (LEFT_and_RIGHT (d)) { for (vsize i = 0; i < items[d].size (); i++) - if (Separation_item::has_interface (items[d][i])) - { - SCM sky_scm = items[d][i]->get_property ("horizontal-skylines"); - Skyline_pair *sky = Skyline_pair::unsmob (sky_scm); - skylines[d].merge ((*sky)[-d]); - - if (d == RIGHT && items[LEFT].size ()) - skylines[d].merge (Separation_item::conditional_skyline (items[d][i], items[LEFT][0])); - } + { + Item *g = dynamic_cast (items[d][i]); + if (g) + if (Item *piece = g->find_prebroken_piece (break_dirs[d])) + g = piece; + + if (g && Separation_item::has_interface (g) && g->get_column () == columns[d]) + { + SCM sky_scm = g->get_property ("horizontal-skylines"); + Skyline_pair *sky = Skyline_pair::unsmob (sky_scm); + + extract_grob_set (g, "elements", elts); + Grob *ycommon = common_refpoint_of_array (elts, g, Y_AXIS); + Real shift = ycommon->pure_relative_y_coordinate (system, 0, INT_MAX); + + skylines[d].shift (-shift); + + if (sky) + skylines[d].merge ((*sky)[-d]); + else + programming_error ("separation item has no skyline"); + + if (d == RIGHT && items[LEFT].size ()) + skylines[d].merge (Separation_item::conditional_skyline (items[d][i], items[LEFT][0])); + + skylines[d].shift (shift); + } + } } - while (flip (&d) != LEFT); - return skylines[LEFT].distance (skylines[RIGHT]); + return skylines; +} + +Real +Spacing_interface::minimum_distance (Grob *me, Grob *right) +{ + Drul_array skylines = Spacing_interface::skylines (me, right); + + return max (0.0, skylines[LEFT].distance (skylines[RIGHT])); } /* - Compute the column of the right-items. This is a big function, - since RIGHT-ITEMS may span more columns (eg. if a clef is inserted, - this will add a new column to RIGHT-ITEMS. Here we look at the - columns, and return the left-most. If there are multiple columns, we - prune RIGHT-ITEMS. + Compute the left-most column of the right-items. */ Item * Spacing_interface::right_column (Grob *me) @@ -58,10 +108,9 @@ Spacing_interface::right_column (Grob *me) if (!me->is_live ()) return 0; - Grob_array *a = unsmob_grob_array (me->get_object ("right-items")); + Grob_array *a = Grob_array::unsmob (me->get_object ("right-items")); Item *mincol = 0; int min_rank = INT_MAX; - bool prune = false; for (vsize i = 0; a && i < a->size (); i++) { Item *ri = a->item (i); @@ -70,23 +119,10 @@ Spacing_interface::right_column (Grob *me) int rank = Paper_column::get_rank (col); if (rank < min_rank) - { - min_rank = rank; - if (mincol) - prune = true; - - mincol = col; - } - } - - if (prune && a) - { - vector &right = a->array_reference (); - for (vsize i = right.size (); i--;) - { - if (dynamic_cast (right[i])->get_column () != mincol) - right.erase (right.begin () + i); - } + { + min_rank = rank; + mincol = col; + } } return mincol; @@ -101,28 +137,91 @@ Spacing_interface::left_column (Grob *me) return dynamic_cast (me)->get_column (); } -Drul_array -Spacing_interface::note_columns (Grob *me) +static vector +get_note_columns (vector const &elts) { - Drul_array ret (0, 0); - Drul_array > items (ly_scm2link_array (me->get_object ("left-items")), - ly_scm2link_array (me->get_object ("right-items"))); + vector ret; - Direction d = LEFT; - do + for (vsize i = 0; i < elts.size (); i++) { - for (vsize i = 0; i < items[d].size (); i++) - if (Note_column::has_interface (items[d][i])) - ret[d] = dynamic_cast (items[d][i]); + if (Note_column::has_interface (elts[i])) + ret.push_back (dynamic_cast (elts[i])); + else if (Separation_item::has_interface (elts[i])) + { + extract_grob_set (elts[i], "elements", more_elts); + vector ncs = get_note_columns (more_elts); + + ret.insert (ret.end (), ncs.begin (), ncs.end ()); + } } - while (flip (&d) != LEFT); return ret; } +vector +Spacing_interface::right_note_columns (Grob *me) +{ + extract_grob_set (me, "right-items", elts); + return get_note_columns (elts); +} + +vector +Spacing_interface::left_note_columns (Grob *me) +{ + extract_grob_set (me, "left-items", elts); + return get_note_columns (elts); +} + +/* + Try to find the break-aligned symbol that belongs on the D-side + of ME, sticking out in direction -D. The x size is put in LAST_EXT +*/ +Grob * +Spacing_interface::extremal_break_aligned_grob (Grob *me, + Direction d, + Direction break_dir, + Interval *last_ext) +{ + Grob *col = 0; + last_ext->set_empty (); + Grob *last_grob = 0; + + extract_grob_set (me, d == LEFT ? "left-break-aligned" : "right-break-aligned", elts); + + for (vsize i = elts.size (); i--;) + { + Item *break_item = dynamic_cast (elts[i]); + + if (break_item->break_status_dir () != break_dir) + break_item = break_item->find_prebroken_piece (break_dir); + + if (!break_item || !scm_is_pair (break_item->get_property ("space-alist"))) + continue; + + if (!col) + col = dynamic_cast (elts[0])->get_column ()->find_prebroken_piece (break_dir); + + Interval ext = break_item->extent (col, X_AXIS); + + if (ext.is_empty ()) + continue; + + if (!last_grob + || (last_grob && d * (ext[-d] - (*last_ext)[-d]) < 0)) + { + *last_ext = ext; + last_grob = break_item; + } + } + + return last_grob; +} + ADD_INTERFACE (Spacing_interface, - "This object calculates the desired and minimum distances between two columns.", + "This object calculates the desired and minimum distances" + " between two columns.", - "left-items " - "right-items " - ); + /* properties */ + "left-items " + "right-items " + );