java设计模式四则运算_CEval: 四则运算器（C++）——设计模式练习

四则运算器(C++)

重温一下设计模式，这也不是重新造轮子，不必用高大上的LR分析去弄。

回故一下曾经做的：

没想到做过了这么多东西，写了这么多轮子，所以说对Parser这块可以说比较熟练了(排除编译优化哈)，对计算器呢，肯定不能用已经实现过的方法，应该要有创新点。

数字转人民币这个工程我感觉很有价值(你想过用编译指令去Parse一个简单的数字吗？)，想办法把它融到本项目中去(感觉用用扩展)。

思路

实现的部分功能：

【词法分析】atod/字符串转义/操作符查表

【语法分析】二元运算

【语法分析】【重点讲解】非递归生成AST并求值

还欠缺：

括号的识别

调用的识别

一、解析(Parser & Lexer)

肯定要用LL人肉分析啦，这是基本功嘛，，

这里会重温：

词法分析

【已完成，通过测试】字符串转整型/浮点(不用正则表达式)

【已完成，通过测试】字符串转变量名/操作符/字符串(不用正则表达式)

识别操作符(包括内置操作符和可自定义扩展操作符)

赋值语句(简单点就是ID=Exp)

语法分析

LL分析

生成语法树

二、求值(Eval)

一般而言，求个表达式的值，用算符优先文法也能做，不过太老套了。

LL分析表达式最大问题是优先级问题，如果我写了文法，然后去掉左递归，当然也可以&#