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

实验三、语法制导翻译与中间代码生成简单计算器程序设计：设计、实现一个简单的计算器程序或 无符号数识别程序设计： 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) /*将算术表达式转换成后缀表达式*/ struct char 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 != -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 = *) /*优先级*/ 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; /*str为算术表达式,exps为后缀表达式*/ printf(请输入一个求值表达式n); gets(str); /*输入一个算术表达式*/ printf(原表达式是:%sn,str); translate(str,exp); /*将算术表达式转换成后缀表达式*/ printf(后缀表达式：%sn,exp); printf(计算结