如何在给定基础的情况下恢复 class 的 mro？

Question

假设我们正在实现一个元class，它需要在class实例化之前知道方法解析顺序。

class Meta(type):
    def __new__(cls, name, bases, namespace):
        mro = ...

是否有内置的方法来计算 mro，这是一种不同于重新实现 C3 algorithm 的方法？

Answer 1

更简单的方法是只创建一个临时 class，提取它的 __mro__，计算你的东西，然后创建真正的元 class：

class Meta(type):
    def __new__(metacls, name, bases, namespace):
        tmp_cls = super().__new__(metacls, name, bases, namespace)
        mro = tmp_cls.__mro__
        del tmp_cls  # Not actually needed, just to show you are done with it.
        ...
        # do stuff
        ...
        new_class = super().__new__(metacls, name, bases, namespace)
        ...
        return new_class

假设无法完成，因为对层次结构中某些超级classes 的元classes 的疯狂副作用 - 那么同样的想法，但是在执行之前将基础中的 classes 克隆到 "stub" classes - 但可能，重新实现 C3 算法比这更容易 - 而且肯定更有效，因为对于每个 class 你会创建一个 N ** 2 个存根 superclasses，其中 N 是你的 class 层次结构的深度（如果你选择这条路线，它可以被缓存）。

无论如何，代码可能是这样的：

stub_cache = {object: object}

def get_stub_class(cls):
    # yields an mro-equivalent with no metaclass side-effects.
    if cls is object:
        return object
    stub_bases = []
    for base in cls.__bases__:
        stub_bases.append(get_stub_class(base))
    if cls not in stub_cache:
        stub_cache[cls] = type(cls.__name__, tuple(stub_bases), {})
    return stub_cache[cls]

def get_future_mro(name, bases):
    stub_bases = tuple(get_stub_class(base) for base in bases)
    stub_cls = type(name, stub_bases, {})
    reversed_cache = {value:key for key, value in stub_cache.items()}
    return [reversed_cache[mro_base] for mro_base in  stub_cls.__mro__[1:]]

class Meta(type):
    def __new__(metacls, name, bases, namespace):
        mro = get_future_mro(name, bases)
        print(mro)
        return super().__new__(metacls, name, bases, namespace)

（这个东西适用于我在交互模式下尝试过的基本情况——但可能有复杂的边缘情况没有涉及，有多个元 classes 等等）

如何在给定基础的情况下恢复 class 的 mro？

How to recover the mro of a class given its bases?

python

metaclass

class

method-resolution-order

python-3.x