JP3018783B2 - Compilation method - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a language processing program processing system.

[0002]

2. Description of the Related Art To develop a program for a microcomputer, a developer creates a source program, inputs the source program to a language processing program (such as a compiler), translates the source program into a machine language instruction sequence for the microcomputer,
Put it in the memory on the microcomputer and execute it.

A source program described in a high-level language is translated by a compiler and converted into a target machine language string.

A conventional compile processing method will be described with reference to FIG. The developer inputs the source program 201 to the compiler 202, creates the intermediate code information 204 of the machine language instruction sequence in the syntax analysis unit 203, and generates the code generation unit 205
In, the intermediate code information is converted into a machine language instruction sequence,
An output file 205 is created.

Generally, there is a limit on the number of lines of a source program that can be processed by a compiler. There is a limit depending on the capacity of a memory that can be used by a compiler of a computer on which the compiler operates and the capacity of a disk device used as a work area.

For example, a compiler operating on an MS-DOS system has a small available memory capacity. Compiler management information such as symbol information and intermediate code information of the entire source file created by the compiler at the time of compilation is created in the memory, so that the number of lines of the source program to be compiled is limited.

[0007] In some compiler systems, when memory is insufficient, intermediate code information is created in a temporary file and then compiled. However, as the number of lines in the source file increases, the temporary file created increases. Accessing a large temporary file takes processing time, and the processing time for compiling increases in proportion to the number of source lines.

[0008]

When compiling on a computer system with a small amount of available memory, there is a problem that a source program exceeding the limit number of lines cannot be compiled.

Also, while compiling,
When there is not enough memory, compilation is interrupted, and all the compilation information compiled up to that point is wasted.

Further, in a system for creating intermediate code information in a temporary file, there is a disadvantage that a large source file requires a long compile time.

An object of the present invention is to provide a compiling method which can process the number of processing lines of an input source file of a compiler without limitation.

[0012]

In order to achieve the above object, a compiling method according to the present invention comprises a decomposing unit, a data
A declaration / data definition information holding unit and a syntax analysis unit,
A compiler processing method that analyzes an input source program consisting of a group of a data declaration section, a data definition section, and a function procedure, converts the input source program into intermediate information, and converts the analyzed intermediate information into machine language instructions. parts is to divide the data declaration part and a data definition section and a data declaration part of a collection of functions procedures and data definition, a source-level source program into the function procedure unit in the source program, data declarations / data definitions The information storage unit is the source
Data declaration section and data declared and defined in the file
Is intended to hold the data information over data definition section, the syntax analysis unit de from the data declarations / data definition information holding unit
Referring to the data information in the data declaration section and data definition section,
Parsing is performed for each function .

The input source file is defined as a data declaration section,
The source information divided and output into the data definition part and the function definition is divided into a memory or an intermediate file and compiled.

[0014]

[Function] The compiler has a source file division part and a data declaration part / definition part compilation information holding part in the compiler, and divides the input source file into a data declaration part / definition part and function definition at the time of compilation, and declares the data In the case of a / definition part, the compile information is held, and in the case of a function definition, compilation is performed for each function definition with reference to the compile information of the data declaration part / definition part.

[0015]

BRIEF DESCRIPTION OF THE DRAWINGS FIG.

(Embodiment 1) FIG. 1 is a configuration diagram showing Embodiment 1 of the present invention.

FIG. 1 shows a compiler 1 according to the present invention.
02 inputs the input source file 101, and
In step 3, a source file composed of a group of a data declaration section, a data definition, and a function procedure is analyzed, and the data file is divided into a data declaration section, a data definition, and a function procedure.

The divided source file information is analyzed by the syntax analyzer 104, converted into intermediate code information 106, and stored in a memory.

The parsed data declaration and definition information are stored in the data declaration and definition information holding unit 105, and are referred to at the time of syntax analysis of the function part and are used when the function part is converted into intermediate code information.

The compile processing of this method will be described with reference to the processing flowchart of FIG. End determination means 301
Then, the end of the input source file is determined. The following processing is performed while there is read information from the input source file.

