JP3237591B2 - Compiling device, compiling method, and recording medium recording compiler - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention converts an input source program into a plurality of intermediate texts, and registers data (variables and constants) used by each of a plurality of operands included in each intermediate text in a register. The present invention relates to a compiling device, a compiling method, and a recording medium that records a compiler that performs an assignment process and converts a column of intermediate text, for which register assignment process has been completed, into a target program.

In particular, a certain operand is used in a computer in which the type of a register allocated to data used by each of a plurality of input operands in an intermediate text is limited according to the position of each input operand in the intermediate text. The present invention relates to a compiling device, a compiling method, and a recording medium on which a compiler for generating a sequence of intermediate text that can directly assign a register allocated to data to data used by an operand at the same position in subsequent intermediate text.

[0003]

2. Description of the Related Art Japanese Patent Application Laid-Open No. 3-127229 discloses a unit in which, after a target program is generated, the target program has one inlet and one outlet, and there is no other outlet between the inlet and the outlet. There is disclosed a method of dividing into a plurality of blocks, examining dependencies of registers used in each block, and reducing register transfer instructions.

FIG. 6 shows an even register (R0, R2, R4,...) For operand 1 of two input operands.
To the odd register (R1, R3,
R5,...) Are fixedly assigned, registers are assigned to all input operands, and then arbitrary registers are assigned to output operands. In this computer, this conventional technique is applied to the intermediate text shown in FIG. The example in the case where processing was performed is shown.

First, in the subtraction text (1), the register R0 stores the data A of the operand 1 and the operand 2
The register R1 is assigned to the data B of the above.

Next, in the multiplication text (2), since the data of the operand 1 is B, the register R0 assigned to the data A of the operand 1 cannot be allocated in the subtraction text (1). Therefore, the register R2 is allocated to the data B of the operand 1. Similarly, data A of operand 2 of the multiplication text (2)
Is assigned the register R3. Then, the register R4 is assigned to the output operand data T1 of the subtraction text (1), and the register R5 is assigned to the output operand data T2 of the multiplication text (2).

[0007] As a result of allocating registers to the subtraction text (1) and the multiplication text (2) in this manner, a value between the subtraction text (1) and the multiplication text (2) is obtained.
A register transfer instruction (2-1) for data A and a register transfer instruction (2-2) for data B must be inserted.

Similarly, FIG. 9 shows an even register (R0, R2, R2) for operand 1 of two input operands.
4,...) To the odd register (R
1, R3, R5,...) Are fixedly assigned, a register is assigned to all input operands, and then an arbitrary register is assigned to an output operand. This conventional technique is applied to the intermediate text shown in FIG. In this case, an example in which the register allocation process is performed as shown in FIG.

First, in the subtraction text (1), the register R0 stores the data A of the operand 1 and the operand R
The register R1 is assigned to the data B of the above.

In the comparison text (3), since the data of the operand 1 is B, the register R0 allocated to the data A of the operand 1 cannot be allocated in the subtraction text (1). Therefore, the register R2 is allocated to the data B of the operand 1. Similarly, the data T of the operand 2 of the comparison text (3)
1 is assigned to the register R3. And
The register R3 is allocated to the output operand data T1 of the subtraction text (1), and the register R4 is allocated to the output operand data T3 of the comparison text (3).

As a result of allocating the registers to the subtraction text (1) and the comparison text (3) in this manner, a difference between the subtraction text (1) and the comparison text (3) is obtained.
A register transfer instruction (3-1) for data B must be inserted.

[0012]

As described above, in the above-described conventional technique, the types of registers allocated to data used by each of a plurality of input operands are limited according to the position of each operand in the intermediate text. In some computers, the register transfer instruction cannot be omitted.

An object of the present invention is to provide a computer in which the type of a register assigned to data used by each of a plurality of input operands in an intermediate text is limited according to the position of each input operand in the intermediate text. The present invention provides a compiling device, a compiling method, and a recording medium on which a compiling method generates an intermediate text that uses a register transfer instruction as little as possible and generates a target program with high execution efficiency as a result. is there.

[0014]

