X-Git-Url: http://repo.macrolet.net/gitweb/?a=blobdiff_plain;f=tests%2Flist.pure.lisp;h=afc5c6b7c6c14542ea03f0e65f0e722836a9e44e;hb=9a19ce460a70a6c1de36095b3e2621116b91cc80;hp=ce4ec85adc7e56889fd29a171ba1e0658d523f3a;hpb=42cb633f2a06d5cbe6b0ec86920cb0d662c49843;p=sbcl.git diff --git a/tests/list.pure.lisp b/tests/list.pure.lisp index ce4ec85..afc5c6b 100644 --- a/tests/list.pure.lisp +++ b/tests/list.pure.lisp @@ -130,9 +130,102 @@ (assert (null (butlast s (* 1440 most-positive-fixnum)))) (assert (null (nbutlast s (* 1440 most-positive-fixnum))))) -;;; Bug reported by Paul Dietz: ASSOC should ignore NIL elements in a -;;; alist -(let ((f (compile nil '(lambda (x) - (assoc x '(nil (a . b) nil (nil . c) (c . d)) - :test #'eq))))) - (assert (equal (funcall f 'nil) '(nil . c)))) +;;; enforce lists in symbol-plist +(let ((s (gensym)) + (l (list 1 3 4))) + (assert (not (symbol-plist s))) + (assert (eq l (setf (symbol-plist s) l))) + (multiple-value-bind (res err) + (ignore-errors (setf (symbol-plist s) (car l))) + (assert (not res)) + (assert (typep err 'type-error)))) + +;;; member + +(macrolet ((test (expected form) + `(progn + (assert (equal ,expected (let ((numbers '(1 2))) + (funcall fun ,@(cdr form))))) + (assert (equal ,expected (funcall (lambda () + (declare (optimize speed)) + (let ((numbers '(1 2))) + ,form))))) + (assert (equal ,expected (funcall (lambda () + (declare (optimize space)) + (let ((numbers '(1 2))) + ,form)))))))) + (let ((x-numbers '(1 2)) + (fun (car (list 'member)))) + (test x-numbers (member 1 numbers)) + (test (cdr x-numbers) (member 2 numbers)) + (test nil (member 1.0 numbers )) + + (test x-numbers (member 1.0 numbers :test #'=)) + (test x-numbers (member 1.0 numbers :test #'= :key nil)) + (test (cdr x-numbers) (member 2.0 numbers :test '=)) + (test nil (member 0 numbers :test '=)) + + (test x-numbers (member 0 numbers :test-not #'>)) + (test (cdr x-numbers) (member 1 numbers :test-not 'eql)) + (test nil (member 0 numbers :test-not '<)) + + (test x-numbers (member -1 numbers :key #'-)) + (test (cdr x-numbers) (member -2 numbers :key '-)) + (test nil (member -1.0 numbers :key #'-)) + + (test x-numbers (member -1.0 numbers :key #'- :test '=)) + (test (cdr x-numbers) (member -2.0 numbers :key #'- :test '=)) + (test nil (member -1.0 numbers :key #'- :test 'eql)))) + +;;; assoc + +(macrolet ((test (expected form) + (let ((numbers '((1 a) (2 b))) + (tricky '(nil (a . b) nil (nil . c) (c . d)))) + `(progn + (assert (equal ',expected (let ((numbers ',numbers) + (tricky ',tricky)) + (funcall fun ,@(cdr form))))) + (assert (equal ',expected (funcall (lambda () + (declare (optimize speed)) + (let ((numbers ',numbers) + (tricky ',tricky)) + ,form))))) + (assert (equal ',expected (funcall (lambda () + (declare (optimize space)) + (let ((numbers ',numbers) + (tricky ',tricky)) + ,form))))))))) + (let ((fun (car (list 'assoc)))) + (test (1 a) (assoc 1 numbers)) + (test (2 b) (assoc 2 numbers)) + (test nil (assoc 1.0 numbers)) + + (test (1 a) (assoc 1.0 numbers :test #'=)) + (test (1 a) (assoc 1.0 numbers :test #'= :key nil)) + (test (2 b) (assoc 2.0 numbers :test '=)) + (test nil (assoc 0 numbers :test '=)) + + (test (1 a) (assoc 0 numbers :test-not #'>)) + (test (2 b) (assoc 1 numbers :test-not 'eql)) + (test nil (assoc 0 numbers :test-not '<)) + + (test (1 a) (assoc -1 numbers :key #'-)) + (test (2 b) (assoc -2 numbers :key '-)) + (test nil (assoc -1.0 numbers :key #'-)) + + (test (1 a) (assoc -1.0 numbers :key #'- :test '=)) + (test (2 b) (assoc -2.0 numbers :key #'- :test '=)) + (test nil (assoc -1.0 numbers :key #'- :test 'eql)) + + ;; Bug reported by Paul Dietz: ASSOC should ignore NIL elements in a + ;; alist + (test (nil . c) (assoc nil tricky :test #'eq)))) + +;;; bug reported by Dan Corkill: *PRINT-CASE* affected the compiler transforms +;;; for ASSOC & MEMBER +(let ((*print-case* :downcase)) + (assert (eql 2 (cdr (funcall (compile nil '(lambda (i l) (assoc i l))) + :b '((:a . 1) (:b . 2)))))) + (assert (equal '(3 4 5) (funcall (compile nil '(lambda (i l) (member i l))) + 3 '(1 2 3 4 5)))))