微信服务号

微信订阅号

2025-4-4- 10
Home > Archive>Volume 12, Issue 2, 2001 >241-248
PDF HTML XML Export Cite reminder
A Scheme for Extending System Dependence Graph Based on Object Orientation
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [6]
    • |
  • Related [20]
    • |
  • Cited by [3]
    • | |
  • Comments
    Abstract:

    In this paper, a scheme for extending traditional system dependence graph based on object orientation is presented, i.e., an object-oriented system dependence graph (OOSDG) suitable for object-oriented program is constructed by combining SDG with ClDS (class dependence subgraph) and CHS (class hierarchy subgraph). The extension of syntax and semantics and function of SDG are discussed. Meanwhile, the algorithm for constructing OOSDG is provided, and application aspect is also analyzed.

    Reference
    [1] Harrod, M.J., Malloy, B., Rothermel, G. Efficient construction of program dependence graphs. ACM International Symposium on Software Testing and Alalysis, 1993,18(3):160～170.
    [2] Horwitz, S., Reps, T., Binkley, D. Interprocedural slicing using dependence graphs. ACM Transactions on Programming Languages and System, 1990,12(1):26～60.
    [3] Dean, J., Grove, D., Chamber C. Optimization of object-oriented programs using class hierarchy analysis. In: Olthoff, W. ed. Proceedings of the 9th European Conference on Object-Oriented Programming (ECOOP'95). Heidelberg, Germany: Springer-Verlag, 1995. 77～101.
    [4] Zhao, J. Dynamic slicing of object-oriented programs. Technical Report, SE-98-119, Information Processing Society of Japan, 1998. 17～23. http://www.fit.ac.jp/～zhao.
    [5] Krishnaswamy, A. Program slicing: an application of object-oriented program dependency graphs. Technical Report, TR94-108, Clemson, South Carolina: Department of Computer Science, Clemson University, 1994. http://www.clemson.edu.
    [6] Zhao, J., Cheng, J., Ushijima, K. Static slicing of concurrent object-oriented programs. In: Proceedings of the 20th IEEE Annual International Computer Software and Applications Conference. IEEE Computer Society Press, 1996. 312～320.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

李必信,李宣东,郑国梁.一种系统依赖图的面向对象扩充方案.软件学报,2001,12(2):241-248

Copy
Share
Article Metrics
  • Abstract:3975
  • PDF: 5208
  • HTML: 0
  • Cited by: 0
History
  • Received:April 21,1999
  • Revised:December 03,1999
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2032809Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063