编译原理1

《编译原理》考核题
该门课程不用现场笔试考试（网上预约考试时间为虚设），请预约该门课程考试的学生将答案手写A4答题纸上，于规定时间内交到学习中心，哈站交到班主任处。

未预约的学生提交的内容作废处理，预约后不按规定时间提交按旷考处理。

（答题纸附在最后一页，所有答案必须写在答题纸上，标清题号）
1、单项选择题（10分）
1)(C ) 不是编译程序的组成部分
A．词法分析程序 B.代码生成程序 C.设备管理程序 D.语法分析程序
2）（A）是左递归文法。

A.S->Sa|a
B.S->aS|a
C.S->aSa|a
D.S->bSa|a
3) （D）是含有回溯的文法。

A.S->Sa|a
B.S->aS|a
C.S->aSa|Sa
D.S->bSa|a
4) (A)是LL（1）文法。

A.S-aS|a
B.S->a|bS
C.S->aSa|aSb
D.S->cS|cc
5) 设有文法G（S）：
E->E+T|T
T->T*F|F
F->(E)|I
对于上面的文法，句型（E＋T）*i+F的句柄是（B）
A.E
B.（E＋T）
C.E＋T
D.i
2. 判断对错（对者打√，错打X）（10分）
1）LEX是一个词法分析生成工具。

（错）
2）代码优化阶段的主要任务是对中间代码进行优化处理。

（对）
3）LR文法可以具有二义性。

（错）
4）句柄就是最右直接短语。

（错）
5）算符优先分析法是一种自上而下的语法分析方法。

（对）
6）传地址是一种参数传递方式，是将实参的值传给形参。

（对）
7）算符优先文法不一定是算符文法。

（错）
8）素短语除自身之外，可以含有其它短语。

（错）
9）句子的最左推导称为对句子的最左分析。

（错）
10）如果某一产生式形如A->……A，则称该产生式是直接左递归的。

（错）
3．填空题（15分）
1）词法分析器的任务是（输入源程序，进行语法分析，输出单词符号，对单词符号串进行语法分析，识别出各类语法单位，最终判断输入串是否构成语法上正确的程序）。

2）如果在句子的每步推导中，都坚持替换当前句型中的（非终结字符进行替换的），那么句子的这种推导过程称为最左推导。

3）最右推导的逆过程是（最左归约）。

4）存贮分配策略有：（静态分配。

栈式动态分配，堆式动态分配）。

5）从高级语言到汇编语言或机器语言的翻译程序称为（汇编程序）。

4、简答题(30分)
1) 语法制导翻译的基本思想？(10分)
2) 什么是句柄？(5分)答：一个句型的最左直接短语称为该句型的句柄
3) 递归下降分析法的实现思想？(6分)
4) 什么是素短语？(5分)答：至少含有一个终结符，除它本身外不再含有更小的素短语
5) 优化的目的是什么？(4分)答：
5、设有文法（E）：
E→E+T|T
T→T*F|F
F→(E)|i
1) 该文法含有左递归吗？若有，消除它。

（7分）
2) 改造后的文法是LL(1)文法吗？若是，给出其预测分析表。

（8分）
6、有文法G（S）:
1.S→a
2.S→(T)
3.T→T,y
4.T→y
1）构造该文法的算符优先矩阵(8分)
2）找出句型（T,y）中的所有短语、直接短语、句柄,LPP（7分）7、写出下面语句产生的四元式序列（5分）
if A>B and C>D then X=x+1 else y=y-1
哈尔滨工业大学远程教育
答题纸
考试科目：______________________ 专业：________________ 教学中心名称：______________________ 层次：________________ 学号：______________________ 姓名：________________。