JPH0251739A - Loop structure compiling system - Google Patents

Abstract

PURPOSE:To reduce an object program to be produced and to shorten the executing time required for a compiling job by unifying and simplifying the loop structure including the definition of the continuous common block areas. CONSTITUTION:When a source program 1 is inputted, a compiler 2 analyzes the elements included in the common block areas via a common block analyzing means 21 and produces a common block information table 21a. A loop structure detecting/analyzing means 22 detects a loop structure out of the program 1 and checks based on the information registered in the table 21a whether the common block area continuous to the loop structure is defined or not. Then an object program generating means 23 extracts the elements defined in the continuous common block areas to all loop structure decided by the means 22. Then the loop length is decided based on the size of each element and the loop structure is unified.

Description

[Detailed Description of the Invention] [Field of Industrial Application] The present invention relates to a loop structure compilation method for generating and outputting an optimal object program for processing from a source program having a loop structure including the definition of a common block area. It is.

[Conventional technology]

FIG. 5 shows an example of a source program having a loop structure including the definition of a common block area. In other words, use the CoMMoN statement to declare arrays A (100) and B (100) in the common block name
Then, in the continuation <00 statement, element B(I) of array B (100) is defined.

Conventionally, when a source program is given that has a loop structure including the definition of a common block area, as shown in FIG. Its judgment is not performed, and therefore, even for a loop structure including the definition of a common bronc area, the same processing as for a normal loop structure is performed, and an object program faithful to the loop structure is generated and output. Figure 6 is a flowchart showing the structure of the object program for the source program in Figure 5, with loop R1 defining elements of array A (100) and elements of array B (100). It has the loop R2 that performs the definition as it is.

[Problem to be solved by the invention]

As mentioned above, conventional compilers generate object programs that are faithful to loop structures even for loop structures that include the definition of a common block area, without distinguishing them from normal loop structures. The more loop structures that include common block area definitions exist in a source program, the larger the object program becomes, requiring more memory to store the object program, and the execution time required to generate and output the object program. The disadvantage was that it also increased.

The present invention has been proposed in view of the above points, and its purpose is to output a simplified object program for a source program having a loop structure including the definition of a common block area, thereby reducing the amount of memory. An object of the present invention is to provide a method for compiling a loop structure, which can reduce the amount of time required for processing and the processing execution time.

[Means to solve the problem]

In order to achieve the above object, the present invention uses a compilation method that inputs a source program, generates and outputs an object program, and when processing data related to the common block area in the input source program, the common block name, sequence number, a common block analysis means that analyzes common block allocation positions, etc. and generates a common block information table; and a loop that detects a loop structure including definitions of continuous common block areas based on information registered in the common block information table. Structure detection analysis means and object program generation that converts the loop structure into a single loop when a loop structure including continuous common block area definitions is detected, and generates and outputs an object program that continuously processes common block area definitions. I try to have the means.

[Operation] In the loop structure compilation method of the present invention, the common block analysis means analyzes common block names, sequence numbers, common block allocation positions, etc. when processing data related to common blocks in the input source program. A common block information table is generated, and a loop structure detection and analysis means detects a loop structure including definitions of continuous common block areas based on the information registered in the common block information table. When a loop structure including a definition is detected, the object program generation means converts the loop structure into a single loop and outputs an object program that continuously processes definitions of the common block area.

〔Example〕

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

FIG. 1 is a block diagram of a compiler which is an embodiment of the loop structure compilation method of the present invention. In Figure 1,
The compiler 2 has a function of inputting a source program 1 and outputting an object program 3. Only the parts related to the present invention are shown inside the compiler 2, which includes a common block analysis means 21, a loop structure detection and analysis means 22, and an object program generation means 23. The functions of each part are as follows.

Common block analysis means 21: Analyzes common block names, sequence numbers, common block allocation positions, etc. when processing data related to the common block area in the input source program 1, and creates a common block information table as shown in FIG. Function to generate 21a.

