lily/script-column.cc

   1 /*
   2   script-column.cc -- implement Script_column
   3
   4   source file of the GNU LilyPond music typesetter
   5
   6   (c) 1999--2006 Han-Wen Nienhuys <hanwen@xs4all.nl>
   7 */
   8
   9 #include "script-column.hh"
  10
  11 #include "directional-element-interface.hh"
  12 #include "side-position-interface.hh"
  13 #include "warn.hh"
  14 #include "pointer-group-interface.hh"
  15
  16 #include <map>
  17
  18 typedef map<Grob*, vector <Grob*> > Grob_scripts_map;
  19
  20 void
  21 Script_column::add_side_positioned (Grob *me, Grob *script)
  22 {
  23   SCM p = script->get_property ("script-priority");
  24   if (!scm_is_number (p))
  25     return;
  26
  27   Pointer_group_interface::add_grob (me, ly_symbol2scm ("scripts"), script);
  28 }
  29
  30 LY_DEFINE (ly_grob_script_priority_less, "ly:grob-script-priority-less",
  31            2, 0, 0, (SCM a, SCM b),
  32            "Compare two grobs by script priority. For internal use.")
  33 {
  34   Grob *i1 = unsmob_grob (a);
  35   Grob *i2 = unsmob_grob (b);
  36
  37   SCM p1 = i1->get_property ("script-priority");
  38   SCM p2 = i2->get_property ("script-priority");
  39
  40   return scm_to_int (p1) < scm_to_int (p2) ? SCM_BOOL_T : SCM_BOOL_F;
  41 }
  42
  43 MAKE_SCHEME_CALLBACK (Script_column, row_before_line_breaking, 1);
  44 SCM
  45 Script_column::row_before_line_breaking (SCM smob)
  46 {
  47   Grob *me = unsmob_grob (smob);
  48   vector<Grob*> horizontal_grobs;
  49   extract_grob_set (me, "scripts", scripts);
  50
  51   Grob_scripts_map head_scripts_map;
  52   for (vsize i = 0; i < scripts.size (); i++)
  53     {
  54       Grob *sc = scripts[i];
  55
  56       /*
  57         Don't want to consider scripts horizontally next to notes.
  58       */
  59       if (sc->get_property_data (ly_symbol2scm ("Y-offset")) !=
  60           Side_position_interface::x_aligned_side_proc)
  61         {
  62           head_scripts_map[sc->get_parent (Y_AXIS)].push_back (sc);
  63         }
  64     }
  65
  66   for (Grob_scripts_map::const_iterator i (head_scripts_map.begin ());
  67        i != head_scripts_map.end ();
  68        i++)
  69     {
  70       order_grobs ((*i).second);
  71     }
  72
  73   return SCM_UNSPECIFIED;
  74 }
  75
  76
  77 MAKE_SCHEME_CALLBACK (Script_column, before_line_breaking, 1);
  78 SCM
  79 Script_column::before_line_breaking (SCM smob)
  80 {
  81   Grob *me = unsmob_grob (smob);
  82   vector<Grob*> staff_sided;
  83
  84   extract_grob_set (me, "scripts", scripts);
  85   for (vsize i = 0; i < scripts.size (); i++)
  86     {
  87       Grob *sc = scripts[i];
  88
  89       /*
  90         Don't want to consider scripts horizontally next to notes.
  91       */
  92       if (sc->get_property_data (ly_symbol2scm ("X-offset")) !=
  93           Side_position_interface::x_aligned_side_proc)
  94         staff_sided.push_back (sc);
  95     }
  96
  97   order_grobs (staff_sided);
  98   return SCM_UNSPECIFIED;
  99
 100 }
 101
 102 void
 103 Script_column::order_grobs (vector<Grob*> grobs)
 104 {
 105   Drul_array<SCM> scripts_drul (SCM_EOL, SCM_EOL);
 106   for (vsize i = 0; i < grobs.size (); i++)
 107     {
 108       Grob *g = grobs[i];
 109       Direction d = get_grob_direction (g);
 110
 111       scripts_drul[d] = scm_cons (g->self_scm (), scripts_drul[d]);
 112     }
 113
 114   Direction d = DOWN;
 115   do
 116     {
 117       SCM ss = scm_reverse_x (scripts_drul[d], SCM_EOL);
 118       ss = scm_stable_sort_x (ss, ly_grob_script_priority_less_proc);
 119
 120       Grob *last = 0;
 121       for (SCM s = ss; scm_is_pair (s); s = scm_cdr (s))
 122         {
 123           Grob *g = unsmob_grob (scm_car (s));
 124           if (last)
 125             Side_position_interface::add_support (g, last);
 126
 127           last = g;
 128         }
 129     }
 130   while (flip (&d) != DOWN);
 131 }
 132
 133 ADD_INTERFACE (Script_column, "script-column-interface",
 134                "An interface that sorts scripts "
 135                "according to their @code{script-priority}",
 136
 137                "");