--!A cross-platform build utility based on Lua
--
-- Licensed under the Apache License, Version 2.0 (the "License");
-- you may not use this file except in compliance with the License.
-- You may obtain a copy of the License at
--
--     http://www.apache.org/licenses/LICENSE-2.0
--
-- Unless required by applicable law or agreed to in writing, software
-- distributed under the License is distributed on an "AS IS" BASIS,
-- WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
-- See the License for the specific language governing permissions and
-- limitations under the License.
--
-- Copyright (C) 2015-present, Xmake Open Source Community.
--
-- @author      ruki
-- @file        find_toolname.lua
--

-- imports
import("core.base.hashset")
import("core.sandbox.module")

-- remove some suffix
--
-- we just remove some known extension, because we need to reverse others, e.g. ld.lld, ld64.lld
--
function _remove_suffix(name)
    local exts = hashset.of("exe", "bat", "cmd", "sh", "ps1", "ps")
    name = name:gsub("%.(%w+)", function (ext)
        ext = ext:lower()
        if exts:has(ext) then
            return ""
        end
    end)
    return name
end

-- find the the whole name
function _find_with_whole_name(program)

    -- attempt to find it directly first
    if module.find("detect.tools.find_" .. program) then
        return program
    end

    -- find the the whole name with spaces, e.g. "zig cc" -> zig_cc
    local partnames = {}
    local names = path.filename(program):lower():split("%s")
    for _, name in ipairs(names) do
        local name = name
        -- remove suffix: ".exe", e.g. "zig.exe cc"
        name = _remove_suffix(name)
        -- "zig c++" -> zig_cxx
        name = name:gsub("%+", "x")
        -- skip -arguments
        if not name:startswith("-") then
            table.insert(partnames, name)
        end
    end
    local toolname = table.concat(partnames, "_")
    if module.find("detect.tools.find_" .. toolname) then
        return toolname
    end
end

-- find tool name from the given program
function _find(program)

    -- find whole name first
    local toolname = _find_with_whole_name(program)
    if toolname then
        return toolname
    end

    -- get file name first
    local name = path.filename(program):lower()

    -- remove arguments: " -xxx" or " --xxx"
    name = name:gsub("%s%-+%w+", " ")

    -- try the last name by ' ': xxx xxx toolname
    local names = name:split("%s")
    if #names > 0 then
        name = names[#names]
    end

    -- remove suffix: ".xxx"
    name = _remove_suffix(name)
    toolname = name:gsub("[%+%-%.]", function (ch) return (ch == "+" and "x" or "_") end)
    if module.find("detect.tools.find_" .. toolname) then
        return toolname
    end

    -- try last valid name: xxx-xxx-toolname-5
    --
    -- e.g.
    -- arm-none-eabi-gcc-ar -> gcc_ar
    -- arm-none-eabi-gcc -> gcc
    local partnames = {}
    for partname in name:gmatch("([%a%+]+)") do
        table.insert(partnames, partname)
    end
    while #partnames > 0 do
        name = table.concat(partnames, "_")
        table.remove(partnames, 1)
        toolname = name:gsub("%+", "x")
        if module.find("detect.tools.find_" .. toolname) then
            return toolname
        end
    end
end

-- find tool name
--
-- e.g.
-- "xcrun -sdk macosx clang":   clang
-- "zig cc":                    zig_cc
-- "zig.exe c++":               zig_c++
-- "/usr/bin/arm-linux-gcc":    gcc
-- "link.exe -lib":             link
-- "gcc-5":                     gcc
-- "arm-android-clang++":       clangxx
-- "pkg-config":                pkg_config
--
-- @param program   the program path or name
--
-- @return          the tool name
--
function main(program)

    -- init cache
    local toolnames = _g._TOOLNAMES or {}

    -- get it from the cache first
    local toolname = toolnames[program]
    if toolname ~= nil then
        return toolname and toolname or nil
    end

    -- find the tool name
    toolname = _find(program)

    -- save result to cache
    toolnames[program] = toolname and toolname or false
    _g._TOOLNAMES = toolnames
    return toolname
end