Matsushita Electric Industrial Co., Ltd.

Seiichi Urushibara

Nobuki Tominaga

Nobuo Higaki

Shuichi Takayama

Shinya Miyaji

Hirohisa Tanaka

Akira Tanaka

Kiyokazu Yamanaka

Toshiyuki Sakata

The present invention discloses a resource allocation device comprising a pattern generation unit for generating every pattern of a live variable placing within a program portion subjected to resource allocation and a resource to which the live variable is allocated; an instruction extraction unit for extracting from an instruction storage an instruction sequence corresponding to a combination of an operation placing within the program portion and the resource to which a variable in the operation is allocated, and generating a program comprising the extracted instruction sequences; a cost table for memorizing each instruction sequence and cost thereof which represents the number of execution clocks taken in execution of the instruction sequence; a cost detection unit for detecting the cost of each instruction sequence included in the program from the cost table; a total cost detection unit for summing the cost of each instruction sequence detected by the cost detection unit for each pattern generated by the pattern generation unit; and a best pattern decision unit for deciding the pattern with the lowest cost in all the patterns generated by the pattern generation unit.

Resource allocation device for reducing the size and run time of a machine language program

A program conversion device includes a formal initialization expression generating unit, an actual initialization expression generating unit, and an object generation statement translating unit. The formal initialization expression generating unit focuses on a definition of an object generation function written in a source program and generates, if the object generation function does not perform any processing other than setting values in member variables of an object, a formal initialization expression which is the member variables represented by formal parameters. The actual initialization expression generating unit focuses on an object generation statement and generates, if a formal initialization expression that corresponds to an object generation function to be invoked by the object generation statement has been generated, an actual initialization expression. If the generated actual initialization expression is member variables represented by constants, the object generation statement translating unit translates the object generation statement in focus not into a subroutine call code sequence to invoke the corresponding object generation function, but into object data that has the constants of the actual initialization expression.

Program conversion device for translating an object-oriented language source program

A program translating apparatus is composed of a translation unit 103 and a link unit 108. The translation unit 103 includes a determination unit 105 which detects the stack size to be needed for each subroutine included in a source program to be translated into a machine instruction sequence and the name of a register to be retrieved in the process of each subroutine. The determination unit 105 then stores the stack size and the name detected into a file together with the machine instruction sequence. The link unit 108 includes the following units: A branch instruction detection unit 109 detects a branch instruction from the machine instruction sequence when machine instruction sequences stored in different files are linked each other. A file detection unit 110 and an acquisition unit 111 retrieve the stack size and the register name from the file which has the branch target subroutine. A subroutine call instruction generation unit 112 replaces the branch instruction with an instruction which consequently executes a branch operation, a stack reservation, and register retrieval.

Program translating apparatus and a processor which achieve high-speed

Growing community of inventors

Kyoto, Japan

Seiichi Urushibara