-- Immersive is licensed under the terms of the GNU GPL v3: https://www.gnu.org/licenses/; Â©Â 2020Â BenÂ Kerman

local ext = require "utility.extension"

local bit_conv = {}

function bit_conv.to_bits(num, len)
	if not len then len = 32 end

	num = math.floor(num)
	local bits = {}
	while num > 0 and #bits < 32 do
		table.insert(bits, num % 2 == 1)
		num = math.floor(num / 2)
	end
	for i = #bits + 1, len do
		table.insert(bits, false)
	end
	return bits
end

function bit_conv.to_num(bits)
	if #bits == 0 then return 0 end
	if #bits == 1 then return bits[1] and 1 or 0 end
	local num = 0
	for i = #bits, 2, -1 do
		num = (num + (bits[i] and 1 or 0)) * 2
	end
	num = num + (bits[1] and 1 or 0)
	return num
end

local function bitwise_combine(op, init, nums)
	local numbers = ext.list_map(nums, function(num)
		return bit_conv.to_bits(num)
	end)

	local res = {}
	for bit_pos = 1, 32 do
		local bit_res = init
		for _, num in ipairs(numbers) do
			bit_res = op(bit_res, num[bit_pos])
		end
		table.insert(res, bit_res)
	end
	return bit_conv.to_num(res)
end

local bit_compat = {}

function bit_compat.band(...)
	return bitwise_combine(function(a, b) return a and b end, true, {...})
end

function bit_compat.bor(...)
	return bitwise_combine(function(a, b) return a or b end, false, {...})
end

function bit_compat.lshift(x, disp)
	local res = bit_conv.to_bits(x)
	for i = 1, disp do
		table.remove(res)
		table.insert(res, 1, false)
	end
	return bit_conv.to_num(res)
end

function bit_compat.rshift(x, disp)
	local res = bit_conv.to_bits(x)
	for i = 1, disp do
		table.remove(res, 1)
		table.insert(res, false)
	end
	return bit_conv.to_num(res)
end

function bit_compat.extract(n, field, width)
	if width == nil then width = 1 end
	local bits, res = bit_conv.to_bits(n), {}
	for i = 1, width do
		res[i] = bits[field + i]
	end
	return bit_conv.to_num(res)
end

function bit_compat.replace(n, v, field, width)
	if width == nil then width = 1 end
	local res, v_bits = bit_conv.to_bits(n), bit_conv.to_bits(v)
	for i = 1, width do
		res[field + i] = v_bits[i]
	end
	return bit_conv.to_num(res)
end

return {(bit32 and bit32 or bit_compat), bit_conv}
