与 或 非
in2kernel · 2007-11-26
<< 深入C语言之字符串
|
首 页
|
初玩星际争霸 >>
深入C语言之Sequence Points
2007-11-26
顺序点(Sequence Points)这个问题或许对不少朋友来说还有点模糊,那么本文就试着探究它们背后的秘密。讲到顺序点,必然要提到一个和它密切相关的名词:副作用(side effect)。什么是副作用呢?我认为,表达式在求值过程中改变该表达式中作为操作数的某个变量的值,那么可以认为有副作用产生。(这个定义只是我个人的理解,不一定正确)。
表达式的计算分为两种:一种是有副作用的计算,如:(++x)+y ;一种是无副作用的计算,如:x*y 。在有副作用的计算中,子表达式的计算顺序是重要的。例如(++x)*(x+1) 当x=0时,如果先算++x,上式计算结果为2,如果先算x+1,上式计算结果为1。再如,对函数g(int , int)的调用g(x, ++x), 当x=1,这个调用是g(1, 2)还是g(2, 2)?
所谓“顺序点”,和表达式的副作用紧密相关。再看这个例子:(++i) + (++j)这个表达式的计算,有两个副作用:i自增1;j自增1;但是到底哪一个先发生?答案是:任何答案都不对。为什么?因为标准并不定义副作用发生的顺序。标准只保证,一个表达式的全部副作用,不在达到该表达式紧邻的前一顺序点前发生,并且一定在达到该表达式紧邻的下一个顺序点之前发生完毕。
顺序点
,被定义为程序执行过程中的这样一个点:该点前的表达式的所有副作用,在程序执行到达该点之前发生完毕;该点后的表达式的所有副作用,在程序执行到该点时尚未发生。(A sequence points is a point in the program's execution sequence at which all previous side effects of execution are to have taken place and at which no subsequent side effects will have occurred.)
(++i) + (++j)这个表达式本身不包含顺序点,所以i++,j++这两个“副作用”到底谁先发生,根据标准,是未定义的。如果给这个表达式加上顺序点,如: ;(++i) + (++j); 标准只保证,这两个副作用在整个表达式求值完成前(即到达后面的顺序点";"前)都会发生,并且不会在上一个语句执行完毕之前发生。
标准还规定,两个相邻顺序点之间,对某一表达式求值,如果单个对象被修改超过一次,那么结果是为定义的。(In Standard C , if a single object is modified more than once between successive se-quence points, the result is undefined.)
标准中定义的顺序点:
函数调用时,实参表内全部参数求值结束,函数的第一条指令执行之前(参数分隔符“,”不是顺序点);
&&操作符的左操作数结尾处;
||操作符的左操作数结尾处;
?:操作符的第一个操作数的结尾处;
逗号运算符;
表达式求值的结束点,具体包括下列几类:自动对象的初值计算结束处;表达式语句末尾的分号处;do/while/if/switch/for语句的控制条件的右括号处;for语句控制条件中的两个分号处;return语句返回值计算结束(末尾的分号)处。
Tag:
C语言
引用地址:
in2kernel
发表于
20:57:53
| 日志分类:
C 数据结构 算法 汇编
|
编辑
|
继续话题
|
转发
|
推荐
发表评论
原始快照:web.archive.org