]> git.donarmstrong.com Git - lilypond.git/blobdiff - lily/break-align-interface.cc
Fix some bugs in the dynamic engraver and PostScript backend
[lilypond.git] / lily / break-align-interface.cc
index 0eab0d9414b964b6d67d40797ca6d39f0001f19a..e5c0765d4fc13f952e225a79160236bc9bab67c4 100644 (file)
 
   source file of the GNU LilyPond music typesetter
 
-  (c) 1997--2004 Han-Wen Nienhuys <hanwen@cs.uu.nl>
+  (c) 1997--2006 Han-Wen Nienhuys <hanwen@xs4all.nl>
 */
 
 
-#include <math.h>
-#include <libc-extension.hh>   // isinf
+#include "break-align-interface.hh"
 
-#include "self-alignment-interface.hh"
-#include "side-position-interface.hh"
+#include "align-interface.hh"
 #include "axis-group-interface.hh"
-#include "warn.hh"
-#include "lily-guile.hh"
-#include "break-align-interface.hh"
 #include "dimensions.hh"
-#include "paper-def.hh"
+#include "international.hh"
+#include "output-def.hh"
 #include "paper-column.hh"
-#include "group-interface.hh"
-#include "align-interface.hh"
+#include "pointer-group-interface.hh"
+#include "self-alignment-interface.hh"
+#include "side-position-interface.hh"
+#include "warn.hh"
 
-MAKE_SCHEME_CALLBACK (Break_align_interface,alignment_callback,2);
 
+MAKE_SCHEME_CALLBACK (Break_align_interface, self_align_callback, 1);
 SCM
-Break_align_interface::alignment_callback (SCM element_smob, SCM axis)
+Break_align_interface::self_align_callback (SCM smob)
 {
-  Grob *me = unsmob_grob (element_smob);
-  Axis a = (Axis) gh_scm2int (axis);
-
-  assert (a == X_AXIS);
-  Grob *par = me->get_parent (a);
-  if (par && !to_boolean (par->get_property ("positioning-done")))
-    {
-      par->set_property ("positioning-done", SCM_BOOL_T);
-      Break_align_interface::do_alignment (par);
-    }
-    
-  return gh_double2scm (0);
-}
+  Grob *me = unsmob_grob (smob);
 
-MAKE_SCHEME_CALLBACK (Break_align_interface,self_align_callback,2);
-SCM
-Break_align_interface::self_align_callback (SCM element_smob, SCM axis)
-{
-  Grob *me = unsmob_grob (element_smob);
-  Axis a = (Axis) gh_scm2int (axis);
-  assert (a == X_AXIS);
-  
-  Item* item = dynamic_cast<Item*> (me);
+  Item *item = dynamic_cast<Item *> (me);
   Direction bsd = item->break_status_dir ();
   if (bsd == LEFT)
-    {
-      me->set_property ("self-alignment-X", scm_int2num (RIGHT));
-    }
+    me->set_property ("self-alignment-X", scm_from_int (RIGHT));
 
   /*
     Force break alignment itself to be done first, in the case
-   */
-  return Self_alignment_interface::aligned_on_self (element_smob, axis);  
+  */
+  return Self_alignment_interface::aligned_on_self (me, X_AXIS);
 }
 
-
 /*
   This is tricky: we cannot modify 'elements, since callers are
   iterating the same list. Reordering the list in-place, or resetting
   'elements will skip elements in the loops of callers.
-  
+
   So we return the correct order as an array.
- */
-Link_array<Grob>
-Break_align_interface::ordered_elements (Grob *grob)
+*/
+SCM
+Break_align_interface::break_align_order (Item *me)
 {
-  Item *me  = dynamic_cast<Item*> (grob);
-  SCM elts = me->get_property ("elements");
   SCM order_vec = me->get_property ("break-align-orders");
-  if (!gh_vector_p (order_vec)
-      || gh_vector_length (order_vec) < 3)
-    return  Pointer_group_interface__extract_grobs (me, (Grob*)0,
-                                                   "elements");
+  if (!scm_is_vector (order_vec)
+      || scm_c_vector_length (order_vec) < 3)
+    return SCM_BOOL_F;
+
   SCM order = scm_vector_ref (order_vec,
-                             gh_int2scm (me->break_status_dir() + 1));
+                             scm_from_int (me->break_status_dir () + 1));
 
 
-  /*
+  return order;
+}
+
+  
+vector<Grob*>
+Break_align_interface::ordered_elements (Grob *grob)
+{
+  Item *me = dynamic_cast<Item *> (grob);
+  extract_grob_set (me, "elements", elts);
+
+
+  SCM order = break_align_order (me);
+
+  if (order == SCM_BOOL_F)
+    return elts;
+  
+  vector<Grob*> writable_elts (elts);
+   /*
     Copy in order specified in BREAK-ALIGN-ORDER.
   */
