编译原理实践之简易计算器（含生成中间的抽象算法树）

最新推荐文章于 2023-05-03 10:23:35 发布

蜜汁小强

最新推荐文章于 2023-05-03 10:23:35 发布

阅读量439

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/wxqee/article/details/122244632

版权

本文通过Python代码实现了一个简易计算器，探讨了编译原理中的抽象语法树（AST）生成过程，适合初学者理解和实践。

摘要由CSDN通过智能技术生成

说明

阅读文章，代码都是Python级别的。特意转化了一下，顺便实践一遍思路。很有意思，仿佛回到了大学。

代码

/**
 * SPI - Simple Pascal Interpreter
 *
 */


// ------------------------------------------------------------
//  LEXER
// ------------------------------------------------------------

// Token types
//
// EOF (end-of-file) token is used to indicate that
// there is no more input left for lexical analysis
const [INTEGER, PLUS, MINUS, MUL, DIV, LPAREN, RPAREN, EOF] = [
  'INTEGER', 'PLUS', 'MINUS', 'MUL', 'DIV', '(', ')', 'EOF',
]

class Token {
   
  constructor(type, value) {
   
    this.type = type
    this.value = value
  }
}

class Lexer {
   
  constructor(text) {
   
    this.text = text
    this.pos = 0
    this.currentChar = this.text[this.pos]
  }
  error() {
   
    throw new Error('Invalid Charactor')
  }
  advance() {
   
    this.pos += 1
    if (this.pos > this.text.length - 1) this.currentChar = null
    else this.currentChar = this.text[this.pos]
  }
  skipWhitespace() {
   
    while (this.currentChar === ' ') this.advance()
  }
  /**
   * Return a (multidigit) integer consumed from the input.
   */
  integer() {
   
    let result = ''
    while (/[0-9]/.test(this.currentChar)) {
   
      result += this.currentChar
      this.advance()
    }
    return parseInt(result)
  }
  /**
   * Lexical analyzer (also known as scanner or tokenizer)
   *
   * This method is responsible for breaking a sentence
   * apart into tok