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

Question

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

Answer 1

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

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

Answer 2

见我的SO answer on how to write top down recursive descent parsers。这种方法很容易表达。