12页



E’→TEE’E’→ε
E’→ε
fT
T→
T→
2．（1）规范推导过程如下。写错推导符号扣05分错写或少写一步推导扣05分，扣完为止，最左推导扣2分，共4分。
SSSSSSSSSSSSSSSSSSSS
中加下划线的部分是句柄，标识如（1）。每少写一个句柄扣05分，扣完为止，共4分。（3）每少写步扣05分，扣完为止，共4分。S（2）（1）
SSSεSSS
S
ε
ε
S
SSεε
ε
3．（1）打印的字符串是：12020（错一个扣05分，共3分）（2）归约过程中错一步扣05分，扣完为止。（共5分）4．（1）每少写一步扣05分，扣完为止，共5分。S
whileM1q100
E1t102E1f107abdo
doM2q102
S1
ε
ε
S1
l103ifE2t102the
M3q104E2f103
S2
E3t102E3f103
ε
Lpx
E4pT1
cd第7页共12页
x
E5py
E6pz
f（2）少写一个四元式扣05分，全错或不写不得分，回填错误扣05分，共5分。四元式序列为：
100jab102101j__107102jcd104103j__106104yzT1105T1_x106j__100
5．（1）少写一个扣1分，全错或不写不得分，共5分。FIRSTVTSa∧FIRSTVTTa∧LASTVTSa∧LASTVTTa∧2优先表如下。每错一个扣05分，全错或不写不得分，扣完为止，共3分文法GS没有两个非终结符相邻的情况，且其优先表中任一对终结符之间最多满足、、三种关系中的一种，因此是GS算符优先文法。（2分）可以不考虑终结符“”。aA∧或者（3）优先函数。可以不考虑终结符“”。每错一个扣05分，全错或不写不得分，扣完为止，共5分。afg或者afg45∧4525424367∧6727626522∧
三、
填空题（每空2分，共20分）
第8页共12页
f1目标程序（targetcode）代码产生器（codege
erator）
语法分析（sy
taxa
alyzer）
代码优化器（codeoptimizer）
符号表管理（symboltablema
ager）
2继承属性（i
heritedattribute）3局部优化（localoptimizatio
）4四元式（quatriple）5E四、五、id单项选择题（每题2分，共10分）5C
共2分，≥写成＞扣1分
1B2D3B4D
mm
解答题（共70分）
1．（1）LG01M≥1
（2）S0S100S11000111，共3分，写成扣1分（3）共3分，错处扣05分，扣完为止2（1）空白表格也可以填写“错误r