1 a84cbb2a 2004-04-19 devnull #include <u.h>
  2 a84cbb2a 2004-04-19 devnull #include <libc.h>
  3 a84cbb2a 2004-04-19 devnull #include <bio.h>
  4 a84cbb2a 2004-04-19 devnull #include <mach.h>
  5 a84cbb2a 2004-04-19 devnull 
  6 a84cbb2a 2004-04-19 devnull int machdebug = 0;
  7 a84cbb2a 2004-04-19 devnull 
  8 a84cbb2a 2004-04-19 devnull Fhdr *fhdrlist;
  9 a84cbb2a 2004-04-19 devnull static Fhdr *last;
 10 a84cbb2a 2004-04-19 devnull 
 11 a84cbb2a 2004-04-19 devnull static void
 12 a84cbb2a 2004-04-19 devnull relocsym(Symbol *dst, Symbol *src, ulong base)
 13 a84cbb2a 2004-04-19 devnull {
 14 a84cbb2a 2004-04-19 devnull 	if(dst != src)
 15 a84cbb2a 2004-04-19 devnull 		*dst = *src;
 16 a84cbb2a 2004-04-19 devnull 	if(dst->loc.type == LADDR)
 17 a84cbb2a 2004-04-19 devnull 		dst->loc.addr += base;
 18 a84cbb2a 2004-04-19 devnull 	if(dst->hiloc.type == LADDR)
 19 a84cbb2a 2004-04-19 devnull 		dst->hiloc.addr += base;
 20 a84cbb2a 2004-04-19 devnull }
 21 a84cbb2a 2004-04-19 devnull 
 22 a84cbb2a 2004-04-19 devnull void
 23 a84cbb2a 2004-04-19 devnull _addhdr(Fhdr *h)
 24 a84cbb2a 2004-04-19 devnull {
 25 a84cbb2a 2004-04-19 devnull 	h->next = nil;
 26 a84cbb2a 2004-04-19 devnull 	if(fhdrlist == nil){
 27 a84cbb2a 2004-04-19 devnull 		fhdrlist = h;
 28 a84cbb2a 2004-04-19 devnull 		last = h;
 29 a84cbb2a 2004-04-19 devnull 	}else{
 30 a84cbb2a 2004-04-19 devnull 		last->next = h;
 31 a84cbb2a 2004-04-19 devnull 		last = h;
 32 a84cbb2a 2004-04-19 devnull 	}
 33 a84cbb2a 2004-04-19 devnull }
 34 a84cbb2a 2004-04-19 devnull 
 35 a84cbb2a 2004-04-19 devnull void
 36 a84cbb2a 2004-04-19 devnull _delhdr(Fhdr *h)
 37 a84cbb2a 2004-04-19 devnull {
 38 a84cbb2a 2004-04-19 devnull 	Fhdr *p;
 39 a84cbb2a 2004-04-19 devnull 
 40 a84cbb2a 2004-04-19 devnull 	if(h == fhdrlist)
 41 a84cbb2a 2004-04-19 devnull 		fhdrlist = h->next;
 42 a84cbb2a 2004-04-19 devnull 	else{
 43 a84cbb2a 2004-04-19 devnull 		for(p=fhdrlist; p && p->next!=h; p=p->next)
 44 a84cbb2a 2004-04-19 devnull 			;
 45 a84cbb2a 2004-04-19 devnull 		if(p)
 46 a84cbb2a 2004-04-19 devnull 			p->next = h->next;
 47 a84cbb2a 2004-04-19 devnull 		if(p->next == nil)
 48 a84cbb2a 2004-04-19 devnull 			last = p;
 49 a84cbb2a 2004-04-19 devnull 	}
 50 a84cbb2a 2004-04-19 devnull 	h->next = nil;
 51 a84cbb2a 2004-04-19 devnull }
 52 a84cbb2a 2004-04-19 devnull 
 53 1cc215aa 2004-12-25 devnull Fhdr*
 54 1cc215aa 2004-12-25 devnull findhdr(char *name)
 55 1cc215aa 2004-12-25 devnull {
 56 1cc215aa 2004-12-25 devnull 	int len, plen;
 57 1cc215aa 2004-12-25 devnull 	Fhdr *p;
 58 1cc215aa 2004-12-25 devnull 
 59 1cc215aa 2004-12-25 devnull 	len = strlen(name);
 60 1cc215aa 2004-12-25 devnull 	for(p=fhdrlist; p; p=p->next){
 61 1cc215aa 2004-12-25 devnull 		plen = strlen(p->filename);
 62 1cc215aa 2004-12-25 devnull 		if(plen >= len)
 63 1cc215aa 2004-12-25 devnull 		if(strcmp(p->filename+plen-len, name) == 0)
 64 1cc215aa 2004-12-25 devnull 		if(plen == len || p->filename[plen-len-1] == '/')
 65 1cc215aa 2004-12-25 devnull 			return p;
 66 1cc215aa 2004-12-25 devnull 	}
 67 1cc215aa 2004-12-25 devnull 	return nil;
 68 1cc215aa 2004-12-25 devnull }
 69 1cc215aa 2004-12-25 devnull 
 70 a84cbb2a 2004-04-19 devnull int
 71 a84cbb2a 2004-04-19 devnull pc2file(ulong pc, char *file, uint nfile, ulong *line)
 72 a84cbb2a 2004-04-19 devnull {
 73 a84cbb2a 2004-04-19 devnull 	Fhdr *p;
 74 a84cbb2a 2004-04-19 devnull 
 75 a84cbb2a 2004-04-19 devnull 	for(p=fhdrlist; p; p=p->next)
 76 a84cbb2a 2004-04-19 devnull 		if(p->pc2file && p->pc2file(p, pc-p->base, file, nfile, line) >= 0)
 77 a84cbb2a 2004-04-19 devnull 			return 0;
 78 a84cbb2a 2004-04-19 devnull 	werrstr("no source file for 0x%lux", pc);
 79 a84cbb2a 2004-04-19 devnull 	return -1;
 80 a84cbb2a 2004-04-19 devnull }
 81 a84cbb2a 2004-04-19 devnull 
 82 a84cbb2a 2004-04-19 devnull int
 83 a84cbb2a 2004-04-19 devnull pc2line(ulong pc, ulong *line)
 84 a84cbb2a 2004-04-19 devnull {
 85 a84cbb2a 2004-04-19 devnull 	char tmp[10];	/* just in case */
 86 a84cbb2a 2004-04-19 devnull 	return pc2file(pc, tmp, sizeof tmp, line);
 87 a84cbb2a 2004-04-19 devnull }
 88 a84cbb2a 2004-04-19 devnull 
 89 a84cbb2a 2004-04-19 devnull int
 90 a84cbb2a 2004-04-19 devnull file2pc(char *file, ulong line, ulong *addr)
 91 a84cbb2a 2004-04-19 devnull {
 92 a84cbb2a 2004-04-19 devnull 	Fhdr *p;
 93 a84cbb2a 2004-04-19 devnull 
 94 a84cbb2a 2004-04-19 devnull 	for(p=fhdrlist; p; p=p->next)
 95 a84cbb2a 2004-04-19 devnull 		if(p->file2pc && p->file2pc(p, file, line, addr) >= 0){
 96 a84cbb2a 2004-04-19 devnull 			*addr += p->base;
 97 a84cbb2a 2004-04-19 devnull 			return 0;
 98 a84cbb2a 2004-04-19 devnull 		}
 99 a84cbb2a 2004-04-19 devnull 	werrstr("no instructions at %s:%lud", file, line);
100 a84cbb2a 2004-04-19 devnull 	return -1;
101 a84cbb2a 2004-04-19 devnull }
102 a84cbb2a 2004-04-19 devnull 
103 a84cbb2a 2004-04-19 devnull int
104 a84cbb2a 2004-04-19 devnull line2pc(ulong basepc, ulong line, ulong *pc)
105 a84cbb2a 2004-04-19 devnull {
106 a84cbb2a 2004-04-19 devnull 	Fhdr *p;
107 a84cbb2a 2004-04-19 devnull 
108 a84cbb2a 2004-04-19 devnull 	for(p=fhdrlist; p; p=p->next)
109 a84cbb2a 2004-04-19 devnull 		if(p->line2pc && p->line2pc(p, basepc-p->base, line, pc) >= 0){
110 a84cbb2a 2004-04-19 devnull 			*pc += p->base;
111 a84cbb2a 2004-04-19 devnull 			return 0;
112 a84cbb2a 2004-04-19 devnull 		}
113 a84cbb2a 2004-04-19 devnull 	werrstr("no instructions on line %lud", line);
114 a84cbb2a 2004-04-19 devnull 	return -1;
115 a84cbb2a 2004-04-19 devnull }
116 a84cbb2a 2004-04-19 devnull 
117 a84cbb2a 2004-04-19 devnull int
118 a84cbb2a 2004-04-19 devnull fnbound(ulong pc, ulong *bounds)
119 a84cbb2a 2004-04-19 devnull {
120 a84cbb2a 2004-04-19 devnull 	Fhdr *p;
121 a84cbb2a 2004-04-19 devnull 	Loc l;
122 a84cbb2a 2004-04-19 devnull 	Symbol *s;
123 a84cbb2a 2004-04-19 devnull 
124 a84cbb2a 2004-04-19 devnull 	for(p=fhdrlist; p; p=p->next){
125 a84cbb2a 2004-04-19 devnull 		l = locaddr(pc - p->base);
126 a84cbb2a 2004-04-19 devnull 		if((s = ffindsym(p, l, CANY)) != nil){
127 a84cbb2a 2004-04-19 devnull 			if(s->loc.type != LADDR){
128 a84cbb2a 2004-04-19 devnull 				werrstr("function %s has weird location %L", s->name, s->loc);
129 a84cbb2a 2004-04-19 devnull 				return -1;
130 a84cbb2a 2004-04-19 devnull 			}
131 a84cbb2a 2004-04-19 devnull 			bounds[0] = s->loc.addr + p->base;
132 a84cbb2a 2004-04-19 devnull 			if(s->hiloc.type != LADDR){
133 a84cbb2a 2004-04-19 devnull 				werrstr("can't find upper bound for function %s", s->name);
134 a84cbb2a 2004-04-19 devnull 				return -1;
135 a84cbb2a 2004-04-19 devnull 			}
136 a84cbb2a 2004-04-19 devnull 			bounds[1] = s->hiloc.addr + p->base;
137 a84cbb2a 2004-04-19 devnull 			return 0;
138 a84cbb2a 2004-04-19 devnull 		}
139 a84cbb2a 2004-04-19 devnull 	}
140 a84cbb2a 2004-04-19 devnull 	werrstr("no function contains 0x%lux", pc);
141 a84cbb2a 2004-04-19 devnull 	return -1;
142 a84cbb2a 2004-04-19 devnull }
143 a84cbb2a 2004-04-19 devnull 
144 a84cbb2a 2004-04-19 devnull int
145 a84cbb2a 2004-04-19 devnull fileline(ulong pc, char *a, uint n)
146 a84cbb2a 2004-04-19 devnull {
147 a84cbb2a 2004-04-19 devnull 	ulong line;
148 a84cbb2a 2004-04-19 devnull 
149 a84cbb2a 2004-04-19 devnull 	if(pc2file(pc, a, n, &line) < 0)
150 a84cbb2a 2004-04-19 devnull 		return -1;
151 a84cbb2a 2004-04-19 devnull 	seprint(a+strlen(a), a+n, ":%lud", line);
152 a84cbb2a 2004-04-19 devnull 	return 0;
153 a84cbb2a 2004-04-19 devnull }
154 a84cbb2a 2004-04-19 devnull 
155 a84cbb2a 2004-04-19 devnull Symbol*
156 a84cbb2a 2004-04-19 devnull flookupsym(Fhdr *fhdr, char *name)
157 a84cbb2a 2004-04-19 devnull {
158 a84cbb2a 2004-04-19 devnull 	Symbol **a, *t;
159 a84cbb2a 2004-04-19 devnull 	uint n, m;
160 a84cbb2a 2004-04-19 devnull 	int i;
161 a84cbb2a 2004-04-19 devnull 
162 a84cbb2a 2004-04-19 devnull 	a = fhdr->byname;
163 a84cbb2a 2004-04-19 devnull 	n = fhdr->nsym;
164 a84cbb2a 2004-04-19 devnull 	if(a == nil)
165 a84cbb2a 2004-04-19 devnull 		return nil;
166 a84cbb2a 2004-04-19 devnull 
167 a84cbb2a 2004-04-19 devnull 	while(n > 0){
168 a84cbb2a 2004-04-19 devnull 		m = n/2;
169 a84cbb2a 2004-04-19 devnull 		t = a[m];
170 a84cbb2a 2004-04-19 devnull 		i = strcmp(name, t->name);
171 a84cbb2a 2004-04-19 devnull 		if(i < 0)
172 a84cbb2a 2004-04-19 devnull 			n = m;
173 a84cbb2a 2004-04-19 devnull 		else if(i > 0){
174 a84cbb2a 2004-04-19 devnull 			n -= m+1;
175 a84cbb2a 2004-04-19 devnull 			a += m+1;
176 a84cbb2a 2004-04-19 devnull 		}else{
177 a84cbb2a 2004-04-19 devnull 			/* found! */
178 a84cbb2a 2004-04-19 devnull 			m += a - fhdr->byname;
179 a84cbb2a 2004-04-19 devnull 			a = fhdr->byname;
180 a84cbb2a 2004-04-19 devnull 			assert(strcmp(name, a[m]->name) == 0);
181 a84cbb2a 2004-04-19 devnull 			while(m > 0 && strcmp(name, a[m-1]->name) == 0)
182 a84cbb2a 2004-04-19 devnull 				m--;
183 a84cbb2a 2004-04-19 devnull 			return a[m];
184 a84cbb2a 2004-04-19 devnull 		}
185 a84cbb2a 2004-04-19 devnull 	}
186 a84cbb2a 2004-04-19 devnull 	return nil;
187 a84cbb2a 2004-04-19 devnull }
188 a84cbb2a 2004-04-19 devnull 
189 a84cbb2a 2004-04-19 devnull int
190 a84cbb2a 2004-04-19 devnull lookupsym(char *fn, char *var, Symbol *s)
191 a84cbb2a 2004-04-19 devnull {
192 a84cbb2a 2004-04-19 devnull 	Symbol *t, s1;
193 a84cbb2a 2004-04-19 devnull 	Fhdr *p;
194 a84cbb2a 2004-04-19 devnull 	char *nam;
195 a84cbb2a 2004-04-19 devnull 
196 a84cbb2a 2004-04-19 devnull 	nam = fn ? fn : var;
197 a84cbb2a 2004-04-19 devnull 	if(nam == nil)
198 a84cbb2a 2004-04-19 devnull 		return -1;
199 a84cbb2a 2004-04-19 devnull 	t = nil;
200 a84cbb2a 2004-04-19 devnull 	for(p=fhdrlist; p; p=p->next)
201 a84cbb2a 2004-04-19 devnull 		if((t=flookupsym(p, nam)) != nil){
202 a84cbb2a 2004-04-19 devnull 			relocsym(&s1, t, p->base);
203 a84cbb2a 2004-04-19 devnull 			break;
204 a84cbb2a 2004-04-19 devnull 		}
205 a84cbb2a 2004-04-19 devnull 	if(t == nil)
206 a84cbb2a 2004-04-19 devnull 		goto err;
207 a84cbb2a 2004-04-19 devnull 	if(fn && var)
208 a84cbb2a 2004-04-19 devnull 		return lookuplsym(&s1, var, s);
209 a84cbb2a 2004-04-19 devnull 	*s = s1;
210 a84cbb2a 2004-04-19 devnull 	return 0;
211 a84cbb2a 2004-04-19 devnull 
212 a84cbb2a 2004-04-19 devnull err:
213 a84cbb2a 2004-04-19 devnull 	werrstr("unknown symbol %s%s%s", fn ? fn : "",
214 a84cbb2a 2004-04-19 devnull 		fn && var ? ":" : "", var ? var : "");
215 a84cbb2a 2004-04-19 devnull 	return -1;
216 a84cbb2a 2004-04-19 devnull }
217 a84cbb2a 2004-04-19 devnull 
218 a84cbb2a 2004-04-19 devnull int
219 a84cbb2a 2004-04-19 devnull findexsym(Fhdr *fp, uint i, Symbol *s)
220 a84cbb2a 2004-04-19 devnull {
221 a84cbb2a 2004-04-19 devnull 	if(i >= fp->nsym)
222 a84cbb2a 2004-04-19 devnull 		return -1;
223 a84cbb2a 2004-04-19 devnull 	relocsym(s, &fp->sym[i], fp->base);
224 a84cbb2a 2004-04-19 devnull 	return 0;
225 a84cbb2a 2004-04-19 devnull }
226 a84cbb2a 2004-04-19 devnull 
227 a84cbb2a 2004-04-19 devnull int
228 a84cbb2a 2004-04-19 devnull indexsym(uint ndx, Symbol *s)
229 a84cbb2a 2004-04-19 devnull {
230 a84cbb2a 2004-04-19 devnull 	uint t;
231 a84cbb2a 2004-04-19 devnull 	Fhdr *p;
232 a84cbb2a 2004-04-19 devnull 
233 a84cbb2a 2004-04-19 devnull 	for(p=fhdrlist; p; p=p->next){
234 a84cbb2a 2004-04-19 devnull 		t = p->nsym;
235 a84cbb2a 2004-04-19 devnull 		if(t < ndx)
236 a84cbb2a 2004-04-19 devnull 			ndx -= t;
237 a84cbb2a 2004-04-19 devnull 		else{
238 a84cbb2a 2004-04-19 devnull 			relocsym(s, &p->sym[ndx], p->base);
239 a84cbb2a 2004-04-19 devnull 			return 0;
240 a84cbb2a 2004-04-19 devnull 		}
241 a84cbb2a 2004-04-19 devnull 	}
242 a84cbb2a 2004-04-19 devnull 	return -1;
243 a84cbb2a 2004-04-19 devnull }
244 a84cbb2a 2004-04-19 devnull 
245 a84cbb2a 2004-04-19 devnull Symbol*
246 a84cbb2a 2004-04-19 devnull ffindsym(Fhdr *fhdr, Loc loc, uint class)
247 a84cbb2a 2004-04-19 devnull {
248 a84cbb2a 2004-04-19 devnull 	Symbol *a, *t;
249 a84cbb2a 2004-04-19 devnull 	int n, i, hi, lo;
250 a84cbb2a 2004-04-19 devnull 	int cmp;
251 a84cbb2a 2004-04-19 devnull 
252 a84cbb2a 2004-04-19 devnull 	a = fhdr->sym;
253 a84cbb2a 2004-04-19 devnull 	n = fhdr->nsym;
254 a84cbb2a 2004-04-19 devnull 	if(a == nil || n <= 0)
255 a84cbb2a 2004-04-19 devnull 		return nil;
256 a84cbb2a 2004-04-19 devnull 
257 a84cbb2a 2004-04-19 devnull 	/*
258 a84cbb2a 2004-04-19 devnull 	 * We have a list of possibly duplicate locations in a.
259 a84cbb2a 2004-04-19 devnull 	 * We want to find the largest index i such that
260 a84cbb2a 2004-04-19 devnull 	 * a[i] <= loc.  This cannot be done with a simple
261 a84cbb2a 2004-04-19 devnull 	 * binary search.  Instead we binary search to find
262 a84cbb2a 2004-04-19 devnull 	 * where the location should be. 
263 a84cbb2a 2004-04-19 devnull 	 */
264 a84cbb2a 2004-04-19 devnull 	lo = 0;
265 a84cbb2a 2004-04-19 devnull 	hi = n;
266 a84cbb2a 2004-04-19 devnull 	while(lo < hi){
267 a84cbb2a 2004-04-19 devnull 		i = (lo+hi)/2;
268 a84cbb2a 2004-04-19 devnull 		cmp = loccmp(&loc, &a[i].loc);
269 a84cbb2a 2004-04-19 devnull 		if(cmp < 0)	/* loc < a[i].loc */
270 a84cbb2a 2004-04-19 devnull 			hi = i;
271 a84cbb2a 2004-04-19 devnull 		if(cmp > 0)	/* loc > a[i].loc */
272 a84cbb2a 2004-04-19 devnull 			lo = i+1;
273 a84cbb2a 2004-04-19 devnull 		if(cmp == 0)
274 a84cbb2a 2004-04-19 devnull 			goto found;
275 a84cbb2a 2004-04-19 devnull 	}
276 a84cbb2a 2004-04-19 devnull 
277 a84cbb2a 2004-04-19 devnull 	/* found position where value would go, but not there -- go back one */
278 a84cbb2a 2004-04-19 devnull 	if(lo == 0)
279 a84cbb2a 2004-04-19 devnull 		return nil;
280 a84cbb2a 2004-04-19 devnull 	i = lo-1;
281 a84cbb2a 2004-04-19 devnull 
282 a84cbb2a 2004-04-19 devnull found:
283 a84cbb2a 2004-04-19 devnull 	/*
284 a84cbb2a 2004-04-19 devnull 	 * might be in a run of all-the-same -- go back to beginning of run.
285 a84cbb2a 2004-04-19 devnull 	 * if runs were long, could binary search for a[i].loc instead.
286 a84cbb2a 2004-04-19 devnull 	 */
287 a84cbb2a 2004-04-19 devnull 	while(i > 0 && loccmp(&a[i-1].loc, &a[i].loc) == 0)
288 a84cbb2a 2004-04-19 devnull 		i--;
289 a84cbb2a 2004-04-19 devnull 
290 a84cbb2a 2004-04-19 devnull 	t = &a[i];
291 a84cbb2a 2004-04-19 devnull 	if(t->hiloc.type && loccmp(&loc, &t->hiloc) >= 0)
292 a84cbb2a 2004-04-19 devnull 		return nil;
293 a84cbb2a 2004-04-19 devnull 	if(class != CANY && class != t->class)
294 a84cbb2a 2004-04-19 devnull 		return nil;
295 a84cbb2a 2004-04-19 devnull 	return t;
296 a84cbb2a 2004-04-19 devnull }
297 a84cbb2a 2004-04-19 devnull 
298 a84cbb2a 2004-04-19 devnull int
299 a84cbb2a 2004-04-19 devnull findsym(Loc loc, uint class, Symbol *s)
300 a84cbb2a 2004-04-19 devnull {
301 a84cbb2a 2004-04-19 devnull 	Fhdr *p, *bestp;
302 a84cbb2a 2004-04-19 devnull 	Symbol *t, *best;
303 a84cbb2a 2004-04-19 devnull 	long bestd, d;
304 a84cbb2a 2004-04-19 devnull 	Loc l;
305 a84cbb2a 2004-04-19 devnull 
306 a84cbb2a 2004-04-19 devnull 	l = loc;
307 a84cbb2a 2004-04-19 devnull 	best = nil;
308 a84cbb2a 2004-04-19 devnull 	bestp = nil;
309 a84cbb2a 2004-04-19 devnull 	bestd = 0;
310 a84cbb2a 2004-04-19 devnull 	for(p=fhdrlist; p; p=p->next){
311 a84cbb2a 2004-04-19 devnull 		if(l.type == LADDR)
312 a84cbb2a 2004-04-19 devnull 			l.addr = loc.addr - p->base;
313 a84cbb2a 2004-04-19 devnull 		if((t = ffindsym(p, l, CANY)) != nil){
314 a84cbb2a 2004-04-19 devnull 			d = l.addr - t->loc.addr;
315 62c277ef 2004-04-20 devnull 			if(0 <= d && d < 4096)
316 a84cbb2a 2004-04-19 devnull 			if(best == nil || d < bestd){
317 a84cbb2a 2004-04-19 devnull 				best = t;
318 a84cbb2a 2004-04-19 devnull 				bestp = p;
319 a84cbb2a 2004-04-19 devnull 				bestd = d;
320 a84cbb2a 2004-04-19 devnull 			}
321 a84cbb2a 2004-04-19 devnull 		}
322 a84cbb2a 2004-04-19 devnull 	}
323 a84cbb2a 2004-04-19 devnull 	if(best){
324 a84cbb2a 2004-04-19 devnull 		if(class != CANY && class != best->class)
325 a84cbb2a 2004-04-19 devnull 			goto err;
326 a84cbb2a 2004-04-19 devnull 		relocsym(s, best, bestp->base);
327 a84cbb2a 2004-04-19 devnull 		return 0;
328 a84cbb2a 2004-04-19 devnull 	}
329 a84cbb2a 2004-04-19 devnull err:
330 a84cbb2a 2004-04-19 devnull 	werrstr("could not find symbol at %L", loc);
331 a84cbb2a 2004-04-19 devnull 	return -1;
332 a84cbb2a 2004-04-19 devnull }
333 a84cbb2a 2004-04-19 devnull 
334 a84cbb2a 2004-04-19 devnull int
335 a84cbb2a 2004-04-19 devnull lookuplsym(Symbol *s1, char *name, Symbol *s2)
336 a84cbb2a 2004-04-19 devnull {
337 a84cbb2a 2004-04-19 devnull 	Fhdr *p;
338 a84cbb2a 2004-04-19 devnull 
339 a84cbb2a 2004-04-19 devnull 	p = s1->fhdr;
340 a84cbb2a 2004-04-19 devnull 	if(p->lookuplsym && p->lookuplsym(p, s1, name, s2) >= 0){
341 a84cbb2a 2004-04-19 devnull 		relocsym(s2, s2, p->base);
342 a84cbb2a 2004-04-19 devnull 		return 0;
343 a84cbb2a 2004-04-19 devnull 	}
344 a84cbb2a 2004-04-19 devnull 	return -1;
345 a84cbb2a 2004-04-19 devnull }
346 a84cbb2a 2004-04-19 devnull 
347 a84cbb2a 2004-04-19 devnull int
348 a84cbb2a 2004-04-19 devnull indexlsym(Symbol *s1, uint ndx, Symbol *s2)
349 a84cbb2a 2004-04-19 devnull {
350 a84cbb2a 2004-04-19 devnull 	Fhdr *p;
351 a84cbb2a 2004-04-19 devnull 
352 a84cbb2a 2004-04-19 devnull 	p = s1->fhdr;
353 a84cbb2a 2004-04-19 devnull 	if(p->indexlsym && p->indexlsym(p, s1, ndx, s2) >= 0){
354 a84cbb2a 2004-04-19 devnull 		relocsym(s2, s2, p->base);
355 a84cbb2a 2004-04-19 devnull 		return 0;
356 a84cbb2a 2004-04-19 devnull 	}
357 a84cbb2a 2004-04-19 devnull 	return -1;
358 a84cbb2a 2004-04-19 devnull }
359 a84cbb2a 2004-04-19 devnull 
360 a84cbb2a 2004-04-19 devnull int
361 a84cbb2a 2004-04-19 devnull findlsym(Symbol *s1, Loc loc, Symbol *s2)
362 a84cbb2a 2004-04-19 devnull {
363 a84cbb2a 2004-04-19 devnull 	Fhdr *p;
364 a84cbb2a 2004-04-19 devnull 
365 a84cbb2a 2004-04-19 devnull 	p = s1->fhdr;
366 a84cbb2a 2004-04-19 devnull 	if(p->findlsym && p->findlsym(p, s1, loc, s2) >= 0){
367 a84cbb2a 2004-04-19 devnull 		relocsym(s2, s2, p->base);
368 a84cbb2a 2004-04-19 devnull 		return 0;
369 a84cbb2a 2004-04-19 devnull 	}
370 a84cbb2a 2004-04-19 devnull 	return -1;
371 a84cbb2a 2004-04-19 devnull }
372 a84cbb2a 2004-04-19 devnull 
373 a84cbb2a 2004-04-19 devnull int
374 1cc215aa 2004-12-25 devnull unwindframe(Map *map, Regs *regs, ulong *next, Symbol *sym)
375 a84cbb2a 2004-04-19 devnull {
376 a84cbb2a 2004-04-19 devnull 	Fhdr *p;
377 a84cbb2a 2004-04-19 devnull 
378 a84cbb2a 2004-04-19 devnull 	for(p=fhdrlist; p; p=p->next)
379 1cc215aa 2004-12-25 devnull 		if(p->unwind && p->unwind(p, map, regs, next, sym) >= 0)
380 a84cbb2a 2004-04-19 devnull 			return 0;
381 1cc215aa 2004-12-25 devnull 	if(mach->unwind && mach->unwind(map, regs, next, sym) >= 0)
382 a84cbb2a 2004-04-19 devnull 		return 0;
383 a84cbb2a 2004-04-19 devnull 	return -1;
384 a84cbb2a 2004-04-19 devnull }
385 a84cbb2a 2004-04-19 devnull 
386 a84cbb2a 2004-04-19 devnull int
387 a84cbb2a 2004-04-19 devnull symoff(char *a, uint n, ulong addr, uint class)
388 a84cbb2a 2004-04-19 devnull {
389 a84cbb2a 2004-04-19 devnull 	Loc l;
390 a84cbb2a 2004-04-19 devnull 	Symbol s;
391 a84cbb2a 2004-04-19 devnull 
392 a84cbb2a 2004-04-19 devnull 	l.type = LADDR;
393 a84cbb2a 2004-04-19 devnull 	l.addr = addr;
394 a84cbb2a 2004-04-19 devnull 	if(findsym(l, class, &s) < 0 || addr-s.loc.addr >= 4096){
395 a84cbb2a 2004-04-19 devnull 		snprint(a, n, "%lux", addr);
396 a84cbb2a 2004-04-19 devnull 		return -1;
397 a84cbb2a 2004-04-19 devnull 	}
398 a84cbb2a 2004-04-19 devnull 	if(addr != s.loc.addr)
399 a84cbb2a 2004-04-19 devnull 		snprint(a, n, "%s+%ld", s.name, addr-s.loc.addr);
400 a84cbb2a 2004-04-19 devnull 	else
401 a84cbb2a 2004-04-19 devnull 		snprint(a, n, "%s", s.name);
402 a84cbb2a 2004-04-19 devnull 	return 0;
403 a84cbb2a 2004-04-19 devnull }
404 a84cbb2a 2004-04-19 devnull 
405 a84cbb2a 2004-04-19 devnull /* location, class, name */
406 a84cbb2a 2004-04-19 devnull static int
407 a84cbb2a 2004-04-19 devnull byloccmp(const void *va, const void *vb)
408 a84cbb2a 2004-04-19 devnull {
409 a84cbb2a 2004-04-19 devnull 	int i;
410 a84cbb2a 2004-04-19 devnull 	Symbol *a, *b;
411 a84cbb2a 2004-04-19 devnull 
412 a84cbb2a 2004-04-19 devnull 	a = (Symbol*)va;
413 a84cbb2a 2004-04-19 devnull 	b = (Symbol*)vb;
414 a84cbb2a 2004-04-19 devnull 	i = loccmp(&a->loc, &b->loc);
415 a84cbb2a 2004-04-19 devnull 	if(i != 0)
416 a84cbb2a 2004-04-19 devnull 		return i;
417 a84cbb2a 2004-04-19 devnull 	i = a->class - b->class;
418 a84cbb2a 2004-04-19 devnull 	if(i != 0)
419 a84cbb2a 2004-04-19 devnull 		return i;
420 a84cbb2a 2004-04-19 devnull 	return strcmp(a->name, b->name);
421 a84cbb2a 2004-04-19 devnull }
422 a84cbb2a 2004-04-19 devnull 
423 a84cbb2a 2004-04-19 devnull /* name, location, class */
424 a84cbb2a 2004-04-19 devnull static int
425 a84cbb2a 2004-04-19 devnull bynamecmp(const void *va, const void *vb)
426 a84cbb2a 2004-04-19 devnull {
427 a84cbb2a 2004-04-19 devnull 	int i;
428 a84cbb2a 2004-04-19 devnull 	Symbol *a, *b;
429 a84cbb2a 2004-04-19 devnull 
430 a84cbb2a 2004-04-19 devnull 	a = *(Symbol**)va;
431 a84cbb2a 2004-04-19 devnull 	b = *(Symbol**)vb;
432 a84cbb2a 2004-04-19 devnull 	i = strcmp(a->name, b->name);
433 a84cbb2a 2004-04-19 devnull 	if(i != 0)
434 a84cbb2a 2004-04-19 devnull 		return i;
435 a84cbb2a 2004-04-19 devnull 	i = loccmp(&a->loc, &b->loc);
436 a84cbb2a 2004-04-19 devnull 	if(i != 0)
437 a84cbb2a 2004-04-19 devnull 		return i;
438 a84cbb2a 2004-04-19 devnull 	return a->class - b->class;
439 a84cbb2a 2004-04-19 devnull }
440 a84cbb2a 2004-04-19 devnull 
441 a84cbb2a 2004-04-19 devnull int
442 39dbe6e7 2005-01-07 devnull symopen(Fhdr *hdr)
443 a84cbb2a 2004-04-19 devnull {
444 a84cbb2a 2004-04-19 devnull 	int i;
445 a84cbb2a 2004-04-19 devnull 	Symbol *r, *w, *es;
446 a84cbb2a 2004-04-19 devnull 
447 a8763864 2004-07-09 devnull 	if(hdr->syminit == 0){
448 a84cbb2a 2004-04-19 devnull 		werrstr("no debugging symbols");
449 a84cbb2a 2004-04-19 devnull 		return -1;
450 a84cbb2a 2004-04-19 devnull 	}
451 a84cbb2a 2004-04-19 devnull 	if(hdr->syminit(hdr) < 0)
452 a84cbb2a 2004-04-19 devnull 		return -1;
453 a84cbb2a 2004-04-19 devnull 
454 a84cbb2a 2004-04-19 devnull 	qsort(hdr->sym, hdr->nsym, sizeof(hdr->sym[0]), byloccmp);
455 a84cbb2a 2004-04-19 devnull 	es = hdr->sym+hdr->nsym;
456 a84cbb2a 2004-04-19 devnull 	for(r=w=hdr->sym; r<es; r++){
457 a84cbb2a 2004-04-19 devnull 		if(w > hdr->sym
458 a84cbb2a 2004-04-19 devnull 		&& strcmp((w-1)->name, r->name) ==0
459 a84cbb2a 2004-04-19 devnull 		&& loccmp(&(w-1)->loc, &r->loc) == 0){
460 a84cbb2a 2004-04-19 devnull 			/* skip it */
461 a84cbb2a 2004-04-19 devnull 		}else
462 a84cbb2a 2004-04-19 devnull 			*w++ = *r;
463 a84cbb2a 2004-04-19 devnull 	}
464 a84cbb2a 2004-04-19 devnull 	hdr->nsym = w - hdr->sym;
465 a84cbb2a 2004-04-19 devnull 
466 a84cbb2a 2004-04-19 devnull 	hdr->byname = malloc(hdr->nsym*sizeof(hdr->byname[0]));
467 a84cbb2a 2004-04-19 devnull 	if(hdr->byname == nil){
468 a84cbb2a 2004-04-19 devnull 		fprint(2, "could not allocate table to sort by location\n");
469 a84cbb2a 2004-04-19 devnull 	}else{
470 a84cbb2a 2004-04-19 devnull 		for(i=0; i<hdr->nsym; i++)
471 a84cbb2a 2004-04-19 devnull 			hdr->byname[i] = &hdr->sym[i];
472 a84cbb2a 2004-04-19 devnull 		qsort(hdr->byname, hdr->nsym, sizeof(hdr->byname[0]), bynamecmp);
473 a84cbb2a 2004-04-19 devnull 	}
474 a84cbb2a 2004-04-19 devnull 	return 0;
475 a84cbb2a 2004-04-19 devnull }
476 a84cbb2a 2004-04-19 devnull 
477 39dbe6e7 2005-01-07 devnull void
478 39dbe6e7 2005-01-07 devnull symclose(Fhdr *hdr)
479 39dbe6e7 2005-01-07 devnull {
480 39dbe6e7 2005-01-07 devnull 	_delhdr(hdr);
481 39dbe6e7 2005-01-07 devnull 	if(hdr->symclose)
482 39dbe6e7 2005-01-07 devnull 		hdr->symclose(hdr);
483 39dbe6e7 2005-01-07 devnull 	free(hdr->byname);
484 39dbe6e7 2005-01-07 devnull 	hdr->byname = nil;
485 39dbe6e7 2005-01-07 devnull 	free(hdr->sym);
486 39dbe6e7 2005-01-07 devnull 	hdr->sym = nil;
487 39dbe6e7 2005-01-07 devnull 	hdr->nsym = 0;
488 39dbe6e7 2005-01-07 devnull }
489 39dbe6e7 2005-01-07 devnull 
490 a84cbb2a 2004-04-19 devnull Symbol*
491 39dbe6e7 2005-01-07 devnull _addsym(Fhdr *fp, Symbol *sym)
492 a84cbb2a 2004-04-19 devnull {
493 a84cbb2a 2004-04-19 devnull 	Symbol *s;
494 a84cbb2a 2004-04-19 devnull 
495 a84cbb2a 2004-04-19 devnull 	if(fp->nsym%128 == 0){
496 a84cbb2a 2004-04-19 devnull 		s = realloc(fp->sym, (fp->nsym+128)*sizeof(fp->sym[0]));
497 a84cbb2a 2004-04-19 devnull 		if(s == nil)
498 a84cbb2a 2004-04-19 devnull 			return nil;
499 a84cbb2a 2004-04-19 devnull 		fp->sym = s;
500 a84cbb2a 2004-04-19 devnull 	}
501 a84cbb2a 2004-04-19 devnull 	if(machdebug)
502 a84cbb2a 2004-04-19 devnull 		fprint(2, "sym %s %c %L\n", sym->name, sym->type, sym->loc);
503 a84cbb2a 2004-04-19 devnull 	sym->fhdr = fp;
504 a84cbb2a 2004-04-19 devnull 	s = &fp->sym[fp->nsym++];
505 a84cbb2a 2004-04-19 devnull 	*s = *sym;
506 a84cbb2a 2004-04-19 devnull 	return s;
507 a84cbb2a 2004-04-19 devnull }
508 a84cbb2a 2004-04-19 devnull