Appeal No. 2001,0712
Application 08/148,887
This is a decision on appeal from the final
rejection of claims 11-21, all of the claims pending in the
present application. Claims 1-10 have been cancelled.
The invention relates to a resource allocation
device (figure 1, number 33; figure 2) for use by a compiler
to reduce run time and size of a machine language program
(specification, page 3, lines 14-25). The resource allocation
device includes an allocation generation unit (figure 2,
number 1), an expression tree generation unit (figure 2,
number 2), a template (figure 2, number 3), an instruction
selection unit (figure 2, number 4), a cost table (figure 2,
number 5), a cost detection unit (figure 2, number 6), a total
cost computation unit (figure 2, number 7), a best pattern
decision unit (figure 2, number 8), a cost estimation unit
(figure 2, number 9), a variable judging unit (figure 2,
number 10), a selection operation decision unit (figure 2,
number 11), and a variable storage (figure 2, number 12).
The allocation pattern generation unit generates all
conceivable patterns of variables and resources
(specification, page 13, lines 10-12). The expression tree
generation unit generates an expression tree for each of the
2
Page: Previous 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Next
Last modified: November 3, 2007