CN110175128B - Similar code case acquisition method, device, equipment and storage medium - Google Patents

Abstract

The embodiment of the invention discloses a method, a device, equipment and a storage medium for acquiring similar code cases, wherein the method comprises the following steps: acquiring a problem line in a current target code segment to be repaired and the upper text and the lower text of the problem line; determining the problem line and the respective weights of the upper text and the lower text of the problem line according to the line number of the upper text and the lower text of the problem line; in a sample library, acquiring a code case set with the same type as that of a target code fragment problem, and a problem line and the upper text and the lower text of the problem line in each code case; respectively carrying out similarity comparison on the target code segment and the question line in each code case as well as the upper text and the lower text of the question line to obtain question line similarity, upper text similarity and lower text similarity; and calculating the similarity sum of the target code segment and each code case by using the similarity, the problem line and the respective weight of the context, and determining the similar code case of the target code segment according to the similarity sum. The embodiment of the invention can improve the acquisition efficiency of the similar code case.

Description

A method, device, equipment and storage medium for acquiring similar code cases

technical field

The embodiments of the present invention relate to computer software technology, and in particular to a method, device, device and storage medium for acquiring similar code cases.

Background technique

Static code scanning tools are usually used to check the code before the code is stored in order to find problems (bugs) in the code. However, programmers often do not know how to modify the reported code problems.

In the traditional way, when programmers encounter problems, they can only search for bug solutions online, but for search engines represented by Baidu and Google, source code-level queries usually cannot accurately match similar cases, and it often takes a lot of money. It takes more time to find a solution, which makes it difficult and inefficient to match the original source code.

Contents of the invention

Embodiments of the present invention provide a method, device, device, and storage medium for obtaining similar code cases, so as to solve the problems in the prior art that similar cases cannot be accurately matched through source code original text search, and the source code original text matching is difficult and inefficient. question.

In the first aspect, the embodiment of the present invention provides a method for obtaining similar code cases, the method comprising:

Obtain the problem line and the context and context of the problem line in the current target code fragment to be fixed;

determining the respective weights of the question line and its preceding and following lines according to the number of preceding and following lines of the questioning line;

In the sample library, obtain a collection of code cases of the same type as the target code snippet problem, and the problem line and the above and below of the problem line in each code case;

Compare the similarity of the problem line, the above and below of the problem line in the target code fragment with the problem line, the above and below of the problem line in each code case, and obtain the similarity of the problem line of the target code fragment, The above similarity and the following similarity;

Calculate the sum of the similarities between the target code fragment and each code case according to the similarity of the problem line, the above similarity and the following similarity, and the respective weights of the problem line in the target code fragment and its preceding and following, And a code case whose sum of the similarities satisfies a preset threshold is used as a similar code case of the target code fragment.

In the second aspect, the embodiment of the present invention also provides a device for acquiring similar code cases, the device comprising:

The first obtaining module is used to obtain the problem line and the context and context of the problem line in the current target code segment to be repaired;

A weight adjustment module, configured to determine the respective weights of the question line and its preceding and following lines according to the number of preceding and following lines of the questioning line;

The second obtaining module is used to obtain, in the sample library, a collection of code cases of the same type as the problem of the target code fragment, and the problem line and the context and context of the problem line in each code case;

The similarity calculation module is used to compare the similarity of the problem line, the above and below of the problem line in the target code fragment with the problem line, the above and below of the problem line in each code case, and obtain the target code Question line similarity, above similarity and below similarity of the fragment;

A similar code case determination module is used to calculate the target code segment and each The sum of the similarities of each code case, and the code case whose similarity sum meets the preset threshold is used as the similar code case of the target code fragment.

In a third aspect, the embodiment of the present invention also provides a device, including:

one or more processors;

storage means for storing one or more programs,

When the one or more programs are executed by the one or more processors, the one or more processors implement the method for acquiring similar code cases as described in any embodiment of the present invention.

In a fourth aspect, the embodiment of the present invention also provides a computer-readable storage medium, on which a computer program is stored, and when the program is executed by a processor, the method for obtaining similar code cases as described in any embodiment of the present invention is implemented.