SUMMARY OF THE INVENTION A first compilation of the present invention
Device converts multiple source programs and generates
Multiple input operas in each of the intermediate texts
To store the data used in each of the
Register type for each entry in each intermediate text.
Calculator limited by position of force operand
Converting the source program into the plurality of intermediate texts.
An intermediate text generation processing unit that generates a list
Data used in each input operand in the list
Stores the information of the correspondence with the register assigned to the data.
Register management table to be stored and included in each intermediate text
The type of operation to be changed, and
Operand position exchange unit that changes the operation if interrupted
After completion of the processing of the operand position exchange unit,
Data used in each input operand in the text
Allocate a register to the
Between the data and the register
Stores information on the correspondence relationship with the register management table
Register selection section, and the register selection section
Based on multiple intermediate texts with added star information
A target program generation processing unit for generating a target program;
It is characterized by having.

A second compiling device according to the present invention comprises :
In the compiling apparatus, the operand position exchange unit includes:
Reading the plurality of intermediate texts in the order of execution, sequentially reading
Any of several input operands in the embedded intermediate text
Already allocated for the data used in
The register management data is used to determine whether a register is present.
Table and make a judgment, and
If it is determined that there is a registered register,
At the position of the input operand in the intermediate text
Determines whether a register is available and determines the order of the input operand.
If it is determined that the register cannot be used,
Change the type of operation included in the intermediate text, and
Positions of multiple input operands included in the intermediate text
Can be used by exchanging
Whether or not the type of operation included in the intermediate text
Class, and the plurality of intermediate texts are included in the intermediate text.
By exchanging the position of the input operand,
If it is determined that the
Change the type of operation included in the text, and
Exchange the positions of the plurality of input operands included in the list.
It is characterized by that.

The third compiling device of the present invention is a second compiling device.
In the compiling apparatus, the register selecting unit is configured to
The Perland Position Exchange Department reads the intermediate text
Change the type of operation involved, and
When the positions of a plurality of input operands are exchanged,
For data used in any of the input operands
Registers that have already been allocated to the
Data in the register and the information in the register
And a pair between the data and the register.
Response information in the register management table.
And features.

The first compiling method of the present invention is a
Of multiple intermediate texts generated by converting
Each of the multiple input operands contained in each
Types of registers for storing data used in
Class is the position of each input operand in each intermediate text
In a computer limited according to the location,
Intermediate for converting a ram to generate the plurality of intermediate texts
Text generation processing steps, included in each intermediate text
To determine whether the type of operation to be changed should be changed
The operand position exchange step that changes the operation.
And the processing in the operand position exchange step
After completion, for each input operand in each intermediate text
Allocate registers for the data to be used,
Information on the data is added to the intermediate text.
Data on the correspondence between the data and the registers
Selecting a register to be stored in the
Data with register information added in the data selection step.
Generate a target program based on a number of intermediate texts
And a target program generation processing step.
I do.

The second compiling method according to the present invention comprises the following steps:
In the compiling method, the operand position exchange step
Reading the plurality of intermediate texts in the order of execution,
Multiple input operands in the intermediate text read sequentially
Already assigned to data used in any of
The register determines whether the assigned register exists.
Judgment with reference to the data management table, and
If it is determined that there is a register assigned to
The position of the input operand in the intermediate text
In the input opera
If it is determined that the register cannot be used at the
Change the type of operation included in the intermediate text.
Input operands included in the intermediate text
The register can be used by swapping the location of the
Judge whether or not to be included in the intermediate text
Change the type of operation and include it in the intermediate text
By exchanging the positions of the plurality of input operands,
If you decide that the registers will be available,
Change the type of operation included in the intermediate text, and
Positions of the input operands in the intermediate text
It is characterized by replacing.

A third compiling method according to the present invention comprises a second compiling method.
In the compiling method, the register selecting step
Are sequentially read in the operand position exchange step.
Change the type of operation included in the embedded intermediate text,
And the position of a plurality of input operands in the intermediate text
If exchanged, any of the input operands
Already allocated for data used
Allocate the register to the data as it is
Information on the data is added to the intermediate text.
Information on the correspondence between the data and the register
Stored in a management table.

