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討論程序設計和計算機科學提供上下文.