设有如下文法G[S]:SaABbcd | AASd | BSAh | eC | CSf | Cg | (1) 求每个产生式的Predict集。(2) 该文法是否为LL(1)文法?为什么?

设有如下文法G[S]:SaABbcd | AASd | BSAh | eC | CSf | Cg | (1) 求每个产生式的Predict集。(2) 该文法是否为LL(1)文法?为什么?

参考答案与解析:

相关试题

设有以下文法:(﹡﹡﹡)G[S]:S→aAbDe|dA→BSD|eB→SAc|cD|εD→Se|ε(1)求出该文法的每一个非终结符U的FOLLOW集。(2)该文法是LL(1)文法吗?(3)构造C[S]

设有以下文法:(﹡﹡﹡)G[S]:S→aAbDe|dA→BSD|eB→SAc|cD|εD→Se|ε(1)求出该文法的每一个非终结符U的FOLLOW集。(2)该文

  • 查看答案
  • 设有文法G={{S},{a},{S→SaSε},S},该文法是()

    [单选题]设有文法G={{S},{a},{S→SaSε},S},该文法是()A . LL(1)文法B . 二义性文法C . SLR(1)文法D . 算法优先文法

  • 查看答案
  • 给定文法:S∷=a|∧|(T)T∷=T,S|S(1)改写这个文法,消除左递归。(2)改写后的文法是否是LL(1)文法?若是,构造它的LL(1)分析表。(3)写出该文法所描述的语言是什么?

    给定文法:S∷=a|∧|(T)T∷=T,S|S(1)改写这个文法,消除左递归。(2)改写后的文法是否是LL(1)文法?若是,构造它的LL(1)分析表。(3)写出

  • 查看答案
  • 设有文法G[S]:S→S1S0SaScabc,下列符号串中不是该文法的句子的是(

    [单选题]设有文法G[S]:S→S1S0SaScabc,下列符号串中不是该文法的句子的是()A . ab0B . a0c01C . aaaD . bc10

  • 查看答案
  • 设某上下文无关文法如下: S→11 | 1001 | S0 |SS,则该文法

    [单选题] 设某上下文无关文法如下: S→11 | 1001 | S0 |SS,则该文法所产生的所有二进制字符串都具有的特点是 (50) 。(50)A. 能被3整除B. 0、1出现的次数相等C. 0和1的出现次数都为偶数D. 能被2整除

  • 查看答案
  • 已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基

    [单选题,共用题干题] 已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()A .0型B . 1型C . 2型D . 3型

  • 查看答案
  • 设某上下文无关文法如下:S→11 |1001|S0|SS,则该文法所产生的所有二

    [单选题]设某上下文无关文法如下:S→11 |1001|S0|SS,则该文法所产生的所有二进制字符串都具有的特点是(50)。A.能被3整除B.0、1出现的次数相等C.0和1的出现次数都为偶数D.能被2整除

  • 查看答案
  • 设有文法G[S]为S→ABbC,A→εb,B→εaD,C→ADb,D→aSc则F

    [单选题]设有文法G[S]为S→ABbC,A→εb,B→εaD,C→ADb,D→aSc则FOLLOW与A的函数为()A . {a,c,#}B . {c,#}C . {a,#}D . {#}

  • 查看答案
  • 设有文法G[S]:S→ApBq,A→acA,B→bdB,则FIRST(Ap)为(

    [单选题]设有文法G[S]:S→ApBq,A→acA,B→bdB,则FIRST(Ap)为()A . {p,q}B . {b,d}C . {a,c}D . 其他

  • 查看答案
  • 在将该文法[1]中消除左递归并提取左因子后,得到的新文法仍不是LL(1)文法。A,正确B,错误

    在将该文法[1]中消除左递归并提取左因子后,得到的新文法仍不是LL(1)文法。A,正确B,错误在将该文法[1]中消除左递归并提取左因子后,得到的新文法仍不是LL

  • 查看答案