JPH02161531A - Common block integrating system - Google Patents

Abstract

PURPOSE:To improve the efficiency of a formed objective program at the time of its execution by deforming a text so that plural common blocks are integrated into a continuous area in the objective program. CONSTITUTION:When a compiler 2 is started, a program unit input means 21 inputs a source program 1 and transfers the program 1 to a text forming means 22. The means 22 analyzes the syntax of the program 1 transferred from the means 21 and forms a text group. A common block recognizing means 23 inputs the text group, recognizes the text of a common block, extracts information necessary for the integration, and outputs the extracted information to a common block information holding means 24. A common block integrating means 25 deforms the text based upon the information held in the means 24 so that the text is integrated into the common block to be a continuous area. An objective program forming means 26 forms an objective program whose common block is integrated based upon the deformed text and outputs the program to plural compile units 3.

Description

DETAILED DESCRIPTION OF THE INVENTION (Industrial Application Field) The present invention relates to a common block integration method, and in particular, to a method for integrating multiple program units in order to improve efficiency during execution of a target program generated by a high-level language compiler. The present invention relates to a common block integration method that integrates a plurality of common storage areas referenced between them into one continuous area.

(Prior art) The address of a storage area is expressed by a combination of a base address for referencing the storage area and a displacement from the base address, and the base address is preloaded into one of a finite number of base registers. In computer systems that refer to storage areas by specifying base register numbers and displacements from the base address, when translating multiple program units that declare multiple common blocks into a target program, a compiler must: A target program is generated such that a separate base address is assigned to each of a plurality of common blocks declared in a plurality of program units to be translated, and the plurality of common blocks are referenced.

For example, as shown in Figure 2, the high-level language FORT
Multiple named common blocks U written in RAN language
l, U2. Multiple Grodarum lits declaring U3
In the target glodarum obtained by translating positions PR0, 1, PR0, 2, and PRo, 3, for example, as shown in FIG. It is divided into three separate areas. Here, the starting base addresses of common blocks Ul, U2, and U3 are set to, for example, base address A1. A2 and A3, the compiler cannot recognize the distance G1 between the common blocks U1 and U2 and the distance G2 between the common blocks U2 and U3, so it is not possible to refer to the common blocks U2 and U3 only by displacement from the base address A1. Can not.

Therefore, in the target program, common block U1. U
Common block IJI, base address AI at the beginning of U2 and U3 to refer to each of U2 and U3,
A2 and A3 are respectively assigned and their base addresses are, for example, in base registers 81 . B2 and B
After executing the instructions to respectively load the base address AI into the base registers Bl, B2 and B3.

Common block tJ1. by adding displacements from A2 and A3 respectively. References to tJ2 and U3 needed to be made.

In addition, base registers Bl, B2, and B3 for reference are required for each common block Ul, U2, and U3, so in a computer system where the number of base registers that can be used is small, the base registers are commonly used. There are many cases where it is necessary to use the block reference and the pond storage reference simultaneously, and in such cases, if necessary, the common It was necessary to temporarily save the contents of a base register for referencing a block, and then cause the target program to execute a sequence of instructions to restore the saved contents to the base register after use.

(Problems to be Solved by the Invention) In the conventional high-level language program translation processing method described above, a method is used to refer to each of a plurality of common blocks declared in units of multiple programs in the target program. The target program obtained by translating multiple program units that declare multiple common blocks contains the contents of all base registers used to refer to the common blocks at runtime. The disadvantage is that it requires a sequence of instructions to define the .

In addition, in computer systems where the number of base registers that can be used is small, the base register is used for both common block reference and other storage area reference. A further instruction sequence for saving and restoring the contents of the base register is required, which has the disadvantage that the execution efficiency of the target program is considerably degraded.

SUMMARY OF THE INVENTION An object of the present invention is to solve the above-mentioned problems and to recognize declarations of a plurality of common blocks declared in a plurality of program units in a compiler, so that the plurality of common blocks are allocated to one continuous area in the target program. An object of the present invention is to provide a common block integration method that aims to increase the execution efficiency of a generated target program by transforming texts so that they are integrated.

