四、给定义法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-...