编译原理实验报告编写词法分析程序.doc
文本预览下载声明
编译原理实验报告
实验名称: 编写词法分析程序
实验类型: 验证型实验
指导教师:
专业班级:
姓名:
学号:
电子邮件:
实验地点:
实验成绩:
日期:201 年 4 月 20 日
实验目的
通过设计、调试词法分析程序,实现从源程序中分出各种单词的方法;
熟悉词法分析程序所用的工具自动机,进一步理解自动机理论;
掌握文法转换成自动机的技术及有穷自动机实现的方法;
确定词法分析器的输出形式及标识符与关键字的区分方法;
加深对课堂教学的理解;
提高词法分析方法的实践能力;
通过本实验,应达到以下目标:
1、掌握从源程序文件中读取有效字符的方法和产生源程序的内部表示文件的方法。
2、掌握词法分析的实现方法。
3、上机调试编出的词法分析程序。
实验过程
先思考如何实现,画出流程图,然后变成实现所需功能。
流程图如下:
三、实验结果
词法分析实验成功。
四、讨论与分析
本以为这个程序会很难,没想到真正写起来感觉还不错。
主要是要先画好流程图,有个自己的思路,这样才好进行下一步。
流程图很关键,一方面在自己写起来的时候,思路清晰,明了;另一方面,也可以让别人很轻松的看懂你的程序思想。
五、附录:关键代码(给出适当注释,可读性高)
#includestdio.h
#includectype.h
#include string.h
//保留字表
char* keyword[8] = {if,else,for,while,do,int,read,write};
//纯单分界符
char singleword[50] = +-*(){};,:#|;
//双分界符
char doubleword[10] = =!;
//用于接收输入输出文件名
char Scanin[300],Scanout[300];
//用于指向输入输出文件的指针
FILE* fin,* fout;
//词法分析函数
int TESTscan()
{
char ch,token[40]; //CH为每次读入的字符,TOKEN用于保存识别出的单词
int es = 0,j,n; //es为错误代码,0表示没有错误
printf(请输入源程序文件名(包括路径):);
scanf(%s,Scanin);
printf(请输入词法分析输出文件名(包括路径):);
scanf(%s,Scanout);
if((fin = fopen(Scanin,r)) == NULL) //判断输入文件名是否正确
{
printf(\n打开词法分析输入文件出错!\n);
es=1; //如果出错es置为1
}
if((fout = fopen(Scanout,w)) == NULL) //判断输出文件名是否正确
{
printf(\n创建词法分析输出文件出错!\n);
es=2; //如果出错es置为2
}
ch = getc(fin);
while(ch!=EOF)
{
while(ch== ||ch==\n||ch==\t) ch=getc(fin);
if(isalpha(ch)) //如果是字母 则进行标识符处理
{
token[0] = ch;
j = 1;
ch = getc(fin);
while(isalnum(ch)) //如果是字母数字则组合标识符
{
token[j++] = ch; //组合的标识符存在TOKEN中
ch = getc(fin);
}
token[j] = \0; //标识符组合结束
n = 0;
while((n8)strcmp(token,keyword[n]))
n++;
if(n = 8) //如果不
显示全部