The source file dividing means 302 divides an input source file into data declaration / definition portions and function definition portions at a source level.

FIG. 5 shows an example of a source program in C language. 501 is a data declaration part, 502 is a data definition part, and 503 and 504 are function definition parts.

The following processing is performed in the unit divided as described above. The data declaration / definition part determining means 303 determines the declaration / definition part of the data, and if it is the data declaration / definition part, performs data declaration / definition processing. Data declaration section 501 in the source file of FIG.
And the data definition unit 502 performs this processing.

The data declaration / definition part analyzing means 304 analyzes the syntax of the declaration / definition part of the data and converts it into intermediate code information. Data declaration of converted intermediate code information /
The definition part intermediate code information storage means 305 stores the data declaration in FIG. Further, the intermediate code information in the definition part of the converted data is converted by the definition data conversion means 306 into data definition data at the machine language level. The converted data definition information at the machine language level is output to the output file 108 by the file output means 307.
Next, the process returns to the end determination means 30 to continue the processing.

In the determination by the data declaration / definition unit determination means 303, if the divided source file is a function definition, a function definition process is performed. This processing is performed in the case of the function definition units 503 and 504 in the source file of FIG.

In the case of the divided function definition units 503 and 504, the syntax analysis processing of the function definition part is performed by the function definition analysis unit 3.
08, and is converted into intermediate code information.

When the syntax analysis of the function definition portion is performed, the syntax analysis is performed with reference to the data declaration information and the definition information of the data from the definition information holding unit 105.

Originally, data information declared and defined in the same source file is declared by the data declaration and definition information holding unit 1.
By referring to the information from 05, it becomes possible to divide and compile in function units.

The converted intermediate code information of the function definition part is converted into machine language instruction sequence data by the machine language instruction sequence conversion means 309. The converted machine language instruction sequence information of the function definition portion is output to the output file 108 by the file output unit 310.

Next, the process returns to the end determining means 301 and continues.

As described above, according to the flowchart of FIG. 3, the above processing is performed until the input source file is completed.
Perform compile processing.

(Embodiment 2) The configuration of the compile processing system of Embodiment 2 is the same as that of Embodiment 1 shown in FIG. The division unit, the syntax analysis unit, and the code generation unit in FIG. 1 perform the same processing as in the first embodiment. This embodiment is different from the first embodiment in a method of dividing a source file.

In the second embodiment, the compile processing of this system will be described with reference to the flowchart of FIG. The end determining means 401 determines the end of the input source file. While the source file still exists, the source file is divided.

The source file dividing means 402 divides the input source file into data declaration / definition portions and function definition portions at a source level.

FIG. 5 shows an example of a source program in C language. 501 is a data declaration part, 502 is a data definition part, and 503 and 504 are function definition parts.

The following processing is performed in units divided as described above. The intermediate file output means 403 outputs source information in a memory or an intermediate file for each data declaration / definition part and function definition part. In the example of FIG. 5, the data declaration unit 501 and the definition unit 502 store the function definition units 503 and 504 in one memory or in an intermediate file.
The source information is output in the memory or divided into intermediate files for each function of.

When the division of the input source file is completed, the following processing is performed. The intermediate file end determination means 404 inputs the source information of the intermediate file or the memory obtained by dividing the input source file into data declarations / definitions and function definitions, and performs the following processing until the source information exists. .

The data declaration / definition part determination means 405 determines the declaration / definition part of the data, and if it is the data declaration / definition part, performs data declaration / definition processing. Data declaration section 501 in the source file of FIG.
This process is performed for the intermediate file of the data definition unit 502.

The syntax of the data declaration / definition part is analyzed by the data declaration / definition part analyzing means 406, and is converted into intermediate code information. The converted intermediate code information is stored in the data declaration / definition information holding unit 105 of FIG. 1 by the data declaration / definition unit intermediate code information storage unit 407. Further, the intermediate code information of the definition part of the converted data is converted by the definition data conversion means 408 into data definition data at the machine language level.

The converted data definition information at the machine language level is output to the output file 108 by the file output means 409.

