CP实验一词法分析程序.pdfVIP

河南工业大学实验报告

课程编译原理实验名称实验一词法分析

院系____信息科学与工程学院___专业班级__计科F1301_

姓名_______司如言________学号__201316010508______

指导老师：王峰日期2016/4/23

一.实验目的

1.深入理解有限自动机及其应用；

2.掌握根据语言的词法规则构造识别其单词的有限自动机的方法；

3.基本掌握词法分析程序的开发。

二.实验内容及要求

编制一个词法分析程序，从输入的源程序中，识别出各个具有独立意义的单词，即基本

保留字、标识符、常数、运算符、分隔符五大类。并依次输出由各个单词的内部编码及单词

符号自身值所组成的二元式序列。

三.实验环境

PC机一台

Windows操作系统

实验语言：C语言

Code：：Blocks集成开发环境

四.实验过程及结果

过程一：编写实验源代码

#includestdio.h

#includectype.h//判断输入类型函数库

#includestdlib.h

#includestring.h

FILE*fp;

charcbuffer;

char*key[8]={if,else,for,while,do,return,break,continue};

char*border[6]={,,;,{,},(,)};

char*arithsymbols[4]={+,-,*,/};

char*relation[6]={,=,=,,=,};

char*consts[20];

char*label[20];

intconstnum=0,labelnum=0;

intsearch(charsearchchar[],intwordtype)

{

inti=0;

1

switch(wordtype)

{case1://1匹配是否是关键字

for(i=0;i=7;i++)

{if(strcmp(key[i],searchchar)==0)return(i+1);}

case2://2匹配是否是边界符

{

for(i=0;i=5;i++)

{if(strcmp(border[i],searchchar)==0)return(i+1);}return(0);

}

case3://3匹配是否是算术符号

{

for(i=0;i=3;i++)

{if(strcmp(arithsymbols[i],searchchar)==0){return(i+1);}}return(0);

}

case4://4匹配是大小关系

{

for(i=0;i=5;i++)

{if(strcmp(relation[i],searchchar)==0){return(i+1);}}

return(0);

}

case5://5匹配是否是数字常量

{

for(i=0;i=constnum;i++)

{if(strcmp(consts[i],searchchar)==0)

{return(i+1);}

}

consts[i-1]=(char*)malloc(sizeof(searchchar));

str