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

基于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 GUIAbstractThis 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-end runs 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 implemented in a language such as C++, for learning and teaching.Keywords: compiler front-end; GUI; C++目录1 绪论12 基本原理32.1 词法分析42.1.1 词法分析结果42.1.2 确定有限自动机52.2 语法分析52.2.1 递归下降分析法62.2.2 运算符的优先级82.3 中间代码生成92.3.1 四元式92.3.2 四元式的常见结构102.4 符号表142.4.1 作用域152.4.2 局部变量名的存储布局163 设计与实现173.1 C子语言173.1.1数据类型173.1.2 字面值173.1.3 表达式173.1.4 语句183.1.5 函数183.2 符号表193.3 词法分析器243.4 语法分析器263.5 中间代码生成器283.6 GUI304 测试36总结41参考文献42致谢43附录 源程序44附件1：开题报告（文献综述）附件2：译文及原文影印件1 绪论很少有人去自己编写或修改编译器，那么为什么要去实现编译器前端呢？很重要的一点就是，理解计算机程序怎样被编译以及执行，可以帮助任何程序员理解他们写的代码是怎样驱动计算机的，从而帮助他们写出更快、更高效的程序。编译原理经过多年发展已日趋成熟，然而现代很多跟编译原理相关的教材，内容陈旧落后，比如以Fortran或Pascal等过时语言为例进行分析讲解，或者全书充满晦涩难懂的定理公式，不能以直观的方式进行阐述，致使学生望而生畏。本设计用C++语言实现了一个编译器前端，它将一个用C子语言编写的源程序翻译成中间代码，拥有友好直观的交互式图形界面，有助于对编译原理的理解，可用于学习及教学。在一段程