Implicit dependency mode analysis method based on CPG + graph

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.

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...

AI Technical Summary

Problems solved by technology

[0004] But the "invisibility" of implicit dependencies makes it harder to find them, understand them, and change them

In fact, file-level implicit dependencies account for more than 25% of all file-level dependencies, making it impossible to ignore them

Although existing work has carried out related research on the extraction method of implicit dependencies and the impact on software structure, the implicit dependency pattern of the code is still unknown, and the practical significance of the implicit dependency pattern is still unknown, and the implicit dependency pattern is still unknown. The dependency pattern is naturally a graph, which is a kind of high-dimensional data, so it is hoped to detect and identify implicit dependencies through graphs

Images