Python 依赖分析器库

Question

我需要一种方法来在运行时找到每个 Python 包子模块的依赖关系，以便我可以按正确的顺序初始化它们（请参阅我当前的[编辑： 以前 ] 解决方案 这里，效果不太好），所以一开始我使用了标准的Python模块modulefinder，但这太慢了（~1-2每个模块的秒数）。

我的下一个选择是分析每个模块的所有全局变量，并从这些全局变量中找到每个子模块依赖于哪个子模块。 （这是我当前的解决方案编辑：我现在有一个更好的解决方案 - 请参阅我的答案）。此算法比 modulefinder 快得多（每个模块需要 <200 毫秒），但它仅适用于相对导入，而不适用于完全限定的导入样式，即不可接受的。

所以，我需要的是：

• 更快的替代 modulefinder
• 替代算法

注意： 我在每个模块的开头调用我的依赖分析器，如下所示：（

# File my_package/module3.py

import my_package.module1 # Some misc. module
import my_package.module2 # Some other misc. module
import my_package.dependency_analyzer

my_package.dependency_analyzer.gendeps()

就在如果对您有帮助。）

谢谢！

编辑：我现在有一个解决方案 - 请参阅我的答案。

Answer 1

我想我对自己的问题有一个解决方案:)

这是上面讨论的 dependency_analyzer 模块的内容：

import sys
from sys import _getframe as getframe
import atexit

examined_modules = []

def gendeps():
    """Adds the calling module to the initialization queue."""
    # Get the calling module's name, and add it to the intialization queue
    calling_module_name = getframe(1).f_globals['__name__']
    examined_modules.append(calling_module_name)

def init():
    """Initializes all examined modules in the correct order."""

    for module in examined_modules:
        module = sys.modules[module]
        if hasattr(module, 'init'):
            module.init()
        if hasattr(module, 'deinit'):
            # So modules get de-initialized in the correct order,
            # as well
            atexit.register(module.deinit)

现在，在每个模块的开始处（在所有import 语句 - 这很重要），调用 gendeps 。该算法之所以有效，是因为每次导入模块时，都会执行对 gendeps 的调用。但是，由于所有 import 语句都放置在您自己的模块中对 gendeps 的调用之前，因此最不依赖的模块首先放置在初始化队列中，然后是最依赖的模块。依赖模块最后放置在初始化队列中。