JS 实现器 - JavaScript

JS 实现器是一个能够解析和执行 JavaScript 代码的程序。它通常被用于编写和测试 JavaScript 代码的工具和环境中，例如代码编辑器和 REPL。

JS 实现器通常由以下几部分组成：

1. 分词器 (Tokenizer)：将输入的代码分解成一系列的 Token。
2. 语法分析器 (Parser)：将 Token 转换为抽象语法树 (AST)。
3. 代码生成器 (Code Generator)：将 AST 转换为可执行的 JavaScript 代码。

以下是一个简单的 JS 实现器示例，实现了简单的四则运算：

// 定义 Token 类型
const TokenTypes = {
  NUMBER: 'Number',
  PLUS: 'Plus',
  MINUS: 'Minus',
  MULTIPLY: 'Multiply',
  DIVIDE: 'Divide',
  EOF: 'EOF',
};

// 定义 Token 对象
class Token {
  constructor(type, value) {
    this.type = type;
    this.value = value;
  }
}

// 定义分词器
class Tokenizer {
  constructor(text) {
    this.text = text;
    this.currentChar = this.text[0];
    this.pos = 0;
  }

  error() {
    throw new Error('Invalid character');
  }

  advance() {
    this.pos++;
    if (this.pos >= this.text.length) {
      this.currentChar = null;
    } else {
      this.currentChar = this.text[this.pos];
    }
  }

  skipWhitespace() {
    while (this.currentChar && /\s/.test(this.currentChar)) {
      this.advance();
    }
  }

  number() {
    let result = '';
    while (this.currentChar && /\d/.test(this.currentChar)) {
      result += this.currentChar;
      this.advance();
    }
    return parseInt(result, 10);
  }

  getNextToken() {
    while (this.currentChar) {
      if (/\s/.test(this.currentChar)) {
        this.skipWhitespace();
        continue;
      }

      if (/\d/.test(this.currentChar)) {
        return new Token(TokenTypes.NUMBER, this.number());
      }

      if (/\+/.test(this.currentChar)) {
        this.advance();
        return new Token(TokenTypes.PLUS, '+');
      }

      if (/\-/.test(this.currentChar)) {
        this.advance();
        return new Token(TokenTypes.MINUS, '-');
      }

      if (/\*/.test(this.currentChar)) {
        this.advance();
        return new Token(TokenTypes.MULTIPLY, '*');
      }

      if (/\//.test(this.currentChar)) {
        this.advance();
        return new Token(TokenTypes.DIVIDE, '/');
      }

      this.error();
    }

    return new Token(TokenTypes.EOF, null);
  }
}

// 定义解释器
class Interpreter {
  constructor(text) {
    this.tokenizer = new Tokenizer(text);
    this.currentToken = this.tokenizer.getNextToken();
  }

  error() {
    throw new Error('Invalid syntax');
  }

  eat(tokenType) {
    if (this.currentToken.type === tokenType) {
      this.currentToken = this.tokenizer.getNextToken();
    } else {
      this.error();
    }
  }

  factor() {
    const token = this.currentToken;
    if (token.type === TokenTypes.NUMBER) {
      this.eat(TokenTypes.NUMBER);
      return token.value;
    } else {
      this.error();
    }
  }

  term() {
    let result = this.factor();

    while ([TokenTypes.MULTIPLY, TokenTypes.DIVIDE].includes(this.currentToken.type)) {
      const token = this.currentToken;
      if (token.type === TokenTypes.MULTIPLY) {
        this.eat(TokenTypes.MULTIPLY);
        result *= this.factor();
      } else if (token.type === TokenTypes.DIVIDE) {
        this.eat(TokenTypes.DIVIDE);
        result /= this.factor();
      }
    }

    return result;
  }

  expr() {
    let result = this.term();

    while ([TokenTypes.PLUS, TokenTypes.MINUS].includes(this.currentToken.type)) {
      const token = this.currentToken;
      if (token.type === TokenTypes.PLUS) {
        this.eat(TokenTypes.PLUS);
        result += this.term();
      } else if (token.type === TokenTypes.MINUS) {
        this.eat(TokenTypes.MINUS);
        result -= this.term();
      }
    }

    return result;
  }
}

// 测试代码
const interpreter = new Interpreter('3 + 4 * 2 - 1 / 2');
const result = interpreter.expr();
console.log(result); // 输出 9.5

以上代码实现了一个简单的四则运算解释器，能够处理加减乘除的运算。代码使用了分词器、语法分析器和代码生成器，将输入的代码转换为可执行的 JavaScript 代码。