实验三-利用算符优先设计计算器

••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••密•••••••••••••••••••••••••••••••••封•••••••••••••••••••••••••••••••••线•••••••••••••••••••••••••••••••••姓名：学号：专业：软件工程年级：2017课程：编译原理主讲教师：__辅导教师：______实验时间：_2020_年_6_月_11_日上午8时至_7时，实验地点_家_实验题目：利用算符优先分析方法设计一个计算器实验目的：在实验一的基础上，利用算符优先分析方法设计一个计算器，以加深对算符优先分析过程和语义分析过程的理解。实验环境（硬件和软件）CodeBlocks实验内容：1、实验具体说明目前一般的计算器进行计算时不能输入括号，而且需要事先得到表达式的各项才能使用它，例如：若直接输入：3+4*5，一般的计算器会在输入乘号时，先得到7，输入完成后的结果是35。如果希望能够更方便的使用计算器，我们可以进行一些改进。实验中要求计算器：（1） 可以输入+-*/()（2） 输入时不立即计算，等到下一个算符出现时才确定是否进行计算，例如：输入3+5*4，在输入*后，发现+的优先级低于*，因此+不计算，表达式输入结束后先计算*，后计算+。（3） 能够发现输入表达式中的语法错误。2、实验步骤实验分成两个阶段进行：(1) 第一阶段，运用算符优先分析算法完成计算器中对算术表达式的语法分析；(2) 第二阶段，设计属性文法，改造第一阶段的程序，完成算术表达式的计算和相关的输出。实验步骤：boolfenxi(){intlen=strlen(buffer);stringcur="";last=font=0;///字符串预处理，合成一个个的stringfor(inti=0;i<len;i++){if(buffer[i]>='0'&&buffer[i]<='9')cur=cur+buffer[i];else{if(cur!=""){qu[last++]=cur;cur="";}qu[last]={buffer[i],'\0'};if(!ok(qu[last++]))return0;}}if(cur!=""){qu[last++]=cur;cur="";}///开始算符优先分析，规约的时候直接算出来“平”的阶段直接求值for(inti=0;i<last;i++){if(i==0&&qu[i][0]=='-')st[font++]="0";///以负号开头，补0if(ok(qu[i]))///是负号按优先级处理，否则是数字直接进栈{if(qu[i][0]==')')///出现")"就去规约到"("{intj=font-1;while(j>=0&&st[j][0]!='(')j--;if(j<0||j==font-1)return0;if(!okguiyue(j+1))return0;st[j]=guiyue(j+1);font=j+1;while(j>=0&&!ok(st[j]))j--;cur=j<0?"":st[j];}elseif(cur==""||mx(cur[0],qu[i][0]))///优先级"("进栈前后优先级不同，优先级是严格递增，否则规约{cur=qu[i];st[font++]=qu[i];if(qu[i][0]=='('&&i+1<last&&qu[i+1][0]=='-')st[font++]="0";///括号括住开头可以有负号}else{intj=font-1;while(j>=0&&!mi(st[j][0],qu[i][0]))j--;///规约时，判断破环严格递增的负号，以此决定规约到哪里if(!okguiyue(j+1))return0;st[j+1]=guiyue(j+1);font=j+2;st[font++]=qu[i];///破环严格递增后，把一串规约为一个数，但是不要忘了把新符号入栈cur=qu[i];}}elsest[font++]=qu[i];}///字符读完后，站中还会有严格递增的序列，其中不能有"("for(inti=0;i<font;i++)if(st[i][0]=='(')return0;if(!okguiyue(0))return0;ans=chgint(guiy