c++自底向上算符优先分析_C++运算符优先级和结合性

最新推荐文章于 2020-11-29 09:49:53 发布
最新推荐文章于 2020-11-29 09:49:53 发布
阅读量89 收藏 1
点赞数 1
文章标签： c++自底向上算符优先分析 list和forward_list不支持运算符操作 编译技术算符优先分析课设c++

C++运算符优先级表，从上到下，从左到右，优先级依次减弱。

优先级运算符说明结合性
1::范围解析自左向右
2++  --后缀自增/后缀自减
()括号
[]数组下标
.成员选择(对象)
−>成员选择(指针)
3++  --前缀自增/前缀自减自右向左
+  −加/减
!  ~逻辑非/按位取反
(type)强制类型转换
*取指针指向的值
&某某的地址
sizeof某某的大小
new,new[]动态内存分配/动态数组内存分配
delete,delete[]动态内存释放/动态数组内存释放
4.*  ->*成员对象选择/成员指针选择自左向右
5*  /   %乘法/除法/取余
6+  −加号/减号
7<>位左移/位右移
8小于/小于等于
>  >=大于/大于等于
9==  !=等于/不等于
10&按位与
11^按位异或
12|按位或
13&&与运算
14||或运算
15?:三目运算符自右向左
16=赋值
+=  −=相加后赋值/相减后赋值
*=  /=   %=相乘后赋值/相除后赋值/取余后赋值
<<=  >>=位左移赋值/位右移赋值
&=  ^=  |=位与运算后赋值/位异或运算后赋值/位或运算后赋值
17throw抛出异常
18,逗号自左向右

C++中的运算符和运算符优先级总结

一、算术运算符

下表显示了 C++ 支持的所有算术运算符。假设变量 A 的值为 10，变量 B 的值为 20，则：

运算符描述实例
+把两个操作数相加A+B将得到30
-从第一个操作数中减去第二个操作数A-B将得到-10
*把两个操作数相乘A*B将得到200
/分子除以分母B/A将得到2
%取模运算符，整除后的余数B%A将得到0
++自增运算符，整数值增加1A++将得到11
--自减运算符，整数值减少1A--将得到9

算术运算符实例：

请看下面的实例，了解 C++ 中所有可用的算术运算符，复制并黏贴下面的 C++ 程序到 test.cpp 文件中，编译并运行程序即可。

#include

using namespace std;

main()

{

 int a = 21;

 int b = 10;

 int c ;

 c = a + b;

 cout << "Line 1 - c 的值是 " << c << endl ;

 c = a - b;

 cout << "Line 2 - c 的值是 " << c << endl ;

 c = a * b;

 cout << "Line 3 - c 的值是 " << c << endl ;

 c = a / b;

 cout << "Line 4 - c 的值是 " << c << endl ;

 c = a % b;

 cout << "Line 5 - c 的值是 " << c << endl ;

 c = a++;

 cout << "Line 6 - c 的值是 " << c << endl ;

 c = a--;

 cout << "Line 7 - c 的值是 " << c << endl ;

 return 0;

}     

当上面的代码被编译和执行时，它会产生下列结果：

Line 1 - c 的值是 31

Line 2 - c 的值是 11

Line 3 - c 的值是 210

Line 4 - c 的值是 2

Line 5 - c 的值是 1

Line 6 - c 的值是 21

Line 7 - c 的值是 22

}     

二、关系运算符

下表显示了 C++ 支持的所有关系运算符。同样还是假设变量 A 的值为 10，变量 B 的值为 20，则：

关系运算符实例：

请看下面的实例，了解 C++ 中所有可用的关系运算符，复制并黏贴下面的 C++ 程序到 test.cpp 文件中，编译并运行程序即可。

#include

using namespace std;

main()

