Program conversion apparatus for eliminating unnecessary indications of dynamic memory allocation from a source program and generating an executable program

A program conversion apparatus for converting a source program to an executable program, the source program including a first descriptor indicating dynamic memory allocation for a specified object, a second descriptor indicating (1) repetition of instructions within a specified block and (2) a number of repetitions, and a third descriptor indicating continuous dynamic memory allocation for a specified plurality of objects, the program conversion apparatus comprising:

• a specifying means for specifying a position of the first descriptor in a source program;
• a determining means for determining whether the specified position of the first descriptor is within the specified block;
• a detecting means for detecting the number of repetitions shown by the second descriptor corresponding to the specified block;
• and
• a generating means for generating an instruction in an executable program when the specified position of the first descriptor is determined to be within the specified block, so that memory, determined by repeating the memory allocation indicated by the first descriptor for the number of repetitions shown by the second descriptor, is indicated as being allocated by the third descriptor, the third descriptor being positioned outside the specified block.

A program conversion apparatus for converting a source program to an executable program, the source program including a first descriptor indicating dynamic memory allocation for a specified object, a second descriptor indicating (1) repetition of instructions within a specified small block, and (2) a number of repetitions, and a third descriptor indicating continuous memory allocation for a specified plurality of objects only when instructions are executed within a specified large block that includes the specified small block, the program conversion apparatus comprising:

• a specifying means for specifying a lifetime of allocated memory, by referring to positions in the source program of (i) the first descriptor and (ii) reference descriptors indicating references to memory allocated by the first descriptor;
• a determining means for determining whether the specified lifetime is confined within the specified large block and also whether the position of the first descriptor is within the specified small block;
• a detecting means for detecting the number of repetitions shown by the second descriptor corresponding to the specified small block;
• and
• a generating means for generating an instruction in the executable program when (a) the specified lifetime is determined to be confined within the specified large block and (b) the position of the first descriptor is determined to be within the specified small block, so that memory, determined by repeating the memory allocation indicated by the first descriptor for the number of repetitions shown by the second descriptor, is indicated as being allocated by the third descriptor, the third descriptor being positioned within the specified large block but outside the specified small block.

A program conversion apparatus for converting a source program to an executable program, the source program including a first descriptor indicating dynamic memory allocation, a second descriptor indicating repetition of instructions within a specified small block, and a third descriptor indicating memory allocation only when instructions are executed within a specified large block that includes the specified small block, the program conversion apparatus comprising:

• a specifying means for specifying a lifetime of allocated memory, by referring to positions in the source program of (1) the first descriptor and (2) reference descriptors indicating references to memory allocated by the first descriptor;
• a determining means for determining whether the specified lifetime lasts for one execution duration of the specified small block;
• and
• a generating means for generating an instruction for the executable program when the specified lifetime is determined to last for less than one execution duration of the specified small block, so that memory indicated as being allocated by the first descriptor in the source program is indicated as being allocated by the third descriptor, the third descriptor being positioned within the specified large block but outside the specified small block.

A program conversion apparatus for converting a source program to an executable program, the source program including a first descriptor indicating dynamic memory allocation, a second descriptor indicating that allocated memory is to be freed, and a third descriptor indicating memory allocation only when instructions are executed within a specified block, the program conversion apparatus comprising:

• a specifying means for specifying a lifetime of allocated memory by referring to positions in the source program of (1) the first descriptor and (2) reference descriptors indicating references to memory allocated by the first descriptor;
• a determining means for determining whether the specified lifetime is confined within the specified block;
• and
• a generating means for generating an instruction in an executable program when the specified lifetime is determined to be confined within the specified block, so that memory indicated in the source program as being (a) allocated by the first descriptor and (b) freed by the second descriptor is indicated as being allocated by the third descriptor.

A program conversion apparatus for converting a source program to an executable program, the source program including a first descriptor indicating dynamic memory allocation for a specified object, a second descriptor indicating that allocated memory is to be freed, a third descriptor indicating (1) repetition of instructions within a specified small block, and (2) a number of repetitions, and a fourth descriptor indicating memory allocation for a specified plurality of objects only when instructions are executed within a specified large block that includes the specified small block, the program conversion apparatus comprising:

