]> git.donarmstrong.com Git - lilypond.git/blobdiff - lily/music-iterator.cc
release: 1.3.106
[lilypond.git] / lily / music-iterator.cc
index 9cbc9d77471fe5f34a5e067d6e47cfe844f82c8b..08f454fae1e303b8d255c0579729d7f2876735ad 100644 (file)
 /*
-  music-iterator.cc -- implement {Music,Chord,Voice}_iterator
+  music-iterator.cc -- implement Music_iterator
 
   source file of the GNU LilyPond music typesetter
 
-  (c) 1997 Han-Wen Nienhuys <hanwen@stack.nl>
+  (c)  1997--2000 Han-Wen Nienhuys <hanwen@cs.uu.nl>
 */
 
-#include "music-list.hh"
-#include "music-iterator.hh"
-#include "translator.hh"
-#include "request.hh"
+/*
+  UGH. too many includes.
+ */
 #include "debug.hh"
+#include "music-iterator.hh"
+#include "property-iterator.hh"
+#include "request-chord-iterator.hh"
+#include "sequential-music-iterator.hh"
+#include "simultaneous-music-iterator.hh"
+#include "translator-group.hh"
+#include "change-iterator.hh"
+#include "music-wrapper.hh"
+#include "music-wrapper-iterator.hh"
+#include "time-scaled-music-iterator.hh"
+#include "repeated-music.hh"
+#include "folded-repeat-iterator.hh"
+#include "unfolded-repeat-iterator.hh"
+#include "grace-iterator.hh"
+#include "lyric-combine-music-iterator.hh"
+#include "auto-change-iterator.hh"
+#include "part-combine-music-iterator.hh"
+#include "simple-music-iterator.hh"
+#include "output-property-music-iterator.hh"
+#include "chord-tremolo-iterator.hh"
+#include "context-specced-music.hh"
 
-IMPLEMENT_STATIC_NAME(Music_iterator);
-IMPLEMENT_IS_TYPE_B(Music_iterator);
-
-void
-Music_iterator::do_print()const
+Music_iterator::Music_iterator ()
 {
-
+  //  clone_i_ = 0;
 }
 
-void
-Music_iterator::print() const
+Music_iterator::Music_iterator (Music_iterator const& src)
 {
-#ifndef NPRINT
-    mtor << name() << "{";
-    mtor << "report to " << report_to_l_ << " (" << report_to_l_->name() << ")\n";
-    mtor << "next at " << next_moment() << " ";
-    do_print();
-    mtor << "}\n";
-#endif
+  //  clone_i_ = src.clone_i_ + 1;
+  handle_ = *src.handle_.clone ();
+  music_l_ = src.music_l_;
+  music_length_ = src.music_length_;
 }
 
-Translator*
-Music_iterator::get_req_translator_l()
+Music_iterator::~Music_iterator ()
 {
-    assert(report_to_l_);
-    if (report_to_l_->is_bottom_engraver_b() )
-       return report_to_l_;
-
-    set_translator( report_to_l_->get_default_interpreter() );
-    return report_to_l_;
 }
 
-void
-Music_iterator::set_translator(Translator*trans)
-{    
-    if (report_to_l_==trans)
-       return;
 
-    if (report_to_l_)
-       report_to_l_->iterator_count_ --;
 
-   report_to_l_ = trans;
-    if (report_to_l_)
-       report_to_l_->iterator_count_ ++;
-}
 
-void
-Music_iterator::construct_children()
+Translator_group* 
+Music_iterator::report_to_l () const
 {
-
+  return handle_.report_to_l ();
 }
 
-Music_iterator::~Music_iterator()
-{
-    set_translator(0);
-}
 
-Moment
-Music_iterator::next_moment()const
+void
+Music_iterator::set_translator (Translator_group *trans)
 {
-    return 0;
+  handle_.set_translator (trans);
 }
 
 void
-Music_iterator::process_and_next(Moment)
+Music_iterator::construct_children ()
 {
-    first_b_ = false;
 }
 
-bool
-Music_iterator::ok()const
+Moment
+Music_iterator::pending_moment () const
 {
-    return first_b_;
+  return 0;
 }
 