(Means for Solving the Problems) In the common block integration method of the present invention, the address of a storage area is expressed by a combination of a base address for referencing the storage area and a displacement from the base address, and the base address is expressed as a finite number. In a compiler that translates a high-level language program in a computer system that references a storage area by preloading it into one of the base registers and specifying the base register number and displacement from the base address, a program unit input means for inputting a plurality of program units that declare a common block of the program unit; a text generation means for generating a text group by parsing the plurality of program units input by the program unit input means; and said text group. A common block recognition means for recognizing the text 1 of a plurality of common blocks declared in a plurality of program units from a plurality of program units and extracting information necessary for integration; common block information holding means that holds information; and common block integration that integrates a plurality of common blocks into one continuous area based on the information held by the common block information holding means and transforms the text of the common block. (Operation) In the common block integration method of the present invention, the program unit input means generates a plurality of common blocks by the text. A plurality of program units to be declared are input, a text generation means generates a text group by parsing the plurality of program units input by the program unit input means, and a common block recognition means generates a plurality of program units from the text group. The common block information holding means holds the information of the plurality of common blocks obtained by the recognition means, and the common block The integrating means integrates a plurality of common blocks into one continuous area based on the information held by the common block information holding means, transforms the text of the common block, and the object program generating means uses the text to: Generate an objective program in which common blocks are integrated.

(Example) Next, the present invention will be explained in detail with reference to the drawings.

FIG. 1 is a block diagram showing the configuration of a common block integration method according to an embodiment of the present invention.9 The common block integration method according to the present embodiment includes a source program 1 consisting of a plurality of program units, and a source program 1 consisting of a plurality of program units. The main part thereof is composed of a compiler 2 which inputs and translates the data 1 and a plurality of compile units 3 output from the compiler 2.

The compiler 2 includes a program unit input means 21 for inputting the source program 1, and a text generation means 22 for generating a text group by parsing a plurality of program units of the source program 1 inputted by the program unit input means 21. , a common block recognition means 23 that recognizes declarations of common blocks in a plurality of program units of the source program 1, and a common block information holding means 24 that holds information on the plurality of common blocks obtained by the common block recognition means 23. , a common block integrating means 2 that transforms the text of a common block so that a plurality of common blocks are integrated into one continuous area based on the information held by the common block information holding means 24;
5, and an object program generation means 26 for generating an object program in which common blocks are integrated based on the text transformed by the common block integration means 25.

Next, the operation of the program integration system of this embodiment configured as described above will be specifically explained with reference to FIGS. 2 to 8.

When the compiler 2 is started, the program unit input means 21 first inputs a FORTRAN program as shown in FIG.
Multiple named common blocks Ul, U2 written in the language
．． and multiple program units PR declaring U3
A source program 1 consisting of 0, 1, PR0, 2 and PRo, 3 is taken in and passed to the dexterity generating means 22.

Next, the text generation means 22 parses the source program 1 passed from the program unit input means 21,
Generate a text set. As shown in Figure 6, this text is in a format in which a part containing information about the common block itself and a part containing information about variables contained in the common block are concatenated for one common block. It contains information such as each common block, variable name, size, and displacement from the base address.

Next, the common block recognition means 23 inputs the text group generated by the text generation means 22, recognizes the text of the common block, extracts information necessary for integration, and outputs it to the common block information holding means 24. . This information has a format as shown in FIG. 7, and includes information regarding all common blocks declared in each program unit and all variables contained therein.

Next, the common block integrating means 25 uses the information held in the common block information holding means 24 to determine the declared common block U1. The text is transformed so that U2 and U3 are integrated into a common block U, which is one continuous area as shown in FIG. The transformed text is stored in the common block tJ1. as shown in FIG. U2 and U
The information about the variables included in the text corresponding to 3 is structured in a concatenated format, and the displacement from the base address of each variable information is the base address of the integrated common block U. The displacement has been changed from A1. Here, the * mark indicates that the variable corresponding to this information is not referenced in that program unit.

