/* crypto/txt_db/txt_db.c */

/* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)

 * All rights reserved.

 *

 * This package is an SSL implementation written

 * by Eric Young (eay@cryptsoft.com).

 * The implementation was written so as to conform with Netscapes SSL.

 *

 * This library is free for commercial and non-commercial use as long as

 * the following conditions are aheared to.  The following conditions

 * apply to all code found in this distribution, be it the RC4, RSA,

 * lhash, DES, etc., code; not just the SSL code.  The SSL documentation

 * included with this distribution is covered by the same copyright terms

 * except that the holder is Tim Hudson (tjh@cryptsoft.com).

 *

 * Copyright remains Eric Young's, and as such any Copyright notices in

 * the code are not to be removed.

 * If this package is used in a product, Eric Young should be given attribution

 * as the author of the parts of the library used.

 * This can be in the form of a textual message at program startup or

 * in documentation (online or textual) provided with the package.

 *

 * Redistribution and use in source and binary forms, with or without

 * modification, are permitted provided that the following conditions

 * are met:

 * 1. Redistributions of source code must retain the copyright

 *    notice, this list of conditions and the following disclaimer.

 * 2. Redistributions in binary form must reproduce the above copyright

 *    notice, this list of conditions and the following disclaimer in the

 *    documentation and/or other materials provided with the distribution.

 * 3. All advertising materials mentioning features or use of this software

 *    must display the following acknowledgement:

 *    "This product includes cryptographic software written by

 *     Eric Young (eay@cryptsoft.com)"

 *    The word 'cryptographic' can be left out if the rouines from the library

 *    being used are not cryptographic related :-).

 * 4. If you include any Windows specific code (or a derivative thereof) from

 *    the apps directory (application code) you must include an acknowledgement:

 *    "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"

 *

 * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND

 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE

 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE

 * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE

 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL

 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS

 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)

 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT

 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY

 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF

 * SUCH DAMAGE.

 *

 * The licence and distribution terms for any publically available version or

 * derivative of this code cannot be changed.  i.e. this code cannot simply be

 * copied and put under another distribution licence

 * [including the GNU Public Licence.]

 */

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#include "cryptlib.h"

#include <openssl/buffer.h>

#include <openssl/txt_db.h>

#undef BUFSIZE

#define BUFSIZE 512

const char TXT_DB_version[] = "TXT_DB" OPENSSL_VERSION_PTEXT;

TXT_DB *TXT_DB_read(BIO *in, int num)

