编译原理词法分析器

编译原理实验报告 实验名称：词法分析器 一、实验目的： 通过本次实验加深对词法分析程序的功能及实现方法的理解。 二、实验内容及实验环境：

实现C语言的词法分析程序，对给出的程序段进行词法分析，要求输出以文件形式存放的TOKEN串和符号表。 本次实验在vc环境下编译通过。

三、实验说明

4月19日交实验报告（word文档） 三、设计思想：

词类编码表 func 0 while 1 do 2 If 3 Then 4 Else 5 true 6 false 7 int 8 const 9 id 29 { 11 } 12 ; 13 , 14 = 15 ! 16 & 17 | 18 < 19 > 20 <= 21 >= 22 <> 23 == 24 + 25 * 26 ( 27 ) 28

数据结构： //定义单词编码表的数据结构 struct symbolrecord { char symbol[10]; int id; } ; //定义符号表的数据结构 struct entrytype { char idname[10]; int address; int type; }; //定义常数表的数据结构 struct digittype { int num; int address; };

//Token字的数据结构 struct tokentype { int id; int entry; }; 源程序（source.txt）中出现的有效单词可分为五类：标识符、关键字、数字、算符与界符。这五类单词用不同的方法进行处理：关键字、算符与界符直接形成Token字，写入token文件（tokenfile）中；标识符插入符号表后形成Token字，写入字符串文件（symbol.txt）中;数字插入常数表后形成Token字。

四、实验测试 1．在目标文件夹中新建三个.txt 文件symbol.txt tokenfile.txt source.txt 2 在 source 文档中 写入所分析词法 #include int pi=3.14 ...

3 测试结果 五、源代码 #include #include #include #include #include //定义单词编码表的数据结构 struct symbolrecord { char symbol[10]; int id; } ;

//定义符号表的数据结构 struct entrytype { char idname[10]; int address; int type; };

//定义常数表的数据结构 struct digittype { int num; int address; }; //Token字的数据结构 struct tokentype { int id; int entry; };

FILE *fp; //源文件指针 struct digittype d[10]; //定义常数表，个数指针 struct entrytype a[40]; //定义符号表，个数指针 int k=0,t=0;

//单词编码表初始化 struct symbolrecord s[30]= { "func",0, "while",1, "do",2, "If",3, "Then",4, "Else",5, "true",6, "false",7, "int",8, "const",9, "{",11, "}",12, ";",13, ",",14, "=",15, "!",16, "&",17, "|",18, "<",19, ">",20, "<=",21, ">=",22, "<>",23, "==",24, "+",25, "*",26, "(",27, ")",28, "id",29}; //识别标识符算法 tokentype recogid(char ch) { tokentype tokenid; FILE *fs; int flag,fflag; char word[10]={0}; int i,j; i=0;

while(isalpha(ch)||isdigit(ch)) { word[i]=ch; ch=fgetc(fp); i=i+1; } ungetc(ch,fp); word[i]='\0'; for(j=0;j<=8;j++) { flag=strcmp(word, s[j].symbol); if(flag==0) //是关键字 { tokenid.id=j; tokenid.entry=-1; break; } } if(flag!=0)

{ for(j=0;j<=k;j++) { fflag=strcmp(a[j].idname,word); if(fflag==0) //在符号表中可以找到 { tokenid.id=29; tokenid.entry=a[j].address; break; } } if(fflag!=0)

{ fs=fopen("symbol.txt","a"); //符号表中不存在的标识符 strcpy(a[k].idname, word); a[k].address=k; a[k].type=29; tokenid.id=29; tokenid.entry=k; for(j=0;j<9;j++) fprintf(fs,"%c",word[j]); fprintf(fs,"%c",'\t'); fprintf(fs,"%d",a[k].address); fprintf(fs,"%c",'\t'); fprintf(fs,"%d",a[k].type); fprintf(fs,"%c",'\n'); fclose(fs); k=k+1; } }

return tokenid; }

///识别数字函数 tokentype recogdig(char ch) { int flag; int i=0,j; int num=0; tokentype tokenid; while(isdigit(ch)) { num=(ch-48)+num*10; ch=fgetc(fp); i=i+1; }

for(j=0;j<=t;j++) if(d[j].num==num) { flag=1; tokenid.id=9; tokenid.entry=d[j].address; break; } if(flag!=1) { d[t].num=num; d[t].address=t; tokenid.id=9; tokenid.entry=t; t=t+1; } return tokenid; } //识别算符和界符函数 tokentype recogdel(char ch) { tokentype tokenid; switch(ch) { case'{':tokenid.id=11;break; case'}':tokenid.id=12;break; case';':tokenid.id=13;break; case',':tokenid.id=14;break; case'=':ch=fgetc(fp); if(ch=='=') tokenid.id=24; else { tokenid.id=15; ungetc(ch,fp); }; break; case'!':tokenid.id=16;break; case'&':tokenid.id=17;break; case'|':tokenid.id=18;break; case'<':ch=fgetc(fp); if(ch=='=') tokenid.id=21; else if(ch=='>') tokenid.id=23; else{ tokenid.id=19; ungetc(ch,fp); }; break; case'>':ch=fgetc(fp); if(ch=='=') tokenid.id=22; else { tokenid.id=20; ungetc(ch,fp); }; break;

case'+':tokenid.id=25;break; case'*':tokenid.id=26;break; case'(':tokenid.id=27;break; case')':tokenid.id=28;break; } tokenid.entry=-1; return tokenid; }

/////////////////////handlecom函数////////////