[Git][cmucl/cmucl][master] Handle large (fixed) shift amounts for the digit shifters. - cmucl-cvs - mailman3.common-lisp.net

2 Dec 2015

Raymond Toy pushed to branch master at cmucl / cmucl
Commits:
1b8b84be by Raymond Toy at 2015-12-01T21:41:49Z
Handle large (fixed) shift amounts for the digit shifters.
Make the vops handle the case when the known constant shift amount is
so large that the result is a known value.  Plus, the instructions
have a fixed immediate argument size and the amount is taken mod 32
which would produce the wrong result if the actual shift amount were
used.
- - - - -
1 changed file:
- src/compiler/x86/arith.lisp
Changes:
=====================================
src/compiler/x86/arith.lisp
=====================================

--- a/src/compiler/x86/arith.lisp
+++ b/src/compiler/x86/arith.lisp
@@ -1459,29 +1459,48 @@
        (move ecx count)
        (inst sar result :cl))
       (immediate
-       (inst sar result (tn-value count))))))
+       (let ((amount (tn-value count)))
+	 ;; If the amount is greater than 31, it's the same as
+	 ;; shifting by 31, leaving just the sign bit.
+	 (inst sar result (if (>= amount vm:word-bits)
+			      (1- vm:word-bits)
+			      amount)))))))
(define-vop (digit-lshr digit-ashr)
   (:translate bignum::%digit-logical-shift-right)
   (:generator 2
-    (move result digit)
     (sc-case count
       (unsigned-reg
+       (move result digit)
        (move ecx count)
        (inst shr result :cl))
       (immediate
-       (inst shr result (tn-value count))))))
+       (let ((amount (tn-value count)))
+	 ;; If the amount is greater than 31, the result is 0 because
+	 ;; all the bits get shifted right and out.
+	 (cond ((>= amount vm:word-bits)
+		(inst mov result 0))
+	       (t
+		(move result digit)
+		(inst shr result count))))))))
(define-vop (digit-ashl digit-ashr)
   (:translate bignum::%ashl)
   (:generator 2
-    (move result digit)
     (sc-case count
       (unsigned-reg
+       (move result digit)
        (move ecx count)
        (inst shl result :cl))
       (immediate
-       (inst shl result (tn-value count))))))
+       (let ((amount (tn-value count)))
+	 ;; If the amount is greater than 31, the result is 0 because
+	 ;; all the bits get shifted left and out.
+	 (cond ((>= amount vm:word-bits)
+		(inst mov result 0))
+	       (t
+		(move result digit)
+		(inst shl result amount))))))))
;;;; Static functions.
View it on GitLab: https://gitlab.common-lisp.net/cmucl/cmucl/commit/1b8b84be82ebb9fb86ddd5159c...

    