onyl focus 'normal' windows on map
[dana/openbox.git] / openbox / client.c
1 #include "client.h"
2 #include "screen.h"
3 #include "prop.h"
4 #include "extensions.h"
5 #include "frame.h"
6 #include "event.h"
7 #include "grab.h"
8 #include "focus.h"
9 #include "stacking.h"
10 #include "dispatch.h"
11 #include "group.h"
12 #include "config.h"
13
14 #include <glib.h>
15 #include <X11/Xutil.h>
16
17 /*! The event mask to grab on client windows */
18 #define CLIENT_EVENTMASK (PropertyChangeMask | FocusChangeMask | \
19                           StructureNotifyMask)
20
21 #define CLIENT_NOPROPAGATEMASK (ButtonPressMask | ButtonReleaseMask | \
22                                 ButtonMotionMask)
23
24 GList      *client_list      = NULL;
25 GHashTable *client_map       = NULL;
26
27 static Window *client_startup_stack_order = NULL;
28 static gulong  client_startup_stack_size = 0;
29
30 static void client_get_all(Client *self);
31 static void client_toggle_border(Client *self, gboolean show);
32 static void client_get_area(Client *self);
33 static void client_get_desktop(Client *self);
34 static void client_get_state(Client *self);
35 static void client_get_shaped(Client *self);
36 static void client_get_mwm_hints(Client *self);
37 static void client_get_gravity(Client *self);
38 static void client_showhide(Client *self);
39 static void client_change_allowed_actions(Client *self);
40 static void client_change_state(Client *self);
41 static void client_move_onscreen(Client *self);
42 static Client *search_focus_tree(Client *node, Client *skip);
43 static void client_apply_startup_state(Client *self);
44 static Client *search_modal_tree(Client *node, Client *skip);
45
46 static guint map_hash(Window *w) { return *w; }
47 static gboolean map_key_comp(Window *w1, Window *w2) { return *w1 == *w2; }
48
49 void client_startup()
50 {
51     client_map = g_hash_table_new((GHashFunc)map_hash,
52                                   (GEqualFunc)map_key_comp);
53
54     /* save the stacking order on startup! */
55     PROP_GET32U(ob_root, net_client_list_stacking, window,
56                 client_startup_stack_order, client_startup_stack_size);
57
58     client_set_list();
59 }
60
61 void client_shutdown()
62 {
63     g_hash_table_destroy(client_map);
64 }
65
66 void client_set_list()
67 {
68     Window *windows, *win_it;
69     GList *it;
70     guint size = g_list_length(client_list);
71
72     /* create an array of the window ids */
73     if (size > 0) {
74         windows = g_new(Window, size);
75         win_it = windows;
76         for (it = client_list; it != NULL; it = it->next, ++win_it)
77             *win_it = ((Client*)it->data)->window;
78     } else
79         windows = NULL;
80
81     PROP_SET32A(ob_root, net_client_list, window, windows, size);
82
83     if (windows)
84         g_free(windows);
85
86     stacking_set_list();
87 }
88
89 void client_manage_all()
90 {
91     unsigned int i, j, nchild;
92     Window w, *children;
93     XWMHints *wmhints;
94     XWindowAttributes attrib;
95
96     XQueryTree(ob_display, ob_root, &w, &w, &children, &nchild);
97
98     /* remove all icon windows from the list */
99     for (i = 0; i < nchild; i++) {
100         if (children[i] == None) continue;
101         wmhints = XGetWMHints(ob_display, children[i]);
102         if (wmhints) {
103             if ((wmhints->flags & IconWindowHint) &&
104                 (wmhints->icon_window != children[i]))
105                 for (j = 0; j < nchild; j++)
106                     if (children[j] == wmhints->icon_window) {
107                         children[j] = None;
108                         break;
109                     }
110             XFree(wmhints);
111         }
112     }
113
114     for (i = 0; i < nchild; ++i) {
115         if (children[i] == None)
116             continue;
117         if (XGetWindowAttributes(ob_display, children[i], &attrib)) {
118             if (attrib.override_redirect) continue;
119
120             if (attrib.map_state != IsUnmapped)
121                 client_manage(children[i]);
122         }
123     }
124     XFree(children);
125
126     /* stack them as they were on startup!
127        why with stacking_lower? Why, because then windows who aren't in the
128        stacking list are on the top where you can see them instead of buried
129        at the bottom! */
130     for (i = client_startup_stack_size; i > 0; --i) {
131         Client *c;
132
133         w = client_startup_stack_order[i-1];
134         c = g_hash_table_lookup(client_map, &w);
135         if (c) stacking_lower(c);
136     }
137     g_free(client_startup_stack_order);
138     client_startup_stack_order = NULL;
139     client_startup_stack_size = 0;
140
141     if (config_focus_new)
142         focus_fallback(Fallback_NoFocus);
143 }
144
145 void client_manage(Window window)
146 {
147     Client *self;
148     XEvent e;
149     XWindowAttributes attrib;
150     XSetWindowAttributes attrib_set;
151 /*    XWMHints *wmhint; */
152     guint i;
153
154     grab_server(TRUE);
155
156     /* check if it has already been unmapped by the time we started mapping
157        the grab does a sync so we don't have to here */
158     if (XCheckTypedWindowEvent(ob_display, window, DestroyNotify, &e) ||
159         XCheckTypedWindowEvent(ob_display, window, UnmapNotify, &e)) {
160         XPutBackEvent(ob_display, &e);
161
162         grab_server(FALSE);
163         return; /* don't manage it */
164     }
165
166     /* make sure it isn't an override-redirect window */
167     if (!XGetWindowAttributes(ob_display, window, &attrib) ||
168         attrib.override_redirect) {
169         grab_server(FALSE);
170         return; /* don't manage it */
171     }
172   
173 /*    /\* is the window a docking app *\/
174     if ((wmhint = XGetWMHints(ob_display, window))) {
175         if ((wmhint->flags & StateHint) &&
176             wmhint->initial_state == WithdrawnState) {
177             /\* XXX: make dock apps work! *\/
178             grab_server(FALSE);
179             XFree(wmhint);
180             return;
181         }
182         XFree(wmhint);
183     }
184 */
185     g_message("Managing window: %lx", window);
186
187     /* choose the events we want to receive on the CLIENT window */
188     attrib_set.event_mask = CLIENT_EVENTMASK;
189     attrib_set.do_not_propagate_mask = CLIENT_NOPROPAGATEMASK;
190     XChangeWindowAttributes(ob_display, window,
191                             CWEventMask|CWDontPropagate, &attrib_set);
192
193
194     /* create the Client struct, and populate it from the hints on the
195        window */
196     self = g_new(Client, 1);
197     self->window = window;
198     client_get_all(self);
199
200     /* remove the client's border (and adjust re gravity) */
201     client_toggle_border(self, FALSE);
202      
203     /* specify that if we exit, the window should not be destroyed and should
204        be reparented back to root automatically */
205     XChangeSaveSet(ob_display, window, SetModeInsert);
206
207     /* create the decoration frame for the client window */
208     self->frame = frame_new();
209
210     frame_grab_client(self->frame, self);
211
212     client_apply_startup_state(self);
213
214     grab_server(FALSE);
215      
216     client_list = g_list_append(client_list, self);
217     stacking_list = g_list_append(stacking_list, self);
218     g_assert(!g_hash_table_lookup(client_map, &self->window));
219     g_hash_table_insert(client_map, &self->window, self);
220
221     /* update the focus lists */
222     if (self->desktop == DESKTOP_ALL) {
223         for (i = 0; i < screen_num_desktops; ++i)
224             focus_order[i] = g_list_append(focus_order[i], self);
225     } else {
226         i = self->desktop;
227         focus_order[i] = g_list_append(focus_order[i], self);
228     }
229
230     stacking_raise(self);
231
232     screen_update_struts();
233
234     dispatch_client(Event_Client_New, self, 0, 0);
235
236     client_showhide(self);
237
238     dispatch_client(Event_Client_Mapped, self, 0, 0);
239
240     /* focus the new window? */
241     if (ob_state != State_Starting && client_normal(self)) {
242         if (config_focus_new)
243             client_focus(self);
244         else if (self->transient_for) {
245             if (self->transient_for != TRAN_GROUP) {/* transient of a window */
246                 if (focus_client == self->transient_for)
247                     client_focus(self);
248             } else { /* transient of a group */
249                 GSList *it;
250
251                 for (it = self->group->members; it; it = it->next)
252                     if (focus_client == it->data) {
253                         client_focus(self);
254                         break;
255                     }
256             }
257         }
258     }
259
260     /* update the list hints */
261     client_set_list();
262
263     /* make sure the window is visible */
264     client_move_onscreen(self);
265
266     g_message("Managed window 0x%lx", window);
267 }
268
269 void client_unmanage_all()
270 {
271     while (client_list != NULL)
272         client_unmanage(client_list->data);
273 }
274
275 void client_unmanage(Client *self)
276 {
277     guint i;
278     int j;
279     GSList *it;
280
281     g_message("Unmanaging window: %lx", self->window);
282
283     dispatch_client(Event_Client_Destroy, self, 0, 0);
284     g_assert(self != NULL);
285
286     /* remove the window from our save set */
287     XChangeSaveSet(ob_display, self->window, SetModeDelete);
288
289     /* we dont want events no more */
290     XSelectInput(ob_display, self->window, NoEventMask);
291
292     frame_hide(self->frame);
293
294     client_list = g_list_remove(client_list, self);
295     stacking_list = g_list_remove(stacking_list, self);
296     g_hash_table_remove(client_map, &self->window);
297
298     /* update the focus lists */
299     if (self->desktop == DESKTOP_ALL) {
300         for (i = 0; i < screen_num_desktops; ++i)
301             focus_order[i] = g_list_remove(focus_order[i], self);
302     } else {
303         i = self->desktop;
304         focus_order[i] = g_list_remove(focus_order[i], self);
305     }
306
307     /* once the client is out of the list, update the struts to remove it's
308        influence */
309     screen_update_struts();
310
311     /* tell our parent(s) that we're gone */
312     if (self->transient_for == TRAN_GROUP) { /* transient of group */
313         GSList *it;
314
315         for (it = self->group->members; it; it = it->next)
316             if (it->data != self)
317                 ((Client*)it->data)->transients =
318                     g_slist_remove(((Client*)it->data)->transients, self);
319     } else if (self->transient_for) {        /* transient of window */
320         self->transient_for->transients =
321             g_slist_remove(self->transient_for->transients, self);
322     }
323
324     /* tell our transients that we're gone */
325     for (it = self->transients; it != NULL; it = it->next) {
326         if (((Client*)it->data)->transient_for != TRAN_GROUP) {
327             ((Client*)it->data)->transient_for = NULL;
328             client_calc_layer(it->data);
329         }
330     }
331
332     if (focus_client == self)
333         client_unfocus(self);
334
335     /* remove from its group */
336     if (self->group) {
337         group_remove(self->group, self);
338         self->group = NULL;
339     }
340
341     /* dispatch the unmapped event */
342     dispatch_client(Event_Client_Unmapped, self, 0, 0);
343     g_assert(self != NULL);
344
345     /* give the client its border back */
346     client_toggle_border(self, TRUE);
347
348     /* reparent the window out of the frame, and free the frame */
349     frame_release_client(self->frame, self);
350     self->frame = NULL;
351      
352     if (ob_state != State_Exiting) {
353         /* these values should not be persisted across a window
354            unmapping/mapping */
355         prop_erase(self->window, prop_atoms.net_wm_desktop);
356         prop_erase(self->window, prop_atoms.net_wm_state);
357     } else {
358         /* if we're left in an iconic state, the client wont be mapped. this is
359            bad, since we will no longer be managing the window on restart */
360         if (self->iconic)
361             XMapWindow(ob_display, self->window);
362     }
363
364     g_message("Unmanaged window 0x%lx", self->window);
365
366     /* free all data allocated in the client struct */
367     g_slist_free(self->transients);
368     for (j = 0; j < self->nicons; ++j)
369         g_free(self->icons[j].data);
370     if (self->nicons > 0)
371         g_free(self->icons);
372     g_free(self->title);
373     g_free(self->icon_title);
374     g_free(self->name);
375     g_free(self->class);
376     g_free(self->role);
377     g_free(self);
378      
379     /* update the list hints */
380     client_set_list();
381 }
382
383 static void client_move_onscreen(Client *self)
384 {
385     Rect *a;
386     int x = self->frame->area.x, y = self->frame->area.y;
387
388     a = screen_area(self->desktop);
389     if (x >= a->x + a->width - 1)
390         x = a->x + a->width - self->frame->area.width;
391     if (y >= a->y + a->height - 1)
392         y = a->y + a->height - self->frame->area.height;
393     if (x + self->frame->area.width - 1 < a->x)
394         x = a->x;
395     if (y + self->frame->area.height - 1< a->y)
396         y = a->y;
397
398     frame_frame_gravity(self->frame, &x, &y); /* get where the client
399                                               should be */
400     client_configure(self , Corner_TopLeft, x, y,
401                      self->area.width, self->area.height,
402                      TRUE, TRUE);
403 }
404
405 static void client_toggle_border(Client *self, gboolean show)
406 {
407     /* adjust our idea of where the client is, based on its border. When the
408        border is removed, the client should now be considered to be in a
409        different position.
410        when re-adding the border to the client, the same operation needs to be
411        reversed. */
412     int oldx = self->area.x, oldy = self->area.y;
413     int x = oldx, y = oldy;
414     switch(self->gravity) {
415     default:
416     case NorthWestGravity:
417     case WestGravity:
418     case SouthWestGravity:
419         break;
420     case NorthEastGravity:
421     case EastGravity:
422     case SouthEastGravity:
423         if (show) x -= self->border_width * 2;
424         else      x += self->border_width * 2;
425         break;
426     case NorthGravity:
427     case SouthGravity:
428     case CenterGravity:
429     case ForgetGravity:
430     case StaticGravity:
431         if (show) x -= self->border_width;
432         else      x += self->border_width;
433         break;
434     }
435     switch(self->gravity) {
436     default:
437     case NorthWestGravity:
438     case NorthGravity:
439     case NorthEastGravity:
440         break;
441     case SouthWestGravity:
442     case SouthGravity:
443     case SouthEastGravity:
444         if (show) y -= self->border_width * 2;
445         else      y += self->border_width * 2;
446         break;
447     case WestGravity:
448     case EastGravity:
449     case CenterGravity:
450     case ForgetGravity:
451     case StaticGravity:
452         if (show) y -= self->border_width;
453         else      y += self->border_width;
454         break;
455     }
456     self->area.x = x;
457     self->area.y = y;
458
459     if (show) {
460         XSetWindowBorderWidth(ob_display, self->window, self->border_width);
461
462         /* move the client so it is back it the right spot _with_ its
463            border! */
464         if (x != oldx || y != oldy)
465             XMoveWindow(ob_display, self->window, x, y);
466     } else
467         XSetWindowBorderWidth(ob_display, self->window, 0);
468 }
469
470
471 static void client_get_all(Client *self)
472 {
473     /* update EVERYTHING!! */
474
475     self->ignore_unmaps = 0;
476   
477     /* defaults */
478     self->frame = NULL;
479     self->title = self->icon_title = NULL;
480     self->name = self->class = self->role = NULL;
481     self->wmstate = NormalState;
482     self->transient = FALSE;
483     self->transients = NULL;
484     self->transient_for = NULL;
485     self->layer = -1;
486     self->urgent = FALSE;
487     self->positioned = FALSE;
488     self->disabled_decorations = 0;
489     self->group = NULL;
490     self->nicons = 0;
491
492     client_get_area(self);
493     client_get_desktop(self);
494     client_get_state(self);
495     client_get_shaped(self);
496
497     client_update_transient_for(self);
498     client_get_mwm_hints(self);
499     client_get_type(self);/* this can change the mwmhints for special cases */
500
501     client_update_protocols(self);
502
503     client_get_gravity(self); /* get the attribute gravity */
504     client_update_normal_hints(self); /* this may override the attribute
505                                          gravity */
506
507     /* got the type, the mwmhints, the protocols, and the normal hints
508        (min/max sizes), so we're ready to set up the decorations/functions */
509     client_setup_decor_and_functions(self);
510   
511     client_update_wmhints(self);
512     client_update_title(self);
513     client_update_icon_title(self);
514     client_update_class(self);
515     client_update_strut(self);
516     client_update_icons(self);
517     client_update_kwm_icon(self);
518
519     /* this makes sure that these windows appear on all desktops */
520     if (self->type == Type_Desktop)
521         self->desktop = DESKTOP_ALL;
522
523     /* set the desktop hint, to make sure that it always exists, and to
524        reflect any changes we've made here */
525     PROP_SET32(self->window, net_wm_desktop, cardinal, self->desktop);
526
527     client_change_state(self);
528 }
529
530 static void client_get_area(Client *self)
531 {
532     XWindowAttributes wattrib;
533     Status ret;
534   
535     ret = XGetWindowAttributes(ob_display, self->window, &wattrib);
536     g_assert(ret != BadWindow);
537
538     RECT_SET(self->area, wattrib.x, wattrib.y, wattrib.width, wattrib.height);
539     self->border_width = wattrib.border_width;
540 }
541
542 static void client_get_desktop(Client *self)
543 {
544     unsigned int d;
545
546     if (PROP_GET32(self->window, net_wm_desktop, cardinal, d)) {
547         if (d >= screen_num_desktops && d != DESKTOP_ALL)
548             d = screen_num_desktops - 1;
549         self->desktop = d;
550     } else {
551         /* defaults to the current desktop */
552         self->desktop = screen_desktop;
553     }
554 }
555
556 static void client_get_state(Client *self)
557 {
558     gulong *state;
559     gulong num;
560   
561     self->modal = self->shaded = self->max_horz = self->max_vert =
562         self->fullscreen = self->above = self->below = self->iconic =
563         self->skip_taskbar = self->skip_pager = FALSE;
564
565     if (PROP_GET32U(self->window, net_wm_state, atom, state, num)) {
566         gulong i;
567         for (i = 0; i < num; ++i) {
568             if (state[i] == prop_atoms.net_wm_state_modal)
569                 self->modal = TRUE;
570             else if (state[i] == prop_atoms.net_wm_state_shaded)
571                 self->shaded = TRUE;
572             else if (state[i] == prop_atoms.net_wm_state_hidden)
573                 self->iconic = TRUE;
574             else if (state[i] == prop_atoms.net_wm_state_skip_taskbar)
575                 self->skip_taskbar = TRUE;
576             else if (state[i] == prop_atoms.net_wm_state_skip_pager)
577                 self->skip_pager = TRUE;
578             else if (state[i] == prop_atoms.net_wm_state_fullscreen)
579                 self->fullscreen = TRUE;
580             else if (state[i] == prop_atoms.net_wm_state_maximized_vert)
581                 self->max_vert = TRUE;
582             else if (state[i] == prop_atoms.net_wm_state_maximized_horz)
583                 self->max_horz = TRUE;
584             else if (state[i] == prop_atoms.net_wm_state_above)
585                 self->above = TRUE;
586             else if (state[i] == prop_atoms.net_wm_state_below)
587                 self->below = TRUE;
588         }
589
590         g_free(state);
591     }
592 }
593
594 static void client_get_shaped(Client *self)
595 {
596     self->shaped = FALSE;
597 #ifdef   SHAPE
598     if (extensions_shape) {
599         int foo;
600         guint ufoo;
601         int s;
602
603         XShapeSelectInput(ob_display, self->window, ShapeNotifyMask);
604
605         XShapeQueryExtents(ob_display, self->window, &s, &foo,
606                            &foo, &ufoo, &ufoo, &foo, &foo, &foo, &ufoo,
607                            &ufoo);
608         self->shaped = (s != 0);
609     }
610 #endif
611 }
612
613 void client_update_transient_for(Client *self)
614 {
615     Window t = None;
616     Client *c = NULL;
617
618     if (XGetTransientForHint(ob_display, self->window, &t) &&
619         t != self->window) { /* cant be transient to itself! */
620         self->transient = TRUE;
621         c = g_hash_table_lookup(client_map, &t);
622         g_assert(c != self);/* if this happens then we need to check for it*/
623
624         if (!c && self->group) {
625             /* not transient to a client, see if it is transient for a
626                group */
627             if (t == self->group->leader ||
628                 t == None ||
629                 t == ob_root) {
630                 /* window is a transient for its group! */
631                 c = TRAN_GROUP;
632             }
633         }
634     } else
635         self->transient = FALSE;
636
637     /* if anything has changed... */
638     if (c != self->transient_for) {
639         if (self->transient_for == TRAN_GROUP) { /* transient of group */
640             GSList *it;
641
642             /* remove from old parents */
643             for (it = self->group->members; it; it = it->next)
644                 if (it->data != self)
645                     ((Client*)it->data)->transients =
646                         g_slist_remove(((Client*)it->data)->transients, self);
647         } else if (self->transient_for != NULL) { /* transient of window */
648             /* remove from old parent */
649             self->transient_for->transients =
650                 g_slist_remove(self->transient_for->transients, self);
651         }
652         self->transient_for = c;
653         if (self->transient_for == TRAN_GROUP) { /* transient of group */
654             GSList *it;
655
656             /* add to new parents */
657             for (it = self->group->members; it; it = it->next)
658                 if (it->data != self)
659                     ((Client*)it->data)->transients =
660                         g_slist_append(((Client*)it->data)->transients, self);
661         } else if (self->transient_for != NULL) { /* transient of window */
662             /* add to new parent */
663             self->transient_for->transients =
664                 g_slist_append(self->transient_for->transients, self);
665         }
666     }
667 }
668
669 static void client_get_mwm_hints(Client *self)
670 {
671     unsigned long num;
672     unsigned long *hints;
673
674     self->mwmhints.flags = 0; /* default to none */
675
676     if (PROP_GET32U(self->window, motif_wm_hints, motif_wm_hints, hints, num)) {
677         if (num >= MWM_ELEMENTS) {
678             self->mwmhints.flags = hints[0];
679             self->mwmhints.functions = hints[1];
680             self->mwmhints.decorations = hints[2];
681         }
682         g_free(hints);
683     }
684 }
685
686 void client_get_type(Client *self)
687 {
688     gulong *val, num, i;
689
690     self->type = -1;
691   
692     if (PROP_GET32U(self->window, net_wm_window_type, atom, val, num)) {
693         /* use the first value that we know about in the array */
694         for (i = 0; i < num; ++i) {
695             if (val[i] == prop_atoms.net_wm_window_type_desktop)
696                 self->type = Type_Desktop;
697             else if (val[i] == prop_atoms.net_wm_window_type_dock)
698                 self->type = Type_Dock;
699             else if (val[i] == prop_atoms.net_wm_window_type_toolbar)
700                 self->type = Type_Toolbar;
701             else if (val[i] == prop_atoms.net_wm_window_type_menu)
702                 self->type = Type_Menu;
703             else if (val[i] == prop_atoms.net_wm_window_type_utility)
704                 self->type = Type_Utility;
705             else if (val[i] == prop_atoms.net_wm_window_type_splash)
706                 self->type = Type_Splash;
707             else if (val[i] == prop_atoms.net_wm_window_type_dialog)
708                 self->type = Type_Dialog;
709             else if (val[i] == prop_atoms.net_wm_window_type_normal)
710                 self->type = Type_Normal;
711             else if (val[i] == prop_atoms.kde_net_wm_window_type_override) {
712                 /* prevent this window from getting any decor or
713                    functionality */
714                 self->mwmhints.flags &= (MwmFlag_Functions |
715                                          MwmFlag_Decorations);
716                 self->mwmhints.decorations = 0;
717                 self->mwmhints.functions = 0;
718             }
719             if (self->type != (WindowType) -1)
720                 break; /* grab the first legit type */
721         }
722         g_free(val);
723     }
724     
725     if (self->type == (WindowType) -1) {
726         /*the window type hint was not set, which means we either classify
727           ourself as a normal window or a dialog, depending on if we are a
728           transient. */
729         if (self->transient)
730             self->type = Type_Dialog;
731         else
732             self->type = Type_Normal;
733     }
734 }
735
736 void client_update_protocols(Client *self)
737 {
738     Atom *proto;
739     gulong num_return, i;
740
741     self->focus_notify = FALSE;
742     self->delete_window = FALSE;
743
744     if (PROP_GET32U(self->window, wm_protocols, atom, proto, num_return)) {
745         for (i = 0; i < num_return; ++i) {
746             if (proto[i] == prop_atoms.wm_delete_window) {
747                 /* this means we can request the window to close */
748                 self->delete_window = TRUE;
749             } else if (proto[i] == prop_atoms.wm_take_focus)
750                 /* if this protocol is requested, then the window will be
751                    notified whenever we want it to receive focus */
752                 self->focus_notify = TRUE;
753         }
754         g_free(proto);
755     }
756 }
757
758 static void client_get_gravity(Client *self)
759 {
760     XWindowAttributes wattrib;
761     Status ret;
762
763     ret = XGetWindowAttributes(ob_display, self->window, &wattrib);
764     g_assert(ret != BadWindow);
765     self->gravity = wattrib.win_gravity;
766 }
767
768 void client_update_normal_hints(Client *self)
769 {
770     XSizeHints size;
771     long ret;
772     int oldgravity = self->gravity;
773
774     /* defaults */
775     self->min_ratio = 0.0f;
776     self->max_ratio = 0.0f;
777     SIZE_SET(self->size_inc, 1, 1);
778     SIZE_SET(self->base_size, 0, 0);
779     SIZE_SET(self->min_size, 0, 0);
780     SIZE_SET(self->max_size, G_MAXINT, G_MAXINT);
781
782     /* get the hints from the window */
783     if (XGetWMNormalHints(ob_display, self->window, &size, &ret)) {
784         self->positioned = !!(size.flags & (PPosition|USPosition));
785
786         if (size.flags & PWinGravity) {
787             self->gravity = size.win_gravity;
788       
789             /* if the client has a frame, i.e. has already been mapped and
790                is changing its gravity */
791             if (self->frame && self->gravity != oldgravity) {
792                 /* move our idea of the client's position based on its new
793                    gravity */
794                 self->area.x = self->frame->area.x;
795                 self->area.y = self->frame->area.y;
796                 frame_frame_gravity(self->frame, &self->area.x, &self->area.y);
797             }
798         }
799
800         if (size.flags & PAspect) {
801             if (size.min_aspect.y)
802                 self->min_ratio = (float)size.min_aspect.x / size.min_aspect.y;
803             if (size.max_aspect.y)
804                 self->max_ratio = (float)size.max_aspect.x / size.max_aspect.y;
805         }
806
807         if (size.flags & PMinSize)
808             SIZE_SET(self->min_size, size.min_width, size.min_height);
809     
810         if (size.flags & PMaxSize)
811             SIZE_SET(self->max_size, size.max_width, size.max_height);
812     
813         if (size.flags & PBaseSize)
814             SIZE_SET(self->base_size, size.base_width, size.base_height);
815     
816         if (size.flags & PResizeInc)
817             SIZE_SET(self->size_inc, size.width_inc, size.height_inc);
818     }
819 }
820
821 void client_setup_decor_and_functions(Client *self)
822 {
823     /* start with everything (cept fullscreen) */
824     self->decorations = Decor_Titlebar | Decor_Handle | Decor_Border |
825         Decor_Icon | Decor_AllDesktops | Decor_Iconify | Decor_Maximize |
826         Decor_Shade;
827     self->functions = Func_Resize | Func_Move | Func_Iconify | Func_Maximize |
828         Func_Shade;
829     if (self->delete_window) {
830         self->decorations |= Decor_Close;
831         self->functions |= Func_Close;
832     }
833
834     if (!(self->min_size.width < self->max_size.width ||
835           self->min_size.height < self->max_size.height)) {
836         self->decorations &= ~(Decor_Maximize | Decor_Handle);
837         self->functions &= ~(Func_Resize | Func_Maximize);
838     }
839
840     switch (self->type) {
841     case Type_Normal:
842         /* normal windows retain all of the possible decorations and
843            functionality, and are the only windows that you can fullscreen */
844         self->functions |= Func_Fullscreen;
845         break;
846
847     case Type_Dialog:
848     case Type_Utility:
849         /* these windows cannot be maximized */
850         self->decorations &= ~Decor_Maximize;
851         self->functions &= ~Func_Maximize;
852         break;
853
854     case Type_Menu:
855     case Type_Toolbar:
856         /* these windows get less functionality */
857         self->decorations &= ~(Decor_Iconify | Decor_Handle);
858         self->functions &= ~(Func_Iconify | Func_Resize);
859         break;
860
861     case Type_Desktop:
862     case Type_Dock:
863     case Type_Splash:
864         /* none of these windows are manipulated by the window manager */
865         self->decorations = 0;
866         self->functions = 0;
867         break;
868     }
869
870     /* Mwm Hints are applied subtractively to what has already been chosen for
871        decor and functionality */
872     if (self->mwmhints.flags & MwmFlag_Decorations) {
873         if (! (self->mwmhints.decorations & MwmDecor_All)) {
874             if (! (self->mwmhints.decorations & MwmDecor_Border))
875                 self->decorations &= ~Decor_Border;
876             if (! (self->mwmhints.decorations & MwmDecor_Handle))
877                 self->decorations &= ~Decor_Handle;
878             if (! (self->mwmhints.decorations & MwmDecor_Title))
879                 self->decorations &= ~Decor_Titlebar;
880             if (! (self->mwmhints.decorations & MwmDecor_Iconify))
881                 self->decorations &= ~Decor_Iconify;
882             if (! (self->mwmhints.decorations & MwmDecor_Maximize))
883                 self->decorations &= ~Decor_Maximize;
884         }
885     }
886
887     if (self->mwmhints.flags & MwmFlag_Functions) {
888         if (! (self->mwmhints.functions & MwmFunc_All)) {
889             if (! (self->mwmhints.functions & MwmFunc_Resize))
890                 self->functions &= ~Func_Resize;
891             if (! (self->mwmhints.functions & MwmFunc_Move))
892                 self->functions &= ~Func_Move;
893             if (! (self->mwmhints.functions & MwmFunc_Iconify))
894                 self->functions &= ~Func_Iconify;
895             if (! (self->mwmhints.functions & MwmFunc_Maximize))
896                 self->functions &= ~Func_Maximize;
897             /* dont let mwm hints kill the close button
898                if (! (self->mwmhints.functions & MwmFunc_Close))
899                self->functions &= ~Func_Close; */
900         }
901     }
902
903     /* can't maximize without moving/resizing */
904     if (!((self->functions & Func_Move) && (self->functions & Func_Resize)))
905         self->functions &= ~(Func_Maximize | Func_Fullscreen);
906
907     /* finally, user specified disabled decorations are applied to subtract
908        decorations */
909     if (self->disabled_decorations & Decor_Titlebar)
910         self->decorations &= ~Decor_Titlebar;
911     if (self->disabled_decorations & Decor_Handle)
912         self->decorations &= ~Decor_Handle;
913     if (self->disabled_decorations & Decor_Border)
914         self->decorations &= ~Decor_Border;
915     if (self->disabled_decorations & Decor_Iconify)
916         self->decorations &= ~Decor_Iconify;
917     if (self->disabled_decorations & Decor_Maximize)
918         self->decorations &= ~Decor_Maximize;
919     if (self->disabled_decorations & Decor_AllDesktops)
920         self->decorations &= ~Decor_AllDesktops;
921     if (self->disabled_decorations & Decor_Shade)
922         self->decorations &= ~Decor_Shade;
923     if (self->disabled_decorations & Decor_Close)
924         self->decorations &= ~Decor_Close;
925
926     /* if we don't have a titlebar, then we cannot shade! */
927     if (!(self->decorations & Decor_Titlebar))
928         self->functions &= ~Func_Shade;
929
930     /* now we need to check against rules for the client's current state */
931     if (self->fullscreen) {
932         self->functions &= (Func_Close | Func_Fullscreen | Func_Iconify);
933         self->decorations = 0;
934     }
935
936     client_change_allowed_actions(self);
937
938     if (self->frame) {
939         /* change the decors on the frame, and with more/less decorations,
940            we may also need to be repositioned */
941         frame_adjust_area(self->frame, TRUE, TRUE);
942         /* with new decor, the window's maximized size may change */
943         client_remaximize(self);
944     }
945 }
946
947 static void client_change_allowed_actions(Client *self)
948 {
949     Atom actions[9];
950     int num = 0;
951
952     actions[num++] = prop_atoms.net_wm_action_change_desktop;
953
954     if (self->functions & Func_Shade)
955         actions[num++] = prop_atoms.net_wm_action_shade;
956     if (self->functions & Func_Close)
957         actions[num++] = prop_atoms.net_wm_action_close;
958     if (self->functions & Func_Move)
959         actions[num++] = prop_atoms.net_wm_action_move;
960     if (self->functions & Func_Iconify)
961         actions[num++] = prop_atoms.net_wm_action_minimize;
962     if (self->functions & Func_Resize)
963         actions[num++] = prop_atoms.net_wm_action_resize;
964     if (self->functions & Func_Fullscreen)
965         actions[num++] = prop_atoms.net_wm_action_fullscreen;
966     if (self->functions & Func_Maximize) {
967         actions[num++] = prop_atoms.net_wm_action_maximize_horz;
968         actions[num++] = prop_atoms.net_wm_action_maximize_vert;
969     }
970
971     PROP_SET32A(self->window, net_wm_allowed_actions, atom, actions, num);
972
973     /* make sure the window isn't breaking any rules now */
974
975     if (!(self->functions & Func_Shade) && self->shaded) {
976         if (self->frame) client_shade(self, FALSE);
977         else self->shaded = FALSE;
978     }
979     if (!(self->functions & Func_Iconify) && self->iconic) {
980         g_message("UNSETTING ICONIC");
981         if (self->frame) client_iconify(self, FALSE, TRUE);
982         else self->iconic = FALSE;
983     }
984     if (!(self->functions & Func_Fullscreen) && self->fullscreen) {
985         if (self->frame) client_fullscreen(self, FALSE, TRUE);
986         else self->fullscreen = FALSE;
987     }
988     if (!(self->functions & Func_Maximize) && (self->max_horz ||
989                                                self->max_vert)) {
990         if (self->frame) client_maximize(self, FALSE, 0, TRUE);
991         else self->max_vert = self->max_horz = FALSE;
992     }
993 }
994
995 void client_remaximize(Client *self)
996 {
997     int dir;
998     if (self->max_horz && self->max_vert)
999         dir = 0;
1000     else if (self->max_horz)
1001         dir = 1;
1002     else if (self->max_vert)
1003         dir = 2;
1004     else
1005         return; /* not maximized */
1006     self->max_horz = self->max_vert = FALSE;
1007     client_maximize(self, TRUE, dir, FALSE);
1008 }
1009
1010 void client_update_wmhints(Client *self)
1011 {
1012     XWMHints *hints;
1013     gboolean ur = FALSE;
1014
1015     /* assume a window takes input if it doesnt specify */
1016     self->can_focus = TRUE;
1017   
1018     if ((hints = XGetWMHints(ob_display, self->window)) != NULL) {
1019         if (hints->flags & InputHint)
1020             self->can_focus = hints->input;
1021
1022         /* only do this when first managing the window *AND* when we aren't
1023            starting up! */
1024         if (ob_state != State_Starting && self->frame == NULL)
1025             if (hints->flags & StateHint)
1026                 self->iconic = hints->initial_state == IconicState;
1027
1028         if (hints->flags & XUrgencyHint)
1029             ur = TRUE;
1030
1031         if (!(hints->flags & WindowGroupHint))
1032             hints->window_group = None; /* no group */
1033         /* did the group state change? */
1034         if (hints->window_group != (self->group ? self->group->leader : None)){
1035             /* remove from the old group if there was one */
1036             if (self->group != NULL)
1037                 group_remove(self->group, self);
1038             if (hints->window_group != None)
1039                 self->group = group_add(hints->window_group, self);
1040
1041             /* because the self->transient flag wont change from this call,
1042                we don't need to update the window's type and such, only its
1043                transient_for, and the transients lists of other windows in the
1044                group may be affected */
1045             client_update_transient_for(self);
1046         }
1047
1048         if (hints->flags & IconPixmapHint) {
1049             client_update_kwm_icon(self);
1050             /* try get the kwm icon first, this is a fallback only */
1051             if (self->pixmap_icon == None) {
1052                 self->pixmap_icon = hints->icon_pixmap;
1053                 if (hints->flags & IconMaskHint)
1054                     self->pixmap_icon_mask = hints->icon_mask;
1055                 else
1056                     self->pixmap_icon_mask = None;
1057
1058                 if (self->frame)
1059                     frame_adjust_icon(self->frame);
1060             }
1061         }
1062
1063         XFree(hints);
1064     }
1065
1066     if (ur != self->urgent) {
1067         self->urgent = ur;
1068         g_message("Urgent Hint for 0x%lx: %s", self->window,
1069                   ur ? "ON" : "OFF");
1070         /* fire the urgent callback if we're mapped, otherwise, wait until
1071            after we're mapped */
1072         if (self->frame)
1073             dispatch_client(Event_Client_Urgent, self, self->urgent, 0);
1074     }
1075 }
1076
1077 void client_update_title(Client *self)
1078 {
1079     gchar *data = NULL;
1080
1081     g_free(self->title);
1082      
1083     /* try netwm */
1084     if (!PROP_GETS(self->window, net_wm_name, utf8, data)) {
1085         /* try old x stuff */
1086         if (PROP_GETS(self->window, wm_name, string, data)) {
1087             /* convert it to UTF-8 */
1088             gsize r, w;
1089             gchar *u;
1090
1091             u = g_locale_to_utf8(data, -1, &r, &w, NULL);
1092             if (u == NULL) {
1093                 g_warning("Unable to convert string to UTF-8");
1094             } else {
1095                 g_free(data);
1096                 data = u;
1097             }
1098         }
1099         if (data == NULL)
1100             data = g_strdup("Unnamed Window");
1101
1102         PROP_SETS(self->window, net_wm_visible_name, utf8, data);
1103     }
1104
1105     self->title = data;
1106
1107     if (self->frame)
1108         frame_adjust_title(self->frame);
1109 }
1110
1111 void client_update_icon_title(Client *self)
1112 {
1113     gchar *data = NULL;
1114
1115     g_free(self->icon_title);
1116      
1117     /* try netwm */
1118     if (!PROP_GETS(self->window, net_wm_icon_name, utf8, data)) {
1119         /* try old x stuff */
1120         if (PROP_GETS(self->window, wm_icon_name, string, data)) {
1121             /* convert it to UTF-8 */
1122             gsize r, w;
1123             gchar *u;
1124
1125             u = g_locale_to_utf8(data, -1, &r, &w, NULL);
1126             if (u == NULL) {
1127                 g_warning("Unable to convert string to UTF-8");
1128             } else {
1129                 g_free(data);
1130                 data = u;
1131             }
1132         }
1133         if (data == NULL)
1134             data = g_strdup("Unnamed Window");
1135
1136         PROP_SETS(self->window, net_wm_visible_icon_name, utf8, data);
1137     }
1138
1139     self->icon_title = data;
1140 }
1141
1142 void client_update_class(Client *self)
1143 {
1144     GPtrArray *data;
1145     gchar *s;
1146     guint i;
1147
1148     if (self->name) g_free(self->name);
1149     if (self->class) g_free(self->class);
1150     if (self->role) g_free(self->role);
1151
1152     self->name = self->class = self->role = NULL;
1153
1154     data = g_ptr_array_new();
1155      
1156     if (PROP_GETSA(self->window, wm_class, string, data)) {
1157         if (data->len > 0)
1158             self->name = g_strdup(g_ptr_array_index(data, 0));
1159         if (data->len > 1)
1160             self->class = g_strdup(g_ptr_array_index(data, 1));
1161     }
1162      
1163     for (i = 0; i < data->len; ++i)
1164         g_free(g_ptr_array_index(data, i));
1165     g_ptr_array_free(data, TRUE);
1166
1167     if (PROP_GETS(self->window, wm_window_role, string, s))
1168         self->role = g_strdup(s);
1169
1170     if (self->name == NULL) self->name = g_strdup("");
1171     if (self->class == NULL) self->class = g_strdup("");
1172     if (self->role == NULL) self->role = g_strdup("");
1173 }
1174
1175 void client_update_strut(Client *self)
1176 {
1177     gulong *data;
1178
1179     if (PROP_GET32A(self->window, net_wm_strut, cardinal, data, 4)) {
1180         STRUT_SET(self->strut, data[0], data[2], data[1], data[3]);
1181         g_free(data);
1182     } else
1183         STRUT_SET(self->strut, 0, 0, 0, 0);
1184
1185     /* updating here is pointless while we're being mapped cuz we're not in
1186        the client list yet */
1187     if (self->frame)
1188         screen_update_struts();
1189 }
1190
1191 void client_update_icons(Client *self)
1192 {
1193     unsigned long num;
1194     unsigned long *data;
1195     unsigned long w, h, i;
1196     int j;
1197
1198     for (j = 0; j < self->nicons; ++j)
1199         g_free(self->icons[j].data);
1200     if (self->nicons > 0)
1201         g_free(self->icons);
1202     self->nicons = 0;
1203
1204     if (PROP_GET32U(self->window, net_wm_icon, cardinal, data, num)) {
1205         /* figure out how many valid icons are in here */
1206         i = 0;
1207         while (num - i > 2) {
1208             w = data[i++];
1209             h = data[i++];
1210             i += w * h;
1211             if (i > num) break;
1212             ++self->nicons;
1213         }
1214
1215         self->icons = g_new(Icon, self->nicons);
1216     
1217         /* store the icons */
1218         i = 0;
1219         for (j = 0; j < self->nicons; ++j) {
1220             w = self->icons[j].width = data[i++];
1221             h = self->icons[j].height = data[i++];
1222             self->icons[j].data =
1223                 g_memdup(&data[i], w * h * sizeof(gulong));
1224             i += w * h;
1225             g_assert(i <= num);
1226         }
1227
1228         g_free(data);
1229     }
1230
1231     if (self->frame)
1232         frame_adjust_icon(self->frame);
1233 }
1234
1235 void client_update_kwm_icon(Client *self)
1236 {
1237     Pixmap *data;
1238
1239     if (PROP_GET32A(self->window, kwm_win_icon, kwm_win_icon, data, 2)) {
1240         self->pixmap_icon = data[0];
1241         self->pixmap_icon_mask = data[1];
1242         g_free(data);
1243     } else {
1244         self->pixmap_icon = self->pixmap_icon_mask = None;
1245     }
1246     if (self->frame)
1247         frame_adjust_icon(self->frame);
1248 }
1249
1250 static void client_change_state(Client *self)
1251 {
1252     unsigned long state[2];
1253     Atom netstate[10];
1254     int num;
1255
1256     state[0] = self->wmstate;
1257     state[1] = None;
1258     PROP_SET32A(self->window, wm_state, wm_state, state, 2);
1259
1260     num = 0;
1261     if (self->modal)
1262         netstate[num++] = prop_atoms.net_wm_state_modal;
1263     if (self->shaded)
1264         netstate[num++] = prop_atoms.net_wm_state_shaded;
1265     if (self->iconic)
1266         netstate[num++] = prop_atoms.net_wm_state_hidden;
1267     if (self->skip_taskbar)
1268         netstate[num++] = prop_atoms.net_wm_state_skip_taskbar;
1269     if (self->skip_pager)
1270         netstate[num++] = prop_atoms.net_wm_state_skip_pager;
1271     if (self->fullscreen)
1272         netstate[num++] = prop_atoms.net_wm_state_fullscreen;
1273     if (self->max_vert)
1274         netstate[num++] = prop_atoms.net_wm_state_maximized_vert;
1275     if (self->max_horz)
1276         netstate[num++] = prop_atoms.net_wm_state_maximized_horz;
1277     if (self->above)
1278         netstate[num++] = prop_atoms.net_wm_state_above;
1279     if (self->below)
1280         netstate[num++] = prop_atoms.net_wm_state_below;
1281     PROP_SET32A(self->window, net_wm_state, atom, netstate, num);
1282
1283     client_calc_layer(self);
1284
1285     if (self->frame)
1286         frame_adjust_state(self->frame);
1287 }
1288
1289 static Client *search_focus_tree(Client *node, Client *skip)
1290 {
1291     GSList *it;
1292     Client *ret;
1293
1294     for (it = node->transients; it != NULL; it = it->next) {
1295         Client *c = it->data;
1296         if (c == skip) continue; /* circular? */
1297         if ((ret = search_focus_tree(c, skip))) return ret;
1298         if (client_focused(c)) return c;
1299     }
1300     return NULL;
1301 }
1302
1303 void client_calc_layer(Client *self)
1304 {
1305     StackLayer l;
1306     gboolean fs;
1307     Client *c;
1308
1309     if (self->iconic) l = Layer_Icon;
1310     /* fullscreen windows are only in the fullscreen layer while focused */
1311     else if (self->fullscreen && focus_client == self) l = Layer_Fullscreen;
1312     else if (self->type == Type_Desktop) l = Layer_Desktop;
1313     else if (self->type == Type_Dock) {
1314         if (!self->below) l = Layer_Top;
1315         else l = Layer_Normal;
1316     }
1317     else if (self->above) l = Layer_Above;
1318     else if (self->below) l = Layer_Below;
1319     else l = Layer_Normal;
1320      
1321     if (l != self->layer) {
1322         self->layer = l;
1323         if (self->frame)
1324             stacking_raise(self);
1325     }
1326 }
1327
1328 gboolean client_should_show(Client *self)
1329 {
1330     if (self->iconic) return FALSE;
1331     else if (!(self->desktop == screen_desktop ||
1332                self->desktop == DESKTOP_ALL)) return FALSE;
1333     else if (client_normal(self) && screen_showing_desktop) return FALSE;
1334     
1335     return TRUE;
1336 }
1337
1338 static void client_showhide(Client *self)
1339 {
1340
1341     if (client_should_show(self))
1342         frame_show(self->frame);
1343     else
1344         frame_hide(self->frame);
1345 }
1346
1347 gboolean client_normal(Client *self) {
1348     return ! (self->type == Type_Desktop || self->type == Type_Dock ||
1349               self->type == Type_Splash);
1350 }
1351
1352 static void client_apply_startup_state(Client *self)
1353 {
1354     /* these are in a carefully crafted order.. */
1355
1356     if (self->iconic) {
1357         self->iconic = FALSE;
1358         client_iconify(self, TRUE, FALSE);
1359     }
1360     if (self->fullscreen) {
1361         self->fullscreen = FALSE;
1362         client_fullscreen(self, TRUE, FALSE);
1363     }
1364     if (self->shaded) {
1365         self->shaded = FALSE;
1366         client_shade(self, TRUE);
1367     }
1368     if (self->urgent)
1369         dispatch_client(Event_Client_Urgent, self, self->urgent, 0);
1370   
1371     if (self->max_vert && self->max_horz) {
1372         self->max_vert = self->max_horz = FALSE;
1373         client_maximize(self, TRUE, 0, FALSE);
1374     } else if (self->max_vert) {
1375         self->max_vert = FALSE;
1376         client_maximize(self, TRUE, 2, FALSE);
1377     } else if (self->max_horz) {
1378         self->max_horz = FALSE;
1379         client_maximize(self, TRUE, 1, FALSE);
1380     }
1381
1382     /* nothing to do for the other states:
1383        skip_taskbar
1384        skip_pager
1385        modal
1386        above
1387        below
1388     */
1389 }
1390
1391 void client_configure(Client *self, Corner anchor, int x, int y, int w, int h,
1392                       gboolean user, gboolean final)
1393 {
1394     gboolean moved = FALSE, resized = FALSE;
1395
1396     /* gets the frame's position */
1397     frame_client_gravity(self->frame, &x, &y);
1398
1399     /* these positions are frame positions, not client positions */
1400
1401     /* set the size and position if fullscreen */
1402     if (self->fullscreen) {
1403         x = 0;
1404         y = 0;
1405         w = screen_physical_size.width;
1406         h = screen_physical_size.height;
1407         user = FALSE; /* ignore that increment etc shit when in fullscreen */
1408     } else {
1409         /* set the size and position if maximized */
1410         if (self->max_horz) {
1411             x = screen_area(self->desktop)->x - self->frame->size.left;
1412             w = screen_area(self->desktop)->width;
1413         }
1414         if (self->max_vert) {
1415             y = screen_area(self->desktop)->y;
1416             h = screen_area(self->desktop)->height -
1417                 self->frame->size.top - self->frame->size.bottom;
1418         }
1419     }
1420
1421     /* gets the client's position */
1422     frame_frame_gravity(self->frame, &x, &y);
1423
1424     /* these override the above states! if you cant move you can't move! */
1425     if (user) {
1426         if (!(self->functions & Func_Move)) {
1427             x = self->area.x;
1428             y = self->area.y;
1429         }
1430         if (!(self->functions & Func_Resize)) {
1431             w = self->area.width;
1432             h = self->area.height;
1433         }
1434     }
1435
1436     if (!(w == self->area.width && h == self->area.height)) {
1437         w -= self->base_size.width;
1438         h -= self->base_size.height;
1439
1440         if (user) {
1441             /* for interactive resizing. have to move half an increment in each
1442                direction. */
1443
1444             /* how far we are towards the next size inc */
1445             int mw = w % self->size_inc.width; 
1446             int mh = h % self->size_inc.height;
1447             /* amount to add */
1448             int aw = self->size_inc.width / 2;
1449             int ah = self->size_inc.height / 2;
1450             /* don't let us move into a new size increment */
1451             if (mw + aw >= self->size_inc.width)
1452                 aw = self->size_inc.width - mw - 1;
1453             if (mh + ah >= self->size_inc.height)
1454                 ah = self->size_inc.height - mh - 1;
1455             w += aw;
1456             h += ah;
1457     
1458             /* if this is a user-requested resize, then check against min/max
1459                sizes and aspect ratios */
1460
1461             /* smaller than min size or bigger than max size? */
1462             if (w > self->max_size.width) w = self->max_size.width;
1463             if (w < self->min_size.width) w = self->min_size.width;
1464             if (h > self->max_size.height) h = self->max_size.height;
1465             if (h < self->min_size.height) h = self->min_size.height;
1466
1467             /* adjust the height ot match the width for the aspect ratios */
1468             if (self->min_ratio)
1469                 if (h * self->min_ratio > w) h = (int)(w / self->min_ratio);
1470             if (self->max_ratio)
1471                 if (h * self->max_ratio < w) h = (int)(w / self->max_ratio);
1472         }
1473
1474         /* keep to the increments */
1475         w /= self->size_inc.width;
1476         h /= self->size_inc.height;
1477
1478         /* you cannot resize to nothing */
1479         if (w < 1) w = 1;
1480         if (h < 1) h = 1;
1481   
1482         /* store the logical size */
1483         SIZE_SET(self->logical_size, w, h);
1484
1485         w *= self->size_inc.width;
1486         h *= self->size_inc.height;
1487
1488         w += self->base_size.width;
1489         h += self->base_size.height;
1490     }
1491
1492     switch (anchor) {
1493     case Corner_TopLeft:
1494         break;
1495     case Corner_TopRight:
1496         x -= w - self->area.width;
1497         break;
1498     case Corner_BottomLeft:
1499         y -= h - self->area.height;
1500         break;
1501     case Corner_BottomRight:
1502         x -= w - self->area.width;
1503         y -= h - self->area.height;
1504         break;
1505     }
1506
1507     moved = x != self->area.x || y != self->area.y;
1508     resized = w != self->area.width || h != self->area.height;
1509
1510     RECT_SET(self->area, x, y, w, h);
1511
1512     if (resized)
1513         XResizeWindow(ob_display, self->window, w, h);
1514
1515     /* move/resize the frame to match the request */
1516     if (self->frame) {
1517         if (moved || resized)
1518             frame_adjust_area(self->frame, moved, resized);
1519
1520         if (!user || final) {
1521             XEvent event;
1522             event.type = ConfigureNotify;
1523             event.xconfigure.display = ob_display;
1524             event.xconfigure.event = self->window;
1525             event.xconfigure.window = self->window;
1526     
1527             /* root window coords with border in mind */
1528             event.xconfigure.x = x - self->border_width +
1529                 self->frame->size.left;
1530             event.xconfigure.y = y - self->border_width +
1531                 self->frame->size.top;
1532     
1533             event.xconfigure.width = self->area.width;
1534             event.xconfigure.height = self->area.height;
1535             event.xconfigure.border_width = self->border_width;
1536             event.xconfigure.above = self->frame->plate;
1537             event.xconfigure.override_redirect = FALSE;
1538             XSendEvent(event.xconfigure.display, event.xconfigure.window,
1539                        FALSE, StructureNotifyMask, &event);
1540         }
1541     }
1542 }
1543
1544 void client_fullscreen(Client *self, gboolean fs, gboolean savearea)
1545 {
1546     int x, y, w, h;
1547
1548     if (!(self->functions & Func_Fullscreen) || /* can't */
1549         self->fullscreen == fs) return;         /* already done */
1550
1551     self->fullscreen = fs;
1552     client_change_state(self); /* change the state hints on the client */
1553
1554     if (fs) {
1555         if (savearea) {
1556             long dimensions[4];
1557             dimensions[0] = self->area.x;
1558             dimensions[1] = self->area.y;
1559             dimensions[2] = self->area.width;
1560             dimensions[3] = self->area.height;
1561   
1562             PROP_SET32A(self->window, openbox_premax, cardinal,
1563                         dimensions, 4);
1564         }
1565
1566         /* these are not actually used cuz client_configure will set them
1567            as appropriate when the window is fullscreened */
1568         x = y = w = h = 0;
1569     } else {
1570         long *dimensions;
1571
1572         if (PROP_GET32A(self->window, openbox_premax, cardinal,
1573                         dimensions, 4)) {
1574             x = dimensions[0];
1575             y = dimensions[1];
1576             w = dimensions[2];
1577             h = dimensions[3];
1578             g_free(dimensions);
1579         } else {
1580             /* pick some fallbacks... */
1581             x = screen_area(self->desktop)->x +
1582                 screen_area(self->desktop)->width / 4;
1583             y = screen_area(self->desktop)->y +
1584                 screen_area(self->desktop)->height / 4;
1585             w = screen_area(self->desktop)->width / 2;
1586             h = screen_area(self->desktop)->height / 2;
1587         }
1588     }
1589
1590     client_setup_decor_and_functions(self);
1591
1592     client_configure(self, Corner_TopLeft, x, y, w, h, TRUE, TRUE);
1593
1594     /* raise (back) into our stacking layer */
1595     stacking_raise(self);
1596
1597     /* try focus us when we go into fullscreen mode */
1598     client_focus(self);
1599 }
1600
1601 void client_iconify(Client *self, gboolean iconic, gboolean curdesk)
1602 {
1603     /* move up the transient chain as far as possible first if deiconifying */
1604     if (!iconic)
1605         while (self->transient_for) {
1606             if (self->transient_for != TRAN_GROUP) {
1607                 if (self->transient_for->iconic == iconic)
1608                     break;
1609                 self = self->transient_for;
1610             } else {
1611                 GSList *it;
1612
1613                 /* the check for TRAN_GROUP is to prevent an infinate loop with
1614                    2 transients of the same group at the head of the group's
1615                    members list */
1616                 for (it = self->group->members; it; it = it->next) {
1617                     Client *c = it->data;
1618
1619                     if (c != self && c->transient_for->iconic != iconic &&
1620                         (c->transient_for != TRAN_GROUP ||
1621                          c->group != self->group)) {
1622                         self = it->data;
1623                         break;
1624                     }
1625                 }
1626                 if (it == NULL) break;
1627             }
1628         }
1629
1630     if (self->iconic == iconic) return; /* nothing to do */
1631
1632     g_message("%sconifying window: 0x%lx", (iconic ? "I" : "Uni"),
1633               self->window);
1634
1635     self->iconic = iconic;
1636
1637     if (iconic) {
1638         self->wmstate = IconicState;
1639         self->ignore_unmaps++;
1640         /* we unmap the client itself so that we can get MapRequest events,
1641            and because the ICCCM tells us to! */
1642         XUnmapWindow(ob_display, self->window);
1643     } else {
1644         if (curdesk)
1645             client_set_desktop(self, screen_desktop, FALSE);
1646         self->wmstate = self->shaded ? IconicState : NormalState;
1647         XMapWindow(ob_display, self->window);
1648     }
1649     client_change_state(self);
1650     client_showhide(self);
1651     screen_update_struts();
1652
1653     dispatch_client(iconic ? Event_Client_Unmapped : Event_Client_Mapped,
1654                     self, 0, 0);
1655
1656     /* iconify all transients */
1657     if (self->transients) {
1658         GSList *it;
1659
1660         for (it = self->transients; it != NULL; it = it->next)
1661             if (it->data != self) client_iconify(it->data, iconic, curdesk);
1662     }
1663 }
1664
1665 void client_maximize(Client *self, gboolean max, int dir, gboolean savearea)
1666 {
1667     int x, y, w, h;
1668      
1669     g_assert(dir == 0 || dir == 1 || dir == 2);
1670     if (!(self->functions & Func_Maximize)) return; /* can't */
1671
1672     /* check if already done */
1673     if (max) {
1674         if (dir == 0 && self->max_horz && self->max_vert) return;
1675         if (dir == 1 && self->max_horz) return;
1676         if (dir == 2 && self->max_vert) return;
1677     } else {
1678         if (dir == 0 && !self->max_horz && !self->max_vert) return;
1679         if (dir == 1 && !self->max_horz) return;
1680         if (dir == 2 && !self->max_vert) return;
1681     }
1682
1683     /* work with the frame's coords */
1684     x = self->frame->area.x;
1685     y = self->frame->area.y;
1686     w = self->area.width;
1687     h = self->area.height;
1688
1689     if (max) {
1690         if (savearea) {
1691             long dimensions[4];
1692             long *readdim;
1693
1694             dimensions[0] = x;
1695             dimensions[1] = y;
1696             dimensions[2] = w;
1697             dimensions[3] = h;
1698
1699             /* get the property off the window and use it for the dimensions
1700                we are already maxed on */
1701             if (PROP_GET32A(self->window, openbox_premax, cardinal,
1702                             readdim, 4)) {
1703                 if (self->max_horz) {
1704                     dimensions[0] = readdim[0];
1705                     dimensions[2] = readdim[2];
1706                 }
1707                 if (self->max_vert) {
1708                     dimensions[1] = readdim[1];
1709                     dimensions[3] = readdim[3];
1710                 }
1711                 g_free(readdim);
1712             }
1713
1714             PROP_SET32A(self->window, openbox_premax, cardinal,
1715                         dimensions, 4);
1716         }
1717     } else {
1718         long *dimensions;
1719
1720         if (PROP_GET32A(self->window, openbox_premax, cardinal,
1721                         dimensions, 4)) {
1722             if (dir == 0 || dir == 1) { /* horz */
1723                 x = dimensions[0];
1724                 w = dimensions[2];
1725             }
1726             if (dir == 0 || dir == 2) { /* vert */
1727                 y = dimensions[1];
1728                 h = dimensions[3];
1729             }
1730             g_free(dimensions);
1731         } else {
1732             /* pick some fallbacks... */
1733             if (dir == 0 || dir == 1) { /* horz */
1734                 x = screen_area(self->desktop)->x +
1735                     screen_area(self->desktop)->width / 4;
1736                 w = screen_area(self->desktop)->width / 2;
1737             }
1738             if (dir == 0 || dir == 2) { /* vert */
1739                 y = screen_area(self->desktop)->y +
1740                     screen_area(self->desktop)->height / 4;
1741                 h = screen_area(self->desktop)->height / 2;
1742             }
1743         }
1744     }
1745
1746     if (dir == 0 || dir == 1) /* horz */
1747         self->max_horz = max;
1748     if (dir == 0 || dir == 2) /* vert */
1749         self->max_vert = max;
1750
1751     if (!self->max_horz && !self->max_vert)
1752         PROP_ERASE(self->window, openbox_premax);
1753
1754     client_change_state(self); /* change the state hints on the client */
1755
1756     /* figure out where the client should be going */
1757     frame_frame_gravity(self->frame, &x, &y);
1758     client_configure(self, Corner_TopLeft, x, y, w, h, TRUE, TRUE);
1759 }
1760
1761 void client_shade(Client *self, gboolean shade)
1762 {
1763     if ((!(self->functions & Func_Shade) && shade) || /* can't shade */
1764         self->shaded == shade) return;     /* already done */
1765
1766     /* when we're iconic, don't change the wmstate */
1767     if (!self->iconic)
1768         self->wmstate = shade ? IconicState : NormalState;
1769     self->shaded = shade;
1770     client_change_state(self);
1771     /* resize the frame to just the titlebar */
1772     frame_adjust_area(self->frame, FALSE, FALSE);
1773 }
1774
1775 void client_close(Client *self)
1776 {
1777     XEvent ce;
1778
1779     if (!(self->functions & Func_Close)) return;
1780
1781     /*
1782       XXX: itd be cool to do timeouts and shit here for killing the client's
1783       process off
1784       like... if the window is around after 5 seconds, then the close button
1785       turns a nice red, and if this function is called again, the client is
1786       explicitly killed.
1787     */
1788
1789     ce.xclient.type = ClientMessage;
1790     ce.xclient.message_type =  prop_atoms.wm_protocols;
1791     ce.xclient.display = ob_display;
1792     ce.xclient.window = self->window;
1793     ce.xclient.format = 32;
1794     ce.xclient.data.l[0] = prop_atoms.wm_delete_window;
1795     ce.xclient.data.l[1] = event_lasttime;
1796     ce.xclient.data.l[2] = 0l;
1797     ce.xclient.data.l[3] = 0l;
1798     ce.xclient.data.l[4] = 0l;
1799     XSendEvent(ob_display, self->window, FALSE, NoEventMask, &ce);
1800 }
1801
1802 void client_kill(Client *self)
1803 {
1804     XKillClient(ob_display, self->window);
1805 }
1806
1807 void client_set_desktop(Client *self, guint target, gboolean donthide)
1808 {
1809     guint old, i;
1810
1811     if (target == self->desktop) return;
1812   
1813     g_message("Setting desktop %u", target);
1814
1815     g_assert(target < screen_num_desktops || target == DESKTOP_ALL);
1816
1817     old = self->desktop;
1818     self->desktop = target;
1819     PROP_SET32(self->window, net_wm_desktop, cardinal, target);
1820     /* the frame can display the current desktop state */
1821     frame_adjust_state(self->frame);
1822     /* 'move' the window to the new desktop */
1823     if (!donthide)
1824         client_showhide(self);
1825     /* raise if it was not already on the desktop */
1826     if (old != DESKTOP_ALL)
1827         stacking_raise(self);
1828     screen_update_struts();
1829
1830     /* update the focus lists */
1831     if (old == DESKTOP_ALL) {
1832         for (i = 0; i < screen_num_desktops; ++i)
1833             focus_order[i] = g_list_remove(focus_order[i], self);
1834     } else
1835         focus_order[old] = g_list_remove(focus_order[old], self);
1836     if (target == DESKTOP_ALL) {
1837         for (i = 0; i < screen_num_desktops; ++i) {
1838             if (config_focus_new)
1839                 focus_order[i] = g_list_prepend(focus_order[i], self);
1840             else
1841                 focus_order[i] = g_list_append(focus_order[i], self);
1842         }
1843     } else {
1844         if (config_focus_new)
1845             focus_order[target] = g_list_prepend(focus_order[target], self);
1846         else
1847             focus_order[target] = g_list_append(focus_order[target], self);
1848     }
1849
1850     dispatch_client(Event_Client_Desktop, self, target, old);
1851 }
1852
1853 static Client *search_modal_tree(Client *node, Client *skip)
1854 {
1855     GSList *it;
1856     Client *ret;
1857   
1858     for (it = node->transients; it != NULL; it = it->next) {
1859         Client *c = it->data;
1860         if (c == skip) continue; /* circular? */
1861         if ((ret = search_modal_tree(c, skip))) return ret;
1862         if (c->modal) return c;
1863     }
1864     return NULL;
1865 }
1866
1867 Client *client_find_modal_child(Client *self)
1868 {
1869     return search_modal_tree(self, self);
1870 }
1871
1872 gboolean client_validate(Client *self)
1873 {
1874     XEvent e; 
1875
1876     XSync(ob_display, FALSE); /* get all events on the server */
1877
1878     if (XCheckTypedWindowEvent(ob_display, self->window, DestroyNotify, &e) ||
1879         XCheckTypedWindowEvent(ob_display, self->window, UnmapNotify, &e)) {
1880         XPutBackEvent(ob_display, &e);
1881         return FALSE;
1882     }
1883
1884     return TRUE;
1885 }
1886
1887 void client_set_wm_state(Client *self, long state)
1888 {
1889     if (state == self->wmstate) return; /* no change */
1890   
1891     switch (state) {
1892     case IconicState:
1893         client_iconify(self, TRUE, TRUE);
1894         break;
1895     case NormalState:
1896         client_iconify(self, FALSE, TRUE);
1897         break;
1898     }
1899 }
1900
1901 void client_set_state(Client *self, Atom action, long data1, long data2)
1902 {
1903     gboolean shaded = self->shaded;
1904     gboolean fullscreen = self->fullscreen;
1905     gboolean max_horz = self->max_horz;
1906     gboolean max_vert = self->max_vert;
1907     int i;
1908
1909     if (!(action == prop_atoms.net_wm_state_add ||
1910           action == prop_atoms.net_wm_state_remove ||
1911           action == prop_atoms.net_wm_state_toggle))
1912         /* an invalid action was passed to the client message, ignore it */
1913         return; 
1914
1915     for (i = 0; i < 2; ++i) {
1916         Atom state = i == 0 ? data1 : data2;
1917     
1918         if (!state) continue;
1919
1920         /* if toggling, then pick whether we're adding or removing */
1921         if (action == prop_atoms.net_wm_state_toggle) {
1922             if (state == prop_atoms.net_wm_state_modal)
1923                 action = self->modal ? prop_atoms.net_wm_state_remove :
1924                     prop_atoms.net_wm_state_add;
1925             else if (state == prop_atoms.net_wm_state_maximized_vert)
1926                 action = self->max_vert ? prop_atoms.net_wm_state_remove :
1927                     prop_atoms.net_wm_state_add;
1928             else if (state == prop_atoms.net_wm_state_maximized_horz)
1929                 action = self->max_horz ? prop_atoms.net_wm_state_remove :
1930                     prop_atoms.net_wm_state_add;
1931             else if (state == prop_atoms.net_wm_state_shaded)
1932                 action = self->shaded ? prop_atoms.net_wm_state_remove :
1933                     prop_atoms.net_wm_state_add;
1934             else if (state == prop_atoms.net_wm_state_skip_taskbar)
1935                 action = self->skip_taskbar ?
1936                     prop_atoms.net_wm_state_remove :
1937                     prop_atoms.net_wm_state_add;
1938             else if (state == prop_atoms.net_wm_state_skip_pager)
1939                 action = self->skip_pager ?
1940                     prop_atoms.net_wm_state_remove :
1941                     prop_atoms.net_wm_state_add;
1942             else if (state == prop_atoms.net_wm_state_fullscreen)
1943                 action = self->fullscreen ?
1944                     prop_atoms.net_wm_state_remove :
1945                     prop_atoms.net_wm_state_add;
1946             else if (state == prop_atoms.net_wm_state_above)
1947                 action = self->above ? prop_atoms.net_wm_state_remove :
1948                     prop_atoms.net_wm_state_add;
1949             else if (state == prop_atoms.net_wm_state_below)
1950                 action = self->below ? prop_atoms.net_wm_state_remove :
1951                     prop_atoms.net_wm_state_add;
1952         }
1953     
1954         if (action == prop_atoms.net_wm_state_add) {
1955             if (state == prop_atoms.net_wm_state_modal) {
1956                 /* XXX raise here or something? */
1957                 self->modal = TRUE;
1958             } else if (state == prop_atoms.net_wm_state_maximized_vert) {
1959                 max_vert = TRUE;
1960             } else if (state == prop_atoms.net_wm_state_maximized_horz) {
1961                 max_horz = TRUE;
1962             } else if (state == prop_atoms.net_wm_state_shaded) {
1963                 shaded = TRUE;
1964             } else if (state == prop_atoms.net_wm_state_skip_taskbar) {
1965                 self->skip_taskbar = TRUE;
1966             } else if (state == prop_atoms.net_wm_state_skip_pager) {
1967                 self->skip_pager = TRUE;
1968             } else if (state == prop_atoms.net_wm_state_fullscreen) {
1969                 fullscreen = TRUE;
1970             } else if (state == prop_atoms.net_wm_state_above) {
1971                 self->above = TRUE;
1972             } else if (state == prop_atoms.net_wm_state_below) {
1973                 self->below = TRUE;
1974             }
1975
1976         } else { /* action == prop_atoms.net_wm_state_remove */
1977             if (state == prop_atoms.net_wm_state_modal) {
1978                 self->modal = FALSE;
1979             } else if (state == prop_atoms.net_wm_state_maximized_vert) {
1980                 max_vert = FALSE;
1981             } else if (state == prop_atoms.net_wm_state_maximized_horz) {
1982                 max_horz = FALSE;
1983             } else if (state == prop_atoms.net_wm_state_shaded) {
1984                 shaded = FALSE;
1985             } else if (state == prop_atoms.net_wm_state_skip_taskbar) {
1986                 self->skip_taskbar = FALSE;
1987             } else if (state == prop_atoms.net_wm_state_skip_pager) {
1988                 self->skip_pager = FALSE;
1989             } else if (state == prop_atoms.net_wm_state_fullscreen) {
1990                 fullscreen = FALSE;
1991             } else if (state == prop_atoms.net_wm_state_above) {
1992                 self->above = FALSE;
1993             } else if (state == prop_atoms.net_wm_state_below) {
1994                 self->below = FALSE;
1995             }
1996         }
1997     }
1998     if (max_horz != self->max_horz || max_vert != self->max_vert) {
1999         if (max_horz != self->max_horz && max_vert != self->max_vert) {
2000             /* toggling both */
2001             if (max_horz == max_vert) { /* both going the same way */
2002                 client_maximize(self, max_horz, 0, TRUE);
2003             } else {
2004                 client_maximize(self, max_horz, 1, TRUE);
2005                 client_maximize(self, max_vert, 2, TRUE);
2006             }
2007         } else {
2008             /* toggling one */
2009             if (max_horz != self->max_horz)
2010                 client_maximize(self, max_horz, 1, TRUE);
2011             else
2012                 client_maximize(self, max_vert, 2, TRUE);
2013         }
2014     }
2015     /* change fullscreen state before shading, as it will affect if the window
2016        can shade or not */
2017     if (fullscreen != self->fullscreen)
2018         client_fullscreen(self, fullscreen, TRUE);
2019     if (shaded != self->shaded)
2020         client_shade(self, shaded);
2021     client_calc_layer(self);
2022     client_change_state(self); /* change the hint to relect these changes */
2023 }
2024
2025 Client *client_focus_target(Client *self)
2026 {
2027     Client *child;
2028      
2029     /* if we have a modal child, then focus it, not us */
2030     child = client_find_modal_child(self);
2031     if (child) return child;
2032     return self;
2033 }
2034
2035 gboolean client_focusable(Client *self)
2036 {
2037     /* won't try focus if the client doesn't want it, or if the window isn't
2038        visible on the screen */
2039     return self->frame->visible &&
2040         (self->can_focus || self->focus_notify);
2041 }
2042
2043 gboolean client_focus(Client *self)
2044 {
2045     XEvent ev;
2046
2047     /* choose the correct target */
2048     self = client_focus_target(self);
2049
2050     if (!client_focusable(self))
2051         return FALSE;
2052
2053     /* do a check to see if the window has already been unmapped or destroyed
2054        do this intelligently while watching out for unmaps we've generated
2055        (ignore_unmaps > 0) */
2056     if (XCheckTypedWindowEvent(ob_display, self->window,
2057                                DestroyNotify, &ev)) {
2058         XPutBackEvent(ob_display, &ev);
2059         return FALSE;
2060     }
2061     while (XCheckTypedWindowEvent(ob_display, self->window,
2062                                   UnmapNotify, &ev)) {
2063         if (self->ignore_unmaps) {
2064             self->ignore_unmaps--;
2065         } else {
2066             XPutBackEvent(ob_display, &ev);
2067             return FALSE;
2068         }
2069     }
2070
2071     if (self->can_focus)
2072         /* RevertToPointerRoot causes much more headache than TevertToNone, so
2073            I choose to use it always, hopefully to find errors quicker, if any
2074            are left. (I hate X. I hate focus events.) */
2075         XSetInputFocus(ob_display, self->window, RevertToPointerRoot,
2076                        event_lasttime);
2077
2078     if (self->focus_notify) {
2079         XEvent ce;
2080         ce.xclient.type = ClientMessage;
2081         ce.xclient.message_type = prop_atoms.wm_protocols;
2082         ce.xclient.display = ob_display;
2083         ce.xclient.window = self->window;
2084         ce.xclient.format = 32;
2085         ce.xclient.data.l[0] = prop_atoms.wm_take_focus;
2086         ce.xclient.data.l[1] = event_lasttime;
2087         ce.xclient.data.l[2] = 0l;
2088         ce.xclient.data.l[3] = 0l;
2089         ce.xclient.data.l[4] = 0l;
2090         XSendEvent(ob_display, self->window, FALSE, NoEventMask, &ce);
2091     }
2092
2093 #ifdef DEBUG_FOCUS
2094     g_message("focusing %lx", self->window);
2095 #endif
2096
2097     /* Cause the FocusIn to come back to us. Important for desktop switches,
2098        since otherwise we'll have no FocusIn on the queue and send it off to
2099        the focus_backup. */
2100     XSync(ob_display, FALSE);
2101     return TRUE;
2102 }
2103
2104 void client_unfocus(Client *self)
2105 {
2106     g_assert(focus_client == self);
2107 #ifndef DEBUG_FOCUS
2108     g_message("client_unfocus");
2109 #endif
2110     focus_fallback(Fallback_Unfocusing);
2111 }
2112
2113 gboolean client_focused(Client *self)
2114 {
2115     return self == focus_client;
2116 }
2117
2118 Icon *client_icon(Client *self, int w, int h)
2119 {
2120     int i;
2121     /* si is the smallest image >= req */
2122     /* li is the largest image < req */
2123     unsigned long size, smallest = 0xffffffff, largest = 0, si = 0, li = 0;
2124
2125     if (!self->nicons) return NULL;
2126
2127     for (i = 0; i < self->nicons; ++i) {
2128         size = self->icons[i].width * self->icons[i].height;
2129         if (size < smallest && size >= (unsigned)(w * h)) {
2130             smallest = size;
2131             si = i;
2132         }
2133         if (size > largest && size <= (unsigned)(w * h)) {
2134             largest = size;
2135             li = i;
2136         }
2137     }
2138     if (largest == 0) /* didnt find one smaller than the requested size */
2139         return &self->icons[si];
2140     return &self->icons[li];
2141 }