C语言词法分析器构造实验报告(1)1.doc

C语言词法分析器构造实验报告 02计算机（2） 2002374203 冯绍欣一、题目要求：完成一个C语言的词法分析器的构造。此词法分析器能识别附值语句、循环语句、条件语句、并能处理注释。二、设计方案： 这个词法分析器分析的主要关键字有：main, int, float, char, if, else, for, while, do, switch, case, break; default。选择要分析的c文件，首先对其去掉注释和与空格处理，再根据字符的不同类型分析。1、全局数据结构： 字符数组 set ：存放从文件中读到的所有字符；str ：存放经过注释处理和预空格处理的字符；strtoken ：存放当前分析的字符；结构体 KEYTABLE：存放关键字及其标号；全局字符变量 ch：当前读入字符；全局整型变量 sr, to：数组str, strtoken 的指针。2、以层次图形式描述模块的组成及调用关系Main ( )Analysis ( )Set32()Openfile ( )Reflesh()Concat()GetBC()GetChar()Process()Reserve()IsDigit()GetChar()IsLetter()Retract()3、主要函数的设计要求（功能、参数、返回值）：openfile：打开文件；GetChar：将下一个输入字符读到ch中，搜索指示器前移一字符位置；GetBC：检查ch中的字符是否为空白。若是，则调用GetChar直至ch中进入一个非空白字符；Concat：将ch中的字符连接到strtoken之后；IsLetter 和IsDigit：布尔函数过程，分别判断ch中的字符是否为字母和数字；Reserve：整型函数过程，对strtoken中的字符串查找关键字表，若是关键字则返回编码，否则返回-1；Retract：将搜索指示器回调一个字符位置，将ch置为空白字符；reflesh：刷新，把strtoken数组置为空；prearrange1：将注释部分置为空格；prearrange2：预处理空格，去掉多余空格；analysis:词法分析；main：主函数。4、状态转换图：61 字母或数字 字母 非字母或数字702 数字 数字 非数字83 字符a 字符a94 字符b = 5 字符c字符a包括：= , & , | , + , -字符b包括：- , , | , * 字符c包括：, , : , ( , ) , , , , , ! ,# , % , ” , / , * , + , - , , , .三、源代码如下：#include #include char set1000,str500,strtoken20;char sign5010,constant5010;char ch;int sr,to,id=0,st=0;typedef struct keytable /*放置关键字*/ char name20; int kind;KEYTABLE;KEYTABLE keyword= /*设置关键字*/ main,0, int,1, float,2, char,3, if,4, else,5, for,6, while,7, do,8, switch,9, case,10, break,11, default,12, ;openfile() /*打开文件*/ FILE *fp; char a,filename10; int n=0; printf(Input the filename:); gets(filename); if(fp=fopen(filename,r)=NULL) printf(cannot open file.n); exit(0); else while(!feof(fp) /*文件不结束，则循环*/ a=getc(fp); /*getc函数带回一个字符，赋给a*/ setn=a; /*文件的每一个字符都放入set数组中*/ n+; fclose(fp); /*关闭文件*/ setn-1=0; printf(nn-Source Code-nn); puts(set); printf(n-n);reflesh() /*清空strtoken数组*/ to=0; /*全局变量to是strtoken的指示器*/ strcpy(strtoken, );prearrange1() /*预处理程序1*/ int i,a,b,n=0; do if(setn=/ & setn+1=*) a=n; /*记录第一个注释符的位置*/ while(!(setn=* & setn+1=/) n+; b=n+1; /*记录第二个注释符的位置*/ for(i=a;i=65 & ch=97 & ch=48 & ch=57) return(1); else return(0);int Reserve() /*对strtoken中的字符串查找保留字表，若是则返回它的编码，否则返回1*/ int i,k=0; for(i=0;i=20;i+) if(strcmp(strtoken,)=0) k=1; return(keywordi.kind); if(k!=1) return(-1);void Retract() /*指示器sr回调一个字符位置，把ch置为空*/ sr-; ch= ;int InsertId() int i,k; for(i=0;iid;i+) k=strcmp(strtoken,signi); if(k=0) return(i); strcpy(signid,strtoken); /*插入标识符*/ id+; return(id-1);int InsertConst() int i,k; for(i=0;ist;i+) k=strcmp(strtoken,constanti); if(k=0) return(i); strcpy(constantst,strtoken); /*插入常数*/ st+; return(st-1);void analysis() int value; reflesh(); /*清空strtoken数组*/ prearrange1(); /*预处理，使注释内容换成单个空格，放回set中*/ prearrange2(); /*预处理，使set中连续的空格置换成单个空格，并把set的内容放到str中*/ sr=0; GetChar(); GetBC(); /*读取第一个字符*/ while(ch!=0) /*当不等于结束符，继续执行*/ if(IsLetter() while(IsLetter() | IsDigit() /*若第一个是字符，继续读取，直到出现空格*/ Concat(); GetChar(); Retract(); /*指示器sr回调一个字符位置，把ch置为空*/ value=Reserve(); /*对strtoken中的字符串查找保留字表，若是则返回它的编码，否则返回1*/ if(value=-1) /*如果返回值是1，那就是变量，把它输出*/ InsertId(); /*插入标识符*/ printf(n%s,strtoken); getch(); else /*否则就是关键字，也输出*/ printf(n%s,strtoken); getch(); reflesh(); else if(IsDigit() while(IsDigit() /*否则，若第一个是数字，继续读取，知道出现空格*/ Concat(); GetChar(); Retract(); InsertConst(); /*插入常数*/ printf(n%s,strtoken); getch(); reflesh(); else switch(ch) /*否则，若是下面的符号，就直接把它输出*/ case ,: case ;: case (: case ): case : case : case : case : case !: case #: case %: case : case /: case *: Concat(); printf(n%s,strtoken); getch(); reflesh(); break; default:if(ch= | ch=& | ch=| | ch=+ | ch=-) /*如果是这些符号，继续读取下一个*/ Concat(); /*判断是否为=,&,|,+,-的情况*/ GetChar(); if(ch=strtoken0) Concat(); else Retract(); printf(n%s,strtoken); getch(); reflesh(); break; else if(ch=+ | ch=- | ch= | ch=! | ch=*) Concat(); /*判断是否为+=,-=,=,!=,*=的情况*/ GetChar(); if(ch=) Concat(); else Retract(); printf(n%s,strtoken); getch(); reflesh(); break; else printf(Error!); getch(); break; GetChar(); GetBC(); main() clrscr(); openfile(); analysis(); printf(“analysis is over!”);五、测试结果：1、分析文件test1.c中的程序：Input the filename:test.c*Original Code*/* HELLO.C - Hello, world */#include stdio.h#include conio.hmain() printf(Hello, worldn