我正在构建一个高级数学解析器，并且想知道 Shunting-Yard 和其他可用解析器算法（如“Descent Parser”）之间的区别，因为我更喜欢将公式存储在 RPN 表示法中。
提前致谢，
问问题
2144 次
1 回答
3
我从来没有对“调车场”算法有太多用处，因为它似乎只专注于中缀表达式。递归下降解析可以轻松完成表达式以及您想要使用更复杂的解析器执行的大部分操作。更笼统地说，我觉得它更有用，不需要记住两种技术。
请参阅我关于如何在此处构建递归下降解析器的 SO 答案：是否有可用于 8 位嵌入式系统的 flex/bison 替代方案？
于 2016-02-07T19:25:32.567 回答