]> git.donarmstrong.com Git - lilypond.git/blobdiff - lily/script-column.cc
Run `make grand-replace'.
[lilypond.git] / lily / script-column.cc
index deab16f0266f46a6c48f5b58fd3fa1a4824a649d..ac4e9c72f01764195fb85fd9088351a1ea39541c 100644 (file)
-/*   
-  script-column.cc --  implement Script_column
-  
+/*
+  script-column.cc -- implement Script_column
+
   source file of the GNU LilyPond music typesetter
-  
-  (c) 1999--2002 Han-Wen Nienhuys <hanwen@cs.uu.nl>
-  
- */
+
+  (c) 1999--2008 Han-Wen Nienhuys <hanwen@xs4all.nl>
+*/
+
 #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 <map>
+
+typedef map<Grob*, vector <Grob*> > 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);
 }
 
-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_grob (a);
+  Grob *i2 = unsmob_grob (b);
 
-  return gh_scm2int (p1) - gh_scm2int (p2);
-}
+  SCM p1 = i1->get_property ("script-priority");
+  SCM p2 = i2->get_property ("script-priority");
 
-MAKE_SCHEME_CALLBACK (Script_column,before_line_breaking,1);
+  return scm_to_int (p1) < scm_to_int (p2) ? SCM_BOOL_T : SCM_BOOL_F;
+}
 
+MAKE_SCHEME_CALLBACK (Script_column, row_before_line_breaking, 1);
 SCM
-Script_column::before_line_breaking (SCM smob)
+Script_column::row_before_line_breaking (SCM smob)
 {
-  Grob* me = unsmob_grob (smob);
-  Drul_array<Link_array<Grob> > arrs;
-  Link_array<Grob> staff_sided 
-    = Pointer_group_interface__extract_grobs (me, (Grob*)0, "scripts");
-                                    
-  for (int i=0; i < staff_sided.size (); i++)
+  Grob *me = unsmob_grob (smob);
+  vector<Grob*> horizontal_grobs;
+  extract_grob_set (me, "scripts", scripts);
+
+  Grob_scripts_map head_scripts_map;
+  vector<Grob *> affect_all_grobs;
+  for (vsize i = 0; i < scripts.size (); i++)
     {
-      Direction d = Side_position_interface::get_direction (staff_sided[i]);
-      if (!d)
+      Grob *sc = scripts[i];
+
+      /*
+       Don't want to consider scripts horizontally next to notes.
+      */
+      if (Accidental_placement::has_interface (sc)
+         || Arpeggio::has_interface (sc))
+       {
+         affect_all_grobs.push_back (sc);
+       }
+      else if (sc->get_property_data ("Y-offset") !=
+              Side_position_interface::x_aligned_side_proc)
        {
-         programming_error ( "No direction for script?");
-         d = DOWN;
-         staff_sided[i]->set_grob_property ("direction", gh_int2scm (d));
+         head_scripts_map[sc->get_parent (Y_AXIS)].push_back (sc);
        }
-      
-      arrs[d].push (staff_sided[i]);
     }
 
-  Direction d = DOWN;
-  do {
-    Link_array<Grob> &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);
+  for (Grob_scripts_map::const_iterator i (head_scripts_map.begin ());
+       i != head_scripts_map.end ();
+       i++)
+    {
+      vector<Grob*> 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);
+  vector<Grob*> staff_sided;
+
+  extract_grob_set (me, "scripts", scripts);
+  for (vsize i = 0; i < scripts.size (); i++)
+    {
+      Grob *sc = scripts[i];
+      /*
+       Don't want to consider scripts horizontally next to notes.
+      */
+      if (sc->get_property_data ("X-offset") !=
+         Side_position_interface::x_aligned_side_proc)
+       staff_sided.push_back (sc);
+    }
+  
+  order_grobs (staff_sided);
   return SCM_UNSPECIFIED;
 }
 
+void
+Script_column::order_grobs (vector<Grob*> grobs)
+{
+  Drul_array<SCM> 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]);
+    }
 
-ADD_INTERFACE (Script_column,"script-column-interface",
-  "An interface that sorts scripts according to their @code{script-priority}",
-  "");
+  Direction d = DOWN;
+  do
+    {
+      SCM ss = scm_reverse_x (scripts_drul[d], SCM_EOL);
+      ss = scm_stable_sort_x (ss, ly_grob_script_priority_less_proc);
 
+      Grob *last = 0;
+      for (SCM s = ss; scm_is_pair (s); s = scm_cdr (s))
+       {
+         Grob *g = unsmob_grob (scm_car (s));
+         if (last)
+           {
+             SCM outside_staff = last->get_property ("outside-staff-priority");
+             if (scm_is_number (outside_staff))
+               {
+                 /* we allow the outside-staff-priority ordering to override the
+                    script-priority ordering */
+                 if (!scm_is_number (g->get_property ("outside-staff-priority")))
+                   g->set_property ("outside-staff-priority",
+                                    scm_from_double (scm_to_double (outside_staff) + 0.1));
+               }
+             else
+               Side_position_interface::add_support (g, last);
+           }
+
+         last = g;
+       }
+    }
+  while (flip (&d) != DOWN);
+}
 
+ADD_INTERFACE (Script_column,
+              "An interface that sorts scripts according to their"
+              " @code{script-priority}.",
+              
+              /* properties */
+              ""
+              );