Brainfuck解析器(Python)

global cs
global ip

global ss
#global sp

global ds
global bp

global tab
global out

cs='++++++++++[>+++++++>++++++++++>+++>+<<<<-]>++.>+.+++++++..+++.>++.<<+++++++++++++++.>.+++.------.--------.>+.>.'
ip = 

ss = []
#sp = 

ds = []
bp = 

tab =
out = []

def tab_():
    i = tab
    stab = ''
    while i > :
        stab += '\t'
        i -=
    return stab

def push(var):
    global ss
    ss.append(var)

def pop():
    global ss
    return ss.pop()

def op_inc_val():
    global ip
    count =
    while True:
        op = cs[ip]
        ip = ip +
        if op == '+':
            count = count +
        else:
            break
    l = len(ds)
    if l <= bp:
        ds.append()
    old = ds[bp]
    old += count
    ds[bp] = old
    print tab_()+'ds[%d] += %d                  (%d)'%(bp, count, old)

def op_dec_val():
    global ip
    count =
    while True:
        op = cs[ip]
        ip = ip +
        if op == '-':
            count = count +
        else:
            break
    old = ds[bp]
    old -= count
    ds[bp] = old
    print tab_()+'ds[%d] -= %d                  (%d)'%(bp, count, old)

def op_inc_dp():
    global bp
    bp = bp + 

def op_dec_dp():
    global bp
    bp = bp - 

def op_jmp_fwd():
    global tab
    global ip
    print tab_()+'while ds[%d]=%d:'%(bp, ds[bp])
    tab=tab +
    if ds[bp] != :
        curip = ip -
        push(curip)
    else:
        c = ;
        while c > :
            op = cs[ip]
            if op == '[':
                c +=
            elif op == ']':
                c -=
            ip += 

def op_jmp_bck():
    global tab
    global ip
    tab = tab -
    if ds[bp] != :
        ip = pop()

def op_out():
    print tab_()+'putchar(ds[%d])                  (%d)'%(bp, ds[bp])
    out.append(ds[bp])

def op_in():
    print tab_()+'getchar'

end = len(cs)
while ip < end:
    op = cs[ip]
    ip = ip +
    if op == '+':
        ip = ip -
        op_inc_val()
        ip = ip -
    elif op == '-':
        ip = ip -
        op_dec_val()
        ip = ip -
    elif op == '>':
        op_inc_dp()
    elif op == '<':
        op_dec_dp()
    elif op == '[':
        op_jmp_fwd()
    elif op == ']':
        op_jmp_bck()
    elif op == '.':
        op_out()
    elif op == ',':
        op_in()
    else:
        print 'invalid opcode'
        break

print out
str = ''
for c in out:
    str += '%c'%(c)
print str