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的句子。
27、用Yacc处理二义文法的两大默认规则为() ①对于归约-归约冲突,选择在Yacc程序中最先出现的那个产生式归约 ②对于归约-归约冲突,选择在Yacc程序中后出现的那个产生式归约 ③对于移近-归约冲突,优先移近 ④对于移近-归约冲突,优先归约A.①③B.①④C.②③D.②④
编译程序可以自动生成,通过编译程序产生器实现。例如能自动产生词法分析程序的工具YACC,和自动产生语法分析程序的工具LEX。