JPH09134290A - High-speed shared processing system for intermediate language text - Google Patents

Abstract

PROBLEM TO BE SOLVED: To shorten the time for searching an intermediate language text in the sharing processing of the intermediate language text. SOLUTION: A same kind text management table 2 is provided with an instruction list where the code values of the various intermediate language texts which a compiler generates are stored and a head pointer indicating the head addresses of the various intermediate language texts. An intermediate language developing memory 3 is used as an area for developing the various intermediate language texts. In an intermediate language text shared processing means 1, inter-same kind chain is provided in the intermediate language texts on the intermediate language developing memory, only the pertinent intermediate language text is searched and a high speed shared processing is executed.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a high-speed shared processing system for intermediate language texts generated by various compilers.

[0002]

2. Description of the Related Art Generally, when a source program is compiled and there are a plurality of common expressions such as arithmetic instructions of the same kind, in the shared processing of intermediate language texts generated by a COBOL compiler etc. Whether or not the language text already exists in the memory, the memory is searched every time (each time the shared processing is performed). And
If an intermediate language text of a common expression such as a similar arithmetic instruction already exists in memory, it is shared, and if it does not exist,
Create a new intermediate language text.

Conventionally, in the shared processing, the memory is searched including the intermediate language text which is not the shared processing target.

[0004]

By the way, in the above-mentioned conventional shared processing of intermediate language text, as a result of searching the memory including the intermediate language text which is not the target of shared processing, the amount of various intermediate language text is reduced. There is a problem that the search time increases in proportion.

It is an object of the present invention to provide a high-speed shared processing system for intermediate language text which requires a short search time.

[0006]

According to the present invention, an intermediate language expansion memory which is an area for expanding various intermediate language texts generated by a compiler or the like on a memory and a code value of the various intermediate language texts are stored. A similar text management table having a list of stored instructions and a start pointer that points to the start addresses of various intermediate language texts on the memory, and the instruction list and the start pointer when the intermediate language text is expanded in the intermediate language expansion memory Accordingly, an intermediate language text is provided in the intermediate language text on the intermediate language expansion memory, and an intermediate language text shared processing means for searching a corresponding intermediate language text according to the intermediate chain is provided. The high-speed shared processing method can be obtained.

When the intermediate language text sharing processing means expands the intermediate language text in the intermediate language expansion memory, the intermediate language text sharing processing means positions the intermediate language text having the corresponding code value from the instruction list, and from the leading pointer, the leading address of the relevant intermediate language text. To get.

When the address of the obtained head pointer is null, the intermediate language text shared processing means newly creates an intermediate language text on the intermediate language expansion memory and sets the address of the intermediate language text to the head. Set to the pointer.

If the address of the head pointer is not empty,
The intermediate language text sharing processing means traces the next (next) pointer in the intermediate language text and returns an empty value (null).
Check if there is a common expression that can be shared until.

When a common expression that has been searched up to an empty value but is not shared exists in the intermediate language expansion memory, the intermediate language text sharing processing means newly creates the intermediate language text in the intermediate language expansion memory. Then, the start address of the newly created intermediate language text is set to the next pointer in the intermediate language text having an empty value that was searched last, and n in the newly created intermediate language text is set.
The ext pointer always sets an empty value.

When a common expression that can be shared exists in the intermediate language expansion memory, the intermediate language text shared processing means acquires the address of the leading pointer of the intermediate language text and performs the intermediate language text shared processing.

[0012]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, the present invention will be described with reference to the drawings.

FIG. 1 shows an example of a high-speed shared processing system for intermediate language text according to the present invention, and FIG. 2 shows an example of a source program.

Referring to FIGS. 1 and 2, the illustrated high speed shared processing system comprises an intermediate language text shared processing means 1, a similar text management table 2 and an intermediate language expansion memory 3, and an intermediate language expansion memory. Intermediate language texts 31 to 35 are expanded in 3.

The similar text management table 2 has a command list 21 in which code values of intermediate language texts are stored.
And a head pointer 22 that points to the head address of each intermediate language text on the memory.

The intermediate language text 32 and the intermediate language text 34 are intermediate language texts of arithmetic expressions described on the right side of the source 41, the source 42 and the source 43, and the intermediate language text 31 and the intermediate language text 33.
And the intermediate language text 35 are source 41, source 42.
And an intermediate language text in which the arithmetic expression on the right side of the source 43 is transferred to the left side. The intermediate language expansion memory 3 is an area for expanding these various intermediate language texts on the memory.

