source: rtems/cpukit/mghttpd/mongoose.c @ dd1569b

4.104.11
Last change on this file since dd1569b was dd1569b, checked in by Ralf Corsepius <ralf.corsepius@…>, on Nov 17, 2009 at 4:58:36 PM

Convert to unix encoding.

  • Property mode set to 100644
File size: 121.9 KB
Line 
1/*
2 * Copyright (c) 2004-2009 Sergey Lyubka
3 * Portions Copyright (c) 2009 Gilbert Wellisch
4 *
5 * Permission is hereby granted, free of charge, to any person obtaining a copy
6 * of this software and associated documentation files (the "Software"), to deal
7 * in the Software without restriction, including without limitation the rights
8 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
9 * copies of the Software, and to permit persons to whom the Software is
10 * furnished to do so, subject to the following conditions:
11 *
12 * The above copyright notice and this permission notice shall be included in
13 * all copies or substantial portions of the Software.
14 *
15 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
18 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
19 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
20 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
21 * THE SOFTWARE.
22 *
23 * $Id$
24 */
25
26#if defined(_WIN32)
27#define _CRT_SECURE_NO_WARNINGS /* Disable deprecation warning in VS2005 */
28#endif /* _WIN32 */
29
30#ifndef _WIN32_WCE /* Some ANSI #includes are not available on Windows CE */
31#include <sys/types.h>
32#include <sys/stat.h>
33#include <errno.h>
34#include <signal.h>
35#include <fcntl.h>
36#endif /* !_WIN32_WCE */
37
38#include <time.h>
39#include <stdlib.h>
40#include <stdarg.h>
41#include <assert.h>
42#include <string.h>
43#include <ctype.h>
44#include <limits.h>
45#include <stddef.h>
46#include <stdio.h>
47
48#if defined(_WIN32)             /* Windows specific #includes and #defines */
49#define _WIN32_WINNT    0x0400  /* To make it link in VS2005 */
50#include <windows.h>
51
52#ifndef _WIN32_WCE
53#include <process.h>
54#include <direct.h>
55#include <io.h>
56#else /* _WIN32_WCE */
57/* Windows CE-specific definitions */
58#include <winsock2.h>
59#define NO_CGI  /* WinCE has no pipes */
60#define NO_SSI  /* WinCE has no pipes */
61
62#define FILENAME_MAX    MAX_PATH
63#define BUFSIZ          4096
64typedef long off_t;
65
66#define errno                   GetLastError()
67#define strerror(x)             _ultoa(x, (char *) _alloca(sizeof(x) *3 ), 10)
68#endif /* _WIN32_WCE */
69
70#define EPOCH_DIFF      0x019DB1DED53E8000 /* 116444736000000000 nsecs */
71#define RATE_DIFF       10000000 /* 100 nsecs */
72#define MAKEUQUAD(lo, hi)       ((uint64_t)(((uint32_t)(lo)) | \
73                                ((uint64_t)((uint32_t)(hi))) << 32))
74#define SYS2UNIX_TIME(lo, hi) \
75        (time_t) ((MAKEUQUAD((lo), (hi)) - EPOCH_DIFF) / RATE_DIFF)
76
77/*
78 * Visual Studio 6 does not know __func__ or __FUNCTION__
79 * The rest of MS compilers use __FUNCTION__, not C99 __func__
80 * Also use _strtoui64 on modern M$ compilers
81 */
82#if defined(_MSC_VER) && _MSC_VER < 1300
83#define STRX(x)                 #x
84#define STR(x)                  STRX(x)
85#define __func__                "line " STR(__LINE__)
86#define strtoull(x, y, z)       strtoul(x, y, z)
87#else
88#define __func__                __FUNCTION__
89#define strtoull(x, y, z)       _strtoui64(x, y, z)
90#endif /* _MSC_VER */
91
92#define ERRNO                   GetLastError()
93#define NO_SOCKLEN_T
94#define SSL_LIB                 "ssleay32.dll"
95#define CRYPTO_LIB              "libeay32.dll"
96#define DIRSEP                  '\\'
97#define IS_DIRSEP_CHAR(c)       ((c) == '/' || (c) == '\\')
98#define O_NONBLOCK              0
99#define EWOULDBLOCK             WSAEWOULDBLOCK
100#define _POSIX_
101#define INT64_FMT               "I64"
102
103#define SHUT_WR                 1
104#define snprintf                _snprintf
105#define vsnprintf               _vsnprintf
106#define sleep(x)                Sleep((x) * 1000)
107
108#define popen(x, y)             _popen(x, y)
109#define pclose(x)               _pclose(x)
110#define close(x)                _close(x)
111#define dlsym(x,y)              GetProcAddress((HINSTANCE) (x), (y))
112#define RTLD_LAZY               0
113#define fseeko(x, y, z)         fseek((x), (y), (z))
114#define fdopen(x, y)            _fdopen((x), (y))
115#define write(x, y, z)          _write((x), (y), (unsigned) z)
116#define read(x, y, z)           _read((x), (y), (unsigned) z)
117#define flockfile(x)            (void) 0
118#define funlockfile(x)          (void) 0
119
120#if !defined(fileno)
121#define fileno(x)               _fileno(x)
122#endif /* !fileno MINGW #defines fileno */
123
124typedef HANDLE pthread_mutex_t;
125typedef HANDLE pthread_cond_t;
126typedef DWORD pthread_t;
127#define pid_t HANDLE    /* MINGW typedefs pid_t to int. Using #define here. */
128
129struct timespec {
130        long tv_nsec;
131        long tv_sec;
132};
133
134static int pthread_mutex_lock(pthread_mutex_t *);
135static int pthread_mutex_unlock(pthread_mutex_t *);
136
137#if defined(HAVE_STDINT)
138#include <stdint.h>
139#else
140typedef unsigned int            uint32_t;
141typedef unsigned short          uint16_t;
142typedef unsigned __int64        uint64_t;
143typedef __int64                 int64_t;
144#define INT64_MAX               9223372036854775807
145#endif /* HAVE_STDINT */
146
147/*
148 * POSIX dirent interface
149 */
150struct dirent {
151        char    d_name[FILENAME_MAX];
152};
153
154typedef struct DIR {
155        HANDLE                  handle;
156        WIN32_FIND_DATAW        info;
157        struct dirent           result;
158} DIR;
159
160#else                           /* UNIX  specific       */
161#include <sys/wait.h>
162#include <sys/socket.h>
163#include <sys/select.h>
164#include <sys/mman.h>
165#include <netinet/in.h>
166#include <arpa/inet.h>
167#include <sys/time.h>
168#include <stdint.h>
169#include <inttypes.h>
170
171#include <pwd.h>
172#include <unistd.h>
173#include <dirent.h>
174#include <dlfcn.h>
175#include <pthread.h>
176#define SSL_LIB                 "libssl.so"
177#define CRYPTO_LIB              "libcrypto.so"
178#define DIRSEP                  '/'
179#define IS_DIRSEP_CHAR(c)       ((c) == '/')
180#define O_BINARY                0
181#define closesocket(a)          close(a)
182#define mg_fopen(x, y)          fopen(x, y)
183#define mg_mkdir(x, y)          mkdir(x, y)
184#define mg_remove(x)            remove(x)
185#define mg_rename(x, y)         rename(x, y)
186#define ERRNO                   errno
187#define INVALID_SOCKET          (-1)
188#define INT64_FMT               PRId64
189typedef int SOCKET;
190
191#endif /* End of Windows and UNIX specific includes */
192
193#include "mongoose.h"
194
195#define MONGOOSE_VERSION        "2.9"
196#define PASSWORDS_FILE_NAME     ".htpasswd"
197#define CGI_ENVIRONMENT_SIZE    4096
198#define MAX_CGI_ENVIR_VARS      64
199#define MAX_REQUEST_SIZE        8192
200#define MAX_LISTENING_SOCKETS   10
201#define MAX_CALLBACKS           20
202#define ARRAY_SIZE(array)       (sizeof(array) / sizeof(array[0]))
203#define DEBUG_MGS_PREFIX        "*** Mongoose debug *** "
204
205#if defined(DEBUG)
206#define DEBUG_TRACE(x) do {printf x; putchar('\n'); fflush(stdout);} while (0)
207#else
208#define DEBUG_TRACE(x)
209#endif /* DEBUG */
210
211/*
212 * Darwin prior to 7.0 and Win32 do not have socklen_t
213 */
214#ifdef NO_SOCKLEN_T
215typedef int socklen_t;
216#endif /* NO_SOCKLEN_T */
217
218#if !defined(FALSE)
219enum {FALSE, TRUE};
220#endif /* !FALSE */
221
222typedef int bool_t;
223typedef void * (*mg_thread_func_t)(void *);
224
225static const char *http_500_error = "Internal Server Error";
226
227/*
228 * Snatched from OpenSSL includes. I put the prototypes here to be independent
229 * from the OpenSSL source installation. Having this, mongoose + SSL can be
230 * built on any system with binary SSL libraries installed.
231 */
232typedef struct ssl_st SSL;
233typedef struct ssl_method_st SSL_METHOD;
234typedef struct ssl_ctx_st SSL_CTX;
235
236#define SSL_ERROR_WANT_READ     2
237#define SSL_ERROR_WANT_WRITE    3
238#define SSL_FILETYPE_PEM        1
239#define CRYPTO_LOCK             1
240
241/*
242 * Dynamically loaded SSL functionality
243 */
244struct ssl_func {
245        const char      *name;          /* SSL function name    */
246        void            (*ptr)(void);   /* Function pointer     */
247};
248
249#define SSL_free(x)     (* (void (*)(SSL *)) ssl_sw[0].ptr)(x)
250#define SSL_accept(x)   (* (int (*)(SSL *)) ssl_sw[1].ptr)(x)
251#define SSL_connect(x)  (* (int (*)(SSL *)) ssl_sw[2].ptr)(x)
252#define SSL_read(x,y,z) (* (int (*)(SSL *, void *, int))                \
253                                ssl_sw[3].ptr)((x),(y),(z))
254#define SSL_write(x,y,z) (* (int (*)(SSL *, const void *,int))          \
255                                ssl_sw[4].ptr)((x), (y), (z))
256#define SSL_get_error(x,y)(* (int (*)(SSL *, int)) ssl_sw[5])((x), (y))
257#define SSL_set_fd(x,y) (* (int (*)(SSL *, SOCKET)) ssl_sw[6].ptr)((x), (y))
258#define SSL_new(x)      (* (SSL * (*)(SSL_CTX *)) ssl_sw[7].ptr)(x)
259#define SSL_CTX_new(x)  (* (SSL_CTX * (*)(SSL_METHOD *)) ssl_sw[8].ptr)(x)
260#define SSLv23_server_method()  (* (SSL_METHOD * (*)(void)) ssl_sw[9].ptr)()
261#define SSL_library_init() (* (int (*)(void)) ssl_sw[10].ptr)()
262#define SSL_CTX_use_PrivateKey_file(x,y,z)      (* (int (*)(SSL_CTX *, \
263                const char *, int)) ssl_sw[11].ptr)((x), (y), (z))
264#define SSL_CTX_use_certificate_file(x,y,z)     (* (int (*)(SSL_CTX *, \
265                const char *, int)) ssl_sw[12].ptr)((x), (y), (z))
266#define SSL_CTX_set_default_passwd_cb(x,y) \
267        (* (void (*)(SSL_CTX *, mg_spcb_t)) ssl_sw[13].ptr)((x),(y))
268#define SSL_CTX_free(x) (* (void (*)(SSL_CTX *)) ssl_sw[14].ptr)(x)
269
270#define CRYPTO_num_locks() (* (int (*)(void)) crypto_sw[0].ptr)()
271#define CRYPTO_set_locking_callback(x)                                  \
272                (* (void (*)(void (*)(int, int, const char *, int)))    \
273                crypto_sw[1].ptr)(x)
274#define CRYPTO_set_id_callback(x)                                       \
275        (* (void (*)(unsigned long (*)(void))) crypto_sw[2].ptr)(x)
276
277/*
278 * set_ssl_option() function when called, updates this array.
279 * It loads SSL library dynamically and changes NULLs to the actual addresses
280 * of respective functions. The macros above (like SSL_connect()) are really
281 * just calling these functions indirectly via the pointer.
282 */
283static struct ssl_func  ssl_sw[] = {
284        {"SSL_free",                    NULL},
285        {"SSL_accept",                  NULL},
286        {"SSL_connect",                 NULL},
287        {"SSL_read",                    NULL},
288        {"SSL_write",                   NULL},
289        {"SSL_get_error",               NULL},
290        {"SSL_set_fd",                  NULL},
291        {"SSL_new",                     NULL},
292        {"SSL_CTX_new",                 NULL},
293        {"SSLv23_server_method",        NULL},
294        {"SSL_library_init",            NULL},
295        {"SSL_CTX_use_PrivateKey_file", NULL},
296        {"SSL_CTX_use_certificate_file",NULL},
297        {"SSL_CTX_set_default_passwd_cb",NULL},
298        {"SSL_CTX_free",                NULL},
299        {NULL,                          NULL}
300};
301
302/*
303 * Similar array as ssl_sw. These functions are located in different lib.
304 */
305static struct ssl_func  crypto_sw[] = {
306        {"CRYPTO_num_locks",            NULL},
307        {"CRYPTO_set_locking_callback", NULL},
308        {"CRYPTO_set_id_callback",      NULL},
309        {NULL,                          NULL}
310};
311
312/*
313 * Month names
314 */
315static const char *month_names[] = {
316        "Jan", "Feb", "Mar", "Apr", "May", "Jun",
317        "Jul", "Aug", "Sep", "Oct", "Nov", "Dec"
318};
319
320/*
321 * Unified socket address. For IPv6 support, add IPv6 address structure
322 * in the union u.
323 */
324struct usa {
325        socklen_t len;
326        union {
327                struct sockaddr sa;
328                struct sockaddr_in sin;
329        } u;
330};
331
332/*
333 * Specifies a string (chunk of memory).
334 * Used to traverse comma separated lists of options.
335 */
336struct vec {
337        const char      *ptr;
338        size_t          len;
339};
340
341/*
342 * Structure used by mg_stat() function. Uses 64 bit file length.
343 */
344struct mgstat {
345        bool_t          is_directory;   /* Directory marker             */
346        int64_t         size;           /* File size                    */
347        time_t          mtime;          /* Modification time            */
348};
349
350struct mg_option {
351        const char      *name;
352        const char      *description;
353        const char      *default_value;
354        int             index;
355        bool_t (*setter)(struct mg_context *, const char *);
356};
357
358/*
359 * Numeric indexes for the option values in context, ctx->options
360 */
361enum mg_option_index {
362        OPT_ROOT, OPT_INDEX_FILES, OPT_PORTS, OPT_DIR_LIST, OPT_CGI_EXTENSIONS,
363        OPT_CGI_INTERPRETER, OPT_CGI_ENV, OPT_SSI_EXTENSIONS, OPT_AUTH_DOMAIN,
364        OPT_AUTH_GPASSWD, OPT_AUTH_PUT, OPT_ACCESS_LOG, OPT_ERROR_LOG,
365        OPT_SSL_CERTIFICATE, OPT_ALIASES, OPT_ACL, OPT_UID, OPT_PROTECT,
366        OPT_SERVICE, OPT_HIDE, OPT_ADMIN_URI, OPT_MAX_THREADS, OPT_IDLE_TIME,
367        OPT_MIME_TYPES,
368        NUM_OPTIONS
369};
370
371/*
372 * Structure used to describe listening socket, or socket which was
373 * accept()-ed by the master thread and queued for future handling
374 * by the worker thread.
375 */
376struct socket {
377        SOCKET          sock;           /* Listening socket             */
378        struct usa      lsa;            /* Local socket address         */
379        struct usa      rsa;            /* Remote socket address        */
380        bool_t          is_ssl;         /* Is socket SSL-ed             */
381};
382
383/*
384 * Callback function, and where it is bound to
385 */
386struct callback {
387        char            *uri_regex;     /* URI regex to handle          */
388        mg_callback_t   func;           /* user callback                */
389        bool_t          is_auth;        /* func is auth checker         */
390        int             status_code;    /* error code to handle         */
391        void            *user_data;     /* opaque user data             */
392};
393
394/*
395 * Mongoose context
396 */
397struct mg_context {
398        int             stop_flag;      /* Should we stop event loop    */
399        SSL_CTX         *ssl_ctx;       /* SSL context                  */
400
401        FILE            *access_log;    /* Opened access log            */
402        FILE            *error_log;     /* Opened error log             */
403
404        struct socket   listeners[MAX_LISTENING_SOCKETS];
405        int             num_listeners;
406
407        struct callback callbacks[MAX_CALLBACKS];
408        int             num_callbacks;
409
410        char            *options[NUM_OPTIONS];  /* Configured opions    */
411        pthread_mutex_t opt_mutex[NUM_OPTIONS]; /* Option protector     */
412
413        int             max_threads;    /* Maximum number of threads    */
414        int             num_threads;    /* Number of threads            */
415        int             num_idle;       /* Number of idle threads       */
416        pthread_mutex_t thr_mutex;      /* Protects (max|num)_threads   */
417        pthread_cond_t  thr_cond;
418        pthread_mutex_t bind_mutex;     /* Protects bind operations     */
419
420        struct socket   queue[20];      /* Accepted sockets             */
421        int             sq_head;        /* Head of the socket queue     */
422        int             sq_tail;        /* Tail of the socket queue     */
423        pthread_cond_t  empty_cond;     /* Socket queue empty condvar   */
424        pthread_cond_t  full_cond;      /* Socket queue full condvar    */
425
426        mg_spcb_t       ssl_password_callback;
427        mg_callback_t   log_callback;
428};
429
430/*
431 * Client connection.
432 */
433struct mg_connection {
434        struct mg_request_info  request_info;
435        struct mg_context *ctx;         /* Mongoose context we belong to*/
436        SSL             *ssl;           /* SSL descriptor               */
437        struct socket   client;         /* Connected client             */
438        time_t          birth_time;     /* Time connection was accepted */
439        bool_t          free_post_data; /* post_data was malloc-ed      */
440        bool_t          embedded_auth;  /* Used for authorization       */
441        int64_t         num_bytes_sent; /* Total bytes sent to client   */
442};
443
444/*
445 * Print error message to the opened error log stream.
446 */
447static void
448cry(struct mg_connection *conn, const char *fmt, ...)
449{
450        char    buf[BUFSIZ];
451        va_list ap;
452
453        va_start(ap, fmt);
454        (void) vsnprintf(buf, sizeof(buf), fmt, ap);
455        conn->ctx->log_callback(conn, &conn->request_info, buf);
456        va_end(ap);
457}
458
459/*
460 * Return fake connection structure. Used for logging, if connection
461 * is not applicable at the moment of logging.
462 */
463static struct mg_connection *
464fc(struct mg_context *ctx)
465{
466        static struct mg_connection fake_connection;
467        fake_connection.ctx = ctx;
468        return (&fake_connection);
469}
470
471/*
472 * If an embedded code does not intercept logging by calling
473 * mg_set_log_callback(), this function is used for logging. It prints
474 * stuff to the conn->error_log, which is stderr unless "error_log"
475 * option was set.
476 */
477static void
478builtin_error_log(struct mg_connection *conn,
479                const struct mg_request_info *request_info, void *message)
480{
481        FILE    *fp;
482        time_t  timestamp;
483
484        fp = conn->ctx->error_log;
485        flockfile(fp);
486
487        timestamp = time(NULL);
488
489        (void) fprintf(fp,
490            "[%010lu] [error] [client %s] ",
491            (unsigned long) timestamp,
492            inet_ntoa(conn->client.rsa.u.sin.sin_addr));
493
494        if (request_info->request_method != NULL)
495                (void) fprintf(fp, "%s %s: ",
496                    request_info->request_method,
497                    request_info->uri);
498
499        (void) fprintf(fp, "%s", (char *) message);
500
501        fputc('\n', fp);
502
503        funlockfile(fp);
504}
505
506const char *
507mg_version(void)
508{
509        return (MONGOOSE_VERSION);
510}
511
512static void
513mg_strlcpy(register char *dst, register const char *src, size_t n)
514{
515        for (; *src != '\0' && n > 1; n--)
516                *dst++ = *src++;
517        *dst = '\0';
518}
519
520static int
521lowercase(const char *s)
522{
523        return (tolower(* (unsigned char *) s));
524}
525
526static int
527mg_strncasecmp(const char *s1, const char *s2, size_t len)
528{
529        int     diff = 0;
530
531        if (len > 0)
532                do {
533                        diff = lowercase(s1++) - lowercase(s2++);
534                } while (diff == 0 && s1[-1] != '\0' && --len > 0);
535
536        return (diff);
537}
538
539static int
540mg_strcasecmp(const char *s1, const char *s2)
541{
542        int     diff;
543
544        do {
545                diff = lowercase(s1++) - lowercase(s2++);
546        } while (diff == 0 && s1[-1] != '\0');
547
548        return (diff);
549}
550
551static char *
552mg_strndup(const char *ptr, size_t len)
553{
554        char    *p;
555
556        if ((p = (char *) malloc(len + 1)) != NULL)
557                mg_strlcpy(p, ptr, len + 1);
558
559        return (p);
560
561}
562
563static char *
564mg_strdup(const char *str)
565{
566        return (mg_strndup(str, strlen(str)));
567}
568
569/*
570 * Like snprintf(), but never returns negative value, or the value
571 * that is larger than a supplied buffer.
572 * Thanks to Adam Zeldis to pointing snprintf()-caused vulnerability
573 * in his audit report.
574 */
575static int
576mg_vsnprintf(struct mg_connection *conn,
577                char *buf, size_t buflen, const char *fmt, va_list ap)
578{
579        int     n;
580
581        if (buflen == 0)
582                return (0);
583
584        n = vsnprintf(buf, buflen, fmt, ap);
585
586        if (n < 0) {
587                cry(conn, "vsnprintf error");
588                n = 0;
589        } else if (n >= (int) buflen) {
590                cry(conn, "truncating vsnprintf buffer: [%.*s]",
591                    n > 200 ? 200 : n, buf);
592                n = (int) buflen - 1;
593        }
594        buf[n] = '\0';
595
596        return (n);
597}
598
599static int
600mg_snprintf(struct mg_connection *conn,
601                char *buf, size_t buflen, const char *fmt, ...)
602{
603        va_list ap;
604        int     n;
605
606        va_start(ap, fmt);
607        n = mg_vsnprintf(conn, buf, buflen, fmt, ap);
608        va_end(ap);
609
610        return (n);
611}
612
613/*
614 * Convert string representing a boolean value to a boolean value
615 */
616static bool_t
617is_true(const char *str)
618{
619        static const char       *trues[] = {"1", "yes", "true", "ja", NULL};
620        int                     i;
621
622        for (i = 0; trues[i] != NULL; i++)
623                if (str != NULL && mg_strcasecmp(str, trues[i]) == 0)
624                        return (TRUE);
625
626        return (FALSE);
627}
628
629/*
630 * Skip the characters until one of the delimiters characters found.
631 * 0-terminate resulting word. Skip the rest of the delimiters if any.
632 * Advance pointer to buffer to the next word. Return found 0-terminated word.
633 */
634static char *
635skip(char **buf, const char *delimiters)
636{
637        char    *p, *begin_word, *end_word, *end_delimiters;
638
639        begin_word = *buf;
640        end_word = begin_word + strcspn(begin_word, delimiters);
641        end_delimiters = end_word + strspn(end_word, delimiters);
642
643        for (p = end_word; p < end_delimiters; p++)
644                *p = '\0';
645
646        *buf = end_delimiters;
647
648        return (begin_word);
649}
650
651/*
652 * Return HTTP header value, or NULL if not found.
653 */
654static const char *
655get_header(const struct mg_request_info *ri, const char *name)
656{
657        int     i;
658
659        for (i = 0; i < ri->num_headers; i++)
660                if (!mg_strcasecmp(name, ri->http_headers[i].name))
661                        return (ri->http_headers[i].value);
662
663        return (NULL);
664}
665
666const char *
667mg_get_header(const struct mg_connection *conn, const char *name)
668{
669        return (get_header(&conn->request_info, name));
670}
671
672/*
673 * A helper function for traversing comma separated list of values.
674 * It returns a list pointer shifted to the next value, of NULL if the end
675 * of the list found.
676 * Value is stored in val vector. If value has form "x=y", then eq_val
677 * vector is initialized to point to the "y" part, and val vector length
678 * is adjusted to point only to "x".
679 */
680static const char *
681next_option(const char *list, struct vec *val, struct vec *eq_val)
682{
683        if (list == NULL || *list == '\0') {
684                /* End of the list */
685                list = NULL;
686        } else {
687                val->ptr = list;
688                if ((list = strchr(val->ptr, ',')) != NULL) {
689                        /* Comma found. Store length and shift the list ptr */
690                        val->len = list - val->ptr;
691                        list++;
692                } else {
693                        /* This value is the last one */
694                        list = val->ptr + strlen(val->ptr);
695                        val->len = list - val->ptr;
696                }
697
698                if (eq_val != NULL) {
699                        /*
700                         * Value has form "x=y", adjust pointers and lengths
701                         * so that val points to "x", and eq_val points to "y".
702                         */
703                        eq_val->len = 0;
704                        eq_val->ptr = memchr(val->ptr, '=', val->len);
705                        if (eq_val->ptr != NULL) {
706                                eq_val->ptr++;  /* Skip over '=' character */
707                                eq_val->len = val->ptr + val->len - eq_val->ptr;
708                                val->len = (eq_val->ptr - val->ptr) - 1;
709                        }
710                }
711        }
712
713        return (list);
714}
715
716#if !(defined(NO_CGI) && defined(NO_SSI))
717/*
718 * Verify that given file has certain extension
719 */
720static bool_t
721match_extension(const char *path, const char *ext_list)
722{
723        struct vec      ext_vec;
724        size_t          path_len;
725
726        path_len = strlen(path);
727
728        while ((ext_list = next_option(ext_list, &ext_vec, NULL)) != NULL)
729                if (ext_vec.len < path_len &&
730                    mg_strncasecmp(path + path_len - ext_vec.len,
731                            ext_vec.ptr, ext_vec.len) == 0)
732                        return (TRUE);
733
734        return (FALSE);
735}
736#endif /* !(NO_CGI && NO_SSI) */
737
738/*
739 * Return TRUE if "uri" matches "regexp".
740 * '*' in the regexp means zero or more characters.
741 */
742static bool_t
743match_regex(const char *uri, const char *regexp)
744{
745        if (*regexp == '\0')
746                return (*uri == '\0');
747
748        if (*regexp == '*')
749                do {
750                        if (match_regex(uri, regexp + 1))
751                                return (TRUE);
752                } while (*uri++ != '\0');
753
754        if (*uri != '\0' && *regexp == *uri)
755                return (match_regex(uri + 1, regexp + 1));
756
757        return (FALSE);
758}
759
760static const struct callback *
761find_callback(struct mg_context *ctx, bool_t is_auth,
762                const char *uri, int status_code)
763{
764        const struct callback   *cb, *found;
765        int                     i;
766
767        found = NULL;
768        pthread_mutex_lock(&ctx->bind_mutex);
769        for (i = 0; i < ctx->num_callbacks; i++) {
770                cb = ctx->callbacks + i;
771                if ((uri != NULL && cb->uri_regex != NULL &&
772                    ((is_auth && cb->is_auth) || (!is_auth && !cb->is_auth)) &&
773                    match_regex(uri, cb->uri_regex)) || (uri == NULL &&
774                     (cb->status_code == 0 ||
775                      cb->status_code == status_code))) {
776                        found = cb;
777                        break;
778                }
779        }
780        pthread_mutex_unlock(&ctx->bind_mutex);
781
782        return (found);
783}
784
785/*
786 * For use by external application. This sets custom logging function.
787 */
788void
789mg_set_log_callback(struct mg_context *ctx, mg_callback_t log_callback)
790{
791        /* If NULL is specified as a callback, revert back to the default */
792        if (log_callback == NULL)
793                ctx->log_callback = &builtin_error_log;
794        else
795                ctx->log_callback = log_callback;
796}
797
798/*
799 * Send error message back to the client.
800 */
801static void
802send_error(struct mg_connection *conn, int status, const char *reason,
803                const char *fmt, ...)
804{
805        const struct callback   *cb;
806        char            buf[BUFSIZ];
807        va_list         ap;
808        int             len;
809
810        conn->request_info.status_code = status;
811
812        /* If error handler is set, call it. Otherwise, send error message */
813        if ((cb = find_callback(conn->ctx, FALSE, NULL, status)) != NULL) {
814                cb->func(conn, &conn->request_info, cb->user_data);
815        } else {
816                buf[0] = '\0';
817                len = 0;
818
819                /* Errors 1xx, 204 and 304 MUST NOT send a body */
820                if (status > 199 && status != 204 && status != 304) {
821                        len = mg_snprintf(conn, buf, sizeof(buf),
822                            "Error %d: %s\n", status, reason);
823                        cry(conn, "%s", buf);
824
825                        va_start(ap, fmt);
826                        len += mg_vsnprintf(conn, buf + len, sizeof(buf) - len,
827                            fmt, ap);
828                        va_end(ap);
829                        conn->num_bytes_sent = len;
830                }
831
832                (void) mg_printf(conn,
833                    "HTTP/1.1 %d %s\r\n"
834                    "Content-Type: text/plain\r\n"
835                    "Content-Length: %d\r\n"
836                    "Connection: close\r\n"
837                    "\r\n%s", status, reason, len, buf);
838        }
839}
840
841#ifdef _WIN32
842static int
843pthread_mutex_init(pthread_mutex_t *mutex, void *unused)
844{
845        unused = NULL;
846        *mutex = CreateMutex(NULL, FALSE, NULL);
847        return (*mutex == NULL ? -1 : 0);
848}
849
850static int
851pthread_mutex_destroy(pthread_mutex_t *mutex)
852{
853        return (CloseHandle(*mutex) == 0 ? -1 : 0);
854}
855
856static int
857pthread_mutex_lock(pthread_mutex_t *mutex)
858{
859        return (WaitForSingleObject(*mutex, INFINITE) == WAIT_OBJECT_0? 0 : -1);
860}
861
862static int
863pthread_mutex_unlock(pthread_mutex_t *mutex)
864{
865        return (ReleaseMutex(*mutex) == 0 ? -1 : 0);
866}
867
868static int
869pthread_cond_init(pthread_cond_t *cv, const void *unused)
870{
871        unused = NULL;
872        *cv = CreateEvent(NULL, FALSE, FALSE, NULL);
873        return (*cv == NULL ? -1 : 0);
874}
875
876static int
877pthread_cond_timedwait(pthread_cond_t *cv, pthread_mutex_t *mutex,
878        const struct timespec *ts)
879{
880        DWORD   status;
881        DWORD   msec = INFINITE;
882        time_t  now;
883       
884        if (ts != NULL) {
885                now = time(NULL);
886                msec = 1000 * (now > ts->tv_sec ? 0 : ts->tv_sec - now);
887        }
888
889        (void) ReleaseMutex(*mutex);
890        status = WaitForSingleObject(*cv, msec);
891        (void) WaitForSingleObject(*mutex, INFINITE);
892       
893        return (status == WAIT_OBJECT_0 ? 0 : -1);
894}
895
896static int
897pthread_cond_wait(pthread_cond_t *cv, pthread_mutex_t *mutex)
898{
899        return (pthread_cond_timedwait(cv, mutex, NULL));
900}
901
902static int
903pthread_cond_signal(pthread_cond_t *cv)
904{
905        return (SetEvent(*cv) == 0 ? -1 : 0);
906}
907
908static int
909pthread_cond_destroy(pthread_cond_t *cv)
910{
911        return (CloseHandle(*cv) == 0 ? -1 : 0);
912}
913
914static pthread_t
915pthread_self(void)
916{
917        return (GetCurrentThreadId());
918}
919
920/*
921 * Change all slashes to backslashes. It is Windows.
922 */
923static void
924fix_directory_separators(char *path)
925{
926        int     i;
927
928        for (i = 0; path[i] != '\0'; i++) {
929                if (path[i] == '/')
930                        path[i] = '\\';
931                /* i > 0 check is to preserve UNC paths, \\server\file.txt */
932                if (path[i] == '\\' && i > 0)
933                        while (path[i + 1] == '\\' || path[i + 1] == '/')
934                                (void) memmove(path + i + 1,
935                                    path + i + 2, strlen(path + i + 1));
936        }
937}
938
939/*
940 * Encode 'path' which is assumed UTF-8 string, into UNICODE string.
941 * wbuf and wbuf_len is a target buffer and its length.
942 */
943static void
944to_unicode(const char *path, wchar_t *wbuf, size_t wbuf_len)
945{
946        char    buf[FILENAME_MAX], *p;
947
948        mg_strlcpy(buf, path, sizeof(buf));
949        fix_directory_separators(buf);
950
951        /* Point p to the end of the file name */
952        p = buf + strlen(buf) - 1;
953
954        /* Trim trailing backslash character */
955        while (p > buf && *p == '\\' && p[-1] != ':')
956                *p-- = '\0';
957
958        /*
959         * Protect from CGI code disclosure.
960         * This is very nasty hole. Windows happily opens files with
961         * some garbage in the end of file name. So fopen("a.cgi    ", "r")
962         * actually opens "a.cgi", and does not return an error!
963         */
964        if (*p == 0x20 ||               /* No space at the end */
965            (*p == 0x2e && p > buf) ||  /* No '.' but allow '.' as full path */
966            *p == 0x2b ||               /* No '+' */
967            (*p & ~0x7f)) {             /* And generally no non-ascii chars */
968                (void) fprintf(stderr, "Rejecting suspicious path: [%s]", buf);
969                buf[0] = '\0';
970        }
971
972        (void) MultiByteToWideChar(CP_UTF8, 0, buf, -1, wbuf, (int) wbuf_len);
973}
974
975#if defined(_WIN32_WCE)
976
977static time_t
978time(time_t *ptime)
979{
980        time_t          t;
981        SYSTEMTIME      st;
982        FILETIME        ft;
983
984        GetSystemTime(&st);
985        SystemTimeToFileTime(&st, &ft);
986        t = SYS2UNIX_TIME(ft.dwLowDateTime, ft.dwHighDateTime);
987
988        if (ptime != NULL)
989                *ptime = t;
990
991        return (t);
992}
993
994static time_t
995mktime(struct tm *ptm)
996{
997        SYSTEMTIME      st;
998        FILETIME        ft, lft;
999
1000        st.wYear = ptm->tm_year + 1900;
1001        st.wMonth = ptm->tm_mon + 1;
1002        st.wDay = ptm->tm_mday;
1003        st.wHour = ptm->tm_hour;
1004        st.wMinute = ptm->tm_min;
1005        st.wSecond = ptm->tm_sec;
1006        st.wMilliseconds = 0;
1007
1008        SystemTimeToFileTime(&st, &ft);
1009        LocalFileTimeToFileTime(&ft, &lft);
1010        return (time_t)((MAKEUQUAD(lft.dwLowDateTime, lft.dwHighDateTime) -
1011            EPOCH_DIFF) / RATE_DIFF);
1012}
1013
1014static struct tm *
1015localtime(const time_t *ptime, struct tm *ptm)
1016{
1017        int64_t t = ((int64_t)*ptime) * RATE_DIFF + EPOCH_DIFF;
1018        FILETIME        ft, lft;
1019        SYSTEMTIME      st;
1020        TIME_ZONE_INFORMATION   tzinfo;
1021
1022        if (ptm == NULL)
1023                return NULL;
1024
1025        * (int64_t *) &ft = t;
1026        FileTimeToLocalFileTime(&ft, &lft);
1027        FileTimeToSystemTime(&lft, &st);
1028        ptm->tm_year = st.wYear - 1900;
1029        ptm->tm_mon = st.wMonth - 1;
1030        ptm->tm_wday = st.wDayOfWeek;
1031        ptm->tm_mday = st.wDay;
1032        ptm->tm_hour = st.wHour;
1033        ptm->tm_min = st.wMinute;
1034        ptm->tm_sec = st.wSecond;
1035        ptm->tm_yday = 0; // hope nobody uses this
1036        ptm->tm_isdst = ((GetTimeZoneInformation(&tzinfo) ==
1037            TIME_ZONE_ID_DAYLIGHT) ? 1 : 0);
1038
1039        return ptm;
1040}
1041
1042static size_t
1043strftime(char *dst, size_t dst_size, const char *fmt, const struct tm *tm)
1044{
1045        (void) snprintf(dst, dst_size, "implement strftime() for WinCE");
1046        return (0);
1047}       
1048#endif
1049
1050static int
1051mg_rename(const char* oldname, const char* newname)
1052{
1053        wchar_t woldbuf[FILENAME_MAX];
1054        wchar_t wnewbuf[FILENAME_MAX];
1055
1056        to_unicode(oldname, woldbuf, ARRAY_SIZE(woldbuf));
1057        to_unicode(newname, wnewbuf, ARRAY_SIZE(wnewbuf));
1058
1059        return (MoveFileW(woldbuf, wnewbuf) ? 0 : -1);
1060}
1061
1062
1063static FILE *
1064mg_fopen(const char *path, const char *mode)
1065{
1066        wchar_t wbuf[FILENAME_MAX], wmode[20];
1067
1068        to_unicode(path, wbuf, ARRAY_SIZE(wbuf));
1069        MultiByteToWideChar(CP_UTF8, 0, mode, -1, wmode, ARRAY_SIZE(wmode));
1070
1071        return (_wfopen(wbuf, wmode));
1072}
1073
1074static int
1075mg_stat(const char *path, struct mgstat *stp)
1076{
1077        int                             ok = -1; /* Error */
1078        wchar_t                         wbuf[FILENAME_MAX];
1079        WIN32_FILE_ATTRIBUTE_DATA       info;
1080
1081        to_unicode(path, wbuf, ARRAY_SIZE(wbuf));
1082
1083        if (GetFileAttributesExW(wbuf, GetFileExInfoStandard, &info) != 0) {
1084                stp->size = MAKEUQUAD(info.nFileSizeLow, info.nFileSizeHigh);
1085                stp->mtime = SYS2UNIX_TIME(info.ftLastWriteTime.dwLowDateTime,
1086                    info.ftLastWriteTime.dwHighDateTime);
1087                stp->is_directory =
1088                    info.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY;
1089                ok = 0;  /* Success */
1090        }
1091
1092        return (ok);
1093}
1094
1095static int
1096mg_remove(const char *path)
1097{
1098        wchar_t wbuf[FILENAME_MAX];
1099
1100        to_unicode(path, wbuf, ARRAY_SIZE(wbuf));
1101
1102        return (DeleteFileW(wbuf) ? 0 : -1);
1103}
1104
1105static int
1106mg_mkdir(const char *path, int mode)
1107{
1108        char    buf[FILENAME_MAX];
1109        wchar_t wbuf[FILENAME_MAX];
1110
1111        mode = 0; /* Unused */
1112        mg_strlcpy(buf, path, sizeof(buf));
1113        fix_directory_separators(buf);
1114
1115        (void) MultiByteToWideChar(CP_UTF8, 0, buf, -1, wbuf, sizeof(wbuf));
1116
1117        return (CreateDirectoryW(wbuf, NULL) ? 0 : -1);
1118}
1119
1120/*
1121 * Implementation of POSIX opendir/closedir/readdir for Windows.
1122 */
1123static DIR *
1124opendir(const char *name)
1125{
1126        DIR     *dir = NULL;
1127        wchar_t wpath[FILENAME_MAX];
1128        DWORD attrs;
1129
1130        if (name == NULL) {
1131                SetLastError(ERROR_BAD_ARGUMENTS);
1132        } else if ((dir = (DIR *) malloc(sizeof(*dir))) == NULL) {
1133                SetLastError(ERROR_NOT_ENOUGH_MEMORY);
1134        } else {
1135                to_unicode(name, wpath, ARRAY_SIZE(wpath));
1136                attrs = GetFileAttributesW(wpath);
1137                if (attrs != 0xFFFFFFFF &&
1138                    ((attrs & FILE_ATTRIBUTE_DIRECTORY) == FILE_ATTRIBUTE_DIRECTORY)) {
1139                        (void) wcscat(wpath, L"\\*");
1140                        dir->handle = FindFirstFileW(wpath, &dir->info);
1141                        dir->result.d_name[0] = '\0';
1142                } else {
1143                        free(dir);
1144                        dir = NULL;
1145                }
1146        }
1147
1148        return (dir);
1149}
1150
1151static int
1152closedir(DIR *dir)
1153{
1154        int result = 0;
1155
1156        if (dir != NULL) {
1157                if (dir->handle != INVALID_HANDLE_VALUE)
1158                        result = FindClose(dir->handle) ? 0 : -1;
1159
1160                free(dir);
1161        } else {
1162                result = -1;
1163                SetLastError(ERROR_BAD_ARGUMENTS);
1164        }
1165
1166        return (result);
1167}
1168
1169struct dirent *
1170readdir(DIR *dir)
1171{
1172        struct dirent *result = 0;
1173
1174        if (dir) {
1175                if (dir->handle != INVALID_HANDLE_VALUE) {
1176                        result = &dir->result;
1177                        (void) WideCharToMultiByte(CP_UTF8, 0,
1178                            dir->info.cFileName, -1, result->d_name,
1179                            sizeof(result->d_name), NULL, NULL);
1180
1181                        if (!FindNextFileW(dir->handle, &dir->info)) {
1182                                (void) FindClose(dir->handle);
1183                                dir->handle = INVALID_HANDLE_VALUE;
1184                        }
1185
1186                } else {
1187                        SetLastError(ERROR_FILE_NOT_FOUND);
1188                }
1189        } else {
1190                SetLastError(ERROR_BAD_ARGUMENTS);
1191        }
1192
1193        return (result);
1194}
1195
1196#define set_close_on_exec(fd)   /* No FD_CLOEXEC on Windows */
1197
1198static int
1199start_thread(struct mg_context *ctx, mg_thread_func_t func, void *param)
1200{
1201        HANDLE  hThread;
1202
1203        ctx = NULL;     /* Unused */
1204       
1205        hThread = CreateThread(NULL, 0,
1206            (LPTHREAD_START_ROUTINE) func, param, 0, NULL);
1207
1208        if (hThread != NULL)
1209                (void) CloseHandle(hThread);
1210
1211        return (hThread == NULL ? -1 : 0);
1212}
1213
1214static HANDLE
1215dlopen(const char *dll_name, int flags)
1216{
1217        wchar_t wbuf[FILENAME_MAX];
1218
1219        flags = 0; /* Unused */
1220        to_unicode(dll_name, wbuf, ARRAY_SIZE(wbuf));
1221
1222        return (LoadLibraryW(wbuf));
1223}
1224
1225#if !defined(NO_CGI)
1226static int
1227kill(pid_t pid, int sig_num)
1228{
1229        (void) TerminateProcess(pid, sig_num);
1230        (void) CloseHandle(pid);
1231        return (0);
1232}
1233
1234static pid_t
1235spawn_process(struct mg_connection *conn, const char *prog, char *envblk,
1236                char *envp[], int fd_stdin, int fd_stdout, const char *dir)
1237{
1238        HANDLE  me;
1239        char    *p, *interp, cmdline[FILENAME_MAX], line[FILENAME_MAX];
1240        FILE    *fp;
1241        STARTUPINFOA            si;
1242        PROCESS_INFORMATION     pi;
1243
1244        envp = NULL; /* Unused */
1245
1246        (void) memset(&si, 0, sizeof(si));
1247        (void) memset(&pi, 0, sizeof(pi));
1248
1249        /* XXX redirect CGI errors to the error log file */
1250        si.cb           = sizeof(si);
1251        si.dwFlags      = STARTF_USESTDHANDLES | STARTF_USESHOWWINDOW;
1252        si.wShowWindow  = SW_HIDE;
1253
1254        me = GetCurrentProcess();
1255        (void) DuplicateHandle(me, (HANDLE) _get_osfhandle(fd_stdin), me,
1256            &si.hStdInput, 0, TRUE, DUPLICATE_SAME_ACCESS);
1257        (void) DuplicateHandle(me, (HANDLE) _get_osfhandle(fd_stdout), me,
1258            &si.hStdOutput, 0, TRUE, DUPLICATE_SAME_ACCESS);
1259
1260        /* If CGI file is a script, try to read the interpreter line */
1261        interp = conn->ctx->options[OPT_CGI_INTERPRETER];
1262        if (interp == NULL) {
1263                line[2] = '\0';
1264                (void) mg_snprintf(conn, cmdline, sizeof(cmdline), "%s%c%s",
1265                    dir, DIRSEP, prog);
1266                if ((fp = fopen(cmdline, "r")) != NULL) {
1267                        (void) fgets(line, sizeof(line), fp);
1268                        if (memcmp(line, "#!", 2) != 0)
1269                                line[2] = '\0';
1270                        /* Trim whitespaces from interpreter name */
1271                        for (p = &line[strlen(line) - 1]; p > line &&
1272                            isspace(*p); p--)
1273                                *p = '\0';
1274                        (void) fclose(fp);
1275                }
1276                interp = line + 2;
1277        }
1278
1279        if ((p = (char *) strrchr(prog, '/')) != NULL)
1280                prog = p + 1;
1281
1282        (void) mg_snprintf(conn, cmdline, sizeof(cmdline), "%s%s%s",
1283            interp, interp[0] == '\0' ? "" : " ", prog);
1284
1285        (void) mg_snprintf(conn, line, sizeof(line), "%s", dir);
1286        fix_directory_separators(line);
1287
1288        DEBUG_TRACE((DEBUG_MGS_PREFIX "%s: Running [%s]", __func__, cmdline));
1289        if (CreateProcessA(NULL, cmdline, NULL, NULL, TRUE,
1290            CREATE_NEW_PROCESS_GROUP, envblk, line, &si, &pi) == 0) {
1291                cry(conn, "%s: CreateProcess(%s): %d",
1292                    __func__, cmdline, ERRNO);
1293                pi.hProcess = (pid_t) -1;
1294        } else {
1295                (void) close(fd_stdin);
1296                (void) close(fd_stdout);
1297        }
1298
1299        (void) CloseHandle(si.hStdOutput);
1300        (void) CloseHandle(si.hStdInput);
1301        (void) CloseHandle(pi.hThread);
1302
1303        return ((pid_t) pi.hProcess);
1304}
1305
1306static int
1307pipe(int *fds)
1308{
1309        return (_pipe(fds, BUFSIZ, _O_BINARY));
1310}
1311#endif /* !NO_CGI */
1312
1313static int
1314set_non_blocking_mode(struct mg_connection *conn, SOCKET sock)
1315{
1316        unsigned long   on = 1;
1317
1318        conn = NULL; /* unused */
1319        return (ioctlsocket(sock, FIONBIO, &on));
1320}
1321
1322#else
1323
1324static int
1325mg_stat(const char *path, struct mgstat *stp)
1326{
1327        struct stat     st;
1328        int             ok;
1329
1330        if (stat(path, &st) == 0) {
1331                ok = 0;
1332                stp->size = st.st_size;
1333                stp->mtime = st.st_mtime;
1334                stp->is_directory = S_ISDIR(st.st_mode);
1335        } else {
1336                ok = -1;
1337        }
1338
1339        return (ok);
1340}
1341
1342static void
1343set_close_on_exec(int fd)
1344{
1345        (void) fcntl(fd, F_SETFD, FD_CLOEXEC);
1346}
1347
1348static int
1349start_thread(struct mg_context *ctx, mg_thread_func_t func, void *param)
1350{
1351        pthread_t       thread_id;
1352        pthread_attr_t  attr;
1353        int             retval;
1354
1355        (void) pthread_attr_init(&attr);
1356        (void) pthread_attr_setdetachstate(&attr, PTHREAD_CREATE_DETACHED);
1357
1358        if ((retval = pthread_create(&thread_id, &attr, func, param)) != 0)
1359                cry(fc(ctx), "%s: %s", __func__, strerror(retval));
1360
1361        return (retval);
1362}
1363
1364#ifndef NO_CGI
1365static pid_t
1366spawn_process(struct mg_connection *conn, const char *prog, char *envblk,
1367                char *envp[], int fd_stdin, int fd_stdout, const char *dir)
1368{
1369        pid_t           pid;
1370        const char      *interp;
1371
1372        envblk = NULL;  /* unused */
1373
1374        if ((pid = fork()) == -1) {
1375                /* Parent */
1376                send_error(conn, 500, http_500_error,
1377                    "fork(): %s", strerror(ERRNO));
1378        } else if (pid == 0) {
1379                /* Child */
1380                if (chdir(dir) != 0) {
1381                        cry(conn, "%s: chdir(%s): %s",
1382                            __func__, dir, strerror(ERRNO));
1383                } else if (dup2(fd_stdin, 0) == -1) {
1384                        cry(conn, "%s: dup2(stdin, %d): %s",
1385                            __func__, fd_stdin, strerror(ERRNO));
1386                } else if (dup2(fd_stdout, 1) == -1) {
1387                        cry(conn, "%s: dup2(stdout, %d): %s",
1388                            __func__, fd_stdout, strerror(ERRNO));
1389                } else {
1390                        /* If error file is specified, send errors there */
1391                        if (conn->ctx->error_log != NULL)
1392                                (void) dup2(fileno(conn->ctx->error_log), 2);
1393
1394                        (void) close(fd_stdin);
1395                        (void) close(fd_stdout);
1396
1397                        /* Execute CGI program */
1398                        interp = conn->ctx->options[OPT_CGI_INTERPRETER];
1399                        if (interp == NULL) {
1400                                (void) execle(prog, prog, NULL, envp);
1401                                cry(conn, "%s: execle(%s): %s",
1402                                    __func__, prog, strerror(ERRNO));
1403                        } else {
1404                                (void) execle(interp, interp, prog, NULL, envp);
1405                                cry(conn, "%s: execle(%s %s): %s",
1406                                    __func__, interp, prog, strerror(ERRNO));
1407                        }
1408                }
1409                exit(EXIT_FAILURE);
1410        } else {
1411                /* Parent. Close stdio descriptors */
1412                (void) close(fd_stdin);
1413                (void) close(fd_stdout);
1414        }
1415
1416        return (pid);
1417}
1418#endif /* !NO_CGI */
1419
1420static int
1421set_non_blocking_mode(struct mg_connection *conn, SOCKET sock)
1422{
1423        int     flags, ok = -1;
1424
1425        if ((flags = fcntl(sock, F_GETFL, 0)) == -1) {
1426                cry(conn, "%s: fcntl(F_GETFL): %d", __func__, ERRNO);
1427        } else if (fcntl(sock, F_SETFL, flags | O_NONBLOCK) != 0) {
1428                cry(conn, "%s: fcntl(F_SETFL): %d", __func__, ERRNO);
1429        } else {
1430                ok = 0; /* Success */
1431        }
1432
1433        return (ok);
1434}
1435#endif /* _WIN32 */
1436
1437static void
1438lock_option(struct mg_context *ctx, int opt_index)
1439{
1440        if (pthread_mutex_lock(&ctx->opt_mutex[opt_index]) != 0)
1441                cry(fc(ctx), "pthread_mutex_lock: %s", strerror(ERRNO));
1442}
1443
1444static void
1445unlock_option(struct mg_context *ctx, int opt_index)
1446{
1447        if (pthread_mutex_unlock(&ctx->opt_mutex[opt_index]) != 0)
1448                cry(fc(ctx), "pthread_mutex_unlock: %s", strerror(ERRNO));
1449}
1450
1451/*
1452 * Write data to the IO channel - opened file descriptor, socket or SSL
1453 * descriptor. Return number of bytes written.
1454 */
1455static int64_t
1456push(FILE *fp, SOCKET sock, SSL *ssl, const char *buf, int64_t len)
1457{
1458        int64_t sent;
1459        int     n, k;
1460
1461        sent = 0;
1462        while (sent < len) {
1463
1464                /* How many bytes we send in this iteration */
1465                k = len - sent > INT_MAX ? INT_MAX : (int) (len - sent);
1466
1467                if (ssl != NULL) {
1468                        n = SSL_write(ssl, buf + sent, k);
1469                } else if (fp != NULL) {
1470                        n = fwrite(buf + sent, 1, k, fp);
1471                        if (ferror(fp))
1472                                n = -1;
1473                } else {
1474                        n = send(sock, buf + sent, k, 0);
1475                }
1476
1477                if (n < 0)
1478                        break;
1479
1480                sent += n;
1481        }
1482
1483        return (sent);
1484}
1485
1486/*
1487 * Read from IO channel - opened file descriptor, socket, or SSL descriptor.
1488 * Return number of bytes read.
1489 */
1490static int
1491pull(FILE *fp, SOCKET sock, SSL *ssl, char *buf, int len)
1492{
1493        int     nread;
1494
1495        if (ssl != NULL) {
1496                nread = SSL_read(ssl, buf, len);
1497        } else if (fp != NULL) {
1498                nread = fread(buf, 1, (size_t) len, fp);
1499                if (ferror(fp))
1500                        nread = -1;
1501        } else {
1502                nread = recv(sock, buf, (size_t) len, 0);
1503        }
1504
1505        return (nread);
1506}
1507
1508int
1509mg_write(struct mg_connection *conn, const void *buf, int len)
1510{
1511        assert(len >= 0);
1512        return ((int) push(NULL, conn->client.sock, conn->ssl,
1513                                (const char *) buf, (int64_t) len));
1514}
1515
1516int
1517mg_printf(struct mg_connection *conn, const char *fmt, ...)
1518{
1519        char    buf[MAX_REQUEST_SIZE];
1520        int     len;
1521        va_list ap;
1522
1523        va_start(ap, fmt);
1524        len = mg_vsnprintf(conn, buf, sizeof(buf), fmt, ap);
1525        va_end(ap);
1526
1527        return (mg_write(conn, buf, len));
1528}
1529
1530/*
1531 * Return content length of the request, or -1 constant if
1532 * Content-Length header is not set.
1533 */
1534static int64_t
1535get_content_length(const struct mg_connection *conn)
1536{
1537        const char *cl = mg_get_header(conn, "Content-Length");
1538        return (cl == NULL ? -1 : strtoll(cl, NULL, 10));
1539}
1540
1541/*
1542 * URL-decode input buffer into destination buffer.
1543 * 0-terminate the destination buffer. Return the length of decoded data.
1544 * form-url-encoded data differs from URI encoding in a way that it
1545 * uses '+' as character for space, see RFC 1866 section 8.2.1
1546 * http://ftp.ics.uci.edu/pub/ietf/html/rfc1866.txt
1547 */
1548static size_t
1549url_decode(const char *src, size_t src_len, char *dst, size_t dst_len,
1550                bool_t is_form_url_encoded)
1551{
1552        size_t  i, j;
1553        int     a, b;
1554#define HEXTOI(x)       (isdigit(x) ? x - '0' : x - 'W')
1555
1556        for (i = j = 0; i < src_len && j < dst_len - 1; i++, j++) {
1557                if (src[i] == '%' &&
1558                    isxdigit(* (unsigned char *) (src + i + 1)) &&
1559                    isxdigit(* (unsigned char *) (src + i + 2))) {
1560                        a = tolower(* (unsigned char *) (src + i + 1));
1561                        b = tolower(* (unsigned char *) (src + i + 2));
1562                        dst[j] = ((HEXTOI(a) << 4) | HEXTOI(b)) & 0xff;
1563                        i += 2;
1564                } else if (is_form_url_encoded && src[i] == '+') {
1565                        dst[j] = ' ';
1566                } else {
1567                        dst[j] = src[i];
1568                }
1569        }
1570
1571        dst[j] = '\0';  /* Null-terminate the destination */
1572
1573        return (j);
1574}
1575
1576/*
1577 * Search for a form variable in a given buffer.
1578 * Semantic is the same as for mg_get_var().
1579 */
1580static char *
1581get_var(const char *name, const char *buf, size_t buf_len)
1582{
1583        const char      *p, *e, *s;
1584        char            *val;
1585        size_t          var_len, len;
1586
1587        var_len = strlen(name);
1588        e = buf + buf_len;
1589        val = NULL;
1590
1591        /* buf is "var1=val1&var2=val2...". Find variable first */
1592        for (p = buf; p + var_len < e; p++)
1593                if ((p == buf || p[-1] == '&') && p[var_len] == '=' &&
1594                    !mg_strncasecmp(name, p, var_len)) {
1595
1596                        /* Point p to variable value */
1597                        p += var_len + 1;
1598
1599                        /* Point s to the end of the value */
1600                        s = (const char *) memchr(p, '&', e - p);
1601                        if (s == NULL)
1602                                s = e;
1603
1604                        /* Try to allocate the buffer */
1605                        len = s - p;
1606                        if ((val = (char *) malloc(len + 1)) != NULL)
1607                                (void) url_decode(p, len, val, len + 1, TRUE);
1608                        break;
1609                }
1610
1611        return (val);
1612}
1613
1614/*
1615 * Free the pointer returned by mg_get_var(). This is needed for languages
1616 * like python, to have an ability to free allocated data without
1617 * loading C runtime library and calling free().
1618 */
1619void
1620mg_free(char *data)
1621{
1622        free(data);
1623}
1624
1625/*
1626 * Return form data variable.
1627 * It can be specified in query string, or in the POST data.
1628 * Return NULL if the variable not found, or allocated 0-terminated value.
1629 * It is caller's responsibility to free the returned value.
1630 */
1631char *
1632mg_get_var(const struct mg_connection *conn, const char *name)
1633{
1634        const struct mg_request_info    *ri = &conn->request_info;
1635        char                            *v1, *v2;
1636
1637        v1 = v2 = NULL;
1638
1639        /* Look in both query_string and POST data */
1640        if (ri->query_string != NULL)
1641                v1 = get_var(name, ri->query_string, strlen(ri->query_string));
1642        if (ri->post_data_len > 0)
1643                v2 = get_var(name, ri->post_data, ri->post_data_len);
1644
1645        /* If they both have queried variable, POST data wins */
1646        if (v1 != NULL && v2 != NULL)
1647                free(v1);
1648
1649        return (v2 == NULL ? v1 : v2);
1650}
1651
1652/*
1653 * Transform URI to the file name.
1654 */
1655static void
1656convert_uri_to_file_name(struct mg_connection *conn, const char *uri,
1657                char *buf, size_t buf_len)
1658{
1659        struct mg_context       *ctx = conn->ctx;
1660        struct vec              uri_vec, path_vec;
1661        const char              *list;
1662
1663        lock_option(ctx, OPT_ROOT);
1664        mg_snprintf(conn, buf, buf_len, "%s%s", ctx->options[OPT_ROOT], uri);
1665        unlock_option(ctx, OPT_ROOT);
1666
1667        /* If requested URI has aliased prefix, use alternate root */
1668        lock_option(ctx, OPT_ALIASES);
1669        list = ctx->options[OPT_ALIASES];
1670
1671        while ((list = next_option(list, &uri_vec, &path_vec)) != NULL) {
1672                if (memcmp(uri, uri_vec.ptr, uri_vec.len) == 0) {
1673                        (void) mg_snprintf(conn, buf, buf_len, "%.*s%s",
1674                            path_vec.len, path_vec.ptr, uri + uri_vec.len);
1675                        break;
1676                }
1677        }
1678        unlock_option(ctx, OPT_ALIASES);
1679
1680#ifdef _WIN32
1681        fix_directory_separators(buf);
1682#endif /* _WIN32 */
1683
1684        DEBUG_TRACE((DEBUG_MGS_PREFIX "%s: [%s] -> [%s]", __func__, uri, buf));
1685}
1686
1687/*
1688 * Setup listening socket on given address, return socket.
1689 * Address format: [local_ip_address:]port_number
1690 */
1691static SOCKET
1692mg_open_listening_port(struct mg_context *ctx, const char *str, struct usa *usa)
1693{
1694        SOCKET          sock;
1695        int             on = 1, a, b, c, d, port;
1696
1697        /* MacOS needs that. If we do not zero it, bind() will fail. */
1698        (void) memset(usa, 0, sizeof(*usa));
1699
1700        if (sscanf(str, "%d.%d.%d.%d:%d", &a, &b, &c, &d, &port) == 5) {
1701                /* IP address to bind to is specified */
1702                usa->u.sin.sin_addr.s_addr =
1703                    htonl((a << 24) | (b << 16) | (c << 8) | d);
1704        } else if (sscanf(str, "%d", &port) == 1) {
1705                /* Only port number is specified. Bind to all addresses */
1706                usa->u.sin.sin_addr.s_addr = htonl(INADDR_ANY);
1707        } else {
1708                return (INVALID_SOCKET);
1709        }
1710
1711        usa->len                        = sizeof(usa->u.sin);
1712        usa->u.sin.sin_family           = AF_INET;
1713        usa->u.sin.sin_port             = htons((uint16_t) port);
1714
1715        if ((sock = socket(PF_INET, SOCK_STREAM, 6)) != INVALID_SOCKET &&
1716            setsockopt(sock, SOL_SOCKET, SO_REUSEADDR,
1717            (char *) &on, sizeof(on)) == 0 &&
1718            bind(sock, &usa->u.sa, usa->len) == 0 &&
1719            listen(sock, 20) == 0) {
1720                /* Success */
1721                set_close_on_exec(sock);
1722        } else {
1723                /* Error */
1724                cry(fc(ctx), "%s(%d): %s", __func__, port, strerror(ERRNO));
1725                if (sock != INVALID_SOCKET)
1726                        (void) closesocket(sock);
1727                sock = INVALID_SOCKET;
1728        }
1729
1730        return (sock);
1731}
1732
1733/*
1734 * Check whether full request is buffered. Return:
1735 *   -1         if request is malformed
1736 *    0         if request is not yet fully buffered
1737 *   >0         actual request length, including last \r\n\r\n
1738 */
1739static int
1740get_request_len(const char *buf, size_t buflen)
1741{
1742        const char      *s, *e;
1743        int             len = 0;
1744
1745        for (s = buf, e = s + buflen - 1; len <= 0 && s < e; s++)
1746                /* Control characters are not allowed but >=128 is. */
1747                if (!isprint(* (unsigned char *) s) && *s != '\r' &&
1748                    *s != '\n' && * (unsigned char *) s < 128)
1749                        len = -1;
1750                else if (s[0] == '\n' && s[1] == '\n')
1751                        len = (int) (s - buf) + 2;
1752                else if (s[0] == '\n' && &s[1] < e &&
1753                    s[1] == '\r' && s[2] == '\n')
1754                        len = (int) (s - buf) + 3;
1755
1756        return (len);
1757}
1758
1759/*
1760 * Convert month to the month number. Return -1 on error, or month number
1761 */
1762static int
1763montoi(const char *s)
1764{
1765        size_t  i;
1766
1767        for (i = 0; i < sizeof(month_names) / sizeof(month_names[0]); i++)
1768                if (!strcmp(s, month_names[i]))
1769                        return ((int) i);
1770
1771        return (-1);
1772}
1773
1774/*
1775 * Parse date-time string, and return the corresponding time_t value
1776 */
1777static time_t
1778date_to_epoch(const char *s)
1779{
1780        time_t          current_time;
1781        struct tm       tm, *tmp;
1782        char            mon[32];
1783        int             sec, min, hour, mday, month, year;
1784
1785        (void) memset(&tm, 0, sizeof(tm));
1786        sec = min = hour = mday = month = year = 0;
1787
1788        if (((sscanf(s, "%d/%3s/%d %d:%d:%d",
1789            &mday, mon, &year, &hour, &min, &sec) == 6) ||
1790            (sscanf(s, "%d %3s %d %d:%d:%d",
1791            &mday, mon, &year, &hour, &min, &sec) == 6) ||
1792            (sscanf(s, "%*3s, %d %3s %d %d:%d:%d",
1793            &mday, mon, &year, &hour, &min, &sec) == 6) ||
1794            (sscanf(s, "%d-%3s-%d %d:%d:%d",
1795            &mday, mon, &year, &hour, &min, &sec) == 6)) &&
1796            (month = montoi(mon)) != -1) {
1797                tm.tm_mday      = mday;
1798                tm.tm_mon       = month;
1799                tm.tm_year      = year;
1800                tm.tm_hour      = hour;
1801                tm.tm_min       = min;
1802                tm.tm_sec       = sec;
1803        }
1804
1805        if (tm.tm_year > 1900)
1806                tm.tm_year -= 1900;
1807        else if (tm.tm_year < 70)
1808                tm.tm_year += 100;
1809
1810        /* Set Daylight Saving Time field */
1811        current_time = time(NULL);
1812        tmp = localtime(&current_time);
1813        tm.tm_isdst = tmp->tm_isdst;
1814
1815        return (mktime(&tm));
1816}
1817
1818/*
1819 * Protect against directory disclosure attack by removing '..',
1820 * excessive '/' and '\' characters
1821 */
1822static void
1823remove_double_dots_and_double_slashes(char *s)
1824{
1825        char    *p = s;
1826
1827        while (*s != '\0') {
1828                *p++ = *s++;
1829                if (s[-1] == '/' || s[-1] == '\\') {
1830                        /* Skip all following slashes and backslashes */
1831                        while (*s == '/' || *s == '\\')
1832                                s++;
1833
1834                        /* Skip all double-dots */
1835                        while (*s == '.' && s[1] == '.')
1836                                s += 2;
1837                }
1838        }
1839        *p = '\0';
1840}
1841
1842/*
1843 * Built-in mime types
1844 */
1845static const struct {
1846        const char      *extension;
1847        size_t          ext_len;
1848        const char      *mime_type;
1849        size_t          mime_type_len;
1850} mime_types[] = {
1851        {".html",       5,      "text/html",                    9},
1852        {".htm",        4,      "text/html",                    9},
1853        {".shtm",       5,      "text/html",                    9},
1854        {".shtml",      6,      "text/html",                    9},
1855        {".css",        4,      "text/css",                     8},
1856        {".js",         3,      "application/x-javascript",     24},
1857        {".ico",        4,      "image/x-icon",                 12},
1858        {".gif",        4,      "image/gif",                    9},
1859        {".jpg",        4,      "image/jpeg",                   10},
1860        {".jpeg",       5,      "image/jpeg",                   10},
1861        {".png",        4,      "image/png",                    9},
1862        {".svg",        4,      "image/svg+xml",                13},
1863        {".torrent",    8,      "application/x-bittorrent",     24},
1864        {".wav",        4,      "audio/x-wav",                  11},
1865        {".mp3",        4,      "audio/x-mp3",                  11},
1866        {".mid",        4,      "audio/mid",                    9},
1867        {".m3u",        4,      "audio/x-mpegurl",              15},
1868        {".ram",        4,      "audio/x-pn-realaudio",         20},
1869        {".xml",        4,      "text/xml",                     8},
1870        {".xslt",       5,      "application/xml",              15},
1871        {".ra",         3,      "audio/x-pn-realaudio",         20},
1872        {".doc",        4,      "application/msword",           19},
1873        {".exe",        4,      "application/octet-stream",     24},
1874        {".zip",        4,      "application/x-zip-compressed", 28},
1875        {".xls",        4,      "application/excel",            17},
1876        {".tgz",        4,      "application/x-tar-gz",         20},
1877        {".tar",        4,      "application/x-tar",            17},
1878        {".gz",         3,      "application/x-gunzip",         20},
1879        {".arj",        4,      "application/x-arj-compressed", 28},
1880        {".rar",        4,      "application/x-arj-compressed", 28},
1881        {".rtf",        4,      "application/rtf",              15},
1882        {".pdf",        4,      "application/pdf",              15},
1883        {".swf",        4,      "application/x-shockwave-flash",29},
1884        {".mpg",        4,      "video/mpeg",                   10},
1885        {".mpeg",       5,      "video/mpeg",                   10},
1886        {".asf",        4,      "video/x-ms-asf",               14},
1887        {".avi",        4,      "video/x-msvideo",              15},
1888        {".bmp",        4,      "image/bmp",                    9},
1889        {NULL,          0,      NULL,                           0}
1890};
1891
1892/*
1893 * Look at the "path" extension and figure what mime type it has.
1894 * Store mime type in the vector.
1895 */
1896static void
1897get_mime_type(struct mg_context *ctx, const char *path, struct vec *vec)
1898{
1899        struct vec      ext_vec, mime_vec;
1900        const char      *list, *ext;
1901        size_t          i, path_len;
1902
1903        path_len = strlen(path);
1904
1905        /*
1906         * Scan user-defined mime types first, in case user wants to
1907         * override default mime types.
1908         */
1909        lock_option(ctx, OPT_MIME_TYPES);
1910        list = ctx->options[OPT_MIME_TYPES];
1911        while ((list = next_option(list, &ext_vec, &mime_vec)) != NULL) {
1912                /* ext now points to the path suffix */
1913                ext = path + path_len - ext_vec.len;
1914                if (mg_strncasecmp(ext, ext_vec.ptr, ext_vec.len) == 0) {
1915                        *vec = mime_vec;
1916                        unlock_option(ctx, OPT_MIME_TYPES);
1917                        return;
1918                }
1919        }
1920        unlock_option(ctx, OPT_MIME_TYPES);
1921
1922        /* Now scan built-in mime types */
1923        for (i = 0; mime_types[i].extension != NULL; i++) {
1924                ext = path + (path_len - mime_types[i].ext_len);
1925                if (path_len > mime_types[i].ext_len &&
1926                    mg_strcasecmp(ext, mime_types[i].extension) == 0) {
1927                        vec->ptr = mime_types[i].mime_type;
1928                        vec->len = mime_types[i].mime_type_len;
1929                        return;
1930                }
1931        }
1932
1933        /* Nothing found. Fall back to text/plain */
1934        vec->ptr = "text/plain";
1935        vec->len = 10;
1936}
1937
1938#ifndef HAVE_MD5
1939typedef struct MD5Context {
1940        uint32_t        buf[4];
1941        uint32_t        bits[2];
1942        unsigned char   in[64];
1943} MD5_CTX;
1944
1945#if __BYTE_ORDER == 1234
1946#define byteReverse(buf, len)   /* Nothing */
1947#else
1948/*
1949 * Note: this code is harmless on little-endian machines.
1950 */
1951static void
1952byteReverse(unsigned char *buf, unsigned longs)
1953{
1954        uint32_t t;
1955        do {
1956                t = (uint32_t) ((unsigned) buf[3] << 8 | buf[2]) << 16 |
1957                        ((unsigned) buf[1] << 8 | buf[0]);
1958                *(uint32_t *) buf = t;
1959                buf += 4;
1960        } while (--longs);
1961}
1962#endif /* __BYTE_ORDER */
1963
1964/* The four core functions - F1 is optimized somewhat */
1965
1966/* #define F1(x, y, z) (x & y | ~x & z) */
1967#define F1(x, y, z) (z ^ (x & (y ^ z)))
1968#define F2(x, y, z) F1(z, x, y)
1969#define F3(x, y, z) (x ^ y ^ z)
1970#define F4(x, y, z) (y ^ (x | ~z))
1971
1972/* This is the central step in the MD5 algorithm. */
1973#define MD5STEP(f, w, x, y, z, data, s) \
1974( w += f(x, y, z) + data,  w = w<<s | w>>(32-s),  w += x )
1975
1976/*
1977 * Start MD5 accumulation.  Set bit count to 0 and buffer to mysterious
1978 * initialization constants.
1979 */
1980static void
1981MD5Init(MD5_CTX *ctx)
1982{
1983        ctx->buf[0] = 0x67452301;
1984        ctx->buf[1] = 0xefcdab89;
1985        ctx->buf[2] = 0x98badcfe;
1986        ctx->buf[3] = 0x10325476;
1987
1988        ctx->bits[0] = 0;
1989        ctx->bits[1] = 0;
1990}
1991
1992/*
1993 * The core of the MD5 algorithm, this alters an existing MD5 hash to
1994 * reflect the addition of 16 longwords of new data.  MD5Update blocks
1995 * the data and converts bytes into longwords for this routine.
1996 */
1997static void
1998MD5Transform(uint32_t buf[4], uint32_t const in[16])
1999{
2000        register uint32_t a, b, c, d;
2001
2002        a = buf[0];
2003        b = buf[1];
2004        c = buf[2];
2005        d = buf[3];
2006
2007        MD5STEP(F1, a, b, c, d, in[0] + 0xd76aa478, 7);
2008        MD5STEP(F1, d, a, b, c, in[1] + 0xe8c7b756, 12);
2009        MD5STEP(F1, c, d, a, b, in[2] + 0x242070db, 17);
2010        MD5STEP(F1, b, c, d, a, in[3] + 0xc1bdceee, 22);
2011        MD5STEP(F1, a, b, c, d, in[4] + 0xf57c0faf, 7);
2012        MD5STEP(F1, d, a, b, c, in[5] + 0x4787c62a, 12);
2013        MD5STEP(F1, c, d, a, b, in[6] + 0xa8304613, 17);
2014        MD5STEP(F1, b, c, d, a, in[7] + 0xfd469501, 22);
2015        MD5STEP(F1, a, b, c, d, in[8] + 0x698098d8, 7);
2016        MD5STEP(F1, d, a, b, c, in[9] + 0x8b44f7af, 12);
2017        MD5STEP(F1, c, d, a, b, in[10] + 0xffff5bb1, 17);
2018        MD5STEP(F1, b, c, d, a, in[11] + 0x895cd7be, 22);
2019        MD5STEP(F1, a, b, c, d, in[12] + 0x6b901122, 7);
2020        MD5STEP(F1, d, a, b, c, in[13] + 0xfd987193, 12);
2021        MD5STEP(F1, c, d, a, b, in[14] + 0xa679438e, 17);
2022        MD5STEP(F1, b, c, d, a, in[15] + 0x49b40821, 22);
2023
2024        MD5STEP(F2, a, b, c, d, in[1] + 0xf61e2562, 5);
2025        MD5STEP(F2, d, a, b, c, in[6] + 0xc040b340, 9);
2026        MD5STEP(F2, c, d, a, b, in[11] + 0x265e5a51, 14);
2027        MD5STEP(F2, b, c, d, a, in[0] + 0xe9b6c7aa, 20);
2028        MD5STEP(F2, a, b, c, d, in[5] + 0xd62f105d, 5);
2029        MD5STEP(F2, d, a, b, c, in[10] + 0x02441453, 9);
2030        MD5STEP(F2, c, d, a, b, in[15] + 0xd8a1e681, 14);
2031        MD5STEP(F2, b, c, d, a, in[4] + 0xe7d3fbc8, 20);
2032        MD5STEP(F2, a, b, c, d, in[9] + 0x21e1cde6, 5);
2033        MD5STEP(F2, d, a, b, c, in[14] + 0xc33707d6, 9);
2034        MD5STEP(F2, c, d, a, b, in[3] + 0xf4d50d87, 14);
2035        MD5STEP(F2, b, c, d, a, in[8] + 0x455a14ed, 20);
2036        MD5STEP(F2, a, b, c, d, in[13] + 0xa9e3e905, 5);
2037        MD5STEP(F2, d, a, b, c, in[2] + 0xfcefa3f8, 9);
2038        MD5STEP(F2, c, d, a, b, in[7] + 0x676f02d9, 14);
2039        MD5STEP(F2, b, c, d, a, in[12] + 0x8d2a4c8a, 20);
2040
2041        MD5STEP(F3, a, b, c, d, in[5] + 0xfffa3942, 4);
2042        MD5STEP(F3, d, a, b, c, in[8] + 0x8771f681, 11);
2043        MD5STEP(F3, c, d, a, b, in[11] + 0x6d9d6122, 16);
2044        MD5STEP(F3, b, c, d, a, in[14] + 0xfde5380c, 23);
2045        MD5STEP(F3, a, b, c, d, in[1] + 0xa4beea44, 4);
2046        MD5STEP(F3, d, a, b, c, in[4] + 0x4bdecfa9, 11);
2047        MD5STEP(F3, c, d, a, b, in[7] + 0xf6bb4b60, 16);
2048        MD5STEP(F3, b, c, d, a, in[10] + 0xbebfbc70, 23);
2049        MD5STEP(F3, a, b, c, d, in[13] + 0x289b7ec6, 4);
2050        MD5STEP(F3, d, a, b, c, in[0] + 0xeaa127fa, 11);
2051        MD5STEP(F3, c, d, a, b, in[3] + 0xd4ef3085, 16);
2052        MD5STEP(F3, b, c, d, a, in[6] + 0x04881d05, 23);
2053        MD5STEP(F3, a, b, c, d, in[9] + 0xd9d4d039, 4);
2054        MD5STEP(F3, d, a, b, c, in[12] + 0xe6db99e5, 11);
2055        MD5STEP(F3, c, d, a, b, in[15] + 0x1fa27cf8, 16);
2056        MD5STEP(F3, b, c, d, a, in[2] + 0xc4ac5665, 23);
2057
2058        MD5STEP(F4, a, b, c, d, in[0] + 0xf4292244, 6);
2059        MD5STEP(F4, d, a, b, c, in[7] + 0x432aff97, 10);
2060        MD5STEP(F4, c, d, a, b, in[14] + 0xab9423a7, 15);
2061        MD5STEP(F4, b, c, d, a, in[5] + 0xfc93a039, 21);
2062        MD5STEP(F4, a, b, c, d, in[12] + 0x655b59c3, 6);
2063        MD5STEP(F4, d, a, b, c, in[3] + 0x8f0ccc92, 10);
2064        MD5STEP(F4, c, d, a, b, in[10] + 0xffeff47d, 15);
2065        MD5STEP(F4, b, c, d, a, in[1] + 0x85845dd1, 21);
2066        MD5STEP(F4, a, b, c, d, in[8] + 0x6fa87e4f, 6);
2067        MD5STEP(F4, d, a, b, c, in[15] + 0xfe2ce6e0, 10);
2068        MD5STEP(F4, c, d, a, b, in[6] + 0xa3014314, 15);
2069        MD5STEP(F4, b, c, d, a, in[13] + 0x4e0811a1, 21);
2070        MD5STEP(F4, a, b, c, d, in[4] + 0xf7537e82, 6);
2071        MD5STEP(F4, d, a, b, c, in[11] + 0xbd3af235, 10);
2072        MD5STEP(F4, c, d, a, b, in[2] + 0x2ad7d2bb, 15);
2073        MD5STEP(F4, b, c, d, a, in[9] + 0xeb86d391, 21);
2074
2075        buf[0] += a;
2076        buf[1] += b;
2077        buf[2] += c;
2078        buf[3] += d;
2079}
2080
2081/*
2082 * Update context to reflect the concatenation of another buffer full
2083 * of bytes.
2084 */
2085static void
2086MD5Update(MD5_CTX *ctx, unsigned char const *buf, unsigned len)
2087{
2088        uint32_t t;
2089
2090        /* Update bitcount */
2091
2092        t = ctx->bits[0];
2093        if ((ctx->bits[0] = t + ((uint32_t) len << 3)) < t)
2094                ctx->bits[1]++;         /* Carry from low to high */
2095        ctx->bits[1] += len >> 29;
2096
2097        t = (t >> 3) & 0x3f;    /* Bytes already in shsInfo->data */
2098
2099        /* Handle any leading odd-sized chunks */
2100
2101        if (t) {
2102                unsigned char *p = (unsigned char *) ctx->in + t;
2103
2104                t = 64 - t;
2105                if (len < t) {
2106                        memcpy(p, buf, len);
2107                        return;
2108                }
2109                memcpy(p, buf, t);
2110                byteReverse(ctx->in, 16);
2111                MD5Transform(ctx->buf, (uint32_t *) ctx->in);
2112                buf += t;
2113                len -= t;
2114        }
2115        /* Process data in 64-byte chunks */
2116
2117        while (len >= 64) {
2118                memcpy(ctx->in, buf, 64);
2119                byteReverse(ctx->in, 16);
2120                MD5Transform(ctx->buf, (uint32_t *) ctx->in);
2121                buf += 64;
2122                len -= 64;
2123        }
2124
2125        /* Handle any remaining bytes of data. */
2126
2127        memcpy(ctx->in, buf, len);
2128}
2129
2130/*
2131 * Final wrapup - pad to 64-byte boundary with the bit pattern
2132 * 1 0* (64-bit count of bits processed, MSB-first)
2133 */
2134static void
2135MD5Final(unsigned char digest[16], MD5_CTX *ctx)
2136{
2137        unsigned count;
2138        unsigned char *p;
2139
2140        /* Compute number of bytes mod 64 */
2141        count = (ctx->bits[0] >> 3) & 0x3F;
2142
2143        /* Set the first char of padding to 0x80.  This is safe since there is
2144           always at least one byte free */
2145        p = ctx->in + count;
2146        *p++ = 0x80;
2147
2148        /* Bytes of padding needed to make 64 bytes */
2149        count = 64 - 1 - count;
2150
2151        /* Pad out to 56 mod 64 */
2152        if (count < 8) {
2153                /* Two lots of padding:  Pad the first block to 64 bytes */
2154                memset(p, 0, count);
2155                byteReverse(ctx->in, 16);
2156                MD5Transform(ctx->buf, (uint32_t *) ctx->in);
2157
2158                /* Now fill the next block with 56 bytes */
2159                memset(ctx->in, 0, 56);
2160        } else {
2161                /* Pad block to 56 bytes */
2162                memset(p, 0, count - 8);
2163        }
2164        byteReverse(ctx->in, 14);
2165
2166        /* Append length in bits and transform */
2167        ((uint32_t *) ctx->in)[14] = ctx->bits[0];
2168        ((uint32_t *) ctx->in)[15] = ctx->bits[1];
2169
2170        MD5Transform(ctx->buf, (uint32_t *) ctx->in);
2171        byteReverse((unsigned char *) ctx->buf, 4);
2172        memcpy(digest, ctx->buf, 16);
2173        memset((char *) ctx, 0, sizeof(ctx));   /* In case it's sensitive */
2174}
2175#endif /* !HAVE_MD5 */
2176
2177/*
2178 * Stringify binary data. Output buffer must be twice as big as input,
2179 * because each byte takes 2 bytes in string representation
2180 */
2181static void
2182bin2str(char *to, const unsigned char *p, size_t len)
2183{
2184        static const char *hex = "0123456789abcdef";
2185
2186        for (; len--; p++) {
2187                *to++ = hex[p[0] >> 4];
2188                *to++ = hex[p[0] & 0x0f];
2189        }
2190        *to = '\0';
2191}
2192
2193/*
2194 * Return stringified MD5 hash for list of vectors.
2195 * buf must point to 33-bytes long buffer
2196 */
2197static void
2198mg_md5(char *buf, ...)
2199{
2200        unsigned char   hash[16];
2201        const char      *p;
2202        va_list         ap;
2203        MD5_CTX         ctx;
2204
2205        MD5Init(&ctx);
2206
2207        va_start(ap, buf);
2208        while ((p = va_arg(ap, const char *)) != NULL)
2209                MD5Update(&ctx, (unsigned char *) p, (int) strlen(p));
2210        va_end(ap);
2211
2212        MD5Final(hash, &ctx);
2213        bin2str(buf, hash, sizeof(hash));
2214}
2215
2216/*
2217 * Check the user's password, return 1 if OK
2218 */
2219static bool_t
2220check_password(const char *method, const char *ha1, const char *uri,
2221                const char *nonce, const char *nc, const char *cnonce,
2222                const char *qop, const char *response)
2223{
2224        char    ha2[32 + 1], expected_response[32 + 1];
2225
2226        /* XXX  Due to a bug in MSIE, we do not compare the URI  */
2227        /* Also, we do not check for authentication timeout */
2228        if (/*strcmp(dig->uri, c->ouri) != 0 || */
2229            strlen(response) != 32 /*||
2230            now - strtoul(dig->nonce, NULL, 10) > 3600 */)
2231                return (FALSE);
2232
2233        mg_md5(ha2, method, ":", uri, NULL);
2234        mg_md5(expected_response, ha1, ":", nonce, ":", nc,
2235            ":", cnonce, ":", qop, ":", ha2, NULL);
2236
2237        return (!mg_strcasecmp(response, expected_response));
2238}
2239
2240/*
2241 * Use the global passwords file, if specified by auth_gpass option,
2242 * or search for .htpasswd in the requested directory.
2243 */
2244static FILE *
2245open_auth_file(struct mg_connection *conn, const char *path)
2246{
2247        struct mg_context       *ctx = conn->ctx;
2248        char                    name[FILENAME_MAX];
2249        const char              *p, *e;
2250        struct mgstat           st;
2251        FILE                    *fp;
2252
2253        if (ctx->options[OPT_AUTH_GPASSWD] != NULL) {
2254                /* Use global passwords file */
2255                fp =  mg_fopen(ctx->options[OPT_AUTH_GPASSWD], "r");
2256                if (fp == NULL)
2257                        cry(fc(ctx), "fopen(%s): %s",
2258                            ctx->options[OPT_AUTH_GPASSWD], strerror(ERRNO));
2259        } else if (!mg_stat(path, &st) && st.is_directory) {
2260                (void) mg_snprintf(conn, name, sizeof(name), "%s%c%s",
2261                    path, DIRSEP, PASSWORDS_FILE_NAME);
2262                fp = mg_fopen(name, "r");
2263        } else {
2264                /*
2265                 * Try to find .htpasswd in requested directory.
2266                 * Given the path, create the path to .htpasswd file
2267                 * in the same directory. Find the right-most
2268                 * directory separator character first. That would be the
2269                 * directory name. If directory separator character is not
2270                 * found, 'e' will point to 'p'.
2271                 */
2272                for (p = path, e = p + strlen(p) - 1; e > p; e--)
2273                        if (IS_DIRSEP_CHAR(*e))
2274                                break;
2275
2276                /*
2277                 * Make up the path by concatenating directory name and
2278                 * .htpasswd file name.
2279                 */
2280                (void) mg_snprintf(conn, name, sizeof(name), "%.*s%c%s",
2281                    (int) (e - p), p, DIRSEP, PASSWORDS_FILE_NAME);
2282                fp = mg_fopen(name, "r");
2283        }
2284
2285        return (fp);
2286}
2287
2288/*
2289 * Parsed Authorization: header
2290 */
2291struct ah {
2292        char    *user, *uri, *cnonce, *response, *qop, *nc, *nonce;
2293};
2294
2295static bool_t
2296parse_auth_header(struct mg_connection *conn, char *buf, size_t buf_size,
2297                struct ah *ah)
2298{
2299        char            *name, *value, *s;
2300        const char      *auth_header;
2301
2302        if ((auth_header = mg_get_header(conn, "Authorization")) == NULL ||
2303            mg_strncasecmp(auth_header, "Digest ", 7) != 0)
2304                return (FALSE);
2305
2306        /* Make modifiable copy of the auth header */
2307        (void) mg_strlcpy(buf, auth_header + 7, buf_size);
2308
2309        s = buf;
2310        (void) memset(ah, 0, sizeof(*ah));
2311
2312        /* Gobble initial spaces */
2313        while (isspace(* (unsigned char *) s))
2314                s++;
2315
2316        /* Parse authorization header */
2317        for (;;) {
2318                name = skip(&s, "=");
2319                value = skip(&s, ", ");
2320
2321                if (*value == '"') {
2322                        value++;
2323                        value[strlen(value) - 1] = '\0';
2324                } else if (*value == '\0') {
2325                        break;
2326                }
2327
2328                if (!strcmp(name, "username")) {
2329                        ah->user = value;
2330                } else if (!strcmp(name, "cnonce")) {
2331                        ah->cnonce = value;
2332                } else if (!strcmp(name, "response")) {
2333                        ah->response = value;
2334                } else if (!strcmp(name, "uri")) {
2335                        ah->uri = value;
2336                } else if (!strcmp(name, "qop")) {
2337                        ah->qop = value;
2338                } else if (!strcmp(name, "nc")) {
2339                        ah->nc = value;
2340                } else if (!strcmp(name, "nonce")) {
2341                        ah->nonce = value;
2342                }
2343        }
2344
2345        /* CGI needs it as REMOTE_USER */
2346        if (ah->user != NULL)
2347                conn->request_info.remote_user = mg_strdup(ah->user);
2348
2349        return (TRUE);
2350}
2351
2352/*
2353 * Authorize against the opened passwords file. Return 1 if authorized.
2354 */
2355static bool_t
2356authorize(struct mg_connection *conn, FILE *fp)
2357{
2358        struct ah       ah;
2359        char            line[256], f_user[256], domain[256], ha1[256],
2360                        buf[MAX_REQUEST_SIZE];
2361
2362        if (!parse_auth_header(conn, buf, sizeof(buf), &ah))
2363                return (FALSE);
2364
2365        /* Loop over passwords file */
2366        while (fgets(line, sizeof(line), fp) != NULL) {
2367
2368                if (sscanf(line, "%[^:]:%[^:]:%s", f_user, domain, ha1) != 3)
2369                        continue;
2370
2371                if (!strcmp(ah.user, f_user) &&
2372                    !strcmp(domain, conn->ctx->options[OPT_AUTH_DOMAIN]))
2373                        return (check_password(
2374                            conn->request_info.request_method, ha1,
2375                            ah.uri, ah.nonce, ah.nc, ah.cnonce,
2376                            ah.qop, ah.response));
2377        }
2378
2379        return (FALSE);
2380}
2381
2382/*
2383 * Return TRUE if request is authorised, FALSE otherwise.
2384 */
2385static bool_t
2386check_authorization(struct mg_connection *conn, const char *path)
2387{
2388        FILE            *fp;
2389        char            fname[FILENAME_MAX];
2390        struct vec      uri_vec, filename_vec;
2391        const char      *list;
2392        bool_t          authorized;
2393
2394        fp = NULL;
2395        authorized = TRUE;
2396
2397        lock_option(conn->ctx, OPT_PROTECT);
2398        list = conn->ctx->options[OPT_PROTECT];
2399        while ((list = next_option(list, &uri_vec, &filename_vec)) != NULL) {
2400                if (!memcmp(conn->request_info.uri, uri_vec.ptr, uri_vec.len)) {
2401                        (void) mg_snprintf(conn, fname, sizeof(fname), "%.*s",
2402                            filename_vec.len, filename_vec.ptr);
2403                        if ((fp = mg_fopen(fname, "r")) == NULL)
2404                                cry(conn, "%s: cannot open %s: %s",
2405                                    __func__, fname, strerror(errno));
2406                        break;
2407                }
2408        }
2409        unlock_option(conn->ctx, OPT_PROTECT);
2410
2411        if (fp == NULL)
2412                fp = open_auth_file(conn, path);
2413
2414        if (fp != NULL) {
2415                authorized = authorize(conn, fp);
2416                (void) fclose(fp);
2417        }
2418
2419        return (authorized);
2420}
2421
2422static void
2423send_authorization_request(struct mg_connection *conn)
2424{
2425        conn->request_info.status_code = 401;
2426        (void) mg_printf(conn,
2427            "HTTP/1.1 401 Unauthorized\r\n"
2428            "WWW-Authenticate: Digest qop=\"auth\", "
2429            "realm=\"%s\", nonce=\"%lu\"\r\n\r\n",
2430            conn->ctx->options[OPT_AUTH_DOMAIN], (unsigned long) time(NULL));
2431}
2432
2433static bool_t
2434is_authorized_for_put(struct mg_connection *conn)
2435{
2436        FILE    *fp;
2437        int     ret = FALSE;
2438
2439        if ((fp = mg_fopen(conn->ctx->options[OPT_AUTH_PUT], "r")) != NULL) {
2440                set_close_on_exec(fileno(fp));
2441                ret = authorize(conn, fp);
2442                (void) fclose(fp);
2443        }
2444
2445        return (ret);
2446}
2447
2448int
2449mg_modify_passwords_file(struct mg_context *ctx, const char *fname,
2450                const char *user, const char *pass)
2451{
2452        int             found;
2453        char            line[512], u[512], d[512], ha1[33], tmp[FILENAME_MAX];
2454        const char      *domain;
2455        FILE            *fp, *fp2;
2456
2457        found = 0;
2458        fp = fp2 = NULL;
2459        domain = ctx->options[OPT_AUTH_DOMAIN];
2460
2461        /* Regard empty password as no password - remove user record. */
2462        if (pass[0] == '\0')
2463                pass = NULL;
2464
2465        (void) snprintf(tmp, sizeof(tmp), "%s.tmp", fname);
2466
2467        /* Create the file if does not exist */
2468        if ((fp = mg_fopen(fname, "a+")) != NULL)
2469                (void) fclose(fp);
2470
2471        /* Open the given file and temporary file */
2472        if ((fp = mg_fopen(fname, "r")) == NULL) {
2473                cry(fc(ctx), "Cannot open %s: %s", fname, strerror(errno));
2474                return (0);
2475        } else if ((fp2 = mg_fopen(tmp, "w+")) == NULL) {
2476                cry(fc(ctx), "Cannot open %s: %s", tmp, strerror(errno));
2477                return (0);
2478        }
2479
2480        /* Copy the stuff to temporary file */
2481        while (fgets(line, sizeof(line), fp) != NULL) {
2482
2483                if (sscanf(line, "%[^:]:%[^:]:%*s", u, d) != 2)
2484                        continue;
2485
2486                if (!strcmp(u, user) && !strcmp(d, domain)) {
2487                        found++;
2488                        if (pass != NULL) {
2489                                mg_md5(ha1, user, ":", domain, ":", pass, NULL);
2490                                fprintf(fp2, "%s:%s:%s\n", user, domain, ha1);
2491                        }
2492                } else {
2493                        (void) fprintf(fp2, "%s", line);
2494                }
2495        }
2496
2497        /* If new user, just add it */
2498        if (!found && pass != NULL) {
2499                mg_md5(ha1, user, ":", domain, ":", pass, NULL);
2500                (void) fprintf(fp2, "%s:%s:%s\n", user, domain, ha1);
2501        }
2502
2503        /* Close files */
2504        (void) fclose(fp);
2505        (void) fclose(fp2);
2506
2507        /* Put the temp file in place of real file */
2508        (void) mg_remove(fname);
2509        (void) mg_rename(tmp, fname);
2510
2511        return (0);
2512}
2513
2514struct de {
2515        struct mg_connection    *conn;
2516        char                    *file_name;
2517        struct mgstat           st;
2518};
2519
2520static void
2521url_encode(const char *src, char *dst, size_t dst_len)
2522{
2523        const char      *dont_escape = "._-$,;~()";
2524        const char      *hex = "0123456789abcdef";
2525        const char      *end = dst + dst_len - 1;
2526       
2527        for (; *src != '\0' && dst < end; src++, dst++) {
2528                if (isalnum(*(unsigned char *) src) ||
2529                    strchr(dont_escape, * (unsigned char *) src) != NULL) {
2530                        *dst = *src;
2531                } else if (dst + 2 < end) {
2532                        dst[0] = '%';
2533                        dst[1] = hex[(* (unsigned char *) src) >> 4];
2534                        dst[2] = hex[(* (unsigned char *) src) & 0xf];
2535                        dst += 2;
2536                }
2537        }
2538
2539        *dst = '\0';
2540}
2541
2542/*
2543 * This function is called from send_directory() and prints out
2544 * single directory entry.
2545 */
2546static void
2547print_dir_entry(struct de *de)
2548{
2549        char            size[64], mod[64], href[FILENAME_MAX];
2550
2551        if (de->st.is_directory) {
2552                (void) mg_snprintf(de->conn,
2553                    size, sizeof(size), "%s", "[DIRECTORY]");
2554        } else {
2555                /*
2556                 * We use (signed) cast below because MSVC 6 compiler cannot
2557                 * convert unsigned __int64 to double. Sigh.
2558                 */
2559                if (de->st.size < 1024)
2560                        (void) mg_snprintf(de->conn, size, sizeof(size),
2561                            "%lu", (unsigned long) de->st.size);
2562                else if (de->st.size < 1024 * 1024)
2563                        (void) mg_snprintf(de->conn, size, sizeof(size),
2564                            "%.1fk", (double) de->st.size / 1024.0);
2565                else if (de->st.size < 1024 * 1024 * 1024)
2566                        (void) mg_snprintf(de->conn, size, sizeof(size),
2567                            "%.1fM", (double) de->st.size / 1048576);
2568                else
2569                        (void) mg_snprintf(de->conn, size, sizeof(size),
2570                          "%.1fG", (double) de->st.size / 1073741824);
2571        }
2572        (void) strftime(mod, sizeof(mod), "%d-%b-%Y %H:%M",
2573                localtime(&de->st.mtime));
2574
2575        url_encode(de->file_name, href, sizeof(href));
2576
2577        de->conn->num_bytes_sent += mg_printf(de->conn,
2578            "<tr><td><a href=\"%s%s%s\">%s%s</a></td>"
2579            "<td>&nbsp;%s</td><td>&nbsp;&nbsp;%s</td></tr>\n",
2580            de->conn->request_info.uri, href, de->st.is_directory ? "/" : "",
2581            de->file_name, de->st.is_directory ? "/" : "", mod, size);
2582}
2583
2584/*
2585 * This function is called from send_directory() and used for
2586 * sorting direcotory entries by size, or name, or modification time.
2587 */
2588static int
2589compare_dir_entries(const void *p1, const void *p2)
2590{
2591        const struct de *a = (struct de *) p1, *b = (struct de *) p2;
2592        const char      *query_string = a->conn->request_info.query_string;
2593        int             cmp_result = 0;
2594
2595        if (query_string == NULL)
2596                query_string = "na";
2597
2598        if (a->st.is_directory && !b->st.is_directory) {
2599                return (-1);  /* Always put directories on top */
2600        } else if (!a->st.is_directory && b->st.is_directory) {
2601                return (1);   /* Always put directories on top */
2602        } else if (*query_string == 'n') {
2603                cmp_result = strcmp(a->file_name, b->file_name);
2604        } else if (*query_string == 's') {
2605                cmp_result = a->st.size == b->st.size ? 0 :
2606                        a->st.size > b->st.size ? 1 : -1;
2607        } else if (*query_string == 'd') {
2608                cmp_result = a->st.mtime == b->st.mtime ? 0 :
2609                        a->st.mtime > b->st.mtime ? 1 : -1;
2610        }
2611
2612        return (query_string[1] == 'd' ? -cmp_result : cmp_result);
2613}
2614
2615/*
2616 * Send directory contents.
2617 */
2618static void
2619send_directory(struct mg_connection *conn, const char *dir)
2620{
2621        struct dirent   *dp;
2622        DIR             *dirp;
2623        struct de       *entries = NULL;
2624        char            path[FILENAME_MAX];
2625        int             i, sort_direction, num_entries = 0, arr_size = 128;
2626
2627        if ((dirp = opendir(dir)) == NULL) {
2628                send_error(conn, 500, "Cannot open directory",
2629                    "Error: opendir(%s): %s", path, strerror(ERRNO));
2630                return;
2631        }
2632
2633        (void) mg_printf(conn, "%s",
2634            "HTTP/1.1 200 OK\r\n"
2635            "Connection: close\r\n"
2636            "Content-Type: text/html; charset=utf-8\r\n\r\n");
2637
2638        sort_direction = conn->request_info.query_string != NULL &&
2639            conn->request_info.query_string[1] == 'd' ? 'a' : 'd';
2640
2641        while ((dp = readdir(dirp)) != NULL) {
2642
2643                /* Do not show current dir and passwords file */
2644                if (!strcmp(dp->d_name, ".") ||
2645                    !strcmp(dp->d_name, "..") ||
2646                    !strcmp(dp->d_name, PASSWORDS_FILE_NAME))
2647                        continue;
2648
2649                if (entries == NULL || num_entries >= arr_size) {
2650                        arr_size *= 2;
2651                        entries = (struct de *) realloc(entries,
2652                            arr_size * sizeof(entries[0]));
2653                }
2654
2655                if (entries == NULL) {
2656                        send_error(conn, 500, "Cannot open directory",
2657                            "%s", "Error: cannot allocate memory");
2658                        return;
2659                }
2660
2661                (void) mg_snprintf(conn, path, sizeof(path), "%s%c%s",
2662                    dir, DIRSEP, dp->d_name);
2663
2664                /*
2665                 * If we don't memset stat structure to zero, mtime will have
2666                 * garbage and strftime() will segfault later on in
2667                 * print_dir_entry(). memset is required only if mg_stat()
2668                 * fails. For more details, see
2669                 * http://code.google.com/p/mongoose/issues/detail?id=79
2670                 */
2671                if (mg_stat(path, &entries[num_entries].st) != 0)
2672                        (void) memset(&entries[num_entries].st, 0,
2673                            sizeof(entries[num_entries].st));
2674
2675                entries[num_entries].conn = conn;
2676                entries[num_entries].file_name = mg_strdup(dp->d_name);
2677                num_entries++;
2678        }
2679        (void) closedir(dirp);
2680
2681        conn->num_bytes_sent += mg_printf(conn,
2682            "<html><head><title>Index of %s</title>"
2683            "<style>th {text-align: left;}</style></head>"
2684            "<body><h1>Index of %s</h1><pre><table cellpadding=\"0\">"
2685            "<tr><th><a href=\"?n%c\">Name</a></th>"
2686            "<th><a href=\"?d%c\">Modified</a></th>"
2687            "<th><a href=\"?s%c\">Size</a></th></tr>"
2688            "<tr><td colspan=\"3\"><hr></td></tr>",
2689            conn->request_info.uri, conn->request_info.uri,
2690            sort_direction, sort_direction, sort_direction);
2691
2692        /* Print first entry - link to a parent directory */
2693        conn->num_bytes_sent += mg_printf(conn,
2694            "<tr><td><a href=\"%s%s\">%s</a></td>"
2695            "<td>&nbsp;%s</td><td>&nbsp;&nbsp;%s</td></tr>\n",
2696            conn->request_info.uri, "..", "Parent directory", "-", "-");
2697
2698        /* Sort and print directory entries */
2699        qsort(entries, num_entries, sizeof(entries[0]), compare_dir_entries);
2700        for (i = 0; i < num_entries; i++) {
2701                print_dir_entry(&entries[i]);
2702                free(entries[i].file_name);
2703        }
2704        free(entries);
2705
2706        conn->num_bytes_sent += mg_printf(conn, "%s", "</table></body></html>");
2707        conn->request_info.status_code = 200;
2708}
2709
2710/*
2711 * Send len bytes from the opened file to the client.
2712 */
2713static void
2714send_opened_file_stream(struct mg_connection *conn, FILE *fp, int64_t len)
2715{
2716        char    buf[BUFSIZ];
2717        int     to_read, num_read, num_written;
2718
2719        while (len > 0) {
2720                /* Calculate how much to read from the file in the buffer */
2721                to_read = sizeof(buf);
2722                if ((int64_t) to_read > len)
2723                        to_read = (int) len;
2724
2725                /* Read from file, exit the loop on error */
2726                if ((num_read = fread(buf, 1, to_read, fp)) == 0)
2727                        break;
2728
2729                /* Send read bytes to the client, exit the loop on error */
2730                if ((num_written = mg_write(conn, buf, num_read)) != num_read)
2731                        break;
2732
2733                /* Both read and were successful, adjust counters */
2734                conn->num_bytes_sent += num_written;
2735                len -= num_written;
2736        }
2737}
2738
2739/*
2740 * Send regular file contents.
2741 */
2742static void
2743send_file(struct mg_connection *conn, const char *path, struct mgstat *stp)
2744{
2745        char            date[64], lm[64], etag[64], range[64];
2746        const char      *fmt = "%a, %d %b %Y %H:%M:%S %Z", *msg = "OK", *hdr;
2747        time_t          curtime = time(NULL);
2748        int64_t         cl, r1, r2;
2749        struct vec      mime_vec;
2750        FILE            *fp;
2751        int             n;
2752
2753        get_mime_type(conn->ctx, path, &mime_vec);
2754        cl = stp->size;
2755        conn->request_info.status_code = 200;
2756        range[0] = '\0';
2757
2758        if ((fp = mg_fopen(path, "rb")) == NULL) {
2759                send_error(conn, 500, http_500_error,
2760                    "fopen(%s): %s", path, strerror(ERRNO));
2761                return;
2762        }
2763        set_close_on_exec(fileno(fp));
2764
2765        /* If Range: header specified, act accordingly */
2766        r1 = r2 = 0;
2767        hdr = mg_get_header(conn, "Range");
2768        if (hdr != NULL && (n = sscanf(hdr,
2769            "bytes=%" INT64_FMT "-%" INT64_FMT, &r1, &r2)) > 0) {
2770                conn->request_info.status_code = 206;
2771                (void) fseeko(fp, (off_t) r1, SEEK_SET);
2772                cl = n == 2 ? r2 - r1 + 1: cl - r1;
2773                (void) mg_snprintf(conn, range, sizeof(range),
2774                    "Content-Range: bytes "
2775                    "%" INT64_FMT "-%"
2776                    INT64_FMT "/%" INT64_FMT "\r\n",
2777                    r1, r1 + cl - 1, stp->size);
2778                msg = "Partial Content";
2779        }
2780
2781        /* Prepare Etag, Date, Last-Modified headers */
2782        (void) strftime(date, sizeof(date), fmt, localtime(&curtime));
2783        (void) strftime(lm, sizeof(lm), fmt, localtime(&stp->mtime));
2784        (void) mg_snprintf(conn, etag, sizeof(etag), "%lx.%lx",
2785            (unsigned long) stp->mtime, (unsigned long) stp->size);
2786
2787        (void) mg_printf(conn,
2788            "HTTP/1.1 %d %s\r\n"
2789            "Date: %s\r\n"
2790            "Last-Modified: %s\r\n"
2791            "Etag: \"%s\"\r\n"
2792            "Content-Type: %.*s\r\n"
2793            "Content-Length: %" INT64_FMT "\r\n"
2794            "Connection: close\r\n"
2795            "Accept-Ranges: bytes\r\n"
2796            "%s\r\n",
2797            conn->request_info.status_code, msg, date, lm, etag,
2798            mime_vec.len, mime_vec.ptr, cl, range);
2799
2800        if (strcmp(conn->request_info.request_method, "HEAD") != 0)
2801                send_opened_file_stream(conn, fp, cl);
2802        (void) fclose(fp);
2803}
2804
2805/*
2806 * Parse HTTP headers from the given buffer, advance buffer to the point
2807 * where parsing stopped.
2808 */
2809static void
2810parse_http_headers(char **buf, struct mg_request_info *ri)
2811{
2812        int     i;
2813
2814        for (i = 0; i < (int) ARRAY_SIZE(ri->http_headers); i++) {
2815                ri->http_headers[i].name = skip(buf, ": ");
2816                ri->http_headers[i].value = skip(buf, "\r\n");
2817                if (ri->http_headers[i].name[0] == '\0')
2818                        break;
2819                ri->num_headers = i + 1;
2820        }
2821}
2822
2823static bool_t
2824is_valid_http_method(const char *method)
2825{
2826        return (!strcmp(method, "GET") ||
2827            !strcmp(method, "POST") ||
2828            !strcmp(method, "HEAD") ||
2829            !strcmp(method, "PUT") ||
2830            !strcmp(method, "DELETE"));
2831}
2832
2833/*
2834 * Parse HTTP request, fill in mg_request_info structure.
2835 */
2836static bool_t
2837parse_http_request(char *buf, struct mg_request_info *ri, const struct usa *usa)
2838{
2839        int     success_code = FALSE;
2840
2841        ri->request_method = skip(&buf, " ");
2842        ri->uri = skip(&buf, " ");
2843        ri->http_version = skip(&buf, "\r\n");
2844
2845        if (is_valid_http_method(ri->request_method) &&
2846            ri->uri[0] == '/' &&
2847            strncmp(ri->http_version, "HTTP/", 5) == 0) {
2848                ri->http_version += 5;   /* Skip "HTTP/" */
2849                parse_http_headers(&buf, ri);
2850                ri->remote_port = ntohs(usa->u.sin.sin_port);
2851                (void) memcpy(&ri->remote_ip, &usa->u.sin.sin_addr.s_addr, 4);
2852                ri->remote_ip = ntohl(ri->remote_ip);
2853                success_code = TRUE;
2854        }
2855
2856        return (success_code);
2857}
2858
2859/*
2860 * Keep reading the input (either opened file descriptor fd, or socket sock,
2861 * or SSL descriptor ssl) into buffer buf, until \r\n\r\n appears in the
2862 * buffer (which marks the end of HTTP request). Buffer buf may already
2863 * have some data. The length of the data is stored in nread.
2864 * Upon every read operation, increase nread by the number of bytes read.
2865 */
2866static int
2867read_request(FILE *fp, SOCKET sock, SSL *ssl, char *buf, int bufsiz, int *nread)
2868{
2869        int     n, request_len;
2870
2871        request_len = 0;
2872        while (*nread < bufsiz && request_len == 0) {
2873                n = pull(fp, sock, ssl, buf + *nread, bufsiz - *nread);
2874                if (n <= 0) {
2875                        break;
2876                } else {
2877                        *nread += n;
2878                        request_len = get_request_len(buf, (size_t) *nread);
2879                }
2880        }
2881
2882        return (request_len);
2883}
2884
2885/*
2886 * For given directory path, substitute it to valid index file.
2887 * Return 0 if index file has been found, -1 if not found.
2888 * If the file is found, it's stats is returned in stp.
2889 */
2890static bool_t
2891substitute_index_file(struct mg_connection *conn,
2892                char *path, size_t path_len, struct mgstat *stp)
2893{
2894        const char      *list;
2895        struct mgstat   st;
2896        struct vec      filename_vec;
2897        size_t          n;
2898        bool_t          found;
2899
2900        n = strlen(path);
2901
2902        /*
2903         * The 'path' given to us points to the directory. Remove all trailing
2904         * directory separator characters from the end of the path, and
2905         * then append single directory separator character.
2906         */
2907        while (n > 0 && IS_DIRSEP_CHAR(path[n - 1]))
2908                n--;
2909        path[n] = DIRSEP;
2910
2911        /*
2912         * Traverse index files list. For each entry, append it to the given
2913         * path and see if the file exists. If it exists, break the loop
2914         */
2915        lock_option(conn->ctx, OPT_INDEX_FILES);
2916        list = conn->ctx->options[OPT_INDEX_FILES];
2917        found = FALSE;
2918
2919        while ((list = next_option(list, &filename_vec, NULL)) != NULL) {
2920
2921                /* Ignore too long entries that may overflow path buffer */
2922                if (filename_vec.len > path_len - n)
2923                        continue;
2924
2925                /* Prepare full path to the index file  */
2926                (void) mg_strlcpy(path + n + 1,
2927                    filename_vec.ptr, filename_vec.len + 1);
2928
2929                /* Does it exist ? */
2930                if (mg_stat(path, &st) == 0) {
2931                        /* Yes it does, break the loop */
2932                        *stp = st;
2933                        found = TRUE;
2934                        break;
2935                }
2936        }
2937        unlock_option(conn->ctx, OPT_INDEX_FILES);
2938
2939        /* If no index file exists, restore directory path */
2940        if (found == FALSE)
2941                path[n] = '\0';
2942
2943        return (found);
2944}
2945
2946static void
2947remove_callback(struct mg_context *ctx,
2948                const char *uri_regex, int status_code, bool_t is_auth)
2949{
2950        struct callback *cb;
2951        int             i;
2952
2953        for (i = 0; i < ctx->num_callbacks; i++) {
2954                cb = ctx->callbacks + i;
2955                if ((uri_regex != NULL && cb->uri_regex != NULL &&
2956                    ((is_auth && cb->is_auth) || (!is_auth && !cb->is_auth)) &&
2957                    !strcmp(uri_regex, cb->uri_regex)) || (uri_regex == NULL &&
2958                     (cb->status_code == 0 ||
2959                      cb->status_code == status_code))) {
2960                        (void) memmove(cb, cb + 1,
2961                            (char *) (ctx->callbacks + ctx->num_callbacks) -
2962                            (char *) (cb + 1));
2963                        break;
2964                }
2965        }
2966}
2967
2968static void
2969add_callback(struct mg_context *ctx, const char *uri_regex, int status_code,
2970                mg_callback_t func, bool_t is_auth, void *user_data)
2971{
2972        struct callback *cb;
2973
2974        pthread_mutex_lock(&ctx->bind_mutex);
2975        if (func == NULL) {
2976                remove_callback(ctx, uri_regex, status_code, is_auth);
2977        } else if (ctx->num_callbacks >= (int) ARRAY_SIZE(ctx->callbacks) - 1) {
2978                cry(fc(ctx), "Too many callbacks! Increase MAX_CALLBACKS.");
2979        } else {
2980                cb = &ctx->callbacks[ctx->num_callbacks];
2981                cb->uri_regex = uri_regex ? mg_strdup(uri_regex) : NULL;
2982                cb->func = func;
2983                cb->is_auth = is_auth;
2984                cb->status_code = status_code;
2985                cb->user_data = user_data;
2986                ctx->num_callbacks++;
2987                DEBUG_TRACE((DEBUG_MGS_PREFIX "%s: uri %s code %d",
2988                    __func__, uri_regex ? uri_regex : "NULL", status_code));
2989        }
2990        pthread_mutex_unlock(&ctx->bind_mutex);
2991}
2992
2993void
2994mg_set_uri_callback(struct mg_context *ctx, const char *uri_regex,
2995                mg_callback_t func, void *user_data)
2996{
2997        assert(uri_regex != NULL);
2998        add_callback(ctx, uri_regex, -1, func, FALSE, user_data);
2999}
3000
3001void
3002mg_set_error_callback(struct mg_context *ctx, int error_code,
3003                mg_callback_t func, void *user_data)
3004{
3005        assert(error_code >= 0 && error_code < 1000);
3006        add_callback(ctx, NULL, error_code, func, FALSE, user_data);
3007}
3008
3009void
3010mg_set_auth_callback(struct mg_context *ctx, const char *uri_regex,
3011                mg_callback_t func, void *user_data)
3012{
3013        assert(uri_regex != NULL);
3014        add_callback(ctx, uri_regex, -1, func, TRUE, user_data);
3015}
3016
3017/*
3018 * Return True if we should reply 304 Not Modified.
3019 */
3020static bool_t
3021is_not_modified(const struct mg_connection *conn, const struct mgstat *stp)
3022{
3023        const char *ims = mg_get_header(conn, "If-Modified-Since");
3024        return (ims != NULL && stp->mtime < date_to_epoch(ims));
3025}
3026
3027static bool_t
3028append_chunk(struct mg_request_info *ri, FILE *fp, const char *buf, int len)
3029{
3030        bool_t  ret_code = TRUE;
3031
3032        if (fp == NULL) {
3033                /* TODO: check for NULL here */
3034                ri->post_data = (char *) realloc(ri->post_data,
3035                    ri->post_data_len + len);
3036                (void) memcpy(ri->post_data + ri->post_data_len, buf, len);
3037                ri->post_data_len += len;
3038        } else if (push(fp, INVALID_SOCKET,
3039            NULL, buf, (int64_t) len) != (int64_t) len) {
3040                ret_code = FALSE;
3041        }
3042
3043        return (ret_code);
3044}
3045
3046static bool_t
3047handle_request_body(struct mg_connection *conn, FILE *fp)
3048{
3049        struct mg_request_info  *ri = &conn->request_info;
3050        const char      *expect, *tmp;
3051        int64_t         content_len;
3052        char            buf[BUFSIZ];
3053        int             to_read, nread, already_read;
3054        bool_t          success_code = FALSE;
3055
3056        content_len = get_content_length(conn);
3057        expect = mg_get_header(conn, "Expect");
3058
3059        if (content_len == -1) {
3060                send_error(conn, 411, "Length Required", "");
3061        } else if (expect != NULL && mg_strcasecmp(expect, "100-continue")) {
3062                send_error(conn, 417, "Expectation Failed", "");
3063        } else {
3064                if (expect != NULL)
3065                        (void) mg_printf(conn, "HTTP/1.1 100 Continue\r\n\r\n");
3066
3067                already_read = ri->post_data_len;
3068                assert(already_read >= 0);
3069
3070                if (content_len <= (int64_t) already_read) {
3071                        ri->post_data_len = (int) content_len;
3072                        /*
3073                         * If fp is NULL, this is embedded mode, and we do not
3074                         * have to do anything: POST data is already there,
3075                         * no need to allocate a buffer and copy it in.
3076                         * If fp != NULL, we need to write the data.
3077                         */
3078                        success_code = fp == NULL || (push(fp, INVALID_SOCKET,
3079                            NULL, ri->post_data, content_len) == content_len) ?
3080                            TRUE : FALSE;
3081                } else {
3082
3083                        if (fp == NULL) {
3084                                conn->free_post_data = TRUE;
3085                                tmp = ri->post_data;
3086                                /* +1 in case if already_read == 0 */
3087                                ri->post_data = (char*)malloc(already_read + 1);
3088                                (void) memcpy(ri->post_data, tmp, already_read);
3089                        } else {
3090                                (void) push(fp, INVALID_SOCKET, NULL,
3091                                    ri->post_data, (int64_t) already_read);
3092                        }
3093
3094                        content_len -= already_read;
3095
3096                        while (content_len > 0) {
3097                                to_read = sizeof(buf);
3098                                if ((int64_t) to_read > content_len)
3099                                        to_read = (int) content_len;
3100                                nread = pull(NULL, conn->client.sock,
3101                                    conn->ssl, buf, to_read);
3102                                if (nread <= 0)
3103                                        break;
3104                                if (!append_chunk(ri, fp, buf, nread))
3105                                        break;
3106                                content_len -= nread;
3107                        }
3108                        success_code = content_len == 0 ? TRUE : FALSE;
3109                }
3110
3111                /* Each error code path in this function must send an error */
3112                if (success_code != TRUE)
3113                        send_error(conn, 577, http_500_error,
3114                            "%s", "Error handling body data");
3115        }
3116
3117        return (success_code);
3118}
3119
3120#if !defined(NO_CGI)
3121
3122/*
3123 * This structure helps to create an environment for the spawned CGI program.
3124 * Environment is an array of "VARIABLE=VALUE\0" ASCIIZ strings,
3125 * last element must be NULL.
3126 * However, on Windows there is a requirement that all these VARIABLE=VALUE\0
3127 * strings must reside in a contiguous buffer. The end of the buffer is
3128 * marked by two '\0' characters.
3129 * We satisfy both worlds: we create an envp array (which is vars), all
3130 * entries are actually pointers inside buf.
3131 */
3132struct cgi_env_block {
3133        struct mg_connection *conn;
3134        char    buf[CGI_ENVIRONMENT_SIZE];      /* Environment buffer   */
3135        int     len;                            /* Space taken          */
3136        char    *vars[MAX_CGI_ENVIR_VARS];      /* char **envp          */
3137        int     nvars;                          /* Number of variables  */
3138};
3139
3140/*
3141 * Append VARIABLE=VALUE\0 string to the buffer, and add a respective
3142 * pointer into the vars array.
3143 */
3144static char *
3145addenv(struct cgi_env_block *block, const char *fmt, ...)
3146{
3147        int     n, space;
3148        char    *added;
3149        va_list ap;
3150
3151        /* Calculate how much space is left in the buffer */
3152        space = sizeof(block->buf) - block->len - 2;
3153        assert(space >= 0);
3154
3155        /* Make a pointer to the free space int the buffer */
3156        added = block->buf + block->len;
3157
3158        /* Copy VARIABLE=VALUE\0 string into the free space */
3159        va_start(ap, fmt);
3160        n = mg_vsnprintf(block->conn, added, (size_t) space, fmt, ap);
3161        va_end(ap);
3162
3163        /* Make sure we do not overflow buffer and the envp array */
3164        if (n > 0 && n < space &&
3165            block->nvars < (int) ARRAY_SIZE(block->vars) - 2) {
3166                /* Append a pointer to the added string into the envp array */
3167                block->vars[block->nvars++] = block->buf + block->len;
3168                /* Bump up used length counter. Include \0 terminator */
3169                block->len += n + 1;
3170        }
3171
3172        return (added);
3173}
3174
3175static void
3176prepare_cgi_environment(struct mg_connection *conn, const char *prog,
3177                struct cgi_env_block *blk)
3178{
3179        const char      *s, *script_filename, *root, *slash;
3180        struct vec      var_vec;
3181        char            *p;
3182        int             i;
3183
3184        blk->len = blk->nvars = 0;
3185        blk->conn = conn;
3186
3187        /* SCRIPT_FILENAME */
3188        script_filename = prog;
3189        if ((s = strrchr(prog, '/')) != NULL)
3190                script_filename = s + 1;
3191
3192        lock_option(conn->ctx, OPT_ROOT);
3193        root = conn->ctx->options[OPT_ROOT];
3194        addenv(blk, "SERVER_NAME=%s", conn->ctx->options[OPT_AUTH_DOMAIN]);
3195        unlock_option(conn->ctx, OPT_ROOT);
3196
3197        /* Prepare the environment block */
3198        addenv(blk, "%s", "GATEWAY_INTERFACE=CGI/1.1");
3199        addenv(blk, "%s", "SERVER_PROTOCOL=HTTP/1.1");
3200        addenv(blk, "%s", "REDIRECT_STATUS=200");       /* PHP */
3201        addenv(blk, "SERVER_PORT=%d", ntohs(conn->client.lsa.u.sin.sin_port));
3202        addenv(blk, "SERVER_ROOT=%s", root);
3203        addenv(blk, "DOCUMENT_ROOT=%s", root);
3204        addenv(blk, "REQUEST_METHOD=%s", conn->request_info.request_method);
3205        addenv(blk, "REMOTE_ADDR=%s",
3206            inet_ntoa(conn->client.rsa.u.sin.sin_addr));
3207        addenv(blk, "REMOTE_PORT=%d", conn->request_info.remote_port);
3208        addenv(blk, "REQUEST_URI=%s", conn->request_info.uri);
3209
3210        slash = strrchr(conn->request_info.uri, '/');
3211        addenv(blk, "SCRIPT_NAME=%.*s%s",
3212            (slash - conn->request_info.uri) + 1, conn->request_info.uri,
3213            script_filename);
3214
3215        addenv(blk, "SCRIPT_FILENAME=%s", script_filename);     /* PHP */
3216        addenv(blk, "PATH_TRANSLATED=%s", prog);
3217        addenv(blk, "HTTPS=%s", conn->ssl == NULL ? "off" : "on");
3218
3219        if ((s = mg_get_header(conn, "Content-Type")) != NULL)
3220                addenv(blk, "CONTENT_TYPE=%s", s);
3221
3222        if (conn->request_info.query_string != NULL)
3223                addenv(blk, "QUERY_STRING=%s", conn->request_info.query_string);
3224
3225        if ((s = mg_get_header(conn, "Content-Length")) != NULL)
3226                addenv(blk, "CONTENT_LENGTH=%s", s);
3227
3228        if ((s = getenv("PATH")) != NULL)
3229                addenv(blk, "PATH=%s", s);
3230
3231#if defined(_WIN32)
3232        if ((s = getenv("COMSPEC")) != NULL)
3233                addenv(blk, "COMSPEC=%s", s);
3234        if ((s = getenv("SYSTEMROOT")) != NULL)
3235                addenv(blk, "SYSTEMROOT=%s", s);
3236#else
3237        if ((s = getenv("LD_LIBRARY_PATH")) != NULL)
3238                addenv(blk, "LD_LIBRARY_PATH=%s", s);
3239#endif /* _WIN32 */
3240
3241        if ((s = getenv("PERLLIB")) != NULL)
3242                addenv(blk, "PERLLIB=%s", s);
3243
3244        if (conn->request_info.remote_user != NULL) {
3245                addenv(blk, "REMOTE_USER=%s", conn->request_info.remote_user);
3246                addenv(blk, "%s", "AUTH_TYPE=Digest");
3247        }
3248
3249        /* Add all headers as HTTP_* variables */
3250        for (i = 0; i < conn->request_info.num_headers; i++) {
3251                p = addenv(blk, "HTTP_%s=%s",
3252                    conn->request_info.http_headers[i].name,
3253                    conn->request_info.http_headers[i].value);
3254
3255                /* Convert variable name into uppercase, and change - to _ */
3256                for (; *p != '=' && *p != '\0'; p++) {
3257                        if (*p == '-')
3258                                *p = '_';
3259                        *p = (char) toupper(* (unsigned char *) p);
3260                }
3261        }
3262
3263        /* Add user-specified variables */
3264        lock_option(conn->ctx, OPT_CGI_ENV);
3265        s = conn->ctx->options[OPT_CGI_ENV];
3266        while ((s = next_option(s, &var_vec, NULL)) != NULL)
3267                addenv(blk, "%.*s", var_vec.len, var_vec.ptr);
3268        unlock_option(conn->ctx, OPT_CGI_ENV);
3269
3270        blk->vars[blk->nvars++] = NULL;
3271        blk->buf[blk->len++] = '\0';
3272
3273        assert(blk->nvars < (int) ARRAY_SIZE(blk->vars));
3274        assert(blk->len > 0);
3275        assert(blk->len < (int) sizeof(blk->buf));
3276}
3277
3278static void
3279send_cgi(struct mg_connection *conn, const char *prog)
3280{
3281        int                     headers_len, data_len, i;
3282        const char              *status;
3283        char                    buf[MAX_REQUEST_SIZE], *pbuf;
3284        struct mg_request_info  ri;
3285        struct cgi_env_block    blk;
3286        char                    dir[FILENAME_MAX], *p;
3287        int                     fd_stdin[2], fd_stdout[2];
3288        FILE                    *in, *out;
3289        pid_t                   pid;
3290
3291        prepare_cgi_environment(conn, prog, &blk);
3292
3293        /* CGI must be executed in its own directory */
3294        (void) mg_snprintf(conn, dir, sizeof(dir), "%s", prog);
3295        if ((p = strrchr(dir, DIRSEP)) != NULL)
3296                *p++ = '\0';
3297
3298        pid = (pid_t) -1;
3299        fd_stdin[0] = fd_stdin[1] = fd_stdout[0] = fd_stdout[1] = -1;
3300        in = out = NULL;
3301
3302        if (pipe(fd_stdin) != 0 || pipe(fd_stdout) != 0) {
3303                send_error(conn, 500, http_500_error,
3304                    "Cannot create CGI pipe: %s", strerror(ERRNO));
3305                goto done;
3306        } else if ((pid = spawn_process(conn, p, blk.buf, blk.vars,
3307            fd_stdin[0], fd_stdout[1], dir)) == (pid_t) -1) {
3308                goto done;
3309        } else if ((in = fdopen(fd_stdin[1], "wb")) == NULL ||
3310            (out = fdopen(fd_stdout[0], "rb")) == NULL) {
3311                send_error(conn, 500, http_500_error,
3312                    "fopen: %s", strerror(ERRNO));
3313                goto done;
3314        }
3315
3316        setbuf(in, NULL);
3317        setbuf(out, NULL);
3318
3319        /*
3320         * spawn_process() must close those!
3321         * If we don't mark them as closed, close() attempt before
3322         * return from this function throws an exception on Windows.
3323         * Windows does not like when closed descriptor is closed again.
3324         */
3325        fd_stdin[0] = fd_stdout[1] = -1;
3326
3327        /* Send POST data to the CGI process if needed */
3328        if (!strcmp(conn->request_info.request_method, "POST") &&
3329            !handle_request_body(conn, in)) {
3330                goto done;
3331        }
3332
3333        /*
3334         * Now read CGI reply into a buffer. We need to set correct
3335         * status code, thus we need to see all HTTP headers first.
3336         * Do not send anything back to client, until we buffer in all
3337         * HTTP headers.
3338         */
3339        data_len = 0;
3340        headers_len = read_request(out, INVALID_SOCKET, NULL,
3341            buf, sizeof(buf), &data_len);
3342        if (headers_len <= 0) {
3343                send_error(conn, 500, http_500_error,
3344                    "CGI program sent malformed HTTP headers: [%.*s]",
3345                    data_len, buf);
3346                goto done;
3347        }
3348        pbuf = buf;
3349        buf[headers_len - 1] = '\0';
3350        parse_http_headers(&pbuf, &ri);
3351
3352        /* Make up and send the status line */
3353        status = get_header(&ri, "Status");
3354        conn->request_info.status_code = status == NULL ? 200 : atoi(status);
3355        (void) mg_printf(conn, "HTTP/1.1 %d OK\r\n",
3356            conn->request_info.status_code);
3357
3358        /* Send headers */
3359        for (i = 0; i < ri.num_headers; i++)
3360                (void) mg_printf(conn, "%s: %s\r\n",
3361                    ri.http_headers[i].name,
3362                    ri.http_headers[i].value);
3363        (void) mg_write(conn, "\r\n", 2);
3364
3365        /* Send chunk of data that may be read after the headers */
3366        conn->num_bytes_sent += mg_write(conn,
3367            buf + headers_len, data_len - headers_len);
3368
3369        /* Read the rest of CGI output and send to the client */
3370        send_opened_file_stream(conn, out, INT64_MAX);
3371
3372done:
3373        if (pid != (pid_t) -1)
3374                kill(pid, SIGTERM);
3375        if (fd_stdin[0] != -1)
3376                (void) close(fd_stdin[0]);
3377        if (fd_stdout[1] != -1)
3378                (void) close(fd_stdout[1]);
3379
3380        if (in != NULL)
3381                (void) fclose(in);
3382        else if (fd_stdin[1] != -1)
3383                (void) close(fd_stdin[1]);
3384
3385        if (out != NULL)
3386                (void) fclose(out);
3387        else if (fd_stdout[0] != -1)
3388                (void) close(fd_stdout[0]);
3389}
3390#endif /* !NO_CGI */
3391
3392/*
3393 * For a given PUT path, create all intermediate subdirectories
3394 * for given path. Return 0 if the path itself is a directory,
3395 * or -1 on error, 1 if OK.
3396 */
3397static int
3398put_dir(const char *path)
3399{
3400        char            buf[FILENAME_MAX];
3401        const char      *s, *p;
3402        struct mgstat   st;
3403        size_t          len;
3404
3405        for (s = p = path + 2; (p = strchr(s, '/')) != NULL; s = ++p) {
3406                len = p - path;
3407                assert(len < sizeof(buf));
3408                (void) memcpy(buf, path, len);
3409                buf[len] = '\0';
3410
3411                /* Try to create intermediate directory */
3412                if (mg_stat(buf, &st) == -1 && mg_mkdir(buf, 0755) != 0)
3413                        return (-1);
3414
3415                /* Is path itself a directory ? */
3416                if (p[1] == '\0')
3417                        return (0);
3418        }
3419
3420        return (1);
3421}
3422
3423static void
3424put_file(struct mg_connection *conn, const char *path)
3425{
3426        struct mgstat   st;
3427        FILE            *fp;
3428        int             rc;
3429
3430        conn->request_info.status_code = mg_stat(path, &st) == 0 ? 200 : 201;
3431
3432        if (mg_get_header(conn, "Range")) {
3433                send_error(conn, 501, "Not Implemented",
3434                    "%s", "Range support for PUT requests is not implemented");
3435        } else if ((rc = put_dir(path)) == 0) {
3436                (void) mg_printf(conn, "HTTP/1.1 %d OK\r\n\r\n",
3437                    conn->request_info.status_code);
3438        } else if (rc == -1) {
3439                send_error(conn, 500, http_500_error,
3440                    "put_dir(%s): %s", path, strerror(ERRNO));
3441        } else if ((fp = mg_fopen(path, "wb+")) == NULL) {
3442                send_error(conn, 500, http_500_error,
3443                    "fopen(%s): %s", path, strerror(ERRNO));
3444        } else {
3445                set_close_on_exec(fileno(fp));
3446                if (handle_request_body(conn, fp))
3447                        (void) mg_printf(conn, "HTTP/1.1 %d OK\r\n\r\n",
3448                            conn->request_info.status_code);
3449                (void) fclose(fp);
3450        }
3451}
3452
3453#if !defined(NO_SSI)
3454static void send_ssi_file(struct mg_connection *, const char *, FILE *, int);
3455
3456static void
3457do_ssi_include(struct mg_connection *conn, const char *ssi, char *tag,
3458                int include_level)
3459{
3460        char    file_name[BUFSIZ], path[FILENAME_MAX], *p;
3461        FILE    *fp;
3462
3463        /*
3464         * sscanf() is safe here, since send_ssi_file() also uses buffer
3465         * of size BUFSIZ to get the tag. So strlen(tag) is always < BUFSIZ.
3466         */
3467        if (sscanf(tag, " virtual=\"%[^\"]\"", file_name) == 1) {
3468                /* File name is relative to the webserver root */
3469                lock_option(conn->ctx, OPT_ROOT);
3470                (void) mg_snprintf(conn, path, sizeof(path), "%s%c%s",
3471                    conn->ctx->options[OPT_ROOT], DIRSEP, file_name);
3472                unlock_option(conn->ctx, OPT_ROOT);
3473        } else if (sscanf(tag, " file=\"%[^\"]\"", file_name) == 1) {
3474                /*
3475                 * File name is relative to the webserver working directory
3476                 * or it is absolute system path
3477                 */
3478                (void) mg_snprintf(conn, path, sizeof(path), "%s", file_name);
3479        } else if (sscanf(tag, " \"%[^\"]\"", file_name) == 1) {
3480                /* File name is relative to the currect document */
3481                (void) mg_snprintf(conn, path, sizeof(path), "%s", ssi);
3482                if ((p = strrchr(path, DIRSEP)) != NULL)
3483                        p[1] = '\0';
3484                (void) mg_snprintf(conn, path + strlen(path),
3485                    sizeof(path) - strlen(path), "%s", file_name);
3486        } else {
3487                cry(conn, "Bad SSI #include: [%s]", tag);
3488                return;
3489        }
3490
3491        if ((fp = mg_fopen(path, "rb")) == NULL) {
3492                cry(conn, "Cannot open SSI #include: [%s]: fopen(%s): %s",
3493                    tag, path, strerror(ERRNO));
3494        } else {
3495                set_close_on_exec(fileno(fp));
3496                if (match_extension(path,
3497                    conn->ctx->options[OPT_SSI_EXTENSIONS])) {
3498                        send_ssi_file(conn, path, fp, include_level + 1);
3499                } else {
3500                        send_opened_file_stream(conn, fp, INT64_MAX);
3501                }
3502                (void) fclose(fp);
3503        }
3504}
3505
3506static void
3507do_ssi_exec(struct mg_connection *conn, char *tag)
3508{
3509        char    cmd[BUFSIZ];
3510        FILE    *fp;
3511
3512        if (sscanf(tag, " \"%[^\"]\"", cmd) != 1) {
3513                cry(conn, "Bad SSI #exec: [%s]", tag);
3514        } else if ((fp = popen(cmd, "r")) == NULL) {
3515                cry(conn, "Cannot SSI #exec: [%s]: %s", cmd, strerror(ERRNO));
3516        } else {
3517                send_opened_file_stream(conn, fp, INT64_MAX);
3518                (void) pclose(fp);
3519        }
3520}
3521
3522static void
3523send_ssi_file(struct mg_connection *conn, const char *path, FILE *fp,
3524                int include_level)
3525{
3526        char    buf[BUFSIZ];
3527        int     ch, len, in_ssi_tag;
3528
3529        if (include_level > 10) {
3530                cry(conn, "SSI #include level is too deep (%s)", path);
3531                return;
3532        }
3533
3534        in_ssi_tag = FALSE;
3535        len = 0;
3536
3537        while ((ch = fgetc(fp)) != EOF) {
3538                if (in_ssi_tag && ch == '>') {
3539                        in_ssi_tag = FALSE;
3540                        buf[len++] = ch & 0xff;
3541                        buf[len] = '\0';
3542                        assert(len <= (int) sizeof(buf));
3543                        if (len < 6 || memcmp(buf, "<!--#", 5) != 0) {
3544                                /* Not an SSI tag, pass it */
3545                                (void) mg_write(conn, buf, len);
3546                        } else {
3547                                if (!memcmp(buf + 5, "include", 7)) {
3548                                        do_ssi_include(conn, path, buf + 12,
3549                                            include_level);
3550                                } else if (!memcmp(buf + 5, "exec", 4)) {
3551                                        do_ssi_exec(conn, buf + 9);
3552                                } else {
3553                                        cry(conn, "%s: unknown SSI "
3554                                            "command: \"%s\"", path, buf);
3555                                }
3556                        }
3557                        len = 0;
3558                } else if (in_ssi_tag) {
3559                        if (len == 5 && memcmp(buf, "<!--#", 5) != 0) {
3560                                /* Not an SSI tag */
3561                                in_ssi_tag = FALSE;
3562                        } else if (len == (int) sizeof(buf) - 2) {
3563                                cry(conn, "%s: SSI tag is too large", path);
3564                                len = 0;
3565                        }
3566                        buf[len++] = ch & 0xff;
3567                } else if (ch == '<') {
3568                        in_ssi_tag = TRUE;
3569                        if (len > 0)
3570                                (void) mg_write(conn, buf, len);
3571                        len = 0;
3572                        buf[len++] = ch & 0xff;
3573                } else {
3574                        buf[len++] = ch & 0xff;
3575                        if (len == (int) sizeof(buf)) {
3576                                (void) mg_write(conn, buf, len);
3577                                len = 0;
3578                        }
3579                }
3580        }
3581
3582        /* Send the rest of buffered data */
3583        if (len > 0)
3584                (void) mg_write(conn, buf, len);
3585
3586}
3587
3588static void
3589send_ssi(struct mg_connection *conn, const char *path)
3590{
3591        FILE    *fp;
3592
3593        if ((fp = mg_fopen(path, "rb")) == NULL) {
3594                send_error(conn, 500, http_500_error,
3595                    "fopen(%s): %s", path, strerror(ERRNO));
3596        } else {
3597                set_close_on_exec(fileno(fp));
3598                (void) mg_printf(conn, "%s", "HTTP/1.1 200 OK\r\n"
3599                    "Content-Type: text/html\r\nConnection: close\r\n\r\n");
3600                send_ssi_file(conn, path, fp, 0);
3601                (void) fclose(fp);
3602        }
3603}
3604#endif /* !NO_SSI */
3605
3606void
3607mg_authorize(struct mg_connection *conn)
3608{
3609        conn->embedded_auth = TRUE;
3610}
3611
3612static bool_t
3613check_embedded_authorization(struct mg_connection *conn)
3614{
3615        const struct callback   *cb;
3616        bool_t                  authorized;
3617
3618        authorized = TRUE;
3619        cb = find_callback(conn->ctx, TRUE, conn->request_info.uri, -1);
3620
3621        if (cb != NULL) {
3622                cb->func(conn, &conn->request_info, cb->user_data);
3623                authorized = conn->embedded_auth;
3624        }
3625
3626        return (authorized);
3627}
3628
3629/*
3630 * This is the heart of the Mongoose's logic.
3631 * This function is called when the request is read, parsed and validated,
3632 * and Mongoose must decide what action to take: serve a file, or
3633 * a directory, or call embedded function, etcetera.
3634 */
3635static void
3636analyze_request(struct mg_connection *conn)
3637{
3638        struct mg_request_info *ri = &conn->request_info;
3639        char                    path[FILENAME_MAX], *uri = ri->uri;
3640        struct mgstat           st;
3641        const struct callback   *cb;
3642
3643        if ((conn->request_info.query_string = strchr(uri, '?')) != NULL)
3644                * conn->request_info.query_string++ = '\0';
3645
3646        (void) url_decode(uri, (int) strlen(uri), uri, strlen(uri) + 1, FALSE);
3647        remove_double_dots_and_double_slashes(uri);
3648        convert_uri_to_file_name(conn, uri, path, sizeof(path));
3649
3650        if (!check_authorization(conn, path)) {
3651                send_authorization_request(conn);
3652        } else if (check_embedded_authorization(conn) == FALSE) {
3653                /*
3654                 * Embedded code failed authorization. Do nothing here, since
3655                 * an embedded code must handle this itself by either
3656                 * showing proper error message, or redirecting to some
3657                 * sort of login page, or something else.
3658                 */
3659        } else if ((cb = find_callback(conn->ctx, FALSE, uri, -1)) != NULL) {
3660                if ((strcmp(ri->request_method, "POST") != 0 &&
3661                    strcmp(ri->request_method, "PUT") != 0) ||
3662                    handle_request_body(conn, NULL))
3663                        cb->func(conn, &conn->request_info, cb->user_data);
3664        } else if (strstr(path, PASSWORDS_FILE_NAME)) {
3665                /* Do not allow to view passwords files */
3666                send_error(conn, 403, "Forbidden", "Access Forbidden");
3667        } else if ((!strcmp(ri->request_method, "PUT") ||
3668            !strcmp(ri->request_method, "DELETE")) &&
3669            (conn->ctx->options[OPT_AUTH_PUT] == NULL ||
3670             !is_authorized_for_put(conn))) {
3671                send_authorization_request(conn);
3672        } else if (!strcmp(ri->request_method, "PUT")) {
3673                put_file(conn, path);
3674        } else if (!strcmp(ri->request_method, "DELETE")) {
3675                if (mg_remove(path) == 0)
3676                        send_error(conn, 200, "OK", "");
3677                else
3678                        send_error(conn, 500, http_500_error,
3679                            "remove(%s): %s", path, strerror(ERRNO));
3680        } else if (mg_stat(path, &st) != 0) {
3681                send_error(conn, 404, "Not Found", "%s", "File not found");
3682        } else if (st.is_directory && uri[strlen(uri) - 1] != '/') {
3683                (void) mg_printf(conn,
3684                    "HTTP/1.1 301 Moved Permanently\r\n"
3685                    "Location: %s/\r\n\r\n", uri);
3686        } else if (st.is_directory &&
3687            substitute_index_file(conn, path, sizeof(path), &st) == FALSE) {
3688                if (is_true(conn->ctx->options[OPT_DIR_LIST])) {
3689                        send_directory(conn, path);
3690                } else {
3691                        send_error(conn, 403, "Directory Listing Denied",
3692                            "Directory listing denied");
3693                }
3694#if !defined(NO_CGI)
3695        } else if (match_extension(path,
3696            conn->ctx->options[OPT_CGI_EXTENSIONS])) {
3697                if (strcmp(ri->request_method, "POST") &&
3698                    strcmp(ri->request_method, "GET")) {
3699                        send_error(conn, 501, "Not Implemented",
3700                            "Method %s is not implemented", ri->request_method);
3701                } else {
3702                        send_cgi(conn, path);
3703                }
3704#endif /* NO_CGI */
3705#if !defined(NO_SSI)
3706        } else if (match_extension(path,
3707            conn->ctx->options[OPT_SSI_EXTENSIONS])) {
3708                send_ssi(conn, path);
3709#endif /* NO_SSI */
3710        } else if (is_not_modified(conn, &st)) {
3711                send_error(conn, 304, "Not Modified", "");
3712        } else {
3713                send_file(conn, path, &st);
3714        }
3715}
3716
3717static void
3718close_all_listening_sockets(struct mg_context *ctx)
3719{
3720        int     i;
3721
3722        for (i = 0; i < ctx->num_listeners; i++)
3723                (void) closesocket(ctx->listeners[i].sock);
3724        ctx->num_listeners = 0;
3725}
3726
3727static bool_t
3728set_ports_option(struct mg_context *ctx, const char *list)
3729{
3730        SOCKET          sock;
3731        int             is_ssl;
3732        struct vec      vec;
3733        struct socket   *listener;
3734
3735        close_all_listening_sockets(ctx);
3736        assert(ctx->num_listeners == 0);
3737
3738        while ((list = next_option(list, &vec, NULL)) != NULL) {
3739
3740                is_ssl  = vec.ptr[vec.len - 1] == 's' ? TRUE : FALSE;
3741                listener = ctx->listeners + ctx->num_listeners;
3742
3743                if (ctx->num_listeners >=
3744                    (int) (ARRAY_SIZE(ctx->listeners) - 1)) {
3745                        cry(fc(ctx), "%s", "Too many listeninig sockets");
3746                        return (FALSE);
3747                } else if ((sock = mg_open_listening_port(ctx,
3748                    vec.ptr, &listener->lsa)) == INVALID_SOCKET) {
3749                        cry(fc(ctx), "cannot bind to %.*s", vec.len, vec.ptr);
3750                        return (FALSE);
3751                } else if (is_ssl == TRUE && ctx->ssl_ctx == NULL) {
3752                        (void) closesocket(sock);
3753                        cry(fc(ctx), "cannot add SSL socket, please specify "
3754                            "-ssl_cert option BEFORE -ports option");
3755                        return (FALSE);
3756                } else {
3757                        listener->sock = sock;
3758                        listener->is_ssl = is_ssl;
3759                        ctx->num_listeners++;
3760                }
3761        }
3762
3763        return (TRUE);
3764}
3765
3766static void
3767log_header(const struct mg_connection *conn, const char *header, FILE *fp)
3768{
3769        const char      *header_value;
3770
3771        if ((header_value = mg_get_header(conn, header)) == NULL) {
3772                (void) fprintf(fp, "%s", " -");
3773        } else {
3774                (void) fprintf(fp, " \"%s\"", header_value);
3775        }
3776}
3777
3778static void
3779log_access(const struct mg_connection *conn)
3780{
3781        const struct mg_request_info *ri;
3782        char            date[64];
3783
3784        if (conn->ctx->access_log == NULL)
3785                return;
3786
3787        (void) strftime(date, sizeof(date), "%d/%b/%Y:%H:%M:%S %z",
3788            localtime(&conn->birth_time));
3789
3790        ri = &conn->request_info;
3791
3792        flockfile(conn->ctx->access_log);
3793
3794        (void) fprintf(conn->ctx->access_log,
3795            "%s - %s [%s] \"%s %s HTTP/%s\" %d %" INT64_FMT,
3796            inet_ntoa(conn->client.rsa.u.sin.sin_addr),
3797            ri->remote_user == NULL ? "-" : ri->remote_user,
3798            date,
3799            ri->request_method ? ri->request_method : "-",
3800            ri->uri ? ri->uri : "-",
3801            ri->http_version,
3802            conn->request_info.status_code, conn->num_bytes_sent);
3803        log_header(conn, "Referer", conn->ctx->access_log);
3804        log_header(conn, "User-Agent", conn->ctx->access_log);
3805        (void) fputc('\n', conn->ctx->access_log);
3806        (void) fflush(conn->ctx->access_log);
3807
3808        funlockfile(conn->ctx->access_log);
3809}
3810
3811static bool_t
3812isbyte(int n) {
3813        return (n >= 0 && n <= 255);
3814}
3815
3816/*
3817 * Verify given socket address against the ACL.
3818 * Return -1 if ACL is malformed, 0 if address is disallowed, 1 if allowed.
3819 */
3820static int
3821check_acl(struct mg_context *ctx, const char *list, const struct usa *usa)
3822{
3823        int             a, b, c, d, n, mask, allowed;
3824        char            flag;
3825        uint32_t        acl_subnet, acl_mask, remote_ip;
3826        struct vec      vec;
3827
3828        (void) memcpy(&remote_ip, &usa->u.sin.sin_addr, sizeof(remote_ip));
3829
3830        /* If any ACL is set, deny by default */
3831        allowed = '-';
3832
3833        while ((list = next_option(list, &vec, NULL)) != NULL) {
3834
3835                mask = 32;
3836
3837                if (sscanf(vec.ptr, "%c%d.%d.%d.%d%n",
3838                    &flag, &a, &b, &c, &d, &n) != 5) {
3839                        cry(fc(ctx),
3840                            "%s: subnet must be [+|-]x.x.x.x[/x]", __func__);
3841                        return (-1);
3842                } else if (flag != '+' && flag != '-') {
3843                        cry(fc(ctx), "%s: flag must be + or -: [%s]",
3844                            __func__, vec.ptr);
3845                        return (-1);
3846                } else if (!isbyte(a)||!isbyte(b)||!isbyte(c)||!isbyte(d)) {
3847                        cry(fc(ctx),
3848                            "%s: bad ip address: [%s]", __func__, vec.ptr);
3849                        return (-1);
3850                } else if (sscanf(vec.ptr + n, "/%d", &mask) == 0) {
3851                        /* Do nothing, no mask specified */
3852                } else if (mask < 0 || mask > 32) {
3853                        cry(fc(ctx), "%s: bad subnet mask: %d [%s]",
3854                            __func__, n, vec.ptr);
3855                        return (-1);
3856                }
3857
3858                acl_subnet = (a << 24) | (b << 16) | (c << 8) | d;
3859                acl_mask = mask ? 0xffffffffU << (32 - mask) : 0;
3860
3861                if (acl_subnet == (ntohl(remote_ip) & acl_mask))
3862                        allowed = flag;
3863        }
3864
3865        return (allowed == '+' ? 1 : 0);
3866}
3867
3868static void
3869add_to_set(SOCKET fd, fd_set *set, int *max_fd)
3870{
3871        FD_SET(fd, set);
3872        if (fd > (SOCKET) *max_fd)
3873                *max_fd = (int) fd;
3874}
3875
3876/*
3877 * Deallocate mongoose context, free up the resources
3878 */
3879static void
3880mg_fini(struct mg_context *ctx)
3881{
3882        int     i;
3883
3884        close_all_listening_sockets(ctx);
3885
3886        /* Wait until all threads finish */
3887        (void) pthread_mutex_lock(&ctx->thr_mutex);
3888        while (ctx->num_threads > 0)
3889                (void) pthread_cond_wait(&ctx->thr_cond, &ctx->thr_mutex);
3890        (void) pthread_mutex_unlock(&ctx->thr_mutex);
3891
3892        /* Deallocate all registered callbacks */
3893        for (i = 0; i < ctx->num_callbacks; i++)
3894                if (ctx->callbacks[i].uri_regex != NULL)
3895                        free(ctx->callbacks[i].uri_regex);
3896
3897        /* Deallocate all options */
3898        for (i = 0; i < NUM_OPTIONS; i++)
3899                if (ctx->options[i] != NULL)
3900                        free(ctx->options[i]);
3901
3902        /* Close log files */
3903        if (ctx->access_log)
3904                (void) fclose(ctx->access_log);
3905        if (ctx->error_log)
3906                (void) fclose(ctx->error_log);
3907
3908        /* Deallocate SSL context */
3909        if (ctx->ssl_ctx)
3910                SSL_CTX_free(ctx->ssl_ctx);
3911
3912        /* Deallocate mutexes and condvars */
3913        for (i = 0; i < NUM_OPTIONS; i++)
3914                (void) pthread_mutex_destroy(&ctx->opt_mutex[i]);
3915
3916        (void) pthread_mutex_destroy(&ctx->thr_mutex);
3917        (void) pthread_mutex_destroy(&ctx->bind_mutex);
3918        (void) pthread_cond_destroy(&ctx->thr_cond);
3919        (void) pthread_cond_destroy(&ctx->empty_cond);
3920        (void) pthread_cond_destroy(&ctx->full_cond);
3921
3922        /* Signal mg_stop() that we're done */
3923        ctx->stop_flag = 2;
3924}
3925
3926#if !defined(_WIN32)
3927static bool_t
3928set_uid_option(struct mg_context *ctx, const char *uid)
3929{
3930        struct passwd   *pw;
3931        int             retval = FALSE;
3932
3933        if ((pw = getpwnam(uid)) == NULL)
3934                cry(fc(ctx), "%s: unknown user [%s]", __func__, uid);
3935        else if (setgid(pw->pw_gid) == -1)
3936                cry(fc(ctx), "%s: setgid(%s): %s",
3937                    __func__, uid, strerror(errno));
3938        else if (setuid(pw->pw_uid) == -1)
3939                cry(fc(ctx), "%s: setuid(%s): %s",
3940                    __func__, uid, strerror(errno));
3941        else
3942                retval = TRUE;
3943
3944        return (retval);
3945}
3946#endif /* !_WIN32 */
3947
3948#if !defined(NO_SSL)
3949void
3950mg_set_ssl_password_callback(struct mg_context *ctx, mg_spcb_t func)
3951{
3952        ctx->ssl_password_callback = func;
3953}
3954
3955static pthread_mutex_t *ssl_mutexes;
3956
3957static void
3958ssl_locking_callback(int mode, int mutex_num, const char *file, int line)
3959{
3960        line = 0;       /* Unused */
3961        file = NULL;    /* Unused */
3962
3963        if (mode & CRYPTO_LOCK)
3964                (void) pthread_mutex_lock(&ssl_mutexes[mutex_num]);
3965        else
3966                (void) pthread_mutex_unlock(&ssl_mutexes[mutex_num]);
3967}
3968
3969static unsigned long
3970ssl_id_callback(void)
3971{
3972        return ((unsigned long) pthread_self());
3973}
3974
3975static bool_t
3976load_dll(struct mg_context *ctx, const char *dll_name, struct ssl_func *sw)
3977{
3978        union {void *p; void (*fp)(void);} u;
3979        void            *dll_handle;
3980        struct ssl_func *fp;
3981
3982        if ((dll_handle = dlopen(dll_name, RTLD_LAZY)) == NULL) {
3983                cry(fc(ctx), "%s: cannot load %s", __func__, dll_name);
3984                return (FALSE);
3985        }
3986
3987        for (fp = sw; fp->name != NULL; fp++) {
3988#ifdef _WIN32
3989                /* GetProcAddress() returns pointer to function */
3990                u.fp = (void (*)(void)) dlsym(dll_handle, fp->name);
3991#else
3992                /*
3993                 * dlsym() on UNIX returns void *.
3994                 * ISO C forbids casts of data pointers to function
3995                 * pointers. We need to use a union to make a cast.
3996                 */
3997                u.p = dlsym(dll_handle, fp->name);
3998#endif /* _WIN32 */
3999                if (u.fp == NULL) {
4000                        cry(fc(ctx), "%s: cannot find %s", __func__, fp->name);
4001                        return (FALSE);
4002                } else {
4003                        fp->ptr = u.fp;
4004                }
4005        }
4006
4007        return (TRUE);
4008}
4009
4010/*
4011 * Dynamically load SSL library. Set up ctx->ssl_ctx pointer.
4012 */
4013static bool_t
4014set_ssl_option(struct mg_context *ctx, const char *pem)
4015{
4016        SSL_CTX         *CTX;
4017        int             i, size, retval = FALSE;
4018
4019        if (load_dll(ctx, SSL_LIB, ssl_sw) == FALSE ||
4020            load_dll(ctx, CRYPTO_LIB, crypto_sw) == FALSE)
4021                return (FALSE);
4022
4023        /* Initialize SSL crap */
4024        SSL_library_init();
4025
4026        if ((CTX = SSL_CTX_new(SSLv23_server_method())) == NULL)
4027                cry(fc(ctx), "SSL_CTX_new error");
4028        else if (ctx->ssl_password_callback != NULL)
4029                SSL_CTX_set_default_passwd_cb(CTX, ctx->ssl_password_callback);
4030
4031        if (CTX != NULL && SSL_CTX_use_certificate_file(
4032            CTX, pem, SSL_FILETYPE_PEM) == 0)
4033                cry(fc(ctx), "%s: cannot open %s", __func__, pem);
4034        else if (CTX != NULL && SSL_CTX_use_PrivateKey_file(
4035            CTX, pem, SSL_FILETYPE_PEM) == 0)
4036                cry(fc(ctx), "%s: cannot open %s", NULL, pem);
4037        else
4038                retval = TRUE;
4039
4040        /*
4041         * Initialize locking callbacks, needed for thread safety.
4042         * http://www.openssl.org/support/faq.html#PROG1
4043         */
4044        size = sizeof(pthread_mutex_t) * CRYPTO_num_locks();
4045        if ((ssl_mutexes = (pthread_mutex_t *) malloc(size)) == NULL) {
4046                cry(fc(ctx), "%s: cannot allocate mutexes", __func__);
4047                return (FALSE);
4048        }
4049
4050        for (i = 0; i < CRYPTO_num_locks(); i++)
4051                pthread_mutex_init(&ssl_mutexes[i], NULL);
4052
4053        CRYPTO_set_locking_callback(&ssl_locking_callback);
4054        CRYPTO_set_id_callback(&ssl_id_callback);
4055
4056        /* Done with everything. Save the context. */
4057        ctx->ssl_ctx = CTX;
4058
4059        return (retval);
4060}
4061#endif /* !NO_SSL */
4062
4063static bool_t
4064open_log_file(struct mg_context *ctx, FILE **fpp, const char *path)
4065{
4066        bool_t  retval = TRUE;
4067
4068        if (*fpp != NULL)
4069                (void) fclose(*fpp);
4070
4071        if (path == NULL) {
4072                *fpp = NULL;
4073        } else if ((*fpp = mg_fopen(path, "a")) == NULL) {
4074                cry(fc(ctx), "%s(%s): %s", __func__, path, strerror(errno));
4075                retval = FALSE;
4076        } else {
4077                set_close_on_exec(fileno(*fpp));
4078        }
4079
4080        return (retval);
4081}
4082
4083static bool_t
4084set_alog_option(struct mg_context *ctx, const char *path)
4085{
4086        return (open_log_file(ctx, &ctx->access_log, path));
4087}
4088
4089static bool_t
4090set_elog_option(struct mg_context *ctx, const char *path)
4091{
4092        return (open_log_file(ctx, &ctx->error_log, path));
4093}
4094
4095static bool_t
4096set_gpass_option(struct mg_context *ctx, const char *path)
4097{
4098        struct mgstat   mgstat;
4099        ctx = NULL;
4100        return (mg_stat(path, &mgstat) == 0);
4101}
4102
4103static bool_t
4104set_max_threads_option(struct mg_context *ctx, const char *str)
4105{
4106        ctx->max_threads = atoi(str);
4107        return (TRUE);
4108}
4109
4110static bool_t
4111set_acl_option(struct mg_context *ctx, const char *acl)
4112{
4113        struct usa      fake;
4114
4115        return (check_acl(ctx, acl, &fake) != -1);
4116}
4117
4118static void admin_page(struct mg_connection *,
4119                const struct mg_request_info *, void *);
4120static bool_t
4121set_admin_uri_option(struct mg_context *ctx, const char *uri)
4122{
4123        mg_set_uri_callback(ctx, uri, &admin_page, NULL);
4124        return (TRUE);
4125}
4126
4127/*
4128 * Check if the comma-separated list of options has a format of key-value
4129 * pairs: "k1=v1,k2=v2". Return FALSE if any entry has invalid key or value.
4130 */
4131static bool_t
4132set_kv_list_option(struct mg_context *ctx, const char *str)
4133{
4134        const char      *list;
4135        struct vec      key, value;
4136
4137        list = str;
4138        while ((list = next_option(list, &key, &value)) != NULL)
4139                if (key.len == 0 || value.len == 0) {
4140                        cry(fc(ctx), "Invalid list specified: [%s], "
4141                            "expecting key1=value1,key2=value2,...", str);
4142                        return (FALSE);
4143                }
4144
4145        return (TRUE);
4146}
4147
4148static const struct mg_option known_options[] = {
4149        {"root", "\tWeb root directory", ".", OPT_ROOT, NULL},
4150        {"index_files", "Index files", "index.html,index.htm,index.cgi",
4151                OPT_INDEX_FILES, NULL},
4152#if !defined(NO_SSL)
4153        {"ssl_cert", "SSL certificate file", NULL,
4154                OPT_SSL_CERTIFICATE, &set_ssl_option},
4155#endif /* !NO_SSL */
4156        {"ports", "Listening ports", NULL,
4157                OPT_PORTS, &set_ports_option},
4158        {"dir_list", "Directory listing", "yes",
4159                OPT_DIR_LIST, NULL},
4160        {"protect", "URI to htpasswd mapping", NULL,
4161                OPT_PROTECT, &set_kv_list_option},
4162#if !defined(NO_CGI)
4163        {"cgi_ext", "CGI extensions", ".cgi,.pl,.php",
4164                OPT_CGI_EXTENSIONS, NULL},
4165        {"cgi_interp", "CGI interpreter to use with all CGI scripts", NULL,
4166                OPT_CGI_INTERPRETER, NULL},
4167        {"cgi_env", "Custom CGI enviroment variables", NULL,
4168                OPT_CGI_ENV, &set_kv_list_option},
4169#endif /* NO_CGI */
4170        {"ssi_ext", "SSI extensions", ".shtml,.shtm",
4171                OPT_SSI_EXTENSIONS, NULL},
4172        {"auth_realm", "Authentication domain name", "mydomain.com",
4173                OPT_AUTH_DOMAIN, NULL},
4174        {"auth_gpass", "Global passwords file", NULL,
4175                OPT_AUTH_GPASSWD, &set_gpass_option},
4176        {"auth_PUT", "PUT,DELETE auth file", NULL,
4177                OPT_AUTH_PUT, NULL},
4178#if !defined(_WIN32)
4179        {"uid", "\tRun as user", NULL, OPT_UID, &set_uid_option},
4180#endif /* !_WIN32 */
4181        {"access_log", "Access log file", NULL,
4182                OPT_ACCESS_LOG, &set_alog_option},
4183        {"error_log", "Error log file", NULL,
4184                OPT_ERROR_LOG, &set_elog_option},
4185        {"aliases", "Path=URI mappings", NULL,
4186                OPT_ALIASES, &set_kv_list_option},
4187        {"admin_uri", "Administration page URI", NULL,
4188                OPT_ADMIN_URI, &set_admin_uri_option},
4189        {"acl", "\tAllow/deny IP addresses/subnets", NULL,
4190                OPT_ACL, &set_acl_option},
4191        {"max_threads", "Maximum simultaneous threads to spawn", "100",
4192                OPT_MAX_THREADS, &set_max_threads_option},
4193        {"idle_time", "Time in seconds connection stays idle", "10",
4194                OPT_IDLE_TIME, NULL},
4195        {"mime_types", "Comma separated list of ext=mime_type pairs", NULL,
4196                OPT_MIME_TYPES, &set_kv_list_option},
4197        {NULL, NULL, NULL, 0, NULL}
4198};
4199
4200static const struct mg_option *
4201find_opt(const char *opt_name)
4202{
4203        int     i;
4204
4205        for (i = 0; known_options[i].name != NULL; i++)
4206                if (!strcmp(opt_name, known_options[i].name))
4207                        return (known_options + i);
4208
4209        return (NULL);
4210}
4211
4212int
4213mg_set_option(struct mg_context *ctx, const char *opt, const char *val)
4214{
4215        const struct mg_option  *option;
4216        int                     i, retval;
4217
4218        DEBUG_TRACE((DEBUG_MGS_PREFIX "%s: [%s]->[%s]", __func__, opt, val));
4219        if (opt != NULL && (option = find_opt(opt)) != NULL) {
4220                i = (int) (option - known_options);
4221                lock_option(ctx, i);
4222
4223                if (option->setter != NULL)
4224                        retval = option->setter(ctx, val);
4225                else
4226                        retval = TRUE;
4227
4228                /* Free old value if any */
4229                if (ctx->options[option->index] != NULL)
4230                        free(ctx->options[option->index]);
4231
4232                /* Set new option value */
4233                ctx->options[option->index] = val ? mg_strdup(val) : NULL;
4234                unlock_option(ctx, i);
4235
4236                if (retval == FALSE)
4237                        cry(fc(ctx), "%s(%s): failure", __func__, opt);
4238        } else {
4239                cry(fc(ctx), "%s: No such option: [%s]", __func__, opt);
4240                retval = -1;
4241        }
4242
4243        return (retval);
4244}
4245
4246void
4247mg_show_usage_string(FILE *fp)
4248{
4249        const struct mg_option  *o;
4250
4251        (void) fprintf(stderr,
4252            "Mongoose version %s (c) Sergey Lyubka\n"
4253            "usage: mongoose [options] [config_file]\n", mg_version());
4254
4255        fprintf(fp, "  -A <htpasswd_file> <realm> <user> <passwd>\n");
4256
4257        for (o = known_options; o->name != NULL; o++) {
4258                (void) fprintf(fp, "  -%s\t%s", o->name, o->description);
4259                if (o->default_value != NULL)
4260                        fprintf(fp, " (default: \"%s\")", o->default_value);
4261                fputc('\n', fp);
4262        }
4263}
4264
4265const char *
4266mg_get_option(const struct mg_context *ctx, const char *option_name)
4267{
4268        const struct mg_option  *option;
4269
4270        if ((option = find_opt(option_name)) != NULL)
4271                return (ctx->options[option->index]);
4272        else
4273                return (NULL);
4274}
4275
4276static void
4277admin_page(struct mg_connection *conn, const struct mg_request_info *ri,
4278                           void *user_data)
4279{
4280        const struct mg_option  *option;
4281        const char              *option_name, *option_value;
4282
4283        user_data = NULL; /* Unused */
4284
4285        (void) mg_printf(conn,
4286        "HTTP/1.1 200 OK\r\n"
4287                        "Content-Type: text/html\r\n\r\n"
4288                        "<html><body><h1>Mongoose v. %s</h1>", mg_version());
4289
4290        if (!strcmp(ri->request_method, "POST")) {
4291                option_name = mg_get_var(conn, "o");
4292                option_value = mg_get_var(conn, "v");
4293                if (mg_set_option(conn->ctx,
4294                    option_name, option_value) == -1) {
4295                        (void) mg_printf(conn,
4296                            "<p style=\"background: red\">Error setting "
4297                            "option \"%s\"</p>",
4298                            option_name ? option_name : "(null)");
4299                } else {
4300                        (void) mg_printf(conn,
4301                            "<p style=\"color: green\">Saved: %s=%s</p>",
4302                            option_name, option_value ? option_value : "NULL");
4303                }
4304        }
4305
4306        /* Print table with all options */
4307        (void) mg_printf(conn, "%s", "<table border=\"1\""
4308                        "<tr><th>Option</th><th>Description</th>"
4309                                        "<th colspan=2>Value</th></tr>");
4310
4311        for (option = known_options; option->name != NULL; option++) {
4312                option_value = mg_get_option(conn->ctx, option->name);
4313                if (option_value == NULL)
4314                        option_value = "";
4315                (void) mg_printf(conn,
4316                    "<form method=post><tr><td>%s</td><td>%s</td>"
4317                    "<input type=hidden name=o value='%s'>"
4318                    "<td><input type=text name=v value='%s'></td>"
4319                    "<td><input type=submit value=save></td></form></tr>",
4320                    option->name, option->description,
4321                    option->name, option_value);
4322        }
4323
4324        (void) mg_printf(conn, "%s", "</table></body></html>");
4325}
4326
4327static void
4328reset_per_request_attributes(struct mg_connection *conn)
4329{
4330        if (conn->request_info.remote_user != NULL) {
4331                free((void *) conn->request_info.remote_user);
4332                conn->request_info.remote_user = NULL;
4333        }
4334        if (conn->free_post_data && conn->request_info.post_data != NULL) {
4335                free((void *) conn->request_info.post_data);
4336                conn->request_info.post_data = NULL;
4337        }
4338}
4339
4340static void
4341close_socket_gracefully(struct mg_connection *conn, SOCKET sock)
4342{
4343        char    buf[BUFSIZ];
4344        int     n;
4345
4346        /* Send FIN to the client */
4347        (void) shutdown(sock, SHUT_WR);
4348        set_non_blocking_mode(conn, sock);
4349
4350        /*
4351         * Read and discard pending data. If we do not do that and close the
4352         * socket, the data in the send buffer may be discarded. This
4353         * behaviour is seen on Windows, when client keeps sending data
4354         * when server decide to close the connection; then when client
4355         * does recv() it gets no data back.
4356         */
4357        do {
4358                n = pull(NULL, sock, NULL, buf, sizeof(buf));
4359        } while (n > 0);
4360
4361        /* Now we know that our FIN is ACK-ed, safe to close */
4362        (void) closesocket(sock);
4363}
4364
4365static void
4366close_connection(struct mg_connection *conn)
4367{
4368        reset_per_request_attributes(conn);
4369
4370        if (conn->ssl)
4371                SSL_free(conn->ssl);
4372
4373        if (conn->client.sock != INVALID_SOCKET)
4374                close_socket_gracefully(conn, conn->client.sock);
4375}
4376
4377static void
4378reset_connection_attributes(struct mg_connection *conn)
4379{
4380        reset_per_request_attributes(conn);
4381        conn->free_post_data = FALSE;
4382        conn->request_info.status_code = -1;
4383        conn->num_bytes_sent = 0;
4384        (void) memset(&conn->request_info, 0, sizeof(conn->request_info));
4385}
4386
4387static void
4388shift_to_next(struct mg_connection *conn, char *buf, int req_len, int *nread)
4389{
4390        int64_t cl;
4391        int     over_len, body_len;
4392
4393        cl = get_content_length(conn);
4394        over_len = *nread - req_len;
4395        assert(over_len >= 0);
4396
4397        if (cl == -1) {
4398                body_len = 0;
4399        } else if (cl < (int64_t) over_len) {
4400                body_len = (int) cl;
4401        } else {
4402                body_len = over_len;
4403        }
4404
4405        *nread -= req_len + body_len;
4406        (void) memmove(buf, buf + req_len + body_len, *nread);
4407}
4408
4409static void
4410process_new_connection(struct mg_connection *conn)
4411{
4412        struct mg_request_info *ri = &conn->request_info;
4413        char    buf[MAX_REQUEST_SIZE];
4414        int     request_len, nread;
4415
4416        nread = 0;
4417        reset_connection_attributes(conn);
4418
4419        /* If next request is not pipelined, read it in */
4420        if ((request_len = get_request_len(buf, (size_t) nread)) == 0)
4421                request_len = read_request(NULL, conn->client.sock,
4422                    conn->ssl, buf, sizeof(buf), &nread);
4423        assert(nread >= request_len);
4424
4425        if (request_len <= 0)
4426                return; /* Remote end closed the connection */
4427
4428        /* 0-terminate the request: parse_request uses sscanf */
4429        buf[request_len - 1] = '\0';
4430
4431        if (parse_http_request(buf, ri, &conn->client.rsa)) {
4432                if (strcmp(ri->http_version, "1.0") != 0 &&
4433                    strcmp(ri->http_version, "1.1") != 0) {
4434                        send_error(conn, 505,
4435                            "HTTP version not supported",
4436                            "%s", "Weird HTTP version");
4437                        log_access(conn);
4438                } else {
4439                        ri->post_data = buf + request_len;
4440                        ri->post_data_len = nread - request_len;
4441                        conn->birth_time = time(NULL);
4442                        analyze_request(conn);
4443                        log_access(conn);
4444                        shift_to_next(conn, buf, request_len, &nread);
4445                }
4446        } else {
4447                /* Do not put garbage in the access log */
4448                send_error(conn, 400, "Bad Request",
4449                    "Can not parse request: [%.*s]", nread, buf);
4450        }
4451
4452}
4453
4454/*
4455 * Worker threads take accepted socket from the queue
4456 */
4457static bool_t
4458get_socket(struct mg_context *ctx, struct socket *sp)
4459{
4460        struct timespec ts;
4461
4462        (void) pthread_mutex_lock(&ctx->thr_mutex);
4463        DEBUG_TRACE((DEBUG_MGS_PREFIX "%s: thread %p: going idle",
4464            __func__, (void *) pthread_self()));
4465
4466        /* If the queue is empty, wait. We're idle at this point. */
4467        ctx->num_idle++;
4468        while (ctx->sq_head == ctx->sq_tail) {
4469                ts.tv_nsec = 0;
4470                ts.tv_sec = time(NULL) + atoi(ctx->options[OPT_IDLE_TIME]) + 1;
4471                if (pthread_cond_timedwait(&ctx->empty_cond,
4472                    &ctx->thr_mutex, &ts) != 0) {
4473                        /* Timeout! release the mutex and return */
4474                        (void) pthread_mutex_unlock(&ctx->thr_mutex);
4475                        return (FALSE);
4476                }
4477        }
4478        assert(ctx->sq_head > ctx->sq_tail);
4479
4480        /* We're going busy now: got a socket to process! */
4481        ctx->num_idle--;
4482
4483        /* Copy socket from the queue and increment tail */
4484        *sp = ctx->queue[ctx->sq_tail % ARRAY_SIZE(ctx->queue)];
4485        ctx->sq_tail++;
4486        DEBUG_TRACE((DEBUG_MGS_PREFIX
4487            "%s: thread %p grabbed socket %d, going busy",
4488            __func__, (void *) pthread_self(), sp->sock));
4489
4490        /* Wrap pointers if needed */
4491        while (ctx->sq_tail > (int) ARRAY_SIZE(ctx->queue)) {
4492                ctx->sq_tail -= ARRAY_SIZE(ctx->queue);
4493                ctx->sq_head -= ARRAY_SIZE(ctx->queue);
4494        }
4495
4496        pthread_cond_signal(&ctx->full_cond);
4497        (void) pthread_mutex_unlock(&ctx->thr_mutex);
4498
4499        return (TRUE);
4500}
4501
4502static void
4503worker_thread(struct mg_context *ctx)
4504{
4505        struct mg_connection    conn;
4506
4507        DEBUG_TRACE((DEBUG_MGS_PREFIX "%s: thread %p starting",
4508            __func__, (void *) pthread_self()));
4509
4510        (void) memset(&conn, 0, sizeof(conn));
4511
4512        while (get_socket(ctx, &conn.client) == TRUE) {
4513                conn.birth_time = time(NULL);
4514                conn.ctx = ctx;
4515
4516                if (conn.client.is_ssl &&
4517                    (conn.ssl = SSL_new(conn.ctx->ssl_ctx)) == NULL) {
4518                        cry(&conn, "%s: SSL_new: %d", __func__, ERRNO);
4519                } else if (conn.client.is_ssl &&
4520                    SSL_set_fd(conn.ssl, conn.client.sock) != 1) {
4521                        cry(&conn, "%s: SSL_set_fd: %d", __func__, ERRNO);
4522                } else if (conn.client.is_ssl && SSL_accept(conn.ssl) != 1) {
4523                        cry(&conn, "%s: SSL handshake error", __func__);
4524                } else {
4525                        process_new_connection(&conn);
4526                }
4527
4528                close_connection(&conn);
4529        }
4530
4531        /* Signal master that we're done with connection and exiting */
4532        pthread_mutex_lock(&ctx->thr_mutex);
4533        ctx->num_threads--;
4534        ctx->num_idle--;
4535        pthread_cond_signal(&ctx->thr_cond);
4536        assert(ctx->num_threads >= 0);
4537        pthread_mutex_unlock(&ctx->thr_mutex);
4538
4539        DEBUG_TRACE((DEBUG_MGS_PREFIX "%s: thread %p exiting",
4540            __func__, (void *) pthread_self()));
4541}
4542
4543/*
4544 * Master thread adds accepted socket to a queue
4545 */
4546static void
4547put_socket(struct mg_context *ctx, const struct socket *sp)
4548{
4549        (void) pthread_mutex_lock(&ctx->thr_mutex);
4550
4551        /* If the queue is full, wait */
4552        while (ctx->sq_head - ctx->sq_tail >= (int) ARRAY_SIZE(ctx->queue))
4553                (void) pthread_cond_wait(&ctx->full_cond, &ctx->thr_mutex);
4554        assert(ctx->sq_head - ctx->sq_tail < (int) ARRAY_SIZE(ctx->queue));
4555
4556        /* Copy socket to the queue and increment head */
4557        ctx->queue[ctx->sq_head % ARRAY_SIZE(ctx->queue)] = *sp;
4558        ctx->sq_head++;
4559        DEBUG_TRACE((DEBUG_MGS_PREFIX "%s: queued socket %d",
4560            __func__, sp->sock));
4561
4562        /* If there are no idle threads, start one */
4563        if (ctx->num_idle == 0 && ctx->num_threads < ctx->max_threads) {
4564                if (start_thread(ctx,
4565                    (mg_thread_func_t) worker_thread, ctx) != 0)
4566                        cry(fc(ctx), "Cannot start thread: %d", ERRNO);
4567                else
4568                        ctx->num_threads++;
4569        }
4570
4571        pthread_cond_signal(&ctx->empty_cond);
4572        (void) pthread_mutex_unlock(&ctx->thr_mutex);
4573}
4574
4575static void
4576accept_new_connection(const struct socket *listener, struct mg_context *ctx)
4577{
4578        struct socket   accepted;
4579
4580        accepted.rsa.len = sizeof(accepted.rsa.u.sin);
4581        accepted.lsa = listener->lsa;
4582        if ((accepted.sock = accept(listener->sock,
4583            &accepted.rsa.u.sa, &accepted.rsa.len)) == INVALID_SOCKET)
4584                return;
4585
4586        lock_option(ctx, OPT_ACL);
4587        if (ctx->options[OPT_ACL] != NULL &&
4588            !check_acl(ctx, ctx->options[OPT_ACL], &accepted.rsa)) {
4589                cry(fc(ctx), "%s: %s is not allowed to connect",
4590                    __func__, inet_ntoa(accepted.rsa.u.sin.sin_addr));
4591                (void) closesocket(accepted.sock);
4592                unlock_option(ctx, OPT_ACL);
4593                return;
4594        }
4595        unlock_option(ctx, OPT_ACL);
4596
4597        /* Put accepted socket structure into the queue */
4598        DEBUG_TRACE((DEBUG_MGS_PREFIX "%s: accepted socket %d",
4599            __func__, accepted.sock));
4600        accepted.is_ssl = listener->is_ssl;
4601        put_socket(ctx, &accepted);
4602}
4603
4604static void
4605master_thread(struct mg_context *ctx)
4606{
4607        fd_set          read_set;
4608        struct timeval  tv;
4609        int             i, max_fd;
4610
4611        while (ctx->stop_flag == 0) {
4612                FD_ZERO(&read_set);
4613                max_fd = -1;
4614
4615                /* Add listening sockets to the read set */
4616                lock_option(ctx, OPT_PORTS);
4617                for (i = 0; i < ctx->num_listeners; i++)
4618                        add_to_set(ctx->listeners[i].sock, &read_set, &max_fd);
4619                unlock_option(ctx, OPT_PORTS);
4620
4621                tv.tv_sec = 1;
4622                tv.tv_usec = 0;
4623
4624                if (select(max_fd + 1, &read_set, NULL, NULL, &tv) < 0) {
4625#ifdef _WIN32
4626                        /*
4627                         * On windows, if read_set and write_set are empty,
4628                         * select() returns "Invalid parameter" error
4629                         * (at least on my Windows XP Pro). So in this case,
4630                         * we sleep here.
4631                         */
4632                        sleep(1);
4633#endif /* _WIN32 */
4634                } else {
4635                        lock_option(ctx, OPT_PORTS);
4636                        for (i = 0; i < ctx->num_listeners; i++)
4637                                if (FD_ISSET(ctx->listeners[i].sock, &read_set))
4638                                        accept_new_connection(
4639                                            ctx->listeners + i, ctx);
4640                        unlock_option(ctx, OPT_PORTS);
4641                }
4642        }
4643
4644        /* Stop signal received: somebody called mg_stop. Quit. */
4645        mg_fini(ctx);
4646}
4647
4648void
4649mg_stop(struct mg_context *ctx)
4650{
4651        ctx->stop_flag = 1;
4652
4653        /* Wait until mg_fini() stops */
4654        while (ctx->stop_flag != 2)
4655                (void) sleep(1);
4656
4657        assert(ctx->num_threads == 0);
4658        free(ctx);
4659
4660#if defined(_WIN32)
4661        (void) WSACleanup();
4662#endif /* _WIN32 */
4663}
4664
4665struct mg_context *
4666mg_start(void)
4667{
4668        struct mg_context       *ctx;
4669        const struct mg_option  *option;
4670        int                     i;
4671
4672#if defined(_WIN32)
4673        WSADATA data;
4674        WSAStartup(MAKEWORD(2,2), &data);
4675#endif /* _WIN32 */
4676
4677        if ((ctx = (struct mg_context *) calloc(1, sizeof(*ctx))) == NULL) {
4678                cry(fc(ctx), "cannot allocate mongoose context");
4679                return (NULL);
4680        }
4681
4682        ctx->error_log = stderr;
4683        mg_set_log_callback(ctx, builtin_error_log);
4684
4685        /* Initialize options. First pass: set default option values */
4686        for (option = known_options; option->name != NULL; option++)
4687                ctx->options[option->index] = option->default_value == NULL ?
4688                        NULL : mg_strdup(option->default_value);
4689
4690        /* Call setter functions */
4691        for (option = known_options; option->name != NULL; option++)
4692                if (option->setter != NULL &&
4693                    ctx->options[option->index] != NULL)
4694                        if (option->setter(ctx,
4695                            ctx->options[option->index]) == FALSE) {
4696                                mg_fini(ctx);
4697                                return (NULL);
4698                        }
4699
4700        DEBUG_TRACE((DEBUG_MGS_PREFIX "%s: root [%s]",
4701            __func__, ctx->options[OPT_ROOT]));
4702
4703#if !defined(_WIN32)
4704        /*
4705         * Ignore SIGPIPE signal, so if browser cancels the request, it
4706         * won't kill the whole process.
4707         */
4708        (void) signal(SIGPIPE, SIG_IGN);
4709#endif /* _WIN32 */
4710
4711        /* Initialize options mutexes */
4712        for (i = 0; i < NUM_OPTIONS; i++)
4713                (void) pthread_mutex_init(&ctx->opt_mutex[i], NULL);
4714
4715        (void) pthread_mutex_init(&ctx->thr_mutex, NULL);
4716        (void) pthread_mutex_init(&ctx->bind_mutex, NULL);
4717        (void) pthread_cond_init(&ctx->thr_cond, NULL);
4718        (void) pthread_cond_init(&ctx->empty_cond, NULL);
4719        (void) pthread_cond_init(&ctx->full_cond, NULL);
4720
4721        /* Start master (listening) thread */
4722        start_thread(ctx, (mg_thread_func_t) master_thread, ctx);
4723
4724        return (ctx);
4725}
Note: See TracBrowser for help on using the repository browser.