]> granicus.if.org Git - apache/blob - server/util.c
Remove all of the calls to functions like "ap_popenf". These functions were
[apache] / server / util.c
1 /* ====================================================================
2  * Copyright (c) 1995-1999 The Apache Group.  All rights reserved.
3  *
4  * Redistribution and use in source and binary forms, with or without
5  * modification, are permitted provided that the following conditions
6  * are met:
7  *
8  * 1. Redistributions of source code must retain the above copyright
9  *    notice, this list of conditions and the following disclaimer. 
10  *
11  * 2. Redistributions in binary form must reproduce the above copyright
12  *    notice, this list of conditions and the following disclaimer in
13  *    the documentation and/or other materials provided with the
14  *    distribution.
15  *
16  * 3. All advertising materials mentioning features or use of this
17  *    software must display the following acknowledgment:
18  *    "This product includes software developed by the Apache Group
19  *    for use in the Apache HTTP server project (http://www.apache.org/)."
20  *
21  * 4. The names "Apache Server" and "Apache Group" must not be used to
22  *    endorse or promote products derived from this software without
23  *    prior written permission. For written permission, please contact
24  *    apache@apache.org.
25  *
26  * 5. Products derived from this software may not be called "Apache"
27  *    nor may "Apache" appear in their names without prior written
28  *    permission of the Apache Group.
29  *
30  * 6. Redistributions of any form whatsoever must retain the following
31  *    acknowledgment:
32  *    "This product includes software developed by the Apache Group
33  *    for use in the Apache HTTP server project (http://www.apache.org/)."
34  *
35  * THIS SOFTWARE IS PROVIDED BY THE APACHE GROUP ``AS IS'' AND ANY
36  * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
37  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
38  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE APACHE GROUP OR
39  * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
40  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
41  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
42  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
43  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
44  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
45  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
46  * OF THE POSSIBILITY OF SUCH DAMAGE.
47  * ====================================================================
48  *
49  * This software consists of voluntary contributions made by many
50  * individuals on behalf of the Apache Group and was originally based
51  * on public domain software written at the National Center for
52  * Supercomputing Applications, University of Illinois, Urbana-Champaign.
53  * For more information on the Apache Group and the Apache HTTP server
54  * project, please see <http://www.apache.org/>.
55  *
56  */
57
58 /*
59  * util.c: string utility things
60  * 
61  * 3/21/93 Rob McCool
62  * 1995-96 Many changes by the Apache Group
63  * 
64  */
65
66 /* Debugging aid:
67  * #define DEBUG            to trace all cfg_open*()/cfg_closefile() calls
68  * #define DEBUG_CFG_LINES  to trace every line read from the config files
69  */
70
71 #include "httpd.h"
72 #include "http_main.h"
73 #include "http_log.h"
74 #include "http_protocol.h"
75 #if defined(SUNOS4)
76 /* stdio.h has been read in ap_config.h already. Add missing prototypes here: */
77 extern int fgetc(FILE *);
78 extern char *fgets(char *s, int, FILE*);
79 extern int fclose(FILE *);
80 #endif
81
82 /* A bunch of functions in util.c scan strings looking for certain characters.
83  * To make that more efficient we encode a lookup table.  The test_char_table
84  * is generated automatically by gen_test_char.c.
85  */
86 #include "test_char.h"
87
88 /* we assume the folks using this ensure 0 <= c < 256... which means
89  * you need a cast to (unsigned char) first, you can't just plug a
90  * char in here and get it to work, because if char is signed then it
91  * will first be sign extended.
92  */
93 #define TEST_CHAR(c, f) (test_char_table[(unsigned)(c)] & (f))
94
95 void ap_util_init(void)
96 {
97     /* nothing to do... previously there was run-time initialization of
98      * test_char_table here
99      */
100 }
101
102
103 API_VAR_EXPORT const char ap_month_snames[12][4] =
104 {
105     "Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov", "Dec"
106 };
107 API_VAR_EXPORT const char ap_day_snames[7][4] =
108 {
109     "Sun", "Mon", "Tue", "Wed", "Thu", "Fri", "Sat"
110 };
111
112 API_EXPORT(char *) ap_get_time()
113 {
114   /* ZZZ When we abstract out time, this whole function should change to use
115      AP funcs. */
116     time_t t;
117     char *time_string;
118
119     t = time(NULL);
120     time_string = ctime(&t);
121     time_string[strlen(time_string) - 1] = '\0';
122     return (time_string);
123 }
124
125 /*
126  * Examine a field value (such as a media-/content-type) string and return
127  * it sans any parameters; e.g., strip off any ';charset=foo' and the like.
128  */
129 API_EXPORT(char *) ap_field_noparam(ap_context_t *p, const char *intype)
130 {
131     const char *semi;
132
133     semi = strchr(intype, ';');
134     if (semi == NULL) {
135         return ap_pstrdup(p, intype);
136     } 
137     else {
138         while ((semi > intype) && ap_isspace(semi[-1])) {
139             semi--;
140         }
141         return ap_pstrndup(p, intype, semi - intype);
142     }
143 }
144
145 API_EXPORT(char *) ap_ht_time(ap_context_t *p, time_t t, const char *fmt, int gmt)
146 {
147   /* ZZZ this function can be replaced by calls to time formatting routines
148      in APR.  */
149     char ts[MAX_STRING_LEN];
150     char tf[MAX_STRING_LEN];
151     struct tm *tms;
152
153     tms = (gmt ? gmtime(&t) : localtime(&t));
154     if(gmt) {
155         /* Convert %Z to "GMT" and %z to "+0000";
156          * on hosts that do not have a time zone string in struct tm,
157          * strftime must assume its argument is local time.
158          */
159         const char *f;
160         char *strp;
161         for(strp = tf, f = fmt; strp < tf + sizeof(tf) - 6 && (*strp = *f)
162             ; f++, strp++) {
163             if (*f != '%') continue;
164             switch (f[1]) {
165             case '%':
166                 *++strp = *++f;
167                 break;
168             case 'Z':
169                 *strp++ = 'G';
170                 *strp++ = 'M';
171                 *strp = 'T';
172                 f++;
173                 break;
174             case 'z': /* common extension */
175                 *strp++ = '+';
176                 *strp++ = '0';
177                 *strp++ = '0';
178                 *strp++ = '0';
179                 *strp = '0';
180                 f++;
181                 break;
182             }
183         }
184         *strp = '\0';
185         fmt = tf;
186     }
187
188     /* check return code? */
189     strftime(ts, MAX_STRING_LEN, fmt, tms);
190     ts[MAX_STRING_LEN - 1] = '\0';
191     return ap_pstrdup(p, ts);
192 }
193
194 API_EXPORT(char *) ap_gm_timestr_822(ap_context_t *p, time_t sec)
195 {
196     struct tm *tms;
197     char *date_str = ap_palloc(p, 48 * sizeof(char));
198     char *date_str_ptr = date_str;
199     int real_year;
200
201     tms = gmtime(&sec);    /* ZZZ replace with AP time routine */
202
203     /* Assumption: this is always 3 */
204     /* i = strlen(ap_day_snames[tms->tm_wday]); */
205     memcpy(date_str_ptr, ap_day_snames[tms->tm_wday], 3);
206     date_str_ptr += 3;
207     *date_str_ptr++ = ',';
208     *date_str_ptr++ = ' ';
209     *date_str_ptr++ = tms->tm_mday / 10 + '0';
210     *date_str_ptr++ = tms->tm_mday % 10 + '0';
211     *date_str_ptr++ = ' ';
212     /* Assumption: this is also always 3 */
213     /* i = strlen(ap_month_snames[tms->tm_mon]); */
214     memcpy(date_str_ptr, ap_month_snames[tms->tm_mon], 3);
215     date_str_ptr += 3;
216     *date_str_ptr++ = ' ';
217     real_year = 1900 + tms->tm_year;
218     /* This routine isn't y10k ready. */
219     *date_str_ptr++ = real_year / 1000 + '0';
220     *date_str_ptr++ = real_year % 1000 / 100 + '0';
221     *date_str_ptr++ = real_year % 100 / 10 + '0';
222     *date_str_ptr++ = real_year % 10 + '0';
223     *date_str_ptr++ = ' ';
224     *date_str_ptr++ = tms->tm_hour / 10 + '0';
225     *date_str_ptr++ = tms->tm_hour % 10 + '0';
226     *date_str_ptr++ = ':';
227     *date_str_ptr++ = tms->tm_min / 10 + '0';
228     *date_str_ptr++ = tms->tm_min % 10 + '0';
229     *date_str_ptr++ = ':';
230     *date_str_ptr++ = tms->tm_sec / 10 + '0';
231     *date_str_ptr++ = tms->tm_sec % 10 + '0';
232     *date_str_ptr++ = ' ';
233     *date_str_ptr++ = 'G';
234     *date_str_ptr++ = 'M';
235     *date_str_ptr++ = 'T';
236     *date_str_ptr = '\0';
237
238     return date_str;
239     /* RFC date format; as strftime '%a, %d %b %Y %T GMT' */
240
241     /* The equivalent using sprintf. Use this for more legible but slower code
242     return ap_psprintf(p,
243                 "%s, %.2d %s %d %.2d:%.2d:%.2d GMT", ap_day_snames[tms->tm_wday],
244                 tms->tm_mday, ap_month_snames[tms->tm_mon], tms->tm_year + 1900,
245                 tms->tm_hour, tms->tm_min, tms->tm_sec);
246     */
247 }
248
249 /* What a pain in the ass. */
250 #if defined(HAVE_GMTOFF)
251 API_EXPORT(struct tm *) ap_get_gmtoff(int *tz)
252 {
253     time_t tt = time(NULL);
254     struct tm *t;
255
256     t = localtime(&tt);
257     *tz = (int) (t->tm_gmtoff / 60);
258     return t;
259 }
260 #else
261 API_EXPORT(struct tm *) ap_get_gmtoff(int *tz)
262 {
263     time_t tt = time(NULL);
264     struct tm gmt;
265     struct tm *t;
266     int days, hours, minutes;
267
268     /* Assume we are never more than 24 hours away. */
269     gmt = *gmtime(&tt);         /* remember gmtime/localtime return ptr to static */
270     t = localtime(&tt);         /* buffer... so be careful */
271     days = t->tm_yday - gmt.tm_yday;
272     hours = ((days < -1 ? 24 : 1 < days ? -24 : days * 24)
273              + t->tm_hour - gmt.tm_hour);
274     minutes = hours * 60 + t->tm_min - gmt.tm_min;
275     *tz = minutes;
276     return t;
277 }
278 #endif
279
280 /* Roy owes Rob beer. */
281 /* Rob owes Roy dinner. */
282
283 /* These legacy comments would make a lot more sense if Roy hadn't
284  * replaced the old later_than() routine with util_date.c.
285  *
286  * Well, okay, they still wouldn't make any sense.
287  */
288
289 /* Match = 0, NoMatch = 1, Abort = -1
290  * Based loosely on sections of wildmat.c by Rich Salz
291  * Hmmm... shouldn't this really go component by component?
292  */
293 API_EXPORT(int) ap_strcmp_match(const char *str, const char *exp)
294 {
295     int x, y;
296
297     for (x = 0, y = 0; exp[y]; ++y, ++x) {
298         if ((!str[x]) && (exp[y] != '*'))
299             return -1;
300         if (exp[y] == '*') {
301             while (exp[++y] == '*');
302             if (!exp[y])
303                 return 0;
304             while (str[x]) {
305                 int ret;
306                 if ((ret = ap_strcmp_match(&str[x++], &exp[y])) != 1)
307                     return ret;
308             }
309             return -1;
310         }
311         else if ((exp[y] != '?') && (str[x] != exp[y]))
312             return 1;
313     }
314     return (str[x] != '\0');
315 }
316
317 API_EXPORT(int) ap_strcasecmp_match(const char *str, const char *exp)
318 {
319     int x, y;
320
321     for (x = 0, y = 0; exp[y]; ++y, ++x) {
322         if ((!str[x]) && (exp[y] != '*'))
323             return -1;
324         if (exp[y] == '*') {
325             while (exp[++y] == '*');
326             if (!exp[y])
327                 return 0;
328             while (str[x]) {
329                 int ret;
330                 if ((ret = ap_strcasecmp_match(&str[x++], &exp[y])) != 1)
331                     return ret;
332             }
333             return -1;
334         }
335         else if ((exp[y] != '?') && (ap_tolower(str[x]) != ap_tolower(exp[y])))
336             return 1;
337     }
338     return (str[x] != '\0');
339 }
340
341 API_EXPORT(int) ap_is_matchexp(const char *str)
342 {
343     register int x;
344
345     for (x = 0; str[x]; x++)
346         if ((str[x] == '*') || (str[x] == '?'))
347             return 1;
348     return 0;
349 }
350
351 /* 
352  * Apache stub function for the regex libraries regexec() to make sure the
353  * whole regex(3) API is available through the Apache (exported) namespace.
354  * This is especially important for the DSO situations of modules.
355  * DO NOT MAKE A MACRO OUT OF THIS FUNCTION!
356  */
357 API_EXPORT(int) ap_regexec(const regex_t *preg, const char *string,
358                            size_t nmatch, regmatch_t pmatch[], int eflags)
359 {
360     return regexec(preg, string, nmatch, pmatch, eflags);
361 }
362
363 API_EXPORT(size_t) ap_regerror(int errcode, const regex_t *preg, char *errbuf, size_t errbuf_size)
364 {
365     return regerror(errcode, preg, errbuf, errbuf_size);
366 }
367
368
369 /* This function substitutes for $0-$9, filling in regular expression
370  * submatches. Pass it the same nmatch and pmatch arguments that you
371  * passed ap_regexec(). pmatch should not be greater than the maximum number
372  * of subexpressions - i.e. one more than the re_nsub member of regex_t.
373  *
374  * input should be the string with the $-expressions, source should be the
375  * string that was matched against.
376  *
377  * It returns the substituted string, or NULL on error.
378  *
379  * Parts of this code are based on Henry Spencer's regsub(), from his
380  * AT&T V8 regexp package.
381  */
382
383 API_EXPORT(char *) ap_pregsub(ap_context_t *p, const char *input, const char *source,
384                            size_t nmatch, regmatch_t pmatch[])
385 {
386     const char *src = input;
387     char *dest, *dst;
388     char c;
389     size_t no;
390     int len;
391
392     if (!source)
393         return NULL;
394     if (!nmatch)
395         return ap_pstrdup(p, src);
396
397     /* First pass, find the size */
398
399     len = 0;
400
401     while ((c = *src++) != '\0') {
402         if (c == '&')
403             no = 0;
404         else if (c == '$' && ap_isdigit(*src))
405             no = *src++ - '0';
406         else
407             no = 10;
408
409         if (no > 9) {           /* Ordinary character. */
410             if (c == '\\' && (*src == '$' || *src == '&'))
411                 c = *src++;
412             len++;
413         }
414         else if (no < nmatch && pmatch[no].rm_so < pmatch[no].rm_eo) {
415             len += pmatch[no].rm_eo - pmatch[no].rm_so;
416         }
417
418     }
419
420     dest = dst = ap_pcalloc(p, len + 1);
421
422     /* Now actually fill in the string */
423
424     src = input;
425
426     while ((c = *src++) != '\0') {
427         if (c == '&')
428             no = 0;
429         else if (c == '$' && ap_isdigit(*src))
430             no = *src++ - '0';
431         else
432             no = 10;
433
434         if (no > 9) {           /* Ordinary character. */
435             if (c == '\\' && (*src == '$' || *src == '&'))
436                 c = *src++;
437             *dst++ = c;
438         }
439         else if (no < nmatch && pmatch[no].rm_so < pmatch[no].rm_eo) {
440             len = pmatch[no].rm_eo - pmatch[no].rm_so;
441             memcpy(dst, source + pmatch[no].rm_so, len);
442             dst += len;
443         }
444
445     }
446     *dst = '\0';
447
448     return dest;
449 }
450
451 /*
452  * Parse .. so we don't compromise security
453  */
454 API_EXPORT(void) ap_getparents(char *name)
455 {
456     int l, w;
457
458     /* Four paseses, as per RFC 1808 */
459     /* a) remove ./ path segments */
460
461     for (l = 0, w = 0; name[l] != '\0';) {
462         if (name[l] == '.' && name[l + 1] == '/' && (l == 0 || name[l - 1] == '/'))
463             l += 2;
464         else
465             name[w++] = name[l++];
466     }
467
468     /* b) remove trailing . path, segment */
469     if (w == 1 && name[0] == '.')
470         w--;
471     else if (w > 1 && name[w - 1] == '.' && name[w - 2] == '/')
472         w--;
473     name[w] = '\0';
474
475     /* c) remove all xx/../ segments. (including leading ../ and /../) */
476     l = 0;
477
478     while (name[l] != '\0') {
479         if (name[l] == '.' && name[l + 1] == '.' && name[l + 2] == '/' &&
480             (l == 0 || name[l - 1] == '/')) {
481             register int m = l + 3, n;
482
483             l = l - 2;
484             if (l >= 0) {
485                 while (l >= 0 && name[l] != '/')
486                     l--;
487                 l++;
488             }
489             else
490                 l = 0;
491             n = l;
492             while ((name[n] = name[m]))
493                 (++n, ++m);
494         }
495         else
496             ++l;
497     }
498
499     /* d) remove trailing xx/.. segment. */
500     if (l == 2 && name[0] == '.' && name[1] == '.')
501         name[0] = '\0';
502     else if (l > 2 && name[l - 1] == '.' && name[l - 2] == '.' && name[l - 3] == '/') {
503         l = l - 4;
504         if (l >= 0) {
505             while (l >= 0 && name[l] != '/')
506                 l--;
507             l++;
508         }
509         else
510             l = 0;
511         name[l] = '\0';
512     }
513 }
514
515 API_EXPORT(void) ap_no2slash(char *name)
516 {
517     char *d, *s;
518
519     s = d = name;
520
521 #ifdef WIN32
522     /* Check for UNC names.  Leave leading two slashes. */
523     if (s[0] == '/' && s[1] == '/')
524         *d++ = *s++;
525 #endif
526
527     while (*s) {
528         if ((*d++ = *s) == '/') {
529             do {
530                 ++s;
531             } while (*s == '/');
532         }
533         else {
534             ++s;
535         }
536     }
537     *d = '\0';
538 }
539
540
541 /*
542  * copy at most n leading directories of s into d
543  * d should be at least as large as s plus 1 extra byte
544  * assumes n > 0
545  * the return value is the ever useful pointer to the trailing \0 of d
546  *
547  * examples:
548  *    /a/b, 1  ==> /
549  *    /a/b, 2  ==> /a/
550  *    /a/b, 3  ==> /a/b/
551  *    /a/b, 4  ==> /a/b/
552  */
553 API_EXPORT(char *) ap_make_dirstr_prefix(char *d, const char *s, int n)
554 {
555     for (;;) {
556         if (*s == '\0' || (*s == '/' && (--n) == 0)) {
557             *d = '/';
558             break;
559         }
560         *d++ = *s++;
561     }
562     *++d = 0;
563     return (d);
564 }
565
566
567 /*
568  * return the parent directory name including trailing / of the file s
569  */
570 API_EXPORT(char *) ap_make_dirstr_parent(ap_context_t *p, const char *s)
571 {
572     char *last_slash = strrchr(s, '/');
573     char *d;
574     int l;
575
576     if (last_slash == NULL) {
577         /* XXX: well this is really broken if this happens */
578         return (ap_pstrdup(p, "/"));
579     }
580     l = (last_slash - s) + 1;
581     d = ap_palloc(p, l + 1);
582     memcpy(d, s, l);
583     d[l] = 0;
584     return (d);
585 }
586
587
588 /*
589  * This function is deprecated.  Use one of the preceeding two functions
590  * which are faster.
591  */
592 API_EXPORT(char *) ap_make_dirstr(ap_context_t *p, const char *s, int n)
593 {
594     register int x, f;
595     char *res;
596
597     for (x = 0, f = 0; s[x]; x++) {
598         if (s[x] == '/')
599             if ((++f) == n) {
600                 res = ap_palloc(p, x + 2);
601                 memcpy(res, s, x);
602                 res[x] = '/';
603                 res[x + 1] = '\0';
604                 return res;
605             }
606     }
607
608     if (s[strlen(s) - 1] == '/')
609         return ap_pstrdup(p, s);
610     else
611         return ap_pstrcat(p, s, "/", NULL);
612 }
613
614 API_EXPORT(int) ap_count_dirs(const char *path)
615 {
616     register int x, n;
617
618     for (x = 0, n = 0; path[x]; x++)
619         if (path[x] == '/')
620             n++;
621     return n;
622 }
623
624
625 API_EXPORT(void) ap_chdir_file(const char *file)
626 {
627     const char *x;
628     char buf[HUGE_STRING_LEN];
629
630     x = strrchr(file, '/');
631     if (x == NULL) {
632         chdir(file);
633     }
634     else if (x - file < sizeof(buf) - 1) {
635         memcpy(buf, file, x - file);
636         buf[x - file] = '\0';
637         chdir(buf);
638     }
639     /* XXX: well, this is a silly function, no method of reporting an
640      * error... ah well. */
641 }
642
643 API_EXPORT(char *) ap_getword_nc(ap_context_t *atrans, char **line, char stop)
644 {
645     return ap_getword(atrans, (const char **) line, stop);
646 }
647
648 API_EXPORT(char *) ap_getword(ap_context_t *atrans, const char **line, char stop)
649 {
650     char *pos = strchr(*line, stop);
651     char *res;
652
653     if (!pos) {
654         res = ap_pstrdup(atrans, *line);
655         *line += strlen(*line);
656         return res;
657     }
658
659     res = ap_pstrndup(atrans, *line, pos - *line);
660
661     while (*pos == stop) {
662         ++pos;
663     }
664
665     *line = pos;
666
667     return res;
668 }
669
670 API_EXPORT(char *) ap_getword_white_nc(ap_context_t *atrans, char **line)
671 {
672     return ap_getword_white(atrans, (const char **) line);
673 }
674
675 API_EXPORT(char *) ap_getword_white(ap_context_t *atrans, const char **line)
676 {
677     int pos = -1, x;
678     char *res;
679
680     for (x = 0; (*line)[x]; x++) {
681         if (ap_isspace((*line)[x])) {
682             pos = x;
683             break;
684         }
685     }
686
687     if (pos == -1) {
688         res = ap_pstrdup(atrans, *line);
689         *line += strlen(*line);
690         return res;
691     }
692
693     res = ap_palloc(atrans, pos + 1);
694     ap_cpystrn(res, *line, pos + 1);
695
696     while (ap_isspace((*line)[pos]))
697         ++pos;
698
699     *line += pos;
700
701     return res;
702 }
703
704 API_EXPORT(char *) ap_getword_nulls_nc(ap_context_t *atrans, char **line, char stop)
705 {
706     return ap_getword_nulls(atrans, (const char **) line, stop);
707 }
708
709 API_EXPORT(char *) ap_getword_nulls(ap_context_t *atrans, const char **line, char stop)
710 {
711     char *pos = strchr(*line, stop);
712     char *res;
713
714     if (!pos) {
715         res = ap_pstrdup(atrans, *line);
716         *line += strlen(*line);
717         return res;
718     }
719
720     res = ap_pstrndup(atrans, *line, pos - *line);
721
722     ++pos;
723
724     *line = pos;
725
726     return res;
727 }
728
729 /* Get a word, (new) config-file style --- quoted strings and backslashes
730  * all honored
731  */
732
733 static char *substring_conf(ap_context_t *p, const char *start, int len, char quote)
734 {
735     char *result = ap_palloc(p, len + 2);
736     char *resp = result;
737     int i;
738
739     for (i = 0; i < len; ++i) {
740         if (start[i] == '\\' && (start[i + 1] == '\\'
741                                  || (quote && start[i + 1] == quote)))
742             *resp++ = start[++i];
743         else
744             *resp++ = start[i];
745     }
746
747     *resp++ = '\0';
748     return result;
749 }
750
751 API_EXPORT(char *) ap_getword_conf_nc(ap_context_t *p, char **line)
752 {
753     return ap_getword_conf(p, (const char **) line);
754 }
755
756 API_EXPORT(char *) ap_getword_conf(ap_context_t *p, const char **line)
757 {
758     const char *str = *line, *strend;
759     char *res;
760     char quote;
761
762     while (*str && ap_isspace(*str))
763         ++str;
764
765     if (!*str) {
766         *line = str;
767         return "";
768     }
769
770     if ((quote = *str) == '"' || quote == '\'') {
771         strend = str + 1;
772         while (*strend && *strend != quote) {
773             if (*strend == '\\' && strend[1] && strend[1] == quote)
774                 strend += 2;
775             else
776                 ++strend;
777         }
778         res = substring_conf(p, str + 1, strend - str - 1, quote);
779
780         if (*strend == quote)
781             ++strend;
782     }
783     else {
784         strend = str;
785         while (*strend && !ap_isspace(*strend))
786             ++strend;
787
788         res = substring_conf(p, str, strend - str, 0);
789     }
790
791     while (*strend && ap_isspace(*strend))
792         ++strend;
793     *line = strend;
794     return res;
795 }
796
797 API_EXPORT(int) ap_cfg_closefile(configfile_t *cfp)
798 {
799 #ifdef DEBUG
800     ap_log_error(APLOG_MARK, APLOG_DEBUG|APLOG_NOERRNO, NULL, 
801         "Done with config file %s", cfp->name);
802 #endif
803     return (cfp->close == NULL) ? 0 : cfp->close(cfp->param);
804 }
805
806 static ap_status_t cfg_close(void *param)
807 {
808     ap_file_t *cfp = (ap_file_t *) param;
809     return (ap_close(cfp));
810 }
811
812 static int cfg_getch(void *param)
813 {
814     char ch;
815     ap_file_t *cfp = (ap_file_t *) param;
816     if (ap_getc(cfp, &ch) == APR_SUCCESS)
817         return ch;
818     return (int)EOF;
819 }
820
821 static void *cfg_getstr(void *buf, size_t bufsiz, void *param)
822 {
823     ap_file_t *cfp = (ap_file_t *) param;
824     if (ap_gets(cfp, buf, bufsiz) == APR_SUCCESS)
825         return buf;
826     return NULL;
827 }
828
829 /* Open a configfile_t as FILE, return open configfile_t struct pointer */
830 API_EXPORT(configfile_t *) ap_pcfg_openfile(ap_context_t *p, const char *name)
831 {
832     configfile_t *new_cfg;
833     ap_file_t *file;
834     int saved_errno;
835     ap_status_t stat;
836     ap_filetype_e type;
837
838     if (name == NULL) {
839         ap_log_error(APLOG_MARK, APLOG_ERR | APLOG_NOERRNO, NULL,
840                "Internal error: pcfg_openfile() called with NULL filename");
841         return NULL;
842     }
843
844     if (!ap_os_is_filename_valid(name)) {
845         ap_log_error(APLOG_MARK, APLOG_ERR | APLOG_NOERRNO, NULL,
846                     "Access to config file %s denied: not a valid filename",
847                     name);
848         errno = EACCES;
849         return NULL;
850     }
851  
852     stat = ap_open(p, name, APR_READ | APR_BUFFERED, APR_OS_DEFAULT, &file);
853 #ifdef DEBUG
854     saved_errno = errno;
855     ap_log_error(APLOG_MARK, APLOG_DEBUG | APLOG_NOERRNO, NULL,
856                 "Opening config file %s (%s)",
857                 name, (stat != APR_SUCCESS) ? strerror(errno) : "successful");
858     errno = saved_errno;
859 #endif
860     if (stat != APR_SUCCESS)
861         return NULL;
862
863     if (ap_get_filetype(file, &type) == APR_SUCCESS &&
864         type == APR_REG &&
865 #if defined(WIN32) || defined(OS2)
866         !(strcasecmp(name, "nul") == 0 ||
867           (strlen(name) >= 4 &&
868            strcasecmp(name + strlen(name) - 4, "/nul") == 0))) {
869 #else
870         strcmp(name, "/dev/null") == 0) {
871 #endif /* WIN32 || OS2 */
872         saved_errno = errno;
873         ap_log_error(APLOG_MARK, APLOG_ERR | APLOG_NOERRNO, NULL,
874                     "Access to file %s denied by server: not a regular file",
875                     name);
876         ap_close(file);
877         errno = saved_errno;
878         return NULL;
879     }
880
881     new_cfg = ap_palloc(p, sizeof(*new_cfg));
882     new_cfg->param = file;
883     new_cfg->name = ap_pstrdup(p, name);
884     new_cfg->getch = (int (*)(void *)) cfg_getch;
885     new_cfg->getstr = (void *(*)(void *, size_t, void *)) cfg_getstr;
886     new_cfg->close = (int (*)(void *)) cfg_close;
887     new_cfg->line_number = 0;
888     return new_cfg;
889 }
890
891
892 /* Allocate a configfile_t handle with user defined functions and params */
893 API_EXPORT(configfile_t *) ap_pcfg_open_custom(ap_context_t *p, const char *descr,
894     void *param,
895     int(*getch)(void *param),
896     void *(*getstr) (void *buf, size_t bufsiz, void *param),
897     int(*close_func)(void *param))
898 {
899     configfile_t *new_cfg = ap_palloc(p, sizeof(*new_cfg));
900 #ifdef DEBUG
901     ap_log_error(APLOG_MARK, APLOG_DEBUG | APLOG_NOERRNO, NULL, "Opening config handler %s", descr);
902 #endif
903     new_cfg->param = param;
904     new_cfg->name = descr;
905     new_cfg->getch = getch;
906     new_cfg->getstr = getstr;
907     new_cfg->close = close_func;
908     new_cfg->line_number = 0;
909     return new_cfg;
910 }
911
912
913 /* Read one character from a configfile_t */
914 API_EXPORT(int) ap_cfg_getc(configfile_t *cfp)
915 {
916     register int ch = cfp->getch(cfp->param);
917     if (ch == LF) 
918         ++cfp->line_number;
919     return ch;
920 }
921
922
923 /* Read one line from open configfile_t, strip LF, increase line number */
924 /* If custom handler does not define a getstr() function, read char by char */
925 API_EXPORT(int) ap_cfg_getline(char *buf, size_t bufsize, configfile_t *cfp)
926 {
927     /* If a "get string" function is defined, use it */
928     if (cfp->getstr != NULL) {
929         char *src, *dst;
930         char *cp;
931         char *cbuf = buf;
932         size_t cbufsize = bufsize;
933
934         while (1) {
935             ++cfp->line_number;
936             if (cfp->getstr(cbuf, cbufsize, cfp->param) == NULL)
937                 return 1;
938
939             /*
940              *  check for line continuation,
941              *  i.e. match [^\\]\\[\r]\n only
942              */
943             cp = cbuf;
944             while (cp < cbuf+cbufsize && *cp != '\0')
945                 cp++;
946             if (cp > cbuf && cp[-1] == LF) {
947                 cp--;
948                 if (cp > cbuf && cp[-1] == CR)
949                     cp--;
950                 if (cp > cbuf && cp[-1] == '\\') {
951                     cp--;
952                     if (!(cp > cbuf && cp[-1] == '\\')) {
953                         /*
954                          * line continuation requested -
955                          * then remove backslash and continue
956                          */
957                         cbufsize -= (cp-cbuf);
958                         cbuf = cp;
959                         continue;
960                     }
961                     else {
962                         /* 
963                          * no real continuation because escaped -
964                          * then just remove escape character
965                          */
966                         for ( ; cp < cbuf+cbufsize && *cp != '\0'; cp++)
967                             cp[0] = cp[1];
968                     }   
969                 }
970             }
971             break;
972         }
973
974         /*
975          * Leading and trailing white space is eliminated completely
976          */
977         src = buf;
978         while (ap_isspace(*src))
979             ++src;
980         /* blast trailing whitespace */
981         dst = &src[strlen(src)];
982         while (--dst >= src && ap_isspace(*dst))
983             *dst = '\0';
984         /* Zap leading whitespace by shifting */
985         if (src != buf)
986             for (dst = buf; (*dst++ = *src++) != '\0'; )
987                 ;
988
989 #ifdef DEBUG_CFG_LINES
990         ap_log_error(APLOG_MARK, APLOG_DEBUG|APLOG_NOERRNO, NULL, "Read config: %s", buf);
991 #endif
992         return 0;
993     } else {
994         /* No "get string" function defined; read character by character */
995         register int c;
996         register size_t i = 0;
997
998         buf[0] = '\0';
999         /* skip leading whitespace */
1000         do {
1001             c = cfp->getch(cfp->param);
1002         } while (c == '\t' || c == ' ');
1003
1004         if (c == EOF)
1005             return 1;
1006         
1007         if(bufsize < 2) {
1008             /* too small, assume caller is crazy */
1009             return 1;
1010         }
1011
1012         while (1) {
1013             if ((c == '\t') || (c == ' ')) {
1014                 buf[i++] = ' ';
1015                 while ((c == '\t') || (c == ' '))
1016                     c = cfp->getch(cfp->param);
1017             }
1018             if (c == CR) {
1019                 /* silently ignore CR (_assume_ that a LF follows) */
1020                 c = cfp->getch(cfp->param);
1021             }
1022             if (c == LF) {
1023                 /* increase line number and return on LF */
1024                 ++cfp->line_number;
1025             }
1026             if (c == EOF || c == 0x4 || c == LF || i >= (bufsize - 2)) {
1027                 /* 
1028                  *  check for line continuation
1029                  */
1030                 if (i > 0 && buf[i-1] == '\\') {
1031                     i--;
1032                     if (!(i > 0 && buf[i-1] == '\\')) {
1033                         /* line is continued */
1034                         c = cfp->getch(cfp->param);
1035                         continue;
1036                     }
1037                     /* else nothing needs be done because
1038                      * then the backslash is escaped and
1039                      * we just strip to a single one
1040                      */
1041                 }
1042                 /* blast trailing whitespace */
1043                 while (i > 0 && ap_isspace(buf[i - 1]))
1044                     --i;
1045                 buf[i] = '\0';
1046 #ifdef DEBUG_CFG_LINES
1047                 ap_log_error(APLOG_MARK, APLOG_DEBUG|APLOG_NOERRNO, NULL, "Read config: %s", buf);
1048 #endif
1049                 return 0;
1050             }
1051             buf[i] = c;
1052             ++i;
1053             c = cfp->getch(cfp->param);
1054         }
1055     }
1056 }
1057
1058 /* Size an HTTP header field list item, as separated by a comma.
1059  * The return value is a pointer to the beginning of the non-empty list item
1060  * within the original string (or NULL if there is none) and the address
1061  * of field is shifted to the next non-comma, non-whitespace character.
1062  * len is the length of the item excluding any beginning whitespace.
1063  */
1064 API_EXPORT(const char *) ap_size_list_item(const char **field, int *len)
1065 {
1066     const unsigned char *ptr = (const unsigned char *)*field;
1067     const unsigned char *token;
1068     int in_qpair, in_qstr, in_com;
1069
1070     /* Find first non-comma, non-whitespace byte */
1071
1072     while (*ptr == ',' || ap_isspace(*ptr))
1073         ++ptr;
1074
1075     token = ptr;
1076
1077     /* Find the end of this item, skipping over dead bits */
1078
1079     for (in_qpair = in_qstr = in_com = 0;
1080          *ptr && (in_qpair || in_qstr || in_com || *ptr != ',');
1081          ++ptr) {
1082
1083         if (in_qpair) {
1084             in_qpair = 0;
1085         }
1086         else {
1087             switch (*ptr) {
1088                 case '\\': in_qpair = 1;      /* quoted-pair         */
1089                            break;
1090                 case '"' : if (!in_com)       /* quoted string delim */
1091                                in_qstr = !in_qstr;
1092                            break;
1093                 case '(' : if (!in_qstr)      /* comment (may nest)  */
1094                                ++in_com;
1095                            break;
1096                 case ')' : if (in_com)        /* end comment         */
1097                                --in_com;
1098                            break;
1099                 default  : break;
1100             }
1101         }
1102     }
1103
1104     if ((*len = (ptr - token)) == 0) {
1105         *field = (const char *)ptr;
1106         return NULL;
1107     }
1108
1109     /* Advance field pointer to the next non-comma, non-white byte */
1110
1111     while (*ptr == ',' || ap_isspace(*ptr))
1112         ++ptr;
1113
1114     *field = (const char *)ptr;
1115     return (const char *)token;
1116 }
1117
1118 /* Retrieve an HTTP header field list item, as separated by a comma,
1119  * while stripping insignificant whitespace and lowercasing anything not in
1120  * a quoted string or comment.  The return value is a new string containing
1121  * the converted list item (or NULL if none) and the address pointed to by
1122  * field is shifted to the next non-comma, non-whitespace.
1123  */
1124 API_EXPORT(char *) ap_get_list_item(ap_context_t *p, const char **field)
1125 {
1126     const char *tok_start;
1127     const unsigned char *ptr;
1128     unsigned char *pos;
1129     char *token;
1130     int addspace = 0, in_qpair = 0, in_qstr = 0, in_com = 0, tok_len = 0;
1131
1132     /* Find the beginning and maximum length of the list item so that
1133      * we can allocate a buffer for the new string and reset the field.
1134      */
1135     if ((tok_start = ap_size_list_item(field, &tok_len)) == NULL) {
1136         return NULL;
1137     }
1138     token = ap_palloc(p, tok_len + 1);
1139
1140     /* Scan the token again, but this time copy only the good bytes.
1141      * We skip extra whitespace and any whitespace around a '=', '/',
1142      * or ';' and lowercase normal characters not within a comment,
1143      * quoted-string or quoted-pair.
1144      */
1145     for (ptr = (const unsigned char *)tok_start, pos = (unsigned char *)token;
1146          *ptr && (in_qpair || in_qstr || in_com || *ptr != ',');
1147          ++ptr) {
1148
1149         if (in_qpair) {
1150             in_qpair = 0;
1151             *pos++ = *ptr;
1152         }
1153         else {
1154             switch (*ptr) {
1155                 case '\\': in_qpair = 1;
1156                            if (addspace == 1)
1157                                *pos++ = ' ';
1158                            *pos++ = *ptr;
1159                            addspace = 0;
1160                            break;
1161                 case '"' : if (!in_com)
1162                                in_qstr = !in_qstr;
1163                            if (addspace == 1)
1164                                *pos++ = ' ';
1165                            *pos++ = *ptr;
1166                            addspace = 0;
1167                            break;
1168                 case '(' : if (!in_qstr)
1169                                ++in_com;
1170                            if (addspace == 1)
1171                                *pos++ = ' ';
1172                            *pos++ = *ptr;
1173                            addspace = 0;
1174                            break;
1175                 case ')' : if (in_com)
1176                                --in_com;
1177                            *pos++ = *ptr;
1178                            addspace = 0;
1179                            break;
1180                 case ' ' :
1181                 case '\t': if (addspace)
1182                                break;
1183                            if (in_com || in_qstr)
1184                                *pos++ = *ptr;
1185                            else
1186                                addspace = 1;
1187                            break;
1188                 case '=' :
1189                 case '/' :
1190                 case ';' : if (!(in_com || in_qstr))
1191                                addspace = -1;
1192                            *pos++ = *ptr;
1193                            break;
1194                 default  : if (addspace == 1)
1195                                *pos++ = ' ';
1196                            *pos++ = (in_com || in_qstr) ? *ptr
1197                                                         : ap_tolower(*ptr);
1198                            addspace = 0;
1199                            break;
1200             }
1201         }
1202     }
1203     *pos = '\0';
1204
1205     return token;
1206 }
1207
1208 /* Find an item in canonical form (lowercase, no extra spaces) within
1209  * an HTTP field value list.  Returns 1 if found, 0 if not found.
1210  * This would be much more efficient if we stored header fields as
1211  * an array of list items as they are received instead of a plain string.
1212  */
1213 API_EXPORT(int) ap_find_list_item(ap_context_t *p, const char *line, const char *tok)
1214 {
1215     const unsigned char *pos;
1216     const unsigned char *ptr = (const unsigned char *)line;
1217     int good = 0, addspace = 0, in_qpair = 0, in_qstr = 0, in_com = 0;
1218
1219     if (!line || !tok)
1220         return 0;
1221
1222     do {  /* loop for each item in line's list */
1223
1224         /* Find first non-comma, non-whitespace byte */
1225
1226         while (*ptr == ',' || ap_isspace(*ptr))
1227             ++ptr;
1228
1229         if (*ptr)
1230             good = 1;  /* until proven otherwise for this item */
1231         else
1232             break;     /* no items left and nothing good found */
1233
1234         /* We skip extra whitespace and any whitespace around a '=', '/',
1235          * or ';' and lowercase normal characters not within a comment,
1236          * quoted-string or quoted-pair.
1237          */
1238         for (pos = (const unsigned char *)tok;
1239              *ptr && (in_qpair || in_qstr || in_com || *ptr != ',');
1240              ++ptr) {
1241
1242             if (in_qpair) {
1243                 in_qpair = 0;
1244                 if (good)
1245                     good = (*pos++ == *ptr);
1246             }
1247             else {
1248                 switch (*ptr) {
1249                     case '\\': in_qpair = 1;
1250                                if (addspace == 1)
1251                                    good = good && (*pos++ == ' ');
1252                                good = good && (*pos++ == *ptr);
1253                                addspace = 0;
1254                                break;
1255                     case '"' : if (!in_com)
1256                                    in_qstr = !in_qstr;
1257                                if (addspace == 1)
1258                                    good = good && (*pos++ == ' ');
1259                                good = good && (*pos++ == *ptr);
1260                                addspace = 0;
1261                                break;
1262                     case '(' : if (!in_qstr)
1263                                    ++in_com;
1264                                if (addspace == 1)
1265                                    good = good && (*pos++ == ' ');
1266                                good = good && (*pos++ == *ptr);
1267                                addspace = 0;
1268                                break;
1269                     case ')' : if (in_com)
1270                                    --in_com;
1271                                good = good && (*pos++ == *ptr);
1272                                addspace = 0;
1273                                break;
1274                     case ' ' :
1275                     case '\t': if (addspace || !good)
1276                                    break;
1277                                if (in_com || in_qstr)
1278                                    good = (*pos++ == *ptr);
1279                                else
1280                                    addspace = 1;
1281                                break;
1282                     case '=' :
1283                     case '/' :
1284                     case ';' : if (!(in_com || in_qstr))
1285                                    addspace = -1;
1286                                good = good && (*pos++ == *ptr);
1287                                break;
1288                     default  : if (!good)
1289                                    break;
1290                                if (addspace == 1)
1291                                    good = (*pos++ == ' ');
1292                                if (in_com || in_qstr)
1293                                    good = good && (*pos++ == *ptr);
1294                                else
1295                                    good = good && (*pos++ == ap_tolower(*ptr));
1296                                addspace = 0;
1297                                break;
1298                 }
1299             }
1300         }
1301         if (good && *pos)
1302             good = 0;          /* not good if only a prefix was matched */
1303
1304     } while (*ptr && !good);
1305
1306     return good;
1307 }
1308
1309
1310 /* Retrieve a token, spacing over it and returning a pointer to
1311  * the first non-white byte afterwards.  Note that these tokens
1312  * are delimited by semis and commas; and can also be delimited
1313  * by whitespace at the caller's option.
1314  */
1315
1316 API_EXPORT(char *) ap_get_token(ap_context_t *p, const char **accept_line, int accept_white)
1317 {
1318     const char *ptr = *accept_line;
1319     const char *tok_start;
1320     char *token;
1321     int tok_len;
1322
1323     /* Find first non-white byte */
1324
1325     while (*ptr && ap_isspace(*ptr))
1326         ++ptr;
1327
1328     tok_start = ptr;
1329
1330     /* find token end, skipping over quoted strings.
1331      * (comments are already gone).
1332      */
1333
1334     while (*ptr && (accept_white || !ap_isspace(*ptr))
1335            && *ptr != ';' && *ptr != ',') {
1336         if (*ptr++ == '"')
1337             while (*ptr)
1338                 if (*ptr++ == '"')
1339                     break;
1340     }
1341
1342     tok_len = ptr - tok_start;
1343     token = ap_pstrndup(p, tok_start, tok_len);
1344
1345     /* Advance accept_line pointer to the next non-white byte */
1346
1347     while (*ptr && ap_isspace(*ptr))
1348         ++ptr;
1349
1350     *accept_line = ptr;
1351     return token;
1352 }
1353
1354
1355 /* find http tokens, see the definition of token from RFC2068 */
1356 API_EXPORT(int) ap_find_token(ap_context_t *p, const char *line, const char *tok)
1357 {
1358     const unsigned char *start_token;
1359     const unsigned char *s;
1360
1361     if (!line)
1362         return 0;
1363
1364     s = (const unsigned char *)line;
1365     for (;;) {
1366         /* find start of token, skip all stop characters, note NUL
1367          * isn't a token stop, so we don't need to test for it
1368          */
1369         while (TEST_CHAR(*s, T_HTTP_TOKEN_STOP)) {
1370             ++s;
1371         }
1372         if (!*s) {
1373             return 0;
1374         }
1375         start_token = s;
1376         /* find end of the token */
1377         while (*s && !TEST_CHAR(*s, T_HTTP_TOKEN_STOP)) {
1378             ++s;
1379         }
1380         if (!strncasecmp((const char *)start_token, (const char *)tok, s - start_token)) {
1381             return 1;
1382         }
1383         if (!*s) {
1384             return 0;
1385         }
1386     }
1387 }
1388
1389
1390 API_EXPORT(int) ap_find_last_token(ap_context_t *p, const char *line, const char *tok)
1391 {
1392     int llen, tlen, lidx;
1393
1394     if (!line)
1395         return 0;
1396
1397     llen = strlen(line);
1398     tlen = strlen(tok);
1399     lidx = llen - tlen;
1400
1401     if ((lidx < 0) ||
1402         ((lidx > 0) && !(ap_isspace(line[lidx - 1]) || line[lidx - 1] == ',')))
1403         return 0;
1404
1405     return (strncasecmp(&line[lidx], tok, tlen) == 0);
1406 }
1407
1408 API_EXPORT(char *) ap_escape_shell_cmd(ap_context_t *p, const char *str)
1409 {
1410     char *cmd;
1411     unsigned char *d;
1412     const unsigned char *s;
1413
1414     cmd = ap_palloc(p, 2 * strlen(str) + 1);    /* Be safe */
1415     d = (unsigned char *)cmd;
1416     s = (const unsigned char *)str;
1417     for (; *s; ++s) {
1418
1419 #if defined(OS2) || defined(WIN32)
1420         /* Don't allow '&' in parameters under OS/2. */
1421         /* This can be used to send commands to the shell. */
1422         if (*s == '&') {
1423             *d++ = ' ';
1424             continue;
1425         }
1426 #endif
1427
1428         if (TEST_CHAR(*s, T_ESCAPE_SHELL_CMD)) {
1429             *d++ = '\\';
1430         }
1431         *d++ = *s;
1432     }
1433     *d = '\0';
1434
1435     return cmd;
1436 }
1437
1438 static char x2c(const char *what)
1439 {
1440     register char digit;
1441
1442 #ifndef CHARSET_EBCDIC
1443     digit = ((what[0] >= 'A') ? ((what[0] & 0xdf) - 'A') + 10 : (what[0] - '0'));
1444     digit *= 16;
1445     digit += (what[1] >= 'A' ? ((what[1] & 0xdf) - 'A') + 10 : (what[1] - '0'));
1446 #else /*CHARSET_EBCDIC*/
1447     char xstr[5];
1448     xstr[0]='0';
1449     xstr[1]='x';
1450     xstr[2]=what[0];
1451     xstr[3]=what[1];
1452     xstr[4]='\0';
1453     digit = os_toebcdic[0xFF & strtol(xstr, NULL, 16)];
1454 #endif /*CHARSET_EBCDIC*/
1455     return (digit);
1456 }
1457
1458 /*
1459  * Unescapes a URL.
1460  * Returns 0 on success, non-zero on error
1461  * Failure is due to
1462  *   bad % escape       returns BAD_REQUEST
1463  *
1464  *   decoding %00 -> \0
1465  *   decoding %2f -> /   (a special character)
1466  *                      returns NOT_FOUND
1467  */
1468 API_EXPORT(int) ap_unescape_url(char *url)
1469 {
1470     register int badesc, badpath;
1471     char *x, *y;
1472
1473     badesc = 0;
1474     badpath = 0;
1475     /* Initial scan for first '%'. Don't bother writing values before
1476      * seeing a '%' */
1477     y = strchr(url, '%');
1478     if (y == NULL) {
1479         return OK;
1480     }
1481     for (x = y; *y; ++x, ++y) {
1482         if (*y != '%')
1483             *x = *y;
1484         else {
1485             if (!ap_isxdigit(*(y + 1)) || !ap_isxdigit(*(y + 2))) {
1486                 badesc = 1;
1487                 *x = '%';
1488             }
1489             else {
1490                 *x = x2c(y + 1);
1491                 y += 2;
1492                 if (*x == '/' || *x == '\0')
1493                     badpath = 1;
1494             }
1495         }
1496     }
1497     *x = '\0';
1498     if (badesc)
1499         return BAD_REQUEST;
1500     else if (badpath)
1501         return NOT_FOUND;
1502     else
1503         return OK;
1504 }
1505
1506 API_EXPORT(char *) ap_construct_server(ap_context_t *p, const char *hostname,
1507                                     unsigned port, const request_rec *r)
1508 {
1509     if (ap_is_default_port(port, r))
1510         return ap_pstrdup(p, hostname);
1511     else {
1512         return ap_psprintf(p, "%s:%u", hostname, port);
1513     }
1514 }
1515
1516 /* c2x takes an unsigned, and expects the caller has guaranteed that
1517  * 0 <= what < 256... which usually means that you have to cast to
1518  * unsigned char first, because (unsigned)(char)(x) fist goes through
1519  * signed extension to an int before the unsigned cast.
1520  *
1521  * The reason for this assumption is to assist gcc code generation --
1522  * the unsigned char -> unsigned extension is already done earlier in
1523  * both uses of this code, so there's no need to waste time doing it
1524  * again.
1525  */
1526 static const char c2x_table[] = "0123456789abcdef";
1527
1528 static ap_inline unsigned char *c2x(unsigned what, unsigned char *where)
1529 {
1530     *where++ = '%';
1531     *where++ = c2x_table[what >> 4];
1532     *where++ = c2x_table[what & 0xf];
1533     return where;
1534 }
1535
1536 /*
1537  * escape_path_segment() escapes a path segment, as defined in RFC 1808. This
1538  * routine is (should be) OS independent.
1539  *
1540  * os_escape_path() converts an OS path to a URL, in an OS dependent way. In all
1541  * cases if a ':' occurs before the first '/' in the URL, the URL should be
1542  * prefixed with "./" (or the ':' escaped). In the case of Unix, this means
1543  * leaving '/' alone, but otherwise doing what escape_path_segment() does. For
1544  * efficiency reasons, we don't use escape_path_segment(), which is provided for
1545  * reference. Again, RFC 1808 is where this stuff is defined.
1546  *
1547  * If partial is set, os_escape_path() assumes that the path will be appended to
1548  * something with a '/' in it (and thus does not prefix "./").
1549  */
1550
1551 API_EXPORT(char *) ap_escape_path_segment(ap_context_t *p, const char *segment)
1552 {
1553     char *copy = ap_palloc(p, 3 * strlen(segment) + 1);
1554     const unsigned char *s = (const unsigned char *)segment;
1555     unsigned char *d = (unsigned char *)copy;
1556     unsigned c;
1557
1558     while ((c = *s)) {
1559         if (TEST_CHAR(c, T_ESCAPE_PATH_SEGMENT)) {
1560             d = c2x(c, d);
1561         }
1562         else {
1563             *d++ = c;
1564         }
1565         ++s;
1566     }
1567     *d = '\0';
1568     return copy;
1569 }
1570
1571 API_EXPORT(char *) ap_os_escape_path(ap_context_t *p, const char *path, int partial)
1572 {
1573     char *copy = ap_palloc(p, 3 * strlen(path) + 3);
1574     const unsigned char *s = (const unsigned char *)path;
1575     unsigned char *d = (unsigned char *)copy;
1576     unsigned c;
1577
1578     if (!partial) {
1579         char *colon = strchr(path, ':');
1580         char *slash = strchr(path, '/');
1581
1582         if (colon && (!slash || colon < slash)) {
1583             *d++ = '.';
1584             *d++ = '/';
1585         }
1586     }
1587     while ((c = *s)) {
1588         if (TEST_CHAR(c, T_OS_ESCAPE_PATH)) {
1589             d = c2x(c, d);
1590         }
1591         else {
1592             *d++ = c;
1593         }
1594         ++s;
1595     }
1596     *d = '\0';
1597     return copy;
1598 }
1599
1600 /* ap_escape_uri is now a macro for os_escape_path */
1601
1602 API_EXPORT(char *) ap_escape_html(ap_context_t *p, const char *s)
1603 {
1604     int i, j;
1605     char *x;
1606
1607     /* first, count the number of extra characters */
1608     for (i = 0, j = 0; s[i] != '\0'; i++)
1609         if (s[i] == '<' || s[i] == '>')
1610             j += 3;
1611         else if (s[i] == '&')
1612             j += 4;
1613
1614     if (j == 0)
1615         return ap_pstrndup(p, s, i);
1616
1617     x = ap_palloc(p, i + j + 1);
1618     for (i = 0, j = 0; s[i] != '\0'; i++, j++)
1619         if (s[i] == '<') {
1620             memcpy(&x[j], "&lt;", 4);
1621             j += 3;
1622         }
1623         else if (s[i] == '>') {
1624             memcpy(&x[j], "&gt;", 4);
1625             j += 3;
1626         }
1627         else if (s[i] == '&') {
1628             memcpy(&x[j], "&amp;", 5);
1629             j += 4;
1630         }
1631         else
1632             x[j] = s[i];
1633
1634     x[j] = '\0';
1635     return x;
1636 }
1637
1638 API_EXPORT(int) ap_is_directory(const char *path)
1639 {
1640     struct stat finfo;
1641
1642     /* ZZZ replace with AP File Info func. */
1643     if (stat(path, &finfo) == -1)
1644         return 0;               /* in error condition, just return no */
1645
1646     return (S_ISDIR(finfo.st_mode));
1647 }
1648
1649 API_EXPORT(char *) ap_make_full_path(ap_context_t *a, const char *src1,
1650                                   const char *src2)
1651 {
1652     register int x;
1653
1654     x = strlen(src1);
1655     if (x == 0)
1656         return ap_pstrcat(a, "/", src2, NULL);
1657
1658     if (src1[x - 1] != '/')
1659         return ap_pstrcat(a, src1, "/", src2, NULL);
1660     else
1661         return ap_pstrcat(a, src1, src2, NULL);
1662 }
1663
1664 /*
1665  * Check for an absoluteURI syntax (see section 3.2 in RFC2068).
1666  */
1667 API_EXPORT(int) ap_is_url(const char *u)
1668 {
1669     register int x;
1670
1671     for (x = 0; u[x] != ':'; x++) {
1672         if ((!u[x]) ||
1673             ((!ap_isalpha(u[x])) && (!ap_isdigit(u[x])) &&
1674              (u[x] != '+') && (u[x] != '-') && (u[x] != '.'))) {
1675             return 0;
1676         }
1677     }
1678
1679     return (x ? 1 : 0);         /* If the first character is ':', it's broken, too */
1680 }
1681
1682 #ifdef NEED_STRDUP
1683 char *strdup(const char *str)
1684 {
1685     char *sdup;
1686
1687     if (!(sdup = (char *) malloc(strlen(str) + 1))) {
1688         fprintf(stderr, "Ouch!  Out of memory in our strdup()!\n");
1689         return NULL;
1690     }
1691     sdup = strcpy(sdup, str);
1692
1693     return sdup;
1694 }
1695 #endif
1696
1697 /* The following two routines were donated for SVR4 by Andreas Vogel */
1698 #ifdef NEED_STRCASECMP
1699 int strcasecmp(const char *a, const char *b)
1700 {
1701     const char *p = a;
1702     const char *q = b;
1703     for (p = a, q = b; *p && *q; p++, q++) {
1704         int diff = ap_tolower(*p) - ap_tolower(*q);
1705         if (diff)
1706             return diff;
1707     }
1708     if (*p)
1709         return 1;               /* p was longer than q */
1710     if (*q)
1711         return -1;              /* p was shorter than q */
1712     return 0;                   /* Exact match */
1713 }
1714
1715 #endif
1716
1717 #ifdef NEED_STRNCASECMP
1718 int strncasecmp(const char *a, const char *b, int n)
1719 {
1720     const char *p = a;
1721     const char *q = b;
1722
1723     for (p = a, q = b; /*NOTHING */ ; p++, q++) {
1724         int diff;
1725         if (p == a + n)
1726             return 0;           /*   Match up to n characters */
1727         if (!(*p && *q))
1728             return *p - *q;
1729         diff = ap_tolower(*p) - ap_tolower(*q);
1730         if (diff)
1731             return diff;
1732     }
1733     /*NOTREACHED */
1734 }
1735 #endif
1736
1737 /* The following routine was donated for UTS21 by dwd@bell-labs.com */
1738 #ifdef NEED_STRSTR
1739 char *strstr(char *s1, char *s2)
1740 {
1741     char *p1, *p2;
1742     if (*s2 == '\0') {
1743         /* an empty s2 */
1744         return(s1);
1745     }
1746     while((s1 = strchr(s1, *s2)) != NULL) {
1747         /* found first character of s2, see if the rest matches */
1748         p1 = s1;
1749         p2 = s2;
1750         while (*++p1 == *++p2) {
1751             if (*p1 == '\0') {
1752                 /* both strings ended together */
1753                 return(s1);
1754             }
1755         }
1756         if (*p2 == '\0') {
1757             /* second string ended, a match */
1758             break;
1759         }
1760         /* didn't find a match here, try starting at next character in s1 */
1761         s1++;
1762     }
1763     return(s1);
1764 }
1765 #endif
1766
1767 #ifdef NEED_INITGROUPS
1768 int initgroups(const char *name, gid_t basegid)
1769 {
1770 #if defined(QNX) || defined(MPE) || defined(BEOS) || defined(_OSD_POSIX) || defined(TPF) || defined(__TANDEM)
1771 /* QNX, MPE and BeOS do not appear to support supplementary groups. */
1772     return 0;
1773 #else /* ndef QNX */
1774     gid_t groups[NGROUPS_MAX];
1775     struct group *g;
1776     int index = 0;
1777
1778     setgrent();
1779
1780     groups[index++] = basegid;
1781
1782     while (index < NGROUPS_MAX && ((g = getgrent()) != NULL))
1783         if (g->gr_gid != basegid) {
1784             char **names;
1785
1786             for (names = g->gr_mem; *names != NULL; ++names)
1787                 if (!strcmp(*names, name))
1788                     groups[index++] = g->gr_gid;
1789         }
1790
1791     endgrent();
1792
1793     return setgroups(index, groups);
1794 #endif /* def QNX */
1795 }
1796 #endif /* def NEED_INITGROUPS */
1797
1798 #ifdef NEED_WAITPID
1799 /* From ikluft@amdahl.com
1800  * this is not ideal but it works for SVR3 variants
1801  * Modified by dwd@bell-labs.com to call wait3 instead of wait because
1802  *   apache started to use the WNOHANG option.
1803  */
1804 int waitpid(pid_t pid, int *statusp, int options)
1805 {
1806     int tmp_pid;
1807     if (kill(pid, 0) == -1) {
1808         errno = ECHILD;
1809         return -1;
1810     }
1811     while (((tmp_pid = wait3(statusp, options, 0)) != pid) &&
1812                 (tmp_pid != -1) && (tmp_pid != 0) && (pid != -1))
1813         ;
1814     return tmp_pid;
1815 }
1816 #endif
1817
1818 API_EXPORT(int) ap_ind(const char *s, char c)
1819 {
1820     register int x;
1821
1822     for (x = 0; s[x]; x++)
1823         if (s[x] == c)
1824             return x;
1825
1826     return -1;
1827 }
1828
1829 API_EXPORT(int) ap_rind(const char *s, char c)
1830 {
1831     register int x;
1832
1833     for (x = strlen(s) - 1; x != -1; x--)
1834         if (s[x] == c)
1835             return x;
1836
1837     return -1;
1838 }
1839
1840 API_EXPORT(void) ap_str_tolower(char *str)
1841 {
1842     while (*str) {
1843         *str = ap_tolower(*str);
1844         ++str;
1845     }
1846 }
1847
1848 API_EXPORT(uid_t) ap_uname2id(const char *name)
1849 {
1850 #ifdef WIN32
1851     return (1);
1852 #else
1853     struct passwd *ent;
1854
1855     if (name[0] == '#')
1856         return (atoi(&name[1]));
1857
1858     if (!(ent = getpwnam(name))) {
1859         fprintf(stderr, "%s: bad user name %s\n", ap_server_argv0, name);
1860         exit(1);
1861     }
1862     return (ent->pw_uid);
1863 #endif
1864 }
1865
1866 API_EXPORT(gid_t) ap_gname2id(const char *name)
1867 {
1868 #ifdef WIN32
1869     return (1);
1870 #else
1871     struct group *ent;
1872
1873     if (name[0] == '#')
1874         return (atoi(&name[1]));
1875
1876     if (!(ent = getgrnam(name))) {
1877         fprintf(stderr, "%s: bad group name %s\n", ap_server_argv0, name);
1878         exit(1);
1879     }
1880     return (ent->gr_gid);
1881 #endif
1882 }
1883
1884
1885 /*
1886  * Parses a host of the form <address>[:port]
1887  * :port is permitted if 'port' is not NULL
1888  */
1889 unsigned long ap_get_virthost_addr(char *w, unsigned short *ports)
1890 {
1891   /* ZZZ Redesign for AP func changes */
1892     struct hostent *hep;
1893     unsigned long my_addr;
1894     char *p;
1895
1896     p = strchr(w, ':');
1897     if (ports != NULL) {
1898         *ports = 0;
1899         if (p != NULL && strcmp(p + 1, "*") != 0)
1900             *ports = atoi(p + 1);
1901     }
1902
1903     if (p != NULL)
1904         *p = '\0';
1905     if (strcmp(w, "*") == 0) {
1906         if (p != NULL)
1907             *p = ':';
1908         return htonl(INADDR_ANY);
1909     }
1910
1911     my_addr = ap_inet_addr((char *)w);
1912     if (my_addr != INADDR_NONE) {
1913         if (p != NULL)
1914             *p = ':';
1915         return my_addr;
1916     }
1917
1918     hep = gethostbyname(w);
1919
1920     if ((!hep) || (hep->h_addrtype != AF_INET || !hep->h_addr_list[0])) {
1921         fprintf(stderr, "Cannot resolve host name %s --- exiting!\n", w);
1922         exit(1);
1923     }
1924
1925     if (hep->h_addr_list[1]) {
1926         fprintf(stderr, "Host %s has multiple addresses ---\n", w);
1927         fprintf(stderr, "you must choose one explicitly for use as\n");
1928         fprintf(stderr, "a virtual host.  Exiting!!!\n");
1929         exit(1);
1930     }
1931
1932     if (p != NULL)
1933         *p = ':';
1934
1935     return ((struct in_addr *) (hep->h_addr))->s_addr;
1936 }
1937
1938
1939 static char *find_fqdn(ap_context_t *a, struct hostent *p)
1940 {
1941     int x;
1942
1943     if (!strchr(p->h_name, '.')) {
1944         for (x = 0; p->h_aliases[x]; ++x) {
1945             if (strchr(p->h_aliases[x], '.') &&
1946                 (!strncasecmp(p->h_aliases[x], p->h_name, strlen(p->h_name))))
1947                 return ap_pstrdup(a, p->h_aliases[x]);
1948         }
1949         return NULL;
1950     }
1951     return ap_pstrdup(a, (void *) p->h_name);
1952 }
1953
1954 char *ap_get_local_host(ap_context_t *a)
1955 {
1956 #ifndef MAXHOSTNAMELEN
1957 #define MAXHOSTNAMELEN 256
1958 #endif
1959     char str[MAXHOSTNAMELEN + 1];
1960     char *server_hostname;
1961     struct hostent *p;
1962
1963     /* ZZZ change to use AP funcs. */
1964 #ifdef BEOS
1965     if (gethostname(str, sizeof(str) - 1) == 0)
1966 #else
1967     if (gethostname(str, sizeof(str) - 1) != 0)
1968 #endif
1969     {
1970         perror("Unable to gethostname");
1971         exit(1);
1972     }
1973     str[MAXHOSTNAMELEN] = '\0';
1974     if ((!(p = gethostbyname(str))) || (!(server_hostname = find_fqdn(a, p)))) {
1975         fprintf(stderr, "%s: cannot determine local host name.\n",
1976                 ap_server_argv0);
1977         fprintf(stderr, "Use the ServerName directive to set it manually.\n");
1978         exit(1);
1979     }
1980
1981     return server_hostname;
1982 }
1983
1984 /* simple 'pool' alloc()ing glue to ap_base64.c
1985  */
1986 API_EXPORT(char *) ap_pbase64decode(ap_context_t *p, const char *bufcoded)
1987 {
1988     char *decoded;
1989     int l;
1990
1991     decoded = (char *) ap_palloc(p, 1 + ap_base64decode_len(bufcoded));
1992     l = ap_base64decode(decoded, bufcoded);
1993     decoded[l] = '\0'; /* make binary sequence into string */
1994
1995     return decoded;
1996 }
1997
1998 API_EXPORT(char *) ap_pbase64encode(ap_context_t *p, char *string) 
1999
2000     char *encoded;
2001     int l = strlen(string);
2002
2003     encoded = (char *) ap_palloc(p, 1 + ap_base64encode_len(l));
2004     l = ap_base64encode(encoded, string, l);
2005     encoded[l] = '\0'; /* make binary sequence into string */
2006
2007     return encoded;
2008 }
2009
2010 /* deprecated names for the above two functions, here for compatibility
2011  */
2012 API_EXPORT(char *) ap_uudecode(ap_context_t *p, const char *bufcoded)
2013 {
2014     return ap_pbase64decode(p, bufcoded);
2015 }
2016
2017 API_EXPORT(char *) ap_uuencode(ap_context_t *p, char *string) 
2018
2019     return ap_pbase64encode(p, string);
2020 }
2021
2022 #ifdef OS2
2023 void os2pathname(char *path)
2024 {
2025     char newpath[MAX_STRING_LEN];
2026     int loop;
2027     int offset;
2028
2029     offset = 0;
2030     for (loop = 0; loop < (strlen(path) + 1) && loop < sizeof(newpath) - 1; loop++) {
2031         if (path[loop] == '/') {
2032             newpath[offset] = '\\';
2033             /*
2034                offset = offset + 1;
2035                newpath[offset] = '\\';
2036              */
2037         }
2038         else
2039             newpath[offset] = path[loop];
2040         offset = offset + 1;
2041     };
2042     /* Debugging code */
2043     /* fprintf(stderr, "%s \n", newpath); */
2044
2045     strcpy(path, newpath);
2046 };
2047
2048 /* quotes in the string are doubled up.
2049  * Used to escape quotes in args passed to OS/2's cmd.exe
2050  */
2051 char *ap_double_quotes(ap_context_t *p, char *str)
2052 {
2053     int num_quotes = 0;
2054     int len = 0;
2055     char *quote_doubled_str, *dest;
2056     
2057     while (str[len]) {
2058         num_quotes += str[len++] == '\"';
2059     }
2060     
2061     quote_doubled_str = ap_palloc(p, len + num_quotes + 1);
2062     dest = quote_doubled_str;
2063     
2064     while (*str) {
2065         if (*str == '\"')
2066             *(dest++) = '\"';
2067         *(dest++) = *(str++);
2068     }
2069     
2070     *dest = 0;
2071     return quote_doubled_str;
2072 }
2073 #endif
2074
2075
2076 #ifdef NEED_STRERROR
2077 char *
2078      strerror(int err)
2079 {
2080
2081     char *p;
2082     extern char *const sys_errlist[];
2083
2084     p = sys_errlist[err];
2085     return (p);
2086 }
2087 #endif
2088
2089 #if defined(NEED_DIFFTIME)
2090 double difftime(time_t time1, time_t time0)
2091 {
2092     return (time1 - time0);
2093 }
2094 #endif
2095
2096 /* we want to downcase the type/subtype for comparison purposes
2097  * but nothing else because ;parameter=foo values are case sensitive.
2098  * XXX: in truth we want to downcase parameter names... but really,
2099  * apache has never handled parameters and such correctly.  You
2100  * also need to compress spaces and such to be able to compare
2101  * properly. -djg
2102  */
2103 API_EXPORT(void) ap_content_type_tolower(char *str)
2104 {
2105     char *semi;
2106
2107     semi = strchr(str, ';');
2108     if (semi) {
2109         *semi = '\0';
2110     }
2111     while (*str) {
2112         *str = ap_tolower(*str);
2113         ++str;
2114     }
2115     if (semi) {
2116         *semi = ';';
2117     }
2118 }
2119
2120 /*
2121  * Given a string, replace any bare " with \" .
2122  */
2123 API_EXPORT(char *) ap_escape_quotes (ap_context_t *p, const char *instring)
2124 {
2125     int newlen = 0;
2126     const char *inchr = instring;
2127     char *outchr, *outstring;
2128
2129     /*
2130      * Look through the input string, jogging the length of the output
2131      * string up by an extra byte each time we find an unescaped ".
2132      */
2133     while (*inchr != '\0') {
2134         newlen++;
2135         if (*inchr == '"') {
2136             newlen++;
2137         }
2138         /*
2139          * If we find a slosh, and it's not the last byte in the string,
2140          * it's escaping something - advance past both bytes.
2141          */
2142         if ((*inchr == '\\') && (inchr[1] != '\0')) {
2143             inchr++;
2144             newlen++;
2145         }
2146         inchr++;
2147     }
2148     outstring = ap_palloc(p, newlen + 1);
2149     inchr = instring;
2150     outchr = outstring;
2151     /*
2152      * Now copy the input string to the output string, inserting a slosh
2153      * in front of every " that doesn't already have one.
2154      */
2155     while (*inchr != '\0') {
2156         if ((*inchr == '\\') && (inchr[1] != '\0')) {
2157             *outchr++ = *inchr++;
2158             *outchr++ = *inchr++;
2159         }
2160         if (*inchr == '"') {
2161             *outchr++ = '\\';
2162         }
2163         if (*inchr != '\0') {
2164             *outchr++ = *inchr++;
2165         }
2166     }
2167     *outchr = '\0';
2168     return outstring;
2169 }