+;;;; Modular arithmetic
+
+(macrolet ((define-modular-backend (fun &optional constantp)
+ (collect ((forms))
+ (dolist (info '((29 fixnum) (32 unsigned)))
+ (destructuring-bind (width regtype) info
+ (let ((mfun-name (intern (format nil "~A-MOD~A" fun width)))
+ (mvop (intern (format nil "FAST-~A-MOD~A/~A=>~A"
+ fun width regtype regtype)))
+ (mcvop (intern (format nil "FAST-~A-MOD~A-C/~A=>~A"
+ fun width regtype regtype)))
+ (vop (intern (format nil "FAST-~A/~A=>~A"
+ fun regtype regtype)))
+ (cvop (intern (format nil "FAST-~A-C/~A=>~A"
+ fun regtype regtype))))
+ (forms `(define-modular-fun ,mfun-name (x y) ,fun ,width))
+ (forms `(define-vop (,mvop ,vop)
+ (:translate ,mfun-name)))
+ (when constantp
+ (forms `(define-vop (,mcvop ,cvop)
+ (:translate ,mfun-name)))))))
+ `(progn ,@(forms)))))
+ (define-modular-backend + t)
+ (define-modular-backend - t)
+ (define-modular-backend logxor t))
+
+(define-vop (fast-ash-left-mod32-c/unsigned=>unsigned
+ fast-ash-c/unsigned=>unsigned)
+ (:translate ash-left-mod32))
+
+(define-vop (fast-ash-left-mod32/unsigned=>unsigned
+ fast-ash-left/unsigned=>unsigned))
+(deftransform ash-left-mod32 ((integer count)
+ ((unsigned-byte 32) (unsigned-byte 5)))
+ (when (sb!c::constant-lvar-p count)
+ (sb!c::give-up-ir1-transform))
+ '(%primitive fast-ash-left-mod32/unsigned=>unsigned integer count))
+
+;;; logical operations
+(define-modular-fun lognot-mod32 (x) lognot 32)
+(define-vop (lognot-mod32/unsigned=>unsigned)
+ (:translate lognot-mod32)
+ (:args (x :scs (unsigned-reg)))
+ (:arg-types unsigned-num)
+ (:results (r :scs (unsigned-reg)))
+ (:result-types unsigned-num)
+ (:policy :fast-safe)
+ (:generator 1
+ (inst nor r x zero-tn)))
+
+(define-modular-fun lognor-mod32 (x y) lognor 32)
+(define-vop (fast-lognor-mod32/unsigned=>unsigned
+ fast-lognor/unsigned=>unsigned)
+ (:translate lognor-mod32))
+
+(define-source-transform logeqv (&rest args)
+ (if (oddp (length args))
+ `(logxor ,@args)
+ `(lognot (logxor ,@args))))
+(define-source-transform logandc1 (x y)
+ `(logand (lognot ,x) ,y))
+(define-source-transform logandc2 (x y)
+ `(logand ,x (lognot ,y)))
+(define-source-transform logorc1 (x y)
+ `(logior (lognot ,x) ,y))
+(define-source-transform logorc2 (x y)
+ `(logior ,x (lognot ,y)))
+(define-source-transform lognand (x y)
+ `(lognot (logand ,x ,y)))