The first recording medium of the present invention is a primitive program.
Each of the multiple intermediate texts generated by converting the
In each of the multiple input operands
The type of register for storing the data used is
Corresponding to the position of each input operand within each intermediate text
Computer, the source program is
Intermediate text that is converted to generate the plurality of intermediate texts
And the types of operations included in each intermediate text.
Judge whether it should be changed or not,
An operand position exchange process for changing an operation,
After the completion of the command position exchange process, each input
Register for data used in perland
Allocating and adding the information of the register to the intermediate text
And information on the correspondence between the data and the register.
Register selection processing to store data in the register management table
Register information in the register selection process.
Target program based on the added intermediate texts
Computer program for generating a target program
Characterized in that a program to be executed by the user is recorded.

[0021] The second recording medium of the present invention is the first recording medium.
Wherein the operand position exchange processing comprises
Read the intermediate text of
Any of multiple input operands in the text between
Already assigned to data used
The register management table is used to determine whether or not a register exists.
Refer to and judge, already assigned to the data
If it is determined that a register exists,
Register at the position of the input operand in the text
Is available, and at the position of the input operand,
If it is determined that the register cannot be used,
Change the type of operation included in the text and
Swap the positions of multiple input operands in a text
Whether this register can be used
And change the type of operation included in the intermediate text
And the plurality of input operations included in the intermediate text
The register can be used by exchanging the land position.
If it is determined that you will be able to
Change the type of operation included and include it in the intermediate text.
Exchanging the positions of the input operands
Features.

A third recording medium according to the present invention is a second recording medium.
In the register selection processing, the operand
In the exchange process,
Change the type of operation to be performed, and
If the positions of a number of input operands are exchanged,
Data used in any of the
Register that has already been allocated
And the information of the register is assigned to the intermediate text.
And the correspondence between the data and the register.
Storing relationship information in the register management table
It is characterized by.

[0023]

[0024]

[0025]

[0026]

[0027]

[0028]

[0029]

[0030]

[0031]

[0032]

[0033]

[0034]

[0035]

[0036]

[0037]

[0038]

[0039]

[0040]

[0041]

[0042]

[0043]

[0044]

Embodiments of the present invention will be described below in detail with reference to the drawings.

Referring to FIG. 1, a first embodiment of the present invention is a computer 100 operating under program control.
And the storage devices 40, 5 connected to the computer 100
0 and 60.

The computer 100 receives the source program 41 stored in the storage device 40, generates a plurality of intermediate texts 51 as internal expressions of the compiler, and stores the intermediate texts in the storage device 50. The register allocating unit 20 that generates information of a register used by each of the plurality of intermediate texts 51 stored in the storage device 50, and the plurality of intermediate texts 51 and the register information generated by the register allocating unit 20 are input. And a target program generation processing unit 30 that generates the target program 61 and stores the target program 61 in the storage device 60. In the computer 100, the types of registers allocated to data used by each of the plurality of input operands in the intermediate text 51 are restricted according to the position of each operand in the intermediate text 51.

The register allocating unit 20 stores a register management table 21 for storing an allocation relationship between data and registers storing the data, and an operand position of each of a plurality of intermediate texts 51 stored in the storage device 50. An operand position replacement processing means 22 for performing a replacement processing or an operation change processing, a register selection means 23 for determining a register to be used in an operand of each intermediate text 51, and a register transfer text generation processing means 24 for generating a register transfer instruction. Is provided.

The operand position interchange processing means 22
One intermediate text 51 is read from the storage device 50, and the following processing is performed on each of a plurality of input operands in the intermediate text 51.

First, referring to the register management table 21, if a register is already assigned to data used by at least one input operand in the intermediate text 51, the position of the input operand in the intermediate text 51 is considered. Then, it is checked whether or not the register can be directly allocated to the data used by the input operand.

If data used by all input operands in the intermediate text 51 cannot be assigned to registers already allocated to the data, and the operation of the intermediate text is a commutative operation. In this case, by swapping the position of each input operand,
It is checked whether a register already allocated to data used by at least one input operand in the intermediate text 51 cannot be allocated as it is, and if it can be allocated, the position of each input operand is replaced. Commutation operations include addition and multiplication. For example, a multiplication text X = A with two input operands
For × B, the positions of the operands can be switched such that X = B × A.

When the registers already allocated to the data used by all the input operands in the intermediate text 51 cannot be allocated and the operation of the intermediate text is not a commutative operation Checks whether the position of each input operand can be switched by changing the type of operation. If the position of each input operand can be replaced, the type of operation is changed and the position of each input operand is replaced. For example, in the text X = A> B that compares data of two input operands, the positions of the two input operands can be switched by changing the operation such that X = B <A.

