JPH0239241A - Compiler - Google Patents

Abstract

PURPOSE:To shorten the executing time of a compiler by deciding and detecting a replaceable operator to an arithmetical formula including a mixed operation of the complex number type data and another type data and changing the operation order of the arithmetical formula. CONSTITUTION:A mixed operation detecting means 3 analyzes a source program 1 and decides whether an arithmetical formula includes or not a mixed operation of a complex number type data and another type data. An operation order change detecting means 4 decides whether an operation of a type other than the complex number type that can be calculated is included or not before a complex number type operation against said detected mixed operation. An operation order change processing means 5 changes an internal table of a compiler so that the detected operation of a type other than the complex number type one is carried out before the complex number type operation. Then a code generating means 6 produces an object program based on the changed internal table of the compiler.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to means for optimizing mixed arithmetic operations performed by a compiler.

〔overview〕

The present invention provides means for translating a source program containing an arithmetic expression containing a mixture of complex number data and non-complex number data into an object program, by changing the order of operations within the range where the commutativity law holds. This reduces the number of times type data is converted to complex number data, thereby reducing program execution time.

[Conventional technology]

Conventional compilers faithfully follow the arithmetic expressions written in the source program, even if the arithmetic expressions include arithmetic mixed operations and include operations of types other than complex number types that can be operated on before complex number type operations. An internal table was generated, and an object program was generated based on the internal table.

For example, in the case of the FORTRAN source program shown in the table, the tree-structured internal table shown in FIG. The object program shown in FIG. 4 has been generated.

The calculation order of the object program shown in FIG. 4 is shown below. The real number type data R1 is converted into complex number type data R1' (step 511). Complex number type data R1
' and complex number type data C2 is performed and stored in the work area T (step 512). Real number data R
2 to complex number type data R2' (step 5
13). A complex type multiplication operation is performed on the work area T and complex type data R2', and the result is stored in the work area T (step 514).
. The work area T is stored in the complex number type data C1 (step 515).

[Problem that the invention seeks to solve]

With such conventional compilers, for arithmetic expressions that include mixed operations on complex number data and data of non-complex number types, operators are processed without changing the order of operations even if the operators are commutative. An object program was generated that performed operations in the order in which they appeared.

Therefore, there is a drawback that an object program is required to convert data of a type other than complex number type to complex number type each time a mixed operation of complex number type data and data of a type other than complex number type is performed. In addition, the number of operations for complex number types having a real part and imaginary part is greater than the number of operations for real numbers, and there is a drawback that the number of operations increases as the number of such mixed operations increases.

The present invention aims to eliminate these drawbacks, and aims to provide a compiler that can generate object programs with fewer type conversions and fewer operations.

[Means for solving problems]

The present invention provides a source program including an arithmetic expression,
In a compiler equipped with a code generation means for generating an object program including a processing program consisting of an execution unit that operates on this arithmetic expression in a predetermined order of operations, a compiler that generates an object program that includes a processing program consisting of an execution unit that operates on this arithmetic expression in a predetermined order of operations is used to generate complex number type data that includes real and imaginary parts of a complex number in an arithmetic expression. mixed operation detection means for detecting whether or not a mixed operation with non-prime type data that is either the real part or the imaginary part of a complex number is included; and when the mixed operation detection means detects a mixed operation, An operation order change detection means for detecting whether or not an operation on non-complex number type data for which a commutative law holds with respect to an operation executed prior to an operation on complex number type data during a mixed operation is included, and this operation order change detection means. The present invention is characterized by comprising an operation order change processing means for providing the code generation means with an operation order changed to an operation order in which the commutativity law detected by the means is satisfied.

[Effect]

A source program is analyzed to determine and detect whether an arithmetic expression contains a mixed operation of complex number type data and data of a type other than complex number type. If a mixed operation between complex number data and data of a type other than complex number type is detected,
It is determined and detected whether or not the mixed operation includes an operation of a type other than the complex number type that can be performed before the complex number type operation.

If an operation of a type other than the corresponding complex number type is detected,
Modify the compiler's internal table so that these operations are performed before complex type operations. Generate an object program based on the changed implicit table.

〔Example〕

Hereinafter, one embodiment of the present invention will be described based on the drawings.

