• 2022-06-07
    算符优先分析法要求。
    A: 文法不存在…QR…的句型且任何终结符对(a,b)满足ab、a⋖b和a⋗b三种关系
    B: 文法不存在…QR…的句型且任何终结符对(a,b)至多满足ab、a⋖b和a⋗b三种关系之一
    C: 文法可存在…QR…的句型且任何终结符对(a,b)至多满足ab、a⋖b和a⋗b三种关系之一
    D: 文法可存在…QR…的句型且任何终结符对(a,b)满足ab、a⋖b和a⋗b三种关系
  • B

    内容

    • 0

      一个上下文无关文法包括四个组成部分,一组非终结符,一组终结符,一个开始符,以及一组() A: 句型 B: 符号串 C: 产生式 D: 句子

    • 1

       设G为算符文法,a =…aUb…或α =…ab…是G的一个句型(a, b∈VT,UEVN),则算符优先关系aO<b,aO=b或aO>b至少有一个成立。

    • 2

       试证明:算符优先文法的每一句型或是一个单个非终结符号,或含有一个素短语。

    • 3

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

    • 4

      在一个上下文无关文法中,有且只允许有一个的是 A: 终结符 B: 非终结符 C: 开始符 D: 产生式