资源描述:
《最新计算机编译原理实验生成四元式序列教学提纲.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、西北师范大学计算机科学与工程学院学生实验报告学号专业计算机科学与技术姓名课程名称计算机编译原理班级实验名称生成四元式序列课程类型专业课实验目的:编程实现生成四元式的语法分析程序,掌握的结合语法分析实现翻译方案的思路和方法。实验内容:实验输入:输入任意的赋值语句表达式;实验输出:相应的四元式序列。测试实例:输入表达式1.a=((b+c)*d–e/f)*22.q=((x*x+w)-(y/y-e))*r实验代码:#include#include#defineMAX100voidSET_Mul_Div(inti,intm);voidSET_Add
2、_Sub(intj,intm);voidprint();intm=0;intcount=0;chartempvar='A';inttemp;charstring[MAX];//用于存放表达式intmain(){intp[MAX];charch;intc=-1,q=0;printf("请输入赋值语句:");while((ch=getchar())!=''){string[m++]=ch;if(ch=='='
3、
4、ch=='+'
5、
6、ch=='-'
7、
8、ch=='*'
9、
10、ch=='/')count++;elseif(ch=='('){p[++c]=m-1;}elseif(ch=
11、=')'){q=m-1;SET_Mul_Div(p[c],q);//从左括号处理到又括号SET_Add_Sub(p[c],q);temp=(int)tempvar-1;tempvar=(char)temp;string[p[c]]=string[m-1]=tempvar;c--;temp=(int)tempvar+1;tempvar=(char)temp;}}/********调用生成四元式的函数********/print();/*********判断是否成功**********/if(count==0)printf("Successful!");elseprintf(
12、"Wrong!");printf("");system("pause");}voidSET_Mul_Div(inti,intm)//处理乘除运算{for(i++;i<=m-1;i++){if(string[i]=='*'
13、
14、string[i]=='/'){printf("(%c%c%c%c)",string[i],string[i-1],string[i+1],tempvar);string[i-1]=string[i]=string[i+1]=tempvar;count--;temp=(int)tempvar+1;tempvar=(char)temp;}}}void
15、SET_Add_Sub(intj,intm)//处理加减运算{j++;for(;j<=m-1;j++){if(string[j]=='+'
16、
17、string[j]=='-'){printf("(%c%c%c%c)",string[j],string[j-1],string[j+1],tempvar);string[j-1]=string[j]=string[j+1]=tempvar;count--;temp=(int)tempvar+1;tempvar=(char)temp;}}}/*打印*/voidprint(){inti;for(i=0;i<=m-1;i++)//处理乘
18、除运算{if(string[i]=='*'
19、
20、string[i]=='/'){printf("(%c%c%c%c)",string[i],string[i-1],string[i+1],tempvar);string[i-1]=string[i]=string[i+1]=tempvar;count--;temp=(int)tempvar+1;tempvar=(char)temp;}}intj;for(j=0;j<=m-1;j++)//处理加减运算{if(string[j]=='+'
21、
22、string[j]=='-'){printf("(%c%c%c%c)",string
23、[j],string[j-1],string[j+1],tempvar);string[j-1]=string[j]=string[j+1]=tempvar;count--;temp=(int)tempvar+1;tempvar=(char)temp;}}intk;for(k=0;k<=m-1;k++)//处理赋值运算{if(string[k]=='='){temp=(int)tempvar--;tempvar=(char)temp;printf("(%c%c%c)",string[k],strin