wined3d: Add detection for NVIDIA's GTX 280.
[wine] / server / window.c
1 /*
2  * Server-side window handling
3  *
4  * Copyright (C) 2001 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
27 #include "ntstatus.h"
28 #define WIN32_NO_STATUS
29 #include "windef.h"
30 #include "winbase.h"
31 #include "wingdi.h"
32 #include "winuser.h"
33 #include "winternl.h"
34
35 #include "object.h"
36 #include "request.h"
37 #include "thread.h"
38 #include "process.h"
39 #include "user.h"
40 #include "unicode.h"
41
42 /* a window property */
43 struct property
44 {
45     unsigned short type;     /* property type (see below) */
46     atom_t         atom;     /* property atom */
47     obj_handle_t   handle;   /* property handle (user-defined storage) */
48 };
49
50 enum property_type
51 {
52     PROP_TYPE_FREE,   /* free entry */
53     PROP_TYPE_STRING, /* atom that was originally a string */
54     PROP_TYPE_ATOM    /* plain atom */
55 };
56
57
58 struct window
59 {
60     struct window   *parent;          /* parent window */
61     user_handle_t    owner;           /* owner of this window */
62     struct list      children;        /* list of children in Z-order */
63     struct list      unlinked;        /* list of children not linked in the Z-order list */
64     struct list      entry;           /* entry in parent's children list */
65     user_handle_t    handle;          /* full handle for this window */
66     struct thread   *thread;          /* thread owning the window */
67     struct desktop  *desktop;         /* desktop that the window belongs to */
68     struct window_class *class;       /* window class */
69     atom_t           atom;            /* class atom */
70     user_handle_t    last_active;     /* last active popup */
71     rectangle_t      window_rect;     /* window rectangle (relative to parent client area) */
72     rectangle_t      visible_rect;    /* visible part of window rect (relative to parent client area) */
73     rectangle_t      client_rect;     /* client rectangle (relative to parent client area) */
74     struct region   *win_region;      /* region for shaped windows (relative to window rect) */
75     struct region   *update_region;   /* update region (relative to window rect) */
76     unsigned int     style;           /* window style */
77     unsigned int     ex_style;        /* window extended style */
78     unsigned int     id;              /* window id */
79     void*            instance;        /* creator instance */
80     unsigned int     is_unicode : 1;  /* ANSI or unicode */
81     unsigned int     is_linked : 1;   /* is it linked into the parent z-order list? */
82     unsigned int     is_layered : 1;  /* has layered info been set? */
83     unsigned int     color_key;       /* color key for a layered window */
84     unsigned int     alpha;           /* alpha value for a layered window */
85     unsigned int     layered_flags;   /* flags for a layered window */
86     unsigned long    user_data;       /* user-specific data */
87     WCHAR           *text;            /* window caption text */
88     unsigned int     paint_flags;     /* various painting flags */
89     int              prop_inuse;      /* number of in-use window properties */
90     int              prop_alloc;      /* number of allocated window properties */
91     struct property *properties;      /* window properties array */
92     int              nb_extra_bytes;  /* number of extra bytes */
93     char             extra_bytes[1];  /* extra bytes storage */
94 };
95
96 #define PAINT_INTERNAL      0x01  /* internal WM_PAINT pending */
97 #define PAINT_ERASE         0x02  /* needs WM_ERASEBKGND */
98 #define PAINT_NONCLIENT     0x04  /* needs WM_NCPAINT */
99 #define PAINT_DELAYED_ERASE 0x08  /* still needs erase after WM_ERASEBKGND */
100
101 /* growable array of user handles */
102 struct user_handle_array
103 {
104     user_handle_t *handles;
105     int            count;
106     int            total;
107 };
108
109 /* global window pointers */
110 static struct window *shell_window;
111 static struct window *shell_listview;
112 static struct window *progman_window;
113 static struct window *taskman_window;
114
115 /* magic HWND_TOP etc. pointers */
116 #define WINPTR_TOP       ((struct window *)1L)
117 #define WINPTR_BOTTOM    ((struct window *)2L)
118 #define WINPTR_TOPMOST   ((struct window *)3L)
119 #define WINPTR_NOTOPMOST ((struct window *)4L)
120
121 /* retrieve a pointer to a window from its handle */
122 static inline struct window *get_window( user_handle_t handle )
123 {
124     struct window *ret = get_user_object( handle, USER_WINDOW );
125     if (!ret) set_win32_error( ERROR_INVALID_WINDOW_HANDLE );
126     return ret;
127 }
128
129 /* check if window is the desktop */
130 static inline int is_desktop_window( const struct window *win )
131 {
132     return !win->parent;  /* only desktop windows have no parent */
133 }
134
135 /* get next window in Z-order list */
136 static inline struct window *get_next_window( struct window *win )
137 {
138     struct list *ptr = list_next( &win->parent->children, &win->entry );
139     return ptr ? LIST_ENTRY( ptr, struct window, entry ) : NULL;
140 }
141
142 /* get previous window in Z-order list */
143 static inline struct window *get_prev_window( struct window *win )
144 {
145     struct list *ptr = list_prev( &win->parent->children, &win->entry );
146     return ptr ? LIST_ENTRY( ptr, struct window, entry ) : NULL;
147 }
148
149 /* get first child in Z-order list */
150 static inline struct window *get_first_child( struct window *win )
151 {
152     struct list *ptr = list_head( &win->children );
153     return ptr ? LIST_ENTRY( ptr, struct window, entry ) : NULL;
154 }
155
156 /* get last child in Z-order list */
157 static inline struct window *get_last_child( struct window *win )
158 {
159     struct list *ptr = list_tail( &win->children );
160     return ptr ? LIST_ENTRY( ptr, struct window, entry ) : NULL;
161 }
162
163 /* link a window at the right place in the siblings list */
164 static void link_window( struct window *win, struct window *previous )
165 {
166     if (previous == WINPTR_NOTOPMOST)
167     {
168         if (!(win->ex_style & WS_EX_TOPMOST) && win->is_linked) return;  /* nothing to do */
169         win->ex_style &= ~WS_EX_TOPMOST;
170         previous = WINPTR_TOP;  /* fallback to the HWND_TOP case */
171     }
172
173     list_remove( &win->entry );  /* unlink it from the previous location */
174
175     if (previous == WINPTR_BOTTOM)
176     {
177         list_add_tail( &win->parent->children, &win->entry );
178         win->ex_style &= ~WS_EX_TOPMOST;
179     }
180     else if (previous == WINPTR_TOPMOST)
181     {
182         list_add_head( &win->parent->children, &win->entry );
183         win->ex_style |= WS_EX_TOPMOST;
184     }
185     else if (previous == WINPTR_TOP)
186     {
187         struct list *entry = win->parent->children.next;
188         if (!(win->ex_style & WS_EX_TOPMOST))  /* put it above the first non-topmost window */
189         {
190             while (entry != &win->parent->children &&
191                    LIST_ENTRY( entry, struct window, entry )->ex_style & WS_EX_TOPMOST)
192                 entry = entry->next;
193         }
194         list_add_before( entry, &win->entry );
195     }
196     else
197     {
198         list_add_after( &previous->entry, &win->entry );
199         if (!(previous->ex_style & WS_EX_TOPMOST)) win->ex_style &= ~WS_EX_TOPMOST;
200         else
201         {
202             struct window *next = get_next_window( win );
203             if (next && (next->ex_style & WS_EX_TOPMOST)) win->ex_style |= WS_EX_TOPMOST;
204         }
205     }
206
207     win->is_linked = 1;
208 }
209
210 /* change the parent of a window (or unlink the window if the new parent is NULL) */
211 static int set_parent_window( struct window *win, struct window *parent )
212 {
213     struct window *ptr;
214
215     /* make sure parent is not a child of window */
216     for (ptr = parent; ptr; ptr = ptr->parent)
217     {
218         if (ptr == win)
219         {
220             set_error( STATUS_INVALID_PARAMETER );
221             return 0;
222         }
223     }
224
225     if (parent)
226     {
227         win->parent = parent;
228         link_window( win, WINPTR_TOP );
229
230         /* if parent belongs to a different thread and the window isn't */
231         /* top-level, attach the two threads */
232         if (parent->thread && parent->thread != win->thread && !is_desktop_window(parent))
233             attach_thread_input( win->thread, parent->thread );
234     }
235     else  /* move it to parent unlinked list */
236     {
237         list_remove( &win->entry );  /* unlink it from the previous location */
238         list_add_head( &win->parent->unlinked, &win->entry );
239         win->is_linked = 0;
240     }
241     return 1;
242 }
243
244 /* append a user handle to a handle array */
245 static int add_handle_to_array( struct user_handle_array *array, user_handle_t handle )
246 {
247     if (array->count >= array->total)
248     {
249         int new_total = max( array->total * 2, 32 );
250         user_handle_t *new_array = realloc( array->handles, new_total * sizeof(*new_array) );
251         if (!new_array)
252         {
253             free( array->handles );
254             set_error( STATUS_NO_MEMORY );
255             return 0;
256         }
257         array->handles = new_array;
258         array->total = new_total;
259     }
260     array->handles[array->count++] = handle;
261     return 1;
262 }
263
264 /* set a window property */
265 static void set_property( struct window *win, atom_t atom, obj_handle_t handle, enum property_type type )
266 {
267     int i, free = -1;
268     struct property *new_props;
269
270     /* check if it exists already */
271     for (i = 0; i < win->prop_inuse; i++)
272     {
273         if (win->properties[i].type == PROP_TYPE_FREE)
274         {
275             free = i;
276             continue;
277         }
278         if (win->properties[i].atom == atom)
279         {
280             win->properties[i].type = type;
281             win->properties[i].handle = handle;
282             return;
283         }
284     }
285
286     /* need to add an entry */
287     if (!grab_global_atom( NULL, atom )) return;
288     if (free == -1)
289     {
290         /* no free entry */
291         if (win->prop_inuse >= win->prop_alloc)
292         {
293             /* need to grow the array */
294             if (!(new_props = realloc( win->properties,
295                                        sizeof(*new_props) * (win->prop_alloc + 16) )))
296             {
297                 set_error( STATUS_NO_MEMORY );
298                 release_global_atom( NULL, atom );
299                 return;
300             }
301             win->prop_alloc += 16;
302             win->properties = new_props;
303         }
304         free = win->prop_inuse++;
305     }
306     win->properties[free].atom   = atom;
307     win->properties[free].type   = type;
308     win->properties[free].handle = handle;
309 }
310
311 /* remove a window property */
312 static obj_handle_t remove_property( struct window *win, atom_t atom )
313 {
314     int i;
315
316     for (i = 0; i < win->prop_inuse; i++)
317     {
318         if (win->properties[i].type == PROP_TYPE_FREE) continue;
319         if (win->properties[i].atom == atom)
320         {
321             release_global_atom( NULL, atom );
322             win->properties[i].type = PROP_TYPE_FREE;
323             return win->properties[i].handle;
324         }
325     }
326     /* FIXME: last error? */
327     return 0;
328 }
329
330 /* find a window property */
331 static obj_handle_t get_property( struct window *win, atom_t atom )
332 {
333     int i;
334
335     for (i = 0; i < win->prop_inuse; i++)
336     {
337         if (win->properties[i].type == PROP_TYPE_FREE) continue;
338         if (win->properties[i].atom == atom) return win->properties[i].handle;
339     }
340     /* FIXME: last error? */
341     return 0;
342 }
343
344 /* destroy all properties of a window */
345 static inline void destroy_properties( struct window *win )
346 {
347     int i;
348
349     if (!win->properties) return;
350     for (i = 0; i < win->prop_inuse; i++)
351     {
352         if (win->properties[i].type == PROP_TYPE_FREE) continue;
353         release_global_atom( NULL, win->properties[i].atom );
354     }
355     free( win->properties );
356 }
357
358 /* detach a window from its owner thread but keep the window around */
359 static void detach_window_thread( struct window *win )
360 {
361     struct thread *thread = win->thread;
362
363     if (!thread) return;
364     if (thread->queue)
365     {
366         if (win->update_region) inc_queue_paint_count( thread, -1 );
367         if (win->paint_flags & PAINT_INTERNAL) inc_queue_paint_count( thread, -1 );
368         queue_cleanup_window( thread, win->handle );
369     }
370     assert( thread->desktop_users > 0 );
371     thread->desktop_users--;
372     release_class( win->class );
373     win->class = NULL;
374
375     /* don't hold a reference to the desktop so that the desktop window can be */
376     /* destroyed when the desktop ref count reaches zero */
377     release_object( win->desktop );
378     win->thread = NULL;
379 }
380
381 /* destroy a window */
382 void destroy_window( struct window *win )
383 {
384     /* destroy all children */
385     while (!list_empty(&win->children))
386         destroy_window( LIST_ENTRY( list_head(&win->children), struct window, entry ));
387     while (!list_empty(&win->unlinked))
388         destroy_window( LIST_ENTRY( list_head(&win->unlinked), struct window, entry ));
389
390     /* reset global window pointers, if the corresponding window is destroyed */
391     if (win == shell_window) shell_window = NULL;
392     if (win == shell_listview) shell_listview = NULL;
393     if (win == progman_window) progman_window = NULL;
394     if (win == taskman_window) taskman_window = NULL;
395     free_user_handle( win->handle );
396     destroy_properties( win );
397     list_remove( &win->entry );
398     if (is_desktop_window(win))
399     {
400         struct desktop *desktop = win->desktop;
401         assert( desktop->top_window == win || desktop->msg_window == win );
402         if (desktop->top_window == win) desktop->top_window = NULL;
403         else desktop->msg_window = NULL;
404     }
405     detach_window_thread( win );
406     if (win->win_region) free_region( win->win_region );
407     if (win->update_region) free_region( win->update_region );
408     if (win->class) release_class( win->class );
409     free( win->text );
410     memset( win, 0x55, sizeof(*win) + win->nb_extra_bytes - 1 );
411     free( win );
412 }
413
414 /* get the process owning the top window of a given desktop */
415 struct process *get_top_window_owner( struct desktop *desktop )
416 {
417     struct window *win = desktop->top_window;
418     if (!win || !win->thread) return NULL;
419     return win->thread->process;
420 }
421
422 /* attempt to close the desktop window when the last process using it is gone */
423 void close_desktop_window( struct desktop *desktop )
424 {
425     struct window *win = desktop->top_window;
426     if (win && win->thread) post_message( win->handle, WM_CLOSE, 0, 0 );
427 }
428
429 /* create a new window structure (note: the window is not linked in the window tree) */
430 static struct window *create_window( struct window *parent, struct window *owner,
431                                      atom_t atom, void *instance )
432 {
433     static const rectangle_t empty_rect;
434     int extra_bytes;
435     struct window *win = NULL;
436     struct desktop *desktop;
437     struct window_class *class;
438
439     if (!(desktop = get_thread_desktop( current, DESKTOP_CREATEWINDOW ))) return NULL;
440
441     if (!(class = grab_class( current->process, atom, instance, &extra_bytes )))
442     {
443         release_object( desktop );
444         return NULL;
445     }
446
447     if (!parent)  /* null parent is only allowed for desktop or HWND_MESSAGE top window */
448     {
449         if (is_desktop_class( class ))
450             parent = desktop->top_window;  /* use existing desktop if any */
451         else if (is_hwnd_message_class( class ))
452             /* use desktop window if message window is already created */
453             parent = desktop->msg_window ? desktop->top_window : NULL;
454         else if (!(parent = desktop->top_window))  /* must already have a desktop then */
455         {
456             set_error( STATUS_ACCESS_DENIED );
457             goto failed;
458         }
459     }
460
461     /* parent must be on the same desktop */
462     if (parent && parent->desktop != desktop)
463     {
464         set_error( STATUS_ACCESS_DENIED );
465         goto failed;
466     }
467
468     if (!(win = mem_alloc( sizeof(*win) + extra_bytes - 1 ))) goto failed;
469     if (!(win->handle = alloc_user_handle( win, USER_WINDOW ))) goto failed;
470
471     win->parent         = parent;
472     win->owner          = owner ? owner->handle : 0;
473     win->thread         = current;
474     win->desktop        = desktop;
475     win->class          = class;
476     win->atom           = atom;
477     win->last_active    = win->handle;
478     win->win_region     = NULL;
479     win->update_region  = NULL;
480     win->style          = 0;
481     win->ex_style       = 0;
482     win->id             = 0;
483     win->instance       = NULL;
484     win->is_unicode     = 1;
485     win->is_linked      = 0;
486     win->is_layered     = 0;
487     win->user_data      = 0;
488     win->text           = NULL;
489     win->paint_flags    = 0;
490     win->prop_inuse     = 0;
491     win->prop_alloc     = 0;
492     win->properties     = NULL;
493     win->nb_extra_bytes = extra_bytes;
494     win->window_rect = win->visible_rect = win->client_rect = empty_rect;
495     memset( win->extra_bytes, 0, extra_bytes );
496     list_init( &win->children );
497     list_init( &win->unlinked );
498
499     /* if parent belongs to a different thread and the window isn't */
500     /* top-level, attach the two threads */
501     if (parent && parent->thread && parent->thread != current && !is_desktop_window(parent))
502     {
503         if (!attach_thread_input( current, parent->thread )) goto failed;
504     }
505     else  /* otherwise just make sure that the thread has a message queue */
506     {
507         if (!current->queue && !init_thread_queue( current )) goto failed;
508     }
509
510     /* put it on parent unlinked list */
511     if (parent) list_add_head( &parent->unlinked, &win->entry );
512     else
513     {
514         list_init( &win->entry );
515         if (is_desktop_class( class ))
516         {
517             assert( !desktop->top_window );
518             desktop->top_window = win;
519             set_process_default_desktop( current->process, desktop, current->desktop );
520         }
521         else
522         {
523             assert( !desktop->msg_window );
524             desktop->msg_window = win;
525         }
526     }
527
528     current->desktop_users++;
529     return win;
530
531 failed:
532     if (win)
533     {
534         if (win->handle) free_user_handle( win->handle );
535         free( win );
536     }
537     release_object( desktop );
538     release_class( class );
539     return NULL;
540 }
541
542 /* destroy all windows belonging to a given thread */
543 void destroy_thread_windows( struct thread *thread )
544 {
545     user_handle_t handle = 0;
546     struct window *win;
547
548     while ((win = next_user_handle( &handle, USER_WINDOW )))
549     {
550         if (win->thread != thread) continue;
551         if (is_desktop_window( win )) detach_window_thread( win );
552         else destroy_window( win );
553     }
554 }
555
556 /* get the desktop window */
557 static struct window *get_desktop_window( struct thread *thread )
558 {
559     struct window *top_window;
560     struct desktop *desktop = get_thread_desktop( thread, 0 );
561
562     if (!desktop) return NULL;
563     top_window = desktop->top_window;
564     release_object( desktop );
565     return top_window;
566 }
567
568 /* check whether child is a descendant of parent */
569 int is_child_window( user_handle_t parent, user_handle_t child )
570 {
571     struct window *child_ptr = get_user_object( child, USER_WINDOW );
572     struct window *parent_ptr = get_user_object( parent, USER_WINDOW );
573
574     if (!child_ptr || !parent_ptr) return 0;
575     while (child_ptr->parent)
576     {
577         if (child_ptr->parent == parent_ptr) return 1;
578         child_ptr = child_ptr->parent;
579     }
580     return 0;
581 }
582
583 /* check whether window is a top-level window */
584 int is_top_level_window( user_handle_t window )
585 {
586     struct window *win = get_user_object( window, USER_WINDOW );
587     return (win && (is_desktop_window(win) || is_desktop_window(win->parent)));
588 }
589
590 /* make a window active if possible */
591 int make_window_active( user_handle_t window )
592 {
593     struct window *owner, *win = get_window( window );
594
595     if (!win) return 0;
596
597     /* set last active for window and its owner */
598     win->last_active = win->handle;
599     if ((owner = get_user_object( win->owner, USER_WINDOW ))) owner->last_active = win->handle;
600     return 1;
601 }
602
603 /* increment (or decrement) the window paint count */
604 static inline void inc_window_paint_count( struct window *win, int incr )
605 {
606     if (win->thread) inc_queue_paint_count( win->thread, incr );
607 }
608
609 /* check if window and all its ancestors are visible */
610 static int is_visible( const struct window *win )
611 {
612     while (win)
613     {
614         if (!(win->style & WS_VISIBLE)) return 0;
615         win = win->parent;
616         /* if parent is minimized children are not visible */
617         if (win && (win->style & WS_MINIMIZE)) return 0;
618     }
619     return 1;
620 }
621
622 /* same as is_visible but takes a window handle */
623 int is_window_visible( user_handle_t window )
624 {
625     struct window *win = get_user_object( window, USER_WINDOW );
626     if (!win) return 0;
627     return is_visible( win );
628 }
629
630 /* check if point is inside the window */
631 static inline int is_point_in_window( struct window *win, int x, int y )
632 {
633     if (!(win->style & WS_VISIBLE)) return 0; /* not visible */
634     if ((win->style & (WS_POPUP|WS_CHILD|WS_DISABLED)) == (WS_CHILD|WS_DISABLED))
635         return 0;  /* disabled child */
636     if ((win->ex_style & (WS_EX_LAYERED|WS_EX_TRANSPARENT)) == (WS_EX_LAYERED|WS_EX_TRANSPARENT))
637         return 0;  /* transparent */
638     if (x < win->visible_rect.left || x >= win->visible_rect.right ||
639         y < win->visible_rect.top || y >= win->visible_rect.bottom)
640         return 0;  /* not in window */
641     if (win->win_region &&
642         !point_in_region( win->win_region, x - win->window_rect.left, y - win->window_rect.top ))
643         return 0;  /* not in window region */
644     return 1;
645 }
646
647 /* fill an array with the handles of the children of a specified window */
648 static unsigned int get_children_windows( struct window *parent, atom_t atom, thread_id_t tid,
649                                           user_handle_t *handles, unsigned int max_count )
650 {
651     struct window *ptr;
652     unsigned int count = 0;
653
654     if (!parent) return 0;
655
656     LIST_FOR_EACH_ENTRY( ptr, &parent->children, struct window, entry )
657     {
658         if (atom && get_class_atom(ptr->class) != atom) continue;
659         if (tid && get_thread_id(ptr->thread) != tid) continue;
660         if (handles)
661         {
662             if (count >= max_count) break;
663             handles[count] = ptr->handle;
664         }
665         count++;
666     }
667     return count;
668 }
669
670 /* find child of 'parent' that contains the given point (in parent-relative coords) */
671 static struct window *child_window_from_point( struct window *parent, int x, int y )
672 {
673     struct window *ptr;
674
675     LIST_FOR_EACH_ENTRY( ptr, &parent->children, struct window, entry )
676     {
677         if (!is_point_in_window( ptr, x, y )) continue;  /* skip it */
678
679         /* if window is minimized or disabled, return at once */
680         if (ptr->style & (WS_MINIMIZE|WS_DISABLED)) return ptr;
681
682         /* if point is not in client area, return at once */
683         if (x < ptr->client_rect.left || x >= ptr->client_rect.right ||
684             y < ptr->client_rect.top || y >= ptr->client_rect.bottom)
685             return ptr;
686
687         return child_window_from_point( ptr, x - ptr->client_rect.left, y - ptr->client_rect.top );
688     }
689     return parent;  /* not found any child */
690 }
691
692 /* find all children of 'parent' that contain the given point */
693 static int get_window_children_from_point( struct window *parent, int x, int y,
694                                            struct user_handle_array *array )
695 {
696     struct window *ptr;
697
698     LIST_FOR_EACH_ENTRY( ptr, &parent->children, struct window, entry )
699     {
700         if (!is_point_in_window( ptr, x, y )) continue;  /* skip it */
701
702         /* if point is in client area, and window is not minimized or disabled, check children */
703         if (!(ptr->style & (WS_MINIMIZE|WS_DISABLED)) &&
704             x >= ptr->client_rect.left && x < ptr->client_rect.right &&
705             y >= ptr->client_rect.top && y < ptr->client_rect.bottom)
706         {
707             if (!get_window_children_from_point( ptr, x - ptr->client_rect.left,
708                                                  y - ptr->client_rect.top, array ))
709                 return 0;
710         }
711
712         /* now add window to the array */
713         if (!add_handle_to_array( array, ptr->handle )) return 0;
714     }
715     return 1;
716 }
717
718 /* find window containing point (in absolute coords) */
719 user_handle_t window_from_point( struct desktop *desktop, int x, int y )
720 {
721     struct window *ret;
722
723     if (!desktop->top_window) return 0;
724     ret = child_window_from_point( desktop->top_window, x, y );
725     return ret->handle;
726 }
727
728 /* return list of all windows containing point (in absolute coords) */
729 static int all_windows_from_point( struct window *top, int x, int y, struct user_handle_array *array )
730 {
731     struct window *ptr;
732
733     /* make point relative to top window */
734     for (ptr = top->parent; ptr && !is_desktop_window(ptr); ptr = ptr->parent)
735     {
736         x -= ptr->client_rect.left;
737         y -= ptr->client_rect.top;
738     }
739
740     if (!is_point_in_window( top, x, y )) return 1;
741
742     /* if point is in client area, and window is not minimized or disabled, check children */
743     if (!(top->style & (WS_MINIMIZE|WS_DISABLED)) &&
744         x >= top->client_rect.left && x < top->client_rect.right &&
745         y >= top->client_rect.top && y < top->client_rect.bottom)
746     {
747         if (!is_desktop_window(top))
748         {
749             x -= top->client_rect.left;
750             y -= top->client_rect.top;
751         }
752         if (!get_window_children_from_point( top, x, y, array )) return 0;
753     }
754     /* now add window to the array */
755     if (!add_handle_to_array( array, top->handle )) return 0;
756     return 1;
757 }
758
759
760 /* return the thread owning a window */
761 struct thread *get_window_thread( user_handle_t handle )
762 {
763     struct window *win = get_user_object( handle, USER_WINDOW );
764     if (!win || !win->thread) return NULL;
765     return (struct thread *)grab_object( win->thread );
766 }
767
768
769 /* check if any area of a window needs repainting */
770 static inline int win_needs_repaint( struct window *win )
771 {
772     return win->update_region || (win->paint_flags & PAINT_INTERNAL);
773 }
774
775
776 /* find a child of the specified window that needs repainting */
777 static struct window *find_child_to_repaint( struct window *parent, struct thread *thread )
778 {
779     struct window *ptr, *ret = NULL;
780
781     LIST_FOR_EACH_ENTRY( ptr, &parent->children, struct window, entry )
782     {
783         if (!(ptr->style & WS_VISIBLE)) continue;
784         if (ptr->thread == thread && win_needs_repaint( ptr ))
785             ret = ptr;
786         else if (!(ptr->style & WS_MINIMIZE)) /* explore its children */
787             ret = find_child_to_repaint( ptr, thread );
788         if (ret) break;
789     }
790
791     if (ret && (ret->ex_style & WS_EX_TRANSPARENT))
792     {
793         /* transparent window, check for non-transparent sibling to paint first */
794         for (ptr = get_next_window(ret); ptr; ptr = get_next_window(ptr))
795         {
796             if (!(ptr->style & WS_VISIBLE)) continue;
797             if (ptr->ex_style & WS_EX_TRANSPARENT) continue;
798             if (ptr->thread != thread) continue;
799             if (win_needs_repaint( ptr )) return ptr;
800         }
801     }
802     return ret;
803 }
804
805
806 /* find a window that needs to receive a WM_PAINT; also clear its internal paint flag */
807 user_handle_t find_window_to_repaint( user_handle_t parent, struct thread *thread )
808 {
809     struct window *ptr, *win, *top_window = get_desktop_window( thread );
810
811     if (!top_window) return 0;
812
813     if (top_window->thread == thread && win_needs_repaint( top_window )) win = top_window;
814     else win = find_child_to_repaint( top_window, thread );
815
816     if (win && parent)
817     {
818         /* check that it is a child of the specified parent */
819         for (ptr = win; ptr; ptr = ptr->parent)
820             if (ptr->handle == parent) break;
821         /* otherwise don't return any window, we don't repaint a child before its parent */
822         if (!ptr) win = NULL;
823     }
824     if (!win) return 0;
825     win->paint_flags &= ~PAINT_INTERNAL;
826     return win->handle;
827 }
828
829
830 /* intersect the window region with the specified region, relative to the window parent */
831 static struct region *intersect_window_region( struct region *region, struct window *win )
832 {
833     /* make region relative to window rect */
834     offset_region( region, -win->window_rect.left, -win->window_rect.top );
835     if (!intersect_region( region, region, win->win_region )) return NULL;
836     /* make region relative to parent again */
837     offset_region( region, win->window_rect.left, win->window_rect.top );
838     return region;
839 }
840
841
842 /* convert coordinates from client to screen coords */
843 static inline void client_to_screen( struct window *win, int *x, int *y )
844 {
845     for ( ; win && !is_desktop_window(win); win = win->parent)
846     {
847         *x += win->client_rect.left;
848         *y += win->client_rect.top;
849     }
850 }
851
852 /* convert coordinates from client to screen coords */
853 static inline void client_to_screen_rect( struct window *win, rectangle_t *rect )
854 {
855     for ( ; win && !is_desktop_window(win); win = win->parent)
856     {
857         rect->left   += win->client_rect.left;
858         rect->right  += win->client_rect.left;
859         rect->top    += win->client_rect.top;
860         rect->bottom += win->client_rect.top;
861     }
862 }
863
864 /* map the region from window to screen coordinates */
865 static inline void map_win_region_to_screen( struct window *win, struct region *region )
866 {
867     if (!is_desktop_window(win))
868     {
869         int x = win->window_rect.left;
870         int y = win->window_rect.top;
871         client_to_screen( win->parent, &x, &y );
872         offset_region( region, x, y );
873     }
874 }
875
876
877 /* clip all children of a given window out of the visible region */
878 static struct region *clip_children( struct window *parent, struct window *last,
879                                      struct region *region, int offset_x, int offset_y )
880 {
881     struct window *ptr;
882     struct region *tmp = create_empty_region();
883
884     if (!tmp) return NULL;
885     LIST_FOR_EACH_ENTRY( ptr, &parent->children, struct window, entry )
886     {
887         if (ptr == last) break;
888         if (!(ptr->style & WS_VISIBLE)) continue;
889         if (ptr->ex_style & WS_EX_TRANSPARENT) continue;
890         set_region_rect( tmp, &ptr->visible_rect );
891         if (ptr->win_region && !intersect_window_region( tmp, ptr ))
892         {
893             free_region( tmp );
894             return NULL;
895         }
896         offset_region( tmp, offset_x, offset_y );
897         if (!(region = subtract_region( region, region, tmp ))) break;
898         if (is_region_empty( region )) break;
899     }
900     free_region( tmp );
901     return region;
902 }
903
904
905 /* compute the intersection of two rectangles; return 0 if the result is empty */
906 static inline int intersect_rect( rectangle_t *dst, const rectangle_t *src1, const rectangle_t *src2 )
907 {
908     dst->left   = max( src1->left, src2->left );
909     dst->top    = max( src1->top, src2->top );
910     dst->right  = min( src1->right, src2->right );
911     dst->bottom = min( src1->bottom, src2->bottom );
912     return (dst->left < dst->right && dst->top < dst->bottom);
913 }
914
915
916 /* offset the coordinates of a rectangle */
917 static inline void offset_rect( rectangle_t *rect, int offset_x, int offset_y )
918 {
919     rect->left   += offset_x;
920     rect->top    += offset_y;
921     rect->right  += offset_x;
922     rect->bottom += offset_y;
923 }
924
925
926 /* set the region to the client rect clipped by the window rect, in parent-relative coordinates */
927 static void set_region_client_rect( struct region *region, struct window *win )
928 {
929     rectangle_t rect;
930
931     intersect_rect( &rect, &win->window_rect, &win->client_rect );
932     set_region_rect( region, &rect );
933 }
934
935
936 /* get the top-level window to clip against for a given window */
937 static inline struct window *get_top_clipping_window( struct window *win )
938 {
939     while (win->parent && !is_desktop_window(win->parent)) win = win->parent;
940     return win;
941 }
942
943
944 /* compute the visible region of a window, in window coordinates */
945 static struct region *get_visible_region( struct window *win, unsigned int flags )
946 {
947     struct region *tmp = NULL, *region;
948     int offset_x, offset_y;
949
950     if (!(region = create_empty_region())) return NULL;
951
952     /* first check if all ancestors are visible */
953
954     if (!is_visible( win )) return region;  /* empty region */
955
956     /* create a region relative to the window itself */
957
958     if ((flags & DCX_PARENTCLIP) && win->parent && !is_desktop_window(win->parent))
959     {
960         set_region_client_rect( region, win->parent );
961         offset_region( region, -win->parent->client_rect.left, -win->parent->client_rect.top );
962     }
963     else if (flags & DCX_WINDOW)
964     {
965         set_region_rect( region, &win->visible_rect );
966         if (win->win_region && !intersect_window_region( region, win )) goto error;
967     }
968     else
969     {
970         set_region_client_rect( region, win );
971         if (win->win_region && !intersect_window_region( region, win )) goto error;
972     }
973
974     /* clip children */
975
976     if (flags & DCX_CLIPCHILDREN)
977     {
978         if (is_desktop_window(win)) offset_x = offset_y = 0;
979         else
980         {
981             offset_x = win->client_rect.left;
982             offset_y = win->client_rect.top;
983         }
984         if (!clip_children( win, NULL, region, offset_x, offset_y )) goto error;
985     }
986
987     /* clip siblings of ancestors */
988
989     if (is_desktop_window(win)) offset_x = offset_y = 0;
990     else
991     {
992         offset_x = win->window_rect.left;
993         offset_y = win->window_rect.top;
994     }
995
996     if ((tmp = create_empty_region()) != NULL)
997     {
998         while (win->parent)
999         {
1000             /* we don't clip out top-level siblings as that's up to the native windowing system */
1001             if ((win->style & WS_CLIPSIBLINGS) && !is_desktop_window( win->parent ))
1002             {
1003                 if (!clip_children( win->parent, win, region, 0, 0 )) goto error;
1004                 if (is_region_empty( region )) break;
1005             }
1006             /* clip to parent client area */
1007             win = win->parent;
1008             if (!is_desktop_window(win))
1009             {
1010                 offset_x += win->client_rect.left;
1011                 offset_y += win->client_rect.top;
1012                 offset_region( region, win->client_rect.left, win->client_rect.top );
1013             }
1014             set_region_client_rect( tmp, win );
1015             if (win->win_region && !intersect_window_region( tmp, win )) goto error;
1016             if (!intersect_region( region, region, tmp )) goto error;
1017             if (is_region_empty( region )) break;
1018         }
1019         free_region( tmp );
1020     }
1021     offset_region( region, -offset_x, -offset_y );  /* make it relative to target window */
1022     return region;
1023
1024 error:
1025     if (tmp) free_region( tmp );
1026     free_region( region );
1027     return NULL;
1028 }
1029
1030
1031 /* get the window class of a window */
1032 struct window_class* get_window_class( user_handle_t window )
1033 {
1034     struct window *win;
1035     if (!(win = get_window( window ))) return NULL;
1036     if (!win->class) set_error( STATUS_ACCESS_DENIED );
1037     return win->class;
1038 }
1039
1040 /* determine the window visible rectangle, i.e. window or client rect cropped by parent rects */
1041 /* the returned rectangle is in window coordinates; return 0 if rectangle is empty */
1042 static int get_window_visible_rect( struct window *win, rectangle_t *rect, int frame )
1043 {
1044     int offset_x = 0, offset_y = 0;
1045
1046     if (!(win->style & WS_VISIBLE)) return 0;
1047
1048     *rect = frame ? win->window_rect : win->client_rect;
1049     if (!is_desktop_window(win))
1050     {
1051         offset_x = win->window_rect.left;
1052         offset_y = win->window_rect.top;
1053     }
1054
1055     while (win->parent)
1056     {
1057         win = win->parent;
1058         if (!(win->style & WS_VISIBLE) || win->style & WS_MINIMIZE) return 0;
1059         if (!is_desktop_window(win))
1060         {
1061             offset_x += win->client_rect.left;
1062             offset_y += win->client_rect.top;
1063             offset_rect( rect, win->client_rect.left, win->client_rect.top );
1064         }
1065         if (!intersect_rect( rect, rect, &win->client_rect )) return 0;
1066         if (!intersect_rect( rect, rect, &win->window_rect )) return 0;
1067     }
1068     offset_rect( rect, -offset_x, -offset_y );
1069     return 1;
1070 }
1071
1072 /* return a copy of the specified region cropped to the window client or frame rectangle, */
1073 /* and converted from client to window coordinates. Helper for (in)validate_window. */
1074 static struct region *crop_region_to_win_rect( struct window *win, struct region *region, int frame )
1075 {
1076     rectangle_t rect;
1077     struct region *tmp;
1078
1079     if (!get_window_visible_rect( win, &rect, frame )) return NULL;
1080     if (!(tmp = create_empty_region())) return NULL;
1081     set_region_rect( tmp, &rect );
1082
1083     if (region)
1084     {
1085         /* map it to client coords */
1086         offset_region( tmp, win->window_rect.left - win->client_rect.left,
1087                        win->window_rect.top - win->client_rect.top );
1088
1089         /* intersect specified region with bounding rect */
1090         if (!intersect_region( tmp, region, tmp )) goto done;
1091         if (is_region_empty( tmp )) goto done;
1092
1093         /* map it back to window coords */
1094         offset_region( tmp, win->client_rect.left - win->window_rect.left,
1095                        win->client_rect.top - win->window_rect.top );
1096     }
1097     return tmp;
1098
1099 done:
1100     free_region( tmp );
1101     return NULL;
1102 }
1103
1104
1105 /* set a region as new update region for the window */
1106 static void set_update_region( struct window *win, struct region *region )
1107 {
1108     if (region && !is_region_empty( region ))
1109     {
1110         if (!win->update_region) inc_window_paint_count( win, 1 );
1111         else free_region( win->update_region );
1112         win->update_region = region;
1113     }
1114     else
1115     {
1116         if (win->update_region)
1117         {
1118             inc_window_paint_count( win, -1 );
1119             free_region( win->update_region );
1120         }
1121         win->paint_flags &= ~(PAINT_ERASE | PAINT_DELAYED_ERASE | PAINT_NONCLIENT);
1122         win->update_region = NULL;
1123         if (region) free_region( region );
1124     }
1125 }
1126
1127
1128 /* add a region to the update region; the passed region is freed or reused */
1129 static int add_update_region( struct window *win, struct region *region )
1130 {
1131     if (win->update_region && !union_region( region, win->update_region, region ))
1132     {
1133         free_region( region );
1134         return 0;
1135     }
1136     set_update_region( win, region );
1137     return 1;
1138 }
1139
1140
1141 /* crop the update region of children to the specified rectangle, in client coords */
1142 static void crop_children_update_region( struct window *win, rectangle_t *rect )
1143 {
1144     struct window *child;
1145     struct region *tmp;
1146     rectangle_t child_rect;
1147
1148     LIST_FOR_EACH_ENTRY( child, &win->children, struct window, entry )
1149     {
1150         if (!(child->style & WS_VISIBLE)) continue;
1151         if (!rect)  /* crop everything out */
1152         {
1153             crop_children_update_region( child, NULL );
1154             set_update_region( child, NULL );
1155             continue;
1156         }
1157
1158         /* nothing to do if child is completely inside rect */
1159         if (child->window_rect.left >= rect->left &&
1160             child->window_rect.top >= rect->top &&
1161             child->window_rect.right <= rect->right &&
1162             child->window_rect.bottom <= rect->bottom) continue;
1163
1164         /* map to child client coords and crop grand-children */
1165         child_rect = *rect;
1166         offset_rect( &child_rect, -child->client_rect.left, -child->client_rect.top );
1167         crop_children_update_region( child, &child_rect );
1168
1169         /* now crop the child itself */
1170         if (!child->update_region) continue;
1171         if (!(tmp = create_empty_region())) continue;
1172         set_region_rect( tmp, rect );
1173         offset_region( tmp, -child->window_rect.left, -child->window_rect.top );
1174         if (intersect_region( tmp, child->update_region, tmp )) set_update_region( child, tmp );
1175         else free_region( tmp );
1176     }
1177 }
1178
1179
1180 /* validate the non client area of a window */
1181 static void validate_non_client( struct window *win )
1182 {
1183     struct region *tmp;
1184     rectangle_t rect;
1185
1186     if (!win->update_region) return;  /* nothing to do */
1187
1188     /* get client rect in window coords */
1189     rect.left   = win->client_rect.left - win->window_rect.left;
1190     rect.top    = win->client_rect.top - win->window_rect.top;
1191     rect.right  = win->client_rect.right - win->window_rect.left;
1192     rect.bottom = win->client_rect.bottom - win->window_rect.top;
1193
1194     if ((tmp = create_empty_region()))
1195     {
1196         set_region_rect( tmp, &rect );
1197         if (intersect_region( tmp, win->update_region, tmp ))
1198             set_update_region( win, tmp );
1199         else
1200             free_region( tmp );
1201     }
1202     win->paint_flags &= ~PAINT_NONCLIENT;
1203 }
1204
1205
1206 /* validate a window completely so that we don't get any further paint messages for it */
1207 static void validate_whole_window( struct window *win )
1208 {
1209     set_update_region( win, NULL );
1210
1211     if (win->paint_flags & PAINT_INTERNAL)
1212     {
1213         win->paint_flags &= ~PAINT_INTERNAL;
1214         inc_window_paint_count( win, -1 );
1215     }
1216 }
1217
1218
1219 /* validate a window's children so that we don't get any further paint messages for it */
1220 static void validate_children( struct window *win )
1221 {
1222     struct window *child;
1223
1224     LIST_FOR_EACH_ENTRY( child, &win->children, struct window, entry )
1225     {
1226         if (!(child->style & WS_VISIBLE)) continue;
1227         validate_children(child);
1228         validate_whole_window(child);
1229     }
1230 }
1231
1232
1233 /* validate the update region of a window on all parents; helper for get_update_region */
1234 static void validate_parents( struct window *child )
1235 {
1236     int offset_x = 0, offset_y = 0;
1237     struct window *win = child;
1238     struct region *tmp = NULL;
1239
1240     if (!child->update_region) return;
1241
1242     while (win->parent)
1243     {
1244         /* map to parent client coords */
1245         offset_x += win->window_rect.left;
1246         offset_y += win->window_rect.top;
1247
1248         win = win->parent;
1249
1250         /* and now map to window coords */
1251         offset_x += win->client_rect.left - win->window_rect.left;
1252         offset_y += win->client_rect.top - win->window_rect.top;
1253
1254         if (win->update_region && !(win->style & WS_CLIPCHILDREN))
1255         {
1256             if (!tmp && !(tmp = create_empty_region())) return;
1257             offset_region( child->update_region, offset_x, offset_y );
1258             if (subtract_region( tmp, win->update_region, child->update_region ))
1259             {
1260                 set_update_region( win, tmp );
1261                 tmp = NULL;
1262             }
1263             /* restore child coords */
1264             offset_region( child->update_region, -offset_x, -offset_y );
1265         }
1266     }
1267     if (tmp) free_region( tmp );
1268 }
1269
1270
1271 /* add/subtract a region (in client coordinates) to the update region of the window */
1272 static void redraw_window( struct window *win, struct region *region, int frame, unsigned int flags )
1273 {
1274     struct region *tmp;
1275     struct window *child;
1276
1277     if (flags & RDW_INVALIDATE)
1278     {
1279         if (!(tmp = crop_region_to_win_rect( win, region, frame ))) return;
1280
1281         if (!add_update_region( win, tmp )) return;
1282
1283         if (flags & RDW_FRAME) win->paint_flags |= PAINT_NONCLIENT;
1284         if (flags & RDW_ERASE) win->paint_flags |= PAINT_ERASE;
1285     }
1286     else if (flags & RDW_VALIDATE)
1287     {
1288         if (!region && (flags & RDW_NOFRAME))  /* shortcut: validate everything */
1289         {
1290             set_update_region( win, NULL );
1291         }
1292         else if (win->update_region)
1293         {
1294             if ((tmp = crop_region_to_win_rect( win, region, frame )))
1295             {
1296                 if (!subtract_region( tmp, win->update_region, tmp ))
1297                 {
1298                     free_region( tmp );
1299                     return;
1300                 }
1301                 set_update_region( win, tmp );
1302             }
1303             if (flags & RDW_NOFRAME) validate_non_client( win );
1304             if (flags & RDW_NOERASE) win->paint_flags &= ~(PAINT_ERASE | PAINT_DELAYED_ERASE);
1305         }
1306     }
1307
1308     if ((flags & RDW_INTERNALPAINT) && !(win->paint_flags & PAINT_INTERNAL))
1309     {
1310         win->paint_flags |= PAINT_INTERNAL;
1311         inc_window_paint_count( win, 1 );
1312     }
1313     else if ((flags & RDW_NOINTERNALPAINT) && (win->paint_flags & PAINT_INTERNAL))
1314     {
1315         win->paint_flags &= ~PAINT_INTERNAL;
1316         inc_window_paint_count( win, -1 );
1317     }
1318
1319     /* now process children recursively */
1320
1321     if (flags & RDW_NOCHILDREN) return;
1322     if (win->style & WS_MINIMIZE) return;
1323     if ((win->style & WS_CLIPCHILDREN) && !(flags & RDW_ALLCHILDREN)) return;
1324
1325     if (!(tmp = crop_region_to_win_rect( win, region, 0 ))) return;
1326
1327     /* map to client coordinates */
1328     offset_region( tmp, win->window_rect.left - win->client_rect.left,
1329                    win->window_rect.top - win->client_rect.top );
1330
1331     if (flags & RDW_INVALIDATE) flags |= RDW_FRAME | RDW_ERASE;
1332
1333     LIST_FOR_EACH_ENTRY( child, &win->children, struct window, entry )
1334     {
1335         if (!(child->style & WS_VISIBLE)) continue;
1336         if (!rect_in_region( tmp, &child->window_rect )) continue;
1337         offset_region( tmp, -child->client_rect.left, -child->client_rect.top );
1338         redraw_window( child, tmp, 1, flags );
1339         offset_region( tmp, child->client_rect.left, child->client_rect.top );
1340     }
1341     free_region( tmp );
1342 }
1343
1344
1345 /* retrieve the update flags for a window depending on the state of the update region */
1346 static unsigned int get_update_flags( struct window *win, unsigned int flags )
1347 {
1348     unsigned int ret = 0;
1349
1350     if (flags & UPDATE_NONCLIENT)
1351     {
1352         if ((win->paint_flags & PAINT_NONCLIENT) && win->update_region) ret |= UPDATE_NONCLIENT;
1353     }
1354     if (flags & UPDATE_ERASE)
1355     {
1356         if ((win->paint_flags & PAINT_ERASE) && win->update_region) ret |= UPDATE_ERASE;
1357     }
1358     if (flags & UPDATE_PAINT)
1359     {
1360         if (win->update_region)
1361         {
1362             if (win->paint_flags & PAINT_DELAYED_ERASE) ret |= UPDATE_DELAYED_ERASE;
1363             ret |= UPDATE_PAINT;
1364         }
1365     }
1366     if (flags & UPDATE_INTERNALPAINT)
1367     {
1368         if (win->paint_flags & PAINT_INTERNAL)
1369         {
1370             ret |= UPDATE_INTERNALPAINT;
1371             if (win->paint_flags & PAINT_DELAYED_ERASE) ret |= UPDATE_DELAYED_ERASE;
1372         }
1373     }
1374     return ret;
1375 }
1376
1377
1378 /* iterate through the children of the given window until we find one with some update flags */
1379 static unsigned int get_child_update_flags( struct window *win, struct window *from_child,
1380                                             unsigned int flags, struct window **child )
1381 {
1382     struct window *ptr;
1383     unsigned int ret = 0;
1384
1385     /* first make sure we want to iterate children at all */
1386
1387     if (win->style & WS_MINIMIZE) return 0;
1388
1389     /* note: the WS_CLIPCHILDREN test is the opposite of the invalidation case,
1390      * here we only want to repaint children of windows that clip them, others
1391      * need to wait for WM_PAINT to be done in the parent first.
1392      */
1393     if (!(flags & UPDATE_ALLCHILDREN) && !(win->style & WS_CLIPCHILDREN)) return 0;
1394
1395     LIST_FOR_EACH_ENTRY( ptr, &win->children, struct window, entry )
1396     {
1397         if (from_child)  /* skip all children until from_child is found */
1398         {
1399             if (ptr == from_child) from_child = NULL;
1400             continue;
1401         }
1402         if (!(ptr->style & WS_VISIBLE)) continue;
1403         if ((ret = get_update_flags( ptr, flags )) != 0)
1404         {
1405             *child = ptr;
1406             break;
1407         }
1408         if ((ret = get_child_update_flags( ptr, NULL, flags, child ))) break;
1409     }
1410     return ret;
1411 }
1412
1413 /* iterate through children and siblings of the given window until we find one with some update flags */
1414 static unsigned int get_window_update_flags( struct window *win, struct window *from_child,
1415                                              unsigned int flags, struct window **child )
1416 {
1417     unsigned int ret;
1418     struct window *ptr, *from_sibling = NULL;
1419
1420     /* if some parent is not visible start from the next sibling */
1421
1422     if (!is_visible( win )) return 0;
1423     for (ptr = from_child; ptr; ptr = ptr->parent)
1424     {
1425         if (!(ptr->style & WS_VISIBLE) || (ptr->style & WS_MINIMIZE)) from_sibling = ptr;
1426         if (ptr == win) break;
1427     }
1428
1429     /* non-client painting must be delayed if one of the parents is going to
1430      * be repainted and doesn't clip children */
1431
1432     if ((flags & UPDATE_NONCLIENT) && !(flags & (UPDATE_PAINT|UPDATE_INTERNALPAINT)))
1433     {
1434         for (ptr = win->parent; ptr; ptr = ptr->parent)
1435         {
1436             if (!(ptr->style & WS_CLIPCHILDREN) && win_needs_repaint( ptr ))
1437                 return 0;
1438         }
1439         if (from_child && !(flags & UPDATE_ALLCHILDREN))
1440         {
1441             for (ptr = from_sibling ? from_sibling : from_child; ptr; ptr = ptr->parent)
1442             {
1443                 if (!(ptr->style & WS_CLIPCHILDREN) && win_needs_repaint( ptr )) from_sibling = ptr;
1444                 if (ptr == win) break;
1445             }
1446         }
1447     }
1448
1449
1450     /* check window itself (only if not restarting from a child) */
1451
1452     if (!from_child)
1453     {
1454         if ((ret = get_update_flags( win, flags )))
1455         {
1456             *child = win;
1457             return ret;
1458         }
1459         from_child = win;
1460     }
1461
1462     /* now check children */
1463
1464     if (flags & UPDATE_NOCHILDREN) return 0;
1465     if (!from_sibling)
1466     {
1467         if ((ret = get_child_update_flags( from_child, NULL, flags, child ))) return ret;
1468         from_sibling = from_child;
1469     }
1470
1471     /* then check siblings and parent siblings */
1472
1473     while (from_sibling->parent && from_sibling != win)
1474     {
1475         if ((ret = get_child_update_flags( from_sibling->parent, from_sibling, flags, child )))
1476             return ret;
1477         from_sibling = from_sibling->parent;
1478     }
1479     return 0;
1480 }
1481
1482
1483 /* expose the areas revealed by a vis region change on the window parent */
1484 /* returns the region exposed on the window itself (in client coordinates) */
1485 static struct region *expose_window( struct window *win, const rectangle_t *old_window_rect,
1486                                      struct region *old_vis_rgn )
1487 {
1488     struct region *new_vis_rgn, *exposed_rgn;
1489
1490     if (!(new_vis_rgn = get_visible_region( win, DCX_WINDOW ))) return NULL;
1491
1492     if ((exposed_rgn = create_empty_region()))
1493     {
1494         if (subtract_region( exposed_rgn, new_vis_rgn, old_vis_rgn ) && !is_region_empty( exposed_rgn ))
1495         {
1496             /* make it relative to the new client area */
1497             offset_region( exposed_rgn, win->window_rect.left - win->client_rect.left,
1498                            win->window_rect.top - win->client_rect.top );
1499         }
1500         else
1501         {
1502             free_region( exposed_rgn );
1503             exposed_rgn = NULL;
1504         }
1505     }
1506
1507     if (win->parent)
1508     {
1509         /* make it relative to the old window pos for subtracting */
1510         offset_region( new_vis_rgn, win->window_rect.left - old_window_rect->left,
1511                        win->window_rect.top - old_window_rect->top  );
1512
1513         if ((win->parent->style & WS_CLIPCHILDREN) ?
1514             subtract_region( new_vis_rgn, old_vis_rgn, new_vis_rgn ) :
1515             xor_region( new_vis_rgn, old_vis_rgn, new_vis_rgn ))
1516         {
1517             if (!is_region_empty( new_vis_rgn ))
1518             {
1519                 /* make it relative to parent */
1520                 offset_region( new_vis_rgn, old_window_rect->left, old_window_rect->top );
1521                 redraw_window( win->parent, new_vis_rgn, 0, RDW_INVALIDATE | RDW_ERASE | RDW_ALLCHILDREN );
1522             }
1523         }
1524     }
1525     free_region( new_vis_rgn );
1526     return exposed_rgn;
1527 }
1528
1529
1530 /* set the window and client rectangles, updating the update region if necessary */
1531 static void set_window_pos( struct window *win, struct window *previous,
1532                             unsigned int swp_flags, const rectangle_t *window_rect,
1533                             const rectangle_t *client_rect, const rectangle_t *visible_rect,
1534                             const rectangle_t *valid_rects )
1535 {
1536     struct region *old_vis_rgn = NULL, *exposed_rgn = NULL;
1537     const rectangle_t old_window_rect = win->window_rect;
1538     const rectangle_t old_visible_rect = win->visible_rect;
1539     const rectangle_t old_client_rect = win->client_rect;
1540     rectangle_t rect;
1541     int client_changed, frame_changed;
1542     int visible = (win->style & WS_VISIBLE) || (swp_flags & SWP_SHOWWINDOW);
1543
1544     if (win->parent && !is_visible( win->parent )) visible = 0;
1545
1546     if (visible && !(old_vis_rgn = get_visible_region( win, DCX_WINDOW ))) return;
1547
1548     /* set the new window info before invalidating anything */
1549
1550     win->window_rect  = *window_rect;
1551     win->visible_rect = *visible_rect;
1552     win->client_rect  = *client_rect;
1553     if (!(swp_flags & SWP_NOZORDER) && win->parent) link_window( win, previous );
1554     if (swp_flags & SWP_SHOWWINDOW) win->style |= WS_VISIBLE;
1555     else if (swp_flags & SWP_HIDEWINDOW) win->style &= ~WS_VISIBLE;
1556
1557     /* if the window is not visible, everything is easy */
1558     if (!visible) return;
1559
1560     /* expose anything revealed by the change */
1561
1562     if (!(swp_flags & SWP_NOREDRAW))
1563         exposed_rgn = expose_window( win, &old_window_rect, old_vis_rgn );
1564
1565     if (!(win->style & WS_VISIBLE))
1566     {
1567         /* clear the update region since the window is no longer visible */
1568         validate_whole_window( win );
1569         validate_children( win );
1570         goto done;
1571     }
1572
1573     /* crop update region to the new window rect */
1574
1575     if (win->update_region)
1576     {
1577         if (get_window_visible_rect( win, &rect, 1 ))
1578         {
1579             struct region *tmp = create_empty_region();
1580             if (tmp)
1581             {
1582                 set_region_rect( tmp, &rect );
1583                 if (intersect_region( tmp, win->update_region, tmp ))
1584                     set_update_region( win, tmp );
1585                 else
1586                     free_region( tmp );
1587             }
1588         }
1589         else set_update_region( win, NULL ); /* visible rect is empty */
1590     }
1591
1592     /* crop children regions to the new window rect */
1593
1594     if (get_window_visible_rect( win, &rect, 0 ))
1595     {
1596         /* map to client coords */
1597         offset_rect( &rect, win->window_rect.left - win->client_rect.left,
1598                      win->window_rect.top - win->client_rect.top );
1599         crop_children_update_region( win, &rect );
1600     }
1601     else crop_children_update_region( win, NULL );
1602
1603     if (swp_flags & SWP_NOREDRAW) goto done;  /* do not repaint anything */
1604
1605     /* expose the whole non-client area if it changed in any way */
1606
1607     if (swp_flags & SWP_NOCOPYBITS)
1608     {
1609         frame_changed = ((swp_flags & SWP_FRAMECHANGED) ||
1610                          memcmp( window_rect, &old_window_rect, sizeof(old_window_rect) ) ||
1611                          memcmp( visible_rect, &old_visible_rect, sizeof(old_visible_rect) ));
1612         client_changed = memcmp( client_rect, &old_client_rect, sizeof(old_client_rect) );
1613     }
1614     else
1615     {
1616         /* assume the bits have been moved to follow the window rect */
1617         int x_offset = window_rect->left - old_window_rect.left;
1618         int y_offset = window_rect->top - old_window_rect.top;
1619         frame_changed = ((swp_flags & SWP_FRAMECHANGED) ||
1620                          window_rect->right  - old_window_rect.right != x_offset ||
1621                          window_rect->bottom - old_window_rect.bottom != y_offset ||
1622                          visible_rect->left   - old_visible_rect.left   != x_offset ||
1623                          visible_rect->right  - old_visible_rect.right  != x_offset ||
1624                          visible_rect->top    - old_visible_rect.top    != y_offset ||
1625                          visible_rect->bottom - old_visible_rect.bottom != y_offset);
1626         client_changed = (client_rect->left   - old_client_rect.left   != x_offset ||
1627                           client_rect->right  - old_client_rect.right  != x_offset ||
1628                           client_rect->top    - old_client_rect.top    != y_offset ||
1629                           client_rect->bottom - old_client_rect.bottom != y_offset ||
1630                           !valid_rects ||
1631                           memcmp( &valid_rects[0], client_rect, sizeof(*client_rect) ));
1632     }
1633
1634     if (frame_changed || client_changed)
1635     {
1636         struct region *win_rgn = old_vis_rgn;  /* reuse previous region */
1637
1638         set_region_rect( win_rgn, window_rect );
1639         if (valid_rects)
1640         {
1641             /* subtract the valid portion of client rect from the total region */
1642             struct region *tmp = create_empty_region();
1643             if (tmp)
1644             {
1645                 set_region_rect( tmp, &valid_rects[0] );
1646                 if (subtract_region( tmp, win_rgn, tmp )) win_rgn = tmp;
1647                 else free_region( tmp );
1648             }
1649         }
1650         if (!is_desktop_window(win))
1651             offset_region( win_rgn, -client_rect->left, -client_rect->top );
1652         if (exposed_rgn)
1653         {
1654             union_region( exposed_rgn, exposed_rgn, win_rgn );
1655             if (win_rgn != old_vis_rgn) free_region( win_rgn );
1656         }
1657         else
1658         {
1659             exposed_rgn = win_rgn;
1660             if (win_rgn == old_vis_rgn) old_vis_rgn = NULL;
1661         }
1662     }
1663
1664     if (exposed_rgn)
1665         redraw_window( win, exposed_rgn, 1, RDW_INVALIDATE | RDW_ERASE | RDW_FRAME | RDW_ALLCHILDREN );
1666
1667 done:
1668     if (old_vis_rgn) free_region( old_vis_rgn );
1669     if (exposed_rgn) free_region( exposed_rgn );
1670     clear_error();  /* we ignore out of memory errors once the new rects have been set */
1671 }
1672
1673
1674 /* set the window region, updating the update region if necessary */
1675 static void set_window_region( struct window *win, struct region *region, int redraw )
1676 {
1677     struct region *old_vis_rgn = NULL, *exposed_rgn;
1678
1679     /* no need to redraw if window is not visible */
1680     if (redraw && !is_visible( win )) redraw = 0;
1681
1682     if (redraw) old_vis_rgn = get_visible_region( win, DCX_WINDOW );
1683
1684     if (win->win_region) free_region( win->win_region );
1685     win->win_region = region;
1686
1687     /* expose anything revealed by the change */
1688     if (old_vis_rgn && ((exposed_rgn = expose_window( win, &win->window_rect, old_vis_rgn ))))
1689     {
1690         redraw_window( win, exposed_rgn, 1, RDW_INVALIDATE | RDW_ERASE | RDW_FRAME | RDW_ALLCHILDREN );
1691         free_region( exposed_rgn );
1692     }
1693
1694     if (old_vis_rgn) free_region( old_vis_rgn );
1695     clear_error();  /* we ignore out of memory errors since the region has been set */
1696 }
1697
1698
1699 /* create a window */
1700 DECL_HANDLER(create_window)
1701 {
1702     struct window *win, *parent = NULL, *owner = NULL;
1703     struct unicode_str cls_name;
1704     atom_t atom;
1705
1706     reply->handle = 0;
1707     if (req->parent && !(parent = get_window( req->parent ))) return;
1708
1709     if (req->owner)
1710     {
1711         if (!(owner = get_window( req->owner ))) return;
1712         if (is_desktop_window(owner)) owner = NULL;
1713         else if (parent && !is_desktop_window(parent))
1714         {
1715             /* an owned window must be created as top-level */
1716             set_error( STATUS_ACCESS_DENIED );
1717             return;
1718         }
1719         else /* owner must be a top-level window */
1720             while (!is_desktop_window(owner->parent)) owner = owner->parent;
1721     }
1722
1723     get_req_unicode_str( &cls_name );
1724     atom = cls_name.len ? find_global_atom( NULL, &cls_name ) : req->atom;
1725
1726     if (!(win = create_window( parent, owner, atom, req->instance ))) return;
1727
1728     reply->handle    = win->handle;
1729     reply->parent    = win->parent ? win->parent->handle : 0;
1730     reply->owner     = win->owner;
1731     reply->extra     = win->nb_extra_bytes;
1732     reply->class_ptr = get_class_client_ptr( win->class );
1733 }
1734
1735
1736 /* set the parent of a window */
1737 DECL_HANDLER(set_parent)
1738 {
1739     struct window *win, *parent = NULL;
1740
1741     if (!(win = get_window( req->handle ))) return;
1742     if (req->parent && !(parent = get_window( req->parent ))) return;
1743
1744     if (is_desktop_window(win))
1745     {
1746         set_error( STATUS_INVALID_PARAMETER );
1747         return;
1748     }
1749     reply->old_parent  = win->parent->handle;
1750     reply->full_parent = parent ? parent->handle : 0;
1751     set_parent_window( win, parent );
1752 }
1753
1754
1755 /* destroy a window */
1756 DECL_HANDLER(destroy_window)
1757 {
1758     struct window *win = get_window( req->handle );
1759     if (win)
1760     {
1761         if (!is_desktop_window(win)) destroy_window( win );
1762         else if (win->thread == current) detach_window_thread( win );
1763         else set_error( STATUS_ACCESS_DENIED );
1764     }
1765 }
1766
1767
1768 /* retrieve the desktop window for the current thread */
1769 DECL_HANDLER(get_desktop_window)
1770 {
1771     struct desktop *desktop = get_thread_desktop( current, 0 );
1772
1773     if (!desktop) return;
1774
1775     if (!desktop->top_window && req->force)  /* create it */
1776     {
1777         if ((desktop->top_window = create_window( NULL, NULL, DESKTOP_ATOM, 0 )))
1778         {
1779             detach_window_thread( desktop->top_window );
1780             desktop->top_window->style  = WS_POPUP | WS_VISIBLE | WS_CLIPSIBLINGS | WS_CLIPCHILDREN;
1781         }
1782     }
1783
1784     if (!desktop->msg_window && req->force)  /* create it */
1785     {
1786         static const WCHAR messageW[] = {'M','e','s','s','a','g','e'};
1787         static const struct unicode_str name = { messageW, sizeof(messageW) };
1788         atom_t atom = add_global_atom( NULL, &name );
1789         if (atom && (desktop->msg_window = create_window( NULL, NULL, atom, 0 )))
1790         {
1791             detach_window_thread( desktop->msg_window );
1792             desktop->msg_window->style = WS_POPUP | WS_CLIPSIBLINGS | WS_CLIPCHILDREN;
1793         }
1794     }
1795
1796     reply->top_window = desktop->top_window ? desktop->top_window->handle : 0;
1797     reply->msg_window = desktop->msg_window ? desktop->msg_window->handle : 0;
1798     release_object( desktop );
1799 }
1800
1801
1802 /* set a window owner */
1803 DECL_HANDLER(set_window_owner)
1804 {
1805     struct window *win = get_window( req->handle );
1806     struct window *owner = NULL;
1807
1808     if (!win) return;
1809     if (req->owner && !(owner = get_window( req->owner ))) return;
1810     if (is_desktop_window(win))
1811     {
1812         set_error( STATUS_ACCESS_DENIED );
1813         return;
1814     }
1815     reply->prev_owner = win->owner;
1816     reply->full_owner = win->owner = owner ? owner->handle : 0;
1817 }
1818
1819
1820 /* get information from a window handle */
1821 DECL_HANDLER(get_window_info)
1822 {
1823     struct window *win = get_window( req->handle );
1824
1825     reply->full_handle = 0;
1826     reply->tid = reply->pid = 0;
1827     if (win)
1828     {
1829         reply->full_handle = win->handle;
1830         reply->last_active = win->handle;
1831         reply->is_unicode  = win->is_unicode;
1832         if (get_user_object( win->last_active, USER_WINDOW )) reply->last_active = win->last_active;
1833         if (win->thread)
1834         {
1835             reply->tid  = get_thread_id( win->thread );
1836             reply->pid  = get_process_id( win->thread->process );
1837             reply->atom = win->class ? get_class_atom( win->class ) : DESKTOP_ATOM;
1838         }
1839     }
1840 }
1841
1842
1843 /* set some information in a window */
1844 DECL_HANDLER(set_window_info)
1845 {
1846     struct window *win = get_window( req->handle );
1847
1848     if (!win) return;
1849     if (req->flags && is_desktop_window(win) && win->thread != current)
1850     {
1851         set_error( STATUS_ACCESS_DENIED );
1852         return;
1853     }
1854     if (req->extra_size > sizeof(req->extra_value) ||
1855         req->extra_offset < -1 ||
1856         req->extra_offset > win->nb_extra_bytes - (int)req->extra_size)
1857     {
1858         set_win32_error( ERROR_INVALID_INDEX );
1859         return;
1860     }
1861     if (req->extra_offset != -1)
1862     {
1863         memcpy( &reply->old_extra_value, win->extra_bytes + req->extra_offset, req->extra_size );
1864     }
1865     else if (req->flags & SET_WIN_EXTRA)
1866     {
1867         set_win32_error( ERROR_INVALID_INDEX );
1868         return;
1869     }
1870     reply->old_style     = win->style;
1871     reply->old_ex_style  = win->ex_style;
1872     reply->old_id        = win->id;
1873     reply->old_instance  = win->instance;
1874     reply->old_user_data = win->user_data;
1875     if (req->flags & SET_WIN_STYLE) win->style = req->style;
1876     if (req->flags & SET_WIN_EXSTYLE)
1877     {
1878         /* WS_EX_TOPMOST can only be changed for unlinked windows */
1879         if (!win->is_linked) win->ex_style = req->ex_style;
1880         else win->ex_style = (req->ex_style & ~WS_EX_TOPMOST) | (win->ex_style & WS_EX_TOPMOST);
1881         if (!(win->ex_style & WS_EX_LAYERED)) win->is_layered = 0;
1882     }
1883     if (req->flags & SET_WIN_ID) win->id = req->id;
1884     if (req->flags & SET_WIN_INSTANCE) win->instance = req->instance;
1885     if (req->flags & SET_WIN_UNICODE) win->is_unicode = req->is_unicode;
1886     if (req->flags & SET_WIN_USERDATA) win->user_data = req->user_data;
1887     if (req->flags & SET_WIN_EXTRA) memcpy( win->extra_bytes + req->extra_offset,
1888                                             &req->extra_value, req->extra_size );
1889
1890     /* changing window style triggers a non-client paint */
1891     if (req->flags & SET_WIN_STYLE) win->paint_flags |= PAINT_NONCLIENT;
1892 }
1893
1894
1895 /* get a list of the window parents, up to the root of the tree */
1896 DECL_HANDLER(get_window_parents)
1897 {
1898     struct window *ptr, *win = get_window( req->handle );
1899     int total = 0;
1900     user_handle_t *data;
1901     data_size_t len;
1902
1903     if (win) for (ptr = win->parent; ptr; ptr = ptr->parent) total++;
1904
1905     reply->count = total;
1906     len = min( get_reply_max_size(), total * sizeof(user_handle_t) );
1907     if (len && ((data = set_reply_data_size( len ))))
1908     {
1909         for (ptr = win->parent; ptr && len; ptr = ptr->parent, len -= sizeof(*data))
1910             *data++ = ptr->handle;
1911     }
1912 }
1913
1914
1915 /* get a list of the window children */
1916 DECL_HANDLER(get_window_children)
1917 {
1918     struct window *parent = NULL;
1919     unsigned int total;
1920     user_handle_t *data;
1921     data_size_t len;
1922     struct unicode_str cls_name;
1923     atom_t atom = req->atom;
1924     struct desktop *desktop = NULL;
1925
1926     get_req_unicode_str( &cls_name );
1927     if (cls_name.len && !(atom = find_global_atom( NULL, &cls_name ))) return;
1928
1929     if (req->desktop)
1930     {
1931         if (!(desktop = get_desktop_obj( current->process, req->desktop, DESKTOP_ENUMERATE ))) return;
1932         parent = desktop->top_window;
1933     }
1934     else
1935     {
1936         if (req->parent && !(parent = get_window( req->parent ))) return;
1937         if (!parent && !(desktop = get_thread_desktop( current, 0 ))) return;
1938     }
1939
1940     if (parent)
1941         total = get_children_windows( parent, atom, req->tid, NULL, 0 );
1942     else
1943         total = get_children_windows( desktop->top_window, atom, req->tid, NULL, 0 ) +
1944                 get_children_windows( desktop->msg_window, atom, req->tid, NULL, 0 );
1945
1946     reply->count = total;
1947     len = min( get_reply_max_size(), total * sizeof(user_handle_t) );
1948     if (len && ((data = set_reply_data_size( len ))))
1949     {
1950         if (parent) get_children_windows( parent, atom, req->tid, data, len / sizeof(user_handle_t) );
1951         else
1952         {
1953             total = get_children_windows( desktop->top_window, atom, req->tid,
1954                                           data, len / sizeof(user_handle_t) );
1955             data += total;
1956             len -= total * sizeof(user_handle_t);
1957             if (len >= sizeof(user_handle_t))
1958                 get_children_windows( desktop->msg_window, atom, req->tid,
1959                                       data, len / sizeof(user_handle_t) );
1960         }
1961     }
1962     if (desktop) release_object( desktop );
1963 }
1964
1965
1966 /* get a list of the window children that contain a given point */
1967 DECL_HANDLER(get_window_children_from_point)
1968 {
1969     struct user_handle_array array;
1970     struct window *parent = get_window( req->parent );
1971     data_size_t len;
1972
1973     if (!parent) return;
1974
1975     array.handles = NULL;
1976     array.count = 0;
1977     array.total = 0;
1978     if (!all_windows_from_point( parent, req->x, req->y, &array )) return;
1979
1980     reply->count = array.count;
1981     len = min( get_reply_max_size(), array.count * sizeof(user_handle_t) );
1982     if (len) set_reply_data_ptr( array.handles, len );
1983     else free( array.handles );
1984 }
1985
1986
1987 /* get window tree information from a window handle */
1988 DECL_HANDLER(get_window_tree)
1989 {
1990     struct window *ptr, *win = get_window( req->handle );
1991
1992     if (!win) return;
1993
1994     reply->parent        = 0;
1995     reply->owner         = 0;
1996     reply->next_sibling  = 0;
1997     reply->prev_sibling  = 0;
1998     reply->first_sibling = 0;
1999     reply->last_sibling  = 0;
2000     reply->first_child   = 0;
2001     reply->last_child    = 0;
2002
2003     if (win->parent)
2004     {
2005         struct window *parent = win->parent;
2006         reply->parent = parent->handle;
2007         reply->owner  = win->owner;
2008         if (win->is_linked)
2009         {
2010             if ((ptr = get_next_window( win ))) reply->next_sibling = ptr->handle;
2011             if ((ptr = get_prev_window( win ))) reply->prev_sibling = ptr->handle;
2012         }
2013         if ((ptr = get_first_child( parent ))) reply->first_sibling = ptr->handle;
2014         if ((ptr = get_last_child( parent ))) reply->last_sibling = ptr->handle;
2015     }
2016     if ((ptr = get_first_child( win ))) reply->first_child = ptr->handle;
2017     if ((ptr = get_last_child( win ))) reply->last_child = ptr->handle;
2018 }
2019
2020
2021 /* set the position and Z order of a window */
2022 DECL_HANDLER(set_window_pos)
2023 {
2024     const rectangle_t *visible_rect = NULL, *valid_rects = NULL;
2025     struct window *previous = NULL;
2026     struct window *win = get_window( req->handle );
2027     unsigned int flags = req->flags;
2028
2029     if (!win) return;
2030     if (!win->parent) flags |= SWP_NOZORDER;  /* no Z order for the desktop */
2031
2032     if (!(flags & SWP_NOZORDER))
2033     {
2034         switch ((int)(unsigned long)req->previous)
2035         {
2036         case 0:   /* HWND_TOP */
2037             previous = WINPTR_TOP;
2038             break;
2039         case 1:   /* HWND_BOTTOM */
2040             previous = WINPTR_BOTTOM;
2041             break;
2042         case -1:  /* HWND_TOPMOST */
2043             previous = WINPTR_TOPMOST;
2044             break;
2045         case -2:  /* HWND_NOTOPMOST */
2046             previous = WINPTR_NOTOPMOST;
2047             break;
2048         default:
2049             if (!(previous = get_window( req->previous ))) return;
2050             /* previous must be a sibling */
2051             if (previous->parent != win->parent)
2052             {
2053                 set_error( STATUS_INVALID_PARAMETER );
2054                 return;
2055             }
2056             break;
2057         }
2058         if (previous == win) flags |= SWP_NOZORDER;  /* nothing to do */
2059     }
2060
2061     /* window rectangle must be ordered properly */
2062     if (req->window.right < req->window.left || req->window.bottom < req->window.top)
2063     {
2064         set_error( STATUS_INVALID_PARAMETER );
2065         return;
2066     }
2067
2068     if (get_req_data_size() >= sizeof(rectangle_t)) visible_rect = get_req_data();
2069     if (get_req_data_size() >= 3 * sizeof(rectangle_t)) valid_rects = visible_rect + 1;
2070
2071     if (!visible_rect) visible_rect = &req->window;
2072     set_window_pos( win, previous, flags, &req->window, &req->client, visible_rect, valid_rects );
2073     reply->new_style = win->style;
2074     reply->new_ex_style = win->ex_style;
2075 }
2076
2077
2078 /* get the window and client rectangles of a window */
2079 DECL_HANDLER(get_window_rectangles)
2080 {
2081     struct window *win = get_window( req->handle );
2082
2083     if (win)
2084     {
2085         reply->window  = win->window_rect;
2086         reply->visible = win->visible_rect;
2087         reply->client  = win->client_rect;
2088     }
2089 }
2090
2091
2092 /* get the window text */
2093 DECL_HANDLER(get_window_text)
2094 {
2095     struct window *win = get_window( req->handle );
2096
2097     if (win && win->text)
2098     {
2099         data_size_t len = strlenW( win->text ) * sizeof(WCHAR);
2100         if (len > get_reply_max_size()) len = get_reply_max_size();
2101         set_reply_data( win->text, len );
2102     }
2103 }
2104
2105
2106 /* set the window text */
2107 DECL_HANDLER(set_window_text)
2108 {
2109     struct window *win = get_window( req->handle );
2110
2111     if (win)
2112     {
2113         WCHAR *text = NULL;
2114         data_size_t len = get_req_data_size() / sizeof(WCHAR);
2115         if (len)
2116         {
2117             if (!(text = mem_alloc( (len+1) * sizeof(WCHAR) ))) return;
2118             memcpy( text, get_req_data(), len * sizeof(WCHAR) );
2119             text[len] = 0;
2120         }
2121         free( win->text );
2122         win->text = text;
2123     }
2124 }
2125
2126
2127 /* get the coordinates offset between two windows */
2128 DECL_HANDLER(get_windows_offset)
2129 {
2130     struct window *win;
2131
2132     reply->x = reply->y = 0;
2133     if (req->from)
2134     {
2135         if (!(win = get_window( req->from ))) return;
2136         while (win && !is_desktop_window(win))
2137         {
2138             reply->x += win->client_rect.left;
2139             reply->y += win->client_rect.top;
2140             win = win->parent;
2141         }
2142     }
2143     if (req->to)
2144     {
2145         if (!(win = get_window( req->to ))) return;
2146         while (win && !is_desktop_window(win))
2147         {
2148             reply->x -= win->client_rect.left;
2149             reply->y -= win->client_rect.top;
2150             win = win->parent;
2151         }
2152     }
2153 }
2154
2155
2156 /* get the visible region of a window */
2157 DECL_HANDLER(get_visible_region)
2158 {
2159     struct region *region;
2160     struct window *top, *win = get_window( req->window );
2161
2162     if (!win) return;
2163
2164     top = get_top_clipping_window( win );
2165     if ((region = get_visible_region( win, req->flags )))
2166     {
2167         rectangle_t *data;
2168         map_win_region_to_screen( win, region );
2169         data = get_region_data_and_free( region, get_reply_max_size(), &reply->total_size );
2170         if (data) set_reply_data_ptr( data, reply->total_size );
2171     }
2172     reply->top_win  = top->handle;
2173     reply->top_rect = (top == win && (req->flags & DCX_WINDOW)) ? top->visible_rect : top->client_rect;
2174
2175     if (!is_desktop_window(win))
2176     {
2177         reply->win_rect = (req->flags & DCX_WINDOW) ? win->window_rect : win->client_rect;
2178         client_to_screen_rect( top->parent, &reply->top_rect );
2179         client_to_screen_rect( win->parent, &reply->win_rect );
2180     }
2181     else
2182     {
2183         reply->win_rect.left   = 0;
2184         reply->win_rect.top    = 0;
2185         reply->win_rect.right  = win->client_rect.right - win->client_rect.left;
2186         reply->win_rect.bottom = win->client_rect.bottom - win->client_rect.top;
2187     }
2188 }
2189
2190
2191 /* get the window region */
2192 DECL_HANDLER(get_window_region)
2193 {
2194     struct window *win = get_window( req->window );
2195
2196     if (!win) return;
2197
2198     if (win->win_region)
2199     {
2200         rectangle_t *data = get_region_data( win->win_region, get_reply_max_size(), &reply->total_size );
2201         if (data) set_reply_data_ptr( data, reply->total_size );
2202     }
2203 }
2204
2205
2206 /* set the window region */
2207 DECL_HANDLER(set_window_region)
2208 {
2209     struct region *region = NULL;
2210     struct window *win = get_window( req->window );
2211
2212     if (!win) return;
2213
2214     if (get_req_data_size())  /* no data means remove the region completely */
2215     {
2216         if (!(region = create_region_from_req_data( get_req_data(), get_req_data_size() )))
2217             return;
2218     }
2219     set_window_region( win, region, req->redraw );
2220 }
2221
2222
2223 /* get a window update region */
2224 DECL_HANDLER(get_update_region)
2225 {
2226     rectangle_t *data;
2227     unsigned int flags = req->flags;
2228     struct window *from_child = NULL;
2229     struct window *win = get_window( req->window );
2230
2231     reply->flags = 0;
2232     if (!win) return;
2233
2234     if (req->from_child)
2235     {
2236         struct window *ptr;
2237
2238         if (!(from_child = get_window( req->from_child ))) return;
2239
2240         /* make sure from_child is a child of win */
2241         ptr = from_child;
2242         while (ptr && ptr != win) ptr = ptr->parent;
2243         if (!ptr)
2244         {
2245             set_error( STATUS_INVALID_PARAMETER );
2246             return;
2247         }
2248     }
2249
2250     if (flags & UPDATE_DELAYED_ERASE)  /* this means that the previous call didn't erase */
2251     {
2252         if (from_child) from_child->paint_flags |= PAINT_DELAYED_ERASE;
2253         else win->paint_flags |= PAINT_DELAYED_ERASE;
2254     }
2255
2256     reply->flags = get_window_update_flags( win, from_child, flags, &win );
2257     reply->child = win->handle;
2258
2259     if (flags & UPDATE_NOREGION) return;
2260
2261     if (win->update_region)
2262     {
2263         /* convert update region to screen coordinates */
2264         struct region *region = create_empty_region();
2265
2266         if (!region) return;
2267         if (!copy_region( region, win->update_region ))
2268         {
2269             free_region( region );
2270             return;
2271         }
2272         map_win_region_to_screen( win, region );
2273         if (!(data = get_region_data_and_free( region, get_reply_max_size(),
2274                                                &reply->total_size ))) return;
2275         set_reply_data_ptr( data, reply->total_size );
2276     }
2277
2278     if (reply->flags & (UPDATE_PAINT|UPDATE_INTERNALPAINT)) /* validate everything */
2279     {
2280         validate_parents( win );
2281         validate_whole_window( win );
2282     }
2283     else
2284     {
2285         if (reply->flags & UPDATE_NONCLIENT) validate_non_client( win );
2286         if (reply->flags & UPDATE_ERASE)
2287         {
2288             win->paint_flags &= ~(PAINT_ERASE | PAINT_DELAYED_ERASE);
2289             /* desktop window only gets erased, not repainted */
2290             if (is_desktop_window(win)) validate_whole_window( win );
2291         }
2292     }
2293 }
2294
2295
2296 /* update the z order of a window so that a given rectangle is fully visible */
2297 DECL_HANDLER(update_window_zorder)
2298 {
2299     rectangle_t tmp;
2300     struct window *ptr, *win = get_window( req->window );
2301
2302     if (!win || !win->parent || !is_visible( win )) return;  /* nothing to do */
2303
2304     LIST_FOR_EACH_ENTRY( ptr, &win->parent->children, struct window, entry )
2305     {
2306         if (ptr == win) break;
2307         if (!(ptr->style & WS_VISIBLE)) continue;
2308         if (ptr->ex_style & WS_EX_TRANSPARENT) continue;
2309         if (!intersect_rect( &tmp, &ptr->visible_rect, &req->rect )) continue;
2310         if (ptr->win_region && !rect_in_region( ptr->win_region, &req->rect )) continue;
2311         /* found a window obscuring the rectangle, now move win above this one */
2312         /* making sure to not violate the topmost rule */
2313         if (!(ptr->ex_style & WS_EX_TOPMOST) || (win->ex_style & WS_EX_TOPMOST))
2314         {
2315             list_remove( &win->entry );
2316             list_add_before( &ptr->entry, &win->entry );
2317         }
2318         break;
2319     }
2320 }
2321
2322
2323 /* mark parts of a window as needing a redraw */
2324 DECL_HANDLER(redraw_window)
2325 {
2326     struct region *region = NULL;
2327     struct window *win = get_window( req->window );
2328
2329     if (!win) return;
2330     if (!is_visible( win )) return;  /* nothing to do */
2331
2332     if (req->flags & (RDW_VALIDATE|RDW_INVALIDATE))
2333     {
2334         if (get_req_data_size())  /* no data means whole rectangle */
2335         {
2336             if (!(region = create_region_from_req_data( get_req_data(), get_req_data_size() )))
2337                 return;
2338         }
2339     }
2340
2341     redraw_window( win, region, (req->flags & RDW_INVALIDATE) && (req->flags & RDW_FRAME),
2342                    req->flags );
2343     if (region) free_region( region );
2344 }
2345
2346
2347 /* set a window property */
2348 DECL_HANDLER(set_window_property)
2349 {
2350     struct unicode_str name;
2351     struct window *win = get_window( req->window );
2352
2353     if (!win) return;
2354
2355     get_req_unicode_str( &name );
2356     if (name.len)
2357     {
2358         atom_t atom = add_global_atom( NULL, &name );
2359         if (atom)
2360         {
2361             set_property( win, atom, req->handle, PROP_TYPE_STRING );
2362             release_global_atom( NULL, atom );
2363         }
2364     }
2365     else set_property( win, req->atom, req->handle, PROP_TYPE_ATOM );
2366 }
2367
2368
2369 /* remove a window property */
2370 DECL_HANDLER(remove_window_property)
2371 {
2372     struct unicode_str name;
2373     struct window *win = get_window( req->window );
2374
2375     get_req_unicode_str( &name );
2376     if (win)
2377     {
2378         atom_t atom = name.len ? find_global_atom( NULL, &name ) : req->atom;
2379         if (atom) reply->handle = remove_property( win, atom );
2380     }
2381 }
2382
2383
2384 /* get a window property */
2385 DECL_HANDLER(get_window_property)
2386 {
2387     struct unicode_str name;
2388     struct window *win = get_window( req->window );
2389
2390     get_req_unicode_str( &name );
2391     if (win)
2392     {
2393         atom_t atom = name.len ? find_global_atom( NULL, &name ) : req->atom;
2394         if (atom) reply->handle = get_property( win, atom );
2395     }
2396 }
2397
2398
2399 /* get the list of properties of a window */
2400 DECL_HANDLER(get_window_properties)
2401 {
2402     property_data_t *data;
2403     int i, count, max = get_reply_max_size() / sizeof(*data);
2404     struct window *win = get_window( req->window );
2405
2406     reply->total = 0;
2407     if (!win) return;
2408
2409     for (i = count = 0; i < win->prop_inuse; i++)
2410         if (win->properties[i].type != PROP_TYPE_FREE) count++;
2411     reply->total = count;
2412
2413     if (count > max) count = max;
2414     if (!count || !(data = set_reply_data_size( count * sizeof(*data) ))) return;
2415
2416     for (i = 0; i < win->prop_inuse && count; i++)
2417     {
2418         if (win->properties[i].type == PROP_TYPE_FREE) continue;
2419         data->atom   = win->properties[i].atom;
2420         data->string = (win->properties[i].type == PROP_TYPE_STRING);
2421         data->handle = win->properties[i].handle;
2422         data++;
2423         count--;
2424     }
2425 }
2426
2427
2428 /* get the new window pointer for a global window, checking permissions */
2429 /* helper for set_global_windows request */
2430 static int get_new_global_window( struct window **win, user_handle_t handle )
2431 {
2432     if (!handle)
2433     {
2434         *win = NULL;
2435         return 1;
2436     }
2437     else if (*win)
2438     {
2439         set_error( STATUS_ACCESS_DENIED );
2440         return 0;
2441     }
2442     *win = get_window( handle );
2443     return (*win != NULL);
2444 }
2445
2446 /* Set/get the global windows */
2447 DECL_HANDLER(set_global_windows)
2448 {
2449     struct window *new_shell_window   = shell_window;
2450     struct window *new_shell_listview = shell_listview;
2451     struct window *new_progman_window = progman_window;
2452     struct window *new_taskman_window = taskman_window;
2453
2454     reply->old_shell_window   = shell_window ? shell_window->handle : 0;
2455     reply->old_shell_listview = shell_listview ? shell_listview->handle : 0;
2456     reply->old_progman_window = progman_window ? progman_window->handle : 0;
2457     reply->old_taskman_window = taskman_window ? taskman_window->handle : 0;
2458
2459     if (req->flags & SET_GLOBAL_SHELL_WINDOWS)
2460     {
2461         if (!get_new_global_window( &new_shell_window, req->shell_window )) return;
2462         if (!get_new_global_window( &new_shell_listview, req->shell_listview )) return;
2463     }
2464     if (req->flags & SET_GLOBAL_PROGMAN_WINDOW)
2465     {
2466         if (!get_new_global_window( &new_progman_window, req->progman_window )) return;
2467     }
2468     if (req->flags & SET_GLOBAL_TASKMAN_WINDOW)
2469     {
2470         if (!get_new_global_window( &new_taskman_window, req->taskman_window )) return;
2471     }
2472     shell_window   = new_shell_window;
2473     shell_listview = new_shell_listview;
2474     progman_window = new_progman_window;
2475     taskman_window = new_taskman_window;
2476 }
2477
2478 /* retrieve layered info for a window */
2479 DECL_HANDLER(get_window_layered_info)
2480 {
2481     struct window *win = get_window( req->handle );
2482
2483     if (!win) return;
2484
2485     if (win->is_layered)
2486     {
2487         reply->color_key = win->color_key;
2488         reply->alpha     = win->alpha;
2489         reply->flags     = win->layered_flags;
2490     }
2491     else set_win32_error( ERROR_INVALID_WINDOW_HANDLE );
2492 }
2493
2494
2495 /* set layered info for a window */
2496 DECL_HANDLER(set_window_layered_info)
2497 {
2498     struct window *win = get_window( req->handle );
2499
2500     if (!win) return;
2501
2502     if (win->ex_style & WS_EX_LAYERED)
2503     {
2504         if (req->flags & LWA_ALPHA) win->alpha = req->alpha;
2505         else if (!win->is_layered) win->alpha = 0;  /* alpha init value is 0 */
2506
2507         win->color_key     = req->color_key;
2508         win->layered_flags = req->flags;
2509         win->is_layered    = 1;
2510     }
2511     else set_win32_error( ERROR_INVALID_WINDOW_HANDLE );
2512 }