宋桓公

编程语法分析之“优先级”和“结合律”

0
阅读(1764)

上节《编程语法分析之从表达式说起》中说到表达式,他的主要作用就是返回一个值!那这个值具体是多少,就要看表达式的整个运算过程。要理解表达式的运算过程就必须了解“优先级”和“结合律”。

之前讲到表达式,一般有操作数和操作符(或者叫做运算符)组成。“优先级”和“结合律”都是针对操作数和操作符来分析的。现在就来看张表:

image

image

这张表介绍了“优先级”和“结合律”,优先级数字越小,优先级越高。在优先级相同的情况下,才会考虑“结合律”!

注意上表中,结合方向一栏,右到左的意思就是右结合,左到右,就是左结合。简单说,“结合律”就仅仅分为“左结合”与“右结合”!

为了很好的理解“优先级”和“结合律”我举几个有意义的例子。

例1、这个例子主要从“结合律”出发,讨论左结合与右结合的特点。

所谓结合,就是多个东西结合成为一个整体,而成为一个新的东西。当一个操作符是一个左结合且为双目运算符时,他会把他左边的东西整个当作一个整体并与之结合,右边的只认离他最近的一个。(右结合与之相反)

如:(这是一个C++例子,能很好的理解结合这个概念)wpsBFD1.tmp

对于第二个<<运算符而言,他会把他左边的全部当中一个整体,及把wpsBFD2.tmp当作一个整体,这个整体其实就是个表达式,他是一个值,他的值就是std::cout的值。

而对于第一个<<运算符而言,在他的右边他只认“Hello,World!”及右边的只认离他最近的一个。

在原文 中是这么解释的;

wpsBFE2.tmp

如果您多C++不熟悉,我们就来看第二例子:

例2、一个超级简单的表达式,此时你应该有更深的认识:

a + b + c

首先,此表达式中,操作符都是加号,大家优先级相同,所以转而考虑结合性,+是左结合。

所以第一个加号先与a结合,并且只认右边和他最近的b,而对于第二个加号,会把a+b当作一个整体,并与之结合,然后只认右边和他最近的c。结果就是((a) + b) + c 。

如果前两个例子都不过瘾,我们来看第三个例子:

例3、这个例子需要兼而考虑优先级”和“结合律”。

(* ( ( void (*)() )0 ) )()

这里操作符有小括弧——强制转换符(形式上也是小括弧),解引用符,操作数只有一个,就是0;操作符都是针对操作数的。

我们先从0开始看,和0最近的是小括弧,这个小括弧里面是个void (*)()这其实是个类型——函数指针类型,用小括弧把类型括起来,这个小括弧其实是强制转换符。那么( void (*)() )0 这个表达式结合起来,就表示把0,强制转换为函数指针类型。

在往外又是一个小括弧,这个小括弧就是说小括弧内部是一个结合的整体。此时由于( void (*)() )0是一个整体而且表示一个函数指针,所以把( void (*)() )0替换为p,结果就是(* p )(),这句话的意思其实就是利用函数指针p调用函数。而这p其实是指向地址0的。所以这句表达式的副作用就是,让程序指针PC跳到地址0,及完成一个软件复位的功能。

进一步讨论如果,去掉其中的一层括号:

(* ( void (*)() )0 )()

那么一开始有两个操作符针对操作数0,一个是强制转换符(类型),一个是解引用*观察上表可知(类型)和 * 的优先级都是2,优先级相同,而结合性是右结合,简化一下表达式再分析:

(* ( 类型 )0 )()

因为是右结合,所以*会把右边的( 类型 )0当作一个整体,及 ( 类型 )先和0结合,所以结论是去掉这层括号含义不变!

趁热打铁,我们来看第四个例子:

例4、ph->pNext->pNext->pNext->pNext->pNext

这种表达式通常是在链表的访问中见到,别看他这么长其实也就返回是一个值,所以不必怕它。

ph是个头指针,->这个符号查表得知是左结合,及左边的看成整体,右边的只认一个那么ph->pNext就可以被单独分离出来并且结合到一起成为一个整体,

ph->pNext看成整体之后,其实就是返回一个指针,及第0个节点中存放的指针值!而这个指针指向第1个节点。所以ph->pNext可以用p1代替。

剩下的p1->pNext->pNext->pNext->pNext,依照上面的方法如法炮制就得到p2->pNext->pNext->pNext。最终就得到p4->pNext.

如果说ph指向第0个节点,p4->pNext最终的结果其实就是第4个节点中存放的指针值,指针指向第5个节点。这也就是整个表达式的结果。

最后一个例子引入,逗号表达式作为饭后甜点。

例5、逗号表达式

逗号表达式形如:表达式1,表达式2

首先,逗号表达式,也是个表达式,逗号表达式作为整体也返回一个值!

其次,整个逗号表达式的结果为表达式2的结果。

可能有的同学要发问了,那表达式1不是个打酱油的?其实,表达式1一般是为表达式2做个铺垫,如:(从MFC截取的一个例子)

wpsBFE3.tmp

表达式1其实是给str赋值,表达式2就是一个比较语句,那么if只会判断表达式2的结果是否为真,而不会理会表达式1的返回值。

在使用逗号表达式时,一定要注意优先级的问题,因为“,”的优先级比“=”的优先级还要低。

例如:a = 3*5 , a*4; 由于“,”的优先级比“=”的优先级低,所以a = 3*5先结合,算出a等于15,然后a*4得到60.再根据“整个逗号表达式的结果为表达式2的结果”

所以整个表达式(a = 3*5 , a*4)的结果是60.

具体测试方法为:

int a;

printf("%d",(a = 3*5 , a*4));

Baidu
map