下面的文法中不属于算符优先文法的是
G(S):S → ABBAA → a | eB → b | eG(S) :S → aSb | PP → bPc | bQcQ → Qa | aG(S): S → iCtS | iCtSeS | a C → b
举一反三
内容
- 0
任何一个二义性文法一定不是LR类文法，也不是一个算符优先文法。
- 1
一个算符优先文法可能不存在算符优先函数与之对应。
- 2
设有一文法G,如果文法G中没有形如A->...BC...的规则,其中A,B,C为非终结符,则称文法G为()。 A: 算法优先文法 B: LL(1)文法 C: LR(0)文法 D: 算符文法
- 3
如果一个文法的任何产生式的右部都不含有两个相继（并列）的非终结符，则该文法是算符优先文法。
- 4
乔姆斯基把文法分为四种类型，即0型、1型、2型、3型，其中3型文法是：( ) A: 上下文无关文法 B: 正规文法 C: 属性文法 D: 算符优先文法