🚀 go-pugleaf

In article <624@mips.UUCP> mash@mips.UUCP (John Mashey) writes:
>In article <823@jplgodo.UUCP> steve@jplgodo.UUCP (Steve Schlaifer x43171 301/167) writes:
>>An optimizing assembler?  What a disaster that would be.  I want assemblers to
>>leave my code exactly as I wrote it....
>>
>>To answer your question, the compiler is the only place where such
>>optimizations can reasonably be done.
>
>2) The MIPS assembler does this all the time, and it works fine.
>

There's also a more fundamental issue involved in the choice of
where to do reorganizition; namely, the potential interdependence
between register allocation and reorganization opportunities.
This is especially apparent with global (eg.: coloring) allocation
schemes. A particular choice of register assignment will determine
(to some extent) how code may be rearranged to fill delayed
branch, handle interlock, etc. Then, if the rearranged code were
to be run once again through the register allocator, a more
optimal register assignment might be found (since liveness
ranges of values are now different). Then this output from the
allocator might be run through the reorganizer again..., etc.
This kind of feedback approach is impossible if register
allocation and reorganization are done in different programs
(compiler and assembler, respectively).

Pat Clancy
Tektronix