第17章解释器模式要点分析.pptVIP

1)易于改变和扩展文法因为该模式使用类来表示文法规则,你可使用继承来改变或扩展该文法。已有的表达式可被增量式地改变,而新的表达式可定义为旧表达式的变体。2)易于实现文法定义抽象语法树中各个节点的类的实现大体类似。这些类易于直接编写，通常它们也可用一个编译器或语法分析程序生成器自动生成。3)复杂的文法难以维护解释器模式为文法中的每一条规则至少定义了一个类(使用BNF定义的文法规则需要更多的类)。因此包含许多规则的文法可能难以管理和维护。可应用其他的设计模式来缓解这一问题。但当文法非常复杂时,其他的技术如语法分析程序或编译器生成器更为合适。4)增加了新的解释表达式的方式解释器模式使得实现新表达式“计算”变得容易。例如,你可以在表达式类上定义一个新的操作以支持优美打印或表达式的类型检查。如果你经常创建新的解释表达式的方式,那么可以考虑使用Visitor模式以避免修改这些代表文法的类 * 将中文数字转换为数学的数字 2. 一个把大写数字输出为阿拉伯数字数字的需求来用解释器模式实 现。例如： 1:伍千肆百参拾贰，输出为5432。 2:当用户输入的是数字字符串时，直接输入数字，例如：1000，直接输出1000 * 解释器这个模式在实际应用当中应用并不广泛,能想到的例子也不多,可能是我水平不够 * 解释器这个模式在实际应用当中应用并不广泛,能想到的例子也不多,可能是我水平不够 * 图中TerminalExpression表示终结符表达式, 实现与文法中的元素相关联的解释操作, 本例中相当于VarExpression. 图中NonterminalExpression是非终结符表达式, 实现与规则相关的文法,如本例中的加法, 减法 解释器模式 Example: Boolean Expression Interpreter Boolean Language Grammar Variable expressions: p, q, r, etc. Constant expressions: True and False Compound expressions: And expressions: p ? q Not expressions: ?p Context Assignment of T or F to variables Sample sentence: p ? (q ? (True ? ?p)) Abstract Syntax Treefor p ? (q ? (True ? ?p)) anAndExpression expression3 expression4 anAndExpression expression2: q ? (True ? ?p)) expression1: p aVariableExpression p anAndExpression expression5 expression6 aVariableExpression q aConstantExpression True aVariableExpression p aNotExpression expression7: ?p Boolean Expression InterpreterInterpretation ? Evaluation Client BooleanExp Evaluate(Context) ConstantExp Evaluate(Context) Context AndExp Evaluate(Context) NotExp Evaluate(Context) VariableExp Evaluate(Context) Evaluate(Context) OrExp Boolean Expression InterpreterInterpretation ? Evaluation Client BooleanExp Evaluate(Context) ConstantExp Evaluate(Context) Context AndExp Evaluate(Context) NotExp Evaluate(Context) VariableExp Evaluate(Context) Boolean Expression InterpreterInterpretation ? Replacement Client BooleanExp Replace() ConstantExp Replace() Context AndExp Replace() NotExp Replace() VariableExp Replace() JDK中的SimpleDateFormat, 根据你给定的规则(如mm/dd/