Embodiments of the present invention provide a method, device, device, and storage medium for obtaining similar code cases. After acquiring the problem line of the target code and the context and context of the problem line, dynamically adjust the problem line and the context and context of the problem line. , and ensure that the overall weight sum is equal to 1. And in the sample library, obtain a set of code cases with the same problem type as the target code fragment, as well as the problem line in each code case and the upper and lower text of the problem line, and then respectively divide the problem line in the target code fragment, the problem line The above and below, calculate the similarity with the problem line in each code case, the above and below of the problem line, and obtain the similarity of the problem line, the above similarity and the following similarity of the target code fragment according to their respective weights Calculate the sum of similarities between the target code fragment and each code case, and determine similar code cases of the target code fragment according to the similarity sum. As a result, similar code repair solutions can still be obtained in the case of limited sample libraries, which greatly reduces the demand for sample libraries, improves the efficiency of obtaining similar cases, and effectively improves the number and accuracy of similar cases recommended.

Description of drawings

Fig. 1 is the flow chart of the method for acquiring similar code cases in Embodiment 1 of the present invention;

Fig. 2 is the flow chart of the method for acquiring similar code cases in Embodiment 2 of the present invention;

Fig. 3 is a schematic structural diagram of a device for acquiring similar code cases in Embodiment 3 of the present invention;

Fig. 4 is a schematic structural diagram of the device in Embodiment 4 of the present invention.

Detailed ways

The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, but not to limit the present invention. In addition, it should be noted that, for the convenience of description, only some structures related to the present invention are shown in the drawings but not all structures.

Embodiment one

Fig. 1 is a flow chart of the method for obtaining similar code cases provided by Embodiment 1 of the present invention. This embodiment is applicable to the situation where codes that have detected problems are repaired. The method can be executed by a device for obtaining similar code cases. It can be implemented in the form of software and/or hardware, and can be integrated on equipment, such as computer equipment. As shown in Figure 1, the method for obtaining similar code cases specifically includes:

S101. Obtain the problem line and the context and context of the problem line in the current target code segment to be repaired.

Wherein, the current target code fragment to be repaired may be, for example, a code fragment corresponding to a complete function, and searching for similar code cases in units of code fragments can improve the quantity and efficiency of acquisition and avoid omissions. For the target code fragment, for example, the code fragment may be scanned by a static code scanning tool to determine the position of the problem line, for example, determine the line number of the problem line in the target code fragment, and determine the problem type. After the problem line is determined, the code line before the problem line number in the target code fragment is taken as the upper part of the problem line, and the code line after the problem line number is taken as the following line of the problem line, so that the target code fragment is divided into the problem line and the problem line Run the above and the following three parts, and then compare the similarity of the three parts to determine similar code cases, which can improve the accuracy and efficiency of obtaining similar code cases. Further, for the acquired question line and its upper and lower contexts, the respective preset weight initial values of the question line and its upper and lower contexts are determined through an initialization weight operation.

S102. According to the number of lines above and below the question line, determine the question line and its respective weights above and below.

For the determined initial value of the preset weights of the problem line and its preceding and following, the respective weights of the questioning line and its preceding and following can be adjusted according to the number of preceding and following lines of the questioning line. Optionally, the adjustment process is as follows:

S1. Obtain the preset weight initial values of the question row and its upper and lower contexts respectively.

S2. Adjust the initial weights of the upper text and the lower text respectively according to the number of lines in the upper text, the number of lines in the lower text, and the preset weight adjustment rules.

Exemplarily, if the number of above/below lines is not less than the preset number of lines, the weight of the above/below is determined as the weight initial value of the above/below; if the number of above/below lines is less than the preset line number, calculate the ratio of the number of lines above to the number of lines below, and the product of the initial value of the weight of the above/below and the ratio, and adjust the obtained result to the weight of the above/below.

S3. Calculate the weight of the question line according to the adjusted weights of the above and below, wherein the sum of the weights of the question line and its context is 1.

The sum of the weights of the question line and its context is 1, so just subtract the adjusted weights of the above and below from 1 to get the adjusted weight of the question line.

What needs to be explained here is that if the default weight initial values of the problem line and its upper and lower parts are not dynamically adjusted, once the problem line occurs in the first or last line of the function, the overall weight sum will be less than 1. In addition, when calculating the similarity, it is necessary to preset a minimum threshold of similarity. Once the weighted similarity is lower than the minimum threshold, it is determined to discard the compared code case to prevent the recommended case sample from being inconsistent with the target code fragment of the problem. Not relevant at all. Since the number of code lines in the context will affect the overall weighted similarity, if the weight is not dynamically adjusted, there will be misjudgments, and the original similar code cases will be excluded, resulting in a reduction in the number of recommended code cases. Therefore, it is necessary to dynamically adjust the preset weights of the question line and its upper and lower texts according to the above operations, so as to improve the accuracy and comprehensiveness of obtaining similar code cases.

