JPH01243125A - Method for improving execution speed of interpreter program - Google Patents

Abstract

PURPOSE:To improve an execution speed by executing a program based on a second intermediate code program corresponding to a processing necessary only at the time of an execution. CONSTITUTION:In a stage A3, each first intermediate code program P1 and each second intermediate code program P2 are edited to a first intermediate code program Pe1 and a second intermediate code program Pe2, respectively, and in a next stage A4, the program is executed by the edited second intermediate code program Pe2. In the execution, the second intermediate code program P2 is made to correspond to the processing not to contain syntax information, for example, a space, a comma, etc., in other words, necessary only at the time of the execution. Thus, the execution speed can be improved.

Description

[Detailed description of the invention] [Industrial application field]

This invention provides an interpretation program (
This invention relates to a method for improving the execution speed of an interpreter, which is used to improve the slow execution speed that is a drawback of interpreters.

[Conventional technology]

In a conventional interpretation program (hereinafter referred to as an interpreter), the following steps are taken before its execution. First, the source program is input sequentially for each instruction.
This is converted into each intermediate code program using an intermediate code containing syntactic information that can be easily restored, and then a series of intermediate code programs is edited from each intermediate code program. Then, the interpreter is executed while interpreting each instruction of this edited intermediate code program and checking the syntax. When executing, there are cases where the instructions in machine language are executed after being interpreted and converted into machine language. In some cases, the actions shown may be performed.

[Question B that the invention attempts to solve]

As explained above, with conventional interpreters, there is no need to compile or link the entire program again when changing, modifying, adding, or deleting the program, and debugging is easy. Although it has advantages such as high development efficiency, it has the disadvantage of slow program execution speed. This drawback will be specifically explained below with reference to FIGS. 4 and 5. FIG. 4 is an explanatory diagram showing the correspondence between the source program and the corresponding intermediate code program in the conventional example, and FIG. 5 is a flowchart showing the execution in the conventional example. In FIG. 4, the upper part schematically shows a part of the source program Ps, and the lower part schematically shows a part of the intermediate code program P. That is, syntactic information such as spaces and commas of the source program Ps is included in the converted intermediate code program P. In step S21 of FIG. 5, is r COL OR? ” is determined, and if YES, the process moves to the next execution process, and if No, the process moves to execution of another statement. By the way, is it rcOLOR? ” means “color change command or 9”. In step S22, spaces are skipped (skip reading)
Then, in the next step S23, the first parameter PAL is read, and the space is skipped again in step S24. In step S25, it is determined whether or not it is a comma. If YES, the process moves to the next step; if NO, error processing is performed. Similarly, step S26. S28. S30
．． In S32, each space is skipped, in step S29 it is determined whether it is a comma, and in step S27. 2nd in S31. Each third parameter PA2
．． PA3 is loaded. In step S33, it is determined whether it is the end of the line, and NO
If so, error processing is performed, and if YES, rc in step S34
The process moves on to ``Executing the function corresponding to OLOR'' and then moves on to the next line of processing. In this way, in the execution based on the conventional intermediate code program P, it is necessary to skip many spaces in the process and judge and check the presence or absence of commas, which reduces the execution speed. Cause. An object of the present invention is to provide a method for improving the execution speed of an interpretation program in order to improve the slow execution speed, which is a problem with conventional interpretation programs.

[Means to solve the problem]

In order to solve this problem, the method for improving the execution speed of an interpreter program according to the present invention is to first convert a source program that is sequentially input for each instruction into a first code using an intermediate code containing syntax information that can be restored to the source program. converting each of the first intermediate code programs into a second intermediate code program corresponding to the necessary processing at the time of execution;・The program and each second intermediate code program are respectively converted into a series of first intermediate code ・
and editing the program and a second intermediate code program; and the program is executed based on the edited second intermediate code program.

[For use]

A source program that is input sequentially for each instruction is converted into a first intermediate code program using an intermediate code containing syntactic information that can be restored to the source program, and then each of the first intermediate code programs is converted into a first intermediate code program.
The intermediate code program is converted into a second intermediate code program that corresponds to processing required only at runtime. Each first intermediate code program and each second intermediate code program are then converted into a series of first intermediate code programs.
program and a second intermediate code program, and execute the program based on the edited second intermediate code program.

【Example】

Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing the configuration of the embodiment. In the same figure, each instruction of the source program Ps is converted into a first intermediate code program P1 at step A1, but this step is performed using a conventional interpreter. This is the same as the conversion to an intermediate code program in . Each first intermediate code program P1 is then converted into a respective second intermediate code program P2 in step A2. This second intermediate code program P2 does not include syntactic information such as spaces and commas, in other words, it corresponds to processing that is necessary only at the time of execution. At step A3, each first intermediate code program PL
, each second intermediate code program P2 is edited into a first intermediate code program Pel and a second intermediate code program Pe2, respectively, and in the next step A4, the program is edited by the edited second intermediate code program Pe2. executed. In this execution, the second intermediate code program P2 does not include syntactic information such as spaces and commas, in other words, it corresponds to necessary processing only during execution, so the execution speed is faster than in the conventional method. improves. On the other hand, in step A5, the edited first intermediate code
Program Pel, second intermediate code program Pe2
is converted into a source program Ps. The contents of the converted source program Ps are displayed on the display device (step A6), and changes and corrections are made by manual input operations while looking at the displayed contents (step A6).
7) The changed and modified source program Ps is the stage AI
becomes a new input. Next, FIG. 2 is an explanatory diagram showing the correspondence between the source program, the first intermediate code program, and the second intermediate code program in this embodiment. In the figure, the upper row is the source program PS, and the middle row is the first intermediate code program. Intermediate code program P
1. The lower row is the second intermediate code program P2. Correspondence between each column is shown by a line connecting each column. It can be seen that the second intermediate code program P2 does not include syntactic information such as spaces and commas. FIG. 3 is an explanatory diagram showing a second intermediate code conversion process performed at the stage of executing a conventional intermediate code program. In the figure, each step substantially corresponds to the execution operation in the conventional example shown in FIG. however,
In step S3, a code '3101J (see the lower part of FIG. 2) corresponding to reading the first parameter PAL is output, and similarly in step S7. In Sll, the second parameter PA2. Code corresponding to reading the third parameter PA3, r3102'', '3103J
is output. Further, rcOLOR is executed in step S14. A code "A1" corresponding to the function execution is output.

