分）（2）指出每步推导所得句型的句柄；（4分）（3）画出该句子的语法推导树。（4分）3．（共8分）在一个移入规约分析过程中采用以下的语法制导翻译模式，在按一个产生式规约时，立即执行括号中的动作。A→aBA→cB→Abpri
t“0”；pri
t“1”；pri
t“2”；
（1）当分析器的输入为aacbb时，打印的字符串是什么？（3分）（2）写出分析过程。（5分）4．（10分）翻译循环语句whileabdoifcdthe
xyz。要求：给出加注释的分析树及四元式序列。参考以下部分翻译模式：1S→ifEthe
MS1backpatchEtruelistMquad
S
extlistmergeEfalselistS1
extlist2S→whileM1EdoM2S1backpatchS1
extlistM1quadbackpatchEtruelistM2quadS
extlistEfalselistemit‘j’M1quad34S→AL→SS
extlistmakelistL
extlistS
extlist
第2页共12页
f56
M→εE→id1relopid2
Mquad
extquadEtruelistmakelist
extquadefalselistmakelist
extquad1emit‘j’relopop‘’id1place‘’id2place‘’‘0’emit‘j0’
78
S→LEE→E1E2
emitEplaceLplaceEplace
ewtempemitE1placeE2placeEplace
5．（共15分）设有表格构造文法GS：S→a∧TT→TSS123计算文法GS的FIRSTVT集和LASTVT集。（5分）构造GS的优先关系表，并判断GS是否为算符优先文法。（5分）计算GS的优先函数。（5分）
得分二．单项选择题（每题2分，共10分）1设有文法GI：I→I1I0IaIcabc下列符号串中是该文法句子的有（①ab0可选项有：A．①B．②③④）。B．一个仅有一个入口和一个出口的语句D．一组顺序执行的程序段，仅有一个入口和一个出口）分析方法。C．③④D．①②③④②a0c01）。③aaa④bc10
2程序的基本块是指（A．一个子程序
C．一个没有嵌套的程序段
3高级语言编译程序常用的语法分析方法中，递归下降分析法属于（A．自左向右B．自顶向下）。
第3页共12页
C．自底向上
D．自右向左
4．经过编译所得到的目标程序是（
fA．四元式序列C．二元式序列
B．间接三元式序列D．机器语言程序或汇编语言程序）。
5．运行阶段的存储组织与管理的目的是（①提高编译程序的运行速度③提高目标程序的运行速度可选项有：A①②得分2B②③
②节省编译程序的存储空间④为运行阶段的存储分配做准备
C③④
D④②
（10分）已知文法GSS→aBcbABA→aAbb
B→bε（4）构造其LL（1）分析表；（5）判断符号串baabbb是否为该文法的句子（写出含有符号栈、输入串和规则的分析r