Revised 3.99 Report on the Algorithmic Language Scheme
Loading...
Date
2004-10
Authors
Clinger, William D.
Rees, Jonathan
Journal Title
Journal ISSN
Volume Title
Publisher
University of Oregon
Abstract
The report gives a defining description of the programming
language Scheme. Scheme is a statically scoped and
properly tail-recursive dialect of the Lisp programming
language invented by Guy Lewis Steele Jr. and Gerald
Jay Sussman. It was designed to have an exceptionally
clear and simple semantics and few different ways to form
· expressions. A wide variety of programming paradigms, including
imperative, functional, and message passing styles,
find convenient expression in Scheme.
The introduction offers a brief history of the language and
of the report.
The first three chapters present the fundamental ideas of
the language and describe the notational conventions used
for describing the language· and for writing programs in the
language.
Chapters 4 and 5 describe the syntax and semantics of
expressions, programs, and definitions.
Chapter 6 describes Scheme's built-in procedures, which
include all of the language's data manipulation and input/
output primitives.
Chapter 7 provides a formal syntax for Scheme written in
extended BNF, along with a formal denotational semantics.
The report concludes with an example of the use of the
language and an alphabetic index.
Description
46 pages
Keywords
Lisp programming language, Scheme programming language, syntax