发明授权
US5485616A Using program call graphs to determine the maximum fixed point solution of interprocedural bidirectional data flow problems in a compiler 失效
使用程序调用图来确定编译器中过程间双向数据流问题的最大定点解

Using program call graphs to determine the maximum fixed point solution
of interprocedural bidirectional data flow problems in a compiler
摘要:
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.
公开/授权文献
信息查询
0/0