Editing Module:Taxonomy

local p = {}

-- Internal function to render a single node recursively
local function renderNode(node, indent)
    indent = indent or 0
    local out = string.rep(":", indent) .. node.label .. "\n"
    for _, child in ipairs(node.children) do
        out = out .. renderNode(child, indent + 1)
    end
    return out
end

-- Parse a "*"-style hierarchy string into a Lua table tree
function p.parse(frame)
    local input = frame.args[1] or ""
    local nodes = {}
    local stack = {}

    -- Match: one or more * followed by non-* characters
    for stars, label in input:gmatch("(%*+)([^%*]+)") do
        local level = #stars
        label = mw.text.trim(label)

        local node = {
            level = level,
            label = label,
            children = {}
        }

        -- Update stack
        stack[level] = node
        for i = level + 1, #stack do
            stack[i] = nil
        end

        -- Attach node to parent or root
        if level == 1 then
            table.insert(nodes, node)
        else
            local parent = stack[level - 1]
            if parent then
                table.insert(parent.children, node)
            end
        end
    end

    return nodes
end

-- Render a hierarchy table as indented text
function p.renderTree(frame)
    local tree = p.parse(frame)
    local out = ""
    for _, node in ipairs(tree) do
        out = out .. renderNode(node)
    end
    return "<pre>" .. mw.text.nowiki(out) .. "</pre>"
end

return p