规约分析过程。
5．（12分）翻译循环语句xy2。要求：给出加注释的分析树、三地址码序列及相应的四元式序列。
参考以下部分翻译模式：
1S→EMS1

12S→M1EM2S1S11
f2
3S→A
‘’M1
4L→S

5M→ε

6E→12

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

8E→E12

12
68分
zR1R2
0
0
L1xyL2
i
1
fL1
L2
7．6分

C
0
1
L4
BCL2
1
L4
L2A
88分bid
1A
2
答案：：
1栈式动态存储分配2堆式动态存储分配
f3左4语法分析5目标代码生成6表格管理78继承属性9120110基本块
一、选择题（每问2分，共20分）
1B23456
7选对一个得1分且不超过满分，选错一个扣一分，扣完为止。
8，选对一个得1分且不超过满分，选错一个扣一分，扣完为止。
二、解答题
1．（1）文法存在左递归，消除左递归后的文法为：
E→EE’E’（2分）
E’→’ε（2分）
T→
（1分）
（2）5分没考虑扣05分，其它错或少写一个扣05分
EE’εT
EE’T
（3）每错一个扣05分，全错或不写不得分，扣完为止，共5分


i



E
E→
E→’
EE’
E’
E’→
E’→’E’→’E’→
ε
E’→εE’→εε
T
T→
T→
2．（1）规范推导过程如下。写错推导符号扣05分错写或少写一步推导扣05
分，扣完为止，最左推导扣2分，共4分。
SSSSSSSSSSSSSSSSS
SSS
（2）
（1）中加下划线的部分是句柄，标识如（1）。每少写一个句柄扣05分，扣完
为止，共4分。（3）每少写步扣05分，扣完为止，共4分。
S
S
fSS
ε
ε
S

S
SS
ε
3ε．（1）ε打印的字符串是：12020（错一个扣05分，共3分）
（2）归约过程中错一步扣05分，扣完为止。（共5分）
4．（1）每少写一步扣05分，扣完为止，共5分。

S
M1100E1102
M2102S1
ε
aE1b107
εE2102M3104
S2
E31S012103E21ε03
E41
E3103
cd
xE5
（2）少写一个四元式扣05分，全E错6或不写不得分，回填错误扣05分，共5
分。
y
四元式序列为：
z
f100jab102
101j__107
102jcd104
103j__106
104yzT1
105T1_x
106j__100
5．（1）少写一个扣1分，全错或不写不得分，共5分。
Sa∧
Ta∧
Sa∧
Ta∧
2优先表如下。每错一个扣05分，全错或不写不得分，扣完为止，共3分
文法GS没有两个非终结符相邻的情况，且其r