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

Question

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

我选择的语言是JavaScript，但我只需要查看任何语言和/或算法描述的示例。我浏览了龙书和特伦斯帕尔的书，但都没有给出我想要的答案。