X-Git-Url: https://git.gag.com/?a=blobdiff_plain;f=src%2FSDCCsymt.c;h=4ceceaf007bd50c5a55f08ee18cb4d8d12a879cb;hb=67613b6eceb41c8a242c2556a0f59311adb0b388;hp=25040c1b751bf9c9e3c0221fd305d67e0763295c;hpb=26ee19aa2f7d419112c283ab517dfe3cef69d2e4;p=fw%2Fsdcc diff --git a/src/SDCCsymt.c b/src/SDCCsymt.c index 25040c1b..4ceceaf0 100644 --- a/src/SDCCsymt.c +++ b/src/SDCCsymt.c @@ -1,1078 +1,1544 @@ /*------------------------------------------------------------------------- - SDCCsymt.c - Code file for Symbols table related structures and MACRO's. - Written By - Sandeep Dutta . sandeep.dutta@usa.net (1998) + SDCCsymt.c - Code file for Symbols table related structures and MACRO's. + Written By - Sandeep Dutta . sandeep.dutta@usa.net (1998) This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2, or (at your option) any later version. - + This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. - + You should have received a copy of the GNU General Public License along with this program; if not, write to the Free Software Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. - + In other words, you are welcome to use, share and improve this program. You are forbidden to forbid anyone else to use, share and improve - what you give them. Help stamp out software-hoarding! + what you give them. Help stamp out software-hoarding! -------------------------------------------------------------------------*/ #include "common.h" +#include "newalloc.h" + +#include "SDCCsymt.h" -bucket *SymbolTab [256] ; /* the symbol table */ -bucket *StructTab [256] ; /* the structure table */ -bucket *TypedefTab[256] ; /* the typedef table */ -bucket *LabelTab [256] ; /* the Label table */ -bucket *enumTab [256] ; /* enumerated table */ +value *aggregateToPointer (value *val); +void printTypeChainRaw (sym_link * start, FILE * of); + +void printFromToType(sym_link *from, sym_link *to) { + fprintf (stderr, "from type '"); + printTypeChain (from, stderr); + fprintf (stderr, "'\nto type '"); + printTypeChain (to, stderr); + fprintf (stderr, "'\n"); +} + +/* noun strings */ +char *nounName(sym_link *sl) { + switch (SPEC_NOUN(sl)) + { + case V_INT: { + if (SPEC_LONG(sl)) return "long"; + if (sl->select.s._short) return "short"; + return "int"; + } + case V_FLOAT: return "float"; + case V_CHAR: return "char"; + case V_VOID: return "void"; + case V_STRUCT: return "struct"; + case V_LABEL: return "label"; + case V_BITFIELD: return "bitfield"; + case V_BIT: return "bit"; + case V_SBIT: return "sbit"; + case V_DOUBLE: return "double"; + } + return "unknown"; +}; -extern struct set *publics; +bucket *SymbolTab[256]; /* the symbol table */ +bucket *StructTab[256]; /* the structure table */ +bucket *TypedefTab[256]; /* the typedef table */ +bucket *LabelTab[256]; /* the Label table */ +bucket *enumTab[256]; /* enumerated table */ /*------------------------------------------------------------------*/ /* initSymt () - initialises symbol table related stuff */ /*------------------------------------------------------------------*/ -void initSymt () +void +initSymt () { - int i = 0 ; + int i = 0; + + for (i = 0; i < 256; i++) + SymbolTab[i] = StructTab[i] = (void *) NULL; + - for ( i = 0 ; i < 256 ; i++ ) - SymbolTab[i] = StructTab[i] = (void *) NULL ; - - } /*-----------------------------------------------------------------*/ -/* newBucket - allocates & returns a new bucket */ +/* newBucket - allocates & returns a new bucket */ /*-----------------------------------------------------------------*/ -bucket *newBucket () +bucket * +newBucket () { - bucket *bp ; - - ALLOC(bp,sizeof(bucket)); - - return bp ; + bucket *bp; + + bp = Safe_alloc ( sizeof (bucket)); + + return bp; } /*-----------------------------------------------------------------*/ /* hashKey - computes the hashkey given a symbol name */ /*-----------------------------------------------------------------*/ -int hashKey (char *s) +int +hashKey (const char *s) { - unsigned long key = 0; + unsigned long key = 0; - while (*s) - key += *s++ ; - return key % 256 ; + while (*s) + key += *s++; + return key % 256; } /*-----------------------------------------------------------------*/ /* addSym - adds a symbol to the hash Table */ /*-----------------------------------------------------------------*/ -void addSym ( bucket **stab , - void *sym , - char *sname , - int level , - int block) +void +addSym (bucket ** stab, + void *sym, + char *sname, + int level, + int block, + int checkType) { - int i ; /* index into the hash Table */ - bucket *bp ; /* temp bucket * */ - - /* the symbols are always added at the head of the list */ - i = hashKey(sname) ; - /* get a free entry */ - ALLOC(bp,sizeof(bucket)); - - bp->sym = sym ; /* update the symbol pointer */ - bp->level = level; /* update the nest level */ - bp->block = block; - strcpy(bp->name,sname); /* copy the name into place */ - - /* if this is the first entry */ - if (stab[i] == NULL) { - bp->prev = bp->next = (void *) NULL ; /* point to nothing */ - stab[i] = bp ; - } - /* not first entry then add @ head of list */ - else { - bp->prev = NULL ; - stab[i]->prev = bp ; - bp->next = stab[i] ; - stab[i] = bp ; + int i; /* index into the hash Table */ + bucket *bp; /* temp bucket * */ + + if (checkType) { + symbol *csym = (symbol *)sym; + + if (getenv("DEBUG_SANITY")) { + fprintf (stderr, "addSym: %s ", sname); + } + /* make sure the type is complete and sane */ + checkTypeSanity(csym->etype, csym->name); + } + + /* prevent overflow of the (r)name buffers */ + if (strlen(sname)>SDCC_SYMNAME_MAX) { + werror (W_SYMBOL_NAME_TOO_LONG, SDCC_SYMNAME_MAX); + sname[SDCC_SYMNAME_MAX]='\0'; + } + + /* the symbols are always added at the head of the list */ + i = hashKey (sname); + /* get a free entry */ + bp = Safe_alloc ( sizeof (bucket)); + + bp->sym = sym; /* update the symbol pointer */ + bp->level = level; /* update the nest level */ + bp->block = block; + strncpyz (bp->name, sname, sizeof(bp->name)); /* copy the name into place */ + + /* if this is the first entry */ + if (stab[i] == NULL) + { + bp->prev = bp->next = (void *) NULL; /* point to nothing */ + stab[i] = bp; + } + /* not first entry then add @ head of list */ + else + { + bp->prev = NULL; + stab[i]->prev = bp; + bp->next = stab[i]; + stab[i] = bp; } } /*-----------------------------------------------------------------*/ -/* deleteSym - deletes a symbol from the hash Table entry */ +/* deleteSym - deletes a symbol from the hash Table entry */ /*-----------------------------------------------------------------*/ -void deleteSym ( bucket **stab, void *sym, char *sname) +void +deleteSym (bucket ** stab, void *sym, char *sname) { - int i = 0 ; - bucket *bp ; - - i = hashKey(sname) ; - - bp = stab[i] ; - /* find the symbol */ - while (bp) { - if (bp->sym == sym) /* found it then break out */ - break ; /* of the loop */ - bp = bp->next ; + int i = 0; + bucket *bp; + + i = hashKey (sname); + + bp = stab[i]; + /* find the symbol */ + while (bp) + { + if (bp->sym == sym) /* found it then break out */ + break; /* of the loop */ + bp = bp->next; } - - if (!bp) /* did not find it */ - return ; - /* if this is the first one in the chain */ - if ( ! bp->prev ) { - stab[i] = bp->next ; - if ( stab[i] ) /* if chain ! empty */ - stab[i]->prev = (void *) NULL ; - } - /* middle || end of chain */ - else { - if ( bp->next ) /* if not end of chain */ - bp->next->prev = bp->prev ; - - bp->prev->next = bp->next ; + + if (!bp) /* did not find it */ + return; + /* if this is the first one in the chain */ + if (!bp->prev) + { + stab[i] = bp->next; + if (stab[i]) /* if chain ! empty */ + stab[i]->prev = (void *) NULL; } - + /* middle || end of chain */ + else + { + if (bp->next) /* if not end of chain */ + bp->next->prev = bp->prev; + + bp->prev->next = bp->next; + } + } /*-----------------------------------------------------------------*/ -/* findSym - finds a symbol in a table */ +/* findSym - finds a symbol in a table */ /*-----------------------------------------------------------------*/ -void *findSym ( bucket **stab, void *sym, char *sname) +void * +findSym (bucket ** stab, void *sym, const char *sname) { - bucket *bp ; - - bp = stab[hashKey(sname)] ; - while (bp) - { - if ( bp->sym == sym || strcmp (bp->name,sname) == 0 ) - break ; - bp = bp->next ; - } + bucket *bp; + + bp = stab[hashKey (sname)]; + while (bp) + { + if (bp->sym == sym || strcmp (bp->name, sname) == 0) + break; + bp = bp->next; + } - return ( bp ? bp->sym : (void *) NULL ) ; + return (bp ? bp->sym : (void *) NULL); } /*-----------------------------------------------------------------*/ /* findSymWithLevel - finds a symbol with a name & level */ /*-----------------------------------------------------------------*/ -void *findSymWithLevel ( bucket **stab, symbol *sym) +void * +findSymWithLevel (bucket ** stab, symbol * sym) { - bucket *bp ; + bucket *bp; - bp = stab[hashKey(sym->name)]; + bp = stab[hashKey (sym->name)]; /** - ** do the search from the head of the list since the + ** do the search from the head of the list since the ** elements are added at the head it is ensured that ** we will find the deeper definitions before we find - ** the global ones. we need to check for symbols with + ** the global ones. we need to check for symbols with ** level <= to the level given, if levels match then block ** numbers need to match as well **/ - while (bp) { - - if ( strcmp(bp->name,sym->name) == 0 && bp->level <= sym->level) { - /* if this is parameter then nothing else need to be checked */ - if (((symbol *)(bp->sym))->_isparm) - return (bp->sym) ; - /* if levels match then block numbers hsould also match */ - if (bp->level && bp->level == sym->level && bp->block == sym->block ) - return ( bp->sym ); - /* if levels don't match then we are okay */ - if (bp->level && bp->level != sym->level) - return ( bp->sym ); - /* if this is a global variable then we are ok too */ - if (bp->level == 0 ) - return (bp->sym); + while (bp) + { + if (strcmp (bp->name, sym->name) == 0 && bp->level <= sym->level) + { + /* if this is parameter then nothing else need to be checked */ + if (((symbol *) (bp->sym))->_isparm) + return (bp->sym); + /* if levels match then block numbers should also match */ + if (bp->level && bp->level == sym->level && bp->block == sym->block) + return (bp->sym); + /* if levels don't match then we are okay */ + if (bp->level && bp->level != sym->level && bp->block <= sym->block) + return (bp->sym); + /* if this is a global variable then we are ok too */ + if (bp->level == 0) + return (bp->sym); + } + + bp = bp->next; } - - bp = bp->next; - } - return (void *) NULL ; + return (void *) NULL; } /*-----------------------------------------------------------------*/ /* findSymWithBlock - finds a symbol with name in with a block */ /*-----------------------------------------------------------------*/ -void *findSymWithBlock ( bucket **stab, symbol *sym, int block) +void * +findSymWithBlock (bucket ** stab, symbol * sym, int block) { - bucket *bp ; - - bp = stab[hashKey(sym->name)] ; - while (bp) - { - if ( strcmp (bp->name,sym->name) == 0 && - bp->block <= block ) - break ; - bp = bp->next ; - } - - return ( bp ? bp->sym : (void *) NULL ) ; + bucket *bp; + + bp = stab[hashKey (sym->name)]; + while (bp) + { + if (strcmp (bp->name, sym->name) == 0 && + bp->block <= block) + break; + bp = bp->next; + } + + return (bp ? bp->sym : (void *) NULL); } /*------------------------------------------------------------------*/ /* newSymbol () - returns a new pointer to a symbol */ /*------------------------------------------------------------------*/ -symbol *newSymbol (char *name, int scope ) +symbol * +newSymbol (char *name, int scope) { - symbol *sym ; - - ALLOC(sym,sizeof(symbol)); - - strcpy(sym->name,name); /* copy the name */ - sym->level = scope ; /* set the level */ - sym->block = currBlockno ; - sym->lineDef = yylineno ; /* set the line number */ - return sym ; + symbol *sym; + + sym = Safe_alloc ( sizeof (symbol)); + + strncpyz (sym->name, name, sizeof(sym->name)); /* copy the name */ + sym->level = scope; /* set the level */ + sym->block = currBlockno; + sym->lineDef = mylineno; /* set the line number */ + sym->fileDef = currFname; + return sym; } /*------------------------------------------------------------------*/ /* newLink - creates a new link (declarator,specifier) */ /*------------------------------------------------------------------*/ -link *newLink () +sym_link * +newLink (SYM_LINK_CLASS select) { - link *p ; + sym_link *p; - ALLOC(p,sizeof(link)); + p = Safe_alloc ( sizeof (sym_link)); + p->class=select; - return p; + return p; } /*------------------------------------------------------------------*/ /* newStruct - creats a new structdef from the free list */ /*------------------------------------------------------------------*/ -structdef *newStruct ( char *tag ) +structdef * +newStruct (char *tag) { - structdef *s; + structdef *s; + + s = Safe_alloc ( sizeof (structdef)); - ALLOC(s,sizeof(structdef)); - - strcpy(s->tag,tag) ; /* copy the tag */ - return s ; + strncpyz (s->tag, tag, sizeof(s->tag)); /* copy the tag */ + return s; +} + +/*------------------------------------------------------------------*/ +/* sclsFromPtr - Return the storage class a pointer points into. */ +/* S_FIXED is returned for generic pointers or other */ +/* unexpected cases */ +/*------------------------------------------------------------------*/ +STORAGE_CLASS +sclsFromPtr(sym_link *ptr) +{ + switch (DCL_TYPE (ptr)) + { + case POINTER: + return S_DATA; + case GPOINTER: + return S_FIXED; + case FPOINTER: + return S_XDATA; + case CPOINTER: + return S_CODE; + case IPOINTER: + return S_IDATA; + case PPOINTER: + return S_PDATA; + case EEPPOINTER: + return S_EEPROM; + case FUNCTION: + return S_CODE; + default: + return S_FIXED; + } } /*------------------------------------------------------------------*/ /* pointerTypes - do the computation for the pointer types */ /*------------------------------------------------------------------*/ -void pointerTypes (link *ptr, link *type) -{ - if (IS_SPEC(ptr)) - return ; - - /* find the first pointer type */ - while (ptr && !IS_PTR(ptr)) - ptr = ptr->next; - - /* could not find it */ - if (!ptr || IS_SPEC(ptr) || - DCL_TYPE(ptr) != UPOINTER) - return ; - - /* change the pointer type depending on the - storage class of the type */ - if (IS_SPEC(type)) { - DCL_PTR_CONST(ptr) = SPEC_CONST(type); - DCL_PTR_VOLATILE(ptr) = SPEC_VOLATILE(type); - switch (SPEC_SCLS(type)) { +void +pointerTypes (sym_link * ptr, sym_link * type) +{ + if (IS_SPEC (ptr)) + return; + + /* find the first pointer type */ + while (ptr && !IS_PTR (ptr)) + ptr = ptr->next; + + /* could not find it */ + if (!ptr || IS_SPEC (ptr)) + return; + + if (IS_PTR(ptr) && DCL_TYPE(ptr)!=UPOINTER) { + pointerTypes (ptr->next, type); + return; + } + + /* change the pointer type depending on the + storage class of the type */ + if (IS_SPEC (type)) + { + switch (SPEC_SCLS (type)) + { case S_XDATA: - DCL_TYPE(ptr) = FPOINTER; - break; + DCL_TYPE (ptr) = FPOINTER; + break; case S_IDATA: - DCL_TYPE(ptr) = IPOINTER ; - break; + DCL_TYPE (ptr) = IPOINTER; + break; case S_PDATA: - DCL_TYPE(ptr) = PPOINTER ; - break; + DCL_TYPE (ptr) = PPOINTER; + break; case S_DATA: - DCL_TYPE(ptr) = POINTER ; - break; + DCL_TYPE (ptr) = POINTER; + break; case S_CODE: - DCL_PTR_CONST(ptr) = 1; - DCL_TYPE(ptr) = CPOINTER ; - break; - case S_FLASH: - DCL_TYPE(ptr) = FLPOINTER; - break; + DCL_TYPE (ptr) = CPOINTER; + break; + case S_EEPROM: + DCL_TYPE (ptr) = EEPPOINTER; + break; default: - DCL_TYPE(ptr) = GPOINTER; - break; + DCL_TYPE (ptr) = port->unqualified_pointer; + break; } - /* the storage class of type ends here */ - SPEC_SCLS(type) = - SPEC_CONST(type) = - SPEC_VOLATILE(type) = 0; - } - - /* now change all the remaining unknown pointers - to generic pointers */ - while (ptr) { - if (!IS_SPEC(ptr) && DCL_TYPE(ptr) == UPOINTER) - DCL_TYPE(ptr) = GPOINTER; - ptr = ptr->next; + /* the storage class of type ends here */ + SPEC_SCLS (type) = 0; } - /* same for the type although it is highly unlikely that - type will have a pointer */ - while (type) { - if (!IS_SPEC(type) && DCL_TYPE(type) == UPOINTER) - DCL_TYPE(type) = GPOINTER; - type = type->next; + /* now change all the remaining unknown pointers + to generic pointers */ + while (ptr) + { + if (!IS_SPEC (ptr) && DCL_TYPE (ptr) == UPOINTER) + DCL_TYPE (ptr) = port->unqualified_pointer; + ptr = ptr->next; } + /* same for the type although it is highly unlikely that + type will have a pointer */ + while (type) + { + if (!IS_SPEC (type) && DCL_TYPE (type) == UPOINTER) + DCL_TYPE (type) = port->unqualified_pointer; + type = type->next; + } } /*------------------------------------------------------------------*/ /* addDecl - adds a declarator @ the end of a chain */ /*------------------------------------------------------------------*/ -void addDecl ( symbol *sym, int type , link *p ) +void +addDecl (symbol * sym, int type, sym_link * p) { - link *head; - link *tail; - link *t ; - - /* if we are passed a link then set head & tail */ - if ( p ) { - tail = head = p ; - while ( tail->next ) - tail = tail->next ; + sym_link *head; + sym_link *tail; + sym_link *t; + + if (getenv("SDCC_DEBUG_FUNCTION_POINTERS")) + fprintf (stderr, "SDCCsymt.c:addDecl(%s,%d,%p)\n", sym->name, type, p); + + /* if we are passed a link then set head & tail */ + if (p) + { + tail = head = p; + while (tail->next) + tail = tail->next; } - else { - head = tail = newLink() ; - DCL_TYPE(head) = type ; + else + { + head = tail = newLink (DECLARATOR); + DCL_TYPE (head) = type; } - - /* if this is the first entry */ - if ( !sym->type ) { - sym->type = head ; - sym->etype = tail ; - } - else { - if ( IS_SPEC(sym->etype) && IS_SPEC(head) && head == tail ) { - sym->etype = mergeSpec(sym->etype,head); + + /* if this is the first entry */ + if (!sym->type) + { + sym->type = head; + sym->etype = tail; + } + else + { + if (IS_SPEC (sym->etype) && IS_SPEC (head) && head == tail) + { + sym->etype = mergeSpec (sym->etype, head, sym->name); } - else { - if ( IS_SPEC(sym->etype) && !IS_SPEC(head) && head == tail ) { - t = sym->type ; - while (t->next != sym->etype) t = t->next ; - t->next = head ; - tail->next = sym->etype; - } else { - sym->etype->next = head; - sym->etype = tail; + else + { + if (IS_SPEC (sym->etype) && !IS_SPEC (head) && head == tail) + { + t = sym->type; + while (t->next != sym->etype) + t = t->next; + t->next = head; + tail->next = sym->etype; + } + else + { + sym->etype->next = head; + sym->etype = tail; } } } - - /* if the type is a unknown pointer and has - a tspec then take the storage class const & volatile - attribute from the tspec & make it those of this - symbol */ - if (p && - !IS_SPEC(p) && - DCL_TYPE(p) == UPOINTER && - DCL_TSPEC(p)) { - if (!IS_SPEC(sym->etype)) { - sym->etype = sym->etype->next = newLink(); - sym->etype->class = SPECIFIER; + + /* if the type is an unknown pointer and has + a tspec then take the storage class const & volatile + attribute from the tspec & make it those of this + symbol */ + if (p && + !IS_SPEC (p) && + //DCL_TYPE (p) == UPOINTER && + DCL_TSPEC (p)) + { + if (!IS_SPEC (sym->etype)) + { + sym->etype = sym->etype->next = newLink (SPECIFIER); } - SPEC_SCLS(sym->etype) = SPEC_SCLS(DCL_TSPEC(p)); - SPEC_CONST(sym->etype) = SPEC_CONST(DCL_TSPEC(p)); - SPEC_VOLATILE(sym->etype) = SPEC_VOLATILE(DCL_TSPEC(p)); - DCL_TSPEC(p) = NULL; + SPEC_SCLS (sym->etype) = SPEC_SCLS (DCL_TSPEC (p)); + DCL_TSPEC (p) = NULL; } - return ; + + // if there is a function in this type chain + if (p && funcInChain(sym->type)) { + processFuncArgs (sym); + } + + return; } -/*------------------------------------------------------------------*/ -/* mergeSpec - merges two specifiers and returns the new one */ -/*------------------------------------------------------------------*/ -link *mergeSpec ( link *dest, link *src ) -{ - /* if noun different then src overrides */ - if ( SPEC_NOUN(dest) != SPEC_NOUN(src) && !SPEC_NOUN(dest)) - SPEC_NOUN(dest) = SPEC_NOUN(src) ; - - if (! SPEC_SCLS(dest)) /* if destination has no storage class */ - SPEC_SCLS(dest) = SPEC_SCLS(src) ; - - /* copy all the specifications */ - SPEC_LONG(dest) |= SPEC_LONG(src); - SPEC_SHORT(dest) |= SPEC_SHORT(src); - SPEC_USIGN(dest) |= SPEC_USIGN(src); - SPEC_STAT(dest) |= SPEC_STAT(src); - SPEC_EXTR(dest) |= SPEC_EXTR(src); - SPEC_ABSA(dest) |= SPEC_ABSA(src); - SPEC_RENT(dest) |= SPEC_RENT(src); - SPEC_INTN(dest) |= SPEC_INTN(src); - SPEC_BANK(dest) |= SPEC_BANK(src); - SPEC_VOLATILE(dest) |= SPEC_VOLATILE(src); - SPEC_CRTCL(dest) |= SPEC_CRTCL(src); - SPEC_ADDR(dest) |= SPEC_ADDR(src); - SPEC_OCLS(dest) = SPEC_OCLS(src); - SPEC_BLEN(dest) |= SPEC_BLEN(src); - SPEC_BSTR(dest) |= SPEC_BSTR(src); - SPEC_TYPEDEF(dest) |= SPEC_TYPEDEF(src); - - if ( IS_STRUCT(dest) && SPEC_STRUCT(dest) == NULL ) - SPEC_STRUCT(dest) = SPEC_STRUCT(src); - - return dest ; +/*------------------------------------------------------------------ + checkTypeSanity: prevent the user from doing e.g.: + unsigned float uf; + ------------------------------------------------------------------*/ +void checkTypeSanity(sym_link *etype, char *name) { + char *noun; + + if (!etype) { + if (getenv("DEBUG_SANITY")) { + fprintf (stderr, "sanity check skipped for %s (etype==0)\n", name); + } + return; + } + + if (!IS_SPEC(etype)) { + if (getenv("DEBUG_SANITY")) { + fprintf (stderr, "sanity check skipped for %s (!IS_SPEC)\n", name); + } + return; + } + + noun=nounName(etype); + + if (getenv("DEBUG_SANITY")) { + fprintf (stderr, "checking sanity for %s %p\n", name, etype); + } + + if ((SPEC_NOUN(etype)==V_CHAR || + SPEC_NOUN(etype)==V_FLOAT || + SPEC_NOUN(etype)==V_DOUBLE || + SPEC_NOUN(etype)==V_VOID) && + (etype->select.s._short || SPEC_LONG(etype))) { + // long or short for char float double or void + werror (E_LONG_OR_SHORT_INVALID, noun, name); + } + if ((SPEC_NOUN(etype)==V_FLOAT || + SPEC_NOUN(etype)==V_DOUBLE || + SPEC_NOUN(etype)==V_VOID) && + (etype->select.s._signed || SPEC_USIGN(etype))) { + // signed or unsigned for float double or void + werror (E_SIGNED_OR_UNSIGNED_INVALID, noun, name); + } + + // special case for "short" + if (etype->select.s._short) { + SPEC_NOUN(etype) = options.shortis8bits ? V_CHAR : V_INT; + etype->select.s._short = 0; + } + + /* if no noun e.g. + "const a;" or "data b;" or "signed s" or "long l" + assume an int */ + if (!SPEC_NOUN(etype)) { + SPEC_NOUN(etype)=V_INT; + } + + /* ISO/IEC 9899 J.3.9 implementation defined behaviour: */ + /* a "plain" int bitfield is unsigned */ + if (SPEC_NOUN(etype)==V_BIT || + SPEC_NOUN(etype)==V_SBIT) { + if (!etype->select.s._signed) + SPEC_USIGN(etype) = 1; + } + + if (etype->select.s._signed && SPEC_USIGN(etype)) { + // signed AND unsigned + werror (E_SIGNED_AND_UNSIGNED_INVALID, noun, name); + } + if (etype->select.s._short && SPEC_LONG(etype)) { + // short AND long + werror (E_LONG_AND_SHORT_INVALID, noun, name); + } + } /*------------------------------------------------------------------*/ -/* cloneSpec - copies the entire spec and returns a new spec */ +/* mergeSpec - merges two specifiers and returns the new one */ /*------------------------------------------------------------------*/ -link *cloneSpec ( link *src ) +sym_link * +mergeSpec (sym_link * dest, sym_link * src, char *name) { - link *spec ; - - /* go thru chain till we find the specifier */ - while ( src && src->class != SPECIFIER ) - src = src->next ; - - spec = newLink() ; - memcpy (spec,src,sizeof(link)); - return spec ; + if (!IS_SPEC(dest) || !IS_SPEC(src)) { +#if 0 + werror (E_INTERNAL_ERROR, __FILE__, __LINE__, "cannot merge declarator"); + exit (1); +#else + werror (E_SYNTAX_ERROR, yytext); + // the show must go on + return newIntLink(); +#endif + } + + if (SPEC_NOUN(src)) { + if (!SPEC_NOUN(dest)) { + SPEC_NOUN(dest)=SPEC_NOUN(src); + } else { + /* we shouldn't redeclare the type */ + if (getenv("DEBUG_SANITY")) { + fprintf (stderr, "mergeSpec: "); + } + werror(E_TWO_OR_MORE_DATA_TYPES, name); + } + } + + if (SPEC_SCLS(src)) { + /* if destination has no storage class */ + if (!SPEC_SCLS (dest) || SPEC_SCLS(dest)==S_REGISTER) { + SPEC_SCLS (dest) = SPEC_SCLS (src); + } else { + if (getenv("DEBUG_SANITY")) { + fprintf (stderr, "mergeSpec: "); + } + werror(E_TWO_OR_MORE_STORAGE_CLASSES, name); + } + } + + /* copy all the specifications */ + + // we really should do: +#if 0 + if (SPEC_what(src)) { + if (SPEC_what(dest)) { + werror(W_DUPLICATE_SPEC, "what"); + } + SPEC_what(dst)|=SPEC_what(src); + } +#endif + // but there are more important thing right now + + SPEC_LONG (dest) |= SPEC_LONG (src); + dest->select.s._short|=src->select.s._short; + SPEC_USIGN (dest) |= SPEC_USIGN (src); + dest->select.s._signed|=src->select.s._signed; + SPEC_STAT (dest) |= SPEC_STAT (src); + SPEC_EXTR (dest) |= SPEC_EXTR (src); + SPEC_CONST(dest) |= SPEC_CONST (src); + SPEC_ABSA (dest) |= SPEC_ABSA (src); + SPEC_VOLATILE (dest) |= SPEC_VOLATILE (src); + SPEC_ADDR (dest) |= SPEC_ADDR (src); + SPEC_OCLS (dest) = SPEC_OCLS (src); + SPEC_BLEN (dest) |= SPEC_BLEN (src); + SPEC_BSTR (dest) |= SPEC_BSTR (src); + SPEC_TYPEDEF (dest) |= SPEC_TYPEDEF (src); + SPEC_ENUM (dest) |= SPEC_ENUM (src); + if (SPEC_ARGREG(src) && !SPEC_ARGREG(dest)) + SPEC_ARGREG(dest) = SPEC_ARGREG(src); + + if (IS_STRUCT (dest) && SPEC_STRUCT (dest) == NULL) + SPEC_STRUCT (dest) = SPEC_STRUCT (src); + + /* these are the only function attributes that will be set + in a specifier while parsing */ + FUNC_NONBANKED(dest) |= FUNC_NONBANKED(src); + FUNC_BANKED(dest) |= FUNC_BANKED(src); + FUNC_ISCRITICAL(dest) |= FUNC_ISCRITICAL(src); + FUNC_ISREENT(dest) |= FUNC_ISREENT(src); + FUNC_ISNAKED(dest) |= FUNC_ISNAKED(src); + FUNC_ISISR(dest) |= FUNC_ISISR(src); + FUNC_ISJAVANATIVE(dest) |= FUNC_ISJAVANATIVE(src); + FUNC_ISBUILTIN(dest) |= FUNC_ISBUILTIN(src); + FUNC_ISOVERLAY(dest) |= FUNC_ISOVERLAY(src); + FUNC_INTNO(dest) |= FUNC_INTNO(src); + FUNC_REGBANK(dest) |= FUNC_REGBANK(src); + + return dest; } /*------------------------------------------------------------------*/ -/* genSymName - generates and returns a name used for anonymous vars*/ +/* genSymName - generates and returns a name used for anonymous vars */ /*------------------------------------------------------------------*/ -char *genSymName ( int level ) +char * +genSymName (int level) { - static int gCount = 0 ; - static char gname[SDCC_NAME_MAX+1] ; - - sprintf (gname,"__%04d%04d",level,gCount++); - return gname ; + static int gCount = 0; + static char gname[SDCC_NAME_MAX + 1]; + + SNPRINTF (gname, sizeof(gname), "__%04d%04d", level, gCount++); + return gname; } /*------------------------------------------------------------------*/ /* getSpec - returns the specifier part from a declaration chain */ /*------------------------------------------------------------------*/ -link *getSpec ( link *p ) +sym_link * +getSpec (sym_link * p) { - link *loop ; - - loop = p ; - while ( p && ! (IS_SPEC(p))) - p = p->next ; - - return p ; + sym_link *loop; + + loop = p; + while (p && !(IS_SPEC (p))) + p = p->next; + + return p; } /*------------------------------------------------------------------*/ -/* newCharLink() - creates an int type */ +/* newCharLink() - creates an char type */ /*------------------------------------------------------------------*/ -link *newCharLink() +sym_link * +newCharLink () { - link *p; - - p = newLink(); - p->class = SPECIFIER ; - SPEC_NOUN(p) = V_CHAR ; - - return p; + sym_link *p; + + p = newLink (SPECIFIER); + SPEC_NOUN (p) = V_CHAR; + + return p; } /*------------------------------------------------------------------*/ /* newFloatLink - a new Float type */ /*------------------------------------------------------------------*/ -link *newFloatLink() +sym_link * +newFloatLink () { - link *p; - - p = newLink(); - p->class = SPECIFIER ; - SPEC_NOUN(p) = V_FLOAT ; - - return p; + sym_link *p; + + p = newLink (SPECIFIER); + SPEC_NOUN (p) = V_FLOAT; + + return p; } /*------------------------------------------------------------------*/ /* newLongLink() - new long type */ /*------------------------------------------------------------------*/ -link *newLongLink() +sym_link * +newLongLink () { - link *p; + sym_link *p; - p = newLink(); - p->class = SPECIFIER ; - SPEC_NOUN(p) = V_INT ; - SPEC_LONG(p) = 1; - - return p; + p = newLink (SPECIFIER); + SPEC_NOUN (p) = V_INT; + SPEC_LONG (p) = 1; + + return p; } /*------------------------------------------------------------------*/ /* newIntLink() - creates an int type */ /*------------------------------------------------------------------*/ -link *newIntLink() +sym_link * +newIntLink () { - link *p; - - p = newLink(); - p->class = SPECIFIER ; - SPEC_NOUN(p) = V_INT ; - - return p; + sym_link *p; + + p = newLink (SPECIFIER); + SPEC_NOUN (p) = V_INT; + + return p; } /*------------------------------------------------------------------*/ /* getSize - returns size of a type chain in bits */ /*------------------------------------------------------------------*/ -unsigned int getSize ( link *p ) +unsigned int +getSize (sym_link * p) { - /* if nothing return 0 */ - if ( ! p ) - return 0 ; - - if ( IS_SPEC(p) ) { /* if this is the specifier then */ - - switch (SPEC_NOUN(p)) { /* depending on the specifier type */ + /* if nothing return 0 */ + if (!p) + return 0; + if (IS_SPEC (p)) + { /* if this is the specifier then */ + switch (SPEC_NOUN (p)) + { /* depending on the specifier type */ case V_INT: - return (IS_LONG(p) ? LONGSIZE : ( IS_SHORT(p) ? SHORTSIZE: INTSIZE)) ; + return (IS_LONG (p) ? LONGSIZE : INTSIZE); case V_FLOAT: - return FLOATSIZE ; + return FLOATSIZE; case V_CHAR: - return CHARSIZE ; + return CHARSIZE; case V_VOID: - return 0 ; + return 0; case V_STRUCT: - return SPEC_STRUCT(p)->size ; + return SPEC_STRUCT (p)->size; case V_LABEL: - return 0 ; + return 0; case V_SBIT: - return BITSIZE ; case V_BIT: - return ((SPEC_BLEN(p) / 8) + (SPEC_BLEN(p) % 8 ? 1 : 0)) ; - default : - return 0 ; + return BITSIZE; + case V_BITFIELD: + return ((SPEC_BLEN (p) / 8) + (SPEC_BLEN (p) % 8 ? 1 : 0)); + default: + return 0; } } - - /* this is a specifier */ - switch (DCL_TYPE(p)) { - case FUNCTION: - return 2; + + /* this is a specifier */ + switch (DCL_TYPE (p)) + { case ARRAY: - return DCL_ELEM(p) * getSize (p->next) ; + if (DCL_ELEM(p)) { + return DCL_ELEM (p) * getSize (p->next); + } else { + // werror (E_INTERNAL_ERROR, __FILE__, __LINE__, + // "can not tell the size of an array[]"); + return 0; + } case IPOINTER: case PPOINTER: case POINTER: - return ( PTRSIZE ) ; - case FLPOINTER: + return (PTRSIZE); + case EEPPOINTER: case FPOINTER: case CPOINTER: - return ( FPTRSIZE ); - case GPOINTER: - return ( GPTRSIZE ); - - default : - return 0 ; + case FUNCTION: + return (FPTRSIZE); + case GPOINTER: + return (GPTRSIZE); + + default: + return 0; } } /*------------------------------------------------------------------*/ /* bitsForType - returns # of bits required to store this type */ /*------------------------------------------------------------------*/ -unsigned int bitsForType ( link *p ) +unsigned int +bitsForType (sym_link * p) { - /* if nothing return 0 */ - if ( ! p ) - return 0 ; - - if ( IS_SPEC(p) ) { /* if this is the specifier then */ - - switch (SPEC_NOUN(p)) { /* depending on the specifier type */ + /* if nothing return 0 */ + if (!p) + return 0; + + if (IS_SPEC (p)) + { /* if this is the specifier then */ + + switch (SPEC_NOUN (p)) + { /* depending on the specifier type */ case V_INT: - return (IS_LONG(p) ? LONGSIZE*8 : ( IS_SHORT(p) ? SHORTSIZE*8: INTSIZE*8)) ; + return (IS_LONG (p) ? LONGSIZE * 8 : INTSIZE * 8); case V_FLOAT: - return FLOATSIZE*8 ; + return FLOATSIZE * 8; case V_CHAR: - return CHARSIZE*8 ; + return CHARSIZE * 8; case V_VOID: - return 0 ; + return 0; case V_STRUCT: - return SPEC_STRUCT(p)->size*8 ; + return SPEC_STRUCT (p)->size * 8; case V_LABEL: - return 0 ; + return 0; case V_SBIT: - return 1 ; case V_BIT: - return SPEC_BLEN(p); - default : - return 0 ; + return 1; + case V_BITFIELD: + return SPEC_BLEN (p); + default: + return 0; } } - - /* this is a specifier */ - switch (DCL_TYPE(p)) { - case FUNCTION: - return 2; + + /* this is a specifier */ + switch (DCL_TYPE (p)) + { case ARRAY: - return DCL_ELEM(p) * getSize (p->next) *8 ; + return DCL_ELEM (p) * getSize (p->next) * 8; case IPOINTER: case PPOINTER: case POINTER: - return ( PTRSIZE * 8) ; - case FLPOINTER: + return (PTRSIZE * 8); + case EEPPOINTER: case FPOINTER: case CPOINTER: - return ( FPTRSIZE * 8); + case FUNCTION: + return (FPTRSIZE * 8); case GPOINTER: - return ( GPTRSIZE * 8); - - default : - return 0 ; + return (GPTRSIZE * 8); + + default: + return 0; } } /*------------------------------------------------------------------*/ /* copySymbolChain - copies a symbol chain */ /*------------------------------------------------------------------*/ -symbol *copySymbolChain (symbol *src) +symbol * +copySymbolChain (symbol * src) { - symbol *dest ; + symbol *dest; - if (!src) - return NULL ; + if (!src) + return NULL; - dest = copySymbol(src); - dest->next = copySymbolChain(src->next); - return dest ; + dest = copySymbol (src); + dest->next = copySymbolChain (src->next); + return dest; } /*------------------------------------------------------------------*/ /* copySymbol - makes a copy of a symbol */ /*------------------------------------------------------------------*/ -symbol *copySymbol (symbol *src) +symbol * +copySymbol (symbol * src) { - symbol *dest; - - if (!src ) - return NULL ; - - dest = newSymbol( src->name, src->level ); - memcpy(dest,src,sizeof(symbol)); - dest->level = src->level ; - dest->block = src->block ; - dest->ival = copyIlist(src->ival); - dest->type = copyLinkChain(src->type); - dest->etype= getSpec(dest->type); - dest->next = NULL ; - dest->args = copyValueChain (src->args); - dest->key = src->key; - dest->calleeSave = src->calleeSave; - dest->allocreq = src->allocreq; - return dest; + symbol *dest; + + if (!src) + return NULL; + + dest = newSymbol (src->name, src->level); + memcpy (dest, src, sizeof (symbol)); + dest->level = src->level; + dest->block = src->block; + dest->ival = copyIlist (src->ival); + dest->type = copyLinkChain (src->type); + dest->etype = getSpec (dest->type); + dest->next = NULL; + dest->key = src->key; + dest->allocreq = src->allocreq; + return dest; } /*------------------------------------------------------------------*/ /* reverseSyms - reverses the links for a symbol chain */ /*------------------------------------------------------------------*/ -symbol *reverseSyms ( symbol *sym) +symbol * +reverseSyms (symbol * sym) { - symbol *prev , *curr, *next ; - - if (!sym) - return NULL ; - - prev = sym ; - curr = sym->next ; - - while (curr) - { - next = curr->next ; - curr->next = prev ; - prev = curr ; - curr = next ; - } - sym->next = (void *) NULL ; - return prev ; + symbol *prev, *curr, *next; + + if (!sym) + return NULL; + + prev = sym; + curr = sym->next; + + while (curr) + { + next = curr->next; + curr->next = prev; + prev = curr; + curr = next; + } + sym->next = (void *) NULL; + return prev; } /*------------------------------------------------------------------*/ /* reverseLink - reverses the links for a type chain */ /*------------------------------------------------------------------*/ -link *reverseLink ( link *type) +sym_link * +reverseLink (sym_link * type) { - link *prev , *curr, *next ; - - if (!type) - return NULL ; - - prev = type ; - curr = type->next ; - - while (curr) - { - next = curr->next ; - curr->next = prev ; - prev = curr ; - curr = next ; - } - type->next = (void *) NULL ; - return prev ; + sym_link *prev, *curr, *next; + + if (!type) + return NULL; + + prev = type; + curr = type->next; + + while (curr) + { + next = curr->next; + curr->next = prev; + prev = curr; + curr = next; + } + type->next = (void *) NULL; + return prev; } /*------------------------------------------------------------------*/ /* addSymChain - adds a symbol chain to the symboltable */ /*------------------------------------------------------------------*/ -void addSymChain ( symbol *symHead ) +void +addSymChain (symbol * symHead) { - symbol *sym = symHead ; - symbol *csym = NULL ; + symbol *sym = symHead; + symbol *csym = NULL; + int error = 0; - for (;sym != NULL ; sym = sym->next ) { + for (; sym != NULL; sym = sym->next) + { + changePointer(sym); + checkTypeSanity(sym->etype, sym->name); - /* if already exists in the symbol table then check if - the previous was an extern definition if yes then - then check if the type match, if the types match then - delete the current entry and add the new entry */ - if ((csym = findSymWithLevel (SymbolTab,sym)) && - csym->level == sym->level) { + if (!sym->level && !(IS_SPEC(sym->etype) && IS_TYPEDEF(sym->etype))) + checkDecl (sym, 0); - /* previous definition extern ? */ - if ( IS_EXTERN(csym->etype) ) { - /* do types match ? */ - if (checkType ( csym->type,sym->type) != 1) - /* no then error */ - werror (E_DUPLICATE,csym->name); + /* if already exists in the symbol table then check if + one of them is an extern definition if yes then + then check if the type match, if the types match then + delete the current entry and add the new entry */ + if ((csym = findSymWithLevel (SymbolTab, sym)) && + csym->level == sym->level) { + + /* If the previous definition was for an array with incomplete */ + /* type, and the new definition has completed the type, update */ + /* the original type to match */ + if (IS_DECL(csym->type) && DCL_TYPE(csym->type)==ARRAY + && IS_DECL(sym->type) && DCL_TYPE(sym->type)==ARRAY) + { + if (!DCL_ELEM(csym->type) && DCL_ELEM(sym->type)) + DCL_ELEM(csym->type) = DCL_ELEM(sym->type); + } + + #if 0 + /* If only one of the definitions used the "at" keyword, copy */ + /* the address to the other. */ + if (IS_SPEC(csym->etype) && SPEC_ABSA(csym->etype) + && IS_SPEC(sym->etype) && !SPEC_ABSA(sym->etype)) + { + SPEC_ABSA (sym->etype) = 1; + SPEC_ADDR (sym->etype) = SPEC_ADDR (csym->etype); + } + if (IS_SPEC(csym->etype) && !SPEC_ABSA(csym->etype) + && IS_SPEC(sym->etype) && SPEC_ABSA(sym->etype)) + { + SPEC_ABSA (csym->etype) = 1; + SPEC_ADDR (csym->etype) = SPEC_ADDR (sym->etype); + } + #endif + + error = 0; + if (csym->ival && sym->ival) + error = 1; + if (compareTypeExact (csym->type, sym->type, sym->level) != 1) + error = 1; + + if (error) { + /* one definition extern ? */ + if (IS_EXTERN (csym->etype) || IS_EXTERN (sym->etype)) + werror (E_EXTERN_MISMATCH, sym->name); + else + werror (E_DUPLICATE, sym->name); + werrorfl (csym->fileDef, csym->lineDef, E_PREVIOUS_DEF); + #if 0 + fprintf (stderr, "from type '"); + printTypeChain (csym->type, stderr); + if (IS_SPEC (csym->etype) && SPEC_ABSA (csym->etype)) + fprintf(stderr, " at 0x%x", SPEC_ADDR (csym->etype)); + fprintf (stderr, "'\nto type '"); + printTypeChain (sym->type, stderr); + if (IS_SPEC (sym->etype) && SPEC_ABSA (sym->etype)) + fprintf(stderr, " at 0x%x", SPEC_ADDR (sym->etype)); + fprintf (stderr, "'\n"); + #endif + continue; + } + + if (csym->ival && !sym->ival) + sym->ival = csym->ival; /* delete current entry */ - deleteSym (SymbolTab, csym, csym->name ); - /* add new entry */ - addSym (SymbolTab, sym, sym->name, sym->level,sym->block); - } else /* not extern */ - werror(E_DUPLICATE,sym->name) ; - continue ; - } - - /* check if previously defined */ - if (csym && csym->level == sym->level ) { - /* if the previous one was declared as extern */ - /* then check the type with the current one */ - if ( IS_EXTERN(csym->etype) ) { - if ( checkType (csym->type, sym->type ) <= 0 ) - werror (W_EXTERN_MISMATCH,csym->name); + deleteSym (SymbolTab, csym, csym->name); + deleteFromSeg(csym); } + + /* add new entry */ + addSym (SymbolTab, sym, sym->name, sym->level, sym->block, 1); } - - addSym (SymbolTab,sym,sym->name,sym->level,sym->block) ; - } } /*------------------------------------------------------------------*/ /* funcInChain - DCL Type 'FUNCTION' found in type chain */ /*------------------------------------------------------------------*/ -int funcInChain (link *lnk) +int +funcInChain (sym_link * lnk) { - while (lnk) { - if (IS_FUNC(lnk)) - return 1; - lnk = lnk->next; + while (lnk) + { + if (IS_FUNC (lnk)) + return 1; + lnk = lnk->next; } - return 0; + return 0; } /*------------------------------------------------------------------*/ -/* structElemType - returns the type info of a sturct member */ +/* structElemType - returns the type info of a struct member */ /*------------------------------------------------------------------*/ -link *structElemType (link *stype, value *id ,value **argsp) +sym_link * +structElemType (sym_link * stype, value * id) { - symbol *fields = (SPEC_STRUCT(stype) ? SPEC_STRUCT(stype)->fields : NULL); + symbol *fields = (SPEC_STRUCT (stype) ? SPEC_STRUCT (stype)->fields : NULL); + sym_link *type, *etype; + sym_link *petype = getSpec (stype); + + if (fields && id) { - if ( ! fields || ! id) - return NULL ; - /* look for the id */ - while (fields) { - if (strcmp(fields->rname,id->name) == 0) { - if (argsp) { - *argsp = fields->args; - } - return copyLinkChain (fields->type) ; - } - fields = fields->next ; - } - werror(E_NOT_MEMBER,id->name); + while (fields) + { + if (strcmp (fields->rname, id->name) == 0) + { + type = copyLinkChain (fields->type); + etype = getSpec (type); + SPEC_SCLS (etype) = (SPEC_SCLS (petype) == S_REGISTER ? + SPEC_SCLS (etype) : SPEC_SCLS (petype)); + if (IS_SPEC (type)) + SPEC_CONST (type) |= SPEC_CONST (stype); + else + DCL_PTR_CONST (type) |= SPEC_CONST (stype); + return type; + } + fields = fields->next; + } + } + + werror (E_NOT_MEMBER, id->name); - return NULL ; + // the show must go on + return newIntLink(); } /*------------------------------------------------------------------*/ /* getStructElement - returns element of a tructure definition */ /*------------------------------------------------------------------*/ -symbol *getStructElement ( structdef *sdef, symbol *sym) +symbol * +getStructElement (structdef * sdef, symbol * sym) { - symbol *field ; - - for ( field = sdef->fields ; field ; field = field->next ) - if ( strcmp(field->name,sym->name) == 0) - return field ; - - werror(E_NOT_MEMBER,sym->name); - - return sdef->fields ; + symbol *field; + + for (field = sdef->fields; field; field = field->next) + if (strcmp (field->name, sym->name) == 0) + return field; + + werror (E_NOT_MEMBER, sym->name); + + return sdef->fields; } /*------------------------------------------------------------------*/ /* compStructSize - computes the size of a structure */ /*------------------------------------------------------------------*/ -int compStructSize (int su, structdef *sdef ) +int +compStructSize (int su, structdef * sdef) { - int sum = 0 , usum =0; - int bitOffset = 0 ; - symbol *loop ; - + int sum = 0, usum = 0; + int bitOffset = 0; + symbol *loop; + /* for the identifiers */ - loop = sdef->fields ; - while ( loop ) { + loop = sdef->fields; + while (loop) { /* create the internal name for this variable */ - sprintf (loop->rname,"_%s",loop->name); - loop->offset = ( su == UNION ? sum = 0 : sum ) ; - SPEC_VOLATILE(loop->etype) |= (su == UNION ? 1 : 0); + SNPRINTF (loop->rname, sizeof(loop->rname), "_%s", loop->name); + if (su == UNION) { + sum = 0; + bitOffset = 0; + } + SPEC_VOLATILE (loop->etype) |= (su == UNION ? 1 : 0); /* if this is a bit field */ - if (loop->bitVar) { - + if (loop->bitVar) { + /* change it to a unsigned bit */ - SPEC_NOUN(loop->etype) = V_BIT ; - SPEC_USIGN(loop->etype) = 1 ; - /* check if this fit into the remaining */ - /* bits of this byte else align it to the */ - /* next byte boundary */ - if ((SPEC_BLEN(loop->etype)=loop->bitVar) <= (8 - bitOffset)) { - SPEC_BSTR(loop->etype) = bitOffset ; - sum += (loop->bitVar / 8) ; - bitOffset += (loop->bitVar % 8); - } - else /* does not fit */ - { - bitOffset = 0 ; - loop->offset++; /* go to the next byte */ - sum++ ; - SPEC_BSTR(loop->etype) = bitOffset ; - sum += (loop->bitVar / 8) ; - bitOffset += (loop->bitVar % 8); + SPEC_NOUN (loop->etype) = V_BITFIELD; + SPEC_USIGN (loop->etype) = 1; + SPEC_BLEN (loop->etype) = loop->bitVar; + + if (loop->bitVar == BITVAR_PAD) { + /* A zero length bitfield forces padding */ + SPEC_BSTR (loop->etype) = bitOffset; + SPEC_BLEN (loop->etype) = 0; + bitOffset = 8; + loop->offset = sum; + } + else { + if (bitOffset == 8) { + bitOffset = 0; + sum++; + } + /* check if this fit into the remaining */ + /* bits of this byte else align it to the */ + /* next byte boundary */ + if (loop->bitVar <= (8 - bitOffset)) { + /* fits into current byte */ + loop->offset = sum; + SPEC_BSTR (loop->etype) = bitOffset; + bitOffset += loop->bitVar; } - /* if this is the last field then pad */ - if (!loop->next && bitOffset) { - bitOffset = 0 ; - sum++ ; + else if (!bitOffset) { + /* does not fit, but is already byte aligned */ + loop->offset = sum; + SPEC_BSTR (loop->etype) = bitOffset; + bitOffset += loop->bitVar; + } + else { + /* does not fit; need to realign first */ + sum++; + loop->offset = (su == UNION ? sum = 0 : sum); + bitOffset = 0; + SPEC_BSTR (loop->etype) = bitOffset; + bitOffset += loop->bitVar; + } + while (bitOffset>8) { + bitOffset -= 8; + sum++; + } } } else { - checkDecl (loop); - sum += getSize (loop->type) ; - } - - /* if function then do the arguments for it */ - if (funcInChain(loop->type)) { - processFuncArgs (loop, 1); + /* This is a non-bit field. Make sure we are */ + /* byte aligned first */ + if (bitOffset) { + sum++; + loop->offset = (su == UNION ? sum = 0 : sum); + bitOffset = 0; + } + loop->offset = sum; + checkDecl (loop, 1); + sum += getSize (loop->type); } - loop = loop->next ; + loop = loop->next; - /* if this is not a bitfield but the */ - /* previous one was and did not take */ - /* the whole byte then pad the rest */ - if ((loop && !loop->bitVar) && bitOffset) { - bitOffset = 0 ; - sum++ ; - } - /* if union then size = sizeof larget field */ - if (su == UNION) - usum = max(usum,sum); - + if (su == UNION) { + /* For UNION, round up after each field */ + sum += ((bitOffset+7)/8); + usum = max (usum, sum); + } + } + /* For STRUCT, round up after all fields processed */ + if (su != UNION) + sum += ((bitOffset+7)/8); + return (su == UNION ? usum : sum); } +/*-------------------------------------------------------------------*/ +/* promoteAnonStructs - promote anonymous struct/union's fields into */ +/* an enclosing struct/union */ +/*-------------------------------------------------------------------*/ +void +promoteAnonStructs (int su, structdef * sdef) +{ + symbol *field; + symbol *subfield; + symbol **tofield; + symbol *nextfield; + symbol *dupfield; + int base; + + tofield = &sdef->fields; + field = sdef->fields; + while (field) + { + nextfield = field->next; + if (!*field->name && IS_STRUCT (field->type)) + { + /* Found an anonymous struct/union. Replace it */ + /* with the fields it contains and adjust all */ + /* the offsets */ + + base = field->offset; + subfield = copySymbolChain (SPEC_STRUCT (field->type)->fields); + if (!subfield) + continue; /* just in case it's empty */ + + *tofield = subfield; + for (;;) + { + /* check for field name conflicts resulting from promotion */ + dupfield = sdef->fields; + while (dupfield && dupfield != subfield) + { + if (*subfield->name && !strcmp (dupfield->name, subfield->name)) + { + werrorfl (subfield->fileDef, subfield->lineDef, + E_DUPLICATE_MEMBER, + su==STRUCT ? "struct" : "union", + subfield->name); + werrorfl (dupfield->fileDef, dupfield->lineDef, + E_PREVIOUS_DEF); + } + dupfield = dupfield->next; + } + + subfield->offset += base; + if (subfield->next) + subfield = subfield->next; + else + break; + } + subfield->next = nextfield; + tofield = &subfield->next; + } + else + tofield = &field->next; + field = nextfield; + } +} + + /*------------------------------------------------------------------*/ /* checkSClass - check the storage class specification */ /*------------------------------------------------------------------*/ -static void checkSClass ( symbol *sym ) -{ - /* type is literal can happen foe enums change - to auto */ - if (SPEC_SCLS(sym->etype) == S_LITERAL && !SPEC_ENUM(sym->etype)) - SPEC_SCLS(sym->etype) = S_AUTO; - - /* if sfr or sbit then must also be */ - /* volatile the initial value will be xlated */ - /* to an absolute address */ - if (SPEC_SCLS(sym->etype) == S_SBIT || - SPEC_SCLS(sym->etype) == S_SFR ) { - SPEC_VOLATILE(sym->etype) = 1; - /* if initial value given */ - if (sym->ival) { - SPEC_ABSA(sym->etype) = 1; - SPEC_ADDR(sym->etype) = - (int) list2int(sym->ival); - sym->ival = NULL; - } +static void +checkSClass (symbol * sym, int isProto) +{ + sym_link *t; + + if (getenv("DEBUG_SANITY")) { + fprintf (stderr, "checkSClass: %s \n", sym->name); + } + + /* type is literal can happen for enums change + to auto */ + if (SPEC_SCLS (sym->etype) == S_LITERAL && !SPEC_ENUM (sym->etype)) + SPEC_SCLS (sym->etype) = S_AUTO; + + /* if sfr or sbit then must also be volatile */ + if (SPEC_SCLS (sym->etype) == S_SBIT || + SPEC_SCLS (sym->etype) == S_SFR) + { + SPEC_VOLATILE (sym->etype) = 1; } + + /* if absolute address given then it mark it as + volatile -- except in the PIC port */ - /* if absolute address given then it mark it as - volatile */ - if (IS_ABSOLUTE(sym->etype)) - SPEC_VOLATILE(sym->etype) = 1; +#if !OPT_DISABLE_PIC || !OPT_DISABLE_PIC16 + /* The PIC port uses a different peep hole optimizer based on "pCode" */ + if (!TARGET_IS_PIC && !TARGET_IS_PIC16) +#endif - /* global variables declared const put into code */ - if (sym->level == 0 && - SPEC_SCLS(sym->etype) == S_CONSTANT) - SPEC_SCLS(sym->etype) = S_CODE ; - + if (IS_ABSOLUTE (sym->etype)) + SPEC_VOLATILE (sym->etype) = 1; + + /* If code memory is read only, then pointers to code memory */ + /* implicitly point to constants -- make this explicit */ + t = sym->type; + while (t && t->next) { + if (IS_CODEPTR(t) && port->mem.code_ro) { + if (IS_SPEC(t->next)) { + SPEC_CONST (t->next) = 1; + } else { + DCL_PTR_CONST (t->next) = 1; + } + } + t = t->next; + } - /* global variable in code space is a constant */ - if (sym->level == 0 && - SPEC_SCLS(sym->etype) == S_CODE) - SPEC_CONST(sym->etype) = 1; - + /* global variables declared const put into code */ + /* if no other storage class specified */ + if (sym->level == 0 && + SPEC_SCLS(sym->etype) == S_FIXED && + !IS_FUNC(sym->type)) { + /* find the first non-array link */ + t = sym->type; + while (IS_ARRAY(t)) + t = t->next; + if (IS_CONSTANT (t)) { + SPEC_SCLS (sym->etype) = S_CODE; + } + } - /* if bit variable then no storage class can be */ - /* specified since bit is already a storage */ - if ( IS_BITVAR(sym->etype) && - ( SPEC_SCLS(sym->etype) != S_FIXED && - SPEC_SCLS(sym->etype) != S_SBIT && - SPEC_SCLS(sym->etype) != S_BIT ) - ) { - werror (E_BITVAR_STORAGE,sym->name); - SPEC_SCLS(sym->etype) = S_FIXED ; + /* global variable in code space is a constant */ + if (sym->level == 0 && + SPEC_SCLS (sym->etype) == S_CODE && + port->mem.code_ro) { + /* find the first non-array link */ + t = sym->type; + while (IS_ARRAY(t)) + t = t->next; + if (IS_SPEC(t)) { + SPEC_CONST (t) = 1; + } else { + DCL_PTR_CONST (t) = 1; } - - /* extern variables cannot be initialized */ - if (IS_EXTERN(sym->etype) && sym->ival) { - werror(E_EXTERN_INIT,sym->name); - sym->ival = NULL; - } - - /* if this is an automatic symbol then */ - /* storage class will be ignored and */ - /* symbol will be allocated on stack/ */ - /* data depending on flag */ - if ( sym->level && - (options.stackAuto || reentrant ) && - ( SPEC_SCLS(sym->etype) != S_AUTO && - SPEC_SCLS(sym->etype) != S_FIXED && - SPEC_SCLS(sym->etype) != S_REGISTER && - SPEC_SCLS(sym->etype) != S_STACK && - SPEC_SCLS(sym->etype) != S_XSTACK && - SPEC_SCLS(sym->etype) != S_CONSTANT )) { - - werror(E_AUTO_ASSUMED,sym->name) ; - SPEC_SCLS(sym->etype) = S_AUTO ; - } - - /* automatic symbols cannot be given */ - /* an absolute address ignore it */ - if ( sym->level && - SPEC_ABSA(sym->etype) && - (options.stackAuto || reentrant) ) { - werror(E_AUTO_ABSA,sym->name); - SPEC_ABSA(sym->etype) = 0 ; + } + + /* if bit variable then no storage class can be */ + /* specified since bit is already a storage */ + if (IS_BITVAR (sym->etype) && + (SPEC_SCLS (sym->etype) != S_FIXED && + SPEC_SCLS (sym->etype) != S_SBIT && + SPEC_SCLS (sym->etype) != S_BIT) + ) + { + werror (E_BITVAR_STORAGE, sym->name); + SPEC_SCLS (sym->etype) = S_FIXED; } - - /* arrays & pointers cannot be defined for bits */ - /* SBITS or SFRs or BIT */ - if ((IS_ARRAY(sym->type) || IS_PTR(sym->type)) && - ( SPEC_NOUN(sym->etype) == V_BIT || - SPEC_NOUN(sym->etype) == V_SBIT || - SPEC_SCLS(sym->etype) == S_SFR )) - werror(E_BIT_ARRAY,sym->name); - - /* if this is a bit|sbit then set length & start */ - if (SPEC_NOUN(sym->etype) == V_BIT || - SPEC_NOUN(sym->etype) == V_SBIT ) { - SPEC_BLEN(sym->etype) = 1 ; - SPEC_BSTR(sym->etype) = 0 ; - } - - /* variables declared in CODE space must have */ - /* initializers if not an extern */ - if (SPEC_SCLS(sym->etype) == S_CODE && - sym->ival == NULL && - !sym->level && - !IS_EXTERN(sym->etype)) - werror(E_CODE_NO_INIT,sym->name); - - /* if parameter or local variable then change */ - /* the storage class to reflect where the var will go */ - if ( sym->level && SPEC_SCLS(sym->etype) == S_FIXED) { - if ( options.stackAuto || (currFunc && IS_RENT(currFunc->etype))) - SPEC_SCLS(sym->etype) = (options.useXstack ? - S_XSTACK : S_STACK ) ; - else - SPEC_SCLS(sym->etype) = (options.useXstack ? - S_XDATA :S_DATA ) ; + + /* extern variables cannot be initialized */ + if (IS_EXTERN (sym->etype) && sym->ival) + { + werror (E_EXTERN_INIT, sym->name); + sym->ival = NULL; } -} + + /* if this is an automatic symbol */ + if (sym->level && (options.stackAuto || reentrant)) { + if ((SPEC_SCLS (sym->etype) == S_AUTO || + SPEC_SCLS (sym->etype) == S_FIXED || + SPEC_SCLS (sym->etype) == S_REGISTER || + SPEC_SCLS (sym->etype) == S_STACK || + SPEC_SCLS (sym->etype) == S_XSTACK)) { + SPEC_SCLS (sym->etype) = S_AUTO; + } else { + /* storage class may only be specified for statics */ + if (!IS_STATIC(sym->etype)) { + werror (E_AUTO_ASSUMED, sym->name); + } + } + } + + /* automatic symbols cannot be given */ + /* an absolute address ignore it */ + if (sym->level && + SPEC_ABSA (sym->etype) && + (options.stackAuto || reentrant)) + { + werror (E_AUTO_ABSA, sym->name); + SPEC_ABSA (sym->etype) = 0; + } + + /* arrays & pointers cannot be defined for bits */ + /* SBITS or SFRs or BIT */ + if ((IS_ARRAY (sym->type) || IS_PTR (sym->type)) && + (SPEC_NOUN (sym->etype) == V_BIT || + SPEC_NOUN (sym->etype) == V_SBIT || + SPEC_NOUN (sym->etype) == V_BITFIELD || + SPEC_SCLS (sym->etype) == S_SFR)) + werror (E_BIT_ARRAY, sym->name); + + /* if this is a bit|sbit then set length & start */ + if (SPEC_NOUN (sym->etype) == V_BIT || + SPEC_NOUN (sym->etype) == V_SBIT) + { + SPEC_BLEN (sym->etype) = 1; + SPEC_BSTR (sym->etype) = 0; + } + + if (!isProto) { + /* variables declared in CODE space must have */ + /* initializers if not an extern */ + if (SPEC_SCLS (sym->etype) == S_CODE && + sym->ival == NULL && + //!sym->level && + port->mem.code_ro && + !IS_EXTERN (sym->etype) && + !funcInChain (sym->type)) + werror (E_CODE_NO_INIT, sym->name); + } + + /* if parameter or local variable then change */ + /* the storage class to reflect where the var will go */ + if (sym->level && SPEC_SCLS (sym->etype) == S_FIXED && + !IS_STATIC(sym->etype)) + { + if (options.stackAuto || (currFunc && IFFUNC_ISREENT (currFunc->type))) + { + SPEC_SCLS (sym->etype) = (options.useXstack ? + S_XSTACK : S_STACK); + } + else + { + /* hack-o-matic! I see no reason why the useXstack option should ever + * control this allcoation, but the code was originally that way, and + * changing it for non-390 ports breaks the compiler badly. + */ + bool useXdata = (TARGET_IS_DS390 || TARGET_IS_DS400) ? + 1 : options.useXstack; + SPEC_SCLS (sym->etype) = (useXdata ? + S_XDATA : S_FIXED); + } + } +} /*------------------------------------------------------------------*/ -/* changePointer - change pointer to functions */ -/*------------------------------------------------------------------*/ -void changePointer (symbol *sym) +/* changePointer - change pointer to functions */ +/*------------------------------------------------------------------*/ +void +changePointer (symbol * sym) { - link *p ; - - /* go thru the chain of declarations */ - /* if we find a pointer to a function */ - /* unconditionally change it to a ptr */ - /* to code area */ - for ( p = sym->type ; p ; p = p->next) { - if ( !IS_SPEC(p) && DCL_TYPE(p) == UPOINTER) - DCL_TYPE(p) = GPOINTER ; - if ( IS_PTR(p) && IS_FUNC(p->next)) - DCL_TYPE(p) = CPOINTER ; + sym_link *p; + + /* go thru the chain of declarations */ + /* if we find a pointer to a function */ + /* unconditionally change it to a ptr */ + /* to code area */ + for (p = sym->type; p; p = p->next) + { + if (!IS_SPEC (p) && DCL_TYPE (p) == UPOINTER) + DCL_TYPE (p) = port->unqualified_pointer; + if (IS_PTR (p) && IS_FUNC (p->next)) + DCL_TYPE (p) = CPOINTER; } } /*------------------------------------------------------------------*/ /* checkDecl - does semantic validation of a declaration */ /*------------------------------------------------------------------*/ -int checkDecl ( symbol *sym ) +int +checkDecl (symbol * sym, int isProto) { - - checkSClass (sym); /* check the storage class */ - changePointer(sym); /* change pointers if required */ - /* if this is an array without any dimension - then update the dimension from the initial value */ - if (IS_ARRAY(sym->type) && !DCL_ELEM(sym->type)) - DCL_ELEM(sym->type) = getNelements (sym->type,sym->ival); + checkSClass (sym, isProto); /* check the storage class */ + changePointer (sym); /* change pointers if required */ + + /* if this is an array without any dimension + then update the dimension from the initial value */ + if (IS_ARRAY (sym->type) && !DCL_ELEM (sym->type)) + DCL_ELEM (sym->type) = getNelements (sym->type, sym->ival); - return 0 ; + return 0; } /*------------------------------------------------------------------*/ /* copyLinkChain - makes a copy of the link chain & rets ptr 2 head */ /*------------------------------------------------------------------*/ -link *copyLinkChain ( link *p) +sym_link * +copyLinkChain (sym_link * p) { - link *head, *curr , *loop; - - curr = p ; - head = loop = ( curr ? newLink() : (void *) NULL) ; - while (curr) { - memcpy(loop,curr,sizeof(link)) ; /* copy it */ - loop->next = (curr->next ? newLink() : (void *) NULL) ; - loop = loop->next ; - curr = curr->next ; + sym_link *head, *curr, *loop; + + curr = p; + head = loop = (curr ? newLink (p->class) : (void *) NULL); + while (curr) + { + memcpy (loop, curr, sizeof (sym_link)); /* copy it */ + loop->next = (curr->next ? newLink (curr->next->class) : (void *) NULL); + loop = loop->next; + curr = curr->next; } - - return head ; + + return head; } @@ -1080,17 +1546,21 @@ link *copyLinkChain ( link *p) /* cleanUpBlock - cleansup the symbol table specified for all the */ /* symbols in the given block */ /*------------------------------------------------------------------*/ -void cleanUpBlock ( bucket **table, int block) -{ - int i ; - bucket *chain; - - /* go thru the entire table */ - for ( i = 0 ; i < 256; i++ ) { - for ( chain = table[i]; chain ; chain = chain->next ) { - if (chain->block >= block) { - deleteSym (table,chain->sym,chain->name); - } +void +cleanUpBlock (bucket ** table, int block) +{ + int i; + bucket *chain; + + /* go thru the entire table */ + for (i = 0; i < 256; i++) + { + for (chain = table[i]; chain; chain = chain->next) + { + if (chain->block >= block) + { + deleteSym (table, chain->sym, chain->name); + } } } } @@ -1099,838 +1569,1761 @@ void cleanUpBlock ( bucket **table, int block) /* cleanUpLevel - cleansup the symbol table specified for all the */ /* symbols in the given level */ /*------------------------------------------------------------------*/ -void cleanUpLevel (bucket **table, int level ) +void +cleanUpLevel (bucket ** table, int level) { - int i ; - bucket *chain; - - /* go thru the entire table */ - for ( i = 0 ; i < 256; i++ ) { - for ( chain = table[i]; chain ; chain = chain->next ) { - if (chain->level >= level) { - deleteSym (table,chain->sym,chain->name); - } + int i; + bucket *chain; + + /* go thru the entire table */ + for (i = 0; i < 256; i++) + { + for (chain = table[i]; chain; chain = chain->next) + { + if (chain->level >= level) + { + deleteSym (table, chain->sym, chain->name); + } } } } /*------------------------------------------------------------------*/ -/* computeType - computes the resultant type from two types */ +/* computeTypeOr - computes the resultant type from two types */ /*------------------------------------------------------------------*/ -link *computeType ( link *type1, link *type2) +static sym_link * +computeTypeOr (sym_link * etype1, sym_link * etype2, sym_link * reType) { - link *rType ; - link *reType; - link *etype1 = getSpec(type1); - link *etype2 = getSpec(type2); - - /* if one of them is a float then result is a float */ - /* here we assume that the types passed are okay */ - /* and can be cast to one another */ - /* which ever is greater in size */ - if (IS_FLOAT(etype1) || IS_FLOAT(etype2)) - rType = newFloatLink(); - else - /* if only one of them is a bit variable - then the other one prevails */ - if (IS_BITVAR(etype1) && !IS_BITVAR(etype2)) - rType = copyLinkChain(type2); - else - if (IS_BITVAR(etype2) && !IS_BITVAR(etype1)) - rType = copyLinkChain(type1); - else - /* if one of them is a pointer then that - prevails */ - if (IS_PTR(type1)) - rType = copyLinkChain(type1); - else - if (IS_PTR(type2)) - rType = copyLinkChain(type2); - else - if (getSize (type1) > getSize(type2) ) - rType = copyLinkChain(type1); - else - rType = copyLinkChain(type2); - - reType = getSpec(rType); - - /* if either of them unsigned then make this unsigned */ - if ((SPEC_USIGN(etype1) || SPEC_USIGN(etype2)) && !IS_FLOAT(reType)) - SPEC_USIGN(reType) = 1; - - /* if result is a literal then make not so */ - if (IS_LITERAL(reType)) - SPEC_SCLS(reType) = S_REGISTER ; - - return rType; + /* sanity check */ + assert (IS_CHAR (etype1) && IS_CHAR (etype2)); + + if (SPEC_USIGN (etype1) == SPEC_USIGN (etype2)) + { + SPEC_USIGN (reType) = SPEC_USIGN (etype1); + return reType; + } + + if (SPEC_USIGN (etype1)) + { + if ( IS_LITERAL (etype2) + && floatFromVal (valFromType (etype2)) >= 0) + SPEC_USIGN (reType) = 1; + else + { + /* promote to int */ + SPEC_USIGN (reType) = 0; + SPEC_NOUN (reType) = V_INT; + } + } + else /* etype1 signed */ + { + if ( IS_LITERAL (etype2) + && floatFromVal (valFromType (etype2)) <= 127) + SPEC_USIGN (reType) = 0; + else + { + /* promote to int */ + SPEC_USIGN (reType) = 0; + SPEC_NOUN (reType) = V_INT; + } + } + + if (SPEC_USIGN (etype2)) + { + if ( IS_LITERAL (etype1) + && floatFromVal (valFromType (etype1)) >= 0) + SPEC_USIGN (reType) = 1; + else + { + /* promote to int */ + SPEC_USIGN (reType) = 0; + SPEC_NOUN (reType) = V_INT; + } + } + else /* etype2 signed */ + { + if ( IS_LITERAL (etype1) + && floatFromVal (valFromType (etype1)) <= 127) + SPEC_USIGN (reType) = 0; + else + { + /* promote to int */ + SPEC_USIGN (reType) = 0; + SPEC_NOUN (reType) = V_INT; + } + } + return reType; } /*------------------------------------------------------------------*/ -/* checkType - will do type check return 1 if match */ +/* computeType - computes the resultant type from two types */ /*------------------------------------------------------------------*/ -int checkType ( link *dest, link *src ) +sym_link * +computeType (sym_link * type1, sym_link * type2, + RESULT_TYPE resultType, char op) { - if ( !dest && !src) - return 1; - - if (dest && !src) - return 0; - - if (src && !dest) - return 0; - - /* if dest is a declarator then */ - if (IS_DECL(dest)) { - if (IS_DECL(src)) { - if (DCL_TYPE(src) == DCL_TYPE(dest)) - return checkType(dest->next,src->next); - else - if (IS_PTR(src) && IS_PTR(dest)) - return -1; - else - if (IS_PTR(dest) && IS_ARRAY(src)) - return -1; - else - if (IS_PTR(dest) && IS_FUNC(dest->next) && IS_FUNC(src)) - return -1 * checkType (dest->next,src) ; - else - return 0; - } - else - if (IS_PTR(dest) && IS_INTEGRAL(src)) - return -1; + sym_link *rType; + sym_link *reType; + sym_link *etype1 = getSpec (type1); + sym_link *etype2; + + etype2 = type2 ? getSpec (type2) : type1; + + /* if one of them is a float then result is a float */ + /* here we assume that the types passed are okay */ + /* and can be cast to one another */ + /* which ever is greater in size */ + if (IS_FLOAT (etype1) || IS_FLOAT (etype2)) + rType = newFloatLink (); + else + /* if both are bitvars choose the larger one */ + if (IS_BITVAR (etype1) && IS_BITVAR (etype2)) + { + rType = SPEC_BLEN (etype1) >= SPEC_BLEN (etype2) ? + copyLinkChain (type1) : copyLinkChain (type1); + } + /* if only one of them is a bit variable + then the other one prevails */ + else if (IS_BITVAR (etype1) && !IS_BITVAR (etype2)) + { + rType = copyLinkChain (type2); + /* bitfield can have up to 16 bits */ + if (getSize (etype1) > 1) + SPEC_NOUN (getSpec (rType)) = V_INT; + } + else if (IS_BITVAR (etype2) && !IS_BITVAR (etype1)) + { + rType = copyLinkChain (type1); + /* bitfield can have up to 16 bits */ + if (getSize (etype2) > 1) + SPEC_NOUN (getSpec (rType)) = V_INT; + } + else + /* if one of them is a pointer or array then that + prevails */ + if (IS_PTR (type1) || IS_ARRAY (type1)) + rType = copyLinkChain (type1); + else if (IS_PTR (type2) || IS_ARRAY (type2)) + rType = copyLinkChain (type2); + else if (getSize (type1) > getSize (type2)) + rType = copyLinkChain (type1); + else + rType = copyLinkChain (type2); + + reType = getSpec (rType); + + /* avoid conflicting types */ + reType->select.s._signed = 0; + + /* if result is a literal then make not so */ + if (IS_LITERAL (reType)) + SPEC_SCLS (reType) = S_REGISTER; + + switch (resultType) + { + case RESULT_TYPE_CHAR: + if (IS_BITVAR (reType)) + { + SPEC_NOUN (reType) = V_CHAR; + SPEC_SCLS (reType) = 0; + SPEC_USIGN (reType) = 0; + return rType; + } + break; + case RESULT_TYPE_INT: + case RESULT_TYPE_NONE: + if (IS_BIT (reType)) + { + SPEC_NOUN (reType) = V_CHAR; + SPEC_SCLS (reType) = 0; + SPEC_USIGN (reType) = 0; + return rType; + } + else if (IS_BITFIELD (reType)) + { + /* could be smarter, but it depends on the op */ + /* this is for the worst case: a multiplication of 4 * 4 bit */ + SPEC_NOUN (reType) = SPEC_BLEN (reType) <= 4 ? V_CHAR : V_INT; + SPEC_SCLS (reType) = 0; + SPEC_USIGN (reType) = 0; + return rType; + } + else if (IS_CHAR (reType)) + { + if (op == '|' || op == '^') + return computeTypeOr (etype1, etype2, reType); + else if ( op == '&' + && SPEC_USIGN (etype1) != SPEC_USIGN (etype2)) + { + SPEC_USIGN (reType) = 1; + return rType; + } else - return 0; + { + SPEC_NOUN (reType) = V_INT; + SPEC_USIGN (reType) = 0; + return rType; + } + } + break; + default: + break; } - - /* if one of them is a void then ok */ - if (SPEC_NOUN(dest) == V_VOID && - SPEC_NOUN(src) != V_VOID ) - return -1 ; - - if (SPEC_NOUN(dest) != V_VOID && - SPEC_NOUN(src) == V_VOID ) - return -1; - - /* char === to short */ - if (SPEC_NOUN(dest) == V_CHAR && - SPEC_NOUN(src) == V_INT && - SPEC_SHORT(src) ) - return (SPEC_USIGN(src) == SPEC_USIGN(dest) ? 1 : -2); - - if (SPEC_NOUN(src) == V_CHAR && - SPEC_NOUN(dest) == V_INT && - SPEC_SHORT(dest) ) - return (SPEC_USIGN(src) == SPEC_USIGN(dest) ? 1 : -2); - - /* if they are both bitfields then if the lengths - and starts don't match */ - if (IS_BITFIELD(dest) && IS_BITFIELD(src) && - (SPEC_BLEN(dest) != SPEC_BLEN(src) || - SPEC_BSTR(dest) != SPEC_BSTR(src))) - return -1; - /* it is a specifier */ - if (SPEC_NOUN(dest) != SPEC_NOUN(src)) { - if (SPEC_USIGN(dest) == SPEC_USIGN(src) && - IS_INTEGRAL(dest) && IS_INTEGRAL(src) && - getSize(dest) == getSize(src)) + /* SDCC's sign promotion: + - if one or both operands are unsigned, the resultant type will be unsigned + (except char, see below) + - if an operand is promoted to a larger type (char -> int, int -> long), + the larger type will be signed + + SDCC tries hard to avoid promotion to int and does 8 bit calculation as + much as possible. We're leaving ISO IEC 9899 here and have to extrapolate + the standard. The standard demands, that the result has to be the same + "as if" the promotion would have been performed: + + - if the result of an operation with two char's is promoted to a + larger type, the result will be signed. + + More sophisticated are these: + - if the result of an operation with two char's is a char again, + the result will only then be unsigned, if both operands are + unsigned. In all other cases the result will be signed. + + This seems to be contradictionary to the first two rules, but it makes + real sense (all types are char's): + + A signed char can be negative; this must be preserved in the result + -1 * 100 = -100; + + Only if both operands are unsigned it's safe to make the result + unsigned; this helps to avoid overflow: + 2 * 100 = 200; + + - ToDo: document '|', '^' and '&' + + Homework: - why is (200 * 200 < 0) true? + - why is { char l = 200, r = 200; (r * l > 0) } true? + */ + + if (!IS_FLOAT (reType) + && ( (SPEC_USIGN (etype1) + /* if this operand is promoted to a larger type, + then it will be promoted to a signed type */ + && !(getSize (etype1) < getSize (reType)) + /* char require special handling */ + && !IS_CHAR (etype1)) + || /* same for 2nd operand */ + (SPEC_USIGN (etype2) + && !(getSize (etype2) < getSize (reType)) + && !IS_CHAR (etype2)) + || /* if both are 'unsigned char' and not promoted + let the result be unsigned too */ + ( SPEC_USIGN (etype1) + && SPEC_USIGN (etype2) + && IS_CHAR (etype1) + && IS_CHAR (etype2) + && IS_CHAR (reType)))) + SPEC_USIGN (reType) = 1; + else + SPEC_USIGN (reType) = 0; + + return rType; +} + +/*--------------------------------------------------------------------*/ +/* compareType - will do type check return 1 if match, -1 if castable */ +/*--------------------------------------------------------------------*/ +int +compareType (sym_link * dest, sym_link * src) +{ + if (!dest && !src) + return 1; + + if (dest && !src) + return 0; + + if (src && !dest) + return 0; + + /* if dest is a declarator then */ + if (IS_DECL (dest)) + { + if (IS_DECL (src)) + { + if (DCL_TYPE (src) == DCL_TYPE (dest)) { + if (IS_FUNC(src)) { + //checkFunction(src,dest); + } + return compareType (dest->next, src->next); + } + if (IS_PTR (dest) && IS_GENPTR (src) && IS_VOID(src->next)) { return 1; - else - if (IS_ARITHMETIC(dest) && IS_ARITHMETIC(src)) - return -1; - else - return 0; - } - else - if (IS_STRUCT(dest)) { - if (SPEC_STRUCT(dest) != SPEC_STRUCT(src)) - return 0 ; - else - return 1 ; + } + if (IS_PTR (src) && IS_GENPTR (dest)) + return -1; + if (IS_PTR (dest) && IS_ARRAY (src)) { + value *val=aggregateToPointer (valFromType(src)); + int res=compareType (dest, val->type); + Safe_free(val->type); + Safe_free(val); + return res; + } + if (IS_PTR (dest) && IS_FUNC (dest->next) && IS_FUNC (src)) + return compareType (dest->next, src); + return 0; } - if (SPEC_LONG(dest) != SPEC_LONG(src)) + else if (IS_PTR (dest) && IS_INTEGRAL (src)) return -1; - - if (SPEC_SHORT(dest) != SPEC_SHORT(src)) + else + return 0; + } + + /* if one is a specifier and the other is not */ + if ((IS_SPEC (src) && !IS_SPEC (dest)) || + (IS_SPEC (dest) && !IS_SPEC (src))) + return 0; + + /* if one of them is a void then ok */ + if (SPEC_NOUN (dest) == V_VOID && + SPEC_NOUN (src) != V_VOID) + return -1; + + if (SPEC_NOUN (dest) != V_VOID && + SPEC_NOUN (src) == V_VOID) + return -1; + + /* if they are both bitfields then if the lengths + and starts don't match */ + if (IS_BITFIELD (dest) && IS_BITFIELD (src) && + (SPEC_BLEN (dest) != SPEC_BLEN (src) || + SPEC_BSTR (dest) != SPEC_BSTR (src))) + return -1; + + /* it is a specifier */ + if (SPEC_NOUN (dest) != SPEC_NOUN (src)) + { + if (SPEC_USIGN (dest) == SPEC_USIGN (src) && + IS_INTEGRAL (dest) && IS_INTEGRAL (src) && + getSize (dest) == getSize (src)) + return 1; + else if (IS_ARITHMETIC (dest) && IS_ARITHMETIC (src)) return -1; - - if (SPEC_USIGN(dest) != SPEC_USIGN(src)) - return -2; - - return 1; + else + return 0; + } + else if (IS_STRUCT (dest)) + { + if (SPEC_STRUCT (dest) != SPEC_STRUCT (src)) + return 0; + else + return 1; + } + if (SPEC_LONG (dest) != SPEC_LONG (src)) + return -1; + + if (SPEC_USIGN (dest) != SPEC_USIGN (src)) + return -1; + + return 1; +} + +/*--------------------------------------------------------------------*/ +/* compareTypeExact - will do type check return 1 if match exactly */ +/*--------------------------------------------------------------------*/ +int +compareTypeExact (sym_link * dest, sym_link * src, int level) +{ + STORAGE_CLASS srcScls, destScls; + + if (!dest && !src) + return 1; + + if (dest && !src) + return 0; + + if (src && !dest) + return 0; + + /* if dest is a declarator then */ + if (IS_DECL (dest)) + { + if (IS_DECL (src)) + { + if (DCL_TYPE (src) == DCL_TYPE (dest)) { + if ((DCL_TYPE (src) == ARRAY) && (DCL_ELEM (src) != DCL_ELEM (dest))) + return 0; + if (DCL_PTR_CONST (src) != DCL_PTR_CONST (dest)) + return 0; + if (DCL_PTR_VOLATILE (src) != DCL_PTR_VOLATILE (dest)) + return 0; + if (IS_FUNC(src)) + { + value *exargs, *acargs, *checkValue; + + /* verify function return type */ + if (!compareTypeExact (dest->next, src->next, -1)) + return 0; + if (FUNC_ISISR (dest) != FUNC_ISISR (src)) + return 0; + if (FUNC_REGBANK (dest) != FUNC_REGBANK (src)) + return 0; + if (IFFUNC_ISNAKED (dest) != IFFUNC_ISNAKED (src)) + return 0; + #if 0 + if (IFFUNC_ISREENT (dest) != IFFUNC_ISREENT (src) && argCnt>1) + return 0; + #endif + + /* compare expected args with actual args */ + exargs = FUNC_ARGS(dest); + acargs = FUNC_ARGS(src); + + /* for all the expected args do */ + for (; exargs && acargs; exargs = exargs->next, acargs = acargs->next) + { + //checkTypeSanity(acargs->etype, acargs->name); + + if (IS_AGGREGATE (acargs->type)) + { + checkValue = copyValue (acargs); + aggregateToPointer (checkValue); + } + else + checkValue = acargs; + + #if 0 + if (!compareTypeExact (exargs->type, checkValue->type, -1)) + return 0; + #endif + } + + /* if one them ended we have a problem */ + if ((exargs && !acargs && !IS_VOID (exargs->type)) || + (!exargs && acargs && !IS_VOID (acargs->type))) + return 0; + return 1; + } + return compareTypeExact (dest->next, src->next, level); + } + return 0; + } + return 0; + } + + /* if one is a specifier and the other is not */ + if ((IS_SPEC (src) && !IS_SPEC (dest)) || + (IS_SPEC (dest) && !IS_SPEC (src))) + return 0; + + /* if one of them is a void then ok */ + if (SPEC_NOUN (dest) != SPEC_NOUN (src)) + return 0; + + /* if they are both bitfields then if the lengths + and starts don't match */ + if (IS_BITFIELD (dest) && IS_BITFIELD (src) && + (SPEC_BLEN (dest) != SPEC_BLEN (src) || + SPEC_BSTR (dest) != SPEC_BSTR (src))) + return 0; + + if (IS_INTEGRAL (dest)) + { + /* signedness must match */ + if (SPEC_USIGN (dest) != SPEC_USIGN (src)) + return 0; + /* size must match */ + if (SPEC_LONG (dest) != SPEC_LONG (src)) + return 0; + if (SPEC_SHORT (dest) != SPEC_SHORT (src)) + return 0; + } + + if (IS_STRUCT (dest)) + { + if (SPEC_STRUCT (dest) != SPEC_STRUCT (src)) + return 0; + } + + if (SPEC_CONST (dest) != SPEC_CONST (src)) + return 0; + if (SPEC_VOLATILE (dest) != SPEC_VOLATILE (src)) + return 0; + if (SPEC_STAT (dest) != SPEC_STAT (src)) + return 0; + if (SPEC_ABSA (dest) != SPEC_ABSA (src)) + return 0; + if (SPEC_ABSA (dest) && SPEC_ADDR (dest) != SPEC_ADDR (src)) + return 0; + + destScls = SPEC_SCLS (dest); + srcScls = SPEC_SCLS (src); + + /* Compensate for const to const code change in checkSClass() */ + if (!level & port->mem.code_ro && SPEC_CONST (dest)) + { + if (srcScls == S_CODE && destScls == S_FIXED) + destScls = S_CODE; + if (destScls == S_CODE && srcScls == S_FIXED) + srcScls = S_CODE; + } + + /* compensate for allocGlobal() */ + if ((srcScls == S_FIXED || srcScls == S_AUTO) + && port->mem.default_globl_map == xdata + && !level) + srcScls = S_XDATA; + + if (level>0 && !SPEC_STAT (dest)) + { + /* Compensate for hack-o-matic in checkSClass() */ + if (options.stackAuto || (currFunc && IFFUNC_ISREENT (currFunc->type))) + { + if (destScls == S_FIXED) + destScls = (options.useXstack ? S_XSTACK : S_STACK); + if (srcScls == S_FIXED) + srcScls = (options.useXstack ? S_XSTACK : S_STACK); + } + else if (TARGET_IS_DS390 || TARGET_IS_DS400 || options.useXstack) + { + if (destScls == S_FIXED) + destScls = S_XDATA; + if (srcScls == S_FIXED) + srcScls = S_XDATA; + } + } + + if (srcScls != destScls) + { + #if 0 + printf ("level = %d\n", level); + printf ("SPEC_SCLS (src) = %d, SPEC_SCLS (dest) = %d\n", + SPEC_SCLS (src), SPEC_SCLS (dest)); + printf ("srcScls = %d, destScls = %d\n",srcScls, destScls); + #endif + return 0; + } + + return 1; } /*------------------------------------------------------------------*/ -/* inCalleeSaveList - return 1 if found in calle save list */ +/* inCalleeSaveList - return 1 if found in callee save list */ /*------------------------------------------------------------------*/ -bool inCalleeSaveList ( char *s) +static int +calleeCmp(void *p1, void *p2) { - int i; - - for (i = 0 ; options.calleeSaves[i] ; i++ ) - if (strcmp(options.calleeSaves[i],s) == 0) - return 1; + return (strcmp((char *)p1, (char *)(p2)) == 0); +} - return 0; +bool +inCalleeSaveList(char *s) +{ + if (options.all_callee_saves) + return 1; + return isinSetWith(options.calleeSavesSet, s, calleeCmp); } +/*-----------------------------------------------------------------*/ +/* aggregateToPointer: change an agggregate type function */ +/* argument to a pointer to that type. */ +/*-----------------------------------------------------------------*/ +value * +aggregateToPointer (value * val) +{ + if (IS_AGGREGATE (val->type)) + { + /* if this is a structure */ + /* then we need to add a new link */ + if (IS_STRUCT (val->type)) + { + /* first lets add DECLARATOR type */ + sym_link *p = val->type; + + werror (W_STRUCT_AS_ARG, val->name); + val->type = newLink (DECLARATOR); + val->type->next = p; + } + + /* change to a pointer depending on the */ + /* storage class specified */ + switch (SPEC_SCLS (val->etype)) + { + case S_IDATA: + DCL_TYPE (val->type) = IPOINTER; + break; + case S_PDATA: + DCL_TYPE (val->type) = PPOINTER; + break; + case S_FIXED: + if (SPEC_OCLS(val->etype)) { + DCL_TYPE(val->type)=PTR_TYPE(SPEC_OCLS(val->etype)); + } else { + // this happens for (external) function parameters + DCL_TYPE (val->type) = port->unqualified_pointer; + } + break; + case S_AUTO: + case S_DATA: + case S_REGISTER: + DCL_TYPE (val->type) = POINTER; + break; + case S_CODE: + DCL_TYPE (val->type) = CPOINTER; + break; + case S_XDATA: + DCL_TYPE (val->type) = FPOINTER; + break; + case S_EEPROM: + DCL_TYPE (val->type) = EEPPOINTER; + break; + default: + DCL_TYPE (val->type) = port->unqualified_pointer; + } + + /* is there is a symbol associated then */ + /* change the type of the symbol as well */ + if (val->sym) + { + val->sym->type = copyLinkChain (val->type); + val->sym->etype = getSpec (val->sym->type); + } + } + return val; +} /*------------------------------------------------------------------*/ /* checkFunction - does all kinds of check on a function */ /*------------------------------------------------------------------*/ -int checkFunction (symbol *sym) +int +checkFunction (symbol * sym, symbol *csym) { - symbol *csym ; - value *exargs, *acargs ; - int argCnt = 0 ; - - /* if not type then some kind of error */ - if ( !sym->type ) - return 0; - - /* if the function has no type then make it return int */ - if ( !sym->type->next ) - sym->type->next = sym->etype = newIntLink(); - - /* function cannot return aggregate */ - if (IS_AGGREGATE(sym->type->next)) { - werror(E_FUNC_AGGR,sym->name); - return 0; - } - - /* function cannot return bit */ - if (IS_BITVAR(sym->type->next)) { - werror(E_FUNC_BIT,sym->name); - return 0; + value *exargs, *acargs; + value *checkValue; + int argCnt = 0; + + if (getenv("DEBUG_SANITY")) { + fprintf (stderr, "checkFunction: %s ", sym->name); + } + + if (!IS_DECL(sym->type) || DCL_TYPE(sym->type)!=FUNCTION) + { + werror(E_SYNTAX_ERROR, sym->name); + return 0; } - /* check if this function is defined as calleeSaves - then mark it as such */ - sym->calleeSave = inCalleeSaveList(sym->name); + /* make sure the type is complete and sane */ + checkTypeSanity(((symbol *)sym)->etype, ((symbol *)sym)->name); - /* if interrupt service routine */ - /* then it cannot have arguments */ - if ( sym->args && IS_ISR(sym->etype) && !IS_VOID(sym->args->type)) { - werror(E_INT_ARGS,sym->name); - sym->args = NULL ; + /* if not type then some kind of error */ + if (!sym->type) + return 0; + + /* if the function has no type then make it return int */ + if (!sym->type->next) + sym->type->next = sym->etype = newIntLink (); + + /* function cannot return aggregate */ + if (IS_AGGREGATE (sym->type->next)) + { + werror (E_FUNC_AGGR, sym->name); + return 0; } - - if (!(csym = findSym (SymbolTab, sym, sym->name ))) - return 1 ; /* not defined nothing more to check */ - - /* check if body already present */ - if ( csym && csym->fbody ) { - werror(E_FUNC_BODY,sym->name); - return 0; + + /* function cannot return bit */ + if (IS_BITVAR (sym->type->next)) + { + werror (E_FUNC_BIT, sym->name); + return 0; } - - /* check the return value type */ - if (checkType (csym->type,sym->type) <= 0) { - werror(E_PREV_DEF_CONFLICT,csym->name,"type") ; - werror (E_CONTINUE,"previous defintion type "); - printTypeChain(csym->type,stderr);fprintf(stderr,"\n"); - werror (E_CONTINUE,"current definition type "); - printTypeChain(sym->type,stderr);fprintf(stderr,"\n"); - return 0; + + /* check if this function is defined as calleeSaves + then mark it as such */ + FUNC_CALLEESAVES(sym->type) = inCalleeSaveList (sym->name); + + /* if interrupt service routine */ + /* then it cannot have arguments */ + if (IFFUNC_ARGS(sym->type) && FUNC_ISISR (sym->type)) + { + if (!IS_VOID(FUNC_ARGS(sym->type)->type)) { + werror (E_INT_ARGS, sym->name); + FUNC_ARGS(sym->type)=NULL; + } } - if ( SPEC_INTRTN(csym->etype) != SPEC_INTRTN(sym->etype)) { - werror (E_PREV_DEF_CONFLICT,csym->name,"interrupt"); - return 0; + for (argCnt=1, acargs = FUNC_ARGS(sym->type); + acargs; + acargs=acargs->next, argCnt++) { + if (!acargs->sym) { + // this can happen for reentrant functions + werror(E_PARAM_NAME_OMITTED, sym->name, argCnt); + // the show must go on: synthesize a name and symbol + SNPRINTF (acargs->name, sizeof(acargs->name), "_%s_PARM_%d", sym->name, argCnt); + acargs->sym = newSymbol (acargs->name, 1); + SPEC_OCLS (acargs->etype) = istack; + acargs->sym->type = copyLinkChain (acargs->type); + acargs->sym->etype = getSpec (acargs->sym->type); + acargs->sym->_isparm = 1; + strncpyz (acargs->sym->rname, acargs->name, sizeof(acargs->sym->rname)); + } else if (strcmp(acargs->sym->name, acargs->sym->rname)==0) { + // synthesized name + werror(E_PARAM_NAME_OMITTED, sym->name, argCnt); + } + } + argCnt--; + + if (!csym && !(csym = findSym (SymbolTab, sym, sym->name))) + return 1; /* not defined nothing more to check */ + + /* check if body already present */ + if (csym && IFFUNC_HASBODY(csym->type)) + { + werror (E_FUNC_BODY, sym->name); + return 0; } - if (SPEC_BANK(csym->etype) != SPEC_BANK(sym->etype)) { - werror (E_PREV_DEF_CONFLICT,csym->name,"using"); - return 0; + /* check the return value type */ + if (compareType (csym->type, sym->type) <= 0) + { + werror (E_PREV_DEF_CONFLICT, csym->name, "type"); + printFromToType(csym->type, sym->type); + return 0; } - /* compare expected agrs with actual args */ - exargs = csym->args ; - acargs = sym->args ; - - /* for all the expected args do */ - for (argCnt = 1 ; - exargs && acargs ; - exargs = exargs->next, acargs = acargs->next, argCnt++ ) { - if ( checkType(exargs->type,acargs->type) <= 0) { - werror(E_ARG_TYPE,argCnt); - return 0; + if (FUNC_ISISR (csym->type) != FUNC_ISISR (sym->type)) + { + werror (E_PREV_DEF_CONFLICT, csym->name, "interrupt"); + } + + if (FUNC_REGBANK (csym->type) != FUNC_REGBANK (sym->type)) + { + werror (E_PREV_DEF_CONFLICT, csym->name, "using"); + } + + if (IFFUNC_ISNAKED (csym->type) != IFFUNC_ISNAKED (sym->type)) + { + werror (E_PREV_DEF_CONFLICT, csym->name, "_naked"); + } + + /* Really, reentrant should match regardless of argCnt, but */ + /* this breaks some existing code (the fp lib functions). If */ + /* the first argument is always passed the same way, this */ + /* lax checking is ok (but may not be true for in future ports) */ + if (IFFUNC_ISREENT (csym->type) != IFFUNC_ISREENT (sym->type) + && argCnt>1) + { + //printf("argCnt = %d\n",argCnt); + werror (E_PREV_DEF_CONFLICT, csym->name, "reentrant"); + } + + /* compare expected args with actual args */ + exargs = FUNC_ARGS(csym->type); + acargs = FUNC_ARGS(sym->type); + + /* for all the expected args do */ + for (argCnt = 1; + exargs && acargs; + exargs = exargs->next, acargs = acargs->next, argCnt++) + { + if (getenv("DEBUG_SANITY")) { + fprintf (stderr, "checkFunction: %s ", exargs->name); + } + /* make sure the type is complete and sane */ + checkTypeSanity(exargs->etype, exargs->name); + + /* If the actual argument is an array, any prototype + * will have modified it to a pointer. Duplicate that + * change here. + */ + if (IS_AGGREGATE (acargs->type)) + { + checkValue = copyValue (acargs); + aggregateToPointer (checkValue); + } + else + { + checkValue = acargs; + } + + if (compareType (exargs->type, checkValue->type) <= 0) + { + werror (E_ARG_TYPE, argCnt); + printFromToType(exargs->type, checkValue->type); + return 0; + } + } + + /* if one them ended we have a problem */ + if ((exargs && !acargs && !IS_VOID (exargs->type)) || + (!exargs && acargs && !IS_VOID (acargs->type))) + werror (E_ARG_COUNT); + + /* replace with this defition */ + sym->cdef = csym->cdef; + deleteSym (SymbolTab, csym, csym->name); + deleteFromSeg(csym); + addSym (SymbolTab, sym, sym->name, sym->level, sym->block, 1); + if (IS_EXTERN (csym->etype) && ! + IS_EXTERN (sym->etype)) + { + addSet (&publics, sym); + } + return 1; +} + +/*------------------------------------------------------------------*/ +/* cdbStructBlock - calls struct printing for a blcks */ +/*------------------------------------------------------------------*/ +void cdbStructBlock (int block) +{ + int i; + bucket **table = StructTab; + bucket *chain; + + /* go thru the entire table */ + for (i = 0; i < 256; i++) + { + for (chain = table[i]; chain; chain = chain->next) + { + if (chain->block >= block) + { + if(debugFile) + debugFile->writeType((structdef *)chain->sym, chain->block, 0, NULL); + } } } - - /* if one them ended we have a problem */ - if ((exargs && !acargs && !IS_VOID(exargs->type)) || - (!exargs && acargs && !IS_VOID(acargs->type))) - werror(E_ARG_COUNT); - - /* replace with this defition */ - sym->cdef = csym->cdef; - deleteSym (SymbolTab,csym,csym->name); - addSym (SymbolTab,sym,sym->name,sym->level,sym->block); - if (IS_EXTERN(csym->etype) && ! - IS_EXTERN(sym->etype)) - addSet(&publics,sym); - return 1 ; } /*-----------------------------------------------------------------*/ /* processFuncArgs - does some processing with function args */ /*-----------------------------------------------------------------*/ -void processFuncArgs (symbol *func, int ignoreName) +void +processFuncArgs (symbol * func) { - value *val ; - int pNum = 1; - - /* if this function has variable argument list */ - /* then make the function a reentrant one */ - if (func->hasVargs) - SPEC_RENT(func->etype) = 1; + value *val; + int pNum = 1; + sym_link *funcType=func->type; + + if (getenv("SDCC_DEBUG_FUNCTION_POINTERS")) + fprintf (stderr, "SDCCsymt.c:processFuncArgs(%s)\n", func->name); + + /* find the function declaration within the type */ + while (funcType && !IS_FUNC(funcType)) + funcType=funcType->next; + + /* if this function has variable argument list */ + /* then make the function a reentrant one */ + if (IFFUNC_HASVARARGS(funcType) || (options.stackAuto && !func->cdef)) + FUNC_ISREENT(funcType)=1; + + /* check if this function is defined as calleeSaves + then mark it as such */ + FUNC_CALLEESAVES(funcType) = inCalleeSaveList (func->name); + + /* loop thru all the arguments */ + val = FUNC_ARGS(funcType); + + /* if it is void then remove parameters */ + if (val && IS_VOID (val->type)) + { + FUNC_ARGS(funcType) = NULL; + return; + } - /* check if this function is defined as calleeSaves - then mark it as such */ - func->calleeSave = inCalleeSaveList(func->name); + /* reset regparm for the port */ + (*port->reset_regparms) (); + /* if any of the arguments is an aggregate */ + /* change it to pointer to the same type */ + while (val) + { + int argreg = 0; + /* mark it as a register parameter if + the function does not have VA_ARG + and as port dictates */ + if (!IFFUNC_HASVARARGS(funcType) && + (argreg = (*port->reg_parm) (val->type))) + { + SPEC_REGPARM (val->etype) = 1; + SPEC_ARGREG(val->etype) = argreg; + } else if (IFFUNC_ISREENT(funcType)) { + FUNC_HASSTACKPARM(funcType) = 1; + } - val = func->args; /* loop thru all the arguments */ - - /* if it is void then remove parameters */ - if (val && IS_VOID(val->type)) { - func->args = NULL ; - return ; - } - - /* if any of the arguments is an aggregate */ - /* change it to pointer to the same type */ - while (val) { - - /* mark it as a register parameter if - the function does nit have VA_ARG - and MAX_REG_PARMS not exceeded && - not inhibited by command line option or #pragma */ - if (pNum <= MAX_REG_PARMS && - !options.noregparms && - !func->hasVargs) - SPEC_REGPARM(val->etype) = 1; - - if ( IS_AGGREGATE(val->type)) { - /* if this is a structure */ - /* then we need to add a new link */ - if (IS_STRUCT(val->type)) { - /* first lets add DECLARATOR type */ - link *p = val->type ; - - werror(W_STRUCT_AS_ARG,val->name); - val->type = newLink(); - val->type->next = p ; - } - - /* change to a pointer depending on the */ - /* storage class specified */ - switch (SPEC_SCLS(val->etype)) { - case S_IDATA: - DCL_TYPE(val->type) = IPOINTER; - break; - case S_PDATA: - DCL_TYPE(val->type) = PPOINTER; - break; - case S_FIXED: - case S_AUTO: - case S_DATA: - case S_REGISTER: - DCL_TYPE(val->type) = POINTER ; - break; - case S_CODE: - DCL_TYPE(val->type) = CPOINTER; - break; - case S_XDATA: - DCL_TYPE(val->type) = FPOINTER; - break; - case S_FLASH: - DCL_TYPE(val->type) = FLPOINTER; - break; - default : - DCL_TYPE(val->type) = GPOINTER; - } - - /* is there is a symbol associated then */ - /* change the type of the symbol as well*/ - if ( val->sym ) { - val->sym->type = copyLinkChain(val->type); - val->sym->etype = getSpec(val->sym->type); - } + if (IS_AGGREGATE (val->type)) + { + aggregateToPointer (val); } - - val = val->next ; - pNum++; + + val = val->next; + pNum++; } - + + /* if this is an internal generated function call */ + if (func->cdef) { + /* ignore --stack-auto for this one, we don't know how it is compiled */ + /* simply trust on --int-long-reent or --float-reent */ + if (IFFUNC_ISREENT(funcType)) { + return; + } + } else { /* if this function is reentrant or */ /* automatics r 2b stacked then nothing */ - if (IS_RENT(func->etype) || options.stackAuto ) - return ; - - val = func->args; - pNum = 1; - while (val) { - - /* if a symbolname is not given */ - /* synthesize a variable name */ - if (!val->sym) { - - sprintf(val->name,"_%s_PARM_%d",func->name,pNum++); - val->sym = newSymbol(val->name,1); - SPEC_OCLS(val->etype) = (options.model ? xdata : data); - val->sym->type = copyLinkChain (val->type); - val->sym->etype = getSpec (val->sym->type); - val->sym->_isparm = 1; - strcpy (val->sym->rname,val->name); - SPEC_STAT(val->etype) = SPEC_STAT(val->sym->etype) = - SPEC_STAT(func->etype); - addSymChain(val->sym); - + if (IFFUNC_ISREENT (funcType) || options.stackAuto) + return; + } + + val = FUNC_ARGS(funcType); + pNum = 1; + while (val) + { + + /* if a symbolname is not given */ + /* synthesize a variable name */ + if (!val->sym) + { + SNPRINTF (val->name, sizeof(val->name), + "_%s_PARM_%d", func->name, pNum++); + val->sym = newSymbol (val->name, 1); + SPEC_OCLS (val->etype) = port->mem.default_local_map; + val->sym->type = copyLinkChain (val->type); + val->sym->etype = getSpec (val->sym->type); + val->sym->_isparm = 1; + strncpyz (val->sym->rname, val->name, sizeof(val->sym->rname)); + #if 0 + /* ?? static functions shouldn't imply static parameters - EEP */ + if (IS_SPEC(func->etype)) { + SPEC_STAT (val->etype) = SPEC_STAT (val->sym->etype) = + SPEC_STAT (func->etype); + } + #endif + addSymChain (val->sym); + } - else /* symbol name given create synth name */ { - - sprintf(val->name,"_%s_PARM_%d",func->name,pNum++); - strcpy (val->sym->rname,val->name); - val->sym->_isparm = 1; - SPEC_OCLS(val->etype) = SPEC_OCLS(val->sym->etype) = - (options.model ? xdata : data); - SPEC_STAT(val->etype) = SPEC_STAT(val->sym->etype) = - SPEC_STAT(func->etype); + else /* symbol name given create synth name */ + { + + SNPRINTF (val->name, sizeof(val->name), "_%s_PARM_%d", func->name, pNum++); + strncpyz (val->sym->rname, val->name, sizeof(val->sym->rname)); + val->sym->_isparm = 1; + SPEC_OCLS (val->etype) = SPEC_OCLS (val->sym->etype) = + (options.model != MODEL_SMALL ? xdata : data); + + #if 0 + /* ?? static functions shouldn't imply static parameters - EEP */ + if (IS_SPEC(func->etype)) { + SPEC_STAT (val->etype) = SPEC_STAT (val->sym->etype) = + SPEC_STAT (func->etype); + } + #endif } - val = val->next ; + if (!isinSet(operKeyReset, val->sym)) { + addSet (&operKeyReset, val->sym); + applyToSet (operKeyReset, resetParmKey); + } + val = val->next; } } /*-----------------------------------------------------------------*/ /* isSymbolEqual - compares two symbols return 1 if they match */ /*-----------------------------------------------------------------*/ -int isSymbolEqual (symbol *dest, symbol *src) +int +isSymbolEqual (symbol * dest, symbol * src) { - /* if pointers match then equal */ - if (dest == src) - return 1; + /* if pointers match then equal */ + if (dest == src) + return 1; - /* if one of them is null then don't match */ - if (!dest || !src) - return 0; - - /* if both of them have rname match on rname */ - if (dest->rname[0] && src->rname[0]) - return (!strcmp(dest->rname,src->rname)); - - /* otherwise match on name */ - return (!strcmp(dest->name,src->name)); + /* if one of them is null then don't match */ + if (!dest || !src) + return 0; + + /* if both of them have rname match on rname */ + if (dest->rname[0] && src->rname[0]) + return (!strcmp (dest->rname, src->rname)); + + /* otherwise match on name */ + return (!strcmp (dest->name, src->name)); } -/*-----------------------------------------------------------------*/ +void PT(sym_link *type) +{ + printTypeChain(type,0); +} +/*-----------------------------------------------------------------*/ /* printTypeChain - prints the type chain in human readable form */ -/*-----------------------------------------------------------------*/ -void printTypeChain (link *type, FILE *of) +/*-----------------------------------------------------------------*/ +void +printTypeChain (sym_link * start, FILE * of) { - int nlr = 0; - - if (!of) { - of = stdout; - nlr = 1; + int nlr = 0; + value *args; + sym_link * type, * search; + STORAGE_CLASS scls; + + if (!of) + { + of = stdout; + nlr = 1; } - while (type) { - if (IS_DECL(type)) { - switch (DCL_TYPE(type)) { + if (start==NULL) { + fprintf (of, "void"); + return; + } + + /* Print the chain as it is written in the source: */ + /* start with the last entry. */ + /* However, the storage class at the end of the */ + /* chain reall applies to the first in the chain! */ + + for (type = start; type && type->next; type = type->next) + ; + if (IS_SPEC (type)) + scls=SPEC_SCLS(type); + else + scls=0; + while (type) + { + if (type==start) { + switch (scls) + { + case S_DATA: fprintf (of, "data-"); break; + case S_XDATA: fprintf (of, "xdata-"); break; + case S_SFR: fprintf (of, "sfr-"); break; + case S_SBIT: fprintf (of, "sbit-"); break; + case S_CODE: fprintf (of, "code-"); break; + case S_IDATA: fprintf (of, "idata-"); break; + case S_PDATA: fprintf (of, "pdata-"); break; + case S_LITERAL: fprintf (of, "literal-"); break; + case S_STACK: fprintf (of, "stack-"); break; + case S_XSTACK: fprintf (of, "xstack-"); break; + case S_BIT: fprintf (of, "bit-"); break; + case S_EEPROM: fprintf (of, "eeprom-"); break; + default: break; + } + } + + if (IS_DECL (type)) + { + if (!IS_FUNC(type)) { + if (DCL_PTR_VOLATILE (type)) { + fprintf (of, "volatile-"); + } + if (DCL_PTR_CONST (type)) { + fprintf (of, "const-"); + } + } + switch (DCL_TYPE (type)) + { case FUNCTION: - fprintf (of,"function "); - break; + fprintf (of, "function %s %s", + (IFFUNC_ISBUILTIN(type) ? "__builtin__" : " "), + (IFFUNC_ISJAVANATIVE(type) ? "_JavaNative" : " ")); + fprintf (of, "( "); + for (args = FUNC_ARGS(type); + args; + args=args->next) { + printTypeChain(args->type, of); + if (args->next) + fprintf(of, ", "); + } + fprintf (of, ") "); + break; case GPOINTER: - fprintf (of,"_generic * "); - if (DCL_PTR_CONST(type)) - fprintf(of,"const "); - break; + fprintf (of, "generic* "); + break; case CPOINTER: - fprintf (of,"_code * "); - if (DCL_PTR_CONST(type)) - fprintf(of,"const "); - break; + fprintf (of, "code* "); + break; case FPOINTER: - fprintf (of,"_far * "); - if (DCL_PTR_CONST(type)) - fprintf(of,"const "); - break; - case FLPOINTER: - fprintf (of,"_flash * "); - if (DCL_PTR_CONST(type)) - fprintf(of,"const "); - break; - + fprintf (of, "xdata* "); + break; + case EEPPOINTER: + fprintf (of, "eeprom* "); + break; case POINTER: - fprintf (of,"_near * "); - if (DCL_PTR_CONST(type)) - fprintf(of,"const "); - break; + fprintf (of, "near* "); + break; case IPOINTER: - fprintf (of,"_idata *"); - if (DCL_PTR_CONST(type)) - fprintf(of,"const "); - break; + fprintf (of, "idata* "); + break; case PPOINTER: - fprintf (of,"_pdata *"); - if (DCL_PTR_CONST(type)) - fprintf(of,"const "); - break; + fprintf (of, "pdata* "); + break; case UPOINTER: - fprintf (of," _unkown *"); - if (DCL_PTR_CONST(type)) - fprintf(of,"const "); - break; - - case ARRAY : - fprintf (of,"array of "); - break; + fprintf (of, "unknown* "); + break; + case ARRAY: + if (DCL_ELEM(type)) { + fprintf (of, "[%d] ", DCL_ELEM(type)); + } else { + fprintf (of, "[] "); + } + break; } - } else { - if (SPEC_VOLATILE(type)) - fprintf (of,"volatile "); - if (SPEC_USIGN(type)) - fprintf (of,"unsigned "); - - switch (SPEC_NOUN(type)) { + } + else + { + if (SPEC_VOLATILE (type)) + fprintf (of, "volatile-"); + if (SPEC_CONST (type)) + fprintf (of, "const-"); + if (SPEC_USIGN (type)) + fprintf (of, "unsigned-"); + switch (SPEC_NOUN (type)) + { case V_INT: - if (IS_LONG(type)) - fprintf (of,"long "); - else - if (IS_SHORT(type)) - fprintf (of,"short "); - else - fprintf (of,"int "); - break; + if (IS_LONG (type)) + fprintf (of, "long-"); + fprintf (of, "int"); + break; case V_CHAR: - fprintf(of,"char "); - break; + fprintf (of, "char"); + break; case V_VOID: - fprintf(of,"void "); - break; + fprintf (of, "void"); + break; - case V_FLOAT: - fprintf(of,"float "); - break; + case V_FLOAT: + fprintf (of, "float"); + break; case V_STRUCT: - fprintf(of,"struct %s",SPEC_STRUCT(type)->tag); - break; - + fprintf (of, "struct %s", SPEC_STRUCT (type)->tag); + break; + case V_SBIT: - fprintf(of,"sbit "); - break; + fprintf (of, "sbit"); + break; case V_BIT: - fprintf(of,"bit {%d,%d}",SPEC_BSTR(type),SPEC_BLEN(type)); - break; + fprintf (of, "bit"); + break; + + case V_BITFIELD: + fprintf (of, "bitfield {%d,%d}", SPEC_BSTR (type), SPEC_BLEN (type)); + break; + + case V_DOUBLE: + fprintf (of, "double"); + break; + + default: + fprintf (of, "unknown type"); + break; } } - type = type->next; + /* search entry in list before "type" */ + for (search = start; search && search->next != type;) + search = search->next; + type = search; + if (type) + fputc (' ', of); } - if (nlr) - fprintf(of,"\n"); + if (nlr) + fprintf (of, "\n"); } -/*-----------------------------------------------------------------*/ -/* cdbTypeInfo - print the type information for debugger */ -/*-----------------------------------------------------------------*/ -void cdbTypeInfo (link *type,FILE *of) +/*--------------------------------------------------------------------*/ +/* printTypeChainRaw - prints the type chain in human readable form */ +/* in the raw data structure ordering */ +/*--------------------------------------------------------------------*/ +void +printTypeChainRaw (sym_link * start, FILE * of) { - fprintf(of,"{%d}",getSize(type)); - while (type) { - if (IS_DECL(type)) { - switch (DCL_TYPE(type)) { + int nlr = 0; + value *args; + sym_link * type; + + if (!of) + { + of = stdout; + nlr = 1; + } + + if (start==NULL) { + fprintf (of, "void"); + return; + } + + type = start; + + while (type) + { + if (IS_DECL (type)) + { + if (!IS_FUNC(type)) { + if (DCL_PTR_VOLATILE (type)) { + fprintf (of, "volatile-"); + } + if (DCL_PTR_CONST (type)) { + fprintf (of, "const-"); + } + } + switch (DCL_TYPE (type)) + { case FUNCTION: - fprintf (of,"DF,"); - break; + fprintf (of, "function %s %s", + (IFFUNC_ISBUILTIN(type) ? "__builtin__" : " "), + (IFFUNC_ISJAVANATIVE(type) ? "_JavaNative" : " ")); + fprintf (of, "( "); + for (args = FUNC_ARGS(type); + args; + args=args->next) { + printTypeChain(args->type, of); + if (args->next) + fprintf(of, ", "); + } + fprintf (of, ") "); + break; case GPOINTER: - fprintf (of,"DG,"); - break; + fprintf (of, "generic* "); + break; case CPOINTER: - fprintf (of,"DC,"); - break; + fprintf (of, "code* "); + break; case FPOINTER: - fprintf (of,"DX,"); - break; + fprintf (of, "xdata* "); + break; + case EEPPOINTER: + fprintf (of, "eeprom* "); + break; case POINTER: - fprintf (of,"DD,"); - break; + fprintf (of, "near* "); + break; case IPOINTER: - fprintf (of,"DI,"); - break; + fprintf (of, "idata* "); + break; case PPOINTER: - fprintf (of,"DP,"); - break; - case FLPOINTER: - fprintf (of,"DA,"); - break; - case ARRAY : - fprintf (of,"DA%d,",DCL_ELEM(type)); - break; + fprintf (of, "pdata* "); + break; + case UPOINTER: + fprintf (of, "unknown* "); + break; + case ARRAY: + if (DCL_ELEM(type)) { + fprintf (of, "[%d] ", DCL_ELEM(type)); + } else { + fprintf (of, "[] "); + } + break; } - } else { - switch (SPEC_NOUN(type)) { + if (DCL_TSPEC(type)) + { + fprintf (of, "{"); + printTypeChainRaw(DCL_TSPEC(type), of); + fprintf (of, "}"); + } + } + else if (IS_SPEC (type)) + { + switch (SPEC_SCLS (type)) + { + case S_DATA: fprintf (of, "data-"); break; + case S_XDATA: fprintf (of, "xdata-"); break; + case S_SFR: fprintf (of, "sfr-"); break; + case S_SBIT: fprintf (of, "sbit-"); break; + case S_CODE: fprintf (of, "code-"); break; + case S_IDATA: fprintf (of, "idata-"); break; + case S_PDATA: fprintf (of, "pdata-"); break; + case S_LITERAL: fprintf (of, "literal-"); break; + case S_STACK: fprintf (of, "stack-"); break; + case S_XSTACK: fprintf (of, "xstack-"); break; + case S_BIT: fprintf (of, "bit-"); break; + case S_EEPROM: fprintf (of, "eeprom-"); break; + default: break; + } + if (SPEC_VOLATILE (type)) + fprintf (of, "volatile-"); + if (SPEC_CONST (type)) + fprintf (of, "const-"); + if (SPEC_USIGN (type)) + fprintf (of, "unsigned-"); + switch (SPEC_NOUN (type)) + { case V_INT: - if (IS_LONG(type)) - fprintf (of,"SL"); - else - if (IS_SHORT(type)) - fprintf (of,"SS"); - else - fprintf (of,"SI"); - break; + if (IS_LONG (type)) + fprintf (of, "long-"); + fprintf (of, "int"); + break; case V_CHAR: - fprintf(of,"SC"); - break; + fprintf (of, "char"); + break; case V_VOID: - fprintf(of,"SV"); - break; + fprintf (of, "void"); + break; - case V_FLOAT: - fprintf(of,"SF"); - break; + case V_FLOAT: + fprintf (of, "float"); + break; case V_STRUCT: - fprintf(of,"ST%s",SPEC_STRUCT(type)->tag); - break; - + fprintf (of, "struct %s", SPEC_STRUCT (type)->tag); + break; + case V_SBIT: - fprintf(of,"SX"); - break; + fprintf (of, "sbit"); + break; case V_BIT: - fprintf(of,"SB%d$%d",SPEC_BSTR(type),SPEC_BLEN(type)); - break; + fprintf (of, "bit"); + break; + + case V_BITFIELD: + fprintf (of, "bitfield {%d,%d}", SPEC_BSTR (type), SPEC_BLEN (type)); + break; + + case V_DOUBLE: + fprintf (of, "double"); + break; + + default: + fprintf (of, "unknown type"); + break; } - fputs(":",of); - if (SPEC_USIGN(type)) - fputs("U",of); - else - fputs("S",of); } - type = type->next; + else + fprintf (of, "NOT_SPEC_OR_DECL"); + type = type->next; + if (type) + fputc (' ', of); + } + if (nlr) + fprintf (of, "\n"); +} + + +/*-----------------------------------------------------------------*/ +/* powof2 - returns power of two for the number if number is pow 2 */ +/*-----------------------------------------------------------------*/ +int +powof2 (TYPE_UDWORD num) +{ + int nshifts = 0; + int n1s = 0; + + while (num) + { + if (num & 1) + n1s++; + num >>= 1; + nshifts++; } + + if (n1s > 1 || nshifts == 0) + return 0; + return nshifts - 1; } -/*-----------------------------------------------------------------*/ -/* cdbSymbol - prints a symbol & its type information for debugger */ -/*-----------------------------------------------------------------*/ -void cdbSymbol ( symbol *sym, FILE *of, int isStructSym, int isFunc) + +symbol *__fsadd; +symbol *__fssub; +symbol *__fsmul; +symbol *__fsdiv; +symbol *__fseq; +symbol *__fsneq; +symbol *__fslt; +symbol *__fslteq; +symbol *__fsgt; +symbol *__fsgteq; + +/* Dims: mul/div/mod, BYTE/WORD/DWORD, SIGNED/UNSIGNED */ +symbol *__muldiv[3][3][2]; +/* Dims: BYTE/WORD/DWORD SIGNED/UNSIGNED */ +sym_link *__multypes[3][2]; +/* Dims: to/from float, BYTE/WORD/DWORD, SIGNED/USIGNED */ +symbol *__conv[2][3][2]; +/* Dims: shift left/shift right, BYTE/WORD/DWORD, SIGNED/UNSIGNED */ +symbol *__rlrr[2][3][2]; + +sym_link *floatType; + +static char * +_mangleFunctionName(char *in) { - memmap *map; + if (port->getMangledFunctionName) + { + return port->getMangledFunctionName(in); + } + else + { + return in; + } +} - if (!sym) - return ; - if (!of) - of = stdout; - - if (isFunc) - fprintf(of,"F:"); - else - fprintf(of,"S:"); /* symbol record */ - /* if this is not a structure symbol then - we need to figure out the scope information */ - if (!isStructSym) { - if (!sym->level) { - /* global */ - if (IS_STATIC(sym->etype)) - fprintf(of,"F%s$",moduleName); /* scope is file */ - else - fprintf(of,"G$"); /* scope is global */ +/*-----------------------------------------------------------------*/ +/* typeFromStr - create a typechain from an encoded string */ +/* basic types - 'c' - char */ +/* 's' - short */ +/* 'i' - int */ +/* 'l' - long */ +/* 'f' - float */ +/* 'v' - void */ +/* '*' - pointer - default (GPOINTER) */ +/* modifiers - 'u' - unsigned */ +/* pointer modifiers - 'g' - generic */ +/* 'x' - xdata */ +/* 'p' - code */ +/* 'd' - data */ +/* 'F' - function */ +/* examples : "ig*" - generic int * */ +/* "cx*" - char xdata * */ +/* "ui" - unsigned int */ +/*-----------------------------------------------------------------*/ +sym_link *typeFromStr (char *s) +{ + sym_link *r = newLink(DECLARATOR); + int usign = 0; + + do { + sym_link *nr; + switch (*s) { + case 'u' : + usign = 1; + s++; + continue ; + break ; + case 'c': + r->class = SPECIFIER; + SPEC_NOUN(r) = V_CHAR; + break; + case 's': + case 'i': + r->class = SPECIFIER; + SPEC_NOUN(r) = V_INT; + break; + case 'l': + r->class = SPECIFIER; + SPEC_NOUN(r) = V_INT; + SPEC_LONG(r) = 1; + break; + case 'f': + r->class = SPECIFIER; + SPEC_NOUN(r) = V_FLOAT; + break; + case 'v': + r->class = SPECIFIER; + SPEC_NOUN(r) = V_VOID; + break; + case '*': + DCL_TYPE(r) = port->unqualified_pointer; + break; + case 'g': + case 'x': + case 'p': + case 'd': + case 'F': + assert(*(s+1)=='*'); + nr = newLink(DECLARATOR); + nr->next = r; + r = nr; + switch (*s) { + case 'g': + DCL_TYPE(r) = GPOINTER; + break; + case 'x': + DCL_TYPE(r) = FPOINTER; + break; + case 'p': + DCL_TYPE(r) = CPOINTER; + break; + case 'd': + DCL_TYPE(r) = POINTER; + break; + case 'F': + DCL_TYPE(r) = FUNCTION; + nr = newLink(DECLARATOR); + nr->next = r; + r = nr; + DCL_TYPE(r) = CPOINTER; + break; + } + s++; + break; + default: + werror(E_INTERNAL_ERROR, __FILE__, __LINE__, + "typeFromStr: unknown type"); + break; } - else - /* symbol is local */ - fprintf(of,"L%s$",(sym->localof ? sym->localof->name : "-null-")); - } else - fprintf(of,"S$"); /* scope is structure */ - - /* print the name, & mangled name */ - fprintf(of,"%s$%d$%d(",sym->name, - sym->level,sym->block); + if (IS_SPEC(r) && usign) { + SPEC_USIGN(r) = 1; + usign = 0; + } + s++; + } while (*s); + return r; +} - cdbTypeInfo(sym->type,of); - fprintf(of,"),"); - - /* print the address space */ - map = SPEC_OCLS(sym->etype); - fprintf(of,"%c,%d,%d", - (map ? map->dbName : 'Z') ,sym->onStack,SPEC_STAK(sym->etype)); - - /* if assigned to registers then output register names */ - /* if this is a function then print - if is it an interrupt routine & interrupt number - and the register bank it is using */ - if (isFunc) - fprintf(of,",%d,%d,%d",SPEC_INTRTN(sym->etype), - SPEC_INTN(sym->etype),SPEC_BANK(sym->etype)); - /* alternate location to find this symbol @ : eg registers - or spillication */ - - if (!isStructSym) - fprintf(of,"\n"); -} - -/*-----------------------------------------------------------------*/ -/* cdbStruct - print a structure for debugger */ /*-----------------------------------------------------------------*/ -void cdbStruct ( structdef *sdef,int block,FILE *of, - int inStruct, char *tag) +/* initCSupport - create functions for C support routines */ +/*-----------------------------------------------------------------*/ +void +initCSupport () { - symbol *sym; + const char *smuldivmod[] = + { + "mul", "div", "mod" + }; + const char *sbwd[] = + { + "char", "int", "long" + }; + const char *ssu[] = + { + "s", "u" + }; + const char *srlrr[] = + { + "rl", "rr" + }; + + int bwd, su, muldivmod, tofrom, rlrr; + + if (getenv("SDCC_NO_C_SUPPORT")) { + /* for debugging only */ + return; + } - fprintf(of,"T:"); - /* if block # then must have function scope */ - fprintf(of,"F%s$",moduleName); - fprintf(of,"%s[",(tag ? tag : sdef->tag)); - for (sym=sdef->fields ; sym ; sym = sym->next) { - fprintf(of,"({%d}",sym->offset); - cdbSymbol(sym,of,TRUE,FALSE); - fprintf(of,")"); - } - fprintf(of,"]"); - if (!inStruct) - fprintf(of,"\n"); -} + floatType = newFloatLink (); + + for (bwd = 0; bwd < 3; bwd++) + { + sym_link *l = NULL; + switch (bwd) + { + case 0: + l = newCharLink (); + break; + case 1: + l = newIntLink (); + break; + case 2: + l = newLongLink (); + break; + default: + assert (0); + } + __multypes[bwd][0] = l; + __multypes[bwd][1] = copyLinkChain (l); + SPEC_USIGN (__multypes[bwd][1]) = 1; + } -/*------------------------------------------------------------------*/ -/* cdbStructBlock - calls struct printing for a blcks */ -/*------------------------------------------------------------------*/ -void cdbStructBlock (int block , FILE *of) -{ - int i ; - bucket **table = StructTab; - bucket *chain; - - /* go thru the entire table */ - for ( i = 0 ; i < 256; i++ ) { - for ( chain = table[i]; chain ; chain = chain->next ) { - if (chain->block >= block) { - cdbStruct((structdef *)chain->sym, chain->block ,of,0,NULL); - } + __fsadd = funcOfType ("__fsadd", floatType, floatType, 2, options.float_rent); + __fssub = funcOfType ("__fssub", floatType, floatType, 2, options.float_rent); + __fsmul = funcOfType ("__fsmul", floatType, floatType, 2, options.float_rent); + __fsdiv = funcOfType ("__fsdiv", floatType, floatType, 2, options.float_rent); + __fseq = funcOfType ("__fseq", CHARTYPE, floatType, 2, options.float_rent); + __fsneq = funcOfType ("__fsneq", CHARTYPE, floatType, 2, options.float_rent); + __fslt = funcOfType ("__fslt", CHARTYPE, floatType, 2, options.float_rent); + __fslteq = funcOfType ("__fslteq", CHARTYPE, floatType, 2, options.float_rent); + __fsgt = funcOfType ("__fsgt", CHARTYPE, floatType, 2, options.float_rent); + __fsgteq = funcOfType ("__fsgteq", CHARTYPE, floatType, 2, options.float_rent); + + for (tofrom = 0; tofrom < 2; tofrom++) + { + for (bwd = 0; bwd < 3; bwd++) + { + for (su = 0; su < 2; su++) + { + if (tofrom) + { + SNPRINTF (buffer, sizeof(buffer), "__fs2%s%s", ssu[su], sbwd[bwd]); + __conv[tofrom][bwd][su] = funcOfType (buffer, __multypes[bwd][su], floatType, 1, options.float_rent); + } + else + { + SNPRINTF (buffer, sizeof(buffer), "__%s%s2fs", ssu[su], sbwd[bwd]); + __conv[tofrom][bwd][su] = funcOfType (buffer, floatType, __multypes[bwd][su], 1, options.float_rent); + } + } + } + } + +/* + for (muldivmod = 0; muldivmod < 3; muldivmod++) + { + for (bwd = 0; bwd < 3; bwd++) + { + for (su = 0; su < 2; su++) + { + SNPRINTF (buffer, sizeof(buffer), + "_%s%s%s", + smuldivmod[muldivmod], + ssu[su], + sbwd[bwd]); + __muldiv[muldivmod][bwd][su] = funcOfType (_mangleFunctionName(buffer), __multypes[bwd][su], __multypes[bwd][su], 2, options.intlong_rent); + FUNC_NONBANKED (__muldiv[muldivmod][bwd][su]->type) = 1; + } + } + } + + muluint() and mulsint() resp. mululong() and mulslong() return the same result. + Therefore they've been merged into mulint() and mullong(). +*/ + + for (bwd = 0; bwd < 3; bwd++) + { + for (su = 0; su < 2; su++) + { + for (muldivmod = 1; muldivmod < 3; muldivmod++) + { + /* div and mod */ + SNPRINTF (buffer, sizeof(buffer), + "_%s%s%s", + smuldivmod[muldivmod], + ssu[su], + sbwd[bwd]); + __muldiv[muldivmod][bwd][su] = funcOfType (_mangleFunctionName(buffer), __multypes[bwd][su], __multypes[bwd][su], 2, options.intlong_rent); + FUNC_NONBANKED (__muldiv[muldivmod][bwd][su]->type) = 1; + } + } + } + /* mul only */ + muldivmod = 0; + /* byte */ + bwd = 0; + for (su = 0; su < 2; su++) + { + /* muluchar and mulschar are still separate functions, because e.g. the z80 + port is sign/zero-extending to int before calling mulint() */ + SNPRINTF (buffer, sizeof(buffer), + "_%s%s%s", + smuldivmod[muldivmod], + ssu[su], + sbwd[bwd]); + __muldiv[muldivmod][bwd][su] = funcOfType (_mangleFunctionName(buffer), __multypes[bwd][su], __multypes[bwd][su], 2, options.intlong_rent); + FUNC_NONBANKED (__muldiv[muldivmod][bwd][su]->type) = 1; + } + /* signed only */ + su = 0; + /* word and doubleword */ + for (bwd = 1; bwd < 3; bwd++) + { + /* mul, int/long */ + SNPRINTF (buffer, sizeof(buffer), + "_%s%s", + smuldivmod[muldivmod], + sbwd[bwd]); + __muldiv[muldivmod][bwd][0] = funcOfType (_mangleFunctionName(buffer), __multypes[bwd][su], __multypes[bwd][su], 2, options.intlong_rent); + FUNC_NONBANKED (__muldiv[muldivmod][bwd][0]->type) = 1; + /* signed = unsigned */ + __muldiv[muldivmod][bwd][1] = __muldiv[muldivmod][bwd][0]; + } + + for (rlrr = 0; rlrr < 2; rlrr++) + { + for (bwd = 0; bwd < 3; bwd++) + { + for (su = 0; su < 2; su++) + { + SNPRINTF (buffer, sizeof(buffer), + "_%s%s%s", + srlrr[rlrr], + ssu[su], + sbwd[bwd]); + __rlrr[rlrr][bwd][su] = funcOfType (_mangleFunctionName(buffer), __multypes[bwd][su], __multypes[0][0], 2, options.intlong_rent); + FUNC_NONBANKED (__rlrr[rlrr][bwd][su]->type) = 1; + } } } } - -/*-----------------------------------------------------------------*/ -/* powof2 - returns power of two for the number if number is pow 2 */ -/*-----------------------------------------------------------------*/ -int powof2 (unsigned long num) + +/*-----------------------------------------------------------------*/ +/* initBuiltIns - create prototypes for builtin functions */ +/*-----------------------------------------------------------------*/ +void initBuiltIns() { - int nshifts = 0; - int n1s = 0 ; - - while (num) { - if (num & 1) n1s++ ; - num >>= 1 ; - nshifts++ ; + int i; + symbol *sym; + + if (!port->builtintable) return ; + + for (i = 0 ; port->builtintable[i].name ; i++) { + sym = funcOfTypeVarg(port->builtintable[i].name,port->builtintable[i].rtype, + port->builtintable[i].nParms,port->builtintable[i].parm_types); + FUNC_ISBUILTIN(sym->type) = 1; + FUNC_ISREENT(sym->type) = 0; /* can never be reentrant */ } - - if (n1s > 1 || nshifts == 0) return 0; - return nshifts - 1 ; } -symbol *__fsadd ; -symbol *__fssub ; -symbol *__fsmul ; -symbol *__fsdiv ; -symbol *__fseq ; -symbol *__fsneq ; -symbol *__fslt ; -symbol *__fslteq; -symbol *__fsgt ; -symbol *__fsgteq; -symbol *__fs2uchar; -symbol *__fs2uint ; -symbol *__fs2ulong; -symbol *__fs2char; -symbol *__fs2int ; -symbol *__fs2long; -symbol *__long2fs; -symbol *__ulong2fs; -symbol *__int2fs; -symbol *__uint2fs; -symbol *__char2fs; -symbol *__uchar2fs; -symbol *__muluint; -symbol *__mulsint; -symbol *__divuint; -symbol *__divsint; -symbol *__mululong; -symbol *__mulslong; -symbol *__divulong; -symbol *__divslong; -symbol *__moduint; -symbol *__modsint; -symbol *__modulong; -symbol *__modslong; - -link *charType ; -link *intType ; -link *floatType; -link *longType ; -link *ucharType ; -link *uintType ; -link *ulongType ; - -/*-----------------------------------------------------------------*/ -/* initCSupport - create functions for C support routines */ -/*-----------------------------------------------------------------*/ -void initCSupport () +sym_link *validateLink(sym_link *l, + const char *macro, + const char *args, + const char select, + const char *file, + unsigned line) +{ + if (l && l->class==select) + { + return l; + } + fprintf(stderr, + "Internal error: validateLink failed in %s(%s) @ %s:%u:" + " expected %s, got %s\n", + macro, args, file, line, + DECLSPEC2TXT(select), l ? DECLSPEC2TXT(l->class) : "null-link"); + exit(-1); + return l; // never reached, makes compiler happy. +} + +/*--------------------------------------------------------------------*/ +/* newEnumType - create an integer type compatible with enumerations */ +/*--------------------------------------------------------------------*/ +sym_link * +newEnumType (symbol *enumlist) { - charType = newCharLink(); - intType = newIntLink(); - floatType= newFloatLink(); - longType = newLongLink(); - ucharType = copyLinkChain(charType); - SPEC_USIGN(ucharType) = 1; - ulongType = copyLinkChain(longType); - SPEC_USIGN(ulongType) = 1; - uintType = copyLinkChain(intType); - SPEC_USIGN(uintType) = 1; - - - __fsadd = funcOfType ("__fsadd", floatType, floatType, 2, options.float_rent); - __fssub = funcOfType ("__fssub", floatType, floatType, 2, options.float_rent); - __fsmul = funcOfType ("__fsmul", floatType, floatType, 2, options.float_rent); - __fsdiv = funcOfType ("__fsdiv", floatType, floatType, 2, options.float_rent); - __fseq = funcOfType ("__fseq", charType, floatType, 2, options.float_rent); - __fsneq = funcOfType ("__fsneq", charType, floatType, 2, options.float_rent); - __fslt = funcOfType ("__fslt", charType, floatType, 2, options.float_rent); - __fslteq= funcOfType ("__fslteq", charType, floatType, 2, options.float_rent); - __fsgt = funcOfType ("__fsgt", charType, floatType, 2, options.float_rent); - __fsgteq= funcOfType ("__fsgteq", charType, floatType, 2, options.float_rent); - - __fs2uchar = funcOfType ("__fs2uchar",ucharType,floatType,1, options.float_rent); - __fs2uint = funcOfType ("__fs2uint",uintType,floatType,1, options.float_rent); - __fs2ulong = funcOfType ("__fs2ulong",ulongType,floatType,1, options.float_rent); - __fs2char = funcOfType ("__fs2char",charType,floatType,1, options.float_rent); - __fs2int = funcOfType ("__fs2int",intType,floatType,1, options.float_rent); - __fs2long = funcOfType ("__fs2long",longType,floatType,1, options.float_rent); - - __long2fs = funcOfType ("__long2fs",floatType,longType,1, options.float_rent); - __ulong2fs = funcOfType ("__ulong2fs",floatType,ulongType,1, options.float_rent); - __int2fs = funcOfType ("__int2fs",floatType,intType,1, options.float_rent); - __uint2fs = funcOfType ("__uint2fs",floatType,uintType,1, options.float_rent); - __char2fs = funcOfType ("__char2fs",floatType,charType,1, options.float_rent); - __uchar2fs = funcOfType ("__uchar2fs",floatType,ucharType,1, options.float_rent); - - __muluint = funcOfType ("_muluint",uintType,uintType,2,options.intlong_rent); - __mulsint = funcOfType ("_mulsint",intType,intType,2,options.intlong_rent); - __divuint = funcOfType ("_divuint",uintType,uintType,2,options.intlong_rent); - __divsint = funcOfType ("_divsint",intType,intType,2,options.intlong_rent); - __moduint = funcOfType ("_moduint",uintType,uintType,2,options.intlong_rent); - __modsint = funcOfType ("_modsint",intType,intType,2,options.intlong_rent); + int min, max, v; + symbol *sym; + sym_link *type; + + if (!enumlist) + { + type = newLink (SPECIFIER); + SPEC_NOUN (type) = V_INT; + return type; + } + + /* Determine the range of the enumerated values */ + sym = enumlist; + min = max = (int) floatFromVal (valFromType (sym->type)); + for (sym = sym->next; sym; sym = sym->next) + { + v = (int) floatFromVal (valFromType (sym->type)); + if (vmax) + max = v; + } + + /* Determine the smallest integer type that is compatible with this range */ + type = newLink (SPECIFIER); + if (min>=0 && max<=255) + { + SPEC_NOUN (type) = V_CHAR; + SPEC_USIGN (type) = 1; + } + else if (min>=-128 && max<=127) + { + SPEC_NOUN (type) = V_CHAR; + } + else if (min>=0 && max<=65535) + { + SPEC_NOUN (type) = V_INT; + SPEC_USIGN (type) = 1; + } + else if (min>=-32768 && max<=32767) + { + SPEC_NOUN (type) = V_INT; + } + else + { + SPEC_NOUN (type) = V_INT; + SPEC_LONG (type) = 1; + if (min>=0) + SPEC_USIGN (type) = 1; + } - __mululong = funcOfType ("_mululong",ulongType,ulongType,2,options.intlong_rent); - __mulslong = funcOfType ("_mulslong",longType,longType,2,options.intlong_rent); - __divulong = funcOfType ("_divulong",ulongType,ulongType,2,options.intlong_rent); - __divslong = funcOfType ("_divslong",longType,longType,2,options.intlong_rent); - __modulong = funcOfType ("_modulong",ulongType,ulongType,2,options.intlong_rent); - __modslong = funcOfType ("_modslong",longType,longType,2,options.intlong_rent); - + return type; }