语法分析器实验报告(可运行).docVIP

xx 大学 XX系 实验报告 XX 至 XX 学年 第 X 学期 课程名称 编译原理 学号 XXX 学生姓名 XXX 年级 XXX级 专业 XXX 教学班号 XXX 实验地点 XXX 实验时间 XXXX 主讲教师 XXX 辅导教师 实验（ 二 ） 实验名称 语法分析 软件环境 Windows xp VC++ 硬件环境 P4 实验目的 一、实验目的： ?根据某一文法编制调试LL（1）分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对预测分析LL（1）分析法的理解。 二 实验要求: 1. LL（1）分析法的前提:改造文法:消除二义性,消除左递归,提取左因子. 2.设计出模块结构,测试数据,初步编制好程序 3.程序要求:生成LL（1）分析表:程序输入输出示例:对文法用LL（1）分析法对任意输入的符号串进行分析,输出的格式如下: (1)LL（1）分析程序，编制人：姓名，学号，班级 (2)输入以#结束的符号串(包括+—*/（）i#)：在此位置输入符号串 (3)输出过程如下： ? 步骤 分析栈 剩余输入串 所用产生式 1 E i+i*i# E→TG ? (4)输入符号串为非法符号串(或者为合法符号串) 4.模块结构: （1）定义部分：定义常量、变量、数据结构。 （2）初始化：设立LL(1)分析表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）； （3）控制部分：从键盘输入一个表达式符号串； （4）利用LL(1)分析算法进行表达式处理：根据LL(1)分析表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息。 实验内容（应包括实验题目、实验要求、实验任务等） 功能描述: LL（1）分析法是一种不带回溯的非递归的自上而下的分析法.其基本思想是根据输入串的当前输入符号来唯一确定选用某条规则来进行推倒,当这个输入符号与推倒的第一个符号相同时再取输入串的下一个符号,继续确定下一个推倒应选的规则,如此下去,直到推倒出被分析的输入串为止. LL（1）分析法实验设计思想及算法: 实验过程与实验结果（可包括实验实施的步骤、算法描述、流程、结论等） 程序流程图: 实验过程记录： 实验过程中对文法修改后且输入相同的符号串后所形成的分析表是一样的，这是一处错误，另外输入某个符号串后进行无休止运行，以上两种错误通过上网查询以及和同学交流得以解决。 实验总结： LL(1)分析器又称预测分析法，是一种不带回溯的非递归自上而下分析法， 一个LL(1)分析器由一张LL(1)分析表、一个先进后出分析栈和一个控制程序组成。 附录（可包括源程序清单或其它说明） 源程序： #include iostream.h #include stdio.h #include string.h #include stdlib.h #include ctype.h #define Pro_MidSym_Max 2 #define Pro_RightSym_Max 10 #define UnTInfo_Fir_Max 10 #define UnTInfo_Fol_Max 10 #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef struct ProNode {//产生式结构 char leftSym; //产生式左边的符号 char midSym[Pro_MidSym_Max]; //产生式推导符号 char rightSym[Pro_RightSym_Max]; //产生式右边的符号，不超过十个 int length; //产生式长度 }ProNode; typedef struct UnTInfo {//每个非终结符的信息结构，包括first和follow集合 char first[UnTInfo_Fir_Max]; char follow[UnTInfo_Fol_Max]; }UnTInfo; typedef struct { //构造顺序栈,存储符号 char *base; char *top; int stacksize; }SqStack;