编译原理简单计算器程序设计

实验三、语法制导翻译与中间代码生成简单计算器程序设计：设计、实现一个简单的计算器程序或 无符号数识别程序设计： P57-59 （备用）1 实验目的设计、实现一个简单的计算器程序2 实验原理使用后缀表达式和堆栈实现对表达式的分析后进行计算。3 主要仪器设备操作系统：WindowsXP开发语言：Visual C+6.04 主要内容和步骤将算术表达式转换成后缀表达式进行计算，例如 A*(B+C)（1）词法分析模块：对输入的表达式从左到右扫描，识别出表达式中的单词（包括运算符和运算数） ，若单词的构成不符合词法规则（运算符和运算数的构成规则） ，则报错并停止计算。（2）语法分析模块：将单词分解为各类语法短语，若存在不符合规则的语法短语，则报错并停止计算。（3）计算模块：对符合语法规则的语法短语进行计算，若计算不能进行，则报错并停止计算。5 编程与设计#include#include#define MaxSize 99void translate(char str,char exp) /*将算术表达式转换成后缀表达式*/structchar dataMaxSize;int top; /*top 为栈顶*/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 != () /*括号内的转换优先级最高，故先提取表达式*/ expt=op.dataop.top;op.top-;t+;op.top-;break;case +:case -:while(op.top != -1op.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“