一直以来都对编译器和解析器有着很大的兴趣，也很清楚一个编译器的概念和整体的框架，但是对于细节部分却不是很了解。本文会用Python实现一个简单的解析器，用于解释一种小的列表操作语言。运行这个程序，可以得到源代码：对应的token序列：接下来看一下语法解析器的实现。语法解析器的的输入是token流，根据一个向前看词法单元预测匹配的规则。由于都是使用的LL，所以和词法解析器类似， 这里不再赘述。这个解释器极其简陋，只实现了基本的表达式操作，所以不需要构建语法树。如果要为列表语言添加控制结构，就必须实现语法树，在语法树的基础上去解释执行。
暂无评论