Generische Funktionen in 6 Zeilen Code

[sma]

Ich habe neulich jemanden mit Hilfe dieses Codes von Python vorgeschwärmt. Vielleicht findet es ja noch jemand interessant.

Aufgabe:

Code: Alles auswählen

E = ('mul', ('add', ('lit', 3), ('lit', 4)), ('lit', 3))
print evl(E)

Lösung:

Code: Alles auswählen

@gen
def evl_mul(x, y): return evl(x) * evl(y)

@gen
def evl_add(x, y): return evl(x) + evl(y)

@gen
def evl_lit(x): return x

Meta-Magie:

Code: Alles auswählen

def gen(f):
    b, s = f.__name__.split("_")
    g = globals()
    if b not in g:
        def gen(t): return g[b].func_dict[t[0]](*t[1:])
        g[b] = gen
    g[b].func_dict[s] = f

Stefan

[keppla]

Da ist man glatt versucht, das Zitat

"Any sufficiently complicated C or Fortran program contains an ad hoc, informally-specified, bug-ridden, slow implementation of half of Common Lisp"

um

"...which is, more or less an implementation python's tuples"

erweitern
Ne, aber schon ziemlich cool, was man so machen kann.

[Y0Gi]

Ist `evl()` hypothetisch oder wo soll das herkommen?

[keppla]

Ist `evl()` hypothetisch oder wo soll das herkommen?

wenn ich das richtig verstehe, wird es hier

Code: Alles auswählen

if b not in g:
        def gen(t): return g[b].func_dict[t[0]](*t[1:])
        g[b] = gen

angelegt, wenn es nicht existiert.
Das ganze sollte auch mit anderen prefixes klappen.

[mitsuhiko]

Wenn schon Magie, dann richtig. Also f.func_globals statt globals().

[sma]

Stimmt. Danke.

Stefan