C语言源代码分析建模算法研究

《C语言源代码分析建模算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本科学生毕业设计C语言源代码分析建模算法研究系部名称：数学系专业班级：信息与计算科学B05-75班学生姓名：王亚伟指导教师：聂大陆职称：副教授黑龙江工程学院二○○九年六月TheGraduationDesignforBachelor'sDegreeCLanguageSourceCodeAnalysisModelingAlgorithmCandidate：WangYaweiSpecialty：InformationandComputingScienceClass：B05-75Supervisor：AssociateProf.NieDaluHeilongjiangInstituteofTechn

2、ology2009-06·Harbin黑龙江工程学院本科生毕业设计摘　　要本文针对源代码的函数调用关系，结合编译器以及数据结构的技术，提出了将源代码分析与有向图相结合的新思路，并给出了算法及其设计过程。源代码的分析过程由四部分组成。首先，词法扫描器滤掉其中的空白符和注释，并识别出源代码中的标识符、分号、括号等返回给下一阶段使用。接着，词法分析器运用函数以及定义类型的正规表达式转化成的最小化的确定的有穷自动机对词法扫描器提供的信息进行分析。然后，算法借助栈自动地找到了函数间的调用关系。最后，本文用有向有环图的形式将源代码的函数调用关系表示出来。此过程很好的结合了C语言、编译器以及数据结构的知

3、识，不仅分析源代码比较快，结果比较直观，而且极大的解决了查找源代码函数调用关系的费时问题。关键词：编译器；函数；有穷自动机；分析；源代码II黑龙江工程学院本科生毕业设计ABSTRACTThispaper,combiningwiththedatastructureandcompiler’stechnology,makesoutanewideawhichmakesacombinationofSourcecodeanalysisanddirectedgraph,andgivesthealgorithmanditsdesignprocess.Theprocessofsourcecodeanalys

4、isincludesfourparts.First,thelexicalscanneroverlookstheblanksandremarksofthesourcecodeandidentifiesthesourcecode’sidentifier,semicolon,parentheses,etcwhichwillbebackedtothenextstage.Second,thelexicalanalyzerusestheminimumoftheDFAwhichtransformedfromtheformregularexpressionsofthefunctions’anddefini

5、tions’listtoanalyzetheinformationprovidedbythelexicalscanner.Third,thealgorithmautomaticallyfindstherelationshipofthefunctionbytheuseofthestack.Finally,thispapershowstherelationshipofthesourcecodebythedirectedcyclicgraph.ThisprocesscombinesthekownledgeofClanguage,compileranddatastructureverywell,i

6、tnotonlymakesthesourcecodeanalysisfasterandthefinalresultmoreintuitive,butalsogreatlysolvesthetime-consumingissueoffingingtherelationshipsofthesourcecode’sfunctions.Keywords:Compiler;Function;DFA;Analysis;SourcecodeII黑龙江工程学院本科生毕业设计目　　录摘要IABSTRACTII第1章绪论11.1选题的背景11.2目的及意义11.3研究状况和相关领域中已有的研究成果11.4研究

7、方法及预期结果2第2章C语言简介32.1C语言的特点32.2指针42.3本章小结5第3章数据结构简介63.1基本概念和术语63.2线性表73.3图（Graph）73.3.1图的基本概念73.3.2图的邻接表表示83.4本章小结9第4章编译原理简介104.1编译简介104.2词法分析104.2.1词法分析器的作用114.2.2记号的描述124.2.3记号的识别154.3有穷自动机174.3.1不确定的有穷自动机184.3.