【Effect of the invention】

As explained above, in the present invention, a source program that is input sequentially for each instruction is converted into a first intermediate code program using an intermediate code containing syntax information that can be restored to the source program, and then Each first intermediate code program is converted into a second intermediate code program corresponding to processing required only at runtime, and then each first
The intermediate code program and each second intermediate code program are edited into a series of first intermediate code programs and second intermediate code programs, respectively, and based on the edited second intermediate code programs, Run the program. Therefore, according to the present invention, there are the following advantages compared to the conventional technology. (1) The execution speed of the program is improved because the program is executed based on the second intermediate code program that corresponds to processing necessary only at the time of execution; in other words, syntax information is not included. (2) Since conventional intermediate code program converting means and intermediate code editing means can be used, it is easy to convert the second intermediate code program and to implement the method of the present invention. (3) Since the first intermediate code program is saved together with the second intermediate code program, conventional editing functions are not impaired, which is convenient for operation.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing the configuration of the embodiment, and FIG. 2 is an explanatory diagram showing the correspondence between the source program and the first intermediate code program and second intermediate code program in this embodiment. ]0 3 The figure is an explanatory diagram showing the second intermediate code conversion process performed at the execution stage of a conventional intermediate code program. Figure 4 is an explanatory diagram showing the correspondence between the source program and the corresponding intermediate code program in the conventional example. FIG. 5 is a flowchart showing the execution in the conventional example. Code explanation Ps: Source program, Pl: First intermediate code program, P2: Second intermediate code program, Pel: First intermediate code program collected in Ha, Pe2: Second intermediate code program collected in MA. .

Claims (1)

[Claims] 1) Converting each of the source programs that are sequentially input for each instruction into a first intermediate code program using an intermediate code that includes syntactic information that can be restored into the source program; , converting each of the first intermediate code programs into a second intermediate code program corresponding to processing necessary only during execution;
each second intermediate code program;
An interpretation program comprising: editing an intermediate code program and a second intermediate code program; and executing the program based on the edited second intermediate code program. How to speed up execution.