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

《编译原理课程设计报告--一个简单文法的编译器的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理程序设计报告一个简单文法的编译器的设计与实现专业班级：组长姓名：组长学号：指导教师：2016年12月设计分工组长学号及姓名：宋世波20143753分工：文法及数据结构设计词法分析语法分析（LL1）基于DAG的中间代码优化部分目标代码生成组员1学号及姓名：黄润华20143740分工：中间代码生成(LR0)部分目标代码生成组员2学号及姓名：孙何奇20143754分工：符号表组织部分目标代码生成摘要编译器是将便于人编写，阅读，维护的高级计算机语言翻译为计算机能解读、运行的低阶机器语言的程序。编译是从源代码（通常为高阶语言）到

2、能直接被计算机或虚拟机执行的目标代码（通常为低阶语言或机器语言）的翻译过程。一．编译器的概述1.编译器的概念编译器是将便于人编写，阅读，维护的高级计算机语言翻译为计算机能解读、运行的低阶机器语言的程序。编译器将原始程序作为输入，翻译产生使用目标语言的等价程序。源代码一般为高阶语言如Pascal、C++、Java等，而目标语言则是汇编语言或目标机器的目标代码，有时也称作机器代码。2．编译器的种类编译器可以生成用来在与编译器本身所在的计算机和操作系统（平台）相同的环境下运行的目标代码，这种编译器又叫做“本地”编译器。另外，编译器也

3、可以生成用来在其它平台上运行的目标代码，这种编译器又叫做交叉编译器。交叉编译器在生成新的硬件平台时非常有用。“源码到源码编译器”是指用一种高阶语言作为输入，输出也是高阶语言的编译器。例如:自动并行化编译器经常采用一种高阶语言作为输入，转换其中的代码，并用并行代码注释对它进行注释（如OpenMP）或者用语言构造进行注释（如FORTRAN的DOALL指令）。3.本编译器概述编译程序的工作过程一般可以分为五个阶段：词法分析、语法分析、语义分析与中间代码产生、优化、目标代码生成。每一个阶段在功能上是相对独立的，它一方面从上一个阶段获取

4、分析的结果来进行分析，另一方面由将结果传递给下一个阶段。由编译程序的五个阶段就对应了编译系统的结构，这五个对应阶段分为编译器的前段，中间代码以及后端。 其中词法分析器利用超前搜索、状态转换等方法，将源程序转化成为一个一个的单词符号二元式。一般程序语言的单词符号包括关键字、运算符、常数、标识符和界符。语法分析器将这些单词符号作为输入，对它进行语法分析。语法分析采用LL1分析法，语法分析器把语法单元作为输入供语义分析器使用。在语法分析的同时进行语法分析，并产生一定的语义动作，来生成中间代码。优化和目标代码生成是针对某一种处理器而言

5、的。代码优化是将语义分析生成的中间代码进行优化，产生执行效率更高的代码。目标代码生成最终生成可以在某种机器上运行的机器语言或者汇编语言。还要有符号表可供查询。在整个编译过程中还包括对表格的操作和对错误的处理，这些也都是非常重要的环节。环境：编译器整体全部使用visualstudio2015编写目标代码在8086指令集机器上运行关键词：编译原理，前端，中间代码生成，后端，目录设计分工2摘要31.概述72.课程设计任务及要求92.1设计任务92.2设计要求102.3设计的文法结构113.算法及数据结构173.1算法的总体思想（流程

6、）173.2词法分析器模块183.2.1功能183.2.2数据结构193.2.3流程图203.2.4算法203.2.5运行截图223.3语法分析器模块233.3.1功能233.3.2数据结构243.3.3流程图253.3.4算法263.3.5运行截图333.4符号表生成模块343.4.1功能343.4.2数据结构353.4.3流程图373.4.4算法383.4.5运行截图393.5中间代码生成模块393.5.1功能403.5.2数据结构403.5.3流程图433.5.4算法433.5.5运行截图443.6中间代码优化模块443

7、.6.1功能443.6.2数据结构453.6.3流程图463.6.4算法473.6.5运行截图493.7目标代码生成模块503.7.1功能503.7.2数据结构513.7.3流程图513.7.4算法523.7.5运行截图54这里不得不提到目标代码生成中存在的一些问题，554.程序设计与实现584.1程序说明584.2实验结果615.结论635.1组长：宋世波635.2组员：孙何奇645.3组员：黄润华646.收获、体会和建议。666.1组长：宋世波666.2组员：孙何奇666.3组员：黄润华677.附录69源代码：697.1可

8、执行文件链接698、参考文献701.概述本程序实现的数据类型有整型（int）、浮点型（float）、char（字符型）、字符串型（string），同时在最后的目标代码生成部分允许出现布尔（bool）类型，实现的操作有if，else以及while循环，和输入输出语句，能做到直接