编译原理_简单编译器课程设计报告39643
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
指导教师签字：_______日期：
指导教师评语
成绩：____________指导教师签字：日期：
课程设计所需软件、硬件等
硬件环境：WindowsXP/Win7操作系统
软件环境：Microsoft visual C++6.0
课程设计进度计划
起至日期
工作内容
备注
2011-12-01—05
2011-12-06—10
信息科学与工程学院课程设计任务书
题目：
姓名：
学号：
专业班级：
课程：
指导教师：职称：
完成时间：2011年12月----2011年12月
枣庄学院信息科学与工程学院制
2011年12月20日
课程设计任务书及成绩评定
课程设计的任务和具体要求
在理解编译原理相关理论的基础上，要求用C或C++语言描述及上机调试，实现一个小编译器（包括符号表的构造，词法分析，语法分析，语义分析，目标代码生成等重要子程序，其中词法分析、语法分析及语义分析功能必须完成），使学生将理论与实际应用结合起来，受到软件设计等开发过程的全面训练，从而提高学生软件开发的能力。
20
二进制数值表示
=
21
+
22
-
23
*
24
/
25
(
26
)
27
{
28
}
29
,
30
;
31
>
32
>=
33
<
34
<=
35
==
36
!=
37
2.2、语法结构定义
<程序> ::= main()<语句块>
<语句块> ::= ‘{‘<语句串>’}’ //程序用括号括起来
<语句串>::=<语句>{;<语句>};
<语句>::=<赋值语句>|<条件语句>|<循环语句>
2.3.1、词法分析主要算法
这部分对源文件进行分析，允许/* */注释。从源文件依次读取字符，对字符进行分析，组成字符串、数字、关系符等固定含义的token符，并把它们添加到token链中，如果遇到非法字符报错并退出程序。
2.3.2、语法分析主要思想
这部分对Token链进行分析，利用自底向上的分析方法，构建SLR（1）分析表的过程是手工完成的。语法分析的同时构建语法树，移进时创建叶子，规约时创建节点。
int kk; //临时变量的标号
int ntc,nfc,nnc,nnb,nna;
char *rwtab[9]={"main","int","float","double","char","if","else","do","while"};
int isDecimal; //是否是小数
double decimal; //小数
int isExp; //是否是指数
int index; //指数幂
int isNegative; //是否带负号
double temp;
int temp2;
int repeat; //是否连续出现+,-
int nextq;
char prog[80]; //存放所有输入字符
char token[8]; //存放词组
char ch; //单个字符
int syn,p,m,n,i; //syn:种别编码
double sum;
int count;
int isSignal; //是否带正负号(0不带，1负号，2正号）
int isError;
<因子> ::=ID|num|(<表达式>)
num::=( +|-|ε)数字*(.数字数字*|ε)( e ( +|-|ε)数字数字*|ε)
ID::=字母(字母|d数字)*
字母::=a|b|c…|z|A|B|C…|Z
数字::=0|1|2…|9
<关系运算符> ::= <|<=|>|>=|==|!=
2.3、主要算法
2011-12-11—16
查找资料
理清思路，编写程序
完善程序，编辑文档
参考文献、资料索引
序号
文献、资料名称
编著者
出版单位
【1】程序设计语言编译原理陈火旺李春林国防工业出版社
【2】数据结构严蔚敏清华大学出版社
【3】C++程序设计吴乃林况迎辉高等教育出版社
【4】C语言程序设计谭浩强清华大学出版社
【5】程序设计语言编译原理陈火旺、刘春林等国防工业出版社
<赋值语句>::=ID=<表达式> //赋值语句用”=”号
<条件语句>::=if<条件><语句块> //条件怎么没有括号，囧（自己加1个）
<循环语句>::=do <语句块>while <条件>
<条件>::=<表达式><关系运算符><表达式>
<表达式> ::= <项>{+<项>|-<项>}
<项> ::= <因子>{*<因子>|/<因子>}
下图给出了编译系统的结构框 图
二、总体设计方案及主要设计原理
2.1、单词符号及种别表示
单词符号
种别编码
单词值
main
1
int
2
float
3
double
4
char
5
if
6
else
7
do
8
while9l(l|d)*来自10内部字符串
( +|-|ε) d*(.dd* |ε)( e ( +|-|ε) dd*|ε)
2.3.3、语义分析主要分析
这部分对语法树从左到右进行遍历，节点记录了规约式的编号，遍历到节点时就进行相应处理。语义分析主要检查变量、函数是否被定义或重定义，同时产生四元式。
三、源程序代码
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
一、摘要
编译程序的工作过程一般可以分为五个阶段：词法分析、语法分析、语义分析与中间代码产生、优化、目标代码生成。每一个阶段在功能上是相对独立的，它一方面从上一个阶段获取分析的结果来进行分析，另一方面由将结果传递给下一个阶段。由编译程序的五个阶段就对应了编译系统的结构。
其中词法分析器利用超前搜索、状态转换等方法，将源程序转化成为一个一个的单词符号二元式。一般程序语言的单词符号包括关键字、运算符、常数、标识符和界符。语法分析器将这些单词符号作为输入，对它进行语法分析。语法分析分为两种方法：自上而下分析法和自下而上分析法。针对不同程序语言的语法规则可以采取不同的分析方法，当然两种方法也可以同时使用。语法分析器把语法单元作为输入供语义分析器使用。一般的语义分析器主要采用的是语法制导方法，即在语法分析的同时进行语法分析，并产生一定的语义动作，来生成中间代码。上面三个过程可以与硬件无关，而接下来的优化器和目标代码生成器是针对某一种处理器而言的。代码优化是将语义分析生成的中间代码进行优化，产生执行效率更高的代码。目标代码生成器最终生成可以在某种机器上运行的机器语言或者汇编语言。在整个编译过程中还包括对表格的操作和对错误的处理，这些也都是非常重要的环节。
指导教师评语
成绩：____________指导教师签字：日期：
课程设计所需软件、硬件等
硬件环境：WindowsXP/Win7操作系统
软件环境：Microsoft visual C++6.0
课程设计进度计划
起至日期
工作内容
备注
2011-12-01—05
2011-12-06—10
信息科学与工程学院课程设计任务书
题目：
姓名：
学号：
专业班级：
课程：
指导教师：职称：
完成时间：2011年12月----2011年12月
枣庄学院信息科学与工程学院制
2011年12月20日
课程设计任务书及成绩评定
课程设计的任务和具体要求
在理解编译原理相关理论的基础上，要求用C或C++语言描述及上机调试，实现一个小编译器（包括符号表的构造，词法分析，语法分析，语义分析，目标代码生成等重要子程序，其中词法分析、语法分析及语义分析功能必须完成），使学生将理论与实际应用结合起来，受到软件设计等开发过程的全面训练，从而提高学生软件开发的能力。
20
二进制数值表示
=
21
+
22
-
23
*
24
/
25
(
26
)
27
{
28
}
29
,
30
;
31
>
32
>=
33
<
34
<=
35
==
36
!=
37
2.2、语法结构定义
<程序> ::= main()<语句块>
<语句块> ::= ‘{‘<语句串>’}’ //程序用括号括起来
<语句串>::=<语句>{;<语句>};
<语句>::=<赋值语句>|<条件语句>|<循环语句>
2.3.1、词法分析主要算法
这部分对源文件进行分析，允许/* */注释。从源文件依次读取字符，对字符进行分析，组成字符串、数字、关系符等固定含义的token符，并把它们添加到token链中，如果遇到非法字符报错并退出程序。
2.3.2、语法分析主要思想
这部分对Token链进行分析，利用自底向上的分析方法，构建SLR（1）分析表的过程是手工完成的。语法分析的同时构建语法树，移进时创建叶子，规约时创建节点。
int kk; //临时变量的标号
int ntc,nfc,nnc,nnb,nna;
char *rwtab[9]={"main","int","float","double","char","if","else","do","while"};
int isDecimal; //是否是小数
double decimal; //小数
int isExp; //是否是指数
int index; //指数幂
int isNegative; //是否带负号
double temp;
int temp2;
int repeat; //是否连续出现+,-
int nextq;
char prog[80]; //存放所有输入字符
char token[8]; //存放词组
char ch; //单个字符
int syn,p,m,n,i; //syn:种别编码
double sum;
int count;
int isSignal; //是否带正负号(0不带，1负号，2正号）
int isError;
<因子> ::=ID|num|(<表达式>)
num::=( +|-|ε)数字*(.数字数字*|ε)( e ( +|-|ε)数字数字*|ε)
ID::=字母(字母|d数字)*
字母::=a|b|c…|z|A|B|C…|Z
数字::=0|1|2…|9
<关系运算符> ::= <|<=|>|>=|==|!=
2.3、主要算法
2011-12-11—16
查找资料
理清思路，编写程序
完善程序，编辑文档
参考文献、资料索引
序号
文献、资料名称
编著者
出版单位
【1】程序设计语言编译原理陈火旺李春林国防工业出版社
【2】数据结构严蔚敏清华大学出版社
【3】C++程序设计吴乃林况迎辉高等教育出版社
【4】C语言程序设计谭浩强清华大学出版社
【5】程序设计语言编译原理陈火旺、刘春林等国防工业出版社
<赋值语句>::=ID=<表达式> //赋值语句用”=”号
<条件语句>::=if<条件><语句块> //条件怎么没有括号，囧（自己加1个）
<循环语句>::=do <语句块>while <条件>
<条件>::=<表达式><关系运算符><表达式>
<表达式> ::= <项>{+<项>|-<项>}
<项> ::= <因子>{*<因子>|/<因子>}
下图给出了编译系统的结构框 图
二、总体设计方案及主要设计原理
2.1、单词符号及种别表示
单词符号
种别编码
单词值
main
1
int
2
float
3
double
4
char
5
if
6
else
7
do
8
while9l(l|d)*来自10内部字符串
( +|-|ε) d*(.dd* |ε)( e ( +|-|ε) dd*|ε)
2.3.3、语义分析主要分析
这部分对语法树从左到右进行遍历，节点记录了规约式的编号，遍历到节点时就进行相应处理。语义分析主要检查变量、函数是否被定义或重定义，同时产生四元式。
三、源程序代码
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
一、摘要
编译程序的工作过程一般可以分为五个阶段：词法分析、语法分析、语义分析与中间代码产生、优化、目标代码生成。每一个阶段在功能上是相对独立的，它一方面从上一个阶段获取分析的结果来进行分析，另一方面由将结果传递给下一个阶段。由编译程序的五个阶段就对应了编译系统的结构。
其中词法分析器利用超前搜索、状态转换等方法，将源程序转化成为一个一个的单词符号二元式。一般程序语言的单词符号包括关键字、运算符、常数、标识符和界符。语法分析器将这些单词符号作为输入，对它进行语法分析。语法分析分为两种方法：自上而下分析法和自下而上分析法。针对不同程序语言的语法规则可以采取不同的分析方法，当然两种方法也可以同时使用。语法分析器把语法单元作为输入供语义分析器使用。一般的语义分析器主要采用的是语法制导方法，即在语法分析的同时进行语法分析，并产生一定的语义动作，来生成中间代码。上面三个过程可以与硬件无关，而接下来的优化器和目标代码生成器是针对某一种处理器而言的。代码优化是将语义分析生成的中间代码进行优化，产生执行效率更高的代码。目标代码生成器最终生成可以在某种机器上运行的机器语言或者汇编语言。在整个编译过程中还包括对表格的操作和对错误的处理，这些也都是非常重要的环节。