• 2022-05-26
    如果在推导过程中的任何一步α⇒β,都是对α中的最右非结符进行替换,则称这种推导为()
    A: 直接推导
    B: 广义推导
    C: 最左推导
    D: 规范推导
  • D

    内容

    • 0

      规范归约是指( )。 A: 最左推导的逆过程 B: 最右推导的逆过程 C: 规范推导 D: 最左归约的逆过程

    • 1

      如果文法G是无二义的,则它的任何句子() A: 最左推导和最右推导对应的语法树必定相同 B: 最左推导和最右推导对应的语法树可能不同 C: 最左推导和最右推导必定相同 D: 可能存在两个不同的最左推导,但它们对应的语法树相同

    • 2

      LR分析法,中R表示 。 A: 采用最右推导 B: 采用最右规约 C: 采用最右推导的逆过程-最左归约 D: 采用最左推导

    • 3

      如果一个文法G是无二义性文法,对于任何一个句子,该句子( ) A: 可能存在两个不同的最左推导 B: 可能存在两个不同的最右推导 C: 最左推导和最右推导不同 D: 仅存在一个最左推导和一个最右推导

    • 4

      如果文法无二义性,则与规范归约互为逆过程的是( ) A: 最左推导 B: 最右推导 C: 最左归约 D: 最右归约