网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
18、简单优先文法与算符优先文法都是无二义的。
参考答案和解析
文法是用来描述语言规则的。它定义为一个四元组(V N ，V T ，S，P)，其中：VN是一个有限集合，叫非终结符集，其中的每个元素叫非终结符；V T 是一个有限集合，叫终结符集，其中的每个元素叫终结符；S∈V N ，是一个特殊的非终结符，叫文法起始符号；P是一个有限的集合，其中每个元素是形如α→β的产生式规则。 算符优先文法，是指一个算符文法，如果对于任意的终结符对a，b，最多存在三种优先关系(即a＞b，a=b，a＜b)之一，则称该算符文法为算符优先文法。
更多 “18、简单优先文法与算符优先文法都是无二义的。” 相关考题
考题
假设某程序语言的文法如下：S→SaT|TT→TbR|RR→PdR|PP→fSg|e其中Vr＝{a，b，d，e，f，g}；Vn＝{S，T，R，P}；S是开始符号，那么，此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中，某些终结符之间的优先关系如下：b{(44)}a；f{(45)}g；a{(46)}a；d{(47)}d。A．五则文法B．算符文法C．二义文法D．属性文法
考题
假设某程序语言的文法如下：S→SaT｜TT→TbR｜RT→PdR｜P P→fSg｜e其中：VT={a，b，d，e，f，g}，VN{S，T，R，P}，S是开始符号。那么，此方法是(38 方法。这种文法的语法分析通常采用优先矩阵，优先矩阵给出了该文法中各个终结符之间的优先关系 (大于，小于，等于，无关系)。在上述文法中，某些终结符之间的优先关系如下：b(39)a：f(40)g；a(41)a；d(42)d。A．正规文法B．算符文法C．二义文法D．属性文法
考题
算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（1）处应选择（）A、不含两个相邻的非终结符B、不含两个相邻的终结符C、不含ε产生式D、不含长度为1的产生式
考题
单选题算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（2）处应选择（）A
不以非终结符开头B
不以终结符开头C
不含左递归D
不含右递归
考题
单选题算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（3）处应选择（）A
LR（1）B
LL（1）C
SLR（1）D
LALR（1）
考题
判断题左线性文法是无二义性文法。A
对B
错
热门标签
最新试卷