libclang可以解析CRTP模式吗?

时间:2017-03-14 19:57:16

标签: c++ crtp libclang

我正在尝试使用libclang来解析C ++,但似乎CRTP模式存在问题,即当一个类继承自使用派生类实例化的模板时:

// The Curiously Recurring Template Pattern (CRTP)
template<class T>
class Base
{
  // methods within Base can use template to access members of Derived
};

class Derived : public Base<Derived>
{
  // ...
};

我希望libclang找到光标类CXCursor_CXXBaseSpecifier,但它只给我CXCursor_ClassDecl类型。

如果Base不是模板类,libclang将找到CXCursor_CXXBaseSpecifier。

我想要完成的是找到继承自Base的类,但是当libclang只提供ClassDecl类时,它是不可能的。公共基地&#39;它没有给出光标,似乎被忽略了。

有谁知道如何解决这个问题?

1 个答案:

答案 0 :(得分:1)

具有CXX_BASE_SPECIFIER类型的游标将具有子游标,允许您确定此信息。在基本说明符引用模板类的情况下,它将具有两个子节点(种类)TEMPLATE_REF和TYPE_REF。您可以在TEMPLATE_REF节点中使用该信息与类模板游标进行比较。

为了更清楚,我将展示一个小例子。漂亮打印以下AST的(libclang)版本:

template<class T>
class Base { };
class X1 : public Base<X1> {};
class Y1 {};
class X2 : public Y1 {};

给出:

TRANSLATION_UNIT tmp.cpp
  +--CLASS_TEMPLATE Base
  |  +--TEMPLATE_TYPE_PARAMETER T
  +--CLASS_DECL X1
  |  +--CXX_BASE_SPECIFIER Base<class X1>
  |     +--TEMPLATE_REF Base
  |     +--TYPE_REF class X1
  +--CLASS_DECL Y1
  +--CLASS_DECL X2
     +--CXX_BASE_SPECIFIER class Y1
        +--TYPE_REF class Y1

所以一个基本的方法是:

  1. 每个班级
  2. 找到所有CXX_BASE_SPECIFIER
  3. 的孩子
  4. 对于基本节点,找到所有这些有两个子节点(其中一个具有TEMPLATE_REF种类
  5. 对于TEMPLATE_REF个节点,请检查它们是否与感兴趣的类模板有共同的定义。
  6. 鉴于这将是C / C ++中的一大段代码(对于stackoverflow),我将提供一个实现这些步骤的Python 2版本,它应该相当容易翻译。

    import clang
    from clang.cindex import CursorKind
    
    
    def find_template_class(name):
        for c in tu.cursor.walk_preorder():
            if (c.kind == CursorKind.CLASS_TEMPLATE) and (c.spelling == name):
                return c
    
    def inherits_from_template_class(node, base):
        for c in node.get_children():
            if c.kind != CursorKind.CXX_BASE_SPECIFIER:
                continue
            children = list(c.get_children())
            if len(children) != 2:
                continue
            if children[0].kind != CursorKind.TEMPLATE_REF:
                continue
            ctd = children[0].get_definition()
            if ctd == base:
                return True
        return False
    
    idx = clang.cindex.Index.create()
    tu = idx.parse('tmp.cpp', unsaved_files=[('tmp.cpp', s)],  args='-xc++'.split())
    base = find_template_class('Base')
    for c in tu.cursor.walk_preorder():
        if CursorKind.CLASS_DECL != c.kind:
            continue
        if inherits_from_template_class(c, base):
            print c.spelling