编译原理课程设计报告简单编译器实现.doc

成绩：
课 程 设 计
题　 目:
简单编译器实现
学　 院:
信息工程学院计算机系
专　 　 业:
计算机科学与技术
班 　 级：
计科１10３班
组 长：
小组成员:
指导教师：
2014
年
１2
月
19
日
目录
1　概述ﻩ3
1。1源、目标语言简介ﻩ3


２简单词法分析器的设计与实现 ４
2．1 基础理论说明ﻩ4
2．2 需求分析ﻩ4
　概要设计 5
详细设计ﻩ5
2。5 测试数据与结果 7
心得体会 7
3 简单语法分析器设计与实现 ８
３。１ 基础理论说明ﻩ8
３。2　需求分析ﻩ8
３．3　概要设计 ８
　详细设计 ８
3。5 测试数据与结果 9
3．6 心得体会 10
4 中间代码产生器的设计与实现ﻩ1０
基础理论说明 10
4．2 需求分析 10
4．3 概要设计ﻩ1０
详细设计ﻩ１1
测试数据与结果 1２
心得体会ﻩ12
附录: 14
附录A：主要源程序与系统截图 14
附录B: 任务分配表及个人完成的程序模块 3３
附录Ｃ: 小组讨论与研发记录ﻩ34
１ 概述
编译程序的工作过程一般可以分为五个阶段：词法分析、语法分析、语义分析与中间代码产生、优化、目标代码生成。每一个阶段在功能上是相对独立的,它一方面从上一个阶段获取分析的结果来进行分析，。
其中词法分析器利用超前搜索、状态转换等方法,、运算符、常数、标识符和界符。语法分析器将这些单词符号作为输入，：自上而下分析法和自下而上分析法。针对不同程序语言的语法规则可以采取不同的分析方法，。一般的语义分析器主要采用的是语法制导方法，即在语法分析的同时进行语法分析，并产生一定的语义动作,，而接下来的优化器和目标代码生成器是针对某一种处理器而言的。代码优化是将语义分析生成的中间代码进行优化,。在整个编译过程中还包括对表格的操作和对错误的处理,这些也都是非常重要的环节。
、目标语言简介
使用C语言做简单语法分析器,Ｃ语言是一门高级计算机编程语言,设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言
１。2实现平台与运行平台简介
在wｉn3２环境下进行编译，Wiｎ32是指Mｉcrosｏft Wiｎdows操作系统的32位环境，是目前使用最多的操作系统.
实验环境：需要TＣ、ＶＣ+＋ 。
1。３其它
通过实现一个可以把类似c语言的源代码转变为中间代码的编译器，更好地理解编译的过程，锻炼我们组的编程能力。
2简单词法分析器的设计与实现
基础理论说明
词法分析负责对源程序的字符串进行扫描和分解,根据构词法将字符流(Ｃharacｔｅr Ｓtｒeam）转化成单词流（Tｏken　 Stream）。
需求分析
词法分析器 产生下述小语言的单词序列
这个小语言的所有的单词符号，以及它们的种别编码和内部值[１］如下表:
　
单词符号
种别编码
助记符
内码值
DIM
IF
ＤO
STOP
EＮＤﻫ标识符
常数（整）
1
２
３
4
5
6
＄DIM
$IFﻫ＄DO
$ＳTOP
$EＮD
＄ＩDﻫ＄INTﻫ＄ASSIGNﻫ＄PLUSﻫ＄STAR
＄ＰOWEＲﻫ$COMMA
$ＬＰARﻫ＄RPＡR
—
-
—
-
－
—
＝
+
*
*＊
,
(
）
7
8
9
10
11
12
１3
１4
内部字符串
标准二进形式
—
－
-
-
—
—
2。3　概要设计
首先，所有的关键字（如ＩF﹑WHＩＬE等)都是“保留字”。所谓的保留字的意思是，,下面的写法是绝对禁止的:
　 　 　 IF（5)=ｘ