1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
|
--!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 Shiffted
-- @file find_similar_targetnames.lua
--
-- imports
import("core.project.project")
-- find targets with a similar name
--
-- @param targetname the target name to check against
-- @return table of matching target names
--
-- @code
--
-- local tool = find_similar_targetnames("mytarget")
--
-- @endcode
--
function main(targetname)
local targetname_lower = targetname:lower()
local matching_targetnames = {}
local matching_levenshtein = {}
for _, target in ipairs(project.ordertargets()) do
local name = target:name()
if name:lower():find(targetname_lower, 1, true) then
table.insert(matching_targetnames, name)
else
local distance = targetname:levenshtein(name, {sub = 2})
if distance < 5 then
matching_levenshtein[name] = distance
end
end
end
table.sort(matching_targetnames, function(a, b)
if #a == #b then
return a < b
end
return #a < #b
end)
local levenshtein_keys = table.keys(matching_levenshtein)
table.sort(levenshtein_keys, function(a, b)
local a_distance = matching_levenshtein[a]
local b_distance = matching_levenshtein[b]
if a_distance == b_distance then
return a < b
end
return a_distance < b_distance
end)
table.join2(matching_targetnames, levenshtein_keys)
return matching_targetnames
end
|
