X-Git-Url: https://git.donarmstrong.com/?a=blobdiff_plain;f=lily%2Fcontext-def.cc;h=e5f33c75c7ee309f8d4ad99d4e239689c8a41e6b;hb=31dc6e0a1b454c1186052f36cfac3e2e7c20325e;hp=05c19af47a9f4f1b4aa7e68213eec364540eac38;hpb=79d510aebf1d131d3023a2a8639b98236cefb8f2;p=lilypond.git diff --git a/lily/context-def.cc b/lily/context-def.cc index 05c19af47a..e5f33c75c7 100644 --- a/lily/context-def.cc +++ b/lily/context-def.cc @@ -1,47 +1,32 @@ -/* - translator-def.cc -- implement Context_def - - source file of the GNU LilyPond music typesetter - - (c) 2000--2004 Han-Wen Nienhuys - - */ - -#include "lily-proto.hh" -#include "context-def.hh" -#include "translator-group.hh" -#include "warn.hh" -#include "music-output-def.hh" -#include "ly-smobs.icc" -#include "score-context.hh" +/* + This file is part of LilyPond, the GNU music typesetter. -int -Context_def::print_smob (SCM smob, SCM port, scm_print_state*) -{ - Context_def* me = (Context_def*) SCM_CELL_WORD_1 (smob); + Copyright (C) 2000--2011 Han-Wen Nienhuys - scm_puts ("#context_name_, port); - scm_puts (">", port); - return 1; -} + LilyPond is free software: you can redistribute it and/or modify + it under the terms of the GNU General Public License as published by + the Free Software Foundation, either version 3 of the License, or + (at your option) any later version. + LilyPond is distributed in the hope that it will be useful, + but WITHOUT ANY WARRANTY; without even the implied warranty of + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + GNU General Public License for more details. -SCM -Context_def::mark_smob (SCM smob) -{ - Context_def* me = (Context_def*) SCM_CELL_WORD_1 (smob); + You should have received a copy of the GNU General Public License + along with LilyPond. If not, see . +*/ - scm_gc_mark (me->description_); - scm_gc_mark (me->context_aliases_); - scm_gc_mark (me->accept_mods_); - scm_gc_mark (me->translator_mods_); - scm_gc_mark (me->property_ops_); - scm_gc_mark (me->translator_group_type_); +/* TODO: should junk this class an replace by + a single list of context modifications? */ - return me->context_name_; -} +#include "context-def.hh" +#include "context.hh" +#include "international.hh" +#include "output-def.hh" +#include "translator.hh" +#include "warn.hh" Context_def::Context_def () { @@ -51,29 +36,38 @@ Context_def::Context_def () translator_mods_ = SCM_EOL; property_ops_ = SCM_EOL; context_name_ = SCM_EOL; + default_child_ = SCM_EOL; description_ = SCM_EOL; + input_location_ = SCM_EOL; - smobify_self(); + smobify_self (); + + input_location_ = make_input (Input ()); + context_name_ = ly_symbol2scm (""); } -Context_def::~Context_def () +Input * +Context_def::origin () const { + return unsmob_input (input_location_); } -Context_def::Context_def (Context_def const & s) - : Input (s) +Context_def::Context_def (Context_def const &s) { context_aliases_ = SCM_EOL; translator_group_type_ = SCM_EOL; - accept_mods_ = SCM_EOL; + accept_mods_ = SCM_EOL; translator_mods_ = SCM_EOL; property_ops_ = SCM_EOL; context_name_ = SCM_EOL; description_ = SCM_EOL; - - smobify_self(); - description_ = s.description_; + default_child_ = SCM_EOL; + input_location_ = SCM_EOL; + smobify_self (); + description_ = s.description_; + input_location_ = make_input (*s.origin ()); + default_child_ = s.default_child_; accept_mods_ = s.accept_mods_; property_ops_ = s.property_ops_; translator_mods_ = s.translator_mods_; @@ -82,258 +76,274 @@ Context_def::Context_def (Context_def const & s) context_name_ = s.context_name_; } +Context_def::~Context_def () +{ +} + +#include "ly-smobs.icc" +IMPLEMENT_SMOBS (Context_def); +IMPLEMENT_DEFAULT_EQUAL_P (Context_def); + +int +Context_def::print_smob (SCM smob, SCM port, scm_print_state *) +{ + Context_def *me = (Context_def *) SCM_CELL_WORD_1 (smob); + + scm_puts ("#context_name_, port); + scm_puts (">", port); + return 1; +} + +SCM +Context_def::mark_smob (SCM smob) +{ + ASSERT_LIVE_IS_ALLOWED (); + + Context_def *me = (Context_def *) SCM_CELL_WORD_1 (smob); + + scm_gc_mark (me->description_); + scm_gc_mark (me->context_aliases_); + scm_gc_mark (me->accept_mods_); + scm_gc_mark (me->translator_mods_); + scm_gc_mark (me->property_ops_); + scm_gc_mark (me->translator_group_type_); + scm_gc_mark (me->default_child_); + scm_gc_mark (me->input_location_); + + return me->context_name_; +} void Context_def::add_context_mod (SCM mod) { - SCM tag = gh_car (mod); - if (ly_symbol2scm ("description") == tag) + SCM tag = scm_car (mod); + if (ly_symbol2scm ("description") == tag) { - description_ = gh_cadr (mod); - return ; + description_ = scm_cadr (mod); + return; } - SCM sym = gh_cadr (mod); - if (gh_string_p (sym)) + /* + other modifiers take symbols as argument. + */ + SCM sym = scm_cadr (mod); + if (scm_is_string (sym)) sym = scm_string_to_symbol (sym); - - if (ly_symbol2scm ("consists") == tag - || ly_symbol2scm ("consists-end") == tag - || ly_symbol2scm ("remove") == tag) + + if (ly_symbol2scm ("default-child") == tag) + default_child_ = sym; + else if (ly_symbol2scm ("consists") == tag + || ly_symbol2scm ("remove") == tag) { - if (!get_translator (sym)) - error (_f ("Program has no such type: `%s'", ly_symbol2string (sym).to_str0 ())); - else - translator_mods_ = gh_cons (scm_list_2 (tag, sym), translator_mods_ ); + translator_mods_ = scm_cons (scm_list_2 (tag, sym), translator_mods_); } else if (ly_symbol2scm ("accepts") == tag - || ly_symbol2scm ("denies") == tag) - { - accept_mods_ = gh_cons (scm_list_2 (tag, sym), accept_mods_); - } - else if (ly_symbol2scm ("poppush") == tag - || ly_symbol2scm ("pop") == tag - || ly_symbol2scm ("push") == tag - || ly_symbol2scm ("assign") == tag - || ly_symbol2scm ("unset") == tag) - { - property_ops_ = gh_cons (mod, property_ops_); - } + || ly_symbol2scm ("denies") == tag) + accept_mods_ = scm_cons (scm_list_2 (tag, sym), accept_mods_); + else if (ly_symbol2scm ("pop") == tag + || ly_symbol2scm ("push") == tag + || ly_symbol2scm ("assign") == tag + || ly_symbol2scm ("unset") == tag) + property_ops_ = scm_cons (mod, property_ops_); else if (ly_symbol2scm ("alias") == tag) - { - context_aliases_ = gh_cons (sym, context_aliases_); - } - else if (ly_symbol2scm ("translator-type") == tag) - { - translator_group_type_ = sym; - } - else if (ly_symbol2scm ("context-name") == tag) - { - context_name_ = sym; - } + context_aliases_ = scm_cons (sym, context_aliases_); + else if (ly_symbol2scm ("translator-type") == tag) + translator_group_type_ = sym; + else if (ly_symbol2scm ("context-name") == tag) + context_name_ = sym; else - { - programming_error ("Unknown context mod tag."); - } -} - - - -SCM -Context_def::get_context_name () const -{ - return context_name_; + programming_error ("unknown context mod tag"); } SCM Context_def::get_accepted (SCM user_mod) const { - SCM mods = scm_reverse_x (scm_list_copy (accept_mods_), - user_mod); + SCM mods = scm_reverse_x (scm_list_copy (accept_mods_), user_mod); SCM acc = SCM_EOL; - for (SCM s = mods; gh_pair_p (s); s = gh_cdr (s)) + for (SCM s = mods; scm_is_pair (s); s = scm_cdr (s)) { - SCM tag = gh_caar (s); - SCM sym = gh_cadar (s); + SCM tag = scm_caar (s); + SCM sym = scm_cadar (s); if (tag == ly_symbol2scm ("accepts")) - acc = gh_cons (sym, acc); + acc = scm_cons (sym, acc); else if (tag == ly_symbol2scm ("denies")) - acc = scm_delete_x (sym, acc); + acc = scm_delete_x (sym, acc); + } + + SCM def = get_default_child (user_mod); + if (scm_is_symbol (def)) + { + acc = scm_delete_x (def, acc); + acc = scm_cons (def, acc); } + return acc; } - -Link_array -Context_def::path_to_acceptable_context (SCM type_sym, Music_output_def* odef) const +SCM +Context_def::get_default_child (SCM user_mod) const { - assert (gh_symbol_p (type_sym)); - - SCM accepted = get_accepted (SCM_EOL); - - Link_array accepteds; - for (SCM s = accepted; gh_pair_p (s); s = ly_cdr (s)) + SCM name = default_child_; + for (SCM s = user_mod; scm_is_pair (s); s = scm_cdr (s)) { - Context_def *t = unsmob_context_def (odef->find_context_def (ly_car (s))); - if (!t) - continue; - accepteds.push (t); + SCM entry = scm_car (s); + if (scm_car (entry) == ly_symbol2scm ("default-child")) + { + name = scm_cadr (entry); + break; + } } - Link_array best_result; - for (int i=0; i < accepteds.size (); i++) + return name; +} + +/* + Given a name of a context that we want to create, finds a list of context + definitions such that: + - the first element in the list defines a context that is a valid child of + the context defined by this Context_def + - each subsequent element in the list defines a context that is a valid child + of the context defined by the preceding element in the list + - the last element in the list defines a context with the given name + + The ADDITIONAL_ACCEPTS parameter is a list of additional contexts that this + specific context def (but not any of the child context defs) should accept. +*/ +vector +Context_def::path_to_acceptable_context (SCM type_sym, + Output_def *odef, + SCM additional_accepts) const +{ + set seen; + return internal_path_to_acceptable_context (type_sym, odef, additional_accepts, &seen); +} + +/* +The SEEN parameter is a set which keeps track of visited contexts, allowing +contexts of the same type to be nested. +*/ +vector +Context_def::internal_path_to_acceptable_context (SCM type_sym, + Output_def *odef, + SCM additional_accepts, + set *seen) const +{ + assert (scm_is_symbol (type_sym)); + + SCM accepted = get_accepted (additional_accepts); + + vector accepteds; + for (SCM s = accepted; scm_is_pair (s); s = scm_cdr (s)) + if (Context_def *t = unsmob_context_def (find_context_def (odef, + scm_car (s)))) + accepteds.push_back (t); + + vector best_result; + for (vsize i = 0; i < accepteds.size (); i++) { - /* - don't check aliases, because \context Staff should not create RhythmicStaff. - */ - if (gh_equal_p (accepteds[i]->get_context_name (), type_sym)) - { - best_result.push (accepteds[i]); - return best_result; - } + /* do not check aliases, because \context Staff should not + create RhythmicStaff. */ + if (ly_is_equal (accepteds[i]->get_context_name (), type_sym)) + { + best_result.push_back (accepteds[i]); + return best_result; + } } - - int best_depth= INT_MAX; - for (int i=0; i < accepteds.size (); i++) + + seen->insert (this); + vsize best_depth = INT_MAX; + for (vsize i = 0; i < accepteds.size (); i++) { - Context_def * g = accepteds[i]; - - Link_array result - = g->path_to_acceptable_context (type_sym, odef); - if (result.size () && result.size () < best_depth) - { - result.insert (g,0); - best_result = result; - - /* - this following line was added in 1.9.3, but hsould've been - there all along... Let's hope it doesn't cause nightmares. - */ - best_depth = result.size(); - } + Context_def *g = accepteds[i]; + + if (!seen->count (g)) + { + vector result + = g->internal_path_to_acceptable_context (type_sym, odef, SCM_EOL, seen); + if (result.size () && result.size () < best_depth) + { + best_depth = result.size (); + result.insert (result.begin (), g); + best_result = result; + } + } } + seen->erase (this); return best_result; } -IMPLEMENT_SMOBS (Context_def); -IMPLEMENT_DEFAULT_EQUAL_P (Context_def); - - SCM Context_def::get_translator_names (SCM user_mod) const { SCM l1 = SCM_EOL; - SCM l2 = SCM_EOL; - SCM mods = scm_reverse_x (scm_list_copy (translator_mods_), - user_mod); - - for (SCM s = mods; gh_pair_p (s); s = gh_cdr (s)) + SCM mods = scm_reverse_x (scm_list_copy (translator_mods_), user_mod); + + for (SCM s = mods; scm_is_pair (s); s = scm_cdr (s)) { - SCM tag = gh_caar (s); - SCM arg = gh_cadar (s); + SCM tag = scm_caar (s); + SCM arg = scm_cadar (s); + + if (scm_is_string (arg)) + arg = scm_string_to_symbol (arg); - if (gh_string_p (arg)) - arg = scm_string_to_symbol (arg); - if (ly_symbol2scm ("consists") == tag) - l1 = gh_cons (arg, l1); - else if (ly_symbol2scm ("consists-end") == tag) - l2 = gh_cons (arg, l2); - else if (ly_symbol2scm ("remove") == tag) - { - l1 = scm_delete_x (arg, l1); - l2 = scm_delete_x (arg, l2); - } + l1 = scm_cons (arg, l1); + else if (ly_symbol2scm ("remove") == tag + && get_translator (arg)) + l1 = scm_delete_x (arg, l1); } - return scm_append_x (scm_list_2 (l1, l2)); + return l1; } - Context * Context_def::instantiate (SCM ops) { - Context * tg = 0; + Context *context = new Context (); - if (context_name_ == ly_symbol2scm ("Score")) - tg = new Score_context (); - else - tg = new Context (); - - - tg->definition_ = self_scm (); - - SCM trans_names = get_translator_names (ops); - - Translator * g = get_translator (translator_group_type_); - g = g->clone (); - - g->simple_trans_list_ = names_to_translators (trans_names, tg); - tg->implementation_ = g->self_scm (); - g->daddy_context_ = tg; - - scm_gc_unprotect_object (g->self_scm ()); - - tg->accepts_list_ = get_accepted (ops); - - return tg; -} + context->definition_ = self_scm (); + context->definition_mods_ = ops; + context->aliases_ = context_aliases_; + context->accepts_list_ = get_accepted (ops); - -SCM -Context_def::clone_scm () const -{ - Context_def * t = new Context_def (*this); - - SCM x = t->self_scm(); - scm_gc_unprotect_object (x); - return x; + return context; } SCM Context_def::make_scm () { - Context_def* t = new Context_def; - - SCM x =t->self_scm(); - scm_gc_unprotect_object (x); - return x; + Context_def *t = new Context_def; + return t->unprotect (); } void Context_def::apply_default_property_operations (Context *tg) { - apply_property_operations (tg , property_ops_); + apply_property_operations (tg, property_ops_); } SCM Context_def::to_alist () const { - SCM l = SCM_EOL; - - l = gh_cons (gh_cons (ly_symbol2scm ("consists"), - get_translator_names (SCM_EOL)), l); - l = gh_cons (gh_cons (ly_symbol2scm ("description"), description_), l); - l = gh_cons (gh_cons (ly_symbol2scm ("aliases"), context_aliases_), l); - l = gh_cons (gh_cons (ly_symbol2scm ("accepts"), get_accepted (SCM_EOL)), l); - l = gh_cons (gh_cons (ly_symbol2scm ("property-ops"), property_ops_), l); - l = gh_cons (gh_cons (ly_symbol2scm ("context-name"), context_name_), l); - - if (gh_symbol_p (translator_group_type_)) - l = gh_cons (gh_cons (ly_symbol2scm ("group-type"), translator_group_type_), l); - - return l; + SCM ell = SCM_EOL; + + ell = scm_cons (scm_cons (ly_symbol2scm ("consists"), + get_translator_names (SCM_EOL)), ell); + ell = scm_cons (scm_cons (ly_symbol2scm ("description"), description_), ell); + ell = scm_cons (scm_cons (ly_symbol2scm ("aliases"), context_aliases_), ell); + ell = scm_cons (scm_cons (ly_symbol2scm ("accepts"), get_accepted (SCM_EOL)), + ell); + ell = scm_cons (scm_cons (ly_symbol2scm ("property-ops"), property_ops_), + ell); + ell = scm_cons (scm_cons (ly_symbol2scm ("context-name"), context_name_), + ell); + + if (scm_is_symbol (translator_group_type_)) + ell = scm_cons (scm_cons (ly_symbol2scm ("group-type"), + translator_group_type_), ell); + return ell; } -bool -Context_def::is_alias (SCM sym) const -{ - bool b = sym == context_name_; - - for (SCM a = context_aliases_; !b && gh_pair_p (a); a = ly_cdr (a)) - b = b || sym == ly_car (a); - - return b; -}