[Unix-jun72] status on disassembler

Tim Newsham newsham at lava.net
Wed May 21 05:49:09 AEST 2008

> My first approach to "temporary labels" (1f/1b, see Knuth) failed badly;
> if anyone has insights on how such things should be disassembled,
> please tell me; I'm still mentally going through various possible
> algorithms.

This is a standard register allocation problem (ie. assigning registers to 
variables when compiling a program).  You need to figure out over which 
ranges of the program the labels are "live".  Then you need to figure out 
which ones are live at the same time and build a graph of which labels 
cannot share the same label.  Then you go through and start assigning 
labels in a way that fits this constraint.


Should be covered in compilers text books.

>   Doug

Tim Newsham

More information about the TUHS mailing list