自顶向下

OW(D)={} 判断它是否是 LL(1)文法 文法 G [S]为： S→AB S→bC A→ε A→b B→ε B→aD C→AD C→b D→aS D→c 每个产生式的 SELECT集合计算为： SELECT(S→AB)= （ FIRST(AB){ε })∪ FOLLOW(S)={b,a,} SELECT(S→bC)=FIRST(bC)={b} SELECT(A→ε)=(FIRST(ε)

hen FIRST(X):=FIRST(X)∪ {ε}。 2020/11/17 20 LL(1)文法的判定 算法 计算 FIRST(α)。 输入：文法 G=(V， T， P， S)， α(V∪ T)*， α= X1… Xn。 输出： FIRST(α)。 步骤： 1．计算 FIRST(X1)。 2． FIRST(α):= FIRST(X1){ε}。 3． k:=1。 4． while (ε∈

LOW(B)= {} FOLLOW(C)= {} FOLLOW(D)= {} 编译原理 SELECT集 S→AB S→bC A→ ε A→b B→ ε B→aD C→AD C→b D→aS D→c FIRST(S)={a,b,ε} FIRST(A)={b, ε} FIRST(B)={a, ε} FIRST(C)={a,b,c} FIRST(D)={a,c} FIRST(AB)={a,b,ε}