实验一 词法分析程序设计与实现

一、实验目的：

加深对词法分析器的工作过程的理解；加强对词法分析方法的掌握；能够采用一种编程语言实现简单的词法分析程序；能够使用自己编写的分析程序对简单的程序段进行词法分析。

二、实验内容：

自定义一种程序设计语言，或者选择已有的一种高级语言(C语言)，编制它的词法分析程序。词法分析程序的实现可以采用任何一种编程工具。

三、实验要求：

1. 对单词的构词规则有明确的定义；

2. 编写的分析程序能够正确识别源程序中的单词符号；

3. 识别出的单词以的形式保存在符号表中；

4. 词法分析中源程序的输入以.c格式，分析后的符号表保存在.txt文件中。

5. *对于源程序中的词法错误，能够做出简单的错误处理，给出简单的错误提示，保证顺利完成整个源程序的词法分析；

6. 实验报告要求用自动机或者文法的形式对词法定义做出详细说明，说明词法分析程序的工作过程，说明错误处理的实现*。

四、实验学时：6学时

五、实验步骤：

1. 定义目标语言的可用符号表和构词规则；

2. 依次读入源程序符号，对源程序进行单词切分和识别，直到源程序结束；

3.

对正确的单词，按照它的种别以的形式保存在符号表中；

4. *对不正确的单词，做出错误处理*。

六、选作实验

学生可以根据自身的情况完善词法分析程序的错误处理功能，如对错误的单词给出准确的位置和错误类型提示。

七、作业提交时间

第8周实验课结束后提交词法分析程序(amy_lcx@126.com)。

八、提示

1. char Scanin[100],Scanout[100]; //用于接收输入输出文件名

FILE *fin,*fout; //用于指向输入输出文件的指针

2. //下面定义保留，为简化程序，使用字符指针数组保存所有保留字。

//如果想增加保留字，可继续添加，并修改保留字数目

#define keywordSum 8

char *keyword[keywordSum]={

"if","else","for","while","do","int","read","write"};

3. //下面定义纯单分界符，如需要可添加

char singleword[50]="+-*(){};,:";

4. //下面定义双分界符的首字符

char doubleword[10]="><=!";

5.  scanf("%s",Scanin);

printf("请输入词法分析输出文件名(包括路径)：");

scanf("%s",Scanout);

6.  if

((fin=fopen(Scanin,"r"))==NULL) //判断输入文件名是否正确

{

printf("\n打开词法分析输入文件出错!\n");

return(1);//输入文件出错返回错误代码1

}

if

((fout=fopen(Scanout,"w"))==NULL) //判断输出文件名是否正确

{

printf("\n创建词法分析输出文件出错!\n");

return(2); //输出文件出错返回错误代码2

}

7. ch=getc(fin);//读取文件里的一个字符

8. isalpha(ch)

//字母判断函数

isalnum(ch)) //数字判断函数

strcmp(token,keyword[n]) //串比较

fprintf(fout,"%s\t%s\n","ID",token); //输出标识符符号到fout指定的文件

strchr(singleword,ch) //声明: char *strchr(

const char *string, int c );

//在字符串string中搜索字符c，若成功则返回一个指向该字符第一次出现的位置，否则返回NULL

//这个例子中的变量x的值为5：char string[]="hello"; char *p; int x;

p=strchr(string，'o'); x=p-string+1;

网上下载c语言库函数查询工具。