编译原理-第四章 语法分析-4.4 自顶向下的语法分析

自顶向下的语法分析

一、自顶向下语法分析

---

1.定义

2.不足

• 不能处理左递归
• 不能处理复杂的回溯技术
  

3.例

4.算法构造

FIRST

FOLLOW

LL(1)文法

LL(1)预测分析表

二、预测分析

---

1.递归下降的预测分析

递归下降预测分析器

2.非递归下降的预测语法分析

错误分析

例

3.预测语法分析的转换图

特性

参考——慕课-苏州大学