解释器模式-c#实现

OStack程序员社区-中国程序员成长平台 › 门户 › 编程› C++›C++教程

原作者: [db:作者] 来自: [db:来源] 收藏邀请

1.模式定义：

　　给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。

　　Given a language,define a representation for its grammar along with an interpreter that uses representation to interpret sentences in the language.

2.结构：

　　AbstractExpression(抽象表达式)：在抽象表达式声明了抽象的解释操作，它是所有终结表达式和非终结表达式的公共父类。

　　TerminalExpression(终结符表达式):终结符表达式是抽象表达式的子类，它实现了与文法中的终结符相关联的解释操作，在句子中的每一个终结符都是该类的一个实例。通常，在一个解释器模式中只有少数几个终结符表达式类，它们的实例可以通过非终结符表达式组成较为复杂的句子。

　　NonterminalExpression(非终结符表达式):它实现了文法中非终结符的解释操作，由于在非终结符表达式中可以包含终结符表达式，也可以继续包含非终结符表达式，因此其解释操作一般通过递归的方式来完成。

　　Context(环境类):又称上下文类，它用于存储解释器之外的一些全局信息，通常零食存储了需要解释的语句。

3.实现（抽象代码）：

　　//抽象表达式类

　　abstract class AbstractExpression{

　　　　public abstract void Interprete(Context ctx);

　　}

　　//终结符表达式类

　　class TerminalExpression:AbstractExpression

　　{

　　　　public override void Interpret(Context ctx){...}

　　}

　　//非终结符表达式类

　　class NonterminalExpression:AbstractExpression

