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