A、没有形如U→...VW...的产生式(U,V,W为VN)
B、终结符号集VT中任意两个符号对之间至多有一种优先关系成立
C、没有相同的规则右部
D、没有形如U→ε的产生式
查看答案
正确答案
试题解析
解析:本题考查算符优先文法的定义。算符优先文法的定义中包括两层要求,第一,要是算符文法,第二,要求优先关系惟一。对于文法G,如果G中没有形如U→...VW...的产生式(U,V,W为VN),则称G为算符文法。如果一个算符文法的终结符号集VT中任意两个符号之间至多有一种优先关系成立,则称此算符文法为算符优先文法。由于采用算符优先分析法进行语法分析时,无法处理形如U→ε的产生式,所以要求文法中不含有这种形式的产生式。综上所述,ABD均属于算符优先的概念,所以应选C。