Python Brainf*** – while 循环的错误答案

【问题标题】：Python Brainf*** – Bugs on while loopsPython Brainf*** – while 循环的错误
【发布时间】：2017-01-13 13:09:46
【问题描述】：

我是python的初学者，为了加强我的技能，我正在（尝试）为Brainfu**语言编写一个编译器。一切都很好，除了括号 [] 循环。我用来测试我的代码的程序是>++[>++<-]>+，它应该将单元格 2 设置为 5。但是，当我运行它时，它会这样做：

0 [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] 0 >
1 [0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] 1 +
2 [0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] 2 +
3 [0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] 2 [
4 [0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] 0 >
5 [0, 2, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] 1 +
6 [0, 2, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] 2 +
7 [0, 2, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] 2 <
8 [0, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] 1 -
3 [0, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] 1 [
10 [0, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] 2 >
11 [0, 1, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] 3 +
[0, 1, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]

（这些行在迭代中被格式化，然后是该点的列表，然后是它关注的值，然后是它正在运行的字符。）

我当前的代码是

def generateArray(code):
    array = []
    for i in range(0,20):
        array.append(0);
    return array

def run(code):
    print code
    data = generateArray(code)
    chars = list(code)
    pointer = 0

    for i in range(0, len(chars)):
        current = chars[i]
        if(current == "+"):
            data[pointer] += 1

        if(current == ">"):
            pointer += 1

        if(current == "-"):
            data[pointer] -= 1

        if(current == "<"):
            pointer -= 1

        if(current == "."):
            print str(chr(data[pointer]))

        if(current == ","):
            given = raw_input()
            data[pointer] = ord( given )

        if(current == "["):
            posOfEnd = chars[i:len(chars)].index("]")
            if(data[pointer] == 0):
                i += posOfEnd+1

        if(current == "]"):
            posOfBegin = len(chars) - 1 - chars[::-1].index('[')
            i = posOfBegin



        print i, data, data[pointer], chars[i]

    return data

print run(">++[>++<-]>+")

posOfEnd 试图找出下一个括号在哪里，posOfBegin 试图找出前一个括号在哪里。

【问题讨论】：

看起来 python 像你告诉它的那样迭代 range(0, len(chars))。在循环中修改i没有效果。

标签： python brainfuck

【解决方案1】：

我想问题是您在循环期间修改的循环变量i：

i += posOfEnd+1

和

i = posOfBegin

然而，python for 循环与它们的 C/C++ 循环不同。在 python 中，变量i 将设置为您提供的可迭代对象的每个元素，在本例中为range。 range(n) 计算为包含从 0 到 n-1 的所有数字的列表。如果您在迭代期间修改循环变量，则此修改仅适用于该迭代，但对于下一次迭代，循环变量将被分配可迭代的下一个元素（不保留您的修改）。

您可能想改用while 循环。

【讨论】：