JPH05257704A - Memory area managing system - Google Patents

Abstract

PURPOSE:To effectively utilize unnecessary used memory areas again in working memory areas for storing the intermediate data of a compiler. CONSTITUTION:This system is provided to unify the size of one memory area to one kind of a fixed length with small capacity and to allocate one kind of intermediate data to one memory area and provided with a head securing area pointer area 101 storing a pointer to a memory area 103 at the head of memory areas chained and secured by a next memory area pointer 105, head releasing area memory area 102 storing a pointer to the memory area 103 at the head of releasing memory areas chained by the next memory area pointer 105, memory area 103 to be secured as necessary, next memory area pointer 105 setting the starting address of the next memory area to the head of the memory area 103, and intermediate data 104.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a memory area management system, and more particularly to a management system of a reserved area and a released area of a working memory area of a compiler for storing intermediate data.

[0002]

2. Description of the Related Art A conventional memory area management method manages a memory area of various sizes secured by a variable length size of intermediate data for each intermediate data of a compiler, and manages a plurality of types of intermediate data having different data lengths. This is a method of managing a large-capacity area by securing a large-capacity fixed-length area (for example, 20480 bytes) to be stored.

[0003]

The above-mentioned conventional memory area management system secures a memory area with a variable length size of intermediate data for each intermediate data, and a large capacity fixed length area for storing intermediate data of various sizes. Since it was a method that secures and manages certain intermediate data, even if the corresponding intermediate data part in the memory area or large fixed length area used when certain intermediate data became unnecessary, it was released. Since the area is the size of the intermediate data, there is a drawback that it cannot be reused as an area of the intermediate data that exceeds this size.

[0004]

According to the memory area management method of the present invention, in the memory area management method for storing intermediate data of a compiler, a memory area is secured with a small fixed length (for example, in units of 2048 bytes). With one type of intermediate data to be stored in the memory area, the memory for securing the memory area, the memory area that is the memory-like data storage area, and the address of the head area of the secured area group that connects the secured memory area with the pointer It is configured to include a stored head secured area pointer area and a head released area pointer area that stores an address of a head area of a released area group in which used and released memory areas are connected by a pointer.

[0005]

DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, the present invention will be described with reference to the drawings.

FIG. 1 is a block diagram showing the configuration of a memory area management system according to an embodiment of the present invention.

In the memory management system of this embodiment, the size of one memory area 103 is unified into one kind of small capacity fixed length of 2048 bytes, and only one kind of intermediate data is stored in one memory area 103. In the allocation method, the head secured area pointer area 101 in which the pointer to the head memory area of the secured memory area 103 connected by the next memory area pointer 105 is stored and the release connected by the next memory area pointer 105 A head free area pointer area 102 in which a pointer to the head memory area 2 of the stored memory area 103 is stored,
It is composed of a memory area 2 secured as necessary. Looking at one memory area, memory area 1
02 is composed of the next memory area pointer 105 in which the start address of the next memory area is entered and the intermediate data B.

Next, the operation of the memory area management system of this embodiment constructed as described above will be described.

FIG. 2 is a block diagram of this embodiment in which areas for intermediate data A, B and C are secured. A value indicating the next memory area 203 is set in each of the head secured area pointer 201 and the next memory area pointer 204, and the next memory area pointer 204 of the memory area 5 does not have the next memory area 203, so a NULL value is set. Is set. On the other hand, since the released memory area 203 does not exist, the NULL value is set in the head release area pointer 202.

FIG. 3 shows the present embodiment in which the area of the intermediate data B is released as compared with FIG. In order to release the memory areas 2 and 5 used by the intermediate data B, the value of the next memory area pointer 304 of the memory area 2 is set in the next memory area pointer 304 of the memory area 1, and the memory area 4 is set. By setting the value of the next memory area pointer 304 of the memory area 5 to the next memory area pointer 304 of, the connection of the secured memory area can be corrected, while the connection of the released memory area is released for the first time. Therefore, the start address of the memory area 2 is set in the head release area pointer 302, and the next memory area pointer 3 of the memory area 2 is set.
The start address of the memory area 5 is set in 04, and there is no next released memory area in the next memory area pointer 304 of the memory area 5. Therefore, by setting a NULL value, the creation is completed and the release processing is completed.

FIG. 4 is a block diagram of this embodiment in which the area of the intermediate data D is secured as compared with FIG. Intermediate data D
It is found that the first free memory area 2 is allocated by searching the connection of the free memory areas from the head free area pointer 402 for the memory area 403 of FIG. At this point, the value of the next memory area pointer 404 of the memory area 2 is set in the head release area pointer, while the next memory area pointer of the memory area 4 which is the memory area 403 of the terminal connected to the secured memory area. Memory area 2 in 404
By setting the start address of the memory area 2 and setting the NULL value to the next memory area pointer 404 of the memory area 2, the memory area 2 can be reused and the securing of the intermediate data D as the memory area 403 is completed.

[0012]

As described above, according to the present invention, one memory area has a small capacity and fixed length, the capacity of the memory area to be secured is unified into one type, and the intermediate data stored in one memory area is defined as one type. In addition, by securing and releasing the memory area in units of one memory area, it is possible to reuse all the released memory areas, and there is an effect that there is no unnecessary portion in the memory and the memory utilization efficiency is improved. ..

[Brief description of drawings]

FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention.

FIG. 2 is a block diagram of the present embodiment in which areas for intermediate data A, B, and C are secured.

3 is a block diagram of the present embodiment in which the area of intermediate data B is released as compared with FIG.

FIG. 4 is a block diagram of the present embodiment in which an area for intermediate data D is secured with respect to FIG.

[Explanation of symbols]

 1 to n memory area 101 head secured area pointer area 102 head released area pointer area 103 memory area 104 one memory area 105 next memory area pointer

Claims (1)

[Claims] 1. A memory area management system for storing intermediate data of a compiler, wherein a memory area is secured with a small fixed capacity and a memory area is secured with one type of intermediate data stored in one memory area. , A memory area that is a memory-like data storage area, and a head secured area pointer area that stores the address of the head area of the secured area group that connects the secured memory area with a pointer, and the memory area that has been used and released A free area pointer area that stores the address of the free area group of the free area group connected by a pointer.