Patent · US Active

Callpath finder

US9218169B2 · kind B2 · utility

3Cited by
5References
7Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 19, 2013
Grant dateDec 22, 2015
Priority date
Expiry dateNov 19, 2033

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.