2. 计算机
  3. 算符优先文法不是指(29)的文法。

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

admin2009-02-15  17
问题 算符优先文法不是指(29)的文法。
选项 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。
转载请注明原文地址:https://kaotiyun.com/show/LPxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)