Scheme入门

维基教科书,自由的教学读本

Scheme简介[编辑]

Scheme诞生于Gerald Sussman和Guy Steele Jr.的研究项目, 其发布的一系列论文 (被称为lambda papers) 为当时的编程语言的设计带来了不小的影响, 并且今日读来仍然充满着真知灼见. Scheme是Lisp的一种方言, 其本身也成为了一个语言族. Scheme是第一个采用静态作用域的Lisp方言, 并且引入了类似于Algol语言的块结构, 其标准规定Scheme实现必须正确实现尾递归, 后果是Scheme程序可以使用尾调用表示迭代而不会耗尽空间.

Lisp一直在发展, 而Scheme的出现则是Lisp的发展的里程碑之一. 它简单小巧 (可能读过R6RS的人会反对这种说法, 但是与主流编程语言相比, Scheme仍然是简单小巧的语言), 运行效率高 (几乎是最快的动态类型语言), 易于扩展 (通过卫生宏机制), 可以称得上是编程语言的皇后. 可能有人会说Standard ML, Haskell等是更优美的语言, 但是Scheme在优美的同时仍然保持了它的简单性, 这是难能可贵的.

基础的基础[编辑]

正如连基本的词组和句子结构都没有掌握就不足以进行写作, 没有一定的基础知识就无从谈起编程. Scheme编程语言里有一些基本的构造, 掌握它们就可以编制简单的或复杂的程序, 并且为我们利用Scheme讨论程序设计和计算机科学提供上下文.