网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
已知某文法是LR（1)文法，则使用LALR（1)分析法合并同心集后的情况描述正确的有（）。
A．合并同心集后一定不会有冲突
B．合并同心集后可能有移进-移进冲突
C．合并同心集后可能有移进-归约冲突
D．合并同心集后可能有归约-归约冲突
参考答案和解析
ρ的无损连接性判断表如下所示，由此判断ρ不具有无损连接性。
更多 “已知某文法是LR（1)文法，则使用LALR（1)分析法合并同心集后的情况描述正确的有（）。A．合并同心集后一定不会有冲突B．合并同心集后可能有移进-移进冲突C．合并同心集后可能有移进-归约冲突D．合并同心集后可能有归约-归约冲突” 相关考题
考题
●编译程序中语法分析器接受以 (29) 为单位的输入，并产生有关信息供以后各阶段使用。 (30) 、LR分析法和 (31) 是几种常见的语法分析技术，其中 (30) 和LR分析法属于自下而上分析法，而 (31) 属于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1)和LALR(1) 4种，其中 (32) 的分析能力最强， (33) 的分析能力最弱。(29) A．表达式B．单词C．产生式D．语句(30) ，(31) A．递归下降法B．算符优先法C．语法制导翻译法D．数据流分类法(32) ，(33) A．SLR(1)B．LR(0)C．LR(1)D．LALR(1)
考题
由某上下文无关文法M[s]推导出某句子的分析树如下图所示，则错误的叙述是( )。A．该文法推导出的句子必须以“a”开头B．acabcbdcc是该文法推导出的一个句子C．“s-aAcB”是该文法的一个产生式D．a、b、c、d属于该文法的终结符号集
考题
● 对给定文法G=（VN，VT， P，S），VT={a，Λ，(，)}，VN={S，T}，S是开始符号，P:S→a|Λ|(T)T→T,S|S则（1）不是它的句子。该文法是（2）型文法。（1）A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))（2）A．0型文法 B．1型文法 C．2型文法 D．正规文法
考题
考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。A．G1是LR(0)文法，G2不是LR(1)文法B．G2是LR(0)文法，G1不是LR(1)文法C．G2是LR(1)文法，G1不是LR(1)文法D．G1和G2都是LR(1)文法
考题
是编译程序中语法分析器的接受单位，并产生供以后各阶段使用的有关信息。LR分析法、(2)和(3)是几种常见的语法分析技术，其中(2)和LR分析法属于自下而上分析法，而(3)属于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1)和LALR(1)4种，其中(4)的分析能力最强，(5)的分析能力最弱。A．语句B．单词C．产生式D．表达式
考题
若项目集IK含有A→α.，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α.”动作的一定是(19)。A．LALR 文法B．LR(0)文法C．CLR(1)文法D．SLR(1)文法
考题
编译程序中语法分析器接受以(29)为单位的输入，并产生有关信息供以后各阶段使用。(30)、LR分析法和(31)是几种常见的语法分析技术，其中(30)和LR分析法属于自下而上分析法，而(31)属于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1)和LALR(1)4种，其中(32)的分析能力最强，(33)的分析能力最弱。A．表达式B．单词C．产生式D．语句
考题
算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（3）处应选择（）A、LR（1）B、LL（1）C、SLR（1）D、LALR（1）
考题
问答题LR文法的特点
热门标签
最新试卷