编译器实现

Posted 2021-12-12 x-police

1.自顶向下的分析

自顶向下的分析算法通过在最左推导中描述出各个步骤来分析记号串输入。

分析树隐含的编号是一个前序编号，顺序是由根到叶。

自顶向下的分析程序有两类：回溯分析程序，预测分析程序。

 

1.1使用递归下降分析算法进行自顶向下的分析

 1.1.1递归下降分析的基本方法

概念：

　　将一个非终结符A的文法规则看作将识别A的一个过程的定义。