我正在构建一个高级数学解析器,想知道分流场和其他可用的解析器算法(如"下降解析器")之间的区别,知道我更喜欢以RPN表示法存储公式。
提前感谢,
我从来没有太多使用"调车场"算法,因为它似乎只专注于中缀表达式。 递归下降解析可以轻松执行表达式以及您希望使用更复杂的解析器执行的大部分操作。 更通用,我发现它更有用,不需要记住两种技术。
请参阅我关于如何构建递归下降解析器的SO答案:是否有可用于8位嵌入式系统的flex/bison替代方案?