1 /* Copyright (c) 2008 The Board of Trustees of The Leland Stanford
4 * We are making the OpenFlow specification and associated documentation
5 * (Software) available for public use and benefit with the expectation
6 * that others will use, modify and enhance the Software and contribute
7 * those enhancements back to the community. However, since we would
8 * like to make the Software available for broadest use, with as few
9 * restrictions as possible permission is hereby granted, free of
10 * charge, to any person obtaining a copy of this Software to deal in
11 * the Software under the copyrights without restriction, including
12 * without limitation the rights to use, copy, modify, merge, publish,
13 * distribute, sublicense, and/or sell copies of the Software, and to
14 * permit persons to whom the Software is furnished to do so, subject to
15 * the following conditions:
17 * The above copyright notice and this permission notice shall be
18 * included in all copies or substantial portions of the Software.
20 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
21 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
22 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
23 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS
24 * BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN
25 * ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
26 * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
29 * The name and trademarks of copyright holder(s) may NOT be used in
30 * advertising or publicity pertaining to the Software or any
31 * derivatives without specific, written prior permission.
35 #include "dynamic-string.h"
44 ds_init(struct ds *ds)
52 ds_clear(struct ds *ds)
58 ds_truncate(struct ds *ds, size_t new_length)
60 if (ds->length > new_length) {
61 ds->length = new_length;
62 ds->string[new_length] = '\0';
67 ds_reserve(struct ds *ds, size_t min_length)
69 if (min_length > ds->allocated || !ds->string) {
70 ds->allocated += MAX(min_length, ds->allocated);
71 ds->allocated = MAX(8, ds->allocated);
72 ds->string = xrealloc(ds->string, ds->allocated + 1);
77 ds_put_uninit(struct ds *ds, size_t n)
79 ds_reserve(ds, ds->length + n);
81 ds->string[ds->length] = '\0';
82 return &ds->string[ds->length - n];
86 ds_put_char(struct ds *ds, char c)
88 *ds_put_uninit(ds, 1) = c;
92 ds_put_char_multiple(struct ds *ds, char c, size_t n)
94 memset(ds_put_uninit(ds, n), c, n);
98 ds_put_buffer(struct ds *ds, const char *s, size_t n)
100 memcpy(ds_put_uninit(ds, n), s, n);
104 ds_put_cstr(struct ds *ds, const char *s)
106 size_t s_len = strlen(s);
107 memcpy(ds_put_uninit(ds, s_len), s, s_len);
111 ds_put_format(struct ds *ds, const char *format, ...)
115 va_start(args, format);
116 ds_put_format_valist(ds, format, args);
121 ds_put_format_valist(struct ds *ds, const char *format, va_list args_)
127 va_copy(args, args_);
128 available = ds->string ? ds->allocated - ds->length + 1 : 0;
129 needed = vsnprintf(&ds->string[ds->length], available, format, args);
132 if (needed < available) {
133 ds->length += needed;
137 ds_reserve(ds, ds->length + needed);
139 va_copy(args, args_);
140 available = ds->allocated - ds->length + 1;
141 needed = vsnprintf(&ds->string[ds->length], available, format, args);
144 assert(needed < available);
145 ds->length += needed;
150 ds_put_printable(struct ds *ds, const char *s, size_t n)
152 ds_reserve(ds, ds->length + n);
154 unsigned char c = *s++;
155 if (c < 0x20 || c > 0x7e || c == '\\' || c == '"') {
156 ds_put_format(ds, "\\%03o", (int) c);
164 ds_put_strftime(struct ds *ds, const char *template, const struct tm *tm)
167 time_t now = time_now();
168 tm = localtime(&now);
171 size_t avail = ds->string ? ds->allocated - ds->length + 1 : 0;
172 size_t used = strftime(&ds->string[ds->length], avail, template, tm);
177 ds_reserve(ds, ds->length + (avail < 32 ? 64 : 2 * avail));
182 ds_get_line(struct ds *ds, FILE *file)
188 return ds->length ? 0 : EOF;
189 } else if (c == '\n') {
198 ds_cstr(struct ds *ds)
203 ds->string[ds->length] = '\0';
208 ds_destroy(struct ds *ds)
213 /* Writes the 'size' bytes in 'buf' to 'string' as hex bytes arranged 16 per
214 * line. Numeric offsets are also included, starting at 'ofs' for the first
215 * byte in 'buf'. If 'ascii' is true then the corresponding ASCII characters
216 * are also rendered alongside. */
218 ds_put_hex_dump(struct ds *ds, const void *buf_, size_t size,
219 uintptr_t ofs, bool ascii)
221 const uint8_t *buf = buf_;
222 const size_t per_line = 16; /* Maximum bytes per line. */
226 size_t start, end, n;
229 /* Number of bytes on this line. */
230 start = ofs % per_line;
232 if (end - start > size)
237 ds_put_format(ds, "%08jx ", (uintmax_t) ROUND_DOWN(ofs, per_line));
238 for (i = 0; i < start; i++)
239 ds_put_format(ds, " ");
241 ds_put_format(ds, "%02hhx%c",
242 buf[i - start], i == per_line / 2 - 1? '-' : ' ');
245 for (; i < per_line; i++)
246 ds_put_format(ds, " ");
247 ds_put_format(ds, "|");
248 for (i = 0; i < start; i++)
249 ds_put_format(ds, " ");
250 for (; i < end; i++) {
251 int c = buf[i - start];
252 ds_put_char(ds, c >= 32 && c < 127 ? c : '.');
254 for (; i < per_line; i++)
255 ds_put_format(ds, " ");
256 ds_put_format(ds, "|");
258 ds_put_format(ds, "\n");
267 ds_last(const struct ds *ds)
269 return ds->length > 0 ? (unsigned char) ds->string[ds->length - 1] : EOF;
273 ds_chomp(struct ds *ds, int c)
275 if (ds->length > 0 && ds->string[ds->length - 1] == (char) c) {
276 ds->string[--ds->length] = '\0';