wildcards from URL paths

wildcards.py

def wildcards(path):
    parts = path.split('/')
    parts = filter(bool, parts)
    def generate(parts):
        if len(parts) == 0:
            yield []
            return
        head = parts[0]
        rest = parts[1:]
        for rest in generate(rest):
            yield [head] + rest
            if rest and rest[0] == '%':
                yield ['%'] + rest[1:]
            else:
                yield ['%'] + rest
    variations = list(generate(parts))
    def rejoin(parts):
        return '/' + '/'.join(parts)
    paths = map(rejoin, variations)
    return paths


paths = [
    '/foo/bar/baz/yo/',
    '/yo/bar/whatever',
]
for path in paths:
    for wildcard in wildcards(path):
        print wildcard