编译原理实验归纳总结报告.docx

《编译原理实验归纳总结报告.docx》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、编译原理实验报告(词法分析部分)姓名：王豪学号：20132164专业：软件工程班级：软件1班一、实验题目：《手工设计c语言的词法分析器（可以是c语言的子集）》二、实验内容：处理c语言源程序，过滤掉无用符号，判断源程序中单词的合法性，并分解出正确的单词，以二元组形式存放在文件中。三、实验目的：了解高级语言单词的分类，了解状态图以及如何表示并识别单词规则，掌握状态图到识别程序的编程。四、实验环境：1.系统：Win102.编译工具：VS20103.语言：C++五、需求分析：1.要求手工设计c语言的词法分析器（可以是c语言的子集）。2.词法分析器需要先处理c语言源程序，过滤掉无用符号。1.

2、词法分析器的主要功能是判断源程序中单词的合法性，并分解出正确的单词，以二元组形式存放在文件中。一、概要设计：可以将词法分析程序分为字符文件缓冲区、词法分析、结果输出三部分。1.基本流程：2.使用的数据结构：//词法分析器返回类型结构体structWORD_TYPE{intID;charvalue[MAX_TOKEN_SIZE];};//WORD_TYPE的缺省空值WORD_TYPENULL_WT={0,0};//WORD_TYPE的错误值WORD_TYPEERR_WT={-1,-1};一、详细设计：IsLetter函数判断是否为字母、IsKey函数判断是否为关键字、IsDigit判

3、断是否为数字，通过analyse（）函数进行分析，analyse（）为主要的函数体，主要通过case语句和if—else语句实现各种各种运算符的判别过程，最后main（）函数调用并且输出结果。二、结果测试1.测试程序代码：#include"stdafx.h"#include"GetWord.h"int_tmain(intargc,_TCHAR*argv[]){fstreamfile("H:\test2.txt",ios_base::trunc

4、ios::out);WORD_TYPEwt;InitBuffer("H:\test.txt");wt=GetWord();file<<"

5、ID："<

6、识的理解，提高了词法分析的实践能力。总之，通过本次实验，提高了自己的能力，使我受益匪浅。附代码：//=======================//定义的宏//=======================#defineMAX_BUFFER_SIZE256#defineMAX_TOKEN_SIZE128#defineSIGN_SIZE12#defineOTHER_SYMBOL_SIZE2#defineREVERSE_SIZE1#defineSIGN_START_ID1#defineREVERSE_START_ID11//=======================//词法分析全

7、局变量的定义//=======================WORD_TYPENULL_WT={0,0};WORD_TYPEERR_WT={-1,-1};fstreamsource_File;charBuffer[MAX_BUFFER_SIZE];intbuffer_Index;intbuffer_Size;charCHAR;charTOKEN[MAX_TOKEN_SIZE];inttoken_Index;charReserveTable[REVERSE_SIZE][30]={"clear"};charSignTable[SIGN_SIZE]={'=','?','+','-','

8、*','/','(',')','X','X','X',';'};//================================//词法分析的函数声明//================================//**初始化文件缓冲区函数**//参数：charaddr[]：要读取的文件的地址//返回：地址合法初始化成功返回true,地址非法初始化失败返回falseexternboolInitBuffer(charaddr[]);//**关闭文件缓冲区函数*