语法分析实验报告.pdfVIP

《编译系统设计实践》 实验项目二：语法分析 指导老师： 陈晖 组长： 030902336 组员： 030902246 030902335 一、 实验目的 根据给出的文法编制 LR （1）分析程序，以便对任意输入的符号串进行分析。 本次实验的目的主要是加深对 LR （1）分析法的理解。 二、实验内容 对已给语言文法，构造LR(1)分析表，编制语法分析程序，要求将错误信息输出 到语法错误文件中，并输出分析句子的过程（显示栈的内容）。 三、程序设计与实现 1.功能描述： 根据给定的文法，由程序生成项集族和语法分析表，对输入的源程序进行词法 分析，得到语法分析的输入串，经过语法分析后得到三个栈，它们分别是状态栈， 字符栈，输入栈，从而分析出输入的源程序是否有语法错误。 2 ．重要过程描述： 1）本实验有两个输入文件：一个为源代码输入文件“in_code.txt”,一个为 文法的输入文件“in_gram.txt ”,三个输出文件：一个为词法的输出和语法的输入文 件“out_in.txt ”，一个为项目集族和分析表的输出文件“out_items.txt”一个为语法 分析结果的输出即栈的输出“result.txt ”。 2) 重要数据结构： typedef struct production typedef struct collection{/ 状态集 {//产生式 state i[300]; char suf[25]; //搜索符 int num; //状态个数 char rear[30]; //产生式后部 }coll; char front; //产生式头部 unsigned point; // 小圆点的位置 struct fstruct short seq; { //first 集 }prod; char str[50];//first 符号串 int num;//first 符号串 字符个数 typedef struct statement bool blank;//是否包含空符号 {//状态i }firstx; prod p[50];//产生式 int num; //产生式数量 short int anatab[300] }state; 3 ．程序流程图： 开始 定义各个数据结构 定义find() ，first() ，closure()，mygoto() ， sign(),items()，reloatoken() 函数 main () 函数开始 从“in_gram.txt ”文件中读入文法； 计算产生式的个数 调用sign （）提取文法符号序列 调用item （）分析项集簇