git.oblomov.eu Git - wine/blob - server/queue.c

   1 /*
   2  * Server-side message queues
   3  *
   4  * Copyright (C) 2000 Alexandre Julliard
   5  *
   6  * This library is free software; you can redistribute it and/or
   7  * modify it under the terms of the GNU Lesser General Public
   8  * License as published by the Free Software Foundation; either
   9  * version 2.1 of the License, or (at your option) any later version.
  10  *
  11  * This library is distributed in the hope that it will be useful,
  12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  14  * Lesser General Public License for more details.
  15  *
  16  * You should have received a copy of the GNU Lesser General Public
  17  * License along with this library; if not, write to the Free Software
  18  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
  19  */
  20
  21 #include "config.h"
  22 #include "wine/port.h"
  23
  24 #include <assert.h>
  25 #include <stdarg.h>
  26 #include <stdio.h>
  27 #include <stdlib.h>
  28
  29 #include "ntstatus.h"
  30 #define WIN32_NO_STATUS
  31 #include "windef.h"
  32 #include "winbase.h"
  33 #include "wingdi.h"
  34 #include "winuser.h"
  35 #include "winternl.h"
  36
  37 #include "handle.h"
  38 #include "file.h"
  39 #include "thread.h"
  40 #include "process.h"
  41 #include "request.h"
  42 #include "user.h"
  43
  44 #define WM_NCMOUSEFIRST WM_NCMOUSEMOVE
  45 #define WM_NCMOUSELAST  (WM_NCMOUSEFIRST+(WM_MOUSELAST-WM_MOUSEFIRST))
  46
  47 enum message_kind { SEND_MESSAGE, POST_MESSAGE };
  48 #define NB_MSG_KINDS (POST_MESSAGE+1)
  49
  50
  51 struct message_result
  52 {
  53     struct list            sender_entry;  /* entry in sender list */
  54     struct message        *msg;           /* message the result is for */
  55     struct message_result *recv_next;     /* next in receiver list */
  56     struct msg_queue      *sender;        /* sender queue */
  57     struct msg_queue      *receiver;      /* receiver queue */
  58     int                    replied;       /* has it been replied to? */
  59     unsigned int           error;         /* error code to pass back to sender */
  60     lparam_t               result;        /* reply result */
  61     struct message        *callback_msg;  /* message to queue for callback */
  62     void                  *data;          /* message reply data */
  63     unsigned int           data_size;     /* size of message reply data */
  64     struct timeout_user   *timeout;       /* result timeout */
  65 };
  66
  67 struct message
  68 {
  69     struct list            entry;     /* entry in message list */
  70     enum message_type      type;      /* message type */
  71     user_handle_t          win;       /* window handle */
  72     unsigned int           msg;       /* message code */
  73     lparam_t               wparam;    /* parameters */
  74     lparam_t               lparam;    /* parameters */
  75     unsigned int           time;      /* message time */
  76     void                  *data;      /* message data for sent messages */
  77     unsigned int           data_size; /* size of message data */
  78     unsigned int           unique_id; /* unique id for nested hw message waits */
  79     struct message_result *result;    /* result in sender queue */
  80 };
  81
  82 struct timer
  83 {
  84     struct list     entry;     /* entry in timer list */
  85     timeout_t       when;      /* next expiration */
  86     unsigned int    rate;      /* timer rate in ms */
  87     user_handle_t   win;       /* window handle */
  88     unsigned int    msg;       /* message to post */
  89     lparam_t        id;        /* timer id */
  90     lparam_t        lparam;    /* lparam for message */
  91 };
  92
  93 struct thread_input
  94 {
  95     struct object          obj;           /* object header */
  96     struct desktop        *desktop;       /* desktop that this thread input belongs to */
  97     user_handle_t          focus;         /* focus window */
  98     user_handle_t          capture;       /* capture window */
  99     user_handle_t          active;        /* active window */
 100     user_handle_t          menu_owner;    /* current menu owner window */
 101     user_handle_t          move_size;     /* current moving/resizing window */
 102     user_handle_t          caret;         /* caret window */
 103     rectangle_t            caret_rect;    /* caret rectangle */
 104     int                    caret_hide;    /* caret hide count */
 105     int                    caret_state;   /* caret on/off state */
 106     user_handle_t          cursor;        /* current cursor */
 107     int                    cursor_count;  /* cursor show count */
 108     struct list            msg_list;      /* list of hardware messages */
 109     unsigned char          keystate[256]; /* state of each key */
 110 };
 111
 112 struct msg_queue
 113 {
 114     struct object          obj;             /* object header */
 115     struct fd             *fd;              /* optional file descriptor to poll */
 116     unsigned int           wake_bits;       /* wakeup bits */
 117     unsigned int           wake_mask;       /* wakeup mask */
 118     unsigned int           changed_bits;    /* changed wakeup bits */
 119     unsigned int           changed_mask;    /* changed wakeup mask */
 120     int                    paint_count;     /* pending paint messages count */
 121     int                    quit_message;    /* is there a pending quit message? */
 122     int                    exit_code;       /* exit code of pending quit message */
 123     int                    cursor_count;    /* per-queue cursor show count */
 124     struct list            msg_list[NB_MSG_KINDS];  /* lists of messages */
 125     struct list            send_result;     /* stack of sent messages waiting for result */
 126     struct list            callback_result; /* list of callback messages waiting for result */
 127     struct message_result *recv_result;     /* stack of received messages waiting for result */
 128     struct list            pending_timers;  /* list of pending timers */
 129     struct list            expired_timers;  /* list of expired timers */
 130     lparam_t               next_timer_id;   /* id for the next timer with a 0 window */
 131     struct timeout_user   *timeout;         /* timeout for next timer to expire */
 132     struct thread_input   *input;           /* thread input descriptor */
 133     struct hook_table     *hooks;           /* hook table */
 134     timeout_t              last_get_msg;    /* time of last get message call */
 135 };
 136
 137 static void msg_queue_dump( struct object *obj, int verbose );
 138 static int msg_queue_add_queue( struct object *obj, struct wait_queue_entry *entry );
 139 static void msg_queue_remove_queue( struct object *obj, struct wait_queue_entry *entry );
 140 static int msg_queue_signaled( struct object *obj, struct thread *thread );
 141 static int msg_queue_satisfied( struct object *obj, struct thread *thread );
 142 static void msg_queue_destroy( struct object *obj );
 143 static void msg_queue_poll_event( struct fd *fd, int event );
 144 static void thread_input_dump( struct object *obj, int verbose );
 145 static void thread_input_destroy( struct object *obj );
 146 static void timer_callback( void *private );
 147
 148 static const struct object_ops msg_queue_ops =
 149 {
 150     sizeof(struct msg_queue),  /* size */
 151     msg_queue_dump,            /* dump */
 152     no_get_type,               /* get_type */
 153     msg_queue_add_queue,       /* add_queue */
 154     msg_queue_remove_queue,    /* remove_queue */
 155     msg_queue_signaled,        /* signaled */
 156     msg_queue_satisfied,       /* satisfied */
 157     no_signal,                 /* signal */
 158     no_get_fd,                 /* get_fd */
 159     no_map_access,             /* map_access */
 160     default_get_sd,            /* get_sd */
 161     default_set_sd,            /* set_sd */
 162     no_lookup_name,            /* lookup_name */
 163     no_open_file,              /* open_file */
 164     no_close_handle,           /* close_handle */
 165     msg_queue_destroy          /* destroy */
 166 };
 167
 168 static const struct fd_ops msg_queue_fd_ops =
 169 {
 170     NULL,                        /* get_poll_events */
 171     msg_queue_poll_event,        /* poll_event */
 172     NULL,                        /* flush */
 173     NULL,                        /* get_fd_type */
 174     NULL,                        /* ioctl */
 175     NULL,                        /* queue_async */
 176     NULL,                        /* reselect_async */
 177     NULL                         /* cancel async */
 178 };
 179
 180
 181 static const struct object_ops thread_input_ops =
 182 {
 183     sizeof(struct thread_input),  /* size */
 184     thread_input_dump,            /* dump */
 185     no_get_type,                  /* get_type */
 186     no_add_queue,                 /* add_queue */
 187     NULL,                         /* remove_queue */
 188     NULL,                         /* signaled */
 189     NULL,                         /* satisfied */
 190     no_signal,                    /* signal */
 191     no_get_fd,                    /* get_fd */
 192     no_map_access,                /* map_access */
 193     default_get_sd,               /* get_sd */
 194     default_set_sd,               /* set_sd */
 195     no_lookup_name,               /* lookup_name */
 196     no_open_file,                 /* open_file */
 197     no_close_handle,              /* close_handle */
 198     thread_input_destroy          /* destroy */
 199 };
 200
 201 /* pointer to input structure of foreground thread */
 202 static unsigned int last_input_time;
 203
 204 static void free_message( struct message *msg );
 205
 206 /* set the caret window in a given thread input */
 207 static void set_caret_window( struct thread_input *input, user_handle_t win )
 208 {
 209     if (!win || win != input->caret)
 210     {
 211         input->caret_rect.left   = 0;
 212         input->caret_rect.top    = 0;
 213         input->caret_rect.right  = 0;
 214         input->caret_rect.bottom = 0;
 215     }
 216     input->caret             = win;
 217     input->caret_hide        = 1;
 218     input->caret_state       = 0;
 219 }
 220
 221 /* create a thread input object */
 222 static struct thread_input *create_thread_input( struct thread *thread )
 223 {
 224     struct thread_input *input;
 225
 226     if ((input = alloc_object( &thread_input_ops )))
 227     {
 228         input->focus        = 0;
 229         input->capture      = 0;
 230         input->active       = 0;
 231         input->menu_owner   = 0;
 232         input->move_size    = 0;
 233         input->cursor       = 0;
 234         input->cursor_count = 0;
 235         list_init( &input->msg_list );
 236         set_caret_window( input, 0 );
 237         memset( input->keystate, 0, sizeof(input->keystate) );
 238
 239         if (!(input->desktop = get_thread_desktop( thread, 0 /* FIXME: access rights */ )))
 240         {
 241             release_object( input );
 242             return NULL;
 243         }
 244     }
 245     return input;
 246 }
 247
 248 /* create a message queue object */
 249 static struct msg_queue *create_msg_queue( struct thread *thread, struct thread_input *input )
 250 {
 251     struct thread_input *new_input = NULL;
 252     struct msg_queue *queue;
 253     int i;
 254
 255     if (!input)
 256     {
 257         if (!(new_input = create_thread_input( thread ))) return NULL;
 258         input = new_input;
 259     }
 260
 261     if ((queue = alloc_object( &msg_queue_ops )))
 262     {
 263         queue->fd              = NULL;
 264         queue->wake_bits       = 0;
 265         queue->wake_mask       = 0;
 266         queue->changed_bits    = 0;
 267         queue->changed_mask    = 0;
 268         queue->paint_count     = 0;
 269         queue->quit_message    = 0;
 270         queue->cursor_count    = 0;
 271         queue->recv_result     = NULL;
 272         queue->next_timer_id   = 0x7fff;
 273         queue->timeout         = NULL;
 274         queue->input           = (struct thread_input *)grab_object( input );
 275         queue->hooks           = NULL;
 276         queue->last_get_msg    = current_time;
 277         list_init( &queue->send_result );
 278         list_init( &queue->callback_result );
 279         list_init( &queue->pending_timers );
 280         list_init( &queue->expired_timers );
 281         for (i = 0; i < NB_MSG_KINDS; i++) list_init( &queue->msg_list[i] );
 282
 283         thread->queue = queue;
 284     }
 285     if (new_input) release_object( new_input );
 286     return queue;
 287 }
 288
 289 /* free the message queue of a thread at thread exit */
 290 void free_msg_queue( struct thread *thread )
 291 {
 292     remove_thread_hooks( thread );
 293     if (!thread->queue) return;
 294     release_object( thread->queue );
 295     thread->queue = NULL;
 296 }
 297
 298 /* change the thread input data of a given thread */
 299 static int assign_thread_input( struct thread *thread, struct thread_input *new_input )
 300 {
 301     struct msg_queue *queue = thread->queue;
 302
 303     if (!queue)
 304     {
 305         thread->queue = create_msg_queue( thread, new_input );
 306         return thread->queue != NULL;
 307     }
 308     if (queue->input)
 309     {
 310         queue->input->cursor_count -= queue->cursor_count;
 311         release_object( queue->input );
 312     }
 313     queue->input = (struct thread_input *)grab_object( new_input );
 314     new_input->cursor_count += queue->cursor_count;
 315     return 1;
 316 }
 317
 318 /* get the hook table for a given thread */
 319 struct hook_table *get_queue_hooks( struct thread *thread )
 320 {
 321     if (!thread->queue) return NULL;
 322     return thread->queue->hooks;
 323 }
 324
 325 /* set the hook table for a given thread, allocating the queue if needed */
 326 void set_queue_hooks( struct thread *thread, struct hook_table *hooks )
 327 {
 328     struct msg_queue *queue = thread->queue;
 329     if (!queue && !(queue = create_msg_queue( thread, NULL ))) return;
 330     if (queue->hooks) release_object( queue->hooks );
 331     queue->hooks = hooks;
 332 }
 333
 334 /* check the queue status */
 335 static inline int is_signaled( struct msg_queue *queue )
 336 {
 337     return ((queue->wake_bits & queue->wake_mask) || (queue->changed_bits & queue->changed_mask));
 338 }
 339
 340 /* set some queue bits */
 341 static inline void set_queue_bits( struct msg_queue *queue, unsigned int bits )
 342 {
 343     queue->wake_bits |= bits;
 344     queue->changed_bits |= bits;
 345     if (is_signaled( queue )) wake_up( &queue->obj, 0 );
 346 }
 347
 348 /* clear some queue bits */
 349 static inline void clear_queue_bits( struct msg_queue *queue, unsigned int bits )
 350 {
 351     queue->wake_bits &= ~bits;
 352     queue->changed_bits &= ~bits;
 353 }
 354
 355 /* check whether msg is a keyboard message */
 356 static inline int is_keyboard_msg( struct message *msg )
 357 {
 358     return (msg->msg >= WM_KEYFIRST && msg->msg <= WM_KEYLAST);
 359 }
 360
 361 /* check if message is matched by the filter */
 362 static inline int check_msg_filter( unsigned int msg, unsigned int first, unsigned int last )
 363 {
 364     return (msg >= first && msg <= last);
 365 }
 366
 367 /* check whether a message filter contains at least one potential hardware message */
 368 static inline int filter_contains_hw_range( unsigned int first, unsigned int last )
 369 {
 370     /* hardware message ranges are (in numerical order):
 371      *   WM_NCMOUSEFIRST .. WM_NCMOUSELAST
 372      *   WM_KEYFIRST .. WM_KEYLAST
 373      *   WM_MOUSEFIRST .. WM_MOUSELAST
 374      */
 375     if (last < WM_NCMOUSEFIRST) return 0;
 376     if (first > WM_NCMOUSELAST && last < WM_KEYFIRST) return 0;
 377     if (first > WM_KEYLAST && last < WM_MOUSEFIRST) return 0;
 378     if (first > WM_MOUSELAST) return 0;
 379     return 1;
 380 }
 381
 382 /* get the QS_* bit corresponding to a given hardware message */
 383 static inline int get_hardware_msg_bit( struct message *msg )
 384 {
 385     if (msg->msg == WM_MOUSEMOVE || msg->msg == WM_NCMOUSEMOVE) return QS_MOUSEMOVE;
 386     if (is_keyboard_msg( msg )) return QS_KEY;
 387     return QS_MOUSEBUTTON;
 388 }
 389
 390 /* get the current thread queue, creating it if needed */
 391 static inline struct msg_queue *get_current_queue(void)
 392 {
 393     struct msg_queue *queue = current->queue;
 394     if (!queue) queue = create_msg_queue( current, NULL );
 395     return queue;
 396 }
 397
 398 /* get a (pseudo-)unique id to tag hardware messages */
 399 static inline unsigned int get_unique_id(void)
 400 {
 401     static unsigned int id;
 402     if (!++id) id = 1;  /* avoid an id of 0 */
 403     return id;
 404 }
 405
 406 /* try to merge a message with the last in the list; return 1 if successful */
 407 static int merge_message( struct thread_input *input, const struct message *msg )
 408 {
 409     struct message *prev;
 410     struct list *ptr = list_tail( &input->msg_list );
 411
 412     if (!ptr) return 0;
 413     prev = LIST_ENTRY( ptr, struct message, entry );
 414     if (prev->result) return 0;
 415     if (prev->win && msg->win && prev->win != msg->win) return 0;
 416     if (prev->msg != msg->msg) return 0;
 417     if (prev->type != msg->type) return 0;
 418     /* now we can merge it */
 419     prev->wparam  = msg->wparam;
 420     prev->lparam  = msg->lparam;
 421     prev->time    = msg->time;
 422     if (msg->type == MSG_HARDWARE && prev->data && msg->data)
 423     {
 424         struct hardware_msg_data *prev_data = prev->data;
 425         struct hardware_msg_data *msg_data = msg->data;
 426         prev_data->x     = msg_data->x;
 427         prev_data->y     = msg_data->y;
 428         prev_data->info  = msg_data->info;
 429     }
 430     return 1;
 431 }
 432
 433 /* free a result structure */
 434 static void free_result( struct message_result *result )
 435 {
 436     if (result->timeout) remove_timeout_user( result->timeout );
 437     free( result->data );
 438     if (result->callback_msg) free_message( result->callback_msg );
 439     free( result );
 440 }
 441
 442 /* remove the result from the sender list it is on */
 443 static inline void remove_result_from_sender( struct message_result *result )
 444 {
 445     assert( result->sender );
 446
 447     list_remove( &result->sender_entry );
 448     result->sender = NULL;
 449     if (!result->receiver) free_result( result );
 450 }
 451
 452 /* store the message result in the appropriate structure */
 453 static void store_message_result( struct message_result *res, lparam_t result, unsigned int error )
 454 {
 455     res->result  = result;
 456     res->error   = error;
 457     res->replied = 1;
 458     if (res->timeout)
 459     {
 460         remove_timeout_user( res->timeout );
 461         res->timeout = NULL;
 462     }
 463     if (res->sender)
 464     {
 465         if (res->callback_msg)
 466         {
 467             /* queue the callback message in the sender queue */
 468             struct callback_msg_data *data = res->callback_msg->data;
 469             data->result = result;
 470             list_add_tail( &res->sender->msg_list[SEND_MESSAGE], &res->callback_msg->entry );
 471             set_queue_bits( res->sender, QS_SENDMESSAGE );
 472             res->callback_msg = NULL;
 473             remove_result_from_sender( res );
 474         }
 475         else
 476         {
 477             /* wake sender queue if waiting on this result */
 478             if (list_head(&res->sender->send_result) == &res->sender_entry)
 479                 set_queue_bits( res->sender, QS_SMRESULT );
 480         }
 481     }
 482
 483 }
 484
 485 /* free a message when deleting a queue or window */
 486 static void free_message( struct message *msg )
 487 {
 488     struct message_result *result = msg->result;
 489     if (result)
 490     {
 491         result->msg = NULL;
 492         if (result->sender)
 493         {
 494             result->receiver = NULL;
 495             store_message_result( result, 0, STATUS_ACCESS_DENIED /*FIXME*/ );
 496         }
 497         else free_result( result );
 498     }
 499     free( msg->data );
 500     free( msg );
 501 }
 502
 503 /* remove (and free) a message from a message list */
 504 static void remove_queue_message( struct msg_queue *queue, struct message *msg,
 505                                   enum message_kind kind )
 506 {
 507     list_remove( &msg->entry );
 508     switch(kind)
 509     {
 510     case SEND_MESSAGE:
 511         if (list_empty( &queue->msg_list[kind] )) clear_queue_bits( queue, QS_SENDMESSAGE );
 512         break;
 513     case POST_MESSAGE:
 514         if (list_empty( &queue->msg_list[kind] ) && !queue->quit_message)
 515             clear_queue_bits( queue, QS_POSTMESSAGE|QS_ALLPOSTMESSAGE );
 516         break;
 517     }
 518     free_message( msg );
 519 }
 520
 521 /* message timed out without getting a reply */
 522 static void result_timeout( void *private )
 523 {
 524     struct message_result *result = private;
 525
 526     assert( !result->replied );
 527
 528     result->timeout = NULL;
 529
 530     if (result->msg)  /* not received yet */
 531     {
 532         struct message *msg = result->msg;
 533
 534         result->msg = NULL;
 535         msg->result = NULL;
 536         remove_queue_message( result->receiver, msg, SEND_MESSAGE );
 537         result->receiver = NULL;
 538         if (!result->sender)
 539         {
 540             free_result( result );
 541             return;
 542         }
 543     }
 544
 545     store_message_result( result, 0, STATUS_TIMEOUT );
 546 }
 547
 548 /* allocate and fill a message result structure */
 549 static struct message_result *alloc_message_result( struct msg_queue *send_queue,
 550                                                     struct msg_queue *recv_queue,
 551                                                     struct message *msg, timeout_t timeout )
 552 {
 553     struct message_result *result = mem_alloc( sizeof(*result) );
 554     if (result)
 555     {
 556         result->msg       = msg;
 557         result->sender    = send_queue;
 558         result->receiver  = recv_queue;
 559         result->replied   = 0;
 560         result->data      = NULL;
 561         result->data_size = 0;
 562         result->timeout   = NULL;
 563
 564         if (msg->type == MSG_CALLBACK)
 565         {
 566             struct message *callback_msg = mem_alloc( sizeof(*callback_msg) );
 567
 568             if (!callback_msg)
 569             {
 570                 free( result );
 571                 return NULL;
 572             }
 573             callback_msg->type      = MSG_CALLBACK_RESULT;
 574             callback_msg->win       = msg->win;
 575             callback_msg->msg       = msg->msg;
 576             callback_msg->wparam    = 0;
 577             callback_msg->lparam    = 0;
 578             callback_msg->time      = get_tick_count();
 579             callback_msg->result    = NULL;
 580             /* steal the data from the original message */
 581             callback_msg->data      = msg->data;
 582             callback_msg->data_size = msg->data_size;
 583             msg->data = NULL;
 584             msg->data_size = 0;
 585
 586             result->callback_msg = callback_msg;
 587             list_add_head( &send_queue->callback_result, &result->sender_entry );
 588         }
 589         else
 590         {
 591             result->callback_msg = NULL;
 592             list_add_head( &send_queue->send_result, &result->sender_entry );
 593         }
 594
 595         if (timeout != TIMEOUT_INFINITE)
 596             result->timeout = add_timeout_user( timeout, result_timeout, result );
 597     }
 598     return result;
 599 }
 600
 601 /* receive a message, removing it from the sent queue */
 602 static void receive_message( struct msg_queue *queue, struct message *msg,
 603                              struct get_message_reply *reply )
 604 {
 605     struct message_result *result = msg->result;
 606
 607     reply->total = msg->data_size;
 608     if (msg->data_size > get_reply_max_size())
 609     {
 610         set_error( STATUS_BUFFER_OVERFLOW );
 611         return;
 612     }
 613     reply->type   = msg->type;
 614     reply->win    = msg->win;
 615     reply->msg    = msg->msg;
 616     reply->wparam = msg->wparam;
 617     reply->lparam = msg->lparam;
 618     reply->time   = msg->time;
 619
 620     if (msg->data) set_reply_data_ptr( msg->data, msg->data_size );
 621
 622     list_remove( &msg->entry );
 623     /* put the result on the receiver result stack */
 624     if (result)
 625     {
 626         result->msg = NULL;
 627         result->recv_next  = queue->recv_result;
 628         queue->recv_result = result;
 629     }
 630     free( msg );
 631     if (list_empty( &queue->msg_list[SEND_MESSAGE] )) clear_queue_bits( queue, QS_SENDMESSAGE );
 632 }
 633
 634 /* set the result of the current received message */
 635 static void reply_message( struct msg_queue *queue, lparam_t result,
 636                            unsigned int error, int remove, const void *data, data_size_t len )
 637 {
 638     struct message_result *res = queue->recv_result;
 639
 640     if (remove)
 641     {
 642         queue->recv_result = res->recv_next;
 643         res->receiver = NULL;
 644         if (!res->sender)  /* no one waiting for it */
 645         {
 646             free_result( res );
 647             return;
 648         }
 649     }
 650     if (!res->replied)
 651     {
 652         if (len && (res->data = memdup( data, len ))) res->data_size = len;
 653         store_message_result( res, result, error );
 654     }
 655 }
 656
 657 static int match_window( user_handle_t win, user_handle_t msg_win )
 658 {
 659     if (!win) return 1;
 660     if (win == -1 || win == 1) return !msg_win;
 661     if (msg_win == win) return 1;
 662     return is_child_window( win, msg_win );
 663 }
 664
 665 /* retrieve a posted message */
 666 static int get_posted_message( struct msg_queue *queue, user_handle_t win,
 667                                unsigned int first, unsigned int last, unsigned int flags,
 668                                struct get_message_reply *reply )
 669 {
 670     struct message *msg;
 671
 672     /* check against the filters */
 673     LIST_FOR_EACH_ENTRY( msg, &queue->msg_list[POST_MESSAGE], struct message, entry )
 674     {
 675         if (!match_window( win, msg->win )) continue;
 676         if (!check_msg_filter( msg->msg, first, last )) continue;
 677         goto found; /* found one */
 678     }
 679     return 0;
 680
 681     /* return it to the app */
 682 found:
 683     reply->total = msg->data_size;
 684     if (msg->data_size > get_reply_max_size())
 685     {
 686         set_error( STATUS_BUFFER_OVERFLOW );
 687         return 1;
 688     }
 689     reply->type   = msg->type;
 690     reply->win    = msg->win;
 691     reply->msg    = msg->msg;
 692     reply->wparam = msg->wparam;
 693     reply->lparam = msg->lparam;
 694     reply->time   = msg->time;
 695
 696     if (flags & PM_REMOVE)
 697     {
 698         if (msg->data)
 699         {
 700             set_reply_data_ptr( msg->data, msg->data_size );
 701             msg->data = NULL;
 702             msg->data_size = 0;
 703         }
 704         remove_queue_message( queue, msg, POST_MESSAGE );
 705     }
 706     else if (msg->data) set_reply_data( msg->data, msg->data_size );
 707
 708     return 1;
 709 }
 710
 711 static int get_quit_message( struct msg_queue *queue, unsigned int flags,
 712                              struct get_message_reply *reply )
 713 {
 714     if (queue->quit_message)
 715     {
 716         reply->total  = 0;
 717         reply->type   = MSG_POSTED;
 718         reply->win    = 0;
 719         reply->msg    = WM_QUIT;
 720         reply->wparam = queue->exit_code;
 721         reply->lparam = 0;
 722         reply->time   = get_tick_count();
 723
 724         if (flags & PM_REMOVE)
 725         {
 726             queue->quit_message = 0;
 727             if (list_empty( &queue->msg_list[POST_MESSAGE] ))
 728                 clear_queue_bits( queue, QS_POSTMESSAGE|QS_ALLPOSTMESSAGE );
 729         }
 730         return 1;
 731     }
 732     else
 733         return 0;
 734 }
 735
 736 /* empty a message list and free all the messages */
 737 static void empty_msg_list( struct list *list )
 738 {
 739     struct list *ptr;
 740
 741     while ((ptr = list_head( list )) != NULL)
 742     {
 743         struct message *msg = LIST_ENTRY( ptr, struct message, entry );
 744         list_remove( &msg->entry );
 745         free_message( msg );
 746     }
 747 }
 748
 749 /* cleanup all pending results when deleting a queue */
 750 static void cleanup_results( struct msg_queue *queue )
 751 {
 752     struct list *entry;
 753
 754     while ((entry = list_head( &queue->send_result )) != NULL)
 755     {
 756         remove_result_from_sender( LIST_ENTRY( entry, struct message_result, sender_entry ) );
 757     }
 758
 759     while ((entry = list_head( &queue->callback_result )) != NULL)
 760     {
 761         remove_result_from_sender( LIST_ENTRY( entry, struct message_result, sender_entry ) );
 762     }
 763
 764     while (queue->recv_result)
 765         reply_message( queue, 0, STATUS_ACCESS_DENIED /*FIXME*/, 1, NULL, 0 );
 766 }
 767
 768 /* check if the thread owning the queue is hung (not checking for messages) */
 769 static int is_queue_hung( struct msg_queue *queue )
 770 {
 771     struct wait_queue_entry *entry;
 772
 773     if (current_time - queue->last_get_msg <= 5 * TICKS_PER_SEC)
 774         return 0;  /* less than 5 seconds since last get message -> not hung */
 775
 776     LIST_FOR_EACH_ENTRY( entry, &queue->obj.wait_queue, struct wait_queue_entry, entry )
 777     {
 778         if (entry->thread->queue == queue)
 779             return 0;  /* thread is waiting on queue -> not hung */
 780     }
 781     return 1;
 782 }
 783
 784 static int msg_queue_add_queue( struct object *obj, struct wait_queue_entry *entry )
 785 {
 786     struct msg_queue *queue = (struct msg_queue *)obj;
 787     struct process *process = entry->thread->process;
 788
 789     /* a thread can only wait on its own queue */
 790     if (entry->thread->queue != queue)
 791     {
 792         set_error( STATUS_ACCESS_DENIED );
 793         return 0;
 794     }
 795     if (process->idle_event && !(queue->wake_mask & QS_SMRESULT)) set_event( process->idle_event );
 796
 797     if (queue->fd && list_empty( &obj->wait_queue ))  /* first on the queue */
 798         set_fd_events( queue->fd, POLLIN );
 799     add_queue( obj, entry );
 800     return 1;
 801 }
 802
 803 static void msg_queue_remove_queue(struct object *obj, struct wait_queue_entry *entry )
 804 {
 805     struct msg_queue *queue = (struct msg_queue *)obj;
 806
 807     remove_queue( obj, entry );
 808     if (queue->fd && list_empty( &obj->wait_queue ))  /* last on the queue is gone */
 809         set_fd_events( queue->fd, 0 );
 810 }
 811
 812 static void msg_queue_dump( struct object *obj, int verbose )
 813 {
 814     struct msg_queue *queue = (struct msg_queue *)obj;
 815     fprintf( stderr, "Msg queue bits=%x mask=%x\n",
 816              queue->wake_bits, queue->wake_mask );
 817 }
 818
 819 static int msg_queue_signaled( struct object *obj, struct thread *thread )
 820 {
 821     struct msg_queue *queue = (struct msg_queue *)obj;
 822     int ret = 0;
 823
 824     if (queue->fd)
 825     {
 826         if ((ret = check_fd_events( queue->fd, POLLIN )))
 827             /* stop waiting on select() if we are signaled */
 828             set_fd_events( queue->fd, 0 );
 829         else if (!list_empty( &obj->wait_queue ))
 830             /* restart waiting on poll() if we are no longer signaled */
 831             set_fd_events( queue->fd, POLLIN );
 832     }
 833     return ret || is_signaled( queue );
 834 }
 835
 836 static int msg_queue_satisfied( struct object *obj, struct thread *thread )
 837 {
 838     struct msg_queue *queue = (struct msg_queue *)obj;
 839     queue->wake_mask = 0;
 840     queue->changed_mask = 0;
 841     return 0;  /* Not abandoned */
 842 }
 843
 844 static void msg_queue_destroy( struct object *obj )
 845 {
 846     struct msg_queue *queue = (struct msg_queue *)obj;
 847     struct list *ptr;
 848     int i;
 849
 850     cleanup_results( queue );
 851     for (i = 0; i < NB_MSG_KINDS; i++) empty_msg_list( &queue->msg_list[i] );
 852
 853     while ((ptr = list_head( &queue->pending_timers )))
 854     {
 855         struct timer *timer = LIST_ENTRY( ptr, struct timer, entry );
 856         list_remove( &timer->entry );
 857         free( timer );
 858     }
 859     while ((ptr = list_head( &queue->expired_timers )))
 860     {
 861         struct timer *timer = LIST_ENTRY( ptr, struct timer, entry );
 862         list_remove( &timer->entry );
 863         free( timer );
 864     }
 865     if (queue->timeout) remove_timeout_user( queue->timeout );
 866     if (queue->input)
 867     {
 868         queue->input->cursor_count -= queue->cursor_count;
 869         release_object( queue->input );
 870     }
 871     if (queue->hooks) release_object( queue->hooks );
 872     if (queue->fd) release_object( queue->fd );
 873 }
 874
 875 static void msg_queue_poll_event( struct fd *fd, int event )
 876 {
 877     struct msg_queue *queue = get_fd_user( fd );
 878     assert( queue->obj.ops == &msg_queue_ops );
 879
 880     if (event & (POLLERR | POLLHUP)) set_fd_events( fd, -1 );
 881     else set_fd_events( queue->fd, 0 );
 882     wake_up( &queue->obj, 0 );
 883 }
 884
 885 static void thread_input_dump( struct object *obj, int verbose )
 886 {
 887     struct thread_input *input = (struct thread_input *)obj;
 888     fprintf( stderr, "Thread input focus=%08x capture=%08x active=%08x\n",
 889              input->focus, input->capture, input->active );
 890 }
 891
 892 static void thread_input_destroy( struct object *obj )
 893 {
 894     struct thread_input *input = (struct thread_input *)obj;
 895
 896     empty_msg_list( &input->msg_list );
 897     if (input->desktop)
 898     {
 899         if (input->desktop->foreground_input == input) input->desktop->foreground_input = NULL;
 900         release_object( input->desktop );
 901     }
 902 }
 903
 904 /* fix the thread input data when a window is destroyed */
 905 static inline void thread_input_cleanup_window( struct msg_queue *queue, user_handle_t window )
 906 {
 907     struct thread_input *input = queue->input;
 908
 909     if (window == input->focus) input->focus = 0;
 910     if (window == input->capture) input->capture = 0;
 911     if (window == input->active) input->active = 0;
 912     if (window == input->menu_owner) input->menu_owner = 0;
 913     if (window == input->move_size) input->move_size = 0;
 914     if (window == input->caret) set_caret_window( input, 0 );
 915 }
 916
 917 /* check if the specified window can be set in the input data of a given queue */
 918 static int check_queue_input_window( struct msg_queue *queue, user_handle_t window )
 919 {
 920     struct thread *thread;
 921     int ret = 0;
 922
 923     if (!window) return 1;  /* we can always clear the data */
 924
 925     if ((thread = get_window_thread( window )))
 926     {
 927         ret = (queue->input == thread->queue->input);
 928         if (!ret) set_error( STATUS_ACCESS_DENIED );
 929         release_object( thread );
 930     }
 931     else set_error( STATUS_INVALID_HANDLE );
 932
 933     return ret;
 934 }
 935
 936 /* make sure the specified thread has a queue */
 937 int init_thread_queue( struct thread *thread )
 938 {
 939     if (thread->queue) return 1;
 940     return (create_msg_queue( thread, NULL ) != NULL);
 941 }
 942
 943 /* attach two thread input data structures */
 944 int attach_thread_input( struct thread *thread_from, struct thread *thread_to )
 945 {
 946     struct desktop *desktop;
 947     struct thread_input *input;
 948     int ret;
 949
 950     if (!thread_to->queue && !(thread_to->queue = create_msg_queue( thread_to, NULL ))) return 0;
 951     if (!(desktop = get_thread_desktop( thread_from, 0 ))) return 0;
 952     input = (struct thread_input *)grab_object( thread_to->queue->input );
 953     if (input->desktop != desktop)
 954     {
 955         set_error( STATUS_ACCESS_DENIED );
 956         release_object( input );
 957         release_object( desktop );
 958         return 0;
 959     }
 960     release_object( desktop );
 961
 962     ret = assign_thread_input( thread_from, input );
 963     if (ret) memset( input->keystate, 0, sizeof(input->keystate) );
 964     release_object( input );
 965     return ret;
 966 }
 967
 968 /* detach two thread input data structures */
 969 void detach_thread_input( struct thread *thread_from )
 970 {
 971     struct thread_input *input;
 972
 973     if ((input = create_thread_input( thread_from )))
 974     {
 975         assign_thread_input( thread_from, input );
 976         release_object( input );
 977     }
 978 }
 979
 980
 981 /* set the next timer to expire */
 982 static void set_next_timer( struct msg_queue *queue )
 983 {
 984     struct list *ptr;
 985
 986     if (queue->timeout)
 987     {
 988         remove_timeout_user( queue->timeout );
 989         queue->timeout = NULL;
 990     }
 991     if ((ptr = list_head( &queue->pending_timers )))
 992     {
 993         struct timer *timer = LIST_ENTRY( ptr, struct timer, entry );
 994         queue->timeout = add_timeout_user( timer->when, timer_callback, queue );
 995     }
 996     /* set/clear QS_TIMER bit */
 997     if (list_empty( &queue->expired_timers ))
 998         clear_queue_bits( queue, QS_TIMER );
 999     else
1000         set_queue_bits( queue, QS_TIMER );
1001 }
1002
1003 /* find a timer from its window and id */
1004 static struct timer *find_timer( struct msg_queue *queue, user_handle_t win,
1005                                  unsigned int msg, lparam_t id )
1006 {
1007     struct list *ptr;
1008
1009     /* we need to search both lists */
1010
1011     LIST_FOR_EACH( ptr, &queue->pending_timers )
1012     {
1013         struct timer *timer = LIST_ENTRY( ptr, struct timer, entry );
1014         if (timer->win == win && timer->msg == msg && timer->id == id) return timer;
1015     }
1016     LIST_FOR_EACH( ptr, &queue->expired_timers )
1017     {
1018         struct timer *timer = LIST_ENTRY( ptr, struct timer, entry );
1019         if (timer->win == win && timer->msg == msg && timer->id == id) return timer;
1020     }
1021     return NULL;
1022 }
1023
1024 /* callback for the next timer expiration */
1025 static void timer_callback( void *private )
1026 {
1027     struct msg_queue *queue = private;
1028     struct list *ptr;
1029
1030     queue->timeout = NULL;
1031     /* move on to the next timer */
1032     ptr = list_head( &queue->pending_timers );
1033     list_remove( ptr );
1034     list_add_tail( &queue->expired_timers, ptr );
1035     set_next_timer( queue );
1036 }
1037
1038 /* link a timer at its rightful place in the queue list */
1039 static void link_timer( struct msg_queue *queue, struct timer *timer )
1040 {
1041     struct list *ptr;
1042
1043     for (ptr = queue->pending_timers.next; ptr != &queue->pending_timers; ptr = ptr->next)
1044     {
1045         struct timer *t = LIST_ENTRY( ptr, struct timer, entry );
1046         if (t->when >= timer->when) break;
1047     }
1048     list_add_before( ptr, &timer->entry );
1049 }
1050
1051 /* remove a timer from the queue timer list and free it */
1052 static void free_timer( struct msg_queue *queue, struct timer *timer )
1053 {
1054     list_remove( &timer->entry );
1055     free( timer );
1056     set_next_timer( queue );
1057 }
1058
1059 /* restart an expired timer */
1060 static void restart_timer( struct msg_queue *queue, struct timer *timer )
1061 {
1062     list_remove( &timer->entry );
1063     while (timer->when <= current_time) timer->when += (timeout_t)timer->rate * 10000;
1064     link_timer( queue, timer );
1065     set_next_timer( queue );
1066 }
1067
1068 /* find an expired timer matching the filtering parameters */
1069 static struct timer *find_expired_timer( struct msg_queue *queue, user_handle_t win,
1070                                          unsigned int get_first, unsigned int get_last,
1071                                          int remove )
1072 {
1073     struct list *ptr;
1074
1075     LIST_FOR_EACH( ptr, &queue->expired_timers )
1076     {
1077         struct timer *timer = LIST_ENTRY( ptr, struct timer, entry );
1078         if (win && timer->win != win) continue;
1079         if (check_msg_filter( timer->msg, get_first, get_last ))
1080         {
1081             if (remove) restart_timer( queue, timer );
1082             return timer;
1083         }
1084     }
1085     return NULL;
1086 }
1087
1088 /* add a timer */
1089 static struct timer *set_timer( struct msg_queue *queue, unsigned int rate )
1090 {
1091     struct timer *timer = mem_alloc( sizeof(*timer) );
1092     if (timer)
1093     {
1094         timer->rate = max( rate, 1 );
1095         timer->when = current_time + (timeout_t)timer->rate * 10000;
1096         link_timer( queue, timer );
1097         /* check if we replaced the next timer */
1098         if (list_head( &queue->pending_timers ) == &timer->entry) set_next_timer( queue );
1099     }
1100     return timer;
1101 }
1102
1103 /* change the input key state for a given key */
1104 static void set_input_key_state( unsigned char *keystate, unsigned char key, int down )
1105 {
1106     if (down)
1107     {
1108         if (!(keystate[key] & 0x80)) keystate[key] ^= 0x01;
1109         keystate[key] |= down;
1110     }
1111     else keystate[key] &= ~0x80;
1112 }
1113
1114 /* update the input key state for a keyboard message */
1115 static void update_input_key_state( struct desktop *desktop, unsigned char *keystate,
1116                                     const struct message *msg )
1117 {
1118     unsigned char key;
1119     int down = 0;
1120
1121     switch (msg->msg)
1122     {
1123     case WM_LBUTTONDOWN:
1124         down = (keystate == desktop->keystate) ? 0xc0 : 0x80;
1125         /* fall through */
1126     case WM_LBUTTONUP:
1127         set_input_key_state( keystate, VK_LBUTTON, down );
1128         break;
1129     case WM_MBUTTONDOWN:
1130         down = (keystate == desktop->keystate) ? 0xc0 : 0x80;
1131         /* fall through */
1132     case WM_MBUTTONUP:
1133         set_input_key_state( keystate, VK_MBUTTON, down );
1134         break;
1135     case WM_RBUTTONDOWN:
1136         down = (keystate == desktop->keystate) ? 0xc0 : 0x80;
1137         /* fall through */
1138     case WM_RBUTTONUP:
1139         set_input_key_state( keystate, VK_RBUTTON, down );
1140         break;
1141     case WM_XBUTTONDOWN:
1142         down = (keystate == desktop->keystate) ? 0xc0 : 0x80;
1143         /* fall through */
1144     case WM_XBUTTONUP:
1145         if (msg->wparam == XBUTTON1) set_input_key_state( keystate, VK_XBUTTON1, down );
1146         else if (msg->wparam == XBUTTON2) set_input_key_state( keystate, VK_XBUTTON2, down );
1147         break;
1148     case WM_KEYDOWN:
1149     case WM_SYSKEYDOWN:
1150         down = (keystate == desktop->keystate) ? 0xc0 : 0x80;
1151         /* fall through */
1152     case WM_KEYUP:
1153     case WM_SYSKEYUP:
1154         key = (unsigned char)msg->wparam;
1155         set_input_key_state( keystate, key, down );
1156         switch(key)
1157         {
1158         case VK_LCONTROL:
1159         case VK_RCONTROL:
1160             down = (keystate[VK_LCONTROL] | keystate[VK_RCONTROL]) & 0x80;
1161             set_input_key_state( keystate, VK_CONTROL, down );
1162             break;
1163         case VK_LMENU:
1164         case VK_RMENU:
1165             down = (keystate[VK_LMENU] | keystate[VK_RMENU]) & 0x80;
1166             set_input_key_state( keystate, VK_MENU, down );
1167             break;
1168         case VK_LSHIFT:
1169         case VK_RSHIFT:
1170             down = (keystate[VK_LSHIFT] | keystate[VK_RSHIFT]) & 0x80;
1171             set_input_key_state( keystate, VK_SHIFT, down );
1172             break;
1173         }
1174         break;
1175     }
1176 }
1177
1178 /* release the hardware message currently being processed by the given thread */
1179 static void release_hardware_message( struct msg_queue *queue, unsigned int hw_id,
1180                                       int remove, user_handle_t new_win )
1181 {
1182     struct thread_input *input = queue->input;
1183     struct message *msg;
1184
1185     LIST_FOR_EACH_ENTRY( msg, &input->msg_list, struct message, entry )
1186     {
1187         if (msg->unique_id == hw_id) break;
1188     }
1189     if (&msg->entry == &input->msg_list) return;  /* not found */
1190
1191     /* clear the queue bit for that message */
1192     if (remove || new_win)
1193     {
1194         struct message *other;
1195         int clr_bit;
1196
1197         clr_bit = get_hardware_msg_bit( msg );
1198         LIST_FOR_EACH_ENTRY( other, &input->msg_list, struct message, entry )
1199         {
1200             if (other != msg && get_hardware_msg_bit( other ) == clr_bit)
1201             {
1202                 clr_bit = 0;
1203                 break;
1204             }
1205         }
1206         if (clr_bit) clear_queue_bits( queue, clr_bit );
1207     }
1208
1209     if (new_win)  /* set the new window */
1210     {
1211         struct thread *owner = get_window_thread( new_win );
1212         if (owner)
1213         {
1214             msg->win = new_win;
1215             if (owner->queue->input != input)
1216             {
1217                 list_remove( &msg->entry );
1218                 if (msg->msg == WM_MOUSEMOVE && merge_message( owner->queue->input, msg ))
1219                 {
1220                     free_message( msg );
1221                     release_object( owner );
1222                     return;
1223                 }
1224                 list_add_tail( &owner->queue->input->msg_list, &msg->entry );
1225             }
1226             set_queue_bits( owner->queue, get_hardware_msg_bit( msg ));
1227             remove = 0;
1228             release_object( owner );
1229         }
1230     }
1231     if (remove)
1232     {
1233         update_input_key_state( input->desktop, input->keystate, msg );
1234         list_remove( &msg->entry );
1235         free_message( msg );
1236     }
1237 }
1238
1239 /* find the window that should receive a given hardware message */
1240 static user_handle_t find_hardware_message_window( struct desktop *desktop, struct thread_input *input,
1241                                                    struct message *msg, unsigned int *msg_code )
1242 {
1243     struct hardware_msg_data *data = msg->data;
1244     user_handle_t win = 0;
1245
1246     *msg_code = msg->msg;
1247     if (is_keyboard_msg( msg ))
1248     {
1249         if (input && !(win = input->focus))
1250         {
1251             win = input->active;
1252             if (*msg_code < WM_SYSKEYDOWN) *msg_code += WM_SYSKEYDOWN - WM_KEYDOWN;
1253         }
1254     }
1255     else  /* mouse message */
1256     {
1257         if (!input || !(win = input->capture))
1258         {
1259             if (!(win = msg->win) || !is_window_visible( win ) || is_window_transparent( win ))
1260                 win = window_from_point( desktop, data->x, data->y );
1261         }
1262     }
1263     return win;
1264 }
1265
1266 /* set the cursor position, clipping to the cursor clip rect */
1267 static void set_cursor_pos( struct desktop *desktop, int x, int y )
1268 {
1269     desktop->cursor_x = min( max( x, desktop->cursor_clip.left ), desktop->cursor_clip.right - 1 );
1270     desktop->cursor_y = min( max( y, desktop->cursor_clip.top ), desktop->cursor_clip.bottom - 1 );
1271 }
1272
1273 /* queue a hardware message into a given thread input */
1274 static void queue_hardware_message( struct desktop *desktop, struct message *msg )
1275 {
1276     user_handle_t win;
1277     struct thread *thread;
1278     struct thread_input *input;
1279     unsigned int msg_code;
1280     struct hardware_msg_data *data = msg->data;
1281
1282     update_input_key_state( desktop, desktop->keystate, msg );
1283     last_input_time = get_tick_count();
1284
1285     if (is_keyboard_msg( msg ))
1286     {
1287         if (desktop->keystate[VK_MENU] & 0x80) msg->lparam |= KF_ALTDOWN << 16;
1288         if (msg->wparam == VK_SHIFT || msg->wparam == VK_LSHIFT || msg->wparam == VK_RSHIFT)
1289             msg->lparam &= ~(KF_EXTENDED << 16);
1290     }
1291     else
1292     {
1293         if (msg->msg == WM_MOUSEMOVE) set_cursor_pos( desktop, data->x, data->y );
1294         if (desktop->keystate[VK_LBUTTON] & 0x80)  msg->wparam |= MK_LBUTTON;
1295         if (desktop->keystate[VK_MBUTTON] & 0x80)  msg->wparam |= MK_MBUTTON;
1296         if (desktop->keystate[VK_RBUTTON] & 0x80)  msg->wparam |= MK_RBUTTON;
1297         if (desktop->keystate[VK_SHIFT] & 0x80)    msg->wparam |= MK_SHIFT;
1298         if (desktop->keystate[VK_CONTROL] & 0x80)  msg->wparam |= MK_CONTROL;
1299         if (desktop->keystate[VK_XBUTTON1] & 0x80) msg->wparam |= MK_XBUTTON1;
1300         if (desktop->keystate[VK_XBUTTON2] & 0x80) msg->wparam |= MK_XBUTTON2;
1301     }
1302     data->x = desktop->cursor_x;
1303     data->y = desktop->cursor_y;
1304
1305     if (msg->win && (thread = get_window_thread( msg->win )))
1306     {
1307         input = thread->queue->input;
1308         release_object( thread );
1309     }
1310     else input = desktop->foreground_input;
1311
1312     win = find_hardware_message_window( desktop, input, msg, &msg_code );
1313     if (!win || !(thread = get_window_thread(win)))
1314     {
1315         if (input) update_input_key_state( input->desktop, input->keystate, msg );
1316         free( msg );
1317         return;
1318     }
1319     input = thread->queue->input;
1320
1321     if (msg->msg == WM_MOUSEMOVE && merge_message( input, msg )) free( msg );
1322     else
1323     {
1324         msg->unique_id = 0;  /* will be set once we return it to the app */
1325         list_add_tail( &input->msg_list, &msg->entry );
1326         set_queue_bits( thread->queue, get_hardware_msg_bit(msg) );
1327     }
1328     release_object( thread );
1329 }
1330
1331 /* queue a hardware message for a mouse event */
1332 static void queue_mouse_message( struct desktop *desktop, user_handle_t win, unsigned int message,
1333                                  const hw_input_t *input )
1334 {
1335     struct hardware_msg_data *msg_data;
1336     struct message *msg;
1337
1338     if (!(msg = mem_alloc( sizeof(*msg) ))) return;
1339     if (!(msg_data = mem_alloc( sizeof(*msg_data) )))
1340     {
1341         free( msg );
1342         return;
1343     }
1344     memset( msg_data, 0, sizeof(*msg_data) );
1345
1346     msg->type      = MSG_HARDWARE;
1347     msg->win       = get_user_full_handle( win );
1348     msg->msg       = message;
1349     msg->wparam    = input->mouse.data << 16;
1350     msg->lparam    = 0;
1351     msg->time      = input->mouse.time;
1352     msg->result    = NULL;
1353     msg->data      = msg_data;
1354     msg->data_size = sizeof(*msg_data);
1355     msg_data->x    = input->mouse.x;
1356     msg_data->y    = input->mouse.y;
1357     msg_data->info = input->mouse.info;
1358     if (!msg->time) msg->time = get_tick_count();
1359
1360     queue_hardware_message( desktop, msg );
1361 }
1362
1363 /* queue a hardware message for a keyboard event */
1364 static void queue_keyboard_message( struct desktop *desktop, user_handle_t win, unsigned int message,
1365                                     const hw_input_t *input )
1366 {
1367     struct hardware_msg_data *msg_data;
1368     struct message *msg;
1369     unsigned char vkey = input->kbd.vkey;
1370
1371     if (!(msg = mem_alloc( sizeof(*msg) ))) return;
1372     if (!(msg_data = mem_alloc( sizeof(*msg_data) )))
1373     {
1374         free( msg );
1375         return;
1376     }
1377     memset( msg_data, 0, sizeof(*msg_data) );
1378
1379     msg->type      = MSG_HARDWARE;
1380     msg->win       = get_user_full_handle( win );
1381     msg->msg       = message;
1382     msg->lparam    = (input->kbd.scan << 16) | 1; /* repeat count */
1383     msg->time      = input->kbd.time;
1384     msg->result    = NULL;
1385     msg->data      = msg_data;
1386     msg->data_size = sizeof(*msg_data);
1387     msg_data->info = input->kbd.info;
1388     if (!msg->time) msg->time = get_tick_count();
1389
1390     if (input->kbd.flags & KEYEVENTF_UNICODE)
1391     {
1392         msg->wparam = VK_PACKET;
1393     }
1394     else
1395     {
1396         switch (vkey)
1397         {
1398         case VK_MENU:
1399         case VK_LMENU:
1400         case VK_RMENU:
1401             vkey = (input->kbd.flags & KEYEVENTF_EXTENDEDKEY) ? VK_RMENU : VK_LMENU;
1402             break;
1403         case VK_CONTROL:
1404         case VK_LCONTROL:
1405         case VK_RCONTROL:
1406             vkey = (input->kbd.flags & KEYEVENTF_EXTENDEDKEY) ? VK_RCONTROL : VK_LCONTROL;
1407             break;
1408         case VK_SHIFT:
1409         case VK_LSHIFT:
1410         case VK_RSHIFT:
1411             vkey = (input->kbd.flags & KEYEVENTF_EXTENDEDKEY) ? VK_RSHIFT : VK_LSHIFT;
1412             break;
1413         }
1414         if (input->kbd.flags & KEYEVENTF_EXTENDEDKEY) msg->lparam |= KF_EXTENDED << 16;
1415         /* FIXME: set KF_DLGMODE and KF_MENUMODE when needed */
1416         if (input->kbd.flags & KEYEVENTF_KEYUP) msg->lparam |= (KF_REPEAT | KF_UP) << 16;
1417         else if (desktop->keystate[vkey] & 0x80) msg->lparam |= KF_REPEAT << 16;
1418
1419         msg->wparam = vkey;
1420     }
1421
1422     queue_hardware_message( desktop, msg );
1423 }
1424
1425 /* queue a hardware message for a custom type of event */
1426 static void queue_custom_hardware_message( struct desktop *desktop, user_handle_t win,
1427                                            const hw_input_t *input )
1428 {
1429     struct hardware_msg_data *msg_data;
1430     struct message *msg;
1431
1432     if (!(msg = mem_alloc( sizeof(*msg) ))) return;
1433     if (!(msg_data = mem_alloc( sizeof(*msg_data) )))
1434     {
1435         free( msg );
1436         return;
1437     }
1438     memset( msg_data, 0, sizeof(*msg_data) );
1439
1440     msg->type      = MSG_HARDWARE;
1441     msg->win       = get_user_full_handle( win );
1442     msg->msg       = input->hw.msg;
1443     msg->wparam    = 0;
1444     msg->lparam    = input->hw.lparam;
1445     msg->time      = get_tick_count();
1446     msg->result    = NULL;
1447     msg->data      = msg_data;
1448     msg->data_size = sizeof(*msg_data);
1449
1450     queue_hardware_message( desktop, msg );
1451 }
1452
1453 /* check message filter for a hardware message */
1454 static int check_hw_message_filter( user_handle_t win, unsigned int msg_code,
1455                                     user_handle_t filter_win, unsigned int first, unsigned int last )
1456 {
1457     if (msg_code >= WM_KEYFIRST && msg_code <= WM_KEYLAST)
1458     {
1459         /* we can only test the window for a keyboard message since the
1460          * dest window for a mouse message depends on hittest */
1461         if (filter_win && win != filter_win && !is_child_window( filter_win, win ))
1462             return 0;
1463         /* the message code is final for a keyboard message, we can simply check it */
1464         return check_msg_filter( msg_code, first, last );
1465     }
1466     else  /* mouse message */
1467     {
1468         /* we need to check all possible values that the message can have in the end */
1469
1470         if (check_msg_filter( msg_code, first, last )) return 1;
1471         if (msg_code == WM_MOUSEWHEEL) return 0;  /* no other possible value for this one */
1472
1473         /* all other messages can become non-client messages */
1474         if (check_msg_filter( msg_code + (WM_NCMOUSEFIRST - WM_MOUSEFIRST), first, last )) return 1;
1475
1476         /* clicks can become double-clicks or non-client double-clicks */
1477         if (msg_code == WM_LBUTTONDOWN || msg_code == WM_MBUTTONDOWN ||
1478             msg_code == WM_RBUTTONDOWN || msg_code == WM_XBUTTONDOWN)
1479         {
1480             if (check_msg_filter( msg_code + (WM_LBUTTONDBLCLK - WM_LBUTTONDOWN), first, last )) return 1;
1481             if (check_msg_filter( msg_code + (WM_NCLBUTTONDBLCLK - WM_LBUTTONDOWN), first, last )) return 1;
1482         }
1483         return 0;
1484     }
1485 }
1486
1487
1488 /* find a hardware message for the given queue */
1489 static int get_hardware_message( struct thread *thread, unsigned int hw_id, user_handle_t filter_win,
1490                                  unsigned int first, unsigned int last, struct get_message_reply *reply )
1491 {
1492     struct thread_input *input = thread->queue->input;
1493     struct thread *win_thread;
1494     struct list *ptr;
1495     user_handle_t win;
1496     int clear_bits, got_one = 0;
1497     unsigned int msg_code;
1498
1499     ptr = list_head( &input->msg_list );
1500     if (hw_id)
1501     {
1502         while (ptr)
1503         {
1504             struct message *msg = LIST_ENTRY( ptr, struct message, entry );
1505             if (msg->unique_id == hw_id) break;
1506             ptr = list_next( &input->msg_list, ptr );
1507         }
1508         if (!ptr) ptr = list_head( &input->msg_list );
1509         else ptr = list_next( &input->msg_list, ptr );  /* start from the next one */
1510     }
1511
1512     if (ptr == list_head( &input->msg_list ))
1513         clear_bits = QS_KEY | QS_MOUSEMOVE | QS_MOUSEBUTTON;
1514     else
1515         clear_bits = 0;  /* don't clear bits if we don't go through the whole list */
1516
1517     while (ptr)
1518     {
1519         struct message *msg = LIST_ENTRY( ptr, struct message, entry );
1520         struct hardware_msg_data *data = msg->data;
1521
1522         ptr = list_next( &input->msg_list, ptr );
1523         win = find_hardware_message_window( input->desktop, input, msg, &msg_code );
1524         if (!win || !(win_thread = get_window_thread( win )))
1525         {
1526             /* no window at all, remove it */
1527             update_input_key_state( input->desktop, input->keystate, msg );
1528             list_remove( &msg->entry );
1529             free_message( msg );
1530             continue;
1531         }
1532         if (win_thread != thread)
1533         {
1534             if (win_thread->queue->input == input)
1535             {
1536                 /* wake the other thread */
1537                 set_queue_bits( win_thread->queue, get_hardware_msg_bit(msg) );
1538                 got_one = 1;
1539             }
1540             else
1541             {
1542                 /* for another thread input, drop it */
1543                 update_input_key_state( input->desktop, input->keystate, msg );
1544                 list_remove( &msg->entry );
1545                 free_message( msg );
1546             }
1547             release_object( win_thread );
1548             continue;
1549         }
1550         release_object( win_thread );
1551
1552         /* if we already got a message for another thread, or if it doesn't
1553          * match the filter we skip it */
1554         if (got_one || !check_hw_message_filter( win, msg_code, filter_win, first, last ))
1555         {
1556             clear_bits &= ~get_hardware_msg_bit( msg );
1557             continue;
1558         }
1559         /* now we can return it */
1560         if (!msg->unique_id) msg->unique_id = get_unique_id();
1561         reply->type   = MSG_HARDWARE;
1562         reply->win    = win;
1563         reply->msg    = msg_code;
1564         reply->wparam = msg->wparam;
1565         reply->lparam = msg->lparam;
1566         reply->time   = msg->time;
1567
1568         data->hw_id = msg->unique_id;
1569         set_reply_data( msg->data, msg->data_size );
1570         return 1;
1571     }
1572     /* nothing found, clear the hardware queue bits */
1573     clear_queue_bits( thread->queue, clear_bits );
1574     return 0;
1575 }
1576
1577 /* increment (or decrement if 'incr' is negative) the queue paint count */
1578 void inc_queue_paint_count( struct thread *thread, int incr )
1579 {
1580     struct msg_queue *queue = thread->queue;
1581
1582     assert( queue );
1583
1584     if ((queue->paint_count += incr) < 0) queue->paint_count = 0;
1585
1586     if (queue->paint_count)
1587         set_queue_bits( queue, QS_PAINT );
1588     else
1589         clear_queue_bits( queue, QS_PAINT );
1590 }
1591
1592
1593 /* remove all messages and timers belonging to a certain window */
1594 void queue_cleanup_window( struct thread *thread, user_handle_t win )
1595 {
1596     struct msg_queue *queue = thread->queue;
1597     struct list *ptr;
1598     int i;
1599
1600     if (!queue) return;
1601
1602     /* remove timers */
1603
1604     ptr = list_head( &queue->pending_timers );
1605     while (ptr)
1606     {
1607         struct list *next = list_next( &queue->pending_timers, ptr );
1608         struct timer *timer = LIST_ENTRY( ptr, struct timer, entry );
1609         if (timer->win == win) free_timer( queue, timer );
1610         ptr = next;
1611     }
1612     ptr = list_head( &queue->expired_timers );
1613     while (ptr)
1614     {
1615         struct list *next = list_next( &queue->expired_timers, ptr );
1616         struct timer *timer = LIST_ENTRY( ptr, struct timer, entry );
1617         if (timer->win == win) free_timer( queue, timer );
1618         ptr = next;
1619     }
1620
1621     /* remove messages */
1622     for (i = 0; i < NB_MSG_KINDS; i++)
1623     {
1624         struct list *ptr, *next;
1625
1626         LIST_FOR_EACH_SAFE( ptr, next, &queue->msg_list[i] )
1627         {
1628             struct message *msg = LIST_ENTRY( ptr, struct message, entry );
1629             if (msg->win == win) remove_queue_message( queue, msg, i );
1630         }
1631     }
1632
1633     thread_input_cleanup_window( queue, win );
1634 }
1635
1636 /* post a message to a window; used by socket handling */
1637 void post_message( user_handle_t win, unsigned int message, lparam_t wparam, lparam_t lparam )
1638 {
1639     struct message *msg;
1640     struct thread *thread = get_window_thread( win );
1641
1642     if (!thread) return;
1643
1644     if (thread->queue && (msg = mem_alloc( sizeof(*msg) )))
1645     {
1646         msg->type      = MSG_POSTED;
1647         msg->win       = get_user_full_handle( win );
1648         msg->msg       = message;
1649         msg->wparam    = wparam;
1650         msg->lparam    = lparam;
1651         msg->time      = get_tick_count();
1652         msg->result    = NULL;
1653         msg->data      = NULL;
1654         msg->data_size = 0;
1655
1656         list_add_tail( &thread->queue->msg_list[POST_MESSAGE], &msg->entry );
1657         set_queue_bits( thread->queue, QS_POSTMESSAGE|QS_ALLPOSTMESSAGE );
1658     }
1659     release_object( thread );
1660 }
1661
1662 /* post a win event */
1663 void post_win_event( struct thread *thread, unsigned int event,
1664                      user_handle_t win, unsigned int object_id,
1665                      unsigned int child_id, client_ptr_t hook_proc,
1666                      const WCHAR *module, data_size_t module_size,
1667                      user_handle_t hook)
1668 {
1669     struct message *msg;
1670
1671     if (thread->queue && (msg = mem_alloc( sizeof(*msg) )))
1672     {
1673         struct winevent_msg_data *data;
1674
1675         msg->type      = MSG_WINEVENT;
1676         msg->win       = get_user_full_handle( win );
1677         msg->msg       = event;
1678         msg->wparam    = object_id;
1679         msg->lparam    = child_id;
1680         msg->time      = get_tick_count();
1681         msg->result    = NULL;
1682
1683         if ((data = malloc( sizeof(*data) + module_size )))
1684         {
1685             data->hook = hook;
1686             data->tid  = get_thread_id( current );
1687             data->hook_proc = hook_proc;
1688             memcpy( data + 1, module, module_size );
1689
1690             msg->data = data;
1691             msg->data_size = sizeof(*data) + module_size;
1692
1693             if (debug_level > 1)
1694                 fprintf( stderr, "post_win_event: tid %04x event %04x win %08x object_id %d child_id %d\n",
1695                          get_thread_id(thread), event, win, object_id, child_id );
1696             list_add_tail( &thread->queue->msg_list[SEND_MESSAGE], &msg->entry );
1697             set_queue_bits( thread->queue, QS_SENDMESSAGE );
1698         }
1699         else
1700             free( msg );
1701     }
1702 }
1703
1704
1705 /* check if the thread owning the window is hung */
1706 DECL_HANDLER(is_window_hung)
1707 {
1708     struct thread *thread;
1709
1710     thread = get_window_thread( req->win );
1711     if (thread)
1712     {
1713         reply->is_hung = is_queue_hung( thread->queue );
1714         release_object( thread );
1715     }
1716     else reply->is_hung = 0;
1717 }
1718
1719
1720 /* get the message queue of the current thread */
1721 DECL_HANDLER(get_msg_queue)
1722 {
1723     struct msg_queue *queue = get_current_queue();
1724
1725     reply->handle = 0;
1726     if (queue) reply->handle = alloc_handle( current->process, queue, SYNCHRONIZE, 0 );
1727 }
1728
1729
1730 /* set the file descriptor associated to the current thread queue */
1731 DECL_HANDLER(set_queue_fd)
1732 {
1733     struct msg_queue *queue = get_current_queue();
1734     struct file *file;
1735     int unix_fd;
1736
1737     if (queue->fd)  /* fd can only be set once */
1738     {
1739         set_error( STATUS_ACCESS_DENIED );
1740         return;
1741     }
1742     if (!(file = get_file_obj( current->process, req->handle, SYNCHRONIZE ))) return;
1743
1744     if ((unix_fd = get_file_unix_fd( file )) != -1)
1745     {
1746         if ((unix_fd = dup( unix_fd )) != -1)
1747             queue->fd = create_anonymous_fd( &msg_queue_fd_ops, unix_fd, &queue->obj, 0 );
1748         else
1749             file_set_error();
1750     }
1751     release_object( file );
1752 }
1753
1754
1755 /* set the current message queue wakeup mask */
1756 DECL_HANDLER(set_queue_mask)
1757 {
1758     struct msg_queue *queue = get_current_queue();
1759
1760     if (queue)
1761     {
1762         queue->wake_mask    = req->wake_mask;
1763         queue->changed_mask = req->changed_mask;
1764         reply->wake_bits    = queue->wake_bits;
1765         reply->changed_bits = queue->changed_bits;
1766         if (is_signaled( queue ))
1767         {
1768             /* if skip wait is set, do what would have been done in the subsequent wait */
1769             if (req->skip_wait) msg_queue_satisfied( &queue->obj, current );
1770             else wake_up( &queue->obj, 0 );
1771         }
1772     }
1773 }
1774
1775
1776 /* get the current message queue status */
1777 DECL_HANDLER(get_queue_status)
1778 {
1779     struct msg_queue *queue = current->queue;
1780     if (queue)
1781     {
1782         reply->wake_bits    = queue->wake_bits;
1783         reply->changed_bits = queue->changed_bits;
1784         if (req->clear) queue->changed_bits = 0;
1785     }
1786     else reply->wake_bits = reply->changed_bits = 0;
1787 }
1788
1789
1790 /* send a message to a thread queue */
1791 DECL_HANDLER(send_message)
1792 {
1793     struct message *msg;
1794     struct msg_queue *send_queue = get_current_queue();
1795     struct msg_queue *recv_queue = NULL;
1796     struct thread *thread = NULL;
1797
1798     if (!(thread = get_thread_from_id( req->id ))) return;
1799
1800     if (!(recv_queue = thread->queue))
1801     {
1802         set_error( STATUS_INVALID_PARAMETER );
1803         release_object( thread );
1804         return;
1805     }
1806     if ((req->flags & SEND_MSG_ABORT_IF_HUNG) && is_queue_hung(recv_queue))
1807     {
1808         set_error( STATUS_TIMEOUT );
1809         release_object( thread );
1810         return;
1811     }
1812
1813     if ((msg = mem_alloc( sizeof(*msg) )))
1814     {
1815         msg->type      = req->type;
1816         msg->win       = get_user_full_handle( req->win );
1817         msg->msg       = req->msg;
1818         msg->wparam    = req->wparam;
1819         msg->lparam    = req->lparam;
1820         msg->time      = get_tick_count();
1821         msg->result    = NULL;
1822         msg->data      = NULL;
1823         msg->data_size = get_req_data_size();
1824
1825         if (msg->data_size && !(msg->data = memdup( get_req_data(), msg->data_size )))
1826         {
1827             free( msg );
1828             release_object( thread );
1829             return;
1830         }
1831
1832         switch(msg->type)
1833         {
1834         case MSG_OTHER_PROCESS:
1835         case MSG_ASCII:
1836         case MSG_UNICODE:
1837         case MSG_CALLBACK:
1838             if (!(msg->result = alloc_message_result( send_queue, recv_queue, msg, req->timeout )))
1839             {
1840                 free_message( msg );
1841                 break;
1842             }
1843             /* fall through */
1844         case MSG_NOTIFY:
1845             list_add_tail( &recv_queue->msg_list[SEND_MESSAGE], &msg->entry );
1846             set_queue_bits( recv_queue, QS_SENDMESSAGE );
1847             break;
1848         case MSG_POSTED:
1849             list_add_tail( &recv_queue->msg_list[POST_MESSAGE], &msg->entry );
1850             set_queue_bits( recv_queue, QS_POSTMESSAGE|QS_ALLPOSTMESSAGE );
1851             break;
1852         case MSG_HARDWARE:  /* should use send_hardware_message instead */
1853         case MSG_CALLBACK_RESULT:  /* cannot send this one */
1854         default:
1855             set_error( STATUS_INVALID_PARAMETER );
1856             free( msg );
1857             break;
1858         }
1859     }
1860     release_object( thread );
1861 }
1862
1863 /* send a hardware message to a thread queue */
1864 DECL_HANDLER(send_hardware_message)
1865 {
1866     struct thread *thread = NULL;
1867     struct desktop *desktop;
1868
1869     if (req->win)
1870     {
1871         if (!(thread = get_window_thread( req->win ))) return;
1872         desktop = (struct desktop *)grab_object( thread->queue->input->desktop );
1873     }
1874     else if (!(desktop = get_thread_desktop( current, 0 ))) return;
1875
1876     switch (req->input.type)
1877     {
1878     case INPUT_MOUSE:
1879         queue_mouse_message( desktop, req->win, req->msg, &req->input );
1880         break;
1881     case INPUT_KEYBOARD:
1882         queue_keyboard_message( desktop, req->win, req->msg, &req->input );
1883         break;
1884     case INPUT_HARDWARE:
1885         queue_custom_hardware_message( desktop, req->win, &req->input );
1886         break;
1887     default:
1888         set_error( STATUS_INVALID_PARAMETER );
1889     }
1890     if (thread) release_object( thread );
1891     release_object( desktop );
1892 }
1893
1894 /* post a quit message to the current queue */
1895 DECL_HANDLER(post_quit_message)
1896 {
1897     struct msg_queue *queue = get_current_queue();
1898
1899     if (!queue)
1900         return;
1901
1902     queue->quit_message = 1;
1903     queue->exit_code = req->exit_code;
1904     set_queue_bits( queue, QS_POSTMESSAGE|QS_ALLPOSTMESSAGE );
1905 }
1906
1907 /* get a message from the current queue */
1908 DECL_HANDLER(get_message)
1909 {
1910     struct timer *timer;
1911     struct list *ptr;
1912     struct msg_queue *queue = get_current_queue();
1913     user_handle_t get_win = get_user_full_handle( req->get_win );
1914     unsigned int filter = req->flags >> 16;
1915
1916     reply->active_hooks = get_active_hooks();
1917
1918     if (!queue) return;
1919     queue->last_get_msg = current_time;
1920     if (!filter) filter = QS_ALLINPUT;
1921
1922     /* first check for sent messages */
1923     if ((ptr = list_head( &queue->msg_list[SEND_MESSAGE] )))
1924     {
1925         struct message *msg = LIST_ENTRY( ptr, struct message, entry );
1926         receive_message( queue, msg, reply );
1927         return;
1928     }
1929
1930     /* clear changed bits so we can wait on them if we don't find a message */
1931     if (filter & QS_POSTMESSAGE)
1932     {
1933         queue->changed_bits &= ~(QS_POSTMESSAGE | QS_HOTKEY | QS_TIMER);
1934         if (req->get_first == 0 && req->get_last == ~0U) queue->changed_bits &= ~QS_ALLPOSTMESSAGE;
1935     }
1936     if (filter & QS_INPUT) queue->changed_bits &= ~QS_INPUT;
1937     if (filter & QS_PAINT) queue->changed_bits &= ~QS_PAINT;
1938
1939     /* then check for posted messages */
1940     if ((filter & QS_POSTMESSAGE) &&
1941         get_posted_message( queue, get_win, req->get_first, req->get_last, req->flags, reply ))
1942         return;
1943
1944     /* only check for quit messages if not posted messages pending.
1945      * note: the quit message isn't filtered */
1946     if (get_quit_message( queue, req->flags, reply ))
1947         return;
1948
1949     /* then check for any raw hardware message */
1950     if ((filter & QS_INPUT) &&
1951         filter_contains_hw_range( req->get_first, req->get_last ) &&
1952         get_hardware_message( current, req->hw_id, get_win, req->get_first, req->get_last, reply ))
1953         return;
1954
1955     /* now check for WM_PAINT */
1956     if ((filter & QS_PAINT) &&
1957         queue->paint_count &&
1958         check_msg_filter( WM_PAINT, req->get_first, req->get_last ) &&
1959         (reply->win = find_window_to_repaint( get_win, current )))
1960     {
1961         reply->type   = MSG_POSTED;
1962         reply->msg    = WM_PAINT;
1963         reply->wparam = 0;
1964         reply->lparam = 0;
1965         reply->time   = get_tick_count();
1966         return;
1967     }
1968
1969     /* now check for timer */
1970     if ((filter & QS_TIMER) &&
1971         (timer = find_expired_timer( queue, get_win, req->get_first,
1972                                      req->get_last, (req->flags & PM_REMOVE) )))
1973     {
1974         reply->type   = MSG_POSTED;
1975         reply->win    = timer->win;
1976         reply->msg    = timer->msg;
1977         reply->wparam = timer->id;
1978         reply->lparam = timer->lparam;
1979         reply->time   = get_tick_count();
1980         if (!(req->flags & PM_NOYIELD) && current->process->idle_event)
1981             set_event( current->process->idle_event );
1982         return;
1983     }
1984
1985     if (get_win == -1 && current->process->idle_event) set_event( current->process->idle_event );
1986     queue->wake_mask = req->wake_mask;
1987     queue->changed_mask = req->changed_mask;
1988     set_error( STATUS_PENDING );  /* FIXME */
1989 }
1990
1991
1992 /* reply to a sent message */
1993 DECL_HANDLER(reply_message)
1994 {
1995     if (!current->queue) set_error( STATUS_ACCESS_DENIED );
1996     else if (current->queue->recv_result)
1997         reply_message( current->queue, req->result, 0, req->remove,
1998                        get_req_data(), get_req_data_size() );
1999 }
2000
2001
2002 /* accept the current hardware message */
2003 DECL_HANDLER(accept_hardware_message)
2004 {
2005     if (current->queue)
2006         release_hardware_message( current->queue, req->hw_id, req->remove, req->new_win );
2007     else
2008         set_error( STATUS_ACCESS_DENIED );
2009 }
2010
2011
2012 /* retrieve the reply for the last message sent */
2013 DECL_HANDLER(get_message_reply)
2014 {
2015     struct message_result *result;
2016     struct list *entry;
2017     struct msg_queue *queue = current->queue;
2018
2019     if (queue)
2020     {
2021         set_error( STATUS_PENDING );
2022         reply->result = 0;
2023
2024         if (!(entry = list_head( &queue->send_result ))) return;  /* no reply ready */
2025
2026         result = LIST_ENTRY( entry, struct message_result, sender_entry );
2027         if (result->replied || req->cancel)
2028         {
2029             if (result->replied)
2030             {
2031                 reply->result = result->result;
2032                 set_error( result->error );
2033                 if (result->data)
2034                 {
2035                     data_size_t data_len = min( result->data_size, get_reply_max_size() );
2036                     set_reply_data_ptr( result->data, data_len );
2037                     result->data = NULL;
2038                     result->data_size = 0;
2039                 }
2040             }
2041             remove_result_from_sender( result );
2042
2043             entry = list_head( &queue->send_result );
2044             if (!entry) clear_queue_bits( queue, QS_SMRESULT );
2045             else
2046             {
2047                 result = LIST_ENTRY( entry, struct message_result, sender_entry );
2048                 if (!result->replied) clear_queue_bits( queue, QS_SMRESULT );
2049             }
2050         }
2051     }
2052     else set_error( STATUS_ACCESS_DENIED );
2053 }
2054
2055
2056 /* set a window timer */
2057 DECL_HANDLER(set_win_timer)
2058 {
2059     struct timer *timer;
2060     struct msg_queue *queue;
2061     struct thread *thread = NULL;
2062     user_handle_t win = 0;
2063     lparam_t id = req->id;
2064
2065     if (req->win)
2066     {
2067         if (!(win = get_user_full_handle( req->win )) || !(thread = get_window_thread( win )))
2068         {
2069             set_error( STATUS_INVALID_HANDLE );
2070             return;
2071         }
2072         if (thread->process != current->process)
2073         {
2074             release_object( thread );
2075             set_error( STATUS_ACCESS_DENIED );
2076             return;
2077         }
2078         queue = thread->queue;
2079         /* remove it if it existed already */
2080         if ((timer = find_timer( queue, win, req->msg, id ))) free_timer( queue, timer );
2081     }
2082     else
2083     {
2084         queue = get_current_queue();
2085         /* look for a timer with this id */
2086         if (id && (timer = find_timer( queue, 0, req->msg, id )))
2087         {
2088             /* free and reuse id */
2089             free_timer( queue, timer );
2090         }
2091         else
2092         {
2093             /* find a free id for it */
2094             do
2095             {
2096                 id = queue->next_timer_id;
2097                 if (--queue->next_timer_id <= 0x100) queue->next_timer_id = 0x7fff;
2098             }
2099             while (find_timer( queue, 0, req->msg, id ));
2100         }
2101     }
2102
2103     if ((timer = set_timer( queue, req->rate )))
2104     {
2105         timer->win    = win;
2106         timer->msg    = req->msg;
2107         timer->id     = id;
2108         timer->lparam = req->lparam;
2109         reply->id     = id;
2110     }
2111     if (thread) release_object( thread );
2112 }
2113
2114 /* kill a window timer */
2115 DECL_HANDLER(kill_win_timer)
2116 {
2117     struct timer *timer;
2118     struct thread *thread;
2119     user_handle_t win = 0;
2120
2121     if (req->win)
2122     {
2123         if (!(win = get_user_full_handle( req->win )) || !(thread = get_window_thread( win )))
2124         {
2125             set_error( STATUS_INVALID_HANDLE );
2126             return;
2127         }
2128         if (thread->process != current->process)
2129         {
2130             release_object( thread );
2131             set_error( STATUS_ACCESS_DENIED );
2132             return;
2133         }
2134     }
2135     else thread = (struct thread *)grab_object( current );
2136
2137     if (thread->queue && (timer = find_timer( thread->queue, win, req->msg, req->id )))
2138         free_timer( thread->queue, timer );
2139     else
2140         set_error( STATUS_INVALID_PARAMETER );
2141
2142     release_object( thread );
2143 }
2144
2145
2146 /* attach (or detach) thread inputs */
2147 DECL_HANDLER(attach_thread_input)
2148 {
2149     struct thread *thread_from = get_thread_from_id( req->tid_from );
2150     struct thread *thread_to = get_thread_from_id( req->tid_to );
2151
2152     if (!thread_from || !thread_to)
2153     {
2154         if (thread_from) release_object( thread_from );
2155         if (thread_to) release_object( thread_to );
2156         return;
2157     }
2158     if (thread_from != thread_to)
2159     {
2160         if (req->attach) attach_thread_input( thread_from, thread_to );
2161         else
2162         {
2163             if (thread_from->queue && thread_to->queue &&
2164                 thread_from->queue->input == thread_to->queue->input)
2165                 detach_thread_input( thread_from );
2166             else
2167                 set_error( STATUS_ACCESS_DENIED );
2168         }
2169     }
2170     else set_error( STATUS_ACCESS_DENIED );
2171     release_object( thread_from );
2172     release_object( thread_to );
2173 }
2174
2175
2176 /* get thread input data */
2177 DECL_HANDLER(get_thread_input)
2178 {
2179     struct thread *thread = NULL;
2180     struct desktop *desktop;
2181     struct thread_input *input;
2182
2183     if (req->tid)
2184     {
2185         if (!(thread = get_thread_from_id( req->tid ))) return;
2186         if (!(desktop = get_thread_desktop( thread, 0 )))
2187         {
2188             release_object( thread );
2189             return;
2190         }
2191         input = thread->queue ? thread->queue->input : NULL;
2192     }
2193     else
2194     {
2195         if (!(desktop = get_thread_desktop( current, 0 ))) return;
2196         input = desktop->foreground_input;  /* get the foreground thread info */
2197     }
2198
2199     if (input)
2200     {
2201         reply->focus      = input->focus;
2202         reply->capture    = input->capture;
2203         reply->active     = input->active;
2204         reply->menu_owner = input->menu_owner;
2205         reply->move_size  = input->move_size;
2206         reply->caret      = input->caret;
2207         reply->cursor     = input->cursor;
2208         reply->show_count = input->cursor_count;
2209         reply->rect       = input->caret_rect;
2210     }
2211
2212     /* foreground window is active window of foreground thread */
2213     reply->foreground = desktop->foreground_input ? desktop->foreground_input->active : 0;
2214     if (thread) release_object( thread );
2215     release_object( desktop );
2216 }
2217
2218
2219 /* retrieve queue keyboard state for a given thread */
2220 DECL_HANDLER(get_key_state)
2221 {
2222     struct thread *thread;
2223     struct desktop *desktop;
2224     data_size_t size = min( 256, get_reply_max_size() );
2225
2226     if (!req->tid)  /* get global async key state */
2227     {
2228         if (!(desktop = get_thread_desktop( current, 0 ))) return;
2229         if (req->key >= 0)
2230         {
2231             reply->state = desktop->keystate[req->key & 0xff];
2232             desktop->keystate[req->key & 0xff] &= ~0x40;
2233         }
2234         set_reply_data( desktop->keystate, size );
2235         release_object( desktop );
2236     }
2237     else
2238     {
2239         if (!(thread = get_thread_from_id( req->tid ))) return;
2240         if (thread->queue)
2241         {
2242             if (req->key >= 0) reply->state = thread->queue->input->keystate[req->key & 0xff];
2243             set_reply_data( thread->queue->input->keystate, size );
2244         }
2245         release_object( thread );
2246     }
2247 }
2248
2249
2250 /* set queue keyboard state for a given thread */
2251 DECL_HANDLER(set_key_state)
2252 {
2253     struct thread *thread;
2254     struct desktop *desktop;
2255     data_size_t size = min( 256, get_req_data_size() );
2256
2257     if (!req->tid)  /* set global async key state */
2258     {
2259         if (!(desktop = get_thread_desktop( current, 0 ))) return;
2260         memcpy( desktop->keystate, get_req_data(), size );
2261         release_object( desktop );
2262     }
2263     else
2264     {
2265         if (!(thread = get_thread_from_id( req->tid ))) return;
2266         if (thread->queue) memcpy( thread->queue->input->keystate, get_req_data(), size );
2267         release_object( thread );
2268     }
2269 }
2270
2271
2272 /* set the system foreground window */
2273 DECL_HANDLER(set_foreground_window)
2274 {
2275     struct thread *thread = NULL;
2276     struct desktop *desktop;
2277     struct msg_queue *queue = get_current_queue();
2278
2279     if (!(desktop = get_thread_desktop( current, 0 ))) return;
2280     reply->previous = desktop->foreground_input ? desktop->foreground_input->active : 0;
2281     reply->send_msg_old = (reply->previous && desktop->foreground_input != queue->input);
2282     reply->send_msg_new = FALSE;
2283
2284     if (is_top_level_window( req->handle ) &&
2285         ((thread = get_window_thread( req->handle ))) &&
2286         (thread->queue->input->desktop == desktop))
2287     {
2288         desktop->foreground_input = thread->queue->input;
2289         reply->send_msg_new = (desktop->foreground_input != queue->input);
2290     }
2291     else set_win32_error( ERROR_INVALID_WINDOW_HANDLE );
2292
2293     if (thread) release_object( thread );
2294     release_object( desktop );
2295 }
2296
2297
2298 /* set the current thread focus window */
2299 DECL_HANDLER(set_focus_window)
2300 {
2301     struct msg_queue *queue = get_current_queue();
2302
2303     reply->previous = 0;
2304     if (queue && check_queue_input_window( queue, req->handle ))
2305     {
2306         reply->previous = queue->input->focus;
2307         queue->input->focus = get_user_full_handle( req->handle );
2308     }
2309 }
2310
2311
2312 /* set the current thread active window */
2313 DECL_HANDLER(set_active_window)
2314 {
2315     struct msg_queue *queue = get_current_queue();
2316
2317     reply->previous = 0;
2318     if (queue && check_queue_input_window( queue, req->handle ))
2319     {
2320         if (!req->handle || make_window_active( req->handle ))
2321         {
2322             reply->previous = queue->input->active;
2323             queue->input->active = get_user_full_handle( req->handle );
2324         }
2325         else set_error( STATUS_INVALID_HANDLE );
2326     }
2327 }
2328
2329
2330 /* set the current thread capture window */
2331 DECL_HANDLER(set_capture_window)
2332 {
2333     struct msg_queue *queue = get_current_queue();
2334
2335     reply->previous = reply->full_handle = 0;
2336     if (queue && check_queue_input_window( queue, req->handle ))
2337     {
2338         struct thread_input *input = queue->input;
2339
2340         /* if in menu mode, reject all requests to change focus, except if the menu bit is set */
2341         if (input->menu_owner && !(req->flags & CAPTURE_MENU))
2342         {
2343             set_error(STATUS_ACCESS_DENIED);
2344             return;
2345         }
2346         reply->previous = input->capture;
2347         input->capture = get_user_full_handle( req->handle );
2348         input->menu_owner = (req->flags & CAPTURE_MENU) ? input->capture : 0;
2349         input->move_size = (req->flags & CAPTURE_MOVESIZE) ? input->capture : 0;
2350         reply->full_handle = input->capture;
2351     }
2352 }
2353
2354
2355 /* Set the current thread caret window */
2356 DECL_HANDLER(set_caret_window)
2357 {
2358     struct msg_queue *queue = get_current_queue();
2359
2360     reply->previous = 0;
2361     if (queue && check_queue_input_window( queue, req->handle ))
2362     {
2363         struct thread_input *input = queue->input;
2364
2365         reply->previous  = input->caret;
2366         reply->old_rect  = input->caret_rect;
2367         reply->old_hide  = input->caret_hide;
2368         reply->old_state = input->caret_state;
2369
2370         set_caret_window( input, get_user_full_handle(req->handle) );
2371         input->caret_rect.right  = input->caret_rect.left + req->width;
2372         input->caret_rect.bottom = input->caret_rect.top + req->height;
2373     }
2374 }
2375
2376
2377 /* Set the current thread caret information */
2378 DECL_HANDLER(set_caret_info)
2379 {
2380     struct msg_queue *queue = get_current_queue();
2381     struct thread_input *input;
2382
2383     if (!queue) return;
2384     input = queue->input;
2385     reply->full_handle = input->caret;
2386     reply->old_rect    = input->caret_rect;
2387     reply->old_hide    = input->caret_hide;
2388     reply->old_state   = input->caret_state;
2389
2390     if (req->handle && get_user_full_handle(req->handle) != input->caret)
2391     {
2392         set_error( STATUS_ACCESS_DENIED );
2393         return;
2394     }
2395     if (req->flags & SET_CARET_POS)
2396     {
2397         input->caret_rect.right  += req->x - input->caret_rect.left;
2398         input->caret_rect.bottom += req->y - input->caret_rect.top;
2399         input->caret_rect.left = req->x;
2400         input->caret_rect.top  = req->y;
2401     }
2402     if (req->flags & SET_CARET_HIDE)
2403     {
2404         input->caret_hide += req->hide;
2405         if (input->caret_hide < 0) input->caret_hide = 0;
2406     }
2407     if (req->flags & SET_CARET_STATE)
2408     {
2409         if (req->state == -1) input->caret_state = !input->caret_state;
2410         else input->caret_state = !!req->state;
2411     }
2412 }
2413
2414
2415 /* get the time of the last input event */
2416 DECL_HANDLER(get_last_input_time)
2417 {
2418     reply->time = last_input_time;
2419 }
2420
2421 /* set/get the current cursor */
2422 DECL_HANDLER(set_cursor)
2423 {
2424     struct msg_queue *queue = get_current_queue();
2425     struct thread_input *input;
2426
2427     if (!queue) return;
2428     input = queue->input;
2429
2430     reply->prev_handle = input->cursor;
2431     reply->prev_count  = input->cursor_count;
2432
2433     if (req->flags & SET_CURSOR_HANDLE)
2434     {
2435         if (req->handle && !get_user_object( req->handle, USER_CLIENT ))
2436         {
2437             set_win32_error( ERROR_INVALID_CURSOR_HANDLE );
2438             return;
2439         }
2440         input->cursor = req->handle;
2441     }
2442     if (req->flags & SET_CURSOR_COUNT)
2443     {
2444         queue->cursor_count += req->show_count;
2445         input->cursor_count += req->show_count;
2446     }
2447     if (req->flags & SET_CURSOR_POS)
2448     {
2449         set_cursor_pos( input->desktop, req->x, req->y );
2450     }
2451     if (req->flags & SET_CURSOR_CLIP)
2452     {
2453         rectangle_t top_rect;
2454         get_top_window_rectangle( input->desktop, &top_rect );
2455         if (!intersect_rect( &input->desktop->cursor_clip, &top_rect, &req->clip ))
2456             input->desktop->cursor_clip = top_rect;
2457     }
2458
2459     reply->new_x    = input->desktop->cursor_x;
2460     reply->new_y    = input->desktop->cursor_y;
2461     reply->new_clip = input->desktop->cursor_clip;
2462 }