Write You a Haskell: Building a Modern Functional Compiler from First Principles

Write You a Haskell: Building a Modern Functional Compiler from First Principles

简介:

我们将构建一个名为Fun的小功能语言,它是一个部分Haskell 2010玩具语言; 完成解析器,类型推断,数据类型,模式匹配,去ugaring,类型类,高级类型,monadic IO,任意等级多态性,记录,核心语言,STG中间语言,懒惰评估,解释器、本机代码生成器、运行时和几个优化通道。

这是一个非常重要的话题,不幸的是,它的服务非常少,构建这样一种现代函数式语言的知识并没有在许多程序员中广泛传播。可用的资源通常会深入讨论语言理论,同时完全掩盖了工程细节。我希望编写一个基于项目的教程,其中包括工程细节,并在最后为读者留下了一个功能齐全的玩具语言,可以扩展到进一步的项目。

英文简介:

We will build a small functional language called Fun which is a partial Haskell 2010 toy language; complete with a parser, type inference, datatypes, pattern matching, desugaring, typeclasses, higher-kinded types, monadic IO, arbitrary-rank polymorphism, records, Core language, STG intermediate language, lazy evaluation, interpreter, native code generator, a runtime, and several optimization passes.

This is a nontrivial topic and is unfortunately very much underserved, the knowledge to build such a modern functional language is not widely disseminated among many programmers. The available resources most often discuss language theory in depth while completely glossing over the engineering details. I wished to write a project-based tutorial that included the engineering details and left the reader with a fully functional toy language at the end that could be extended for further projects.

书名
Write You a Haskell: Building a Modern Functional Compiler from First Principles
译名
为你编写一个 Haskell:从第一原理构建现代函数式编译器
语言
英语
年份
2015
页数
193页
大小
778.62 kB
标签
  • 函数式编程
  • Haskell
  • 编译器
  • 下载
    pdf iconWrite You a Haskell: Building a Modern Functional Compiler from First Principles.pdf
    密码
    65536

    最后更新:2025-04-12 23:58:00

    ←Anatomy of Programming Languages

    →Sage for Undergraduates