1 ;;;; tests that dynamic-extent functionality works.
3 ;;;; This software is part of the SBCL system. See the README file for
6 ;;;; While most of SBCL is derived from the CMU CL system, the test
7 ;;;; files (like this one) were written from scratch after the fork
10 ;;;; This software is in the public domain and is provided with
11 ;;;; absolutely no warranty. See the COPYING and CREDITS files for
12 ;;;; more information.
14 (when (eq sb-ext
:*evaluator-mode
* :interpret
)
15 (sb-ext:exit
:code
104))
17 (load "compiler-test-util.lisp")
20 (setq sb-c
::*check-consistency
* t
21 sb-ext
:*stack-allocate-dynamic-extent
* t
)
23 (defmacro defun-with-dx
(name arglist
&body body
)
24 (let ((debug-name (sb-int:symbolicate name
"-HIGH-DEBUG"))
25 (default-name (sb-int:symbolicate name
"-DEFAULT")))
27 (defun ,debug-name
,arglist
28 (declare (optimize debug
))
30 (defun ,default-name
,arglist
32 (defun ,name
(&rest args
)
33 (apply #',debug-name args
)
34 (apply #',default-name args
)))))
36 (declaim (notinline opaque-identity
))
37 (defun opaque-identity (x)
42 (defun-with-dx dxlength
(&rest rest
)
43 (declare (dynamic-extent rest
))
46 (with-test (:name
(:dx-
&rest
:basics
))
47 (assert (= (dxlength 1 2 3) 3))
48 (assert (= (dxlength t t t t t t
) 6))
49 (assert (= (dxlength) 0)))
52 (destructuring-bind (a b c d e f
&rest g
) list
53 (+ a b c d e f
(length g
))))
55 (defun-with-dx dxcaller
(&rest rest
)
56 (declare (dynamic-extent rest
))
59 (with-test (:name
(:dx-
&rest
:pass-down-to-callee
:tail-call
))
60 (assert (= (dxcaller 1 2 3 4 5 6 7) 22)))
62 (defun-with-dx dxcaller-align-1
(x &rest rest
)
63 (declare (dynamic-extent rest
))
66 (with-test (:name
(:dx-
&rest
:pass-down-to-callee
:non-tail-call
))
67 (assert (= (dxcaller-align-1 17 1 2 3 4 5 6 7) 39))
68 (assert (= (dxcaller-align-1 17 1 2 3 4 5 6 7 8) 40)))
72 (defun-with-dx test-nip-values
()
73 (flet ((bar (x &rest y
)
74 (declare (dynamic-extent y
))
78 (multiple-value-call #'values
82 (with-test (:name
(:nip-values
))
83 (assert (equal (multiple-value-list (test-nip-values)) '(1 5 a
))))
85 ;;; LET-variable substitution
87 (defun-with-dx test-let-var-subst1
(x)
88 (let ((y (list x
(1- x
))))
89 (opaque-identity :foo
)
90 (let ((z (the list y
)))
91 (declare (dynamic-extent z
))
94 (with-test (:name
(:let-variable-substitution
))
95 (assert (eql (test-let-var-subst1 17) 2)))
97 (defun-with-dx test-let-var-subst2
(x)
98 (let ((y (list x
(1- x
))))
99 (declare (dynamic-extent y
))
100 (opaque-identity :foo
)
101 (let ((z (the list y
)))
104 (with-test (:name
(:let-variable-substitution-2
))
105 (assert (eql (test-let-var-subst2 17) 2)))
108 ;;; DX propagation through LET-return.
110 (defun-with-dx test-lvar-subst
(x)
111 (let ((y (list x
(1- x
))))
112 (declare (dynamic-extent y
))
113 (second (let ((z (the list y
)))
114 (opaque-identity :foo
)
117 (with-test (:name
(:dx-propagation-through-let-return
))
118 (assert (eql (test-lvar-subst 11) 10)))
120 ;;; this code is incorrect, but the compiler should not fail
121 (defun-with-dx test-let-var-subst-incorrect
(x)
122 (let ((y (list x
(1- x
))))
123 (opaque-identity :foo
)
124 (let ((z (the list y
)))
125 (declare (dynamic-extent z
))
126 (opaque-identity :bar
)
132 (defun-with-dx test-alignment-dx-list
(form)
133 (multiple-value-prog1 (eval form
)
134 (let ((l (list 1 2 3 4)))
135 (declare (dynamic-extent l
))
136 (setq *x
* (copy-list l
)))))
138 (with-test (:name
(:dx-list
:alignment
))
140 (let* ((res (loop for i below n collect i
))
141 (form `(values ,@res
)))
142 (assert (equal (multiple-value-list (test-alignment-dx-list form
)) res
))
143 (assert (equal *x
* '(1 2 3 4))))))
147 (declaim (notinline true
))
152 (defun-with-dx dxclosure
(x)
155 (declare (dynamic-extent #'f
))
158 (with-test (:name
(:dx-closure
))
159 (assert (eq t
(dxclosure 13))))
163 (defun-with-dx dx-value-cell
(x)
164 ;; Not implemented everywhere, yet.
165 #+(or x86 x86-64 mips hppa
)
167 (declare (sb-int:truly-dynamic-extent cell
))
170 (declare (dynamic-extent #'f
))
175 (defun-with-dx cons-on-stack
(x)
176 (let ((cons (cons x x
)))
177 (declare (dynamic-extent cons
))
183 (defun force-make-array-on-stack (n)
184 (declare (optimize safety
))
185 (let ((v (make-array (min n
1))))
186 (declare (sb-int:truly-dynamic-extent v
))
191 (defun-with-dx make-array-on-stack-1
()
192 (let ((v (make-array '(42) :element-type
'single-float
)))
193 (declare (dynamic-extent v
))
198 (defun-with-dx make-array-on-stack-2
(n x
)
199 (declare (integer n
))
200 (let ((v (make-array n
:initial-contents x
)))
201 (declare (sb-int:truly-dynamic-extent v
))
206 (defun-with-dx make-array-on-stack-3
(x y z
)
207 (let ((v (make-array 3
208 :element-type
'fixnum
:initial-contents
(list x y z
)
209 :element-type t
:initial-contents x
)))
210 (declare (sb-int:truly-dynamic-extent v
))
215 (defun-with-dx make-array-on-stack-4
()
216 (let ((v (make-array 3 :initial-contents
'(1 2 3))))
217 (declare (sb-int:truly-dynamic-extent v
))
222 (defun-with-dx make-array-on-stack-5
()
223 (let ((v (make-array 3 :initial-element
12 :element-type t
)))
224 (declare (sb-int:truly-dynamic-extent v
))
229 (defun-with-dx make-array-on-stack-6
()
230 (let ((v (make-array 3 :initial-element
12 :element-type
'(unsigned-byte 8))))
231 (declare (sb-int:truly-dynamic-extent v
))
236 (defun-with-dx make-array-on-stack-7
()
237 (let ((v (make-array 3 :initial-element
12 :element-type
'(signed-byte 8))))
238 (declare (sb-int:truly-dynamic-extent v
))
243 (defun-with-dx make-array-on-stack-8
()
244 (let ((v (make-array 3 :initial-element
12 :element-type
'word
)))
245 (declare (sb-int:truly-dynamic-extent v
))
250 (defun-with-dx make-array-on-stack-9
()
251 (let ((v (make-array 3 :initial-element
12.0 :element-type
'single-float
)))
252 (declare (sb-int:truly-dynamic-extent v
))
257 (defun-with-dx make-array-on-stack-10
()
258 (let ((v (make-array 3 :initial-element
12.0d0
:element-type
'double-float
)))
259 (declare (sb-int:truly-dynamic-extent v
))
264 (defun-with-dx make-array-on-stack-11
()
265 (let ((v (make-array (the integer
(opaque-identity 3)) :initial-element
12.0d0
:element-type
'double-float
)))
266 (declare (sb-int:truly-dynamic-extent v
))
271 (defun-with-dx vector-on-stack
(x y
)
272 (let ((v (vector 1 x
2 y
3)))
273 (declare (sb-int:truly-dynamic-extent v
))
279 (declaim (inline make-fp-struct-1
))
280 (defstruct fp-struct-1
281 (s 0.0 :type single-float
)
282 (d 0.0d0
:type double-float
))
284 (defun-with-dx test-fp-struct-1.1
(s d
)
285 (let ((fp (make-fp-struct-1 :s s
)))
286 (declare (dynamic-extent fp
))
287 (assert (eql s
(fp-struct-1-s fp
)))
288 (assert (eql 0.0d0
(fp-struct-1-d fp
)))))
290 (defun-with-dx test-fp-struct-1.2
(s d
)
291 (let ((fp (make-fp-struct-1 :d d
)))
292 (declare (dynamic-extent fp
))
293 (assert (eql 0.0 (fp-struct-1-s fp
)))
294 (assert (eql d
(fp-struct-1-d fp
)))))
296 (defun-with-dx test-fp-struct-1.3
(s d
)
297 (let ((fp (make-fp-struct-1 :d d
:s s
)))
298 (declare (dynamic-extent fp
))
299 (assert (eql s
(fp-struct-1-s fp
)))
300 (assert (eql d
(fp-struct-1-d fp
)))))
302 (defun-with-dx test-fp-struct-1.4
(s d
)
303 (let ((fp (make-fp-struct-1 :s s
:d d
)))
304 (declare (dynamic-extent fp
))
305 (assert (eql s
(fp-struct-1-s fp
)))
306 (assert (eql d
(fp-struct-1-d fp
)))))
308 (with-test (:name
(:test-fp-struct-1.1
))
309 (test-fp-struct-1.1
123.456 876.243d0
))
310 (with-test (:name
(:test-fp-struct-1.2
))
311 (test-fp-struct-1.2
123.456 876.243d0
))
312 (with-test (:name
(:test-fp-struct-1.3
))
313 (test-fp-struct-1.3
123.456 876.243d0
))
314 (with-test (:name
(:test-fp-struct-1.4
))
315 (test-fp-struct-1.4
123.456 876.243d0
))
317 (declaim (inline make-fp-struct-2
))
318 (defstruct fp-struct-2
319 (d 0.0d0
:type double-float
)
320 (s 0.0 :type single-float
))
322 (defun-with-dx test-fp-struct-2.1
(s d
)
323 (let ((fp (make-fp-struct-2 :s s
)))
324 (declare (dynamic-extent fp
))
325 (assert (eql s
(fp-struct-2-s fp
)))
326 (assert (eql 0.0d0
(fp-struct-2-d fp
)))))
328 (defun-with-dx test-fp-struct-2.2
(s d
)
329 (let ((fp (make-fp-struct-2 :d d
)))
330 (declare (dynamic-extent fp
))
331 (assert (eql 0.0 (fp-struct-2-s fp
)))
332 (assert (eql d
(fp-struct-2-d fp
)))))
334 (defun-with-dx test-fp-struct-2.3
(s d
)
335 (let ((fp (make-fp-struct-2 :d d
:s s
)))
336 (declare (dynamic-extent fp
))
337 (assert (eql s
(fp-struct-2-s fp
)))
338 (assert (eql d
(fp-struct-2-d fp
)))))
340 (defun-with-dx test-fp-struct-2.4
(s d
)
341 (let ((fp (make-fp-struct-2 :s s
:d d
)))
342 (declare (dynamic-extent fp
))
343 (assert (eql s
(fp-struct-2-s fp
)))
344 (assert (eql d
(fp-struct-2-d fp
)))))
346 (with-test (:name
(:test-fp-struct-2.1
))
347 (test-fp-struct-2.1
123.456 876.243d0
))
348 (with-test (:name
(:test-fp-struct-2.2
))
349 (test-fp-struct-2.2
123.456 876.243d0
))
350 (with-test (:name
(:test-fp-struct-2.3
))
351 (test-fp-struct-2.3
123.456 876.243d0
))
352 (with-test (:name
(:test-fp-struct-2.4
))
353 (test-fp-struct-2.4
123.456 876.243d0
))
355 (declaim (inline make-cfp-struct-1
))
356 (defstruct cfp-struct-1
357 (s (complex 0.0) :type
(complex single-float
))
358 (d (complex 0.0d0
) :type
(complex double-float
)))
360 (defun-with-dx test-cfp-struct-1.1
(s d
)
361 (let ((cfp (make-cfp-struct-1 :s s
)))
362 (declare (dynamic-extent cfp
))
363 (assert (eql s
(cfp-struct-1-s cfp
)))
364 (assert (eql (complex 0.0d0
) (cfp-struct-1-d cfp
)))))
366 (defun-with-dx test-cfp-struct-1.2
(s d
)
367 (let ((cfp (make-cfp-struct-1 :d d
)))
368 (declare (dynamic-extent cfp
))
369 (assert (eql (complex 0.0) (cfp-struct-1-s cfp
)))
370 (assert (eql d
(cfp-struct-1-d cfp
)))))
372 (defun-with-dx test-cfp-struct-1.3
(s d
)
373 (let ((cfp (make-cfp-struct-1 :d d
:s s
)))
374 (declare (dynamic-extent cfp
))
375 (assert (eql s
(cfp-struct-1-s cfp
)))
376 (assert (eql d
(cfp-struct-1-d cfp
)))))
378 (defun-with-dx test-cfp-struct-1.4
(s d
)
379 (let ((cfp (make-cfp-struct-1 :s s
:d d
)))
380 (declare (dynamic-extent cfp
))
381 (assert (eql s
(cfp-struct-1-s cfp
)))
382 (assert (eql d
(cfp-struct-1-d cfp
)))))
384 (with-test (:name
(:test-cfp-struct-1.1
))
385 (test-cfp-struct-1.1
(complex 0.123 123.456) (complex 908132.41d0
876.243d0
)))
386 (with-test (:name
(:test-cfp-struct-1.2
))
387 (test-cfp-struct-1.2
(complex 0.123 123.456) (complex 908132.41d0
876.243d0
)))
388 (with-test (:name
(:test-cfp-struct-1.3
))
389 (test-cfp-struct-1.3
(complex 0.123 123.456) (complex 908132.41d0
876.243d0
)))
390 (with-test (:name
(:test-cfp-struct-1.4
))
391 (test-cfp-struct-1.4
(complex 0.123 123.456) (complex 908132.41d0
876.243d0
)))
393 (declaim (inline make-cfp-struct-2
))
394 (defstruct cfp-struct-2
395 (d (complex 0.0d0
) :type
(complex double-float
))
396 (s (complex 0.0) :type
(complex single-float
)))
398 (defun-with-dx test-cfp-struct-2.1
(s d
)
399 (let ((cfp (make-cfp-struct-2 :s s
)))
400 (declare (dynamic-extent cfp
))
401 (assert (eql s
(cfp-struct-2-s cfp
)))
402 (assert (eql (complex 0.0d0
) (cfp-struct-2-d cfp
)))))
404 (defun-with-dx test-cfp-struct-2.2
(s d
)
405 (let ((cfp (make-cfp-struct-2 :d d
)))
406 (declare (dynamic-extent cfp
))
407 (assert (eql (complex 0.0) (cfp-struct-2-s cfp
)))
408 (assert (eql d
(cfp-struct-2-d cfp
)))))
410 (defun-with-dx test-cfp-struct-2.3
(s d
)
411 (let ((cfp (make-cfp-struct-2 :d d
:s s
)))
412 (declare (dynamic-extent cfp
))
413 (assert (eql s
(cfp-struct-2-s cfp
)))
414 (assert (eql d
(cfp-struct-2-d cfp
)))))
416 (defun-with-dx test-cfp-struct-2.4
(s d
)
417 (let ((cfp (make-cfp-struct-2 :s s
:d d
)))
418 (declare (dynamic-extent cfp
))
419 (assert (eql s
(cfp-struct-2-s cfp
)))
420 (assert (eql d
(cfp-struct-2-d cfp
)))))
422 (with-test (:name
(:test-cfp-struct-2.1
))
423 (test-cfp-struct-2.1
(complex 0.123 123.456) (complex 908132.41d0
876.243d0
)))
424 (with-test (:name
(:test-cfp-struct-2.2
))
425 (test-cfp-struct-2.2
(complex 0.123 123.456) (complex 908132.41d0
876.243d0
)))
426 (with-test (:name
(:test-cfp-struct-2.3
))
427 (test-cfp-struct-2.3
(complex 0.123 123.456) (complex 908132.41d0
876.243d0
)))
428 (with-test (:name
(:test-cfp-struct-2.4
))
429 (test-cfp-struct-2.4
(complex 0.123 123.456) (complex 908132.41d0
876.243d0
)))
431 (declaim (inline make-foo1 make-foo2 make-foo3
))
434 (defun-with-dx make-foo1-on-stack
(x)
435 (let ((foo (make-foo1 :x x
)))
436 (declare (dynamic-extent foo
))
437 (assert (eql x
(foo1-x foo
)))))
440 (x 0.0 :type single-float
)
441 (y 0.0d0
:type double-float
)
446 (defun-with-dx make-foo2-on-stack
(x y
)
447 (let ((foo (make-foo2 :y y
:c
'c
)))
448 (declare (dynamic-extent foo
))
449 (assert (eql 0.0 (foo2-x foo
)))
450 (assert (eql y
(foo2-y foo
)))
451 (assert (eql 'c
(foo2-c foo
)))
452 (assert (eql nil
(foo2-b foo
)))))
454 ;;; Check that constants work out as argument for all relevant
459 (c 2 :type sb-vm
:word
)
460 (d 3.0 :type single-float
)
461 (e 4.0d0
:type double-float
))
463 (defun-with-dx make-foo3-on-stack
()
464 (let ((foo (make-foo3)))
465 (declare (dynamic-extent foo
))
466 (assert (eql 0 (foo3-a foo
)))
467 (assert (eql 1 (foo3-b foo
)))
468 (assert (eql 2 (foo3-c foo
)))
469 (assert (eql 3.0 (foo3-d foo
)))
470 (assert (eql 4.0d0
(foo3-e foo
)))))
474 (defun-with-dx nested-dx-lists
()
475 (let ((dx (list (list 1 2) (list 3 4))))
476 (declare (dynamic-extent dx
))
480 (defun-with-dx nested-dx-conses
()
481 (let ((dx (cons 1 (cons 2 (cons 3 (cons (cons t t
) nil
))))))
482 (declare (dynamic-extent dx
))
486 (defun-with-dx nested-dx-not-used
(x)
488 (let ((l (setf (car x
) (list x x x
))))
489 (declare (dynamic-extent l
))
494 (defun-with-dx nested-evil-dx-used
(x)
496 (let ((l (list x x x
)))
497 (declare (dynamic-extent l
))
505 (defparameter *bar
* nil
)
506 (declaim (inline make-nested-bad make-nested-good
))
507 (defstruct (nested (:constructor make-nested-bad
(&key bar
&aux
(bar (setf *bar
* bar
))))
508 (:constructor make-nested-good
(&key bar
)))
511 (defun-with-dx nested-good
(y)
512 (let ((x (list (list (make-nested-good :bar
(list (list (make-nested-good :bar
(list y
)))))))))
513 (declare (dynamic-extent x
))
516 (defun-with-dx nested-bad
(y)
517 (let ((x (list (list (make-nested-bad :bar
(list (list (make-nested-bad :bar
(list y
)))))))))
518 (declare (dynamic-extent x
))
519 (unless (equalp (caar x
) (make-nested-good :bar
*bar
*))
520 (error "got ~S, wanted ~S" (caar x
) (make-nested-good :bar
*bar
*)))
521 ;; the NESTED instance itself *should* be DX!
522 (copy-nested (caar x
))))
524 (with-test (:name
:conservative-nested-dx
)
525 ;; NESTED-BAD should not stack-allocate :BAR due to the SETF.
526 (assert (equalp (nested-bad 42) (make-nested-good :bar
*bar
*)))
527 (assert (equalp *bar
* (list (list (make-nested-bad :bar
(list 42)))))))
529 ;;; multiple uses for dx lvar
531 (defun-with-dx multiple-dx-uses
()
532 (let ((dx (if (true t
)
535 (declare (dynamic-extent dx
))
539 ;;; mapfoo should make the initial cons dx
541 (defun mapcar-negate (x) (mapcar #'- x
))
542 (defun mapcan-reverse (x) (mapcan #'reverse x
))
544 ;;; handler-case and handler-bind should use DX internally
546 (defun dx-handler-bind (x)
547 (handler-bind ((error
549 (break "OOPS: ~S caused ~S" x c
)))
550 ((and serious-condition
(not error
))
552 (break "OOPS2: ~S did ~S" x c
))))
555 (defun dx-handler-case (x)
556 (assert (zerop (handler-case (/ 2 x
)
558 (break "OOPS: ~S caused ~S" x c
)
563 (defvar *a-cons
* (cons nil nil
))
565 (with-test (:name
(:no-consing
:dx-closures
) :skipped-on
'(not :stack-allocatable-closures
))
566 (assert-no-consing (dxclosure 42)))
568 (with-test (:name
(:no-consing
:dx-lists
) :skipped-on
'(not :stack-allocatable-lists
))
569 (assert-no-consing (dxlength 1 2 3))
570 (assert-no-consing (dxlength t t t t t t
))
571 (assert-no-consing (dxlength))
572 (assert-no-consing (dxcaller 1 2 3 4 5 6 7))
573 (assert-no-consing (test-nip-values))
574 (assert-no-consing (test-let-var-subst2 17))
575 (assert-no-consing (test-lvar-subst 11))
576 (assert-no-consing (nested-dx-lists))
577 (assert-consing (nested-dx-not-used *a-cons
*))
578 (assert-no-consing (nested-evil-dx-used *a-cons
*))
579 (assert-no-consing (mapcar-negate nil
))
580 (assert-no-consing (mapcan-reverse nil
))
581 (assert-no-consing (multiple-dx-uses)))
583 (with-test (:name
(:no-consing
:dx-value-cell
))
584 (assert-no-consing (dx-value-cell 13)))
586 (with-test (:name
(:no-consing
:dx-fixed-objects
) :skipped-on
'(not :stack-allocatable-fixed-objects
))
587 (assert-no-consing (cons-on-stack 42))
588 (assert-no-consing (make-foo1-on-stack 123))
589 (assert-no-consing (nested-good 42))
590 (assert-no-consing (nested-dx-conses))
591 (assert-no-consing (dx-handler-bind 2))
592 (assert-no-consing (dx-handler-case 2)))
594 (with-test (:name
(:no-consing
:dx-vectors
) :skipped-on
'(not :stack-allocatable-vectors
))
595 (assert-no-consing (force-make-array-on-stack 128))
596 (assert-no-consing (make-array-on-stack-2 5 '(1 2.0 3 4.0 5)))
597 (assert-no-consing (make-array-on-stack-3 9 8 7))
598 (assert-no-consing (make-array-on-stack-4))
599 (assert-no-consing (make-array-on-stack-5))
600 (assert-no-consing (vector-on-stack :x
:y
)))
602 (with-test (:name
(:no-consing
:specialized-dx-vectors
)
604 :skipped-on
`(not (and :stack-allocatable-vectors
605 :c-stack-is-control-stack
)))
606 (assert-no-consing (make-array-on-stack-1))
607 (assert-no-consing (make-array-on-stack-6))
608 (assert-no-consing (make-array-on-stack-7))
609 (assert-no-consing (make-array-on-stack-8))
610 (assert-no-consing (make-array-on-stack-9))
611 (assert-no-consing (make-array-on-stack-10))
612 (assert-no-consing (make-array-on-stack-11)))
614 (with-test (:name
(:no-consing
:dx-raw-instances
) :skipped-on
'(or (not :raw-instance-init-vops
)
615 (not (and :gencgc
:c-stack-is-control-stack
))))
617 (setf a
1.24 b
1.23d0
)
618 (assert-no-consing (make-foo2-on-stack a b
)))
619 (assert-no-consing (make-foo3-on-stack)))
621 ;;; not really DX, but GETHASH and (SETF GETHASH) should not cons
623 (defvar *table
* (make-hash-table))
625 (defun test-hash-table ()
626 (setf (gethash 5 *table
*) 13)
629 (with-test (:name
(:no-consing
:hash-tables
))
630 (assert-no-consing (test-hash-table)))
632 ;;; Both with-pinned-objects and without-gcing should not cons
634 (defun call-without-gcing (fun)
635 (sb-sys:without-gcing
(funcall fun
)))
637 (defun call-with-pinned-object (fun obj
)
638 (sb-sys:with-pinned-objects
(obj)
641 (with-test (:name
(:no-consing
:without-gcing
))
642 (assert-no-consing (call-without-gcing (lambda ()))))
644 (with-test (:name
(:no-consing
:with-pinned-objects
))
645 (assert-no-consing (call-with-pinned-object #'identity
42)))
647 ;;; with-mutex should use DX and not cons
649 (defvar *mutex
* (sb-thread::make-mutex
:name
"mutexlock"))
652 (sb-thread:with-mutex
(*mutex
*)
655 (with-test (:name
(:no-consing
:mutex
) :skipped-on
'(not :sb-thread
))
656 (assert-no-consing (test-mutex)))
659 ;;; Bugs found by Paul F. Dietz
661 (with-test (:name
(:dx-bug-misc
:pfdietz
))
668 (declare (optimize (speed 2) (space 0) (safety 0)
669 (debug 1) (compilation-speed 3)))
670 (let* ((v5 (cons b b
)))
671 (declare (dynamic-extent v5
))
676 ;;; bug reported by Svein Ove Aas
677 (defun svein-2005-ii-07 (x y
)
678 (declare (optimize (speed 3) (space 2) (safety 0) (debug 0)))
679 (let ((args (list* y
1 2 x
)))
680 (declare (dynamic-extent args
))
681 (apply #'aref args
)))
683 (with-test (:name
(:dx-bugs-misc
:svein-2005-ii-07
))
687 #3A
(((1 1 1) (1 1 1) (1 1 1))
688 ((1 1 1) (1 1 1) (4 1 1))
689 ((1 1 1) (1 1 1) (1 1 1))))
692 ;;; bug reported by Brian Downing: stack-allocated arrays were not
693 ;;; filled with zeroes.
694 (defun-with-dx bdowning-2005-iv-16
()
695 (let ((a (make-array 11 :initial-element
0)))
696 (declare (dynamic-extent a
))
697 (assert (every (lambda (x) (eql x
0)) a
))))
699 (with-test (:name
(:dx-bug-misc
:bdowning-2005-iv-16
))
700 #+(or hppa mips x86 x86-64
)
701 (assert-no-consing (bdowning-2005-iv-16))
702 (bdowning-2005-iv-16))
704 (declaim (inline my-nconc
))
705 (defun my-nconc (&rest lists
)
706 (declare (dynamic-extent lists
))
707 (apply #'nconc lists
))
708 (defun-with-dx my-nconc-caller
(a b c
)
709 (let ((l1 (list a b c
))
712 (with-test (:name
:rest-stops-the-buck
)
713 (let ((list1 (my-nconc-caller 1 2 3))
714 (list2 (my-nconc-caller 9 8 7)))
715 (assert (equal list1
'(1 2 3 1 2 3)))
716 (assert (equal list2
'(9 8 7 9 8 7)))))
718 (defun-with-dx let-converted-vars-dx-allocated-bug
(x y z
)
719 (let* ((a (list x y z
))
722 (declare (dynamic-extent c
))
723 (values (first c
) (second c
))))
724 (with-test (:name
:let-converted-vars-dx-allocated-bug
)
725 (multiple-value-bind (i j
) (let-converted-vars-dx-allocated-bug 1 2 3)
726 (assert (and (equal i j
)
727 (equal i
(list 1 2 3))))))
729 ;;; workaround for bug 419 -- real issue remains, but check that the
731 (defun-with-dx bug419
(x)
732 (multiple-value-call #'list
733 (eval '(values 1 2 3))
735 (declare (dynamic-extent x
))
740 (declare (dynamic-extent #'mget
#'mset
))
741 ((lambda (f g
) (eval `(progn ,f
,g
(values 4 5 6)))) #'mget
#'mset
)))))
743 (with-test (:name
(:dx-bug-misc
:bug419
))
744 (assert (equal (bug419 42) '(1 2 3 4 5 6))))
746 ;;; Multiple DX arguments in a local function call
747 (defun test-dx-flet-test (fun n f1 f2 f3
)
748 (let ((res (with-output-to-string (s)
749 (assert (eql n
(ignore-errors (funcall fun s
)))))))
750 (multiple-value-bind (x pos
) (read-from-string res nil
)
751 (assert (equalp f1 x
))
752 (multiple-value-bind (y pos2
) (read-from-string res nil nil
:start pos
)
753 (assert (equalp f2 y
))
754 (assert (equalp f3
(read-from-string res nil nil
:start pos2
))))))
755 #+(or hppa mips x86 x86-64
)
756 (assert-no-consing (assert (eql n
(funcall fun nil
))))
757 (assert (eql n
(funcall fun nil
))))
759 (macrolet ((def (n f1 f2 f3
)
760 (let ((name (sb-pcl::format-symbol
:cl-user
"DX-FLET-TEST.~A" n
)))
762 (defun-with-dx ,name
(s)
764 (declare (dynamic-extent x
))
773 (with-test (:name
(:dx-flet-test
,n
))
774 (test-dx-flet-test #',name
,n
,f1
,f2
,f3
))))))
775 (def 0 (list :one
) (list :two
) (list :three
))
776 (def 1 (make-array 128) (list 1 2 3 4 5 6 7 8) (list 'list
))
777 (def 2 (list 1) (list 2 3) (list 4 5 6 7)))
779 ;;; Test that unknown-values coming after a DX value won't mess up the
781 (defun test-update-uvl-live-sets (x y z
)
782 (declare (optimize speed
(safety 0)))
784 (declare (dynamic-extent a
))
785 (eval `(list (length ',a
) ',b
))))
787 (bar (list x y z
) ; dx push
789 (multiple-value-call 'list
790 (eval '(values 1 2 3)) ; uv push
796 (with-test (:name
(:update-uvl-live-sets
))
797 (assert (equal '((0 4) (3 ((1 2 3 5) 14)))
798 (test-update-uvl-live-sets #() 4 5))))
800 (with-test (:name
:regression-1.0
.23.38)
801 (compile nil
'(lambda ()
803 (let ((res (cons x x
)))
806 (declaim (inline make
))
807 (let ((z (make 1 2)))
808 (declare (dynamic-extent z
))
811 (compile nil
'(lambda ()
813 (let ((res (cons x x
)))
816 (declaim (inline make
))
817 (let ((z (make 1 2)))
818 (declare (dynamic-extent z
))
822 ;;; On x86 and x86-64 upto 1.0.28.16 LENGTH and WORDS argument
823 ;;; tns to ALLOCATE-VECTOR-ON-STACK could be packed in the same
824 ;;; location, leading to all manner of badness. ...reproducing this
825 ;;; reliably is hard, but this it at least used to break on x86-64.
826 (defun length-and-words-packed-in-same-tn (m)
827 (declare (optimize speed
(safety 0) (debug 0) (space 0)))
828 (let ((array (make-array (max 1 m
) :element-type
'fixnum
)))
829 (declare (dynamic-extent array
))
830 (array-total-size array
)))
831 (with-test (:name
:length-and-words-packed-in-same-tn
)
832 (assert (= 1 (length-and-words-packed-in-same-tn -
3))))
834 (with-test (:name
:handler-case-bogus-compiler-note
)
836 ((compiler-note (lambda (note)
837 (error "compiler issued note ~S during test" note
))))
838 ;; Taken from SWANK, used to signal a bogus stack allocation
841 `(lambda (files fasl-dir load
)
842 (let ((needs-recompile nil
))
844 (let ((dest (binary-pathname src fasl-dir
)))
847 (when (or needs-recompile
848 (not (probe-file dest
))
849 (file-newer-p src dest
))
850 (setq needs-recompile t
)
851 (ensure-directories-exist dest
)
852 (compile-file src
:output-file dest
:print nil
:verbose t
))
854 (load dest
:verbose t
)))
855 (serious-condition (c)
856 (handle-loadtime-error c dest
))))))))))
858 (declaim (inline foovector barvector
))
859 (defun foovector (x y z
)
860 (let ((v (make-array 3)))
865 (defun barvector (x y z
)
866 (make-array 3 :initial-contents
(list x y z
)))
867 (with-test (:name
:dx-compiler-notes
)
868 (flet ((assert-notes (j lambda
)
870 (handler-bind ((compiler-note (lambda (c)
875 (error "Wanted ~S notes, got ~S for~% ~S"
877 ;; These ones should complain.
878 (assert-notes 1 `(lambda (x)
879 (let ((v (make-array x
)))
880 (declare (dynamic-extent v
))
882 (assert-notes 2 `(lambda (x)
883 (let ((y (if (plusp x
)
886 (declare (dynamic-extent y
))
889 (assert-notes 1 `(lambda (x)
890 (let ((y (foovector x x x
)))
891 (declare (sb-int:truly-dynamic-extent y
))
894 ;; These ones should not complain.
895 (assert-notes 0 `(lambda (name)
897 ((posix-getenv (function c-string c-string
)
900 (alien-funcall posix-getenv name
)))))
901 (assert-notes 0 `(lambda (x)
902 (let ((y (barvector x x x
)))
903 (declare (dynamic-extent y
))
906 (assert-notes 0 `(lambda (list)
907 (declare (optimize (space 0)))
908 (sort list
(lambda (x y
) ; shut unrelated notes up
909 (< (truly-the fixnum x
)
910 (truly-the fixnum y
))))))
911 (assert-notes 0 `(lambda (other)
913 (ignore-errors (funcall other s c n
)))))))
915 ;;; Stack allocating a value cell in HANDLER-CASE would blow up stack
916 ;;; in an unfortunate loop.
917 (defun handler-case-eating-stack ()
919 (do ((n 0 (logand most-positive-fixnum
(1+ n
))))
921 (multiple-value-bind (value error
) (ignore-errors)
922 (when (and value error
) nil
))
924 (assert (= sp
(sb-c::%primitive sb-c
:current-stack-pointer
)))
925 (setf sp
(sb-c::%primitive sb-c
:current-stack-pointer
))))))
926 (with-test (:name
:handler-case-eating-stack
)
927 (assert-no-consing (handler-case-eating-stack)))
929 ;;; A nasty bug where RECHECK-DYNAMIC-EXTENT-LVARS thought something was going
930 ;;; to be stack allocated when it was not, leading to a bogus %NIP-VALUES.
931 ;;; Fixed by making RECHECK-DYNAMIC-EXTENT-LVARS deal properly with nested DX.
933 `(simple-array t
(3)))
934 (declaim (ftype (function (t t t
) vec
) vec
))
935 (declaim (inline vec
))
937 (make-array 3 :initial-contents
(list a b c
)))
939 (declare (type vec vec
))
941 (let ((vec (vec (aref vec
0) (aref vec
1) (aref vec
2))))
942 (declare (dynamic-extent vec
))
944 (with-test (:name
:recheck-nested-dx-bug
)
945 (assert (funcall (bad-boy (vec 1.0 2.0 3.3))
946 (lambda (vec) (equalp vec
(vec 1.0 2.0 3.3)))))
947 (flet ((foo (x) (declare (ignore x
))))
948 (let ((bad-boy (bad-boy (vec 2.0 3.0 4.0))))
949 (assert-no-consing (funcall bad-boy
#'foo
)))))
951 (with-test (:name
:bug-497321
)
952 (flet ((test (lambda type
)
954 (handler-bind ((condition (lambda (c)
956 (unless (typep c type
)
957 (error "wanted ~S for~% ~S~%got ~S"
958 type lambda
(type-of c
))))))
959 (compile nil lambda
))
961 (test `(lambda () (declare (dynamic-extent #'bar
)))
963 (test `(lambda () (declare (dynamic-extent bar
)))
965 (test `(lambda (bar) (cons bar
(lambda () (declare (dynamic-extent bar
)))))
966 'sb-ext
:compiler-note
)
969 (cons #'bar
(lambda () (declare (dynamic-extent #'bar
))))))
970 'sb-ext
:compiler-note
)))
972 (with-test (:name
:bug-586105
:fails-on
'(not (and :stack-allocatable-vectors
973 :stack-allocatable-lists
)))
975 (let ((vec1 (make-array 1 :initial-contents
(list (list x
))))
976 (vec2 (make-array 1 :initial-contents
`((,x
))))
977 (vec3 (make-array 1 :initial-contents
`#((,x
))))
978 (vec4 (make-array 1 :initial-contents
`(#(,x
)))))
979 (declare (dynamic-extent vec1 vec2 vec3 vec4
))
980 (assert (eql x
(car (aref vec1
0))))
981 (assert (eql x
(car (aref vec2
0))))
982 (assert (eql x
(car (aref vec3
0))))
983 (assert (eql x
(elt (aref vec4
0) 0))))))
984 (assert-no-consing (test 42))))
987 (declare (optimize speed
))
990 (declare (dynamic-extent #'bar
))
991 (do () ((list) (bar))
994 (with-test (:name
:bug-681092
)
995 (assert (= 10 (bug-681092))))
997 ;;;; &REST lists should stop DX propagation -- not required by ANSI,
998 ;;;; but required by sanity.
1000 (declaim (inline rest-stops-dx
))
1001 (defun-with-dx rest-stops-dx
(&rest args
)
1002 (declare (dynamic-extent args
))
1003 (apply #'opaque-identity args
))
1005 (defun-with-dx rest-stops-dx-ok
()
1006 (equal '(:foo
) (rest-stops-dx (list :foo
))))
1008 (with-test (:name
:rest-stops-dynamic-extent
)
1009 (assert (rest-stops-dx-ok)))
1011 ;;;; These tests aren't strictly speaking DX, but rather &REST -> &MORE
1013 (with-test (:name
:rest-to-more-conversion
)
1014 (let ((f1 (compile nil
`(lambda (f &rest args
)
1016 (assert-no-consing (assert (eql f1
(funcall f1
#'identity f1
)))))
1017 (let ((f2 (compile nil
`(lambda (f1 f2
&rest args
)
1018 (values (apply f1 args
) (apply f2 args
))))))
1019 (assert-no-consing (multiple-value-bind (a b
)
1020 (funcall f2
(lambda (x y z
) (+ x y z
)) (lambda (x y z
) (- x y z
))
1022 (assert (and (eql 6 a
) (eql -
4 b
))))))
1023 (let ((f3 (compile nil
`(lambda (f &optional x
&rest args
)
1025 (apply f x args
))))))
1026 (assert-no-consing (assert (eql 42 (funcall f3
1027 (lambda (a b c
) (+ a b c
))
1031 (let ((f4 (compile nil
`(lambda (f &optional x
&rest args
&key y
&allow-other-keys
)
1032 (apply f y x args
)))))
1033 (assert-no-consing (funcall f4
(lambda (y x yk y2 b c
)
1041 (let ((f5 (compile nil
`(lambda (a b c
&rest args
)
1042 (apply #'list
* a b c args
)))))
1043 (assert (equal '(1 2 3 4 5 6 7) (funcall f5
1 2 3 4 5 6 '(7)))))
1044 (let ((f6 (compile nil
`(lambda (x y
)
1045 (declare (optimize speed
))
1046 (concatenate 'string x y
)))))
1047 (assert (equal "foobar" (funcall f6
"foo" "bar"))))
1048 (let ((f7 (compile nil
`(lambda (&rest args
)
1051 (assert (equal '(a b c d e f
) (funcall (funcall f7
'a
'b
'c
'd
'e
'f
) 'list
))))
1052 (let ((f8 (compile nil
`(lambda (&rest args
)
1056 (assert (equal '(a b c d e f
) (funcall (funcall f8
'a
'b
'c
'd
'e
'f
) 'list
))))
1057 (let ((f9 (compile nil
`(lambda (f &rest args
)
1060 (declare (dynamic-extent #'foo
))
1061 (funcall f
#'foo
))))))
1062 (assert (equal '(a b c d e f
)
1063 (funcall f9
(lambda (f) (funcall f
'list
)) 'a
'b
'c
'd
'e
'f
))))
1064 (let ((f10 (compile nil
`(lambda (f &rest args
)
1067 (funcall f
#'foo
))))))
1068 (assert (equal '(a b c d e f
)
1069 (funcall f10
(lambda (f) (funcall f
'list
)) 'a
'b
'c
'd
'e
'f
))))
1070 (let ((f11 (compile nil
`(lambda (x y z
)
1072 (labels ((foo (x &rest rest
)
1073 (apply (lambda (&rest rest2
)
1074 (return-from out
(values-list rest2
)))
1079 (multiple-value-bind (a b c
) (funcall f11
1 2 3)
1082 (assert (eql c
3)))))
1084 (defun opaque-funcall (function &rest arguments
)
1085 (apply function arguments
))
1087 (with-test (:name
:implicit-value-cells
)
1088 (flet ((test-it (type input output
)
1089 (let ((f (compile nil
`(lambda (x)
1090 (declare (type ,type x
))
1093 (declare (dynamic-extent #'inc
))
1094 (list (opaque-funcall #'inc
) x
))))))
1095 (assert (equal (funcall f input
)
1096 (list output output
))))))
1097 (let ((width sb-vm
:n-word-bits
))
1098 (test-it t
(1- most-positive-fixnum
) most-positive-fixnum
)
1099 (test-it `(unsigned-byte ,(1- width
)) (ash 1 (- width
2)) (1+ (ash 1 (- width
2))))
1100 (test-it `(signed-byte ,width
) (ash -
1 (- width
2)) (1+ (ash -
1 (- width
2))))
1101 (test-it `(unsigned-byte ,width
) (ash 1 (1- width
)) (1+ (ash 1 (1- width
))))
1102 (test-it 'single-float
3f0
4f0
)
1103 (test-it 'double-float
3d0
4d0
)
1104 (test-it '(complex single-float
) #c
(3f0 4f0
) #c
(4f0 4f0
))
1105 (test-it '(complex double-float
) #c
(3d0 4d0
) #c
(4d0 4d0
)))))
1107 (with-test (:name
:sap-implicit-value-cells
)
1108 (let ((f (compile nil
`(lambda (x)
1109 (declare (type system-area-pointer x
))
1111 (setf x
(sb-sys:sap
+ x
16))))
1112 (declare (dynamic-extent #'inc
))
1113 (list (opaque-funcall #'inc
) x
)))))
1114 (width sb-vm
:n-machine-word-bits
))
1115 (assert (every (lambda (x)
1116 (sb-sys:sap
= x
(sb-sys:int-sap
(+ 16 (ash 1 (1- width
))))))
1117 (funcall f
(sb-sys:int-sap
(ash 1 (1- width
))))))))
1119 (with-test (:name
:&more-bounds
)
1121 (assert (not (funcall (compile nil
'(lambda (&rest args
) (car args
))))))
1122 (assert (not (funcall (compile nil
'(lambda (&rest args
) (nth 6 args
))))))
1123 (assert (not (funcall (compile nil
'(lambda (&rest args
) (elt args
10))))))
1124 (assert (not (funcall (compile nil
'(lambda (&rest args
) (cadr args
))))))
1125 (assert (not (funcall (compile nil
'(lambda (&rest args
) (third args
)))))))