中缀

【讲古堂】表达式求值

流过昼夜 提交于 2019-12-04 22:05:07
【讲古堂】表达式求值 ( dubenju@126.com 2015/12/27) 什么是表达式 表达式是由数字,操作符,变量,常量等有意义地组合而成并能求得结果的式子。 例如: 32 + ( ( 9 * Celsius ) / 5 ) 4 + 2 * 55 / 2.5 组成表达式的信息种类繁多,这里只讨论数字表达式,即表达式由以下要素构成: 数字、操作符、变量、常量。 数字 不考虑进制的话,通常指十进制数,小数的时候是有小数点的。数字通常是以被操作对象的身分出现在表达式中的,叫做操作数。 操作符 表示对操作数进行哪种操作的符号叫做操作符,被操作的值叫做操作数,对操作数进行操作的过程称为表达式求值。根据操作对象的个数分为一元操作符和二元操作符。 一元操作符,操作只应用于单一操作数。例如:23!-n。 操作应用于两个操作数的叫二元操作符。例如:6*21、29/11、6.9+19.8、21.1-2.8 优先级 相对其他操作符,每个操作符都有一个优先级,优先级高的操作符比优先级低的操作符优先应用。一般的优先级是这样设置的: 分组操作符()具有最高优先级。 一元操作符-+比乘除模的优先级高。 次方乘除模比加减法的高。 操作数的类型变换 类型变换是指操作的过程中操作数的类型发生变化的现象。 比如: 1/3 1.5/0.3 变量与常量 变量是指值可以变化的量。比如x+5中的x。