{

    TXT_DB *ret = NULL;

    int er = 1;

    int esc = 0;

    long ln = 0;

    int i, add, n;

    int size = BUFSIZE;

    int offset = 0;

    char *p, *f;

    OPENSSL_STRING *pp;

    BUF_MEM *buf = NULL;

    if ((buf = BUF_MEM_new()) == NULL)

        goto err;

    if (!BUF_MEM_grow(buf, size))

        goto err;

    if ((ret = OPENSSL_malloc(sizeof(TXT_DB))) == NULL)

        goto err;

    ret->num_fields = num;

    ret->index = NULL;

    ret->qual = NULL;

    if ((ret->data = sk_OPENSSL_PSTRING_new_null()) == NULL)

        goto err;

    if ((ret->index = OPENSSL_malloc(sizeof(*ret->index) * num)) == NULL)

        goto err;

    if ((ret->qual = OPENSSL_malloc(sizeof(*(ret->qual)) * num)) == NULL)

        goto err;

    for (i = 0; i < num; i++) {

        ret->index[i] = NULL;

        ret->qual[i] = NULL;

    }

    add = (num + 1) * sizeof(char *);

    buf->data[size - 1] = '\0';

    offset = 0;

    for (;;) {

        if (offset != 0) {

            size += BUFSIZE;

            if (!BUF_MEM_grow_clean(buf, size))

                goto err;

        }

        buf->data[offset] = '\0';

        BIO_gets(in, &(buf->data[offset]), size - offset);

        ln++;

        if (buf->data[offset] == '\0')

            break;

        if ((offset == 0) && (buf->data[0] == '#'))

            continue;

        i = strlen(&(buf->data[offset]));

        offset += i;

        if (buf->data[offset - 1] != '\n')

            continue;

        else {

            buf->data[offset - 1] = '\0'; /* blat the '\n' */

            if (!(p = OPENSSL_malloc(add + offset)))

                goto err;

            offset = 0;

        }

        pp = (char **)p;

        p += add;

        n = 0;

        pp[n++] = p;

        i = 0;

        f = buf->data;

        esc = 0;

        for (;;) {

            if (*f == '\0')

                break;

            if (*f == '\t') {

                if (esc)

                    p--;

                else {

                    *(p++) = '\0';

                    f++;

                    if (n >= num)

                        break;

                    pp[n++] = p;

                    continue;

                }

            }

            esc = (*f == '\\');

            *(p++) = *(f++);

        }

        *(p++) = '\0';

        if ((n != num) || (*f != '\0')) {

#if !defined(OPENSSL_NO_STDIO) && !defined(OPENSSL_SYS_WIN16) /* temporary

                                                               * fix :-( */

            fprintf(stderr,

                    "wrong number of fields on line %ld (looking for field %d, got %d, '%s' left)\n",

                    ln, num, n, f);

#endif

            OPENSSL_free(pp);

            er = 2;

            goto err;

        }

        pp[n] = p;

        if (!sk_OPENSSL_PSTRING_push(ret->data, pp)) {

#if !defined(OPENSSL_NO_STDIO) && !defined(OPENSSL_SYS_WIN16) /* temporary

                                                               * fix :-( */

            fprintf(stderr, "failure in sk_push\n");

#endif

            OPENSSL_free(pp);

            er = 2;

            goto err;

        }

    }

    er = 0;

 err:

    BUF_MEM_free(buf);

    if (er) {

#if !defined(OPENSSL_NO_STDIO) && !defined(OPENSSL_SYS_WIN16)

        if (er == 1)

            fprintf(stderr, "OPENSSL_malloc failure\n");

#endif

        if (ret != NULL) {

            if (ret->data != NULL)

                sk_OPENSSL_PSTRING_free(ret->data);

            if (ret->index != NULL)

                OPENSSL_free(ret->index);

            if (ret->qual != NULL)

                OPENSSL_free(ret->qual);

            if (ret != NULL)

                OPENSSL_free(ret);

        }

        return (NULL);

    } else

        return (ret);

}

OPENSSL_STRING *TXT_DB_get_by_index(TXT_DB *db, int idx,

                                    OPENSSL_STRING *value)

{

    OPENSSL_STRING *ret;

    LHASH_OF(OPENSSL_STRING) *lh;

    if (idx >= db->num_fields) {

        db->error = DB_ERROR_INDEX_OUT_OF_RANGE;

        return (NULL);

    }

    lh = db->index[idx];

    if (lh == NULL) {

        db->error = DB_ERROR_NO_INDEX;

        return (NULL);

    }

    ret = lh_OPENSSL_STRING_retrieve(lh, value);

    db->error = DB_ERROR_OK;

    return (ret);

}

int TXT_DB_create_index(TXT_DB *db, int field, int (*qual) (OPENSSL_STRING *),

                        LHASH_HASH_FN_TYPE hash, LHASH_COMP_FN_TYPE cmp)

{

    LHASH_OF(OPENSSL_STRING) *idx;

    OPENSSL_STRING *r, *k;

    int i, n;

    if (field >= db->num_fields) {

        db->error = DB_ERROR_INDEX_OUT_OF_RANGE;

        return (0);

    }

    /* FIXME: we lose type checking at this point */

    if ((idx = (LHASH_OF(OPENSSL_STRING) *)lh_new(hash, cmp)) == NULL) {

        db->error = DB_ERROR_MALLOC;

        return (0);

    }

    n = sk_OPENSSL_PSTRING_num(db->data);

    for (i = 0; i < n; i++) {

        r = sk_OPENSSL_PSTRING_value(db->data, i);

        if ((qual != NULL) && (qual(r) == 0))

            continue;

        if ((k = lh_OPENSSL_STRING_insert(idx, r)) != NULL) {

            db->error = DB_ERROR_INDEX_CLASH;

            db->arg1 = sk_OPENSSL_PSTRING_find(db->data, k);

            db->arg2 = i;

            lh_OPENSSL_STRING_free(idx);

            return (0);

        }

        if (lh_OPENSSL_STRING_retrieve(idx, r) == NULL) {

            db->error = DB_ERROR_MALLOC;

            lh_OPENSSL_STRING_free(idx);

            return (0);

        }

    }

    if (db->index[field] != NULL)

        lh_OPENSSL_STRING_free(db->index[field]);

    db->index[field] = idx;

    db->qual[field] = qual;

    return (1);

}

long TXT_DB_write(BIO *out, TXT_DB *db)

{

    long i, j, n, nn, l, tot = 0;

    char *p, **pp, *f;

    BUF_MEM *buf = NULL;

    long ret = -1;

    if ((buf = BUF_MEM_new()) == NULL)

        goto err;

    n = sk_OPENSSL_PSTRING_num(db->data);

    nn = db->num_fields;

    for (i = 0; i < n; i++) {

        pp = sk_OPENSSL_PSTRING_value(db->data, i);

        l = 0;

        for (j = 0; j < nn; j++) {

            if (pp[j] != NULL)

                l += strlen(pp[j]);

        }

        if (!BUF_MEM_grow_clean(buf, (int)(l * 2 + nn)))

            goto err;

        p = buf->data;

        for (j = 0; j < nn; j++) {

            f = pp[j];

            if (f != NULL)

                for (;;) {

                    if (*f == '\0')

                        break;

                    if (*f == '\t')

                        *(p++) = '\\';

                    *(p++) = *(f++);

                }

            *(p++) = '\t';

        }

        p[-1] = '\n';

        j = p - buf->data;

        if (BIO_write(out, buf->data, (int)j) != j)

            goto err;

        tot += j;

    }

    ret = tot;

 err:

    if (buf != NULL)

        BUF_MEM_free(buf);

    return (ret);

}

int TXT_DB_insert(TXT_DB *db, OPENSSL_STRING *row)

{

    int i;

    OPENSSL_STRING *r;

    for (i = 0; i < db->num_fields; i++) {

        if (db->index[i] != NULL) {

            if ((db->qual[i] != NULL) && (db->qual[i] (row) == 0))

                continue;

            r = lh_OPENSSL_STRING_retrieve(db->index[i], row);

            if (r != NULL) {

                db->error = DB_ERROR_INDEX_CLASH;

                db->arg1 = i;

                db->arg_row = r;

                goto err;

            }

        }

    }

    for (i = 0; i < db->num_fields; i++) {

        if (db->index[i] != NULL) {

            if ((db->qual[i] != NULL) && (db->qual[i] (row) == 0))

                continue;

            (void)lh_OPENSSL_STRING_insert(db->index[i], row);

            if (lh_OPENSSL_STRING_retrieve(db->index[i], row) == NULL)

                goto err1;

        }

    }

    if (!sk_OPENSSL_PSTRING_push(db->data, row))

        goto err1;

    return (1);

 err1:

    db->error = DB_ERROR_MALLOC;

    while (i-- > 0) {

        if (db->index[i] != NULL) {

            if ((db->qual[i] != NULL) && (db->qual[i] (row) == 0))

                continue;

            (void)lh_OPENSSL_STRING_delete(db->index[i], row);

        }

    }

 err:

    return (0);

}

void TXT_DB_free(TXT_DB *db)

{

    int i, n;

    char **p, *max;

    if (db == NULL)

        return;

    if (db->index != NULL) {

        for (i = db->num_fields - 1; i >= 0; i--)

            if (db->index[i] != NULL)

                lh_OPENSSL_STRING_free(db->index[i]);

        OPENSSL_free(db->index);

    }

    if (db->qual != NULL)

        OPENSSL_free(db->qual);

    if (db->data != NULL) {

        for (i = sk_OPENSSL_PSTRING_num(db->data) - 1; i >= 0; i--) {

            /*

             * check if any 'fields' have been allocated from outside of the

             * initial block

             */

            p = sk_OPENSSL_PSTRING_value(db->data, i);

            max = p[db->num_fields]; /* last address */

            if (max == NULL) {  /* new row */

                for (n = 0; n < db->num_fields; n++)

                    if (p[n] != NULL)

                        OPENSSL_free(p[n]);

            } else {

                for (n = 0; n < db->num_fields; n++) {

                    if (((p[n] < (char *)p) || (p[n] > max))

                        && (p[n] != NULL))

                        OPENSSL_free(p[n]);

                }

            }

            OPENSSL_free(sk_OPENSSL_PSTRING_value(db->data, i));

        }

        sk_OPENSSL_PSTRING_free(db->data);

    }

    OPENSSL_free(db);

}