• Trees are at a lower level than m/c instr – Many tree nodes can be captured in a single m/c instruction • Define mapping between each m/c instruction and tree fragment or pattern • Code generation involves – Tiling the tree with patterns – Non-overlapping tiling