• a specifying means for specifying a lifetime of allocated memory, by referring to positions in the source program of (A) the first descriptor and (B) reference descriptors indicating references to memory allocated by the first descriptor;
• a determining means for determining whether the specified lifetime is confined within the specified large block and whether the position of the first descriptor is within the specified small block;
• a detecting means for detecting the number of repetitions for the third descriptor corresponding to the specified small block;
• and
• a generating means for generating an instruction in the executable program when (i) the specified lifetime is determined to be confined within the specified large block and (ii) the position of the first descriptor is determined to be within the specified small block, so that memory, determined by repeating the allocation of memory that is (a) allocated by the first descriptor and (b) freed by the second descriptor, for the number of repetitions shown by the third descriptor, is indicated as being allocated by the fourth descriptor, the fourth descriptor being positioned within the specified large block but outside the specified small block.

A program conversion apparatus for converting a source program to an executable program, the source program including a first descriptor indicating dynamic memory allocation, a second descriptor indicating that allocated memory is to be freed, a third descriptor indicating repetition of instructions within a specified small block, and a fourth descriptor indicating memory allocation only when instructions are executed within a specified large block that includes the specified small block, the program conversion apparatus comprising:

• a specifying means for specifying a lifetime of allocated memory by referring to positions in the source program of (1) the first descriptor and (2) reference descriptors indicating references to memory allocated by the first descriptor;
• a determining means for determining whether the specified lifetime lasts for at least one execution duration of the specified small block;
• and
• a generating means for generating an instruction for the executable program when the specified lifetime is determined to last for less than one execution duration of the specified small block, so that memory indicated in the source program as being (a) allocated by the first descriptor and (b) freed by the second descriptor, is indicated as being allocated by the fourth descriptor, the fourth descriptor being positioned within the specified large block but outside the specified small block.

A program conversion method for converting a source program to an executable program, the source program including a first descriptor indicating dynamic memory allocation, and a second descriptor indicating memory allocation only when instructions are executed within a specified block, the program conversion method comprising:

• a specifying step for specifying a lifetime of allocated memory by referring to positions in the source program of (1) the first descriptor and (2) reference descriptors indicating references to memory allocated by the first descriptor;
• a determining step for determining whether the specified lifetime is confined within the specified block;
• and
• a generating step for generating an instruction in an executable program when the specified lifetime is determined to be confined within the specified block, so that memory indicated as being allocated by the first descriptor in the source program is indicated as being allocated by the second descriptor.

A program conversion method for converting a source program to an executable program, the source program including a first descriptor indicating dynamic memory allocation for a specified object, a second descriptor indicating (1) repetition of instructions within a specified block and (2) a number of repetitions, and a third descriptor indicating continuous dynamic memory allocation for a specified plurality of objects, the program conversion method comprising:

• a specifying step for specifying a position of the first descriptor in a source program;
• a determining step for determining whether the specified position of the first descriptor is within the specified block;
• a detecting step for detecting the number of repetitions shown by the second descriptor corresponding to the specified block;
• and
• a generating step for generating an instruction in an executable program when the specified position of the first descriptor is determined to be within the specified block, so that memory, determined by repeating the memory allocation indicated by the first descriptor for the number of repetitions shown by the second descriptor, is indicated as being allocated by the third descriptor, the third descriptor being positioned outside the specified block.

A program conversion method for converting a source program to an executable program, the source program including a first descriptor indicating dynamic memory allocation for a specified object, a second descriptor indicating (1) repetition of instructions within a specified small block, and (2) a number of repetitions, and a third descriptor indicating continuous memory allocation for a specified plurality of objects only when instructions are executed within a specified large block that includes the specified small block, the program conversion method comprising:

• a specifying step for specifying a lifetime of allocated memory, by referring to positions in the source program of (i) the first descriptor and (ii) reference descriptors indicating references to memory allocated by the first descriptor;
• a determining step for determining whether the specified lifetime is confined within the specified large block and also whether the position of the first descriptor is within the specified small block;
• a detecting step for detecting the number of repetitions shown by the second descriptor corresponding to the specified small block;
• and
• a generating step for generating an instruction in the executable program when (a) the specified lifetime is determined to be confined within the specified large block and (b) the position of the first descriptor is determined to be within the specified small block, so that memory, determined by repeating the memory allocation indicated by the first descriptor for the number of repetitions shown by the second descriptor, is indicated as being allocated by the third descriptor, the third descriptor being positioned within the specified large block but outside the specified small block.

