Оглавление
История языка программирования Scheme
-
История Scheme
- Scheme — диалект Лиспа, разработанный в Массачусетском технологическом институте (MIT).
- Основан на идеях Джона Маккарти и Карла Хьюитта.
- В 1975-1980 годах Сассман и Стил выпустили серию заметок по ИИ, известных как “Лямбда-документы”.
-
Предшественники Scheme
- Lisp: изобретен Джоном Маккарти в 1958 году, использовал s-выражения.
- ALGOL: разработан в 1958 году, ввел блочную структуру и лексический охват.
-
Разработка Scheme
- В 1971 году Сассман, Макдермотт и Чарняк разработали Micro-Planner.
- В 1972 году Хьюитт и его студенты изобрели модель вычислений Actor.
- В 1975 году Сассман и Стил начали разработку Scheme на основе модели Actor.
-
Лямбда-документы
- В период с 1975 по 1980 год Сассман и Стил опубликовали серию заметок по ИИ.
- Заметки включали идеи о лямбда-исчислении, продолжениях и оптимизации хвостовой рекурсии.
-
Влияние и стандартизация
- Scheme был первым диалектом Лиспа с лексической областью видимости.
- Оказал влияние на разработку Common Lisp.
- Стандартизирован в IEEE и RnRS, наиболее широко применяемый стандарт — R5RS (1998).