Fine-granularity method for generating API substitution rules based on frequent item set mining

A frequent itemset mining, fine-grained technology, applied in program control devices and other directions, can solve problems such as increasing the development cost of class libraries, single replacement rules, etc., to reduce inaccuracy problems and reduce false positives.
CN104820587AActive Publication Date: 2015-08-05NANJING UNIV
4 Cites 5 Cited by

Patent Information

Authority / Receiving Office
CN ยท China
Patent Type
Applications(China)
Current Assignee / Owner
NANJING UNIV
Publication Date
2015-08-05

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
Patent Text Reader

Abstract

The present invention discloses a fine-granularity method for generating API substitution rules based on frequent item set mining. The method is characterized by deducing the substitution rules of old and new versions of API in application by using a frequent item set mining algorithm according to the change of the dispatching of the earlier and latest versions of APIs in a class library. When services are extracted from each matched method pair, original codes of the matched method pair are compared by an LCS algorithm, a plurality of matched code segment pairs are generated by taking a point in which the number of same code lines is greater than the Range of the specified threshold as a division point, then the services are generated by change of the dispatching relation of each pair of code segments. Compared against the solution of generating the change of the dispatching relation by taking the method as a unit, the context information of the dispatching method is retained to a certain extent; the accuracy of the services is improved; according to the method, frequency item sets are generated by applying the frequent item set mining algorithm to the generated service sets, then association rules are generated, such that more various API substitution rules can be generated.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to how the application program should adapt to the use of the new version API when the application program using the class library is migrated to a new version, specifically a fine-grained method for generating API replacement rules based on frequent itemset mining, which belongs to computer software development technology field. Background technique

[0002] In the process of software development, third-party class libraries are often used, and the APIs provided by them will inevitably be modified during the evolution of the class libraries, which will cause the application to fail to compile or produce wrong running results, and software developers must spend a lot of money. Time to modify the application to correctly use the new version of the API.

[0003] Among existing technologies, CatchUp! Such tools require the developers of the class library to record the refactoring operations during the evolution of the class library...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More