一种基于类层次图的分析面向对象程序的框架

李必信; 梁佳; 张勇翔; 樊晓聪; 郑国梁

引用本文:	李必信,梁佳,张勇翔,樊晓聪,郑国梁.一种基于类层次图的分析面向对象程序的框架.软件学报,2000,11(5):694-700

【打印本页】【下载PDF全文】【查看/发表评论】【EndNote】【RefMan】【BibTex】

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 4357次下载 5651次	码上扫一扫！
分享到：微信更多字体:加大+\|默认\|缩小-
一种基于类层次图的分析面向对象程序的框架
李必信^1,2, 梁佳^1,2, 张勇翔^1,2, 樊晓聪^1,2, 郑国梁^1,2
1.南京大学计算机软件新技术国家重点实验室,南京,210093;2.南京大学计算机科学与技术系,南京,210093

摘要:

从类层次图CHG(class hierarchy graph)出发，提出一个基于CHG的分析面向对象程序的框架OOAF(object-oriented analyzing framework),讨论了OOAF的功能、算法和设计思想，给出了子对象识别以及可见方法、主导方法的确定算法,建立了可见方法类层次图；并且通过计算方法的继承集、改写集以及对方法改写边界的确定,生成程序的虚函数调用图,从而为理解面向对象程序中的虚函数调用问题提供了一种可行的解决方案.

关键词: 类层次图,面向对象,分析框架,子对象识别,方法确定,虚函数调用图.

DOI：

分类号:

基金项目:本文研究得到江苏省应用基础基金(No.BJ97036)资助.

A Framework for Analyzing Object-Oriented Programs Based on Class Hierarchy Graph

LI Bi-xin,LIANG Jia,ZHANG Yong-xiang,FAN Xiao-cong,ZHENG Guo-liang

Abstract:

Based on CHG, the authors present a framework for analyzing object-oriented programs——OOAF, and discuss the functions, the algorithms and the design ideas of OOAF in this paper. The algorithms for identifying subobject and determining visible methods and the most-dominant-method are also given to create visible-method-class-hierarchy-graph (VM-CHG). The virtual-function-call-graph (VFCG) of the program is obtained by computing inheritance-set, override-set, and override frontier, which provides a feasible way for understanding virtual function call in object-oriented programs.

Key words: Class hierarchy graph (CHG), object-orientation, analyzing framework, subobject identification, method determination, virtual function call graph (VFCG).