编译原理之算符优先分析

1. 已知算符优先关系矩阵如下表:

 

+

*

i

(

)

#

+

>

<

<

<

>

>

*

>

>

<

<

>

>

i

>

>

  

>

>

(

<

<

<

<

=

 

)

>

>

  

>

>

#

<

<

<

<

 

=

 写出符号串(i+i)*i#的算符优先分析过程。
编译原理之算符优先分析

2.接上个文章两个步骤。

1)计算FIRSTVT和 LASTVT。

2)找三种关系对。

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

4)是否算符优先文法?

答:是

5)给出输入串(a,(a,a))#的算符优先分析过程。

 编译原理之算符优先分析

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

可以只写表达式部分。

 

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

逆波兰表达式:

abcd-*+ecd-n↑/+

三元式:

(1)(- , c ,d)

(2)(* , b , (1))

(3)(+,a,(2))

(4)(↑,(1),n)

(5)(/,e,(4))

(6)(+,(3),(5))

四元式:

(- , c ,d,(1))

(* , b , (1),(2))

(+,a,(2),(3))

(↑,(1),n,(4))

(/,e,(4),(5))

(+,(3),(5),(6))

相关推荐