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 = 0;
  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 an 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 = NULL;
  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     if (reconfig) {
 347         guint i;
 348
 349         /* recreate the pager popups to use any new theme stuff. it was
 350            freed in screen_shutdown() already. */
 351         desktop_popup = g_new(ObPagerPopup*, screen_num_monitors);
 352         for (i = 0; i < screen_num_monitors; i++) {
 353             desktop_popup[i] = pager_popup_new();
 354             pager_popup_height(desktop_popup[i], POPUP_HEIGHT);
 355             pager_popup_text_width_to_strings(desktop_popup[i],
 356                                               screen_desktop_names,
 357                                               screen_num_desktops);
 358         }
 359
 360         return;
 361     }
 362
 363     /* get the initial size */
 364     screen_resize();
 365
 366     /* have names already been set for the desktops? */
 367     if (OBT_PROP_GETSS(obt_root(ob_screen), NET_DESKTOP_NAMES, utf8, &names)) {
 368         g_strfreev(names);
 369         namesexist = TRUE;
 370     }
 371
 372     /* if names don't exist and we have session names, set those.
 373        do this stuff BEFORE setting the number of desktops, because that
 374        will create default names for them
 375     */
 376     if (!namesexist && session_desktop_names != NULL) {
 377         guint i, numnames;
 378         GSList *it;
 379
 380         /* get the desktop names */
 381         numnames = g_slist_length(session_desktop_names);
 382         names = g_new(gchar*, numnames + 1);
 383         names[numnames] = NULL;
 384         for (i = 0, it = session_desktop_names; it; ++i, it = g_slist_next(it))
 385             names[i] = g_strdup(it->data);
 386
 387         /* set the root window property */
 388         OBT_PROP_SETSS(obt_root(ob_screen),
 389                        NET_DESKTOP_NAMES, utf8, (const gchar**)names);
 390
 391         g_strfreev(names);
 392     }
 393
 394     /* set the number of desktops, if it's not already set.
 395
 396        this will also set the default names from the config file up for
 397        desktops that don't have names yet */
 398     screen_num_desktops = 0;
 399     if (OBT_PROP_GET32(obt_root(ob_screen),
 400                        NET_NUMBER_OF_DESKTOPS, CARDINAL, &d))
 401     {
 402         if (d != config_desktops_num) {
 403             /* TRANSLATORS: If you need to specify a different order of the
 404                arguments, you can use %1$d for the first one and %2$d for the
 405                second one. For example,
 406                "The current session has %2$d desktops, but Openbox is configured for %1$d ..." */
 407             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),
 408                       config_desktops_num, d);
 409         }
 410         screen_set_num_desktops(d);
 411     }
 412     /* restore from session if possible */
 413     else if (session_num_desktops)
 414         screen_set_num_desktops(session_num_desktops);
 415     else
 416         screen_set_num_desktops(config_desktops_num);
 417
 418     screen_desktop = screen_num_desktops;  /* something invalid */
 419     /* start on the current desktop when a wm was already running */
 420     if (OBT_PROP_GET32(obt_root(ob_screen),
 421                        NET_CURRENT_DESKTOP, CARDINAL, &d) &&
 422         d < screen_num_desktops)
 423     {
 424         screen_set_desktop(d, FALSE);
 425     } else if (session_desktop >= 0)
 426         screen_set_desktop(MIN((guint)session_desktop,
 427                                screen_num_desktops), FALSE);
 428     else
 429         screen_set_desktop(MIN(config_screen_firstdesk,
 430                                screen_num_desktops) - 1, FALSE);
 431     screen_last_desktop = screen_desktop;
 432
 433     /* don't start in showing-desktop mode */
 434     screen_showing_desktop = FALSE;
 435     OBT_PROP_SET32(obt_root(ob_screen),
 436                    NET_SHOWING_DESKTOP, CARDINAL, screen_showing_desktop);
 437
 438     if (session_desktop_layout_present &&
 439         screen_validate_layout(&session_desktop_layout))
 440     {
 441         screen_desktop_layout = session_desktop_layout;
 442     }
 443     else
 444         screen_update_layout();
 445 }
 446
 447 void screen_shutdown(gboolean reconfig)
 448 {
 449     guint i;
 450
 451     for (i = 0; i < screen_num_monitors; i++)
 452         pager_popup_free(desktop_popup[i]);
 453     g_free(desktop_popup);
 454     desktop_popup = NULL;
 455
 456     if (reconfig)
 457         return;
 458
 459     XSelectInput(obt_display, obt_root(ob_screen), NoEventMask);
 460
 461     /* we're not running here no more! */
 462     OBT_PROP_ERASE(obt_root(ob_screen), OPENBOX_PID);
 463     /* not without us */
 464     OBT_PROP_ERASE(obt_root(ob_screen), NET_SUPPORTED);
 465     /* don't keep this mode */
 466     OBT_PROP_ERASE(obt_root(ob_screen), NET_SHOWING_DESKTOP);
 467
 468     XDestroyWindow(obt_display, screen_support_win);
 469
 470     g_strfreev(screen_desktop_names);
 471     screen_desktop_names = NULL;
 472 }
 473
 474 void screen_resize(void)
 475 {
 476     static gint oldw = 0, oldh = 0;
 477     gint w, h;
 478     GList *it;
 479     gulong geometry[2];
 480
 481     w = WidthOfScreen(ScreenOfDisplay(obt_display, ob_screen));
 482     h = HeightOfScreen(ScreenOfDisplay(obt_display, ob_screen));
 483
 484     if (w == oldw && h == oldh) return;
 485
 486     oldw = w; oldh = h;
 487
 488     /* Set the _NET_DESKTOP_GEOMETRY hint */
 489     screen_physical_size.width = geometry[0] = w;
 490     screen_physical_size.height = geometry[1] = h;
 491     OBT_PROP_SETA32(obt_root(ob_screen),
 492                     NET_DESKTOP_GEOMETRY, CARDINAL, geometry, 2);
 493
 494     if (ob_state() != OB_STATE_RUNNING)
 495         return;
 496
 497     screen_update_areas();
 498     dock_configure();
 499
 500     /* make sure all windows are visible */
 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);
 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             client_hide(c);
 714         }
 715     }
 716
 717     event_end_ignore_all_enters(ignore_start);
 718
 719     if (event_curtime != CurrentTime)
 720         screen_desktop_user_time = event_curtime;
 721 }
 722
 723 void screen_add_desktop(gboolean current)
 724 {
 725     gulong ignore_start;
 726
 727     /* ignore enter events caused by this */
 728     ignore_start = event_start_ignore_all_enters();
 729
 730     screen_set_num_desktops(screen_num_desktops+1);
 731
 732     /* move all the clients over */
 733     if (current) {
 734         GList *it;
 735
 736         for (it = client_list; it; it = g_list_next(it)) {
 737             ObClient *c = it->data;
 738             if (c->desktop != DESKTOP_ALL && c->desktop >= screen_desktop &&
 739                 /* don't move direct children, they'll be moved with their
 740                    parent - which will have to be on the same desktop */
 741                 !client_direct_parent(c))
 742             {
 743                 ob_debug("moving window %s", c->title);
 744                 client_set_desktop(c, c->desktop+1, FALSE, TRUE);
 745             }
 746         }
 747     }
 748
 749     event_end_ignore_all_enters(ignore_start);
 750 }
 751
 752 void screen_remove_desktop(gboolean current)
 753 {
 754     guint rmdesktop, movedesktop;
 755     GList *it, *stacking_copy;
 756     gulong ignore_start;
 757
 758     if (screen_num_desktops <= 1) return;
 759
 760     /* ignore enter events caused by this */
 761     ignore_start = event_start_ignore_all_enters();
 762
 763     /* what desktop are we removing and moving to? */
 764     if (current)
 765         rmdesktop = screen_desktop;
 766     else
 767         rmdesktop = screen_num_desktops - 1;
 768     if (rmdesktop < screen_num_desktops - 1)
 769         movedesktop = rmdesktop + 1;
 770     else
 771         movedesktop = rmdesktop;
 772
 773     /* make a copy of the list cuz we're changing it */
 774     stacking_copy = g_list_copy(stacking_list);
 775     for (it = g_list_last(stacking_copy); it; it = g_list_previous(it)) {
 776         if (WINDOW_IS_CLIENT(it->data)) {
 777             ObClient *c = it->data;
 778             guint d = c->desktop;
 779             if (d != DESKTOP_ALL && d >= movedesktop &&
 780                 /* don't move direct children, they'll be moved with their
 781                    parent - which will have to be on the same desktop */
 782                 !client_direct_parent(c))
 783             {
 784                 ob_debug("moving window %s", c->title);
 785                 client_set_desktop(c, c->desktop - 1, TRUE, TRUE);
 786             }
 787             /* raise all the windows that are on the current desktop which
 788                is being merged */
 789             if ((screen_desktop == rmdesktop - 1 ||
 790                  screen_desktop == rmdesktop) &&
 791                 (d == DESKTOP_ALL || d == screen_desktop))
 792             {
 793                 stacking_raise(CLIENT_AS_WINDOW(c));
 794                 ob_debug("raising window %s", c->title);
 795             }
 796         }
 797     }
 798     g_list_free(stacking_copy);
 799
 800     /* fallback focus like we're changing desktops */
 801     if (screen_desktop < screen_num_desktops - 1) {
 802         screen_fallback_focus();
 803         ob_debug("fake desktop change");
 804     }
 805
 806     screen_set_num_desktops(screen_num_desktops-1);
 807
 808     event_end_ignore_all_enters(ignore_start);
 809 }
 810
 811 static void get_row_col(guint d, guint *r, guint *c)
 812 {
 813     switch (screen_desktop_layout.orientation) {
 814     case OB_ORIENTATION_HORZ:
 815         switch (screen_desktop_layout.start_corner) {
 816         case OB_CORNER_TOPLEFT:
 817             *r = d / screen_desktop_layout.columns;
 818             *c = d % screen_desktop_layout.columns;
 819             break;
 820         case OB_CORNER_BOTTOMLEFT:
 821             *r = screen_desktop_layout.rows - 1 -
 822                 d / screen_desktop_layout.columns;
 823             *c = d % screen_desktop_layout.columns;
 824             break;
 825         case OB_CORNER_TOPRIGHT:
 826             *r = d / screen_desktop_layout.columns;
 827             *c = screen_desktop_layout.columns - 1 -
 828                 d % screen_desktop_layout.columns;
 829             break;
 830         case OB_CORNER_BOTTOMRIGHT:
 831             *r = screen_desktop_layout.rows - 1 -
 832                 d / screen_desktop_layout.columns;
 833             *c = screen_desktop_layout.columns - 1 -
 834                 d % screen_desktop_layout.columns;
 835             break;
 836         }
 837         break;
 838     case OB_ORIENTATION_VERT:
 839         switch (screen_desktop_layout.start_corner) {
 840         case OB_CORNER_TOPLEFT:
 841             *r = d % screen_desktop_layout.rows;
 842             *c = d / screen_desktop_layout.rows;
 843             break;
 844         case OB_CORNER_BOTTOMLEFT:
 845             *r = screen_desktop_layout.rows - 1 -
 846                 d % screen_desktop_layout.rows;
 847             *c = d / screen_desktop_layout.rows;
 848             break;
 849         case OB_CORNER_TOPRIGHT:
 850             *r = d % screen_desktop_layout.rows;
 851             *c = screen_desktop_layout.columns - 1 -
 852                 d / screen_desktop_layout.rows;
 853             break;
 854         case OB_CORNER_BOTTOMRIGHT:
 855             *r = screen_desktop_layout.rows - 1 -
 856                 d % screen_desktop_layout.rows;
 857             *c = screen_desktop_layout.columns - 1 -
 858                 d / screen_desktop_layout.rows;
 859             break;
 860         }
 861         break;
 862     }
 863 }
 864
 865 static guint translate_row_col(guint r, guint c)
 866 {
 867     switch (screen_desktop_layout.orientation) {
 868     case OB_ORIENTATION_HORZ:
 869         switch (screen_desktop_layout.start_corner) {
 870         case OB_CORNER_TOPLEFT:
 871             return r % screen_desktop_layout.rows *
 872                 screen_desktop_layout.columns +
 873                 c % screen_desktop_layout.columns;
 874         case OB_CORNER_BOTTOMLEFT:
 875             return (screen_desktop_layout.rows - 1 -
 876                     r % screen_desktop_layout.rows) *
 877                 screen_desktop_layout.columns +
 878                 c % screen_desktop_layout.columns;
 879         case OB_CORNER_TOPRIGHT:
 880             return r % screen_desktop_layout.rows *
 881                 screen_desktop_layout.columns +
 882                 (screen_desktop_layout.columns - 1 -
 883                  c % screen_desktop_layout.columns);
 884         case OB_CORNER_BOTTOMRIGHT:
 885             return (screen_desktop_layout.rows - 1 -
 886                     r % screen_desktop_layout.rows) *
 887                 screen_desktop_layout.columns +
 888                 (screen_desktop_layout.columns - 1 -
 889                  c % screen_desktop_layout.columns);
 890         }
 891     case OB_ORIENTATION_VERT:
 892         switch (screen_desktop_layout.start_corner) {
 893         case OB_CORNER_TOPLEFT:
 894             return c % screen_desktop_layout.columns *
 895                 screen_desktop_layout.rows +
 896                 r % screen_desktop_layout.rows;
 897         case OB_CORNER_BOTTOMLEFT:
 898             return c % screen_desktop_layout.columns *
 899                 screen_desktop_layout.rows +
 900                 (screen_desktop_layout.rows - 1 -
 901                  r % screen_desktop_layout.rows);
 902         case OB_CORNER_TOPRIGHT:
 903             return (screen_desktop_layout.columns - 1 -
 904                     c % screen_desktop_layout.columns) *
 905                 screen_desktop_layout.rows +
 906                 r % screen_desktop_layout.rows;
 907         case OB_CORNER_BOTTOMRIGHT:
 908             return (screen_desktop_layout.columns - 1 -
 909                     c % screen_desktop_layout.columns) *
 910                 screen_desktop_layout.rows +
 911                 (screen_desktop_layout.rows - 1 -
 912                  r % screen_desktop_layout.rows);
 913         }
 914     }
 915     g_assert_not_reached();
 916     return 0;
 917 }
 918
 919 static gboolean hide_desktop_popup_func(gpointer data)
 920 {
 921     guint i;
 922
 923     for (i = 0; i < screen_num_monitors; i++) {
 924         pager_popup_hide(desktop_popup[i]);
 925     }
 926     return FALSE; /* don't repeat */
 927 }
 928
 929 void screen_show_desktop_popup(guint d)
 930 {
 931     Rect *a;
 932     guint i;
 933
 934     /* 0 means don't show the popup */
 935     if (!config_desktop_popup_time) return;
 936
 937     for (i = 0; i < screen_num_monitors; i++) {
 938         a = screen_physical_area_monitor(i);
 939         pager_popup_position(desktop_popup[i], CenterGravity,
 940                              a->x + a->width / 2, a->y + a->height / 2);
 941         pager_popup_icon_size_multiplier(desktop_popup[i],
 942                                          (screen_desktop_layout.columns /
 943                                           screen_desktop_layout.rows) / 2,
 944                                          (screen_desktop_layout.rows/
 945                                           screen_desktop_layout.columns) / 2);
 946         pager_popup_max_width(desktop_popup[i],
 947                               MAX(a->width/3, POPUP_WIDTH));
 948         pager_popup_show(desktop_popup[i], screen_desktop_names[d], d);
 949
 950         obt_main_loop_timeout_remove(ob_main_loop, hide_desktop_popup_func);
 951         obt_main_loop_timeout_add(ob_main_loop, config_desktop_popup_time * 1000,
 952                                   hide_desktop_popup_func, desktop_popup[i],
 953                                   g_direct_equal, NULL);
 954         g_free(a);
 955     }
 956 }
 957
 958 void screen_hide_desktop_popup(void)
 959 {
 960     guint i;
 961
 962     for (i = 0; i < screen_num_monitors; i++) {
 963         obt_main_loop_timeout_remove_data(ob_main_loop, hide_desktop_popup_func,
 964                                           desktop_popup[i], FALSE);
 965         pager_popup_hide(desktop_popup[i]);
 966     }
 967 }
 968
 969 guint screen_find_desktop(guint from, ObDirection dir,
 970                           gboolean wrap, gboolean linear)
 971 {
 972     guint r, c;
 973     guint d;
 974
 975     d = from;
 976     get_row_col(d, &r, &c);
 977     if (linear) {
 978         switch (dir) {
 979         case OB_DIRECTION_EAST:
 980             if (d < screen_num_desktops - 1)
 981                 ++d;
 982             else if (wrap)
 983                 d = 0;
 984             else
 985                 return from;
 986             break;
 987         case OB_DIRECTION_WEST:
 988             if (d > 0)
 989                 --d;
 990             else if (wrap)
 991                 d = screen_num_desktops - 1;
 992             else
 993                 return from;
 994             break;
 995         default:
 996             g_assert_not_reached();
 997             return from;
 998         }
 999     } else {
1000         switch (dir) {
1001         case OB_DIRECTION_EAST:
1002             ++c;
1003             if (c >= screen_desktop_layout.columns) {
1004                 if (wrap)
1005                     c = 0;
1006                 else
1007                     return from;
1008             }
1009             d = translate_row_col(r, c);
1010             if (d >= screen_num_desktops) {
1011                 if (wrap)
1012                     ++c;
1013                 else
1014                     return from;
1015             }
1016             break;
1017         case OB_DIRECTION_WEST:
1018             --c;
1019             if (c >= screen_desktop_layout.columns) {
1020                 if (wrap)
1021                     c = screen_desktop_layout.columns - 1;
1022                 else
1023                     return from;
1024             }
1025             d = translate_row_col(r, c);
1026             if (d >= screen_num_desktops) {
1027                 if (wrap)
1028                     --c;
1029                 else
1030                     return from;
1031             }
1032             break;
1033         case OB_DIRECTION_SOUTH:
1034             ++r;
1035             if (r >= screen_desktop_layout.rows) {
1036                 if (wrap)
1037                     r = 0;
1038                 else
1039                     return from;
1040             }
1041             d = translate_row_col(r, c);
1042             if (d >= screen_num_desktops) {
1043                 if (wrap)
1044                     ++r;
1045                 else
1046                     return from;
1047             }
1048             break;
1049         case OB_DIRECTION_NORTH:
1050             --r;
1051             if (r >= screen_desktop_layout.rows) {
1052                 if (wrap)
1053                     r = screen_desktop_layout.rows - 1;
1054                 else
1055                     return from;
1056             }
1057             d = translate_row_col(r, c);
1058             if (d >= screen_num_desktops) {
1059                 if (wrap)
1060                     --r;
1061                 else
1062                     return from;
1063             }
1064             break;
1065         default:
1066             g_assert_not_reached();
1067             return from;
1068         }
1069
1070         d = translate_row_col(r, c);
1071     }
1072     return d;
1073 }
1074
1075 static gboolean screen_validate_layout(ObDesktopLayout *l)
1076 {
1077     if (l->columns == 0 && l->rows == 0) /* both 0's is bad data.. */
1078         return FALSE;
1079
1080     /* fill in a zero rows/columns */
1081     if (l->columns == 0) {
1082         l->columns = screen_num_desktops / l->rows;
1083         if (l->rows * l->columns < screen_num_desktops)
1084             l->columns++;
1085         if (l->rows * l->columns >= screen_num_desktops + l->columns)
1086             l->rows--;
1087     } else if (l->rows == 0) {
1088         l->rows = screen_num_desktops / l->columns;
1089         if (l->columns * l->rows < screen_num_desktops)
1090             l->rows++;
1091         if (l->columns * l->rows >= screen_num_desktops + l->rows)
1092             l->columns--;
1093     }
1094
1095     /* bounds checking */
1096     if (l->orientation == OB_ORIENTATION_HORZ) {
1097         l->columns = MIN(screen_num_desktops, l->columns);
1098         l->rows = MIN(l->rows,
1099                       (screen_num_desktops + l->columns - 1) / l->columns);
1100         l->columns = screen_num_desktops / l->rows +
1101             !!(screen_num_desktops % l->rows);
1102     } else {
1103         l->rows = MIN(screen_num_desktops, l->rows);
1104         l->columns = MIN(l->columns,
1105                          (screen_num_desktops + l->rows - 1) / l->rows);
1106         l->rows = screen_num_desktops / l->columns +
1107             !!(screen_num_desktops % l->columns);
1108     }
1109     return TRUE;
1110 }
1111
1112 void screen_update_layout(void)
1113
1114 {
1115     ObDesktopLayout l;
1116     guint32 *data;
1117     guint num;
1118
1119     screen_desktop_layout.orientation = OB_ORIENTATION_HORZ;
1120     screen_desktop_layout.start_corner = OB_CORNER_TOPLEFT;
1121     screen_desktop_layout.rows = 1;
1122     screen_desktop_layout.columns = screen_num_desktops;
1123
1124     if (OBT_PROP_GETA32(obt_root(ob_screen),
1125                         NET_DESKTOP_LAYOUT, CARDINAL, &data, &num)) {
1126         if (num == 3 || num == 4) {
1127
1128             if (data[0] == OBT_PROP_ATOM(NET_WM_ORIENTATION_VERT))
1129                 l.orientation = OB_ORIENTATION_VERT;
1130             else if (data[0] == OBT_PROP_ATOM(NET_WM_ORIENTATION_HORZ))
1131                 l.orientation = OB_ORIENTATION_HORZ;
1132             else
1133                 return;
1134
1135             if (num < 4)
1136                 l.start_corner = OB_CORNER_TOPLEFT;
1137             else {
1138                 if (data[3] == OBT_PROP_ATOM(NET_WM_TOPLEFT))
1139                     l.start_corner = OB_CORNER_TOPLEFT;
1140                 else if (data[3] == OBT_PROP_ATOM(NET_WM_TOPRIGHT))
1141                     l.start_corner = OB_CORNER_TOPRIGHT;
1142                 else if (data[3] == OBT_PROP_ATOM(NET_WM_BOTTOMRIGHT))
1143                     l.start_corner = OB_CORNER_BOTTOMRIGHT;
1144                 else if (data[3] == OBT_PROP_ATOM(NET_WM_BOTTOMLEFT))
1145                     l.start_corner = OB_CORNER_BOTTOMLEFT;
1146                 else
1147                     return;
1148             }
1149
1150             l.columns = data[1];
1151             l.rows = data[2];
1152
1153             if (screen_validate_layout(&l))
1154                 screen_desktop_layout = l;
1155
1156             g_free(data);
1157         }
1158     }
1159 }
1160
1161 void screen_update_desktop_names(void)
1162 {
1163     guint i;
1164
1165     /* empty the array */
1166     g_strfreev(screen_desktop_names);
1167     screen_desktop_names = NULL;
1168
1169     if (OBT_PROP_GETSS(obt_root(ob_screen),
1170                        NET_DESKTOP_NAMES, utf8, &screen_desktop_names))
1171         for (i = 0; screen_desktop_names[i] && i < screen_num_desktops; ++i);
1172     else
1173         i = 0;
1174     if (i < screen_num_desktops) {
1175         GSList *it;
1176
1177         screen_desktop_names = g_renew(gchar*, screen_desktop_names,
1178                                        screen_num_desktops + 1);
1179         screen_desktop_names[screen_num_desktops] = NULL;
1180
1181         it = g_slist_nth(config_desktops_names, i);
1182
1183         for (; i < screen_num_desktops; ++i) {
1184             if (it && ((char*)it->data)[0]) /* not empty */
1185                 /* use the names from the config file when possible */
1186                 screen_desktop_names[i] = g_strdup(it->data);
1187             else
1188                 /* make up a nice name if it's not though */
1189                 screen_desktop_names[i] = g_strdup_printf(_("desktop %i"),
1190                                                           i + 1);
1191             if (it) it = g_slist_next(it);
1192         }
1193
1194         /* if we changed any names, then set the root property so we can
1195            all agree on the names */
1196         OBT_PROP_SETSS(obt_root(ob_screen), NET_DESKTOP_NAMES,
1197                        utf8, (const gchar**)screen_desktop_names);
1198     }
1199
1200     /* resize the pager for these names */
1201     for (i = 0; i < screen_num_monitors; i++) {
1202         pager_popup_text_width_to_strings(desktop_popup[i],
1203                                           screen_desktop_names,
1204                                           screen_num_desktops);
1205     }
1206 }
1207
1208 void screen_show_desktop(gboolean show, ObClient *show_only)
1209 {
1210     GList *it;
1211
1212     if (show == screen_showing_desktop) return; /* no change */
1213
1214     screen_showing_desktop = show;
1215
1216     if (show) {
1217         /* hide windows bottom to top */
1218         for (it = g_list_last(stacking_list); it; it = g_list_previous(it)) {
1219             if (WINDOW_IS_CLIENT(it->data)) {
1220                 ObClient *client = it->data;
1221                 client_showhide(client);
1222             }
1223         }
1224     }
1225     else {
1226         /* restore windows top to bottom */
1227         for (it = stacking_list; it; it = g_list_next(it)) {
1228             if (WINDOW_IS_CLIENT(it->data)) {
1229                 ObClient *client = it->data;
1230                 if (client_should_show(client)) {
1231                     if (!show_only || client == show_only)
1232                         client_show(client);
1233                     else
1234                         client_iconify(client, TRUE, FALSE, TRUE);
1235                 }
1236             }
1237         }
1238     }
1239
1240     if (show) {
1241         /* focus the desktop */
1242         for (it = focus_order; it; it = g_list_next(it)) {
1243             ObClient *c = it->data;
1244             if (c->type == OB_CLIENT_TYPE_DESKTOP &&
1245                 (c->desktop == screen_desktop || c->desktop == DESKTOP_ALL) &&
1246                 client_focus(it->data))
1247                 break;
1248         }
1249     }
1250     else if (!show_only) {
1251         ObClient *c;
1252
1253         if ((c = focus_fallback(TRUE, FALSE, TRUE, FALSE))) {
1254             /* only do the flicker reducing stuff ahead of time if we are going
1255                to call xsetinputfocus on the window ourselves. otherwise there
1256                is no guarantee the window will actually take focus.. */
1257             if (c->can_focus) {
1258                 /* reduce flicker by hiliting now rather than waiting for the
1259                    server FocusIn event */
1260                 frame_adjust_focus(c->frame, TRUE);
1261             }
1262         }
1263     }
1264
1265     show = !!show; /* make it boolean */
1266     OBT_PROP_SET32(obt_root(ob_screen), NET_SHOWING_DESKTOP, CARDINAL, show);
1267 }
1268
1269 void screen_install_colormap(ObClient *client, gboolean install)
1270 {
1271     if (client == NULL || client->colormap == None) {
1272         if (install)
1273             XInstallColormap(obt_display, RrColormap(ob_rr_inst));
1274         else
1275             XUninstallColormap(obt_display, RrColormap(ob_rr_inst));
1276     } else {
1277         obt_display_ignore_errors(TRUE);
1278         if (install)
1279             XInstallColormap(obt_display, client->colormap);
1280         else
1281             XUninstallColormap(obt_display, client->colormap);
1282         obt_display_ignore_errors(FALSE);
1283     }
1284 }
1285
1286 #define STRUT_LEFT_ON_MONITOR(s, i) \
1287     (RANGES_INTERSECT(s->left_start, s->left_end - s->left_start + 1, \
1288                       monitor_area[i].y, monitor_area[i].height))
1289 #define STRUT_RIGHT_ON_MONITOR(s, i) \
1290     (RANGES_INTERSECT(s->right_start, s->right_end - s->right_start + 1, \
1291                       monitor_area[i].y, monitor_area[i].height))
1292 #define STRUT_TOP_ON_MONITOR(s, i) \
1293     (RANGES_INTERSECT(s->top_start, s->top_end - s->top_start + 1, \
1294                       monitor_area[i].x, monitor_area[i].width))
1295 #define STRUT_BOTTOM_ON_MONITOR(s, i) \
1296     (RANGES_INTERSECT(s->bottom_start, s->bottom_end - s->bottom_start + 1, \
1297                       monitor_area[i].x, monitor_area[i].width))
1298
1299 typedef struct {
1300     guint desktop;
1301     StrutPartial *strut;
1302 } ObScreenStrut;
1303
1304 #define RESET_STRUT_LIST(sl) \
1305     (g_slist_free(sl), sl = NULL)
1306
1307 #define ADD_STRUT_TO_LIST(sl, d, s) \
1308 { \
1309     ObScreenStrut *ss = g_new(ObScreenStrut, 1); \
1310     ss->desktop = d; \
1311     ss->strut = s;  \
1312     sl = g_slist_prepend(sl, ss); \
1313 }
1314
1315 #define VALIDATE_STRUTS(sl, side, max) \
1316 { \
1317     GSList *it; \
1318     for (it = sl; it; it = g_slist_next(it)) { \
1319       ObScreenStrut *ss = it->data; \
1320       ss->strut->side = MIN(max, ss->strut->side); \
1321     } \
1322 }
1323
1324 static void get_xinerama_screens(Rect **xin_areas, guint *nxin)
1325 {
1326     guint i;
1327     gint n, l, r, t, b;
1328 #ifdef XINERAMA
1329     XineramaScreenInfo *info;
1330 #endif
1331
1332     if (ob_debug_xinerama) {
1333         gint w = WidthOfScreen(ScreenOfDisplay(obt_display, ob_screen));
1334         gint h = HeightOfScreen(ScreenOfDisplay(obt_display, ob_screen));
1335         *nxin = 2;
1336         *xin_areas = g_new(Rect, *nxin + 1);
1337         RECT_SET((*xin_areas)[0], 0, 0, w/2, h);
1338         RECT_SET((*xin_areas)[1], w/2, 0, w-(w/2), h);
1339     }
1340 #ifdef XINERAMA
1341     else if (obt_display_extension_xinerama &&
1342              (info = XineramaQueryScreens(obt_display, &n))) {
1343         *nxin = n;
1344         *xin_areas = g_new(Rect, *nxin + 1);
1345         for (i = 0; i < *nxin; ++i)
1346             RECT_SET((*xin_areas)[i], info[i].x_org, info[i].y_org,
1347                      info[i].width, info[i].height);
1348         XFree(info);
1349     }
1350 #endif
1351     else {
1352         *nxin = 1;
1353         *xin_areas = g_new(Rect, *nxin + 1);
1354         RECT_SET((*xin_areas)[0], 0, 0,
1355                  WidthOfScreen(ScreenOfDisplay(obt_display, ob_screen)),
1356                  HeightOfScreen(ScreenOfDisplay(obt_display, ob_screen)));
1357     }
1358
1359     /* returns one extra with the total area in it */
1360     l = (*xin_areas)[0].x;
1361     t = (*xin_areas)[0].y;
1362     r = (*xin_areas)[0].x + (*xin_areas)[0].width - 1;
1363     b = (*xin_areas)[0].y + (*xin_areas)[0].height - 1;
1364     for (i = 1; i < *nxin; ++i) {
1365         l = MIN(l, (*xin_areas)[i].x);
1366         t = MIN(l, (*xin_areas)[i].y);
1367         r = MAX(r, (*xin_areas)[i].x + (*xin_areas)[i].width - 1);
1368         b = MAX(b, (*xin_areas)[i].y + (*xin_areas)[i].height - 1);
1369     }
1370     RECT_SET((*xin_areas)[*nxin], l, t, r - l + 1, b - t + 1);
1371 }
1372
1373 void screen_update_areas(void)
1374 {
1375     guint i, j, onum;
1376     gulong *dims;
1377     GList *it;
1378     GSList *sit;
1379
1380     onum = screen_num_monitors;
1381
1382     g_free(monitor_area);
1383     get_xinerama_screens(&monitor_area, &screen_num_monitors);
1384
1385     if (screen_num_monitors < onum) {
1386         /* free some of the pager popups */
1387         for (i = screen_num_monitors; i < onum; ++i)
1388             pager_popup_free(desktop_popup[i]);
1389         desktop_popup = g_renew(ObPagerPopup*, desktop_popup,
1390                                 screen_num_monitors);
1391     }
1392     else {
1393         /* add some more pager popups */
1394         desktop_popup = g_renew(ObPagerPopup*, desktop_popup,
1395                                 screen_num_monitors);
1396         for (i = onum; i < screen_num_monitors; ++i) {
1397             desktop_popup[i] = pager_popup_new();
1398             pager_popup_height(desktop_popup[i], POPUP_HEIGHT);
1399             if (screen_desktop_names) /* the areas are initialized before the
1400                                          desktop names */
1401                 pager_popup_text_width_to_strings(desktop_popup[i],
1402                                                   screen_desktop_names,
1403                                                   screen_num_desktops);
1404         }
1405     }
1406
1407     /* set up the user-specified margins */
1408     config_margins.top_start = RECT_LEFT(monitor_area[screen_num_monitors]);
1409     config_margins.top_end = RECT_RIGHT(monitor_area[screen_num_monitors]);
1410     config_margins.bottom_start = RECT_LEFT(monitor_area[screen_num_monitors]);
1411     config_margins.bottom_end = RECT_RIGHT(monitor_area[screen_num_monitors]);
1412     config_margins.left_start = RECT_TOP(monitor_area[screen_num_monitors]);
1413     config_margins.left_end = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1414     config_margins.right_start = RECT_TOP(monitor_area[screen_num_monitors]);
1415     config_margins.right_end = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1416
1417     dims = g_new(gulong, 4 * screen_num_desktops * screen_num_monitors);
1418
1419     RESET_STRUT_LIST(struts_left);
1420     RESET_STRUT_LIST(struts_top);
1421     RESET_STRUT_LIST(struts_right);
1422     RESET_STRUT_LIST(struts_bottom);
1423
1424     /* collect the struts */
1425     for (it = client_list; it; it = g_list_next(it)) {
1426         ObClient *c = it->data;
1427         if (c->strut.left)
1428             ADD_STRUT_TO_LIST(struts_left, c->desktop, &c->strut);
1429         if (c->strut.top)
1430             ADD_STRUT_TO_LIST(struts_top, c->desktop, &c->strut);
1431         if (c->strut.right)
1432             ADD_STRUT_TO_LIST(struts_right, c->desktop, &c->strut);
1433         if (c->strut.bottom)
1434             ADD_STRUT_TO_LIST(struts_bottom, c->desktop, &c->strut);
1435     }
1436     if (dock_strut.left)
1437         ADD_STRUT_TO_LIST(struts_left, DESKTOP_ALL, &dock_strut);
1438     if (dock_strut.top)
1439         ADD_STRUT_TO_LIST(struts_top, DESKTOP_ALL, &dock_strut);
1440     if (dock_strut.right)
1441         ADD_STRUT_TO_LIST(struts_right, DESKTOP_ALL, &dock_strut);
1442     if (dock_strut.bottom)
1443         ADD_STRUT_TO_LIST(struts_bottom, DESKTOP_ALL, &dock_strut);
1444
1445     if (config_margins.left)
1446         ADD_STRUT_TO_LIST(struts_left, DESKTOP_ALL, &config_margins);
1447     if (config_margins.top)
1448         ADD_STRUT_TO_LIST(struts_top, DESKTOP_ALL, &config_margins);
1449     if (config_margins.right)
1450         ADD_STRUT_TO_LIST(struts_right, DESKTOP_ALL, &config_margins);
1451     if (config_margins.bottom)
1452         ADD_STRUT_TO_LIST(struts_bottom, DESKTOP_ALL, &config_margins);
1453
1454     VALIDATE_STRUTS(struts_left, left,
1455                     monitor_area[screen_num_monitors].width / 2);
1456     VALIDATE_STRUTS(struts_right, right,
1457                     monitor_area[screen_num_monitors].width / 2);
1458     VALIDATE_STRUTS(struts_top, top,
1459                     monitor_area[screen_num_monitors].height / 2);
1460     VALIDATE_STRUTS(struts_bottom, bottom,
1461                     monitor_area[screen_num_monitors].height / 2);
1462
1463     /* set up the work areas to be full screen */
1464     for (i = 0; i < screen_num_monitors; ++i)
1465         for (j = 0; j < screen_num_desktops; ++j) {
1466             dims[(i * screen_num_desktops + j) * 4+0] = monitor_area[i].x;
1467             dims[(i * screen_num_desktops + j) * 4+1] = monitor_area[i].y;
1468             dims[(i * screen_num_desktops + j) * 4+2] = monitor_area[i].width;
1469             dims[(i * screen_num_desktops + j) * 4+3] = monitor_area[i].height;
1470         }
1471
1472     /* calculate the work areas from the struts */
1473     for (i = 0; i < screen_num_monitors; ++i)
1474         for (j = 0; j < screen_num_desktops; ++j) {
1475             gint l = 0, r = 0, t = 0, b = 0;
1476
1477             /* only add the strut to the area if it touches the monitor */
1478
1479             for (sit = struts_left; sit; sit = g_slist_next(sit)) {
1480                 ObScreenStrut *s = sit->data;
1481                 if ((s->desktop == j || s->desktop == DESKTOP_ALL) &&
1482                     STRUT_LEFT_ON_MONITOR(s->strut, i))
1483                     l = MAX(l, s->strut->left);
1484             }
1485             for (sit = struts_top; sit; sit = g_slist_next(sit)) {
1486                 ObScreenStrut *s = sit->data;
1487                 if ((s->desktop == j || s->desktop == DESKTOP_ALL) &&
1488                     STRUT_TOP_ON_MONITOR(s->strut, i))
1489                     t = MAX(t, s->strut->top);
1490             }
1491             for (sit = struts_right; sit; sit = g_slist_next(sit)) {
1492                 ObScreenStrut *s = sit->data;
1493                 if ((s->desktop == j || s->desktop == DESKTOP_ALL) &&
1494                     STRUT_RIGHT_ON_MONITOR(s->strut, i))
1495                     r = MAX(r, s->strut->right);
1496             }
1497             for (sit = struts_bottom; sit; sit = g_slist_next(sit)) {
1498                 ObScreenStrut *s = sit->data;
1499                 if ((s->desktop == j || s->desktop == DESKTOP_ALL) &&
1500                     STRUT_BOTTOM_ON_MONITOR(s->strut, i))
1501                     b = MAX(b, s->strut->bottom);
1502             }
1503
1504             /* if the monitor is not against the edge of the root window,
1505                the struts will include the distance from the root window's edge
1506                to the monitor, so add that back into the monitor's work area */
1507             if (l) l += RECT_LEFT  (monitor_area[screen_num_monitors])
1508                         - RECT_LEFT  (monitor_area[i]);
1509             if (t) t += RECT_TOP   (monitor_area[screen_num_monitors])
1510                         - RECT_TOP   (monitor_area[i]);
1511             if (r) r -= RECT_RIGHT (monitor_area[screen_num_monitors])
1512                         - RECT_RIGHT (monitor_area[i]);
1513             if (b) b -= RECT_BOTTOM(monitor_area[screen_num_monitors])
1514                         - RECT_BOTTOM(monitor_area[i]);
1515
1516             /* based on these margins, set the work area for the
1517                monitor/desktop */
1518             dims[(i * screen_num_desktops + j) * 4 + 0] += l;
1519             dims[(i * screen_num_desktops + j) * 4 + 1] += t;
1520             dims[(i * screen_num_desktops + j) * 4 + 2] -= l + r;
1521             dims[(i * screen_num_desktops + j) * 4 + 3] -= t + b;
1522         }
1523
1524     /* all the work areas are not used here, only the ones for the first
1525        monitor are */
1526     OBT_PROP_SETA32(obt_root(ob_screen), NET_WORKAREA, CARDINAL,
1527                     dims, 4 * screen_num_desktops);
1528
1529     /* the area has changed, adjust all the windows if they need it */
1530     for (it = client_list; it; it = g_list_next(it))
1531         client_reconfigure(it->data, FALSE);
1532
1533     g_free(dims);
1534 }
1535
1536 #if 0
1537 Rect* screen_area_all_monitors(guint desktop)
1538 {
1539     guint i;
1540     Rect *a;
1541
1542     a = screen_area_monitor(desktop, 0);
1543
1544     /* combine all the monitors together */
1545     for (i = 1; i < screen_num_monitors; ++i) {
1546         Rect *m = screen_area_monitor(desktop, i);
1547         gint l, r, t, b;
1548
1549         l = MIN(RECT_LEFT(*a), RECT_LEFT(*m));
1550         t = MIN(RECT_TOP(*a), RECT_TOP(*m));
1551         r = MAX(RECT_RIGHT(*a), RECT_RIGHT(*m));
1552         b = MAX(RECT_BOTTOM(*a), RECT_BOTTOM(*m));
1553
1554         RECT_SET(*a, l, t, r - l + 1, b - t + 1);
1555
1556         g_free(m);
1557     }
1558
1559     return a;
1560 }
1561 #endif
1562
1563 #define STRUT_LEFT_IN_SEARCH(s, search) \
1564     (RANGES_INTERSECT(search->y, search->height, \
1565                       s->left_start, s->left_end - s->left_start + 1))
1566 #define STRUT_RIGHT_IN_SEARCH(s, search) \
1567     (RANGES_INTERSECT(search->y, search->height, \
1568                       s->right_start, s->right_end - s->right_start + 1))
1569 #define STRUT_TOP_IN_SEARCH(s, search) \
1570     (RANGES_INTERSECT(search->x, search->width, \
1571                       s->top_start, s->top_end - s->top_start + 1))
1572 #define STRUT_BOTTOM_IN_SEARCH(s, search) \
1573     (RANGES_INTERSECT(search->x, search->width, \
1574                       s->bottom_start, s->bottom_end - s->bottom_start + 1))
1575
1576 #define STRUT_LEFT_IGNORE(s, us, search) \
1577     (head == SCREEN_AREA_ALL_MONITORS && us && \
1578      RECT_LEFT(monitor_area[i]) + s->left > RECT_LEFT(*search))
1579 #define STRUT_RIGHT_IGNORE(s, us, search) \
1580     (head == SCREEN_AREA_ALL_MONITORS && us && \
1581      RECT_RIGHT(monitor_area[i]) - s->right < RECT_RIGHT(*search))
1582 #define STRUT_TOP_IGNORE(s, us, search) \
1583     (head == SCREEN_AREA_ALL_MONITORS && us && \
1584      RECT_TOP(monitor_area[i]) + s->top > RECT_TOP(*search))
1585 #define STRUT_BOTTOM_IGNORE(s, us, search) \
1586     (head == SCREEN_AREA_ALL_MONITORS && us && \
1587      RECT_BOTTOM(monitor_area[i]) - s->bottom < RECT_BOTTOM(*search))
1588
1589 Rect* screen_area(guint desktop, guint head, Rect *search)
1590 {
1591     Rect *a;
1592     GSList *it;
1593     gint l, r, t, b;
1594     guint i, d;
1595     gboolean us = search != NULL; /* user provided search */
1596
1597     g_assert(desktop < screen_num_desktops || desktop == DESKTOP_ALL);
1598     g_assert(head < screen_num_monitors || head == SCREEN_AREA_ONE_MONITOR ||
1599              head == SCREEN_AREA_ALL_MONITORS);
1600     g_assert(!(head == SCREEN_AREA_ONE_MONITOR && search == NULL));
1601
1602     /* find any struts for this monitor
1603        which will be affecting the search area.
1604     */
1605
1606     /* search everything if search is null */
1607     if (!search) {
1608         if (head < screen_num_monitors) search = &monitor_area[head];
1609         else search = &monitor_area[screen_num_monitors];
1610     }
1611     if (head == SCREEN_AREA_ONE_MONITOR) head = screen_find_monitor(search);
1612
1613     /* al is "all left" meaning the furthest left you can get, l is our
1614        "working left" meaning our current strut edge which we're calculating
1615     */
1616
1617     /* only include monitors which the search area lines up with */
1618     if (RECT_INTERSECTS_RECT(monitor_area[screen_num_monitors], *search)) {
1619         l = RECT_RIGHT(monitor_area[screen_num_monitors]);
1620         t = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1621         r = RECT_LEFT(monitor_area[screen_num_monitors]);
1622         b = RECT_TOP(monitor_area[screen_num_monitors]);
1623         for (i = 0; i < screen_num_monitors; ++i) {
1624             /* add the monitor if applicable */
1625             if (RANGES_INTERSECT(search->x, search->width,
1626                                  monitor_area[i].x, monitor_area[i].width))
1627             {
1628                 t = MIN(t, RECT_TOP(monitor_area[i]));
1629                 b = MAX(b, RECT_BOTTOM(monitor_area[i]));
1630             }
1631             if (RANGES_INTERSECT(search->y, search->height,
1632                                  monitor_area[i].y, monitor_area[i].height))
1633             {
1634                 l = MIN(l, RECT_LEFT(monitor_area[i]));
1635                 r = MAX(r, RECT_RIGHT(monitor_area[i]));
1636             }
1637         }
1638     } else {
1639         l = RECT_LEFT(monitor_area[screen_num_monitors]);
1640         t = RECT_TOP(monitor_area[screen_num_monitors]);
1641         r = RECT_RIGHT(monitor_area[screen_num_monitors]);
1642         b = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1643     }
1644
1645     for (d = 0; d < screen_num_desktops; ++d) {
1646         if (d != desktop && desktop != DESKTOP_ALL) continue;
1647
1648         for (i = 0; i < screen_num_monitors; ++i) {
1649             if (head != SCREEN_AREA_ALL_MONITORS && head != i) continue;
1650
1651             for (it = struts_left; it; it = g_slist_next(it)) {
1652                 ObScreenStrut *s = it->data;
1653                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1654                     STRUT_LEFT_IN_SEARCH(s->strut, search) &&
1655                     !STRUT_LEFT_IGNORE(s->strut, us, search))
1656                     l = MAX(l, RECT_LEFT(monitor_area[screen_num_monitors])
1657                                + s->strut->left);
1658             }
1659             for (it = struts_top; it; it = g_slist_next(it)) {
1660                 ObScreenStrut *s = it->data;
1661                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1662                     STRUT_TOP_IN_SEARCH(s->strut, search) &&
1663                     !STRUT_TOP_IGNORE(s->strut, us, search))
1664                     t = MAX(t, RECT_TOP(monitor_area[screen_num_monitors])
1665                                + s->strut->top);
1666             }
1667             for (it = struts_right; it; it = g_slist_next(it)) {
1668                 ObScreenStrut *s = it->data;
1669                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1670                     STRUT_RIGHT_IN_SEARCH(s->strut, search) &&
1671                     !STRUT_RIGHT_IGNORE(s->strut, us, search))
1672                     r = MIN(r, RECT_RIGHT(monitor_area[screen_num_monitors])
1673                                - s->strut->right);
1674             }
1675             for (it = struts_bottom; it; it = g_slist_next(it)) {
1676                 ObScreenStrut *s = it->data;
1677                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1678                     STRUT_BOTTOM_IN_SEARCH(s->strut, search) &&
1679                     !STRUT_BOTTOM_IGNORE(s->strut, us, search))
1680                     b = MIN(b, RECT_BOTTOM(monitor_area[screen_num_monitors])
1681                                - s->strut->bottom);
1682             }
1683
1684             /* limit to this monitor */
1685             if (head == i) {
1686                 l = MAX(l, RECT_LEFT(monitor_area[i]));
1687                 t = MAX(t, RECT_TOP(monitor_area[i]));
1688                 r = MIN(r, RECT_RIGHT(monitor_area[i]));
1689                 b = MIN(b, RECT_BOTTOM(monitor_area[i]));
1690             }
1691         }
1692     }
1693
1694     a = g_new(Rect, 1);
1695     a->x = l;
1696     a->y = t;
1697     a->width = r - l + 1;
1698     a->height = b - t + 1;
1699     return a;
1700 }
1701
1702 guint screen_find_monitor(Rect *search)
1703 {
1704     guint i;
1705     guint most = screen_num_monitors;
1706     guint mostv = 0;
1707
1708     for (i = 0; i < screen_num_monitors; ++i) {
1709         Rect *area = screen_physical_area_monitor(i);
1710         if (RECT_INTERSECTS_RECT(*area, *search)) {
1711             Rect r;
1712             guint v;
1713
1714             RECT_SET_INTERSECTION(r, *area, *search);
1715             v = r.width * r.height;
1716
1717             if (v > mostv) {
1718                 mostv = v;
1719                 most = i;
1720             }
1721         }
1722         g_free(area);
1723     }
1724     return most;
1725 }
1726
1727 Rect* screen_physical_area_all_monitors(void)
1728 {
1729     return screen_physical_area_monitor(screen_num_monitors);
1730 }
1731
1732 Rect* screen_physical_area_monitor(guint head)
1733 {
1734     Rect *a;
1735     g_assert(head <= screen_num_monitors);
1736
1737     a = g_new(Rect, 1);
1738     *a = monitor_area[head];
1739     return a;
1740 }
1741
1742 gboolean screen_physical_area_monitor_contains(guint head, Rect *search)
1743 {
1744     g_assert(head <= screen_num_monitors);
1745     g_assert(search);
1746     return RECT_INTERSECTS_RECT(monitor_area[head], *search);
1747 }
1748
1749 Rect* screen_physical_area_active(void)
1750 {
1751     Rect *a;
1752     gint x, y;
1753
1754     if (moveresize_client)
1755         a = screen_physical_area_monitor(client_monitor(focus_client));
1756     else if (focus_client)
1757         a = screen_physical_area_monitor(client_monitor(focus_client));
1758     else {
1759         Rect mon;
1760         if (screen_pointer_pos(&x, &y))
1761             RECT_SET(mon, x, y, 1, 1);
1762         else
1763             RECT_SET(mon, 0, 0, 1, 1);
1764         a = screen_physical_area_monitor(screen_find_monitor(&mon));
1765     }
1766     return a;
1767 }
1768
1769 void screen_set_root_cursor(void)
1770 {
1771     if (sn_app_starting())
1772         XDefineCursor(obt_display, obt_root(ob_screen),
1773                       ob_cursor(OB_CURSOR_BUSYPOINTER));
1774     else
1775         XDefineCursor(obt_display, obt_root(ob_screen),
1776                       ob_cursor(OB_CURSOR_POINTER));
1777 }
1778
1779 gboolean screen_pointer_pos(gint *x, gint *y)
1780 {
1781     Window w;
1782     gint i;
1783     guint u;
1784     gboolean ret;
1785
1786     ret = !!XQueryPointer(obt_display, obt_root(ob_screen),
1787                           &w, &w, x, y, &i, &i, &u);
1788     if (!ret) {
1789         for (i = 0; i < ScreenCount(obt_display); ++i)
1790             if (i != ob_screen)
1791                 if (XQueryPointer(obt_display, obt_root(i),
1792                                   &w, &w, x, y, &i, &i, &u))
1793                     break;
1794     }
1795     return ret;
1796 }