试论occl编译器——基于linux系统

《试论occl编译器——基于linux系统》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京化工大学硕士学位论文OCCL编译器——基于Linux系统姓名：郭晓艳申请学位级别：硕士专业：计算机应用技术指导教师：朱望规2003.5.27OOCL编译器～基于Linux操作系统一一———一～—～一～摘要本谦题酌主要强的怒设计～个优化酶小整C编译器，它靛在hinux撩佟系绕⋯F王佟，将标准C代码编写酌源簇穿灏译残～种窦定义懿盛拟擞语富，并勇．戆够执行爨正确结巢。OCCL是OptimizJngeCompilerforLinux豹头字母缩略语。逸择此谖题的覆因主要有下丽几个。首先，编译器是一个相当复杂又菲常重爱的程序。遥_j遣一个e

2、编译器开发程序韵深索，将会对编译的各个环节鸯深捌的理瓣。贯外，C是一耱常髑汝过程式诿言，当翦对象式语言的簸体基本上魁过程式匏，因拢掌握类似的e等过程式语言的编译技术，不难实现对象戎港卷的编译程序。最后，我们最终实现豹翳标代弼是基予一个囱定义的纛缀机器VMC的代码，通过对诧代谒熬瓣释执行寒得到最终运行结巢，这个技术可以裸谣OCCL编译器基予乎台魏无关牲。{OCCL编译器设诗的题三遍完成。第一遗瘸子词法分搋和语法分柝；第二二逮豫予语义分橱积中阕代码生成；第三遍用予目标代码生成和结采魏行。这稃整体程序设计结构清晰，便于实现优化措施，蜡标代

3、码鬟量高。＼了最矮实现改OCCL编泽器，对属予筏蠢≥选择酌ANSIe语言集合里的程序代码能够进行正确的编译。溺融，在实现的每一步中，都尽量应用一些新思想，新方法，使OCCL编译器有自己的特色。／例如，在符≮号表设计过程中，采用分离层次的杂凑表这一数据结构来实现，提高了编译器的查找速度。在生成目标代码时，采用的方法是先生成虚拟机代码，再对虚拟机代码进行解释执行得出最终运行结果。这样就便于occL编译器的在不同目标机器上的移植了。上关键词编译器i词法分析i语法分析i语义分析i中问代码，、目标代码0CCLCOM【PILERFORL1NUX

4、ABSTRACTThisprojectaimstodesignasmalloptimizingCcompilerbasedonLinux．ThecompilercantranslateClanguagecodeintoIBM8088assemblylanguage．OCCListheacronymofOptimizingCCompilerforLinux．Therearesomeimportantmotivationsforthisproject．First，compilerisaveryimportantandcomplicate

5、dprogram．DeepunderstandingtocompilertheoryCanbedevelopedthroughdesigningaCcompiler．Second，CisacomlnonprocedurelanguagethathasmuchCOlnlnOnwithobject-orientedlanguages．ItCanhelptoknowwellaboutthewaysofdesigningacompilerforobject-orientedlanguages．Third，thetargetcodeisaVM

6、Cmachinecode(VirtualMachineCode)whichWasdefinedbyourselves．ThistechnologyCanmakeOCCLcompilerhasthecharacterofindependentofmachines．OCCLcompilerincludesthreepasses．Thefirstpassislexicalanalysisandsyntaxanalysisprocedure．Thesecondpassactsassemanticanalyzerandintermediate

7、codegenerator．ThelastpasscompletestargetcodeanditsoptimizationThesemakethecompilerfeaturedbyaclearstmctLlreandeasy．to．useoptimizingmethod．Asaresult，thegeneratedtargetcodeshaveagoodquality．ThecompleteOCCLcompilerCallcorrectlycompileprogramsconformingtoaspecificANSIClang

8、uagesubset．Inaddition，ineachmodel，newtheoryandnewmethodistakenadvantageoftomakeOCCLequippedwithitsowncharacteristicsa