Implicit dependency mode analysis method based on CPG + graph

An implicit dependency and pattern analysis technology, applied in the direction of program code conversion, code compilation, etc., can solve problems that cannot be ignored, code implicit dependency patterns are unknown, find, understand and change them, and achieve the effect of reducing complexity
CN114879974APending Publication Date: 2022-08-09XI AN JIAOTONG UNIV
0 Cites 2 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
XI AN JIAOTONG UNIV
Publication Date
2022-08-09

Smart Images

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

Abstract

The invention discloses an implicit dependency mode analysis method based on a CPG + graph, which is used for conditionally acquiring a program dependency graph so as to reduce the complexity of an intermediate representation form of a graph structure for generating codes, and can be used for mining an implicit dependency mode from the graph due to the addition of implicit dependency information. By analyzing and analyzing source codes, an abstract syntax tree, a control flow graph and a program dependency graph are generated, and a CPG + graph is jointly constructed, so that the complexity of an intermediate representation form of a graph structure for generating codes is reduced. According to the method, the project file can be quickly and effectively analyzed, the specific implicit dependency mode is mined from the project file, the problem that the current implicit dependency mode is still unknown is solved, and the specific implicit dependency mode and the number can be quickly obtained from the project.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the field of program analysis, in particular to an implicit dependency pattern analysis method based on CPG+graph. Background technique

[0002] Dependency between software entities is the cornerstone of most software architecture analysis and architecture analysis tools, including architecture restoration, architecture problem or anti-pattern detection, defect prediction, and change impact analysis. However, because of its own characteristics, many languages ​​cannot show their syntax dependencies in the source code, such as dynamic languages ​​Python, JavaScript, and Ruby. Due to the lack of explicit type references, some dependencies are not visible during static syntax analysis of the source code. is invisible, as opposed to display dependencies that can be directly identified. Such invisible syntactic dependencies due to dynamic typing are called implicit dependencies.

[0003] Existing architecture analysis tools usuall...

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