实验一许丹侠

1、学生实验报告开课学院及实验室：2015年4月30日学院年级/专业/班姓名学号实验课程名称编译原理实验成绩实验项目名称词法分析指导老师评语： ð一、实验目的设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。二、基本知识1、正则表达式2、正则表达式到有限自动机的转换3、有限自动机的确定化与最小化三、实验环境1、Windows操作系统2、C/C+/Java语言四、实验要求1、做好实验预习，掌握并熟悉本实验中所使用的编程、测试环境及相应的软件2、写出实验报告五、实验内容1、待分析的C语言子集的词法1） 关键字 main if else int return void while （

2、都是小写）2） 专用符号 = + * / < <= < >= = = != ； ： ， ( )3） 其他标记 ID:=letter(letter|digit)* NUM:=digit digit* letter:= a|z|A|Z digit:= 0|94）空格由空白、制表符和换行符组成 空格一般用来分隔ID、NUM、专用符号和关键字，词法分析阶段通常被忽略。2、各种单词符号对应的种别码单词符号种别码单词符号种别码Main128Int229Char330If431Else5,32For6:33While7;34ID10>35NUM20<36=21>=3

3、7+22<=38-23= =29*24!=40/2501000(26ERROR-1)273、词法分析程序的功能输入：所给文法的源程序字符串输出：二元组（syn, token或sum）构成的序列。其中syn 为单词种别码；token 为存放的单词自身字符串；sum为整型常量（作为常量的值）。实现时，可将单词的二元组用结构进行处理1、 系统名称词法分析器2、 系统定义2.1 变量说明char character用于当前读到的字符char token8用于保存词语的字符串int curSize用于token的索引的计数器char text用于存放需要词法分析的程序代码char *key7保留字

4、符int pIndex;用于text索引的计数器int syn;保存种别码2.2 子函数说明void getChar() 获得下一个字符void getbe() 过滤掉空格void concatenation() 拼接字符串int reserve() 回退void error() 报错int digit() 是否为数字int letter() 是否为字母void returnTuples(int code, char* str) 打引二元组void analysis() 词法分析3、 系统设计3.1 程序流程主程序示意图：置初值 包含查询各类单词识别码的 信息依据调用扫描子程序输出单词二元组输

5、入串结束 否 是结束扫描子程序主要部分流程如图所示：变量初始化是否文件结束？ 是返回 是 忽略空格、回车等 否字母拼字符串 数字 其他运算符、 符号界符等符号是否关键字？返回拼数 否对不同符号给出相应的种别码值报错标识符 是单词种别码57查询对应关键字的单词种别码3.2 程序代码#include <stdio.h>#include <stdlib.h>#include <string.h>char character;char token8;int curSize = 0;char text = "begin begin + begin a:=1

6、end; begin b:=1 end; q:=10 end; x:=9; y:=11; z:=12 end#"char *key7 = "if","then","else","while","begin","do","end"int pIndex = 0;int syn;/获得下一个字符void getChar()character = textpIndex;pIndex+;/过滤掉空格void getbe()while(1)if(charac

7、ter = ' ') getChar();else break;/拼接字符串void concatenation()tokencurSize+ = character;/是否为保留字int reserve()int i;for (i = 0; i < 7; +i)if(strcmp(token,keyi) = 0) return i;return -1;/回退void retract()character = ' 'pIndex-;/报错void error()printf("%sn", "appear illegal let

8、ter");exit(0);/是否为数字int digit()if(character >= '0' && character <= '9')return 1;return 0;/是否为字母int letter()if( (character >= 'a' && character <= 'z') | (character >= 'A' && character <= 'Z') )return 1;retu

9、rn 0;/打引二元组void returnTuples(int code, char* str)printf("(%d,%s)n", code, str);/词法分析void analysis()char code;memset(token, 0, 8);curSize = 0;getChar();getbe();if(letter() while(letter() | digit()concatenation();getChar();retract();code = reserve();if(code = -1)syn = 56; else syn = code; el

10、se if(digit() while(digit() concatenation();getChar();if(character != '.')/判断是否为INT型常量retract();syn = 57; else switch(character) case '<' :concatenation();getChar();if(character = '>') concatenation();syn = 43; else if(character = '=') concatenation();syn = 44;

11、else retract();syn = 42;break;case '>' :concatenation();getChar();if(character = '=') concatenation();syn = 46; else retract();syn = 45;break;case '=' :concatenation();syn = 47;break;case '!' :concatenation();getChar();if(character = '=') concatenation();sy

12、n = 40; else syn = -1;case ':' :concatenation();getChar();if(character = '=') concatenation();syn = 38; else syn = -1;break;case '#' :concatenation();getChar();syn = -1;if(character = '')concatenation();syn = 10;break;case '' :concatenation();syn = 8;break;cas

13、e '+' :concatenation();syn = 22;break;case '-' :concatenation();syn = 23;break;case '*' :concatenation();syn = 24;break;case '/' :concatenation();syn = 25;break;case '(' :concatenation();syn = 26;break;case ')' :concatenation();syn = 27;break;default :syn = -1;void main()while(syn != 10)analysis();switch (syn)case -1:error();returnTuples(syn, token);4、 测试4.1 测试执行情况记录及测试报告分析测试的程序代码：beginbeginbegin a:=1 end; begin b:=1 end; q:=10end;x:=9;