{

 int a = 21;

 int b = 10;

 int c ;

 if( a == b )

 {

  cout << "Line 1 - a 等于 b" << endl ;

 }

 else

 {

  cout << "Line 1 - a 不等于 b" << endl ;

 }

 if ( a < b )

 {

  cout << "Line 2 - a 小于 b" << endl ;

 }

 else

 {

  cout << "Line 2 - a 不小于 b" << endl ;

 }

 if ( a > b )

 {

  cout << "Line 3 - a 大于 b" << endl ;

 }

 else

 {

  cout << "Line 3 - a 不大于 b" << endl ;

 }

 /* 改变 a 和 b 的值 */

 a = 5;

 b = 20;

 if ( a <= b )

 {

  cout << "Line 4 - a 小于或等于 b" << endl ;

 }

 if ( b >= a )

 {

  cout << "Line 5 - b 大于或等于 b" << endl ;

 }

 return 0;

}

当上面的代码被编译和执行时，它会产生下列结果：

Line 1 - a 不等于 b

Line 2 - a 不小于 b

Line 3 - a 大于 b

Line 4 - a 小于或等于 b

Line 5 - b 大于或等于 b

三、逻辑运算符

下表显示了 C++ 支持的所有关系逻辑运算符。假设变量 A 的值为 1，变量 B 的值为 0，则：

逻辑运算符实例：

请看下面的实例，了解 C++ 中所有可用的逻辑运算符，复制并黏贴下面的 C++ 程序到 test.cpp 文件中，编译并运行程序即可。

#include

using namespace std;

main()

{

 int a = 5;

 int b = 20;

 int c ;

 if ( a && b )

 {

  cout << "Line 1 - 条件为真"<< endl ;

 }

 if ( a || b )

 {

  cout << "Line 2 - 条件为真"<< endl ;

 }

 /* 改变 a 和 b 的值 */

 a = 0;

 b = 10;

 if ( a && b )

 {

  cout << "Line 3 - 条件为真"<< endl ;

 }

 else

 {

  cout << "Line 4 - 条件不为真"<< endl ;

 }

 if ( !(a && b) )

 {

  cout << "Line 5 - 条件为真"<< endl ;

 }

 return 0;

}

当上面的代码被编译和执行时，它会产生下列结果：

Line 1 - 条件为真

Line 2 - 条件为真

Line 3 - 条件不为真

Line 4 - 条件为真

四、位运算符

位运算符作用于位，并逐位执行操作。&、 | 和 ^ 的真值表如下所示：

pqp&qp|qp^q
00000
01011
11110
10011

假设如果 A = 60，且 B = 13，现在以二进制格式表示，它们如下所示：

A = 0011 1100

B = 0000 1101

-----------------

A&B = 0000 1100

A|B = 0011 1101

A^B = 0011 0001

~A = 1100 0011

下表显示了 C++ 支持的位运算符。假设变量 A 的值为 60，变量 B 的值为 13，则：

运算符描述实例
&如果同时存在于两个操作数中，二进制AND运算符复制一位到结果中。(A&B)将得到12，即为0000 1100
|如果存在于任一操作数中，二进制OR运算符复制一位到结果中。(A|B)将得到61，即为0011 1101
^如果存在于其中一个操作数中但不同时存在于两个操作数中，二进制
异或运算符复制一位到结果中。		(A^B)将得到49，即为0011 0001
~二进制补码运算符是一元运算符，具有"翻转"位效果。(~A)将得到-61，即为1100 0011，2的补码形式，带符号的二进制数。
<<二进制左移运算符。左操作数的值向左移动右操作数指定的位数。A<<2将得到240，即为1111 0000
>>二进制右移运算符。左操作数的值向右移动右操作数指定的位数。A>>2将得到15，即为0000 1111

运算符实例：

请看下面的实例，了解 C++ 中所有可用的逻辑运算符，复制并黏贴下面的 C++ 程序到 test.cpp 文件中，编译并运行程序即可。

#include

using namespace std;

main()

{

 unsigned int a = 60; // 60 = 0011 1100 

 unsigned int b = 13; // 13 = 0000 1101

 int c = 0;   

 c = a & b;    // 12 = 0000 1100

 cout << "Line 1 - c 的值是 " << c << endl ;

 c = a | b;    // 61 = 0011 1101

 cout << "Line 2 - c 的值是 " << c << endl ;

 c = a ^ b;    // 49 = 0011 0001

 cout << "Line 3 - c 的值是 " << c << endl ;

 c = ~a;    // -61 = 1100 0011

 cout << "Line 4 - c 的值是 " << c << endl ;

 c = a << 2;   // 240 = 1111 0000

 cout << "Line 5 - c 的值是 " << c << endl ;

 c = a >> 2;   // 15 = 0000 1111

 cout << "Line 6 - c 的值是 " << c << endl ;

 return 0;

}

