* fixup StrBufRemove_token
[citadel.git] / libcitadel / lib / stringbuf.c
1 #include "../sysdep.h"
2 #include <ctype.h>
3 #include <errno.h>
4 #include <string.h>
5 #include <unistd.h>
6 #include <string.h>
7 #include <stdio.h>
8 #include <sys/select.h>
9 #include <fcntl.h>
10 #define SHOW_ME_VAPPEND_PRINTF
11 #include <stdarg.h>
12 #include "libcitadel.h"
13
14 #ifdef HAVE_ICONV
15 #include <iconv.h>
16 #endif
17
18 #ifdef HAVE_ZLIB
19 #include <zlib.h>
20 #endif
21
22
23 #ifdef HAVE_ZLIB
24 #include <zlib.h>
25 int ZEXPORT compress_gzip(Bytef * dest, size_t * destLen,
26                           const Bytef * source, uLong sourceLen, int level);
27 #endif
28
29 /**
30  * Private Structure for the Stringbuffer
31  */
32 struct StrBuf {
33         char *buf;         /**< the pointer to the dynamic buffer */
34         long BufSize;      /**< how many spcae do we optain */
35         long BufUsed;      /**< StNumber of Chars used excluding the trailing \0 */
36         int ConstBuf;      /**< are we just a wrapper arround a static buffer and musn't we be changed? */
37 };
38
39
40 /** 
41  * \Brief Cast operator to Plain String 
42  * Note: if the buffer is altered by StrBuf operations, this pointer may become 
43  *  invalid. So don't lean on it after altering the buffer!
44  *  Since this operation is considered cheap, rather call it often than risking
45  *  your pointer to become invalid!
46  * \param Str the string we want to get the c-string representation for
47  * \returns the Pointer to the Content. Don't mess with it!
48  */
49 inline const char *ChrPtr(const StrBuf *Str)
50 {
51         if (Str == NULL)
52                 return "";
53         return Str->buf;
54 }
55
56 /**
57  * \brief since we know strlen()'s result, provide it here.
58  * \param Str the string to return the length to
59  * \returns contentlength of the buffer
60  */
61 inline int StrLength(const StrBuf *Str)
62 {
63         return (Str != NULL) ? Str->BufUsed : 0;
64 }
65
66 /**
67  * \brief local utility function to resize the buffer
68  * \param Buf the buffer whichs storage we should increase
69  * \param KeepOriginal should we copy the original buffer or just start over with a new one
70  * \param DestSize what should fit in after?
71  */
72 static int IncreaseBuf(StrBuf *Buf, int KeepOriginal, int DestSize)
73 {
74         char *NewBuf;
75         size_t NewSize = Buf->BufSize * 2;
76
77         if (Buf->ConstBuf)
78                 return -1;
79                 
80         if (DestSize > 0)
81                 while (NewSize <= DestSize)
82                         NewSize *= 2;
83
84         NewBuf= (char*) malloc(NewSize);
85         if (KeepOriginal && (Buf->BufUsed > 0))
86         {
87                 memcpy(NewBuf, Buf->buf, Buf->BufUsed);
88         }
89         else
90         {
91                 NewBuf[0] = '\0';
92                 Buf->BufUsed = 0;
93         }
94         free (Buf->buf);
95         Buf->buf = NewBuf;
96         Buf->BufSize *= 2;
97         return Buf->BufSize;
98 }
99
100 /**
101  * Allocate a new buffer with default buffer size
102  * \returns the new stringbuffer
103  */
104 StrBuf* NewStrBuf(void)
105 {
106         StrBuf *NewBuf;
107
108         NewBuf = (StrBuf*) malloc(sizeof(StrBuf));
109         NewBuf->buf = (char*) malloc(SIZ);
110         NewBuf->buf[0] = '\0';
111         NewBuf->BufSize = SIZ;
112         NewBuf->BufUsed = 0;
113         NewBuf->ConstBuf = 0;
114         return NewBuf;
115 }
116
117 /** 
118  * \brief Copy Constructor; returns a duplicate of CopyMe
119  * \params CopyMe Buffer to faxmilate
120  * \returns the new stringbuffer
121  */
122 StrBuf* NewStrBufDup(const StrBuf *CopyMe)
123 {
124         StrBuf *NewBuf;
125         
126         if (CopyMe == NULL)
127                 return NewStrBuf();
128
129         NewBuf = (StrBuf*) malloc(sizeof(StrBuf));
130         NewBuf->buf = (char*) malloc(CopyMe->BufSize);
131         memcpy(NewBuf->buf, CopyMe->buf, CopyMe->BufUsed + 1);
132         NewBuf->BufUsed = CopyMe->BufUsed;
133         NewBuf->BufSize = CopyMe->BufSize;
134         NewBuf->ConstBuf = 0;
135         return NewBuf;
136 }
137
138 /**
139  * \brief create a new Buffer using an existing c-string
140  * this function should also be used if you want to pre-suggest
141  * the buffer size to allocate in conjunction with ptr == NULL
142  * \param ptr the c-string to copy; may be NULL to create a blank instance
143  * \param nChars How many chars should we copy; -1 if we should measure the length ourselves
144  * \returns the new stringbuffer
145  */
146 StrBuf* NewStrBufPlain(const char* ptr, int nChars)
147 {
148         StrBuf *NewBuf;
149         size_t Siz = SIZ;
150         size_t CopySize;
151
152         NewBuf = (StrBuf*) malloc(sizeof(StrBuf));
153         if (nChars < 0)
154                 CopySize = strlen((ptr != NULL)?ptr:"");
155         else
156                 CopySize = nChars;
157
158         while (Siz <= CopySize)
159                 Siz *= 2;
160
161         NewBuf->buf = (char*) malloc(Siz);
162         NewBuf->BufSize = Siz;
163         if (ptr != NULL) {
164                 memcpy(NewBuf->buf, ptr, CopySize);
165                 NewBuf->buf[CopySize] = '\0';
166                 NewBuf->BufUsed = CopySize;
167         }
168         else {
169                 NewBuf->buf[0] = '\0';
170                 NewBuf->BufUsed = 0;
171         }
172         NewBuf->ConstBuf = 0;
173         return NewBuf;
174 }
175
176 /**
177  * \brief Set an existing buffer from a c-string
178  * \param ptr c-string to put into 
179  * \param nChars set to -1 if we should work 0-terminated
180  * \returns the new length of the string
181  */
182 int StrBufPlain(StrBuf *Buf, const char* ptr, int nChars)
183 {
184         size_t Siz = Buf->BufSize;
185         size_t CopySize;
186
187         if (nChars < 0)
188                 CopySize = strlen(ptr);
189         else
190                 CopySize = nChars;
191
192         while (Siz <= CopySize)
193                 Siz *= 2;
194
195         if (Siz != Buf->BufSize)
196                 IncreaseBuf(Buf, 0, Siz);
197         memcpy(Buf->buf, ptr, CopySize);
198         Buf->buf[CopySize] = '\0';
199         Buf->BufUsed = CopySize;
200         Buf->ConstBuf = 0;
201         return CopySize;
202 }
203
204
205 /**
206  * \brief use strbuf as wrapper for a string constant for easy handling
207  * \param StringConstant a string to wrap
208  * \param SizeOfConstant should be sizeof(StringConstant)-1
209  */
210 StrBuf* _NewConstStrBuf(const char* StringConstant, size_t SizeOfStrConstant)
211 {
212         StrBuf *NewBuf;
213
214         NewBuf = (StrBuf*) malloc(sizeof(StrBuf));
215         NewBuf->buf = (char*) StringConstant;
216         NewBuf->BufSize = SizeOfStrConstant;
217         NewBuf->BufUsed = SizeOfStrConstant;
218         NewBuf->ConstBuf = 1;
219         return NewBuf;
220 }
221
222
223 /**
224  * \brief flush the content of a Buf; keep its struct
225  * \param buf Buffer to flush
226  */
227 int FlushStrBuf(StrBuf *buf)
228 {
229         if (buf == NULL)
230                 return -1;
231         if (buf->ConstBuf)
232                 return -1;       
233         buf->buf[0] ='\0';
234         buf->BufUsed = 0;
235         return 0;
236 }
237
238 /**
239  * \brief Release a Buffer
240  * Its a double pointer, so it can NULL your pointer
241  * so fancy SIG11 appear instead of random results
242  * \param FreeMe Pointer Pointer to the buffer to free
243  */
244 void FreeStrBuf (StrBuf **FreeMe)
245 {
246         if (*FreeMe == NULL)
247                 return;
248         if (!(*FreeMe)->ConstBuf) 
249                 free((*FreeMe)->buf);
250         free(*FreeMe);
251         *FreeMe = NULL;
252 }
253
254 /**
255  * \brief Release the buffer
256  * If you want put your StrBuf into a Hash, use this as Destructor.
257  * \param VFreeMe untyped pointer to a StrBuf. be shure to do the right thing [TM]
258  */
259 void HFreeStrBuf (void *VFreeMe)
260 {
261         StrBuf *FreeMe = (StrBuf*)VFreeMe;
262         if (FreeMe == NULL)
263                 return;
264         if (!FreeMe->ConstBuf) 
265                 free(FreeMe->buf);
266         free(FreeMe);
267 }
268
269 /**
270  * \brief Wrapper around atol
271  */
272 long StrTol(const StrBuf *Buf)
273 {
274         if (Buf == NULL)
275                 return 0;
276         if(Buf->BufUsed > 0)
277                 return atol(Buf->buf);
278         else
279                 return 0;
280 }
281
282 /**
283  * \brief Wrapper around atoi
284  */
285 int StrToi(const StrBuf *Buf)
286 {
287         if (Buf == NULL)
288                 return 0;
289         if (Buf->BufUsed > 0)
290                 return atoi(Buf->buf);
291         else
292                 return 0;
293 }
294 /**
295  * \brief Checks to see if the string is a pure number 
296  */
297 int StrBufIsNumber(const StrBuf *Buf) {
298   if (Buf == NULL) {
299         return 0;
300   }
301   char * pEnd;
302   strtoll(Buf->buf, &pEnd, 10);
303   if (pEnd == NULL && ((Buf->buf)-pEnd) != 0) {
304     return 1;
305   }
306   return 0;
307
308 /**
309  * \brief modifies a Single char of the Buf
310  * You can point to it via char* or a zero-based integer
311  * \param ptr char* to zero; use NULL if unused
312  * \param nThChar zero based pointer into the string; use -1 if unused
313  * \param PeekValue The Character to place into the position
314  */
315 long StrBufPeek(StrBuf *Buf, const char* ptr, long nThChar, char PeekValue)
316 {
317         if (Buf == NULL)
318                 return -1;
319         if (ptr != NULL)
320                 nThChar = ptr - Buf->buf;
321         if ((nThChar < 0) || (nThChar > Buf->BufUsed))
322                 return -1;
323         Buf->buf[nThChar] = PeekValue;
324         return nThChar;
325 }
326
327 /**
328  * \brief Append a StringBuffer to the buffer
329  * \param Buf Buffer to modify
330  * \param AppendBuf Buffer to copy at the end of our buffer
331  * \param Offset Should we start copying from an offset?
332  */
333 void StrBufAppendBuf(StrBuf *Buf, const StrBuf *AppendBuf, unsigned long Offset)
334 {
335   if ((AppendBuf == NULL) || (Buf == NULL) || (AppendBuf->buf == NULL))
336                 return;
337
338         if (Buf->BufSize - Offset < AppendBuf->BufUsed + Buf->BufUsed)
339                 IncreaseBuf(Buf, 
340                             (Buf->BufUsed > 0), 
341                             AppendBuf->BufUsed + Buf->BufUsed);
342
343         memcpy(Buf->buf + Buf->BufUsed, 
344                AppendBuf->buf + Offset, 
345                AppendBuf->BufUsed - Offset);
346         Buf->BufUsed += AppendBuf->BufUsed - Offset;
347         Buf->buf[Buf->BufUsed] = '\0';
348 }
349
350
351 /**
352  * \brief Append a C-String to the buffer
353  * \param Buf Buffer to modify
354  * \param AppendBuf Buffer to copy at the end of our buffer
355  * \param AppendSize number of bytes to copy; set to -1 if we should count it in advance
356  * \param Offset Should we start copying from an offset?
357  */
358 void StrBufAppendBufPlain(StrBuf *Buf, const char *AppendBuf, long AppendSize, unsigned long Offset)
359 {
360         long aps;
361         long BufSizeRequired;
362
363         if ((AppendBuf == NULL) || (Buf == NULL))
364                 return;
365
366         if (AppendSize < 0 )
367                 aps = strlen(AppendBuf + Offset);
368         else
369                 aps = AppendSize - Offset;
370
371         BufSizeRequired = Buf->BufUsed + aps + 1;
372         if (Buf->BufSize <= BufSizeRequired)
373                 IncreaseBuf(Buf, (Buf->BufUsed > 0), BufSizeRequired);
374
375         memcpy(Buf->buf + Buf->BufUsed, 
376                AppendBuf + Offset, 
377                aps);
378         Buf->BufUsed += aps;
379         Buf->buf[Buf->BufUsed] = '\0';
380 }
381
382
383 /** 
384  * \brief Escape a string for feeding out as a URL while appending it to a Buffer
385  * \param outbuf the output buffer
386  * \param oblen the size of outbuf to sanitize
387  * \param strbuf the input buffer
388  */
389 void StrBufUrlescAppend(StrBuf *OutBuf, const StrBuf *In, const char *PlainIn)
390 {
391         const char *pch, *pche;
392         char *pt, *pte;
393         int b, c, len;
394         const char ec[] = " +#&;`'|*?-~<>^()[]{}/$\"\\";
395         int eclen = sizeof(ec) -1;
396
397         if (((In == NULL) && (PlainIn == NULL)) || (OutBuf == NULL) )
398                 return;
399         if (PlainIn != NULL) {
400                 len = strlen(PlainIn);
401                 pch = PlainIn;
402                 pche = pch + len;
403         }
404         else {
405                 pch = In->buf;
406                 pche = pch + In->BufUsed;
407                 len = In->BufUsed;
408         }
409
410         if (len == 0) 
411                 return;
412
413         pt = OutBuf->buf + OutBuf->BufUsed;
414         pte = OutBuf->buf + OutBuf->BufSize - 4; /**< we max append 3 chars at once plus the \0 */
415
416         while (pch < pche) {
417                 if (pt >= pte) {
418                         IncreaseBuf(OutBuf, 1, -1);
419                         pte = OutBuf->buf + OutBuf->BufSize - 4; /**< we max append 3 chars at once plus the \0 */
420                         pt = OutBuf->buf + OutBuf->BufUsed;
421                 }
422                 
423                 c = 0;
424                 for (b = 0; b < eclen; ++b) {
425                         if (*pch == ec[b]) {
426                                 c = 1;
427                                 b += eclen;
428                         }
429                 }
430                 if (c == 1) {
431                         sprintf(pt,"%%%02X", *pch);
432                         pt += 3;
433                         OutBuf->BufUsed += 3;
434                         pch ++;
435                 }
436                 else {
437                         *(pt++) = *(pch++);
438                         OutBuf->BufUsed++;
439                 }
440         }
441         *pt = '\0';
442 }
443
444 /*
445  * \brief Append a string, escaping characters which have meaning in HTML.  
446  *
447  * \param Target        target buffer
448  * \param Source        source buffer; set to NULL if you just have a C-String
449  * \param PlainIn       Plain-C string to append; set to NULL if unused
450  * \param nbsp          If nonzero, spaces are converted to non-breaking spaces.
451  * \param nolinebreaks  if set to 1, linebreaks are removed from the string.
452  *                      if set to 2, linebreaks are replaced by &ltbr/&gt
453  */
454 long StrEscAppend(StrBuf *Target, const StrBuf *Source, const char *PlainIn, int nbsp, int nolinebreaks)
455 {
456         const char *aptr, *eiptr;
457         char *bptr, *eptr;
458         long len;
459
460         if (((Source == NULL) && (PlainIn == NULL)) || (Target == NULL) )
461                 return -1;
462
463         if (PlainIn != NULL) {
464                 aptr = PlainIn;
465                 len = strlen(PlainIn);
466                 eiptr = aptr + len;
467         }
468         else {
469                 aptr = Source->buf;
470                 eiptr = aptr + Source->BufUsed;
471                 len = Source->BufUsed;
472         }
473
474         if (len == 0) 
475                 return -1;
476
477         bptr = Target->buf + Target->BufUsed;
478         eptr = Target->buf + Target->BufSize - 11; /* our biggest unit to put in...  */
479
480         while (aptr < eiptr){
481                 if(bptr >= eptr) {
482                         IncreaseBuf(Target, 1, -1);
483                         eptr = Target->buf + Target->BufSize - 11; /* our biggest unit to put in...  */
484                         bptr = Target->buf + Target->BufUsed;
485                 }
486                 if (*aptr == '<') {
487                         memcpy(bptr, "&lt;", 4);
488                         bptr += 4;
489                         Target->BufUsed += 4;
490                 }
491                 else if (*aptr == '>') {
492                         memcpy(bptr, "&gt;", 4);
493                         bptr += 4;
494                         Target->BufUsed += 4;
495                 }
496                 else if (*aptr == '&') {
497                         memcpy(bptr, "&amp;", 5);
498                         bptr += 5;
499                         Target->BufUsed += 5;
500                 }
501                 else if (*aptr == '"') {
502                         memcpy(bptr, "&quot;", 6);
503                         bptr += 6;
504                         Target->BufUsed += 6;
505                 }
506                 else if (*aptr == '\'') {
507                         memcpy(bptr, "&#39;", 5);
508                         bptr += 5;
509                         Target->BufUsed += 5;
510                 }
511                 else if (*aptr == LB) {
512                         *bptr = '<';
513                         bptr ++;
514                         Target->BufUsed ++;
515                 }
516                 else if (*aptr == RB) {
517                         *bptr = '>';
518                         bptr ++;
519                         Target->BufUsed ++;
520                 }
521                 else if (*aptr == QU) {
522                         *bptr ='"';
523                         bptr ++;
524                         Target->BufUsed ++;
525                 }
526                 else if ((*aptr == 32) && (nbsp == 1)) {
527                         memcpy(bptr, "&nbsp;", 6);
528                         bptr += 6;
529                         Target->BufUsed += 6;
530                 }
531                 else if ((*aptr == '\n') && (nolinebreaks == 1)) {
532                         *bptr='\0';     /* nothing */
533                 }
534                 else if ((*aptr == '\n') && (nolinebreaks == 2)) {
535                         memcpy(bptr, "&lt;br/&gt;", 11);
536                         bptr += 11;
537                         Target->BufUsed += 11;
538                 }
539
540
541                 else if ((*aptr == '\r') && (nolinebreaks != 0)) {
542                         *bptr='\0';     /* nothing */
543                 }
544                 else{
545                         *bptr = *aptr;
546                         bptr++;
547                         Target->BufUsed ++;
548                 }
549                 aptr ++;
550         }
551         *bptr = '\0';
552         if ((bptr = eptr - 1 ) && !IsEmptyStr(aptr) )
553                 return -1;
554         return Target->BufUsed;
555 }
556
557 /*
558  * \brief Append a string, escaping characters which have meaning in HTML.  
559  * Converts linebreaks into blanks; escapes single quotes
560  * \param Target        target buffer
561  * \param Source        source buffer; set to NULL if you just have a C-String
562  * \param PlainIn       Plain-C string to append; set to NULL if unused
563  */
564 void StrMsgEscAppend(StrBuf *Target, StrBuf *Source, const char *PlainIn)
565 {
566         const char *aptr, *eiptr;
567         char *tptr, *eptr;
568         long len;
569
570         if (((Source == NULL) && (PlainIn == NULL)) || (Target == NULL) )
571                 return ;
572
573         if (PlainIn != NULL) {
574                 aptr = PlainIn;
575                 len = strlen(PlainIn);
576                 eiptr = aptr + len;
577         }
578         else {
579                 aptr = Source->buf;
580                 eiptr = aptr + Source->BufUsed;
581                 len = Source->BufUsed;
582         }
583
584         if (len == 0) 
585                 return;
586
587         eptr = Target->buf + Target->BufSize - 6; 
588         tptr = Target->buf + Target->BufUsed;
589         
590         while (aptr < eiptr){
591                 if(tptr >= eptr) {
592                         IncreaseBuf(Target, 1, -1);
593                         eptr = Target->buf + Target->BufSize - 6; 
594                         tptr = Target->buf + Target->BufUsed;
595                 }
596                
597                 if (*aptr == '\n') {
598                         *tptr = ' ';
599                         Target->BufUsed++;
600                 }
601                 else if (*aptr == '\r') {
602                         *tptr = ' ';
603                         Target->BufUsed++;
604                 }
605                 else if (*aptr == '\'') {
606                         *(tptr++) = '&';
607                         *(tptr++) = '#';
608                         *(tptr++) = '3';
609                         *(tptr++) = '9';
610                         *tptr = ';';
611                         Target->BufUsed += 5;
612                 } else {
613                         *tptr = *aptr;
614                         Target->BufUsed++;
615                 }
616                 tptr++; aptr++;
617         }
618         *tptr = '\0';
619 }
620
621 /*
622  * \brief Append a string, escaping characters which have meaning in JavaScript strings .  
623  *
624  * \param Target        target buffer
625  * \param Source        source buffer; set to NULL if you just have a C-String
626  * \param PlainIn       Plain-C string to append; set to NULL if unused
627  */
628 long StrECMAEscAppend(StrBuf *Target, const StrBuf *Source, const char *PlainIn)
629 {
630         const char *aptr, *eiptr;
631         char *bptr, *eptr;
632         long len;
633
634         if (((Source == NULL) && (PlainIn == NULL)) || (Target == NULL) )
635                 return -1;
636
637         if (PlainIn != NULL) {
638                 aptr = PlainIn;
639                 len = strlen(PlainIn);
640                 eiptr = aptr + len;
641         }
642         else {
643                 aptr = Source->buf;
644                 eiptr = aptr + Source->BufUsed;
645                 len = Source->BufUsed;
646         }
647
648         if (len == 0) 
649                 return -1;
650
651         bptr = Target->buf + Target->BufUsed;
652         eptr = Target->buf + Target->BufSize - 2; /* our biggest unit to put in...  */
653
654         while (aptr < eiptr){
655                 if(bptr >= eptr) {
656                         IncreaseBuf(Target, 1, -1);
657                         eptr = Target->buf + Target->BufSize - 2; 
658                         bptr = Target->buf + Target->BufUsed;
659                 }
660                 else if (*aptr == '"') {
661                         memcpy(bptr, "\\\"", 2);
662                         bptr += 2;
663                         Target->BufUsed += 2;
664                 } else if (*aptr == '\\') {
665                   memcpy(bptr, "\\\\", 2);
666                   bptr += 2;
667                   Target->BufUsed += 2;
668                 }
669                 else{
670                         *bptr = *aptr;
671                         bptr++;
672                         Target->BufUsed ++;
673                 }
674                 aptr ++;
675         }
676         *bptr = '\0';
677         if ((bptr = eptr - 1 ) && !IsEmptyStr(aptr) )
678                 return -1;
679         return Target->BufUsed;
680 }
681
682 /**
683  * \brief extracts a substring from Source into dest
684  * \param dest buffer to place substring into
685  * \param Source string to copy substring from
686  * \param Offset chars to skip from start
687  * \param nChars number of chars to copy
688  * \returns the number of chars copied; may be different from nChars due to the size of Source
689  */
690 int StrBufSub(StrBuf *dest, const StrBuf *Source, unsigned long Offset, size_t nChars)
691 {
692         size_t NCharsRemain;
693         if (Offset > Source->BufUsed)
694         {
695                 FlushStrBuf(dest);
696                 return 0;
697         }
698         if (Offset + nChars < Source->BufUsed)
699         {
700                 if (nChars > dest->BufSize)
701                         IncreaseBuf(dest, 0, nChars + 1);
702                 memcpy(dest->buf, Source->buf + Offset, nChars);
703                 dest->BufUsed = nChars;
704                 dest->buf[dest->BufUsed] = '\0';
705                 return nChars;
706         }
707         NCharsRemain = Source->BufUsed - Offset;
708         if (NCharsRemain > dest->BufSize)
709                 IncreaseBuf(dest, 0, NCharsRemain + 1);
710         memcpy(dest->buf, Source->buf + Offset, NCharsRemain);
711         dest->BufUsed = NCharsRemain;
712         dest->buf[dest->BufUsed] = '\0';
713         return NCharsRemain;
714 }
715
716 /**
717  * \brief sprintf like function appending the formated string to the buffer
718  * vsnprintf version to wrap into own calls
719  * \param Buf Buffer to extend by format and params
720  * \param format printf alike format to add
721  * \param ap va_list containing the items for format
722  */
723 void StrBufVAppendPrintf(StrBuf *Buf, const char *format, va_list ap)
724 {
725         va_list apl;
726         size_t BufSize = Buf->BufSize;
727         size_t nWritten = Buf->BufSize + 1;
728         size_t Offset = Buf->BufUsed;
729         size_t newused = Offset + nWritten;
730         
731         while (newused >= BufSize) {
732                 va_copy(apl, ap);
733                 nWritten = vsnprintf(Buf->buf + Offset, 
734                                      Buf->BufSize - Offset, 
735                                      format, apl);
736                 va_end(apl);
737                 newused = Offset + nWritten;
738                 if (newused >= Buf->BufSize) {
739                         IncreaseBuf(Buf, 1, newused);
740                 }
741                 else {
742                         Buf->BufUsed = Offset + nWritten;
743                         BufSize = Buf->BufSize;
744                 }
745
746         }
747 }
748
749 /**
750  * \brief sprintf like function appending the formated string to the buffer
751  * \param Buf Buffer to extend by format and params
752  * \param format printf alike format to add
753  * \param ap va_list containing the items for format
754  */
755 void StrBufAppendPrintf(StrBuf *Buf, const char *format, ...)
756 {
757         size_t BufSize = Buf->BufSize;
758         size_t nWritten = Buf->BufSize + 1;
759         size_t Offset = Buf->BufUsed;
760         size_t newused = Offset + nWritten;
761         va_list arg_ptr;
762         
763         while (newused >= BufSize) {
764                 va_start(arg_ptr, format);
765                 nWritten = vsnprintf(Buf->buf + Buf->BufUsed, 
766                                      Buf->BufSize - Buf->BufUsed, 
767                                      format, arg_ptr);
768                 va_end(arg_ptr);
769                 newused = Buf->BufUsed + nWritten;
770                 if (newused >= Buf->BufSize) {
771                         IncreaseBuf(Buf, 1, newused);
772                 }
773                 else {
774                         Buf->BufUsed += nWritten;
775                         BufSize = Buf->BufSize;
776                 }
777
778         }
779 }
780
781 /**
782  * \brief sprintf like function putting the formated string into the buffer
783  * \param Buf Buffer to extend by format and params
784  * \param format printf alike format to add
785  * \param ap va_list containing the items for format
786  */
787 void StrBufPrintf(StrBuf *Buf, const char *format, ...)
788 {
789         size_t nWritten = Buf->BufSize + 1;
790         va_list arg_ptr;
791         
792         while (nWritten >= Buf->BufSize) {
793                 va_start(arg_ptr, format);
794                 nWritten = vsnprintf(Buf->buf, Buf->BufSize, format, arg_ptr);
795                 va_end(arg_ptr);
796                 Buf->BufUsed = nWritten ;
797                 if (nWritten >= Buf->BufSize)
798                         IncreaseBuf(Buf, 0, 0);
799         }
800 }
801
802
803 /**
804  * \brief Counts the numbmer of tokens in a buffer
805  * \param Source String to count tokens in
806  * \param tok    Tokenizer char to count
807  * \returns numbers of tokenizer chars found
808  */
809 inline int StrBufNum_tokens(const StrBuf *source, char tok)
810 {
811         if (source == NULL)
812                 return 0;
813         return num_tokens(source->buf, tok);
814 }
815
816 /*
817  * remove_token() - a tokenizer that kills, maims, and destroys
818  */
819 /**
820  * \brief a string tokenizer
821  * \param Source StringBuffer to read into
822  * \param parmnum n'th parameter to remove
823  * \param separator tokenizer param
824  * \returns -1 if not found, else length of token.
825  */
826 int StrBufRemove_token(StrBuf *Source, int parmnum, char separator)
827 {
828         int ReducedBy;
829         char *d, *s;            /* dest, source */
830         int count = 0;
831
832         /* Find desired parameter */
833         d = Source->buf;
834         while (count < parmnum) {
835                 /* End of string, bail! */
836                 if (!*d) {
837                         d = NULL;
838                         break;
839                 }
840                 if (*d == separator) {
841                         count++;
842                 }
843                 d++;
844         }
845         if (!d) return 0;               /* Parameter not found */
846
847         /* Find next parameter */
848         s = d;
849         while (*s && *s != separator) {
850                 s++;
851         }
852         if (*s == separator)
853                 s++;
854         ReducedBy = d - s;
855
856         /* Hack and slash */
857         if (*s) {
858                 memmove(d, s, Source->BufUsed - (s - Source->buf) + 1);
859                 Source->BufUsed -= (ReducedBy + 1);
860         }
861         else if (d == Source->buf) {
862                 *d = 0;
863                 Source->BufUsed = 0;
864         }
865         else {
866                 *--d = 0;
867                 Source->BufUsed -= (ReducedBy + 1);
868         }
869         /*
870         while (*s) {
871                 *d++ = *s++;
872         }
873         *d = 0;
874         */
875         return ReducedBy;
876 }
877
878
879 /**
880  * \brief a string tokenizer
881  * \param dest Destination StringBuffer
882  * \param Source StringBuffer to read into
883  * \param parmnum n'th parameter to extract
884  * \param separator tokenizer param
885  * \returns -1 if not found, else length of token.
886  */
887 int StrBufExtract_token(StrBuf *dest, const StrBuf *Source, int parmnum, char separator)
888 {
889         const char *s, *e;              //* source * /
890         int len = 0;                    //* running total length of extracted string * /
891         int current_token = 0;          //* token currently being processed * /
892          
893         if (dest != NULL) {
894                 dest->buf[0] = '\0';
895                 dest->BufUsed = 0;
896         }
897         else
898                 return(-1);
899
900         if ((Source == NULL) || (Source->BufUsed ==0)) {
901                 return(-1);
902         }
903         s = Source->buf;
904         e = s + Source->BufUsed;
905
906         //cit_backtrace();
907         //lprintf (CTDL_DEBUG, "test >: n: %d sep: %c source: %s \n willi \n", parmnum, separator, source);
908
909         while ((s<e) && !IsEmptyStr(s)) {
910                 if (*s == separator) {
911                         ++current_token;
912                 }
913                 if (len >= dest->BufSize)
914                         if (!IncreaseBuf(dest, 1, -1))
915                                 break;
916                 if ( (current_token == parmnum) && 
917                      (*s != separator)) {
918                         dest->buf[len] = *s;
919                         ++len;
920                 }
921                 else if (current_token > parmnum) {
922                         break;
923                 }
924                 ++s;
925         }
926         
927         dest->buf[len] = '\0';
928         dest->BufUsed = len;
929                 
930         if (current_token < parmnum) {
931                 //lprintf (CTDL_DEBUG,"test <!: %s\n", dest);
932                 return(-1);
933         }
934         //lprintf (CTDL_DEBUG,"test <: %d; %s\n", len, dest);
935         return(len);
936 }
937
938
939 /**
940  * \brief a string tokenizer to fetch an integer
941  * \param dest Destination StringBuffer
942  * \param parmnum n'th parameter to extract
943  * \param separator tokenizer param
944  * \returns 0 if not found, else integer representation of the token
945  */
946 int StrBufExtract_int(const StrBuf* Source, int parmnum, char separator)
947 {
948         StrBuf tmp;
949         char buf[64];
950         
951         tmp.buf = buf;
952         buf[0] = '\0';
953         tmp.BufSize = 64;
954         tmp.BufUsed = 0;
955         if (StrBufExtract_token(&tmp, Source, parmnum, separator) > 0)
956                 return(atoi(buf));
957         else
958                 return 0;
959 }
960
961 /**
962  * \brief a string tokenizer to fetch a long integer
963  * \param dest Destination StringBuffer
964  * \param parmnum n'th parameter to extract
965  * \param separator tokenizer param
966  * \returns 0 if not found, else long integer representation of the token
967  */
968 long StrBufExtract_long(const StrBuf* Source, int parmnum, char separator)
969 {
970         StrBuf tmp;
971         char buf[64];
972         
973         tmp.buf = buf;
974         buf[0] = '\0';
975         tmp.BufSize = 64;
976         tmp.BufUsed = 0;
977         if (StrBufExtract_token(&tmp, Source, parmnum, separator) > 0)
978                 return(atoi(buf));
979         else
980                 return 0;
981 }
982
983
984 /**
985  * \brief a string tokenizer to fetch an unsigned long
986  * \param dest Destination StringBuffer
987  * \param parmnum n'th parameter to extract
988  * \param separator tokenizer param
989  * \returns 0 if not found, else unsigned long representation of the token
990  */
991 unsigned long StrBufExtract_unsigned_long(const StrBuf* Source, int parmnum, char separator)
992 {
993         StrBuf tmp;
994         char buf[64];
995         char *pnum;
996         
997         tmp.buf = buf;
998         buf[0] = '\0';
999         tmp.BufSize = 64;
1000         tmp.BufUsed = 0;
1001         if (StrBufExtract_token(&tmp, Source, parmnum, separator) > 0) {
1002                 pnum = &buf[0];
1003                 if (*pnum == '-')
1004                         pnum ++;
1005                 return (unsigned long) atol(pnum);
1006         }
1007         else 
1008                 return 0;
1009 }
1010
1011
1012
1013 /**
1014  * \brief Read a line from socket
1015  * flushes and closes the FD on error
1016  * \param buf the buffer to get the input to
1017  * \param fd pointer to the filedescriptor to read
1018  * \param append Append to an existing string or replace?
1019  * \param Error strerror() on error 
1020  * \returns numbers of chars read
1021  */
1022 int StrBufTCP_read_line(StrBuf *buf, int *fd, int append, const char **Error)
1023 {
1024         int len, rlen, slen;
1025
1026         if (!append)
1027                 FlushStrBuf(buf);
1028
1029         slen = len = buf->BufUsed;
1030         while (1) {
1031                 rlen = read(*fd, &buf->buf[len], 1);
1032                 if (rlen < 1) {
1033                         *Error = strerror(errno);
1034                         
1035                         close(*fd);
1036                         *fd = -1;
1037                         
1038                         return -1;
1039                 }
1040                 if (buf->buf[len] == '\n')
1041                         break;
1042                 if (buf->buf[len] != '\r')
1043                         len ++;
1044                 if (!(len < buf->BufSize)) {
1045                         buf->BufUsed = len;
1046                         buf->buf[len+1] = '\0';
1047                         IncreaseBuf(buf, 1, -1);
1048                 }
1049         }
1050         buf->BufUsed = len;
1051         buf->buf[len] = '\0';
1052         return len - slen;
1053 }
1054
1055 /**
1056  * \brief Read a line from socket
1057  * flushes and closes the FD on error
1058  * \param buf the buffer to get the input to
1059  * \param fd pointer to the filedescriptor to read
1060  * \param append Append to an existing string or replace?
1061  * \param Error strerror() on error 
1062  * \returns numbers of chars read
1063  */
1064 int StrBufTCP_read_buffered_line(StrBuf *Line, 
1065                                  StrBuf *buf, 
1066                                  int *fd, 
1067                                  int timeout, 
1068                                  int selectresolution, 
1069                                  const char **Error)
1070 {
1071         int len, rlen;
1072         int nSuccessLess = 0;
1073         fd_set rfds;
1074         char *pch = NULL;
1075         int fdflags;
1076         struct timeval tv;
1077
1078         if (buf->BufUsed > 0) {
1079                 pch = strchr(buf->buf, '\n');
1080                 if (pch != NULL) {
1081                         rlen = 0;
1082                         len = pch - buf->buf;
1083                         if (len > 0 && (*(pch - 1) == '\r') )
1084                                 rlen ++;
1085                         StrBufSub(Line, buf, 0, len - rlen);
1086                         StrBufCutLeft(buf, len + 1);
1087                         return len - rlen;
1088                 }
1089         }
1090         
1091         if (buf->BufSize - buf->BufUsed < 10)
1092                 IncreaseBuf(buf, 1, -1);
1093
1094         fdflags = fcntl(*fd, F_GETFL);
1095         if ((fdflags & O_NONBLOCK) == O_NONBLOCK)
1096                 return -1;
1097
1098         while ((nSuccessLess < timeout) && (pch == NULL)) {
1099                 tv.tv_sec = selectresolution;
1100                 tv.tv_usec = 0;
1101                 
1102                 FD_ZERO(&rfds);
1103                 FD_SET(*fd, &rfds);
1104                 if (select(*fd + 1, NULL, &rfds, NULL, &tv) == -1) {
1105                         *Error = strerror(errno);
1106                         close (*fd);
1107                         *fd = -1;
1108                         return -1;
1109                 }               
1110                 if (FD_ISSET(*fd, &rfds)) {
1111                         rlen = read(*fd, 
1112                                     &buf->buf[buf->BufUsed], 
1113                                     buf->BufSize - buf->BufUsed - 1);
1114                         if (rlen < 1) {
1115                                 *Error = strerror(errno);
1116                                 close(*fd);
1117                                 *fd = -1;
1118                                 return -1;
1119                         }
1120                         else if (rlen > 0) {
1121                                 nSuccessLess = 0;
1122                                 buf->BufUsed += rlen;
1123                                 buf->buf[buf->BufUsed] = '\0';
1124                                 if (buf->BufUsed + 10 > buf->BufSize) {
1125                                         IncreaseBuf(buf, 1, -1);
1126                                 }
1127                                 pch = strchr(buf->buf, '\n');
1128                                 continue;
1129                         }
1130                 }
1131                 nSuccessLess ++;
1132         }
1133         if (pch != NULL) {
1134                 rlen = 0;
1135                 len = pch - buf->buf;
1136                 if (len > 0 && (*(pch - 1) == '\r') )
1137                         rlen ++;
1138                 StrBufSub(Line, buf, 0, len - rlen);
1139                 StrBufCutLeft(buf, len + 1);
1140                 return len - rlen;
1141         }
1142         return -1;
1143
1144 }
1145
1146 /**
1147  * \brief Input binary data from socket
1148  * flushes and closes the FD on error
1149  * \param buf the buffer to get the input to
1150  * \param fd pointer to the filedescriptor to read
1151  * \param append Append to an existing string or replace?
1152  * \param nBytes the maximal number of bytes to read
1153  * \param Error strerror() on error 
1154  * \returns numbers of chars read
1155  */
1156 int StrBufReadBLOB(StrBuf *Buf, int *fd, int append, long nBytes, const char **Error)
1157 {
1158         fd_set wset;
1159         int fdflags;
1160         int len, rlen, slen;
1161         int nRead = 0;
1162         char *ptr;
1163
1164         if ((Buf == NULL) || (*fd == -1))
1165                 return -1;
1166         if (!append)
1167                 FlushStrBuf(Buf);
1168         if (Buf->BufUsed + nBytes > Buf->BufSize)
1169                 IncreaseBuf(Buf, 1, Buf->BufUsed + nBytes);
1170
1171         ptr = Buf->buf + Buf->BufUsed;
1172
1173         slen = len = Buf->BufUsed;
1174
1175         fdflags = fcntl(*fd, F_GETFL);
1176
1177         while (nRead < nBytes) {
1178                if ((fdflags & O_NONBLOCK) == O_NONBLOCK) {
1179                         FD_ZERO(&wset);
1180                         FD_SET(*fd, &wset);
1181                         if (select(*fd + 1, NULL, &wset, NULL, NULL) == -1) {
1182                                 *Error = strerror(errno);
1183                                 return -1;
1184                         }
1185                 }
1186
1187                 if ((rlen = read(*fd, 
1188                                  ptr,
1189                                  nBytes - nRead)) == -1) {
1190                         close(*fd);
1191                         *fd = -1;
1192                         *Error = strerror(errno);
1193                         return rlen;
1194                 }
1195                 nRead += rlen;
1196                 ptr += rlen;
1197                 Buf->BufUsed += rlen;
1198         }
1199         Buf->buf[Buf->BufUsed] = '\0';
1200         return nRead;
1201 }
1202
1203 /**
1204  * \brief Cut nChars from the start of the string
1205  * \param Buf Buffer to modify
1206  * \param nChars how many chars should be skipped?
1207  */
1208 void StrBufCutLeft(StrBuf *Buf, int nChars)
1209 {
1210         if (nChars >= Buf->BufUsed) {
1211                 FlushStrBuf(Buf);
1212                 return;
1213         }
1214         memmove(Buf->buf, Buf->buf + nChars, Buf->BufUsed - nChars);
1215         Buf->BufUsed -= nChars;
1216         Buf->buf[Buf->BufUsed] = '\0';
1217 }
1218
1219 /**
1220  * \brief Cut the trailing n Chars from the string
1221  * \param Buf Buffer to modify
1222  * \param nChars how many chars should be trunkated?
1223  */
1224 void StrBufCutRight(StrBuf *Buf, int nChars)
1225 {
1226         if (nChars >= Buf->BufUsed) {
1227                 FlushStrBuf(Buf);
1228                 return;
1229         }
1230         Buf->BufUsed -= nChars;
1231         Buf->buf[Buf->BufUsed] = '\0';
1232 }
1233
1234 /**
1235  * \brief Cut the string after n Chars
1236  * \param Buf Buffer to modify
1237  * \param AfternChars after how many chars should we trunkate the string?
1238  * \param At if non-null and points inside of our string, cut it there.
1239  */
1240 void StrBufCutAt(StrBuf *Buf, int AfternChars, const char *At)
1241 {
1242         if (At != NULL){
1243                 AfternChars = At - Buf->buf;
1244         }
1245
1246         if ((AfternChars < 0) || (AfternChars >= Buf->BufUsed))
1247                 return;
1248         Buf->BufUsed = AfternChars;
1249         Buf->buf[Buf->BufUsed] = '\0';
1250 }
1251
1252
1253 /*
1254  * Strip leading and trailing spaces from a string; with premeasured and adjusted length.
1255  * buf - the string to modify
1256  * len - length of the string. 
1257  */
1258 void StrBufTrim(StrBuf *Buf)
1259 {
1260         int delta = 0;
1261         if ((Buf == NULL) || (Buf->BufUsed == 0)) return;
1262
1263         while ((Buf->BufUsed > delta) && (isspace(Buf->buf[delta]))){
1264                 delta ++;
1265         }
1266         if (delta > 0) StrBufCutLeft(Buf, delta);
1267
1268         if (Buf->BufUsed == 0) return;
1269         while (isspace(Buf->buf[Buf->BufUsed - 1])){
1270                 Buf->BufUsed --;
1271         }
1272         Buf->buf[Buf->BufUsed] = '\0';
1273 }
1274
1275
1276 void StrBufUpCase(StrBuf *Buf) 
1277 {
1278         char *pch, *pche;
1279
1280         pch = Buf->buf;
1281         pche = pch + Buf->BufUsed;
1282         while (pch < pche) {
1283                 *pch = toupper(*pch);
1284                 pch ++;
1285         }
1286 }
1287
1288
1289 void StrBufLowerCase(StrBuf *Buf) 
1290 {
1291         char *pch, *pche;
1292
1293         pch = Buf->buf;
1294         pche = pch + Buf->BufUsed;
1295         while (pch < pche) {
1296                 *pch = tolower(*pch);
1297                 pch ++;
1298         }
1299 }
1300
1301
1302 /**
1303  * \brief unhide special chars hidden to the HTML escaper
1304  * \param target buffer to put the unescaped string in
1305  * \param source buffer to unescape
1306  */
1307 void StrBufEUid_unescapize(StrBuf *target, const StrBuf *source) 
1308 {
1309         int a, b, len;
1310         char hex[3];
1311
1312         if (target != NULL)
1313                 FlushStrBuf(target);
1314
1315         if (source == NULL ||target == NULL)
1316         {
1317                 return;
1318         }
1319
1320         len = source->BufUsed;
1321         for (a = 0; a < len; ++a) {
1322                 if (target->BufUsed >= target->BufSize)
1323                         IncreaseBuf(target, 1, -1);
1324
1325                 if (source->buf[a] == '=') {
1326                         hex[0] = source->buf[a + 1];
1327                         hex[1] = source->buf[a + 2];
1328                         hex[2] = 0;
1329                         b = 0;
1330                         sscanf(hex, "%02x", &b);
1331                         target->buf[target->BufUsed] = b;
1332                         target->buf[++target->BufUsed] = 0;
1333                         a += 2;
1334                 }
1335                 else {
1336                         target->buf[target->BufUsed] = source->buf[a];
1337                         target->buf[++target->BufUsed] = 0;
1338                 }
1339         }
1340 }
1341
1342
1343 /**
1344  * \brief hide special chars from the HTML escapers and friends
1345  * \param target buffer to put the escaped string in
1346  * \param source buffer to escape
1347  */
1348 void StrBufEUid_escapize(StrBuf *target, const StrBuf *source) 
1349 {
1350         int i, len;
1351
1352         if (target != NULL)
1353                 FlushStrBuf(target);
1354
1355         if (source == NULL ||target == NULL)
1356         {
1357                 return;
1358         }
1359
1360         len = source->BufUsed;
1361         for (i=0; i<len; ++i) {
1362                 if (target->BufUsed + 4 >= target->BufSize)
1363                         IncreaseBuf(target, 1, -1);
1364                 if ( (isalnum(source->buf[i])) || 
1365                      (source->buf[i]=='-') || 
1366                      (source->buf[i]=='_') ) {
1367                         target->buf[target->BufUsed++] = source->buf[i];
1368                 }
1369                 else {
1370                         sprintf(&target->buf[target->BufUsed], 
1371                                 "=%02X", 
1372                                 (0xFF &source->buf[i]));
1373                         target->BufUsed += 3;
1374                 }
1375         }
1376         target->buf[target->BufUsed + 1] = '\0';
1377 }
1378
1379 /*
1380  * \brief uses the same calling syntax as compress2(), but it
1381  * creates a stream compatible with HTTP "Content-encoding: gzip"
1382  */
1383 #ifdef HAVE_ZLIB
1384 #define DEF_MEM_LEVEL 8 /*< memlevel??? */
1385 #define OS_CODE 0x03    /*< unix */
1386 int ZEXPORT compress_gzip(Bytef * dest,         /*< compressed buffer*/
1387                           size_t * destLen,     /*< length of the compresed data */
1388                           const Bytef * source, /*< source to encode */
1389                           uLong sourceLen,      /*< length of source to encode */
1390                           int level)            /*< compression level */
1391 {
1392         const int gz_magic[2] = { 0x1f, 0x8b }; /* gzip magic header */
1393
1394         /* write gzip header */
1395         snprintf((char *) dest, *destLen, 
1396                  "%c%c%c%c%c%c%c%c%c%c",
1397                  gz_magic[0], gz_magic[1], Z_DEFLATED,
1398                  0 /*flags */ , 0, 0, 0, 0 /*time */ , 0 /* xflags */ ,
1399                  OS_CODE);
1400
1401         /* normal deflate */
1402         z_stream stream;
1403         int err;
1404         stream.next_in = (Bytef *) source;
1405         stream.avail_in = (uInt) sourceLen;
1406         stream.next_out = dest + 10L;   // after header
1407         stream.avail_out = (uInt) * destLen;
1408         if ((uLong) stream.avail_out != *destLen)
1409                 return Z_BUF_ERROR;
1410
1411         stream.zalloc = (alloc_func) 0;
1412         stream.zfree = (free_func) 0;
1413         stream.opaque = (voidpf) 0;
1414
1415         err = deflateInit2(&stream, level, Z_DEFLATED, -MAX_WBITS,
1416                            DEF_MEM_LEVEL, Z_DEFAULT_STRATEGY);
1417         if (err != Z_OK)
1418                 return err;
1419
1420         err = deflate(&stream, Z_FINISH);
1421         if (err != Z_STREAM_END) {
1422                 deflateEnd(&stream);
1423                 return err == Z_OK ? Z_BUF_ERROR : err;
1424         }
1425         *destLen = stream.total_out + 10L;
1426
1427         /* write CRC and Length */
1428         uLong crc = crc32(0L, source, sourceLen);
1429         int n;
1430         for (n = 0; n < 4; ++n, ++*destLen) {
1431                 dest[*destLen] = (int) (crc & 0xff);
1432                 crc >>= 8;
1433         }
1434         uLong len = stream.total_in;
1435         for (n = 0; n < 4; ++n, ++*destLen) {
1436                 dest[*destLen] = (int) (len & 0xff);
1437                 len >>= 8;
1438         }
1439         err = deflateEnd(&stream);
1440         return err;
1441 }
1442 #endif
1443
1444
1445 /**
1446  * Attention! If you feed this a Const String, you must maintain the uncompressed buffer yourself!
1447  */
1448 int CompressBuffer(StrBuf *Buf)
1449 {
1450 #ifdef HAVE_ZLIB
1451         char *compressed_data = NULL;
1452         size_t compressed_len, bufsize;
1453         int i = 0;
1454         
1455         bufsize = compressed_len = ((Buf->BufUsed * 101) / 100) + 100;
1456         compressed_data = malloc(compressed_len);
1457         
1458         /* Flush some space after the used payload so valgrind shuts up... */
1459         while ((i < 10) && (Buf->BufUsed + i < Buf->BufSize))
1460                 Buf->buf[Buf->BufUsed + i++] = '\0';
1461         if (compress_gzip((Bytef *) compressed_data,
1462                           &compressed_len,
1463                           (Bytef *) Buf->buf,
1464                           (uLongf) Buf->BufUsed, Z_BEST_SPEED) == Z_OK) {
1465                 if (!Buf->ConstBuf)
1466                         free(Buf->buf);
1467                 Buf->buf = compressed_data;
1468                 Buf->BufUsed = compressed_len;
1469                 Buf->BufSize = bufsize;
1470                 /* Flush some space after the used payload so valgrind shuts up... */
1471                 i = 0;
1472                 while ((i < 10) && (Buf->BufUsed + i < Buf->BufSize))
1473                         Buf->buf[Buf->BufUsed + i++] = '\0';
1474                 return 1;
1475         } else {
1476                 free(compressed_data);
1477         }
1478 #endif  /* HAVE_ZLIB */
1479         return 0;
1480 }
1481
1482 /**
1483  * \brief decode a buffer from base 64 encoding; destroys original
1484  * \param Buf Buffor to transform
1485  */
1486 int StrBufDecodeBase64(StrBuf *Buf)
1487 {
1488         char *xferbuf;
1489         size_t siz;
1490         if (Buf == NULL) return -1;
1491
1492         xferbuf = (char*) malloc(Buf->BufSize);
1493         siz = CtdlDecodeBase64(xferbuf,
1494                                Buf->buf,
1495                                Buf->BufUsed);
1496         free(Buf->buf);
1497         Buf->buf = xferbuf;
1498         Buf->BufUsed = siz;
1499         return siz;
1500 }
1501
1502
1503 /**
1504  * \brief  remove escaped strings from i.e. the url string (like %20 for blanks)
1505  * \param Buf Buffer to translate
1506  * \param StripBlanks Reduce several blanks to one?
1507  */
1508 long StrBufUnescape(StrBuf *Buf, int StripBlanks)
1509 {
1510         int a, b;
1511         char hex[3];
1512         long len;
1513
1514         while ((Buf->BufUsed > 0) && (isspace(Buf->buf[Buf->BufUsed - 1]))){
1515                 Buf->buf[Buf->BufUsed - 1] = '\0';
1516                 Buf->BufUsed --;
1517         }
1518
1519         a = 0; 
1520         while (a < Buf->BufUsed) {
1521                 if (Buf->buf[a] == '+')
1522                         Buf->buf[a] = ' ';
1523                 else if (Buf->buf[a] == '%') {
1524                         /* don't let % chars through, rather truncate the input. */
1525                         if (a + 2 > Buf->BufUsed) {
1526                                 Buf->buf[a] = '\0';
1527                                 Buf->BufUsed = a;
1528                         }
1529                         else {                  
1530                                 hex[0] = Buf->buf[a + 1];
1531                                 hex[1] = Buf->buf[a + 2];
1532                                 hex[2] = 0;
1533                                 b = 0;
1534                                 sscanf(hex, "%02x", &b);
1535                                 Buf->buf[a] = (char) b;
1536                                 len = Buf->BufUsed - a - 2;
1537                                 if (len > 0)
1538                                         memmove(&Buf->buf[a + 1], &Buf->buf[a + 3], len);
1539                         
1540                                 Buf->BufUsed -=2;
1541                         }
1542                 }
1543                 a++;
1544         }
1545         return a;
1546 }
1547
1548
1549 /**
1550  * \brief       RFC2047-encode a header field if necessary.
1551  *              If no non-ASCII characters are found, the string
1552  *              will be copied verbatim without encoding.
1553  *
1554  * \param       target          Target buffer.
1555  * \param       source          Source string to be encoded.
1556  * \returns     encoded length; -1 if non success.
1557  */
1558 int StrBufRFC2047encode(StrBuf **target, const StrBuf *source)
1559 {
1560         const char headerStr[] = "=?UTF-8?Q?";
1561         int need_to_encode = 0;
1562         int i = 0;
1563         unsigned char ch;
1564
1565         if ((source == NULL) || 
1566             (target == NULL))
1567             return -1;
1568
1569         while ((i < source->BufUsed) &&
1570                (!IsEmptyStr (&source->buf[i])) &&
1571                (need_to_encode == 0)) {
1572                 if (((unsigned char) source->buf[i] < 32) || 
1573                     ((unsigned char) source->buf[i] > 126)) {
1574                         need_to_encode = 1;
1575                 }
1576                 i++;
1577         }
1578
1579         if (!need_to_encode) {
1580                 if (*target == NULL) {
1581                         *target = NewStrBufPlain(source->buf, source->BufUsed);
1582                 }
1583                 else {
1584                         FlushStrBuf(*target);
1585                         StrBufAppendBuf(*target, source, 0);
1586                 }
1587                 return (*target)->BufUsed;
1588         }
1589         if (*target == NULL)
1590                 *target = NewStrBufPlain(NULL, sizeof(headerStr) + source->BufUsed * 2);
1591         else if (sizeof(headerStr) + source->BufUsed > (*target)->BufSize)
1592                 IncreaseBuf(*target, sizeof(headerStr) + source->BufUsed, 0);
1593         memcpy ((*target)->buf, headerStr, sizeof(headerStr) - 1);
1594         (*target)->BufUsed = sizeof(headerStr) - 1;
1595         for (i=0; (i < source->BufUsed); ++i) {
1596                 if ((*target)->BufUsed + 4 > (*target)->BufSize)
1597                         IncreaseBuf(*target, 1, 0);
1598                 ch = (unsigned char) source->buf[i];
1599                 if ((ch < 32) || (ch > 126) || (ch == 61)) {
1600                         sprintf(&(*target)->buf[(*target)->BufUsed], "=%02X", ch);
1601                         (*target)->BufUsed += 3;
1602                 }
1603                 else {
1604                         (*target)->buf[(*target)->BufUsed] = ch;
1605                         (*target)->BufUsed++;
1606                 }
1607         }
1608         
1609         if ((*target)->BufUsed + 4 > (*target)->BufSize)
1610                 IncreaseBuf(*target, 1, 0);
1611
1612         (*target)->buf[(*target)->BufUsed++] = '?';
1613         (*target)->buf[(*target)->BufUsed++] = '=';
1614         (*target)->buf[(*target)->BufUsed] = '\0';
1615         return (*target)->BufUsed;;
1616 }
1617
1618 /**
1619  * \brief replaces all occurances of 'search' by 'replace'
1620  * \param buf Buffer to modify
1621  * \param search character to search
1622  * \param relpace character to replace search by
1623  */
1624 void StrBufReplaceChars(StrBuf *buf, char search, char replace)
1625 {
1626         long i;
1627         if (buf == NULL)
1628                 return;
1629         for (i=0; i<buf->BufUsed; i++)
1630                 if (buf->buf[i] == search)
1631                         buf->buf[i] = replace;
1632
1633 }
1634
1635
1636
1637 /*
1638  * Wrapper around iconv_open()
1639  * Our version adds aliases for non-standard Microsoft charsets
1640  * such as 'MS950', aliasing them to names like 'CP950'
1641  *
1642  * tocode       Target encoding
1643  * fromcode     Source encoding
1644  */
1645 void  ctdl_iconv_open(const char *tocode, const char *fromcode, void *pic)
1646 {
1647 #ifdef HAVE_ICONV
1648         iconv_t ic = (iconv_t)(-1) ;
1649         ic = iconv_open(tocode, fromcode);
1650         if (ic == (iconv_t)(-1) ) {
1651                 char alias_fromcode[64];
1652                 if ( (strlen(fromcode) == 5) && (!strncasecmp(fromcode, "MS", 2)) ) {
1653                         safestrncpy(alias_fromcode, fromcode, sizeof alias_fromcode);
1654                         alias_fromcode[0] = 'C';
1655                         alias_fromcode[1] = 'P';
1656                         ic = iconv_open(tocode, alias_fromcode);
1657                 }
1658         }
1659         *(iconv_t *)pic = ic;
1660 #endif
1661 }
1662
1663
1664
1665 static inline char *FindNextEnd (const StrBuf *Buf, char *bptr)
1666 {
1667         char * end;
1668         /* Find the next ?Q? */
1669         if (Buf->BufUsed - (bptr - Buf->buf)  < 6)
1670                 return NULL;
1671
1672         end = strchr(bptr + 2, '?');
1673
1674         if (end == NULL)
1675                 return NULL;
1676
1677         if ((Buf->BufUsed - (end - Buf->buf) > 3) &&
1678             ((*(end + 1) == 'B') || (*(end + 1) == 'Q')) && 
1679             (*(end + 2) == '?')) {
1680                 /* skip on to the end of the cluster, the next ?= */
1681                 end = strstr(end + 3, "?=");
1682         }
1683         else
1684                 /* sort of half valid encoding, try to find an end. */
1685                 end = strstr(bptr, "?=");
1686         return end;
1687 }
1688
1689
1690 void StrBufConvert(StrBuf *ConvertBuf, StrBuf *TmpBuf, void *pic)
1691 {
1692 #ifdef HAVE_ICONV
1693         int BufSize;
1694         iconv_t ic;
1695         char *ibuf;                     /**< Buffer of characters to be converted */
1696         char *obuf;                     /**< Buffer for converted characters */
1697         size_t ibuflen;                 /**< Length of input buffer */
1698         size_t obuflen;                 /**< Length of output buffer */
1699
1700
1701         if (ConvertBuf->BufUsed > TmpBuf->BufSize)
1702                 IncreaseBuf(TmpBuf, 0, ConvertBuf->BufUsed);
1703
1704         ic = *(iconv_t*)pic;
1705         ibuf = ConvertBuf->buf;
1706         ibuflen = ConvertBuf->BufUsed;
1707         obuf = TmpBuf->buf;
1708         obuflen = TmpBuf->BufSize;
1709         
1710         iconv(ic, &ibuf, &ibuflen, &obuf, &obuflen);
1711
1712         /* little card game: wheres the red lady? */
1713         ibuf = ConvertBuf->buf;
1714         BufSize = ConvertBuf->BufSize;
1715
1716         ConvertBuf->buf = TmpBuf->buf;
1717         ConvertBuf->BufSize = TmpBuf->BufSize;
1718         ConvertBuf->BufUsed = TmpBuf->BufSize - obuflen;
1719         ConvertBuf->buf[ConvertBuf->BufUsed] = '\0';
1720         
1721         TmpBuf->buf = ibuf;
1722         TmpBuf->BufSize = BufSize;
1723         TmpBuf->BufUsed = 0;
1724         TmpBuf->buf[0] = '\0';
1725 #endif
1726 }
1727
1728
1729
1730
1731 inline static void DecodeSegment(StrBuf *Target, 
1732                                  const StrBuf *DecodeMe, 
1733                                  char *SegmentStart, 
1734                                  char *SegmentEnd, 
1735                                  StrBuf *ConvertBuf,
1736                                  StrBuf *ConvertBuf2, 
1737                                  StrBuf *FoundCharset)
1738 {
1739         StrBuf StaticBuf;
1740         char charset[128];
1741         char encoding[16];
1742         iconv_t ic = (iconv_t)(-1);
1743
1744         /* Now we handle foreign character sets properly encoded
1745          * in RFC2047 format.
1746          */
1747         StaticBuf.buf = SegmentStart;
1748         StaticBuf.BufUsed = SegmentEnd - SegmentStart;
1749         StaticBuf.BufSize = DecodeMe->BufSize - (SegmentStart - DecodeMe->buf);
1750         extract_token(charset, SegmentStart, 1, '?', sizeof charset);
1751         if (FoundCharset != NULL) {
1752                 FlushStrBuf(FoundCharset);
1753                 StrBufAppendBufPlain(FoundCharset, charset, -1, 0);
1754         }
1755         extract_token(encoding, SegmentStart, 2, '?', sizeof encoding);
1756         StrBufExtract_token(ConvertBuf, &StaticBuf, 3, '?');
1757         
1758         *encoding = toupper(*encoding);
1759         if (*encoding == 'B') { /**< base64 */
1760                 ConvertBuf2->BufUsed = CtdlDecodeBase64(ConvertBuf2->buf, 
1761                                                         ConvertBuf->buf, 
1762                                                         ConvertBuf->BufUsed);
1763         }
1764         else if (*encoding == 'Q') {    /**< quoted-printable */
1765                 long pos;
1766                 
1767                 pos = 0;
1768                 while (pos < ConvertBuf->BufUsed)
1769                 {
1770                         if (ConvertBuf->buf[pos] == '_') 
1771                                 ConvertBuf->buf[pos] = ' ';
1772                         pos++;
1773                 }
1774                 
1775                 ConvertBuf2->BufUsed = CtdlDecodeQuotedPrintable(
1776                         ConvertBuf2->buf, 
1777                         ConvertBuf->buf,
1778                         ConvertBuf->BufUsed);
1779         }
1780         else {
1781                 StrBufAppendBuf(ConvertBuf2, ConvertBuf, 0);
1782         }
1783
1784         ctdl_iconv_open("UTF-8", charset, &ic);
1785         if (ic != (iconv_t)(-1) ) {             
1786                 StrBufConvert(ConvertBuf2, ConvertBuf, &ic);
1787                 StrBufAppendBuf(Target, ConvertBuf2, 0);
1788                 iconv_close(ic);
1789         }
1790         else {
1791                 StrBufAppendBufPlain(Target, HKEY("(unreadable)"), 0);
1792         }
1793 }
1794 /*
1795  * Handle subjects with RFC2047 encoding such as:
1796  * =?koi8-r?B?78bP0s3Mxc7JxSDXz9rE1dvO2c3JINvB0sHNySDP?=
1797  */
1798 void StrBuf_RFC822_to_Utf8(StrBuf *Target, const StrBuf *DecodeMe, const StrBuf* DefaultCharset, StrBuf *FoundCharset)
1799 {
1800         StrBuf *ConvertBuf, *ConvertBuf2;
1801         char *start, *end, *next, *nextend, *ptr = NULL;
1802         iconv_t ic = (iconv_t)(-1) ;
1803         const char *eptr;
1804         int passes = 0;
1805         int i, len, delta;
1806         int illegal_non_rfc2047_encoding = 0;
1807
1808         /* Sometimes, badly formed messages contain strings which were simply
1809          *  written out directly in some foreign character set instead of
1810          *  using RFC2047 encoding.  This is illegal but we will attempt to
1811          *  handle it anyway by converting from a user-specified default
1812          *  charset to UTF-8 if we see any nonprintable characters.
1813          */
1814         
1815         len = StrLength(DecodeMe);
1816         for (i=0; i<DecodeMe->BufUsed; ++i) {
1817                 if ((DecodeMe->buf[i] < 32) || (DecodeMe->buf[i] > 126)) {
1818                         illegal_non_rfc2047_encoding = 1;
1819                         break;
1820                 }
1821         }
1822
1823         ConvertBuf = NewStrBufPlain(NULL, StrLength(DecodeMe));
1824         if ((illegal_non_rfc2047_encoding) &&
1825             (strcasecmp(ChrPtr(DefaultCharset), "UTF-8")) && 
1826             (strcasecmp(ChrPtr(DefaultCharset), "us-ascii")) )
1827         {
1828                 ctdl_iconv_open("UTF-8", ChrPtr(DefaultCharset), &ic);
1829                 if (ic != (iconv_t)(-1) ) {
1830                         StrBufConvert((StrBuf*)DecodeMe, ConvertBuf, &ic);///TODO: don't void const?
1831                         iconv_close(ic);
1832                 }
1833         }
1834
1835         /* pre evaluate the first pair */
1836         nextend = end = NULL;
1837         len = StrLength(DecodeMe);
1838         start = strstr(DecodeMe->buf, "=?");
1839         eptr = DecodeMe->buf + DecodeMe->BufUsed;
1840         if (start != NULL) 
1841                 end = FindNextEnd (DecodeMe, start);
1842         else {
1843                 StrBufAppendBuf(Target, DecodeMe, 0);
1844                 FreeStrBuf(&ConvertBuf);
1845                 return;
1846         }
1847
1848         ConvertBuf2 = NewStrBufPlain(NULL, StrLength(DecodeMe));
1849
1850         if (start != DecodeMe->buf)
1851                 StrBufAppendBufPlain(Target, DecodeMe->buf, start - DecodeMe->buf, 0);
1852         /*
1853          * Since spammers will go to all sorts of absurd lengths to get their
1854          * messages through, there are LOTS of corrupt headers out there.
1855          * So, prevent a really badly formed RFC2047 header from throwing
1856          * this function into an infinite loop.
1857          */
1858         while ((start != NULL) && 
1859                (end != NULL) && 
1860                (start < eptr) && 
1861                (end < eptr) && 
1862                (passes < 20))
1863         {
1864                 passes++;
1865                 DecodeSegment(Target, 
1866                               DecodeMe, 
1867                               start, 
1868                               end, 
1869                               ConvertBuf,
1870                               ConvertBuf2,
1871                               FoundCharset);
1872                 
1873                 next = strstr(end, "=?");
1874                 nextend = NULL;
1875                 if ((next != NULL) && 
1876                     (next < eptr))
1877                         nextend = FindNextEnd(DecodeMe, next);
1878                 if (nextend == NULL)
1879                         next = NULL;
1880
1881                 /* did we find two partitions */
1882                 if ((next != NULL) && 
1883                     ((next - end) > 2))
1884                 {
1885                         ptr = end + 2;
1886                         while ((ptr < next) && 
1887                                (isspace(*ptr) ||
1888                                 (*ptr == '\r') ||
1889                                 (*ptr == '\n') || 
1890                                 (*ptr == '\t')))
1891                                 ptr ++;
1892                         /* did we find a gab just filled with blanks? */
1893                         if (ptr == next)
1894                         {
1895                                 memmove (end + 2,
1896                                          next,
1897                                          len - (next - start));
1898                                 
1899                                 /* now terminate the gab at the end */
1900                                 delta = (next - end) - 2; ////TODO: const! 
1901                                 ((StrBuf*)DecodeMe)->BufUsed -= delta;
1902                                 ((StrBuf*)DecodeMe)->buf[DecodeMe->BufUsed] = '\0';
1903
1904                                 /* move next to its new location. */
1905                                 next -= delta;
1906                                 nextend -= delta;
1907                         }
1908                 }
1909                 /* our next-pair is our new first pair now. */
1910                 ptr = end + 2;
1911                 start = next;
1912                 end = nextend;
1913         }
1914         end = ptr;
1915         nextend = DecodeMe->buf + DecodeMe->BufUsed;
1916         if ((end != NULL) && (end < nextend)) {
1917                 ptr = end;
1918                 while ( (ptr < nextend) &&
1919                         (isspace(*ptr) ||
1920                          (*ptr == '\r') ||
1921                          (*ptr == '\n') || 
1922                          (*ptr == '\t')))
1923                         ptr ++;
1924                 if (ptr < nextend)
1925                         StrBufAppendBufPlain(Target, end, nextend - end, 0);
1926         }
1927         FreeStrBuf(&ConvertBuf);
1928         FreeStrBuf(&ConvertBuf2);
1929 }
1930
1931
1932
1933 long StrBuf_Utf8StrLen(StrBuf *Buf)
1934 {
1935         return Ctdl_Utf8StrLen(Buf->buf);
1936 }
1937
1938 long StrBuf_Utf8StrCut(StrBuf *Buf, int maxlen)
1939 {
1940         char *CutAt;
1941
1942         CutAt = Ctdl_Utf8StrCut(Buf->buf, maxlen);
1943         if (CutAt != NULL) {
1944                 Buf->BufUsed = CutAt - Buf->buf;
1945                 Buf->buf[Buf->BufUsed] = '\0';
1946         }
1947         return Buf->BufUsed;    
1948 }
1949
1950
1951
1952 int StrBufSipLine(StrBuf *LineBuf, StrBuf *Buf, const char **Ptr)
1953 {
1954         const char *aptr, *ptr, *eptr;
1955         char *optr, *xptr;
1956
1957         if (Buf == NULL)
1958                 return 0;
1959
1960         if (*Ptr==NULL)
1961                 ptr = aptr = Buf->buf;
1962         else
1963                 ptr = aptr = *Ptr;
1964
1965         optr = LineBuf->buf;
1966         eptr = Buf->buf + Buf->BufUsed;
1967         xptr = LineBuf->buf + LineBuf->BufSize;
1968
1969         while ((*ptr != '\n') &&
1970                (*ptr != '\r') &&
1971                (ptr < eptr))
1972         {
1973                 *optr = *ptr;
1974                 optr++; ptr++;
1975                 if (optr == xptr) {
1976                         LineBuf->BufUsed = optr - LineBuf->buf;
1977                         IncreaseBuf(LineBuf,  1, LineBuf->BufUsed + 1);
1978                         optr = LineBuf->buf + LineBuf->BufUsed;
1979                         xptr = LineBuf->buf + LineBuf->BufSize;
1980                 }
1981         }
1982         LineBuf->BufUsed = optr - LineBuf->buf;
1983         *optr = '\0';       
1984         if (*ptr == '\r')
1985                 ptr ++;
1986         if (*ptr == '\n')
1987                 ptr ++;
1988
1989         *Ptr = ptr;
1990
1991         return Buf->BufUsed - (ptr - Buf->buf);
1992 }