一、2026年春江苏开放大学编译原理第3次作业单选题
1、在自顶向下的语法分析中,如果一个文法含有,则会导致分析过程陷入无限循环。
A、右递归
B、左递归
C、回溯
D、空产生式(
)
正确:B
2、LR(0)项目A(圆点在产生式最右边)表示?
A、移进项目,期待读入
B、待约项目,期待读入
的第一个符号
C、归约项目,表示句柄
已形成,可进行归约
D、接受项目,分析成功
正确:C
3、在LR分析法中,分析过程的核心是寻找并进行归约。
A、短语
B、直接短语
C、句柄
D、素短语
正确:C
4、LR分析器中的“L”和“R”分别代表什么含义?
A、从左向右扫描;最左推导
B、从左向右扫描;最右推导的逆过程
C、从右向左扫描;最左推导
D、从右向左扫描;最右推导的逆过程
正确:B
5、在LR分析表的ACTION表中,如果ACTION【i,a】=si,则表示执行动作。
A、归约(Reduce)
B、移进(Shift)
C、接受(Accept)
D、报错(Error)
正确:B
6、语法分析程序的输入是____,输出通常是____。
A、源程序字符流;目标代码
B、单词符号流;语法树(或语法错误)
C、单词符号流;中间代码
D、源程序字符流;符号表
正确:B
7、下列关于LR分析器结构的描述中,哪一部分是LR分析器的核心,且由两个子表组成?
A、总控程序
B、分析栈
C、分析表
D、符号表
正确:C
正确:A
9、在LR分析技术系列中,分析能力最强(即能识别最广泛的上下文无关文法)的是?
A、LR(0)
B、SLR(1)
C、LALR(1)
D、LR(1)
完成思路
编译原理作业如果涉及实践、调查或设计,重点是把任务要求落到具体材料上。可以先说明背景,再写过程、依据和个人分析,避免内容空泛。

文章评论