如何從一個令牌流中構建一個分析樹？

Question

有誰知道將令牌流（或列表）轉換爲分析樹的一般方法是什麼？

我很想知道這一點。我沒有編程這樣的東西，並希望學習它！

謝謝，Boda Cydo。

Answer 1

您正在談論的過程稱爲解析。有幾個選項可以做到這一點。您可以使用YACC這樣的工具爲您解析，也可以實現自己的解析器。很好用的流行解析器是Recursive Descent Parser。你會在網上發現很多關於它的知識，維基百科也有很好的代碼示例。