表达式解析器
项目概况: 练习实现一个简单的表达式解析器,将表达式转换为可视化的抽象语法树(AST)。
目标
- 学习一点点编译原理知识。
- 实现词法分析器,将数学表达式转换为 Token 流。
- 实现语法分析器,将 Token 流转换为 AST。
- 支持加减乘除四则运算。
- 支持括号优先级。
- 支持变量赋值。
- 支持函数定义和调用。
- 扩展:实现表达式引擎,执行表达式能够获得对应结果。
- 扩展:网页游乐场,可以输入表达式,查看对应的 AST 结构。
项目概况: 练习实现一个简单的表达式解析器,将表达式转换为可视化的抽象语法树(AST)。