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

文章基本信息

  • 标题:On the Idempotence of the CPS Transformation
  • 本地全文:下载
  • 作者:Olivier Danvy ; Karoline Malmkjær
  • 期刊名称:BRICS Report Series
  • 印刷版ISSN:0909-0878
  • 出版年度:1996
  • 卷号:3
  • 期号:14
  • 出版社:Aarhus University
  • 摘要:The CPS (continuation-passing style) transformation on typed lambda-terms has an interpretation in many areas of Computer Science, such as programming languages and type theory. Programming intuition suggests that in effect, it is idempotent, but this does not directly hold for all existing CPS transformations (Plotkin, Reynolds, Fischer, etc.). We rephrase the call-by-value CPS transformation to make it syntactically idempotent, modulo eta-reduction of the newly introduced continuation. Type-wise, iterating the transformation corresponds to refining the polymorphic domain of answers.
国家哲学社会科学文献中心版权所有