source: branches/working-0711-perf/ccl/level-1/l1-clos.lisp @ 9706

Last change on this file since 9706 was 9706, checked in by gb, 14 years ago

Decl changes from working-0711.

  • Property svn:eol-style set to native
  • Property svn:keywords set to Author Date Id Revision
File size: 99.9 KB
Line 
1;;;-*-Mode: LISP; Package: CCL -*-
2;;;
3;;;   Copyright (C) 1994-2001 Digitool, Inc
4;;;   Copyright (C) 2002-2003 Clozure Associates
5;;;   This file is part of OpenMCL.
6;;;
7;;;   OpenMCL is licensed under the terms of the Lisp Lesser GNU Public
8;;;   License , known as the LLGPL and distributed with OpenMCL as the
9;;;   file "LICENSE".  The LLGPL consists of a preamble and the LGPL,
10;;;   which is distributed with OpenMCL as the file "LGPL".  Where these
11;;;   conflict, the preamble takes precedence. 
12;;;
13;;;   OpenMCL is referenced in the preamble as the "LIBRARY."
14;;;
15;;;   The LLGPL is also available online at
16;;;   http://opensource.franz.com/preamble.html
17;;;
18
19;;; At this point in the load sequence, the handful of extant basic classes
20;;; exist only in skeletal form (without direct or effective slot-definitions.)
21
22(in-package "CCL")
23
24(defun extract-slotds-with-allocation (allocation slotds)
25  (collect ((right-ones))
26    (dolist (s slotds (right-ones))
27      (if (eq (%slot-definition-allocation s) allocation)
28        (right-ones s)))))
29
30(defun extract-instance-direct-slotds (class)
31  (extract-slotds-with-allocation :instance (%class-direct-slots class)))
32
33(defun extract-class-direct-slotds (class)
34  (extract-slotds-with-allocation :class (%class-direct-slots class)))
35
36(defun extract-instance-effective-slotds (class)
37  (extract-slotds-with-allocation :instance (%class-slots class)))
38
39(defun extract-class-effective-slotds (class)
40  (extract-slotds-with-allocation :class (%class-slots class)))
41
42(defun extract-instance-and-class-slotds (slotds)
43  (collect ((instance-slots)
44            (shared-slots))
45    (dolist (s slotds (values (instance-slots) (shared-slots)))
46      (if (eq (%slot-definition-allocation s) :class)
47        (shared-slots s)
48        (instance-slots s)))))
49
50
51
52(defun direct-instance-and-class-slotds (class)
53  (extract-instance-and-class-slotds (%class-direct-slots class)))
54
55(defun effective-instance-and-class-slotds (class)
56  (extract-instance-and-class-slotds (%class-slots class)))
57
58(defun %early-shared-initialize (instance slot-names initargs)
59  (unless (or (listp slot-names) (eq slot-names t))
60    (report-bad-arg slot-names '(or list (eql t))))
61  ;; Check that initargs contains valid key/value pairs,
62  ;; signal a PROGRAM-ERROR otherwise.  (Yes, this is
63  ;; an obscure way to do so.)
64  (destructuring-bind (&key &allow-other-keys) initargs)
65  (let* ((wrapper (instance-class-wrapper instance))
66         (class (%wrapper-class wrapper)))
67    (when (eql 0 (%wrapper-hash-index wrapper)) ; obsolete
68      (update-obsolete-instance instance)
69      (setq wrapper (instance-class-wrapper instance)))
70    (dolist (slotd (%class-slots class))
71      (let* ((loc (%slot-definition-location slotd)))
72        (multiple-value-bind (ignore new-value foundp)
73            (get-properties initargs
74                            (%slot-definition-initargs slotd))
75          (declare (ignore ignore))
76          (if foundp
77            (progn
78              (unless (funcall (standard-effective-slot-definition.type-predicate slotd) new-value)
79                (error 'bad-slot-type-from-initarg
80                       :slot-definition slotd
81                       :instance instance
82                       :datum new-value
83                       :expected-type  (%slot-definition-type slotd)
84                       :initarg-name (car foundp)))
85              (if (consp loc)
86                (rplacd loc new-value)
87                (setf (standard-instance-instance-location-access instance loc)
88                      new-value)))
89            (if (or (eq slot-names t)
90                    (member (%slot-definition-name slotd)
91                            slot-names
92                            :test #'eq))
93              (let* ((curval (if (consp loc)
94                               (cdr loc)
95                               (%standard-instance-instance-location-access
96                                instance loc))))
97                (if (eq curval (%slot-unbound-marker))
98                  (let* ((initfunction (%slot-definition-initfunction slotd)))
99                    (if initfunction
100                      (let* ((newval (funcall initfunction)))
101                        (unless (funcall (standard-effective-slot-definition.type-predicate slotd) newval)
102                          (error 'bad-slot-type-from-initform
103                                 :slot-definition slotd
104                                 :expected-type (%slot-definition-type slotd)
105                                 :datum newval
106                                 :instance instance))
107                        (if (consp loc)
108                          (rplacd loc newval)
109                          (setf (standard-instance-instance-location-access
110                                 instance loc)
111                                newval)))))))))))))
112  instance)
113
114(setf (fdefinition '%shared-initialize) #'%early-shared-initialize)
115
116;;; This is redefined (to call MAKE-INSTANCE) below.
117(setf (fdefinition '%make-direct-slotd)
118      #'(lambda (slotd-class &key
119                             name
120                             initfunction
121                             initform
122                             initargs
123                             (allocation :instance)
124                             class
125                             (type t)
126                             (documentation (%slot-unbound-marker))
127                             readers
128                             writers)
129          (declare (ignore slotd-class))
130          (%instance-vector
131           (%class.own-wrapper *standard-direct-slot-definition-class*)
132           name type initfunction initform initargs allocation
133           documentation class readers writers)))
134
135;;; Also redefined below, after MAKE-INSTANCE is possible.
136(setf (fdefinition '%make-effective-slotd)
137      #'(lambda (slotd-class &key
138                             name
139                             initfunction
140                             initform
141                             initargs
142                             allocation
143                             class
144                             type
145                             documentation)
146          (declare (ignore slotd-class))
147          (%instance-vector
148           (%class.own-wrapper *standard-effective-slot-definition-class*)
149           name type initfunction initform initargs allocation
150           documentation class nil (ensure-slot-id name) #'true)))
151
152
153(defmethod compile-time-class-p ((class class)) nil)
154
155(defmethod direct-slot-definition-class ((class std-class) &key (allocation :instance) &allow-other-keys)
156  (unless (member allocation '(:instance :class))
157    (report-bad-arg allocation '(member (:instance :class))))
158  *standard-direct-slot-definition-class*)
159
160(defmethod effective-slot-definition-class ((class std-class) &key (allocation :instance) &allow-other-keys)
161  (unless (member allocation '(:instance :class))
162    (report-bad-arg allocation '(member (:instance :class))))
163  *standard-effective-slot-definition-class*)
164
165(defun make-direct-slot-definition (class initargs)
166  (apply #'%make-direct-slotd
167         (apply #'direct-slot-definition-class class initargs)
168         :class class
169         initargs))
170
171(defun make-effective-slot-definition (class &rest initargs)
172  (declare (dynamic-extent initargs))
173  (apply #'%make-effective-slotd
174         (apply #'effective-slot-definition-class class initargs)
175         initargs))
176
177;; Bootstrapping version, replaced in l1-typesys
178(defun standardized-type-specifier (spec)
179  (when (and (consp spec)
180             (memq (%car spec) '(and or))
181             (consp (%cdr spec))
182             (null (%cddr spec)))
183    (setq spec (%cadr spec)))
184  (if (consp spec)
185    (cons (%car spec) (mapcar #'standardized-type-specifier (%cdr spec)))
186    (or (cdr (assoc spec '((string . base-string))))
187        spec)))
188
189;;; The type of an effective slot definition is the intersection of
190;;; the types of the direct slot definitions it's initialized from.
191(defun dslotd-type-intersection (direct-slots)
192  (or (dolist (dslotd direct-slots t)
193        (unless (eq t (%slot-definition-type dslotd))
194          (return)))
195      (standardized-type-specifier
196       `(and ,@(mapcar #'(lambda (d) (or (%slot-definition-type d) t))
197                       direct-slots)))))
198
199(defmethod compute-effective-slot-definition ((class slots-class)
200                                              name
201                                              direct-slots)
202 
203  (let* ((initer (dolist (s direct-slots)
204                   (when (%slot-definition-initfunction s)
205                     (return s))))
206         (documentor (dolist (s direct-slots)
207                       (when (%slot-definition-documentation s)
208                         (return s))))
209         (first (car direct-slots))
210         (initargs (let* ((initargs nil))
211                     (dolist (dslot direct-slots initargs)
212                       (dolist (dslot-arg (%slot-definition-initargs  dslot))
213                         (pushnew dslot-arg initargs :test #'eq))))))
214    (make-effective-slot-definition
215     class
216     :name name
217     :allocation (%slot-definition-allocation first)
218     :documentation (when documentor (nth-value
219                                      1
220                                      (%slot-definition-documentation
221                                       documentor)))
222     :class (%slot-definition-class first)
223     :initargs initargs
224     :initfunction (if initer (%slot-definition-initfunction initer))
225     :initform (if initer (%slot-definition-initform initer))
226     :type (dslotd-type-intersection direct-slots))))
227
228(defmethod compute-slots ((class slots-class))
229  (let* ((slot-name-alist ()))
230    (labels ((note-direct-slot (dslot)
231               (let* ((sname (%slot-definition-name dslot))
232                      (pair (assq sname slot-name-alist)))
233                 (if pair
234                   (push dslot (cdr pair))
235                   (push (list sname dslot) slot-name-alist))))
236             (rwalk (tail)
237               (when tail
238                 (rwalk (cdr tail))
239                 (let* ((c (car tail)))
240                   (unless (eq c *t-class*)
241                     (dolist (dslot (%class-direct-slots c))
242                       (note-direct-slot dslot)))))))
243      (rwalk (class-precedence-list class)))
244    (collect ((effective-slotds))
245      (dolist (pair (nreverse slot-name-alist) (effective-slotds))
246        (effective-slotds (compute-effective-slot-definition class (car pair) (cdr pair)))))))
247
248
249(defmethod compute-slots :around ((class std-class))
250  (let* ((cpl (%class.cpl class)))
251    (multiple-value-bind (instance-slots class-slots)
252        (extract-instance-and-class-slotds (call-next-method))
253      (setq instance-slots (sort-effective-instance-slotds instance-slots class cpl))
254      (do* ((loc 1 (1+ loc))
255            (islotds instance-slots (cdr islotds)))
256           ((null islotds))
257        (declare (fixnum loc))
258        (setf (%slot-definition-location (car islotds)) loc))
259      (dolist (eslotd class-slots)
260        (setf (%slot-definition-location eslotd) 
261              (assoc (%slot-definition-name eslotd)
262                     (%class-get (%slot-definition-class eslotd)
263                                 :class-slots)
264                     :test #'eq)))
265      (append instance-slots class-slots))))
266
267(defmethod compute-slots :around ((class structure-class))
268  (let* ((slots (call-next-method))      )
269      (do* ((loc 1 (1+ loc))
270            (islotds slots (cdr islotds)))
271           ((null islotds) slots)
272        (declare (fixnum loc))
273        (setf (%slot-definition-location (car islotds)) loc))))
274
275;;; Should eventually do something here.
276;(defmethod compute-slots ((s structure-class))
277;  (call-next-method))
278
279(defmethod direct-slot-definition-class ((class structure-class) &rest initargs)
280  (declare (ignore initargs))
281  (find-class 'structure-direct-slot-definition))
282
283(defmethod effective-slot-definition-class ((class structure-class) &rest  initargs)
284  (declare (ignore initargs))
285  (find-class 'structure-effective-slot-definition))
286
287
288(defmethod compute-default-initargs ((class slots-class))
289  (let* ((initargs ()))
290    (dolist (c (%class-precedence-list class) (nreverse initargs))
291      (if (typep c 'forward-referenced-class)
292        (error
293         "Class precedence list of ~s contains FORWARD-REFERENCED-CLASS ~s ."
294         class c)
295        (dolist (i (%class-direct-default-initargs c))
296          (pushnew i initargs :test #'eq :key #'car))))))
297
298
299
300
301(defvar *update-slots-preserve-existing-wrapper* nil)
302
303(defun update-slots (class eslotds)
304  (let* ((instance-slots (extract-slotds-with-allocation :instance eslotds))
305         (new-ordering
306          (let* ((v (make-array (the fixnum (length instance-slots))))
307                 (i 0))
308            (declare (simple-vector v) (fixnum i))
309            (dolist (e instance-slots v)
310              (setf (svref v i)
311                    (%slot-definition-name e))
312              (incf i))))
313         (old-wrapper (%class-own-wrapper class))
314         (new-wrapper
315          (cond ((null old-wrapper)
316                 (%cons-wrapper class))
317                ((and old-wrapper *update-slots-preserve-existing-wrapper*)
318                 old-wrapper)
319                (t
320                 (make-instances-obsolete class)
321                 (%cons-wrapper class)))))
322    (setf (%class-slots class) eslotds)
323    (setf (%wrapper-instance-slots new-wrapper) new-ordering
324          (%wrapper-class-slots new-wrapper) (%class-get class :class-slots)
325          (%class-own-wrapper class) new-wrapper)
326    (setup-slot-lookup new-wrapper eslotds)))
327
328
329 
330(defun setup-slot-lookup (wrapper eslotds)
331  (when eslotds
332    (let* ((nslots (length eslotds))
333           (total-slot-ids (current-slot-index))
334           (small (< nslots 255))
335           (map
336            (if small
337              (make-array total-slot-ids :element-type '(unsigned-byte 8))
338              (make-array total-slot-ids :element-type '(unsigned-byte 32))))
339           (table (make-array (the fixnum (1+ nslots))))
340           (i 0))
341      (declare (fixnum nslots total-slot-ids i) (simple-vector table))
342      (setf (svref table 0) nil)
343      (dolist (slotd eslotds)
344        (incf i)
345        (setf (svref table i) slotd)
346        (if small
347          (locally (declare (type (simple-array (unsigned-byte 8) (*)) map))
348            (setf (aref map
349                        (slot-id.index
350                         (standard-effective-slot-definition.slot-id slotd)))
351                  i))
352          (locally (declare (type (simple-array (unsigned-byte 32) (*)) map))
353            (setf (aref map
354                        (slot-id.index
355                         (standard-effective-slot-definition.slot-id slotd)))
356                  i))))
357      (let* ((lookup-f
358              #+ppc-target
359              (gvector :function
360                                (%svref (if small
361                                          #'%small-map-slot-id-lookup
362                                          #'%large-map-slot-id-lookup) 0)
363                                map
364                                table
365                                (dpb 1 $lfbits-numreq
366                                     (ash 1 $lfbits-noname-bit)))
367              #+x86-target
368              (%clone-x86-function (if small
369                                          #'%small-map-slot-id-lookup
370                                          #'%large-map-slot-id-lookup)
371                                   map
372                                   table
373                                   (dpb 1 $lfbits-numreq
374                                     (ash 1 $lfbits-noname-bit))))
375             (class (%wrapper-class wrapper))
376             (get-f
377              #+ppc-target
378              (gvector :function
379                       (%svref (if small
380                                 #'%small-slot-id-value
381                                 #'%large-slot-id-value) 0)
382                       map
383                       table
384                       class
385                       #'%maybe-std-slot-value-using-class
386                       #'%slot-id-ref-missing
387                       (dpb 2 $lfbits-numreq
388                            (ash -1 $lfbits-noname-bit)))
389              #+x86-target
390              (%clone-x86-function (if small
391                                     #'%small-slot-id-value
392                                     #'%large-slot-id-value)
393                                   map
394                                   table
395                                   class
396                                   #'%maybe-std-slot-value-using-class
397                                   #'%slot-id-ref-missing
398                                   (dpb 2 $lfbits-numreq
399                                        (ash -1 $lfbits-noname-bit))))
400             (set-f
401              #+ppc-target
402              (gvector :function
403                       (%svref (if small
404                                 #'%small-set-slot-id-value
405                                 #'%large-set-slot-id-value) 0)
406                       map
407                       table
408                       class
409                       #'%maybe-std-setf-slot-value-using-class
410                       #'%slot-id-set-missing
411                       (dpb 3 $lfbits-numreq
412                            (ash -1 $lfbits-noname-bit)))
413              #+x86-target
414              (%clone-x86-function
415               (if small
416                 #'%small-set-slot-id-value
417                 #'%large-set-slot-id-value)
418               map
419               table
420               class
421               #'%maybe-std-setf-slot-value-using-class
422               #'%slot-id-set-missing
423               (dpb 3 $lfbits-numreq
424                    (ash -1 $lfbits-noname-bit)))))
425        (setf (%wrapper-slot-id->slotd wrapper) lookup-f
426              (%wrapper-slot-id-value wrapper) get-f
427              (%wrapper-set-slot-id-value wrapper) set-f
428              (%wrapper-slot-id-map wrapper) map
429              (%wrapper-slot-definition-table wrapper) table))))
430  wrapper)
431
432                       
433   
434
435(defmethod validate-superclass ((class class) (super class))
436  (or (eq super *t-class*)
437      (let* ((class-of-class (class-of class))
438             (class-of-super (class-of super)))
439        (or (eq class-of-class class-of-super)
440            (and (eq class-of-class *standard-class-class*)
441                 (eq class-of-super *funcallable-standard-class-class*))
442            (and (eq class-of-class *funcallable-standard-class-class*)
443                 (eq class-of-super *standard-class-class*))))))
444
445(defmethod validate-superclass ((class foreign-class) (super standard-class))
446  t)
447
448(defmethod validate-superclass ((class std-class) (super forward-referenced-class))
449  t)
450
451
452(defmethod add-direct-subclass ((class class) (subclass class))
453  (pushnew subclass (%class-direct-subclasses class))
454  subclass)
455
456(defmethod remove-direct-subclass ((class class) (subclass class))
457  (setf (%class-direct-subclasses class)
458        (remove subclass (%class-direct-subclasses class)))
459  subclass)
460
461(defun add-direct-subclasses (class new)
462  (dolist (n new)
463    (unless (memq class (%class-direct-subclasses  class))
464      (add-direct-subclass n class))))
465
466(defun remove-direct-subclasses (class old-supers new-supers)
467  (dolist (o old-supers)
468    (unless (memq o new-supers)
469      (remove-direct-subclass o class))))
470
471;;; Built-in classes are always finalized.
472(defmethod class-finalized-p ((class class))
473  t)
474
475;;; Standard classes are finalized if they have a wrapper and that
476;;; wrapper has an instance-slots vector; that implies that
477;;; both UPDATE-CPL and UPDATE-SLOTS have been called on the class.
478(defmethod class-finalized-p ((class std-class))
479  (let* ((w (%class-own-wrapper class)))
480    (and w (typep (%wrapper-instance-slots w) 'vector))))
481
482(defmethod finalize-inheritance ((class std-class))
483  (update-class class t))
484
485
486(defmethod finalize-inheritance ((class forward-referenced-class))
487  (error "Class ~s can't be finalized." class))
488
489(defmethod class-primary-p ((class slots-class))
490  (%class-primary-p class))
491
492(defmethod (setf class-primary-p) (new (class std-class))
493  (setf (%class-primary-p class) new))
494
495(defmethod class-primary-p ((class class))
496  t)
497
498(defmethod (setf class-primary-p) (new (class class))
499  new)
500
501
502(defun forward-referenced-class-p (class)
503  (and (%standard-instance-p class)
504       (eq (%class-of-instance class) *forward-referenced-class-class*)))
505
506;;; This uses the primary class information to sort the slots of a class.
507(defun sort-effective-instance-slotds (slotds class cpl)
508  (let (primary-slotds
509        primary-slotds-class
510        (primary-slotds-length 0))
511    (declare (fixnum primary-slotds-length))
512    (dolist (sup (cdr cpl))
513      (unless (eq sup *t-class*)     
514        (when (class-primary-p sup)
515          (let ((sup-slotds (extract-instance-effective-slotds sup)))
516            (if (null primary-slotds-class)
517              (setf primary-slotds-class sup
518                    primary-slotds sup-slotds
519                    primary-slotds-length (length sup-slotds))
520              (let ((sup-slotds-length (length sup-slotds)))
521                (do* ((i 0 (1+ i))
522                      (n (min sup-slotds-length primary-slotds-length))
523                      (sup-slotds sup-slotds (cdr sup-slotds))
524                      (primary-slotds primary-slotds (cdr primary-slotds)))
525                     ((= i n))
526                  (unless (eq (%slot-definition-name (car sup-slotds))
527                              (%slot-definition-name (car primary-slotds)))
528                    (error "While initializing ~s:~%~
529                            attempt to mix incompatible primary classes:~%~
530                            ~s and ~s"
531                           class sup primary-slotds-class)))
532                (when (> sup-slotds-length primary-slotds-length)
533                  (setq primary-slotds-class sup
534                        primary-slotds sup-slotds
535                        primary-slotds-length sup-slotds-length))))))))
536    (if (null primary-slotds-class)
537      slotds
538      (flet ((slotd-position (slotd)
539               (let* ((slotd-name (%slot-definition-name slotd)))
540                 (do* ((i 0 (1+ i))
541                       (primary-slotds primary-slotds (cdr primary-slotds)))
542                      ((= i primary-slotds-length) primary-slotds-length)
543                   (declare (fixnum i))
544                   (when (eq slotd-name
545                                (%slot-definition-name (car primary-slotds)))
546                   (return i))))))
547        (declare (dynamic-extent #'slotd-position))
548        (sort-list slotds '< #'slotd-position)))))
549
550
551
552
553(defun update-cpl (class cpl)
554  (if (class-finalized-p class)
555    (unless (equal (%class.cpl class) cpl)
556      (setf (%class.cpl class) cpl)
557      #|(force-cache-flushes class)|#)
558    (setf (%class.cpl class) cpl))
559  cpl)
560
561
562(defun class-has-a-forward-referenced-superclass-p (original)
563  (labels ((scan-forward-refs (class seen)
564             (unless (memq class seen)
565               (or (if (forward-referenced-class-p class) class)
566                   (let ((seen (cons class seen)))
567                     (declare (dynamic-extent seen))
568                     (dolist (s (%class-direct-superclasses class))
569                       (when (eq s original)
570                         (error "circular class hierarchy: the class ~s is a superclass of at least one of its superclasses (~s)." original class))
571                       (let* ((fwdref (scan-forward-refs s seen)))
572                         (when fwdref (return fwdref)))))))))
573    (or (compile-time-class-p original)
574        (scan-forward-refs original ()))))
575
576(defun class-forward-referenced-superclasses (original)
577  (labels ((scan-forward-refs (class seen fwdrefs)
578             (unless (memq class seen)
579               (if (forward-referenced-class-p class)
580                 (push class fwdrefs)
581                 (let ((seen (cons class seen)))
582                   (declare (dynamic-extent seen))
583                   (dolist (s (%class-direct-superclasses class))
584                     (when (eq s original)
585                       (error "circular class hierarchy: the class ~s is a superclass of at least one of its superclasses (~s)." original class))
586                     (setq fwdrefs (scan-forward-refs s seen fwdrefs))))))
587             fwdrefs))
588    (scan-forward-refs original () ())))
589 
590
591
592(defmethod compute-class-precedence-list ((class class))
593  (let* ((fwdrefs (class-forward-referenced-superclasses class)))
594    (if fwdrefs
595      (if (cdr fwdrefs)
596        (error "Class ~s can't be finalized because superclasses ~s are not defined yet"
597               class (mapcar #'%class-name fwdrefs))
598        (error "Class ~s can't be finalized because superclass ~s is not defined yet"
599               class (%class-name (car fwdrefs))))
600      (compute-cpl class))))
601
602;;; Classes that can't be instantiated via MAKE-INSTANCE have no
603;;; initargs caches.
604(defmethod %flush-initargs-caches ((class class))
605  )
606
607;;; Classes that have initargs caches should flush them when the
608;;; class is finalized.
609(defmethod %flush-initargs-caches ((class std-class))
610  (setf (%class.make-instance-initargs class) nil
611        (%class.reinit-initargs class) nil
612        (%class.redefined-initargs class) nil
613        (%class.changed-initargs class) nil))
614
615(defun update-class (class finalizep)
616  ;;
617  ;; Calling UPDATE-SLOTS below sets the class wrapper of CLASS, which
618  ;; makes the class finalized.  When UPDATE-CLASS isn't called from
619  ;; FINALIZE-INHERITANCE, make sure that this finalization invokes
620  ;; FINALIZE-INHERITANCE as per AMOP.  Note, that we can't simply
621  ;; delay the finalization when CLASS has no forward referenced
622  ;; superclasses because that causes bootstrap problems.
623  (when (and (not (or finalizep (class-finalized-p class)))
624             (not (class-has-a-forward-referenced-superclass-p class)))
625    (finalize-inheritance class)
626    (return-from update-class))
627  (when (or finalizep (class-finalized-p class))
628    (let* ((cpl (update-cpl class (compute-class-precedence-list  class))))
629      ;; This -should- be made to work for structure classes
630      (update-slots class (compute-slots class))
631      (setf (%class-default-initargs class) (compute-default-initargs class))
632      (%flush-initargs-caches class)
633      (let* ((wrapper (%class-own-wrapper class)))
634        (when wrapper
635          (setf (%wrapper-cpl wrapper) cpl
636                (%wrapper-cpl-bits wrapper) (make-cpl-bits cpl))))))
637  (unless finalizep
638    (dolist (sub (%class-direct-subclasses class))
639      (update-class sub nil))))
640
641(defun add-accessor-methods (class dslotds)
642  (dolist (dslotd dslotds)
643    (dolist (reader (%slot-definition-readers dslotd))
644      (add-reader-method class                     
645                         (ensure-generic-function reader)
646                         dslotd)
647      (record-source-file (ensure-generic-function reader)
648                          'reader-method))
649    (dolist (writer (%slot-definition-writers dslotd))
650      (add-writer-method class
651                         (ensure-generic-function writer)
652                         dslotd)
653      (record-source-file (ensure-generic-function writer)
654                          'writer-method))))
655
656(defun remove-accessor-methods (class dslotds)
657  (dolist (dslotd dslotds)
658    (dolist (reader (%slot-definition-readers dslotd))
659      (remove-reader-method class (ensure-generic-function reader :lambda-list '(x))))
660    (dolist (writer (%slot-definition-writers dslotd))
661      (remove-writer-method class (ensure-generic-function writer :lambda-list '(x y))))))
662
663(defmethod reinitialize-instance :before ((class std-class)  &key direct-superclasses)
664  (remove-accessor-methods class (%class-direct-slots class))
665  (remove-direct-subclasses class (%class-direct-superclasses class) direct-superclasses))
666   
667(defmethod shared-initialize :after
668  ((class slots-class)
669   slot-names &key
670   (direct-superclasses nil direct-superclasses-p)
671   (direct-slots nil direct-slots-p)
672   (direct-default-initargs nil direct-default-initargs-p)
673   (documentation nil doc-p)
674   (primary-p nil primary-p-p))
675  (declare (ignore slot-names))
676  (if direct-superclasses-p
677    (progn
678      (setq direct-superclasses
679            (or direct-superclasses
680                (list (if (typep class 'funcallable-standard-class)
681                        *funcallable-standard-object-class*
682                        *standard-object-class*))))
683      (dolist (superclass direct-superclasses)
684        (unless (validate-superclass class superclass)
685          (error "The class ~S was specified as a~%super-class of the class ~S;~%~
686                    but the meta-classes ~S and~%~S are incompatible."
687                 superclass class (class-of superclass) (class-of class))))
688      (setf (%class-direct-superclasses class) direct-superclasses))
689    (setq direct-superclasses (%class-direct-superclasses class)))
690  (setq direct-slots
691        (if direct-slots-p
692          (setf (%class-direct-slots class)
693                (mapcar #'(lambda (initargs)
694                            (make-direct-slot-definition class initargs))
695                        direct-slots))
696          (%class-direct-slots class)))
697  (if direct-default-initargs-p
698    (setf (%class-direct-default-initargs class)  direct-default-initargs)
699    (setq direct-default-initargs (%class-direct-default-initargs class)))
700  (let* ((new-class-slot-cells ())
701         (old-class-slot-cells (%class-get class :class-slots)))
702    (dolist (slot direct-slots)
703      (when (eq (%slot-definition-allocation slot) :class)
704        (let* ((slot-name (%slot-definition-name slot))
705               (pair (assq slot-name old-class-slot-cells)))
706          ;;; If the slot existed as a class slot in the old
707          ;;; class, retain the definition (even if it's unbound.)
708          (unless pair
709            (let* ((initfunction (%slot-definition-initfunction slot)))
710              (setq pair (cons slot-name
711                               (if initfunction
712                                 (funcall initfunction)
713                                 (%slot-unbound-marker))))))
714          (push pair new-class-slot-cells))))
715    (when new-class-slot-cells
716      (setf (%class-get class :class-slots) new-class-slot-cells)))
717  (when doc-p
718    (set-documentation class 'type documentation))
719  (when primary-p-p
720    (setf (class-primary-p class) primary-p))
721
722  (add-direct-subclasses class direct-superclasses)
723  (update-class class nil)
724  (add-accessor-methods class direct-slots))
725
726(defmethod initialize-instance :before ((class class) &key &allow-other-keys)
727  (setf (%class-ordinal class) (%next-class-ordinal))
728  (setf (%class.ctype class) (make-class-ctype class)))
729
730(defun ensure-class-metaclass-and-initargs (class args)
731  (let* ((initargs (copy-list args))
732         (missing (cons nil nil))
733         (supplied-meta (getf initargs :metaclass missing))
734         (supplied-supers (getf initargs :direct-superclasses missing))
735         (supplied-slots (getf initargs :direct-slots missing))
736         (metaclass (cond ((not (eq supplied-meta missing))
737                           (if (typep supplied-meta 'class)
738                             supplied-meta
739                             (find-class supplied-meta)))
740                          ((or (null class)
741                               (typep class 'forward-referenced-class))
742                           *standard-class-class*)
743                          (t (class-of class)))))
744    (declare (dynamic-extent missing))
745    (flet ((fix-super (s)
746             (cond ((classp s) s)
747                   ((not (and s (symbolp s)))
748                    (error "~s is not a class or a legal class name." s))
749                   (t
750                    (or (find-class s nil)
751                        (setf (find-class s)
752                              (make-instance 'forward-referenced-class :name s))))))
753           (excise-all (keys)
754             (dolist (key keys)
755               (loop (unless (remf initargs key) (return))))))
756      (excise-all '(:metaclass :direct-superclasses :direct-slots))
757      (values metaclass
758              `(,@ (unless (eq supplied-supers missing)
759                     `(:direct-superclasses ,(mapcar #'fix-super supplied-supers)))
760                ,@ (unless (eq supplied-slots missing)
761                     `(:direct-slots ,supplied-slots))
762               ,@initargs)))))
763
764
765;;; This defines a new class.
766(defmethod ensure-class-using-class ((class null) name &rest keys &key &allow-other-keys)
767  (multiple-value-bind (metaclass initargs)
768      (ensure-class-metaclass-and-initargs class keys)
769    (let* ((class (apply #'make-instance metaclass :name name initargs)))
770      (setf (find-class name) class))))
771
772(defmethod ensure-class-using-class ((class forward-referenced-class) name &rest keys &key &allow-other-keys)
773  (multiple-value-bind (metaclass initargs)
774      (ensure-class-metaclass-and-initargs class keys)
775    (apply #'change-class class metaclass initargs)
776    (apply #'reinitialize-instance class initargs)
777    (setf (find-class name) class)))
778           
779;;; Redefine an existing (not forward-referenced) class.
780(defmethod ensure-class-using-class ((class class) name &rest keys &key)
781  (multiple-value-bind (metaclass initargs)
782      (ensure-class-metaclass-and-initargs class keys)
783    (unless (eq (class-of class) metaclass)
784      (error "Can't change metaclass of ~s to ~s." class metaclass))
785    (apply #'reinitialize-instance class initargs)
786    (setf (find-class name) class)))
787
788
789(defun ensure-class (name &rest keys &key &allow-other-keys)
790  (declare (special *sealed-clos-world*))
791  (if *sealed-clos-world*
792    (error "Class (re)definition is not allowed in this environment")
793    (apply #'ensure-class-using-class (find-class name nil) name keys)))
794
795(defparameter *defclass-redefines-improperly-named-classes-pedantically* 
796   t
797  "ANSI CL expects DEFCLASS to redefine an existing class only when
798the existing class is properly named, the MOP function ENSURE-CLASS
799redefines existing classes regardless of their CLASS-NAME.  This variable
800governs whether DEFCLASS makes that distinction or not.")
801
802(defun ensure-class-for-defclass (name &rest keys &key &allow-other-keys)
803  (declare (special *sealed-clos-world*))
804  (if *sealed-clos-world*
805    (error "Class (re)definition is not allowed in this environment")
806    (progn
807      (record-source-file name 'class)
808      ;; Maybe record source-file information for accessors as well
809      ;; We should probably record them as "accessors of the class", since
810      ;; there won't be any other explicit defining form associated with
811      ;; them.
812      (let* ((existing-class (find-class name nil)))
813        (when (and *defclass-redefines-improperly-named-classes-pedantically* 
814                   existing-class 
815                   (not (eq (class-name existing-class) name)))
816          ;; Class isn't properly named; act like it didn't exist
817          (setq existing-class nil))
818        (apply #'ensure-class-using-class existing-class name keys)))))
819
820
821
822
823(defmethod method-slot-name ((m standard-accessor-method))
824  (standard-direct-slot-definition.name (%accessor-method.slot-definition m)))
825
826
827(defun %ensure-class-preserving-wrapper (&rest args)
828  (declare (dynamic-extent args))
829  (let* ((*update-slots-preserve-existing-wrapper* t))
830    (apply #'ensure-class args)))
831
832(defun %find-direct-slotd (class name)
833  (dolist (dslotd (%class-direct-slots class)
834           (error "Direct slot definition for ~s not found in ~s" name class))
835    (when (eq (%slot-definition-name dslotd) name)
836      (return dslotd))))
837
838(defun %add-slot-readers (class-name pairs)
839  (let* ((class (find-class class-name)))
840    (dolist (pair pairs)
841      (destructuring-bind (slot-name &rest readers) pair
842        (setf (%slot-definition-readers (%find-direct-slotd class slot-name)) readers)))
843    (add-accessor-methods class (%class-direct-slots class))))
844
845(defun %add-slot-writers (class-name pairs)
846  (let* ((class (find-class class-name)))
847    (dolist (pair pairs)
848      (destructuring-bind (slot-name &rest readers) pair
849        (setf (%slot-definition-writers (%find-direct-slotd class slot-name)) readers)))
850    (add-accessor-methods class (%class-direct-slots class))))
851
852
853(%ensure-class-preserving-wrapper
854 'standard-method
855 :direct-superclasses '(method)
856 :direct-slots `((:name qualifiers :initargs (:qualifiers) :initfunction ,#'false :initform nil)
857                 (:name specializers :initargs (:specializers) :initfunction ,#'false :initform nil)
858                 (:name function :initargs (:function))
859                 (:name generic-function :initargs (:generic-function) :initfunction ,#'false :initform nil)
860                 (:name name :initargs (:name) :initfunction ,#'false :initform nil)
861                 (:name lambda-list :initform nil :initfunction ,#'false
862                  :initargs (:lambda-list)))
863 :primary-p t)
864
865(defmethod shared-initialize :after ((method standard-method)
866                                     slot-names
867                                     &key function &allow-other-keys)
868  (declare (ignore slot-names))
869  (when function
870    (let* ((inner (closure-function function)))
871      (unless (eq inner function)
872        (copy-method-function-bits inner function)))   
873    (lfun-name function method)))
874
875;;; Reader & writer methods classes.
876(%ensure-class-preserving-wrapper
877 'standard-accessor-method
878 :direct-superclasses '(standard-method)
879 :direct-slots '((:name slot-definition :initargs (:slot-definition)))
880 :primary-p t)
881
882(%ensure-class-preserving-wrapper
883 'standard-reader-method
884 :direct-superclasses '(standard-accessor-method))
885
886(%ensure-class-preserving-wrapper
887 'standard-writer-method
888 :direct-superclasses '(standard-accessor-method))
889
890(defmethod reader-method-class ((class standard-class)
891                                (dslotd standard-direct-slot-definition)
892                                &rest initargs)
893  (declare (ignore initargs))
894  *standard-reader-method-class*)
895
896(defmethod reader-method-class ((class funcallable-standard-class)
897                                (dslotd standard-direct-slot-definition)
898                                &rest initargs)
899  (declare (ignore  initargs))
900  *standard-reader-method-class*)
901
902(defmethod add-reader-method ((class slots-class) gf dslotd)
903  (let* ((initargs
904          `(:qualifiers nil
905            :specializers ,(list class)
906            :lambda-list (instance)
907            :name ,(function-name gf)
908            :slot-definition ,dslotd))
909         (reader-method-class
910          (apply #'reader-method-class class dslotd initargs))
911         (method-function (create-reader-method-function
912                           class (class-prototype reader-method-class) dslotd))
913         (method (apply #'make-instance reader-method-class
914                        :function method-function
915                        initargs)))
916    (declare (dynamic-extent initargs))
917    (add-method gf method)))
918
919(defmethod remove-reader-method ((class std-class) gf)
920  (let* ((method (find-method gf () (list class) nil)))
921    (when method (remove-method gf method))))
922
923(defmethod writer-method-class ((class standard-class)
924                                (dslotd standard-direct-slot-definition)
925                                &rest initargs)
926  (declare (ignore initargs))
927  *standard-writer-method-class*)
928
929(defmethod writer-method-class ((class funcallable-standard-class)
930                                (dslotd standard-direct-slot-definition)
931                                &rest initargs)
932  (declare (ignore initargs))
933  *standard-writer-method-class*)
934
935
936(defmethod add-writer-method ((class slots-class) gf dslotd)
937  (let* ((initargs
938          `(:qualifiers nil
939            :specializers ,(list *t-class* class)
940            :lambda-list (new-value instance)
941            :name ,(function-name gf)
942            :slot-definition ,dslotd))
943         (method-class (apply #'writer-method-class class dslotd initargs))
944         (method 
945          (apply #'make-instance
946                 method-class
947                 :function (create-writer-method-function
948                            class
949                            (class-prototype method-class)
950                            dslotd)
951                 initargs)))
952    (declare (dynamic-extent initargs))
953    (add-method gf method)))
954
955(defmethod remove-writer-method ((class std-class) gf)
956  (let* ((method (find-method gf () (list *t-class* class) nil)))
957    (when method (remove-method gf method))))
958
959;;; We can now define accessors.  Fix up the slots in the classes defined
960;;; thus far.
961
962(%add-slot-readers 'standard-method '((qualifiers method-qualifiers)
963                                      (specializers method-specializers)
964                                      (name method-name)
965                                      ;(function method-function)
966                                      (generic-function method-generic-function)
967                                      (lambda-list method-lambda-list)))
968
969(%add-slot-writers 'standard-method '((function (setf method-function))
970                                      (generic-function (setf method-generic-function))))
971
972
973(defmethod method-function ((m standard-method))
974  (%method.function m))
975
976
977(%add-slot-readers 'standard-accessor-method
978                   '((slot-definition accessor-method-slot-definition)))
979
980
981(%ensure-class-preserving-wrapper
982 'specializer
983 :direct-superclasses '(metaobject)
984 :direct-slots `((:name direct-methods
985                  :readers (specializer-direct-methods)
986                  :initform nil :initfunction ,#'false))
987 :primary-p t)
988                 
989(%ensure-class-preserving-wrapper
990 'eql-specializer
991 :direct-superclasses '(specializer)
992 :direct-slots '((:name object :initargs (:object) :readers (eql-specializer-object)))
993 :primary-p t)
994
995
996(%ensure-class-preserving-wrapper
997 'class
998 :direct-superclasses '(specializer)
999 :direct-slots
1000 `((:name prototype :initform nil :initfunction ,#'false)
1001   (:name name :initargs (:name) :initform nil :initfunction ,#'false :readers (class-name))
1002   (:name precedence-list :initform nil  :initfunction ,#'false)
1003   (:name own-wrapper :initform nil  :initfunction ,#'false :readers (class-own-wrapper) :writers ((setf class-own-wrapper)))
1004   (:name direct-superclasses  :initform nil  :initfunction ,#'false :readers (class-direct-superclasses))
1005   (:name direct-subclasses  :initform nil  :initfunction ,#'false :readers (class-direct-subclasses))
1006   (:name dependents :initform nil :initfunction ,#'false)
1007   (:name class-ctype :initform nil :initfunction ,#'false)
1008   (:name direct-slots :initform nil :initfunction ,#'false
1009                  :readers (class-direct-slots)
1010                  :writers ((setf class-direct-slots)))
1011   (:name slots :initform nil :initfunction ,#'false
1012    :readers (class-slots)
1013    :writers ((setf class-slots)))
1014   (:name info :initform (cons nil nil) :initfunction ,(lambda () (cons nil nil)) :readers (class-info))
1015   (:name direct-default-initargs  :initform nil  :initfunction ,#'false :readers (class-direct-default-initargs))
1016   (:name default-initargs :initform nil  :initfunction ,#'false :readers (class-default-initargs)))
1017 :primary-p t)
1018
1019(%ensure-class-preserving-wrapper
1020 'forward-referenced-class
1021 :direct-superclasses '(class))
1022
1023
1024
1025(%ensure-class-preserving-wrapper
1026 'built-in-class
1027 :direct-superclasses '(class))
1028
1029
1030(%ensure-class-preserving-wrapper
1031 'slots-class
1032 :direct-superclasses '(class)
1033 :direct-slots `((:name alist :initform nil  :initfunction ,#'false))
1034 :primary-p t)
1035
1036;;; This class exists only so that standard-class & funcallable-standard-class
1037;;; can inherit its slots.
1038(%ensure-class-preserving-wrapper
1039 'std-class
1040 :direct-superclasses '(slots-class)
1041 :direct-slots `(
1042                 (:name make-instance-initargs :initform nil  :initfunction ,#'false)
1043                 (:name reinit-initargs :initform nil  :initfunction ,#'false)
1044                 (:name redefined-initargs :initform nil :initfunction ,#'false)
1045                 (:name changed-initargs :initform nil  :initfunction ,#'false))
1046 :primary-p t)
1047
1048
1049
1050(%ensure-class-preserving-wrapper
1051 'standard-class
1052 :direct-superclasses '(std-class))
1053
1054(%ensure-class-preserving-wrapper
1055 'funcallable-standard-class
1056 :direct-superclasses '(std-class))
1057
1058
1059(%ensure-class-preserving-wrapper
1060 'funcallable-standard-object
1061#||
1062 :direct-superclasses '(standard-object function)
1063||#
1064 :direct-slots `((:name name :initargs (:name) :readers (generic-function-name)))
1065 :metaclass 'funcallable-standard-class)
1066
1067(%ensure-class-preserving-wrapper
1068 'generic-function
1069 :direct-superclasses '(metaobject funcallable-standard-object)
1070 :direct-slots `(
1071                 (:name method-combination :initargs (:method-combination)
1072                  :initform *standard-method-combination*
1073                  :initfunction ,#'(lambda () *standard-method-combination*)
1074                  :readers (generic-function-method-combination))
1075                 (:name method-class :initargs (:method-class)
1076                  :initform *standard-method-class*
1077                  :initfunction ,#'(lambda () *standard-method-class*)
1078                  :readers (generic-function-method-class))
1079                 (:name methods :initargs (:methods)
1080                  :initform nil :initfunction ,#'false
1081                  :readers (generic-function-methods))
1082                 (:name declarations
1083                  :initargs (:declarations)
1084                  :initform nil :initfunction ,#'false
1085                  :readers (generic-function-declarations))
1086                 (:name %lambda-list
1087                  :initform :unspecified
1088                  :initfunction ,(constantly :unspecified))
1089                 (:name dependents
1090                  :initform nil :initfunction ,#'false)) 
1091 :metaclass 'funcallable-standard-class)
1092
1093
1094
1095(%ensure-class-preserving-wrapper
1096 'standard-generic-function
1097 :direct-superclasses '(generic-function)
1098
1099 :metaclass 'funcallable-standard-class
1100 :primary-p t)
1101
1102(%ensure-class-preserving-wrapper
1103 'standard-generic-function
1104 :direct-superclasses '(generic-function)
1105
1106 :metaclass 'funcallable-standard-class)
1107
1108(%ensure-class-preserving-wrapper
1109 'structure-class
1110 :direct-superclasses '(slots-class))
1111
1112(%ensure-class-preserving-wrapper
1113 'slot-definition
1114 :direct-superclasses '(metaobject)
1115  :direct-slots `((:name name :initargs (:name) :readers (slot-definition-name)
1116                  :initform nil :initfunction ,#'false)
1117                 (:name type :initargs (:type) :readers (slot-definition-type)
1118                  :initform t :initfunction ,#'true)
1119                 (:name initfunction :initargs (:initfunction) :readers (slot-definition-initfunction)
1120                  :initform nil :initfunction ,#'false)
1121                 (:name initform :initargs (:initform) :readers (slot-definition-initform)
1122                  :initform nil :initfunction ,#'false)
1123                 (:name initargs :initargs (:initargs) :readers (slot-definition-initargs)
1124                  :initform nil :initfunction ,#'false)
1125                 (:name allocation :initargs (:allocation) :readers (slot-definition-allocation)
1126                  :initform :instance :initfunction ,(constantly :instance))
1127                 (:name documentation :initargs (:documentation) :readers (slot-definition-documentation)
1128                  :initform nil :initfunction ,#'false)
1129                 (:name class :initargs (:class) :readers (slot-definition-class)))
1130 
1131 :primary-p t)
1132
1133(%ensure-class-preserving-wrapper
1134 'direct-slot-definition
1135 :direct-superclasses '(slot-definition)
1136 :direct-slots `((:name readers :initargs (:readers) :initform nil
1137                  :initfunction ,#'false :readers (slot-definition-readers))
1138                 (:name writers :initargs (:writers) :initform nil
1139                  :initfunction ,#'false :readers (slot-definition-writers))))
1140
1141(%ensure-class-preserving-wrapper
1142 'effective-slot-definition
1143 :direct-superclasses '(slot-definition)
1144 :direct-slots `((:name location :initform nil :initfunction ,#'false
1145                  :readers (slot-definition-location))
1146                 (:name slot-id :initform nil :initfunction ,#'false
1147                  :readers (slot-definition-slot-id))
1148                 (:name type-predicate :initform nil
1149                  :initfunction ,#'false
1150                  :readers (slot-definition-predicate))
1151                 )
1152 
1153 :primary-p t)
1154
1155(%ensure-class-preserving-wrapper
1156 'standard-slot-definition
1157 :direct-superclasses '(slot-definition)
1158)
1159
1160
1161
1162
1163
1164
1165
1166(%ensure-class-preserving-wrapper
1167 'standard-direct-slot-definition
1168 :direct-superclasses '(standard-slot-definition direct-slot-definition)
1169)
1170
1171(%ensure-class-preserving-wrapper
1172 'standard-effective-slot-definition
1173 :direct-superclasses '(standard-slot-definition effective-slot-definition))
1174
1175                 
1176
1177
1178     
1179                             
1180
1181
1182
1183;;; Fake method-combination
1184(defclass method-combination (metaobject) 
1185  ((name :accessor method-combination-name :initarg :name)))
1186
1187
1188
1189
1190(defclass standard-method-combination (method-combination) ())
1191
1192(initialize-instance *standard-method-combination* :name 'standard)
1193
1194(setq *standard-kernel-method-class*
1195  (defclass standard-kernel-method (standard-method)
1196    ()))
1197
1198(unless *standard-method-combination*
1199  (setq *standard-method-combination*
1200        (make-instance 'standard-method-combination :name 'standard)))
1201
1202;;; For %compile-time-defclass
1203(defclass compile-time-class (class) ())
1204
1205(defmethod compile-time-class-p ((class compile-time-class))
1206  t)
1207
1208(defmethod class-finalized-p ((class compile-time-class))
1209  nil)
1210
1211
1212(defclass structure-slot-definition (slot-definition) ())
1213(defclass structure-effective-slot-definition (structure-slot-definition
1214                                               effective-slot-definition)
1215    ())
1216
1217(defclass structure-direct-slot-definition (structure-slot-definition
1218                                            direct-slot-definition)
1219    ())
1220
1221(defmethod shared-initialize :after ((class structure-class)
1222                                     slot-names
1223                                     &key
1224                                     (direct-superclasses nil direct-superclasses-p)
1225                                     &allow-other-keys)
1226  (declare (ignore slot-names))
1227  (labels ((obsolete (class)
1228             (dolist (sub (%class-direct-subclasses class)) (obsolete sub))
1229             ;;Need to save old class info in wrapper for obsolete
1230             ;;instance access...
1231             (setf (%class.cpl class) nil)))
1232    (obsolete class)
1233    (when direct-superclasses-p
1234      (let* ((old-supers (%class-direct-superclasses class))
1235             (new-supers direct-superclasses))
1236        (dolist (c old-supers)
1237          (unless (memq c new-supers)
1238            (remove-direct-subclass c class)))
1239        (dolist (c new-supers)
1240          (unless (memq c old-supers)
1241            (add-direct-subclass c class)))
1242        (setf (%class.local-supers class) new-supers)))
1243    (let* ((wrapper (or (%class-own-wrapper class)
1244                        (setf (%class-own-wrapper class) (%cons-wrapper class))))
1245           (cpl (compute-cpl class)))
1246      (setf (%class.cpl class) cpl)
1247      (setf (%wrapper-cpl wrapper) cpl
1248            (%wrapper-cpl-bits wrapper) (make-cpl-bits cpl)))))
1249             
1250
1251                                     
1252                                     
1253;;; Called from DEFSTRUCT expansion.
1254(defun %define-structure-class (sd)
1255  (let* ((dslots ()))
1256    (dolist (ssd (cdr (sd-slots sd)) (setq dslots (nreverse dslots)))
1257      (let* ((type (ssd-type ssd))
1258             (refinfo (ssd-refinfo ssd)))
1259        (unless (logbitp $struct-inherited refinfo)
1260          (let* ((name (ssd-name ssd))
1261                 (initform (cadr ssd))
1262                 (initfunction (constantly initform)))
1263            (push `(:name ,name :type ,type :initform ,initform :initfunction ,initfunction) dslots)))))
1264    (ensure-class (sd-name sd)
1265                  :metaclass 'structure-class
1266                  :direct-superclasses (list (or (cadr (sd-superclasses sd)) 'structure-object))
1267                  :direct-slots  dslots 
1268                  )))
1269
1270
1271(defun standard-instance-access (instance location)
1272  (etypecase location
1273    (fixnum (%standard-instance-instance-location-access instance location))
1274    (cons (%cdr location))))
1275
1276(defun (setf standard-instance-access) (new instance location)
1277  (etypecase location
1278    (fixnum (setf (standard-instance-instance-location-access instance location)
1279                  new))
1280    (cons (setf (%cdr location) new))))
1281
1282(defun funcallable-standard-instance-access (instance location)
1283  (etypecase location
1284    (fixnum (%standard-generic-function-instance-location-access instance location))
1285    (cons (%cdr location))))
1286
1287(defun (setf funcallable-standard-instance-access) (new instance location)
1288  (etypecase location
1289    (fixnum (setf (%standard-generic-function-instance-location-access instance location) new))
1290    (cons (setf (%cdr location) new))))
1291
1292;;; Handle a trap from %slot-ref
1293(defun %slot-unbound-trap (slotv idx frame-ptr)
1294  (let* ((instance nil)
1295         (class nil)
1296         (slot nil))
1297    (if (and (eq (typecode slotv) target::subtag-slot-vector)
1298             (setq instance (slot-vector.instance slotv))
1299             (setq slot
1300                   (find idx (class-slots (setq class (class-of instance)))
1301                         :key #'slot-definition-location)))
1302      (slot-unbound class instance (slot-definition-name slot))
1303      (%error "Unbound slot at index ~d in ~s" (list idx slotv) frame-ptr))))
1304
1305
1306;;;
1307;;; Now that CLOS is nominally bootstrapped, it's possible to redefine some
1308;;; of the functions that really should have been generic functions ...
1309(setf (fdefinition '%class-name) #'class-name
1310      (fdefinition '%class-default-initargs) #'class-default-initargs
1311      (fdefinition '%class-direct-default-initargs) #'class-direct-default-initargs
1312      (fdefinition '(setf %class-direct-default-initargs))
1313      #'(lambda (new class)
1314          (if (typep class 'slots-class)
1315            (setf (slot-value class 'direct-default-initargs) new)
1316            new))
1317      (fdefinition '%class-direct-slots) #'class-direct-slots
1318      (fdefinition '(setf %class-direct-slots))
1319                   #'(setf class-direct-slots)
1320      (fdefinition '%class-slots) #'class-slots
1321      (fdefinition '%class-direct-superclasses) #'class-direct-superclasses
1322      (fdefinition '(setf %class-direct-superclasses))
1323      #'(lambda (new class)
1324          (setf (slot-value class 'direct-superclasses) new))
1325      (fdefinition '%class-direct-subclasses) #'class-direct-subclasses
1326      (fdefinition '%class-own-wrapper) #'class-own-wrapper
1327      (fdefinition '(setf %class-own-wrapper)) #'(setf class-own-wrapper)
1328)
1329
1330
1331
1332(setf (fdefinition '%slot-definition-name) #'slot-definition-name
1333      (fdefinition '%slot-definition-type) #'slot-definition-type
1334      (fdefinition '%slot-definition-initargs) #'slot-definition-initargs
1335      (fdefinition '%slot-definition-allocation) #'slot-definition-allocation
1336      (fdefinition '%slot-definition-location) #'slot-definition-location
1337      (fdefinition '%slot-definition-readers) #'slot-definition-readers
1338      (fdefinition '%slot-definition-writers) #'slot-definition-writers)
1339
1340
1341(setf (fdefinition '%method-qualifiers) #'method-qualifiers
1342      (fdefinition '%method-specializers) #'method-specializers
1343      (fdefinition '%method-function) #'method-function
1344      (fdefinition '(setf %method-function)) #'(setf method-function)
1345      (fdefinition '%method-gf) #'method-generic-function
1346      (fdefinition '(setf %method-gf)) #'(setf method-generic-function)
1347      (fdefinition '%method-name) #'method-name
1348      (fdefinition '%method-lambda-list) #'method-lambda-list
1349      )
1350
1351(setf (fdefinition '%add-method) #'add-method)
1352                   
1353     
1354;;; Make a direct-slot-definition of the appropriate class.
1355(defun %make-direct-slotd (slotd-class &rest initargs)
1356  (declare (dynamic-extent initargs))
1357  (apply #'make-instance slotd-class initargs))
1358
1359;;; Likewise, for an effective-slot-definition.
1360(defun %make-effective-slotd (slotd-class &rest initargs)
1361  (declare (dynamic-extent initargs))
1362  (apply #'make-instance slotd-class initargs))
1363
1364;;; Likewise, for methods
1365(defun %make-method-instance (class &rest initargs)
1366  (apply #'make-instance class initargs))
1367
1368(defmethod initialize-instance :after ((slotd effective-slot-definition) &key name)
1369  (setf (standard-effective-slot-definition.slot-id slotd)
1370        (ensure-slot-id name)))
1371
1372 
1373(defmethod specializer-direct-generic-functions ((s specializer))
1374  (let* ((gfs ())
1375         (methods (specializer-direct-methods s)))
1376    (dolist (m methods gfs)
1377      (let* ((gf (method-generic-function m)))
1378        (when gf (pushnew gf gfs))))))
1379
1380(defmethod generic-function-lambda-list ((gf standard-generic-function))
1381  (%maybe-compute-gf-lambda-list gf (car (generic-function-methods gf))))
1382
1383(defmethod generic-function-argument-precedence-order
1384    ((gf standard-generic-function))
1385  (let* ((req (required-lambda-list-args (generic-function-lambda-list gf)))
1386         (apo (%gf-dispatch-table-precedence-list
1387               (%gf-dispatch-table gf))))
1388    (if (null apo)
1389      req
1390      (mapcar #'(lambda (n) (nth n req)) apo))))
1391
1392(defun normalize-egf-keys (keys gf)
1393  (let* ((missing (cons nil nil))
1394         (env (getf keys :environment nil)))
1395    (declare (dynamic-extent missing))
1396    (remf keys :environment)
1397    (let* ((gf-class (getf keys :generic-function-class missing))
1398           (mcomb (getf keys :method-combination missing))
1399           (method-class (getf keys :method-class missing)))
1400      (if (eq gf-class missing)
1401        (setf gf-class (if gf (class-of gf) *standard-generic-function-class*))
1402        (progn
1403          (remf keys :generic-function-class)
1404          (if (typep gf-class 'symbol)
1405            (setq gf-class
1406                  (find-class gf-class t env)))
1407          (unless (or (eq gf-class *standard-generic-function-class*)
1408                      (subtypep gf-class *generic-function-class*))
1409            (error "Class ~S is not a subclass of ~S"
1410                   gf-class *generic-function-class*))))
1411      (unless (eq mcomb missing)
1412        (unless (typep mcomb 'method-combination)
1413          (setf (getf keys :method-combination)
1414                (find-method-combination (class-prototype gf-class)
1415                                         (car mcomb)
1416                                         (cdr mcomb)))))
1417      (unless (eq method-class missing)
1418        (if (typep method-class 'symbol)
1419          (setq method-class (find-class method-class t env)))
1420        (unless (subtypep method-class *method-class*)
1421          (error "~s is not a subclass of ~s" method-class *method-class*))
1422        (setf (getf keys :method-class) method-class))
1423      (values gf-class keys))))
1424   
1425(defmethod ensure-generic-function-using-class
1426    ((gf null)
1427     function-name
1428     &rest keys
1429     &key
1430     &allow-other-keys)
1431  (declare (dynamic-extent keys))
1432  (multiple-value-bind (gf-class initargs)
1433      (normalize-egf-keys keys nil)
1434    (let* ((gf (apply #'make-instance gf-class
1435                      :name function-name
1436                      initargs)))
1437      (setf (fdefinition function-name) gf))))
1438
1439(defmethod ensure-generic-function-using-class
1440    ((gf generic-function)
1441     function-name
1442     &rest keys
1443     &key
1444     &allow-other-keys)
1445  (declare (dynamic-extent keys) (ignorable function-name))
1446  (multiple-value-bind (gf-class initargs)
1447      (normalize-egf-keys keys gf)
1448    (unless (eq gf-class (class-of gf))
1449      (cerror (format nil "Change the class of ~s to ~s." gf gf-class)
1450              "The class of the existing generic function ~s is not ~s"
1451              gf gf-class)
1452      (change-class gf gf-class))
1453    (apply #'reinitialize-instance gf initargs)))
1454
1455
1456(defmethod initialize-instance :before ((instance generic-function)
1457                                       &key &allow-other-keys)
1458
1459  (replace-function-code instance *gf-proto*)
1460  (setf (gf.dcode instance) (dcode-for-gf instance #'%%0-arg-dcode)))
1461       
1462                                       
1463
1464(defmethod initialize-instance :after ((gf standard-generic-function)
1465                                       &key
1466                                       (lambda-list nil ll-p)
1467                                       (argument-precedence-order nil apo-p)
1468                                       &allow-other-keys)
1469  (if (and apo-p (not ll-p))
1470    (error
1471     "Cannot specify :ARGUMENT-PRECEDENCE-ORDER without specifying :LAMBDA-LIST"))
1472  (if ll-p
1473    (progn
1474      (unless (verify-lambda-list lambda-list)
1475        (error "~s is not a valid generic function lambda list" lambda-list))
1476      (if apo-p
1477        (set-gf-arg-info gf :lambda-list lambda-list
1478                         :argument-precedence-order argument-precedence-order)
1479        (set-gf-arg-info gf :lambda-list lambda-list)))
1480    (set-gf-arg-info gf))
1481  (if (gf-arg-info-valid-p gf)
1482    (compute-dcode gf (%gf-dispatch-table gf)))
1483  gf)
1484
1485(defmethod reinitialize-instance :after ((gf standard-generic-function)
1486                                         &rest args
1487                                         &key
1488                                         (lambda-list nil ll-p)
1489                                         (argument-precedence-order nil apo-p)
1490                                         &allow-other-keys)
1491  (if (and apo-p (not ll-p))
1492    (error
1493     "Cannot specify :ARGUMENT-PRECEDENCE-ORDER without specifying :LAMBDA-LIST"))
1494  (if ll-p
1495    (progn
1496      (unless (verify-lambda-list lambda-list)
1497        (error "~s is not a valid generic function lambda list" lambda-list))
1498      (if apo-p
1499        (set-gf-arg-info gf :lambda-list lambda-list
1500                         :argument-precedence-order argument-precedence-order)
1501        (set-gf-arg-info gf :lambda-list lambda-list)))
1502    (set-gf-arg-info gf))
1503  (if (and (gf-arg-info-valid-p gf)
1504           args
1505           (or ll-p (cddr args)))
1506    (compute-dcode gf (%gf-dispatch-table gf)))
1507  (when (sgf.dependents gf)
1508    (map-dependents gf #'(lambda (d)
1509                           (apply #'update-dependent gf d args))))
1510  gf)
1511 
1512
1513(defun decode-method-lambda-list (method-lambda-list)
1514  (flet ((bad ()
1515           (error "Invalid lambda-list syntax in ~s" method-lambda-list)))
1516    (collect ((specnames)
1517                    (required))
1518       (do* ((tail method-lambda-list (cdr tail))
1519             (head (car tail) (car tail)))
1520            ((or (null tail) (member head lambda-list-keywords))
1521             (if (verify-lambda-list tail)
1522               (values (required) tail (specnames))
1523               (bad)))
1524         (cond ((atom head)
1525                (unless (typep head 'symbol) (bad))
1526                (required head)
1527                (specnames t))
1528               (t
1529                (unless (and (typep (car head) 'symbol)
1530                             (consp (cdr head))
1531                             (null (cddr head)))
1532                  (bad))
1533                (required (car head))
1534                (specnames (cadr head))))))))
1535 
1536(defun extract-specializer-names (method-lambda-list)
1537  (nth-value 2 (decode-method-lambda-list method-lambda-list)))
1538
1539(defun extract-lambda-list (method-lambda-list)
1540  (multiple-value-bind (required tail)
1541      (decode-method-lambda-list method-lambda-list)
1542    (nconc required tail)))
1543
1544(setf (fdefinition '%ensure-generic-function-using-class)
1545      #'ensure-generic-function-using-class)
1546
1547
1548(defmethod shared-initialize :after ((gf generic-function) slot-names
1549                                     &key
1550                                     (documentation nil doc-p))
1551  (declare (ignore slot-names))
1552  (when doc-p
1553    (if documentation (check-type documentation string))
1554    (set-documentation gf t documentation)))
1555
1556
1557
1558
1559(defmethod allocate-instance ((b built-in-class) &rest initargs)
1560  (declare (ignore initargs))
1561  (error "Can't allocate instances of BUILT-IN-CLASS."))
1562
1563(defmethod reinitialize-instance ((m method) &rest initargs)
1564  (declare (ignore initargs))
1565  (error "Can't reinitialze ~s ~s" (class-of m) m))
1566
1567(defmethod add-dependent ((class class) dependent)
1568  (pushnew dependent (%class.dependents class)))
1569
1570(defmethod add-dependent ((gf standard-generic-function) dependent)
1571  (pushnew dependent (sgf.dependents gf)))
1572
1573(defmethod remove-dependent ((class class) dependent)
1574  (setf (%class.dependents class)
1575        (delete dependent (%class.dependents class))))
1576
1577(defmethod remove-dependent ((gf standard-generic-function) dependent)
1578  (setf (sgf.dependents gf)
1579        (delete dependent (sgf.dependents gf))))
1580
1581(defmethod map-dependents ((class class) function)
1582  (dolist (d (%class.dependents class))
1583    (funcall function d)))
1584
1585(defmethod map-dependents ((gf standard-generic-function) function)
1586  (dolist (d (sgf.dependents gf))
1587    (funcall function d)))
1588
1589(defgeneric update-dependent (metaobject dependent &rest initargs))
1590
1591(defmethod reinitialize-instance :after ((class std-class) &rest initargs)
1592  (map-dependents class #'(lambda (d)
1593                            (apply #'update-dependent class d initargs))))
1594
1595
1596(defun %allocate-gf-instance (class)
1597  (unless (class-finalized-p class)
1598    (finalize-inheritance class))
1599  (let* ((wrapper (%class.own-wrapper class))
1600         (gf-p (member *generic-function-class* (%class-cpl class)))
1601         (len (length (%wrapper-instance-slots wrapper)))
1602         (dt (if gf-p (make-gf-dispatch-table)))
1603         (slots (allocate-typed-vector :slot-vector (1+ len) (%slot-unbound-marker)))
1604         (fn
1605          #+ppc-target
1606           (gvector :function
1607                    *unset-fin-code*
1608                    wrapper
1609                    slots
1610                    dt
1611                    #'false
1612                    0
1613                    (logior (ash 1 $lfbits-gfn-bit)
1614                            (ash 1 $lfbits-aok-bit)))
1615           #+x86-target
1616           (%clone-x86-function #'unset-fin-trampoline
1617                                wrapper
1618                                slots
1619                                dt
1620                                #'false
1621                                0
1622                                (logior (ash 1 $lfbits-gfn-bit)
1623                                        (ash 1 $lfbits-aok-bit)))))
1624    (setf 
1625          (slot-vector.instance slots) fn)
1626    (when dt
1627      (setf (%gf-dispatch-table-gf dt) fn))
1628    (if gf-p
1629      (push fn (population.data %all-gfs%)))
1630    fn))
1631
1632
1633(defmethod slot-value-using-class ((class structure-class)
1634                                   instance
1635                                   (slotd structure-effective-slot-definition))
1636  (let* ((loc (standard-effective-slot-definition.location slotd)))
1637      (typecase loc
1638        (fixnum
1639         (struct-ref  instance loc))
1640        (t
1641         (error "Slot definition ~s has invalid location ~s (allocation ~s)."
1642                slotd loc (slot-definition-allocation slotd))))))
1643
1644;;; Some STRUCTURE-CLASS leftovers.
1645(defmethod (setf slot-value-using-class)
1646    (new
1647     (class structure-class)
1648     instance
1649     (slotd structure-effective-slot-definition))
1650  (let* ((loc (standard-effective-slot-definition.location slotd))
1651         (type (standard-effective-slot-definition.type slotd)))
1652    (if (and type (not (eq type t)))
1653      (unless (or (eq new (%slot-unbound-marker))
1654                  (typep new type))
1655        (setq new (require-type new type))))
1656    (typecase loc
1657      (fixnum
1658       (setf (struct-ref instance loc) new))
1659      (t
1660       (error "Slot definition ~s has invalid location ~s (allocation ~s)."
1661              slotd loc (slot-definition-allocation slotd))))))
1662
1663(defmethod slot-boundp-using-class ((class structure-class)
1664                                    instance
1665                                    (slotd structure-effective-slot-definition))
1666  (declare (ignore instance))
1667  t)
1668
1669;;; This has to be somewhere, so it might as well be here.
1670(defmethod make-load-form ((s slot-id) &optional env)
1671  (declare (ignore env))
1672  `(ensure-slot-id ,(slot-id.name s)))
1673
1674(defmethod make-load-form ((c class-cell) &optional env)
1675  (declare (ignore env))
1676  `(find-class-cell ',(class-cell-name c) t))
1677
1678
1679
1680(defmethod (setf class-name) (new (class class))
1681  (check-type new symbol)
1682  (when (and (standard-instance-p class)
1683             (%class-kernel-p class)
1684             (not (eq new (%class.name class)))
1685             *warn-if-redefine-kernel*)
1686    (cerror "Change the name of ~s to ~s."
1687            "The class ~s may be a critical part of the system;
1688changing its name to ~s may have serious consequences." class new))
1689  (let* ((old-name (class-name class)))
1690    (if (eq (find-class old-name nil) class)
1691      (progn
1692        (setf (info-type-kind old-name) nil)
1693        (clear-type-cache))))
1694  (when (eq (find-class new nil) class)
1695    (when (%deftype-expander new)
1696      (cerror "Change the name of ~S anyway, removing the DEFTYPE definition."
1697              "Changing the name of ~S to ~S would conflict with the type defined by DEFTYPE."
1698              class new)
1699      (%deftype new nil nil))
1700    (setf (info-type-kind new) :instance)
1701    (clear-type-cache))
1702  (reinitialize-instance class :name new)
1703  (setf (%class-proper-name class)
1704        (if (eq (find-class new nil) class)
1705          new))
1706  new)
1707
1708
1709;;; From Tim Moore, as part of a set of patches to support funcallable
1710;;; instances.
1711
1712;;; Support for objects with metaclass funcallable-instance-class that are not
1713;;; standard-generic-function. The objects still look a lot like generic
1714;;; functions, complete with vestigial dispatch
1715;;; tables. set-funcallable-instance-function will work on generic functions,
1716;;; though after that it won't be much of a generic function.
1717
1718
1719
1720
1721
1722(defun set-funcallable-instance-function (funcallable-instance function)
1723  (unless (typep funcallable-instance 'funcallable-standard-object)
1724    (error "~S is not a funcallable instance" funcallable-instance))
1725  (unless (functionp function)
1726    (error "~S is not a function" function))
1727  (replace-function-code funcallable-instance #'funcallable-trampoline)
1728  (setf (gf.dcode funcallable-instance) function))
1729
1730(defmethod reinitialize-instance ((slotd slot-definition) &key &allow-other-keys)
1731  (error "Can't reinitialize ~s" slotd))
1732
1733(defmethod (setf generic-function-name) (new-name (gf generic-function))
1734  (reinitialize-instance gf :name new-name))
1735
1736;;; Are we CLOS yet ?
1737
1738(defun %shared-initialize (instance slot-names initargs)
1739  (unless (or (listp slot-names) (eq slot-names t))
1740    (report-bad-arg slot-names '(or list (eql t))))
1741  ;; Check that initargs contains valid key/value pairs,
1742  ;; signal a PROGRAM-ERROR otherwise.  (Yes, this is
1743  ;; an obscure way to do so.)
1744  (destructuring-bind (&key &allow-other-keys) initargs)
1745  ;; I'm not sure if there's a more portable way of detecting
1746  ;; obsolete instances.  This'll eventually call
1747  ;; UPDATE-INSTANCE-FOR-REDEFINED-CLASS if it needs to.
1748  (let* ((wrapper (if (eq (typecode instance) target::subtag-instance)
1749                    (instance.class-wrapper instance)
1750                    (instance-class-wrapper instance)))
1751         (class (%wrapper-class wrapper)))
1752    (when (eql 0 (%wrapper-hash-index wrapper)) ; obsolete
1753      (update-obsolete-instance instance))
1754    ;; Now loop over all of the class's effective slot definitions.
1755    (dolist (slotd (class-slots class))
1756      ;; Anything that inherits from STANDARD-EFFECTIVE-SLOT-DEFINITION
1757      ;; in OpenMCL will have a CCL::TYPE-PREDICATE slot.  It's not
1758      ;; well-defined to inherit from EFFECTIVE-SLOT-DEFINITION without
1759      ;; also inheriting from STANDARD-EFFECTIVE-SLOT-DEFINITION,
1760      ;; and I'd rather not check here.  If you really want to
1761      ;; create that kind of slot definition, write your own SHARED-INITIALIZE
1762      ;; method for classes that use such slot definitions ...
1763      (let* ((predicate (slot-definition-predicate slotd)))
1764        (multiple-value-bind (ignore new-value foundp)
1765            (get-properties initargs (slot-definition-initargs slotd))
1766          (declare (ignore ignore))
1767          (cond (foundp
1768                 ;; an initarg for the slot was passed to this function
1769                 ;; Typecheck the new-value, then call
1770                 ;; (SETF SLOT-VALUE-USING-CLASS)
1771                 (unless (or (null predicate)
1772                             (funcall predicate new-value))
1773                   (error 'bad-slot-type-from-initarg
1774                          :slot-definition slotd
1775                          :instance instance
1776                          :datum new-value
1777                          :expected-type  (slot-definition-type slotd)
1778                          :initarg-name (car foundp)))
1779                 (setf (slot-value-using-class class instance slotd) new-value))
1780                ((and (or (eq slot-names t)
1781                          (member (slot-definition-name slotd)
1782                                  slot-names
1783                                  :test #'eq))
1784                      (not (slot-boundp-using-class class instance slotd)))
1785                 ;; If the slot name is among the specified slot names, or
1786                 ;; we're reinitializing all slots, and the slot is currently
1787                 ;; unbound in the instance, set the slot's value based
1788                 ;; on the initfunction (which captures the :INITFORM).
1789                 (let* ((initfunction (slot-definition-initfunction slotd)))
1790                   (if initfunction
1791                     (let* ((newval (funcall initfunction)))
1792                       (unless (or (null predicate)
1793                                   (funcall predicate newval))
1794                         (error 'bad-slot-type-from-initform
1795                                :slot-definition slotd
1796                                :expected-type (slot-definition-type slotd)
1797                                :datum newval
1798                                :instance instance))
1799                       (setf (slot-value-using-class class instance slotd)
1800                             newval))))))))))
1801  instance)
1802
1803;;; Sometimes you can do a lot better at generic function dispatch than the
1804;;; default. This supports that for the one-arg-dcode case.
1805(defmethod override-one-method-one-arg-dcode ((generic-function t) (method t))
1806  nil)
1807
1808(defun optimize-generic-function-dispatching ()
1809  (dolist (gf (population.data %all-gfs%))
1810    (optimize-dispatching-for-gf gf)))
1811
1812(defun optimize-dispatching-for-gf (gf)
1813  (let* ((dcode (%gf-dcode gf))
1814         (name (function-name dcode)))
1815    (when (or (eq name '%%one-arg-dcode)
1816              (eq name '%%nth-arg-dcode))
1817      (let ((methods (generic-function-methods gf)))
1818        (when (and methods (null (cdr methods)))
1819          (when (or (eq #'%%one-arg-dcode dcode)
1820                    (and (eq #'%%nth-arg-dcode dcode)
1821                         (let ((spec (method-specializers (car methods)))
1822                               (argnum (%gf-dispatch-table-argnum
1823                                        (%gf-dispatch-table gf))))
1824                           (and (eql 2 (length spec))
1825                                (and (eql argnum 1) (eq (car spec) *t-class*))))))
1826            (override-one-method-one-arg-dcode gf (car methods))))))))
1827
1828(defparameter *unique-reader-dcode-functions* t)
1829
1830;;; dcode for a GF with a single reader method which accesses
1831;;; a slot in a class that has no subclasses (that restriction
1832;;; makes typechecking simpler and also ensures that the slot's
1833;;; location is correct.)
1834(defun singleton-reader-dcode (dt instance)
1835  (declare (optimize (speed 3) (safety 0)))
1836  (let* ((class (%svref dt %gf-dispatch-table-first-data))
1837         (location (%svref dt (1+ %gf-dispatch-table-first-data))))
1838    (if (eq (if (eq (typecode instance) target::subtag-instance)
1839              (%class-of-instance instance))
1840            class)
1841      (%slot-ref (instance.slots instance) location)
1842      (no-applicable-method (%gf-dispatch-table-gf dt) instance))))
1843(register-dcode-proto #'singleton-reader-dcode *gf-proto-one-arg*)
1844
1845;;; Dcode for a GF whose methods are all reader-methods which access a
1846;;; slot in one or more classes which have multiple subclasses, all of
1847;;; which (by luck or design) have the same slot-definition location.
1848(defun reader-constant-location-dcode (dt instance)
1849  (declare (optimize (speed 3) (safety 0)))
1850    (if (memq (if (eq (typecode instance) target::subtag-instance)
1851              (%class-of-instance instance))
1852              (%svref dt %gf-dispatch-table-first-data))
1853      (%slot-ref (instance.slots instance) (%svref dt (1+ %gf-dispatch-table-first-data)))
1854      (no-applicable-method (%gf-dispatch-table-gf dt) instance)))
1855(register-dcode-proto #'reader-constant-location-dcode *gf-proto-one-arg*)
1856
1857;;; Dcode for a GF whose methods are all reader-methods which access a
1858;;; slot in one or more classes which have multiple subclasses, all of
1859;;; which (by luck or design) have the same slot-definition location.
1860;;; The number of classes for which the method is applicable is
1861;;; potentially large, but all are subclasses of a single class
1862(defun reader-constant-location-inherited-from-single-class-dcode (dt instance)
1863  (declare (optimize (speed 3) (safety 0)))
1864  (let* ((defining-class-ordinal (%svref dt %gf-dispatch-table-first-data))
1865         (bits  (let* ((wrapper
1866                        (if (eq (typecode instance) target::subtag-instance)
1867                          (instance.class-wrapper instance))))
1868                  (when wrapper (or (%wrapper-cpl-bits wrapper)
1869                                    (make-cpl-bits (%inited-class-cpl
1870                                                    (%wrapper-class wrapper))))))))
1871    (declare (fixnum defining-class-ordinal))
1872    (if (and bits
1873             (< defining-class-ordinal (the fixnum (uvsize bits)))
1874             (not (eql 0 (sbit bits defining-class-ordinal))))
1875      (%slot-ref (instance.slots instance) (%svref dt (1+ %gf-dispatch-table-first-data)))
1876      (no-applicable-method (%gf-dispatch-table-gf dt) instance))))
1877(register-dcode-proto #'reader-constant-location-inherited-from-single-class-dcode *gf-proto-one-arg*)
1878
1879;;; It may be faster to make individual functions that take their
1880;;; "parameters" (defining class ordinal, slot location) as constants.
1881;;; It may not be.  Use *unique-reader-dcode-functions* to decide
1882;;; whether or not to do so.
1883(defun make-reader-constant-location-inherited-from-single-class-dcode
1884    (defining-class-ordinal location gf)
1885  (if *unique-reader-dcode-functions*
1886    (let* ((gf-name (function-name gf)))
1887      (values
1888       (%make-function 
1889        `(slot-reader for ,gf-name)
1890        `(lambda (instance)
1891          (locally (declare (optimize (speed 3) (safety 0)))
1892            (let* ((bits (let* ((wrapper
1893                                 (if (eq (typecode instance) target::subtag-instance)
1894                                   (instance.class-wrapper instance))))
1895                           (when wrapper (or (%wrapper-cpl-bits wrapper)
1896                                             (make-cpl-bits (%inited-class-cpl
1897                                                             (%wrapper-class wrapper))))))))
1898              (if (and bits
1899                       (< ,defining-class-ordinal (the fixnum (uvsize bits)))
1900                       (not (eql 0 (sbit bits ,defining-class-ordinal))))
1901                (%slot-ref (instance.slots instance) ,location)
1902                (no-applicable-method (function ,gf-name) instance)))))
1903        nil)
1904       #'funcallable-trampoline))
1905    (let* ((dt (gf.dispatch-table gf)))
1906      (setf (%svref dt %gf-dispatch-table-first-data)
1907            defining-class-ordinal
1908            (%svref dt (1+ %gf-dispatch-table-first-data))
1909            location)
1910      (values
1911       (dcode-for-gf gf #'reader-constant-location-inherited-from-single-class-dcode)
1912       (cdr (assq #'reader-constant-location-inherited-from-single-class-dcode dcode-proto-alist))))))
1913
1914;;; Dcode for a GF whose methods are all reader-methods which access a
1915;;; slot in one or more classes which have multiple subclasses, all of
1916;;; which (by luck or design) have the same slot-definition location.
1917;;; The number of classes is for which the method is applicable is
1918;;; large, but all are subclasses of one of a (small) set of defining classes.
1919(defun reader-constant-location-inherited-from-multiple-classes-dcode (dt instance)
1920  (declare (optimize (speed 3) (safety 0)))
1921  (let* ((wrapper (if (eq (typecode instance) target::subtag-instance)
1922                    (instance.class-wrapper instance)))
1923         (bits (if wrapper (or (%wrapper-cpl-bits wrapper)
1924                               (make-cpl-bits (%inited-class-cpl (%wrapper-class wrapper))))))
1925         (nbits (if bits (uvsize bits) 0)))
1926    (declare (fixnum nbits))
1927    (if (dolist (ordinal (%svref dt %gf-dispatch-table-first-data))
1928          (declare (fixnum ordinal))
1929          (when (and (< ordinal nbits)
1930                     (not (eql 0 (sbit bits ordinal))))
1931            (return t)))
1932      (%slot-ref (instance.slots instance) (%svref dt (1+ %gf-dispatch-table-first-data)))
1933      (no-applicable-method (%gf-dispatch-table-gf dt) instance))))
1934(register-dcode-proto #'reader-constant-location-inherited-from-multiple-classes-dcode *gf-proto-one-arg*)
1935
1936
1937;;; Similar to the case above, but we use an alist to map classes
1938;;; to their non-constant locations.
1939(defun reader-variable-location-dcode (dt instance)
1940  (declare (optimize (speed 3) (safety 0)))
1941  (let* ((alist (%svref dt %gf-dispatch-table-first-data))
1942         (location (cdr
1943                    (assq
1944                     (if (eq (typecode instance) target::subtag-instance)
1945                       (%class-of-instance instance))
1946                     alist))))
1947    (if location
1948      (%slot-ref (instance.slots instance) location)
1949      (no-applicable-method (%gf-dispatch-table-gf dt) instance))))
1950(register-dcode-proto #'reader-variable-location-dcode *gf-proto-one-arg*)
1951
1952(defun class-and-slot-location-alist (classes slot-name)
1953  (let* ((alist nil))
1954    (labels ((add-class (c)
1955               (unless (assq c alist)
1956                 (let* ((slots (class-slots c)))
1957                   (unless slots
1958                     (finalize-inheritance c)
1959                     (setq slots (class-slots c)))
1960                   (push (cons c (slot-definition-location (find-slotd slot-name slots))) alist))
1961                 (dolist (sub (class-direct-subclasses c))
1962                   (add-class sub)))))
1963      (dolist (class classes) (add-class class))
1964      ;; Building the alist the way that we have should often approximate
1965      ;; this ordering; the idea is that leaf classes are more likely to
1966      ;; be instantiated than non-leaves.
1967      (sort alist (lambda (c1 c2)
1968                    (< (length (class-direct-subclasses c1))
1969                       (length (class-direct-subclasses c2))))
1970            :key #'car))))
1971
1972;;; Return a list of all classes in CLASS-LIST that aren't subclasses
1973;;; of any other class in the list.
1974(defun remove-subclasses-from-class-list (class-list)
1975  (if (null (cdr class-list))
1976    class-list
1977    (collect ((unique))
1978      (dolist (class class-list (unique))
1979        (when (dolist (other class-list t)
1980                (unless (eq class other)
1981                  (when (subtypep class other) (return nil))))
1982          (unique class))))))
1983
1984
1985
1986;;; Try to replace gf dispatch with something faster in f.
1987(defun %snap-reader-method (f)
1988  (when (slot-boundp f 'methods)
1989    (let* ((methods (generic-function-methods f)))
1990      (when (and methods
1991                 (every (lambda (m) (eq (class-of m) *standard-reader-method-class*)) methods)
1992                 (every (lambda (m) (subtypep (class-of (car (method-specializers m))) *standard-class-class*)) methods)
1993                 (every (lambda (m) (null (method-qualifiers m))) methods))
1994        (let* ((m0 (car methods))
1995               (name (slot-definition-name (accessor-method-slot-definition m0))))
1996          (when (every (lambda (m)
1997                         (eq name (slot-definition-name (accessor-method-slot-definition m))))
1998                       (cdr methods))
1999            ;; All methods are *STANDARD-READER-METHODS* that
2000            ;; access the same slot name.  Build an alist of
2001            ;; mapping all subclasses of all classes on which those
2002            ;; methods are specialized to the effective slot's
2003            ;; location in that subclass.
2004            (let* ((classes (mapcar #'(lambda (m) (car (method-specializers m)))
2005                                    methods))
2006                   (alist (class-and-slot-location-alist classes name))
2007                   (loc (cdar alist))
2008                   (dt (gf.dispatch-table f)))
2009              ;; Only try to handle the case where all slots have
2010              ;; :allocation :instance (and all locations - the CDRs
2011              ;; of the alist pairs - are small, positive fixnums.
2012              (when (every (lambda (pair) (typep (cdr pair) 'fixnum)) alist)
2013                (clear-gf-dispatch-table dt)
2014                (setf (%gf-dispatch-table-argnum dt) -1) ;mark as non-standard
2015                (cond ((null (cdr alist))
2016                       ;; Method is only applicable to a single class.
2017                       (destructuring-bind (class . location) (car alist)
2018                         (setf (%svref dt %gf-dispatch-table-first-data) class
2019                               (%svref dt (1+ %gf-dispatch-table-first-data)) location
2020                               (gf.dcode f) (dcode-for-gf f #'singleton-reader-dcode))))
2021                      ((dolist (other (cdr alist) t)
2022                         (unless (eq (cdr other) loc)
2023                           (return)))
2024                       ;; All classes have the slot in the same location,
2025                       ;; by luck or design.
2026                       (cond
2027                         ((< (length alist) 10)
2028                          ;; Only a small number of classes, just do MEMQ
2029                          (setf (%svref dt %gf-dispatch-table-first-data)
2030                                (mapcar #'car alist)
2031                                (%svref dt (1+ %gf-dispatch-table-first-data))
2032                                loc
2033                                (gf.dcode f) (dcode-for-gf f #'reader-constant-location-dcode)))
2034                         ((null (cdr (setq classes (remove-subclasses-from-class-list classes))))
2035                          ;; Lots of classes, all subclasses of a single class
2036                          (multiple-value-bind (dcode trampoline)
2037                              (make-reader-constant-location-inherited-from-single-class-dcode (%class-ordinal (car classes)) loc f)
2038                            (setf (gf.dcode f) dcode)
2039                            (replace-function-code f trampoline)))
2040                         (t
2041                          ;; Multple classes.  We should probably check
2042                          ;; to see they're disjoint
2043                          (setf (%svref dt %gf-dispatch-table-first-data)
2044                                (mapcar #'%class-ordinal classes)
2045                                (%svref dt (1+ %gf-dispatch-table-first-data))
2046                                loc
2047                                (gf.dcode f)
2048                                (dcode-for-gf f #'reader-constant-location-inherited-from-multiple-classes-dcode)))))
2049                      (t
2050                       ;; Multiple classes; the slot's location varies.
2051                       (setf (%svref dt %gf-dispatch-table-first-data)
2052                             alist
2053                             
2054                             (gf.dcode f) (dcode-for-gf f #'reader-variable-location-dcode))))))))))))
2055
2056;;; Hack-o-rama: GF has nothing but primary methods, first (and only non-T)
2057;;; specializers are all EQL specializers whose objects are symbols.
2058;;; The effective method applicable for each symbol is stored on the
2059;;; plist of the symbol under a property EQ to the dispatch table (which
2060;;; is mostly ignored, otherwise.)
2061(defun %%1st-arg-eql-method-hack-dcode (dt args)
2062  (let* ((sym (if (listp args) (car args)(%lexpr-ref args (%lexpr-count args) 0)))
2063         (mf (if (symbolp sym) (get sym dt))))
2064    (if mf
2065      (if (listp args)
2066        (apply mf args)
2067        (%apply-lexpr-tail-wise mf args))
2068      ;;; Let %%1st-arg-dcode deal with it.
2069      (%%1st-arg-dcode dt args))))
2070(register-dcode-proto #'%%1st-arg-eql-method-hack-dcode *gf-proto*)
2071
2072(defun %%1st-two-arg-eql-method-hack-dcode (dt arg1 arg2)
2073  (let* ((mf (if (typep arg1 'symbol) (get arg1 dt))))
2074    (if mf
2075      (funcall mf arg1 arg2)
2076      (%%1st-two-arg-dcode dt arg1 arg2))))
2077(register-dcode-proto #'%%1st-two-arg-eql-method-hack-dcode *gf-proto-two-arg*)
2078
2079(defun %%one-arg-eql-method-hack-dcode (dt arg)
2080  (let* ((mf (if (typep arg 'symbol) (get arg dt))))
2081    (if mf
2082      (funcall mf arg))))
2083(register-dcode-proto #'%%one-arg-eql-method-hack-dcode *gf-proto-one-arg*)
2084
2085(defun install-eql-method-hack-dcode (gf)
2086  (let* ((bits (inner-lfun-bits gf))
2087         (nreq (ldb $lfbits-numreq bits))
2088         (other-args? (or (not (eql 0 (ldb $lfbits-numopt bits)))
2089                          (logbitp $lfbits-rest-bit bits)
2090                          (logbitp $lfbits-restv-bit bits)
2091                          (logbitp $lfbits-keys-bit bits)
2092                          (logbitp $lfbits-aok-bit bits))))
2093    (setf (%gf-dcode gf)
2094          (dcode-for-gf gf
2095                        (cond ((and (eql nreq 1) (null other-args?))
2096                               #'%%one-arg-eql-method-hack-dcode)
2097                              ((and (eql nreq 2) (null other-args?))
2098                               #'%%1st-two-arg-eql-method-hack-dcode)
2099                              (t
2100                               #'%%1st-arg-eql-method-hack-dcode))))))
2101 
2102 
2103
2104
2105(defun maybe-hack-eql-methods (gf)
2106  (let* ((methods (generic-function-methods gf)))
2107    (when (and methods
2108               (every #'(lambda (method)
2109                          (let* ((specializers (method-specializers method))
2110                                      (first (car specializers)))
2111                                 (and (typep first 'eql-specializer)
2112                                      (typep (eql-specializer-object first) 'symbol)
2113                                      (dolist (s (cdr specializers) t)
2114                                        (unless (eq s *t-class*)
2115                                          (return nil)))
2116                                      (null (cdr (compute-applicable-methods gf (cons (eql-specializer-object first) (make-list (length (cdr specializers))))))))))
2117                      methods))
2118      (let* ((dt (%gf-dispatch-table gf)))
2119        (dolist (m methods)
2120          (let* ((sym (eql-specializer-object (car (method-specializers m))))
2121                 (f (method-function m)))
2122            (setf (get sym dt) f)))
2123        (install-eql-method-hack-dcode gf)
2124        t))))
2125
2126
2127           
2128                           
2129;;; Return a list of :after methods for INITIALIZE-INSTANCE on the
2130;;; class's prototype, and a boolean that's true if no other qualified
2131;;; methods are defined.
2132(defun initialize-instance-after-methods (proto class)
2133  (let* ((method-list (compute-method-list (sort-methods
2134                            (compute-applicable-methods #'initialize-instance (list proto))
2135                            (list (class-precedence-list class))))))
2136    (if (atom method-list)
2137      (values nil t)
2138      (if (null (car method-list))
2139        (values (cadr method-list) t)
2140        ;; :around or :before methods, give up
2141        (values nil nil)))))
2142
2143(defparameter *typecheck-slots-in-optimized-make-instance* t)
2144
2145
2146;;; Return a lambda form or NIL.
2147(defun make-instantiate-lambda-for-class-cell (cell)
2148  (let* ((class (class-cell-class cell))
2149         (after-methods nil))
2150    (when (and (typep class 'standard-class)
2151               (progn (unless (class-finalized-p class)
2152                        (finalize-inheritance class))
2153                      t)
2154               (null (cdr (compute-applicable-methods #'allocate-instance (list class))))
2155               (let* ((proto (class-prototype class)))
2156                 (and (multiple-value-bind (afters ok)
2157                          (initialize-instance-after-methods proto class)
2158                        (when ok
2159                          (setq after-methods afters)
2160                          t))
2161                      (null (cdr (compute-applicable-methods #'shared-initialize (list proto t)))))))
2162      (let* ((slotds (sort (copy-list (class-slots class))
2163                           #'(lambda (x y)
2164                               (if (consp x) x (if (consp y) y (< x y))))
2165                           :key #'slot-definition-location))
2166             (default-initargs (class-default-initargs class)))
2167        (collect ((keys)
2168                  (binds)
2169                  (class-binds)
2170                  (ignorable)
2171                  (class-slot-inits)
2172                  (after-method-forms)
2173                  (forms))
2174          (flet ((generate-type-check (form type &optional spvar)
2175                   (if (or (null *typecheck-slots-in-optimized-make-instance*)
2176                           (eq type t)
2177                           (and (quoted-form-p type) (eq (cadr type) t)))
2178                     form
2179                     (if spvar
2180                       `(if ,spvar
2181                         (require-type ,form ',type)
2182                         ,form)
2183                       `(require-type ,form ',type)))))
2184            (dolist (slot slotds)
2185              (let* ((initargs (slot-definition-initargs slot))
2186                     (initfunction (slot-definition-initfunction slot))
2187                     (initform (slot-definition-initform slot))
2188                     (location (slot-definition-location slot))
2189                     (location-var nil)
2190                     (one-initarg-p (null (cdr initargs)))
2191                     (name (slot-definition-name slot))
2192                     (type (slot-definition-type slot)))
2193                (when (consp location)
2194                  (setq location-var (gensym "LOCATION"))
2195                  (class-binds `(,location-var
2196                                 (load-time-value
2197                                  (slot-definition-location ',slot)))))
2198                (when initfunction
2199                  (setq initform
2200                        (if (self-evaluating-p initform)
2201                            initform
2202                            `(funcall ,initfunction))))
2203                (cond ((null initargs)
2204                       (let ((initial-value-form
2205                              (if initfunction
2206                                  (generate-type-check initform type)
2207                                  `(%slot-unbound-marker))))
2208                         (if (consp location)
2209                             (when initfunction
2210                                 (class-slot-inits
2211                                  `(when (eq (%slot-unbound-marker) (cdr ,location-var))
2212                                     (setf (cdr ,location-var) ,initial-value-form))))
2213                             (forms initial-value-form))))
2214                      (t (collect ((cond-clauses))
2215                           (let ((last-cond-clause nil))
2216                             (dolist (initarg initargs)
2217                               (let* ((spvar nil)
2218                                      (name (if one-initarg-p
2219                                                name
2220                                                (gensym (string name))))
2221                                      (initial-value-form
2222                                       (if (and initfunction
2223                                                one-initarg-p
2224                                                (atom location))
2225                                           initform
2226                                           (progn
2227                                             (when initarg
2228                                               (setq spvar (make-symbol
2229                                                            (concatenate
2230                                                             'string
2231                                                             (string initarg)
2232                                                             "-P"))))
2233                                             (and one-initarg-p
2234                                                  (atom location)
2235                                                  (if initfunction
2236                                                      initform
2237                                                      `(%slot-unbound-marker))))))
2238                                      (default (assq initarg default-initargs)))
2239                                 (when spvar (ignorable spvar))
2240                                 (when default
2241                                   (destructuring-bind (form function)
2242                                       (cdr default)
2243                                     (setq default
2244                                           (if (self-evaluating-p form)
2245                                               form
2246                                               `(funcall ,function)))))
2247                                 (keys (list*
2248                                        (list initarg name)
2249                                        (if (and default one-initarg-p (atom location))
2250                                            default
2251                                            initial-value-form)
2252                                        (if spvar (list spvar))))
2253                                 (if one-initarg-p
2254                                     (if (consp location)
2255                                         (class-slot-inits
2256                                          `(if ,spvar
2257                                               (setf (cdr ,location-var)
2258                                                     ,(generate-type-check
2259                                                       name type))
2260                                               ,(if default
2261                                                    `(setf (cdr ,location-var)
2262                                                           ,(generate-type-check
2263                                                             default type))
2264                                                    (when initfunction
2265                                                      `(when (eq (%slot-unbound-marker)
2266                                                                 (cdr ,location-var))
2267                                                         (setf (cdr ,location-var)
2268                                                               ,(generate-type-check
2269                                                                 initform type)))))))
2270                                         (forms `,(generate-type-check name type spvar)))
2271                                     (progn (cond-clauses `(,spvar ,name))
2272                                            (when (and default (null last-cond-clause))
2273                                              (setq last-cond-clause
2274                                                    `(t ,default)))))))
2275                             (when (cond-clauses)
2276                               (when last-cond-clause
2277                                 (cond-clauses last-cond-clause))
2278                               (cond ((atom location)
2279                                      (unless last-cond-clause
2280                                        (cond-clauses `(t ,initform)))
2281                                      (forms (generate-type-check
2282                                              `(cond ,@(cond-clauses))
2283                                              type)))
2284                                     (t
2285                                      (let ((initform-p-var
2286                                             (unless last-cond-clause
2287                                               (make-symbol "INITFORM-P")))
2288                                            (value-var (make-symbol "VALUE")))
2289                                        (unless last-cond-clause
2290                                          (cond-clauses
2291                                           `(t (setq ,initform-p-var t)
2292                                               ,(if initfunction
2293                                                    initform
2294                                                    `(%slot-unbound-marker)))))
2295                                        (class-slot-inits
2296                                         `(let* (,@(and initform-p-var
2297                                                        (list `(,initform-p-var nil)))
2298                                                 (,value-var
2299                                                  ,(generate-type-check
2300                                                    `(cond ,@(cond-clauses)) type)))
2301                                            (when
2302                                                ,(if initform-p-var
2303                                                     `(or (null ,initform-p-var)
2304                                                          (and (eq (cdr ,location-var)
2305                                                                   (%slot-unbound-marker))
2306                                                               (not (eq ,value-var
2307                                                                        (%slot-unbound-marker)))))
2308                                                     t)
2309                                                (setf (cdr ,location-var) ,value-var)))))))))))))))
2310          (let* ((cell (make-symbol "CLASS-CELL"))
2311                 (args (make-symbol "ARGS"))
2312                 (slots (make-symbol "SLOTS"))
2313                 (instance (make-symbol "INSTANCE")))
2314            (dolist (after after-methods)
2315              (after-method-forms `(apply ,(method-function after) ,instance ,args)))
2316            (when after-methods
2317              (after-method-forms instance))
2318            (binds `(,slots (gvector :slot-vector nil ,@(forms))))
2319            (binds `(,instance (gvector :instance 0 (class-cell-extra ,cell) ,slots)))
2320            `(lambda (,cell ,@(when after-methods `(&rest ,args)) &key ,@(keys) ,@(when after-methods '(&allow-other-keys)))
2321              (declare (ignorable ,@(ignorable)))
2322              ,@(when after-methods `((declare (dynamic-extent ,args))))
2323              (let (,@(class-binds))
2324                ,@(class-slot-inits))
2325              (let* (,@(binds))
2326                (setf (instance.hash ,instance) (strip-tag-to-fixnum ,instance)
2327                      (%svref ,slots 0) ,instance)
2328                ,@(after-method-forms)))))))))
2329
2330(defun optimize-make-instance-for-class-cell (cell)
2331  (setf (class-cell-instantiate cell) '%make-instance)
2332  (let* ((lambda (make-instantiate-lambda-for-class-cell cell)))
2333    (when lambda
2334      (setf (class-cell-instantiate cell) (compile nil lambda)
2335            (class-cell-extra cell) (%class.own-wrapper
2336                                     (class-cell-class cell)))
2337      t)))
2338
2339(defun optimize-make-instance-for-class-name (class-name)
2340  (optimize-make-instance-for-class-cell (find-class-cell class-name t)))
2341
2342(defun optimize-named-class-make-instance-methods ()
2343  (maphash (lambda (class-name class-cell)
2344             (handler-case (optimize-make-instance-for-class-cell class-cell)
2345               (error (c)
2346                      (warn "error optimizing make-instance for ~s:~&~a"
2347                            class-name c))))
2348           %find-classes%))
2349
2350;; Redefined from bootstrapping verison in l1-clos-boot.lisp
2351;; Remove the make-instance optimization if the user is adding
2352;; a method on initialize-instance, allocate-instance, or shared-initialize
2353(defun maybe-remove-make-instance-optimization (gfn method)
2354  (when (or (eq gfn #'allocate-instance)
2355            (eq gfn #'initialize-instance)
2356            (eq gfn #'shared-initialize))
2357    (let* ((specializer (car (method-specializers method)))
2358           (cell (and (typep specializer 'class)
2359                      (gethash (class-name specializer) %find-classes%))))
2360      (when cell
2361        (setf (class-cell-instantiate cell) '%make-instance)))))           
2362
2363;;; Iterate over all known GFs; try to optimize their dcode in cases
2364;;; involving reader methods.
2365
2366(defun snap-reader-methods (&key known-sealed-world
2367                                 (check-conflicts t)
2368                                 (optimize-make-instance t))
2369  (declare (ignore check-conflicts)
2370           (special *sealed-clos-world*))
2371  (unless known-sealed-world
2372    (cerror "Proceed, if it's known that no new classes or methods will be defined."
2373            "Optimizing reader methods in this way is only safe if it's known that no new classes or methods will be defined."))
2374  (when optimize-make-instance
2375    (optimize-named-class-make-instance-methods))
2376  (let* ((ngf 0)
2377         (nwin 0))
2378    (dolist (f (population.data %all-gfs%))
2379      (incf ngf)
2380      (when (%snap-reader-method f)
2381        (incf nwin)))
2382    (setq *sealed-clos-world* t)
2383    (values ngf nwin 0)))
2384
2385(defun register-non-dt-dcode-function (f)
2386  (flet ((symbol-or-function-name (x)
2387           (etypecase x
2388             (symbol x)
2389             (function (function-name x)))))
2390    (let* ((already (member (symbol-or-function-name f) *non-dt-dcode-functions* :key #'symbol-or-function-name)))
2391      (if already
2392        (setf (car already) f)
2393        (push f *non-dt-dcode-functions*))
2394      f)))
2395
2396(defun pessimize-clos ()
2397  (declare (special *sealed-clos-world*))
2398  (when *sealed-clos-world*
2399    ;; Undo MAKE-INSTANCE optimization
2400    (maphash (lambda (class-name class-cell)
2401               (declare (ignore class-name))
2402               (setf (class-cell-instantiate class-cell) '%make-instance))
2403             %find-classes%)
2404    ;; Un-snap reader methods, undo other GF optimizations.
2405    (dolist (f (population-data %all-gfs%))
2406      (let* ((dt (%gf-dispatch-table f)))
2407        (clear-gf-dispatch-table dt)
2408        (compute-dcode f)))
2409    (setq *sealed-clos-world* nil)
2410    t))
2411
2412;;; If there's a single method (with standard method combination) on
2413;;; GF and all of that method's arguments are specialized to the T
2414;;; class - and if the method doesn't accept &key - we can just have
2415;;; the generic function call the method-function
2416(defun dcode-for-universally-applicable-singleton (gf)
2417  (when (eq (generic-function-method-combination gf)
2418            *standard-method-combination*)
2419    (let* ((methods (generic-function-methods gf))
2420           (method (car methods)))
2421      (when (and method
2422                 (null (cdr methods))
2423                 (null (method-qualifiers method))
2424                 (not (logbitp $lfbits-keys-bit (lfun-bits (method-function method))))
2425                 (dolist (spec (method-specializers method) t)
2426                   (unless (eq spec *t-class*)
2427                     (return nil))))
2428        (method-function method)))))
2429
2430(register-non-dt-dcode-function #'dcode-for-universally-applicable-singleton)
Note: See TracBrowser for help on using the repository browser.