可视化语法分析器的设计与实现毕业论文

《可视化语法分析器的设计与实现毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、可视化语法分析器的设计与实现摘要编译原理在计算机科学中占有重要地位，所以基本上每个学习计算机科学的人都需要学习它。计算机硬件只懂自己的指令系统，即只能直接执行相应机器语言格式的代码程序，而不能直接执行用高级语言或汇编语言编写的程序。如果一个翻译程序的源语言是某种高级语言，其目标语言是相应于某一计算机的汇编语言或机器语言，则称这种翻译程序为编译程序。[1]编译过程在任何高级语言中都是不可或缺的，不经过编译系统将无法接受高级语言程序。掌握编译过程对熟悉计算机系统是十分重要的。编译过程中尤以语法分析为重中之重，而可视化可以使得分析

2、过程一目了然，故设计一语法分析器。可视化语法分析器采用编译技术中最基础、最简单的知识，把C语言文件的编辑、词法分析和语法分析等功能联系起来。词法分析提取源文件中关键字和操作符，语法分析采用LL(1)文法，调用递归下降子程序对源文件进行分析并显示结果。可视化语法分析器能清晰明了地展示程序规约的过程，加深了人们对程序行为的理解，能较好地展示C语言编译的过程。可视化语法分析器采用windows平台，使用QT5.2.1开发，操作简单便捷。实现了词法分析和语法分析两部分的功能。关键词：词法分析；语法分析；LL(1)文法；可视化技术De

3、signandimplementationofavisualsyntaxanalyzerAbstractCompilationprincipleplaysanimportantroleincomputerscience,sobasicallyeveryonearesupposedtolearnit.Computerhardwareonlyunderstandinstructionsetoftheirown,whichcanonlyexecutethecodeinmachinelanguageformatprogramdire

4、ctly,butcannotperformhigh-levellanguageorassemblylanguageprograminadirectway.Ifasourcelanguageofatranslatorissomekindsofahigh-levellanguage,thetargetlanguageiscorrespondingtoacomputerassemblylanguageormachinelanguage,thistranslationiscalledacompiler.Compilationproc

5、essinanyhigh-levellanguageisindispensable,notcompiledsystemwillnotacceptahighlevellanguageprogram.Itisvitaltomastercompilationprocessinpurposeofbeingfamiliarwithcomputersystem.Especiallyduringthecompilingprocess,grammaticalanalysisisthemostimportant.Astechnologyofv

6、isualizationcanmaketheanalysisprocessclear,soweuseittodesignaparser.TheVisualParserusingthemostbasicandsimpleknowledgeofcompilertechnology,anditcanlinktheClanguagefileediting,lexicalanalysisandsyntaxanalysisfunctionstogether.Lexicalanalysisisusedtoextractkeywordsan

7、doperatorsinthesourcefile.GrammaranalysisusesLL(1)grammar,makinguseofrecursivedescentsubroutinetoanalyzeanddisplaytheresults.Visualparserenablestoshowtheprocessoftheprogramclearly,deepenpeople’sunderstandingofprogrambehavior,betterdemonstrateClanguagecompilerproces

8、s.TheVisualParserisdesignedinwindowsplatform,usingQT5.2.1developingenvironment.TheVisualParseriseasyandconvenienttooperate,anditrealizesthelexica