试验一手工编写简单词法分析程序Word格式文档下载.docx
- 文档编号:17718815
- 上传时间:2022-12-08
- 格式:DOCX
- 页数:16
- 大小:123.71KB
试验一手工编写简单词法分析程序Word格式文档下载.docx
《试验一手工编写简单词法分析程序Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《试验一手工编写简单词法分析程序Word格式文档下载.docx(16页珍藏版)》请在冰豆网上搜索。
保留字表2
输出固定表格如下
单词类别表
单词类型
单词种别
标识符
1
保留字
2
常量
3
运算符
4
分界符
5
运算符表4
算符
地址指针
+
一
*
/
=
…
int
float
main分界符表35
printf
界符
丿匕」11.J1—1V1
d
j
(
)
输出动态表格如下
标识符表1
常量表3
a
b
c
10
20
符号表
单词名称
类别
J
6
4.2程序:
#include<
string.h>
stdio.h>
stdlib.h>
ctype.h>
//定义关键字
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;
elsereturn0;
intIsKey(char*Word){//识别关键字函数intm,i;
for(i=0;
i<
9;
i++){
if((m=strcmp(Word,Key[i]))==0)
if(i==0)
return2;
elsereturn1;
return0;
voidscanner(FILE*fp){
//扫描函数
charWord[20]={'
\0'
charch;
inti,c;
ch=fgetc(fp);
//获取字符,指针fp并自动指向下一个字符
if(IsAlpha(ch)){
//判断该字符是否是字母
Word[0]=ch;
i=1;
while(IsNum(ch)||IsAlpha(ch)){//判断该字符是否是字母或数字
Word[i]=ch;
i++;
Word[i]='
;
//'
代表字符结束(空格)
fseek(fp,-1,1);
//回退一个字符
c=IsKey(Word);
//判断是否是关键字
if(c==0)printf("
\t\t
111\n\t\t—K%s\t\t11\t|1\t\t
|\n"
Word);
〃不是关键字
elseif(c==2)
printf("
\t\t|11\n\t\tdI%s\t\t|2\t|3\t\t|
\n"
else
\t\t|11\t\td|%s\t\t|3\t|1\t\t|
//输出关键字
//开始判断的字符不是字母
while(IsNum(ch)){
7\t\t
9\t\t
3\t\t
5\t\t
//回退
H%s\t\t|3\t|1\t\t
//开始判断的字符不是字母也不是数字
switch(ch){
case'
['
:
break;
]'
('
{'
An\t\tH%s\t\t|5\t
\\H%s\t\t|5\t
}'
5\t|
6\t\t|\n"
.Word);
+'
Word[1]=ch;
if(ch=='
){
\t\t|11———|%s\t\t|
4\t|6\t\t|\n"
〃运算符"
+="
else{
\t\t|11—\td|%s\t\t|
4\t1\t\t\n"
//判断结果为"
+"
break;
-'
4\t|6\t\t|\n"
}
elseif(ch=='
AMt\HI%s\t\t|
printf("
\t\t(
4\t16\t\t|\n"
//判断结果为"
--"
\t\t|11\nM\td|%s\t\t|
4\t2\t\t\n"
-"
\t\「I%s\t\t|4\t
*'
3\t\t\n"
!
'
\t\t|111\n\t\t
|%s\t\t|4\t|6\t\t|\n"
4\t5\t\t\n"
<
%s\t\t4\t6\t\t\n"
//判断结果为运算符"
="
"
>
)printf("
\t\t|11
\n\t\t|%s\t\t|4\t|6\t\t|\n"
%'
){printf("
\n\t\t%s\t\t4\t6\t\t\n"
AnM\t―|无法识别字
并返回文件指针,该指
取余运算符\tI\t\n"
default:
printf("
\t\t|1一
符!
\t\t\t\t|\n"
);
main()
charin_fn[30];
//文件路径
FILE*fp;
\n请输入源文件名(包括路径和后缀名):
while(true){
gets(in_fn);
//scanf("
%s"
in_fn);
if((fp=fopen(in_fn,"
r"
))!
=NULL)break;
//读取文件内容,
针指向文件的第一个字符
elseprintf("
文件路径错误!
请重新输入:
\t\t|
1\nt\^
TI标识符
\t1
\t\n"
T丨保留子
\t2
T常量
\t3
T运算符
\t4
T分界符
\t5
\t\t11rd);
\t\ti
|保留字
\t地址指针\t\n"
Tint
\t
Tfloat
Tmain
\
Word)
Tprintf
\t\t1
1rd);
****************************
1\n\t\b-
1算符
\t|地址指针\t
r\rin+f/"
\4-\4-
XnXMJ.
1I+
\t|1
print”\t\t|
n\n\t\t
TI+
i|
\t|2
T|—
1\n\t\\
T*
\t|3
1\—HI/
\n\+\+—
printT(\t\tr
n\n\t\tnI=
1\—HI其他
\t6
\n****************************
分界符表******************************\n"
\t\ti11\n\t\t―b单词名称\tI类别\tI地址指针\t
do{
else{
//回退一个字节开始识别单词流scanner(fp);
}while(ch!
#'
\t\t111);
return(0);
5实验结果
5.1解析源文件:
main()
5.2解析结果:
I'
D:
Vxiaobin\Debjg\1l.exe'
1=1亘_
6实验总结分析
在本次实验,使我们再次浏览了有关c语言的一些基本知识,特别是对文件,字符串
进行基本操作的方法。
C语言中没有string类型,因此本实验中的对字符串提取与识别均借助#include<
string.h>
及字符型数组来实现。
让我们练习对字符串函数应用的同时也提高了自己的逻辑思维能力。
在本次实验中,我纠正了一个一直以来的概念错误:
main不是关键字,它定义为程序的入口,是主函数!
在本实验中,虽然我把main初始化在关键字表(字符指针类型数组)*Key[10]中,当与该数组中字符串进行比较时,若与main匹配成功,则返回2,若为其他关键字则返回1,以此来把main从关键字中区别出来。
在本实验中的关键字表只初始化了几个常用的关键字,还可继续扩充(只需扩大数组,向其中补充要添加的关键字)。
如果要对本程序中未识别的c语言中的一些其他的字符进行扩充(目前处理为不可识别字符),可在程序代码中继续添加case选项,分别对相应要识别的特殊字符加以描述。
程序中,我们利用特殊符号构造表格,使画面美观,易于观察。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 试验 手工 编写 简单 词法 分析 程序