第四章4.4自顶向下语法分析有哪些关键步骤？

本文共计387个文字，预计阅读时间需要2分钟。

自顶向下语法分析：

1.定义

2.无法处理左递归

3.无法处理复杂的回溯技术

4.示例

5.算法构造：FIRST, FOLLOW（1），文法

6.预测分析：

1. 递归下降预测分析 2. 自顶向下预测分析

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

自顶向下的语法分析

一、自顶向下语法分析

---

1.定义

2.不足

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

3.例

4.算法构造

• FIRST

• FOLLOW

• LL(1)文法

二、预测分析

---

1.递归下降的预测分析

递归下降预测分析器

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

例

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