Python Pattern Matching?

Question

[Amper]

Я люблю писать на Python. Решил, как говорится, just for fan, сделать на Python что-то вроде простейшего Pattern Matching в стиле Erlang (так как недавно начал заниматься эрлангом и проникся)). Есть одна проблема. Не знаю как сделать это красиво, так, чтобы было pythonic. ) Не придумал ничего лучше, чем как-то так:

class PFPM(object):
    
    def __init__(self, name):
        self._name = name
        self._clauses = []
        self._cur = 0
        
    def __call__(self, *fpars):
        # parse, execute
        return None #and return result

    def match(self, *pars):
        self._clauses.append({"match": pars})
        self._cur += 1
        return self

    def where(self, guard):
        self._clauses[self._cur]["guard"] = guard
        return self

    def func(self, *exprs):
        self._clauses[self._cur]["funcs"] = exprs
        return self
 
def max_of_list(numlist):
    fmax = PFPM("fmax")  # Далее, как это все выглядит:
    fmax.match("[H|T]").func("fmax(T,H)")
    fmax.match("[H|T]","N").where("H>N").func("fmax(T,H)")
    fmax.match("[_|T]","N").func("fmax(T,N)")
    fmax.match("[]","X").func("X")
    return fmax(numlist)

print max_of_list([3,1,2,6,4,5])

может кто-нибудь подскажет, предложит более «сахарный» путь…

Answer 1

[wolf13h]

svn.colorstudy.com/home/ianb/recipes/patmatch.py

Comments

[Amper]

Спасибо, это похоже на то, что я тогда искал. Правда, я уже начал делать Pyrlang
А вобще в этом репозитории много интересных штук, ещё раз спасибо.

Answer 2

[bobry]

сахарный путь — выбрать другой язык, где pattern matching уже реализован. решение со строками *как мне кажется* не имеет практической ценности.

кстати в питоне есть tuple unpacking, чего обычно достаточно для нужд простых смертных.

Comments

[Amper]

Выбрать другой язык — не тот путь… Я же говорю, это «just for fan». Просто хочется, просто интересно это сделать… и именно в Python. Про решение со строками вы правы, но это первое, что пришло в голову, Наверное можно и по другому придумать, по-этому, вобщем-то и задал этот вопрос.
tuple unpacking — это не совсем то, к тому же что-то вроде:

h, *t = some_tuple

будет работать только в Python 3.x

[bobry]

увы на вскидку ничего кроме строковых решений в голову не приходит. это если вы не хотите лезть в код CPython / PyPy *по вкусу*. tuple unpacking работает и в ветке 2.X

a, (b, (c, d)) = 1, (2, (3, 4))

в смысле «красиво» — не получится, в этом я уверен :)

[Amper]

Ну что ж, все равно спасибо! )

Answer 3

[Suor]

Тоже баловался в этом направлении, вот что получилось:
github.com/Suor/patterns

Сахар достигается путём перестройки AST декорируемой функции.