Python开发Brainfuck解释器出现pop空列表IndexError如何解决?
问题原因
- 核心错误是
endWhile方法的循环跳转逻辑写反:
Brainfuck中]的执行规则为:当前内存单元值非0时跳回对应[的位置继续循环,此时不能弹出存储[位置的栈;只有当值为0循环终止时,才需要弹出栈顶元素。你的代码刚好反过来,在值非0需要继续循环时执行了pop操作,第一次循环走完遇到]就把栈里唯一的[位置清空,第二次再遇到]时栈为空,直接触发IndexError: pop from empty list。 - 存在隐藏参数不匹配bug:
interpret方法调用startWhile时传入了多余的bf参数,但startWhile的定义没有接收额外参数,运行时也会触发报错。
修复方案
- 修改
endWhile方法的逻辑:
def endWhile(self): if self.stack[self.pointer]: # 非0继续循环,仅跳转不弹栈 self.place = self.inWhile[-1] else: # 为0终止循环,弹出栈顶对应[的位置 self.inWhile.pop(-1)
- 修改
interpret方法中调用startWhile的代码,删掉多余参数:
elif bf[self.place] == "[": self.startWhile()
修复后即可正常运行目标代码,输入数字后会在内存的第二个单元得到输入值乘以4的结果。
内容的提问来源于stack exchange,提问作者Tristen Gordon
相关产品推荐
相关产品推荐

