Patents Represented by Attorney Louis J. Pecello
  • Patent number: 5485616
    Abstract: By novel use of the Program Call Graph representation of computer programs, this method and apparatus provides a general analysis method for interprocedural bidirection data flow problems in computer software programs. The invention has many uses, including the determination of interprocedural alias analysis of computer software programs which contain pointers.The method starts by constructing a Program Call Graph representation of a computer program with each node of the graph representing a routine of the program. An internal representation of each node is then constructed and initial interprocedural values are associated with appropriate nodes. An interprocedural traversal of the Program Call Graph is performed in which each node is visited; an intraprocedural propagation is performed to develop a new set of interim solution values; and the new interim solution values are interprocedurally propagated. The new interim solution is propagated in a forward and backward direction in one pass of the traversal.
    Type: Grant
    Filed: October 12, 1993
    Date of Patent: January 16, 1996
    Assignee: International Business Machines Corporation
    Inventors: Michael G. Burke, Paul R. Carini, Jong-Deok Choi