一、First集:看产生式右部的第一个非终结符(可以包含ε)
1.关于概念我们不做深究,就让大家知道怎么做题,应付考试的,深究的伙伴配合书上看
一、求frist,关键看产生式左部,计算方法如下:
形如:
1.S->a ,那么FIRST(S)={a} ,
2.S->AB,那么FIRST(S)=FIRST(A),如果A->ε,那么FIRST(S)=FIRST(A)=FIRST(B).
3.S->ε,那么FIRST(s)={ε}
列题:判断下列文法是否为LL(1)文法
S->AB
S->bC
A->ε
A->b
B->ε
B->aD
C->AD
C->b
D->aS
D->c
1.当A->b
FRIST(S—>AB)={b}
2.当A->ε,
FRIST(S—>εB)=FRIST(B)={a,ε}
FRIST(S->bC)={b}
熟练后
FRIST(S)=FRIST(A)U{b}U{ε}=FRIST(A)U{b}U{ε}U{a}={a,b,ε}
FRIST(A)={b,ε}
FRIST(B)={a,ε}
FRIST(C)={b}U FRIST(A)={b}UFRIST(D)={b}U{a,c}={a,b,c}
FRIST(D)={a,c}
二、求FLLOW集(不可以包含ε),看产生式右部,看那