如果在推导过程中的任何一步α⇒β,都是对α中的最右非结符进行替换,则称这种推导为()
A: 直接推导
B: 广义推导
C: 最左推导
D: 规范推导
A: 直接推导
B: 广义推导
C: 最左推导
D: 规范推导
举一反三
- 如果文法G是无二义的,则它的任何句子α()。 A: 最左推导和最右推导对应的语法树可能不同 B: 最左推导和最右推导对应的语法树必定相同 C: 最左推导和最右推导必定相同 D: 最左推导和最右推导必定相同
- 推导过程中,只要有一步推导是句型中最左边一个非终结符被替换,该推导就是最左推导。
- 如果文法G是无二义的,则它的任何一个句子()。 A: 最左推导和最右推导对应的语法树可能不同 B: 最左推导和最右推导必定相同 C: 最左推导和最右推导的语法树必定相同 D: 可能存在两个不同的最右推导
- 采用从左到右扫描待分析串,则推导应采用( ) A: 规范推导 B: 最右推导 C: 最左推导 D: 不确定
- 最左推导也称规范推导,它的逆过程称为最右归约,也称规范归约。()