编译原理课程设计报告-简单文法的编译器的设计与实现.docx

提供全套毕业论文，各专业都有 课 程 设 计 报 告 设计题目：简单文法的编译器的设计与实 现 班  级：计算机1206 组长学号组长姓名： 指导教师： 设计时间：2014 年 12 月 1 摘  要 编译原理是计算机科学与技术专业一门重要的专业课, 它具有很强 的理论性与实践性，目的是系统地向学生介绍编译系统的结构、工作原 理以及编译程序各组成部分的设计原理和实现技术，在计算机本科教学 中占有十分重要的地位。计算机语言之所以能由单一的机器语言发展到 现今的数千种高级语言，就是因为有了编译技术。编译技术是计算机科 学中发展得最迅速、最成熟的一个分支，它集中体现了计算机发展的成 果与精华。 本课设是词法分析、语法分析、语义分析的综合，外加上扩展任务 中间代码的优化和目标代码的生成，主要是锻炼学生的逻辑思维能力， 进一步理解编译原理的方法和步骤。 关键词：编译原理，前端，目标代码，后端 2 目 录 摘要.....................................................3 概述..................................................6 课程设计任务及要求....................................8 2.1 设计任务..........................................8 2 设计要求..........................................9 算法及数据结构.......................................10 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.2 数据结构......................................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.6.3 算法...........................................31 3 4. 程序设计与实现.........................................32 4.1 程序流程图.........................................32 4.2 程序说明...........................................33 3 实验结果...................