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