相关疑难解决方法(0)

如何获得正则表达式的抽象语法树(AST)(在C++中)？

例如,

 (XYZ)|(123)

应该产生一棵树:

        |
      /   \
    .       .
   / \     / \
  .   Z   .   3    
 / \     / \   
X  Y     1 2

是否有boost::spirit语法来解析正则表达式模式？该boost::regex库应该有它,但我没有找到它.是否还有其他开源工具可以为我提供正则表达式的抽象表示？