Skip to main content
 首页 » 编程设计

python之有没有像 python 的通用依赖解析库这样的东西

2025年05月04日9shangdawei

我正在寻找可以让我定义某种“事实”和事实之间的“依赖关系”的东西,并定义将尝试解决这些依赖关系的函数。

有点像包管理器解决包之间依赖关系的方式,但是一个抽象依赖关系解决过程的库。

就像我希望能够声明我希望事实 A 为真,并且事实 A 也要求事实 B 为真,并且给定一组输入以允许它确定是否A 和 B 为真,这个系统会尽一切努力使 A 和 B 都为真。

请您参考如下方法:

我知道自问这个问题以来已经有很长时间了,但我有完全相同的问题,但我在 Google 上找不到任何有用的信息...

长话短说:基于 this发布我开始研究多版本依赖解析算法,你可以找到它 here .我不能保证它是正确的,但似乎是完整的。这更像是一个实验,但它在受控数据集上成功运行并产生了随机数据的结果。

现在,我从这个过程中学到的是,实现一个简单的依赖关系解析算法相当容易,该算法处理已知数据的大多数情况并在“平面”图上工作。但是,如果考虑多个版本、基于范围的依赖项(即 version > 2.0 和 !2.2)而不是绝对版本、多个正确的解决方案、不完整或不正确的数据,这将变得更加复杂。

在复杂的情况下,最值得注意的问题是循环依赖(参见 here 和 here)。这些肯定存在于软件/包管理器中。我试图用一种基于回合的方法来解决它,这种方法在多次尝试后会导致解决方案、失败或(检测到的)循环。

最后,我尝试概括问题并创建一个可重用的库。您会注意到,我的主要逻辑 (_resolve()) 比 satisfy_criteria() 更直接,后者是依赖接受的问题/区域特定函数。此外,循环依赖“解决方案”完全基于包管理/版本控制,很可能不适用于任何其他情况/区域。

以上内容让我相信,尽管大多数解决方案都会涉及图,但在某个阶段,依赖项解析问题不可能有高级通用解决方案。

我的下一步(给定时间)将开始阅读 apt-get、rpm 或 aptitude 源代码,看看其他人是如何解决的这个问题...