contrib/libarchive-2/libarchive/archive_string.c

   1 /*-
   2  * Copyright (c) 2003-2007 Tim Kientzle
   3  * All rights reserved.
   4  *
   5  * Redistribution and use in source and binary forms, with or without
   6  * modification, are permitted provided that the following conditions
   7  * are met:
   8  * 1. Redistributions of source code must retain the above copyright
   9  *    notice, this list of conditions and the following disclaimer.
  10  * 2. Redistributions in binary form must reproduce the above copyright
  11  *    notice, this list of conditions and the following disclaimer in the
  12  *    documentation and/or other materials provided with the distribution.
  13  *
  14  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR(S) ``AS IS'' AND ANY EXPRESS OR
  15  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
  16  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
  17  * IN NO EVENT SHALL THE AUTHOR(S) BE LIABLE FOR ANY DIRECT, INDIRECT,
  18  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
  19  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  20  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  21  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  22  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
  23  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  24  */
  25
  26 #include "archive_platform.h"
  27 __FBSDID("$FreeBSD: src/lib/libarchive/archive_string.c,v 1.10 2007/05/29 01:00:19 kientzle Exp $");
  28
  29 /*
  30  * Basic resizable string support, to simplify manipulating arbitrary-sized
  31  * strings while minimizing heap activity.
  32  */
  33
  34 #ifdef HAVE_STDLIB_H
  35 #include <stdlib.h>
  36 #endif
  37 #ifdef HAVE_STRING_H
  38 #include <string.h>
  39 #endif
  40
  41 #include "archive_private.h"
  42 #include "archive_string.h"
  43
  44 struct archive_string *
  45 __archive_string_append(struct archive_string *as, const char *p, size_t s)
  46 {
  47         __archive_string_ensure(as, as->length + s + 1);
  48         memcpy(as->s + as->length, p, s);
  49         as->s[as->length + s] = 0;
  50         as->length += s;
  51         return (as);
  52 }
  53
  54 void
  55 __archive_string_copy(struct archive_string *dest, struct archive_string *src)
  56 {
  57         __archive_string_ensure(dest, src->length + 1);
  58         memcpy(dest->s, src->s, src->length);
  59         dest->length = src->length;
  60         dest->s[dest->length] = 0;
  61 }
  62
  63 void
  64 __archive_string_free(struct archive_string *as)
  65 {
  66         as->length = 0;
  67         as->buffer_length = 0;
  68         if (as->s != NULL)
  69                 free(as->s);
  70 }
  71
  72 struct archive_string *
  73 __archive_string_ensure(struct archive_string *as, size_t s)
  74 {
  75         if (as->s && (s <= as->buffer_length))
  76                 return (as);
  77
  78         if (as->buffer_length < 32)
  79                 as->buffer_length = 32;
  80         while (as->buffer_length < s)
  81                 as->buffer_length *= 2;
  82         as->s = (char *)realloc(as->s, as->buffer_length);
  83         /* TODO: Return null instead and fix up all of our callers to
  84          * handle this correctly. */
  85         if (as->s == NULL)
  86                 __archive_errx(1, "Out of memory");
  87         return (as);
  88 }
  89
  90 struct archive_string *
  91 __archive_strncat(struct archive_string *as, const char *p, size_t n)
  92 {
  93         size_t s;
  94         const char *pp;
  95
  96         /* Like strlen(p), except won't examine positions beyond p[n]. */
  97         s = 0;
  98         pp = p;
  99         while (*pp && s < n) {
 100                 pp++;
 101                 s++;
 102         }
 103         return (__archive_string_append(as, p, s));
 104 }
 105
 106 struct archive_string *
 107 __archive_strappend_char(struct archive_string *as, char c)
 108 {
 109         return (__archive_string_append(as, &c, 1));
 110 }
 111
 112 struct archive_string *
 113 __archive_strappend_int(struct archive_string *as, int d, int base)
 114 {
 115         static const char *digits = "0123456789abcdef";
 116
 117         if (d < 0) {
 118                 __archive_strappend_char(as, '-');
 119                 d = -d;
 120         }
 121         if (d >= base)
 122                 __archive_strappend_int(as, d/base, base);
 123         __archive_strappend_char(as, digits[d % base]);
 124         return (as);
 125 }