eachconfig = [['a', ['blank', ['p1', 'r', 'r'], ['b']]], ['b', ['blank', ['p0'], ['c']]], ['c', ['blank', ['r', 'r'], ['a']]]]
def turingmachine(data):
a = 0
tape = []
finalmc = data[0][0]
for z in range(1,40):
tape.append(' ')
mcName = []
m = 0
for emc in range(1,len(data)+1):
goal = data[m][0]
mcName.append(goal)
m+=1
mcNumber = [h-1 for h in range(1,len(mcName)+1)]
mcNameNumber = dict(zip(mcName,mcNumber))
d = 0
tapeposition = d
tapescan = tape[d]
for process in range(1,len(tape)):
b = 0
c = 0
cconfig = data[a][b]
if cconfig == finalmc:
b += 1
scannedsymbol = data[a][b][c]
if isinstance(scannedsymbol, str):
if scannedsymbol.lower() in ('any', 'blank'):
c += 1
operations = data[a][b][c]
for cycle in operations:
if cycle[0] in ('p','P'):
tape[tapeposition] = cycle[1:]
elif cycle[0] in ('r', 'R'):
tapeposition += 1
elif cycle[0] in ('l', 'L'):
tapeposition -= 1
elif cycle[0] in ('e', 'E'):
tape[tapeposition] == ' '
finalmc = data[a][b][-1][0]
a = mcNameNumber[finalmc]
return tape
print turingmachine(eachconfig)
在这段代码中,我的效率可能并不惊人,也不是完整的,它只是当前“eachconfig”列表中集合数据的一个框架。尽管如此,程序的输出仍然是[1, ' ', ' ', ' ', ...]
,它应该是[1, ' ' , 0 , ' ' , 1 , ' ' , 0 , ...]
我已经阅读了几十次代码,我通过打印每一行代码来检查错误,我发现问题是它只迭代循环一次(所讨论的循环是for process in range(1,len(data)+1):
循环,在这个循环之前的循环只是用于初始化),但我不知道为什么。为什么会这样?在
在内部循环中返回
tape
,即带有process in range(...)
的循环,因此只发生一次迭代。你的tape
也不够长,你对每个tape
的可用空间进行了几次操作,我也没有找到任何“终止”符号,所以这样的for
条件永远不够长。在以下是“固定”代码:
简单回答:因为您的return语句在for循环中。所以,可能只是缩进错误。在
但我必须说,这段代码很不象Python。您正在对范围进行大量迭代,这应该始终是一个危险信号:在Python中,您通常希望遍历实际的对象,而不是专门构造的范围。在任何情况下,由于您甚至没有使用循环变量(
process
),您应该考虑for循环是否是正确的结构。在另外,正如火山在评论中指出的那样,你的大部分设置代码可以大大缩短。在
相关问题 更多 >
编程相关推荐