]> git.donarmstrong.com Git - lilypond.git/blobdiff - lily/music-iterator.cc
(transform_heads): replace
[lilypond.git] / lily / music-iterator.cc
index cf3f4f13ea81a3b2d6a5fcc64954d1bab030c572..e6fbf64304f0b1329ffcc96f90c4087838674877 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--2004 Han-Wen Nienhuys <hanwen@cs.uu.nl>
 */
 
-#include "music-list.hh"
+/*
+  UGH. too many includes.
+ */
+
 #include "music-iterator.hh"
-#include "translator.hh"
-#include "request.hh"
-#include "debug.hh"
 
+#include <cstdio>
 
-IMPLEMENT_IS_TYPE_B(Music_iterator);
+#include "warn.hh"
+#include "context.hh"
+#include "music-wrapper.hh"
+#include "music-wrapper-iterator.hh"
+#include "simple-music-iterator.hh"
 
-Chord_iterator::~Chord_iterator()
-{
-}
+#include "ly-smobs.icc"
 
-void
-Music_iterator::do_print()const
+Music_iterator::Music_iterator ()
 {
-
+  music_ = 0;
+  smobify_self ();
 }
 
-void
-Music_iterator::print() const
+Music_iterator::Music_iterator (Music_iterator const& )
 {
-#ifndef NPRINT
-    if ( !check_debug)
-       return ;
-    mtor << name() << "{";
-    mtor << "report to " << 
-       report_to_l() << " (" << report_to_l()->name() << ")\n";
-    mtor << "next at " << next_moment() << " ";
-    do_print();
-    mtor << "}\n";
-#endif
+  assert (false);
 }
 
-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::push_translator(Translator*t)
+Context * 
+Music_iterator::get_outlet () const
 {
-    report_to_l_arr_.push(t);
-    t->iterator_count_ ++;
+  return handle_.get_outlet ();
 }
 
 void
-Music_iterator::pop_translator()
+Music_iterator::set_context (Context *trans)
 {
-    report_to_l()->iterator_count_ --;
-    assert (report_to_l()->iterator_count_ >=0);
-    report_to_l_arr_.pop();
+  handle_.set_context (trans);
 }
 
-Translator* 
-Music_iterator::report_to_l()const
-{
-    if (! report_to_l_arr_.size() )
-       return 0;
-    return report_to_l_arr_.top();
-}
-
-
 void
-Music_iterator::set_translator(Translator*trans)
-{   
-    if (report_to_l()==trans)
-       return;
-    if ( report_to_l() )
-       pop_translator();
-    if (trans)
-       push_translator(trans);
-}
-
-void
-Music_iterator::construct_children()
+Music_iterator::construct_children ()
 {
-
-}
-
-Music_iterator::~Music_iterator()
-{
-    set_translator(0);
 }
 
 Moment
-Music_iterator::next_moment()const
+Music_iterator::pending_moment () const
 {
-    return 0;
+  return 0;
 }
 
 void
-Music_iterator::process_and_next(Moment)
+Music_iterator::process (Moment)
 {
-    first_b_ = false;
 }
 
 bool
