上周五，孙光福同学给我们分享了“C/C++函数调用关系分析工具”的设计和实现，以下是他分享的PPT

1. 函数调用关系工具 2011年8月

2. 目录 原理 Antlr Eclipse CDT 函数调用关系工具 工具目标 工具设计思路 实现过程 问题

4. 提供了一个框架，构造语言识别器，编 译器和解释器

5. 基于LL（*）的识别：自顶向下分析的编译方法，最左推导

7. 支持多种语言

9. Antlr内部机理 Character Stream Lexer（词法分析器） 形成token Parser（语法分析器） 处理一系列的token，形成AST Abstract Syntax Tree(AST) 得到的解析树 Tree Parser 处理AST Lexer Token Stream Parser AST Tree Parser Text Output

11. Antlr使用一般步骤 (1) 输入一个grammar(xx.g) (2) java org.antlr.Toolxx.g (3) 产生Class (4) 使用Class进行相应的应用 Antlrworks？

13. A:a;来表示规则，“:”代替了“=>”

14. 选择“|”A:a|b|c符号A可以推导出a或b或c

15. 连接“ ”A:abc;。此规则接收句型abc

16. 重复“*，+” A：a*，A：a+；

18. “~”: ~’B’;（除B之外的所有字符）

20. Antlr-一个简单的例子 识别加、减、乘、除 算术表达式 2+3； 2+（3*4）;

21. Antlr-解析编程语言 http://www.antlr.org/ 开源的语法文件(grammar) C.g, Cpp.g, Java.g, Python.g, js.g …

23. 为Eclipse 平台提供功能完全的 C/C++IDE

24. 开放的源代码,免费

26. C/C++调试器

27. C/C++解析器

29. CDT——如何访问AST 创建一个新的 ASTVisitor 调用 IASTTranslationUnit.accept(ASTVisitor) visit方法（） PROCESS_SKIP PROCESS_ABORT PROCESS_CONTINUE 表 1 显示了 Boolean 字段来确定访问器是否对访问此节点感兴趣。 该字段控制哪种类型的节点能够调用访问程序的 visit() 方法。默认情况下，它们都被设为 false，所以永远都不会调用 visit()。

30. CDT——API #include <math.h> double circu(double diam){ return diam*M_PI; } IASTTranslationUnit：main.c IASTDeclaration … IASTFunctionDefinition IASTCompoudStatement IASTDeclSpecifier： double IASTFunctionDeclarator IASTParameterDeclaration： IASTName:cicru IASTReturnStatement IASTDeclSpecifier：double IASTDelarator IASTBinaryExpression：* IASTIdExpression IASTLiteralExpression：3.1415 IASTName:diam IASTName：diam

31. CDT-API IBinding ILabel IVariable ICompositeType IEnumberation ITypedef IParameter IField IFunction IType IFunctionType ICPPFunction ICPPClassType ICPPMethod

32. Eclipse-CDT 一个简单的例子 获取sourceCode当中所有方法的定义？

35. 函数调用关系工具-设计思路

36. 函数调用关系工具-类 ASTASTTranslationUnitCore：提供解析文件或者Code的接口。 CPPClassCollector：遍历AST，获得所有的Class CPPFunctionCollector：获得所有的Function定义 CPPNameCollector：获得所有是Function,Class,Method的符号 NodeInfo：存储节点的信息 HeaderFileCast: 处理头文件 FileToString：将File的头文件替换形成String CPPCallRelation:形成函数调用关系

38. List<ICPPASTCompositeTypeSpecifier> classList

39. List<IASTFunctionDefinition> functionDefinitionList

40. List<IASTNode> astNodeList

41. Map<File,List<IASTPreprocessorIncludeStatement>> fileIncludeFilesMap

42. Map<String, List<File>> headerFileListMap

43. List<NodeInfo> nodeList

47. 函数调用关系工具-创建根节点实现过程

50. 函数调用关系工具-测试 一个简单的测试用例

51. 函数调用关系工具-问题 （1） 多态？ （2） 隐式类型转换？ （3） 模板？ （4） 执行速度的优化？

52. Thank You!