你如何从一个令牌流构建一个解析树？

Question

有谁知道将令牌流（或列表）转换为解析树的一般方法是什么？

我很想知道这一点。我没有编写这样的东西，很想学习它！

谢谢，Boda Cydo。

Answer 1

您正在谈论的过程称为解析。有几种选择可以做到这一点。您可以使用YACC等工具为您进行解析，也可以实现自己的解析器。一种很流行的解析器是Recursive Descent Parser。你会在网上找到很多关于它的阅读，维基百科也有一个很好的代码示例。