跳到主要内容
10.1145/2628136.2628141acm会议文章/章节视图摘要出版物页面国际货币基金组织会议记录会议集合
研究论文

Haskell的安全零成本胁迫

出版:2014年8月19日出版历史

摘要

生成类型抽象(存在于Haskell、OCaml和其他语言中)是有助于防止程序员错误的有用概念。它们用于创建在编译时不同的新类型,但与某些基类型共享运行时表示。我们提出了一种新的机制,允许在生成类型抽象及其表示之间进行零成本转换,即使这些类型是深度嵌套的。我们在存在这些转换的情况下证明了类型安全,并在GHC中实施了我们的工作。

工具书类

  1. Joachim Breitner、Richard A.Eisenberg、Simon Peyton Jones和Stephanie Weirich。Haskell的安全零成本胁迫(扩展版),技术报告MS-CIS-14-07,宾夕法尼亚大学,2014年。谷歌学者谷歌学者
  2. 詹姆斯·切尼和拉尔夫·欣兹。第一类幻影类型,技术报告,康奈尔大学,2003年。谷歌学者谷歌学者
  3. Manuel M.T.Chakravarty、Gabriele Keller和Simon Peyton Jones。相关类型同义词,ICFP,ACM,2005年,第241-253页。谷歌学者谷歌学者数字图书馆数字图书馆
  4. Manuel M.T.Chakravarty、Gabriele Keller、Simon Peyton Jones和Simon Marlow。与类相关的类型,POPL,ACM,2005年,第1-13页。谷歌学者谷歌学者数字图书馆数字图书馆
  5. 理查德·艾森伯格(Richard A.Eisenberg)、迪米特里奥斯·维蒂尼奥蒂斯(Dimitrios Vytiniotis)、西蒙·佩顿·琼斯(Simon Peyton Jones)和斯蒂芬妮·魏里奇(Stephanie Weirich)。具有重叠方程的封闭型族,POPL,ACM,2014年,第671-683页。谷歌学者谷歌学者数字图书馆数字图书馆
  6. 雅克·加里格。关于方差、注入性和抽象,OCaml会议,波士顿。,2013年9月。谷歌学者谷歌学者
  7. 拉尔夫·拉梅尔(Ralf Lämmel)和西蒙·佩顿·琼斯(Simon Peyton Jones)。用类废弃你的样板:可扩展通用函数,ICFP,2005。谷歌学者谷歌学者数字图书馆数字图书馆
  8. 西蒙·马洛(编辑)。Haskell 2010年语言报告,2010年。谷歌学者谷歌学者
  9. 罗宾·米尔纳(Robin Milner)、麦德斯·托夫特(Mads Tofte)、罗伯特·哈珀(Robert Harper)和大卫·麦奎恩(David MacQueen)。标准ML的定义(修订版),1997年。谷歌学者谷歌学者数字图书馆数字图书馆
  10. Simon Peyton Jones和J Launchbury。作为一级公民的非装箱价值观,FPCA,LNCS,第523卷,1991年,第636-666页。谷歌学者谷歌学者数字图书馆数字图书馆
  11. 西蒙·佩顿·琼斯(Simon Peyton Jones)、安德鲁·托尔马赫(Andrew Tolmach)和托尼·霍尔(Tony Hoare)。按规则行事:重写是GHC中的一种实用优化技术,Haskell Workshop,2001年,第203-233页。谷歌学者谷歌学者
  12. 加布里埃尔·谢勒和迪迪埃·雷米。GADTs meet subtyping,ESOP,2013年,第554-573页。谷歌学者谷歌学者数字图书馆数字图书馆
  13. 迪米特里奥斯·维蒂尼奥蒂斯(Dimitrios Vytiniotis)、西蒙·佩顿·琼斯(Simon Peyton Jones)和何塞·佩德罗·马加莱斯(JoséPedro Magalháes)。《等式证明和延迟类型错误:编译器pearl》,ICFP,ACM,2012年,第341-352页。谷歌学者谷歌学者数字图书馆数字图书馆
  14. 菲利普·沃德勒和斯蒂芬·布洛特。《如何使特殊多态性减少特殊多态性》,POPL,ACM,1989年,第60-76页。谷歌学者谷歌学者数字图书馆数字图书馆
  15. Stephanie Weirich、Dimitrios Vytiniotis、Simon Peyton Jones和Steve Zdancewic。生成型抽象和类型级计算,POPL,ACM,2011年,第227--240页。谷歌学者谷歌学者数字图书馆数字图书馆
  16. 布伦特·尤吉、斯蒂芬妮·威里奇、朱利安·克雷汀、西蒙·佩顿·琼斯、迪米特里奥斯·维蒂尼奥蒂斯和何塞·佩德罗·马加莱斯。《给哈斯克尔升职》,TLDI,ACM,2012年,第53-66页。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. Haskell的安全零成本胁迫

      建议

      评论

      登录选项

      检查您是否可以通过登录凭据或您的机构访问本文。

      登录

      完全访问权限

      • 发布于

        封面图片ACM会议
        ICFP’14:第19届ACM SIGPLAN功能编程国际会议记录
        2014年8月
        390页
        国际标准图书编号:9781450328739
        内政部:10.1145/2628136

        版权所有©2014 ACM

        如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重作者以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护].

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:2014年8月19日

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 研究论文

        接受率

        2014年ICFP纸张接受率28属于85提交文件,33%总体验收率333属于1,064提交文件,31%

        即将召开的会议

        24年ICFP
        ACM SIGPLAN函数编程国际会议
        2024年9月9日至13日
        米兰,意大利

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器