小编use*_*114的帖子

我有一个已标记化的中缀表达式，并希望继续创建一个抽象语法树。我了解在这些情况下使用的调车场算法。我只找到了将中缀表达式转换为 RPN 格式的方法，而不是转换为 AST。我可以先创建 RPN 版本，然后从中创建 AST，但这似乎没有必要。

我选择的语言是 JavaScript，但我只需要查看任何语言的示例和/或算法描述。我浏览了 Dragon Book 和 Terence Parr 的书，但都没有给出我想要的答案。