JPS62239236A - Compiler for program - Google Patents

Abstract

PURPOSE:To obtain a high efficience executable program in a short time by inputting data obtained by executing a source program and actual data. CONSTITUTION:If no only the source program but also data at the time of execution are inputted while a program is compiled, an executable program capable of saving the time required for a judgement statement can be obtained compared with a case without optimization that can replace the order of judgement statements and judges which data has a higher passing frequency earlier. Especially, if a programmer deals with such a program that has many conceivable selections but has almost a determined value, he can obtain a highly efficient executable program without thinking at the time of his programming, thereby shortening the man hour for development. Only by using a compiler, an executable program suitable to real data can be made.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a program compiling device for a computer system, and particularly to a program compiling device for a computer system. The present invention relates to a compiling device that performs optimization to create the most efficient executable program when compiling.

[Conventional technology]

Conventional compilation devices perform optimization as follows: ■ Calculation of expressions that become constants before program execution, ■
Removal of equivalent arithmetic expressions that are repeated.

■ Move relative invariant expressions during loop processing.

■　Development of sub-programs.

■ Eliminate recursive calls.

This program uses only the grammatical features of the program 0bud.

[Problem that the invention is trying to solve]

However, with the above method alone, optimization in cases where the possible processing is almost determined by the unbalanced values of the input data is performed by assuming that the program creator handles the data himself/herself and trying to achieve efficient processing. Thinking about the order of judgment sentences Z
This must be done by making a decision. In this case, even if the flow is optimal for the data range that was intended to be handled when creating the program, the human data will change as the user uses it (for example, the data size increases), and the Processing time will be longer. Alternatively, the data assumed by the programmer and the actual data may not match, resulting in an increase in processing time when the program is actually executed.

In the conventional method, in the above situation, it is necessary to modify the program itself to make it match the actual data. Therefore, it takes a lot of man-hours to make corrections.

Furthermore, since it requires one person's intervention, there is a drawback that correction errors are likely to occur.

The purpose of this invention is to determine processing priorities based on the data handled, which is not within the scope of optimization in conventional program optimization techniques, and to provide an executable program in a shorter time and with higher efficiency.

[Means to solve problems]

The inventive program compiling device is characterized by creating an executable program by inputting a source program and information obtained from execution of actual data.

〔Example〕

Next, a drawing about this invention? Refer to and explain.

Fig. 1 shows an embodiment of the present invention, which is compiled by inputting, in addition to the source program, data at the time of a disaster, such as the frequency of one group in each area, which can be obtained by running an executable program. Create an optimized executable program.

Now, as the runtime data, let's take an example of the case where the passing frequency of each process is given in the parallel selection process flow as shown in the third part. 'explain.

The processing flow of one embodiment of the compiling device of the present invention is explained in the second embodiment.
As shown in the figure. First, the source program is read and the syntax is analyzed. Here, we will divide the program into basic blocks (processes that can be considered as one block consisting only of sequential processing),
Create graphs to recognize loops, branches, parallel processing, etc. Up to this point, if you have a mind, you will be able to recognize the flow of the process shown in Figure 3(a). Then a
When determining the necessity of JNt Hi and performing only normal processing.

Skip to executable format creation processing, but when performing optimization processing.

The data obtained during execution (here, the passing frequency of each parallel process) is read.

The processing flow shown in Fig. 3(a) is actually shown in Fig. 3(b).
) The processing is changed to a process in which judgment statements are lined up as shown in 8 and becomes an execution format. Reread the syntax to replace it so that it looks like this. After this, create the executable format.

Optimized as described above. You can get the executable form.

〔Effect of the invention〕

The second aspect of the present invention is to change the order of one judgment statement by inputting not only the source program but also the data at the time of execution when compiling the program. An executable program is created that saves the amount of time spent on judgment statements and time compared to the case where no conversion is performed.

In particular, there are many options to choose from, but what value should you take?

If the g3 has been determined, by using the present invention, the program creator can obtain an efficient executable program without having to think about it at the time of creation, and the number of development steps can be reduced. Also, the source program? This has the effect that an executable program with actual data can be created by running it on a compiling device.

[Brief explanation of drawings]

Fig. 1 is a block diagram of an embodiment of the present invention, Fig. 2 is a flowchart showing a processing flow in an embodiment of the invention, and Figs. 3 (a) and (b) show an example of the flow of parallel selection. It is a flowchart. Agent Patent Attorney Susumu Uchihara $2 Bacteria

Claims (1)

[Claims] A program compiling device that generates an executable program by inputting a source program and data obtained from execution of actual data.