编译原理课程设计报告一个完整的编译器

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

1.编译器的概念编译器是将便于人编写，阅读，维护的高级计算机语言翻译为计算机能解读、运行的低阶机器语言的程序编译器将原始程序作为输入，翻译产生使用目标语言的等价程序源代码一般为高阶语言如Pascal、C++、Java等，而目标语言则是汇编语言或目标机器的目标代码，有时也称作机器代码2．编译器的种类编译器可以生成用来在与编译器本身所在的计算机和操作系统（平台）相同的环境下运行的目标代码，这种编译器又叫做“本地”编译器另外，编译器也可以生成用来在其它平台上运行的目标代码，这种编译器又叫做交叉编译器交叉编译器在生成新的硬件平台时非常有用“源码到源码编译器”是指用一种高阶语言作为输入，输出也是高阶语言的编译器例如:自动并行化编译器经常采用一种高阶语言作为输入，转换其中的代码，并用并行代码注释对它进行注释（如OpenMP）或者用语言构造进行注释（如FORTRAN的DOALL指令）

3.本编译器概述编译程序的工作过程一般可以分为五个阶段词法分析、语法分析、语义分析与中间代码产生、优化、目标代码生成每一个阶段在功能上是相对独立的，它一方面从上一个阶段获取分析的结果来进行分析，另一方面由将结果传递给下一个阶段由编译程序的五个阶段就对应了编译系统的结构，这五个对应阶段分为编译器的前段，中间代码以及后端 其中词法分析器利用超前搜索、状态转换等方法，将源程序转化成为一...。