JPH06100971B2 - Translation processing method - Google Patents

Description

Description: TECHNICAL FIELD The present invention relates to a translation processing method, and particularly, to definition and reference of common data and common procedures (hereinafter referred to as common information) that are common information between translation units. The present invention relates to a translation processing method in a compiler that translates a source program written in a high-level programming language that can be written into different translation units to generate an object program.

[Conventional technology]

Conventionally, in this type of translation processing method, when translating a source program written in a high-level programming language in which definitions and references of common information between translation units can be described in different translation units, the reference of common information is referred to. The included translation unit is translated by referring to the definition information of the common information generated as a result of successful translation of the translation unit including the definition of the common information to be referenced and the generation of the target program.

[Problems to be Solved by the Invention]

In the above-described conventional translation processing method, the translation unit including the reference of the common information must refer to the definition information of the common information to be referred to, so the compiler user can confirm that the translation unit including the definition of the common information is Write the source program with the intention that it will be translated before the translation unit that contains the reference to the common information, or put the translation unit that contains the definition of the common information before the translation unit that contains the reference to the common information. It has the drawback of having to give instructions for translation to be translated.

In view of the above points, an object of the present invention is to allow a user of a compiler to consider that a translation unit including a definition of common information is translated before a translation unit including a reference to the common information. It is an object of the present invention to provide a translation processing method capable of translating a source program in which the definition and reference of common information are described in different translation units without writing or issuing a translation instruction.

[Means for Solving the Problems]

According to the translation processing method of the present invention, a definition and reference of common information between translation units can be described in different translation units, and a translation unit including a definition of common information to be referred to by a translation unit including a reference of common information In a compiler for generating a target program by inputting a source program written in a high-level programming language that is translated by referring to definition information of common information generated by translation, a translation process of the source program is performed for each translation unit. If the translation unit being processed for translation includes a reference to common information, whether the definition information for the common information to be referenced exists in the common information definition information file and information on the common information to be referenced are If the definition information of the common information to be stored and referenced in the common information storage area together with the translation unit name of the translation unit exists in the common information definition information file, the common information If you enter the definition information of the common information to be referenced from the definition information file and translate it, and the translation unit being translated contains the definition of common information, the information about the defined common information is A translation that stores the definition information of the defined common information, which is generated as a result of storing the translation unit name in the common information storage area in the common information storage area and generating the target program of the translation unit, to the common information definition information file The processing means and whether or not a target program is generated each time the translation processing of one translation unit is completed by the translation processing means and definition information of common information to be referred to is not present in the common information definition information file. For a translation unit for which a program has not been generated, the information necessary to perform the translation process again together with the translation unit result information together with the translation unit name of the translation unit. Translation result information storage means for storing in the translation unit result information storage area, and the translation unit result information storage after processing by the translation processing means and the translation result information processing means for all translation units of the source program is completed. The definition information of the common information to be referenced based on the translation unit result information stored in the area does not exist in the common information definition information file, and thus the translation unit for which the target program is not generated is extracted and There is definition information of common information to be referred to in the common information definition information file by referring to the common information definition information file and the common information storage area based on information about common information to be referred to in the common information storage area. Common information to be referenced from the translation units for which the target program was not generated because Definition information currently exists in the common information definition information file, the translation unit can be retranslated by exchanging the translation order between the retranslatable translation unit and the translation unit containing the definition of the common information to be referenced. And the information necessary for performing the retranslation process of the translation unit result information storage area of the retranslatable translation unit is passed after exchanging the order of the retranslation process if necessary. And a retranslation processing unit for instructing the retranslation processing of the retranslatable translation unit.

[Action]