After the conversion of the intermediate text 51 by the operand replacement unit 22, the register selection unit 23 determines a register to be used for each input operand in the intermediate text 51, and stores the information in the register. It is added to the intermediate text 51. If data used by at least one input operand in the intermediate text 51 is registered in the register management table 21 and the register assigned to the data can be assigned to the data as it is, Is assigned as it is, and the information is added to the intermediate text 51. In the case where no register has been assigned to the data used by all the input operands in the intermediate text 51 and the conversion processing of the intermediate text 51 by the operand position replacement processing unit 22, the register management table 21 is used.
If the register registered in the intermediate text 51 cannot be allocated as it is, the data used by each input operand in the intermediate text 51 is a free register to which no data is allocated, or a register which is used least frequently. Etc. and assigning them, register management table 2
Update 1

The register transfer text generation processing unit 24
Generates text for transferring data from a given register to another register or memory as needed, or from memory to register, and inserts it in the required location. For example, the register selection unit 23 determines that the intermediate text 51
When the register registered in the register management table 21 cannot be directly assigned to the data used by each input operand in the register operand, the data stored in the register registered in the register management table 21 is stored. Generate text to be transferred to a new register that assigns data to each input operand in the intermediate text 51 and insert it at a position before the intermediate text 51.

The register transfer text generation processing unit 2
4 is a process for allocating a register to data used by an output operand of the intermediate text 51, wherein data used by an output operand of the intermediate text 51 is used as an input operand in an intermediate text behind the intermediate text 51. If different registers are assigned to the data used by the output operand and the data used by the input operand, the data stored in the register assigned to the output operand is Generate text to be transferred to the register assigned to the input operand and insert it at a location before the intermediate text containing the input operand.

Next, the overall operation of the present embodiment will be described in detail with reference to FIGS.

The computer targeted by the target program generated by the present embodiment has, as a machine language form, a register that can be used in accordance with the position of an input operand among all the registers of the computer. Are limited to a part of For example, an addition text C = A + B that adds two data A and B and substitutes the result into another variable data C. That is, two input operands (operand 1 and operand 2) use data A and data B, respectively. , When there is an intermediate text whose output operand (operand 3) uses the variable C, the input data A,
This is a computer in which whether the allocated register is an even-numbered register or an odd-numbered register is restricted depending on whether B is used as operand 1 or operand 2.

Register allocation is performed in two phases, namely, register allocation to input operands shown in FIG. 2 and register allocation to output operands shown in FIG.

First, in allocating registers to input operands, each intermediate text 51 generated by the intermediate text generation processing unit 10 is read out in the order of execution, and data (variables and constants) used as input operands of the intermediate text 51 is read. , Etc.) (FIG. 2, step 201). The data to which the register is assigned is registered in the register management table 21 (Step 202). For example, the register management table 21 shown in FIG.
Indicates a register allocation status of the intermediate text 51 as follows.

X = A (R0) + B (R1) Here, A and B are data used as input operands, X is a variable of an output operand, and R0 and R1 in parentheses are for each input operand. It shows the allocated registers. The information is additionally updated in the register management table 21 each time a register is assigned to each data. At this point, if the data (variable) used by the output operand is registered in the register management table 21, the register assigned to the output operand is invalid (empty register).

Next, the operand position interchange processing unit 22
Checks whether the register registered in the register management table 21 can be directly assigned to the data used by the input operand in the intermediate text 51 (steps 203 and 204). When the register registered in the register management table 21 cannot be directly assigned to the data used by the input operand in the intermediate text 51, if the operation of the intermediate text 51 is a commutative operation, the input operand It is checked whether there is a register that can be assigned by exchanging the position of (steps 205 and 206). If there is a register that can be assigned, the position of the input operand in the intermediate text 51 is exchanged (step 207). If the operation of the intermediate text 51 is not a commutative operation, the position of the input operand can be exchanged by changing the type of the operation, and if the register registered in the register management table 21 can be assigned ( Step 2
08), the type of the operation is changed and the position of the input operand is exchanged (step 209).

Next, the register selection unit 23 adds the register that has been assigned to the intermediate text 51 to the intermediate text 51 (step 210). Further, for the intermediate text 51 to which no register can be assigned, an appropriate register is selected and the intermediate text 5 is selected.
1 and updates the register management table 21 (step 211).

