我想从一个令牌列表中构造一个AST.我正在编写脚本语言,我已经完成了词法分析部分,但我不知道如何创建AST.所以问题是,我该怎么做这样的事情:
WORD, int
WORD, x
SYMBOL, =
NUMBER, 5
SYMBOL, ;
并将其转换为抽象语法树？最好,我想在没有像ANTLR之类的库那样的情况下这样做,我宁愿自己尝试从头开始.但是,如果这是一项非常复杂的任务,我不介意使用库:)谢谢
我有一个已标记化的中缀表达式，并希望继续创建一个抽象语法树。我了解在这些情况下使用的调车场算法。我只找到了将中缀表达式转换为 RPN 格式的方法，而不是转换为 AST。我可以先创建 RPN 版本，然后从中创建 AST，但这似乎没有必要。
我选择的语言是 JavaScript，但我只需要查看任何语言的示例和/或算法描述。我浏览了 Dragon Book 和 Terence Parr 的书，但都没有给出我想要的答案。