In the translation processing method of the present invention, when the translation processing unit performs the translation processing of the source program for each translation unit and the translation unit being translated includes a reference to the common information, the definition information of the common information to be referred to is the common information. The definition information of the common information that should be referred to by storing in the common information storage area together with the translation unit name of the translation unit being translated, whether the definition information file exists and the information related to the common information If it exists in the file, enter the definition information of the common information to be referenced from the common information definition information file and translate it. If the translation unit being translated contains the definition of the common information, information about the defined common information Is stored in the common information storage area together with the name of the translation unit being translated and the target program for that translation unit is created. The definition information of the common information is output to the common information definition information file, and the translation result information processing means refers to whether or not the object program is generated every time the translation processing means completes the translation processing of one translation unit, and the common information to be referred to. Definition information does not exist in the common information definition information file, the translation unit result information together with the translation unit name of the translation unit and the information necessary for reprocessing the translation unit for which the target program was not generated Stored in the translation unit result information storage area, and stored in the translation unit result information storage area after the retranslation processing means has finished processing by the translation processing means and the translation result information processing means for all the translation units of the source program. The definition information of common information to be referenced based on the translation unit result information does not exist in the common information definition information file. A common information definition information file by extracting a translation unit for which a program has not been generated and referring to the common information definition information file and the common information storage area based on the information related to the common information to be referenced in the common information storage area of the translation unit A target program was not created because there was no definition information of common information to be referenced in the translation unit. Retranslation is possible because the definition information of the common information to be referenced is currently present in the common information definition information file. Retranslatable translation units by exchanging the translation order between the translation unit and the translation unit containing the definition of the common information to be referenced, and if necessary, after reordering the retranslation process. The information necessary for retranslating the translation unit result information storage area of the translatable translation unit is passed to the translation processing means. Instruct retranslation processing of translation units.

〔Example〕

 Next, the present invention will be described in detail with reference to the drawings.

FIG. 1 is a block diagram showing the configuration of a compiler 10 to which the translation processing method of one embodiment of the present invention is applied. The compiler 10 is configured to include a common information storage area 10a, a translation unit result information storage area 10b, a translation processing means 11, a translation result information processing means 12, and a retranslation processing means 13. The input source program file 1 in which the program 2 is stored and the common information definition information file 3 in which the common information definition information 4 is stored are accessible.

Next, the operation of the translation processing system of this embodiment configured as described above will be described.

When the compiler 10 inputs the source program 2 in the input source program file 1, the translation processing means 11 performs the translation processing of the source program 2 input for each translation unit.

If a reference to the common information appears during the translation processing of an arbitrary translation unit, the translation processing means 11 searches the common information definition information file 3 to determine whether the definition information of the common information to be referred to exists. Whether the definition information of the common information to be referenced exists in the common information definition information file 3 and the information about the common information to be referenced are stored in the common information storage area 10a together with the translation unit name of the translation unit being translated. Definition information of common information to be stored and referred to is common information definition information file 3
If the common information is present, it is translated by referring to the definition information of the common information. If the translation unit being translated includes the definition of common information, the translation processing means 11 stores the information about the defined common information in the common information storage area 10a and translates it.

Furthermore, when the translation unit including the definition of the common information is successfully translated and the target program is generated, the translation processing unit 11 executes the definition information and the translation processing of the defined common information generated as a result. The common information definition information file 3 is used as the common information definition information 4 together with the translation unit name of the translation unit that has been executed.
Output to.

The translation result information processing means 12 is 1 in the translation processing means 11.
Each time the translation process of the translation unit is completed, the translation unit name of the translation unit for which the translation process is completed, whether or not the target program is generated, definition information of common information to be referred to exists in the common information definition information file 3. If it is a translation unit for which the target program was not generated (hereinafter referred to as a reference information-deficient translation unit), a re-translation process consisting of the file name of the file in which the translation unit is stored and the position information within the file, etc. The information and the like necessary for executing is stored in the translation unit result information storage area 10b as the translation unit result information.

The translation processing means 11 and the translation result information processing means 12 repeat the above processing for all the translation units in the source program 2.

