所得句型的句柄；（4分）（3）画出该句子的语法推导树。（4分）3．（共8分）在一个移入规约分析过程中采用以下的语法制导翻译模式，在按一个产生式规约时，立即执行括号中的动作。
A→“0”；A→c“1”；B→“2”；（1）当分析器的输入为时，打印的字符串是什么？（3分）（2）写出分析过程。（5分）4．（10分）翻译循环语句abcd。要求：给出加注释的分析树及四元式序列。
f参考以下部分翻译模式：
1S→EMS1

12S→M1EM2S1S11
2
‘’M1
3S→A

4L→S

5M→ε

6E→12

1
‘j’‘’1‘’2‘’‘0’
‘0’
7S→

8E→E12

12
5．（共15分）设有表格构造文法GS：
S→∧T
fT→1计算文法GS的集和集。（5分）2构造GS的优先关系表，并判断GS是否为算符优先文法。（5分）3计算GS的优先函数。（5分）
得二．单项选择题（每题2分，共10分）
分
1设有文法GI：I→I10
下列符号串中是该文法句子的有（）。
①0
②a0c01
③
④10
可选项有：
A．①④
B．②③④
C．③④
D．①②③
2程序的基本块是指（）。
A．一个子程序
B．一个仅有一个入口和一个出口的语句
C．一个没有嵌套的程序段D．一组顺序执行的程序段，仅有一个入口和一个出口
f3高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。
A．自左向右左
B．自顶向下
C．自底向上
D．自右向
4．经过编译所得到的目标程序是（）。
A．四元式序列
B．间接三元式序列
C．二元式序列
D．机器语言程序或汇编语言程序
5．运行阶段的存储组织与管理的目的是（）。
①提高编译程序的运行速度
②节省编译程序的存储空间
③提高目标程序的运行速度
④为运行阶段的存储分配做准备
可选项有：
A①②
B②③
C③④
D④②
得
2（10分）已知文法GS
分S→
A→
B→ε
（4）构造其（1）分析表；（5）判断符号串是否为该文法的句子（写出含有符号栈、输入串和规则的分析过程）。
310分已知文法G为：
fE→
T→T
P→i
（1）构造该文法的优先关系表（不考虑语句括号），并指出此文法是否为算符优先文法。
（2）构造文法G的优先函数表。
4．（8分）在一个移入规约分析过程中采用以下的语法制导翻译模式，在按一个产生式规约时，立即执行括号中的动作。
S→“1”
A→B“2”
A→a“3”
B→“4”
（3）当输入序列为baab时，打印的字符串是什么？
（4）写出移入r