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

PAGE 21课 程 设 计 报 告 设计题目：简单文法的编译器的设计与实现班 级：XX组长学号：XXX组长姓名：XX指导教师：XX设计时间：2017年1月设计分工组长学号及姓名： 李万分工：语法分析，生成符号表，语义分析，中间代码生成(四元式)，汇编代码生成组员1学号及姓名太分工：部分语法分析组员2学号及姓名张天宝分工：部分语义分析组员3学号及姓名俊杰 摘 要 编译原理是计算机科学与技术专业一门重要的专业课,?它具有很强的理论性与实践性，目的是系统地向学生介绍编译系统的结构、工作原理以及编译程序各组成部分的设计原理和实现技术，在计算机本科教学中占有十分重要的地位。计算机语言之所以能由单一的机器语言发展到现今的数千种高级语言，就是因为有了编译技术。编译技术是计算机科学中发展得最迅速、最成熟的一个分支，它集中体现了计算机发展的成果与精华。? 本课设是词法分析、语法分析、语义分析的综合，外加上扩展任务中间代码的优化和目标代码的生成，主要是锻炼学生的逻辑思维能力，进一步理解编译原理的方法和步骤。关键词：编译原理，前端，目标代码，后端 目 录摘要3 1. 概述6 2. 课程设计任务及要求7 2.1 设计任务7 2.2 设计要求8 3. 算法及数据结构9 3.1算法的总体思想10 3.2 词法分析器模块11 3.2.1 功能11 3.2.2 数据结构11 3.2.3 算法12 3.3 语法分析器模块14 3.3.1功能14 3.3.2 数据结构14 3.3.3算法15 3.4 语义分析中间代码生成18 3.4.1 功能18 3.4.2 数据结构18 3.4.3 算法203.5 目标代码生成器模块23 3.5.1功能23 3.5.2 数据结构23 3.5.3 算法25 4. 程序设计与实现26 4.1 程序流程图26 4.2 程序说明27 4.3 实验结果325. 结论596. 参考文献60 7. 收获、体会和建议61 1 概述 编译程序(compiler)是把某一种高级语言程序等价地转换成另一种低级语言程序(如汇编语言或机器语言程序)的程序。几乎所有形式的计算都要用到编译器。程序运行的过程图如下图所示：高级语言程序高级语言程序机器语言程序编译程序翻译运行结果程序运行过程编译程序的工作一般分为以下几个阶段:词法分析、语法分析、语义分析、中间代码产生、代码优化、目标代码产生。语法分析器语法分析器语义分析与中间代码生成器优化段目标代码生成器词法分析器语法单位四元式四元式目标代码单词符号 2 课程设计任务及要求2.1 设计任务任务内容：1.定义一个简单程序设计语言文法（包括变量说明语句、算术运算表达式、赋值语句；If语句、While语句等）支