source file of the GNU LilyPond music typesetter
- (c) 1997--1999 Han-Wen Nienhuys <hanwen@cs.uu.nl>
+ (c) 1997--2004 Han-Wen Nienhuys <hanwen@cs.uu.nl>
*/
#include "music-output-def.hh"
#include "translator-group.hh"
#include "translator.hh"
-#include "debug.hh"
-#include "rational.hh"
-#include "dictionary-iter.hh"
+#include "warn.hh"
+#include "moment.hh"
+#include "scm-hash.hh"
+#include "context-def.hh"
+#include "context.hh"
+#include "main.hh"
+#include "music.hh"
-#include "killing-cons.tcc"
-
-Translator_group::Translator_group (Translator_group const&s)
- : Translator(s)
-{
- consists_str_arr_ = s.consists_str_arr_;
- consists_end_str_arr_ = s.consists_end_str_arr_;
- accepts_str_arr_ = s.accepts_str_arr_;
- iterator_count_ =0;
- properties_dict_ = s.properties_dict_;
-}
-
-Translator_group::~Translator_group ()
+Translator_group*
+Translator_group::get_daddy_translator () const
{
- assert (removable_b());
- trans_p_list_.junk ();
+ Translator *t
+ = unsmob_translator (get_parent_context ()->get_parent_context ()->implementation_);
+ return dynamic_cast<Translator_group*> (t);
}
-Translator_group::Translator_group()
-{
- iterator_count_ = 0;
-}
-
void
-Translator_group::check_removal()
+translator_each (SCM list, Translator_method method)
{
- Link_array<Translator_group> groups (group_l_arr ());
-
- for (int i =0; i < groups.size(); i++)
- {
- groups[i]->check_removal();
- if (groups[i]->removable_b())
- terminate_translator (groups[i]);
- }
-}
-
-void
-Translator_group::add_translator (Translator *trans_p)
-{
- trans_p_list_.append (new Killing_cons<Translator> (trans_p,0));
-
- trans_p->daddy_trans_l_ = this;
- trans_p->output_def_l_ = output_def_l_;
- trans_p->add_processing ();
+ for (SCM p = list; ly_c_pair_p (p); p = ly_cdr (p))
+ (unsmob_translator (ly_car (p))->*method) ();
}
-void
-Translator_group::set_acceptor (String accepts, bool add)
-{
- if (add)
- accepts_str_arr_.push (accepts);
- else
- for (int i=accepts_str_arr_.size (); i--; )
- if (accepts_str_arr_[i] == accepts)
- accepts_str_arr_.del (i);
-}
void
-Translator_group::add_last_element (String s)
+Translator_group::initialize ()
{
- if (!get_translator_l (s))
- error ("Program has no such type");
-
- for (int i=consists_end_str_arr_.size (); i--; )
- if (consists_end_str_arr_[i] == s)
- warning (_f("Already contains a `%s\'", s));
-
- consists_end_str_arr_.push (s);
+ SCM tab = scm_make_vector (scm_int2num (19), SCM_BOOL_F);
+ get_parent_context ()->set_property ("acceptHashTable", tab);
}
-void
-Translator_group::set_element (String s, bool add)
-{
- if (!get_translator_l (s))
- error ("Program has no such type");
- if (add)
- {
- for (int i=consists_str_arr_.size (); i--; )
- if (consists_str_arr_[i] == s)
- warning (_f("Already contains a `%s\'", s));
-
- consists_str_arr_.push (s);
- }
- else
- {
- for (int i=consists_str_arr_.size (); i--; )
- if (consists_str_arr_[i] == s)
- consists_str_arr_.del (i);
- for (int i=consists_end_str_arr_.size (); i--; )
- if (consists_end_str_arr_[i] == s)
- consists_end_str_arr_.del (i);
- }
-}
bool
-Translator_group::removable_b() const
+translator_accepts_any_of (Translator*tr, SCM ifaces)
{
- for (Cons<Translator> *p = trans_p_list_.head_; p; p = p->next_)
- {
- if (dynamic_cast <Translator_group *> (p->car_))
- return false;
- }
-
- return !iterator_count_;
+ SCM ack_ifs = scm_assoc (ly_symbol2scm ("events-accepted"),
+ tr->translator_description ());
+ ack_ifs = ly_cdr (ack_ifs);
+ for (SCM s = ifaces; ly_c_pair_p (s); s = ly_cdr (s))
+ if (scm_c_memq (ly_car (s), ack_ifs) != SCM_BOOL_F)
+ return true;
+ return false;
}
-Translator_group *
-Translator_group::find_existing_translator_l (String n, String id)
+SCM
+find_accept_translators (SCM gravlist, SCM ifaces)
{
- if (is_alias_b (n) && (id_str_ == id || id.empty_b ()))
- return this;
-
- Link_array<Translator_group> groups (group_l_arr ());
- Translator_group* r = 0;
- for (int i =0; !r && i < groups.size(); i++)
+ SCM l = SCM_EOL;
+ for (SCM s = gravlist; ly_c_pair_p (s); s = ly_cdr (s))
{
- r = groups[i]->find_existing_translator_l (n,id);
+ Translator* tr = unsmob_translator (ly_car (s));
+ if (translator_accepts_any_of (tr, ifaces))
+ l = scm_cons (tr->self_scm (), l);
}
+ l = scm_reverse_x (l, SCM_EOL);
- return r;
+ return l;
}
-Link_array<Translator_group>
-Translator_group::path_to_acceptable_translator (String type) const
-{
- Link_array<Translator_group> accepted_arr;
- for (int i=0; i < accepts_str_arr_.size (); i++)
- {
- Translator *t = output_def_l ()->find_translator_l (accepts_str_arr_[i]);
- if (!t || !dynamic_cast <Translator_group *> (t))
- continue;
- accepted_arr.push (dynamic_cast <Translator_group *> (t));
- }
-
-
- for (int i=0; i < accepted_arr.size (); i++)
- if (accepted_arr[i]->type_str_ == type)
- {
- Link_array<Translator_group> retval;
- retval.push (accepted_arr[i]);
- return retval;
- }
-
- Link_array<Translator_group> best_result;
- int best_depth= INT_MAX;
- for (int i=0; i < accepted_arr.size (); i++)
- {
- Translator_group * g = accepted_arr[i];
-
- Link_array<Translator_group> result
- = g->path_to_acceptable_translator (type);
- if (result.size () && result.size () < best_depth)
- {
- result.insert (g,0);
- best_result = result;
- }
- }
-
- return best_result;
-}
-
-Translator_group*
-Translator_group::find_create_translator_l (String n, String id)
-{
- Translator_group * existing = find_existing_translator_l (n,id);
- if (existing)
- return existing;
-
- Link_array<Translator_group> path = path_to_acceptable_translator (n);
-
- if (path.size ())
- {
- Translator_group * current = this;
-
- // start at 1. The first one (index 0) will be us.
- for (int i=0; i < path.size (); i++)
- {
- Translator_group * new_group = dynamic_cast<Translator_group*>(path[i]->clone ());
- current->add_translator (new_group);
- current = new_group;
- }
- current->id_str_ = id;
- return current;
- }
-
- Translator_group *ret = 0;
- if (daddy_trans_l_)
- ret = daddy_trans_l_->find_create_translator_l (n,id);
- else
- {
- warning (_f ("can't find or create `%s\' called `%s\'", n, id));
- ret =0;
- }
- return ret;
-}
-
-
bool
-Translator_group::do_try_music (Music* req_l)
-{
- bool hebbes_b =false;
-
- Link_array<Translator> nongroups (nongroup_l_arr ());
-
- for (int i =0; !hebbes_b && i < nongroups.size() ; i++)
- hebbes_b =nongroups[i]->try_music (req_l);
- if (!hebbes_b && daddy_trans_l_)
- hebbes_b = daddy_trans_l_->try_music (req_l);
- return hebbes_b ;
-}
-
-int
-Translator_group::depth_i() const
-{
- return (daddy_trans_l_) ? daddy_trans_l_->depth_i() + 1 : 0;
-}
-
-Translator_group*
-Translator_group::ancestor_l (int level)
+Translator_group::try_music (Music* m)
{
- if (!level || !daddy_trans_l_)
- return this;
+ SCM tab = get_property ("acceptHashTable");
+ SCM name = scm_sloppy_assq (ly_symbol2scm ("name"),
+ m->get_property_alist (false));
- return daddy_trans_l_->ancestor_l (level-1);
-}
+ if (!ly_c_pair_p (name))
+ return false;
-Link_array<Translator_group>
-Translator_group::group_l_arr () const
-{
- Link_array<Translator_group> groups;
- for (Cons<Translator> *p = trans_p_list_.head_; p; p = p->next_)
+ name = ly_cdr (name);
+ SCM accept_list = scm_hashq_ref (tab, name, SCM_UNDEFINED);
+ if (accept_list == SCM_BOOL_F)
{
- if (dynamic_cast <Translator_group *> (p->car_))
- groups.push (dynamic_cast <Translator_group *> (p->car_));
+ accept_list = find_accept_translators (get_simple_trans_list (),
+ m->get_property ("types"));
+ scm_hashq_set_x (tab, name, accept_list);
}
- return groups;
-}
-Link_array<Translator>
-Translator_group::nongroup_l_arr () const
-{
- Link_array<Translator> groups;
- for (Cons<Translator> *p = trans_p_list_.head_; p; p = p->next_)
+ for (SCM p = accept_list; ly_c_pair_p (p); p = ly_cdr (p))
{
- if (!dynamic_cast <Translator_group *> (p->car_))
- groups.push (p->car_);
+ Translator * t = unsmob_translator (ly_car (p));
+ if (t && t->try_music (m))
+ return true;
}
- return groups;
-}
-/**
- End translator: call "destructor", remove from hierarchy, and delete
- */
-
-void
-Translator_group::terminate_translator (Translator*r_l)
-{
- DOUT << "Removing " << classname (r_l) << " at " << now_mom () << '\n';
- r_l->removal_processing();
- Translator * trans_p =remove_translator_p (r_l);
-
- delete trans_p;
+ return false;
}
-/**
- Remove a translator from the hierarchy.
- */
-Translator *
-Translator_group::remove_translator_p (Translator*trans_l)
+SCM
+Translator_group::get_simple_trans_list ()
{
- assert (trans_l);
-
- for (Cons<Translator> **pp = &trans_p_list_.head_; *pp; pp = &(*pp)->next_)
- if ((*pp)->car_ == trans_l)
- {
- Cons<Translator> *r = trans_p_list_.remove_cons (pp);
- r->car_ =0;
- trans_l->daddy_trans_l_ =0;
- delete r;
- return trans_l;
- }
-
- return 0;
+ return simple_trans_list_;
}
-
-Translator*
-Translator_group::get_simple_translator (String type) const
-{
- Link_array<Translator> nongroups (nongroup_l_arr ());
- for (int i=0; i < nongroups.size(); i++)
- {
- if (classname (nongroups[i]) == type)
- return nongroups[i];
- }
- if (daddy_trans_l_)
- return daddy_trans_l_->get_simple_translator (type);
- return 0;
-}
-
-
-bool
-Translator_group::is_bottom_translator_b () const
+void
+recurse_over_translators (Context * c, Translator_method ptr, Direction dir)
{
- return !accepts_str_arr_.size ();
-}
+ Translator_group * tg
+ = dynamic_cast<Translator_group*> (unsmob_translator (c->implementation_));
-
-Translator_group*
-Translator_group::get_default_interpreter()
-{
- if (accepts_str_arr_.size())
+ /*
+ Top down:
+ */
+ if (dir == DOWN)
{
- Translator*t = output_def_l ()->find_translator_l (accepts_str_arr_[0]);
- if (!t)
- {
- warning (_f ("can't find or create `%s\'", accepts_str_arr_[0]));
- t = this;
- }
- Translator_group * g= dynamic_cast <Translator_group*>(t->clone ());
- add_translator (g);
+ translator_each (tg->get_simple_trans_list (),
+ ptr);
- if (!g->is_bottom_translator_b ())
- return g->get_default_interpreter ();
- else
- return g;
+ (tg->*ptr) ();
}
- return this;
-}
-void
-Translator_group::each (Method_pointer method)
-{
- for (Cons<Translator> *p = trans_p_list_.head_; p; p = p->next_)
- (p->car_->*method) ();
-}
-
-
-void
-Translator_group::each (Const_method_pointer method) const
-{
- for (Cons<Translator> *p = trans_p_list_.head_; p; p = p->next_)
- (p->car_->*method) ();
-}
-
-void
-Translator_group::do_print() const
-{
-#ifndef NPRINT
- if (!check_debug)
- return ;
- for (Dictionary_iter<Scalar> i (properties_dict_); i.ok (); i++)
- {
- DOUT << i.key () << "=" << i.val () << '\n';
- }
- if (status == ORPHAN)
- {
- DOUT << "consists of: ";
- for (int i=0; i < consists_str_arr_.size (); i++)
- DOUT << consists_str_arr_[i] << ", ";
- DOUT << "\naccepts: ";
- for (int i=0; i < accepts_str_arr_.size (); i++)
- DOUT << accepts_str_arr_[i] << ", ";
- }
- else
+ for (SCM s = c->children_contexts () ; ly_c_pair_p (s);
+ s =ly_cdr (s))
{
- if (id_str_.length_i ())
- DOUT << "ID: " << id_str_ ;
- DOUT << " iterators: " << iterator_count_<< '\n';
+ recurse_over_translators (unsmob_context (ly_car (s)), ptr, dir);
}
- each (&Translator::print);
-#endif
-}
-
-void
-Translator_group::do_pre_move_processing ()
-{
- each (&Translator::pre_move_processing);
-}
-
-void
-Translator_group::do_post_move_processing ()
-{
- each (&Translator::post_move_processing);
-}
-
-void
-Translator_group::do_process_requests ()
-{
- each (&Translator::process_requests);
-}
-
-void
-Translator_group::do_creation_processing ()
-{
- each (&Translator::creation_processing);
-}
-void
-Translator_group::do_removal_processing ()
-{
- each (&Translator::removal_processing);
-}
-
-void
-Translator_group::do_add_processing ()
-{
- for (int i=0; i < consists_str_arr_.size(); i++)
+ if (dir == UP)
{
- String s = consists_str_arr_[i];
- Translator * t = output_def_l ()->find_translator_l (s);
- if (!t)
- warning (_f ("can't find `%s\'", s));
- else
- add_translator (t->clone ());
- }
- for (int i=0; i-- < consists_end_str_arr_.size (); i++)
- {
- String s = consists_end_str_arr_[i];
- Translator * t = output_def_l ()->find_translator_l (s);
- if (!t)
- warning (_f ("can't find `%s\'", s));
- else
- add_translator (t->clone ());
- }
-}
+ translator_each (tg->get_simple_trans_list (),
+ ptr);
-Scalar
-Translator_group::get_property (String id,
- Translator_group **where_l) const
-{
- if (properties_dict_.elem_b (id))
- {
- if (where_l)
- *where_l = (Translator_group*) this; // ugh
- return properties_dict_[id];
+ (tg->*ptr) ();
}
-
-#if 1
- if (daddy_trans_l_)
- return daddy_trans_l_->get_property (id, where_l);
-#endif
-
- if (where_l)
- *where_l = 0;
- return "";
-}
-
-void
-Translator_group::set_property (String id, Scalar val)
-{
- properties_dict_[id] = val;
}