问题标题:
四、给定义法G[S]:S→ABA→aB|bS|cB→AS|d(1)请给出每一个产生式右部的First集;(2)请给出每一个非终结符号的Follow集;(3)请构造文法的LL(1)分析表(4)什么是LL(1)文法?该文法LL(1)是文
问题描述:
四、给定义法G[S]:S→ABA→aB|bS|cB→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----#SS->ABS->ABS->ABAA->aBA->bSA->cBB->aSB->aSB-...
点击显示
数学推荐
热门数学推荐