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

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。这种方法非常容易表达。