C++类关系分析.docVIP

摘 要 C++是在软件工业非常成功的一种程序设计语言，它包含了多种编程范式，其中包括面向对象(OO)，面向对象范式在C++中通过类与类的继承来表达。然而在大型的工程中，各种类的声明相当之多，导致他们之间的继承关系不容易分析出来，这时就需要一种工具来形象的表示这他们的关系。 本文所描述的项目Class2pic的任务就是分析C++ 源文件中所申明的类的继承关系，并生成直观的图像。 class2pic主要分3个阶段，首先，解析C++阶段；其次，抽象语法树的生成；最后，把抽象语法树转换成Dot图像语言并编译成图像。并对遇到的难题提出了解决方案。 关键词：C++，继承，Yacc，抽象语法树，图像生成，Dot ABSTRACT C++ is a multiparadigm programming language, which is very success in software industry, one of paradigms, is Object-Orient (OO). The thinking of Object-Orient is expressed by inherit classes. Unfortunately, there is huge number of classes in some huge scale projects; the relationship between these classes was complex, hard to understand. So, we need a visualize tool to understand that relationship. This paper describes the project named class2pic that analysis the inherit relation- ship between classes the C++ source files declared and visualized image. Class2pic has three major phases, parsing C++, generate Abstract Syntax Tree (AST), covert the AST to Dot graph programming language and compile it to the image. Meanwhile the paper lists the problems, which come up, and the solution belongs to them. Key words: C++，inheritance，yacc，AST，image-generate，Dot目 录 第1章 引言 1 1.1 课题背景 1 1.2 课题的价值和意义 1 1.3 国内外的研究现状 1 1.4 难点、核心问题 2 第2章 需求分析 3 2.1 主要任务 3 2.2 功能需求 3 2.3 性能需求 4 2.4 需要的技术 4 第3章 相关知识 5 3.1 程序设计语言 6 3.1.1 C、C++语言 6 3.1.2 Lex Yacc 6 3.1.3 Dot图形编程语言 7 3.2 C++的类之间关系 9 第4章 系统设计 9 4.1 环境和工具 11 4.1.1 Flex 11 4.1.2 Bison 11 4.1.3 Graphviz Dot 12 4.1.4 GNU套件 13 4.2 流程图 14 4.3 模块和设计 14 4.3.1 C++解析器模块 15 4.3.2 图像生成模块 16 第5章 C++的解析 16 5.1 C++语法的特点 17 5.1.1 命名(names) 17 5.1.2 声明符、声明、和类型 18 5.2 歧义文法的解析 19 5.2.1 逆歧义解析（parsing against an ambiguity） 19 5.2.2 无歧义解析（多遍遍历） 20 5.3 回溯搜索 20 5.3.1 Yacc中的线性搜索 21 5.3.2 Yacc中的二叉树搜索 23 第6章 抽象语法树（AST）的生成 27 6.1 抽象语法树（AST）的结构 27 6.2 AST的生成算法描述 28 第7章 AST转换成Dot 33 7.1 算法 33 7.2 实现的功能 35 第8章 系统测试 36 8.1 测试工具 37 8.2 测试用例 38 8.3 功能性 43 8.4 可靠性 43 第9章 结论 44 9.1 已经完成的工作 44 9.2 需要改进的工作 44 参考文献 44 致谢 46 附录 47 外文资料原文 50 外文资料译文 60 引言 课题背景 C