霍建蕊编译原理实验二.docVIP

运城学院 编译原理实验报告 实验二 实验题目：语法分析实验 实验类型：设计 实验地点: 第二软件实验室 指导老师：任姚鹏 专业班级：计算机科学与技术系1102班 姓 名：霍建蕊（2011100225） 2014年 4月 30日 一、实验题目 语 法 分 析 实 验 二、实验目的和任务： 熟悉文法的机内表示； 掌握利用预测分析法进行语法分析的原理； 掌握语法分析器的设计与调试。 三、实验内容及要求 语法分析和词法分析合在一起实现。 把语法分析器设计成一个独立的过程。 根据已建立的分析表，对下列输入串：i+i*i#进行语法分析，判断其是否符合文法。 要求: 1．根据已有的文法规则建立LL(1)分析表； 　　　 2． 输出分析过程。 四、实验原理 LL（1）文法——select集合的求得 预测分析表的构造 预测分析程序流程图 五、实验代码 #includestdlib.h #includestdio.h #includestring.h #includeiostream.h #define SIZE 128 char priority[6][6]; //算符优先关系表数组 char input[SIZE]; //存放输入的要进行分析的句子 char remain[SIZE]; //存放剩余串 char AnalyseStack[SIZE]; //分析栈 void analyse(); int testchar(char x); //判断字符X在算符优先关系表中的位置 void remainString(); //移进时处理剩余字符串，即去掉剩余字符串第一个字符 int k; void init()//构造算符优先关系表，并将其存入数组中 { priority[0][0]=; priority[0][1]=;priority[0][2]=;priority[0][3]=; priority[0][4]=;priority[0][5]=;priority[1][0]=; priority[1][1]=;priority[1][2]=;priority[1][3]=; priority[1][4]=;priority[1][5]=;priority[2][0]=; priority[2][1]=;priority[2][2]=$;//无优先关系的用$表示 priority[2][3]=$;priority[2][4]=;priority[2][5]=; priority[3][0]=;priority[3][1]=;priority[3][2]=; priority[3][3]=;priority[3][4]==;priority[3][5]=$; priority[4][0]=;priority[4][1]=;priority[4][2]=$; priority[4][3]=$;priority[4][4]=;priority[4][5]=; priority[5][0]=;priority[5][1]=;priority[5][2]=; priority[5][3]=;priority[5][4]=$;priority[5][5]==; } void analyse()//对所输入的句子进行算符优先分析过程的函数 { FILE *fp; fp=fopen(li,a); int i,j,f,z,z1,n,n1,z2,n2; int count=0;//操作的步骤数 char a; //用于存放正在分析的字符 char p,Q,p1,p2; f=strlen(input); //测出数组的长度 for(i=0;i=f;i++) { a=input[i]; if(i==0) remainString(); if(AnalyseStack[k]==+||AnalyseStack[k]==*||AnalyseStack[k]==i||AnalyseStack[k]==(||AnalyseStack[k]==)||AnalyseStack[k]==#) j=k; else j=k-1; z=testchar(AnalyseStack[j]);//从优先关系表中查出s[j]和a的优先关系 if(a==+||a==*||a==i||a==(||a==)||a==#) n=testchar(a); else //如果句子含有不是终结符集合里的其它字符，不合法 { printf(错误！该句子不是该