How can I implement the rightrotate (and leftrotate) operations on 32 bit integers without using any bitwise operations?
I need this because High Level Shader Language (HLSL) does not allow bitwise oeprations upon numbers, and I need rightrotate for a specific shader I'm trying to implement.
For unsigned integers, divide by 2 and add 2^32 if the number was odd, for right rotate. For left, multiply by two and add 1 if it was above 2^32 - 1.
You typically can't. However, you CAN calculate the binary of a given number, rotate it, and then convert to Base 10 again.
Hope that helps.
Values: n is the number, 2^b is larger than the largest value of n.
I'm writing it in Lua. (.. is concat)
str = ""
while b > 0 do
if 2 ^ b < n then
str = str .. "1"
else
str = str .. "0"
end
b = b - 1
end
The result is the final value of "str"