知识大全老生常谈:解释器模式

Posted 2022-07-17 表达式

篇首语：一箫一剑平生意，负尽狂名十五年。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全老生常谈:解释器模式相关的知识，希望对你有一定的参考价值。

解释器模式的目的:

　　如果某一类问题一再的发生此时比较好的做法是将此类问题的各个实例表达为一个简单语言中的语句这样可以建造一个解释器通过解释这些语句达到解决问题的目的

　　解释器模式的定义

　　定义语言的文法并且建立一个解释器来解释该语言中的句子它属于类的行为模式这里的语言意思是使用规定格式和语法的代码

　　示意案例:

　　解释器这个模式在实际应用当中应用并不广泛能想到的例子也不多可能是我水平不够这里我拿一个把大写数字输出为阿拉伯数字数字的需求来用解释器模式实现例如

　　 :伍千肆百参拾贰输出为

　　 :当用户输入的是数字字符串时直接输入数字例如直接输出

　　解释器模式的结构

　　模式所涉及的角色

　　 :抽象表达式角色声明一个所有的具体表达式角色都需要实现的抽象接口这个接口主要是一个interprect方法我们叫解释方法

　　注意本示例中的抽象表达式角色中的解释方法并非抽象方法因为这个案例特殊数字解释的方法过程一样

/// <summary> /// 抽象表达式角色 /// </summary> public abstract class Expression /// <summary> /// 汉字数字与阿拉伯数字数字的对应字典 /// </summary> protected Dictionary<string int> table = new Dictionary<string int>( ); public Expression() table Add( 壹 ); table Add( 贰 ); table Add( 参 ); table Add( 肆 ); table Add( 伍 ); table Add( 陆 ); table Add( 柒 ); table Add( 捌 ); table Add( 玖 ); /// <summary> /// 所有的具体表达式角色都需要实现的抽象方法 /// 这个方法为虚方法并非抽象方法为了代码复用 /// </summary> /// <param name= context >环境角色</param> public virtual void Interpret(Context context) //如果要处理的字符串长度为则返回 if (context statement Length == ) return ; foreach (string key in table Keys) int value = table[key]; if (context statement EndsWith(key + GetPostifix())) context data += value * Multiplier(); context statement = context statement Substring( context statement Length this GetLength()); break; if (context statement EndsWith( 零 )) context statement = context statement Substring( context statement Length ); break; if (context statement Length == ) return ; /// <summary> /// 取汉字数字单位 /// 个位数为空 /// 十位数为十 /// 百位数为百 /// 千位数为千 /// </summary> /// <returns></returns> public abstract string GetPostifix(); /// <summary> /// 例如:个位上数字为则最后为 * /// 例如:百位上数字为则表示 * /// </summary> /// <returns></returns> public abstract int Multiplier(); /// <summary> /// 例如:个位的长度为一位 /// 例如数字三十表示两位 /// 例如四百表示两位 /// </summary> /// <returns></returns> public virtual int GetLength() return this GetPostifix() Length + ;

　　终结符表达式角色一个具体角色

　　 > 实现了抽象表达式角色所要求的接口主要是interpret方法

　　 >:方法中的每一个终结符都有一个具体终结表达式与之相对应

　　说明如果用户输入的内容不是汉字而是数字字符串则直接输出不必解释

/// <summary> /// 终结符表达式角色 /// 如果能换算成数字则直接换算后返回 /// </summary> class TerminalExpression : Expression /// <summary> /// 重写解释方法 /// </summary> /// <param name= context >环境角色</param> public override void Interpret(Context context) int i = ; try i = int Parse(context statement); //如果是数字则说明能够直接转换 //也就是说用不到非终结表达式角色 context statement = ; context data = i; catch //说明输入的是汉字数字不做任何处理 public override string GetPostifix() return ; public override int Multiplier() return ;

　　非终结符表达式角色这也是一个具体角色

　　 >:文法中的每一条规则R=R R Rn都需要一个具体的非终结符表达式类;

　　 >:对每一个R R 中的符号都持有一个静态类型为Expression的实例变量;

　　 >:实现解释操作解释操作以递归的方式调用上面所提到的代表R R 中的各个符号的实例变量

　　注意本示例中由于解释的方法都一样为些非终结符表达中的解释方法在没有重写的情况下调用抽象表达式角色的解释方法

/// <summary> /// 非终结表达式角色 /// 解释个位数 /// </summary> public class NonterminalOneExpression : Expression public override string GetPostifix() return ; public override int Multiplier() return ; public override int GetLength() return ; /// <summary> /// 非终结表达式角色 /// 解释十位数 /// </summary> public class NonterminalTenExpression : Expression public override string GetPostifix() return 拾 ; public override int Multiplier() return ; public override int GetLength() return ; /// <summary> /// 非终结表达式角色 /// 解释百位数 /// </summary> public class NonterminalHundredExpression : Expression public override string GetPostifix() return 百 ; public override int Multiplier() return ; public override int GetLength() return ; /// <summary> /// 非终结表达式角色 /// 解释千位数 /// </summary> public class NonterminalThousandExpression : Expression public override string GetPostifix() return 千 ; public override int Multiplier() return ; public override int GetLength() return ;

　　客户端角色

　　 >:建造一个抽象语法树;抽象语法树的每一个节点都代表一个语句而在每一个节点上都可以执行解释方法这个方法的执行就代表这个语句的解释

　　 >:调用解释操作

string roman = 伍千肆百参拾贰 ; // Context context = new Context(roman); //构造抽象语法树 ArrayList tree = new ArrayList(); //加入终结符表达式 //如果能直接转换成数字则直接返回 tree Add(new TerminalExpression()); //非终结符处理个位数 tree Add(new NonterminalOneExpression()); //非终结符处理十位数 tree Add(new NonterminalTenExpression()); //非终结符处理百位数 tree Add(new NonterminalHundredExpression()); //非终结器处理千位数 tree Add(new NonterminalThousandExpression()); //对抽象语法树的每个枝节进行解释操作 foreach (Expression exp in tree) exp Interpret(context); Console WriteLine( = roman context data);

　　环境角色提供解释器之外的一些全局信息比如变量的真实量值

/// <summary> /// 环境角色 /// </summary> public class Context /// <summary> /// 汉字表示的数字 /// </summary> public string statement get; set; /// <summary> /// 阿拉伯数字 /// </summary> public int data get; set; /// <summary> /// 构造函数 /// 接受一个汉字表达式数字 /// </summary> /// <param name= statement >汉字表达式数字</param> public Context(string statement) this statement = statement;

　　解释器模式适用性

　　系统有一个简单的语言可供解释

　　一些重复发生的问题可以用这种简单的语言表达

cha138/Article/program/net/201311/13348

知识大全 老生常谈:解释器模式

知识大全老生常谈:解释器模式