毕业设计（论文）-基于GUI的交互式编译系统之中间代码生成器的设计与实现.docVIP

基于GUI的交互式编译系统之中间代码生成器的设计与实现 摘要 本设计实现了一个编译器前端，它将一个用C语言的子语言编写的源程序翻译成中间代码。词法分析器、语法分析器、中间代码生成器均是采用C++语言手动书写完成，未采用自动生成器，GUI采用Win32 API实现以保证轻快的运行速度及良好的系统性能，编辑控件采用Scintilla。词法分析器采用确定有限自动机实现，语法分析器是一个递归下降分析器，中间代码生成器输出的中间代码以四元式形式表示。 本设计实现的编译器前端，运行在Windows平台下，Windows系统版本为Windows XP、Windows 7或更高版本。本设计提供了一个可工作的界面友好的编译器前端，可以用来理解编译原理及解释怎样用一种语言如C++实现编译器前端，以供学习和教学所用。 关键词：编译器前端；GUI；C++  Design Implementation of Intermediate Code Generator of Interactive Compilation System Based GUI Abstract This final project implements a compiler front-end, it translates source programs written in a subset of the C language into intermediate code. The lexer、parser and intermediate code generator are all hand-written in C++, no auto lexer or parser are used, GUI is implemented in Win32 API for fast running speed and high performance, and edit control uses Scintilla. The lexer is implemented in Deterministic finite automata,the parser is a recursive-descent parser, the intermediate codes are represented in quadruple。 The compiler front-endruns on the Windows platform, Windows system version is Windows XP, Windows 7 or later.This project provide a working and user interface friendly compiler front-end, which can be used to demonstrate compiler principle and how compilers can be implementedin a language such as C++, for learning and teaching. Keywords: compiler front-end; GUI; C++   目录 1 绪论 1 2 基本原理 3 2.1 词法分析 4 2.1.1 词法分析结果 4 2.1.2 确定有限自动机 5 2.2 语法分析 5 2.2.1 递归下降分析法 6 2.2.2 运算符的优先级 8 2.3 中间代码生成 9 2.3.1 四元式 9 2.3.2 四元式的常见结构 10 2.4 符号表 14 2.4.1 作用域 15 2.4.2 局部变量名的存储布局 16 3 设计与实现 17 3.1 C子语言 17 3.1.1数据类型 17 3.1.2 字面值 17 3.1.3 表达式 17 3.1.4 语句 18 3.1.5 函数 18 3.2 符号表 19 3.3 词法分析器 24 3.4 语法分析器 26 3.5 中间代码生成器 28 3.6 GUI 30 4 测试 36 总结 41 参考文献 42 致谢 43 附录源程序 44 附件1：开题报告（文献综述） 附件2：译文及原文影印件 1 绪论 很少有人去自己编写或修改编译器，那么为什么要去实现编译器前端呢？ 很重要的一点就是，理解计算机程序怎样被编译以及执行，可以帮助任何程序员理解他们写的代码是怎样驱动计算机的，从而帮助他们写出更快、更高效的程序。 编译原理经过多年发展已日趋成熟，然而现代很多跟编译原理相关的教材，内容陈旧落后，比如以Fortran或Pascal等过时语言为例进行分析讲解，或者全书充满晦涩难懂的定理公式，不能以直观的方式进行阐述，致使学生望而生畏。本设计