Compilers

编译原理实践 - JavaCC解析表达式并生成抽象语法树

本文使用JavaCC实现表达式的解析, 并将解析结果生成为抽象语法树(Abstract Syntax Tree, AST). 实际上对于表达式这种简单的"语言", 可以边解析边计算从而直接得出结果, 生成抽象语法树有点"杀鸡焉用牛刀"了. 但是对于更加复杂的语言, 如通用计算机编程语言(C, Java等)或数据库查询语言SQL, 生成抽象语法树就是必须的了.