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

自顶向下的语法分析一、自顶向下语法分析1.定义2.不足不能处理左递归不能处理复杂的回溯技术3.例4.算法构造FIRSTFOLLOWLL(1)文法二、预测分析1.递归下降的预测分析递

自顶向下的语法分析

一、自顶向下语法分析

---

1.定义

2.不足

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

3.例

4.算法构造

• FIRST

• FOLLOW

• LL(1)文法

二、预测分析

---

1.递归下降的预测分析

递归下降预测分析器

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

例

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