Hierarchical graph analysis method and apparatus

Details Hierarchical graph analysis method and apparatus Hierarchical graph analysis method and apparatus

1992-09-03

1995-06-27

Voeltz, Emanuel T.

Boots, shoes, and leggings

395160, 395161, 395162, G06F 1520

Patent

active

054285542

ABSTRACT:
A source computer program is analyzed and transformed into a directed graph file comprising a function list file, listing all functions (nodes) in the directed graph file, and a function call list file, listing all calls between said functions (arcs). A hierarchical graph analysis (HGA) function: calculates a "node reach" for each node--comprising the set of all nodes which may be reached from the node in question; produces a node display threshold value--indicating the maximum node reach to be displayed; and uses the node display threshold value to produce an HGA directed graph--comprising only those nodes to be displayed. Finally, a display function displays the HGA directed graph. Optionally, the node display threshold value may be modified after the display, and a new HGA directed graph produced and displayed.

REFERENCES:
patent: 4613946 (1986-09-01), Forman
patent: 4731606 (1988-03-01), Bantz et al.
patent: 4800510 (1989-01-01), Vinberg et al.
patent: 4852019 (1989-07-01), Vinberg et al.
patent: 5021947 (1991-06-01), Campbell et al.
patent: 5129046 (1992-07-01), Tanabe et al.
National Bureau of Standards, Dec. 1982 (NBS SP 500-99), "Structured Testing: A Software Testing Methodology Using Cyclomatic Complexity Metric", by T. J. McCabe.
ACM 1989, "Edge Concentration: A Method for Clustering Direct Graphs", by Frances J. Newbery, pp. 76-85.
IEEE, 1988 "An Environment for Understanding Programs", by Lenore Cleveland, pp. 500-509.
IBM Research Report 1988, "PUNS: A Program Understanding Support Environment", pp. 1-28 by Lenore Cleveland.
IBM Patent Application (GE9-91-016) SN 07/933,425, filed Aug. 21, 1992, "Graphics Display Tool", by M. Szardenings.

Affiliated with

Also associated with

Rating

Hierarchical graph analysis method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hierarchical graph analysis method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical graph analysis method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-292019