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 strncpyz (bp->name, sname, sizeof(bp->name)); /* 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 strncpyz (sym->name, name, sizeof(sym->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 /*------------------------------------------------------------------*/
301 newLink (SYM_LINK_CLASS select)
305 p = Safe_alloc ( sizeof (sym_link));
311 /*------------------------------------------------------------------*/
312 /* newStruct - creats a new structdef from the free list */
313 /*------------------------------------------------------------------*/
315 newStruct (char *tag)
319 s = Safe_alloc ( sizeof (structdef));
321 strncpyz (s->tag, tag, sizeof(s->tag)); /* copy the tag */
325 /*------------------------------------------------------------------*/
326 /* pointerTypes - do the computation for the pointer types */
327 /*------------------------------------------------------------------*/
329 pointerTypes (sym_link * ptr, sym_link * type)
334 /* find the first pointer type */
335 while (ptr && !IS_PTR (ptr))
338 /* could not find it */
339 if (!ptr || IS_SPEC (ptr))
342 if (IS_PTR(ptr) && DCL_TYPE(ptr)!=UPOINTER) {
343 pointerTypes (ptr->next, type);
347 /* change the pointer type depending on the
348 storage class of the type */
351 switch (SPEC_SCLS (type))
354 DCL_TYPE (ptr) = FPOINTER;
357 DCL_TYPE (ptr) = IPOINTER;
360 DCL_TYPE (ptr) = PPOINTER;
363 DCL_TYPE (ptr) = POINTER;
366 DCL_TYPE (ptr) = CPOINTER;
369 DCL_TYPE (ptr) = EEPPOINTER;
372 DCL_TYPE (ptr) = port->unqualified_pointer;
375 /* the storage class of type ends here */
376 SPEC_SCLS (type) = 0;
379 /* now change all the remaining unknown pointers
380 to generic pointers */
383 if (!IS_SPEC (ptr) && DCL_TYPE (ptr) == UPOINTER)
384 DCL_TYPE (ptr) = port->unqualified_pointer;
388 /* same for the type although it is highly unlikely that
389 type will have a pointer */
392 if (!IS_SPEC (type) && DCL_TYPE (type) == UPOINTER)
393 DCL_TYPE (type) = port->unqualified_pointer;
399 /*------------------------------------------------------------------*/
400 /* addDecl - adds a declarator @ the end of a chain */
401 /*------------------------------------------------------------------*/
403 addDecl (symbol * sym, int type, sym_link * p)
409 if (getenv("SDCC_DEBUG_FUNCTION_POINTERS"))
410 fprintf (stderr, "SDCCsymt.c:addDecl(%s,%d,%p)\n", sym->name, type, p);
412 /* if we are passed a link then set head & tail */
421 head = tail = newLink (DECLARATOR);
422 DCL_TYPE (head) = type;
425 /* if this is the first entry */
433 if (IS_SPEC (sym->etype) && IS_SPEC (head) && head == tail)
435 sym->etype = mergeSpec (sym->etype, head, sym->name);
439 if (IS_SPEC (sym->etype) && !IS_SPEC (head) && head == tail)
442 while (t->next != sym->etype)
445 tail->next = sym->etype;
449 sym->etype->next = head;
455 /* if the type is an unknown pointer and has
456 a tspec then take the const & volatile
457 attribute from the tspec & make it those of this
462 DCL_TYPE (p) == UPOINTER &&
465 // only for declarators
466 wassert (IS_DECL(sym->type));
468 if (!IS_SPEC (sym->etype))
470 sym->etype = sym->etype->next = newLink (SPECIFIER);
473 DCL_PTR_CONST (sym->type) = SPEC_CONST (DCL_TSPEC (p));
474 DCL_PTR_VOLATILE (sym->type) = SPEC_VOLATILE (DCL_TSPEC (p));
475 DCL_TSPEC (p) = NULL;
478 // if there is a function in this type chain
479 if (p && funcInChain(sym->type)) {
480 processFuncArgs (sym);
486 /*------------------------------------------------------------------
487 checkTypeSanity: prevent the user from doing e.g.:
489 ------------------------------------------------------------------*/
490 void checkTypeSanity(sym_link *etype, char *name) {
494 if (getenv("DEBUG_SANITY")) {
495 fprintf (stderr, "sanity check skipped for %s (etype==0)\n", name);
500 if (!IS_SPEC(etype)) {
501 if (getenv("DEBUG_SANITY")) {
502 fprintf (stderr, "sanity check skipped for %s (!IS_SPEC)\n", name);
507 noun=nounName(etype);
509 if (getenv("DEBUG_SANITY")) {
510 fprintf (stderr, "checking sanity for %s %p\n", name, etype);
513 if ((SPEC_NOUN(etype)==V_CHAR ||
514 SPEC_NOUN(etype)==V_FLOAT ||
515 SPEC_NOUN(etype)==V_DOUBLE ||
516 SPEC_NOUN(etype)==V_VOID) &&
517 (etype->select.s._short || SPEC_LONG(etype))) {
518 // long or short for char float double or void
519 werror (E_LONG_OR_SHORT_INVALID, noun, name);
521 if ((SPEC_NOUN(etype)==V_FLOAT ||
522 SPEC_NOUN(etype)==V_DOUBLE ||
523 SPEC_NOUN(etype)==V_VOID) &&
524 (etype->select.s._signed || SPEC_USIGN(etype))) {
525 // signed or unsigned for float double or void
526 werror (E_SIGNED_OR_UNSIGNED_INVALID, noun, name);
529 // special case for "short"
530 if (etype->select.s._short) {
531 SPEC_NOUN(etype) = options.shortis8bits ? V_CHAR : V_INT;
532 etype->select.s._short = 0;
536 "const a;" or "data b;" or "signed s" or "long l"
538 if (!SPEC_NOUN(etype)) {
539 SPEC_NOUN(etype)=V_INT;
542 if (etype->select.s._signed && SPEC_USIGN(etype)) {
543 // signed AND unsigned
544 werror (E_SIGNED_AND_UNSIGNED_INVALID, noun, name);
546 if (etype->select.s._short && SPEC_LONG(etype)) {
548 werror (E_LONG_AND_SHORT_INVALID, noun, name);
553 /*------------------------------------------------------------------*/
554 /* mergeSpec - merges two specifiers and returns the new one */
555 /*------------------------------------------------------------------*/
557 mergeSpec (sym_link * dest, sym_link * src, char *name)
559 if (!IS_SPEC(dest) || !IS_SPEC(src)) {
561 werror (E_INTERNAL_ERROR, __FILE__, __LINE__, "cannot merge declarator");
564 werror (E_SYNTAX_ERROR, yytext);
565 // the show must go on
570 if (SPEC_NOUN(src)) {
571 if (!SPEC_NOUN(dest)) {
572 SPEC_NOUN(dest)=SPEC_NOUN(src);
574 /* we shouldn't redeclare the type */
575 if (getenv("DEBUG_SANITY")) {
576 fprintf (stderr, "mergeSpec: ");
578 werror(E_TWO_OR_MORE_DATA_TYPES, name);
582 if (SPEC_SCLS(src)) {
583 /* if destination has no storage class */
584 if (!SPEC_SCLS (dest) || SPEC_SCLS(dest)==S_REGISTER) {
585 SPEC_SCLS (dest) = SPEC_SCLS (src);
587 if (getenv("DEBUG_SANITY")) {
588 fprintf (stderr, "mergeSpec: ");
590 werror(E_TWO_OR_MORE_STORAGE_CLASSES, name);
594 /* copy all the specifications */
596 // we really should do:
598 if (SPEC_what(src)) {
599 if (SPEC_what(dest)) {
600 werror(W_DUPLICATE_SPEC, "what");
602 SPEC_what(dst)|=SPEC_what(src);
605 // but there are more important thing right now
607 SPEC_LONG (dest) |= SPEC_LONG (src);
608 dest->select.s._short|=src->select.s._short;
609 SPEC_USIGN (dest) |= SPEC_USIGN (src);
610 dest->select.s._signed|=src->select.s._signed;
611 SPEC_STAT (dest) |= SPEC_STAT (src);
612 SPEC_EXTR (dest) |= SPEC_EXTR (src);
613 SPEC_CONST(dest) |= SPEC_CONST (src);
614 SPEC_ABSA (dest) |= SPEC_ABSA (src);
615 SPEC_VOLATILE (dest) |= SPEC_VOLATILE (src);
616 SPEC_ADDR (dest) |= SPEC_ADDR (src);
617 SPEC_OCLS (dest) = SPEC_OCLS (src);
618 SPEC_BLEN (dest) |= SPEC_BLEN (src);
619 SPEC_BSTR (dest) |= SPEC_BSTR (src);
620 SPEC_TYPEDEF (dest) |= SPEC_TYPEDEF (src);
621 SPEC_ENUM (dest) |= SPEC_ENUM (src);
622 if (SPEC_ARGREG(src) && !SPEC_ARGREG(dest))
623 SPEC_ARGREG(dest) = SPEC_ARGREG(src);
625 if (IS_STRUCT (dest) && SPEC_STRUCT (dest) == NULL)
626 SPEC_STRUCT (dest) = SPEC_STRUCT (src);
628 /* these are the only function attributes that will be set
629 in a specifier while parsing */
630 FUNC_NONBANKED(dest) |= FUNC_NONBANKED(src);
631 FUNC_BANKED(dest) |= FUNC_BANKED(src);
632 FUNC_ISCRITICAL(dest) |= FUNC_ISCRITICAL(src);
633 FUNC_ISREENT(dest) |= FUNC_ISREENT(src);
634 FUNC_ISNAKED(dest) |= FUNC_ISNAKED(src);
635 FUNC_ISISR(dest) |= FUNC_ISISR(src);
636 FUNC_ISJAVANATIVE(dest) |= FUNC_ISJAVANATIVE(src);
637 FUNC_ISBUILTIN(dest) |= FUNC_ISBUILTIN(src);
638 FUNC_ISOVERLAY(dest) |= FUNC_ISOVERLAY(src);
639 FUNC_INTNO(dest) |= FUNC_INTNO(src);
640 FUNC_REGBANK(dest) |= FUNC_REGBANK(src);
645 /*------------------------------------------------------------------*/
646 /* genSymName - generates and returns a name used for anonymous vars */
647 /*------------------------------------------------------------------*/
649 genSymName (int level)
651 static int gCount = 0;
652 static char gname[SDCC_NAME_MAX + 1];
654 SNPRINTF (gname, sizeof(gname), "__%04d%04d", level, gCount++);
658 /*------------------------------------------------------------------*/
659 /* getSpec - returns the specifier part from a declaration chain */
660 /*------------------------------------------------------------------*/
662 getSpec (sym_link * p)
667 while (p && !(IS_SPEC (p)))
673 /*------------------------------------------------------------------*/
674 /* newCharLink() - creates an char type */
675 /*------------------------------------------------------------------*/
681 p = newLink (SPECIFIER);
682 SPEC_NOUN (p) = V_CHAR;
687 /*------------------------------------------------------------------*/
688 /* newFloatLink - a new Float type */
689 /*------------------------------------------------------------------*/
695 p = newLink (SPECIFIER);
696 SPEC_NOUN (p) = V_FLOAT;
701 /*------------------------------------------------------------------*/
702 /* newLongLink() - new long type */
703 /*------------------------------------------------------------------*/
709 p = newLink (SPECIFIER);
710 SPEC_NOUN (p) = V_INT;
716 /*------------------------------------------------------------------*/
717 /* newIntLink() - creates an int type */
718 /*------------------------------------------------------------------*/
724 p = newLink (SPECIFIER);
725 SPEC_NOUN (p) = V_INT;
730 /*------------------------------------------------------------------*/
731 /* getSize - returns size of a type chain in bits */
732 /*------------------------------------------------------------------*/
734 getSize (sym_link * p)
736 /* if nothing return 0 */
740 { /* if this is the specifier then */
741 switch (SPEC_NOUN (p))
742 { /* depending on the specifier type */
744 return (IS_LONG (p) ? LONGSIZE : INTSIZE);
752 return SPEC_STRUCT (p)->size;
758 return ((SPEC_BLEN (p) / 8) + (SPEC_BLEN (p) % 8 ? 1 : 0));
764 /* this is a specifier */
765 switch (DCL_TYPE (p))
769 return DCL_ELEM (p) * getSize (p->next);
771 // werror (E_INTERNAL_ERROR, __FILE__, __LINE__,
772 // "can not tell the size of an array[]");
792 /*------------------------------------------------------------------*/
793 /* bitsForType - returns # of bits required to store this type */
794 /*------------------------------------------------------------------*/
796 bitsForType (sym_link * p)
798 /* if nothing return 0 */
803 { /* if this is the specifier then */
805 switch (SPEC_NOUN (p))
806 { /* depending on the specifier type */
808 return (IS_LONG (p) ? LONGSIZE * 8 : INTSIZE * 8);
810 return FLOATSIZE * 8;
816 return SPEC_STRUCT (p)->size * 8;
822 return SPEC_BLEN (p);
828 /* this is a specifier */
829 switch (DCL_TYPE (p))
832 return DCL_ELEM (p) * getSize (p->next) * 8;
836 return (PTRSIZE * 8);
841 return (FPTRSIZE * 8);
843 return (GPTRSIZE * 8);
850 /*------------------------------------------------------------------*/
851 /* copySymbolChain - copies a symbol chain */
852 /*------------------------------------------------------------------*/
854 copySymbolChain (symbol * src)
861 dest = copySymbol (src);
862 dest->next = copySymbolChain (src->next);
866 /*------------------------------------------------------------------*/
867 /* copySymbol - makes a copy of a symbol */
868 /*------------------------------------------------------------------*/
870 copySymbol (symbol * src)
877 dest = newSymbol (src->name, src->level);
878 memcpy (dest, src, sizeof (symbol));
879 dest->level = src->level;
880 dest->block = src->block;
881 dest->ival = copyIlist (src->ival);
882 dest->type = copyLinkChain (src->type);
883 dest->etype = getSpec (dest->type);
885 dest->key = src->key;
886 dest->allocreq = src->allocreq;
890 /*------------------------------------------------------------------*/
891 /* reverseSyms - reverses the links for a symbol chain */
892 /*------------------------------------------------------------------*/
894 reverseSyms (symbol * sym)
896 symbol *prev, *curr, *next;
911 sym->next = (void *) NULL;
915 /*------------------------------------------------------------------*/
916 /* reverseLink - reverses the links for a type chain */
917 /*------------------------------------------------------------------*/
919 reverseLink (sym_link * type)
921 sym_link *prev, *curr, *next;
936 type->next = (void *) NULL;
940 /*------------------------------------------------------------------*/
941 /* addSymChain - adds a symbol chain to the symboltable */
942 /*------------------------------------------------------------------*/
944 addSymChain (symbol * symHead)
946 symbol *sym = symHead;
949 for (; sym != NULL; sym = sym->next)
952 checkTypeSanity(sym->etype, sym->name);
954 /* if already exists in the symbol table then check if
955 one of them is an extern definition if yes then
956 then check if the type match, if the types match then
957 delete the current entry and add the new entry */
958 if ((csym = findSymWithLevel (SymbolTab, sym)) &&
959 csym->level == sym->level) {
961 /* one definition extern ? */
962 if (IS_EXTERN (csym->etype) || IS_EXTERN (sym->etype)) {
963 /* do types match ? */
964 if (compareType (csym->type, sym->type) != 1) {
966 werror (E_EXTERN_MISMATCH, csym->name);
971 if (compareType (csym->type, sym->type) != 1) {
972 werror (E_DUPLICATE, sym->name);
976 /* delete current entry */
977 deleteSym (SymbolTab, csym, csym->name);
982 addSym (SymbolTab, sym, sym->name, sym->level, sym->block, 1);
987 /*------------------------------------------------------------------*/
988 /* funcInChain - DCL Type 'FUNCTION' found in type chain */
989 /*------------------------------------------------------------------*/
991 funcInChain (sym_link * lnk)
1002 /*------------------------------------------------------------------*/
1003 /* structElemType - returns the type info of a sturct member */
1004 /*------------------------------------------------------------------*/
1006 structElemType (sym_link * stype, value * id)
1008 symbol *fields = (SPEC_STRUCT (stype) ? SPEC_STRUCT (stype)->fields : NULL);
1009 sym_link *type, *etype;
1010 sym_link *petype = getSpec (stype);
1014 /* look for the id */
1017 if (strcmp (fields->rname, id->name) == 0)
1019 type = copyLinkChain (fields->type);
1020 etype = getSpec (type);
1021 SPEC_SCLS (etype) = (SPEC_SCLS (petype) == S_REGISTER ?
1022 SPEC_SCLS (etype) : SPEC_SCLS (petype));
1025 fields = fields->next;
1029 werror (E_NOT_MEMBER, id->name);
1031 // the show must go on
1032 return newIntLink();
1035 /*------------------------------------------------------------------*/
1036 /* getStructElement - returns element of a tructure definition */
1037 /*------------------------------------------------------------------*/
1039 getStructElement (structdef * sdef, symbol * sym)
1043 for (field = sdef->fields; field; field = field->next)
1044 if (strcmp (field->name, sym->name) == 0)
1047 werror (E_NOT_MEMBER, sym->name);
1049 return sdef->fields;
1052 /*------------------------------------------------------------------*/
1053 /* compStructSize - computes the size of a structure */
1054 /*------------------------------------------------------------------*/
1056 compStructSize (int su, structdef * sdef)
1058 int sum = 0, usum = 0;
1062 /* for the identifiers */
1063 loop = sdef->fields;
1066 /* create the internal name for this variable */
1067 SNPRINTF (loop->rname, sizeof(loop->rname), "_%s", loop->name);
1068 loop->offset = (su == UNION ? sum = 0 : sum);
1069 SPEC_VOLATILE (loop->etype) |= (su == UNION ? 1 : 0);
1071 /* if this is a bit field */
1074 /* change it to a unsigned bit */
1075 SPEC_NOUN (loop->etype) = V_BIT;
1076 SPEC_USIGN (loop->etype) = 1;
1077 /* check if this fit into the remaining */
1078 /* bits of this byte else align it to the */
1079 /* next byte boundary */
1080 if ((SPEC_BLEN (loop->etype) = loop->bitVar) <= (8 - bitOffset)) {
1081 SPEC_BSTR (loop->etype) = bitOffset;
1082 if ((bitOffset += (loop->bitVar % 8)) == 8)
1085 else /* does not fit */ {
1087 SPEC_BSTR (loop->etype) = bitOffset;
1088 sum += (loop->bitVar / 8);
1089 bitOffset += (loop->bitVar % 8);
1091 /* if this is the last field then pad */
1092 if (!loop->next && bitOffset && bitOffset != 8) {
1098 checkDecl (loop, 1);
1099 sum += getSize (loop->type);
1104 /* if this is not a bitfield but the */
1105 /* previous one was and did not take */
1106 /* the whole byte then pad the rest */
1107 if ((loop && !loop->bitVar) && bitOffset) {
1112 /* if union then size = sizeof larget field */
1114 usum = max (usum, sum);
1118 return (su == UNION ? usum : sum);
1121 /*------------------------------------------------------------------*/
1122 /* checkSClass - check the storage class specification */
1123 /*------------------------------------------------------------------*/
1125 checkSClass (symbol * sym, int isProto)
1127 if (getenv("DEBUG_SANITY")) {
1128 fprintf (stderr, "checkSClass: %s \n", sym->name);
1131 /* type is literal can happen foe enums change
1133 if (SPEC_SCLS (sym->etype) == S_LITERAL && !SPEC_ENUM (sym->etype))
1134 SPEC_SCLS (sym->etype) = S_AUTO;
1136 /* if sfr or sbit then must also be */
1137 /* volatile the initial value will be xlated */
1138 /* to an absolute address */
1139 if (SPEC_SCLS (sym->etype) == S_SBIT ||
1140 SPEC_SCLS (sym->etype) == S_SFR)
1142 SPEC_VOLATILE (sym->etype) = 1;
1143 /* if initial value given */
1146 SPEC_ABSA (sym->etype) = 1;
1147 SPEC_ADDR (sym->etype) =
1148 (int) list2int (sym->ival);
1153 /* if absolute address given then it mark it as
1154 volatile -- except in the PIC port */
1156 #if !OPT_DISABLE_PIC
1157 /* The PIC port uses a different peep hole optimizer based on "pCode" */
1161 if (IS_ABSOLUTE (sym->etype))
1162 SPEC_VOLATILE (sym->etype) = 1;
1165 /* global variables declared const put into code */
1166 /* if no other storage class specified */
1167 if (sym->level == 0 &&
1168 SPEC_CONST (sym->etype) &&
1169 SPEC_SCLS(sym->etype) == S_FIXED &&
1170 !IS_FUNC(sym->type)) {
1171 SPEC_SCLS (sym->etype) = S_CODE;
1174 /* global variable in code space is a constant */
1175 if (sym->level == 0 &&
1176 SPEC_SCLS (sym->etype) == S_CODE &&
1178 SPEC_CONST (sym->etype) = 1;
1181 /* if bit variable then no storage class can be */
1182 /* specified since bit is already a storage */
1183 if (IS_BITVAR (sym->etype) &&
1184 (SPEC_SCLS (sym->etype) != S_FIXED &&
1185 SPEC_SCLS (sym->etype) != S_SBIT &&
1186 SPEC_SCLS (sym->etype) != S_BIT)
1189 werror (E_BITVAR_STORAGE, sym->name);
1190 SPEC_SCLS (sym->etype) = S_FIXED;
1193 /* extern variables cannot be initialized */
1194 if (IS_EXTERN (sym->etype) && sym->ival)
1196 werror (E_EXTERN_INIT, sym->name);
1200 /* if this is an atomatic symbol */
1201 if (sym->level && (options.stackAuto || reentrant)) {
1202 if ((SPEC_SCLS (sym->etype) == S_AUTO ||
1203 SPEC_SCLS (sym->etype) == S_FIXED ||
1204 SPEC_SCLS (sym->etype) == S_REGISTER ||
1205 SPEC_SCLS (sym->etype) == S_STACK ||
1206 SPEC_SCLS (sym->etype) == S_XSTACK)) {
1207 SPEC_SCLS (sym->etype) = S_AUTO;
1209 /* storage class may only be specified for statics */
1210 if (!IS_STATIC(sym->etype)) {
1211 werror (E_AUTO_ASSUMED, sym->name);
1216 /* automatic symbols cannot be given */
1217 /* an absolute address ignore it */
1219 SPEC_ABSA (sym->etype) &&
1220 (options.stackAuto || reentrant))
1222 werror (E_AUTO_ABSA, sym->name);
1223 SPEC_ABSA (sym->etype) = 0;
1226 /* arrays & pointers cannot be defined for bits */
1227 /* SBITS or SFRs or BIT */
1228 if ((IS_ARRAY (sym->type) || IS_PTR (sym->type)) &&
1229 (SPEC_NOUN (sym->etype) == V_BIT ||
1230 SPEC_NOUN (sym->etype) == V_SBIT ||
1231 SPEC_SCLS (sym->etype) == S_SFR))
1232 werror (E_BIT_ARRAY, sym->name);
1234 /* if this is a bit|sbit then set length & start */
1235 if (SPEC_NOUN (sym->etype) == V_BIT ||
1236 SPEC_NOUN (sym->etype) == V_SBIT)
1238 SPEC_BLEN (sym->etype) = 1;
1239 SPEC_BSTR (sym->etype) = 0;
1243 /* variables declared in CODE space must have */
1244 /* initializers if not an extern */
1245 if (SPEC_SCLS (sym->etype) == S_CODE &&
1246 sym->ival == NULL &&
1248 port->mem.code_ro &&
1249 !IS_EXTERN (sym->etype) &&
1250 !funcInChain (sym->type))
1251 werror (E_CODE_NO_INIT, sym->name);
1254 /* if parameter or local variable then change */
1255 /* the storage class to reflect where the var will go */
1256 if (sym->level && SPEC_SCLS (sym->etype) == S_FIXED &&
1257 !IS_STATIC(sym->etype))
1259 if (options.stackAuto || (currFunc && IFFUNC_ISREENT (currFunc->type)))
1261 SPEC_SCLS (sym->etype) = (options.useXstack ?
1262 S_XSTACK : S_STACK);
1266 /* hack-o-matic! I see no reason why the useXstack option should ever
1267 * control this allcoation, but the code was originally that way, and
1268 * changing it for non-390 ports breaks the compiler badly.
1270 bool useXdata = TARGET_IS_DS390 ? 1 : options.useXstack;
1271 SPEC_SCLS (sym->etype) = (useXdata ?
1277 /*------------------------------------------------------------------*/
1278 /* changePointer - change pointer to functions */
1279 /*------------------------------------------------------------------*/
1281 changePointer (symbol * sym)
1285 /* go thru the chain of declarations */
1286 /* if we find a pointer to a function */
1287 /* unconditionally change it to a ptr */
1289 for (p = sym->type; p; p = p->next)
1291 if (!IS_SPEC (p) && DCL_TYPE (p) == UPOINTER)
1292 DCL_TYPE (p) = port->unqualified_pointer;
1293 if (IS_PTR (p) && IS_FUNC (p->next))
1294 DCL_TYPE (p) = CPOINTER;
1298 /*------------------------------------------------------------------*/
1299 /* checkDecl - does semantic validation of a declaration */
1300 /*------------------------------------------------------------------*/
1302 checkDecl (symbol * sym, int isProto)
1305 checkSClass (sym, isProto); /* check the storage class */
1306 changePointer (sym); /* change pointers if required */
1308 /* if this is an array without any dimension
1309 then update the dimension from the initial value */
1310 if (IS_ARRAY (sym->type) && !DCL_ELEM (sym->type))
1311 DCL_ELEM (sym->type) = getNelements (sym->type, sym->ival);
1316 /*------------------------------------------------------------------*/
1317 /* copyLinkChain - makes a copy of the link chain & rets ptr 2 head */
1318 /*------------------------------------------------------------------*/
1320 copyLinkChain (sym_link * p)
1322 sym_link *head, *curr, *loop;
1325 head = loop = (curr ? newLink (p->class) : (void *) NULL);
1328 memcpy (loop, curr, sizeof (sym_link)); /* copy it */
1329 loop->next = (curr->next ? newLink (curr->next->class) : (void *) NULL);
1338 /*------------------------------------------------------------------*/
1339 /* cleanUpBlock - cleansup the symbol table specified for all the */
1340 /* symbols in the given block */
1341 /*------------------------------------------------------------------*/
1343 cleanUpBlock (bucket ** table, int block)
1348 /* go thru the entire table */
1349 for (i = 0; i < 256; i++)
1351 for (chain = table[i]; chain; chain = chain->next)
1353 if (chain->block >= block)
1355 deleteSym (table, chain->sym, chain->name);
1361 /*------------------------------------------------------------------*/
1362 /* cleanUpLevel - cleansup the symbol table specified for all the */
1363 /* symbols in the given level */
1364 /*------------------------------------------------------------------*/
1366 cleanUpLevel (bucket ** table, int level)
1371 /* go thru the entire table */
1372 for (i = 0; i < 256; i++)
1374 for (chain = table[i]; chain; chain = chain->next)
1376 if (chain->level >= level)
1378 deleteSym (table, chain->sym, chain->name);
1384 /*------------------------------------------------------------------*/
1385 /* computeType - computes the resultant type from two types */
1386 /*------------------------------------------------------------------*/
1388 computeType (sym_link * type1, sym_link * type2)
1392 sym_link *etype1 = getSpec (type1);
1393 sym_link *etype2 = getSpec (type2);
1395 /* if one of them is a float then result is a float */
1396 /* here we assume that the types passed are okay */
1397 /* and can be cast to one another */
1398 /* which ever is greater in size */
1399 if (IS_FLOAT (etype1) || IS_FLOAT (etype2))
1400 rType = newFloatLink ();
1402 /* if only one of them is a bit variable
1403 then the other one prevails */
1404 if (IS_BITVAR (etype1) && !IS_BITVAR (etype2))
1405 rType = copyLinkChain (type2);
1406 else if (IS_BITVAR (etype2) && !IS_BITVAR (etype1))
1407 rType = copyLinkChain (type1);
1409 /* if one of them is a pointer or array then that
1411 if (IS_PTR (type1) || IS_ARRAY (type1))
1412 rType = copyLinkChain (type1);
1413 else if (IS_PTR (type2) || IS_ARRAY (type2))
1414 rType = copyLinkChain (type2);
1415 else if (getSize (type1) > getSize (type2))
1416 rType = copyLinkChain (type1);
1418 rType = copyLinkChain (type2);
1420 reType = getSpec (rType);
1422 /* if either of them unsigned but not val then make this unsigned */
1423 if (((!IS_LITERAL(type1) && SPEC_USIGN (etype1)) ||
1424 (!IS_LITERAL(type2) && SPEC_USIGN (etype2))) &&
1426 SPEC_USIGN (reType) = 1;
1428 SPEC_USIGN (reType) = 0;
1430 /* if result is a literal then make not so */
1431 if (IS_LITERAL (reType))
1432 SPEC_SCLS (reType) = S_REGISTER;
1437 /*--------------------------------------------------------------------*/
1438 /* compareType - will do type check return 1 if match, -1 if castable */
1439 /*--------------------------------------------------------------------*/
1441 compareType (sym_link * dest, sym_link * src)
1452 /* if dest is a declarator then */
1457 if (DCL_TYPE (src) == DCL_TYPE (dest)) {
1459 //checkFunction(src,dest);
1461 return compareType (dest->next, src->next);
1463 if (IS_PTR (dest) && IS_GENPTR (src) && IS_VOID(src->next)) {
1466 if (IS_PTR (src) && IS_GENPTR (dest))
1468 if (IS_PTR (dest) && IS_ARRAY (src)) {
1469 value *val=aggregateToPointer (valFromType(src));
1470 int res=compareType (dest, val->type);
1471 Safe_free(val->type);
1475 if (IS_PTR (dest) && IS_FUNC (dest->next) && IS_FUNC (src))
1476 return compareType (dest->next, src);
1479 else if (IS_PTR (dest) && IS_INTEGRAL (src))
1485 /* if one is a specifier and the other is not */
1486 if ((IS_SPEC (src) && !IS_SPEC (dest)) ||
1487 (IS_SPEC (dest) && !IS_SPEC (src)))
1490 /* if one of them is a void then ok */
1491 if (SPEC_NOUN (dest) == V_VOID &&
1492 SPEC_NOUN (src) != V_VOID)
1495 if (SPEC_NOUN (dest) != V_VOID &&
1496 SPEC_NOUN (src) == V_VOID)
1499 /* if they are both bitfields then if the lengths
1500 and starts don't match */
1501 if (IS_BITFIELD (dest) && IS_BITFIELD (src) &&
1502 (SPEC_BLEN (dest) != SPEC_BLEN (src) ||
1503 SPEC_BSTR (dest) != SPEC_BSTR (src)))
1506 /* it is a specifier */
1507 if (SPEC_NOUN (dest) != SPEC_NOUN (src))
1509 if (SPEC_USIGN (dest) == SPEC_USIGN (src) &&
1510 IS_INTEGRAL (dest) && IS_INTEGRAL (src) &&
1511 getSize (dest) == getSize (src))
1513 else if (IS_ARITHMETIC (dest) && IS_ARITHMETIC (src))
1518 else if (IS_STRUCT (dest))
1520 if (SPEC_STRUCT (dest) != SPEC_STRUCT (src))
1525 if (SPEC_LONG (dest) != SPEC_LONG (src))
1528 if (SPEC_USIGN (dest) != SPEC_USIGN (src))
1534 /*------------------------------------------------------------------*/
1535 /* inCalleeSaveList - return 1 if found in callee save list */
1536 /*------------------------------------------------------------------*/
1538 inCalleeSaveList (char *s)
1542 if (options.all_callee_saves) return 1;
1543 for (i = 0; options.calleeSaves[i]; i++)
1544 if (strcmp (options.calleeSaves[i], s) == 0)
1550 /*-----------------------------------------------------------------*/
1551 /* aggregateToPointer: change an agggregate type function */
1552 /* argument to a pointer to that type. */
1553 /*-----------------------------------------------------------------*/
1555 aggregateToPointer (value * val)
1557 if (IS_AGGREGATE (val->type))
1559 /* if this is a structure */
1560 /* then we need to add a new link */
1561 if (IS_STRUCT (val->type))
1563 /* first lets add DECLARATOR type */
1564 sym_link *p = val->type;
1566 werror (W_STRUCT_AS_ARG, val->name);
1567 val->type = newLink (DECLARATOR);
1568 val->type->next = p;
1571 /* change to a pointer depending on the */
1572 /* storage class specified */
1573 switch (SPEC_SCLS (val->etype))
1576 DCL_TYPE (val->type) = IPOINTER;
1579 DCL_TYPE (val->type) = PPOINTER;
1582 if (SPEC_OCLS(val->etype)) {
1583 DCL_TYPE(val->type)=PTR_TYPE(SPEC_OCLS(val->etype));
1585 // this happens for (external) function parameters
1586 DCL_TYPE (val->type) = port->unqualified_pointer;
1592 DCL_TYPE (val->type) = POINTER;
1595 DCL_TYPE (val->type) = CPOINTER;
1598 DCL_TYPE (val->type) = FPOINTER;
1601 DCL_TYPE (val->type) = EEPPOINTER;
1604 DCL_TYPE (val->type) = port->unqualified_pointer;
1607 /* is there is a symbol associated then */
1608 /* change the type of the symbol as well */
1611 val->sym->type = copyLinkChain (val->type);
1612 val->sym->etype = getSpec (val->sym->type);
1617 /*------------------------------------------------------------------*/
1618 /* checkFunction - does all kinds of check on a function */
1619 /*------------------------------------------------------------------*/
1621 checkFunction (symbol * sym, symbol *csym)
1623 value *exargs, *acargs;
1627 if (getenv("DEBUG_SANITY")) {
1628 fprintf (stderr, "checkFunction: %s ", sym->name);
1631 /* make sure the type is complete and sane */
1632 checkTypeSanity(((symbol *)sym)->etype, ((symbol *)sym)->name);
1634 /* if not type then some kind of error */
1638 /* if the function has no type then make it return int */
1639 if (!sym->type->next)
1640 sym->type->next = sym->etype = newIntLink ();
1642 /* function cannot return aggregate */
1643 if (IS_AGGREGATE (sym->type->next))
1645 werror (E_FUNC_AGGR, sym->name);
1649 /* function cannot return bit */
1650 if (IS_BITVAR (sym->type->next))
1652 werror (E_FUNC_BIT, sym->name);
1656 /* check if this function is defined as calleeSaves
1657 then mark it as such */
1658 FUNC_CALLEESAVES(sym->type) = inCalleeSaveList (sym->name);
1660 /* if interrupt service routine */
1661 /* then it cannot have arguments */
1662 if (IFFUNC_ARGS(sym->type) && FUNC_ISISR (sym->type))
1664 if (!IS_VOID(FUNC_ARGS(sym->type)->type)) {
1665 werror (E_INT_ARGS, sym->name);
1666 FUNC_ARGS(sym->type)=NULL;
1670 for (argCnt=1, acargs = FUNC_ARGS(sym->type);
1672 acargs=acargs->next, argCnt++) {
1674 // this can happen for reentrant functions
1675 werror(E_PARAM_NAME_OMITTED, sym->name, argCnt);
1676 // the show must go on: synthesize a name and symbol
1677 SNPRINTF (acargs->name, sizeof(acargs->name), "_%s_PARM_%d", sym->name, argCnt);
1678 acargs->sym = newSymbol (acargs->name, 1);
1679 SPEC_OCLS (acargs->etype) = istack;
1680 acargs->sym->type = copyLinkChain (acargs->type);
1681 acargs->sym->etype = getSpec (acargs->sym->type);
1682 acargs->sym->_isparm = 1;
1683 strncpyz (acargs->sym->rname, acargs->name, sizeof(acargs->sym->rname));
1684 } else if (strcmp(acargs->sym->name, acargs->sym->rname)==0) {
1686 werror(E_PARAM_NAME_OMITTED, sym->name, argCnt);
1690 if (!csym && !(csym = findSym (SymbolTab, sym, sym->name)))
1691 return 1; /* not defined nothing more to check */
1693 /* check if body already present */
1694 if (csym && IFFUNC_HASBODY(csym->type))
1696 werror (E_FUNC_BODY, sym->name);
1700 /* check the return value type */
1701 if (compareType (csym->type, sym->type) <= 0)
1703 werror (E_PREV_DEF_CONFLICT, csym->name, "type");
1704 printFromToType(csym->type, sym->type);
1708 if (FUNC_ISISR (csym->type) != FUNC_ISISR (sym->type))
1710 werror (E_PREV_DEF_CONFLICT, csym->name, "interrupt");
1713 if (FUNC_REGBANK (csym->type) != FUNC_REGBANK (sym->type))
1715 werror (E_PREV_DEF_CONFLICT, csym->name, "using");
1718 if (IFFUNC_ISNAKED (csym->type) != IFFUNC_ISNAKED (sym->type))
1720 werror (E_PREV_DEF_CONFLICT, csym->name, "_naked");
1723 /* compare expected args with actual args */
1724 exargs = FUNC_ARGS(csym->type);
1725 acargs = FUNC_ARGS(sym->type);
1727 /* for all the expected args do */
1730 exargs = exargs->next, acargs = acargs->next, argCnt++)
1732 if (getenv("DEBUG_SANITY")) {
1733 fprintf (stderr, "checkFunction: %s ", exargs->name);
1735 /* make sure the type is complete and sane */
1736 checkTypeSanity(exargs->etype, exargs->name);
1738 /* If the actual argument is an array, any prototype
1739 * will have modified it to a pointer. Duplicate that
1742 if (IS_AGGREGATE (acargs->type))
1744 checkValue = copyValue (acargs);
1745 aggregateToPointer (checkValue);
1749 checkValue = acargs;
1752 if (compareType (exargs->type, checkValue->type) <= 0)
1754 werror (E_ARG_TYPE, argCnt);
1755 printFromToType(exargs->type, checkValue->type);
1760 /* if one them ended we have a problem */
1761 if ((exargs && !acargs && !IS_VOID (exargs->type)) ||
1762 (!exargs && acargs && !IS_VOID (acargs->type)))
1763 werror (E_ARG_COUNT);
1765 /* replace with this defition */
1766 sym->cdef = csym->cdef;
1767 deleteSym (SymbolTab, csym, csym->name);
1768 deleteFromSeg(csym);
1769 addSym (SymbolTab, sym, sym->name, sym->level, sym->block, 1);
1770 if (IS_EXTERN (csym->etype) && !
1771 IS_EXTERN (sym->etype))
1773 addSet (&publics, sym);
1778 /*-----------------------------------------------------------------*/
1779 /* processFuncArgs - does some processing with function args */
1780 /*-----------------------------------------------------------------*/
1782 processFuncArgs (symbol * func)
1786 sym_link *funcType=func->type;
1788 if (getenv("SDCC_DEBUG_FUNCTION_POINTERS"))
1789 fprintf (stderr, "SDCCsymt.c:processFuncArgs(%s)\n", func->name);
1791 // if this is a pointer to a function
1792 if (IS_PTR(funcType)) {
1793 funcType=funcType->next;
1796 /* if this function has variable argument list */
1797 /* then make the function a reentrant one */
1798 if (IFFUNC_HASVARARGS(funcType) || (options.stackAuto && !func->cdef))
1799 FUNC_ISREENT(funcType)=1;
1801 /* check if this function is defined as calleeSaves
1802 then mark it as such */
1803 FUNC_CALLEESAVES(funcType) = inCalleeSaveList (func->name);
1805 /* loop thru all the arguments */
1806 val = FUNC_ARGS(funcType);
1808 /* if it is void then remove parameters */
1809 if (val && IS_VOID (val->type))
1811 FUNC_ARGS(funcType) = NULL;
1815 /* reset regparm for the port */
1816 (*port->reset_regparms) ();
1817 /* if any of the arguments is an aggregate */
1818 /* change it to pointer to the same type */
1822 /* mark it as a register parameter if
1823 the function does not have VA_ARG
1824 and as port dictates */
1825 if (!IFFUNC_HASVARARGS(funcType) &&
1826 (argreg = (*port->reg_parm) (val->type)))
1828 SPEC_REGPARM (val->etype) = 1;
1829 SPEC_ARGREG(val->etype) = argreg;
1830 } else if (IFFUNC_ISREENT(funcType)) {
1831 FUNC_HASSTACKPARM(funcType) = 1;
1834 if (IS_AGGREGATE (val->type))
1836 aggregateToPointer (val);
1843 /* if this is an internal generated function call */
1845 /* ignore --stack-auto for this one, we don't know how it is compiled */
1846 /* simply trust on --int-long-reent or --float-reent */
1847 if (IFFUNC_ISREENT(funcType)) {
1851 /* if this function is reentrant or */
1852 /* automatics r 2b stacked then nothing */
1853 if (IFFUNC_ISREENT (funcType) || options.stackAuto)
1857 val = FUNC_ARGS(funcType);
1862 /* if a symbolname is not given */
1863 /* synthesize a variable name */
1866 SNPRINTF (val->name, sizeof(val->name),
1867 "_%s_PARM_%d", func->name, pNum++);
1868 val->sym = newSymbol (val->name, 1);
1869 SPEC_OCLS (val->etype) = port->mem.default_local_map;
1870 val->sym->type = copyLinkChain (val->type);
1871 val->sym->etype = getSpec (val->sym->type);
1872 val->sym->_isparm = 1;
1873 strncpyz (val->sym->rname, val->name, sizeof(val->sym->rname));
1874 if (IS_SPEC(func->etype)) {
1875 SPEC_STAT (val->etype) = SPEC_STAT (val->sym->etype) =
1876 SPEC_STAT (func->etype);
1878 addSymChain (val->sym);
1881 else /* symbol name given create synth name */
1884 SNPRINTF (val->name, sizeof(val->name), "_%s_PARM_%d", func->name, pNum++);
1885 strncpyz (val->sym->rname, val->name, sizeof(val->sym->rname));
1886 val->sym->_isparm = 1;
1887 SPEC_OCLS (val->etype) = SPEC_OCLS (val->sym->etype) =
1888 (options.model != MODEL_SMALL ? xdata : data);
1889 if (IS_SPEC(func->etype)) {
1890 SPEC_STAT (val->etype) = SPEC_STAT (val->sym->etype) =
1891 SPEC_STAT (func->etype);
1894 if (!isinSet(operKeyReset, val->sym)) {
1895 addSet (&operKeyReset, val->sym);
1896 applyToSet (operKeyReset, resetParmKey);
1902 /*-----------------------------------------------------------------*/
1903 /* isSymbolEqual - compares two symbols return 1 if they match */
1904 /*-----------------------------------------------------------------*/
1906 isSymbolEqual (symbol * dest, symbol * src)
1908 /* if pointers match then equal */
1912 /* if one of them is null then don't match */
1916 /* if both of them have rname match on rname */
1917 if (dest->rname[0] && src->rname[0])
1918 return (!strcmp (dest->rname, src->rname));
1920 /* otherwise match on name */
1921 return (!strcmp (dest->name, src->name));
1924 void PT(sym_link *type)
1926 printTypeChain(type,0);
1928 /*-----------------------------------------------------------------*/
1929 /* printTypeChain - prints the type chain in human readable form */
1930 /*-----------------------------------------------------------------*/
1932 printTypeChain (sym_link * start, FILE * of)
1935 sym_link * type, * search;
1944 fprintf (of, "void");
1948 /* print the chain as it is written in the source: */
1949 /* start with the last entry */
1950 for (type = start; type && type->next; type = type->next)
1956 if (DCL_PTR_VOLATILE (type)) {
1957 fprintf (of, "volatile ");
1959 switch (DCL_TYPE (type))
1962 fprintf (of, "function %s %s",
1963 (IFFUNC_ISBUILTIN(type) ? "__builtin__" : " "),
1964 (IFFUNC_ISJAVANATIVE(type) ? "_JavaNative" : " "));
1967 if (DCL_PTR_CONST (type))
1968 fprintf (of, "const ");
1969 fprintf (of, "generic * ");
1972 if (DCL_PTR_CONST (type))
1973 fprintf (of, "const ");
1974 fprintf (of, "code * ");
1977 if (DCL_PTR_CONST (type))
1978 fprintf (of, "const ");
1979 fprintf (of, "xdata * ");
1982 if (DCL_PTR_CONST (type))
1983 fprintf (of, "const ");
1984 fprintf (of, "eeprom * ");
1988 if (DCL_PTR_CONST (type))
1989 fprintf (of, "const ");
1990 fprintf (of, "near *");
1993 if (DCL_PTR_CONST (type))
1994 fprintf (of, "const ");
1995 fprintf (of, "idata * ");
1998 if (DCL_PTR_CONST (type))
1999 fprintf (of, "const ");
2000 fprintf (of, "pdata * ");
2003 if (DCL_PTR_CONST (type))
2004 fprintf (of, "const ");
2005 fprintf (of, "unkown * ");
2008 if (DCL_ELEM(type)) {
2009 fprintf (of, "[%d] ", DCL_ELEM(type));
2011 fprintf (of, "[] ");
2018 switch (SPEC_SCLS(type))
2020 case S_DATA: fprintf (of, "data "); break;
2021 case S_XDATA: fprintf (of, "xdata "); break;
2022 case S_SFR: fprintf (of, "sfr "); break;
2023 case S_SBIT: fprintf (of, "sbit "); break;
2024 case S_CODE: fprintf (of, "code "); break;
2025 case S_IDATA: fprintf (of, "idata "); break;
2026 case S_PDATA: fprintf (of, "pdata "); break;
2027 case S_LITERAL: fprintf (of, "literal "); break;
2028 case S_STACK: fprintf (of, "stack "); break;
2029 case S_XSTACK: fprintf (of, "xstack "); break;
2030 case S_BIT: fprintf (of, "bit "); break;
2031 case S_EEPROM: fprintf (of, "eeprom "); break;
2035 if (SPEC_VOLATILE (type))
2036 fprintf (of, "volatile ");
2037 if (SPEC_USIGN (type))
2038 fprintf (of, "unsigned ");
2039 if (SPEC_CONST (type))
2040 fprintf (of, "const ");
2041 switch (SPEC_NOUN (type))
2045 fprintf (of, "long ");
2046 fprintf (of, "int");
2050 fprintf (of, "char");
2054 fprintf (of, "void");
2058 fprintf (of, "float");
2062 fprintf (of, "struct %s", SPEC_STRUCT (type)->tag);
2066 fprintf (of, "sbit");
2070 fprintf (of, "bit {%d,%d}", SPEC_BSTR (type), SPEC_BLEN (type));
2074 fprintf (of, "double");
2078 fprintf (of, "unknown type");
2082 /* search entry in list before "type" */
2083 for (search = start; search && search->next != type;)
2084 search = search->next;
2093 /*-----------------------------------------------------------------*/
2094 /* cdbTypeInfo - print the type information for debugger */
2095 /*-----------------------------------------------------------------*/
2097 cdbTypeInfo (sym_link * type, FILE * of)
2099 fprintf (of, "{%d}", getSize (type));
2104 switch (DCL_TYPE (type))
2107 fprintf (of, "DF,");
2110 fprintf (of, "DG,");
2113 fprintf (of, "DC,");
2116 fprintf (of, "DX,");
2119 fprintf (of, "DD,");
2122 fprintf (of, "DI,");
2125 fprintf (of, "DP,");
2128 fprintf (of, "DA,");
2131 fprintf (of, "DA%d,", DCL_ELEM (type));
2139 switch (SPEC_NOUN (type))
2161 fprintf (of, "ST%s", SPEC_STRUCT (type)->tag);
2169 fprintf (of, "SB%d$%d", SPEC_BSTR (type), SPEC_BLEN (type));
2176 if (SPEC_USIGN (type))
2184 /*-----------------------------------------------------------------*/
2185 /* cdbSymbol - prints a symbol & its type information for debugger */
2186 /*-----------------------------------------------------------------*/
2188 cdbSymbol (symbol * sym, FILE * of, int isStructSym, int isFunc)
2200 fprintf (of, "S:"); /* symbol record */
2201 /* if this is not a structure symbol then
2202 we need to figure out the scope information */
2208 if (IS_STATIC (sym->etype))
2209 fprintf (of, "F%s$", moduleName); /* scope is file */
2211 fprintf (of, "G$"); /* scope is global */
2214 /* symbol is local */
2215 fprintf (of, "L%s$", (sym->localof ? sym->localof->name : "-null-"));
2218 fprintf (of, "S$"); /* scope is structure */
2220 /* print the name, & mangled name */
2221 fprintf (of, "%s$%d$%d(", sym->name,
2222 sym->level, sym->block);
2224 cdbTypeInfo (sym->type, of);
2227 /* print the address space */
2228 map = SPEC_OCLS (sym->etype);
2229 fprintf (of, "%c,%d,%d",
2230 (map ? map->dbName : 'Z'), sym->onStack, SPEC_STAK (sym->etype));
2232 /* if assigned to registers then output register names */
2233 /* if this is a function then print
2234 if is it an interrupt routine & interrupt number
2235 and the register bank it is using */
2237 fprintf (of, ",%d,%d,%d", FUNC_ISISR (sym->type),
2238 FUNC_INTNO (sym->type), FUNC_REGBANK (sym->type));
2239 /* alternate location to find this symbol @ : eg registers
2246 /*-----------------------------------------------------------------*/
2247 /* cdbStruct - print a structure for debugger */
2248 /*-----------------------------------------------------------------*/
2250 cdbStruct (structdef * sdef, int block, FILE * of,
2251 int inStruct, char *tag)
2256 /* if block # then must have function scope */
2257 fprintf (of, "F%s$", moduleName);
2258 fprintf (of, "%s[", (tag ? tag : sdef->tag));
2259 for (sym = sdef->fields; sym; sym = sym->next)
2261 fprintf (of, "({%d}", sym->offset);
2262 cdbSymbol (sym, of, TRUE, FALSE);
2270 /*------------------------------------------------------------------*/
2271 /* cdbStructBlock - calls struct printing for a blcks */
2272 /*------------------------------------------------------------------*/
2274 cdbStructBlock (int block, FILE * of)
2277 bucket **table = StructTab;
2281 /* go thru the entire table */
2282 for (i = 0; i < 256; i++)
2284 for (chain = table[i]; chain; chain = chain->next)
2286 if (chain->block >= block)
2288 cdbStruct ((structdef *) chain->sym, chain->block, of, 0, NULL);
2294 /*-----------------------------------------------------------------*/
2295 /* powof2 - returns power of two for the number if number is pow 2 */
2296 /*-----------------------------------------------------------------*/
2298 powof2 (unsigned long num)
2311 if (n1s > 1 || nshifts == 0)
2327 /* Dims: mul/div/mod, BYTE/WORD/DWORD, SIGNED/UNSIGNED */
2328 symbol *__muldiv[3][3][2];
2329 /* Dims: BYTE/WORD/DWORD SIGNED/UNSIGNED */
2330 sym_link *__multypes[3][2];
2331 /* Dims: to/from float, BYTE/WORD/DWORD, SIGNED/USIGNED */
2332 symbol *__conv[2][3][2];
2333 /* Dims: shift left/shift right, BYTE/WORD/DWORD, SIGNED/UNSIGNED */
2334 symbol *__rlrr[2][3][2];
2336 sym_link *floatType;
2339 _mangleFunctionName(char *in)
2341 if (port->getMangledFunctionName)
2343 return port->getMangledFunctionName(in);
2351 /*-----------------------------------------------------------------*/
2352 /* typeFromStr - create a typechain from an encoded string */
2353 /* basic types - 'c' - char */
2359 /* '*' - pointer - default (GPOINTER) */
2360 /* modifiers - 'u' - unsigned */
2361 /* pointer modifiers - 'g' - generic */
2365 /* 'F' - function */
2366 /* examples : "ig*" - generic int * */
2367 /* "cx*" - char xdata * */
2368 /* "ui" - unsigned int */
2369 /*-----------------------------------------------------------------*/
2370 sym_link *typeFromStr (char *s)
2372 sym_link *r = newLink(DECLARATOR);
2384 r->class = SPECIFIER;
2385 SPEC_NOUN(r) = V_CHAR;
2389 r->class = SPECIFIER;
2390 SPEC_NOUN(r) = V_INT;
2393 r->class = SPECIFIER;
2394 SPEC_NOUN(r) = V_INT;
2398 r->class = SPECIFIER;
2399 SPEC_NOUN(r) = V_FLOAT;
2402 r->class = SPECIFIER;
2403 SPEC_NOUN(r) = V_VOID;
2406 DCL_TYPE(r) = port->unqualified_pointer;
2413 assert(*(s+1)=='*');
2414 nr = newLink(DECLARATOR);
2419 DCL_TYPE(r) = GPOINTER;
2422 DCL_TYPE(r) = FPOINTER;
2425 DCL_TYPE(r) = CPOINTER;
2428 DCL_TYPE(r) = POINTER;
2431 DCL_TYPE(r) = FUNCTION;
2432 nr = newLink(DECLARATOR);
2435 DCL_TYPE(r) = CPOINTER;
2441 werror(E_INTERNAL_ERROR, __FILE__, __LINE__,
2442 "typeFromStr: unknown type");
2445 if (IS_SPEC(r) && usign) {
2454 /*-----------------------------------------------------------------*/
2455 /* initCSupport - create functions for C support routines */
2456 /*-----------------------------------------------------------------*/
2460 const char *smuldivmod[] =
2464 const char *sbwd[] =
2466 "char", "int", "long"
2472 const char *srlrr[] =
2477 int bwd, su, muldivmod, tofrom, rlrr;
2479 if (getenv("SDCC_NO_C_SUPPORT")) {
2480 /* for debugging only */
2484 floatType = newFloatLink ();
2486 for (bwd = 0; bwd < 3; bwd++)
2503 __multypes[bwd][0] = l;
2504 __multypes[bwd][1] = copyLinkChain (l);
2505 SPEC_USIGN (__multypes[bwd][1]) = 1;
2508 __fsadd = funcOfType ("__fsadd", floatType, floatType, 2, options.float_rent);
2509 __fssub = funcOfType ("__fssub", floatType, floatType, 2, options.float_rent);
2510 __fsmul = funcOfType ("__fsmul", floatType, floatType, 2, options.float_rent);
2511 __fsdiv = funcOfType ("__fsdiv", floatType, floatType, 2, options.float_rent);
2512 __fseq = funcOfType ("__fseq", CHARTYPE, floatType, 2, options.float_rent);
2513 __fsneq = funcOfType ("__fsneq", CHARTYPE, floatType, 2, options.float_rent);
2514 __fslt = funcOfType ("__fslt", CHARTYPE, floatType, 2, options.float_rent);
2515 __fslteq = funcOfType ("__fslteq", CHARTYPE, floatType, 2, options.float_rent);
2516 __fsgt = funcOfType ("__fsgt", CHARTYPE, floatType, 2, options.float_rent);
2517 __fsgteq = funcOfType ("__fsgteq", CHARTYPE, floatType, 2, options.float_rent);
2519 for (tofrom = 0; tofrom < 2; tofrom++)
2521 for (bwd = 0; bwd < 3; bwd++)
2523 for (su = 0; su < 2; su++)
2527 SNPRINTF (buffer, sizeof(buffer), "__fs2%s%s", ssu[su], sbwd[bwd]);
2528 __conv[tofrom][bwd][su] = funcOfType (buffer, __multypes[bwd][su], floatType, 1, options.float_rent);
2532 SNPRINTF (buffer, sizeof(buffer), "__%s%s2fs", ssu[su], sbwd[bwd]);
2533 __conv[tofrom][bwd][su] = funcOfType (buffer, floatType, __multypes[bwd][su], 1, options.float_rent);
2539 for (muldivmod = 0; muldivmod < 3; muldivmod++)
2541 for (bwd = 0; bwd < 3; bwd++)
2543 for (su = 0; su < 2; su++)
2545 SNPRINTF (buffer, sizeof(buffer),
2547 smuldivmod[muldivmod],
2550 __muldiv[muldivmod][bwd][su] = funcOfType (_mangleFunctionName(buffer), __multypes[bwd][su], __multypes[bwd][su], 2, options.intlong_rent);
2551 FUNC_NONBANKED (__muldiv[muldivmod][bwd][su]->type) = 1;
2556 for (rlrr = 0; rlrr < 2; rlrr++)
2558 for (bwd = 0; bwd < 3; bwd++)
2560 for (su = 0; su < 2; su++)
2562 SNPRINTF (buffer, sizeof(buffer),
2567 __rlrr[rlrr][bwd][su] = funcOfType (_mangleFunctionName(buffer), __multypes[bwd][su], __multypes[0][0], 2, options.intlong_rent);
2568 FUNC_NONBANKED (__rlrr[rlrr][bwd][su]->type) = 1;
2574 /*-----------------------------------------------------------------*/
2575 /* initBuiltIns - create prototypes for builtin functions */
2576 /*-----------------------------------------------------------------*/
2582 if (!port->builtintable) return ;
2584 for (i = 0 ; port->builtintable[i].name ; i++) {
2585 sym = funcOfTypeVarg(port->builtintable[i].name,port->builtintable[i].rtype,
2586 port->builtintable[i].nParms,port->builtintable[i].parm_types);
2587 FUNC_ISBUILTIN(sym->type) = 1;
2588 FUNC_ISREENT(sym->type) = 0; /* can never be reentrant */
2592 sym_link *validateLink(sym_link *l,
2599 if (l && l->class==select)
2604 "Internal error: validateLink failed in %s(%s) @ %s:%u:"
2605 " expected %s, got %s\n",
2606 macro, args, file, line,
2607 DECLSPEC2TXT(select), l ? DECLSPEC2TXT(l->class) : "null-link");
2609 return l; // never reached, makes compiler happy.