-Music_iterator::ok()const
-{
-    return first_b_;
-}
-
-Music_iterator*
-Music_iterator::static_get_iterator_p(Music *m,
-                                     Translator *report_l)
-{
-    Music_iterator * p =0;
-    if (m->is_type_b( Request_chord::static_name()))
-       p = new Request_chord_iterator( (Request_chord*) 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);
-    
-    if (m -> type_str_ != "") {
-       Translator * a =report_l->
-           find_get_translator_l(m-> type_str_, m->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::ok () const
 {
-    Music_iterator*p = static_get_iterator_p(m,report_to_l());
-    p->daddy_iter_l_ = (Music_iterator*)this;
-    p->construct_children();
-    return p;
+  return false;
 }
 
-Music_iterator::Music_iterator()
-{
-    daddy_iter_l_ =0;
-    first_b_ = true;
-}
 
-/* ************** */
 
-Chord_iterator::Chord_iterator(Chord const *chord_C)
+SCM
+Music_iterator::get_static_get_iterator (Music *m)
 {
-    chord_C_ = chord_C;
-}
+  Music_iterator * p = 0;
 
-void
-Chord_iterator::construct_children()
-{
-    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());
-       if ( mi->ok() ) {
-           set_translator(mi->report_to_l()->ancestor_l( 
-               chord_C_->multi_level_i_ ) );
-           children_p_list_.bottom().add( mi );
-       } else 
-           delete mi;
+  SCM ctor = m->get_property ("iterator-ctor") ;
+  SCM iter = SCM_EOL;
+  if (ly_c_procedure_p (ctor))
+    {
+      iter = scm_call_0 (ctor);
+      p = unsmob_iterator (iter);
     }
-}
-void
-Chord_iterator::do_print() const
-{
-#ifndef NPRINT
-    for (PCursor<Music_iterator*> i(children_p_list_.top()); i.ok(); i++) {
-       i->print();
+  else
+    {
+      if (dynamic_cast<Music_wrapper *> (m))
+       p = new Music_wrapper_iterator;
+      else
+       p = new Simple_music_iterator;
+
+      iter = p->self_scm ();
+      scm_gc_unprotect_object (iter);
     }
-#endif
-}
 
-void
-Chord_iterator::process_and_next(Moment until)
-{
-    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);
+  p->music_ = m;
+  assert (m);
+  p->music_length_ = m->get_length ();
+  p->start_mom_ = m->start_mom ();
+  
+  return iter;
 }
 
 
-IMPLEMENT_IS_TYPE_B1(Chord_iterator,Music_iterator);
-
 Moment
-Chord_iterator::next_moment()const
+Music_iterator::music_get_length () const
 {
-    Moment next_ = infinity_mom;
-    for (PCursor<Music_iterator*> i(children_p_list_.top()); i.ok(); i++)
-       next_ = next_ <? i->next_moment() ;
-    return next_;
+  return music_length_;
 }
 
-
-
-bool
-Chord_iterator::ok()const
+Moment
+Music_iterator::music_start_mom ()const
 {
-    return children_p_list_.size();
+  return start_mom_;
 }
 
-/* ************** */
-
 void
-Voice_iterator::do_print()const
+Music_iterator::init_translator (Music *m, Context *report)
 {
-    if (iter_p_)
-       iter_p_->print();
+  music_ = m;
+  assert (m);
+  if (! get_outlet ())
+    set_context (report);
 }
 
-Voice_iterator::Voice_iterator(Voice const*v)
-    : PCursor<Music*> ( v->music_p_list_)
+void
+Music_iterator::substitute_outlet (Context *f, Context *t)
 {
-    here_mom_ = v->offset_mom_;
-    voice_C_ = v;
-    iter_p_ =0;
+  if (get_outlet () == f)
+    set_context (t);
+  derived_substitute (f,t);
 }
 
 void
-Voice_iterator::construct_children()
+Music_iterator::derived_substitute (Context *,Context *)
 {
-    while (PCursor<Music*>::ok()) {
-       start_next_element();
-       if ( !iter_p_->ok()) {
-           leave_element();
-       } else {
-           set_voice_translator();
-           break;
-       }
-    }
 }
 
-void 
-Voice_iterator::leave_element()
+SCM
+Music_iterator::get_iterator (Music *m) const
 {
-    delete iter_p_;
-    iter_p_ =0;
-    MInterval elt_time = ptr()->time_int();
-    if (!elt_time.empty_b())
-       here_mom_ += elt_time.length();
-    PCursor<Music*>::next();
+  SCM ip = get_static_get_iterator (m);
+  Music_iterator*p = unsmob_iterator (ip);
+  
+  p->init_translator (m, get_outlet ());
+  
+  p->construct_children ();
+  return ip;
 }
 
-void
-Voice_iterator::start_next_element()
+/*
+  TODO: rename to prevent confusion between Context::try_music and
+  Iterator::try_music
+  
+ */
+Music_iterator*
+Music_iterator::try_music (Music *m) const
 {
-    assert( !iter_p_);
-    iter_p_ = get_iterator_p( ptr());
+  bool b = get_outlet ()->try_music ((Music*)m); // ugh
+  Music_iterator * it = b ? (Music_iterator*) this : 0;        // ugh
+  if (!it)
+    it = try_music_in_children (m);
+  return it;
 }
 
-void
-Voice_iterator::set_voice_translator()
+Music_iterator*
+Music_iterator::try_music_in_children (Music *) const
 {
-    if (iter_p_->report_to_l()->depth_i() > report_to_l()->depth_i())
-       set_translator(iter_p_->report_to_l());
+  return 0;
 }
 
-Voice_iterator::~Voice_iterator()
+IMPLEMENT_CTOR_CALLBACK (Music_iterator);
+
+Music *
+Music_iterator::get_music () const
 {
-    assert(! iter_p_);
+  return music_;
 }
 
+/****************************************************************/
 
-IMPLEMENT_IS_TYPE_B1(Voice_iterator,Music_iterator);
+IMPLEMENT_TYPE_P (Music_iterator, "ly:iterator?");
+IMPLEMENT_SMOBS (Music_iterator);
+IMPLEMENT_DEFAULT_EQUAL_P (Music_iterator);
 
-void
-Voice_iterator::process_and_next(Moment until)
+SCM
+Music_iterator::mark_smob (SCM smob)
 {
-    while (1) {
-       Moment local_until = until - here_mom_;
-       while ( iter_p_->ok() ) {
-           Moment here = iter_p_->next_moment();
-           if (here != local_until)
-               goto loopexit;
-           
-           iter_p_->process_and_next(local_until);
-       }
-
-       if (!iter_p_->ok() ) {
-           leave_element();
-           if ( PCursor<Music*>::ok() ) {
-               start_next_element();
-               set_voice_translator();
-           } else {
-               goto loopexit;
-           }
-       }
-    }
+  Music_iterator * mus = (Music_iterator *)SCM_CELL_WORD_1 (smob);
 
-loopexit:
+  mus->derived_mark ();
+  /*
+    Careful with GC, although we intend the following as pointers
+    only, we _must_ mark them.
+   */
+  if (mus->get_outlet ())
+    scm_gc_mark (mus->get_outlet ()->self_scm ());
+  if (mus->music_)
+    scm_gc_mark (mus->music_->self_scm ());
+  
 
-    Music_iterator::process_and_next(until);
+  return SCM_EOL;
 }
 
-Moment
-Voice_iterator::next_moment()const
+int
+Music_iterator::print_smob (SCM sm , SCM port, scm_print_state*)
 {
-    return iter_p_->next_moment() + here_mom_;
+  char s[1000];
+
+  Music_iterator *iter = unsmob_iterator (sm);
+  sprintf (s, "#<%s>", classname (iter));
+  scm_puts (s, port);
+  return 1;
 }
 
-bool
-Voice_iterator::ok()const
+void
+Music_iterator::derived_mark ()const
 {
-    return iter_p_;
 }
 
-
-IMPLEMENT_IS_TYPE_B1(Request_chord_iterator,Music_iterator);
-
 void
-Request_chord_iterator::construct_children()
+Music_iterator::quit ()
 {
-    get_req_translator_l();
+  do_quit ();
+  handle_.quit ();
 }
 
-Request_chord_iterator::Request_chord_iterator(Request_chord*el_l)
+void
+Music_iterator::do_quit ()
 {
-    elt_l_ = el_l;
-    elt_duration_ = el_l->time_int().length(); 
-    last_b_ = false;
 }
 
-
 bool
-Request_chord_iterator::ok()const
+Music_iterator::run_always ()const
 {
-    return (elt_duration_ && !last_b_) || first_b_; 
+  return false;
 }
 
 
-
-Moment
-Request_chord_iterator::next_moment()const
+bool
+is_child_context (Context *me, Context *child)
 {
-    Moment m(0);
-    if  (!first_b_) 
-       m = elt_duration_;
-    return m;
+  while (child && child != me)
+    {
+      child = child->get_parent_context ();
+    }
+  
+  return child == me;
 }
 
+/*
+  move to context of child iterator if it is deeper down in the
+  hierarchy.
+  */
 void
-Request_chord_iterator::do_print() const
-{
-#ifndef NPRINT
-    mtor << "duration: " << elt_duration_;
-#endif
-}
-void
-Request_chord_iterator::process_and_next(Moment mom)
+Music_iterator::descend_to_child (Context * child_report)
 {
-    if ( first_b_ ) {
-       for (PCursor<Music*> i(elt_l_->music_p_list_); i.ok(); i++) {
-           assert(i->is_type_b(Request::static_name()));
-           Request * req_l = (Request*)i.ptr();
-           bool gotcha = report_to_l()->try_request(req_l);
-           if (!gotcha)
-               req_l->warning("Junking request: " + String(req_l->name()));
-
-       }
-       first_b_ = false;
-    }
-
-    if ( mom >= elt_duration_ )
-       last_b_ = true;  
+  Context * me_report = get_outlet ();
+  if (is_child_context (me_report, child_report))
+    set_context (child_report);
 }