S103. In the sample library, acquire a set of code cases of the same type as the target code fragment problem, and the problem line and the context and context of the problem line in each code case.

According to the problem type of the problem line in the target code fragment, all code cases with the same problem type are obtained from the sample library, and the problem line and the context and context of the problem line in each code case are obtained at the same time. Then follow S104-S105 to determine similar code cases.

S104, respectively comparing the problem line in the target code fragment, the above and below of the problem line with the problem line in each code case, the above and below of the problem line, and obtaining the similarity of the problem line of the target code fragment degree, above similarity and below similarity.

Compare the similarity between the problem line, the above and the following of the problem line in the target code fragment, and the problem line, the above and below of the problem line in each code case in the collection, for example, based on the source code The word segmentation information is used for similarity comparison, or similarity comparison may be performed based on other information, which is not specifically limited here. Thus, the similarity of the target code fragment and each code case, the above similarity and the following similarity can be obtained.

S105. Calculate the similarity between the target code segment and each code case according to the similarity of the problem line, the above similarity and the following similarity, and the weight of the problem line in the target code segment and its upper and lower parts sum, and use the code case whose sum of the similarities satisfies a preset threshold as the similar code case of the target code fragment.

Optionally, according to the similarity of the problem line, the above similarity and the following similarity, and the respective weights of the problem line in the target code fragment and its above and below, calculate the relationship between the target code fragment and each code case The sum of similarities may be a method of weighted summation, that is, the similarity of the problem line, the similarity of the above and the similarity of the following are respectively related to the respective weights of the problem line in the target code fragment and the above and below. Multiply, and then sum the products, which is the sum of the similarities.

By setting the similarity threshold in advance, all the code cases with the sum of the obtained similarities greater than the threshold are recommended to the user as similar code cases of the target code fragment, thereby achieving the effect of accurately pushing similar code cases.

In the embodiment of the present invention, after obtaining the problem line of the target code and the above and below of the problem line, dynamically adjust the respective weights of the problem line and the above and below of the problem line, and ensure that the overall weight sum is equal to 1, and at the same time Reduce the number of similar code cases identified due to false positives. Calculate the similarity between the problem line, the above and below of the problem line in the target code fragment, and the problem line, the above and below of the problem line in each code case, and obtain the similarity of the problem line of the target code fragment, After the above similarity and the following similarity, calculate the sum of the similarities between the target code fragment and each code case according to their respective weights, and determine the similar code cases of the target code fragment according to the calculated similarity and value. Therefore, it is avoided to compare the code fragments as a whole, and similar code repair solutions can still be obtained in the case of limited sample libraries, which greatly reduces the demand for the number of sample libraries, improves the efficiency of obtaining similar cases, and effectively improves the number of similar cases. Quantity and accuracy are recommended.

Embodiment two

Fig. 2 is a flow chart of the method for obtaining similar code cases provided by Embodiment 2 of the present invention. On the basis of Embodiment 1, Embodiment 2 calculates the similarity of the problem lines, the similarity of the above and the similarity of the context of the target code segment The related operations are further optimized. As shown in Figure 2, the method includes:

S201. Obtain the problem line and the context and context of the problem line in the current target code segment to be repaired.

S202. According to the number of lines above and below the question line, determine the question line and its respective weights above and below.

S203. In the sample library, acquire a set of code cases of the same type as the problem of the target code fragment, and the problem line and the context and context of the problem line in each code case.

S204. Respectively acquire the target code fragment and an abstract syntax tree corresponding to each code case.

Exemplarily, the target code fragment and each code case can be scanned by a static code scanning tool, and the abstract syntax tree corresponding to the target code fragment and each code case can be obtained respectively. In addition, the abstract syntax tree corresponding to each code case Trees can also be pre-scanned and stored in the sample library. Wherein, the abstract syntax tree has a plurality of nodes, such as parent node, child node and brother nodes, etc., each node is used to characterize the code string in the target source code, and the node information of each node includes at least the The description information of the code string represented by it, for example, the description of variable name, function, class name, conditional statement, loop statement, etc., also includes the line number of the corresponding code string in the target source code, the abstract syntax tree is passed through different The nodes and the relationships between different nodes define the structural information of the source code.

S205. According to the abstract syntax tree, respectively obtain the problem line in the target code segment and each code case, and the node information of the above and below of the problem line in the respective corresponding abstract syntax trees.

