实验一手工编写简易词法分析程序Word格式文档下载.docx
《实验一手工编写简易词法分析程序Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《实验一手工编写简易词法分析程序Word格式文档下载.docx(17页珍藏版)》请在冰豆网上搜索。
![实验一手工编写简易词法分析程序Word格式文档下载.docx](https://file1.bdocx.com/fileroot1/2023-1/21/49cbc8ea-4403-49c9-b949-ac53954c0243/49cbc8ea-4403-49c9-b949-ac53954c02431.gif)
c=a+b*20;
}
输出固定表格如下
单词类型
单词种别
标识符
1
保留字
2
常量
3
运算符
4
分界符
5
地址指针
int
float
main
printf
…
运算符表4
分界符表5
界符
,
;
(
)
算符
+
-
*
/
=
输出动态表格如下
标识符表1
常量表3
a
b
c
10
20
符号表
单词名称
类别
6
4.2程序:
#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'
A'
)))return1;
elsereturn0;
intIsNum(charc){//判断是否为数字
if(c>
0'
c<
9'
)return1;
intIsKey(char*Word){//识别关键字函数
intm,i;
for(i=0;
i<
9;
i++){
if((m=strcmp(Word,Key[i]))==0)
{
if(i==0)
return2;
else
return1;
}
}
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]='
//'
代表字符结束(空格)
fseek(fp,-1,1);
//回退一个字符
c=IsKey(Word);
//判断是否是关键字
if(c==0)printf("
\t\t├───────┼───┼───────┤\n\t\t│%s\t\t│1\t│1\t\t│\n"
Word);
//不是关键字
elseif(c==2)
printf("
\t\t├───────┼───┼───────┤\n\t\t│%s\t\t│2\t│3\t\t│\n"
else
\t\t├───────┼───┼───────┤\n\t\t│%s\t\t│3\t│1\t\t│\n"
//输出关键字
else//开始判断的字符不是字母
if(IsNum(ch)){//判断是否是数字
Word[0]=ch;
i=1;
while(IsNum(ch)){
Word[i]=ch;
i++;
ch=fgetc(fp);
}
Word[i]='
fseek(fp,-1,1);
//回退
printf("
else//开始判断的字符不是字母也不是数字
switch(ch){
case'
['
:
printf("
\t\t├───────┼───┼───────┤\n\t\t│%s\t\t│5\t│7\t\t│\n"
break;
]'
\t\t├───────┼───┼───────┤\n\t\t│%s\t\t│5\t│9\t\t│\n"
('
\t\t├───────┼───┼───────┤\n\t\t│%s\t\t│5\t│3\t\t│\n"
)'
\t\t├───────┼───┼───────┤\n\t\t│%s\t\t│5\t│4\t\t│\n"
{'
\t\t├───────┼───┼───────┤\n\t\t│%s\t\t│5\t│5\t\t│\n"
}'
\t\t├───────┼───┼───────┤\n\t\t│%s\t\t│5\t│6\t\t│\n"
'
\t\t├───────┼───┼───────┤\n\t\t│%s\t\t│5\t│1\t\t│\n"
"
'
\t\t├───────┼───┼───────┤\n\t\t│%s\t\t│5\t│8\t\t│\n"
\t\t├───────┼───┼───────┤\n\t\t│%s\t\t│5\t│2\t\t│\n"
+'
ch=fgetc(fp);
Word[1]=ch;
if(ch=='
){
printf("
\t\t├───────┼───┼───────┤\n\t\t│%s\t\t│4\t│6\t\t│\n"
//运算符"
+="
}
elseif(ch=='
//判断结果为"
++"
}
else{
fseek(fp,-1,1);
\t\t├───────┼───┼───────┤\n\t\t│%s\t\t│4\t│1\t\t│\n"
+"
break;
-'
--"
\t\t├───────┼───┼───────┤\n\t\t│%s\t\t│4\t│2\t\t│\n"
-"
*'
\t\t├───────┼───┼───────┤\n\t\t│%s\t\t│4\t│3\t\t│\n"
break;
/'
\t\t├───────┼───┼───────┤\n\t\t│%s\t\t│4\t│4\t\t│\n"
!
if(ch=='
printf("
\t\t├───────┼───┼───────┤\n\t\t│%s\t\t│4\t│5\t\t│\n"
<
Word[1]=ch;
//判断结果为运算符"
="
//判断结果为"
case'
)printf("
fseek(fp,-1,1);
%'
){printf("
if(IsAlpha(ch))printf("
\t\t├───────┼───┼───────┤\n\t\t│%s\t│类型标识符\t│\t│\n"
\t\t├───────┼───┼───────┤\n\t\t│%s\t│取余运算符\t│\t\n"
default:
\t\t├───────┼───┼───────┤\n\t\t│无法识别字符!
\t\t\t\t│\n"
);
}
main()
charin_fn[30];
//文件路径
FILE*fp;
printf("
\n请输入源文件名(包括路径和后缀名):
while(true){
gets(in_fn);
//scanf("
%s"
in_fn);
if((fp=fopen(in_fn,"
r"
))!
=NULL)break;
//读取文件内容,并返回文件指针,该指针指向文件的第一个字符
elseprintf("
文件路径错误!
请重新输入:
\n****************************单词类别表****************************\n"
\t\t┌───────┬───────┐\n\t\t│单词类型\t│单词种别\t│\n"
\t\t├───────┼───────┤\n\t\t│标识符\t│1\t│\n"
\t\t├───────┼───────┤\n\t\t│保留字\t│2\t│\n"
\t\t├───────┼───────┤\n\t\t│常量\t│3\t│\n"
\t\t├───────┼───────┤\n\t\t│运算符\t│4\t│\n"
\t\t├───────┼───────┤\n\t\t│分界符\t│5\t│\n"
\t\t└───────┴───────┘\n"
\n****************************保留字表******************************\n"
\t\t┌───────┬───────┐\n\t\t│保留字\t│地址指针\t│\n"
\t\t├───────┼───────┤\n\t\t│int\t│1\t│\n"
\t\t├───────┼───────┤\n\t\t│float\t│2\t│\n"
\t\t├───────┼───────┤\n\t\t│main\t│3\t│\n"
\t\t├───────┼───────┤\n\t\t│printf\t│4\t│\n"
\n****************************运算符表******************************\n"
\t\t┌───────┬───────┐\n\t\t│算符\t│地址指针\t│\n"
\t\t├───────┼───────┤\n\t\t│+\t│1\t│\n"
\t\t├───────┼───────┤\n\t\t│-\t│2\t│\n"
\t\t├───────┼───────┤\n\t\t│*\t│3\t│\n"
\t\t├───────┼───────┤\n\t\t│/\t│4\t│\n"
\t\t├───────┼───────┤\n\t\t│=\t│5\t│\n"
\t\t├───────┼───────┤\n\t\t│其他\t│6\t│\n"
\n****************************分界符表******************************\n"
\t\t┌───────┬───────┐\n\t\t│界符\t│地址指针\t│\n"
\t\t├───────┼───────┤\n\t\t│,\t│1\t│\n"
\t\t├───────┼───────┤\n\t\t│;
\t│2\t│\n"
\t\t├───────┼───────┤\n\t\t│(\t│3\t│\n"
\t\t├───────┼───────┤\n\t\t│)\t│4\t│\n"
\t\t├───────┼───────┤\n\t\t│{\t│5\t│\n"
\t\t├───────┼───────┤\n\t\t│}\t│6\t│\n"
\n****************************词法分析结果如下******************************\n"
\t\t┌───────┬───┬───────┐\n\t\t│单词名称\t│类别\t│地址指针\t│\n"
do{
if(ch=='
#'
)break;
//文件以#结尾,作为扫描结束条件
elseif(ch=='
'
||ch=='
\t'
\n'
){}//忽略空格,空白,和换行
else{
//回退一个字节开始识别单词流
scanner(fp);
}while(ch!
\t\t└───────┴───┴───────┘\n"
return(0);
5实验结果
5.1解析源文件:
#
5.2解析结果:
6实验总结分析
在本次实验,使我们再次浏览了有关C语言的一些基本知识,特别是对文件,字符串进行基本操作的方法。
C语言中没有string类型,因此本实验中的对字符串提取与识别均借助#include<
及字符型数组来实现。
让我们练习对字符串函数应用的同时也提高了自己的逻辑思维能力。
在本次实验中,我纠正了一个一直以来的概念错误:
main不是关键字,它定义为程序的入口,是主函数!
在本实验中,虽然我把main初始化在关键字表(字符指针类型数组)*Key[10]中,当与该数组中字符串进行比较时,若与main匹配成功,则返回2,若为其他关键字则返回1,以此来把main从关键字中区别出来。
在本实验中的关键字表只初始化了几个常用的关键字,还可继续扩充(只需扩大数组,向其中补充要添加的关键字)。
如果要对本程序中未识别的c语言中的一些其他的字符进行扩充(目前处理为不可识别字符),可在程序代码中继续添加case选项,分别对相应要识别的特殊字符加以描述。
程序中,我们利用特殊符号构造表格,使画面美观,易于观察。