编译原理实一.docVIP

实验内容： 实现标准C语言词法分析器 实验目的： 1．掌握程序设计语言词法分析的设计方法； 2．掌握DFA的设计与使用方法； 3．掌握正规式到有限自动机的构造方法； 实验要求： 1．单词种别编码要求 基本字（关键字）、运算符、界符：一符一种； 标识符（变量名）：统一为一种； 常量（）：按类型编码； 2．词法分析工作过程中建立符号表、常量表，并以文本文件形式输出； 3．词法分析的最后结果以文本文件形式输出； 4．完成对所设计词法分析器的功能测试，并给出测试数据和实验结果； 5．为增加程序可读性，请在程序中进行适当注释说明； 6．整理上机步骤，总结经验和体会； 7．认真完成并按时提交实验报告。 二、设计方案： 这个词法分析器分析的主要关键字有：main, int, float, char, if, else, for, while, do, switch, case, break; default……。选择要分析的c文件，首先对其去掉注释和与空格处理，再根据字符的不同类型分析。 1、全局数据结构： *key[ ]： 关键字表 全局文件指针*fr,*fw, *temp1,*temp2用于文件的读写。 2、以层次图模块的组成及调用关系 Main ( ) Main ( ) check( ) check( ) isLet ()clock() isLet () clock() isBoudany（） isBoudany（） isKey()isNum() isKey() isNum() 3、主要函数的设计要求（功能、参数、返回值）： isKey：判断ch中的字符是否为关键字； isLer 和isNum：布尔函数过程，分别判断ch中的字符是否为字母和数字； isBoudany（）: 布尔函数过程，分别判断ch组成的字符否为边界符号； check:词法分析； clock:时间函数，计算程序运行所需的时间 main：主函数。 4、状态转换图： 61 6 1 字母或数字 字母 非字母或数字 702 数字 数字 7 0 2 非数字 83 字符a 8 3 字符a 94 字符b 9 4 ‘ = ’ 5 字符c 5 字符a包括：= , , | , + , -- 字符b包括：-- , , , | , * 字符c包括：, , : , ( , ) , { , } , [ , ] , ! ,# , % , ” , / , * , + , -- , , , . # includestdio.h # include string.h # include stdlib.h # include time.h # include ctype.h FILE *fr,*fw,*temp1,*temp2; char *key0[]={main,printf,scanf,else,if,auto,double, int,struct,break,long,switch,case,enum,register,typedef, char,extern,return,union,const,float,short,unsigned,continue,for, signed,void,default,goto,sizeof,volatile,do,while,static}; /*关键字表*/ char *key1[]={\,\\,(,),[,],{,},,,;,}; /*边界符表*/ int isLet(char c)//判断是否是字母 { if(c=a c=z||c=Ac=Z) 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;i36;i++) { if((m=st