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