词法分析实验实验指导.doc

实验一 简单词法分析器构造 一 实验目的 掌握正则表达式、有限自动机 构造简单的词法分析器 二 词法规则（C语言分析及状态转换图） 1、C语言说明 C语言有以下记号及单词 （1）标识符：以字母开头的，后跟字母或数字组成的符号串。 （2）保留字：标识符的子集。 （3）无符号数 （4）关系运算符： （5）标点符号：+、－、*、/、（、）、：、，、；等 （6）赋值号：:= （7）注释标记：以‘/*’开始，以‘*/’结束。 （8）单词符号间的分隔符：空格。 2、记号的正规表达式（略） （1）标识符 L（L/D）* （2）无符号整数 （3）无符号数 （4）关系运算符 （5）赋值号 （6）标点符号 （7）注释头符号 3、状态转换图 为每种记号的文法构造出相应的状态转换图，让这些状态转换图公用一个初态，就可以得到词法分析器的状态转换图，如图1所示。（部分） ... 图 1 状态转换图 三、词法分析器的构造与实现 1、词法分析器的算法框图 在开始状态，首先要读进一个字符。若读入的是一个空格（包括blank,tab,newline）就跳过它，再继续读字符，知道读进一个非空字符为止。 在标识符状态，识别并组合出一个标识符之后，还必须加入一些动作，以便查保留字表，确定识别出的单词符号是保留字，还是用户自定义标识符，并输出相应的记号。 在无符号数状态，可识别出各种常数，包括整数在内。在组数的同时，还要做从十进制数到二进制数的转换。 .2、程序结构图： 注： 1 Scanner 功能：完成初始化，并循环调用子模块完成单词的识别 2 IsAlpha 功能：识别保留字和标识符 3 IsNumber 功能：识别数字 4 IsOther 功能：识别其他字符 5 OutPut 功能：输出识别的单词（二元式） 6 Error 功能：出错处理 程序代码（略） /* * 程序名称：编译原理之词法分析器 * * 注 意：此分析器只对C语言子集进行处理 */ #include stdio.h #include ctype.h #include string.h #include conio.h #include stdlib.h #define KEYWORD_LEN 32 //保留字个数 #define STR_MAX_LEN 300 //标识符最大长度 #define PRO_MAX_LEN 20480 //源程序最大长度 #define STB_MAX_LEN 1000 //符号表最大容量 #define CTB_MAX_LEN 1000 //常数表最大容量 #define ERROR 0 //错误 #define ID (KEYWORD_LEN+1) //标识符 #define CONST (KEYWORD_LEN+2) //常量 #define OPERAT (KEYWORD_LEN+3) //运算符 #define DIVIDE (KEYWORD_LEN+4) //界符 int errorLine=0; char proBuffer[PRO_MAX_LEN] = ; //存储程序代码的全局缓冲区 char ch; //读出来的当前字符 char wordget[STR_MAX_LEN]; //标识符 或 常量 int point = 0; //源程序当前位置指针 char signTab[STB_MAX_LEN][STR_MAX_LEN]; //符号表 int pointSTB = 0; //符号表指针 char constTab[CTB_MAX_LEN][STR_MAX_LEN]; //常量表 int pointCTB = 0; //常数表指针 char kwTab[KEYWORD_LEN][10]={ //保留字表 C语言一共有32个保留字[关键字] auto, break, case, char, const, continue, default, do, double, else, enum, extern, float, for, goto,