面向对象设计模式之Interpreter解释器模式(行为型)
动机:在软件构建过程中 ,如果某一特定领域的问题比较复杂,类似的模式不断重复出现,如果使用普通的编程方式来实现将面临非常频繁的变化。在这种情况下,将特定领域的问题表达为某种语法规则的句子,然后构建一个解释器来解释这样的句子,从而达到解决问题的目的。
意图:给定一个语言,定义它的文法的一种表示,并定义一种解释器,这个解释器使用该表示来解释语言中的句子。
UML图解:
示例:接收中文形式的数字表示并能以罗马形式数字输出,应用解释器模式设计,如:四百七十一万六千四百五十二 =》4716452。代码如下
namespace Interpreter
{
/// <summary>
/// 定义一个数据上下文
/// </summary>
public class Context
{
string statement="";//待解释的数据
int data;//解释之后的数据
public Context (string statement)
{
this.statement = statement;
}
public int Data
{
get { return data; }
set { data = value; }
}
public string Statement
{
get { return statement; }
set { statement = value; }
} } /// <summary>
/// 抽象表达式解释器
/// </summary>
public abstract class Expression
{
protected Dictionary<string, int> table = new Dictionary<string, int>(9);
public Expression()
{
table.Add("一", 1);
table.Add("二", 2);
table.Add("三", 3);
table.Add("四", 4);
table.Add("五", 5);
table.Add("六", 6);
table.Add("七", 7);
table.Add("八", 8);
table.Add("九", 9);
} /// <summary>
/// 解释给定的中文表示数字上下文对象
/// </summary>
/// <param name="context"></param>
public virtual void Interpreter(Context context)
{
if (context.Statement.Length == 0)
{
return;
}
foreach (string key in table.Keys)
{
int value=table[key];
if (context.Statement.EndsWith(key+GetPostfix()))
{
context.Data += value * this.Multiplier();
context.Statement = context.Statement.Substring(0, context.Statement.Length - GetLength());
}
if (context.Statement.EndsWith("零"))//应对如"四百七十一万零六千四百零五十二"中出现'零'的情况
{
context.Statement=context.Statement.Substring(0,context.Statement.Length-1);
}
}
} /// <summary>
/// 获取如“六千四百五十二”中,获取千位的'千'字,百位的'百'字,十位的'十'字
/// </summary>
/// <returns></returns>
public abstract string GetPostfix(); /// <summary>
/// 陪增级数(个-1,十位-10,百位-100,千位-1000)
/// </summary>
/// <returns></returns>
public abstract int Multiplier(); /// <summary>
/// 获取符合文法的一组长度(如获取“四百”,“五十”的长度)
/// </summary>
/// <returns></returns>
public virtual int GetLength()
{
return this.GetPostfix().Length + 1;
}
} /// <summary>
/// 个位解释器 解析个位
/// </summary>
public class GeExpression : Expression
{ public override string GetPostfix()
{
return "";
} public override int Multiplier()
{
return 1;
} public override int GetLength()
{
return 1;
}
} /// <summary>
/// 十位解释器 解析个位+十位
/// </summary>
public class ShiExpression : Expression
{ public override string GetPostfix()
{
return "十";
} public override int Multiplier()
{
return 10;
}
} /// <summary>
/// 百位解释器 解析个位+十位+百位
/// </summary>
public class BaiExpresssion : Expression
{ public override string GetPostfix()
{
return "百";
} public override int Multiplier()
{
return 100;
}
} /// <summary>
/// 千位解释器 解析个位+十位+百位+千位
/// </summary>
public class QianExpression : Expression
{ public override string GetPostfix()
{
return "千";
} public override int Multiplier()
{
return 1000;
}
} /// <summary>
/// 万位解释器 解析个位+十位+百位+千位+万位
/// </summary>
public class WanExpression : Expression
{
public override void Interpreter(Context context)
{
if (context.Statement.Length == 0)
{
return;
}
ArrayList tree = new ArrayList();
tree.Add(new GeExpression());
tree.Add(new ShiExpression());
tree.Add(new BaiExpresssion());
tree.Add(new QianExpression()); foreach (string key in table.Keys)
{
if (context.Statement.EndsWith(this.GetPostfix()))
{
int temp = context.Data;
context.Data = 0;
context.Statement=context.Statement.Substring(0, context.Statement.Length - 1);
foreach(Expression expression in tree)
{
expression.Interpreter(context);
}
context.Data = temp+this.Multiplier()*context.Data;
}
} } public override string GetPostfix()
{
return "万";
} public override int Multiplier()
{
return 10000;
}
}
//通过Interpreter模式很容易扩展亿相对的YiExpression类 public class App
{
public static void Main()
{ string chinese="四百七十一万六千四百五十二";
Context context =new Context(chinese);
ArrayList tree = new ArrayList();//需按顺序添加个十百千万等解释表达式对象
tree.Add(new GeExpression());
tree.Add(new ShiExpression());
tree.Add(new BaiExpresssion());
tree.Add(new QianExpression());
tree.Add(new WanExpression());
foreach (Expression exp in tree)
{
exp.Interpreter(context);
}
Console.WriteLine("{0}={1}",chinese,context.Data);
}
}
}
Interpreter模式的几个要点:
1.Interpreter模式的应用场景时Interpreter模式应用中的难点,只有满足“业务规则频繁变化,且 类似的模式不断重复出现,并且容易抽象为语法规则的问题”才合适使用Interpreter模式。
2.使用Interpreter模式来表示文法规则,从而可以使用面向对象技巧来方便地“扩展”文法。
3.Interpreter模式比较适合简单的文法表示,对于复杂的文法表示,Interpreter模式会产生比较大的类 层次结构,需要求助于语法分析生成器这样的标准工具。
面向对象设计模式之Interpreter解释器模式(行为型)的更多相关文章
- 设计模式(15)--Interpreter(解释器模式)--行为型
作者QQ:1095737364 QQ群:123300273 欢迎加入! 1.模式定义: 解释器模式是类的行为模式.给定一个语言之后,解释器模式可以定义出其文法的一种表示,并同时提供一个解 ...
- 设计模式15:Interpreter 解释器模式(行为型模式)
Interpreter 解释器模式(行为型模式) 动机(Motivation) 在软件构建过程中,如果某一特定领域的问题比较复杂,类似的模式不断重复出现,如果使用普通的编程方式来实现将面临非常频繁的变 ...
- 23、Interpreter 解释器模式
1.Interpreter 解释器模式 解释器模式是一种使用频率相对较低但学习难度较大的设计模式,它用于描述如何使用面向对象语言构成一个简单的语言解释器.在某些情况下,为了更好地描述某一些特定类型的问 ...
- 二十三、Interpreter 解释器模式
设计: 代码清单: Node public abstract class Node { public abstract void parse(Context context) throws Parse ...
- 设计模式之笔记--解释器模式(Interpreter)
解释器模式(Interpreter) 定义 解释器模式(Interpreter),给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子. 类图 描述 Expr ...
- 《JAVA设计模式》之解释器模式(Interpreter)
在阎宏博士的<JAVA与模式>一书中开头是这样描述解释器(Interpreter)模式的: 解释器模式是类的行为模式.给定一个语言之后,解释器模式可以定义出其文法的一种表示,并同时提供一个 ...
- Interpreter(解释器)-类行为型模式
1.意图 给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子. 2.动机 如果一种特定类型的问题发生的频率足够高,那么可能就值的将该问题的各个实例表述为一个 ...
- Java进阶篇设计模式之九----- 解释器模式和迭代器模式
前言 在上一篇中我们学习了行为型模式的责任链模式(Chain of Responsibility Pattern)和命令模式(Command Pattern).本篇则来学习下行为型模式的两个模式, 解 ...
- Java设计模式之九 ----- 解释器模式和迭代器模式
前言 在上一篇中我们学习了行为型模式的责任链模式(Chain of Responsibility Pattern)和命令模式(Command Pattern).本篇则来学习下行为型模式的两个模式, 解 ...
随机推荐
- Android设备信息、感应器检测
近日产品已经上线,开始有时间来做自己的事情,于是就开始学习和巩固一些以前用过的或者学过的技术.昨天写了一个检测Android设备的序列号和IMEI以及感应器等等的一个Demo来跟大家分享一下. 在开发 ...
- 数据结构(树链剖分,线段树):SDOI 2016 游戏
4515: [Sdoi2016]游戏 Time Limit: 40 Sec Memory Limit: 256 MBSubmit: 351 Solved: 157[Submit][Status][ ...
- select的使用(二)
多表查询 /*基本连接*/ select a.Name,b.Name from T_Employee a,T_Department b where a.DepartmentId=b.Id /*内连接, ...
- Summary Ranges —— LeetCode
Given a sorted integer array without duplicates, return the summary of its ranges. For example, give ...
- 使用国内镜像通过pip安装python的一些包 Cannot fetch index base URL http://pypi.python.org/simple/
原文地址:http://www.xuebuyuan.com/1157602.html 学习flask,安装virtualenv环境,这些带都ok,但是一安装包总是出错无法安装, 比如这样超时的问题: ...
- [Hibernate] List 映射例子
List 是 java 集合的一个工具,存储线性的数据,允许重复数据.开发者可以准确控制在 list 那个位置插入数据.本例子演示 Java 的 List 集合和 MySQL 数据库的映射应用. 使用 ...
- How many ways?? - hdu2157(矩阵快速幂-模板)
分析:求Map^k,刚开始没有用快速幂,TLE了 代码如下: =================================================================== ...
- python推荐淘宝物美价廉商品 2.0
改动: 新增功能 :可选择只看天猫或淘宝 代码模块化封装,参数配置或输入单独在一个py文件管理,主函数功能只留出参数传入在setting配置的py文件里. main.py代码: # -*- codin ...
- 关于openoffice英文乱码的问题
首先选中乱码的部分,然后在右边的侧栏中看到其字体,尝试改变它的字体,看会不会显示正常,如果可以,先记住这两种字体.然后: 工具->选项->字体 然后在使用替换表打上勾, ...
- java 中的反射
反射技术并不陌生,如何使用 ? 获取到类的全名 即可获取类中所有的信息: 构造.方法.成员变量等: 反射技术好多框架在使用,比如以前我们用jdbc,Class.forName("com.my ...