Skip to content

k3fnmatch

Action-CI Documentation Status Package

Enhanced fnmatch with grouping regex and path transformation utilities.

k3fnmatch is a component of pykit3 project: a python3 toolkit set.

Features

  • Enhanced pattern matching: Supports ** for multi-segment paths
  • Grouping regex: Captures matched segments for extraction
  • Path transformation: Convert paths using pattern pairs
  • Drop-in enhancement: Compatible with standard fnmatch patterns

Installation

pip install k3fnmatch

Quick Start

Pattern Matching with translate()

Convert fnmatch patterns to regex with capture groups:

import re
import k3fnmatch

# Match files in any subdirectory
pattern = k3fnmatch.translate("**/*.md")
regex = re.compile(pattern)

# Extract matched segments
match = regex.match("docs/guide/intro.md")
print(match.groups())  # ('docs/guide/', 'intro', '.md')

Path Transformation with fnmap()

Transform paths using source and destination patterns:

import k3fnmatch

# Convert .md to .html
result = k3fnmatch.fnmap(
    "docs/guide/intro.md",
    "**/*.md",
    "**/*.html"
)
print(result)  # "docs/guide/intro.html"

# Add suffix to filenames
result = k3fnmatch.fnmap(
    "src/module.py",
    "*/*.py",
    "*/*-backup.py"
)
print(result)  # "src/module-backup.py"

Pattern Syntax

Pattern Meaning Example
* Single segment (no /) *.txt matches file.txt but not dir/file.txt
** Multi-segment (with /) **/*.py matches a/b/c.py
? Single character file?.txt matches file1.txt
[...] Character class [abc] matches a, b, or c
[!...] Negated class [!0-9] matches non-digits

API Reference

k3fnmatch.pattern

fnmap(src_path, src_pattern, dst_pattern)

Transform a path using source and destination patterns.

Matches src_path against src_pattern, extracts the wildcard segments, and reconstructs using dst_pattern with the same wildcards in corresponding positions.

Parameters:

Name Type Description Default
src_path str

Path to transform (e.g., "foo/x/y.md")

required
src_pattern str

Source pattern with wildcards (e.g., "*/.md")

required
dst_pattern str

Destination pattern with wildcards (e.g., "*/-cn.md")

required

Returns:

Type Description
str

Transformed path (e.g., "foo/x/y-cn.md")

Examples:

>>> fnmap("foo/x/y.md", "**/*.md", "**/*-cn.md")
'foo/x/y-cn.md'
>>> fnmap("a/b/c.txt", "*/*/*.txt", "*/*/*-backup.txt")
'a/b/c-backup.txt'
>>> fnmap("file.md", "*.md", "*-backup.md")
'file-backup.md'
Source code in k3fnmatch/pattern.py
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
def fnmap(src_path: str, src_pattern: str, dst_pattern: str) -> str:
    """Transform a path using source and destination patterns.

    Matches src_path against src_pattern, extracts the wildcard segments,
    and reconstructs using dst_pattern with the same wildcards in corresponding
    positions.

    Args:
        src_path: Path to transform (e.g., "foo/x/y.md")
        src_pattern: Source pattern with wildcards (e.g., "**/*.md")
        dst_pattern: Destination pattern with wildcards (e.g., "**/*-cn.md")

    Returns:
        Transformed path (e.g., "foo/x/y-cn.md")

    Examples:
        >>> fnmap("foo/x/y.md", "**/*.md", "**/*-cn.md")
        'foo/x/y-cn.md'

        >>> fnmap("a/b/c.txt", "*/*/*.txt", "*/*/*-backup.txt")
        'a/b/c-backup.txt'

        >>> fnmap("file.md", "*.md", "*-backup.md")
        'file-backup.md'
    """
    regex = translate(src_pattern)

    dst_parts = re.split(r"([*]+)", dst_pattern)

    src_parts = re.split(regex, src_path)

    # strip two empty string produced.
    src_parts = src_parts[1:-1]

    #  (?s:(foo/)(?>(.*?)(/d/))(.*)(\.md))\Z
    #  src_parts:     ['foo/', 'x/y/z', '/d/', 'bar', '.md']
    #  dst_parts: ['bar/', '**', '/d/', '*', '.cn.md']
    #
    #  Replace non-wildcard part with the corresponding one in the dst_parts

    res: list[str] = []
    for i, p in enumerate(src_parts):
        if dst_parts[i] in ("**", "*"):
            res.append(p)
        else:
            res.append(dst_parts[i])

    return "".join(res)

translate(pat)

Translate a shell PATTERN to a regular expression with grouping.

Enhanced version of fnmatch.translate() that: - Produces grouping regex for capturing matched segments - Supports ** for multi-segment matching (matches across /) - Supports * for single-segment matching (no /) - Supports ? for single character - Supports [...] for character classes - Supports backslash escaping: *, \?, [, ], \

Parameters:

Name Type Description Default
pat str

Shell pattern with wildcards

required

Returns:

Type Description
str

Regular expression string with capture groups

Examples:

