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