Appeal No. 2001,0712
Application 08/148,887
The instruction selection unit examines a specific
expression tree generated by the expression tree generation
unit and a specific allocation pattern generated by the
allocation pattern generation unit, and then picks the
instruction sequence from the template that corresponds to
that expression tree and that generated allocation pattern.
This unit then uses one of the allocation patterns to
determine, for that allocation pattern, the resources to which
the variables for the operand and the operation result storage
are allocated. From the template this unit finds the
instruction sequence corresponding to the action type,
variable type, operand type, and the resources dictated by the
allocation pattern (specification, page 15, lines 23-26
through page 16, lines 1-18).
The cost table shows instruction sequences and the
number of execution clock cycles required for execution of
each instruction sequence (specification, page 17, lines 3-6).
The cost detection unit detects the number of execution clock
cycles for each of the instruction sequences extracted by the
instruction sequence selection unit by referring to the cost
table (specification, page 17, lines 7-10). The total cost
4
Page: Previous 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Next
Last modified: November 3, 2007