Annotation of embedaddon/libevent/WIN32-Code/win32.c, revision 1.1.1.1

1.1       misho       1: /*
                      2:  * Copyright 2000-2002 Niels Provos <provos@citi.umich.edu>
                      3:  * Copyright 2003 Michael A. Davis <mike@datanerds.net>
                      4:  * All rights reserved.
                      5:  *
                      6:  * Redistribution and use in source and binary forms, with or without
                      7:  * modification, are permitted provided that the following conditions
                      8:  * are met:
                      9:  * 1. Redistributions of source code must retain the above copyright
                     10:  *    notice, this list of conditions and the following disclaimer.
                     11:  * 2. Redistributions in binary form must reproduce the above copyright
                     12:  *    notice, this list of conditions and the following disclaimer in the
                     13:  *    documentation and/or other materials provided with the distribution.
                     14:  * 3. The name of the author may not be used to endorse or promote products
                     15:  *    derived from this software without specific prior written permission.
                     16:  *
                     17:  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
                     18:  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
                     19:  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
                     20:  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
                     21:  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
                     22:  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
                     23:  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
                     24:  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
                     25:  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
                     26:  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
                     27:  */
                     28: #ifdef _MSC_VER
                     29: #include "./config.h"
                     30: #else
                     31: /* Avoid the windows/msvc thing. */
                     32: #include "../config.h"
                     33: #endif
                     34: 
                     35: #include <winsock2.h>
                     36: #include <windows.h>
                     37: #include <sys/types.h>
                     38: #include <sys/queue.h>
                     39: #include <signal.h>
                     40: #include <stdio.h>
                     41: #include <stdlib.h>
                     42: #include <string.h>
                     43: #include <errno.h>
                     44: #include <assert.h>
                     45: 
                     46: #define RB_AUGMENT(x) (void)(x)
                     47: #include "./tree.h"
                     48: #include "log.h"
                     49: #include "event.h"
                     50: #include "event-internal.h"
                     51: 
                     52: #define XFREE(ptr) do { if (ptr) free(ptr); } while(0)
                     53: 
                     54: extern struct event_list timequeue;
                     55: extern struct event_list addqueue;
                     56: #if 0
                     57: extern struct event_list signalqueue;
                     58: #endif
                     59: 
                     60: struct win_fd_set {
                     61:        u_int fd_count;
                     62:        SOCKET fd_array[1];
                     63: };
                     64: 
                     65: int evsigcaught[NSIG];
                     66: volatile sig_atomic_t signal_caught = 0;
                     67: /* MSDN says this is required to handle SIGFPE */
                     68: volatile double SIGFPE_REQ = 0.0f;
                     69: 
                     70: #if 0
                     71: static void signal_handler(int sig);
                     72: 
                     73: void signal_process(void);
                     74: int signal_recalc(void);
                     75: #endif
                     76: 
                     77: struct event_entry {
                     78:        RB_ENTRY(event_entry) node;
                     79:        SOCKET sock;
                     80:        int read_pos;
                     81:        int write_pos;
                     82:        struct event *read_event;
                     83:        struct event *write_event;
                     84: };
                     85: 
                     86: static int
                     87: compare(struct event_entry *a, struct event_entry *b)
                     88: {
                     89:        if (a->sock < b->sock)
                     90:                return -1;
                     91:        else if (a->sock > b->sock)
                     92:                return 1;
                     93:        else
                     94:                return 0;
                     95: }
                     96: 
                     97: struct win32op {
                     98:        int fd_setsz;
                     99:        struct win_fd_set *readset_in;
                    100:        struct win_fd_set *writeset_in;
                    101:        struct win_fd_set *readset_out;
                    102:        struct win_fd_set *writeset_out;
                    103:        struct win_fd_set *exset_out;
                    104:        RB_HEAD(event_map, event_entry) event_root;
                    105: 
                    106:        unsigned signals_are_broken : 1;
                    107: };
                    108: 
                    109: RB_PROTOTYPE(event_map, event_entry, node, compare);
                    110: RB_GENERATE(event_map, event_entry, node, compare);
                    111: 
                    112: void *win32_init       (struct event_base *);
                    113: int win32_insert       (void *, struct event *);
                    114: int win32_del  (void *, struct event *);
                    115: int win32_dispatch     (struct event_base *base, void *, struct timeval *);
                    116: void win32_dealloc     (struct event_base *, void *);
                    117: 
                    118: struct eventop win32ops = {
                    119:        "win32",
                    120:        win32_init,
                    121:        win32_insert,
                    122:        win32_del,
                    123:        win32_dispatch,
                    124:        win32_dealloc,
                    125:        0
                    126: };
                    127: 
                    128: #define FD_SET_ALLOC_SIZE(n) ((sizeof(struct win_fd_set) + ((n)-1)*sizeof(SOCKET)))
                    129: 
                    130: static int
                    131: realloc_fd_sets(struct win32op *op, size_t new_size)
                    132: {
                    133:        size_t size;
                    134: 
                    135:        assert(new_size >= op->readset_in->fd_count &&
                    136:               new_size >= op->writeset_in->fd_count);
                    137:        assert(new_size >= 1);
                    138: 
                    139:        size = FD_SET_ALLOC_SIZE(new_size);
                    140:        if (!(op->readset_in = realloc(op->readset_in, size)))
                    141:                return (-1);
                    142:        if (!(op->writeset_in = realloc(op->writeset_in, size)))
                    143:                return (-1);
                    144:        if (!(op->readset_out = realloc(op->readset_out, size)))
                    145:                return (-1);
                    146:        if (!(op->exset_out = realloc(op->exset_out, size)))
                    147:                return (-1);
                    148:        if (!(op->writeset_out = realloc(op->writeset_out, size)))
                    149:                return (-1);
                    150:        op->fd_setsz = new_size;
                    151:        return (0);
                    152: }
                    153: 
                    154: static int
                    155: timeval_to_ms(struct timeval *tv)
                    156: {
                    157:        return ((tv->tv_sec * 1000) + (tv->tv_usec / 1000));
                    158: }
                    159: 
                    160: static struct event_entry*
                    161: get_event_entry(struct win32op *op, SOCKET s, int create)
                    162: {
                    163:        struct event_entry key, *val;
                    164:        key.sock = s;
                    165:        val = RB_FIND(event_map, &op->event_root, &key);
                    166:        if (val || !create)
                    167:                return val;
                    168:        if (!(val = calloc(1, sizeof(struct event_entry)))) {
                    169:                event_warn("%s: calloc", __func__);
                    170:                return NULL;
                    171:        }
                    172:        val->sock = s;
                    173:        val->read_pos = val->write_pos = -1;
                    174:        RB_INSERT(event_map, &op->event_root, val);
                    175:        return val;
                    176: }
                    177: 
                    178: static int
                    179: do_fd_set(struct win32op *op, struct event_entry *ent, int read)
                    180: {
                    181:        SOCKET s = ent->sock;
                    182:        struct win_fd_set *set = read ? op->readset_in : op->writeset_in;
                    183:        if (read) {
                    184:                if (ent->read_pos >= 0)
                    185:                        return (0);
                    186:        } else {
                    187:                if (ent->write_pos >= 0)
                    188:                        return (0);
                    189:        }
                    190:        if (set->fd_count == op->fd_setsz) {
                    191:                if (realloc_fd_sets(op, op->fd_setsz*2))
                    192:                        return (-1);
                    193:                /* set pointer will have changed and needs reiniting! */
                    194:                set = read ? op->readset_in : op->writeset_in;
                    195:        }
                    196:        set->fd_array[set->fd_count] = s;
                    197:        if (read)
                    198:                ent->read_pos = set->fd_count;
                    199:        else
                    200:                ent->write_pos = set->fd_count;
                    201:        return (set->fd_count++);
                    202: }
                    203: 
                    204: static int
                    205: do_fd_clear(struct win32op *op, struct event_entry *ent, int read)
                    206: {
                    207:        int i;
                    208:        struct win_fd_set *set = read ? op->readset_in : op->writeset_in;
                    209:        if (read) {
                    210:                i = ent->read_pos;
                    211:                ent->read_pos = -1;
                    212:        } else {
                    213:                i = ent->write_pos;
                    214:                ent->write_pos = -1;
                    215:        }
                    216:        if (i < 0)
                    217:                return (0);
                    218:        if (--set->fd_count != i) {
                    219:                struct event_entry *ent2;
                    220:                SOCKET s2;
                    221:                s2 = set->fd_array[i] = set->fd_array[set->fd_count];
                    222:                ent2 = get_event_entry(op, s2, 0);
                    223:                if (!ent) /* This indicates a bug. */
                    224:                        return (0);
                    225:                if (read)
                    226:                        ent2->read_pos = i;
                    227:                else
                    228:                        ent2->write_pos = i;
                    229:        }
                    230:        return (0);
                    231: }
                    232: 
                    233: #define NEVENT 64
                    234: void *
                    235: win32_init(struct event_base *_base)
                    236: {
                    237:        struct win32op *winop;
                    238:        size_t size;
                    239:        if (!(winop = calloc(1, sizeof(struct win32op))))
                    240:                return NULL;
                    241:        winop->fd_setsz = NEVENT;
                    242:        size = FD_SET_ALLOC_SIZE(NEVENT);
                    243:        if (!(winop->readset_in = malloc(size)))
                    244:                goto err;
                    245:        if (!(winop->writeset_in = malloc(size)))
                    246:                goto err;
                    247:        if (!(winop->readset_out = malloc(size)))
                    248:                goto err;
                    249:        if (!(winop->writeset_out = malloc(size)))
                    250:                goto err;
                    251:        if (!(winop->exset_out = malloc(size)))
                    252:                goto err;
                    253:        RB_INIT(&winop->event_root);
                    254:        winop->readset_in->fd_count = winop->writeset_in->fd_count = 0;
                    255:        winop->readset_out->fd_count = winop->writeset_out->fd_count
                    256:                = winop->exset_out->fd_count = 0;
                    257: 
                    258:        if (evsignal_init(_base) < 0)
                    259:                winop->signals_are_broken = 1;
                    260: 
                    261:        return (winop);
                    262:  err:
                    263:         XFREE(winop->readset_in);
                    264:         XFREE(winop->writeset_in);
                    265:         XFREE(winop->readset_out);
                    266:         XFREE(winop->writeset_out);
                    267:         XFREE(winop->exset_out);
                    268:         XFREE(winop);
                    269:         return (NULL);
                    270: }
                    271: 
                    272: int
                    273: win32_insert(void *op, struct event *ev)
                    274: {
                    275:        struct win32op *win32op = op;
                    276:        struct event_entry *ent;
                    277: 
                    278:        if (ev->ev_events & EV_SIGNAL) {
                    279:                if (win32op->signals_are_broken)
                    280:                        return (-1);
                    281:                return (evsignal_add(ev));
                    282:        }
                    283:        if (!(ev->ev_events & (EV_READ|EV_WRITE)))
                    284:                return (0);
                    285:        ent = get_event_entry(win32op, ev->ev_fd, 1);
                    286:        if (!ent)
                    287:                return (-1); /* out of memory */
                    288: 
                    289:        event_debug(("%s: adding event for %d", __func__, (int)ev->ev_fd));
                    290:        if (ev->ev_events & EV_READ) {
                    291:                if (do_fd_set(win32op, ent, 1)<0)
                    292:                        return (-1);
                    293:                ent->read_event = ev;
                    294:        }
                    295:        if (ev->ev_events & EV_WRITE) {
                    296:                if (do_fd_set(win32op, ent, 0)<0)
                    297:                        return (-1);
                    298:                ent->write_event = ev;
                    299:        }
                    300:        return (0);
                    301: }
                    302: 
                    303: int
                    304: win32_del(void *op, struct event *ev)
                    305: {
                    306:        struct win32op *win32op = op;
                    307:        struct event_entry *ent;
                    308: 
                    309:        if (ev->ev_events & EV_SIGNAL)
                    310:                return (evsignal_del(ev));
                    311: 
                    312:        if (!(ent = get_event_entry(win32op, ev->ev_fd, 0)))
                    313:                return (-1);
                    314:        event_debug(("%s: Removing event for %d", __func__, ev->ev_fd));
                    315:        if (ev == ent->read_event) {
                    316:                do_fd_clear(win32op, ent, 1);
                    317:                ent->read_event = NULL;
                    318:        }
                    319:        if (ev == ent->write_event) {
                    320:                do_fd_clear(win32op, ent, 0);
                    321:                ent->write_event = NULL;
                    322:        }
                    323:        if (!ent->read_event && !ent->write_event) {
                    324:                RB_REMOVE(event_map, &win32op->event_root, ent);
                    325:                free(ent);
                    326:        }
                    327: 
                    328:        return 0;
                    329: }
                    330: 
                    331: static void
                    332: fd_set_copy(struct win_fd_set *out, const struct win_fd_set *in)
                    333: {
                    334:        out->fd_count = in->fd_count;
                    335:        memcpy(out->fd_array, in->fd_array, in->fd_count * (sizeof(SOCKET)));
                    336: }
                    337: 
                    338: /*
                    339:   static void dump_fd_set(struct win_fd_set *s)
                    340:   {
                    341:   unsigned int i;
                    342:   printf("[ ");
                    343:   for(i=0;i<s->fd_count;++i)
                    344:   printf("%d ",(int)s->fd_array[i]);
                    345:   printf("]\n");
                    346:   }
                    347: */
                    348: 
                    349: int
                    350: win32_dispatch(struct event_base *base, void *op,
                    351:               struct timeval *tv)
                    352: {
                    353:        struct win32op *win32op = op;
                    354:        int res = 0;
                    355:        unsigned j, i;
                    356:        int fd_count;
                    357:        SOCKET s;
                    358:        struct event_entry *ent;
                    359: 
                    360:        fd_set_copy(win32op->readset_out, win32op->readset_in);
                    361:        fd_set_copy(win32op->exset_out, win32op->readset_in);
                    362:        fd_set_copy(win32op->writeset_out, win32op->writeset_in);
                    363: 
                    364:        fd_count =
                    365:            (win32op->readset_out->fd_count > win32op->writeset_out->fd_count) ?
                    366:            win32op->readset_out->fd_count : win32op->writeset_out->fd_count;
                    367: 
                    368:        if (!fd_count) {
                    369:                /* Windows doesn't like you to call select() with no sockets */
                    370:                Sleep(timeval_to_ms(tv));
                    371:                evsignal_process(base);
                    372:                return (0);
                    373:        }
                    374: 
                    375:        res = select(fd_count,
                    376:                     (struct fd_set*)win32op->readset_out,
                    377:                     (struct fd_set*)win32op->writeset_out,
                    378:                     (struct fd_set*)win32op->exset_out, tv);
                    379: 
                    380:        event_debug(("%s: select returned %d", __func__, res));
                    381: 
                    382:        if(res <= 0) {
                    383:                evsignal_process(base);
                    384:                return res;
                    385:        } else if (base->sig.evsignal_caught) {
                    386:                evsignal_process(base);
                    387:        }
                    388: 
                    389:        if (win32op->readset_out->fd_count) {
                    390:                i = rand() % win32op->readset_out->fd_count;
                    391:                for (j=0; j<win32op->readset_out->fd_count; ++j) {
                    392:                        if (++i >= win32op->readset_out->fd_count)
                    393:                                i = 0;
                    394:                        s = win32op->readset_out->fd_array[i];
                    395:                        if ((ent = get_event_entry(win32op, s, 0)) && ent->read_event)
                    396:                                event_active(ent->read_event, EV_READ, 1);
                    397:                }
                    398:        }
                    399:        if (win32op->exset_out->fd_count) {
                    400:                i = rand() % win32op->exset_out->fd_count;
                    401:                for (j=0; j<win32op->exset_out->fd_count; ++j) {
                    402:                        if (++i >= win32op->exset_out->fd_count)
                    403:                                i = 0;
                    404:                        s = win32op->exset_out->fd_array[i];
                    405:                        if ((ent = get_event_entry(win32op, s, 0)) && ent->read_event)
                    406:                                event_active(ent->read_event, EV_READ, 1);
                    407:                }
                    408:        }
                    409:        if (win32op->writeset_out->fd_count) {
                    410:                i = rand() % win32op->writeset_out->fd_count;
                    411:                for (j=0; j<win32op->writeset_out->fd_count; ++j) {
                    412:                        if (++i >= win32op->exset_out->fd_count)
                    413:                                i = 0;
                    414:                        s = win32op->writeset_out->fd_array[i];
                    415:                        if ((ent = get_event_entry(win32op, s, 0)) && ent->write_event)
                    416:                                event_active(ent->write_event, EV_WRITE, 1);
                    417: 
                    418:                }
                    419:        }
                    420: 
                    421:        return (0);
                    422: }
                    423: 
                    424: void
                    425: win32_dealloc(struct event_base *_base, void *arg)
                    426: {
                    427:        struct win32op *win32op = arg;
                    428: 
                    429:        evsignal_dealloc(_base);
                    430:        if (win32op->readset_in)
                    431:                free(win32op->readset_in);
                    432:        if (win32op->writeset_in)
                    433:                free(win32op->writeset_in);
                    434:        if (win32op->readset_out)
                    435:                free(win32op->readset_out);
                    436:        if (win32op->writeset_out)
                    437:                free(win32op->writeset_out);
                    438:        if (win32op->exset_out)
                    439:                free(win32op->exset_out);
                    440:        /* XXXXX free the tree. */
                    441: 
                    442:        memset(win32op, 0, sizeof(win32op));
                    443:        free(win32op);
                    444: }
                    445: 
                    446: #if 0
                    447: static void
                    448: signal_handler(int sig)
                    449: {
                    450:        evsigcaught[sig]++;
                    451:        signal_caught = 1;
                    452: }
                    453: 
                    454: int
                    455: signal_recalc(void)
                    456: {
                    457:        struct event *ev;
                    458: 
                    459:        /* Reinstall our signal handler. */
                    460:        TAILQ_FOREACH(ev, &signalqueue, ev_signal_next) {
                    461:                if((int)signal(EVENT_SIGNAL(ev), signal_handler) == -1)
                    462:                        return (-1);
                    463:        }
                    464:        return (0);
                    465: }
                    466: 
                    467: void
                    468: signal_process(void)
                    469: {
                    470:        struct event *ev;
                    471:        short ncalls;
                    472: 
                    473:        TAILQ_FOREACH(ev, &signalqueue, ev_signal_next) {
                    474:                ncalls = evsigcaught[EVENT_SIGNAL(ev)];
                    475:                if (ncalls) {
                    476:                        if (!(ev->ev_events & EV_PERSIST))
                    477:                                event_del(ev);
                    478:                        event_active(ev, EV_SIGNAL, ncalls);
                    479:                }
                    480:        }
                    481: 
                    482:        memset(evsigcaught, 0, sizeof(evsigcaught));
                    483:        signal_caught = 0;
                    484: }
                    485: #endif
                    486: 

FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>