第十四次作业--算符优先分析

4）是否算符优先文法？

 

 

根据上一次的得到的优先关系表如上图图，可以得出该文法是算符优先文法。

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

 

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 运行结果如下图：

 

 

3.给出下面语句的逆波兰式、三元式及四元式。

a*b＋（c－d)／e 

三元式

（1）（* ，a，b）

（2）（- ，c，d）

（3）（/，(2)，e）

（4）（+，(1)，（3））

四元式

（1）（* ，a，b，k1）

（2）（- ，c，d,，k2）

（3）（/，k2，e,k3）

（4）（+，k1，k3，k4）

逆波兰式

a*b＋（c－d)／e ->ab*cd-e/+