知识卡片
计算器用两个栈定优先级
第一版:实现加减乘除计算器——IArithmeticInterpreter 抽象表达式,NumInterpreter 是终结符(数字),AddInterpreter、SubInterpreter、MultiInterpreter、DivInterpreter 是非终结符;GPCalculator 解析表达式并逐个组装解释器。问题是没有考虑优先级,从左到右依次计算。
第二版:乘除是一级运算、加减是二级运算,优先计算一级运算,括号可以手动调整优先级。做法是新建运算符枚举,在 OperatorUtil 中设置两个栈(一个放数字或表达式,一个放运算符),按优先级决定何时出栈计算——这是经典的双栈求值思路。
启示:解释器模式描述的是“每条文法规则一个类”的组织方式;真正的解析难点(优先级、括号)仍要靠栈等算法解决,所以复杂文法应交给专门的解析工具。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第27章 解释器模式 · 查看原书依据
当然,上面的简易计算器还没有考虑优先级,就是从左至右依次运算的。
参考来源
- 位置:《设计模式就该这样学:基于经典框架源码和真实业务场景》第27章《第27章 解释器模式》27.2 使用解释器模式解析数学表达式(源文件:extracted/设计模式就该这样学:基于经典框架源码和真实业务场景/_epub-src/OEBPS/Text/txt031.xhtml,来源项目 book-sources)
- 结论依据:27.2节先用终结符与加减乘除非终结符解释器实现计算器,指出未考虑优先级只能从左至右计算,再通过运算符枚举和OperatorUtil中的两个栈支持乘除优先与括号。
- 原始内容:当然,上面的简易计算器还没有考虑优先级,就是从左至右依次运算的。