Rotate-left-16
- Signature
(rotate-left-16 x places) → *
- Arguments
- x — The bit vector to be rotated left.
- places — The number of places to rotate left.
Definitions and Theorems
Function: rotate-left-16$inline
(defun rotate-left-16$inline (x places)
(declare (type (unsigned-byte 16) x)
(type (unsigned-byte 16) places))
(let ((__function__ 'rotate-left-16))
(declare (ignorable __function__))
(mbe
:logic (rotate-left x 16 places)
:exec
(let*
((x (mbe :logic (loghead 16 x) :exec x))
(places (mbe :logic (lnfix places)
:exec places))
(places (mbe :logic (mod places 16)
:exec
(if (< places 16)
(the (integer 0 15) places)
(the (integer 0 15) (rem places 16)))))
(low-num (the (integer 0 16) (- 16 places)))
(mask (the (unsigned-byte 16)
(1- (the (unsigned-byte 17)
(ash 1 low-num)))))
(xl (the (unsigned-byte 16)
(logand x mask)))
(xh (the (unsigned-byte 16)
(logand x
(the (signed-byte 17) (lognot mask)))))
(xh-shift (the (unsigned-byte 16)
(ash xh (the (integer -16 0) (- low-num)))))
(xl-shift (the (unsigned-byte 16)
(ash (the (unsigned-byte 16) xl)
(the (integer 0 16) places))))
(ans (the (unsigned-byte 16)
(logior xl-shift xh-shift))))
ans))))
