知识卡片

普通读书笔记卡 · 1922.c.5.a

计算器用两个栈定优先级

理解等级:中级

第一版:实现加减乘除计算器——IArithmeticInterpreter 抽象表达式,NumInterpreter 是终结符(数字),AddInterpreter、SubInterpreter、MultiInterpreter、DivInterpreter 是非终结符;GPCalculator 解析表达式并逐个组装解释器。问题是没有考虑优先级,从左到右依次计算。

第二版:乘除是一级运算、加减是二级运算,优先计算一级运算,括号可以手动调整优先级。做法是新建运算符枚举,在 OperatorUtil 中设置两个栈(一个放数字或表达式,一个放运算符),按优先级决定何时出栈计算——这是经典的双栈求值思路。

启示:解释器模式描述的是“每条文法规则一个类”的组织方式;真正的解析难点(优先级、括号)仍要靠栈等算法解决,所以复杂文法应交给专门的解析工具。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《设计模式就该这样学:基于经典框架源码和真实业务场景》第27章《第27章 解释器模式》27.2 使用解释器模式解析数学表达式(源文件:extracted/设计模式就该这样学:基于经典框架源码和真实业务场景/_epub-src/OEBPS/Text/txt031.xhtml,来源项目 book-sources) - 结论依据:27.2节先用终结符与加减乘除非终结符解释器实现计算器,指出未考虑优先级只能从左至右计算,再通过运算符枚举和OperatorUtil中的两个栈支持乘除优先与括号。 - 原始内容:当然,上面的简易计算器还没有考虑优先级,就是从左至右依次运算的。