X-Git-Url: https://git.donarmstrong.com/?a=blobdiff_plain;f=lily%2Fcontext-def.cc;h=83da70df60b5c7f5f5f4754f6ad355cad9e02cff;hb=1a9d44f4edf9c0b3bc12d399491ca7001743b539;hp=a810159aa326d601cb75f950f9f7e4e3c0e0a3a3;hpb=91dfb935b6ebf1bbbfbe1e60d6c313527059ce3a;p=lilypond.git diff --git a/lily/context-def.cc b/lily/context-def.cc index a810159aa3..83da70df60 100644 --- a/lily/context-def.cc +++ b/lily/context-def.cc @@ -1,9 +1,20 @@ /* - translator-def.cc -- implement Context_def + This file is part of LilyPond, the GNU music typesetter. - source file of the GNU LilyPond music typesetter + Copyright (C) 2000--2009 Han-Wen Nienhuys - (c) 2000--2007 Han-Wen Nienhuys + 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. + + You should have received a copy of the GNU General Public License + along with LilyPond. If not, see . */ /* TODO: should junk this class an replace by @@ -123,12 +134,11 @@ Context_def::add_context_mod (SCM mod) if (ly_symbol2scm ("default-child") == tag) default_child_ = sym; else if (ly_symbol2scm ("consists") == tag - || ly_symbol2scm ("consists-end") == tag || ly_symbol2scm ("remove") == tag) { if (!get_translator (sym)) - error (_f ("program has no such type: `%s'", - ly_symbol2string (sym).c_str ())); + warning (_f ("program has no such type: `%s'", + ly_symbol2string (sym).c_str ())); else translator_mods_ = scm_cons (scm_list_2 (tag, sym), translator_mods_); } @@ -205,8 +215,24 @@ Context_def::get_default_child (SCM user_mod) const 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::path_to_acceptable_context (SCM type_sym, Output_def *odef, SCM additional_accepts) const +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)); @@ -230,20 +256,25 @@ Context_def::path_to_acceptable_context (SCM type_sym, Output_def *odef, SCM add } } + seen->insert (this); vsize best_depth = INT_MAX; for (vsize i = 0; i < accepteds.size (); i++) { Context_def *g = accepteds[i]; - vector result - = g->path_to_acceptable_context (type_sym, odef, SCM_EOL); - if (result.size () && result.size () < best_depth) + if (!seen->count (g)) { - best_depth = result.size (); - result.insert (result.begin (), g); - best_result = result; + 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; } @@ -265,7 +296,8 @@ Context_def::get_translator_names (SCM user_mod) const if (ly_symbol2scm ("consists") == tag) l1 = scm_cons (arg, l1); - else if (ly_symbol2scm ("remove") == tag) + else if (ly_symbol2scm ("remove") == tag + && get_translator (arg)) l1 = scm_delete_x (arg, l1); }