毕业设计论文基于LLVM的编译器的设计与实现Word文档格式.docx
- 文档编号:15081965
- 上传时间:2022-10-27
- 格式:DOCX
- 页数:101
- 大小:159.56KB
毕业设计论文基于LLVM的编译器的设计与实现Word文档格式.docx
《毕业设计论文基于LLVM的编译器的设计与实现Word文档格式.docx》由会员分享,可在线阅读,更多相关《毕业设计论文基于LLVM的编译器的设计与实现Word文档格式.docx(101页珍藏版)》请在冰豆网上搜索。
计算机科学与技术学院
专业班级:
计算机082001班
2012年6月4日
太原科技大学毕业设计(论文)任务书
学院:
计算机科学与技术学院
学生姓名学号200820010114专业班级计算机082001同组人无任务下发时间2012年3月任务完成时间2012年6月设计(论文)题目基于LLVM的编译器的设计与实现
设计高质量应用软件的开发,需要高效的编程语言和编译器的支持。
目的为了加深学生对编程语言和编译器的理解,要求学生设计一个类似C要求的小源语言,然后利用LLVM实现该语言的编译器。
在深刻理解编译原理,掌握文法设计和编译器构造方法,并且熟
悉LLVM的基础上,完成编程语言和编译器的设计。
主要内容包括:
设计
(1)设计源语言,要求包括变量声明,基本赋值语句,数组访问,主要条件分支语句,循环语句,函数定义,和函数调用等。
内容
(2)学习LLVM,完成词法分析,语法分析,和语法制导翻译(翻
译成LLVMIR)工作,最后利用LLVM实现代码优化和代码生
成功能。
设计毕业论文
提交外文资料翻译
资料编译器软件
学生签名指导教师签名系主任签名主管院长签名
太原科技大学学士学位论文
中文摘要
开发高性能的应用软件,除了一个良好的软件架构外,还需要高效的编程语言和高质量的编译器的支持。
现有语言的改动和新语言的创造,都会带来编译器的开发需求。
本文设计了一门新的编程语言leechee,定义了此种语言的文法结构、词法规则,并在linux环境下实现了leechee编程语言的编译器。
具体实现方式为首先利用Flex完成词法分析,而后使用Bison完成文法设计、语法分析和语法制导翻译,把源代码翻译成LLVMIR,最后利用LLVM实现代码优化和代码生成功能。
关键字:
编程语言;
编译器;
语法制导翻译;
LLVMIR;
代码优化
TheDesignandImplementationof
LLVMbasedCompiler
Author:
LiangGuanlinTutor:
LiuAiqin
ABSTRACT
Inadditiontoagoodsoftware-architecture,thedevelopmentof
high-performanceapplicationsalsoneedsthesupportofanefficientprogramminglanguageandahigh-qualitycompiler.Changestoexistinglanguagesandcreationofnewlanguages,willbringthedevelopmentneedsofthecompilers.Thispaperdesignsanewprogramminglanguageleechee,definesitsgrammatical
structures,lexicalrules,andimplementsitscompilerunderLinuxenvironment.Thespecificapproachis,first,finishesthescannerwithFlex,andthencompletesthegrammardesign,parser,syntaxdirectedtranslationwithBison,implementsthetranslationtoLLVMIR,andfinallyusetheLLVMtodothecodeoptimizationandcodegeneration.
Keywords:
programminglanguage;
compiler;
syntaxdirectedtranslation;
LLVMIR;
codeoptimization
I
第一章绪论....................................................................01.1什么是编译器...........................................................01.2总会有编译器的开发需求.................................................01.3为什么做这个项目.......................................................1第二章设计什么样的编译器和语言................................................32.1做一个什么样的编译器...................................................3
2.1.1利用LLVM实现一门新语言.........................................3
2.1.2利用flex和bison完成词法分析和语法分析.........................4
2.2设计一个什么样的语言...................................................5
2.2.1计算机可以做什么................................................5
2.2.2本设计的语言——leechee.........................................6第三章相关技术的介绍..........................................................73.1Flex...................................................................7
3.1.1Flex输入文件的格式..............................................73.2Bison..................................................................8
3.2.1Bison的语法文件.................................................8
3.2.2文法规则的语法..................................................9
3.2.3文法设计需要注意的问题.........................................103.3LLVM..................................................................11
3.3.1LLVMIR........................................................11
3.3.2LLVM对三段式设计的实现.........................................12
3.3.3利用LLVM完成代码优化..........................................14第四章语言和编译器的设计.....................................................164.1语言设计..............................................................16
4.1.1leechee的数据组成..............................................16
4.1.2leechee的文法规则..............................................17
II
4.1.3leechee的词法规则..............................................24
4.1.4leechee的输入输出..............................................26
4.2抽象语法树............................................................27
4.2.1抽象语法树的用处...............................................27
4.2.2leechee语法树的设计............................................28
4.3语法制导翻译..........................................................30
4.3.1利用Bison实现语法制导翻译方案.................................31
4.3.2均分代码生成工作...............................................31第五章编译器的实现...........................................................32
5.1抽象语法树的实现......................................................32
5.1.1NodeAST........................................................32
5.1.2类型...........................................................33
5.1.3表达式.........................................................35
5.1.4语句...........................................................41
5.1.5声明...........................................................45
5.2符号表................................................................49
5.3分析栈................................................................50
5.4中间代
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 毕业设计 论文 基于 LLVM 编译器 设计 实现
![提示](https://static.bdocx.com/images/bang_tan.gif)