Revised 5 report on the algorithmic language scheme
N. I. Adams, D. H. Bartley, Gregory W. Brooks et al. · ACM SIGPLAN Notices · 1998
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.An example of the use of the language follows the formal syntax and semantics.The report concludes with a list of references and an alphabetic index. Following the report is a short list of clarifications and corrections (
Cited by 317 works. doi:10.1145/290229.290234 Open-access PDF
Authors
- D. H. Bartley
- Gregory W. Brooks
- R. Kent Dybvig
- Daniel P. Friedman
- Robert H. Halstead
- Chris Hanson
- Christopher T. Haynes
- Eugene E. Kohlbecker
- D. Oxley
- Kent M. Pitman
- Guillermo Juan Rozas
- Guy Lewis Steele
- Gerald Jay Sussman
- Mitchell Wand
- Harold Abelson
References
- Key words for use in RFCs to Indicate Requirement Levels
- Report on the algorithmic language ALGOL 60
- Recursive functions of symbolic expressions and their computation by machine, Part I
- Revised report on the algorithmic language ALGOL 60
- Structure and Interpretation of Computer Programs
- Common LISP. The language
- Correspondence between ALGOL 60 and Church's Lambda-notation
- Recursive Functions of Symbolic Expressions and Their Computation by Machine (1960)
- IEEE Standard for Binary Floating Point Arithmetic
- Denotational semantics: The scott-strachey approach to programming language theory