Finally, the register transfer text generation processing section 24 generates a text for transferring data between the registers for the intermediate text 51 to which the register could not be allocated. Insert at the position (step 212).

Next, in allocating registers to the data used by the output operands, each intermediate text is extracted in a direction opposite to the execution order, and the registers are sequentially allocated to the data used as the output operands of the text (FIG. 3). , Step 301). At this time, a register is allocated to data used by the output operand with reference to the register management table 21 in which the register allocation status for data used by the input operand is registered. If the data used by the output operand is registered in the register management table 21, the data is deleted from the register management table 21 and invalidated.

If the data used by the output operand is registered in the register management table 21, the register assigned to the data is directly selected (steps 302 and 303). If the data is not registered in the register management table 21, another appropriate register (such as an empty register or a register with a small number of references) is selected (steps 302 and 304). When an appropriate register is selected for the output operand, if it is known that the data is used as the input operand in the subsequent text in the process of extracting the intermediate text in the direction opposite to the execution order, In order to use the data in the operand, the register transfer text generation processing unit 24 generates a transfer text from the register assigned to the output operand to the register or memory assigned to the input operand and includes the input operand. It is inserted at the position before the intermediate text (step 305).

Next, an operation example of this embodiment will be described using specific text.

An even-numbered register (R0, R2, R4,...) For the data used by operand 1 of the input operand
Are fixedly assigned, odd registers (R1, R3, R5,...) Are fixedly assigned to data used by operand 2, and arbitrary registers are assigned to data used by output operands. Assume.

FIG. 4 shows an example of an intermediate text string to be assigned to a register generated by the intermediate text generation processing unit 10. Each instruction text has two input operands and one input operand.
Subtraction and multiplication text with two output operands. The sign in parentheses indicates the selected register.

That is, data used by operands 1 and 2 which are input operands of the subtraction text (1) include:
This indicates that the registers R0 and R1 are allocated, respectively. The data A and B used by the operands 1 and 2 as the input operands of the multiplication text (2), which is a commutative operation, use the registers R0 and R1 assigned to the data A and B in the subtraction text (1) as they are. Therefore, the positions are interchanged by the operand position interchange processing unit 22.

FIG. 5 shows an intermediate text string after the processing of the operand position interchange processing unit 22 has been performed on the intermediate text of FIG. 4 and registers have been allocated. Compared with the intermediate text string generated by the conventional technique shown in FIG. 6, the number of registers and the number of intermediate texts used are small, and an efficient target program is generated.

FIG. 7 shows an intermediate text generation processing unit 1
Fig. 9 is an example of an intermediate text string to be assigned to a register generated by 0, where each instruction text is a subtraction and comparison text having two input operands and one output operand. The sign in parentheses indicates the selected register.

That is, data used by operands 1 and 2 which are input operands of the subtraction text (1) include:
This indicates that the registers R0 and R1 are allocated, respectively. Data B used by operand 1 which is an input operand of comparison text (3) which is a commutative operation
In order to use the registers R0 and R1 assigned to the data A and B in the subtraction text (1) as they are, the operation is changed by the operand position change processing unit 22, and the positions of the operands 1 and 2 are further changed. .

The register of the output operand is determined after the register is assigned to the input operand. For example, the data T used by the output operand of the subtraction text (1)
Referring to the register management table 21, it can be seen that the register 1 is assigned R2 in the following text (comparison text (3)). Therefore, a register R2 is allocated to the data T1 so that the data T1 calculated by the subtraction text (1) can be reused.

FIG. 8 shows an intermediate text string after the processing of the operand position replacement processing unit 22 has been performed on the intermediate text of FIG. 7 and registers have been allocated. Compared with the intermediate text string generated by the conventional technique shown in FIG. 9, the number of registers and the number of intermediate texts used are small, and an efficient target program is generated.

Next, a second embodiment of the present invention will be described in detail with reference to the drawings.

Referring to FIG. 1, in the second embodiment of the present invention, in addition to the first embodiment, a program for causing computer 100 to execute the processing according to the first embodiment is recorded. A recording medium 101 such as a magnetic disk and a semiconductor memory.