>>> import re
>>> pattern = translate("**/*.md")
>>> m = re.match(pattern, "foo/bar/doc.md")
>>> m.groups()
('', 'foo/bar', '/', 'doc', '.md')
>>> pattern = translate("*.txt")
>>> bool(re.match(pattern, "file.txt"))
True
>>> bool(re.match(pattern, "dir/file.txt"))
False
>>> pattern = translate(r"file\*.txt")
>>> bool(re.match(pattern, "file*.txt"))
True
Source code in k3fnmatch/pattern.py
  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
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
def translate(pat: str) -> str:
    """Translate a shell PATTERN to a regular expression with grouping.

    Enhanced version of fnmatch.translate() that:
    - Produces grouping regex for capturing matched segments
    - Supports ** for multi-segment matching (matches across /)
    - Supports * for single-segment matching (no /)
    - Supports ? for single character
    - Supports [...] for character classes
    - Supports backslash escaping: \\*, \\?, \\[, \\], \\\\

    Args:
        pat: Shell pattern with wildcards

    Returns:
        Regular expression string with capture groups

    Examples:
        >>> import re
        >>> pattern = translate("**/*.md")
        >>> m = re.match(pattern, "foo/bar/doc.md")
        >>> m.groups()
        ('', 'foo/bar', '/', 'doc', '.md')

        >>> pattern = translate("*.txt")
        >>> bool(re.match(pattern, "file.txt"))
        True
        >>> bool(re.match(pattern, "dir/file.txt"))
        False

        >>> pattern = translate(r"file\\*.txt")
        >>> bool(re.match(pattern, "file*.txt"))
        True
    """
    # Sentinel objects for star types
    STAR: Any = object()  # "*" - single segment
    STAR2: Any = object()  # "**" - multi segment

    def is_star(v: Any) -> bool:
        return v is STAR or v is STAR2

    def star_to_regex(v: Any) -> str:
        # match single path segment, contains no `/`, escaped `\/` is allowed,
        # double escaped is not allowed: `\\/`
        if v is STAR:
            return r"((?:[^/\\]|\\/|\\\\)*?)"

        # match multi path segment
        if v is STAR2:
            return r"(.*?)"

        raise ValueError(f"not star: {v!r}")

    res: list[str | Any] = []
    add = res.append
    i, n = 0, len(pat)
    while i < n:
        c = pat[i]
        i = i + 1

        if c == "\\":
            if i < n and pat[i] in "*?[]\\":
                add(re.escape(pat[i]))
                i += 1
            else:
                add(re.escape(c))
        elif c == "*":
            add(STAR)

            # compress "**", "**..." to "**"
            if len(res) >= 2 and res[-1] is STAR and is_star(res[-2]):
                res.pop()
                res[-1] = STAR2
        elif c == "?":
            add(".")
        elif c == "[":
            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:
                add("\\[")
            else:
                stuff = pat[i:j]
                if "-" not in stuff:
                    stuff = stuff.replace("\\", r"\\")
                else:
                    chunks: list[str] = []
                    k = i + 2 if pat[i] == "!" else i + 1
                    while True:
                        k = pat.find("-", k, j)
                        if k < 0:
                            break
                        chunks.append(pat[i:k])
                        i = k + 1
                        k = k + 3
                    chunk = pat[i:j]
                    if chunk:
                        chunks.append(chunk)
                    else:
                        chunks[-1] += "-"
                    # Remove empty ranges -- invalid in RE.
                    for k in range(len(chunks) - 1, 0, -1):
                        if chunks[k - 1][-1] > chunks[k][0]:
                            chunks[k - 1] = chunks[k - 1][:-1] + chunks[k][1:]
                            del chunks[k]
                    # Escape backslashes and hyphens for set difference (--).
                    # Hyphens that create ranges shouldn't be escaped.
                    stuff = "-".join(s.replace("\\", r"\\").replace("-", r"\-") for s in chunks)
                # Escape set operations (&&, ~~ and ||).
                stuff = re.sub(r"([&~|])", r"\\\1", stuff)
                i = j + 1
                if not stuff:
                    # Empty range: never match.
                    add("(?!)")
                elif stuff == "!":
                    # Negated empty range: match any character.
                    add(".")
                else:
                    if stuff[0] == "!":
                        stuff = "^" + stuff[1:]
                    elif stuff[0] in ("^", "["):
                        stuff = "\\" + stuff
                    add(f"[{stuff}]")
        else:
            add(re.escape(c))
    assert i == n

    # Deal with STARs.
    inp = res

    res = []
    add = res.append

    i, n = 0, len(inp)
    # Fixed pieces at the start?
    add("(")
    while i < n and not is_star(inp[i]):
        add(inp[i])
        i += 1
    add(")")

    # Now deal with STAR fixed STAR fixed ...
    # For an interior `STAR fixed` pairing, we want to do a minimal
    # .*? match followed by `fixed`, with no possibility of backtracking.
    # Atomic groups ("(?>...)") allow us to spell that directly.
    # Note: people rely on the undocumented ability to join multiple
    # translate() results together via "|" to build large regexps matching
    # "one of many" shell patterns.

    while i < n:
        assert is_star(inp[i])

        star = inp[i]
        i += 1

        if i < n:
            assert not is_star(inp[i])

        fixed: list[str] = []
        while i < n and not is_star(inp[i]):
            fixed.append(inp[i])
            i += 1

        fixed_str = "".join(fixed)

        add(star_to_regex(star))
        if fixed_str:
            add("(" + fixed_str + ")")

    assert i == n
    res_str = "".join(res)
    return rf"(?s:{res_str})\Z"

License

The MIT License (MIT) - Copyright (c) 2015 Zhang Yanpo (张炎泼)