In the intermediate language text shared processing means 1, when the intermediate language text is expanded in the intermediate language expansion memory 3,
The instruction list 21 is positioned at the intermediate language text having the corresponding code value, and the head address of the intermediate language text is acquired from the head pointer 22.

When the address of the obtained head pointer is null, the intermediate language text shared processing means 1 newly creates an intermediate language text on the intermediate language expansion memory 3 and sets the address of the intermediate language text. The head pointer 22 is set. When the address of the head pointer is not empty, the intermediate language text sharing processing means 1 selects the next (ne) in the intermediate language text 32 and the intermediate language text 34.
xt) Trace the pointer and check whether there is a common expression that can be shared until it becomes an empty value (null).

If a common expression that has been searched up to an empty value but can be shared does not exist in the intermediate language expansion memory 3, the intermediate language text shared processing means 1 newly creates an intermediate language text in the intermediate language expansion memory 3. . Then, the intermediate language text shared processing means 1 sets the start address of the newly created intermediate language text to the next pointer in the intermediate language text having the empty value searched last. The next pointer in the newly created intermediate language text always sets an empty value.

The common expression that can be shared is the intermediate language expansion memory 3
If it exists above, the intermediate language text sharing processing means 1 acquires the address of the leading pointer of the intermediate language text and performs the intermediate language text sharing processing.

As described above, these series of processes are performed by the intermediate language text sharing processing means 1.

[0022]

As described above, according to the present invention, by searching only the intermediate language text such as common expressions of the same kind that can share the intermediate language text, the amount of the intermediate language text not to be shared can be reduced as compared with the conventional processing. This has the effect of improving the search time without depending on it.

[Brief description of the drawings]

FIG. 1 is a diagram for explaining an example of a high-speed shared processing system for intermediate language text according to the present invention.

FIG. 2 is a diagram illustrating an example of a source program.

[Explanation of symbols]

 1 intermediate language text shared processing means 2 similar text management table 3 intermediate language expansion memory 4 source program 21 instruction list 22 head pointer 31-35 intermediate language text 41-43 source

Claims (7)

[Claims] 1. An intermediate language expansion memory, which is an area for expanding various intermediate language texts on a memory, an instruction list in which code values of the various intermediate language texts are stored, and various intermediate language texts on the memory. A similar text management table having a head pointer pointing to a head address, and a like-like text in the intermediate language text on the intermediate language expansion memory according to the instruction list and the head pointer when the intermediate language text is expanded in the intermediate language expansion memory. A high-speed shared processing system for intermediate language text, comprising a chain and an intermediate language text shared processing means for searching a corresponding intermediate language text according to the chain of the same kind. 2. The high-speed shared processing system for intermediate language texts according to claim 1, wherein said intermediate language text shared processing means corresponds to said instruction list when expanding said intermediate language texts into an intermediate language expansion memory. A high-speed shared processing system for intermediate language text, characterized in that it is positioned at an intermediate language text having a code value and the start address of the corresponding intermediate language text is acquired from the start pointer. 3. The high-speed shared processing system for intermediate language text according to claim 2, wherein the intermediate language text shared processing means stores in the intermediate language expansion memory when the address of the acquired start pointer is empty. A high-speed shared processing system for intermediate language text, characterized in that the intermediate language text is newly created and the address of the newly created intermediate language text is set in the head pointer. 4. The intermediate language text high-speed shared processing method according to claim 3, wherein said intermediate language text shared processing means, if the address of said leading pointer is not empty, a next pointer in said intermediate language text. A high-speed shared processing method for intermediate language text, characterized by checking whether there is a common expression that can be shared until it becomes an empty value. 5. The high-speed shared processing system for intermediate language text according to claim 4, wherein said intermediate language text shared processing means stores a common expression that can be shared when searching up to the empty value in an intermediate language expansion memory. If it does not exist, the intermediate language text is newly created in the intermediate language expansion memory, and the intermediate language text high-speed shared processing method is characterized. 6. The high speed shared processing system for intermediate language text according to claim 5, wherein said intermediate language text shared processing means searches for a start address of the newly created intermediate language text at the end and is an empty value. Is set to the next pointer in the intermediate language text, and the next pointer in the newly created intermediate language text is always set to an empty value. method. 7. The high-speed shared processing system for intermediate language text according to claim 6, wherein said intermediate language text shared processing means, when said common expression that can be shared exists in an intermediate language expansion memory, the intermediate language text. A high-speed shared processing method for intermediate language text, characterized in that the address of the first pointer of is acquired and shared processing of intermediate language text is performed.