CN112783838A - 一种本地代码文件与代码服务器路径匹配方法和装置 - Google Patents
一种本地代码文件与代码服务器路径匹配方法和装置 Download PDFInfo
- Publication number
- CN112783838A CN112783838A CN201911082990.7A CN201911082990A CN112783838A CN 112783838 A CN112783838 A CN 112783838A CN 201911082990 A CN201911082990 A CN 201911082990A CN 112783838 A CN112783838 A CN 112783838A
- Authority
- CN
- China
- Prior art keywords
- path
- code file
- local
- code
- list
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/16—File or folder operations, e.g. details of user interfaces specifically adapted to file systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/14—Details of searching files based on file metadata
- G06F16/148—File search processing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Library & Information Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种本地代码文件与代码服务器路径匹配方法和装置,其中,所述方法包括:接收用户上传的代码服务器路径、本地代码文件路径和上述两种路径的对应关系,并根据所述本地代码文件路径构建路径拓扑图;根据所述本地代码文件路径的长度对该所述本地代码文件路径进行逆向排序;依据所述逆向排序遍历所述本地代码文件路径,并根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系。通过上述方案,无需遍历所有文件就能够确定各所述本地代码文件与代码服务器路径的对应关系,获取对应关系的速度快,且准确性高。
Description
技术领域
本发明涉及静态代码扫描技术领域,具体涉及一种本地代码文件与代码服务器路径匹配方法和装置。
背景技术
利用代码扫描系统或平台进行代码扫描时针对的文件是扫描系统本地的文件。用户在上传上述文件到本地提交扫描信息中,包含具体的代码文件、服务器代码路径和每个服务器代码路径和本地代码文件夹的对应关系,而不是代码服务器路径和每个本地文件的对应关系。而为了实现自动化扫描,并且方便后续的统计和快速扫描,需要在扫描时,扫描系统能够自动识别并匹配本地文件与代码服务器路径的对应关系。
其中,上述快速扫描是指增量扫描,是指对于已经扫描过的代码服务器路径,直接获取并使用之前的扫描结果,只扫描没有扫描过的代码服务器路径。因此,每次扫描之前,也需要先获取本地路径和服务器代码路径对应关系。
发明内容
鉴于上述问题,提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种本地代码文件与代码服务器路径匹配方法和装置。
依据本发明的一个方面,提供了一种本地代码文件与代码服务器路径匹配方法,所述方法包括:
接收用户上传的代码服务器路径、本地代码文件路径和上述两种路径的对应关系,并根据所述本地代码文件路径构建路径拓扑图;
根据所述本地代码文件路径的长度对该本地代码文件路径进行逆向排序;
依据所述逆向排序遍历所述本地代码文件路径,并根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系。
可选的,所述根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系包括:
利用深度优先算法根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系。
可选的,所述利用深度优先算法根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系包括:
构建经遍历但未被匹配的本地代码文件路径的第一列表和已经被匹配的本地代码文件路径的第二列表;
判断所述本地代码文件路径是否为所述路径拓扑图的根目录;
若所述本地代码文件路径不是所述路径拓扑图的根目录,获取未被遍历、未被分配且子孙未被分配的兄弟节点,保存至所述第一列表;
进而判断所述本地代码文件路径的子孙节点是否被匹配,若未被匹配,则将该子孙节点匹配到与该本地代码文件路径对应的代码服务器路径,并将该本地代码文件路径保存至所述第二列表;若子节点已被匹配,从所述第一列表中移出该子节点并保存至所述第二列表,若孙节点也被匹配,检索到该本地代码文件路径未被匹配的子节点,将子节点文件匹配到该本地代码文件路径对应的代码服务器路径,并且将该子节点保存至第二列表;然后从第一列表中检索到该子节点的子孙节点,将该子节点的子孙节点移出所述第一列表然后保存到第二列表,同时将该子孙节点也匹配到代码服务器路径。
可选的,所述利用深度优先算法根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系包括:
若所述本地代码文件路径是所述路径拓扑图的根目录;
则获取未被遍历、未被匹配且子孙节点未被匹配的子节点,将该子节点匹配到该根目录对应的代码服务器路径,并且将该根目录保存至第二列表。
可选的,所述利用深度优先算法根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系还包括:
若所述本地代码文件路径是所述路径拓扑图的根目录;从第一列表中检索是否存在所述根目录的上述子节点的孙节点,若存在则移出第一列表保存至第二列表,并且将该孙节点也匹配到该根目录对应的代码服务器路径上。
可选的,所述方法还包括:
根据历史扫描记录判断所述本地代码文件是否已经被扫描,若已经被扫描,则本次不再进行扫描,将上一次扫描的结果作为本次扫描结果。
可选的,所述扫描包括如下的任一种或几种:代码缺陷多语言扫描、复杂度扫描、重复率扫描、代码行扫描、代码漏洞扫描。
依据本发明的另一方面,提供了一种本地代码文件与代码服务器路径匹配装置,所述装置包括:
接收单元,适于接收用户上传的代码服务器路径、本地代码文件路径和上述两种路径的对应关系,并根据所述本地代码文件路径构建路径拓扑图;
排序单元,适于根据所述本地代码文件路径的长度对该本地代码文件路径进行逆向排序;
匹配单元,适于依据所述逆向排序遍历所述本地代码文件路径,并根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系。
可选的,所述匹配单元适于:
利用深度优先算法根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系。
可选的,所述匹配单元适于:
构建经遍历但未被匹配的本地代码文件路径的第一列表和已经被匹配的本地代码文件路径的第二列表;
判断所述本地代码文件路径是否为所述路径拓扑图的根目录;
若所述本地代码文件路径不是所述路径拓扑图的根目录,获取未被遍历、未被分配且子孙未被分配的兄弟节点,保存至所述第一列表;
进而判断所述本地代码文件路径的子孙节点是否被匹配,若未被匹配,则将该子孙节点匹配到与该本地代码文件路径对应的代码服务器路径,并将该本地代码文件路径保存至所述第二列表;若子节点已被匹配,从所述第一列表中移出该子节点并保存至所述第二列表,若孙节点也被匹配,检索到该本地代码文件路径未被匹配的子节点,将子节点文件匹配到该本地代码文件路径对应的代码服务器路径,并且将该子节点保存至第二列表;然后从第一列表中检索到该子节点的子孙节点,将该子节点的子孙节点移出所述第一列表然后保存到第二列表,同时将该子孙节点也匹配到代码服务器路径。
可选的,所述匹配单元适于:
若所述本地代码文件路径是所述路径拓扑图的根目录;
则获取未被遍历、未被匹配且子孙节点未被匹配的子节点,将该子节点匹配到该根目录对应的代码服务器路径,并且将该根目录保存至第二列表。
可选的,所述匹配单元还适于:
若所述本地代码文件路径是所述路径拓扑图的根目录;从第一列表中检索是否存在所述根目录的上述子节点的孙节点,若存在则移出第一列表保存至第二列表,并且将该孙节点也匹配到该根目录对应的代码服务器路径上。
可选的,所述装置还包括扫描单元,适于:
根据历史扫描记录判断所述本地代码文件是否已经被扫描,若已经被扫描,则本次不再进行扫描,将上一次扫描的结果作为本次扫描结果。
可选的,所述扫描包括如下的任一种或几种:代码缺陷多语言扫描、复杂度扫描、重复率扫描、代码行扫描、代码漏洞扫描。
依据本发明的又一方面,提供了一种电子设备,包括:处理器;以及被安排成存储计算机可执行指令的存储器,所述可执行指令在被执行时使所述处理器执行如上述任一所述的方法。
依据本发明的再一方面,提供了一种计算机可读存储介质,其中,所述计算机可读存储介质存储一个或多个程序,所述一个或多个程序当被处理器执行时,实现如上述任一所述的方法。
由上述可知,本发明公开的匹配技术方案,包括:接收用户上传的代码服务器路径、本地代码文件路径和上述两种路径的对应关系,并根据所述本地代码文件路径构建路径拓扑图;根据所述本地代码文件路径的长度对该所述本地代码文件路径进行逆向排序;依据所述逆向排序遍历所述本地代码文件路径,并根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系。通过上述方案,无需遍历所有文件就能够确定各所述本地代码文件与代码服务器路径的对应关系,获取对应关系的速度快,且准确性高。
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。
附图说明
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本发明的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
图1示出了根据本发明一个实施例的本地代码文件与代码服务器路径匹配方法的流程示意图;
图2示出了根据本发明一个实施例的本地代码文件与代码服务器路径匹配装置的结构示意图;
图3示出了根据本发明一个实施例的电子设备的结构示意图;
图4示出了根据本发明一个实施例的计算机可读存储介质的结构示意图;
图5示出了根据本发明一个实施例的本地文件路径的拓扑结构示意图;
图6示出了根据本发明一个实施例的实现本地文件与代码服务器路径匹配归属的流程示意图。
具体实施方式
下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例,然而应当理解,可以以各种形式实现本发明而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本发明,并且能够将本发明的范围完整的传达给本领域的技术人员。
图1示出了根据本发明一个实施例的本地代码文件与代码服务器路径匹配方法的流程示意图;所述方法包括:
步骤S110,接收用户上传的代码服务器路径、本地代码文件路径和上述两种路径的对应关系,并根据所述本地代码文件路径构建路径拓扑图。
在本实施例中,首先在代码扫描系统接收用户上传的代码文件、代码服务器路径、本地代码文件路径以及它们之间的对应关系等信息,并根据上述本地代码文件路径构建路径拓扑图,参见图5,其中b、c、d、e、o、t等表示本地文件的文件或文件夹名称,Path1-4是上述文件夹对应的代码服务器路径。
步骤S120,根据所述本地代码文件路径的长度对该本地代码文件路径进行逆向排序。
本发明该实施例设计了一种根据图论中的部分深度优先算法实现上述拓扑图中各文件节点的遍历,并且为了减少遍历的次数,缩短遍历整体时间,设计了一种对本地文件路径进行逆向排序的方法,然后根据上述逆向顺序进行遍历,比如图5中的逆向排序如下:
Path4->/code/c/g;
Path2->/code/b/e;
Path1->/code/b;
Path3->/code。
步骤S130,依据所述逆向排序遍历本地代码文件路径,并根据对应关系和路径拓扑图建立本地代码文件与所述代码服务器路径的匹配关系。
综上,本发明的该实施例提供了一种新型的本地文件与服务器代码路径对应的方法,通过对本地文件路径进行逆向排序并且进行遍历的方式,实现了上述的对应,从而提高了遍历的速度和效率。
在一个实施例中,所述步骤S130包括:利用深度优先算法根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系。
具体地,本实施例是利用部分深度优先算法,并且首先对上述路径进行逆向排序,然后根据所述排序的路径进行遍历,实现与服务器代码路径的对应。
在一个实施例中,所述利用深度优先算法根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系包括:
构建经遍历但未被匹配的本地代码文件路径的第一列表和已经被匹配的本地代码文件路径的第二列表;
判断所述本地代码文件路径是否为所述路径拓扑图的根目录;
若所述本地代码文件路径不是所述路径拓扑图的根目录,获取未被遍历、未被分配且子孙未被分配的兄弟节点,保存至所述第一列表;
进而判断所述本地代码文件路径的子孙节点是否被匹配,若未被匹配,则将该子孙节点匹配到与该本地代码文件路径对应的代码服务器路径,并将该本地代码文件路径保存至所述第二列表;若子节点已被匹配,从所述第一列表中移出该子节点并保存至所述第二列表,若孙节点也被匹配,检索到该本地代码文件路径未被匹配的子节点,将子节点文件匹配到该本地代码文件路径对应的代码服务器路径,并且将该子节点保存至第二列表;然后从第一列表中检索到该子节点的子孙节点,将该子节点的子孙节点移出所述第一列表然后保存到第二列表,同时将该子孙节点也匹配到代码服务器路径。
根据图6,其中的codePath为服务器代码文件路径,localPath为本地代码文件路径,其中,该实施例中还记载了一种特殊的情况,即一个服务器代码路径,这是直接将本地代码文件与该服务器代码路径进行匹配即可。
如果存在多种服务器代码路径,则需要根据图6中描述的顺序首先判断是否为根目录,然后从最长本地路径到最短本地路径进行依次遍历,从而获得最终归属或对应结果。
在一个实施例中,所述利用深度优先算法根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系包括:若所述本地代码文件路径是所述路径拓扑图的根目录;则获取未被遍历、未被匹配且子孙节点未被匹配的子节点,将该子节点匹配到该根目录对应的代码服务器路径,并且将该根目录保存至第二列表。
在一个实施例中,所述利用深度优先算法根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系还包括:若所述本地代码文件路径是所述路径拓扑图的根目录;从第一列表中检索是否存在所述根目录的上述子节点的孙节点,若存在则移出第一列表保存至第二列表,并且将该孙节点也匹配到该根目录对应的代码服务器路径上。
根据上述步骤,可以获得图5中的本地文件夹的对应关系如下:
Path4与本地文件w对应;
Path2与本地文件o、t对应;
Path1与本地文件f对应;
Path3与本地文件h、d对应。
在一个实施例中,所述方法还包括扫描单元,适于:根据历史扫描记录判断所述本地代码文件是否已经被扫描,若已经被扫描,则本次不再进行扫描,将上一次扫描的结果作为本次扫描结果。
该实施例记载的扫描方法可概括为增量扫描方法。
在一个实施例中,所述扫描包括如下的任一种或几种:代码缺陷多语言扫描、复杂度扫描、重复率扫描、代码行扫描、代码漏洞扫描。
代码扫描系统包括多种代码扫描引擎或扫描规则,以实现不同种类或不同方面的扫描。比如多语言扫描是指根据不同的语言编写的代码采用相应语言的扫描引擎;复杂度扫描包括对代码判定结构的复杂程度的扫描,代码复杂度还包括继承深度、类耦合度、代码行数和一个总的可维护指数等指标;重复率扫描包括建立至少一个已扫描文件集、一个未扫描文件集,对已扫描文件集和未扫描文件集中文件进行重复率扫描,并且对未扫描文件集内部的文件进行重复率扫描。重复率扫描是指每两个代码文件之间的代码行重复率数值。代码行扫描主要是获取代码文件中的行信息,包括如下的至少一项信息:总行数、空行数、注释行数;代码漏洞扫描包括对输入验证错误、SQL查询结构错误、缓冲区溢出错误中任一项或几项进行扫描,代码漏洞扫描主要检测出代码的漏洞或缺陷。
图2示出了根据本发明一个实施例的本地代码文件与代码服务器路径匹配装置的结构示意图;所述装置200包括:
接收单元210,适于接收用户上传的代码服务器路径、本地代码文件路径和上述两种路径的对应关系,并根据所述本地代码文件路径构建路径拓扑图;
排序单元220,适于根据所述本地代码文件路径的长度对该本地代码文件路径进行逆向排序;
匹配单元230,适于依据所述逆向排序遍历所述本地代码文件路径,并根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系。
该实施例公开的匹配装置,无需遍历所有文件就能够确定各所述本地代码文件与代码服务器路径的对应关系,获取对应关系的速度快,且准确性高。
在一个实施例中,所述匹配单元适于:利用深度优先算法根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系。
在一个实施例中,所述匹配单元230适于:构建经遍历但未被匹配的本地代码文件路径的第一列表和已经被匹配的本地代码文件路径的第二列表;
判断所述本地代码文件路径是否为所述路径拓扑图的根目录;
若所述本地代码文件路径不是所述路径拓扑图的根目录,获取未被遍历、未被分配且子孙未被分配的兄弟节点,保存至所述第一列表;
进而判断所述本地代码文件路径的子孙节点是否被匹配,若未被匹配,则将该子孙节点匹配到与该本地代码文件路径对应的代码服务器路径,并将该本地代码文件路径保存至所述第二列表;若子节点已被匹配,从所述第一列表中移出该子节点并保存至所述第二列表,若孙节点也被匹配,检索到该本地代码文件路径未被匹配的子节点,将子节点文件匹配到该本地代码文件路径对应的代码服务器路径,并且将该子节点保存至第二列表;然后从第一列表中检索到该子节点的子孙节点,将该子节点的子孙节点移出所述第一列表然后保存到第二列表,同时将该子孙节点也匹配到代码服务器路径。
在一个实施例中,所述匹配单元230适于:
若所述本地代码文件路径是所述路径拓扑图的根目录;
则获取未被遍历、未被匹配且子孙节点未被匹配的子节点,将该子节点匹配到该根目录对应的代码服务器路径,并且将该根目录保存至第二列表。
在一个实施例中,所述匹配单元230还适于:若所述本地代码文件路径是所述路径拓扑图的根目录;从第一列表中检索是否存在所述根目录的上述子节点的孙节点,若存在则移出第一列表保存至第二列表,并且将该孙节点也匹配到该根目录对应的代码服务器路径上。
在一个实施例中,所述装置还包括扫描单元,适于:根据历史扫描记录判断所述本地代码文件是否已经被扫描,若已经被扫描,则本次不再进行扫描,将上一次扫描的结果作为本次扫描结果。
在一个实施例中,所述扫描包括如下的任一种或几种:代码缺陷多语言扫描、复杂度扫描、重复率扫描、代码行扫描、代码漏洞扫描。
综上所述,本发明公开的匹配技术方案,包括:接收用户上传的代码服务器路径、本地代码文件路径和上述两种路径的对应关系,并根据所述本地代码文件路径构建路径拓扑图;根据所述本地代码文件路径的长度对该所述本地代码文件路径进行逆向排序;依据所述逆向排序遍历所述本地代码文件路径,并根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系。通过上述方案,无需遍历所有文件就能够确定各所述本地代码文件与代码服务器路径的对应关系,获取对应关系的速度快,且准确性高。
需要说明的是:
在此提供的算法和显示不与任何特定计算机、虚拟装置或者其它设备固有相关。各种通用装置也可以与基于在此的示教一起使用。根据上面的描述,构造这类装置所要求的结构是显而易见的。此外,本发明也不针对任何特定编程语言。应当明白,可以利用各种编程语言实现在此描述的本发明的内容,并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。
在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。
类似地,应当理解,为了精简本发明并帮助理解各个发明方面中的一个或多个,在上面对本发明的示例性实施例的描述中,本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该公开的方法解释成反映如下意图:即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说,如下面的权利要求书所反映的那样,发明方面在于少于前面公开的单个实施例的所有特征。因此,遵循具体实施方式的权利要求书由此明确地并入该具体实施方式,其中每个权利要求本身都作为本发明的单独实施例。
本领域那些技术人员可以理解,可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件,以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外,可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述,本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
此外,本领域的技术人员能够理解,尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征,但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如,在下面的权利要求书中,所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
本发明的各个部件实施例可以以硬件实现,或者以在一个或者多个处理器上运行的软件模块实现,或者以它们的组合实现。本领域的技术人员应当理解,可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的本地代码文件与代码服务器路径匹配中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如,计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上,或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到,或者在载体信号上提供,或者以任何其他形式提供。
例如,图3示出了根据本发明一个实施例的电子设备的结构示意图。该电子设备300包括处理器310和被安排成存储计算机可执行指令(计算机可读程序代码)的存储器320。存储器320可以是诸如闪存、EEPROM(电可擦除可编程只读存储器)、EPROM、硬盘或者ROM之类的电子存储器。存储器320具有存储用于执行上述方法中的任何方法步骤的计算机可读程序代码331的存储空间330。例如,用于存储计算机可读程序代码的存储空间330可以包括分别用于实现上面的方法中的各种步骤的各个计算机可读程序代码331。计算机可读程序代码331可以从一个或者多个计算机程序产品中读出或者写入到这一个或者多个计算机程序产品中。这些计算机程序产品包括诸如硬盘,紧致盘(CD)、存储卡或者软盘之类的程序代码载体。这样的计算机程序产品通常为例如图4所述的计算机可读存储介质。图4示出了根据本发明一个实施例的一种计算机可读存储介质的结构示意图。该计算机可读存储介质400存储有用于执行根据本发明的方法步骤的计算机可读程序代码331,可以被电子设备300的处理器310读取,当计算机可读程序代码331由电子设备300运行时,导致该电子设备300执行上面所描述的方法中的各个步骤,具体来说,该计算机可读存储介质存储的计算机可读程序代码331可以执行上述任一实施例中示出的方法。计算机可读程序代码331可以以适当形式进行压缩。
应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。
A1、一种本地代码文件与代码服务器路径匹配方法,其中,所述方法包括:
接收用户上传的代码服务器路径、本地代码文件路径和上述两种路径的对应关系,并根据所述本地代码文件路径构建路径拓扑图;
根据所述本地代码文件路径的长度对该本地代码文件路径进行逆向排序;
依据所述逆向排序遍历所述本地代码文件路径,并根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系。
A2、如权利要求A1所述的方法,其中,所述根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系包括:
利用深度优先算法根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系。
A3、如权利要求A2所述的方法,其中,所述利用深度优先算法根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系包括:
构建经遍历但未被匹配的本地代码文件路径的第一列表和已经被匹配的本地代码文件路径的第二列表;
判断所述本地代码文件路径是否为所述路径拓扑图的根目录;
若所述本地代码文件路径不是所述路径拓扑图的根目录,获取未被遍历、未被分配且子孙未被分配的兄弟节点,保存至所述第一列表;
进而判断所述本地代码文件路径的子孙节点是否被匹配,若未被匹配,则将该子孙节点匹配到与该本地代码文件路径对应的代码服务器路径,并将该本地代码文件路径保存至所述第二列表;若子节点已被匹配,从所述第一列表中移出该子节点并保存至所述第二列表,若孙节点也被匹配,检索到该本地代码文件路径未被匹配的子节点,将子节点文件匹配到该本地代码文件路径对应的代码服务器路径,并且将该子节点保存至第二列表;然后从第一列表中检索到该子节点的子孙节点,将该子节点的子孙节点移出所述第一列表然后保存到第二列表,同时将该子孙节点也匹配到代码服务器路径。
A4、如权利要求A3所述的方法,其中,所述利用深度优先算法根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系包括:
若所述本地代码文件路径是所述路径拓扑图的根目录;
则获取未被遍历、未被匹配且子孙节点未被匹配的子节点,将该子节点匹配到该根目录对应的代码服务器路径,并且将该根目录保存至第二列表。
A5、如权利要求A4所述的方法,其中,所述利用深度优先算法根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系还包括:
若所述本地代码文件路径是所述路径拓扑图的根目录;从第一列表中检索是否存在所述根目录的上述子节点的孙节点,若存在则移出第一列表保存至第二列表,并且将该孙节点也匹配到该根目录对应的代码服务器路径上。
A6、如权利要求A1所述的方法,其中,所述方法还包括:
根据历史扫描记录判断所述本地代码文件是否已经被扫描,若已经被扫描,则本次不再进行扫描,将上一次扫描的结果作为本次扫描结果。
A7、如权利要求A6所述的方法,其中,所述扫描包括如下的任一种或几种:代码缺陷多语言扫描、复杂度扫描、重复率扫描、代码行扫描、代码漏洞扫描。
B8、一种本地代码文件与代码服务器路径匹配装置,其中,所述装置包括:
接收单元,适于接收用户上传的代码服务器路径、本地代码文件路径和上述两种路径的对应关系,并根据所述本地代码文件路径构建路径拓扑图;
排序单元,适于根据所述本地代码文件路径的长度对该本地代码文件路径进行逆向排序;
匹配单元,适于依据所述逆向排序遍历所述本地代码文件路径,并根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系。
B9、如权利要求B8所述的装置,其中,所述匹配单元适于:
利用深度优先算法根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系。
B10、如权利要求B9所述的装置,其中,所述匹配单元适于:
构建经遍历但未被匹配的本地代码文件路径的第一列表和已经被匹配的本地代码文件路径的第二列表;
判断所述本地代码文件路径是否为所述路径拓扑图的根目录;
若所述本地代码文件路径不是所述路径拓扑图的根目录,获取未被遍历、未被分配且子孙未被分配的兄弟节点,保存至所述第一列表;
进而判断所述本地代码文件路径的子孙节点是否被匹配,若未被匹配,则将该子孙节点匹配到与该本地代码文件路径对应的代码服务器路径,并将该本地代码文件路径保存至所述第二列表;若子节点已被匹配,从所述第一列表中移出该子节点并保存至所述第二列表,若孙节点也被匹配,检索到该本地代码文件路径未被匹配的子节点,将子节点文件匹配到该本地代码文件路径对应的代码服务器路径,并且将该子节点保存至第二列表;然后从第一列表中检索到该子节点的子孙节点,将该子节点的子孙节点移出所述第一列表然后保存到第二列表,同时将该子孙节点也匹配到代码服务器路径。
B11、如权利要求B10所述的装置,其中,所述匹配单元适于:
若所述本地代码文件路径是所述路径拓扑图的根目录;
则获取未被遍历、未被匹配且子孙节点未被匹配的子节点,将该子节点匹配到该根目录对应的代码服务器路径,并且将该根目录保存至第二列表。
B12、如权利要求B11所述的装置,其中,所述匹配单元还适于:
若所述本地代码文件路径是所述路径拓扑图的根目录;从第一列表中检索是否存在所述根目录的上述子节点的孙节点,若存在则移出第一列表保存至第二列表,并且将该孙节点也匹配到该根目录对应的代码服务器路径上。
B13、如权利要求B8所述的装置,其中,所述装置还包括扫描单元,适于:
根据历史扫描记录判断所述本地代码文件是否已经被扫描,若已经被扫描,则本次不再进行扫描,将上一次扫描的结果作为本次扫描结果。
B14、如权利要求B13所述的装置,其中,所述扫描包括如下的任一种或几种:代码缺陷多语言扫描、复杂度扫描、重复率扫描、代码行扫描、代码漏洞扫描。
C15、一种电子设备,其中,该电子设备包括:处理器;以及被安排成存储计算机可执行指令的存储器,所述可执行指令在被执行时使所述处理器执行如权利要求A1-A7中任一项所述的方法。
D16、一种计算机可读存储介质,其中,所述计算机可读存储介质存储一个或多个程序,所述一个或多个程序当被处理器执行时,实现如权利要求A1-A7中任一项所述的方法。
Claims (10)
1.一种本地代码文件与代码服务器路径匹配方法,其中,所述方法包括:
接收用户上传的代码服务器路径、本地代码文件路径和上述两种路径的对应关系,并根据所述本地代码文件路径构建路径拓扑图;
根据所述本地代码文件路径的长度对该本地代码文件路径进行逆向排序;
依据所述逆向排序遍历所述本地代码文件路径,并根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系。
2.如权利要求1所述的方法,其中,所述根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系包括:
利用深度优先算法根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系。
3.如权利要求2所述的方法,其中,所述利用深度优先算法根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系包括:
构建经遍历但未被匹配的本地代码文件路径的第一列表和已经被匹配的本地代码文件路径的第二列表;
判断所述本地代码文件路径是否为所述路径拓扑图的根目录;
若所述本地代码文件路径不是所述路径拓扑图的根目录,获取未被遍历、未被分配且子孙未被分配的兄弟节点,保存至所述第一列表;
进而判断所述本地代码文件路径的子孙节点是否被匹配,若未被匹配,则将该子孙节点匹配到与该本地代码文件路径对应的代码服务器路径,并将该本地代码文件路径保存至所述第二列表;若子节点已被匹配,从所述第一列表中移出该子节点并保存至所述第二列表,若孙节点也被匹配,检索到该本地代码文件路径未被匹配的子节点,将子节点文件匹配到该本地代码文件路径对应的代码服务器路径,并且将该子节点保存至第二列表;然后从第一列表中检索到该子节点的子孙节点,将该子节点的子孙节点移出所述第一列表然后保存到第二列表,同时将该子孙节点也匹配到代码服务器路径。
4.如权利要求3所述的方法,其中,所述利用深度优先算法根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系包括:
若所述本地代码文件路径是所述路径拓扑图的根目录;
则获取未被遍历、未被匹配且子孙节点未被匹配的子节点,将该子节点匹配到该根目录对应的代码服务器路径,并且将该根目录保存至第二列表。
5.如权利要求4所述的方法,其中,所述利用深度优先算法根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系还包括:
若所述本地代码文件路径是所述路径拓扑图的根目录;从第一列表中检索是否存在所述根目录的上述子节点的孙节点,若存在则移出第一列表保存至第二列表,并且将该孙节点也匹配到该根目录对应的代码服务器路径上。
6.如权利要求1所述的方法,其中,所述方法还包括:
根据历史扫描记录判断所述本地代码文件是否已经被扫描,若已经被扫描,则本次不再进行扫描,将上一次扫描的结果作为本次扫描结果。
7.如权利要求6所述的方法,其中,所述扫描包括如下的任一种或几种:代码缺陷多语言扫描、复杂度扫描、重复率扫描、代码行扫描、代码漏洞扫描。
8.一种本地代码文件与代码服务器路径匹配装置,其中,所述装置包括:
接收单元,适于接收用户上传的代码服务器路径、本地代码文件路径和上述两种路径的对应关系,并根据所述本地代码文件路径构建路径拓扑图;
排序单元,适于根据所述本地代码文件路径的长度对该本地代码文件路径进行逆向排序;
匹配单元,适于依据所述逆向排序遍历所述本地代码文件路径,并根据所述对应关系和路径拓扑图建立所述本地代码文件与所述代码服务器路径的匹配关系。
9.一种电子设备,其中,该电子设备包括:处理器;以及被安排成存储计算机可执行指令的存储器,所述可执行指令在被执行时使所述处理器执行如权利要求1-7中任一项所述的方法。
10.一种计算机可读存储介质,其中,所述计算机可读存储介质存储一个或多个程序,所述一个或多个程序当被处理器执行时,实现如权利要求1-7中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911082990.7A CN112783838A (zh) | 2019-11-07 | 2019-11-07 | 一种本地代码文件与代码服务器路径匹配方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911082990.7A CN112783838A (zh) | 2019-11-07 | 2019-11-07 | 一种本地代码文件与代码服务器路径匹配方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112783838A true CN112783838A (zh) | 2021-05-11 |
Family
ID=75747931
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911082990.7A Pending CN112783838A (zh) | 2019-11-07 | 2019-11-07 | 一种本地代码文件与代码服务器路径匹配方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112783838A (zh) |
-
2019
- 2019-11-07 CN CN201911082990.7A patent/CN112783838A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7523288B2 (en) | Dynamic fragment mapping | |
JP5875711B2 (ja) | ウェブページ検索の方法及び装置 | |
US7769719B2 (en) | File system dump/restore by node numbering | |
US11093461B2 (en) | Method for computing distinct values in analytical databases | |
US10838963B2 (en) | Optimized access for hierarchical low cardinality value synopsis in analytical databases | |
CN110888837B (zh) | 对象存储小文件归并方法及装置 | |
CN110515896B (zh) | 模型资源管理方法、模型文件制作方法、装置和系统 | |
CN111125298A (zh) | 重建ntfs文件目录树的方法、设备及存储介质 | |
CN105095391A (zh) | 利用分词程序识别机构名称的装置及方法 | |
CN112052413B (zh) | Url模糊匹配方法、装置和系统 | |
CN103135947B (zh) | 一种显示Windows盘符的方法和装置 | |
CN112783749A (zh) | 一种静态代码扫描优化方法、装置、电子设备和存储介质 | |
CN114491172A (zh) | 树形结构节点的快速检索方法、装置、设备及存储介质 | |
CN110795397B (zh) | 一种地质资料包目录与文件类型自动识别方法 | |
US8862586B2 (en) | Document analysis system | |
JP6624062B2 (ja) | 情報処理装置、情報処理方法、及び、プログラム | |
CN109710626B (zh) | 数据入库管理方法、装置、电子设备,及存储介质 | |
CN112783838A (zh) | 一种本地代码文件与代码服务器路径匹配方法和装置 | |
CN105224583B (zh) | 日志文件的清理方法及装置 | |
CN107122949B (zh) | 电子邮件筛选方法及装置 | |
CN112800067B (zh) | 范围查询方法、装置、计算机可读存储介质及电子设备 | |
CN112783751A (zh) | 一种增量代码扫描方法、装置、电子设备和存储介质 | |
CN110543622A (zh) | 文本相似度检测方法、装置、电子设备及可读存储介质 | |
JP6520052B2 (ja) | 情報処理装置及び情報処理プログラム | |
CN109344272B (zh) | 图像处理方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |