更新:可以用dev-cpp编译了(注意选-std=c++11),精简了代码,总的来说只有一千行左右吧,bajdcc/learnstl。
================================
花了几天鼓捣&debug,终于大功告成。
源码:bajdcc/CEval,见里面的CEval.cpp。
工程源码阅读基础:表达式求值部分。不需要学习正则表达式因为我没用它。Lexer部分需要编译原理的LL1分析,解释器部分需要学习AST以及树的操作。模版的话我没怎么用,就在类型转换中用了一下。
人民币翻译部分。需要熟悉各种常见设计模式(上一篇已介绍)。需要熟悉shared_ptr等动态指针。了解汇编中的常用指令。
CEval工程的“脑洞”之实现
这个工程对我而言,有几大新颖之处:非递归实现表达式求值,即不用递归的方式(只用for循环)完成LL(1)分析
类型转换,三大类型int/double/string,int+double=>double,int溢出转double
手动实现字符串转换成int/double,即atoi/atof
我的看法:自己实现atoi/atof。好处:考验基本功,虽然过程繁琐,但最终是可以完成的。
类型转换。遇到解释器/脚本的实现,就一定会碰到类型转换问题,实现