分类：递归下降

2020
10-08

Python实现一个简单的递归下降分析器

问题你想根据一组语法规则解析文本并执行命令，或者构造一个代表输入的抽象语法树。如果语法非常简单，你可以不去使用一些框架，而是自己写这个解析器。解决方案在这个问题中，我们集中讨论根据特殊语法去解析文本的问题。为了这样做，你首先要以BNF或者EBNF形式指定一个标准语法。比如，一个简单数学表达式语法可能像下面这样：expr::=expr+term   |  expr-term   | &n... 继续阅读 >