1/* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
2 * All rights reserved.
3 *
4 * This package is an SSL implementation written
5 * by Eric Young (eay@cryptsoft.com).
6 * The implementation was written so as to conform with Netscapes SSL.
7 *
8 * This library is free for commercial and non-commercial use as long as
9 * the following conditions are aheared to.  The following conditions
10 * apply to all code found in this distribution, be it the RC4, RSA,
11 * lhash, DES, etc., code; not just the SSL code.  The SSL documentation
12 * included with this distribution is covered by the same copyright terms
13 * except that the holder is Tim Hudson (tjh@cryptsoft.com).
14 *
15 * Copyright remains Eric Young's, and as such any Copyright notices in
16 * the code are not to be removed.
17 * If this package is used in a product, Eric Young should be given attribution
18 * as the author of the parts of the library used.
19 * This can be in the form of a textual message at program startup or
20 * in documentation (online or textual) provided with the package.
21 *
22 * Redistribution and use in source and binary forms, with or without
23 * modification, are permitted provided that the following conditions
24 * are met:
25 * 1. Redistributions of source code must retain the copyright
26 *    notice, this list of conditions and the following disclaimer.
27 * 2. Redistributions in binary form must reproduce the above copyright
28 *    notice, this list of conditions and the following disclaimer in the
29 *    documentation and/or other materials provided with the distribution.
30 * 3. All advertising materials mentioning features or use of this software
31 *    must display the following acknowledgement:
32 *    "This product includes cryptographic software written by
33 *     Eric Young (eay@cryptsoft.com)"
34 *    The word 'cryptographic' can be left out if the rouines from the library
35 *    being used are not cryptographic related :-).
36 * 4. If you include any Windows specific code (or a derivative thereof) from
37 *    the apps directory (application code) you must include an acknowledgement:
38 *    "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
39 *
40 * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
41 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
42 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
43 * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
44 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
45 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
46 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
47 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
48 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
49 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
50 * SUCH DAMAGE.
51 *
52 * The licence and distribution terms for any publically available version or
53 * derivative of this code cannot be changed.  i.e. this code cannot simply be
54 * copied and put under another distribution licence
55 * [including the GNU Public Licence.] */
56
57#include <openssl/asn1.h>
58
59#include <openssl/asn1t.h>
60#include <openssl/mem.h>
61
62static void asn1_item_combine_free(ASN1_VALUE **pval, const ASN1_ITEM *it,
63                                   int combine);
64
65/* Free up an ASN1 structure */
66
67void ASN1_item_free(ASN1_VALUE *val, const ASN1_ITEM *it)
68{
69    asn1_item_combine_free(&val, it, 0);
70}
71
72void ASN1_item_ex_free(ASN1_VALUE **pval, const ASN1_ITEM *it)
73{
74    asn1_item_combine_free(pval, it, 0);
75}
76
77static void asn1_item_combine_free(ASN1_VALUE **pval, const ASN1_ITEM *it,
78                                   int combine)
79{
80    const ASN1_TEMPLATE *tt = NULL, *seqtt;
81    const ASN1_EXTERN_FUNCS *ef;
82    const ASN1_COMPAT_FUNCS *cf;
83    const ASN1_AUX *aux = it->funcs;
84    ASN1_aux_cb *asn1_cb;
85    int i;
86    if (!pval)
87        return;
88    if ((it->itype != ASN1_ITYPE_PRIMITIVE) && !*pval)
89        return;
90    if (aux && aux->asn1_cb)
91        asn1_cb = aux->asn1_cb;
92    else
93        asn1_cb = 0;
94
95    switch (it->itype) {
96
97    case ASN1_ITYPE_PRIMITIVE:
98        if (it->templates)
99            ASN1_template_free(pval, it->templates);
100        else
101            ASN1_primitive_free(pval, it);
102        break;
103
104    case ASN1_ITYPE_MSTRING:
105        ASN1_primitive_free(pval, it);
106        break;
107
108    case ASN1_ITYPE_CHOICE:
109        if (asn1_cb) {
110            i = asn1_cb(ASN1_OP_FREE_PRE, pval, it, NULL);
111            if (i == 2)
112                return;
113        }
114        i = asn1_get_choice_selector(pval, it);
115        if ((i >= 0) && (i < it->tcount)) {
116            ASN1_VALUE **pchval;
117            tt = it->templates + i;
118            pchval = asn1_get_field_ptr(pval, tt);
119            ASN1_template_free(pchval, tt);
120        }
121        if (asn1_cb)
122            asn1_cb(ASN1_OP_FREE_POST, pval, it, NULL);
123        if (!combine) {
124            OPENSSL_free(*pval);
125            *pval = NULL;
126        }
127        break;
128
129    case ASN1_ITYPE_COMPAT:
130        cf = it->funcs;
131        if (cf && cf->asn1_free)
132            cf->asn1_free(*pval);
133        break;
134
135    case ASN1_ITYPE_EXTERN:
136        ef = it->funcs;
137        if (ef && ef->asn1_ex_free)
138            ef->asn1_ex_free(pval, it);
139        break;
140
141    case ASN1_ITYPE_NDEF_SEQUENCE:
142    case ASN1_ITYPE_SEQUENCE:
143        if (!asn1_refcount_dec_and_test_zero(pval, it))
144            return;
145        if (asn1_cb) {
146            i = asn1_cb(ASN1_OP_FREE_PRE, pval, it, NULL);
147            if (i == 2)
148                return;
149        }
150        asn1_enc_free(pval, it);
151        /*
152         * If we free up as normal we will invalidate any ANY DEFINED BY
153         * field and we wont be able to determine the type of the field it
154         * defines. So free up in reverse order.
155         */
156        tt = it->templates + it->tcount - 1;
157        for (i = 0; i < it->tcount; tt--, i++) {
158            ASN1_VALUE **pseqval;
159            seqtt = asn1_do_adb(pval, tt, 0);
160            if (!seqtt)
161                continue;
162            pseqval = asn1_get_field_ptr(pval, seqtt);
163            ASN1_template_free(pseqval, seqtt);
164        }
165        if (asn1_cb)
166            asn1_cb(ASN1_OP_FREE_POST, pval, it, NULL);
167        if (!combine) {
168            OPENSSL_free(*pval);
169            *pval = NULL;
170        }
171        break;
172    }
173}
174
175void ASN1_template_free(ASN1_VALUE **pval, const ASN1_TEMPLATE *tt)
176{
177    size_t i;
178    if (tt->flags & ASN1_TFLG_SK_MASK) {
179        STACK_OF(ASN1_VALUE) *sk = (STACK_OF(ASN1_VALUE) *)*pval;
180        for (i = 0; i < sk_ASN1_VALUE_num(sk); i++) {
181            ASN1_VALUE *vtmp;
182            vtmp = sk_ASN1_VALUE_value(sk, i);
183            asn1_item_combine_free(&vtmp, ASN1_ITEM_ptr(tt->item), 0);
184        }
185        sk_ASN1_VALUE_free(sk);
186        *pval = NULL;
187    } else
188        asn1_item_combine_free(pval, ASN1_ITEM_ptr(tt->item),
189                               tt->flags & ASN1_TFLG_COMBINE);
190}
191
192void ASN1_primitive_free(ASN1_VALUE **pval, const ASN1_ITEM *it)
193{
194    int utype;
195    if (it) {
196        const ASN1_PRIMITIVE_FUNCS *pf;
197        pf = it->funcs;
198        if (pf && pf->prim_free) {
199            pf->prim_free(pval, it);
200            return;
201        }
202    }
203    /* Special case: if 'it' is NULL free contents of ASN1_TYPE */
204    if (!it) {
205        ASN1_TYPE *typ = (ASN1_TYPE *)*pval;
206        utype = typ->type;
207        pval = &typ->value.asn1_value;
208        if (!*pval)
209            return;
210    } else if (it->itype == ASN1_ITYPE_MSTRING) {
211        utype = -1;
212        if (!*pval)
213            return;
214    } else {
215        utype = it->utype;
216        if ((utype != V_ASN1_BOOLEAN) && !*pval)
217            return;
218    }
219
220    switch (utype) {
221    case V_ASN1_OBJECT:
222        ASN1_OBJECT_free((ASN1_OBJECT *)*pval);
223        break;
224
225    case V_ASN1_BOOLEAN:
226        if (it)
227            *(ASN1_BOOLEAN *)pval = it->size;
228        else
229            *(ASN1_BOOLEAN *)pval = -1;
230        return;
231
232    case V_ASN1_NULL:
233        break;
234
235    case V_ASN1_ANY:
236        ASN1_primitive_free(pval, NULL);
237        OPENSSL_free(*pval);
238        break;
239
240    default:
241        ASN1_STRING_free((ASN1_STRING *)*pval);
242        *pval = NULL;
243        break;
244    }
245    *pval = NULL;
246}
247