非终结符的FIRST集合及FOLLOW集合；（5分）
（3）构造LL（1）分析表。（5分）
2．（共12分）给定文法GS：S→SSε
（1）给出句子的规范推导过程；（4分）
（2）指出每步推导所得句型的句柄；（4分）
（3）画出该句子的语法推导树。（4分）
3．（共8分）在一个移入规约分析过程中采用以下的语法制导翻译模式，在按一个产生式规约时，立即执行括号中的动作。
A→aBpri
t“0”；
A→cpri
t“1”；
B→Abpri
t“2”；
（1）当分析器的输入为aacbb时，打印的字符串是什么？（3分）
（2）写出分析过程。（5分）
5．（共15分）设有表格构造文法GS：
S→a∧T
T→TSS
1计算文法GS的FIRSTVT集和LASTVT集。（5分）
2构造GS的优先关系表，并判断GS是否为算符优先文法。（5分）
第2页共16页
f3计算GS的优先函数。（5分）
完整word版编译原理期末考试试卷及答案
得分二．单项选择题（每题2分，共10分）
1设有文法GI：I→I1I0IaIcabc
下列符号串中是该文法句子的有（）。
①ab0
②a0c01
③aaa
④bc10
可选项有：
A．①
B．②③④
C．③④
D．①②③④
2程序的基本块是指（）。
A．一个子程序
B．一个仅有一个入口和一个出口的语句
C．一个没有嵌套的程序段D．一组顺序执行的程序段，仅有一个入口和一个出口
3高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。
A．自左向右
B．自顶向下
C．自底向上
D．自右向左
4．经过编译所得到的目标程序是（）。
A．四元式序列
B．间接三元式序列
C．二元式序列
D．机器语言程序或汇编语言程序
第3页共16页
f5．运行阶段的存储组织与管理的目的是（）。
完整word版编译原理期末考试试卷及答案
①提高编译程序的运行速度
②节省编译程序的存储空间
③提高目标程序的运行速度可选项有：
④为运行阶段的存储分配做准备
A①②
B②③
C③④
D④②
得分
2（10分）已知文法GS
S→aBcbAB
A→aAbb
B→bε（4）构造其LL（1）分析表；（5）判断符号串baabbb是否为该文法的句子（写出含有符号栈、输入串和规则的分析过程）。
答案：：
1栈式动态存储分配2堆式动态存储分配3左4语法分析5目标代码生成6表格管理7xyzab8继承属性9ai120j110基本块
一、选择题（每问2分，共20分）
第4页共16页
f完整word版编译原理期末考试试卷及答案
1CB2D3B4A5D6AC
7BCD选对一个得1分且不超过满分，选错一个扣一分，扣r