JPH0575841U - Program converter - Google Patents

Abstract

(57) [Abstract] [Purpose] To increase the execution processing speed of branch instructions while adopting an interpreter method [Construction] One instruction statement forming an interpreter method program is provided for each branch instruction detecting means 1. Input sequentially. In this detection means 1, in the input command sentence,
It is determined whether or not a branch instruction such as "GOTO" is included, and if the branch instruction is included, the instruction statement data is sent to the address search means 2. In this address search means, based on the obtained branch destination line number, the real address on the memory in which the instruction of the relevant line number is stored is searched, and the detected real address data is stored in the address of the next stage. It is designed to be sent to the means 3. The address storage means stores the given address data in the storage area and replaces the line number indicating the branch destination in the branch statement with the real address.

Description

[Detailed description of the device]

[0001]

[Industrial applications]

 The present invention relates to a program conversion device, and more particularly to a program conversion device applied to arithmetic processing executed in an interpreter language.

[0002]

[Prior Art]

 For example, branch instructions as shown in FIG. 5 are often used in programs. As is well known, when this program is executed by an arithmetic processing unit, when a line number 10 is reached, there is a "GOTO" statement, so the program jumps to the branch destination line number 200, and the instruction indicated by that line number 200 (" XXXXXX ”). At this time, the actual work in the arithmetic processing unit is to search the address on the memory where the instruction (XXXX) at the branch destination specified by the line number (200) is stored and access that address. Read the stored instruction and execute the instruction.

[0003]

[Problems to be solved by the device]

 However, in the arithmetic processing unit executed by the interpreter method which is the subject of the present invention, since a single instruction is converted and executed, a branch instruction such as a "GOTO" statement exists in the program as described above. , Each time the branch instruction is executed, the address where the above branch destination instruction is stored is searched, and the branch destination instruction is executed on that address. Therefore, it takes time to search that address, and the processing speed is high. It has the problem of being late.

The present invention has been made in view of the above background, and an object of the present invention is to provide a program conversion device capable of increasing the execution processing speed of a branch instruction while adopting an interpreter method. To do.

[0005]

[Means for Solving the Problems]

 In order to achieve the above-mentioned object, in the program conversion device according to the present invention, a detecting means for detecting a branch instruction existing in an interpreter type program and a branch instruction detected by the detecting means are included in the detecting means. There is provided a searching means for searching a real address where the indicated branch destination instruction is stored, and a real address storing means for storing the real address detected by the searching means in a storage area.

[0006]

[Action]

 Before executing an interpreter program, the branch instruction existing in the program is detected. Then, if there is a branch instruction, the address at which the branch destination instruction specified is stored is searched and the actual address is stored in the storage area, that is, the line number indicating the branch destination in the branch instruction, etc. Is replaced with the searched real address. Then, the program is actually executed. Then, when a branch instruction is reached, the above real address stored in the storage area is used to jump to the branch destination. This eliminates the need for address search processing during program execution, resulting in high-speed processing.

[0007]

【Example】

 Hereinafter, preferred embodiments of a program conversion device according to the present invention will be described in detail with reference to the accompanying drawings. As shown in FIG. 1, the program conversion device according to the present invention has a branch instruction detecting means 1, and the branch instruction detecting means 1 successively outputs one instruction sentence each constituting a program executed in an interpreter system. Is entered. The branch instruction detecting means 1 is adapted to judge (detect a branch instruction) whether or not a branch instruction such as "GOTO" is included in the input instruction sentence. When it is included, the instruction statement data is sent to the address search means 2 to which the output of the branch instruction detection means 1 is connected.

It should be noted that the data to be sent may include at least a branch-destination line number required when performing an address search. Therefore, if only the line number is to be sent, the branch instruction detecting means 1 analyzes the content of the statement, performs the process of extracting the line number, and then outputs the line number. When the command statement is output as it is, the address retrieval means 2 performs the above-mentioned line number extraction processing.

Then, the address retrieving means 2 retrieves the real address on the memory in which the instruction of the line number is stored, based on the obtained line number of the branch destination. Then, the detected real address data is sent to the address storage means 3 of the next stage.

The address storage unit 3 stores the given address data in the storage area and replaces the line number indicating the branch destination in the above branch instruction statement with the real address. That is, if there is a branch instruction called "GOTO 200" at line number 10 and the instruction at the branch destination line number 200 is stored at address $ 123, the line is stored in the memory as shown in FIG. The intermediate code indicating the number (10) and the intermediate code indicating “GOTO” are stored. By executing this address storage means 3, the address ($) of the branch destination (jump destination) is stored in the next storage area. 123) will be stored.

Next, the operation of the above-described embodiment will be described. As shown in FIG. 3, the branch instruction detecting means 1 is used to detect a branch instruction in the program before executing the program (S100). When a branch instruction is detected, the address search means 2 is used to search for the real address in which the branch destination instruction in the branch instruction is stored (S101), and then the address storage means 3 is used to store the real address. The data is stored in the area (S102). When the processing for all branch instructions is completed, the program is actually executed (S103). When this program is executed, when the line number having the branch instruction such as the line number 10 is reached, the actual address stored in the step 102 at which the branch destination instruction is stored. Based on ($ 123), you will fly directly (without searching for an address as in the past). This makes it possible to speed up the execution of the program.

The detection processing in each of the above steps (particularly step 100) may search and store the address of the branch destination each time one branch instruction is detected, or , The steps are integrated, that is, all the branch instructions existing in the program are detected (stored in the memory each time they are detected), and the processes of steps 101 and 102 are performed in sequence. Alternatively, the timing of the processing may be an arbitrary method. Then, the former method is executed according to a flowchart shown in FIG. 4, for example.

It should be noted that the present invention can be similarly executed for access to a variable, for example. That is, an instruction containing a variable (in this case, there is no specific jump destination line number in the imperative sentence), a real address in which the variable is stored is searched in advance, and a means for replacing the variable with the real address is provided. It is provided. As described above, the "branch instruction" in the present invention means not only an instruction having a specific branch destination line number as in the above-described embodiment but also a specific variable such as "variable". Even if the line number of the branch destination is not shown, it means all that have an “instruction” that jumps to another line number etc. by executing the instruction.

[0014]

[Effect of the device]

 As described above, in the program conversion device according to the present invention, the branch destination data such as the branch leading number shown in the branch instruction is replaced with the real address in which the branch destination instruction is stored. Therefore, when the program is actually executed by the interpreter method, it is possible to jump to the branch destination based on the replaced real address. Therefore, during the execution of the program, it is not necessary to search for the address, and high-speed processing is possible.

[Brief description of drawings]

FIG. 1 is a block diagram showing a preferred embodiment of a program conversion device according to the present invention.

FIG. 2 is a diagram for explaining the operation.

FIG. 3 is a flow chart diagram for explaining the operation.

FIG. 4 is a flow chart for explaining the operation.

FIG. 5 is a diagram showing an example of a program.

[Explanation of symbols]

 1 branch instruction detecting means 2 address searching means 3 address storing means

Claims (1)

[Scope of utility model registration request] 1. A detecting means for detecting a branch instruction existing in an interpreter program, and a real address in which an instruction of a branch destination indicated in the branch instruction detected by the detecting means is stored. A program conversion device comprising: a search means for searching; and a real address storage means for storing the real address detected by the search means in a storage area.