编译原理(陈火旺第三版)练习答案

P133-3：文法：G（S）：S→a| |(T) T→T,S|S

（1）FIRSTVT（S）={ a、 、(} FIRSTVT（T）={ ，、a、 、(} LASTVT（S）={ a、 、）} LASTVT（T）={，、a、 、）} （2）算符优先分析表

a （ ） ， # a （ = ） ， #

=

（3）优先函数：

a （ ） ， # f 6 6 2 6 4 2 g

7

7

7

2

3

2

faf f( f) f, f#

gag g( ) , #

如果不考虑#，则：优先函数：

a （ ） ， f 4 4 2 4 4 g

5

5

5

2

3

分析过程： 栈 输入

# （a,(a,a)）# 初始 #( a,(a,a)）# 移进 #(a ,(a,a)）# 移进 #(S ,(a,a)）# 归约 #(S, (a,a)）# 移进 #(S,( a,a)）# 移进 #(S,(a ,a)）# 移进 #(S,(S ,a)）# 归约 #(S,(S,

a)）#

移进