编译原理实验-词法分析器（精编版）

1、. . 1 / 11 理工学院实验报告院部计算机系班级b150402 学号课程名称编译原理实验日期2018.6.4 实验名称词法分析器成绩实验目的：加深对词法分析过程的理解；加强对词法分析方法的掌握；能够采用一种编程语言实现简单的词法分析；能够使自己编写的程序对简单的程序片段进行词法分析。实验条件：装有 windows操作系统， microsoft visual c+ 6.0。实验容：自定义一种程序设计语言，或选择已有的一种高级语言（c 语言），编制它的词法分析程序。实验要求：1. 对单词的构成规则有明确的定义2. 编写的程序能够正确识别源程序中的单词符号3. 识别出的单词以 的形式保存在符号

2、表中4. 词法分析中源程序和分析后的符号表均保存在.txt文件中5. 有一定的检查错误的能力。遇到错误时可显示“error ” ，然后跳过错误部分继续显示。6. 实验报告包括以下容(1) 编程思路、流程图、源代码(2) 上机调试时发现的问题，以与解决的过程(3) 所使用的测试数据与结果(4) 心得体会实验步骤1. 给出目标语言的所有单词符号与种别编码、单词符号的状态转换图。2. 依次读入源程序，对源程序进行单词切分和识别，直到源程序完毕。3. 对正确的单词，按照它的种别以的形式保存在符号表中。4. 对不正确的单词，做出错误处理。. . 2 / 11 实验容：1. 编程思路 : 1.1 、实现预

3、处理功能源程序中可能包含有对程序执行无意义的符号，要求将其剔除。首先编制一个源程序的输入过程，从键盘、文件或文本框输入若干行语句，依次存入输入缓冲区（字符型数据） ；然后编制一个预处理子程序，去掉输入串中的回车符、换行符和跳格符等编辑性文字；把多个空白符合并为一个；去掉注释。 1.2、实现词法分析功能输入：所给文法的源程序字符串。输出：将每个单词或数字以与他对应的种别码和类型输出到文件中。具体实现时，可以将单词的二元组用结构进行处理。1.3 、待分析的c语言子集的词法1）关键字char,int,if,else,var ,return,break,do,while,for,double,floa

4、t,short 2）运算符和界符 + - * / = = ;( ) | & # 3）空格由空白、制表符和换行符组成空格一般用来分隔id、num 、专用符号和关键字，词法分析阶段通常被忽略。1.4 、各种单词符号对应的种别码表 1 各种单词符号的种别码单词符号种别码char 1 int 2 if 3 else 4 var 5 return 6 break 7 do 8 while 9 for 10 double 11 float 12 short 13 标识符14 数字15 符号16-40 . . 3 / 11 1.5 、 词法分析程序的主要算法思想算法的基本任务是从文件中读出字符串表示

5、的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到的单词符号的第一个字符的种类，拼出相应的单词符号 , 并输出到文件中。2. 流程图：2.1 主程序流程图主函数流程图否输入编译后的文件名调用分析子程序完毕开始输入打开的文件名关闭文件文件为空？是输入串完毕是. . 4 / 11 2.2 分析函数流程图分析函数流程图3. 源代码：#include #include #include #include #include int i, row = 0, line = 0; char a1000; /程序int number1000100; /常数表char mark1005; /标识符表f

6、ile *fin,*fout; 否否是否是符号字数否是返回变 量 初 始忽略空格是否文件完毕获 取 一 个 单获取数字在文件中写入当前单词以与对应的关键字种别获取一个完整符返回开始在文件中写入当前单词以与对应的符号种在文件中写入当前单词以与对应的符号种在文件中写入当前单词以与标识符种别码12 将当前单词添加到标识符表存 在 于 数 字存 在 于 标 识 符存 在 于 符 号存 在 于 关 键 字是将当前数字添加到数字表中将当前符号添加到符号表中是. . 5 / 11 / 词法分析int wordanalysis() if (ai = a&ai =a&ai= a&ai =

7、 0 & ai =a&ai=z) wordn+ = ai+; wordn = 0; i-; /判断该标识符是否为关键字 for (n = 0; n 100; n+) if (strcmp(word, keywordn) = 0) fprintf(fout,%st(%d)t关键字 n, keywordn, n + 1); return 3; /判断该标识符是否存在标识符表中 int m = 0; if (line != 0) int q = 0; while (q= 0 & ai = 0 & ai = 9) xn+ = ai+; xn = 0; i-; int n

