《编译原理》课程设计报告--算术表达式的语义分析及语义分析程序设计.doc

课程设计报告示例:
《编译原理》
课程设计报告
姓名:
学号:
班级:计科081
专业:计科
指导教师:
时间: 2011年6月27日
项目名称:算术表达式的语法分析及语义分析程序设计
贵州大学计算机科学与信息学院
目录
┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅2
┅┅┅┅┅┅┅┅┅┅┅┅┅┅2
1、选定文法的描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅2
2、课程设计要求描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅2
3、实现的功能描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅2
4、分析器的使用描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅3
┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅4
1、实现平台┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅4
2、课程设计基本思路描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅4
3、递归下降分析器基本原理描述┅┅┅┅┅┅┅┅┅┅┅┅5
4、代码描述┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅5
5、演示分析┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅16
┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅19
┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅┅19
一、课程设计目的
通过设计、编制、调试一个算术表达式的语法及语义分析程序,加深对语法及语义分析原理的理解,并实现词法分析程序对单词序列的词法检查和分析。
二、课程设计题目描述和要求
1、要求:
1、算术表达式的文法:
〈无符号整数〉∷= 〈数字〉{〈数字〉}
〈标识符〉∷= 〈字母〉{〈字母〉|〈数字〉}
〈表达式〉∷= 〈项〉{〈加法运算符〉〈项〉}
〈项〉∷= 〈因子〉{〈乘法运算符〉〈因子〉}
〈因子〉∷= 〈标志符〉|〈无符号整数〉
〈加法运算符〉∷= +|-
〈乘法运算符〉∷= *|/
〈字母〉∷= a | b | …| z
〈数字〉∷= 0 | 1 | …| 9
2、构造出相应的文法
E->TE~
E~->+TE~
E~->-TE~
E~->&
T->FT~
T~->*FT~
T~->\FT~
T~->&
F->(E)
F->n
F->z
n表示数字
z表示字符
2、课程设计的要求描述:
1)构造相应的文法,选定一种分析方法(自上而下,自下而上)
2)允许用户输入语句并对该语句进行相应的语法分析
3)要求跟踪分析过程
3、实现的功能描述:
1)构造出相应文法,用递归预测分析构造分析器(自下而上)
2)允许用户手动输入语句并对该语句进行相应的语法分析
3)跟踪分析状态
4)返回相应出错情况。
4、分析器的使用描述
输入一个算符表达式,首先进行词法分析,判断是否满足词法要求。不满足返回相应错误。满足则输出分析过程,可以进行语法分析。判断语法分析是否正确。正确可以输出四元式,不正确返回相应错误。
三、课程设计实现描述
1、实现平台
Visual C++
2、课程设计的基本思路描述
程序运行的最后界面如下所示:
设计该分析器的基本思路:构造相应的文法→写出分析表→根据分析表构造相应分析器→返回分析过程
3、递归下降分析器的基本原理描述
递归下降分析器的核心部分是一张分析表。他们都是二维数组。规定了当状态s面临输入符号a时应采取什么动作,即调用那一分析函数。
4、实验中的代码描述
errorij CByyl_kcsjDlg::cffx()
{
CString sr=m_sr;
errorij error;
int length=();
int i;
int h=1,l=1;
int k=0;
int sz=0;
CString ssz="";
CString zzf="";
for(i=0;i<length;)
{
CString ssz="";
CString zzf="";
if(sr[i]>='0'&&sr[i]<='9')
{
ssz+=sr[i];
i++; l++;
while(sr[i]>='0'&&sr[i]<='9')
{
ssz+=sr[i];
i++; l++;
}
cffxsz[sz]=ssz;
sz++;
if(sr[i]>='a'&&sr[i]<='z') {
m_sc+="错误:数字后不能跟字母\r\n";
=h;
=l;
return error;

}
else if(sr[i]=='='||sr[i]=='+'||sr