《词法分析》实验报告书 2.docx
《《词法分析》实验报告书 2.docx》由会员分享，可在线阅读，更多相关《《词法分析》实验报告书 2.docx（9页珍藏版）》请在冰豆网上搜索。
《词法分析》实验报告书2
词法分析程序设计
实验报告书
一、实验目的
（根据实际情况说明此实验目的）通过设计、开发一个高级语言的词法分析程序，理解编译程序中词法分析器的实现原理，掌握高级程序设计语言中的各类单词的词法分析方法，加深对词法分析原理（包括正规文法、正规表达式、有限自动机、NFA到DFA的转换、DFA的最小化）的理解，提高词法分析方法的实践能力。
二、实验原理
1.标识符的状态图
2.无符号整数的状态图
3.运算符的状态图
4.分界符的状态图
5.各类单词状态图的合并状态图
三、词法分析器概要设计
1.词法分析器的接口图
2.词法分析器的数据流图
四、词法分析器详细设计
1.词法分析器的总控程序流程图
2.标识符的识别模块设计
3.无符号整数的识别模块设计
4.运算符的识别模块设计
5.分界符的识别模块设计
6.……
五、部署和应用
1.程序运行的环境
codeblocks
2.程序的应用举例（可以截图）
3.
6、实验心得体会
七、附件（源程序）
#include
#include
#include
#include
//定义关键字
//char*Key[10]={"main","void","int","char","printf","scanf","else","if","return"};
charWord[20],ch;//存储识别出的单词流
intIsAlpha（charc）
{
//判断是否为字母
if（（（c<='z'）&&（c>='a'））||（（c<='Z'）&&（c>='A'）））
return1;
else
return0;
}
intIsNum（charc）
{
//判断是否为数字
if（c>='0'&&c<='9'）
return1;
else
return0;
}
voidscanner（FILE*fp）//扫描函数
{
charWord[20]={'\0'};
charch;
inti,c;
ch=fgetc（fp）;
//获取字符，指针fp并自动指向下一个字符
if（IsAlpha（ch））//判断该字符是否是字母
{
Word[0]=ch;
ch=fgetc（fp）;
i=1;
while（IsNum（ch）||IsAlpha（ch））//判断该字符是否是字母或数字
{
Word[i]=ch;
i++;
ch=fgetc（fp）;
}
Word[i]='\0';//'\0'代表字符结束（空格）
fseek（fp,-1,1）;//回退一个字符
printf（"%s\t$38\n\n",Word）;//不是关键字
}
else//开始判断的字符不是字母
if（IsNum（ch））//判断是否是数字
{
Word[0]=ch;
ch=fgetc（fp）;
i=1;
while（IsNum（ch））
{
Word[i]=ch;
i++;
ch=fgetc（fp）;
}
Word[i]='\0';
fseek（fp,-1,1）;//回退
printf（"%s\t$39\n\n",Word）;
}
else//开始判断的字符不是字母也不是数字
{
Word[0]=ch;
switch（ch）
{
case'（':
printf（"%s\t$50\n\n",Word）;
break;
case'）':
printf（"%s\t$51\n\n",Word）;
break;
case'+':
printf（"%s\t$28\n\n",Word）;//判断结果为“+”
break;
case'-':
printf（"%s\t$29\n\n",Word）;//判断结果为“-”
break;
case'*':
ch=fgetc（fp）;
if（ch=='*'）
{
Word[1]=ch;
printf（"%s\t$53\n\n",Word）;//运算符“**”
}
else
{
fseek（fp,-1,1）;
printf（"%s\t$30\n\n",Word）;//判断结果为“*”
}
break;
case'/':
printf（"%s\t$31\n\n",Word）;
break;
//case'!
':
case'=':
printf（"%s\t$43\n\n",Word）;
break;
default:
printf（"无法识别字符!
\n\n"）;
break;
}
}
}
main（）
{
charin_fn[30];//文件路径
FILE*fp;
printf（"\n请输入源文件名（包括路径和后缀名）:
"）;
while
（1）
{
gets（in_fn）;//scanf（"%s",in_fn）;
if（（fp=fopen（in_fn,"r"））!
=NULL）
break;//读取文件内容，并返回文件指针，该指针指向文件的第一个字符
else
printf（"文件路径错误!
请重新输入:
"）;
}
printf（"\n*************词法分析结果如下***************\n"）;
do
{
ch=fgetc（fp）;
if（ch=='#'）
break;//文件以#结尾，作为扫描结束条件
elseif（ch==''||ch=='\t'||ch=='\n'||ch==';'）
{}//忽略空格，空白，和换行
else
{
fseek（fp,-1,1）;//回退一个字节开始识别单词流
scanner（fp）;
}
}
while（ch!
='#'）;
return（0）;
}
升级会员 