如何实现一种功能语言

Question

我正在努力学习命令式和函数式语言之间的差异.
而且,我想了解闭包以及如何实现垃圾收集器.所以我决定尝试为函数式语言实现解释器.

由于我不熟悉函数式语言,因此我很难设计它.是否有一些关于简单函数语言的语法和语义的资源？有关如何执行此操作的教程将非常有用.

Answer 1

请考虑:

Implementing functional languages: a tutorial
Simon Peyton Jones and David Lester. Published by Prentice Hall, 1992.

在线提供,涵盖了实现编译的惰性函数语言的日益复杂的方法.

跟进STG机器文件,描述GHC运行时的核心.

Answer 2

奇怪的是,有.计算机程序的结构和解释书有一个练习,其中Scheme在Scheme中实现.但是不能跳过准备材料.您将需要知道它(以及如何使用函数式语言编程),尤其是当您在解释器中实现解释器时.