tests/float.pure.lisp

   1 ;;;; floating-point-related tests with no side effects
   2
   3 ;;;; This software is part of the SBCL system. See the README file for
   4 ;;;; more information.
   5 ;;;;
   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
   8 ;;;; from CMU CL.
   9 ;;;;
  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.
  13
  14 (cl:in-package :cl-user)
  15
  16 (dolist (ifnis (list (cons single-float-positive-infinity
  17                            single-float-negative-infinity)
  18                      (cons double-float-positive-infinity
  19                            double-float-negative-infinity)))
  20   (destructuring-bind (+ifni . -ifni) ifnis
  21     (assert (= (* +ifni 1) +ifni))
  22     (assert (= (* +ifni -0.1) -ifni))
  23     (assert (= (+ +ifni -0.1) +ifni))
  24     (assert (= (- +ifni -0.1) +ifni))
  25     (assert (= (sqrt +ifni) +ifni))
  26     (assert (= (* -ifni -14) +ifni))
  27     (assert (= (/ -ifni 0.1) -ifni))
  28     (assert (= (/ -ifni 100/3) -ifni))
  29     (assert (not (= +ifni -ifni)))
  30     (assert (= -ifni -ifni))
  31     (assert (not (= +ifni 100/3)))
  32     (assert (not (= -ifni -1.0 -ifni)))
  33     (assert (not (= -ifni -17/02 -ifni)))
  34     (assert (< -ifni +ifni))
  35     (assert (not (< +ifni 100)))
  36     (assert (not (< +ifni 100.0)))
  37     (assert (not (< +ifni -ifni)))
  38     (assert (< 100 +ifni))
  39     (assert (< 100.0 +ifni))
  40     (assert (>= 100 -ifni))
  41     (assert (not (<= 6/7 (* 3 -ifni))))
  42     (assert (not (> +ifni +ifni)))))
  43
  44 ;;; ANSI: FLOAT-RADIX should signal an error if its argument is not a
  45 ;;; float.
  46 ;;;
  47 ;;; (Peter Van Eynde's ansi-test suite caught this, and Eric Marsden
  48 ;;; reported a fix for CMU CL, which was ported to sbcl-0.6.12.35.)
  49 (assert (typep (nth-value 1 (ignore-errors (float-radix "notfloat")))
  50                'type-error))
  51
  52 (assert (typep (nth-value 1 (ignore-errors
  53                               (funcall (fdefinition 'float-radix) "notfloat")))
  54                'type-error))
  55
  56 ;;; Before 0.8.2.14 the cross compiler failed to work with
  57 ;;; denormalized numbers
  58 (when (subtypep 'single-float 'short-float)
  59   (assert (eql least-positive-single-float least-positive-short-float)))
  60
  61 ;;; bug found by Paul Dietz: FFLOOR and similar did not work for integers
  62 (let ((tests '(((ffloor -8 3) (-3.0 1))
  63                ((fround -8 3) (-3.0 1))
  64                ((ftruncate -8 3) (-2.0 -2))
  65                ((fceiling -8 3) (-2.0 -2)))))
  66   (loop for (exp res) in tests
  67         for real-res = (multiple-value-list (eval exp))
  68         do (assert (equal real-res res))))
  69
  70 ;;; bug 45b reported by PVE
  71 (dolist (type '(short single double long))
  72   (dolist (sign '(positive negative))
  73     (let* ((name (find-symbol (format nil "LEAST-~A-~A-FLOAT"
  74                                       sign type)
  75                               :cl))
  76            (value (symbol-value name)))
  77       (assert (zerop (/ value 2))))))
  78
  79 ;;; bug found by Paul Dietz: bad rounding on small floats
  80 (assert (= (fround least-positive-short-float least-positive-short-float) 1.0))
  81
  82 ;;; bug found by Peter Seibel: scale-float was only accepting float
  83 ;;; exponents, when it should accept all integers.  (also bug #269)
  84 (assert (= (multiple-value-bind (significand expt sign)
  85                (integer-decode-float least-positive-double-float)
  86              (* (scale-float (float significand 0.0d0) expt) sign))
  87            least-positive-double-float))
  88 (assert (= (multiple-value-bind (significand expt sign)
  89                (decode-float least-positive-double-float)
  90              (* (scale-float significand expt) sign))
  91            least-positive-double-float))
  92 (assert (= 0.0 (scale-float 1.0 most-negative-fixnum)))
  93 (assert (= 0.0d0 (scale-float 1.0d0 (1- most-negative-fixnum))))
  94
  95 (with-test (:name (:scale-float-overflow :bug-372)
  96             :fails-on '(or :ppc :darwin)) ;; bug 372
  97   (progn
  98     (assert (raises-error? (scale-float 1.0 most-positive-fixnum)
  99                            floating-point-overflow))
 100     (assert (raises-error? (scale-float 1.0d0 (1+ most-positive-fixnum))
 101                            floating-point-overflow))))
 102
 103 ;;; bug found by jsnell when nfroyd tried to implement better LOGAND
 104 ;;; type derivation.
 105 (assert (= (integer-decode-float (coerce -1756510900000000000
 106                                          'single-float))
 107            12780299))
 108
 109 ;;; MISC.564: no out-of-line %ATAN2 for constant folding
 110 (assert (typep
 111   (funcall
 112    (compile
 113     nil
 114     '(lambda (p1)
 115       (declare (optimize (speed 3) (safety 2) (debug 3) (space 0))
 116        (type complex p1))
 117       (phase (the (eql #c(1.0d0 2.0d0)) p1))))
 118    #c(1.0d0 2.0d0))
 119     'double-float))
 120
 121 ;;; More out of line functions (%COS, %SIN, %TAN) for constant folding,
 122 ;;; reported by Mika Pihlajamäki
 123 (funcall (compile nil '(lambda () (cos (tan (round 0))))))
 124 (funcall (compile nil '(lambda () (sin (tan (round 0))))))
 125 (funcall (compile nil '(lambda () (tan (tan (round 0))))))
 126
 127 (with-test (:name (:addition-overflow :bug-372)
 128             :fails-on '(or :ppc :darwin (and :x86 :netbsd)))
 129   (assert (typep (nth-value
 130                   1
 131                   (ignore-errors
 132                     (sb-sys:without-interrupts
 133                      (sb-int:set-floating-point-modes :current-exceptions nil
 134                                                       :accrued-exceptions nil)
 135                      (loop repeat 2 summing most-positive-double-float)
 136                      (sleep 2))))
 137                  'floating-point-overflow)))
 138
 139 ;;; On x86-64 generating complex floats on the stack failed an aver in
 140 ;;; the compiler if the stack slot was the same as the one containing
 141 ;;; the real part of the complex. The following expression was able to
 142 ;;; trigger this in 0.9.5.62.
 143 (with-test (:name :complex-float-stack)
 144   (dolist (type '((complex double-float)
 145                   (complex single-float)))
 146     (compile nil
 147              `(lambda (x0 x1 x2 x3 x4 x5 x6 x7)
 148                 (declare (type ,type x0 x1 x2 x3 x4 x5 x6 x7))
 149                 (let ((x0 (+ x0 x0))
 150                       (x1 (+ x1 x1))
 151                       (x2 (+ x2 x2))
 152                       (x3 (+ x3 x3))
 153                       (x4 (+ x4 x4))
 154                       (x5 (+ x5 x5))
 155                       (x6 (+ x6 x6))
 156                       (x7 (+ x7 x7)))
 157                   (* (+ x0 x1 x2 x3) (+ x4 x5 x6 x7)
 158                      (+ x0 x2 x4 x6) (+ x1 x3 x5 x7)
 159                      (+ x0 x3 x4 x7) (+ x1 x2 x5 x6)
 160                      (+ x0 x1 x6 x7) (+ x2 x3 x4 x5)))))))
 161
 162
 163 (with-test (:name :nan-comparisons
 164             :fails-on '(or :sparc :mips))
 165   (sb-int:with-float-traps-masked (:invalid)
 166     (macrolet ((test (form)
 167                  (let ((nform (subst '(/ 0.0 0.0) 'nan form)))
 168                    `(progn
 169                       (assert (eval ',nform))
 170                       (assert (eval `(let ((nan (/ 0.0 0.0)))
 171                                        ,',form)))
 172                       (assert (funcall
 173                                (compile nil `(lambda () ,',nform))))
 174                       (assert (funcall
 175                                (compile nil `(lambda (nan) ,',form))
 176                                (/ 0.0 0.0)))))))
 177       (test (/= nan nan))
 178       (test (/= nan nan nan))
 179       (test (/= 1.0 nan 2.0 nan))
 180       (test (/= nan 1.0 2.0 nan))
 181       (test (not (= nan 1.0)))
 182       (test (not (= nan nan)))
 183       (test (not (= nan nan nan)))
 184       (test (not (= 1.0 nan)))
 185       (test (not (= nan 1.0)))
 186       (test (not (= 1.0 1.0 nan)))
 187       (test (not (= 1.0 nan 1.0)))
 188       (test (not (= nan 1.0 1.0)))
 189       (test (not (>= nan nan)))
 190       (test (not (>= nan 1.0)))
 191       (test (not (>= 1.0 nan)))
 192       (test (not (>= 1.0 nan 0.0)))
 193       (test (not (>= 1.0 0.0 nan)))
 194       (test (not (>= nan 1.0 0.0)))
 195       (test (not (<= nan nan)))
 196       (test (not (<= nan 1.0)))
 197       (test (not (<= 1.0 nan)))
 198       (test (not (<= 1.0 nan 2.0)))
 199       (test (not (<= 1.0 2.0 nan)))
 200       (test (not (<= nan 1.0 2.0)))
 201       (test (not (< nan nan)))
 202       (test (not (< -1.0 nan)))
 203       (test (not (< nan 1.0)))
 204       (test (not (> nan nan)))
 205       (test (not (> -1.0 nan)))
 206       (test (not (> nan 1.0))))))
 207
 208 (with-test (:name :log-int/double-accuracy)
 209   ;; we used to use single precision for intermediate results
 210   (assert (eql 2567.6046442221327d0
 211                (log (loop for n from 1 to 1000 for f = 1 then (* f n)
 212                           finally (return f))
 213                     10d0)))
 214   ;; both ways
 215   (assert (eql (log 123123123.0d0 10) (log 123123123 10.0d0))))
 216
 217 (with-test (:name :log-base-zero-return-type)
 218   (assert (eql 0.0f0 (log 123 (eval 0))))
 219   (assert (eql 0.0d0 (log 123.0d0 (eval 0))))
 220   (assert (eql 0.0d0 (log 123 (eval 0.0d0))))
 221   (let ((f (compile nil '(lambda (x y)
 222                           (declare (optimize speed))
 223                           (etypecase x
 224                             (single-float
 225                              (etypecase y
 226                                (single-float (log x y))
 227                                (double-float (log x y))))
 228                             (double-float
 229                              (etypecase y
 230                                (single-float (log x y))
 231                                (double-float (log x y)))))))))
 232     (assert (eql 0.0f0 (funcall f 123.0 0.0)))
 233     (assert (eql 0.0d0 (funcall f 123.0d0 0.0)))
 234     (assert (eql 0.0d0 (funcall f 123.0d0 0.0d0)))
 235     (assert (eql 0.0d0 (funcall f 123.0 0.0d0)))))
 236
 237
 238 ;; 1.0.29.xFIXMEx introduces a ton of changes for complex floats
 239 ;; on x86-64. Huge test of doom to help catch weird corner
 240 ;; cases.
 241 (with-test (:name :complex-floats)
 242   (labels ((equal-enough (x y)
 243              (cond ((eql x y))
 244                    ((or (complexp x)
 245                         (complexp y))
 246                     (or (eql (coerce x '(complex double-float))
 247                              (coerce y '(complex double-float)))
 248                         (and (equal-enough (realpart x) (realpart y))
 249                              (equal-enough (imagpart x) (imagpart y)))))
 250                    ((numberp x)
 251                     (or (eql (coerce x 'double-float) (coerce y 'double-float))
 252                         (< (abs (- x y))  1d-5)))))
 253            (reflections (x)
 254              (values x
 255                      (conjugate x)
 256                      (complex (- (realpart x)) (imagpart x))
 257                      (- x)))
 258            (compute (x y r)
 259              (list (+ x y) (+ r x) (+ x r)
 260                    (- x y) (- r x) (- x r)
 261                    (* x y) (* x r) (* r x)
 262                    (unless (zerop y)
 263                      (/ x y))
 264                    (unless (zerop r)
 265                      (/ x r))
 266                    (unless (zerop x)
 267                      (/ r x))
 268                    (conjugate x) (conjugate r)
 269                    (- x)
 270                    (complex r) (complex r r) (complex 0 r)
 271                    (= x y) (= r x) (= y r) (= x (complex 0 r))
 272                    (eql x y) (eql x (complex r)) (eql y (complex r))
 273                    (eql x (complex r r)) (eql y (complex 0 r))))
 274            (compute-all (x y r)
 275              (multiple-value-bind (x1 x2 x3 x4) (reflections x)
 276                (multiple-value-bind (y1 y2 y3 y4) (reflections y)
 277                  #.(let ((form '(list)))
 278                      (dolist (x '(x1 x2 x3 x4) (reverse form))
 279                        (dolist (y '(y1 y2 y3 y4))
 280                          (push `(list ,x ,y r
 281                                       (append (compute ,x ,y r)
 282                                               (compute ,x ,y (- r))))
 283                                form))))))))
 284     (declare (inline reflections compute compute-all))
 285     (let* ((reals     '(0 1 2))
 286            (complexes '#.(let ((reals '(0 1 2))
 287                                (cpx   '()))
 288                            (dolist (x reals (nreverse cpx))
 289                              (dolist (y reals)
 290                                (push (complex x y) cpx)))))
 291            (val       ()))
 292       (declare (notinline every))
 293       (dolist (r reals (nreverse val))
 294         (dolist (x complexes)
 295           (dolist (y complexes)
 296             (let ((value  (compute-all x y r))
 297                   (single (compute-all (coerce x '(complex single-float))
 298                                        (coerce y '(complex single-float))
 299                                        (coerce r 'single-float)))
 300                   (double (compute-all (coerce x '(complex double-float))
 301                                        (coerce y '(complex double-float))
 302                                        (coerce r 'double-float))))
 303               (assert (every (lambda (pos ref single double)
 304                                (every (lambda (ref single double)
 305                                         (or (and (equal-enough ref single)
 306                                                  (equal-enough ref double))
 307                                             (and (not (numberp single)) ;; -ve 0s
 308                                                  (equal-enough single double))))
 309                                       (fourth ref) (fourth single) (fourth double)))
 310                              '((0 0) (0 1) (0 2) (0 3)
 311                                (1 0) (1 1) (1 2) (1 3)
 312                                (2 0) (2 1) (2 2) (2 3)
 313                                (3 0) (3 1) (3 2) (3 3))
 314                              value single double)))))))))