X-Git-Url: https://git.gag.com/?a=blobdiff_plain;f=src%2FSDCCval.c;h=e0821e1e45129eba22c1d4b2c1979665437b8e71;hb=90bdb43b342189fcb94a398855d43f3f47f96738;hp=357b503e07a6aa6858f4e15a30f60b3d5ecfe3bf;hpb=c7b7369e3a3570adbe87810a2058902b98f807f6;p=fw%2Fsdcc diff --git a/src/SDCCval.c b/src/SDCCval.c index 357b503e..e0821e1e 100644 --- a/src/SDCCval.c +++ b/src/SDCCval.c @@ -27,6 +27,7 @@ #include #include #include +#include #include "newalloc.h" int cNestLevel; @@ -39,7 +40,7 @@ newValue () { value *val; - val = Safe_calloc (1, sizeof (value)); + val = Safe_alloc (sizeof (value)); return val; } @@ -53,10 +54,11 @@ newiList (int type, void *ilist) initList *nilist; - nilist = Safe_calloc (1, sizeof (initList)); + nilist = Safe_alloc (sizeof (initList)); nilist->type = type; - nilist->lineno = yylineno; + nilist->lineno = mylineno; + nilist->filename = currFname; switch (type) { @@ -97,6 +99,107 @@ revinit (initList * val) return prev; } +bool +convertIListToConstList(initList *src, literalList **lList) +{ + initList *iLoop; + literalList *head, *last, *newL; + + head = last = NULL; + + if (!src || src->type != INIT_DEEP) + { + return FALSE; + } + + iLoop = src->init.deep; + + while (iLoop) + { + if (iLoop->type != INIT_NODE) + { + return FALSE; + } + + if (!IS_AST_LIT_VALUE(decorateType(resolveSymbols(iLoop->init.node), RESULT_TYPE_NONE))) + { + return FALSE; + } + iLoop = iLoop->next; + } + + // We've now established that the initializer list contains only literal values. + + iLoop = src->init.deep; + while (iLoop) + { + double val = AST_LIT_VALUE(iLoop->init.node); + + if (last && last->literalValue == val) + { + last->count++; + } + else + { + newL = Safe_alloc(sizeof(literalList)); + newL->literalValue = val; + newL->count = 1; + newL->next = NULL; + + if (last) + { + last->next = newL; + } + else + { + head = newL; + } + last = newL; + } + iLoop = iLoop->next; + } + + if (!head) + { + return FALSE; + } + + *lList = head; + return TRUE; +} + +literalList * +copyLiteralList(literalList *src) +{ + literalList *head, *prev, *newL; + + head = prev = NULL; + + while (src) + { + newL = Safe_alloc(sizeof(literalList)); + + newL->literalValue = src->literalValue; + newL->count = src->count; + newL->next = NULL; + + if (prev) + { + prev->next = newL; + } + else + { + head = newL; + } + prev = newL; + src = src->next; + } + + return head; +} + + + /*------------------------------------------------------------------*/ /* copyIlist - copy initializer list */ /*------------------------------------------------------------------*/ @@ -127,7 +230,7 @@ copyIlist (initList * src) /*------------------------------------------------------------------*/ /* list2int - converts the first element of the list to value */ /*------------------------------------------------------------------*/ -double +double list2int (initList * val) { initList *i = val; @@ -167,19 +270,28 @@ list2expr (initList * ilist) /*------------------------------------------------------------------*/ /* resolveIvalSym - resolve symbols in initial values */ /*------------------------------------------------------------------*/ -void -resolveIvalSym (initList * ilist) +void +resolveIvalSym (initList * ilist, sym_link * type) { + RESULT_TYPE resultType; + if (!ilist) return; if (ilist->type == INIT_NODE) - ilist->init.node = decorateType (resolveSymbols (ilist->init.node)); + { + if (IS_PTR (type)) + resultType = RESULT_TYPE_INT; + else + resultType = getResultTypeFromType (getSpec (type)); + ilist->init.node = decorateType (resolveSymbols (ilist->init.node), + resultType); + } if (ilist->type == INIT_DEEP) - resolveIvalSym (ilist->init.deep); + resolveIvalSym (ilist->init.deep, type); - resolveIvalSym (ilist->next); + resolveIvalSym (ilist->next, type); } /*-----------------------------------------------------------------*/ @@ -203,14 +315,310 @@ symbolVal (symbol * sym) } if (*sym->rname) - sprintf (val->name, "%s", sym->rname); + { + SNPRINTF (val->name, sizeof(val->name), "%s", sym->rname); + } else - sprintf (val->name, "_%s", sym->name); - + { + SNPRINTF (val->name, sizeof(val->name), "_%s", sym->name); + } return val; } +/*--------------------------------------------------------------------*/ +/* cheapestVal - try to reduce 'signed int' to 'char' */ +/*--------------------------------------------------------------------*/ +static value * +cheapestVal (value *val) +{ + /* only int can be reduced */ + if (!IS_INT(val->type)) + return val; + + /* long must not be changed */ + if (SPEC_LONG(val->type)) + return val; + + /* unsigned must not be changed */ + if (SPEC_USIGN(val->type)) + return val; + + /* the only possible reduction is from signed int to (un)signed char, + because it's automatically promoted back to signed int. + + a reduction from unsigned int to unsigned char is a bug, + because an _unsigned_ char is promoted to _signed_ int! */ + if (SPEC_CVAL(val->type).v_int < -128 || + SPEC_CVAL(val->type).v_int > 255) + { + /* not in the range of (un)signed char */ + return val; + } + + SPEC_NOUN(val->type) = V_CHAR; + + /* 'unsigned char' promotes to 'signed int', so that we can + reduce it the other way */ + if (SPEC_CVAL(val->type).v_int >= 0) + { + SPEC_USIGN(val->type) = 1; + } + return (val); +} + +/*--------------------------------------------------------------------*/ +/* checkConstantRange - check if constant fits in numeric range of */ +/* var type in comparisons and assignments */ +/*--------------------------------------------------------------------*/ +CCR_RESULT +checkConstantRange (sym_link *var, sym_link *lit, int op, bool exchangeLeftRight) +{ + sym_link *reType; + double litVal; + int varBits; + + litVal = floatFromVal (valFromType (lit)); + varBits = bitsForType (var); + + /* sanity checks */ + if ( IS_FLOAT (var) + || IS_FIXED (var)) + return CCR_OK; + if (varBits < 1) + return CCR_ALWAYS_FALSE; + if (varBits > 32) + return CCR_ALWAYS_TRUE; + + /* special: assignment */ + if (op == '=') + { + if (IS_BIT (var)) + return CCR_OK; + + if (getenv ("SDCC_VERY_PEDANTIC")) + { + if (SPEC_USIGN (var)) + { + TYPE_TARGET_ULONG maxVal = 0xffffffffu >> (32 - varBits); + + if ( litVal < 0 + || litVal > maxVal) + return CCR_OVL; + return CCR_OK; + } + else + { + TYPE_TARGET_LONG minVal = 0xffffffff << (varBits - 1); + TYPE_TARGET_LONG maxVal = 0x7fffffff >> (32 - varBits); + + if ( litVal < minVal + || litVal > maxVal) + return CCR_OVL; + return CCR_OK; + } + } + else + { + /* ignore signedness, e.g. allow everything + from -127...+255 for (unsigned) char */ + TYPE_TARGET_LONG minVal = 0xffffffff << (varBits - 1); + TYPE_TARGET_ULONG maxVal = 0xffffffffu >> (32 - varBits); + + if ( litVal < minVal + || litVal > maxVal) + return CCR_OVL; + return CCR_OK; + } + } + + if (exchangeLeftRight) + switch (op) + { + case EQ_OP: break; + case NE_OP: break; + case '>': op = '<'; break; + case GE_OP: op = LE_OP; break; + case '<': op = '>'; break; + case LE_OP: op = GE_OP; break; + default: return CCR_ALWAYS_FALSE; + } + + reType = computeType (var, lit, RESULT_TYPE_NONE, op); + + if (SPEC_USIGN (reType)) + { + /* unsigned operation */ + TYPE_TARGET_ULONG minValP, maxValP, minValM, maxValM; + TYPE_TARGET_ULONG opBitsMask = 0xffffffffu >> (32 - bitsForType (reType)); + + if (SPEC_USIGN (lit) && SPEC_USIGN (var)) + { + /* both operands are unsigned, this is easy */ + minValP = 0; + maxValP = 0xffffffffu >> (32 - varBits); + /* there's only range, just copy it to 2nd set */ + minValM = minValP; + maxValM = maxValP; + } + else if (SPEC_USIGN (var)) + { + /* lit is casted from signed to unsigned, e.g.: + unsigned u; + u == (char) -17 + -> u == 0xffef' + */ + minValP = 0; + maxValP = 0xffffffffu >> (32 - varBits); + /* there's only one range, just copy it to 2nd set */ + minValM = minValP; + maxValM = maxValP; + + /* it's an unsigned operation */ + if ( IS_CHAR (reType) + || IS_INT (reType)) + { + /* make signed literal unsigned and + limit no of bits to size of return type */ + litVal = (TYPE_TARGET_ULONG) litVal & opBitsMask; + } + } + else /* SPEC_USIGN (lit) */ + { + /* var is casted from signed to unsigned, e.g.: + signed char c; + c == (unsigned) -17 + -> c == 0xffef' + + The possible values after casting var + split up in two, nonconsecutive ranges: + + minValP = 0; positive range: 0...127 + maxValP = 0x7f; + minValM = 0xff80; negative range: -128...-1 + maxValM = 0xffff; + */ + + /* positive range */ + minValP = 0; + maxValP = 0x7fffffffu >> (32 - varBits); + + /* negative range */ + minValM = 0xffffffff << (varBits - 1); + maxValM = 0xffffffffu; /* -1 */ + /* limit no of bits to size of return type */ + minValM &= opBitsMask; + maxValM &= opBitsMask; + } + + switch (op) + { + case EQ_OP: /* var == lit */ + if ( litVal <= maxValP + && litVal >= minValP) /* 0 */ + return CCR_OK; + if ( litVal <= maxValM + && litVal >= minValM) + return CCR_OK; + return CCR_ALWAYS_FALSE; + case NE_OP: /* var != lit */ + if ( litVal <= maxValP + && litVal >= minValP) /* 0 */ + return CCR_OK; + if ( litVal <= maxValM + && litVal >= minValM) + return CCR_OK; + return CCR_ALWAYS_TRUE; + case '>': /* var > lit */ + if (litVal >= maxValM) + return CCR_ALWAYS_FALSE; + if (litVal < minValP) /* 0 */ + return CCR_ALWAYS_TRUE; + return CCR_OK; + case GE_OP: /* var >= lit */ + if (litVal > maxValM) + return CCR_ALWAYS_FALSE; + if (litVal <= minValP) /* 0 */ + return CCR_ALWAYS_TRUE; + return CCR_OK; + case '<': /* var < lit */ + if (litVal > maxValM) + return CCR_ALWAYS_TRUE; + if (litVal <= minValP) /* 0 */ + return CCR_ALWAYS_FALSE; + return CCR_OK; + case LE_OP: /* var <= lit */ + if (litVal >= maxValM) + return CCR_ALWAYS_TRUE; + if (litVal < minValP) /* 0 */ + return CCR_ALWAYS_FALSE; + return CCR_OK; + default: + return CCR_ALWAYS_FALSE; + } + } + else + { + /* signed operation */ + TYPE_TARGET_LONG minVal, maxVal; + + if (SPEC_USIGN (var)) + { + /* unsigned var, but signed operation. This happens + when var is promoted to signed int. + Set actual min/max values of var. */ + minVal = 0; + maxVal = 0xffffffff >> (32 - varBits); + } + else + { + /* signed var */ + minVal = 0xffffffff << (varBits - 1); + maxVal = 0x7fffffff >> (32 - varBits); + } + + switch (op) + { + case EQ_OP: /* var == lit */ + if ( litVal > maxVal + || litVal < minVal) + return CCR_ALWAYS_FALSE; + return CCR_OK; + case NE_OP: /* var != lit */ + if ( litVal > maxVal + || litVal < minVal) + return CCR_ALWAYS_TRUE; + return CCR_OK; + case '>': /* var > lit */ + if (litVal >= maxVal) + return CCR_ALWAYS_FALSE; + if (litVal < minVal) + return CCR_ALWAYS_TRUE; + return CCR_OK; + case GE_OP: /* var >= lit */ + if (litVal > maxVal) + return CCR_ALWAYS_FALSE; + if (litVal <= minVal) + return CCR_ALWAYS_TRUE; + return CCR_OK; + case '<': /* var < lit */ + if (litVal > maxVal) + return CCR_ALWAYS_TRUE; + if (litVal <= minVal) + return CCR_ALWAYS_FALSE; + return CCR_OK; + case LE_OP: /* var <= lit */ + if (litVal >= maxVal) + return CCR_ALWAYS_TRUE; + if (litVal < minVal) + return CCR_ALWAYS_FALSE; + return CCR_OK; + default: + return CCR_ALWAYS_FALSE; + } + } +} + /*-----------------------------------------------------------------*/ /* valueFromLit - creates a value from a literal */ /*-----------------------------------------------------------------*/ @@ -219,13 +627,13 @@ valueFromLit (double lit) { char buffer[50]; - if ((((long) lit) - lit) == 0) + if ((((TYPE_TARGET_LONG) lit) - lit) == 0) { - sprintf (buffer, "%ld", (long) lit); + SNPRINTF (buffer, sizeof(buffer), "%d", (TYPE_TARGET_LONG) lit); return constVal (buffer); } - sprintf (buffer, "%f", lit); + SNPRINTF (buffer, sizeof(buffer), "%f", lit); return constFloatVal (buffer); } @@ -236,16 +644,15 @@ value * constFloatVal (char *s) { value *val = newValue (); - float sval; + double sval; - if (sscanf (s, "%f", &sval) != 1) + if (sscanf (s, "%lf", &sval) != 1) { werror (E_INVALID_FLOAT_CONST, s); return constVal ("0"); } - val->type = val->etype = newLink (); - val->type->class = SPECIFIER; + val->type = val->etype = newLink (SPECIFIER); SPEC_NOUN (val->type) = V_FLOAT; SPEC_SCLS (val->type) = S_LITERAL; SPEC_CVAL (val->type).v_float = sval; @@ -254,31 +661,44 @@ constFloatVal (char *s) } /*-----------------------------------------------------------------*/ -/* constVal - converts a INTEGER constant into a value */ +/* constFixed16x16Val - converts a FIXED16X16 constant to value */ /*-----------------------------------------------------------------*/ value * -constVal (char *s) +constFixed16x16Val (char *s) { - value *val; - short hex = 0, octal = 0; - char scanFmt[10]; - int scI = 0; - unsigned long sval; + value *val = newValue (); + double sval; - val = newValue (); /* alloc space for value */ + if (sscanf (s, "%lf", &sval) != 1) + { + werror (E_INVALID_FLOAT_CONST, s); + return constVal ("0"); + } - val->type = val->etype = newLink (); /* create the spcifier */ - val->type->class = SPECIFIER; - SPEC_NOUN (val->type) = V_INT; + val->type = val->etype = newLink (SPECIFIER); + SPEC_NOUN (val->type) = V_FLOAT; SPEC_SCLS (val->type) = S_LITERAL; + SPEC_CVAL (val->type).v_fixed16x16 = fixed16x16FromDouble ( sval ); - /* set the _unsigned flag if 'uU' found */ - if (strchr (s, 'u') || strchr (s, 'U')) - SPEC_USIGN (val->type) = 1; + return val; +} - /* set the _long flag if 'lL' is found */ - if (strchr (s, 'l') || strchr (s, 'L')) - SPEC_LONG (val->type) = 1; +/*-----------------------------------------------------------------*/ +/* constVal - converts an INTEGER constant into a cheapest value */ +/*-----------------------------------------------------------------*/ +value *constVal (char *s) +{ + value *val; + short hex = 0, octal = 0; + double dval; + + val = newValue (); /* alloc space for value */ + + val->type = val->etype = newLink (SPECIFIER); /* create the spcifier */ + SPEC_SCLS (val->type) = S_LITERAL; + // let's start with a signed char + SPEC_NOUN (val->type) = V_CHAR; + SPEC_USIGN (val->type) = 0; hex = ((strchr (s, 'x') || strchr (s, 'X')) ? 1 : 0); @@ -286,52 +706,102 @@ constVal (char *s) if (!hex && *s == '0' && *(s + 1)) octal = 1; - /* create the scan string */ - scanFmt[scI++] = '%'; + errno = 0; + if (hex || octal) { + unsigned long sval; + sval = strtoul (s, NULL, 0); + dval=sval; + if (errno) { + dval = 4294967295.0; + werror (W_INVALID_INT_CONST, s, dval); + } + } else { + sscanf (s, "%lf", &dval); + } - if (octal) - scanFmt[scI++] = 'o'; - else if (hex) - scanFmt[scI++] = 'x'; - else if (SPEC_USIGN (val->type)) - scanFmt[scI++] = 'u'; - else - scanFmt[scI++] = 'd'; + /* Setup the flags first */ + /* set the unsigned flag if 'uU' is found */ + if (strchr (s, 'u') || strchr (s, 'U')) { + SPEC_USIGN (val->type) = 1; + } - scanFmt[scI++] = '\0'; + /* set the b_long flag if 'lL' is found */ + if (strchr (s, 'l') || strchr (s, 'L')) { + SPEC_NOUN (val->type) = V_INT; + SPEC_LONG (val->type) = 1; + } else { + if (dval<0) { // "-28u" will still be signed and negative + if (dval<-128) { // check if we have to promote to int + SPEC_NOUN (val->type) = V_INT; + } + if (dval<-32768) { // check if we have to promote to long int + SPEC_LONG (val->type) = 1; + } + } else { // >=0 + if (dval>0xff || /* check if we have to promote to int */ + SPEC_USIGN (val->type)) { /* if it's unsigned, we can't use unsigned + char. After an integral promotion it will + be a signed int; this certainly isn't what + the programer wants */ + SPEC_NOUN (val->type) = V_INT; + } + else { /* store char's always as unsigned; this helps other optimizations */ + SPEC_USIGN (val->type) = 1; + } + if (dval>0xffff && SPEC_USIGN (val->type)) { // check if we have to promote to long + SPEC_LONG (val->type) = 1; + } + else if (dval>0x7fff && !SPEC_USIGN (val->type)) { // check if we have to promote to long int + if ((hex || octal) && /* hex or octal constants may be stored in unsigned type */ + dval<=0xffff) { + SPEC_USIGN (val->type) = 1; + } else { + SPEC_LONG (val->type) = 1; + if (dval>0x7fffffff) { + SPEC_USIGN (val->type) = 1; + } + } + } + } + } - /* if hex or octal then set the unsigned flag */ - if (hex || octal) + /* check for out of range */ + if (dval<-2147483648.0) { + dval = -2147483648.0; + werror (W_INVALID_INT_CONST, s, dval); + } + if (dval>2147483647.0 && !SPEC_USIGN (val->type)) { + dval = 2147483647.0; + werror (W_INVALID_INT_CONST, s, dval); + } + if (dval>4294967295.0) { + dval = 4294967295.0; + werror (W_INVALID_INT_CONST, s, dval); + } + + if (SPEC_LONG (val->type)) { - SPEC_USIGN (val->type) = 1; - sscanf (s, scanFmt, &sval); + if (SPEC_USIGN (val->type)) + { + SPEC_CVAL (val->type).v_ulong = (TYPE_TARGET_ULONG)dval; + } + else + { + SPEC_CVAL (val->type).v_long = (TYPE_TARGET_LONG)dval; + } } else - sval = atol (s); - - // check if we have to promote to long - if (SPEC_LONG (val->type) || - (SPEC_USIGN(val->type) && sval>0xffff) || - (!SPEC_USIGN(val->type) && ((long)sval>32767 || (long)sval<-32768))) { + { if (SPEC_USIGN (val->type)) - SPEC_CVAL (val->type).v_ulong = sval; + { + SPEC_CVAL (val->type).v_uint = (TYPE_TARGET_UINT)dval; + } else - SPEC_CVAL (val->type).v_long = sval; - SPEC_LONG (val->type) = 1; - return val; + { + SPEC_CVAL (val->type).v_int = (TYPE_TARGET_INT)dval; + } } - - if (SPEC_USIGN (val->type)) - SPEC_CVAL (val->type).v_uint = sval; - else - SPEC_CVAL (val->type).v_int = sval; - - - // check if we can make it a char - if ((SPEC_USIGN(val->type) && sval < 256) || - (!SPEC_USIGN(val->type) && ((long)sval<127 && (long)sval>-128))) { - SPEC_NOUN (val->etype) = V_CHAR; - } + return val; } @@ -340,40 +810,34 @@ constVal (char *s) /param src Pointer to 'x' from start of hex character value */ -char hexEscape(char **src) - +unsigned char hexEscape(char **src) { -char *s ; -unsigned long value ; - -(*src)++ ; /* Skip over the 'x' */ -s = *src ; /* Save for error detection */ + char *s ; + unsigned long value ; -value = strtol (*src, src, 16); + (*src)++ ; /* Skip over the 'x' */ + s = *src ; /* Save for error detection */ -if (s == *src) - { - // no valid hex found - werror(E_INVALID_HEX); - } + value = strtol (*src, src, 16); -else - { - if (value > 255) - { - werror(W_ESC_SEQ_OOR_FOR_CHAR); + if (s == *src) { + // no valid hex found + werror(E_INVALID_HEX); + } else { + if (value > 255) { + werror(W_ESC_SEQ_OOR_FOR_CHAR); } } - -return (char) value; + return (char) value; } + /*------------------------------------------------------------------*/ /* octalEscape - process an octal constant of max three digits */ /* return the octal value, throw a warning for illegal octal */ /* adjust src to point at the last proccesed char */ /*------------------------------------------------------------------*/ -char octalEscape (char **str) { +unsigned char octalEscape (char **str) { int digits; unsigned value=0; @@ -393,9 +857,9 @@ char octalEscape (char **str) { return value; } -/*! +/*! /fn int copyStr (char *dest, char *src) - + Copies a source string to a dest buffer interpreting escape sequences and special characters @@ -405,7 +869,7 @@ char octalEscape (char **str) { */ -int +int copyStr (char *dest, char *src) { @@ -414,70 +878,70 @@ copyStr (char *dest, char *src) while (*src) { if (*src == '\"') - src++; + src++; else if (*src == '\\') - { - src++; - switch (*src) - { - case 'n': - *dest++ = '\n'; - break; - case 't': - *dest++ = '\t'; - break; - case 'v': - *dest++ = '\v'; - break; - case 'b': - *dest++ = '\b'; - break; - case 'r': - *dest++ = '\r'; - break; - case 'f': - *dest++ = '\f'; - break; - case 'a': - *dest++ = '\a'; - break; - - case '0': - case '1': - case '2': - case '3': - case '4': - case '5': - case '6': - case '7': - *dest++ = octalEscape(&src); - src-- ; - break; - - case 'x': - *dest++ = hexEscape(&src) ; - src-- ; - break ; - - case '\\': - *dest++ = '\\'; - break; - case '\?': - *dest++ = '\?'; - break; - case '\'': - *dest++ = '\''; - break; - case '\"': - *dest++ = '\"'; - break; - default: - *dest++ = *src; - } - src++; - } + { + src++; + switch (*src) + { + case 'n': + *dest++ = '\n'; + break; + case 't': + *dest++ = '\t'; + break; + case 'v': + *dest++ = '\v'; + break; + case 'b': + *dest++ = '\b'; + break; + case 'r': + *dest++ = '\r'; + break; + case 'f': + *dest++ = '\f'; + break; + case 'a': + *dest++ = '\a'; + break; + + case '0': + case '1': + case '2': + case '3': + case '4': + case '5': + case '6': + case '7': + *dest++ = octalEscape(&src); + src-- ; + break; + + case 'x': + *dest++ = hexEscape(&src) ; + src-- ; + break ; + + case '\\': + *dest++ = '\\'; + break; + case '\?': + *dest++ = '\?'; + break; + case '\'': + *dest++ = '\''; + break; + case '\"': + *dest++ = '\"'; + break; + default: + *dest++ = *src; + } + src++; + } else - *dest++ = *src++; + *dest++ = *src++; } *dest++ = '\0'; @@ -493,17 +957,16 @@ strVal (char *s) { value *val; - val = newValue (); /* get a new one */ + val = newValue (); /* get a new one */ /* get a declarator */ - val->type = newLink (); + val->type = newLink (DECLARATOR); DCL_TYPE (val->type) = ARRAY; - val->type->next = val->etype = newLink (); - val->etype->class = SPECIFIER; + val->type->next = val->etype = newLink (SPECIFIER); SPEC_NOUN (val->etype) = V_CHAR; SPEC_SCLS (val->etype) = S_LITERAL; - SPEC_CVAL (val->etype).v_char = Safe_calloc (1, strlen (s) + 1); + SPEC_CVAL (val->etype).v_char = Safe_alloc (strlen (s) + 1); DCL_ELEM (val->type) = copyStr (SPEC_CVAL (val->etype).v_char, s); return val; @@ -580,7 +1043,7 @@ copyValueChain (value * src) } /*------------------------------------------------------------------*/ -/* copyValue - copies contents of a vlue to a fresh one */ +/* copyValue - copies contents of a value to a fresh one */ /*------------------------------------------------------------------*/ value * copyValue (value * src) @@ -589,7 +1052,7 @@ copyValue (value * src) dest = newValue (); dest->sym = copySymbol (src->sym); - strcpy (dest->name, src->name); + strncpyz (dest->name, src->name, SDCC_NAME_MAX); dest->type = (src->type ? copyLinkChain (src->type) : NULL); dest->etype = (src->type ? getSpec (dest->type) : NULL); @@ -603,78 +1066,77 @@ value * charVal (char *s) { value *val; -// unsigned uValue ; val = newValue (); - val->type = val->etype = newLink (); - val->type->class = SPECIFIER; + val->type = val->etype = newLink (SPECIFIER); SPEC_NOUN (val->type) = V_CHAR; + SPEC_USIGN(val->type) = 1; SPEC_SCLS (val->type) = S_LITERAL; - s++; /* get rid of quotation */ + s++; /* get rid of quotation */ /* if \ then special processing */ if (*s == '\\') { - s++; /* go beyond the backslash */ + s++; /* go beyond the backslash */ switch (*s) - { - case 'n': - SPEC_CVAL (val->type).v_int = '\n'; - break; - case 't': - SPEC_CVAL (val->type).v_int = '\t'; - break; - case 'v': - SPEC_CVAL (val->type).v_int = '\v'; - break; - case 'b': - SPEC_CVAL (val->type).v_int = '\b'; - break; - case 'r': - SPEC_CVAL (val->type).v_int = '\r'; - break; - case 'f': - SPEC_CVAL (val->type).v_int = '\f'; - break; - case 'a': - SPEC_CVAL (val->type).v_int = '\a'; - break; - case '\\': - SPEC_CVAL (val->type).v_int = '\\'; - break; - case '\?': - SPEC_CVAL (val->type).v_int = '\?'; - break; - case '\'': - SPEC_CVAL (val->type).v_int = '\''; - break; - case '\"': - SPEC_CVAL (val->type).v_int = '\"'; - break; - - case '0' : - case '1' : - case '2' : - case '3' : - case '4' : - case '5' : - case '6' : - case '7' : - SPEC_CVAL (val->type).v_int = octalEscape(&s); - break; - - case 'x': - SPEC_CVAL (val->type).v_int = hexEscape(&s) ; - break; - - default: - SPEC_CVAL (val->type).v_int = *s; - break; - } - } - else /* not a backslash */ - SPEC_CVAL (val->type).v_int = *s; + { + case 'n': + SPEC_CVAL (val->type).v_uint = '\n'; + break; + case 't': + SPEC_CVAL (val->type).v_uint = '\t'; + break; + case 'v': + SPEC_CVAL (val->type).v_uint = '\v'; + break; + case 'b': + SPEC_CVAL (val->type).v_uint = '\b'; + break; + case 'r': + SPEC_CVAL (val->type).v_uint = '\r'; + break; + case 'f': + SPEC_CVAL (val->type).v_uint = '\f'; + break; + case 'a': + SPEC_CVAL (val->type).v_uint = '\a'; + break; + case '\\': + SPEC_CVAL (val->type).v_uint = '\\'; + break; + case '\?': + SPEC_CVAL (val->type).v_uint = '\?'; + break; + case '\'': + SPEC_CVAL (val->type).v_uint = '\''; + break; + case '\"': + SPEC_CVAL (val->type).v_uint = '\"'; + break; + + case '0' : + case '1' : + case '2' : + case '3' : + case '4' : + case '5' : + case '6' : + case '7' : + SPEC_CVAL (val->type).v_uint = octalEscape(&s); + break; + + case 'x': + SPEC_CVAL (val->type).v_uint = hexEscape(&s) ; + break; + + default: + SPEC_CVAL (val->type).v_uint = (unsigned char)*s; + break; + } + } + else /* not a backslash */ + SPEC_CVAL (val->type).v_uint = (unsigned char)*s; return val; } @@ -692,9 +1154,9 @@ valFromType (sym_link * type) } /*------------------------------------------------------------------*/ -/* floatFromVal - value to unsinged integer conversion */ +/* floatFromVal - value to double float conversion */ /*------------------------------------------------------------------*/ -double +double floatFromVal (value * val) { if (!val) @@ -713,28 +1175,98 @@ floatFromVal (value * val) if (SPEC_NOUN (val->etype) == V_FLOAT) return (double) SPEC_CVAL (val->etype).v_float; - else + + if (SPEC_NOUN (val->etype) == V_FIXED16X16) + return (double) doubleFromFixed16x16( SPEC_CVAL (val->etype).v_fixed16x16 ); + + if (SPEC_LONG (val->etype)) { - if (SPEC_LONG (val->etype)) - { - if (SPEC_USIGN (val->etype)) - return (double) SPEC_CVAL (val->etype).v_ulong; - else - return (double) SPEC_CVAL (val->etype).v_long; - } + if (SPEC_USIGN (val->etype)) + return (double) SPEC_CVAL (val->etype).v_ulong; else - { - if (SPEC_USIGN (val->etype)) - return (double) SPEC_CVAL (val->etype).v_uint; - else - return (double) SPEC_CVAL (val->etype).v_int; - } + return (double) SPEC_CVAL (val->etype).v_long; + } + + if (SPEC_NOUN (val->etype) == V_INT) { + if (SPEC_USIGN (val->etype)) + return (double) SPEC_CVAL (val->etype).v_uint; + else + return (double) SPEC_CVAL (val->etype).v_int; + } + + if (SPEC_NOUN (val->etype) == V_CHAR) { + if (SPEC_USIGN (val->etype)) + return (double) (unsigned char)SPEC_CVAL (val->etype).v_uint; + else + return (double) (signed char)SPEC_CVAL (val->etype).v_int; + } + + if (IS_BITVAR(val->etype)) { + return (double) SPEC_CVAL (val->etype).v_uint; + } + + if (SPEC_NOUN (val->etype) == V_VOID) { + return (double) SPEC_CVAL (val->etype).v_ulong; + } + + // we are lost ! + werror (E_INTERNAL_ERROR, __FILE__, __LINE__, + "floatFromVal: unknown value"); + return 0; +} + +/*-----------------------------------------------------------------*/ +/* doubleFromFixed16x16 - convert a fixed16x16 to double */ +/*-----------------------------------------------------------------*/ +double doubleFromFixed16x16(TYPE_TARGET_ULONG value) +{ +#if 0 + /* This version is incorrect negative values. */ + double tmp=0, exp=2; + + tmp = (value & 0xffff0000) >> 16; + + while(value) { + value &= 0xffff; + if(value & 0x8000)tmp += 1/exp; + exp *= 2; + value <<= 1; } + + return (tmp); +#else + return ((double)(value * 1.0) / (double)(1UL << 16)); +#endif } +TYPE_TARGET_ULONG fixed16x16FromDouble(double value) +{ +#if 0 + /* This version is incorrect negative values. */ + unsigned int tmp=0, pos=16; + TYPE_TARGET_ULONG res; + + tmp = floor( value ); + res = tmp << 16; + value -= tmp; + + tmp = 0; + while(pos--) { + value *= 2; + if(value >= 1.0)tmp |= (1 << pos); + value -= floor( value ); + } + + res |= tmp; + + return (res); +#else + return (TYPE_TARGET_ULONG)(value * (double)(1UL << 16)); +#endif +} /*------------------------------------------------------------------*/ -/* valUnaryPM - dones the unary +/- operation on a constant */ +/* valUnaryPM - does the unary +/- operation on a constant */ /*------------------------------------------------------------------*/ value * valUnaryPM (value * val) @@ -742,25 +1274,34 @@ valUnaryPM (value * val) /* depending on type */ if (SPEC_NOUN (val->etype) == V_FLOAT) SPEC_CVAL (val->etype).v_float = -1.0 * SPEC_CVAL (val->etype).v_float; + else if (SPEC_NOUN (val->etype) == V_FIXED16X16) + SPEC_CVAL (val->etype).v_fixed16x16 = -SPEC_CVAL (val->etype).v_fixed16x16; else { if (SPEC_LONG (val->etype)) - { - if (SPEC_USIGN (val->etype)) - SPEC_CVAL (val->etype).v_ulong = 0-SPEC_CVAL (val->etype).v_ulong; - else - SPEC_CVAL (val->etype).v_long = -SPEC_CVAL (val->etype).v_long; - } + { + if (SPEC_USIGN (val->etype)) + SPEC_CVAL (val->etype).v_ulong = 0-SPEC_CVAL (val->etype).v_ulong; + else + SPEC_CVAL (val->etype).v_long = -SPEC_CVAL (val->etype).v_long; + } else - { - if (SPEC_USIGN (val->etype)) - SPEC_CVAL (val->etype).v_uint = 0-SPEC_CVAL (val->etype).v_uint; - else - SPEC_CVAL (val->etype).v_int = -SPEC_CVAL (val->etype).v_int; - } + { + if (SPEC_USIGN (val->etype)) + SPEC_CVAL (val->etype).v_uint = 0-SPEC_CVAL (val->etype).v_uint; + else + SPEC_CVAL (val->etype).v_int = -SPEC_CVAL (val->etype).v_int; + + if (SPEC_NOUN(val->etype) == V_CHAR) + { + /* promote to 'signed int', cheapestVal() might reduce it again */ + SPEC_USIGN(val->etype) = 0; + SPEC_NOUN(val->etype) = V_INT; + } + return cheapestVal (val); + } } return val; - } /*------------------------------------------------------------------*/ @@ -773,16 +1314,24 @@ valComplement (value * val) if (SPEC_LONG (val->etype)) { if (SPEC_USIGN (val->etype)) - SPEC_CVAL (val->etype).v_ulong = ~SPEC_CVAL (val->etype).v_ulong; + SPEC_CVAL (val->etype).v_ulong = ~SPEC_CVAL (val->etype).v_ulong; else - SPEC_CVAL (val->etype).v_long = ~SPEC_CVAL (val->etype).v_long; + SPEC_CVAL (val->etype).v_long = ~SPEC_CVAL (val->etype).v_long; } else { if (SPEC_USIGN (val->etype)) - SPEC_CVAL (val->etype).v_uint = ~SPEC_CVAL (val->etype).v_uint; + SPEC_CVAL (val->etype).v_uint = ~SPEC_CVAL (val->etype).v_uint; else - SPEC_CVAL (val->etype).v_int = ~SPEC_CVAL (val->etype).v_int; + SPEC_CVAL (val->etype).v_int = ~SPEC_CVAL (val->etype).v_int; + + if (SPEC_NOUN(val->etype) == V_CHAR) + { + /* promote to 'signed int', cheapestVal() might reduce it again */ + SPEC_USIGN(val->etype) = 0; + SPEC_NOUN(val->etype) = V_INT; + } + return cheapestVal (val); } return val; } @@ -797,17 +1346,23 @@ valNot (value * val) if (SPEC_LONG (val->etype)) { if (SPEC_USIGN (val->etype)) - SPEC_CVAL (val->etype).v_ulong = !SPEC_CVAL (val->etype).v_ulong; + SPEC_CVAL (val->etype).v_int = !SPEC_CVAL (val->etype).v_ulong; else - SPEC_CVAL (val->etype).v_long = !SPEC_CVAL (val->etype).v_long; + SPEC_CVAL (val->etype).v_int = !SPEC_CVAL (val->etype).v_long; } else { if (SPEC_USIGN (val->etype)) - SPEC_CVAL (val->etype).v_uint = !SPEC_CVAL (val->etype).v_uint; + SPEC_CVAL (val->etype).v_int = !SPEC_CVAL (val->etype).v_uint; else - SPEC_CVAL (val->etype).v_int = !SPEC_CVAL (val->etype).v_int; + SPEC_CVAL (val->etype).v_int = !SPEC_CVAL (val->etype).v_int; + } + /* ANSI: result type is int, value is 0 or 1 */ + /* sdcc will hold this in an 'unsigned char' */ + SPEC_USIGN(val->etype) = 1; + SPEC_LONG (val->etype) = 0; + SPEC_NOUN(val->etype) = V_CHAR; return val; } @@ -821,38 +1376,41 @@ valMult (value * lval, value * rval) /* create a new value */ val = newValue (); - val->type = val->etype = newLink (); - val->type->class = SPECIFIER; - SPEC_NOUN (val->type) = (IS_FLOAT (lval->etype) || - IS_FLOAT (rval->etype) ? V_FLOAT : V_INT); - SPEC_SCLS (val->type) = S_LITERAL; /* will remain literal */ - SPEC_USIGN (val->type) = (SPEC_USIGN (lval->etype) | SPEC_USIGN (rval->etype)); - SPEC_LONG (val->type) = (SPEC_LONG (lval->etype) | SPEC_LONG (rval->etype)); + val->type = val->etype = computeType (lval->etype, + rval->etype, + RESULT_TYPE_INT, + '*'); + SPEC_SCLS (val->etype) = S_LITERAL; /* will remain literal */ if (IS_FLOAT (val->type)) SPEC_CVAL (val->type).v_float = floatFromVal (lval) * floatFromVal (rval); else + if (IS_FIXED16X16 (val->type)) + SPEC_CVAL (val->type).v_fixed16x16 = fixed16x16FromDouble(floatFromVal (lval) * floatFromVal (rval)); + /* signed and unsigned mul are the same, as long as the precision of the + result isn't bigger than the precision of the operands. */ + else if (SPEC_LONG (val->type)) + SPEC_CVAL (val->type).v_ulong = (TYPE_TARGET_ULONG) floatFromVal (lval) * + (TYPE_TARGET_ULONG) floatFromVal (rval); + else if (SPEC_USIGN (val->type)) /* unsigned int */ { - if (SPEC_LONG (val->type)) - { - if (SPEC_USIGN (val->type)) - SPEC_CVAL (val->type).v_ulong = (unsigned long) floatFromVal (lval) * - (unsigned long) floatFromVal (rval); - else - SPEC_CVAL (val->type).v_long = (long) floatFromVal (lval) * - (long) floatFromVal (rval); - } - else - { - if (SPEC_USIGN (val->type)) - SPEC_CVAL (val->type).v_uint = (unsigned) floatFromVal (lval) * - (unsigned) floatFromVal (rval); - else - SPEC_CVAL (val->type).v_int = (int) floatFromVal (lval) * - (int) floatFromVal (rval); - } + TYPE_TARGET_ULONG ul = (TYPE_TARGET_UINT) floatFromVal (lval) * + (TYPE_TARGET_UINT) floatFromVal (rval); + + SPEC_CVAL (val->type).v_uint = (TYPE_TARGET_UINT) ul; + if (ul != (TYPE_TARGET_UINT) ul) + werror (W_INT_OVL); } - return val; + else /* signed int */ + { + TYPE_TARGET_LONG l = (TYPE_TARGET_INT) floatFromVal (lval) * + (TYPE_TARGET_INT) floatFromVal (rval); + + SPEC_CVAL (val->type).v_int = (TYPE_TARGET_INT) l; + if (l != (TYPE_TARGET_INT) l) + werror (W_INT_OVL); + } + return cheapestVal (val); } /*------------------------------------------------------------------*/ @@ -871,38 +1429,36 @@ valDiv (value * lval, value * rval) /* create a new value */ val = newValue (); - val->type = val->etype = ((floatFromVal (lval) / floatFromVal (rval)) < 256 ? - newCharLink () : newIntLink ()); - if (IS_FLOAT (lval->etype) || IS_FLOAT (rval->etype)) - SPEC_NOUN (val->etype) = V_FLOAT; - SPEC_SCLS (val->etype) = S_LITERAL; - SPEC_USIGN (val->type) = (SPEC_USIGN (lval->etype) | SPEC_USIGN (rval->etype)); - SPEC_LONG (val->type) = (SPEC_LONG (lval->etype) | SPEC_LONG (rval->etype)); + val->type = val->etype = computeType (lval->etype, + rval->etype, + RESULT_TYPE_INT, + '/'); + SPEC_SCLS (val->etype) = S_LITERAL; /* will remain literal */ if (IS_FLOAT (val->type)) SPEC_CVAL (val->type).v_float = floatFromVal (lval) / floatFromVal (rval); else + if (IS_FIXED16X16 (val->type)) + SPEC_CVAL (val->type).v_fixed16x16 = fixed16x16FromDouble( floatFromVal (lval) / floatFromVal (rval) ); + else if (SPEC_LONG (val->type)) { - if (SPEC_LONG (val->type)) - { - if (SPEC_USIGN (val->type)) - SPEC_CVAL (val->type).v_ulong = (unsigned long) floatFromVal (lval) / - (unsigned long) floatFromVal (rval); - else - SPEC_CVAL (val->type).v_long = (long) floatFromVal (lval) / - (long) floatFromVal (rval); - } + if (SPEC_USIGN (val->type)) + SPEC_CVAL (val->type).v_ulong = (TYPE_TARGET_ULONG) floatFromVal (lval) / + (TYPE_TARGET_ULONG) floatFromVal (rval); else - { - if (SPEC_USIGN (val->type)) - SPEC_CVAL (val->type).v_uint = (unsigned) floatFromVal (lval) / - (unsigned) floatFromVal (rval); - else - SPEC_CVAL (val->type).v_int = (int) floatFromVal (lval) / - (int) floatFromVal (rval); - } + SPEC_CVAL (val->type).v_long = (TYPE_TARGET_LONG) floatFromVal (lval) / + (TYPE_TARGET_LONG) floatFromVal (rval); } - return val; + else + { + if (SPEC_USIGN (val->type)) + SPEC_CVAL (val->type).v_uint = (TYPE_TARGET_UINT) floatFromVal (lval) / + (TYPE_TARGET_UINT) floatFromVal (rval); + else + SPEC_CVAL (val->type).v_int = (TYPE_TARGET_INT) floatFromVal (lval) / + (TYPE_TARGET_INT) floatFromVal (rval); + } + return cheapestVal (val); } /*------------------------------------------------------------------*/ @@ -914,34 +1470,32 @@ valMod (value * lval, value * rval) value *val; /* create a new value */ - val = newValue (); - val->type = val->etype = newLink (); - val->type->class = SPECIFIER; - SPEC_NOUN (val->type) = V_INT; /* type is int */ - SPEC_SCLS (val->type) = S_LITERAL; /* will remain literal */ - SPEC_USIGN (val->type) = (SPEC_USIGN (lval->etype) | SPEC_USIGN (rval->etype)); - SPEC_LONG (val->type) = (SPEC_LONG (lval->etype) | SPEC_LONG (rval->etype)); + val = newValue(); + val->type = val->etype = computeType (lval->etype, + rval->etype, + RESULT_TYPE_INT, + '%'); + SPEC_SCLS (val->etype) = S_LITERAL; /* will remain literal */ if (SPEC_LONG (val->type)) { if (SPEC_USIGN (val->type)) - SPEC_CVAL (val->type).v_ulong = (unsigned long) floatFromVal (lval) % - (unsigned long) floatFromVal (rval); + SPEC_CVAL (val->type).v_ulong = (TYPE_TARGET_ULONG) floatFromVal (lval) % + (TYPE_TARGET_ULONG) floatFromVal (rval); else - SPEC_CVAL (val->type).v_long = (unsigned long) floatFromVal (lval) % - (unsigned long) floatFromVal (rval); + SPEC_CVAL (val->type).v_long = (TYPE_TARGET_LONG) floatFromVal (lval) % + (TYPE_TARGET_LONG) floatFromVal (rval); } else { if (SPEC_USIGN (val->type)) - SPEC_CVAL (val->type).v_uint = (unsigned) floatFromVal (lval) % - (unsigned) floatFromVal (rval); + SPEC_CVAL (val->type).v_uint = (TYPE_TARGET_UINT) floatFromVal (lval) % + (TYPE_TARGET_UINT) floatFromVal (rval); else - SPEC_CVAL (val->type).v_int = (unsigned) floatFromVal (lval) % - (unsigned) floatFromVal (rval); + SPEC_CVAL (val->type).v_int = (TYPE_TARGET_INT) floatFromVal (lval) % + (TYPE_TARGET_INT) floatFromVal (rval); } - - return val; + return cheapestVal (val); } /*------------------------------------------------------------------*/ @@ -953,39 +1507,37 @@ valPlus (value * lval, value * rval) value *val; /* create a new value */ - val = newValue (); - val->type = val->etype = newLink (); - val->type->class = SPECIFIER; - SPEC_NOUN (val->type) = (IS_FLOAT (lval->etype) || - IS_FLOAT (rval->etype) ? V_FLOAT : V_INT); - SPEC_SCLS (val->type) = S_LITERAL; /* will remain literal */ - SPEC_USIGN (val->type) = (SPEC_USIGN (lval->etype) | SPEC_USIGN (rval->etype)); - SPEC_LONG (val->type) = (SPEC_LONG (lval->etype) | SPEC_LONG (rval->etype)); + val = newValue(); + val->type = val->etype = computeType (lval->etype, + rval->etype, + RESULT_TYPE_INT, + '+'); + SPEC_SCLS (val->etype) = S_LITERAL; /* will remain literal */ if (IS_FLOAT (val->type)) SPEC_CVAL (val->type).v_float = floatFromVal (lval) + floatFromVal (rval); else + if (IS_FIXED16X16 (val->type)) + SPEC_CVAL (val->type).v_fixed16x16 = fixed16x16FromDouble( floatFromVal (lval) + floatFromVal (rval) ); + else if (SPEC_LONG (val->type)) { - if (SPEC_LONG (val->type)) - { - if (SPEC_USIGN (val->type)) - SPEC_CVAL (val->type).v_ulong = (unsigned long) floatFromVal (lval) + - (unsigned long) floatFromVal (rval); - else - SPEC_CVAL (val->type).v_long = (long) floatFromVal (lval) + - (long) floatFromVal (rval); - } + if (SPEC_USIGN (val->type)) + SPEC_CVAL (val->type).v_ulong = (TYPE_TARGET_ULONG) floatFromVal (lval) + + (TYPE_TARGET_ULONG) floatFromVal (rval); else - { - if (SPEC_USIGN (val->type)) - SPEC_CVAL (val->type).v_uint = (unsigned) floatFromVal (lval) + - (unsigned) floatFromVal (rval); - else - SPEC_CVAL (val->type).v_int = (int) floatFromVal (lval) + - (int) floatFromVal (rval); - } + SPEC_CVAL (val->type).v_long = (TYPE_TARGET_LONG) floatFromVal (lval) + + (TYPE_TARGET_LONG) floatFromVal (rval); } - return val; + else + { + if (SPEC_USIGN (val->type)) + SPEC_CVAL (val->type).v_uint = (TYPE_TARGET_UINT) floatFromVal (lval) + + (TYPE_TARGET_UINT) floatFromVal (rval); + else + SPEC_CVAL (val->type).v_int = (TYPE_TARGET_INT) floatFromVal (lval) + + (TYPE_TARGET_INT) floatFromVal (rval); + } + return cheapestVal (val); } /*------------------------------------------------------------------*/ @@ -997,38 +1549,37 @@ valMinus (value * lval, value * rval) value *val; /* create a new value */ - val = newValue (); - val->type = val->etype = newLink (); - val->type->class = SPECIFIER; - SPEC_NOUN (val->type) = (IS_FLOAT (lval->etype) || - IS_FLOAT (rval->etype) ? V_FLOAT : V_INT); - SPEC_SCLS (val->type) = S_LITERAL; /* will remain literal */ - SPEC_USIGN (val->type) = (SPEC_USIGN (lval->etype) | SPEC_USIGN (rval->etype)); - SPEC_LONG (val->type) = (SPEC_LONG (lval->etype) | SPEC_LONG (rval->etype)); + val = newValue(); + val->type = val->etype = computeType (lval->etype, + rval->etype, + RESULT_TYPE_INT, + '-'); + SPEC_SCLS (val->etype) = S_LITERAL; /* will remain literal */ if (IS_FLOAT (val->type)) SPEC_CVAL (val->type).v_float = floatFromVal (lval) - floatFromVal (rval); else + if (IS_FIXED16X16 (val->type)) + SPEC_CVAL (val->type).v_fixed16x16 = fixed16x16FromDouble( floatFromVal (lval) - floatFromVal (rval) ); + else if (SPEC_LONG (val->type)) { - if (SPEC_LONG (val->type)) - { - if (SPEC_USIGN (val->type)) - SPEC_CVAL (val->type).v_ulong = (unsigned long) floatFromVal (lval) - - (unsigned long) floatFromVal (rval); - else - SPEC_CVAL (val->type).v_long = (long) floatFromVal (lval) - - (long) floatFromVal (rval); - } + if (SPEC_USIGN (val->type)) + SPEC_CVAL (val->type).v_ulong = (TYPE_TARGET_ULONG) floatFromVal (lval) - + (TYPE_TARGET_ULONG) floatFromVal (rval); else - { - if (SPEC_USIGN (val->type)) - SPEC_CVAL (val->type).v_uint = (unsigned) floatFromVal (lval) - - (unsigned) floatFromVal (rval); - else - SPEC_CVAL (val->type).v_int = (int) floatFromVal (lval) - (int) floatFromVal (rval); - } + SPEC_CVAL (val->type).v_long = (TYPE_TARGET_LONG) floatFromVal (lval) - + (TYPE_TARGET_LONG) floatFromVal (rval); } - return val; + else + { + if (SPEC_USIGN (val->type)) + SPEC_CVAL (val->type).v_uint = (TYPE_TARGET_UINT) floatFromVal (lval) - + (TYPE_TARGET_UINT) floatFromVal (rval); + else + SPEC_CVAL (val->type).v_int = (TYPE_TARGET_INT) floatFromVal (lval) - + (TYPE_TARGET_INT) floatFromVal (rval); + } + return cheapestVal (val); } /*------------------------------------------------------------------*/ @@ -1040,58 +1591,53 @@ valShift (value * lval, value * rval, int lr) value *val; /* create a new value */ - val = newValue (); - val->type = val->etype = newLink (); - val->type->class = SPECIFIER; - SPEC_NOUN (val->type) = V_INT; /* type is int */ - SPEC_SCLS (val->type) = S_LITERAL; /* will remain literal */ - SPEC_USIGN (val->type) = (SPEC_USIGN (lval->etype) | SPEC_USIGN (rval->etype)); - SPEC_LONG (val->type) = (SPEC_LONG (lval->etype) | SPEC_LONG (rval->etype)); + val = newValue(); + val->type = val->etype = computeType (lval->etype, + NULL, + RESULT_TYPE_INT, + 'S'); + SPEC_SCLS (val->etype) = S_LITERAL; /* will remain literal */ + + if (getSize (val->type) * 8 <= (TYPE_TARGET_ULONG) floatFromVal (rval) && + /* left shift */ + (lr || + /* right shift and unsigned */ + (!lr && SPEC_USIGN (rval->type)))) + { + werror (W_SHIFT_CHANGED, (lr ? "left" : "right")); + } - if (lr) + if (SPEC_LONG (val->type)) { - if (SPEC_LONG (val->type)) - { - if (SPEC_USIGN (val->type)) - SPEC_CVAL (val->type).v_ulong = (unsigned long) floatFromVal (lval) << - (unsigned long) floatFromVal (rval); - else - SPEC_CVAL (val->type).v_long = (long) floatFromVal (lval) << - (long) floatFromVal (rval); - } + if (SPEC_USIGN (val->type)) + { + SPEC_CVAL (val->type).v_ulong = lr ? + (TYPE_TARGET_ULONG) floatFromVal (lval) << (TYPE_TARGET_ULONG) floatFromVal (rval) : \ + (TYPE_TARGET_ULONG) floatFromVal (lval) >> (TYPE_TARGET_ULONG) floatFromVal (rval); + } else - { - if (SPEC_USIGN (val->type)) - SPEC_CVAL (val->type).v_uint = (unsigned) floatFromVal (lval) << - (unsigned) floatFromVal (rval); - else - SPEC_CVAL (val->type).v_int = (int) floatFromVal (lval) << - (int) floatFromVal (rval); - } + { + SPEC_CVAL (val->type).v_long = lr ? + (TYPE_TARGET_LONG) floatFromVal (lval) << (TYPE_TARGET_ULONG) floatFromVal (rval) : \ + (TYPE_TARGET_LONG) floatFromVal (lval) >> (TYPE_TARGET_ULONG) floatFromVal (rval); + } } else { - if (SPEC_LONG (val->type)) - { - if (SPEC_USIGN (val->type)) - SPEC_CVAL (val->type).v_ulong = (unsigned long) floatFromVal (lval) >> - (unsigned long) floatFromVal (rval); - else - SPEC_CVAL (val->type).v_long = (long) floatFromVal (lval) >> - (long) floatFromVal (rval); - } + if (SPEC_USIGN (val->type)) + { + SPEC_CVAL (val->type).v_uint = lr ? + (TYPE_TARGET_UINT) floatFromVal (lval) << (TYPE_TARGET_ULONG) floatFromVal (rval) : \ + (TYPE_TARGET_UINT) floatFromVal (lval) >> (TYPE_TARGET_ULONG) floatFromVal (rval); + } else - { - if (SPEC_USIGN (val->type)) - SPEC_CVAL (val->type).v_uint = (unsigned) floatFromVal (lval) >> - (unsigned) floatFromVal (rval); - else - SPEC_CVAL (val->type).v_int = (int) floatFromVal (lval) >> - (int) floatFromVal (rval); - } + { + SPEC_CVAL (val->type).v_int = lr ? + (TYPE_TARGET_INT) floatFromVal (lval) << (TYPE_TARGET_ULONG) floatFromVal (rval) : \ + (TYPE_TARGET_INT) floatFromVal (lval) >> (TYPE_TARGET_ULONG) floatFromVal (rval); + } } - - return val; + return cheapestVal (val); } /*------------------------------------------------------------------*/ @@ -1106,8 +1652,9 @@ valCompare (value * lval, value * rval, int ctype) val = newValue (); val->type = val->etype = newCharLink (); val->type->class = SPECIFIER; - SPEC_NOUN (val->type) = V_INT; /* type is int */ - SPEC_SCLS (val->type) = S_LITERAL; /* will remain literal */ + SPEC_NOUN (val->type) = V_CHAR; /* type is char */ + SPEC_USIGN (val->type) = 1; + SPEC_SCLS (val->type) = S_LITERAL; /* will remain literal */ switch (ctype) { @@ -1128,11 +1675,70 @@ valCompare (value * lval, value * rval, int ctype) break; case EQ_OP: - SPEC_CVAL (val->type).v_int = floatFromVal (lval) == floatFromVal (rval); + if (SPEC_NOUN(lval->type) == V_FLOAT || + SPEC_NOUN(rval->type) == V_FLOAT) + { + SPEC_CVAL (val->type).v_int = floatFromVal (lval) == floatFromVal (rval); + } + else + if (SPEC_NOUN(lval->type) == V_FIXED16X16 || + SPEC_NOUN(rval->type) == V_FIXED16X16) + { + SPEC_CVAL (val->type).v_int = floatFromVal (lval) == floatFromVal (rval); + } + else + { + /* integrals: ignore signedness */ + TYPE_TARGET_ULONG l, r; + + l = (TYPE_TARGET_ULONG) floatFromVal (lval); + r = (TYPE_TARGET_ULONG) floatFromVal (rval); + /* In order to correctly compare 'signed int' and 'unsigned int' it's + neccessary to strip them to 16 bit. + Literals are reduced to their cheapest type, therefore left and + right might have different types. It's neccessary to find a + common type: int (used for char too) or long */ + if (!IS_LONG (lval->etype) && + !IS_LONG (rval->etype)) + { + r = (TYPE_TARGET_UINT) r; + l = (TYPE_TARGET_UINT) l; + } + SPEC_CVAL (val->type).v_int = l == r; + } break; - case NE_OP: - SPEC_CVAL (val->type).v_int = floatFromVal (lval) != floatFromVal (rval); + if (SPEC_NOUN(lval->type) == V_FLOAT || + SPEC_NOUN(rval->type) == V_FLOAT) + { + SPEC_CVAL (val->type).v_int = floatFromVal (lval) != floatFromVal (rval); + } + else + if (SPEC_NOUN(lval->type) == V_FIXED16X16 || + SPEC_NOUN(rval->type) == V_FIXED16X16) + { + SPEC_CVAL (val->type).v_int = floatFromVal (lval) != floatFromVal (rval); + } + else + { + /* integrals: ignore signedness */ + TYPE_TARGET_ULONG l, r; + + l = (TYPE_TARGET_ULONG) floatFromVal (lval); + r = (TYPE_TARGET_ULONG) floatFromVal (rval); + /* In order to correctly compare 'signed int' and 'unsigned int' it's + neccessary to strip them to 16 bit. + Literals are reduced to their cheapest type, therefore left and + right might have different types. It's neccessary to find a + common type: int (used for char too) or long */ + if (!IS_LONG (lval->etype) && + !IS_LONG (rval->etype)) + { + r = (TYPE_TARGET_UINT) r; + l = (TYPE_TARGET_UINT) l; + } + SPEC_CVAL (val->type).v_int = l != r; + } break; } @@ -1150,76 +1756,78 @@ valBitwise (value * lval, value * rval, int op) /* create a new value */ val = newValue (); - val->type = copyLinkChain (lval->type); + val->type = computeType (lval->etype, rval->etype, RESULT_TYPE_CHAR, op); val->etype = getSpec (val->type); + SPEC_SCLS (val->etype) = S_LITERAL; switch (op) { case '&': if (SPEC_LONG (val->type)) - { - if (SPEC_USIGN (val->type)) - SPEC_CVAL (val->type).v_ulong = (unsigned long) floatFromVal (lval) & - (unsigned long) floatFromVal (rval); - else - SPEC_CVAL (val->type).v_long = (long) floatFromVal (lval) & - (long) floatFromVal (rval); - } + { + if (SPEC_USIGN (val->type)) + SPEC_CVAL (val->type).v_ulong = (TYPE_TARGET_ULONG) floatFromVal (lval) & + (TYPE_TARGET_ULONG) floatFromVal (rval); + else + SPEC_CVAL (val->type).v_long = (TYPE_TARGET_LONG) floatFromVal (lval) & + (TYPE_TARGET_LONG) floatFromVal (rval); + } else - { - if (SPEC_USIGN (val->type)) - SPEC_CVAL (val->type).v_uint = (unsigned) floatFromVal (lval) & - (unsigned) floatFromVal (rval); - else - SPEC_CVAL (val->type).v_int = (int) floatFromVal (lval) & (int) floatFromVal (rval); - } + { + if (SPEC_USIGN (val->type)) + SPEC_CVAL (val->type).v_uint = (TYPE_TARGET_UINT) floatFromVal (lval) & + (TYPE_TARGET_UINT) floatFromVal (rval); + else + SPEC_CVAL (val->type).v_int = (TYPE_TARGET_INT) floatFromVal (lval) & + (TYPE_TARGET_INT) floatFromVal (rval); + } break; case '|': if (SPEC_LONG (val->type)) - { - if (SPEC_USIGN (val->type)) - SPEC_CVAL (val->type).v_ulong = (unsigned long) floatFromVal (lval) | - (unsigned long) floatFromVal (rval); - else - SPEC_CVAL (val->type).v_long = (long) floatFromVal (lval) | - (long) floatFromVal (rval); - } + { + if (SPEC_USIGN (val->type)) + SPEC_CVAL (val->type).v_ulong = (TYPE_TARGET_ULONG) floatFromVal (lval) | + (TYPE_TARGET_ULONG) floatFromVal (rval); + else + SPEC_CVAL (val->type).v_long = (TYPE_TARGET_LONG) floatFromVal (lval) | + (TYPE_TARGET_LONG) floatFromVal (rval); + } else - { - if (SPEC_USIGN (val->type)) - SPEC_CVAL (val->type).v_uint = (unsigned) floatFromVal (lval) | - (unsigned) floatFromVal (rval); - else - SPEC_CVAL (val->type).v_int = - (int) floatFromVal (lval) | (int) floatFromVal (rval); - } + { + if (SPEC_USIGN (val->type)) + SPEC_CVAL (val->type).v_uint = (TYPE_TARGET_UINT) floatFromVal (lval) | + (TYPE_TARGET_UINT) floatFromVal (rval); + else + SPEC_CVAL (val->type).v_int = + (TYPE_TARGET_INT) floatFromVal (lval) | (TYPE_TARGET_INT) floatFromVal (rval); + } break; case '^': if (SPEC_LONG (val->type)) - { - if (SPEC_USIGN (val->type)) - SPEC_CVAL (val->type).v_ulong = (unsigned long) floatFromVal (lval) ^ - (unsigned long) floatFromVal (rval); - else - SPEC_CVAL (val->type).v_long = (long) floatFromVal (lval) ^ - (long) floatFromVal (rval); - } + { + if (SPEC_USIGN (val->type)) + SPEC_CVAL (val->type).v_ulong = (TYPE_TARGET_ULONG) floatFromVal (lval) ^ + (TYPE_TARGET_ULONG) floatFromVal (rval); + else + SPEC_CVAL (val->type).v_long = (TYPE_TARGET_LONG) floatFromVal (lval) ^ + (TYPE_TARGET_LONG) floatFromVal (rval); + } else - { - if (SPEC_USIGN (val->type)) - SPEC_CVAL (val->type).v_uint = (unsigned) floatFromVal (lval) ^ - (unsigned) floatFromVal (rval); - else - SPEC_CVAL (val->type).v_int = - (int) floatFromVal (lval) ^ (int) floatFromVal (rval); - } + { + if (SPEC_USIGN (val->type)) + SPEC_CVAL (val->type).v_uint = (TYPE_TARGET_UINT) floatFromVal (lval) ^ + (TYPE_TARGET_UINT) floatFromVal (rval); + else + SPEC_CVAL (val->type).v_int = + (TYPE_TARGET_INT) floatFromVal (lval) ^ (TYPE_TARGET_INT) floatFromVal (rval); + } break; } - return val; + return cheapestVal(val); } /*------------------------------------------------------------------*/ @@ -1234,7 +1842,8 @@ valLogicAndOr (value * lval, value * rval, int op) val = newValue (); val->type = val->etype = newCharLink (); val->type->class = SPECIFIER; - SPEC_SCLS (val->type) = S_LITERAL; /* will remain literal */ + SPEC_SCLS (val->type) = S_LITERAL; /* will remain literal */ + SPEC_USIGN (val->type) = 1; switch (op) { @@ -1258,50 +1867,65 @@ value * valCastLiteral (sym_link * dtype, double fval) { value *val; + TYPE_TARGET_ULONG l = (TYPE_TARGET_ULONG)fval; if (!dtype) return NULL; val = newValue (); - val->etype = getSpec (val->type = copyLinkChain (dtype)); + if (dtype) + val->etype = getSpec (val->type = copyLinkChain (dtype)); + else + { + val->etype = val->type = newLink (SPECIFIER); + SPEC_NOUN (val->etype) = V_VOID; + } SPEC_SCLS (val->etype) = S_LITERAL; + /* if it is not a specifier then we can assume that */ /* it will be an unsigned long */ - if (!IS_SPEC (val->type)) - { - SPEC_CVAL (val->etype).v_ulong = (unsigned long) fval; + if (!IS_SPEC (val->type)) { + SPEC_CVAL (val->etype).v_ulong = l; return val; - } + } if (SPEC_NOUN (val->etype) == V_FLOAT) - SPEC_CVAL (val->etype).v_float = fval; - else - { - if (SPEC_LONG (val->etype)) - { - if (SPEC_USIGN (val->etype)) - SPEC_CVAL (val->etype).v_ulong = (unsigned long) fval; - else - SPEC_CVAL (val->etype).v_long = (long) fval; - } + SPEC_CVAL (val->etype).v_float = fval; + else if (SPEC_NOUN (val->etype) == V_FIXED16X16) + SPEC_CVAL (val->etype).v_fixed16x16 = fixed16x16FromDouble( fval ); + else if (SPEC_NOUN (val->etype) == V_BIT || + SPEC_NOUN (val->etype) == V_SBIT) + SPEC_CVAL (val->etype).v_uint = l ? 1 : 0; + else if (SPEC_NOUN (val->etype) == V_BITFIELD) + SPEC_CVAL (val->etype).v_uint = l & + (0xffffu >> (16 - SPEC_BLEN (val->etype))); + else if (SPEC_NOUN (val->etype) == V_CHAR) { + if (SPEC_USIGN (val->etype)) + SPEC_CVAL (val->etype).v_uint= (TYPE_UBYTE) l; else - { - if (SPEC_USIGN (val->etype)) - SPEC_CVAL (val->etype).v_uint = (unsigned int) fval; - else - SPEC_CVAL (val->etype).v_int = (int) fval; - } - } + SPEC_CVAL (val->etype).v_int = (TYPE_BYTE) l; + } else { + if (SPEC_LONG (val->etype)) { + if (SPEC_USIGN (val->etype)) + SPEC_CVAL (val->etype).v_ulong = (TYPE_TARGET_ULONG) l; + else + SPEC_CVAL (val->etype).v_long = (TYPE_TARGET_LONG) l; + } else { + if (SPEC_USIGN (val->etype)) + SPEC_CVAL (val->etype).v_uint = (TYPE_TARGET_UINT)l; + else + SPEC_CVAL (val->etype).v_int = (TYPE_TARGET_INT)l; + } + } return val; } /*------------------------------------------------------------------*/ /* getNelements - determines # of elements from init list */ /*------------------------------------------------------------------*/ -int +int getNelements (sym_link * type, initList * ilist) { - sym_link *etype = getSpec (type); int i; if (!ilist) @@ -1312,21 +1936,21 @@ getNelements (sym_link * type, initList * ilist) /* if type is a character array and there is only one (string) initialiser then get the length of the string */ - if (IS_ARRAY (type) && IS_CHAR (etype) && !ilist->next) + if (IS_ARRAY (type) && IS_CHAR (type->next) && !ilist->next) { ast *iast = ilist->init.node; value *v = (iast->type == EX_VALUE ? iast->opval.val : NULL); if (!v) - { - werror (E_INIT_WRONG); - return 0; - } + { + werror (E_CONST_EXPECTED); + return 0; + } if (IS_ARRAY (v->type) && IS_CHAR (v->etype)) - // yep, it's a string - { - return DCL_ELEM (v->type); - } + // yep, it's a string + { + return DCL_ELEM (v->type); + } } i = 0; @@ -1335,7 +1959,6 @@ getNelements (sym_link * type, initList * ilist) i++; ilist = ilist->next; } - return i; } @@ -1353,16 +1976,16 @@ valForArray (ast * arrExpr) if (IS_AST_OP (arrExpr->left)) { if (arrExpr->left->opval.op == '[') - lval = valForArray (arrExpr->left); + lval = valForArray (arrExpr->left); else if (arrExpr->left->opval.op == '.') - lval = valForStructElem (arrExpr->left->left, - arrExpr->left->right); + lval = valForStructElem (arrExpr->left->left, + arrExpr->left->right); else if (arrExpr->left->opval.op == PTR_OP && - IS_ADDRESS_OF_OP (arrExpr->left->left)) - lval = valForStructElem (arrExpr->left->left->left, - arrExpr->left->right); + IS_ADDRESS_OF_OP (arrExpr->left->left)) + lval = valForStructElem (arrExpr->left->left->left, + arrExpr->left->right); else - return NULL; + return NULL; } else if (!IS_AST_SYM_VALUE (arrExpr->left)) @@ -1373,19 +1996,20 @@ valForArray (ast * arrExpr) val = newValue (); if (!lval) - sprintf (buffer, "%s", AST_SYMBOL (arrExpr->left)->rname); + { + SNPRINTF (buffer, sizeof(buffer), "%s", AST_SYMBOL (arrExpr->left)->rname); + } else - sprintf (buffer, "%s", lval->name); + { + SNPRINTF (buffer, sizeof(buffer), "%s", lval->name); + } - sprintf (val->name, "(%s + %d)", buffer, - (int) AST_LIT_VALUE (arrExpr->right) * size); + SNPRINTF (val->name, sizeof(val->name), "(%s + %d)", buffer, + (int) AST_LIT_VALUE (arrExpr->right) * size); - val->type = newLink (); + val->type = newLink (DECLARATOR); if (SPEC_SCLS (arrExpr->left->etype) == S_CODE) - { - DCL_TYPE (val->type) = CPOINTER; - DCL_PTR_CONST (val->type) = port->mem.code_ro; - } + DCL_TYPE (val->type) = CPOINTER; else if (SPEC_SCLS (arrExpr->left->etype) == S_XDATA) DCL_TYPE (val->type) = FPOINTER; else if (SPEC_SCLS (arrExpr->left->etype) == S_XSTACK) @@ -1396,7 +2020,7 @@ valForArray (ast * arrExpr) DCL_TYPE (val->type) = EEPPOINTER; else DCL_TYPE (val->type) = POINTER; - val->type->next = arrExpr->left->ftype; + val->type->next = arrExpr->left->ftype->next; val->etype = getSpec (val->type); return val; } @@ -1415,15 +2039,15 @@ valForStructElem (ast * structT, ast * elemT) if (IS_AST_OP (structT)) { if (structT->opval.op == '[') - lval = valForArray (structT); + lval = valForArray (structT); else if (structT->opval.op == '.') - lval = valForStructElem (structT->left, structT->right); + lval = valForStructElem (structT->left, structT->right); else if (structT->opval.op == PTR_OP && - IS_ADDRESS_OF_OP (structT->left)) - lval = valForStructElem (structT->left->left, - structT->right); + IS_ADDRESS_OF_OP (structT->left)) + lval = valForStructElem (structT->left->left, + structT->right); else - return NULL; + return NULL; } if (!IS_AST_SYM_VALUE (elemT)) @@ -1433,26 +2057,27 @@ valForStructElem (ast * structT, ast * elemT) return NULL; if ((sym = getStructElement (SPEC_STRUCT (structT->etype), - AST_SYMBOL (elemT))) == NULL) + AST_SYMBOL (elemT))) == NULL) { return NULL; } val = newValue (); if (!lval) - sprintf (buffer, "%s", AST_SYMBOL (structT)->rname); + { + SNPRINTF(buffer, sizeof(buffer), "%s", AST_SYMBOL (structT)->rname); + } else - sprintf (buffer, "%s", lval->name); + { + SNPRINTF (buffer, sizeof(buffer), "%s", lval->name); + } - sprintf (val->name, "(%s + %d)", buffer, - (int) sym->offset); + SNPRINTF (val->name, sizeof(val->name), "(%s + %d)", buffer, + (int) sym->offset); - val->type = newLink (); + val->type = newLink (DECLARATOR); if (SPEC_SCLS (structT->etype) == S_CODE) - { - DCL_TYPE (val->type) = CPOINTER; - DCL_PTR_CONST (val->type) = port->mem.code_ro; - } + DCL_TYPE (val->type) = CPOINTER; else if (SPEC_SCLS (structT->etype) == S_XDATA) DCL_TYPE (val->type) = FPOINTER; else if (SPEC_SCLS (structT->etype) == S_XSTACK) @@ -1484,9 +2109,9 @@ valForCastAggr (ast * aexpr, sym_link * type, ast * cnst, int op) val = newValue (); - sprintf (val->name, "(%s %c %d)", - AST_SYMBOL (aexpr)->rname, op, - getSize (type->next) * (int) AST_LIT_VALUE (cnst)); + SNPRINTF (val->name, sizeof(val->name), "(%s %c %d)", + AST_SYMBOL (aexpr)->rname, op, + getSize (type->next) * (int) AST_LIT_VALUE (cnst)); val->type = type; val->etype = getSpec (val->type); @@ -1507,8 +2132,8 @@ valForCastArr (ast * aexpr, sym_link * type) val = newValue (); - sprintf (val->name, "(%s)", - AST_SYMBOL (aexpr)->rname); + SNPRINTF (val->name, sizeof(val->name), "(%s)", + AST_SYMBOL (aexpr)->rname); val->type = type; val->etype = getSpec (val->type);