c语言实现ll 1 分析表,预测分析表【LL(1)分析表】的构造

预测分析表【LL(1)分析表】的构造

算法：

对于G中的每一个产生式， A -> α ,执行以下2步：

1.for  ∀ a ∈ FIRST(α)， 将 A -> α 填入 M [A, a ];

1. if(ε ∈ FIRST(α))

∀ a ∈ FOLLOW (A) ， 将 A -> ε 填入 M [A, a ];

PS: 这里的 a 包括 #

例子：

文法：

E -> TE'

E' -> +TE' | ε

T -> FT'

T' -> *FT' | ε

F -> (E) | id

解析：

1.E -> TE'

FIRST(TE')={(,id}所以 E -> TE'   填入  M[E, id] 和 M[ E, ( ]

步骤2不满足

2.E' -> +TE'

FIRST(+TE')={+}所以 E' -> +TE'  填入  M[E', +]

步骤2不满足

3.E' -> ε

FOLLOW(E')={ ), # }   所以 E' -> ε 填入 M[E', )]   和 M[E', #]

步骤1不满足

4.T -> FT'

FIRST(FT')={(,id}    所以T -> FT' 填入 M[T, (]    和 M[T, id]

步骤2不满足

5.T' -> *FT'

FIRST(*FT')={*}所以 T' -> *FT' 填入 M[T' , * ]

步骤2不满足

6. T' -> ε

FOLLOW(T')={ +, ), # }   所以 T' -> ε  填入M[T', +]、M[T', )] 和M[T', #]

步骤1不满足

7.F -> (E)

FIRST((E))={(}   所以F -> (E) 填入  M[F, (]

步骤2不满足

8.F ->  id

FIRST(id)={id}   所以 F ->  id 填入 M[F,   id]

步骤2不满足

结果如下：

语法变量

输入符号

id

+

*

(

)

#

E

E -> TE'

E -> TE'

E’

E' -> +TE'

E' -> ε

E' -> ε

T

T -> FT'

T -> FT'

T’

T' -> ε

T' -> *FT'

T' -> ε

T' -> ε

F

F ->  id

F -> (E)