Invention Grant
- Patent Title: Callpath finder
-
Application No.: US14084399Application Date: 2013-11-19
-
Publication No.: US09218169B2Publication Date: 2015-12-22
- Inventor: Ramakrishna Rajanna , Deepank Gupta , Arul Siva Murugan Velayutham , Abhishek Sheopory , Ankit Agarwal
- Applicant: GOOGLE INC.
- Applicant Address: US CA Mountain View
- Assignee: GOOGLE INC.
- Current Assignee: GOOGLE INC.
- Current Assignee Address: US CA Mountain View
- Agency: Birch, Stewart, Kolasch & Birch, LLP
- Main IPC: G06F9/44
- IPC: G06F9/44 ; G06F9/45

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.
Public/Granted literature
- US20150143339A1 CALLPATH FINDER Public/Granted day:2015-05-21
Information query