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>