问题
单项选择题
算符优先文法不是指()的文法。
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。