When all the translation units of the source program 2 input to the compiler 10 have been processed by the translation processing means 11 and the translation result information processing means 12, the retranslation processing means 13
Detects all reference information-deficient translation units based on the information necessary for retranslating the translation unit result information storage area 10b. Next, the re-translation processing unit 13 extracts the definition information name of the common information to be referenced by the detected reference information-deficient translation unit from the information related to the common information to be referenced by the reference information-deficient translation unit in the common information storage area 10a. Then, it is checked whether or not the definition information of the common information to be referenced currently exists in the common information definition information file 3. As a result, if the definition information of all the common information to be referred to by the reference information-deficient translation unit exists in the common information definition information file 3, the retranslation processing means 13
Makes it possible to retranslate this translation unit lacking reference information. If the definition information of the common information to be referred to by the reference information-deficient translation unit does not exist in the common information definition information file 3, the re-translation processing unit 13 extracts the common information from the common information storage area 10a based on the definition information name of the common information. When a translation unit that defines common information that this translation information-deficient translation unit should refer to is found and a translation unit that defines the common information is found, the translation unit is translated based on the translation unit name of the translation unit. Result information storage area
Refer to 10b to check whether or not the translation unit is a reference information-deficient translation unit. If the translation unit is a reference information-deficient translation unit, the re-translation processing unit 13 does not include all of the definition information of the common information to be referred to in the reference information-deficient translation unit (common information definition information file 3). However, a translation unit in which a reference information-deficient translation unit that defines common information to be referenced exists) can be retranslated with an order restriction.

The re-translation processing unit 13 performs the above-mentioned processing for all the reference information-deficient translation units detected from the translation-unit result information storage area 10b, and re-translatable translation units and re-translatable translation units with translation order restrictions. Select all. next,
The re-translation processing means 13 checks the definition of common information between all selected re-translatable translation units and re-translatable translation units with order restrictions and the dependency relation with the reference, and includes the definition of common information. After changing the translation order of the translation unit selected so that the translation unit is translated before the translation unit including the reference of the common information, the translation processing unit 11 is instructed to retranslate the selected translation unit.

Next, when the common information definition information file 3 is as shown in FIG. 2 (c), FIG. 2 (a) and (b)
The case of translating the source programs 2a and 2b shown in will be specifically described.

The source program 2a shown in FIG. 2 (a) has a translation unit name of A and a translation unit including references to common information B1 and common information C1.
21, a translation unit 22 having a translation unit name of B and a definition of common information B1, a translation unit 23 having a translation unit name of C and a definition of common information C1 and a reference of common information E1, and a translation unit name of D The source program 2 is composed of four translation units including the translation unit 24 including the reference of the common information H1.

The source program 2b shown in FIG. 2 (b) includes a translation unit 25 having a translation unit name E and a definition of common information E1, a translation unit 26 having a translation unit name F and a reference to common information B1, and a translation The source program 2 is composed of three translation units, a unit name of which is G and a translation unit 27 which includes a reference to the common information I1.

In the common information definition information file 3 shown in FIG. 2 (c),
The translation unit name is H, and common information definition information 4h including definition information h1 of common information H1 and definition information h2 of common information H2 is stored.

It should be noted that each of the translation units of the source program 2a and the source program 2b can refer to the definition information of the common information if the definition information of the common information to be referred to during the translation process exists in the common information definition information file 3. It is assumed that the object program is translated and the definition information of the common information defined in the translation unit in which the object program is created is output to the common information definition information file 3.

The translation processing means 11 of the compiler 10 first inputs the source program 2a, and performs translation processing for each translation unit in the translation order of the translation units 21, 22, 23 and 24 according to the description in the source program 2a.

When a reference to the common information B1 appears during the translation process of the translation unit 21 in which the translation process is first performed, the translation processing unit 11 searches the common information definition information file 3 to find the definition information b1 of the common information B1. Check if it exists. Here is the common information
Since the definition information b1 of B1 does not exist in the common information definition information file 3, the translation processing means 11 requires the common information B1 to be referred to.
The definition information b1 of No. exists in the common information definition information file 3 and the information about the common information B1 to be referred to are stored in the common information storage area 10a together with the translation unit name A. Even when the reference of the common information C1 appears, the translation processing unit 11 performs the same process as when the reference of the common information B1 appears. No target program is generated in the translation unit 21 because the definition information b1 of the common information B1 to be referred to and the definition information c1 of the common information C1 do not exist.

