MiniC编译器设计和开发课程设计报告.doc

《编译原理课程设计》报告 MiniC编译器设计与开发 分组序号：10 设计地点：微601 电子邮件：413959124@ 分组成绩： 任课教师：李村合 专业班级 计算机 1-2 班 姓名 学号 成绩比例成绩 目录 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 C10编译器的主要功能模块 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 2）语句:cin,cout,if, while,for,return,printf，赋值 3）数学运算：+，－，*，/ 4）关系运算：= =，，，=，=，!= 5）逻辑运算：，||，! 6）支持多重调用函数，不支持函数的声明。 7）支持双重循环。 8）注释语句：C类型的 /* */ 和C++类型的// 9）支持数组传值 10）支持复合语句 3 课程设计原理 MiniC 语言可以看成 C 语言的子集，它的编译程序是一个编译执行环境。 MiniC 的编译程序和目标程序的执行程序都是用 C++ 语言编写的，因此 MiniC 语言可在配备C 语言的任何机器上实现。它的编译过程采用从左到右扫描输入 符号串，进行最左推导，再向右看一个符号的方式，以语法分析、语义分析程序为核心，词法分析和汇编代码生成程序都是独立的过程。当语法分析需要读取输入符号串时就调用词法分析程序；而当语法分析正确后，需要生成相应的目标代码时，则调用汇编代码生成程序. 用表格管理程序建立变量、常量和过程标识符的说明与引用之间的信息联系。用出错处理程序实现对词法和语法、语义分析遇到的错误给出在源程序中出错的位置和与错误 性质有关的编号，并进行错误恢复。 （1）运行C10程序，打开Exp.mc文件。 （2）选择菜单 汇编(A) - 生成汇编代码(G)文件test5.asm。 （3）运行test5.asm文件，结果如下图所示。 4 系统需求分析 MiniC 语言编译过程采用从左到右扫描输入符号串，进行最左推导，再向右看一个符号的方式，对源程序分别进行 词法分析、语法分析、语义分析、中间代码生成、目标代码生成和可执行程序生成，此外，用表格管理程序建立变量、常量和过程标识符的说明与引用之间的信息联系.用出错处理程序对词法和语法分析研究遇到的错误给出在源程序中出错的位置和错误性质，当源程序编译正确生成汇编代码时,利用汇编程序汇编、链接，并且运行。 4.1 MiniC 编译程序总体介绍 该编译器的运行过程是编辑源文件保存后，生成汇编代码时使用汇编代码生成程序 CAsmCodeGenerator 类，调用该类的成员函数genCodeSeg() 来生成代码段和genPreSeg() 来生成数据段，最后调用emitCode（）；当然我们在汇编代码生成时应该使用语义分析子程序 CAnalyzer 类对词法和文法出现的各种情况进行展开分析。 4.2 功能需求 1）数据类型：int，char ，void 2）语句:cin,cout,if, while,for,return,printf，赋值 3）数学运算：+，－，*，/ 4）关系运算：= =，，，=，=，!= 5）逻辑运算：，||，! 6）支持多重调用函数，不支持函数的声明。 7）支持双重循环。 8）注释语句：C类型的 /* */ 和C++类型的// 9）支持数组传值 10）支持复合语句 4.3 用到的主要关键词: 关键字等用枚举类型囊括： enum TokenType { // reserved Keyword _AUTO, _DOUBLE, _INT, _STRUCT, _BREAK, _ELSE, _L