1.0.42.25: check parent-lambdas in defined-fun-functional
[sbcl.git] / tests / compiler.impure.lisp
1 ;;;; This file is for compiler tests which have side effects (e.g.
2 ;;;; executing DEFUN) but which don't need any special side-effecting
3 ;;;; environmental stuff (e.g. DECLAIM of particular optimization
4 ;;;; settings). Similar tests which *do* expect special settings may
5 ;;;; be in files compiler-1.impure.lisp, compiler-2.impure.lisp, etc.
6
7 ;;;; This software is part of the SBCL system. See the README file for
8 ;;;; more information.
9 ;;;;
10 ;;;; While most of SBCL is derived from the CMU CL system, the test
11 ;;;; files (like this one) were written from scratch after the fork
12 ;;;; from CMU CL.
13 ;;;;
14 ;;;; This software is in the public domain and is provided with
15 ;;;; absolutely no warranty. See the COPYING and CREDITS files for
16 ;;;; more information.
17
18 (when (eq sb-ext:*evaluator-mode* :interpret)
19   (sb-ext:quit :unix-status 104))
20
21 (load "test-util.lisp")
22 (load "compiler-test-util.lisp")
23 (load "assertoid.lisp")
24 (use-package "TEST-UTIL")
25 (use-package "ASSERTOID")
26
27 ;;; Old CMU CL code assumed that the names of "keyword" arguments are
28 ;;; necessarily self-evaluating symbols, but ANSI Common Lisp allows
29 ;;; them to be any symbols, not necessarily keywords, and thus not
30 ;;; necessarily self-evaluating. Make sure that this works.
31 (defun newfangled-cons (&key ((left-thing x)) ((right-thing y)))
32   (cons x y))
33 (assert (equal (cons 1 2) (newfangled-cons 'right-thing 2 'left-thing 1)))
34
35 ;;; ANSI specifically says that duplicate keys are OK in lambda lists,
36 ;;; with no special exception for macro lambda lists. (As reported by
37 ;;; Pierre Mai on cmucl-imp 2001-03-30, Python didn't think so. The
38 ;;; rest of the thread had some entertainment value, at least for me
39 ;;; (WHN). The unbelievers were besmote and now even CMU CL will
40 ;;; conform to the spec in this regard. Who needs diplomacy when you
41 ;;; have brimstone?:-)
42 (defmacro ayup-duplicate-keys-are-ok-i-see-the-lite (&key k)
43   k)
44 (assert (equal (ayup-duplicate-keys-are-ok-i-see-the-lite :k 112) 112))
45 (assert (equal (ayup-duplicate-keys-are-ok-i-see-the-lite :k 'x :k 'y) 'x))
46
47 ;;; As reported by Alexey Dejneka (sbcl-devel 2002-01-30), in
48 ;;; sbcl-0.7.1 plus his patch (i.e. essentially sbcl-0.7.1.2), the
49 ;;; compiler barfed on this, blowing up in FIND-IN-PHYSENV looking for
50 ;;; the LAMBDA-VAR named NUM. That was fixed in sbcl-0.7.1.3.
51 (defun parse-num (index)
52   (let (num x)
53     (flet ((digs ()
54              (setq num index))
55            (z ()
56              (let ()
57                (setq x nil))))
58       (when (and (digs) (digs)) x))))
59
60 ;;; Bug 132: The compiler used to fail to compile INTEGER-valued CATCH
61 ;;; tags. This was fixed by Alexey Dejneka in sbcl-0.7.1.14. (INTEGER
62 ;;; catch tags are still a bad idea because EQ is used to compare
63 ;;; tags, and EQ comparison on INTEGERs is unportable; but now it's a
64 ;;; compiler warning instead of a failure to compile.)
65 (defun foo ()
66   (catch 0 (print 1331)))
67
68 ;;; Bug 150: In sbcl-0.7.1.15, compiling this code caused a failure in
69 ;;; SB-C::ADD-TEST-CONSTRAINTS:
70 ;;;    The value NIL is not of type SB-C::CONTINUATION.
71 ;;; This bug was fixed by APD in sbcl-0.7.1.30.
72 (defun bug150-test1 ()
73   (let* ()
74     (flet ((wufn () (glorp table1 4.9)))
75       (gleep *uustk* #'wufn "#1" (list)))
76     (if (eql (lo foomax 3.2))
77         (values)
78         (error "not ~S" '(eql (lo foomax 3.2))))
79     (values)))
80 ;;; A simpler test case for bug 150: The compiler died with the
81 ;;; same type error when trying to compile this.
82 (defun bug150-test2 ()
83   (let ()
84     (<)))
85
86 ;;; bug 147, fixed by APD 2002-04-28
87 ;;;
88 ;;; This test case used to crash the compiler, e.g. with
89 ;;;   failed AVER: "(= (LENGTH (BLOCK-SUCC CALL-BLOCK)) 1)"
90 (defun bug147 (string ind)
91   (flet ((digs ()
92            (let (old-index)
93              (if (and (< ind ind)
94                       (typep (char string ind) '(member #\1)))
95                  nil))))))
96
97 ;;; bug reported and fixed by Matthias Hoelzl sbcl-devel 2002-05-13
98 (defmacro foo-2002-05-13 () ''x)
99 (eval '(foo-2002-05-13))
100 (compile 'foo-2002-05-13)
101 (foo-2002-05-13) ; (The bug caused UNDEFINED-FUNCTION to be signalled here.)
102
103 ;;; floating point pain on the PPC.
104 ;;;
105 ;;; This test case used to fail to compile on most powerpcs prior to
106 ;;; sbcl-0.7.4.2x, as floating point traps were being incorrectly
107 ;;; masked.
108 (defun floating-point-pain (x)
109   (declare (single-float x))
110   (log x))
111
112 ;;; bug found and fixed ca. sbcl-0.7.5.12: The INTERSECTION-TYPE
113 ;;; here satisfies "is a subtype of ARRAY-TYPE", but can't be
114 ;;; accessed with ARRAY-TYPE accessors like
115 ;;; ARRAY-TYPE-SPECIALIZED-ELEMENT-TYPE, so ARRAY-related
116 ;;; DEFTRANSFORMs died with TYPE-ERROR at compile time when
117 ;;; compiling the DEFUN here.
118 (defun stupid-input-to-smart-array-deftransforms-0-7-5-12 (v)
119   (declare (type (and simple-vector fwd-type-ref) v))
120   (aref v 0))
121
122 ;;; Ca. sbcl-0.7.5.15 the compiler would fail an internal consistency
123 ;;; check on this code because it expected all calls to %INSTANCE-REF
124 ;;; to be transformed away, but its expectations were dashed by perverse
125 ;;; code containing app programmer errors like this.
126 (defstruct something-known-to-be-a-struct x y)
127 (multiple-value-bind (fun warnings-p failure-p)
128     (compile nil
129              '(lambda ()
130                 (labels ((a1 (a2 a3)
131                              (cond (t (a4 a2 a3))))
132                          (a4 (a2 a3 a5 a6)
133                              (declare (type (or simple-vector null) a5 a6))
134                              (something-known-to-be-a-struct-x a5))
135                          (a8 (a2 a3)
136                              (a9 #'a1 a10 a2 a3))
137                          (a11 (a2 a3)
138                               (cond ((and (funcall a12 a2)
139                                           (funcall a12 a3))
140                                      (funcall a13 a2 a3))
141                                     (t
142                                      (when a14
143                                      (let ((a15 (a1 a2 a3)))
144                                        ))
145                                      a16))))
146                   (values #'a17 #'a11))))
147   ;; Python sees the structure accessor on the known-not-to-be-a-struct
148   ;; A5 value and is very, very disappointed in you. (But it doesn't
149   ;; signal BUG any more.)
150   (assert failure-p))
151
152 ;;; On the SPARC, there was an erroneous definition of some VOPs used
153 ;;; to compile LOGANDs, which would lead to compilation of the
154 ;;; following function giving rise to a compile-time error (bug
155 ;;; spotted and fixed by Raymond Toy for CMUCL)
156 (defun logand-sparc-bogons (a0 a1 a2 a3 a4 a5 a6 a7 a8 a9 a10)
157   (declare (type (unsigned-byte 32) a0)
158            (type (signed-byte 32) a1 a2 a3 a4 a5 a6 a7 a8 a9 a10)
159            ;; to ensure that the call is a candidate for
160            ;; transformation
161            (optimize (speed 3) (safety 0) (compilation-speed 0) (debug 0)))
162   (values
163    ;; the call that fails compilation
164    (logand a0 a10)
165    ;; a call to prevent the other arguments from being optimized away
166    (logand a1 a2 a3 a4 a5 a6 a7 a8 a9)))
167
168 ;;; bug 192, reported by Einar Floystad Dorum sbcl-devel 2002-08-14,
169 ;;; fixed in sbcl-0.7.6.26: Compiling this function in 0.7.6 caused
170 ;;; the compiler to try to constant-fold DATA-VECTOR-REF, which is OK,
171 ;;; except that there was no non-VOP definition of DATA-VECTOR-REF, so
172 ;;; it would fail.
173 (defun bug192 ()
174       (funcall
175        (LAMBDA (TEXT I L )
176          (LABELS ((G908 (I)
177                     (LET ((INDEX
178                            (OR
179                             (IF (= I L)
180                                 NIL
181                                 (LET ((S TEXT)
182                                       (E (ELT TEXT I)))
183                                   (DECLARE (IGNORABLE S E))
184                                   (WHEN (EQL #\a E)
185                                     (G909 (1+ I))))))))
186                       INDEX))
187                   (G909 (I)
188                     (OR
189                      (IF (= I L)
190                          NIL
191                          (LET ((S TEXT)
192                                (E (ELT TEXT I)))
193                            (DECLARE (IGNORABLE S E))
194                            (WHEN (EQL #\b E) (G910 (1+ I)))))))
195                   (G910 (I)
196                     (LET ((INDEX
197                            (OR
198                             (IF NIL
199                                 NIL
200                                 (LET ((S TEXT))
201                                   (DECLARE (IGNORABLE S))
202                                   (WHEN T I))))))
203                       INDEX)))
204            (G908 I))) "abcdefg" 0 (length "abcdefg")))
205
206 ;;; bugs #65, #70, and #109, closed by APD's patch sbcl-devel 2002-08-17
207 ;;;
208 ;;; This was "YA code deletion bug" whose symptom was the failure of
209 ;;; the assertion
210 ;;;   (EQ (C::LAMBDA-TAIL-SET C::CALLER)
211 ;;;       (C::LAMBDA-TAIL-SET (C::LAMBDA-HOME C::CALLEE)))
212 ;;; at compile time.
213 (defun bug65-1 (termx termy) ; from Carl Witty on submit bugs list, debian.org
214   (labels
215     ((alpha-equal-bound-term-lists (listx listy)
216        (or (and (null listx) (null listy))
217            (and listx listy
218                 (let ((bindings-x (bindings-of-bound-term (car listx)))
219                       (bindings-y (bindings-of-bound-term (car listy))))
220                   (if (and (null bindings-x) (null bindings-y))
221                       (alpha-equal-terms (term-of-bound-term (car listx))
222                                          (term-of-bound-term (car listy)))
223                       (and (= (length bindings-x) (length bindings-y))
224                            (prog2
225                                (enter-binding-pairs (bindings-of-bound-term (car listx))
226                                                     (bindings-of-bound-term (car listy)))
227                                (alpha-equal-terms (term-of-bound-term (car listx))
228                                                   (term-of-bound-term (car listy)))
229                              (exit-binding-pairs (bindings-of-bound-term (car listx))
230                                                  (bindings-of-bound-term (car listy)))))))
231                 (alpha-equal-bound-term-lists (cdr listx) (cdr listy)))))
232
233      (alpha-equal-terms (termx termy)
234        (if (and (variable-p termx)
235                 (variable-p termy))
236            (equal-bindings (id-of-variable-term termx)
237                            (id-of-variable-term termy))
238            (and (equal-operators-p (operator-of-term termx) (operator-of-term termy))
239                 (alpha-equal-bound-term-lists (bound-terms-of-term termx)
240                                               (bound-terms-of-term termy))))))
241
242     (or (eq termx termy)
243         (and termx termy
244              (with-variable-invocation (alpha-equal-terms termx termy))))))
245 (defun bug65-2 () ; from Bob Rogers cmucl-imp 1999-07-28
246   ;; Given an FSSP alignment file named by the argument . . .
247   (labels ((get-fssp-char ()
248              (get-fssp-char))
249            (read-fssp-char ()
250              (get-fssp-char)))
251     ;; Stub body, enough to tickle the bug.
252     (list (read-fssp-char)
253           (read-fssp-char))))
254 (defun bug70 ; from David Young cmucl-help 30 Nov 2000
255     (item sequence &key (test #'eql))
256   (labels ((find-item (obj seq test &optional (val nil))
257                       (let ((item (first seq)))
258                         (cond ((null seq)
259                                (values nil nil))
260                               ((funcall test obj item)
261                                (values val seq))
262                               (t
263                                (find-item obj
264                                           (rest seq)
265                                           test
266                                           (nconc val `(,item))))))))
267     (find-item item sequence test)))
268 (defun bug109 () ; originally from CMU CL bugs collection, reported as
269                  ; SBCL bug by MNA 2001-06-25
270   (labels
271       ((eff (&key trouble)
272             (eff)
273             ;; nil
274             ;; Uncomment and it works
275             ))
276     (eff)))
277
278 ;;; bug 192a, fixed by APD "more strict type checking" patch
279 ;;; (sbcl-devel 2002-08-07)
280 (defun bug192a (x)
281   (declare (optimize (speed 0) (safety 3)))
282   ;; Even with bug 192a, this declaration was checked as an assertion.
283   (declare (real x))
284   (+ x
285      (locally
286        ;; Because of bug 192a, this declaration was trusted without checking.
287        (declare (single-float x))
288        (sin x))))
289 (assert (null (ignore-errors (bug192a nil))))
290 (multiple-value-bind (result error) (ignore-errors (bug192a 100))
291   (assert (null result))
292   (assert (equal (type-error-expected-type error) 'single-float)))
293
294 ;;; bug 194, fixed in part by APD "more strict type checking" patch
295 ;;; (sbcl-devel 2002-08-07)
296 (progn
297   (multiple-value-bind (result error)
298       (ignore-errors (multiple-value-prog1 (progn (the real '(1 2 3)))))
299     (assert (null result))
300     (assert (typep error 'type-error)))
301   (multiple-value-bind (result error)
302       (ignore-errors (the real '(1 2 3)))
303     (assert (null result))
304     (assert (typep error 'type-error))))
305
306 (defun bug194d ()
307   (null (ignore-errors
308           (let ((arg1 1)
309                 (arg2 (identity (the real #(1 2 3)))))
310             (if (< arg1 arg2) arg1 arg2)))))
311 (assert (eq (bug194d) t))
312
313 \f
314 ;;; BUG 48a. and b. (symbol-macrolet handling), fixed by Eric Marsden
315 ;;; and Raymond Toy for CMUCL, fix ported for sbcl-0.7.6.18.
316 (multiple-value-bind (function warnings-p failure-p)
317     (compile nil '(lambda ()
318                    ;; not interested in the package lock violation here
319                    (declare (sb-ext:disable-package-locks t))
320                    (symbol-macrolet ((t nil)) t)))
321   (assert failure-p)
322   (assert (raises-error? (funcall function) program-error)))
323 (multiple-value-bind (function warnings-p failure-p)
324     (compile nil
325              '(lambda ()
326                ;; not interested in the package lock violation here
327                (declare (sb-ext:disable-package-locks *standard-input*))
328                 (symbol-macrolet ((*standard-input* nil))
329                   *standard-input*)))
330   (assert failure-p)
331   (assert (raises-error? (funcall function) program-error)))
332 (multiple-value-bind (function warnings-p failure-p)
333     (compile nil '(lambda () (symbol-macrolet ((s nil)) (declare (special s)) s)))
334   (assert failure-p)
335   (assert (raises-error? (funcall function) program-error)))
336 \f
337 ;;; bug 120a: Turned out to be constraining code looking like (if foo
338 ;;; <X> <X>) where <X> was optimized by the compiler to be the exact
339 ;;; same block in both cases, but not turned into (PROGN FOO <X>).
340 ;;; Fixed by APD in sbcl-0.7.7.2, who provided this test:
341 (declaim (inline dont-constrain-if-too-much))
342 (defun dont-constrain-if-too-much (frame up-frame)
343   (declare (optimize (speed 3) (safety 1) (debug 1)))
344   (if (or (not frame) t)
345       frame
346       "bar"))
347 (defun dont-constrain-if-too-much-aux (x y)
348   (declare (optimize (speed 3) (safety 1) (debug 1)))
349   (if x t (if y t (dont-constrain-if-too-much x y))))
350
351 (assert (null (dont-constrain-if-too-much-aux nil nil)))
352
353 ;;; TYPE-ERROR confusion ca. sbcl-0.7.7.24, reported and fixed by
354 ;;; APD sbcl-devel 2002-09-14
355 (defun exercise-0-7-7-24-bug (x)
356   (declare (integer x))
357   (let (y)
358     (setf y (the single-float (if (> x 0) x 3f0)))
359     (list y y)))
360 (multiple-value-bind (v e) (ignore-errors (exercise-0-7-7-24-bug 4))
361   (assert (null v))
362   (assert (typep e 'type-error)))
363 (assert (equal (exercise-0-7-7-24-bug -4) '(3f0 3f0)))
364
365 ;;; non-intersecting type declarations were DWIMing in a confusing
366 ;;; fashion until sbcl-0.7.7.28, when APD reported and fixed the
367 ;;; problem.
368 (defun non-intersecting-the (x)
369   (let (y)
370     (setf y (the single-float (the integer x)))
371     (list y y)))
372
373 (raises-error? (foo 3) type-error)
374 (raises-error? (foo 3f0) type-error)
375
376 ;;; until 0.8.2 SBCL did not check THEs in arguments
377 (defun the-in-arguments-aux (x)
378   x)
379 (defun the-in-arguments-1 (x)
380   (list x (the-in-arguments-aux (the (single-float 0s0) x))))
381 (defun the-in-arguments-2 (x)
382   (list x (the-in-arguments-aux (the single-float x))))
383
384 (multiple-value-bind (result condition)
385     (ignore-errors (the-in-arguments-1 1))
386   (assert (null result))
387   (assert (typep condition 'type-error)))
388 (multiple-value-bind (result condition)
389     (ignore-errors (the-in-arguments-2 1))
390   (assert (null result))
391   (assert (typep condition 'type-error)))
392
393 ;;; bug 153: a hole in a structure slot type checking
394 (declaim (optimize safety))
395 (defstruct foo153
396   (bla 0 :type fixnum))
397 (defun bug153-1 ()
398   (let ((foo (make-foo153)))
399     (setf (foo153-bla foo) '(1 . 1))
400     (format t "Is ~a of type ~a a cons? => ~a~%"
401             (foo153-bla foo)
402             (type-of (foo153-bla foo))
403             (consp (foo153-bla foo)))))
404 (defun bug153-2 (x)
405   (let ((foo (make-foo153)))
406     (setf (foo153-bla foo) x)
407     (format t "Is ~a of type ~a a cons? => ~a~%"
408             (foo153-bla foo)
409             (type-of (foo153-bla foo))
410             (consp (foo153-bla foo)))))
411
412 (multiple-value-bind (result condition)
413     (ignore-errors (bug153-1))
414   (declare (ignore result))
415   (assert (typep condition 'type-error)))
416 (multiple-value-bind (result condition)
417     (ignore-errors (bug153-2 '(1 . 1)))
418   (declare (ignore result))
419   (assert (typep condition 'type-error)))
420
421 ;;;; bug 110: the compiler flushed the argument type test and the default
422 ;;;; case in the cond.
423 ;
424 ;(locally (declare (optimize (safety 3) (speed 2)))
425 ;  (defun bug110 (x)
426 ;    (declare (optimize (safety 2) (speed 3)))
427 ;    (declare (type (or string stream) x))
428 ;    (cond ((typep x 'string) 'string)
429 ;          ((typep x 'stream) 'stream)
430 ;          (t
431 ;           'none))))
432 ;
433 ;(multiple-value-bind (result condition)
434 ;    (ignore-errors (bug110 0))
435 ;  (declare (ignore result))
436 ;  (assert (typep condition 'type-error)))
437
438 ;;; bug 202: the compiler failed to compile a function, which derived
439 ;;; type contradicted declared.
440 (declaim (ftype (function () null) bug202))
441 (defun bug202 ()
442   t)
443
444 ;;; bugs 178, 199: compiler failed to compile a call of a function
445 ;;; with a hairy type
446 (defun bug178 (x)
447       (funcall (the function (the standard-object x))))
448
449 (defun bug199-aux (f)
450   (eq nil (funcall f)))
451
452 (defun bug199 (f x)
453   (declare (type (and function (satisfies bug199-aux)) f))
454   (funcall f x))
455
456 ;;; check non-toplevel DEFMACRO
457 (defvar *defmacro-test-status* nil)
458
459 (defun defmacro-test ()
460   (fmakunbound 'defmacro-test-aux)
461   (let* ((src "defmacro-test.lisp")
462          (obj (compile-file-pathname src)))
463     (unwind-protect
464          (progn
465            (compile-file src)
466            (assert (equal *defmacro-test-status* '(function a)))
467            (setq *defmacro-test-status* nil)
468            (load obj)
469            (assert (equal *defmacro-test-status* nil))
470            (macroexpand '(defmacro-test-aux 'a))
471            (assert (equal *defmacro-test-status* '(macro 'a z-value)))
472            (eval '(defmacro-test-aux 'a))
473            (assert (equal *defmacro-test-status* '(expanded 'a z-value))))
474       (ignore-errors (delete-file obj)))))
475
476 (defmacro-test)
477
478 ;;; bug 204: EVAL-WHEN inside a local environment
479 (defvar *bug204-test-status*)
480
481 (defun bug204-test ()
482   (let* ((src "bug204-test.lisp")
483          (obj (compile-file-pathname src)))
484     (unwind-protect
485          (progn
486            (setq *bug204-test-status* nil)
487            (compile-file src)
488            (assert (equal *bug204-test-status* '((:expanded :load-toplevel)
489                                                  (:called :compile-toplevel)
490                                                  (:expanded :compile-toplevel))))
491            (setq *bug204-test-status* nil)
492            (load obj)
493            (assert (equal *bug204-test-status* '((:called :load-toplevel)))))
494       (ignore-errors (delete-file obj)))))
495
496 (bug204-test)
497
498 ;;; toplevel SYMBOL-MACROLET
499 (defvar *symbol-macrolet-test-status*)
500
501 (defun symbol-macrolet-test ()
502   (let* ((src "symbol-macrolet-test.lisp")
503          (obj (compile-file-pathname src)))
504     (unwind-protect
505          (progn
506            (setq *symbol-macrolet-test-status* nil)
507            (compile-file src)
508            (assert (equal *symbol-macrolet-test-status*
509                           '(2 1)))
510            (setq *symbol-macrolet-test-status* nil)
511            (load obj)
512            (assert (equal *symbol-macrolet-test-status* '(2))))
513       (ignore-errors (delete-file obj)))))
514
515 (symbol-macrolet-test)
516
517 ;;; On the x86, this code failed to compile until sbcl-0.7.8.37:
518 (defun x86-assembler-failure (x)
519   (declare (optimize (speed 3) (safety 0)))
520   (eq (setf (car x) 'a) nil))
521
522 ;;; bug 211: :ALLOW-OTHER-KEYS
523 (defun bug211d (&key (x :x x-p) ((:allow-other-keys y) :y y-p))
524   (list x x-p y y-p))
525
526 (assert (equal (bug211d) '(:x nil :y nil)))
527 (assert (equal (bug211d :x 1) '(1 t :y nil)))
528 (assert (raises-error? (bug211d :y 2) program-error))
529 (assert (equal (bug211d :y 2 :allow-other-keys t :allow-other-keys nil)
530                '(:x nil t t)))
531 (assert (raises-error? (bug211d :y 2 :allow-other-keys nil) program-error))
532
533 (let ((failure-p
534        (nth-value
535         3
536         (compile 'bug211b
537                  '(lambda ()
538                    (flet ((test (&key (x :x x-p) ((:allow-other-keys y) :y y-p))
539                             (list x x-p y y-p)))
540                      (assert (equal (test) '(:x nil :y nil)))
541                      (assert (equal (test :x 1) '(1 t :y nil)))
542                      (assert (equal (test :y 2 :allow-other-keys 11 :allow-other-keys nil)
543                                     '(:x nil 11 t)))))))))
544   (assert (not failure-p))
545   (bug211b))
546
547 (let ((failure-p
548        (nth-value
549         3
550         (compile 'bug211c
551                  '(lambda ()
552                    (flet ((test (&key (x :x x-p))
553                             (list x x-p)))
554                      (assert (equal (test) '(:x nil)))
555                      (assert (equal (test :x 1) '(1 t)))
556                      (assert (equal (test :y 2 :allow-other-keys 11 :allow-other-keys nil)
557                                     '(:x nil)))))))))
558   (assert (not failure-p))
559   (bug211c))
560
561 (dolist (form '((test :y 2)
562                 (test :y 2 :allow-other-keys nil)
563                 (test :y 2 :allow-other-keys nil :allow-other-keys t)))
564   (multiple-value-bind (result warnings-p failure-p)
565       (compile nil `(lambda ()
566                      (flet ((test (&key (x :x x-p) ((:allow-other-keys y) :y y-p))
567                               (list x x-p y y-p)))
568                        ,form)))
569     (assert failure-p)
570     (assert (raises-error? (funcall result) program-error))))
571
572 ;;; bug 217: wrong type inference
573 (defun bug217-1 (x s)
574   (let ((f (etypecase x
575              (character #'write-char)
576              (integer #'write-byte))))
577     (funcall f x s)
578     (etypecase x
579       (character (write-char x s))
580       (integer (write-byte x s)))))
581 (bug217-1 #\1 *standard-output*)
582
583
584 ;;; bug 221: tried and died on CSUBTYPEP (not VALUES-SUBTYPEP) of the
585 ;;; function return types when inferring the type of the IF expression
586 (declaim (ftype (function (fixnum) (values package boolean)) bug221f1))
587 (declaim (ftype (function (t) (values package boolean)) bug221f2))
588 (defun bug221 (b x)
589   (funcall (if b #'bug221f1 #'bug221f2) x))
590 \f
591 ;;; bug 172: macro lambda lists were too permissive until 0.7.9.28
592 ;;; (fix provided by Matthew Danish) on sbcl-devel
593 (assert (null (ignore-errors
594                 (defmacro bug172 (&rest rest foo) `(list ,rest ,foo)))))
595
596 ;;; embedded THEs
597 (defun check-embedded-thes (policy1 policy2 x y)
598   (handler-case
599       (funcall (compile nil
600                         `(lambda (f)
601                            (declare (optimize (speed 2) (safety ,policy1)))
602                            (multiple-value-list
603                             (the (values (integer 2 3) t &optional)
604                               (locally (declare (optimize (safety ,policy2)))
605                                 (the (values t (single-float 2f0 3f0) &optional)
606                                   (funcall f)))))))
607                (lambda () (values x y)))
608     (type-error (error)
609       error)))
610
611 (assert (equal (check-embedded-thes 0 0  :a :b) '(:a :b)))
612
613 (assert (equal (check-embedded-thes 0 3  :a 2.5f0) '(:a 2.5f0)))
614 (assert (typep (check-embedded-thes 0 3  2 3.5f0) 'type-error))
615
616 (assert (equal (check-embedded-thes 0 1  :a 3.5f0) '(:a 3.5f0)))
617 (assert (typep (check-embedded-thes 0 1  2 2.5d0) 'type-error))
618
619 (assert (equal (check-embedded-thes 3 0  2 :a) '(2 :a)))
620 (assert (typep (check-embedded-thes 3 0  4 2.5f0) 'type-error))
621
622 (assert (equal (check-embedded-thes 1 0  3 :b) '(3 :b)))
623 (assert (typep (check-embedded-thes 1 0  1.0 2.5f0) 'type-error))
624
625
626 (assert (equal (check-embedded-thes 3 3  2 2.5f0) '(2 2.5f0)))
627 (assert (typep (check-embedded-thes 3 3  0 2.5f0) 'type-error))
628 (assert (typep (check-embedded-thes 3 3  2 3.5f0) 'type-error))
629 \f
630 ;;; INLINE inside MACROLET
631 (declaim (inline to-be-inlined))
632 (macrolet ((def (x) `(defun ,x (y) (+ y 1))))
633   (def to-be-inlined))
634 (defun call-inlined (z)
635   (to-be-inlined z))
636 (assert (= (call-inlined 3) 4))
637 (macrolet ((frob (x) `(+ ,x 3)))
638   (defun to-be-inlined (y)
639     (frob y)))
640 (assert (= (call-inlined 3)
641            ;; we should have inlined the previous definition, so the
642            ;; new one won't show up yet.
643            4))
644 (defun call-inlined (z)
645   (to-be-inlined z))
646 (assert (= (call-inlined 3) 6))
647 (defun to-be-inlined (y)
648   (+ y 5))
649 (assert (= (call-inlined 3) 6))
650 \f
651 ;;; DEFINE-COMPILER-MACRO to work as expected, not via weird magical
652 ;;; IR1 pseudo-:COMPILE-TOPLEVEL handling
653 (defvar *bug219-a-expanded-p* nil)
654 (defun bug219-a (x)
655   (+ x 1))
656 (define-compiler-macro bug219-a (&whole form y)
657   (setf *bug219-a-expanded-p* t)
658   (if (constantp y)
659       (+ (eval y) 2)
660       form))
661 (defun bug219-a-aux ()
662   (bug219-a 2))
663 (assert (= (bug219-a-aux)
664            (if *bug219-a-expanded-p* 4 3)))
665 (defvar *bug219-a-temp* 3)
666 (assert (= (bug219-a *bug219-a-temp*) 4))
667
668 (defvar *bug219-b-expanded-p* nil)
669 (defun bug219-b-aux1 (x)
670   (when x
671     (define-compiler-macro bug219-b (y)
672       (setf *bug219-b-expanded-p* t)
673       `(+ ,y 2))))
674 (defun bug219-b-aux2 (z)
675   (bug219-b z))
676 (assert (not *bug219-b-expanded-p*))
677 (assert (raises-error? (bug219-b-aux2 1) undefined-function))
678 (bug219-b-aux1 t)
679 (defun bug219-b-aux2 (z)
680   (bug219-b z))
681 (defun bug219-b (x)
682   x)
683 (assert (= (bug219-b-aux2 1)
684            (if *bug219-b-expanded-p* 3 1)))
685
686 ;;; bug 224: failure in unreachable code deletion
687 (defmacro do-optimizations (&body body)
688   `(dotimes (.speed. 4)
689      (dotimes (.space. 4)
690        (dotimes (.debug. 4)
691          (dotimes (.compilation-speed. 4)
692            (proclaim `(optimize (speed , .speed.) (space , .space.)
693                                 (debug , .debug.)
694                                 (compilation-speed , .compilation-speed.)))
695            ,@body)))))
696
697 (do-optimizations
698     (compile nil
699              (read-from-string
700               "(lambda () (#:localy (declare (optimize (safety 3)))
701                                     (ignore-errors (progn (values-list (car (list '(1 . 2)))) t))))")))
702
703 (do-optimizations
704     (compile nil '(lambda ()
705                    (labels ((ext ()
706                               (tagbody
707                                  (labels ((i1 () (list (i2) (i2)))
708                                           (i2 () (list (int) (i1)))
709                                           (int () (go :exit)))
710                                    (list (i1) (i1) (i1)))
711                                :exit (return-from ext)
712                                  )))
713                      (list (error "nih") (ext) (ext))))))
714
715 (do-optimizations
716   (compile nil '(lambda (x) (let ((y (error ""))) (list x y)))))
717
718 ;;; bug 223: invalid moving of global function name referencing
719 (defun bug223-int (n)
720   `(int ,n))
721
722 (defun bug223-wrap ()
723   (let ((old #'bug223-int))
724     (setf (fdefinition 'bug223-int)
725           (lambda (n)
726             (assert (> n 0))
727             `(ext ,@(funcall old (1- n)))))))
728 (compile 'bug223-wrap)
729
730 (assert (equal (bug223-int 4) '(int 4)))
731 (bug223-wrap)
732 (assert (equal (bug223-int 4) '(ext int 3)))
733 (bug223-wrap)
734 (assert (equal (bug223-int 4) '(ext ext int 2)))
735 \f
736 ;;; COERCE got its own DEFOPTIMIZER which has to reimplement most of
737 ;;; SPECIFIER-TYPE-NTH-ARG.  For a while, an illegal type would throw
738 ;;; you into the debugger on compilation.
739 (defun coerce-defopt1 (x)
740   ;; illegal, but should be compilable.
741   (coerce x '(values t)))
742 (defun coerce-defopt2 (x)
743   ;; illegal, but should be compilable.
744   (coerce x '(values t &optional)))
745 (assert (null (ignore-errors (coerce-defopt1 3))))
746 (assert (null (ignore-errors (coerce-defopt2 3))))
747 \f
748 ;;; Oops.  In part of the (CATCH ..) implementation of DEBUG-RETURN,
749 ;;; it was possible to confuse the type deriver of the compiler
750 ;;; sufficiently that compiler invariants were broken (explained by
751 ;;; APD sbcl-devel 2003-01-11).
752
753 ;;; WHN's original report
754 (defun debug-return-catch-break1 ()
755   (with-open-file (s "/tmp/foo"
756                      :direction :output
757                      :element-type (list
758                                     'signed-byte
759                                     (1+
760                                      (integer-length most-positive-fixnum))))
761     (read-byte s)
762     (read-byte s)
763     (read-byte s)
764     (read-byte s)))
765
766 ;;; APD's simplified test case
767 (defun debug-return-catch-break2 (x)
768   (declare (type (vector (unsigned-byte 8)) x))
769   (setq *y* (the (unsigned-byte 8) (aref x 4))))
770 \f
771 ;;; FUNCTION-LAMBDA-EXPRESSION should return something that's COMPILE
772 ;;; can understand.  Here's a simple test for that on a function
773 ;;; that's likely to return a hairier list than just a lambda:
774 (macrolet ((def (fn) `(progn
775                        (declaim (inline ,fn))
776                        (defun ,fn (x) (1+ x)))))
777   (def bug228))
778 (let ((x (function-lambda-expression #'bug228)))
779   (when x
780     (assert (= (funcall (compile nil x) 1) 2))))
781
782 ;;;
783 (defun bug192b (i)
784   (dotimes (j i)
785     (declare (type (mod 4) i))
786     (unless (< i 5)
787       (print j))))
788 (assert (raises-error? (bug192b 6) type-error))
789
790 (defun bug192c (x y)
791   (locally (declare (type fixnum x y))
792     (+ x (* 2 y))))
793 (assert (raises-error? (bug192c 1.1 2) type-error))
794
795 (assert (raises-error? (progn (the real (list 1)) t) type-error))
796
797 (defun bug236 (a f)
798   (declare (optimize (speed 2) (safety 0)))
799   (+ 1d0
800      (the double-float
801        (multiple-value-prog1
802            (svref a 0)
803          (unless f (return-from bug236 0))))))
804 (assert (eql (bug236 #(4) nil) 0))
805
806 ;;; Bug reported by reported by rif on c.l.l 2003-03-05
807 (defun test-type-of-special-1 (x)
808   (declare (special x)
809            (fixnum x)
810            (optimize (safety 3)))
811   (list x))
812 (defun test-type-of-special-2 (x)
813   (declare (special x)
814            (fixnum x)
815            (optimize (safety 3)))
816   (list x (setq x (/ x 2)) x))
817 (assert (raises-error? (test-type-of-special-1 3/2) type-error))
818 (assert (raises-error? (test-type-of-special-2 3) type-error))
819 (assert (equal (test-type-of-special-2 8) '(8 4 4)))
820
821 ;;; bug which existed in 0.8alpha.0.4 for several milliseconds before
822 ;;; APD fixed it in 0.8alpha.0.5
823 (defun frob8alpha04 (x y)
824   (+ x y))
825 (defun baz8alpha04 (this kids)
826   (flet ((n-i (&rest rest)
827            ;; Removing the #+NIL here makes the bug go away.
828            #+nil (format t "~&in N-I REST=~S~%" rest)
829            (apply #'frob8alpha04 this rest)))
830     (n-i kids)))
831 ;;; failed in 0.8alpha.0.4 with "The value 13 is not of type LIST."
832 (assert (= (baz8alpha04 12 13) 25))
833
834 ;;; evaluation order in structure slot writers
835 (defstruct sswo
836   a b)
837 (let* ((i 0)
838        (s (make-sswo :a (incf i) :b (incf i)))
839        (l (list s :v)))
840   (assert (= (sswo-a s) 1))
841   (assert (= (sswo-b s) 2))
842   (setf (sswo-a (pop l)) (pop l))
843   (assert (eq l nil))
844   (assert (eq (sswo-a s) :v)))
845
846 (defun bug249 (x)
847   (flet ((bar (y)
848            (declare (fixnum y))
849            (incf x)))
850     (list (bar x) (bar x) (bar x))))
851
852 (assert (raises-error? (bug249 1.0) type-error))
853
854 ;;; bug reported by ohler on #lisp 2003-07-10
855 (defun bug-ohler-2003-07-10 (a b)
856   (declare (optimize (speed 0) (safety 3) (space 0)
857                      (debug 1) (compilation-speed 0)))
858   (adjoin a b))
859
860 ;;; bug reported by Doug McNaught on sbcl-devel 2003-09-14:
861 ;;; COMPILE-FILE did not bind *READTABLE*
862 (let* ((source "bug-doug-mcnaught-20030914.lisp")
863        (fasl (compile-file-pathname source)))
864   (labels ((check ()
865              (assert (null (get-macro-character #\]))))
866            (full-check ()
867              (check)
868              (assert (typep *bug-doug-mcnaught-20030914*
869                             '(simple-array (unsigned-byte 4) (*))))
870              (assert (equalp *bug-doug-mcnaught-20030914* #(1 2 3)))
871              (makunbound '*bug-doug-mcnaught-20030914*)))
872     (compile-file source)
873     (check)
874     (load fasl)
875     (full-check)
876     (load source)
877     (full-check)
878     (delete-file fasl)))
879 \f
880 (defun expt-derive-type-bug (a b)
881   (unless (< a b)
882     (truncate (expt a b))))
883 (assert (equal (multiple-value-list (expt-derive-type-bug 1 1))
884                '(1 0)))
885
886 ;;; Problems with type checking in functions with EXPLICIT-CHECK
887 ;;; attribute (reported by Peter Graves)
888 (loop for (fun . args) in '((= a) (/= a)
889                             (< a) (<= a) (> a) (>= a))
890       do (assert (raises-error? (apply fun args) type-error)))
891
892 (defclass broken-input-stream (sb-gray:fundamental-input-stream) ())
893 (defmethod sb-gray:stream-read-char ((stream broken-input-stream))
894   (throw 'break :broken))
895 (assert (eql (block return
896                (handler-case
897                    (catch 'break
898                      (funcall (eval ''peek-char)
899                               1 (make-instance 'broken-input-stream))
900                      :test-broken)
901                  (type-error (c)
902                    (return-from return :good))))
903              :good))
904 \f
905 ;;;; MUFFLE-CONDITIONS test (corresponds to the test in the manual)
906 (defvar *compiler-note-count* 0)
907 #-(or alpha x86-64) ; FIXME: make a better test!
908 (handler-bind ((sb-ext:compiler-note (lambda (c)
909                                        (declare (ignore c))
910                                        (incf *compiler-note-count*))))
911   (let ((fun
912          (compile nil
913                   '(lambda (x)
914                     (declare (optimize speed) (fixnum x))
915                     (declare (sb-ext:muffle-conditions sb-ext:compiler-note))
916                     (values (* x 5) ; no compiler note from this
917                      (locally
918                        (declare (sb-ext:unmuffle-conditions sb-ext:compiler-note))
919                        ;; this one gives a compiler note
920                        (* x -5)))))))
921     (assert (= *compiler-note-count* 1))
922     (assert (equal (multiple-value-list (funcall fun 1)) '(5 -5)))))
923 \f
924 (handler-case
925     (eval '(flet ((%f (&key) nil)) (%f nil nil)))
926   (error (c) :good)
927   (:no-error (val) (error "no error: ~S" val)))
928 (handler-case
929     (eval '(labels ((%f (&key x) x)) (%f nil nil)))
930   (error (c) :good)
931   (:no-error (val) (error "no error: ~S" val)))
932
933 ;;; PROGV must not bind constants, or violate declared types -- ditto for SET.
934 (assert (raises-error? (set pi 3)))
935 (assert (raises-error? (progv '(pi s) '(3 pi) (symbol-value x))))
936 (declaim (cons *special-cons*))
937 (assert (raises-error? (set '*special-cons* "nope") type-error))
938 (assert (raises-error? (progv '(*special-cons*) '("no hope") (car *special-cons*)) type-error))
939
940 ;;; No bogus warnings for calls to functions with complex lambda-lists.
941 (defun complex-function-signature (&optional x &rest y &key z1 z2)
942   (cons x y))
943 (with-test (:name :complex-call-doesnt-warn)
944   (handler-bind ((warning #'error))
945     (compile nil '(lambda (x) (complex-function-signature x :z1 1 :z2 2)))))
946
947 (with-test (:name :non-required-args-update-info)
948   (let ((name (gensym "NON-REQUIRE-ARGS-TEST"))
949         (*evaluator-mode* :compile))
950     (eval `(defun ,name (x) x))
951     (assert (equal '(function (t) (values t &optional))
952                    (sb-kernel:type-specifier (sb-int:info :function :type name))))
953     (eval `(defun ,name (x &optional y) (or x y)))
954     (assert (equal '(function (t &optional t) (values t &optional))
955                    (sb-kernel:type-specifier (sb-int:info :function :type name))))))
956
957 ;;;; inline & maybe inline nested calls
958
959 (defun quux-marker (x) x)
960 (declaim (inline foo-inline))
961 (defun foo-inline (x) (quux-marker x))
962 (declaim (maybe-inline foo-maybe-inline))
963 (defun foo-maybe-inline (x) (quux-marker x))
964 ;; Pretty horrible, but does the job
965 (defun count-full-calls (name function)
966   (let ((code (with-output-to-string (s)
967                 (disassemble function :stream s)))
968         (n 0))
969     (with-input-from-string (s code)
970       (loop for line = (read-line s nil nil)
971             while line
972             when (search name line)
973             do (incf n)))
974     n))
975
976 (with-test (:name :nested-inline-calls)
977   (let ((fun (compile nil `(lambda (x)
978                              (foo-inline (foo-inline (foo-inline x)))))))
979     (assert (= 0 (count-full-calls "FOO-INLINE" fun)))
980     (assert (= 3 (count-full-calls "QUUX-MARKER" fun)))))
981
982 (with-test (:name :nested-maybe-inline-calls)
983   (let ((fun (compile nil `(lambda (x)
984                              (declare (optimize (space 0)))
985                              (foo-maybe-inline (foo-maybe-inline (foo-maybe-inline x)))))))
986     (assert (= 0 (count-full-calls "FOO-MAYBE-INLINE" fun)))
987     (assert (= 1 (count-full-calls "QUUX-MARKER" fun)))))
988
989 (with-test (:name :inline-calls)
990   (let ((fun (compile nil `(lambda (x)
991                              (list (foo-inline x)
992                                    (foo-inline x)
993                                    (foo-inline x))))))
994     (assert (= 0 (count-full-calls "FOO-INLINE" fun)))
995     (assert (= 3 (count-full-calls "QUUX-MARKER" fun)))))
996
997 (with-test (:name :maybe-inline-calls)
998   (let ((fun (compile nil `(lambda (x)
999                              (declare (optimize (space 0)))
1000                              (list (foo-maybe-inline x)
1001                                    (foo-maybe-inline x)
1002                                    (foo-maybe-inline x))))))
1003     (assert (= 0 (count-full-calls "FOO-MAYBE-INLINE" fun)))
1004     (assert (= 1 (count-full-calls "QUUX-MARKER" fun)))))
1005
1006 (defun file-compile (toplevel-forms &key load)
1007   (let* ((lisp "compile-impure-tmp.lisp")
1008          (fasl (compile-file-pathname lisp)))
1009     (unwind-protect
1010          (progn
1011            (with-open-file (f lisp :direction :output)
1012              (dolist (form toplevel-forms)
1013                (prin1 form f)))
1014            (multiple-value-bind (fasl warn fail) (compile-file lisp)
1015              (when load
1016                (load fasl))
1017              (values warn fail)))
1018       (ignore-errors (delete-file lisp))
1019       (ignore-errors (delete-file fasl)))))
1020
1021 (with-test (:name :bug-405)
1022   ;; These used to break with a TYPE-ERROR
1023   ;;     The value NIL is not of type SB-C::PHYSENV.
1024   ;; in MERGE-LETS.
1025   (file-compile
1026    '((LET (outer-let-var)
1027        (lambda ()
1028          (print outer-let-var)
1029          (MULTIPLE-VALUE-CALL 'some-function
1030            (MULTIPLE-VALUE-CALL (LAMBDA (a) 'foo)
1031              1))))))
1032   (file-compile
1033    '((declaim (optimize (debug 3)))
1034      (defstruct bug-405-foo bar)
1035      (let ()
1036        (flet ((i (x) (frob x (bug-405-foo-bar foo))))
1037          (i :five))))))
1038
1039 ;;; bug 235a
1040 (declaim (ftype (function (cons) number) bug-235a-aux))
1041 (declaim (inline bug-235a-aux))
1042 (defun bug-235a-aux (c)
1043   (the number (car c)))
1044 (with-test (:name :bug-235a)
1045   (let ((fun (compile nil
1046                       `(lambda (x y)
1047                          (values (locally (declare (optimize (safety 0)))
1048                                    (bug-235a-aux x))
1049                                  (locally (declare (optimize (safety 3)))
1050                                    (bug-235a-aux y)))))))
1051     (assert
1052      (eq :error
1053          (handler-case
1054              (funcall fun '(:one) '(:two))
1055            (type-error (e)
1056              (assert (eq :two (type-error-datum e)))
1057              (assert (eq 'number (type-error-expected-type e)))
1058              :error))))))
1059
1060 (with-test (:name :compiled-debug-funs-leak)
1061   (sb-ext:gc :full t)
1062   (let ((usage-before (sb-kernel::dynamic-usage)))
1063     (dotimes (x 10000)
1064       (let ((f (compile nil '(lambda ()
1065                                (error "X")))))
1066         (handler-case
1067             (funcall f)
1068           (error () nil))))
1069     (sb-ext:gc :full t)
1070     (let ((usage-after (sb-kernel::dynamic-usage)))
1071       (when (< (+ usage-before 2000000) usage-after)
1072         (error "Leak")))))
1073
1074 ;;; PROGV compilation and type checking when the declared type
1075 ;;; includes a FUNCTION subtype.
1076 (declaim (type (or (function (t) (values boolean &optional)) string)
1077                *hairy-progv-var*))
1078 (defvar *hairy-progv-var* #'null)
1079 (with-test (:name :hairy-progv-type-checking)
1080   (assert (eq :error
1081               (handler-case
1082                   (progv '(*hairy-progv-var*) (list (eval 42))
1083                     *hairy-progv-var*)
1084                 (type-error () :error))))
1085   (assert (equal "GOOD!"
1086                  (progv '(*hairy-progv-var*) (list (eval "GOOD!"))
1087                     *hairy-progv-var*))))
1088
1089 (with-test (:name :fill-complex-single-float)
1090   (assert (every (lambda (x) (eql x #c(-1.0 -2.0)))
1091                  (funcall
1092                   (lambda ()
1093                     (make-array 2
1094                                 :element-type '(complex single-float)
1095                                 :initial-element #c(-1.0 -2.0)))))))
1096
1097 (with-test (:name :make-array-symbol-as-initial-element)
1098   (assert (every (lambda (x) (eq x 'a))
1099                  (funcall
1100                   (compile nil
1101                            `(lambda ()
1102                               (make-array 12 :initial-element 'a)))))))
1103
1104 ;;; This non-minimal test-case catches a nasty error when loading
1105 ;;; inline constants.
1106 (deftype matrix ()
1107   `(simple-array single-float (16)))
1108 (declaim (ftype (sb-int:sfunction (single-float single-float single-float single-float
1109                                    single-float single-float single-float single-float
1110                                    single-float single-float single-float single-float
1111                                    single-float single-float single-float single-float)
1112                                   matrix)
1113                 matrix)
1114          (inline matrix))
1115 (defun matrix (m11 m12 m13 m14
1116                m21 m22 m23 m24
1117                m31 m32 m33 m34
1118                m41 m42 m43 m44)
1119   (make-array 16
1120               :element-type 'single-float
1121               :initial-contents (list m11 m21 m31 m41
1122                                       m12 m22 m32 m42
1123                                       m13 m23 m33 m43
1124                                       m14 m24 m34 m44)))
1125 (declaim (ftype (sb-int:sfunction ((simple-array single-float (3)) single-float) matrix)
1126                 rotate-around))
1127 (defun rotate-around (a radians)
1128   (let ((c (cos radians))
1129         (s (sin radians))
1130         ;; The 1.0 here was misloaded on x86-64.
1131         (g (- 1.0 (cos radians))))
1132     (let* ((x (aref a 0))
1133            (y (aref a 1))
1134            (z (aref a 2))
1135            (gxx (* g x x)) (gxy (* g x y)) (gxz (* g x z))
1136            (gyy (* g y y)) (gyz (* g y z)) (gzz (* g z z)))
1137       (matrix
1138        (+ gxx c)        (- gxy (* s z))  (+ gxz (* s y)) 0.0
1139        (+ gxy (* s z))  (+ gyy c)        (- gyz (* s x)) 0.0
1140        (- gxz (* s y))  (+ gyz (* s x))  (+ gzz c)       0.0
1141        0.0              0.0              0.0             1.0))))
1142 (with-test (:name :regression-1.0.29.54)
1143   (assert (every #'=
1144                  '(-1.0 0.0 0.0 0.0 0.0 -1.0 0.0 0.0 0.0 0.0 -1.0 0.0 0.0 0.0 0.0 1.0)
1145                  (rotate-around
1146                   (make-array 3 :element-type 'single-float) (coerce pi 'single-float))))
1147   ;; Same bug manifests in COMPLEX-ATANH as well.
1148   (assert (= (atanh #C(-0.7d0 1.1d0)) #C(-0.28715567731069275d0 0.9394245539093365d0))))
1149
1150 (with-test (:name :slot-value-on-structure)
1151   (let ((f (compile nil `(lambda (x a b)
1152                            (declare (something-known-to-be-a-struct x))
1153                            (setf (slot-value x 'x) a
1154                                  (slot-value x 'y) b)
1155                            (list (slot-value x 'x)
1156                                  (slot-value x 'y))))))
1157     (assert (equal '(#\x #\y)
1158                    (funcall f
1159                             (make-something-known-to-be-a-struct :x "X" :y "Y")
1160                             #\x #\y)))
1161     (assert (not (ctu:find-named-callees f)))))
1162
1163 (defclass some-slot-thing ()
1164   ((slot :initarg :slot)))
1165 (with-test (:name :with-slots-the)
1166   (let ((x (make-instance 'some-slot-thing :slot "foo")))
1167     (with-slots (slot) (the some-slot-thing x)
1168       (assert (equal "foo" slot)))))
1169
1170 ;;; Missing &REST type in proclamation causing a miscompile.
1171 (declaim (ftype
1172           (function
1173            (sequence unsigned-byte
1174                      &key (:initial-element t) (:initial-contents sequence))
1175            (values sequence &optional))
1176           bug-458354))
1177 (defun bug-458354
1178     (sequence length
1179      &rest keys
1180      &key (initial-element nil iep) (initial-contents nil icp))
1181   (declare (sb-ext:unmuffle-conditions style-warning))
1182   (declare (ignorable keys initial-element iep initial-contents icp))
1183   (apply #'sb-sequence:make-sequence-like sequence length keys))
1184 (with-test (:name :bug-458354)
1185   (assert (equalp #((a b) (a b)) (bug-458354 #(1 2) 2 :initial-element '(a b)))))
1186
1187 (with-test (:name :bug-542807)
1188   (handler-bind ((style-warning #'error))
1189     (eval '(defstruct bug-542807 slot)))
1190   (let (conds)
1191     (handler-bind ((style-warning (lambda (c)
1192                                     (push c conds))))
1193       (eval '(defstruct bug-542807 slot)))
1194     (assert (= 1 (length conds)))
1195     (assert (typep (car conds) 'sb-kernel::redefinition-with-defun))))
1196
1197 (with-test (:name :defmacro-not-list-lambda-list)
1198   (assert (raises-error? (eval `(defmacro ,(gensym) "foo"))
1199                          type-error)))
1200
1201 (with-test (:name :bug-308951)
1202   (let ((x 1))
1203     (dotimes (y 10)
1204       (let ((y y))
1205         (when (funcall (eval #'(lambda (x) (eql x 2))) y)
1206           (defun bug-308951-foo (z)
1207             (incf x (incf y z))))))
1208     (defun bug-308951-bar (z)
1209       (bug-308951-foo z)
1210       (values x)))
1211   (assert (= 4 (bug-308951-bar 1))))
1212 \f
1213 ;;;; tests not in the problem domain, but of the consistency of the
1214 ;;;; compiler machinery itself
1215
1216 (in-package "SB-C")
1217
1218 ;;; Hunt for wrong-looking things in fundamental compiler definitions,
1219 ;;; and gripe about them.
1220 ;;;
1221 ;;; FIXME: It should be possible to (1) repair the things that this
1222 ;;; code gripes about, and then (2) make the code signal errors
1223 ;;; instead of just printing complaints to standard output, in order
1224 ;;; to prevent the code from later falling back into disrepair.
1225 (defun grovel-results (function)
1226   (dolist (template (fun-info-templates (info :function :info function)))
1227     (when (template-more-results-type template)
1228       (format t "~&Template ~A has :MORE results, and translates ~A.~%"
1229               (template-name template)
1230               function)
1231       (return nil))
1232     (when (eq (template-result-types template) :conditional)
1233       ;; dunno.
1234       (return t))
1235     (let ((types (template-result-types template))
1236           (result-type (fun-type-returns (info :function :type function))))
1237       (cond
1238         ((values-type-p result-type)
1239          (do ((ltypes (append (args-type-required result-type)
1240                               (args-type-optional result-type))
1241                       (rest ltypes))
1242               (types types (rest types)))
1243              ((null ltypes)
1244               (unless (null types)
1245                 (format t "~&More types than ltypes in ~A, translating ~A.~%"
1246                         (template-name template)
1247                         function)
1248                 (return nil)))
1249            (when (null types)
1250              (unless (null ltypes)
1251                (format t "~&More ltypes than types in ~A, translating ~A.~%"
1252                        (template-name template)
1253                        function)
1254                (return nil)))))
1255         ((eq result-type (specifier-type nil))
1256          (unless (null types)
1257            (format t "~&Template ~A returns values for function ~A with RESULT-TYPE NIL.~%"
1258                    (template-name template)
1259                    function)
1260            (return nil)))
1261         ((/= (length types) 1)
1262          (format t "~&Template ~A isn't returning 1 value for ~A.~%"
1263                  (template-name template)
1264                  function)
1265          (return nil))
1266         (t t)))))
1267 (defun identify-suspect-vops (&optional (env (first
1268                                               (last *info-environment*))))
1269   (do-info (env :class class :type type :name name :value value)
1270     (when (and (eq class :function) (eq type :type))
1271       ;; OK, so we have an entry in the INFO database. Now, if ...
1272       (let* ((info (info :function :info name))
1273              (templates (and info (fun-info-templates info))))
1274         (when templates
1275           ;; ... it has translators
1276           (grovel-results name))))))
1277 (identify-suspect-vops)
1278 \f
1279 ;;;; tests for compiler output
1280 (let* ((*error-output* (make-broadcast-stream))
1281        (output (with-output-to-string (*standard-output*)
1282                  (compile-file "compiler-output-test.lisp"
1283                                :print nil :verbose nil))))
1284   (print output)
1285   (assert (zerop (length output))))
1286
1287 ;;;; bug 305: INLINE/NOTINLINE causing local ftype to be lost
1288
1289 (define-condition optimization-error (error) ())
1290
1291 (labels ((compile-lambda (type sense)
1292            (handler-bind ((compiler-note (lambda (_)
1293                                            (declare (ignore _))
1294                                            (error 'optimization-error))))
1295              (values
1296               (compile
1297                nil
1298                `(lambda ()
1299                   (declare
1300                    ,@(when type '((ftype (function () (integer 0 10)) bug-305)))
1301                    (,sense bug-305)
1302                    (optimize speed))
1303                   (1+ (bug-305))))
1304               nil)))
1305          (expect-error (sense)
1306            (multiple-value-bind (f e)  (ignore-errors (compile-lambda nil sense))
1307              (assert (not f))
1308              (assert (typep e 'optimization-error))))
1309          (expect-pass (sense)
1310            (multiple-value-bind (f e)  (ignore-errors (compile-lambda t sense))
1311              (assert f)
1312              (assert (not e)))))
1313   (expect-error 'inline)
1314   (expect-error 'notinline)
1315   (expect-pass 'inline)
1316   (expect-pass 'notinline))
1317
1318 ;;; bug 211e: bogus style warning from duplicated keyword argument to
1319 ;;; a local function.
1320 (handler-bind ((style-warning #'error))
1321   (let ((f (compile nil '(lambda ()
1322                           (flet ((foo (&key y) (list y)))
1323                             (list (foo :y 1 :y 2)))))))
1324     (assert (equal '((1)) (funcall f)))))
1325
1326 ;;; check that EQL is optimized when other argument is (OR SYMBOL FIXNUM).
1327 (handler-bind ((compiler-note #'error))
1328   (let ((f1 (compile nil '(lambda (x1 y1)
1329                            (declare (type (or symbol fixnum) x1)
1330                                     (optimize speed))
1331                            (eql x1 y1))))
1332         (f2 (compile nil '(lambda (x2 y2)
1333                            (declare (type (or symbol fixnum) y2)
1334                                     (optimize speed))
1335                            (eql x2 y2)))))
1336     (let ((fix (random most-positive-fixnum))
1337           (sym (gensym))
1338           (e-count 0))
1339       (assert (funcall f1 fix fix))
1340       (assert (funcall f2 fix fix))
1341       (assert (funcall f1 sym sym))
1342       (assert (funcall f2 sym sym))
1343       (handler-bind ((type-error (lambda (c)
1344                                    (incf e-count)
1345                                    (continue c))))
1346         (flet ((test (f x y)
1347                  (with-simple-restart (continue "continue with next test")
1348                    (funcall f x y)
1349                    (error "fell through with (~S ~S ~S)" f x y))))
1350           (test f1 "oops" 42)
1351           (test f1 (1+ most-positive-fixnum) 42)
1352           (test f2 42 "oops")
1353           (test f2 42 (1+ most-positive-fixnum))))
1354       (assert (= e-count 4)))))
1355
1356 ;;; bug #389 (Rick Taube sbcl-devel)
1357 (defun bes-jn (unn ux)
1358    (let ((nn unn) (x ux))
1359      (let* ((n (floor (abs nn)))
1360             (besn
1361              (if (= n 0)
1362                  (bes-j0 x)
1363                  (if (= n 1)
1364                      (bes-j1 x)
1365                      (if (zerop x)
1366                          0.0
1367                          (let ((iacc 40)
1368                                (ans 0.0)
1369                                (bigno 1.0e+10)
1370                                (bigni 1.0e-10))
1371                            (if (> (abs x) n)
1372                                (do ((tox (/ 2.0 (abs x)))
1373                                     (bjm (bes-j0 (abs x)))
1374                                     (bj (bes-j1 (abs x)))
1375                                     (j 1 (+ j 1))
1376                                     (bjp 0.0))
1377                                    ((= j n) (setf ans bj))
1378                                  (setf bjp (- (* j tox bj) bjm))
1379                                  (setf bjm bj)
1380                                  (setf bj bjp))
1381                                (let ((tox (/ 2.0 (abs x)))
1382                                      (m
1383                                       (* 2
1384                                          (floor
1385                                           (/ (+ n (sqrt (* iacc n)))
1386                                              2))))
1387                                      (jsum 0.0)
1388                                      (bjm 0.0)
1389                                      (sum 0.0)
1390                                      (bjp 0.0)
1391                                      (bj 1.0))
1392                                  (do ((j m (- j 1)))
1393                                      ((= j 0))
1394                                    (setf bjm (- (* j tox bj) bjp))
1395                                    (setf bjp bj)
1396                                    (setf bj bjm)
1397                                    (when (> (abs bj) bigno)
1398                                      (setf bj (* bj bigni))
1399                                      (setf bjp (* bjp bigni))
1400                                      (setf ans (* ans bigni))
1401                                      (setf sum (* sum bigni)))
1402                                    (if (not (= 0 jsum)) (incf sum bj))
1403                                    (setf jsum (- 1 jsum))
1404                                    (if (= j n) (setf ans bjp)))
1405                                  (setf sum (- (* 2.0 sum) bj))
1406                                  (setf ans (/ ans sum))))
1407                            (if (and (minusp x) (oddp n))
1408                                (- ans)
1409                                ans)))))))
1410        (if (and (minusp nn) (oddp nn)) (- besn) besn))))
1411
1412
1413 ;;; bug 233b: lvar lambda-var equality in constraint propagation
1414
1415 ;; Put this in a separate function.
1416 (defun test-constraint-propagation/ref ()
1417   (let ((x nil))
1418     (if (multiple-value-prog1 x (setq x t))
1419         1
1420         x)))
1421
1422 (test-util:with-test (:name (:compiler :constraint-propagation :ref))
1423   (assert (eq t (test-constraint-propagation/ref))))
1424
1425 ;; Put this in a separate function.
1426 (defun test-constraint-propagation/typep (x y)
1427   (if (typep (multiple-value-prog1 x (setq x y))
1428              'double-float)
1429       (+ x 1d0)
1430       (+ x 2)))
1431
1432 (test-util:with-test (:name (:compiler :constraint-propagation :typep))
1433   (assert (= 6.0d0 (test-constraint-propagation/typep 1d0 5))))
1434
1435 (test-util:with-test (:name (:compiler :constraint-propagation :eq/eql))
1436   (assert (eq :right (let ((c :wrong))
1437                        (if (eq (let ((x c))
1438                                  (setq c :right)
1439                                  x)
1440                                :wrong)
1441                            c
1442                            0)))))
1443
1444 ;;; Put this in a separate function.
1445 (defun test-constraint-propagation/cast (x)
1446   (when (the double-float (multiple-value-prog1
1447                               x
1448                             (setq x (1+ x))))
1449     x))
1450
1451 (test-util:with-test (:name (:compiler :constraint-propagation :cast))
1452   (assert (assertoid:raises-error?
1453            (test-constraint-propagation/cast 1) type-error)))
1454
1455 ;;; bug #399
1456 (let ((result (make-array 50000 :fill-pointer 0 :adjustable t)))
1457   (defun string->html (string &optional (max-length nil))
1458     (when (and (numberp max-length)
1459                (> max-length (array-dimension result 0)))
1460       (setf result (make-array max-length :fill-pointer 0 :adjustable t)))
1461     (let ((index 0)
1462           (left-quote? t))
1463       (labels ((add-char (it)
1464                  (setf (aref result index) it)
1465                  (incf index))
1466                (add-string (it)
1467                  (loop for ch across it do
1468                        (add-char ch))))
1469         (loop for char across string do
1470               (cond ((char= char #\<)
1471                      (add-string "&lt;"))
1472                     ((char= char #\>)
1473                      (add-string "&gt;"))
1474                     ((char= char #\&)
1475                      (add-string "&amp;"))
1476                     ((char= char #\')
1477                      (add-string "&#39;"))
1478                     ((char= char #\newline)
1479                      (add-string "<br>"))
1480                     ((char= char #\")
1481                      (if left-quote? (add-string "&#147;") (add-string "&#148;"))
1482                      (setf left-quote? (not left-quote?)))
1483                     (t
1484                      (add-char char))))
1485         (setf (fill-pointer result) index)
1486         (coerce result 'string)))))
1487
1488 ;;; Callign thru constant symbols
1489 (require :sb-introspect)
1490
1491 (declaim (inline target-fun))
1492 (defun target-fun (arg0 arg1)
1493   (+ arg0 arg1))
1494 (declaim (notinline target-fun))
1495
1496 (defun test-target-fun-called (fun res)
1497   (assert (member #'target-fun
1498                   (sb-introspect:find-function-callees #'caller-fun-1)))
1499   (assert (equal (funcall fun) res)))
1500
1501 (defun caller-fun-1 ()
1502   (funcall 'target-fun 1 2))
1503 (test-target-fun-called #'caller-fun-1 3)
1504
1505 (defun caller-fun-2 ()
1506   (declare (inline target-fun))
1507   (apply 'target-fun 1 '(3)))
1508 (test-target-fun-called #'caller-fun-2 4)
1509
1510 (defun caller-fun-3 ()
1511   (flet ((target-fun (a b)
1512            (- a b)))
1513     (list (funcall #'target-fun 1 4) (funcall 'target-fun 1 4))))
1514 (test-target-fun-called #'caller-fun-3 (list -3 5))
1515
1516 ;;; Reported by NIIMI Satoshi
1517 ;;; Subject: [Sbcl-devel] compilation error with optimization
1518 ;;; Date: Sun, 09 Apr 2006 17:36:05 +0900
1519 (defun test-minimal-debug-info-for-unstored-but-used-parameter (n a)
1520   (declare (optimize (speed 3)
1521                      (debug 1)))
1522   (if (= n 0)
1523       0
1524       (test-minimal-debug-info-for-unstored-but-used-parameter (1- n) a)))
1525
1526 ;;; &KEY arguments with non-constant defaults.
1527 (declaim (notinline opaque-identity))
1528 (defun opaque-identity (x) x)
1529 (defstruct tricky-defaults
1530   (fun #'identity :type function)
1531   (num (opaque-identity 3) :type fixnum))
1532 (macrolet ((frob (form expected-expected-type)
1533              `(handler-case ,form
1534                (type-error (c) (assert (eq (type-error-expected-type c)
1535                                            ',expected-expected-type)))
1536                (:no-error (&rest vals) (error "~S returned values: ~S" ',form vals)))))
1537   (frob (make-tricky-defaults :fun 3) function)
1538   (frob (make-tricky-defaults :num #'identity) fixnum))
1539
1540 (let ((fun (compile nil '(lambda (&key (key (opaque-identity 3)))
1541                           (declare (optimize safety) (type integer key))
1542                           key))))
1543   (assert (= (funcall fun) 3))
1544   (assert (= (funcall fun :key 17) 17))
1545   (handler-case (funcall fun :key t)
1546     (type-error (c) (assert (eq (type-error-expected-type c) 'integer)))
1547     (:no-error (&rest vals) (error "no error"))))
1548
1549 ;;; Basic compiler-macro expansion
1550 (define-compiler-macro test-cmacro-0 () ''expanded)
1551
1552 (assert (eq 'expanded (funcall (lambda () (test-cmacro-0)))))
1553
1554 ;;; FUNCALL forms in compiler macros, lambda-list parsing
1555 (define-compiler-macro test-cmacro-1
1556     (&whole whole a (a2) &optional b &rest c &key d)
1557   (list whole a a2 b c d))
1558
1559 (macrolet ((test (form a a2 b c d)
1560              `(let ((form ',form))
1561                 (destructuring-bind (whole a a2 b c d)
1562                     (funcall (compiler-macro-function 'test-cmacro-1) form nil)
1563                   (assert (equal whole form))
1564                   (assert (eql a ,a))
1565                   (assert (eql a2 ,a2))
1566                   (assert (eql b ,b))
1567                   (assert (equal c ,c))
1568                   (assert (eql d ,d))))) )
1569   (test (funcall 'test-cmacro-1 1 (x) 2 :d 3) 1 'x 2 '(:d 3) 3)
1570   (test (test-cmacro-1 11 (y) 12 :d 13) 11 'y 12 '(:d 13) 13))
1571
1572 ;;; FUNCALL forms in compiler macros, expansions
1573 (define-compiler-macro test-cmacro-2 () ''ok)
1574
1575 (assert (eq 'ok (funcall (lambda () (funcall 'test-cmacro-2)))))
1576 (assert (eq 'ok (funcall (lambda () (funcall #'test-cmacro-2)))))
1577
1578 ;;; Shadowing of compiler-macros by local functions
1579 (define-compiler-macro test-cmacro-3 () ''global)
1580
1581 (defmacro find-cmacro-3 (&environment env)
1582   (compiler-macro-function 'test-cmacro-3 env))
1583
1584 (assert (funcall (lambda () (find-cmacro-3))))
1585 (assert (not (funcall (lambda () (flet ((test-cmacro-3 ()))
1586                                    (find-cmacro-3))))))
1587 (assert (eq 'local (funcall (lambda () (flet ((test-cmacro-3 () 'local))
1588                                          (test-cmacro-3))))))
1589 (assert (eq 'local (funcall (lambda () (flet ((test-cmacro-3 () 'local))
1590                                          (funcall #'test-cmacro-3))))))
1591 (assert (eq 'global (funcall (lambda () (flet ((test-cmacro-3 () 'local))
1592                                           (funcall 'test-cmacro-3))))))
1593
1594 ;;; Local NOTINLINE & INLINE
1595 (defun test-cmacro-4 () 'fun)
1596 (define-compiler-macro test-cmacro-4 () ''macro)
1597
1598 (assert (eq 'fun (funcall (lambda ()
1599                             (declare (notinline test-cmacro-4))
1600                             (test-cmacro-4)))))
1601
1602 (assert (eq 'macro (funcall (lambda ()
1603                               (declare (inline test-cmacro-4))
1604                               (test-cmacro-4)))))
1605
1606 ;;; SETF function compiler macros
1607 (define-compiler-macro (setf test-cmacro-4) (&whole form value) ''ok)
1608
1609 (assert (eq 'ok (funcall (lambda () (setf (test-cmacro-4) 'zot)))))
1610 (assert (eq 'ok (funcall (lambda () (funcall #'(setf test-cmacro-4) 'zot)))))
1611
1612 ;;; Step instrumentation breaking type-inference
1613 (handler-bind ((warning #'error))
1614   (assert (= 42 (funcall (compile nil '(lambda (v x)
1615                                         (declare (optimize sb-c:insert-step-conditions))
1616                                         (if (typep (the function x) 'fixnum)
1617                                             (svref v (the function x))
1618                                             (funcall x))))
1619                          nil (constantly 42)))))
1620
1621 ;;; bug 368: array type intersections in the compiler
1622 (defstruct e368)
1623 (defstruct i368)
1624 (defstruct g368
1625   (i368s (make-array 0 :fill-pointer t) :type (or (vector i368) null)))
1626 (defstruct s368
1627   (g368 (error "missing :G368") :type g368 :read-only t))
1628 (declaim (ftype (function (fixnum (vector i368) e368) t) r368))
1629 (declaim (ftype (function (fixnum (vector e368)) t) h368))
1630 (defparameter *h368-was-called-p* nil)
1631 (defun nsu (vertices e368)
1632   (let ((i368s (g368-i368s (make-g368))))
1633     (let ((fuis (r368 0 i368s e368)))
1634       (format t "~&FUIS=~S~%" fuis)
1635       (or fuis (h368 0 i368s)))))
1636 (defun r368 (w x y)
1637   (declare (ignore w x y))
1638   nil)
1639 (defun h368 (w x)
1640   (declare (ignore w x))
1641   (setf *h368-was-called-p* t)
1642   (make-s368 :g368 (make-g368)))
1643 (let ((nsu (nsu #() (make-e368))))
1644   (format t "~&NSU returned ~S~%" nsu)
1645   (format t "~&*H368-WAS-CALLED-P*=~S~%" *h368-was-called-p*)
1646   (assert (s368-p nsu))
1647   (assert *h368-was-called-p*))
1648
1649 ;;; bug 367: array type intersections in the compiler
1650 (defstruct e367)
1651 (defstruct i367)
1652 (defstruct g367
1653   (i367s (make-array 0 :fill-pointer t) :type (or (vector i367) null)))
1654 (defstruct s367
1655   (g367 (error "missing :G367") :type g367 :read-only t))
1656 (declaim (ftype (function ((vector i367) e367) (or s367 null)) r367))
1657 (declaim (ftype (function ((vector e367)) (values)) h367))
1658 (defun frob-367 (v w)
1659   (let ((x (g367-i367s (make-g367))))
1660     (let* ((y (or (r367 x w)
1661                   (h367 x)))
1662            (z (s367-g367 y)))
1663       (format t "~&Y=~S Z=~S~%" y z)
1664       (g367-i367s z))))
1665 (defun r367 (x y) (declare (ignore x y)) nil)
1666 (defun h367 (x) (declare (ignore x)) (values))
1667 (multiple-value-bind (res err) (ignore-errors (frob-367 0 (make-e367)))
1668   (assert (not res))
1669   (assert (typep err 'type-error)))
1670
1671 (handler-case
1672     (delete-file (compile-file "circ-tree-test.lisp"))
1673   (storage-condition (e)
1674     (error e)))
1675
1676 ;;; warnings due to step-insturmentation
1677 (defclass debug-test-class () ())
1678 (handler-case
1679     (compile nil '(lambda ()
1680                    (declare (optimize (debug 3)))
1681                    (defmethod print-object ((x debug-test-class) s)
1682                      (call-next-method))))
1683   ((and (not style-warning) warning) (e)
1684     (error e)))
1685
1686 ;;; program-error from bad lambda-list keyword
1687 (assert (eq :ok
1688             (handler-case
1689                 (funcall (lambda (&whole x)
1690                            (list &whole x)))
1691               (program-error ()
1692                 :ok))))
1693 (assert (eq :ok
1694             (handler-case
1695                 (let ((*evaluator-mode* :interpret))
1696                   (funcall (eval '(lambda (&whole x)
1697                                    (list &whole x)))))
1698               (program-error ()
1699                 :ok))))
1700
1701 ;;; ignore &environment
1702 (handler-bind ((style-warning #'error))
1703   (compile nil '(lambda ()
1704                  (defmacro macro-ignore-env (&environment env)
1705                    (declare (ignore env))
1706                    :foo)))
1707   (compile nil '(lambda ()
1708                  (defmacro macro-no-env ()
1709                    :foo))))
1710
1711 (dolist (*evaluator-mode* '(:interpret :compile))
1712   (disassemble (eval '(defun disassemble-source-form-bug (x y z)
1713                        (declare (optimize debug))
1714                        (list x y z)))))
1715
1716 ;;; long-standing bug in defaulting unknown values on the x86-64,
1717 ;;; since changing the calling convention (test case by Christopher
1718 ;;; Laux sbcl-help 30-06-2007)
1719
1720 (defun default-values-bug-demo-sub ()
1721   (format t "test")
1722   nil)
1723 (compile 'default-values-bug-demo-sub)
1724
1725 (defun default-values-bug-demo-main ()
1726   (multiple-value-bind (a b c d e f g h)
1727       (default-values-bug-demo-sub)
1728     (if a (+ a b c d e f g h) t)))
1729 (compile 'default-values-bug-demo-main)
1730
1731 (assert (default-values-bug-demo-main))
1732
1733 ;;; copy propagation bug reported by Paul Khuong
1734
1735 (defun local-copy-prop-bug-with-move-arg (x)
1736   (labels ((inner ()
1737              (values 1 0)))
1738     (if x
1739         (inner)
1740         (multiple-value-bind (a b)
1741             (inner)
1742           (values b a)))))
1743
1744 (assert (equal '(0 1) (multiple-value-list (local-copy-prop-bug-with-move-arg nil))))
1745 (assert (equal '(1 0) (multiple-value-list (local-copy-prop-bug-with-move-arg t))))
1746
1747 ;;;; with-pinned-objects & unwind-protect, using all non-tail conventions
1748
1749 (defun wpo-quux () (list 1 2 3))
1750 (defvar *wpo-quux* #'wpo-quux)
1751
1752 (defun wpo-call ()
1753   (unwind-protect
1754        (sb-sys:with-pinned-objects (*wpo-quux*)
1755          (values (funcall *wpo-quux*)))))
1756 (assert (equal '(1 2 3) (wpo-call)))
1757
1758 (defun wpo-multiple-call ()
1759   (unwind-protect
1760        (sb-sys:with-pinned-objects (*wpo-quux*)
1761          (funcall *wpo-quux*))))
1762 (assert (equal '(1 2 3) (wpo-multiple-call)))
1763
1764 (defun wpo-call-named ()
1765   (unwind-protect
1766        (sb-sys:with-pinned-objects (*wpo-quux*)
1767          (values (wpo-quux)))))
1768 (assert (equal '(1 2 3) (wpo-call-named)))
1769
1770 (defun wpo-multiple-call-named ()
1771   (unwind-protect
1772        (sb-sys:with-pinned-objects (*wpo-quux*)
1773          (wpo-quux))))
1774 (assert (equal '(1 2 3) (wpo-multiple-call-named)))
1775
1776 (defun wpo-call-variable (&rest args)
1777   (unwind-protect
1778        (sb-sys:with-pinned-objects (*wpo-quux*)
1779          (values (apply *wpo-quux* args)))))
1780 (assert (equal '(1 2 3) (wpo-call-variable)))
1781
1782 (defun wpo-multiple-call-variable (&rest args)
1783   (unwind-protect
1784        (sb-sys:with-pinned-objects (*wpo-quux*)
1785          (apply #'wpo-quux args))))
1786 (assert (equal '(1 2 3) (wpo-multiple-call-named)))
1787
1788 (defun wpo-multiple-call-local ()
1789   (flet ((quux ()
1790            (wpo-quux)))
1791     (unwind-protect
1792          (sb-sys:with-pinned-objects (*wpo-quux*)
1793            (quux)))))
1794 (assert (equal '(1 2 3) (wpo-multiple-call-local)))
1795
1796 ;;; bug 417: toplevel NIL confusing source path logic
1797 (handler-case
1798     (delete-file (compile-file "bug-417.lisp"))
1799   (sb-ext:code-deletion-note (e)
1800     (error e)))
1801
1802 ;;; unknown values return convention getting disproportionate
1803 ;;; amounts of values.
1804 (declaim (notinline one-value two-values))
1805 (defun one-value (x)
1806   (not x))
1807 (defun two-values (x y)
1808   (values y x))
1809 (defun wants-many-values (x y)
1810   (multiple-value-bind (a b c d e f)
1811       (one-value y)
1812     (assert (and (eql (not y) a)
1813                  (not (or b c d e f)))))
1814   (multiple-value-bind (a b c d e f)
1815       (two-values y x)
1816     (assert (and (eql a x) (eql b y)
1817                  (not (or c d e f)))))
1818   (multiple-value-bind (a b c d e f g h i)
1819       (one-value y)
1820     (assert (and (eql (not y) a)
1821                  (not (or b c d e f g h i)))))
1822   (multiple-value-bind (a b c d e f g h i)
1823       (two-values y x)
1824     (assert (and (eql a x) (eql b y)
1825                  (not (or c d e f g h i)))))
1826   (multiple-value-bind (a b c d e f g h i j k l m n o p q r s)
1827       (one-value y)
1828     (assert (and (eql (not y) a)
1829                  (not (or b c d e f g h i j k l m n o p q r s)))))
1830   (multiple-value-bind (a b c d e f g h i j k l m n o p q r s)
1831       (two-values y x)
1832     (assert (and (eql a x) (eql b y)
1833                  (not (or c d e f g h i j k l m n o p q r s))))))
1834 (wants-many-values 1 42)
1835
1836 ;;; constant coalescing
1837
1838 (defun count-code-constants (x f)
1839   (let ((code (sb-kernel:fun-code-header f))
1840         (n 0))
1841     (loop for i from sb-vm::code-constants-offset below (sb-kernel:get-header-data code)
1842           do (when (equal x (sb-kernel:code-header-ref code i))
1843                (incf n)))
1844     n))
1845
1846 (defvar *lambda*)
1847
1848 (defun compile2 (lambda)
1849   (let* ((lisp "compiler-impure-tmp.lisp")
1850          (fasl (compile-file-pathname lisp)))
1851     (unwind-protect
1852          (progn
1853            (with-open-file (f lisp :direction :output)
1854              (prin1 `(setf *lambda* ,lambda) f))
1855            (multiple-value-bind (fasl warn fail) (compile-file lisp)
1856              (declare (ignore warn))
1857              (when fail
1858                (error "File-compiling ~S failed." lambda))
1859              (let ((*lambda* nil))
1860                (load fasl)
1861                (values *lambda* (compile nil lambda)))))
1862       (ignore-errors (delete-file lisp))
1863       (ignore-errors (delete-file fasl)))))
1864
1865 ;; named and unnamed
1866 (defconstant +born-to-coalesce+ '.born-to-coalesce.)
1867 (multiple-value-bind (file-fun core-fun)
1868     (compile2 '(lambda ()
1869                 (let ((x (cons +born-to-coalesce+ nil))
1870                       (y (cons '.born-to-coalesce. nil)))
1871                   (list x y))))
1872   (assert (= 1 (count-code-constants '.born-to-coalesce. file-fun)))
1873   (assert (= 1 (count-code-constants '.born-to-coalesce. core-fun))))
1874
1875 ;; some things must retain identity under COMPILE, but we want to coalesce them under COMPILE-FILE
1876 (defun assert-coalescing (constant)
1877   (let ((value (copy-seq (symbol-value constant))))
1878     (multiple-value-bind (file-fun core-fun)
1879         (compile2 `(lambda ()
1880                      (let ((x (cons ,constant nil))
1881                            (y (cons ',value nil)))
1882                        (list x y))))
1883       (assert (= 1 (count-code-constants value file-fun)))
1884       (assert (= 2 (count-code-constants value core-fun)))
1885       (let* ((l (funcall file-fun))
1886              (a (car (first l)))
1887              (b (car (second l))))
1888         (assert (and (equal value a)
1889                      (equal a b)
1890                      (eq a b))))
1891       (let* ((l (funcall core-fun))
1892              (a (car (first l)))
1893              (b (car (second l))))
1894         (assert (and (equal value a)
1895                      (equal a b)
1896                      (not (eq a b))))))))
1897
1898 (defconstant +born-to-coalesce2+ "maybe coalesce me!")
1899 (assert-coalescing '+born-to-coalesce2+)
1900
1901 (defconstant +born-to-coalesce3+ #*01101001011101110100011)
1902 (assert-coalescing '+born-to-coalesce3+)
1903
1904 (defconstant +born-to-coalesce4+ '(foo bar "zot" 123 (nested "quux") #*0101110010))
1905 (assert-coalescing '+born-to-coalesce4+)
1906
1907 (defclass some-constant-thing () ())
1908
1909 ;;; correct handling of nested things loaded via SYMBOL-VALUE
1910 (defvar *sneaky-nested-thing* (list (make-instance 'some-constant-thing)))
1911 (defconstant +sneaky-nested-thing+ *sneaky-nested-thing*)
1912 (multiple-value-bind (file-fun core-fun) (compile2 '(lambda () +sneaky-nested-thing+))
1913   (assert (equal *sneaky-nested-thing* (funcall file-fun)))
1914   (assert (equal *sneaky-nested-thing* (funcall core-fun))))
1915
1916 ;;; catch constant modifications thru undefined variables
1917 (defun sneak-set-dont-set-me (x)
1918   (ignore-errors (setq dont-set-me x)))
1919 (defconstant dont-set-me 42)
1920 (assert (not (sneak-set-dont-set-me 13)))
1921 (assert (= 42 dont-set-me))
1922 (defun sneak-set-dont-set-me2 (x)
1923   (ignore-errors (setq dont-set-me2 x)))
1924 (defconstant dont-set-me2 (make-instance 'some-constant-thing))
1925 (assert (not (sneak-set-dont-set-me2 13)))
1926 (assert (typep dont-set-me2 'some-constant-thing))
1927
1928 ;;; check that non-trivial constants are EQ across different files: this is
1929 ;;; not something ANSI either guarantees or requires, but we want to do it
1930 ;;; anyways.
1931 (defconstant +share-me-1+ #-inline-constants 123.456d0 #+inline-constants nil)
1932 (defconstant +share-me-2+ "a string to share")
1933 (defconstant +share-me-3+ (vector 1 2 3))
1934 (defconstant +share-me-4+ (* 2 most-positive-fixnum))
1935 (multiple-value-bind (f1 c1) (compile2 '(lambda () (values +share-me-1+
1936                                                            +share-me-2+
1937                                                            +share-me-3+
1938                                                            +share-me-4+
1939                                                            #-inline-constants pi)))
1940   (multiple-value-bind (f2 c2) (compile2 '(lambda () (values +share-me-1+
1941                                                              +share-me-2+
1942                                                              +share-me-3+
1943                                                              +share-me-4+
1944                                                              #-inline-constants pi)))
1945     (flet ((test (fa fb)
1946              (mapc (lambda (a b)
1947                      (assert (eq a b)))
1948                    (multiple-value-list (funcall fa))
1949                    (multiple-value-list (funcall fb)))))
1950       (test f1 c1)
1951       (test f1 f2)
1952       (test f1 c2))))
1953
1954 ;;; user-defined satisfies-types cannot be folded
1955 (deftype mystery () '(satisfies mysteryp))
1956 (defvar *mystery* nil)
1957 (defun mysteryp (x) (eq x *mystery*))
1958 (defstruct thing (slot (error "missing") :type mystery))
1959 (defun test-mystery (m) (when (eq :mystery (thing-slot m)) :ok))
1960 (setf *mystery* :mystery)
1961 (assert (eq :ok (test-mystery (make-thing :slot :mystery))))
1962
1963 ;;; Singleton types can also be constant.
1964 (test-util:with-test (:name :propagate-singleton-types-to-eql)
1965   (macrolet ((test (type value &aux (fun (gensym "FUN")))
1966                `(progn
1967                   (declaim (ftype (function () (values ,type &optional)) ,fun))
1968                   (defun ,fun ()
1969                     ',value)
1970                   (lambda (x)
1971                     (if (eql x (,fun))
1972                         nil
1973                         (eql x (,fun)))))))
1974     (values
1975       (test (eql foo) foo)
1976       (test (integer 0 0) 0)
1977       (test (double-float 0d0 0d0) 0d0)
1978       (test (eql #\c) #\c))))
1979
1980 ;;; success