《2022年编译原理一个简单的计算器程序 .pdf》由会员分享，可在线阅读，更多相关《2022年编译原理一个简单的计算器程序 .pdf（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1实验目的设计、实现一个简单的计算器程序2实验原理2.1 多项式计算器的实现，采用后缀表达式来对输入的计算表达式进行计算。2.2 对后缀表达式进行符号识别、词法分析、语法分析。3.主要仪器设备操作系统： WindowsXP开发语言： Visual Studio C+6.04. 主要内容和步骤将表达式转换为后缀表达式，编写程序源代码。5软件编程与设计#include#include#define MaxSize 99void translate(char str,char exp) /*将算术表达式转换成后缀表达式*/structchar dataMaxSize;int top; /*top 为
2、栈顶 */op; /*定义一个含data和 top 的结构体 */char ch; int i = 0,t = 0;op.top = -1;ch = stri; /*将 str 的每一个数转换成ch*/i+;while(ch != 0) /*ch 对应不同的符号的时候对应的转换情况*/switch(ch)case (: /* 当是（的时候，将此括号存入栈op*/op.top+;op.dataop.top=ch;break;case ): while(op.dataop.top != () /*括号内的转换优先级最高，故先提取表达式*/ 名师资料总结 - - -精品资料欢迎下载 - - - -
3、- - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 4 页 - - - - - - - - - expt=op.dataop.top;op.top-;t+;op.top-;break;case +:case -:while(op.top != -1&op.dataop.top != ()expt = op.dataop.top;op.top-;t+;op.top+; /* 恢复可插入位置*/op.dataop.top = ch;break;case *:case /:while(op.top = /|op.top = *) /* 优
4、先级 */expt = op.dataop.top;op.top-;t+;op.top+;op.dataop.top = ch;break;case : /* 忽略空格，排除误操作*/break;default:while(ch = 0&ch = 0&ch = 9) /*从后缀表达式中获取操作数，#作用在此体现 */d = 10*d+ch -0;ch = expt;t+;st.top+;st.datast.top = d;ch = expt;t+;return st.datast.top;int main() /* 可以提到前面去*/char strMaxSize,expMaxSize; /*
5、str 为算术表达式 ,exps 为后缀表达式 */printf( 请输入一个求值表达式n);gets(str); /*输入一个算术表达式*/printf( 原表达式是 :%sn,str);translate(str,exp); /* 将算术表达式转换成后缀表达式*/printf( 后缀表达式： %sn,exp);printf( 计算结果 :%gn,cal_value(exp);/* 通过后缀表达式来求值*/ system(pause);return 0;6.运行结果名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 4 页 - - - - - - - - -