X-Git-Url: http://mj.ucw.cz/gitweb/?a=blobdiff_plain;f=lib%2Fff-string.c;h=913c33535599d46531f86f880530728be2044bfd;hb=5635c7575119dffacda891b3f59bf3d2b839e455;hp=45fefb37f740dece0b0805b5334411f3a8dbf341;hpb=35ec1bb7d7bbab61494b654ec0433c38bad0a2ff;p=libucw.git diff --git a/lib/ff-string.c b/lib/ff-string.c index 45fefb37..913c3353 100644 --- a/lib/ff-string.c +++ b/lib/ff-string.c @@ -11,163 +11,276 @@ #include "lib/lib.h" #include "lib/fastbuf.h" #include "lib/mempool.h" +#include "lib/bbuf.h" -byte * /* Non-standard */ -bgets(struct fastbuf *f, byte *b, uns l) +char * /* Non-standard */ +bgets(struct fastbuf *f, char *b, uns l) { - byte *e = b + l - 1; - int k; - - k = bgetc(f); - if (k < 0) + ASSERT(l); + byte *src; + uns src_len = bdirect_read_prepare(f, &src); + if (!src_len) return NULL; - while (b < e) + do { - if (k == '\n' || k < 0) - { - *b = 0; - return b; + uns cnt = MIN(l, src_len); + for (uns i = cnt; i--;) + { + byte v = *src++; + if (v == '\n') + { + bdirect_read_commit(f, src); + goto exit; + } + *b++ = v; } - *b++ = k; - k = bgetc(f); + if (unlikely(cnt == l)) + die("%s: Line too long", f->name); + l -= cnt; + bdirect_read_commit(f, src); + src_len = bdirect_read_prepare(f, &src); } - die("%s: Line too long", f->name); + while (src_len); +exit: + *b = 0; + return b; } int -bgets_nodie(struct fastbuf *f, byte *b, uns l) +bgets_nodie(struct fastbuf *f, char *b, uns l) { - byte *start = b; - byte *e = b + l - 1; - int k; - - k = bgetc(f); - if (k < 0) + ASSERT(l); + byte *src, *start = b; + uns src_len = bdirect_read_prepare(f, &src); + if (!src_len) return 0; - while (b < e) + do { - if (k == '\n' || k < 0) - { - *b++ = 0; - return b - start; + uns cnt = MIN(l, src_len); + for (uns i = cnt; i--;) + { + byte v = *src++; + if (v == '\n') + { + bdirect_read_commit(f, src); + goto exit; + } + *b++ = v; } - *b++ = k; - k = bgetc(f); + bdirect_read_commit(f, src); + if (cnt == l) + return -1; + l -= cnt; + src_len = bdirect_read_prepare(f, &src); } - return -1; + while (src_len); +exit: + *b++ = 0; + return b - (char *)start; } uns -bgets_bb(struct fastbuf *f, bb_t *bb) +bgets_bb(struct fastbuf *f, struct bb_t *bb, uns limit) { - byte *buf = bb->ptr, *src; - uns len = 0, buf_len = bb->len, src_len = bdirect_read_prepare(f, &src); - while (src_len) + ASSERT(limit); + byte *src; + uns src_len = bdirect_read_prepare(f, &src); + if (!src_len) + return 0; + bb_grow(bb, 1); + byte *buf = bb->ptr; + uns len = 0, buf_len = MIN(bb->len, limit); + do { uns cnt = MIN(src_len, buf_len); for (uns i = cnt; i--;) { - if (*src == '\n') + byte v = *src++; + if (v == '\n') { - *buf = 0; - return buf - bb->ptr; + bdirect_read_commit(f, src); + goto exit; } - *buf++ = *src++; + *buf++ = v; } len += cnt; if (cnt == src_len) - src_len = bdirect_read_prepare(f, &src); + { + bdirect_read_commit(f, src); + src_len = bdirect_read_prepare(f, &src); + } else src_len -= cnt; if (cnt == buf_len) { + if (unlikely(len == limit)) + die("%s: Line too long", f->name); bb_do_grow(bb, len + 1); buf = bb->ptr + len; - buf_len = bb->len - len; + buf_len = MIN(bb->len, limit) - len; } else buf_len -= cnt; } - *buf = 0; - return len; + while (src_len); +exit: + *buf++ = 0; + return buf - bb->ptr; } -byte * -bgets_mp(struct mempool *mp, struct fastbuf *f) +char * +bgets_mp(struct fastbuf *f, struct mempool *mp) { -#define BLOCK_SIZE 4096 + byte *src; + uns src_len = bdirect_read_prepare(f, &src); + if (!src_len) + return NULL; +#define BLOCK_SIZE (4096 - sizeof(void *)) struct block { struct block *prev; byte data[BLOCK_SIZE]; } *blocks = NULL; - uns sum = 0; - for (;;) + uns sum = 0, buf_len = BLOCK_SIZE, cnt; + struct block first_block, *new_block = &first_block; + byte *buf = new_block->data; + do { - struct block *new_block = alloca(sizeof(struct block)); - byte *b = new_block->data, *e = b + BLOCK_SIZE; - while (b < e) + cnt = MIN(src_len, buf_len); + for (uns i = cnt; i--;) { - int k = bgetc(f); - if (k == '\n' || k < 0) + byte v = *src++; + if (v == '\n') { - uns len = b - new_block->data; - byte *result = mp_alloc(mp, sum + len + 1) + sum; - result[len] = 0; - memcpy(result, new_block->data, len); - while (blocks) - { - result -= BLOCK_SIZE; - memcpy(result, blocks->data, BLOCK_SIZE); - blocks = blocks->prev; - } - return result; + bdirect_read_commit(f, src); + goto exit; } - *b++ = k; + *buf++ = v; } - new_block->prev = blocks; - blocks = new_block; - sum += BLOCK_SIZE; + if (cnt == src_len) + { + bdirect_read_commit(f, src); + src_len = bdirect_read_prepare(f, &src); + } + else + src_len -= cnt; + if (cnt == buf_len) + { + new_block->prev = blocks; + blocks = new_block; + sum += buf_len = BLOCK_SIZE; + new_block = alloca(sizeof(struct block)); + buf = new_block->data; + } + else + buf_len -= cnt; } + while (src_len); +exit: ; + uns len = buf - new_block->data; + byte *result = mp_alloc(mp, sum + len + 1) + sum; + result[len] = 0; + memcpy(result, new_block->data, len); + while (blocks) + { + result -= BLOCK_SIZE; + memcpy(result, blocks->data, BLOCK_SIZE); + blocks = blocks->prev; + } + return result; #undef BLOCK_SIZE } -int -bgets_stk_step(struct fastbuf *f, byte *old_buf, byte *buf, uns len) +void +bgets_stk_init(struct bgets_stk_struct *s) { - if (old_buf) + s->src_len = bdirect_read_prepare(s->f, &s->src); + if (!s->src_len) { - len = len >> 1; - memcpy(buf, old_buf, len); - buf += len; + s->cur_buf = NULL; + s->cur_len = 0; } - while (len--) + else { - int k = bgetc(f); - if (k == '\n' || k < 0) - return *buf = 0; - *buf++ = k; + s->old_buf = NULL; + s->cur_len = 256; } - return 1; } -byte * -bgets0(struct fastbuf *f, byte *b, uns l) +void +bgets_stk_step(struct bgets_stk_struct *s) { - byte *e = b + l - 1; - int k; + byte *buf = s->cur_buf; + uns buf_len = s->cur_len; + if (s->old_buf) + { + memcpy( s->cur_buf, s->old_buf, s->old_len); + buf += s->old_len; + buf_len -= s->old_len; + } + do + { + uns cnt = MIN(s->src_len, buf_len); + for (uns i = cnt; i--;) + { + byte v = *s->src++; + if (v == '\n') + { + bdirect_read_commit(s->f, s->src); + goto exit; + } + *buf++ = v; + } + if (cnt == s->src_len) + { + bdirect_read_commit(s->f, s->src); + s->src_len = bdirect_read_prepare(s->f, &s->src); + } + else + s->src_len -= cnt; + if (cnt == buf_len) + { + s->old_len = s->cur_len; + s->old_buf = s->cur_buf; + s->cur_len *= 2; + return; + } + else + buf_len -= cnt; + } + while (s->src_len); +exit: + *buf = 0; + s->cur_len = 0; +} - k = bgetc(f); - if (k < 0) +char * +bgets0(struct fastbuf *f, char *b, uns l) +{ + ASSERT(l); + byte *src; + uns src_len = bdirect_read_prepare(f, &src); + if (!src_len) return NULL; - while (b < e) + do { - if (k <= 0) - { - *b = 0; - return b; + uns cnt = MIN(l, src_len); + for (uns i = cnt; i--;) + { + *b = *src++; + if (!*b) + { + bdirect_read_commit(f, src); + return b; + } + b++; } - *b++ = k; - k = bgetc(f); + if (unlikely(cnt == l)) + die("%s: Line too long", f->name); + l -= cnt; + bdirect_read_commit(f, src); + src_len = bdirect_read_prepare(f, &src); } - die("%s: Line too long", f->name); + while (src_len); + *b = 0; + return b; }