试验词法分析器含源代码.docx
《试验词法分析器含源代码.docx》由会员分享,可在线阅读,更多相关《试验词法分析器含源代码.docx(10页珍藏版)》请在冰豆网上搜索。
![试验词法分析器含源代码.docx](https://file1.bdocx.com/fileroot1/2022-12/9/5586e058-17c8-447a-b7ea-51c769b1bb73/5586e058-17c8-447a-b7ea-51c769b1bb731.gif)
试验词法分析器含源代码
词法分析器实验报告
一、实验目的及要求
本次实验通过用C语言设计、编制、调试一个词法分析子程序,识别单词,实现一个C语言词法分析器,经过此过程可以加深对编译器解析单词流的过程的了解。
运行环境:
硬件:
windowsxp
软件:
visualC++6.0
二、实验步骤
1.查询资料,了解词法分析器的工作过程与原理。
2.分析题目,整理出基本设计思路。
3.实践编码,将设计思想转换用c语言编码实现,编译运行。
4.测试功能,多次设置包含不同字符,关键字的待解析文件,仔细察
看运行结果,检测该分析器的分析结果是否正确。
通过最终的测试发现问题,逐渐完善代码中设置的分析对象与关键字表,拓宽分析范围
提咼分析能力。
三、实验内容
本实验中将c语言单词符号分成了四类:
关键字key(特别的将main说明为主函数)、普通标示符、常数和界符。
将关键字初始化在一个字符型指针数组*key[]中,将界符分别由程序中的case列出。
在词法分析过程中,关键字表和case列出的界符的内容是固定不变的(由程序中的初始化确定),因此,从源文件字符串中识别出现的关键字,界符只能从其中选取。
标识符、常数是在分析过程中不断形成的。
对于一个具体源程序而言,在扫描字符串时识别出一个单词,若这个单词的类型是关键字、普通标示符、常数或界符中之一,那么就将此单词以文字说明的形式输出.每次调用词法分析程序,它均能自动继续扫描下去,形成下一个单词,直到整个源程序全部扫描完毕,从而形成相应的单词串。
输出形式例如:
void$关键字
流程图、程序
流程图:
开始
\.丿
输入源文件路径+■
路径是否
效
是
回退
初始化文件指针
.识别指针内容
文件结束?
否
跳过该字符
指向下一字符
指向下一字符
是字母惑数字
nn
将字符加入字符数
组Word[]
是
是
是数字吗
丫否
输出word
为常数
将字符加入字符数组
Word[]
将字符加入字符数组
Word[]
输出word
为界符
输出Word
内容为不
可识别
指向下一字符4
程序:
#include
#include
#include
#include
//定义关键字
char
*Key[10]={"main","void","int","char","printf',"scanf',"else","if","return"};
charWord[20],ch;//存储识别出的单词流
intlsAlpha(charc){//判断是否为字母
if(((c<='z')&&(c>='a'))||((c<='Z')&&(c>='A')))return1;
elsereturn0;
}
intIsNum(charc){//判断是否为数字
if(c>='0'&&c<='9')return1;
elsereturn0;
}
intIsKey(char*Word){//识别关键字函数
intm,i;
for(i=0;i<9;i++){
if((m=strcmp(Word,Key[i]))==0)
{
if(i==0)
return2;
return1;
}
}
return0;
}
voidscanner(FILE*fp){//
charWord[20]={'\0'};
charch;
inti,c;
ch=fgetc(fp);//if(IsAlpha(ch)){//Word[0]=ch;ch=fgetc(fp);
i=1;
while(lsNum(ch)||lsAlpha(ch)){//判断该字符是否是字母或数字
Word[i]=ch;
i++;ch=fgetc(fp);
}
Word[i]='\0:
〃'\0'
fseek(fp,-1,1);c=lsKey(Word);
}
else
//
开始判断的字符不是字母
if(IsNum(ch)){
//
判断是否是数字
if(c==0)printf("%s\t$elseif(c==2)printf("%s\t$elseprintf("%s\t$
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$无符号实数\n\n”,Word);
}
else//开始判断的字符不是字母也不是数字
{
Word[0]=ch;
switch(ch){
case'[':
case']':
case'(':
case')':
case'{':
case'}':
case',':
case'"':
case';':
printf("%s\t$界符\n\n".Word);break;
case'+':
ch=fgetc(fp);
Word[1]=ch;
if(ch=='='){
case'*':
case'/':
case'!
':
case'=':
ch=fgetc(fp);
if(ch=='='){
printf("%s\t$运算符\n\n",Word);
}
else{
fseek(fp,-1,1);
printf("%s\t$运算符\n\n",Word);
}break;
case'<':
ch=fgetc(fp);
Word[1]=ch;
if(ch=='='){
<=”
printf("%s\t$运算符\n\n",Word);//判断结果为运算符
}
elseif(ch=='<'){
printf("%s\t$运算符\n\n",Word);//判断结果为“<<”
}
else{
fseek(fp,-1,1);
printf("%s\t$运算符\n\n",Word);//判断结果为“<”
}break;
case'>':
ch=fgetc(fp);
Word[1]=ch;
运算符\n\n",Word);
if(ch=='=')printf("%s\t$else{
fseek(fp,-1,1);
printf("%s\t$运算符\n\n",Word);
}break;
case'%':
ch=fgetc(fp);
Word[1]=ch;
运算符\n\n",Word);}
类型标识符\n\n",Word);
if(ch=='='){printf("%s\t$if(lsAlpha(ch))printf("%s\t$else{
fseek(fp,-1,1);printf("%s\t$取余运算符\n\n",Word);
}break;
无法识别字符!
\n\n");break;
default:
printf("
}
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;//
指针指向文件的第一个字符
elseprintf("文件路径错误
}
printf("\n*******************
do{
ch=fgetc(fp);
if(ch=='#')break;//elseif(ch==''||ch=='\t'||ch=='\n'){}//else{
请输入源文件名
//
文件路径
(包括路径和后缀名)
!
请重新输入:
");
词法分析结果如下
读取文件内容,并返回文件指针,该
*******************\n")・
文件以#结尾,作为扫描结束条件
忽略空格,空白,和换行
fseek(fp,-1,1);//回退一个字节开始识别单词流
seanner(fp);
}
}while(ch!
='#');return(O);
}
4.实验结果
解析源文件:
voidmain()
{
inta=3;
a+=b;
printf("%d",a);
return;
}
#
解析结果:
5•实验总结分析
通过本次实验,让再次浏览了有关c语言的一些基本知识,特别是对文件,字符串进行
基本操作的方法。
C语言中没有string类型,因此本实验中的对字符串提取与识别均借助#include及字符型数组来实现。
让我练习对字符串函数应用的同时也提高了自己
的逻辑思维能力。
在本次实验中,我纠正了一个一直以来的概念错误:
main不是关键字,它定义为程序
的入口,是主函数!
在本实验中,虽然我把main初始化在关键字表
(字符指针类型数组)*Key[10]中,当与该数组中字符串进行比较时,若与main匹配成功,
则返回2,若为其他关键字则返回1,以此来把main从关键字中区别出来。
在本实验中的关键字表只初始化了几个常用的关键字,还可继续扩充(只需扩大数组,
向其中补充要添加的关键字)。
如果要对本程序中未识别的c语言中的一些其他的字符进行扩充(目前处理为不可识别字
符),可在程序代码中继续添加case选项,分别对相应要识别的特殊字符加以描述