设有文法G={{S}，{a}，{S→SaS
ε}，S}，该文法是（）

[单选题]设有文法G[S]：S→S1S0SaScabc，下列符号串中不是该文法的句子的是（）A . ab0B . a0c01C . aaaD . bc10

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

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

[问答题] 说明下面文法G[S]是二义性文法：S→SaSSbScSdeSf

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

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

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

[单选题]设有文法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→aAA→bBB→aaS，则L（G）为（）A . {（ab）na|n≥1}B . {a（ba）n|n≥1}C . {（aba）n|n≥1}D . {（aba）n|n≥0}

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