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))
787 return DCL_ELEM (p) * getSize (p->next);
789 werror (E_INTERNAL_ERROR, __FILE__, __LINE__,
790 "can not tell the size of an array[]");
810 /*------------------------------------------------------------------*/
811 /* bitsForType - returns # of bits required to store this type */
812 /*------------------------------------------------------------------*/
814 bitsForType (sym_link * p)
816 /* if nothing return 0 */
821 { /* if this is the specifier then */
823 switch (SPEC_NOUN (p))
824 { /* depending on the specifier type */
826 return (IS_LONG (p) ? LONGSIZE * 8 : INTSIZE * 8);
828 return FLOATSIZE * 8;
834 return SPEC_STRUCT (p)->size * 8;
840 return SPEC_BLEN (p);
846 /* this is a specifier */
847 switch (DCL_TYPE (p))
850 return DCL_ELEM (p) * getSize (p->next) * 8;
854 return (PTRSIZE * 8);
859 return (FPTRSIZE * 8);
861 return (GPTRSIZE * 8);
868 /*------------------------------------------------------------------*/
869 /* copySymbolChain - copies a symbol chain */
870 /*------------------------------------------------------------------*/
872 copySymbolChain (symbol * src)
879 dest = copySymbol (src);
880 dest->next = copySymbolChain (src->next);
884 /*------------------------------------------------------------------*/
885 /* copySymbol - makes a copy of a symbol */
886 /*------------------------------------------------------------------*/
888 copySymbol (symbol * src)
895 dest = newSymbol (src->name, src->level);
896 memcpy (dest, src, sizeof (symbol));
897 dest->level = src->level;
898 dest->block = src->block;
899 dest->ival = copyIlist (src->ival);
900 dest->type = copyLinkChain (src->type);
901 dest->etype = getSpec (dest->type);
903 dest->key = src->key;
904 dest->allocreq = src->allocreq;
908 /*------------------------------------------------------------------*/
909 /* reverseSyms - reverses the links for a symbol chain */
910 /*------------------------------------------------------------------*/
912 reverseSyms (symbol * sym)
914 symbol *prev, *curr, *next;
929 sym->next = (void *) NULL;
933 /*------------------------------------------------------------------*/
934 /* reverseLink - reverses the links for a type chain */
935 /*------------------------------------------------------------------*/
937 reverseLink (sym_link * type)
939 sym_link *prev, *curr, *next;
954 type->next = (void *) NULL;
958 /*------------------------------------------------------------------*/
959 /* addSymChain - adds a symbol chain to the symboltable */
960 /*------------------------------------------------------------------*/
962 addSymChain (symbol * symHead)
964 symbol *sym = symHead;
967 for (; sym != NULL; sym = sym->next)
970 checkTypeSanity(sym->etype, sym->name);
972 /* if already exists in the symbol table then check if
973 one of them is an extern definition if yes then
974 then check if the type match, if the types match then
975 delete the current entry and add the new entry */
976 if ((csym = findSymWithLevel (SymbolTab, sym)) &&
977 csym->level == sym->level) {
979 /* one definition extern ? */
980 if (IS_EXTERN (csym->etype) || IS_EXTERN (sym->etype)) {
981 /* do types match ? */
982 if (compareType (csym->type, sym->type) != 1) {
984 werror (E_EXTERN_MISMATCH, csym->name);
987 /* delete current entry */
988 deleteSym (SymbolTab, csym, csym->name);
991 werror (E_DUPLICATE, sym->name);
997 addSym (SymbolTab, sym, sym->name, sym->level, sym->block, 1);
1002 /*------------------------------------------------------------------*/
1003 /* funcInChain - DCL Type 'FUNCTION' found in type chain */
1004 /*------------------------------------------------------------------*/
1006 funcInChain (sym_link * lnk)
1017 /*------------------------------------------------------------------*/
1018 /* structElemType - returns the type info of a sturct member */
1019 /*------------------------------------------------------------------*/
1021 structElemType (sym_link * stype, value * id)
1023 symbol *fields = (SPEC_STRUCT (stype) ? SPEC_STRUCT (stype)->fields : NULL);
1024 sym_link *type, *etype;
1025 sym_link *petype = getSpec (stype);
1030 /* look for the id */
1033 if (strcmp (fields->rname, id->name) == 0)
1035 type = copyLinkChain (fields->type);
1036 etype = getSpec (type);
1037 SPEC_SCLS (etype) = (SPEC_SCLS (petype) == S_REGISTER ?
1038 SPEC_SCLS (etype) : SPEC_SCLS (petype));
1041 fields = fields->next;
1043 werror (E_NOT_MEMBER, id->name);
1048 /*------------------------------------------------------------------*/
1049 /* getStructElement - returns element of a tructure definition */
1050 /*------------------------------------------------------------------*/
1052 getStructElement (structdef * sdef, symbol * sym)
1056 for (field = sdef->fields; field; field = field->next)
1057 if (strcmp (field->name, sym->name) == 0)
1060 werror (E_NOT_MEMBER, sym->name);
1062 return sdef->fields;
1065 /*------------------------------------------------------------------*/
1066 /* compStructSize - computes the size of a structure */
1067 /*------------------------------------------------------------------*/
1069 compStructSize (int su, structdef * sdef)
1071 int sum = 0, usum = 0;
1075 /* for the identifiers */
1076 loop = sdef->fields;
1079 /* create the internal name for this variable */
1080 sprintf (loop->rname, "_%s", loop->name);
1081 loop->offset = (su == UNION ? sum = 0 : sum);
1082 SPEC_VOLATILE (loop->etype) |= (su == UNION ? 1 : 0);
1084 /* if this is a bit field */
1087 /* change it to a unsigned bit */
1088 SPEC_NOUN (loop->etype) = V_BIT;
1089 SPEC_USIGN (loop->etype) = 1;
1090 /* check if this fit into the remaining */
1091 /* bits of this byte else align it to the */
1092 /* next byte boundary */
1093 if ((SPEC_BLEN (loop->etype) = loop->bitVar) <= (8 - bitOffset)) {
1094 SPEC_BSTR (loop->etype) = bitOffset;
1095 if ((bitOffset += (loop->bitVar % 8)) == 8)
1098 else /* does not fit */ {
1100 SPEC_BSTR (loop->etype) = bitOffset;
1101 sum += (loop->bitVar / 8);
1102 bitOffset += (loop->bitVar % 8);
1104 /* if this is the last field then pad */
1105 if (!loop->next && bitOffset && bitOffset != 8) {
1111 checkDecl (loop, 1);
1112 sum += getSize (loop->type);
1115 #if 0 // jwk: this is done now in addDecl()
1116 /* if function then do the arguments for it */
1117 if (funcInChain (loop->type)) {
1118 processFuncArgs (loop);
1124 /* if this is not a bitfield but the */
1125 /* previous one was and did not take */
1126 /* the whole byte then pad the rest */
1127 if ((loop && !loop->bitVar) && bitOffset) {
1132 /* if union then size = sizeof larget field */
1134 usum = max (usum, sum);
1138 return (su == UNION ? usum : sum);
1141 /*------------------------------------------------------------------*/
1142 /* checkSClass - check the storage class specification */
1143 /*------------------------------------------------------------------*/
1145 checkSClass (symbol * sym, int isProto)
1147 if (getenv("DEBUG_SANITY")) {
1148 fprintf (stderr, "checkSClass: %s \n", sym->name);
1151 /* type is literal can happen foe enums change
1153 if (SPEC_SCLS (sym->etype) == S_LITERAL && !SPEC_ENUM (sym->etype))
1154 SPEC_SCLS (sym->etype) = S_AUTO;
1156 /* if sfr or sbit then must also be */
1157 /* volatile the initial value will be xlated */
1158 /* to an absolute address */
1159 if (SPEC_SCLS (sym->etype) == S_SBIT ||
1160 SPEC_SCLS (sym->etype) == S_SFR)
1162 SPEC_VOLATILE (sym->etype) = 1;
1163 /* if initial value given */
1166 SPEC_ABSA (sym->etype) = 1;
1167 SPEC_ADDR (sym->etype) =
1168 (int) list2int (sym->ival);
1173 /* if absolute address given then it mark it as
1175 if (IS_ABSOLUTE (sym->etype))
1176 SPEC_VOLATILE (sym->etype) = 1;
1178 /* global variables declared const put into code */
1179 if (sym->level == 0 &&
1180 SPEC_CONST (sym->etype)) {
1181 SPEC_SCLS (sym->etype) = S_CODE;
1184 /* global variable in code space is a constant */
1185 if (sym->level == 0 &&
1186 SPEC_SCLS (sym->etype) == S_CODE &&
1188 SPEC_CONST (sym->etype) = 1;
1191 /* if bit variable then no storage class can be */
1192 /* specified since bit is already a storage */
1193 if (IS_BITVAR (sym->etype) &&
1194 (SPEC_SCLS (sym->etype) != S_FIXED &&
1195 SPEC_SCLS (sym->etype) != S_SBIT &&
1196 SPEC_SCLS (sym->etype) != S_BIT)
1199 werror (E_BITVAR_STORAGE, sym->name);
1200 SPEC_SCLS (sym->etype) = S_FIXED;
1203 /* extern variables cannot be initialized */
1204 if (IS_EXTERN (sym->etype) && sym->ival)
1206 werror (E_EXTERN_INIT, sym->name);
1210 /* if this is an atomatic symbol */
1211 if (sym->level && (options.stackAuto || reentrant)) {
1212 if ((SPEC_SCLS (sym->etype) == S_AUTO ||
1213 SPEC_SCLS (sym->etype) == S_FIXED ||
1214 SPEC_SCLS (sym->etype) == S_REGISTER ||
1215 SPEC_SCLS (sym->etype) == S_STACK ||
1216 SPEC_SCLS (sym->etype) == S_XSTACK)) {
1217 SPEC_SCLS (sym->etype) = S_AUTO;
1219 /* storage class may only be specified for statics */
1220 if (!IS_STATIC(sym->etype)) {
1221 werror (E_AUTO_ASSUMED, sym->name);
1226 /* automatic symbols cannot be given */
1227 /* an absolute address ignore it */
1229 SPEC_ABSA (sym->etype) &&
1230 (options.stackAuto || reentrant))
1232 werror (E_AUTO_ABSA, sym->name);
1233 SPEC_ABSA (sym->etype) = 0;
1236 /* arrays & pointers cannot be defined for bits */
1237 /* SBITS or SFRs or BIT */
1238 if ((IS_ARRAY (sym->type) || IS_PTR (sym->type)) &&
1239 (SPEC_NOUN (sym->etype) == V_BIT ||
1240 SPEC_NOUN (sym->etype) == V_SBIT ||
1241 SPEC_SCLS (sym->etype) == S_SFR))
1242 werror (E_BIT_ARRAY, sym->name);
1244 /* if this is a bit|sbit then set length & start */
1245 if (SPEC_NOUN (sym->etype) == V_BIT ||
1246 SPEC_NOUN (sym->etype) == V_SBIT)
1248 SPEC_BLEN (sym->etype) = 1;
1249 SPEC_BSTR (sym->etype) = 0;
1253 /* variables declared in CODE space must have */
1254 /* initializers if not an extern */
1255 if (SPEC_SCLS (sym->etype) == S_CODE &&
1256 sym->ival == NULL &&
1258 port->mem.code_ro &&
1259 !IS_EXTERN (sym->etype) &&
1260 !funcInChain (sym->type))
1261 werror (E_CODE_NO_INIT, sym->name);
1264 /* if parameter or local variable then change */
1265 /* the storage class to reflect where the var will go */
1266 if (sym->level && SPEC_SCLS (sym->etype) == S_FIXED &&
1267 !IS_STATIC(sym->etype))
1269 if (options.stackAuto || (currFunc && IFFUNC_ISREENT (currFunc->type)))
1271 SPEC_SCLS (sym->etype) = (options.useXstack ?
1272 S_XSTACK : S_STACK);
1276 /* hack-o-matic! I see no reason why the useXstack option should ever
1277 * control this allcoation, but the code was originally that way, and
1278 * changing it for non-390 ports breaks the compiler badly.
1280 bool useXdata = TARGET_IS_DS390 ? 1 : options.useXstack;
1281 SPEC_SCLS (sym->etype) = (useXdata ?
1287 /*------------------------------------------------------------------*/
1288 /* changePointer - change pointer to functions */
1289 /*------------------------------------------------------------------*/
1291 changePointer (symbol * sym)
1295 /* go thru the chain of declarations */
1296 /* if we find a pointer to a function */
1297 /* unconditionally change it to a ptr */
1299 for (p = sym->type; p; p = p->next)
1301 if (!IS_SPEC (p) && DCL_TYPE (p) == UPOINTER)
1302 DCL_TYPE (p) = GPOINTER;
1303 if (IS_PTR (p) && IS_FUNC (p->next))
1304 DCL_TYPE (p) = CPOINTER;
1308 /*------------------------------------------------------------------*/
1309 /* checkDecl - does semantic validation of a declaration */
1310 /*------------------------------------------------------------------*/
1312 checkDecl (symbol * sym, int isProto)
1315 checkSClass (sym, isProto); /* check the storage class */
1316 changePointer (sym); /* change pointers if required */
1318 /* if this is an array without any dimension
1319 then update the dimension from the initial value */
1320 if (IS_ARRAY (sym->type) && !DCL_ELEM (sym->type))
1321 DCL_ELEM (sym->type) = getNelements (sym->type, sym->ival);
1326 /*------------------------------------------------------------------*/
1327 /* copyLinkChain - makes a copy of the link chain & rets ptr 2 head */
1328 /*------------------------------------------------------------------*/
1330 copyLinkChain (sym_link * p)
1332 sym_link *head, *curr, *loop;
1335 head = loop = (curr ? newLink () : (void *) NULL);
1338 memcpy (loop, curr, sizeof (sym_link)); /* copy it */
1339 loop->next = (curr->next ? newLink () : (void *) NULL);
1348 /*------------------------------------------------------------------*/
1349 /* cleanUpBlock - cleansup the symbol table specified for all the */
1350 /* symbols in the given block */
1351 /*------------------------------------------------------------------*/
1353 cleanUpBlock (bucket ** table, int block)
1358 /* go thru the entire table */
1359 for (i = 0; i < 256; i++)
1361 for (chain = table[i]; chain; chain = chain->next)
1363 if (chain->block >= block)
1365 deleteSym (table, chain->sym, chain->name);
1371 /*------------------------------------------------------------------*/
1372 /* cleanUpLevel - cleansup the symbol table specified for all the */
1373 /* symbols in the given level */
1374 /*------------------------------------------------------------------*/
1376 cleanUpLevel (bucket ** table, int level)
1381 /* go thru the entire table */
1382 for (i = 0; i < 256; i++)
1384 for (chain = table[i]; chain; chain = chain->next)
1386 if (chain->level >= level)
1388 deleteSym (table, chain->sym, chain->name);
1394 /*------------------------------------------------------------------*/
1395 /* computeType - computes the resultant type from two types */
1396 /*------------------------------------------------------------------*/
1398 computeType (sym_link * type1, sym_link * type2)
1402 sym_link *etype1 = getSpec (type1);
1403 sym_link *etype2 = getSpec (type2);
1405 /* if one of them is a float then result is a float */
1406 /* here we assume that the types passed are okay */
1407 /* and can be cast to one another */
1408 /* which ever is greater in size */
1409 if (IS_FLOAT (etype1) || IS_FLOAT (etype2))
1410 rType = newFloatLink ();
1412 /* if only one of them is a bit variable
1413 then the other one prevails */
1414 if (IS_BITVAR (etype1) && !IS_BITVAR (etype2))
1415 rType = copyLinkChain (type2);
1416 else if (IS_BITVAR (etype2) && !IS_BITVAR (etype1))
1417 rType = copyLinkChain (type1);
1419 /* if one of them is a pointer or array then that
1421 if (IS_PTR (type1) || IS_ARRAY (type1))
1422 rType = copyLinkChain (type1);
1423 else if (IS_PTR (type2) || IS_ARRAY (type2))
1424 rType = copyLinkChain (type2);
1425 else if (getSize (type1) > getSize (type2))
1426 rType = copyLinkChain (type1);
1428 rType = copyLinkChain (type2);
1430 reType = getSpec (rType);
1432 /* if either of them unsigned but not val then make this unsigned */
1433 if (((!IS_LITERAL(type1) && SPEC_USIGN (etype1)) ||
1434 (!IS_LITERAL(type2) && SPEC_USIGN (etype2))) &&
1436 SPEC_USIGN (reType) = 1;
1438 SPEC_USIGN (reType) = 0;
1440 /* if result is a literal then make not so */
1441 if (IS_LITERAL (reType))
1442 SPEC_SCLS (reType) = S_REGISTER;
1447 /*--------------------------------------------------------------------*/
1448 /* compareType - will do type check return 1 if match, -1 if castable */
1449 /*--------------------------------------------------------------------*/
1451 compareType (sym_link * dest, sym_link * src)
1462 /* if dest is a declarator then */
1467 if (DCL_TYPE (src) == DCL_TYPE (dest)) {
1469 //checkFunction(src,dest);
1471 return compareType (dest->next, src->next);
1473 if (IS_PTR (src) && IS_GENPTR (dest))
1475 if (IS_PTR (dest) && IS_ARRAY (src)) {
1476 value *val=aggregateToPointer (valFromType(src));
1477 int res=compareType (dest, val->type);
1478 Safe_free(val->type);
1480 //return res ? -1 : 0;
1483 if (IS_PTR (dest) && IS_FUNC (dest->next) && IS_FUNC (src))
1484 return compareType (dest->next, src);
1487 else if (IS_PTR (dest) && IS_INTEGRAL (src))
1493 /* if one is a specifier and the other is not */
1494 if ((IS_SPEC (src) && !IS_SPEC (dest)) ||
1495 (IS_SPEC (dest) && !IS_SPEC (src)))
1498 /* if one of them is a void then ok */
1499 if (SPEC_NOUN (dest) == V_VOID &&
1500 SPEC_NOUN (src) != V_VOID)
1503 if (SPEC_NOUN (dest) != V_VOID &&
1504 SPEC_NOUN (src) == V_VOID)
1507 /* if they are both bitfields then if the lengths
1508 and starts don't match */
1509 if (IS_BITFIELD (dest) && IS_BITFIELD (src) &&
1510 (SPEC_BLEN (dest) != SPEC_BLEN (src) ||
1511 SPEC_BSTR (dest) != SPEC_BSTR (src)))
1514 /* it is a specifier */
1515 if (SPEC_NOUN (dest) != SPEC_NOUN (src))
1517 if (SPEC_USIGN (dest) == SPEC_USIGN (src) &&
1518 IS_INTEGRAL (dest) && IS_INTEGRAL (src) &&
1519 getSize (dest) == getSize (src))
1521 else if (IS_ARITHMETIC (dest) && IS_ARITHMETIC (src))
1526 else if (IS_STRUCT (dest))
1528 if (SPEC_STRUCT (dest) != SPEC_STRUCT (src))
1533 if (SPEC_LONG (dest) != SPEC_LONG (src))
1536 if (SPEC_USIGN (dest) != SPEC_USIGN (src))
1542 /*------------------------------------------------------------------*/
1543 /* inCalleeSaveList - return 1 if found in callee save list */
1544 /*------------------------------------------------------------------*/
1546 inCalleeSaveList (char *s)
1550 if (options.all_callee_saves) return 1;
1551 for (i = 0; options.calleeSaves[i]; i++)
1552 if (strcmp (options.calleeSaves[i], s) == 0)
1558 /*-----------------------------------------------------------------*/
1559 /* aggregateToPointer: change an agggregate type function */
1560 /* argument to a pointer to that type. */
1561 /*-----------------------------------------------------------------*/
1563 aggregateToPointer (value * val)
1565 if (IS_AGGREGATE (val->type))
1567 /* if this is a structure */
1568 /* then we need to add a new link */
1569 if (IS_STRUCT (val->type))
1571 /* first lets add DECLARATOR type */
1572 sym_link *p = val->type;
1574 werror (W_STRUCT_AS_ARG, val->name);
1575 val->type = newLink ();
1576 val->type->next = p;
1579 /* change to a pointer depending on the */
1580 /* storage class specified */
1581 switch (SPEC_SCLS (val->etype))
1584 DCL_TYPE (val->type) = IPOINTER;
1587 DCL_TYPE (val->type) = PPOINTER;
1590 if (SPEC_OCLS(val->etype)) {
1591 DCL_TYPE(val->type)=PTR_TYPE(SPEC_OCLS(val->etype));
1594 // this happens for (external) function parameters
1595 DCL_TYPE (val->type) = GPOINTER;
1597 if (TARGET_IS_DS390) {
1598 /* The AUTO and REGISTER classes should probably
1599 * also become generic pointers, but I haven't yet
1600 * devised a test case for that.
1602 DCL_TYPE (val->type) = GPOINTER;
1605 if (options.model==MODEL_LARGE) {
1606 DCL_TYPE (val->type) = FPOINTER;
1615 DCL_TYPE (val->type) = POINTER;
1618 DCL_TYPE (val->type) = CPOINTER;
1621 DCL_TYPE (val->type) = FPOINTER;
1624 DCL_TYPE (val->type) = EEPPOINTER;
1627 DCL_TYPE (val->type) = GPOINTER;
1630 /* is there is a symbol associated then */
1631 /* change the type of the symbol as well */
1634 val->sym->type = copyLinkChain (val->type);
1635 val->sym->etype = getSpec (val->sym->type);
1640 /*------------------------------------------------------------------*/
1641 /* checkFunction - does all kinds of check on a function */
1642 /*------------------------------------------------------------------*/
1644 checkFunction (symbol * sym, symbol *csym)
1646 value *exargs, *acargs;
1650 if (getenv("DEBUG_SANITY")) {
1651 fprintf (stderr, "checkFunction: %s ", sym->name);
1654 /* make sure the type is complete and sane */
1655 checkTypeSanity(((symbol *)sym)->etype, ((symbol *)sym)->name);
1657 /* if not type then some kind of error */
1661 /* if the function has no type then make it return int */
1662 if (!sym->type->next)
1663 sym->type->next = sym->etype = newIntLink ();
1665 /* function cannot return aggregate */
1666 if (IS_AGGREGATE (sym->type->next))
1668 werror (E_FUNC_AGGR, sym->name);
1672 /* function cannot return bit */
1673 if (IS_BITVAR (sym->type->next))
1675 werror (E_FUNC_BIT, sym->name);
1679 /* check if this function is defined as calleeSaves
1680 then mark it as such */
1681 FUNC_CALLEESAVES(sym->type) = inCalleeSaveList (sym->name);
1683 /* if interrupt service routine */
1684 /* then it cannot have arguments */
1685 if (IFFUNC_ARGS(sym->type) && FUNC_ISISR (sym->type))
1687 if (!IS_VOID(FUNC_ARGS(sym->type)->type)) {
1688 werror (E_INT_ARGS, sym->name);
1689 FUNC_ARGS(sym->type)=NULL;
1693 if (!csym && !(csym = findSym (SymbolTab, sym, sym->name)))
1694 return 1; /* not defined nothing more to check */
1696 /* check if body already present */
1697 if (csym && IFFUNC_HASBODY(csym->type))
1699 werror (E_FUNC_BODY, sym->name);
1703 /* check the return value type */
1704 if (compareType (csym->type, sym->type) <= 0)
1706 werror (E_PREV_DEF_CONFLICT, csym->name, "type");
1707 printFromToType(csym->type, sym->type);
1711 if (FUNC_ISISR (csym->type) != FUNC_ISISR (sym->type))
1713 werror (E_PREV_DEF_CONFLICT, csym->name, "interrupt");
1716 if (FUNC_REGBANK (csym->type) != FUNC_REGBANK (sym->type))
1718 werror (E_PREV_DEF_CONFLICT, csym->name, "using");
1721 if (IFFUNC_ISNAKED (csym->type) != IFFUNC_ISNAKED (sym->type))
1723 werror (E_PREV_DEF_CONFLICT, csym->name, "_naked");
1726 /* compare expected args with actual args */
1727 exargs = FUNC_ARGS(csym->type);
1728 acargs = FUNC_ARGS(sym->type);
1730 /* for all the expected args do */
1733 exargs = exargs->next, acargs = acargs->next, argCnt++)
1735 if (getenv("DEBUG_SANITY")) {
1736 fprintf (stderr, "checkFunction: %s ", exargs->name);
1738 /* make sure the type is complete and sane */
1739 checkTypeSanity(exargs->etype, exargs->name);
1741 /* If the actual argument is an array, any prototype
1742 * will have modified it to a pointer. Duplicate that
1745 if (IS_AGGREGATE (acargs->type))
1747 checkValue = copyValue (acargs);
1748 aggregateToPointer (checkValue);
1752 checkValue = acargs;
1755 if (compareType (exargs->type, checkValue->type) <= 0)
1757 werror (E_ARG_TYPE, argCnt);
1758 printFromToType(exargs->type, checkValue->type);
1763 /* if one them ended we have a problem */
1764 if ((exargs && !acargs && !IS_VOID (exargs->type)) ||
1765 (!exargs && acargs && !IS_VOID (acargs->type)))
1766 werror (E_ARG_COUNT);
1768 /* replace with this defition */
1769 sym->cdef = csym->cdef;
1770 deleteSym (SymbolTab, csym, csym->name);
1771 addSym (SymbolTab, sym, sym->name, sym->level, sym->block, 1);
1772 if (IS_EXTERN (csym->etype) && !
1773 IS_EXTERN (sym->etype))
1775 addSet (&publics, sym);
1780 /*-----------------------------------------------------------------*/
1781 /* processFuncArgs - does some processing with function args */
1782 /*-----------------------------------------------------------------*/
1784 processFuncArgs (symbol * func)
1788 sym_link *funcType=func->type;
1790 if (getenv("SDCC_DEBUG_FUNCTION_POINTERS"))
1791 fprintf (stderr, "SDCCsymt.c:processFuncArgs(%s)\n", func->name);
1793 // if this is a pointer to a function
1794 if (IS_PTR(funcType)) {
1795 funcType=funcType->next;
1798 /* if this function has variable argument list */
1799 /* then make the function a reentrant one */
1800 if (IFFUNC_HASVARARGS(funcType))
1801 FUNC_ISREENT(funcType)=1;
1803 /* check if this function is defined as calleeSaves
1804 then mark it as such */
1805 FUNC_CALLEESAVES(funcType) = inCalleeSaveList (func->name);
1807 /* loop thru all the arguments */
1808 val = FUNC_ARGS(funcType);
1810 /* if it is void then remove parameters */
1811 if (val && IS_VOID (val->type))
1813 FUNC_ARGS(funcType) = NULL;
1817 /* reset regparm for the port */
1818 (*port->reset_regparms) ();
1819 /* if any of the arguments is an aggregate */
1820 /* change it to pointer to the same type */
1823 /* mark it as a register parameter if
1824 the function does not have VA_ARG
1825 and as port dictates */
1826 if (!IFFUNC_HASVARARGS(funcType) &&
1827 (*port->reg_parm) (val->type))
1829 SPEC_REGPARM (val->etype) = 1;
1832 if (IS_AGGREGATE (val->type))
1834 aggregateToPointer (val);
1841 /* if this is an internal generated function call */
1843 /* ignore --stack-auto for this one, we don't know how it is compiled */
1844 /* simply trust on --int-long-reent or --float-reent */
1845 if (IFFUNC_ISREENT(funcType)) {
1849 /* if this function is reentrant or */
1850 /* automatics r 2b stacked then nothing */
1851 if (IFFUNC_ISREENT (funcType) || options.stackAuto)
1855 val = FUNC_ARGS(funcType);
1860 /* if a symbolname is not given */
1861 /* synthesize a variable name */
1865 sprintf (val->name, "_%s_PARM_%d", func->name, pNum++);
1866 val->sym = newSymbol (val->name, 1);
1867 SPEC_OCLS (val->etype) = port->mem.default_local_map;
1868 val->sym->type = copyLinkChain (val->type);
1869 val->sym->etype = getSpec (val->sym->type);
1870 val->sym->_isparm = 1;
1871 strcpy (val->sym->rname, val->name);
1872 SPEC_STAT (val->etype) = SPEC_STAT (val->sym->etype) =
1873 SPEC_STAT (func->etype);
1874 addSymChain (val->sym);
1877 else /* symbol name given create synth name */
1880 sprintf (val->name, "_%s_PARM_%d", func->name, pNum++);
1881 strcpy (val->sym->rname, val->name);
1882 val->sym->_isparm = 1;
1883 SPEC_OCLS (val->etype) = SPEC_OCLS (val->sym->etype) =
1884 (options.model != MODEL_SMALL ? xdata : data);
1885 SPEC_STAT (val->etype) = SPEC_STAT (val->sym->etype) =
1886 SPEC_STAT (func->etype);
1892 /*-----------------------------------------------------------------*/
1893 /* isSymbolEqual - compares two symbols return 1 if they match */
1894 /*-----------------------------------------------------------------*/
1896 isSymbolEqual (symbol * dest, symbol * src)
1898 /* if pointers match then equal */
1902 /* if one of them is null then don't match */
1906 /* if both of them have rname match on rname */
1907 if (dest->rname[0] && src->rname[0])
1908 return (!strcmp (dest->rname, src->rname));
1910 /* otherwise match on name */
1911 return (!strcmp (dest->name, src->name));
1914 void PT(sym_link *type)
1916 printTypeChain(type,0);
1918 /*-----------------------------------------------------------------*/
1919 /* printTypeChain - prints the type chain in human readable form */
1920 /*-----------------------------------------------------------------*/
1922 printTypeChain (sym_link * start, FILE * of)
1925 sym_link * type, * search;
1934 fprintf (of, "void");
1938 /* print the chain as it is written in the source: */
1939 /* start with the last entry */
1940 for (type = start; type && type->next; type = type->next)
1946 if (DCL_PTR_VOLATILE (type)) {
1947 fprintf (of, "volatile ");
1949 switch (DCL_TYPE (type))
1952 fprintf (of, "function %s", (IFFUNC_ISBUILTIN(type) ? "__builtin__" : " "));
1955 if (DCL_PTR_CONST (type))
1956 fprintf (of, "const ");
1957 fprintf (of, "generic * ");
1960 if (DCL_PTR_CONST (type))
1961 fprintf (of, "const ");
1962 fprintf (of, "code * ");
1965 if (DCL_PTR_CONST (type))
1966 fprintf (of, "const ");
1967 fprintf (of, "xdata * ");
1970 if (DCL_PTR_CONST (type))
1971 fprintf (of, "const ");
1972 fprintf (of, "eeprom * ");
1976 if (DCL_PTR_CONST (type))
1977 fprintf (of, "const ");
1978 fprintf (of, "near *");
1981 if (DCL_PTR_CONST (type))
1982 fprintf (of, "const ");
1983 fprintf (of, "idata * ");
1986 if (DCL_PTR_CONST (type))
1987 fprintf (of, "const ");
1988 fprintf (of, "pdata * ");
1991 if (DCL_PTR_CONST (type))
1992 fprintf (of, "const ");
1993 fprintf (of, "unkown * ");
1996 fprintf (of, "[] ");
2002 switch (SPEC_SCLS(type))
2004 case S_DATA: fprintf (of, "data "); break;
2005 case S_XDATA: fprintf (of, "xdata "); break;
2006 case S_SFR: fprintf (of, "sfr "); break;
2007 case S_SBIT: fprintf (of, "sbit "); break;
2008 case S_CODE: fprintf (of, "code "); break;
2009 case S_IDATA: fprintf (of, "idata "); break;
2010 case S_PDATA: fprintf (of, "pdata "); break;
2011 case S_LITERAL: fprintf (of, "literal "); break;
2012 case S_STACK: fprintf (of, "stack "); break;
2013 case S_XSTACK: fprintf (of, "xstack "); break;
2014 case S_BIT: fprintf (of, "bit "); break;
2015 case S_EEPROM: fprintf (of, "eeprom "); break;
2019 if (SPEC_VOLATILE (type))
2020 fprintf (of, "volatile ");
2021 if (SPEC_USIGN (type))
2022 fprintf (of, "unsigned ");
2023 if (SPEC_CONST (type))
2024 fprintf (of, "const ");
2026 switch (SPEC_NOUN (type))
2030 fprintf (of, "long ");
2031 fprintf (of, "int");
2035 fprintf (of, "char");
2039 fprintf (of, "void");
2043 fprintf (of, "float");
2047 fprintf (of, "struct %s", SPEC_STRUCT (type)->tag);
2051 fprintf (of, "sbit");
2055 fprintf (of, "bit {%d,%d}", SPEC_BSTR (type), SPEC_BLEN (type));
2059 fprintf (of, "double");
2063 fprintf (of, "unknown type");
2067 /* search entry in list before "type" */
2068 for (search = start; search && search->next != type;)
2069 search = search->next;
2078 /*-----------------------------------------------------------------*/
2079 /* cdbTypeInfo - print the type information for debugger */
2080 /*-----------------------------------------------------------------*/
2082 cdbTypeInfo (sym_link * type, FILE * of)
2084 fprintf (of, "{%d}", getSize (type));
2089 switch (DCL_TYPE (type))
2092 fprintf (of, "DF,");
2095 fprintf (of, "DG,");
2098 fprintf (of, "DC,");
2101 fprintf (of, "DX,");
2104 fprintf (of, "DD,");
2107 fprintf (of, "DI,");
2110 fprintf (of, "DP,");
2113 fprintf (of, "DA,");
2116 fprintf (of, "DA%d,", DCL_ELEM (type));
2124 switch (SPEC_NOUN (type))
2146 fprintf (of, "ST%s", SPEC_STRUCT (type)->tag);
2154 fprintf (of, "SB%d$%d", SPEC_BSTR (type), SPEC_BLEN (type));
2161 if (SPEC_USIGN (type))
2169 /*-----------------------------------------------------------------*/
2170 /* cdbSymbol - prints a symbol & its type information for debugger */
2171 /*-----------------------------------------------------------------*/
2173 cdbSymbol (symbol * sym, FILE * of, int isStructSym, int isFunc)
2185 fprintf (of, "S:"); /* symbol record */
2186 /* if this is not a structure symbol then
2187 we need to figure out the scope information */
2193 if (IS_STATIC (sym->etype))
2194 fprintf (of, "F%s$", moduleName); /* scope is file */
2196 fprintf (of, "G$"); /* scope is global */
2199 /* symbol is local */
2200 fprintf (of, "L%s$", (sym->localof ? sym->localof->name : "-null-"));
2203 fprintf (of, "S$"); /* scope is structure */
2205 /* print the name, & mangled name */
2206 fprintf (of, "%s$%d$%d(", sym->name,
2207 sym->level, sym->block);
2209 cdbTypeInfo (sym->type, of);
2212 /* print the address space */
2213 map = SPEC_OCLS (sym->etype);
2214 fprintf (of, "%c,%d,%d",
2215 (map ? map->dbName : 'Z'), sym->onStack, SPEC_STAK (sym->etype));
2217 /* if assigned to registers then output register names */
2218 /* if this is a function then print
2219 if is it an interrupt routine & interrupt number
2220 and the register bank it is using */
2222 fprintf (of, ",%d,%d,%d", FUNC_ISISR (sym->type),
2223 FUNC_INTNO (sym->type), FUNC_REGBANK (sym->type));
2224 /* alternate location to find this symbol @ : eg registers
2231 /*-----------------------------------------------------------------*/
2232 /* cdbStruct - print a structure for debugger */
2233 /*-----------------------------------------------------------------*/
2235 cdbStruct (structdef * sdef, int block, FILE * of,
2236 int inStruct, char *tag)
2241 /* if block # then must have function scope */
2242 fprintf (of, "F%s$", moduleName);
2243 fprintf (of, "%s[", (tag ? tag : sdef->tag));
2244 for (sym = sdef->fields; sym; sym = sym->next)
2246 fprintf (of, "({%d}", sym->offset);
2247 cdbSymbol (sym, of, TRUE, FALSE);
2255 /*------------------------------------------------------------------*/
2256 /* cdbStructBlock - calls struct printing for a blcks */
2257 /*------------------------------------------------------------------*/
2259 cdbStructBlock (int block, FILE * of)
2262 bucket **table = StructTab;
2266 /* go thru the entire table */
2267 for (i = 0; i < 256; i++)
2269 for (chain = table[i]; chain; chain = chain->next)
2271 if (chain->block >= block)
2273 cdbStruct ((structdef *) chain->sym, chain->block, of, 0, NULL);
2279 /*-----------------------------------------------------------------*/
2280 /* powof2 - returns power of two for the number if number is pow 2 */
2281 /*-----------------------------------------------------------------*/
2283 powof2 (unsigned long num)
2296 if (n1s > 1 || nshifts == 0)
2312 /* Dims: mul/div/mod, BYTE/WORD/DWORD, SIGNED/UNSIGNED */
2313 symbol *__muldiv[3][3][2];
2314 /* Dims: BYTE/WORD/DWORD SIGNED/UNSIGNED */
2315 sym_link *__multypes[3][2];
2316 /* Dims: to/from float, BYTE/WORD/DWORD, SIGNED/USIGNED */
2317 symbol *__conv[2][3][2];
2318 /* Dims: shift left/shift right, BYTE/WORD/DWORD, SIGNED/UNSIGNED */
2319 symbol *__rlrr[2][3][2];
2321 sym_link *floatType;
2324 _mangleFunctionName(char *in)
2326 if (port->getMangledFunctionName)
2328 return port->getMangledFunctionName(in);
2336 /*-----------------------------------------------------------------*/
2337 /* typeFromStr - create a typechain from an encoded string */
2338 /* basic types - 'c' - char */
2344 /* '*' - pointer - default (GPOINTER) */
2345 /* modifiers - 'u' - unsigned */
2346 /* pointer modifiers - 'g' - generic */
2350 /* examples : "ig*" - generic int * */
2351 /* "cx*" - char xdata * */
2352 /* "ui" - unsigned int */
2353 /*-----------------------------------------------------------------*/
2354 sym_link *typeFromStr (char *s)
2356 sym_link *r = newLink();
2368 r->class = SPECIFIER;
2369 SPEC_NOUN(r) = V_CHAR;
2373 r->class = SPECIFIER;
2374 SPEC_NOUN(r) = V_INT;
2377 r->class = SPECIFIER;
2378 SPEC_NOUN(r) = V_INT;
2382 r->class = SPECIFIER;
2383 SPEC_NOUN(r) = V_FLOAT;
2386 r->class = SPECIFIER;
2387 SPEC_NOUN(r) = V_VOID;
2390 DCL_TYPE(r) = GPOINTER;
2396 assert(*(s+1)=='*');
2400 r->class = DECLARATOR ;
2403 DCL_TYPE(r) = GPOINTER;
2406 DCL_TYPE(r) = FPOINTER;
2409 DCL_TYPE(r) = CPOINTER;
2412 DCL_TYPE(r) = POINTER;
2418 werror(E_INTERNAL_ERROR,"typeFromStr");
2421 if (IS_SPEC(r) && usign) {
2430 /*-----------------------------------------------------------------*/
2431 /* initCSupport - create functions for C support routines */
2432 /*-----------------------------------------------------------------*/
2436 const char *smuldivmod[] =
2440 const char *sbwd[] =
2442 "char", "int", "long"
2448 const char *srlrr[] =
2453 int bwd, su, muldivmod, tofrom, rlrr;
2455 if (getenv("SDCC_NO_C_SUPPORT")) {
2456 /* for debugging only */
2460 floatType = newFloatLink ();
2462 for (bwd = 0; bwd < 3; bwd++)
2479 __multypes[bwd][0] = l;
2480 __multypes[bwd][1] = copyLinkChain (l);
2481 SPEC_USIGN (__multypes[bwd][1]) = 1;
2484 __fsadd = funcOfType ("__fsadd", floatType, floatType, 2, options.float_rent);
2485 __fssub = funcOfType ("__fssub", floatType, floatType, 2, options.float_rent);
2486 __fsmul = funcOfType ("__fsmul", floatType, floatType, 2, options.float_rent);
2487 __fsdiv = funcOfType ("__fsdiv", floatType, floatType, 2, options.float_rent);
2488 __fseq = funcOfType ("__fseq", CHARTYPE, floatType, 2, options.float_rent);
2489 __fsneq = funcOfType ("__fsneq", CHARTYPE, floatType, 2, options.float_rent);
2490 __fslt = funcOfType ("__fslt", CHARTYPE, floatType, 2, options.float_rent);
2491 __fslteq = funcOfType ("__fslteq", CHARTYPE, floatType, 2, options.float_rent);
2492 __fsgt = funcOfType ("__fsgt", CHARTYPE, floatType, 2, options.float_rent);
2493 __fsgteq = funcOfType ("__fsgteq", CHARTYPE, floatType, 2, options.float_rent);
2495 for (tofrom = 0; tofrom < 2; tofrom++)
2497 for (bwd = 0; bwd < 3; bwd++)
2499 for (su = 0; su < 2; su++)
2503 sprintf (buffer, "__fs2%s%s", ssu[su], sbwd[bwd]);
2504 __conv[tofrom][bwd][su] = funcOfType (_mangleFunctionName(buffer), __multypes[bwd][su], floatType, 1, options.float_rent);
2508 sprintf (buffer, "__%s%s2fs", ssu[su], sbwd[bwd]);
2509 __conv[tofrom][bwd][su] = funcOfType (_mangleFunctionName(buffer), floatType, __multypes[bwd][su], 1, options.float_rent);
2515 for (muldivmod = 0; muldivmod < 3; muldivmod++)
2517 for (bwd = 0; bwd < 3; bwd++)
2519 for (su = 0; su < 2; su++)
2521 sprintf (buffer, "_%s%s%s",
2522 smuldivmod[muldivmod],
2525 __muldiv[muldivmod][bwd][su] = funcOfType (_mangleFunctionName(buffer), __multypes[bwd][su], __multypes[bwd][su], 2, options.intlong_rent);
2526 FUNC_NONBANKED (__muldiv[muldivmod][bwd][su]->type) = 1;
2531 for (rlrr = 0; rlrr < 2; rlrr++)
2533 for (bwd = 0; bwd < 3; bwd++)
2535 for (su = 0; su < 2; su++)
2537 sprintf (buffer, "_%s%s%s",
2541 __rlrr[rlrr][bwd][su] = funcOfType (_mangleFunctionName(buffer), __multypes[bwd][su], __multypes[0][0], 2, options.intlong_rent);
2542 FUNC_NONBANKED (__rlrr[rlrr][bwd][su]->type) = 1;
2548 /*-----------------------------------------------------------------*/
2549 /* initBuiltIns - create prototypes for builtin functions */
2550 /*-----------------------------------------------------------------*/
2556 if (!port->builtintable) return ;
2558 for (i = 0 ; port->builtintable[i].name ; i++) {
2559 sym = funcOfTypeVarg(port->builtintable[i].name,port->builtintable[i].rtype,
2560 port->builtintable[i].nParms,port->builtintable[i].parm_types);
2561 FUNC_ISBUILTIN(sym->type) = 1;