annotate man/lispref/symbols.texi @ 367:a4f53d9b3154 r21-1-13

Import from CVS: tag r21-1-13
author cvs
date Mon, 13 Aug 2007 11:01:07 +0200
parents c7528f8e288d
children cc15677e0335
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
1 @c -*-texinfo-*-
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
2 @c This is part of the XEmacs Lisp Reference Manual.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
3 @c Copyright (C) 1990, 1991, 1992, 1993, 1994 Free Software Foundation, Inc.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
4 @c See the file lispref.texi for copying conditions.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
5 @setfilename ../../info/symbols.info
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
6 @node Symbols, Evaluation, Sequences Arrays Vectors, Top
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
7 @chapter Symbols
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
8 @cindex symbol
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
9
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
10 A @dfn{symbol} is an object with a unique name. This chapter
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
11 describes symbols, their components, their property lists, and how they
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
12 are created and interned. Separate chapters describe the use of symbols
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
13 as variables and as function names; see @ref{Variables}, and
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
14 @ref{Functions}. For the precise read syntax for symbols, see
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
15 @ref{Symbol Type}.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
16
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
17 You can test whether an arbitrary Lisp object is a symbol
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
18 with @code{symbolp}:
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
19
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
20 @defun symbolp object
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
21 This function returns @code{t} if @var{object} is a symbol, @code{nil}
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
22 otherwise.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
23 @end defun
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
24
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
25 @menu
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
26 * Symbol Components:: Symbols have names, values, function definitions
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
27 and property lists.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
28 * Definitions:: A definition says how a symbol will be used.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
29 * Creating Symbols:: How symbols are kept unique.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
30 * Symbol Properties:: Each symbol has a property list
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
31 for recording miscellaneous information.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
32 @end menu
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
33
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
34 @node Symbol Components
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
35 @section Symbol Components
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
36 @cindex symbol components
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
37
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
38 Each symbol has four components (or ``cells''), each of which
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
39 references another object:
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
40
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
41 @table @asis
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
42 @item Print name
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
43 @cindex print name cell
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
44 The @dfn{print name cell} holds a string that names the symbol for
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
45 reading and printing. See @code{symbol-name} in @ref{Creating Symbols}.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
46
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
47 @item Value
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
48 @cindex value cell
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
49 The @dfn{value cell} holds the current value of the symbol as a
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
50 variable. When a symbol is used as a form, the value of the form is the
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
51 contents of the symbol's value cell. See @code{symbol-value} in
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
52 @ref{Accessing Variables}.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
53
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
54 @item Function
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
55 @cindex function cell
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
56 The @dfn{function cell} holds the function definition of the symbol.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
57 When a symbol is used as a function, its function definition is used in
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
58 its place. This cell is also used to make a symbol stand for a keymap
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
59 or a keyboard macro, for editor command execution. Because each symbol
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
60 has separate value and function cells, variables and function names do
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
61 not conflict. See @code{symbol-function} in @ref{Function Cells}.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
62
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
63 @item Property list
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
64 @cindex property list cell (symbol)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
65 The @dfn{property list cell} holds the property list of the symbol. See
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
66 @code{symbol-plist} in @ref{Symbol Properties}.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
67 @end table
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
68
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
69 The print name cell always holds a string, and cannot be changed. The
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
70 other three cells can be set individually to any specified Lisp object.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
71
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
72 The print name cell holds the string that is the name of the symbol.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
73 Since symbols are represented textually by their names, it is important
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
74 not to have two symbols with the same name. The Lisp reader ensures
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
75 this: every time it reads a symbol, it looks for an existing symbol with
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
76 the specified name before it creates a new one. (In XEmacs Lisp,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
77 this lookup uses a hashing algorithm and an obarray; see @ref{Creating
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
78 Symbols}.)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
79
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
80 In normal usage, the function cell usually contains a function or
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
81 macro, as that is what the Lisp interpreter expects to see there
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
82 (@pxref{Evaluation}). Keyboard macros (@pxref{Keyboard Macros}),
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
83 keymaps (@pxref{Keymaps}) and autoload objects (@pxref{Autoloading}) are
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
84 also sometimes stored in the function cell of symbols. We often refer
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
85 to ``the function @code{foo}'' when we really mean the function stored
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
86 in the function cell of the symbol @code{foo}. We make the distinction
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
87 only when necessary.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
88
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
89 The property list cell normally should hold a correctly formatted
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
90 property list (@pxref{Property Lists}), as a number of functions expect
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
91 to see a property list there.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
92
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
93 The function cell or the value cell may be @dfn{void}, which means
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
94 that the cell does not reference any object. (This is not the same
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
95 thing as holding the symbol @code{void}, nor the same as holding the
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
96 symbol @code{nil}.) Examining a cell that is void results in an error,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
97 such as @samp{Symbol's value as variable is void}.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
98
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
99 The four functions @code{symbol-name}, @code{symbol-value},
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
100 @code{symbol-plist}, and @code{symbol-function} return the contents of
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
101 the four cells of a symbol. Here as an example we show the contents of
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
102 the four cells of the symbol @code{buffer-file-name}:
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
103
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
104 @example
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
105 (symbol-name 'buffer-file-name)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
106 @result{} "buffer-file-name"
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
107 (symbol-value 'buffer-file-name)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
108 @result{} "/gnu/elisp/symbols.texi"
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
109 (symbol-plist 'buffer-file-name)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
110 @result{} (variable-documentation 29529)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
111 (symbol-function 'buffer-file-name)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
112 @result{} #<subr buffer-file-name>
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
113 @end example
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
114
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
115 @noindent
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
116 Because this symbol is the variable which holds the name of the file
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
117 being visited in the current buffer, the value cell contents we see are
367
a4f53d9b3154 Import from CVS: tag r21-1-13
cvs
parents: 78
diff changeset
118 the name of the source file of this chapter of the XEmacs Lisp Reference
a4f53d9b3154 Import from CVS: tag r21-1-13
cvs
parents: 78
diff changeset
119 Manual.
0
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
120 The property list cell contains the list @code{(variable-documentation
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
121 29529)} which tells the documentation functions where to find the
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
122 documentation string for the variable @code{buffer-file-name} in the
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
123 @file{DOC} file. (29529 is the offset from the beginning of the
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
124 @file{DOC} file to where that documentation string begins.) The
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
125 function cell contains the function for returning the name of the file.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
126 @code{buffer-file-name} names a primitive function, which has no read
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
127 syntax and prints in hash notation (@pxref{Primitive Function Type}). A
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
128 symbol naming a function written in Lisp would have a lambda expression
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
129 (or a byte-code object) in this cell.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
130
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
131 @node Definitions
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
132 @section Defining Symbols
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
133 @cindex definition of a symbol
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
134
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
135 A @dfn{definition} in Lisp is a special form that announces your
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
136 intention to use a certain symbol in a particular way. In XEmacs Lisp,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
137 you can define a symbol as a variable, or define it as a function (or
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
138 macro), or both independently.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
139
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
140 A definition construct typically specifies a value or meaning for the
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
141 symbol for one kind of use, plus documentation for its meaning when used
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
142 in this way. Thus, when you define a symbol as a variable, you can
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
143 supply an initial value for the variable, plus documentation for the
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
144 variable.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
145
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
146 @code{defvar} and @code{defconst} are special forms that define a
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
147 symbol as a global variable. They are documented in detail in
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
148 @ref{Defining Variables}.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
149
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
150 @code{defun} defines a symbol as a function, creating a lambda
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
151 expression and storing it in the function cell of the symbol. This
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
152 lambda expression thus becomes the function definition of the symbol.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
153 (The term ``function definition'', meaning the contents of the function
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
154 cell, is derived from the idea that @code{defun} gives the symbol its
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
155 definition as a function.) @code{defsubst}, @code{define-function} and
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
156 @code{defalias} are other ways of defining a function.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
157 @xref{Functions}.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
158
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
159 @code{defmacro} defines a symbol as a macro. It creates a macro
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
160 object and stores it in the function cell of the symbol. Note that a
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
161 given symbol can be a macro or a function, but not both at once, because
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
162 both macro and function definitions are kept in the function cell, and
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
163 that cell can hold only one Lisp object at any given time.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
164 @xref{Macros}.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
165
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
166 In XEmacs Lisp, a definition is not required in order to use a symbol
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
167 as a variable or function. Thus, you can make a symbol a global
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
168 variable with @code{setq}, whether you define it first or not. The real
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
169 purpose of definitions is to guide programmers and programming tools.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
170 They inform programmers who read the code that certain symbols are
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
171 @emph{intended} to be used as variables, or as functions. In addition,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
172 utilities such as @file{etags} and @file{make-docfile} recognize
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
173 definitions, and add appropriate information to tag tables and the
78
c7528f8e288d Import from CVS: tag r20-0b34
cvs
parents: 70
diff changeset
174 @file{DOC} file. @xref{Accessing Documentation}.
0
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
175
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
176 @node Creating Symbols
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
177 @section Creating and Interning Symbols
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
178 @cindex reading symbols
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
179
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
180 To understand how symbols are created in XEmacs Lisp, you must know
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
181 how Lisp reads them. Lisp must ensure that it finds the same symbol
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
182 every time it reads the same set of characters. Failure to do so would
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
183 cause complete confusion.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
184
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
185 @cindex symbol name hashing
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
186 @cindex hashing
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
187 @cindex obarray
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
188 @cindex bucket (in obarray)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
189 When the Lisp reader encounters a symbol, it reads all the characters
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
190 of the name. Then it ``hashes'' those characters to find an index in a
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
191 table called an @dfn{obarray}. Hashing is an efficient method of
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
192 looking something up. For example, instead of searching a telephone
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
193 book cover to cover when looking up Jan Jones, you start with the J's
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
194 and go from there. That is a simple version of hashing. Each element
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
195 of the obarray is a @dfn{bucket} which holds all the symbols with a
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
196 given hash code; to look for a given name, it is sufficient to look
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
197 through all the symbols in the bucket for that name's hash code.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
198
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
199 @cindex interning
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
200 If a symbol with the desired name is found, the reader uses that
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
201 symbol. If the obarray does not contain a symbol with that name, the
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
202 reader makes a new symbol and adds it to the obarray. Finding or adding
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
203 a symbol with a certain name is called @dfn{interning} it, and the
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
204 symbol is then called an @dfn{interned symbol}.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
205
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
206 Interning ensures that each obarray has just one symbol with any
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
207 particular name. Other like-named symbols may exist, but not in the
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
208 same obarray. Thus, the reader gets the same symbols for the same
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
209 names, as long as you keep reading with the same obarray.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
210
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
211 @cindex symbol equality
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
212 @cindex uninterned symbol
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
213 No obarray contains all symbols; in fact, some symbols are not in any
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
214 obarray. They are called @dfn{uninterned symbols}. An uninterned
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
215 symbol has the same four cells as other symbols; however, the only way
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
216 to gain access to it is by finding it in some other object or as the
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
217 value of a variable.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
218
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
219 In XEmacs Lisp, an obarray is actually a vector. Each element of the
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
220 vector is a bucket; its value is either an interned symbol whose name
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
221 hashes to that bucket, or 0 if the bucket is empty. Each interned
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
222 symbol has an internal link (invisible to the user) to the next symbol
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
223 in the bucket. Because these links are invisible, there is no way to
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
224 find all the symbols in an obarray except using @code{mapatoms} (below).
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
225 The order of symbols in a bucket is not significant.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
226
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
227 In an empty obarray, every element is 0, and you can create an obarray
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
228 with @code{(make-vector @var{length} 0)}. @strong{This is the only
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
229 valid way to create an obarray.} Prime numbers as lengths tend
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
230 to result in good hashing; lengths one less than a power of two are also
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
231 good.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
232
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
233 @strong{Do not try to put symbols in an obarray yourself.} This does
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
234 not work---only @code{intern} can enter a symbol in an obarray properly.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
235 @strong{Do not try to intern one symbol in two obarrays.} This would
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
236 garble both obarrays, because a symbol has just one slot to hold the
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
237 following symbol in the obarray bucket. The results would be
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
238 unpredictable.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
239
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
240 It is possible for two different symbols to have the same name in
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
241 different obarrays; these symbols are not @code{eq} or @code{equal}.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
242 However, this normally happens only as part of the abbrev mechanism
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
243 (@pxref{Abbrevs}).
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
244
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
245 @cindex CL note---symbol in obarrays
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
246 @quotation
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
247 @b{Common Lisp note:} In Common Lisp, a single symbol may be interned in
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
248 several obarrays.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
249 @end quotation
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
250
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
251 Most of the functions below take a name and sometimes an obarray as
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
252 arguments. A @code{wrong-type-argument} error is signaled if the name
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
253 is not a string, or if the obarray is not a vector.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
254
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
255 @defun symbol-name symbol
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
256 This function returns the string that is @var{symbol}'s name. For example:
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
257
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
258 @example
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
259 @group
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
260 (symbol-name 'foo)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
261 @result{} "foo"
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
262 @end group
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
263 @end example
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
264
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
265 Changing the string by substituting characters, etc, does change the
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
266 name of the symbol, but fails to update the obarray, so don't do it!
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
267 @end defun
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
268
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
269 @defun make-symbol name
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
270 This function returns a newly-allocated, uninterned symbol whose name is
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
271 @var{name} (which must be a string). Its value and function definition
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
272 are void, and its property list is @code{nil}. In the example below,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
273 the value of @code{sym} is not @code{eq} to @code{foo} because it is a
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
274 distinct uninterned symbol whose name is also @samp{foo}.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
275
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
276 @example
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
277 (setq sym (make-symbol "foo"))
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
278 @result{} foo
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
279 (eq sym 'foo)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
280 @result{} nil
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
281 @end example
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
282 @end defun
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
283
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
284 @defun intern name &optional obarray
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
285 This function returns the interned symbol whose name is @var{name}. If
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
286 there is no such symbol in the obarray @var{obarray}, @code{intern}
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
287 creates a new one, adds it to the obarray, and returns it. If
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
288 @var{obarray} is omitted, the value of the global variable
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
289 @code{obarray} is used.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
290
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
291 @example
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
292 (setq sym (intern "foo"))
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
293 @result{} foo
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
294 (eq sym 'foo)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
295 @result{} t
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
296
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
297 (setq sym1 (intern "foo" other-obarray))
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
298 @result{} foo
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
299 (eq sym 'foo)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
300 @result{} nil
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
301 @end example
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
302 @end defun
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
303
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
304 @defun intern-soft name &optional obarray
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
305 This function returns the symbol in @var{obarray} whose name is
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
306 @var{name}, or @code{nil} if @var{obarray} has no symbol with that name.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
307 Therefore, you can use @code{intern-soft} to test whether a symbol with
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
308 a given name is already interned. If @var{obarray} is omitted, the
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
309 value of the global variable @code{obarray} is used.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
310
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
311 @smallexample
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
312 (intern-soft "frazzle") ; @r{No such symbol exists.}
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
313 @result{} nil
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
314 (make-symbol "frazzle") ; @r{Create an uninterned one.}
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
315 @result{} frazzle
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
316 @group
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
317 (intern-soft "frazzle") ; @r{That one cannot be found.}
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
318 @result{} nil
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
319 @end group
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
320 @group
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
321 (setq sym (intern "frazzle")) ; @r{Create an interned one.}
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
322 @result{} frazzle
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
323 @end group
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
324 @group
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
325 (intern-soft "frazzle") ; @r{That one can be found!}
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
326 @result{} frazzle
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
327 @end group
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
328 @group
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
329 (eq sym 'frazzle) ; @r{And it is the same one.}
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
330 @result{} t
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
331 @end group
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
332 @end smallexample
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
333 @end defun
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
334
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
335 @defvar obarray
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
336 This variable is the standard obarray for use by @code{intern} and
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
337 @code{read}.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
338 @end defvar
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
339
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
340 @defun mapatoms function &optional obarray
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
341 This function calls @var{function} for each symbol in the obarray
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
342 @var{obarray}. It returns @code{nil}. If @var{obarray} is omitted, it
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
343 defaults to the value of @code{obarray}, the standard obarray for
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
344 ordinary symbols.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
345
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
346 @smallexample
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
347 (setq count 0)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
348 @result{} 0
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
349 (defun count-syms (s)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
350 (setq count (1+ count)))
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
351 @result{} count-syms
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
352 (mapatoms 'count-syms)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
353 @result{} nil
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
354 count
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
355 @result{} 1871
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
356 @end smallexample
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
357
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
358 See @code{documentation} in @ref{Accessing Documentation}, for another
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
359 example using @code{mapatoms}.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
360 @end defun
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
361
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
362 @defun unintern symbol &optional obarray
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
363 This function deletes @var{symbol} from the obarray @var{obarray}. If
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
364 @code{symbol} is not actually in the obarray, @code{unintern} does
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
365 nothing. If @var{obarray} is @code{nil}, the current obarray is used.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
366
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
367 If you provide a string instead of a symbol as @var{symbol}, it stands
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
368 for a symbol name. Then @code{unintern} deletes the symbol (if any) in
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
369 the obarray which has that name. If there is no such symbol,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
370 @code{unintern} does nothing.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
371
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
372 If @code{unintern} does delete a symbol, it returns @code{t}. Otherwise
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
373 it returns @code{nil}.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
374 @end defun
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
375
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
376 @node Symbol Properties
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
377 @section Symbol Properties
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
378 @cindex property list, symbol
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
379 @cindex plist, symbol
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
380
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
381 A @dfn{property list} (@dfn{plist} for short) is a list of paired
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
382 elements stored in the property list cell of a symbol. Each of the
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
383 pairs associates a property name (usually a symbol) with a property or
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
384 value. Property lists are generally used to record information about a
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
385 symbol, such as its documentation as a variable, the name of the file
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
386 where it was defined, or perhaps even the grammatical class of the
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
387 symbol (representing a word) in a language-understanding system.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
388
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
389 Many objects other than symbols can have property lists associated
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
390 with them, and XEmacs provides a full complement of functions for
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
391 working with property lists. @xref{Property Lists}.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
392
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
393 The property names and values in a property list can be any Lisp
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
394 objects, but the names are usually symbols. They are compared using
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
395 @code{eq}. Here is an example of a property list, found on the symbol
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
396 @code{progn} when the compiler is loaded:
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
397
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
398 @example
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
399 (lisp-indent-function 0 byte-compile byte-compile-progn)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
400 @end example
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
401
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
402 @noindent
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
403 Here @code{lisp-indent-function} and @code{byte-compile} are property
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
404 names, and the other two elements are the corresponding values.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
405
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
406 @menu
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
407 * Plists and Alists:: Comparison of the advantages of property
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
408 lists and association lists.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
409 * Symbol Plists:: Functions to access symbols' property lists.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
410 * Other Plists:: Accessing property lists stored elsewhere.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
411 @end menu
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
412
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
413 @node Plists and Alists
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
414 @subsection Property Lists and Association Lists
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
415
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
416 @cindex property lists vs association lists
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
417 Association lists (@pxref{Association Lists}) are very similar to
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
418 property lists. In contrast to association lists, the order of the
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
419 pairs in the property list is not significant since the property names
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
420 must be distinct.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
421
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
422 Property lists are better than association lists for attaching
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
423 information to various Lisp function names or variables. If all the
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
424 associations are recorded in one association list, the program will need
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
425 to search that entire list each time a function or variable is to be
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
426 operated on. By contrast, if the information is recorded in the
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
427 property lists of the function names or variables themselves, each
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
428 search will scan only the length of one property list, which is usually
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
429 short. This is why the documentation for a variable is recorded in a
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
430 property named @code{variable-documentation}. The byte compiler
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
431 likewise uses properties to record those functions needing special
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
432 treatment.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
433
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
434 However, association lists have their own advantages. Depending on
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
435 your application, it may be faster to add an association to the front of
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
436 an association list than to update a property. All properties for a
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
437 symbol are stored in the same property list, so there is a possibility
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
438 of a conflict between different uses of a property name. (For this
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
439 reason, it is a good idea to choose property names that are probably
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
440 unique, such as by including the name of the library in the property
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
441 name.) An association list may be used like a stack where associations
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
442 are pushed on the front of the list and later discarded; this is not
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
443 possible with a property list.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
444
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
445 @node Symbol Plists
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
446 @subsection Property List Functions for Symbols
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
447
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
448 @defun symbol-plist symbol
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
449 This function returns the property list of @var{symbol}.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
450 @end defun
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
451
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
452 @defun setplist symbol plist
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
453 This function sets @var{symbol}'s property list to @var{plist}.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
454 Normally, @var{plist} should be a well-formed property list, but this is
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
455 not enforced.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
456
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
457 @smallexample
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
458 (setplist 'foo '(a 1 b (2 3) c nil))
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
459 @result{} (a 1 b (2 3) c nil)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
460 (symbol-plist 'foo)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
461 @result{} (a 1 b (2 3) c nil)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
462 @end smallexample
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
463
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
464 For symbols in special obarrays, which are not used for ordinary
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
465 purposes, it may make sense to use the property list cell in a
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
466 nonstandard fashion; in fact, the abbrev mechanism does so
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
467 (@pxref{Abbrevs}).
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
468 @end defun
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
469
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
470 @defun get symbol property
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
471 This function finds the value of the property named @var{property} in
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
472 @var{symbol}'s property list. If there is no such property, @code{nil}
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
473 is returned. Thus, there is no distinction between a value of
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
474 @code{nil} and the absence of the property.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
475
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
476 The name @var{property} is compared with the existing property names
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
477 using @code{eq}, so any object is a legitimate property.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
478
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
479 See @code{put} for an example.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
480 @end defun
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
481
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
482 @defun put symbol property value
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
483 This function puts @var{value} onto @var{symbol}'s property list under
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
484 the property name @var{property}, replacing any previous property value.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
485 The @code{put} function returns @var{value}.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
486
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
487 @smallexample
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
488 (put 'fly 'verb 'transitive)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
489 @result{}'transitive
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
490 (put 'fly 'noun '(a buzzing little bug))
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
491 @result{} (a buzzing little bug)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
492 (get 'fly 'verb)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
493 @result{} transitive
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
494 (symbol-plist 'fly)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
495 @result{} (verb transitive noun (a buzzing little bug))
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
496 @end smallexample
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
497 @end defun
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
498
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
499 @node Other Plists
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
500 @subsection Property Lists Outside Symbols
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
501
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
502 These functions are useful for manipulating property lists
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
503 that are stored in places other than symbols:
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
504
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
505 @defun getf plist property &optional default
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
506 This returns the value of the @var{property} property
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
507 stored in the property list @var{plist}. For example,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
508
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
509 @example
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
510 (getf '(foo 4) 'foo)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
511 @result{} 4
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
512 @end example
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
513 @end defun
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
514
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
515 @defun putf plist property value
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
516 This stores @var{value} as the value of the @var{property} property in
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
517 the property list @var{plist}. It may modify @var{plist} destructively,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
518 or it may construct a new list structure without altering the old. The
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
519 function returns the modified property list, so you can store that back
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
520 in the place where you got @var{plist}. For example,
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
521
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
522 @example
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
523 (setq my-plist '(bar t foo 4))
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
524 @result{} (bar t foo 4)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
525 (setq my-plist (putf my-plist 'foo 69))
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
526 @result{} (bar t foo 69)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
527 (setq my-plist (putf my-plist 'quux '(a)))
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
528 @result{} (quux (a) bar t foo 5)
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
529 @end example
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
530 @end defun
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
531
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
532 @defun plists-eq a b
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
533 This function returns non-@code{nil} if property lists @var{a} and @var{b}
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
534 are @code{eq}. This means that the property lists have the same values
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
535 for all the same properties, where comparison between values is done using
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
536 @code{eq}.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
537 @end defun
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
538
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
539 @defun plists-equal a b
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
540 This function returns non-@code{nil} if property lists @var{a} and @var{b}
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
541 are @code{equal}.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
542 @end defun
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
543
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
544 Both of the above functions do order-insensitive comparisons.
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
545
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
546 @example
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
547 (plists-eq '(a 1 b 2 c nil) '(b 2 a 1))
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
548 @result{} t
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
549 (plists-eq '(foo "hello" bar "goodbye") '(bar "goodbye" foo "hello"))
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
550 @result{} nil
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
551 (plists-equal '(foo "hello" bar "goodbye") '(bar "goodbye" foo "hello"))
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
552 @result{} t
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
553 @end example
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
554
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
555
376386a54a3c Import from CVS: tag r19-14
cvs
parents:
diff changeset
556