When the translation processing of the translation unit 21 is completed, the translation result information processing means 12 determines that the translation unit name A, the target program could not be generated, and the translation information lacking translation unit.
Translation unit consisting of information necessary for retranslating 21
21 translation unit result information storage area 10b
To store.

Since the translation unit 22 to be translated next includes the definition of the common information B1, the translation processing unit 11 stores the information about the common information B1 defined by the translation unit 22 in the common information storage area 10a together with the translation unit name B. Store. Translation unit 22 is common information B1
The target program is generated because it only includes the definition of.
When the target program of the translation unit 22 is generated, the translation processing means 11 outputs the common information definition information 4b including the definition information b1 of the common information B1 and the translation unit name B to the common information definition information file 3.

When the translation of the translation unit 22 is completed, the translation result information processing means
Reference numeral 12 stores the translation unit result information of the translation unit 22 including the translation unit name B and the generation of the target program in the translation unit result information storage area 10b.

For all translation units of source programs 2a and 2b,
The translation processing means 11 and the translation result information processing means 12 perform similar processing.

As a result of the above processing, the translation units 22, 24, 25, and 26 generate the target program, and the translation units 21, 23, and 27 have the common information definition information of the common information to be referred to during the translation processing by the translation processing means 11. The object program is not generated because it does not exist in the information file 3.

Therefore, in the translation unit result information storage area 10b,
The translation unit result information of the translation units 21, 23 and 27 indicates that the translation units 21, 23 and 27 are reference information-deficient translation units.

In addition, in the common information definition information file 3, the translation unit name H
And definition information for common information H1 and definition information for common information H2
Common information definition information 4h including h2 and common information definition information 4b including translation unit name B and definition information b1 of common information B1
And the common information definition information 4e including the translation unit name E and the definition information e1 of the common information E1 are stored.

In the common information storage area 10a, each translation unit 21, 22, 23,
It stores whether common information to be referenced for each of 24, 25, 26 and 27 exists in the common information definition information file 3, information on common information to be referenced, and information on defined common information.

When the processing by the translation processing unit 11 and the translation result information processing unit 12 for all the translation units of the source programs 2a and 2b is completed, the retranslation processing unit 13 causes the translation unit of each translation unit in the translation unit result information storage area 10b to be translated. A translation unit lacking reference information (translation unit name of the translation unit lacking reference information) is detected based on the result information. Here, the translation unit names A, C and G of the reference information-deficient translation units 21, 23 and 27 are detected.

Then, the re-translation processing means 13 firstly, based on the translation unit name A of the reference information-deficient translation unit 21, the common information B1 and the common information B1 which the reference information-deficient translation unit 21 should refer to from the common information storage area 10a.
Retrieve information about C1. Next, the retranslation processing means 13
Is the definition information b1 of the common information B1 and the definition information c1 of the common information C1 based on the extracted information about the common information B1 and C1.
Is present in the common information definition information file 3 is checked. The definition information b1 of the common information B1 exists in the common information definition information file 3, but the definition information c1 of the common information C1 does not exist, so the re-translation processing unit 13 next searches the common information storage area 10a. Check whether the translation unit that defines the common information C1 exists. Common information defined C1
Since the translation unit 23 having the translation unit name C having the information about the translation unit exists, the re-translation processing unit 13 subsequently refers to the translation unit result information of the translation unit 23 in the translation unit result information storage area 10b to translate the translation unit. Recognizing that the unit 23 is a translation unit lacking reference information, the translation unit 21 can be retranslated with translation order restriction.

The re-translation processing means 13 also performs the same processing for the translation units 23 and 27.

As a result, in the translation unit 23, since the definition information e1 of the common information E1 to be referenced exists in the common information definition information file 3,
Retranslatable.

Also, the translation unit 27 is the definition information of the common information 11 to be referred to.
i1 does not exist in the common information report definition information file 3, and
Since there is no reference information-deficient translation unit that defines the common information 11, retranslation is not possible.