FIG. 1 is a block diagram showing the configuration of this embodiment. As shown in FIG. 1, the compiler 2 in this embodiment analyzes the source program 1 to determine whether an arithmetic expression contains a mixed operation of complex number type data and data of a type other than complex number type. A mixed operation detection means 3 that determines and detects a complex number that can be operated before a complex number type operation for a mixed operation of complex number type data detected by the mixed operation detection means 3 and data of a type other than the complex number type. An operation order change detection means 4 that determines and detects whether an operation of a type other than the type is included; computation order change processing means 5 for changing the internal table of the compiler so that the operation order change processing means 5 changes the compiler internal table; and code generation means 6 for generating the object program 7 based on the compiler internal table changed by the operation order change processing means 5. .

That is, this embodiment includes a code generation means 6 that generates an object program including a processing program consisting of an execution unit that operates an arithmetic expression in a predetermined order of operations, and a complex number that includes a real part and an imaginary part of a complex number in the arithmetic expression. Mixed operation detection means 3 for detecting whether a mixed operation of type data and non-complex type data that is either the real part or the imaginary part of a complex number is included.
When a mixed operation is detected by this mixed operation detection means 3, an operation on non-complex number type data is performed for which commutativity law holds for the operation executed prior to the operation on complex number type data during this mixed operation. an operation order change detection means 4 for detecting whether or not the operation order change detection means 4 includes an operation order change detection means 4, and an operation order change processing that provides the operation order changed to the operation order that satisfies the commutative law detected by the operation order change detection means 4 to the code generation means 6; means 5.

Next, the optimization processing operation of arithmetic mixed operations in this embodiment will be explained. When the FORTRAN source program shown in the table is read as the source program 1, the mixed operation detection means 3 detects the complex number based on the tree-structured internal table shown in FIG. 2 generated for the arithmetic expression ClC2*R1*R2 in the table. Detects a multiplication operation that is a mixed operation of type data and data of a type other than complex number type. Next, the operation order change detection means 4 determines whether or not the multiplication operation detected by the mixed operation detection means 3 includes an operation other than the complex number type that can be performed before the complex number type operation. Real number type data R1 and R2 based on the tree-structured internal table shown in the figure.
Detects multiplication operations. Next, the operation order change processing means 5
is the tree-structured internal table shown in FIG.
Change to the tree-structured internal table shown in the figure.

Finally, the code generation means 6 generates the object program 7 shown in FIG. 5 based on the internal table of the compiler changed by the operation order change processing means 5.

The calculation order of the object program shown in FIG. 5 is shown below. A real number type multiplication operation is performed on the real number type data R1 and the real number type data R2, and the result is stored in the work area T (step 521
). Type conversion is performed from the work area T of the data of the real number type multiplication operation result to the work area T' of the complex number type data (step 522).
. A complex type multiplication operation is performed on the work area T' and the complex type data C2, and the result is stored in the work area T' (step 523). The work area T' is stored in the complex number type data C1 (step 52
4).

In this way, the compiler 2 generates the object program 7 in which the number of type conversions from data of a type other than complex number type to complex number data and the number of complex number type operations are reduced.

〔Effect of the invention〕

As explained above, the present invention determines and detects commutative operators for arithmetic expressions that include mixed operations of complex number data and non-complex number data, and determines the order of operations in the arithmetic expression. Since the number of operations is changed, the number of operations can be reduced, which has the effect of shortening the execution time.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention. Figures 2 and 3 are tree structure diagrams of the compiler's internal tables. FIG. 4 and FIG. 5 are diagrams showing the contents of the object program. 1... Source program, 2... Compiler, 3.
. . . Mixed operation detection means, 4. Operation order change detection means, 5. Operation order change processing means, 6. Code generation means, 7. Object program.

Claims (1)

[Scope of Claims] 1. In a compiler provided with a source program including an arithmetic expression, and provided with code generation means for generating an object program including a processing program consisting of execution units that operate on the arithmetic expression in a predetermined order of operations. , a mixed operation detection means for detecting whether an arithmetic expression includes a mixed operation of complex number type data including the real part and imaginary part of a complex number and non-complex number type data which is either the real part or the imaginary part of the complex number; , When a mixed operation is detected by this mixed operation detection means,
an operation order change detection means for detecting whether or not the mixed operation includes an operation on non-complex number type data for which a commutative law holds for the operation executed prior to the operation on complex number type data; and this operation order change. 1. A compiler comprising: operation order change processing means for providing the code generation means with an operation order changed to an operation order in which the commutative law detected by the detection means holds.