JPH0695309B2 - Reuse method of intermediate language text - Google Patents

Description

Description: TECHNICAL FIELD The present invention relates to a method of reusing intermediate language text, and more particularly to a method of reusing intermediate language text generated in the process of a compiler or the like generating an object program from a source program in a computer system. Reuse method.

[Conventional technology]

Conventionally, intermediate language texts generated in the process of a compiler or the like generating an object program from a source program are only sequentially generated, and the intermediate language texts have not been reused.

[Problems to be Solved by the Invention]

In the conventional intermediate language text generation method described above, the intermediate language texts are sequentially generated regardless of the fact that the same instruction does not appear in the source program. There is a drawback that the area required for storing intermediate language text becomes large.

In view of the above-mentioned point, an object of the present invention is to improve the processing speed by reusing the intermediate language text that has already been generated when an instruction of the same content appears in the source program, and to improve the file and memory. It is to provide a method of reusing intermediate language texts that enables effective use of.

[Means for Solving the Problems]

The intermediate language text reuse method of the present invention is a source program analysis unit that inputs a source program, analyzes it, decomposes it into tokens, and outputs a token string as internal format text to an internal format text storage area, and this source program analysis unit. Is the search text having the same token string as the token string of the currently processed text in the search text which is the internal format text that has already been processed by inputting the internal format text output from the above from the internal format text storage area? If there is no search text that has a token string with the same contents as the token string of the currently processed text, an intermediate language text is generated from the token string of the currently processed text and output to the intermediate language text storage area. Storage location information indicating where the intermediate language text is stored in the intermediate language text storage area. Is added as an intermediate language storage location information area to the internal format text corresponding to the currently processed text, and if there is a search text having a token string with the same content as the token string of the currently processed text, the intermediate language text is newly added. The storage position information corresponding to the search text searched without being generated is extracted from the internal format text storage area, and the storage position information and information indicating reuse of the intermediate language text are generated as an intermediate language reuse text Output to the intermediate language text storage area, input the currently processed text, search text for search, generate intermediate language text, output to the intermediate language text storage area, and output to the currently processed text until the internal format text ends. The intermediate language generator that repeats adding storage location information and the output by this intermediate language generator The intermediate language text is input from the intermediate language text storage area, it is determined whether the input intermediate language text is an intermediate language reuse text, and if the input intermediate language text is not an intermediate language reuse text, Generates a target program corresponding to the input intermediate language text and outputs it to the target program holding unit. If the input intermediate language text is intermediate language reuse text, the storage location information is output from this intermediate language reuse text. The intermediate language text to be reused is sequentially retrieved from the intermediate language text storage area by using this, the target program corresponding to the input intermediate language text is generated and output to the target program holding unit, and the intermediate language text ends. Until the input of the intermediate language text, the input intermediate language text is the intermediate language reuse text Stroke determination, generation of a target program corresponding to intermediate language text or generation of a target program corresponding to reused intermediate language text, and generation of a target program corresponding to the generated target program to the target program holding unit And a control unit that controls the source program analysis unit, the intermediate language generation unit, and the target program generation unit.

[Action]

In the intermediate language text reuse method of the present invention, the source program analysis unit inputs the source program, analyzes it, decomposes it into tokens, and outputs the token string as internal format text to the internal format text storage area. The search text that has the same token string as the token string of the currently processed text in the search text that is the internal format text that has already been processed by inputting the internal format text output from the source program analysis unit from the internal format text storage area If there is no search text having a token string with the same content as the token string of the currently processed text, an intermediate language text is generated from the token string of the currently processed text and the intermediate language text storage area is searched. The storage location that is output to and indicates where this intermediate language text is stored in the intermediate language text storage area. Information is added to the internal format text corresponding to the currently processed text as an intermediate language storage location information area, and if there is a search text having a token string with the same content as the token string of the currently processed text, the intermediate language text is newly added. Does not generate the storage location information corresponding to the search text retrieved from the internal format text storage area, and generates the storage location information and information indicating the reuse of the intermediate language text as intermediate language reuse text Output to the language text storage area, input the currently processed text, search the search text, generate intermediate language text, output to the intermediate language text storage area, and store position information to the currently processed text until the internal format text ends , The target program generator outputs the intermediate language output by the intermediate language generator. The text is input from the intermediate language text storage area, it is determined whether the input intermediate language text is intermediate language reuse text, and if the input intermediate language text is not intermediate language reuse text, the intermediate text that is input Generates the target program corresponding to the language text and outputs it to the target program holding unit. If the input intermediate language text is intermediate language reuse text, the storage location information is extracted from the intermediate language reuse text and this is stored. The intermediate language texts to be reused are sequentially input using the intermediate language texts, the target program corresponding to the input intermediate language texts is generated and output to the target program holding unit, and the intermediate language texts are stored until the intermediate language texts are finished. Input, determining whether the input intermediate language text is an intermediate language reuse text, intermediate language Generating or reusing a target program corresponding to text Generation of a target program corresponding to an intermediate language text and output of the generated target program to a target program holding unit are repeated, and the control unit is a source program analysis unit,
It controls the intermediate language generation unit and the target program generation unit.

