daily update
[binutils.git] / binutils / coffgrok.c
blob01a18cdc98b39b3a64fe0c5a5b2ebed978431999
1 /* coffgrok.c
2 Copyright 1994, 1995, 1997, 1998, 2000, 2001, 2002, 2003, 2004, 2007
3 Free Software Foundation, Inc.
5 This file is part of GNU Binutils.
7 This program is free software; you can redistribute it and/or modify
8 it under the terms of the GNU General Public License as published by
9 the Free Software Foundation; either version 3 of the License, or
10 (at your option) any later version.
12 This program is distributed in the hope that it will be useful,
13 but WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 GNU General Public License for more details.
17 You should have received a copy of the GNU General Public License
18 along with this program; if not, write to the Free Software
19 Foundation, Inc., 51 Franklin Street - Fifth Floor, Boston,
20 MA 02110-1301, USA. */
23 /* Written by Steve Chamberlain (sac@cygnus.com)
25 This module reads a coff file and builds a really simple type tree
26 which can be read by other programs. The first application is a
27 coff->sysroff converter. It can be tested with coffdump.c. */
29 #include "sysdep.h"
30 #include "bfd.h"
31 #include "libiberty.h"
33 #include "coff/internal.h"
34 #include "../bfd/libcoff.h"
35 #include "bucomm.h"
36 #include "coffgrok.h"
38 static int lofile = 1;
39 static struct coff_scope *top_scope;
40 static struct coff_scope *file_scope;
41 static struct coff_ofile *ofile;
43 static struct coff_symbol *last_function_symbol;
44 static struct coff_type *last_function_type;
45 static struct coff_type *last_struct;
46 static struct coff_type *last_enum;
47 static struct coff_sfile *cur_sfile;
49 static struct coff_symbol **tindex;
52 static asymbol **syms;
53 static long symcount;
55 #define N(x) ((x)->_n._n_nptr[1])
57 static struct coff_ptr_struct *rawsyms;
58 static int rawcount;
59 static bfd *abfd;
61 #define PTR_SIZE 4
62 #define SHORT_SIZE 2
63 #define INT_SIZE 4
64 #define LONG_SIZE 4
65 #define FLOAT_SIZE 4
66 #define DOUBLE_SIZE 8
68 #define INDEXOF(p) ((struct coff_ptr_struct *)(p)-(rawsyms))
70 static struct coff_scope *empty_scope (void);
71 static struct coff_symbol *empty_symbol (void);
72 static void push_scope (int);
73 static void pop_scope (void);
74 static void do_sections_p1 (struct coff_ofile *);
75 static void do_sections_p2 (struct coff_ofile *);
76 static struct coff_where *do_where (int);
77 static struct coff_line *do_lines (int, char *);
78 static struct coff_type *do_type (int);
79 static struct coff_visible *do_visible (int);
80 static int do_define (int, struct coff_scope *);
81 static struct coff_ofile *doit (void);
83 static struct coff_scope *
84 empty_scope (void)
86 struct coff_scope *l;
87 l = (struct coff_scope *) (xcalloc (sizeof (struct coff_scope), 1));
88 return l;
91 static struct coff_symbol *
92 empty_symbol (void)
94 return (struct coff_symbol *) (xcalloc (sizeof (struct coff_symbol), 1));
97 /*int l;*/
98 static void
99 push_scope (int link)
101 struct coff_scope *n = empty_scope ();
102 if (link)
104 if (top_scope)
106 if (top_scope->list_tail)
108 top_scope->list_tail->next = n;
110 else
112 top_scope->list_head = n;
114 top_scope->list_tail = n;
117 n->parent = top_scope;
119 top_scope = n;
122 static void
123 pop_scope (void)
125 top_scope = top_scope->parent;
128 static void
129 do_sections_p1 (struct coff_ofile *head)
131 asection *section;
132 int idx;
133 struct coff_section *all = (struct coff_section *) (xcalloc (abfd->section_count + 1,
134 sizeof (struct coff_section)));
135 head->nsections = abfd->section_count + 1;
136 head->sections = all;
138 for (idx = 0, section = abfd->sections; section; section = section->next, idx++)
140 long relsize;
141 int i = section->target_index;
142 arelent **relpp;
143 long relcount;
145 relsize = bfd_get_reloc_upper_bound (abfd, section);
146 if (relsize < 0)
147 bfd_fatal (bfd_get_filename (abfd));
148 if (relsize == 0)
149 continue;
150 relpp = (arelent **) xmalloc (relsize);
151 relcount = bfd_canonicalize_reloc (abfd, section, relpp, syms);
152 if (relcount < 0)
153 bfd_fatal (bfd_get_filename (abfd));
155 head->sections[i].name = (char *) (section->name);
156 head->sections[i].code = section->flags & SEC_CODE;
157 head->sections[i].data = section->flags & SEC_DATA;
158 if (strcmp (section->name, ".bss") == 0)
159 head->sections[i].data = 1;
160 head->sections[i].address = section->lma;
161 head->sections[i].size = bfd_get_section_size (section);
162 head->sections[i].number = idx;
163 head->sections[i].nrelocs = section->reloc_count;
164 head->sections[i].relocs =
165 (struct coff_reloc *) (xcalloc (section->reloc_count,
166 sizeof (struct coff_reloc)));
167 head->sections[i].bfd_section = section;
169 head->sections[0].name = "ABSOLUTE";
170 head->sections[0].code = 0;
171 head->sections[0].data = 0;
172 head->sections[0].address = 0;
173 head->sections[0].size = 0;
174 head->sections[0].number = 0;
177 static void
178 do_sections_p2 (struct coff_ofile *head)
180 asection *section;
181 for (section = abfd->sections; section; section = section->next)
183 unsigned int j;
185 for (j = 0; j < section->reloc_count; j++)
187 int idx;
188 int i = section->target_index;
189 struct coff_reloc *r = head->sections[i].relocs + j;
190 arelent *sr = section->relocation + j;
191 r->offset = sr->address;
192 r->addend = sr->addend;
193 idx = ((coff_symbol_type *) (sr->sym_ptr_ptr[0]))->native - rawsyms;
194 r->symbol = tindex[idx];
199 static struct coff_where *
200 do_where (int i)
202 struct internal_syment *sym = &rawsyms[i].u.syment;
203 struct coff_where *where =
204 (struct coff_where *) (xmalloc (sizeof (struct coff_where)));
205 where->offset = sym->n_value;
207 if (sym->n_scnum == -1)
208 sym->n_scnum = 0;
210 switch (sym->n_sclass)
212 case C_FIELD:
213 where->where = coff_where_member_of_struct;
214 where->offset = sym->n_value / 8;
215 where->bitoffset = sym->n_value % 8;
216 where->bitsize = rawsyms[i + 1].u.auxent.x_sym.x_misc.x_lnsz.x_size;
217 break;
218 case C_MOE:
219 where->where = coff_where_member_of_enum;
220 break;
221 case C_MOS:
222 case C_MOU:
223 where->where = coff_where_member_of_struct;
224 break;
225 case C_AUTO:
226 case C_ARG:
227 where->where = coff_where_stack;
228 break;
229 case C_EXT:
230 case C_STAT:
231 case C_EXTDEF:
232 case C_LABEL:
233 where->where = coff_where_memory;
234 where->section = &ofile->sections[sym->n_scnum];
235 break;
236 case C_REG:
237 case C_REGPARM:
238 where->where = coff_where_register;
239 break;
240 case C_ENTAG:
241 where->where = coff_where_entag;
242 break;
243 case C_STRTAG:
244 case C_UNTAG:
245 where->where = coff_where_strtag;
246 break;
247 case C_TPDEF:
248 where->where = coff_where_typedef;
249 break;
250 default:
251 abort ();
252 break;
254 return where;
257 static
258 struct coff_line *
259 do_lines (int i, char *name ATTRIBUTE_UNUSED)
261 struct coff_line *res = (struct coff_line *) xcalloc (sizeof (struct coff_line), 1);
262 asection *s;
263 unsigned int l;
265 /* Find out if this function has any line numbers in the table */
266 for (s = abfd->sections; s; s = s->next)
268 for (l = 0; l < s->lineno_count; l++)
270 if (s->lineno[l].line_number == 0)
272 if (rawsyms + i == ((coff_symbol_type *) (&(s->lineno[l].u.sym[0])))->native)
274 /* These lines are for this function - so count them and stick them on */
275 int c = 0;
276 /* Find the linenumber of the top of the function, since coff linenumbers
277 are relative to the start of the function. */
278 int start_line = rawsyms[i + 3].u.auxent.x_sym.x_misc.x_lnsz.x_lnno;
280 l++;
281 for (c = 0; s->lineno[l + c + 1].line_number; c++)
284 /* Add two extra records, one for the prologue and one for the epilogue */
285 c += 1;
286 res->nlines = c;
287 res->lines = (int *) (xcalloc (sizeof (int), c));
288 res->addresses = (int *) (xcalloc (sizeof (int), c));
289 res->lines[0] = start_line;
290 res->addresses[0] = rawsyms[i].u.syment.n_value - s->vma;
291 for (c = 0; s->lineno[l + c + 1].line_number; c++)
293 res->lines[c + 1] = s->lineno[l + c].line_number + start_line - 1;
294 res->addresses[c + 1] = s->lineno[l + c].u.offset;
296 return res;
301 return res;
304 static
305 struct coff_type *
306 do_type (int i)
308 struct internal_syment *sym = &rawsyms[i].u.syment;
309 union internal_auxent *aux = &rawsyms[i + 1].u.auxent;
310 struct coff_type *res =
311 (struct coff_type *) xmalloc (sizeof (struct coff_type));
312 int type = sym->n_type;
313 int which_dt = 0;
314 int dimind = 0;
316 res->type = coff_basic_type;
317 res->u.basic = type & 0xf;
319 switch (type & 0xf)
321 case T_NULL:
322 case T_VOID:
323 if (sym->n_numaux && sym->n_sclass == C_STAT)
325 /* This is probably a section definition */
326 res->type = coff_secdef_type;
327 res->size = aux->x_scn.x_scnlen;
329 else
331 if (type == 0)
333 /* Don't know what this is, let's make it a simple int */
334 res->size = INT_SIZE;
335 res->u.basic = T_UINT;
337 else
339 /* Else it could be a function or pointer to void */
340 res->size = 0;
343 break;
346 break;
347 case T_UCHAR:
348 case T_CHAR:
349 res->size = 1;
350 break;
351 case T_USHORT:
352 case T_SHORT:
353 res->size = SHORT_SIZE;
354 break;
355 case T_UINT:
356 case T_INT:
357 res->size = INT_SIZE;
358 break;
359 case T_ULONG:
360 case T_LONG:
361 res->size = LONG_SIZE;
362 break;
363 case T_FLOAT:
364 res->size = FLOAT_SIZE;
365 break;
366 case T_DOUBLE:
367 res->size = DOUBLE_SIZE;
368 break;
369 case T_STRUCT:
370 case T_UNION:
371 if (sym->n_numaux)
373 if (aux->x_sym.x_tagndx.p)
375 /* Referring to a struct defined elsewhere */
376 res->type = coff_structref_type;
377 res->u.astructref.ref = tindex[INDEXOF (aux->x_sym.x_tagndx.p)];
378 res->size = res->u.astructref.ref ?
379 res->u.astructref.ref->type->size : 0;
381 else
383 /* A definition of a struct */
384 last_struct = res;
385 res->type = coff_structdef_type;
386 res->u.astructdef.elements = empty_scope ();
387 res->u.astructdef.idx = 0;
388 res->u.astructdef.isstruct = (type & 0xf) == T_STRUCT;
389 res->size = aux->x_sym.x_misc.x_lnsz.x_size;
392 else
394 /* No auxents - it's anonymous */
395 res->type = coff_structref_type;
396 res->u.astructref.ref = 0;
397 res->size = 0;
399 break;
400 case T_ENUM:
401 if (aux->x_sym.x_tagndx.p)
403 /* Referring to a enum defined elsewhere */
404 res->type = coff_enumref_type;
405 res->u.aenumref.ref = tindex[INDEXOF (aux->x_sym.x_tagndx.p)];
406 res->size = res->u.aenumref.ref->type->size;
408 else
410 /* A definition of an enum */
411 last_enum = res;
412 res->type = coff_enumdef_type;
413 res->u.aenumdef.elements = empty_scope ();
414 res->size = aux->x_sym.x_misc.x_lnsz.x_size;
416 break;
417 case T_MOE:
418 break;
421 for (which_dt = 5; which_dt >= 0; which_dt--)
423 switch ((type >> ((which_dt * 2) + 4)) & 0x3)
425 case 0:
426 break;
427 case DT_ARY:
429 struct coff_type *ptr = ((struct coff_type *)
430 xmalloc (sizeof (struct coff_type)));
431 int els = (dimind < DIMNUM
432 ? aux->x_sym.x_fcnary.x_ary.x_dimen[dimind]
433 : 0);
434 ++dimind;
435 ptr->type = coff_array_type;
436 ptr->size = els * res->size;
437 ptr->u.array.dim = els;
438 ptr->u.array.array_of = res;
439 res = ptr;
440 break;
442 case DT_PTR:
444 struct coff_type *ptr =
445 (struct coff_type *) xmalloc (sizeof (struct coff_type));
446 ptr->size = PTR_SIZE;
447 ptr->type = coff_pointer_type;
448 ptr->u.pointer.points_to = res;
449 res = ptr;
450 break;
452 case DT_FCN:
454 struct coff_type *ptr
455 = (struct coff_type *) xmalloc (sizeof (struct coff_type));
456 ptr->size = 0;
457 ptr->type = coff_function_type;
458 ptr->u.function.function_returns = res;
459 ptr->u.function.parameters = empty_scope ();
460 ptr->u.function.lines = do_lines (i, sym->_n._n_nptr[1]);
461 ptr->u.function.code = 0;
462 last_function_type = ptr;
463 res = ptr;
464 break;
468 return res;
471 static struct coff_visible *
472 do_visible (int i)
474 struct internal_syment *sym = &rawsyms[i].u.syment;
475 struct coff_visible *visible =
476 (struct coff_visible *) (xmalloc (sizeof (struct coff_visible)));
477 enum coff_vis_type t;
478 switch (sym->n_sclass)
480 case C_MOS:
481 case C_MOU:
482 case C_FIELD:
483 t = coff_vis_member_of_struct;
484 break;
485 case C_MOE:
486 t = coff_vis_member_of_enum;
487 break;
489 case C_REGPARM:
490 t = coff_vis_regparam;
491 break;
493 case C_REG:
494 t = coff_vis_register;
495 break;
496 case C_STRTAG:
497 case C_UNTAG:
498 case C_ENTAG:
499 case C_TPDEF:
500 t = coff_vis_tag;
501 break;
502 case C_AUTOARG:
503 case C_ARG:
504 t = coff_vis_autoparam;
505 break;
506 case C_AUTO:
509 t = coff_vis_auto;
510 break;
511 case C_LABEL:
512 case C_STAT:
513 t = coff_vis_int_def;
514 break;
515 case C_EXT:
516 if (sym->n_scnum == N_UNDEF)
518 if (sym->n_value)
519 t = coff_vis_common;
520 else
521 t = coff_vis_ext_ref;
523 else
524 t = coff_vis_ext_def;
525 break;
526 default:
527 abort ();
528 break;
531 visible->type = t;
532 return visible;
535 static int
536 do_define (int i, struct coff_scope *b)
538 static int symbol_index;
539 struct internal_syment *sym = &rawsyms[i].u.syment;
541 /* Define a symbol and attach to block b */
542 struct coff_symbol *s = empty_symbol ();
544 s->number = ++symbol_index;
545 s->name = sym->_n._n_nptr[1];
546 s->sfile = cur_sfile;
547 /* Glue onto the ofile list */
548 if (lofile >= 0)
550 if (ofile->symbol_list_tail)
551 ofile->symbol_list_tail->next_in_ofile_list = s;
552 else
553 ofile->symbol_list_head = s;
554 ofile->symbol_list_tail = s;
555 /* And the block list */
557 if (b->vars_tail)
558 b->vars_tail->next = s;
559 else
560 b->vars_head = s;
562 b->vars_tail = s;
563 b->nvars++;
564 s->type = do_type (i);
565 s->where = do_where (i);
566 s->visible = do_visible (i);
568 tindex[i] = s;
570 /* We remember the lowest address in each section for each source file */
572 if (s->where->where == coff_where_memory
573 && s->type->type == coff_secdef_type)
575 struct coff_isection *is = cur_sfile->section + s->where->section->number;
577 if (!is->init)
579 is->low = s->where->offset;
580 is->high = s->where->offset + s->type->size;
581 is->init = 1;
582 is->parent = s->where->section;
587 if (s->type->type == coff_function_type)
588 last_function_symbol = s;
590 return i + sym->n_numaux + 1;
594 static
595 struct coff_ofile *
596 doit (void)
598 int i;
599 int infile = 0;
600 struct coff_ofile *head =
601 (struct coff_ofile *) xmalloc (sizeof (struct coff_ofile));
602 ofile = head;
603 head->source_head = 0;
604 head->source_tail = 0;
605 head->nsources = 0;
606 head->symbol_list_tail = 0;
607 head->symbol_list_head = 0;
608 do_sections_p1 (head);
609 push_scope (1);
611 for (i = 0; i < rawcount;)
613 struct internal_syment *sym = &rawsyms[i].u.syment;
614 switch (sym->n_sclass)
616 case C_FILE:
618 /* new source file announced */
619 struct coff_sfile *n =
620 (struct coff_sfile *) xmalloc (sizeof (struct coff_sfile));
621 n->section = (struct coff_isection *) xcalloc (sizeof (struct coff_isection), abfd->section_count + 1);
622 cur_sfile = n;
623 n->name = sym->_n._n_nptr[1];
624 n->next = 0;
626 if (infile)
628 pop_scope ();
630 infile = 1;
631 push_scope (1);
632 file_scope = n->scope = top_scope;
634 if (head->source_tail)
635 head->source_tail->next = n;
636 else
637 head->source_head = n;
638 head->source_tail = n;
639 head->nsources++;
640 i += sym->n_numaux + 1;
642 break;
643 case C_FCN:
645 char *name = sym->_n._n_nptr[1];
646 if (name[1] == 'b')
648 /* Function start */
649 push_scope (0);
650 last_function_type->u.function.code = top_scope;
651 top_scope->sec = ofile->sections + sym->n_scnum;
652 top_scope->offset = sym->n_value;
654 else
656 top_scope->size = sym->n_value - top_scope->offset + 1;
657 pop_scope ();
660 i += sym->n_numaux + 1;
662 break;
664 case C_BLOCK:
666 char *name = sym->_n._n_nptr[1];
667 if (name[1] == 'b')
669 /* Block start */
670 push_scope (1);
671 top_scope->sec = ofile->sections + sym->n_scnum;
672 top_scope->offset = sym->n_value;
675 else
677 top_scope->size = sym->n_value - top_scope->offset + 1;
678 pop_scope ();
680 i += sym->n_numaux + 1;
682 break;
683 case C_REGPARM:
684 case C_ARG:
685 i = do_define (i, last_function_symbol->type->u.function.parameters);
686 break;
687 case C_MOS:
688 case C_MOU:
689 case C_FIELD:
690 i = do_define (i, last_struct->u.astructdef.elements);
691 break;
692 case C_MOE:
693 i = do_define (i, last_enum->u.aenumdef.elements);
694 break;
695 case C_STRTAG:
696 case C_ENTAG:
697 case C_UNTAG:
698 /* Various definition */
699 i = do_define (i, top_scope);
700 break;
701 case C_EXT:
702 case C_LABEL:
703 i = do_define (i, file_scope);
704 break;
705 case C_STAT:
706 case C_TPDEF:
707 case C_AUTO:
708 case C_REG:
709 i = do_define (i, top_scope);
710 break;
711 default:
712 abort ();
713 case C_EOS:
714 i += sym->n_numaux + 1;
715 break;
718 do_sections_p2 (head);
719 return head;
722 struct coff_ofile *
723 coff_grok (bfd *inabfd)
725 long storage;
726 struct coff_ofile *p;
727 abfd = inabfd;
728 storage = bfd_get_symtab_upper_bound (abfd);
730 if (storage < 0)
731 bfd_fatal (abfd->filename);
733 syms = (asymbol **) xmalloc (storage);
734 symcount = bfd_canonicalize_symtab (abfd, syms);
735 if (symcount < 0)
736 bfd_fatal (abfd->filename);
737 rawsyms = obj_raw_syments (abfd);
738 rawcount = obj_raw_syment_count (abfd);;
739 tindex = (struct coff_symbol **) (xcalloc (sizeof (struct coff_symbol *), rawcount));
741 p = doit ();
742 return p;