8、um = atoi(x); /将字符串转换成int型 /判断该常数是否存在于常数表中 if (row != 0) int y; for (y = 0; y 1000; y+) int w = numbery0; sum = 0; int d; for (d = 1; d 0; n-) /将二进制保存于常数表中. . 7 / 11 numberrown = c % 2; c = c / 2; numberrow0 = m; int line = row; fprintf(fout,%dt(15,%d)n, num, line + 1); row+; return 3; else /分析符号 sw

9、itch (ai) case : case n: return -1; case #: return 0; case =:fprintf(fout,=t(16)n); return 3; case : i+; if (ai = =) fprintf(fout,) fprintf(fout,t(18)n); return 3; else i-; fprintf(fout,: i+; if (ai = =) fprintf(fout,=t(20)n); return 3; else i-; fprintf(fout,t(21)n); return 3; . . 8 / 11 case +: fpr

10、intf(fout,+t(22)n); return 3; case -: fprintf(fout,-t(23)n); return 3; case *: fprintf(fout,*t(24)n); return 3; case /: i+; if(ai!=/) i-; fprintf(fout,/t(25)n); return 3; else while(1) if(ai+=n) return -1; fprintf(fout,/t(35)n);return 3; case : fprintf(fout,:t(26)n); return 3; case ;: fprintf(fout,;

11、t(27)n); return 3; case (: fprintf(fout,(t(28)n); return 3; case ): fprintf(fout,)t(29)n); return 3; case : fprintf(fout,t(30)n); return 3; case : fprintf(fout,t(31)n); return 3; case : fprintf(fout,t(32)n); return 3; case : fprintf(fout,t(33)n); return 3; case |: fprintf(fout,|t(34)n); return 3; ca

12、se : fprintf(fout,t(35)n);return 3; case ,: fprintf(fout,t(36)n); return 3; case : fprintf(fout,t(37)n); return 3;/单引号 case &: i+; if(ai!=&) i-; fprintf(fout,&t(38)n); return 3; else fprintf(fout,&t(39)n);return 3; case : fprintf(fout,t(40)n); return 3; int main() printf(*c语言实现编译原理词法

13、分析器*nn); . . 9 / 11 printf(n); int l = 0; int m; i = 0; char input100,output100;/输入文件和输出文件的路径和文件名 printf(请输入词法分析输入的文件名( 包括路径):); scanf(%s,input); printf(请输入词法分析输出的文件名( 包括路径):); scanf(%s,output); fin=fopen(input,r); fout=fopen(output,w); if(fin=null) printf(打开词法分析输入文件有错n); return(1); if(fout=null) pr

14、intf(打开词法分析输出文件有错n); return(2);/返回错误代码2 printf(n-开始进行词法分析-n); while (!feof(fin) al+ = fgetc(fin); al = #; do m = wordanalysis(); switch (m) case -1:i+; break; case 0: i+; break; case 3: i+; break; while (m != 0); fclose(fin); fclose(fout); printf(n-词法分析执行完毕-n); _getch(); return 0; 4. 上机调试时发现的问题，以与解决

15、的过程: 1）文件读取错误。运行程序后，输入文件路径后，显示“打开词法分析输入文件有错” 。解决：我看了下程序，没发现什么明显错误，然后看了文件名111.txt ，也是对的，点开文件属性， 发现文件名显示的是111.txt.txt，意识到机房电脑默认没显示后缀，自己起名字的时候多加了一个.txt；2）运行过程中强行停止。解决：检查了一下程序，发现关键字表数组下标溢出，. . 10 / 11 后来改了循环的条件。3） 运行不能正常停止。解决：ms-dos 命令窗口未关闭的时候，检查输出文件是否存在，发现存在但是打开为空，然后关闭运行窗口后再打开发现输出结果已经写入了文件，只是没有执行fclose()所以打开后看不到容。4）某些关键字被作为标识符输出。解决：检查程序发现关键字表不够完整，所以不能输出不存在于关键字表中的种别码，然后完善了关键字表。5）单词、数字、符号重复出现时，序号不一致。解决：增加了一个标识符表、数字表以与符号表，判断过词性时， 先判断一下是