1.写出符号串(i+i)*i#的算符优先分析过程。

# < (i+i)*i# 移进
#( < i+i)*i# 移进
#(i > +i)*i# 归约
#(N < +i)*i# 移进
#(N+ < i)*i# 移进
#(N+i > )*i# 归约
#(N+N > )*i# 归约
#(N = )*i# 移进
#(N) > *i# 归约
#N < *i# 移进
#N* < i# 移进
#N*i > # 归约
#N   # 接受

 

 

 

 

 

 

 

 

 

 

2.接上个作业（P121练习1），完成4），5）两个步骤。

1）计算FIRSTVT和 LASTVT。

2）找三种关系对。

3）构造算符优先关系表。

4）是否算符优先文法？

答：是算符优先文法

5）给出输入串（a，（a，a））#的算符优先分析过程。

# < (a,(a,a))# 移进
#( < a,(a,a))# 移进
#(a > ,(a,a))# 归约
#(N < ,(a,a))# 移进
#(N, < (a,a))# 移进
#(N,( < a,a))# 移进
#(N,(a > ,a))# 归约
#(N,(N < ,a))# 移进
#(N,(N, < a))# 移进
#(N,(N,a > ))# 归约
#(N,(N,N > ))# 归约
#(N,(N = ))# 移进
#(N,(N) > )# 归约
#(N,N > )# 归约
#(N = )# 移进
#(N) > # 归约
#N   # 接受

 

 

 

 

 

 

 

 

 

 

 

 

 

3.尝试编写自下而上的语法分析程序。

可以只写表达式部分。

 

4.写出a+b*(c-d)+e/(c-d)↑n 的逆波兰表达式，三元式，四元式。

逆波兰表达式：abcd-*+ecd-n↑/+

三元式：

(1) (-,c,d)

(2) (+,a,b)

(3) (*,(1),(2))

(4) (-,c,d)

(5) (↑,(4),n)

(6) (/,e,(5))

(7) (+,(3),(6))

四元式：

(1) (-,c,d,t1)

(2) (*,b,t1,t2)

(3) (+,a,t2,t3)

(4) (-,c,d,t4)

(5) (↑,n,t4,t5)

(6) (/,e,t5,t6)

(7) (+,t3,t6)