Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2006-12-26
2006-12-26
Dam, Tuan (Department: 2192)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S142000, C717S143000, C717S128000
Reexamination Certificate
active
07155707
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.
REFERENCES:
patent: 5450588 (1995-09-01), Hoxey
patent: 5761514 (1998-06-01), Aizikowitz et al.
patent: 5812850 (1998-09-01), Wimble
patent: 5961637 (1999-10-01), Sturges et al.
patent: 6128775 (2000-10-01), Chow et al.
patent: 6260190 (2001-07-01), Ju
patent: 6321379 (2001-11-01), Callahan, II
patent: 0 481 615 (1992-04-01), None
patent: 0 689 131 (1995-12-01), None
patent: WO 00/38057 (2000-06-01), None
Standard European Search Report from British patent application No. 0025052, filed Oct. 12, 2001.
Standard European Search Report from British patent application No. 0025053, filed Oct. 12, 2001.
An Evaluation of Branch Architectures, DeRosa et al., 14thannual Intern'l Symposium on Computer Architecture, Pittsburgh, PA, Jun. 2-5, 1987, pp. 10-16, XP000212074.
Register Allocation over the Program Dependence Graph, Norris et al., ACM Sigplan Notices, US. Association for Computer Machinery, New York, vol. 29, No. 6, Jun. 1, 1994, pp. 266-277, XP000450423.
Integrating Register Allocation and Instruction Scheduling for Riscs, Bradlee et al., Computer Architecture News, US. Association for Computing Machinery, New York, vol. 19, No. 2, Apr. 1, 1991, pp. 122-131, XP000203255.
Dam Tuan
Jorgenson Lisa K.
Kendall Chuck
Morris James H.
STMicroelectronics Limited
LandOfFree
Compiling computer programs including branch instructions does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Compiling computer programs including branch instructions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compiling computer programs including branch instructions will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3704941