Convoluted way to check for balanced parenthesis.

gistfile1.py

# Author : Jeeyoung Kim
# Convoluted way to check for balanced parenthesis.

L = lambda f: lambda x : f(x + 1)
R = lambda f: lambda x : not x or f(x - 1)
D = {'(':'L', ')':'R'}

while True:
    print 'please input sequence of parenthesises, like ()()((, or ((())())'
    input = raw_input()
    if not input: break
    exec ('\n'.join('@' + D[x] for x in input) + '\ndef stub(x): return bool(x)\nresult=not stub(0)')
    print 'Balanced' if result else 'Not balanced.'