Constructing the Procedure Call Multigraph

  • Authors:
  • David Callahan;Alan Carle;Mary Wolcott Hall;Ken Kennedy

  • Affiliations:
  • Rice Univ., Houston, TX;Rice Univ., Houston, TX;Rice Univ., Houston, TX;Rice Univ., Houston, TX

  • Venue:
  • IEEE Transactions on Software Engineering
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

Abstract

An algorithm for constructing a precise call multigraph for languages that permit procedure parameters, extending the method of B. Ryder for handling recursion, is presented. If it is assumed that there is a constant upper bound on the number of procedure parameters to any procedure in the program, then the algorithm is polynomial in the total number of procedures in the program.