1 /* symbols.c -symbol table-
2 Copyright (C) 1987, 1990, 1991, 1992, 1993, 1994, 1995, 1996
3 Free Software Foundation, Inc.
5 This file is part of GAS, the GNU Assembler.
7 GAS 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 2, or (at your option)
12 GAS 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 GAS; see the file COPYING. If not, write to
19 the Free Software Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. */
21 /* #define DEBUG_SYMS / * to debug symbol list maintenance */
27 #include "obstack.h" /* For "symbols.h" */
30 /* This is non-zero if symbols are case sensitive, which is the
32 int symbols_case_sensitive = 1;
34 #ifndef WORKING_DOT_WORD
35 extern int new_broken_words;
38 /* symbol-name => struct symbol pointer */
39 static struct hash_control *sy_hash;
41 /* Below are commented in "symbols.h". */
42 symbolS *symbol_rootP;
43 symbolS *symbol_lastP;
47 #define debug_verify_symchain verify_symbol_chain
49 #define debug_verify_symchain(root, last) ((void) 0)
54 static void fb_label_init PARAMS ((void));
58 Return a pointer to a new symbol. Die if we can't make a new
59 symbol. Fill in the symbol's values. Add symbol to end of symbol
62 This function should be called in the general case of creating a
63 symbol. However, if the output file symbol table has already been
64 set, and you are certain that this symbol won't be wanted in the
65 output file, you can call symbol_create. */
68 symbol_new (name, segment, valu, frag)
74 symbolS *symbolP = symbol_create (name, segment, valu, frag);
77 * Link to end of symbol chain.
81 extern int symbol_table_frozen;
82 if (symbol_table_frozen)
86 symbol_append (symbolP, symbol_lastP, &symbol_rootP, &symbol_lastP);
87 debug_verify_symchain (symbol_rootP, symbol_lastP);
93 symbol_create (name, segment, valu, frag)
94 const char *name; /* It is copied, the caller can destroy/modify */
95 segT segment; /* Segment identifier (SEG_<something>) */
96 valueT valu; /* Symbol value */
97 fragS *frag; /* Associated fragment */
99 unsigned int name_length;
100 char *preserved_copy_of_name;
103 name_length = strlen (name) + 1; /* +1 for \0 */
104 obstack_grow (¬es, name, name_length);
105 preserved_copy_of_name = obstack_finish (¬es);
106 #ifdef STRIP_UNDERSCORE
107 if (preserved_copy_of_name[0] == '_')
108 preserved_copy_of_name++;
111 #ifdef tc_canonicalize_symbol_name
112 preserved_copy_of_name =
113 tc_canonicalize_symbol_name (preserved_copy_of_name);
116 if (! symbols_case_sensitive)
120 for (s = (unsigned char *) preserved_copy_of_name; *s != '\0'; s++)
125 symbolP = (symbolS *) obstack_alloc (¬es, sizeof (symbolS));
127 /* symbol must be born in some fixed state. This seems as good as any. */
128 memset (symbolP, 0, sizeof (symbolS));
131 symbolP->bsym = bfd_make_empty_symbol (stdoutput);
132 if (symbolP->bsym == NULL)
133 as_perror ("%s", "bfd_make_empty_symbol");
134 symbolP->bsym->udata.p = (PTR) symbolP;
136 S_SET_NAME (symbolP, preserved_copy_of_name);
138 S_SET_SEGMENT (symbolP, segment);
139 S_SET_VALUE (symbolP, valu);
140 symbol_clear_list_pointers (symbolP);
142 symbolP->sy_frag = frag;
143 #ifndef BFD_ASSEMBLER
144 symbolP->sy_number = ~0;
145 symbolP->sy_name_offset = (unsigned int) ~0;
148 obj_symbol_new_hook (symbolP);
150 #ifdef tc_symbol_new_hook
151 tc_symbol_new_hook (symbolP);
161 * We have just seen "<name>:".
162 * Creates a struct symbol unless it already exists.
164 * Gripes if we are redefining a symbol incompatibly (and ignores it).
168 colon (sym_name) /* just seen "x:" - rattle symbols & frags */
169 const char *sym_name; /* symbol name, as a cannonical string */
170 /* We copy this string: OK to alter later. */
172 register symbolS *symbolP; /* symbol we are working with */
174 /* Sun local labels go out of scope whenever a non-local symbol is
176 if (LOCAL_LABELS_DOLLAR && ! LOCAL_LABEL (sym_name))
177 dollar_label_clear ();
179 #ifndef WORKING_DOT_WORD
180 if (new_broken_words)
182 struct broken_word *a;
187 extern const int md_short_jump_size;
188 extern const int md_long_jump_size;
189 possible_bytes = (md_short_jump_size
190 + new_broken_words * md_long_jump_size);
193 frag_opcode = frag_var (rs_broken_word,
197 (symbolS *) broken_words,
201 /* We want to store the pointer to where to insert the jump table in the
202 fr_opcode of the rs_broken_word frag. This requires a little
205 && (frag_tmp->fr_type != rs_broken_word
206 || frag_tmp->fr_opcode))
207 frag_tmp = frag_tmp->fr_next;
209 frag_tmp->fr_opcode = frag_opcode;
210 new_broken_words = 0;
212 for (a = broken_words; a && a->dispfrag == 0; a = a->next_broken_word)
213 a->dispfrag = frag_tmp;
215 #endif /* WORKING_DOT_WORD */
217 if ((symbolP = symbol_find (sym_name)) != 0)
219 #ifdef RESOLVE_SYMBOL_REDEFINITION
220 if (RESOLVE_SYMBOL_REDEFINITION (symbolP))
224 * Now check for undefined symbols
226 if (!S_IS_DEFINED (symbolP))
228 if (S_GET_VALUE (symbolP) == 0)
230 symbolP->sy_frag = frag_now;
232 S_SET_OTHER(symbolP, const_flag);
234 S_SET_VALUE (symbolP, (valueT) frag_now_fix ());
235 S_SET_SEGMENT (symbolP, now_seg);
238 #endif /* if we have one, it better be zero. */
244 * There are still several cases to check:
245 * A .comm/.lcomm symbol being redefined as
246 * initialized data is OK
247 * A .comm/.lcomm symbol being redefined with
248 * a larger size is also OK
250 * This only used to be allowed on VMS gas, but Sun cc
251 * on the sparc also depends on it.
254 if (((!S_IS_DEBUG (symbolP)
255 && !S_IS_DEFINED (symbolP)
256 && S_IS_EXTERNAL (symbolP))
257 || S_GET_SEGMENT (symbolP) == bss_section)
258 && (now_seg == data_section
259 || now_seg == S_GET_SEGMENT (symbolP)))
262 * Select which of the 2 cases this is
264 if (now_seg != data_section)
267 * New .comm for prev .comm symbol.
268 * If the new size is larger we just
269 * change its value. If the new size
270 * is smaller, we ignore this symbol
272 if (S_GET_VALUE (symbolP)
273 < ((unsigned) frag_now_fix ()))
275 S_SET_VALUE (symbolP, (valueT) frag_now_fix ());
280 /* It is a .comm/.lcomm being converted to initialized
282 symbolP->sy_frag = frag_now;
284 S_SET_OTHER(symbolP, const_flag);
286 S_SET_VALUE (symbolP, (valueT) frag_now_fix ());
287 S_SET_SEGMENT (symbolP, now_seg); /* keep N_EXT bit */
292 #if defined (S_GET_OTHER) && defined (S_GET_DESC)
293 as_fatal ("Symbol \"%s\" is already defined as \"%s\"/%d.%d.%ld.",
295 segment_name (S_GET_SEGMENT (symbolP)),
296 S_GET_OTHER (symbolP), S_GET_DESC (symbolP),
297 (long) S_GET_VALUE (symbolP));
299 as_fatal ("Symbol \"%s\" is already defined as \"%s\"/%ld.",
301 segment_name (S_GET_SEGMENT (symbolP)),
302 (long) S_GET_VALUE (symbolP));
305 } /* if the undefined symbol has no value */
309 /* Don't blow up if the definition is the same */
310 if (!(frag_now == symbolP->sy_frag
311 && S_GET_VALUE (symbolP) == frag_now_fix ()
312 && S_GET_SEGMENT (symbolP) == now_seg))
313 as_fatal ("Symbol %s already defined.", sym_name);
314 } /* if this symbol is not yet defined */
319 symbolP = symbol_new (sym_name, now_seg, (valueT) frag_now_fix (),
322 S_SET_OTHER (symbolP, const_flag);
325 symbol_table_insert (symbolP);
326 } /* if we have seen this symbol before */
328 if (mri_common_symbol != NULL)
330 /* This symbol is actually being defined within an MRI common
331 section. This requires special handling. */
332 symbolP->sy_value.X_op = O_symbol;
333 symbolP->sy_value.X_add_symbol = mri_common_symbol;
334 symbolP->sy_value.X_add_number = S_GET_VALUE (mri_common_symbol);
335 symbolP->sy_frag = &zero_address_frag;
336 S_SET_SEGMENT (symbolP, expr_section);
337 symbolP->sy_mri_common = 1;
341 tc_frob_label (symbolP);
349 * symbol_table_insert()
351 * Die if we can't insert the symbol.
356 symbol_table_insert (symbolP)
359 register const char *error_string;
362 know (S_GET_NAME (symbolP));
364 if ((error_string = hash_jam (sy_hash, S_GET_NAME (symbolP), (PTR) symbolP)))
366 as_fatal ("Inserting \"%s\" into symbol table failed: %s",
367 S_GET_NAME (symbolP), error_string);
369 } /* symbol_table_insert() */
372 * symbol_find_or_make()
374 * If a symbol name does not exist, create it as undefined, and insert
375 * it into the symbol table. Return a pointer to it.
378 symbol_find_or_make (name)
381 register symbolS *symbolP;
383 symbolP = symbol_find (name);
387 symbolP = symbol_make (name);
389 symbol_table_insert (symbolP);
390 } /* if symbol wasn't found */
393 } /* symbol_find_or_make() */
401 /* Let the machine description default it, e.g. for register names. */
402 symbolP = md_undefined_symbol ((char *) name);
405 symbolP = symbol_new (name, undefined_section, (valueT) 0, &zero_address_frag);
408 } /* symbol_make() */
413 * Implement symbol table lookup.
414 * In: A symbol's name as a string: '\0' can't be part of a symbol name.
415 * Out: NULL if the name was not in the symbol table, else the address
416 * of a struct symbol associated with that name.
423 #ifdef STRIP_UNDERSCORE
424 return (symbol_find_base (name, 1));
425 #else /* STRIP_UNDERSCORE */
426 return (symbol_find_base (name, 0));
427 #endif /* STRIP_UNDERSCORE */
428 } /* symbol_find() */
431 symbol_find_base (name, strip_underscore)
433 int strip_underscore;
435 if (strip_underscore && *name == '_')
438 #ifdef tc_canonicalize_symbol_name
442 copy = (char *) alloca (strlen (name) + 1);
444 name = tc_canonicalize_symbol_name (copy);
448 if (! symbols_case_sensitive)
452 copy = (unsigned char *) alloca (strlen (name) + 1);
453 name = (const char *) copy;
454 for (; *copy != '\0'; copy++)
456 *copy = toupper (*copy);
459 return ((symbolS *) hash_find (sy_hash, name));
463 * Once upon a time, symbols were kept in a singly linked list. At
464 * least coff needs to be able to rearrange them from time to time, for
465 * which a doubly linked list is much more convenient. Loic did these
466 * as macros which seemed dangerous to me so they're now functions.
470 /* Link symbol ADDME after symbol TARGET in the chain. */
472 symbol_append (addme, target, rootPP, lastPP)
480 know (*rootPP == NULL);
481 know (*lastPP == NULL);
485 } /* if the list is empty */
487 if (target->sy_next != NULL)
489 #ifdef SYMBOLS_NEED_BACKPOINTERS
490 target->sy_next->sy_previous = addme;
491 #endif /* SYMBOLS_NEED_BACKPOINTERS */
495 know (*lastPP == target);
497 } /* if we have a next */
499 addme->sy_next = target->sy_next;
500 target->sy_next = addme;
502 #ifdef SYMBOLS_NEED_BACKPOINTERS
503 addme->sy_previous = target;
504 #endif /* SYMBOLS_NEED_BACKPOINTERS */
507 /* Set the chain pointers of SYMBOL to null. */
509 symbol_clear_list_pointers (symbolP)
512 symbolP->sy_next = NULL;
513 #ifdef SYMBOLS_NEED_BACKPOINTERS
514 symbolP->sy_previous = NULL;
518 #ifdef SYMBOLS_NEED_BACKPOINTERS
519 /* Remove SYMBOLP from the list. */
521 symbol_remove (symbolP, rootPP, lastPP)
526 if (symbolP == *rootPP)
528 *rootPP = symbolP->sy_next;
529 } /* if it was the root */
531 if (symbolP == *lastPP)
533 *lastPP = symbolP->sy_previous;
534 } /* if it was the tail */
536 if (symbolP->sy_next != NULL)
538 symbolP->sy_next->sy_previous = symbolP->sy_previous;
541 if (symbolP->sy_previous != NULL)
543 symbolP->sy_previous->sy_next = symbolP->sy_next;
546 debug_verify_symchain (*rootPP, *lastPP);
549 /* Link symbol ADDME before symbol TARGET in the chain. */
551 symbol_insert (addme, target, rootPP, lastPP)
557 if (target->sy_previous != NULL)
559 target->sy_previous->sy_next = addme;
563 know (*rootPP == target);
567 addme->sy_previous = target->sy_previous;
568 target->sy_previous = addme;
569 addme->sy_next = target;
571 debug_verify_symchain (*rootPP, *lastPP);
574 #endif /* SYMBOLS_NEED_BACKPOINTERS */
577 verify_symbol_chain (rootP, lastP)
581 symbolS *symbolP = rootP;
586 for (; symbol_next (symbolP) != NULL; symbolP = symbol_next (symbolP))
588 #ifdef SYMBOLS_NEED_BACKPOINTERS
589 know (symbolP->sy_next->sy_previous == symbolP);
591 /* Walk the list anyways, to make sure pointers are still good. */
593 #endif /* SYMBOLS_NEED_BACKPOINTERS */
596 assert (lastP == symbolP);
600 verify_symbol_chain_2 (sym)
603 symbolS *p = sym, *n = sym;
604 #ifdef SYMBOLS_NEED_BACKPOINTERS
605 while (symbol_previous (p))
606 p = symbol_previous (p);
608 while (symbol_next (n))
610 verify_symbol_chain (p, n);
613 /* Resolve the value of a symbol. This is called during the final
614 pass over the symbol table to resolve any symbols with complex
618 resolve_symbol_value (symp)
623 if (symp->sy_resolved)
628 if (symp->sy_resolving)
630 as_bad ("Symbol definition loop encountered at %s",
632 S_SET_VALUE (symp, (valueT) 0);
637 offsetT left, right, val;
638 segT seg_left, seg_right;
640 symp->sy_resolving = 1;
642 /* Simplify addition or subtraction of a constant by folding the
643 constant into X_add_number. */
644 if (symp->sy_value.X_op == O_add
645 || symp->sy_value.X_op == O_subtract)
647 resolve_symbol_value (symp->sy_value.X_add_symbol);
648 resolve_symbol_value (symp->sy_value.X_op_symbol);
649 if (S_GET_SEGMENT (symp->sy_value.X_op_symbol) == absolute_section)
651 right = S_GET_VALUE (symp->sy_value.X_op_symbol);
652 if (symp->sy_value.X_op == O_add)
653 symp->sy_value.X_add_number += right;
655 symp->sy_value.X_add_number -= right;
656 symp->sy_value.X_op = O_symbol;
657 symp->sy_value.X_op_symbol = NULL;
659 else if ((S_GET_SEGMENT (symp->sy_value.X_add_symbol)
661 && symp->sy_value.X_op == O_add)
663 left = S_GET_VALUE (symp->sy_value.X_add_symbol);
664 symp->sy_value.X_add_symbol = symp->sy_value.X_op_symbol;
665 symp->sy_value.X_add_number += left;
666 symp->sy_value.X_op = O_symbol;
667 symp->sy_value.X_op_symbol = NULL;
671 switch (symp->sy_value.X_op)
674 S_SET_VALUE (symp, 0);
677 S_SET_VALUE (symp, S_GET_VALUE (symp) + symp->sy_frag->fr_address);
678 if (S_GET_SEGMENT (symp) == expr_section)
679 S_SET_SEGMENT (symp, absolute_section);
684 resolve_symbol_value (symp->sy_value.X_add_symbol);
686 if (symp->sy_mri_common)
688 /* This is a symbol inside an MRI common section. The
689 relocation routines are going to handle it specially.
690 Don't change the value. */
691 S_SET_VALUE (symp, symp->sy_value.X_add_number);
692 resolved = symp->sy_value.X_add_symbol->sy_resolved;
696 if (symp->sy_value.X_add_number == 0)
697 copy_symbol_attributes (symp, symp->sy_value.X_add_symbol);
699 /* If we have equated this symbol to an undefined symbol, we
700 keep X_op set to O_symbol, and we don't change
701 X_add_number. This permits the routine which writes out
702 relocation to detect this case, and convert the
703 relocation to be against the symbol to which this symbol
705 if (! S_IS_DEFINED (symp->sy_value.X_add_symbol)
706 || S_IS_COMMON (symp->sy_value.X_add_symbol))
707 symp->sy_value.X_op = O_symbol;
711 (symp->sy_value.X_add_number
712 + symp->sy_frag->fr_address
713 + S_GET_VALUE (symp->sy_value.X_add_symbol)));
714 if (S_GET_SEGMENT (symp) == expr_section
715 || S_GET_SEGMENT (symp) == undefined_section)
717 S_GET_SEGMENT (symp->sy_value.X_add_symbol));
720 resolved = symp->sy_value.X_add_symbol->sy_resolved;
726 resolve_symbol_value (symp->sy_value.X_add_symbol);
727 if (symp->sy_value.X_op == O_uminus)
728 val = - S_GET_VALUE (symp->sy_value.X_add_symbol);
729 else if (symp->sy_value.X_op == O_logical_not)
730 val = ! S_GET_VALUE (symp->sy_value.X_add_symbol);
732 val = ~ S_GET_VALUE (symp->sy_value.X_add_symbol);
735 + symp->sy_value.X_add_number
736 + symp->sy_frag->fr_address));
737 if (S_GET_SEGMENT (symp) == expr_section
738 || S_GET_SEGMENT (symp) == undefined_section)
739 S_SET_SEGMENT (symp, absolute_section);
740 resolved = symp->sy_value.X_add_symbol->sy_resolved;
748 case O_bit_inclusive_or:
750 case O_bit_exclusive_or:
762 resolve_symbol_value (symp->sy_value.X_add_symbol);
763 resolve_symbol_value (symp->sy_value.X_op_symbol);
764 seg_left = S_GET_SEGMENT (symp->sy_value.X_add_symbol);
765 seg_right = S_GET_SEGMENT (symp->sy_value.X_op_symbol);
766 left = S_GET_VALUE (symp->sy_value.X_add_symbol);
767 right = S_GET_VALUE (symp->sy_value.X_op_symbol);
769 /* Subtraction is permitted if both operands are in the same
770 section. Otherwise, both operands must be absolute. We
771 already handled the case of addition or subtraction of a
772 constant above. This will probably need to be changed
773 for an object file format which supports arbitrary
774 expressions, such as IEEE-695. */
775 if ((seg_left != absolute_section
776 || seg_right != absolute_section)
777 && (symp->sy_value.X_op != O_subtract
778 || seg_left != seg_right))
783 if (expr_symbol_where (symp, &file, &line))
785 if (seg_left == undefined_section
786 || seg_right == undefined_section)
787 as_bad_where (file, line,
788 "undefined symbol %s in operation",
789 (seg_left == undefined_section
790 ? S_GET_NAME (symp->sy_value.X_add_symbol)
791 : S_GET_NAME (symp->sy_value.X_op_symbol)));
793 as_bad_where (file, line, "invalid section for operation");
797 if (seg_left == undefined_section
798 || seg_right == undefined_section)
799 as_bad ("undefined symbol %s in operation setting %s",
800 (seg_left == undefined_section
801 ? S_GET_NAME (symp->sy_value.X_add_symbol)
802 : S_GET_NAME (symp->sy_value.X_op_symbol)),
805 as_bad ("invalid section for operation setting %s",
810 switch (symp->sy_value.X_op)
812 case O_multiply: val = left * right; break;
813 case O_divide: val = left / right; break;
814 case O_modulus: val = left % right; break;
815 case O_left_shift: val = left << right; break;
816 case O_right_shift: val = left >> right; break;
817 case O_bit_inclusive_or: val = left | right; break;
818 case O_bit_or_not: val = left |~ right; break;
819 case O_bit_exclusive_or: val = left ^ right; break;
820 case O_bit_and: val = left & right; break;
821 case O_add: val = left + right; break;
822 case O_subtract: val = left - right; break;
823 case O_eq: val = left == right ? ~ (offsetT) 0 : 0;
824 case O_ne: val = left != right ? ~ (offsetT) 0 : 0;
825 case O_lt: val = left < right ? ~ (offsetT) 0 : 0;
826 case O_le: val = left <= right ? ~ (offsetT) 0 : 0;
827 case O_ge: val = left >= right ? ~ (offsetT) 0 : 0;
828 case O_gt: val = left > right ? ~ (offsetT) 0 : 0;
829 case O_logical_and: val = left && right; break;
830 case O_logical_or: val = left || right; break;
834 (symp->sy_value.X_add_number
835 + symp->sy_frag->fr_address
837 if (S_GET_SEGMENT (symp) == expr_section
838 || S_GET_SEGMENT (symp) == undefined_section)
839 S_SET_SEGMENT (symp, absolute_section);
840 resolved = (symp->sy_value.X_add_symbol->sy_resolved
841 && symp->sy_value.X_op_symbol->sy_resolved);
847 /* Give an error (below) if not in expr_section. We don't
848 want to worry about expr_section symbols, because they
849 are fictional (they are created as part of expression
850 resolution), and any problems may not actually mean
856 /* Don't worry if we can't resolve an expr_section symbol. */
858 symp->sy_resolved = 1;
859 else if (S_GET_SEGMENT (symp) != expr_section)
861 as_bad ("can't resolve value for symbol \"%s\"", S_GET_NAME (symp));
862 symp->sy_resolved = 1;
866 /* Dollar labels look like a number followed by a dollar sign. Eg, "42$".
867 They are *really* local. That is, they go out of scope whenever we see a
868 label that isn't local. Also, like fb labels, there can be multiple
869 instances of a dollar label. Therefor, we name encode each instance with
870 the instance number, keep a list of defined symbols separate from the real
871 symbol table, and we treat these buggers as a sparse array. */
873 static long *dollar_labels;
874 static long *dollar_label_instances;
875 static char *dollar_label_defines;
876 static long dollar_label_count;
877 static unsigned long dollar_label_max;
880 dollar_label_defined (label)
885 know ((dollar_labels != NULL) || (dollar_label_count == 0));
887 for (i = dollar_labels; i < dollar_labels + dollar_label_count; ++i)
889 return dollar_label_defines[i - dollar_labels];
891 /* if we get here, label isn't defined */
893 } /* dollar_label_defined() */
896 dollar_label_instance (label)
901 know ((dollar_labels != NULL) || (dollar_label_count == 0));
903 for (i = dollar_labels; i < dollar_labels + dollar_label_count; ++i)
905 return (dollar_label_instances[i - dollar_labels]);
907 /* If we get here, we haven't seen the label before, therefore its instance
913 dollar_label_clear ()
915 memset (dollar_label_defines, '\0', (unsigned int) dollar_label_count);
918 #define DOLLAR_LABEL_BUMP_BY 10
921 define_dollar_label (label)
926 for (i = dollar_labels; i < dollar_labels + dollar_label_count; ++i)
929 ++dollar_label_instances[i - dollar_labels];
930 dollar_label_defines[i - dollar_labels] = 1;
934 /* if we get to here, we don't have label listed yet. */
936 if (dollar_labels == NULL)
938 dollar_labels = (long *) xmalloc (DOLLAR_LABEL_BUMP_BY * sizeof (long));
939 dollar_label_instances = (long *) xmalloc (DOLLAR_LABEL_BUMP_BY * sizeof (long));
940 dollar_label_defines = xmalloc (DOLLAR_LABEL_BUMP_BY);
941 dollar_label_max = DOLLAR_LABEL_BUMP_BY;
942 dollar_label_count = 0;
944 else if (dollar_label_count == dollar_label_max)
946 dollar_label_max += DOLLAR_LABEL_BUMP_BY;
947 dollar_labels = (long *) xrealloc ((char *) dollar_labels,
948 dollar_label_max * sizeof (long));
949 dollar_label_instances = (long *) xrealloc ((char *) dollar_label_instances,
950 dollar_label_max * sizeof (long));
951 dollar_label_defines = xrealloc (dollar_label_defines, dollar_label_max);
952 } /* if we needed to grow */
954 dollar_labels[dollar_label_count] = label;
955 dollar_label_instances[dollar_label_count] = 1;
956 dollar_label_defines[dollar_label_count] = 1;
957 ++dollar_label_count;
961 * dollar_label_name()
963 * Caller must copy returned name: we re-use the area for the next name.
965 * The mth occurence of label n: is turned into the symbol "Ln^Am"
966 * where n is the label number and m is the instance number. "L" makes
967 * it a label discarded unless debugging and "^A"('\1') ensures no
968 * ordinary symbol SHOULD get the same name as a local label
969 * symbol. The first "4:" is "L4^A1" - the m numbers begin at 1.
971 * fb labels get the same treatment, except that ^B is used in place of ^A.
974 char * /* Return local label name. */
975 dollar_label_name (n, augend)
976 register long n; /* we just saw "n$:" : n a number */
977 register int augend; /* 0 for current instance, 1 for new instance */
980 /* Returned to caller, then copied. used for created names ("4f") */
981 static char symbol_name_build[24];
984 char symbol_name_temporary[20]; /* build up a number, BACKWARDS */
987 know (augend == 0 || augend == 1);
988 p = symbol_name_build;
991 /* Next code just does sprintf( {}, "%d", n); */
993 q = symbol_name_temporary;
994 for (*q++ = 0, i = n; i; ++q)
999 while ((*p = *--q) != '\0')
1004 /* instance number */
1005 q = symbol_name_temporary;
1006 for (*q++ = 0, i = dollar_label_instance (n) + augend; i; ++q)
1011 while ((*p++ = *--q) != '\0');;
1013 /* The label, as a '\0' ended string, starts at symbol_name_build. */
1014 return symbol_name_build;
1018 * Sombody else's idea of local labels. They are made by "n:" where n
1019 * is any decimal digit. Refer to them with
1020 * "nb" for previous (backward) n:
1021 * or "nf" for next (forward) n:.
1023 * We do a little better and let n be any number, not just a single digit, but
1024 * since the other guy's assembler only does ten, we treat the first ten
1027 * Like someone else's assembler, we have one set of local label counters for
1028 * entire assembly, not one set per (sub)segment like in most assemblers. This
1029 * implies that one can refer to a label in another segment, and indeed some
1030 * crufty compilers have done just that.
1032 * Since there could be a LOT of these things, treat them as a sparse array.
1035 #define FB_LABEL_SPECIAL (10)
1037 static long fb_low_counter[FB_LABEL_SPECIAL];
1038 static long *fb_labels;
1039 static long *fb_label_instances;
1040 static long fb_label_count;
1041 static long fb_label_max;
1043 /* this must be more than FB_LABEL_SPECIAL */
1044 #define FB_LABEL_BUMP_BY (FB_LABEL_SPECIAL + 6)
1049 memset ((void *) fb_low_counter, '\0', sizeof (fb_low_counter));
1050 } /* fb_label_init() */
1052 /* add one to the instance number of this fb label */
1054 fb_label_instance_inc (label)
1059 if (label < FB_LABEL_SPECIAL)
1061 ++fb_low_counter[label];
1065 if (fb_labels != NULL)
1067 for (i = fb_labels + FB_LABEL_SPECIAL;
1068 i < fb_labels + fb_label_count; ++i)
1072 ++fb_label_instances[i - fb_labels];
1074 } /* if we find it */
1075 } /* for each existing label */
1078 /* if we get to here, we don't have label listed yet. */
1080 if (fb_labels == NULL)
1082 fb_labels = (long *) xmalloc (FB_LABEL_BUMP_BY * sizeof (long));
1083 fb_label_instances = (long *) xmalloc (FB_LABEL_BUMP_BY * sizeof (long));
1084 fb_label_max = FB_LABEL_BUMP_BY;
1085 fb_label_count = FB_LABEL_SPECIAL;
1088 else if (fb_label_count == fb_label_max)
1090 fb_label_max += FB_LABEL_BUMP_BY;
1091 fb_labels = (long *) xrealloc ((char *) fb_labels,
1092 fb_label_max * sizeof (long));
1093 fb_label_instances = (long *) xrealloc ((char *) fb_label_instances,
1094 fb_label_max * sizeof (long));
1095 } /* if we needed to grow */
1097 fb_labels[fb_label_count] = label;
1098 fb_label_instances[fb_label_count] = 1;
1103 fb_label_instance (label)
1108 if (label < FB_LABEL_SPECIAL)
1110 return (fb_low_counter[label]);
1113 if (fb_labels != NULL)
1115 for (i = fb_labels + FB_LABEL_SPECIAL;
1116 i < fb_labels + fb_label_count; ++i)
1120 return (fb_label_instances[i - fb_labels]);
1121 } /* if we find it */
1122 } /* for each existing label */
1125 /* We didn't find the label, so this must be a reference to the
1133 * Caller must copy returned name: we re-use the area for the next name.
1135 * The mth occurence of label n: is turned into the symbol "Ln^Bm"
1136 * where n is the label number and m is the instance number. "L" makes
1137 * it a label discarded unless debugging and "^B"('\2') ensures no
1138 * ordinary symbol SHOULD get the same name as a local label
1139 * symbol. The first "4:" is "L4^B1" - the m numbers begin at 1.
1141 * dollar labels get the same treatment, except that ^A is used in place of ^B. */
1143 char * /* Return local label name. */
1144 fb_label_name (n, augend)
1145 long n; /* we just saw "n:", "nf" or "nb" : n a number */
1146 long augend; /* 0 for nb, 1 for n:, nf */
1149 /* Returned to caller, then copied. used for created names ("4f") */
1150 static char symbol_name_build[24];
1153 char symbol_name_temporary[20]; /* build up a number, BACKWARDS */
1156 know (augend == 0 || augend == 1);
1157 p = symbol_name_build;
1160 /* Next code just does sprintf( {}, "%d", n); */
1162 q = symbol_name_temporary;
1163 for (*q++ = 0, i = n; i; ++q)
1168 while ((*p = *--q) != '\0')
1173 /* instance number */
1174 q = symbol_name_temporary;
1175 for (*q++ = 0, i = fb_label_instance (n) + augend; i; ++q)
1180 while ((*p++ = *--q) != '\0');;
1182 /* The label, as a '\0' ended string, starts at symbol_name_build. */
1183 return (symbol_name_build);
1184 } /* fb_label_name() */
1187 * decode name that may have been generated by foo_label_name() above. If
1188 * the name wasn't generated by foo_label_name(), then return it unaltered.
1189 * This is used for error messages.
1193 decode_local_label_name (s)
1197 char *symbol_decode;
1199 int instance_number;
1201 const char *message_format = "\"%d\" (instance number %d of a %s label)";
1206 for (label_number = 0, p = s + 1; isdigit (*p); ++p)
1207 label_number = (10 * label_number) + *p - '0';
1216 for (instance_number = 0, p++; isdigit (*p); ++p)
1217 instance_number = (10 * instance_number) + *p - '0';
1219 symbol_decode = obstack_alloc (¬es, strlen (message_format) + 30);
1220 sprintf (symbol_decode, message_format, label_number, instance_number, type);
1222 return symbol_decode;
1225 /* Get the value of a symbol. */
1231 if (!s->sy_resolved && !s->sy_resolving && s->sy_value.X_op != O_constant)
1232 resolve_symbol_value (s);
1233 if (s->sy_value.X_op != O_constant)
1235 static symbolS *recur;
1237 /* FIXME: In non BFD assemblers, S_IS_DEFINED and S_IS_COMMON
1238 may call S_GET_VALUE. We use a static symbol to avoid the
1239 immediate recursion. */
1241 return (valueT) s->sy_value.X_add_number;
1243 if (! s->sy_resolved
1244 || s->sy_value.X_op != O_symbol
1245 || (S_IS_DEFINED (s) && ! S_IS_COMMON (s)))
1246 as_bad ("Attempt to get value of unresolved symbol %s",
1250 return (valueT) s->sy_value.X_add_number;
1253 /* Set the value of a symbol. */
1256 S_SET_VALUE (s, val)
1260 s->sy_value.X_op = O_constant;
1261 s->sy_value.X_add_number = (offsetT) val;
1262 s->sy_value.X_unsigned = 0;
1266 copy_symbol_attributes (dest, src)
1267 symbolS *dest, *src;
1269 #ifdef BFD_ASSEMBLER
1270 /* In an expression, transfer the settings of these flags.
1271 The user can override later, of course. */
1272 #define COPIED_SYMFLAGS (BSF_FUNCTION)
1273 dest->bsym->flags |= src->bsym->flags & COPIED_SYMFLAGS;
1276 #ifdef OBJ_COPY_SYMBOL_ATTRIBUTES
1277 OBJ_COPY_SYMBOL_ATTRIBUTES (dest, src);
1281 #ifdef BFD_ASSEMBLER
1287 flagword flags = s->bsym->flags;
1290 if (flags & BSF_LOCAL && flags & BSF_GLOBAL)
1293 return (flags & BSF_GLOBAL) != 0;
1300 return (s->bsym->flags & BSF_WEAK) != 0;
1307 return bfd_is_com_section (s->bsym->section);
1314 return s->bsym->section != undefined_section;
1321 if (s->bsym->flags & BSF_DEBUGGING)
1330 flagword flags = s->bsym->flags;
1334 if (flags & BSF_LOCAL && flags & BSF_GLOBAL)
1337 if (bfd_get_section (s->bsym) == reg_section)
1340 name = S_GET_NAME (s);
1341 return (name != NULL
1343 && (strchr (name, '\001')
1344 || strchr (name, '\002')
1345 || (! flag_keep_locals
1346 && (LOCAL_LABEL (name)
1349 && name[1] == '?')))));
1356 return S_IS_EXTERNAL (s);
1363 return S_GET_NAME (s) == 0;
1370 return s->bsym->name;
1377 return s->bsym->section;
1381 S_SET_SEGMENT (s, seg)
1385 s->bsym->section = seg;
1392 if ((s->bsym->flags & BSF_WEAK) != 0)
1394 /* Let .weak override .global. */
1397 s->bsym->flags |= BSF_GLOBAL;
1398 s->bsym->flags &= ~(BSF_LOCAL|BSF_WEAK);
1402 S_CLEAR_EXTERNAL (s)
1405 if ((s->bsym->flags & BSF_WEAK) != 0)
1407 /* Let .weak override. */
1410 s->bsym->flags |= BSF_LOCAL;
1411 s->bsym->flags &= ~(BSF_GLOBAL|BSF_WEAK);
1418 s->bsym->flags |= BSF_WEAK;
1419 s->bsym->flags &= ~(BSF_GLOBAL|BSF_LOCAL);
1423 S_SET_NAME (s, name)
1427 s->bsym->name = name;
1429 #endif /* BFD_ASSEMBLER */
1434 symbol_lastP = NULL;
1435 symbol_rootP = NULL; /* In case we have 0 symbols (!!) */
1436 sy_hash = hash_new ();
1438 memset ((char *) (&abs_symbol), '\0', sizeof (abs_symbol));
1439 #ifdef BFD_ASSEMBLER
1440 #if defined (EMIT_SECTION_SYMBOLS) || !defined (RELOC_REQUIRES_SYMBOL)
1441 abs_symbol.bsym = bfd_abs_section.symbol;
1444 /* Can't initialise a union. Sigh. */
1445 S_SET_SEGMENT (&abs_symbol, absolute_section);
1447 abs_symbol.sy_value.X_op = O_constant;
1448 abs_symbol.sy_frag = &zero_address_frag;
1450 if (LOCAL_LABELS_FB)
1462 printf ("%*s", indent_level * 4, "");
1467 void print_expr_1 PARAMS ((FILE *, expressionS *));
1468 void print_symbol_value_1 PARAMS ((FILE *, symbolS *));
1471 print_symbol_value_1 (file, sym)
1475 const char *name = S_GET_NAME (sym);
1476 if (!name || !name[0])
1478 fprintf (file, "sym %lx %s", (unsigned long) sym, name);
1479 if (sym->sy_frag != &zero_address_frag)
1480 fprintf (file, " frag %lx", (long) sym->sy_frag);
1482 fprintf (file, " written");
1483 if (sym->sy_resolved)
1484 fprintf (file, " resolved");
1485 else if (sym->sy_resolving)
1486 fprintf (file, " resolving");
1487 if (sym->sy_used_in_reloc)
1488 fprintf (file, " used-in-reloc");
1490 fprintf (file, " used");
1491 if (S_IS_LOCAL (sym))
1492 fprintf (file, " local");
1493 if (S_IS_EXTERN (sym))
1494 fprintf (file, " extern");
1495 if (S_IS_DEBUG (sym))
1496 fprintf (file, " debug");
1497 if (S_IS_DEFINED (sym))
1498 fprintf (file, " defined");
1499 fprintf (file, " %s", segment_name (S_GET_SEGMENT (sym)));
1500 if (sym->sy_resolved)
1502 segT s = S_GET_SEGMENT (sym);
1504 if (s != undefined_section
1505 && s != expr_section)
1506 fprintf (file, " %lx", (long) S_GET_VALUE (sym));
1508 else if (indent_level < 8 && S_GET_SEGMENT (sym) != undefined_section)
1511 fprintf (file, "\n%*s<", indent_level * 4, "");
1512 print_expr_1 (file, &sym->sy_value);
1513 fprintf (file, ">");
1520 print_symbol_value (sym)
1524 print_symbol_value_1 (stderr, sym);
1525 fprintf (stderr, "\n");
1529 print_expr_1 (file, exp)
1533 fprintf (file, "expr %lx ", (long) exp);
1537 fprintf (file, "illegal");
1540 fprintf (file, "absent");
1543 fprintf (file, "constant %lx", (long) exp->X_add_number);
1547 fprintf (file, "symbol\n%*s<", indent_level * 4, "");
1548 print_symbol_value_1 (file, exp->X_add_symbol);
1549 fprintf (file, ">");
1551 if (exp->X_add_number)
1552 fprintf (file, "\n%*s%lx", indent_level * 4, "",
1553 (long) exp->X_add_number);
1557 fprintf (file, "register #%d", (int) exp->X_add_number);
1560 fprintf (file, "big");
1563 fprintf (file, "uminus -<");
1565 print_symbol_value_1 (file, exp->X_add_symbol);
1566 fprintf (file, ">");
1567 goto maybe_print_addnum;
1569 fprintf (file, "bit_not");
1572 fprintf (file, "multiply");
1575 fprintf (file, "divide");
1578 fprintf (file, "modulus");
1581 fprintf (file, "lshift");
1584 fprintf (file, "rshift");
1586 case O_bit_inclusive_or:
1587 fprintf (file, "bit_ior");
1589 case O_bit_exclusive_or:
1590 fprintf (file, "bit_xor");
1593 fprintf (file, "bit_and");
1596 fprintf (file, "eq");
1599 fprintf (file, "ne");
1602 fprintf (file, "lt");
1605 fprintf (file, "le");
1608 fprintf (file, "ge");
1611 fprintf (file, "gt");
1614 fprintf (file, "logical_and");
1617 fprintf (file, "logical_or");
1621 fprintf (file, "add\n%*s<", indent_level * 4, "");
1622 print_symbol_value_1 (file, exp->X_add_symbol);
1623 fprintf (file, ">\n%*s<", indent_level * 4, "");
1624 print_symbol_value_1 (file, exp->X_op_symbol);
1625 fprintf (file, ">");
1626 goto maybe_print_addnum;
1629 fprintf (file, "subtract\n%*s<", indent_level * 4, "");
1630 print_symbol_value_1 (file, exp->X_add_symbol);
1631 fprintf (file, ">\n%*s<", indent_level * 4, "");
1632 print_symbol_value_1 (file, exp->X_op_symbol);
1633 fprintf (file, ">");
1634 goto maybe_print_addnum;
1636 fprintf (file, "{unknown opcode %d}", (int) exp->X_op);
1646 print_expr_1 (stderr, exp);
1647 fprintf (stderr, "\n");
1651 symbol_print_statistics (file)
1654 hash_print_statistics (file, "symbol table", sy_hash);
1657 /* end of symbols.c */