欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

自动化解决编译依赖问题

程序员文章站 2022-07-14 14:11:49
...
一个用 c++ 实现的系统,过于庞大,依赖很复杂,还要变化很频繁。原来靠手工维护 Makefile 里面的 link 和 incl ,经常都会因为一个底层模块的调整导致大规模的编译错误。后来把依赖关系整理到一个统一的文件中,每次编译的时候,从文件中读取依赖关系,实时计算 link 和 incl ,这样解决了上面的问题。

不过好景不长,由于写代码的人太多,最近搞了好几个循环依赖的东西出来。原来实时计算 link 和 incl 的代码有一些问题,导致计算一次需要耗时 5~10 分钟。直接的后果就是写完一段代码,然后敲一个 make ,接着去倒杯水,喝完回来,还没看到可执行程序。

仔细回忆了数据结构课程中的内容,发现这个问题其实是有标准算法的。这是一个拓扑排序问题,但是输入不是一个标准的有向无环图,而是一个带强连通分量的有向图。

已经有现成的算法来解决
http://en.wikipedia.org/wiki/Strongly_connected_components

用 python 重写了计算依赖关系的代码,现在的用时基本不可见了,在 0.01 秒以下。