JP2536179B2 - Management method of name table in language processor - Google Patents

Description

The present invention relates to a language processor such as a compiler and an interpreter, and more particularly to a management system for a name table in the language processor.

[Conventional technology]

Conventionally, in the management system of the name table in this kind of language processor, the size of the components (hereinafter referred to as sections) of the name table is managed with a fixed length. In some cases, the name tag included in (hereinafter, referred to as a structure) extends over a plurality of sections (for the name tag table, see, for example, JP-A-64-37630).

[Problems to be Solved by the Invention]

In the above-described conventional management system of the name table in the language processor, the size of the section of the name table is managed with a fixed length without considering the description of the source program. When the reference of the qualified name is resolved when the section of the qualified name is resolved, it may be necessary to restore the section containing the qualified name from the save file to the name table multiple times. It has the disadvantage that it takes a long time to refer to.

In view of the above points, an object of the present invention is to manage the size of the section of the name table with a variable length so that the name included in the structure is set to 1 in consideration of the description of the source program.
It is to provide a management system of a name table in a language processor that can be stored in one section.

[Means for solving the problem]

According to the management system of the name table in the language processor of the present invention, the name table composed of a plurality of sections and the name table are saved in section units in the language processor that analyzes the source program to generate the target program. The save file, the section management table including the start address or save position, save flag and size of each section that constitutes the name table, and the start address or save position, save flag or size of each section of this section management table Name table save and restore means that refers to and updates and outputs the section in the memory to the save file to release the memory, and restores the section in the save file to the memory, and the name in the source program. Is called every time is defined, and on the data structure The size of the section is determined so that the structure, which is a group of names, can fit into one section of the name table, and the section containing the name defined by the translation of the source program with many names cannot be placed in the memory. In this case, the name table saving means and the name table creating means for creating a section containing the name defined in the memory after saving the other section from the memory to the save file, and the source program When a section containing a name to be referred to in translation of a source program with a large number of names is placed in the save file, it is called every time the name is referenced, and the name table save / restore means is used. After calling and saving other sections from the memory to the save file, the name label to be referenced from the save file in the memory. Recover the section that contains, and a Name Plate table search means for searching for Name Plate to be referenced from the section.

[Action]

In the management system of the name table in the language processor of the present invention, the section management table includes the start address or save position, save flag and size of each section constituting the name table, and the name table save / restore means is the section management table. Refer to and update the start address or save position, save flag, and size of each section of, to output the section on the memory to the save file and release the memory, restore the section in the save file to the memory, The name table creation means is called each time a name is defined in the source program, and the section size is determined so that the structure, which is a group of names in the data structure, fits into one section of the name table. , The section containing the signature defined in the translation of the source program with a large number of signatures If it cannot be placed in the memory, the name table save / recovery method is called to save other sections from the memory to the save file, then a section containing the name defined in the memory is created, and the name table search means is used as the source. It is called every time the name tag is referenced by the program, and if the section containing the name tag that should be referenced in the translation of a source program with a large number of name marks is placed in the save file, the name table save / restore method is used. After calling and saving another section from the memory to the save file, the section including the name label to be referenced from the save file is restored to the memory, and the name label to be referenced from the section is searched.

〔Example〕

Next, the present invention will be described in detail with reference to the drawings.

FIG. 1 is a block diagram showing the structure of a name table management system in a language processor according to an embodiment of the present invention. The management system of the name table in the language processor of the present embodiment is the language processor 1 including the name table creating means 2, the name table searching means 3 and the name table saving / restoring means 4, and a plurality of sections # 1 to #. The name table 5 consisting of n (n is a positive integer), the start addresses (or save positions) of the sections # 1 to #n configuring the name table 5, and save flags (OFF when not saving, ON when saving) And a section management table 6 including size,
The name table 5 is composed of a save file 7 saved in section units.

Next, the operation of the management system of the name tag table in the language processor of the present embodiment configured as described above will be described.

The language processor 1 calls the name table creating means 2 each time a name is defined in a source program (not shown).

