如果文法G是无二义的,则它的任何句子α()。
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导,但它们对应的语法树相同
判断题如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义的。A 对B 错
点击查看答案
单选题设有文法G={{S},{a},{S→SaS|ε},S},该文法是()A LL(1)文法B 二义性文法C SLR(1)文法D 算法优先文法
问答题说明下面文法G[S]是二义性文法:S→SaS|SbS|cSd|eS|f
判断题文法G的一个句子对应于多个推导,则G是二义的。A 对B 错
单选题如果文法G是无二义的,则它的任何句子α()。A 最左推导和最右推导对应的语法树必定相同B 最左推导和最右推导对应的语法树可能不同C 最左推导和最右推导必定相同D 可能存在两个不同的最左推导,但它们对应的语法树相同
多选题如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。A其最左推导和最右推导相同B该句子有两个不同的最左推导C该句子有两个不同的最右推导D该句子有两棵不同的语法树E该句子对应的语法树唯一
判断题左线性文法是无二义性文法。A 对B 错