Through S201, it is possible to determine the corresponding line numbers of the problem line in the target code segment, the upper part and the lower part of the problem line, and perform node traversal in the abstract syntax tree according to the structural information defined by the abstract syntax tree corresponding to the target code segment. The row numbers corresponding to the problem row, the upper context and the lower context of the problem row are respectively matched with the row numbers in the information of each node, and the corresponding nodes and node information of the problem row, the upper context and the lower context of the problem row are respectively determined. Similarly, based on the abstract syntax tree of each code case, determine the problem line in each code case, the node information of the above and below the problem line in the corresponding abstract syntax tree.

S206, respectively comparing the problem line in the target code fragment, the node information above and below the problem line with the node information of the problem line in each code case, the above and below the problem line, respectively, for similarity, Obtain the similarity of the problem line, the similarity of the above and the similarity of the following of the target code fragment.

Exemplarily, any code case is used as the current code case, and the similarity of the problem line, the above similarity and the following similarity between the target code fragment and the current code case are obtained according to the following operations:

S1. Compare the similarity between the node information of the problem line in the target code fragment and the node information of the problem line in the current code case, and obtain the similarity of the problem line in the target code fragment.

Exemplarily, the node information of the problem line in the target code segment and the node information of the problem line in the current code case are calculated according to the text similarity comparison method to obtain the similarity of the problem line in the target code segment.

S2. Compare the node information of each code line above/below the problem line in the target code fragment with the node information of each code line above/below the problem line in the current code case, and obtain more similarity, and determine the maximum similarity as the above/below similarity of the target code fragment.

Exemplarily, if the upper part of the problem line in the target code fragment includes three code lines, then the node information of the first code line, the second code line and the third code line are respectively compared with each of the upper part of the problem line in the current code case The node information of a code line is compared for similarity, and the similarity calculation is performed according to the text similarity comparison method. Each similarity comparison obtains multiple similarity values, and the final similarity maximum value is determined as the target code. The above similarity of the fragments can be implemented based on the sliding window technology in specific implementation. In the same way, the following similarity can be determined.

S207. Calculate the similarity between the target code fragment and each code case according to the similarity of the problem line, the above similarity and the following similarity, and the weight of the problem line in the target code fragment and the above and below respectively sum, and use the code case whose sum of the similarities satisfies a preset threshold as the similar code case of the target code fragment.

The embodiment of the present invention uses the node information of the abstract syntax tree as the object of similarity comparison, avoids directly using the source code for similarity comparison, can improve the accuracy of obtaining similar cases, and avoids missing substantially similar code cases. Therefore, it can be used in In the case of a limited sample library, similar code repair solutions can still be obtained, which greatly reduces the demand for the number of sample libraries, improves the efficiency of obtaining similar cases, and effectively improves the number and accuracy of similar cases recommended.

Embodiment Three

FIG. 3 is a schematic structural diagram of an apparatus for acquiring similar code cases in Embodiment 3 of the present invention. As shown in Figure 3, similar code case acquisition devices include:

The first obtaining module 301 is used to obtain the problem line and the context and context of the problem line in the current target code segment to be repaired;

A weight adjustment module 302, configured to determine the respective weights of the question line and its preceding and following lines according to the number of preceding and following lines of the questioning line;

The second acquiring module 303 is used to acquire, in the sample library, a set of code cases of the same type as the target code fragment question type, as well as the question line and the context and context of the question line in each code case;

The similarity calculation module 304 is used to compare the similarity between the problem line in the target code fragment, the above and below of the problem line, and the problem line, the above and below of the problem line in each code case, and obtain the target Question line similarity, above similarity and below similarity of code snippets;

The similar code case determination module 305 is used to calculate the target code segment and A sum of similarities of each code case, and a code case whose sum of similarities satisfies a preset threshold is used as a similar code case of the target code fragment.

In the embodiment of the present invention, after obtaining the problem line of the target code and the above and below of the problem line, dynamically adjust the respective weights of the problem line and the above and below of the problem line, and ensure that the overall weight sum is equal to 1, and at the same time Reduce the number of similar code cases identified due to false positives. Calculate the similarity between the problem line, the above and below of the problem line in the target code fragment, and the problem line, the above and below of the problem line in each code case, and obtain the similarity of the problem line of the target code fragment, After the above similarity and the following similarity, calculate the sum of the similarities between the target code fragment and each code case according to their respective weights, and determine the similar code case of the target code fragment according to the similarity sum. As a result, similar code repair solutions can still be obtained in the case of limited sample libraries, which greatly reduces the demand for sample libraries, improves the efficiency of obtaining similar cases, and effectively improves the number and accuracy of similar cases recommended.

