Patent · US Active

Callpath finder

US10042746B2 · kind B2 · utility

1Cited by
5References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 9, 2015
Grant dateAug 7, 2018
Priority date
Expiry dateDec 9, 2035

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F11/3676
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Techniques and systems for creating a function call graph for a codebase are disclosed. Graph creation includes identifying functions in the codebase by a function signature and representing a function as a first node in the call graph. For that function, identifying call-to functions, call-from functions, and inheritance parents and children, and a base class from the function signature of that function; adding child nodes to the first node based on the identified call-to and call-from functions; for an interface call to a base class method in the function, adding child nodes to the first node based on implementations of an override of the base class method; for an added child node, removing that child node from the first node if a source file that includes an implementation of an override and a source code file that includes the function don't share at least one common binary file.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.