鱼C论坛

 找回密码
 立即注册
查看: 2846|回复: 1

[学习笔记] 解释器模式

[复制链接]
发表于 2019-7-22 15:45:56 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
通过解释器模式来实现四则运算,如计算a+b-c的值,具体要求
    1.先输入表达式的形式,比如a+b+c-d+e,要求表达式的字母不能重复
    2.在分别输入a,b,c,d,e的值
    3.最后求出结果,如图

传统的方案解决四则运算问题分析
    1.编写一个方法,接受表达式的形式,然后根据用户输入的数值进行解析,得到结果
    2.问题分析;;如果加入新的运算符,比如 */(等等,不利于扩展,另外让一个方法来解析
    会造成程序结构混乱,不够清晰)
    3.解决方案:可以考虑使用解释器模式,即:表达式->解释器(可以有多种)->结果

解释器模式的基本介绍
    1.在编译原理中,一个算术表达式通过词法分析器形成词法单元,而后这些词法单元在通过词法
    分析器构建语法分析树,最终形成一颗抽象的语法分析树,这里的词法分析器和语法分析器都可以
    看做是解释器
    2.解释器模式:是值给定一个语言(表达式),定义它的文法的一种表示,并定义一个解释器,使用
    该解释器来解释语言中的句子(表达式)
    3.应用场景
        应用可以将一个需要解释执行的语言中的句子表示为一个抽象语法树
        一些重复出现的问题可以用一种简单的语言来表达
        一个简答语法需要解释的场景
    4.这样的例子还有,比如编译器运算表达式计算,正则表达式,机器人等


解释器模式的原理类图
    对原理类图的说明-即(解释器模式的角色以及职责)
        1.Context:是环境角色,含有解释器之外的全局信息
        2.AbstractExpression:抽象表达式,声明一个抽象的解释操作,这个方法为抽象语法树中
        所有节点所共享
        3.TerminaExpression:为终结表达式,实现与文法中的终结符相关的解释操作
        4.NonTermiaExpression:为非终结表达式,为文法中的非终结符实现解释操作
        5.说明:输入Context he TerminalExpression信息通过Client输入即可。

解释器模式来实现四则
    1.应用实例要求
    通过解释器模式来实现四则运算
    如计算a+b-c的值
    2.思路分析和图解
    3.代码实现

游客,如果您要查看本帖隐藏内容请回复

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-7-22 17:12:55 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-23 02:08

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表