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 /*------------------------------------------------------------------*/
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 strncpyz (s->tag, tag, sizeof(s->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 %p\n", name, 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 /* genSymName - generates and returns a name used for anonymous vars */
650 /*------------------------------------------------------------------*/
652 genSymName (int level)
654 static int gCount = 0;
655 static char gname[SDCC_NAME_MAX + 1];
657 SNPRINTF (gname, sizeof(gname), "__%04d%04d", level, gCount++);
661 /*------------------------------------------------------------------*/
662 /* getSpec - returns the specifier part from a declaration chain */
663 /*------------------------------------------------------------------*/
665 getSpec (sym_link * p)
670 while (p && !(IS_SPEC (p)))
676 /*------------------------------------------------------------------*/
677 /* newCharLink() - creates an char type */
678 /*------------------------------------------------------------------*/
685 p->class = SPECIFIER;
686 SPEC_NOUN (p) = V_CHAR;
691 /*------------------------------------------------------------------*/
692 /* newFloatLink - a new Float type */
693 /*------------------------------------------------------------------*/
700 p->class = SPECIFIER;
701 SPEC_NOUN (p) = V_FLOAT;
706 /*------------------------------------------------------------------*/
707 /* newLongLink() - new long type */
708 /*------------------------------------------------------------------*/
715 p->class = SPECIFIER;
716 SPEC_NOUN (p) = V_INT;
722 /*------------------------------------------------------------------*/
723 /* newIntLink() - creates an int type */
724 /*------------------------------------------------------------------*/
731 p->class = SPECIFIER;
732 SPEC_NOUN (p) = V_INT;
737 /*------------------------------------------------------------------*/
738 /* getSize - returns size of a type chain in bits */
739 /*------------------------------------------------------------------*/
741 getSize (sym_link * p)
743 /* if nothing return 0 */
747 { /* if this is the specifier then */
748 switch (SPEC_NOUN (p))
749 { /* depending on the specifier type */
751 return (IS_LONG (p) ? LONGSIZE : INTSIZE);
759 return SPEC_STRUCT (p)->size;
765 return ((SPEC_BLEN (p) / 8) + (SPEC_BLEN (p) % 8 ? 1 : 0));
771 /* this is a specifier */
772 switch (DCL_TYPE (p))
776 return DCL_ELEM (p) * getSize (p->next);
778 // werror (E_INTERNAL_ERROR, __FILE__, __LINE__,
779 // "can not tell the size of an array[]");
799 /*------------------------------------------------------------------*/
800 /* bitsForType - returns # of bits required to store this type */
801 /*------------------------------------------------------------------*/
803 bitsForType (sym_link * p)
805 /* if nothing return 0 */
810 { /* if this is the specifier then */
812 switch (SPEC_NOUN (p))
813 { /* depending on the specifier type */
815 return (IS_LONG (p) ? LONGSIZE * 8 : INTSIZE * 8);
817 return FLOATSIZE * 8;
823 return SPEC_STRUCT (p)->size * 8;
829 return SPEC_BLEN (p);
835 /* this is a specifier */
836 switch (DCL_TYPE (p))
839 return DCL_ELEM (p) * getSize (p->next) * 8;
843 return (PTRSIZE * 8);
848 return (FPTRSIZE * 8);
850 return (GPTRSIZE * 8);
857 /*------------------------------------------------------------------*/
858 /* copySymbolChain - copies a symbol chain */
859 /*------------------------------------------------------------------*/
861 copySymbolChain (symbol * src)
868 dest = copySymbol (src);
869 dest->next = copySymbolChain (src->next);
873 /*------------------------------------------------------------------*/
874 /* copySymbol - makes a copy of a symbol */
875 /*------------------------------------------------------------------*/
877 copySymbol (symbol * src)
884 dest = newSymbol (src->name, src->level);
885 memcpy (dest, src, sizeof (symbol));
886 dest->level = src->level;
887 dest->block = src->block;
888 dest->ival = copyIlist (src->ival);
889 dest->type = copyLinkChain (src->type);
890 dest->etype = getSpec (dest->type);
892 dest->key = src->key;
893 dest->allocreq = src->allocreq;
897 /*------------------------------------------------------------------*/
898 /* reverseSyms - reverses the links for a symbol chain */
899 /*------------------------------------------------------------------*/
901 reverseSyms (symbol * sym)
903 symbol *prev, *curr, *next;
918 sym->next = (void *) NULL;
922 /*------------------------------------------------------------------*/
923 /* reverseLink - reverses the links for a type chain */
924 /*------------------------------------------------------------------*/
926 reverseLink (sym_link * type)
928 sym_link *prev, *curr, *next;
943 type->next = (void *) NULL;
947 /*------------------------------------------------------------------*/
948 /* addSymChain - adds a symbol chain to the symboltable */
949 /*------------------------------------------------------------------*/
951 addSymChain (symbol * symHead)
953 symbol *sym = symHead;
956 for (; sym != NULL; sym = sym->next)
959 checkTypeSanity(sym->etype, sym->name);
961 /* if already exists in the symbol table then check if
962 one of them is an extern definition if yes then
963 then check if the type match, if the types match then
964 delete the current entry and add the new entry */
965 if ((csym = findSymWithLevel (SymbolTab, sym)) &&
966 csym->level == sym->level) {
968 /* one definition extern ? */
969 if (IS_EXTERN (csym->etype) || IS_EXTERN (sym->etype)) {
970 /* do types match ? */
971 if (compareType (csym->type, sym->type) != 1) {
973 werror (E_EXTERN_MISMATCH, csym->name);
978 if (compareType (csym->type, sym->type) != 1) {
979 werror (E_DUPLICATE, sym->name);
983 /* delete current entry */
984 deleteSym (SymbolTab, csym, csym->name);
989 addSym (SymbolTab, sym, sym->name, sym->level, sym->block, 1);
994 /*------------------------------------------------------------------*/
995 /* funcInChain - DCL Type 'FUNCTION' found in type chain */
996 /*------------------------------------------------------------------*/
998 funcInChain (sym_link * lnk)
1009 /*------------------------------------------------------------------*/
1010 /* structElemType - returns the type info of a sturct member */
1011 /*------------------------------------------------------------------*/
1013 structElemType (sym_link * stype, value * id)
1015 symbol *fields = (SPEC_STRUCT (stype) ? SPEC_STRUCT (stype)->fields : NULL);
1016 sym_link *type, *etype;
1017 sym_link *petype = getSpec (stype);
1021 /* look for the id */
1024 if (strcmp (fields->rname, id->name) == 0)
1026 type = copyLinkChain (fields->type);
1027 etype = getSpec (type);
1028 SPEC_SCLS (etype) = (SPEC_SCLS (petype) == S_REGISTER ?
1029 SPEC_SCLS (etype) : SPEC_SCLS (petype));
1032 fields = fields->next;
1036 werror (E_NOT_MEMBER, id->name);
1038 // the show must go on
1039 return newIntLink();
1042 /*------------------------------------------------------------------*/
1043 /* getStructElement - returns element of a tructure definition */
1044 /*------------------------------------------------------------------*/
1046 getStructElement (structdef * sdef, symbol * sym)
1050 for (field = sdef->fields; field; field = field->next)
1051 if (strcmp (field->name, sym->name) == 0)
1054 werror (E_NOT_MEMBER, sym->name);
1056 return sdef->fields;
1059 /*------------------------------------------------------------------*/
1060 /* compStructSize - computes the size of a structure */
1061 /*------------------------------------------------------------------*/
1063 compStructSize (int su, structdef * sdef)
1065 int sum = 0, usum = 0;
1069 /* for the identifiers */
1070 loop = sdef->fields;
1073 /* create the internal name for this variable */
1074 SNPRINTF (loop->rname, sizeof(loop->rname), "_%s", loop->name);
1075 loop->offset = (su == UNION ? sum = 0 : sum);
1076 SPEC_VOLATILE (loop->etype) |= (su == UNION ? 1 : 0);
1078 /* if this is a bit field */
1081 /* change it to a unsigned bit */
1082 SPEC_NOUN (loop->etype) = V_BIT;
1083 SPEC_USIGN (loop->etype) = 1;
1084 /* check if this fit into the remaining */
1085 /* bits of this byte else align it to the */
1086 /* next byte boundary */
1087 if ((SPEC_BLEN (loop->etype) = loop->bitVar) <= (8 - bitOffset)) {
1088 SPEC_BSTR (loop->etype) = bitOffset;
1089 if ((bitOffset += (loop->bitVar % 8)) == 8)
1092 else /* does not fit */ {
1094 SPEC_BSTR (loop->etype) = bitOffset;
1095 sum += (loop->bitVar / 8);
1096 bitOffset += (loop->bitVar % 8);
1098 /* if this is the last field then pad */
1099 if (!loop->next && bitOffset && bitOffset != 8) {
1105 checkDecl (loop, 1);
1106 sum += getSize (loop->type);
1111 /* if this is not a bitfield but the */
1112 /* previous one was and did not take */
1113 /* the whole byte then pad the rest */
1114 if ((loop && !loop->bitVar) && bitOffset) {
1119 /* if union then size = sizeof larget field */
1121 usum = max (usum, sum);
1125 return (su == UNION ? usum : sum);
1128 /*------------------------------------------------------------------*/
1129 /* checkSClass - check the storage class specification */
1130 /*------------------------------------------------------------------*/
1132 checkSClass (symbol * sym, int isProto)
1134 if (getenv("DEBUG_SANITY")) {
1135 fprintf (stderr, "checkSClass: %s \n", sym->name);
1138 /* type is literal can happen foe enums change
1140 if (SPEC_SCLS (sym->etype) == S_LITERAL && !SPEC_ENUM (sym->etype))
1141 SPEC_SCLS (sym->etype) = S_AUTO;
1143 /* if sfr or sbit then must also be */
1144 /* volatile the initial value will be xlated */
1145 /* to an absolute address */
1146 if (SPEC_SCLS (sym->etype) == S_SBIT ||
1147 SPEC_SCLS (sym->etype) == S_SFR)
1149 SPEC_VOLATILE (sym->etype) = 1;
1150 /* if initial value given */
1153 SPEC_ABSA (sym->etype) = 1;
1154 SPEC_ADDR (sym->etype) =
1155 (int) list2int (sym->ival);
1160 /* if absolute address given then it mark it as
1161 volatile -- except in the PIC port */
1163 #if !OPT_DISABLE_PIC
1164 /* The PIC port uses a different peep hole optimizer based on "pCode" */
1168 if (IS_ABSOLUTE (sym->etype))
1169 SPEC_VOLATILE (sym->etype) = 1;
1172 /* global variables declared const put into code */
1173 /* if no other storage class specified */
1174 if (sym->level == 0 &&
1175 SPEC_CONST (sym->etype) &&
1176 SPEC_SCLS(sym->etype) == S_FIXED) {
1177 SPEC_SCLS (sym->etype) = S_CODE;
1180 /* global variable in code space is a constant */
1181 if (sym->level == 0 &&
1182 SPEC_SCLS (sym->etype) == S_CODE &&
1184 SPEC_CONST (sym->etype) = 1;
1187 /* if bit variable then no storage class can be */
1188 /* specified since bit is already a storage */
1189 if (IS_BITVAR (sym->etype) &&
1190 (SPEC_SCLS (sym->etype) != S_FIXED &&
1191 SPEC_SCLS (sym->etype) != S_SBIT &&
1192 SPEC_SCLS (sym->etype) != S_BIT)
1195 werror (E_BITVAR_STORAGE, sym->name);
1196 SPEC_SCLS (sym->etype) = S_FIXED;
1199 /* extern variables cannot be initialized */
1200 if (IS_EXTERN (sym->etype) && sym->ival)
1202 werror (E_EXTERN_INIT, sym->name);
1206 /* if this is an atomatic symbol */
1207 if (sym->level && (options.stackAuto || reentrant)) {
1208 if ((SPEC_SCLS (sym->etype) == S_AUTO ||
1209 SPEC_SCLS (sym->etype) == S_FIXED ||
1210 SPEC_SCLS (sym->etype) == S_REGISTER ||
1211 SPEC_SCLS (sym->etype) == S_STACK ||
1212 SPEC_SCLS (sym->etype) == S_XSTACK)) {
1213 SPEC_SCLS (sym->etype) = S_AUTO;
1215 /* storage class may only be specified for statics */
1216 if (!IS_STATIC(sym->etype)) {
1217 werror (E_AUTO_ASSUMED, sym->name);
1222 /* automatic symbols cannot be given */
1223 /* an absolute address ignore it */
1225 SPEC_ABSA (sym->etype) &&
1226 (options.stackAuto || reentrant))
1228 werror (E_AUTO_ABSA, sym->name);
1229 SPEC_ABSA (sym->etype) = 0;
1232 /* arrays & pointers cannot be defined for bits */
1233 /* SBITS or SFRs or BIT */
1234 if ((IS_ARRAY (sym->type) || IS_PTR (sym->type)) &&
1235 (SPEC_NOUN (sym->etype) == V_BIT ||
1236 SPEC_NOUN (sym->etype) == V_SBIT ||
1237 SPEC_SCLS (sym->etype) == S_SFR))
1238 werror (E_BIT_ARRAY, sym->name);
1240 /* if this is a bit|sbit then set length & start */
1241 if (SPEC_NOUN (sym->etype) == V_BIT ||
1242 SPEC_NOUN (sym->etype) == V_SBIT)
1244 SPEC_BLEN (sym->etype) = 1;
1245 SPEC_BSTR (sym->etype) = 0;
1249 /* variables declared in CODE space must have */
1250 /* initializers if not an extern */
1251 if (SPEC_SCLS (sym->etype) == S_CODE &&
1252 sym->ival == NULL &&
1254 port->mem.code_ro &&
1255 !IS_EXTERN (sym->etype) &&
1256 !funcInChain (sym->type))
1257 werror (E_CODE_NO_INIT, sym->name);
1260 /* if parameter or local variable then change */
1261 /* the storage class to reflect where the var will go */
1262 if (sym->level && SPEC_SCLS (sym->etype) == S_FIXED &&
1263 !IS_STATIC(sym->etype))
1265 if (options.stackAuto || (currFunc && IFFUNC_ISREENT (currFunc->type)))
1267 SPEC_SCLS (sym->etype) = (options.useXstack ?
1268 S_XSTACK : S_STACK);
1272 /* hack-o-matic! I see no reason why the useXstack option should ever
1273 * control this allcoation, but the code was originally that way, and
1274 * changing it for non-390 ports breaks the compiler badly.
1276 bool useXdata = TARGET_IS_DS390 ? 1 : options.useXstack;
1277 SPEC_SCLS (sym->etype) = (useXdata ?
1283 /*------------------------------------------------------------------*/
1284 /* changePointer - change pointer to functions */
1285 /*------------------------------------------------------------------*/
1287 changePointer (symbol * sym)
1291 /* go thru the chain of declarations */
1292 /* if we find a pointer to a function */
1293 /* unconditionally change it to a ptr */
1295 for (p = sym->type; p; p = p->next)
1297 if (!IS_SPEC (p) && DCL_TYPE (p) == UPOINTER)
1298 DCL_TYPE (p) = port->unqualified_pointer;
1299 if (IS_PTR (p) && IS_FUNC (p->next))
1300 DCL_TYPE (p) = CPOINTER;
1304 /*------------------------------------------------------------------*/
1305 /* checkDecl - does semantic validation of a declaration */
1306 /*------------------------------------------------------------------*/
1308 checkDecl (symbol * sym, int isProto)
1311 checkSClass (sym, isProto); /* check the storage class */
1312 changePointer (sym); /* change pointers if required */
1314 /* if this is an array without any dimension
1315 then update the dimension from the initial value */
1316 if (IS_ARRAY (sym->type) && !DCL_ELEM (sym->type))
1317 DCL_ELEM (sym->type) = getNelements (sym->type, sym->ival);
1322 /*------------------------------------------------------------------*/
1323 /* copyLinkChain - makes a copy of the link chain & rets ptr 2 head */
1324 /*------------------------------------------------------------------*/
1326 copyLinkChain (sym_link * p)
1328 sym_link *head, *curr, *loop;
1331 head = loop = (curr ? newLink () : (void *) NULL);
1334 memcpy (loop, curr, sizeof (sym_link)); /* copy it */
1335 loop->next = (curr->next ? newLink () : (void *) NULL);
1344 /*------------------------------------------------------------------*/
1345 /* cleanUpBlock - cleansup the symbol table specified for all the */
1346 /* symbols in the given block */
1347 /*------------------------------------------------------------------*/
1349 cleanUpBlock (bucket ** table, int block)
1354 /* go thru the entire table */
1355 for (i = 0; i < 256; i++)
1357 for (chain = table[i]; chain; chain = chain->next)
1359 if (chain->block >= block)
1361 deleteSym (table, chain->sym, chain->name);
1367 /*------------------------------------------------------------------*/
1368 /* cleanUpLevel - cleansup the symbol table specified for all the */
1369 /* symbols in the given level */
1370 /*------------------------------------------------------------------*/
1372 cleanUpLevel (bucket ** table, int level)
1377 /* go thru the entire table */
1378 for (i = 0; i < 256; i++)
1380 for (chain = table[i]; chain; chain = chain->next)
1382 if (chain->level >= level)
1384 deleteSym (table, chain->sym, chain->name);
1390 /*------------------------------------------------------------------*/
1391 /* computeType - computes the resultant type from two types */
1392 /*------------------------------------------------------------------*/
1394 computeType (sym_link * type1, sym_link * type2)
1398 sym_link *etype1 = getSpec (type1);
1399 sym_link *etype2 = getSpec (type2);
1401 /* if one of them is a float then result is a float */
1402 /* here we assume that the types passed are okay */
1403 /* and can be cast to one another */
1404 /* which ever is greater in size */
1405 if (IS_FLOAT (etype1) || IS_FLOAT (etype2))
1406 rType = newFloatLink ();
1408 /* if only one of them is a bit variable
1409 then the other one prevails */
1410 if (IS_BITVAR (etype1) && !IS_BITVAR (etype2))
1411 rType = copyLinkChain (type2);
1412 else if (IS_BITVAR (etype2) && !IS_BITVAR (etype1))
1413 rType = copyLinkChain (type1);
1415 /* if one of them is a pointer or array then that
1417 if (IS_PTR (type1) || IS_ARRAY (type1))
1418 rType = copyLinkChain (type1);
1419 else if (IS_PTR (type2) || IS_ARRAY (type2))
1420 rType = copyLinkChain (type2);
1421 else if (getSize (type1) > getSize (type2))
1422 rType = copyLinkChain (type1);
1424 rType = copyLinkChain (type2);
1426 reType = getSpec (rType);
1428 /* if either of them unsigned but not val then make this unsigned */
1429 if (((!IS_LITERAL(type1) && SPEC_USIGN (etype1)) ||
1430 (!IS_LITERAL(type2) && SPEC_USIGN (etype2))) &&
1432 SPEC_USIGN (reType) = 1;
1434 SPEC_USIGN (reType) = 0;
1436 /* if result is a literal then make not so */
1437 if (IS_LITERAL (reType))
1438 SPEC_SCLS (reType) = S_REGISTER;
1443 /*--------------------------------------------------------------------*/
1444 /* compareType - will do type check return 1 if match, -1 if castable */
1445 /*--------------------------------------------------------------------*/
1447 compareType (sym_link * dest, sym_link * src)
1458 /* if dest is a declarator then */
1463 if (DCL_TYPE (src) == DCL_TYPE (dest)) {
1465 //checkFunction(src,dest);
1467 return compareType (dest->next, src->next);
1469 if (IS_PTR (dest) && IS_GENPTR (src) && IS_VOID(src->next)) {
1472 if (IS_PTR (src) && IS_GENPTR (dest))
1474 if (IS_PTR (dest) && IS_ARRAY (src)) {
1475 value *val=aggregateToPointer (valFromType(src));
1476 int res=compareType (dest, val->type);
1477 Safe_free(val->type);
1481 if (IS_PTR (dest) && IS_FUNC (dest->next) && IS_FUNC (src))
1482 return compareType (dest->next, src);
1485 else if (IS_PTR (dest) && IS_INTEGRAL (src))
1491 /* if one is a specifier and the other is not */
1492 if ((IS_SPEC (src) && !IS_SPEC (dest)) ||
1493 (IS_SPEC (dest) && !IS_SPEC (src)))
1496 /* if one of them is a void then ok */
1497 if (SPEC_NOUN (dest) == V_VOID &&
1498 SPEC_NOUN (src) != V_VOID)
1501 if (SPEC_NOUN (dest) != V_VOID &&
1502 SPEC_NOUN (src) == V_VOID)
1505 /* if they are both bitfields then if the lengths
1506 and starts don't match */
1507 if (IS_BITFIELD (dest) && IS_BITFIELD (src) &&
1508 (SPEC_BLEN (dest) != SPEC_BLEN (src) ||
1509 SPEC_BSTR (dest) != SPEC_BSTR (src)))
1512 /* it is a specifier */
1513 if (SPEC_NOUN (dest) != SPEC_NOUN (src))
1515 if (SPEC_USIGN (dest) == SPEC_USIGN (src) &&
1516 IS_INTEGRAL (dest) && IS_INTEGRAL (src) &&
1517 getSize (dest) == getSize (src))
1519 else if (IS_ARITHMETIC (dest) && IS_ARITHMETIC (src))
1524 else if (IS_STRUCT (dest))
1526 if (SPEC_STRUCT (dest) != SPEC_STRUCT (src))
1531 if (SPEC_LONG (dest) != SPEC_LONG (src))
1534 if (SPEC_USIGN (dest) != SPEC_USIGN (src))
1540 /*------------------------------------------------------------------*/
1541 /* inCalleeSaveList - return 1 if found in callee save list */
1542 /*------------------------------------------------------------------*/
1544 inCalleeSaveList (char *s)
1548 if (options.all_callee_saves) return 1;
1549 for (i = 0; options.calleeSaves[i]; i++)
1550 if (strcmp (options.calleeSaves[i], s) == 0)
1556 /*-----------------------------------------------------------------*/
1557 /* aggregateToPointer: change an agggregate type function */
1558 /* argument to a pointer to that type. */
1559 /*-----------------------------------------------------------------*/
1561 aggregateToPointer (value * val)
1563 if (IS_AGGREGATE (val->type))
1565 /* if this is a structure */
1566 /* then we need to add a new link */
1567 if (IS_STRUCT (val->type))
1569 /* first lets add DECLARATOR type */
1570 sym_link *p = val->type;
1572 werror (W_STRUCT_AS_ARG, val->name);
1573 val->type = newLink ();
1574 val->type->next = p;
1577 /* change to a pointer depending on the */
1578 /* storage class specified */
1579 switch (SPEC_SCLS (val->etype))
1582 DCL_TYPE (val->type) = IPOINTER;
1585 DCL_TYPE (val->type) = PPOINTER;
1588 if (SPEC_OCLS(val->etype)) {
1589 DCL_TYPE(val->type)=PTR_TYPE(SPEC_OCLS(val->etype));
1592 // this happens for (external) function parameters
1593 DCL_TYPE (val->type) = port->unqualified_pointer;
1595 if (TARGET_IS_DS390) {
1596 /* The AUTO and REGISTER classes should probably
1597 * also become generic pointers, but I haven't yet
1598 * devised a test case for that.
1600 DCL_TYPE (val->type) = port->unqualified_pointer;
1603 if (options.model==MODEL_LARGE) {
1604 DCL_TYPE (val->type) = FPOINTER;
1613 DCL_TYPE (val->type) = POINTER;
1616 DCL_TYPE (val->type) = CPOINTER;
1619 DCL_TYPE (val->type) = FPOINTER;
1622 DCL_TYPE (val->type) = EEPPOINTER;
1625 DCL_TYPE (val->type) = port->unqualified_pointer;
1628 /* is there is a symbol associated then */
1629 /* change the type of the symbol as well */
1632 val->sym->type = copyLinkChain (val->type);
1633 val->sym->etype = getSpec (val->sym->type);
1638 /*------------------------------------------------------------------*/
1639 /* checkFunction - does all kinds of check on a function */
1640 /*------------------------------------------------------------------*/
1642 checkFunction (symbol * sym, symbol *csym)
1644 value *exargs, *acargs;
1648 if (getenv("DEBUG_SANITY")) {
1649 fprintf (stderr, "checkFunction: %s ", sym->name);
1652 /* make sure the type is complete and sane */
1653 checkTypeSanity(((symbol *)sym)->etype, ((symbol *)sym)->name);
1655 /* if not type then some kind of error */
1659 /* if the function has no type then make it return int */
1660 if (!sym->type->next)
1661 sym->type->next = sym->etype = newIntLink ();
1663 /* function cannot return aggregate */
1664 if (IS_AGGREGATE (sym->type->next))
1666 werror (E_FUNC_AGGR, sym->name);
1670 /* function cannot return bit */
1671 if (IS_BITVAR (sym->type->next))
1673 werror (E_FUNC_BIT, sym->name);
1677 /* check if this function is defined as calleeSaves
1678 then mark it as such */
1679 FUNC_CALLEESAVES(sym->type) = inCalleeSaveList (sym->name);
1681 /* if interrupt service routine */
1682 /* then it cannot have arguments */
1683 if (IFFUNC_ARGS(sym->type) && FUNC_ISISR (sym->type))
1685 if (!IS_VOID(FUNC_ARGS(sym->type)->type)) {
1686 werror (E_INT_ARGS, sym->name);
1687 FUNC_ARGS(sym->type)=NULL;
1691 for (argCnt=1, acargs = FUNC_ARGS(sym->type);
1693 acargs=acargs->next, argCnt++) {
1695 // this can happen for reentrant functions
1696 werror(E_PARAM_NAME_OMITTED, sym->name, argCnt);
1697 // the show must go on: synthesize a name and symbol
1698 SNPRINTF (acargs->name, sizeof(acargs->name), "_%s_PARM_%d", sym->name, argCnt);
1699 acargs->sym = newSymbol (acargs->name, 1);
1700 SPEC_OCLS (acargs->etype) = istack;
1701 acargs->sym->type = copyLinkChain (acargs->type);
1702 acargs->sym->etype = getSpec (acargs->sym->type);
1703 acargs->sym->_isparm = 1;
1704 strncpyz (acargs->sym->rname, acargs->name, sizeof(acargs->sym->rname));
1705 } else if (strcmp(acargs->sym->name, acargs->sym->rname)==0) {
1707 werror(E_PARAM_NAME_OMITTED, sym->name, argCnt);
1711 if (!csym && !(csym = findSym (SymbolTab, sym, sym->name)))
1712 return 1; /* not defined nothing more to check */
1714 /* check if body already present */
1715 if (csym && IFFUNC_HASBODY(csym->type))
1717 werror (E_FUNC_BODY, sym->name);
1721 /* check the return value type */
1722 if (compareType (csym->type, sym->type) <= 0)
1724 werror (E_PREV_DEF_CONFLICT, csym->name, "type");
1725 printFromToType(csym->type, sym->type);
1729 if (FUNC_ISISR (csym->type) != FUNC_ISISR (sym->type))
1731 werror (E_PREV_DEF_CONFLICT, csym->name, "interrupt");
1734 if (FUNC_REGBANK (csym->type) != FUNC_REGBANK (sym->type))
1736 werror (E_PREV_DEF_CONFLICT, csym->name, "using");
1739 if (IFFUNC_ISNAKED (csym->type) != IFFUNC_ISNAKED (sym->type))
1741 werror (E_PREV_DEF_CONFLICT, csym->name, "_naked");
1744 /* compare expected args with actual args */
1745 exargs = FUNC_ARGS(csym->type);
1746 acargs = FUNC_ARGS(sym->type);
1748 /* for all the expected args do */
1751 exargs = exargs->next, acargs = acargs->next, argCnt++)
1753 if (getenv("DEBUG_SANITY")) {
1754 fprintf (stderr, "checkFunction: %s ", exargs->name);
1756 /* make sure the type is complete and sane */
1757 checkTypeSanity(exargs->etype, exargs->name);
1759 /* If the actual argument is an array, any prototype
1760 * will have modified it to a pointer. Duplicate that
1763 if (IS_AGGREGATE (acargs->type))
1765 checkValue = copyValue (acargs);
1766 aggregateToPointer (checkValue);
1770 checkValue = acargs;
1773 if (compareType (exargs->type, checkValue->type) <= 0)
1775 werror (E_ARG_TYPE, argCnt);
1776 printFromToType(exargs->type, checkValue->type);
1781 /* if one them ended we have a problem */
1782 if ((exargs && !acargs && !IS_VOID (exargs->type)) ||
1783 (!exargs && acargs && !IS_VOID (acargs->type)))
1784 werror (E_ARG_COUNT);
1786 /* replace with this defition */
1787 sym->cdef = csym->cdef;
1788 deleteSym (SymbolTab, csym, csym->name);
1789 deleteFromSeg(csym);
1790 addSym (SymbolTab, sym, sym->name, sym->level, sym->block, 1);
1791 if (IS_EXTERN (csym->etype) && !
1792 IS_EXTERN (sym->etype))
1794 addSet (&publics, sym);
1799 /*-----------------------------------------------------------------*/
1800 /* processFuncArgs - does some processing with function args */
1801 /*-----------------------------------------------------------------*/
1803 processFuncArgs (symbol * func)
1807 sym_link *funcType=func->type;
1809 if (getenv("SDCC_DEBUG_FUNCTION_POINTERS"))
1810 fprintf (stderr, "SDCCsymt.c:processFuncArgs(%s)\n", func->name);
1812 // if this is a pointer to a function
1813 if (IS_PTR(funcType)) {
1814 funcType=funcType->next;
1817 /* if this function has variable argument list */
1818 /* then make the function a reentrant one */
1819 if (IFFUNC_HASVARARGS(funcType) || (options.stackAuto && !func->cdef))
1820 FUNC_ISREENT(funcType)=1;
1822 /* check if this function is defined as calleeSaves
1823 then mark it as such */
1824 FUNC_CALLEESAVES(funcType) = inCalleeSaveList (func->name);
1826 /* loop thru all the arguments */
1827 val = FUNC_ARGS(funcType);
1829 /* if it is void then remove parameters */
1830 if (val && IS_VOID (val->type))
1832 FUNC_ARGS(funcType) = NULL;
1836 /* reset regparm for the port */
1837 (*port->reset_regparms) ();
1838 /* if any of the arguments is an aggregate */
1839 /* change it to pointer to the same type */
1843 /* mark it as a register parameter if
1844 the function does not have VA_ARG
1845 and as port dictates */
1846 if (!IFFUNC_HASVARARGS(funcType) &&
1847 (argreg = (*port->reg_parm) (val->type)))
1849 SPEC_REGPARM (val->etype) = 1;
1850 SPEC_ARGREG(val->etype) = argreg;
1851 } else if (IFFUNC_ISREENT(funcType)) {
1852 FUNC_HASSTACKPARM(funcType) = 1;
1855 if (IS_AGGREGATE (val->type))
1857 aggregateToPointer (val);
1864 /* if this is an internal generated function call */
1866 /* ignore --stack-auto for this one, we don't know how it is compiled */
1867 /* simply trust on --int-long-reent or --float-reent */
1868 if (IFFUNC_ISREENT(funcType)) {
1872 /* if this function is reentrant or */
1873 /* automatics r 2b stacked then nothing */
1874 if (IFFUNC_ISREENT (funcType) || options.stackAuto)
1878 val = FUNC_ARGS(funcType);
1883 /* if a symbolname is not given */
1884 /* synthesize a variable name */
1887 SNPRINTF (val->name, sizeof(val->name),
1888 "_%s_PARM_%d", func->name, pNum++);
1889 val->sym = newSymbol (val->name, 1);
1890 SPEC_OCLS (val->etype) = port->mem.default_local_map;
1891 val->sym->type = copyLinkChain (val->type);
1892 val->sym->etype = getSpec (val->sym->type);
1893 val->sym->_isparm = 1;
1894 strncpyz (val->sym->rname, val->name, sizeof(val->sym->rname));
1895 SPEC_STAT (val->etype) = SPEC_STAT (val->sym->etype) =
1896 SPEC_STAT (func->etype);
1897 addSymChain (val->sym);
1900 else /* symbol name given create synth name */
1903 SNPRINTF (val->name, sizeof(val->name), "_%s_PARM_%d", func->name, pNum++);
1904 strncpyz (val->sym->rname, val->name, sizeof(val->sym->rname));
1905 val->sym->_isparm = 1;
1906 SPEC_OCLS (val->etype) = SPEC_OCLS (val->sym->etype) =
1907 (options.model != MODEL_SMALL ? xdata : data);
1908 SPEC_STAT (val->etype) = SPEC_STAT (val->sym->etype) =
1909 SPEC_STAT (func->etype);
1911 if (!isinSet(operKeyReset, val->sym)) {
1912 addSet (&operKeyReset, val->sym);
1913 applyToSet (operKeyReset, resetParmKey);
1919 /*-----------------------------------------------------------------*/
1920 /* isSymbolEqual - compares two symbols return 1 if they match */
1921 /*-----------------------------------------------------------------*/
1923 isSymbolEqual (symbol * dest, symbol * src)
1925 /* if pointers match then equal */
1929 /* if one of them is null then don't match */
1933 /* if both of them have rname match on rname */
1934 if (dest->rname[0] && src->rname[0])
1935 return (!strcmp (dest->rname, src->rname));
1937 /* otherwise match on name */
1938 return (!strcmp (dest->name, src->name));
1941 void PT(sym_link *type)
1943 printTypeChain(type,0);
1945 /*-----------------------------------------------------------------*/
1946 /* printTypeChain - prints the type chain in human readable form */
1947 /*-----------------------------------------------------------------*/
1949 printTypeChain (sym_link * start, FILE * of)
1952 sym_link * type, * search;
1961 fprintf (of, "void");
1965 /* print the chain as it is written in the source: */
1966 /* start with the last entry */
1967 for (type = start; type && type->next; type = type->next)
1973 if (DCL_PTR_VOLATILE (type)) {
1974 fprintf (of, "volatile ");
1976 switch (DCL_TYPE (type))
1979 fprintf (of, "function %s %s",
1980 (IFFUNC_ISBUILTIN(type) ? "__builtin__" : " "),
1981 (IFFUNC_ISJAVANATIVE(type) ? "_JavaNative" : " "));
1984 if (DCL_PTR_CONST (type))
1985 fprintf (of, "const ");
1986 fprintf (of, "generic * ");
1989 if (DCL_PTR_CONST (type))
1990 fprintf (of, "const ");
1991 fprintf (of, "code * ");
1994 if (DCL_PTR_CONST (type))
1995 fprintf (of, "const ");
1996 fprintf (of, "xdata * ");
1999 if (DCL_PTR_CONST (type))
2000 fprintf (of, "const ");
2001 fprintf (of, "eeprom * ");
2005 if (DCL_PTR_CONST (type))
2006 fprintf (of, "const ");
2007 fprintf (of, "near *");
2010 if (DCL_PTR_CONST (type))
2011 fprintf (of, "const ");
2012 fprintf (of, "idata * ");
2015 if (DCL_PTR_CONST (type))
2016 fprintf (of, "const ");
2017 fprintf (of, "pdata * ");
2020 if (DCL_PTR_CONST (type))
2021 fprintf (of, "const ");
2022 fprintf (of, "unkown * ");
2025 if (DCL_ELEM(type)) {
2026 fprintf (of, "[%d] ", DCL_ELEM(type));
2028 fprintf (of, "[] ");
2035 switch (SPEC_SCLS(type))
2037 case S_DATA: fprintf (of, "data "); break;
2038 case S_XDATA: fprintf (of, "xdata "); break;
2039 case S_SFR: fprintf (of, "sfr "); break;
2040 case S_SBIT: fprintf (of, "sbit "); break;
2041 case S_CODE: fprintf (of, "code "); break;
2042 case S_IDATA: fprintf (of, "idata "); break;
2043 case S_PDATA: fprintf (of, "pdata "); break;
2044 case S_LITERAL: fprintf (of, "literal "); break;
2045 case S_STACK: fprintf (of, "stack "); break;
2046 case S_XSTACK: fprintf (of, "xstack "); break;
2047 case S_BIT: fprintf (of, "bit "); break;
2048 case S_EEPROM: fprintf (of, "eeprom "); break;
2052 if (SPEC_VOLATILE (type))
2053 fprintf (of, "volatile ");
2054 if (SPEC_USIGN (type))
2055 fprintf (of, "unsigned ");
2056 if (SPEC_CONST (type))
2057 fprintf (of, "const ");
2058 switch (SPEC_NOUN (type))
2062 fprintf (of, "long ");
2063 fprintf (of, "int");
2067 fprintf (of, "char");
2071 fprintf (of, "void");
2075 fprintf (of, "float");
2079 fprintf (of, "struct %s", SPEC_STRUCT (type)->tag);
2083 fprintf (of, "sbit");
2087 fprintf (of, "bit {%d,%d}", SPEC_BSTR (type), SPEC_BLEN (type));
2091 fprintf (of, "double");
2095 fprintf (of, "unknown type");
2099 /* search entry in list before "type" */
2100 for (search = start; search && search->next != type;)
2101 search = search->next;
2110 /*-----------------------------------------------------------------*/
2111 /* cdbTypeInfo - print the type information for debugger */
2112 /*-----------------------------------------------------------------*/
2114 cdbTypeInfo (sym_link * type, FILE * of)
2116 fprintf (of, "{%d}", getSize (type));
2121 switch (DCL_TYPE (type))
2124 fprintf (of, "DF,");
2127 fprintf (of, "DG,");
2130 fprintf (of, "DC,");
2133 fprintf (of, "DX,");
2136 fprintf (of, "DD,");
2139 fprintf (of, "DI,");
2142 fprintf (of, "DP,");
2145 fprintf (of, "DA,");
2148 fprintf (of, "DA%d,", DCL_ELEM (type));
2156 switch (SPEC_NOUN (type))
2178 fprintf (of, "ST%s", SPEC_STRUCT (type)->tag);
2186 fprintf (of, "SB%d$%d", SPEC_BSTR (type), SPEC_BLEN (type));
2193 if (SPEC_USIGN (type))
2201 /*-----------------------------------------------------------------*/
2202 /* cdbSymbol - prints a symbol & its type information for debugger */
2203 /*-----------------------------------------------------------------*/
2205 cdbSymbol (symbol * sym, FILE * of, int isStructSym, int isFunc)
2217 fprintf (of, "S:"); /* symbol record */
2218 /* if this is not a structure symbol then
2219 we need to figure out the scope information */
2225 if (IS_STATIC (sym->etype))
2226 fprintf (of, "F%s$", moduleName); /* scope is file */
2228 fprintf (of, "G$"); /* scope is global */
2231 /* symbol is local */
2232 fprintf (of, "L%s$", (sym->localof ? sym->localof->name : "-null-"));
2235 fprintf (of, "S$"); /* scope is structure */
2237 /* print the name, & mangled name */
2238 fprintf (of, "%s$%d$%d(", sym->name,
2239 sym->level, sym->block);
2241 cdbTypeInfo (sym->type, of);
2244 /* print the address space */
2245 map = SPEC_OCLS (sym->etype);
2246 fprintf (of, "%c,%d,%d",
2247 (map ? map->dbName : 'Z'), sym->onStack, SPEC_STAK (sym->etype));
2249 /* if assigned to registers then output register names */
2250 /* if this is a function then print
2251 if is it an interrupt routine & interrupt number
2252 and the register bank it is using */
2254 fprintf (of, ",%d,%d,%d", FUNC_ISISR (sym->type),
2255 FUNC_INTNO (sym->type), FUNC_REGBANK (sym->type));
2256 /* alternate location to find this symbol @ : eg registers
2263 /*-----------------------------------------------------------------*/
2264 /* cdbStruct - print a structure for debugger */
2265 /*-----------------------------------------------------------------*/
2267 cdbStruct (structdef * sdef, int block, FILE * of,
2268 int inStruct, char *tag)
2273 /* if block # then must have function scope */
2274 fprintf (of, "F%s$", moduleName);
2275 fprintf (of, "%s[", (tag ? tag : sdef->tag));
2276 for (sym = sdef->fields; sym; sym = sym->next)
2278 fprintf (of, "({%d}", sym->offset);
2279 cdbSymbol (sym, of, TRUE, FALSE);
2287 /*------------------------------------------------------------------*/
2288 /* cdbStructBlock - calls struct printing for a blcks */
2289 /*------------------------------------------------------------------*/
2291 cdbStructBlock (int block, FILE * of)
2294 bucket **table = StructTab;
2298 /* go thru the entire table */
2299 for (i = 0; i < 256; i++)
2301 for (chain = table[i]; chain; chain = chain->next)
2303 if (chain->block >= block)
2305 cdbStruct ((structdef *) chain->sym, chain->block, of, 0, NULL);
2311 /*-----------------------------------------------------------------*/
2312 /* powof2 - returns power of two for the number if number is pow 2 */
2313 /*-----------------------------------------------------------------*/
2315 powof2 (unsigned long num)
2328 if (n1s > 1 || nshifts == 0)
2344 /* Dims: mul/div/mod, BYTE/WORD/DWORD, SIGNED/UNSIGNED */
2345 symbol *__muldiv[3][3][2];
2346 /* Dims: BYTE/WORD/DWORD SIGNED/UNSIGNED */
2347 sym_link *__multypes[3][2];
2348 /* Dims: to/from float, BYTE/WORD/DWORD, SIGNED/USIGNED */
2349 symbol *__conv[2][3][2];
2350 /* Dims: shift left/shift right, BYTE/WORD/DWORD, SIGNED/UNSIGNED */
2351 symbol *__rlrr[2][3][2];
2353 sym_link *floatType;
2356 _mangleFunctionName(char *in)
2358 if (port->getMangledFunctionName)
2360 return port->getMangledFunctionName(in);
2368 /*-----------------------------------------------------------------*/
2369 /* typeFromStr - create a typechain from an encoded string */
2370 /* basic types - 'c' - char */
2376 /* '*' - pointer - default (GPOINTER) */
2377 /* modifiers - 'u' - unsigned */
2378 /* pointer modifiers - 'g' - generic */
2382 /* 'F' - function */
2383 /* examples : "ig*" - generic int * */
2384 /* "cx*" - char xdata * */
2385 /* "ui" - unsigned int */
2386 /*-----------------------------------------------------------------*/
2387 sym_link *typeFromStr (char *s)
2389 sym_link *r = newLink();
2401 r->class = SPECIFIER;
2402 SPEC_NOUN(r) = V_CHAR;
2406 r->class = SPECIFIER;
2407 SPEC_NOUN(r) = V_INT;
2410 r->class = SPECIFIER;
2411 SPEC_NOUN(r) = V_INT;
2415 r->class = SPECIFIER;
2416 SPEC_NOUN(r) = V_FLOAT;
2419 r->class = SPECIFIER;
2420 SPEC_NOUN(r) = V_VOID;
2423 DCL_TYPE(r) = port->unqualified_pointer;
2430 assert(*(s+1)=='*');
2434 r->class = DECLARATOR ;
2437 DCL_TYPE(r) = GPOINTER;
2440 DCL_TYPE(r) = FPOINTER;
2443 DCL_TYPE(r) = CPOINTER;
2446 DCL_TYPE(r) = POINTER;
2449 DCL_TYPE(r) = FUNCTION;
2453 r->class = DECLARATOR ;
2454 DCL_TYPE(r) = CPOINTER;
2460 werror(E_INTERNAL_ERROR, __FILE__, __LINE__,
2461 "typeFromStr: unknown type");
2464 if (IS_SPEC(r) && usign) {
2473 /*-----------------------------------------------------------------*/
2474 /* initCSupport - create functions for C support routines */
2475 /*-----------------------------------------------------------------*/
2479 const char *smuldivmod[] =
2483 const char *sbwd[] =
2485 "char", "int", "long"
2491 const char *srlrr[] =
2496 int bwd, su, muldivmod, tofrom, rlrr;
2498 if (getenv("SDCC_NO_C_SUPPORT")) {
2499 /* for debugging only */
2503 floatType = newFloatLink ();
2505 for (bwd = 0; bwd < 3; bwd++)
2522 __multypes[bwd][0] = l;
2523 __multypes[bwd][1] = copyLinkChain (l);
2524 SPEC_USIGN (__multypes[bwd][1]) = 1;
2527 __fsadd = funcOfType ("__fsadd", floatType, floatType, 2, options.float_rent);
2528 __fssub = funcOfType ("__fssub", floatType, floatType, 2, options.float_rent);
2529 __fsmul = funcOfType ("__fsmul", floatType, floatType, 2, options.float_rent);
2530 __fsdiv = funcOfType ("__fsdiv", floatType, floatType, 2, options.float_rent);
2531 __fseq = funcOfType ("__fseq", CHARTYPE, floatType, 2, options.float_rent);
2532 __fsneq = funcOfType ("__fsneq", CHARTYPE, floatType, 2, options.float_rent);
2533 __fslt = funcOfType ("__fslt", CHARTYPE, floatType, 2, options.float_rent);
2534 __fslteq = funcOfType ("__fslteq", CHARTYPE, floatType, 2, options.float_rent);
2535 __fsgt = funcOfType ("__fsgt", CHARTYPE, floatType, 2, options.float_rent);
2536 __fsgteq = funcOfType ("__fsgteq", CHARTYPE, floatType, 2, options.float_rent);
2538 for (tofrom = 0; tofrom < 2; tofrom++)
2540 for (bwd = 0; bwd < 3; bwd++)
2542 for (su = 0; su < 2; su++)
2546 SNPRINTF (buffer, sizeof(buffer), "__fs2%s%s", ssu[su], sbwd[bwd]);
2547 __conv[tofrom][bwd][su] = funcOfType (buffer, __multypes[bwd][su], floatType, 1, options.float_rent);
2551 SNPRINTF (buffer, sizeof(buffer), "__%s%s2fs", ssu[su], sbwd[bwd]);
2552 __conv[tofrom][bwd][su] = funcOfType (buffer, floatType, __multypes[bwd][su], 1, options.float_rent);
2558 for (muldivmod = 0; muldivmod < 3; muldivmod++)
2560 for (bwd = 0; bwd < 3; bwd++)
2562 for (su = 0; su < 2; su++)
2564 SNPRINTF (buffer, sizeof(buffer),
2566 smuldivmod[muldivmod],
2569 __muldiv[muldivmod][bwd][su] = funcOfType (_mangleFunctionName(buffer), __multypes[bwd][su], __multypes[bwd][su], 2, options.intlong_rent);
2570 FUNC_NONBANKED (__muldiv[muldivmod][bwd][su]->type) = 1;
2575 for (rlrr = 0; rlrr < 2; rlrr++)
2577 for (bwd = 0; bwd < 3; bwd++)
2579 for (su = 0; su < 2; su++)
2581 SNPRINTF (buffer, sizeof(buffer),
2586 __rlrr[rlrr][bwd][su] = funcOfType (_mangleFunctionName(buffer), __multypes[bwd][su], __multypes[0][0], 2, options.intlong_rent);
2587 FUNC_NONBANKED (__rlrr[rlrr][bwd][su]->type) = 1;
2593 /*-----------------------------------------------------------------*/
2594 /* initBuiltIns - create prototypes for builtin functions */
2595 /*-----------------------------------------------------------------*/
2601 if (!port->builtintable) return ;
2603 for (i = 0 ; port->builtintable[i].name ; i++) {
2604 sym = funcOfTypeVarg(port->builtintable[i].name,port->builtintable[i].rtype,
2605 port->builtintable[i].nParms,port->builtintable[i].parm_types);
2606 FUNC_ISBUILTIN(sym->type) = 1;
2607 FUNC_ISREENT(sym->type) = 0; /* can never be reentrant */