- 1、本文档共58页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于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-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 绪论 3
2 基本原理 3
2.1 词法分析 3
2.1.1 词法分析结果 3
2.1.2 确定有限自动机 3
2.2 语法分析 3
2.2.1 递归下降分析法 3
2.2.2 运算符的优先级 3
2.3 中间代码生成 3
2.3.1 四元式 3
2.3.2 四元式的常见结构 3
2.4 符号表 3
2.4.1 作用域 3
2.4.2 局部变量名的存储布局 3
3 设计与实现 3
3.1 C子语言 3
3.1.1数据类型 3
3.1.2 字面值 3
3.1.3 表达式 3
3.1.4 语句 3
3.1.5 函数 3
3.2 符号表 3
3.3 词法分析器 3
3.4 语法分析器 3
3.5 中间代码生成器 3
3.6 GUI 3
4 测试 3
总结 3
参考文献 3
致谢 3
附录 源程序 44
附件1:开题报告(文献综述)
附件2:译文及原文影印件
1 绪论
很少有人去自己编写或修改编译器,那么为什么要去实现编译器前端呢?
很重要的一点就是,理解计算机程序怎样被编译以及执行,可以帮助任何程序员理解他们写的代码是怎样驱动计算机的,从而帮助他们写出更快、更高效的程序。
编译原理经过多年发展已日趋成熟,然而现代很多跟编译原理相关的教材,内容陈旧落后,比如以Fortran或Pascal等过时语言为例进行分析讲解,或者全书充满晦涩难懂的定理公式,不能以直观的方式进行阐述,致使学生望而生畏。本设计用C++语言实现了一个编译器前
文档评论(0)