网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
yacc是一个生成编译程序的工具，它的输入是文法G的产生式规则，它的输出是文法G的(29)。
A．优先分析器
B．LL(1)分析器
C．LR(1)分析器
D．LALR(1)分析器
参考答案
更多 “ yacc是一个生成编译程序的工具，它的输入是文法G的产生式规则，它的输出是文法G的(29)。A．优先分析器B．LL(1)分析器C．LR(1)分析器D．LALR(1)分析器 ” 相关考题
考题
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(18)，且最左派生由(19)种，该文法是(20)。A．0B．1C．2D．3
考题
在形式语言中，若文法G的产生式集P为：(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(27)文法，识别G的自动机为(28)。对于G来说，(29)为文法G可接受的字符串，(30)为文法G不可接受的字符串。供选择的答案：A．短语B．上下文有关C．上下文无关D．正则
考题
文法G=({E}，{+，*，(，)，a}，P，E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a，+，*，(，)组成的算术表达式，该文法在乔姆斯基分层中属于(33)型文法，其对应的自动机是(34)，如产生句子a*a+a，它的派生树是(35)，且最左派生由(36)种，该文法是(37)。A．0B．1C．2D．3
考题
●试题二对文法G[S]：S→a|∧|(T)；T→T，S｜S；回答问题1～问题3。【问题1】对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。【问题2】经改写后的文法是否是LL (1) 的?指出它的预测分析表中 (1) ～ (3) 处的内容。【问题3】说明输入串(a，a)是否为G的句子。
考题
一个文法G，若（)，则称它是LL（1)文法。A．G无二义性B．G中产生式不含左递归C．G中产生式不含左公因子D．G的LL(1)分析表中不含多重定义的条目（即：不存在有多个取值的单元格）
考题
27、用Yacc处理二义文法的两大默认规则为（） ①对于归约-归约冲突，选择在Yacc程序中最先出现的那个产生式归约 ②对于归约-归约冲突，选择在Yacc程序中后出现的那个产生式归约 ③对于移近-归约冲突，优先移近 ④对于移近-归约冲突，优先归约A．①③B．①④C．②③D．②④
考题
编译程序可以自动生成，通过编译程序产生器实现。例如能自动产生词法分析程序的工具YACC，和自动产生语法分析程序的工具LEX。
热门标签
最新试卷
