编译原理——中间代码生成（逆波兰表示）

1、编制一个中间代码生成程序，能将算术表达式等翻译成逆波兰形式；

2、程序具有通用性，即能接受各种不同的算术表达式等语法成分。

3、对于语法正确的算术表达式，能生成逆波兰表示，并输出结果；

C++实现如下：

#include<bits/stdc++.h>
using namespace std;char st[1000];  //保存符号的堆栈数组
int top=-1;        //堆栈指针
string ss="";    //保存结果逆波兰式 int main(){printf("%s","Input:");string s;cin>>s;int L=s.length();for(int i=0;i<L;i++){if(s[i]=='+'||s[i]=='-'){if(top==-1){st[++top]=s[i];}else{while(st[top]!='('&&top>-1){//遇到 +、- 将栈中元素出栈直到遇见"("或堆栈为空 ss.push_back(st[top]);top--;}st[++top]=s[i];    //再将 +、- 入栈 }}else if(s[i]=='*'||s[i]=='/'){if(top==-1){st[++top]=s[i];}else{while(st[top]!='('&&(st[top]=='*'||st[top]=='/')){    //遇到 *、/ 将栈中 *、/出栈直到遇见"("或堆栈为空 ss.push_back(st[top]);top--;}st[++top]=s[i];    //再将 *、/ 入栈 }}else if(s[i]=='('){   //遇到 "(" 直接入栈 st[++top]=s[i];}else if(s[i]==')'){  //遇到右括号将左括号之前全部出栈，加入逆波兰式 while(st[top]!='('){ss.push_back(st[top]);top--;}top--;  //左括号出栈但不加入逆波兰式 }else{ss.push_back(s[i]);   //操作数直接加入逆波兰式 }}//最后，将堆栈中全部元素加入逆波兰式 while(top>-1){ss.push_back(st[top]);top--;}printf("%s","逆波兰式为：");cout<<ss<<endl;return 0;
}

编译原理——中间代码生成（逆波兰表示）相关推荐

编译原理 | 实验四 | 逆波兰式
目录一.问题分析二.算法思想 1.关于分词器 2.关于逆波兰式分析器: 三.实现代码 1.头文件 & 类视图 2.预处理部分 3.逆波兰分析过程 4.计算,输出部分四.总结一.问题 ...
编译原理实验二-逆波兰式生成程序
一.实验目的和要求: 1．掌握语法分析的基本思想,并用高级语言编写逆波兰式生成程序 2．要求利用逆波兰式生成算法编写程序,将从键盘上输入的算术表达式 (中缀表达式)转化成逆波兰式二.实验平台: ...
逆波兰式 java_Java 实现《编译原理》中间代码生成 -逆波兰式生成与计算 - 程序解析...
Java 实现<编译原理>中间代码生成 -逆波兰式生成与计算 - 程序解析编译原理学习笔记 (一)逆波兰式是什么? 逆波兰式(Reverse Polish notation,RPN,或逆 ...
编译原理：代码生成（pcode），C语言实现
编译原理:代码生成(pcode),C语言实现部分参考代码及函数: #include #include <stdio.h> #include <string.h> #inclu ...
编译原理—中间代码生成、布尔表达式翻译、短路计算、控制流语句翻译、条件语句、循环语句
编译原理-中间代码生成.布尔表达式翻译.短路计算.控制流语句翻译.条件语句循环语句 1.布尔表达式的翻译 1.1 数值表示法 1.2举例 1.3短路计算 1.4回填技术 1.5短路计算及回填的翻译方案 ...
编译原理中间代码生成--java实现
本人博客内编译原理文章的配套资源jar包,包括词法分析,语法分析,中间代码生成,静态语义检查,代码解释执行以及抽象语法树的手动生成:https://download.csdn.net/download ...
编译原理--中间代码生成（自己看）
高级语言翻译成 LLVM虚拟机代码可以移植到各种平台课上要求能够根据给定方案翻译得到结果即可难点:实现一遍扫描目标:转换为三地址语句如: 常用三地址语句声明语句的翻译过程有翻译方案如 ...
java pl0 四元式,【编译原理】c++实现自下而上语法分析及中间代码(四元式)生成...
写在前面:本博客为本人原创,严禁任何形式的转载!本博客只允许放在博客园(.cnblogs.com),如果您在其他网站看到这篇博文,请通过下面这个唯一的合法链接转到原文! 本博客全网唯一合法URL:ht ...
编译原理公式计算器C语言,编译原理课程设计-简单计算器实现.doc
编译原理课程设计-简单计算器实现课程设计报告课程:编译原理学号:姓名:班级:11级嵌入式应用技术班教师:时间:2014年6月计算机科学与技术系设计名称:简单计算器的实现设计内容.目的与要求:设计内 ...
编译原理逆波兰式实验java_【实验三】—— 逆波兰式生成实验报告
实验三逆波兰式生成实验报告一.实验名称:逆波兰式生成二.仪器.设备:计算机三.参考资料:<编译原理教程>习题解析与上机指导(西安电子科技大胡元义等) 四.实验目的:将非后缀式用来 ...

编译原理——中间代码生成（逆波兰表示）

编译原理——中间代码生成（逆波兰表示）相关推荐

最新文章

热门文章