X-Git-Url: https://pintos-os.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;f=src%2Fstr.c;h=eaa9cdff9fd6f6eac8871ffaa964899900e67fee;hb=92fb12eb06716d14c05b781f5d9dcde956d77c30;hp=db17cea6dead784c3e8612ccbfa98efafeb8d1e5;hpb=25fae0555073f526e5d5825133a2f62454a7b4c6;p=pspp diff --git a/src/str.c b/src/str.c index db17cea6de..eaa9cdff9f 100644 --- a/src/str.c +++ b/src/str.c @@ -1,5 +1,5 @@ /* PSPP - computes sample statistics. - Copyright (C) 1997-9, 2000 Free Software Foundation, Inc. + Copyright (C) 1997-9, 2000, 2006 Free Software Foundation, Inc. Written by Ben Pfaff . This program is free software; you can redistribute it and/or @@ -14,8 +14,8 @@ You should have received a copy of the GNU General Public License along with this program; if not, write to the Free Software - Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA - 02111-1307, USA. */ + Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA + 02110-1301, USA. */ #include #include "str.h" @@ -25,7 +25,6 @@ #include #include "alloc.h" #include "error.h" -#include "pool.h" /* sprintf() wrapper functions for convenience. */ @@ -77,10 +76,10 @@ nvsprintf (char *buf, const char *format, va_list args) /* Reverses the order of NBYTES bytes at address P, thus converting between little- and big-endian byte orders. */ void -mm_reverse (void *p, size_t nbytes) +buf_reverse (char *p, size_t nbytes) { - unsigned char *h = p, *t = &h[nbytes - 1]; - unsigned char temp; + char *h = p, *t = &h[nbytes - 1]; + char temp; nbytes /= 2; while (nbytes--) @@ -94,8 +93,8 @@ mm_reverse (void *p, size_t nbytes) /* Finds the last NEEDLE of length NEEDLE_LEN in a HAYSTACK of length HAYSTACK_LEN. Returns a pointer to the needle found. */ char * -mm_find_reverse (const char *haystack, size_t haystack_len, - const char *needle, size_t needle_len) +buf_find_reverse (const char *haystack, size_t haystack_len, + const char *needle, size_t needle_len) { int i; for (i = haystack_len - needle_len; i >= 0; i--) @@ -104,11 +103,31 @@ mm_find_reverse (const char *haystack, size_t haystack_len, return 0; } +/* Compares the SIZE bytes in A to those in B, disregarding case, + and returns a strcmp()-type result. */ +int +buf_compare_case (const char *a_, const char *b_, size_t size) +{ + const unsigned char *a = (unsigned char *) a_; + const unsigned char *b = (unsigned char *) b_; + + while (size-- > 0) + { + unsigned char ac = toupper (*a++); + unsigned char bc = toupper (*b++); + + if (ac != bc) + return ac > bc ? 1 : -1; + } + + return 0; +} + /* Compares A of length A_LEN to B of length B_LEN. The shorter string is considered to be padded with spaces to the length of the longer. */ int -st_compare_pad (const char *a, size_t a_len, const char *b, size_t b_len) +buf_compare_rpad (const char *a, size_t a_len, const char *b, size_t b_len) { size_t min_len; int result; @@ -137,88 +156,128 @@ st_compare_pad (const char *a, size_t a_len, const char *b, size_t b_len) } } -/* Copies SRC to DEST, truncating to N characters or right-padding - with spaces to N characters as necessary. Does not append a null - character. SRC must be null-terminated. */ -void -st_bare_pad_copy (char *dest, const char *src, size_t n) +/* Compares strin A to string B. The shorter string is + considered to be padded with spaces to the length of the + longer. */ +int +str_compare_rpad (const char *a, const char *b) { - size_t len; + return buf_compare_rpad (a, strlen (a), b, strlen (b)); +} - len = strlen (src); - if (len >= n) - memcpy (dest, src, n); +/* Copies string SRC to buffer DST, of size DST_SIZE bytes. + DST is truncated to DST_SIZE bytes or padded on the right with + spaces as needed. */ +void +buf_copy_str_rpad (char *dst, size_t dst_size, const char *src) +{ + size_t src_len = strlen (src); + if (src_len >= dst_size) + memcpy (dst, src, dst_size); else { - memcpy (dest, src, len); - memset (&dest[len], ' ', n - len); + memcpy (dst, src, src_len); + memset (&dst[src_len], ' ', dst_size - src_len); } } -/* Copies SRC to DEST, truncating SRC to N characters or right-padding - with spaces to N characters if necessary. Does not append a null - character. SRC must be LEN characters long but does not need to be - null-terminated. */ +/* Copies string SRC to buffer DST, of size DST_SIZE bytes. + DST is truncated to DST_SIZE bytes or padded on the left with + spaces as needed. */ void -st_bare_pad_len_copy (char *dest, const char *src, size_t n, size_t len) +buf_copy_str_lpad (char *dst, size_t dst_size, const char *src) { - if (len >= n) - memmove (dest, src, n); + size_t src_len = strlen (src); + if (src_len >= dst_size) + memcpy (dst, src, dst_size); else { - memmove (dest, src, len); - memset (&dest[len], ' ', n - len); + size_t pad_cnt = dst_size - src_len; + memset (&dst[0], ' ', pad_cnt); + memcpy (dst + pad_cnt, src, src_len); } } -/* Copies SRC to DEST, truncating SRC to N-1 characters or - right-padding with spaces to N-1 characters if necessary. Always - appends a null character. */ +/* Copies buffer SRC, of SRC_SIZE bytes, to DST, of DST_SIZE bytes. + DST is truncated to DST_SIZE bytes or padded on the right with + spaces as needed. */ void -st_pad_copy (char *dest, const char *src, size_t n) +buf_copy_rpad (char *dst, size_t dst_size, + const char *src, size_t src_size) { - size_t len; - - len = strlen (src); - if (len == n - 1) - strcpy (dest, src); - else if (len < n - 1) + if (src_size >= dst_size) + memmove (dst, src, dst_size); + else { - memcpy (dest, src, len); - memset (&dest[len], ' ', n - 1 - len); - dest[n - 1] = 0; + memmove (dst, src, src_size); + memset (&dst[src_size], ' ', dst_size - src_size); } - else +} + +/* Copies string SRC to string DST, which is in a buffer DST_SIZE + bytes long. + Truncates DST to DST_SIZE - 1 characters or right-pads with + spaces to DST_SIZE - 1 characters if necessary. */ +void +str_copy_rpad (char *dst, size_t dst_size, const char *src) +{ + size_t src_len = strlen (src); + if (src_len < dst_size - 1) { - memcpy (dest, src, n - 1); - dest[n - 1] = 0; + memcpy (dst, src, src_len); + memset (&dst[src_len], ' ', dst_size - 1 - src_len); } + else + memcpy (dst, src, dst_size - 1); + dst[dst_size - 1] = 0; } -/* Copies SRC to DST, truncating DST to N-1 characters if - necessary. Always appends a null character. */ +/* Copies SRC to DST, which is in a buffer DST_SIZE bytes long. + Truncates DST to DST_SIZE - 1 characters, if necessary. */ void -st_trim_copy (char *dst, const char *src, size_t n) +str_copy_trunc (char *dst, size_t dst_size, const char *src) { - size_t len = strlen (src); - assert (n > 0); - if (len + 1 < n) - memcpy (dst, src, len + 1); + size_t src_len = strlen (src); + assert (dst_size > 0); + if (src_len + 1 < dst_size) + memcpy (dst, src, src_len + 1); else { - memcpy (dst, src, n - 1); - dst[n - 1] = '\0'; + memcpy (dst, src, dst_size - 1); + dst[dst_size - 1] = '\0'; } } +/* Copies buffer SRC, of SRC_LEN bytes, + to DST, which is in a buffer DST_SIZE bytes long. + Truncates DST to DST_SIZE - 1 characters, if necessary. */ +void +str_copy_buf_trunc (char *dst, size_t dst_size, + const char *src, size_t src_size) +{ + size_t dst_len; + assert (dst_size > 0); + + dst_len = src_size < dst_size ? src_size : dst_size - 1; + memcpy (dst, src, dst_len); + dst[dst_len] = '\0'; +} /* Converts each character in S to uppercase. */ void -st_uppercase (char *s) +str_uppercase (char *s) { for (; *s != '\0'; s++) *s = toupper ((unsigned char) *s); } + +/* Converts each character in S to lowercase. */ +void +str_lowercase (char *s) +{ + for (; *s != '\0'; s++) + *s = tolower ((unsigned char) *s); +} /* Initializes ST with initial contents S. */ void @@ -269,6 +328,7 @@ void ds_destroy (struct string *st) { free (st->string); + st->string = NULL; } /* Truncates ST to zero length. */ @@ -415,7 +475,9 @@ ds_vprintf (struct string *st, const char *format, va_list args) been written. */ int avail, needed; + va_list a1; + va_copy(a1, args); avail = st->capacity - st->length + 1; needed = vsnprintf (st->string + st->length, avail, format, args); @@ -424,17 +486,22 @@ ds_vprintf (struct string *st, const char *format, va_list args) { ds_extend (st, st->length + needed); - vsprintf (st->string + st->length, format, args); + vsprintf (st->string + st->length, format, a1); } else while (needed == -1) { + va_list a2; + va_copy(a2, a1); + ds_extend (st, (st->capacity + 1) * 2); avail = st->capacity - st->length + 1; - needed = vsnprintf (st->string + st->length, avail, format, args); + needed = vsnprintf (st->string + st->length, avail, format, a2); + va_end(a2); } + va_end(a1); st->length += needed; }