实验11根据状态转换图手工构造词法分析程序.docVIP

PAGE PAGE 9 编译原理 实验报告 实验类型 : 单元实验 基础实验 / 选做实验 实验名称 : 实验1.1 根据状态转换图手工构造词法分析程序 姓名: ______________ 学号: ____________ 班级: _________________ 一、原创性声明 参考代码： 参考了两处代码，第一部分是关键字的定义，自己想的没有这位学长写的全面，所以就直接拿过来用了；第二部分是参考学长的文件读写操作部分。 代码来源：百度文库《编译原理课程设计词法分析器文档》作者是烟大张金荣学长。 二、实验要求 1. 手工构造一个简单的词法分析程序。 能够识别标识符、整数、关键字、算符、界符 可输出至文件，也可输出至屏幕 ★ 1. 使用缓冲技术（单缓冲或双缓冲） 2. 词法分析器作为一个子程序被语法分析器调用。 每次调用返回一个单词 同时将单词及属性存入符号表 ★★ 根据状态转换图手工构造词法分析程序。从以下方法中选一： 直接转向法 表驱动法 三、完成情况 功能1 : 基本内容 功能描述: 能够识别标识符、整数、关键字、算符、界符 可输出至文件，也可输出至屏幕 完成情况: 基本完成 Bug:能发现的bug都已修改， 备注: 标识符、整数、关键字、算符、界符都是自定义的，并不能识别所有的标识符、整数、关键字、算符、界符 功能2 : 选做内容 功能描述: 使用缓冲技术（双缓冲） 根据状态转换图手工构造词法分析程序：直接转向法 完成情况: 基本完成 Bug: 能发现的bug都已修改， 备注: 代码中有几个方法是多余的： bool isIdentifier(char *s)/*是否是标识符*/ bool isNumber(char *s)/*是否为数字*/ 原本是想在main函数中调用这两个函数，使main函数结构更加简单明了，结果发现加不进去，会破坏代码的逻辑。 四、实现方案 状态转换图： 五、创新和亮点 创新之处：并没什么创新之处， 亮点：用了GOTO语句，使代码易读性增强。 底层的操作都在最基本的函数中，其他函数再调用这些函数来实现自己的功能，这 些函数又供其他函数调用。使代码逻辑性，易读性增强。 Main函数中不写多余代码，调用其他方法，结构清晰。 六、运行结果 输入内容： 输出结果（部分）： 七、源码 /*********************************************************/ #include iostream #include fstream #include string using namespace std; /*各种变量的定义*/ String keywords[36] ={char,short,int,unsigned,long,float,double, struct,union,void,enum,const,typedef,auto, static,break,case,continue,default,do,else, for,if,return,switch,while,sizeof,printf, FILE,fopen,NULL,fclose,exit,read,close, fprintf}; char delimiters[] = { [, ], (, ), {, }, \, \, ,, ;, :}; char operators[5] = {+,-,*,/,=}; ifstream infile; /*输入文件*/ ofstream outfile; /*输出文件*/ char buffer1 [64]; /*缓冲数组1*/ char buffer2 [64]; /*缓冲数组2*/ char *pointer; /*扫描指针*/ /*各种函数的声明*/ bool isChar(char c);/*是否是字母*/ bool isDigit(char c);/*是否是0-9*/ bool isUnderline(char c);/*是否是下划线*/ bool isEnter(char c);/*是否是换行*/ bool isDelimiter(char c);/*是否是界符*/ bool isOperator(char c);/*是否是运算符*/ int getLength(char *s);/*求一个字符串的长度*/ bool isIdentifier(char *s);/*是否是标识符*/ bool isNumber(char *s);/*是否为数字*/ bool isKeyword