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

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

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

 

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

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

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

 

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

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

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

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

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

在原文<Accelerated C++>中是这么解释的;

如果您多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截取的一个例子)

表达式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));

时间: 2024-11-03 17:32:05

编程语法分析之“优先级”和“结合律”的相关文章

编程语法分析之从表达式说起

  表达式,一般有操作数和操作符组成.要问表达式和语句的区别,百度截取的一个回答: 在c语言中,分号";"是语句结束的标志,就相当于中文中的句号.表示一条语句的结束.反过来,";"是语句的象征,本身 ";"就表示一条语句,称为空语句,一般用于占位.比如while (1)  ; ; 第1个分号表示的是空语句,第2个分号表示的是语句结束符.主要区分表达式和语句的区别,在C语言中带分号的就是语句,不带分号的即为表达式. 而在Accelerated C+

Java多线程编程之限制优先级

限制线程优先级和调度 作者:兄弟连 Java 线程模型涉及可以动态更改的线程优先级.本质上,线程的优先级是从 1 到 10 之间的一个数字,数字越大表明任务越紧急.JVM 标准首先调用优先级较高的线程,然后才调用优先级较低的线程.但是,该标准对具有相同优先级的线程的处理是随机的.如何处理这些线程取决于基层的操作系统策略.在某些情况下,优先级相同的线程分时运行:在另一些情况下,线程将一直运行到结束.请记住,Java 支持 10 个优先级,基层操作系统支持的优先级可能要少得多,这样会造成一些混乱.因

七. 多线程编程7.线程优先级

线程优先级被线程调度用来判定何时每个线程允许运行.理论上,优先级高的线程比优先级低的线程获得更多的CPU时间.实际上,线程获得的CPU时间通常由包括优先级在内的多个因素决定(例如,一个实行多任务处理的操作系统如何更有效的利用CPU时间). 一个优先级高的线程自然比优先级低的线程优先.举例来说,当低优先级线程正在运行,而一个高优先级的线程被恢复(例如从沉睡中或等待I/O中),它将抢占低优先级线程所使用的CPU. 理论上,等优先级线程有同等的权利使用CPU.但你必须小心了.记住,Java是被设计成能

高质量C++/C编程指南

http://man.chinaunix.net/develop/c&c++/c/c.htm#_Toc520634042 文件状态 [  ] 草稿文件 [√] 正式文件 [  ] 更改正式文件 文件标识: 当前版本: 1.0 作    者: 林锐 博士 完成日期: 2001年7月24日 版 本 历 史 版本/状态 作者 参与者 起止日期 备注 V 0.9 草稿文件 林锐 2001-7-1至 2001-7-18 林锐起草 V 1.0 正式文件 林锐 2001-7-18至 2001-7-24 朱洪海

《高质量的C/C++编程指南》读书笔记

第一章 文件结构 头文件由三部分构成: 头文件开头处的版权和版本声明: 预处理块: 函数和类结构声明等: [规则 1-2-1]为了防止头文件被重复引用,应当用 ifndef/define/endif 结构产生预处理块. [建议 1-2-1]头文件中只存放"声明"而不存放"定义". 定义文件由三部分组成: 定义文件开头处的版权和版本声明: 对一些头文件的引用: 程序的实现体(包括数据和代码). 第二章 程序的版式 [规则 2-1-1]在每个类声明之后.每个函数定义结束

高质量c c++编程

第1章 文件结构 每一个C++/C程序通常分为两个文件.一个文件用于保存程序的声明(declaration),称为头文件.还有一个文件用于保存程序的实现(implementation),称为定义(definition)文件. C++/C程序的头文件以“.h”为后缀,C程序的定义文件以“.c”为后缀,C++程序的定义文件通常以“.cpp”为后缀(也有一些系统以“.cc”或“.cxx”为后缀). 1.1版权和版本号的声明 版权和版本号的声明位于头文件和定义文件的开头(參见演示样例1-1),主要内容有

C、C++基础和编程风格 (转)

原文链接 作者:寒小阳时间:2013年8月.出处:http://blog.csdn.net/han_xiaoyang/article/details/10515417.声明:版权所有,转载请注明出处,谢谢. 四.表达式和基本语句 4.1 运算符与复合表达式 首先非常重要的一个点是C/C++运算符的优先级问题,下图为总结的一张表,结合律特殊的运算符已经用黑体加粗标明出来了. 说实话,上表中的运算符优先级和结合律要熟记是非常困难的.虽说有表在,但是也不能每次都查表,所以我们在写程序的时候尽量要遵循后

IOS-代码书写规范

            iOS软件代码规范                     目    录 前    言 1.           指导原则 2.           布局 2.1.         文件布局 2.2.         基本格式 2.3.         对齐 2.4.         空行空格 2.5.         断行 3.           注释 4.           命名规则 4.1.         基本规则 4.2.         资源命名 5.  

《C++ Primer》读书笔记

第一章 开始 类型:程序所处理的数据都保存在变量中,而每个变量都有自己的类型 内置类型:语言自身定义的类型(而形如string等类型都是标准库定义的) main的返回值:0表示成功,非0指出错误类型 从命令行运行编译器 for语句 术语表:缓冲区.cerr.clog.表达式 第一部分 C++基础 第二章 变量和基本类型 几种字符类型:char .wchar_t .char16_t .char32_t 内置类型的机器实现:内置类型如何在内存存放 将负数转换为无符号类型:结果为无符号数的模加上这个负