CONST_INF = int(1e7+7)
class Table:
def __init__(self):
self.register = [0, 0]
self.ptr = 0
def table_expand(self):
if self.ptr == 0:
self.ptr += len(self.register)
self.register = [0] * len(self.register) + self.register
elif self.ptr == len(self.register) - 1:
self.register = self.register + [0] * len(self.register)
else:
pass
def valid_check(self):
assert self.ptr >= 0 and self.ptr < len(self.register)
def ptr_l(self):
self.table_expand()
self.ptr -= 1
self.valid_check()
def ptr_r(self):
self.table_expand()
self.ptr += 1
self.valid_check()
def add1(self):
self.valid_check()
self.register[self.ptr] += 1
def sub1(self):
self.valid_check()
self.register[self.ptr] -= 1
def set(self, value):
self.valid_check()
self.register[self.ptr] = value
def get(self):
self.valid_check()
return self.register[self.ptr]
class Env:
def __init__(self):
self.table = Table()
def process(self, code, inp):
num_ins, ptr_ins = 0, 0
ptr_inp = 0
outp = ""
while ptr_ins < len(code):
if code[ptr_ins] == '>':
self.table.ptr_l()
num_ins, ptr_ins = num_ins + 1, ptr_ins + 1
elif code[ptr_ins] == '<':
self.table.ptr_r()
num_ins, ptr_ins = num_ins + 1, ptr_ins + 1
elif code[ptr_ins] == '+':
self.table.add1()
num_ins, ptr_ins = num_ins + 1, ptr_ins + 1
elif code[ptr_ins] == '-':
self.table.sub1()
num_ins, ptr_ins = num_ins + 1, ptr_ins + 1
elif code[ptr_ins] == '.':
outp += chr(self.table.get())
num_ins, ptr_ins = num_ins + 1, ptr_ins + 1
elif code[ptr_ins] == ',':
if ptr_inp < len(inp):
self.table.set(ord(inp[ptr_inp]))
ptr_inp += 1
else:
raise ValueError('Input exhausted')
num_ins, ptr_ins = num_ins + 1, ptr_ins + 1
elif code[ptr_ins] == '[':
if self.table.get() == 0:
while ptr_ins < len(code) and code[ptr_ins] != ']':
num_ins, ptr_ins = num_ins + 1, ptr_ins + 1
num_ins, ptr_ins = num_ins + 1, ptr_ins + 1
elif code[ptr_ins] == ']':
if self.table.get() != 0:
while ptr_ins >= 0 and code[ptr_ins] != '[':
num_ins, ptr_ins = num_ins + 1, ptr_ins - 1
num_ins, ptr_ins = num_ins + 1, ptr_ins + 1
else:
num_ins, ptr_ins = num_ins + 1, ptr_ins + 1
assert num_ins < CONST_INF
return outp
if __name__ == '__main__':
interpreter = Env()
# hello world
hello_world_code = '>++++++++[ < +++++++++ > -] < . > ++++[ < +++++++ > -] < +.+++++++..+++.>>++++++[ < +++++++ > -] < ++.------------. > ++++++[ < +++++++++ > -] < +. < .+++.------.--------.>> > ++++[ < ++++++++ > -] < +.'
print(interpreter.process(hello_world_code, None))
# toUpper
toUpper_code = ', ----------[----------------------., ----------]'
print(interpreter.process(toUpper_code, 'hellon'))