编译原理-语法分析生成四元式.doc

学号 17 成绩编译原理上机报告名 称：语法分析生成四元式学 院：信息与控制工程学院专 业：计算机科学与技术班 级：计算机1401班姓 名：叶达成2016年 11月 11日一、上机目的 （a）根据算符优先分析算法，编写一个分析对象语法分析程序。读者可根据自己的能力选择以下三项(由易到难)之一作为分析算法中的输入：构造算符优先关系表，设计编制并调试一个算法优先分析程序 输入FIRSTVT，LASTVT集合，由程序自动生成该文法的算符优先关系矩阵。输入已知文法，由程序自动生成该文法的算符优先关系矩阵。（b）程序具有通用性，即所编制的语法分析程序能够使用于不同文法以及各种输入单词串，并能判断该文法是否为算符文法和算符优先文法。（c）有运行实例。对于输入的一个文法和一个单词串，所编制的语法分析程序应能正确地判断，此单词串是否为该文法的句子，并要求输出分析过程。 1.借用实验二的结果，可将其中的取字符函数几乎原封不动地移植过来，其中的分割和分析单词的方法可借用过来分割现在这个实验的运算符、常量和变量。 2.模块结构：（1）初始化：设立算符优先关系表（或优先函数）、初始化变量空间（包括堆栈、结构体、数组、临时变量等）；（2）控制部分：将一个表达式从文件中读出；（3）词法分析：将表达式分割成单词序列；（4）利用算符优先文法进行表达式处理：根据算符优先关系表（或优先函数）对表达式单词序列进行堆栈（或其他）操作，得到并保存四元组，如果遇到错误则显示错误信息；（5）输出四元组。 三、上机结果 程序清单： #includestdio.h #includestdlib.h#define MAX 100 void SET_Mul_Div(int i,int m); void SET_Add_Sub(int j,int m); void print();int m=0; int count=0; char tempvar=A; int temp; char string[MAX]; //用于存放表达式 int main() {int p[MAX];char ch;int c=-1,q=0;printf(请输入赋值语句:\n);while((ch = getchar())!=\n){ string[m++]=ch;if(ch===||ch==+||ch==-||ch==*||ch==/)count++;else if(ch==() {p[++c]=m-1; }else if(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); }void SET_Mul_Div(int i,int m) //处理乘除运算 {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;}}} void SET_Add_Sub(int j,int m) //处理加减运算 {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; }}} /*打印*/ void print(){ int i; for(i=0;i=m-1;i++)//处理乘除运算 {