解析xpath表达式

Question

我想解析XPath表达式 我在C++或Python

中寻找一个Loxe/PrScript实现

以下是我收集到的有关XPath解析器的所有信息：

• XPath 1&2的ANTLR语法（从Parse XPath Expressions）
• 来自PDIS的Python解析器和词法分析器
• Towards a Standard Parser Generator中的几个python实现

有人知道其他实现吗？在C++中？在

PS：我不想计算XPath表达式，而是将它们标记化

Answer 1

根据OP的评论

I am working on XPath queries rewriting and equivalence

他需要的是一个构建抽象语法树的解析器，以及分析和转换这些树的方法。分析器和“重写”可以通过遍历/修改AST按程序完成；这是传统的方法。在

但似乎重点应该放在OP的目标上。为此，他需要分析和改写。但这并不一定要完全用传统的、程序化的方式来完成。相反，如果分析/重写可以直接使用XPath表示法来完成，那就更好了。在

我建议他看看我们的DMS Software Reengineering Toolkit，它解析、构建AST，但特别是使用表面语法在AST上启用“重写”。然后XPath“重写”可以直接写成XPath表达式的等价物。一个激励人心的例子可以看作是Rewriting algebra equations using DMS。从这个例子可以明显看出，XPath的语法很容易定义。在

Answer 2

Xerces有一个分支，xalan-c，负责这项工作：

http://xml.apache.org/xalan-c/overview.html

Answer 3

结帐XQilla http://xqilla.sourceforge.net/HomePage