Note that the transformed text in FIG. 8 is equivalent to the text generated by the text generation means 22 when the source program shown in FIG. 3 is input.

Next, on the basis of the text transformed as described above, the object program generating means 26 generates a starting point of the common block U, which is one continuous area of the common blocks Ul, U2, and U3, as shown in FIG. Generates an instruction that allocates only base address A1 to , loads this base address A1 into base register B1, and references a variable by the displacement from base address A1 shown in the transformed text in Figure 8. and outputs multiple compilation units 3.

If the common block integration method of this embodiment is applied to the translation process of a high-level language program in this way, for example, multiple program units PR0 of the source program 1 shown in FIG.
,1, common block U in PR0,2 and PRo,3
1. U2 and U3 are a common block U consisting of one continuous area as shown in FIG. 5 in the target program.
It is configured so that Therefore, the common block Ul
, LJ2, and U3 are consecutive, so if only the base address A1 is assigned to the beginning of the common block U and loaded into the base register B1, and then the displacement from the base address A1 is added, not only the common block U1 but also the common block U2 and U3 can also be referenced.

(Effects of the Invention) As explained above, in the present invention, when multiple program units that declare multiple common blocks are translated, multiple common blocks declared in multiple program units are combined into one continuous By transforming the text within the compiler so that it is integrated into the specified area, the number of base registers required for referencing common blocks is reduced, and the number of instructions for defining the contents of the base registers is reduced. This has the effect of increasing the efficiency of program execution.

In addition, the number of base registers that can be used to refer to other storage areas in the generated target program is increased, and especially in computer systems where the number of usable base registers is small, base registers can be used to refer to common blocks. The effect of increasing the execution efficiency of the generated target program by eliminating the need to save and restore the contents of the base register, which can occur when the contents of the base register are shared with references to other storage areas. There is.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing the configuration of a common block integration method according to an embodiment of the present invention, and FIG. 2 shows an example of multiple program units that declare multiple common blocks of the source program in FIG. 1. Figure 3 is a diagram showing an example of an input source program in which the text transformed by the common block integration means in Figure 1 is directly generated by the text generation means 22; A diagram illustrating the arrangement of common blocks in a target program that is output by a compiler without integrating common blocks from the source program shown in the figure. Figure 6 is a diagram showing the arrangement of blocks; Figure 6 is a diagram illustrating text before integration; Figure 7 is a diagram illustrating information output by the common block recognition means 23; Figure 8 is a diagram illustrating information output after integration. FIG. 3 is a diagram illustrating an example of a transformed text. 1... Source program, 2... Compiler, 21
... Source program input means, 22... Text generation means, 23... Common block recognition means, 24...
- Common block information holding means, 25... Common block integration means, 26... Target program generation means, 3.
...Multiple compilation units, AI, A2. A3...
・Base address, Bl, B2. B3...Base register, Ul, U2. U3. U...Named common block, A, B, C, D, E, F, G, H...Variables included in named common block, PRo, 1°PRo, 2.
PRo, 3...Program unit. 2 Compiler

Claims (1)

[Claims] An address of a storage area is expressed by a combination of a base address for referencing the storage area and a displacement from the base address, and the base address is preloaded into one of a finite number of base registers. In a compiler that translates a high-level language program in a computer system where storage is referenced by specifying the base register number and displacement from the base address, multiple program units that declare multiple common blocks are input. A program unit input means, a text generation means for generating a text group by parsing a plurality of program units input by the program unit input means, and a plurality of common blocks declared in the plurality of program units from the text group. common block recognition means for recognizing text and extracting information necessary for integration; common block information holding means for holding information on a plurality of common blocks obtained by the common block recognition means; and the common block information. common block integrating means for integrating a plurality of common blocks into one continuous area based on the information held by the holding means and transforming the text of the common block; and the common block is integrated by the text. A common block integration method comprising: objective program generation means for generating an objective program.