HOME

TheInfoList



OR:

In the programming language
Lisp Lisp (historically LISP, an abbreviation of "list processing") is a family of programming languages with a long history and a distinctive, fully parenthesized Polish notation#Explanation, prefix notation. Originally specified in the late 1950s, ...
, the reader or read function is the
parser Parsing, syntax analysis, or syntactic analysis is a process of analyzing a string of symbols, either in natural language, computer languages or data structures, conforming to the rules of a formal grammar by breaking it into parts. The term '' ...
which converts the textual form of Lisp objects to the corresponding internal object structure. In the original Lisp, S-expressions consisted only of
symbol A symbol is a mark, Sign (semiotics), sign, or word that indicates, signifies, or is understood as representing an idea, physical object, object, or wikt:relationship, relationship. Symbols allow people to go beyond what is known or seen by cr ...
s, integers, and the list constructors ( ''xi...'' ) and (''x'' . ''y''). Later Lisps, culminating in
Common Lisp Common Lisp (CL) is a dialect of the Lisp programming language, published in American National Standards Institute (ANSI) standard document ''ANSI INCITS 226-1994 (S2018)'' (formerly ''X3.226-1994 (R1999)''). The Common Lisp HyperSpec, a hyperli ...
, added literals for floating-point, complex, and rational numbers, strings, and constructors for vectors. The reader is responsible for parsing list structure, interning symbols, converting numbers to internal form, and calling read macros.


Read table

The reader is controlled by the readtable, which defines the meaning of each character.


Read macros

Unlike most programming languages, Lisp supports parse-time execution of programs, called "read macros" or "reader macros". These are used to extend the syntax either in universal or program-specific ways. For example, the quoted form (quote ''x'') operator can be abbreviated as ''x''. The ' operator can be defined as a read macro which reads the following list and wraps it with quote. Similarly, the backquote operator (` ) can be defined as a read macro.


References

{{Reflist


Bibliography

* John McCarthy ''et al.'', ''LISP 1.5 Programmer's Manual'', MIT Press, 1962. * David A. Moon, ''MACLISP Reference Manual'', 1974. *
Guy Steele Guy Lewis Steele Jr. (; born October 2, 1954) is an American computer scientist who has played an important role in designing and documenting several computer programming languages and technical standards. Biography Steele was born in Missouri ...
, ''Common LISP: The Language'', Second Edition, 1990. Lisp (programming language) Parsing