On the basis of the foregoing embodiments, the weight adjustment module includes:

an initial weight acquisition unit, configured to acquire the respective preset weight initial values of the question line and its upper and lower contexts;

The above/below weight adjustment unit is used to adjust the initial weights of the above and below according to the number of lines above, the number of lines below, and the preset weight adjustment rules;

The question row weight determining unit is configured to calculate the weight of the question row according to the adjusted weights of the upper context and the lower context, wherein the sum of the weights of the question row and its context is 1.

On the basis of the foregoing embodiments, the context/context weight adjustment unit is specifically configured to:

If the number of above/below lines is not less than the preset number of lines, then determine the weight of the above/below as the initial value of the weight of the above/below;

If the number of above/below lines is less than the preset number of lines, calculate the ratio of the number of lines above and the number of lines below, and the product of the initial value of the weight of the above/below and the ratio, and adjust the obtained result to the above The weight of the article/subtext.

On the basis of the foregoing embodiments, the similarity calculation module includes:

The first acquisition unit is configured to respectively acquire the target code fragment and the abstract syntax tree corresponding to each code case, wherein the abstract syntax tree has a plurality of nodes, and each node is used for code characters in the target source code character string, and the node information of each node includes at least the description information of the code string it represents;

The second acquiring unit is configured to respectively acquire the problem line in the target code fragment and in each code case, the node information above and below the problem line in the corresponding abstract syntax tree according to the abstract syntax tree;

The similarity calculation unit is used to respectively combine the problem line in the target code fragment, the node information above and below the problem line, and the problem line in each code case, the node information above and below the problem line respectively Perform similarity comparison to obtain the similarity of the problem line, the above similarity and the following similarity of the target code fragment.

On the basis of the foregoing embodiments, the similarity calculation unit includes:

The problem line similarity calculation subunit is used to use any code case as the current code case, compare the node information of the problem line in the target code segment with the node information of the problem line in the current code case, and obtain the target code segment Question row similarity;

The above/below similarity calculation subunit is used to compare the node information of each code line above/below the problem line in the target code fragment with each code line above/below the problem line in the current code case Compare the similarity of the node information to obtain multiple similarities, and determine the maximum similarity as the upper/lower similarity of the target code fragment.

On the basis of the above embodiments, the above/context similarity calculation subunit is specifically used for:

Based on the sliding window technology, compare the similarity between the node information of each code line above/below the problem line in the target code fragment and the node information of each code line above/below the problem line in the current code case , to obtain multiple similarities, and determine the maximum value of the similarity as the context/context similarity of the target code segment.

The device for obtaining similar code cases provided by the embodiments of the present invention can execute the method for obtaining similar code cases provided by any embodiment of the present invention, and has corresponding functional modules and beneficial effects for executing the methods.

Embodiment four

FIG. 4 is a schematic structural diagram of a device provided by Embodiment 4 of the present invention. Figure 4 shows a block diagram of an exemplary device 12 suitable for use in implementing embodiments of the present invention. The device 12 shown in FIG. 4 is only an example, and should not limit the functions and scope of use of this embodiment of the present invention.

As shown in FIG. 4, device 12 takes the form of a general-purpose computing device. Components of device 12 may include, but are not limited to: one or more processors or processing units 16, system memory 28, bus 18 connecting various system components including system memory 28 and processing unit 16.

Bus 18 represents one or more of several types of bus structures, including a memory bus or memory controller, a peripheral bus, an accelerated graphics port, a processor, or a local bus using any of a variety of bus structures. These architectures include, by way of example, but are not limited to Industry Standard Architecture (ISA) bus, Micro Channel Architecture (MAC) bus, Enhanced ISA bus, Video Electronics Standards Association (VESA) local bus, and Peripheral Component Interconnect ( PCI) bus.

Device 12 typically includes a variety of computer system readable media. These media can be any available media that can be accessed by device 12 and include both volatile and nonvolatile media, removable and non-removable media.

System memory 28 may include computer system readable media in the form of volatile memory, such as random access memory (RAM) 30 and/or cache memory 32 . Device 12 may further include other removable/non-removable, volatile/nonvolatile computer system storage media. By way of example only, storage system 34 may be used to read and write to non-removable, non-volatile magnetic media (not shown in FIG. 4, commonly referred to as a "hard drive"). Although not shown in FIG. 4, a disk drive for reading and writing to removable nonvolatile disks (e.g., "floppy disks") may be provided, as well as for removable nonvolatile optical disks (e.g., CD-ROM, DVD-ROM or other optical media) CD-ROM drive. In these cases, each drive may be connected to bus 18 via one or more data media interfaces. Memory 28 may include at least one program product having a set (eg, at least one) of program modules configured to perform the functions of various embodiments of the present invention.