-Music_iterator*
-Music_iterator::static_get_iterator_p(Music *m,
-                                     Translator *report_l)
-{
-    Music_iterator * p =0;
-    if (m->is_type_b( Change_reg::static_name()))
-       p = new Change_iterator((Change_reg*)m);
-    else if (m->is_type_b( Voice_element::static_name()))
-       p = new Voice_element_iterator( (Voice_element*) m);
-    else if (m->is_type_b( Chord::static_name())) 
-       p =  new Chord_iterator( (Chord*) m);
-    else if (m->is_type_b( Voice::static_name())) 
-       p =  new Voice_iterator(  (Voice*) m);
-    else if (m->is_type_b( Request::static_name() ))
-       p =  new Request_iterator(  (Request*) m );
-    
-     if ( m->is_type_b( Music_list::static_name())) {
-       Music_list* ml = (Music_list*) m;
-       if (ml -> type_str_ != "") {
-           Translator * a =report_l->
-               find_get_translator_l(ml-> type_str_, ml->id_str_);
-
-               
-           p->set_translator( a);
-           
-       } 
-     } 
-     if (! p->report_to_l_ )
-        p ->set_translator(report_l);
-    
-    return p;
-}
 
-Music_iterator*
-Music_iterator::get_iterator_p(Music*m)const
-{
-    Music_iterator*p = static_get_iterator_p(m,report_to_l_);
-    p->daddy_iter_l_ = (Music_iterator*)this;
-    p->construct_children();
-    return p;
-}
-
-Music_iterator::Music_iterator()
+void
+Music_iterator::process (Moment)
 {
-    daddy_iter_l_ =0;
-    report_to_l_ = 0;
-    first_b_ = true;
 }
 
-/* ************** */
-
-Chord_iterator::Chord_iterator(Chord const *chord_C)
+bool
+Music_iterator::ok () const
 {
-    chord_C_ = chord_C;
+  return false;
 }
 
 void
-Chord_iterator::construct_children()
+Music_iterator::skip (Moment )
 {
-    int j = 0;
-    for(PCursor<Music*> i(chord_C_->music_p_list_.top());  //, int j = 0; 
-       i.ok(); j++, i++) {
-       Music_iterator * mi =  get_iterator_p( i.ptr());
-       set_translator(mi->report_to_l_->ancestor_l( chord_C_->multi_level_i_ ));
-       if ( mi->ok() )
-           children_p_list_.bottom().add( mi );
-       else 
-           delete mi;
-    }
-}
-void
-Chord_iterator::do_print() const
-{
-#ifndef NPRINT
-    for (PCursor<Music_iterator*> i(children_p_list_.top()); i.ok(); i++) {
-       i->print();
-    }
-#endif
 }
 
-void
-Chord_iterator::process_and_next(Moment until)
+SCM
+Music_iterator::get_music (Moment)const
 {
-    for (PCursor<Music_iterator*> i(children_p_list_.top()); i.ok(); ) {
-       if  (i->next_moment() == until) {
-           i->process_and_next(until);
-       }
-       if (!i->ok()) 
-           delete i.remove_p();
-       else
-           i++;
-    }
-    Music_iterator::process_and_next(until);
-
-//    assert(!ok() || next_moment() > until);
+  return SCM_EOL;
 }
 
-IMPLEMENT_STATIC_NAME(Chord_iterator);
-IMPLEMENT_IS_TYPE_B1(Chord_iterator,Music_iterator);
 
-Moment
-Chord_iterator::next_moment()const
-{
-    Moment next_ = INFTY;
-    for (PCursor<Music_iterator*> i(children_p_list_.top()); i.ok(); i++)
-       next_ = next_ <? i->next_moment() ;
-    return next_;
-}
 
+/* We could do this decentrally:
 
+ -  Declare a new smob-type, which stores a function ptr in its CDR
+   (and not a struct ptr). The function ptr has signature
 
-bool
-Chord_iterator::ok()const
-{
-    return children_p_list_.size();
-}
+       Music_iterator* (*)()
 
-/* ************** */
+ - initialize  all music with a set_mus_property("iterator-ctor"),
 
