Restructuring

• Here we consider a special kind of optimisation, which is currently performed only by specialist compilers -- ``restructuring compilers''.
• Conventional optimisations (see the Dragon [#!Aho:Sethi:Ullman:86!#] book) must also be performed.

The difference is this:

$\star$

Conventional optimisations reduce the amount of work the computer has to do at run-time.

$\star$

Restructuring aims to do the work in an order which suits the target architecture better.