def interpret(source):
brackets = getBrackets(source)
inv_brackets = {v:k for k, v in brackets.items()}
t = Tape()
ind = 0
while ind < len(source):
if source[ind] == '>':
t.right()
ind += 1
elif source[ind] == '<':
t.left()
ind += 1
elif source[ind] == '+':
t.inc()
ind += 1
elif source[ind] == '-':
t.dec()
ind += 1
elif source[ind] == '.':
sys.stdout.write(t.getChar())
ind += 1
elif source[ind] == ',':
t.putChar()
ind += 1
elif source[ind] == '[':
if t.getNum() == 0:
ind = brackets[ind]
ind += 1
elif source[ind] == ']':
ind = inv_brackets[ind]
class Machine(object):
def __init__(self,
data=None, tape_view=None, cells=[None], position=1):
self.tape = Tape(cells, position)
self.states = {}
self.state = u'0'
self.view = tape_view
assert data is not None, \
"Action table data argument cannot be None"
assert self.view is not None, \
"Tape view argument cannot be None"
assert position >= 1 and position <= len(cells), \
"Position must be an existing cell position"
for row in data:
state = row[0]
symbol = row[1]
state_new = row[2]
symbol_new = row[3]
action = row[4]
if self.states.get(state):
self.states[state].update({
symbol: (state_new, symbol_new, action)
})
else:
self.states[state] = {
symbol: (state_new, symbol_new, action)
}
def run(self, step_delay=1):
self.view.update(self.tape.display_string(),
self.tape.position, self.state)
time.sleep(step_delay)
while self.state != u'h':
transition = self.states.get(self.state).get(self.tape.get_symbol())
if transition != None:
self.state = transition[0]
self.tape.write(transition[1])
if transition[2] == u'>':
self.tape.right()
elif transition[2] == u'<':
self.tape.left()
self.view.update(self.tape.display_string(),
self.tape.position, self.state)
time.sleep(step_delay)
