1 /*-------------------------------------------------------------------------
2 SDCCsymt.c - Code file for Symbols table related structures and MACRO's.
3 Written By - Sandeep Dutta . sandeep.dutta@usa.net (1998)
5 This program is free software; you can redistribute it and/or modify it
6 under the terms of the GNU General Public License as published by the
7 Free Software Foundation; either version 2, or (at your option) any
10 This program is distributed in the hope that it will be useful,
11 but WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 GNU General Public License for more details.
15 You should have received a copy of the GNU General Public License
16 along with this program; if not, write to the Free Software
17 Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
19 In other words, you are welcome to use, share and improve this program.
20 You are forbidden to forbid anyone else to use, share and improve
21 what you give them. Help stamp out software-hoarding!
22 -------------------------------------------------------------------------*/
27 value *aggregateToPointer (value *val);
29 void printFromToType(sym_link *from, sym_link *to) {
30 fprintf (stderr, "from type '");
31 printTypeChain (from, stderr);
32 fprintf (stderr, "'\nto type '");
33 printTypeChain (to, stderr);
34 fprintf (stderr, "'\n");
38 char *nounName(sym_link *sl) {
39 switch (SPEC_NOUN(sl))
42 if (SPEC_LONG(sl)) return "long";
43 if (sl->select.s._short) return "short";
46 case V_FLOAT: return "float";
47 case V_CHAR: return "char";
48 case V_VOID: return "void";
49 case V_STRUCT: return "struct";
50 case V_LABEL: return "label";
51 case V_BIT: return "bit";
52 case V_SBIT: return "sbit";
53 case V_DOUBLE: return "double";
58 bucket *SymbolTab[256]; /* the symbol table */
59 bucket *StructTab[256]; /* the structure table */
60 bucket *TypedefTab[256]; /* the typedef table */
61 bucket *LabelTab[256]; /* the Label table */
62 bucket *enumTab[256]; /* enumerated table */
64 /*------------------------------------------------------------------*/
65 /* initSymt () - initialises symbol table related stuff */
66 /*------------------------------------------------------------------*/
72 for (i = 0; i < 256; i++)
73 SymbolTab[i] = StructTab[i] = (void *) NULL;
77 /*-----------------------------------------------------------------*/
78 /* newBucket - allocates & returns a new bucket */
79 /*-----------------------------------------------------------------*/
85 bp = Safe_alloc ( sizeof (bucket));
90 /*-----------------------------------------------------------------*/
91 /* hashKey - computes the hashkey given a symbol name */
92 /*-----------------------------------------------------------------*/
94 hashKey (const char *s)
96 unsigned long key = 0;
103 /*-----------------------------------------------------------------*/
104 /* addSym - adds a symbol to the hash Table */
105 /*-----------------------------------------------------------------*/
107 addSym (bucket ** stab,
114 int i; /* index into the hash Table */
115 bucket *bp; /* temp bucket * */
118 symbol *csym = (symbol *)sym;
120 if (getenv("DEBUG_SANITY")) {
121 fprintf (stderr, "addSym: %s ", sname);
123 /* make sure the type is complete and sane */
124 checkTypeSanity(csym->etype, csym->name);
127 /* prevent overflow of the (r)name buffers */
128 if (strlen(sname)>SDCC_SYMNAME_MAX) {
129 werror (W_SYMBOL_NAME_TOO_LONG, SDCC_SYMNAME_MAX);
130 sname[SDCC_SYMNAME_MAX]='\0';
133 /* the symbols are always added at the head of the list */
135 /* get a free entry */
136 bp = Safe_alloc ( sizeof (bucket));
138 bp->sym = sym; /* update the symbol pointer */
139 bp->level = level; /* update the nest level */
141 strcpy (bp->name, sname); /* copy the name into place */
143 /* if this is the first entry */
146 bp->prev = bp->next = (void *) NULL; /* point to nothing */
149 /* not first entry then add @ head of list */
159 /*-----------------------------------------------------------------*/
160 /* deleteSym - deletes a symbol from the hash Table entry */
161 /*-----------------------------------------------------------------*/
163 deleteSym (bucket ** stab, void *sym, char *sname)
171 /* find the symbol */
174 if (bp->sym == sym) /* found it then break out */
175 break; /* of the loop */
179 if (!bp) /* did not find it */
181 /* if this is the first one in the chain */
185 if (stab[i]) /* if chain ! empty */
186 stab[i]->prev = (void *) NULL;
188 /* middle || end of chain */
191 if (bp->next) /* if not end of chain */
192 bp->next->prev = bp->prev;
194 bp->prev->next = bp->next;
199 /*-----------------------------------------------------------------*/
200 /* findSym - finds a symbol in a table */
201 /*-----------------------------------------------------------------*/
203 findSym (bucket ** stab, void *sym, const char *sname)
207 bp = stab[hashKey (sname)];
210 if (bp->sym == sym || strcmp (bp->name, sname) == 0)
215 return (bp ? bp->sym : (void *) NULL);
218 /*-----------------------------------------------------------------*/
219 /* findSymWithLevel - finds a symbol with a name & level */
220 /*-----------------------------------------------------------------*/
222 findSymWithLevel (bucket ** stab, symbol * sym)
226 bp = stab[hashKey (sym->name)];
229 ** do the search from the head of the list since the
230 ** elements are added at the head it is ensured that
231 ** we will find the deeper definitions before we find
232 ** the global ones. we need to check for symbols with
233 ** level <= to the level given, if levels match then block
234 ** numbers need to match as well
238 if (strcmp (bp->name, sym->name) == 0 && bp->level <= sym->level)
240 /* if this is parameter then nothing else need to be checked */
241 if (((symbol *) (bp->sym))->_isparm)
243 /* if levels match then block numbers should also match */
244 if (bp->level && bp->level == sym->level && bp->block == sym->block)
246 /* if levels don't match then we are okay */
247 if (bp->level && bp->level != sym->level && bp->block <= sym->block)
249 /* if this is a global variable then we are ok too */
257 return (void *) NULL;
260 /*-----------------------------------------------------------------*/
261 /* findSymWithBlock - finds a symbol with name in with a block */
262 /*-----------------------------------------------------------------*/
264 findSymWithBlock (bucket ** stab, symbol * sym, int block)
268 bp = stab[hashKey (sym->name)];
271 if (strcmp (bp->name, sym->name) == 0 &&
277 return (bp ? bp->sym : (void *) NULL);
280 /*------------------------------------------------------------------*/
281 /* newSymbol () - returns a new pointer to a symbol */
282 /*------------------------------------------------------------------*/
284 newSymbol (char *name, int scope)
288 sym = Safe_alloc ( sizeof (symbol));
290 strcpy (sym->name, name); /* copy the name */
291 sym->level = scope; /* set the level */
292 sym->block = currBlockno;
293 sym->lineDef = yylineno; /* set the line number */
297 /*------------------------------------------------------------------*/
298 /* newLink - creates a new link (declarator,specifier) */
299 /*------------------------------------------------------------------*/
305 p = Safe_alloc ( sizeof (sym_link));
310 /*------------------------------------------------------------------*/
311 /* newStruct - creats a new structdef from the free list */
312 /*------------------------------------------------------------------*/
314 newStruct (char *tag)
318 s = Safe_alloc ( sizeof (structdef));
320 strcpy (s->tag, tag); /* copy the tag */
324 /*------------------------------------------------------------------*/
325 /* pointerTypes - do the computation for the pointer types */
326 /*------------------------------------------------------------------*/
328 pointerTypes (sym_link * ptr, sym_link * type)
333 /* find the first pointer type */
334 while (ptr && !IS_PTR (ptr))
337 /* could not find it */
338 if (!ptr || IS_SPEC (ptr))
341 if (IS_PTR(ptr) && DCL_TYPE(ptr)!=UPOINTER) {
342 pointerTypes (ptr->next, type);
346 /* change the pointer type depending on the
347 storage class of the type */
350 DCL_PTR_CONST (ptr) = SPEC_CONST (type);
351 DCL_PTR_VOLATILE (ptr) = SPEC_VOLATILE (type);
352 switch (SPEC_SCLS (type))
355 DCL_TYPE (ptr) = FPOINTER;
358 DCL_TYPE (ptr) = IPOINTER;
361 DCL_TYPE (ptr) = PPOINTER;
364 DCL_TYPE (ptr) = POINTER;
367 DCL_PTR_CONST (ptr) = port->mem.code_ro;
368 DCL_TYPE (ptr) = CPOINTER;
371 DCL_TYPE (ptr) = EEPPOINTER;
374 DCL_TYPE (ptr) = port->unqualified_pointer;
377 /* the storage class of type ends here */
380 SPEC_VOLATILE (type) = 0;
383 /* now change all the remaining unknown pointers
384 to generic pointers */
387 if (!IS_SPEC (ptr) && DCL_TYPE (ptr) == UPOINTER)
388 DCL_TYPE (ptr) = port->unqualified_pointer;
392 /* same for the type although it is highly unlikely that
393 type will have a pointer */
396 if (!IS_SPEC (type) && DCL_TYPE (type) == UPOINTER)
397 DCL_TYPE (type) = port->unqualified_pointer;
403 /*------------------------------------------------------------------*/
404 /* addDecl - adds a declarator @ the end of a chain */
405 /*------------------------------------------------------------------*/
407 addDecl (symbol * sym, int type, sym_link * p)
413 if (getenv("SDCC_DEBUG_FUNCTION_POINTERS"))
414 fprintf (stderr, "SDCCsymt.c:addDecl(%s,%d,%p)\n", sym->name, type, p);
416 /* if we are passed a link then set head & tail */
425 head = tail = newLink ();
426 DCL_TYPE (head) = type;
429 /* if this is the first entry */
437 if (IS_SPEC (sym->etype) && IS_SPEC (head) && head == tail)
439 sym->etype = mergeSpec (sym->etype, head, sym->name);
443 if (IS_SPEC (sym->etype) && !IS_SPEC (head) && head == tail)
446 while (t->next != sym->etype)
449 tail->next = sym->etype;
453 sym->etype->next = head;
459 /* if the type is an unknown pointer and has
460 a tspec then take the storage class const & volatile
461 attribute from the tspec & make it those of this
465 //DCL_TYPE (p) == UPOINTER &&
468 if (!IS_SPEC (sym->etype))
470 sym->etype = sym->etype->next = newLink ();
471 sym->etype->class = SPECIFIER;
473 SPEC_SCLS (sym->etype) = SPEC_SCLS (DCL_TSPEC (p));
474 SPEC_CONST (sym->etype) = SPEC_CONST (DCL_TSPEC (p));
475 SPEC_VOLATILE (sym->etype) = SPEC_VOLATILE (DCL_TSPEC (p));
476 DCL_TSPEC (p) = NULL;
479 // if there is a function in this type chain
480 if (p && funcInChain(sym->type)) {
481 processFuncArgs (sym);
487 /*------------------------------------------------------------------
488 checkTypeSanity: prevent the user from doing e.g.:
490 ------------------------------------------------------------------*/
491 void checkTypeSanity(sym_link *etype, char *name) {
495 if (getenv("DEBUG_SANITY")) {
496 fprintf (stderr, "sanity check skipped for %s (etype==0)\n", name);
501 if (!IS_SPEC(etype)) {
502 if (getenv("DEBUG_SANITY")) {
503 fprintf (stderr, "sanity check skipped for %s (!IS_SPEC)\n", name);
508 noun=nounName(etype);
510 if (getenv("DEBUG_SANITY")) {
511 fprintf (stderr, "checking sanity for %s %x\n", name, (int)etype);
514 if ((SPEC_NOUN(etype)==V_CHAR ||
515 SPEC_NOUN(etype)==V_FLOAT ||
516 SPEC_NOUN(etype)==V_DOUBLE ||
517 SPEC_NOUN(etype)==V_VOID) &&
518 (etype->select.s._short || SPEC_LONG(etype))) {
519 // long or short for char float double or void
520 werror (E_LONG_OR_SHORT_INVALID, noun, name);
522 if ((SPEC_NOUN(etype)==V_FLOAT ||
523 SPEC_NOUN(etype)==V_DOUBLE ||
524 SPEC_NOUN(etype)==V_VOID) &&
525 (etype->select.s._signed || SPEC_USIGN(etype))) {
526 // signed or unsigned for float double or void
527 werror (E_SIGNED_OR_UNSIGNED_INVALID, noun, name);
530 // special case for "short"
531 if (etype->select.s._short) {
532 SPEC_NOUN(etype) = options.shortis8bits ? V_CHAR : V_INT;
533 etype->select.s._short = 0;
537 "const a;" or "data b;" or "signed s" or "long l"
539 if (!SPEC_NOUN(etype)) {
540 SPEC_NOUN(etype)=V_INT;
543 if (etype->select.s._signed && SPEC_USIGN(etype)) {
544 // signed AND unsigned
545 werror (E_SIGNED_AND_UNSIGNED_INVALID, noun, name);
547 if (etype->select.s._short && SPEC_LONG(etype)) {
549 werror (E_LONG_AND_SHORT_INVALID, noun, name);
554 /*------------------------------------------------------------------*/
555 /* mergeSpec - merges two specifiers and returns the new one */
556 /*------------------------------------------------------------------*/
558 mergeSpec (sym_link * dest, sym_link * src, char *name)
560 sym_link *symlink=dest;
562 if (!IS_SPEC(dest) || !IS_SPEC(src)) {
564 werror (E_INTERNAL_ERROR, __FILE__, __LINE__, "cannot merge declarator");
567 werror (E_SYNTAX_ERROR, yytext);
568 // the show must go on
573 if (SPEC_NOUN(src)) {
574 if (!SPEC_NOUN(dest)) {
575 SPEC_NOUN(dest)=SPEC_NOUN(src);
577 /* we shouldn't redeclare the type */
578 if (getenv("DEBUG_SANITY")) {
579 fprintf (stderr, "mergeSpec: ");
581 werror(E_TWO_OR_MORE_DATA_TYPES, name);
585 if (SPEC_SCLS(src)) {
586 /* if destination has no storage class */
587 if (!SPEC_SCLS (dest) || SPEC_SCLS(dest)==S_REGISTER) {
588 SPEC_SCLS (dest) = SPEC_SCLS (src);
590 if (getenv("DEBUG_SANITY")) {
591 fprintf (stderr, "mergeSpec: ");
593 werror(E_TWO_OR_MORE_STORAGE_CLASSES, name);
597 /* copy all the specifications */
599 // we really should do:
601 if (SPEC_what(src)) {
602 if (SPEC_what(dest)) {
603 werror(W_DUPLICATE_SPEC, "what");
605 SPEC_what(dst)|=SPEC_what(src);
608 // but there are more important thing right now
610 SPEC_LONG (dest) |= SPEC_LONG (src);
611 dest->select.s._short|=src->select.s._short;
612 SPEC_USIGN (dest) |= SPEC_USIGN (src);
613 dest->select.s._signed|=src->select.s._signed;
614 SPEC_STAT (dest) |= SPEC_STAT (src);
615 SPEC_EXTR (dest) |= SPEC_EXTR (src);
616 SPEC_CONST(dest) |= SPEC_CONST (src);
617 SPEC_ABSA (dest) |= SPEC_ABSA (src);
618 SPEC_VOLATILE (dest) |= SPEC_VOLATILE (src);
619 SPEC_ADDR (dest) |= SPEC_ADDR (src);
620 SPEC_OCLS (dest) = SPEC_OCLS (src);
621 SPEC_BLEN (dest) |= SPEC_BLEN (src);
622 SPEC_BSTR (dest) |= SPEC_BSTR (src);
623 SPEC_TYPEDEF (dest) |= SPEC_TYPEDEF (src);
624 SPEC_ENUM (dest) |= SPEC_ENUM (src);
625 if (SPEC_ARGREG(src) && !SPEC_ARGREG(dest))
626 SPEC_ARGREG(dest) = SPEC_ARGREG(src);
628 if (IS_STRUCT (dest) && SPEC_STRUCT (dest) == NULL)
629 SPEC_STRUCT (dest) = SPEC_STRUCT (src);
631 /* these are the only function attributes that will be set
632 in a specifier while parsing */
633 FUNC_NONBANKED(dest) |= FUNC_NONBANKED(src);
634 FUNC_BANKED(dest) |= FUNC_BANKED(src);
635 FUNC_ISCRITICAL(dest) |= FUNC_ISCRITICAL(src);
636 FUNC_ISREENT(dest) |= FUNC_ISREENT(src);
637 FUNC_ISNAKED(dest) |= FUNC_ISNAKED(src);
638 FUNC_ISISR(dest) |= FUNC_ISISR(src);
639 FUNC_ISJAVANATIVE(dest) |= FUNC_ISJAVANATIVE(src);
640 FUNC_ISBUILTIN(dest) |= FUNC_ISBUILTIN(src);
641 FUNC_ISOVERLAY(dest) |= FUNC_ISOVERLAY(src);
642 FUNC_INTNO(dest) |= FUNC_INTNO(src);
643 FUNC_REGBANK(dest) |= FUNC_REGBANK(src);
648 /*------------------------------------------------------------------*/
649 /* cloneSpec - copies the entire spec and returns a new spec */
650 /*------------------------------------------------------------------*/
652 cloneSpec (sym_link * src)
656 /* go thru chain till we find the specifier */
657 while (src && src->class != SPECIFIER)
661 memcpy (spec, src, sizeof (sym_link));
665 /*------------------------------------------------------------------*/
666 /* genSymName - generates and returns a name used for anonymous vars */
667 /*------------------------------------------------------------------*/
669 genSymName (int level)
671 static int gCount = 0;
672 static char gname[SDCC_NAME_MAX + 1];
674 sprintf (gname, "__%04d%04d", level, gCount++);
678 /*------------------------------------------------------------------*/
679 /* getSpec - returns the specifier part from a declaration chain */
680 /*------------------------------------------------------------------*/
682 getSpec (sym_link * p)
687 while (p && !(IS_SPEC (p)))
693 /*------------------------------------------------------------------*/
694 /* newCharLink() - creates an char type */
695 /*------------------------------------------------------------------*/
702 p->class = SPECIFIER;
703 SPEC_NOUN (p) = V_CHAR;
708 /*------------------------------------------------------------------*/
709 /* newFloatLink - a new Float type */
710 /*------------------------------------------------------------------*/
717 p->class = SPECIFIER;
718 SPEC_NOUN (p) = V_FLOAT;
723 /*------------------------------------------------------------------*/
724 /* newLongLink() - new long type */
725 /*------------------------------------------------------------------*/
732 p->class = SPECIFIER;
733 SPEC_NOUN (p) = V_INT;
739 /*------------------------------------------------------------------*/
740 /* newIntLink() - creates an int type */
741 /*------------------------------------------------------------------*/
748 p->class = SPECIFIER;
749 SPEC_NOUN (p) = V_INT;
754 /*------------------------------------------------------------------*/
755 /* getSize - returns size of a type chain in bits */
756 /*------------------------------------------------------------------*/
758 getSize (sym_link * p)
760 /* if nothing return 0 */
764 { /* if this is the specifier then */
765 switch (SPEC_NOUN (p))
766 { /* depending on the specifier type */
768 return (IS_LONG (p) ? LONGSIZE : INTSIZE);
776 return SPEC_STRUCT (p)->size;
782 return ((SPEC_BLEN (p) / 8) + (SPEC_BLEN (p) % 8 ? 1 : 0));
788 /* this is a specifier */
789 switch (DCL_TYPE (p))
793 return DCL_ELEM (p) * getSize (p->next);
795 // werror (E_INTERNAL_ERROR, __FILE__, __LINE__,
796 // "can not tell the size of an array[]");
816 /*------------------------------------------------------------------*/
817 /* bitsForType - returns # of bits required to store this type */
818 /*------------------------------------------------------------------*/
820 bitsForType (sym_link * p)
822 /* if nothing return 0 */
827 { /* if this is the specifier then */
829 switch (SPEC_NOUN (p))
830 { /* depending on the specifier type */
832 return (IS_LONG (p) ? LONGSIZE * 8 : INTSIZE * 8);
834 return FLOATSIZE * 8;
840 return SPEC_STRUCT (p)->size * 8;
846 return SPEC_BLEN (p);
852 /* this is a specifier */
853 switch (DCL_TYPE (p))
856 return DCL_ELEM (p) * getSize (p->next) * 8;
860 return (PTRSIZE * 8);
865 return (FPTRSIZE * 8);
867 return (GPTRSIZE * 8);
874 /*------------------------------------------------------------------*/
875 /* copySymbolChain - copies a symbol chain */
876 /*------------------------------------------------------------------*/
878 copySymbolChain (symbol * src)
885 dest = copySymbol (src);
886 dest->next = copySymbolChain (src->next);
890 /*------------------------------------------------------------------*/
891 /* copySymbol - makes a copy of a symbol */
892 /*------------------------------------------------------------------*/
894 copySymbol (symbol * src)
901 dest = newSymbol (src->name, src->level);
902 memcpy (dest, src, sizeof (symbol));
903 dest->level = src->level;
904 dest->block = src->block;
905 dest->ival = copyIlist (src->ival);
906 dest->type = copyLinkChain (src->type);
907 dest->etype = getSpec (dest->type);
909 dest->key = src->key;
910 dest->allocreq = src->allocreq;
914 /*------------------------------------------------------------------*/
915 /* reverseSyms - reverses the links for a symbol chain */
916 /*------------------------------------------------------------------*/
918 reverseSyms (symbol * sym)
920 symbol *prev, *curr, *next;
935 sym->next = (void *) NULL;
939 /*------------------------------------------------------------------*/
940 /* reverseLink - reverses the links for a type chain */
941 /*------------------------------------------------------------------*/
943 reverseLink (sym_link * type)
945 sym_link *prev, *curr, *next;
960 type->next = (void *) NULL;
964 /*------------------------------------------------------------------*/
965 /* addSymChain - adds a symbol chain to the symboltable */
966 /*------------------------------------------------------------------*/
968 addSymChain (symbol * symHead)
970 symbol *sym = symHead;
973 for (; sym != NULL; sym = sym->next)
976 checkTypeSanity(sym->etype, sym->name);
978 /* if already exists in the symbol table then check if
979 one of them is an extern definition if yes then
980 then check if the type match, if the types match then
981 delete the current entry and add the new entry */
982 if ((csym = findSymWithLevel (SymbolTab, sym)) &&
983 csym->level == sym->level) {
985 /* one definition extern ? */
986 if (IS_EXTERN (csym->etype) || IS_EXTERN (sym->etype)) {
987 /* do types match ? */
988 if (compareType (csym->type, sym->type) != 1) {
990 werror (E_EXTERN_MISMATCH, csym->name);
993 /* delete current entry */
994 deleteSym (SymbolTab, csym, csym->name);
998 werror (E_DUPLICATE, sym->name);
1004 addSym (SymbolTab, sym, sym->name, sym->level, sym->block, 1);
1009 /*------------------------------------------------------------------*/
1010 /* funcInChain - DCL Type 'FUNCTION' found in type chain */
1011 /*------------------------------------------------------------------*/
1013 funcInChain (sym_link * lnk)
1024 /*------------------------------------------------------------------*/
1025 /* structElemType - returns the type info of a sturct member */
1026 /*------------------------------------------------------------------*/
1028 structElemType (sym_link * stype, value * id)
1030 symbol *fields = (SPEC_STRUCT (stype) ? SPEC_STRUCT (stype)->fields : NULL);
1031 sym_link *type, *etype;
1032 sym_link *petype = getSpec (stype);
1036 /* look for the id */
1039 if (strcmp (fields->rname, id->name) == 0)
1041 type = copyLinkChain (fields->type);
1042 etype = getSpec (type);
1043 SPEC_SCLS (etype) = (SPEC_SCLS (petype) == S_REGISTER ?
1044 SPEC_SCLS (etype) : SPEC_SCLS (petype));
1047 fields = fields->next;
1051 werror (E_NOT_MEMBER, id->name);
1053 // the show must go on
1054 return newIntLink();
1057 /*------------------------------------------------------------------*/
1058 /* getStructElement - returns element of a tructure definition */
1059 /*------------------------------------------------------------------*/
1061 getStructElement (structdef * sdef, symbol * sym)
1065 for (field = sdef->fields; field; field = field->next)
1066 if (strcmp (field->name, sym->name) == 0)
1069 werror (E_NOT_MEMBER, sym->name);
1071 return sdef->fields;
1074 /*------------------------------------------------------------------*/
1075 /* compStructSize - computes the size of a structure */
1076 /*------------------------------------------------------------------*/
1078 compStructSize (int su, structdef * sdef)
1080 int sum = 0, usum = 0;
1084 /* for the identifiers */
1085 loop = sdef->fields;
1088 /* create the internal name for this variable */
1089 sprintf (loop->rname, "_%s", loop->name);
1090 loop->offset = (su == UNION ? sum = 0 : sum);
1091 SPEC_VOLATILE (loop->etype) |= (su == UNION ? 1 : 0);
1093 /* if this is a bit field */
1096 /* change it to a unsigned bit */
1097 SPEC_NOUN (loop->etype) = V_BIT;
1098 SPEC_USIGN (loop->etype) = 1;
1099 /* check if this fit into the remaining */
1100 /* bits of this byte else align it to the */
1101 /* next byte boundary */
1102 if ((SPEC_BLEN (loop->etype) = loop->bitVar) <= (8 - bitOffset)) {
1103 SPEC_BSTR (loop->etype) = bitOffset;
1104 if ((bitOffset += (loop->bitVar % 8)) == 8)
1107 else /* does not fit */ {
1109 SPEC_BSTR (loop->etype) = bitOffset;
1110 sum += (loop->bitVar / 8);
1111 bitOffset += (loop->bitVar % 8);
1113 /* if this is the last field then pad */
1114 if (!loop->next && bitOffset && bitOffset != 8) {
1120 checkDecl (loop, 1);
1121 sum += getSize (loop->type);
1126 /* if this is not a bitfield but the */
1127 /* previous one was and did not take */
1128 /* the whole byte then pad the rest */
1129 if ((loop && !loop->bitVar) && bitOffset) {
1134 /* if union then size = sizeof larget field */
1136 usum = max (usum, sum);
1140 return (su == UNION ? usum : sum);
1143 /*------------------------------------------------------------------*/
1144 /* checkSClass - check the storage class specification */
1145 /*------------------------------------------------------------------*/
1147 checkSClass (symbol * sym, int isProto)
1149 if (getenv("DEBUG_SANITY")) {
1150 fprintf (stderr, "checkSClass: %s \n", sym->name);
1153 /* type is literal can happen foe enums change
1155 if (SPEC_SCLS (sym->etype) == S_LITERAL && !SPEC_ENUM (sym->etype))
1156 SPEC_SCLS (sym->etype) = S_AUTO;
1158 /* if sfr or sbit then must also be */
1159 /* volatile the initial value will be xlated */
1160 /* to an absolute address */
1161 if (SPEC_SCLS (sym->etype) == S_SBIT ||
1162 SPEC_SCLS (sym->etype) == S_SFR)
1164 SPEC_VOLATILE (sym->etype) = 1;
1165 /* if initial value given */
1168 SPEC_ABSA (sym->etype) = 1;
1169 SPEC_ADDR (sym->etype) =
1170 (int) list2int (sym->ival);
1175 /* if absolute address given then it mark it as
1177 if (IS_ABSOLUTE (sym->etype))
1178 SPEC_VOLATILE (sym->etype) = 1;
1180 /* global variables declared const put into code */
1181 /* if no other storage class specified */
1182 if (sym->level == 0 &&
1183 SPEC_CONST (sym->etype) &&
1184 SPEC_SCLS(sym->etype) == S_FIXED) {
1185 SPEC_SCLS (sym->etype) = S_CODE;
1188 /* global variable in code space is a constant */
1189 if (sym->level == 0 &&
1190 SPEC_SCLS (sym->etype) == S_CODE &&
1192 SPEC_CONST (sym->etype) = 1;
1195 /* if bit variable then no storage class can be */
1196 /* specified since bit is already a storage */
1197 if (IS_BITVAR (sym->etype) &&
1198 (SPEC_SCLS (sym->etype) != S_FIXED &&
1199 SPEC_SCLS (sym->etype) != S_SBIT &&
1200 SPEC_SCLS (sym->etype) != S_BIT)
1203 werror (E_BITVAR_STORAGE, sym->name);
1204 SPEC_SCLS (sym->etype) = S_FIXED;
1207 /* extern variables cannot be initialized */
1208 if (IS_EXTERN (sym->etype) && sym->ival)
1210 werror (E_EXTERN_INIT, sym->name);
1214 /* if this is an atomatic symbol */
1215 if (sym->level && (options.stackAuto || reentrant)) {
1216 if ((SPEC_SCLS (sym->etype) == S_AUTO ||
1217 SPEC_SCLS (sym->etype) == S_FIXED ||
1218 SPEC_SCLS (sym->etype) == S_REGISTER ||
1219 SPEC_SCLS (sym->etype) == S_STACK ||
1220 SPEC_SCLS (sym->etype) == S_XSTACK)) {
1221 SPEC_SCLS (sym->etype) = S_AUTO;
1223 /* storage class may only be specified for statics */
1224 if (!IS_STATIC(sym->etype)) {
1225 werror (E_AUTO_ASSUMED, sym->name);
1230 /* automatic symbols cannot be given */
1231 /* an absolute address ignore it */
1233 SPEC_ABSA (sym->etype) &&
1234 (options.stackAuto || reentrant))
1236 werror (E_AUTO_ABSA, sym->name);
1237 SPEC_ABSA (sym->etype) = 0;
1240 /* arrays & pointers cannot be defined for bits */
1241 /* SBITS or SFRs or BIT */
1242 if ((IS_ARRAY (sym->type) || IS_PTR (sym->type)) &&
1243 (SPEC_NOUN (sym->etype) == V_BIT ||
1244 SPEC_NOUN (sym->etype) == V_SBIT ||
1245 SPEC_SCLS (sym->etype) == S_SFR))
1246 werror (E_BIT_ARRAY, sym->name);
1248 /* if this is a bit|sbit then set length & start */
1249 if (SPEC_NOUN (sym->etype) == V_BIT ||
1250 SPEC_NOUN (sym->etype) == V_SBIT)
1252 SPEC_BLEN (sym->etype) = 1;
1253 SPEC_BSTR (sym->etype) = 0;
1257 /* variables declared in CODE space must have */
1258 /* initializers if not an extern */
1259 if (SPEC_SCLS (sym->etype) == S_CODE &&
1260 sym->ival == NULL &&
1262 port->mem.code_ro &&
1263 !IS_EXTERN (sym->etype) &&
1264 !funcInChain (sym->type))
1265 werror (E_CODE_NO_INIT, sym->name);
1268 /* if parameter or local variable then change */
1269 /* the storage class to reflect where the var will go */
1270 if (sym->level && SPEC_SCLS (sym->etype) == S_FIXED &&
1271 !IS_STATIC(sym->etype))
1273 if (options.stackAuto || (currFunc && IFFUNC_ISREENT (currFunc->type)))
1275 SPEC_SCLS (sym->etype) = (options.useXstack ?
1276 S_XSTACK : S_STACK);
1280 /* hack-o-matic! I see no reason why the useXstack option should ever
1281 * control this allcoation, but the code was originally that way, and
1282 * changing it for non-390 ports breaks the compiler badly.
1284 bool useXdata = TARGET_IS_DS390 ? 1 : options.useXstack;
1285 SPEC_SCLS (sym->etype) = (useXdata ?
1291 /*------------------------------------------------------------------*/
1292 /* changePointer - change pointer to functions */
1293 /*------------------------------------------------------------------*/
1295 changePointer (symbol * sym)
1299 /* go thru the chain of declarations */
1300 /* if we find a pointer to a function */
1301 /* unconditionally change it to a ptr */
1303 for (p = sym->type; p; p = p->next)
1305 if (!IS_SPEC (p) && DCL_TYPE (p) == UPOINTER)
1306 DCL_TYPE (p) = port->unqualified_pointer;
1307 if (IS_PTR (p) && IS_FUNC (p->next))
1308 DCL_TYPE (p) = CPOINTER;
1312 /*------------------------------------------------------------------*/
1313 /* checkDecl - does semantic validation of a declaration */
1314 /*------------------------------------------------------------------*/
1316 checkDecl (symbol * sym, int isProto)
1319 checkSClass (sym, isProto); /* check the storage class */
1320 changePointer (sym); /* change pointers if required */
1322 /* if this is an array without any dimension
1323 then update the dimension from the initial value */
1324 if (IS_ARRAY (sym->type) && !DCL_ELEM (sym->type))
1325 DCL_ELEM (sym->type) = getNelements (sym->type, sym->ival);
1330 /*------------------------------------------------------------------*/
1331 /* copyLinkChain - makes a copy of the link chain & rets ptr 2 head */
1332 /*------------------------------------------------------------------*/
1334 copyLinkChain (sym_link * p)
1336 sym_link *head, *curr, *loop;
1339 head = loop = (curr ? newLink () : (void *) NULL);
1342 memcpy (loop, curr, sizeof (sym_link)); /* copy it */
1343 loop->next = (curr->next ? newLink () : (void *) NULL);
1352 /*------------------------------------------------------------------*/
1353 /* cleanUpBlock - cleansup the symbol table specified for all the */
1354 /* symbols in the given block */
1355 /*------------------------------------------------------------------*/
1357 cleanUpBlock (bucket ** table, int block)
1362 /* go thru the entire table */
1363 for (i = 0; i < 256; i++)
1365 for (chain = table[i]; chain; chain = chain->next)
1367 if (chain->block >= block)
1369 deleteSym (table, chain->sym, chain->name);
1375 /*------------------------------------------------------------------*/
1376 /* cleanUpLevel - cleansup the symbol table specified for all the */
1377 /* symbols in the given level */
1378 /*------------------------------------------------------------------*/
1380 cleanUpLevel (bucket ** table, int level)
1385 /* go thru the entire table */
1386 for (i = 0; i < 256; i++)
1388 for (chain = table[i]; chain; chain = chain->next)
1390 if (chain->level >= level)
1392 deleteSym (table, chain->sym, chain->name);
1398 /*------------------------------------------------------------------*/
1399 /* computeType - computes the resultant type from two types */
1400 /*------------------------------------------------------------------*/
1402 computeType (sym_link * type1, sym_link * type2)
1406 sym_link *etype1 = getSpec (type1);
1407 sym_link *etype2 = getSpec (type2);
1409 /* if one of them is a float then result is a float */
1410 /* here we assume that the types passed are okay */
1411 /* and can be cast to one another */
1412 /* which ever is greater in size */
1413 if (IS_FLOAT (etype1) || IS_FLOAT (etype2))
1414 rType = newFloatLink ();
1416 /* if only one of them is a bit variable
1417 then the other one prevails */
1418 if (IS_BITVAR (etype1) && !IS_BITVAR (etype2))
1419 rType = copyLinkChain (type2);
1420 else if (IS_BITVAR (etype2) && !IS_BITVAR (etype1))
1421 rType = copyLinkChain (type1);
1423 /* if one of them is a pointer or array then that
1425 if (IS_PTR (type1) || IS_ARRAY (type1))
1426 rType = copyLinkChain (type1);
1427 else if (IS_PTR (type2) || IS_ARRAY (type2))
1428 rType = copyLinkChain (type2);
1429 else if (getSize (type1) > getSize (type2))
1430 rType = copyLinkChain (type1);
1432 rType = copyLinkChain (type2);
1434 reType = getSpec (rType);
1436 /* if either of them unsigned but not val then make this unsigned */
1437 if (((!IS_LITERAL(type1) && SPEC_USIGN (etype1)) ||
1438 (!IS_LITERAL(type2) && SPEC_USIGN (etype2))) &&
1440 SPEC_USIGN (reType) = 1;
1442 SPEC_USIGN (reType) = 0;
1444 /* if result is a literal then make not so */
1445 if (IS_LITERAL (reType))
1446 SPEC_SCLS (reType) = S_REGISTER;
1451 /*--------------------------------------------------------------------*/
1452 /* compareType - will do type check return 1 if match, -1 if castable */
1453 /*--------------------------------------------------------------------*/
1455 compareType (sym_link * dest, sym_link * src)
1466 /* if dest is a declarator then */
1471 if (DCL_TYPE (src) == DCL_TYPE (dest)) {
1473 //checkFunction(src,dest);
1475 return compareType (dest->next, src->next);
1477 if (IS_PTR (src) && IS_GENPTR (dest))
1479 if (IS_PTR (dest) && IS_ARRAY (src)) {
1480 value *val=aggregateToPointer (valFromType(src));
1481 int res=compareType (dest, val->type);
1482 Safe_free(val->type);
1484 //return res ? -1 : 0;
1487 if (IS_PTR (dest) && IS_FUNC (dest->next) && IS_FUNC (src))
1488 return compareType (dest->next, src);
1491 else if (IS_PTR (dest) && IS_INTEGRAL (src))
1497 /* if one is a specifier and the other is not */
1498 if ((IS_SPEC (src) && !IS_SPEC (dest)) ||
1499 (IS_SPEC (dest) && !IS_SPEC (src)))
1502 /* if one of them is a void then ok */
1503 if (SPEC_NOUN (dest) == V_VOID &&
1504 SPEC_NOUN (src) != V_VOID)
1507 if (SPEC_NOUN (dest) != V_VOID &&
1508 SPEC_NOUN (src) == V_VOID)
1511 /* if they are both bitfields then if the lengths
1512 and starts don't match */
1513 if (IS_BITFIELD (dest) && IS_BITFIELD (src) &&
1514 (SPEC_BLEN (dest) != SPEC_BLEN (src) ||
1515 SPEC_BSTR (dest) != SPEC_BSTR (src)))
1518 /* it is a specifier */
1519 if (SPEC_NOUN (dest) != SPEC_NOUN (src))
1521 if (SPEC_USIGN (dest) == SPEC_USIGN (src) &&
1522 IS_INTEGRAL (dest) && IS_INTEGRAL (src) &&
1523 getSize (dest) == getSize (src))
1525 else if (IS_ARITHMETIC (dest) && IS_ARITHMETIC (src))
1530 else if (IS_STRUCT (dest))
1532 if (SPEC_STRUCT (dest) != SPEC_STRUCT (src))
1537 if (SPEC_LONG (dest) != SPEC_LONG (src))
1540 if (SPEC_USIGN (dest) != SPEC_USIGN (src))
1546 /*------------------------------------------------------------------*/
1547 /* inCalleeSaveList - return 1 if found in callee save list */
1548 /*------------------------------------------------------------------*/
1550 inCalleeSaveList (char *s)
1554 if (options.all_callee_saves) return 1;
1555 for (i = 0; options.calleeSaves[i]; i++)
1556 if (strcmp (options.calleeSaves[i], s) == 0)
1562 /*-----------------------------------------------------------------*/
1563 /* aggregateToPointer: change an agggregate type function */
1564 /* argument to a pointer to that type. */
1565 /*-----------------------------------------------------------------*/
1567 aggregateToPointer (value * val)
1569 if (IS_AGGREGATE (val->type))
1571 /* if this is a structure */
1572 /* then we need to add a new link */
1573 if (IS_STRUCT (val->type))
1575 /* first lets add DECLARATOR type */
1576 sym_link *p = val->type;
1578 werror (W_STRUCT_AS_ARG, val->name);
1579 val->type = newLink ();
1580 val->type->next = p;
1583 /* change to a pointer depending on the */
1584 /* storage class specified */
1585 switch (SPEC_SCLS (val->etype))
1588 DCL_TYPE (val->type) = IPOINTER;
1591 DCL_TYPE (val->type) = PPOINTER;
1594 if (SPEC_OCLS(val->etype)) {
1595 DCL_TYPE(val->type)=PTR_TYPE(SPEC_OCLS(val->etype));
1598 // this happens for (external) function parameters
1599 DCL_TYPE (val->type) = port->unqualified_pointer;
1601 if (TARGET_IS_DS390) {
1602 /* The AUTO and REGISTER classes should probably
1603 * also become generic pointers, but I haven't yet
1604 * devised a test case for that.
1606 DCL_TYPE (val->type) = port->unqualified_pointer;
1609 if (options.model==MODEL_LARGE) {
1610 DCL_TYPE (val->type) = FPOINTER;
1619 DCL_TYPE (val->type) = POINTER;
1622 DCL_TYPE (val->type) = CPOINTER;
1625 DCL_TYPE (val->type) = FPOINTER;
1628 DCL_TYPE (val->type) = EEPPOINTER;
1631 DCL_TYPE (val->type) = port->unqualified_pointer;
1634 /* is there is a symbol associated then */
1635 /* change the type of the symbol as well */
1638 val->sym->type = copyLinkChain (val->type);
1639 val->sym->etype = getSpec (val->sym->type);
1644 /*------------------------------------------------------------------*/
1645 /* checkFunction - does all kinds of check on a function */
1646 /*------------------------------------------------------------------*/
1648 checkFunction (symbol * sym, symbol *csym)
1650 value *exargs, *acargs;
1654 if (getenv("DEBUG_SANITY")) {
1655 fprintf (stderr, "checkFunction: %s ", sym->name);
1658 /* make sure the type is complete and sane */
1659 checkTypeSanity(((symbol *)sym)->etype, ((symbol *)sym)->name);
1661 /* if not type then some kind of error */
1665 /* if the function has no type then make it return int */
1666 if (!sym->type->next)
1667 sym->type->next = sym->etype = newIntLink ();
1669 /* function cannot return aggregate */
1670 if (IS_AGGREGATE (sym->type->next))
1672 werror (E_FUNC_AGGR, sym->name);
1676 /* function cannot return bit */
1677 if (IS_BITVAR (sym->type->next))
1679 werror (E_FUNC_BIT, sym->name);
1683 /* check if this function is defined as calleeSaves
1684 then mark it as such */
1685 FUNC_CALLEESAVES(sym->type) = inCalleeSaveList (sym->name);
1687 /* if interrupt service routine */
1688 /* then it cannot have arguments */
1689 if (IFFUNC_ARGS(sym->type) && FUNC_ISISR (sym->type))
1691 if (!IS_VOID(FUNC_ARGS(sym->type)->type)) {
1692 werror (E_INT_ARGS, sym->name);
1693 FUNC_ARGS(sym->type)=NULL;
1697 for (argCnt=1, acargs = FUNC_ARGS(sym->type);
1699 acargs=acargs->next, argCnt++) {
1701 // this can happen for reentrant functions
1702 werror(E_PARAM_NAME_OMITTED, sym->name, argCnt);
1703 // the show must go on: synthesize a name and symbol
1704 sprintf (acargs->name, "_%s_PARM_%d", sym->name, argCnt);
1705 acargs->sym = newSymbol (acargs->name, 1);
1706 SPEC_OCLS (acargs->etype) = istack;
1707 acargs->sym->type = copyLinkChain (acargs->type);
1708 acargs->sym->etype = getSpec (acargs->sym->type);
1709 acargs->sym->_isparm = 1;
1710 strcpy (acargs->sym->rname, acargs->name);
1711 } else if (strcmp(acargs->sym->name, acargs->sym->rname)==0) {
1713 werror(E_PARAM_NAME_OMITTED, sym->name, argCnt);
1717 if (!csym && !(csym = findSym (SymbolTab, sym, sym->name)))
1718 return 1; /* not defined nothing more to check */
1720 /* check if body already present */
1721 if (csym && IFFUNC_HASBODY(csym->type))
1723 werror (E_FUNC_BODY, sym->name);
1727 /* check the return value type */
1728 if (compareType (csym->type, sym->type) <= 0)
1730 werror (E_PREV_DEF_CONFLICT, csym->name, "type");
1731 printFromToType(csym->type, sym->type);
1735 if (FUNC_ISISR (csym->type) != FUNC_ISISR (sym->type))
1737 werror (E_PREV_DEF_CONFLICT, csym->name, "interrupt");
1740 if (FUNC_REGBANK (csym->type) != FUNC_REGBANK (sym->type))
1742 werror (E_PREV_DEF_CONFLICT, csym->name, "using");
1745 if (IFFUNC_ISNAKED (csym->type) != IFFUNC_ISNAKED (sym->type))
1747 werror (E_PREV_DEF_CONFLICT, csym->name, "_naked");
1750 /* compare expected args with actual args */
1751 exargs = FUNC_ARGS(csym->type);
1752 acargs = FUNC_ARGS(sym->type);
1754 /* for all the expected args do */
1757 exargs = exargs->next, acargs = acargs->next, argCnt++)
1759 if (getenv("DEBUG_SANITY")) {
1760 fprintf (stderr, "checkFunction: %s ", exargs->name);
1762 /* make sure the type is complete and sane */
1763 checkTypeSanity(exargs->etype, exargs->name);
1765 /* If the actual argument is an array, any prototype
1766 * will have modified it to a pointer. Duplicate that
1769 if (IS_AGGREGATE (acargs->type))
1771 checkValue = copyValue (acargs);
1772 aggregateToPointer (checkValue);
1776 checkValue = acargs;
1779 if (compareType (exargs->type, checkValue->type) <= 0)
1781 werror (E_ARG_TYPE, argCnt);
1782 printFromToType(exargs->type, checkValue->type);
1787 /* if one them ended we have a problem */
1788 if ((exargs && !acargs && !IS_VOID (exargs->type)) ||
1789 (!exargs && acargs && !IS_VOID (acargs->type)))
1790 werror (E_ARG_COUNT);
1792 /* replace with this defition */
1793 sym->cdef = csym->cdef;
1794 deleteSym (SymbolTab, csym, csym->name);
1795 deleteFromSeg(csym);
1796 addSym (SymbolTab, sym, sym->name, sym->level, sym->block, 1);
1797 if (IS_EXTERN (csym->etype) && !
1798 IS_EXTERN (sym->etype))
1800 addSet (&publics, sym);
1805 /*-----------------------------------------------------------------*/
1806 /* processFuncArgs - does some processing with function args */
1807 /*-----------------------------------------------------------------*/
1809 processFuncArgs (symbol * func)
1813 sym_link *funcType=func->type;
1815 if (getenv("SDCC_DEBUG_FUNCTION_POINTERS"))
1816 fprintf (stderr, "SDCCsymt.c:processFuncArgs(%s)\n", func->name);
1818 // if this is a pointer to a function
1819 if (IS_PTR(funcType)) {
1820 funcType=funcType->next;
1823 /* if this function has variable argument list */
1824 /* then make the function a reentrant one */
1825 if (IFFUNC_HASVARARGS(funcType) || (options.stackAuto && !func->cdef))
1826 FUNC_ISREENT(funcType)=1;
1828 /* check if this function is defined as calleeSaves
1829 then mark it as such */
1830 FUNC_CALLEESAVES(funcType) = inCalleeSaveList (func->name);
1832 /* loop thru all the arguments */
1833 val = FUNC_ARGS(funcType);
1835 /* if it is void then remove parameters */
1836 if (val && IS_VOID (val->type))
1838 FUNC_ARGS(funcType) = NULL;
1842 /* reset regparm for the port */
1843 (*port->reset_regparms) ();
1844 /* if any of the arguments is an aggregate */
1845 /* change it to pointer to the same type */
1849 /* mark it as a register parameter if
1850 the function does not have VA_ARG
1851 and as port dictates */
1852 if (!IFFUNC_HASVARARGS(funcType) &&
1853 (argreg = (*port->reg_parm) (val->type)))
1855 SPEC_REGPARM (val->etype) = 1;
1856 SPEC_ARGREG(val->etype) = argreg;
1857 } else if (IFFUNC_ISREENT(funcType)) {
1858 FUNC_HASSTACKPARM(funcType) = 1;
1861 if (IS_AGGREGATE (val->type))
1863 aggregateToPointer (val);
1870 /* if this is an internal generated function call */
1872 /* ignore --stack-auto for this one, we don't know how it is compiled */
1873 /* simply trust on --int-long-reent or --float-reent */
1874 if (IFFUNC_ISREENT(funcType)) {
1878 /* if this function is reentrant or */
1879 /* automatics r 2b stacked then nothing */
1880 if (IFFUNC_ISREENT (funcType) || options.stackAuto)
1884 val = FUNC_ARGS(funcType);
1889 /* if a symbolname is not given */
1890 /* synthesize a variable name */
1893 sprintf (val->name, "_%s_PARM_%d", func->name, pNum++);
1894 val->sym = newSymbol (val->name, 1);
1895 SPEC_OCLS (val->etype) = port->mem.default_local_map;
1896 val->sym->type = copyLinkChain (val->type);
1897 val->sym->etype = getSpec (val->sym->type);
1898 val->sym->_isparm = 1;
1899 strcpy (val->sym->rname, val->name);
1900 SPEC_STAT (val->etype) = SPEC_STAT (val->sym->etype) =
1901 SPEC_STAT (func->etype);
1902 addSymChain (val->sym);
1905 else /* symbol name given create synth name */
1908 sprintf (val->name, "_%s_PARM_%d", func->name, pNum++);
1909 strcpy (val->sym->rname, val->name);
1910 val->sym->_isparm = 1;
1911 SPEC_OCLS (val->etype) = SPEC_OCLS (val->sym->etype) =
1912 (options.model != MODEL_SMALL ? xdata : data);
1913 SPEC_STAT (val->etype) = SPEC_STAT (val->sym->etype) =
1914 SPEC_STAT (func->etype);
1920 /*-----------------------------------------------------------------*/
1921 /* isSymbolEqual - compares two symbols return 1 if they match */
1922 /*-----------------------------------------------------------------*/
1924 isSymbolEqual (symbol * dest, symbol * src)
1926 /* if pointers match then equal */
1930 /* if one of them is null then don't match */
1934 /* if both of them have rname match on rname */
1935 if (dest->rname[0] && src->rname[0])
1936 return (!strcmp (dest->rname, src->rname));
1938 /* otherwise match on name */
1939 return (!strcmp (dest->name, src->name));
1942 void PT(sym_link *type)
1944 printTypeChain(type,0);
1946 /*-----------------------------------------------------------------*/
1947 /* printTypeChain - prints the type chain in human readable form */
1948 /*-----------------------------------------------------------------*/
1950 printTypeChain (sym_link * start, FILE * of)
1953 sym_link * type, * search;
1962 fprintf (of, "void");
1966 /* print the chain as it is written in the source: */
1967 /* start with the last entry */
1968 for (type = start; type && type->next; type = type->next)
1974 if (DCL_PTR_VOLATILE (type)) {
1975 fprintf (of, "volatile ");
1977 switch (DCL_TYPE (type))
1980 fprintf (of, "function %s %s",
1981 (IFFUNC_ISBUILTIN(type) ? "__builtin__" : " "),
1982 (IFFUNC_ISJAVANATIVE(type) ? "_JavaNative" : " "));
1985 if (DCL_PTR_CONST (type))
1986 fprintf (of, "const ");
1987 fprintf (of, "generic * ");
1990 if (DCL_PTR_CONST (type))
1991 fprintf (of, "const ");
1992 fprintf (of, "code * ");
1995 if (DCL_PTR_CONST (type))
1996 fprintf (of, "const ");
1997 fprintf (of, "xdata * ");
2000 if (DCL_PTR_CONST (type))
2001 fprintf (of, "const ");
2002 fprintf (of, "eeprom * ");
2006 if (DCL_PTR_CONST (type))
2007 fprintf (of, "const ");
2008 fprintf (of, "near *");
2011 if (DCL_PTR_CONST (type))
2012 fprintf (of, "const ");
2013 fprintf (of, "idata * ");
2016 if (DCL_PTR_CONST (type))
2017 fprintf (of, "const ");
2018 fprintf (of, "pdata * ");
2021 if (DCL_PTR_CONST (type))
2022 fprintf (of, "const ");
2023 fprintf (of, "unkown * ");
2026 fprintf (of, "[] ");
2032 switch (SPEC_SCLS(type))
2034 case S_DATA: fprintf (of, "data "); break;
2035 case S_XDATA: fprintf (of, "xdata "); break;
2036 case S_SFR: fprintf (of, "sfr "); break;
2037 case S_SBIT: fprintf (of, "sbit "); break;
2038 case S_CODE: fprintf (of, "code "); break;
2039 case S_IDATA: fprintf (of, "idata "); break;
2040 case S_PDATA: fprintf (of, "pdata "); break;
2041 case S_LITERAL: fprintf (of, "literal "); break;
2042 case S_STACK: fprintf (of, "stack "); break;
2043 case S_XSTACK: fprintf (of, "xstack "); break;
2044 case S_BIT: fprintf (of, "bit "); break;
2045 case S_EEPROM: fprintf (of, "eeprom "); break;
2049 if (SPEC_VOLATILE (type))
2050 fprintf (of, "volatile ");
2051 if (SPEC_USIGN (type))
2052 fprintf (of, "unsigned ");
2053 if (SPEC_CONST (type))
2054 fprintf (of, "const ");
2055 switch (SPEC_NOUN (type))
2059 fprintf (of, "long ");
2060 fprintf (of, "int");
2064 fprintf (of, "char");
2068 fprintf (of, "void");
2072 fprintf (of, "float");
2076 fprintf (of, "struct %s", SPEC_STRUCT (type)->tag);
2080 fprintf (of, "sbit");
2084 fprintf (of, "bit {%d,%d}", SPEC_BSTR (type), SPEC_BLEN (type));
2088 fprintf (of, "double");
2092 fprintf (of, "unknown type");
2096 /* search entry in list before "type" */
2097 for (search = start; search && search->next != type;)
2098 search = search->next;
2107 /*-----------------------------------------------------------------*/
2108 /* cdbTypeInfo - print the type information for debugger */
2109 /*-----------------------------------------------------------------*/
2111 cdbTypeInfo (sym_link * type, FILE * of)
2113 fprintf (of, "{%d}", getSize (type));
2118 switch (DCL_TYPE (type))
2121 fprintf (of, "DF,");
2124 fprintf (of, "DG,");
2127 fprintf (of, "DC,");
2130 fprintf (of, "DX,");
2133 fprintf (of, "DD,");
2136 fprintf (of, "DI,");
2139 fprintf (of, "DP,");
2142 fprintf (of, "DA,");
2145 fprintf (of, "DA%d,", DCL_ELEM (type));
2153 switch (SPEC_NOUN (type))
2175 fprintf (of, "ST%s", SPEC_STRUCT (type)->tag);
2183 fprintf (of, "SB%d$%d", SPEC_BSTR (type), SPEC_BLEN (type));
2190 if (SPEC_USIGN (type))
2198 /*-----------------------------------------------------------------*/
2199 /* cdbSymbol - prints a symbol & its type information for debugger */
2200 /*-----------------------------------------------------------------*/
2202 cdbSymbol (symbol * sym, FILE * of, int isStructSym, int isFunc)
2214 fprintf (of, "S:"); /* symbol record */
2215 /* if this is not a structure symbol then
2216 we need to figure out the scope information */
2222 if (IS_STATIC (sym->etype))
2223 fprintf (of, "F%s$", moduleName); /* scope is file */
2225 fprintf (of, "G$"); /* scope is global */
2228 /* symbol is local */
2229 fprintf (of, "L%s$", (sym->localof ? sym->localof->name : "-null-"));
2232 fprintf (of, "S$"); /* scope is structure */
2234 /* print the name, & mangled name */
2235 fprintf (of, "%s$%d$%d(", sym->name,
2236 sym->level, sym->block);
2238 cdbTypeInfo (sym->type, of);
2241 /* print the address space */
2242 map = SPEC_OCLS (sym->etype);
2243 fprintf (of, "%c,%d,%d",
2244 (map ? map->dbName : 'Z'), sym->onStack, SPEC_STAK (sym->etype));
2246 /* if assigned to registers then output register names */
2247 /* if this is a function then print
2248 if is it an interrupt routine & interrupt number
2249 and the register bank it is using */
2251 fprintf (of, ",%d,%d,%d", FUNC_ISISR (sym->type),
2252 FUNC_INTNO (sym->type), FUNC_REGBANK (sym->type));
2253 /* alternate location to find this symbol @ : eg registers
2260 /*-----------------------------------------------------------------*/
2261 /* cdbStruct - print a structure for debugger */
2262 /*-----------------------------------------------------------------*/
2264 cdbStruct (structdef * sdef, int block, FILE * of,
2265 int inStruct, char *tag)
2270 /* if block # then must have function scope */
2271 fprintf (of, "F%s$", moduleName);
2272 fprintf (of, "%s[", (tag ? tag : sdef->tag));
2273 for (sym = sdef->fields; sym; sym = sym->next)
2275 fprintf (of, "({%d}", sym->offset);
2276 cdbSymbol (sym, of, TRUE, FALSE);
2284 /*------------------------------------------------------------------*/
2285 /* cdbStructBlock - calls struct printing for a blcks */
2286 /*------------------------------------------------------------------*/
2288 cdbStructBlock (int block, FILE * of)
2291 bucket **table = StructTab;
2295 /* go thru the entire table */
2296 for (i = 0; i < 256; i++)
2298 for (chain = table[i]; chain; chain = chain->next)
2300 if (chain->block >= block)
2302 cdbStruct ((structdef *) chain->sym, chain->block, of, 0, NULL);
2308 /*-----------------------------------------------------------------*/
2309 /* powof2 - returns power of two for the number if number is pow 2 */
2310 /*-----------------------------------------------------------------*/
2312 powof2 (unsigned long num)
2325 if (n1s > 1 || nshifts == 0)
2341 /* Dims: mul/div/mod, BYTE/WORD/DWORD, SIGNED/UNSIGNED */
2342 symbol *__muldiv[3][3][2];
2343 /* Dims: BYTE/WORD/DWORD SIGNED/UNSIGNED */
2344 sym_link *__multypes[3][2];
2345 /* Dims: to/from float, BYTE/WORD/DWORD, SIGNED/USIGNED */
2346 symbol *__conv[2][3][2];
2347 /* Dims: shift left/shift right, BYTE/WORD/DWORD, SIGNED/UNSIGNED */
2348 symbol *__rlrr[2][3][2];
2350 sym_link *floatType;
2353 _mangleFunctionName(char *in)
2355 if (port->getMangledFunctionName)
2357 return port->getMangledFunctionName(in);
2365 /*-----------------------------------------------------------------*/
2366 /* typeFromStr - create a typechain from an encoded string */
2367 /* basic types - 'c' - char */
2373 /* '*' - pointer - default (GPOINTER) */
2374 /* modifiers - 'u' - unsigned */
2375 /* pointer modifiers - 'g' - generic */
2379 /* 'F' - function */
2380 /* examples : "ig*" - generic int * */
2381 /* "cx*" - char xdata * */
2382 /* "ui" - unsigned int */
2383 /*-----------------------------------------------------------------*/
2384 sym_link *typeFromStr (char *s)
2386 sym_link *r = newLink();
2398 r->class = SPECIFIER;
2399 SPEC_NOUN(r) = V_CHAR;
2403 r->class = SPECIFIER;
2404 SPEC_NOUN(r) = V_INT;
2407 r->class = SPECIFIER;
2408 SPEC_NOUN(r) = V_INT;
2412 r->class = SPECIFIER;
2413 SPEC_NOUN(r) = V_FLOAT;
2416 r->class = SPECIFIER;
2417 SPEC_NOUN(r) = V_VOID;
2420 DCL_TYPE(r) = port->unqualified_pointer;
2427 assert(*(s+1)=='*');
2431 r->class = DECLARATOR ;
2434 DCL_TYPE(r) = GPOINTER;
2437 DCL_TYPE(r) = FPOINTER;
2440 DCL_TYPE(r) = CPOINTER;
2443 DCL_TYPE(r) = POINTER;
2446 DCL_TYPE(r) = FUNCTION;
2450 r->class = DECLARATOR ;
2451 DCL_TYPE(r) = CPOINTER;
2457 werror(E_INTERNAL_ERROR,"typeFromStr");
2460 if (IS_SPEC(r) && usign) {
2469 /*-----------------------------------------------------------------*/
2470 /* initCSupport - create functions for C support routines */
2471 /*-----------------------------------------------------------------*/
2475 const char *smuldivmod[] =
2479 const char *sbwd[] =
2481 "char", "int", "long"
2487 const char *srlrr[] =
2492 int bwd, su, muldivmod, tofrom, rlrr;
2494 if (getenv("SDCC_NO_C_SUPPORT")) {
2495 /* for debugging only */
2499 floatType = newFloatLink ();
2501 for (bwd = 0; bwd < 3; bwd++)
2518 __multypes[bwd][0] = l;
2519 __multypes[bwd][1] = copyLinkChain (l);
2520 SPEC_USIGN (__multypes[bwd][1]) = 1;
2523 __fsadd = funcOfType ("__fsadd", floatType, floatType, 2, options.float_rent);
2524 __fssub = funcOfType ("__fssub", floatType, floatType, 2, options.float_rent);
2525 __fsmul = funcOfType ("__fsmul", floatType, floatType, 2, options.float_rent);
2526 __fsdiv = funcOfType ("__fsdiv", floatType, floatType, 2, options.float_rent);
2527 __fseq = funcOfType ("__fseq", CHARTYPE, floatType, 2, options.float_rent);
2528 __fsneq = funcOfType ("__fsneq", CHARTYPE, floatType, 2, options.float_rent);
2529 __fslt = funcOfType ("__fslt", CHARTYPE, floatType, 2, options.float_rent);
2530 __fslteq = funcOfType ("__fslteq", CHARTYPE, floatType, 2, options.float_rent);
2531 __fsgt = funcOfType ("__fsgt", CHARTYPE, floatType, 2, options.float_rent);
2532 __fsgteq = funcOfType ("__fsgteq", CHARTYPE, floatType, 2, options.float_rent);
2534 for (tofrom = 0; tofrom < 2; tofrom++)
2536 for (bwd = 0; bwd < 3; bwd++)
2538 for (su = 0; su < 2; su++)
2542 sprintf (buffer, "__fs2%s%s", ssu[su], sbwd[bwd]);
2543 __conv[tofrom][bwd][su] = funcOfType (buffer, __multypes[bwd][su], floatType, 1, options.float_rent);
2547 sprintf (buffer, "__%s%s2fs", ssu[su], sbwd[bwd]);
2548 __conv[tofrom][bwd][su] = funcOfType (buffer, floatType, __multypes[bwd][su], 1, options.float_rent);
2554 for (muldivmod = 0; muldivmod < 3; muldivmod++)
2556 for (bwd = 0; bwd < 3; bwd++)
2558 for (su = 0; su < 2; su++)
2560 sprintf (buffer, "_%s%s%s",
2561 smuldivmod[muldivmod],
2564 __muldiv[muldivmod][bwd][su] = funcOfType (_mangleFunctionName(buffer), __multypes[bwd][su], __multypes[bwd][su], 2, options.intlong_rent);
2565 FUNC_NONBANKED (__muldiv[muldivmod][bwd][su]->type) = 1;
2570 for (rlrr = 0; rlrr < 2; rlrr++)
2572 for (bwd = 0; bwd < 3; bwd++)
2574 for (su = 0; su < 2; su++)
2576 sprintf (buffer, "_%s%s%s",
2580 __rlrr[rlrr][bwd][su] = funcOfType (_mangleFunctionName(buffer), __multypes[bwd][su], __multypes[0][0], 2, options.intlong_rent);
2581 FUNC_NONBANKED (__rlrr[rlrr][bwd][su]->type) = 1;
2587 /*-----------------------------------------------------------------*/
2588 /* initBuiltIns - create prototypes for builtin functions */
2589 /*-----------------------------------------------------------------*/
2595 if (!port->builtintable) return ;
2597 for (i = 0 ; port->builtintable[i].name ; i++) {
2598 sym = funcOfTypeVarg(port->builtintable[i].name,port->builtintable[i].rtype,
2599 port->builtintable[i].nParms,port->builtintable[i].parm_types);
2600 FUNC_ISBUILTIN(sym->type) = 1;
2601 FUNC_ISREENT(sym->type) = 0; /* can never be reentrant */