Function-call path encoding/decoding method, apparatus and system

Abstract

The present invention provides a function-call path encoding / decoding method, apparatus and system. The method comprises: in a process of executing a program, constructing a function-call edge from a call function to a current jump objective function; encoding the newly constructed function-call edge, which comprises: storing a current path encoding field into an encoding information record, wherein the path encoding field comprises a field path encoding value, a call point address and a target address; updating a new path encoding value to the sum of a current maximum path encoding value and 1; and adding a corresponding timestamp for encoding information and instrumenting the program. According to the method, the apparatus and the system provided by embodiments of the present invention, while a function-call graph of the program is constructed dynamically in real time, the dynamically constructed function-call graph is subjected to corresponding dynamic encoding; and because path information of all added function-call edges reaching a path of a current function is stored and the conflict between a newly set encoding value and an original encoding value is prevented, a code of the dynamically encoded function-call path in the application can be correctly decoded.

Description

technical field [0001] The present invention relates to the field of programming, in particular to a method, device and system for encoding and decoding a function call path. Background technique [0002] Programmers can obtain function call path information through the function call stack; function call path information has been widely used in many fields, such as program dynamic execution information analysis, program debugging and error reporting, software testing, security assurance, event logging, etc. [0003] At present, methods for obtaining function calling path information include a function calling path encoding (Precisecallingcontextencoding, PCCE) method, [0004] The basic idea of ​​the PCCE method is that, in the function call graph, the calling function and the called function are connected by wires according to the calling relationship between the functions, and the connection used to represent the calling relationship between the calling function and the ca...

AI Technical Summary

Problems solved by technology

[0007] The embodiment of the present invention provides a function call path encoding and decoding method, device and system to solve the technical problem in the prior art that the path encoding of the function call path cannot be correctly decoded

Images