〔Example〕

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

FIG. 1 is a block diagram showing a structure of a reuse system of an intermediate language text according to an embodiment of the present invention. The reuse method of the intermediate language text of the present embodiment is such that the control unit 10 that calls and controls each unit and the source program holding unit 50 inputs the source program line by line and analyzes it to generate an internal format text and generate an internal format. The source program analysis unit 20 to be stored in the text storage area 60, the internal format text generated by the source program analysis unit 20 from the internal format text storage area 60, and the input internal format text (hereinafter referred to as currently processed text) Intermediate language text or intermediate language text is generated by determining whether or not intermediate language text can be reused by searching already processed internal format text (hereinafter referred to as search text) having the same content. The start position and end position in the intermediate language text storage area 70 of the intermediate language text output to the storage area 70 and output An intermediate language generation unit 30 that sets the partial format text and stores it in the internal format text storage area 60, and directly generates the target program (object) from the intermediate language text input from the intermediate language text storage area 70 or The target program generating unit 40 is configured to reuse the target program to generate the target program and output the target program to the target program holding unit 80.

Referring to FIG. 2, the processing in the control unit 10 includes a source program analysis unit calling step 21, an intermediate language generation unit calling step 22 and a target program generation unit calling step 23.

Referring to FIG. 3, the processing in the source program analysis unit 20 includes a source program end detection step 31, a source program input step 32, an internal format text generation step 33, and an internal format text output step 34.

Referring to FIG. 4, the processing in the intermediate language generation unit 30 is performed by an internal format text end detection step 41, an internal format text input step 42, an intermediate language storage start position setting step 43, and a search text end detection step 44. When,
Search text input step 45, same content determination step 46 for search text and currently processed text, intermediate language text generation step 47, intermediate language reuse text generation step 48, intermediate language storage end position setting step
It consists of 49 and.

Referring to FIG. 5, the processing in the object program generation unit 40 is performed by detecting an intermediate language text end step 51, an intermediate language text input step 52, an intermediate language reuse text determination step 53, a reuse start position and an end position. It comprises a take-out step 54, an intermediate language text input step 55 for reuse, a target program generation step 56, a reuse end determination step 57, and a target program generation step 58.

FIGS. 6 (a) to 6 (d) are diagrams showing examples of the source program, the internal format text, the intermediate language text, and the target program, respectively.

Next, an operation of the intermediate language text reusing method of the present embodiment configured as described above will be described.

First, the control unit 10 activates the source program analysis unit 20 (step 21).

The source program analysis unit 20 determines whether or not the source program in the source program storage unit 50 has finished (step
31), if not finished, the source program holding section
From 50, for example, a source program as shown in FIG. 6 (a) is input line by line (step 32). Next, the input source program is analyzed and decomposed into language elements (hereinafter referred to as tokens), for example, an internal format composed of a token string and an intermediate language storage location information area as shown in FIG. 6 (b). The text is generated (step 33), and the generated internal format text is output to the internal reception format text storage area 60 (step 34). In step 31, the source program holding unit 50
Until the end of the source program inside is detected
When 31 to 34 are repeated and the end of the source program is detected, the source program analysis unit 20 ends the process.

Next, the control unit 10 activates the intermediate language generation unit 30 (step 22).

The intermediate language generation unit 30 determines whether or not the internal format text generated by the source program analysis unit 20 and stored in the internal format text storage area 60 has ended (step 41). The internal format text is input from the format text storage area 60 and used as the currently processed text (step 42). Next, a start position (from) indicating from where in the intermediate language text storage area 70 the generated intermediate language text is stored is set in the intermediate language storage location information area of the internal format text (step 43). Then, it is determined whether or not there is a search text (step 44), and if there is a search text, the search text is input (step 45), and the token string of the currently processed text and the search text token are entered. It is determined whether or not the contents of the columns are the same (step 46), and if they are the same, an intermediate language reuse text, for example, as shown in FIG. The start position (from) and end position (to) in the intermediate language text storage area 70 of the intermediate language text corresponding to the token string of this search text are retrieved from the position information area and set as the generated intermediate language reuse text. , To the intermediate language text storage area 70 (step 48).

If it is determined in step 46 that the token string of the currently processed text and the token string of the search text do not have the same content, the end of the search text is searched (step 44) or the next input search text is used. Steps 44-46 are repeated until it is determined that the text token string has the same content as the currently processed text token string (step 46).

When the end of the search text is detected in step 44, an intermediate language text corresponding to the currently processed text is generated and stored in the intermediate language text storage area 70 (step 47).

