Re: [Q] Assembling with variable length instructions

James Jones <jejones@microware.com>
16 Feb 2000 23:40:31 -0500

          From comp.compilers
Related articles
[Q] Assembling with variable length instructions jonbelson@hotmail.com (Jonathan Belson) (2000-02-15)
Re: [Q] Assembling with variable length instructions harley@corton.inria.fr (Robert Harley) (2000-02-16)
Re: [Q] Assembling with variable length instructions jejones@microware.com (James Jones) (2000-02-16)
Re: [Q] Assembling with variable length instructions joachim.durchholz@halstenbach.com.or.de (Joachim Durchholz) (2000-02-16)
Re: [Q] Assembling with variable length instructions peterm@gwe.net (Peter Morse) (2000-02-19)
| List of all articles for this month |
From: James Jones <jejones@microware.com>
Newsgroups: comp.compilers
Date: 16 Feb 2000 23:40:31 -0500
Organization: Microware Systems Corporation
References: 00-02-070
Keywords: assembler

The Kindly Moderator writes:
> [Span-dependent-instructions (SDI) turn out to be pretty interesting...
> There was a paper by Szymanski on SDIs in the CACM
> in the early 1970s that lays out all of the theory. -John]


I believe that's in the April 1978 CACM. Yes, the general problem is
NP complete; the more efficient algorithm given constrains the
permissible addresses.


James Jones

Post a followup to this message

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