1.0.46.40: more comprehensive MAP-ROOT
[sbcl.git] / contrib / sb-introspect / test-driver.lisp
1 ;;;; This software is part of the SBCL system. See the README file for
2 ;;;; more information.
3 ;;;;
4 ;;;; This software is derived from the CMU CL system, which was
5 ;;;; written at Carnegie Mellon University and released into the
6 ;;;; public domain. The software is in the public domain and is
7 ;;;; provided with absolutely no warranty. See the COPYING and CREDITS
8 ;;;; files for more information.
9
10 (defpackage :sb-introspect-test
11   (:use "SB-INTROSPECT" "CL" "SB-RT"))
12
13 (in-package :sb-introspect-test)
14
15 (deftest function-lambda-list.1
16     (function-lambda-list 'cl-user::one)
17   (cl-user::a cl-user::b cl-user::c))
18
19 (deftest function-lambda-list.2
20     (function-lambda-list 'the)
21   (sb-c::value-type sb-c::form))
22
23 (deftest function-lambda-list.3
24     (function-lambda-list #'(sb-pcl::slow-method cl-user::j (t)))
25   (sb-pcl::method-args sb-pcl::next-methods))
26
27 (deftest definition-source-plist.1
28     (let* ((source (find-definition-source #'cl-user::one))
29            (plist (definition-source-plist source)))
30       (values (= (definition-source-file-write-date source)
31                  (file-write-date "test.lisp"))
32               (or (equal (getf plist :test-outer)
33                          "OUT")
34                   plist)))
35   t t)
36
37 (deftest definition-source-plist.2
38     (let ((plist (definition-source-plist
39                      (find-definition-source #'cl-user::four))))
40       (values (or (equal (getf plist :test-outer) "OUT")
41                   plist)
42               (or (equal (getf plist :test-inner) "IN")
43                   plist)))
44   t t)
45
46 (defun matchp (object form-number)
47   (let ((ds (sb-introspect:find-definition-source object)))
48     (and (pathnamep (sb-introspect:definition-source-pathname ds))
49          (= form-number
50             (first (sb-introspect:definition-source-form-path ds))))))
51
52 (defun matchp-name (type object form-number)
53   (let ((ds (car (sb-introspect:find-definition-sources-by-name object type))))
54     (and (pathnamep (sb-introspect:definition-source-pathname ds))
55          (= form-number
56             (first (sb-introspect:definition-source-form-path ds))))))
57
58 (defun matchp-length (type object form-numbers)
59   (let ((ds (sb-introspect:find-definition-sources-by-name object type)))
60     (= (length ds) form-numbers)))
61
62 (deftest find-source-stuff.1
63     (matchp-name :function 'cl-user::one 2)
64   t)
65
66 (deftest find-source-stuff.2
67     (matchp #'cl-user::one 2)
68   t)
69
70 (deftest find-source-stuff.3
71     (matchp-name :generic-function 'cl-user::two 3)
72   t)
73
74 (deftest find-source-stuff.4
75     (matchp (car (sb-pcl:generic-function-methods #'cl-user::two)) 4)
76   t)
77
78 (deftest find-source-stuff.5
79     (matchp-name :variable 'cl-user::*a* 8)
80   t)
81
82 (deftest find-source-stuff.6
83     (matchp-name :variable 'cl-user::*b* 9)
84   t)
85
86 (deftest find-source-stuff.7
87     (matchp-name :class 'cl-user::a 10)
88   t)
89
90 (deftest find-source-stuff.8
91     (matchp-name :condition 'cl-user::b 11)
92   t)
93
94 (deftest find-source-stuff.9
95     (matchp-name :structure 'cl-user::c 12)
96   t)
97
98 (deftest find-source-stuff.10
99     (matchp-name :function 'cl-user::make-c 12)
100   t)
101
102 (deftest find-source-stuff.11
103     (matchp-name :function 'cl-user::c-e 12)
104   t)
105
106 (deftest find-source-stuff.12
107     (matchp-name :structure 'cl-user::d 13)
108   t)
109
110 (deftest find-source-stuff.13
111     (matchp-name :function 'cl-user::make-d 13)
112   t)
113
114 (deftest find-source-stuff.14
115     (matchp-name :function 'cl-user::d-e 13)
116   t)
117
118 (deftest find-source-stuff.15
119     (matchp-name :package 'cl-user::e 14)
120   t)
121
122 (deftest find-source-stuff.16
123     (matchp-name :symbol-macro 'cl-user::f 15)
124   t)
125
126 (deftest find-source-stuff.17
127     (matchp-name :type 'cl-user::g 16)
128   t)
129
130 (deftest find-source-stuff.18
131     (matchp-name :constant 'cl-user::+h+ 17)
132   t)
133
134 (deftest find-source-stuff.19
135     (matchp-length :method 'cl-user::j 2)
136   t)
137
138 (deftest find-source-stuff.20
139     (matchp-name :macro 'cl-user::l 20)
140   t)
141
142 (deftest find-source-stuff.21
143     (matchp-name :compiler-macro 'cl-user::m 21)
144   t)
145
146 (deftest find-source-stuff.22
147     (matchp-name :setf-expander 'cl-user::n 22)
148   t)
149
150 (deftest find-source-stuff.23
151     (matchp-name :function  '(setf cl-user::o) 23)
152   t)
153
154 (deftest find-source-stuff.24
155     (matchp-name :method  '(setf cl-user::p) 24)
156   t)
157
158 (deftest find-source-stuff.25
159     (matchp-name :macro  'cl-user::q 25)
160   t)
161
162
163 (deftest find-source-stuff.26
164     (matchp-name :method-combination 'cl-user::r 26)
165   t)
166
167
168 (deftest find-source-stuff.27
169     (matchp-name :setf-expander 'cl-user::s 27)
170   t)
171
172 (deftest find-source-stuff.28
173     (let ((fin (make-instance 'sb-mop:funcallable-standard-object)))
174       (sb-mop:set-funcallable-instance-function fin #'cl-user::one)
175       (matchp fin 2))
176   t)
177
178 (deftest find-source-stuff.29
179     (unwind-protect
180          (progn
181            (sb-profile:profile cl-user::one)
182            (matchp-name :function 'cl-user::one 2))
183       (sb-profile:unprofile cl-user::one))
184   t)
185
186 (deftest find-source-stuff.30
187     ;; Test finding a type that isn't one
188     (not (find-definition-sources-by-name 'fboundp :type))
189   t)
190
191 ;;; Check wrt. interplay of generic functions and their methods.
192
193 (defgeneric xuuq (gf.a gf.b          &rest gf.rest &key gf.k-X))
194 (defmethod  xuuq ((m1.a number) m1.b &rest m1.rest &key gf.k-X m1.k-Y m1.k-Z)
195   (declare (ignore m1.a m1.b m1.rest gf.k-X m1.k-Y m1.k-Z))
196   'm1)
197 (defmethod  xuuq ((m2.a string) m2.b &rest m2.rest &key gf.k-X m1.k-Y m2.k-Q)
198   (declare (ignore m2.a m2.b m2.rest gf.k-X m1.k-Y m2.k-Q))
199   'm2)
200
201 ;; XUUQ's lambda list should look similiar to
202 ;;
203 ;;    (GF.A GF.B &REST GF.REST &KEY GF.K-X M1.K-Z M1.K-Y M2.K-Q)
204 ;;
205 (deftest gf-interplay.1
206     (multiple-value-bind (required optional restp rest keyp keys allowp
207                                 auxp aux morep more-context more-count)
208         (sb-int:parse-lambda-list (function-lambda-list #'xuuq))
209       (and (equal required '(gf.a gf.b))
210            (null optional)
211            (and restp (eql rest 'gf.rest))
212            (and keyp
213                 (member 'gf.k-X keys)
214                 (member 'm1.k-Y keys)
215                 (member 'm1.k-Z keys)
216                 (member 'm2.k-Q keys))
217            (not allowp)
218            (and (not auxp) (null aux))
219            (and (not morep) (null more-context) (not more-count))))
220   t)
221
222 ;;; Check what happens when there's no explicit DEFGENERIC.
223
224 (defmethod kroolz (r1 r2 &optional opt &aux aux)
225   (declare (ignore r1 r2 opt aux))
226   'kroolz)
227
228 (deftest gf-interplay.2
229     (equal (function-lambda-list #'kroolz) '(r1 r2 &optional opt))
230   t)
231
232 ;;;; Check correctness of DEFTYPE-LAMBDA-LIST.
233 (deftype foobar-type
234     (&whole w &environment e r1 r2 &optional o &rest rest &key k1 k2 k3)
235   (declare (ignore w e r1 r2 o rest k1 k2 k3))
236   nil)
237
238 (deftest deftype-lambda-list.1
239     (deftype-lambda-list 'foobar-type)
240   (&whole w &environment e r1 r2 &optional o &rest rest &key k1 k2 k3)
241   t)
242
243 (deftest deftype-lambda-list.2
244     (deftype-lambda-list (gensym))
245   nil
246   nil)
247
248 ;; ARRAY is a primitive type with associated translator function.
249 (deftest deftype-lambda-list.3
250     (deftype-lambda-list 'array)
251   (&optional (sb-kernel::element-type '*) (sb-kernel::dimensions '*))
252   t)
253
254 ;; VECTOR is a primitive type that is defined by means of DEFTYPE.
255 (deftest deftype-lambda-list.4
256     (deftype-lambda-list 'vector)
257   (&optional sb-kernel::element-type sb-kernel::size)
258   t)
259
260 ;;; Test allocation-information
261
262 (defun tai (x kind info &key ignore)
263   (multiple-value-bind (kind2 info2) (sb-introspect:allocation-information x)
264     (unless (eq kind kind2)
265       (error "wanted ~S, got ~S" kind kind2))
266     (when (not (null ignore))
267       (setf info2 (copy-list info2))
268       (dolist (key ignore)
269         (remf info2 key))
270       (setf info (copy-list info))
271       (dolist (key ignore)
272         (remf info key)))
273     (equal info info2)))
274
275 (deftest allocation-infromation.1
276     (tai nil :heap '(:space :static))
277   t)
278
279 (deftest allocation-information.2
280     (tai t :heap '(:space :static))
281   t)
282
283 (deftest allocation-information.3
284     (tai 42 :immediate nil)
285   t)
286
287 ;;; Skip the whole damn test on GENCGC PPC -- the combination is just
288 ;;; to flaky for this to make too much sense.
289 #-(and ppc gencgc)
290 (deftest allocation-information.4
291     #+gencgc
292     (tai #'cons :heap
293          ;; FIXME: This is the canonical GENCGC result. On PPC we sometimes get
294          ;; :LARGE T, which doesn't seem right -- but ignore that for now.
295          '(:space :dynamic :generation 6 :write-protected t :boxed t :pinned nil :large nil)
296          :ignore (list :page #+ppc :large))
297     #-gencgc
298     (tai :cons :heap
299          ;; FIXME: Figure out what's the right cheney-result. SPARC at least
300          ;; has exhibited both :READ-ONLY and :DYNAMIC, which seems wrong.
301          '()
302          :ignore '(:space))
303   t)
304
305 #+sb-thread
306 (deftest allocation-information.thread.1
307     (let ((x (list 1 2 3)))
308       (declare (dynamic-extent x))
309       (tai x :stack sb-thread:*current-thread*))
310   t)
311
312 #+sb-thread
313 (progn
314    (defun thread-tai ()
315      (let ((x (list 1 2 3)))
316        (declare (dynamic-extent x))
317        (let ((child (sb-thread:make-thread
318                      (lambda ()
319                        (sb-introspect:allocation-information x)))))
320          (equal (list :stack sb-thread:*current-thread*)
321                 (multiple-value-list (sb-thread:join-thread child))))))
322
323    (deftest allocation-information.thread.2
324        (thread-tai)
325      t)
326
327    (defun thread-tai2 ()
328      (let* ((sem (sb-thread:make-semaphore))
329             (obj nil)
330             (child (sb-thread:make-thread
331                     (lambda ()
332                       (let ((x (list 1 2 3)))
333                         (declare (dynamic-extent x))
334                         (setf obj x)
335                         (sb-thread:wait-on-semaphore sem)))
336                     :name "child")))
337        (loop until obj)
338        (unwind-protect
339             (equal (list :stack child)
340                    (multiple-value-list
341                     (sb-introspect:allocation-information obj)))
342          (sb-thread:signal-semaphore sem)
343          (sb-thread:join-thread child))))
344
345    (deftest allocation-information.thread.3
346        (thread-tai2)
347      t))
348
349 ;;;; Test FUNCTION-TYPE
350
351 (defun type-equal (typespec1 typespec2)
352   (or (equal typespec1 typespec2)   ; TYPE= punts on &keywords in FTYPEs.
353       (sb-kernel:type= (sb-kernel:values-specifier-type typespec1)
354                        (sb-kernel:values-specifier-type typespec2))))
355
356 (defmacro interpret (form)
357   `(let ((sb-ext:*evaluator-mode* :interpret))
358      (eval ',form)))
359
360 ;; Functions
361
362 (declaim (ftype (function (integer &optional string) string) moon))
363 (defun moon (int &optional suffix)
364   (concatenate 'string (princ-to-string int) suffix))
365
366 (deftest function-type.1
367     (values (type-equal (function-type 'moon) (function-type #'moon))
368             (type-equal (function-type #'moon)
369                         '(function (integer &optional string)
370                           (values string &rest t))))
371   t t)
372
373 (defun sun (x y &key k1)
374   (declare (fixnum x y))
375   (declare (boolean k1))
376   (declare (ignore x y k1))
377   t)
378
379 (deftest function-type.2
380     (values (type-equal (function-type 'sun) (function-type #'sun))
381             (type-equal (function-type #'sun)
382                         '(function (fixnum fixnum &key (:k1 (member nil t)))
383                           (values (member t) &optional))))
384   t t)
385
386 ;; Local functions
387
388 (deftest function-type.5
389     (flet ((f (s)
390              (declare (symbol s))
391              (values (symbol-name s))))
392       (type-equal (function-type #'f)
393                   '(function (symbol) (values simple-string &optional))))
394   t)
395
396 ;; Closures
397
398 (deftest function-type.6
399     (let ((x 10))
400       (declare (fixnum x))
401       (flet ((closure (y)
402                (declare (fixnum y))
403                (setq x (+ x y))))
404         (type-equal (function-type #'closure)
405                     '(function (fixnum) (values fixnum &optional)))))
406   t)
407
408 ;; Anonymous functions
409
410 (deftest function-type.7
411     (type-equal (function-type #'(lambda (x) (declare (fixnum x)) x))
412                 '(function (fixnum) (values fixnum &optional)))
413   t)
414
415 ;; Interpreted functions
416
417 #+sb-eval
418 (deftest function-type.8
419     (type-equal (function-type (interpret (lambda (x) (declare (fixnum x)) x)))
420                 '(function (&rest t) *))
421   t)
422
423 ;; Generic functions
424
425 (defgeneric earth (x y))
426
427 (deftest function-type+gfs.1
428     (values (type-equal (function-type 'earth) (function-type #'earth))
429             (type-equal (function-type 'earth) '(function (t t) *)))
430   t t)
431
432 ;; Implicitly created generic functions.
433
434 ;; (FUNCTION-TYPE 'MARS) => FUNCTION at the moment. (1.0.31.26)
435
436 ;; See LP #520695.
437
438 (defmethod mars (x y) (+ x y))
439
440 #+ nil
441 (deftest function-type+gfs.2
442     (values (type-equal (function-type 'mars) (function-type #'mars))
443             (type-equal (function-type 'mars) '(function (t t) *)))
444   t t)
445
446 ;; DEFSTRUCT created functions
447
448 ;; These do not yet work because SB-KERNEL:%FUN-NAME does not work on
449 ;; functions defined by DEFSTRUCT. (1.0.35.x)
450
451 ;; See LP #520692.
452
453 #+nil
454 (progn
455
456   (defstruct (struct (:predicate our-struct-p)
457                      (:copier copy-our-struct))
458     (a 42 :type fixnum))
459
460   (deftest function-type+defstruct.1
461       (values (type-equal (function-type 'struct-a)
462                           (function-type #'struct-a))
463               (type-equal (function-type 'struct-a)
464                           '(function (struct) (values fixnum &optional))))
465     t t)
466
467   (deftest function-type+defstruct.2
468       (values (type-equal (function-type 'our-struct-p)
469                           (function-type #'our-struct-p))
470               (type-equal (function-type 'our-struct-p)
471                           '(function (t) (values (member t nil) &optional))))
472     t t)
473
474   (deftest function-type+defstruct.3
475       (values (type-equal (function-type 'copy-our-struct)
476                           (function-type #'copy-our-struct))
477               (type-equal (function-type 'copy-our-struct)
478                           '(function (struct) (values struct &optional))))
479     t t)
480
481   (defstruct (typed-struct :named (:type list)
482                            (:predicate typed-struct-p))
483     (a 42 :type fixnum))
484
485   (deftest function-type+defstruct.4
486       (values (type-equal (function-type 'typed-struct-a)
487                           (function-type #'typed-struct-a))
488               (type-equal (function-type 'typed-struct-a)
489                           '(function (list) (values fixnum &optional))))
490     t t)
491
492   (deftest function-type+defstruct.5
493       (values (type-equal (function-type 'typed-struct-p)
494                           (function-type #'typed-struct-p))
495               (type-equal (function-type 'typed-struct-p)
496                           '(function (t) (values (member t nil) &optional))))
497     t t)
498
499   ) ; #+nil (progn ...
500
501 ;; SETF functions
502
503 (defun (setf sun) (value x y &key k1)
504   (declare (boolean value))
505   (declare (fixnum x y))
506   (declare (boolean k1))
507   (declare (ignore x y k1))
508   value)
509
510 (deftest function-type+setf.1
511     (values (type-equal (function-type '(setf sun))
512                         (function-type #'(setf sun)))
513             (type-equal (function-type '(setf sun))
514                         '(function ((member nil t)
515                                     fixnum fixnum
516                                     &key (:k1 (member nil t)))
517                           (values (member nil t) &optional))))
518   t t)
519
520 ;; Misc
521
522 (deftest function-type+misc.1
523     (flet ((nullary ()))
524       (type-equal (function-type #'nullary)
525                   '(function () (values null &optional))))
526   t)