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