如何为XPath开发AST（抽象语法树）？

Question

有人能教我如何为XPath开发AST（抽象语法树）吗？ 完全糊涂了。 谢谢！

Answer 1

使用ANTLR是开始这样做的好方法。

但是：构建一些简单的东西，比如表达式解析器，第一个。这将确保您了解基础知识。您可能会在ANTLR中找到几十个这样的示例，我怀疑即使在堆栈溢出也是如此。

获得表达式语法和AST后，然后考虑XPath。你会发现这很复杂，主要是因为XPath的定义是由一个委员会创建的，建立在另一个委员会的巨大XML构建基础之上。因此，您的问题将会有点了解如何使用解析器构建AST，以及阅读这两个委员会编写的用于定义XPath的所有内容的LOT。