Run `make grand-replace'.

[lilypond.git] / lily / tie-column.cc

diff --git a/lily/tie-column.cc b/lily/tie-column.cc
index 76d45004cba8fc0ed34e35e765bf8c8c173a888c..2017a5ce44ce7b72a74dc63f754c07367cc30cf8 100644 (file)
--- a/lily/tie-column.cc
+++ b/lily/tie-column.cc
@@ -3,13 +3,14 @@
 
   source file of the GNU LilyPond music typesetter
 
-  (c) 2000--2005 Han-Wen Nienhuys <hanwen@cs.uu.nl>
+  (c) 2000--2008 Han-Wen Nienhuys <hanwen@xs4all.nl>
 */
 
 #include "tie-column.hh"
 
 #include <cmath>
 
+#include "output-def.hh"
 #include "skyline.hh"
 #include "warn.hh"
 #include "paper-column.hh"
@@ -18,45 +19,30 @@
 #include "tie.hh"
 #include "directional-element-interface.hh"
 #include "tie-column-format.hh"
+#include "tie-formatting-problem.hh"
+#include "tie-configuration.hh"
 
 using namespace std;
 
 void
-Tie_column::add_tie (Grob *me, Grob *tie)
+Tie_column::add_tie (Grob *tc, Grob *tie)
 {
+  Spanner *me = dynamic_cast<Spanner *> (tc);
+  
   if (tie->get_parent (Y_AXIS)
       && Tie_column::has_interface (tie->get_parent (Y_AXIS)))
     return;
 
-  if (!Pointer_group_interface::count (me, ly_symbol2scm ("ties")))
+  if (!me->get_bound (LEFT)
+      || (Paper_column::get_rank (me->get_bound (LEFT)->get_column ())
+         > Paper_column::get_rank (dynamic_cast<Spanner*> (tie)->get_bound (LEFT)->get_column ())))
     {
-      dynamic_cast<Spanner *> (me)->set_bound (LEFT, Tie::head (tie, LEFT));
-      dynamic_cast<Spanner *> (me)->set_bound (RIGHT, Tie::head (tie, RIGHT));
+       me->set_bound (LEFT, Tie::head (tie, LEFT));
+       me->set_bound (RIGHT, Tie::head (tie, RIGHT));
     }
-
+      
   tie->set_parent (me, Y_AXIS);
   Pointer_group_interface::add_grob (me, ly_symbol2scm ("ties"), tie);
-  tie->add_dependency (me);
-}
-
-void
-Tie_column::set_directions (Grob *me)
-{
-  if (!to_boolean (me->get_property ("positioning-done")))
-    {
-      me->set_property ("positioning-done", SCM_BOOL_T); 
-      new_directions (me);
-    }
-}
-
-
-
-MAKE_SCHEME_CALLBACK (Tie_column, after_line_breaking, 1);
-SCM
-Tie_column::after_line_breaking (SCM smob)
-{
-  set_directions (unsmob_grob (smob));
-  return SCM_UNSPECIFIED;
 }
 
 /*
@@ -79,109 +65,53 @@ Tie_column::before_line_breaking (SCM smob)
        }
       while (flip (&dir) != LEFT);
     }
+  
   return SCM_UNSPECIFIED;
 }
 
-
-void
-Tie_column::new_directions (Grob *me)
+MAKE_SCHEME_CALLBACK (Tie_column, calc_positioning_done, 1)
+SCM
+Tie_column::calc_positioning_done (SCM smob)
 {
+  Grob *me = unsmob_grob (smob);
   extract_grob_set (me, "ties", ro_ties);
-  Link_array<Grob> ties (ro_ties);
+  vector<Grob*> ties (ro_ties);
   if (!ties.size ())
-    return;
+    return SCM_BOOL_T;
 
-  if (ties.size() == 1)
-    {
-      Tie::set_default_control_points (ties[0]);
-      return;
-    }
-  
-  ties.sort (&Tie::compare);
 
-  Array<Tie_configuration> tie_configs;
-  for (int i = 0; i < ties.size (); i++)
-    {
-      Tie_configuration conf;
-      conf.dir_ = get_grob_direction (ties[i]);
-      conf.position_ = Tie::get_position (ties[i]);
-      tie_configs.push (conf);
-    }
+  me->set_property ("positioning-done", SCM_BOOL_T);
+
+  vector_sort (ties, Tie::less);
+
+  Tie_formatting_problem problem;
+  problem.from_ties (ties);
 
   SCM manual_configs = me->get_property ("tie-configuration");
-  bool manual_override = false;
-  set_manual_tie_configuration (&tie_configs,
-                               &manual_override,
-                               manual_configs);
-  set_tie_config_directions (&tie_configs);
-
-  Grob *common = me;
-  for (int i = 0; i < ties.size (); i++)
-    {
-      common = dynamic_cast<Spanner*> (ties[i])->get_bound (LEFT)->common_refpoint (common, X_AXIS); 
-      common = dynamic_cast<Spanner*> (ties[i])->get_bound (RIGHT)->common_refpoint (common, X_AXIS); 
-    }
+  problem.set_manual_tie_configuration (manual_configs);
 
-  Drul_array< Array<Skyline_entry> > skylines;
-  set_chord_outlines (&skylines, ties, common);
-  
-  Tie_details details;
-  details.init (ties[0]);
 
-  /*
-    Let the ties flow out, according to our single-tie formatting.
-   */
-  if (!manual_override)
-    {
-      Tie::get_configuration (ties[0], common, &tie_configs.elem_ref (0),
-                             &skylines,
-                             details
-                             );
-      Tie::get_configuration (ties.top (), common,
-                             &tie_configs.elem_ref (tie_configs.size()-1),
-                             &skylines,
-                             details
-                             );
-    }
+  Ties_configuration base = problem.generate_optimal_configuration ();
 
-  /*
-    Calculate final width and shape of the ties.
-   */
-  for (int i = 0; i < ties.size(); i++)
+  for (vsize i = 0; i < base.size (); i++)
     {
-      if (!manual_override
-         && (i == 0 || i == ties.size () -1))
-       continue;
+      SCM cp = Tie::get_control_points (ties[i], problem.common_x_refpoint (),
+                                       base[i],
+                                       problem.details_);
 
+      ties[i]->set_property ("control-points", cp);
+      set_grob_direction (ties[i],
+                         base[i].dir_);
 
-      final_shape_adjustment (tie_configs[i],
-                             skylines,
-                             ties[0],
-                             details);
-    }
-
-  
-  /*
-    Try to shift small ties into available spaces.
-   */
-  if (!manual_override)
-    {
-      shift_small_ties (&tie_configs, ties[0], details);
-    }
-  
-  for (int i = 0; i < ties.size(); i++)
-    {
-      Tie::set_control_points (ties[i], common, tie_configs[i],
-                              details
-                              );
-      set_grob_direction (ties[i], tie_configs[i].dir_);
+      problem.set_debug_scoring (base);
     }
+  return SCM_BOOL_T;
 }
 
 
 
-ADD_INTERFACE (Tie_column, "tie-column-interface",
-              "Object that sets directions of multiple ties in a tied chord",
+ADD_INTERFACE (Tie_column,
+              "Object that sets directions of multiple ties in a tied chord.",
 
               /* properties */
               "positioning-done "