目 录

1. 实验题目和要求

………………………………………………………………………………………………………………………………………..2

…………………………………………………………..

2. 递归调用预测分析实现 自顶向下分析（方法1）

错误！未定义书签。

1. 消除左递归…………………………………………………………………………………………………………………………………………………………….2 2. 画状态转移图…………………………………………………………………………………………………………………………………………………………3 3. 编程实现递归调用自顶向下分析………………………………………………………………………………………………………………………….3

3. LR实现 自底向上分析（方法三） ………………………………………………………………………………………………….6

1. 构造识别所有活前缀的DFA………………………………………………………………………………………………………………………………….6 2. 构造LR分析表……………………………………………………………………………………………………………………………………………………….7 3. 编程实现算法4.3，实现自底向上LR分析…………………………………………………………………………………………………………..8 4. 运行结果截图……………………………………………………………………………………………………………………………………………………….11