问题 单项选择题

算符优先文法不是指()的文法。

A.没有形如U→...VW...的产生式(U,V,W为VN)

B.终结符号集VT中任意两个符号对之间至多有一种优先关系成立

C.没有相同的规则右部

D.没有形如U→ε的产生式

答案

参考答案:C

解析:

本题考查算符优先文法的定义。

算符优先文法的定义中包括两层要求,第一,要是算符文法,第二,要求优先关系惟一。

对于文法G,如果G中没有形如U→...VW...的产生式(U,V,W为VN),则称G为算符文法。如果一个算符文法的终结符号集VT中任意两个符号之间至多有一种优先关系成立,则称此算符文法为算符优先文法。

由于采用算符优先分析法进行语法分析时,无法处理形如U→ε的产生式,所以要求文法中不含有这种形式的产生式。

综上所述,ABD均属于算符优先的概念,所以应选C。

单项选择题
单项选择题