The program is read from the recording medium 101 into the computer 100 and controls the operation of the computer 100. The computer 100 controls the first program under the control of the program.
An intermediate text generation processing unit 10 according to the embodiment;
The same processes as those of the register allocating unit 20, the operand position exchanging unit 22, the register selecting unit 23, the transfer text generating unit 24, and the target program generating unit 30 are executed.

Thus, the processing of the second embodiment is completed.

[0078]

As described above, according to the present invention, the types of registers assigned to data used by each of a plurality of input operands in an intermediate text are limited according to the position of each operand in the intermediate text. In such a computer, it is possible to efficiently use registers and generate an intermediate text that does not use register transfer instructions as much as possible. As a result, it is possible to generate a target program with high execution efficiency.

[Brief description of the drawings]

FIG. 1 is a block diagram showing an embodiment of the present invention.

FIG. 2 is a flowchart illustrating an operation of register allocation processing for an input operand according to the embodiment of the present invention.

FIG. 3 is a flowchart showing an operation of register allocation processing for an output operand according to the embodiment of the present invention.

FIG. 4 is a diagram illustrating an example of an intermediate text string to be subjected to register allocation processing according to the embodiment of the present invention.

FIG. 5 is a diagram illustrating an example of an intermediate text string when register allocation processing is performed on the intermediate text string illustrated in FIG. 4 according to the present invention;

FIG. 6 is a diagram illustrating an example of an intermediate text string when register allocation processing is performed on the intermediate text string illustrated in FIG. 4 by a conventional technique.

FIG. 7 is a diagram illustrating an example of an intermediate text string to be subjected to register allocation processing according to the embodiment of the present invention.

FIG. 8 is a diagram showing an example of an intermediate text string when register allocation processing is performed on the intermediate text string shown in FIG. 7 according to the present invention;

FIG. 9 is a diagram illustrating an example of an intermediate text string when register allocation processing is performed on the intermediate text string illustrated in FIG. 7 by a conventional technique;

[Explanation of symbols]

 REFERENCE SIGNS LIST 10 intermediate text generation processing unit 20 register allocation unit 21 register management table 22 operand position exchange processing unit 23 register selection unit 24 transfer text generation processing unit 30 target program generation processing unit 40 storage device 41 source program 50 storage device 51 intermediate text 60 storage Apparatus 61 Objective program 100 Computer 101 Recording medium

──────────────────────────────────────────────────続 き Continued on front page (58) Field surveyed (Int.Cl. ⁷ , DB name) G06F 9/45

Claims (9)

