四、给定义法G[S]:S→AB A→aB|bS|c B→AS|d

问题描述:

四、给定义法G[S]:S→AB A→aB|bS|c B→AS|d
(1) 请给出每一个产生式右部的First集;
(2) 请给出每一个非终结符号的Follow集;
(3) 请构造文法的LL(1)分析表
(4) 什么是LL(1)文法?该文法LL(1)是文法妈?为什么?

first(A)={a,b,c}first(A)={a,b,c}first(B)={a,b,c,d}follow(A)={a,b,c,d}follow(B)={a,b,c,d,#}follow(S)={a,b,c,d,#}分析表:-----a----b----c----d----# S S->AB S->AB S->AB A A->aB A->bS A->cB B->aS B->aS B-...