-  Link_array<Grob> new_elts;
-  for (; gh_pair_p (order); order = ly_cdr (order))
+  vector<Grob*> new_elts;
+  for (; scm_is_pair (order); order = scm_cdr (order))
     {
-      SCM sym = gh_car (order);
-      
-      for (SCM s =elts; gh_pair_p (s); s = gh_cdr (s))
+      SCM sym = scm_car (order);
+
+      for (vsize i = writable_elts.size (); i--;)
        {
-         Grob *g = unsmob_grob (gh_car (s));
+         Grob *g = writable_elts[i];
          if (g && sym == g->get_property ("break-align-symbol"))
            {
-             new_elts.push (g);
-             elts = scm_delq (g->self_scm (), elts); 
+             new_elts.push_back (g);
+             writable_elts.erase (writable_elts.begin () + i);
            }
        }
     }
+
   return new_elts;
 }
 
 void
-Break_align_interface::add_element (Grob*me, Grob *toadd)
+Break_align_interface::add_element (Grob *me, Grob *toadd)
 {
-  Axis_group_interface::add_element (me, toadd);
+  Align_interface::add_element (me, toadd);
 }
 
-void
-Break_align_interface::do_alignment (Grob *grob)
+MAKE_SCHEME_CALLBACK(Break_align_interface, calc_positioning_done, 1)
+SCM
+Break_align_interface::calc_positioning_done (SCM smob)
 {
-  Item * me = dynamic_cast<Item*> (grob);
+  Grob *grob = unsmob_grob (smob);  
+  Item *me = dynamic_cast<Item *> (grob);
 
-  
-  Link_array<Grob> elems = ordered_elements (me);
-  Array<Interval> extents;
+  vector<Grob*> elems = ordered_elements (me);
+  vector<Interval> extents;
 
-  int last_nonempty = -1; 
-  for (int i=0; i < elems.size (); i++) 
+  int last_nonempty = -1;
+  for (vsize i = 0; i < elems.size (); i++)
     {
       Interval y = elems[i]->extent (elems[i], X_AXIS);
-      extents.push (y);
+      extents.push_back (y);
       if (!y.is_empty ())
-       last_nonempty = i; 
+       last_nonempty = i;
     }
 
-  int idx  = 0;
-  while (idx < extents.size  () && extents[idx].is_empty ())
+  vsize idx = 0;
+  while (idx < extents.size () && extents[idx].is_empty ())
     idx++;
-  
-  Array<Real> offsets;
-  offsets.set_size (elems.size ());
-  for (int i= 0; i < offsets.size ();i ++)
-    offsets[i] = 0.0;
 
+  vector<Real> offsets;
+  offsets.resize (elems.size ());
+  for (vsize i = 0; i < offsets.size ();i++)
+    offsets[i] = 0.0;
 
   Real extra_right_space = 0.0;
-  int edge_idx = -1;
+  vsize edge_idx = VPOS;
   while (idx < elems.size ())
     {
-      int next_idx = idx+1;
-      while (next_idx < elems.size () &&
-            extents[next_idx].is_empty () )
+      vsize next_idx = idx + 1;
+      while (next_idx < elems.size ()
+            && extents[next_idx].is_empty ())
        next_idx++;
-      
+
       Grob *l = elems[idx];
       Grob *r = 0;
 
@@ -156,27 +147,27 @@ Break_align_interface::do_alignment (Grob *grob)
 
       SCM alist = SCM_EOL;
 
-
       /*
        Find the first grob with a space-alist entry.
-       */
-      for (SCM s = l->get_property ("elements");
-          gh_pair_p (s) ; s = gh_cdr (s))
-         {
-           Grob *elt = unsmob_grob (gh_car (s));
-
-           if (edge_idx < 0
-               && elt->get_property ("break-align-symbol")
-               == ly_symbol2scm ( "left-edge"))
-             edge_idx = idx;
-           
-           SCM l =elt->get_property ("space-alist");
-           if (gh_pair_p (l))
-             {
-               alist= l;
-               break;
-             }
-         }
+      */
+      extract_grob_set (l, "elements", elts);
+
+      for (vsize i = elts.size (); i--;)
+       {
+         Grob *elt = elts[i];
+
+         if (edge_idx == VPOS
+             && (elt->get_property ("break-align-symbol")
+                 == ly_symbol2scm ("left-edge")))
+           edge_idx = idx;
+
+         SCM l = elt->get_property ("space-alist");
+         if (scm_is_pair (l))
+           {
+             alist = l;
+             break;
+           }
+       }
 
       SCM rsym = r ? SCM_EOL : ly_symbol2scm ("right-edge");
 
@@ -185,46 +176,49 @@ Break_align_interface::do_alignment (Grob *grob)
        table, but that gets icky when that grob is suicided for some
        reason.
       */
-      for (SCM s = r ? r->get_property ("elements") : SCM_EOL;
-          !gh_symbol_p (rsym) && gh_pair_p (s); s = gh_cdr (s))
+      if (r)
        {
-         Grob * elt =unsmob_grob (gh_car (s));
-
-         rsym = elt->get_property ("break-align-symbol");
+         extract_grob_set (r, "elements", elts);
+         for (vsize i = elts.size ();
+              !scm_is_symbol (rsym) && i--;)
+           {
+             Grob *elt = elts[i];
+             rsym = elt->get_property ("break-align-symbol");
+           }
        }
-       
-      if (rsym  == ly_symbol2scm ("left-edge"))
+
+      if (rsym == ly_symbol2scm ("left-edge"))
        edge_idx = next_idx;
 
       SCM entry = SCM_EOL;
-      if (gh_symbol_p (rsym))
+      if (scm_is_symbol (rsym))
        entry = scm_assq (rsym, alist);
 
-      bool entry_found = gh_pair_p (entry);
+      bool entry_found = scm_is_pair (entry);
       if (!entry_found)
        {
-         String sym_string;
-         if (gh_symbol_p (rsym))
+         string sym_string;
+         if (scm_is_symbol (rsym))
            sym_string = ly_symbol2string (rsym);
 
-         String orig_string ;
+         string orig_string;
          if (unsmob_grob (l->get_property ("cause")))
            orig_string = unsmob_grob (l->get_property ("cause"))->name ();
-         
+
          programming_error (_f ("No spacing entry from %s to `%s'",
-                               orig_string.to_str0 (),
-                               sym_string.to_str0 ()));
+                                orig_string.c_str (),
+                                sym_string.c_str ()));
        }
 
       Real distance = 1.0;
       SCM type = ly_symbol2scm ("extra-space");
