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

编译原理-词法分析器的设计

一．设计说明及设计要求

一般来说，编译程序的整个过程可以划分为五个阶段：词法分析、语法分析、中间代码生成、优化和目标代码生成。本课程设计即为词法分析阶段。词法分析阶段是编译过程的第一个阶段。这个阶段的任务是从左到右一个字符一个字符地读入源程序，对构成源程序的字符流进行扫描和分解，从而识别出一个个单词（也称单词符号或符号）。如保留字（关键字或基本字）、标志符、常数、算符和界符等等。

二．设计中相关关键字说明

1．基本字：也称关键字，如C语言中的if , else , while , do ,for,case,break,

return 等。

2．标志符：用来表示各种名字，如常量名、变量名和过程名等。

3．常数：各种类型的常数，如12，，和“ABC”等。4．运算符：如 + ，- , * , / ,%, < , > ,<= , >= 等。5．界符，如逗点，冒号，分号，括号，# ，〈〈，〉〉等。

三、程序分析

词法分析是编译的第一个阶段，它的主要任务是从左到右逐个字符地对源

程序进行

扫描，产生一个个单词序列，用以语法分析。词法分析工作可以是独立的一遍，把字符流的源程序变为单词序列，输出在一个中间文件上，这个文件做为语法分析程序的输入而继续编译过程。然而，更一般的情况，常将词法分析程序设计成一个子程序，每当语法分析程序需要一个单词时，则

调用该子程序。词法分析程序每得到一次调用，便从源程序文件中读入一

些字符，直到识别出一个单词，或说直到下一个单词的第一个字符为止。

四、模块设计

下面是程序的流程图

五、程序介绍

在程序当前目录里建立一个文本文档，取名为,所有需要分析的程序都写在此文本文档里，程序的结尾必须以“@”标志符结束。程序结果输出在同一个目录下，文件名为，此文件为自动生成。本程序所输出的单词符号采用以下二元式表示：（单词种别，单词自身的值）如程序输出结果(57,"#")(33,"include")(52,"<")(33,"iostream") 等。

程序的功能：（1）能识别C语言中所有关键字（共32个）（单词种别分别为1 — 32 ，详情见程序代码相关部分，下同）

（2）能识别C语言中自定义的标示符（单词种别为 33）

（3）能识别C语言中的常数（单词种别为0）

（4）能识别C语言中几乎所有运算符（单词种别分别为41 — 54）

（5）能识别C语言中绝大多数界符（单词种别分别为 55 — 66）六、运行结果

输入文件

运行结果（输出文件）

七、设计体会

提示：文件的打开和读写函数：

FILE *fp,*out; ==0) {fprintf(outfile,"(64,.)\n");}

else if(strcmp(p,"*")==0) {fprintf(outfile,"(33,*)\n");}

else if(strcmp(p,"/")==0) {fprintf(outfile,"(34,/)\n");}

else if(strcmp(p,"%")==0) {fprintf(outfile,"(40,%)\n");}

else if(strcmp(p,",")==0) {fprintf(outfile,"(64,,)\n");}

else if(strcmp(p,":")==0) {fprintf(outfile,"(65,:)\n");}

else if(strcmp(p,";")==0) {fprintf(outfile,"(54,;)\n");}

else if(strcmp(p,">")==0) {fprintf(outfile,"(36,>)\n");}

else if(strcmp(p,"<")==0) {fprintf(outfile,"(35,<)\n");}

else if(strcmp(p,">=")==0) {fprintf(outfile,"(39,>=)\n");}

else if(strcmp(p,"<=")==0) {fprintf(outfile,"(38,<=)\n");}

else if(strcmp(p,"==")==0) {fprintf(outfile,"(41,==)\n");}

else if(strcmp(p,"!=")==0) {fprintf(outfile,"(42,!=)\n");}

else if(strcmp(p," ")==0) ;

else if(strcmp(p,"\n")==0) ;

else {fprintf(outfile,"%s 未定义\n",p);}

}

void main()

{FILE *fp,*out;

int i=0,x=0,y=0;

int EA=0;

char ch,str[10000],idstr[10],systr[2];

if((fp=fopen("","r"))==NULL)

{printf("Can not open infile!\n");

exit(0);}

if((out=fopen("","w"))==NULL)

{printf("Can not open outfile!\n");

exit(0);}

ch=fgetc(fp);

while(ch!=EOF)

{str[i]=ch;str[i+1]='\0';i++;ch=fgetc(fp);}

i=0;

while(1)

{

if(str[i]=='@') break;

else

if((str[i]>='a'&&str[i]<='z')||(str[i]>='A'&&str[i]<='Z')|| (str[i]>='0'&&str[i]<='9')||(str[i]=='_'))

{idstr[x]=str[i];idstr[x+1]='\0';x++;i++;EA=1;}

else

{

x=0;