解释器模式

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

两个典型应用： json 、 正则表达式。

四则运算问题

通过解释器模式来实现四则运算，如计算a+b-c的值，具体要求

1. 先输入表达式的形式，比如a+b+c-d+e，要求表达式的字母不能重复
2. 在分别输入a，b，c，d，e 的值

3. 最后要求出结果:如图
   

   传统方案解决四则运算问题分析

4. 编写一个方法，接收表达式的形式，然后根据用户输入的数值进行解析，得到结果。

5. 问题分析：如果加入新的运算符，比如 * / （等等，不利于扩展，另外让一个方法来解析会造成程序结构混乱，不够清晰。）
6. 解决方案：可以考虑使用 解释器模式，即：表达式-> 解释器（可以有多种）->结果

解释器模式基本介绍

1. 在解释器原理中，一个算数表达式通过词法分析器形成词法单元，而后这些词法单元在通过 语法分析器 构建语法分析树，最终形成一个抽象的语法分析树。这里的词法分析器和语法分析器都可以看做是解释器。
2. 解释器 （Interpret Pattern）：是指定一个语言（表达式），定义它的文法的一种表示，并定义一个解释器，使用该解释器来解释语言中的句子（表达式）。

3. 应用场景

   • 应用可以将一个需要解释执行的语言中的句子表示为一个抽象语法树
   • 一些重复出现的问题可一个用一种简单的语言来表达
   • 一个简单的语法需要解释的场景。
   • 编译器、运算表达式、正则表达式、机器人等。

     解释器的原理类图

     

4. Context ：是环境角色，含有解释器之外的全局信息。

5. AbstractExpression：抽象表达式，声明一个抽象类的解释操作，这个方法为抽象语法树中所有的节点所共享。
6. TerminalExpression：为终结符表达式，实现与文法中的终结符相关的解释操作。
7. NonTerminalExpression：为非终结符表达式，为文法中的非终结符实现解释操作。

8. 说明：输入 Context he TerminalExpression 信息通过Client输入即可。

   释器模式来实现四则运算

9. 应用实例要求：

通过解释器模式来实现四则运算，如计算 a+b-c 的值。

1. 思路分析和图解（类图）

1. 代码实现

   解释器模式在spring框架中应用的源码剖析

   

   解释器模式的注意事项和细节

2. 当有一个语言需要解释执行，可将该语言中的句子表示为一个抽象语法树，就可以考虑使用解释器模式，让程序具有良好的扩展性。

3. 应用场景：编译器、运算表达式计算、正则表达式、机器人等。
4. 使用解释器可能带来的问题：解释器模式会引起类膨胀、解释器模式采用递归调用方法，将于导致调试非常复杂、效率可能降低。