搜索
编译原理上机报告名称：语法分析生成四元式学院：信息与控制工程学院专业：计算机科学与技术班级：计算机1401班姓名：叶达成2016年11月11日学号1406410107成绩一、上机目的（a）根据算符优先分析算法，编写一个分析对象的语法分析程序。读者可根据自己的能力选择以下三项(由易到难)之一作为分析算法中的输入：Ⅰ：通过构造算符优先关系表，设计编制并调试一个算法优先分析程序Ⅱ：输入FIRSTVT，LASTVT集合，由程序自动生成该文法的算符优先关系矩阵。Ⅲ：输入已知文法，由程序自动生成该文法的算符优先关系矩阵。（b）程序具有通用性，即所编制的语法分析程序能够使用于不同文法以及各种输入单词串，并能判断该文法是否为算符文法和算符优先文法。（c）有运行实例。对于输入的一个文法和一个单词串，所编制的语法分析程序应能正确地判断，此单词串是否为该文法的句子，并要求输出分析过程。二、基本原理和上机步骤1.借用实验二的结果，可将其中的取字符函数几乎原封不动地移植过来，其中的分割和分析单词的方法可借用过来分割现在这个实验的运算符、常量和变量。2.模块结构：（1）初始化：设立算符优先关系表（或优先函数）、初始化变量空间（包括堆栈、结构体、数组、临时变量等）；（2）控制部分：将一个表达式从文件中读出；（3）词法分析：将表达式分割成单词序列；（4）利用算符优先文法进行表达式处理：根据算符优先关系表（或优先函数）对表达式单词序列进行堆栈（或其他）操作，得到并保存四元组，如果遇到错误则显示错误信息；（5）输出四元组。三、上机结果程序清单：#includestdio.h#includestdlib.h#defineMAX100voidSET_Mul_Div(inti,intm);voidSET_Add_Sub(intj,intm);voidprint();intm=0;intcount=0;chartempvar='A';inttemp;charstring[MAX];//用于存放表达式intmain(){intp[MAX];charch;intc=-1,q=0;printf(请输入赋值语句:\n);while((ch=getchar())!='\n'){string[m++]=ch;if(ch=='='||ch=='+'||ch=='-'||ch=='*'||ch=='/')count++;elseif(ch=='('){p[++c]=m-1;}elseif(ch==')'){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！\n);elseprintf(Wrong！);printf(\n);system(pause);}voidSET_Mul_Div(inti,intm)//处理乘除运算{for(i++;i=m-1;i++){if(string[i]=='*'||string[i]=='/'){printf((%c%c%c%c)\n,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;}}}voidSET_Add_Sub(intj,intm)//处理加减运算{j++;for(;j=m-1;j++){if(string[j]=='+'||string[j]=='-'){printf((%c%c%c%c)\n,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++)//处理乘除运算{if(string[i]=='*'||string[i]=='/'){printf((%c%c%c%c)\n,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]=='+'||string[j]=='-'){printf((%c%c%c%c)\n,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;}}intk;for(k=0;k=m-1;k++)//处理赋值运算{if(string[k]=='='){temp=(int)tempvar--;tempvar=(char)temp;printf((%c%c%c)\n,string[k],string[k+1],string[k-1],tempvar);count--;string[k-1]=tempvar;}}}屏幕截图：四、讨论与分析通过本次实验我完成生成四元式的语法分析程序，掌握的结合语法分析实现翻译方案的思路和方法。本次实验还是遇到许多困难，通过上网查看以及查看许多书籍，最终还是完成了本次试验，还是收获挺大的。但是实验中还存在着许多不足，如规则的顺序，first集合的求解等，还需不断完善。