"make update" + stripping the type-specific stack functions out of
[openssl.git] / crypto / pkcs7 / pk7_mime.c
1 /* pk7_mime.c */
2 /* Written by Dr Stephen N Henson (shenson@bigfoot.com) for the OpenSSL
3  * project 1999.
4  */
5 /* ====================================================================
6  * Copyright (c) 1999 The OpenSSL Project.  All rights reserved.
7  *
8  * Redistribution and use in source and binary forms, with or without
9  * modification, are permitted provided that the following conditions
10  * are met:
11  *
12  * 1. Redistributions of source code must retain the above copyright
13  *    notice, this list of conditions and the following disclaimer. 
14  *
15  * 2. Redistributions in binary form must reproduce the above copyright
16  *    notice, this list of conditions and the following disclaimer in
17  *    the documentation and/or other materials provided with the
18  *    distribution.
19  *
20  * 3. All advertising materials mentioning features or use of this
21  *    software must display the following acknowledgment:
22  *    "This product includes software developed by the OpenSSL Project
23  *    for use in the OpenSSL Toolkit. (http://www.OpenSSL.org/)"
24  *
25  * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
26  *    endorse or promote products derived from this software without
27  *    prior written permission. For written permission, please contact
28  *    licensing@OpenSSL.org.
29  *
30  * 5. Products derived from this software may not be called "OpenSSL"
31  *    nor may "OpenSSL" appear in their names without prior written
32  *    permission of the OpenSSL Project.
33  *
34  * 6. Redistributions of any form whatsoever must retain the following
35  *    acknowledgment:
36  *    "This product includes software developed by the OpenSSL Project
37  *    for use in the OpenSSL Toolkit (http://www.OpenSSL.org/)"
38  *
39  * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
40  * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
41  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
42  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE OpenSSL PROJECT OR
43  * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
44  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
45  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
46  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
47  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
48  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
49  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
50  * OF THE POSSIBILITY OF SUCH DAMAGE.
51  * ====================================================================
52  *
53  * This product includes cryptographic software written by Eric Young
54  * (eay@cryptsoft.com).  This product includes software written by Tim
55  * Hudson (tjh@cryptsoft.com).
56  *
57  */
58
59 #include <stdio.h>
60 #include <ctype.h>
61 #include "cryptlib.h"
62 #include <openssl/rand.h>
63 #include <openssl/x509.h>
64
65 /* MIME and related routines */
66
67 /* MIME format structures
68  * Note that all are translated to lower case apart from
69  * parameter values. Quotes are stripped off
70  */
71
72 typedef struct {
73 char *param_name;                       /* Param name e.g. "micalg" */
74 char *param_value;                      /* Param value e.g. "sha1" */
75 } MIME_PARAM;
76
77 DECLARE_STACK_OF(MIME_PARAM)
78 /* This block of defines is updated by a perl script, please do not touch! */
79 #ifndef DEBUG_SAFESTACK
80         #define sk_MIME_PARAM_new(a) sk_new((int (*) \
81                 (const char * const *, const char * const *))(a))
82         #define sk_MIME_PARAM_new_null() sk_new_null()
83         #define sk_MIME_PARAM_free(a) sk_free(a)
84         #define sk_MIME_PARAM_num(a) sk_num(a)
85         #define sk_MIME_PARAM_value(a,b) ((MIME_PARAM *) \
86                 sk_value((a),(b)))
87         #define sk_MIME_PARAM_set(a,b,c) ((MIME_PARAM *) \
88                 sk_set((a),(b),(char *)(c)))
89         #define sk_MIME_PARAM_zero(a) sk_zero(a)
90         #define sk_MIME_PARAM_push(a,b) sk_push((a),(char *)(b))
91         #define sk_MIME_PARAM_unshift(a,b) sk_unshift((a),(b))
92         #define sk_MIME_PARAM_find(a,b) sk_find((a), (char *)(b))
93         #define sk_MIME_PARAM_delete(a,b) ((MIME_PARAM *) \
94                 sk_delete((a),(b)))
95         #define sk_MIME_PARAM_delete_ptr(a,b) ((MIME_PARAM *) \
96                 sk_delete_ptr((a),(char *)(b)))
97         #define sk_MIME_PARAM_insert(a,b,c) sk_insert((a),(char *)(b),(c))
98         #define sk_MIME_PARAM_set_cmp_func(a,b) ((int (*) \
99                 (const MIME_PARAM * const *,const MIME_PARAM * const *)) \
100                 sk_set_cmp_func((a),(int (*) \
101                 (const char * const *, const char * const *))(b)))
102         #define sk_MIME_PARAM_dup(a) sk_dup(a)
103         #define sk_MIME_PARAM_pop_free(a,b) sk_pop_free((a),(void (*)(void *))(b))
104         #define sk_MIME_PARAM_shift(a) ((MIME_PARAM *)sk_shift(a))
105         #define sk_MIME_PARAM_pop(a) ((MIME_PARAM *)sk_pop(a))
106         #define sk_MIME_PARAM_sort(a) sk_sort(a)
107 #endif /* !DEBUG_SAFESTACK */
108 /* End of perl script block, you may now edit :-) */
109 IMPLEMENT_STACK_OF(MIME_PARAM)
110
111 typedef struct {
112 char *name;                             /* Name of line e.g. "content-type" */
113 char *value;                            /* Value of line e.g. "text/plain" */
114 STACK_OF(MIME_PARAM) *params;           /* Zero or more parameters */
115 } MIME_HEADER;
116
117 DECLARE_STACK_OF(MIME_HEADER)
118 /* This block of defines is updated by a perl script, please do not touch! */
119 #ifndef DEBUG_SAFESTACK
120         #define sk_MIME_HEADER_new(a) sk_new((int (*) \
121                 (const char * const *, const char * const *))(a))
122         #define sk_MIME_HEADER_new_null() sk_new_null()
123         #define sk_MIME_HEADER_free(a) sk_free(a)
124         #define sk_MIME_HEADER_num(a) sk_num(a)
125         #define sk_MIME_HEADER_value(a,b) ((MIME_HEADER *) \
126                 sk_value((a),(b)))
127         #define sk_MIME_HEADER_set(a,b,c) ((MIME_HEADER *) \
128                 sk_set((a),(b),(char *)(c)))
129         #define sk_MIME_HEADER_zero(a) sk_zero(a)
130         #define sk_MIME_HEADER_push(a,b) sk_push((a),(char *)(b))
131         #define sk_MIME_HEADER_unshift(a,b) sk_unshift((a),(b))
132         #define sk_MIME_HEADER_find(a,b) sk_find((a), (char *)(b))
133         #define sk_MIME_HEADER_delete(a,b) ((MIME_HEADER *) \
134                 sk_delete((a),(b)))
135         #define sk_MIME_HEADER_delete_ptr(a,b) ((MIME_HEADER *) \
136                 sk_delete_ptr((a),(char *)(b)))
137         #define sk_MIME_HEADER_insert(a,b,c) sk_insert((a),(char *)(b),(c))
138         #define sk_MIME_HEADER_set_cmp_func(a,b) ((int (*) \
139                 (const MIME_HEADER * const *,const MIME_HEADER * const *)) \
140                 sk_set_cmp_func((a),(int (*) \
141                 (const char * const *, const char * const *))(b)))
142         #define sk_MIME_HEADER_dup(a) sk_dup(a)
143         #define sk_MIME_HEADER_pop_free(a,b) sk_pop_free((a),(void (*)(void *))(b))
144         #define sk_MIME_HEADER_shift(a) ((MIME_HEADER *)sk_shift(a))
145         #define sk_MIME_HEADER_pop(a) ((MIME_HEADER *)sk_pop(a))
146         #define sk_MIME_HEADER_sort(a) sk_sort(a)
147 #endif /* !DEBUG_SAFESTACK */
148 /* End of perl script block, you may now edit :-) */
149 IMPLEMENT_STACK_OF(MIME_HEADER)
150
151 static int B64_write_PKCS7(BIO *bio, PKCS7 *p7);
152 static PKCS7 *B64_read_PKCS7(BIO *bio);
153 static char * strip_ends(char *name);
154 static char * strip_start(char *name);
155 static char * strip_end(char *name);
156 static MIME_HEADER *mime_hdr_new(char *name, char *value);
157 static int mime_hdr_addparam(MIME_HEADER *mhdr, char *name, char *value);
158 static STACK_OF(MIME_HEADER) *mime_parse_hdr(BIO *bio);
159 static int mime_hdr_cmp(const MIME_HEADER * const *a,
160                         const MIME_HEADER * const *b);
161 static int mime_param_cmp(const MIME_PARAM * const *a,
162                         const MIME_PARAM * const *b);
163 static void mime_param_free(MIME_PARAM *param);
164 static int mime_bound_check(char *line, int linelen, char *bound, int blen);
165 static int multi_split(BIO *bio, char *bound, STACK_OF(BIO) **ret);
166 static int iscrlf(char c);
167 static MIME_HEADER *mime_hdr_find(STACK_OF(MIME_HEADER) *hdrs, char *name);
168 static MIME_PARAM *mime_param_find(MIME_HEADER *hdr, char *name);
169 static void mime_hdr_free(MIME_HEADER *hdr);
170
171 #define MAX_SMLEN 1024
172 #define mime_debug(x) /* x */
173
174
175 typedef void (*stkfree)();
176
177 /* Base 64 read and write of PKCS#7 structure */
178
179 static int B64_write_PKCS7(BIO *bio, PKCS7 *p7)
180 {
181         BIO *b64;
182         if(!(b64 = BIO_new(BIO_f_base64()))) {
183                 PKCS7err(PKCS7_F_B64_WRITE_PKCS7,ERR_R_MALLOC_FAILURE);
184                 return 0;
185         }
186         bio = BIO_push(b64, bio);
187         i2d_PKCS7_bio(bio, p7);
188         BIO_flush(bio);
189         bio = BIO_pop(bio);
190         BIO_free(b64);
191         return 1;
192 }
193
194 static PKCS7 *B64_read_PKCS7(BIO *bio)
195 {
196         BIO *b64;
197         PKCS7 *p7;
198         if(!(b64 = BIO_new(BIO_f_base64()))) {
199                 PKCS7err(PKCS7_F_B64_READ_PKCS7,ERR_R_MALLOC_FAILURE);
200                 return 0;
201         }
202         bio = BIO_push(b64, bio);
203         if(!(p7 = d2i_PKCS7_bio(bio, NULL))) 
204                 PKCS7err(PKCS7_F_B64_READ_PKCS7,PKCS7_R_DECODE_ERROR);
205         BIO_flush(bio);
206         bio = BIO_pop(bio);
207         BIO_free(b64);
208         return p7;
209 }
210
211 /* SMIME sender */
212
213 int SMIME_write_PKCS7(BIO *bio, PKCS7 *p7, BIO *data, int flags)
214 {
215         char linebuf[MAX_SMLEN];
216         char bound[33], c;
217         int i;
218         if((flags & PKCS7_DETACHED) && data) {
219         /* We want multipart/signed */
220                 /* Generate a random boundary */
221                 RAND_pseudo_bytes((unsigned char *)bound, 32);
222                 for(i = 0; i < 32; i++) {
223                         c = bound[i] & 0xf;
224                         if(c < 10) c += '0';
225                         else c += 'A' - 10;
226                         bound[i] = c;
227                 }
228                 bound[32] = 0;
229                 BIO_printf(bio, "MIME-Version: 1.0\n");
230                 BIO_printf(bio, "Content-Type: multipart/signed ; ");
231                 BIO_printf(bio, "protocol=\"application/x-pkcs7-signature\" ; ");
232                 BIO_printf(bio, "micalg=sha1 ; boundary=\"----%s\"\n\n", bound);
233                 BIO_printf(bio, "This is an S/MIME signed message\n\n");
234                 /* Now write out the first part */
235                 BIO_printf(bio, "------%s\r\n", bound);
236                 if(flags & PKCS7_TEXT) BIO_printf(bio, "Content-Type: text/plain\n\n");
237                 while((i = BIO_read(data, linebuf, MAX_SMLEN)) > 0) 
238                                                 BIO_write(bio, linebuf, i);
239                 BIO_printf(bio, "\n------%s\n", bound);
240
241                 /* Headers for signature */
242
243                 BIO_printf(bio, "Content-Type: application/x-pkcs7-signature; name=\"smime.p7s\"\n");
244                 BIO_printf(bio, "Content-Transfer-Encoding: base64\n");
245                 BIO_printf(bio, "Content-Disposition: attachment; filename=\"smime.p7s\"\n\n");
246                 B64_write_PKCS7(bio, p7);
247                 BIO_printf(bio,"\n------%s--\n\n", bound);
248                 return 1;
249         }
250         /* MIME headers */
251         BIO_printf(bio, "MIME-Version: 1.0\n");
252         BIO_printf(bio, "Content-Disposition: attachment; filename=\"smime.p7m\"\n");
253         BIO_printf(bio, "Content-Type: application/x-pkcs7-mime; name=\"smime.p7m\"\n");
254         BIO_printf(bio, "Content-Transfer-Encoding: base64\n\n");
255         B64_write_PKCS7(bio, p7);
256         BIO_printf(bio, "\n");
257         return 1;
258 }
259
260 /* SMIME reader: handle multipart/signed and opaque signing.
261  * in multipart case the content is placed in a memory BIO
262  * pointed to by "bcont". In opaque this is set to NULL
263  */
264
265 PKCS7 *SMIME_read_PKCS7(BIO *bio, BIO **bcont)
266 {
267         BIO *p7in;
268         STACK_OF(MIME_HEADER) *headers = NULL;
269         STACK_OF(BIO) *parts = NULL;
270         MIME_HEADER *hdr;
271         MIME_PARAM *prm;
272         PKCS7 *p7;
273         int ret;
274
275         if(bcont) *bcont = NULL;
276
277         if (!(headers = mime_parse_hdr(bio))) {
278                 PKCS7err(PKCS7_F_SMIME_READ_PKCS7,PKCS7_R_MIME_PARSE_ERROR);
279                 return NULL;
280         }
281
282         if(!(hdr = mime_hdr_find(headers, "content-type")) || !hdr->value) {
283                 sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
284                 PKCS7err(PKCS7_F_SMIME_READ_PKCS7, PKCS7_R_NO_CONTENT_TYPE);
285                 return NULL;
286         }
287
288         /* Handle multipart/signed */
289
290         if(!strcmp(hdr->value, "multipart/signed")) {
291                 /* Split into two parts */
292                 prm = mime_param_find(hdr, "boundary");
293                 if(!prm || !prm->param_value) {
294                         sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
295                         PKCS7err(PKCS7_F_SMIME_READ_PKCS7, PKCS7_R_NO_MULTIPART_BOUNDARY);
296                         return NULL;
297                 }
298                 ret = multi_split(bio, prm->param_value, &parts);
299                 sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
300                 if(!ret || (sk_BIO_num(parts) != 2) ) {
301                         PKCS7err(PKCS7_F_SMIME_READ_PKCS7, PKCS7_R_NO_MULTIPART_BODY_FAILURE);
302                         sk_BIO_pop_free(parts, BIO_vfree);
303                         return NULL;
304                 }
305
306                 /* Parse the signature piece */
307                 p7in = sk_BIO_value(parts, 1);
308
309                 if (!(headers = mime_parse_hdr(p7in))) {
310                         PKCS7err(PKCS7_F_SMIME_READ_PKCS7,PKCS7_R_MIME_SIG_PARSE_ERROR);
311                         sk_BIO_pop_free(parts, BIO_vfree);
312                         return NULL;
313                 }
314
315                 /* Get content type */
316
317                 if(!(hdr = mime_hdr_find(headers, "content-type")) ||
318                                                                  !hdr->value) {
319                         sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
320                         PKCS7err(PKCS7_F_SMIME_READ_PKCS7, PKCS7_R_NO_SIG_CONTENT_TYPE);
321                         return NULL;
322                 }
323
324                 if(strcmp(hdr->value, "application/x-pkcs7-signature") &&
325                         strcmp(hdr->value, "application/pkcs7-signature")) {
326                         sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
327                         PKCS7err(PKCS7_F_SMIME_READ_PKCS7,PKCS7_R_SIG_INVALID_MIME_TYPE);
328                         ERR_add_error_data(2, "type: ", hdr->value);
329                         sk_BIO_pop_free(parts, BIO_vfree);
330                         return NULL;
331                 }
332                 sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
333                 /* Read in PKCS#7 */
334                 if(!(p7 = B64_read_PKCS7(p7in))) {
335                         PKCS7err(PKCS7_F_SMIME_READ_PKCS7,PKCS7_R_PKCS7_SIG_PARSE_ERROR);
336                         sk_BIO_pop_free(parts, BIO_vfree);
337                         return NULL;
338                 }
339
340                 if(bcont) {
341                         *bcont = sk_BIO_value(parts, 0);
342                         BIO_free(p7in);
343                         sk_BIO_free(parts);
344                 } else sk_BIO_pop_free(parts, BIO_vfree);
345                 return p7;
346         }
347                 
348         /* OK, if not multipart/signed try opaque signature */
349
350         if (strcmp (hdr->value, "application/x-pkcs7-mime") &&
351             strcmp (hdr->value, "application/pkcs7-mime")) {
352                 PKCS7err(PKCS7_F_SMIME_READ_PKCS7,PKCS7_R_INVALID_MIME_TYPE);
353                 ERR_add_error_data(2, "type: ", hdr->value);
354                 sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
355                 return NULL;
356         }
357
358         sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
359         
360         if(!(p7 = B64_read_PKCS7(bio))) {
361                 PKCS7err(PKCS7_F_SMIME_READ_PKCS7, PKCS7_R_PKCS7_PARSE_ERROR);
362                 return NULL;
363         }
364         return p7;
365
366 }
367
368 /* Copy text from one BIO to another making the output CRLF at EOL */
369 int SMIME_crlf_copy(BIO *in, BIO *out, int flags)
370 {
371         char eol;
372         int len;
373         char linebuf[MAX_SMLEN];
374         if(flags & PKCS7_BINARY) {
375                 while((len = BIO_read(in, linebuf, MAX_SMLEN)) > 0)
376                                                 BIO_write(out, linebuf, len);
377                 return 1;
378         }
379         if(flags & PKCS7_TEXT) BIO_printf(out, "Content-Type: text/plain\r\n\r\n");
380         while ((len = BIO_gets(in, linebuf, MAX_SMLEN)) > 0) {
381                 eol = 0;
382                 while(iscrlf(linebuf[len - 1])) {
383                         len--;
384                         eol = 1;
385                 }       
386                 BIO_write(out, linebuf, len);
387                 if(eol) BIO_write(out, "\r\n", 2);
388         }
389         return 1;
390 }
391
392 /* Strip off headers if they are text/plain */
393 int SMIME_text(BIO *in, BIO *out)
394 {
395         char iobuf[4096];
396         int len;
397         STACK_OF(MIME_HEADER) *headers;
398         MIME_HEADER *hdr;
399
400         if (!(headers = mime_parse_hdr(in))) {
401                 PKCS7err(PKCS7_F_SMIME_TEXT,PKCS7_R_MIME_PARSE_ERROR);
402                 return 0;
403         }
404         if(!(hdr = mime_hdr_find(headers, "content-type")) || !hdr->value) {
405                 PKCS7err(PKCS7_F_SMIME_TEXT,PKCS7_R_MIME_NO_CONTENT_TYPE);
406                 sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
407                 return 0;
408         }
409         if (strcmp (hdr->value, "text/plain")) {
410                 PKCS7err(PKCS7_F_SMIME_TEXT,PKCS7_R_INVALID_MIME_TYPE);
411                 ERR_add_error_data(2, "type: ", hdr->value);
412                 sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
413                 return 0;
414         }
415         sk_MIME_HEADER_pop_free(headers, mime_hdr_free);
416         while ((len = BIO_read(in, iobuf, sizeof(iobuf))) > 0)
417                                                 BIO_write(out, iobuf, len);
418         return 1;
419 }
420
421 /* Split a multipart/XXX message body into component parts: result is
422  * canonical parts in a STACK of bios
423  */
424
425 static int multi_split(BIO *bio, char *bound, STACK_OF(BIO) **ret)
426 {
427         char linebuf[MAX_SMLEN];
428         int len, blen;
429         BIO *bpart = NULL;
430         STACK_OF(BIO) *parts;
431         char state, part, first;
432
433         blen = strlen(bound);
434         part = 0;
435         state = 0;
436         first = 1;
437         parts = sk_BIO_new(NULL);
438         *ret = parts;
439         while ((len = BIO_gets(bio, linebuf, MAX_SMLEN)) > 0) {
440                 state = mime_bound_check(linebuf, len, bound, blen);
441                 if(state == 1) {
442                         first = 1;
443                         part++;
444                 } else if(state == 2) {
445                         sk_BIO_push(parts, bpart);
446                         return 1;
447                 } else if(part) {
448                         if(first) {
449                                 first = 0;
450                                 if(bpart) sk_BIO_push(parts, bpart);
451                                 bpart = BIO_new(BIO_s_mem());
452                                 
453                         } else BIO_write(bpart, "\r\n", 2);
454                         /* Strip CR+LF from linebuf */
455                         while(iscrlf(linebuf[len - 1])) len--;
456                         BIO_write(bpart, linebuf, len);
457                 }
458         }
459         return 0;
460 }
461
462 static int iscrlf(char c)
463 {
464         if(c == '\r' || c == '\n') return 1;
465         return 0;
466 }
467
468 /* This is the big one: parse MIME header lines up to message body */
469
470 #define MIME_INVALID    0
471 #define MIME_START      1
472 #define MIME_TYPE       2
473 #define MIME_NAME       3
474 #define MIME_VALUE      4
475 #define MIME_QUOTE      5
476 #define MIME_COMMENT    6
477
478
479 static STACK_OF(MIME_HEADER) *mime_parse_hdr(BIO *bio)
480 {
481         char *p, *q, c;
482         char *ntmp;
483         char linebuf[MAX_SMLEN];
484         MIME_HEADER *mhdr = NULL;
485         STACK_OF(MIME_HEADER) *headers;
486         int len, state, save_state = 0;
487
488         headers = sk_MIME_HEADER_new(mime_hdr_cmp);
489         while ((len = BIO_gets(bio, linebuf, MAX_SMLEN)) > 0) {
490         /* If whitespace at line start then continuation line */
491         if(mhdr && isspace((unsigned char)linebuf[0])) state = MIME_NAME;
492         else state = MIME_START;
493         ntmp = NULL;
494         /* Go through all characters */
495         for(p = linebuf, q = linebuf; (c = *p) && (c!='\r') && (c!='\n'); p++) {
496
497         /* State machine to handle MIME headers
498          * if this looks horrible that's because it *is*
499          */
500
501                 switch(state) {
502                         case MIME_START:
503                         if(c == ':') {
504                                 state = MIME_TYPE;
505                                 *p = 0;
506                                 ntmp = strip_ends(q);
507                                 q = p + 1;
508                         }
509                         break;
510
511                         case MIME_TYPE:
512                         if(c == ';') {
513                                 mime_debug("Found End Value\n");
514                                 *p = 0;
515                                 mhdr = mime_hdr_new(ntmp, strip_ends(q));
516                                 sk_MIME_HEADER_push(headers, mhdr);
517                                 ntmp = NULL;
518                                 q = p + 1;
519                                 state = MIME_NAME;
520                         } else if(c == '(') {
521                                 save_state = state;
522                                 state = MIME_COMMENT;
523                         }
524                         break;
525
526                         case MIME_COMMENT:
527                         if(c == ')') {
528                                 state = save_state;
529                         }
530                         break;
531
532                         case MIME_NAME:
533                         if(c == '=') {
534                                 state = MIME_VALUE;
535                                 *p = 0;
536                                 ntmp = strip_ends(q);
537                                 q = p + 1;
538                         }
539                         break ;
540
541                         case MIME_VALUE:
542                         if(c == ';') {
543                                 state = MIME_NAME;
544                                 *p = 0;
545                                 mime_hdr_addparam(mhdr, ntmp, strip_ends(q));
546                                 ntmp = NULL;
547                                 q = p + 1;
548                         } else if (c == '"') {
549                                 mime_debug("Found Quote\n");
550                                 state = MIME_QUOTE;
551                         } else if(c == '(') {
552                                 save_state = state;
553                                 state = MIME_COMMENT;
554                         }
555                         break;
556
557                         case MIME_QUOTE:
558                         if(c == '"') {
559                                 mime_debug("Found Match Quote\n");
560                                 state = MIME_VALUE;
561                         }
562                         break;
563                 }
564         }
565
566         if(state == MIME_TYPE) {
567                 mhdr = mime_hdr_new(ntmp, strip_ends(q));
568                 sk_MIME_HEADER_push(headers, mhdr);
569         } else if(state == MIME_VALUE)
570                          mime_hdr_addparam(mhdr, ntmp, strip_ends(q));
571         if(p == linebuf) break; /* Blank line means end of headers */
572 }
573
574 return headers;
575
576 }
577
578 static char *strip_ends(char *name)
579 {
580         return strip_end(strip_start(name));
581 }
582
583 /* Strip a parameter of whitespace from start of param */
584 static char *strip_start(char *name)
585 {
586         char *p, c;
587         /* Look for first non white space or quote */
588         for(p = name; (c = *p) ;p++) {
589                 if(c == '"') {
590                         /* Next char is start of string if non null */
591                         if(p[1]) return p + 1;
592                         /* Else null string */
593                         return NULL;
594                 }
595                 if(!isspace((unsigned char)c)) return p;
596         }
597         return NULL;
598 }
599
600 /* As above but strip from end of string : maybe should handle brackets? */
601 static char *strip_end(char *name)
602 {
603         char *p, c;
604         if(!name) return NULL;
605         /* Look for first non white space or quote */
606         for(p = name + strlen(name) - 1; p >= name ;p--) {
607                 c = *p;
608                 if(c == '"') {
609                         if(p - 1 == name) return NULL;
610                         *p = 0;
611                         return name;
612                 }
613                 if(isspace((unsigned char)c)) *p = 0;   
614                 else return name;
615         }
616         return NULL;
617 }
618
619 static MIME_HEADER *mime_hdr_new(char *name, char *value)
620 {
621         MIME_HEADER *mhdr;
622         char *tmpname, *tmpval, *p;
623         int c;
624         if(name) {
625                 if(!(tmpname = BUF_strdup(name))) return NULL;
626                 for(p = tmpname ; *p; p++) {
627                         c = *p;
628                         if(isupper(c)) {
629                                 c = tolower(c);
630                                 *p = c;
631                         }
632                 }
633         } else tmpname = NULL;
634         if(value) {
635                 if(!(tmpval = BUF_strdup(value))) return NULL;
636                 for(p = tmpval ; *p; p++) {
637                         c = *p;
638                         if(isupper(c)) {
639                                 c = tolower(c);
640                                 *p = c;
641                         }
642                 }
643         } else tmpval = NULL;
644         mhdr = (MIME_HEADER *) Malloc(sizeof(MIME_HEADER));
645         if(!mhdr) return NULL;
646         mhdr->name = tmpname;
647         mhdr->value = tmpval;
648         if(!(mhdr->params = sk_MIME_PARAM_new(mime_param_cmp))) return NULL;
649         return mhdr;
650 }
651                 
652 static int mime_hdr_addparam(MIME_HEADER *mhdr, char *name, char *value)
653 {
654         char *tmpname, *tmpval, *p;
655         int c;
656         MIME_PARAM *mparam;
657         if(name) {
658                 tmpname = BUF_strdup(name);
659                 if(!tmpname) return 0;
660                 for(p = tmpname ; *p; p++) {
661                         c = *p;
662                         if(isupper(c)) {
663                                 c = tolower(c);
664                                 *p = c;
665                         }
666                 }
667         } else tmpname = NULL;
668         if(value) {
669                 tmpval = BUF_strdup(value);
670                 if(!tmpval) return 0;
671         } else tmpval = NULL;
672         /* Parameter values are case sensitive so leave as is */
673         mparam = (MIME_PARAM *) Malloc(sizeof(MIME_PARAM));
674         if(!mparam) return 0;
675         mparam->param_name = tmpname;
676         mparam->param_value = tmpval;
677         sk_MIME_PARAM_push(mhdr->params, mparam);
678         return 1;
679 }
680
681 static int mime_hdr_cmp(const MIME_HEADER * const *a,
682                         const MIME_HEADER * const *b)
683 {
684         return(strcmp((*a)->name, (*b)->name));
685 }
686
687 static int mime_param_cmp(const MIME_PARAM * const *a,
688                         const MIME_PARAM * const *b)
689 {
690         return(strcmp((*a)->param_name, (*b)->param_name));
691 }
692
693 /* Find a header with a given name (if possible) */
694
695 static MIME_HEADER *mime_hdr_find(STACK_OF(MIME_HEADER) *hdrs, char *name)
696 {
697         MIME_HEADER htmp;
698         int idx;
699         htmp.name = name;
700         idx = sk_MIME_HEADER_find(hdrs, &htmp);
701         if(idx < 0) return NULL;
702         return sk_MIME_HEADER_value(hdrs, idx);
703 }
704
705 static MIME_PARAM *mime_param_find(MIME_HEADER *hdr, char *name)
706 {
707         MIME_PARAM param;
708         int idx;
709         param.param_name = name;
710         idx = sk_MIME_PARAM_find(hdr->params, &param);
711         if(idx < 0) return NULL;
712         return sk_MIME_PARAM_value(hdr->params, idx);
713 }
714
715 static void mime_hdr_free(MIME_HEADER *hdr)
716 {
717         if(hdr->name) Free(hdr->name);
718         if(hdr->value) Free(hdr->value);
719         if(hdr->params) sk_MIME_PARAM_pop_free(hdr->params, mime_param_free);
720         Free(hdr);
721 }
722
723 static void mime_param_free(MIME_PARAM *param)
724 {
725         if(param->param_name) Free(param->param_name);
726         if(param->param_value) Free(param->param_value);
727         Free(param);
728 }
729
730 /* Check for a multipart boundary. Returns:
731  * 0 : no boundary
732  * 1 : part boundary
733  * 2 : final boundary
734  */
735 static int mime_bound_check(char *line, int linelen, char *bound, int blen)
736 {
737         if(linelen == -1) linelen = strlen(line);
738         if(blen == -1) blen = strlen(bound);
739         /* Quickly eliminate if line length too short */
740         if(blen + 2 > linelen) return 0;
741         /* Check for part boundary */
742         if(!strncmp(line, "--", 2) && !strncmp(line + 2, bound, blen)) {
743                 if(!strncmp(line + blen + 2, "--", 2)) return 2;
744                 else return 1;
745         }
746         return 0;
747 }