优先表中任一对终结符之间最多
满足、、三种关系中的一种，因此是GS算符优先文法。（2分）
可以不考虑终结符“”。
a
∧




A



∧























或者
（3）优先函数。可以不考虑终结符“”。每错一个扣05分，全错或不写不得
分，扣完为止，共5分。
a
∧




f
6
6
2
6
6
2
g
7
7
7
2
5
2
或者
a
∧



f
4
4
2
4
4
g
5
5
5
2
3
三、填空题（每空2分，共20分）
1目标程序（）
语法分析（）代码优化器（）
代
码产生器（）符号表管理（）
f2继承属性（）
3局部优化（）
4四元式（）
5E

四、单项选择题（每题2分，共10分）
12345
五、解答题（共70分）
1．（1）LG0m1m≥1共2分，≥写成＞扣1分
（2）0S100S11000111，共3分，写成扣1分
（3）共3分，错处扣05分，扣完为止
2（1）空白表格也可以填写“错误”字样共4分，错一个扣05分，扣完为
止
a
b
c

S
S→
S→
A
A→
A→b
B
B→b
B→ε
B→ε
（2）共6分，其中判断“是该文法句子”为2分，其他错一个扣05分，
扣完为止
符号栈
输入串
规则
S



S→




A→




A→




A→b



b
b

B→ε


31共6分，其中判断“该文法为算符优先文法”为2分，其他错一个扣05
分，扣完为止


i








fi


2共4分，错一个扣05分，扣完为止


i
f
2
4
4
g
1
3
5
4．（1）34242421，共4分，错一个扣05分
（2）共4分，错一个扣05分，扣完为止

baab
b
aab
b
aab
b
aab
b
aab
ba
aaab
bA
aaab
A→a
b
aab
b
aab
bB
aab
B→）
bA
aab
A→B
b
ab
b
ab
b（（B
ab
B→）
bA
ab
A→B
b
b
b
b
bB
b
B→）

b
A→B


S

S→
s
5．共12分，其中带注释的分析树、三地址码序列和四元式序列分别为4分，
错一个序列扣05分，而错某点（某项）少于或等于5个扣05分
带注释语法树略
三地址码序列
四元式序列
M1xyM2
100j102
M4
101108
M2M3
102104
fM1
103100
M3t12y
10421
t21
10512
2
1062
M1
107100
M4
108
6．共8分，错一个扣05分，扣完为止
R10
1
1
L1R1
R11R1
R12
R2R1
R22R2
2
R1从这开始，下面的语句中的R1也可以全部变成R2
R111R1
1
L1
L2
7．共6分，基本块划分和流图各为3分，错一处扣1分，扣完为止
cBr