1 research outputs found
Revised 3.99 Report on the Algorithmic Language Scheme
46 pagesThe 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