1 ;;;; This software is part of the SBCL system. See the README file for
4 ;;;; This software is derived from software originally released by Xerox
5 ;;;; Corporation. Copyright and release statements follow. Later modifications
6 ;;;; to the software are in the public domain and are provided with
7 ;;;; absolutely no warranty. See the COPYING and CREDITS files for more
10 ;;;; copyright information from original PCL sources:
12 ;;;; Copyright (c) 1985, 1986, 1987, 1988, 1989, 1990 Xerox Corporation.
13 ;;;; All rights reserved.
15 ;;;; Use and copying of this software and preparation of derivative works based
16 ;;;; upon this software are permitted. Any distribution of this software or
17 ;;;; derivative works must comply with all applicable United States export
20 ;;;; This software is made available AS IS, and Xerox Corporation makes no
21 ;;;; warranty about the software, its performance or its conformity to any
26 ;;; (These are left over from the days when PCL was an add-on package
27 ;;; for a pre-CLOS Common Lisp. They shouldn't happen in a normal
28 ;;; build, of course, but they might happen if someone is experimenting
29 ;;; and debugging, and it's probably worth complaining if they do,
30 ;;; so we've left 'em in.)
31 (when (eq *boot-state
* 'complete
)
32 (error "Trying to load (or compile) PCL in an environment in which it~%~
33 has already been loaded. This doesn't work, you will have to~%~
34 get a fresh lisp (reboot) and then load PCL."))
36 (cerror "Try loading (or compiling) PCL anyways."
37 "Trying to load (or compile) PCL in an environment in which it~%~
38 has already been partially loaded. This may not work, you may~%~
39 need to get a fresh lisp (reboot) and then load PCL."))
41 #-sb-fluid
(declaim (inline gdefinition
))
42 (defun gdefinition (spec)
43 ;; This is null layer right now, but once FDEFINITION stops bypasssing
44 ;; fwrappers/encapsulations we can do that here.
47 (defun (setf gdefinition
) (new-value spec
)
48 ;; This is almost a null layer right now, but once (SETF
49 ;; FDEFINITION) stops bypasssing fwrappers/encapsulations we can do
51 (sb-c::note-name-defined spec
:function
) ; FIXME: do we need this? Why?
52 (setf (fdefinition spec
) new-value
))
54 ;;;; type specifier hackery
56 ;;; internal to this file
57 (defun coerce-to-class (class &optional make-forward-referenced-class-p
)
59 (or (find-class class
(not make-forward-referenced-class-p
))
64 (defun specializer-from-type (type &aux args
)
66 (return-from specializer-from-type
(find-class type
)))
68 (setq args
(cdr type
) type
(car type
)))
71 (class (coerce-to-class (car args
)))
72 (prototype (make-instance 'class-prototype-specializer
73 :object
(coerce-to-class (car args
))))
74 (class-eq (class-eq-specializer (coerce-to-class (car args
))))
75 (eql (intern-eql-specializer (car args
))))))
76 ;; FIXME: do we still need this?
77 ((and (null args
) (typep type
'classoid
))
78 (or (classoid-pcl-class type
)
79 (ensure-non-standard-class (classoid-name type
))))
80 ((specializerp type
) type
)))
83 (defun type-from-specializer (specl)
87 (unless (member (car specl
) '(class prototype class-eq eql
))
88 (error "~S is not a legal specializer type." specl
))
92 ;;maybe (or (find-class specl nil) (ensure-class specl)) instead?
93 (setq specl
(find-class specl
)))
94 (or (not (eq *boot-state
* 'complete
))
95 (specializerp specl
)))
96 (specializer-type specl
))
98 (error "~S is neither a type nor a specializer." specl
))))
100 (defun type-class (type)
101 (declare (special *the-class-t
*))
102 (setq type
(type-from-specializer type
))
106 (error "bad argument to TYPE-CLASS"))
108 (eql (class-of (cadr type
)))
109 (prototype (class-of (cadr type
))) ;?
110 (class-eq (cadr type
))
111 (class (cadr type
)))))
113 (defun class-eq-type (class)
114 (specializer-type (class-eq-specializer class
)))
116 ;;; internal to this file..
118 ;;; These functions are a pale imitation of their namesake. They accept
119 ;;; class objects or types where they should.
120 (defun *normalize-type
(type)
122 (if (member (car type
) '(not and or
))
123 `(,(car type
) ,@(mapcar #'*normalize-type
(cdr type
)))
124 (if (null (cdr type
))
125 (*normalize-type
(car type
))
128 (let ((class (find-class type nil
)))
130 (let ((type (specializer-type class
)))
131 (if (listp type
) type
`(,type
)))
133 ((or (not (eq *boot-state
* 'complete
))
135 (specializer-type type
))
137 (error "~S is not a type." type
))))
139 ;;; internal to this file...
140 (defun convert-to-system-type (type)
142 ((not and or
) `(,(car type
) ,@(mapcar #'convert-to-system-type
144 ((class class-eq
) ; class-eq is impossible to do right
145 (layout-classoid (class-wrapper (cadr type
))))
147 (t (if (null (cdr type
))
151 ;;; Writing the missing NOT and AND clauses will improve the quality
152 ;;; of code generated by GENERATE-DISCRIMINATION-NET, but calling
153 ;;; SUBTYPEP in place of just returning (VALUES NIL NIL) can be very
154 ;;; slow. *SUBTYPEP is used by PCL itself, and must be fast.
156 ;;; FIXME: SB-KERNEL has fast-and-not-quite-precise type code for use
157 ;;; in the compiler. Could we share some of it here?
158 (defun *subtypep
(type1 type2
)
159 (if (equal type1 type2
)
161 (if (eq *boot-state
* 'early
)
162 (values (eq type1 type2
) t
)
163 (let ((*in-precompute-effective-methods-p
* t
))
164 (declare (special *in-precompute-effective-methods-p
*))
165 ;; FIXME: *IN-PRECOMPUTE-EFFECTIVE-METHODS-P* is not a
166 ;; good name. It changes the way
167 ;; CLASS-APPLICABLE-USING-CLASS-P works.
168 (setq type1
(*normalize-type type1
))
169 (setq type2
(*normalize-type type2
))
172 (values nil nil
)) ; XXX We should improve this.
174 (values nil nil
)) ; XXX We should improve this.
175 ((eql wrapper-eq class-eq class
)
176 (multiple-value-bind (app-p maybe-app-p
)
177 (specializer-applicable-using-type-p type2 type1
)
178 (values app-p
(or app-p
(not maybe-app-p
)))))
180 (subtypep (convert-to-system-type type1
)
181 (convert-to-system-type type2
))))))))
183 (defvar *built-in-class-symbols
* ())
184 (defvar *built-in-wrapper-symbols
* ())
186 (defun get-built-in-class-symbol (class-name)
187 (or (cadr (assq class-name
*built-in-class-symbols
*))
188 (let ((symbol (make-class-symbol class-name
)))
189 (push (list class-name symbol
) *built-in-class-symbols
*)
192 (defun get-built-in-wrapper-symbol (class-name)
193 (or (cadr (assq class-name
*built-in-wrapper-symbols
*))
194 (let ((symbol (make-wrapper-symbol class-name
)))
195 (push (list class-name symbol
) *built-in-wrapper-symbols
*)
198 (pushnew '%class
*var-declarations
*)
199 (pushnew '%variable-rebinding
*var-declarations
*)
201 (defun variable-class (var env
)
202 (caddr (var-declaration 'class var env
)))
204 (defvar *standard-method-combination
*)
206 (defun plist-value (object name
)
207 (getf (object-plist object
) name
))
209 (defun (setf plist-value
) (new-value object name
)
211 (setf (getf (object-plist object
) name
) new-value
)
213 (remf (object-plist object
) name
)
216 ;;;; built-in classes
218 ;;; Grovel over SB-KERNEL::*BUILT-IN-CLASSES* in order to set
219 ;;; SB-PCL:*BUILT-IN-CLASSES*.
220 (/show
"about to set up SB-PCL::*BUILT-IN-CLASSES*")
221 (defvar *built-in-classes
*
222 (labels ((direct-supers (class)
223 (/noshow
"entering DIRECT-SUPERS" (classoid-name class
))
224 (if (typep class
'built-in-classoid
)
225 (built-in-classoid-direct-superclasses class
)
226 (let ((inherits (layout-inherits
227 (classoid-layout class
))))
229 (list (svref inherits
(1- (length inherits
)))))))
231 (/noshow
"entering DIRECT-SUBS" (classoid-name class
))
233 (let ((subs (classoid-subclasses class
)))
239 (when (member class
(direct-supers sub
))
242 (mapcar (lambda (kernel-bic-entry)
243 (/noshow
"setting up" kernel-bic-entry
)
244 (let* ((name (car kernel-bic-entry
))
245 (class (find-classoid name
))
247 (getf (cdr kernel-bic-entry
) :prototype-form
)))
250 ,(mapcar #'classoid-name
(direct-supers class
))
251 ,(mapcar #'classoid-name
(direct-subs class
))
255 (layout-classoid x
)))
258 (classoid-layout class
))))
260 (eval prototype-form
)
261 ;; This is the default prototype value which
262 ;; was used, without explanation, by the CMU CL
263 ;; code we're derived from. Evidently it's safe
264 ;; in all relevant cases.
266 (remove-if (lambda (kernel-bic-entry)
267 (member (first kernel-bic-entry
)
268 ;; I'm not sure why these are removed from
269 ;; the list, but that's what the original
270 ;; CMU CL code did. -- WHN 20000715
272 file-stream string-stream
)))
273 sb-kernel
::*built-in-classes
*))))
274 (/noshow
"done setting up SB-PCL::*BUILT-IN-CLASSES*")
276 ;;;; the classes that define the kernel of the metabraid
279 (:metaclass built-in-class
))
281 (defclass function
(t) ()
282 (:metaclass built-in-class
))
284 (defclass stream
(t) ()
285 (:metaclass built-in-class
))
287 (defclass file-stream
(stream) ()
288 (:metaclass built-in-class
))
290 (defclass string-stream
(stream) ()
291 (:metaclass built-in-class
))
293 (defclass slot-object
(t) ()
294 (:metaclass slot-class
))
296 (defclass condition
(slot-object) ()
297 (:metaclass condition-class
))
299 (defclass structure-object
(slot-object) ()
300 (:metaclass structure-class
))
302 (defstruct (dead-beef-structure-object
303 (:constructor |STRUCTURE-OBJECT class constructor|
)
306 (defclass standard-object
(slot-object) ())
308 (defclass funcallable-standard-object
(function standard-object
)
310 (:metaclass funcallable-standard-class
))
312 (defclass metaobject
(standard-object) ())
314 (defclass generic-function
(dependent-update-mixin
315 definition-source-mixin
317 funcallable-standard-object
)
320 :initarg
:documentation
)
321 ;; We need to make a distinction between the methods initially set
322 ;; up by :METHOD options to DEFGENERIC and the ones set up later by
323 ;; DEFMETHOD, because ANSI specifies that executing DEFGENERIC on
324 ;; an already-DEFGENERICed function clears the methods set by the
325 ;; previous DEFGENERIC, but not methods set by DEFMETHOD. (Making
326 ;; this distinction seems a little kludgy, but it has the positive
327 ;; effect of making it so that loading a file a.lisp containing
328 ;; DEFGENERIC, then loading a second file b.lisp containing
329 ;; DEFMETHOD, then modifying and reloading a.lisp and/or b.lisp
330 ;; tends to leave the generic function in a state consistent with
331 ;; the most-recently-loaded state of a.lisp and b.lisp.)
334 :accessor generic-function-initial-methods
))
335 (:metaclass funcallable-standard-class
))
337 (defclass standard-generic-function
(generic-function)
341 :reader generic-function-name
)
344 :accessor generic-function-methods
347 :initarg
:method-class
348 :accessor generic-function-method-class
)
350 :initarg
:method-combination
351 :accessor generic-function-method-combination
)
353 ;; KLUDGE: AMOP specifies :DECLARATIONS, while ANSI specifies
354 ;; :DECLARE. Allow either (but FIXME: maybe a note or a warning
355 ;; might be appropriate).
356 :initarg
:declarations
359 :accessor generic-function-declarations
)
361 :initform
(make-arg-info)
365 :accessor gf-dfun-state
)
366 ;; Used to make DFUN-STATE & FIN-FUNCTION updates atomic.
368 :initform
(sb-thread::make-spinlock
:name
"GF lock")
370 (:metaclass funcallable-standard-class
)
371 (:default-initargs
:method-class
*the-class-standard-method
*
372 :method-combination
*standard-method-combination
*))
374 (defclass method
(metaobject) ())
376 (defclass standard-method
(plist-mixin definition-source-mixin method
)
377 ((%generic-function
:initform nil
:accessor method-generic-function
)
378 (qualifiers :initform
() :initarg
:qualifiers
:reader method-qualifiers
)
379 (specializers :initform
() :initarg
:specializers
380 :reader method-specializers
)
381 (lambda-list :initform
() :initarg
:lambda-list
:reader method-lambda-list
)
382 (%function
:initform nil
:initarg
:function
:reader method-function
)
383 (%documentation
:initform nil
:initarg
:documentation
)))
385 (defclass accessor-method
(standard-method)
386 ((slot-name :initform nil
:initarg
:slot-name
387 :reader accessor-method-slot-name
)))
389 (defclass standard-accessor-method
(accessor-method)
390 ((%slot-definition
:initform nil
:initarg
:slot-definition
391 :reader accessor-method-slot-definition
)))
393 (defclass standard-reader-method
(standard-accessor-method) ())
394 (defclass standard-writer-method
(standard-accessor-method) ())
395 ;;; an extension, apparently.
396 (defclass standard-boundp-method
(standard-accessor-method) ())
398 ;;; for (SLOT-VALUE X 'FOO) / ACCESSOR-SLOT-VALUE optimization, which
399 ;;; can't be STANDARD-READER-METHOD because there is no associated
401 (defclass global-reader-method
(accessor-method) ())
402 (defclass global-writer-method
(accessor-method) ())
403 (defclass global-boundp-method
(accessor-method) ())
405 (defclass method-combination
(metaobject)
406 ((%documentation
:initform nil
:initarg
:documentation
)))
408 (defclass standard-method-combination
(definition-source-mixin
411 :reader method-combination-type-name
414 :reader method-combination-options
417 (defclass long-method-combination
(standard-method-combination)
420 :reader long-method-combination-function
)
422 :initarg
:args-lambda-list
423 :reader long-method-combination-args-lambda-list
)))
425 (defclass short-method-combination
(standard-method-combination)
427 :reader short-combination-operator
429 (identity-with-one-argument
430 :reader short-combination-identity-with-one-argument
431 :initarg
:identity-with-one-argument
)))
433 (defclass slot-definition
(metaobject)
437 :accessor slot-definition-name
)
441 :accessor slot-definition-initform
)
444 :initarg
:initfunction
445 :accessor slot-definition-initfunction
)
449 :accessor slot-definition-readers
)
453 :accessor slot-definition-writers
)
457 :accessor slot-definition-initargs
)
458 (%type
:initform t
:initarg
:type
:accessor slot-definition-type
)
459 (%type-check-function
:initform nil
460 :initarg type-check-function
461 :accessor slot-definition-type-check-function
)
463 :initform nil
:initarg
:documentation
464 ;; KLUDGE: we need a reader for bootstrapping purposes, in
465 ;; COMPUTE-EFFECTIVE-SLOT-DEFINITION-INITARGS.
466 :reader %slot-definition-documentation
)
467 (%class
:initform nil
:initarg
:class
:accessor slot-definition-class
)))
469 (defclass standard-slot-definition
(slot-definition)
473 :accessor slot-definition-allocation
)
476 :initarg
:allocation-class
477 :accessor slot-definition-allocation-class
)))
479 (defclass condition-slot-definition
(slot-definition)
483 :accessor slot-definition-allocation
)
486 :initarg
:allocation-class
487 :accessor slot-definition-allocation-class
)))
489 (defclass structure-slot-definition
(slot-definition)
490 ((defstruct-accessor-symbol
492 :initarg
:defstruct-accessor-symbol
493 :accessor slot-definition-defstruct-accessor-symbol
)
494 (internal-reader-function
496 :initarg
:internal-reader-function
497 :accessor slot-definition-internal-reader-function
)
498 (internal-writer-function
500 :initarg
:internal-writer-function
501 :accessor slot-definition-internal-writer-function
)))
503 (defclass direct-slot-definition
(slot-definition)
506 (defclass effective-slot-definition
(slot-definition)
507 ((reader-function ; (lambda (object) ...)
508 :accessor slot-definition-reader-function
)
509 (writer-function ; (lambda (new-value object) ...)
510 :accessor slot-definition-writer-function
)
511 (boundp-function ; (lambda (object) ...)
512 :accessor slot-definition-boundp-function
)
516 (defclass standard-direct-slot-definition
(standard-slot-definition
517 direct-slot-definition
)
520 (defclass standard-effective-slot-definition
(standard-slot-definition
521 effective-slot-definition
)
522 ((location ; nil, a fixnum, a cons: (slot-name . value)
524 :accessor slot-definition-location
)))
526 (defclass condition-direct-slot-definition
(condition-slot-definition
527 direct-slot-definition
)
530 (defclass condition-effective-slot-definition
(condition-slot-definition
531 effective-slot-definition
)
534 (defclass structure-direct-slot-definition
(structure-slot-definition
535 direct-slot-definition
)
538 (defclass structure-effective-slot-definition
(structure-slot-definition
539 effective-slot-definition
)
542 (defclass specializer
(metaobject)
543 ;; KLUDGE: in sbcl-0.9.10.2 this was renamed from TYPE, which was an
544 ;; external symbol of the CL package and hence potentially collides
545 ;; with user code. Renaming this to %TYPE, however, is the coward's
546 ;; way out, because the objects that PCL puts in this slot aren't
547 ;; (quite) types: they are closer to kinds of specializer. However,
548 ;; the wholesale renaming and disentangling of specializers didn't
549 ;; appeal. (See also message <sqd5hrclb2.fsf@cam.ac.uk> and
550 ;; responses in comp.lang.lisp). -- CSR, 2006-02-27
551 ((%type
:initform nil
:reader specializer-type
)))
553 (defclass specializer-with-object
(specializer) ())
555 (defclass exact-class-specializer
(specializer) ())
557 (defclass class-eq-specializer
(exact-class-specializer
558 specializer-with-object
)
559 ((object :initarg
:class
560 :reader specializer-class
561 :reader specializer-object
)))
563 (defclass class-prototype-specializer
(specializer-with-object)
564 ((object :initarg
:class
565 :reader specializer-class
566 :reader specializer-object
)))
568 (defclass eql-specializer
(exact-class-specializer specializer-with-object
)
569 ((object :initarg
:object
:reader specializer-object
570 :reader eql-specializer-object
)))
572 (defvar *eql-specializer-table
* (make-hash-table :test
'eql
))
574 (defvar *eql-specializer-table-lock
*
575 (sb-thread::make-spinlock
:name
"EQL-specializer table lock"))
577 (defun intern-eql-specializer (object)
578 ;; Need to lock, so that two threads don't get non-EQ specializers
579 ;; for an EQL object.
580 (sb-thread::with-spinlock
(*eql-specializer-table-lock
*)
581 (or (gethash object
*eql-specializer-table
*)
582 (setf (gethash object
*eql-specializer-table
*)
583 (make-instance 'eql-specializer
:object object
)))))
585 (defclass class
(dependent-update-mixin
586 definition-source-mixin
592 (class-eq-specializer
594 :reader class-eq-specializer
)
597 :reader class-direct-superclasses
)
598 ;; Note: The (CLASS-)DIRECT-SUBCLASSES for STRUCTURE-CLASSes and
599 ;; CONDITION-CLASSes are lazily computed whenever the subclass info
600 ;; becomes available, i.e. when the PCL class is created.
603 :reader class-direct-subclasses
)
605 :initform
(cons nil nil
))
608 :initarg
:documentation
)
609 ;; True if the class definition was compiled with a (SAFETY 3)
610 ;; optimization policy.
617 :reader class-finalized-p
)))
619 (def!method make-load-form
((class class
) &optional env
)
620 ;; FIXME: should we not instead pass ENV to FIND-CLASS? Probably
621 ;; doesn't matter while all our environments are the same...
622 (declare (ignore env
))
623 (let ((name (class-name class
)))
624 (unless (and name
(eq (find-class name nil
) class
))
625 (error "~@<Can't use anonymous or undefined class as constant: ~S~:@>"
627 `(find-class ',name
)))
629 ;;; The class PCL-CLASS is an implementation-specific common
630 ;;; superclass of all specified subclasses of the class CLASS.
631 (defclass pcl-class
(class)
632 ((%class-precedence-list
633 :reader class-precedence-list
)
634 ;; KLUDGE: see note in CPL-OR-NIL
636 :reader cpl-available-p
640 :reader class-can-precede-list
)
641 (incompatible-superclass-list
643 :accessor class-incompatible-superclass-list
)
646 :reader class-wrapper
)
649 :reader class-prototype
)))
651 (defclass slot-class
(pcl-class)
654 :accessor class-direct-slots
)
657 :accessor class-slots
)))
659 ;;; The class STD-CLASS is an implementation-specific common
660 ;;; superclass of the classes STANDARD-CLASS and
661 ;;; FUNCALLABLE-STANDARD-CLASS.
662 (defclass std-class
(slot-class)
665 (defclass standard-class
(std-class)
668 (defclass funcallable-standard-class
(std-class)
671 (defclass forward-referenced-class
(pcl-class) ())
673 (defclass built-in-class
(pcl-class) ())
675 (defclass condition-class
(slot-class) ())
677 (defclass structure-class
(slot-class)
680 :accessor class-defstruct-form
)
681 (defstruct-constructor
683 :accessor class-defstruct-constructor
)
686 :initarg
:from-defclass-p
)))
688 (defclass definition-source-mixin
(standard-object)
691 :reader definition-source
692 :initarg
:definition-source
)))
694 (defclass plist-mixin
(standard-object)
695 ((plist :initform
() :accessor object-plist
:initarg plist
)))
697 (defclass dependent-update-mixin
(plist-mixin) ())
699 (defparameter *early-class-predicates
*
700 '((specializer specializerp
)
701 (exact-class-specializer exact-class-specializer-p
)
702 (class-eq-specializer class-eq-specializer-p
)
703 (eql-specializer eql-specializer-p
)
705 (slot-class slot-class-p
)
706 (std-class std-class-p
)
707 (standard-class standard-class-p
)
708 (funcallable-standard-class funcallable-standard-class-p
)
709 (condition-class condition-class-p
)
710 (structure-class structure-class-p
)
711 (forward-referenced-class forward-referenced-class-p
)
713 (standard-method standard-method-p
)
714 (accessor-method accessor-method-p
)
715 (standard-accessor-method standard-accessor-method-p
)
716 (standard-reader-method standard-reader-method-p
)
717 (standard-writer-method standard-writer-method-p
)
718 (standard-boundp-method standard-boundp-method-p
)
719 (global-reader-method global-reader-method-p
)
720 (global-writer-method global-writer-method-p
)
721 (global-boundp-method global-boundp-method-p
)
722 (generic-function generic-function-p
)
723 (standard-generic-function standard-generic-function-p
)
724 (method-combination method-combination-p
)
725 (long-method-combination long-method-combination-p
)
726 (short-method-combination short-method-combination-p
)))