(57) [Claims] 1. A program generated by converting a source program.
Multiple input texts in each of the intermediate texts
Stores data used in each of the perands
Register type for each intermediate text
Computers that are limited according to the position of each input operand
And Converting the source program into the plurality of intermediate texts;
An intermediate text generation processing unit that generates Used for each input operand in each intermediate text
Between the data to be assigned and the registers assigned to the data
Register management table for storing information of Determine whether the type of operation included in each intermediate text should be changed
Reject, and if it is determined that it should be changed, change the operation
An operand position exchange unit; After completion of the processing of the operand position exchange unit, each intermediate text
Data used in each input operand in the
And allocate the register, and store the information of the register in the intermediate text.
To the data and the register.
Storing correspondence information in the register management table
A register selection unit; Register information is added by the register selector
Generate target program based on multiple intermediate texts
And a target program generation processing unit.
Compilation device. 2. The operand position exchanging section, Reading the plurality of intermediate texts in the order of execution, Multiple input operands in the intermediate text read sequentially
Already assigned to data used in any of
The register determines whether the assigned register exists.
Judgment with reference to the data management table, There is a register already assigned to the data.
If it is determined that the input exists in the intermediate text,
Determine if the register is available at the operand location
Refuse, The register cannot be used at the position of the input operand
If it is determined that the
Change the type and include multiple
By exchanging the position of the input operand,
You can use Judge whether or not to grow, Change the type of operation included in the intermediate text, and
Positions of the plurality of input operands included in the intermediate text
The register can be used by replacing the
If it is determined that the performance will be
Change the type of arithmetic and the complex text contained in the intermediate text.
Characterized by exchanging the positions of numeric input operands
The compiling device according to claim 1. 3. The register selector according to claim 1, wherein: The intermediate text sequentially read by the operand position exchange unit.
Change the type of operation included in the list, and
If the positions of multiple input operands in a
Data used in any of the multiple input operands
Registers already assigned to the data
The data is allocated to the data, and the information of the register is
Between the data and the register
Stores information on the correspondence relationship with the register management table
3. The compiling device according to claim 2, wherein 4. A program generated by converting a source program.
Multiple input texts in each of the intermediate texts
Stores data used in each of the perands
Register type for each intermediate text
Computers that are limited according to the position of each input operand
And Converting the source program into the plurality of intermediate texts;
An intermediate text generation processing step for generating Determine whether the type of operation included in each intermediate text should be changed
Reject, and if it is determined that it should be changed, change the operation
An operand position exchange step; After completion of the processing in the operand position exchange step,
Used for each input operand in each intermediate text
Registers are assigned to the data
Information to the intermediate text and the data and the
Register correspondence information in register management table
Selecting a register to be stored; In the register selection step, register information is added.
Target program based on the added intermediate texts
And a target program generation processing step for generating
And a compiling method characterized by the following. 5. The operand position exchanging step, Reading the plurality of intermediate texts in the order of execution, sequentially reading
Any of several input operands in the embedded intermediate text
Already allocated for the data used in
The register management data is used to determine whether a register is present.
Table, There is a register already assigned to the data.
If it is determined that the input exists in the intermediate text,
Determine if the register is available at the operand location
Refuse, The register cannot be used at the position of the input operand
If it is determined that the calculation contained in the intermediate text
Change the type and include multiple
By exchanging the position of the input operand,
Determine whether or not will be available, Change the type of operation included in the intermediate text, and
Positions of the plurality of input operands included in the intermediate text
The register can be used by replacing the
If it is determined that the performance will be
Change the type of arithmetic and the complex text contained in the intermediate text.
Characterized by exchanging the positions of numeric input operands
The compile method according to claim 4. 6. The register selecting step, In the operand position exchange step, sequentially read
Change the type of operation contained in the intermediate text, and
Swap the positions of multiple input operands in the intermediate text
, If any of the plurality of input operands
Registers already allocated for the data used
Register is assigned to the data as it is,
Information to the intermediate text and the data
And information on the correspondence between the register and the register.
6. The component according to claim 5, wherein the
Pile method. 7. A program generated by converting a source program.
Multiple input texts in each of the intermediate texts
Stores data used in each of the perands
Register type for each intermediate text
Computers that are limited according to the position of each input operand
And Converting the source program into the plurality of intermediate texts;
Intermediate text generation processing for generating Determine whether the type of operation included in each intermediate text should be changed
Reject, and if it is determined that it should be changed, change the operation
Operand position exchange processing; After completion of the operand position exchange processing,
For the data used in each input operand of
Allocates a register, and stores information of the register in the intermediate text.
And the correspondence between the data and the register.
Register that stores relation information in the register management table
Selection process, Register information is added in the register selection process.
Target programs based on multiple intermediate texts
The target program generation processing to be executed is sent to the computer.
Recording medium characterized by recording a program
body. 8. The operand position exchange process according to claim 1, Reading the plurality of intermediate texts in the order of execution, Multiple input operands in the intermediate text read sequentially
Already assigned to data used in any of
The register determines whether the assigned register exists.
Judgment with reference to the data management table, There is a register already assigned to the data.
If it is determined that the input exists in the intermediate text,
Determine if the register is available at the operand location
Refuse, The register cannot be used at the position of the input operand
If it is determined that the calculation contained in the intermediate text
Change the type and include multiple
By exchanging the position of the input operand,
Determine whether or not will be available, Change the type of operation included in the intermediate text, and
Positions of the plurality of input operands included in the intermediate text
The register can be used by replacing the
If it is determined that the performance will be
Change the type of arithmetic and the complex text contained in the intermediate text.
Characterized by exchanging the positions of numeric input operands
The recording medium according to claim 7. 9. The register selecting process according to claim 9, In the operand position exchange process,
Change the type of operation included in the intermediate text, and
Swapped the position of multiple input operands in text between
If used in any of the input operands
Registers already allocated for the data to be
Is directly assigned to the data, and the information in the register is
Information to the intermediate text and the data and the
The information on the correspondence with the register is stored in the register management table.
9. The recording medium according to claim 8, wherein the recording medium is stored in a storage medium.
body.