© Gary D. Knott 2017

Gary D. Knott, Interpreting LISP, 10.1007/978-1-4842-2707-7_2

2. The Atom Table and the Number Table

Gary D. Knott

(1)Civilized Software Inc., Silver Spring, Maryland, USA

The LISP Interpreter program maintains several general data structures. The first data structure is a symbol table with an entry for every named data object. These named data objects are called ordinary atoms, and the symbol table of ordinary atoms is called the atom table. (The term atom is historical; that is the term John McCarthy, the designer of LISP [McC60][MIT62], used.) The atom table is conceptually of the following form:

A440876_2_En_2_Figa_HTML.gif

The atom table has n entries, ...

Get Interpreting LISP: Programming and Data Structures, Second Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.