买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉中国人民解放军国防科技大学申请的专利一种依赖关系感知的软件仓库编译调度方法、系统和介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117971424B 。

龙图腾网通过国家知识产权局官网在2026-04-07发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410084294.4，技术领域涉及：G06F9/48；该发明授权一种依赖关系感知的软件仓库编译调度方法、系统和介质是由秦莹;王静;李小玲;马俊;张雪艳;沈霄阳;王皓天;潘嘉言;刘文昊;谭郁松设计研发完成，并于2024-01-19向国家知识产权局提交的专利申请。

本一种依赖关系感知的软件仓库编译调度方法、系统和介质在说明书摘要公布了：本发明公开了一种依赖关系感知的软件仓库编译调度方法、系统和介质，本发明方法包括获取指定的软件仓库的软件源代码列表；根据软件源代码列表中各软件源码包的编译依赖关系属性字段构建软件源码包的编译关系图G，将编译关系图G拆分为多个子图；为每一个子图确定软件源码包的编译顺序并构建独立的编译链；控制各个子图的编译链根据对应的软件源码包的编译顺序进行并发编译。本发明旨在针对软件仓库中的软件通过感知软件的依赖关系并给出确定的编译顺序作为指导，消除或缓和因包之间依赖和冲突关系导致的软件包编译停顿问题、提升软件仓库的编译效率。

本发明授权一种依赖关系感知的软件仓库编译调度方法、系统和介质在权利要求书中公布了：1.一种依赖关系感知的软件仓库编译调度方法，其特征在于，包括下述步骤： S101，获取指定的软件仓库的软件源代码列表； S102，根据软件源代码列表中各软件源码包的编译依赖关系属性字段构建软件源码包的编译关系图G，所述编译关系图G包括软件源码包和软件源码包之间的依赖关系； S103，将编译关系图G拆分为多个子图； S104，为每一个子图确定软件源码包的编译顺序并构建独立的编译链； S105，控制各个子图的编译链根据对应的软件源码包的编译顺序进行并发编译； 步骤S104包括： S301，初始化用于遍历处理子图的循环变量i； S302，从编译关系图G中遍历获取第i个子图Gi，若编译关系图G中所有子图均已遍历完毕，则按照顺序链表、顺序化后的环、逆序链表三者的顺序生成各个子图的编译顺序，跳转步骤S105；否则，跳转步骤S303； S303，为第i个子图Gi创建初始的顺序链表LGi； S304，找出第i个子图Gi中所有的叶节点，所述叶节点为仅包含出度的节点，得到叶节点集合{LeafPL}Gi； S305，从叶节点集合{LeafPL}Gi中遍历取出一个叶节点LeafPL，将叶节点LeafPL放在顺序链表LGi的第一层，然后从第一层开始作为当前层开始，将当前层的节点指向的节点nextLeafPk放入顺序链表LGi的下一层且指向当前层的节点，直至当前层的节点不再有指向的节点；将叶节点LeafPL以及加入顺序链表LGi中节点从第i个子图Gi中删除； S306，判断叶节点集合{LeafPL}Gi是否遍历完毕，若尚未遍历完毕，则跳转步骤S305；否则，跳转下一步； S307，判断第i个子图Gi为空是否成立，若成立，则将循环变量i加1，跳转步骤S302；否则为第i个子图Gi生成初始的逆序链表RLGi； S308，找出第i个子图Gi中所有的根节点，所述根节点为仅包含入度的节点，得到根节点集合{RootPR}； S309，从根节点集合{RootPR}中遍历取出一个根节点RootPRK，将根节点RootPRK放在逆序链表RLGi的第一层，然后从第一层开始作为当前层开始，将指向当前层节点的节点nextLeafPk放入逆序链表RLGi的下一层且指向当前层的节点，直至当前层的节点不再有指向的节点；将根节点RootPRK以及加入逆序链表RLGi中节点从第i个子图Gi中删除； S310，判断根节点集合{RootPR}是否遍历完毕，若尚未遍历完毕，则跳转步骤S309；否则，跳转下一步； S311，针对第i个子图Gi中环通过加入虚包进行环的消解，得到顺序化后的环RingGi； S312，为顺序化后的环RingGi创建环顺序表RingLGi； S313，从顺序化后的环RingGi中遍历取出一个叶节点Leafk，将叶节点Leafk放在环顺序表RingLGi的第一层，然后从第一层开始作为当前层开始，将指向当前层节点的非虚包节点Leafj放入环顺序表RingLGi的下一层且指向当前层的节点，直至当前层的节点不再有指向的节点；将叶节点Leafk以及加入环顺序表RingLGi中节点从顺序化后的环RingGi中删除； S314，判断顺序化后的环RingGi是否仍有尚未遍历的叶节点，若仍有尚未遍历的叶节点则跳转步骤S313；否则，跳转步骤S315； S315，判断顺序化后的环RingGi是否为空，若为空则将循环变量i加1，跳转步骤S302；否则报错，结束并退出。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国人民解放军国防科技大学，其通讯地址为：410073 湖南省长沙市开福区砚瓦池正街47号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。