当上面的代码被编译和执行时，它会产生下列结果：

Line 1 - c 的值是 12

Line 2 - c 的值是 61

Line 3 - c 的值是 49

Line 4 - c 的值是 -61

Line 5 - c 的值是 240

Line 6 - c 的值是 15

五、赋值运算符

下表列出了 C++ 支持的赋值运算符：

运算符描述实例
=简单的赋值运算符，把右边操作数的值赋给左边操作数C=A+B将把A+B的值赋给C
+=加且赋值运算符，把右边操作数加上左边操作数的结果赋值给左边操作数C+=A相当于C=C+A
-=减且赋值运算符，把左边操作数减去右边操作数的结果赋值给左边操作数C-=A相当于C=C-A
*=乘且赋值运算符，把右边操作数乘以左边操作数的结果赋值给左边操作数C=A相当于C=CA
/=除且赋值运算符，把左边操作数除以右边操作数的结果赋值给左边操作数C/=A相当于C=C/A
%=求模且赋值运算符，求两个操作数的模赋值给左边操作数C%=A相当于C=C%A
<<=左移且赋值运算符C<<=2等同于C=C<<2
>>=右移且赋值运算符C>>=2等同于C=C>>2
&=按位与且赋值运算符C&=2等同于C=C&2
^=按位异或且赋值运算符C^=2等同于C=C^2
|=按位或且赋值运算符C|=2等同于C=C|2

赋值运算符实例：

请看下面的实例，了解 C++ 中所有可用的赋值运算符，复制并黏贴下面的 C++ 程序到 test.cpp 文件中，编译并运行程序即可。

#include

using namespace std;

main()

{

 int a = 21;

 int c ;

 c = a;

 cout << "Line 1 - = 运算符实例，c 的值 = : " <

 c += a;

 cout << "Line 2 - += 运算符实例，c 的值 = : " <

 c -= a;

 cout << "Line 3 - -= 运算符实例，c 的值 = : " <

 c *= a;

 cout << "Line 4 - *= 运算符实例，c 的值 = : " <

 c /= a;

 cout << "Line 5 - /= 运算符实例，c 的值 = : " <

 c = 200;

 c %= a;

 cout << "Line 6 - %= 运算符实例，c 的值 = : " <

 c <<= 2;

 cout << "Line 7 - <<= 运算符实例，c 的值 = : " <

 c >>= 2;

 cout << "Line 8 - >>= 运算符实例，c 的值 = : " <

 c &= 2;

 cout << "Line 9 - &= 运算符实例，c 的值 = : " <

 c ^= 2;

 cout << "Line 10 - ^= 运算符实例，c 的值 = : " <

 c |= 2;

 cout << "Line 11 - |= 运算符实例，c 的值 = : " <

 return 0;

}

当上面的代码被编译和执行时，它会产生下列结果：

Line 1 - = 运算符实例，c 的值 = 21

Line 2 - += 运算符实例，c 的值 = 42

Line 3 - -= 运算符实例，c 的值 = 21

Line 4 - *= 运算符实例，c 的值 = 441

Line 5 - /= 运算符实例，c 的值 = 21

Line 6 - %= 运算符实例，c 的值 = 11

Line 7 - <<= 运算符实例，c 的值 = 44

Line 8 - >>= 运算符实例，c 的值 = 11

Line 9 - &= 运算符实例，c 的值 = 2

Line 10 - ^= 运算符实例，c 的值 = 0

Line 11 - |= 运算符实例，c 的值 = 2

六、杂项运算符

下表列出了 C++ 支持的其他一些重要的杂项运算符。

杂项运算符实例：

请看下面的实例，了解 C++ 中运算符的优先级，复制并黏贴下面的 C++ 程序到 test.cpp 文件中，编译并运行程序即可。

对比有括号和没有括号时的区别，这将产生不同的结果。因为 ()、 /、 * 和 + 有不同的优先级，高优先级的操作符将优先计算。

