JPS6466734A - Program translating method - Google Patents
Program translating methodInfo
- Publication number
- JPS6466734A JPS6466734A JP22300087A JP22300087A JPS6466734A JP S6466734 A JPS6466734 A JP S6466734A JP 22300087 A JP22300087 A JP 22300087A JP 22300087 A JP22300087 A JP 22300087A JP S6466734 A JPS6466734 A JP S6466734A
- Authority
- JP
- Japan
- Prior art keywords
- dag
- route length
- instruction
- constitution
- tree
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
- G06F8/44—Encoding
- G06F8/441—Register allocation; Assignment of physical memory space to logical memory space
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Advance Control (AREA)
- Devices For Executing Special Programs (AREA)
Abstract
PURPOSE:To decrease the total number of executing steps by detecting a path of the maximum route length in a DAG produced from the codes of the pipleline architecture and allocating a register to an instruction node set on said path. CONSTITUTION:A 4-set code generating part 1 analyzes the syntax structure of a source program to turn this program into the 4-set codes. A DAG producing part 2 produces a DAG from said 4-set codes and calculates the route length from the leaf against each node in the DAG. At a tree constitution converting part 3 of an addition/multiplication part, the constitution of a partial tree is changed so that the route length between the leaf and the tree root is minimized against the partial tree of the continuous addition or multiplication. A register allocation part 4 allocates the registers successively to the instruction nodes set on a path having the maximum route length from the root of the DAG. An instruction rearrangement part 5 takes out the instruction nodes toward the leaf from the root and rearranges the instructions.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP22300087A JPS6466734A (en) | 1987-09-08 | 1987-09-08 | Program translating method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP22300087A JPS6466734A (en) | 1987-09-08 | 1987-09-08 | Program translating method |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS6466734A true JPS6466734A (en) | 1989-03-13 |
Family
ID=16791249
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP22300087A Pending JPS6466734A (en) | 1987-09-08 | 1987-09-08 | Program translating method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS6466734A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015143939A (en) * | 2014-01-31 | 2015-08-06 | 富士通株式会社 | Compilation program, compilation method, and compilation device |
-
1987
- 1987-09-08 JP JP22300087A patent/JPS6466734A/en active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015143939A (en) * | 2014-01-31 | 2015-08-06 | 富士通株式会社 | Compilation program, compilation method, and compilation device |
US9823911B2 (en) | 2014-01-31 | 2017-11-21 | Fujitsu Limited | Method and apparatus for compiling code based on a dependency tree |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
GR3007283T3 (en) | ||
MX9200819A (en) | METHOD AND APPARATUS FOR COMPILING CODES. | |
CA2066295A1 (en) | Program processing system and method | |
FI874833A0 (en) | INSTAELLNINGSANORDNING FOER VINGDELEN AV ETT FOENSTER, EN DOERR ELLER MOTSVARANDE. | |
BR8301277A (en) | STEAM TURBINE WITH AXIAL ADMISSION, ESPECIALLY IN DOUBLE AFFLUX EXECUTION | |
ES525240A0 (en) | DISTRIBUTION OF INLET CIRCULATION OF A STEAM GENERATOR. | |
JPS6466734A (en) | Program translating method | |
FI820743L (en) | BANFORMNINGSPARTI FOER PAPPERSMASKIN, SOM AER AVSETT MODERNISERING AV ETT PLANVIRAPARTI | |
ATE218722T1 (en) | SYSTEM FOR CONVERTING LOOP FUNCTIONS TO CONTINUATION TRANSMISSION STYLE | |
TW569138B (en) | A method for improving instruction selection efficiency in a DSP/RISC compiler | |
FI840130A (en) | TVAERBUNDNA UREA-FORMALDEHYD-POLYMERMATRIS-COMPOSITION SOM INNEHAOLLER CYCLIC MELLANSTRUKTURER. | |
JPS5380931A (en) | Semiconductor lead-only memory | |
DE3575645D1 (en) | DPCM CODER WITH REDUCED INTERNAL COMPUTING TIME. | |
JPS53100745A (en) | Logic circuit | |
JPS6182243A (en) | Object program generating method | |
JPS5697153A (en) | Assignment system of local register | |
JPH03242731A (en) | Compile processing system | |
Clarkson | Structured design and programming for simulation | |
SU564930A1 (en) | Method for treating gears | |
BAYSAL | Supersonic aerodynamic interference effects of store separation. Part 1: Computational analysis of cavity flowfields(Final Report, 16 May 1985- 15 Jul. 1986) | |
Birtwistle et al. | Dialogs for simulation. | |
FR2377666A2 (en) | Numbers control system using key number - involves decoder and pulse generator regulated by decoder output | |
JPH0512033A (en) | Parallel compiling system | |
JPS57152047A (en) | Compiler | |
FI864188A0 (en) | DISTANSSTYCKE FOER VAERMEVAEXLARROER, SOM AER BELAEGNA I EN TRIANGELFORMIG KONFIGURATION I ETT VAOGRAETT KNIPPE. |