编译原理-计算器实研麻报告.docVIP

本科实验报告 课程名称： 编译原理 实验项目： 计算器（实验二） 实验地点： 软件学院机房 专业班级： 12210F01 学号： 1221010409 学生姓名： 刘鑫 指导教师： 张静 2015年 5月22日 实验日期实验时间1实验名称 计算器的设计与实现 2、实验目的 掌握自上而下语法分析方法、自下而上语法分析方法3、实验要求 (1)实验内容 设计及实现计算表达式的计算器。 表达式中可包含+、-、*、/、（、）等运算符。 (2)实验要求： 对已给的一个二元式形式表达式，能够检查有无语法错误。并指定出错位置。 将表达式的语法树输出（或将语法分析过程输出）。4、实验原理 根据自上而下和自下而上的语法分析思想实现语法分析程序。5、实验步骤 (1)根据文法构造语法分析表。 (2)编写总控程序实现语法分析。算符优先分析表及词法分析程序 表1 算符优先分析表 #includestdio.h #includemath.h #define max 100 #define exit char ex[max]; /*存储后缀表达式*/ void trans(){ /*将算术表达式转化为后缀表达式*/ char str[max]; /*存储原算术表达式*/ char stack[max]; /*作为栈使用*/ char ch; int sum,i,j,t,top=0; printf(*****************************************\n); printf(*输入一个求值的表达式，以#结束。*\n); printf(******************************************\n); printf(算数表达式：); i=0; /*获取用户输入的表达式*/ do{ i++; scanf(%c,str[i]); }while(str[i]!=# i!=max); sum=i; t=1;i=1; ch=str[i];i++; while(ch!=#){ switch(ch){ case (: /*判定为左括号*/ top++;stack[top]=ch; break; case ): /*判定为右括号*/ while(stack[top]!=(){ ex[t]=stack[top];top--;t++; } top--; break; case +: /*判定为加减号*/ case -: while(top!=0stack[top]!=(){ ex[t]=stack[top];top--;t++; } top++;stack[top]=ch; break; case *: /*判定为乘除号*/ case /: while(stack[top]==*||stack[top]==/){