Therefore, the retranslation processing unit 13 selects the retranslatable translation unit 21 and the retranslatable translation unit 23 with translation order restriction from the reference information-deficient translation units 21, 23, and 27, and selects the translation unit 21. Common information B1 and common information C1 included in
Of the common information C1 and the definition of the common information C1 included in the translation unit 23 and the reference of the common information E1 are checked, and the common information C1
The translation unit is transposed so that the translation unit 23 containing the definition of is translated before the translation unit 21 containing the reference of common information C1, and the retranslation of translation units 23 and 21 in the translation order of translation units 23,21 is performed. Instruct the translation processing means 11.

〔The invention's effect〕

As described above, according to the present invention, in the translation of a source program written in a high-level programming language in which the definition and the reference of the common information can be described in different translation units, the common information and the definition to be referred to during the translation process are defined. The translation unit that cannot be translated because the definition information of the common information that should be referred to after the translation processing of each translation unit is not stored is stored as well as the information about the common information By storing the result information and re-translating the translation unit that could not be translated because the definition information of the common information that should be referred to based on these information was not generated, the user can There is an effect that it is not necessary to describe the source program or to instruct the compiler of the translation order in consideration of the translation processing order of the unit.

[Brief description of drawings]

FIG. 1 is a block diagram showing the configuration of a compiler to which the translation processing method of the embodiment of the present invention is applied, and FIG. 2 is a diagram for explaining the operation of the translation processing method of the embodiment. In the figure, 1 ... input source program file, 2,2a, 2b ... source program, 3 ... common information definition information file, 4 ... common information definition information, 10 ... compiler, 10a ... common information storage area , 10b …… Translation unit result information storage area, 11 …… Translation processing means, 12 …… Translation result information processing means, 13 …… Retranslation processing means, 21,22,23,24,25,26,27 …… It is a translation unit.

Claims (1)

[Claims] 1. A definition and reference of common information between translation units can be described in different translation units, and a translation unit including a definition of common information to be referenced by a translation unit including a reference of common information is translated. A compiler for generating a target program by inputting a source program written in a high-level programming language, which is translated by referring to definition information of generated common information, in which a translation process is performed for each translation unit. If the translation unit inside contains a reference to the common information, whether the definition information of the common information to be referenced exists in the common information definition information file and information about the common information to be referenced If the definition information of the common information to be stored and referred to in the common information storage area together with the translation unit name exists in the common information definition information file, the common information definition information file If the definition information of the common information to be referenced from the file is translated and the translation unit being translated contains the definition of common information, the information about the defined common information is translated to the translation unit of the translation unit being translated. Translation processing means for outputting the definition information of the defined common information generated as a result of storing the object program of the translation unit together with the name in the common information storage area to the common information definition information file; When the translation processing unit completes the translation processing of one translation unit, whether or not the target program is generated, and definition information of common information to be referred to is not present in the common information definition information file, the target program is generated. If it is a translation unit that was not translated, the information necessary to perform the translation process again is translated as translation unit result information together with the translation unit name of the translation unit. A translation result information processing unit to be stored in the unit result information storage area, and to the translation unit result information storage area after processing by the translation processing unit and the translation result information processing unit for all translation units of the source program is completed. Since the definition information of the common information to be referred to based on the stored translation unit result information does not exist in the common information definition information file, the translation unit for which the target program was not generated is extracted and the common information of the translation unit is extracted. There is no definition information of common information to be referred to in the common information definition information file by referring to the common information definition information file and the common information storage area based on information about common information to be referred to in the storage area. Definition information of common information that should be referenced from the translation units for which the target program was not generated Is present in the common information definition information file, the retranslatable translation unit is extracted by exchanging the translation order between the retranslatable translation unit and the translation unit containing the definition of the common information to be referenced. If necessary, the order of the retranslation process is changed, and then the information necessary for performing the retranslation process of the translation unit result information storage area of the retranslatable translation unit is passed and retranslated to the translation processing means. And a retranslation processing means for instructing retranslation processing of possible translation units.