目 录
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