Módulo:scripts/charAScript

-- tomado de en.wiktionary.orghttps://dictious.com/es/Module:scripts/charAScript

local subexport = {}

local cp = mw.ustring.codepoint
local floor = math.floor
local min = math.min
local split = mw.text.split

-- Copied from ].
local function binaryRangeSearch(codepoint, ranges)
	local low, mid, high
	low, high = 1, ranges.length or require "Módulo:tabla".length(ranges)
	while low <= high do
		mid = floor((low + high) / 2)
		local range = ranges
		if codepoint < range then
			high = mid - 1
		elseif codepoint <= range then
			return range, mid
		else
			low = mid + 1
		end
	end
	return nil, mid
end

-- Copied from ].
local function linearRangeSearch(codepoint, ranges)
	for i, range in ipairs(ranges) do
		if codepoint < range then
			break
		elseif codepoint <= range then
			return range
		end
	end
end

local function compareRanges(range1, range2)
	return range1 < range2
end

-- Save previously used codepoint ranges in case another character is in the
-- same range.
local rangesCache = {}

--[=[
	Takes a codepoint or a character and finds the script code(s) (if any) that are appropriate for it based on the codepoint, using the data module ]. The data module was generated from the patterns in ] using ].
	
	By default, it returns only the first script code if there are multiple matches (i.e. the code we take to be the default). If `all_scripts` is set, then a table of all matching codes is returned.
]=]

local charAScriptData
function subexport.charAScript(char, all_scripts)
	charAScriptData = charAScriptData or mw.loadData("Módulo:scripts/identificación")
	local t = type(char)
	local codepoint
	if t == "string" then
		local etc
		codepoint, etc = cp(char, 1, 2)
		if etc then
			error("bad argument #1 to 'charAScript' (expected a single character)")
		end
	elseif t == "number" then
		codepoint = char
	else
		error(("bad argument #1 to 'charAScript' (expected string or a number, got %s)")
			:format(t))
	end
	
	local ret = {}
	local individualMatch = charAScriptData.individual
	if individualMatch then
		ret = split(individualMatch, "%s*,%s*")
	else
		local range
		if rangesCache then
			range = linearRangeSearch(codepoint, rangesCache)
			if range then
				for i, script in ipairs(range) do
					if i > 2 then
						table.insert(ret, script)
						if not all_scripts then
							break
						end
					end
				end
			end
		end
		if not ret then
			local index = floor(codepoint / 0x1000)
			range = linearRangeSearch(index, charAScriptData.blocks)
			if not range and charAScriptData then
				range = binaryRangeSearch(codepoint, charAScriptData)
				if range then
					table.insert(rangesCache, range)
					table.sort(rangesCache, compareRanges)
				end
			end
			if range then
				for i, script in ipairs(range) do
					if i > 2 then
						table.insert(ret, script)
						if not all_scripts then
							break
						end
					end
				end
			end
		end
	end
	if not ret then
		table.insert(ret, "None")
	end
	if all_scripts then
		return ret
	else
		return ret
	end
end

return subexport