]> git.donarmstrong.com Git - lilypond.git/blobdiff - lily/system.cc
Doc-hu: Updated macros for web
[lilypond.git] / lily / system.cc
index ad5113a0fb6a447c9f3a55eae84729d06be0fe45..3b3daa0216ef163325d6bfc14f38632400f39264 100644 (file)
@@ -1,41 +1,53 @@
 /*
-  system.cc -- implement System
+  This file is part of LilyPond, the GNU music typesetter.
 
-  source file of the GNU LilyPond music typesetter
+  Copyright (C) 1996--2011 Han-Wen Nienhuys <hanwen@xs4all.nl>
 
-  (c) 1996--2005 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 "system.hh"
 
-
 #include "align-interface.hh"
+#include "all-font-metrics.hh"
 #include "axis-group-interface.hh"
-#include "warn.hh"
+#include "grob-array.hh"
+#include "hara-kiri-group-spanner.hh"
+#include "international.hh"
+#include "lookup.hh"
 #include "main.hh"
-#include "paper-column.hh"
 #include "output-def.hh"
+#include "page-layout-problem.hh"
+#include "paper-column.hh"
 #include "paper-score.hh"
-#include "warn.hh"
-#include "all-font-metrics.hh"
-#include "spacing-interface.hh"
-#include "staff-symbol-referencer.hh"
-#include "paper-book.hh"
 #include "paper-system.hh"
-#include "tweak-registration.hh"
-#include "grob-array.hh"
 #include "pointer-group-interface.hh"
+#include "skyline-pair.hh"
+#include "staff-symbol-referencer.hh"
+#include "warn.hh"
 
-System::System (System const &src, int count)
-  : Spanner (src, count)
+System::System (System const &src)
+  : Spanner (src)
 {
   all_elements_ = 0;
+  pscore_ = 0;
   rank_ = 0;
   init_elements ();
 }
 
-System::System (SCM s, Object_key const *key)
-  : Spanner (s, key)
+System::System (SCM s)
+  : Spanner (s)
 {
   all_elements_ = 0;
   rank_ = 0;
@@ -47,13 +59,14 @@ System::init_elements ()
 {
   SCM scm_arr = Grob_array::make_array ();
   all_elements_ = unsmob_grob_array (scm_arr);
+  all_elements_->set_ordered (false);
   set_object ("all-elements", scm_arr);
 }
 
 Grob *
-System::clone (int count) const
+System::clone () const
 {
-  return new System (*this, count);
+  return new System (*this);
 }
 
 int
@@ -66,7 +79,7 @@ int
 System::spanner_count () const
 {
   int k = 0;
-  for (int i = all_elements_->size (); i--;)
+  for (vsize i = all_elements_->size (); i--;)
     if (dynamic_cast<Spanner *> (all_elements_->grob (i)))
       k++;
   return k;
@@ -75,11 +88,11 @@ System::spanner_count () const
 void
 System::typeset_grob (Grob *elem)
 {
-  if (elem->pscore_)
+  if (elem->layout_)
     programming_error ("adding element twice");
   else
     {
-      elem->pscore_ = pscore_;
+      elem->layout_ = pscore_->layout ();
       all_elements_->add (elem);
       elem->unprotect ();
     }
@@ -88,9 +101,9 @@ System::typeset_grob (Grob *elem)
 void
 System::derived_mark () const
 {
-  if (!all_elements_->is_empty ())
+  if (!all_elements_->empty ())
     {
-      Grob **ptr = &all_elements_->array_reference ().elem_ref (0);
+      Grob **ptr = &all_elements_->array_reference ()[0];
       Grob **end = ptr + all_elements_->size ();
       while (ptr < end)
        {
@@ -106,16 +119,16 @@ System::derived_mark () const
 }
 
 static void
-fixup_refpoints (Link_array<Grob> const &grobs)
+fixup_refpoints (vector<Grob *> const &grobs)
 {
-  for (int i = grobs.size (); i--;)
+  for (vsize i = grobs.size (); i--;)
     grobs[i]->fixup_refpoint ();
 }
 
-SCM
-System::get_paper_systems ()
+void
+System::do_break_substitution_and_fixup_refpoints ()
 {
-  for (int i = 0; i < all_elements_->size (); i++)
+  for (vsize i = 0; i < all_elements_->size (); i++)
     {
       Grob *g = all_elements_->grob (i);
       if (g->internal_has_interface (ly_symbol2scm ("only-prebreak-interface")))
@@ -124,7 +137,7 @@ System::get_paper_systems ()
            Kill no longer needed grobs.
          */
          Item *it = dynamic_cast<Item *> (g);
