1 /*-------------------------------------------------------------------------
2 SDCCsymt.c - Code file for Symbols table related structures and MACRO's.
3 Written By - Sandeep Dutta . sandeep.dutta@usa.net (1998)
5 This program is free software; you can redistribute it and/or modify it
6 under the terms of the GNU General Public License as published by the
7 Free Software Foundation; either version 2, or (at your option) any
10 This program is distributed in the hope that it will be useful,
11 but WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 GNU General Public License for more details.
15 You should have received a copy of the GNU General Public License
16 along with this program; if not, write to the Free Software
17 Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
19 In other words, you are welcome to use, share and improve this program.
20 You are forbidden to forbid anyone else to use, share and improve
21 what you give them. Help stamp out software-hoarding!
22 -------------------------------------------------------------------------*/
27 value *aggregateToPointer (value *val);
29 void printFromToType(sym_link *from, sym_link *to) {
30 fprintf (stderr, "from type '");
31 printTypeChain (from, stderr);
32 fprintf (stderr, "'\nto type '");
33 printTypeChain (to, stderr);
34 fprintf (stderr, "'\n");
38 char *nounName(sym_link *sl) {
39 switch (SPEC_NOUN(sl))
42 if (SPEC_LONG(sl)) return "long";
43 if (sl->select.s._short) return "short";
46 case V_FLOAT: return "float";
47 case V_CHAR: return "char";
48 case V_VOID: return "void";
49 case V_STRUCT: return "struct";
50 case V_LABEL: return "label";
51 case V_BIT: return "bit";
52 case V_SBIT: return "sbit";
53 case V_DOUBLE: return "double";
58 bucket *SymbolTab[256]; /* the symbol table */
59 bucket *StructTab[256]; /* the structure table */
60 bucket *TypedefTab[256]; /* the typedef table */
61 bucket *LabelTab[256]; /* the Label table */
62 bucket *enumTab[256]; /* enumerated table */
64 /*------------------------------------------------------------------*/
65 /* initSymt () - initialises symbol table related stuff */
66 /*------------------------------------------------------------------*/
72 for (i = 0; i < 256; i++)
73 SymbolTab[i] = StructTab[i] = (void *) NULL;
77 /*-----------------------------------------------------------------*/
78 /* newBucket - allocates & returns a new bucket */
79 /*-----------------------------------------------------------------*/
85 bp = Safe_alloc ( sizeof (bucket));
90 /*-----------------------------------------------------------------*/
91 /* hashKey - computes the hashkey given a symbol name */
92 /*-----------------------------------------------------------------*/
94 hashKey (const char *s)
96 unsigned long key = 0;
103 /*-----------------------------------------------------------------*/
104 /* addSym - adds a symbol to the hash Table */
105 /*-----------------------------------------------------------------*/
107 addSym (bucket ** stab,
114 int i; /* index into the hash Table */
115 bucket *bp; /* temp bucket * */
118 symbol *csym = (symbol *)sym;
120 if (getenv("DEBUG_SANITY")) {
121 fprintf (stderr, "addSym: %s ", sname);
123 /* make sure the type is complete and sane */
124 checkTypeSanity(csym->etype, csym->name);
127 /* prevent overflow of the (r)name buffers */
128 if (strlen(sname)>SDCC_SYMNAME_MAX) {
129 werror (W_SYMBOL_NAME_TOO_LONG, SDCC_SYMNAME_MAX);
130 sname[SDCC_SYMNAME_MAX]='\0';
133 /* the symbols are always added at the head of the list */
135 /* get a free entry */
136 bp = Safe_alloc ( sizeof (bucket));
138 bp->sym = sym; /* update the symbol pointer */
139 bp->level = level; /* update the nest level */
141 strcpy (bp->name, sname); /* copy the name into place */
143 /* if this is the first entry */
146 bp->prev = bp->next = (void *) NULL; /* point to nothing */
149 /* not first entry then add @ head of list */
159 /*-----------------------------------------------------------------*/
160 /* deleteSym - deletes a symbol from the hash Table entry */
161 /*-----------------------------------------------------------------*/
163 deleteSym (bucket ** stab, void *sym, char *sname)
171 /* find the symbol */
174 if (bp->sym == sym) /* found it then break out */
175 break; /* of the loop */
179 if (!bp) /* did not find it */
181 /* if this is the first one in the chain */
185 if (stab[i]) /* if chain ! empty */
186 stab[i]->prev = (void *) NULL;
188 /* middle || end of chain */
191 if (bp->next) /* if not end of chain */
192 bp->next->prev = bp->prev;
194 bp->prev->next = bp->next;
199 /*-----------------------------------------------------------------*/
200 /* findSym - finds a symbol in a table */
201 /*-----------------------------------------------------------------*/
203 findSym (bucket ** stab, void *sym, const char *sname)
207 bp = stab[hashKey (sname)];
210 if (bp->sym == sym || strcmp (bp->name, sname) == 0)
215 return (bp ? bp->sym : (void *) NULL);
218 /*-----------------------------------------------------------------*/
219 /* findSymWithLevel - finds a symbol with a name & level */
220 /*-----------------------------------------------------------------*/
222 findSymWithLevel (bucket ** stab, symbol * sym)
226 bp = stab[hashKey (sym->name)];
229 ** do the search from the head of the list since the
230 ** elements are added at the head it is ensured that
231 ** we will find the deeper definitions before we find
232 ** the global ones. we need to check for symbols with
233 ** level <= to the level given, if levels match then block
234 ** numbers need to match as well
238 if (strcmp (bp->name, sym->name) == 0 && bp->level <= sym->level)
240 /* if this is parameter then nothing else need to be checked */
241 if (((symbol *) (bp->sym))->_isparm)
243 /* if levels match then block numbers should also match */
244 if (bp->level && bp->level == sym->level && bp->block == sym->block)
246 /* if levels don't match then we are okay */
247 if (bp->level && bp->level != sym->level && bp->block <= sym->block)
249 /* if this is a global variable then we are ok too */
257 return (void *) NULL;
260 /*-----------------------------------------------------------------*/
261 /* findSymWithBlock - finds a symbol with name in with a block */
262 /*-----------------------------------------------------------------*/
264 findSymWithBlock (bucket ** stab, symbol * sym, int block)
268 bp = stab[hashKey (sym->name)];
271 if (strcmp (bp->name, sym->name) == 0 &&
277 return (bp ? bp->sym : (void *) NULL);
280 /*------------------------------------------------------------------*/
281 /* newSymbol () - returns a new pointer to a symbol */
282 /*------------------------------------------------------------------*/
284 newSymbol (char *name, int scope)
288 sym = Safe_alloc ( sizeof (symbol));
290 strcpy (sym->name, name); /* copy the name */
291 sym->level = scope; /* set the level */
292 sym->block = currBlockno;
293 sym->lineDef = yylineno; /* set the line number */
297 /*------------------------------------------------------------------*/
298 /* newLink - creates a new link (declarator,specifier) */
299 /*------------------------------------------------------------------*/
305 p = Safe_alloc ( sizeof (sym_link));
310 /*------------------------------------------------------------------*/
311 /* newStruct - creats a new structdef from the free list */
312 /*------------------------------------------------------------------*/
314 newStruct (char *tag)
318 s = Safe_alloc ( sizeof (structdef));
320 strcpy (s->tag, tag); /* copy the tag */
324 /*------------------------------------------------------------------*/
325 /* pointerTypes - do the computation for the pointer types */
326 /*------------------------------------------------------------------*/
328 pointerTypes (sym_link * ptr, sym_link * type)
333 /* find the first pointer type */
334 while (ptr && !IS_PTR (ptr))
337 /* could not find it */
338 if (!ptr || IS_SPEC (ptr))
341 if (IS_PTR(ptr) && DCL_TYPE(ptr)!=UPOINTER) {
342 pointerTypes (ptr->next, type);
346 /* change the pointer type depending on the
347 storage class of the type */
350 DCL_PTR_CONST (ptr) = SPEC_CONST (type);
351 DCL_PTR_VOLATILE (ptr) = SPEC_VOLATILE (type);
352 switch (SPEC_SCLS (type))
355 DCL_TYPE (ptr) = FPOINTER;
358 DCL_TYPE (ptr) = IPOINTER;
361 DCL_TYPE (ptr) = PPOINTER;
364 DCL_TYPE (ptr) = POINTER;
367 DCL_PTR_CONST (ptr) = port->mem.code_ro;
368 DCL_TYPE (ptr) = CPOINTER;
371 DCL_TYPE (ptr) = EEPPOINTER;
374 DCL_TYPE (ptr) = GPOINTER;
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) = GPOINTER;
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) = GPOINTER;
403 /*------------------------------------------------------------------*/
404 /* addDecl - adds a declarator @ the end of a chain */
405 /*------------------------------------------------------------------*/
407 addDecl (symbol * sym, int type, sym_link * p)
413 if (getenv("SDCC_DEBUG_FUNCTION_POINTERS"))
414 fprintf (stderr, "SDCCsymt.c:addDecl(%s,%d,%p)\n", sym->name, type, p);
416 /* if we are passed a link then set head & tail */
425 head = tail = newLink ();
426 DCL_TYPE (head) = type;
429 /* if this is the first entry */
437 if (IS_SPEC (sym->etype) && IS_SPEC (head) && head == tail)
439 sym->etype = mergeSpec (sym->etype, head, sym->name);
443 if (IS_SPEC (sym->etype) && !IS_SPEC (head) && head == tail)
446 while (t->next != sym->etype)
449 tail->next = sym->etype;
453 sym->etype->next = head;
459 /* if the type is an unknown pointer and has
460 a tspec then take the storage class const & volatile
461 attribute from the tspec & make it those of this
465 //DCL_TYPE (p) == UPOINTER &&
468 if (!IS_SPEC (sym->etype))
470 sym->etype = sym->etype->next = newLink ();
471 sym->etype->class = SPECIFIER;
473 SPEC_SCLS (sym->etype) = SPEC_SCLS (DCL_TSPEC (p));
474 SPEC_CONST (sym->etype) = SPEC_CONST (DCL_TSPEC (p));
475 SPEC_VOLATILE (sym->etype) = SPEC_VOLATILE (DCL_TSPEC (p));
476 DCL_TSPEC (p) = NULL;
479 // if there is a function in this type chain
480 if (p && funcInChain(sym->type)) {
481 processFuncArgs (sym);
487 /*------------------------------------------------------------------
488 checkTypeSanity: prevent the user from doing e.g.:
490 ------------------------------------------------------------------*/
491 void checkTypeSanity(sym_link *etype, char *name) {
495 if (getenv("DEBUG_SANITY")) {
496 fprintf (stderr, "sanity check skipped for %s (etype==0)\n", name);
501 if (!IS_SPEC(etype)) {
502 if (getenv("DEBUG_SANITY")) {
503 fprintf (stderr, "sanity check skipped for %s (!IS_SPEC)\n", name);
508 noun=nounName(etype);
510 if (getenv("DEBUG_SANITY")) {
511 fprintf (stderr, "checking sanity for %s %x\n", name, (int)etype);
514 if ((SPEC_NOUN(etype)==V_CHAR ||
515 SPEC_NOUN(etype)==V_FLOAT ||
516 SPEC_NOUN(etype)==V_DOUBLE ||
517 SPEC_NOUN(etype)==V_VOID) &&
518 (etype->select.s._short || SPEC_LONG(etype))) {
519 // long or short for char float double or void
520 werror (E_LONG_OR_SHORT_INVALID, noun, name);
522 if ((SPEC_NOUN(etype)==V_FLOAT ||
523 SPEC_NOUN(etype)==V_DOUBLE ||
524 SPEC_NOUN(etype)==V_VOID) &&
525 (etype->select.s._signed || SPEC_USIGN(etype))) {
526 // signed or unsigned for float double or void
527 werror (E_SIGNED_OR_UNSIGNED_INVALID, noun, name);
530 // special case for "short"
531 if (etype->select.s._short) {
532 SPEC_NOUN(etype) = options.shortis8bits ? V_CHAR : V_INT;
533 etype->select.s._short = 0;
537 "const a;" or "data b;" or "signed s" or "long l"
539 if (!SPEC_NOUN(etype)) {
540 SPEC_NOUN(etype)=V_INT;
543 if (etype->select.s._signed && SPEC_USIGN(etype)) {
544 // signed AND unsigned
545 werror (E_SIGNED_AND_UNSIGNED_INVALID, noun, name);
547 if (etype->select.s._short && SPEC_LONG(etype)) {
549 werror (E_LONG_AND_SHORT_INVALID, noun, name);
554 /*------------------------------------------------------------------*/
555 /* mergeSpec - merges two specifiers and returns the new one */
556 /*------------------------------------------------------------------*/
558 mergeSpec (sym_link * dest, sym_link * src, char *name)
560 sym_link *symlink=dest;
562 if (!IS_SPEC(dest) || !IS_SPEC(src)) {
564 werror (E_INTERNAL_ERROR, __FILE__, __LINE__, "cannot merge declarator");
567 werror (E_SYNTAX_ERROR, yytext);
568 // the show must go on
573 if (SPEC_NOUN(src)) {
574 if (!SPEC_NOUN(dest)) {
575 SPEC_NOUN(dest)=SPEC_NOUN(src);
577 /* we shouldn't redeclare the type */
578 if (getenv("DEBUG_SANITY")) {
579 fprintf (stderr, "mergeSpec: ");
581 werror(E_TWO_OR_MORE_DATA_TYPES, name);
585 if (SPEC_SCLS(src)) {
586 /* if destination has no storage class */
587 if (!SPEC_SCLS (dest) || SPEC_SCLS(dest)==S_REGISTER) {
588 SPEC_SCLS (dest) = SPEC_SCLS (src);
590 if (getenv("DEBUG_SANITY")) {
591 fprintf (stderr, "mergeSpec: ");
593 werror(E_TWO_OR_MORE_STORAGE_CLASSES, name);
597 /* copy all the specifications */
599 // we really should do:
601 if (SPEC_what(src)) {
602 if (SPEC_what(dest)) {
603 werror(W_DUPLICATE_SPEC, "what");
605 SPEC_what(dst)|=SPEC_what(src);
608 // but there are more important thing right now
610 SPEC_LONG (dest) |= SPEC_LONG (src);
611 dest->select.s._short|=src->select.s._short;
612 SPEC_USIGN (dest) |= SPEC_USIGN (src);
613 dest->select.s._signed|=src->select.s._signed;
614 SPEC_STAT (dest) |= SPEC_STAT (src);
615 SPEC_EXTR (dest) |= SPEC_EXTR (src);
616 SPEC_CONST(dest) |= SPEC_CONST (src);
617 SPEC_ABSA (dest) |= SPEC_ABSA (src);
618 SPEC_VOLATILE (dest) |= SPEC_VOLATILE (src);
619 SPEC_ADDR (dest) |= SPEC_ADDR (src);
620 SPEC_OCLS (dest) = SPEC_OCLS (src);
621 SPEC_BLEN (dest) |= SPEC_BLEN (src);
622 SPEC_BSTR (dest) |= SPEC_BSTR (src);
623 SPEC_TYPEDEF (dest) |= SPEC_TYPEDEF (src);
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_INTNO(dest) |= FUNC_INTNO(src);
637 FUNC_REGBANK(dest) |= FUNC_REGBANK(src);
642 /*------------------------------------------------------------------*/
643 /* cloneSpec - copies the entire spec and returns a new spec */
644 /*------------------------------------------------------------------*/
646 cloneSpec (sym_link * src)
650 /* go thru chain till we find the specifier */
651 while (src && src->class != SPECIFIER)
655 memcpy (spec, src, sizeof (sym_link));
659 /*------------------------------------------------------------------*/
660 /* genSymName - generates and returns a name used for anonymous vars */
661 /*------------------------------------------------------------------*/
663 genSymName (int level)
665 static int gCount = 0;
666 static char gname[SDCC_NAME_MAX + 1];
668 sprintf (gname, "__%04d%04d", level, gCount++);
672 /*------------------------------------------------------------------*/
673 /* getSpec - returns the specifier part from a declaration chain */
674 /*------------------------------------------------------------------*/
676 getSpec (sym_link * p)
681 while (p && !(IS_SPEC (p)))
687 /*------------------------------------------------------------------*/
688 /* newCharLink() - creates an char type */
689 /*------------------------------------------------------------------*/
696 p->class = SPECIFIER;
697 SPEC_NOUN (p) = V_CHAR;
702 /*------------------------------------------------------------------*/
703 /* newFloatLink - a new Float type */
704 /*------------------------------------------------------------------*/
711 p->class = SPECIFIER;
712 SPEC_NOUN (p) = V_FLOAT;
717 /*------------------------------------------------------------------*/
718 /* newLongLink() - new long type */
719 /*------------------------------------------------------------------*/
726 p->class = SPECIFIER;
727 SPEC_NOUN (p) = V_INT;
733 /*------------------------------------------------------------------*/
734 /* newIntLink() - creates an int type */
735 /*------------------------------------------------------------------*/
742 p->class = SPECIFIER;
743 SPEC_NOUN (p) = V_INT;
748 /*------------------------------------------------------------------*/
749 /* getSize - returns size of a type chain in bits */
750 /*------------------------------------------------------------------*/
752 getSize (sym_link * p)
754 /* if nothing return 0 */
758 { /* if this is the specifier then */
759 switch (SPEC_NOUN (p))
760 { /* depending on the specifier type */
762 return (IS_LONG (p) ? LONGSIZE : INTSIZE);
770 return SPEC_STRUCT (p)->size;
776 return ((SPEC_BLEN (p) / 8) + (SPEC_BLEN (p) % 8 ? 1 : 0));
782 /* this is a specifier */
783 switch (DCL_TYPE (p))
786 return DCL_ELEM (p) * getSize (p->next);
804 /*------------------------------------------------------------------*/
805 /* bitsForType - returns # of bits required to store this type */
806 /*------------------------------------------------------------------*/
808 bitsForType (sym_link * p)
810 /* if nothing return 0 */
815 { /* if this is the specifier then */
817 switch (SPEC_NOUN (p))
818 { /* depending on the specifier type */
820 return (IS_LONG (p) ? LONGSIZE * 8 : INTSIZE * 8);
822 return FLOATSIZE * 8;
828 return SPEC_STRUCT (p)->size * 8;
834 return SPEC_BLEN (p);
840 /* this is a specifier */
841 switch (DCL_TYPE (p))
844 return DCL_ELEM (p) * getSize (p->next) * 8;
848 return (PTRSIZE * 8);
853 return (FPTRSIZE * 8);
855 return (GPTRSIZE * 8);
862 /*------------------------------------------------------------------*/
863 /* copySymbolChain - copies a symbol chain */
864 /*------------------------------------------------------------------*/
866 copySymbolChain (symbol * src)
873 dest = copySymbol (src);
874 dest->next = copySymbolChain (src->next);
878 /*------------------------------------------------------------------*/
879 /* copySymbol - makes a copy of a symbol */
880 /*------------------------------------------------------------------*/
882 copySymbol (symbol * src)
889 dest = newSymbol (src->name, src->level);
890 memcpy (dest, src, sizeof (symbol));
891 dest->level = src->level;
892 dest->block = src->block;
893 dest->ival = copyIlist (src->ival);
894 dest->type = copyLinkChain (src->type);
895 dest->etype = getSpec (dest->type);
897 dest->key = src->key;
898 dest->allocreq = src->allocreq;
902 /*------------------------------------------------------------------*/
903 /* reverseSyms - reverses the links for a symbol chain */
904 /*------------------------------------------------------------------*/
906 reverseSyms (symbol * sym)
908 symbol *prev, *curr, *next;
923 sym->next = (void *) NULL;
927 /*------------------------------------------------------------------*/
928 /* reverseLink - reverses the links for a type chain */
929 /*------------------------------------------------------------------*/
931 reverseLink (sym_link * type)
933 sym_link *prev, *curr, *next;
948 type->next = (void *) NULL;
952 /*------------------------------------------------------------------*/
953 /* addSymChain - adds a symbol chain to the symboltable */
954 /*------------------------------------------------------------------*/
956 addSymChain (symbol * symHead)
958 symbol *sym = symHead;
961 for (; sym != NULL; sym = sym->next)
964 checkTypeSanity(sym->etype, sym->name);
966 /* if already exists in the symbol table then check if
967 one of them is an extern definition if yes then
968 then check if the type match, if the types match then
969 delete the current entry and add the new entry */
970 if ((csym = findSymWithLevel (SymbolTab, sym)) &&
971 csym->level == sym->level) {
973 /* one definition extern ? */
974 if (IS_EXTERN (csym->etype) || IS_EXTERN (sym->etype)) {
975 /* do types match ? */
976 if (compareType (csym->type, sym->type) != 1) {
978 werror (E_EXTERN_MISMATCH, csym->name);
981 /* delete current entry */
982 deleteSym (SymbolTab, csym, csym->name);
985 werror (E_DUPLICATE, sym->name);
991 addSym (SymbolTab, sym, sym->name, sym->level, sym->block, 1);
996 /*------------------------------------------------------------------*/
997 /* funcInChain - DCL Type 'FUNCTION' found in type chain */
998 /*------------------------------------------------------------------*/
1000 funcInChain (sym_link * lnk)
1011 /*------------------------------------------------------------------*/
1012 /* structElemType - returns the type info of a sturct member */
1013 /*------------------------------------------------------------------*/
1015 structElemType (sym_link * stype, value * id)
1017 symbol *fields = (SPEC_STRUCT (stype) ? SPEC_STRUCT (stype)->fields : NULL);
1018 sym_link *type, *etype;
1019 sym_link *petype = getSpec (stype);
1024 /* look for the id */
1027 if (strcmp (fields->rname, id->name) == 0)
1029 type = copyLinkChain (fields->type);
1030 etype = getSpec (type);
1031 SPEC_SCLS (etype) = (SPEC_SCLS (petype) == S_REGISTER ?
1032 SPEC_SCLS (etype) : SPEC_SCLS (petype));
1035 fields = fields->next;
1037 werror (E_NOT_MEMBER, id->name);
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 sprintf (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);
1109 #if 0 // jwk: this is done now in addDecl()
1110 /* if function then do the arguments for it */
1111 if (funcInChain (loop->type)) {
1112 processFuncArgs (loop);
1118 /* if this is not a bitfield but the */
1119 /* previous one was and did not take */
1120 /* the whole byte then pad the rest */
1121 if ((loop && !loop->bitVar) && bitOffset) {
1126 /* if union then size = sizeof larget field */
1128 usum = max (usum, sum);
1132 return (su == UNION ? usum : sum);
1135 /*------------------------------------------------------------------*/
1136 /* checkSClass - check the storage class specification */
1137 /*------------------------------------------------------------------*/
1139 checkSClass (symbol * sym, int isProto)
1141 if (getenv("DEBUG_SANITY")) {
1142 fprintf (stderr, "checkSClass: %s \n", sym->name);
1145 /* type is literal can happen foe enums change
1147 if (SPEC_SCLS (sym->etype) == S_LITERAL && !SPEC_ENUM (sym->etype))
1148 SPEC_SCLS (sym->etype) = S_AUTO;
1150 /* if sfr or sbit then must also be */
1151 /* volatile the initial value will be xlated */
1152 /* to an absolute address */
1153 if (SPEC_SCLS (sym->etype) == S_SBIT ||
1154 SPEC_SCLS (sym->etype) == S_SFR)
1156 SPEC_VOLATILE (sym->etype) = 1;
1157 /* if initial value given */
1160 SPEC_ABSA (sym->etype) = 1;
1161 SPEC_ADDR (sym->etype) =
1162 (int) list2int (sym->ival);
1167 /* if absolute address given then it mark it as
1169 if (IS_ABSOLUTE (sym->etype))
1170 SPEC_VOLATILE (sym->etype) = 1;
1172 /* global variables declared const put into code */
1173 if (sym->level == 0 &&
1174 SPEC_CONST (sym->etype)) {
1175 SPEC_SCLS (sym->etype) = S_CODE;
1178 /* global variable in code space is a constant */
1179 if (sym->level == 0 &&
1180 SPEC_SCLS (sym->etype) == S_CODE &&
1182 SPEC_CONST (sym->etype) = 1;
1185 /* if bit variable then no storage class can be */
1186 /* specified since bit is already a storage */
1187 if (IS_BITVAR (sym->etype) &&
1188 (SPEC_SCLS (sym->etype) != S_FIXED &&
1189 SPEC_SCLS (sym->etype) != S_SBIT &&
1190 SPEC_SCLS (sym->etype) != S_BIT)
1193 werror (E_BITVAR_STORAGE, sym->name);
1194 SPEC_SCLS (sym->etype) = S_FIXED;
1197 /* extern variables cannot be initialized */
1198 if (IS_EXTERN (sym->etype) && sym->ival)
1200 werror (E_EXTERN_INIT, sym->name);
1204 /* if this is an atomatic symbol */
1205 if (sym->level && (options.stackAuto || reentrant)) {
1206 if ((SPEC_SCLS (sym->etype) == S_AUTO ||
1207 SPEC_SCLS (sym->etype) == S_FIXED ||
1208 SPEC_SCLS (sym->etype) == S_REGISTER ||
1209 SPEC_SCLS (sym->etype) == S_STACK ||
1210 SPEC_SCLS (sym->etype) == S_XSTACK)) {
1211 SPEC_SCLS (sym->etype) = S_AUTO;
1213 /* storage class may only be specified for statics */
1214 if (!IS_STATIC(sym->etype)) {
1215 werror (E_AUTO_ASSUMED, sym->name);
1220 /* automatic symbols cannot be given */
1221 /* an absolute address ignore it */
1223 SPEC_ABSA (sym->etype) &&
1224 (options.stackAuto || reentrant))
1226 werror (E_AUTO_ABSA, sym->name);
1227 SPEC_ABSA (sym->etype) = 0;
1230 /* arrays & pointers cannot be defined for bits */
1231 /* SBITS or SFRs or BIT */
1232 if ((IS_ARRAY (sym->type) || IS_PTR (sym->type)) &&
1233 (SPEC_NOUN (sym->etype) == V_BIT ||
1234 SPEC_NOUN (sym->etype) == V_SBIT ||
1235 SPEC_SCLS (sym->etype) == S_SFR))
1236 werror (E_BIT_ARRAY, sym->name);
1238 /* if this is a bit|sbit then set length & start */
1239 if (SPEC_NOUN (sym->etype) == V_BIT ||
1240 SPEC_NOUN (sym->etype) == V_SBIT)
1242 SPEC_BLEN (sym->etype) = 1;
1243 SPEC_BSTR (sym->etype) = 0;
1247 /* variables declared in CODE space must have */
1248 /* initializers if not an extern */
1249 if (SPEC_SCLS (sym->etype) == S_CODE &&
1250 sym->ival == NULL &&
1252 port->mem.code_ro &&
1253 !IS_EXTERN (sym->etype) &&
1254 !funcInChain (sym->type))
1255 werror (E_CODE_NO_INIT, sym->name);
1258 /* if parameter or local variable then change */
1259 /* the storage class to reflect where the var will go */
1260 if (sym->level && SPEC_SCLS (sym->etype) == S_FIXED &&
1261 !IS_STATIC(sym->etype))
1263 if (options.stackAuto || (currFunc && IFFUNC_ISREENT (currFunc->type)))
1265 SPEC_SCLS (sym->etype) = (options.useXstack ?
1266 S_XSTACK : S_STACK);
1270 /* hack-o-matic! I see no reason why the useXstack option should ever
1271 * control this allcoation, but the code was originally that way, and
1272 * changing it for non-390 ports breaks the compiler badly.
1274 bool useXdata = TARGET_IS_DS390 ? 1 : options.useXstack;
1275 SPEC_SCLS (sym->etype) = (useXdata ?
1281 /*------------------------------------------------------------------*/
1282 /* changePointer - change pointer to functions */
1283 /*------------------------------------------------------------------*/
1285 changePointer (symbol * sym)
1289 /* go thru the chain of declarations */
1290 /* if we find a pointer to a function */
1291 /* unconditionally change it to a ptr */
1293 for (p = sym->type; p; p = p->next)
1295 if (!IS_SPEC (p) && DCL_TYPE (p) == UPOINTER)
1296 DCL_TYPE (p) = GPOINTER;
1297 if (IS_PTR (p) && IS_FUNC (p->next))
1298 DCL_TYPE (p) = CPOINTER;
1302 /*------------------------------------------------------------------*/
1303 /* checkDecl - does semantic validation of a declaration */
1304 /*------------------------------------------------------------------*/
1306 checkDecl (symbol * sym, int isProto)
1309 checkSClass (sym, isProto); /* check the storage class */
1310 changePointer (sym); /* change pointers if required */
1312 /* if this is an array without any dimension
1313 then update the dimension from the initial value */
1314 if (IS_ARRAY (sym->type) && !DCL_ELEM (sym->type))
1315 DCL_ELEM (sym->type) = getNelements (sym->type, sym->ival);
1320 /*------------------------------------------------------------------*/
1321 /* copyLinkChain - makes a copy of the link chain & rets ptr 2 head */
1322 /*------------------------------------------------------------------*/
1324 copyLinkChain (sym_link * p)
1326 sym_link *head, *curr, *loop;
1329 head = loop = (curr ? newLink () : (void *) NULL);
1332 memcpy (loop, curr, sizeof (sym_link)); /* copy it */
1333 loop->next = (curr->next ? newLink () : (void *) NULL);
1342 /*------------------------------------------------------------------*/
1343 /* cleanUpBlock - cleansup the symbol table specified for all the */
1344 /* symbols in the given block */
1345 /*------------------------------------------------------------------*/
1347 cleanUpBlock (bucket ** table, int block)
1352 /* go thru the entire table */
1353 for (i = 0; i < 256; i++)
1355 for (chain = table[i]; chain; chain = chain->next)
1357 if (chain->block >= block)
1359 deleteSym (table, chain->sym, chain->name);
1365 /*------------------------------------------------------------------*/
1366 /* cleanUpLevel - cleansup the symbol table specified for all the */
1367 /* symbols in the given level */
1368 /*------------------------------------------------------------------*/
1370 cleanUpLevel (bucket ** table, int level)
1375 /* go thru the entire table */
1376 for (i = 0; i < 256; i++)
1378 for (chain = table[i]; chain; chain = chain->next)
1380 if (chain->level >= level)
1382 deleteSym (table, chain->sym, chain->name);
1388 /*------------------------------------------------------------------*/
1389 /* computeType - computes the resultant type from two types */
1390 /*------------------------------------------------------------------*/
1392 computeType (sym_link * type1, sym_link * type2)
1396 sym_link *etype1 = getSpec (type1);
1397 sym_link *etype2 = getSpec (type2);
1399 /* if one of them is a float then result is a float */
1400 /* here we assume that the types passed are okay */
1401 /* and can be cast to one another */
1402 /* which ever is greater in size */
1403 if (IS_FLOAT (etype1) || IS_FLOAT (etype2))
1404 rType = newFloatLink ();
1406 /* if only one of them is a bit variable
1407 then the other one prevails */
1408 if (IS_BITVAR (etype1) && !IS_BITVAR (etype2))
1409 rType = copyLinkChain (type2);
1410 else if (IS_BITVAR (etype2) && !IS_BITVAR (etype1))
1411 rType = copyLinkChain (type1);
1413 /* if one of them is a pointer then that
1416 rType = copyLinkChain (type1);
1417 else if (IS_PTR (type2))
1418 rType = copyLinkChain (type2);
1419 else if (getSize (type1) > getSize (type2))
1420 rType = copyLinkChain (type1);
1422 rType = copyLinkChain (type2);
1424 reType = getSpec (rType);
1426 /* if either of them unsigned but not val then make this unsigned */
1427 if (((!IS_LITERAL(type1) && SPEC_USIGN (etype1)) ||
1428 (!IS_LITERAL(type2) && SPEC_USIGN (etype2))) &&
1430 SPEC_USIGN (reType) = 1;
1432 SPEC_USIGN (reType) = 0;
1434 /* if result is a literal then make not so */
1435 if (IS_LITERAL (reType))
1436 SPEC_SCLS (reType) = S_REGISTER;
1441 /*--------------------------------------------------------------------*/
1442 /* compareType - will do type check return 1 if match, -1 if castable */
1443 /*--------------------------------------------------------------------*/
1445 compareType (sym_link * dest, sym_link * src)
1456 /* if dest is a declarator then */
1461 if (DCL_TYPE (src) == DCL_TYPE (dest)) {
1463 //checkFunction(src,dest);
1465 return compareType (dest->next, src->next);
1467 if (IS_PTR (src) && IS_GENPTR (dest))
1469 if (IS_PTR (dest) && IS_ARRAY (src)) {
1470 value *val=aggregateToPointer (valFromType(src));
1471 int res=compareType (dest, val->type);
1472 Safe_free(val->type);
1474 //return res ? -1 : 0;
1477 if (IS_PTR (dest) && IS_FUNC (dest->next) && IS_FUNC (src))
1478 return compareType (dest->next, src);
1481 else if (IS_PTR (dest) && IS_INTEGRAL (src))
1487 /* if one is a specifier and the other is not */
1488 if ((IS_SPEC (src) && !IS_SPEC (dest)) ||
1489 (IS_SPEC (dest) && !IS_SPEC (src)))
1492 /* if one of them is a void then ok */
1493 if (SPEC_NOUN (dest) == V_VOID &&
1494 SPEC_NOUN (src) != V_VOID)
1497 if (SPEC_NOUN (dest) != V_VOID &&
1498 SPEC_NOUN (src) == V_VOID)
1501 /* if they are both bitfields then if the lengths
1502 and starts don't match */
1503 if (IS_BITFIELD (dest) && IS_BITFIELD (src) &&
1504 (SPEC_BLEN (dest) != SPEC_BLEN (src) ||
1505 SPEC_BSTR (dest) != SPEC_BSTR (src)))
1508 /* it is a specifier */
1509 if (SPEC_NOUN (dest) != SPEC_NOUN (src))
1511 if (SPEC_USIGN (dest) == SPEC_USIGN (src) &&
1512 IS_INTEGRAL (dest) && IS_INTEGRAL (src) &&
1513 getSize (dest) == getSize (src))
1515 else if (IS_ARITHMETIC (dest) && IS_ARITHMETIC (src))
1520 else if (IS_STRUCT (dest))
1522 if (SPEC_STRUCT (dest) != SPEC_STRUCT (src))
1527 if (SPEC_LONG (dest) != SPEC_LONG (src))
1530 if (SPEC_USIGN (dest) != SPEC_USIGN (src))
1536 /*------------------------------------------------------------------*/
1537 /* inCalleeSaveList - return 1 if found in callee save list */
1538 /*------------------------------------------------------------------*/
1540 inCalleeSaveList (char *s)
1544 if (options.all_callee_saves) return 1;
1545 for (i = 0; options.calleeSaves[i]; i++)
1546 if (strcmp (options.calleeSaves[i], s) == 0)
1552 /*-----------------------------------------------------------------*/
1553 /* aggregateToPointer: change an agggregate type function */
1554 /* argument to a pointer to that type. */
1555 /*-----------------------------------------------------------------*/
1557 aggregateToPointer (value * val)
1559 if (IS_AGGREGATE (val->type))
1561 /* if this is a structure */
1562 /* then we need to add a new link */
1563 if (IS_STRUCT (val->type))
1565 /* first lets add DECLARATOR type */
1566 sym_link *p = val->type;
1568 werror (W_STRUCT_AS_ARG, val->name);
1569 val->type = newLink ();
1570 val->type->next = p;
1573 /* change to a pointer depending on the */
1574 /* storage class specified */
1575 switch (SPEC_SCLS (val->etype))
1578 DCL_TYPE (val->type) = IPOINTER;
1581 DCL_TYPE (val->type) = PPOINTER;
1584 if (SPEC_OCLS(val->etype)) {
1585 DCL_TYPE(val->type)=PTR_TYPE(SPEC_OCLS(val->etype));
1588 // this happens for (external) function parameters
1589 DCL_TYPE (val->type) = GPOINTER;
1591 if (TARGET_IS_DS390) {
1592 /* The AUTO and REGISTER classes should probably
1593 * also become generic pointers, but I haven't yet
1594 * devised a test case for that.
1596 DCL_TYPE (val->type) = GPOINTER;
1599 if (options.model==MODEL_LARGE) {
1600 DCL_TYPE (val->type) = FPOINTER;
1609 DCL_TYPE (val->type) = POINTER;
1612 DCL_TYPE (val->type) = CPOINTER;
1615 DCL_TYPE (val->type) = FPOINTER;
1618 DCL_TYPE (val->type) = EEPPOINTER;
1621 DCL_TYPE (val->type) = GPOINTER;
1624 /* is there is a symbol associated then */
1625 /* change the type of the symbol as well */
1628 val->sym->type = copyLinkChain (val->type);
1629 val->sym->etype = getSpec (val->sym->type);
1634 /*------------------------------------------------------------------*/
1635 /* checkFunction - does all kinds of check on a function */
1636 /*------------------------------------------------------------------*/
1638 checkFunction (symbol * sym, symbol *csym)
1640 value *exargs, *acargs;
1644 if (getenv("DEBUG_SANITY")) {
1645 fprintf (stderr, "checkFunction: %s ", sym->name);
1648 /* make sure the type is complete and sane */
1649 checkTypeSanity(((symbol *)sym)->etype, ((symbol *)sym)->name);
1651 /* if not type then some kind of error */
1655 /* if the function has no type then make it return int */
1656 if (!sym->type->next)
1657 sym->type->next = sym->etype = newIntLink ();
1659 /* function cannot return aggregate */
1660 if (IS_AGGREGATE (sym->type->next))
1662 werror (E_FUNC_AGGR, sym->name);
1666 /* function cannot return bit */
1667 if (IS_BITVAR (sym->type->next))
1669 werror (E_FUNC_BIT, sym->name);
1673 /* check if this function is defined as calleeSaves
1674 then mark it as such */
1675 FUNC_CALLEESAVES(sym->type) = inCalleeSaveList (sym->name);
1677 /* if interrupt service routine */
1678 /* then it cannot have arguments */
1679 if (IFFUNC_ARGS(sym->type) && FUNC_ISISR (sym->type))
1681 if (!IS_VOID(FUNC_ARGS(sym->type)->type)) {
1682 werror (E_INT_ARGS, sym->name);
1683 FUNC_ARGS(sym->type)=NULL;
1687 if (!csym && !(csym = findSym (SymbolTab, sym, sym->name)))
1688 return 1; /* not defined nothing more to check */
1690 /* check if body already present */
1691 if (csym && IFFUNC_HASBODY(csym->type))
1693 werror (E_FUNC_BODY, sym->name);
1697 /* check the return value type */
1698 if (compareType (csym->type, sym->type) <= 0)
1700 werror (E_PREV_DEF_CONFLICT, csym->name, "type");
1701 printFromToType(csym->type, sym->type);
1705 if (FUNC_ISISR (csym->type) != FUNC_ISISR (sym->type))
1707 werror (E_PREV_DEF_CONFLICT, csym->name, "interrupt");
1710 if (FUNC_REGBANK (csym->type) != FUNC_REGBANK (sym->type))
1712 werror (E_PREV_DEF_CONFLICT, csym->name, "using");
1715 if (IFFUNC_ISNAKED (csym->type) != IFFUNC_ISNAKED (sym->type))
1717 werror (E_PREV_DEF_CONFLICT, csym->name, "_naked");
1720 /* compare expected args with actual args */
1721 exargs = FUNC_ARGS(csym->type);
1722 acargs = FUNC_ARGS(sym->type);
1724 /* for all the expected args do */
1727 exargs = exargs->next, acargs = acargs->next, argCnt++)
1729 if (getenv("DEBUG_SANITY")) {
1730 fprintf (stderr, "checkFunction: %s ", exargs->name);
1732 /* make sure the type is complete and sane */
1733 checkTypeSanity(exargs->etype, exargs->name);
1735 /* If the actual argument is an array, any prototype
1736 * will have modified it to a pointer. Duplicate that
1739 if (IS_AGGREGATE (acargs->type))
1741 checkValue = copyValue (acargs);
1742 aggregateToPointer (checkValue);
1746 checkValue = acargs;
1749 if (compareType (exargs->type, checkValue->type) <= 0)
1751 werror (E_ARG_TYPE, argCnt);
1752 printFromToType(exargs->type, checkValue->type);
1757 /* if one them ended we have a problem */
1758 if ((exargs && !acargs && !IS_VOID (exargs->type)) ||
1759 (!exargs && acargs && !IS_VOID (acargs->type)))
1760 werror (E_ARG_COUNT);
1762 /* replace with this defition */
1763 sym->cdef = csym->cdef;
1764 deleteSym (SymbolTab, csym, csym->name);
1765 addSym (SymbolTab, sym, sym->name, sym->level, sym->block, 1);
1766 if (IS_EXTERN (csym->etype) && !
1767 IS_EXTERN (sym->etype))
1769 addSet (&publics, sym);
1774 /*-----------------------------------------------------------------*/
1775 /* processFuncArgs - does some processing with function args */
1776 /*-----------------------------------------------------------------*/
1778 processFuncArgs (symbol * func)
1782 sym_link *funcType=func->type;
1784 if (getenv("SDCC_DEBUG_FUNCTION_POINTERS"))
1785 fprintf (stderr, "SDCCsymt.c:processFuncArgs(%s)\n", func->name);
1787 // if this is a pointer to a function
1788 if (IS_PTR(funcType)) {
1789 funcType=funcType->next;
1792 /* if this function has variable argument list */
1793 /* then make the function a reentrant one */
1794 if (IFFUNC_HASVARARGS(funcType))
1795 FUNC_ISREENT(funcType)=1;
1797 /* check if this function is defined as calleeSaves
1798 then mark it as such */
1799 FUNC_CALLEESAVES(funcType) = inCalleeSaveList (func->name);
1801 /* loop thru all the arguments */
1802 val = FUNC_ARGS(funcType);
1804 /* if it is void then remove parameters */
1805 if (val && IS_VOID (val->type))
1807 FUNC_ARGS(funcType) = NULL;
1811 /* reset regparm for the port */
1812 (*port->reset_regparms) ();
1813 /* if any of the arguments is an aggregate */
1814 /* change it to pointer to the same type */
1817 /* mark it as a register parameter if
1818 the function does not have VA_ARG
1819 and as port dictates */
1820 if (!IFFUNC_HASVARARGS(funcType) &&
1821 (*port->reg_parm) (val->type))
1823 SPEC_REGPARM (val->etype) = 1;
1826 if (IS_AGGREGATE (val->type))
1828 aggregateToPointer (val);
1835 /* if this is an internal generated function call */
1837 /* ignore --stack-auto for this one, we don't know how it is compiled */
1838 /* simply trust on --int-long-reent or --float-reent */
1839 if (IFFUNC_ISREENT(funcType)) {
1843 /* if this function is reentrant or */
1844 /* automatics r 2b stacked then nothing */
1845 if (IFFUNC_ISREENT (funcType) || options.stackAuto)
1849 val = FUNC_ARGS(funcType);
1854 /* if a symbolname is not given */
1855 /* synthesize a variable name */
1859 sprintf (val->name, "_%s_PARM_%d", func->name, pNum++);
1860 val->sym = newSymbol (val->name, 1);
1861 SPEC_OCLS (val->etype) = port->mem.default_local_map;
1862 val->sym->type = copyLinkChain (val->type);
1863 val->sym->etype = getSpec (val->sym->type);
1864 val->sym->_isparm = 1;
1865 strcpy (val->sym->rname, val->name);
1866 SPEC_STAT (val->etype) = SPEC_STAT (val->sym->etype) =
1867 SPEC_STAT (func->etype);
1868 addSymChain (val->sym);
1871 else /* symbol name given create synth name */
1874 sprintf (val->name, "_%s_PARM_%d", func->name, pNum++);
1875 strcpy (val->sym->rname, val->name);
1876 val->sym->_isparm = 1;
1877 SPEC_OCLS (val->etype) = SPEC_OCLS (val->sym->etype) =
1878 (options.model != MODEL_SMALL ? xdata : data);
1879 SPEC_STAT (val->etype) = SPEC_STAT (val->sym->etype) =
1880 SPEC_STAT (func->etype);
1886 /*-----------------------------------------------------------------*/
1887 /* isSymbolEqual - compares two symbols return 1 if they match */
1888 /*-----------------------------------------------------------------*/
1890 isSymbolEqual (symbol * dest, symbol * src)
1892 /* if pointers match then equal */
1896 /* if one of them is null then don't match */
1900 /* if both of them have rname match on rname */
1901 if (dest->rname[0] && src->rname[0])
1902 return (!strcmp (dest->rname, src->rname));
1904 /* otherwise match on name */
1905 return (!strcmp (dest->name, src->name));
1908 void PT(sym_link *type)
1910 printTypeChain(type,0);
1912 /*-----------------------------------------------------------------*/
1913 /* printTypeChain - prints the type chain in human readable form */
1914 /*-----------------------------------------------------------------*/
1916 printTypeChain (sym_link * start, FILE * of)
1919 sym_link * type, * search;
1928 fprintf (of, "void");
1932 /* print the chain as it is written in the source: */
1933 /* start with the last entry */
1934 for (type = start; type && type->next; type = type->next)
1940 if (DCL_PTR_VOLATILE (type)) {
1941 fprintf (of, "volatile ");
1943 switch (DCL_TYPE (type))
1946 fprintf (of, "function %s", (IFFUNC_ISBUILTIN(type) ? "__builtin__" : " "));
1949 if (DCL_PTR_CONST (type))
1950 fprintf (of, "const ");
1951 fprintf (of, "generic * ");
1954 if (DCL_PTR_CONST (type))
1955 fprintf (of, "const ");
1956 fprintf (of, "code * ");
1959 if (DCL_PTR_CONST (type))
1960 fprintf (of, "const ");
1961 fprintf (of, "xdata * ");
1964 if (DCL_PTR_CONST (type))
1965 fprintf (of, "const ");
1966 fprintf (of, "eeprom * ");
1970 if (DCL_PTR_CONST (type))
1971 fprintf (of, "const ");
1972 fprintf (of, "near *");
1975 if (DCL_PTR_CONST (type))
1976 fprintf (of, "const ");
1977 fprintf (of, "idata * ");
1980 if (DCL_PTR_CONST (type))
1981 fprintf (of, "const ");
1982 fprintf (of, "pdata * ");
1985 if (DCL_PTR_CONST (type))
1986 fprintf (of, "const ");
1987 fprintf (of, "unkown * ");
1990 fprintf (of, "[] ");
1996 switch (SPEC_SCLS(type))
1998 case S_DATA: fprintf (of, "data "); break;
1999 case S_XDATA: fprintf (of, "xdata "); break;
2000 case S_SFR: fprintf (of, "sfr "); break;
2001 case S_SBIT: fprintf (of, "sbit "); break;
2002 case S_CODE: fprintf (of, "code "); break;
2003 case S_IDATA: fprintf (of, "idata "); break;
2004 case S_PDATA: fprintf (of, "pdata "); break;
2005 case S_LITERAL: fprintf (of, "literal "); break;
2006 case S_STACK: fprintf (of, "stack "); break;
2007 case S_XSTACK: fprintf (of, "xstack "); break;
2008 case S_BIT: fprintf (of, "bit "); break;
2009 case S_EEPROM: fprintf (of, "eeprom "); break;
2013 if (SPEC_VOLATILE (type))
2014 fprintf (of, "volatile ");
2015 if (SPEC_USIGN (type))
2016 fprintf (of, "unsigned ");
2017 if (SPEC_CONST (type))
2018 fprintf (of, "const ");
2020 switch (SPEC_NOUN (type))
2024 fprintf (of, "long ");
2025 fprintf (of, "int");
2029 fprintf (of, "char");
2033 fprintf (of, "void");
2037 fprintf (of, "float");
2041 fprintf (of, "struct %s", SPEC_STRUCT (type)->tag);
2045 fprintf (of, "sbit");
2049 fprintf (of, "bit {%d,%d}", SPEC_BSTR (type), SPEC_BLEN (type));
2053 fprintf (of, "double");
2057 fprintf (of, "unknown type");
2061 /* search entry in list before "type" */
2062 for (search = start; search && search->next != type;)
2063 search = search->next;
2072 /*-----------------------------------------------------------------*/
2073 /* cdbTypeInfo - print the type information for debugger */
2074 /*-----------------------------------------------------------------*/
2076 cdbTypeInfo (sym_link * type, FILE * of)
2078 fprintf (of, "{%d}", getSize (type));
2083 switch (DCL_TYPE (type))
2086 fprintf (of, "DF,");
2089 fprintf (of, "DG,");
2092 fprintf (of, "DC,");
2095 fprintf (of, "DX,");
2098 fprintf (of, "DD,");
2101 fprintf (of, "DI,");
2104 fprintf (of, "DP,");
2107 fprintf (of, "DA,");
2110 fprintf (of, "DA%d,", DCL_ELEM (type));
2118 switch (SPEC_NOUN (type))
2140 fprintf (of, "ST%s", SPEC_STRUCT (type)->tag);
2148 fprintf (of, "SB%d$%d", SPEC_BSTR (type), SPEC_BLEN (type));
2155 if (SPEC_USIGN (type))
2163 /*-----------------------------------------------------------------*/
2164 /* cdbSymbol - prints a symbol & its type information for debugger */
2165 /*-----------------------------------------------------------------*/
2167 cdbSymbol (symbol * sym, FILE * of, int isStructSym, int isFunc)
2179 fprintf (of, "S:"); /* symbol record */
2180 /* if this is not a structure symbol then
2181 we need to figure out the scope information */
2187 if (IS_STATIC (sym->etype))
2188 fprintf (of, "F%s$", moduleName); /* scope is file */
2190 fprintf (of, "G$"); /* scope is global */
2193 /* symbol is local */
2194 fprintf (of, "L%s$", (sym->localof ? sym->localof->name : "-null-"));
2197 fprintf (of, "S$"); /* scope is structure */
2199 /* print the name, & mangled name */
2200 fprintf (of, "%s$%d$%d(", sym->name,
2201 sym->level, sym->block);
2203 cdbTypeInfo (sym->type, of);
2206 /* print the address space */
2207 map = SPEC_OCLS (sym->etype);
2208 fprintf (of, "%c,%d,%d",
2209 (map ? map->dbName : 'Z'), sym->onStack, SPEC_STAK (sym->etype));
2211 /* if assigned to registers then output register names */
2212 /* if this is a function then print
2213 if is it an interrupt routine & interrupt number
2214 and the register bank it is using */
2216 fprintf (of, ",%d,%d,%d", FUNC_ISISR (sym->type),
2217 FUNC_INTNO (sym->type), FUNC_REGBANK (sym->type));
2218 /* alternate location to find this symbol @ : eg registers
2225 /*-----------------------------------------------------------------*/
2226 /* cdbStruct - print a structure for debugger */
2227 /*-----------------------------------------------------------------*/
2229 cdbStruct (structdef * sdef, int block, FILE * of,
2230 int inStruct, char *tag)
2235 /* if block # then must have function scope */
2236 fprintf (of, "F%s$", moduleName);
2237 fprintf (of, "%s[", (tag ? tag : sdef->tag));
2238 for (sym = sdef->fields; sym; sym = sym->next)
2240 fprintf (of, "({%d}", sym->offset);
2241 cdbSymbol (sym, of, TRUE, FALSE);
2249 /*------------------------------------------------------------------*/
2250 /* cdbStructBlock - calls struct printing for a blcks */
2251 /*------------------------------------------------------------------*/
2253 cdbStructBlock (int block, FILE * of)
2256 bucket **table = StructTab;
2260 /* go thru the entire table */
2261 for (i = 0; i < 256; i++)
2263 for (chain = table[i]; chain; chain = chain->next)
2265 if (chain->block >= block)
2267 cdbStruct ((structdef *) chain->sym, chain->block, of, 0, NULL);
2273 /*-----------------------------------------------------------------*/
2274 /* powof2 - returns power of two for the number if number is pow 2 */
2275 /*-----------------------------------------------------------------*/
2277 powof2 (unsigned long num)
2290 if (n1s > 1 || nshifts == 0)
2306 /* Dims: mul/div/mod, BYTE/WORD/DWORD, SIGNED/UNSIGNED */
2307 symbol *__muldiv[3][3][2];
2308 /* Dims: BYTE/WORD/DWORD SIGNED/UNSIGNED */
2309 sym_link *__multypes[3][2];
2310 /* Dims: to/from float, BYTE/WORD/DWORD, SIGNED/USIGNED */
2311 symbol *__conv[2][3][2];
2312 /* Dims: shift left/shift right, BYTE/WORD/DWORD, SIGNED/UNSIGNED */
2313 symbol *__rlrr[2][3][2];
2315 sym_link *floatType;
2318 _mangleFunctionName(char *in)
2320 if (port->getMangledFunctionName)
2322 return port->getMangledFunctionName(in);
2330 /*-----------------------------------------------------------------*/
2331 /* typeFromStr - create a typechain from an encoded string */
2332 /* basic types - 'c' - char */
2338 /* '*' - pointer - default (GPOINTER) */
2339 /* modifiers - 'u' - unsigned */
2340 /* pointer modifiers - 'g' - generic */
2344 /* examples : "ig*" - generic int * */
2345 /* "cx*" - char xdata * */
2346 /* "ui" - unsigned int */
2347 /*-----------------------------------------------------------------*/
2348 sym_link *typeFromStr (char *s)
2350 sym_link *r = newLink();
2362 r->class = SPECIFIER;
2363 SPEC_NOUN(r) = V_CHAR;
2367 r->class = SPECIFIER;
2368 SPEC_NOUN(r) = V_INT;
2371 r->class = SPECIFIER;
2372 SPEC_NOUN(r) = V_INT;
2376 r->class = SPECIFIER;
2377 SPEC_NOUN(r) = V_FLOAT;
2380 r->class = SPECIFIER;
2381 SPEC_NOUN(r) = V_VOID;
2384 DCL_TYPE(r) = GPOINTER;
2390 assert(*(s+1)=='*');
2394 r->class = DECLARATOR ;
2397 DCL_TYPE(r) = GPOINTER;
2400 DCL_TYPE(r) = FPOINTER;
2403 DCL_TYPE(r) = CPOINTER;
2406 DCL_TYPE(r) = POINTER;
2412 werror(E_INTERNAL_ERROR,"typeFromStr");
2415 if (IS_SPEC(r) && usign) {
2424 /*-----------------------------------------------------------------*/
2425 /* initCSupport - create functions for C support routines */
2426 /*-----------------------------------------------------------------*/
2430 const char *smuldivmod[] =
2434 const char *sbwd[] =
2436 "char", "int", "long"
2442 const char *srlrr[] =
2447 int bwd, su, muldivmod, tofrom, rlrr;
2449 if (getenv("SDCC_NO_C_SUPPORT")) {
2450 /* for debugging only */
2454 floatType = newFloatLink ();
2456 for (bwd = 0; bwd < 3; bwd++)
2473 __multypes[bwd][0] = l;
2474 __multypes[bwd][1] = copyLinkChain (l);
2475 SPEC_USIGN (__multypes[bwd][1]) = 1;
2478 __fsadd = funcOfType ("__fsadd", floatType, floatType, 2, options.float_rent);
2479 __fssub = funcOfType ("__fssub", floatType, floatType, 2, options.float_rent);
2480 __fsmul = funcOfType ("__fsmul", floatType, floatType, 2, options.float_rent);
2481 __fsdiv = funcOfType ("__fsdiv", floatType, floatType, 2, options.float_rent);
2482 __fseq = funcOfType ("__fseq", CHARTYPE, floatType, 2, options.float_rent);
2483 __fsneq = funcOfType ("__fsneq", CHARTYPE, floatType, 2, options.float_rent);
2484 __fslt = funcOfType ("__fslt", CHARTYPE, floatType, 2, options.float_rent);
2485 __fslteq = funcOfType ("__fslteq", CHARTYPE, floatType, 2, options.float_rent);
2486 __fsgt = funcOfType ("__fsgt", CHARTYPE, floatType, 2, options.float_rent);
2487 __fsgteq = funcOfType ("__fsgteq", CHARTYPE, floatType, 2, options.float_rent);
2489 for (tofrom = 0; tofrom < 2; tofrom++)
2491 for (bwd = 0; bwd < 3; bwd++)
2493 for (su = 0; su < 2; su++)
2497 sprintf (buffer, "__fs2%s%s", ssu[su], sbwd[bwd]);
2498 __conv[tofrom][bwd][su] = funcOfType (_mangleFunctionName(buffer), __multypes[bwd][su], floatType, 1, options.float_rent);
2502 sprintf (buffer, "__%s%s2fs", ssu[su], sbwd[bwd]);
2503 __conv[tofrom][bwd][su] = funcOfType (_mangleFunctionName(buffer), floatType, __multypes[bwd][su], 1, options.float_rent);
2509 for (muldivmod = 0; muldivmod < 3; muldivmod++)
2511 for (bwd = 0; bwd < 3; bwd++)
2513 for (su = 0; su < 2; su++)
2515 sprintf (buffer, "_%s%s%s",
2516 smuldivmod[muldivmod],
2519 __muldiv[muldivmod][bwd][su] = funcOfType (_mangleFunctionName(buffer), __multypes[bwd][su], __multypes[bwd][su], 2, options.intlong_rent);
2520 FUNC_NONBANKED (__muldiv[muldivmod][bwd][su]->type) = 1;
2525 for (rlrr = 0; rlrr < 2; rlrr++)
2527 for (bwd = 0; bwd < 3; bwd++)
2529 for (su = 0; su < 2; su++)
2531 sprintf (buffer, "_%s%s%s",
2535 __rlrr[rlrr][bwd][su] = funcOfType (_mangleFunctionName(buffer), __multypes[bwd][su], __multypes[0][0], 2, options.intlong_rent);
2536 FUNC_NONBANKED (__rlrr[rlrr][bwd][su]->type) = 1;
2542 /*-----------------------------------------------------------------*/
2543 /* initBuiltIns - create prototypes for builtin functions */
2544 /*-----------------------------------------------------------------*/
2550 if (!port->builtintable) return ;
2552 for (i = 0 ; port->builtintable[i].name ; i++) {
2553 sym = funcOfTypeVarg(port->builtintable[i].name,port->builtintable[i].rtype,
2554 port->builtintable[i].nParms,port->builtintable[i].parm_types);
2555 FUNC_ISBUILTIN(sym->type) = 1;