]> icculus.org git repositories - mikachu/openbox.git/blob - openbox/client.c
support getting the desktop from the startup notification protocol
[mikachu/openbox.git] / openbox / client.c
1 #include "client.h"
2 #include "debug.h"
3 #include "startupnotify.h"
4 #include "dock.h"
5 #include "xerror.h"
6 #include "screen.h"
7 #include "moveresize.h"
8 #include "place.h"
9 #include "prop.h"
10 #include "extensions.h"
11 #include "frame.h"
12 #include "session.h"
13 #include "event.h"
14 #include "grab.h"
15 #include "focus.h"
16 #include "stacking.h"
17 #include "openbox.h"
18 #include "group.h"
19 #include "config.h"
20 #include "menuframe.h"
21 #include "keyboard.h"
22 #include "mouse.h"
23 #include "render/render.h"
24
25 #include <glib.h>
26 #include <X11/Xutil.h>
27
28 /*! The event mask to grab on client windows */
29 #define CLIENT_EVENTMASK (PropertyChangeMask | FocusChangeMask | \
30                           StructureNotifyMask)
31
32 #define CLIENT_NOPROPAGATEMASK (ButtonPressMask | ButtonReleaseMask | \
33                                 ButtonMotionMask)
34
35 GList      *client_list        = NULL;
36 GSList     *client_destructors = NULL;
37
38 static void client_get_all(ObClient *self);
39 static void client_toggle_border(ObClient *self, gboolean show);
40 static void client_get_startup_id(ObClient *self);
41 static void client_get_area(ObClient *self);
42 static void client_get_desktop(ObClient *self);
43 static void client_get_state(ObClient *self);
44 static void client_get_shaped(ObClient *self);
45 static void client_get_mwm_hints(ObClient *self);
46 static void client_get_gravity(ObClient *self);
47 static void client_showhide(ObClient *self);
48 static void client_change_allowed_actions(ObClient *self);
49 static void client_change_state(ObClient *self);
50 static void client_apply_startup_state(ObClient *self);
51 static void client_restore_session_state(ObClient *self);
52 static void client_restore_session_stacking(ObClient *self);
53 static void client_urgent_notify(ObClient *self);
54
55 void client_startup(gboolean reconfig)
56 {
57     if (reconfig) return;
58
59     client_set_list();
60 }
61
62 void client_shutdown(gboolean reconfig)
63 {
64 }
65
66 void client_add_destructor(GDestroyNotify func)
67 {
68     client_destructors = g_slist_prepend(client_destructors, (gpointer)func);
69 }
70
71 void client_remove_destructor(GDestroyNotify func)
72 {
73     client_destructors = g_slist_remove(client_destructors, (gpointer)func);
74 }
75
76 void client_set_list()
77 {
78     Window *windows, *win_it;
79     GList *it;
80     guint size = g_list_length(client_list);
81
82     /* create an array of the window ids */
83     if (size > 0) {
84         windows = g_new(Window, size);
85         win_it = windows;
86         for (it = client_list; it != NULL; it = it->next, ++win_it)
87             *win_it = ((ObClient*)it->data)->window;
88     } else
89         windows = NULL;
90
91     PROP_SETA32(RootWindow(ob_display, ob_screen),
92                 net_client_list, window, (guint32*)windows, size);
93
94     if (windows)
95         g_free(windows);
96
97     stacking_set_list();
98 }
99
100 /*
101 void client_foreach_transient(ObClient *self, ObClientForeachFunc func, void *data)
102 {
103     GSList *it;
104
105     for (it = self->transients; it; it = it->next) {
106         if (!func(it->data, data)) return;
107         client_foreach_transient(it->data, func, data);
108     }
109 }
110
111 void client_foreach_ancestor(ObClient *self, ObClientForeachFunc func, void *data)
112 {
113     if (self->transient_for) {
114         if (self->transient_for != OB_TRAN_GROUP) {
115             if (!func(self->transient_for, data)) return;
116             client_foreach_ancestor(self->transient_for, func, data);
117         } else {
118             GSList *it;
119
120             for (it = self->group->members; it; it = it->next)
121                 if (it->data != self &&
122                     !((ObClient*)it->data)->transient_for) {
123                     if (!func(it->data, data)) return;
124                     client_foreach_ancestor(it->data, func, data);
125                 }
126         }
127     }
128 }
129 */
130
131 void client_manage_all()
132 {
133     unsigned int i, j, nchild;
134     Window w, *children;
135     XWMHints *wmhints;
136     XWindowAttributes attrib;
137
138     XQueryTree(ob_display, RootWindow(ob_display, ob_screen),
139                &w, &w, &children, &nchild);
140
141     /* remove all icon windows from the list */
142     for (i = 0; i < nchild; i++) {
143         if (children[i] == None) continue;
144         wmhints = XGetWMHints(ob_display, children[i]);
145         if (wmhints) {
146             if ((wmhints->flags & IconWindowHint) &&
147                 (wmhints->icon_window != children[i]))
148                 for (j = 0; j < nchild; j++)
149                     if (children[j] == wmhints->icon_window) {
150                         children[j] = None;
151                         break;
152                     }
153             XFree(wmhints);
154         }
155     }
156
157     for (i = 0; i < nchild; ++i) {
158         if (children[i] == None)
159             continue;
160         if (XGetWindowAttributes(ob_display, children[i], &attrib)) {
161             if (attrib.override_redirect) continue;
162
163             if (attrib.map_state != IsUnmapped)
164                 client_manage(children[i]);
165         }
166     }
167     XFree(children);
168
169     if (config_focus_new)
170         focus_fallback(OB_FOCUS_FALLBACK_NOFOCUS);
171 }
172
173 void client_manage(Window window)
174 {
175     ObClient *self;
176     XEvent e;
177     XWindowAttributes attrib;
178     XSetWindowAttributes attrib_set;
179     XWMHints *wmhint;
180     gboolean activate = FALSE;
181
182     grab_server(TRUE);
183
184     /* check if it has already been unmapped by the time we started mapping
185        the grab does a sync so we don't have to here */
186     if (XCheckTypedWindowEvent(ob_display, window, DestroyNotify, &e) ||
187         XCheckTypedWindowEvent(ob_display, window, UnmapNotify, &e)) {
188         XPutBackEvent(ob_display, &e);
189
190         grab_server(FALSE);
191         return; /* don't manage it */
192     }
193
194     /* make sure it isn't an override-redirect window */
195     if (!XGetWindowAttributes(ob_display, window, &attrib) ||
196         attrib.override_redirect) {
197         grab_server(FALSE);
198         return; /* don't manage it */
199     }
200   
201     /* is the window a docking app */
202     if ((wmhint = XGetWMHints(ob_display, window))) {
203         if ((wmhint->flags & StateHint) &&
204             wmhint->initial_state == WithdrawnState) {
205             dock_add(window, wmhint);
206             grab_server(FALSE);
207             XFree(wmhint);
208             return;
209         }
210         XFree(wmhint);
211     }
212
213     ob_debug("Managing window: %lx\n", window);
214
215     /* choose the events we want to receive on the CLIENT window */
216     attrib_set.event_mask = CLIENT_EVENTMASK;
217     attrib_set.do_not_propagate_mask = CLIENT_NOPROPAGATEMASK;
218     XChangeWindowAttributes(ob_display, window,
219                             CWEventMask|CWDontPropagate, &attrib_set);
220
221
222     /* create the ObClient struct, and populate it from the hints on the
223        window */
224     self = g_new0(ObClient, 1);
225     self->obwin.type = Window_Client;
226     self->window = window;
227
228     /* non-zero defaults */
229     self->title_count = 1;
230     self->wmstate = NormalState;
231     self->layer = -1;
232     self->decorate = TRUE;
233     self->desktop = screen_num_desktops; /* always an invalid value */
234
235     client_get_all(self);
236     client_restore_session_state(self);
237
238     sn_app_started(self->class);
239
240     client_change_state(self);
241
242     /* remove the client's border (and adjust re gravity) */
243     client_toggle_border(self, FALSE);
244      
245     /* specify that if we exit, the window should not be destroyed and should
246        be reparented back to root automatically */
247     XChangeSaveSet(ob_display, window, SetModeInsert);
248
249     /* create the decoration frame for the client window */
250     self->frame = frame_new();
251
252     frame_grab_client(self->frame, self);
253
254     grab_server(FALSE);
255
256     client_apply_startup_state(self);
257
258     /* update the focus lists */
259     focus_order_add_new(self);
260
261     stacking_add(CLIENT_AS_WINDOW(self));
262     client_restore_session_stacking(self);
263
264     /* focus the new window? */
265     if (ob_state() != OB_STATE_STARTING && config_focus_new &&
266         /* note the check against Type_Normal/Dialog, not client_normal(self),
267            which would also include other types. in this case we want more
268            strict rules for focus */
269         (self->type == OB_CLIENT_TYPE_NORMAL ||
270          self->type == OB_CLIENT_TYPE_DIALOG))
271     {        
272         activate = TRUE;
273 #if 0
274         if (self->desktop != screen_desktop) {
275             /* activate the window */
276             activate = TRUE;
277         } else {
278             gboolean group_foc = FALSE;
279
280             if (self->group) {
281                 GSList *it;
282
283                 for (it = self->group->members; it; it = it->next)
284                 {
285                     if (client_focused(it->data))
286                     {
287                         group_foc = TRUE;
288                         break;
289                     }
290                 }
291             }
292             if ((group_foc ||
293                  (!self->transient_for && (!self->group ||
294                                            !self->group->members->next))) ||
295                 client_search_focus_tree_full(self) ||
296                 !focus_client ||
297                 !client_normal(focus_client))
298             {
299                 /* activate the window */
300                 activate = TRUE;
301             }
302         }
303 #endif
304     }
305
306     if (ob_state() == OB_STATE_RUNNING) {
307         int x = self->area.x, ox = x;
308         int y = self->area.y, oy = y;
309
310         place_client(self, &x, &y);
311
312         /* make sure the window is visible */
313         client_find_onscreen(self, &x, &y,
314                              self->frame->area.width,
315                              self->frame->area.height,
316                              client_normal(self));
317
318         if (x != ox || y != oy)
319             client_move(self, x, y);
320     }
321
322     client_showhide(self);
323
324     /* use client_focus instead of client_activate cuz client_activate does
325        stuff like switch desktops etc and I'm not interested in all that when
326        a window maps since its not based on an action from the user like
327        clicking a window to activate is. so keep the new window out of the way
328        but do focus it. */
329     if (activate) client_focus(self);
330
331     /* client_activate does this but we aret using it so we have to do it
332        here as well */
333     if (screen_showing_desktop)
334         screen_show_desktop(FALSE);
335
336     /* add to client list/map */
337     client_list = g_list_append(client_list, self);
338     g_hash_table_insert(window_map, &self->window, self);
339
340     /* this has to happen after we're in the client_list */
341     screen_update_areas();
342
343     /* update the list hints */
344     client_set_list();
345
346     keyboard_grab_for_client(self, TRUE);
347     mouse_grab_for_client(self, TRUE);
348
349     ob_debug("Managed window 0x%lx (%s)\n", window, self->class);
350 }
351
352 void client_unmanage_all()
353 {
354     while (client_list != NULL)
355         client_unmanage(client_list->data);
356 }
357
358 void client_unmanage(ObClient *self)
359 {
360     guint j;
361     GSList *it;
362
363     ob_debug("Unmanaging window: %lx (%s)\n", self->window, self->class);
364
365     g_assert(self != NULL);
366
367     keyboard_grab_for_client(self, FALSE);
368     mouse_grab_for_client(self, FALSE);
369
370     /* remove the window from our save set */
371     XChangeSaveSet(ob_display, self->window, SetModeDelete);
372
373     /* we dont want events no more */
374     XSelectInput(ob_display, self->window, NoEventMask);
375
376     frame_hide(self->frame);
377
378     client_list = g_list_remove(client_list, self);
379     stacking_remove(self);
380     g_hash_table_remove(window_map, &self->window);
381
382     /* update the focus lists */
383     focus_order_remove(self);
384
385     /* once the client is out of the list, update the struts to remove it's
386        influence */
387     screen_update_areas();
388
389     /* tell our parent(s) that we're gone */
390     if (self->transient_for == OB_TRAN_GROUP) { /* transient of group */
391         GSList *it;
392
393         for (it = self->group->members; it; it = it->next)
394             if (it->data != self)
395                 ((ObClient*)it->data)->transients =
396                     g_slist_remove(((ObClient*)it->data)->transients, self);
397     } else if (self->transient_for) {        /* transient of window */
398         self->transient_for->transients =
399             g_slist_remove(self->transient_for->transients, self);
400     }
401
402     /* tell our transients that we're gone */
403     for (it = self->transients; it != NULL; it = it->next) {
404         if (((ObClient*)it->data)->transient_for != OB_TRAN_GROUP) {
405             ((ObClient*)it->data)->transient_for = NULL;
406             client_calc_layer(it->data);
407         }
408     }
409
410     for (it = client_destructors; it; it = g_slist_next(it)) {
411         GDestroyNotify func = (GDestroyNotify) it->data;
412         func(self);
413     }
414         
415     if (focus_client == self) {
416         XEvent e;
417
418         /* focus the last focused window on the desktop, and ignore enter
419            events from the unmap so it doesnt mess with the focus */
420         while (XCheckTypedEvent(ob_display, EnterNotify, &e));
421         client_unfocus(self);
422     }
423
424     /* remove from its group */
425     if (self->group) {
426         group_remove(self->group, self);
427         self->group = NULL;
428     }
429
430     /* give the client its border back */
431     client_toggle_border(self, TRUE);
432
433     /* reparent the window out of the frame, and free the frame */
434     frame_release_client(self->frame, self);
435     self->frame = NULL;
436      
437     if (ob_state() != OB_STATE_EXITING) {
438         /* these values should not be persisted across a window
439            unmapping/mapping */
440         PROP_ERASE(self->window, net_wm_desktop);
441         PROP_ERASE(self->window, net_wm_state);
442         PROP_ERASE(self->window, wm_state);
443     } else {
444         /* if we're left in an iconic state, the client wont be mapped. this is
445            bad, since we will no longer be managing the window on restart */
446         if (self->iconic)
447             XMapWindow(ob_display, self->window);
448     }
449
450
451     ob_debug("Unmanaged window 0x%lx\n", self->window);
452
453     /* free all data allocated in the client struct */
454     g_slist_free(self->transients);
455     for (j = 0; j < self->nicons; ++j)
456         g_free(self->icons[j].data);
457     if (self->nicons > 0)
458         g_free(self->icons);
459     g_free(self->title);
460     g_free(self->icon_title);
461     g_free(self->name);
462     g_free(self->class);
463     g_free(self->role);
464     g_free(self);
465      
466     /* update the list hints */
467     client_set_list();
468 }
469
470 static void client_urgent_notify(ObClient *self)
471 {
472     if (self->urgent)
473         frame_flash_start(self->frame);
474     else
475         frame_flash_stop(self->frame);
476 }
477
478 static void client_restore_session_state(ObClient *self)
479 {
480     GList *it;
481
482     if (!(it = session_state_find(self)))
483         return;
484
485     self->session = it->data;
486
487     RECT_SET(self->area, self->session->x, self->session->y,
488              self->session->w, self->session->h);
489     self->positioned = TRUE;
490     XResizeWindow(ob_display, self->window,
491                   self->session->w, self->session->h);
492
493     self->desktop = (self->session->desktop == DESKTOP_ALL ?
494                      self->session->desktop :
495                      MIN(screen_num_desktops - 1, self->session->desktop));
496     PROP_SET32(self->window, net_wm_desktop, cardinal, self->desktop);
497
498     self->shaded = self->session->shaded;
499     self->iconic = self->session->iconic;
500     self->skip_pager = self->session->skip_pager;
501     self->skip_taskbar = self->session->skip_taskbar;
502     self->fullscreen = self->session->fullscreen;
503     self->above = self->session->above;
504     self->below = self->session->below;
505     self->max_horz = self->session->max_horz;
506     self->max_vert = self->session->max_vert;
507 }
508
509 static void client_restore_session_stacking(ObClient *self)
510 {
511     GList *it;
512
513     if (!self->session) return;
514
515     it = g_list_find(session_saved_state, self->session);
516     for (it = g_list_previous(it); it; it = g_list_previous(it)) {
517         GList *cit;
518
519         for (cit = client_list; cit; cit = g_list_next(cit))
520             if (session_state_cmp(it->data, cit->data))
521                 break;
522         if (cit) {
523             client_calc_layer(self);
524             stacking_below(CLIENT_AS_WINDOW(self),
525                            CLIENT_AS_WINDOW(cit->data));
526             break;
527         }
528     }
529 }
530
531 void client_move_onscreen(ObClient *self, gboolean rude)
532 {
533     int x = self->area.x;
534     int y = self->area.y;
535     if (client_find_onscreen(self, &x, &y,
536                              self->frame->area.width,
537                              self->frame->area.height, rude)) {
538         client_move(self, x, y);
539     }
540 }
541
542 gboolean client_find_onscreen(ObClient *self, int *x, int *y, int w, int h,
543                               gboolean rude)
544 {
545     Rect *a;
546     int ox = *x, oy = *y;
547
548     frame_client_gravity(self->frame, x, y); /* get where the frame
549                                                 would be */
550
551     /* XXX watch for xinerama dead areas */
552
553     a = screen_area(self->desktop);
554     if (!self->strut.right && *x >= a->x + a->width - 1)
555         *x = a->x + a->width - self->frame->area.width;
556     if (!self->strut.bottom && *y >= a->y + a->height - 1)
557         *y = a->y + a->height - self->frame->area.height;
558     if (!self->strut.left && *x + self->frame->area.width - 1 < a->x)
559         *x = a->x;
560     if (!self->strut.top && *y + self->frame->area.height - 1 < a->y)
561         *y = a->y;
562
563     if (rude) {
564         /* this is my MOZILLA BITCHSLAP. oh ya it fucking feels good.
565            Java can suck it too. */
566
567         /* dont let windows map/move into the strut unless they
568            are bigger than the available area */
569         if (w <= a->width) {
570             if (!self->strut.left && *x < a->x) *x = a->x;
571             if (!self->strut.right && *x + w > a->x + a->width)
572                 *x = a->x + a->width - w;
573         }
574         if (h <= a->height) {
575             if (!self->strut.top && *y < a->y) *y = a->y;
576             if (!self->strut.bottom && *y + h > a->y + a->height)
577                 *y = a->y + a->height - h;
578         }
579     }
580
581     frame_frame_gravity(self->frame, x, y); /* get where the client
582                                                should be */
583
584     return ox != *x || oy != *y;
585 }
586
587 static void client_toggle_border(ObClient *self, gboolean show)
588 {
589     /* adjust our idea of where the client is, based on its border. When the
590        border is removed, the client should now be considered to be in a
591        different position.
592        when re-adding the border to the client, the same operation needs to be
593        reversed. */
594     int oldx = self->area.x, oldy = self->area.y;
595     int x = oldx, y = oldy;
596     switch(self->gravity) {
597     default:
598     case NorthWestGravity:
599     case WestGravity:
600     case SouthWestGravity:
601         break;
602     case NorthEastGravity:
603     case EastGravity:
604     case SouthEastGravity:
605         if (show) x -= self->border_width * 2;
606         else      x += self->border_width * 2;
607         break;
608     case NorthGravity:
609     case SouthGravity:
610     case CenterGravity:
611     case ForgetGravity:
612     case StaticGravity:
613         if (show) x -= self->border_width;
614         else      x += self->border_width;
615         break;
616     }
617     switch(self->gravity) {
618     default:
619     case NorthWestGravity:
620     case NorthGravity:
621     case NorthEastGravity:
622         break;
623     case SouthWestGravity:
624     case SouthGravity:
625     case SouthEastGravity:
626         if (show) y -= self->border_width * 2;
627         else      y += self->border_width * 2;
628         break;
629     case WestGravity:
630     case EastGravity:
631     case CenterGravity:
632     case ForgetGravity:
633     case StaticGravity:
634         if (show) y -= self->border_width;
635         else      y += self->border_width;
636         break;
637     }
638     self->area.x = x;
639     self->area.y = y;
640
641     if (show) {
642         XSetWindowBorderWidth(ob_display, self->window, self->border_width);
643
644         /* move the client so it is back it the right spot _with_ its
645            border! */
646         if (x != oldx || y != oldy)
647             XMoveWindow(ob_display, self->window, x, y);
648     } else
649         XSetWindowBorderWidth(ob_display, self->window, 0);
650 }
651
652
653 static void client_get_all(ObClient *self)
654 {
655     client_get_area(self);
656     client_update_transient_for(self);
657     client_update_wmhints(self);
658     client_get_startup_id(self);
659     client_get_desktop(self);
660     client_get_state(self);
661     client_get_shaped(self);
662
663     client_get_mwm_hints(self);
664     client_get_type(self);/* this can change the mwmhints for special cases */
665
666     client_update_protocols(self);
667
668     client_get_gravity(self); /* get the attribute gravity */
669     client_update_normal_hints(self); /* this may override the attribute
670                                          gravity */
671
672     /* got the type, the mwmhints, the protocols, and the normal hints
673        (min/max sizes), so we're ready to set up the decorations/functions */
674     client_setup_decor_and_functions(self);
675   
676     client_update_title(self);
677     client_update_class(self);
678     client_update_strut(self);
679     client_update_icons(self);
680 }
681
682 static void client_get_startup_id(ObClient *self)
683 {
684     if (!(PROP_GETS(self->window, net_startup_id, utf8, &self->startup_id)))
685         if (self->group)
686             PROP_GETS(self->group->leader,
687                       net_startup_id, utf8, &self->startup_id);
688 }
689
690 static void client_get_area(ObClient *self)
691 {
692     XWindowAttributes wattrib;
693     Status ret;
694   
695     ret = XGetWindowAttributes(ob_display, self->window, &wattrib);
696     g_assert(ret != BadWindow);
697
698     RECT_SET(self->area, wattrib.x, wattrib.y, wattrib.width, wattrib.height);
699     self->border_width = wattrib.border_width;
700 }
701
702 static void client_get_desktop(ObClient *self)
703 {
704     guint32 d = screen_num_desktops; /* an always-invalid value */
705
706     if (PROP_GET32(self->window, net_wm_desktop, cardinal, &d)) {
707         if (d >= screen_num_desktops && d != DESKTOP_ALL)
708             self->desktop = screen_num_desktops - 1;
709         else
710             self->desktop = d;
711     } else {
712         gboolean trdesk = FALSE;
713
714        if (self->transient_for) {
715            if (self->transient_for != OB_TRAN_GROUP) {
716                 self->desktop = self->transient_for->desktop;
717                 trdesk = TRUE;
718             } else {
719                 GSList *it;
720
721                 for (it = self->group->members; it; it = it->next)
722                     if (it->data != self &&
723                         !((ObClient*)it->data)->transient_for) {
724                         self->desktop = ((ObClient*)it->data)->desktop;
725                         trdesk = TRUE;
726                         break;
727                     }
728             }
729        }
730        if (!trdesk) {
731            /* try get from the startup-notification protocol */
732            if (sn_get_desktop(self->startup_id, &self->desktop)) {
733                if (self->desktop >= screen_num_desktops &&
734                    self->desktop != DESKTOP_ALL)
735                    self->desktop = screen_num_desktops - 1;
736            } else
737                /* defaults to the current desktop */
738                self->desktop = screen_desktop;
739        }
740     }
741     if (self->desktop != d) {
742         /* set the desktop hint, to make sure that it always exists */
743         PROP_SET32(self->window, net_wm_desktop, cardinal, self->desktop);
744     }
745 }
746
747 static void client_get_state(ObClient *self)
748 {
749     guint32 *state;
750     guint num;
751   
752     self->modal = self->shaded = self->max_horz = self->max_vert =
753         self->fullscreen = self->above = self->below = self->iconic =
754         self->skip_taskbar = self->skip_pager = FALSE;
755
756     if (PROP_GETA32(self->window, net_wm_state, atom, &state, &num)) {
757         gulong i;
758         for (i = 0; i < num; ++i) {
759             if (state[i] == prop_atoms.net_wm_state_modal)
760                 self->modal = TRUE;
761             else if (state[i] == prop_atoms.net_wm_state_shaded)
762                 self->shaded = TRUE;
763             else if (state[i] == prop_atoms.net_wm_state_hidden)
764                 self->iconic = TRUE;
765             else if (state[i] == prop_atoms.net_wm_state_skip_taskbar)
766                 self->skip_taskbar = TRUE;
767             else if (state[i] == prop_atoms.net_wm_state_skip_pager)
768                 self->skip_pager = TRUE;
769             else if (state[i] == prop_atoms.net_wm_state_fullscreen)
770                 self->fullscreen = TRUE;
771             else if (state[i] == prop_atoms.net_wm_state_maximized_vert)
772                 self->max_vert = TRUE;
773             else if (state[i] == prop_atoms.net_wm_state_maximized_horz)
774                 self->max_horz = TRUE;
775             else if (state[i] == prop_atoms.net_wm_state_above)
776                 self->above = TRUE;
777             else if (state[i] == prop_atoms.net_wm_state_below)
778                 self->below = TRUE;
779         }
780
781         g_free(state);
782     }
783 }
784
785 static void client_get_shaped(ObClient *self)
786 {
787     self->shaped = FALSE;
788 #ifdef   SHAPE
789     if (extensions_shape) {
790         int foo;
791         guint ufoo;
792         int s;
793
794         XShapeSelectInput(ob_display, self->window, ShapeNotifyMask);
795
796         XShapeQueryExtents(ob_display, self->window, &s, &foo,
797                            &foo, &ufoo, &ufoo, &foo, &foo, &foo, &ufoo,
798                            &ufoo);
799         self->shaped = (s != 0);
800     }
801 #endif
802 }
803
804 void client_update_transient_for(ObClient *self)
805 {
806     Window t = None;
807     ObClient *target = NULL;
808
809     if (XGetTransientForHint(ob_display, self->window, &t)) {
810         self->transient = TRUE;
811         if (t != self->window) { /* cant be transient to itself! */
812             target = g_hash_table_lookup(window_map, &t);
813             /* if this happens then we need to check for it*/
814             g_assert(target != self);
815             g_assert(!target || WINDOW_IS_CLIENT(target));
816             
817             if (!target && self->group) {
818                 /* not transient to a client, see if it is transient for a
819                    group */
820                 if (t == self->group->leader ||
821                     t == None ||
822                     t == RootWindow(ob_display, ob_screen)) {
823                     /* window is a transient for its group! */
824                     target = OB_TRAN_GROUP;
825                 }
826             }
827         }
828     } else
829         self->transient = FALSE;
830
831     /* if anything has changed... */
832     if (target != self->transient_for) {
833         if (self->transient_for == OB_TRAN_GROUP) { /* transient of group */
834             GSList *it;
835
836             /* remove from old parents */
837             for (it = self->group->members; it; it = g_slist_next(it)) {
838                 ObClient *c = it->data;
839                 if (c != self && !c->transient_for)
840                     c->transients = g_slist_remove(c->transients, self);
841             }
842         } else if (self->transient_for != NULL) { /* transient of window */
843             /* remove from old parent */
844             self->transient_for->transients =
845                 g_slist_remove(self->transient_for->transients, self);
846         }
847         self->transient_for = target;
848         if (self->transient_for == OB_TRAN_GROUP) { /* transient of group */
849             GSList *it;
850
851             /* add to new parents */
852             for (it = self->group->members; it; it = g_slist_next(it)) {
853                 ObClient *c = it->data;
854                 if (c != self && !c->transient_for)
855                     c->transients = g_slist_append(c->transients, self);
856             }
857
858             /* remove all transients which are in the group, that causes
859                circlular pointer hell of doom */
860             for (it = self->group->members; it; it = g_slist_next(it)) {
861                 GSList *sit, *next;
862                 for (sit = self->transients; sit; sit = next) {
863                     next = g_slist_next(sit);
864                     if (sit->data == it->data)
865                         self->transients =
866                             g_slist_delete_link(self->transients, sit);
867                 }
868             }
869         } else if (self->transient_for != NULL) { /* transient of window */
870             /* add to new parent */
871             self->transient_for->transients =
872                 g_slist_append(self->transient_for->transients, self);
873         }
874     }
875 }
876
877 static void client_get_mwm_hints(ObClient *self)
878 {
879     guint num;
880     guint32 *hints;
881
882     self->mwmhints.flags = 0; /* default to none */
883
884     if (PROP_GETA32(self->window, motif_wm_hints, motif_wm_hints,
885                     &hints, &num)) {
886         if (num >= OB_MWM_ELEMENTS) {
887             self->mwmhints.flags = hints[0];
888             self->mwmhints.functions = hints[1];
889             self->mwmhints.decorations = hints[2];
890         }
891         g_free(hints);
892     }
893 }
894
895 void client_get_type(ObClient *self)
896 {
897     guint num, i;
898     guint32 *val;
899
900     self->type = -1;
901   
902     if (PROP_GETA32(self->window, net_wm_window_type, atom, &val, &num)) {
903         /* use the first value that we know about in the array */
904         for (i = 0; i < num; ++i) {
905             if (val[i] == prop_atoms.net_wm_window_type_desktop)
906                 self->type = OB_CLIENT_TYPE_DESKTOP;
907             else if (val[i] == prop_atoms.net_wm_window_type_dock)
908                 self->type = OB_CLIENT_TYPE_DOCK;
909             else if (val[i] == prop_atoms.net_wm_window_type_toolbar)
910                 self->type = OB_CLIENT_TYPE_TOOLBAR;
911             else if (val[i] == prop_atoms.net_wm_window_type_menu)
912                 self->type = OB_CLIENT_TYPE_MENU;
913             else if (val[i] == prop_atoms.net_wm_window_type_utility)
914                 self->type = OB_CLIENT_TYPE_UTILITY;
915             else if (val[i] == prop_atoms.net_wm_window_type_splash)
916                 self->type = OB_CLIENT_TYPE_SPLASH;
917             else if (val[i] == prop_atoms.net_wm_window_type_dialog)
918                 self->type = OB_CLIENT_TYPE_DIALOG;
919             else if (val[i] == prop_atoms.net_wm_window_type_normal)
920                 self->type = OB_CLIENT_TYPE_NORMAL;
921             else if (val[i] == prop_atoms.kde_net_wm_window_type_override) {
922                 /* prevent this window from getting any decor or
923                    functionality */
924                 self->mwmhints.flags &= (OB_MWM_FLAG_FUNCTIONS |
925                                          OB_MWM_FLAG_DECORATIONS);
926                 self->mwmhints.decorations = 0;
927                 self->mwmhints.functions = 0;
928             }
929             if (self->type != (ObClientType) -1)
930                 break; /* grab the first legit type */
931         }
932         g_free(val);
933     }
934     
935     if (self->type == (ObClientType) -1) {
936         /*the window type hint was not set, which means we either classify
937           ourself as a normal window or a dialog, depending on if we are a
938           transient. */
939         if (self->transient)
940             self->type = OB_CLIENT_TYPE_DIALOG;
941         else
942             self->type = OB_CLIENT_TYPE_NORMAL;
943     }
944 }
945
946 void client_update_protocols(ObClient *self)
947 {
948     guint32 *proto;
949     guint num_return, i;
950
951     self->focus_notify = FALSE;
952     self->delete_window = FALSE;
953
954     if (PROP_GETA32(self->window, wm_protocols, atom, &proto, &num_return)) {
955         for (i = 0; i < num_return; ++i) {
956             if (proto[i] == prop_atoms.wm_delete_window) {
957                 /* this means we can request the window to close */
958                 self->delete_window = TRUE;
959             } else if (proto[i] == prop_atoms.wm_take_focus)
960                 /* if this protocol is requested, then the window will be
961                    notified whenever we want it to receive focus */
962                 self->focus_notify = TRUE;
963         }
964         g_free(proto);
965     }
966 }
967
968 static void client_get_gravity(ObClient *self)
969 {
970     XWindowAttributes wattrib;
971     Status ret;
972
973     ret = XGetWindowAttributes(ob_display, self->window, &wattrib);
974     g_assert(ret != BadWindow);
975     self->gravity = wattrib.win_gravity;
976 }
977
978 void client_update_normal_hints(ObClient *self)
979 {
980     XSizeHints size;
981     long ret;
982     int oldgravity = self->gravity;
983
984     /* defaults */
985     self->min_ratio = 0.0f;
986     self->max_ratio = 0.0f;
987     SIZE_SET(self->size_inc, 1, 1);
988     SIZE_SET(self->base_size, 0, 0);
989     SIZE_SET(self->min_size, 0, 0);
990     SIZE_SET(self->max_size, G_MAXINT, G_MAXINT);
991
992     /* get the hints from the window */
993     if (XGetWMNormalHints(ob_display, self->window, &size, &ret)) {
994         self->positioned = !!(size.flags & (PPosition|USPosition));
995
996         if (size.flags & PWinGravity) {
997             self->gravity = size.win_gravity;
998       
999             /* if the client has a frame, i.e. has already been mapped and
1000                is changing its gravity */
1001             if (self->frame && self->gravity != oldgravity) {
1002                 /* move our idea of the client's position based on its new
1003                    gravity */
1004                 self->area.x = self->frame->area.x;
1005                 self->area.y = self->frame->area.y;
1006                 frame_frame_gravity(self->frame, &self->area.x, &self->area.y);
1007             }
1008         }
1009
1010         if (size.flags & PAspect) {
1011             if (size.min_aspect.y)
1012                 self->min_ratio = (float)size.min_aspect.x / size.min_aspect.y;
1013             if (size.max_aspect.y)
1014                 self->max_ratio = (float)size.max_aspect.x / size.max_aspect.y;
1015         }
1016
1017         if (size.flags & PMinSize)
1018             SIZE_SET(self->min_size, size.min_width, size.min_height);
1019     
1020         if (size.flags & PMaxSize)
1021             SIZE_SET(self->max_size, size.max_width, size.max_height);
1022     
1023         if (size.flags & PBaseSize)
1024             SIZE_SET(self->base_size, size.base_width, size.base_height);
1025     
1026         if (size.flags & PResizeInc)
1027             SIZE_SET(self->size_inc, size.width_inc, size.height_inc);
1028     }
1029 }
1030
1031 void client_setup_decor_and_functions(ObClient *self)
1032 {
1033     /* start with everything (cept fullscreen) */
1034     self->decorations =
1035         (OB_FRAME_DECOR_TITLEBAR |
1036          (ob_rr_theme->show_handle ? OB_FRAME_DECOR_HANDLE : 0) |
1037          OB_FRAME_DECOR_GRIPS |
1038          OB_FRAME_DECOR_BORDER |
1039          OB_FRAME_DECOR_ICON |
1040          OB_FRAME_DECOR_ALLDESKTOPS |
1041          OB_FRAME_DECOR_ICONIFY |
1042          OB_FRAME_DECOR_MAXIMIZE |
1043          OB_FRAME_DECOR_SHADE);
1044     self->functions =
1045         (OB_CLIENT_FUNC_RESIZE |
1046          OB_CLIENT_FUNC_MOVE |
1047          OB_CLIENT_FUNC_ICONIFY |
1048          OB_CLIENT_FUNC_MAXIMIZE |
1049          OB_CLIENT_FUNC_SHADE);
1050     if (self->delete_window) {
1051         self->functions |= OB_CLIENT_FUNC_CLOSE;
1052         self->decorations |= OB_FRAME_DECOR_CLOSE;
1053     }
1054
1055     if (!(self->min_size.width < self->max_size.width ||
1056           self->min_size.height < self->max_size.height))
1057         self->functions &= ~OB_CLIENT_FUNC_RESIZE;
1058
1059     switch (self->type) {
1060     case OB_CLIENT_TYPE_NORMAL:
1061         /* normal windows retain all of the possible decorations and
1062            functionality, and are the only windows that you can fullscreen */
1063         self->functions |= OB_CLIENT_FUNC_FULLSCREEN;
1064         break;
1065
1066     case OB_CLIENT_TYPE_DIALOG:
1067     case OB_CLIENT_TYPE_UTILITY:
1068         /* these windows cannot be maximized */
1069         self->functions &= ~OB_CLIENT_FUNC_MAXIMIZE;
1070         break;
1071
1072     case OB_CLIENT_TYPE_MENU:
1073     case OB_CLIENT_TYPE_TOOLBAR:
1074         /* these windows get less functionality */
1075         self->functions &= ~(OB_CLIENT_FUNC_ICONIFY | OB_CLIENT_FUNC_RESIZE);
1076         break;
1077
1078     case OB_CLIENT_TYPE_DESKTOP:
1079     case OB_CLIENT_TYPE_DOCK:
1080     case OB_CLIENT_TYPE_SPLASH:
1081         /* none of these windows are manipulated by the window manager */
1082         self->decorations = 0;
1083         self->functions = 0;
1084         break;
1085     }
1086
1087     /* Mwm Hints are applied subtractively to what has already been chosen for
1088        decor and functionality */
1089     if (self->mwmhints.flags & OB_MWM_FLAG_DECORATIONS) {
1090         if (! (self->mwmhints.decorations & OB_MWM_DECOR_ALL)) {
1091             if (! ((self->mwmhints.decorations & OB_MWM_DECOR_HANDLE) ||
1092                    (self->mwmhints.decorations & OB_MWM_DECOR_TITLE)))
1093                 /* if the mwm hints request no handle or title, then all
1094                    decorations are disabled */
1095                 self->decorations = 0;
1096         }
1097     }
1098
1099     if (self->mwmhints.flags & OB_MWM_FLAG_FUNCTIONS) {
1100         if (! (self->mwmhints.functions & OB_MWM_FUNC_ALL)) {
1101             if (! (self->mwmhints.functions & OB_MWM_FUNC_RESIZE))
1102                 self->functions &= ~OB_CLIENT_FUNC_RESIZE;
1103             if (! (self->mwmhints.functions & OB_MWM_FUNC_MOVE))
1104                 self->functions &= ~OB_CLIENT_FUNC_MOVE;
1105             /* dont let mwm hints kill any buttons
1106             if (! (self->mwmhints.functions & OB_MWM_FUNC_ICONIFY))
1107                 self->functions &= ~OB_CLIENT_FUNC_ICONIFY;
1108             if (! (self->mwmhints.functions & OB_MWM_FUNC_MAXIMIZE))
1109                 self->functions &= ~OB_CLIENT_FUNC_MAXIMIZE;
1110             */
1111             /* dont let mwm hints kill the close button
1112                if (! (self->mwmhints.functions & MwmFunc_Close))
1113                self->functions &= ~OB_CLIENT_FUNC_CLOSE; */
1114         }
1115     }
1116
1117     if (!(self->functions & OB_CLIENT_FUNC_SHADE))
1118         self->decorations &= ~OB_FRAME_DECOR_SHADE;
1119     if (!(self->functions & OB_CLIENT_FUNC_ICONIFY))
1120         self->decorations &= ~OB_FRAME_DECOR_ICONIFY;
1121     if (!(self->functions & OB_CLIENT_FUNC_RESIZE))
1122         self->decorations &= ~OB_FRAME_DECOR_GRIPS;
1123
1124     /* can't maximize without moving/resizing */
1125     if (!((self->functions & OB_CLIENT_FUNC_MAXIMIZE) &&
1126           (self->functions & OB_CLIENT_FUNC_MOVE) &&
1127           (self->functions & OB_CLIENT_FUNC_RESIZE))) {
1128         self->functions &= ~OB_CLIENT_FUNC_MAXIMIZE;
1129         self->decorations &= ~OB_FRAME_DECOR_MAXIMIZE;
1130     }
1131
1132     /* kill the handle on fully maxed windows */
1133     if (self->max_vert && self->max_horz)
1134         self->decorations &= ~OB_FRAME_DECOR_HANDLE;
1135
1136     /* finally, the user can have requested no decorations, which overrides
1137        everything */
1138     if (!self->decorate)
1139         self->decorations = OB_FRAME_DECOR_BORDER;
1140
1141     /* if we don't have a titlebar, then we cannot shade! */
1142     if (!(self->decorations & OB_FRAME_DECOR_TITLEBAR))
1143         self->functions &= ~OB_CLIENT_FUNC_SHADE;
1144
1145     /* now we need to check against rules for the client's current state */
1146     if (self->fullscreen) {
1147         self->functions &= (OB_CLIENT_FUNC_CLOSE |
1148                             OB_CLIENT_FUNC_FULLSCREEN |
1149                             OB_CLIENT_FUNC_ICONIFY);
1150         self->decorations = 0;
1151     }
1152
1153     client_change_allowed_actions(self);
1154
1155     if (self->frame) {
1156         /* adjust the client's decorations, etc. */
1157         client_reconfigure(self);
1158     } else {
1159         /* this makes sure that these windows appear on all desktops */
1160         if (self->type == OB_CLIENT_TYPE_DESKTOP &&
1161             self->desktop != DESKTOP_ALL)
1162         {
1163             self->desktop = DESKTOP_ALL;
1164         }
1165     }
1166 }
1167
1168 static void client_change_allowed_actions(ObClient *self)
1169 {
1170     guint32 actions[9];
1171     int num = 0;
1172
1173     /* desktop windows are kept on all desktops */
1174     if (self->type != OB_CLIENT_TYPE_DESKTOP)
1175         actions[num++] = prop_atoms.net_wm_action_change_desktop;
1176
1177     if (self->functions & OB_CLIENT_FUNC_SHADE)
1178         actions[num++] = prop_atoms.net_wm_action_shade;
1179     if (self->functions & OB_CLIENT_FUNC_CLOSE)
1180         actions[num++] = prop_atoms.net_wm_action_close;
1181     if (self->functions & OB_CLIENT_FUNC_MOVE)
1182         actions[num++] = prop_atoms.net_wm_action_move;
1183     if (self->functions & OB_CLIENT_FUNC_ICONIFY)
1184         actions[num++] = prop_atoms.net_wm_action_minimize;
1185     if (self->functions & OB_CLIENT_FUNC_RESIZE)
1186         actions[num++] = prop_atoms.net_wm_action_resize;
1187     if (self->functions & OB_CLIENT_FUNC_FULLSCREEN)
1188         actions[num++] = prop_atoms.net_wm_action_fullscreen;
1189     if (self->functions & OB_CLIENT_FUNC_MAXIMIZE) {
1190         actions[num++] = prop_atoms.net_wm_action_maximize_horz;
1191         actions[num++] = prop_atoms.net_wm_action_maximize_vert;
1192     }
1193
1194     PROP_SETA32(self->window, net_wm_allowed_actions, atom, actions, num);
1195
1196     /* make sure the window isn't breaking any rules now */
1197
1198     if (!(self->functions & OB_CLIENT_FUNC_SHADE) && self->shaded) {
1199         if (self->frame) client_shade(self, FALSE);
1200         else self->shaded = FALSE;
1201     }
1202     if (!(self->functions & OB_CLIENT_FUNC_ICONIFY) && self->iconic) {
1203         if (self->frame) client_iconify(self, FALSE, TRUE);
1204         else self->iconic = FALSE;
1205     }
1206     if (!(self->functions & OB_CLIENT_FUNC_FULLSCREEN) && self->fullscreen) {
1207         if (self->frame) client_fullscreen(self, FALSE, TRUE);
1208         else self->fullscreen = FALSE;
1209     }
1210     if (!(self->functions & OB_CLIENT_FUNC_MAXIMIZE) && (self->max_horz ||
1211                                                          self->max_vert)) {
1212         if (self->frame) client_maximize(self, FALSE, 0, TRUE);
1213         else self->max_vert = self->max_horz = FALSE;
1214     }
1215 }
1216
1217 void client_reconfigure(ObClient *self)
1218 {
1219     /* by making this pass FALSE for user, we avoid the emacs event storm where
1220        every configurenotify causes an update in its normal hints, i think this
1221        is generally what we want anyways... */
1222     client_configure(self, OB_CORNER_TOPLEFT, self->area.x, self->area.y,
1223                      self->area.width, self->area.height, FALSE, TRUE);
1224 }
1225
1226 void client_update_wmhints(ObClient *self)
1227 {
1228     XWMHints *hints;
1229     gboolean ur = FALSE;
1230     GSList *it;
1231
1232     /* assume a window takes input if it doesnt specify */
1233     self->can_focus = TRUE;
1234   
1235     if ((hints = XGetWMHints(ob_display, self->window)) != NULL) {
1236         if (hints->flags & InputHint)
1237             self->can_focus = hints->input;
1238
1239         /* only do this when first managing the window *AND* when we aren't
1240            starting up! */
1241         if (ob_state() != OB_STATE_STARTING && self->frame == NULL)
1242             if (hints->flags & StateHint)
1243                 self->iconic = hints->initial_state == IconicState;
1244
1245         if (hints->flags & XUrgencyHint)
1246             ur = TRUE;
1247
1248         if (!(hints->flags & WindowGroupHint))
1249             hints->window_group = None;
1250
1251         /* did the group state change? */
1252         if (hints->window_group !=
1253             (self->group ? self->group->leader : None)) {
1254             /* remove from the old group if there was one */
1255             if (self->group != NULL) {
1256                 /* remove transients of the group */
1257                 for (it = self->group->members; it; it = it->next)
1258                     self->transients = g_slist_remove(self->transients,
1259                                                       it->data);
1260                 group_remove(self->group, self);
1261                 self->group = NULL;
1262             }
1263             if (hints->window_group != None) {
1264                 self->group = group_add(hints->window_group, self);
1265
1266                 /* i can only have transients from the group if i am not
1267                    transient myself */
1268                 if (!self->transient_for) {
1269                     /* add other transients of the group that are already
1270                        set up */
1271                     for (it = self->group->members; it; it = it->next) {
1272                         ObClient *c = it->data;
1273                         if (c != self && c->transient_for == OB_TRAN_GROUP)
1274                             self->transients =
1275                                 g_slist_append(self->transients, c);
1276                     }
1277                 }
1278             }
1279
1280             /* because the self->transient flag wont change from this call,
1281                we don't need to update the window's type and such, only its
1282                transient_for, and the transients lists of other windows in
1283                the group may be affected */
1284             client_update_transient_for(self);
1285         }
1286
1287         /* the WM_HINTS can contain an icon */
1288         client_update_icons(self);
1289
1290         XFree(hints);
1291     }
1292
1293     if (ur != self->urgent) {
1294         self->urgent = ur;
1295         ob_debug("Urgent Hint for 0x%lx: %s\n", self->window,
1296                  ur ? "ON" : "OFF");
1297         /* fire the urgent callback if we're mapped, otherwise, wait until
1298            after we're mapped */
1299         if (self->frame)
1300             client_urgent_notify(self);
1301     }
1302 }
1303
1304 void client_update_title(ObClient *self)
1305 {
1306     GList *it;
1307     guint32 nums;
1308     guint i;
1309     char *data = NULL;
1310     gboolean read_title;
1311
1312     g_free(self->title);
1313      
1314     /* try netwm */
1315     if (!PROP_GETS(self->window, net_wm_name, utf8, &data))
1316         /* try old x stuff */
1317         if (!PROP_GETS(self->window, wm_name, locale, &data))
1318             data = g_strdup("Unnamed Window");
1319
1320     /* look for duplicates and append a number */
1321     nums = 0;
1322     for (it = client_list; it; it = it->next)
1323         if (it->data != self) {
1324             ObClient *c = it->data;
1325             if (0 == strncmp(c->title, data, strlen(data)))
1326                 nums |= 1 << c->title_count;
1327         }
1328     /* find first free number */
1329     for (i = 1; i <= 32; ++i)
1330         if (!(nums & (1 << i))) {
1331             if (self->title_count == 1 || i == 1)
1332                 self->title_count = i;
1333             break;
1334         }
1335     /* dont display the number for the first window */
1336     if (self->title_count > 1) {
1337         char *vdata, *ndata;
1338         ndata = g_strdup_printf(" - [%u]", self->title_count);
1339         vdata = g_strconcat(data, ndata, NULL);
1340         g_free(ndata);
1341         g_free(data);
1342         data = vdata;
1343     }
1344
1345     PROP_SETS(self->window, net_wm_visible_name, data);
1346
1347     self->title = data;
1348
1349     if (self->frame)
1350         frame_adjust_title(self->frame);
1351
1352     /* update the icon title */
1353     data = NULL;
1354     g_free(self->icon_title);
1355
1356     read_title = TRUE;
1357     /* try netwm */
1358     if (!PROP_GETS(self->window, net_wm_icon_name, utf8, &data))
1359         /* try old x stuff */
1360         if (!PROP_GETS(self->window, wm_icon_name, locale, &data)) {
1361             data = g_strdup(self->title);
1362             read_title = FALSE;
1363         }
1364
1365     /* append the title count, dont display the number for the first window */
1366     if (read_title && self->title_count > 1) {
1367         char *vdata, *ndata;
1368         ndata = g_strdup_printf(" - [%u]", self->title_count);
1369         vdata = g_strconcat(data, ndata, NULL);
1370         g_free(ndata);
1371         g_free(data);
1372         data = vdata;
1373     }
1374
1375     PROP_SETS(self->window, net_wm_visible_icon_name, data);
1376
1377     self->icon_title = data;
1378 }
1379
1380 void client_update_class(ObClient *self)
1381 {
1382     char **data;
1383     char *s;
1384
1385     if (self->name) g_free(self->name);
1386     if (self->class) g_free(self->class);
1387     if (self->role) g_free(self->role);
1388
1389     self->name = self->class = self->role = NULL;
1390
1391     if (PROP_GETSS(self->window, wm_class, locale, &data)) {
1392         if (data[0]) {
1393             self->name = g_strdup(data[0]);
1394             if (data[1])
1395                 self->class = g_strdup(data[1]);
1396         }
1397         g_strfreev(data);     
1398     }
1399
1400     if (PROP_GETS(self->window, wm_window_role, locale, &s))
1401         self->role = g_strdup(s);
1402
1403     if (self->name == NULL) self->name = g_strdup("");
1404     if (self->class == NULL) self->class = g_strdup("");
1405     if (self->role == NULL) self->role = g_strdup("");
1406 }
1407
1408 void client_update_strut(ObClient *self)
1409 {
1410     guint num;
1411     guint32 *data;
1412     gboolean got = FALSE;
1413     StrutPartial strut;
1414
1415     if (PROP_GETA32(self->window, net_wm_strut_partial, cardinal,
1416                     &data, &num)) {
1417         if (num == 12) {
1418             got = TRUE;
1419             STRUT_PARTIAL_SET(strut,
1420                               data[0], data[2], data[1], data[3],
1421                               data[4], data[5], data[8], data[9],
1422                               data[6], data[7], data[10], data[11]);
1423         }
1424         g_free(data);
1425     }
1426
1427     if (!got &&
1428         PROP_GETA32(self->window, net_wm_strut, cardinal, &data, &num)) {
1429         if (num == 4) {
1430             got = TRUE;
1431             STRUT_PARTIAL_SET(strut,
1432                               data[0], data[2], data[1], data[3],
1433                               0, 0, 0, 0, 0, 0, 0, 0);
1434         }
1435         g_free(data);
1436     }
1437
1438     if (!got)
1439         STRUT_PARTIAL_SET(strut, 0, 0, 0, 0,
1440                           0, 0, 0, 0, 0, 0, 0, 0);
1441
1442     if (!STRUT_EQUAL(strut, self->strut)) {
1443         self->strut = strut;
1444
1445         /* updating here is pointless while we're being mapped cuz we're not in
1446            the client list yet */
1447         if (self->frame)
1448             screen_update_areas();
1449     }
1450 }
1451
1452 void client_update_icons(ObClient *self)
1453 {
1454     guint num;
1455     guint32 *data;
1456     guint w, h, i, j;
1457
1458     for (i = 0; i < self->nicons; ++i)
1459         g_free(self->icons[i].data);
1460     if (self->nicons > 0)
1461         g_free(self->icons);
1462     self->nicons = 0;
1463
1464     if (PROP_GETA32(self->window, net_wm_icon, cardinal, &data, &num)) {
1465         /* figure out how many valid icons are in here */
1466         i = 0;
1467         while (num - i > 2) {
1468             w = data[i++];
1469             h = data[i++];
1470             i += w * h;
1471             if (i > num || w*h == 0) break;
1472             ++self->nicons;
1473         }
1474
1475         self->icons = g_new(ObClientIcon, self->nicons);
1476     
1477         /* store the icons */
1478         i = 0;
1479         for (j = 0; j < self->nicons; ++j) {
1480             guint x, y, t;
1481
1482             w = self->icons[j].width = data[i++];
1483             h = self->icons[j].height = data[i++];
1484
1485             if (w*h == 0) continue;
1486
1487             self->icons[j].data = g_new(RrPixel32, w * h);
1488             for (x = 0, y = 0, t = 0; t < w * h; ++t, ++x, ++i) {
1489                 if (x >= w) {
1490                     x = 0;
1491                     ++y;
1492                 }
1493                 self->icons[j].data[t] =
1494                     (((data[i] >> 24) & 0xff) << RrDefaultAlphaOffset) +
1495                     (((data[i] >> 16) & 0xff) << RrDefaultRedOffset) +
1496                     (((data[i] >> 8) & 0xff) << RrDefaultGreenOffset) +
1497                     (((data[i] >> 0) & 0xff) << RrDefaultBlueOffset);
1498             }
1499             g_assert(i <= num);
1500         }
1501
1502         g_free(data);
1503     } else if (PROP_GETA32(self->window, kwm_win_icon,
1504                            kwm_win_icon, &data, &num)) {
1505         if (num == 2) {
1506             self->nicons++;
1507             self->icons = g_new(ObClientIcon, self->nicons);
1508             xerror_set_ignore(TRUE);
1509             if (!RrPixmapToRGBA(ob_rr_inst,
1510                                 data[0], data[1],
1511                                 &self->icons[self->nicons-1].width,
1512                                 &self->icons[self->nicons-1].height,
1513                                 &self->icons[self->nicons-1].data)) {
1514                 g_free(&self->icons[self->nicons-1]);
1515                 self->nicons--;
1516             }
1517             xerror_set_ignore(FALSE);
1518         }
1519         g_free(data);
1520     } else {
1521         XWMHints *hints;
1522
1523         if ((hints = XGetWMHints(ob_display, self->window))) {
1524             if (hints->flags & IconPixmapHint) {
1525                 self->nicons++;
1526                 self->icons = g_new(ObClientIcon, self->nicons);
1527                 xerror_set_ignore(TRUE);
1528                 if (!RrPixmapToRGBA(ob_rr_inst,
1529                                     hints->icon_pixmap,
1530                                     (hints->flags & IconMaskHint ?
1531                                      hints->icon_mask : None),
1532                                     &self->icons[self->nicons-1].width,
1533                                     &self->icons[self->nicons-1].height,
1534                                     &self->icons[self->nicons-1].data)){
1535                     g_free(&self->icons[self->nicons-1]);
1536                     self->nicons--;
1537                 }
1538                 xerror_set_ignore(FALSE);
1539             }
1540             XFree(hints);
1541         }
1542     }
1543
1544     if (self->frame)
1545         frame_adjust_icon(self->frame);
1546 }
1547
1548 static void client_change_state(ObClient *self)
1549 {
1550     guint32 state[2];
1551     guint32 netstate[10];
1552     guint num;
1553
1554     state[0] = self->wmstate;
1555     state[1] = None;
1556     PROP_SETA32(self->window, wm_state, wm_state, state, 2);
1557
1558     num = 0;
1559     if (self->modal)
1560         netstate[num++] = prop_atoms.net_wm_state_modal;
1561     if (self->shaded)
1562         netstate[num++] = prop_atoms.net_wm_state_shaded;
1563     if (self->iconic)
1564         netstate[num++] = prop_atoms.net_wm_state_hidden;
1565     if (self->skip_taskbar)
1566         netstate[num++] = prop_atoms.net_wm_state_skip_taskbar;
1567     if (self->skip_pager)
1568         netstate[num++] = prop_atoms.net_wm_state_skip_pager;
1569     if (self->fullscreen)
1570         netstate[num++] = prop_atoms.net_wm_state_fullscreen;
1571     if (self->max_vert)
1572         netstate[num++] = prop_atoms.net_wm_state_maximized_vert;
1573     if (self->max_horz)
1574         netstate[num++] = prop_atoms.net_wm_state_maximized_horz;
1575     if (self->above)
1576         netstate[num++] = prop_atoms.net_wm_state_above;
1577     if (self->below)
1578         netstate[num++] = prop_atoms.net_wm_state_below;
1579     PROP_SETA32(self->window, net_wm_state, atom, netstate, num);
1580
1581     client_calc_layer(self);
1582
1583     if (self->frame)
1584         frame_adjust_state(self->frame);
1585 }
1586
1587 ObClient *client_search_focus_tree(ObClient *self)
1588 {
1589     GSList *it;
1590     ObClient *ret;
1591
1592     for (it = self->transients; it != NULL; it = it->next) {
1593         if (client_focused(it->data)) return it->data;
1594         if ((ret = client_search_focus_tree(it->data))) return ret;
1595     }
1596     return NULL;
1597 }
1598
1599 ObClient *client_search_focus_tree_full(ObClient *self)
1600 {
1601     if (self->transient_for) {
1602         if (self->transient_for != OB_TRAN_GROUP) {
1603             return client_search_focus_tree_full(self->transient_for);
1604         } else {
1605             GSList *it;
1606             gboolean recursed = FALSE;
1607         
1608             for (it = self->group->members; it; it = it->next)
1609                 if (!((ObClient*)it->data)->transient_for) {
1610                     ObClient *c;
1611                     if ((c = client_search_focus_tree_full(it->data)))
1612                         return c;
1613                     recursed = TRUE;
1614                 }
1615             if (recursed)
1616               return NULL;
1617         }
1618     }
1619
1620     /* this function checks the whole tree, the client_search_focus_tree~
1621        does not, so we need to check this window */
1622     if (client_focused(self))
1623       return self;
1624     return client_search_focus_tree(self);
1625 }
1626
1627 static ObStackingLayer calc_layer(ObClient *self)
1628 {
1629     ObStackingLayer l;
1630
1631     if (self->fullscreen) l = OB_STACKING_LAYER_FULLSCREEN;
1632     else if (self->type == OB_CLIENT_TYPE_DESKTOP)
1633         l = OB_STACKING_LAYER_DESKTOP;
1634     else if (self->type == OB_CLIENT_TYPE_DOCK) {
1635         if (!self->below) l = OB_STACKING_LAYER_TOP;
1636         else l = OB_STACKING_LAYER_NORMAL;
1637     }
1638     else if (self->above) l = OB_STACKING_LAYER_ABOVE;
1639     else if (self->below) l = OB_STACKING_LAYER_BELOW;
1640     else l = OB_STACKING_LAYER_NORMAL;
1641
1642     return l;
1643 }
1644
1645 static void client_calc_layer_recursive(ObClient *self, ObClient *orig,
1646                                         ObStackingLayer l, gboolean raised)
1647 {
1648     ObStackingLayer old, own;
1649     GSList *it;
1650
1651     old = self->layer;
1652     own = calc_layer(self);
1653     self->layer = l > own ? l : own;
1654
1655     for (it = self->transients; it; it = it->next)
1656         client_calc_layer_recursive(it->data, orig,
1657                                     l, raised ? raised : l != old);
1658
1659     if (!raised && l != old)
1660         if (orig->frame) { /* only restack if the original window is managed */
1661             /* XXX add_non_intrusive ever? */
1662             stacking_remove(CLIENT_AS_WINDOW(self));
1663             stacking_add(CLIENT_AS_WINDOW(self));
1664         }
1665 }
1666
1667 void client_calc_layer(ObClient *self)
1668 {
1669     ObStackingLayer l;
1670     ObClient *orig;
1671
1672     orig = self;
1673
1674     /* transients take on the layer of their parents */
1675     self = client_search_top_transient(self);
1676
1677     l = calc_layer(self);
1678
1679     client_calc_layer_recursive(self, orig, l, FALSE);
1680 }
1681
1682 gboolean client_should_show(ObClient *self)
1683 {
1684     if (self->iconic) return FALSE;
1685     else if (!(self->desktop == screen_desktop ||
1686                self->desktop == DESKTOP_ALL)) return FALSE;
1687     else if (client_normal(self) && screen_showing_desktop) return FALSE;
1688     
1689     return TRUE;
1690 }
1691
1692 static void client_showhide(ObClient *self)
1693 {
1694
1695     if (client_should_show(self))
1696         frame_show(self->frame);
1697     else
1698         frame_hide(self->frame);
1699 }
1700
1701 gboolean client_normal(ObClient *self) {
1702     return ! (self->type == OB_CLIENT_TYPE_DESKTOP ||
1703               self->type == OB_CLIENT_TYPE_DOCK ||
1704               self->type == OB_CLIENT_TYPE_SPLASH);
1705 }
1706
1707 static void client_apply_startup_state(ObClient *self)
1708 {
1709     /* these are in a carefully crafted order.. */
1710
1711     if (self->iconic) {
1712         self->iconic = FALSE;
1713         client_iconify(self, TRUE, FALSE);
1714     }
1715     if (self->fullscreen) {
1716         self->fullscreen = FALSE;
1717         client_fullscreen(self, TRUE, FALSE);
1718     }
1719     if (self->shaded) {
1720         self->shaded = FALSE;
1721         client_shade(self, TRUE);
1722     }
1723     if (self->urgent)
1724         client_urgent_notify(self);
1725   
1726     if (self->max_vert && self->max_horz) {
1727         self->max_vert = self->max_horz = FALSE;
1728         client_maximize(self, TRUE, 0, FALSE);
1729     } else if (self->max_vert) {
1730         self->max_vert = FALSE;
1731         client_maximize(self, TRUE, 2, FALSE);
1732     } else if (self->max_horz) {
1733         self->max_horz = FALSE;
1734         client_maximize(self, TRUE, 1, FALSE);
1735     }
1736
1737     /* nothing to do for the other states:
1738        skip_taskbar
1739        skip_pager
1740        modal
1741        above
1742        below
1743     */
1744 }
1745
1746 void client_configure_full(ObClient *self, ObCorner anchor,
1747                            int x, int y, int w, int h,
1748                            gboolean user, gboolean final,
1749                            gboolean force_reply)
1750 {
1751     gboolean moved = FALSE, resized = FALSE;
1752     guint fdecor = self->frame->decorations;
1753     gboolean fhorz = self->frame->max_horz;
1754
1755     /* make the frame recalculate its dimentions n shit without changing
1756        anything visible for real, this way the constraints below can work with
1757        the updated frame dimensions. */
1758     frame_adjust_area(self->frame, TRUE, TRUE, TRUE);
1759
1760     /* gets the frame's position */
1761     frame_client_gravity(self->frame, &x, &y);
1762
1763     /* these positions are frame positions, not client positions */
1764
1765     /* set the size and position if fullscreen */
1766     if (self->fullscreen) {
1767 #ifdef VIDMODE
1768         int dot;
1769         XF86VidModeModeLine mode;
1770 #endif
1771         Rect *a;
1772         guint i;
1773
1774         i = client_monitor(self);
1775         a = screen_physical_area_monitor(i);
1776
1777 #ifdef VIDMODE
1778         if (i == 0 && /* primary head */
1779             extensions_vidmode &&
1780             XF86VidModeGetViewPort(ob_display, ob_screen, &x, &y) &&
1781             /* get the mode last so the mode.privsize isnt freed incorrectly */
1782             XF86VidModeGetModeLine(ob_display, ob_screen, &dot, &mode)) {
1783             x += a->x;
1784             y += a->y;
1785             w = mode.hdisplay;
1786             h = mode.vdisplay;
1787             if (mode.privsize) XFree(mode.private);
1788         } else
1789 #endif
1790         {
1791             x = a->x;
1792             y = a->y;
1793             w = a->width;
1794             h = a->height;
1795         }
1796
1797         user = FALSE; /* ignore that increment etc shit when in fullscreen */
1798     } else {
1799         Rect *a;
1800
1801         a = screen_area_monitor(self->desktop, client_monitor(self));
1802
1803         /* set the size and position if maximized */
1804         if (self->max_horz) {
1805             x = a->x;
1806             w = a->width - self->frame->size.left - self->frame->size.right;
1807         }
1808         if (self->max_vert) {
1809             y = a->y;
1810             h = a->height - self->frame->size.top - self->frame->size.bottom;
1811         }
1812     }
1813
1814     /* gets the client's position */
1815     frame_frame_gravity(self->frame, &x, &y);
1816
1817     /* these override the above states! if you cant move you can't move! */
1818     if (user) {
1819         if (!(self->functions & OB_CLIENT_FUNC_MOVE)) {
1820             x = self->area.x;
1821             y = self->area.y;
1822         }
1823         if (!(self->functions & OB_CLIENT_FUNC_RESIZE)) {
1824             w = self->area.width;
1825             h = self->area.height;
1826         }
1827     }
1828
1829     if (!(w == self->area.width && h == self->area.height)) {
1830         int basew, baseh, minw, minh;
1831
1832         /* base size is substituted with min size if not specified */
1833         if (self->base_size.width || self->base_size.height) {
1834             basew = self->base_size.width;
1835             baseh = self->base_size.height;
1836         } else {
1837             basew = self->min_size.width;
1838             baseh = self->min_size.height;
1839         }
1840         /* min size is substituted with base size if not specified */
1841         if (self->min_size.width || self->min_size.height) {
1842             minw = self->min_size.width;
1843             minh = self->min_size.height;
1844         } else {
1845             minw = self->base_size.width;
1846             minh = self->base_size.height;
1847         }
1848
1849         /* if this is a user-requested resize, then check against min/max
1850            sizes */
1851
1852         /* smaller than min size or bigger than max size? */
1853         if (w > self->max_size.width) w = self->max_size.width;
1854         if (w < minw) w = minw;
1855         if (h > self->max_size.height) h = self->max_size.height;
1856         if (h < minh) h = minh;
1857
1858         w -= basew;
1859         h -= baseh;
1860
1861         /* keep to the increments */
1862         w /= self->size_inc.width;
1863         h /= self->size_inc.height;
1864
1865         /* you cannot resize to nothing */
1866         if (basew + w < 1) w = 1 - basew;
1867         if (baseh + h < 1) h = 1 - baseh;
1868   
1869         /* store the logical size */
1870         SIZE_SET(self->logical_size,
1871                  self->size_inc.width > 1 ? w : w + basew,
1872                  self->size_inc.height > 1 ? h : h + baseh);
1873
1874         w *= self->size_inc.width;
1875         h *= self->size_inc.height;
1876
1877         w += basew;
1878         h += baseh;
1879
1880         /* adjust the height to match the width for the aspect ratios.
1881            for this, min size is not substituted for base size ever. */
1882         w -= self->base_size.width;
1883         h -= self->base_size.height;
1884
1885         if (self->min_ratio)
1886             if (h * self->min_ratio > w) h = (int)(w / self->min_ratio);
1887         if (self->max_ratio)
1888             if (h * self->max_ratio < w) h = (int)(w / self->max_ratio);
1889
1890         w += self->base_size.width;
1891         h += self->base_size.height;
1892     }
1893
1894     switch (anchor) {
1895     case OB_CORNER_TOPLEFT:
1896         break;
1897     case OB_CORNER_TOPRIGHT:
1898         x -= w - self->area.width;
1899         break;
1900     case OB_CORNER_BOTTOMLEFT:
1901         y -= h - self->area.height;
1902         break;
1903     case OB_CORNER_BOTTOMRIGHT:
1904         x -= w - self->area.width;
1905         y -= h - self->area.height;
1906         break;
1907     }
1908
1909     moved = x != self->area.x || y != self->area.y;
1910     resized = w != self->area.width || h != self->area.height;
1911
1912     RECT_SET(self->area, x, y, w, h);
1913
1914     /* for app-requested resizes, always resize if 'resized' is true.
1915        for user-requested ones, only resize if final is true, or when
1916        resizing in redraw mode */
1917     if ((!user && resized) ||
1918         (user && (final || (resized && config_redraw_resize))))
1919         XResizeWindow(ob_display, self->window, w, h);
1920
1921     /* move/resize the frame to match the request */
1922     if (self->frame) {
1923         if (self->decorations != fdecor || self->max_horz != fhorz)
1924             moved = resized = TRUE;
1925
1926         if (moved || resized)
1927             frame_adjust_area(self->frame, moved, resized, FALSE);
1928
1929         if (!resized && (force_reply || ((!user && moved) || (user && final))))
1930         {
1931             XEvent event;
1932             event.type = ConfigureNotify;
1933             event.xconfigure.display = ob_display;
1934             event.xconfigure.event = self->window;
1935             event.xconfigure.window = self->window;
1936
1937             /* root window real coords */
1938             event.xconfigure.x = self->frame->area.x + self->frame->size.left -
1939                 self->border_width;
1940             event.xconfigure.y = self->frame->area.y + self->frame->size.top -
1941                 self->border_width;
1942             event.xconfigure.width = w;
1943             event.xconfigure.height = h;
1944             event.xconfigure.border_width = 0;
1945             event.xconfigure.above = self->frame->plate;
1946             event.xconfigure.override_redirect = FALSE;
1947             XSendEvent(event.xconfigure.display, event.xconfigure.window,
1948                        FALSE, StructureNotifyMask, &event);
1949         }
1950     }
1951 }
1952
1953 void client_fullscreen(ObClient *self, gboolean fs, gboolean savearea)
1954 {
1955     int x, y, w, h;
1956
1957     if (!(self->functions & OB_CLIENT_FUNC_FULLSCREEN) || /* can't */
1958         self->fullscreen == fs) return;                   /* already done */
1959
1960     self->fullscreen = fs;
1961     client_change_state(self); /* change the state hints on the client,
1962                                   and adjust out layer/stacking */
1963
1964     if (fs) {
1965         if (savearea) {
1966             guint32 dimensions[4];
1967             dimensions[0] = self->area.x;
1968             dimensions[1] = self->area.y;
1969             dimensions[2] = self->area.width;
1970             dimensions[3] = self->area.height;
1971   
1972             PROP_SETA32(self->window, openbox_premax, cardinal,
1973                         dimensions, 4);
1974         }
1975
1976         /* these are not actually used cuz client_configure will set them
1977            as appropriate when the window is fullscreened */
1978         x = y = w = h = 0;
1979     } else {
1980         guint num;
1981         gint32 *dimensions;
1982         Rect *a;
1983
1984         /* pick some fallbacks... */
1985         a = screen_area_monitor(self->desktop, 0);
1986         x = a->x + a->width / 4;
1987         y = a->y + a->height / 4;
1988         w = a->width / 2;
1989         h = a->height / 2;
1990
1991         if (PROP_GETA32(self->window, openbox_premax, cardinal,
1992                         (guint32**)&dimensions, &num)) {
1993             if (num == 4) {
1994                 x = dimensions[0];
1995                 y = dimensions[1];
1996                 w = dimensions[2];
1997                 h = dimensions[3];
1998             }
1999             g_free(dimensions);
2000         }
2001     }
2002
2003     client_setup_decor_and_functions(self);
2004
2005     client_move_resize(self, x, y, w, h);
2006
2007     /* try focus us when we go into fullscreen mode */
2008     client_focus(self);
2009 }
2010
2011 static void client_iconify_recursive(ObClient *self,
2012                                      gboolean iconic, gboolean curdesk)
2013 {
2014     GSList *it;
2015     gboolean changed = FALSE;
2016
2017
2018     if (self->iconic != iconic) {
2019         ob_debug("%sconifying window: 0x%lx\n", (iconic ? "I" : "Uni"),
2020                  self->window);
2021
2022         self->iconic = iconic;
2023
2024         if (iconic) {
2025             if (self->functions & OB_CLIENT_FUNC_ICONIFY) {
2026                 self->wmstate = IconicState;
2027                 self->ignore_unmaps++;
2028                 /* we unmap the client itself so that we can get MapRequest
2029                    events, and because the ICCCM tells us to! */
2030                 XUnmapWindow(ob_display, self->window);
2031
2032                 /* update the focus lists.. iconic windows go to the bottom of
2033                    the list, put the new iconic window at the 'top of the
2034                    bottom'. */
2035                 focus_order_to_top(self);
2036
2037                 changed = TRUE;
2038             }
2039         } else {
2040             if (curdesk)
2041                 client_set_desktop(self, screen_desktop, FALSE);
2042             self->wmstate = self->shaded ? IconicState : NormalState;
2043             XMapWindow(ob_display, self->window);
2044
2045             /* this puts it after the current focused window */
2046             focus_order_remove(self);
2047             focus_order_add_new(self);
2048
2049             /* this is here cuz with the VIDMODE extension, the viewport can
2050                change while a fullscreen window is iconic, and when it
2051                uniconifies, it would be nice if it did so to the new position
2052                of the viewport */
2053             client_reconfigure(self);
2054
2055             changed = TRUE;
2056         }
2057     }
2058
2059     if (changed) {
2060         client_change_state(self);
2061         client_showhide(self);
2062         screen_update_areas();
2063     }
2064
2065     /* iconify all transients */
2066     for (it = self->transients; it != NULL; it = it->next)
2067         if (it->data != self) client_iconify_recursive(it->data,
2068                                                        iconic, curdesk);
2069 }
2070
2071 void client_iconify(ObClient *self, gboolean iconic, gboolean curdesk)
2072 {
2073     /* move up the transient chain as far as possible first */
2074     self = client_search_top_transient(self);
2075
2076     client_iconify_recursive(client_search_top_transient(self),
2077                              iconic, curdesk);
2078 }
2079
2080 void client_maximize(ObClient *self, gboolean max, int dir, gboolean savearea)
2081 {
2082     int x, y, w, h;
2083      
2084     g_assert(dir == 0 || dir == 1 || dir == 2);
2085     if (!(self->functions & OB_CLIENT_FUNC_MAXIMIZE)) return; /* can't */
2086
2087     /* check if already done */
2088     if (max) {
2089         if (dir == 0 && self->max_horz && self->max_vert) return;
2090         if (dir == 1 && self->max_horz) return;
2091         if (dir == 2 && self->max_vert) return;
2092     } else {
2093         if (dir == 0 && !self->max_horz && !self->max_vert) return;
2094         if (dir == 1 && !self->max_horz) return;
2095         if (dir == 2 && !self->max_vert) return;
2096     }
2097
2098     /* work with the frame's coords */
2099     x = self->frame->area.x;
2100     y = self->frame->area.y;
2101     w = self->area.width;
2102     h = self->area.height;
2103
2104     if (max) {
2105         if (savearea) {
2106             gint32 dimensions[4];
2107             gint32 *readdim;
2108             guint num;
2109
2110             dimensions[0] = x;
2111             dimensions[1] = y;
2112             dimensions[2] = w;
2113             dimensions[3] = h;
2114
2115             /* get the property off the window and use it for the dimensions
2116                we are already maxed on */
2117             if (PROP_GETA32(self->window, openbox_premax, cardinal,
2118                             (guint32**)&readdim, &num)) {
2119                 if (num == 4) {
2120                     if (self->max_horz) {
2121                         dimensions[0] = readdim[0];
2122                         dimensions[2] = readdim[2];
2123                     }
2124                     if (self->max_vert) {
2125                         dimensions[1] = readdim[1];
2126                         dimensions[3] = readdim[3];
2127                     }
2128                 }
2129                 g_free(readdim);
2130             }
2131
2132             PROP_SETA32(self->window, openbox_premax, cardinal,
2133                         (guint32*)dimensions, 4);
2134         }
2135     } else {
2136         guint num;
2137         gint32 *dimensions;
2138         Rect *a;
2139
2140         /* pick some fallbacks... */
2141         a = screen_area_monitor(self->desktop, 0);
2142         if (dir == 0 || dir == 1) { /* horz */
2143             x = a->x + a->width / 4;
2144             w = a->width / 2;
2145         }
2146         if (dir == 0 || dir == 2) { /* vert */
2147             y = a->y + a->height / 4;
2148             h = a->height / 2;
2149         }
2150
2151         if (PROP_GETA32(self->window, openbox_premax, cardinal,
2152                         (guint32**)&dimensions, &num)) {
2153             if (num == 4) {
2154                 if (dir == 0 || dir == 1) { /* horz */
2155                     x = dimensions[0];
2156                     w = dimensions[2];
2157                 }
2158                 if (dir == 0 || dir == 2) { /* vert */
2159                     y = dimensions[1];
2160                     h = dimensions[3];
2161                 }
2162             }
2163             g_free(dimensions);
2164         }
2165     }
2166
2167     if (dir == 0 || dir == 1) /* horz */
2168         self->max_horz = max;
2169     if (dir == 0 || dir == 2) /* vert */
2170         self->max_vert = max;
2171
2172     if (!self->max_horz && !self->max_vert)
2173         PROP_ERASE(self->window, openbox_premax);
2174
2175     client_change_state(self); /* change the state hints on the client */
2176
2177     client_setup_decor_and_functions(self);
2178
2179     /* figure out where the client should be going */
2180     frame_frame_gravity(self->frame, &x, &y);
2181     client_move_resize(self, x, y, w, h);
2182 }
2183
2184 void client_shade(ObClient *self, gboolean shade)
2185 {
2186     if ((!(self->functions & OB_CLIENT_FUNC_SHADE) &&
2187          shade) ||                         /* can't shade */
2188         self->shaded == shade) return;     /* already done */
2189
2190     /* when we're iconic, don't change the wmstate */
2191     if (!self->iconic)
2192         self->wmstate = shade ? IconicState : NormalState;
2193     self->shaded = shade;
2194     client_change_state(self);
2195     /* resize the frame to just the titlebar */
2196     frame_adjust_area(self->frame, FALSE, FALSE, FALSE);
2197 }
2198
2199 void client_close(ObClient *self)
2200 {
2201     XEvent ce;
2202
2203     if (!(self->functions & OB_CLIENT_FUNC_CLOSE)) return;
2204
2205     /*
2206       XXX: itd be cool to do timeouts and shit here for killing the client's
2207       process off
2208       like... if the window is around after 5 seconds, then the close button
2209       turns a nice red, and if this function is called again, the client is
2210       explicitly killed.
2211     */
2212
2213     ce.xclient.type = ClientMessage;
2214     ce.xclient.message_type =  prop_atoms.wm_protocols;
2215     ce.xclient.display = ob_display;
2216     ce.xclient.window = self->window;
2217     ce.xclient.format = 32;
2218     ce.xclient.data.l[0] = prop_atoms.wm_delete_window;
2219     ce.xclient.data.l[1] = event_lasttime;
2220     ce.xclient.data.l[2] = 0l;
2221     ce.xclient.data.l[3] = 0l;
2222     ce.xclient.data.l[4] = 0l;
2223     XSendEvent(ob_display, self->window, FALSE, NoEventMask, &ce);
2224 }
2225
2226 void client_kill(ObClient *self)
2227 {
2228     XKillClient(ob_display, self->window);
2229 }
2230
2231 void client_set_desktop_recursive(ObClient *self,
2232                                   guint target, gboolean donthide)
2233 {
2234     guint old;
2235     GSList *it;
2236
2237     if (target != self->desktop) {
2238
2239         ob_debug("Setting desktop %u\n", target+1);
2240
2241         g_assert(target < screen_num_desktops || target == DESKTOP_ALL);
2242
2243         /* remove from the old desktop(s) */
2244         focus_order_remove(self);
2245
2246         old = self->desktop;
2247         self->desktop = target;
2248         PROP_SET32(self->window, net_wm_desktop, cardinal, target);
2249         /* the frame can display the current desktop state */
2250         frame_adjust_state(self->frame);
2251         /* 'move' the window to the new desktop */
2252         if (!donthide)
2253             client_showhide(self);
2254         /* raise if it was not already on the desktop */
2255         if (old != DESKTOP_ALL)
2256             stacking_raise(CLIENT_AS_WINDOW(self));
2257         screen_update_areas();
2258
2259         /* add to the new desktop(s) */
2260         if (config_focus_new)
2261             focus_order_to_top(self);
2262         else
2263             focus_order_to_bottom(self);
2264     }
2265
2266     /* move all transients */
2267     for (it = self->transients; it != NULL; it = it->next)
2268         if (it->data != self) client_set_desktop_recursive(it->data,
2269                                                            target, donthide);
2270 }
2271
2272 void client_set_desktop(ObClient *self, guint target, gboolean donthide)
2273 {
2274     client_set_desktop_recursive(client_search_top_transient(self),
2275                                  target, donthide);
2276 }
2277
2278 ObClient *client_search_modal_child(ObClient *self)
2279 {
2280     GSList *it;
2281     ObClient *ret;
2282   
2283     for (it = self->transients; it != NULL; it = it->next) {
2284         ObClient *c = it->data;
2285         if ((ret = client_search_modal_child(c))) return ret;
2286         if (c->modal) return c;
2287     }
2288     return NULL;
2289 }
2290
2291 gboolean client_validate(ObClient *self)
2292 {
2293     XEvent e; 
2294
2295     XSync(ob_display, FALSE); /* get all events on the server */
2296
2297     if (XCheckTypedWindowEvent(ob_display, self->window, DestroyNotify, &e) ||
2298         XCheckTypedWindowEvent(ob_display, self->window, UnmapNotify, &e)) {
2299         XPutBackEvent(ob_display, &e);
2300         return FALSE;
2301     }
2302
2303     return TRUE;
2304 }
2305
2306 void client_set_wm_state(ObClient *self, long state)
2307 {
2308     if (state == self->wmstate) return; /* no change */
2309   
2310     switch (state) {
2311     case IconicState:
2312         client_iconify(self, TRUE, TRUE);
2313         break;
2314     case NormalState:
2315         client_iconify(self, FALSE, TRUE);
2316         break;
2317     }
2318 }
2319
2320 void client_set_state(ObClient *self, Atom action, long data1, long data2)
2321 {
2322     gboolean shaded = self->shaded;
2323     gboolean fullscreen = self->fullscreen;
2324     gboolean max_horz = self->max_horz;
2325     gboolean max_vert = self->max_vert;
2326     int i;
2327
2328     if (!(action == prop_atoms.net_wm_state_add ||
2329           action == prop_atoms.net_wm_state_remove ||
2330           action == prop_atoms.net_wm_state_toggle))
2331         /* an invalid action was passed to the client message, ignore it */
2332         return; 
2333
2334     for (i = 0; i < 2; ++i) {
2335         Atom state = i == 0 ? data1 : data2;
2336     
2337         if (!state) continue;
2338
2339         /* if toggling, then pick whether we're adding or removing */
2340         if (action == prop_atoms.net_wm_state_toggle) {
2341             if (state == prop_atoms.net_wm_state_modal)
2342                 action = self->modal ? prop_atoms.net_wm_state_remove :
2343                     prop_atoms.net_wm_state_add;
2344             else if (state == prop_atoms.net_wm_state_maximized_vert)
2345                 action = self->max_vert ? prop_atoms.net_wm_state_remove :
2346                     prop_atoms.net_wm_state_add;
2347             else if (state == prop_atoms.net_wm_state_maximized_horz)
2348                 action = self->max_horz ? prop_atoms.net_wm_state_remove :
2349                     prop_atoms.net_wm_state_add;
2350             else if (state == prop_atoms.net_wm_state_shaded)
2351                 action = self->shaded ? prop_atoms.net_wm_state_remove :
2352                     prop_atoms.net_wm_state_add;
2353             else if (state == prop_atoms.net_wm_state_skip_taskbar)
2354                 action = self->skip_taskbar ?
2355                     prop_atoms.net_wm_state_remove :
2356                     prop_atoms.net_wm_state_add;
2357             else if (state == prop_atoms.net_wm_state_skip_pager)
2358                 action = self->skip_pager ?
2359                     prop_atoms.net_wm_state_remove :
2360                     prop_atoms.net_wm_state_add;
2361             else if (state == prop_atoms.net_wm_state_fullscreen)
2362                 action = self->fullscreen ?
2363                     prop_atoms.net_wm_state_remove :
2364                     prop_atoms.net_wm_state_add;
2365             else if (state == prop_atoms.net_wm_state_above)
2366                 action = self->above ? prop_atoms.net_wm_state_remove :
2367                     prop_atoms.net_wm_state_add;
2368             else if (state == prop_atoms.net_wm_state_below)
2369                 action = self->below ? prop_atoms.net_wm_state_remove :
2370                     prop_atoms.net_wm_state_add;
2371         }
2372     
2373         if (action == prop_atoms.net_wm_state_add) {
2374             if (state == prop_atoms.net_wm_state_modal) {
2375                 /* XXX raise here or something? */
2376                 self->modal = TRUE;
2377             } else if (state == prop_atoms.net_wm_state_maximized_vert) {
2378                 max_vert = TRUE;
2379             } else if (state == prop_atoms.net_wm_state_maximized_horz) {
2380                 max_horz = TRUE;
2381             } else if (state == prop_atoms.net_wm_state_shaded) {
2382                 shaded = TRUE;
2383             } else if (state == prop_atoms.net_wm_state_skip_taskbar) {
2384                 self->skip_taskbar = TRUE;
2385             } else if (state == prop_atoms.net_wm_state_skip_pager) {
2386                 self->skip_pager = TRUE;
2387             } else if (state == prop_atoms.net_wm_state_fullscreen) {
2388                 fullscreen = TRUE;
2389             } else if (state == prop_atoms.net_wm_state_above) {
2390                 self->above = TRUE;
2391             } else if (state == prop_atoms.net_wm_state_below) {
2392                 self->below = TRUE;
2393             }
2394
2395         } else { /* action == prop_atoms.net_wm_state_remove */
2396             if (state == prop_atoms.net_wm_state_modal) {
2397                 self->modal = FALSE;
2398             } else if (state == prop_atoms.net_wm_state_maximized_vert) {
2399                 max_vert = FALSE;
2400             } else if (state == prop_atoms.net_wm_state_maximized_horz) {
2401                 max_horz = FALSE;
2402             } else if (state == prop_atoms.net_wm_state_shaded) {
2403                 shaded = FALSE;
2404             } else if (state == prop_atoms.net_wm_state_skip_taskbar) {
2405                 self->skip_taskbar = FALSE;
2406             } else if (state == prop_atoms.net_wm_state_skip_pager) {
2407                 self->skip_pager = FALSE;
2408             } else if (state == prop_atoms.net_wm_state_fullscreen) {
2409                 fullscreen = FALSE;
2410             } else if (state == prop_atoms.net_wm_state_above) {
2411                 self->above = FALSE;
2412             } else if (state == prop_atoms.net_wm_state_below) {
2413                 self->below = FALSE;
2414             }
2415         }
2416     }
2417     if (max_horz != self->max_horz || max_vert != self->max_vert) {
2418         if (max_horz != self->max_horz && max_vert != self->max_vert) {
2419             /* toggling both */
2420             if (max_horz == max_vert) { /* both going the same way */
2421                 client_maximize(self, max_horz, 0, TRUE);
2422             } else {
2423                 client_maximize(self, max_horz, 1, TRUE);
2424                 client_maximize(self, max_vert, 2, TRUE);
2425             }
2426         } else {
2427             /* toggling one */
2428             if (max_horz != self->max_horz)
2429                 client_maximize(self, max_horz, 1, TRUE);
2430             else
2431                 client_maximize(self, max_vert, 2, TRUE);
2432         }
2433     }
2434     /* change fullscreen state before shading, as it will affect if the window
2435        can shade or not */
2436     if (fullscreen != self->fullscreen)
2437         client_fullscreen(self, fullscreen, TRUE);
2438     if (shaded != self->shaded)
2439         client_shade(self, shaded);
2440     client_calc_layer(self);
2441     client_change_state(self); /* change the hint to reflect these changes */
2442 }
2443
2444 ObClient *client_focus_target(ObClient *self)
2445 {
2446     ObClient *child;
2447      
2448     /* if we have a modal child, then focus it, not us */
2449     child = client_search_modal_child(self);
2450     if (child) return child;
2451     return self;
2452 }
2453
2454 gboolean client_can_focus(ObClient *self)
2455 {
2456     XEvent ev;
2457
2458     /* choose the correct target */
2459     self = client_focus_target(self);
2460
2461     if (!self->frame->visible)
2462         return FALSE;
2463
2464     if (!((self->can_focus || self->focus_notify) &&
2465           (self->desktop == screen_desktop ||
2466            self->desktop == DESKTOP_ALL) &&
2467           !self->iconic))
2468         return FALSE;
2469
2470     /* do a check to see if the window has already been unmapped or destroyed
2471        do this intelligently while watching out for unmaps we've generated
2472        (ignore_unmaps > 0) */
2473     if (XCheckTypedWindowEvent(ob_display, self->window,
2474                                DestroyNotify, &ev)) {
2475         XPutBackEvent(ob_display, &ev);
2476         return FALSE;
2477     }
2478     while (XCheckTypedWindowEvent(ob_display, self->window,
2479                                   UnmapNotify, &ev)) {
2480         if (self->ignore_unmaps) {
2481             self->ignore_unmaps--;
2482         } else {
2483             XPutBackEvent(ob_display, &ev);
2484             return FALSE;
2485         }
2486     }
2487
2488     return TRUE;
2489 }
2490
2491 gboolean client_focus(ObClient *self)
2492 {
2493     /* choose the correct target */
2494     self = client_focus_target(self);
2495
2496     if (!client_can_focus(self)) {
2497         if (!self->frame->visible) {
2498             /* update the focus lists */
2499             focus_order_to_top(self);
2500         }
2501         return FALSE;
2502     }
2503
2504     if (self->can_focus)
2505         /* RevertToPointerRoot causes much more headache than RevertToNone, so
2506            I choose to use it always, hopefully to find errors quicker, if any
2507            are left. (I hate X. I hate focus events.) */
2508         XSetInputFocus(ob_display, self->window, RevertToPointerRoot,
2509                        event_lasttime);
2510
2511     if (self->focus_notify) {
2512         XEvent ce;
2513         ce.xclient.type = ClientMessage;
2514         ce.xclient.message_type = prop_atoms.wm_protocols;
2515         ce.xclient.display = ob_display;
2516         ce.xclient.window = self->window;
2517         ce.xclient.format = 32;
2518         ce.xclient.data.l[0] = prop_atoms.wm_take_focus;
2519         ce.xclient.data.l[1] = event_lasttime;
2520         ce.xclient.data.l[2] = 0l;
2521         ce.xclient.data.l[3] = 0l;
2522         ce.xclient.data.l[4] = 0l;
2523         XSendEvent(ob_display, self->window, FALSE, NoEventMask, &ce);
2524     }
2525
2526 #ifdef DEBUG_FOCUS
2527     ob_debug("%sively focusing %lx at %d\n",
2528              (self->can_focus ? "act" : "pass"),
2529              self->window, (int) event_lasttime);
2530 #endif
2531
2532     /* Cause the FocusIn to come back to us. Important for desktop switches,
2533        since otherwise we'll have no FocusIn on the queue and send it off to
2534        the focus_backup. */
2535     XSync(ob_display, FALSE);
2536     return TRUE;
2537 }
2538
2539 void client_unfocus(ObClient *self)
2540 {
2541     g_assert(focus_client == self);
2542 #ifdef DEBUG_FOCUS
2543     ob_debug("client_unfocus for %lx\n", self->window);
2544 #endif
2545     focus_fallback(OB_FOCUS_FALLBACK_UNFOCUSING);
2546 }
2547
2548 void client_activate(ObClient *self, gboolean here)
2549 {
2550     if (client_normal(self) && screen_showing_desktop)
2551         screen_show_desktop(FALSE);
2552     if (self->iconic)
2553         client_iconify(self, FALSE, FALSE);
2554     if (self->desktop != DESKTOP_ALL &&
2555         self->desktop != screen_desktop) {
2556         if (here)
2557             client_set_desktop(self, screen_desktop, FALSE);
2558         else
2559             screen_set_desktop(self->desktop);
2560     } else if (!self->frame->visible)
2561         /* if its not visible for other reasons, then don't mess
2562            with it */
2563         return;
2564     if (self->shaded)
2565         client_shade(self, FALSE);
2566     client_focus(self);
2567     stacking_raise(CLIENT_AS_WINDOW(self));
2568 }
2569
2570 gboolean client_focused(ObClient *self)
2571 {
2572     return self == focus_client;
2573 }
2574
2575 ObClientIcon *client_icon(ObClient *self, int w, int h)
2576 {
2577     guint i;
2578     /* si is the smallest image >= req */
2579     /* li is the largest image < req */
2580     unsigned long size, smallest = 0xffffffff, largest = 0, si = 0, li = 0;
2581
2582     if (!self->nicons) return NULL;
2583
2584     for (i = 0; i < self->nicons; ++i) {
2585         size = self->icons[i].width * self->icons[i].height;
2586         if (size < smallest && size >= (unsigned)(w * h)) {
2587             smallest = size;
2588             si = i;
2589         }
2590         if (size > largest && size <= (unsigned)(w * h)) {
2591             largest = size;
2592             li = i;
2593         }
2594     }
2595     if (largest == 0) /* didnt find one smaller than the requested size */
2596         return &self->icons[si];
2597     return &self->icons[li];
2598 }
2599
2600 /* this be mostly ripped from fvwm */
2601 ObClient *client_find_directional(ObClient *c, ObDirection dir) 
2602 {
2603     int my_cx, my_cy, his_cx, his_cy;
2604     int offset = 0;
2605     int distance = 0;
2606     int score, best_score;
2607     ObClient *best_client, *cur;
2608     GList *it;
2609
2610     if(!client_list)
2611         return NULL;
2612
2613     /* first, find the centre coords of the currently focused window */
2614     my_cx = c->frame->area.x + c->frame->area.width / 2;
2615     my_cy = c->frame->area.y + c->frame->area.height / 2;
2616
2617     best_score = -1;
2618     best_client = NULL;
2619
2620     for(it = g_list_first(client_list); it; it = it->next) {
2621         cur = it->data;
2622
2623         /* the currently selected window isn't interesting */
2624         if(cur == c)
2625             continue;
2626         if (!client_normal(cur))
2627             continue;
2628         if(c->desktop != cur->desktop && cur->desktop != DESKTOP_ALL)
2629             continue;
2630         if(cur->iconic)
2631             continue;
2632         if(client_focus_target(cur) == cur &&
2633            !(cur->can_focus || cur->focus_notify))
2634             continue;
2635
2636         /* find the centre coords of this window, from the
2637          * currently focused window's point of view */
2638         his_cx = (cur->frame->area.x - my_cx)
2639             + cur->frame->area.width / 2;
2640         his_cy = (cur->frame->area.y - my_cy)
2641             + cur->frame->area.height / 2;
2642
2643         if(dir == OB_DIRECTION_NORTHEAST || dir == OB_DIRECTION_SOUTHEAST ||
2644            dir == OB_DIRECTION_SOUTHWEST || dir == OB_DIRECTION_NORTHWEST) {
2645             int tx;
2646             /* Rotate the diagonals 45 degrees counterclockwise.
2647              * To do this, multiply the matrix /+h +h\ with the
2648              * vector (x y).                   \-h +h/
2649              * h = sqrt(0.5). We can set h := 1 since absolute
2650              * distance doesn't matter here. */
2651             tx = his_cx + his_cy;
2652             his_cy = -his_cx + his_cy;
2653             his_cx = tx;
2654         }
2655
2656         switch(dir) {
2657         case OB_DIRECTION_NORTH:
2658         case OB_DIRECTION_SOUTH:
2659         case OB_DIRECTION_NORTHEAST:
2660         case OB_DIRECTION_SOUTHWEST:
2661             offset = (his_cx < 0) ? -his_cx : his_cx;
2662             distance = ((dir == OB_DIRECTION_NORTH ||
2663                         dir == OB_DIRECTION_NORTHEAST) ?
2664                         -his_cy : his_cy);
2665             break;
2666         case OB_DIRECTION_EAST:
2667         case OB_DIRECTION_WEST:
2668         case OB_DIRECTION_SOUTHEAST:
2669         case OB_DIRECTION_NORTHWEST:
2670             offset = (his_cy < 0) ? -his_cy : his_cy;
2671             distance = ((dir == OB_DIRECTION_WEST ||
2672                         dir == OB_DIRECTION_NORTHWEST) ?
2673                         -his_cx : his_cx);
2674             break;
2675         }
2676
2677         /* the target must be in the requested direction */
2678         if(distance <= 0)
2679             continue;
2680
2681         /* Calculate score for this window.  The smaller the better. */
2682         score = distance + offset;
2683
2684         /* windows more than 45 degrees off the direction are
2685          * heavily penalized and will only be chosen if nothing
2686          * else within a million pixels */
2687         if(offset > distance)
2688             score += 1000000;
2689
2690         if(best_score == -1 || score < best_score)
2691             best_client = cur,
2692                 best_score = score;
2693     }
2694
2695     return best_client;
2696 }
2697
2698 void client_set_layer(ObClient *self, int layer)
2699 {
2700     if (layer < 0) {
2701         self->below = TRUE;
2702         self->above = FALSE;
2703     } else if (layer == 0) {
2704         self->below = self->above = FALSE;
2705     } else {
2706         self->below = FALSE;
2707         self->above = TRUE;
2708     }
2709     client_calc_layer(self);
2710     client_change_state(self); /* reflect this in the state hints */
2711 }
2712
2713 guint client_monitor(ObClient *self)
2714 {
2715     guint i;
2716
2717     for (i = 0; i < screen_num_monitors; ++i) {
2718         Rect *area = screen_physical_area_monitor(i);
2719         if (RECT_INTERSECTS_RECT(*area, self->frame->area))
2720             break;
2721     }
2722     if (i == screen_num_monitors) i = 0;
2723     g_assert(i < screen_num_monitors);
2724     return i;
2725 }
2726
2727 ObClient *client_search_top_transient(ObClient *self)
2728 {
2729     /* move up the transient chain as far as possible */
2730     if (self->transient_for) {
2731         if (self->transient_for != OB_TRAN_GROUP) {
2732             return client_search_top_transient(self->transient_for);
2733         } else {
2734             GSList *it;
2735
2736             for (it = self->group->members; it; it = it->next) {
2737                 ObClient *c = it->data;
2738
2739                 /* checking transient_for prevents infinate loops! */
2740                 if (c != self && !c->transient_for)
2741                     break;
2742             }
2743             if (it)
2744                 return it->data;
2745         }
2746     }
2747
2748     return self;
2749 }
2750
2751 ObClient *client_search_transient(ObClient *self, ObClient *search)
2752 {
2753     GSList *sit;
2754
2755     for (sit = self->transients; sit; sit = g_slist_next(sit)) {
2756         if (sit->data == search)
2757             return search;
2758         if (client_search_transient(sit->data, search))
2759             return search;
2760     }
2761     return NULL;
2762 }
2763
2764 gchar* client_get_sm_client_id(ObClient *self)
2765 {
2766     gchar *id = NULL;
2767
2768     if (!PROP_GETS(self->window, sm_client_id, locale, &id) && self->group)
2769         PROP_GETS(self->group->leader, sm_client_id, locale, &id);
2770     return id;
2771 }
2772
2773 /* finds the nearest edge in the given direction from the current client
2774  * note to self: the edge is the -frame- edge (the actual one), not the
2775  * client edge.
2776  */
2777 int client_directional_edge_search(ObClient *c, ObDirection dir)
2778 {
2779     int dest;
2780     int my_edge_start, my_edge_end, my_offset;
2781     GList *it;
2782     Rect *a;
2783     
2784     if(!client_list)
2785         return -1;
2786
2787     a = screen_area(c->desktop);
2788
2789     switch(dir) {
2790     case OB_DIRECTION_NORTH:
2791         my_edge_start = c->frame->area.x;
2792         my_edge_end = c->frame->area.x + c->frame->area.width;
2793         my_offset = c->frame->area.y;
2794         
2795         dest = a->y; /* default: top of screen */
2796
2797         for(it = g_list_first(client_list); it; it = it->next) {
2798             int his_edge_start, his_edge_end, his_offset;
2799             ObClient *cur = it->data;
2800
2801             if(cur == c)
2802                 continue;
2803             if(!client_normal(cur))
2804                 continue;
2805             if(c->desktop != cur->desktop && cur->desktop != DESKTOP_ALL)
2806                 continue;
2807             if(cur->iconic)
2808                 continue;
2809
2810             his_edge_start = cur->frame->area.x;
2811             his_edge_end = cur->frame->area.x + cur->frame->area.width;
2812             his_offset = cur->frame->area.y + cur->frame->area.height;
2813
2814             if(his_offset + 1 > my_offset)
2815                 continue;
2816
2817             if(his_offset < dest)
2818                 continue;
2819             
2820             if(his_edge_start >= my_edge_start &&
2821                his_edge_start <= my_edge_end)
2822                 dest = his_offset;
2823
2824             if(my_edge_start >= his_edge_start &&
2825                my_edge_start <= his_edge_end)
2826                 dest = his_offset;
2827
2828         }
2829         break;
2830     case OB_DIRECTION_SOUTH:
2831         my_edge_start = c->frame->area.x;
2832         my_edge_end = c->frame->area.x + c->frame->area.width;
2833         my_offset = c->frame->area.y + c->frame->area.height;
2834         
2835         dest = a->y + a->height; /* default: bottom of screen */
2836
2837         for(it = g_list_first(client_list); it; it = it->next) {
2838             int his_edge_start, his_edge_end, his_offset;
2839             ObClient *cur = it->data;
2840
2841             if(cur == c)
2842                 continue;
2843             if(!client_normal(cur))
2844                 continue;
2845             if(c->desktop != cur->desktop && cur->desktop != DESKTOP_ALL)
2846                 continue;
2847             if(cur->iconic)
2848                 continue;
2849
2850             his_edge_start = cur->frame->area.x;
2851             his_edge_end = cur->frame->area.x + cur->frame->area.width;
2852             his_offset = cur->frame->area.y;
2853
2854
2855             if(his_offset - 1 < my_offset)
2856                 continue;
2857             
2858             if(his_offset > dest)
2859                 continue;
2860             
2861             if(his_edge_start >= my_edge_start &&
2862                his_edge_start <= my_edge_end)
2863                 dest = his_offset;
2864
2865             if(my_edge_start >= his_edge_start &&
2866                my_edge_start <= his_edge_end)
2867                 dest = his_offset;
2868
2869         }
2870         break;
2871     case OB_DIRECTION_WEST:
2872         my_edge_start = c->frame->area.y;
2873         my_edge_end = c->frame->area.y + c->frame->area.height;
2874         my_offset = c->frame->area.x;
2875
2876         dest = a->x; /* default: leftmost egde of screen */
2877
2878         for(it = g_list_first(client_list); it; it = it->next) {
2879             int his_edge_start, his_edge_end, his_offset;
2880             ObClient *cur = it->data;
2881
2882             if(cur == c)
2883                 continue;
2884             if(!client_normal(cur))
2885                 continue;
2886             if(c->desktop != cur->desktop && cur->desktop != DESKTOP_ALL)
2887                 continue;
2888             if(cur->iconic)
2889                 continue;
2890
2891             his_edge_start = cur->frame->area.y;
2892             his_edge_end = cur->frame->area.y + cur->frame->area.height;
2893             his_offset = cur->frame->area.x + cur->frame->area.width;
2894
2895             if(his_offset + 1 > my_offset)
2896                 continue;
2897             
2898             if(his_offset < dest)
2899                 continue;
2900             
2901             if(his_edge_start >= my_edge_start &&
2902                his_edge_start <= my_edge_end)
2903                 dest = his_offset;
2904
2905             if(my_edge_start >= his_edge_start &&
2906                my_edge_start <= his_edge_end)
2907                 dest = his_offset;
2908                 
2909
2910         }
2911         break;
2912     case OB_DIRECTION_EAST:
2913         my_edge_start = c->frame->area.y;
2914         my_edge_end = c->frame->area.y + c->frame->area.height;
2915         my_offset = c->frame->area.x + c->frame->area.width;
2916         
2917         dest = a->x + a->width; /* default: rightmost edge of screen */
2918
2919         for(it = g_list_first(client_list); it; it = it->next) {
2920             int his_edge_start, his_edge_end, his_offset;
2921             ObClient *cur = it->data;
2922
2923             if(cur == c)
2924                 continue;
2925             if(!client_normal(cur))
2926                 continue;
2927             if(c->desktop != cur->desktop && cur->desktop != DESKTOP_ALL)
2928                 continue;
2929             if(cur->iconic)
2930                 continue;
2931
2932             his_edge_start = cur->frame->area.y;
2933             his_edge_end = cur->frame->area.y + cur->frame->area.height;
2934             his_offset = cur->frame->area.x;
2935
2936             if(his_offset - 1 < my_offset)
2937                 continue;
2938             
2939             if(his_offset > dest)
2940                 continue;
2941             
2942             if(his_edge_start >= my_edge_start &&
2943                his_edge_start <= my_edge_end)
2944                 dest = his_offset;
2945
2946             if(my_edge_start >= his_edge_start &&
2947                my_edge_start <= his_edge_end)
2948                 dest = his_offset;
2949
2950         }
2951         break;
2952     case OB_DIRECTION_NORTHEAST:
2953     case OB_DIRECTION_SOUTHEAST:
2954     case OB_DIRECTION_NORTHWEST:
2955     case OB_DIRECTION_SOUTHWEST:
2956         /* not implemented */
2957         break;
2958     default:
2959             g_assert_not_reached();
2960     }
2961     return dest;
2962 }