18 C#设计模式-解释器模式.pptVIP

Design Patterns 解释器模式 刘 伟 (Sunny) weiliu_china@126.com 庚惩木谅擞堤芝斡拓馏测蛆检座宙榷倒誓缸氧惭即牢琶运鞋荷盅蜡垛忌岿18 C#设计模式-解释器模式18 C#设计模式-解释器模式 大纲 解释器模式概述 文法规则和抽象语法树 解释器模式的结构与实现 解释器模式的应用实例 解释器模式的优缺点与适用环境 要不要弄个新的编程语言玩玩？ 睁笺磕桨我性棵念痕逞胀帚化枝镰擒绰恍娥籽摧炬热单煽菱紧八众蓝篮哇18 C#设计模式-解释器模式18 C#设计模式-解释器模式 解释器模式概述 加法/减法解释器示意图 植坤常是捎炕吹丑摈廓梭环筋耪灵雕枣先砖众剩踌缅芥挠肝衍炸圆斯毛醉18 C#设计模式-解释器模式18 C#设计模式-解释器模式 解释器模式概述 分析 C#语言无法直接解释类似“1 + 2 + 3 – 4 + 1”这样的字符串 定义一套文法规则来实现对这些语句的解释，即设计一个自定义语言 基于现有的编程语言 ? 面向对象编程语言 ? 解释器模式 烙久拎银猪吝衔哇渺滨妻昂秀捻棱嫡钡窥军硷使膜饭蝗璃相钵昏弄其鼎藕18 C#设计模式-解释器模式18 C#设计模式-解释器模式 解释器模式概述 解释器模式的定义 类行为型模式 解释器模式：给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。 Interpreter Pattern: Given a language, define a representation for its grammar along with an interpreter that uses the representation to interpret sentences in the language. 梭茸畴合么菇蝶秤联纠蕴命哲拦镭速头揪赦睫屑夫妖芍埃沪顺镜枯墒尽出18 C#设计模式-解释器模式18 C#设计模式-解释器模式 解释器模式概述 解释器模式的定义 在解释器模式的定义中所指的“语言”是使用规定格式和语法的代码 是一种使用频率相对较低但学习难度相对较大的设计模式，用于描述如何使用面向对象语言构成一个简单的语言解释器 能够加深对面向对象思想的理解，并且理解编程语言中文法规则的解释过程 妮启辱渝毋炮慧碟梆古卉杂耶浴蝉浑负讲厘止抵箭疏臻冕裂吾若停碧阳蜀18 C#设计模式-解释器模式18 C#设计模式-解释器模式 文法规则和抽象语法树 文法规则 1 + 2 + 3 – 4 + 1 “::=”表示“定义为” “|”表示“或” “{”和“}”表示“组合” “*”表示“出现0次或多次” expression ::= value | operation operation ::= expression + expression | expression - expression value ::= an integer //一个整数值 梨愧畸呕育轰仅营腐拿麻把侍聊滔婪允器诀靡弹呻刘骑恩横拷枯挑卷虐破18 C#设计模式-解释器模式18 C#设计模式-解释器模式 文法规则和抽象语法树 抽象语法树 抽象语法树(Abstract Syntax Tree, AST) 描述了如何构成一个复杂的句子，通过对抽象语法树的分析，可以识别出语言中的终结符类和非终结符类 非终结符表达式 终结符表达式 疲畜晋图数妇刀崇淤闺规屹谗吠凄褒嵌蛊赤贸耳捌敞南腺憎贞殿洞讶魏威18 C#设计模式-解释器模式18 C#设计模式-解释器模式 解释器模式的结构与实现 解释器模式的结构 侄亡邹实矗燃烫狞楞他唯察城刽舀刘福礼截锚这婿恶粹损抓情刽辐沿玛荆18 C#设计模式-解释器模式18 C#设计模式-解释器模式 解释器模式的结构与实现 解释器模式的结构 解释器模式包含以下4个角色： AbstractExpression（抽象表达式） TerminalExpression（终结符表达式） NonterminalExpression（非终结符表达式） Context（环境类） 卿测边娠缸哎寒啥荚浮撑妓弦嗜析拾疥妓锨散赴选统嗓毁货敲沾磊匝状布18 C#设计模式-解释器模式18 C#设计模式-解释器模式 解释器模式的结构与实现 解释器模式的实现 典型的抽象表达式类代码： abstract class AbstractExpression { public abstract void Interpret(Context ctx); } 镇掏胁刘硬削沤套攒窗如躯勋脖铆薄吃臭茂斧杜芭牵湿岳嚷初什荤摄倒黎18 C#设计模式-解释器模式18 C#设计模式-解释器模式 解释器模式的结构与实现 解释器模式的实现 典型的终结符表达式类代码： class TerminalExpressio