表达式解析器

Project preview

项目概况: 练习实现一个简单的表达式解析器,将表达式转换为可视化的抽象语法树(AST)。

在线演示

目标

  1. 学习一点点编译原理知识。
  2. 实现词法分析器,将数学表达式转换为 Token 流。
  3. 实现语法分析器,将 Token 流转换为 AST。
  4. 支持加减乘除四则运算。
  5. 支持括号优先级。
  6. 支持变量赋值。
  7. 支持函数定义和调用。
  8. 扩展:实现表达式引擎,执行表达式能够获得对应结果。
  9. 扩展:网页游乐场,可以输入表达式,查看对应的 AST 结构。