C语言词法语法分析工具CParser的设计与实现.pdfVIP

第 4卷 第 5期 智 能 计 算 机 与 应 用 V0I_4No．5 2014年 10月 INTELLIGENT COMPUTER AND APPLICAT10NS Oct．2014 C语言词法语法分析工具 CParser的设计与实现 杨劭君，苏小红，王甜甜，马培军 (哈尔滨工业大学计算机科学与技术学院，哈尔滨 150001) 摘 要：程序分析技术包括控制流分析、数据流分析、别名分析、程序切片和程序插桩等技术，在程序理解，代码重构、代码优化和 软件 自动化调试等方面有着重要的应用，而词法分析和语法分析技术是程序分析技术的基础。本文设计与实现了一个轻量级的 C语言词法语法分析工具CParser，通过词法分析、预处理和语法分析三个步骤，实现了根据源代码建立相应的抽象语法树的功能。 工具使用简单方便，而且能够完整支持C99标准，可用于克隆代码检测、软件错误定位等后续研究工作。 关键词 ：词法分析；语法分析；抽象语法树；编译原理 中图分类号： TP3l1 文献标识码： A 文章编号：2095—2163(2014)05—0069—04 Designand ImplementationofLexicaland SynatxAnalysisToolCParserforC Language YANGShaojun，SUXiaohong，WANG Tiantian，MAPe~un (SchoolofComputerScienceandTechnology，HarbinInstituteofTechnoloyg，Harbin150001，China) Abstract：Program analysistechniquescontainscontrolflow analysis，dataflow analysis，aliasanalysis，program slicing techniquesandprogram instrumentation，andhasimportantapplicationsinprogram comprehension，coderefactoring，code optimization，automatedsoftwaredebuggingandotheraspects．Especially，thelexicalanalysisandsyntaxanalysistechnolo- gYisthebasisforprogram analysistechniques．Thispaperdesignsandimplementsanew C languagesyntaxanalysistool namedCParser，throughthreestepswhicharelexicalanalysis，preprocessingandsyntxa analysistoachievetheestablish— mentoftheabstractsyntaxtreebasedonthesourcecode．TJlistooliseasytouse．andcanfullysupporttheC99standard． furtherlycanbeusedtocodeclonedetectionandfaultlocalization． Keywords：LexicalAnalysis；Syntxa Analysis；AbstractSyntxa Tree；CompilerPrinciples 0 引 言 这一过程难度较大，尤其是其中包含了很多冗余信息，造成 程序分析技术可以分为静态分析技术和动态分析技术 了很大不便。Clang则更为庞大、复杂 ，同时缺少相关的文档 两大类，具体来说则包括控制流分析 、数据流分析、别名分 和示例，学习