/*
- ctie-engraver.cc -- implement Tie_engraver
+ tie-engraver.cc -- implement Tie_engraver
source file of the GNU LilyPond music typesetter
- (c) 1998 Han-Wen Nienhuys <hanwen@cs.uu.nl>
+ (c) 1998--2002 Han-Wen Nienhuys <hanwen@cs.uu.nl>
*/
-#include "tie-engraver.hh"
#include "command-request.hh"
-#include "note-head.hh"
#include "musical-request.hh"
#include "tie.hh"
+#include "translator-group.hh"
+#include "spanner.hh"
+#include "tie-column.hh"
+#include "engraver.hh"
+#include "item.hh"
+#include "grob-pitch-tuple.hh"
+#include "warn.hh"
+#include "note-head.hh"
+
+/**
+ Manufacture ties. Acknowledge noteheads, and put them into a
+ priority queue. If we have a Tie_req, connect the notes that finish
+ just at this time, and note that start at this time.
-Tie_engraver::Tie_engraver()
+ TODO: Remove the dependency on musical info. We should tie on the
+ basis of position and duration-log of the heads (not of the reqs).
+
+*/
+class Tie_engraver : public Engraver
{
- req_l_ = 0;
+ Moment end_mom_;
+ Moment next_end_mom_;
+
+ Tie_req *req_;
+ Link_array<Grob> now_heads_;
+ Link_array<Grob> stopped_heads_;
+ Link_array<Grob> ties_;
+
+ Spanner * tie_column_;
+
+ void set_melisma (bool);
+
+protected:
+ virtual void start_translation_timestep ();
+ virtual void stop_translation_timestep ();
+ virtual void acknowledge_grob (Grob_info);
+ virtual bool try_music (Music*);
+ virtual void process_acknowledged_grobs ();
+ void typeset_tie (Grob*);
+public:
+ TRANSLATOR_DECLARATIONS(Tie_engraver);
+};
+
+
+
+Tie_engraver::Tie_engraver ()
+{
+ req_ = 0;
+ tie_column_ = 0;
}
bool
-Tie_engraver::do_try_music (Music *m)
+Tie_engraver::try_music (Music *m)
{
if (Tie_req * c = dynamic_cast<Tie_req*> (m))
{
- req_l_ = c;
+ /* if (end_mom_ > now_mom ())
+ return false;
+ */
+ req_ = c;
+ SCM m = get_property ("automaticMelismata");
+ bool am = gh_boolean_p (m) &&gh_scm2bool (m);
+ if (am)
+ {
+ set_melisma (true);
+ }
return true;
}
return false;
}
void
-Tie_engraver::acknowledge_element (Score_element_info i)
+Tie_engraver::set_melisma (bool m)
{
- if (Note_head *nh = dynamic_cast<Note_head *> (i.elem_l_))
- {
- Note_req * m = dynamic_cast<Note_req* > (i.req_l_);
- now_heads_.push (CHead_melodic_tuple (nh, m, now_mom()+ m->length_mom ()));
- }
+ daddy_trans_->set_property ("tieMelismaBusy", m ? SCM_BOOL_T : SCM_BOOL_F);
}
void
-Tie_engraver::do_process_requests ()
+Tie_engraver::acknowledge_grob (Grob_info i)
{
- if (req_l_)
+ if (Note_head::has_interface (i.grob_))
{
- Moment now = now_mom ();
- Link_array<Note_head> nharr;
-
- stopped_heads_.clear ();
- while (past_notes_pq_.size ()
- && past_notes_pq_.front ().end_ == now)
- stopped_heads_.push (past_notes_pq_.get ());
-
+ now_heads_.push (i.grob_);
}
}
+int
+head_pitch_compare (Grob *const&a,Grob *const&b)
+{
+ Music *m1 =unsmob_music (a->get_grob_property ("cause"));
+ Music *m2 =unsmob_music (b->get_grob_property ("cause"));
+
+ return Pitch::compare (* unsmob_pitch (m1->get_mus_property ("pitch")),
+ * unsmob_pitch (m2->get_mus_property ("pitch")));
+}
+
void
-Tie_engraver::process_acknowledged ()
+Tie_engraver::process_acknowledged_grobs ()
{
- if (req_l_)
+ if (req_)
{
- if (now_heads_.size () != stopped_heads_.size ())
+ now_heads_.sort (&head_pitch_compare);
+ /*
+ We could sort stopped_heads_ as well (and use a linear alg. in
+ stead of nested loop), but we'd have to use a stable sorting
+ algorithm, since the ordering of the stopped heads (of the
+ same pitch) is relevant.
+ */
+
+ SCM head_list = SCM_EOL;
+
+ for (int i = now_heads_.size(); i--;)
+ {
+ for (int j = stopped_heads_.size(); j--;)
+ {
+ int comp
+ = head_pitch_compare (now_heads_[i], stopped_heads_[j]);
+
+ if (!comp)
+ {
+ head_list = gh_cons (gh_cons (stopped_heads_[j]->self_scm (),
+ now_heads_[i]->self_scm ()),
+ head_list);
+
+ now_heads_.del (i);
+ stopped_heads_.del (j);
+ break ;
+ }
+ }
+ }
+
+ SCM basic = get_property ("Tie");
+ SCM sparse = get_property ("sparseTies");
+ if (to_boolean (sparse))
+ {
+ int i = scm_ilength (head_list);
+
+ if (!i)
+ return;
+
+ SCM pair = scm_list_ref (head_list, gh_int2scm (i/2));
+
+ Spanner * p = new Spanner (basic);
+
+ Tie::set_interface (p); // cannot remove.
+ Tie::set_head (p,LEFT, dynamic_cast<Item*> (unsmob_grob (ly_car (pair))));
+ Tie::set_head (p,RIGHT, dynamic_cast<Item*> (unsmob_grob (ly_cdr (pair))));
+
+ ties_.push (p);
+ announce_grob(p, req_->self_scm());
+ }
+ else for (SCM s = head_list; gh_pair_p (s); s = ly_cdr (s))
{
- req_l_->warning ("Unequal number of note heads for tie");
+ Grob * p = new Spanner (basic);
+ Tie::set_interface (p); // cannot remove yet!
+
+ Tie::set_head (p, LEFT, dynamic_cast<Item*> (unsmob_grob (ly_caar (s))));
+ Tie::set_head (p, RIGHT, dynamic_cast<Item*> (unsmob_grob (ly_cdar (s))));
+
+ ties_.push (p);
+ announce_grob(p, req_->self_scm());
}
- int sz = now_heads_.size () <? stopped_heads_.size ();
- // hmm. Should do something more sensible.
- // because, we assume no more noteheads come along after the 1st pass.
- if (sz > tie_p_arr_.size ())
+ if (ties_.size () > 1 && !tie_column_)
{
- now_heads_.sort (CHead_melodic_tuple::pitch_compare);
- stopped_heads_.sort(CHead_melodic_tuple::pitch_compare);
+ tie_column_ = new Spanner (get_property ("TieColumn"));
- for (int i=0; i < sz; i++)
- {
- Tie * p = new Tie;
- p->set_head (LEFT, stopped_heads_[i].head_l_);
- p->set_head (RIGHT, now_heads_[i].head_l_);
- tie_p_arr_.push (p);
- announce_element (Score_element_info (p, req_l_));
- }
+ for (int i = ties_.size (); i--;)
+ Tie_column::add_tie (tie_column_,ties_ [i]);
+ announce_grob(tie_column_, SCM_EOL);
}
}
}
+
void
-Tie_engraver::do_pre_move_processing ()
+Tie_engraver::stop_translation_timestep ()
{
- for (int i=0; i < now_heads_.size (); i++)
- {
- past_notes_pq_.insert (now_heads_[i]);
- }
- now_heads_.clear ();
+ req_ = 0;
- Scalar dir (get_property ("tieydirection", 0));
- Scalar dir2 (get_property ("ydirection", 0));
+ now_heads_.clear ();
- Direction tie_dir = CENTER;
- if (dir.length_i () && dir.isnum_b ())
- tie_dir = (Direction) sign (int(dir));
- else if (dir2.length_i () && dir2.isnum_b ())
- tie_dir = (Direction) sign (int (dir2));
+ /*
+ we don't warn for no ties, since this happens naturally when you
+ use skipTypesetting. */
- for (int i=0; i< tie_p_arr_.size (); i++)
+ for (int i=0; i< ties_.size (); i++)
{
- tie_p_arr_[i]->dir_ = tie_dir;
- typeset_element (tie_p_arr_[i]);
+ typeset_tie (ties_[i]);
+ }
+ ties_.clear ();
+ if (tie_column_)
+ {
+ typeset_grob (tie_column_);
+ tie_column_ =0;
}
- tie_p_arr_.clear ();
}
void
-Tie_engraver::do_post_move_processing ()
+Tie_engraver::typeset_tie (Grob *her)
{
- req_l_ =0;
- Moment now = now_mom ();
- while (past_notes_pq_.size () && past_notes_pq_.front ().end_ < now)
- past_notes_pq_.delmin ();
-}
+ if (! (Tie::head (her,LEFT) && Tie::head (her,RIGHT)))
+ warning (_ ("lonely tie"));
-ADD_THIS_TRANSLATOR(Tie_engraver);
+ Direction d = LEFT;
+ Drul_array<Grob *> new_head_drul;
+ new_head_drul[LEFT] = Tie::head (her,LEFT);
+ new_head_drul[RIGHT] = Tie::head (her,RIGHT);
+ do {
+ if (!Tie::head (her,d))
+ new_head_drul[d] = Tie::head (her, (Direction)-d);
+ } while (flip (&d) != LEFT);
+ index_set_cell (her->get_grob_property ("heads"), LEFT, new_head_drul[LEFT]->self_scm ());
+ index_set_cell (her->get_grob_property ("heads"), RIGHT, new_head_drul[RIGHT]->self_scm ());
-CHead_melodic_tuple::CHead_melodic_tuple ()
-{
- head_l_ =0;
- mel_l_ =0;
- end_ = 0;
+ typeset_grob (her);
}
-CHead_melodic_tuple::CHead_melodic_tuple (Note_head *h, Melodic_req*m, Moment mom)
+void
+Tie_engraver::start_translation_timestep ()
{
- head_l_ = h;
- mel_l_ = m;
- end_ = mom;
-}
+ SCM m = get_property ("automaticMelismata");
+ if (to_boolean (m))
+ {
+ set_melisma (false);
+ }
-int
-CHead_melodic_tuple::pitch_compare (CHead_melodic_tuple const&h1,
- CHead_melodic_tuple const &h2)
-{
- return Melodic_req::compare (*h1.mel_l_, *h2.mel_l_);
-}
+ SCM grobs = get_property ("busyGrobs");
+ Moment now = now_mom();
+ stopped_heads_.clear ();
+
+ for (; gh_pair_p (grobs); grobs = gh_cdr (grobs))
+ {
+ Grob * grob = unsmob_grob (gh_cdar (grobs));
+ Moment end =*unsmob_moment (gh_caar (grobs));
+
+ /*
+ This is slightly ugh: we are now confunding the frontend
+ (iterators) and the backend (note heads) */
+ if (end > now)
+ break;
+ else if (end == now
+ && Note_head::has_interface (grob))
+ stopped_heads_.push (grob);
+ }
-int
-CHead_melodic_tuple::time_compare (CHead_melodic_tuple const&h1,
- CHead_melodic_tuple const &h2)
-{
- return (h1.end_ - h2.end_ ).sign ();
+
+ /*
+
+ The list starts with entries that start earlier. By going through
+ it, we reverse the order, where as we'd like to use the `last'
+ heads first.
+
+ This makes a difference for grace notes. If we have
+
+ c4 \grace c8 ~ c4
+
+ Then busyGrobs will have ((1/4 . gc8) (1/4 . c4)).
+
+ We want stopped_heads_ to contain (c4 gc8), because we start with
+ it at the top.
+ */
+ stopped_heads_.reverse();
}
+
+
+ENTER_DESCRIPTION(Tie_engraver,
+/* descr */ "Generate ties between noteheads of equal pitch.",
+/* creats*/ "Tie TieColumn",
+/* acks */ "rhythmic-head-interface",
+/* reads */ "sparseTies tieMelismaBusy",
+/* write */ "");