已知文法G是无二义的,则对G的任意句型α()。
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能相同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导,但他们对应的语法树相同
单选题文法G://E→E+T|TT→T*P|PP→(E)|i则句型P+T+i的句柄为()A P+TB PC P+T+iD i
点击查看答案
单选题设有文法G={{S},{a},{S→SaS|ε},S},该文法是()A LL(1)文法B 二义性文法C SLR(1)文法D 算法优先文法
问答题说明下面文法G[S]是二义性文法:S→SaS|SbS|cSd|eS|f
单选题已知文法G[E]:E→T|E+T|E-TT→F|T*F|T/FF→(E)|I该文法的句型T+T*F+I的最左素短语为__(1)__,句柄为__(2)__。 空白(2)处应选择()A T*FB 句型中第2个TC 句型中第1个TD I
判断题文法G的一个句子对应于多个推导,则G是二义的。A 对B 错
填空题对于文法G,仅含终结符号的句型称为()。
判断题左线性文法是无二义性文法。A 对B 错