Compiler apparatus and method for determining locations for data in memory area

A data location determining method for a compiler apparatus to generate an instruction code composed of instruction sets each including an instruction that designates an m-bit immediate value indicating a location of a data item in a memory area, the method comprising:

• an allocation data selecting step of sequentially selecting a data item from a group X composed of a plurality of data items each having a plurality of data attributes, the selection being made based on a first criterion relating to one of the data attributes;
• an allocation judging step of judging, each time a data item is selected, whether the selected data item is allocatable to an n-byte memory area, where n≦2m;
• and
• an exclusion data specifying step of specifying, when the judgment is negative, a data item to be excluded from the group X out of all data items having been selected, the specification being made based on a second criterion relating to a different one of the data attributes, wherein
• the allocation data selecting step repeats the selection from data items that remain in the group X after excluding all data items having been specified to be excluded, until all the remaining data items are judged to be allocatable to the memory area.

A program for a compiler apparatus to generate an instruction code composed of instruction sets each including an instruction that designates an m-bit immediate value indicating a location of a data item in a memory area, the program comprising:

• an allocation data selecting step of sequentially selecting a data item from a group X composed of a plurality of data items each having a plurality of data attributes, the selection being made based on a first criterion relating to one of the data attributes;
• an allocation judging step of judging, each time a data item is selected, whether the selected data item is allocatable to an n-byte memory area, where n≦2m;
• and
• an exclusion data specifying step of specifying, when the judgment is negative, a data item to be excluded from the group X out of all data items having been selected, the specification being made based on a second criterion relating to a different one of the data attributes, wherein
• the allocation data selecting step repeats the selection from data items that remain in the group X after excluding all data items having been specified to be excluded, until all the remaining data items are judged to be allocatable to the memory area.

A computer-readable recording medium storing thereon a program for a compiler apparatus to generate an instruction code composed of instruction sets each including an instruction that designates an m-bit immediate value indicating a location of a data item in a memory area, the program comprising:

• an allocation data selecting step of sequentially selecting a data item from a group X composed of a plurality of data items each having a plurality of data attributes, the selection being made based on a first criterion relating to one of the data attributes;
• an allocation judging step of judging, each time a data item is selected, whether the selected data item is allocatable to an n-byte memory area, where n≦2m;
• and
• an exclusion data specifying step of specifying, when the judgment is negative, a data item to be excluded from the group X out of all data items having been selected, the specification being made based on a second criterion relating to a different one of the data attributes, wherein
• the allocation data selecting step repeats the selection from data items that remain in the group X after excluding all data items having been specified to be excluded, until all the remaining data items are judged to be allocatable to the memory area.