Invention Grant
- Patent Title: Techniques for traversing representations of source code
-
Application No.: US16534918Application Date: 2019-08-07
-
Publication No.: US11307961B2Publication Date: 2022-04-19
- Inventor: Eric Sheridan
- Applicant: NTT SECURITY APPSEC SOLUTIONS INC.
- Applicant Address: US CA San Jose
- Assignee: NTT SECURITY APPSEC SOLUTIONS INC.
- Current Assignee: NTT SECURITY APPSEC SOLUTIONS INC.
- Current Assignee Address: US CA San Jose
- Agency: Polsinelli PC
- Main IPC: G06F11/36
- IPC: G06F11/36

Abstract:
Methods, apparatus, and systems for traversing a representation of an application source code, such as an abstract syntax tree (AST), are disclosed. Steps for traversing the AST include specifying a plurality of runtime binding rules which are associated with one or more locations within the AST, beginning to traverse the AST, monitoring a history of the traverse, continuing to traverse the AST based on the history of the traverse, and updating the history of the traverse. Continuing to traverse the AST may include identifying a plurality of concrete implementations of a method invocation and traversing less than all of the concrete implementations based at least in part on the runtime binding rules, the concrete implementations being traversed being selected based on the history of the traverse.
Information query