编译原理-FIRST集、FLLOW集、SELECT集

一、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集(不可以包含ε)，看产生式右部，看那