cpython/Lib/fnmatch.py

90 lines
2.0 KiB
Python
Raw Normal View History

1995-01-27 02:41:45 +00:00
"""Filename matching with shell patterns.
1992-01-12 23:29:29 +00:00
1995-01-27 02:41:45 +00:00
fnmatch(FILENAME, PATTERN) matches according to the local convention.
fnmatchcase(FILENAME, PATTERN) always takes case in account.
1992-01-12 23:29:29 +00:00
1995-01-27 02:41:45 +00:00
The functions operate by translating the pattern into a regular
expression. They cache the compiled regular expressions for speed.
The function translate(PATTERN) returns a regular expression
corresponding to PATTERN. (It does not compile it.)
"""
import re
1995-01-27 02:41:45 +00:00
_cache = {}
1991-01-01 18:11:14 +00:00
def fnmatch(name, pat):
1995-01-27 02:41:45 +00:00
"""Test whether FILENAME matches PATTERN.
Patterns are Unix shell style:
* matches everything
? matches any single character
[seq] matches any character in seq
[!seq] matches any char not in seq
An initial period in FILENAME is not special.
Both FILENAME and PATTERN are first case-normalized
if the operating system requires it.
If you don't want this, use fnmatchcase(FILENAME, PATTERN).
"""
import os
1992-01-12 23:29:29 +00:00
name = os.path.normcase(name)
pat = os.path.normcase(pat)
1995-01-27 02:41:45 +00:00
return fnmatchcase(name, pat)
def fnmatchcase(name, pat):
"""Test wheter FILENAME matches PATTERN, including case.
This is a version of fnmatch() which doesn't case-normalize
its arguments.
"""
if not _cache.has_key(pat):
1992-01-12 23:29:29 +00:00
res = translate(pat)
_cache[pat] = re.compile(res)
return _cache[pat].match(name) is not None
1991-01-01 18:11:14 +00:00
1992-01-12 23:29:29 +00:00
def translate(pat):
1995-01-27 02:41:45 +00:00
"""Translate a shell PATTERN to a regular expression.
There is no way to quote meta-characters.
"""
1992-01-01 19:35:13 +00:00
i, n = 0, len(pat)
1992-01-12 23:29:29 +00:00
res = ''
1992-01-01 19:35:13 +00:00
while i < n:
1991-01-01 18:11:14 +00:00
c = pat[i]
1992-01-12 23:29:29 +00:00
i = i+1
1992-01-01 19:35:13 +00:00
if c == '*':
1992-01-12 23:29:29 +00:00
res = res + '.*'
1992-01-01 19:35:13 +00:00
elif c == '?':
1992-01-12 23:29:29 +00:00
res = res + '.'
1992-01-01 19:35:13 +00:00
elif c == '[':
1992-01-12 23:29:29 +00:00
j = i
if j < n and pat[j] == '!':
j = j+1
if j < n and pat[j] == ']':
j = j+1
while j < n and pat[j] != ']':
j = j+1
if j >= n:
res = res + '\\['
else:
stuff = pat[i:j]
i = j+1
if stuff[0] == '!':
stuff = '[^' + stuff[1:] + ']'
elif stuff == '^'*len(stuff):
stuff = '\\^'
else:
while stuff[0] == '^':
stuff = stuff[1:] + stuff[0]
stuff = '[' + stuff + ']'
res = res + stuff
1991-01-01 18:11:14 +00:00
else:
res = res + re.escape(c)
return res + "$"