计算器的设计与实现编译原理实验选编.doc

中北大学软件学院 实 验 报 告 专 业 软件工程 课程名称 编译原理 学 号 姓 名 辅导教师 张 静 成绩 实验日期 2015.5.19 实验时间 14：00～18：00 1实验名称 计算器的设计与实现 2、实验目的 掌握自上而下语法分析方法、自下而上语法分析方法 3、实验要求 (1)实验内容 设计及实现计算表达式的计算器。 表达式中可包含+、-、*、/、（、）等运算符。 (2)实验要求： 对已给的一个二元式形式表达式，能够检查有无语法错误。并指定出错位置。 将表达式的语法树输出（或将语法分析过程输出）。 4、实验原理 根据自上而下和自下而上的语法分析思想实现语法分析程序。 5、实验步骤 (1)根据文法构造语法分析表。 (2)编写总控程序实现语法分析。 算法优先分析表及语法分析程序 //算法优先分析表 //计算器的设计与实现源代码.cpp #includestdio.h #includestdlib.h #define MaxSize 99 void translate(char str[],char exp[]) { struct { char data[MaxSize]; int top; }op; char ch; int i = 0,t = 0; op.top = -1; ch = str[i]; i++; while(ch != \0) { switch(ch) { case (: op.top++;op.data[op.top]=ch; break; case ): while(op.data[op.top] != () { exp[t]=op.data[op.top]; op.top--; t++; } op.top--; break; case +: case -: while(op.top != -1op.data[op.top] != () { exp[t] = op.data[op.top]; op.top--; t++; } op.top++; op.data[op.top] = ch; break; case *: case /: while(op.data[op.top] == /||op.data[op.top] == *) { exp[t] = op.data[op.top];