X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;ds=sidebyside;f=ir%2Ftv%2Fstrcalc.c;h=777dc0cbe6ace94d78638e2be3a8a7a5dc0c1abb;hb=359b296fc6467f0c86db7d96a06e6fe60357c504;hp=fd3a3b65cb4b6efae229175c8f5d2c1a74460e8d;hpb=8dc4091a707bf66377da637d17cb20080847bf1c;p=libfirm diff --git a/ir/tv/strcalc.c b/ir/tv/strcalc.c index fd3a3b65c..777dc0cbe 100644 --- a/ir/tv/strcalc.c +++ b/ir/tv/strcalc.c @@ -15,25 +15,28 @@ # include "config.h" #endif - -#include "strcalc.h" - -#include +#ifdef HAVE_STDLIB_H +# include +#endif #ifdef HAVE_ALLOCA_H # include #endif #ifdef HAVE_MALLOC_H # include #endif +#ifdef HAVE_STRING_H +# include /* memset/memcmp */ +#endif #include /* assertions */ -#include /* memset/memcmp */ #include /* output for error messages */ #include /* definition of LONG_MIN, used in sc_get_val_from_long */ +#include "strcalc.h" + /* * local definitions and macros */ -#define CLEAR_BUFFER(b) assert(b); memset(b, SC_0, CALC_BUFFER_SIZE) +#define CLEAR_BUFFER(b) assert(b); memset(b, SC_0, calc_buffer_size) #define _val(a) ((a)-SC_0) #define _digit(a) ((a)+SC_0) #define _bitisset(digit, pos) (and_table[_val(digit)][_val(shift_table[pos])] != SC_0) @@ -61,16 +64,17 @@ /* * private variables */ - static char *calc_buffer = NULL; /* buffer holding all results */ static char *output_buffer = NULL; /* buffer for output */ -static int BIT_PATTERN_SIZE; /* maximum number of bits */ -static int CALC_BUFFER_SIZE; /* size of internally stored values */ -static int MAX_VALUE_SIZE; /* maximum size of values */ +static int bit_pattern_size; /* maximum number of bits */ +static int calc_buffer_size; /* size of internally stored values */ +static int max_value_size; /* maximum size of values */ -static int carry_flag; /* some computation set carry_flag: */ - /* rightshift if bits were lost due to shifting */ - /* division if there was a remainder */ +static int carry_flag; /**< some computation set the carry_flag: + - right shift if bits were lost due to shifting + - division if there was a remainder + However, the meaning of carry is machine dependent + and often defined in other ways! */ static const char max_digit[4] = { SC_0, SC_1, SC_3, SC_7 }; static const char min_digit[4] = { SC_F, SC_E, SC_C, SC_8 }; @@ -411,7 +415,7 @@ static char const shrs_table[16][4][2] = { { {SC_F, SC_0}, {SC_7, SC_8}, {SC_3, SC_C}, {SC_1, SC_E} } }; -/* for converting to binary string */ +/** converting a digit to a binary string */ static const char *binary_table[16] = { "0000", "0001", "0010", "0011", "0100", "0101", "0110", "0111", "1000", "1001", "1010", "1011", "1100", "1101", "1110", "1111" @@ -430,44 +434,62 @@ static void _fail_char(const char *str, size_t len, const char fchar, int pos, exit(-1); } +/** + * implements the bitwise NOT operation + */ static void _bitnot(const char *val, char *buffer) { int counter; - for (counter = 0; counter= 0; counter--) + for (counter = calc_buffer_size - 2; counter >= 0; counter--) { buffer[counter+1] = buffer[counter]; } buffer[0] = digit; } -/* XXX: This is MOST slow */ -static void _divmod(const char *dividend, const char *divisor, char *quot, char *rem) +/** + * Implements truncating integer division and remainder. + * + * Note: This is MOST slow + */ +static void _divmod(const char *rDividend, const char *divisor, char *quot, char *rem) { + const char *dividend = rDividend; const char *minus_divisor; char *neg_val1; char *neg_val2; - char sign = 0; /* remember result sign */ + char div_sign = 0; /* remember division result sign */ + char rem_sign = 0; /* remember remainder esult sign */ int c_dividend; /* loop counters */ - neg_val1 = alloca(CALC_BUFFER_SIZE); - neg_val2 = alloca(CALC_BUFFER_SIZE); + neg_val1 = alloca(calc_buffer_size); + neg_val2 = alloca(calc_buffer_size); /* clear result buffer */ - memset(quot, SC_0, CALC_BUFFER_SIZE); - memset(rem, SC_0, CALC_BUFFER_SIZE); + memset(quot, SC_0, calc_buffer_size); + memset(rem, SC_0, calc_buffer_size); /* if the divisor is zero this won't work (quot is zero) */ if (sc_comp(divisor, quot) == 0) assert(0 && "division by zero!"); @@ -644,24 +693,21 @@ static void _divmod(const char *dividend, const char *divisor, char *quot, char if (sc_comp(dividend, quot) == 0) return; - if (_sign(dividend) == -1) - { + if (_sign(dividend) == -1) { _negate(dividend, neg_val1); - sign ^= 1; + div_sign ^= 1; + rem_sign ^= 1; dividend = neg_val1; } _negate(divisor, neg_val2); - if (_sign(divisor) == -1) - { - sign ^= 1; + if (_sign(divisor) == -1) { + div_sign ^= 1; minus_divisor = divisor; divisor = neg_val2; } else - { minus_divisor = neg_val2; - } /* if divisor >= dividend division is easy * (remember these are absolute values) */ @@ -672,14 +718,14 @@ static void _divmod(const char *dividend, const char *divisor, char *quot, char return; case -1: /* dividend < divisor */ - memcpy(rem, dividend, CALC_BUFFER_SIZE); + memcpy(rem, rDividend, calc_buffer_size); return; default: /* unluckily division is necessary :( */ break; } - for (c_dividend = CALC_BUFFER_SIZE - 1; c_dividend >= 0; c_dividend--) + for (c_dividend = calc_buffer_size - 1; c_dividend >= 0; c_dividend--) { _push(dividend[c_dividend], rem); _push(SC_0, quot); @@ -701,15 +747,22 @@ static void _divmod(const char *dividend, const char *divisor, char *quot, char } } + /* sets carry if remainder is non-zero ??? */ carry_flag = !sc_is_zero(rem); - if (sign) - { + if (div_sign) _negate(quot, quot); + + if (rem_sign) _negate(rem, rem); - } } +/** + * Implements a Shift Left, which can either preserve the sign bit + * or not. + * + * @todo Assertions seems to be wrong + */ static void _shl(const char *val1, char *buffer, long offset, int radius, unsigned is_signed) { const char *shl; @@ -727,7 +780,7 @@ static void _shl(const char *val1, char *buffer, long offset, int radius, unsign /* if shifting far enough the result is zero */ if (offset >= radius) { - memset(buffer, SC_0, CALC_BUFFER_SIZE); + memset(buffer, SC_0, calc_buffer_size); return; } @@ -761,22 +814,28 @@ static void _shl(const char *val1, char *buffer, long offset, int radius, unsign { /* this sets the upper bits of the leftmost digit */ buffer[offset] = or_table[_val(buffer[offset])][_val(min_digit[bitoffset])]; - for (counter = offset+1; counter < CALC_BUFFER_SIZE; counter++) + for (counter = offset+1; counter < calc_buffer_size; counter++) { buffer[counter] = SC_F; } } else if (is_signed && !_bitisset(buffer[offset], bitoffset)) { - /* this unsets the upper bits of the leftmost digit */ + /* this clears the upper bits of the leftmost digit */ buffer[offset] = and_table[_val(buffer[offset])][_val(max_digit[bitoffset])]; - for (counter = offset+1; counter < CALC_BUFFER_SIZE; counter++) + for (counter = offset+1; counter < calc_buffer_size; counter++) { buffer[counter] = SC_0; } } } +/** + * Implements a Shift Right, which can either preserve the sign bit + * or not. + * + * @todo Assertions seems to be wrong + */ static void _shr(const char *val1, char *buffer, long offset, int radius, unsigned is_signed, int signed_shift) { const char *shrs; @@ -801,7 +860,7 @@ static void _shr(const char *val1, char *buffer, long offset, int radius, unsign if (!sc_is_zero(val1)) { carry_flag = 1; } - memset(buffer, sign, CALC_BUFFER_SIZE); + memset(buffer, sign, calc_buffer_size); return; } @@ -836,7 +895,7 @@ static void _shr(const char *val1, char *buffer, long offset, int radius, unsign /* the last digit is special in regard of signed/unsigned shift */ bitoffset = radius%4; - msd = (radius/4 0) buffer[counter - 1] = or_table[_val(buffer[counter-1])][_val(shrs[1])]; /* fill with SC_F or SC_0 depending on sign */ - for (counter++; counter < CALC_BUFFER_SIZE; counter++) + for (counter++; counter < calc_buffer_size; counter++) { buffer[counter] = sign; } } -/* positive: low-order -> high order, negative other direction */ +/** + * Implements a Rotate Right. + * positive: low-order -> high order, negative other direction + */ static void _rot(const char *val1, char *buffer, long offset, int radius, unsigned is_signed) { char *temp1, *temp2; - temp1 = alloca(CALC_BUFFER_SIZE); - temp2 = alloca(CALC_BUFFER_SIZE); + temp1 = alloca(calc_buffer_size); + temp2 = alloca(calc_buffer_size); offset = offset % radius; - /* rotation by multiples of the typelength is identity */ + /* rotation by multiples of the type length is identity */ if (offset == 0) { - memmove(buffer, val1, CALC_BUFFER_SIZE); + memmove(buffer, val1, calc_buffer_size); return; } @@ -892,10 +954,10 @@ const void *sc_get_buffer(void) const int sc_get_buffer_length(void) { - return CALC_BUFFER_SIZE; + return calc_buffer_size; } -/* XXX doesn't check for overflows */ +/* FIXME doesn't check for overflows */ void sc_val_from_str(const char *str, unsigned int len, void *buffer) { const char *orig_str = str; @@ -904,8 +966,8 @@ void sc_val_from_str(const char *str, unsigned int len, void *buffer) char sign = 0; char *base, *val; - base = alloca(CALC_BUFFER_SIZE); - val = alloca(CALC_BUFFER_SIZE); + base = alloca(calc_buffer_size); + val = alloca(calc_buffer_size); /* verify valid pointers (not null) */ assert(str); @@ -915,8 +977,8 @@ void sc_val_from_str(const char *str, unsigned int len, void *buffer) if (buffer == NULL) buffer = calc_buffer; CLEAR_BUFFER(buffer); - memset(base, SC_0, CALC_BUFFER_SIZE); - memset(val, SC_0, CALC_BUFFER_SIZE); + memset(base, SC_0, calc_buffer_size); + memset(val, SC_0, calc_buffer_size); /* strip leading spaces */ while ((len > 0) && (*str == ' ')) { len--; str++; } @@ -1065,7 +1127,7 @@ void sc_val_from_long(long value, void *buffer) CLEAR_BUFFER(buffer); - while ((value != 0) && (pos < (char*)buffer + CALC_BUFFER_SIZE)) + while ((value != 0) && (pos < (char*)buffer + calc_buffer_size)) { *pos++ = _digit(value & 0xf); value >>= 4; @@ -1082,14 +1144,14 @@ void sc_val_from_long(long value, void *buffer) void sc_val_from_ulong(unsigned long value, void *buffer) { - char *pos; + unsigned char *pos; if (buffer == NULL) buffer = calc_buffer; pos = buffer; - while (pos < (char*)buffer + CALC_BUFFER_SIZE) + while (pos < (unsigned char *)buffer + calc_buffer_size) { - *pos++ = _digit(value & 0xf); + *pos++ = (unsigned char)_digit(value & 0xf); value >>= 4; } } @@ -1099,7 +1161,7 @@ long sc_val_to_long(const void *val) int i; long l = 0; - for (i = CALC_BUFFER_SIZE - 1; i >= 0; i--) + for (i = calc_buffer_size - 1; i >= 0; i--) { l = (l << 4) + _val(((char *)val)[i]); } @@ -1124,7 +1186,7 @@ void sc_min_from_bits(unsigned int num_bits, unsigned int sign, void *buffer) *pos++ = min_digit[bits%4]; - for (i++; i <= CALC_BUFFER_SIZE - 1; i++) + for (i++; i <= calc_buffer_size - 1; i++) *pos++ = SC_F; } @@ -1143,18 +1205,19 @@ void sc_max_from_bits(unsigned int num_bits, unsigned int sign, void *buffer) *pos++ = max_digit[bits%4]; - for (i++; i <= CALC_BUFFER_SIZE - 1; i++) + for (i++; i <= calc_buffer_size - 1; i++) *pos++ = SC_0; } void sc_calc(const void* value1, const void* value2, unsigned op, void *buffer) { - char *unused_res; /* temp buffer holding unused result of divmod */ + char *unused_res; /* temp buffer holding unused result of divmod */ const char *val1 = (const char *)value1; const char *val2 = (const char *)value2; - unused_res = alloca(CALC_BUFFER_SIZE); + unused_res = alloca(calc_buffer_size); + CLEAR_BUFFER(calc_buffer); carry_flag = 0; @@ -1210,7 +1273,7 @@ void sc_calc(const void* value1, const void* value2, unsigned op, void *buffer) if ((buffer != NULL) && (buffer != calc_buffer)) { - memcpy(buffer, calc_buffer, CALC_BUFFER_SIZE); + memcpy(buffer, calc_buffer, calc_buffer_size); } } @@ -1249,13 +1312,13 @@ void sc_bitcalc(const void* value1, const void* value2, int radius, int sign, un if ((buffer != NULL) && (buffer != calc_buffer)) { - memmove(buffer, calc_buffer, CALC_BUFFER_SIZE); + memmove(buffer, calc_buffer, calc_buffer_size); } } int sc_comp(const void* value1, const void* value2) { - int counter = CALC_BUFFER_SIZE - 1; + int counter = calc_buffer_size - 1; const char *val1 = (const char *)value1; const char *val2 = (const char *)value2; @@ -1282,9 +1345,9 @@ int sc_get_highest_set_bit(const void *value) const char *val = (const char*)value; int high, counter; - high = CALC_BUFFER_SIZE * 4 - 1; + high = calc_buffer_size * 4 - 1; - for (counter = CALC_BUFFER_SIZE-1; counter >= 0; counter--) { + for (counter = calc_buffer_size-1; counter >= 0; counter--) { if (val[counter] == SC_0) high -= 4; else { if (val[counter] > SC_7) return high; @@ -1305,7 +1368,7 @@ int sc_get_lowest_set_bit(const void *value) sign = (_sign(val)==1)?(SC_0):(SC_F); low = 0; - for (counter = 0; counter < CALC_BUFFER_SIZE; counter++) { + for (counter = 0; counter < calc_buffer_size; counter++) { if (val[counter] == SC_0) low += 4; else { if (val[counter] < SC_2) return low; @@ -1322,7 +1385,7 @@ int sc_is_zero(const void *value) const char* val = (const char *)value; int counter; - for (counter = 0; counter < CALC_BUFFER_SIZE; counter++) { + for (counter = 0; counter < calc_buffer_size; counter++) { if (val[counter] != SC_0) return 0; } return 1; @@ -1340,8 +1403,8 @@ int sc_had_carry(void) unsigned char sc_sub_bits(const void *value, int len, unsigned byte_ofs) { - const char *val = (const char *)value; - unsigned nibble_ofs = 2 * byte_ofs; + const char *val = (const char *)value; + int nibble_ofs = 2 * byte_ofs; unsigned char res; /* the current scheme uses one byte to store a nibble */ @@ -1357,7 +1420,7 @@ unsigned char sc_sub_bits(const void *value, int len, unsigned byte_ofs) /* * convert to a string - * XXX Doesn't check buffer bounds + * FIXME: Doesn't check buffer bounds */ const char *sc_print(const void *value, unsigned bits, enum base_t base) { @@ -1374,17 +1437,17 @@ const char *sc_print(const void *value, unsigned bits, enum base_t base) char *pos; const char *digits = small_digits; - base_val = alloca(CALC_BUFFER_SIZE); - div1_res = alloca(CALC_BUFFER_SIZE); - div2_res = alloca(CALC_BUFFER_SIZE); - rem_res = alloca(CALC_BUFFER_SIZE); + base_val = alloca(calc_buffer_size); + div1_res = alloca(calc_buffer_size); + div2_res = alloca(calc_buffer_size); + rem_res = alloca(calc_buffer_size); - pos = output_buffer + BIT_PATTERN_SIZE; + pos = output_buffer + bit_pattern_size; *(--pos) = '\0'; /* special case */ if (bits == 0) { - bits = BIT_PATTERN_SIZE; + bits = bit_pattern_size; #ifdef STRCALC_DEBUG_FULLPRINT bits <<= 1; #endif @@ -1449,7 +1512,7 @@ const char *sc_print(const void *value, unsigned bits, enum base_t base) case SC_DEC: case SC_OCT: - memset(base_val, SC_0, CALC_BUFFER_SIZE); + memset(base_val, SC_0, calc_buffer_size); base_val[0] = base == SC_DEC ? SC_A : SC_8; p = val; @@ -1457,14 +1520,14 @@ const char *sc_print(const void *value, unsigned bits, enum base_t base) if (base == SC_DEC) { /* check for negative values */ if (_bit(val, bits - 1)) { - _negate(val, div2_res); - sign = 1; - p = div2_res; + _negate(val, div2_res); + sign = 1; + p = div2_res; } } - /* transfer data into oscilating buffers */ - memset(div1_res, SC_0, CALC_BUFFER_SIZE); + /* transfer data into oscillating buffers */ + memset(div1_res, SC_0, calc_buffer_size); for (counter = 0; counter < nibbles; ++counter) div1_res[counter] = p[counter]; @@ -1509,22 +1572,21 @@ void init_strcalc(int precision) if (precision <= 0) precision = SC_DEFAULT_PRECISION; /* round up to multiple of 4 */ - if (precision & 0x3) precision += 4 - (precision&0x3); + precision = (precision + 3) & ~3; - BIT_PATTERN_SIZE = (precision); - CALC_BUFFER_SIZE = (precision / 2); - MAX_VALUE_SIZE = (precision / 4); + bit_pattern_size = (precision); + calc_buffer_size = (precision / 2); + max_value_size = (precision / 4); - calc_buffer = malloc(CALC_BUFFER_SIZE+1 * sizeof(char)); - output_buffer = malloc(BIT_PATTERN_SIZE+1 * sizeof(char)); + calc_buffer = malloc(calc_buffer_size+1 * sizeof(char)); + output_buffer = malloc(bit_pattern_size+1 * sizeof(char)); - if (calc_buffer == NULL || output_buffer == NULL) - { + if (calc_buffer == NULL || output_buffer == NULL) { assert(0 && "malloc failed"); exit(-1); } - DEBUGPRINTF(("init strcalc: \n\tPRECISION: %d\n\tCALC_BUFFER_SIZE = %d\n\tMAX_VALUE_SIZE = %d\n\tbuffer pointer: %p\n", precision, CALC_BUFFER_SIZE, MAX_VALUE_SIZE, calc_buffer)); + DEBUGPRINTF(("init strcalc: \n\tPRECISION: %d\n\tCALC_BUFFER_SIZE = %d\n\tMAX_VALUE_SIZE = %d\n\tbuffer pointer: %p\n", precision, calc_buffer_size, max_value_size, calc_buffer)); } } @@ -1533,7 +1595,8 @@ void finish_strcalc() { free(calc_buffer); calc_buffer = NULL; free(output_buffer); output_buffer = NULL; } + int sc_get_precision(void) { - return BIT_PATTERN_SIZE; + return bit_pattern_size; }