blob: 52ed18b93de15e24393eeb4289601f8508461d24 [file] [log] [blame]
// Inferno utils/6l/obj.c
// http://code.google.com/p/inferno-os/source/browse/utils/6l/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.
#include <u.h>
#include <libc.h>
#include <bio.h>
#include <link.h>
#include "../cmd/6l/6.out.h"
static LSym*
zsym(char *pn, Biobuf *f, LSym *h[])
{
int o;
o = BGETC(f);
if(o < 0 || o >= NSYM || h[o] == nil)
mangle(pn);
return h[o];
}
static void finish(Link*);
static void
zaddr(Link *ctxt, char *pn, Biobuf *f, Addr *a, LSym *h[], LSym **pgotype)
{
int t;
int32 l;
LSym *s, *gotype;
Auto *u;
uint64 v;
t = BGETC(f);
a->index = D_NONE;
a->scale = 0;
if(t & T_INDEX) {
a->index = BGETC(f);
a->scale = BGETC(f);
}
a->offset = 0;
if(t & T_OFFSET) {
a->offset = BGETLE4(f);
if(t & T_64) {
a->offset &= 0xFFFFFFFFULL;
a->offset |= (uvlong)BGETLE4(f) << 32;
}
}
a->sym = nil;
if(t & T_SYM)
a->sym = zsym(pn, f, h);
a->type = D_NONE;
if(t & T_FCONST) {
v = (uint32)BGETLE4(f);
v |= (uint64)BGETLE4(f)<<32;
memmove(&a->u.dval, &v, 8);
a->type = D_FCONST;
} else
if(t & T_SCONST) {
Bread(f, a->u.sval, NSNAME);
a->type = D_SCONST;
}
if(t & T_TYPE)
a->type = BGETC(f);
if(a->type < 0 || a->type >= D_SIZE)
mangle(pn);
gotype = nil;
if(t & T_GOTYPE)
gotype = zsym(pn, f, h);
if(pgotype)
*pgotype = gotype;
s = a->sym;
t = a->type;
if(t == D_INDIR+D_GS || a->index == D_GS)
a->offset += ctxt->tlsoffset;
if(t != D_AUTO && t != D_PARAM) {
if(s && gotype)
s->gotype = gotype;
return;
}
l = a->offset;
for(u=ctxt->curauto; u; u=u->link) {
if(u->asym == s)
if(u->type == t) {
if(u->aoffset > l)
u->aoffset = l;
if(gotype)
u->gotype = gotype;
return;
}
}
switch(t) {
case D_FILE:
case D_FILE1:
case D_AUTO:
case D_PARAM:
if(s == nil)
mangle(pn);
}
u = emallocz(sizeof(*u));
u->link = ctxt->curauto;
ctxt->curauto = u;
u->asym = s;
u->aoffset = l;
u->type = t;
u->gotype = gotype;
}
void
nopout6(Prog *p)
{
p->as = ANOP;
p->from.type = D_NONE;
p->to.type = D_NONE;
}
void
ldobj6(Link *ctxt, Biobuf *f, char *pkg, int64 len, char *pn)
{
vlong ipc;
Prog *p;
int v, o, r, skip, mode;
LSym *h[NSYM], *s;
uint32 sig;
char *name, *x;
int ntext;
vlong eof;
char src[1024], literal[64];
Prog *lastp;
LSym *fromgotype;
lastp = nil;
ntext = 0;
eof = Boffset(f) + len;
src[0] = 0;
pn = estrdup(pn); // we keep it in LSym* references
newloop:
memset(h, 0, sizeof(h));
ctxt->version++;
ctxt->histfrogp = 0;
ipc = ctxt->pc;
skip = 0;
mode = 64;
loop:
if(f->state == Bracteof || Boffset(f) >= eof)
goto eof;
o = BGETC(f);
if(o == Beof)
goto eof;
o |= BGETC(f) << 8;
if(o <= AXXX || o >= ALAST) {
if(o < 0)
goto eof;
sysfatal("%s:#%lld: opcode out of range: %#ux\n\tprobably not a .6 file", pn, Boffset(f), o);
}
if(o == ANAME || o == ASIGNAME) {
sig = 0;
if(o == ASIGNAME)
sig = BGETLE4(f);
USED(sig);
v = BGETC(f); /* type */
o = BGETC(f); /* sym */
r = 0;
if(v == D_STATIC)
r = ctxt->version;
name = Brdline(f, '\0');
if(name == nil) {
if(Blinelen(f) > 0)
sysfatal("%s: name too long", pn);
goto eof;
}
x = expandpkg(name, pkg);
s = linklookup(ctxt, x, r);
if(x != name)
free(x);
if(ctxt->debugread)
print(" ANAME %s\n", s->name);
if(o < 0 || o >= nelem(h))
mangle(pn);
h[o] = s;
if((v == D_EXTERN || v == D_STATIC) && s->type == 0)
s->type = SXREF;
if(v == D_FILE) {
if(s->type != SFILE) {
ctxt->histgen++;
s->type = SFILE;
s->value = ctxt->histgen;
}
if(ctxt->histfrogp < LinkMaxHist) {
ctxt->histfrog[ctxt->histfrogp] = s;
ctxt->histfrogp++;
} else
collapsefrog(ctxt, s);
if(ctxt->dwarfaddfrag)
ctxt->dwarfaddfrag(s->value, s->name);
}
goto loop;
}
p = emallocz(sizeof(*p));
p->as = o;
p->lineno = BGETLE4(f);
p->back = 2;
p->mode = mode;
zaddr(ctxt, pn, f, &p->from, h, &fromgotype);
zaddr(ctxt, pn, f, &p->to, h, nil);
switch(p->as) {
case ATEXT:
case ADATA:
case AGLOBL:
if(p->from.sym == nil)
mangle(pn);
break;
}
if(ctxt->debugread)
print("%P\n", p);
switch(p->as) {
case AHISTORY:
if(p->to.offset == -1) {
addlib(ctxt, src, pn);
ctxt->histfrogp = 0;
goto loop;
}
if(src[0] == '\0')
copyhistfrog(ctxt, src, sizeof src);
addhist(ctxt, p->lineno, D_FILE); /* 'z' */
if(p->to.offset)
addhist(ctxt, p->to.offset, D_FILE1); /* 'Z' */
savehist(ctxt, p->lineno, p->to.offset);
ctxt->histfrogp = 0;
goto loop;
case AEND:
finish(ctxt);
if(Boffset(f) == eof)
return;
goto newloop;
case AGLOBL:
s = p->from.sym;
if(s->type == 0 || s->type == SXREF) {
s->type = SBSS;
s->size = 0;
}
if(s->type != SBSS && s->type != SNOPTRBSS && !s->dupok) {
ctxt->diag("%s: redefinition: %s in %s",
pn, s->name, ctxt->cursym ? ctxt->cursym->name : "<none>");
s->type = SBSS;
s->size = 0;
}
if(p->to.offset > s->size)
s->size = p->to.offset;
if(p->from.scale & DUPOK)
s->dupok = 1;
if(p->from.scale & RODATA)
s->type = SRODATA;
else if(p->from.scale & NOPTR)
s->type = SNOPTRBSS;
goto loop;
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(ctxt->debugvlog)
// 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)
sysfatal("multiple initialization for %s: in both %s and %s", s->name, s->file, pn);
savedata(ctxt, s, p, pn);
free(p);
goto loop;
case AGOK:
ctxt->diag("%s: GOK opcode in %s", pn, ctxt->cursym ? ctxt->cursym->name : "<none>");
ctxt->pc++;
goto loop;
case ATYPE:
if(skip)
goto casdef;
ctxt->pc++;
goto loop;
case ATEXT:
s = p->from.sym;
if(s->text != nil) {
if(p->from.scale & DUPOK) {
skip = 1;
goto casdef;
}
ctxt->diag("%s: %s: redefinition", pn, s->name);
return;
}
if(ntext++ == 0 && s->type != 0 && s->type != SXREF) {
/* redefinition, so file has probably been seen before */
if(ctxt->debugvlog && ctxt->bso)
Bprint(ctxt->bso, "skipping: %s: redefinition: %s", pn, s->name);
return;
}
if(ctxt->cursym != nil && ctxt->cursym->text)
finish(ctxt);
skip = 0;
if(ctxt->etextp)
ctxt->etextp->next = s;
else
ctxt->textp = s;
ctxt->etextp = s;
s->text = p;
ctxt->cursym = s;
if(s->type != 0 && s->type != SXREF) {
if(p->from.scale & DUPOK) {
skip = 1;
goto casdef;
}
ctxt->diag("%s: redefinition: %s\n%P", pn, s->name, p);
}
if(fromgotype) {
if(s->gotype && s->gotype != fromgotype)
ctxt->diag("%s: type mismatch for %s", pn, s->name);
s->gotype = fromgotype;
}
s->type = STEXT;
s->hist = gethist(ctxt);
s->value = ctxt->pc;
s->args = p->to.offset >> 32;
lastp = p;
p->pc = ctxt->pc++;
goto loop;
case AMODE:
if(p->from.type == D_CONST || p->from.type == D_INDIR+D_NONE){
switch((int)p->from.offset){
case 16: case 32: case 64:
mode = p->from.offset;
break;
}
}
goto loop;
case AFMOVF:
case AFADDF:
case AFSUBF:
case AFSUBRF:
case AFMULF:
case AFDIVF:
case AFDIVRF:
case AFCOMF:
case AFCOMFP:
case AMOVSS:
case AADDSS:
case ASUBSS:
case AMULSS:
case ADIVSS:
case ACOMISS:
case AUCOMISS:
if(skip)
goto casdef;
if(p->from.type == D_FCONST) {
/* size sb 9 max */
sprint(literal, "$%.17gf", (float32)p->from.u.dval);
s = linklookup(ctxt, literal, 0);
if(s->type == 0) {
int32 i32;
float32 f32;
s->type = SRODATA;
f32 = p->from.u.dval;
memmove(&i32, &f32, 4);
adduint32(ctxt, s, i32);
s->reachable = 0;
}
p->from.type = D_EXTERN;
p->from.sym = s;
p->from.offset = 0;
}
goto casdef;
case AFMOVD:
case AFADDD:
case AFSUBD:
case AFSUBRD:
case AFMULD:
case AFDIVD:
case AFDIVRD:
case AFCOMD:
case AFCOMDP:
case AMOVSD:
case AADDSD:
case ASUBSD:
case AMULSD:
case ADIVSD:
case ACOMISD:
case AUCOMISD:
if(skip)
goto casdef;
if(p->from.type == D_FCONST) {
/* size sb 18 max */
sprint(literal, "$%.17g", p->from.u.dval);
s = linklookup(ctxt, literal, 0);
if(s->type == 0) {
int64 i64;
s->type = SRODATA;
memmove(&i64, &p->from.u.dval, 8);
adduint64(ctxt, s, i64);
s->reachable = 0;
}
p->from.type = D_EXTERN;
p->from.sym = s;
p->from.offset = 0;
}
goto casdef;
casdef:
default:
if(skip)
nopout6(p);
p->pc = ctxt->pc;
ctxt->pc++;
if(p->to.type == D_BRANCH)
p->to.offset += ipc;
if(lastp == nil) {
if(p->as != ANOP)
ctxt->diag("unexpected instruction: %P", p);
goto loop;
}
lastp->link = p;
lastp = p;
goto loop;
}
eof:
ctxt->diag("truncated object file: %s", pn);
}
static void
finish(Link *ctxt)
{
LSym *s;
histtoauto(ctxt);
if(ctxt->cursym != nil && ctxt->cursym->text) {
s = ctxt->cursym;
s->autom = ctxt->curauto;
// mkfwd(s);
// linkpatch(ctxt, s);
// ctxt->arch->follow(ctxt, s);
// ctxt->arch->addstacksplit(ctxt, s);
// ctxt->arch->assemble(ctxt, s);
// linkpcln(ctxt, s);
}
ctxt->curauto = 0;
ctxt->cursym = nil;
}