| Christopher Li | 812666c | 2005-04-26 19:00:58 | [diff] [blame] | 1 | #include "cache.h" |
| Junio C Hamano | a2fab53 | 2009-03-21 21:35:51 | [diff] [blame] | 2 | #include "refs.h" |
| Jeff King | d4241f5 | 2014-05-22 09:30:14 | [diff] [blame] | 3 | #include "utf8.h" |
| Junio C Hamano | d1df574 | 2005-04-26 01:26:45 | [diff] [blame] | 4 | |
| Christian Couder | 9566231 | 2013-12-01 07:49:16 | [diff] [blame] | 5 | int starts_with(const char *str, const char *prefix) |
| 6 | { |
| 7 | for (; ; str++, prefix++) |
| 8 | if (!*prefix) |
| 9 | return 1; |
| 10 | else if (*str != *prefix) |
| 11 | return 0; |
| 12 | } |
| 13 | |
| Pierre Habouzit | b315c5c | 2007-09-27 10:58:23 | [diff] [blame] | 14 | /* |
| 15 | * Used as the default ->buf value, so that people can always assume |
| 16 | * buf is non NULL and ->buf is NUL terminated even for a freshly |
| 17 | * initialized strbuf. |
| 18 | */ |
| 19 | char strbuf_slopbuf[1]; |
| 20 | |
| Pierre Habouzit | 917c9a7 | 2007-09-15 13:56:50 | [diff] [blame] | 21 | void strbuf_init(struct strbuf *sb, size_t hint) |
| 22 | { |
| Pierre Habouzit | b315c5c | 2007-09-27 10:58:23 | [diff] [blame] | 23 | sb->alloc = sb->len = 0; |
| 24 | sb->buf = strbuf_slopbuf; |
| Thomas Rast | 8c74ef1 | 2011-08-29 21:16:12 | [diff] [blame] | 25 | if (hint) |
| Pierre Habouzit | f1696ee | 2007-09-10 10:35:04 | [diff] [blame] | 26 | strbuf_grow(sb, hint); |
| Junio C Hamano | d1df574 | 2005-04-26 01:26:45 | [diff] [blame] | 27 | } |
| 28 | |
| Pierre Habouzit | 917c9a7 | 2007-09-15 13:56:50 | [diff] [blame] | 29 | void strbuf_release(struct strbuf *sb) |
| 30 | { |
| Pierre Habouzit | b315c5c | 2007-09-27 10:58:23 | [diff] [blame] | 31 | if (sb->alloc) { |
| 32 | free(sb->buf); |
| 33 | strbuf_init(sb, 0); |
| 34 | } |
| Pierre Habouzit | b449f4c | 2007-09-06 11:20:05 | [diff] [blame] | 35 | } |
| 36 | |
| Pierre Habouzit | b315c5c | 2007-09-27 10:58:23 | [diff] [blame] | 37 | char *strbuf_detach(struct strbuf *sb, size_t *sz) |
| Pierre Habouzit | 917c9a7 | 2007-09-15 13:56:50 | [diff] [blame] | 38 | { |
| Jeff King | 08ad56f | 2012-10-18 10:00:12 | [diff] [blame] | 39 | char *res; |
| 40 | strbuf_grow(sb, 0); |
| 41 | res = sb->buf; |
| Pierre Habouzit | b315c5c | 2007-09-27 10:58:23 | [diff] [blame] | 42 | if (sz) |
| 43 | *sz = sb->len; |
| Pierre Habouzit | f1696ee | 2007-09-10 10:35:04 | [diff] [blame] | 44 | strbuf_init(sb, 0); |
| Pierre Habouzit | b449f4c | 2007-09-06 11:20:05 | [diff] [blame] | 45 | return res; |
| Junio C Hamano | d1df574 | 2005-04-26 01:26:45 | [diff] [blame] | 46 | } |
| 47 | |
| Pierre Habouzit | 917c9a7 | 2007-09-15 13:56:50 | [diff] [blame] | 48 | void strbuf_attach(struct strbuf *sb, void *buf, size_t len, size_t alloc) |
| 49 | { |
| 50 | strbuf_release(sb); |
| 51 | sb->buf = buf; |
| 52 | sb->len = len; |
| 53 | sb->alloc = alloc; |
| 54 | strbuf_grow(sb, 0); |
| 55 | sb->buf[sb->len] = '\0'; |
| 56 | } |
| 57 | |
| 58 | void strbuf_grow(struct strbuf *sb, size_t extra) |
| 59 | { |
| Thomas Rast | 8c74ef1 | 2011-08-29 21:16:12 | [diff] [blame] | 60 | int new_buf = !sb->alloc; |
| Jonathan Nieder | 1368f65 | 2010-10-11 02:59:26 | [diff] [blame] | 61 | if (unsigned_add_overflows(extra, 1) || |
| 62 | unsigned_add_overflows(sb->len, extra + 1)) |
| Pierre Habouzit | b449f4c | 2007-09-06 11:20:05 | [diff] [blame] | 63 | die("you want to use way too much memory"); |
| Thomas Rast | 8c74ef1 | 2011-08-29 21:16:12 | [diff] [blame] | 64 | if (new_buf) |
| Pierre Habouzit | b315c5c | 2007-09-27 10:58:23 | [diff] [blame] | 65 | sb->buf = NULL; |
| Pierre Habouzit | b449f4c | 2007-09-06 11:20:05 | [diff] [blame] | 66 | ALLOC_GROW(sb->buf, sb->len + extra + 1, sb->alloc); |
| Thomas Rast | 8c74ef1 | 2011-08-29 21:16:12 | [diff] [blame] | 67 | if (new_buf) |
| 68 | sb->buf[0] = '\0'; |
| Pierre Habouzit | b449f4c | 2007-09-06 11:20:05 | [diff] [blame] | 69 | } |
| 70 | |
| Lukas Sandström | eacd6dc | 2008-07-13 18:29:18 | [diff] [blame] | 71 | void strbuf_trim(struct strbuf *sb) |
| 72 | { |
| Brian Gesiak | 3bb55e8 | 2014-04-30 08:58:06 | [diff] [blame] | 73 | strbuf_rtrim(sb); |
| 74 | strbuf_ltrim(sb); |
| Lukas Sandström | eacd6dc | 2008-07-13 18:29:18 | [diff] [blame] | 75 | } |
| Pierre Habouzit | f1696ee | 2007-09-10 10:35:04 | [diff] [blame] | 76 | void strbuf_rtrim(struct strbuf *sb) |
| 77 | { |
| 78 | while (sb->len > 0 && isspace((unsigned char)sb->buf[sb->len - 1])) |
| 79 | sb->len--; |
| 80 | sb->buf[sb->len] = '\0'; |
| 81 | } |
| 82 | |
| Lukas Sandström | eacd6dc | 2008-07-13 18:29:18 | [diff] [blame] | 83 | void strbuf_ltrim(struct strbuf *sb) |
| 84 | { |
| 85 | char *b = sb->buf; |
| 86 | while (sb->len > 0 && isspace(*b)) { |
| 87 | b++; |
| 88 | sb->len--; |
| 89 | } |
| 90 | memmove(sb->buf, b, sb->len); |
| 91 | sb->buf[sb->len] = '\0'; |
| 92 | } |
| 93 | |
| Jeff King | d4241f5 | 2014-05-22 09:30:14 | [diff] [blame] | 94 | int strbuf_reencode(struct strbuf *sb, const char *from, const char *to) |
| 95 | { |
| 96 | char *out; |
| 97 | int len; |
| 98 | |
| 99 | if (same_encoding(from, to)) |
| 100 | return 0; |
| 101 | |
| 102 | out = reencode_string_len(sb->buf, sb->len, to, from, &len); |
| 103 | if (!out) |
| 104 | return -1; |
| 105 | |
| 106 | strbuf_attach(sb, out, len, len); |
| 107 | return 0; |
| 108 | } |
| 109 | |
| Jeff King | ffb20ce | 2014-05-23 20:03:47 | [diff] [blame] | 110 | void strbuf_tolower(struct strbuf *sb) |
| 111 | { |
| 112 | char *p = sb->buf, *end = sb->buf + sb->len; |
| 113 | for (; p < end; p++) |
| 114 | *p = tolower(*p); |
| 115 | } |
| 116 | |
| Michael Haggerty | 17b73dc | 2012-11-04 06:46:53 | [diff] [blame] | 117 | struct strbuf **strbuf_split_buf(const char *str, size_t slen, |
| 118 | int terminator, int max) |
| Lukas Sandström | eacd6dc | 2008-07-13 18:29:18 | [diff] [blame] | 119 | { |
| Michael Haggerty | b8c2c1f | 2012-11-04 06:46:51 | [diff] [blame] | 120 | struct strbuf **ret = NULL; |
| 121 | size_t nr = 0, alloc = 0; |
| Lukas Sandström | eacd6dc | 2008-07-13 18:29:18 | [diff] [blame] | 122 | struct strbuf *t; |
| 123 | |
| Michael Haggerty | 1173bb3 | 2012-11-04 06:46:52 | [diff] [blame] | 124 | while (slen) { |
| 125 | int len = slen; |
| 126 | if (max <= 0 || nr + 1 < max) { |
| Michael Haggerty | 17b73dc | 2012-11-04 06:46:53 | [diff] [blame] | 127 | const char *end = memchr(str, terminator, slen); |
| Michael Haggerty | 1173bb3 | 2012-11-04 06:46:52 | [diff] [blame] | 128 | if (end) |
| 129 | len = end - str + 1; |
| 130 | } |
| Lukas Sandström | eacd6dc | 2008-07-13 18:29:18 | [diff] [blame] | 131 | t = xmalloc(sizeof(struct strbuf)); |
| 132 | strbuf_init(t, len); |
| Michael Haggerty | 1173bb3 | 2012-11-04 06:46:52 | [diff] [blame] | 133 | strbuf_add(t, str, len); |
| Michael Haggerty | b8c2c1f | 2012-11-04 06:46:51 | [diff] [blame] | 134 | ALLOC_GROW(ret, nr + 2, alloc); |
| 135 | ret[nr++] = t; |
| Michael Haggerty | 1173bb3 | 2012-11-04 06:46:52 | [diff] [blame] | 136 | str += len; |
| 137 | slen -= len; |
| Lukas Sandström | eacd6dc | 2008-07-13 18:29:18 | [diff] [blame] | 138 | } |
| Michael Haggerty | b8c2c1f | 2012-11-04 06:46:51 | [diff] [blame] | 139 | ALLOC_GROW(ret, nr + 1, alloc); /* In case string was empty */ |
| 140 | ret[nr] = NULL; |
| Lukas Sandström | eacd6dc | 2008-07-13 18:29:18 | [diff] [blame] | 141 | return ret; |
| 142 | } |
| 143 | |
| 144 | void strbuf_list_free(struct strbuf **sbs) |
| 145 | { |
| 146 | struct strbuf **s = sbs; |
| 147 | |
| 148 | while (*s) { |
| 149 | strbuf_release(*s); |
| 150 | free(*s++); |
| 151 | } |
| 152 | free(sbs); |
| 153 | } |
| 154 | |
| Lukas Sandström | 9b200fd | 2008-07-13 18:28:24 | [diff] [blame] | 155 | int strbuf_cmp(const struct strbuf *a, const struct strbuf *b) |
| Pierre Habouzit | 45f66f6 | 2007-09-24 09:25:03 | [diff] [blame] | 156 | { |
| Alex Riesen | 8f02465 | 2009-03-19 22:27:32 | [diff] [blame] | 157 | int len = a->len < b->len ? a->len: b->len; |
| 158 | int cmp = memcmp(a->buf, b->buf, len); |
| 159 | if (cmp) |
| 160 | return cmp; |
| 161 | return a->len < b->len ? -1: a->len != b->len; |
| Pierre Habouzit | 45f66f6 | 2007-09-24 09:25:03 | [diff] [blame] | 162 | } |
| 163 | |
| Pierre Habouzit | 917c9a7 | 2007-09-15 13:56:50 | [diff] [blame] | 164 | void strbuf_splice(struct strbuf *sb, size_t pos, size_t len, |
| 165 | const void *data, size_t dlen) |
| 166 | { |
| Jonathan Nieder | 1368f65 | 2010-10-11 02:59:26 | [diff] [blame] | 167 | if (unsigned_add_overflows(pos, len)) |
| Pierre Habouzit | 917c9a7 | 2007-09-15 13:56:50 | [diff] [blame] | 168 | die("you want to use way too much memory"); |
| 169 | if (pos > sb->len) |
| 170 | die("`pos' is too far after the end of the buffer"); |
| 171 | if (pos + len > sb->len) |
| 172 | die("`pos + len' is too far after the end of the buffer"); |
| 173 | |
| 174 | if (dlen >= len) |
| 175 | strbuf_grow(sb, dlen - len); |
| 176 | memmove(sb->buf + pos + dlen, |
| 177 | sb->buf + pos + len, |
| 178 | sb->len - pos - len); |
| 179 | memcpy(sb->buf + pos, data, dlen); |
| 180 | strbuf_setlen(sb, sb->len + dlen - len); |
| 181 | } |
| 182 | |
| Pierre Habouzit | c76689d | 2007-09-19 22:42:12 | [diff] [blame] | 183 | void strbuf_insert(struct strbuf *sb, size_t pos, const void *data, size_t len) |
| 184 | { |
| 185 | strbuf_splice(sb, pos, 0, data, len); |
| 186 | } |
| 187 | |
| 188 | void strbuf_remove(struct strbuf *sb, size_t pos, size_t len) |
| 189 | { |
| 190 | strbuf_splice(sb, pos, len, NULL, 0); |
| 191 | } |
| 192 | |
| Pierre Habouzit | 917c9a7 | 2007-09-15 13:56:50 | [diff] [blame] | 193 | void strbuf_add(struct strbuf *sb, const void *data, size_t len) |
| 194 | { |
| Pierre Habouzit | b449f4c | 2007-09-06 11:20:05 | [diff] [blame] | 195 | strbuf_grow(sb, len); |
| 196 | memcpy(sb->buf + sb->len, data, len); |
| 197 | strbuf_setlen(sb, sb->len + len); |
| 198 | } |
| 199 | |
| René Scharfe | 91db267 | 2007-11-10 11:16:05 | [diff] [blame] | 200 | void strbuf_adddup(struct strbuf *sb, size_t pos, size_t len) |
| 201 | { |
| 202 | strbuf_grow(sb, len); |
| 203 | memcpy(sb->buf + sb->len, sb->buf + pos, len); |
| 204 | strbuf_setlen(sb, sb->len + len); |
| 205 | } |
| 206 | |
| René Scharfe | d07235a | 2014-09-07 07:03:32 | [diff] [blame] | 207 | void strbuf_addchars(struct strbuf *sb, int c, size_t n) |
| 208 | { |
| 209 | strbuf_grow(sb, n); |
| 210 | memset(sb->buf + sb->len, c, n); |
| 211 | strbuf_setlen(sb, sb->len + n); |
| 212 | } |
| 213 | |
| Pierre Habouzit | 917c9a7 | 2007-09-15 13:56:50 | [diff] [blame] | 214 | void strbuf_addf(struct strbuf *sb, const char *fmt, ...) |
| 215 | { |
| Pierre Habouzit | b449f4c | 2007-09-06 11:20:05 | [diff] [blame] | 216 | va_list ap; |
| Jeff King | ebeb609 | 2011-02-26 05:08:53 | [diff] [blame] | 217 | va_start(ap, fmt); |
| 218 | strbuf_vaddf(sb, fmt, ap); |
| 219 | va_end(ap); |
| 220 | } |
| 221 | |
| Junio C Hamano | eff80a9 | 2013-01-16 19:18:48 | [diff] [blame] | 222 | static void add_lines(struct strbuf *out, |
| 223 | const char *prefix1, |
| 224 | const char *prefix2, |
| 225 | const char *buf, size_t size) |
| 226 | { |
| 227 | while (size) { |
| 228 | const char *prefix; |
| 229 | const char *next = memchr(buf, '\n', size); |
| 230 | next = next ? (next + 1) : (buf + size); |
| 231 | |
| Junio C Hamano | d55aeb7 | 2014-10-27 21:13:15 | [diff] [blame] | 232 | prefix = ((prefix2 && (buf[0] == '\n' || buf[0] == '\t')) |
| 233 | ? prefix2 : prefix1); |
| Junio C Hamano | eff80a9 | 2013-01-16 19:18:48 | [diff] [blame] | 234 | strbuf_addstr(out, prefix); |
| 235 | strbuf_add(out, buf, next - buf); |
| 236 | size -= next - buf; |
| 237 | buf = next; |
| 238 | } |
| 239 | strbuf_complete_line(out); |
| 240 | } |
| 241 | |
| 242 | void strbuf_add_commented_lines(struct strbuf *out, const char *buf, size_t size) |
| 243 | { |
| 244 | static char prefix1[3]; |
| 245 | static char prefix2[2]; |
| 246 | |
| 247 | if (prefix1[0] != comment_line_char) { |
| 248 | sprintf(prefix1, "%c ", comment_line_char); |
| 249 | sprintf(prefix2, "%c", comment_line_char); |
| 250 | } |
| 251 | add_lines(out, prefix1, prefix2, buf, size); |
| 252 | } |
| 253 | |
| 254 | void strbuf_commented_addf(struct strbuf *sb, const char *fmt, ...) |
| 255 | { |
| 256 | va_list params; |
| 257 | struct strbuf buf = STRBUF_INIT; |
| 258 | int incomplete_line = sb->len && sb->buf[sb->len - 1] != '\n'; |
| 259 | |
| 260 | va_start(params, fmt); |
| 261 | strbuf_vaddf(&buf, fmt, params); |
| 262 | va_end(params); |
| 263 | |
| 264 | strbuf_add_commented_lines(sb, buf.buf, buf.len); |
| 265 | if (incomplete_line) |
| 266 | sb->buf[--sb->len] = '\0'; |
| 267 | |
| 268 | strbuf_release(&buf); |
| 269 | } |
| 270 | |
| Jeff King | ebeb609 | 2011-02-26 05:08:53 | [diff] [blame] | 271 | void strbuf_vaddf(struct strbuf *sb, const char *fmt, va_list ap) |
| 272 | { |
| 273 | int len; |
| 274 | va_list cp; |
| Pierre Habouzit | b449f4c | 2007-09-06 11:20:05 | [diff] [blame] | 275 | |
| Shawn O. Pearce | f141bd8 | 2007-11-13 08:22:44 | [diff] [blame] | 276 | if (!strbuf_avail(sb)) |
| 277 | strbuf_grow(sb, 64); |
| Jeff King | ebeb609 | 2011-02-26 05:08:53 | [diff] [blame] | 278 | va_copy(cp, ap); |
| 279 | len = vsnprintf(sb->buf + sb->len, sb->alloc - sb->len, fmt, cp); |
| 280 | va_end(cp); |
| Shawn O. Pearce | f141bd8 | 2007-11-13 08:22:44 | [diff] [blame] | 281 | if (len < 0) |
| Jeff King | ebeb609 | 2011-02-26 05:08:53 | [diff] [blame] | 282 | die("BUG: your vsnprintf is broken (returned %d)", len); |
| Pierre Habouzit | f1696ee | 2007-09-10 10:35:04 | [diff] [blame] | 283 | if (len > strbuf_avail(sb)) { |
| Pierre Habouzit | b449f4c | 2007-09-06 11:20:05 | [diff] [blame] | 284 | strbuf_grow(sb, len); |
| Pierre Habouzit | b449f4c | 2007-09-06 11:20:05 | [diff] [blame] | 285 | len = vsnprintf(sb->buf + sb->len, sb->alloc - sb->len, fmt, ap); |
| Jeff King | ebeb609 | 2011-02-26 05:08:53 | [diff] [blame] | 286 | if (len > strbuf_avail(sb)) |
| 287 | die("BUG: your vsnprintf is broken (insatiable)"); |
| Pierre Habouzit | b449f4c | 2007-09-06 11:20:05 | [diff] [blame] | 288 | } |
| 289 | strbuf_setlen(sb, sb->len + len); |
| Junio C Hamano | d1df574 | 2005-04-26 01:26:45 | [diff] [blame] | 290 | } |
| 291 | |
| Marco Costalba | c3a670d | 2008-02-09 14:40:19 | [diff] [blame] | 292 | void strbuf_expand(struct strbuf *sb, const char *format, expand_fn_t fn, |
| 293 | void *context) |
| René Scharfe | cde75e5 | 2007-11-09 00:49:42 | [diff] [blame] | 294 | { |
| 295 | for (;;) { |
| Marco Costalba | c3a670d | 2008-02-09 14:40:19 | [diff] [blame] | 296 | const char *percent; |
| 297 | size_t consumed; |
| René Scharfe | cde75e5 | 2007-11-09 00:49:42 | [diff] [blame] | 298 | |
| 299 | percent = strchrnul(format, '%'); |
| 300 | strbuf_add(sb, format, percent - format); |
| 301 | if (!*percent) |
| 302 | break; |
| 303 | format = percent + 1; |
| 304 | |
| Jeff King | 0a0416a | 2010-01-13 17:35:31 | [diff] [blame] | 305 | if (*format == '%') { |
| 306 | strbuf_addch(sb, '%'); |
| 307 | format++; |
| 308 | continue; |
| 309 | } |
| 310 | |
| Marco Costalba | c3a670d | 2008-02-09 14:40:19 | [diff] [blame] | 311 | consumed = fn(sb, format, context); |
| 312 | if (consumed) |
| 313 | format += consumed; |
| 314 | else |
| René Scharfe | cde75e5 | 2007-11-09 00:49:42 | [diff] [blame] | 315 | strbuf_addch(sb, '%'); |
| 316 | } |
| 317 | } |
| 318 | |
| René Scharfe | 9b864e7 | 2008-11-22 23:09:30 | [diff] [blame] | 319 | size_t strbuf_expand_dict_cb(struct strbuf *sb, const char *placeholder, |
| 320 | void *context) |
| 321 | { |
| 322 | struct strbuf_expand_dict_entry *e = context; |
| 323 | size_t len; |
| 324 | |
| 325 | for (; e->placeholder && (len = strlen(e->placeholder)); e++) { |
| 326 | if (!strncmp(placeholder, e->placeholder, len)) { |
| 327 | if (e->value) |
| 328 | strbuf_addstr(sb, e->value); |
| 329 | return len; |
| 330 | } |
| 331 | } |
| 332 | return 0; |
| 333 | } |
| 334 | |
| Jeff King | 361df5d | 2010-01-13 17:36:42 | [diff] [blame] | 335 | void strbuf_addbuf_percentquote(struct strbuf *dst, const struct strbuf *src) |
| 336 | { |
| 337 | int i, len = src->len; |
| 338 | |
| 339 | for (i = 0; i < len; i++) { |
| 340 | if (src->buf[i] == '%') |
| 341 | strbuf_addch(dst, '%'); |
| 342 | strbuf_addch(dst, src->buf[i]); |
| 343 | } |
| 344 | } |
| 345 | |
| Pierre Habouzit | 917c9a7 | 2007-09-15 13:56:50 | [diff] [blame] | 346 | size_t strbuf_fread(struct strbuf *sb, size_t size, FILE *f) |
| 347 | { |
| Pierre Habouzit | b449f4c | 2007-09-06 11:20:05 | [diff] [blame] | 348 | size_t res; |
| René Scharfe | 2fc6470 | 2009-01-06 20:41:14 | [diff] [blame] | 349 | size_t oldalloc = sb->alloc; |
| Pierre Habouzit | b449f4c | 2007-09-06 11:20:05 | [diff] [blame] | 350 | |
| 351 | strbuf_grow(sb, size); |
| 352 | res = fread(sb->buf + sb->len, 1, size, f); |
| René Scharfe | 2fc6470 | 2009-01-06 20:41:14 | [diff] [blame] | 353 | if (res > 0) |
| Pierre Habouzit | b449f4c | 2007-09-06 11:20:05 | [diff] [blame] | 354 | strbuf_setlen(sb, sb->len + res); |
| Roel Kluin | 6651c3f | 2009-06-22 16:42:33 | [diff] [blame] | 355 | else if (oldalloc == 0) |
| René Scharfe | 2fc6470 | 2009-01-06 20:41:14 | [diff] [blame] | 356 | strbuf_release(sb); |
| Pierre Habouzit | b449f4c | 2007-09-06 11:20:05 | [diff] [blame] | 357 | return res; |
| 358 | } |
| 359 | |
| Pierre Habouzit | f1696ee | 2007-09-10 10:35:04 | [diff] [blame] | 360 | ssize_t strbuf_read(struct strbuf *sb, int fd, size_t hint) |
| Pierre Habouzit | b449f4c | 2007-09-06 11:20:05 | [diff] [blame] | 361 | { |
| 362 | size_t oldlen = sb->len; |
| René Scharfe | 2fc6470 | 2009-01-06 20:41:14 | [diff] [blame] | 363 | size_t oldalloc = sb->alloc; |
| Pierre Habouzit | b449f4c | 2007-09-06 11:20:05 | [diff] [blame] | 364 | |
| Pierre Habouzit | f1696ee | 2007-09-10 10:35:04 | [diff] [blame] | 365 | strbuf_grow(sb, hint ? hint : 8192); |
| Pierre Habouzit | b449f4c | 2007-09-06 11:20:05 | [diff] [blame] | 366 | for (;;) { |
| 367 | ssize_t cnt; |
| 368 | |
| Pierre Habouzit | b449f4c | 2007-09-06 11:20:05 | [diff] [blame] | 369 | cnt = xread(fd, sb->buf + sb->len, sb->alloc - sb->len - 1); |
| 370 | if (cnt < 0) { |
| René Scharfe | 2fc6470 | 2009-01-06 20:41:14 | [diff] [blame] | 371 | if (oldalloc == 0) |
| 372 | strbuf_release(sb); |
| 373 | else |
| 374 | strbuf_setlen(sb, oldlen); |
| Pierre Habouzit | b449f4c | 2007-09-06 11:20:05 | [diff] [blame] | 375 | return -1; |
| 376 | } |
| 377 | if (!cnt) |
| 378 | break; |
| 379 | sb->len += cnt; |
| Pierre Habouzit | f1696ee | 2007-09-10 10:35:04 | [diff] [blame] | 380 | strbuf_grow(sb, 8192); |
| Pierre Habouzit | b449f4c | 2007-09-06 11:20:05 | [diff] [blame] | 381 | } |
| 382 | |
| 383 | sb->buf[sb->len] = '\0'; |
| 384 | return sb->len - oldlen; |
| Junio C Hamano | d1df574 | 2005-04-26 01:26:45 | [diff] [blame] | 385 | } |
| 386 | |
| Linus Torvalds | b11b7e1 | 2008-12-17 17:36:40 | [diff] [blame] | 387 | #define STRBUF_MAXLINK (2*PATH_MAX) |
| 388 | |
| 389 | int strbuf_readlink(struct strbuf *sb, const char *path, size_t hint) |
| 390 | { |
| René Scharfe | 2fc6470 | 2009-01-06 20:41:14 | [diff] [blame] | 391 | size_t oldalloc = sb->alloc; |
| 392 | |
| Linus Torvalds | b11b7e1 | 2008-12-17 17:36:40 | [diff] [blame] | 393 | if (hint < 32) |
| 394 | hint = 32; |
| 395 | |
| 396 | while (hint < STRBUF_MAXLINK) { |
| 397 | int len; |
| 398 | |
| 399 | strbuf_grow(sb, hint); |
| 400 | len = readlink(path, sb->buf, hint); |
| 401 | if (len < 0) { |
| 402 | if (errno != ERANGE) |
| 403 | break; |
| 404 | } else if (len < hint) { |
| 405 | strbuf_setlen(sb, len); |
| 406 | return 0; |
| 407 | } |
| 408 | |
| 409 | /* .. the buffer was too small - try again */ |
| 410 | hint *= 2; |
| 411 | } |
| René Scharfe | 2fc6470 | 2009-01-06 20:41:14 | [diff] [blame] | 412 | if (oldalloc == 0) |
| 413 | strbuf_release(sb); |
| Linus Torvalds | b11b7e1 | 2008-12-17 17:36:40 | [diff] [blame] | 414 | return -1; |
| 415 | } |
| 416 | |
| René Scharfe | f22a76e | 2014-07-28 18:24:29 | [diff] [blame] | 417 | int strbuf_getcwd(struct strbuf *sb) |
| 418 | { |
| 419 | size_t oldalloc = sb->alloc; |
| 420 | size_t guessed_len = 128; |
| 421 | |
| 422 | for (;; guessed_len *= 2) { |
| 423 | strbuf_grow(sb, guessed_len); |
| 424 | if (getcwd(sb->buf, sb->alloc)) { |
| 425 | strbuf_setlen(sb, strlen(sb->buf)); |
| 426 | return 0; |
| 427 | } |
| 428 | if (errno != ERANGE) |
| 429 | break; |
| 430 | } |
| 431 | if (oldalloc == 0) |
| 432 | strbuf_release(sb); |
| 433 | else |
| 434 | strbuf_reset(sb); |
| 435 | return -1; |
| 436 | } |
| 437 | |
| Brandon Casey | c7e4f0d | 2009-08-05 03:31:56 | [diff] [blame] | 438 | int strbuf_getwholeline(struct strbuf *sb, FILE *fp, int term) |
| Pierre Habouzit | 917c9a7 | 2007-09-15 13:56:50 | [diff] [blame] | 439 | { |
| Junio C Hamano | d1df574 | 2005-04-26 01:26:45 | [diff] [blame] | 440 | int ch; |
| Pierre Habouzit | e6c019d | 2007-09-17 09:19:04 | [diff] [blame] | 441 | |
| Pierre Habouzit | e6c019d | 2007-09-17 09:19:04 | [diff] [blame] | 442 | if (feof(fp)) |
| 443 | return EOF; |
| Pierre Habouzit | b449f4c | 2007-09-06 11:20:05 | [diff] [blame] | 444 | |
| 445 | strbuf_reset(sb); |
| Junio C Hamano | d1df574 | 2005-04-26 01:26:45 | [diff] [blame] | 446 | while ((ch = fgetc(fp)) != EOF) { |
| Pierre Habouzit | b449f4c | 2007-09-06 11:20:05 | [diff] [blame] | 447 | strbuf_grow(sb, 1); |
| 448 | sb->buf[sb->len++] = ch; |
| Brandon Casey | c7e4f0d | 2009-08-05 03:31:56 | [diff] [blame] | 449 | if (ch == term) |
| 450 | break; |
| Junio C Hamano | d1df574 | 2005-04-26 01:26:45 | [diff] [blame] | 451 | } |
| Pierre Habouzit | e6c019d | 2007-09-17 09:19:04 | [diff] [blame] | 452 | if (ch == EOF && sb->len == 0) |
| 453 | return EOF; |
| Pierre Habouzit | b449f4c | 2007-09-06 11:20:05 | [diff] [blame] | 454 | |
| Pierre Habouzit | b449f4c | 2007-09-06 11:20:05 | [diff] [blame] | 455 | sb->buf[sb->len] = '\0'; |
| Pierre Habouzit | e6c019d | 2007-09-17 09:19:04 | [diff] [blame] | 456 | return 0; |
| Junio C Hamano | d1df574 | 2005-04-26 01:26:45 | [diff] [blame] | 457 | } |
| Kristian Høgsberg | a9390b9 | 2007-09-18 00:06:46 | [diff] [blame] | 458 | |
| Brandon Casey | c7e4f0d | 2009-08-05 03:31:56 | [diff] [blame] | 459 | int strbuf_getline(struct strbuf *sb, FILE *fp, int term) |
| 460 | { |
| 461 | if (strbuf_getwholeline(sb, fp, term)) |
| 462 | return EOF; |
| 463 | if (sb->buf[sb->len-1] == term) |
| 464 | strbuf_setlen(sb, sb->len-1); |
| 465 | return 0; |
| 466 | } |
| 467 | |
| Thomas Rast | 5e8617f | 2012-02-22 19:34:22 | [diff] [blame] | 468 | int strbuf_getwholeline_fd(struct strbuf *sb, int fd, int term) |
| 469 | { |
| 470 | strbuf_reset(sb); |
| 471 | |
| 472 | while (1) { |
| 473 | char ch; |
| 474 | ssize_t len = xread(fd, &ch, 1); |
| 475 | if (len <= 0) |
| 476 | return EOF; |
| 477 | strbuf_addch(sb, ch); |
| 478 | if (ch == term) |
| 479 | break; |
| 480 | } |
| 481 | return 0; |
| 482 | } |
| 483 | |
| Pierre Habouzit | 387e7e1 | 2007-09-27 13:25:55 | [diff] [blame] | 484 | int strbuf_read_file(struct strbuf *sb, const char *path, size_t hint) |
| Kristian Høgsberg | a9390b9 | 2007-09-18 00:06:46 | [diff] [blame] | 485 | { |
| 486 | int fd, len; |
| 487 | |
| 488 | fd = open(path, O_RDONLY); |
| 489 | if (fd < 0) |
| 490 | return -1; |
| Pierre Habouzit | 387e7e1 | 2007-09-27 13:25:55 | [diff] [blame] | 491 | len = strbuf_read(sb, fd, hint); |
| Kristian Høgsberg | a9390b9 | 2007-09-18 00:06:46 | [diff] [blame] | 492 | close(fd); |
| 493 | if (len < 0) |
| 494 | return -1; |
| 495 | |
| 496 | return len; |
| 497 | } |
| Junio C Hamano | 895680f | 2011-11-05 04:06:30 | [diff] [blame] | 498 | |
| 499 | void strbuf_add_lines(struct strbuf *out, const char *prefix, |
| 500 | const char *buf, size_t size) |
| 501 | { |
| Junio C Hamano | eff80a9 | 2013-01-16 19:18:48 | [diff] [blame] | 502 | add_lines(out, prefix, NULL, buf, size); |
| Junio C Hamano | 895680f | 2011-11-05 04:06:30 | [diff] [blame] | 503 | } |
| Junio C Hamano | 367d20e | 2011-12-20 00:05:16 | [diff] [blame] | 504 | |
| Michael Haggerty | 5963c03 | 2012-11-25 11:08:34 | [diff] [blame] | 505 | void strbuf_addstr_xml_quoted(struct strbuf *buf, const char *s) |
| 506 | { |
| 507 | while (*s) { |
| 508 | size_t len = strcspn(s, "\"<>&"); |
| 509 | strbuf_add(buf, s, len); |
| 510 | s += len; |
| 511 | switch (*s) { |
| 512 | case '"': |
| 513 | strbuf_addstr(buf, """); |
| 514 | break; |
| 515 | case '<': |
| 516 | strbuf_addstr(buf, "<"); |
| 517 | break; |
| 518 | case '>': |
| 519 | strbuf_addstr(buf, ">"); |
| 520 | break; |
| 521 | case '&': |
| 522 | strbuf_addstr(buf, "&"); |
| 523 | break; |
| 524 | case 0: |
| 525 | return; |
| 526 | } |
| 527 | s++; |
| 528 | } |
| 529 | } |
| 530 | |
| Jeff King | c505116 | 2011-12-10 10:34:20 | [diff] [blame] | 531 | static int is_rfc3986_reserved(char ch) |
| 532 | { |
| 533 | switch (ch) { |
| 534 | case '!': case '*': case '\'': case '(': case ')': case ';': |
| 535 | case ':': case '@': case '&': case '=': case '+': case '$': |
| 536 | case ',': case '/': case '?': case '#': case '[': case ']': |
| 537 | return 1; |
| 538 | } |
| 539 | return 0; |
| 540 | } |
| 541 | |
| 542 | static int is_rfc3986_unreserved(char ch) |
| 543 | { |
| 544 | return isalnum(ch) || |
| 545 | ch == '-' || ch == '_' || ch == '.' || ch == '~'; |
| 546 | } |
| 547 | |
| Junio C Hamano | ea03a8e | 2012-09-16 05:43:15 | [diff] [blame] | 548 | static void strbuf_add_urlencode(struct strbuf *sb, const char *s, size_t len, |
| 549 | int reserved) |
| Jeff King | c505116 | 2011-12-10 10:34:20 | [diff] [blame] | 550 | { |
| 551 | strbuf_grow(sb, len); |
| 552 | while (len--) { |
| 553 | char ch = *s++; |
| 554 | if (is_rfc3986_unreserved(ch) || |
| 555 | (!reserved && is_rfc3986_reserved(ch))) |
| 556 | strbuf_addch(sb, ch); |
| 557 | else |
| 558 | strbuf_addf(sb, "%%%02x", ch); |
| 559 | } |
| 560 | } |
| 561 | |
| 562 | void strbuf_addstr_urlencode(struct strbuf *sb, const char *s, |
| 563 | int reserved) |
| 564 | { |
| 565 | strbuf_add_urlencode(sb, s, strlen(s), reserved); |
| 566 | } |
| Nguyễn Thái Ngọc Duy | 9a0a30a | 2012-04-23 12:30:22 | [diff] [blame] | 567 | |
| Antoine Pelisse | 079b546 | 2013-04-10 19:03:23 | [diff] [blame] | 568 | void strbuf_humanise_bytes(struct strbuf *buf, off_t bytes) |
| 569 | { |
| 570 | if (bytes > 1 << 30) { |
| 571 | strbuf_addf(buf, "%u.%2.2u GiB", |
| 572 | (int)(bytes >> 30), |
| 573 | (int)(bytes & ((1 << 30) - 1)) / 10737419); |
| 574 | } else if (bytes > 1 << 20) { |
| 575 | int x = bytes + 5243; /* for rounding */ |
| 576 | strbuf_addf(buf, "%u.%2.2u MiB", |
| 577 | x >> 20, ((x & ((1 << 20) - 1)) * 100) >> 20); |
| 578 | } else if (bytes > 1 << 10) { |
| 579 | int x = bytes + 5; /* for rounding */ |
| 580 | strbuf_addf(buf, "%u.%2.2u KiB", |
| 581 | x >> 10, ((x & ((1 << 10) - 1)) * 100) >> 10); |
| 582 | } else { |
| 583 | strbuf_addf(buf, "%u bytes", (int)bytes); |
| 584 | } |
| 585 | } |
| 586 | |
| René Scharfe | 679eebe | 2014-07-28 18:33:55 | [diff] [blame] | 587 | void strbuf_add_absolute_path(struct strbuf *sb, const char *path) |
| 588 | { |
| 589 | if (!*path) |
| 590 | die("The empty string is not a valid path"); |
| 591 | if (!is_absolute_path(path)) { |
| 592 | struct stat cwd_stat, pwd_stat; |
| 593 | size_t orig_len = sb->len; |
| 594 | char *cwd = xgetcwd(); |
| 595 | char *pwd = getenv("PWD"); |
| 596 | if (pwd && strcmp(pwd, cwd) && |
| 597 | !stat(cwd, &cwd_stat) && |
| 598 | (cwd_stat.st_dev || cwd_stat.st_ino) && |
| 599 | !stat(pwd, &pwd_stat) && |
| 600 | pwd_stat.st_dev == cwd_stat.st_dev && |
| 601 | pwd_stat.st_ino == cwd_stat.st_ino) |
| 602 | strbuf_addstr(sb, pwd); |
| 603 | else |
| 604 | strbuf_addstr(sb, cwd); |
| 605 | if (sb->len > orig_len && !is_dir_sep(sb->buf[sb->len - 1])) |
| 606 | strbuf_addch(sb, '/'); |
| 607 | free(cwd); |
| 608 | } |
| 609 | strbuf_addstr(sb, path); |
| 610 | } |
| 611 | |
| Nguyễn Thái Ngọc Duy | 9a0a30a | 2012-04-23 12:30:22 | [diff] [blame] | 612 | int printf_ln(const char *fmt, ...) |
| 613 | { |
| 614 | int ret; |
| 615 | va_list ap; |
| 616 | va_start(ap, fmt); |
| 617 | ret = vprintf(fmt, ap); |
| 618 | va_end(ap); |
| 619 | if (ret < 0 || putchar('\n') == EOF) |
| 620 | return -1; |
| 621 | return ret + 1; |
| 622 | } |
| 623 | |
| 624 | int fprintf_ln(FILE *fp, const char *fmt, ...) |
| 625 | { |
| 626 | int ret; |
| 627 | va_list ap; |
| 628 | va_start(ap, fmt); |
| 629 | ret = vfprintf(fp, fmt, ap); |
| 630 | va_end(ap); |
| 631 | if (ret < 0 || putc('\n', fp) == EOF) |
| 632 | return -1; |
| 633 | return ret + 1; |
| 634 | } |
| Jeff King | 88d5a6f | 2014-05-22 09:44:09 | [diff] [blame] | 635 | |
| 636 | char *xstrdup_tolower(const char *string) |
| 637 | { |
| 638 | char *result; |
| 639 | size_t len, i; |
| 640 | |
| 641 | len = strlen(string); |
| 642 | result = xmalloc(len + 1); |
| 643 | for (i = 0; i < len; i++) |
| 644 | result[i] = tolower(string[i]); |
| 645 | result[i] = '\0'; |
| 646 | return result; |
| 647 | } |
| Jeff King | 30a0ddb | 2014-06-18 20:01:34 | [diff] [blame] | 648 | |
| 649 | char *xstrvfmt(const char *fmt, va_list ap) |
| 650 | { |
| 651 | struct strbuf buf = STRBUF_INIT; |
| 652 | strbuf_vaddf(&buf, fmt, ap); |
| 653 | return strbuf_detach(&buf, NULL); |
| 654 | } |
| 655 | |
| 656 | char *xstrfmt(const char *fmt, ...) |
| 657 | { |
| 658 | va_list ap; |
| 659 | char *ret; |
| 660 | |
| 661 | va_start(ap, fmt); |
| 662 | ret = xstrvfmt(fmt, ap); |
| 663 | va_end(ap); |
| 664 | |
| 665 | return ret; |
| 666 | } |