开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >分流-堆场VS递归下降解析器

问分流-堆场VS递归下降解析器
EN

Stack Overflow用户

提问于 2016-02-08 02:49:16

回答 1查看 2K关注 0票数 2

我正在构建一个高级数学解析器，我想知道Shunting-Yard和其他可用的解析器算法(如"Descent Parser“)之间的区别，因为我知道我更喜欢用RPN表示法存储公式。

提前谢谢你，

postfix-notation

EN

回答 1

Stack Overflow用户

发布于 2016-02-08 03:25:33

我从来没有对“分流码”算法有太多用处，因为它似乎只关注中缀表达式。递归下降解析可以轻松地执行表达式，以及您希望使用更复杂的解析器执行的大部分操作。更一般地说，我发现它更有用，并且不需要记住两种技术。

关于如何构建递归下降解析器，请参阅我的SO答案：Is there an alternative for flex/bison that is usable on 8-bit embedded systems?

票数 3

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/35257594

复制

相似问题