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,用 来进行对
3、文件的操作。 算法描述:算法描述: A.设置一个字符串匹配函数 looksame,对于以字母开头的字符串,对其进行与关键字的匹 配,如果对于匹配关键字的字符串,则将字符串识别为关键字。 B.设置一个字符类型和字符串输出函数 out,把从文件中读出的字符串,以及它预定义的类 型输出,同时将词法分析的一段结果输入到指定文件中,同时输出到命令窗口。 C.设置一个报错函数 error, 对于文件中未能够识别的字符进行报错处理, 输入报错信息 “书 写格式错误,未被识别” 。 D.设置功能函数 function,进行具体的词法分析功能,不断对文件中的字符进行读出,按照字 符串类型进判断分类,调用字符串匹
4、配函数用来识别关键字,调用 out 函数,用来识别普通 的常量以及标示符,同时对于界符和运算符进行识别,同时输出到指定的文件中。在本函数 中还设置了屏蔽注释内容的功能, 因为注释并不实际参与程序的运行, 设置屏蔽注释内容夫 人功能,不把它反映在在此法分析的结果中。 E.运用主函数,对上面设置的函数进行调用,完成具体的词法分析功能。 F 具体的程序代码: /*该语言的关键字 :begin end if then else for do while and or not */ /*该语言的界符: ; , : , ( , ) , , 等/ /*该语言的运算符:+,?=,-,*,=,=“); printf(“运算符n“); else fseek(fp,-1,1); out(YSF,“); printf(“运算符n“); break; case:ch = fgetc(fp); if(ch = =) out