/usr/lib/ruby/vendor_ruby/fuzzyurl/match.rb is in ruby-fuzzyurl 0.8.0-1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
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 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 | require 'fuzzyurl/protocols'
class Fuzzyurl::Match
class << self
# If `mask` (which may contain * wildcards) matches `url` (which may not),
# returns an integer representing how closely they match (higher is closer).
# If `mask` does not match `url`, returns null.
#
# @param mask [Fuzzyurl] Fuzzyurl mask to match with
# @param url [Fuzzyurl] Fuzzyurl URL to match
# @returns [Fuzzyurl] Fuzzyurl-like object containing match scores
def match(mask, url)
scores = match_scores(mask, url)
return nil if scores.values.include?(nil)
scores.values.reduce(:+)
end
# If `mask` (which may contain * wildcards) matches `url` (which may not),
# returns true; otherwise returns false.
#
# @param mask [Fuzzyurl] Fuzzyurl mask to match with
# @param url [Fuzzyurl] Fuzzyurl URL to match
# @returns [Fuzzyurl] Fuzzyurl-like object containing match scores
def matches?(mask, url)
match(mask, url) != nil
end
# Returns a Fuzzyurl-like object containing values representing how well
# different parts of `mask` and `url` match. Values are integers for
# matches or null for no match; higher integers indicate a better match.
#
# @param mask [Fuzzyurl] Fuzzyurl mask to match with
# @param url [Fuzzyurl] Fuzzyurl URL to match
# @returns [Hash] Hash containing match scores for each field
def match_scores(mask, url)
url_protocol = url.protocol || Fuzzyurl::Protocols.get_protocol(url.port)
url_port = url.port || Fuzzyurl::Protocols.get_port(url.protocol)
{
protocol: fuzzy_match(mask.protocol, url_protocol),
username: fuzzy_match(mask.username, url.username),
password: fuzzy_match(mask.password, url.password),
hostname: fuzzy_match(mask.hostname, url.hostname),
port: fuzzy_match(mask.port, url_port),
path: fuzzy_match(mask.path, url.path),
query: fuzzy_match(mask.query, url.query),
fragment: fuzzy_match(mask.fragment, url.fragment)
}
end
# From a list of Fuzzyurl `masks`, returns the index of the one which best
# matches `url`. Returns null if none of `masks` match.
#
# @param [Array] Array of Fuzzyurl URL mask objects to match with.
# @param [Fuzzyurl] Fuzzyurl URL to match.
# @returns [Integer|nil] Index of best matching mask, or null if none match.
def best_match_index(masks, url)
best_index = nil
best_score = -1
masks.each_with_index do |mask, i|
score = match(mask, url)
if score && score > best_score
best_score = score
best_index = i
end
end
best_index
end
# If `mask` (which may contain * wildcards) matches `url` (which may not),
# returns 1 if `mask` and `url` match perfectly, 0 if `mask` and `url`
# are a wildcard match, or null otherwise.
#
# Wildcard language:
#
# * matches anything
# foo/* matches "foo/" and "foo/bar/baz" but not "foo"
# foo/** matches "foo/" and "foo/bar/baz" and "foo"
# *.example.com matches "api.v1.example.com" but not "example.com"
# **.example.com matches "api.v1.example.com" and "example.com"
#
# Any other form is treated as a literal match.
#
# @param mask [String] String mask to match with (may contain wildcards).
# @param value [String] String value to match.
# @returns [Integer|nil] 0 for wildcard match, 1 for perfect match, else nil.
def fuzzy_match(mask, value)
return 0 if mask == "*"
return 1 if mask == value
return nil if !mask || !value
if mask.index("**.") == 0
mask_value = mask[3..-1]
return 0 if value.end_with?(".#{mask_value}")
return 0 if mask_value == value
return nil
end
if mask.index("*") == 0
return 0 if value.end_with?(mask[1..-1])
return nil
end
rev_mask = mask.reverse
rev_value = value.reverse
if rev_mask.index("**/") == 0
rev_mask_value = rev_mask[3..-1]
return 0 if rev_value.end_with?("/#{rev_mask_value}")
return 0 if rev_mask_value == rev_value
return nil
end
if rev_mask.index("*") == 0
return 0 if rev_value.end_with?(rev_mask[1..-1])
return nil
end
nil
end
end
end
|