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

本文通过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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值