src/stringpair.c
author Krista Grothoff <krista@pep-project.org>
Mon, 11 Jul 2016 16:17:31 +0200
changeset 835 166e2038ea52
parent 832 8a54e3a6b155
child 836 8e7dac747b49
permissions -rw-r--r--
fix #97: stringpair_list_add is now iterative
vb@125
     1
#include "pEp_internal.h"
vb@125
     2
vb@98
     3
#include <stdlib.h>
vb@98
     4
#include <assert.h>
vb@98
     5
#include <string.h>
vb@98
     6
vb@98
     7
#include "stringpair.h"
vb@98
     8
vb@98
     9
DYNAMIC_API stringpair_t * new_stringpair(const char *key, const char *value)
vb@98
    10
{
vb@98
    11
    stringpair_t *pair = NULL;
vb@98
    12
vb@98
    13
    assert(key);
vb@98
    14
    assert(value),
vb@98
    15
vb@98
    16
    pair = calloc(1, sizeof(stringpair_t));
vb@98
    17
    assert(pair);
vb@98
    18
    if (pair == NULL)
vb@98
    19
        goto enomem;
vb@98
    20
vb@98
    21
    pair->key = strdup(key);
vb@98
    22
    assert(pair->key);
vb@98
    23
    if (pair->key == NULL)
vb@98
    24
        goto enomem;
vb@98
    25
vb@98
    26
    pair->value = strdup(value);
vb@98
    27
    assert(pair->value);
vb@98
    28
    if (pair->value == NULL)
vb@98
    29
        goto enomem;
vb@98
    30
vb@98
    31
    return pair;
vb@98
    32
vb@98
    33
enomem:
vb@98
    34
    free_stringpair(pair);
vb@98
    35
    return NULL;
vb@98
    36
}
vb@98
    37
vb@98
    38
DYNAMIC_API void free_stringpair(stringpair_t * pair)
vb@98
    39
{
vb@98
    40
    if (pair) {
vb@98
    41
        free(pair->key);
vb@98
    42
        free(pair->value);
vb@98
    43
        free(pair);
vb@98
    44
    }
vb@98
    45
}
vb@98
    46
vb@98
    47
DYNAMIC_API stringpair_t * stringpair_dup(const stringpair_t *src)
vb@98
    48
{
vb@98
    49
    assert(src);
vb@98
    50
    return new_stringpair(src->key, src->value);
vb@98
    51
}
vb@98
    52
vb@281
    53
DYNAMIC_API stringpair_list_t *new_stringpair_list(stringpair_t *value)
vb@98
    54
{
vb@107
    55
    stringpair_list_t *result = calloc(1, sizeof(stringpair_list_t));
vb@109
    56
    assert(result);
vb@109
    57
vb@281
    58
    if (result && value)
vb@281
    59
        result->value = value;
vb@109
    60
krista@831
    61
    result->next = NULL;
krista@831
    62
    
vb@98
    63
    return result;
vb@98
    64
}
vb@98
    65
vb@98
    66
DYNAMIC_API stringpair_list_t *stringpair_list_dup(
vb@98
    67
        const stringpair_list_t *src
vb@98
    68
    )
vb@98
    69
{
vb@98
    70
    assert(src);
vb@98
    71
    if (src == NULL)
vb@98
    72
        return NULL;
vb@98
    73
krista@832
    74
    stringpair_t* copy_pair = stringpair_dup(src->value);
krista@832
    75
    
krista@832
    76
    stringpair_list_t *dst = new_stringpair_list(copy_pair);
vb@98
    77
    if (dst == NULL)
vb@98
    78
        return NULL;
vb@98
    79
krista@831
    80
    stringpair_list_t* src_curr = src->next;
krista@831
    81
    stringpair_list_t** dst_curr_ptr = &dst->next;
krista@831
    82
krista@831
    83
    while (src_curr) {
krista@832
    84
        copy_pair = stringpair_dup(src_curr->value);
krista@832
    85
        *dst_curr_ptr = new_stringpair_list(copy_pair);
krista@831
    86
        src_curr = src_curr->next;
krista@831
    87
        dst_curr_ptr = &((*dst_curr_ptr)->next);
vb@98
    88
    }
vb@98
    89
vb@98
    90
    return dst;
krista@831
    91
    
vb@98
    92
}
vb@98
    93
vb@98
    94
DYNAMIC_API stringpair_list_t *stringpair_list_add(
vb@98
    95
        stringpair_list_t *stringpair_list,
vb@281
    96
        stringpair_t *value
vb@98
    97
    )
