面向对象程序可视化中图形生成算法的研究.pdfVIP

摘 要 可视化，即对软件的属性和行为进行图形化显示，是直 接 :进行软件理解的重要手段。它区别于其它软件理解技术 的本质特征是信息表达的直观性。这个特性使得可视化技术在软 件生命周期的各个阶段均能够有效的提高程序员、用户和研究人 员进行软件理解，程序排错和代码性能分析的效率，从而有力的 帮助软件工程、再工程和逆向工程。针对可视化技术开展的研究 工作牵涉到多个领域，其中对图形处理技术的研究是整个可视化 技术研究的实现基础，通常的图形处理技术都可归结fi7些算 法，这些算法的优劣决定了整个可视化过程的最终效果。)本文是 一个针对面向对象程序可视化图形算法的研究报告。内容大致包 括三部分: 1.对软件理解和可视化基本理论的介绍，尤其针对图形算法 做了相对一完整的总结，包括概况与研究现状、算法分类、效率和 应用领域。 2.设计了一个层次图的布局算法 COD，包括对数据生成， 优化，绘制三个阶段的详细描述，加土对存在的不足进行的扩充 以及与各种典型布局算法的详细比较，对存在问题的讨论，从尽 可能完整的角度阐述了COD算法。 3.给出了COD算法在面向对象程序理解 ‘卜的应)II,包括通 过可视化程序分析结果直接帮助程序理解和辅助其他程序分析手 段比如程序切片来间接帮助程序理解，以及对现代而向对象编程 方式进行可视化支持的一个设想。最后根据实际效果对 COD算 法做了评价并提出进一步的工作。 曰 ABSTWaCT Visualization,toprovideadi showforall aspectsofsoftware,isanimportantapproachtocarryoutsoftware comprehensiondirectly indirectly. Becausethenatureof visualizationistobeves itcanhelpprogrammers,users,and researcherstoenhance efficiencyonso刀warecomprehension, debugging,andcodeperformanceanalysisinwholesoftwarelifecycle Asaresult,so刀wareengineering,re-engineering,andreverse engineeringallbenefitgreatly户omit.Amongtheresearchfieldsof softwarevisualizationthegraphdrawingtechniquesarebasicand essential,which can be assomealgorithms. These algorithmswilldetermine thefinaloutputofwholevisualization procedure. Thispaperisaresearchreportongraphdrawing algorithmsforobject-oriented anditiscomposedofthree parts: 1.An introduction to softwarecomprehensionandbasic knowledgeofsoftwarevisualization,especiallyarelativelycomplete