编译原理课程设计 词法分析

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，对于以字母开头的字符串，对其进行与关键字的匹配，如果对于匹配关键字的字符串，则将字符串识别为关键字。b. 设

3、置一个字符类型和字符串输出函数out，把从文件中读出的字符串，以及它预定义的类型输出，同时将词法分析的一段结果输入到指定文件中，同时输出到命令窗口。c. 设置一个报错函数error，对于文件中未能够识别的字符进行报错处理，输入报错信息“书写格式错误，未被识别”。d. 设置功能函数function,进行具体的词法分析功能，不断对文件中的字符进行读出，按照字符串类型进判断分类，调用字符串匹配函数用来识别关键字，调用out函数，用来识别普通的常量以及标示符，同时对于界符和运算符进行识别，同时输出到指定的文件中。在本函数中还设置了屏蔽注释内容的功能，因为注释并不实际参与程序的运行，设置屏蔽注释内容夫人

4、功能，不把它反映在在此法分析的结果中。e. 运用主函数，对上面设置的函数进行调用，完成具体的词法分析功能。f具体的程序代码：/*该语言的关键字 ：begin end if then else for do while and or not */*该语言的界符： ； ， ： ， （ ， ） ， ， 等/*该语言的运算符：+，?=,-,*,=,=等/#include #include #include #include #define id 12#define int 13#define jf 14#define ysf 15#define n 30char tokenn;file *write;

5、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 22;i+)if(strcmp(keyi,a) = 0)/*该字符串是否与关键字相匹配*/return (i%11+1);return 0;/*本函数的意思是，查询一个字符串，看其是否与指定的字符相匹配，如果匹配返回1个非零的值，如果不匹配，则返回一个0值*/void out(int a,char *b) fi

6、le *write; write = fopen(e:b.txt,a+);if(write = null)printf(文件打开失败);exit(0);fprintf(write,%dt, a); fwrite(b,strlen(b),1,write);fprintf(write,n);fclose(write); printf(%d %20stt,a,b);/这个函数的意思就是吧a输入到指定文件中，然后从该文件中读出字符串，放到一个数组中输出/int error()printf(书写格式错误，未被识别n);return 0;void function(file *fp)char ch= ;i

7、nt i,c;while(ch!= eof)ch = fgetc(fp);while(ch = | ch = t | ch = n) ch = fgetc(fp);if(isalpha(ch) /isalpha()判断是否为英文字母，是则返回非零值，否则返回零值/token0 = ch;ch = fgetc(fp);i = 1;while(isalnum(ch) /isalnum()判断字符是否为英文字母或数字,如果是则返 回非零值，如果不是则返回零值/tokeni = ch;i+;ch = fgetc(fp); tokeni = 0;fseek(fp,-1,1);c = looksame(t

8、oken);if(c = 0)out(id,token);printf(标示符n);elseout(c,token);printf(关键字n);else if(isdigit(ch) /isdigit()判断是否为a0-9的数字/token0 = ch;ch = fgetc(fp);i = 1;while(isdigit(ch) tokeni = ch;i+;ch = fgetc(fp);tokeni = 0;fseek(fp,-1,1);out(int,token);printf(常数n);elseswitch(ch)case+:out(ysf,+);printf(运算符n);break;c

9、ase-:out(ysf,-);printf(运算符n);break;case;:out(jf,;);printf(界符n);break;case,:out(jf,);printf(界符n);break;case|:out(ysf,|);printf(运算符n);break;case:out(jf,);printf(界符n);break;case(:out(jf,();printf(界符n);break;case!:out(jf,!);printf(界符n);break;case:out(jf,);printf(界符n);break;case):out(jf,);printf(界符n);bre

10、ak;case:out(jf,);printf(界符n);break;case:ch = fgetc(fp);if(ch= =)out(ysf,)out(ysf,);printf(运算符n);elsefseek(fp,-1,1);out(ysf,:ch = fgetc(fp);if(ch = =)out(ysf,=);printf(运算符n);elsefseek(fp,-1,1);out(ysf,);printf(运算符n);break;case:ch = fgetc(fp);if(ch = =)out(ysf,:=);printf(运算符n);elsefseek(fp,-1,1);out(j

11、f,:);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; else fseek(fp, 2, 1); ch = fgetc(fp); fseek(fp, -2, 1); else fseek(fp,-1,1);out(jf,/);printf(界符

12、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 = 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语言中的文件操作函数，对这方面的知识