lily/engraver-group-engraver.cc

   1 /*
   2   engravergroup.cc -- implement Engraver_group_engraver
   3
   4   source file of the GNU LilyPond music typesetter
   5
   6   (c)  1997--2002 Han-Wen Nienhuys <hanwen@cs.uu.nl>
   7 */
   8
   9 #include "flower-proto.hh"
  10 #include "engraver-group-engraver.hh"
  11 #include "engraver.hh"
  12 #include "warn.hh"
  13 #include "paper-score.hh"
  14 #include "grob.hh"
  15
  16 void
  17 Engraver_group_engraver::announce_grob (Grob_info info)
  18 {
  19   announce_infos_.push (info);
  20   Engraver::announce_grob (info);
  21 }
  22
  23 void
  24 Engraver_group_engraver::process_acknowledged_grobs_in_simple_children ()
  25 {
  26   for (SCM p = simple_trans_list_; gh_pair_p (p); p = ly_cdr (p))
  27     {
  28       Translator * t = unsmob_translator (ly_car (p));
  29       Engraver * eng = dynamic_cast<Engraver*> (t);
  30       if (eng)
  31         eng->process_acknowledged_grobs ();
  32     }
  33 }
  34
  35 /*
  36
  37   Done: eliminating useless broadcast/acknowledge
  38
  39
  40 One cause for translation slowness: grob broadcasted/acknowledges
  41  (b/a): every grob is b/a-ed to all peer-engravers and all
  42 parent-engravers. This means that lots of (often) useless b/a is done
  43 for large scores (the top-level engravers gets to know every detail of
  44 every voice, thread, etc. Measurements indicate this is 10% of the
  45  interpretation time:
  46
  47  standchen
  48
  49 old: (pre 1.5.13)  10.28
  50 new: 8.73
  51 speedup: 15 %
  52
  53 Coriolan:
  54
  55 new: 197.59
  56 old: 219.12 seconds
  57 speedup: 10%
  58
  59
  60 The cost of this B/A is # of useless engravers * cost of one ack,
  61 which is rather low, since cost of one ack is only an interface check.
  62 The cost of precomputing engraver lists has two elts: computing the
  63 list itself, GC for the structure, looking up the list during the
  64 acks.
  65
  66 */
  67 SCM find_acknowledge_engravers (SCM gravlist, SCM meta);
  68 void
  69 Engraver_group_engraver::acknowledge_grobs ()
  70 {
  71   if (!announce_infos_.size ())
  72     return ;
  73
  74   SCM tab = get_property ("acknowledgeHashTable");
  75   SCM name_sym = ly_symbol2scm ("name");
  76   SCM meta_sym = ly_symbol2scm ("meta");
  77
  78
  79   for (int j =0; j < announce_infos_.size (); j++)
  80     {
  81       Grob_info info = announce_infos_[j];
  82
  83       SCM meta = info.grob_->internal_get_grob_property (meta_sym);
  84       SCM nm = scm_assoc (name_sym, meta);
  85       if (gh_pair_p (nm))
  86         nm = ly_cdr (nm);
  87       else
  88         {
  89           /*
  90             it's tempting to put an assert for
  91             immutable_property_alist_ == '(), but in fact, some
  92             engravers (clef-engraver) add some more information to the
  93             immutable_property_alist_ (after it has been '()-ed).
  94
  95             We ignore the grob anyway. He who has no name, shall not
  96             be helped.  */
  97
  98           continue;
  99         }
 100
 101       SCM acklist = scm_hashq_ref (tab, nm, SCM_UNDEFINED);
 102       if (acklist == SCM_BOOL_F)
 103         {
 104           acklist= find_acknowledge_engravers (gh_cons (self_scm (), simple_trans_list_), meta);
 105           scm_hashq_set_x (tab, nm, acklist);
 106         }
 107
 108       for (SCM p = acklist; gh_pair_p (p); p = ly_cdr (p))
 109         {
 110           Translator * t = unsmob_translator (ly_car (p));
 111           Engraver * eng = dynamic_cast<Engraver*> (t);
 112           if (eng && eng!= info.origin_trans_)
 113             eng->acknowledge_grob (info);
 114         }
 115     }
 116 }
 117
 118 void
 119 Engraver_group_engraver::do_announces ()
 120 {
 121   for (SCM p = trans_group_list_; gh_pair_p (p); p =ly_cdr (p))
 122     {
 123       Translator * t = unsmob_translator (ly_car (p));
 124       dynamic_cast<Engraver_group_engraver*> (t)->do_announces ();
 125     }
 126
 127    process_acknowledged_grobs_in_simple_children ();
 128
 129    do
 130     {
 131       acknowledge_grobs ();
 132       announce_infos_.clear ();
 133       process_acknowledged_grobs_in_simple_children ();
 134     }
 135    while (announce_infos_.size ());
 136 }
 137
 138
 139
 140 /*
 141   order is : top to bottom (as opposed to do_announces)
 142  */
 143 void
 144 Engraver_group_engraver::process_music ()
 145 {
 146    for (SCM p = simple_trans_list_; gh_pair_p (p); p =ly_cdr (p))
 147     {
 148       Translator * t = unsmob_translator (ly_car (p));
 149       Engraver * eng = dynamic_cast<Engraver*> (t);
 150
 151       if (eng)
 152         eng->process_music ();
 153     }
 154    for (SCM p = trans_group_list_; gh_pair_p (p); p =ly_cdr (p))
 155     {
 156       Translator * t = unsmob_translator (ly_car (p));
 157       Engraver*eng = dynamic_cast<Engraver*> (t);
 158       if (eng)
 159         eng->process_music ();
 160     }
 161 }
 162
 163 void
 164 Engraver_group_engraver::initialize ()
 165 {
 166   SCM tab = scm_make_vector (gh_int2scm (61), SCM_BOOL_F); // magic ->
 167   set_property ("acknowledgeHashTable", tab);
 168
 169   Translator_group::initialize ();
 170 }
 171
 172 Engraver_group_engraver::Engraver_group_engraver() {}
 173
 174 ENTER_DESCRIPTION(Engraver_group_engraver,
 175 /* descr */       "A group of engravers taken together",
 176 /* creats*/       "",
 177 /* acks  */       "",
 178 /* reads */       "",
 179 /* write */       "");
 180
 181
 182
 183 /*****************/
 184
 185
 186 bool engraver_valid (Translator*tr, SCM ifaces)
 187 {
 188   SCM ack_ifs = scm_assoc (ly_symbol2scm ("interfaces-acked"), tr->translator_description());
 189   ack_ifs = gh_cdr (ack_ifs);
 190   for (SCM s = ifaces; ly_pair_p (s); s = ly_cdr (s))
 191     if (scm_memq (ly_car (s), ack_ifs) != SCM_BOOL_F)
 192       return true;
 193   return false;
 194 }
 195
 196
 197 SCM
 198 find_acknowledge_engravers (SCM gravlist, SCM meta_alist)
 199 {
 200   SCM ifaces = gh_cdr (scm_assoc (ly_symbol2scm ("interfaces"), meta_alist));
 201
 202   SCM l = SCM_EOL;
 203   for (SCM s = gravlist; ly_pair_p (s);  s = ly_cdr (s))
 204     {
 205       Translator* tr = unsmob_translator (ly_car (s));
 206       if (engraver_valid (tr, ifaces))
 207         l = scm_cons (tr->self_scm (), l);
 208     }
 209   l = scm_reverse_x (l, SCM_EOL);
 210
 211   return l;
 212 }