首页    期刊浏览 2024年10月07日 星期一
登录注册

文章基本信息

  • 标题:Interprocedural Definition-Use Chains of Dynamic Pointer-Linked Data Structures
  • 本地全文:下载
  • 作者:Yuan-Shin Hwang ; Joel Saltz
  • 期刊名称:Scientific Programming
  • 印刷版ISSN:1058-9244
  • 出版年度:2003
  • 卷号:11
  • 期号:1
  • 页码:3-37
  • DOI:10.1155/2003/154169
  • 出版社:Hindawi Publishing Corporation
  • 摘要:

    This paper presents a flow-sensitive algorithm to compute interprocedural definition-use chains of dynamic pointer-linked data structures. The goal is to relate the statements that construct links of dynamic pointer-linked data structures (i.e. definitions) to the statements that might traverse the structures through the links (i.e. uses). Specifically, for each statement S that defines links of pointer-linked data structures, the algorithm finds the set of statements that traverse the links which are defined by S. This algorithm solves the definition-use chaining problem by performing backward iterative data flow analysis to compute the set of upward exposed uses at each statement. The results of this algorithm can be used to identify parallelism in programs even with cyclic pointer-linked data structures.

  • 关键词:Definition-use chains; pointer-linked data structures; data flow analysis; interprocedural analysis; pointer analysis;; dependence analysis
国家哲学社会科学文献中心版权所有