Invention Grant
- Patent Title: Callpath finder
-
Application No.: US14963841Application Date: 2015-12-09
-
Publication No.: US10042746B2Publication Date: 2018-08-07
- Inventor: Ramakrishna Rajanna , Deepank Gupta , Arul Siva Murugan Velayutham , Abhishek Sheopory , Ankit Agarwal
- Applicant: GOOGLE INC.
- Applicant Address: US CA Mountain View
- Assignee: Google LLC
- Current Assignee: Google LLC
- Current Assignee Address: US CA Mountain View
- Agency: McDermott Will & Emery LLP
- Main IPC: G06F9/44
- IPC: G06F9/44 ; G06F11/36 ; G06F8/41 ; G06F8/70 ; G06F8/74 ; G06F8/75

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
- US20160092350A1 CALLPATH FINDER Public/Granted day:2016-03-31
Information query