-         if (it && Item::is_breakable (it))
+         if (it && Item::is_non_musical (it))
            {
              it->find_prebroken_piece (LEFT)->suicide ();
              it->find_prebroken_piece (RIGHT)->suicide ();
@@ -139,12 +152,12 @@ System::get_paper_systems ()
     fixups must be done in broken line_of_scores, because new elements
     are put over there.  */
   int count = 0;
-  for (int i = 0; i < broken_intos_.size (); i++)
+  for (vsize i = 0; i < broken_intos_.size (); i++)
     {
       Grob *se = broken_intos_[i];
 
       extract_grob_set (se, "all-elements", all_elts);
-      for (int j = 0; j < all_elts.size (); j++)
+      for (vsize j = 0; j < all_elts.size (); j++)
        {
          Grob *g = all_elts[j];
          g->fixup_refpoint ();
@@ -158,39 +171,54 @@ System::get_paper_systems ()
   */
   fixup_refpoints (all_elements_->array ());
 
-  for (int i = 0; i < all_elements_->size (); i++)
+  for (vsize i = 0; i < all_elements_->size (); i++)
     all_elements_->grob (i)->handle_broken_dependencies ();
 
   handle_broken_dependencies ();
 
-#if 0  /* FIXME: strange side effects.  */
-
   /* Because the this->get_property (all-elements) contains items in 3
      versions, handle_broken_dependencies () will leave duplicated
      items in all-elements.  Strictly speaking this is harmless, but
-     it leads to duplicated symbols in the output.  ly_list_qsort_uniq_x ()
-     makes sure that no duplicates are in the list.  */
-  for (int i = 0; i < line_count; i++)
+     it leads to duplicated symbols in the output.  uniq makes sure
+     that no duplicates are in the list.  */
+  for (vsize i = 0; i < broken_intos_.size (); i++)
     {
-      SCM all = broken_intos_[i]->get_object ("all-elements");
-      all = ly_list_qsort_uniq_x (all);
+      System *child = dynamic_cast<System *> (broken_intos_[i]);
+      child->all_elements_->remove_duplicates ();
+      for (vsize j = 0; j < child->all_elements_->size (); j++)
+       {
+         Grob *g = child->all_elements_->grob (j);
+
+         (void) g->get_property ("after-line-breaking");
+       }
     }
-#endif
 
   if (be_verbose_global)
-    message (_f ("Element count %d.", count + element_count ()));
+    message (_f ("Element count %d", count + element_count ()) + "\n");
+}
 
-  int line_count = broken_intos_.size ();
-  SCM lines = scm_c_make_vector (line_count, SCM_EOL);
+SCM
+System::get_broken_system_grobs ()
+{
+  SCM ret = SCM_EOL;
+  for (vsize i = 0; i < broken_intos_.size (); i++)
+    ret = scm_cons (broken_intos_[i]->self_scm (), ret);
+  return scm_reverse (ret);
+}
 
-  for (int i = 0; i < line_count; i++)
+SCM
+System::get_paper_systems ()
+{
+  SCM lines = scm_c_make_vector (broken_intos_.size (), SCM_EOL);
+  for (vsize i = 0; i < broken_intos_.size (); i++)
     {
       if (be_verbose_global)
        progress_indication ("[");
 
       System *system = dynamic_cast<System *> (broken_intos_[i]);
-      system->post_processing ();
-      scm_vector_set_x (lines, scm_from_int (i), system->get_paper_system ());
+
+      scm_vector_set_x (lines, scm_from_int (i),
+                       system->get_paper_system ());
 
       if (be_verbose_global)
        progress_indication (to_string (i) + "]");
@@ -199,25 +227,37 @@ System::get_paper_systems ()
 }
 
 void
-System::break_into_pieces (Array<Column_x_positions> const &breaking)
+System::break_into_pieces (vector<Column_x_positions> const &breaking)
 {
-  for (int i = 0; i < breaking.size (); i++)
+  for (vsize i = 0; i < breaking.size (); i++)
     {
-      System *system = dynamic_cast<System *> (clone (i));
-      system->rank_ = i;
+      System *system = dynamic_cast<System *> (clone ());
+      system->rank_ = broken_intos_.size ();
 
-      Link_array<Grob> c (breaking[i].cols_);
+      vector<Grob *> c (breaking[i].cols_);
       pscore_->typeset_system (system);
 
+      int st = Paper_column::get_rank (c[0]);
+      int end = Paper_column::get_rank (c.back ());
+      Interval iv (pure_height (this, st, end));
+      system->set_property ("pure-Y-extent", ly_interval2scm (iv));
+
       system->set_bound (LEFT, c[0]);
-      system->set_bound (RIGHT, c.top ());
-      for (int j = 0; j < c.size (); j++)
+      system->set_bound (RIGHT, c.back ());
+      SCM system_labels = SCM_EOL;
+      for (vsize j = 0; j < c.size (); j++)
        {
          c[j]->translate_axis (breaking[i].config_[j], X_AXIS);
-         dynamic_cast<Paper_column *> (c[j])->system_ = system;
+         dynamic_cast<Paper_column *> (c[j])->set_system (system);
+         /* collect the column labels */
+         SCM col_labels = c[j]->get_property ("labels");
+         if (scm_is_pair (col_labels))
+           system_labels = scm_append (scm_list_2 (col_labels, system_labels));
        }
+      system->set_property ("labels", system_labels);
+
       set_loose_columns (system, &breaking[i]);
-      broken_intos_.push (system);
+      broken_intos_.push_back (system);
     }
 }
 
@@ -233,34 +273,16 @@ System::add_column (Paper_column *p)
       ga = unsmob_grob_array (scm_ga);
     }
 
-  p->rank_
-    = ga->size ()
-    ? Paper_column::get_rank (ga->array ().top ()) + 1
-    : 0;
+  p->set_rank (ga->size ());
 
   ga->add (p);
   Axis_group_interface::add_element (this, p);
 }
 
-void
-apply_tweaks (Grob *g, bool broken)
-{
-  if (bool (g->original_) == broken)
-    {
-      SCM tweaks = global_registry_->get_tweaks (g);
-      for (SCM s = tweaks; scm_is_pair (s); s = scm_cdr (s))
-       {
-         SCM proc = scm_caar (s);
-         SCM rest = scm_cdar (s);
-         scm_apply_1 (proc, g->self_scm (), rest);
-       }
-    }
-}
-
 void
 System::pre_processing ()
 {
-  for (int i = 0; i < all_elements_->size (); i++)
+  for (vsize i = 0; i < all_elements_->size (); i++)
     all_elements_->grob (i)->discretionary_processing ();
 
   if (be_verbose_global)
@@ -271,43 +293,27 @@ System::pre_processing ()
     array, and should be processed before the original is potentially
     killed.
   */
-  for (int i = all_elements_->size (); i--;)
+  for (vsize i = all_elements_->size (); i--;)
     all_elements_->grob (i)->handle_prebroken_dependencies ();
 
   fixup_refpoints (all_elements_->array ());
 
-  for (int i = 0; i < all_elements_->size (); i++)
-    apply_tweaks (all_elements_->grob (i), false);
-
-  for (int i = 0; i < all_elements_->size (); i++)
+  for (vsize i = 0; i < all_elements_->size (); i++)
     {
       Grob *g = all_elements_->grob (i);
       (void) g->get_property ("before-line-breaking");
     }
 
-  message (_ ("Calculating line breaks..."));
-  progress_indication (" ");
-
-  for (int i = 0; i < all_elements_->size (); i++)
+  for (vsize i = 0; i < all_elements_->size (); i++)
     {
       Grob *e = all_elements_->grob (i);
-      SCM proc = e->get_property ("spacing-procedure");
-      if (ly_is_procedure (proc))
-       scm_call_1 (proc, e->self_scm ());
+      (void) e->get_property ("springs-and-rods");
     }
 }
 
 void
 System::post_processing ()
 {
-  for (int i = 0; i < all_elements_->size (); i++)
-    {
-      Grob *g = all_elements_->grob (i);
-
-      apply_tweaks (g, true);
-      (void) g->get_property ("after-line-breaking");
-    }
-
   Interval iv (extent (this, Y_AXIS));
   if (iv.is_empty ())
     programming_error ("system with empty extent");
@@ -318,53 +324,73 @@ System::post_processing ()
      This might seem inefficient, but Stencils are cached per grob
      anyway. */
 
-  Link_array<Grob> all_elts_sorted (all_elements_->array ());
-  all_elts_sorted.default_sort ();
-  all_elts_sorted.uniq ();
+  vector<Grob *> all_elts_sorted (all_elements_->array ());
+  vector_sort (all_elts_sorted, std::less<Grob *> ());
+  uniq (all_elts_sorted);
   this->get_stencil ();
-  for (int i = all_elts_sorted.size (); i--;)
+  for (vsize i = all_elts_sorted.size (); i--;)
     {
       Grob *g = all_elts_sorted[i];
       g->get_stencil ();
     }
 }
 
+struct Layer_entry
+{
+  Grob *grob_;
+  int layer_;
+};
+
+bool
+operator< (Layer_entry  const &a,
+          Layer_entry  const &b)
+{
+  return a.layer_ < b.layer_;
+}
+
 SCM
 System::get_paper_system ()
 {
-  static int const LAYER_COUNT = 3;
-
   SCM exprs = SCM_EOL;
   SCM *tail = &exprs;
 
-  /* Output stencils in three layers: 0, 1, 2.  Default layer: 1. */
-  for (int i = 0; i < LAYER_COUNT; i++)
-    for (int j = all_elements_->size (); j--;)
-      {
-       Grob *g = all_elements_->grob (j);
-       Stencil *stil = g->get_stencil ();
+  post_processing ();
 
-       /* Skip empty stencils and grobs that are not in this layer.  */
-       if (!stil
-           || robust_scm2int (g->get_property ("layer"), 1) != i)
-         continue;
+  vector<Layer_entry> entries;
+  for (vsize j = 0; j < all_elements_->size (); j++)
+    {
+      Layer_entry e;
+      e.grob_ = all_elements_->grob (j);
+      e.layer_ = robust_scm2int (e.grob_->get_property ("layer"), 1);
 
-       Offset o (g->relative_coordinate (this, X_AXIS),
-                 g->relative_coordinate (this, Y_AXIS));
+      entries.push_back (e);
+    }
 
-       Offset extra = robust_scm2offset (g->get_property ("extra-offset"),
-                                         Offset (0, 0))
-         * Staff_symbol_referencer::staff_space (g);
+  vector_sort (entries, std::less<Layer_entry> ());
+  for (vsize j = 0; j < entries.size (); j++)
+    {
+      Grob *g = entries[j].grob_;
+      Stencil st = g->get_print_stencil ();
 
-       /* Must copy the stencil, for we cannot change the stencil
-          cached in G.  */
+      if (st.expr () == SCM_EOL)
+       continue;
 
-       Stencil st = *stil;
-       st.translate (o + extra);
+      Offset o;
+      for (int a = X_AXIS; a < NO_AXES; a++)
+       o[Axis (a)] = g->relative_coordinate (this, Axis (a));
 
-       *tail = scm_cons (st.expr (), SCM_EOL);
-       tail = SCM_CDRLOC (*tail);
-      }
+      Offset extra = robust_scm2offset (g->get_property ("extra-offset"),
+                                       Offset (0, 0))
+       * Staff_symbol_referencer::staff_space (g);
+
+      /* Must copy the stencil, for we cannot change the stencil
+        cached in G.  */
+
+      st.translate (o + extra);
+
+      *tail = scm_cons (st.expr (), SCM_EOL);
+      tail = SCM_CDRLOC (*tail);
+    }
 
   if (Stencil *me = get_stencil ())
     exprs = scm_cons (me->expr (), exprs);
@@ -374,55 +400,71 @@ System::get_paper_system ()
   Stencil sys_stencil (Box (x, y),
                       scm_cons (ly_symbol2scm ("combine-stencil"),
                                 exprs));
-
-
+  if (debug_skylines)
+    {
+      Skyline_pair *skylines = Skyline_pair::unsmob (get_property ("vertical-skylines"));
+      if (skylines)
+       {
+         Stencil up
+           = Lookup::points_to_line_stencil (0.1, (*skylines)[UP].to_points (X_AXIS));
+         Stencil down
+           = Lookup::points_to_line_stencil (0.1, (*skylines)[DOWN].to_points (X_AXIS));
+         sys_stencil.add_stencil (up.in_color (255, 0, 0));
+         sys_stencil.add_stencil (down.in_color (0, 255, 0));
+       }
+    }
 
   Grob *left_bound = this->get_bound (LEFT);
   SCM prop_init = left_bound->get_property ("line-break-system-details");
-  Paper_system *pl = new Paper_system (sys_stencil,
-                                      prop_init);
-  pl->set_property ("penalty",
-                   left_bound->get_property ("page-penalty"));
-  
-  if (!scm_is_pair (pl->get_property ("refpoint-Y-extent")))
+  Prob *pl = make_paper_system (prop_init);
+  paper_system_set_stencil (pl, sys_stencil);
+
+  /* information that the page breaker might need */
+  Grob *right_bound = this->get_bound (RIGHT);
+  pl->set_property ("vertical-skylines", this->get_property ("vertical-skylines"));
+  pl->set_property ("page-break-permission", right_bound->get_property ("page-break-permission"));
+  pl->set_property ("page-turn-permission", right_bound->get_property ("page-turn-permission"));
+  pl->set_property ("page-break-penalty", right_bound->get_property ("page-break-penalty"));
+  pl->set_property ("page-turn-penalty", right_bound->get_property ("page-turn-penalty"));
+
+  Interval staff_refpoints;
+  if (Grob *align = get_vertical_alignment ())
     {
-      Interval staff_refpoints;
-      staff_refpoints.set_empty ();
-      extract_grob_set (this, "spaceable-staves", staves);
-      for (int i = staves.size (); i--;)
-       {
-         Grob *g = staves[i];
-         staff_refpoints.add_point (g->relative_coordinate (this, Y_AXIS));
-       }
-      pl->set_property ("refpoint-Y-extent", ly_interval2scm (staff_refpoints));
+      extract_grob_set (align, "elements", staves);
+      for (vsize i = 0; i < staves.size (); i++)
+       if (staves[i]->is_live ()
+           && Page_layout_problem::is_spaceable (staves[i]))
+         staff_refpoints.add_point (staves[i]->relative_coordinate (this,
+                                                                    Y_AXIS));
     }
-  
+
+  pl->set_property ("staff-refpoint-extent", ly_interval2scm (staff_refpoints));
+  pl->set_property ("system-grob", this->self_scm ());
+
   return pl->unprotect ();
 }
 
-Link_array<Item>
+vector<Item *>
 System::broken_col_range (Item const *left, Item const *right) const
 {
-  Link_array<Item> ret;
+  vector<Item *> ret;
 
   left = left->get_column ();
   right = right->get_column ();
 
   extract_grob_set (this, "columns", cols);
-  int i = 0;
-  while (i < cols.size ()
-        && cols[i] != left)
-    i++;
 
+  vsize i = Paper_column::get_rank (left);
+  int end_rank = Paper_column::get_rank (right);
   if (i < cols.size ())
     i++;
 
   while (i < cols.size ()
-        && cols[i] != right)
+        && Paper_column::get_rank (cols[i]) < end_rank)
     {
       Paper_column *c = dynamic_cast<Paper_column *> (cols[i]);
-      if (Item::is_breakable (c) && !c->system_)
-       ret.push (c);
+      if (Paper_column::is_breakable (c) && !c->get_system ())
+       ret.push_back (c);
       i++;
     }
 
@@ -431,8 +473,8 @@ System::broken_col_range (Item const *left, Item const *right) const
 
 /** Return all columns, but filter out any unused columns , since they might
     disrupt the spacing problem. */
-Link_array<Grob>
-System::columns () const
+vector<Grob *>
+System::used_columns () const
 {
   extract_grob_set (this, "columns", ro_columns);
 
@@ -440,27 +482,260 @@ System::columns () const
 
   while (last_breakable--)
     {
-      if (Item::is_breakable (ro_columns [last_breakable]))
+      if (Paper_column::is_breakable (ro_columns [last_breakable]))
        break;
     }
 
-  Link_array<Grob> columns;
+  vector<Grob *> columns;
   for (int i = 0; i <= last_breakable; i++)
     {
       if (Paper_column::is_used (ro_columns[i]))
-       columns.push (ro_columns[i]);
+       columns.push_back (ro_columns[i]);
     }
 
   return columns;
 }
 
+Paper_column *
+System::column (vsize which) const
+{
+  extract_grob_set (this, "columns", columns);
+  if (which >= columns.size ())
+    return 0;
+
+  return dynamic_cast<Paper_column *> (columns[which]);
+}
+
+Paper_score *
+System::paper_score () const
+{
+  return pscore_;
+}
+
 int
 System::get_rank () const
 {
   return rank_;
 }
 
-ADD_INTERFACE (System, "system-interface",
-              "This is the toplevel object: each object in a score "
-              "ultimately has a System object as its X and Y parent. ",
-              "all-elements spaceable-staves columns")
+System *
+get_root_system (Grob *me)
+{
+  Grob *system_grob = me;
+
+  while (system_grob->get_parent (Y_AXIS))
+    system_grob = system_grob->get_parent (Y_AXIS);
+
+  return dynamic_cast<System *> (system_grob);
+}
+
+Grob *
+System::get_vertical_alignment ()
+{
+  extract_grob_set (this, "elements", elts);
+  Grob *ret = 0;
+  for (vsize i = 0; i < elts.size (); i++)
+    if (Align_interface::has_interface (elts[i]))
+      {
+       if (ret)
+         programming_error ("found multiple vertical alignments in this system");
+       ret = elts[i];
+      }
+
+  if (!ret)
+    programming_error ("didn't find a vertical alignment in this system");
+  return ret;
+}
+
+// Finds the furthest staff in the given direction whose x-extent
+// overlaps with the given interval.
+Grob *
+System::get_extremal_staff (Direction dir, Interval const &iv)
+{
+  Grob *align = get_vertical_alignment ();
+  if (!align)
+    return 0;
+
+  extract_grob_set (align, "elements", elts);
+  vsize start = (dir == UP) ? 0 : elts.size () - 1;
+  vsize end = (dir == UP) ? elts.size () : VPOS;
+  for (vsize i = start; i != end; i += dir)
+    {
+      if (Hara_kiri_group_spanner::has_interface (elts[i]))
+       Hara_kiri_group_spanner::consider_suicide (elts[i]);
+
+      Interval intersection = elts[i]->extent (this, X_AXIS);
+      intersection.intersect (iv);
+      if (elts[i]->is_live () && !intersection.is_empty ())
+       return elts[i];
+    }
+  return 0;
+}
+
+Interval
+System::pure_refpoint_extent (vsize start, vsize end)
+{
+  Interval ret;
+  Grob *alignment = get_vertical_alignment ();
+  if (!alignment)
+    return Interval ();
+
+  extract_grob_set (alignment, "elements", staves);
+  vector<Real> offsets = Align_interface::get_pure_minimum_translations (alignment, staves, Y_AXIS, start, end);
+
+  for (vsize i = 0; i < offsets.size (); ++i)
+    if (Page_layout_problem::is_spaceable (staves[i]))
+      {
+       ret[UP] = offsets[i];
+       break;
+      }
+
+  for (vsize i = offsets.size (); i--;)
+    if (Page_layout_problem::is_spaceable (staves[i]))
+      {
+       ret[DOWN] = offsets[i];
+       break;
+      }
+
+  return ret;
+}
+
+Interval
+System::part_of_line_pure_height (vsize start, vsize end, bool begin)
+{
+  Grob *alignment = get_vertical_alignment ();
+  if (!alignment)
+    return Interval ();
+
+  extract_grob_set (alignment, "elements", staves);
+  vector<Real> offsets = Align_interface::get_pure_minimum_translations (alignment, staves, Y_AXIS, start, end);
+
+  Interval ret;
+  for (vsize i = 0; i < staves.size (); ++i)
+    {
+      Interval iv = begin
+       ? Axis_group_interface::begin_of_line_pure_height (staves[i], start)
+       : Axis_group_interface::rest_of_line_pure_height (staves[i], start, end);
+      if (i < offsets.size ())
+       iv.translate (offsets[i]);
+      ret.unite (iv);
+    }
+
+  Interval other_elements = begin
+    ? Axis_group_interface::begin_of_line_pure_height (this, start)
+    : Axis_group_interface::rest_of_line_pure_height (this, start, end);
+
+  ret.unite (other_elements);
+
+  return ret;
+}
+
+Interval
+System::begin_of_line_pure_height (vsize start, vsize end)
+{
+  return part_of_line_pure_height (start, end, true);
+}
+
+Interval
+System::rest_of_line_pure_height (vsize start, vsize end)
+{
+  return part_of_line_pure_height (start, end, false);
+}
+
+// This differs from Axis_group_interface::calc_pure_relevant_grobs
+// because here, we are only interested in those few elements that aren't
+// descended from VerticalAlignment (ie. things like RehearsalMark, BarLine).
+MAKE_SCHEME_CALLBACK (System, calc_pure_relevant_grobs, 1);
+SCM
+System::calc_pure_relevant_grobs (SCM smob)
+{
+  Grob *me = unsmob_grob (smob);
+
+  extract_grob_set (me, "elements", elts);
+  vector<Grob *> relevant_grobs;
+  SCM pure_relevant_p = ly_lily_module_constant ("pure-relevant?");
+
+  for (vsize i = 0; i < elts.size (); ++i)
+    {
+      if (!Axis_group_interface::has_interface (elts[i]))
+       {
+         if (to_boolean (scm_apply_1 (pure_relevant_p, elts[i]->self_scm (), SCM_EOL)))
+           relevant_grobs.push_back (elts[i]);
+
+         if (Item *it = dynamic_cast<Item*> (elts[i]))
+           {
+             Direction d = LEFT;
+             do
+               {
+                 Item *piece = it->find_prebroken_piece (d);
+                 if (piece && to_boolean (scm_apply_1 (pure_relevant_p, piece->self_scm (), SCM_EOL)))
+                   relevant_grobs.push_back (piece);
+               }
+             while (flip (&d) != LEFT);
+           }
+       }
+    }
+
+  SCM grobs_scm = Grob_array::make_array ();
+
+  unsmob_grob_array (grobs_scm)->set_array (relevant_grobs);
+  return grobs_scm;
+}
+
+MAKE_SCHEME_CALLBACK (System, height, 1);
+SCM
+System::height (SCM smob)
+{
+  return Axis_group_interface::height (smob);
+}
+
+MAKE_SCHEME_CALLBACK (System, calc_pure_height, 3);
+SCM
+System::calc_pure_height (SCM smob, SCM start_scm, SCM end_scm)
+{
+  System *me = dynamic_cast<System *> (unsmob_grob (smob));
+  int start = scm_to_int (start_scm);
+  int end = scm_to_int (end_scm);
+
+  Interval begin = me->begin_of_line_pure_height (start, end);
+  Interval rest = me->rest_of_line_pure_height (start, end);
+  begin.unite (rest);
+
+  return ly_interval2scm (begin);
+}
+
+Grob*
+System::get_pure_bound (Direction d, int start, int end)
+{
+  vector<vsize> ranks = pscore_->get_break_ranks ();
+  vector<vsize> indices = pscore_->get_break_indices ();
+  vector<Grob*> cols = pscore_->get_columns ();
+
+  vsize target_rank = (d == LEFT ? start : end);
+  vector<vsize>::const_iterator i =
+    lower_bound (ranks.begin (), ranks.end (), target_rank, std::less<vsize> ());
+
+  if (i != ranks.end () && (*i) == target_rank)
+    return cols[indices[i - ranks.begin ()]];
+  else
+    return 0;
+}
+
+Grob*
+System::get_maybe_pure_bound (Direction d, bool pure, int start, int end)
+{
+  return pure ? get_pure_bound (d, start, end) : get_bound (d);
+}
+
+ADD_INTERFACE (System,
+              "This is the top-level object: Each object in a score"
+              " ultimately has a @code{System} object as its X and"
+              " Y@tie{}parent.",
+
+              /* properties */
+              "all-elements "
+              "columns "
+              "labels "
+              "pure-Y-extent "
+              "skyline-horizontal-padding "
+              );