课程设计词法分析器.docVIP

衡阳师范学院 《编译原理》课程设计 题 目： 词法分析器 班 级： 计算机科学系0901班 学 号0919010909190130 作者姓名：侯阳琳 李彩凤 芦光霞 张进 指导教师： 符军 2012 年 6 月 08 日 目录 1．需求分析 1 1.1问题描述 1 1.2基本要求 1 2．概要设计 1 2.1待分析的简单语言词法 1 2.2主要函数 2 2.2流程图： 3 3．详细设计 4 4.调试与分析 8 4.1解析源文件 8 4.2调试与分析 9 4.3运行结果 10 5．用户手册 11 5．1运行环境 11 5.2执行文件 11 6．参考文献 12 7．心得体会 12 8．小组成员任务分配及工作进度安排 12 1．需求分析 1.1问题描述 本次课程设计旨在是设计并实现一个具体的词法分析程序，加深对词法分析的原理的理解。该词法分析程序能输入源程序并输出单词符号。在扫描源程序字符串时，一旦识别出关键字、分隔符、标识符、无符号常数中之一，即以单词形式（各类单词均采用相同的结构，即二元式编码形式）输出。每次调用词法分析程序，它均能自动继续扫描下去，形成下一个单词，直至整个源程序全部扫描完毕，并形成相应的单词串形式的源程序。要求对给定的程序通过词法分析器够识别一个个单词符号，并以二元式(单词，单词符号)显示除无用的空白字符、回车符、及其它非实质性符号(1)关键字main,void,int,char,printf,scanf,else,if,return (2)运算符：+,-,*,/,= (3)界符：{,},[,],;,,,.,(,),: (4)其他标记 如字符串，表示以字母开头的标识符。(5)空格、回车、换行符跳过。 3．详细设计 #includestring.h #includestdio.h #includestdlib.h #includectype.h char //定义关键字 *Key[10]={main,void,int,char,printf,scanf,else,if,return}; char Word[20],ch; // 存储识别出的单词流 int IsAlpha(char c) //判断是否为字母 { if(((c=z)(c=a))||((c=Z)(c=A))) return 1; else return 0; } int IsNum(char c) //判断是否为数字 { if(c=0c=9) return 1; else return 0; } int IsKey(char *Word) //识别关键字函数 { int m,i; for(i=0;i9;i++) { if((m=strcmp(Word,Key[i]))==0) { if(i==0) return 2; return 1; } } return 0; } void scanner(FILE *fp) //扫描函数 { char Word[20]={\0}; char ch; int i,c; ch=fgetc(fp); //获取字符，指针fp并自动指向下一个字符 if(IsAlpha(ch)) //判断该字符是否是字母 { Word[0]=ch; ch=fgetc(fp); i=1; while(IsNum(ch)||IsAlpha(ch)) //判断该字符是否是字母或数字 { Word[i]=ch; i++; ch=fgetc(fp); } Word[i]=\0; //\0 代表字符结束(空格) fseek(fp,-1,1); //回退一个字符 c=IsKey(Word); //判断是否是关键字 if(c==0) printf(%s\t$普通标识符\n\n,Word);//不是关键字 else if(c==2) printf(%s\t$主函数\n\n,Word); else printf(