• 2022-06-03
    设有一文法G,如果文法G中没有形如A->...BC...的规则,其中A,B,C为非终结符,则称文法G为()。
    A: 算法优先文法
    B: LL(1)文法
    C: LR(0)文法
    D: 算符文法
  • D

    内容

    • 0

      已知文法G(A)为:A→xPx|xQy|yPy|yQx P→zQ→z则该文法为(  )。 A: LALR(1)文法   B: LR(1)文法 C: a和b D: 都不是

    • 1

      ‌如果一个文法的任何产生式的右部都不含有两个相继(并列)的非终结符,则该文法是算符优先文法。‌

    • 2

      中国大学MOOC: 如果文法G包含产生式A->BC且该文法是LL(1)文法,则对文法G进行确定的自顶向下分析过程中选择该产生式进行替换的依据一定是FIRST(BC)

    • 3

      若文法G定义的语言是无限集,则文法G必然是( ) A: 上下文无关文法 B: 递归文法 C: 二义性文法 D: 非二义性文法

    • 4

      文法G所描述的语言是由( )组成的 A: 文法G的字符表V中所有符号组成的符号串 B: 文法G的字符表V的所有符号 C: 文法G的开始符推导出的所有终结符号串 D: 文法G的开始符推导出的所有非终结符号串