编译原理对于如下的文法,用某种高级语言写出递归下降分析程序,每个候选式的FIRST集和每个非终结符的FOLLOW集P→begind；XendX→d；X|sYY→；sY|ε

Question

编译原理
对于如下的文法,用某种高级语言写出递归下降分析程序,每个候选式的FIRST集和每个非终结符的FOLLOW集
P →begin d ；X end
X →d ； X | sY
Y → ；sY |ε

Answer 1

FIRST(begin d ；X end)={begin}
FIRST(d ； X)={d}
FIRST(sY)={s}
FIRST(ε)={ε}

FOLLOW(P)={#}
FOLLOW(X)={end}
FOLLOW(Y)={end}