编译原理实验1王豪讲稿.docx

编译原理实验报告(词法分析部分)姓名：王豪学号业：软件工程班级：软件1班实验题目：《手工设计c语言的词法分析器（可以是c语言的子集）》实验内容：处理c语言源程序，过滤掉无用符号，判断源程序中单词的合法性，并分解出正确的单词，以二元组形式存放在文件中。实验目的：了解高级语言单词的分类，了解状态图以及如何表示并识别单词规则，掌握状态图到识别程序的编程。实验环境：系统：Win10编译工具：VS2010语言：C++需求分析：要求手工设计c语言的词法分析器（可以是c语言的子集）。词法分析器需要先处理c语言源程序，过滤掉无用符号。词法分析器的主要功能是判断源程序中单词的合法性，并分解出正确的单词，以二元组形式存放在文件中。概要设计：可以将词法分析程序分为字符文件缓冲区、词法分析、结果输出三部分。基本流程：使用的数据结构：//词法分析器返回类型结构体struct WORD_TYPE{int ID;char value[MAX_TOKEN_SIZE];};//WORD_TYPE的缺省空值WORD_TYPE NULL_WT={0,0};//WORD_TYPE的错误值WORD_TYPE ERR_WT={-1,-1};详细设计：IsLetter函数判断是否为字母、IsKey函数判断是否为关键字、IsDigit判断是否为数字，通过analyse（）函数进行分析，analyse（）为主要的函数体，主要通过case语句和if—else语句实现各种各种运算符的判别过程，最后main（）函数调用并且输出结果。结果测试测试程序代码：#include stdafx.h#includeGetWord.hint _tmain(int argc, _TCHAR* argv[]){fstream file(H:\\test2.txt, ios_base::trunc|ios::out );WORD_TYPE wt;InitBuffer(H:\\test.txt);wt=GetWord();fileID：wt.IDValue：wt.valueendl;while(wt.ID!=0){wt=GetWord();if(wt.ID!=0)fileID：wt.IDValue：wt.valueendl;if(wt.ID==-1){break;}}file.close();return 0;}输入的原始数据：测试结果：截图1 截图2九、小结通过编写这次的课程设计，学会了用C++语言编写词法分析器，掌握了词法分析器的原理以及功能且加深对编译原理和应用程序的理解。通过设计调试词法分析程序，实现了从程序中分出各种单词的方法，从而加深了对该知识的理解，提高了词法分析的实践能力。总之，通过本次实验，提高了自己的能力，使我受益匪浅。附代码：//=======================//定义的宏//=======================#define MAX_BUFFER_SIZE 256#define MAX_TOKEN_SIZE 128#define SIGN_SIZE 12#define OTHER_SYMBOL_SIZE 2#define REVERSE_SIZE 1#define SIGN_START_ID 1#define REVERSE_START_ID 11//=======================//词法分析全局变量的定义//=======================WORD_TYPE NULL_WT={0,0};WORD_TYPE ERR_WT={-1,-1};fstream source_File;char Buffer[MAX_BUFFER_SIZE];int buffer_Index;int buffer_Size;char CHAR;char TOKEN[MAX_TOKEN_SIZE];int token_Index;char ReserveTable[REVERSE_SIZE][30]={clear};char SignTable[SIGN_SIZE]={=,?,+,-,*,/,(,),X,X,X,;};//================================//词法分析的函数声明//================================//**初始化文件缓冲区函数**//参数：char addr[]：要读取的文件的地址//返回：地址合法初始化成功返回true,地址非法初始化失败返回falseextern bool InitBuffer(char addr[]);//**关闭文件缓冲区函数**//注：编译结束后调用该函数关闭读取的文件extern void