algorithm - 使用调车场算法的抽象语法树

Question

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

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