发明授权
- 专利标题: Using program call graphs to determine the maximum fixed point solution of interprocedural bidirectional data flow problems in a compiler
- 专利标题(中): 使用程序调用图来确定编译器中过程间双向数据流问题的最大定点解
-
申请号: US135199申请日: 1993-10-12
-
公开(公告)号: US5485616A公开(公告)日: 1996-01-16
- 发明人: Michael G. Burke , Paul R. Carini , Jong-Deok Choi
- 申请人: Michael G. Burke , Paul R. Carini , Jong-Deok Choi
- 申请人地址: NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: NY Armonk
- 主分类号: G06F9/45
- IPC分类号: G06F9/45 ; G06F9/44
摘要:
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. The interprocedural traversal of the Program Call Graph is repeated until the interprocedural solution does not change.
公开/授权文献
- US6041101A Jaw and circular collimator 公开/授权日:2000-03-21
信息查询