提供全套毕业论文，各专业都有
课 程 设 计 报 告
设计题目：简单文法的编译器的设计与实现
班 级：计算机1206 组长学号：20123966 组长姓名： 指导教师：
设计时间：2014年12月
1
摘 要
编译原理是计算机科学与技术专业一门重要的专业课, 它具有很强的理论性与实践性，目的是系统地向学生介绍编译系统的结构、工作原理以及编译程序各组成部分的设计原理和实现技术，在计算机本科教学中占有十分重要的地位。计算机语言之所以能由单一的机器语言发展到现今的数千种高级语言，就是因为有了编译技术。编译技术是计算机科学中发展得最迅速、最成熟的一个分支，它集中体现了计算机发展的成果与精华。
本课设是词法分析、语法分析、语义分析的综合，外加上扩展任务中间代码的优化和目标代码的生成，主要是锻炼学生的逻辑思维能力，进一步理解编译原理的方法和步骤。
关键词：编译原理，前端，目标代码，后端
2
目 录
摘要.....................................................3
1. 概述..................................................6
2. 课程设计任务及要求....................................8
2.1 设计任务..........................................8 3. 算法及数据结构.......................................10
2.2 设计要求..........................................9
3.1算法的总体思想....................................10
3.2 词法分析器模块....................................11
3.2.1 功能..........................................11
3.2.2 数据结构......................................11
3.2.3 算法..........................................12
3.3 语法分析器模块....................................13
3.3.1功能..........................................13 3.3.3算法..........................................14
3.4 中间代码产生器模块................................24 3.4.1 功能..........................................24 3.4.2 数据结构......................................24 3.4.3 算法..........................................25 3.5 优化器模块........................................27 3.5.1 功能..........................................27 3.5.2 数据结构......................................27 3.5.3 算法..........................................28
3.6 目标代码生成器模块................................30 3.6.1功能...........................................30 3.6.2 数据结构.......................................30
3.3.2 数据结构......................................13
3.6.3 算法...........................................31
3