网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
当一文法具有左递归的非终结符号A,且A出现在某产生式右部时其左侧有符号B,则在B和A之间的简单优先关系是什么关系()。

A等于

B低于

C等于和低于

D没有


参考答案

更多 “ 当一文法具有左递归的非终结符号A,且A出现在某产生式右部时其左侧有符号B,则在B和A之间的简单优先关系是什么关系()。 A等于B低于C等于和低于D没有 ” 相关考题
考题 文法的任意两个符号对之间都存在简单优先关系。()

考题 文法Z→BB|C,A→AA,B→BC中含有什么样的非终结符号()。 A直接左递归B直接右递归C间接左递归D间接右递归

考题 假设某程序语言的文法如下: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.属性文法

考题 1、关于将L-SDD转换为SDT的规则,以下选项中,正确的是()。A.将计算某个非终结符号A的继承属性的动作放在产生式的最后B.将计算一个产生式左部符号的继承属性的动作放置在产生式的最后C.将计算某个非终结符号A的继承属性的动作插入到产生式右部中紧靠在A的本次出现之前的位置上D.将每个语义动作都放在产生式的最后

考题 14、如果一个文法的任何产生式的右部都不含有两个相继(并列)的非终结符,则该文法是算符优先文法。

考题 规约是指把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替

考题 19、若某文法有一条产生式既是左递归又是右递归,则其一定是二义的

考题 如果一个文法的任何产生式的右部都不含有两个相继(并列)的非终结符,则该文法是算符优先文法。

考题 每个非终结符的子程序功能是:用该非终结符的产生式规则()去匹配输入串。A.左部符号串B.不做符号C.右部符号D.右部符号串