Loop structure detection and analysis means 22: A function to detect a loop structure including definitions of continuous common block areas based on information registered in the common block information table 21a.

Object program generation means 23; object program 3 that converts the loop structure into a single loop when the loop structure detection and analysis means 22 detects a loop structure including definitions of continuous common block areas, and continuously processes the definitions of the common block areas. A function to output.

Next, the operation of the above embodiment will be explained using a specific example.

Assuming that the source program shown in FIG. 5 used in the explanation of the conventional example is input as the source program 1, the compiler 2 uses one common block area when processing data related to the common block area in the common block analysis means 21. Each element contained in , that is, array element A(1)
, For B(1), analyze the common block name, sequence number, common block allocation position 1 allocation size, and
As shown in the figure, a common block information table 2.1a consisting of a pointer to a common block name, a sequence number, a common block allocation position 2 and an allocation size is generated.

Next, the loop structure detection and analysis means 22 detects a loop structure in the source program 1, and determines whether or not the detected loop structure has a definition of a continuous common block area. The analysis is performed based on the registered information in the block information table 21a. Fifth
In the case of the source program shown in the figure, both the loop by rDo IOJ and the loop by rDo 20J are 1
It is determined that the loop structure includes the definition of two common block areas (common block name X).

Next, in the object program generation means 23, for all the loop structures including the definition of continuous common block areas determined by the loop structure detection and analysis means 22,
Elements defined in a continuous common block area are extracted, a loop length (sum of individual sizes) is determined based on the size of each element, and the loop structure is unified. Here, in order to conceptually show the unification of the loop structure, FIG. 3 uses FORTRA similar to the source program in FIG.
It is expressed in the N language, and an array X A (200) corresponding to the rub length of the continuous common block area is secured using the DIMENSION statement, and the EQU I VALEN
The CE statement makes a correspondence between the array A (100) and the array XA (200) (if a correspondence is established for one element, correspondence is established for the other consecutive elements as well.), and the 00 statement corresponds to the loop length. The definition that XA(1)=O, O is repeated a corresponding number of times.

Then, the object program generating means 23 generates an object program 3 from the intermediate state program formed into a single loop as shown in FIG. 3, and outputs it. In addition, the fourth
The figure is a flowchart showing the structure of the object program 3 according to the above example, which is composed of a single loop R, and the loop structure including the definition of a continuous common block area is optimized.

[Effects of the Invention] As explained above, in the loop structure compilation method of the present invention, the loop structure including the definition of a continuous common block area can be unified and simplified. , the generated object program becomes smaller, the memory for storing the object program can be reduced, and the execution time required for compilation can be shortened.

[Brief explanation of the drawing]

1 is a block diagram of a compiler which is an embodiment of the loop structure compilation method of the present invention; FIG. 2 is a logical block diagram of a common block information table generated by the common block analysis means of FIG. 1; 3 is a conceptual diagram of the loop structure converted into a single loop in the object program generation means of FIG. 1, FIG. 4 is a structural diagram of the object program, FIG. 5 is a diagram showing an example of a source program, and FIG. FIG. 2 is a structural diagram of an object program according to a conventional example. In the figure, 1... source program, 2... compiler, 21... common block analysis means, 21a...
- Common block information table, 22... Loop structure detection and analysis means, 23... Object program generation means, 3... Object program, R... Loop.

Claims (1)

[Claims] In a compilation method that inputs a source program and generates and outputs an object program, common block names, sequence numbers, common block allocation positions, etc. are processed when processing data related to common block areas in the input source program. a common block analysis means for analyzing a common block information table and generating a common block information table; and a loop structure detection analysis means for detecting a loop structure including a definition of a continuous common block area based on the information registered in the common block information table. , object program generation means for converting the loop structure into a single loop when a loop structure including continuous common block area definitions is detected, and generating and outputting an object program for sequentially processing the common block area definitions. A compilation method for loop structures characterized by: