首页    期刊浏览 2025年12月04日 星期四
登录注册

文章基本信息

  • 标题:CFA2: A Context-free Approach to Control-flow Analysis
  • 本地全文:下载
  • 作者:Dimitrios Vardoulakis ; Olin Shivers
  • 期刊名称:Logical Methods in Computer Science
  • 印刷版ISSN:1860-5974
  • 电子版ISSN:1860-5974
  • 出版年度:2011
  • 卷号:7
  • 期号:02
  • 出版社:Technical University of Braunschweig
  • 摘要:

    In a functional language, the dominant control-flow mechanism is function call and return. Most higher-order flow analyses, including k-CFA, do not handle call and return well: they remember only a bounded number of pending calls because they approximate programs with control-flow graphs. Call/return mismatch introduces precision-degrading spurious control-flow paths and increases the analysis time. We describe CFA2, the first flow analysis with precise call/return matching in the presence of higher-order functions and tail calls. We formulate CFA2 as an abstract interpretation of programs in continuation-passing style and describe a sound and complete summarization algorithm for our abstract semantics. A preliminary evaluation shows that CFA2 gives more accurate data-flow information than 0CFA and 1CFA.

  • 关键词:Control-flow Analysis;Functional Languages;Bounded Numbers;control-flow graphs
国家哲学社会科学文献中心版权所有