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