1、 编译原理课程设计词法分析程序姓名 ： * 班级 ：* 学号 ： * 日期 ： 2011-12-30 词法分析程序设计课程设计目的：运用所学习的知识和语言，设计编制和调试一个具体的词法分析程序，通过运行程序从而加深对词法分析的理解。课程设计要求：通过对 PL/0 词法分析程序 (GETSYS)的分析，编制一个具有以下功能的词法分析程序：a.输入待进行词法分析的源程序，输出为单词串，即由（单词，类别）所组成的二元组序列；b.有一定的错误检查能力，例如能发现 2a 这类不能作为单词的字符串。课程设计思路：词法分析所能分辨的符号有，常数，字符，关键字，界符，运算符等类型，设计的程序要求可以分辨各种不
2、同的类型，可以运用 C 语言文件操作的功能，导入一个已经存在的文本文件，对文本文件的内容进行此法分析，并且把分析结果导入到另外一个文件当中。主要变量说明： 运用 C 语言的宏定义功能， 111 这十二个数字分别用来表示不同的关键字， 12 代表标示符类型 ID，13 代表常数类型 INT，14 代表界符类型 JF，15 代表运算符类型 YSF。定义一个长度为 30 的数组，用来存放标示符和常量。设置指向固定文件的指针 write 和read，用来进行对文件的操作。算法描述：A.设置一个字符串匹配函数 looksame，对于以字母开头的字符串，对其进行与关键字的匹配，如果对于匹配关键字的字符串，
3、则将字符串识别为关键字。B.设置一个字符类型和字符串输出函数 out，把从文件中读出的字符串，以及它预定义的类型输出，同时将词法分析的一段结果输入到指定文件中，同时输出到命令窗口。C.设置一个报错函数 error，对于文件中未能够识别的字符进行报错处理，输入报错信息“书写格式错误，未被识别” 。D.设置功能函数 function,进行具体的词法分析功能，不断对文件中的字符进行读出，按照字符串类型进判断分类，调用字符串匹配函数用来识别关键字，调用 out 函数，用来识别普通的常量以及标示符，同时对于界符和运算符进行识别，同时输出到指定的文件中。在本函数中还设置了屏蔽注释内容的功能，因为注释并不实
4、际参与程序的运行，设置屏蔽注释内容夫人功能，不把它反映在在此法分析的结果中。E.运用主函数，对上面设置的函数进行调用，完成具体的词法分析功能。F 具体的程序代码：/*该语言的关键字 ：begin end if then else for do while and or not */*该语言的界符： ； ， ： ， （ ， ） ， ， 等/*该语言的运算符：+，?=,-,*,=,#include #include #include #define ID 12#define INT 13#define JF 14#define YSF 15#define N 30char TOKENN;FILE
5、*write;int looksame(char *a)int i;Char*key22=“begin“,“end“,“if“,“then“,“else“,“for“,“do“,“while“,“and“,“or“,“not“,“BEGIN“,“END“,“IF“,“THEN“,“ELSE“,“FOR“,“DO“,“WHILE“,“AND“,“OR“,“NOT“;for(i = 0;i )out(YSF,“=“);printf(“运算符n“);elsefseek(fp,-1,1);out(YSF,“);printf(“运算符n“);break;case:ch = fgetc(fp);if(ch
6、 = =)out(YSF,“:=“);printf(“运算符n“);elsefseek(fp,-1,1);out(JF,“:“);printf(“界符n“);break;case/:ch = fgetc(fp);if(ch = *)out(JF,“/*“);printf(“界符n“);while(1) / 注释的内容不反应在词法分析中/while(ch != /)ch = fgetc(fp);fseek(fp, -2, 1);ch = fgetc(fp);if(ch = *)fseek(fp, 1, 1);break;elsefseek(fp, 2, 1);ch = fgetc(fp);fse
7、ek(fp, -2, 1);elsefseek(fp,-1,1);out(JF,“/“);printf(“界符n“);break;case*:ch = fgetc(fp);if(ch = /)out(JF,“*/“);printf(“界符n“);elsefseek(fp,-1,1);out(YSF,“*“);printf(“运算符n“);break;case EOF:break;default:error();break;int main()FILE *read;read = fopen(“E:a.txt“,“r“);write = fopen(“E:b.txt“,“a+“);if(read
8、= NULL)printf(“FILE OPEN FAIL!“);/exit(0); printf(“=n“);printf(“=词法分析程序=n“);printf(“=该分析程序的文件存放在D：a.txt目录下=n“);printf(“=该程序的分析结果存放在D：b.txt目录下=n“);printf(“=n“);function(read);fclose(read);system(“pause“);return 0;G,文件说明，程序中运用的两个文件存放在 E 盘中，文件名为 a 和 b。文件 a 的内容为：程序运行的结果为：文件 b 在执行后的内容变为：实验心得体会：这次课程设计频繁的使用了 C 语言中的文件操作函数，对这方面的知识有了更加深刻的了解，在设计过程中，对各种函数的使用也更加熟练，与此同时对编译原理中词法分析的功能有了更加深刻的了解和认识。由于自己时间的原因，选择了一个比较简单的设计题目，在设计的过程中体会到了克服困难所带来的喜悦，如果再有类似的设计题目一定会好好的进行研究，肯定会使自己受益无穷，这次课程设计使我深深的认识到只要肯努力就没有克服不了的难关，希望自己以后不论是学习还是生活，都用这种不服输的态度去面对。
