X-Git-Url: http://git.onelab.eu/?a=blobdiff_plain;f=lib%2Fdynamic-string.c;h=b648eef6549a28ab9c3c1b77e0f1beb1074ddcc3;hb=refs%2Fheads%2Fhotfix;hp=7e4843d1bbf069650bdf735155571e1e804188c2;hpb=34e63086edddcae06d7c1a4fa84fec0861e50758;p=sliver-openvswitch.git diff --git a/lib/dynamic-string.c b/lib/dynamic-string.c index 7e4843d1b..b648eef65 100644 --- a/lib/dynamic-string.c +++ b/lib/dynamic-string.c @@ -1,5 +1,5 @@ /* - * Copyright (c) 2008 Nicira Networks. + * Copyright (c) 2008, 2009, 2010, 2011, 2012 Nicira, Inc. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. @@ -23,6 +23,7 @@ #include "timeval.h" #include "util.h" +/* Initializes 'ds' as an empty string buffer. */ void ds_init(struct ds *ds) { @@ -31,12 +32,16 @@ ds_init(struct ds *ds) ds->allocated = 0; } +/* Sets 'ds''s length to 0, effectively clearing any existing content. Does + * not free any memory. */ void -ds_clear(struct ds *ds) +ds_clear(struct ds *ds) { ds->length = 0; } +/* Reduces 'ds''s length to no more than 'new_length'. (If its length is + * already 'new_length' or less, does nothing.) */ void ds_truncate(struct ds *ds, size_t new_length) { @@ -46,6 +51,9 @@ ds_truncate(struct ds *ds, size_t new_length) } } +/* Ensures that at least 'min_length + 1' bytes (including space for a null + * terminator) are allocated for ds->string, allocating or reallocating memory + * as necessary. */ void ds_reserve(struct ds *ds, size_t min_length) { @@ -56,6 +64,9 @@ ds_reserve(struct ds *ds, size_t min_length) } } +/* Appends space for 'n' bytes to the end of 'ds->string', increasing + * 'ds->length' by the same amount, and returns the first appended byte. The + * caller should fill in all 'n' bytes starting at the return value. */ char * ds_put_uninit(struct ds *ds, size_t n) { @@ -66,11 +77,36 @@ ds_put_uninit(struct ds *ds, size_t n) } void -ds_put_char(struct ds *ds, char c) +ds_put_char__(struct ds *ds, char c) { *ds_put_uninit(ds, 1) = c; } +/* Appends unicode code point 'uc' to 'ds' in UTF-8 encoding. */ +void +ds_put_utf8(struct ds *ds, int uc) +{ + if (uc <= 0x7f) { + ds_put_char(ds, uc); + } else if (uc <= 0x7ff) { + ds_put_char(ds, 0xc0 | (uc >> 6)); + ds_put_char(ds, 0x80 | (uc & 0x3f)); + } else if (uc <= 0xffff) { + ds_put_char(ds, 0xe0 | (uc >> 12)); + ds_put_char(ds, 0x80 | ((uc >> 6) & 0x3f)); + ds_put_char(ds, 0x80 | (uc & 0x3f)); + } else if (uc <= 0x10ffff) { + ds_put_char(ds, 0xf0 | (uc >> 18)); + ds_put_char(ds, 0x80 | ((uc >> 12) & 0x3f)); + ds_put_char(ds, 0x80 | ((uc >> 6) & 0x3f)); + ds_put_char(ds, 0x80 | (uc & 0x3f)); + } else { + /* Invalid code point. Insert the Unicode general substitute + * REPLACEMENT CHARACTER. */ + ds_put_utf8(ds, 0xfffd); + } +} + void ds_put_char_multiple(struct ds *ds, char c, size_t n) { @@ -90,6 +126,13 @@ ds_put_cstr(struct ds *ds, const char *s) memcpy(ds_put_uninit(ds, s_len), s, s_len); } +void +ds_put_and_free_cstr(struct ds *ds, char *s) +{ + ds_put_cstr(ds, s); + free(s); +} + void ds_put_format(struct ds *ds, const char *format, ...) { @@ -115,8 +158,6 @@ ds_put_format_valist(struct ds *ds, const char *format, va_list args_) if (needed < available) { ds->length += needed; } else { - size_t available; - ds_reserve(ds, ds->length + needed); va_copy(args, args_); @@ -130,7 +171,7 @@ ds_put_format_valist(struct ds *ds, const char *format, va_list args_) } void -ds_put_printable(struct ds *ds, const char *s, size_t n) +ds_put_printable(struct ds *ds, const char *s, size_t n) { ds_reserve(ds, ds->length + n); while (n-- > 0) { @@ -143,13 +184,19 @@ ds_put_printable(struct ds *ds, const char *s, size_t n) } } +/* Writes the current time to 'string' based on 'template'. + * The current time is either localtime or UTC based on 'utc'. */ void -ds_put_strftime(struct ds *ds, const char *template, const struct tm *tm) +ds_put_strftime(struct ds *ds, const char *template, bool utc) { - if (!tm) { - time_t now = time_now(); + const struct tm *tm; + time_t now = time_wall(); + if (utc) { + tm = gmtime(&now); + } else { tm = localtime(&now); } + for (;;) { size_t avail = ds->string ? ds->allocated - ds->length + 1 : 0; size_t used = strftime(&ds->string[ds->length], avail, template, tm); @@ -157,7 +204,7 @@ ds_put_strftime(struct ds *ds, const char *template, const struct tm *tm) ds->length += used; return; } - ds_reserve(ds, ds->length + (avail < 32 ? 64 : 2 * avail)); + ds_reserve(ds, ds->length + (avail < 32 ? 64 : 2 * avail)); } } @@ -177,6 +224,80 @@ ds_get_line(struct ds *ds, FILE *file) } } +/* Reads a line from 'file' into 'ds', clearing anything initially in 'ds'. + * Deletes comments introduced by "#" and skips lines that contains only white + * space (after deleting comments). + * + * Returns 0 if successful, EOF if no non-blank line was found. */ +int +ds_get_preprocessed_line(struct ds *ds, FILE *file) +{ + while (!ds_get_line(ds, file)) { + char *line = ds_cstr(ds); + char *comment; + + /* Delete comments. */ + comment = strchr(line, '#'); + if (comment) { + *comment = '\0'; + } + + /* Return successfully unless the line is all spaces. */ + if (line[strspn(line, " \t\n")] != '\0') { + return 0; + } + } + return EOF; +} + +/* Reads a line from 'file' into 'ds' and does some preprocessing on it: + * + * - If the line begins with #, prints it on stdout and reads the next line. + * + * - Otherwise, if the line contains an # somewhere else, strips it and + * everything following it (as a comment). + * + * - If (after comment removal) the line contains only white space, prints + * a blank line on stdout and reads the next line. + * + * - Otherwise, returns the line to the caller. + * + * This is useful in some of the OVS tests, where we want to check that parsing + * and then re-formatting some kind of data does not change it, but we also + * want to be able to put comments in the input. + * + * Returns 0 if successful, EOF if no non-blank line was found. */ +int +ds_get_test_line(struct ds *ds, FILE *file) +{ + for (;;) { + char *s, *comment; + int retval; + + retval = ds_get_line(ds, file); + if (retval) { + return retval; + } + + s = ds_cstr(ds); + if (*s == '#') { + puts(s); + continue; + } + + comment = strchr(s, '#'); + if (comment) { + *comment = '\0'; + } + if (s[strspn(s, " \t\n")] == '\0') { + putchar('\n'); + continue; + } + + return 0; + } +} + char * ds_cstr(struct ds *ds) { @@ -187,12 +308,38 @@ ds_cstr(struct ds *ds) return ds->string; } +const char * +ds_cstr_ro(const struct ds *ds) +{ + return ds_cstr(CONST_CAST(struct ds *, ds)); +} + +/* Returns a null-terminated string representing the current contents of 'ds', + * which the caller is expected to free with free(), then clears the contents + * of 'ds'. */ +char * +ds_steal_cstr(struct ds *ds) +{ + char *s = ds_cstr(ds); + ds_init(ds); + return s; +} + void ds_destroy(struct ds *ds) { free(ds->string); } +/* Swaps the content of 'a' and 'b'. */ +void +ds_swap(struct ds *a, struct ds *b) +{ + struct ds temp = *a; + *a = *b; + *b = temp; +} + /* Writes the 'size' bytes in 'buf' to 'string' as hex bytes arranged 16 per * line. Numeric offsets are also included, starting at 'ofs' for the first * byte in 'buf'. If 'ascii' is true then the corresponding ASCII characters