src/cmd/5l/obj.c - go - Git at Google

 // Inferno utils/5l/obj.c
 // http://code.google.com/p/inferno-os/source/browse/utils/5l/obj.c
 //
 //	Copyright © 1994-1999 Lucent Technologies Inc.  All rights reserved.
 //	Portions Copyright © 1995-1997 C H Forsyth (forsyth@terzarima.net)
 //	Portions Copyright © 1997-1999 Vita Nuova Limited
 //	Portions Copyright © 2000-2007 Vita Nuova Holdings Limited (www.vitanuova.com)
 //	Portions Copyright © 2004,2006 Bruce Ellis
 //	Portions Copyright © 2005-2007 C H Forsyth (forsyth@terzarima.net)
 //	Revisions Copyright © 2000-2007 Lucent Technologies Inc. and others
 //	Portions Copyright © 2009 The Go Authors.  All rights reserved.
 //
 // Permission is hereby granted, free of charge, to any person obtaining a copy
 // of this software and associated documentation files (the "Software"), to deal
 // in the Software without restriction, including without limitation the rights
 // to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 // copies of the Software, and to permit persons to whom the Software is
 // furnished to do so, subject to the following conditions:
 //
 // The above copyright notice and this permission notice shall be included in
 // all copies or substantial portions of the Software.
 //
 // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 // IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 // FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL THE
 // AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 // LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
 // OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
 // THE SOFTWARE.

 // Reading object files.

 #define	EXTERN
 #include	"l.h"
 #include	"../ld/lib.h"
 #include	"../ld/elf.h"
 #include	<ar.h>

 #ifndef	DEFAULT
 #define	DEFAULT	'9'
 #endif

 char	*noname		= "<none>";
 char	*thestring 	= "arm";

 Header headers[] = {
    "noheader", Hnoheader,
    "risc", Hrisc,
    "plan9", Hplan9x32,
    "netbsd", Hnetbsd,
    "ixp1200", Hixp1200,
    "ipaq", Hipaq,
    "linux", Hlinux,
    0, 0
 };

 /*
  *	-Hrisc -T0x10005000 -R4		is aif for risc os
  *	-Hplan9 -T4128 -R4096		is plan9 format
  *	-Hnetbsd -T0xF0000020 -R4	is NetBSD format
  *	-Hixp1200			is IXP1200 (raw)
  *	-Hipaq -T0xC0008010 -R1024	is ipaq
  *	-Hlinux -Tx -Rx			is linux elf
  */

 static char*
 linkername[] =
 {
 	"runtime.softfloat",
 	"math.sqrtGoC",
 };

 void
 usage(void)
 {
 	fprint(2, "usage: 5l [-E entry] [-H head] [-I interpreter] [-L dir] [-T text] [-D data] [-R rnd] [-r path] [-o out] main.5\n");
 	errorexit();
 }

 void
 main(int argc, char *argv[])
 {
 	int c, i;
 	char *p;

 	Binit(&bso, 1, OWRITE);
 	listinit();
 	nerrors = 0;
 	outfile = "5.out";
 	HEADTYPE = -1;
 	INITTEXT = -1;
 	INITDAT = -1;
 	INITRND = -1;
 	INITENTRY = 0;

 	p = getenv("GOARM");
 	if(p != nil && strcmp(p, "5") == 0)
 		debug['F'] = 1;

 	ARGBEGIN {
 	default:
 		c = ARGC();
 		if(c == 'l')
 			usage();
  		if(c >= 0 && c < sizeof(debug))
 			debug[c]++;
 		break;
 	case 'o':
 		outfile = EARGF(usage());
 		break;
 	case 'E':
 		INITENTRY = EARGF(usage());
 		break;
 	case 'I':
 		interpreter = EARGF(usage());
 		break;
 	case 'L':
 		Lflag(EARGF(usage()));
 		break;
 	case 'T':
 		INITTEXT = atolwhex(EARGF(usage()));
 		break;
 	case 'D':
 		INITDAT = atolwhex(EARGF(usage()));
 		break;
 	case 'R':
 		INITRND = atolwhex(EARGF(usage()));
 		break;
 	case 'r':
 		rpath = EARGF(usage());
 		break;
 	case 'H':
 		HEADTYPE = headtype(EARGF(usage()));
 		/* do something about setting INITTEXT */
 		break;
 	case 'V':
 		print("%cl version %s\n", thechar, getgoversion());
 		errorexit();
 	} ARGEND

 	USED(argc);

 	if(argc != 1)
 		usage();

 	libinit();

 	if(HEADTYPE == -1)
 		HEADTYPE = Hlinux;
 	switch(HEADTYPE) {
 	default:
 		diag("unknown -H option");
 		errorexit();
 	case Hnoheader:	/* no header */
 		HEADR = 0L;
 		if(INITTEXT == -1)
 			INITTEXT = 0;
 		if(INITDAT == -1)
 			INITDAT = 0;
 		if(INITRND == -1)
 			INITRND = 4;
 		break;
 	case Hrisc:	/* aif for risc os */
 		HEADR = 128L;
 		if(INITTEXT == -1)
 			INITTEXT = 0x10005000 + HEADR;
 		if(INITDAT == -1)
 			INITDAT = 0;
 		if(INITRND == -1)
 			INITRND = 4;
 		break;
 	case Hplan9x32:	/* plan 9 */
 		HEADR = 32L;
 		if(INITTEXT == -1)
 			INITTEXT = 4128;
 		if(INITDAT == -1)
 			INITDAT = 0;
 		if(INITRND == -1)
 			INITRND = 4096;
 		break;
 	case Hnetbsd:	/* boot for NetBSD */
 		HEADR = 32L;
 		if(INITTEXT == -1)
 			INITTEXT = 0xF0000020L;
 		if(INITDAT == -1)
 			INITDAT = 0;
 		if(INITRND == -1)
 			INITRND = 4096;
 		break;
 	case Hixp1200: /* boot for IXP1200 */
 		HEADR = 0L;
 		if(INITTEXT == -1)
 			INITTEXT = 0x0;
 		if(INITDAT == -1)
 			INITDAT = 0;
 		if(INITRND == -1)
 			INITRND = 4;
 		break;
 	case Hipaq: /* boot for ipaq */
 		HEADR = 16L;
 		if(INITTEXT == -1)
 			INITTEXT = 0xC0008010;
 		if(INITDAT == -1)
 			INITDAT = 0;
 		if(INITRND == -1)
 			INITRND = 1024;
 		break;
 	case Hlinux:	/* arm elf */
 		debug['d'] = 1;	// no dynamic linking
 		elfinit();
 		HEADR = ELFRESERVE;
 		if(INITTEXT == -1)
 			INITTEXT = 0x10000 + HEADR;
 		if(INITDAT == -1)
 			INITDAT = 0;
 		if(INITRND == -1)
 			INITRND = 4096;
 		break;
 	}
 	if(INITDAT != 0 && INITRND != 0)
 		print("warning: -D0x%ux is ignored because of -R0x%ux\n",
 			INITDAT, INITRND);
 	if(debug['v'])
 		Bprint(&bso, "HEADER = -H0x%d -T0x%ux -D0x%ux -R0x%ux\n",
 			HEADTYPE, INITTEXT, INITDAT, INITRND);
 	Bflush(&bso);
 	zprg.as = AGOK;
 	zprg.scond = 14;
 	zprg.reg = NREG;
 	zprg.from.name = D_NONE;
 	zprg.from.type = D_NONE;
 	zprg.from.reg = NREG;
 	zprg.to = zprg.from;
 	buildop();
 	histgen = 0;
 	pc = 0;
 	dtype = 4;
 	nuxiinit();

 	version = 0;
 	cbp = buf.cbuf;
 	cbc = sizeof(buf.cbuf);

 	addlibpath("command line", "command line", argv[0], "main");
 	loadlib();

 	// mark some functions that are only referenced after linker code editing
 	// TODO(kaib): this doesn't work, the prog can't be found in runtime
 	for(i=0; i<nelem(linkername); i++)
 		mark(lookup(linkername[i], 0));
 	deadcode();
 	if(textp == nil) {
 		diag("no code");
 		errorexit();
 	}

 	patch();
 	if(debug['p'])
 		if(debug['1'])
 			doprof1();
 		else
 			doprof2();
 	doelf();
 	follow();
 	softfloat();
 	noops();
 	dostkcheck();
 	span();
 	pclntab();
 	symtab();
 	dodata();
 	address();
 	doweak();
 	reloc();
 	asmb();
 	undef();

 	if(debug['c'])
 		print("ARM size = %d\n", armsize);
 	if(debug['v']) {
 		Bprint(&bso, "%5.2f cpu time\n", cputime());
 		Bprint(&bso, "%d sizeof adr\n", sizeof(Adr));
 		Bprint(&bso, "%d sizeof prog\n", sizeof(Prog));
 	}
 	Bflush(&bso);
 	errorexit();
 }

 static void
 zaddr(Biobuf *f, Adr *a, Sym *h[])
 {
 	int i, c;
 	int32 l;
 	Sym *s;
 	Auto *u;

 	a->type = Bgetc(f);
 	a->reg = Bgetc(f);
 	c = Bgetc(f);
 	if(c < 0 || c > NSYM){
 		print("sym out of range: %d\n", c);
 		Bputc(f, ALAST+1);
 		return;
 	}
 	a->sym = h[c];
 	a->name = Bgetc(f);

 	if((schar)a->reg < 0 || a->reg > NREG) {
 		print("register out of range %d\n", a->reg);
 		Bputc(f, ALAST+1);
 		return;	/*  force real diagnostic */
 	}

 	if(a->type == D_CONST || a->type == D_OCONST) {
 		if(a->name == D_EXTERN || a->name == D_STATIC) {
 			s = a->sym;
 			if(s != S && (s->type == STEXT || s->type == SCONST || s->type == SXREF)) {
 				if(0 && !s->fnptr && s->name[0] != '.')
 					print("%s used as function pointer\n", s->name);
 				s->fnptr = 1;	// over the top cos of SXREF
 			}
 		}
 	}

 	switch(a->type) {
 	default:
 		print("unknown type %d\n", a->type);
 		Bputc(f, ALAST+1);
 		return;	/*  force real diagnostic */

 	case D_NONE:
 	case D_REG:
 	case D_FREG:
 	case D_PSR:
 	case D_FPCR:
 		break;

 	case D_REGREG:
 		a->offset = Bgetc(f);
 		break;

 	case D_CONST2:
 		a->offset2 = Bget4(f);	// fall through
 	case D_BRANCH:
 	case D_OREG:
 	case D_CONST:
 	case D_OCONST:
 	case D_SHIFT:
 		a->offset = Bget4(f);
 		break;

 	case D_SCONST:
 		a->sval = mal(NSNAME);
 		Bread(f, a->sval, NSNAME);
 		break;

 	case D_FCONST:
 		a->ieee.l = Bget4(f);
 		a->ieee.h = Bget4(f);
 		break;
 	}
 	s = a->sym;
 	if(s == S)
 		return;
 	i = a->name;
 	if(i != D_AUTO && i != D_PARAM)
 		return;

 	l = a->offset;
 	for(u=curauto; u; u=u->link)
 		if(u->asym == s)
 		if(u->type == i) {
 			if(u->aoffset > l)
 				u->aoffset = l;
 			return;
 		}

 	u = mal(sizeof(Auto));
 	u->link = curauto;
 	curauto = u;
 	u->asym = s;
 	u->aoffset = l;
 	u->type = i;
 }

 void
 nopout(Prog *p)
 {
 	p->as = ANOP;
 	p->from.type = D_NONE;
 	p->to.type = D_NONE;
 }

 void
 ldobj1(Biobuf *f, char *pkg, int64 len, char *pn)
 {
 	int32 ipc;
 	Prog *p;
 	Sym *h[NSYM], *s;
 	int v, o, r, skip;
 	uint32 sig;
 	char *name;
 	int ntext;
 	int32 eof;
 	char src[1024], *x;
 	Prog *lastp;

 	lastp = nil;
 	ntext = 0;
 	eof = Boffset(f) + len;
 	src[0] = 0;

 newloop:
 	memset(h, 0, sizeof(h));
 	version++;
 	histfrogp = 0;
 	ipc = pc;
 	skip = 0;

 loop:
 	if(f->state == Bracteof || Boffset(f) >= eof)
 		goto eof;
 	o = Bgetc(f);
 	if(o == Beof)
 		goto eof;

 	if(o <= AXXX || o >= ALAST) {
 		diag("%s:#%lld: opcode out of range: %#ux", pn, Boffset(f), o);
 		print("	probably not a .5 file\n");
 		errorexit();
 	}
 	if(o == ANAME || o == ASIGNAME) {
 		sig = 0;
 		if(o == ASIGNAME)
 			sig = Bget4(f);
 		v = Bgetc(f); /* type */
 		o = Bgetc(f); /* sym */
 		r = 0;
 		if(v == D_STATIC)
 			r = version;
 		name = Brdline(f, '\0');
 		if(name == nil) {
 			if(Blinelen(f) > 0) {
 				fprint(2, "%s: name too long\n", pn);
 				errorexit();
 			}
 			goto eof;
 		}
 		x = expandpkg(name, pkg);
 		s = lookup(x, r);
 		if(x != name)
 			free(x);

 		if(sig != 0){
 			if(s->sig != 0 && s->sig != sig)
 				diag("incompatible type signatures %ux(%s) and %ux(%s) for %s", s->sig, s->file, sig, pn, s->name);
 			s->sig = sig;
 			s->file = pn;
 		}

 		if(debug['W'])
 			print("	ANAME	%s\n", s->name);
 		if(o < 0 || o >= nelem(h)) {
 			fprint(2, "%s: mangled input file\n", pn);
 			errorexit();
 		}
 		h[o] = s;
 		if((v == D_EXTERN || v == D_STATIC) && s->type == 0)
 			s->type = SXREF;
 		if(v == D_FILE) {
 			if(s->type != SFILE) {
 				histgen++;
 				s->type = SFILE;
 				s->value = histgen;
 			}
 			if(histfrogp < MAXHIST) {
 				histfrog[histfrogp] = s;
 				histfrogp++;
 			} else
 				collapsefrog(s);
 		}
 		goto loop;
 	}

 	p = mal(sizeof(Prog));
 	p->as = o;
 	p->scond = Bgetc(f);
 	p->reg = Bgetc(f);
 	p->line = Bget4(f);

 	zaddr(f, &p->from, h);
 	zaddr(f, &p->to, h);

 	if(p->as != ATEXT && p->as != AGLOBL && p->reg > NREG)
 		diag("register out of range %A %d", p->as, p->reg);

 	p->link = P;
 	p->cond = P;

 	if(debug['W'])
 		print("%P\n", p);

 	switch(o) {
 	case AHISTORY:
 		if(p->to.offset == -1) {
 			addlib(src, pn);
 			histfrogp = 0;
 			goto loop;
 		}
 		if(src[0] == '\0')
 			copyhistfrog(src, sizeof src);
 		addhist(p->line, D_FILE);		/* 'z' */
 		if(p->to.offset)
 			addhist(p->to.offset, D_FILE1);	/* 'Z' */
 		histfrogp = 0;
 		goto loop;

 	case AEND:
 		histtoauto();
 		if(cursym != nil && cursym->text)
 			cursym->autom = curauto;
 		curauto = 0;
 		cursym = nil;
 		if(Boffset(f) == eof)
 			return;
 		goto newloop;

 	case AGLOBL:
 		s = p->from.sym;
 		if(s == S) {
 			diag("GLOBL must have a name\n%P", p);
 			errorexit();
 		}
 		if(s->type == 0 || s->type == SXREF) {
 			s->type = SBSS;
 			s->value = 0;
 		}
 		if(s->type != SBSS) {
 			diag("redefinition: %s\n%P", s->name, p);
 			s->type = SBSS;
 			s->value = 0;
 		}
 		if(p->to.offset > s->size)
 			s->size = p->to.offset;
 		if(p->reg & DUPOK)
 			s->dupok = 1;
 		break;

 	case ADATA:
 		// Assume that AGLOBL comes after ADATA.
 		// If we've seen an AGLOBL that said this sym was DUPOK,
 		// ignore any more ADATA we see, which must be
 		// redefinitions.
 		s = p->from.sym;
 		if(s->dupok) {
 			if(debug['v'])
 				Bprint(&bso, "skipping %s in %s: dupok\n", s->name, pn);
 			goto loop;
 		}
 		if(s->file == nil)
 			s->file = pn;
 		else if(s->file != pn) {
 			diag("multiple initialization for %s: in both %s and %s", s->name, s->file, pn);
 			errorexit();
 		}
 		savedata(s, p, pn);
 		unmal(p, sizeof *p);
 		break;

 	case AGOK:
 		diag("unknown opcode\n%P", p);
 		p->pc = pc;
 		pc++;
 		break;

 	case ATEXT:
 		if(cursym != nil && cursym->text) {
 			histtoauto();
 			cursym->autom = curauto;
 			curauto = 0;
 		}
 		s = p->from.sym;
 		if(s == S) {
 			diag("TEXT must have a name\n%P", p);
 			errorexit();
 		}
 		cursym = s;
 		if(ntext++ == 0 && s->type != 0 && s->type != SXREF) {
 			/* redefinition, so file has probably been seen before */
 			if(debug['v'])
 				Bprint(&bso, "skipping: %s: redefinition: %s", pn, s->name);
 			return;
 		}
 		skip = 0;
 		if(s->type != 0 && s->type != SXREF) {
 			if(p->reg & DUPOK) {
 				skip = 1;
 				goto casedef;
 			}
 			diag("redefinition: %s\n%P", s->name, p);
 		}
 		if(etextp)
 			etextp->next = s;
 		else
 			textp = s;
 		etextp = s;
 		p->align = 4;
 		autosize = (p->to.offset+3L) & ~3L;
 		p->to.offset = autosize;
 		autosize += 4;
 		s->type = STEXT;
 		s->text = p;
 		s->value = pc;
 		lastp = p;
 		p->pc = pc;
 		pc++;
 		break;

 	case ASUB:
 		if(p->from.type == D_CONST)
 		if(p->from.name == D_NONE)
 		if(p->from.offset < 0) {
 			p->from.offset = -p->from.offset;
 			p->as = AADD;
 		}
 		goto casedef;

 	case AADD:
 		if(p->from.type == D_CONST)
 		if(p->from.name == D_NONE)
 		if(p->from.offset < 0) {
 			p->from.offset = -p->from.offset;
 			p->as = ASUB;
 		}
 		goto casedef;

 	case AMOVWD:
 	case AMOVWF:
 	case AMOVDW:
 	case AMOVFW:
 	case AMOVFD:
 	case AMOVDF:
 	// case AMOVF:
 	// case AMOVD:
 	case ACMPF:
 	case ACMPD:
 	case AADDF:
 	case AADDD:
 	case ASUBF:
 	case ASUBD:
 	case AMULF:
 	case AMULD:
 	case ADIVF:
 	case ADIVD:
 		goto casedef;

 	case AMOVF:
 		if(skip)
 			goto casedef;

 		if(p->from.type == D_FCONST && chipfloat(&p->from.ieee) < 0 &&
 		   (chipzero(&p->from.ieee) < 0 || (p->scond & C_SCOND) != C_SCOND_NONE)) {
 			/* size sb 9 max */
 			sprint(literal, "$%ux", ieeedtof(&p->from.ieee));
 			s = lookup(literal, 0);
 			if(s->type == 0) {
 				s->type = SBSS;
 				adduint32(s, ieeedtof(&p->from.ieee));
 				s->reachable = 0;
 			}
 			p->from.type = D_OREG;
 			p->from.sym = s;
 			p->from.name = D_EXTERN;
 			p->from.offset = 0;
 		}
 		goto casedef;

 	case AMOVD:
 		if(skip)
 			goto casedef;

 		if(p->from.type == D_FCONST && chipfloat(&p->from.ieee) < 0 &&
 		   (chipzero(&p->from.ieee) < 0 || (p->scond & C_SCOND) != C_SCOND_NONE)) {
 			/* size sb 18 max */
 			sprint(literal, "$%ux.%ux",
 				p->from.ieee.l, p->from.ieee.h);
 			s = lookup(literal, 0);
 			if(s->type == 0) {
 				s->type = SBSS;
 				adduint32(s, p->from.ieee.l);
 				adduint32(s, p->from.ieee.h);
 				s->reachable = 0;
 			}
 			p->from.type = D_OREG;
 			p->from.sym = s;
 			p->from.name = D_EXTERN;
 			p->from.offset = 0;
 		}
 		goto casedef;

 	default:
 	casedef:
 		if(skip)
 			nopout(p);
 		p->pc = pc;
 		pc++;
 		if(p->to.type == D_BRANCH)
 			p->to.offset += ipc;
 		if(lastp == nil) {
 			if(p->as != ANOP)
 				diag("unexpected instruction: %P", p);
 			break;
 		}
 		lastp->link = p;
 		lastp = p;
 		break;
 	}
 	goto loop;

 eof:
 	diag("truncated object file: %s", pn);
 }

 Prog*
 prg(void)
 {
 	Prog *p;

 	p = mal(sizeof(Prog));
 	*p = zprg;
 	return p;
 }

 Prog*
 appendp(Prog *q)
 {
 	Prog *p;

 	p = prg();
 	p->link = q->link;
 	q->link = p;
 	p->line = q->line;
 	return p;
 }
	// Inferno utils/5l/obj.c
	// http://code.google.com/p/inferno-os/source/browse/utils/5l/obj.c
	//
	// Copyright © 1994-1999 Lucent Technologies Inc. All rights reserved.
	// Portions Copyright © 1995-1997 C H Forsyth (forsyth@terzarima.net)
	// Portions Copyright © 1997-1999 Vita Nuova Limited
	// Portions Copyright © 2000-2007 Vita Nuova Holdings Limited (www.vitanuova.com)
	// Portions Copyright © 2004,2006 Bruce Ellis
	// Portions Copyright © 2005-2007 C H Forsyth (forsyth@terzarima.net)
	// Revisions Copyright © 2000-2007 Lucent Technologies Inc. and others
	// Portions Copyright © 2009 The Go Authors. All rights reserved.
	//
	// Permission is hereby granted, free of charge, to any person obtaining a copy
	// of this software and associated documentation files (the "Software"), to deal
	// in the Software without restriction, including without limitation the rights
	// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
	// copies of the Software, and to permit persons to whom the Software is
	// furnished to do so, subject to the following conditions:
	//
	// The above copyright notice and this permission notice shall be included in
	// all copies or substantial portions of the Software.
	//
	// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
	// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
	// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
	// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
	// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
	// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
	// THE SOFTWARE.

	// Reading object files.

	#define EXTERN
	#include "l.h"
	#include "../ld/lib.h"
	#include "../ld/elf.h"
	#include <ar.h>

	#ifndef DEFAULT
	#define DEFAULT '9'
	#endif

	char *noname = "<none>";
	char *thestring = "arm";

	Header headers[] = {
	"noheader", Hnoheader,
	"risc", Hrisc,
	"plan9", Hplan9x32,
	"netbsd", Hnetbsd,
	"ixp1200", Hixp1200,
	"ipaq", Hipaq,
	"linux", Hlinux,
	0, 0
	};

	/*
	* -Hrisc -T0x10005000 -R4 is aif for risc os
	* -Hplan9 -T4128 -R4096 is plan9 format
	* -Hnetbsd -T0xF0000020 -R4 is NetBSD format
	* -Hixp1200 is IXP1200 (raw)
	* -Hipaq -T0xC0008010 -R1024 is ipaq
	* -Hlinux -Tx -Rx is linux elf
	*/

	static char*
	linkername[] =
	{
	"runtime.softfloat",
	"math.sqrtGoC",
	};

	void
	usage(void)
	{
	fprint(2, "usage: 5l [-E entry] [-H head] [-I interpreter] [-L dir] [-T text] [-D data] [-R rnd] [-r path] [-o out] main.5\n");
	errorexit();
	}

	void
	main(int argc, char *argv[])
	{
	int c, i;
	char *p;

	Binit(&bso, 1, OWRITE);
	listinit();
	nerrors = 0;
	outfile = "5.out";
	HEADTYPE = -1;
	INITTEXT = -1;
	INITDAT = -1;
	INITRND = -1;
	INITENTRY = 0;

	p = getenv("GOARM");
	if(p != nil && strcmp(p, "5") == 0)
	debug['F'] = 1;

	ARGBEGIN {
	default:
	c = ARGC();
	if(c == 'l')
	usage();
	if(c >= 0 && c < sizeof(debug))
	debug[c]++;
	break;
	case 'o':
	outfile = EARGF(usage());
	break;
	case 'E':
	INITENTRY = EARGF(usage());
	break;
	case 'I':
	interpreter = EARGF(usage());
	break;
	case 'L':
	Lflag(EARGF(usage()));
	break;
	case 'T':
	INITTEXT = atolwhex(EARGF(usage()));
	break;
	case 'D':
	INITDAT = atolwhex(EARGF(usage()));
	break;
	case 'R':
	INITRND = atolwhex(EARGF(usage()));
	break;
	case 'r':
	rpath = EARGF(usage());
	break;
	case 'H':
	HEADTYPE = headtype(EARGF(usage()));
	/* do something about setting INITTEXT */
	break;
	case 'V':
	print("%cl version %s\n", thechar, getgoversion());
	errorexit();
	} ARGEND

	USED(argc);

	if(argc != 1)
	usage();

	libinit();

	if(HEADTYPE == -1)
	HEADTYPE = Hlinux;
	switch(HEADTYPE) {
	default:
	diag("unknown -H option");
	errorexit();
	case Hnoheader: /* no header */
	HEADR = 0L;
	if(INITTEXT == -1)
	INITTEXT = 0;
	if(INITDAT == -1)
	INITDAT = 0;
	if(INITRND == -1)
	INITRND = 4;
	break;
	case Hrisc: /* aif for risc os */
	HEADR = 128L;
	if(INITTEXT == -1)
	INITTEXT = 0x10005000 + HEADR;
	if(INITDAT == -1)
	INITDAT = 0;
	if(INITRND == -1)
	INITRND = 4;
	break;
	case Hplan9x32: /* plan 9 */
	HEADR = 32L;
	if(INITTEXT == -1)
	INITTEXT = 4128;
	if(INITDAT == -1)
	INITDAT = 0;
	if(INITRND == -1)
	INITRND = 4096;
	break;
	case Hnetbsd: /* boot for NetBSD */
	HEADR = 32L;
	if(INITTEXT == -1)
	INITTEXT = 0xF0000020L;
	if(INITDAT == -1)
	INITDAT = 0;
	if(INITRND == -1)
	INITRND = 4096;
	break;
	case Hixp1200: /* boot for IXP1200 */
	HEADR = 0L;
	if(INITTEXT == -1)
	INITTEXT = 0x0;
	if(INITDAT == -1)
	INITDAT = 0;
	if(INITRND == -1)
	INITRND = 4;
	break;
	case Hipaq: /* boot for ipaq */
	HEADR = 16L;
	if(INITTEXT == -1)
	INITTEXT = 0xC0008010;
	if(INITDAT == -1)
	INITDAT = 0;
	if(INITRND == -1)
	INITRND = 1024;
	break;
	case Hlinux: /* arm elf */
	debug['d'] = 1; // no dynamic linking
	elfinit();
	HEADR = ELFRESERVE;
	if(INITTEXT == -1)
	INITTEXT = 0x10000 + HEADR;
	if(INITDAT == -1)
	INITDAT = 0;
	if(INITRND == -1)
	INITRND = 4096;
	break;
	}
	if(INITDAT != 0 && INITRND != 0)
	print("warning: -D0x%ux is ignored because of -R0x%ux\n",
	INITDAT, INITRND);
	if(debug['v'])
	Bprint(&bso, "HEADER = -H0x%d -T0x%ux -D0x%ux -R0x%ux\n",
	HEADTYPE, INITTEXT, INITDAT, INITRND);
	Bflush(&bso);
	zprg.as = AGOK;
	zprg.scond = 14;
	zprg.reg = NREG;
	zprg.from.name = D_NONE;
	zprg.from.type = D_NONE;
	zprg.from.reg = NREG;
	zprg.to = zprg.from;
	buildop();
	histgen = 0;
	pc = 0;
	dtype = 4;
	nuxiinit();

	version = 0;
	cbp = buf.cbuf;
	cbc = sizeof(buf.cbuf);

	addlibpath("command line", "command line", argv[0], "main");
	loadlib();

	// mark some functions that are only referenced after linker code editing
	// TODO(kaib): this doesn't work, the prog can't be found in runtime
	for(i=0; i<nelem(linkername); i++)
	mark(lookup(linkername[i], 0));
	deadcode();
	if(textp == nil) {
	diag("no code");
	errorexit();
	}

	patch();
	if(debug['p'])
	if(debug['1'])
	doprof1();
	else
	doprof2();
	doelf();
	follow();
	softfloat();
	noops();
	dostkcheck();
	span();
	pclntab();
	symtab();
	dodata();
	address();
	doweak();
	reloc();
	asmb();
	undef();

	if(debug['c'])
	print("ARM size = %d\n", armsize);
	if(debug['v']) {
	Bprint(&bso, "%5.2f cpu time\n", cputime());
	Bprint(&bso, "%d sizeof adr\n", sizeof(Adr));
	Bprint(&bso, "%d sizeof prog\n", sizeof(Prog));
	}
	Bflush(&bso);
	errorexit();
	}

	static void
	zaddr(Biobuf f, Adr a, Sym *h[])
	{
	int i, c;
	int32 l;
	Sym *s;
	Auto *u;

	a->type = Bgetc(f);
	a->reg = Bgetc(f);
	c = Bgetc(f);
	if(c < 0 \|\| c > NSYM){
	print("sym out of range: %d\n", c);
	Bputc(f, ALAST+1);
	return;
	}
	a->sym = h[c];
	a->name = Bgetc(f);

	if((schar)a->reg < 0 \|\| a->reg > NREG) {
	print("register out of range %d\n", a->reg);
	Bputc(f, ALAST+1);
	return; /* force real diagnostic */
	}

	if(a->type == D_CONST \|\| a->type == D_OCONST) {
	if(a->name == D_EXTERN \|\| a->name == D_STATIC) {
	s = a->sym;
	if(s != S && (s->type == STEXT \|\| s->type == SCONST \|\| s->type == SXREF)) {
	if(0 && !s->fnptr && s->name[0] != '.')
	print("%s used as function pointer\n", s->name);
	s->fnptr = 1; // over the top cos of SXREF
	}
	}
	}

	switch(a->type) {
	default:
	print("unknown type %d\n", a->type);
	Bputc(f, ALAST+1);
	return; /* force real diagnostic */

	case D_NONE:
	case D_REG:
	case D_FREG:
	case D_PSR:
	case D_FPCR:
	break;

	case D_REGREG:
	a->offset = Bgetc(f);
	break;

	case D_CONST2:
	a->offset2 = Bget4(f); // fall through
	case D_BRANCH:
	case D_OREG:
	case D_CONST:
	case D_OCONST:
	case D_SHIFT:
	a->offset = Bget4(f);
	break;

	case D_SCONST:
	a->sval = mal(NSNAME);
	Bread(f, a->sval, NSNAME);
	break;

	case D_FCONST:
	a->ieee.l = Bget4(f);
	a->ieee.h = Bget4(f);
	break;
	}
	s = a->sym;
	if(s == S)
	return;
	i = a->name;
	if(i != D_AUTO && i != D_PARAM)
	return;

	l = a->offset;
	for(u=curauto; u; u=u->link)
	if(u->asym == s)
	if(u->type == i) {
	if(u->aoffset > l)
	u->aoffset = l;
	return;
	}

	u = mal(sizeof(Auto));
	u->link = curauto;
	curauto = u;
	u->asym = s;
	u->aoffset = l;
	u->type = i;
	}

	void
	nopout(Prog *p)
	{
	p->as = ANOP;
	p->from.type = D_NONE;
	p->to.type = D_NONE;
	}

	void
	ldobj1(Biobuf f, char pkg, int64 len, char *pn)
	{
	int32 ipc;
	Prog *p;
	Sym h[NSYM], s;
	int v, o, r, skip;
	uint32 sig;
	char *name;
	int ntext;
	int32 eof;
	char src[1024], *x;
	Prog *lastp;

	lastp = nil;
	ntext = 0;
	eof = Boffset(f) + len;
	src[0] = 0;

	newloop:
	memset(h, 0, sizeof(h));
	version++;
	histfrogp = 0;
	ipc = pc;
	skip = 0;

	loop:
	if(f->state == Bracteof \|\| Boffset(f) >= eof)
	goto eof;
	o = Bgetc(f);
	if(o == Beof)
	goto eof;

	if(o <= AXXX \|\| o >= ALAST) {
	diag("%s:#%lld: opcode out of range: %#ux", pn, Boffset(f), o);
	print(" probably not a .5 file\n");
	errorexit();
	}
	if(o == ANAME \|\| o == ASIGNAME) {
	sig = 0;
	if(o == ASIGNAME)
	sig = Bget4(f);
	v = Bgetc(f); /* type */
	o = Bgetc(f); /* sym */
	r = 0;
	if(v == D_STATIC)
	r = version;
	name = Brdline(f, '\0');
	if(name == nil) {
	if(Blinelen(f) > 0) {
	fprint(2, "%s: name too long\n", pn);
	errorexit();
	}
	goto eof;
	}
	x = expandpkg(name, pkg);
	s = lookup(x, r);
	if(x != name)
	free(x);

	if(sig != 0){
	if(s->sig != 0 && s->sig != sig)
	diag("incompatible type signatures %ux(%s) and %ux(%s) for %s", s->sig, s->file, sig, pn, s->name);
	s->sig = sig;
	s->file = pn;
	}

	if(debug['W'])
	print(" ANAME %s\n", s->name);
	if(o < 0 \|\| o >= nelem(h)) {
	fprint(2, "%s: mangled input file\n", pn);
	errorexit();
	}
	h[o] = s;
	if((v == D_EXTERN \|\| v == D_STATIC) && s->type == 0)
	s->type = SXREF;
	if(v == D_FILE) {
	if(s->type != SFILE) {
	histgen++;
	s->type = SFILE;
	s->value = histgen;
	}
	if(histfrogp < MAXHIST) {
	histfrog[histfrogp] = s;
	histfrogp++;
	} else
	collapsefrog(s);
	}
	goto loop;
	}

	p = mal(sizeof(Prog));
	p->as = o;
	p->scond = Bgetc(f);
	p->reg = Bgetc(f);
	p->line = Bget4(f);

	zaddr(f, &p->from, h);
	zaddr(f, &p->to, h);

	if(p->as != ATEXT && p->as != AGLOBL && p->reg > NREG)
	diag("register out of range %A %d", p->as, p->reg);

	p->link = P;
	p->cond = P;

	if(debug['W'])
	print("%P\n", p);

	switch(o) {
	case AHISTORY:
	if(p->to.offset == -1) {
	addlib(src, pn);
	histfrogp = 0;
	goto loop;
	}
	if(src[0] == '\0')
	copyhistfrog(src, sizeof src);
	addhist(p->line, D_FILE); /* 'z' */
	if(p->to.offset)
	addhist(p->to.offset, D_FILE1); /* 'Z' */
	histfrogp = 0;
	goto loop;

	case AEND:
	histtoauto();
	if(cursym != nil && cursym->text)
	cursym->autom = curauto;
	curauto = 0;
	cursym = nil;
	if(Boffset(f) == eof)
	return;
	goto newloop;

	case AGLOBL:
	s = p->from.sym;
	if(s == S) {
	diag("GLOBL must have a name\n%P", p);
	errorexit();
	}
	if(s->type == 0 \|\| s->type == SXREF) {
	s->type = SBSS;
	s->value = 0;
	}
	if(s->type != SBSS) {
	diag("redefinition: %s\n%P", s->name, p);
	s->type = SBSS;
	s->value = 0;
	}
	if(p->to.offset > s->size)
	s->size = p->to.offset;
	if(p->reg & DUPOK)
	s->dupok = 1;
	break;

	case ADATA:
	// Assume that AGLOBL comes after ADATA.
	// If we've seen an AGLOBL that said this sym was DUPOK,
	// ignore any more ADATA we see, which must be
	// redefinitions.
	s = p->from.sym;
	if(s->dupok) {
	if(debug['v'])
	Bprint(&bso, "skipping %s in %s: dupok\n", s->name, pn);
	goto loop;
	}
	if(s->file == nil)
	s->file = pn;
	else if(s->file != pn) {
	diag("multiple initialization for %s: in both %s and %s", s->name, s->file, pn);
	errorexit();
	}
	savedata(s, p, pn);
	unmal(p, sizeof *p);
	break;

	case AGOK:
	diag("unknown opcode\n%P", p);
	p->pc = pc;
	pc++;
	break;

	case ATEXT:
	if(cursym != nil && cursym->text) {
	histtoauto();
	cursym->autom = curauto;
	curauto = 0;
	}
	s = p->from.sym;
	if(s == S) {
	diag("TEXT must have a name\n%P", p);
	errorexit();
	}
	cursym = s;
	if(ntext++ == 0 && s->type != 0 && s->type != SXREF) {
	/* redefinition, so file has probably been seen before */
	if(debug['v'])
	Bprint(&bso, "skipping: %s: redefinition: %s", pn, s->name);
	return;
	}
	skip = 0;
	if(s->type != 0 && s->type != SXREF) {
	if(p->reg & DUPOK) {
	skip = 1;
	goto casedef;
	}
	diag("redefinition: %s\n%P", s->name, p);
	}
	if(etextp)
	etextp->next = s;
	else
	textp = s;
	etextp = s;
	p->align = 4;
	autosize = (p->to.offset+3L) & ~3L;
	p->to.offset = autosize;
	autosize += 4;
	s->type = STEXT;
	s->text = p;
	s->value = pc;
	lastp = p;
	p->pc = pc;
	pc++;
	break;

	case ASUB:
	if(p->from.type == D_CONST)
	if(p->from.name == D_NONE)
	if(p->from.offset < 0) {
	p->from.offset = -p->from.offset;
	p->as = AADD;
	}
	goto casedef;

	case AADD:
	if(p->from.type == D_CONST)
	if(p->from.name == D_NONE)
	if(p->from.offset < 0) {
	p->from.offset = -p->from.offset;
	p->as = ASUB;
	}
	goto casedef;

	case AMOVWD:
	case AMOVWF:
	case AMOVDW:
	case AMOVFW:
	case AMOVFD:
	case AMOVDF:
	// case AMOVF:
	// case AMOVD:
	case ACMPF:
	case ACMPD:
	case AADDF:
	case AADDD:
	case ASUBF:
	case ASUBD:
	case AMULF:
	case AMULD:
	case ADIVF:
	case ADIVD:
	goto casedef;

	case AMOVF:
	if(skip)
	goto casedef;

	if(p->from.type == D_FCONST && chipfloat(&p->from.ieee) < 0 &&
	(chipzero(&p->from.ieee) < 0 \|\| (p->scond & C_SCOND) != C_SCOND_NONE)) {
	/* size sb 9 max */
	sprint(literal, "$%ux", ieeedtof(&p->from.ieee));
	s = lookup(literal, 0);
	if(s->type == 0) {
	s->type = SBSS;
	adduint32(s, ieeedtof(&p->from.ieee));
	s->reachable = 0;
	}
	p->from.type = D_OREG;
	p->from.sym = s;
	p->from.name = D_EXTERN;
	p->from.offset = 0;
	}
	goto casedef;

	case AMOVD:
	if(skip)
	goto casedef;

	if(p->from.type == D_FCONST && chipfloat(&p->from.ieee) < 0 &&
	(chipzero(&p->from.ieee) < 0 \|\| (p->scond & C_SCOND) != C_SCOND_NONE)) {
	/* size sb 18 max */
	sprint(literal, "$%ux.%ux",
	p->from.ieee.l, p->from.ieee.h);
	s = lookup(literal, 0);
	if(s->type == 0) {
	s->type = SBSS;
	adduint32(s, p->from.ieee.l);
	adduint32(s, p->from.ieee.h);
	s->reachable = 0;
	}
	p->from.type = D_OREG;
	p->from.sym = s;
	p->from.name = D_EXTERN;
	p->from.offset = 0;
	}
	goto casedef;

	default:
	casedef:
	if(skip)
	nopout(p);
	p->pc = pc;
	pc++;
	if(p->to.type == D_BRANCH)
	p->to.offset += ipc;
	if(lastp == nil) {
	if(p->as != ANOP)
	diag("unexpected instruction: %P", p);
	break;
	}
	lastp->link = p;
	lastp = p;
	break;
	}
	goto loop;

	eof:
	diag("truncated object file: %s", pn);
	}

	Prog*
	prg(void)
	{
	Prog *p;

	p = mal(sizeof(Prog));
	*p = zprg;
	return p;
	}

	Prog*
	appendp(Prog *q)
	{
	Prog *p;

	p = prg();
	p->link = q->link;
	q->link = p;
	p->line = q->line;
	return p;
	}