1 /*-------------------------------------------------------------------------
2 SDCCsymt.c - Code file for Symbols table related structures and MACRO's.
3 Written By - Sandeep Dutta . sandeep.dutta@usa.net (1998)
5 This program is free software; you can redistribute it and/or modify it
6 under the terms of the GNU General Public License as published by the
7 Free Software Foundation; either version 2, or (at your option) any
10 This program is distributed in the hope that it will be useful,
11 but WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 GNU General Public License for more details.
15 You should have received a copy of the GNU General Public License
16 along with this program; if not, write to the Free Software
17 Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
19 In other words, you are welcome to use, share and improve this program.
20 You are forbidden to forbid anyone else to use, share and improve
21 what you give them. Help stamp out software-hoarding!
22 -------------------------------------------------------------------------*/
27 value *aggregateToPointer (value *val);
29 void printFromToType(sym_link *from, sym_link *to) {
30 fprintf (stderr, "from type '");
31 printTypeChain (from, stderr);
32 fprintf (stderr, "'\nto type '");
33 printTypeChain (to, stderr);
34 fprintf (stderr, "'\n");
38 char *nounName(sym_link *sl) {
39 switch (SPEC_NOUN(sl))
42 if (SPEC_LONG(sl)) return "long";
43 if (sl->select.s._short) return "short";
46 case V_FLOAT: return "float";
47 case V_CHAR: return "char";
48 case V_VOID: return "void";
49 case V_STRUCT: return "struct";
50 case V_LABEL: return "label";
51 case V_BIT: return "bit";
52 case V_SBIT: return "sbit";
53 case V_DOUBLE: return "double";
58 bucket *SymbolTab[256]; /* the symbol table */
59 bucket *StructTab[256]; /* the structure table */
60 bucket *TypedefTab[256]; /* the typedef table */
61 bucket *LabelTab[256]; /* the Label table */
62 bucket *enumTab[256]; /* enumerated table */
64 /*------------------------------------------------------------------*/
65 /* initSymt () - initialises symbol table related stuff */
66 /*------------------------------------------------------------------*/
72 for (i = 0; i < 256; i++)
73 SymbolTab[i] = StructTab[i] = (void *) NULL;
77 /*-----------------------------------------------------------------*/
78 /* newBucket - allocates & returns a new bucket */
79 /*-----------------------------------------------------------------*/
85 bp = Safe_alloc ( sizeof (bucket));
90 /*-----------------------------------------------------------------*/
91 /* hashKey - computes the hashkey given a symbol name */
92 /*-----------------------------------------------------------------*/
94 hashKey (const char *s)
96 unsigned long key = 0;
103 /*-----------------------------------------------------------------*/
104 /* addSym - adds a symbol to the hash Table */
105 /*-----------------------------------------------------------------*/
107 addSym (bucket ** stab,
114 int i; /* index into the hash Table */
115 bucket *bp; /* temp bucket * */
118 symbol *csym = (symbol *)sym;
120 if (getenv("DEBUG_SANITY")) {
121 fprintf (stderr, "addSym: %s ", sname);
123 /* make sure the type is complete and sane */
124 checkTypeSanity(csym->etype, csym->name);
127 /* prevent overflow of the (r)name buffers */
128 if (strlen(sname)>SDCC_SYMNAME_MAX) {
129 werror (W_SYMBOL_NAME_TOO_LONG, SDCC_SYMNAME_MAX);
130 sname[SDCC_SYMNAME_MAX]='\0';
133 /* the symbols are always added at the head of the list */
135 /* get a free entry */
136 bp = Safe_alloc ( sizeof (bucket));
138 bp->sym = sym; /* update the symbol pointer */
139 bp->level = level; /* update the nest level */
141 strncpyz (bp->name, sname, sizeof(bp->name)); /* copy the name into place */
143 /* if this is the first entry */
146 bp->prev = bp->next = (void *) NULL; /* point to nothing */
149 /* not first entry then add @ head of list */
159 /*-----------------------------------------------------------------*/
160 /* deleteSym - deletes a symbol from the hash Table entry */
161 /*-----------------------------------------------------------------*/
163 deleteSym (bucket ** stab, void *sym, char *sname)
171 /* find the symbol */
174 if (bp->sym == sym) /* found it then break out */
175 break; /* of the loop */
179 if (!bp) /* did not find it */
181 /* if this is the first one in the chain */
185 if (stab[i]) /* if chain ! empty */
186 stab[i]->prev = (void *) NULL;
188 /* middle || end of chain */
191 if (bp->next) /* if not end of chain */
192 bp->next->prev = bp->prev;
194 bp->prev->next = bp->next;
199 /*-----------------------------------------------------------------*/
200 /* findSym - finds a symbol in a table */
201 /*-----------------------------------------------------------------*/
203 findSym (bucket ** stab, void *sym, const char *sname)
207 bp = stab[hashKey (sname)];
210 if (bp->sym == sym || strcmp (bp->name, sname) == 0)
215 return (bp ? bp->sym : (void *) NULL);
218 /*-----------------------------------------------------------------*/
219 /* findSymWithLevel - finds a symbol with a name & level */
220 /*-----------------------------------------------------------------*/
222 findSymWithLevel (bucket ** stab, symbol * sym)
226 bp = stab[hashKey (sym->name)];
229 ** do the search from the head of the list since the
230 ** elements are added at the head it is ensured that
231 ** we will find the deeper definitions before we find
232 ** the global ones. we need to check for symbols with
233 ** level <= to the level given, if levels match then block
234 ** numbers need to match as well
238 if (strcmp (bp->name, sym->name) == 0 && bp->level <= sym->level)
240 /* if this is parameter then nothing else need to be checked */
241 if (((symbol *) (bp->sym))->_isparm)
243 /* if levels match then block numbers should also match */
244 if (bp->level && bp->level == sym->level && bp->block == sym->block)
246 /* if levels don't match then we are okay */
247 if (bp->level && bp->level != sym->level && bp->block <= sym->block)
249 /* if this is a global variable then we are ok too */
257 return (void *) NULL;
260 /*-----------------------------------------------------------------*/
261 /* findSymWithBlock - finds a symbol with name in with a block */
262 /*-----------------------------------------------------------------*/
264 findSymWithBlock (bucket ** stab, symbol * sym, int block)
268 bp = stab[hashKey (sym->name)];
271 if (strcmp (bp->name, sym->name) == 0 &&
277 return (bp ? bp->sym : (void *) NULL);
280 /*------------------------------------------------------------------*/
281 /* newSymbol () - returns a new pointer to a symbol */
282 /*------------------------------------------------------------------*/
284 newSymbol (char *name, int scope)
288 sym = Safe_alloc ( sizeof (symbol));
290 strncpyz (sym->name, name, sizeof(sym->name)); /* copy the name */
291 sym->level = scope; /* set the level */
292 sym->block = currBlockno;
293 sym->lineDef = yylineno; /* set the line number */
297 /*------------------------------------------------------------------*/
298 /* newLink - creates a new link (declarator,specifier) */
299 /*------------------------------------------------------------------*/
305 p = Safe_alloc ( sizeof (sym_link));
310 /*------------------------------------------------------------------*/
311 /* newStruct - creats a new structdef from the free list */
312 /*------------------------------------------------------------------*/
314 newStruct (char *tag)
318 s = Safe_alloc ( sizeof (structdef));
320 strncpyz (s->tag, tag, sizeof(s->tag)); /* copy the tag */
324 /*------------------------------------------------------------------*/
325 /* pointerTypes - do the computation for the pointer types */
326 /*------------------------------------------------------------------*/
328 pointerTypes (sym_link * ptr, sym_link * type)
333 /* find the first pointer type */
334 while (ptr && !IS_PTR (ptr))
337 /* could not find it */
338 if (!ptr || IS_SPEC (ptr))
341 if (IS_PTR(ptr) && DCL_TYPE(ptr)!=UPOINTER) {
342 pointerTypes (ptr->next, type);
346 /* change the pointer type depending on the
347 storage class of the type */
350 DCL_PTR_CONST (ptr) = SPEC_CONST (type);
351 DCL_PTR_VOLATILE (ptr) = SPEC_VOLATILE (type);
352 switch (SPEC_SCLS (type))
355 DCL_TYPE (ptr) = FPOINTER;
358 DCL_TYPE (ptr) = IPOINTER;
361 DCL_TYPE (ptr) = PPOINTER;
364 DCL_TYPE (ptr) = POINTER;
367 DCL_PTR_CONST (ptr) = port->mem.code_ro;
368 DCL_TYPE (ptr) = CPOINTER;
371 DCL_TYPE (ptr) = EEPPOINTER;
374 DCL_TYPE (ptr) = port->unqualified_pointer;
377 /* the storage class of type ends here */
380 SPEC_VOLATILE (type) = 0;
383 /* now change all the remaining unknown pointers
384 to generic pointers */
387 if (!IS_SPEC (ptr) && DCL_TYPE (ptr) == UPOINTER)
388 DCL_TYPE (ptr) = port->unqualified_pointer;
392 /* same for the type although it is highly unlikely that
393 type will have a pointer */
396 if (!IS_SPEC (type) && DCL_TYPE (type) == UPOINTER)
397 DCL_TYPE (type) = port->unqualified_pointer;
403 /*------------------------------------------------------------------*/
404 /* addDecl - adds a declarator @ the end of a chain */
405 /*------------------------------------------------------------------*/
407 addDecl (symbol * sym, int type, sym_link * p)
413 if (getenv("SDCC_DEBUG_FUNCTION_POINTERS"))
414 fprintf (stderr, "SDCCsymt.c:addDecl(%s,%d,%p)\n", sym->name, type, p);
416 /* if we are passed a link then set head & tail */
425 head = tail = newLink ();
426 DCL_TYPE (head) = type;
429 /* if this is the first entry */
437 if (IS_SPEC (sym->etype) && IS_SPEC (head) && head == tail)
439 sym->etype = mergeSpec (sym->etype, head, sym->name);
443 if (IS_SPEC (sym->etype) && !IS_SPEC (head) && head == tail)
446 while (t->next != sym->etype)
449 tail->next = sym->etype;
453 sym->etype->next = head;
459 /* if the type is an unknown pointer and has
460 a tspec then take the storage class const & volatile
461 attribute from the tspec & make it those of this
465 //DCL_TYPE (p) == UPOINTER &&
468 if (!IS_SPEC (sym->etype))
470 sym->etype = sym->etype->next = newLink ();
471 sym->etype->class = SPECIFIER;
473 SPEC_SCLS (sym->etype) = SPEC_SCLS (DCL_TSPEC (p));
474 SPEC_CONST (sym->etype) = SPEC_CONST (DCL_TSPEC (p));
475 SPEC_VOLATILE (sym->etype) = SPEC_VOLATILE (DCL_TSPEC (p));
476 DCL_TSPEC (p) = NULL;
479 // if there is a function in this type chain
480 if (p && funcInChain(sym->type)) {
481 processFuncArgs (sym);
487 /*------------------------------------------------------------------
488 checkTypeSanity: prevent the user from doing e.g.:
490 ------------------------------------------------------------------*/
491 void checkTypeSanity(sym_link *etype, char *name) {
495 if (getenv("DEBUG_SANITY")) {
496 fprintf (stderr, "sanity check skipped for %s (etype==0)\n", name);
501 if (!IS_SPEC(etype)) {
502 if (getenv("DEBUG_SANITY")) {
503 fprintf (stderr, "sanity check skipped for %s (!IS_SPEC)\n", name);
508 noun=nounName(etype);
510 if (getenv("DEBUG_SANITY")) {
511 fprintf (stderr, "checking sanity for %s %p\n", name, etype);
514 if ((SPEC_NOUN(etype)==V_CHAR ||
515 SPEC_NOUN(etype)==V_FLOAT ||
516 SPEC_NOUN(etype)==V_DOUBLE ||
517 SPEC_NOUN(etype)==V_VOID) &&
518 (etype->select.s._short || SPEC_LONG(etype))) {
519 // long or short for char float double or void
520 werror (E_LONG_OR_SHORT_INVALID, noun, name);
522 if ((SPEC_NOUN(etype)==V_FLOAT ||
523 SPEC_NOUN(etype)==V_DOUBLE ||
524 SPEC_NOUN(etype)==V_VOID) &&
525 (etype->select.s._signed || SPEC_USIGN(etype))) {
526 // signed or unsigned for float double or void
527 werror (E_SIGNED_OR_UNSIGNED_INVALID, noun, name);
530 // special case for "short"
531 if (etype->select.s._short) {
532 SPEC_NOUN(etype) = options.shortis8bits ? V_CHAR : V_INT;
533 etype->select.s._short = 0;
537 "const a;" or "data b;" or "signed s" or "long l"
539 if (!SPEC_NOUN(etype)) {
540 SPEC_NOUN(etype)=V_INT;
543 if (etype->select.s._signed && SPEC_USIGN(etype)) {
544 // signed AND unsigned
545 werror (E_SIGNED_AND_UNSIGNED_INVALID, noun, name);
547 if (etype->select.s._short && SPEC_LONG(etype)) {
549 werror (E_LONG_AND_SHORT_INVALID, noun, name);
554 /*------------------------------------------------------------------*/
555 /* mergeSpec - merges two specifiers and returns the new one */
556 /*------------------------------------------------------------------*/
558 mergeSpec (sym_link * dest, sym_link * src, char *name)
560 sym_link *symlink=dest;
562 if (!IS_SPEC(dest) || !IS_SPEC(src)) {
564 werror (E_INTERNAL_ERROR, __FILE__, __LINE__, "cannot merge declarator");
567 werror (E_SYNTAX_ERROR, yytext);
568 // the show must go on
573 if (SPEC_NOUN(src)) {
574 if (!SPEC_NOUN(dest)) {
575 SPEC_NOUN(dest)=SPEC_NOUN(src);
577 /* we shouldn't redeclare the type */
578 if (getenv("DEBUG_SANITY")) {
579 fprintf (stderr, "mergeSpec: ");
581 werror(E_TWO_OR_MORE_DATA_TYPES, name);
585 if (SPEC_SCLS(src)) {
586 /* if destination has no storage class */
587 if (!SPEC_SCLS (dest) || SPEC_SCLS(dest)==S_REGISTER) {
588 SPEC_SCLS (dest) = SPEC_SCLS (src);
590 if (getenv("DEBUG_SANITY")) {
591 fprintf (stderr, "mergeSpec: ");
593 werror(E_TWO_OR_MORE_STORAGE_CLASSES, name);
597 /* copy all the specifications */
599 // we really should do:
601 if (SPEC_what(src)) {
602 if (SPEC_what(dest)) {
603 werror(W_DUPLICATE_SPEC, "what");
605 SPEC_what(dst)|=SPEC_what(src);
608 // but there are more important thing right now
610 SPEC_LONG (dest) |= SPEC_LONG (src);
611 dest->select.s._short|=src->select.s._short;
612 SPEC_USIGN (dest) |= SPEC_USIGN (src);
613 dest->select.s._signed|=src->select.s._signed;
614 SPEC_STAT (dest) |= SPEC_STAT (src);
615 SPEC_EXTR (dest) |= SPEC_EXTR (src);
616 SPEC_CONST(dest) |= SPEC_CONST (src);
617 SPEC_ABSA (dest) |= SPEC_ABSA (src);
618 SPEC_VOLATILE (dest) |= SPEC_VOLATILE (src);
619 SPEC_ADDR (dest) |= SPEC_ADDR (src);
620 SPEC_OCLS (dest) = SPEC_OCLS (src);
621 SPEC_BLEN (dest) |= SPEC_BLEN (src);
622 SPEC_BSTR (dest) |= SPEC_BSTR (src);
623 SPEC_TYPEDEF (dest) |= SPEC_TYPEDEF (src);
624 SPEC_ENUM (dest) |= SPEC_ENUM (src);
625 if (SPEC_ARGREG(src) && !SPEC_ARGREG(dest))
626 SPEC_ARGREG(dest) = SPEC_ARGREG(src);
628 if (IS_STRUCT (dest) && SPEC_STRUCT (dest) == NULL)
629 SPEC_STRUCT (dest) = SPEC_STRUCT (src);
631 /* these are the only function attributes that will be set
632 in a specifier while parsing */
633 FUNC_NONBANKED(dest) |= FUNC_NONBANKED(src);
634 FUNC_BANKED(dest) |= FUNC_BANKED(src);
635 FUNC_ISCRITICAL(dest) |= FUNC_ISCRITICAL(src);
636 FUNC_ISREENT(dest) |= FUNC_ISREENT(src);
637 FUNC_ISNAKED(dest) |= FUNC_ISNAKED(src);
638 FUNC_ISISR(dest) |= FUNC_ISISR(src);
639 FUNC_ISJAVANATIVE(dest) |= FUNC_ISJAVANATIVE(src);
640 FUNC_ISBUILTIN(dest) |= FUNC_ISBUILTIN(src);
641 FUNC_ISOVERLAY(dest) |= FUNC_ISOVERLAY(src);
642 FUNC_INTNO(dest) |= FUNC_INTNO(src);
643 FUNC_REGBANK(dest) |= FUNC_REGBANK(src);
648 /*------------------------------------------------------------------*/
649 /* cloneSpec - copies the entire spec and returns a new spec */
650 /*------------------------------------------------------------------*/
652 cloneSpec (sym_link * src)
656 /* go thru chain till we find the specifier */
657 while (src && src->class != SPECIFIER)
661 memcpy (spec, src, sizeof (sym_link));
665 /*------------------------------------------------------------------*/
666 /* genSymName - generates and returns a name used for anonymous vars */
667 /*------------------------------------------------------------------*/
669 genSymName (int level)
671 static int gCount = 0;
672 static char gname[SDCC_NAME_MAX + 1];
674 SNPRINTF (gname, sizeof(gname), "__%04d%04d", level, gCount++);
678 /*------------------------------------------------------------------*/
679 /* getSpec - returns the specifier part from a declaration chain */
680 /*------------------------------------------------------------------*/
682 getSpec (sym_link * p)
687 while (p && !(IS_SPEC (p)))
693 /*------------------------------------------------------------------*/
694 /* newCharLink() - creates an char type */
695 /*------------------------------------------------------------------*/
702 p->class = SPECIFIER;
703 SPEC_NOUN (p) = V_CHAR;
708 /*------------------------------------------------------------------*/
709 /* newFloatLink - a new Float type */
710 /*------------------------------------------------------------------*/
717 p->class = SPECIFIER;
718 SPEC_NOUN (p) = V_FLOAT;
723 /*------------------------------------------------------------------*/
724 /* newLongLink() - new long type */
725 /*------------------------------------------------------------------*/
732 p->class = SPECIFIER;
733 SPEC_NOUN (p) = V_INT;
739 /*------------------------------------------------------------------*/
740 /* newIntLink() - creates an int type */
741 /*------------------------------------------------------------------*/
748 p->class = SPECIFIER;
749 SPEC_NOUN (p) = V_INT;
754 /*------------------------------------------------------------------*/
755 /* getSize - returns size of a type chain in bits */
756 /*------------------------------------------------------------------*/
758 getSize (sym_link * p)
760 /* if nothing return 0 */
764 { /* if this is the specifier then */
765 switch (SPEC_NOUN (p))
766 { /* depending on the specifier type */
768 return (IS_LONG (p) ? LONGSIZE : INTSIZE);
776 return SPEC_STRUCT (p)->size;
782 return ((SPEC_BLEN (p) / 8) + (SPEC_BLEN (p) % 8 ? 1 : 0));
788 /* this is a specifier */
789 switch (DCL_TYPE (p))
793 return DCL_ELEM (p) * getSize (p->next);
795 // werror (E_INTERNAL_ERROR, __FILE__, __LINE__,
796 // "can not tell the size of an array[]");
816 /*------------------------------------------------------------------*/
817 /* bitsForType - returns # of bits required to store this type */
818 /*------------------------------------------------------------------*/
820 bitsForType (sym_link * p)
822 /* if nothing return 0 */
827 { /* if this is the specifier then */
829 switch (SPEC_NOUN (p))
830 { /* depending on the specifier type */
832 return (IS_LONG (p) ? LONGSIZE * 8 : INTSIZE * 8);
834 return FLOATSIZE * 8;
840 return SPEC_STRUCT (p)->size * 8;
846 return SPEC_BLEN (p);
852 /* this is a specifier */
853 switch (DCL_TYPE (p))
856 return DCL_ELEM (p) * getSize (p->next) * 8;
860 return (PTRSIZE * 8);
865 return (FPTRSIZE * 8);
867 return (GPTRSIZE * 8);
874 /*------------------------------------------------------------------*/
875 /* copySymbolChain - copies a symbol chain */
876 /*------------------------------------------------------------------*/
878 copySymbolChain (symbol * src)
885 dest = copySymbol (src);
886 dest->next = copySymbolChain (src->next);
890 /*------------------------------------------------------------------*/
891 /* copySymbol - makes a copy of a symbol */
892 /*------------------------------------------------------------------*/
894 copySymbol (symbol * src)
901 dest = newSymbol (src->name, src->level);
902 memcpy (dest, src, sizeof (symbol));
903 dest->level = src->level;
904 dest->block = src->block;
905 dest->ival = copyIlist (src->ival);
906 dest->type = copyLinkChain (src->type);
907 dest->etype = getSpec (dest->type);
909 dest->key = src->key;
910 dest->allocreq = src->allocreq;
914 /*------------------------------------------------------------------*/
915 /* reverseSyms - reverses the links for a symbol chain */
916 /*------------------------------------------------------------------*/
918 reverseSyms (symbol * sym)
920 symbol *prev, *curr, *next;
935 sym->next = (void *) NULL;
939 /*------------------------------------------------------------------*/
940 /* reverseLink - reverses the links for a type chain */
941 /*------------------------------------------------------------------*/
943 reverseLink (sym_link * type)
945 sym_link *prev, *curr, *next;
960 type->next = (void *) NULL;
964 /*------------------------------------------------------------------*/
965 /* addSymChain - adds a symbol chain to the symboltable */
966 /*------------------------------------------------------------------*/
968 addSymChain (symbol * symHead)
970 symbol *sym = symHead;
973 for (; sym != NULL; sym = sym->next)
976 checkTypeSanity(sym->etype, sym->name);
978 /* if already exists in the symbol table then check if
979 one of them is an extern definition if yes then
980 then check if the type match, if the types match then
981 delete the current entry and add the new entry */
982 if ((csym = findSymWithLevel (SymbolTab, sym)) &&
983 csym->level == sym->level) {
985 /* one definition extern ? */
986 if (IS_EXTERN (csym->etype) || IS_EXTERN (sym->etype)) {
987 /* do types match ? */
988 if (compareType (csym->type, sym->type) != 1) {
990 werror (E_EXTERN_MISMATCH, csym->name);
995 if (compareType (csym->type, sym->type) != 1) {
996 werror (E_DUPLICATE, sym->name);
1000 /* delete current entry */
1001 deleteSym (SymbolTab, csym, csym->name);
1002 deleteFromSeg(csym);
1006 addSym (SymbolTab, sym, sym->name, sym->level, sym->block, 1);
1011 /*------------------------------------------------------------------*/
1012 /* funcInChain - DCL Type 'FUNCTION' found in type chain */
1013 /*------------------------------------------------------------------*/
1015 funcInChain (sym_link * lnk)
1026 /*------------------------------------------------------------------*/
1027 /* structElemType - returns the type info of a sturct member */
1028 /*------------------------------------------------------------------*/
1030 structElemType (sym_link * stype, value * id)
1032 symbol *fields = (SPEC_STRUCT (stype) ? SPEC_STRUCT (stype)->fields : NULL);
1033 sym_link *type, *etype;
1034 sym_link *petype = getSpec (stype);
1038 /* look for the id */
1041 if (strcmp (fields->rname, id->name) == 0)
1043 type = copyLinkChain (fields->type);
1044 etype = getSpec (type);
1045 SPEC_SCLS (etype) = (SPEC_SCLS (petype) == S_REGISTER ?
1046 SPEC_SCLS (etype) : SPEC_SCLS (petype));
1049 fields = fields->next;
1053 werror (E_NOT_MEMBER, id->name);
1055 // the show must go on
1056 return newIntLink();
1059 /*------------------------------------------------------------------*/
1060 /* getStructElement - returns element of a tructure definition */
1061 /*------------------------------------------------------------------*/
1063 getStructElement (structdef * sdef, symbol * sym)
1067 for (field = sdef->fields; field; field = field->next)
1068 if (strcmp (field->name, sym->name) == 0)
1071 werror (E_NOT_MEMBER, sym->name);
1073 return sdef->fields;
1076 /*------------------------------------------------------------------*/
1077 /* compStructSize - computes the size of a structure */
1078 /*------------------------------------------------------------------*/
1080 compStructSize (int su, structdef * sdef)
1082 int sum = 0, usum = 0;
1086 /* for the identifiers */
1087 loop = sdef->fields;
1090 /* create the internal name for this variable */
1091 SNPRINTF (loop->rname, sizeof(loop->rname), "_%s", loop->name);
1092 loop->offset = (su == UNION ? sum = 0 : sum);
1093 SPEC_VOLATILE (loop->etype) |= (su == UNION ? 1 : 0);
1095 /* if this is a bit field */
1098 /* change it to a unsigned bit */
1099 SPEC_NOUN (loop->etype) = V_BIT;
1100 SPEC_USIGN (loop->etype) = 1;
1101 /* check if this fit into the remaining */
1102 /* bits of this byte else align it to the */
1103 /* next byte boundary */
1104 if ((SPEC_BLEN (loop->etype) = loop->bitVar) <= (8 - bitOffset)) {
1105 SPEC_BSTR (loop->etype) = bitOffset;
1106 if ((bitOffset += (loop->bitVar % 8)) == 8)
1109 else /* does not fit */ {
1111 SPEC_BSTR (loop->etype) = bitOffset;
1112 sum += (loop->bitVar / 8);
1113 bitOffset += (loop->bitVar % 8);
1115 /* if this is the last field then pad */
1116 if (!loop->next && bitOffset && bitOffset != 8) {
1122 checkDecl (loop, 1);
1123 sum += getSize (loop->type);
1128 /* if this is not a bitfield but the */
1129 /* previous one was and did not take */
1130 /* the whole byte then pad the rest */
1131 if ((loop && !loop->bitVar) && bitOffset) {
1136 /* if union then size = sizeof larget field */
1138 usum = max (usum, sum);
1142 return (su == UNION ? usum : sum);
1145 /*------------------------------------------------------------------*/
1146 /* checkSClass - check the storage class specification */
1147 /*------------------------------------------------------------------*/
1149 checkSClass (symbol * sym, int isProto)
1151 if (getenv("DEBUG_SANITY")) {
1152 fprintf (stderr, "checkSClass: %s \n", sym->name);
1155 /* type is literal can happen foe enums change
1157 if (SPEC_SCLS (sym->etype) == S_LITERAL && !SPEC_ENUM (sym->etype))
1158 SPEC_SCLS (sym->etype) = S_AUTO;
1160 /* if sfr or sbit then must also be */
1161 /* volatile the initial value will be xlated */
1162 /* to an absolute address */
1163 if (SPEC_SCLS (sym->etype) == S_SBIT ||
1164 SPEC_SCLS (sym->etype) == S_SFR)
1166 SPEC_VOLATILE (sym->etype) = 1;
1167 /* if initial value given */
1170 SPEC_ABSA (sym->etype) = 1;
1171 SPEC_ADDR (sym->etype) =
1172 (int) list2int (sym->ival);
1177 /* if absolute address given then it mark it as
1178 volatile -- except in the PIC port */
1180 #if !OPT_DISABLE_PIC
1181 /* The PIC port uses a different peep hole optimizer based on "pCode" */
1185 if (IS_ABSOLUTE (sym->etype))
1186 SPEC_VOLATILE (sym->etype) = 1;
1189 /* global variables declared const put into code */
1190 /* if no other storage class specified */
1191 if (sym->level == 0 &&
1192 SPEC_CONST (sym->etype) &&
1193 SPEC_SCLS(sym->etype) == S_FIXED) {
1194 SPEC_SCLS (sym->etype) = S_CODE;
1197 /* global variable in code space is a constant */
1198 if (sym->level == 0 &&
1199 SPEC_SCLS (sym->etype) == S_CODE &&
1201 SPEC_CONST (sym->etype) = 1;
1204 /* if bit variable then no storage class can be */
1205 /* specified since bit is already a storage */
1206 if (IS_BITVAR (sym->etype) &&
1207 (SPEC_SCLS (sym->etype) != S_FIXED &&
1208 SPEC_SCLS (sym->etype) != S_SBIT &&
1209 SPEC_SCLS (sym->etype) != S_BIT)
1212 werror (E_BITVAR_STORAGE, sym->name);
1213 SPEC_SCLS (sym->etype) = S_FIXED;
1216 /* extern variables cannot be initialized */
1217 if (IS_EXTERN (sym->etype) && sym->ival)
1219 werror (E_EXTERN_INIT, sym->name);
1223 /* if this is an atomatic symbol */
1224 if (sym->level && (options.stackAuto || reentrant)) {
1225 if ((SPEC_SCLS (sym->etype) == S_AUTO ||
1226 SPEC_SCLS (sym->etype) == S_FIXED ||
1227 SPEC_SCLS (sym->etype) == S_REGISTER ||
1228 SPEC_SCLS (sym->etype) == S_STACK ||
1229 SPEC_SCLS (sym->etype) == S_XSTACK)) {
1230 SPEC_SCLS (sym->etype) = S_AUTO;
1232 /* storage class may only be specified for statics */
1233 if (!IS_STATIC(sym->etype)) {
1234 werror (E_AUTO_ASSUMED, sym->name);
1239 /* automatic symbols cannot be given */
1240 /* an absolute address ignore it */
1242 SPEC_ABSA (sym->etype) &&
1243 (options.stackAuto || reentrant))
1245 werror (E_AUTO_ABSA, sym->name);
1246 SPEC_ABSA (sym->etype) = 0;
1249 /* arrays & pointers cannot be defined for bits */
1250 /* SBITS or SFRs or BIT */
1251 if ((IS_ARRAY (sym->type) || IS_PTR (sym->type)) &&
1252 (SPEC_NOUN (sym->etype) == V_BIT ||
1253 SPEC_NOUN (sym->etype) == V_SBIT ||
1254 SPEC_SCLS (sym->etype) == S_SFR))
1255 werror (E_BIT_ARRAY, sym->name);
1257 /* if this is a bit|sbit then set length & start */
1258 if (SPEC_NOUN (sym->etype) == V_BIT ||
1259 SPEC_NOUN (sym->etype) == V_SBIT)
1261 SPEC_BLEN (sym->etype) = 1;
1262 SPEC_BSTR (sym->etype) = 0;
1266 /* variables declared in CODE space must have */
1267 /* initializers if not an extern */
1268 if (SPEC_SCLS (sym->etype) == S_CODE &&
1269 sym->ival == NULL &&
1271 port->mem.code_ro &&
1272 !IS_EXTERN (sym->etype) &&
1273 !funcInChain (sym->type))
1274 werror (E_CODE_NO_INIT, sym->name);
1277 /* if parameter or local variable then change */
1278 /* the storage class to reflect where the var will go */
1279 if (sym->level && SPEC_SCLS (sym->etype) == S_FIXED &&
1280 !IS_STATIC(sym->etype))
1282 if (options.stackAuto || (currFunc && IFFUNC_ISREENT (currFunc->type)))
1284 SPEC_SCLS (sym->etype) = (options.useXstack ?
1285 S_XSTACK : S_STACK);
1289 /* hack-o-matic! I see no reason why the useXstack option should ever
1290 * control this allcoation, but the code was originally that way, and
1291 * changing it for non-390 ports breaks the compiler badly.
1293 bool useXdata = TARGET_IS_DS390 ? 1 : options.useXstack;
1294 SPEC_SCLS (sym->etype) = (useXdata ?
1300 /*------------------------------------------------------------------*/
1301 /* changePointer - change pointer to functions */
1302 /*------------------------------------------------------------------*/
1304 changePointer (symbol * sym)
1308 /* go thru the chain of declarations */
1309 /* if we find a pointer to a function */
1310 /* unconditionally change it to a ptr */
1312 for (p = sym->type; p; p = p->next)
1314 if (!IS_SPEC (p) && DCL_TYPE (p) == UPOINTER)
1315 DCL_TYPE (p) = port->unqualified_pointer;
1316 if (IS_PTR (p) && IS_FUNC (p->next))
1317 DCL_TYPE (p) = CPOINTER;
1321 /*------------------------------------------------------------------*/
1322 /* checkDecl - does semantic validation of a declaration */
1323 /*------------------------------------------------------------------*/
1325 checkDecl (symbol * sym, int isProto)
1328 checkSClass (sym, isProto); /* check the storage class */
1329 changePointer (sym); /* change pointers if required */
1331 /* if this is an array without any dimension
1332 then update the dimension from the initial value */
1333 if (IS_ARRAY (sym->type) && !DCL_ELEM (sym->type))
1334 DCL_ELEM (sym->type) = getNelements (sym->type, sym->ival);
1339 /*------------------------------------------------------------------*/
1340 /* copyLinkChain - makes a copy of the link chain & rets ptr 2 head */
1341 /*------------------------------------------------------------------*/
1343 copyLinkChain (sym_link * p)
1345 sym_link *head, *curr, *loop;
1348 head = loop = (curr ? newLink () : (void *) NULL);
1351 memcpy (loop, curr, sizeof (sym_link)); /* copy it */
1352 loop->next = (curr->next ? newLink () : (void *) NULL);
1361 /*------------------------------------------------------------------*/
1362 /* cleanUpBlock - cleansup the symbol table specified for all the */
1363 /* symbols in the given block */
1364 /*------------------------------------------------------------------*/
1366 cleanUpBlock (bucket ** table, int block)
1371 /* go thru the entire table */
1372 for (i = 0; i < 256; i++)
1374 for (chain = table[i]; chain; chain = chain->next)
1376 if (chain->block >= block)
1378 deleteSym (table, chain->sym, chain->name);
1384 /*------------------------------------------------------------------*/
1385 /* cleanUpLevel - cleansup the symbol table specified for all the */
1386 /* symbols in the given level */
1387 /*------------------------------------------------------------------*/
1389 cleanUpLevel (bucket ** table, int level)
1394 /* go thru the entire table */
1395 for (i = 0; i < 256; i++)
1397 for (chain = table[i]; chain; chain = chain->next)
1399 if (chain->level >= level)
1401 deleteSym (table, chain->sym, chain->name);
1407 /*------------------------------------------------------------------*/
1408 /* computeType - computes the resultant type from two types */
1409 /*------------------------------------------------------------------*/
1411 computeType (sym_link * type1, sym_link * type2)
1415 sym_link *etype1 = getSpec (type1);
1416 sym_link *etype2 = getSpec (type2);
1418 /* if one of them is a float then result is a float */
1419 /* here we assume that the types passed are okay */
1420 /* and can be cast to one another */
1421 /* which ever is greater in size */
1422 if (IS_FLOAT (etype1) || IS_FLOAT (etype2))
1423 rType = newFloatLink ();
1425 /* if only one of them is a bit variable
1426 then the other one prevails */
1427 if (IS_BITVAR (etype1) && !IS_BITVAR (etype2))
1428 rType = copyLinkChain (type2);
1429 else if (IS_BITVAR (etype2) && !IS_BITVAR (etype1))
1430 rType = copyLinkChain (type1);
1432 /* if one of them is a pointer or array then that
1434 if (IS_PTR (type1) || IS_ARRAY (type1))
1435 rType = copyLinkChain (type1);
1436 else if (IS_PTR (type2) || IS_ARRAY (type2))
1437 rType = copyLinkChain (type2);
1438 else if (getSize (type1) > getSize (type2))
1439 rType = copyLinkChain (type1);
1441 rType = copyLinkChain (type2);
1443 reType = getSpec (rType);
1445 /* if either of them unsigned but not val then make this unsigned */
1446 if (((!IS_LITERAL(type1) && SPEC_USIGN (etype1)) ||
1447 (!IS_LITERAL(type2) && SPEC_USIGN (etype2))) &&
1449 SPEC_USIGN (reType) = 1;
1451 SPEC_USIGN (reType) = 0;
1453 /* if result is a literal then make not so */
1454 if (IS_LITERAL (reType))
1455 SPEC_SCLS (reType) = S_REGISTER;
1460 /*--------------------------------------------------------------------*/
1461 /* compareType - will do type check return 1 if match, -1 if castable */
1462 /*--------------------------------------------------------------------*/
1464 compareType (sym_link * dest, sym_link * src)
1475 /* if dest is a declarator then */
1480 if (DCL_TYPE (src) == DCL_TYPE (dest)) {
1482 //checkFunction(src,dest);
1484 return compareType (dest->next, src->next);
1486 if (IS_PTR (src) && IS_GENPTR (dest))
1488 if (IS_PTR (dest) && IS_ARRAY (src)) {
1489 value *val=aggregateToPointer (valFromType(src));
1490 int res=compareType (dest, val->type);
1491 Safe_free(val->type);
1493 //return res ? -1 : 0;
1496 if (IS_PTR (dest) && IS_FUNC (dest->next) && IS_FUNC (src))
1497 return compareType (dest->next, src);
1500 else if (IS_PTR (dest) && IS_INTEGRAL (src))
1506 /* if one is a specifier and the other is not */
1507 if ((IS_SPEC (src) && !IS_SPEC (dest)) ||
1508 (IS_SPEC (dest) && !IS_SPEC (src)))
1511 /* if one of them is a void then ok */
1512 if (SPEC_NOUN (dest) == V_VOID &&
1513 SPEC_NOUN (src) != V_VOID)
1516 if (SPEC_NOUN (dest) != V_VOID &&
1517 SPEC_NOUN (src) == V_VOID)
1520 /* if they are both bitfields then if the lengths
1521 and starts don't match */
1522 if (IS_BITFIELD (dest) && IS_BITFIELD (src) &&
1523 (SPEC_BLEN (dest) != SPEC_BLEN (src) ||
1524 SPEC_BSTR (dest) != SPEC_BSTR (src)))
1527 /* it is a specifier */
1528 if (SPEC_NOUN (dest) != SPEC_NOUN (src))
1530 if (SPEC_USIGN (dest) == SPEC_USIGN (src) &&
1531 IS_INTEGRAL (dest) && IS_INTEGRAL (src) &&
1532 getSize (dest) == getSize (src))
1534 else if (IS_ARITHMETIC (dest) && IS_ARITHMETIC (src))
1539 else if (IS_STRUCT (dest))
1541 if (SPEC_STRUCT (dest) != SPEC_STRUCT (src))
1546 if (SPEC_LONG (dest) != SPEC_LONG (src))
1549 if (SPEC_USIGN (dest) != SPEC_USIGN (src))
1555 /*------------------------------------------------------------------*/
1556 /* inCalleeSaveList - return 1 if found in callee save list */
1557 /*------------------------------------------------------------------*/
1559 inCalleeSaveList (char *s)
1563 if (options.all_callee_saves) return 1;
1564 for (i = 0; options.calleeSaves[i]; i++)
1565 if (strcmp (options.calleeSaves[i], s) == 0)
1571 /*-----------------------------------------------------------------*/
1572 /* aggregateToPointer: change an agggregate type function */
1573 /* argument to a pointer to that type. */
1574 /*-----------------------------------------------------------------*/
1576 aggregateToPointer (value * val)
1578 if (IS_AGGREGATE (val->type))
1580 /* if this is a structure */
1581 /* then we need to add a new link */
1582 if (IS_STRUCT (val->type))
1584 /* first lets add DECLARATOR type */
1585 sym_link *p = val->type;
1587 werror (W_STRUCT_AS_ARG, val->name);
1588 val->type = newLink ();
1589 val->type->next = p;
1592 /* change to a pointer depending on the */
1593 /* storage class specified */
1594 switch (SPEC_SCLS (val->etype))
1597 DCL_TYPE (val->type) = IPOINTER;
1600 DCL_TYPE (val->type) = PPOINTER;
1603 if (SPEC_OCLS(val->etype)) {
1604 DCL_TYPE(val->type)=PTR_TYPE(SPEC_OCLS(val->etype));
1607 // this happens for (external) function parameters
1608 DCL_TYPE (val->type) = port->unqualified_pointer;
1610 if (TARGET_IS_DS390) {
1611 /* The AUTO and REGISTER classes should probably
1612 * also become generic pointers, but I haven't yet
1613 * devised a test case for that.
1615 DCL_TYPE (val->type) = port->unqualified_pointer;
1618 if (options.model==MODEL_LARGE) {
1619 DCL_TYPE (val->type) = FPOINTER;
1628 DCL_TYPE (val->type) = POINTER;
1631 DCL_TYPE (val->type) = CPOINTER;
1634 DCL_TYPE (val->type) = FPOINTER;
1637 DCL_TYPE (val->type) = EEPPOINTER;
1640 DCL_TYPE (val->type) = port->unqualified_pointer;
1643 /* is there is a symbol associated then */
1644 /* change the type of the symbol as well */
1647 val->sym->type = copyLinkChain (val->type);
1648 val->sym->etype = getSpec (val->sym->type);
1653 /*------------------------------------------------------------------*/
1654 /* checkFunction - does all kinds of check on a function */
1655 /*------------------------------------------------------------------*/
1657 checkFunction (symbol * sym, symbol *csym)
1659 value *exargs, *acargs;
1663 if (getenv("DEBUG_SANITY")) {
1664 fprintf (stderr, "checkFunction: %s ", sym->name);
1667 /* make sure the type is complete and sane */
1668 checkTypeSanity(((symbol *)sym)->etype, ((symbol *)sym)->name);
1670 /* if not type then some kind of error */
1674 /* if the function has no type then make it return int */
1675 if (!sym->type->next)
1676 sym->type->next = sym->etype = newIntLink ();
1678 /* function cannot return aggregate */
1679 if (IS_AGGREGATE (sym->type->next))
1681 werror (E_FUNC_AGGR, sym->name);
1685 /* function cannot return bit */
1686 if (IS_BITVAR (sym->type->next))
1688 werror (E_FUNC_BIT, sym->name);
1692 /* check if this function is defined as calleeSaves
1693 then mark it as such */
1694 FUNC_CALLEESAVES(sym->type) = inCalleeSaveList (sym->name);
1696 /* if interrupt service routine */
1697 /* then it cannot have arguments */
1698 if (IFFUNC_ARGS(sym->type) && FUNC_ISISR (sym->type))
1700 if (!IS_VOID(FUNC_ARGS(sym->type)->type)) {
1701 werror (E_INT_ARGS, sym->name);
1702 FUNC_ARGS(sym->type)=NULL;
1706 for (argCnt=1, acargs = FUNC_ARGS(sym->type);
1708 acargs=acargs->next, argCnt++) {
1710 // this can happen for reentrant functions
1711 werror(E_PARAM_NAME_OMITTED, sym->name, argCnt);
1712 // the show must go on: synthesize a name and symbol
1713 SNPRINTF (acargs->name, sizeof(acargs->name), "_%s_PARM_%d", sym->name, argCnt);
1714 acargs->sym = newSymbol (acargs->name, 1);
1715 SPEC_OCLS (acargs->etype) = istack;
1716 acargs->sym->type = copyLinkChain (acargs->type);
1717 acargs->sym->etype = getSpec (acargs->sym->type);
1718 acargs->sym->_isparm = 1;
1719 strncpyz (acargs->sym->rname, acargs->name, sizeof(acargs->sym->rname));
1720 } else if (strcmp(acargs->sym->name, acargs->sym->rname)==0) {
1722 werror(E_PARAM_NAME_OMITTED, sym->name, argCnt);
1726 if (!csym && !(csym = findSym (SymbolTab, sym, sym->name)))
1727 return 1; /* not defined nothing more to check */
1729 /* check if body already present */
1730 if (csym && IFFUNC_HASBODY(csym->type))
1732 werror (E_FUNC_BODY, sym->name);
1736 /* check the return value type */
1737 if (compareType (csym->type, sym->type) <= 0)
1739 werror (E_PREV_DEF_CONFLICT, csym->name, "type");
1740 printFromToType(csym->type, sym->type);
1744 if (FUNC_ISISR (csym->type) != FUNC_ISISR (sym->type))
1746 werror (E_PREV_DEF_CONFLICT, csym->name, "interrupt");
1749 if (FUNC_REGBANK (csym->type) != FUNC_REGBANK (sym->type))
1751 werror (E_PREV_DEF_CONFLICT, csym->name, "using");
1754 if (IFFUNC_ISNAKED (csym->type) != IFFUNC_ISNAKED (sym->type))
1756 werror (E_PREV_DEF_CONFLICT, csym->name, "_naked");
1759 /* compare expected args with actual args */
1760 exargs = FUNC_ARGS(csym->type);
1761 acargs = FUNC_ARGS(sym->type);
1763 /* for all the expected args do */
1766 exargs = exargs->next, acargs = acargs->next, argCnt++)
1768 if (getenv("DEBUG_SANITY")) {
1769 fprintf (stderr, "checkFunction: %s ", exargs->name);
1771 /* make sure the type is complete and sane */
1772 checkTypeSanity(exargs->etype, exargs->name);
1774 /* If the actual argument is an array, any prototype
1775 * will have modified it to a pointer. Duplicate that
1778 if (IS_AGGREGATE (acargs->type))
1780 checkValue = copyValue (acargs);
1781 aggregateToPointer (checkValue);
1785 checkValue = acargs;
1788 if (compareType (exargs->type, checkValue->type) <= 0)
1790 werror (E_ARG_TYPE, argCnt);
1791 printFromToType(exargs->type, checkValue->type);
1796 /* if one them ended we have a problem */
1797 if ((exargs && !acargs && !IS_VOID (exargs->type)) ||
1798 (!exargs && acargs && !IS_VOID (acargs->type)))
1799 werror (E_ARG_COUNT);
1801 /* replace with this defition */
1802 sym->cdef = csym->cdef;
1803 deleteSym (SymbolTab, csym, csym->name);
1804 deleteFromSeg(csym);
1805 addSym (SymbolTab, sym, sym->name, sym->level, sym->block, 1);
1806 if (IS_EXTERN (csym->etype) && !
1807 IS_EXTERN (sym->etype))
1809 addSet (&publics, sym);
1814 /*-----------------------------------------------------------------*/
1815 /* processFuncArgs - does some processing with function args */
1816 /*-----------------------------------------------------------------*/
1818 processFuncArgs (symbol * func)
1822 sym_link *funcType=func->type;
1824 if (getenv("SDCC_DEBUG_FUNCTION_POINTERS"))
1825 fprintf (stderr, "SDCCsymt.c:processFuncArgs(%s)\n", func->name);
1827 // if this is a pointer to a function
1828 if (IS_PTR(funcType)) {
1829 funcType=funcType->next;
1832 /* if this function has variable argument list */
1833 /* then make the function a reentrant one */
1834 if (IFFUNC_HASVARARGS(funcType) || (options.stackAuto && !func->cdef))
1835 FUNC_ISREENT(funcType)=1;
1837 /* check if this function is defined as calleeSaves
1838 then mark it as such */
1839 FUNC_CALLEESAVES(funcType) = inCalleeSaveList (func->name);
1841 /* loop thru all the arguments */
1842 val = FUNC_ARGS(funcType);
1844 /* if it is void then remove parameters */
1845 if (val && IS_VOID (val->type))
1847 FUNC_ARGS(funcType) = NULL;
1851 /* reset regparm for the port */
1852 (*port->reset_regparms) ();
1853 /* if any of the arguments is an aggregate */
1854 /* change it to pointer to the same type */
1858 /* mark it as a register parameter if
1859 the function does not have VA_ARG
1860 and as port dictates */
1861 if (!IFFUNC_HASVARARGS(funcType) &&
1862 (argreg = (*port->reg_parm) (val->type)))
1864 SPEC_REGPARM (val->etype) = 1;
1865 SPEC_ARGREG(val->etype) = argreg;
1866 } else if (IFFUNC_ISREENT(funcType)) {
1867 FUNC_HASSTACKPARM(funcType) = 1;
1870 if (IS_AGGREGATE (val->type))
1872 aggregateToPointer (val);
1879 /* if this is an internal generated function call */
1881 /* ignore --stack-auto for this one, we don't know how it is compiled */
1882 /* simply trust on --int-long-reent or --float-reent */
1883 if (IFFUNC_ISREENT(funcType)) {
1887 /* if this function is reentrant or */
1888 /* automatics r 2b stacked then nothing */
1889 if (IFFUNC_ISREENT (funcType) || options.stackAuto)
1893 val = FUNC_ARGS(funcType);
1898 /* if a symbolname is not given */
1899 /* synthesize a variable name */
1902 SNPRINTF (val->name, sizeof(val->name),
1903 "_%s_PARM_%d", func->name, pNum++);
1904 val->sym = newSymbol (val->name, 1);
1905 SPEC_OCLS (val->etype) = port->mem.default_local_map;
1906 val->sym->type = copyLinkChain (val->type);
1907 val->sym->etype = getSpec (val->sym->type);
1908 val->sym->_isparm = 1;
1909 strncpyz (val->sym->rname, val->name, sizeof(val->sym->rname));
1910 SPEC_STAT (val->etype) = SPEC_STAT (val->sym->etype) =
1911 SPEC_STAT (func->etype);
1912 addSymChain (val->sym);
1915 else /* symbol name given create synth name */
1918 SNPRINTF (val->name, sizeof(val->name), "_%s_PARM_%d", func->name, pNum++);
1919 strncpyz (val->sym->rname, val->name, sizeof(val->sym->rname));
1920 val->sym->_isparm = 1;
1921 SPEC_OCLS (val->etype) = SPEC_OCLS (val->sym->etype) =
1922 (options.model != MODEL_SMALL ? xdata : data);
1923 SPEC_STAT (val->etype) = SPEC_STAT (val->sym->etype) =
1924 SPEC_STAT (func->etype);
1926 if (!isinSet(operKeyReset, val->sym)) {
1927 addSet (&operKeyReset, val->sym);
1928 applyToSet (operKeyReset, resetParmKey);
1934 /*-----------------------------------------------------------------*/
1935 /* isSymbolEqual - compares two symbols return 1 if they match */
1936 /*-----------------------------------------------------------------*/
1938 isSymbolEqual (symbol * dest, symbol * src)
1940 /* if pointers match then equal */
1944 /* if one of them is null then don't match */
1948 /* if both of them have rname match on rname */
1949 if (dest->rname[0] && src->rname[0])
1950 return (!strcmp (dest->rname, src->rname));
1952 /* otherwise match on name */
1953 return (!strcmp (dest->name, src->name));
1956 void PT(sym_link *type)
1958 printTypeChain(type,0);
1960 /*-----------------------------------------------------------------*/
1961 /* printTypeChain - prints the type chain in human readable form */
1962 /*-----------------------------------------------------------------*/
1964 printTypeChain (sym_link * start, FILE * of)
1967 sym_link * type, * search;
1976 fprintf (of, "void");
1980 /* print the chain as it is written in the source: */
1981 /* start with the last entry */
1982 for (type = start; type && type->next; type = type->next)
1988 if (DCL_PTR_VOLATILE (type)) {
1989 fprintf (of, "volatile ");
1991 switch (DCL_TYPE (type))
1994 fprintf (of, "function %s %s",
1995 (IFFUNC_ISBUILTIN(type) ? "__builtin__" : " "),
1996 (IFFUNC_ISJAVANATIVE(type) ? "_JavaNative" : " "));
1999 if (DCL_PTR_CONST (type))
2000 fprintf (of, "const ");
2001 fprintf (of, "generic * ");
2004 if (DCL_PTR_CONST (type))
2005 fprintf (of, "const ");
2006 fprintf (of, "code * ");
2009 if (DCL_PTR_CONST (type))
2010 fprintf (of, "const ");
2011 fprintf (of, "xdata * ");
2014 if (DCL_PTR_CONST (type))
2015 fprintf (of, "const ");
2016 fprintf (of, "eeprom * ");
2020 if (DCL_PTR_CONST (type))
2021 fprintf (of, "const ");
2022 fprintf (of, "near *");
2025 if (DCL_PTR_CONST (type))
2026 fprintf (of, "const ");
2027 fprintf (of, "idata * ");
2030 if (DCL_PTR_CONST (type))
2031 fprintf (of, "const ");
2032 fprintf (of, "pdata * ");
2035 if (DCL_PTR_CONST (type))
2036 fprintf (of, "const ");
2037 fprintf (of, "unkown * ");
2040 if (DCL_ELEM(type)) {
2041 fprintf (of, "[%d] ", DCL_ELEM(type));
2043 fprintf (of, "[] ");
2050 switch (SPEC_SCLS(type))
2052 case S_DATA: fprintf (of, "data "); break;
2053 case S_XDATA: fprintf (of, "xdata "); break;
2054 case S_SFR: fprintf (of, "sfr "); break;
2055 case S_SBIT: fprintf (of, "sbit "); break;
2056 case S_CODE: fprintf (of, "code "); break;
2057 case S_IDATA: fprintf (of, "idata "); break;
2058 case S_PDATA: fprintf (of, "pdata "); break;
2059 case S_LITERAL: fprintf (of, "literal "); break;
2060 case S_STACK: fprintf (of, "stack "); break;
2061 case S_XSTACK: fprintf (of, "xstack "); break;
2062 case S_BIT: fprintf (of, "bit "); break;
2063 case S_EEPROM: fprintf (of, "eeprom "); break;
2067 if (SPEC_VOLATILE (type))
2068 fprintf (of, "volatile ");
2069 if (SPEC_USIGN (type))
2070 fprintf (of, "unsigned ");
2071 if (SPEC_CONST (type))
2072 fprintf (of, "const ");
2073 switch (SPEC_NOUN (type))
2077 fprintf (of, "long ");
2078 fprintf (of, "int");
2082 fprintf (of, "char");
2086 fprintf (of, "void");
2090 fprintf (of, "float");
2094 fprintf (of, "struct %s", SPEC_STRUCT (type)->tag);
2098 fprintf (of, "sbit");
2102 fprintf (of, "bit {%d,%d}", SPEC_BSTR (type), SPEC_BLEN (type));
2106 fprintf (of, "double");
2110 fprintf (of, "unknown type");
2114 /* search entry in list before "type" */
2115 for (search = start; search && search->next != type;)
2116 search = search->next;
2125 /*-----------------------------------------------------------------*/
2126 /* cdbTypeInfo - print the type information for debugger */
2127 /*-----------------------------------------------------------------*/
2129 cdbTypeInfo (sym_link * type, FILE * of)
2131 fprintf (of, "{%d}", getSize (type));
2136 switch (DCL_TYPE (type))
2139 fprintf (of, "DF,");
2142 fprintf (of, "DG,");
2145 fprintf (of, "DC,");
2148 fprintf (of, "DX,");
2151 fprintf (of, "DD,");
2154 fprintf (of, "DI,");
2157 fprintf (of, "DP,");
2160 fprintf (of, "DA,");
2163 fprintf (of, "DA%d,", DCL_ELEM (type));
2171 switch (SPEC_NOUN (type))
2193 fprintf (of, "ST%s", SPEC_STRUCT (type)->tag);
2201 fprintf (of, "SB%d$%d", SPEC_BSTR (type), SPEC_BLEN (type));
2208 if (SPEC_USIGN (type))
2216 /*-----------------------------------------------------------------*/
2217 /* cdbSymbol - prints a symbol & its type information for debugger */
2218 /*-----------------------------------------------------------------*/
2220 cdbSymbol (symbol * sym, FILE * of, int isStructSym, int isFunc)
2232 fprintf (of, "S:"); /* symbol record */
2233 /* if this is not a structure symbol then
2234 we need to figure out the scope information */
2240 if (IS_STATIC (sym->etype))
2241 fprintf (of, "F%s$", moduleName); /* scope is file */
2243 fprintf (of, "G$"); /* scope is global */
2246 /* symbol is local */
2247 fprintf (of, "L%s$", (sym->localof ? sym->localof->name : "-null-"));
2250 fprintf (of, "S$"); /* scope is structure */
2252 /* print the name, & mangled name */
2253 fprintf (of, "%s$%d$%d(", sym->name,
2254 sym->level, sym->block);
2256 cdbTypeInfo (sym->type, of);
2259 /* print the address space */
2260 map = SPEC_OCLS (sym->etype);
2261 fprintf (of, "%c,%d,%d",
2262 (map ? map->dbName : 'Z'), sym->onStack, SPEC_STAK (sym->etype));
2264 /* if assigned to registers then output register names */
2265 /* if this is a function then print
2266 if is it an interrupt routine & interrupt number
2267 and the register bank it is using */
2269 fprintf (of, ",%d,%d,%d", FUNC_ISISR (sym->type),
2270 FUNC_INTNO (sym->type), FUNC_REGBANK (sym->type));
2271 /* alternate location to find this symbol @ : eg registers
2278 /*-----------------------------------------------------------------*/
2279 /* cdbStruct - print a structure for debugger */
2280 /*-----------------------------------------------------------------*/
2282 cdbStruct (structdef * sdef, int block, FILE * of,
2283 int inStruct, char *tag)
2288 /* if block # then must have function scope */
2289 fprintf (of, "F%s$", moduleName);
2290 fprintf (of, "%s[", (tag ? tag : sdef->tag));
2291 for (sym = sdef->fields; sym; sym = sym->next)
2293 fprintf (of, "({%d}", sym->offset);
2294 cdbSymbol (sym, of, TRUE, FALSE);
2302 /*------------------------------------------------------------------*/
2303 /* cdbStructBlock - calls struct printing for a blcks */
2304 /*------------------------------------------------------------------*/
2306 cdbStructBlock (int block, FILE * of)
2309 bucket **table = StructTab;
2313 /* go thru the entire table */
2314 for (i = 0; i < 256; i++)
2316 for (chain = table[i]; chain; chain = chain->next)
2318 if (chain->block >= block)
2320 cdbStruct ((structdef *) chain->sym, chain->block, of, 0, NULL);
2326 /*-----------------------------------------------------------------*/
2327 /* powof2 - returns power of two for the number if number is pow 2 */
2328 /*-----------------------------------------------------------------*/
2330 powof2 (unsigned long num)
2343 if (n1s > 1 || nshifts == 0)
2359 /* Dims: mul/div/mod, BYTE/WORD/DWORD, SIGNED/UNSIGNED */
2360 symbol *__muldiv[3][3][2];
2361 /* Dims: BYTE/WORD/DWORD SIGNED/UNSIGNED */
2362 sym_link *__multypes[3][2];
2363 /* Dims: to/from float, BYTE/WORD/DWORD, SIGNED/USIGNED */
2364 symbol *__conv[2][3][2];
2365 /* Dims: shift left/shift right, BYTE/WORD/DWORD, SIGNED/UNSIGNED */
2366 symbol *__rlrr[2][3][2];
2368 sym_link *floatType;
2371 _mangleFunctionName(char *in)
2373 if (port->getMangledFunctionName)
2375 return port->getMangledFunctionName(in);
2383 /*-----------------------------------------------------------------*/
2384 /* typeFromStr - create a typechain from an encoded string */
2385 /* basic types - 'c' - char */
2391 /* '*' - pointer - default (GPOINTER) */
2392 /* modifiers - 'u' - unsigned */
2393 /* pointer modifiers - 'g' - generic */
2397 /* 'F' - function */
2398 /* examples : "ig*" - generic int * */
2399 /* "cx*" - char xdata * */
2400 /* "ui" - unsigned int */
2401 /*-----------------------------------------------------------------*/
2402 sym_link *typeFromStr (char *s)
2404 sym_link *r = newLink();
2416 r->class = SPECIFIER;
2417 SPEC_NOUN(r) = V_CHAR;
2421 r->class = SPECIFIER;
2422 SPEC_NOUN(r) = V_INT;
2425 r->class = SPECIFIER;
2426 SPEC_NOUN(r) = V_INT;
2430 r->class = SPECIFIER;
2431 SPEC_NOUN(r) = V_FLOAT;
2434 r->class = SPECIFIER;
2435 SPEC_NOUN(r) = V_VOID;
2438 DCL_TYPE(r) = port->unqualified_pointer;
2445 assert(*(s+1)=='*');
2449 r->class = DECLARATOR ;
2452 DCL_TYPE(r) = GPOINTER;
2455 DCL_TYPE(r) = FPOINTER;
2458 DCL_TYPE(r) = CPOINTER;
2461 DCL_TYPE(r) = POINTER;
2464 DCL_TYPE(r) = FUNCTION;
2468 r->class = DECLARATOR ;
2469 DCL_TYPE(r) = CPOINTER;
2475 werror(E_INTERNAL_ERROR, __FILE__, __LINE__,
2476 "typeFromStr: unknown type");
2479 if (IS_SPEC(r) && usign) {
2488 /*-----------------------------------------------------------------*/
2489 /* initCSupport - create functions for C support routines */
2490 /*-----------------------------------------------------------------*/
2494 const char *smuldivmod[] =
2498 const char *sbwd[] =
2500 "char", "int", "long"
2506 const char *srlrr[] =
2511 int bwd, su, muldivmod, tofrom, rlrr;
2513 if (getenv("SDCC_NO_C_SUPPORT")) {
2514 /* for debugging only */
2518 floatType = newFloatLink ();
2520 for (bwd = 0; bwd < 3; bwd++)
2537 __multypes[bwd][0] = l;
2538 __multypes[bwd][1] = copyLinkChain (l);
2539 SPEC_USIGN (__multypes[bwd][1]) = 1;
2542 __fsadd = funcOfType ("__fsadd", floatType, floatType, 2, options.float_rent);
2543 __fssub = funcOfType ("__fssub", floatType, floatType, 2, options.float_rent);
2544 __fsmul = funcOfType ("__fsmul", floatType, floatType, 2, options.float_rent);
2545 __fsdiv = funcOfType ("__fsdiv", floatType, floatType, 2, options.float_rent);
2546 __fseq = funcOfType ("__fseq", CHARTYPE, floatType, 2, options.float_rent);
2547 __fsneq = funcOfType ("__fsneq", CHARTYPE, floatType, 2, options.float_rent);
2548 __fslt = funcOfType ("__fslt", CHARTYPE, floatType, 2, options.float_rent);
2549 __fslteq = funcOfType ("__fslteq", CHARTYPE, floatType, 2, options.float_rent);
2550 __fsgt = funcOfType ("__fsgt", CHARTYPE, floatType, 2, options.float_rent);
2551 __fsgteq = funcOfType ("__fsgteq", CHARTYPE, floatType, 2, options.float_rent);
2553 for (tofrom = 0; tofrom < 2; tofrom++)
2555 for (bwd = 0; bwd < 3; bwd++)
2557 for (su = 0; su < 2; su++)
2561 SNPRINTF (buffer, sizeof(buffer), "__fs2%s%s", ssu[su], sbwd[bwd]);
2562 __conv[tofrom][bwd][su] = funcOfType (buffer, __multypes[bwd][su], floatType, 1, options.float_rent);
2566 SNPRINTF (buffer, sizeof(buffer), "__%s%s2fs", ssu[su], sbwd[bwd]);
2567 __conv[tofrom][bwd][su] = funcOfType (buffer, floatType, __multypes[bwd][su], 1, options.float_rent);
2573 for (muldivmod = 0; muldivmod < 3; muldivmod++)
2575 for (bwd = 0; bwd < 3; bwd++)
2577 for (su = 0; su < 2; su++)
2579 SNPRINTF (buffer, sizeof(buffer),
2581 smuldivmod[muldivmod],
2584 __muldiv[muldivmod][bwd][su] = funcOfType (_mangleFunctionName(buffer), __multypes[bwd][su], __multypes[bwd][su], 2, options.intlong_rent);
2585 FUNC_NONBANKED (__muldiv[muldivmod][bwd][su]->type) = 1;
2590 for (rlrr = 0; rlrr < 2; rlrr++)
2592 for (bwd = 0; bwd < 3; bwd++)
2594 for (su = 0; su < 2; su++)
2596 SNPRINTF (buffer, sizeof(buffer),
2601 __rlrr[rlrr][bwd][su] = funcOfType (_mangleFunctionName(buffer), __multypes[bwd][su], __multypes[0][0], 2, options.intlong_rent);
2602 FUNC_NONBANKED (__rlrr[rlrr][bwd][su]->type) = 1;
2608 /*-----------------------------------------------------------------*/
2609 /* initBuiltIns - create prototypes for builtin functions */
2610 /*-----------------------------------------------------------------*/
2616 if (!port->builtintable) return ;
2618 for (i = 0 ; port->builtintable[i].name ; i++) {
2619 sym = funcOfTypeVarg(port->builtintable[i].name,port->builtintable[i].rtype,
2620 port->builtintable[i].nParms,port->builtintable[i].parm_types);
2621 FUNC_ISBUILTIN(sym->type) = 1;
2622 FUNC_ISREENT(sym->type) = 0; /* can never be reentrant */