编译原理词法分析实验Word文档下载推荐.docx
- 文档编号:8410765
- 上传时间:2023-05-11
- 格式:DOCX
- 页数:17
- 大小:252.33KB
编译原理词法分析实验Word文档下载推荐.docx
《编译原理词法分析实验Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《编译原理词法分析实验Word文档下载推荐.docx(17页珍藏版)》请在冰点文库上搜索。
词法分析器的功能是输入源程序,输出单词符号。
词法分析器的单词符号常常表示成以下的二元式(单词种别码,单词符号的属性值)
①识别保留字:
if、int、else、for、while、do、return、break、continue;
单词种别码为1。
②其他的都识别为标识符,标识符由字母开头,后面可以是数字、字母和下划线;
单词种别码为2。
③常数为无符号整形数,无符号的整数由数字开头,后面只包含数字;
单词种别码为3。
④运算符包括:
+、-、*、/、=、>
、<
、>
=、<
>
;
单词种别码为4。
⑤分隔符(界符)包括:
、;
、{、}、(、);
单词种别码为5。
程序输入/输出示例:
如源程序为C语言。
输入如下一段:
main()
{
inta,b;
a=10;
b=a+20;
}
三.实验任务
要求输出如图:
实验过程与实验结果(可包括实验实施的步骤、算法描述、流程、结论等)
一.实验步骤
1.建立一个对话框的C++工程,取工程名为zhaoying。
2.输入代码
3.执行代码
二.算法描述
#include<
stdio.h>
string.h>
stdlib.h>
structtest//保留字
charname[10];
intnum;
};
structoper//运算符与关系运算符
charname[4];
structcut//分隔符
charname[2];
//定义全局变量
structtesttest[9]={
{"
main"
1},{"
if"
2},{"
int"
3},{"
for"
4},{"
while"
5},{"
do"
6},{"
retuen"
7},{"
break"
8},{"
continue"
9}
};
structoperoper[11]={
+"
41},{"
-"
42},{"
*"
43},{"
/"
44},{"
="
45},{"
"
46},{"
<
47},{"
48},{"
49},{"
=="
50},{"
!
51}
structcutcut[6]={
"
61},{"
;
62},{"
{"
63},{"
}"
64},{"
("
65},{"
)"
66}
//包含的函数
voidmenu();
//菜单
voidscansource();
//查看源文件
voidrule();
//查看输出规则
voidanalyse();
//分析结果显示
voidexplain();
voidgetch(charch);
//读取为字母
voidgetnum(charch);
//读取为数字
voidgetspace(charch);
//读取制表符类
voidgetelse(charch);
//其他字符
charch;
charstr[10];
intk=0,i=0;
charsourcefile[20];
//源文件名
charobjectfile[20];
//目标文件名
FILE*fp;
FILE*hp;
intmain(intargc,char*argv[])
intchoice;
//显示菜单
menu();
printf("
输入进行词法分析的源文件名:
);
scanf("
%s"
sourcefile);
\n输入分析结果存入的文件名:
objectfile);
\n输入选项:
%d"
&
choice);
for(;
;
)
{
switch(choice)
{
case1:
scansource();
break;
case2:
rule();
case3:
analyse();
case4:
explain();
case5:
exit
(1);
}
printf("
\n\n"
menu();
输入选择项:
scanf("
}
return0;
voidmenu()
/-----------------------------------------------/\n"
词法分析器\n"
1.查看源文件:
\n"
2.符号种别码:
3.分析结果:
4.程序说明:
5.退出程序:
/------------------------------------------------/\n"
voidscansource()
FILE*fp;
charch;
if((fp=fopen(sourcefile,"
r"
))==NULL)
文件打开错误或源文件不存在!
\n"
exit
(1);
ch=fgetc(fp);
while(ch!
=EOF)
{
putchar(ch);
ch=fgetc(fp);
fclose(fp);
voidrule()
inti;
保留字及其对应种别码:
for(i=0;
i<
9;
i++)
(%s,%d)\t"
test[i].name,test[i].num);
运算符及其对应种别码:
11;
oper[i].name,oper[i].num);
分隔符及其对应种别码:
6;
cut[i].name,cut[i].num);
voidanalyse()
文件打开错误!
if((hp=fopen(objectfile,"
w"
do
if(((ch>
='
a'
)&
&
(ch<
z'
))||((ch>
A'
Z'
)))
getch(ch);
}
elseif((ch>
0'
9'
))
{//如果读取的是数字
getnum(ch);
elseif((ch=='
'
)||(ch=='
\r'
\n'
\t'
getspace(ch);
else//其他情况
getelse(ch);
k=0;
str[k]='
\0'
}while(ch!
=EOF);
//关闭文件
fclose(hp);
voidexplain()
printf("
\n提示:
本程序是一个进行标准C语言词法分析的程序,在本程序执行的开始,你会看到菜单\n"
为了是程序正确的运行,请按照提示进行正确的输入,比如:
输入错误的源文件名会导致\n"
程序因找不到源文件而出错,所以请输入正确的文件名并将源文件与本程序放在同一目录\n"
下,结果将会存入输入的目标文件中,如果目标文件不存在,程序将会自动建立同名文件\n"
可以再程序中或者查看目标文件浏览词法分析结果,谢谢您的使用!
voidgetch(charch)
{
for(;
str[k]=ch;
str[++k]='
if(!
(((ch>
))))
fseek(fp,-1L,1);
{if(strcmp(str,test[i].name)==0)//测试是否为保留字{printf("
(%d,0)\n"
test[i].num);
fprintf(hp,"
k=0;
break;
if(k!
=0)//否则为变量
{printf("
(20,%s)\n"
str);
fprintf(hp,"
(20,%s)\n"
voidgetnum(charch)
if(!
((ch>
)&
(ch<
)))
fseek(fp,-1L,1);
(30,%s)\n"
fprintf(hp,"
(30,%s)\n"
break;
voidgetspace(charch)
if(!
((ch=='
voidgetelse(charch)
switch(ch)
case'
'
:
(61,0)\n"
'
(62,0)\n"
{'
(63,0)\n"
}'
(64,0)\n"
('
(65,0)\n"
)'
(66,0)\n"
+'
(41,0)\n"
-'
(42,0)\n"
*'
(43,0)\n"
/'
(44,0)\n"
str[k]=ch;
str[++k]='
if(ch!
fseek(fp,-1L,1);
printf("
(45,0)\n"
elseif(ch=='
(50,0)\n"
(46,0)\n"
(48,0)\n"
(47,0)\n"
(49,0)\n"
(51,0)\n"
三.流程
四.结论
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 词法 分析 实验