A program/utility 40 having a set (at least one) of program modules 42 may be stored, for example, in memory 28, such program modules 42 including but not limited to an operating system, one or more application programs, other program modules, and program data , each or some combination of these examples may include implementations of network environments. Program modules 42 generally perform the functions and/or methodologies of the described embodiments of the invention.

Device 12 may also communicate with one or more external devices 14 (e.g., a keyboard, pointing device, display 24, etc.), and with one or more devices that enable a user to interact with Device 12 is capable of communicating with any device (eg, network card, modem, etc.) that communicates with one or more other computing devices. Such communication may occur through input/output (I/O) interface 22 . Also, device 12 may communicate with one or more networks (eg, local area network (LAN), wide area network (WAN), and/or public networks, such as the Internet) via network adapter 20 . As shown, network adapter 20 communicates with other modules of device 12 via bus 18 . It should be appreciated that although not shown, other hardware and/or software modules may be used in conjunction with device 12, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and Data backup storage system, etc.

The processing unit 16 executes various functional applications and data processing by running the program stored in the system memory 28, for example, implementing the method for obtaining similar code cases provided by the embodiment of the present invention, the method includes:

Obtain the problem line and the context and context of the problem line in the current target code fragment to be fixed;

determining the respective weights of the question line and its preceding and following lines according to the number of preceding and following lines of the questioning line;

In the sample library, obtain a collection of code cases of the same type as the target code snippet problem, and the problem line and the above and below of the problem line in each code case;

Compare the similarity of the problem line, the above and below of the problem line in the target code fragment with the problem line, the above and below of the problem line in each code case, and obtain the similarity of the problem line of the target code fragment, The above similarity and the following similarity;

Calculate the sum of the similarities between the target code fragment and each code case according to the similarity of the problem line, the above similarity and the following similarity, and the respective weights of the problem line in the target code fragment and its preceding and following, And a code case whose sum of the similarities satisfies a preset threshold is used as a similar code case of the target code fragment.

Embodiment five

Embodiment 5 of the present invention also provides a computer-readable storage medium on which a computer program is stored. When the program is executed by a processor, the method for obtaining a similar code case as provided in the embodiment of the present invention is implemented. The method includes:

Obtain the problem line and the context and context of the problem line in the current target code fragment to be fixed;

determining the respective weights of the question line and its preceding and following lines according to the number of preceding and following lines of the questioning line;

In the sample library, obtain a collection of code cases of the same type as the target code snippet problem, and the problem line and the above and below of the problem line in each code case;

Compare the similarity of the problem line, the above and below of the problem line in the target code fragment with the problem line, the above and below of the problem line in each code case, and obtain the similarity of the problem line of the target code fragment, The above similarity and the following similarity;

Calculate the sum of the similarities between the target code fragment and each code case according to the similarity of the problem line, the above similarity and the following similarity, and the respective weights of the problem line in the target code fragment and its preceding and following, And a code case whose sum of the similarities satisfies a preset threshold is used as a similar code case of the target code fragment.

The computer storage medium in the embodiments of the present invention may use any combination of one or more computer-readable media. The computer readable medium may be a computer readable signal medium or a computer readable storage medium. A computer readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination thereof. More specific examples (non-exhaustive list) of computer readable storage media include: electrical connections with one or more leads, portable computer disks, hard disks, random access memory (RAM), read only memory (ROM), Erasable programmable read-only memory (EPROM or flash memory), optical fiber, portable compact disk read-only memory (CD-ROM), optical storage device, magnetic storage device, or any suitable combination of the above. In this document, a computer-readable storage medium may be any tangible medium that contains or stores a program that can be used by or in conjunction with an instruction execution system, apparatus, or device.

A computer readable signal medium may include a data signal carrying computer readable program code in baseband or as part of a carrier wave. Such propagated data signals may take many forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the foregoing. A computer-readable signal medium may also be any computer-readable medium other than a computer-readable storage medium, which can send, propagate, or transmit a program for use by or in conjunction with an instruction execution system, apparatus, or device. .

Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including - but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.

Computer program code for carrying out the operations of the present invention may be written in one or more programming languages, or combinations thereof, including object-oriented programming languages—such as Java, Smalltalk, C++, and conventional Procedural programming language—such as "C" or a similar programming language. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In cases involving a remote computer, the remote computer can be connected to the user computer through any kind of network, including a local area network (LAN) or a wide area network (WAN), or it can be connected to an external computer (such as through an Internet service provider). Internet connection).

