]> icculus.org git repositories - dana/openbox.git/blob - openbox/client.c
dont count non-normal windows as parents, in the group too
[dana/openbox.git] / openbox / client.c
1 /* -*- indent-tabs-mode: nil; tab-width: 4; c-basic-offset: 4; -*-
2    
3    client.c for the Openbox window manager
4    Copyright (c) 2006        Mikael Magnusson
5    Copyright (c) 2003-2007   Dana Jansens
6
7    This program is free software; you can redistribute it and/or modify
8    it under the terms of the GNU General Public License as published by
9    the Free Software Foundation; either version 2 of the License, or
10    (at your option) any later version.
11
12    This program is distributed in the hope that it will be useful,
13    but WITHOUT ANY WARRANTY; without even the implied warranty of
14    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15    GNU General Public License for more details.
16
17    See the COPYING file for a copy of the GNU General Public License.
18 */
19
20 #include "client.h"
21 #include "debug.h"
22 #include "startupnotify.h"
23 #include "dock.h"
24 #include "xerror.h"
25 #include "screen.h"
26 #include "moveresize.h"
27 #include "place.h"
28 #include "prop.h"
29 #include "extensions.h"
30 #include "frame.h"
31 #include "session.h"
32 #include "event.h"
33 #include "grab.h"
34 #include "focus.h"
35 #include "propwin.h"
36 #include "stacking.h"
37 #include "openbox.h"
38 #include "group.h"
39 #include "config.h"
40 #include "menuframe.h"
41 #include "keyboard.h"
42 #include "mouse.h"
43 #include "render/render.h"
44
45 #ifdef HAVE_UNISTD_H
46 #  include <unistd.h>
47 #endif
48
49 #include <glib.h>
50 #include <X11/Xutil.h>
51
52 /*! The event mask to grab on client windows */
53 #define CLIENT_EVENTMASK (PropertyChangeMask | StructureNotifyMask | \
54                           ColormapChangeMask)
55
56 #define CLIENT_NOPROPAGATEMASK (ButtonPressMask | ButtonReleaseMask | \
57                                 ButtonMotionMask)
58
59 typedef struct
60 {
61     ObClientCallback func;
62     gpointer data;
63 } ClientCallback;
64
65 GList            *client_list          = NULL;
66
67 static GSList *client_destroy_notifies = NULL;
68
69 static void client_get_all(ObClient *self, gboolean real);
70 static void client_get_startup_id(ObClient *self);
71 static void client_get_session_ids(ObClient *self);
72 static void client_get_area(ObClient *self);
73 static void client_get_desktop(ObClient *self);
74 static void client_get_state(ObClient *self);
75 static void client_get_shaped(ObClient *self);
76 static void client_get_mwm_hints(ObClient *self);
77 static void client_get_colormap(ObClient *self);
78 static void client_change_allowed_actions(ObClient *self);
79 static void client_change_state(ObClient *self);
80 static void client_change_wm_state(ObClient *self);
81 static void client_apply_startup_state(ObClient *self);
82 static void client_restore_session_state(ObClient *self);
83 static gboolean client_restore_session_stacking(ObClient *self);
84 static ObAppSettings *client_get_settings_state(ObClient *self);
85 static void client_update_transient_tree(ObClient *self,
86                                          ObGroup *oldgroup, ObGroup *newgroup,
87                                          ObClient* oldparent,
88                                          ObClient *newparent);
89 static void client_present(ObClient *self, gboolean here, gboolean raise);
90 static GSList *client_search_all_top_parents_internal(ObClient *self,
91                                                       gboolean bylayer,
92                                                       ObStackingLayer layer);
93 static void client_call_notifies(ObClient *self, GSList *list);
94
95 void client_startup(gboolean reconfig)
96 {
97     if (reconfig) return;
98
99     client_set_list();
100 }
101
102 void client_shutdown(gboolean reconfig)
103 {
104     if (reconfig) return;
105 }
106
107 static void client_call_notifies(ObClient *self, GSList *list)
108 {
109     GSList *it;
110
111     for (it = list; it; it = g_slist_next(it)) {
112         ClientCallback *d = it->data;
113         d->func(self, d->data);
114     }
115 }
116
117 void client_add_destroy_notify(ObClientCallback func, gpointer data)
118 {
119     ClientCallback *d = g_new(ClientCallback, 1);
120     d->func = func;
121     d->data = data;
122     client_destroy_notifies = g_slist_prepend(client_destroy_notifies, d);
123 }
124
125 void client_remove_destroy_notify(ObClientCallback func)
126 {
127     GSList *it;
128
129     for (it = client_destroy_notifies; it; it = g_slist_next(it)) {
130         ClientCallback *d = it->data;
131         if (d->func == func) {
132             g_free(d);
133             client_destroy_notifies =
134                 g_slist_delete_link(client_destroy_notifies, it);
135             break;
136         }
137     }
138 }
139
140 void client_set_list()
141 {
142     Window *windows, *win_it;
143     GList *it;
144     guint size = g_list_length(client_list);
145
146     /* create an array of the window ids */
147     if (size > 0) {
148         windows = g_new(Window, size);
149         win_it = windows;
150         for (it = client_list; it; it = g_list_next(it), ++win_it)
151             *win_it = ((ObClient*)it->data)->window;
152     } else
153         windows = NULL;
154
155     PROP_SETA32(RootWindow(ob_display, ob_screen),
156                 net_client_list, window, (gulong*)windows, size);
157
158     if (windows)
159         g_free(windows);
160
161     stacking_set_list();
162 }
163
164 /*
165   void client_foreach_transient(ObClient *self, ObClientForeachFunc func, gpointer data)
166   {
167   GSList *it;
168
169   for (it = self->transients; it; it = g_slist_next(it)) {
170   if (!func(it->data, data)) return;
171   client_foreach_transient(it->data, func, data);
172   }
173   }
174
175   void client_foreach_ancestor(ObClient *self, ObClientForeachFunc func, gpointer data)
176   {
177   if (self->transient_for) {
178   if (self->transient_for != OB_TRAN_GROUP) {
179   if (!func(self->transient_for, data)) return;
180   client_foreach_ancestor(self->transient_for, func, data);
181   } else {
182   GSList *it;
183
184   for (it = self->group->members; it; it = g_slist_next(it))
185   if (it->data != self &&
186   !((ObClient*)it->data)->transient_for) {
187   if (!func(it->data, data)) return;
188   client_foreach_ancestor(it->data, func, data);
189   }
190   }
191   }
192   }
193 */
194
195 void client_manage_all()
196 {
197     guint i, j, nchild;
198     Window w, *children;
199     XWMHints *wmhints;
200     XWindowAttributes attrib;
201
202     XQueryTree(ob_display, RootWindow(ob_display, ob_screen),
203                &w, &w, &children, &nchild);
204
205     /* remove all icon windows from the list */
206     for (i = 0; i < nchild; i++) {
207         if (children[i] == None) continue;
208         wmhints = XGetWMHints(ob_display, children[i]);
209         if (wmhints) {
210             if ((wmhints->flags & IconWindowHint) &&
211                 (wmhints->icon_window != children[i]))
212                 for (j = 0; j < nchild; j++)
213                     if (children[j] == wmhints->icon_window) {
214                         children[j] = None;
215                         break;
216                     }
217             XFree(wmhints);
218         }
219     }
220
221     for (i = 0; i < nchild; ++i) {
222         if (children[i] == None)
223             continue;
224         if (XGetWindowAttributes(ob_display, children[i], &attrib)) {
225             if (attrib.override_redirect) continue;
226
227             if (attrib.map_state != IsUnmapped)
228                 client_manage(children[i]);
229         }
230     }
231     XFree(children);
232 }
233
234 void client_manage(Window window)
235 {
236     ObClient *self;
237     XEvent e;
238     XWindowAttributes attrib;
239     XSetWindowAttributes attrib_set;
240     XWMHints *wmhint;
241     gboolean activate = FALSE;
242     ObAppSettings *settings;
243     gint placex, placey;
244
245     grab_server(TRUE);
246
247     /* check if it has already been unmapped by the time we started
248        mapping. the grab does a sync so we don't have to here */
249     if (XCheckTypedWindowEvent(ob_display, window, DestroyNotify, &e) ||
250         XCheckTypedWindowEvent(ob_display, window, UnmapNotify, &e))
251     {
252         XPutBackEvent(ob_display, &e);
253
254         ob_debug("Trying to manage unmapped window. Aborting that.\n");
255         grab_server(FALSE);
256         return; /* don't manage it */
257     }
258
259     /* make sure it isn't an override-redirect window */
260     if (!XGetWindowAttributes(ob_display, window, &attrib) ||
261         attrib.override_redirect)
262     {
263         grab_server(FALSE);
264         return; /* don't manage it */
265     }
266   
267     /* is the window a docking app */
268     if ((wmhint = XGetWMHints(ob_display, window))) {
269         if ((wmhint->flags & StateHint) &&
270             wmhint->initial_state == WithdrawnState)
271         {
272             dock_add(window, wmhint);
273             grab_server(FALSE);
274             XFree(wmhint);
275             return;
276         }
277         XFree(wmhint);
278     }
279
280     ob_debug("Managing window: 0x%lx\n", window);
281
282     /* choose the events we want to receive on the CLIENT window */
283     attrib_set.event_mask = CLIENT_EVENTMASK;
284     attrib_set.do_not_propagate_mask = CLIENT_NOPROPAGATEMASK;
285     XChangeWindowAttributes(ob_display, window,
286                             CWEventMask|CWDontPropagate, &attrib_set);
287
288     /* create the ObClient struct, and populate it from the hints on the
289        window */
290     self = g_new0(ObClient, 1);
291     self->obwin.type = Window_Client;
292     self->window = window;
293
294     /* non-zero defaults */
295     self->wmstate = WithdrawnState; /* make sure it gets updated first time */
296     self->gravity = NorthWestGravity;
297     self->desktop = screen_num_desktops; /* always an invalid value */
298     self->user_time = focus_client ? focus_client->user_time : CurrentTime;
299
300     /* get all the stuff off the window */
301     client_get_all(self, TRUE);
302
303     /* specify that if we exit, the window should not be destroyed and
304        should be reparented back to root automatically */
305     XChangeSaveSet(ob_display, window, SetModeInsert);
306
307     /* create the decoration frame for the client window */
308     self->frame = frame_new(self);
309
310     frame_grab_client(self->frame);
311
312     /* we've grabbed everything and set everything that we need to at mapping
313        time now */
314     grab_server(FALSE);
315
316     /* per-app settings override stuff from client_get_all, and return the
317        settings for other uses too. the returned settings is a shallow copy,
318        that needs to be freed with g_free(). */
319     settings = client_get_settings_state(self);
320     /* the session should get the last say thought */
321     client_restore_session_state(self);
322
323     /* now we have all of the window's information so we can set this up */
324     client_setup_decor_and_functions(self);
325
326     {
327         Time t = sn_app_started(self->startup_id, self->class);
328         if (t) self->user_time = t;
329     }
330
331     /* do this after we have a frame.. it uses the frame to help determine the
332        WM_STATE to apply. */
333     client_change_state(self);
334
335     /* add ourselves to the focus order */
336     focus_order_add_new(self);
337
338     /* do this to add ourselves to the stacking list in a non-intrusive way */
339     client_calc_layer(self);
340
341     /* focus the new window? */
342     if (ob_state() != OB_STATE_STARTING &&
343         (!self->session || self->session->focused) &&
344         !self->iconic &&
345         /* this means focus=true for window is same as config_focus_new=true */
346         ((config_focus_new || (settings && settings->focus == 1)) ||
347          client_search_focus_tree_full(self)) &&
348         /* this checks for focus=false for the window */
349         (!settings || settings->focus != 0) &&
350         /* note the check against Type_Normal/Dialog, not client_normal(self),
351            which would also include other types. in this case we want more
352            strict rules for focus */
353         (self->type == OB_CLIENT_TYPE_NORMAL ||
354          self->type == OB_CLIENT_TYPE_DIALOG))
355     {
356         activate = TRUE;
357     }
358
359     /* adjust the frame to the client's size before showing or placing
360        the window */
361     frame_adjust_area(self->frame, FALSE, TRUE, FALSE);
362     frame_adjust_client_area(self->frame);
363
364     /* where the frame was placed is where the window was originally */
365     placex = self->area.x;
366     placey = self->area.y;
367
368     /* figure out placement for the window if the window is new */
369     if (ob_state() == OB_STATE_RUNNING) {
370         gboolean transient;
371
372         ob_debug("Positioned: %s @ %d %d\n",
373                  (!self->positioned ? "no" :
374                   (self->positioned == PPosition ? "program specified" :
375                    (self->positioned == USPosition ? "user specified" :
376                     (self->positioned == (PPosition | USPosition) ?
377                      "program + user specified" :
378                      "BADNESS !?")))), self->area.x, self->area.y);
379
380         ob_debug("Sized: %s @ %d %d\n",
381                  (!self->sized ? "no" :
382                   (self->sized == PSize ? "program specified" :
383                    (self->sized == USSize ? "user specified" :
384                     (self->sized == (PSize | USSize) ?
385                      "program + user specified" :
386                      "BADNESS !?")))), self->area.width, self->area.height);
387
388         transient = place_client(self, &placex, &placey, settings);
389
390         /* if the window isn't user-positioned, then make it fit inside
391            the visible screen area on its monitor.
392
393            the monitor is chosen by place_client! */
394         if (!(self->sized & USSize)) {
395             /* make a copy to modify */
396             Rect a = *screen_area_monitor(self->desktop, client_monitor(self));
397
398             /* shrink by the frame's area */
399             a.width -= self->frame->size.left + self->frame->size.right;
400             a.height -= self->frame->size.top + self->frame->size.bottom;
401
402             /* fit the window inside the area */
403             if (self->area.width > a.width || self->area.height > a.height) {
404                 self->area.width = MIN(self->area.width, a.width);
405                 self->area.height = MIN(self->area.height, a.height);
406
407                 ob_debug("setting window size to %dx%d\n",
408                          self->area.width, self->area.height);
409
410                 /* adjust the frame to the client's new size */
411                 frame_adjust_area(self->frame, FALSE, TRUE, FALSE);
412                 frame_adjust_client_area(self->frame);
413             }
414         }
415
416         /* make sure the window is visible. */
417         client_find_onscreen(self, &placex, &placey,
418                              self->area.width, self->area.height,
419                              /* non-normal clients has less rules, and
420                                 windows that are being restored from a
421                                 session do also. we can assume you want
422                                 it back where you saved it. Clients saying
423                                 they placed themselves are subjected to
424                                 harder rules, ones that are placed by
425                                 place.c or by the user are allowed partially
426                                 off-screen and on xinerama divides (ie,
427                                 it is up to the placement routines to avoid
428                                 the xinerama divides) */
429                              transient ||
430                              (!(self->positioned & USPosition) &&
431                               client_normal(self) &&
432                               !self->session));
433     }
434
435     ob_debug("placing window 0x%x at %d, %d with size %d x %d\n",
436              self->window, placex, placey,
437              self->area.width, self->area.height);
438     if (self->session)
439         ob_debug("  but session requested %d %d instead, overriding\n",
440                  self->session->x, self->session->y);
441
442     /* do this after the window is placed, so the premax/prefullscreen numbers
443        won't be all wacko!!
444        also, this moves the window to the position where it has been placed
445     */
446     client_apply_startup_state(self);
447
448     /* move the client to its placed position, or it it's already there,
449        generate a ConfigureNotify telling the client where it is.
450
451        do this after adjusting the frame. otherwise it gets all weird and
452        clients don't work right
453
454        also do this after applying the startup state so maximize and fullscreen
455        will get the right sizes and positions if the client is starting with
456        those states
457     */
458     client_configure(self, placex, placey,
459                      self->area.width, self->area.height,
460                      self->border_width,
461                      FALSE, TRUE);
462
463
464     if (activate) {
465         guint32 last_time = focus_client ?
466             focus_client->user_time : CurrentTime;
467
468         /* This is focus stealing prevention */
469         ob_debug_type(OB_DEBUG_FOCUS,
470                       "Want to focus new window 0x%x with time %u "
471                       "(last time %u)\n",
472                       self->window, self->user_time, last_time);
473
474         /* if it's on another desktop */
475         if (!(self->desktop == screen_desktop || self->desktop == DESKTOP_ALL)
476             && /* the timestamp is from before you changed desktops */
477             self->user_time && screen_desktop_user_time &&
478             !event_time_after(self->user_time, screen_desktop_user_time))
479         {
480             activate = FALSE;
481             ob_debug_type(OB_DEBUG_FOCUS,
482                           "Not focusing the window because its on another "
483                           "desktop\n");
484         }
485         /* If something is focused, and it's not our relative... */
486         else if (focus_client && client_search_focus_tree_full(self) == NULL)
487         {
488             /* If time stamp is old, don't steal focus */
489             if (self->user_time && last_time &&
490                 !event_time_after(self->user_time, last_time))
491             {
492                 activate = FALSE;
493                 ob_debug_type(OB_DEBUG_FOCUS,
494                               "Not focusing the window because the time is "
495                               "too old\n");
496             }
497             /* If its a transient (and parents aren't focused) and the time
498                is ambiguous (either the current focus target doesn't have
499                a timestamp, or they are the same (we probably inherited it
500                from them) */
501             else if (client_has_parent(self) &&
502                      (!last_time || self->user_time == last_time))
503             {
504                 activate = FALSE;
505                 ob_debug_type(OB_DEBUG_FOCUS,
506                               "Not focusing the window because it is a "
507                               "transient, and the time is very ambiguous\n");
508             }
509             /* Don't steal focus from globally active clients.
510                I stole this idea from KWin. It seems nice.
511              */
512             else if (!(focus_client->can_focus ||
513                        focus_client->focus_notify))
514             {
515                 activate = FALSE;
516                 ob_debug_type(OB_DEBUG_FOCUS,
517                               "Not focusing the window because a globally "
518                               "active client has focus\n");
519             }
520             /* Don't move focus if it's not going to go to this window
521                anyway */
522             else if (client_focus_target(self) != self) {
523                 activate = FALSE;
524                 ob_debug_type(OB_DEBUG_FOCUS,
525                               "Not focusing the window because another window "
526                               "would get the focus anyway\n");
527             }
528         }
529
530         if (!activate) {
531             ob_debug_type(OB_DEBUG_FOCUS,
532                           "Focus stealing prevention activated for %s with "
533                           "time %u (last time %u)\n",
534                           self->title, self->user_time, last_time);
535             /* if the client isn't focused, then hilite it so the user
536                knows it is there */
537             client_hilite(self, TRUE);
538         }
539     }
540     else {
541         /* This may look rather odd. Well it's because new windows are added
542            to the stacking order non-intrusively. If we're not going to focus
543            the new window or hilite it, then we raise it to the top. This will
544            take affect for things that don't get focused like splash screens.
545            Also if you don't have focus_new enabled, then it's going to get
546            raised to the top. Legacy begets legacy I guess?
547         */
548         if (!client_restore_session_stacking(self))
549             stacking_raise(CLIENT_AS_WINDOW(self));
550     }
551
552     mouse_grab_for_client(self, TRUE);
553
554     /* this has to happen before we try focus the window, but we want it to
555        happen after the client's stacking has been determined or it looks bad
556     */
557     client_show(self);
558
559     if (activate) {
560         gboolean stacked = client_restore_session_stacking(self);
561         client_present(self, FALSE, !stacked);
562     }
563
564     /* add to client list/map */
565     client_list = g_list_append(client_list, self);
566     g_hash_table_insert(window_map, &self->window, self);
567
568     /* this has to happen after we're in the client_list */
569     if (STRUT_EXISTS(self->strut))
570         screen_update_areas();
571
572     /* update the list hints */
573     client_set_list();
574
575     /* free the ObAppSettings shallow copy */
576     g_free(settings);
577
578     ob_debug("Managed window 0x%lx plate 0x%x (%s)\n",
579              window, self->frame->plate, self->class);
580
581     return;
582 }
583
584
585 ObClient *client_fake_manage(Window window)
586 {
587     ObClient *self;
588     ObAppSettings *settings;
589
590     ob_debug("Pretend-managing window: %lx\n", window);
591
592     /* do this minimal stuff to figure out the client's decorations */
593
594     self = g_new0(ObClient, 1);
595     self->window = window;
596
597     client_get_all(self, FALSE);
598     /* per-app settings override stuff, and return the settings for other
599        uses too. this returns a shallow copy that needs to be freed */
600     settings = client_get_settings_state(self);
601
602     client_setup_decor_and_functions(self);
603
604     /* create the decoration frame for the client window and adjust its size */
605     self->frame = frame_new(self);
606     frame_adjust_area(self->frame, FALSE, TRUE, TRUE);
607
608     ob_debug("gave extents left %d right %d top %d bottom %d\n",
609              self->frame->size.left, self->frame->size.right, 
610              self->frame->size.top, self->frame->size.bottom);
611
612     /* free the ObAppSettings shallow copy */
613     g_free(settings);
614
615     return self;
616 }
617
618 void client_unmanage_all()
619 {
620     while (client_list != NULL)
621         client_unmanage(client_list->data);
622 }
623
624 void client_unmanage(ObClient *self)
625 {
626     guint j;
627     GSList *it;
628
629     ob_debug("Unmanaging window: 0x%x plate 0x%x (%s) (%s)\n",
630              self->window, self->frame->plate,
631              self->class, self->title ? self->title : "");
632
633     g_assert(self != NULL);
634
635     /* we dont want events no more. do this before hiding the frame so we
636        don't generate more events */
637     XSelectInput(ob_display, self->window, NoEventMask);
638
639     frame_hide(self->frame);
640     /* flush to send the hide to the server quickly */
641     XFlush(ob_display);
642
643     /* ignore enter events from the unmap so it doesnt mess with the
644        focus */
645     event_ignore_all_queued_enters();
646
647     mouse_grab_for_client(self, FALSE);
648
649     /* remove the window from our save set */
650     XChangeSaveSet(ob_display, self->window, SetModeDelete);
651
652     /* kill the property windows */
653     propwin_remove(self->user_time_window, OB_PROPWIN_USER_TIME, self);
654
655     /* update the focus lists */
656     focus_order_remove(self);
657     if (client_focused(self)) {
658         /* don't leave an invalid focus_client */
659         focus_client = NULL;
660     }
661
662     client_list = g_list_remove(client_list, self);
663     stacking_remove(self);
664     g_hash_table_remove(window_map, &self->window);
665
666     /* once the client is out of the list, update the struts to remove its
667        influence */
668     if (STRUT_EXISTS(self->strut))
669         screen_update_areas();
670
671     client_call_notifies(self, client_destroy_notifies);
672
673     /* tell our parent(s) that we're gone */
674     if (self->transient_for == OB_TRAN_GROUP) { /* transient of group */
675         for (it = self->group->members; it; it = g_slist_next(it))
676             if (it->data != self)
677                 ((ObClient*)it->data)->transients =
678                     g_slist_remove(((ObClient*)it->data)->transients,self);
679     } else if (self->transient_for) {        /* transient of window */
680         self->transient_for->transients =
681             g_slist_remove(self->transient_for->transients, self);
682     }
683
684     /* tell our transients that we're gone */
685     for (it = self->transients; it; it = g_slist_next(it)) {
686         if (((ObClient*)it->data)->transient_for != OB_TRAN_GROUP) {
687             ((ObClient*)it->data)->transient_for = NULL;
688             client_calc_layer(it->data);
689         }
690     }
691
692     /* remove from its group */
693     if (self->group) {
694         group_remove(self->group, self);
695         self->group = NULL;
696     }
697
698     /* restore the window's original geometry so it is not lost */
699     {
700         Rect a;
701
702         a = self->area;
703
704         if (self->fullscreen)
705             a = self->pre_fullscreen_area;
706         else if (self->max_horz || self->max_vert) {
707             if (self->max_horz) {
708                 a.x = self->pre_max_area.x;
709                 a.width = self->pre_max_area.width;
710             }
711             if (self->max_vert) {
712                 a.y = self->pre_max_area.y;
713                 a.height = self->pre_max_area.height;
714             }
715         }
716
717         self->fullscreen = self->max_horz = self->max_vert = FALSE;
718         /* let it be moved and resized no matter what */
719         self->functions = OB_CLIENT_FUNC_MOVE | OB_CLIENT_FUNC_RESIZE;
720         self->decorations = 0; /* unmanaged windows have no decor */
721
722         client_move_resize(self, a.x, a.y, a.width, a.height);
723     }
724
725     /* reparent the window out of the frame, and free the frame */
726     frame_release_client(self->frame);
727     frame_free(self->frame);
728     self->frame = NULL;
729
730     if (ob_state() != OB_STATE_EXITING) {
731         /* these values should not be persisted across a window
732            unmapping/mapping */
733         PROP_ERASE(self->window, net_wm_desktop);
734         PROP_ERASE(self->window, net_wm_state);
735         PROP_ERASE(self->window, wm_state);
736     } else {
737         /* if we're left in an unmapped state, the client wont be mapped.
738            this is bad, since we will no longer be managing the window on
739            restart */
740         XMapWindow(ob_display, self->window);
741     }
742
743     /* update the list hints */
744     client_set_list();
745
746     ob_debug("Unmanaged window 0x%lx\n", self->window);
747
748     /* free all data allocated in the client struct */
749     g_slist_free(self->transients);
750     for (j = 0; j < self->nicons; ++j)
751         g_free(self->icons[j].data);
752     if (self->nicons > 0)
753         g_free(self->icons);
754     g_free(self->wm_command);
755     g_free(self->title);
756     g_free(self->icon_title);
757     g_free(self->name);
758     g_free(self->class);
759     g_free(self->role);
760     g_free(self->client_machine);
761     g_free(self->sm_client_id);
762     g_free(self);
763 }
764
765 void client_fake_unmanage(ObClient *self)
766 {
767     /* this is all that got allocated to get the decorations */
768
769     frame_free(self->frame);
770     g_free(self);
771 }
772
773 /*! Returns a new structure containing the per-app settings for this client.
774   The returned structure needs to be freed with g_free. */
775 static ObAppSettings *client_get_settings_state(ObClient *self)
776 {
777     ObAppSettings *settings;
778     GSList *it;
779
780     settings = config_create_app_settings();
781
782     for (it = config_per_app_settings; it; it = g_slist_next(it)) {
783         ObAppSettings *app = it->data;
784         gboolean match = TRUE;
785
786         g_assert(app->name != NULL || app->class != NULL);
787
788         /* we know that either name or class is not NULL so it will have to
789            match to use the rule */
790         if (app->name &&
791             !g_pattern_match(app->name, strlen(self->name), self->name, NULL))
792             match = FALSE;
793         else if (app->class &&
794                 !g_pattern_match(app->class,
795                                  strlen(self->class), self->class, NULL))
796             match = FALSE;
797         else if (app->role &&
798                  !g_pattern_match(app->role,
799                                   strlen(self->role), self->role, NULL))
800             match = FALSE;
801
802         if (match) {
803             ob_debug("Window matching: %s\n", app->name);
804
805             /* copy the settings to our struct, overriding the existing
806                settings if they are not defaults */
807             config_app_settings_copy_non_defaults(app, settings);
808         }
809     }
810
811     if (settings->shade != -1)
812         self->shaded = !!settings->shade;
813     if (settings->decor != -1)
814         self->undecorated = !settings->decor;
815     if (settings->iconic != -1)
816         self->iconic = !!settings->iconic;
817     if (settings->skip_pager != -1)
818         self->skip_pager = !!settings->skip_pager;
819     if (settings->skip_taskbar != -1)
820         self->skip_taskbar = !!settings->skip_taskbar;
821
822     if (settings->max_vert != -1)
823         self->max_vert = !!settings->max_vert;
824     if (settings->max_horz != -1)
825         self->max_horz = !!settings->max_horz;
826
827     if (settings->fullscreen != -1)
828         self->fullscreen = !!settings->fullscreen;
829
830     if (settings->desktop) {
831         if (settings->desktop == DESKTOP_ALL)
832             self->desktop = settings->desktop;
833         else if (settings->desktop > 0 &&
834                  settings->desktop <= screen_num_desktops)
835             self->desktop = settings->desktop - 1;
836     }
837
838     if (settings->layer == -1) {
839         self->below = TRUE;
840         self->above = FALSE;
841     }
842     else if (settings->layer == 0) {
843         self->below = FALSE;
844         self->above = FALSE;
845     }
846     else if (settings->layer == 1) {
847         self->below = FALSE;
848         self->above = TRUE;
849     }
850     return settings;
851 }
852
853 static void client_restore_session_state(ObClient *self)
854 {
855     GList *it;
856
857     ob_debug_type(OB_DEBUG_SM,
858                   "Restore session for client %s\n", self->title);
859
860     if (!(it = session_state_find(self))) {
861         ob_debug_type(OB_DEBUG_SM,
862                       "Session data not found for client %s\n", self->title);
863         return;
864     }
865
866     self->session = it->data;
867
868     ob_debug_type(OB_DEBUG_SM, "Session data loaded for client %s\n",
869                   self->title);
870
871     RECT_SET_POINT(self->area, self->session->x, self->session->y);
872     self->positioned = USPosition;
873     self->sized = USSize;
874     if (self->session->w > 0)
875         self->area.width = self->session->w;
876     if (self->session->h > 0)
877         self->area.height = self->session->h;
878     XResizeWindow(ob_display, self->window,
879                   self->area.width, self->area.height);
880
881     self->desktop = (self->session->desktop == DESKTOP_ALL ?
882                      self->session->desktop :
883                      MIN(screen_num_desktops - 1, self->session->desktop));
884     PROP_SET32(self->window, net_wm_desktop, cardinal, self->desktop);
885
886     self->shaded = self->session->shaded;
887     self->iconic = self->session->iconic;
888     self->skip_pager = self->session->skip_pager;
889     self->skip_taskbar = self->session->skip_taskbar;
890     self->fullscreen = self->session->fullscreen;
891     self->above = self->session->above;
892     self->below = self->session->below;
893     self->max_horz = self->session->max_horz;
894     self->max_vert = self->session->max_vert;
895     self->undecorated = self->session->undecorated;
896 }
897
898 static gboolean client_restore_session_stacking(ObClient *self)
899 {
900     GList *it, *mypos;
901
902     if (!self->session) return FALSE;
903
904     mypos = g_list_find(session_saved_state, self->session);
905     if (!mypos) return FALSE;
906
907     /* start above me and look for the first client */
908     for (it = g_list_previous(mypos); it; it = g_list_previous(it)) {
909         GList *cit;
910
911         for (cit = client_list; cit; cit = g_list_next(cit)) {
912             ObClient *c = cit->data;
913             /* found a client that was in the session, so go below it */
914             if (c->session == it->data) {
915                 stacking_below(CLIENT_AS_WINDOW(self),
916                                CLIENT_AS_WINDOW(cit->data));
917                 return TRUE;
918             }
919         }
920     }
921     return FALSE;
922 }
923
924 void client_move_onscreen(ObClient *self, gboolean rude)
925 {
926     gint x = self->area.x;
927     gint y = self->area.y;
928     if (client_find_onscreen(self, &x, &y,
929                              self->area.width,
930                              self->area.height, rude)) {
931         client_move(self, x, y);
932     }
933 }
934
935 gboolean client_find_onscreen(ObClient *self, gint *x, gint *y, gint w, gint h,
936                               gboolean rude)
937 {
938     Rect *mon_a, *all_a;
939     gint ox = *x, oy = *y;
940     gboolean rudel = rude, ruder = rude, rudet = rude, rudeb = rude;
941     gint fw, fh;
942     Rect desired;
943
944     RECT_SET(desired, *x, *y, w, h);
945     all_a = screen_area(self->desktop);
946     mon_a = screen_area_monitor(self->desktop, screen_find_monitor(&desired));
947
948     /* get where the frame would be */
949     frame_client_gravity(self->frame, x, y, w, h);
950
951     /* get the requested size of the window with decorations */
952     fw = self->frame->size.left + w + self->frame->size.right;
953     fh = self->frame->size.top + h + self->frame->size.bottom;
954
955     /* This makes sure windows aren't entirely outside of the screen so you
956        can't see them at all.
957        It makes sure 10% of the window is on the screen at least. At don't let
958        it move itself off the top of the screen, which would hide the titlebar
959        on you. (The user can still do this if they want too, it's only limiting
960        the application.
961
962        XXX watch for xinerama dead areas...
963     */
964     if (client_normal(self)) {
965         if (!self->strut.right && *x + fw/10 >= all_a->x + all_a->width - 1)
966             *x = all_a->x + all_a->width - fw/10;
967         if (!self->strut.bottom && *y + fh/10 >= all_a->y + all_a->height - 1)
968             *y = all_a->y + all_a->height - fh/10;
969         if (!self->strut.left && *x + fw*9/10 - 1 < all_a->x)
970             *x = all_a->x - fw*9/10;
971         if (!self->strut.top && *y + fh*9/10 - 1 < all_a->y)
972             *y = all_a->y - fw*9/10;
973     }
974
975     /* If rudeness wasn't requested, then figure out of the client is currently
976        entirely on the screen. If it is, and the position isn't changing by
977        request, and it is enlarging, then be rude even though it wasn't
978        requested */
979     if (!rude) {
980         Point oldtl, oldtr, oldbl, oldbr;
981         Point newtl, newtr, newbl, newbr;
982         gboolean stationary_l, stationary_r, stationary_t, stationary_b;
983
984         POINT_SET(oldtl, self->frame->area.x, self->frame->area.y);
985         POINT_SET(oldbr, self->frame->area.x + self->frame->area.width - 1,
986                   self->frame->area.y + self->frame->area.height - 1);
987         POINT_SET(oldtr, oldbr.x, oldtl.y);
988         POINT_SET(oldbl, oldtl.x, oldbr.y);
989
990         POINT_SET(newtl, *x, *y);
991         POINT_SET(newbr, *x + fw - 1, *y + fh - 1);
992         POINT_SET(newtr, newbr.x, newtl.y);
993         POINT_SET(newbl, newtl.x, newbr.y);
994
995         /* is it moving or just resizing from some corner? */
996         stationary_l = oldtl.x == newtl.x;
997         stationary_r = oldtr.x == newtr.x;
998         stationary_t = oldtl.y == newtl.y;
999         stationary_b = oldbl.y == newbl.y;
1000
1001         /* if left edge is growing and didnt move right edge */
1002         if (stationary_r && newtl.x < oldtl.x)
1003             rudel = TRUE;
1004         /* if right edge is growing and didnt move left edge */
1005         if (stationary_l && newtr.x > oldtr.x)
1006             ruder = TRUE;
1007         /* if top edge is growing and didnt move bottom edge */
1008         if (stationary_b && newtl.y < oldtl.y)
1009             rudet = TRUE;
1010         /* if bottom edge is growing and didnt move top edge */
1011         if (stationary_t && newbl.y > oldbl.y)
1012             rudeb = TRUE;
1013     }
1014
1015     /* This here doesn't let windows even a pixel outside the struts/screen.
1016      * When called from client_manage, programs placing themselves are
1017      * forced completely onscreen, while things like
1018      * xterm -geometry resolution-width/2 will work fine. Trying to
1019      * place it completely offscreen will be handled in the above code.
1020      * Sorry for this confused comment, i am tired. */
1021     if (rudel && !self->strut.left && *x < mon_a->x) *x = mon_a->x;
1022     if (ruder && !self->strut.right && *x + fw > mon_a->x + mon_a->width)
1023         *x = mon_a->x + MAX(0, mon_a->width - fw);
1024
1025     if (rudet && !self->strut.top && *y < mon_a->y) *y = mon_a->y;
1026     if (rudeb && !self->strut.bottom && *y + fh > mon_a->y + mon_a->height)
1027         *y = mon_a->y + MAX(0, mon_a->height - fh);
1028
1029     /* get where the client should be */
1030     frame_frame_gravity(self->frame, x, y, w, h);
1031
1032     return ox != *x || oy != *y;
1033 }
1034
1035 static void client_get_all(ObClient *self, gboolean real)
1036 {
1037     /* this is needed for the frame to set itself up */
1038     client_get_area(self);
1039
1040     /* these things can change the decor and functions of the window */
1041
1042     client_get_mwm_hints(self);
1043     /* this can change the mwmhints for special cases */
1044     client_get_type_and_transientness(self);
1045     client_get_state(self);
1046     client_update_normal_hints(self);
1047
1048     /* get the session related properties, these can change decorations
1049        from per-app settings */
1050     client_get_session_ids(self);
1051
1052     /* now we got everything that can affect the decorations */
1053     if (!real)
1054         return;
1055
1056     /* get this early so we have it for debugging */
1057     client_update_title(self);
1058
1059     client_update_protocols(self);
1060
1061     client_update_wmhints(self);
1062     /* this may have already been called from client_update_wmhints */
1063     if (self->transient_for == NULL)
1064         client_update_transient_for(self);
1065
1066     client_get_startup_id(self);
1067     client_get_desktop(self);/* uses transient data/group/startup id if a
1068                                 desktop is not specified */
1069     client_get_shaped(self);
1070
1071     {
1072         /* a couple type-based defaults for new windows */
1073
1074         /* this makes sure that these windows appear on all desktops */
1075         if (self->type == OB_CLIENT_TYPE_DESKTOP)
1076             self->desktop = DESKTOP_ALL;
1077     }
1078   
1079 #ifdef SYNC
1080     client_update_sync_request_counter(self);
1081 #endif
1082
1083     client_get_colormap(self);
1084     client_update_strut(self);
1085     client_update_icons(self);
1086     client_update_user_time_window(self);
1087     if (!self->user_time_window) /* check if this would have been called */
1088         client_update_user_time(self);
1089     client_update_icon_geometry(self);
1090 }
1091
1092 static void client_get_startup_id(ObClient *self)
1093 {
1094     if (!(PROP_GETS(self->window, net_startup_id, utf8, &self->startup_id)))
1095         if (self->group)
1096             PROP_GETS(self->group->leader,
1097                       net_startup_id, utf8, &self->startup_id);
1098 }
1099
1100 static void client_get_area(ObClient *self)
1101 {
1102     XWindowAttributes wattrib;
1103     Status ret;
1104   
1105     ret = XGetWindowAttributes(ob_display, self->window, &wattrib);
1106     g_assert(ret != BadWindow);
1107
1108     RECT_SET(self->area, wattrib.x, wattrib.y, wattrib.width, wattrib.height);
1109     POINT_SET(self->root_pos, wattrib.x, wattrib.y);
1110     self->border_width = wattrib.border_width;
1111
1112     ob_debug("client area: %d %d  %d %d  bw %d\n", wattrib.x, wattrib.y,
1113              wattrib.width, wattrib.height, wattrib.border_width);
1114 }
1115
1116 static void client_get_desktop(ObClient *self)
1117 {
1118     guint32 d = screen_num_desktops; /* an always-invalid value */
1119
1120     if (PROP_GET32(self->window, net_wm_desktop, cardinal, &d)) {
1121         if (d >= screen_num_desktops && d != DESKTOP_ALL)
1122             self->desktop = screen_num_desktops - 1;
1123         else
1124             self->desktop = d;
1125         ob_debug("client requested desktop 0x%x\n", self->desktop); 
1126     } else {
1127         gboolean trdesk = FALSE;
1128
1129         if (self->transient_for) {
1130             if (self->transient_for != OB_TRAN_GROUP) {
1131                 if (self->transient_for->desktop != DESKTOP_ALL) {
1132                     self->desktop = self->transient_for->desktop;
1133                     trdesk = TRUE;
1134                 }
1135             } else {
1136                 /* if all the group is on one desktop, then open it on the
1137                    same desktop */
1138                 GSList *it;
1139                 gboolean first = TRUE;
1140                 guint all = screen_num_desktops; /* not a valid value */
1141
1142                 for (it = self->group->members; it; it = g_slist_next(it)) {
1143                     ObClient *c = it->data;
1144                     if (c != self) {
1145                         if (first) {
1146                             all = c->desktop;
1147                             first = FALSE;
1148                         }
1149                         else if (all != c->desktop)
1150                             all = screen_num_desktops; /* make it invalid */
1151                     }
1152                 }
1153                 if (all != screen_num_desktops) {
1154                     self->desktop = all;
1155                     trdesk = TRUE;
1156                 }
1157             }
1158         }
1159         if (!trdesk) {
1160             /* try get from the startup-notification protocol */
1161             if (sn_get_desktop(self->startup_id, &self->desktop)) {
1162                 if (self->desktop >= screen_num_desktops &&
1163                     self->desktop != DESKTOP_ALL)
1164                     self->desktop = screen_num_desktops - 1;
1165             } else
1166                 /* defaults to the current desktop */
1167                 self->desktop = screen_desktop;
1168         }
1169     }
1170 }
1171
1172 static void client_get_state(ObClient *self)
1173 {
1174     guint32 *state;
1175     guint num;
1176   
1177     if (PROP_GETA32(self->window, net_wm_state, atom, &state, &num)) {
1178         gulong i;
1179         for (i = 0; i < num; ++i) {
1180             if (state[i] == prop_atoms.net_wm_state_modal)
1181                 self->modal = TRUE;
1182             else if (state[i] == prop_atoms.net_wm_state_shaded)
1183                 self->shaded = TRUE;
1184             else if (state[i] == prop_atoms.net_wm_state_hidden)
1185                 self->iconic = TRUE;
1186             else if (state[i] == prop_atoms.net_wm_state_skip_taskbar)
1187                 self->skip_taskbar = TRUE;
1188             else if (state[i] == prop_atoms.net_wm_state_skip_pager)
1189                 self->skip_pager = TRUE;
1190             else if (state[i] == prop_atoms.net_wm_state_fullscreen)
1191                 self->fullscreen = TRUE;
1192             else if (state[i] == prop_atoms.net_wm_state_maximized_vert)
1193                 self->max_vert = TRUE;
1194             else if (state[i] == prop_atoms.net_wm_state_maximized_horz)
1195                 self->max_horz = TRUE;
1196             else if (state[i] == prop_atoms.net_wm_state_above)
1197                 self->above = TRUE;
1198             else if (state[i] == prop_atoms.net_wm_state_below)
1199                 self->below = TRUE;
1200             else if (state[i] == prop_atoms.net_wm_state_demands_attention)
1201                 self->demands_attention = TRUE;
1202             else if (state[i] == prop_atoms.ob_wm_state_undecorated)
1203                 self->undecorated = TRUE;
1204         }
1205
1206         g_free(state);
1207     }
1208 }
1209
1210 static void client_get_shaped(ObClient *self)
1211 {
1212     self->shaped = FALSE;
1213 #ifdef   SHAPE
1214     if (extensions_shape) {
1215         gint foo;
1216         guint ufoo;
1217         gint s;
1218
1219         XShapeSelectInput(ob_display, self->window, ShapeNotifyMask);
1220
1221         XShapeQueryExtents(ob_display, self->window, &s, &foo,
1222                            &foo, &ufoo, &ufoo, &foo, &foo, &foo, &ufoo,
1223                            &ufoo);
1224         self->shaped = (s != 0);
1225     }
1226 #endif
1227 }
1228
1229 void client_update_transient_for(ObClient *self)
1230 {
1231     Window t = None;
1232     ObClient *target = NULL;
1233
1234     if (XGetTransientForHint(ob_display, self->window, &t)) {
1235         if (t != self->window) { /* cant be transient to itself! */
1236             target = g_hash_table_lookup(window_map, &t);
1237             /* if this happens then we need to check for it*/
1238             g_assert(target != self);
1239             if (target && !WINDOW_IS_CLIENT(target)) {
1240                 /* this can happen when a dialog is a child of
1241                    a dockapp, for example */
1242                 target = NULL;
1243             }
1244
1245             /* THIS IS SO ANNOYING ! ! ! ! Let me explain.... have a seat..
1246
1247                Setting the transient_for to Root is actually illegal, however
1248                applications from time have done this to specify transient for
1249                their group.
1250
1251                Now you can do that by being a TYPE_DIALOG and not setting
1252                the transient_for hint at all on your window. But people still
1253                use Root, and Kwin is very strange in this regard.
1254
1255                KWin 3.0 will not consider windows with transient_for set to
1256                Root as transient for their group *UNLESS* they are also modal.
1257                In that case, it will make them transient for the group. This
1258                leads to all sorts of weird behavior from KDE apps which are
1259                only tested in KWin. I'd like to follow their behavior just to
1260                make this work right with KDE stuff, but that seems wrong.
1261             */
1262             if (!target && self->group) {
1263                 /* not transient to a client, see if it is transient for a
1264                    group */
1265                 if (t == RootWindow(ob_display, ob_screen)) {
1266                     /* window is a transient for its group! */
1267                     target = OB_TRAN_GROUP;
1268                 }
1269             }
1270         }
1271     } else if (self->transient && self->group)
1272         target = OB_TRAN_GROUP;
1273
1274     client_update_transient_tree(self, self->group, self->group,
1275                                  self->transient_for, target);
1276     self->transient_for = target;
1277                           
1278 }
1279
1280 static void client_update_transient_tree(ObClient *self,
1281                                          ObGroup *oldgroup, ObGroup *newgroup,
1282                                          ObClient* oldparent,
1283                                          ObClient *newparent)
1284 {
1285     GSList *it, *next;
1286     ObClient *c;
1287
1288     /* * *
1289       Group transient windows are not allowed to have other group
1290       transient windows as their children.
1291       * * */
1292
1293
1294     /* No change has occured */
1295     if (oldgroup == newgroup && oldparent == newparent) return;
1296
1297     /** Remove the client from the transient tree wherever it has changed **/
1298
1299     /* If the window is becoming a direct transient for a window in its group
1300        then any group transients which were our children and are now becoming
1301        our parents need to stop being our children.
1302
1303        Group transients can't be children of group transients already, but
1304        we could have any number of direct parents above up, any of which could
1305        be transient for the group, and we need to remove it from our children.
1306     */
1307     if (oldparent != newparent &&
1308         newparent != NULL && newparent != OB_TRAN_GROUP &&
1309         newgroup != NULL && newgroup == oldgroup)
1310     {
1311         ObClient *look = newparent;
1312         do {
1313             self->transients = g_slist_remove(self->transients, look);
1314             look = look->transient_for;
1315         } while (look != NULL && look != OB_TRAN_GROUP);
1316     }
1317             
1318
1319     /* If the group changed, or if we are just becoming transient for the
1320        group, then we need to remove any old group transient windows
1321        from our children. But if we were already transient for the group, then
1322        other group transients are not our children. */
1323     if ((oldgroup != newgroup ||
1324          (newparent == OB_TRAN_GROUP && oldparent != newparent)) &&
1325         oldgroup != NULL && oldparent != OB_TRAN_GROUP)
1326     {
1327         for (it = self->transients; it; it = next) {
1328             next = g_slist_next(it);
1329             c = it->data;
1330             if (c->group == oldgroup)
1331                 self->transients = g_slist_delete_link(self->transients, it);
1332         }
1333     }
1334
1335     /* If we used to be transient for a group and now we are not, or we're
1336        transient for a new group, then we need to remove ourselves from all
1337        our ex-parents */
1338     if (oldparent == OB_TRAN_GROUP && (oldgroup != newgroup ||
1339                                        oldparent != newparent))
1340     {
1341         for (it = oldgroup->members; it; it = g_slist_next(it)) {
1342             c = it->data;
1343             if (c != self && (!c->transient_for ||
1344                               c->transient_for != OB_TRAN_GROUP))
1345                 c->transients = g_slist_remove(c->transients, self);
1346         }
1347     }
1348     /* If we used to be transient for a single window and we are no longer
1349        transient for it, then we need to remove ourself from its children */
1350     else if (oldparent != NULL && oldparent != OB_TRAN_GROUP &&
1351              oldparent != newparent)
1352         oldparent->transients = g_slist_remove(oldparent->transients, self);
1353
1354
1355     /** Re-add the client to the transient tree wherever it has changed **/
1356
1357     /* If we're now transient for a group and we weren't transient for it
1358        before then we need to add ourselves to all our new parents */
1359     if (newparent == OB_TRAN_GROUP && (oldgroup != newgroup ||
1360                                        oldparent != newparent))
1361     {
1362         for (it = oldgroup->members; it; it = g_slist_next(it)) {
1363             c = it->data;
1364             if (c != self && (!c->transient_for ||
1365                               c->transient_for != OB_TRAN_GROUP))
1366                 c->transients = g_slist_prepend(c->transients, self);
1367         }
1368     }
1369     /* If we are now transient for a single window which we weren't before,
1370        we need to add ourselves to its children
1371
1372        WARNING: Cyclical transient ness is possible if two windows are
1373        transient for eachother.
1374     */
1375     else if (newparent != NULL && newparent != OB_TRAN_GROUP &&
1376              newparent != oldparent &&
1377              /* don't make ourself its child if it is already our child */
1378              !client_is_direct_child(self, newparent))
1379         newparent->transients = g_slist_prepend(newparent->transients, self);
1380
1381     /* If the group changed then we need to add any new group transient
1382        windows to our children. But if we're transient for the group, then
1383        other group transients are not our children.
1384
1385        WARNING: Cyclical transient-ness is possible. For e.g. if:
1386        A is transient for the group
1387        B is transient for A
1388        C is transient for B
1389        A can't be transient for C or we have a cycle
1390     */
1391     if (oldgroup != newgroup && newgroup != NULL &&
1392         newparent != OB_TRAN_GROUP)
1393     {
1394         for (it = newgroup->members; it; it = g_slist_next(it)) {
1395             c = it->data;
1396             if (c != self && c->transient_for == OB_TRAN_GROUP &&
1397                 /* Don't make it our child if it is already our parent */
1398                 !client_is_direct_child(c, self))
1399             {
1400                 self->transients = g_slist_prepend(self->transients, c);
1401             }
1402         }
1403     }
1404 }
1405
1406 static void client_get_mwm_hints(ObClient *self)
1407 {
1408     guint num;
1409     guint32 *hints;
1410
1411     self->mwmhints.flags = 0; /* default to none */
1412
1413     if (PROP_GETA32(self->window, motif_wm_hints, motif_wm_hints,
1414                     &hints, &num)) {
1415         if (num >= OB_MWM_ELEMENTS) {
1416             self->mwmhints.flags = hints[0];
1417             self->mwmhints.functions = hints[1];
1418             self->mwmhints.decorations = hints[2];
1419         }
1420         g_free(hints);
1421     }
1422 }
1423
1424 void client_get_type_and_transientness(ObClient *self)
1425 {
1426     guint num, i;
1427     guint32 *val;
1428     Window t;
1429
1430     self->type = -1;
1431     self->transient = FALSE;
1432   
1433     if (PROP_GETA32(self->window, net_wm_window_type, atom, &val, &num)) {
1434         /* use the first value that we know about in the array */
1435         for (i = 0; i < num; ++i) {
1436             if (val[i] == prop_atoms.net_wm_window_type_desktop)
1437                 self->type = OB_CLIENT_TYPE_DESKTOP;
1438             else if (val[i] == prop_atoms.net_wm_window_type_dock)
1439                 self->type = OB_CLIENT_TYPE_DOCK;
1440             else if (val[i] == prop_atoms.net_wm_window_type_toolbar)
1441                 self->type = OB_CLIENT_TYPE_TOOLBAR;
1442             else if (val[i] == prop_atoms.net_wm_window_type_menu)
1443                 self->type = OB_CLIENT_TYPE_MENU;
1444             else if (val[i] == prop_atoms.net_wm_window_type_utility)
1445                 self->type = OB_CLIENT_TYPE_UTILITY;
1446             else if (val[i] == prop_atoms.net_wm_window_type_splash)
1447                 self->type = OB_CLIENT_TYPE_SPLASH;
1448             else if (val[i] == prop_atoms.net_wm_window_type_dialog)
1449                 self->type = OB_CLIENT_TYPE_DIALOG;
1450             else if (val[i] == prop_atoms.net_wm_window_type_normal)
1451                 self->type = OB_CLIENT_TYPE_NORMAL;
1452             else if (val[i] == prop_atoms.kde_net_wm_window_type_override) {
1453                 /* prevent this window from getting any decor or
1454                    functionality */
1455                 self->mwmhints.flags &= (OB_MWM_FLAG_FUNCTIONS |
1456                                          OB_MWM_FLAG_DECORATIONS);
1457                 self->mwmhints.decorations = 0;
1458                 self->mwmhints.functions = 0;
1459             }
1460             if (self->type != (ObClientType) -1)
1461                 break; /* grab the first legit type */
1462         }
1463         g_free(val);
1464     }
1465
1466     if (XGetTransientForHint(ob_display, self->window, &t))
1467         self->transient = TRUE;
1468             
1469     if (self->type == (ObClientType) -1) {
1470         /*the window type hint was not set, which means we either classify
1471           ourself as a normal window or a dialog, depending on if we are a
1472           transient. */
1473         if (self->transient)
1474             self->type = OB_CLIENT_TYPE_DIALOG;
1475         else
1476             self->type = OB_CLIENT_TYPE_NORMAL;
1477     }
1478
1479     /* then, based on our type, we can update our transientness.. */
1480     if (self->type == OB_CLIENT_TYPE_DIALOG ||
1481         self->type == OB_CLIENT_TYPE_TOOLBAR ||
1482         self->type == OB_CLIENT_TYPE_MENU ||
1483         self->type == OB_CLIENT_TYPE_UTILITY)
1484     {
1485         self->transient = TRUE;
1486     }
1487 }
1488
1489 void client_update_protocols(ObClient *self)
1490 {
1491     guint32 *proto;
1492     guint num_return, i;
1493
1494     self->focus_notify = FALSE;
1495     self->delete_window = FALSE;
1496
1497     if (PROP_GETA32(self->window, wm_protocols, atom, &proto, &num_return)) {
1498         for (i = 0; i < num_return; ++i) {
1499             if (proto[i] == prop_atoms.wm_delete_window)
1500                 /* this means we can request the window to close */
1501                 self->delete_window = TRUE;
1502             else if (proto[i] == prop_atoms.wm_take_focus)
1503                 /* if this protocol is requested, then the window will be
1504                    notified whenever we want it to receive focus */
1505                 self->focus_notify = TRUE;
1506 #ifdef SYNC
1507             else if (proto[i] == prop_atoms.net_wm_sync_request) 
1508                 /* if this protocol is requested, then resizing the
1509                    window will be synchronized between the frame and the
1510                    client */
1511                 self->sync_request = TRUE;
1512 #endif
1513         }
1514         g_free(proto);
1515     }
1516 }
1517
1518 #ifdef SYNC
1519 void client_update_sync_request_counter(ObClient *self)
1520 {
1521     guint32 i;
1522
1523     if (PROP_GET32(self->window, net_wm_sync_request_counter, cardinal, &i)) {
1524         self->sync_counter = i;
1525     } else
1526         self->sync_counter = None;
1527 }
1528 #endif
1529
1530 void client_get_colormap(ObClient *self)
1531 {
1532     XWindowAttributes wa;
1533
1534     if (XGetWindowAttributes(ob_display, self->window, &wa))
1535         client_update_colormap(self, wa.colormap);
1536 }
1537
1538 void client_update_colormap(ObClient *self, Colormap colormap)
1539 {
1540     if (colormap == self->colormap) return;
1541
1542     ob_debug("Setting client %s colormap: 0x%x\n", self->title, colormap);
1543
1544     if (client_focused(self)) {
1545         screen_install_colormap(self, FALSE); /* uninstall old one */
1546         self->colormap = colormap;
1547         screen_install_colormap(self, FALSE); /* install new one */
1548     } else
1549         self->colormap = colormap;
1550 }
1551
1552 void client_update_normal_hints(ObClient *self)
1553 {
1554     XSizeHints size;
1555     glong ret;
1556
1557     /* defaults */
1558     self->min_ratio = 0.0f;
1559     self->max_ratio = 0.0f;
1560     SIZE_SET(self->size_inc, 1, 1);
1561     SIZE_SET(self->base_size, 0, 0);
1562     SIZE_SET(self->min_size, 0, 0);
1563     SIZE_SET(self->max_size, G_MAXINT, G_MAXINT);
1564
1565     /* get the hints from the window */
1566     if (XGetWMNormalHints(ob_display, self->window, &size, &ret)) {
1567         /* normal windows can't request placement! har har
1568         if (!client_normal(self))
1569         */
1570         self->positioned = (size.flags & (PPosition|USPosition));
1571         self->sized = (size.flags & (PSize|USSize));
1572
1573         if (size.flags & PWinGravity)
1574             self->gravity = size.win_gravity;
1575
1576         if (size.flags & PAspect) {
1577             if (size.min_aspect.y)
1578                 self->min_ratio =
1579                     (gfloat) size.min_aspect.x / size.min_aspect.y;
1580             if (size.max_aspect.y)
1581                 self->max_ratio =
1582                     (gfloat) size.max_aspect.x / size.max_aspect.y;
1583         }
1584
1585         if (size.flags & PMinSize)
1586             SIZE_SET(self->min_size, size.min_width, size.min_height);
1587     
1588         if (size.flags & PMaxSize)
1589             SIZE_SET(self->max_size, size.max_width, size.max_height);
1590     
1591         if (size.flags & PBaseSize)
1592             SIZE_SET(self->base_size, size.base_width, size.base_height);
1593     
1594         if (size.flags & PResizeInc && size.width_inc && size.height_inc)
1595             SIZE_SET(self->size_inc, size.width_inc, size.height_inc);
1596     }
1597 }
1598
1599 /*! This needs to be followed by a call to client_configure to make
1600   the changes show */
1601 void client_setup_decor_and_functions(ObClient *self)
1602 {
1603     /* start with everything (cept fullscreen) */
1604     self->decorations =
1605         (OB_FRAME_DECOR_TITLEBAR |
1606          OB_FRAME_DECOR_HANDLE |
1607          OB_FRAME_DECOR_GRIPS |
1608          OB_FRAME_DECOR_BORDER |
1609          OB_FRAME_DECOR_ICON |
1610          OB_FRAME_DECOR_ALLDESKTOPS |
1611          OB_FRAME_DECOR_ICONIFY |
1612          OB_FRAME_DECOR_MAXIMIZE |
1613          OB_FRAME_DECOR_SHADE |
1614          OB_FRAME_DECOR_CLOSE);
1615     self->functions =
1616         (OB_CLIENT_FUNC_RESIZE |
1617          OB_CLIENT_FUNC_MOVE |
1618          OB_CLIENT_FUNC_ICONIFY |
1619          OB_CLIENT_FUNC_MAXIMIZE |
1620          OB_CLIENT_FUNC_SHADE |
1621          OB_CLIENT_FUNC_CLOSE |
1622          OB_CLIENT_FUNC_BELOW |
1623          OB_CLIENT_FUNC_ABOVE |
1624          OB_CLIENT_FUNC_UNDECORATE);
1625
1626     if (!(self->min_size.width < self->max_size.width ||
1627           self->min_size.height < self->max_size.height))
1628         self->functions &= ~OB_CLIENT_FUNC_RESIZE;
1629
1630     switch (self->type) {
1631     case OB_CLIENT_TYPE_NORMAL:
1632         /* normal windows retain all of the possible decorations and
1633            functionality, and are the only windows that you can fullscreen */
1634         self->functions |= OB_CLIENT_FUNC_FULLSCREEN;
1635         break;
1636
1637     case OB_CLIENT_TYPE_DIALOG:
1638     case OB_CLIENT_TYPE_UTILITY:
1639         /* these windows don't have anything added or removed by default */
1640         break;
1641
1642     case OB_CLIENT_TYPE_MENU:
1643     case OB_CLIENT_TYPE_TOOLBAR:
1644         /* these windows can't iconify or maximize */
1645         self->decorations &= ~(OB_FRAME_DECOR_ICONIFY |
1646                                OB_FRAME_DECOR_MAXIMIZE);
1647         self->functions &= ~(OB_CLIENT_FUNC_ICONIFY |
1648                              OB_CLIENT_FUNC_MAXIMIZE);
1649         break;
1650
1651     case OB_CLIENT_TYPE_SPLASH:
1652         /* these don't get get any decorations, and the only thing you can
1653            do with them is move them */
1654         self->decorations = 0;
1655         self->functions = OB_CLIENT_FUNC_MOVE;
1656         break;
1657
1658     case OB_CLIENT_TYPE_DESKTOP:
1659         /* these windows are not manipulated by the window manager */
1660         self->decorations = 0;
1661         self->functions = 0;
1662         break;
1663
1664     case OB_CLIENT_TYPE_DOCK:
1665         /* these windows are not manipulated by the window manager, but they
1666            can set below layer which has a special meaning */
1667         self->decorations = 0;
1668         self->functions = OB_CLIENT_FUNC_BELOW;
1669         break;
1670     }
1671
1672     /* Mwm Hints are applied subtractively to what has already been chosen for
1673        decor and functionality */
1674     if (self->mwmhints.flags & OB_MWM_FLAG_DECORATIONS) {
1675         if (! (self->mwmhints.decorations & OB_MWM_DECOR_ALL)) {
1676             if (! ((self->mwmhints.decorations & OB_MWM_DECOR_HANDLE) ||
1677                    (self->mwmhints.decorations & OB_MWM_DECOR_TITLE)))
1678             {
1679                 /* if the mwm hints request no handle or title, then all
1680                    decorations are disabled, but keep the border if that's
1681                    specified */
1682                 if (self->mwmhints.decorations & OB_MWM_DECOR_BORDER)
1683                     self->decorations = OB_FRAME_DECOR_BORDER;
1684                 else
1685                     self->decorations = 0;
1686             }
1687         }
1688     }
1689
1690     if (self->mwmhints.flags & OB_MWM_FLAG_FUNCTIONS) {
1691         if (! (self->mwmhints.functions & OB_MWM_FUNC_ALL)) {
1692             if (! (self->mwmhints.functions & OB_MWM_FUNC_RESIZE))
1693                 self->functions &= ~OB_CLIENT_FUNC_RESIZE;
1694             if (! (self->mwmhints.functions & OB_MWM_FUNC_MOVE))
1695                 self->functions &= ~OB_CLIENT_FUNC_MOVE;
1696             /* dont let mwm hints kill any buttons
1697                if (! (self->mwmhints.functions & OB_MWM_FUNC_ICONIFY))
1698                self->functions &= ~OB_CLIENT_FUNC_ICONIFY;
1699                if (! (self->mwmhints.functions & OB_MWM_FUNC_MAXIMIZE))
1700                self->functions &= ~OB_CLIENT_FUNC_MAXIMIZE;
1701             */
1702             /* dont let mwm hints kill the close button
1703                if (! (self->mwmhints.functions & MwmFunc_Close))
1704                self->functions &= ~OB_CLIENT_FUNC_CLOSE; */
1705         }
1706     }
1707
1708     if (!(self->functions & OB_CLIENT_FUNC_SHADE))
1709         self->decorations &= ~OB_FRAME_DECOR_SHADE;
1710     if (!(self->functions & OB_CLIENT_FUNC_ICONIFY))
1711         self->decorations &= ~OB_FRAME_DECOR_ICONIFY;
1712     if (!(self->functions & OB_CLIENT_FUNC_RESIZE))
1713         self->decorations &= ~(OB_FRAME_DECOR_GRIPS | OB_FRAME_DECOR_HANDLE);
1714
1715     /* can't maximize without moving/resizing */
1716     if (!((self->functions & OB_CLIENT_FUNC_MAXIMIZE) &&
1717           (self->functions & OB_CLIENT_FUNC_MOVE) &&
1718           (self->functions & OB_CLIENT_FUNC_RESIZE))) {
1719         self->functions &= ~OB_CLIENT_FUNC_MAXIMIZE;
1720         self->decorations &= ~OB_FRAME_DECOR_MAXIMIZE;
1721     }
1722
1723     if (self->max_horz && self->max_vert) {
1724         /* you can't resize fully maximized windows */
1725         self->functions &= ~OB_CLIENT_FUNC_RESIZE;
1726         /* kill the handle on fully maxed windows */
1727         self->decorations &= ~(OB_FRAME_DECOR_HANDLE | OB_FRAME_DECOR_GRIPS);
1728     }
1729
1730     /* If there are no decorations to remove, don't allow the user to try
1731        toggle the state */
1732     if (self->decorations == 0)
1733         self->functions &= ~OB_CLIENT_FUNC_UNDECORATE;
1734
1735     /* finally, the user can have requested no decorations, which overrides
1736        everything (but doesnt give it a border if it doesnt have one) */
1737     if (self->undecorated) {
1738         if (config_theme_keepborder)
1739             self->decorations &= OB_FRAME_DECOR_BORDER;
1740         else
1741             self->decorations = 0;
1742     }
1743
1744     /* if we don't have a titlebar, then we cannot shade! */
1745     if (!(self->decorations & OB_FRAME_DECOR_TITLEBAR))
1746         self->functions &= ~OB_CLIENT_FUNC_SHADE;
1747
1748     /* now we need to check against rules for the client's current state */
1749     if (self->fullscreen) {
1750         self->functions &= (OB_CLIENT_FUNC_CLOSE |
1751                             OB_CLIENT_FUNC_FULLSCREEN |
1752                             OB_CLIENT_FUNC_ICONIFY);
1753         self->decorations = 0;
1754     }
1755
1756     client_change_allowed_actions(self);
1757 }
1758
1759 static void client_change_allowed_actions(ObClient *self)
1760 {
1761     gulong actions[12];
1762     gint num = 0;
1763
1764     /* desktop windows are kept on all desktops */
1765     if (self->type != OB_CLIENT_TYPE_DESKTOP)
1766         actions[num++] = prop_atoms.net_wm_action_change_desktop;
1767
1768     if (self->functions & OB_CLIENT_FUNC_SHADE)
1769         actions[num++] = prop_atoms.net_wm_action_shade;
1770     if (self->functions & OB_CLIENT_FUNC_CLOSE)
1771         actions[num++] = prop_atoms.net_wm_action_close;
1772     if (self->functions & OB_CLIENT_FUNC_MOVE)
1773         actions[num++] = prop_atoms.net_wm_action_move;
1774     if (self->functions & OB_CLIENT_FUNC_ICONIFY)
1775         actions[num++] = prop_atoms.net_wm_action_minimize;
1776     if (self->functions & OB_CLIENT_FUNC_RESIZE)
1777         actions[num++] = prop_atoms.net_wm_action_resize;
1778     if (self->functions & OB_CLIENT_FUNC_FULLSCREEN)
1779         actions[num++] = prop_atoms.net_wm_action_fullscreen;
1780     if (self->functions & OB_CLIENT_FUNC_MAXIMIZE) {
1781         actions[num++] = prop_atoms.net_wm_action_maximize_horz;
1782         actions[num++] = prop_atoms.net_wm_action_maximize_vert;
1783     }
1784     if (self->functions & OB_CLIENT_FUNC_ABOVE)
1785         actions[num++] = prop_atoms.net_wm_action_above;
1786     if (self->functions & OB_CLIENT_FUNC_BELOW)
1787         actions[num++] = prop_atoms.net_wm_action_below;
1788     if (self->functions & OB_CLIENT_FUNC_UNDECORATE)
1789         actions[num++] = prop_atoms.ob_wm_action_undecorate;
1790
1791     PROP_SETA32(self->window, net_wm_allowed_actions, atom, actions, num);
1792
1793     /* make sure the window isn't breaking any rules now */
1794
1795     if (!(self->functions & OB_CLIENT_FUNC_SHADE) && self->shaded) {
1796         if (self->frame) client_shade(self, FALSE);
1797         else self->shaded = FALSE;
1798     }
1799     if (!(self->functions & OB_CLIENT_FUNC_ICONIFY) && self->iconic) {
1800         if (self->frame) client_iconify(self, FALSE, TRUE, FALSE);
1801         else self->iconic = FALSE;
1802     }
1803     if (!(self->functions & OB_CLIENT_FUNC_FULLSCREEN) && self->fullscreen) {
1804         if (self->frame) client_fullscreen(self, FALSE);
1805         else self->fullscreen = FALSE;
1806     }
1807     if (!(self->functions & OB_CLIENT_FUNC_MAXIMIZE) && (self->max_horz ||
1808                                                          self->max_vert)) {
1809         if (self->frame) client_maximize(self, FALSE, 0);
1810         else self->max_vert = self->max_horz = FALSE;
1811     }
1812 }
1813
1814 void client_reconfigure(ObClient *self)
1815 {
1816     client_configure(self, self->area.x, self->area.y,
1817                      self->area.width, self->area.height,
1818                      self->border_width, FALSE, TRUE);
1819 }
1820
1821 void client_update_wmhints(ObClient *self)
1822 {
1823     XWMHints *hints;
1824
1825     /* assume a window takes input if it doesnt specify */
1826     self->can_focus = TRUE;
1827   
1828     if ((hints = XGetWMHints(ob_display, self->window)) != NULL) {
1829         gboolean ur;
1830
1831         if (hints->flags & InputHint)
1832             self->can_focus = hints->input;
1833
1834         /* only do this when first managing the window *AND* when we aren't
1835            starting up! */
1836         if (ob_state() != OB_STATE_STARTING && self->frame == NULL)
1837             if (hints->flags & StateHint)
1838                 self->iconic = hints->initial_state == IconicState;
1839
1840         ur = self->urgent;
1841         self->urgent = (hints->flags & XUrgencyHint);
1842         if (self->urgent && !ur)
1843             client_hilite(self, TRUE);
1844         else if (!self->urgent && ur && self->demands_attention)
1845             client_hilite(self, FALSE);
1846
1847         if (!(hints->flags & WindowGroupHint))
1848             hints->window_group = None;
1849
1850         /* did the group state change? */
1851         if (hints->window_group !=
1852             (self->group ? self->group->leader : None))
1853         {
1854             ObGroup *oldgroup = self->group;
1855
1856             /* remove from the old group if there was one */
1857             if (self->group != NULL) {
1858                 group_remove(self->group, self);
1859                 self->group = NULL;
1860             }
1861
1862             /* add ourself to the group if we have one */
1863             if (hints->window_group != None) {
1864                 self->group = group_add(hints->window_group, self);
1865             }
1866
1867             /* Put ourselves into the new group's transient tree, and remove
1868                ourselves from the old group's */
1869             client_update_transient_tree(self, oldgroup, self->group,
1870                                          self->transient_for,
1871                                          self->transient_for);
1872
1873             /* Lastly, being in a group, or not, can change if the window is
1874                transient for anything.
1875
1876                The logic for this is:
1877                self->transient = TRUE always if the window wants to be
1878                transient for something, even if transient_for was NULL because
1879                it wasn't in a group before.
1880
1881                If transient_for was NULL and oldgroup was NULL we can assume
1882                that when we add the new group, it will become transient for
1883                something.
1884
1885                If transient_for was OB_TRAN_GROUP, then it must have already
1886                had a group. If it is getting a new group, the above call to
1887                client_update_transient_tree has already taken care of
1888                everything ! If it is losing all group status then it will
1889                no longer be transient for anything and that needs to be
1890                updated.
1891             */
1892             if (self->transient &&
1893                 ((self->transient_for == NULL && oldgroup == NULL) ||
1894                  (self->transient_for == OB_TRAN_GROUP && !self->group)))
1895                 client_update_transient_for(self);
1896         }
1897
1898         /* the WM_HINTS can contain an icon */
1899         if (hints->flags & IconPixmapHint)
1900             client_update_icons(self);
1901
1902         XFree(hints);
1903     }
1904 }
1905
1906 void client_update_title(ObClient *self)
1907 {
1908     gchar *data = NULL;
1909     gchar *visible = NULL;
1910
1911     g_free(self->title);
1912      
1913     /* try netwm */
1914     if (!PROP_GETS(self->window, net_wm_name, utf8, &data)) {
1915         /* try old x stuff */
1916         if (!(PROP_GETS(self->window, wm_name, locale, &data)
1917               || PROP_GETS(self->window, wm_name, utf8, &data))) {
1918             if (self->transient) {
1919                 /*
1920                   GNOME alert windows are not given titles:
1921                   http://developer.gnome.org/projects/gup/hig/draft_hig_new/windows-alert.html
1922                 */
1923                 data = g_strdup("");
1924             } else
1925                 data = g_strdup("Unnamed Window");
1926         }
1927     }
1928
1929     if (self->client_machine) {
1930         visible = g_strdup_printf("%s (%s)", data, self->client_machine);
1931         g_free(data);
1932     } else
1933         visible = data;
1934
1935     PROP_SETS(self->window, net_wm_visible_name, visible);
1936     self->title = visible;
1937
1938     if (self->frame)
1939         frame_adjust_title(self->frame);
1940
1941     /* update the icon title */
1942     data = NULL;
1943     g_free(self->icon_title);
1944
1945     /* try netwm */
1946     if (!PROP_GETS(self->window, net_wm_icon_name, utf8, &data))
1947         /* try old x stuff */
1948         if (!(PROP_GETS(self->window, wm_icon_name, locale, &data) ||
1949               PROP_GETS(self->window, wm_icon_name, utf8, &data)))
1950             data = g_strdup(self->title);
1951
1952     if (self->client_machine) {
1953         visible = g_strdup_printf("%s (%s)", data, self->client_machine);
1954         g_free(data);
1955     } else
1956         visible = data;
1957
1958     PROP_SETS(self->window, net_wm_visible_icon_name, visible);
1959     self->icon_title = visible;
1960 }
1961
1962 void client_update_strut(ObClient *self)
1963 {
1964     guint num;
1965     guint32 *data;
1966     gboolean got = FALSE;
1967     StrutPartial strut;
1968
1969     if (PROP_GETA32(self->window, net_wm_strut_partial, cardinal,
1970                     &data, &num)) {
1971         if (num == 12) {
1972             got = TRUE;
1973             STRUT_PARTIAL_SET(strut,
1974                               data[0], data[2], data[1], data[3],
1975                               data[4], data[5], data[8], data[9],
1976                               data[6], data[7], data[10], data[11]);
1977         }
1978         g_free(data);
1979     }
1980
1981     if (!got &&
1982         PROP_GETA32(self->window, net_wm_strut, cardinal, &data, &num)) {
1983         if (num == 4) {
1984             const Rect *a;
1985
1986             got = TRUE;
1987
1988             /* use the screen's width/height */
1989             a = screen_physical_area();
1990
1991             STRUT_PARTIAL_SET(strut,
1992                               data[0], data[2], data[1], data[3],
1993                               a->y, a->y + a->height - 1,
1994                               a->x, a->x + a->width - 1,
1995                               a->y, a->y + a->height - 1,
1996                               a->x, a->x + a->width - 1);
1997         }
1998         g_free(data);
1999     }
2000
2001     if (!got)
2002         STRUT_PARTIAL_SET(strut, 0, 0, 0, 0,
2003                           0, 0, 0, 0, 0, 0, 0, 0);
2004
2005     if (!STRUT_EQUAL(strut, self->strut)) {
2006         self->strut = strut;
2007
2008         /* updating here is pointless while we're being mapped cuz we're not in
2009            the client list yet */
2010         if (self->frame)
2011             screen_update_areas();
2012     }
2013 }
2014
2015 void client_update_icons(ObClient *self)
2016 {
2017     guint num;
2018     guint32 *data;
2019     guint w, h, i, j;
2020
2021     for (i = 0; i < self->nicons; ++i)
2022         g_free(self->icons[i].data);
2023     if (self->nicons > 0)
2024         g_free(self->icons);
2025     self->nicons = 0;
2026
2027     if (PROP_GETA32(self->window, net_wm_icon, cardinal, &data, &num)) {
2028         /* figure out how many valid icons are in here */
2029         i = 0;
2030         while (num - i > 2) {
2031             w = data[i++];
2032             h = data[i++];
2033             i += w * h;
2034             if (i > num || w*h == 0) break;
2035             ++self->nicons;
2036         }
2037
2038         self->icons = g_new(ObClientIcon, self->nicons);
2039     
2040         /* store the icons */
2041         i = 0;
2042         for (j = 0; j < self->nicons; ++j) {
2043             guint x, y, t;
2044
2045             w = self->icons[j].width = data[i++];
2046             h = self->icons[j].height = data[i++];
2047
2048             if (w*h == 0) continue;
2049
2050             self->icons[j].data = g_new(RrPixel32, w * h);
2051             for (x = 0, y = 0, t = 0; t < w * h; ++t, ++x, ++i) {
2052                 if (x >= w) {
2053                     x = 0;
2054                     ++y;
2055                 }
2056                 self->icons[j].data[t] =
2057                     (((data[i] >> 24) & 0xff) << RrDefaultAlphaOffset) +
2058                     (((data[i] >> 16) & 0xff) << RrDefaultRedOffset) +
2059                     (((data[i] >> 8) & 0xff) << RrDefaultGreenOffset) +
2060                     (((data[i] >> 0) & 0xff) << RrDefaultBlueOffset);
2061             }
2062             g_assert(i <= num);
2063         }
2064
2065         g_free(data);
2066     } else {
2067         XWMHints *hints;
2068
2069         if ((hints = XGetWMHints(ob_display, self->window))) {
2070             if (hints->flags & IconPixmapHint) {
2071                 self->nicons++;
2072                 self->icons = g_new(ObClientIcon, self->nicons);
2073                 xerror_set_ignore(TRUE);
2074                 if (!RrPixmapToRGBA(ob_rr_inst,
2075                                     hints->icon_pixmap,
2076                                     (hints->flags & IconMaskHint ?
2077                                      hints->icon_mask : None),
2078                                     &self->icons[self->nicons-1].width,
2079                                     &self->icons[self->nicons-1].height,
2080                                     &self->icons[self->nicons-1].data)){
2081                     g_free(&self->icons[self->nicons-1]);
2082                     self->nicons--;
2083                 }
2084                 xerror_set_ignore(FALSE);
2085             }
2086             XFree(hints);
2087         }
2088     }
2089
2090     /* set the default icon onto the window
2091        in theory, this could be a race, but if a window doesn't set an icon
2092        or removes it entirely, it's not very likely it is going to set one
2093        right away afterwards */
2094     if (self->nicons == 0) {
2095         RrPixel32 *icon = ob_rr_theme->def_win_icon;
2096         gulong *data;
2097
2098         data = g_new(gulong, 48*48+2);
2099         data[0] = data[1] =  48;
2100         for (i = 0; i < 48*48; ++i)
2101             data[i+2] = (((icon[i] >> RrDefaultAlphaOffset) & 0xff) << 24) +
2102                 (((icon[i] >> RrDefaultRedOffset) & 0xff) << 16) +
2103                 (((icon[i] >> RrDefaultGreenOffset) & 0xff) << 8) +
2104                 (((icon[i] >> RrDefaultBlueOffset) & 0xff) << 0);
2105         PROP_SETA32(self->window, net_wm_icon, cardinal, data, 48*48+2);
2106         g_free(data);
2107     } else if (self->frame)
2108         /* don't draw the icon empty if we're just setting one now anyways,
2109            we'll get the property change any second */
2110         frame_adjust_icon(self->frame);
2111 }
2112
2113 void client_update_user_time(ObClient *self)
2114 {
2115     guint32 time;
2116     gboolean got = FALSE;
2117
2118     if (self->user_time_window)
2119         got = PROP_GET32(self->user_time_window,
2120                          net_wm_user_time, cardinal, &time);
2121     if (!got)
2122         got = PROP_GET32(self->window, net_wm_user_time, cardinal, &time);
2123
2124     if (got) {
2125         /* we set this every time, not just when it grows, because in practice
2126            sometimes time goes backwards! (ntpdate.. yay....) so.. if it goes
2127            backward we don't want all windows to stop focusing. we'll just
2128            assume noone is setting times older than the last one, cuz that
2129            would be pretty stupid anyways
2130         */
2131         self->user_time = time;
2132
2133         /*ob_debug("window %s user time %u\n", self->title, time);*/
2134     }
2135 }
2136
2137 void client_update_user_time_window(ObClient *self)
2138 {
2139     guint32 w;
2140
2141     if (!PROP_GET32(self->window, net_wm_user_time_window, window, &w))
2142         w = None;
2143
2144     if (w != self->user_time_window) {
2145         /* remove the old window */
2146         propwin_remove(self->user_time_window, OB_PROPWIN_USER_TIME, self);
2147         self->user_time_window = None;
2148
2149         if (self->group && self->group->leader == w) {
2150             ob_debug_type(OB_DEBUG_APP_BUGS, "Window is setting its "
2151                           "_NET_WM_USER_TYPE_WINDOW to its group leader\n");
2152             /* do it anyways..? */
2153         }
2154         else if (w == self->window) {
2155             ob_debug_type(OB_DEBUG_APP_BUGS, "Window is setting its "
2156                           "_NET_WM_USER_TIME_WINDOW to itself\n");
2157             w = None; /* don't do it */
2158         }
2159
2160         /* add the new window */
2161         propwin_add(w, OB_PROPWIN_USER_TIME, self);
2162         self->user_time_window = w;
2163
2164         /* and update from it */
2165         client_update_user_time(self);
2166     }
2167 }
2168
2169 void client_update_icon_geometry(ObClient *self)
2170 {
2171     guint num;
2172     guint32 *data;
2173
2174     RECT_SET(self->icon_geometry, 0, 0, 0, 0);
2175
2176     if (PROP_GETA32(self->window, net_wm_icon_geometry, cardinal, &data, &num)
2177         && num == 4)
2178     {
2179         /* don't let them set it with an area < 0 */
2180         RECT_SET(self->icon_geometry, data[0], data[1],
2181                  MAX(data[2],0), MAX(data[3],0));
2182     }
2183 }
2184
2185 static void client_get_session_ids(ObClient *self)
2186 {
2187     guint32 leader;
2188     gboolean got;
2189     gchar *s;
2190     gchar **ss;
2191
2192     if (!PROP_GET32(self->window, wm_client_leader, window, &leader))
2193         leader = None;
2194
2195     /* get the SM_CLIENT_ID */
2196     got = FALSE;
2197     if (leader)
2198         got = PROP_GETS(leader, sm_client_id, locale, &self->sm_client_id);
2199     if (!got)
2200         PROP_GETS(self->window, sm_client_id, locale, &self->sm_client_id);
2201
2202     /* get the WM_CLASS (name and class). make them "" if they are not
2203        provided */
2204     got = FALSE;
2205     if (leader)
2206         got = PROP_GETSS(leader, wm_class, locale, &ss);
2207     if (!got)
2208         got = PROP_GETSS(self->window, wm_class, locale, &ss);
2209
2210     if (got) {
2211         if (ss[0]) {
2212             self->name = g_strdup(ss[0]);
2213             if (ss[1])
2214                 self->class = g_strdup(ss[1]);
2215         }
2216         g_strfreev(ss);
2217     }
2218
2219     if (self->name == NULL) self->name = g_strdup("");
2220     if (self->class == NULL) self->class = g_strdup("");
2221
2222     /* get the WM_WINDOW_ROLE. make it "" if it is not provided */
2223     got = FALSE;
2224     if (leader)
2225         got = PROP_GETS(leader, wm_window_role, locale, &s);
2226     if (!got)
2227         got = PROP_GETS(self->window, wm_window_role, locale, &s);
2228
2229     if (got)
2230         self->role = s;
2231     else
2232         self->role = g_strdup("");
2233
2234     /* get the WM_COMMAND */
2235     got = FALSE;
2236
2237     if (leader)
2238         got = PROP_GETSS(leader, wm_command, locale, &ss);
2239     if (!got)
2240         got = PROP_GETSS(self->window, wm_command, locale, &ss);
2241
2242     if (got) {
2243         /* merge/mash them all together */
2244         gchar *merge = NULL;
2245         gint i;
2246
2247         for (i = 0; ss[i]; ++i) {
2248             gchar *tmp = merge;
2249             if (merge)
2250                 merge = g_strconcat(merge, ss[i], NULL);
2251             else
2252                 merge = g_strconcat(ss[i], NULL);
2253             g_free(tmp);
2254         }
2255         g_strfreev(ss);
2256
2257         self->wm_command = merge;
2258     }
2259
2260     /* get the WM_CLIENT_MACHINE */
2261     got = FALSE;
2262     if (leader)
2263         got = PROP_GETS(leader, wm_client_machine, locale, &s);
2264     if (!got)
2265         got = PROP_GETS(self->window, wm_client_machine, locale, &s);
2266
2267     if (got) {
2268         gchar localhost[128];
2269
2270         gethostname(localhost, 127);
2271         localhost[127] = '\0';
2272         if (strcmp(localhost, s) != 0)
2273             self->client_machine = s;
2274         else
2275             g_free(s);
2276     }
2277 }
2278
2279 static void client_change_wm_state(ObClient *self)
2280 {
2281     gulong state[2];
2282     glong old;
2283
2284     old = self->wmstate;
2285
2286     if (self->shaded || self->iconic ||
2287         (self->desktop != DESKTOP_ALL && self->desktop != screen_desktop))
2288     {
2289         self->wmstate = IconicState;
2290     } else
2291         self->wmstate = NormalState;
2292
2293     if (old != self->wmstate) {
2294         PROP_MSG(self->window, kde_wm_change_state,
2295                  self->wmstate, 1, 0, 0);
2296
2297         state[0] = self->wmstate;
2298         state[1] = None;
2299         PROP_SETA32(self->window, wm_state, wm_state, state, 2);
2300     }
2301 }
2302
2303 static void client_change_state(ObClient *self)
2304 {
2305     gulong netstate[11];
2306     guint num;
2307
2308     num = 0;
2309     if (self->modal)
2310         netstate[num++] = prop_atoms.net_wm_state_modal;
2311     if (self->shaded)
2312         netstate[num++] = prop_atoms.net_wm_state_shaded;
2313     if (self->iconic)
2314         netstate[num++] = prop_atoms.net_wm_state_hidden;
2315     if (self->skip_taskbar)
2316         netstate[num++] = prop_atoms.net_wm_state_skip_taskbar;
2317     if (self->skip_pager)
2318         netstate[num++] = prop_atoms.net_wm_state_skip_pager;
2319     if (self->fullscreen)
2320         netstate[num++] = prop_atoms.net_wm_state_fullscreen;
2321     if (self->max_vert)
2322         netstate[num++] = prop_atoms.net_wm_state_maximized_vert;
2323     if (self->max_horz)
2324         netstate[num++] = prop_atoms.net_wm_state_maximized_horz;
2325     if (self->above)
2326         netstate[num++] = prop_atoms.net_wm_state_above;
2327     if (self->below)
2328         netstate[num++] = prop_atoms.net_wm_state_below;
2329     if (self->demands_attention)
2330         netstate[num++] = prop_atoms.net_wm_state_demands_attention;
2331     if (self->undecorated)
2332         netstate[num++] = prop_atoms.ob_wm_state_undecorated;
2333     PROP_SETA32(self->window, net_wm_state, atom, netstate, num);
2334
2335     if (self->frame)
2336         frame_adjust_state(self->frame);
2337 }
2338
2339 ObClient *client_search_focus_tree(ObClient *self)
2340 {
2341     GSList *it;
2342     ObClient *ret;
2343
2344     for (it = self->transients; it; it = g_slist_next(it)) {
2345         if (client_focused(it->data)) return it->data;
2346         if ((ret = client_search_focus_tree(it->data))) return ret;
2347     }
2348     return NULL;
2349 }
2350
2351 ObClient *client_search_focus_tree_full(ObClient *self)
2352 {
2353     if (self->transient_for) {
2354         if (self->transient_for != OB_TRAN_GROUP) {
2355             return client_search_focus_tree_full(self->transient_for);
2356         } else {
2357             GSList *it;
2358         
2359             for (it = self->group->members; it; it = g_slist_next(it)) {
2360                 if (it->data != self) {
2361                     ObClient *c = it->data;
2362
2363                     if (client_focused(c)) return c;
2364                     if ((c = client_search_focus_tree(it->data))) return c;
2365                 }
2366             }
2367         }
2368     }
2369
2370     /* this function checks the whole tree, the client_search_focus_tree
2371        does not, so we need to check this window */
2372     if (client_focused(self))
2373         return self;
2374     return client_search_focus_tree(self);
2375 }
2376
2377 gboolean client_has_parent(ObClient *self)
2378 {
2379     if (self->transient_for) {
2380         if (self->transient_for != OB_TRAN_GROUP) {
2381             if (client_normal(self->transient_for))
2382                 return TRUE;
2383         }
2384         else if (self->group) {
2385             GSList *it;
2386
2387             for (it = self->group->members; it; it = g_slist_next(it)) {
2388                 if (it->data != self && client_normal(it->data))
2389                     return TRUE;
2390             }
2391         }
2392     }
2393     return FALSE;
2394 }
2395
2396 static ObStackingLayer calc_layer(ObClient *self)
2397 {
2398     ObStackingLayer l;
2399
2400     if (self->type == OB_CLIENT_TYPE_DESKTOP)
2401         l = OB_STACKING_LAYER_DESKTOP;
2402     else if (self->type == OB_CLIENT_TYPE_DOCK) {
2403         if (self->below) l = OB_STACKING_LAYER_NORMAL;
2404         else l = OB_STACKING_LAYER_ABOVE;
2405     }
2406     else if ((self->fullscreen ||
2407               /* No decorations and fills the monitor = oldskool fullscreen.
2408                  But not for maximized windows.
2409               */
2410               (self->decorations == 0 &&
2411                !(self->max_horz && self->max_vert) &&
2412                RECT_EQUAL(self->area,
2413                           *screen_physical_area_monitor
2414                           (client_monitor(self))))) &&
2415              (client_focused(self) || client_search_focus_tree(self)))
2416         l = OB_STACKING_LAYER_FULLSCREEN;
2417     else if (self->above) l = OB_STACKING_LAYER_ABOVE;
2418     else if (self->below) l = OB_STACKING_LAYER_BELOW;
2419     else l = OB_STACKING_LAYER_NORMAL;
2420
2421     return l;
2422 }
2423
2424 static void client_calc_layer_recursive(ObClient *self, ObClient *orig,
2425                                         ObStackingLayer min)
2426 {
2427     ObStackingLayer old, own;
2428     GSList *it;
2429
2430     old = self->layer;
2431     own = calc_layer(self);
2432     self->layer = MAX(own, min);
2433
2434     if (self->layer != old) {
2435         stacking_remove(CLIENT_AS_WINDOW(self));
2436         stacking_add_nonintrusive(CLIENT_AS_WINDOW(self));
2437     }
2438
2439     for (it = self->transients; it; it = g_slist_next(it))
2440         client_calc_layer_recursive(it->data, orig,
2441                                     self->layer);
2442 }
2443
2444 void client_calc_layer(ObClient *self)
2445 {
2446     ObClient *orig;
2447     GSList *it;
2448
2449     orig = self;
2450
2451     /* transients take on the layer of their parents */
2452     it = client_search_all_top_parents(self);
2453
2454     for (; it; it = g_slist_next(it))
2455         client_calc_layer_recursive(it->data, orig, 0);
2456 }
2457
2458 gboolean client_should_show(ObClient *self)
2459 {
2460     if (self->iconic)
2461         return FALSE;
2462     if (client_normal(self) && screen_showing_desktop)
2463         return FALSE;
2464     if (self->desktop == screen_desktop || self->desktop == DESKTOP_ALL)
2465         return TRUE;
2466     
2467     return FALSE;
2468 }
2469
2470 gboolean client_show(ObClient *self)
2471 {
2472     gboolean show = FALSE;
2473
2474     if (client_should_show(self)) {
2475         frame_show(self->frame);
2476         show = TRUE;
2477
2478         /* According to the ICCCM (sec 4.1.3.1) when a window is not visible,
2479            it needs to be in IconicState. This includes when it is on another
2480            desktop!
2481         */
2482         client_change_wm_state(self);
2483     }
2484     return show;
2485 }
2486
2487 gboolean client_hide(ObClient *self)
2488 {
2489     gboolean hide = FALSE;
2490
2491     if (!client_should_show(self)) {
2492         if (self == focus_client) {
2493             /* if there is a grab going on, then we need to cancel it. if we
2494                move focus during the grab, applications will get
2495                NotifyWhileGrabbed events and ignore them !
2496
2497                actions should not rely on being able to move focus during an
2498                interactive grab.
2499             */
2500             event_cancel_all_key_grabs();
2501         }
2502
2503         frame_hide(self->frame);
2504         hide = TRUE;
2505
2506         /* According to the ICCCM (sec 4.1.3.1) when a window is not visible,
2507            it needs to be in IconicState. This includes when it is on another
2508            desktop!
2509         */
2510         client_change_wm_state(self);
2511     }
2512     return hide;
2513 }
2514
2515 void client_showhide(ObClient *self)
2516 {
2517     if (!client_show(self))
2518         client_hide(self);
2519 }
2520
2521 gboolean client_normal(ObClient *self) {
2522     return ! (self->type == OB_CLIENT_TYPE_DESKTOP ||
2523               self->type == OB_CLIENT_TYPE_DOCK ||
2524               self->type == OB_CLIENT_TYPE_SPLASH);
2525 }
2526
2527 gboolean client_helper(ObClient *self)
2528 {
2529     return (self->type == OB_CLIENT_TYPE_UTILITY ||
2530             self->type == OB_CLIENT_TYPE_MENU ||
2531             self->type == OB_CLIENT_TYPE_TOOLBAR);
2532 }
2533
2534 gboolean client_mouse_focusable(ObClient *self)
2535 {
2536     return !(self->type == OB_CLIENT_TYPE_MENU ||
2537              self->type == OB_CLIENT_TYPE_TOOLBAR ||
2538              self->type == OB_CLIENT_TYPE_SPLASH ||
2539              self->type == OB_CLIENT_TYPE_DOCK);
2540 }
2541
2542 gboolean client_enter_focusable(ObClient *self)
2543 {
2544     /* you can focus desktops but it shouldn't on enter */
2545     return (client_mouse_focusable(self) &&
2546             self->type != OB_CLIENT_TYPE_DESKTOP);
2547 }
2548
2549
2550 static void client_apply_startup_state(ObClient *self)
2551 {
2552     /* set the desktop hint, to make sure that it always exists */
2553     PROP_SET32(self->window, net_wm_desktop, cardinal, self->desktop);
2554
2555     /* these are in a carefully crafted order.. */
2556
2557     if (self->iconic) {
2558         self->iconic = FALSE;
2559         client_iconify(self, TRUE, FALSE, TRUE);
2560     }
2561     if (self->fullscreen) {
2562         self->fullscreen = FALSE;
2563         client_fullscreen(self, TRUE);
2564     }
2565     if (self->undecorated) {
2566         self->undecorated = FALSE;
2567         client_set_undecorated(self, TRUE);
2568     }
2569     if (self->shaded) {
2570         self->shaded = FALSE;
2571         client_shade(self, TRUE);
2572     }
2573     if (self->demands_attention) {
2574         self->demands_attention = FALSE;
2575         client_hilite(self, TRUE);
2576     }
2577   
2578     if (self->max_vert && self->max_horz) {
2579         self->max_vert = self->max_horz = FALSE;
2580         client_maximize(self, TRUE, 0);
2581     } else if (self->max_vert) {
2582         self->max_vert = FALSE;
2583         client_maximize(self, TRUE, 2);
2584     } else if (self->max_horz) {
2585         self->max_horz = FALSE;
2586         client_maximize(self, TRUE, 1);
2587     }
2588
2589     /* nothing to do for the other states:
2590        skip_taskbar
2591        skip_pager
2592        modal
2593        above
2594        below
2595     */
2596 }
2597
2598 void client_gravity_resize_w(ObClient *self, gint *x, gint oldw, gint neww)
2599 {
2600     /* these should be the current values. this is for when you're not moving,
2601        just resizing */
2602     g_assert(*x == self->area.x);
2603     g_assert(oldw == self->area.width);
2604
2605     /* horizontal */
2606     switch (self->gravity) {
2607     default:
2608     case NorthWestGravity:
2609     case WestGravity:
2610     case SouthWestGravity:
2611     case StaticGravity:
2612     case ForgetGravity:
2613         break;
2614     case NorthGravity:
2615     case CenterGravity:
2616     case SouthGravity:
2617         *x -= (neww - oldw) / 2;
2618         break;
2619     case NorthEastGravity:
2620     case EastGravity:
2621     case SouthEastGravity:
2622         *x -= neww - oldw;
2623         break;
2624     }
2625 }
2626
2627 void client_gravity_resize_h(ObClient *self, gint *y, gint oldh, gint newh)
2628 {
2629     /* these should be the current values. this is for when you're not moving,
2630        just resizing */
2631     g_assert(*y == self->area.y);
2632     g_assert(oldh == self->area.height);
2633
2634     /* vertical */
2635     switch (self->gravity) {
2636     default:
2637     case NorthWestGravity:
2638     case NorthGravity:
2639     case NorthEastGravity:
2640     case StaticGravity:
2641     case ForgetGravity:
2642         break;
2643     case WestGravity:
2644     case CenterGravity:
2645     case EastGravity:
2646         *y -= (newh - oldh) / 2;
2647         break;
2648     case SouthWestGravity:
2649     case SouthGravity:
2650     case SouthEastGravity:
2651         *y -= newh - oldh;
2652         break;
2653     }
2654 }
2655
2656 void client_try_configure(ObClient *self, gint *x, gint *y, gint *w, gint *h,
2657                           gint *logicalw, gint *logicalh,
2658                           gboolean user)
2659 {
2660     Rect desired_area = {*x, *y, *w, *h};
2661
2662     /* make the frame recalculate its dimentions n shit without changing
2663        anything visible for real, this way the constraints below can work with
2664        the updated frame dimensions. */
2665     frame_adjust_area(self->frame, FALSE, TRUE, TRUE);
2666
2667     /* work within the prefered sizes given by the window */
2668     if (!(*w == self->area.width && *h == self->area.height)) {
2669         gint basew, baseh, minw, minh;
2670
2671         /* base size is substituted with min size if not specified */
2672         if (self->base_size.width || self->base_size.height) {
2673             basew = self->base_size.width;
2674             baseh = self->base_size.height;
2675         } else {
2676             basew = self->min_size.width;
2677             baseh = self->min_size.height;
2678         }
2679         /* min size is substituted with base size if not specified */
2680         if (self->min_size.width || self->min_size.height) {
2681             minw = self->min_size.width;
2682             minh = self->min_size.height;
2683         } else {
2684             minw = self->base_size.width;
2685             minh = self->base_size.height;
2686         }
2687
2688         /* if this is a user-requested resize, then check against min/max
2689            sizes */
2690
2691         /* smaller than min size or bigger than max size? */
2692         if (*w > self->max_size.width) *w = self->max_size.width;
2693         if (*w < minw) *w = minw;
2694         if (*h > self->max_size.height) *h = self->max_size.height;
2695         if (*h < minh) *h = minh;
2696
2697         *w -= basew;
2698         *h -= baseh;
2699
2700         /* keep to the increments */
2701         *w /= self->size_inc.width;
2702         *h /= self->size_inc.height;
2703
2704         /* you cannot resize to nothing */
2705         if (basew + *w < 1) *w = 1 - basew;
2706         if (baseh + *h < 1) *h = 1 - baseh;
2707   
2708         /* save the logical size */
2709         *logicalw = self->size_inc.width > 1 ? *w : *w + basew;
2710         *logicalh = self->size_inc.height > 1 ? *h : *h + baseh;
2711
2712         *w *= self->size_inc.width;
2713         *h *= self->size_inc.height;
2714
2715         *w += basew;
2716         *h += baseh;
2717
2718         /* adjust the height to match the width for the aspect ratios.
2719            for this, min size is not substituted for base size ever. */
2720         *w -= self->base_size.width;
2721         *h -= self->base_size.height;
2722
2723         if (!self->fullscreen) {
2724             if (self->min_ratio)
2725                 if (*h * self->min_ratio > *w) {
2726                     *h = (gint)(*w / self->min_ratio);
2727
2728                     /* you cannot resize to nothing */
2729                     if (*h < 1) {
2730                         *h = 1;
2731                         *w = (gint)(*h * self->min_ratio);
2732                     }
2733                 }
2734             if (self->max_ratio)
2735                 if (*h * self->max_ratio < *w) {
2736                     *h = (gint)(*w / self->max_ratio);
2737
2738                     /* you cannot resize to nothing */
2739                     if (*h < 1) {
2740                         *h = 1;
2741                         *w = (gint)(*h * self->min_ratio);
2742                     }
2743                 }
2744         }
2745
2746         *w += self->base_size.width;
2747         *h += self->base_size.height;
2748     }
2749
2750     /* gets the frame's position */
2751     frame_client_gravity(self->frame, x, y, *w, *h);
2752
2753     /* these positions are frame positions, not client positions */
2754
2755     /* set the size and position if fullscreen */
2756     if (self->fullscreen) {
2757         Rect *a;
2758         guint i;
2759
2760         i = screen_find_monitor(&desired_area);
2761         a = screen_physical_area_monitor(i);
2762
2763         *x = a->x;
2764         *y = a->y;
2765         *w = a->width;
2766         *h = a->height;
2767
2768         user = FALSE; /* ignore if the client can't be moved/resized when it
2769                          is fullscreening */
2770     } else if (self->max_horz || self->max_vert) {
2771         Rect *a;
2772         guint i;
2773
2774         i = screen_find_monitor(&desired_area);
2775         a = screen_area_monitor(self->desktop, i);
2776
2777         /* set the size and position if maximized */
2778         if (self->max_horz) {
2779             *x = a->x;
2780             *w = a->width - self->frame->size.left - self->frame->size.right;
2781         }
2782         if (self->max_vert) {
2783             *y = a->y;
2784             *h = a->height - self->frame->size.top - self->frame->size.bottom;
2785         }
2786
2787         user = FALSE; /* ignore if the client can't be moved/resized when it
2788                          is maximizing */
2789     }
2790
2791     /* gets the client's position */
2792     frame_frame_gravity(self->frame, x, y, *w, *h);
2793
2794     /* these override the above states! if you cant move you can't move! */
2795     if (user) {
2796         if (!(self->functions & OB_CLIENT_FUNC_MOVE)) {
2797             *x = self->area.x;
2798             *y = self->area.y;
2799         }
2800         if (!(self->functions & OB_CLIENT_FUNC_RESIZE)) {
2801             *w = self->area.width;
2802             *h = self->area.height;
2803         }
2804     }
2805
2806     g_assert(*w > 0);
2807     g_assert(*h > 0);
2808 }
2809
2810
2811 void client_configure(ObClient *self, gint x, gint y, gint w, gint h, gint b,
2812                       gboolean user, gboolean final)
2813 {
2814     gint oldw, oldh;
2815     gboolean send_resize_client;
2816     gboolean moved = FALSE, resized = FALSE;
2817     gboolean fmoved, fresized;
2818     guint fdecor = self->frame->decorations;
2819     gboolean fhorz = self->frame->max_horz;
2820     gboolean fvert = self->frame->max_vert;
2821     gint logicalw, logicalh;
2822
2823     /* find the new x, y, width, and height (and logical size) */
2824     client_try_configure(self, &x, &y, &w, &h, &logicalw, &logicalh, user);
2825
2826     /* set the logical size if things changed */
2827     if (!(w == self->area.width && h == self->area.height))
2828         SIZE_SET(self->logical_size, logicalw, logicalh);
2829
2830     /* figure out if we moved or resized or what */
2831     moved = x != self->area.x || y != self->area.y;
2832     resized = w != self->area.width || h != self->area.height ||
2833         b != self->border_width;
2834
2835     oldw = self->area.width;
2836     oldh = self->area.height;
2837     RECT_SET(self->area, x, y, w, h);
2838     self->border_width = b;
2839
2840     /* for app-requested resizes, always resize if 'resized' is true.
2841        for user-requested ones, only resize if final is true, or when
2842        resizing in redraw mode */
2843     send_resize_client = ((!user && resized) ||
2844                           (user && (final ||
2845                                     (resized && config_resize_redraw))));
2846
2847     /* if the client is enlarging, then resize the client before the frame */
2848     if (send_resize_client && (w > oldw || h > oldh)) {
2849         XWindowChanges changes;
2850         changes.x = -self->border_width;
2851         changes.y = -self->border_width;
2852         changes.width = MAX(w, oldw);
2853         changes.height = MAX(h, oldh);
2854         changes.border_width = self->border_width;
2855         XConfigureWindow(ob_display, self->window,
2856                          CWX|CWY|CWWidth|CWHeight|CWBorderWidth,
2857                          &changes);
2858         /* resize the plate to show the client padding color underneath */
2859         frame_adjust_client_area(self->frame);
2860     }
2861
2862     /* find the frame's dimensions and move/resize it */
2863     fmoved = moved;
2864     fresized = resized;
2865
2866     /* if decorations changed, then readjust everything for the frame */
2867     if (self->decorations != fdecor ||
2868         self->max_horz != fhorz || self->max_vert != fvert)
2869     {
2870         fmoved = fresized = TRUE;
2871     }
2872
2873     /* adjust the frame */
2874     if (fmoved || fresized)
2875         frame_adjust_area(self->frame, fmoved, fresized, FALSE);
2876
2877     if ((!user || (user && final)) && !resized)
2878     {
2879         XEvent event;
2880
2881         /* we have reset the client to 0 border width, so don't include
2882            it in these coords */
2883         POINT_SET(self->root_pos,
2884                   self->frame->area.x + self->frame->size.left -
2885                   self->border_width,
2886                   self->frame->area.y + self->frame->size.top -
2887                   self->border_width);
2888
2889         event.type = ConfigureNotify;
2890         event.xconfigure.display = ob_display;
2891         event.xconfigure.event = self->window;
2892         event.xconfigure.window = self->window;
2893
2894         ob_debug("Sending ConfigureNotify to %s for %d,%d %dx%d\n",
2895                  self->title, self->root_pos.x, self->root_pos.y, w, h);
2896
2897         /* root window real coords */
2898         event.xconfigure.x = self->root_pos.x;
2899         event.xconfigure.y = self->root_pos.y;
2900         event.xconfigure.width = w;
2901         event.xconfigure.height = h;
2902         event.xconfigure.border_width = self->border_width;
2903         event.xconfigure.above = None;
2904         event.xconfigure.override_redirect = FALSE;
2905         XSendEvent(event.xconfigure.display, event.xconfigure.window,
2906                    FALSE, StructureNotifyMask, &event);
2907     }
2908
2909     /* if the client is shrinking, then resize the frame before the client */
2910     if (send_resize_client && (w <= oldw && h <= oldh)) {
2911         /* resize the plate to show the client padding color underneath */
2912         frame_adjust_client_area(self->frame);
2913
2914         if (send_resize_client) {
2915             XWindowChanges changes;
2916             changes.x = -self->border_width;
2917             changes.y = -self->border_width;
2918             changes.width = w;
2919             changes.height = h;
2920             changes.border_width = self->border_width;
2921             XConfigureWindow(ob_display, self->window,
2922                              CWX|CWY|CWWidth|CWHeight|CWBorderWidth,
2923                              &changes);
2924         }
2925     }
2926
2927     XFlush(ob_display);
2928 }
2929
2930 void client_fullscreen(ObClient *self, gboolean fs)
2931 {
2932     gint x, y, w, h;
2933
2934     if (!(self->functions & OB_CLIENT_FUNC_FULLSCREEN) || /* can't */
2935         self->fullscreen == fs) return;                   /* already done */
2936
2937     self->fullscreen = fs;
2938     client_change_state(self); /* change the state hints on the client */
2939
2940     if (fs) {
2941         self->pre_fullscreen_area = self->area;
2942         /* if the window is maximized, its area isn't all that meaningful.
2943            save it's premax area instead. */
2944         if (self->max_horz) {
2945             self->pre_fullscreen_area.x = self->pre_max_area.x;
2946             self->pre_fullscreen_area.width = self->pre_max_area.width;
2947         }
2948         if (self->max_vert) {
2949             self->pre_fullscreen_area.y = self->pre_max_area.y;
2950             self->pre_fullscreen_area.height = self->pre_max_area.height;
2951         }
2952
2953         /* these will help configure_full figure out where to fullscreen
2954            the window */
2955         x = self->area.x;
2956         y = self->area.y;
2957         w = self->area.width;
2958         h = self->area.height;
2959     } else {
2960         g_assert(self->pre_fullscreen_area.width > 0 &&
2961                  self->pre_fullscreen_area.height > 0);
2962
2963         x = self->pre_fullscreen_area.x;
2964         y = self->pre_fullscreen_area.y;
2965         w = self->pre_fullscreen_area.width;
2966         h = self->pre_fullscreen_area.height;
2967         RECT_SET(self->pre_fullscreen_area, 0, 0, 0, 0);
2968     }
2969
2970     client_setup_decor_and_functions(self);
2971
2972     client_move_resize(self, x, y, w, h);
2973
2974     /* and adjust our layer/stacking. do this after resizing the window,
2975        and applying decorations, because windows which fill the screen are
2976        considered "fullscreen" and it affects their layer */
2977     client_calc_layer(self);
2978
2979     if (fs) {
2980         /* try focus us when we go into fullscreen mode */
2981         client_focus(self);
2982     }
2983 }
2984
2985 static void client_iconify_recursive(ObClient *self,
2986                                      gboolean iconic, gboolean curdesk,
2987                                      gboolean hide_animation)
2988 {
2989     GSList *it;
2990     gboolean changed = FALSE;
2991
2992
2993     if (self->iconic != iconic) {
2994         ob_debug("%sconifying window: 0x%lx\n", (iconic ? "I" : "Uni"),
2995                  self->window);
2996
2997         if (iconic) {
2998             /* don't let non-normal windows iconify along with their parents
2999                or whatever */
3000             if (client_normal(self)) {
3001                 self->iconic = iconic;
3002
3003                 /* update the focus lists.. iconic windows go to the bottom of
3004                    the list */
3005                 focus_order_to_bottom(self);
3006
3007                 changed = TRUE;
3008             }
3009         } else {
3010             self->iconic = iconic;
3011
3012             if (curdesk && self->desktop != screen_desktop &&
3013                 self->desktop != DESKTOP_ALL)
3014                 client_set_desktop(self, screen_desktop, FALSE);
3015
3016             /* this puts it after the current focused window */
3017             focus_order_remove(self);
3018             focus_order_add_new(self);
3019
3020             changed = TRUE;
3021         }
3022     }
3023
3024     if (changed) {
3025         client_change_state(self);
3026         if (config_animate_iconify && !hide_animation)
3027             frame_begin_iconify_animation(self->frame, iconic);
3028         /* do this after starting the animation so it doesn't flash */
3029         client_showhide(self);
3030     }
3031
3032     /* iconify all direct transients, and deiconify all transients
3033        (non-direct too) */
3034     for (it = self->transients; it; it = g_slist_next(it))
3035         if (it->data != self)
3036             if (client_is_direct_child(self, it->data) || !iconic)
3037                 client_iconify_recursive(it->data, iconic, curdesk,
3038                                          hide_animation);
3039 }
3040
3041 void client_iconify(ObClient *self, gboolean iconic, gboolean curdesk,
3042                     gboolean hide_animation)
3043 {
3044     if (self->functions & OB_CLIENT_FUNC_ICONIFY || !iconic) {
3045         /* move up the transient chain as far as possible first */
3046         self = client_search_top_normal_parent(self);
3047         client_iconify_recursive(self, iconic, curdesk, hide_animation);
3048     }
3049 }
3050
3051 void client_maximize(ObClient *self, gboolean max, gint dir)
3052 {
3053     gint x, y, w, h;
3054      
3055     g_assert(dir == 0 || dir == 1 || dir == 2);
3056     if (!(self->functions & OB_CLIENT_FUNC_MAXIMIZE)) return; /* can't */
3057
3058     /* check if already done */
3059     if (max) {
3060         if (dir == 0 && self->max_horz && self->max_vert) return;
3061         if (dir == 1 && self->max_horz) return;
3062         if (dir == 2 && self->max_vert) return;
3063     } else {
3064         if (dir == 0 && !self->max_horz && !self->max_vert) return;
3065         if (dir == 1 && !self->max_horz) return;
3066         if (dir == 2 && !self->max_vert) return;
3067     }
3068
3069     /* these will help configure_full figure out which screen to fill with
3070        the window */
3071     x = self->area.x;
3072     y = self->area.y;
3073     w = self->area.width;
3074     h = self->area.height;
3075
3076     if (max) {
3077         if ((dir == 0 || dir == 1) && !self->max_horz) { /* horz */
3078             RECT_SET(self->pre_max_area,
3079                      self->area.x, self->pre_max_area.y,
3080                      self->area.width, self->pre_max_area.height);
3081         }
3082         if ((dir == 0 || dir == 2) && !self->max_vert) { /* vert */
3083             RECT_SET(self->pre_max_area,
3084                      self->pre_max_area.x, self->area.y,
3085                      self->pre_max_area.width, self->area.height);
3086         }
3087     } else {
3088         if ((dir == 0 || dir == 1) && self->max_horz) { /* horz */
3089             g_assert(self->pre_max_area.width > 0);
3090
3091             x = self->pre_max_area.x;
3092             w = self->pre_max_area.width;
3093
3094             RECT_SET(self->pre_max_area, 0, self->pre_max_area.y,
3095                      0, self->pre_max_area.height);
3096         }
3097         if ((dir == 0 || dir == 2) && self->max_vert) { /* vert */
3098             g_assert(self->pre_max_area.height > 0);
3099
3100             y = self->pre_max_area.y;
3101             h = self->pre_max_area.height;
3102
3103             RECT_SET(self->pre_max_area, self->pre_max_area.x, 0,
3104                      self->pre_max_area.width, 0);
3105         }
3106     }
3107
3108     if (dir == 0 || dir == 1) /* horz */
3109         self->max_horz = max;
3110     if (dir == 0 || dir == 2) /* vert */
3111         self->max_vert = max;
3112
3113     client_change_state(self); /* change the state hints on the client */
3114
3115     client_setup_decor_and_functions(self);
3116
3117     client_move_resize(self, x, y, w, h);
3118 }
3119
3120 void client_shade(ObClient *self, gboolean shade)
3121 {
3122     if ((!(self->functions & OB_CLIENT_FUNC_SHADE) &&
3123          shade) ||                         /* can't shade */
3124         self->shaded == shade) return;     /* already done */
3125
3126     self->shaded = shade;
3127     client_change_state(self);
3128     client_change_wm_state(self); /* the window is being hidden/shown */
3129     /* resize the frame to just the titlebar */
3130     frame_adjust_area(self->frame, FALSE, FALSE, FALSE);
3131 }
3132
3133 void client_close(ObClient *self)
3134 {
3135     XEvent ce;
3136
3137     if (!(self->functions & OB_CLIENT_FUNC_CLOSE)) return;
3138
3139     /* in the case that the client provides no means to requesting that it
3140        close, we just kill it */
3141     if (!self->delete_window)
3142         client_kill(self);
3143     
3144     /*
3145       XXX: itd be cool to do timeouts and shit here for killing the client's
3146       process off
3147       like... if the window is around after 5 seconds, then the close button
3148       turns a nice red, and if this function is called again, the client is
3149       explicitly killed.
3150     */
3151
3152     ce.xclient.type = ClientMessage;
3153     ce.xclient.message_type =  prop_atoms.wm_protocols;
3154     ce.xclient.display = ob_display;
3155     ce.xclient.window = self->window;
3156     ce.xclient.format = 32;
3157     ce.xclient.data.l[0] = prop_atoms.wm_delete_window;
3158     ce.xclient.data.l[1] = event_curtime;
3159     ce.xclient.data.l[2] = 0l;
3160     ce.xclient.data.l[3] = 0l;
3161     ce.xclient.data.l[4] = 0l;
3162     XSendEvent(ob_display, self->window, FALSE, NoEventMask, &ce);
3163 }
3164
3165 void client_kill(ObClient *self)
3166 {
3167     XKillClient(ob_display, self->window);
3168 }
3169
3170 void client_hilite(ObClient *self, gboolean hilite)
3171 {
3172     if (self->demands_attention == hilite)
3173         return; /* no change */
3174
3175     /* don't allow focused windows to hilite */
3176     self->demands_attention = hilite && !client_focused(self);
3177     if (self->frame != NULL) { /* if we're mapping, just set the state */
3178         if (self->demands_attention)
3179             frame_flash_start(self->frame);
3180         else
3181             frame_flash_stop(self->frame);
3182         client_change_state(self);
3183     }
3184 }
3185
3186 void client_set_desktop_recursive(ObClient *self,
3187                                   guint target,
3188                                   gboolean donthide)
3189 {
3190     guint old;
3191     GSList *it;
3192
3193     if (target != self->desktop && self->type != OB_CLIENT_TYPE_DESKTOP) {
3194
3195         ob_debug("Setting desktop %u\n", target+1);
3196
3197         g_assert(target < screen_num_desktops || target == DESKTOP_ALL);
3198
3199         old = self->desktop;
3200         self->desktop = target;
3201         PROP_SET32(self->window, net_wm_desktop, cardinal, target);
3202         /* the frame can display the current desktop state */
3203         frame_adjust_state(self->frame);
3204         /* 'move' the window to the new desktop */
3205         if (!donthide)
3206             client_showhide(self);
3207         /* raise if it was not already on the desktop */
3208         if (old != DESKTOP_ALL)
3209             stacking_raise(CLIENT_AS_WINDOW(self));
3210         if (STRUT_EXISTS(self->strut))
3211             screen_update_areas();
3212     }
3213
3214     /* move all transients */
3215     for (it = self->transients; it; it = g_slist_next(it))
3216         if (it->data != self)
3217             if (client_is_direct_child(self, it->data))
3218                 client_set_desktop_recursive(it->data, target, donthide);
3219 }
3220
3221 void client_set_desktop(ObClient *self, guint target,
3222                         gboolean donthide)
3223 {
3224     self = client_search_top_normal_parent(self);
3225     client_set_desktop_recursive(self, target, donthide);
3226 }
3227
3228 gboolean client_is_direct_child(ObClient *parent, ObClient *child)
3229 {
3230     while (child != parent &&
3231            child->transient_for && child->transient_for != OB_TRAN_GROUP)
3232         child = child->transient_for;
3233     return child == parent;
3234 }
3235
3236 ObClient *client_search_modal_child(ObClient *self)
3237 {
3238     GSList *it;
3239     ObClient *ret;
3240   
3241     for (it = self->transients; it; it = g_slist_next(it)) {
3242         ObClient *c = it->data;
3243         if ((ret = client_search_modal_child(c))) return ret;
3244         if (c->modal) return c;
3245     }
3246     return NULL;
3247 }
3248
3249 gboolean client_validate(ObClient *self)
3250 {
3251     XEvent e; 
3252
3253     XSync(ob_display, FALSE); /* get all events on the server */
3254
3255     if (XCheckTypedWindowEvent(ob_display, self->window, DestroyNotify, &e) ||
3256         XCheckTypedWindowEvent(ob_display, self->window, UnmapNotify, &e)) {
3257         XPutBackEvent(ob_display, &e);
3258         return FALSE;
3259     }
3260
3261     return TRUE;
3262 }
3263
3264 void client_set_wm_state(ObClient *self, glong state)
3265 {
3266     if (state == self->wmstate) return; /* no change */
3267   
3268     switch (state) {
3269     case IconicState:
3270         client_iconify(self, TRUE, TRUE, FALSE);
3271         break;
3272     case NormalState:
3273         client_iconify(self, FALSE, TRUE, FALSE);
3274         break;
3275     }
3276 }
3277
3278 void client_set_state(ObClient *self, Atom action, glong data1, glong data2)
3279 {
3280     gboolean shaded = self->shaded;
3281     gboolean fullscreen = self->fullscreen;
3282     gboolean undecorated = self->undecorated;
3283     gboolean max_horz = self->max_horz;
3284     gboolean max_vert = self->max_vert;
3285     gboolean modal = self->modal;
3286     gboolean iconic = self->iconic;
3287     gboolean demands_attention = self->demands_attention;
3288     gboolean above = self->above;
3289     gboolean below = self->below;
3290     gint i;
3291
3292     if (!(action == prop_atoms.net_wm_state_add ||
3293           action == prop_atoms.net_wm_state_remove ||
3294           action == prop_atoms.net_wm_state_toggle))
3295         /* an invalid action was passed to the client message, ignore it */
3296         return; 
3297
3298     for (i = 0; i < 2; ++i) {
3299         Atom state = i == 0 ? data1 : data2;
3300     
3301         if (!state) continue;
3302
3303         /* if toggling, then pick whether we're adding or removing */
3304         if (action == prop_atoms.net_wm_state_toggle) {
3305             if (state == prop_atoms.net_wm_state_modal)
3306                 action = modal ? prop_atoms.net_wm_state_remove :
3307                     prop_atoms.net_wm_state_add;
3308             else if (state == prop_atoms.net_wm_state_maximized_vert)
3309                 action = self->max_vert ? prop_atoms.net_wm_state_remove :
3310                     prop_atoms.net_wm_state_add;
3311             else if (state == prop_atoms.net_wm_state_maximized_horz)
3312                 action = self->max_horz ? prop_atoms.net_wm_state_remove :
3313                     prop_atoms.net_wm_state_add;
3314             else if (state == prop_atoms.net_wm_state_shaded)
3315                 action = shaded ? prop_atoms.net_wm_state_remove :
3316                     prop_atoms.net_wm_state_add;
3317             else if (state == prop_atoms.net_wm_state_skip_taskbar)
3318                 action = self->skip_taskbar ?
3319                     prop_atoms.net_wm_state_remove :
3320                     prop_atoms.net_wm_state_add;
3321             else if (state == prop_atoms.net_wm_state_skip_pager)
3322                 action = self->skip_pager ?
3323                     prop_atoms.net_wm_state_remove :
3324                     prop_atoms.net_wm_state_add;
3325             else if (state == prop_atoms.net_wm_state_hidden)
3326                 action = self->iconic ?
3327                     prop_atoms.net_wm_state_remove :
3328                     prop_atoms.net_wm_state_add;
3329             else if (state == prop_atoms.net_wm_state_fullscreen)
3330                 action = fullscreen ?
3331                     prop_atoms.net_wm_state_remove :
3332                     prop_atoms.net_wm_state_add;
3333             else if (state == prop_atoms.net_wm_state_above)
3334                 action = self->above ? prop_atoms.net_wm_state_remove :
3335                     prop_atoms.net_wm_state_add;
3336             else if (state == prop_atoms.net_wm_state_below)
3337                 action = self->below ? prop_atoms.net_wm_state_remove :
3338                     prop_atoms.net_wm_state_add;
3339             else if (state == prop_atoms.net_wm_state_demands_attention)
3340                 action = self->demands_attention ?
3341                     prop_atoms.net_wm_state_remove :
3342                     prop_atoms.net_wm_state_add;
3343             else if (state == prop_atoms.ob_wm_state_undecorated)
3344                 action = undecorated ? prop_atoms.net_wm_state_remove :
3345                     prop_atoms.net_wm_state_add;
3346         }
3347     
3348         if (action == prop_atoms.net_wm_state_add) {
3349             if (state == prop_atoms.net_wm_state_modal) {
3350                 modal = TRUE;
3351             } else if (state == prop_atoms.net_wm_state_maximized_vert) {
3352                 max_vert = TRUE;
3353             } else if (state == prop_atoms.net_wm_state_maximized_horz) {
3354                 max_horz = TRUE;
3355             } else if (state == prop_atoms.net_wm_state_shaded) {
3356                 shaded = TRUE;
3357             } else if (state == prop_atoms.net_wm_state_skip_taskbar) {
3358                 self->skip_taskbar = TRUE;
3359             } else if (state == prop_atoms.net_wm_state_skip_pager) {
3360                 self->skip_pager = TRUE;
3361             } else if (state == prop_atoms.net_wm_state_hidden) {
3362                 iconic = TRUE;
3363             } else if (state == prop_atoms.net_wm_state_fullscreen) {
3364                 fullscreen = TRUE;
3365             } else if (state == prop_atoms.net_wm_state_above) {
3366                 above = TRUE;
3367                 below = FALSE;
3368             } else if (state == prop_atoms.net_wm_state_below) {
3369                 above = FALSE;
3370                 below = TRUE;
3371             } else if (state == prop_atoms.net_wm_state_demands_attention) {
3372                 demands_attention = TRUE;
3373             } else if (state == prop_atoms.ob_wm_state_undecorated) {
3374                 undecorated = TRUE;
3375             }
3376
3377         } else { /* action == prop_atoms.net_wm_state_remove */
3378             if (state == prop_atoms.net_wm_state_modal) {
3379                 modal = FALSE;
3380             } else if (state == prop_atoms.net_wm_state_maximized_vert) {
3381                 max_vert = FALSE;
3382             } else if (state == prop_atoms.net_wm_state_maximized_horz) {
3383                 max_horz = FALSE;
3384             } else if (state == prop_atoms.net_wm_state_shaded) {
3385                 shaded = FALSE;
3386             } else if (state == prop_atoms.net_wm_state_skip_taskbar) {
3387                 self->skip_taskbar = FALSE;
3388             } else if (state == prop_atoms.net_wm_state_skip_pager) {
3389                 self->skip_pager = FALSE;
3390             } else if (state == prop_atoms.net_wm_state_hidden) {
3391                 iconic = FALSE;
3392             } else if (state == prop_atoms.net_wm_state_fullscreen) {
3393                 fullscreen = FALSE;
3394             } else if (state == prop_atoms.net_wm_state_above) {
3395                 above = FALSE;
3396             } else if (state == prop_atoms.net_wm_state_below) {
3397                 below = FALSE;
3398             } else if (state == prop_atoms.net_wm_state_demands_attention) {
3399                 demands_attention = FALSE;
3400             } else if (state == prop_atoms.ob_wm_state_undecorated) {
3401                 undecorated = FALSE;
3402             }
3403         }
3404     }
3405
3406     if (max_horz != self->max_horz || max_vert != self->max_vert) {
3407         if (max_horz != self->max_horz && max_vert != self->max_vert) {
3408             /* toggling both */
3409             if (max_horz == max_vert) { /* both going the same way */
3410                 client_maximize(self, max_horz, 0);
3411             } else {
3412                 client_maximize(self, max_horz, 1);
3413                 client_maximize(self, max_vert, 2);
3414             }
3415         } else {
3416             /* toggling one */
3417             if (max_horz != self->max_horz)
3418                 client_maximize(self, max_horz, 1);
3419             else
3420                 client_maximize(self, max_vert, 2);
3421         }
3422     }
3423     /* change fullscreen state before shading, as it will affect if the window
3424        can shade or not */
3425     if (fullscreen != self->fullscreen)
3426         client_fullscreen(self, fullscreen);
3427     if (shaded != self->shaded)
3428         client_shade(self, shaded);
3429     if (undecorated != self->undecorated)
3430         client_set_undecorated(self, undecorated);
3431     if (above != self->above || below != self->below) {
3432         self->above = above;
3433         self->below = below;
3434         client_calc_layer(self);
3435     }
3436
3437     if (modal != self->modal) {
3438         self->modal = modal;
3439         /* when a window changes modality, then its stacking order with its
3440            transients needs to change */
3441         stacking_raise(CLIENT_AS_WINDOW(self));
3442
3443         /* it also may get focused. if something is focused that shouldn't
3444            be focused anymore, then move the focus */
3445         if (focus_client && client_focus_target(focus_client) != focus_client)
3446             client_focus(focus_client);
3447     }
3448
3449     if (iconic != self->iconic)
3450         client_iconify(self, iconic, FALSE, FALSE);
3451
3452     if (demands_attention != self->demands_attention)
3453         client_hilite(self, demands_attention);
3454
3455     client_change_state(self); /* change the hint to reflect these changes */
3456 }
3457
3458 ObClient *client_focus_target(ObClient *self)
3459 {
3460     ObClient *child = NULL;
3461
3462     child = client_search_modal_child(self);
3463     if (child) return child;
3464     return self;
3465 }
3466
3467 gboolean client_can_focus(ObClient *self)
3468 {
3469     /* choose the correct target */
3470     self = client_focus_target(self);
3471
3472     if (!self->frame->visible)
3473         return FALSE;
3474
3475     if (!(self->can_focus || self->focus_notify))
3476         return FALSE;
3477
3478     return TRUE;
3479 }
3480
3481 gboolean client_focus(ObClient *self)
3482 {
3483     /* we might not focus this window, so if we have modal children which would
3484        be focused instead, bring them to this desktop */
3485     client_bring_modal_windows(self);
3486
3487     /* choose the correct target */
3488     self = client_focus_target(self);
3489
3490     if (!client_can_focus(self)) {
3491         if (!self->frame->visible) {
3492             /* update the focus lists */
3493             focus_order_to_top(self);
3494         }
3495         return FALSE;
3496     }
3497
3498     ob_debug_type(OB_DEBUG_FOCUS,
3499                   "Focusing client \"%s\" (0x%x) at time %u\n",
3500                   self->title, self->window, event_curtime);
3501
3502     /* if there is a grab going on, then we need to cancel it. if we move
3503        focus during the grab, applications will get NotifyWhileGrabbed events
3504        and ignore them !
3505
3506        actions should not rely on being able to move focus during an
3507        interactive grab.
3508     */
3509     event_cancel_all_key_grabs();
3510
3511     xerror_set_ignore(TRUE);
3512     xerror_occured = FALSE;
3513
3514     if (self->can_focus) {
3515         /* This can cause a BadMatch error with CurrentTime, or if an app
3516            passed in a bad time for _NET_WM_ACTIVE_WINDOW. */
3517         XSetInputFocus(ob_display, self->window, RevertToPointerRoot,
3518                        event_curtime);
3519     }
3520
3521     if (self->focus_notify) {
3522         XEvent ce;
3523         ce.xclient.type = ClientMessage;
3524         ce.xclient.message_type = prop_atoms.wm_protocols;
3525         ce.xclient.display = ob_display;
3526         ce.xclient.window = self->window;
3527         ce.xclient.format = 32;
3528         ce.xclient.data.l[0] = prop_atoms.wm_take_focus;
3529         ce.xclient.data.l[1] = event_curtime;
3530         ce.xclient.data.l[2] = 0l;
3531         ce.xclient.data.l[3] = 0l;
3532         ce.xclient.data.l[4] = 0l;
3533         XSendEvent(ob_display, self->window, FALSE, NoEventMask, &ce);
3534     }
3535
3536     xerror_set_ignore(FALSE);
3537
3538     ob_debug_type(OB_DEBUG_FOCUS, "Error focusing? %d\n", xerror_occured);
3539     return !xerror_occured;
3540 }
3541
3542 /*! Present the client to the user.
3543   @param raise If the client should be raised or not. You should only set
3544                raise to false if you don't care if the window is completely
3545                hidden.
3546 */
3547 static void client_present(ObClient *self, gboolean here, gboolean raise)
3548 {
3549     /* if using focus_delay, stop the timer now so that focus doesn't
3550        go moving on us */
3551     event_halt_focus_delay();
3552
3553     if (client_normal(self) && screen_showing_desktop)
3554         screen_show_desktop(FALSE, self);
3555     if (self->iconic)
3556         client_iconify(self, FALSE, here, FALSE);
3557     if (self->desktop != DESKTOP_ALL &&
3558         self->desktop != screen_desktop)
3559     {
3560         if (here)
3561             client_set_desktop(self, screen_desktop, FALSE);
3562         else
3563             screen_set_desktop(self->desktop, FALSE);
3564     } else if (!self->frame->visible)
3565         /* if its not visible for other reasons, then don't mess
3566            with it */
3567         return;
3568     if (self->shaded)
3569         client_shade(self, FALSE);
3570     if (raise)
3571         stacking_raise(CLIENT_AS_WINDOW(self));
3572
3573     client_focus(self);
3574 }
3575
3576 void client_activate(ObClient *self, gboolean here, gboolean user)
3577 {
3578     guint32 last_time = focus_client ? focus_client->user_time : CurrentTime;
3579     gboolean allow = FALSE;
3580
3581     /* if the request came from the user, or if nothing is focused, then grant
3582        the request.
3583        if the currently focused app doesn't set a user_time, then it can't
3584        benefit from any focus stealing prevention.
3585     */
3586     if (user || !focus_client || !last_time)
3587         allow = TRUE;
3588     /* otherwise, if they didn't give a time stamp or if it is too old, they
3589        don't get focus */
3590     else
3591         allow = event_curtime && event_time_after(event_curtime, last_time);
3592
3593     ob_debug_type(OB_DEBUG_FOCUS,
3594                   "Want to activate window 0x%x with time %u (last time %u), "
3595                   "source=%s allowing? %d\n",
3596                   self->window, event_curtime, last_time,
3597                   (user ? "user" : "application"), allow);
3598
3599     if (allow)
3600         client_present(self, here, TRUE);
3601     else
3602         /* don't focus it but tell the user it wants attention */
3603         client_hilite(self, TRUE);
3604 }
3605
3606 static void client_bring_windows_recursive(ObClient *self,
3607                                            guint desktop,
3608                                            gboolean helpers,
3609                                            gboolean modals)
3610 {
3611     GSList *it;
3612
3613     for (it = self->transients; it; it = g_slist_next(it))
3614         client_bring_windows_recursive(it->data, desktop, helpers, modals);
3615
3616     if (((helpers && client_helper(self)) ||
3617          (modals && self->modal))&&
3618         self->desktop != desktop && self->desktop != DESKTOP_ALL)
3619     {
3620         client_set_desktop(self, desktop, FALSE);
3621     }
3622 }
3623
3624 void client_bring_helper_windows(ObClient *self)
3625 {
3626     client_bring_windows_recursive(self, self->desktop, TRUE, FALSE);
3627 }
3628
3629 void client_bring_modal_windows(ObClient *self)
3630 {
3631     client_bring_windows_recursive(self, self->desktop, FALSE, TRUE);
3632 }
3633
3634 gboolean client_focused(ObClient *self)
3635 {
3636     return self == focus_client;
3637 }
3638
3639 static ObClientIcon* client_icon_recursive(ObClient *self, gint w, gint h)
3640 {
3641     guint i;
3642     gulong min_diff, min_i;
3643
3644     if (!self->nicons) {
3645         ObClientIcon *parent = NULL;
3646
3647         if (self->transient_for) {
3648             if (self->transient_for != OB_TRAN_GROUP)
3649                 parent = client_icon_recursive(self->transient_for, w, h);
3650             else {
3651                 GSList *it;
3652                 for (it = self->group->members; it; it = g_slist_next(it)) {
3653                     ObClient *c = it->data;
3654                     if (c != self && !c->transient_for) {
3655                         if ((parent = client_icon_recursive(c, w, h)))
3656                             break;
3657                     }
3658                 }
3659             }
3660         }
3661         
3662         return parent;
3663     }
3664
3665     /* some kind of crappy approximation to find the icon closest in size to
3666        what we requested, but icons are generally all the same ratio as
3667        eachother so it's good enough. */
3668
3669     min_diff = ABS(self->icons[0].width - w) + ABS(self->icons[0].height - h);
3670     min_i = 0;
3671
3672     for (i = 1; i < self->nicons; ++i) {
3673         gulong diff;
3674
3675         diff = ABS(self->icons[i].width - w) + ABS(self->icons[i].height - h);
3676         if (diff < min_diff) {
3677             min_diff = diff;
3678             min_i = i;
3679         }
3680     }
3681     return &self->icons[min_i];
3682 }
3683
3684 const ObClientIcon* client_icon(ObClient *self, gint w, gint h)
3685 {
3686     ObClientIcon *ret;
3687     static ObClientIcon deficon;
3688
3689     if (!(ret = client_icon_recursive(self, w, h))) {
3690         deficon.width = deficon.height = 48;
3691         deficon.data = ob_rr_theme->def_win_icon;
3692         ret = &deficon;
3693     }
3694     return ret;
3695 }
3696
3697 void client_set_layer(ObClient *self, gint layer)
3698 {
3699     if (layer < 0) {
3700         self->below = TRUE;
3701         self->above = FALSE;
3702     } else if (layer == 0) {
3703         self->below = self->above = FALSE;
3704     } else {
3705         self->below = FALSE;
3706         self->above = TRUE;
3707     }
3708     client_calc_layer(self);
3709     client_change_state(self); /* reflect this in the state hints */
3710 }
3711
3712 void client_set_undecorated(ObClient *self, gboolean undecorated)
3713 {
3714     if (self->undecorated != undecorated &&
3715         /* don't let it undecorate if the function is missing, but let 
3716            it redecorate */
3717         (self->functions & OB_CLIENT_FUNC_UNDECORATE || !undecorated))
3718     {
3719         self->undecorated = undecorated;
3720         client_setup_decor_and_functions(self);
3721         client_reconfigure(self); /* show the lack of decorations */
3722         client_change_state(self); /* reflect this in the state hints */
3723     }
3724 }
3725
3726 guint client_monitor(ObClient *self)
3727 {
3728     return screen_find_monitor(&self->frame->area);
3729 }
3730
3731 ObClient *client_search_top_normal_parent(ObClient *self)
3732 {
3733     while (self->transient_for && self->transient_for != OB_TRAN_GROUP &&
3734            client_normal(self->transient_for))
3735         self = self->transient_for;
3736     return self;
3737 }
3738
3739 static GSList *client_search_all_top_parents_internal(ObClient *self,
3740                                                       gboolean bylayer,
3741                                                       ObStackingLayer layer)
3742 {
3743     GSList *ret = NULL;
3744     
3745     /* move up the direct transient chain as far as possible */
3746     while (self->transient_for && self->transient_for != OB_TRAN_GROUP &&
3747            (!bylayer || self->transient_for->layer == layer) &&
3748            client_normal(self->transient_for))
3749         self = self->transient_for;
3750
3751     if (!self->transient_for)
3752         ret = g_slist_prepend(ret, self);
3753     else {
3754             GSList *it;
3755
3756             g_assert(self->group);
3757
3758             for (it = self->group->members; it; it = g_slist_next(it)) {
3759                 ObClient *c = it->data;
3760
3761                 if (!c->transient_for && client_normal(c) &&
3762                     (!bylayer || c->layer == layer))
3763                 {
3764                     ret = g_slist_prepend(ret, c);
3765                 }
3766             }
3767
3768             if (ret == NULL) /* no group parents */
3769                 ret = g_slist_prepend(ret, self);
3770     }
3771
3772     return ret;
3773 }
3774
3775 GSList *client_search_all_top_parents(ObClient *self)
3776 {
3777     return client_search_all_top_parents_internal(self, FALSE, 0);
3778 }
3779
3780 GSList *client_search_all_top_parents_layer(ObClient *self)
3781 {
3782     return client_search_all_top_parents_internal(self, TRUE, self->layer);
3783 }
3784
3785 ObClient *client_search_focus_parent(ObClient *self)
3786 {
3787     if (self->transient_for) {
3788         if (self->transient_for != OB_TRAN_GROUP) {
3789             if (client_focused(self->transient_for))
3790                 return self->transient_for;
3791         } else {
3792             GSList *it;
3793
3794             for (it = self->group->members; it; it = g_slist_next(it)) {
3795                 ObClient *c = it->data;
3796
3797                 /* checking transient_for prevents infinate loops! */
3798                 if (c != self && !c->transient_for)
3799                     if (client_focused(c))
3800                         return c;
3801             }
3802         }
3803     }
3804
3805     return NULL;
3806 }
3807
3808 ObClient *client_search_parent(ObClient *self, ObClient *search)
3809 {
3810     if (self->transient_for) {
3811         if (self->transient_for != OB_TRAN_GROUP) {
3812             if (self->transient_for == search)
3813                 return search;
3814         } else {
3815             GSList *it;
3816
3817             for (it = self->group->members; it; it = g_slist_next(it)) {
3818                 ObClient *c = it->data;
3819
3820                 /* checking transient_for prevents infinate loops! */
3821                 if (c != self && !c->transient_for)
3822                     if (c == search)
3823                         return search;
3824             }
3825         }
3826     }
3827
3828     return NULL;
3829 }
3830
3831 ObClient *client_search_transient(ObClient *self, ObClient *search)
3832 {
3833     GSList *sit;
3834
3835     for (sit = self->transients; sit; sit = g_slist_next(sit)) {
3836         if (sit->data == search)
3837             return search;
3838         if (client_search_transient(sit->data, search))
3839             return search;
3840     }
3841     return NULL;
3842 }
3843
3844 #define WANT_EDGE(cur, c) \
3845             if(cur == c)                                                      \
3846                 continue;                                                     \
3847             if(!client_normal(cur))                                           \
3848                 continue;                                                     \
3849             if(screen_desktop != cur->desktop && cur->desktop != DESKTOP_ALL) \
3850                 continue;                                                     \
3851             if(cur->iconic)                                                   \
3852                 continue;
3853
3854 #define HIT_EDGE(my_edge_start, my_edge_end, his_edge_start, his_edge_end) \
3855             if ((his_edge_start >= my_edge_start && \
3856                  his_edge_start <= my_edge_end) ||  \
3857                 (my_edge_start >= his_edge_start && \
3858                  my_edge_start <= his_edge_end))    \
3859                 dest = his_offset;
3860
3861 /* finds the nearest edge in the given direction from the current client
3862  * note to self: the edge is the -frame- edge (the actual one), not the
3863  * client edge.
3864  */
3865 gint client_directional_edge_search(ObClient *c, ObDirection dir, gboolean hang)
3866 {
3867     gint dest, monitor_dest;
3868     gint my_edge_start, my_edge_end, my_offset;
3869     GList *it;
3870     Rect *a, *monitor;
3871     
3872     if(!client_list)
3873         return -1;
3874
3875     a = screen_area(c->desktop);
3876     monitor = screen_area_monitor(c->desktop, client_monitor(c));
3877
3878     switch(dir) {
3879     case OB_DIRECTION_NORTH:
3880         my_edge_start = c->frame->area.x;
3881         my_edge_end = c->frame->area.x + c->frame->area.width;
3882         my_offset = c->frame->area.y + (hang ? c->frame->area.height : 0);
3883         
3884         /* default: top of screen */
3885         dest = a->y + (hang ? c->frame->area.height : 0);
3886         monitor_dest = monitor->y + (hang ? c->frame->area.height : 0);
3887         /* if the monitor edge comes before the screen edge, */
3888         /* use that as the destination instead. (For xinerama) */
3889         if (monitor_dest != dest && my_offset > monitor_dest)
3890             dest = monitor_dest; 
3891
3892         for(it = client_list; it && my_offset != dest; it = g_list_next(it)) {
3893             gint his_edge_start, his_edge_end, his_offset;
3894             ObClient *cur = it->data;
3895
3896             WANT_EDGE(cur, c)
3897
3898             his_edge_start = cur->frame->area.x;
3899             his_edge_end = cur->frame->area.x + cur->frame->area.width;
3900             his_offset = cur->frame->area.y + 
3901                          (hang ? 0 : cur->frame->area.height);
3902
3903             if(his_offset + 1 > my_offset)
3904                 continue;
3905
3906             if(his_offset < dest)
3907                 continue;
3908
3909             HIT_EDGE(my_edge_start, my_edge_end, his_edge_start, his_edge_end)
3910         }
3911         break;
3912     case OB_DIRECTION_SOUTH:
3913         my_edge_start = c->frame->area.x;
3914         my_edge_end = c->frame->area.x + c->frame->area.width;
3915         my_offset = c->frame->area.y + (hang ? 0 : c->frame->area.height);
3916
3917         /* default: bottom of screen */
3918         dest = a->y + a->height - (hang ? c->frame->area.height : 0);
3919         monitor_dest = monitor->y + monitor->height -
3920                        (hang ? c->frame->area.height : 0);
3921         /* if the monitor edge comes before the screen edge, */
3922         /* use that as the destination instead. (For xinerama) */
3923         if (monitor_dest != dest && my_offset < monitor_dest)
3924             dest = monitor_dest; 
3925
3926         for(it = client_list; it && my_offset != dest; it = g_list_next(it)) {
3927             gint his_edge_start, his_edge_end, his_offset;
3928             ObClient *cur = it->data;
3929
3930             WANT_EDGE(cur, c)
3931
3932             his_edge_start = cur->frame->area.x;
3933             his_edge_end = cur->frame->area.x + cur->frame->area.width;
3934             his_offset = cur->frame->area.y +
3935                          (hang ? cur->frame->area.height : 0);
3936
3937
3938             if(his_offset - 1 < my_offset)
3939                 continue;
3940             
3941             if(his_offset > dest)
3942                 continue;
3943
3944             HIT_EDGE(my_edge_start, my_edge_end, his_edge_start, his_edge_end)
3945         }
3946         break;
3947     case OB_DIRECTION_WEST:
3948         my_edge_start = c->frame->area.y;
3949         my_edge_end = c->frame->area.y + c->frame->area.height;
3950         my_offset = c->frame->area.x + (hang ? c->frame->area.width : 0);
3951
3952         /* default: leftmost egde of screen */
3953         dest = a->x + (hang ? c->frame->area.width : 0);
3954         monitor_dest = monitor->x + (hang ? c->frame->area.width : 0);
3955         /* if the monitor edge comes before the screen edge, */
3956         /* use that as the destination instead. (For xinerama) */
3957         if (monitor_dest != dest && my_offset > monitor_dest)
3958             dest = monitor_dest;            
3959
3960         for(it = client_list; it && my_offset != dest; it = g_list_next(it)) {
3961             gint his_edge_start, his_edge_end, his_offset;
3962             ObClient *cur = it->data;
3963
3964             WANT_EDGE(cur, c)
3965
3966             his_edge_start = cur->frame->area.y;
3967             his_edge_end = cur->frame->area.y + cur->frame->area.height;
3968             his_offset = cur->frame->area.x +
3969                          (hang ? 0 : cur->frame->area.width);
3970
3971             if(his_offset + 1 > my_offset)
3972                 continue;
3973
3974             if(his_offset < dest)
3975                 continue;
3976
3977             HIT_EDGE(my_edge_start, my_edge_end, his_edge_start, his_edge_end)
3978         }
3979        break;
3980     case OB_DIRECTION_EAST:
3981         my_edge_start = c->frame->area.y;
3982         my_edge_end = c->frame->area.y + c->frame->area.height;
3983         my_offset = c->frame->area.x + (hang ? 0 : c->frame->area.width);
3984         
3985         /* default: rightmost edge of screen */
3986         dest = a->x + a->width - (hang ? c->frame->area.width : 0);
3987         monitor_dest = monitor->x + monitor->width -
3988                        (hang ? c->frame->area.width : 0);
3989         /* if the monitor edge comes before the screen edge, */
3990         /* use that as the destination instead. (For xinerama) */
3991         if (monitor_dest != dest && my_offset < monitor_dest)
3992             dest = monitor_dest;            
3993
3994         for(it = client_list; it && my_offset != dest; it = g_list_next(it)) {
3995             gint his_edge_start, his_edge_end, his_offset;
3996             ObClient *cur = it->data;
3997
3998             WANT_EDGE(cur, c)
3999
4000             his_edge_start = cur->frame->area.y;
4001             his_edge_end = cur->frame->area.y + cur->frame->area.height;
4002             his_offset = cur->frame->area.x +
4003                          (hang ? cur->frame->area.width : 0);
4004
4005             if(his_offset - 1 < my_offset)
4006                 continue;
4007             
4008             if(his_offset > dest)
4009                 continue;
4010
4011             HIT_EDGE(my_edge_start, my_edge_end, his_edge_start, his_edge_end)
4012         }
4013         break;
4014     case OB_DIRECTION_NORTHEAST:
4015     case OB_DIRECTION_SOUTHEAST:
4016     case OB_DIRECTION_NORTHWEST:
4017     case OB_DIRECTION_SOUTHWEST:
4018         /* not implemented */
4019     default:
4020         g_assert_not_reached();
4021         dest = 0; /* suppress warning */
4022     }
4023     return dest;
4024 }
4025
4026 ObClient* client_under_pointer()
4027 {
4028     gint x, y;
4029     GList *it;
4030     ObClient *ret = NULL;
4031
4032     if (screen_pointer_pos(&x, &y)) {
4033         for (it = stacking_list; it; it = g_list_next(it)) {
4034             if (WINDOW_IS_CLIENT(it->data)) {
4035                 ObClient *c = WINDOW_AS_CLIENT(it->data);
4036                 if (c->frame->visible &&
4037                     /* ignore all animating windows */
4038                     !frame_iconify_animating(c->frame) &&
4039                     RECT_CONTAINS(c->frame->area, x, y))
4040                 {
4041                     ret = c;
4042                     break;
4043                 }
4044             }
4045         }
4046     }
4047     return ret;
4048 }
4049
4050 gboolean client_has_group_siblings(ObClient *self)
4051 {
4052     return self->group && self->group->members->next;
4053 }