lilypond-1.5.1
[lilypond.git] / lily / spacing-engraver.cc
blobedeb8ebb9eac696725e4fe49d3277cc953b42327
1 /*
2 spacing-engraver.cc -- implement Spacing_engraver
4 source file of the GNU LilyPond music typesetter
6 (c) 1999--2001 Han-Wen Nienhuys <hanwen@cs.uu.nl>
8 */
10 #include "musical-request.hh"
11 #include "paper-column.hh"
13 #include "spacing-spanner.hh"
14 #include "engraver.hh"
15 #include "pqueue.hh"
17 struct Rhythmic_tuple
19 Grob_info info_;
20 Moment end_;
22 Rhythmic_tuple ()
25 Rhythmic_tuple (Grob_info i, Moment m)
27 info_ = i;
28 end_ = m;
30 static int time_compare (Rhythmic_tuple const &, Rhythmic_tuple const &);
33 /**
34 Acknowledge rhythmic elements, for initializing spacing fields in
35 the columns.
37 should be the last one of the toplevel context
39 class Spacing_engraver : public Engraver
41 PQueue<Rhythmic_tuple> playing_durations_;
42 Array<Rhythmic_tuple> now_durations_;
43 Array<Rhythmic_tuple> stopped_durations_;
45 Spanner * spacing_p_;
46 protected:
47 VIRTUAL_COPY_CONS (Translator);
48 virtual void acknowledge_grob (Grob_info);
49 virtual void start_translation_timestep ();
50 virtual void stop_translation_timestep ();
51 virtual void initialize ();
52 virtual void finalize ();
53 public:
54 Spacing_engraver ();
57 inline int
58 compare (Rhythmic_tuple const &a, Rhythmic_tuple const &b)
60 return Rhythmic_tuple::time_compare (a,b);
63 int
64 Rhythmic_tuple::time_compare (Rhythmic_tuple const &h1,
65 Rhythmic_tuple const &h2)
67 return (h1.end_ - h2.end_).main_part_.sign ();
70 Spacing_engraver::Spacing_engraver ()
72 spacing_p_ = 0;
75 void
76 Spacing_engraver::initialize ()
78 spacing_p_ =new Spanner (get_property ("SpacingSpanner"));
79 Spacing_spanner::set_interface (spacing_p_);
80 spacing_p_->set_bound (LEFT, unsmob_grob (get_property ("currentCommandColumn")));
81 announce_grob (spacing_p_, 0);
84 void
85 Spacing_engraver::finalize ()
87 Grob * p = unsmob_grob (get_property ("currentCommandColumn"));
88 spacing_p_->set_bound (RIGHT, p);
89 typeset_grob (spacing_p_);
90 spacing_p_ =0;
93 void
94 Spacing_engraver::acknowledge_grob (Grob_info i)
96 if (to_boolean (i.elem_l_->get_grob_property ("non-rhythmic")))
97 return;
99 if (Rhythmic_req * r = dynamic_cast<Rhythmic_req*> (i.req_l_))
101 Rhythmic_tuple t (i, now_mom () + r->length_mom ());
102 now_durations_.push (t);
106 void
107 Spacing_engraver::stop_translation_timestep ()
109 Moment shortest_playing;
110 shortest_playing.set_infinite (1);
111 for (int i=0; i < playing_durations_.size (); i++)
113 Moment m = (playing_durations_[i].info_.req_l_)->length_mom ();
114 if (m)
116 shortest_playing = shortest_playing <? m;
120 Moment starter, inf;
121 inf.set_infinite (1);
122 starter=inf;
123 for (int i=0; i < now_durations_.size (); i++)
125 Moment m = now_durations_[i].info_.req_l_->length_mom ();
126 if (m)
127 starter = starter <? m;
129 playing_durations_.insert (now_durations_[i]);
131 now_durations_.clear ();
133 shortest_playing = shortest_playing <? starter;
135 Paper_column * sc
136 = dynamic_cast<Paper_column*> (unsmob_grob (get_property ("currentMusicalColumn")));
138 SCM sh = shortest_playing.smobbed_copy ();
139 SCM st = starter.smobbed_copy ();
141 sc->set_grob_property ("shortest-playing-duration", sh);
142 sc->set_grob_property ("shortest-starter-duration", st);
145 void
146 Spacing_engraver::start_translation_timestep ()
148 Moment now = now_mom ();
149 stopped_durations_.clear ();
150 while (playing_durations_.size () && playing_durations_.front ().end_ < now)
151 playing_durations_.delmin ();
152 while (playing_durations_.size () && playing_durations_.front ().end_ == now)
153 stopped_durations_.push (playing_durations_.get ());
156 ADD_THIS_TRANSLATOR (Spacing_engraver);