Invention Grant
- Patent Title: Linear-time algorithm to determine the maximum number of iterations of the iterative algorithm for data-flow analysis for reducible loops
-
Application No.: US15213425Application Date: 2016-07-19
-
Publication No.: US10025569B2Publication Date: 2018-07-17
- Inventor: Alan L. Davis , Paul Fuqua , Timothy John Harvey
- Applicant: TEXAS INSTRUMENTS INCORPORATED
- Applicant Address: US TX Dallas
- Assignee: TEXAS INSTRUMENTS INCORPORATED
- Current Assignee: TEXAS INSTRUMENTS INCORPORATED
- Current Assignee Address: US TX Dallas
- Agent Kenneth Liu; Charles A. Brill; Frank D. Cimino
- Main IPC: G06F9/45
- IPC: G06F9/45 ; G06F8/41

Abstract:
A compiler converts a high level language program into a corresponding machine level language program. The compiler forms an initial control flow graph of the high level language program with nodes and edge, the nodes including a starting node, initializing a collapse count to zero, and sets the initial control flow graph as a current control flow graph. The compiler performs iterative collapsing operations on the current control flow graph until only a single node remains. After performing the iterative collapsing operations, data flow analysis is performed on the initial control flow graph for a number of iterations equal to one greater than the collapse count. Then, the machine level language program corresponding to the high level language program is generated based upon the data flow analysis.
Public/Granted literature
Information query