如何制作功能齐全的Brainf * ck口译员？

如何解决如何制作功能齐全的Brainf * ck口译员？

我试图用Javascript实现BF解释器。它适用于许多程序，例如打印Hello world，循环等等。

这里是我用于比较输出的示例解释器的链接：https://sange.fi/esoteric/brainfuck/impl/interp/i.html

但是，当我尝试运行BF to C程序时，它陷入了无限循环的境地。但是，它确实可以在上面的示例解释器中工作。我在做什么错了？

这里是BF代码，它将输入的BF代码转换为C。

+++[>+++++<-]>>+<[>>++++>++>+++++>+++++>+>>+<++[++<]>---]

>++++.>>>.+++++.>------.<--.+++++++++.>+.+.<<<<---.[>]<<.<<<.-------.>++++.
<+++++.+.>-----.>+.<++++.>>++.>-----.

<<<-----.+++++.-------.<--.<<<.>>>.<<+.>------.-..--.+++.-----<++.<--[>+<-]
>>>>>--.--.<++++.>>-.<<<.>>>--.>.

<<<<-----.>----.++++++++.----<+.+++++++++>>--.+.++<<<<.[>]<.>>,[>>+++[<+++++++>-]<[<[-[-<]]>>[>]<-]<[<+++++>-[<+++>-[<-->-[<+++>-
[<++++[>[->>]<[>>]<<-]>[<+++>-[<--->-[<++++>-[<+++[>[-[-[-[->>]]]]<[>>]<<-]
>[<+>-[<->-[<++>-[<[-]>-]]]]]]]]]]]]]

<[
    -[-[>+<-]>]
    <[<<<<.>+++.+.+++.-------.>---.++.<.>-.++<<<<.[>]>>>>>>>>>]
    <[[<]>++.--[>]>>>>>>>>]
    <[<<++..-->>>>>>]
    <[<<..>>>>>]
    <[<<..-.+>>>>]
    <[<<++..---.+>>>]
    <[<<<.>>.>>>>>]
    <[<<<<-----.+++++>.----.+++.+>---.<<<-.[>]>]
    <[<<<<.-----.>++++.<++.+++>----.>---.<<<.-[>]]
    <[<<<<<----.>>.<<.+++++.>>>+.++>.>>]
    <.>
]>,]

<<<<<.<+.>++++.<----.>>---.<<<-.>>>+.>.>.[<]>++.[>]<.

这是我的实现方式

class Node {
    constructor() {
        this.value = 0;
        this.next = null;
        this.prev = null;
    }

    increment() {
        this.value++;
    }

    decrement() {
        this.value--;
    }
}


class Memory {
  constructor() {
    this.current = new Node();
    this.outputBuffer = [];
  }

  moveRight() {
    if (this.current.next === null) {
        const rightNode = new Node();
        rightNode.prev = this.current
      this.current.next = rightNode;
    }
    this.current = this.current.next;
  }

  moveLeft() {
    if (this.current.prev === null) {
        const leftNode = new Node()
        leftNode.next = this.current;
      this.current.prev = leftNode;
    }
    this.current = this.current.prev;
  }

  increment() {
    this.current.increment();
  }

  decrement() {
    this.current.decrement();
  }

  print() {
    this.outputBuffer.push(String.fromCharCode(this.current.value));
  }

  input(ch) {
    this.current.value = ch.charCodeAt(0);
  }
}

class Interpreter {
  reset() {
    this.memory = new Memory();
    this.instructionPointer = 0;
    this.inputPointer = 0;
      this.openingToClosingBrackets = new Map();
      this.closingToOpeningBrackets = new Map();
  }

  interpret(code,input = "") {
    this.reset();
    this.code = code;
    this.matchSquareBrackets();
    this.input = input;

    while (!this.reachedEOF()) {
      const instruction = this.code[this.instructionPointer];

      switch (instruction) {
        case "+": this.memory.increment(); break;
        case "-": this.memory.decrement(); break;
        case ">": this.memory.moveRight(); break;
        case "<": this.memory.moveLeft(); break;
        case ".": this.memory.print(); break;
        case ",": this.memory.input(this.getNextCharacter()); break;
        case "[": this.loopStart(); break;
        case "]": this.loopEnd(); break;
      }
      this.instructionPointer++;
    }
    return this.memory.outputBuffer.join("");
  }

  reachedEOF() {
    return this.instructionPointer >= this.code.length;
  }

  getNextCharacter() {
    if (this.inputPointer >= this.input.length) {
      throw new Error("EOF. Expected more input characters.");
    }
    return this.input[this.inputPointer];
  }

  loopStart() {
    if (this.memory.current.value !== 0) {
      return;
    }
    this.instructionPointer = this.openingToClosingBrackets.get(
      this.instructionPointer
    );
  }

  loopEnd() {
    if (this.memory.current.value === 0) {
        return;
      }
      this.instructionPointer = this.closingToOpeningBrackets.get(
          this.instructionPointer
      );
  }

  matchSquareBrackets() {
    const openingStack = [];
    for (let i = 0; i < this.code.length; i++) {
      const ch = this.code[i];
      if (ch === "[") {
        openingStack.push(i);
      }
      if (ch === "]") {
        if (openingStack.length === 0) {
          throw new Error("No matching '[' for ']' at index: " + i);
        }
        const openingMatch = openingStack.pop();
        this.openingToClosingBrackets.set(openingMatch,i);
        this.closingToOpeningBrackets.set(i,openingMatch);
      }
    }
    if (openingStack.length > 0) {
      throw new Error(
        "No matching ']' for '[' at indices: " + openingStack.join(",")
      );
    }
  }
}

解决方法

您的CarWithBrakes.__init__无法正常工作：如果输入中至少有一个字符，则每次调用它都会返回该字符-它从不增加输入索引。由于bf2c程序会一直读取输入，直到没有更多输入为止，这将导致无限循环。

代码的另一个问题是，当使用getNextCharacter并且没有更多输入时，您引发异常，从而导致bf2c在到达输入末尾时异常终止。因此，您将需要用,显式终止输入，以便bf2c程序知道何时停止读取或更改\0以在输入末尾而不是返回getNextCharacter引发异常。