A program conversion method for converting a source program to an executable program, the source program including a first descriptor indicating dynamic memory allocation, a second descriptor indicating repetition of instructions within a specified small block, and a third descriptor indicating memory allocation only when instructions are executed within a specified large block that includes the specified small block, the program conversion method comprising:

• a specifying step for specifying a lifetime of allocated memory, by referring to positions in the source program of (1) the first descriptor and (2) reference descriptors indicating references to memory allocated by the first descriptor;
• a determining step for determining whether the specified lifetime lasts for one execution duration of the specified small block;
• and
• a generating step for generating an instruction for the executable program when the specified lifetime is determined to last for less than one execution duration of the specified small block, so that memory indicated as being allocated by the first descriptor in the source program is indicated as being allocated by the third descriptor, the third descriptor being positioned within the specified large block but outside the specified small block.

A computer-readable recording medium recording a program used by a program conversion apparatus to convert a source program to an executable program, the source program including a first descriptor indicating dynamic memory allocation, and a second descriptor indicating memory allocation only when instructions are executed within a specified block, the recorded program comprising:

• a specifying step for specifying a lifetime of allocated memory by referring to positions in the source program of (1) the first descriptor and (2) reference descriptors indicating references to memory allocated by the first descriptor;
• a determining step for determining whether the specified lifetime is confined within the specified block;
• and
• a generating step for generating an instruction in an executable program when the specified lifetime is determined to be confined within the specified block, so that memory indicated as being allocated by the first descriptor in the source program is indicated as being allocated by the second descriptor.

A computer-readable recording medium recording a program used by a program conversion apparatus to convert a source program to an executable program, the source program including a first descriptor indicating dynamic memory allocation for a specified object, a second descriptor indicating (1) repetition of instructions within a specified block and (2) a number of repetitions, and a third descriptor indicating continuous dynamic memory allocation for a specified plurality of objects, the recorded program comprising:

• a specifying step for specifying a position of the first descriptor in a source program;
• a determining step for determining whether the specified position of the first descriptor is within the specified block;
• a detecting step for detecting the number of repetitions shown by the second descriptor corresponding to the specified block;
• and
• a generating step for generating an instruction in an executable program when the specified position of the first descriptor is determined to be-within the specified block, so that memory, determined by repeating the memory allocation indicated by the first descriptor for the number of repetitions shown by the second descriptor, is indicated as being allocated by the third descriptor, the third descriptor being positioned outside the specified block.

A computer-readable recording medium recording a program used by a program conversion apparatus to convert a source program to an executable program, the source program including a first descriptor indicating dynamic memory allocation for a specified object, a second descriptor indicating (1) repetition of instructions within a specified small block, and (2) a number of repetitions, and a third descriptor indicating continuous memory allocation for a specified plurality of objects only when instructions are executed within a specified large block that includes the specified small block, the recorded program comprising:

• a specifying step for specifying a lifetime of allocated memory, by referring to positions in the source program of (i) the first descriptor and (ii) reference descriptors indicating references to memory allocated by the first descriptor;
• a determining step for determining whether the specified lifetime is confined within the specified large block and also whether the position of the first descriptor is within the specified small block;
• a detecting step for detecting the number of repetitions shown by the second descriptor corresponding to the specified small block;
• and
• a generating step for generating an instruction in the executable program when (a) the specified lifetime is determined to be confined within the specified large block and (b) the position of the first descriptor is determined to be within the specified small block, so that memory, determined by repeating the memory allocation indicated by the first descriptor for the number of repetitions shown by the second descriptor, is indicated as being allocated by the third descriptor, the third descriptor being positioned within the specified large block but outside the specified small block.

A computer-readable recording medium recording a program used by a program conversion apparatus to convert a source program to an executable program, the source program including a first descriptor indicating dynamic memory allocation, a second descriptor indicating repetition of instructions within a specified small block, and a third descriptor indicating memory allocation only when instructions are executed within a specified large block that includes the specified small block, the recorded program comprising:

• a specifying step for specifying a lifetime of allocated memory, by referring to positions in the source program of (1) the first descriptor and (2) reference descriptors indicating references to memory allocated by the first descriptor;
• a determining step for determining whether the specified lifetime lasts for one execution duration of the specified small block;
• and
• a generating step for generating an instruction for the executable program when the specified lifetime is determined to last for less than one execution duration of the specified small block, so that memory indicated as being allocated by the first descriptor in the source program is indicated as being allocated by the third descriptor, the third descriptor being positioned within the specified large block but outside the specified small block.