blob: 1e7dbb31889129343c8a4b9017613a1246de5ca8 (
plain)
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
|
# module 'fnmatch' -- filename matching with shell patterns
def fnmatch(name, pat):
#
# Check for simple case: no special characters
#
if not ('*' in pat or '?' in pat or '[' in pat):
return name = pat
#
# Check for common cases: *suffix and prefix*
#
if pat[0] = '*':
p1 = pat[1:]
if not ('*' in p1 or '?' in p1 or '[' in p1):
start = len(name) - len(p1)
return start >= 0 and name[start:] = p1
elif pat[-1:] = '*':
p1 = pat[:-1]
if not ('*' in p1 or '?' in p1 or '[' in p1):
return name[:len(p1)] = p1
#
# General case
#
return fnmatch1(name, pat)
def fnmatch1(name, pat):
for i in range(len(pat)):
c = pat[i]
if c = '*':
p1 = pat[i+1:]
if not ('*' in p1 or '?' in p1 or '[' in p1):
start = len(name) - len(p1)
return start >= 0 and name[start:] = p1
for i in range(i, len(name) + 1):
if fnmatch1(name[i:], p1):
return 1
return 0
elif c = '?':
if len(name) <= i : return 0
elif c = '[':
c, rest = name[i], name[i+1:]
i, n = i+1, len(pat) - 1
match = 0
exclude = 0
if i < n and pat[i] = '!':
exclude = 1
i = i+1
while i < n:
if pat[i] = c: match = 1
i = i+1
if i >= n or pat[i] = ']':
break
if pat[i] = '-':
i = i+1
if i >= n or pat[i] = ']':
break
match = (pat[i-2] <= c <= pat[i])
i = i+1
if match = exclude:
return 0
return fnmatch1(rest, pat[i+1:])
else:
if name[i:i+1] <> c:
return 0
return 1
def fnmatchlist(names, pat):
res = []
for name in names:
if fnmatch(name, pat): res.append(name)
return res
|