-      
+
       if (entry_found)
        {
-         entry = gh_cdr (entry);
-         
-         distance = gh_scm2double (gh_cdr (entry));
-         type = gh_car (entry) ;
+         entry = scm_cdr (entry);
+
+         distance = scm_to_double (scm_cdr (entry));
+         type = scm_car (entry);
        }
 
       if (r)
@@ -234,44 +228,47 @@ Break_align_interface::do_alignment (Grob *grob)
              - extents[next_idx][LEFT];
          /* should probably junk minimum-space */
          else if (type == ly_symbol2scm ("minimum-space"))
-           offsets[next_idx] = extents[idx][RIGHT] >? distance;
+           offsets[next_idx] = max (extents[idx][RIGHT], distance);
        }
       else
        {
-         extra_right_space = distance;   
+         extra_right_space = distance;
+         if (idx < offsets.size() - 1)
+           offsets[idx+1] = extents[idx][RIGHT] + distance;
        }
-      
+
       idx = next_idx;
     }
 
   Real here = 0.0;
   Interval total_extent;
 
-  Real alignment_off =0.0;  
-  for (int i =0 ; i < offsets.size (); i++)
+  Real alignment_off = 0.0;
+  for (vsize i = 0; i < offsets.size (); i++)
     {
       here += offsets[i];
       if (i == edge_idx)
-       alignment_off = -here; 
+       alignment_off = -here;
       total_extent.unite (extents[i] + here);
     }
 
