实现C语言小子集程序的词法分析.doc

沈阳航空航天大学 编 译 实 验 报 告 实验名称：实现C语言小子集程序的词法分析 院（系）：计算机学院 专 业：计算机科学与技术 班 级： 学 号： 姓 名： 完成日期： 一．实验要求： （1）功能：实现 C 语言小子集程序的词法分析。 （2）输入： C语言小子集的程序片段。 （3）输出：单词序列。 二．单词的属性和表格 单词的属性主要分为五大部分： 1. 关键字，是由程序语言定义的具有固有意义的标示符。有时称为保留字或基 本字。如：void，int，float，char，if，else，while，do，return。 2. 标识符，用来表示各种名字，如变量名，数组名等。 3. 常量， 常量的类型一般有整型，实型，布尔型，文字型等等。 4. 运算符，如 +，-，*，/，%等 5. 界符 ，如逗号，分号，括号等等。 表 1 C 语言小子集的定义表 种别码 符号 种别码 符号 种别码 符号 0 无定义 11 = 22 } 1 标示符 12 == 23 ; 2 整数 13 != 24 , 3 + 14 25 void 4 - 15 || 26 int 5 * 16 = 27 float 6 / 17 ( 28 char 7 % 18 ) 29 if 8 19 [ 30 else 9 = 20 ] 31 while 10 21 { 32 do 33 return 开始三. 开始 待编译程序 待编译程序 将语句拆成一个一个单词 将语句拆成一个一个单词 读取下一单词 读取下一单词 单词搜索判断是否结束 单词搜索判断是否结束 N Y 屏幕输出文档 屏幕输出文档 结束 结束 主程序流程图 开始 打开文件 调用子函数 结束 在主程序中，打开文件，调用函数，当文件中的读完后，结束程序。 关键码流程图 开始 定义i,m I++ I++ I9 I9 m = nm[i] 结束 结束 字母流程图 开始 开始 读取字母c ACZ ACZ N Y 返回 返回1 返回0 结束 开始 开始 读取数字 返回0 返回0 0C9 Y 返回1 结束 结束 四.测试运行 1.屏幕输出 文件源代码如下 编码实现词法分析程序 程序源代码 #include stdio.h #include string.h #include stdlib.h char *g[9] = {void, int, float, char, if, else,while,do,return}; int nm[9]={25,26,27,28,29,30,31,32,33}; FILE *fP; int ikey( char str[]) { int i,m; for(i=0; i9; i++) { if(strcmp(str,g[i])==0) { m = nm[i]; return m; } } return 0; } int word(char c) { if((c = A c = Z) || (c = a c = z)) return 1; else return 0; } int num(char c) { if(c = 0 c = 9) return 1; else return 0; } void ap() { int n; char c; int i=0; cha