Note that the above are only preferred embodiments of the present invention and applied technical principles. Those skilled in the art will understand that the present invention is not limited to the specific embodiments described herein, and that various obvious changes, readjustments and substitutions can be made by those skilled in the art without departing from the protection scope of the present invention. Therefore, although the present invention has been described in detail through the above embodiments, the present invention is not limited to the above embodiments, and can also include more other equivalent embodiments without departing from the concept of the present invention, and the present invention The scope is determined by the scope of the appended claims.

Claims (12)

1. A similar code case acquisition method is characterized by comprising the following steps:

acquiring a problem line in a target code segment to be repaired currently and the upper text and the lower text of the problem line;

determining the respective weights of the question line and the text thereof according to the line number of the question line;

in a sample library, acquiring a code case set with the same type as that of a target code fragment problem, a problem line in each code case and the upper text and the lower text of the problem line;

respectively comparing the similarity of the problem line in the target code segment and the upper text and the lower text of the problem line with the similarity of the problem line in each code case and the upper text and the lower text of the problem line to obtain the similarity of the problem line, the similarity of the upper text and the similarity of the lower text of the target code segment;

calculating the similarity sum of the target code segment and each code case according to the question line similarity, the above similarity and the below similarity, and the weights of the question line in the target code segment and the above and below of the question line, and taking the code case of which the similarity sum meets a preset threshold value as the similar code case of the target code segment;

wherein, the determining the respective weights of the question line and the context thereof according to the line number of the question line and the context thereof comprises:

acquiring a problem line and respective preset weight initial values of the problem line, the upper text and the lower text;

adjusting the initial values of the weights of the upper and lower text according to the number of rows of the upper text, the number of rows of the lower text and a preset weight adjusting rule respectively;

and calculating the weight of the problem line according to the adjusted weights of the upper text and the lower text, wherein the sum of the weights of the problem line and the context is 1.

2. The method of claim 1, wherein the adjusting the initial values of the weights of the context and the context according to the number of the above lines, the number of the below lines, and a preset weight adjustment rule respectively comprises:

if the number of the upper/lower lines is not less than the preset number of lines, determining the weight of the upper/lower lines as the initial value of the weight of the upper/lower lines;

if the number of the upper/lower text lines is less than the preset number of lines, calculating the ratio of the number of the upper/lower text lines to the number of the lower text lines and the product of the initial value of the weight of the upper/lower text lines and the ratio, and adjusting the obtained result to the weight of the upper/lower text lines.

3. The method according to claim 1, wherein the comparing the similarity between the question line, the upper context of the question line and the lower context of the target code segment with the similarity between the question line and the upper context of the question line in each code case to obtain the similarity between the question line, the upper context and the lower context of the target code segment comprises:

respectively obtaining the target code segments and abstract syntax trees corresponding to the code cases, wherein each abstract syntax tree is provided with a plurality of nodes, each node is used for representing a code character string in a target source code, and the node information of each node at least comprises description information of the code character string represented by the node information;

respectively acquiring a problem line in a target code segment and in each code case, and node information of the upper text and the lower text of the problem line in the abstract syntax tree corresponding to each problem line according to the abstract syntax tree;

and respectively comparing the similarity of the problem line in the target code segment and the respective node information of the upper text and the lower text of the problem line with the similarity of the problem line in each code case and the respective node information of the upper text and the lower text of the problem line to obtain the similarity of the problem line, the similarity of the upper text and the similarity of the lower text of the target code segment.

4. The method according to claim 3, wherein the comparing the similarity between the respective node information of the problem line, the upper context and the lower context of the problem line in the target code segment and the respective node information of the problem line, the upper context and the lower context of the problem line in each code case to obtain the problem line similarity, the upper context similarity and the lower context similarity of the target code segment comprises:

taking any code case as a current code case, and obtaining the problem line similarity, the above similarity and the below similarity of the target code segment compared with the current code case according to the following operations:

comparing the similarity of the node information of the problem line in the target code segment with the similarity of the node information of the problem line in the current code case to obtain the similarity of the problem line of the target code segment;

and comparing the similarity of the node information of each code line in the context/context of the problem line in the target code segment with the similarity of the node information of each code line in the context/context of the problem line in the current code case to obtain a plurality of similarities, and determining the maximum value of the similarities as the similarity of the context/context of the target code segment.

