algorithm - 编写算术表达式解析器所需的技术

Question

对于某些人来说，如何只了解树数据结构？在没有编译技术帮助的情况下编写算术表达式解析器对他来说是显而易见的吗？

Answer 1

如果没有编译技术的知识，那将是丑陋的。但是对于这样的介绍性示例，无需学习大量编译。

查看类似http://www.codeproject.com/Articles/345888/How-to-write-a-simple-interpreter-in-JavaScript的内容，看看它是否对您有意义。

Answer 2

请参阅我关于如何编写自上而下递归下降解析器的 SO 答案。这种方法很容易表达。