yacc是一个生成编译程序的工具,它的输入是文法G的产生式规则,它的输出是文法G的(29)。
A、
优先分析器
B、
LL(1)分析器
C、
LR(1)分析器
D、
LALR(1)分析器
【正确答案】
D
【答案解析】
解析:一个LR分析器由以下3个部分组成。 (1)驱动器:或称驱动程序。对所有LR分析器,驱动程序都是相同的。 (2)分析表:不同的文法具有不同的分析表。同一文法采用不同的LR分析方法时,分析表也不同。分析表又可分为动作表(ACTION)和状态转换表(GOTO)两个部分,它们都可用二维数组表示。 (3)分析栈:包括文法符号栈和相应的状态栈。 分析器的动作由栈顶状态和当前输入符号决定(LR(0)分析器不须向前查看输入符号), LR分析器的模型如下图所示。
提交答案
关闭