《编译原理简单计算器程序设计》由会员分享，可在线阅读，更多相关《编译原理简单计算器程序设计（5页珍藏版）》请在金锄头文库上搜索。
1、实验三、语法制导翻译与中间代码生成实验三、语法制导翻译与中间代码生成简单计算器程序设计：设计、实现一个简单的计算器程序或 无符号数识别程序设计： P57-59 （备用）1实验目的实验目的设计、实现一个简单的计算器程序2实验原理实验原理使用后缀表达式和堆栈实现对表达式的分析后进行计算。3主要仪器设备主要仪器设备操作系统：WindowsXP开发语言：Visual C+6.04主要内容和步骤主要内容和步骤将算术表达式转换成后缀表达式进行计算，例如 A*(B+C) （1）词法分析模块：对输入的表达式从左到右扫描，识别出表达式中的单词（包括运 算符和运算数） ，若单词的构成不符合词法规则（运算符和运算数
2、的构成规则） ，则报错并 停止计算。 （2）语法分析模块：将单词分解为各类语法短语，若存在不符合规则的语法短语，则 报错并停止计算。 （3）计算模块：对符合语法规则的语法短语进行计算，若计算不能进行，则报错并停 止计算。5编程与设计编程与设计#include #include #define MaxSize 99 void translate(char str,char exp) /*将算术表达式转换成后缀表达式*/ structchar dataMaxSize;int top; /*top 为栈顶*/op; /*定义一个含 data 和 top 的结构体*/char ch; int i =
3、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 != () /*括号内的转换优先级最高，故先 提取表达式*/ expt=op.dataop.top;op.top-;t+;op.top-;break;case +:case -:while(op.top != -1o
4、p.top-;t+;op.top+; /*恢复可插入位置*/op.dataop.top = ch;break;case *:case /:while(op.top = /|op.top = *) /*优先级*/expt = op.dataop.top;op.top-;t+;op.top+;op.dataop.top = ch;break;case : /*忽略空格，排除误操作*/break;default:while(ch = 0ch = expt;t+;st.top+;st.datast.top = d;ch = expt;t+;return st.datast.top; int main() /*可以提到前面去*/ char strMaxSize,expMaxSize; /*str 为算术表达式,exps 为后缀表达式*/printf(“请输入一个求值表达式n“);gets(str); /*输入一个算术表达式*/printf(“原表达式是:%sn“,str);translate(str,exp); /*将算术表达式转换成后缀表达式*/printf(“后缀表达式：%sn“,exp);printf(“计算结果:%gn“,cal_value(exp);/*通过后缀表达式来求值*/return 0; 6程序测试结果程序测试结果7问题与建议问题与建议此次实验学习了制作简单的计算器实验。
