expand.py

def expand(expr:str):
    if (match := re.search(r"\{(.+?)\}", expr)):
        prefix = expr[:match.start()]
        for val in match.group(1).split(','):
            for suffix in expand(expr[match.end():]):
                yield prefix + val + suffix
    else:
        yield expr