X-Git-Url: https://git.donarmstrong.com/?a=blobdiff_plain;f=lily%2Ftranslator-group.cc;h=529d0f997961d7c4462926aeeb2e6846a44a62d2;hb=8347f6f06cd4c56d7a2d2ec482647afaaade1267;hp=3d5a6ff2d0a4cd5dfcf0d895c2a27fe64cec5ab2;hpb=106e5978fe2fa568bbc6649bc8fcf1134307373a;p=lilypond.git diff --git a/lily/translator-group.cc b/lily/translator-group.cc index 3d5a6ff2d0..529d0f9979 100644 --- a/lily/translator-group.cc +++ b/lily/translator-group.cc @@ -1,382 +1,238 @@ /* - Translator_group.cc -- implement Translator_group + translator-group.cc -- implement Translator_group source file of the GNU LilyPond music typesetter - (c) 1997--1998 Han-Wen Nienhuys + (c) 1997--2006 Han-Wen Nienhuys */ -#include "music-output-def.hh" #include "translator-group.hh" -#include "translator.hh" -#include "debug.hh" -#include "pcursor.hh" -#include "rational.hh" -Translator_group::Translator_group (Translator_group const&s) - : Translator(s) -{ - consists_str_arr_ = s.consists_str_arr_; - accepts_str_arr_ = s.accepts_str_arr_; - iterator_count_ =0; -} - -Translator_group::~Translator_group () -{ - assert (removable_b()); -} +#include "output-def.hh" +#include "warn.hh" +#include "scm-hash.hh" +#include "context-def.hh" +#include "context.hh" +#include "main.hh" +#include "music.hh" - -Translator_group::Translator_group() -{ - iterator_count_ = 0; -} - -void -Translator_group::check_removal() +Translator_group * +Translator_group::get_daddy_translator () const { - for (int i =0; i < group_l_arr ().size();) - { - group_l_arr ()[i]->check_removal(); - if (group_l_arr ()[i]->removable_b()) - terminate_translator (group_l_arr ()[i]); - else - i++; - } + return context ()->get_parent_context ()->implementation (); } - - -IMPLEMENT_IS_TYPE_B1(Translator_group, Translator); - void -Translator_group::add_translator (Translator *trans_p) +translator_each (SCM list, Translator_method method) { - trans_p_list_.bottom().add (trans_p); - trans_p->daddy_trans_l_ = this; - trans_p->output_def_l_ = output_def_l_; - trans_p->add_processing (); + for (SCM p = list; scm_is_pair (p); p = scm_cdr (p)) + (unsmob_translator (scm_car (p))->*method) (); } void -Translator_group::set_acceptor (String accepts, bool add) +Translator_group::initialize () { - 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); + precompute_method_bindings (); } void -Translator_group::set_element (String s, bool add) +Translator_group::finalize () { - if (!get_translator_l (s)) - error ("Program has no such type"); - - if (add) - 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); } bool -Translator_group::removable_b() const +translator_accepts_any_of (Translator *tr, SCM ifaces) { - return !(iterator_count_ || group_l_arr ().size()); + SCM ack_ifs = scm_assoc (ly_symbol2scm ("events-accepted"), + tr->translator_description ()); + ack_ifs = scm_cdr (ack_ifs); + for (SCM s = ifaces; scm_is_pair (s); s = scm_cdr (s)) + if (scm_c_memq (scm_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; - Translator_group* r = 0; - for (int i =0; !r && i < group_l_arr ().size(); i++) + SCM l = SCM_EOL; + for (SCM s = gravlist; scm_is_pair (s); s = scm_cdr (s)) { - r = group_l_arr ()[i]->find_existing_translator_l (n,id); + Translator *tr = unsmob_translator (scm_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::path_to_acceptable_translator (String type) const -{ - Link_array 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 || !t->access_Translator_group ()) - continue; - accepted_arr.push (t->access_Translator_group ()); - } - - - for (int i=0; i < accepted_arr.size (); i++) - if (accepted_arr[i]->type_str_ == type) - { - Link_array retval; - retval.push (accepted_arr[i]); - return retval; - } - - Link_array best_result; - int best_depth= INT_MAX; - for (int i=0; i < accepted_arr.size (); i++) - { - Translator_group * g = accepted_arr[i]; - - Link_array 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) +bool +Translator_group::try_music (Music *m) { - Translator_group * existing = find_existing_translator_l (n,id); - if (existing) - return existing; + SCM name = scm_sloppy_assq (ly_symbol2scm ("name"), + m->get_property_alist (false)); - Link_array path = path_to_acceptable_translator (n); + if (!scm_is_pair (name)) + return false; - if (path.size ()) + name = scm_cdr (name); + SCM accept_list = scm_hashq_ref (accept_hash_table_, name, SCM_UNDEFINED); + if (accept_list == SCM_BOOL_F) { - 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 = path[i]->clone ()->access_Translator_group (); - current->add_translator (new_group); - current = new_group; - } - current->id_str_ = id; - return current; + accept_list = find_accept_translators (get_simple_trans_list (), + m->get_property ("types")); + scm_hashq_set_x (accept_hash_table_, name, accept_list); } - Translator_group *ret = 0; - if (daddy_trans_l_) - ret = daddy_trans_l_->find_create_translator_l (n,id); - else + for (SCM p = accept_list; scm_is_pair (p); p = scm_cdr (p)) { - warning (_f ("can't find or create `%s\' called `%s\'", n, id)); - ret =0; + Translator *t = unsmob_translator (scm_car (p)); + if (t && t->try_music (m)) + return true; } - return ret; -} - - -bool -Translator_group::do_try_request (Request* req_l) -{ - bool hebbes_b =false; - for (int i =0; !hebbes_b && i < nongroup_l_arr ().size() ; i++) - hebbes_b =nongroup_l_arr ()[i]->try_request (req_l); - if (!hebbes_b && daddy_trans_l_) - hebbes_b = daddy_trans_l_->try_request (req_l); - return hebbes_b ; + return false; } -int -Translator_group::depth_i() const +SCM +Translator_group::get_simple_trans_list () { - return (daddy_trans_l_) ? daddy_trans_l_->depth_i() + 1 : 0; + return simple_trans_list_; } -Translator_group* -Translator_group::ancestor_l (int level) +void +precomputed_recurse_over_translators (Context *c, Translator_precompute_index idx, Direction dir) { - if (!level || !daddy_trans_l_) - return this; + Translator_group *tg + = dynamic_cast (c->implementation ()); - return daddy_trans_l_->ancestor_l (level-1); -} - -Link_array -Translator_group::group_l_arr () const -{ - Link_array groups; - for (PCursor i (trans_p_list_.top ()); i.ok (); i++) + if (dir == DOWN) { - if (i->access_Translator_group ()) - groups.push (i->access_Translator_group ()); + tg->precomputed_translator_foreach (idx); + tg->call_precomputed_self_method (idx); } - return groups; -} -Link_array -Translator_group::nongroup_l_arr () const -{ - Link_array groups; - for (PCursor i (trans_p_list_.top ()); i.ok (); i++) + for (SCM s = c->children_contexts (); scm_is_pair (s); + s = scm_cdr (s)) + precomputed_recurse_over_translators (unsmob_context (scm_car (s)), idx, dir); + + if (dir == UP) { - if (!i->access_Translator_group ()) - groups.push (i.ptr ()); + tg->precomputed_translator_foreach (idx); + tg->call_precomputed_self_method (idx); } - return groups; } void -Translator_group::terminate_translator (Translator*r_l) +recurse_over_translators (Context *c, Translator_method ptr, Translator_group_method tg_ptr, Direction dir) { - DOUT << "Removing " << r_l->name() << " at " << now_moment () << '\n'; - r_l->removal_processing(); - Translator * trans_p =remove_translator_p (r_l); - - delete trans_p; -} - -Translator * -Translator_group::remove_translator_p (Translator*trans_l) -{ - assert (trans_l); - - PCursor trans_cur (trans_p_list_.find (trans_l)); - Translator * t = trans_cur.remove_p(); - /* - For elegant design, we would do this too. Alas, it does not work yet.. - - t-> removal_processing (); - */ - t-> daddy_trans_l_ = 0; - return t; -} + Translator_group *tg + = dynamic_cast (c->implementation ()); - -Translator* -Translator_group::get_simple_translator (char const *type) const -{ - for (int i=0; i < nongroup_l_arr ().size(); i++) + if (dir == DOWN) { - if (nongroup_l_arr ()[i]->name() == type) - return nongroup_l_arr ()[i]; + (tg->*tg_ptr) (); + translator_each (tg->get_simple_trans_list (), ptr); } - if (daddy_trans_l_) - return daddy_trans_l_->get_simple_translator (type); - return 0; -} - - -bool -Translator_group::is_bottom_translator_b () const -{ - return !accepts_str_arr_.size (); -} + for (SCM s = c->children_contexts (); scm_is_pair (s); + s = scm_cdr (s)) + recurse_over_translators (unsmob_context (scm_car (s)), ptr, tg_ptr, dir); - -Translator_group* -Translator_group::get_default_interpreter() -{ - if (accepts_str_arr_.size()) + if (dir == UP) { - 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= t->clone ()->access_Translator_group (); - 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->*tg_ptr) (); } - return this; } -void -Translator_group::each (Method_pointer method) +Translator_group::Translator_group () { - for (PCursor i (trans_p_list_.top ()); i.ok (); i++) - (i.ptr()->*method) (); + simple_trans_list_ = SCM_EOL; + accept_hash_table_ = SCM_EOL; + context_ = 0; + smobify_self (); + + accept_hash_table_ = scm_c_make_hash_table (19); } void -Translator_group::each (Const_method_pointer method) const +Translator_group::derived_mark () const { - for (PCursor i (trans_p_list_.top ()); i.ok (); i++) - (i.ptr()->*method) (); } void -Translator_group::do_print() const +Translator_group::precompute_method_bindings () { -#ifndef NPRINT - if (!check_debug) - return ; - 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 = simple_trans_list_; scm_is_pair (s); s = scm_cdr (s)) { - if (id_str_.length_i ()) - DOUT << "ID: " << id_str_ ; - DOUT << " iterators: " << iterator_count_<< '\n'; + Translator *tr = unsmob_translator (scm_car (s)); + Translator_void_method_ptr ptrs[TRANSLATOR_METHOD_PRECOMPUTE_COUNT]; + tr->fetch_precomputable_methods (ptrs); + + assert (tr); + for (int i = 0; i < TRANSLATOR_METHOD_PRECOMPUTE_COUNT; i++) + { + if (ptrs[i]) + precomputed_method_bindings_[i].push_back (Translator_method_binding (tr, ptrs[i])); + } } - each (&Translator::print); -#endif + + fetch_precomputable_methods (precomputed_self_method_bindings_); } void -Translator_group::do_pre_move_processing () +Translator_group::precomputed_translator_foreach (Translator_precompute_index idx) { - each (&Translator::pre_move_processing); + vector &bindings (precomputed_method_bindings_[idx]); + for (vsize i = 0; i < bindings.size (); i++) + bindings[i].invoke (); } void -Translator_group::do_post_move_processing () +Translator_group::fetch_precomputable_methods (Translator_group_void_method ptrs[]) { - each (&Translator::post_move_processing); + for (int i = 0; i < TRANSLATOR_METHOD_PRECOMPUTE_COUNT; i++) + ptrs[i] = 0; } void -Translator_group::do_process_requests () +Translator_group::call_precomputed_self_method (Translator_precompute_index idx) { - each (&Translator::process_requests); + if (precomputed_self_method_bindings_[idx]) + (*precomputed_self_method_bindings_[idx]) (this); } -void -Translator_group::do_creation_processing () +Translator_group::~Translator_group () { - each (&Translator::creation_processing); } -void -Translator_group::do_removal_processing () +#include "ly-smobs.icc" + +IMPLEMENT_SMOBS (Translator_group); +IMPLEMENT_DEFAULT_EQUAL_P (Translator_group); +IMPLEMENT_TYPE_P (Translator_group, "ly:translator-group?"); + +int +Translator_group::print_smob (SCM s, SCM port, scm_print_state *) { - each (&Translator::removal_processing); + Translator_group *me = (Translator_group *) SCM_CELL_WORD_1 (s); + scm_puts ("#class_name (), port); + scm_display (me->simple_trans_list_, port); + scm_puts (" >", port); + return 1; } -void -Translator_group::do_add_processing () +SCM +Translator_group::mark_smob (SCM smob) { - for (int i=0; i < consists_str_arr_.size(); i++) - { - Translator * t = output_def_l ()->find_translator_l (consists_str_arr_[i]); - if (!t) - warning (_f ("can't find `%s\'", consists_str_arr_[i])); - else - add_translator (t->clone ()); - } + Translator_group *me = (Translator_group *)SCM_CELL_WORD_1 (smob); + + me->derived_mark (); + scm_gc_mark (me->accept_hash_table_); + return me->simple_trans_list_; } +