编译原理课程设报告模板.doc

《编译原理课程设计》报告 MiniC编译器设计与实现 分组序号：13 设计地点：微301、文理楼110 电子邮件： 分组成绩： 任课教师：李村合 专业班级 计算机 1- 班 姓名 学号 成绩比例16 20 17 17 15 15 成绩 目录 1 课程设计目的 1 2 课程设计内容 1 3 课程设计原理 1 4 系统需求分析 4 4.1 MiniC编译器总体流程图 5 4.2 功能需求 6 4.3 用到的主要关键词: 8 4.4 汇编成可执行文件 8 4.5 MiniC语言的文法 8 5 系统设计与实现 8 5.1 BY13编译器的主要功能模块 8 5.2 词法分析子程序 8 5.3 语法语义分析子程序 8 6 系统测试与运行结果分析 9 6.1 测试程序1 9 6. 2 测试程序2 9 6. 3 测试程序3 9 6.4 测试结果1 10 6. 5 测试结果2 13 6. 6 测试结果3 16 7 心得体会 19 1 课程设计目的 （1）根据所掌握的编译原理课程的基本知识，编写出一个 MiniC 编译器； （2）增强阅读和编写程序的能力； （3）理解词法分析、语法分析和语义分析在编译程序中的作用； （4）掌握词法分析、语法分析和语义分析程序的实现方法； （5）实现 MiniC 编译器的编辑、编译、连接和运行。 2 课程设计内容 用 MFC 编写一个可视化的 MiniC 编译器，要求界面美观，使用方便，能够实现自定义 MiniC语言的编译。 ? 支持的语句和运算： （1）数据类型：int，char，void，float （2）语句：赋值（=），if, while，for （3）数学运算：+，－，*，/ （4）关系运算：==，，，=，=，!= （5）逻辑运算：，||，! （6）支持函数的定义、调用 （7）支持复合语句，即 ｛｝ 包含的语句 （8）注释： C 类型的多行注释 /* */ 和 C++ 类型的单行注释 // 3 课程设计原理 MiniC 语言可以看成 C 语言的子集，它的编译程序是一个编译执行环境。 MiniC 的编译程序和目标程序的执行程序都是用 C++ 语言编写的，因此 MiniC 语言可在配备C 语言的任何机器上实现。它的编译过程采用从左到右扫描输入符号串，进行最左推导，再向右看一个符号的方式，以语法分析程序为核心，词法分析和汇编代码生成程序都是独立的过程。当语法分析需要读取输入符号串时就调用词法分析程序；而当语法分析正确后，需要生成相应的目标代码（老师只要求到汇编代码，在本程序中则更进一步，是目标文件 .obj 文件和可执行的目标文件 .exe 文件）时，则调用汇编代码生成程序和创建EXE文件程序。 用表格管理程序建立变量、常量和过程标识符的说明与引用之间的信息联系。当源程序编译正确时，编译程序自动调用执行程序，对目标代码进行执行，并按用户程序的要求输入数据和输出运行结果。 （1）运行BY13程序，打开Exp.mc文件。 （2）选择菜单 编译(C) - 生成汇编代码(G)。 （3）选择菜单 编译(C) - 创建EXE文件(B)，生成可执行的目标文件。 （4）选择菜单 编译(C) - 运行(R)，出现如下图所示的结果。 4 系统需求分析 MiniC 语言编译过程采用从左到右扫描输入符号串，进行最左推导，再向右看一个符号的方式，对源程序分别进行 词法分析、语法分析、语义分析、中间代码生成、目标代码生成和可执行程序生成，此外，用表格管理程序建立变量、常量和过程标识符的说明与引用之间的信息联系.用出错处理程序对词法和语法分析研究遇到的错误给出在源程序中出错的位置和错误性质，它的工作过程如下所示： 输入源代码 - 词法分析 - 语法分析 - 汇编代码生成 - exe文件生成 - 运行 4.1 MiniC 编译程序总体介绍 该编译器的运行过程是编辑源文件保存后，生成汇编代码时使用汇编代码生成程序 CAsmCodeGenerator 类，调用该类的成员函数genCodeSeg() 来生成代码段和genPreSeg() 来生成数据段，最后调用emitCode（）；当然我们在汇编代码生成时应该使用语义分析子程序 CAnalyzer 类对词法和文法出现的各种情况进行展开分析。 4.2 功能需求 （1）用 C++ 语言实现了类C语言，叫做 MiniC 语言； （2）使用 LL(1) 文法，从左到右扫描输入符号串，进行最左推导，再向右看一个符号；采用递归子程序法实现语法分析，并用 C++ 语言实现了词法分析器、语法分析器、汇编代码生成器，能直接生成 intel 80x86汇编代码。 （3）在声明中实现了对静态常量、变量和函数声明的支持；赋值语句的 = ，基本的数学运算 +、