DAY 发表于 2019-7-22 15:45:56

解释器模式

通过解释器模式来实现四则运算,如计算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.代码实现

**** Hidden Message *****

情缘丶夜未央 发表于 2020-7-22 17:12:55

{:5_102:}
页: [1]
查看完整版本: 解释器模式