Re: Best tools for writing an assembler?

Hi!


glen herrmannsfeldt <gah@ugcs.caltech.edu> wrote:


Actually, our moderator wrote:


>-- glen
>[Variable length instructions aren't that hard. You start by assuming
>everything will be the long form, then iterate over the code a few
>times shrinking what you can. That isn't always perfectly optimal
>(which is known to be NP complete), but it's pretty close. -John]


Can't one also go the other way round: Start in the short(est) form and
lengthen as long as needed?


Hannah.
[Shrinking long versions has the advantage that the code is always valid,
even if you miss a few. -John]

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