LL(1)文法分析表的构造和分析过程示例

 LL(1)文法分析表的构造和分析过程示例

转自：https://www.cnblogs.com/standby/p/6792814.html

---

文法：

E→TE'

E'→+TE'|ε

T→FT '

T'→*FT'|ε

F→id| (E)

一、首先判断是不是 LL(1)文法

文法G的任意两个具有相同左部的产生式 A --> α|β 满足下列条件：

1、如果α和β不能同时推导出ε，则 FIRST（α）∩FIRST(β) = 空

2、 α和β 至多有一个能推导出 ε

3、如果 β --*--> ε ,则 FIRST（α)∩ FOLLOW（A）＝ 空 

对于 E'→+TE'|ε  ，显然ε --> ε， First(+TE') = {+}  ，Follow(E') = { {),#}  显然二者交集为空满足。

对于 F→id|(E)   ，First(id) = {id}   First((E)) = {(}    显然二者交集为空满足。

所以该文法是LL(1)文法。

二、计算出F