摘要： 前面的章节我们学会了如何解析语言、构建AST，如何访问重写AST，有了这些基础，我们可以开始进行“语义分析”了。在分析语义的一个基本方面是要追踪“符号”，符号是语句定义的变量、函数，我们通过建立一种叫做“符号表”的基础结构来完成此项工作。有两种模式的符号表：* Pattern 16, Symbol... 阅读全文

摘要： 每个编程的人都学习过树遍历算法，但是AST的遍历并不是开始想象的那么简单。有几个因素会影响遍历算法：1）是否拥有节点的源码；2）是否子节点的访问方式是统一的；3）ast是homogeneous或heterogeneous；4）遍历的过程中是否需要修改ast；5）以何种顺序呢遍历。这一章会讨论常用的四... 阅读全文