Merge branch 'master' of git+ssh://git.freedesktop.org/git/xcb
[free-sw/xcb/libxcb] / src / xcb_in.c
1 /* Copyright (C) 2001-2004 Bart Massey and Jamey Sharp.
2  *
3  * Permission is hereby granted, free of charge, to any person obtaining a
4  * copy of this software and associated documentation files (the "Software"),
5  * to deal in the Software without restriction, including without limitation
6  * the rights to use, copy, modify, merge, publish, distribute, sublicense,
7  * and/or sell copies of the Software, and to permit persons to whom the
8  * Software is furnished to do so, subject to the following conditions:
9  * 
10  * The above copyright notice and this permission notice shall be included in
11  * all copies or substantial portions of the Software.
12  * 
13  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
14  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
15  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
16  * AUTHORS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN
17  * ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
18  * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
19  * 
20  * Except as contained in this notice, the names of the authors or their
21  * institutions shall not be used in advertising or otherwise to promote the
22  * sale, use or other dealings in this Software without prior written
23  * authorization from the authors.
24  */
25
26 /* Stuff that reads stuff from the server. */
27
28 #include <assert.h>
29 #include <string.h>
30 #include <stdlib.h>
31 #include <unistd.h>
32 #include <stdio.h>
33 #include <errno.h>
34
35 #include "xcb.h"
36 #include "xcbext.h"
37 #include "xcbint.h"
38
39 #define XCBError 0
40 #define XCBReply 1
41
42 struct event_list {
43     XCBGenericEvent *event;
44     struct event_list *next;
45 };
46
47 struct reply_list {
48     void *reply;
49     struct reply_list *next;
50 };
51
52 typedef struct pending_reply {
53     unsigned int request;
54     enum workarounds workaround;
55     int flags;
56     struct pending_reply *next;
57 } pending_reply;
58
59 typedef struct reader_list {
60     unsigned int request;
61     pthread_cond_t *data;
62     struct reader_list *next;
63 } reader_list;
64
65 static void wake_up_next_reader(XCBConnection *c)
66 {
67     int pthreadret;
68     if(c->in.readers)
69         pthreadret = pthread_cond_signal(c->in.readers->data);
70     else
71         pthreadret = pthread_cond_signal(&c->in.event_cond);
72     assert(pthreadret == 0);
73 }
74
75 static int read_packet(XCBConnection *c)
76 {
77     XCBGenericRep genrep;
78     int length = 32;
79     void *buf;
80     pending_reply *pend = 0;
81     struct event_list *event;
82
83     /* Wait for there to be enough data for us to read a whole packet */
84     if(c->in.queue_len < length)
85         return 0;
86
87     /* Get the response type, length, and sequence number. */
88     memcpy(&genrep, c->in.queue, sizeof(genrep));
89
90     /* Compute 32-bit sequence number of this packet. */
91     if((genrep.response_type & 0x7f) != XCBKeymapNotify)
92     {
93         int lastread = c->in.request_read;
94         c->in.request_read = (lastread & 0xffff0000) | genrep.sequence;
95         if(c->in.request_read < lastread)
96             c->in.request_read += 0x10000;
97         if(c->in.request_read > c->in.request_expected)
98             c->in.request_expected = c->in.request_read;
99
100         if(c->in.request_read != lastread)
101         {
102             if(c->in.current_reply)
103             {
104                 _xcb_map_put(c->in.replies, lastread, c->in.current_reply);
105                 c->in.current_reply = 0;
106                 c->in.current_reply_tail = &c->in.current_reply;
107             }
108             c->in.request_completed = c->in.request_read - 1;
109         }
110         if(genrep.response_type != XCBReply) /* error or event */
111             c->in.request_completed = c->in.request_read; /* XXX: does event/error imply no more replies? */
112
113         while(c->in.pending_replies && c->in.pending_replies->request <= c->in.request_completed)
114         {
115             pending_reply *oldpend = c->in.pending_replies;
116             c->in.pending_replies = oldpend->next;
117             if(!oldpend->next)
118                 c->in.pending_replies_tail = &c->in.pending_replies;
119             free(oldpend);
120         }
121     }
122
123     if(genrep.response_type == XCBError || genrep.response_type == XCBReply)
124     {
125         pend = c->in.pending_replies;
126         if(pend && pend->request != c->in.request_read)
127             pend = 0;
128     }
129
130     /* For reply packets, check that the entire packet is available. */
131     if(genrep.response_type == XCBReply)
132     {
133         if(pend && pend->workaround == WORKAROUND_GLX_GET_FB_CONFIGS_BUG)
134         {
135             CARD32 *p = (CARD32 *) c->in.queue;
136             genrep.length = p[2] * p[3] * 2;
137         }
138         length += genrep.length * 4;
139     }
140
141     buf = malloc(length + (genrep.response_type == XCBReply ? 0 : sizeof(CARD32)));
142     if(!buf)
143         return 0;
144     if(_xcb_in_read_block(c, buf, length) <= 0)
145     {
146         free(buf);
147         return 0;
148     }
149     if(pend && (pend->flags & XCB_REQUEST_DISCARD_REPLY))
150     {
151         free(buf);
152         return 1;
153     }
154
155     if(genrep.response_type != XCBReply)
156         ((XCBGenericEvent *) buf)->full_sequence = c->in.request_read;
157
158     /* reply, or checked error */
159     if( genrep.response_type == XCBReply ||
160        (genrep.response_type == XCBError && pend && (pend->flags & XCB_REQUEST_CHECKED)))
161     {
162         reader_list *reader;
163         struct reply_list *cur = malloc(sizeof(struct reply_list));
164         if(!cur)
165             return 0;
166         cur->reply = buf;
167         cur->next = 0;
168         *c->in.current_reply_tail = cur;
169         c->in.current_reply_tail = &cur->next;
170         for(reader = c->in.readers; reader && reader->request <= c->in.request_read; reader = reader->next)
171             if(reader->request == c->in.request_read)
172             {
173                 pthread_cond_signal(reader->data);
174                 break;
175             }
176         return 1;
177     }
178
179     /* event, or unchecked error */
180     event = malloc(sizeof(struct event_list));
181     if(!event)
182     {
183         free(buf);
184         return 0;
185     }
186     event->event = buf;
187     event->next = 0;
188     *c->in.events_tail = event;
189     c->in.events_tail = &event->next;
190     pthread_cond_signal(&c->in.event_cond);
191     return 1; /* I have something for you... */
192 }
193
194 static XCBGenericEvent *get_event(XCBConnection *c)
195 {
196     struct event_list *cur = c->in.events;
197     XCBGenericEvent *ret;
198     if(!c->in.events)
199         return 0;
200     ret = cur->event;
201     c->in.events = cur->next;
202     if(!cur->next)
203         c->in.events_tail = &c->in.events;
204     free(cur);
205     return ret;
206 }
207
208 static void free_reply_list(struct reply_list *head)
209 {
210     while(head)
211     {
212         struct reply_list *cur = head;
213         head = cur->next;
214         free(cur->reply);
215         free(cur);
216     }
217 }
218
219 static int read_block(const int fd, void *buf, const size_t len)
220 {
221     int done = 0;
222     while(done < len)
223     {
224         int ret = read(fd, ((char *) buf) + done, len - done);
225         if(ret > 0)
226             done += ret;
227         if(ret < 0 && errno == EAGAIN)
228         {
229             fd_set fds;
230             FD_ZERO(&fds);
231             FD_SET(fd, &fds);
232             ret = select(fd + 1, &fds, 0, 0, 0);
233         }
234         if(ret <= 0)
235             return ret;
236     }
237     return len;
238 }
239
240 /* Public interface */
241
242 void *XCBWaitForReply(XCBConnection *c, unsigned int request, XCBGenericError **e)
243 {
244     pthread_cond_t cond = PTHREAD_COND_INITIALIZER;
245     reader_list reader;
246     reader_list **prev_reader;
247     struct reply_list *head;
248     void *ret = 0;
249     if(e)
250         *e = 0;
251
252     /* If an error occurred when issuing the request, fail immediately. */
253     if(!request)
254         return 0;
255
256     pthread_mutex_lock(&c->iolock);
257
258     /* If this request has not been written yet, write it. */
259     if((signed int) (c->out.request_written - request) < 0)
260         if(!_xcb_out_flush(c))
261             goto done; /* error */
262
263     for(prev_reader = &c->in.readers; *prev_reader && (*prev_reader)->request <= request; prev_reader = &(*prev_reader)->next)
264         if((*prev_reader)->request == request)
265             goto done; /* error */
266
267     reader.request = request;
268     reader.data = &cond;
269     reader.next = *prev_reader;
270     *prev_reader = &reader;
271
272     /* If this request has not completed yet and has no reply waiting,
273      * wait for one. */
274     while(c->in.request_completed < request &&
275             !(c->in.request_read == request && c->in.current_reply))
276         if(!_xcb_conn_wait(c, /*should_write*/ 0, &cond))
277             goto done;
278
279     if(c->in.request_read != request)
280     {
281         head = _xcb_map_remove(c->in.replies, request);
282         if(head && head->next)
283             _xcb_map_put(c->in.replies, request, head->next);
284     }
285     else
286     {
287         head = c->in.current_reply;
288         if(head)
289         {
290             c->in.current_reply = head->next;
291             if(!head->next)
292                 c->in.current_reply_tail = &c->in.current_reply;
293         }
294     }
295
296     if(head)
297     {
298         ret = head->reply;
299         free(head);
300
301         if(((XCBGenericRep *) ret)->response_type == XCBError)
302         {
303             if(e)
304                 *e = ret;
305             else
306                 free(ret);
307             ret = 0;
308         }
309     }
310
311 done:
312     for(prev_reader = &c->in.readers; *prev_reader && (*prev_reader)->request <= request; prev_reader = &(*prev_reader)->next)
313         if(*prev_reader == &reader)
314         {
315             *prev_reader = (*prev_reader)->next;
316             break;
317         }
318     pthread_cond_destroy(&cond);
319
320     wake_up_next_reader(c);
321     pthread_mutex_unlock(&c->iolock);
322     return ret;
323 }
324
325 XCBGenericEvent *XCBWaitEvent(XCBConnection *c)
326 {
327     return XCBWaitForEvent(c);
328 }
329
330 XCBGenericEvent *XCBWaitForEvent(XCBConnection *c)
331 {
332     XCBGenericEvent *ret;
333     pthread_mutex_lock(&c->iolock);
334     /* get_event returns 0 on empty list. */
335     while(!(ret = get_event(c)))
336         if(!_xcb_conn_wait(c, /*should_write*/ 0, &c->in.event_cond))
337             break;
338
339     wake_up_next_reader(c);
340     pthread_mutex_unlock(&c->iolock);
341     return ret;
342 }
343
344 XCBGenericEvent *XCBPollForEvent(XCBConnection *c, int *error)
345 {
346     XCBGenericEvent *ret = 0;
347     pthread_mutex_lock(&c->iolock);
348     if(error)
349         *error = 0;
350     /* FIXME: follow X meets Z architecture changes. */
351     if(_xcb_in_read(c))
352         ret = get_event(c);
353     else if(error)
354         *error = -1;
355     else
356     {
357         fprintf(stderr, "XCBPollForEvent: I/O error occured, but no handler provided.\n");
358         abort();
359     }
360     pthread_mutex_unlock(&c->iolock);
361     return ret;
362 }
363
364 unsigned int XCBGetRequestRead(XCBConnection *c)
365 {
366     unsigned int ret;
367     pthread_mutex_lock(&c->iolock);
368     /* FIXME: follow X meets Z architecture changes. */
369     _xcb_in_read(c);
370     ret = c->in.request_read;
371     pthread_mutex_unlock(&c->iolock);
372     return ret;
373 }
374
375 /* Private interface */
376
377 int _xcb_in_init(_xcb_in *in)
378 {
379     if(pthread_cond_init(&in->event_cond, 0))
380         return 0;
381     in->reading = 0;
382
383     in->queue_len = 0;
384
385     in->request_read = 0;
386     in->request_completed = 0;
387
388     in->replies = _xcb_map_new();
389     if(!in->replies)
390         return 0;
391
392     in->current_reply_tail = &in->current_reply;
393     in->events_tail = &in->events;
394     in->pending_replies_tail = &in->pending_replies;
395
396     return 1;
397 }
398
399 void _xcb_in_destroy(_xcb_in *in)
400 {
401     pthread_cond_destroy(&in->event_cond);
402     free_reply_list(in->current_reply);
403     _xcb_map_delete(in->replies, (void (*)(void *)) free_reply_list);
404     while(in->events)
405     {
406         struct event_list *e = in->events;
407         in->events = e->next;
408         free(e->event);
409         free(e);
410     }
411     while(in->pending_replies)
412     {
413         pending_reply *pend = in->pending_replies;
414         in->pending_replies = pend->next;
415         free(pend);
416     }
417 }
418
419 int _xcb_in_expect_reply(XCBConnection *c, unsigned int request, enum workarounds workaround, int flags)
420 {
421     if(workaround != WORKAROUND_NONE || flags != 0)
422     {
423         pending_reply *pend = malloc(sizeof(pending_reply));
424         if(!pend)
425             return 0;
426         pend->request = request;
427         pend->workaround = workaround;
428         pend->flags = flags;
429         pend->next = 0;
430         *c->in.pending_replies_tail = pend;
431         c->in.pending_replies_tail = &pend->next;
432     }
433     return 1;
434 }
435
436 int _xcb_in_read(XCBConnection *c)
437 {
438     int n = read(c->fd, c->in.queue + c->in.queue_len, sizeof(c->in.queue) - c->in.queue_len);
439     if(n > 0)
440         c->in.queue_len += n;
441     while(read_packet(c))
442         /* empty */;
443     return (n > 0) || (n < 0 && errno == EAGAIN);
444 }
445
446 int _xcb_in_read_block(XCBConnection *c, void *buf, int len)
447 {
448     int done = c->in.queue_len;
449     if(len < done)
450         done = len;
451
452     memcpy(buf, c->in.queue, done);
453     c->in.queue_len -= done;
454     memmove(c->in.queue, c->in.queue + done, c->in.queue_len);
455
456     if(len > done)
457     {
458         int ret = read_block(c->fd, (char *) buf + done, len - done);
459         if(ret <= 0)
460             return ret;
461     }
462
463     return len;
464 }