编译原理-----逆波兰表示法,四元式,三元式,间接三元式

简介: 编译原理-----逆波兰表示法,四元式,三元式,间接三元式
逆波兰表达式

逆波兰表示法即后缀表达式,而后缀表达式需要注意:

①遵循从外向内进行分析

②由算数优先符从低到高进行拆分,例如:

我们以“-”号作为分隔进行拆分,而不是以“*”号

来看一个例题

首先

原式子:E1*E2        变为后缀表达式:E1E2*,同理可得:

最终,将分解的式子带回:

再举一个例子:

①a-(-b)*c=aE1-

②E1=(-b)*c= (-b) c* = b @ c *(求负运算表示为@)

③后缀表达式=a b @ c * -

再再举个例子:

表达式a:=a+b*c↑(d/e)/f的逆波兰表示为

aabcde/↑*f/+:=

含有布尔运算符的逆波兰表达式:

注意下面这道例题:


表达式-atb*c+d+(e*f)/d*e,如果优先级由高到低依次为-、+、*、/,且均为左结合,则其后缀式为 ( D )。


A、abc*+d+ef*d/e*+-

B、a-bc*def*d/e*+++

C、a-bc*+def*d/e*++

D、a-b+cd+ef*+*de*/  

如果按照我们上面的方法进行计算,答案应为B,但是这里的优先级为"-,+,*,/",所以我们这里的计算(以优先级低的作为分割):

所以选择答案D

四元式

四元式和逆波兰表达式的过程相反,是由内到外进行计算:

第一步是*,参与运算的符号是B,D,命名为t1,以此类推

例:

写出算术表达式A+B*(C-D)+E/(C-D)**N 的四元式:

(C,D,-,t1)

(B,t1,*,t2)

(A,t2,+,t3)

(C,D,-,t4)

(t4,N,**,t5)

(E,t5,/,t6)

(+,t3,t6,t7)

三元式

三元式与四元式对比,如下:

将四元式的最后一列去掉,并且将t4 转为 4

例子:写出算术表达式A+B*(C-D)+E/(C-D)**N 的三元式:

(C,D,-)

(B,1,*)

(A,2,+)

(C,D,-)

(4,N,**)

(E,5,/)

(3,6,+)

间接三元式

如下图所示的四元式中(1)和(4)重复了

可以将(4)去掉,而其后的(5),(6),(7)就变为(4),(5),(6)

原式中的(5)(^ (4) N),则为(4)(^ (1)N)

目录
相关文章
|
6月前
|
C语言
C语言------操作符的巧妙使用
C语言------操作符的巧妙使用
40 0
|
1月前
|
存储 算法 Java
数据结构与算法学习八:前缀(波兰)表达式、中缀表达式、后缀(逆波兰)表达式的学习,中缀转后缀的两个方法,逆波兰计算器的实现
前缀(波兰)表达式、中缀表达式和后缀(逆波兰)表达式的基本概念、计算机求值方法,以及如何将中缀表达式转换为后缀表达式,并提供了相应的Java代码实现和测试结果。
52 0
数据结构与算法学习八:前缀(波兰)表达式、中缀表达式、后缀(逆波兰)表达式的学习,中缀转后缀的两个方法,逆波兰计算器的实现
|
6月前
|
C语言
C语言中的关系运算符和关系表达式
C语言中的关系运算符和关系表达式
64 0
|
3月前
|
C语言
C语言------运算符与表达式
这篇文章是C语言运算符与表达式的实训教程,通过多个示例程序展示了如何使用算术运算符、关系运算符、逻辑运算符以及条件语句来解决实际问题,并介绍了如何通过函数库简化复杂数学运算。
C语言------运算符与表达式
|
3月前
|
算法
【算法】栈算法——逆波兰表达式求值
【算法】栈算法——逆波兰表达式求值
|
5月前
|
编译器 C语言
C语言学习记录——操作符详解知识点选记(算术操作符、单目操作符、移位操作符、关系操作符、逻辑操作符、条件操作符......)二
C语言学习记录——操作符详解知识点选记(算术操作符、单目操作符、移位操作符、关系操作符、逻辑操作符、条件操作符......)二
49 3
|
5月前
|
存储 编译器 C语言
C语言学习记录——操作符详解知识点选记(算术操作符、单目操作符、移位操作符、关系操作符、逻辑操作符、条件操作符......)一
C语言学习记录——操作符详解知识点选记(算术操作符、单目操作符、移位操作符、关系操作符、逻辑操作符、条件操作符......)一
40 1
|
编译器 C语言 C++
操作符习题
操作符习题
|
6月前
|
存储 C语言
C learning_12 操作符前篇(算术操作符、移位操作符、位操作符、赋值操作符、单目操作符、关系操作符、逻辑操作符)
C learning_12 操作符前篇(算术操作符、移位操作符、位操作符、赋值操作符、单目操作符、关系操作符、逻辑操作符)