编译原理——第四章-LL(1)文法的判别条件、构造文法的预测分析表

一、 LL(1)文法的判别条件

若一个文法满足以下条件，则称该文法G为LL(1)文法:

例题1

有文法
G（S）：
S → S*aP | aP | *aP
P → +aP | +a
（1）判断该文法是否为LL(1)文法，如果不是，请改写成LL(1)文法

解：不是，因为 S → S*aP | aP | *aP 中含有左递归，P → +aP | +a 中含有左公共因子

改写：
①
消除左递归
S → aP S’| *aPS’
S’ → *aPS’|ε
P → +aP | +a

提取左公共因子
S → aP S’| *aPS’
S’ → *aPS’|ε
P → +aP’
P’→P|ε

②

③

例题2

解：

二、构造文法的预测分析表

练习题1：

解：（1）

（2）

（3）

三、练习题

题1：
给定文法G(S)如下：

（1）构造文法G(S)的预测分析表。（60分）
（2）给出输入db的分析过程，按下列格式写出分析过程（28分），分析结束后，给出分析结论（即判断分析成功，还是不成功）。（2分）

解：
（1）

预测分析表如下：

（2)

题2：

解：
（1）

（2）

（3）