语法分析实验报告.docxVIP

编译原理实验报告 实验题目：语法分析器构造 指导教师：姓名： 班级：学号： 实验成绩： 实验题 目 语法分析器 实验目的和规定 实验目的：在语法分析器原理学习和词法分析器实验基础上，学生自行设计实现一 种高级语言语法分析器。通过实验使学生能够把原理和实现办法应用到如搜索引擎、描述语言语法分析等词法分析器的设计中去。 借助于词法分析程序提供的分析成果，设计一种算符优先语法分析程序，程序能进行语法构造分析和错误检查并产生对应的归约信息。同时给出出错信息和错误类型，从而加深对语法分析的理解。 实验规定：实验结束写出实验报告。内容涉及：实验课题名称、实验目的和规定， 实验的实现（涉及重要设计思想、实现算法、重要技术问题的解决办法及实验成果）结论 分析。 设计思想与框架 设计思想与框架： 通过课堂教学具体解说语法分析器的基本原理，以及设计实现的基本办法，并通过一种实际语法分析器的案例分析，示范设计实现过程中的核心技术和技术难点，普通不规定具体的实现语言。首先规定算符，这里是文法的终极符之间的优先关系，然后根据这种优先关系，通过比较相邻算符的优先次序来拟定句型中的“句柄”，然后进行归约。 算符优 先分析法的核心：算符优先分析法的核心就是寻找现在句型中的最左素短语，并归约它。 核心算法 核心算法： 语法分析前首先要对输入的文法和句子进行词法分析，去除多出的字符（空格、回车 符等），并将产生式和终止符、非终止符填入有关数组，为语法分析做前期准备。用于构建输入文法的算符优先表，并在构建过程中检查该文法与否为算符优先文法，如果在构建过程中对同一对终止符计算出两次不同的优先关系，则报错并停止接下来的任何环节。 源 本语法分析器所分析的源程序为： 程 #include stdio.h 序 int main() 及 { 注 int a,b,c; 释 a=1; b=2; c=a+b; c=2*(a+b); printf(c=%d\n,c); } 语法分析程序为： #includestdio.h #includestdlib.h #includestring.h ////////////////////////////寄存归约环节的一种整形数组/////////////////////////////// int step_result[1000];//寄存归约环节的一种全局数组 int step_result_len=0;//统计全局数组的长度每次清零应当 ////////////////////////////////定义文法符号优先表用 int 型矩阵表达/////////////////// int Matux[8][8]={{1,1,-1,-1,-1,1,-1,1},{1,1,-1,-1,-1,1,-1,1},{1,1,1,1,-1,1,-1,1},{1,1,1,1,-1,1,-1,1}, {-1,-1,-1,-1,-1,0,-1,-3},{1,1,1,1,-2,1,-2,1},{1,1,1,1,-2,1,-2,1},{-1,-1,-1,-1,-1,-4,-1,0}}; char *STR[6]={N+N,N-N,N*N,N/N,(N),i};//定义文法可规约可归约字符串 char stack[100];//定义符号栈 int stack_len=0;//定义初始化符号栈的长度为 0 int Getchar_len=0;//定义获得字符的全局在窜中的变量 //////////////////////////////////////////////////////////////////////////////////////// bool IsLetter(char ch)//判断现在 ch 与否为字符/////////////////////////////////////////// { if((ch=ach=z)||(ch=Ach=Z)) { return 1;//如果 ch 是字母则返回 1 } else { return 0;//如果不是字母则返回 0 } } bool IsDigit(char ch)//判断现在 ch 与否为数字///////////////////////////////////////////// { if(ch=0ch=9) { return 1;//如果 ch 是数字则返回 1 } else { return 0;//如果不是数字则返回 0 } } /////////////////////求出终止符对应的优先表矩阵中的行列位置的函数////////////////////// int Find_two_table(char ch)//求出对应的优先表的行数和列数的一种函数 { switch(ch) {