5. The method of claim 4, wherein the comparing the similarity between the node information of each code line in the context/context of the problem line in the target code segment and the node information of each code line in the context/context of the problem line in the current code case comprises:

and based on a sliding window technology, comparing the similarity of the node information of each code line in the context/context of the problem line in the target code segment with the node information of each code line in the context/context of the problem line in the current code case.

6. A similar code case acquisition apparatus, comprising:

the first acquisition module is used for acquiring a problem line in a current target code segment to be repaired and the upper text and the lower text of the problem line;

the weight adjusting module is used for determining the weights of the problem line and the upper text and the lower text of the problem line according to the line numbers of the upper text and the lower text of the problem line;

the second acquisition module is used for acquiring a code case set with the same type as the target code segment problem, and a problem line and the upper and lower text of the problem line in each code case;

the similarity calculation module is used for respectively comparing the similarity of the question line and the upper text and the lower text of the question line in the target code segment with the similarity of the question line and the upper text and the lower text of the question line in each code case to obtain the similarity of the question line, the similarity of the upper text and the similarity of the lower text of the target code segment;

a similar code case determining module, configured to calculate a total similarity between the target code segment and each code case according to the question line similarity, the above similarity, and the below similarity, and the weights of the question line in the target code segment and the above and below of the question line, and use the code case with the total similarity satisfying a preset threshold as the similar code case of the target code segment;

wherein the weight adjusting module comprises:

the initial weight obtaining unit is used for obtaining a problem line and respective preset weight initial values of the problem line, the upper text and the lower text;

the upper/lower weight adjusting unit is used for adjusting the initial weight values of the upper and lower text according to the upper line number, the lower line number and a preset weight adjusting rule respectively;

and the problem line weight determining unit is used for calculating the weight of the problem line according to the adjusted weights of the upper text and the lower text, wherein the sum of the weights of the problem line and the context is 1.

7. The apparatus according to claim 6, wherein the context weight adjustment unit is specifically configured to:

if the number of the upper/lower lines is not less than the preset number of lines, determining the weight of the upper/lower lines as the initial value of the weight of the upper/lower lines;

if the number of the upper/lower text lines is less than the preset number of lines, calculating the ratio of the number of the upper/lower text lines to the number of the lower text lines and the product of the initial value of the weight of the upper/lower text lines and the ratio, and adjusting the obtained result to the weight of the upper/lower text lines.

8. The apparatus of claim 6, wherein the similarity calculation module comprises:

the first obtaining unit is used for respectively obtaining the target code segments and the abstract syntax tree corresponding to each code case, wherein the abstract syntax tree is provided with a plurality of nodes, each node is used for representing the code character strings in the target source codes, and the node information of each node at least comprises the description information of the code character strings represented by the node information;

the second acquisition unit is used for respectively acquiring the problem lines in the target code segment and each code case, and node information of the upper text and the lower text of the problem lines in the corresponding abstract syntax trees according to the abstract syntax trees;

and the similarity calculation unit is used for respectively comparing the similarity of the respective node information of the problem line, the upper text and the lower text of the problem line in the target code segment with the similarity of the respective node information of the problem line, the upper text and the lower text in each code case to obtain the problem line similarity, the upper text similarity and the lower text similarity of the target code segment.

9. The apparatus according to claim 8, wherein the similarity calculation unit includes:

the problem line similarity degree operator unit is used for taking any one code case as a current code case, and comparing the similarity of the node information of the problem line in the target code segment with the similarity of the node information of the problem line in the current code case to obtain the problem line similarity of the target code segment;

and the upper/lower similarity operator unit is used for comparing the similarity of the node information of each code line in the upper/lower context of the problem line in the target code segment with the similarity of the node information of each code line in the upper/lower context of the problem line in the current code case to obtain a plurality of similarities, and determining the maximum value of the similarities as the upper/lower similarity of the target code segment.

10. The apparatus of claim 9, wherein the context/context similarity operator unit is specifically configured to:

based on a sliding window technology, comparing the similarity of the node information of each code line in the context/context of the problem line in the target code segment with the similarity of the node information of each code line in the context/context of the problem line in the current code case to obtain a plurality of similarities, and determining the maximum value of the similarities as the context/context similarity of the target code segment.

11. A computer device, characterized in that the computer device comprises:

one or more processors;

a storage device for storing one or more programs,

when executed by the one or more processors, cause the one or more processors to implement a similar code case acquisition method as in any of claims 1-5.

12. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out a similar code case acquisition method as claimed in any one of claims 1 to 5.

Images