() -> (void) also in .h files, and fix a place that gave arguments when it shouldn...
[dana/openbox.git] / openbox / screen.c
1 /* -*- indent-tabs-mode: nil; tab-width: 4; c-basic-offset: 4; -*-
2
3    screen.c for the Openbox window manager
4    Copyright (c) 2006        Mikael Magnusson
5    Copyright (c) 2003-2007   Dana Jansens
6
7    This program is free software; you can redistribute it and/or modify
8    it under the terms of the GNU General Public License as published by
9    the Free Software Foundation; either version 2 of the License, or
10    (at your option) any later version.
11
12    This program is distributed in the hope that it will be useful,
13    but WITHOUT ANY WARRANTY; without even the implied warranty of
14    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15    GNU General Public License for more details.
16
17    See the COPYING file for a copy of the GNU General Public License.
18 */
19
20 #include "debug.h"
21 #include "openbox.h"
22 #include "dock.h"
23 #include "grab.h"
24 #include "startupnotify.h"
25 #include "moveresize.h"
26 #include "config.h"
27 #include "screen.h"
28 #include "client.h"
29 #include "session.h"
30 #include "frame.h"
31 #include "event.h"
32 #include "focus.h"
33 #include "popup.h"
34 #include "render/render.h"
35 #include "gettext.h"
36 #include "obt/display.h"
37 #include "obt/prop.h"
38 #include "obt/mainloop.h"
39
40 #include <X11/Xlib.h>
41 #ifdef HAVE_UNISTD_H
42 #  include <sys/types.h>
43 #  include <unistd.h>
44 #endif
45 #include <assert.h>
46
47 /*! The event mask to grab on the root window */
48 #define ROOT_EVENTMASK (StructureNotifyMask | PropertyChangeMask | \
49                         EnterWindowMask | LeaveWindowMask | \
50                         SubstructureRedirectMask | FocusChangeMask | \
51                         ButtonPressMask | ButtonReleaseMask)
52
53 static gboolean screen_validate_layout(ObDesktopLayout *l);
54 static gboolean replace_wm(void);
55 static void     screen_tell_ksplash(void);
56 static void     screen_fallback_focus(void);
57
58 guint    screen_num_desktops;
59 guint    screen_num_monitors;
60 guint    screen_desktop;
61 guint    screen_last_desktop;
62 gboolean screen_showing_desktop;
63 ObDesktopLayout screen_desktop_layout;
64 gchar  **screen_desktop_names;
65 Window   screen_support_win;
66 Time     screen_desktop_user_time = CurrentTime;
67
68 static Size     screen_physical_size;
69 static guint    screen_old_desktop;
70 static gboolean screen_desktop_timeout = TRUE;
71 /*! An array of desktops, holding array of areas per monitor */
72 static Rect  *monitor_area = NULL;
73 /*! An array of desktops, holding an array of struts */
74 static GSList *struts_top = NULL;
75 static GSList *struts_left = NULL;
76 static GSList *struts_right = NULL;
77 static GSList *struts_bottom = NULL;
78
79 static ObPagerPopup *desktop_popup;
80
81 /*! The number of microseconds that you need to be on a desktop before it will
82   replace the remembered "last desktop" */
83 #define REMEMBER_LAST_DESKTOP_TIME 750000
84
85 static gboolean replace_wm(void)
86 {
87     gchar *wm_sn;
88     Atom wm_sn_atom;
89     Window current_wm_sn_owner;
90     Time timestamp;
91
92     wm_sn = g_strdup_printf("WM_S%d", ob_screen);
93     wm_sn_atom = XInternAtom(obt_display, wm_sn, FALSE);
94     g_free(wm_sn);
95
96     current_wm_sn_owner = XGetSelectionOwner(obt_display, wm_sn_atom);
97     if (current_wm_sn_owner == screen_support_win)
98         current_wm_sn_owner = None;
99     if (current_wm_sn_owner) {
100         if (!ob_replace_wm) {
101             g_message(_("A window manager is already running on screen %d"),
102                       ob_screen);
103             return FALSE;
104         }
105         obt_display_ignore_errors(TRUE);
106
107         /* We want to find out when the current selection owner dies */
108         XSelectInput(obt_display, current_wm_sn_owner, StructureNotifyMask);
109         XSync(obt_display, FALSE);
110
111         obt_display_ignore_errors(FALSE);
112         if (obt_display_error_occured)
113             current_wm_sn_owner = None;
114     }
115
116     timestamp = event_get_server_time();
117
118     XSetSelectionOwner(obt_display, wm_sn_atom, screen_support_win,
119                        timestamp);
120
121     if (XGetSelectionOwner(obt_display, wm_sn_atom) != screen_support_win) {
122         g_message(_("Could not acquire window manager selection on screen %d"),
123                   ob_screen);
124         return FALSE;
125     }
126
127     /* Wait for old window manager to go away */
128     if (current_wm_sn_owner) {
129       XEvent event;
130       gulong wait = 0;
131       const gulong timeout = G_USEC_PER_SEC * 15; /* wait for 15s max */
132
133       while (wait < timeout) {
134           if (XCheckWindowEvent(obt_display, current_wm_sn_owner,
135                                 StructureNotifyMask, &event) &&
136               event.type == DestroyNotify)
137               break;
138           g_usleep(G_USEC_PER_SEC / 10);
139           wait += G_USEC_PER_SEC / 10;
140       }
141
142       if (wait >= timeout) {
143           g_message(_("The WM on screen %d is not exiting"), ob_screen);
144           return FALSE;
145       }
146     }
147
148     /* Send client message indicating that we are now the WM */
149     obt_prop_message(ob_screen, obt_root(ob_screen), OBT_PROP_ATOM(MANAGER),
150                      timestamp, wm_sn_atom, screen_support_win, 0, 0,
151                      SubstructureNotifyMask);
152
153     return TRUE;
154 }
155
156 gboolean screen_annex(void)
157 {
158     XSetWindowAttributes attrib;
159     pid_t pid;
160     gint i, num_support;
161     gulong *supported;
162
163     /* create the netwm support window */
164     attrib.override_redirect = TRUE;
165     attrib.event_mask = PropertyChangeMask;
166     screen_support_win = XCreateWindow(obt_display, obt_root(ob_screen),
167                                        -100, -100, 1, 1, 0,
168                                        CopyFromParent, InputOutput,
169                                        CopyFromParent,
170                                        CWEventMask | CWOverrideRedirect,
171                                        &attrib);
172     XMapWindow(obt_display, screen_support_win);
173     XLowerWindow(obt_display, screen_support_win);
174
175     if (!replace_wm()) {
176         XDestroyWindow(obt_display, screen_support_win);
177         return FALSE;
178     }
179
180     obt_display_ignore_errors(TRUE);
181     XSelectInput(obt_display, obt_root(ob_screen), ROOT_EVENTMASK);
182     obt_display_ignore_errors(FALSE);
183     if (obt_display_error_occured) {
184         g_message(_("A window manager is already running on screen %d"),
185                   ob_screen);
186
187         XDestroyWindow(obt_display, screen_support_win);
188         return FALSE;
189     }
190
191     screen_set_root_cursor();
192
193     /* set the OPENBOX_PID hint */
194     pid = getpid();
195     OBT_PROP_SET32(obt_root(ob_screen), OPENBOX_PID, CARDINAL, pid);
196
197     /* set supporting window */
198     OBT_PROP_SET32(obt_root(ob_screen),
199                    NET_SUPPORTING_WM_CHECK, WINDOW, screen_support_win);
200
201     /* set properties on the supporting window */
202     OBT_PROP_SETS(screen_support_win, NET_WM_NAME, utf8, "Openbox");
203     OBT_PROP_SET32(screen_support_win, NET_SUPPORTING_WM_CHECK,
204                    WINDOW, screen_support_win);
205
206     /* set the _NET_SUPPORTED_ATOMS hint */
207
208     /* this is all the atoms after NET_SUPPORTED in the ObtPropAtoms enum */
209     num_support = OBT_PROP_NUM_ATOMS - OBT_PROP_NET_SUPPORTED - 1;
210     i = 0;
211     supported = g_new(gulong, num_support);
212     supported[i++] = OBT_PROP_ATOM(NET_SUPPORTING_WM_CHECK);
213     supported[i++] = OBT_PROP_ATOM(NET_WM_FULL_PLACEMENT);
214     supported[i++] = OBT_PROP_ATOM(NET_CURRENT_DESKTOP);
215     supported[i++] = OBT_PROP_ATOM(NET_NUMBER_OF_DESKTOPS);
216     supported[i++] = OBT_PROP_ATOM(NET_DESKTOP_GEOMETRY);
217     supported[i++] = OBT_PROP_ATOM(NET_DESKTOP_VIEWPORT);
218     supported[i++] = OBT_PROP_ATOM(NET_ACTIVE_WINDOW);
219     supported[i++] = OBT_PROP_ATOM(NET_WORKAREA);
220     supported[i++] = OBT_PROP_ATOM(NET_CLIENT_LIST);
221     supported[i++] = OBT_PROP_ATOM(NET_CLIENT_LIST_STACKING);
222     supported[i++] = OBT_PROP_ATOM(NET_DESKTOP_NAMES);
223     supported[i++] = OBT_PROP_ATOM(NET_CLOSE_WINDOW);
224     supported[i++] = OBT_PROP_ATOM(NET_DESKTOP_LAYOUT);
225     supported[i++] = OBT_PROP_ATOM(NET_SHOWING_DESKTOP);
226     supported[i++] = OBT_PROP_ATOM(NET_WM_NAME);
227     supported[i++] = OBT_PROP_ATOM(NET_WM_VISIBLE_NAME);
228     supported[i++] = OBT_PROP_ATOM(NET_WM_ICON_NAME);
229     supported[i++] = OBT_PROP_ATOM(NET_WM_VISIBLE_ICON_NAME);
230     supported[i++] = OBT_PROP_ATOM(NET_WM_DESKTOP);
231     supported[i++] = OBT_PROP_ATOM(NET_WM_STRUT);
232     supported[i++] = OBT_PROP_ATOM(NET_WM_STRUT_PARTIAL);
233     supported[i++] = OBT_PROP_ATOM(NET_WM_ICON);
234     supported[i++] = OBT_PROP_ATOM(NET_WM_ICON_GEOMETRY);
235     supported[i++] = OBT_PROP_ATOM(NET_WM_WINDOW_TYPE);
236     supported[i++] = OBT_PROP_ATOM(NET_WM_WINDOW_TYPE_DESKTOP);
237     supported[i++] = OBT_PROP_ATOM(NET_WM_WINDOW_TYPE_DOCK);
238     supported[i++] = OBT_PROP_ATOM(NET_WM_WINDOW_TYPE_TOOLBAR);
239     supported[i++] = OBT_PROP_ATOM(NET_WM_WINDOW_TYPE_MENU);
240     supported[i++] = OBT_PROP_ATOM(NET_WM_WINDOW_TYPE_UTILITY);
241     supported[i++] = OBT_PROP_ATOM(NET_WM_WINDOW_TYPE_SPLASH);
242     supported[i++] = OBT_PROP_ATOM(NET_WM_WINDOW_TYPE_DIALOG);
243     supported[i++] = OBT_PROP_ATOM(NET_WM_WINDOW_TYPE_NORMAL);
244     supported[i++] = OBT_PROP_ATOM(NET_WM_ALLOWED_ACTIONS);
245     supported[i++] = OBT_PROP_ATOM(NET_WM_ACTION_MOVE);
246     supported[i++] = OBT_PROP_ATOM(NET_WM_ACTION_RESIZE);
247     supported[i++] = OBT_PROP_ATOM(NET_WM_ACTION_MINIMIZE);
248     supported[i++] = OBT_PROP_ATOM(NET_WM_ACTION_SHADE);
249     supported[i++] = OBT_PROP_ATOM(NET_WM_ACTION_MAXIMIZE_HORZ);
250     supported[i++] = OBT_PROP_ATOM(NET_WM_ACTION_MAXIMIZE_VERT);
251     supported[i++] = OBT_PROP_ATOM(NET_WM_ACTION_FULLSCREEN);
252     supported[i++] = OBT_PROP_ATOM(NET_WM_ACTION_CHANGE_DESKTOP);
253     supported[i++] = OBT_PROP_ATOM(NET_WM_ACTION_CLOSE);
254     supported[i++] = OBT_PROP_ATOM(NET_WM_ACTION_ABOVE);
255     supported[i++] = OBT_PROP_ATOM(NET_WM_ACTION_BELOW);
256     supported[i++] = OBT_PROP_ATOM(NET_WM_STATE);
257     supported[i++] = OBT_PROP_ATOM(NET_WM_STATE_MODAL);
258     supported[i++] = OBT_PROP_ATOM(NET_WM_STATE_MAXIMIZED_VERT);
259     supported[i++] = OBT_PROP_ATOM(NET_WM_STATE_MAXIMIZED_HORZ);
260     supported[i++] = OBT_PROP_ATOM(NET_WM_STATE_SHADED);
261     supported[i++] = OBT_PROP_ATOM(NET_WM_STATE_SKIP_TASKBAR);
262     supported[i++] = OBT_PROP_ATOM(NET_WM_STATE_SKIP_PAGER);
263     supported[i++] = OBT_PROP_ATOM(NET_WM_STATE_HIDDEN);
264     supported[i++] = OBT_PROP_ATOM(NET_WM_STATE_FULLSCREEN);
265     supported[i++] = OBT_PROP_ATOM(NET_WM_STATE_ABOVE);
266     supported[i++] = OBT_PROP_ATOM(NET_WM_STATE_BELOW);
267     supported[i++] = OBT_PROP_ATOM(NET_WM_STATE_DEMANDS_ATTENTION);
268     supported[i++] = OBT_PROP_ATOM(NET_MOVERESIZE_WINDOW);
269     supported[i++] = OBT_PROP_ATOM(NET_WM_MOVERESIZE);
270     supported[i++] = OBT_PROP_ATOM(NET_WM_USER_TIME);
271 /*
272     supported[i++] = OBT_PROP_ATOM(NET_WM_USER_TIME_WINDOW);
273 */
274     supported[i++] = OBT_PROP_ATOM(NET_FRAME_EXTENTS);
275     supported[i++] = OBT_PROP_ATOM(NET_REQUEST_FRAME_EXTENTS);
276     supported[i++] = OBT_PROP_ATOM(NET_RESTACK_WINDOW);
277     supported[i++] = OBT_PROP_ATOM(NET_STARTUP_ID);
278 #ifdef SYNC
279     supported[i++] = OBT_PROP_ATOM(NET_WM_SYNC_REQUEST);
280     supported[i++] = OBT_PROP_ATOM(NET_WM_SYNC_REQUEST_COUNTER);
281 #endif
282     supported[i++] = OBT_PROP_ATOM(NET_WM_PID);
283     supported[i++] = OBT_PROP_ATOM(NET_WM_PING);
284
285     supported[i++] = OBT_PROP_ATOM(KDE_WM_CHANGE_STATE);
286     supported[i++] = OBT_PROP_ATOM(KDE_NET_WM_FRAME_STRUT);
287     supported[i++] = OBT_PROP_ATOM(KDE_NET_WM_WINDOW_TYPE_OVERRIDE);
288
289     supported[i++] = OBT_PROP_ATOM(OB_WM_ACTION_UNDECORATE);
290     supported[i++] = OBT_PROP_ATOM(OB_WM_STATE_UNDECORATED);
291     supported[i++] = OBT_PROP_ATOM(OPENBOX_PID);
292     supported[i++] = OBT_PROP_ATOM(OB_THEME);
293     supported[i++] = OBT_PROP_ATOM(OB_CONFIG_FILE);
294     supported[i++] = OBT_PROP_ATOM(OB_CONTROL);
295     g_assert(i == num_support);
296
297     OBT_PROP_SETA32(obt_root(ob_screen),
298                     NET_SUPPORTED, ATOM, supported, num_support);
299     g_free(supported);
300
301     screen_tell_ksplash();
302
303     return TRUE;
304 }
305
306 static void screen_tell_ksplash(void)
307 {
308     XEvent e;
309     char **argv;
310
311     argv = g_new(gchar*, 6);
312     argv[0] = g_strdup("dcop");
313     argv[1] = g_strdup("ksplash");
314     argv[2] = g_strdup("ksplash");
315     argv[3] = g_strdup("upAndRunning(QString)");
316     argv[4] = g_strdup("wm started");
317     argv[5] = NULL;
318
319     /* tell ksplash through the dcop server command line interface */
320     g_spawn_async(NULL, argv, NULL,
321                   G_SPAWN_SEARCH_PATH | G_SPAWN_DO_NOT_REAP_CHILD |
322                   G_SPAWN_STDERR_TO_DEV_NULL | G_SPAWN_STDOUT_TO_DEV_NULL,
323                   NULL, NULL, NULL, NULL);
324     g_strfreev(argv);
325
326     /* i'm not sure why we do this, kwin does it, but ksplash doesn't seem to
327        hear it anyways. perhaps it is for old ksplash. or new ksplash. or
328        something. oh well. */
329     e.xclient.type = ClientMessage;
330     e.xclient.display = obt_display;
331     e.xclient.window = obt_root(ob_screen);
332     e.xclient.message_type =
333         XInternAtom(obt_display, "_KDE_SPLASH_PROGRESS", False );
334     e.xclient.format = 8;
335     strcpy(e.xclient.data.b, "wm started");
336     XSendEvent(obt_display, obt_root(ob_screen),
337                False, SubstructureNotifyMask, &e);
338 }
339
340 void screen_startup(gboolean reconfig)
341 {
342     gchar **names = NULL;
343     guint32 d;
344     gboolean namesexist = FALSE;
345
346     desktop_popup = pager_popup_new();
347     pager_popup_height(desktop_popup, POPUP_HEIGHT);
348
349     if (reconfig) {
350         /* update the pager popup's width */
351         pager_popup_text_width_to_strings(desktop_popup,
352                                           screen_desktop_names,
353                                           screen_num_desktops);
354         return;
355     }
356
357     /* get the initial size */
358     screen_resize();
359
360     /* have names already been set for the desktops? */
361     if (OBT_PROP_GETSS(obt_root(ob_screen), NET_DESKTOP_NAMES, utf8, &names)) {
362         g_strfreev(names);
363         namesexist = TRUE;
364     }
365
366     /* if names don't exist and we have session names, set those.
367        do this stuff BEFORE setting the number of desktops, because that
368        will create default names for them
369     */
370     if (!namesexist && session_desktop_names != NULL) {
371         guint i, numnames;
372         GSList *it;
373
374         /* get the desktop names */
375         numnames = g_slist_length(session_desktop_names);
376         names = g_new(gchar*, numnames + 1);
377         names[numnames] = NULL;
378         for (i = 0, it = session_desktop_names; it; ++i, it = g_slist_next(it))
379             names[i] = g_strdup(it->data);
380
381         /* set the root window property */
382         OBT_PROP_SETSS(obt_root(ob_screen),
383                        NET_DESKTOP_NAMES, utf8, (const gchar**)names);
384
385         g_strfreev(names);
386     }
387
388     /* set the number of desktops, if it's not already set.
389
390        this will also set the default names from the config file up for
391        desktops that don't have names yet */
392     screen_num_desktops = 0;
393     if (OBT_PROP_GET32(obt_root(ob_screen),
394                        NET_NUMBER_OF_DESKTOPS, CARDINAL, &d))
395     {
396         if (d != config_desktops_num) {
397             g_warning(_("Openbox is configured for %d desktops, but the current session has %d.  Overriding the Openbox configuration."),
398                       config_desktops_num, d);
399         }
400         screen_set_num_desktops(d);
401     }
402     /* restore from session if possible */
403     else if (session_num_desktops)
404         screen_set_num_desktops(session_num_desktops);
405     else
406         screen_set_num_desktops(config_desktops_num);
407
408     screen_desktop = screen_num_desktops;  /* something invalid */
409     /* start on the current desktop when a wm was already running */
410     if (OBT_PROP_GET32(obt_root(ob_screen),
411                        NET_CURRENT_DESKTOP, CARDINAL, &d) &&
412         d < screen_num_desktops)
413     {
414         screen_set_desktop(d, FALSE);
415     } else if (session_desktop >= 0)
416         screen_set_desktop(MIN((guint)session_desktop,
417                                screen_num_desktops), FALSE);
418     else
419         screen_set_desktop(MIN(config_screen_firstdesk,
420                                screen_num_desktops) - 1, FALSE);
421     screen_last_desktop = screen_desktop;
422
423     /* don't start in showing-desktop mode */
424     screen_showing_desktop = FALSE;
425     OBT_PROP_SET32(obt_root(ob_screen),
426                    NET_SHOWING_DESKTOP, CARDINAL, screen_showing_desktop);
427
428     if (session_desktop_layout_present &&
429         screen_validate_layout(&session_desktop_layout))
430     {
431         screen_desktop_layout = session_desktop_layout;
432     }
433     else
434         screen_update_layout();
435 }
436
437 void screen_shutdown(gboolean reconfig)
438 {
439     pager_popup_free(desktop_popup);
440
441     if (reconfig)
442         return;
443
444     XSelectInput(obt_display, obt_root(ob_screen), NoEventMask);
445
446     /* we're not running here no more! */
447     OBT_PROP_ERASE(obt_root(ob_screen), OPENBOX_PID);
448     /* not without us */
449     OBT_PROP_ERASE(obt_root(ob_screen), NET_SUPPORTED);
450     /* don't keep this mode */
451     OBT_PROP_ERASE(obt_root(ob_screen), NET_SHOWING_DESKTOP);
452
453     XDestroyWindow(obt_display, screen_support_win);
454
455     g_strfreev(screen_desktop_names);
456     screen_desktop_names = NULL;
457 }
458
459 void screen_resize(void)
460 {
461     static gint oldw = 0, oldh = 0;
462     gint w, h;
463     GList *it;
464     gulong geometry[2];
465
466     w = WidthOfScreen(ScreenOfDisplay(obt_display, ob_screen));
467     h = HeightOfScreen(ScreenOfDisplay(obt_display, ob_screen));
468
469     if (w == oldw && h == oldh) return;
470
471     oldw = w; oldh = h;
472
473     /* Set the _NET_DESKTOP_GEOMETRY hint */
474     screen_physical_size.width = geometry[0] = w;
475     screen_physical_size.height = geometry[1] = h;
476     OBT_PROP_SETA32(obt_root(ob_screen),
477                     NET_DESKTOP_GEOMETRY, CARDINAL, geometry, 2);
478
479     if (ob_state() == OB_STATE_STARTING)
480         return;
481
482     screen_update_areas();
483     dock_configure();
484
485     for (it = client_list; it; it = g_list_next(it))
486         client_move_onscreen(it->data, FALSE);
487 }
488
489 void screen_set_num_desktops(guint num)
490 {
491     guint old;
492     gulong *viewport;
493     GList *it, *stacking_copy;
494
495     g_assert(num > 0);
496
497     if (screen_num_desktops == num) return;
498
499     old = screen_num_desktops;
500     screen_num_desktops = num;
501     OBT_PROP_SET32(obt_root(ob_screen), NET_NUMBER_OF_DESKTOPS, CARDINAL, num);
502
503     /* set the viewport hint */
504     viewport = g_new0(gulong, num * 2);
505     OBT_PROP_SETA32(obt_root(ob_screen),
506                     NET_DESKTOP_VIEWPORT, CARDINAL, viewport, num * 2);
507     g_free(viewport);
508
509     /* the number of rows/columns will differ */
510     screen_update_layout();
511
512     /* move windows on desktops that will no longer exist!
513        make a copy of the list cuz we're changing it */
514     stacking_copy = g_list_copy(stacking_list);
515     for (it = g_list_last(stacking_copy); it; it = g_list_previous(it)) {
516         if (WINDOW_IS_CLIENT(it->data)) {
517             ObClient *c = it->data;
518             if (c->desktop != DESKTOP_ALL && c->desktop >= num)
519                 client_set_desktop(c, num - 1, FALSE, TRUE);
520             /* raise all the windows that are on the current desktop which
521                is being merged */
522             else if (screen_desktop == num - 1 &&
523                      (c->desktop == DESKTOP_ALL ||
524                       c->desktop == screen_desktop))
525                 stacking_raise(CLIENT_AS_WINDOW(c));
526         }
527     }
528
529     /* change our struts/area to match (after moving windows) */
530     screen_update_areas();
531
532     /* may be some unnamed desktops that we need to fill in with names
533      (after updating the areas so the popup can resize) */
534     screen_update_desktop_names();
535
536     /* change our desktop if we're on one that no longer exists! */
537     if (screen_desktop >= screen_num_desktops)
538         screen_set_desktop(num - 1, TRUE);
539 }
540
541 static void screen_fallback_focus(void)
542 {
543     ObClient *c;
544     gboolean allow_omni;
545
546     /* only allow omnipresent windows to get focus on desktop change if
547        an omnipresent window is already focused (it'll keep focus probably, but
548        maybe not depending on mouse-focus options) */
549     allow_omni = focus_client && (client_normal(focus_client) &&
550                                   focus_client->desktop == DESKTOP_ALL);
551
552     /* the client moved there already so don't move focus. prevent flicker
553        on sendtodesktop + follow */
554     if (focus_client && focus_client->desktop == screen_desktop)
555         return;
556
557     /* have to try focus here because when you leave an empty desktop
558        there is no focus out to watch for. also, we have different rules
559        here. we always allow it to look under the mouse pointer if
560        config_focus_last is FALSE
561
562        do this before hiding the windows so if helper windows are coming
563        with us, they don't get hidden
564     */
565     if ((c = focus_fallback(TRUE, !config_focus_last, allow_omni,
566                             !allow_omni)))
567     {
568         /* only do the flicker reducing stuff ahead of time if we are going
569            to call xsetinputfocus on the window ourselves. otherwise there is
570            no guarantee the window will actually take focus.. */
571         if (c->can_focus) {
572             /* reduce flicker by hiliting now rather than waiting for the
573                server FocusIn event */
574             frame_adjust_focus(c->frame, TRUE);
575             /* do this here so that if you switch desktops to a window with
576                helper windows then the helper windows won't flash */
577             client_bring_helper_windows(c);
578         }
579     }
580 }
581
582 static gboolean last_desktop_func(gpointer data)
583 {
584     screen_desktop_timeout = TRUE;
585     return FALSE;
586 }
587
588 void screen_set_desktop(guint num, gboolean dofocus)
589 {
590     GList *it;
591     guint previous;
592     gulong ignore_start;
593
594     g_assert(num < screen_num_desktops);
595
596     previous = screen_desktop;
597     screen_desktop = num;
598
599     if (previous == num) return;
600
601     OBT_PROP_SET32(obt_root(ob_screen), NET_CURRENT_DESKTOP, CARDINAL, num);
602
603     /* This whole thing decides when/how to save the screen_last_desktop so
604        that it can be restored later if you want */
605     if (screen_desktop_timeout) {
606         /* If screen_desktop_timeout is true, then we've been on this desktop
607            long enough and we can save it as the last desktop. */
608
609         if (screen_last_desktop == previous)
610             /* this is the startup state only */
611             screen_old_desktop = screen_desktop;
612         else {
613             /* save the "last desktop" as the "old desktop" */
614             screen_old_desktop = screen_last_desktop;
615             /* save the desktop we're coming from as the "last desktop" */
616             screen_last_desktop = previous;
617         }
618     }
619     else {
620         /* If screen_desktop_timeout is false, then we just got to this desktop
621            and we are moving away again. */
622
623         if (screen_desktop == screen_last_desktop) {
624             /* If we are moving to the "last desktop" .. */
625             if (previous == screen_old_desktop) {
626                 /* .. from the "old desktop", change the last desktop to
627                    be where we are coming from */
628                 screen_last_desktop = screen_old_desktop;
629             }
630             else if (screen_last_desktop == screen_old_desktop) {
631                 /* .. and also to the "old desktop", change the "last
632                    desktop" to be where we are coming from */
633                 screen_last_desktop = previous;
634             }
635             else {
636                 /* .. from some other desktop, then set the "last desktop" to
637                    be the saved "old desktop", i.e. where we were before the
638                    "last desktop" */
639                 screen_last_desktop = screen_old_desktop;
640             }
641         }
642         else {
643             /* If we are moving to any desktop besides the "last desktop"..
644                (this is the normal case) */
645             if (screen_desktop == screen_old_desktop) {
646                 /* If moving to the "old desktop", which is not the
647                    "last desktop", don't save anything */
648             }
649             else if (previous == screen_old_desktop) {
650                 /* If moving from the "old desktop", and not to the
651                    "last desktop", don't save anything */
652             }
653             else if (screen_last_desktop == screen_old_desktop) {
654                 /* If the "last desktop" is the same as "old desktop" and
655                    you're not moving to the "last desktop" then save where
656                    we're coming from as the "last desktop" */
657                 screen_last_desktop = previous;
658             }
659             else {
660                 /* If the "last desktop" is different from the "old desktop"
661                    and you're not moving to the "last desktop", then don't save
662                    anything */
663             }
664         }
665     }
666     screen_desktop_timeout = FALSE;
667     obt_main_loop_timeout_remove(ob_main_loop, last_desktop_func);
668     obt_main_loop_timeout_add(ob_main_loop, REMEMBER_LAST_DESKTOP_TIME,
669                               last_desktop_func, NULL, NULL, NULL);
670
671     ob_debug("Moving to desktop %d", num+1);
672
673     /* ignore enter events caused by the move */
674     ignore_start = event_start_ignore_all_enters();
675
676     if (moveresize_client)
677         client_set_desktop(moveresize_client, num, TRUE, FALSE);
678
679     /* show windows before hiding the rest to lessen the enter/leave events */
680
681     /* show windows from top to bottom */
682     for (it = stacking_list; it; it = g_list_next(it)) {
683         if (WINDOW_IS_CLIENT(it->data)) {
684             ObClient *c = it->data;
685             client_show(c);
686         }
687     }
688
689     if (dofocus) screen_fallback_focus();
690
691     /* hide windows from bottom to top */
692     for (it = g_list_last(stacking_list); it; it = g_list_previous(it)) {
693         if (WINDOW_IS_CLIENT(it->data)) {
694             ObClient *c = it->data;
695             client_hide(c);
696         }
697     }
698
699     event_end_ignore_all_enters(ignore_start);
700
701     if (event_curtime != CurrentTime)
702         screen_desktop_user_time = event_curtime;
703
704     if (ob_state() == OB_STATE_RUNNING)
705         screen_show_desktop_popup(screen_desktop);
706 }
707
708 void screen_add_desktop(gboolean current)
709 {
710     gulong ignore_start;
711
712     /* ignore enter events caused by this */
713     ignore_start = event_start_ignore_all_enters();
714
715     screen_set_num_desktops(screen_num_desktops+1);
716
717     /* move all the clients over */
718     if (current) {
719         GList *it;
720
721         for (it = client_list; it; it = g_list_next(it)) {
722             ObClient *c = it->data;
723             if (c->desktop != DESKTOP_ALL && c->desktop >= screen_desktop &&
724                 /* don't move direct children, they'll be moved with their
725                    parent - which will have to be on the same desktop */
726                 !client_direct_parent(c))
727             {
728                 ob_debug("moving window %s", c->title);
729                 client_set_desktop(c, c->desktop+1, FALSE, TRUE);
730             }
731         }
732     }
733
734     event_end_ignore_all_enters(ignore_start);
735 }
736
737 void screen_remove_desktop(gboolean current)
738 {
739     guint rmdesktop, movedesktop;
740     GList *it, *stacking_copy;
741     gulong ignore_start;
742
743     if (screen_num_desktops <= 1) return;
744
745     /* ignore enter events caused by this */
746     ignore_start = event_start_ignore_all_enters();
747
748     /* what desktop are we removing and moving to? */
749     if (current)
750         rmdesktop = screen_desktop;
751     else
752         rmdesktop = screen_num_desktops - 1;
753     if (rmdesktop < screen_num_desktops - 1)
754         movedesktop = rmdesktop + 1;
755     else
756         movedesktop = rmdesktop;
757
758     /* make a copy of the list cuz we're changing it */
759     stacking_copy = g_list_copy(stacking_list);
760     for (it = g_list_last(stacking_copy); it; it = g_list_previous(it)) {
761         if (WINDOW_IS_CLIENT(it->data)) {
762             ObClient *c = it->data;
763             guint d = c->desktop;
764             if (d != DESKTOP_ALL && d >= movedesktop &&
765                 /* don't move direct children, they'll be moved with their
766                    parent - which will have to be on the same desktop */
767                 !client_direct_parent(c))
768             {
769                 ob_debug("moving window %s", c->title);
770                 client_set_desktop(c, c->desktop - 1, TRUE, TRUE);
771             }
772             /* raise all the windows that are on the current desktop which
773                is being merged */
774             if ((screen_desktop == rmdesktop - 1 ||
775                  screen_desktop == rmdesktop) &&
776                 (d == DESKTOP_ALL || d == screen_desktop))
777             {
778                 stacking_raise(CLIENT_AS_WINDOW(c));
779                 ob_debug("raising window %s", c->title);
780             }
781         }
782     }
783
784     /* fallback focus like we're changing desktops */
785     if (screen_desktop < screen_num_desktops - 1) {
786         screen_fallback_focus();
787         ob_debug("fake desktop change");
788     }
789
790     screen_set_num_desktops(screen_num_desktops-1);
791
792     event_end_ignore_all_enters(ignore_start);
793 }
794
795 static void get_row_col(guint d, guint *r, guint *c)
796 {
797     switch (screen_desktop_layout.orientation) {
798     case OB_ORIENTATION_HORZ:
799         switch (screen_desktop_layout.start_corner) {
800         case OB_CORNER_TOPLEFT:
801             *r = d / screen_desktop_layout.columns;
802             *c = d % screen_desktop_layout.columns;
803             break;
804         case OB_CORNER_BOTTOMLEFT:
805             *r = screen_desktop_layout.rows - 1 -
806                 d / screen_desktop_layout.columns;
807             *c = d % screen_desktop_layout.columns;
808             break;
809         case OB_CORNER_TOPRIGHT:
810             *r = d / screen_desktop_layout.columns;
811             *c = screen_desktop_layout.columns - 1 -
812                 d % screen_desktop_layout.columns;
813             break;
814         case OB_CORNER_BOTTOMRIGHT:
815             *r = screen_desktop_layout.rows - 1 -
816                 d / screen_desktop_layout.columns;
817             *c = screen_desktop_layout.columns - 1 -
818                 d % screen_desktop_layout.columns;
819             break;
820         }
821         break;
822     case OB_ORIENTATION_VERT:
823         switch (screen_desktop_layout.start_corner) {
824         case OB_CORNER_TOPLEFT:
825             *r = d % screen_desktop_layout.rows;
826             *c = d / screen_desktop_layout.rows;
827             break;
828         case OB_CORNER_BOTTOMLEFT:
829             *r = screen_desktop_layout.rows - 1 -
830                 d % screen_desktop_layout.rows;
831             *c = d / screen_desktop_layout.rows;
832             break;
833         case OB_CORNER_TOPRIGHT:
834             *r = d % screen_desktop_layout.rows;
835             *c = screen_desktop_layout.columns - 1 -
836                 d / screen_desktop_layout.rows;
837             break;
838         case OB_CORNER_BOTTOMRIGHT:
839             *r = screen_desktop_layout.rows - 1 -
840                 d % screen_desktop_layout.rows;
841             *c = screen_desktop_layout.columns - 1 -
842                 d / screen_desktop_layout.rows;
843             break;
844         }
845         break;
846     }
847 }
848
849 static guint translate_row_col(guint r, guint c)
850 {
851     switch (screen_desktop_layout.orientation) {
852     case OB_ORIENTATION_HORZ:
853         switch (screen_desktop_layout.start_corner) {
854         case OB_CORNER_TOPLEFT:
855             return r % screen_desktop_layout.rows *
856                 screen_desktop_layout.columns +
857                 c % screen_desktop_layout.columns;
858         case OB_CORNER_BOTTOMLEFT:
859             return (screen_desktop_layout.rows - 1 -
860                     r % screen_desktop_layout.rows) *
861                 screen_desktop_layout.columns +
862                 c % screen_desktop_layout.columns;
863         case OB_CORNER_TOPRIGHT:
864             return r % screen_desktop_layout.rows *
865                 screen_desktop_layout.columns +
866                 (screen_desktop_layout.columns - 1 -
867                  c % screen_desktop_layout.columns);
868         case OB_CORNER_BOTTOMRIGHT:
869             return (screen_desktop_layout.rows - 1 -
870                     r % screen_desktop_layout.rows) *
871                 screen_desktop_layout.columns +
872                 (screen_desktop_layout.columns - 1 -
873                  c % screen_desktop_layout.columns);
874         }
875     case OB_ORIENTATION_VERT:
876         switch (screen_desktop_layout.start_corner) {
877         case OB_CORNER_TOPLEFT:
878             return c % screen_desktop_layout.columns *
879                 screen_desktop_layout.rows +
880                 r % screen_desktop_layout.rows;
881         case OB_CORNER_BOTTOMLEFT:
882             return c % screen_desktop_layout.columns *
883                 screen_desktop_layout.rows +
884                 (screen_desktop_layout.rows - 1 -
885                  r % screen_desktop_layout.rows);
886         case OB_CORNER_TOPRIGHT:
887             return (screen_desktop_layout.columns - 1 -
888                     c % screen_desktop_layout.columns) *
889                 screen_desktop_layout.rows +
890                 r % screen_desktop_layout.rows;
891         case OB_CORNER_BOTTOMRIGHT:
892             return (screen_desktop_layout.columns - 1 -
893                     c % screen_desktop_layout.columns) *
894                 screen_desktop_layout.rows +
895                 (screen_desktop_layout.rows - 1 -
896                  r % screen_desktop_layout.rows);
897         }
898     }
899     g_assert_not_reached();
900     return 0;
901 }
902
903 static gboolean hide_desktop_popup_func(gpointer data)
904 {
905     pager_popup_hide(desktop_popup);
906     return FALSE; /* don't repeat */
907 }
908
909 void screen_show_desktop_popup(guint d)
910 {
911     Rect *a;
912
913     /* 0 means don't show the popup */
914     if (!config_desktop_popup_time) return;
915
916     a = screen_physical_area_active();
917     pager_popup_position(desktop_popup, CenterGravity,
918                          a->x + a->width / 2, a->y + a->height / 2);
919     pager_popup_icon_size_multiplier(desktop_popup,
920                                      (screen_desktop_layout.columns /
921                                       screen_desktop_layout.rows) / 2,
922                                      (screen_desktop_layout.rows/
923                                       screen_desktop_layout.columns) / 2);
924     pager_popup_max_width(desktop_popup,
925                           MAX(a->width/3, POPUP_WIDTH));
926     pager_popup_show(desktop_popup, screen_desktop_names[d], d);
927
928     obt_main_loop_timeout_remove(ob_main_loop, hide_desktop_popup_func);
929     obt_main_loop_timeout_add(ob_main_loop, config_desktop_popup_time * 1000,
930                               hide_desktop_popup_func, NULL, NULL, NULL);
931     g_free(a);
932 }
933
934 void screen_hide_desktop_popup(void)
935 {
936     obt_main_loop_timeout_remove(ob_main_loop, hide_desktop_popup_func);
937     pager_popup_hide(desktop_popup);
938 }
939
940 guint screen_find_desktop(guint from, ObDirection dir,
941                           gboolean wrap, gboolean linear)
942 {
943     guint r, c;
944     guint d;
945
946     d = from;
947     get_row_col(d, &r, &c);
948     if (linear) {
949         switch (dir) {
950         case OB_DIRECTION_EAST:
951             if (d < screen_num_desktops - 1)
952                 ++d;
953             else if (wrap)
954                 d = 0;
955             else
956                 return from;
957             break;
958         case OB_DIRECTION_WEST:
959             if (d > 0)
960                 --d;
961             else if (wrap)
962                 d = screen_num_desktops - 1;
963             else
964                 return from;
965             break;
966         default:
967             g_assert_not_reached();
968             return from;
969         }
970     } else {
971         switch (dir) {
972         case OB_DIRECTION_EAST:
973             ++c;
974             if (c >= screen_desktop_layout.columns) {
975                 if (wrap)
976                     c = 0;
977                 else
978                     return from;
979             }
980             d = translate_row_col(r, c);
981             if (d >= screen_num_desktops) {
982                 if (wrap)
983                     ++c;
984                 else
985                     return from;
986             }
987             break;
988         case OB_DIRECTION_WEST:
989             --c;
990             if (c >= screen_desktop_layout.columns) {
991                 if (wrap)
992                     c = screen_desktop_layout.columns - 1;
993                 else
994                     return from;
995             }
996             d = translate_row_col(r, c);
997             if (d >= screen_num_desktops) {
998                 if (wrap)
999                     --c;
1000                 else
1001                     return from;
1002             }
1003             break;
1004         case OB_DIRECTION_SOUTH:
1005             ++r;
1006             if (r >= screen_desktop_layout.rows) {
1007                 if (wrap)
1008                     r = 0;
1009                 else
1010                     return from;
1011             }
1012             d = translate_row_col(r, c);
1013             if (d >= screen_num_desktops) {
1014                 if (wrap)
1015                     ++r;
1016                 else
1017                     return from;
1018             }
1019             break;
1020         case OB_DIRECTION_NORTH:
1021             --r;
1022             if (r >= screen_desktop_layout.rows) {
1023                 if (wrap)
1024                     r = screen_desktop_layout.rows - 1;
1025                 else
1026                     return from;
1027             }
1028             d = translate_row_col(r, c);
1029             if (d >= screen_num_desktops) {
1030                 if (wrap)
1031                     --r;
1032                 else
1033                     return from;
1034             }
1035             break;
1036         default:
1037             g_assert_not_reached();
1038             return from;
1039         }
1040
1041         d = translate_row_col(r, c);
1042     }
1043     return d;
1044 }
1045
1046 static gboolean screen_validate_layout(ObDesktopLayout *l)
1047 {
1048     if (l->columns == 0 && l->rows == 0) /* both 0's is bad data.. */
1049         return FALSE;
1050
1051     /* fill in a zero rows/columns */
1052     if (l->columns == 0) {
1053         l->columns = screen_num_desktops / l->rows;
1054         if (l->rows * l->columns < screen_num_desktops)
1055             l->columns++;
1056         if (l->rows * l->columns >= screen_num_desktops + l->columns)
1057             l->rows--;
1058     } else if (l->rows == 0) {
1059         l->rows = screen_num_desktops / l->columns;
1060         if (l->columns * l->rows < screen_num_desktops)
1061             l->rows++;
1062         if (l->columns * l->rows >= screen_num_desktops + l->rows)
1063             l->columns--;
1064     }
1065
1066     /* bounds checking */
1067     if (l->orientation == OB_ORIENTATION_HORZ) {
1068         l->columns = MIN(screen_num_desktops, l->columns);
1069         l->rows = MIN(l->rows,
1070                       (screen_num_desktops + l->columns - 1) / l->columns);
1071         l->columns = screen_num_desktops / l->rows +
1072             !!(screen_num_desktops % l->rows);
1073     } else {
1074         l->rows = MIN(screen_num_desktops, l->rows);
1075         l->columns = MIN(l->columns,
1076                          (screen_num_desktops + l->rows - 1) / l->rows);
1077         l->rows = screen_num_desktops / l->columns +
1078             !!(screen_num_desktops % l->columns);
1079     }
1080     return TRUE;
1081 }
1082
1083 void screen_update_layout(void)
1084
1085 {
1086     ObDesktopLayout l;
1087     guint32 *data;
1088     guint num;
1089
1090     screen_desktop_layout.orientation = OB_ORIENTATION_HORZ;
1091     screen_desktop_layout.start_corner = OB_CORNER_TOPLEFT;
1092     screen_desktop_layout.rows = 1;
1093     screen_desktop_layout.columns = screen_num_desktops;
1094
1095     if (OBT_PROP_GETA32(obt_root(ob_screen),
1096                         NET_DESKTOP_LAYOUT, CARDINAL, &data, &num)) {
1097         if (num == 3 || num == 4) {
1098
1099             if (data[0] == OBT_PROP_ATOM(NET_WM_ORIENTATION_VERT))
1100                 l.orientation = OB_ORIENTATION_VERT;
1101             else if (data[0] == OBT_PROP_ATOM(NET_WM_ORIENTATION_HORZ))
1102                 l.orientation = OB_ORIENTATION_HORZ;
1103             else
1104                 return;
1105
1106             if (num < 4)
1107                 l.start_corner = OB_CORNER_TOPLEFT;
1108             else {
1109                 if (data[3] == OBT_PROP_ATOM(NET_WM_TOPLEFT))
1110                     l.start_corner = OB_CORNER_TOPLEFT;
1111                 else if (data[3] == OBT_PROP_ATOM(NET_WM_TOPRIGHT))
1112                     l.start_corner = OB_CORNER_TOPRIGHT;
1113                 else if (data[3] == OBT_PROP_ATOM(NET_WM_BOTTOMRIGHT))
1114                     l.start_corner = OB_CORNER_BOTTOMRIGHT;
1115                 else if (data[3] == OBT_PROP_ATOM(NET_WM_BOTTOMLEFT))
1116                     l.start_corner = OB_CORNER_BOTTOMLEFT;
1117                 else
1118                     return;
1119             }
1120
1121             l.columns = data[1];
1122             l.rows = data[2];
1123
1124             if (screen_validate_layout(&l))
1125                 screen_desktop_layout = l;
1126
1127             g_free(data);
1128         }
1129     }
1130 }
1131
1132 void screen_update_desktop_names(void)
1133 {
1134     guint i;
1135
1136     /* empty the array */
1137     g_strfreev(screen_desktop_names);
1138     screen_desktop_names = NULL;
1139
1140     if (OBT_PROP_GETSS(obt_root(ob_screen),
1141                        NET_DESKTOP_NAMES, utf8, &screen_desktop_names))
1142         for (i = 0; screen_desktop_names[i] && i < screen_num_desktops; ++i);
1143     else
1144         i = 0;
1145     if (i < screen_num_desktops) {
1146         GSList *it;
1147
1148         screen_desktop_names = g_renew(gchar*, screen_desktop_names,
1149                                        screen_num_desktops + 1);
1150         screen_desktop_names[screen_num_desktops] = NULL;
1151
1152         it = g_slist_nth(config_desktops_names, i);
1153
1154         for (; i < screen_num_desktops; ++i) {
1155             if (it && ((char*)it->data)[0]) /* not empty */
1156                 /* use the names from the config file when possible */
1157                 screen_desktop_names[i] = g_strdup(it->data);
1158             else
1159                 /* make up a nice name if it's not though */
1160                 screen_desktop_names[i] = g_strdup_printf(_("desktop %i"),
1161                                                           i + 1);
1162             if (it) it = g_slist_next(it);
1163         }
1164
1165         /* if we changed any names, then set the root property so we can
1166            all agree on the names */
1167         OBT_PROP_SETSS(obt_root(ob_screen), NET_DESKTOP_NAMES,
1168                        utf8, (const gchar**)screen_desktop_names);
1169     }
1170
1171     /* resize the pager for these names */
1172     pager_popup_text_width_to_strings(desktop_popup,
1173                                       screen_desktop_names,
1174                                       screen_num_desktops);
1175 }
1176
1177 void screen_show_desktop(gboolean show, ObClient *show_only)
1178 {
1179     GList *it;
1180
1181     if (show == screen_showing_desktop) return; /* no change */
1182
1183     screen_showing_desktop = show;
1184
1185     if (show) {
1186         /* hide windows bottom to top */
1187         for (it = g_list_last(stacking_list); it; it = g_list_previous(it)) {
1188             if (WINDOW_IS_CLIENT(it->data)) {
1189                 ObClient *client = it->data;
1190                 client_showhide(client);
1191             }
1192         }
1193     }
1194     else {
1195         /* restore windows top to bottom */
1196         for (it = stacking_list; it; it = g_list_next(it)) {
1197             if (WINDOW_IS_CLIENT(it->data)) {
1198                 ObClient *client = it->data;
1199                 if (client_should_show(client)) {
1200                     if (!show_only || client == show_only)
1201                         client_show(client);
1202                     else
1203                         client_iconify(client, TRUE, FALSE, TRUE);
1204                 }
1205             }
1206         }
1207     }
1208
1209     if (show) {
1210         /* focus the desktop */
1211         for (it = focus_order; it; it = g_list_next(it)) {
1212             ObClient *c = it->data;
1213             if (c->type == OB_CLIENT_TYPE_DESKTOP &&
1214                 (c->desktop == screen_desktop || c->desktop == DESKTOP_ALL) &&
1215                 client_focus(it->data))
1216                 break;
1217         }
1218     }
1219     else if (!show_only) {
1220         ObClient *c;
1221
1222         if ((c = focus_fallback(TRUE, FALSE, TRUE, FALSE))) {
1223             /* only do the flicker reducing stuff ahead of time if we are going
1224                to call xsetinputfocus on the window ourselves. otherwise there
1225                is no guarantee the window will actually take focus.. */
1226             if (c->can_focus) {
1227                 /* reduce flicker by hiliting now rather than waiting for the
1228                    server FocusIn event */
1229                 frame_adjust_focus(c->frame, TRUE);
1230             }
1231         }
1232     }
1233
1234     show = !!show; /* make it boolean */
1235     OBT_PROP_SET32(obt_root(ob_screen), NET_SHOWING_DESKTOP, CARDINAL, show);
1236 }
1237
1238 void screen_install_colormap(ObClient *client, gboolean install)
1239 {
1240     if (client == NULL || client->colormap == None) {
1241         if (install)
1242             XInstallColormap(obt_display, RrColormap(ob_rr_inst));
1243         else
1244             XUninstallColormap(obt_display, RrColormap(ob_rr_inst));
1245     } else {
1246         obt_display_ignore_errors(TRUE);
1247         if (install)
1248             XInstallColormap(obt_display, client->colormap);
1249         else
1250             XUninstallColormap(obt_display, client->colormap);
1251         obt_display_ignore_errors(FALSE);
1252     }
1253 }
1254
1255 #define STRUT_LEFT_ON_MONITOR(s, i) \
1256     (RANGES_INTERSECT(s->left_start, s->left_end - s->left_start + 1, \
1257                       monitor_area[i].y, monitor_area[i].height))
1258 #define STRUT_RIGHT_ON_MONITOR(s, i) \
1259     (RANGES_INTERSECT(s->right_start, s->right_end - s->right_start + 1, \
1260                       monitor_area[i].y, monitor_area[i].height))
1261 #define STRUT_TOP_ON_MONITOR(s, i) \
1262     (RANGES_INTERSECT(s->top_start, s->top_end - s->top_start + 1, \
1263                       monitor_area[i].x, monitor_area[i].width))
1264 #define STRUT_BOTTOM_ON_MONITOR(s, i) \
1265     (RANGES_INTERSECT(s->bottom_start, s->bottom_end - s->bottom_start + 1, \
1266                       monitor_area[i].x, monitor_area[i].width))
1267
1268 typedef struct {
1269     guint desktop;
1270     StrutPartial *strut;
1271 } ObScreenStrut;
1272
1273 #define RESET_STRUT_LIST(sl) \
1274     (g_slist_free(sl), sl = NULL)
1275
1276 #define ADD_STRUT_TO_LIST(sl, d, s) \
1277 { \
1278     ObScreenStrut *ss = g_new(ObScreenStrut, 1); \
1279     ss->desktop = d; \
1280     ss->strut = s;  \
1281     sl = g_slist_prepend(sl, ss); \
1282 }
1283
1284 #define VALIDATE_STRUTS(sl, side, max) \
1285 { \
1286     GSList *it; \
1287     for (it = sl; it; it = g_slist_next(it)) { \
1288       ObScreenStrut *ss = it->data; \
1289       ss->strut->side = MIN(max, ss->strut->side); \
1290     } \
1291 }
1292
1293 static void get_xinerama_screens(Rect **xin_areas, guint *nxin)
1294 {
1295     guint i;
1296     gint l, r, t, b;
1297
1298     if (ob_debug_xinerama) {
1299         gint w = WidthOfScreen(ScreenOfDisplay(obt_display, ob_screen));
1300         gint h = HeightOfScreen(ScreenOfDisplay(obt_display, ob_screen));
1301         *nxin = 2;
1302         *xin_areas = g_new(Rect, *nxin + 1);
1303         RECT_SET((*xin_areas)[0], 0, 0, w/2, h);
1304         RECT_SET((*xin_areas)[1], w/2, 0, w-(w/2), h);
1305     }
1306 #ifdef XINERAMA
1307     else if (obt_display_extension_xinerama) {
1308         guint i;
1309         gint n;
1310         XineramaScreenInfo *info = XineramaQueryScreens(obt_display, &n);
1311         *nxin = n;
1312         *xin_areas = g_new(Rect, *nxin + 1);
1313         for (i = 0; i < *nxin; ++i)
1314             RECT_SET((*xin_areas)[i], info[i].x_org, info[i].y_org,
1315                      info[i].width, info[i].height);
1316         XFree(info);
1317     }
1318 #endif
1319     else {
1320         *nxin = 1;
1321         *xin_areas = g_new(Rect, *nxin + 1);
1322         RECT_SET((*xin_areas)[0], 0, 0,
1323                  WidthOfScreen(ScreenOfDisplay(obt_display, ob_screen)),
1324                  HeightOfScreen(ScreenOfDisplay(obt_display, ob_screen)));
1325     }
1326
1327     /* returns one extra with the total area in it */
1328     l = (*xin_areas)[0].x;
1329     t = (*xin_areas)[0].y;
1330     r = (*xin_areas)[0].x + (*xin_areas)[0].width - 1;
1331     b = (*xin_areas)[0].y + (*xin_areas)[0].height - 1;
1332     for (i = 1; i < *nxin; ++i) {
1333         l = MIN(l, (*xin_areas)[i].x);
1334         t = MIN(l, (*xin_areas)[i].y);
1335         r = MAX(r, (*xin_areas)[i].x + (*xin_areas)[i].width - 1);
1336         b = MAX(b, (*xin_areas)[i].y + (*xin_areas)[i].height - 1);
1337     }
1338     RECT_SET((*xin_areas)[*nxin], l, t, r - l + 1, b - t + 1);
1339 }
1340
1341 void screen_update_areas(void)
1342 {
1343     guint i, j;
1344     gulong *dims;
1345     GList *it;
1346     GSList *sit;
1347
1348     g_free(monitor_area);
1349     get_xinerama_screens(&monitor_area, &screen_num_monitors);
1350
1351     /* set up the user-specified margins */
1352     config_margins.top_start = RECT_LEFT(monitor_area[screen_num_monitors]);
1353     config_margins.top_end = RECT_RIGHT(monitor_area[screen_num_monitors]);
1354     config_margins.bottom_start = RECT_LEFT(monitor_area[screen_num_monitors]);
1355     config_margins.bottom_end = RECT_RIGHT(monitor_area[screen_num_monitors]);
1356     config_margins.left_start = RECT_TOP(monitor_area[screen_num_monitors]);
1357     config_margins.left_end = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1358     config_margins.right_start = RECT_TOP(monitor_area[screen_num_monitors]);
1359     config_margins.right_end = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1360
1361     dims = g_new(gulong, 4 * screen_num_desktops * screen_num_monitors);
1362
1363     RESET_STRUT_LIST(struts_left);
1364     RESET_STRUT_LIST(struts_top);
1365     RESET_STRUT_LIST(struts_right);
1366     RESET_STRUT_LIST(struts_bottom);
1367
1368     /* collect the struts */
1369     for (it = client_list; it; it = g_list_next(it)) {
1370         ObClient *c = it->data;
1371         if (c->strut.left)
1372             ADD_STRUT_TO_LIST(struts_left, c->desktop, &c->strut);
1373         if (c->strut.top)
1374             ADD_STRUT_TO_LIST(struts_top, c->desktop, &c->strut);
1375         if (c->strut.right)
1376             ADD_STRUT_TO_LIST(struts_right, c->desktop, &c->strut);
1377         if (c->strut.bottom)
1378             ADD_STRUT_TO_LIST(struts_bottom, c->desktop, &c->strut);
1379     }
1380     if (dock_strut.left)
1381         ADD_STRUT_TO_LIST(struts_left, DESKTOP_ALL, &dock_strut);
1382     if (dock_strut.top)
1383         ADD_STRUT_TO_LIST(struts_top, DESKTOP_ALL, &dock_strut);
1384     if (dock_strut.right)
1385         ADD_STRUT_TO_LIST(struts_right, DESKTOP_ALL, &dock_strut);
1386     if (dock_strut.bottom)
1387         ADD_STRUT_TO_LIST(struts_bottom, DESKTOP_ALL, &dock_strut);
1388
1389     if (config_margins.left)
1390         ADD_STRUT_TO_LIST(struts_left, DESKTOP_ALL, &config_margins);
1391     if (config_margins.top)
1392         ADD_STRUT_TO_LIST(struts_top, DESKTOP_ALL, &config_margins);
1393     if (config_margins.right)
1394         ADD_STRUT_TO_LIST(struts_right, DESKTOP_ALL, &config_margins);
1395     if (config_margins.bottom)
1396         ADD_STRUT_TO_LIST(struts_bottom, DESKTOP_ALL, &config_margins);
1397
1398     VALIDATE_STRUTS(struts_left, left,
1399                     monitor_area[screen_num_monitors].width / 2);
1400     VALIDATE_STRUTS(struts_right, right,
1401                     monitor_area[screen_num_monitors].width / 2);
1402     VALIDATE_STRUTS(struts_top, top,
1403                     monitor_area[screen_num_monitors].height / 2);
1404     VALIDATE_STRUTS(struts_bottom, bottom,
1405                     monitor_area[screen_num_monitors].height / 2);
1406
1407     /* set up the work areas to be full screen */
1408     for (i = 0; i < screen_num_monitors; ++i)
1409         for (j = 0; j < screen_num_desktops; ++j) {
1410             dims[(i * screen_num_desktops + j) * 4+0] = monitor_area[i].x;
1411             dims[(i * screen_num_desktops + j) * 4+1] = monitor_area[i].y;
1412             dims[(i * screen_num_desktops + j) * 4+2] = monitor_area[i].width;
1413             dims[(i * screen_num_desktops + j) * 4+3] = monitor_area[i].height;
1414         }
1415
1416     /* calculate the work areas from the struts */
1417     for (i = 0; i < screen_num_monitors; ++i)
1418         for (j = 0; j < screen_num_desktops; ++j) {
1419             gint l = 0, r = 0, t = 0, b = 0;
1420
1421             /* only add the strut to the area if it touches the monitor */
1422
1423             for (sit = struts_left; sit; sit = g_slist_next(sit)) {
1424                 ObScreenStrut *s = sit->data;
1425                 if ((s->desktop == j || s->desktop == DESKTOP_ALL) &&
1426                     STRUT_LEFT_ON_MONITOR(s->strut, i))
1427                     l = MAX(l, s->strut->left);
1428             }
1429             for (sit = struts_top; sit; sit = g_slist_next(sit)) {
1430                 ObScreenStrut *s = sit->data;
1431                 if ((s->desktop == j || s->desktop == DESKTOP_ALL) &&
1432                     STRUT_TOP_ON_MONITOR(s->strut, i))
1433                     t = MAX(t, s->strut->top);
1434             }
1435             for (sit = struts_right; sit; sit = g_slist_next(sit)) {
1436                 ObScreenStrut *s = sit->data;
1437                 if ((s->desktop == j || s->desktop == DESKTOP_ALL) &&
1438                     STRUT_RIGHT_ON_MONITOR(s->strut, i))
1439                     r = MAX(r, s->strut->right);
1440             }
1441             for (sit = struts_bottom; sit; sit = g_slist_next(sit)) {
1442                 ObScreenStrut *s = sit->data;
1443                 if ((s->desktop == j || s->desktop == DESKTOP_ALL) &&
1444                     STRUT_BOTTOM_ON_MONITOR(s->strut, i))
1445                     b = MAX(b, s->strut->bottom);
1446             }
1447
1448             /* based on these margins, set the work area for the
1449                monitor/desktop */
1450             dims[(i * screen_num_desktops + j) * 4 + 0] += l;
1451             dims[(i * screen_num_desktops + j) * 4 + 1] += t;
1452             dims[(i * screen_num_desktops + j) * 4 + 2] -= l + r;
1453             dims[(i * screen_num_desktops + j) * 4 + 3] -= t + b;
1454         }
1455
1456     /* all the work areas are not used here, only the ones for the first
1457        monitor are */
1458     OBT_PROP_SETA32(obt_root(ob_screen), NET_WORKAREA, CARDINAL,
1459                     dims, 4 * screen_num_desktops);
1460
1461     /* the area has changed, adjust all the windows if they need it */
1462     for (it = client_list; it; it = g_list_next(it))
1463         client_reconfigure(it->data, FALSE);
1464
1465     g_free(dims);
1466 }
1467
1468 #if 0
1469 Rect* screen_area_all_monitors(guint desktop)
1470 {
1471     guint i;
1472     Rect *a;
1473
1474     a = screen_area_monitor(desktop, 0);
1475
1476     /* combine all the monitors together */
1477     for (i = 1; i < screen_num_monitors; ++i) {
1478         Rect *m = screen_area_monitor(desktop, i);
1479         gint l, r, t, b;
1480
1481         l = MIN(RECT_LEFT(*a), RECT_LEFT(*m));
1482         t = MIN(RECT_TOP(*a), RECT_TOP(*m));
1483         r = MAX(RECT_RIGHT(*a), RECT_RIGHT(*m));
1484         b = MAX(RECT_BOTTOM(*a), RECT_BOTTOM(*m));
1485
1486         RECT_SET(*a, l, t, r - l + 1, b - t + 1);
1487
1488         g_free(m);
1489     }
1490
1491     return a;
1492 }
1493 #endif
1494
1495 #define STRUT_LEFT_IN_SEARCH(s, search) \
1496     (RANGES_INTERSECT(search->y, search->height, \
1497                       s->left_start, s->left_end - s->left_start + 1))
1498 #define STRUT_RIGHT_IN_SEARCH(s, search) \
1499     (RANGES_INTERSECT(search->y, search->height, \
1500                       s->right_start, s->right_end - s->right_start + 1))
1501 #define STRUT_TOP_IN_SEARCH(s, search) \
1502     (RANGES_INTERSECT(search->x, search->width, \
1503                       s->top_start, s->top_end - s->top_start + 1))
1504 #define STRUT_BOTTOM_IN_SEARCH(s, search) \
1505     (RANGES_INTERSECT(search->x, search->width, \
1506                       s->bottom_start, s->bottom_end - s->bottom_start + 1))
1507
1508 #define STRUT_LEFT_IGNORE(s, us, search) \
1509     (head == SCREEN_AREA_ALL_MONITORS && us && \
1510      RECT_LEFT(monitor_area[i]) + s->left > RECT_LEFT(*search))
1511 #define STRUT_RIGHT_IGNORE(s, us, search) \
1512     (head == SCREEN_AREA_ALL_MONITORS && us && \
1513      RECT_RIGHT(monitor_area[i]) - s->right < RECT_RIGHT(*search))
1514 #define STRUT_TOP_IGNORE(s, us, search) \
1515     (head == SCREEN_AREA_ALL_MONITORS && us && \
1516      RECT_TOP(monitor_area[i]) + s->top > RECT_TOP(*search))
1517 #define STRUT_BOTTOM_IGNORE(s, us, search) \
1518     (head == SCREEN_AREA_ALL_MONITORS && us && \
1519      RECT_BOTTOM(monitor_area[i]) - s->bottom < RECT_BOTTOM(*search))
1520
1521 Rect* screen_area(guint desktop, guint head, Rect *search)
1522 {
1523     Rect *a;
1524     GSList *it;
1525     gint l, r, t, b, al, ar, at, ab;
1526     guint i, d;
1527     gboolean us = search != NULL; /* user provided search */
1528
1529     g_assert(desktop < screen_num_desktops || desktop == DESKTOP_ALL);
1530     g_assert(head < screen_num_monitors || head == SCREEN_AREA_ONE_MONITOR ||
1531              head == SCREEN_AREA_ALL_MONITORS);
1532     g_assert(!(head == SCREEN_AREA_ONE_MONITOR && search == NULL));
1533
1534     /* find any struts for this monitor
1535        which will be affecting the search area.
1536     */
1537
1538     /* search everything if search is null */
1539     if (!search) {
1540         if (head < screen_num_monitors) search = &monitor_area[head];
1541         else search = &monitor_area[screen_num_monitors];
1542     }
1543     if (head == SCREEN_AREA_ONE_MONITOR) head = screen_find_monitor(search);
1544
1545     /* al is "all left" meaning the furthest left you can get, l is our
1546        "working left" meaning our current strut edge which we're calculating
1547     */
1548
1549     /* only include monitors which the search area lines up with */
1550     if (RECT_INTERSECTS_RECT(monitor_area[screen_num_monitors], *search)) {
1551         al = l = RECT_RIGHT(monitor_area[screen_num_monitors]);
1552         at = t = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1553         ar = r = RECT_LEFT(monitor_area[screen_num_monitors]);
1554         ab = b = RECT_TOP(monitor_area[screen_num_monitors]);
1555         for (i = 0; i < screen_num_monitors; ++i) {
1556             /* add the monitor if applicable */
1557             if (RANGES_INTERSECT(search->x, search->width,
1558                                  monitor_area[i].x, monitor_area[i].width))
1559             {
1560                 at = t = MIN(t, RECT_TOP(monitor_area[i]));
1561                 ab = b = MAX(b, RECT_BOTTOM(monitor_area[i]));
1562             }
1563             if (RANGES_INTERSECT(search->y, search->height,
1564                                  monitor_area[i].y, monitor_area[i].height))
1565             {
1566                 al = l = MIN(l, RECT_LEFT(monitor_area[i]));
1567                 ar = r = MAX(r, RECT_RIGHT(monitor_area[i]));
1568             }
1569         }
1570     } else {
1571         al = l = RECT_LEFT(monitor_area[screen_num_monitors]);
1572         at = t = RECT_TOP(monitor_area[screen_num_monitors]);
1573         ar = r = RECT_RIGHT(monitor_area[screen_num_monitors]);
1574         ab = b = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1575     }
1576
1577     for (d = 0; d < screen_num_desktops; ++d) {
1578         if (d != desktop && desktop != DESKTOP_ALL) continue;
1579
1580         for (i = 0; i < screen_num_monitors; ++i) {
1581             if (head != SCREEN_AREA_ALL_MONITORS && head != i) continue;
1582
1583             for (it = struts_left; it; it = g_slist_next(it)) {
1584                 ObScreenStrut *s = it->data;
1585                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1586                     STRUT_LEFT_IN_SEARCH(s->strut, search) &&
1587                     !STRUT_LEFT_IGNORE(s->strut, us, search))
1588                     l = MAX(l, al + s->strut->left);
1589             }
1590             for (it = struts_top; it; it = g_slist_next(it)) {
1591                 ObScreenStrut *s = it->data;
1592                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1593                     STRUT_TOP_IN_SEARCH(s->strut, search) &&
1594                     !STRUT_TOP_IGNORE(s->strut, us, search))
1595                     t = MAX(t, at + s->strut->top);
1596             }
1597             for (it = struts_right; it; it = g_slist_next(it)) {
1598                 ObScreenStrut *s = it->data;
1599                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1600                     STRUT_RIGHT_IN_SEARCH(s->strut, search) &&
1601                     !STRUT_RIGHT_IGNORE(s->strut, us, search))
1602                     r = MIN(r, ar - s->strut->right);
1603             }
1604             for (it = struts_bottom; it; it = g_slist_next(it)) {
1605                 ObScreenStrut *s = it->data;
1606                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1607                     STRUT_BOTTOM_IN_SEARCH(s->strut, search) &&
1608                     !STRUT_BOTTOM_IGNORE(s->strut, us, search))
1609                     b = MIN(b, ab - s->strut->bottom);
1610             }
1611
1612             /* limit to this monitor */
1613             if (head == i) {
1614                 l = MAX(l, RECT_LEFT(monitor_area[i]));
1615                 t = MAX(t, RECT_TOP(monitor_area[i]));
1616                 r = MIN(r, RECT_RIGHT(monitor_area[i]));
1617                 b = MIN(b, RECT_BOTTOM(monitor_area[i]));
1618             }
1619         }
1620     }
1621
1622     a = g_new(Rect, 1);
1623     a->x = l;
1624     a->y = t;
1625     a->width = r - l + 1;
1626     a->height = b - t + 1;
1627     return a;
1628 }
1629
1630 guint screen_find_monitor(Rect *search)
1631 {
1632     guint i;
1633     guint most = screen_num_monitors;
1634     guint mostv = 0;
1635
1636     for (i = 0; i < screen_num_monitors; ++i) {
1637         Rect *area = screen_physical_area_monitor(i);
1638         if (RECT_INTERSECTS_RECT(*area, *search)) {
1639             Rect r;
1640             guint v;
1641
1642             RECT_SET_INTERSECTION(r, *area, *search);
1643             v = r.width * r.height;
1644
1645             if (v > mostv) {
1646                 mostv = v;
1647                 most = i;
1648             }
1649         }
1650         g_free(area);
1651     }
1652     return most;
1653 }
1654
1655 Rect* screen_physical_area_all_monitors(void)
1656 {
1657     return screen_physical_area_monitor(screen_num_monitors);
1658 }
1659
1660 Rect* screen_physical_area_monitor(guint head)
1661 {
1662     Rect *a;
1663     g_assert(head <= screen_num_monitors);
1664
1665     a = g_new(Rect, 1);
1666     *a = monitor_area[head];
1667     return a;
1668 }
1669
1670 gboolean screen_physical_area_monitor_contains(guint head, Rect *search)
1671 {
1672     g_assert(head <= screen_num_monitors);
1673     g_assert(search);
1674     return RECT_INTERSECTS_RECT(monitor_area[head], *search);
1675 }
1676
1677 Rect* screen_physical_area_active(void)
1678 {
1679     Rect *a;
1680     gint x, y;
1681
1682     if (moveresize_client)
1683         a = screen_physical_area_monitor(client_monitor(focus_client));
1684     else if (focus_client)
1685         a = screen_physical_area_monitor(client_monitor(focus_client));
1686     else {
1687         Rect mon;
1688         if (screen_pointer_pos(&x, &y))
1689             RECT_SET(mon, x, y, 1, 1);
1690         else
1691             RECT_SET(mon, 0, 0, 1, 1);
1692         a = screen_physical_area_monitor(screen_find_monitor(&mon));
1693     }
1694     return a;
1695 }
1696
1697 void screen_set_root_cursor(void)
1698 {
1699     if (sn_app_starting())
1700         XDefineCursor(obt_display, obt_root(ob_screen),
1701                       ob_cursor(OB_CURSOR_BUSYPOINTER));
1702     else
1703         XDefineCursor(obt_display, obt_root(ob_screen),
1704                       ob_cursor(OB_CURSOR_POINTER));
1705 }
1706
1707 gboolean screen_pointer_pos(gint *x, gint *y)
1708 {
1709     Window w;
1710     gint i;
1711     guint u;
1712     gboolean ret;
1713
1714     ret = !!XQueryPointer(obt_display, obt_root(ob_screen),
1715                           &w, &w, x, y, &i, &i, &u);
1716     if (!ret) {
1717         for (i = 0; i < ScreenCount(obt_display); ++i)
1718             if (i != ob_screen)
1719                 if (XQueryPointer(obt_display, obt_root(i),
1720                                   &w, &w, x, y, &i, &i, &u))
1721                     break;
1722     }
1723     return ret;
1724 }