1) Infix expression
中缀表达式
1.
The general method is Changing infix expression info a suffix firstly.
中缀表达式是一种常见的表达式形式,对它进行求值时,既要考虑操作符的优先级,又要考虑操作符的结合性,虽然在直观上判断一个中缀表达式的运算次序并不难,但如果用计算机处理就非常困难,其一般做法是先将中缀表达式转换成后缀表达式再求值。
2.
Compared with infix expression with which people are familiar, suffix expression does not have the parenthesis, nor does it have the priority difference; each operation is carried out according to the order in which the operator appears.
最后简要谈一下中缀表达式到后缀表达式的转换。
2) infix expression
插入[中缀]表达式
3) the prefix expression
前缀表达式
1.
Calculating expression is a basic function in programming language,we can change the infix expression into the prefix expression and then calculate the prefix expression to reach its function.
先把中缀表达式转化为前缀表达式 ,然后对前缀表达式求值 ,求得运算结
4) suffix expression
后缀表达式
1.
Compared with infix expression with which people are familiar, suffix expression does not have the parenthesis, nor does it have the priority difference; each operation is carried out according to the order in which the operator appears.
与人们习惯的中缀表示的表达式相比,后缀表达式不存在括号,没有优先级的差别,表达式中各个运算是按照运算符出现的顺序进行的。
5) infix form
中缀式
6) prefix list form
前缀表形式
补充资料：表达式
表达式
expression
b iaodash-表达式(exPression)高级语言中用来指明求值规则的基本语法成分。 表达式可以是简单的，也可以是复杂的，但一般都涉及到参与计算的运算对象(或称为操作数)，进行计算的运算符，也可以有指明求值次序的圆括号。 表达式的运算对象可以是无正负号常量，变量，函数命名符，或由圆括号括起来的另一层表达式。变量可以是由单个标识符表记的整体变量，也可以是构造类型的成分变量(如数组的下标变量，记录的域变量等)。 运算符用于对运算对象的求值。若按参与运算的对象类型来分类，则可分为算术运算符、关系运算符、逻辑运算符及集合运算符，而从运算涉及到的运算对象个数来看，也可分为单目运算符和双目运算符，双目运算符又可分为乘除运算符、加减运算符、关系运算符及逻辑运算符等。同一层表达式的各种运算符，一般按数学上的先乘除后加减的原则来定义它们的优先级。例如，Ada语言中对运算符定义了6个优先级:乘幂(，，)，绝对值(ABS)，非(N(刀、)等单目运算符优先级最高，AND，OR，XOR等逻辑运算符优先级最低。同一层表达式的计算一般从左向右进行，但优先级高的运算符先做。 表达式可分为同构里表达式和汤合型表达式。同构型表达式要求其所有成分都属于同一类型，例如，ALGOL 60中定义的三类表达式，即算术表达式、布尔表达式及命名表达式，均属于同构型表达式，但目前多数语言的表达式则为混合型表达式，例如，M宝妇ula~2沪da等语言，一个表达式中也许有不同类型的运算对象，它们通过类型转换来解决运算对象类型不一致问题。 有类型语言要求参与计算的运算对象、运算符是有类型的，因而其表达式也是有类型的。运算符的类型可以从运算符的符号不同来区分，例如“令”为整数类型运算符，‘，/”为实数类型运算符，但当前不少程序语言(如八da，C++等)中，同一个运算符，其类型根据其运算对象类型的不同可以作不同的解释。例如沪刁a语言中的“=”运算符，其类型根据其运算对象类型，可解释为整数相等比较，也可解释为实数相等比较，甚至可以是用户定义的某一类型的相等比较，这种现象称为运算符的一名多用。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条