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