Visualization of Program Dependence Graphs

  • Thomas Würthinger
  • Christian Wimmer
  • Hanspeter Mössenböck
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4959)


The analysis of a compiler’s intermediate data structures helps at debugging complex optimizations. We present a graphical tool for analyzing the program dependence graph of Sun Microsystems’ Java HotSpotTM server compiler. The tool saves snapshots of the graph during the compilation. It displays the graphs and provides filtering mechanisms based on customizable JavaScript code and regular expressions. High performance and sophisticated navigation possibilities enable the tool to handle large graphs with thousands of nodes.


  1. 1.
    Balmas, F.: Displaying dependence graphs: A hierarchical approach. In: Proceedings of the Working Conference on Reverse Engineering, pp. 261–270 (2001)Google Scholar
  2. 2.
    Ferrante, J., Ottenstein, K.J., Warren, J.D.: The program dependence graph and its use in optimization. ACM Transactions on Programming Languages and Systems 9(3), 319–349 (1987)zbMATHCrossRefGoogle Scholar
  3. 3.
    Gansner, E.R., Koutsofios, E., North, S.C., Vo, K.P.: A technique for drawing directed graphs. IEEE Transactions on Software Engineering 19(3), 214–230 (1993)CrossRefGoogle Scholar
  4. 4.
    Krinke, J.: Visualization of program dependence and slices. In: Proceedings of the IEEE International Conference on Software Maintenance, pp. 168–177 (2004)Google Scholar
  5. 5.
    Paleczny, M., Vick, C., Click, C.: The Java HotSpotTM server compiler. In: Proceedings of the Java Virtual Machine Res. and Techn. Symposium, pp. 1–12 (2001)Google Scholar
  6. 6.
    Sugiyama, K., Tagawa, S., Toda, M.: Methods for visual understanding of hierarchical system structures. IEEE Transactions on Systems, Man, and Cybernetics 11(2), 109–125 (1981)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Sun Microsystems, Inc.: JDK 7 Project (2007),
  8. 8.
    Würthinger, T.: Visualization of program dependence graphs. Master’s thesis, Johannes Kepler University Linz (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Thomas Würthinger
    • 1
  • Christian Wimmer
    • 1
  • Hanspeter Mössenböck
    • 1
  1. 1.Institute for System Software Christian Doppler Laboratory for Automated Software EngineeringJohannes Kepler University LinzLinzAustria

Personalised recommendations