编译原理课程设计-一个简单文法编译器的设计与实现精选.docx

课 程 设 计 报 告设计题目：一个简单文法编译器的设计与实现班 级：计算机1302组长学号：组长姓名：指导教师：设计时间：2015年12月设计分工摘 要现代计算机的程序很多都是用高级语言编写的，而这些高级语言计算机是无法识别的，因此需要将它们转变成计算机能识别的语言，此时就需要借助到编译程序。编译程序是一种翻译程序，它特指把某种高级语言（如C、Java、Pascal）翻译成具体计算机上的低级程序设计语言。编译程序是计算机系统软件最主要的组成部分之，也是用户最直接关系的工具之一。一个编译程序的可以划分为前端和后端。前端包括词法分析、语法分析、语义分析与中间代码生成三个阶段，后端包括优化、目标代码生成两个阶段，另外还有符号表的管理和错误处理贯穿整个过程。一个编译程序，既可以一个阶段一个阶段地对源程序进行分析，也可以前端只对源程序进行一遍分析，后端也只进行一遍分析。本课设实现了对C语言中的一部分功能的编译，包括算术逻辑表达式、if语句、while语句以及一维数组等。前端对源程序扫描一遍实现词法分析、语法分析、语义分析与中间代码生成三个阶段，后端进行目标代码生成，整个过程穿插符号表管理和错误处理。关键词：编译程序，前端，后端目 录摘要.......................................................I1 概述 ....................................................12 课程设计任务及要求 ......................................2 2.1 设计任务 ..........................................2 2.2 设计要求...........................................23 算法与数据结构...........................................3 3.1 算法的总体思想（流程）.............................3 3.2 词法分析识别器模块.................................4 3.2.1 功能.........................................4 3.2.2 数据结构.....................................5 3.2.3 算法.........................................9 3.3 语法分析模块......................................11 3.3.1 功能........................................113.3.2 数据结构....................................12 3.3.3 算法........................................16 3.4 语义分析和中间代码生成模块........................30 3.4.1 功能........................................303.4.2 数据结构....................................31 3.4.3 算法........................................33 3.5 符号表模块........................................41 3.5.1 功能........................................413.5.2 数据结构....................................41 3.5.3 算法........................................43 3.6 目标代码生成模块..................................43 3.6.1 功能........................................433.6.2 数据结构....................................44 3.6.3 算法........................................454 程序设计与实现..........................................474.1 程序流程图........................................47 4.2 程序