+  if (total_extent.is_empty ())
+    return SCM_BOOL_T;
 
   if (me->break_status_dir () == LEFT)
-    {
-      alignment_off = - total_extent[RIGHT] - extra_right_space;
-    }
-  else if (edge_idx < 0)
+    alignment_off = -total_extent[RIGHT] - extra_right_space;
+  else if (edge_idx == VPOS)
     alignment_off = -total_extent[LEFT];
 
   here = alignment_off;
-  for (int i =0 ; i < offsets.size (); i++)
+  for (vsize i = 0; i < offsets.size (); i++)
     {
       here += offsets[i];
       elems[i]->translate_axis (here, X_AXIS);
     }
-}
 
+  return SCM_BOOL_T;
+}
 
 ADD_INTERFACE (Break_aligned_interface, "break-aligned-interface",
               "Items that are aligned in prefatory matter.\n"
@@ -283,7 +280,7 @@ ADD_INTERFACE (Break_aligned_interface, "break-aligned-interface",
               "@item (minimum-space . @var{spc}))\n"
               "  Pad space until the distance is @var{spc}\n"
               "@item (fixed-space . @var{spc})\n"
-              "  Set a fixed space\n" 
+              "  Set a fixed space\n"
               "@item (semi-fixed-space . @var{spc})\n"
               "  Set a space. Half of it is fixed and half is stretchable. \n"
               "(does not work at start of line. fixme)\n"
@@ -296,11 +293,68 @@ ADD_INTERFACE (Break_aligned_interface, "break-aligned-interface",
               "\n"
               "Rules for this spacing are much more complicated than this. \n"
               "See [Wanske] page 126 -- 134, [Ross] pg 143 -- 147\n",
-              "break-align-symbol space-alist");
+
+              /* properties */ 
+              "break-align-symbol "
+              "space-alist "
+              );
 
 ADD_INTERFACE (Break_align_interface, "break-alignment-interface",
               "The object that performs break aligment. See @ref{break-aligned-interface}.",
-              "positioning-done break-align-orders");
 
+              /* properties */
+              "positioning-done "
+              "break-align-orders");
+
+
+MAKE_SCHEME_CALLBACK(Break_alignment_align_interface, self_align_callback, 1)
+SCM
+Break_alignment_align_interface::self_align_callback (SCM grob)
+{
+  Grob *me = unsmob_grob (grob);
+  Item *alignment = dynamic_cast<Item*> (me->get_parent (X_AXIS));
+  if (!Break_align_interface::has_interface (alignment))
+    return scm_from_int (0);
+
+  SCM my_align = me->get_property ("break-align-symbol");
+  SCM order = Break_align_interface::break_align_order (alignment);
+
+  vector<Grob*> elements = Break_align_interface::ordered_elements (alignment);
+  if (elements.size () == 0)
+    return scm_from_int (0);
+  
+  int last_idx_found = -1;
+  vsize i = 0;
+  for (SCM s = order; scm_is_pair (order); s = scm_cdr (s))  
+    {
+      if (i < elements.size ()
+         && elements[i]->get_property ("break-align-symbol") == scm_car (s))
+       {
+         last_idx_found = i;
+         i ++;
+       }
+
+      if (scm_car (s) == my_align)
+       break ;
+    }  
+
+  Direction which_edge = LEFT;
+  if (vsize (last_idx_found + 1) < elements.size())
+    last_idx_found ++;
+  else
+    which_edge = RIGHT;
+  
+  Grob *common = me->common_refpoint (elements[last_idx_found], X_AXIS);
+
+  return scm_from_double (robust_relative_extent (elements[last_idx_found], common, X_AXIS)[which_edge]
+                         - me->relative_coordinate (common, X_AXIS));
+}
+
+ADD_INTERFACE (Break_alignment_align_interface, "break-alignment-align-interface",
+              "Object that is aligned on a break aligment. ",
+
+              /* properties */
+              "break-align-symbol "
+              )