编译原理实验报告.docx
- 文档编号:2690875
- 上传时间:2023-05-04
- 格式:DOCX
- 页数:38
- 大小:53.19KB
编译原理实验报告.docx
《编译原理实验报告.docx》由会员分享,可在线阅读,更多相关《编译原理实验报告.docx(38页珍藏版)》请在冰点文库上搜索。
编译原理实验报告
编译原理实验报告
课程号:
专业:
计算机科学与技术
姓名:
学号:
实验要求
为了顺利完成编译原理课程实验,学生应做到:
(1)熟练掌握一种高级程序设计语言。
(2)实验前,认真学习教材以及实验指导书的相关内容,提前做好实验准备。
(3)每次实验先分析后编程,在实验报告中应写明自己的编程思路和设计流程。
(4)实验结束一周后提交实验报告。
实验报告内容应包括:
实验目的、实验内容、设计思路和流程框图,源程序(含注释)清单、测试结果以及实验总结。
(5)遵守机房纪律,服从辅导教师指挥,爱护实验设备。
实验1词法分析程序设计
【开发语言及实现平台或实验环境】
C/C++/C#
MicrosoftVisualStudio6.0/MicrosoftVisualStudio.NET2003-2005
【实验目的】
(1)理解词法分析在编译程序中的作用
(2)加深对有穷自动机模型的理解
(3)掌握词法分析程序的实现方法和技术
【实验内容】
对一个简单语言的子集编制一个一遍扫描的词法分析程序。
【实验要求】
(1)待分析的简单语言的词法
1)关键字
beginifthenwhiledoend
2)运算符和界符
:
=+-*/<<=>>=<>=;()#
3)其他单词是标识符(ID)和整形常数(NUM),通过以下正规式定义:
ID=letter(letter|digit)*
NUM=digitdigit*
4)空格由空白、制表符和换行符组成。
空格一般用来分隔ID、NUM、运算符、界符和关键字,词法分析阶段通常被忽略。
(2)各种单词符号对应的种别编码
单词符号
种别码
单词符号
种别码
begin
1
:
17
if
2
:
=
18
then
3
<
20
while
4
<>
21
do
5
<=
22
end
6
>
23
letter(letter|digit)*
10
>=
24
digitdigit*
11
=
25
+
13
;
26
-
14
(
27
*
15
)
28
/
16
#
0
(3)词法分析程序的功能
输入:
所给文法的源程序字符串
输出:
二元组(syn,token或sum)构成的序列。
syn为单词种别码;
token为存放的单词自身字符串;
sum为整形常数。
例如:
对源程序beginx:
=9;ifx>0thenx:
=2*x+1/3;end#经词法分析后输出如下序列:
(1,begin)(10,’x’)(18,:
=)(11,9)(26,;)(2,if)……
【实验步骤】
(1)根据图1.1构建主程序框架
图1.1词法分析主程序示意图
(2)关键字表置初值
关键字作为特殊标识符处理,把它们预先安排在一张表格中(关键字表),当扫描程序识别标识符时,查关键字表。
如能查到匹配的单词,则为关键字,否则为一般标识符。
(3)编写扫描子程序
(4)调试程序,验证输出结果。
【完整程序】
#include
#include
charprog[80],token[8];
charch;
intsyn,p,m,n,sum;
char*rwtab[6]={"begin","if","then","while","do","end"};
voidmain()
{
p=0;
printf("\npleaseinputstring:
\n");
do
{//输入源程序字符串,送到缓冲区prog[p++]中
scanf("%c",&ch);
prog[p++]=ch;
}
while(ch!
='#');
p=0;
do
{
intscanner();//调用扫描子程序
syn=scanner();
switch(syn)
{
case11:
printf("(%d,%d)\n",syn,sum);break;//输出数的二元组
case10:
printf("(%d,%s)\n",syn,token);break;
case1:
printf("(%d,%s)\n",syn,token);break;
case2:
printf("(%d,%s)\n",syn,token);break;
case3:
printf("(%d,%s)\n",syn,token);break;
case4:
printf("(%d,%s)\n",syn,token);break;
case5:
printf("(%d,%s)\n",syn,token);break;
case6:
printf("(%d,%s)\n",syn,token);break;
case13:
printf("(%d,%s)\n",syn,token);break;
case14:
printf("(%d,%s)\n",syn,token);break;
case15:
printf("(%d,%s)\n",syn,token);break;
case16:
printf("(%d,%s)\n",syn,token);break;
case17:
printf("(%d,%s)\n",syn,token);break;
case18:
printf("(%d,%s)\n",syn,token);break;
case20:
printf("(%d,%s)\n",syn,token);break;
case21:
printf("(%d,%s)\n",syn,token);break;
case22:
printf("(%d,%s)\n",syn,token);break;
case23:
printf("(%d,%s)\n",syn,token);break;
case24:
printf("(%d,%s)\n",syn,token);break;
case25:
printf("(%d,%s)\n",syn,token);break;
case26:
printf("(%d,%s)\n",syn,token);break;
case27:
printf("(%d,%s)\n",syn,token);break;
case28:
printf("(%d,%s)\n",syn,token);break;
case-1:
printf("error\n");break;//输出(错误)//输出(其他单词二元组)
}
}while(syn!
=0);
}
intscanner()
{
for(n=0;n<8;n++)
token[n]=NULL;
ch=prog[p++];//读取下一个字符
while(ch=='')
ch=prog[p++];//读下一个字符
if((ch<='z'&&ch>='a')||(ch<='Z'&&ch>='A'))//ch是字母
{
m=0;
while((ch<='z'&&ch>='a')||(ch<='Z'&&ch>='A')||(ch<='9'&&ch>='0'))//ch是字母或数字
{
token[m++]=ch;//ch=>token
ch=prog[p++];//读下一个字符
}
token[m++]='\0';//token与关键字表进行比较,确定syn的值;
p--;//回退一个字符
syn=10;
for(n=0;n<6;n++)
{
if(strcmp(token,rwtab[n])==0)
{
switch(n)//给出syn的值
{
case0:
syn=1;break;
case1:
syn=2;break;
case2:
syn=3;break;
case3:
syn=4;break;
case4:
syn=5;break;
case5:
syn=6;break;
default:
syn=-1;
}
}
}
}
else
if(ch<='9'&&ch>='0')//(ch是数字)
{
sum=0;
while(ch<='9'&&ch>='0')//…………
{
sum=sum*10+ch-'0';//得到字符的数字值
ch=prog[p++];//读取下一个字符
}
p--;//回退一个字符
syn=11;
}
else
switch(ch)//其他字符情况
{
case'<':
m=0;
token[m++]=ch;
ch=prog[p++];//读取下一个字符
if(ch=='>')
{
syn=21;
token[m++]=ch;
}
else
if(ch=='=')
{
syn=22;
token[m++]=ch;
}
else
{
syn=20;
p--;
}
break;
case'>':
m=0;
token[m++]=ch;
ch=prog[p++];
if(ch=='=')
{
syn=24;
token[m++]=ch;
}
else
{
syn=23;
p--;
}
break;
case':
':
m=0;
token[m++]=ch;
ch=prog[p++];
if(ch=='=')
{
syn=18;
token[m++]=ch;
}
else
{
syn=17;
p--;
}
break;
case'+':
syn=13;token[0]=ch;break;
case'-':
syn=14;token[0]=ch;break;
case'*':
syn=15;token[0]=ch;break;
case'/':
syn=16;token[0]=ch;break;
case'=':
syn=25;token[0]=ch;break;
case';':
syn=26;token[0]=ch;break;
case'(':
syn=27;token[0]=ch;break;
case')':
syn=28;token[0]=ch;break;
case'#':
syn=0;token[0]=ch;break;
default:
syn=-1;
}
returnsyn;
}
【运行结果】
【思考题】
(1)在编程过程中遇到了哪些问题,你是如何解决的。
答:
在编写过程中遇到了很多问题:
如何将源程序字符串送入缓冲区,如何在屏幕上输出源程序对应的二元组,在词法扫描程序中如何读取下一个字符,如何判断一个字符是字母或是数字,如何区别标识符与关键字,这些问题很多都是在调试的过程中出现了错误,然后才去定位,上网或请教别人,然后一点一点的改动,最终得以实现。
(2)源程序若存在注释,如何实现词法分析,在现有程序基础上进行扩充。
【参考文献】
1.胡伦骏、徐兰芳等,编译原理(第2版),电子工业出版社,246,2005.7
2.王雷、刘志成等,编译原理课程设计,机械工业出版社,138,2005.3
实验2递归下降语法分析程序设计
【开发语言及实现平台或实验环境】
C/C++/C#
MicrosoftVisualStudio6.0/MicrosoftVisualStudio.NET2003-2005
【实验目的】
(1)理解语法分析在编译程序中的作用,以及它与词法分析程序的关系
(2)加深对递归下降语法分析原理的理解
(3)掌握递归下降语法分析的实现方法
【实验内容】
编制一个递归下降分析程序,实现对词法分析程序提供的单词序列的语法检查和结构分析。
【实验要求】
(1)待分析的简单语言的词法同实验1
(2)待分析的简单语言的语法
用扩充的BNF表示如下:
1)<程序>:
:
=begin<语句串>end
2)<语句串>:
:
=<语句>{;<语句>}
3)<语句>:
:
=<赋值语句>
4)<赋值语句>:
:
=ID:
=<表达式>
5)<表达式>:
:
=<项>{+<项>|-<项>}
6)<项>:
:
=<因子>{*<因子>|/<因子>}
7)<因子>:
:
=ID|NUM|(<表达式>)
(3)语法分析程序的功能
输入单词串以”#”结束,如果是文法正确的句子,输出成功信息;否则输出错误信息。
例如:
输入begina:
=9;x:
=2*3;b:
=a+xend#
输出success
输入x:
=a+b*cend#
输出error
【实验步骤】
(1)根据图2.1递归下降分析程序示意图构建主程序框架
图2.1递归下降分析程序示意图
(2)编写各语法单位分析函数
1)编写语句串及语句分析函数
2)编写表达式分析过程
3)编写项分析过程
4)编写因子分析过程
(3)调试程序,验证输出结果
【完整程序】
#include
#include
charprog[80],token[8];
charch;
intsyn,p,m,n,sum,kk;
char*rwtab[6]={"begin","if","then","while","do","end"};
intscanner();
intlrparser();
intyucu();
intstatement();
intexpression();
intterm();
intfactor();
voidmain()
{
p=0;
printf("\npleaseinputstring:
\n");
do
{//输入源程序字符串,送到缓冲区prog[p++]中
scanf("%c",&ch);
prog[p++]=ch;
}
while(ch!
='#');
p=0;
kk=0;
scanner();
lrparser();
}
intlrparser()
{
if(syn==1)
{
scanner();//读下一个单词符号
yucu();//调用yucu函数
if(syn==6)
{
scanner();//读下一个单词符号
if((syn==0)&&(kk==0))
printf("success!
\n");//输出("success")
}
else
{
if(kk!
=1)
{
printf("缺end错误!
\n");//输出'缺end'错误
kk=1;
}
}
}
else
{
printf("缺begin错误!
\n");//输出'begin'错误
kk=1;
}
return0;
}
intyucu()//语句串分析函数
{
statement();//调用statement()//语句分析函数
while(syn==26)
{
scanner();//读入下一个单词符号
statement();//调用statement()
}
return0;
}
intstatement()
{
if(syn==10)
{
scanner();//读入下一个单词符号;
if(syn==18)
{
scanner();//读入下一个单词符号;
expression();//调用expression函数//表达式分析函数
}
else
{
printf("赋值号错误!
\n");//输出赋值号错误kk=1//出错标记
kk=1;
}
}
else
{
printf("语句号错误!
\n");//输出语句号错误
kk=1;
}
return0;
}
intexpression()
{
term();//调用term函数
while((syn==13)||(syn==14))
{
scanner();//度下一个单词符号
term();//调用term函数
}
return0;
}
intterm()
{
factor();//调用factor函数
while((syn==15)||(syn==16))
{
scanner();//度下一个单词符号
factor();//调用factor函数
}
return0;
}
intfactor()
{
if((syn==10)||(syn==11))
scanner();//度下一个单词符号
else
if(syn==27)
{
scanner();//度下一个单词符号
expression();//调用expression函数
if(syn==28)
syn=scanner();
else
{
printf("输出')'错误!
\n");//输出')'错误
kk=1;
}
}
else
{
printf("输出表达错误!
\n");
kk=1;
}//输出表达是错误kk=1
return0;
}
intscanner()
{
for(n=0;n<8;n++)
token[n]=NULL;
ch=prog[p++];//读取下一个字符
while(ch=='')
ch=prog[p++];//读下一个字符
if((ch<='z'&&ch>='a')||(ch<='Z'&&ch>='A'))//ch是字母
{
m=0;
while((ch<='z'&&ch>='a')||(ch<='Z'&&ch>='A')||(ch<='9'&&ch>='0'))//ch是字母或数字
{
token[m++]=ch;//ch=>token
ch=prog[p++];//读下一个字符
}
token[m++]='\0';//token与关键字表进行比较,确定syn的值;
p--;//回退一个字符
syn=10;
for(n=0;n<6;n++)
{
if(strcmp(token,rwtab[n])==0)
{
switch(n)//给出syn的值
{
case0:
syn=1;break;
case1:
syn=2;break;
case2:
syn=3;break;
case3:
syn=4;break;
case4:
syn=5;break;
case5:
syn=6;break;
default:
syn=-1;
}
}
}
}
else
if(ch<='9'&&ch>='0')//(ch是数字)
{
sum=0;
while(ch<='9'&&ch>='0')//…………
{
sum=sum*10+ch-'0';//得到字符的数字值
ch=prog[p++];//读取下一个字符
}
p--;//回退一个字符
syn=11;
}
else
switch(ch)//其他字符情况
{
case'<':
m=0;
token[m++]=ch;
ch=prog[p++];//读取下一个字符
if(ch=='>')
{
syn=21;
token[m++]=ch;
}
else
if(ch=='=')
{
syn=22;
token[m++]=ch;
}
else
{
syn=20;
p--;
}
break;
case'>':
m=0;
token[m++]=ch;
ch=prog[p++];
if(ch=='=')
{
syn=24;
token[m++]=ch;
}
else
{
syn=23;
p--;
}
break;
case':
':
m=0;
token[m++]=ch;
ch=prog[p++];
if(ch=='=')
{
syn=18;
token[m++]=ch;
}
else
{
syn=17;
p--;
}
break;
case'+':
syn=13;token[0]=ch;break;
case'-':
syn=14;token[0]=ch;break;
case'*':
syn=15;token[0]=ch;break;
case'/':
syn=16;token[0]=ch;break;
c
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 实验 报告