vb@98
    98
{
vb@98
    99
    assert(value);
vb@98
   100
vb@98
   101
    if (stringpair_list == NULL)
vb@98
   102
        return new_stringpair_list(value);
vb@98
   103
krista@835
   104
    stringpair_list_t* list_curr = stringpair_list;
krista@835
   105
    
krista@835
   106
    while (list_curr->next)
krista@835
   107
        list_curr = list_curr->next;
krista@835
   108
 
krista@835
   109
    // if list end exists without value,
krista@835
   110
    // we fill it in here instead of adding
krista@835
   111
    // a new node.
krista@835
   112
    if (list_curr->value == NULL) {
krista@835
   113
        list_curr->value = value; // ownership goes to us
krista@835
   114
        assert(list_curr->value);
krista@835
   115
        if (list_curr->value == NULL)
krista@835
   116
            return NULL;
krista@835
   117
        return list_curr;
krista@835
   118
    }
krista@835
   119
    
krista@835
   120
    list_curr->next = new_stringpair_list(value);
vb@281
   121
krista@835
   122
    assert(list_curr->next);
krista@835
   123
    if (list_curr->next == NULL)
vb@98
   124
        return NULL;
vb@98
   125
krista@835
   126
    return list_curr->next;
krista@835
   127
    
krista@835
   128
//     if (stringpair_list == NULL)
krista@835
   129
//         return new_stringpair_list(value);
krista@835
   130
// 
krista@835
   131
//     if (stringpair_list->next)
krista@835
   132
//         return stringpair_list_add(stringpair_list->next, value);
krista@835
   133
// 
krista@835
   134
//     if (stringpair_list->value == NULL) {
krista@835
   135
//         assert(stringpair_list->next == NULL);
krista@835
   136
//         stringpair_list->value = value;
krista@835
   137
//         return stringpair_list;
krista@835
   138
//     }
krista@835
   139
// 
krista@835
   140
//     stringpair_list->next = new_stringpair_list(value);
krista@835
   141
//     if (stringpair_list->next == NULL)
krista@835
   142
//         return NULL;
krista@835
   143
// 
krista@835
   144
//     return stringpair_list->next;
vb@98
   145
}
vb@98
   146
vb@98
   147
DYNAMIC_API stringpair_list_t *stringpair_list_append(
vb@98
   148
        stringpair_list_t *stringpair_list,
vb@98
   149
        stringpair_list_t *second
vb@98
   150
    )
vb@98
   151
{
vb@98
   152
    assert(stringpair_list);
vb@98
   153
vb@98
   154
    if (second == NULL || second->value == NULL)
vb@98
   155
        return stringpair_list;
vb@98
   156
vb@98
   157
    stringpair_list_t *_s = stringpair_list;
vb@98
   158
    stringpair_list_t *_s2;
vb@98
   159
    for (_s2 = second; _s2 != NULL; _s2 = _s2->next) {
Edouard@812
   160
        stringpair_t *_sp = stringpair_dup(_s2->value);
Edouard@812
   161
        if (_sp == NULL)
vb@98
   162
            return NULL;
Edouard@812
   163
        _s = stringpair_list_add(_s, _sp);
Edouard@812
   164
        if (_s == NULL){
Edouard@812
   165
            free_stringpair(_sp);
Edouard@812
   166
            return NULL;
Edouard@812
   167
        }
vb@98
   168
    }
vb@98
   169
    return _s;
vb@98
   170
}
vb@98
   171
vb@98
   172
DYNAMIC_API int stringpair_list_length(
vb@98
   173
        const stringpair_list_t *stringpair_list
vb@98
   174
    )
vb@98
   175
{
vb@301
   176
    int len = 0;
vb@98
   177
vb@302
   178
    const stringpair_list_t *_sl;
vb@301
   179
    for (_sl = stringpair_list; _sl && _sl->value; _sl = _sl->next)
vb@301
   180
        len++;
vb@98
   181
vb@98
   182
    return len;
vb@98
   183
}
vb@98
   184
vb@98
   185
DYNAMIC_API void free_stringpair_list(stringpair_list_t *stringpair_list)
vb@98
   186
{
vb@98
   187
    if (stringpair_list) {
vb@98
   188
        free_stringpair_list(stringpair_list->next);
vb@98
   189
        free_stringpair(stringpair_list->value);
vb@98
   190
        free(stringpair_list);
vb@98
   191
    }
vb@98
   192
}
vb@98
   193
vb@104
   194
DYNAMIC_API stringpair_list_t *stringpair_list_find(
vb@98
   195
        stringpair_list_t *stringpair_list,
vb@98
   196
        const char *key
vb@98
   197
    )
vb@98
   198
{
vb@98
   199
    assert(key);
vb@98
   200
vb@104
   201
    stringpair_list_t *_l;
vb@104
   202
    for (_l = stringpair_list; _l; _l = _l->next) {
vb@104
   203
        if (strcoll(key, _l->value->key) == 0)
vb@104
   204
            return _l;
vb@104
   205
    }
vb@98
   206
vb@104
   207
    return NULL;
vb@98
   208
}
vb@98
   209