The name table creating means 2 first collects the names defined in the source program as a single or a plurality of structures in consideration of the description of the source program, and determines the size of the section so that the section is contained in one section. Next, the name tag table creating means 2 is the name tag table saving / restoring means 4
Call.

Since the area of the name table 5 may be insufficient when the number of names to be defined is large, the name table save / restoration unit 4 refers to the start address, the save flag, and the size of the section management table 6. It is determined whether or not there is an empty area equal to or larger than the size of the section to be newly created in the area of the name table 5, and if there is no empty area equal to or larger than the size, the necessary number of created pieces are created from the name table 5. The above section is saved in the save file 7 to create a free area equal to or larger than the size. Next, the name table save / recovery unit 4 turns on the save flag of the section management table 6 corresponding to the created section saved in the save file 7, and also sets the start address of the section to be newly created,
The evacuation flag (off) and the size are set to the corresponding positions in the section management table 6. Then, the name table saving / recovering means 4 notifies the name table creating means 2 of the start address of the section to be newly created, and returns the control.

After returning the control, the name table creating means 2 creates a section of the size determined in advance in the name table 5 from the start address of the section to be newly created, which is notified from the name table saving / restoring means 4. To do.

When the processing of all the defined names ends, the language processor 1 calls the name table search means 3 every time the names are referenced in the source program.

The name table search means 3 uses the name section number,
The relative offset or the like in the section management table 6 is obtained by using a known method such as a hash method, and the name table save / restoring means 4 is called.

The name table save / recovery means 4 refers to the save flag of the section management table 6 based on the section number, relative offset, etc., and checks whether or not a section with the corresponding name exists in the name table 5. If the section of the corresponding name mark does not exist in the name mark table 5, the name mark table saving / restoring unit 4 saves the necessary number of created sections from the name mark table 5 to the save file 7 and applies the corresponding section. Create free space equal to or larger than the size of the section,
The section of the corresponding name tag is restored to an empty area on the name tag table 5. And, the name table save and restore means 4
Returns control to the name table search means 3.

After returning the control, the name table search means 3 sequentially searches one section of the name table 5 to obtain the name to be referred to.

〔The invention's effect〕

As described above, according to the present invention, by managing the size of the section of the name table with a variable length, the name included in the structure can be stored in one section in consideration of the description of the source program. This has the effect of reducing the number of times of section restoration processing when the reference of the qualified name is resolved and shortening the time required to refer to the name.

[Brief description of drawings]

FIG. 1 is a block diagram showing the configuration of a name table management system in a language processor according to an embodiment of the present invention. In the figure, 1 ... Language processor, 2 ... Name table creation means, 3 ... Name table search means, 4 ... Name table saving / restoring means, 5 ... Name table, 6 ... Section management table , 7 ... It is a save file.

Claims (1)

(57) [Claims] 1. In a language processor for analyzing a source program to generate a target program, a name table consisting of a plurality of sections, a save file for saving the name table in section units, and the name table The section management table that contains the start address or save position, save flag, and size of each section that you configure, and the start address or save position, save flag, and size of each section in this section management table are referenced and updated, Name table save and restore means for outputting a section to the save file to release the memory, or restoring the section in the save file to the memory, and is called every time the name is defined in the source program, A structure that is a set of name tags in a data structure is a name tag table. The size of the section is determined so that it fits in one section of the above, and if the section including the name mark defined by the translation of the source program with a large number of name marks cannot be placed in the memory, the name table save and restore means is called. Name table creating means for creating a section including a name mark defined in the memory after saving another section from the memory to the save file, and is called each time the name mark is referenced in the source program. When a section including a name label to be referred to in the translation of a source program with a large number of characteristics is placed in the save file, the name table save and restore means is called to save another section from the memory to the save file. After saving, restore the section containing the name tag to be referenced from the save file in the memory, and save the section Management scheme Name Plate table in the language processor; and a Name Plate table search means for searching for Name Plate to be al reference.