精品基于算符优先分析方法的语法制导翻译程序设计编译毕业论文报告书.docx
《精品基于算符优先分析方法的语法制导翻译程序设计编译毕业论文报告书.docx》由会员分享,可在线阅读,更多相关《精品基于算符优先分析方法的语法制导翻译程序设计编译毕业论文报告书.docx(40页珍藏版)》请在冰豆网上搜索。
精品基于算符优先分析方法的语法制导翻译程序设计编译毕业论文报告书
课程设计报告
(2012--2013年度第1学期)
名称:
编译技术课程设计B
题目:
词法分析器设计
算符优先分析程序设计
基于算符优先分析方法的语法制导翻译程序设计
院系:
计算机系
班级:
计科1001
设计周数:
1周
成绩:
日期:
2013年1月11日
《编译技术》课程设计B
任务书
一、目的与要求
1.词法分析器设计的目的与要求
1.1词法分析器设计的实验目的
本实验是为计算机科学与技术专业、网络工程专业、信息安全专业的学生在学习《编译技术》课程后,为加深对课堂教学内容的理解,培养解决实际问题能力而设置的实践环节。
通过这个实验,使学生应用编译程序设计的原理和技术设计出词法分析器,了解扫描器的组成结构,不同种类单词的识别方法。
能使得学生在设计和调试编译程序的能力方面有所提高。
为将来设计、分析编译程序打下良好的基础。
1.2词法分析器设计的实验要求
设计一个扫描器,该扫描器是一个子程序,其输入是源程序字符串,每调用一次识别并输出一个单词符号。
为了避免超前搜索,提高运行效率,简化扫描器的设计,假设该程序设计语言中,基本字(也称关键词)不能做一般标识符用,如果基本字、标识符和常数之间没有确定的运算符或界符作间隔,则用空白作间隔。
单词符号及其内部表示如表1-1所示,单词符号中标识符由一个字母后跟多个字母、数字组成,常数由多个十进制数字组成。
单词符号的内部表示,即单词的输出形式为二元式:
(种别编码,单词的属性值)。
表1-1 单词符号及其内部表示
单词符号
种别编码
单词的属性值
BEGIN
IF
THEN
ELSE
END
标识符
整型常数
+
*
**
(
)
1
2
3
4
5
6
7
8
9
10
11
12
—
—
—
—
—
在名字表中的地址
十进制整数
—
—
—
—
—
2.算符优先分析程序设计的目的和要求
2.1算符优先分析程序设计的实验目的
本实验是为计算机科学与技术等专业的学生在学习《编译技术》课程后,为加深对课堂教学内容的理解,培养解决实际问题能力而设置的实践环节。
通过这个实验,使学生应用编译程序设计的原理和技术,设计、编写和调试算符优先分析程序,了解算符优先分析程序的组成结构,掌握实现通用算符优先分析算法的方法。
能使得学生在设计和调试编译程序的能力方面有所提高。
为将来设计、分析编译程序打下良好的基础。
2.2算符优先分析程序设计的实验要求
算符优先分析属于自下而上的分析方法,该语法分析程序的输入是终结符号串(即单词符号串,以一个“”结尾),如果输入串是句子则输出“YES”,否则输出“NO”和错误信息。
算符优先分析过程与非终结符号无关,当由文法产生了优先关系之后文法也就失去了作用,本题目给出文法的目的是为了便于对语法分析结果进行验证。
(1)文法 设算符优先文法为:
说明:
i为整型常数或者为标识符表示整型变量;使用中↑用**表示。
(2)优先关系表 设优先关系表如表1-2所示。
表1-2 优先关系表
+
*
↑
i
(
)
#
+
*
↑
i
(
)
#
3.基于算符优先分析方法的语法制导翻译程序设计的目的和要求
3.1基于算符优先分析方法的语法制导翻译程序设计的实验目的
本实验是为计算机科学与技术等专业的学生在学习《编译技术》课程后,为加深对课堂教学内容的理解,培养解决实际问题能力而设置的实践环节。
通过这个实验,使学生应用编译程序设计的原理和技术,通过设计、编写和调试语法制导翻译程序,掌握从一种语句的语法和语义出发,构造相应的语义子程序,实现基于算符优先分析方法的语法制导翻译的方法。
能使得学生在设计和调试编译程序的能力方面有所提高。
为将来设计、分析编译程序打下良好的基础。
3.2基于算符优先分析方法的语法制导翻译程序设计的实验要求
算符优先分析方法是通过反复把输入符号移进分析栈,使用优先关系表在分析栈顶寻找最左素短语,将其归约为一个非终结符号而实现的。
这个分析过程与非终结符号无关,当由文法产生了优先关系之后文法也就失去了作用(所以本题目无需给出文法)。
基于算符优先分析方法的语法制导翻译是在算符优先语法分析的基础上进行翻译工作(即语义分析),每当将一个最左素短语归约为一个非终结符号时,就调用对应产生式的语义子程序,去完成相应的语义翻译工作,这步归约使用的产生式对非终结符号不加区分(即将所有的非终结符号用一个通用的非终结符号表示)。
语法制导翻译程序的输入是终结符号串(即单词符号串,以一个“”结尾),如果输入符号串是句子,则按照其语义进行翻译,输出等价的四元式序列(作为练习应显示输出)。
4.上机前的准备
为了充分利用上机时间,在进行编译技术上机实验前应做好各种准备工作,具体应包括:
(1)复习与上机题目有关的知识,熟悉有关定义、概念和实现算法。
(2)设计出程序流程框图和数据结构,编写出完整的源程序,进行静态检查。
(3)为所编写的程序构思一个运行、调试环境,例如,以什么方式提供输入数据、显示输出数据,如何调用(或启动)编写的程序。
制定出程序调试计划和典型输入代码数据。
5.课程设计报告
课程设计完成后,按学校给定的格式和要求写出课程设计报告。
二、主要内容
完成以下课程设计内容:
1.完成词法分析器设计,实现输入源程序字符串,每调用一次扫描器,就输出一个以内部形式表示的单词符号,输出形式为二元式:
(种别编码,单词属性)
2.完成算符优先分析程序设计,掌握实现通用算符优先分析算法的方法,实现输入终结符号串(即单词符号串,以一个“”结尾),如果输入串是句子则输出“YES”,否则输出“NO”和错误信息。
3.完成基于算符优先分析方法的语法制导翻译程序设计,实现输入是终结符号串(即单词符号串,以一个“”结尾),如果输入符号串是句子,则按照其语义进行翻译,输出等价的四元式序列。
三、进度计划
序号
设计内容
完成时间
备注
1
查阅资料,编译器各部分概要设计
一天
2
词法分析器设计
一天
3
算符优先分析程序设计
一天
4
基于算符优先分析方法的语法制导翻译程序设计
一天半
5
验收交实验报告
半天
已完成的学生验收
交实验报告
四、设计成果要求
1.按进度计划和自己的能力完成课程设计内容要求,包括程序框图、源程序、调试步骤、调试方法、对运行结果的分析等。
2.总结整个课程设计,撰写出课程设计报告。
五、考核方式
1.程序调试完成后,由指导教师在计算机上检查,验收课程设计成果,并现场答辩。
2.评阅课程设计报告。
学生姓名:
(签字)
指导教师:
编译课程教学组年月日
实验一.词法分析器的设计与实现
一、课程设计(综合实验)的目的与要求
1.1词法分析器设计的实验目的
本实验是为计算机科学与技术专业的学生在学习《编译技术》课程后,为加深对课堂教学内容的理解,培养解决实际问题能力而设置的实践环节。
通过这个实验,使学生应用编译程序设计的原理和技术设计出词法分析器,了解扫描器的组成结构,不同种类单词的识别方法。
能使得学生在设计和调试编译程序的能力方面有所提高。
为将来设计、分析编译程序打下良好的基础。
1.2词法分析器设计的实验要求
设计一个扫描器,该扫描器是一个子程序,其输入是源程序字符串,每调用一次识别并输出一个单词符号。
为了避免超前搜索,提高运行效率,简化扫描器的设计,假设该程序设计语言中,基本字(也称关键词)不能做一般标识符用,如果基本字、标识符和常数之间没有确定的运算符或界符作间隔,则用空白作间隔。
单词符号及其内部表示如表1-1所示,单词符号中标识符由一个字母后跟多个字母、数字组成,常数由多个十进制数字组成。
单词符号的内部表示,即单词的输出形式为二元式:
(种别编码,单词的属性值)。
表1-1 单词符号及其内部表示
单词符号
种别编码
单词的属性值
BEGIN
IF
THEN
ELSE
END
标识符
整型常数
+
*
**
(
)
1
2
3
4
5
6
7
8
9
10
11
12
—
—
—
—
—
在名字表中的地址
十进制整数
—
—
—
—
—
二、设计(实验)正文
1.词法分析器流程图
2.词法分析器设计程序代码
#include
#include
#include
usingnamespacestd;
intwhat(chara)
{
if((int(a)>=48)&&(int(a)<=57))
{
return0;0-9数字
}
else
if((int(a)>=97)&&(int(a)<=122))
{
return1;a-z的字母
}
else
{
return2;其他的标点符号
}
}
voidscan(chara[],int&m,charzc[100][100],int&n)
{
cout.setf(ios:
:
left);
charzh[100];
intb=0,weizhi,r=0;
intzbbm;
while(a[m]=='')
{
cout<<"遇到空格"<m++;
}
if(what(a[m])==0)
{
while(what(a[m])==0)
{
b=b*10+int(a[m])-48;
m++;
}
staticintd=0;
d=d+1;
zbbm=7;
cout<<"<"<cout<<","<"<}
else
if(what(a[m])==1)
{
if((a[m]=='b')&&(a[m+1]=='e')&&(a[m+2]=='g')&&(a[m+3]=='i')&&(a[m+4]=='n')&&(what(a[m+5])==2))
{
m=m+5;
zbbm=1;
cout<<"<"<<"begin"<<""<<","<"<}=====检测begin
else
if((a[m]=='i')&&(a[m+1]=='f')&&(what(a[m+2])==2))
{
m=m+2;
zbbm=2;
cout<<"<"<<"if"<<""<<","<"<}检测if
else
if((a[m]=='t')&&(a[m+1]=='h')&&(a[m+2]=='e')&&(a[m+3]=='n')&&(what(a[m+4])==2))
{
m=m+4;
zbbm=3;
cout<<"<"<<"then"<<""<<","<"<}检测then
else
if((a[m]=='e')&&(a[m+1]=='l')&&(a[m+2]=='s')&&(a[m+3]=='e')&&(what(a[m+4])==2))
{
m=m+4;
zbbm=4;
cout<<"<"<<"else"<<""<<","<"<}检测else
else
if((a[m]=='e')&&(a[m+1]=='n')&&(a[m+2]=='d')&&(what(a[m+3])==2))
{
m=m+3;
zbbm=5;
cout<<"<"<<"end"<<""<<","<"<}检测end
else
{
intj=0;
while(what(a[m])!
=2)
{
zh[j]=a[m];
m++;
j++;
}
zh[j]='#';
if(n==0)
{
j=0;
while(zh[j]!
='#')
{
zc[0][j]=zh[j];
j++;
}
zc[0][j]='#';
n=1;
weizhi=1;
}
else
if(n>0)
{
intk=0,y=1;
while((k{
r=0;
while(zc[k][r]!
='#')
{
r++;
}
if(r!
=j)
{
k++;y=1;
}
else
if(r==j)
{
r=0;
while((int(zc[k][r])==int(zh[r]))&&(r{
r++;
}
if(r==j)
{
weizhi=k+1;
y=0;
}
else
{k++;y=1;}
}
}
if(y==1)
{
j=0;
while(zh[j]!
='#')
{
zc[n][j]=zh[j];
j++;
}
zc[n][j]='#';
n=n+1;
weizhi=n;
}
}
zbbm=6;怎么输出地址
cout<<"<";
for(inti=0;i{
cout<}
for(inti=0;i<(9-j);i++)
cout<<"";
cout<<","<"<}
}
else
if(what(a[m])==2)
{
if(a[m]=='+')
{
zbbm=8;
m++;
cout<<"<"<<"+"<<""<<","<"<}检测+
else
if(a[m]=='(')
{
zbbm=11;
m++;
cout<<"<"<<"("<<""<<","<"<}检测(
else
if(a[m]==')')
{
zbbm=12;
m++;
cout<<"<"<<")"<<""<<","<"<}检测)
else
if(a[m]=='*')
{
if(a[m+1]=='*')
{
zbbm=10;
m+=2;
cout<<"<"<<"**"<<""<<","<"<}
else
{
zbbm=9;
m++;
cout<<"<"<<"*"<<""<<","<}
}
else
{
cout<<"无此类字符!
"<m++;
}
}
}
voidmain()
{
charzc[100][100];
intn=0;
cout<<"========================================================="<cout<intm=0;
chara[100];
cout<<"请输入测试语句:
";
cin.getline(a,100,'\n');
cout<<"输出格式为:
"<cout<<"<单词符号,种别编码,单词的属性值>"<while(a[m]!
='#')
{
scan(a,m,zc,n);
}
system("pause");
}
3.词法分析器运行结果
实验二.算符优先分析的设计与实现
一、课程设计(综合实验)的目的与要求
2.1算符优先分析程序设计的实验目的
本实验是为计算机科学与技术专业的学生在学习《编译技术》课程后,为加深对课堂教学内容的理解,培养解决实际问题能力而设置的实践环节。
通过这个实验,使学生应用编译程序设计的原理和技术,设计、编写和调试算符优先分析程序,了解算符优先分析程序的组成结构,掌握实现通用算符优先分析算法的方法。
能使得学生在设计和调试编译程序的能力方面有所提高。
为将来设计、分析编译程序打下良好的基础。
2.2算符优先分析程序设计的实验要求
算符优先分析属于自下而上的分析方法,该语法分析程序的输入是终结符号串(即单词符号串,以一个“”结尾),如果输入串是句子则输出“YES”,否则输出“NO”和错误信息。
算符优先分析过程与非终结符号无关,当由文法产生了优先关系之后文法也就失去了作用,本题目给出文法的目的是为了便于对语法分析结果进行验证。
(1)文法 设算符优先文法为:
说明:
i为整型常数或者为标识符表示整型变量;使用中↑用**表示。
(2)优先关系表 设优先关系表如表1-2所示。
表1-2 优先关系表
+
*
↑
i
(
)
#
+
*
↑
i
(
)
#
二、设计(实验)正文
1.算符优先分析流程图
YN
N
Y
N
Y
2.程序代码
#include
#include
usingnamespacestd;
constintMAX=100;
charcost[8][8]={'','+','*','!
','i','(',')','#',
'+','>','<','<','<','<','>','>',
'*','>','>','<','<','<','>','>',
'!
','>','>','<','<','<','>','>',
'i','>','>','>','','','>','>',
'(','<','<','<','<','<','=','',
')','>','>','>','','','>','>',
'#','<','<','<','<','<','','='};thepriorityrealitongraph
classstack
{
inttop;
chararray[MAX];
public:
stack(){top=0;}
charGetTop()
{
returnarray[top-1];
}
intGetsize()
{
returntop;
}
voidPushStack(charc)
{
if(toparray[top++]=c;
else
cout<<"overflow!
"<}
char*PopStack(intlength)
{
if(top>=length)
{
char*temp=newchar[MAX];
for(inti=0;i{
temp[i]=a