Annotation of embedaddon/libevent/WIN32-Code/win32.c, revision 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>