Electrical computers and digital processing systems: processing – Processing control – Branching
Patent
1997-11-18
1999-11-02
Maung, Zarni
Electrical computers and digital processing systems: processing
Processing control
Branching
712219, G06F 900
Patent
active
059789050
ABSTRACT:
A program translating apparatus is composed of a translation unit 103 and a link unit 108. The translation unit 103 includes a determination unit 105 which detects the stack size to be needed for each subroutine included in a source program to be translated into a machine instruction sequence and the name of a register to be retrieved in the process of each subroutine. The determination unit 105 then stores the stack size and the name detected into a file together with the machine instruction sequence. The link unit 108 includes the following units: A branch instruction detection unit 109 detects a branch instruction from the machine instruction sequence when machine instruction sequences stored in different files are linked each other. A file detection unit 110 and an acquisition unit 111 retrieve the stack size and the register name from the file which has the branch target subroutine. A subroutine call instruction generation unit 112 replaces the branch instruction with an instruction which consequently executes a branch operation, a stack reservation, and register retrieval.
REFERENCES:
patent: 5274820 (1993-12-01), Gillet
patent: 5375242 (1994-12-01), Kumar et al.
patent: 5450585 (1995-09-01), Johnson
patent: 5488730 (1996-01-01), Brown, III et al.
patent: 5544307 (1996-08-01), Maemura
patent: 5758162 (1998-05-01), Takayama et al.
Apoorv Srivastava et al.; Prophetic Branches: A Branch Architecture for Code Compaction and Efficient Execution; Microarchitecture, 1993 Symposium, 1993.
Chaeryung Park et al.; Register Allocation for Data Flow Graphs with Conditional Branches and Loops; European Design Automation Conference, 1993.
"A Survey of Branch Techniques in Pipelined Processors", by A.M. Gonzales, 8205 Microprocessing and Microprogramming 36 (1993) Oct., No. 5.
"Inside Intel's 1960 CA Superscalar Processor", by S. McGeady, 2407 Microprocessors and Microsystems, 14 (1990) Jul./Aug., No. 6.
Higaki Nobuo
Miyaji Shinya
Takayama Shuichi
Tominaga Nobuki
Urushibara Seiichi
Coulter Kenneth R.
Matsushita Electric - Industrial Co., Ltd.
Maung Zarni
LandOfFree
Program translating apparatus and a processor which achieve high does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Program translating apparatus and a processor which achieve high, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Program translating apparatus and a processor which achieve high will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2150870