[算法&数据结构] Scheme语言标准

算法语言scheme修订5报告

关于 Scheme 的美妙的事情是:
Scheme 是一个漂亮的东西。
复杂的过程式的想法
可以通过简单字符串来表达。
它清晰的语义，和缺乏书生气，
有助于使程序运行，运行，再运行!
然而关于 Scheme 的最美妙的事情是:
用它编程很好玩，
用它编程太好玩了! [Ramsdell (1987)]

与其他 Lisp 方言形成对比，Scheme 支持显式的变量定义和词法作用域。语言提供“尾部递归”的高效实现，并提供“续体(continuation)”来定义新的控制结构。所有 Scheme 的对象被作为“一等公民”来对待，这意味这没有武断的限制对象可以做什么和它们要用在那里。任何一类对象可以赋值为变量的值，传递为给过程的参数，返回为一个结果，和存储在复合数据结构中。依据这个定义在多数其他语言中过程被明确的作为“二等公民”对待，包括 Lisp 的早期版本。Clinger (1988b) 提供了对这个概念的深度讨论。