算符优先文法中任何两个相邻的终结符号之间至少满足三种关系(,=·)之一。()
错
举一反三
- 任何算符优先文法的句型中不会有两个相邻的非终结符号。()
- 算符优先分析法要求。 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三种关系
- 如果一个文法的任何产生式的右部都不含有两个相继(并列)的非终结符,则该文法是算符优先文法。
- 对算符优先文法的终结符a,b,则a>b和b>a的优先关系可能同时成立。()
- 中国大学MOOC: 如果一个文法的任何产生式的右部都不含有两个相继(并列)的非终结符,则该文法是算符优先文法。
内容
- 0
试证明:算符优先文法的每一句型或是一个单个非终结符号,或含有一个素短语。
- 1
算符优先文法不是指()的文法。 A: 没有形如U→...VW...的产生式(U,V,W为V<sub>N</sub>) B: 终结符号集VT中任意两个符号对之间至多有一种优先关系成立 C: 没有相同的规则右部 D: 没有形如U→ε的产生式
- 2
设有一文法G,如果文法G中没有形如A->...BC...的规则,其中A,B,C为非终结符,则称文法G为()。 A: 算法优先文法 B: LL(1)文法 C: LR(0)文法 D: 算符文法
- 3
算符优先分析法只能用来分析算符优先文法。
- 4
任何一个二义性文法一定不是LR类文法,也不是一个算符优先文法。