Simple register allocation for assembly

Hi,


To keep assembler sources more readable and less error prone, I would
like to write a simple register allocator that replaces symbolic names
with registers, e. g.


addq foo, bar, baz


becomes


addq $0, $1, $2


There are only instructions with 0 to 3 inputs and 0 to 1 outputs,
conditional branches, and unconditional branches. No spilling is to be
done, if no register allocation can be done, the program should
abort. Also, I expect very small input sizes, so resource usage is not
very important. So at first glance this looks pretty easy, but I can't
really come up with a simple algoritm, any hints?


--
Falk

Return to the comp.compilers page.
Search the comp.compilers archives again.