如何将第四章4.4节自顶向下的语法分析方法改写成长尾？

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

自顶向下语法分析概述：

一、自顶向下语法分析定义

1.定义

2.无法处理左递归

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

4.例子

5.算法构造：FIRST、FOLLOW、LL(1)文法

二、预测分析1. 自顶向下预测分析

1.递归下降的预测分析

2.自顶向下的预测分析

3.无法处理左递归

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

5.例子

6.算法构造：FIRST、FOLLOW、LL(1)文法

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

自顶向下的语法分析

一、自顶向下语法分析

---

1.定义

2.不足

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

3.例

4.算法构造

• FIRST

• FOLLOW

• LL(1)文法

二、预测分析

---

1.递归下降的预测分析

递归下降预测分析器

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

例

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