　　{

　　　　private AbstractExpression left;

　　　　private AbstractExpression right;

　　　　public NonterminalExpression(AbstractExpression left,AbstractExpression right){

　　　　　　this.left=left;

　　　　　　this.right=right;

　　　　}

　　　　public override void Interpret(Context ctx){

　　　　//递归调用每一个组成部分的Interpret()方法

　　　　//在递归的同时指定组成部分的连接方式，即非终结符的功能。

　　　　}

　　//环境类

　　using System.Collection;

　　class Context{

　　　　private Hashtable ht=new Hashtable();

　　　　//给集合对象设值

　　　　public void Assign(string key,string value){

　　　　　　ht.Add(key,value);

　　}

　　//获取存储在集合对象中的值

　　public string Lookup(string key){

　　　　return (string)ht[key];

　　　　}

　　环境类Context的对象通常作为参数被传递到所有表达式的解释方法Interpret()中，可以在环境类对象中存储和访问表达式解释器的状态，向表达式解释器提供一些全局的，公共的数据，此外，还可以在环境类中增加一些所有表达式解释器都共有的功能，以减轻解释器的职责。当系统无须提供全局公共信息时可以省略环境类，根据实际情况决定是否需要环境类。

4.案例代码:

　　//抽象表达式角色：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace InterPretreSample
{
　　abstract class AbstractNode
　　{
　　　　public abstract string Interpret();
　　}
}

//And节点类，充当非终结符表达式角色：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace InterPretreSample
{
　　class AndNode:AbstractNode
　　{
　　　　private AbstractNode left;
　　　　private AbstractNode right;
　　　　public AndNode(AbstractNode left,AbstractNode right) {
　　　　　　this.left = left;
　　　　　　this.right = right;
　　　　}
　　public override string Interpret()
　　{
　　　　return left.Interpret() + "再" + right.Interpret();
　　　　//throw new NotImplementedException();
　　}
　　}
}

//简单句子节点类，充当非终结符表达式角色：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace InterPretreSample
{
　　class SentenceNode:AbstractNode
　　{
　　　　private AbstractNode direction;
　　　　private AbstractNode action;
　　　　private AbstractNode distance;
　　　　public SentenceNode(AbstractNode direction,AbstractNode action,AbstractNode distance) {
　　　　　　this.direction = direction;
　　　　　　this.action = action;
　　　　　　this.distance = distance;
　　　　}
　　public override string Interpret()
　　{
　　　　return direction.Interpret() + action.Interpret() + distance.Interpret();
　　　　//throw new NotImplementedException();
　　}
　　}
}

//方向节点类，充当终结符表达式角色

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace InterPretreSample
{
　　class DirectionNode:AbstractNode
　　{
　　　　private string direction;
　　　　public DirectionNode(string direction) {
　　　　　　this.direction = direction;
　　　　}
　　　　public override string Interpret()
　　　　{ 
　　　　if (direction=="up") {
　　　　　　return "向上";
　　　　}
　　　　else if (direction=="down") {
　　　　return "向下";
　　　　}
　　　　else if (direction=="left") {
　　　　return "向左";
　　　　}
　　　　else if (direction=="right")
　　　　{
　　　　return "right";
　　　　}
　　　　else {
　　　　return "无效指令";
　　　　}
　　　　//throw new NotImplementedException();
　　}
}
}

//动作节点类，充当终结符表达式角色类：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace InterPretreSample
{
class ActionNode:AbstractNode
{
private string action;
public ActionNode(string action) {
this.action = action;
}
public override string Interpret()
{
if (action=="move") {
return "移动";
}
else if (action=="run")
{
return "快速移动";
}
else {
return "无效指令";
}
//throw new NotImplementedException();
}
}
}

//距离节点类，充当终结符表达式角色

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace InterPretreSample
{
class DistanceNode:AbstractNode
{
private string distance;
public DistanceNode(string distance) {
this.distance = distance;
}
public override string Interpret()
{
return this.distance;
//throw new NotImplementedException();
}
}
}

//指令处理类：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace InterPretreSample
{
class InstructionHandler
{
private AbstractNode node;

public void Handle(string instruction)
{
AbstractNode left = null, right = null;
//Stack stack = new Stack();
AbstractNode direction = null, action = null, distance = null;
Stack<AbstractNode> stack = new Stack<AbstractNode>();
string[] words = instruction.Split(' ');
for (int i = 0; i < words.Length; i++)
{
if (words[i].Equals("end"))
{
left = (AbstractNode)stack.Pop();
string word1 = words[i];
direction = new DirectionNode(word1);
string word2 = words[i];
action = new ActionNode(word2);
string word3 = words[i];
distance = new DistanceNode(word3);
right = new SentenceNode(direction, action, distance);
stack.Push(new AndNode(left, right));
}
else
{
string word1 = words[i];
direction = new DirectionNode(word1);
string word2 = words[i];
action = new ActionNode(word2);
string word3 = words[i];
distance = new DistanceNode(word3);
left = new SentenceNode(direction, action, distance);
stack.Push(left);
}
}
this.node = (AbstractNode)stack.Pop();
}
public string Output()
{
string result = node.Interpret();
return result;
}
}
}

//客户端测试类：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace InterPretreSample
{
class InstructionHandler
{
private AbstractNode node;

public void Handle(string instruction)
{
AbstractNode left = null, right = null;
//Stack stack = new Stack();
AbstractNode direction = null, action = null, distance = null;
Stack<AbstractNode> stack = new Stack<AbstractNode>();
string[] words = instruction.Split(' ');
for (int i = 0; i < words.Length; i++)
{
if (words[i].Equals("end"))
{
left = (AbstractNode)stack.Pop();
string word1 = words[i];
direction = new DirectionNode(word1);
string word2 = words[i];
action = new ActionNode(word2);
string word3 = words[i];
distance = new DistanceNode(word3);
right = new SentenceNode(direction, action, distance);
stack.Push(new AndNode(left, right));
}
else
{
string word1 = words[i];
direction = new DirectionNode(word1);
string word2 = words[i];
action = new ActionNode(word2);
string word3 = words[i];
distance = new DistanceNode(word3);
left = new SentenceNode(direction, action, distance);
stack.Push(left);
}
}
this.node = (AbstractNode)stack.Pop();
}
public string Output()
{
string result = node.Interpret();
return result;
}
}
}

运行截图：

醉了，结果和书上的不一样，代码好像没有什么不一样，希望路过的大侠指点一下。。

鲜花

握手

雷人

路过

鸡蛋

该文章已有0人参与评论

请发表评论

全部评论

专题导读

More+

10-27 六六分期app的软件客服如何联系？(六六分期

11-06 可心卡盟:win10系统火狐flash插件崩溃怎么

11-06 亲亲特价:怎么删除回收站图标

11-06 济南大学虚拟社区:鲁大师节能降温的具体办

11-06 xlueops.exe:无线网络安装向导

11-06 女斗合众国:win7系统cf与主机连接不稳定怎

11-06 0xc000022-[cf烟雾头]cf怎么调烟雾头

11-06 qizideyouhuo:应用程序无法正常启动0xc0000

11-06 ipz-185:win7系统vcf文件怎么打开

11-06 傻哥蹦迪:win10系统s4怎么打开usb调试

11-06 八神浩树gtaste:回收站清空了怎么恢复

11-06 妖尾之黑色守护:win10系统电脑没有1440x900

11-06 校园至尊魔王小说:win7系统浏览网页时字体

11-06 女斗合众国:win10系统访问共享文件夹提示请

11-06 tokyo hot n0654:恢复win7系统默认字体一招

11-06 雨酷仙境:设置win7系统转移临时文件夹腾出

11-06 阿穆纳伊之杖:win7系统开始菜单在右边还原

11-06 tunespotting:win10系统火狐flash插件总是

11-06 甘尔葛分析师：计谋网站seo关键词暴涨有什

11-06 蔡贵霖: 计谋网站seo关键词暴涨有什么秘密

11-06 博益网首页:ao3网页版进入不了解决方法

11-06 漏斗子专栏: 网站数据分析小白易懂精华篇

11-06 见证双虹怎么做:win7系统开启telnet命令的

11-06 颾狐蝶蜋:系统资源不足无法完成请求的服务

11-06 国光中学校歌:提交网站到alexa查询详细步骤

11-06 西安有情天:静态网页和动态网页的区别

11-06 红木雅尚斋:外部链接构造对网站的好处

11-06 前官礼遇：防止域名劫持–增强域安全性的10

11-06 密传二转答案: 中文分词算法有哪些

11-06 金泉家园邮编:百度快照劫持的表现及应对方

C的内存泄漏检测发布时间：2022-07-14

C语言“%”运算符发布时间：2022-07-14

剪的笔顺,诠释剪的笔画,认识剪的部首

1 六六分期app的软件客服如何联系？(六六分期

六六分期app的软件客服如何联系？不知道吗？加qq群【895510560】即可！标题：六六分期

阅读：19135|2023-10-27

2 可心卡盟:win10系统火狐flash插件崩溃怎么

今天小编告诉大家如何处理win10系统火狐flash插件总是崩溃的问题，可能很多用户都不知

阅读：9973|2022-11-06

3 亲亲特价:怎么删除回收站图标

今天小编告诉大家如何对win10系统删除桌面回收站图标进行设置，可能很多用户都不知道

阅读：8317|2022-11-06

4 济南大学虚拟社区:鲁大师节能降温的具体办

今天小编告诉大家如何对win10系统电脑设置节能降温的设置方法，想必大家都遇到过需要

阅读：8686|2022-11-06

5 xlueops.exe:无线网络安装向导

我们在使用xp系统的过程中,经常需要对xp系统无线网络安装向导设置进行设置，可能很多

阅读：8627|2022-11-06

6 女斗合众国:win7系统cf与主机连接不稳定怎

今天小编告诉大家如何处理win7系统玩cf老是与主机连接不稳定的问题，可能很多用户都不

阅读：9643|2022-11-06

7 0xc000022-[cf烟雾头]cf怎么调烟雾头

电脑对日常生活的重要性小编就不多说了，可是一旦碰到win7系统设置cf烟雾头的问题，很

阅读：8611|2022-11-06

8 qizideyouhuo:应用程序无法正常启动0xc0000

我们在日常使用电脑的时候，有的小伙伴们可能在打开应用的时候会遇见提示应用程序无法

阅读：7991|2022-11-06

9 ipz-185:win7系统vcf文件怎么打开

今天小编告诉大家如何对win7系统打开vcf文件进行设置，可能很多用户都不知道怎么对win

阅读：8642|2022-11-06

10 傻哥蹦迪:win10系统s4怎么打开usb调试

今天小编告诉大家如何对win10系统s4开启USB调试模式进行设置，可能很多用户都不知道怎

阅读：7527|2022-11-06

客服电话

电子邮件

解释器模式-c#实现

请发表评论

全部评论

上一篇：

下一篇：

Delphi中关于资源释放（Free/release/freeA

bradtraversy/iweather: Ionic 3 mobile we

CVE-2022-34918

joaomh/curso-de-matlab

断牙刷新位置时间（断牙属性及刷新位置介绍

剪的笔顺,诠释剪的笔画,认识剪的部首

六六分期app的软件客服如何联系？(六六分期

florent37/ViewAnimator: A fluent Android

florent37/Shrine-MaterialDesign2: implem

CVE-2020-36276

SimpleSoftwareIO/simple-sms: Send and re

关于我们

产品与服务

解决方案

139-2527-9053