#include

using namespace std;

main()

{

 int a = 20;

 int b = 10;

 int c = 15;

 int d = 5;

 int e;

 e = (a + b) * c / d;  // ( 30 * 15 ) / 5

 cout << "(a + b) * c / d 的值是 " << e << endl ;

 e = ((a + b) * c) / d; // (30 * 15 ) / 5

 cout << "((a + b) * c) / d 的值是 " << e << endl ;

 e = (a + b) * (c / d); // (30) * (15/5)

 cout << "(a + b) * (c / d) 的值是 " << e << endl ;

 e = a + (b * c) / d;  // 20 + (150/5)

 cout << "a + (b * c) / d 的值是 " << e << endl ;

 return 0;

}

当上面的代码被编译和执行时，它会产生下列结果：

(a + b) * c / d 的值是 90

((a + b) * c) / d 的值是 90

(a + b) * (c / d) 的值是 90

a + (b * c) / d 的值是 50

其他参考：

https://baike.baidu.com/item/%E8%BF%90%E7%AE%97%E7%AC%A6%E4%BC%98%E5%85%88%E7%BA%A7/4752611?fr=aladdin

学习编程，请到：http://www.fatanxi.com/training/index.htm

关注公众号“编程天地”，进一步了解如何学习编程语言：

93e8c0d0a55db4ed00687fd0fb4cd2c9.png

