Invention Grant
- Patent Title: Compiling computer programs including branch instructions
-
Application No.: US09977048Application Date: 2001-10-12
-
Publication No.: US07155707B2Publication Date: 2006-12-26
- Inventor: Stephen Clarke
- Applicant: Stephen Clarke
- Applicant Address: GB Almondsbury
- Assignee: STMicroelectronics Limited
- Current Assignee: STMicroelectronics Limited
- Current Assignee Address: GB Almondsbury
- Agency: Wolf, Greenfield & Sacks, P.C.
- Agent Lisa K. Jorgenson; James H. Morris
- Priority: GB0025052.2 20001012
- Main IPC: G06F9/45
- IPC: G06F9/45 ; G06F9/44

Abstract:
This patent describes a method of compiling a computer program from a sequence of computer instructions including a plurality of first, set branch, instructions which each identify a target address for a branch and a plurality of associated second, effect branch instructions which each implement a branch to a target address. The method comprising the steps of; reading the computer instructions in blocks; defining a set of target registers associated with each block for holding target addresses for the set branch instructions in that block; defining as a live range of blocks a set of blocks for which a target address of a particular set branch instruction is in a live state; and using the set of target registers and the live range to ensure that target registers holding target addresses in a live state are not available for other uses.
Public/Granted literature
- US20020078436A1 Compiling computer programs including branch instructions Public/Granted day:2002-06-20
Information query