哈工大 威海 编译原理 实验二 语法分析.doc

哈尔滨工业大学（威海）计算机学院 编译原理实验报告 姓名 院系 计算机学院 学号 任课教师 指导教师 闫健恩 实验地点 宋健二楼机房 实验时间 实验名称 实验二LR语法分析技术 同组人 无 预习报告(对实验主要内容的认识) 得分 （1）给出主要数据结构：分析栈、符号表、语法分析树； （2）将扫描器作为一个子程序，每次调用返回一个TOKEN； （3）程序界面：表达式输入、语法分析树的表示结果（文件或者图形方式）； 实验内容（问题，思路，程序，结果） 得分 （1）开发环境：vs2010 （2）输入：在运行打开的软件下（win32格式），输入相应的代码（即要进行词法分析的字符串） （3）输出：在输入字符串后，按回车键后，既可以得到相应的词法分析的结果 （4）在相应的运行程序的文件夹中生成一个txt文件，用来存储生成的Token链表 （5）系统功能： 1、词法分析：将输入的字符串进行单词级别的分析并且生成且输出Token表 2、语法生成器：可以将语法生成相应的状态，在这个实验中共有 语法如下： 3、CLOSURE生成 4、LR项集族的生成 6、 Goto表的生成 7、 Scaner词法分析器将Token表输出 8、语法分析器对Token表的分析，得出结果 （2） 开发平台（操作系统、设计语言）： 1、操作系统：windows 7 2、设计语言：c++ 3、编译器：vs2010 （3） 设计方案； 1） 主数据流图； 开始 开始 读取构造的文法（grammar.txt） 读取构造的文法（grammar.txt） 构造item.txt 集族 构造item.txt 集族 构造action表 构造action表，写入文档 进行语法的匹配（自底向上RL(1)） 进行语法的匹配（自底向上RL(1)） 匹配时出现错误？ 匹配时出现错误？ Y Y N N 查找action表继续进行匹配 查找action表继续进行匹配 如果代码分析还未完成，继续 如果代码分析还未完成，继续 结束 结束 2） 主要数据结构：符号表、TOKEN串表等。 //符号表 class symTable { private: char* symName; char* symStyle; int symLength; public: symTable *next; public: symTable(); symTable(char* sysName,char* sysStyle,int sysLength); symTable(symTable s); char* getName(); char* getStyle(); int getLength(); void symAdd(symTable* symFirst); void print(); }; char G[30][30]; //use a matrix to store grammar G //存放 文法，用来分析作为输入 int length[30]; //length use to store each formulas length int number = 0; bool tempofinput[150]; //buffer of input //输入？？？ char str_vn[30]; //put all vn into it int size_vn = 0; char str_vt[150]; //put all vt into it int size_vt = 0; bool first_vn[30][150]; char buffer[50]; //用来存放生成CLOSURE(I)时需要的first_set 也用来读入用户的输入串^_^ int bsize = 0; struct thri{ int beg; int nex; char ch; }; thri trans[200]; int size_trans = 0; //定义项目集的形式 struct proj{ int formula_numb; int part; char expc; }; /*项目集*/ proj items[200][200]; int Ccount = 0; int size_item[200]; /*状态转换表*/ struct action{