-void
-Voice_iterator::do_print()const
-{
-    if (iter_p_)
-       iter_p_->print();
-}
+ - do
+    func_ptr  p = (func_ptr) gh_cdr (get_mus_property ("iterator-ctor"));
+    iter_p = (*p)();
 
-Voice_iterator::Voice_iterator(Voice const*v)
-    : PCursor<Music*> ( v->music_p_list_)
-{
-    here_mom_ = v->offset_mom_;
-    voice_C_ = v;
-    iter_p_ =0;
-}
+*/
 
-void
-Voice_iterator::construct_children()
-{
-    if (ok()) {
-       iter_p_ = Music_iterator::get_iterator_p( ptr() );      
-       if (iter_p_->report_to_l_->depth_i() > report_to_l_->depth_i())
-           set_translator(iter_p_->report_to_l_);
+Music_iterator*
+Music_iterator::static_get_iterator_p (Music *m)
+{
+  Music_iterator * p =0;
+
+  SCM type = m->get_mus_property ("type") ;
+
+  if (type == ly_symbol2scm ("property-set"))
+    p = new Property_iterator;
+  else if (type == ly_symbol2scm ("property-push"))
+    p = new Push_property_iterator;
+  else if (type == ly_symbol2scm ("property-pop"))
+    p = new Pop_property_iterator;
+  else if (type == ly_symbol2scm ("output-property"))
+    p = new Output_property_music_iterator;
+  else if (type == ly_symbol2scm ("request-chord"))
+    p = new Request_chord_iterator;
+  else  if (type == ly_symbol2scm ("lyric-combine-music"))
+    p = new Lyric_combine_music_iterator;
+  else if  (type == ly_symbol2scm ("simultaneous-music"))
+    p =  new Simultaneous_music_iterator;
+  else if (type == ly_symbol2scm ("sequential-music"))
+    p =  new Sequential_music_iterator;
+  else if (type == ly_symbol2scm ("change-translator"))
+    p = new Change_iterator;
+  else if (type == ly_symbol2scm ("time-scaled-music"))
+    p = new Time_scaled_music_iterator;
+  else if (type == ly_symbol2scm ("grace-music"))
+    p = new Grace_iterator;
+  else if (type == ly_symbol2scm ("auto-change-music"))
+    p = new Auto_change_iterator;
+  else if (type == ly_symbol2scm ("part-combined-music"))
+    p = new Part_combine_music_iterator;
+  else if (dynamic_cast<Music_wrapper   *> (m))
+    p = new Music_wrapper_iterator;
+  else if (Repeated_music  * n = dynamic_cast<Repeated_music  *> (m))
+    {
+      if (n->type_ == "tremolo")
+       p = new Chord_tremolo_iterator;
+      else if (n->fold_b_)
+       p = new Folded_repeat_iterator;
+      else
+       p = new Unfolded_repeat_iterator;
+    }
+  else
+    {
+      p = new Simple_music_iterator ;
     }
-}
-
-void
-Voice_iterator::next_element()
-{
-    delete iter_p_ ;
-    iter_p_ =0;
-    here_mom_ += ptr()->time_int().length();
-    PCursor<Music*>::next();
-    construct_children();
-}
 
-Voice_iterator::~Voice_iterator()
-{
-    delete iter_p_;
+  p->music_l_ = m;
+  p->music_length_ = m->length_mom ();
+  
+  return p;
 }
 
-IMPLEMENT_STATIC_NAME(Voice_iterator);
-IMPLEMENT_IS_TYPE_B1(Voice_iterator,Music_iterator);
-
-void
-Voice_iterator::process_and_next(Moment until)
-{
-    while (ok()) {
-       Moment local_until = until - here_mom_;
-       while ( iter_p_ && iter_p_->ok() ) {
-           Moment here = iter_p_->next_moment();
-           if (here != local_until)
-               return;
-           iter_p_->process_and_next(local_until);
-       }
-       if (!iter_p_)
-           iter_p_ = Music_iterator::get_iterator_p( ptr() );
-       else if (!iter_p_->ok() )
-           next_element();
-    }
-    Music_iterator::process_and_next(until);
-    assert(!ok() || next_moment() > until);
-}
 
 Moment
-Voice_iterator::next_moment()const
-{
-    return iter_p_->next_moment() + here_mom_;
-}
-
-bool
-Voice_iterator::ok()const
+Music_iterator::music_length_mom() const
 {
-    return PCursor<Music*>::ok();
+  return music_length_;
 }
 
-/* ***************** */
-
 void
-Request_iterator::do_print()const
-{
-    mtor << req_l_->name() ;
-}
-
-Request_iterator::Request_iterator(Request const*c)
+Music_iterator::init_translator (Music *m, Translator_group *report_l)
 {
-    req_l_ = (Request*)c;
-    last_b_ = false;
-}
+  music_l_ = m;
+  if (Context_specced_music * csm =dynamic_cast<Context_specced_music *> (m))
+    {
+      SCM ct = csm->get_mus_property ("context-type");
+      String c_type;
+      if (gh_string_p (ct))
+         c_type =  ly_scm2string (ct);
+      
+      String c_id;
+      SCM ci = csm->get_mus_property ("context-id");
+      if (gh_string_p (ci))
+       c_id = ly_scm2string (ci);
+      
+      Translator_group* a
+       =report_l->find_create_translator_l (c_type, c_id);
 
-void
-Request_iterator::process_and_next(Moment m)
-{
-    if ( first_b_ ) {
-       bool gotcha = daddy_iter_l_->report_to_l_->try_request(req_l_);
-       if (!gotcha)
-           req_l_->warning("Junking request: " + String(req_l_->name()));
-       first_b_ = false;
+      set_translator (a);
+      
     }
 
-    if ( m >= req_l_->duration() )
-       last_b_ = true;
+  if (! report_to_l ())
+    set_translator (report_l);
 }
 
-Moment
-Request_iterator::next_moment()const
-{
 
-    Moment m(0);
-    if  (!first_b_) 
-       m = req_l_->duration();
-    return m;
-}
-
-bool
-Request_iterator::ok()const
-{
-    return (req_l_->duration() && !last_b_) || first_b_; // ugh
-}
-
-IMPLEMENT_STATIC_NAME(Request_iterator);
-IMPLEMENT_IS_TYPE_B1(Request_iterator, Music_iterator);
-
-/* ****************** */
-
-Change_iterator::Change_iterator(Change_reg * ch)
+Music_iterator*
+Music_iterator::get_iterator_p (Music *m) const
 {
-    change_l_ = ch;
+  Music_iterator*p = static_get_iterator_p (m);
+  p->init_translator (m, report_to_l ());
+  
+  p->construct_children ();
+  return p;
 }
 
-IMPLEMENT_STATIC_NAME(Change_iterator);
-IMPLEMENT_IS_TYPE_B1(Change_iterator,Music_iterator);
-
-/*
-  TODO: pop/pushgroup
- */
-void
-Change_iterator::process_and_next(Moment mom)
+Music_iterator*
+Music_iterator::try_music (Music *m) const
 {
-#if 0
-    Engraver_group_engraver *group_l =
-       report_to_l_->find_get_grav_l(change_l_->type_str_, 
-                                        change_l_->id_str_);
-
-    report_to_l_->daddy_grav_l_->remove_engraver_p(report_to_l_);
-    group_l->add(report_to_l_);
-#endif
-    Music_iterator::process_and_next(mom);
+  bool b = report_to_l ()->try_music ( (Music*)m); // ugh
+  Music_iterator * it = b ? (Music_iterator*) this : 0;        // ugh
+  if (!it)
+    it = try_music_in_children (m);
+  return it;
 }
 
-
-
-/* ******************** */
-
-IMPLEMENT_STATIC_NAME(Voice_element_iterator);
-IMPLEMENT_IS_TYPE_B1(Voice_element_iterator,Chord_iterator);
-
-void
-Voice_element_iterator::construct_children()
+Music_iterator*
+Music_iterator::try_music_in_children (Music *) const
 {
-    get_req_translator_l();
-    Chord_iterator::construct_children();
+  return 0;
 }
 
-Voice_element_iterator::Voice_element_iterator(Voice_element*el_l)
-    : Chord_iterator(el_l)
-{
-    
-}