Next, the process returns to the intermediate file input means 404 to continue the processing. In the determination of the data declaration / definition part by the data declaration / definition part determination means 405, if the divided source file is a function definition, the function definition processing is performed. Function definition part 50 in the source file of FIG.
This process is performed for intermediate files 3 and 504.

In the case of the divided function definitions 503 and 504,
Function definition part analysis means 41
This is performed with 0, and converted to intermediate code information.

When performing the syntax analysis of the function definition part, the syntax analysis is performed by referring to the data declaration information and definition information from the data declaration and definition information holding unit 105.

The data information originally declared and defined in the same source file is referred to as a data declaration and definition information holding unit 1.
By referring to the information from 05, it becomes possible to divide and compile in function units.

The converted intermediate code information of the function definition portion is converted into machine language instruction sequence data by the machine language instruction sequence conversion means 411. The machine language instruction sequence information of the converted function definition portion is output to the output file 108 by the file output unit 412. Next, the process returns to the intermediate file input means 404 and continues.

As described above, according to the flowchart of FIG. 4, the above processing is performed by dividing the input source file into data declarations / definitions and function definitions, and dividing the output source information into a memory or an intermediate file to compile processing. And compile until there is an intermediate file to compile.

[0047]

As described above, according to the present invention, it is possible to compile a source program exceeding the limit number of lines at the time of compiling on a computer system with a small available memory. Also, if the memory becomes insufficient during the compilation, the compilation is not interrupted, and the development time can be reduced.

Further, as compared with a compiler system that creates intermediate code information in a temporary file, the source file is divided and the compilation processing is performed in a memory or a small temporary file, so that the compilation time can be reduced.

[Brief description of the drawings]

FIG. 1 is a system configuration diagram showing a compiler processing method of the present invention.

FIG. 2 is a system configuration diagram showing a conventional compiler processing method.

FIG. 3 is a flowchart illustrating processing of a compiler processing method according to the first embodiment of the present invention.

FIG. 4 is a flowchart illustrating a process of a compiler processing method according to a second embodiment of the present invention.

FIG. 5 is a diagram showing an example of an input source file.

[Description of Signs] 101 Input source file 102 Compiler 103 File division unit 104 Syntax analysis unit 105 Data declaration and definition information holding unit 106 Intermediate code 107 Code generation unit 108 Output file 201 Input source file 202 Conventional method compiler 203 Syntax analysis unit 204 Intermediate code 205 Code generation unit 206 Output file 301 End determination unit 302 File division unit 303 Data declaration / definition unit determination unit 304 Data declaration / definition unit analysis unit 305 Data declaration / definition unit intermediate code information storage unit 306 Definition data conversion unit 307 File output means 308 Function definition part analysis means 309 Machine language instruction sequence conversion means 310 File output means 401 Source file end determination means 402 File division means 403 Intermediate file Input means 404 Intermediate file end determination means 405 Data declaration / definition part determination means 406 Data declaration / definition part analysis means 407 Data declaration / definition part intermediate code information storage means 408 Definition data conversion means 409 File output means 410 Function definition part analysis means 411 Machine language instruction string conversion means 412 File output means 501 Data declaration section 502 Data definition section 503 Function definition section 504 Function definition section

Claims (2)

(57) [Claims] 1. An input source program comprising a disassembly section, a data declaration / data definition information holding section, and a syntax analysis section, and analyzes an input source program composed of a collection of a data declaration section, a data definition section, and a function procedure. A compiler processing method that converts intermediate information into interpreted intermediate information and converts the analyzed intermediate information into machine language instructions. The decomposing unit performs a data declaration from a collection of a data declaration part, a data definition part, and a function procedure in a source program. the source of the source program into parts and data definition part and a function procedure unit
The data declaration / data definition information holding unit is divided into source files.
Data declaration section and data definition declared and defined in the
The syntax analysis unit refers to the data information of the data declaration unit and the data definition unit from the data declaration / data definition information holding unit .
A compile method characterized in that syntax analysis is performed in units of functions . 2. The compile method according to claim 1, wherein the input source file includes a data declaration section and a data definition.
Parts, in the memory source information output by dividing the function definition or compilation method and performing divided and compilation process into an intermediate file.