weixin_39951773
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
算符优先文法分析（c++）
12-02
这个算符优先算法文档很详细，大家可以借鉴一下，有什么不懂的私聊我
算符优先分析程序
05-22
编写一个算符优先分析程序，能实现以下功能: 1. 输入文法，判断是否为算符文法。 2. 构造并输出文法的每个非终结符的FIRSTVT和LASTVT。 3. 构造并输出算符优先分析表，判断是否为算符优先文法，如果不是提示无法进行分析。 4. 输入任意一个输入串，可得到成功的分析或错误提示，输出其分析过程或打印语法分析树。
c++自底向上算符优先分析_运算符和表达式
weixin_39938269的博客
11-29 98
几乎每一个程序都需要进行运算，对数据进行加工处理，否则程序就没有意义了。要进行运算，就需规定可以使用的运算符。C语言的运算符范围很宽，把除了控制语句和输入输出以外的几乎所有的基本操作都作为运算符处理，例如将赋值符“=”作为赋值运算符、方括号作为下标运算符等。1、基本的算术运算符最常见的算术运算符见下表2、自增、自减运算符作用是使变量的值加1或减1，例如：++i,--i(在使用i之前，先使i的值加(...
算符优先语法分析(c++源代码)
06-06
算符优先语法分析器 编译原理实验 c++编写
C语言学习总结（六）-----运算符和操作符
博客
10-20 468
C语言加减乘除 C语言中的运算符号与数学中的略有不同，请见下表。 注：除法的说明 C语言中的除法运算有点奇怪，不同类型的除数和被除数会导致不同类型的运算结果： ①当除数和被除数都是整数时，运算结果也是整数；如果不能整除，那么就直接丢掉小数部分，只保留整数部分，这跟将小数赋值给整数类型是一个道理。 ②除数或被除数中有一个是小数，那么运算结果将也是小数，并且是 double 类型的小数。 int m...
C/C++中运算符的优先级、运算符的结合性详解
12-26
一.运算符的优先级  在C++ Primer一书中，对于运算符的优先级是这样描述的：  Precedence specifies how the operands are grouped. It says nothing about ... 因为乘法运算符的优先级高于加法的优先级，因此3是和4
精选_基于C++实现的算符优先文法分析_源码打包
03-09
算符优先文法（Operator Precedence Grammar，OPG）是一种上下文无关文法，用于描述程序语言中的运算符优先级和结合性。在算符优先文法中，每个产生式都有一个与之关联的优先级，这使得解析器可以根据运算符的优先级...
XG.rar_算符优先_算符优先分析
最新发布
09-14
总的来说，算符优先分析是解析表达式的一种有效方法，尤其适用于处理运算符优先级和结合性复杂的语言。通过阅读和理解“XG.C”的实现，我们可以深入理解这一技术，并能应用于自己的编程项目中，提升代码处理表达式的...
c++运算符的优先级和结合性
07-25
### C++运算符的优先级和结合性 在C++编程语言中，了解运算符的优先级和结合性对于正确地编写和理解代码至关重要。本文将详细介绍C++中各种运算符的优先级及其结合性，并通过示例进行解释。 #### 一、运算符的...
编译技术算符优先分析课设c++_自学C++基础教程（运算符优先级）
weixin_39799646的博客
11-25 92
最近工作忙，大半个月没有更新了，现在抽出空，整理下资料，让大家久等了~~C++语言中，运算符的运算优先级共分为16级。1级最高，16级最低在表达式中，各操作数参与运算的先后顺序不仅要遵守运算符优先级别的规定，还要受运算符结合性的制约，以便确定是自左向右进行运算，还是自右向左进行运算。算术运算符的结合性是自左至右，先左后右。例：x-y+z ——> (x-y)+z赋值运算符是右结合性运算符,先...
算符优先文法的实现C++编写
06-02
检查语法错误，从文件中输入文法，出错语法错误到文件中，对算符优先文法适用
算符优先分析程序设计
01-01
算符优先分析属于自下而上的分析方法，该语法分析程序的输入是终结符号串（即单词符号串，以一个“ ”结尾），如果输入串是句子则输出“YES”，否则输出“NO”和错误信息。 算符优先分析过程与非终结符号无关，当由文法产生了优先关系之后文法也就失去了作用,本题目给出文法的目的是为了便于对语法分析结果进行验证。
算符优先分析C++源代码.doc
06-17
算符优先分析文法是一种工具，在编译的过程中，隶属于语法分析环节，却又与中间代码的生成息息相关，编译可以分为五个阶段：词法分析、语法分析、语义分析（中间代码的生成）、代码优化、目标代码生成。语法分析是指：在词法分析基础上，将单词符号串转化为语法单位（语法范畴）（短语、子句、句子、程序段、程序），并确定整个输入串是否构成语法上正确的程序。也就是说语法分析是检验输入串的语法是否正确，注意这里的语法正确，只是简单地符合自己定义的规范，而不能检测出运行时错误，比如"X/0"，空指针错误，对象未初始化等错误。在这一个实验中，我将通过算符优先分析文法这一个工具，在语法分析的时候，顺便进行语义分析，也就是识别出语法单位，同时简要的将识别出的中间代码进行计算（目标代码的生成+运行），得到相应的结果，来检验自己设计的正确性。可以说题目虽然叫做算符优先分析文法，其实却是一个贯穿了“词法分析+语法分析+语义分析+中间代码优化+目标代码生成+运行”全过程的一个极具概括性的程序。如果能将这个程序得心应手的完成出来，我相信诸位对编译原理的掌握也算是炉火纯青了。时隔将近两年再来整理自己以前写过的实验报告，还是挺有感慨的，对一件东西感兴趣，原来影响还会如此深远，还记得自己当时连续六个小时全神贯注写出的实验报告，现在看看竟然写了五六十页，核心内容也有三四十页，不觉的感慨当年充满热情的时代慢慢的竟走出许久
算符优先算法源代码(C++实现)
04-30
~~~~~~~~~~~~~~~~~~算符优先分析程序~~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~本程序提供的是构造FIRSTVT和LASTVT~~~~~~~~~~~~ ~~本程序会构造算符优先表以及对输入的串会显示分析过程~~ ——————————————————————————— ★★特别注意：本程序还是分析的是单个字符的非终结符★★ ★★★★★★如发生什么意外错误，不在考虑范围★★★★★ ______________________________________________________ 请输入语法文件的路径：
算符优先分析法 C++ 编译原理
06-20
算符优先分析法 C++ 编译原理 运行环境：Visual Studio 2005 #include "SStack.h" #include <iostream> #include <string> using namespace std; class Functor { private : char ** table; string ** production; string prog;//待分析字符串 int p;//字符指针 int num;//终结符个数 int num1;//产生式个数 SStack <char> stack; public: Functor(int m,int n,char ** T,string **prod,string pr) { num=m; num1=n; table=T; production=prod; prog=pr; p=0; stack.push('$'); } void traversal() { while(p<(prog.length())) { stack.display(); cout<<prog.substr(p)<<" "; char ch; if(Getnum(stack.gettop())) { ch=stack.gettop(); } else { ch=stack.getsecond(); } switch(compare(ch,prog[p])) { case 1: case 2:stack.push(prog[p]);p++;cout<<"移入"<<endl;break; case 3:reduct();cout<<"归约"<<endl;break; } } cout<<"分析成功！"<<endl; } int Getnum(char ch) { for(int i=1;i<num;i++) { if(ch==table[i][0]) { return i; } } return 0; } int compare(char col,char row) { int c=Getnum(col); int r=Getnum(row); switch( table[c][r]) { case '>': return 3;break; case '<': return 2;break; case '=': return 1;break; default:cout<<endl<<"输入串有误，程序将终止！"<<endl;system("pause");exit(0);break; } } void reduct() { //待定 string token=""; int temp; string str=""; if(!Getnum(stack.gettop())) { token+=stack.gettop(); stack.pop(); } char ch=stack.gettop(); str+=ch; temp=Haven(str); if(temp!=-1) { token+=production[temp][0]; } else { token+=ch; } stack.pop(); bool Nover=true; while(Nover) { if(Getnum(stack.gettop())) { if(compare(stack.gettop(),ch)==2) { Nover=false; } else { ch=stack.gettop(); str=""; str+=ch; temp=Haven(str); if(temp!=-1) { token+=production[temp][0]; } else { token+=ch; } stack.pop(); } } else { token+=stack.gettop(); stack.pop(); } } string token2=""; //cout<<token<<" "; for(int i=token.length()-1;i>=0;i--) { token2+=token[i]; } //cout<<token2<<endl; if(Haven(token2)!= -1) { stack.push(production[Haven(token2)][0][0]); } else { cout<<"输入串有误！分析终止！"<<endl; system("pause"); exit(0); } } int Haven(string temp) { for(int i=0;i<num1;i++) { int j=1; while(production[i][j]!="") { if(temp==production[i][j]) { return i; } j++; } } return -1; } public: ~Functor(void) { } };
算符优先语法分析程序
07-07
实现算符优先分析算法，完成以下描述算术表达式的算符优先文法的算符优先分析过程。 G[E]:E→E+T∣E-T∣T T→T*F∣T/F∣F F→(E)∣i 说明：终结符号i为用户定义的简单变量,即标识符的定义。 要求： （1）构造该算符优先文法的优先关系矩阵或优先函数； （2）输入串应是词法分析的输出二元式序列，即某算术表达式“实验项目一”的输出结果。输出为输入串是否为该文法定义的算术表达式的判断结果。 （3）算符优先分析过程应能发现输入串出错。 （4）设计两个测试用例（尽可能完备），并给出测试结果。
c++自底向上算符优先分析_C语言中的运算符及优先级
weixin_39621178的博客
11-29 129
算数运算符  在之前的章节中，我们使用到了+运算符，用于两个数据对象的相加。=运算符，用于将=号右边的值赋值给左边。这一章中，我们将详细认识一下C语言中的运算符。1. 赋值运算符=  C语言中，赋值运算符将=号右边的值，赋值给=号左边的变量中。千万不要把=号当做数学中的等于。  将字面常量100赋值给整型变量a。int TIPS：  字面常量就是直接写在程序里面的不可变更的数据对象，例如：100,...
算符优先分析算法（实验报告）
12-15
三 设计源码 算符优先分析器 #include "stdio.h" #include "stdlib.h" #include "iostream.h" char data[20][20]; //算符优先关系 char s[100]; //模拟符号栈s char lable[20]; //文法终极符集 char input[100]; //文法输入符号串 char string[20][10]; //用于输入串的分析 int k; char a; int j; char q; int r; //文法规则个数 int r1;
简单算符优先文法分析程序（编译原理）
12-26
实现算符优先文法分析程序；完成对以下表达式文法的分析程序。 G[E]: E->E+T E->T T->T*F T->F F->(E) F->i
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值