摘要 |
PROBLEM TO BE SOLVED: To provide a compiling technique which more contributes to the reduction in code size by extending an application position of an interrupt instruction for calling a function, to functions called after a recursive function and functions called after an interrupt function. SOLUTION: In order to find the most suitable application position, a call graph considering an interrupt, namely, a graph wherein edges expressing the interrupt are linked from all interruptible nodes to a node corresponding to an interrupt function and nodes are separated per interrupt priority is used. Restrictions that the number of times of passing a node to which optimization is applied does not exceed the number of register banks in all of routes from route nodes to leaves in the call graph must be kept when optimization is applied. One combination which maximizes the effect of optimization is obtained among combinations of functions being optimization objects, which meet the restrictions. Linear programming is used as a means for obtaining this combination. COPYRIGHT: (C)2011,JPO&INPIT
|