gpt4 book ai didi

algorithm - 调车场 VS 递归下降解析器

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:48:48 25 4
gpt4 key购买 nike

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

提前致谢

最佳答案

“调车场”算法我从来没有太多用处,因为它似乎只关注中缀表达式。递归下降解析很容易做表达式和大多数你想用更复杂的解析器做的事情。更通用,我觉得它更有用,不需要记住两个技巧。

在此处查看我关于如何构建递归下降解析器的 SO 回答:Is there an alternative for flex/bison that is usable on 8-bit embedded systems?

关于algorithm - 调车场 VS 递归下降解析器,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/35257594/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com