2 * Copyright (c) 2008 Nicira Networks.
4 * Permission to use, copy, modify, and/or distribute this software for any
5 * purpose with or without fee is hereby granted, provided that the above
6 * copyright notice and this permission notice appear in all copies.
8 * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
9 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
10 * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
11 * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
12 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
13 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
14 * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
18 #include "dynamic-string.h"
27 ds_init(struct ds *ds)
35 ds_clear(struct ds *ds)
41 ds_truncate(struct ds *ds, size_t new_length)
43 if (ds->length > new_length) {
44 ds->length = new_length;
45 ds->string[new_length] = '\0';
50 ds_reserve(struct ds *ds, size_t min_length)
52 if (min_length > ds->allocated || !ds->string) {
53 ds->allocated += MAX(min_length, ds->allocated);
54 ds->allocated = MAX(8, ds->allocated);
55 ds->string = xrealloc(ds->string, ds->allocated + 1);
60 ds_put_uninit(struct ds *ds, size_t n)
62 ds_reserve(ds, ds->length + n);
64 ds->string[ds->length] = '\0';
65 return &ds->string[ds->length - n];
69 ds_put_char(struct ds *ds, char c)
71 *ds_put_uninit(ds, 1) = c;
75 ds_put_char_multiple(struct ds *ds, char c, size_t n)
77 memset(ds_put_uninit(ds, n), c, n);
81 ds_put_buffer(struct ds *ds, const char *s, size_t n)
83 memcpy(ds_put_uninit(ds, n), s, n);
87 ds_put_cstr(struct ds *ds, const char *s)
89 size_t s_len = strlen(s);
90 memcpy(ds_put_uninit(ds, s_len), s, s_len);
94 ds_put_format(struct ds *ds, const char *format, ...)
98 va_start(args, format);
99 ds_put_format_valist(ds, format, args);
104 ds_put_format_valist(struct ds *ds, const char *format, va_list args_)
110 va_copy(args, args_);
111 available = ds->string ? ds->allocated - ds->length + 1 : 0;
112 needed = vsnprintf(&ds->string[ds->length], available, format, args);
115 if (needed < available) {
116 ds->length += needed;
120 ds_reserve(ds, ds->length + needed);
122 va_copy(args, args_);
123 available = ds->allocated - ds->length + 1;
124 needed = vsnprintf(&ds->string[ds->length], available, format, args);
127 assert(needed < available);
128 ds->length += needed;
133 ds_put_printable(struct ds *ds, const char *s, size_t n)
135 ds_reserve(ds, ds->length + n);
137 unsigned char c = *s++;
138 if (c < 0x20 || c > 0x7e || c == '\\' || c == '"') {
139 ds_put_format(ds, "\\%03o", (int) c);
147 ds_put_strftime(struct ds *ds, const char *template, const struct tm *tm)
150 time_t now = time_now();
151 tm = localtime(&now);
154 size_t avail = ds->string ? ds->allocated - ds->length + 1 : 0;
155 size_t used = strftime(&ds->string[ds->length], avail, template, tm);
160 ds_reserve(ds, ds->length + (avail < 32 ? 64 : 2 * avail));
165 ds_get_line(struct ds *ds, FILE *file)
171 return ds->length ? 0 : EOF;
172 } else if (c == '\n') {
181 ds_cstr(struct ds *ds)
186 ds->string[ds->length] = '\0';
191 ds_destroy(struct ds *ds)
196 /* Writes the 'size' bytes in 'buf' to 'string' as hex bytes arranged 16 per
197 * line. Numeric offsets are also included, starting at 'ofs' for the first
198 * byte in 'buf'. If 'ascii' is true then the corresponding ASCII characters
199 * are also rendered alongside. */
201 ds_put_hex_dump(struct ds *ds, const void *buf_, size_t size,
202 uintptr_t ofs, bool ascii)
204 const uint8_t *buf = buf_;
205 const size_t per_line = 16; /* Maximum bytes per line. */
209 size_t start, end, n;
212 /* Number of bytes on this line. */
213 start = ofs % per_line;
215 if (end - start > size)
220 ds_put_format(ds, "%08jx ", (uintmax_t) ROUND_DOWN(ofs, per_line));
221 for (i = 0; i < start; i++)
222 ds_put_format(ds, " ");
224 ds_put_format(ds, "%02hhx%c",
225 buf[i - start], i == per_line / 2 - 1? '-' : ' ');
228 for (; i < per_line; i++)
229 ds_put_format(ds, " ");
230 ds_put_format(ds, "|");
231 for (i = 0; i < start; i++)
232 ds_put_format(ds, " ");
233 for (; i < end; i++) {
234 int c = buf[i - start];
235 ds_put_char(ds, c >= 32 && c < 127 ? c : '.');
237 for (; i < per_line; i++)
238 ds_put_format(ds, " ");
239 ds_put_format(ds, "|");
241 ds_put_format(ds, "\n");
250 ds_last(const struct ds *ds)
252 return ds->length > 0 ? (unsigned char) ds->string[ds->length - 1] : EOF;
256 ds_chomp(struct ds *ds, int c)
258 if (ds->length > 0 && ds->string[ds->length - 1] == (char) c) {
259 ds->string[--ds->length] = '\0';