parsing - 如何从令牌流中构造解析树？

Question

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

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

谢谢，博达赛多。

Answer 1

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