After generating the intermediate language text or the intermediate language reuse text in step 47 or step 48 and storing it in the intermediate language text storage area 70, how much of the generated intermediate language text is stored in the intermediate language text storage area 70. The end position (to) shown is set in the intermediate language storage position information area of the internal format text corresponding to the currently processed text (step 49), and steps 41 to 49 are executed until the end of the internal format text is detected in step 41. Repeated. When the end of the internal format text is detected in step 41, the intermediate language generation unit 30 ends the process.

Subsequently, the control unit 10 activates the target program generation unit 40 (step 23).

The object program generation unit 40 determines whether or not the intermediate language text generated by the intermediate language generation unit 30 and stored in the intermediate language text storage area 70 has ended (step 51). The intermediate language text is input from the language text storage area 70 (step 52). Next, it is judged whether or not the input intermediate language text is the intermediate language reuse text (step 53), and if it is the intermediate language reuse text, the intermediate language text to be reused from the input intermediate language text is determined. The start position (from) and end position (to) in the intermediate language text storage area 70 are retrieved (step 54), the intermediate language text is input in order from the starting position in the intermediate language text storage area 70 (step 55), and reused. The intermediate language text corresponding to the input intermediate language text, for example, as shown in FIG. 6 (d), is generated and output to the target program holding unit 80 (step 56), and the intermediate language text at the extracted end position is extracted. It is determined whether or not the reuse has been completed (step 57). If it is not completed, steps 55 to 57 are repeated until it is determined that it is completed.

When it is determined in step 53 that the text is not the intermediate language reuse text, the target program corresponding to the intermediate language text input in step 52 is generated and output to the target program holding unit 80 (step 58). If it is determined in step 57 that the reuse is completed, or if the target program is generated and output in step 58, the process returns to step 51 to repeat the processing.

When the end of the intermediate language text is detected in step 51, the target program generation unit 40 ends the process, and the control unit 10 also ends the process.

〔The invention's effect〕

As described above, the present invention has the following effects by reusing the intermediate language text that has already been generated when the instruction having the same content appears in the source program.

(1) Since the processing itself for generating the intermediate language text can be omitted, the processing speed is improved.

(2) Since the number of files and memories for storing intermediate language texts is small, the files and memories can be effectively used.

[Brief description of drawings]

FIG. 1 is a block diagram showing the configuration of an intermediate language text reuse system according to an embodiment of the present invention, FIG. 2 is a flow chart showing processing in a control unit in FIG. 1, and FIG. 3 is FIG. FIG. 4 is a flow chart showing the processing in the source program analysis section in FIG. 4, FIG. 4 is a flow chart showing the processing in the intermediate language generation section in FIG. 1, and FIG. 5 is a flow chart showing the processing in the target program generation section in FIG. FIGS. 6A to 6D are diagrams showing examples of the source program, the internal format text, the intermediate language text, and the target program, respectively. In the figure, 10 ... control unit, 20 ... source program analysis unit, 30 ... intermediate language generation unit, 40 ... target program generation unit, 50 ... source program storage unit, 60 ... internal format text storage area, 70: Intermediate language text storage area, 80: Object program storage section.

Claims (1)

[Claims] 1. A source program analysis unit for inputting and analyzing a source program, decomposing it into tokens, and outputting a token string as internal format text to an internal format text storage area, and an internal format text output from this source program analysis section. Search for whether or not there is a search text having the same token string as the token string of the currently processed text in the search text which is the text of the internal format that has already been processed by inputting from the internal format text storage area, If there is no search text having a token string having the same content as the token string of the currently processed text, an intermediate language text is generated from the token string of the currently processed text and output to the intermediate language text storage area. Corresponds to the currently processed text with storage location information indicating where it was stored in the intermediate language text storage area If the search text has a token string with the same contents as the token string of the currently processed text, it is searched without creating a new intermediate language text. The storage location information corresponding to the search text is taken out from the internal format text storage area and the storage location information and information indicating reuse of the intermediate language text are generated as intermediate language reuse text and stored in the intermediate language text storage area. Input the current processed text, search the search text, generate intermediate language text, output to the intermediate language text storage area, and add storage location information to the currently processed text until the output and output of the internal format text are completed. The repeating intermediate language generation unit and the intermediate language text output by this intermediate language generation unit It is determined whether the intermediate language text input from the inter-language text storage area is the intermediate language reuse text, and if the input intermediate language text is not the intermediate language reuse text, the intermediate language text is input. When the input intermediate language text is an intermediate language reuse text, the storage location information is extracted from this intermediate language reuse text and used. The intermediate language text to be reused is sequentially input from the intermediate language text storage area, a target program corresponding to the input intermediate language text is generated and output to the target program holding unit, and the intermediate language is stored until the intermediate language text ends. Input text, judge whether the input intermediate language text is intermediate language reuse text, intermediate language Generating or reusing an object program corresponding to text, generating an object program corresponding to an intermediate language text, and repeating outputting the generated object program to the object program holding section; and the source program analyzing section, And a control unit for controlling the intermediate language generation unit and the target program generation unit.