自动化解决编译依赖问题
程序员文章站
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 秒以下。
不过好景不长,由于写代码的人太多,最近搞了好几个循环依赖的东西出来。原来实时计算 link 和 incl 的代码有一些问题,导致计算一次需要耗时 5~10 分钟。直接的后果就是写完一段代码,然后敲一个 make ,接着去倒杯水,喝完回来,还没看到可执行程序。
仔细回忆了数据结构课程中的内容,发现这个问题其实是有标准算法的。这是一个拓扑排序问题,但是输入不是一个标准的有向无环图,而是一个带强连通分量的有向图。
已经有现成的算法来解决
http://en.wikipedia.org/wiki/Strongly_connected_components
用 python 重写了计算依赖关系的代码,现在的用时基本不可见了,在 0.01 秒以下。
推荐阅读
-
vs2012编译的程序不能在XP和2003下执行问题的解决方法
-
解决Mono For Android不能编译问题:Could not create the Android package
-
Android 编译出错版本匹配问题解决办法
-
android studio无法添加 bmob sdk依赖问题及解决方法
-
python编译pyc工程--导包问题解决
-
解决Linux程序编译链接动态库版本的相关问题
-
android添加依赖出现Failed to resolve:"你添加的依赖名" 或者出现 debug@Compileclasspath问题解决办法
-
Windows环境下的RTKPlot_Qt版本编译时遇到的问题和解决方法
-
解决PL/SQL修改Oracle存储过程编译就卡死的问题
-
浅谈python编译pyc工程--导包问题解决