Re: Jump size optimization info...

"Sandeep Dutta" <niktechc@niktech.com>
31 Jan 2007 12:59:53 -0500

From comp.compilers

Related articles
Jump size optimization info... Orlando.Llanes@gmail.com (Orlando Llanes) (2007-01-08)
Re: Jump size optimization info... kenrose@nc-sys.com (Ken Rose) (2007-01-11)
Re: Jump size optimization info... sdn@svpal.org (Steven Nichols) (2007-01-12)
Re: Jump size optimization info... sdn@svpal.org (Steven Nichols) (2007-01-12)
Re: Jump size optimization info... anton@mips.complang.tuwien.ac.at (2007-01-12)
Re: Jump size optimization info... gah@ugcs.caltech.edu (glen herrmannsfeldt) (2007-01-14)
Re: Jump size optimization info... 148f3wg02@sneakemail.com (Karsten Nyblad) (2007-01-28)
*Re: Jump size optimization info... niktechc@niktech.com (Sandeep Dutta)* (2007-01-31)**
Re: Jump size optimization info... Orlando.Llanes@gmail.com (Orlando Llanes) (2007-02-09)

From:	"Sandeep Dutta" <niktechc@niktech.com>
Newsgroups:	comp.compilers
Date:	31 Jan 2007 12:59:53 -0500
Organization:	Compilers Central
References:	07-01-023
Keywords:	assembler, theory
Posted-Date:	31 Jan 2007 12:59:53 EST

Hi Orlando,

As our esteemed moderator pointed out, the problem is NP-Complete.
The GNU assembler has an implementation of this. A brief description
of the scheme used in GAS can be found at
http://www.ia.pw.edu.pl/~wujek/dokumentacja/gnu/gas/internals_5.html#SEC15

Hope that helps.

Sandeep
http://www.niktech.com