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 "xerror.h"
  24 #include "prop.h"
  25 #include "grab.h"
  26 #include "startupnotify.h"
  27 #include "moveresize.h"
  28 #include "config.h"
  29 #include "mainloop.h"
  30 #include "screen.h"
  31 #include "client.h"
  32 #include "session.h"
  33 #include "frame.h"
  34 #include "event.h"
  35 #include "focus.h"
  36 #include "focus_cycle.h"
  37 #include "popup.h"
  38 #include "extensions.h"
  39 #include "render/render.h"
  40 #include "gettext.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
  83 /*! The number of microseconds that you need to be on a desktop before it will
  84   replace the remembered "last desktop" */
  85 #define REMEMBER_LAST_DESKTOP_TIME 750000
  86
  87 static gboolean replace_wm(void)
  88 {
  89     gchar *wm_sn;
  90     Atom wm_sn_atom;
  91     Window current_wm_sn_owner;
  92     Time timestamp;
  93
  94     wm_sn = g_strdup_printf("WM_S%d", ob_screen);
  95     wm_sn_atom = XInternAtom(ob_display, wm_sn, FALSE);
  96     g_free(wm_sn);
  97
  98     current_wm_sn_owner = XGetSelectionOwner(ob_display, wm_sn_atom);
  99     if (current_wm_sn_owner == screen_support_win)
 100         current_wm_sn_owner = None;
 101     if (current_wm_sn_owner) {
 102         if (!ob_replace_wm) {
 103             g_message(_("A window manager is already running on screen %d"),
 104                       ob_screen);
 105             return FALSE;
 106         }
 107         xerror_set_ignore(TRUE);
 108         xerror_occured = FALSE;
 109
 110         /* We want to find out when the current selection owner dies */
 111         XSelectInput(ob_display, current_wm_sn_owner, StructureNotifyMask);
 112         XSync(ob_display, FALSE);
 113
 114         xerror_set_ignore(FALSE);
 115         if (xerror_occured)
 116             current_wm_sn_owner = None;
 117     }
 118
 119     timestamp = event_get_server_time();
 120
 121     XSetSelectionOwner(ob_display, wm_sn_atom, screen_support_win,
 122                        timestamp);
 123
 124     if (XGetSelectionOwner(ob_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(ob_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     prop_message(RootWindow(ob_display, ob_screen), prop_atoms.manager,
 153                  timestamp, wm_sn_atom, screen_support_win, 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     Atom *prop_atoms_start, *wm_supported_pos;
 165     gulong *supported;
 166
 167     /* create the netwm support window */
 168     attrib.override_redirect = TRUE;
 169     attrib.event_mask = PropertyChangeMask;
 170     screen_support_win = XCreateWindow(ob_display,
 171                                        RootWindow(ob_display, ob_screen),
 172                                        -100, -100, 1, 1, 0,
 173                                        CopyFromParent, InputOutput,
 174                                        CopyFromParent,
 175                                        CWEventMask | CWOverrideRedirect,
 176                                        &attrib);
 177     XMapWindow(ob_display, screen_support_win);
 178     XLowerWindow(ob_display, screen_support_win);
 179
 180     if (!replace_wm()) {
 181         XDestroyWindow(ob_display, screen_support_win);
 182         return FALSE;
 183     }
 184
 185     xerror_set_ignore(TRUE);
 186     xerror_occured = FALSE;
 187     XSelectInput(ob_display, RootWindow(ob_display, ob_screen),
 188                  ROOT_EVENTMASK);
 189     xerror_set_ignore(FALSE);
 190     if (xerror_occured) {
 191         g_message(_("A window manager is already running on screen %d"),
 192                   ob_screen);
 193
 194         XDestroyWindow(ob_display, screen_support_win);
 195         return FALSE;
 196     }
 197
 198     screen_set_root_cursor();
 199
 200     /* set the OPENBOX_PID hint */
 201     pid = getpid();
 202     PROP_SET32(RootWindow(ob_display, ob_screen),
 203                openbox_pid, cardinal, pid);
 204
 205     /* set supporting window */
 206     PROP_SET32(RootWindow(ob_display, ob_screen),
 207                net_supporting_wm_check, window, screen_support_win);
 208
 209     /* set properties on the supporting window */
 210     PROP_SETS(screen_support_win, net_wm_name, "Openbox");
 211     PROP_SET32(screen_support_win, net_supporting_wm_check,
 212                window, screen_support_win);
 213
 214     /* set the _NET_SUPPORTED_ATOMS hint */
 215
 216     /* this is all the atoms after net_supported in the prop_atoms struct */
 217     prop_atoms_start = (Atom*)&prop_atoms;
 218     wm_supported_pos = (Atom*)&(prop_atoms.net_supported);
 219     num_support = sizeof(prop_atoms) / sizeof(Atom) -
 220         (wm_supported_pos - prop_atoms_start) - 1;
 221     i = 0;
 222     supported = g_new(gulong, num_support);
 223     supported[i++] = prop_atoms.net_supporting_wm_check;
 224     supported[i++] = prop_atoms.net_wm_full_placement;
 225     supported[i++] = prop_atoms.net_current_desktop;
 226     supported[i++] = prop_atoms.net_number_of_desktops;
 227     supported[i++] = prop_atoms.net_desktop_geometry;
 228     supported[i++] = prop_atoms.net_desktop_viewport;
 229     supported[i++] = prop_atoms.net_active_window;
 230     supported[i++] = prop_atoms.net_workarea;
 231     supported[i++] = prop_atoms.net_client_list;
 232     supported[i++] = prop_atoms.net_client_list_stacking;
 233     supported[i++] = prop_atoms.net_desktop_names;
 234     supported[i++] = prop_atoms.net_close_window;
 235     supported[i++] = prop_atoms.net_desktop_layout;
 236     supported[i++] = prop_atoms.net_showing_desktop;
 237     supported[i++] = prop_atoms.net_wm_name;
 238     supported[i++] = prop_atoms.net_wm_visible_name;
 239     supported[i++] = prop_atoms.net_wm_icon_name;
 240     supported[i++] = prop_atoms.net_wm_visible_icon_name;
 241     supported[i++] = prop_atoms.net_wm_desktop;
 242     supported[i++] = prop_atoms.net_wm_strut;
 243     supported[i++] = prop_atoms.net_wm_strut_partial;
 244     supported[i++] = prop_atoms.net_wm_icon;
 245     supported[i++] = prop_atoms.net_wm_icon_geometry;
 246     supported[i++] = prop_atoms.net_wm_window_type;
 247     supported[i++] = prop_atoms.net_wm_window_type_desktop;
 248     supported[i++] = prop_atoms.net_wm_window_type_dock;
 249     supported[i++] = prop_atoms.net_wm_window_type_toolbar;
 250     supported[i++] = prop_atoms.net_wm_window_type_menu;
 251     supported[i++] = prop_atoms.net_wm_window_type_utility;
 252     supported[i++] = prop_atoms.net_wm_window_type_splash;
 253     supported[i++] = prop_atoms.net_wm_window_type_dialog;
 254     supported[i++] = prop_atoms.net_wm_window_type_normal;
 255     supported[i++] = prop_atoms.net_wm_allowed_actions;
 256     supported[i++] = prop_atoms.net_wm_action_move;
 257     supported[i++] = prop_atoms.net_wm_action_resize;
 258     supported[i++] = prop_atoms.net_wm_action_minimize;
 259     supported[i++] = prop_atoms.net_wm_action_shade;
 260     supported[i++] = prop_atoms.net_wm_action_maximize_horz;
 261     supported[i++] = prop_atoms.net_wm_action_maximize_vert;
 262     supported[i++] = prop_atoms.net_wm_action_fullscreen;
 263     supported[i++] = prop_atoms.net_wm_action_change_desktop;
 264     supported[i++] = prop_atoms.net_wm_action_close;
 265     supported[i++] = prop_atoms.net_wm_action_above;
 266     supported[i++] = prop_atoms.net_wm_action_below;
 267     supported[i++] = prop_atoms.net_wm_state;
 268     supported[i++] = prop_atoms.net_wm_state_modal;
 269     supported[i++] = prop_atoms.net_wm_state_maximized_vert;
 270     supported[i++] = prop_atoms.net_wm_state_maximized_horz;
 271     supported[i++] = prop_atoms.net_wm_state_shaded;
 272     supported[i++] = prop_atoms.net_wm_state_skip_taskbar;
 273     supported[i++] = prop_atoms.net_wm_state_skip_pager;
 274     supported[i++] = prop_atoms.net_wm_state_hidden;
 275     supported[i++] = prop_atoms.net_wm_state_fullscreen;
 276     supported[i++] = prop_atoms.net_wm_state_above;
 277     supported[i++] = prop_atoms.net_wm_state_below;
 278     supported[i++] = prop_atoms.net_wm_state_demands_attention;
 279     supported[i++] = prop_atoms.net_moveresize_window;
 280     supported[i++] = prop_atoms.net_wm_moveresize;
 281     supported[i++] = prop_atoms.net_wm_user_time;
 282 /*
 283     supported[i++] = prop_atoms.net_wm_user_time_window;
 284 */
 285     supported[i++] = prop_atoms.net_frame_extents;
 286     supported[i++] = prop_atoms.net_request_frame_extents;
 287     supported[i++] = prop_atoms.net_restack_window;
 288     supported[i++] = prop_atoms.net_startup_id;
 289 #ifdef SYNC
 290     supported[i++] = prop_atoms.net_wm_sync_request;
 291     supported[i++] = prop_atoms.net_wm_sync_request_counter;
 292 #endif
 293     supported[i++] = prop_atoms.net_wm_pid;
 294     supported[i++] = prop_atoms.net_wm_ping;
 295
 296     supported[i++] = prop_atoms.kde_wm_change_state;
 297     supported[i++] = prop_atoms.kde_net_wm_frame_strut;
 298     supported[i++] = prop_atoms.kde_net_wm_window_type_override;
 299
 300     supported[i++] = prop_atoms.ob_wm_action_undecorate;
 301     supported[i++] = prop_atoms.ob_wm_state_undecorated;
 302     supported[i++] = prop_atoms.openbox_pid;
 303     supported[i++] = prop_atoms.ob_theme;
 304     supported[i++] = prop_atoms.ob_config_file;
 305     supported[i++] = prop_atoms.ob_control;
 306     supported[i++] = prop_atoms.ob_role;
 307     supported[i++] = prop_atoms.ob_name;
 308     supported[i++] = prop_atoms.ob_class;
 309     g_assert(i == num_support);
 310
 311     PROP_SETA32(RootWindow(ob_display, ob_screen),
 312                 net_supported, atom, supported, num_support);
 313     g_free(supported);
 314
 315     screen_tell_ksplash();
 316
 317     return TRUE;
 318 }
 319
 320 static void screen_tell_ksplash(void)
 321 {
 322     XEvent e;
 323     char **argv;
 324
 325     argv = g_new(gchar*, 6);
 326     argv[0] = g_strdup("dcop");
 327     argv[1] = g_strdup("ksplash");
 328     argv[2] = g_strdup("ksplash");
 329     argv[3] = g_strdup("upAndRunning(QString)");
 330     argv[4] = g_strdup("wm started");
 331     argv[5] = NULL;
 332
 333     /* tell ksplash through the dcop server command line interface */
 334     g_spawn_async(NULL, argv, NULL,
 335                   G_SPAWN_SEARCH_PATH | G_SPAWN_DO_NOT_REAP_CHILD |
 336                   G_SPAWN_STDERR_TO_DEV_NULL | G_SPAWN_STDOUT_TO_DEV_NULL,
 337                   NULL, NULL, NULL, NULL);
 338     g_strfreev(argv);
 339
 340     /* i'm not sure why we do this, kwin does it, but ksplash doesn't seem to
 341        hear it anyways. perhaps it is for old ksplash. or new ksplash. or
 342        something. oh well. */
 343     e.xclient.type = ClientMessage;
 344     e.xclient.display = ob_display;
 345     e.xclient.window = RootWindow(ob_display, ob_screen);
 346     e.xclient.message_type =
 347         XInternAtom(ob_display, "_KDE_SPLASH_PROGRESS", False);
 348     e.xclient.format = 8;
 349     strcpy(e.xclient.data.b, "wm started");
 350     XSendEvent(ob_display, RootWindow(ob_display, ob_screen),
 351                False, SubstructureNotifyMask, &e );
 352 }
 353
 354 void screen_startup(gboolean reconfig)
 355 {
 356     gchar **names = NULL;
 357     guint32 d;
 358     gboolean namesexist = FALSE;
 359
 360     desktop_popup = pager_popup_new();
 361     pager_popup_height(desktop_popup, POPUP_HEIGHT);
 362
 363     if (reconfig) {
 364         /* update the pager popup's width */
 365         pager_popup_text_width_to_strings(desktop_popup,
 366                                           screen_desktop_names,
 367                                           screen_num_desktops);
 368         return;
 369     }
 370
 371     /* get the initial size */
 372     screen_resize();
 373
 374     /* have names already been set for the desktops? */
 375     if (PROP_GETSS(RootWindow(ob_display, ob_screen),
 376                    net_desktop_names, utf8, &names))
 377     {
 378         g_strfreev(names);
 379         namesexist = TRUE;
 380     }
 381
 382     /* if names don't exist and we have session names, set those.
 383        do this stuff BEFORE setting the number of desktops, because that
 384        will create default names for them
 385     */
 386     if (!namesexist && session_desktop_names != NULL) {
 387         guint i, numnames;
 388         GSList *it;
 389
 390         /* get the desktop names */
 391         numnames = g_slist_length(session_desktop_names);
 392         names = g_new(gchar*, numnames + 1);
 393         names[numnames] = NULL;
 394         for (i = 0, it = session_desktop_names; it; ++i, it = g_slist_next(it))
 395             names[i] = g_strdup(it->data);
 396
 397         /* set the root window property */
 398         PROP_SETSS(RootWindow(ob_display, ob_screen), net_desktop_names,names);
 399
 400         g_strfreev(names);
 401     }
 402
 403     /* set the number of desktops, if it's not already set.
 404
 405        this will also set the default names from the config file up for
 406        desktops that don't have names yet */
 407     screen_num_desktops = 0;
 408     if (PROP_GET32(RootWindow(ob_display, ob_screen),
 409                    net_number_of_desktops, cardinal, &d))
 410     {
 411         if (d != config_desktops_num) {
 412             /* TRANSLATORS: If you need to specify a different order of the
 413                arguments, you can use %1$d for the first one and %2$d for the
 414                second one. For example,
 415                "The current session has %2$d desktops, but Openbox is configured for %1$d ..." */
 416             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),
 417                       config_desktops_num, d);
 418         }
 419         screen_set_num_desktops(d);
 420     }
 421     /* restore from session if possible */
 422     else if (session_num_desktops)
 423         screen_set_num_desktops(session_num_desktops);
 424     else
 425         screen_set_num_desktops(config_desktops_num);
 426
 427     screen_desktop = screen_num_desktops;  /* something invalid */
 428     /* start on the current desktop when a wm was already running */
 429     if (PROP_GET32(RootWindow(ob_display, ob_screen),
 430                    net_current_desktop, cardinal, &d) &&
 431         d < screen_num_desktops)
 432     {
 433         screen_set_desktop(d, FALSE);
 434     } else if (session_desktop >= 0)
 435         screen_set_desktop(MIN((guint)session_desktop,
 436                                screen_num_desktops), FALSE);
 437     else
 438         screen_set_desktop(MIN(config_screen_firstdesk,
 439                                screen_num_desktops) - 1, FALSE);
 440     screen_last_desktop = screen_desktop;
 441
 442     /* don't start in showing-desktop mode */
 443     screen_showing_desktop = FALSE;
 444     PROP_SET32(RootWindow(ob_display, ob_screen),
 445                net_showing_desktop, cardinal, screen_showing_desktop);
 446
 447     if (session_desktop_layout_present &&
 448         screen_validate_layout(&session_desktop_layout))
 449     {
 450         screen_desktop_layout = session_desktop_layout;
 451     }
 452     else
 453         screen_update_layout();
 454 }
 455
 456 void screen_shutdown(gboolean reconfig)
 457 {
 458     pager_popup_free(desktop_popup);
 459
 460     if (reconfig)
 461         return;
 462
 463     XSelectInput(ob_display, RootWindow(ob_display, ob_screen),
 464                  NoEventMask);
 465
 466     /* we're not running here no more! */
 467     PROP_ERASE(RootWindow(ob_display, ob_screen), openbox_pid);
 468     /* not without us */
 469     PROP_ERASE(RootWindow(ob_display, ob_screen), net_supported);
 470     /* don't keep this mode */
 471     PROP_ERASE(RootWindow(ob_display, ob_screen), net_showing_desktop);
 472
 473     XDestroyWindow(ob_display, screen_support_win);
 474
 475     g_strfreev(screen_desktop_names);
 476     screen_desktop_names = NULL;
 477 }
 478
 479 void screen_resize(void)
 480 {
 481     static gint oldw = 0, oldh = 0;
 482     gint w, h;
 483     GList *it;
 484     gulong geometry[2];
 485
 486     w = WidthOfScreen(ScreenOfDisplay(ob_display, ob_screen));
 487     h = HeightOfScreen(ScreenOfDisplay(ob_display, ob_screen));
 488
 489     if (w == oldw && h == oldh) return;
 490
 491     oldw = w; oldh = h;
 492
 493     /* Set the _NET_DESKTOP_GEOMETRY hint */
 494     screen_physical_size.width = geometry[0] = w;
 495     screen_physical_size.height = geometry[1] = h;
 496     PROP_SETA32(RootWindow(ob_display, ob_screen),
 497                 net_desktop_geometry, cardinal, geometry, 2);
 498
 499     if (ob_state() != OB_STATE_RUNNING)
 500         return;
 501
 502     screen_update_areas();
 503     dock_configure();
 504
 505     for (it = client_list; it; it = g_list_next(it))
 506         client_move_onscreen(it->data, FALSE);
 507 }
 508
 509 void screen_set_num_desktops(guint num)
 510 {
 511     guint old;
 512     gulong *viewport;
 513     GList *it, *stacking_copy;
 514
 515     g_assert(num > 0);
 516
 517     if (screen_num_desktops == num) return;
 518
 519     old = screen_num_desktops;
 520     screen_num_desktops = num;
 521     PROP_SET32(RootWindow(ob_display, ob_screen),
 522                net_number_of_desktops, cardinal, num);
 523
 524     /* set the viewport hint */
 525     viewport = g_new0(gulong, num * 2);
 526     PROP_SETA32(RootWindow(ob_display, ob_screen),
 527                 net_desktop_viewport, cardinal, viewport, num * 2);
 528     g_free(viewport);
 529
 530     /* the number of rows/columns will differ */
 531     screen_update_layout();
 532
 533     /* move windows on desktops that will no longer exist!
 534        make a copy of the list cuz we're changing it */
 535     stacking_copy = g_list_copy(stacking_list);
 536     for (it = g_list_last(stacking_copy); it; it = g_list_previous(it)) {
 537         if (WINDOW_IS_CLIENT(it->data)) {
 538             ObClient *c = it->data;
 539             if (c->desktop != DESKTOP_ALL && c->desktop >= num)
 540                 client_set_desktop(c, num - 1, FALSE, TRUE);
 541             /* raise all the windows that are on the current desktop which
 542                is being merged */
 543             else if (screen_desktop == num - 1 &&
 544                      (c->desktop == DESKTOP_ALL ||
 545                       c->desktop == screen_desktop))
 546                 stacking_raise(CLIENT_AS_WINDOW(c));
 547         }
 548     }
 549     g_list_free(stacking_copy);
 550
 551     /* change our struts/area to match (after moving windows) */
 552     screen_update_areas();
 553
 554     /* may be some unnamed desktops that we need to fill in with names
 555        (after updating the areas so the popup can resize) */
 556     screen_update_desktop_names();
 557
 558     /* change our desktop if we're on one that no longer exists! */
 559     if (screen_desktop >= screen_num_desktops)
 560         screen_set_desktop(num - 1, TRUE);
 561 }
 562
 563 static void screen_fallback_focus(void)
 564 {
 565     ObClient *c;
 566     gboolean allow_omni;
 567
 568     /* only allow omnipresent windows to get focus on desktop change if
 569        an omnipresent window is already focused (it'll keep focus probably, but
 570        maybe not depending on mouse-focus options) */
 571     allow_omni = focus_client && (client_normal(focus_client) &&
 572                                   focus_client->desktop == DESKTOP_ALL);
 573
 574     /* the client moved there already so don't move focus. prevent flicker
 575        on sendtodesktop + follow */
 576     if (focus_client && focus_client->desktop == screen_desktop)
 577         return;
 578
 579     /* have to try focus here because when you leave an empty desktop
 580        there is no focus out to watch for. also, we have different rules
 581        here. we always allow it to look under the mouse pointer if
 582        config_focus_last is FALSE
 583
 584        do this before hiding the windows so if helper windows are coming
 585        with us, they don't get hidden
 586     */
 587     if ((c = focus_fallback(TRUE, !config_focus_last, allow_omni,
 588                             !allow_omni)))
 589     {
 590         /* only do the flicker reducing stuff ahead of time if we are going
 591            to call xsetinputfocus on the window ourselves. otherwise there is
 592            no guarantee the window will actually take focus.. */
 593         if (c->can_focus) {
 594             /* reduce flicker by hiliting now rather than waiting for the
 595                server FocusIn event */
 596             frame_adjust_focus(c->frame, TRUE);
 597             /* do this here so that if you switch desktops to a window with
 598                helper windows then the helper windows won't flash */
 599             client_bring_helper_windows(c);
 600         }
 601     }
 602 }
 603
 604 static gboolean last_desktop_func(gpointer data)
 605 {
 606     screen_desktop_timeout = TRUE;
 607     return FALSE;
 608 }
 609
 610 void screen_set_desktop(guint num, gboolean dofocus)
 611 {
 612     GList *it;
 613     guint previous;
 614     gulong ignore_start;
 615
 616     g_assert(num < screen_num_desktops);
 617
 618     previous = screen_desktop;
 619     screen_desktop = num;
 620
 621     if (previous == num) return;
 622
 623     PROP_SET32(RootWindow(ob_display, ob_screen),
 624                net_current_desktop, cardinal, num);
 625
 626     /* This whole thing decides when/how to save the screen_last_desktop so
 627        that it can be restored later if you want */
 628     if (screen_desktop_timeout) {
 629         /* If screen_desktop_timeout is true, then we've been on this desktop
 630            long enough and we can save it as the last desktop. */
 631
 632         if (screen_last_desktop == previous)
 633             /* this is the startup state only */
 634             screen_old_desktop = screen_desktop;
 635         else {
 636             /* save the "last desktop" as the "old desktop" */
 637             screen_old_desktop = screen_last_desktop;
 638             /* save the desktop we're coming from as the "last desktop" */
 639             screen_last_desktop = previous;
 640         }
 641     }
 642     else {
 643         /* If screen_desktop_timeout is false, then we just got to this desktop
 644            and we are moving away again. */
 645
 646         if (screen_desktop == screen_last_desktop) {
 647             /* If we are moving to the "last desktop" .. */
 648             if (previous == screen_old_desktop) {
 649                 /* .. from the "old desktop", change the last desktop to
 650                    be where we are coming from */
 651                 screen_last_desktop = screen_old_desktop;
 652             }
 653             else if (screen_last_desktop == screen_old_desktop) {
 654                 /* .. and also to the "old desktop", change the "last
 655                    desktop" to be where we are coming from */
 656                 screen_last_desktop = previous;
 657             }
 658             else {
 659                 /* .. from some other desktop, then set the "last desktop" to
 660                    be the saved "old desktop", i.e. where we were before the
 661                    "last desktop" */
 662                 screen_last_desktop = screen_old_desktop;
 663             }
 664         }
 665         else {
 666             /* If we are moving to any desktop besides the "last desktop"..
 667                (this is the normal case) */
 668             if (screen_desktop == screen_old_desktop) {
 669                 /* If moving to the "old desktop", which is not the
 670                    "last desktop", don't save anything */
 671             }
 672             else if (previous == screen_old_desktop) {
 673                 /* If moving from the "old desktop", and not to the
 674                    "last desktop", don't save anything */
 675             }
 676             else if (screen_last_desktop == screen_old_desktop) {
 677                 /* If the "last desktop" is the same as "old desktop" and
 678                    you're not moving to the "last desktop" then save where
 679                    we're coming from as the "last desktop" */
 680                 screen_last_desktop = previous;
 681             }
 682             else {
 683                 /* If the "last desktop" is different from the "old desktop"
 684                    and you're not moving to the "last desktop", then don't save
 685                    anything */
 686             }
 687         }
 688     }
 689     screen_desktop_timeout = FALSE;
 690     ob_main_loop_timeout_remove(ob_main_loop, last_desktop_func);
 691     ob_main_loop_timeout_add(ob_main_loop, REMEMBER_LAST_DESKTOP_TIME,
 692                              last_desktop_func, NULL, NULL, NULL);
 693
 694     ob_debug("Moving to desktop %d\n", num+1);
 695
 696     if (ob_state() == OB_STATE_RUNNING)
 697         screen_show_desktop_popup(screen_desktop);
 698
 699     /* ignore enter events caused by the move */
 700     ignore_start = event_start_ignore_all_enters();
 701
 702     if (moveresize_client)
 703         client_set_desktop(moveresize_client, num, TRUE, FALSE);
 704
 705     /* show windows before hiding the rest to lessen the enter/leave events */
 706
 707     /* show windows from top to bottom */
 708     for (it = stacking_list; it; it = g_list_next(it)) {
 709         if (WINDOW_IS_CLIENT(it->data)) {
 710             ObClient *c = it->data;
 711             client_show(c);
 712         }
 713     }
 714
 715     if (dofocus) screen_fallback_focus();
 716
 717     /* hide windows from bottom to top */
 718     for (it = g_list_last(stacking_list); it; it = g_list_previous(it)) {
 719         if (WINDOW_IS_CLIENT(it->data)) {
 720             ObClient *c = it->data;
 721             if (client_hide(c)) {
 722                 /* in the middle of cycling..? kill it. */
 723                 focus_cycle_stop(c);
 724
 725                 if (c == focus_client) {
 726                     /* c was focused and we didn't do fallback clearly so make
 727                        sure openbox doesnt still consider the window focused.
 728                        this happens when using NextWindow with allDesktops,
 729                        since it doesnt want to move focus on desktop change,
 730                        but the focus is not going to stay with the current
 731                        window, which has now disappeared.
 732                        only do this if the client was actually hidden,
 733                        otherwise it can keep focus. */
 734                     focus_set_client(NULL);
 735                 }
 736             }
 737         }
 738     }
 739
 740     event_end_ignore_all_enters(ignore_start);
 741
 742     if (event_curtime != CurrentTime)
 743         screen_desktop_user_time = event_curtime;
 744 }
 745
 746 void screen_add_desktop(gboolean current)
 747 {
 748     gulong ignore_start;
 749
 750     /* ignore enter events caused by this */
 751     ignore_start = event_start_ignore_all_enters();
 752
 753     screen_set_num_desktops(screen_num_desktops+1);
 754
 755     /* move all the clients over */
 756     if (current) {
 757         GList *it;
 758
 759         for (it = client_list; it; it = g_list_next(it)) {
 760             ObClient *c = it->data;
 761             if (c->desktop != DESKTOP_ALL && c->desktop >= screen_desktop &&
 762                 /* don't move direct children, they'll be moved with their
 763                    parent - which will have to be on the same desktop */
 764                 !client_direct_parent(c))
 765             {
 766                 ob_debug("moving window %s\n", c->title);
 767                 client_set_desktop(c, c->desktop+1, FALSE, TRUE);
 768             }
 769         }
 770     }
 771
 772     event_end_ignore_all_enters(ignore_start);
 773 }
 774
 775 void screen_remove_desktop(gboolean current)
 776 {
 777     guint rmdesktop, movedesktop;
 778     GList *it, *stacking_copy;
 779     gulong ignore_start;
 780
 781     if (screen_num_desktops <= 1) return;
 782
 783     /* ignore enter events caused by this */
 784     ignore_start = event_start_ignore_all_enters();
 785
 786     /* what desktop are we removing and moving to? */
 787     if (current)
 788         rmdesktop = screen_desktop;
 789     else
 790         rmdesktop = screen_num_desktops - 1;
 791     if (rmdesktop < screen_num_desktops - 1)
 792         movedesktop = rmdesktop + 1;
 793     else
 794         movedesktop = rmdesktop;
 795
 796     /* make a copy of the list cuz we're changing it */
 797     stacking_copy = g_list_copy(stacking_list);
 798     for (it = g_list_last(stacking_copy); it; it = g_list_previous(it)) {
 799         if (WINDOW_IS_CLIENT(it->data)) {
 800             ObClient *c = it->data;
 801             guint d = c->desktop;
 802             if (d != DESKTOP_ALL && d >= movedesktop &&
 803                 /* don't move direct children, they'll be moved with their
 804                    parent - which will have to be on the same desktop */
 805                 !client_direct_parent(c))
 806             {
 807                 ob_debug("moving window %s\n", c->title);
 808                 client_set_desktop(c, c->desktop - 1, TRUE, TRUE);
 809             }
 810             /* raise all the windows that are on the current desktop which
 811                is being merged */
 812             if ((screen_desktop == rmdesktop - 1 ||
 813                  screen_desktop == rmdesktop) &&
 814                 (d == DESKTOP_ALL || d == screen_desktop))
 815             {
 816                 stacking_raise(CLIENT_AS_WINDOW(c));
 817                 ob_debug("raising window %s\n", c->title);
 818             }
 819         }
 820     }
 821     g_list_free(stacking_copy);
 822
 823     /* fallback focus like we're changing desktops */
 824     if (screen_desktop < screen_num_desktops - 1) {
 825         screen_fallback_focus();
 826         ob_debug("fake desktop change\n");
 827     }
 828
 829     screen_set_num_desktops(screen_num_desktops-1);
 830
 831     event_end_ignore_all_enters(ignore_start);
 832 }
 833
 834 static void get_row_col(guint d, guint *r, guint *c)
 835 {
 836     switch (screen_desktop_layout.orientation) {
 837     case OB_ORIENTATION_HORZ:
 838         switch (screen_desktop_layout.start_corner) {
 839         case OB_CORNER_TOPLEFT:
 840             *r = d / screen_desktop_layout.columns;
 841             *c = d % screen_desktop_layout.columns;
 842             break;
 843         case OB_CORNER_BOTTOMLEFT:
 844             *r = screen_desktop_layout.rows - 1 -
 845                 d / screen_desktop_layout.columns;
 846             *c = d % screen_desktop_layout.columns;
 847             break;
 848         case OB_CORNER_TOPRIGHT:
 849             *r = d / screen_desktop_layout.columns;
 850             *c = screen_desktop_layout.columns - 1 -
 851                 d % screen_desktop_layout.columns;
 852             break;
 853         case OB_CORNER_BOTTOMRIGHT:
 854             *r = screen_desktop_layout.rows - 1 -
 855                 d / screen_desktop_layout.columns;
 856             *c = screen_desktop_layout.columns - 1 -
 857                 d % screen_desktop_layout.columns;
 858             break;
 859         }
 860         break;
 861     case OB_ORIENTATION_VERT:
 862         switch (screen_desktop_layout.start_corner) {
 863         case OB_CORNER_TOPLEFT:
 864             *r = d % screen_desktop_layout.rows;
 865             *c = d / screen_desktop_layout.rows;
 866             break;
 867         case OB_CORNER_BOTTOMLEFT:
 868             *r = screen_desktop_layout.rows - 1 -
 869                 d % screen_desktop_layout.rows;
 870             *c = d / screen_desktop_layout.rows;
 871             break;
 872         case OB_CORNER_TOPRIGHT:
 873             *r = d % screen_desktop_layout.rows;
 874             *c = screen_desktop_layout.columns - 1 -
 875                 d / screen_desktop_layout.rows;
 876             break;
 877         case OB_CORNER_BOTTOMRIGHT:
 878             *r = screen_desktop_layout.rows - 1 -
 879                 d % screen_desktop_layout.rows;
 880             *c = screen_desktop_layout.columns - 1 -
 881                 d / screen_desktop_layout.rows;
 882             break;
 883         }
 884         break;
 885     }
 886 }
 887
 888 static guint translate_row_col(guint r, guint c)
 889 {
 890     switch (screen_desktop_layout.orientation) {
 891     case OB_ORIENTATION_HORZ:
 892         switch (screen_desktop_layout.start_corner) {
 893         case OB_CORNER_TOPLEFT:
 894             return r % screen_desktop_layout.rows *
 895                 screen_desktop_layout.columns +
 896                 c % screen_desktop_layout.columns;
 897         case OB_CORNER_BOTTOMLEFT:
 898             return (screen_desktop_layout.rows - 1 -
 899                     r % screen_desktop_layout.rows) *
 900                 screen_desktop_layout.columns +
 901                 c % screen_desktop_layout.columns;
 902         case OB_CORNER_TOPRIGHT:
 903             return r % screen_desktop_layout.rows *
 904                 screen_desktop_layout.columns +
 905                 (screen_desktop_layout.columns - 1 -
 906                  c % screen_desktop_layout.columns);
 907         case OB_CORNER_BOTTOMRIGHT:
 908             return (screen_desktop_layout.rows - 1 -
 909                     r % screen_desktop_layout.rows) *
 910                 screen_desktop_layout.columns +
 911                 (screen_desktop_layout.columns - 1 -
 912                  c % screen_desktop_layout.columns);
 913         }
 914     case OB_ORIENTATION_VERT:
 915         switch (screen_desktop_layout.start_corner) {
 916         case OB_CORNER_TOPLEFT:
 917             return c % screen_desktop_layout.columns *
 918                 screen_desktop_layout.rows +
 919                 r % screen_desktop_layout.rows;
 920         case OB_CORNER_BOTTOMLEFT:
 921             return c % screen_desktop_layout.columns *
 922                 screen_desktop_layout.rows +
 923                 (screen_desktop_layout.rows - 1 -
 924                  r % screen_desktop_layout.rows);
 925         case OB_CORNER_TOPRIGHT:
 926             return (screen_desktop_layout.columns - 1 -
 927                     c % screen_desktop_layout.columns) *
 928                 screen_desktop_layout.rows +
 929                 r % screen_desktop_layout.rows;
 930         case OB_CORNER_BOTTOMRIGHT:
 931             return (screen_desktop_layout.columns - 1 -
 932                     c % screen_desktop_layout.columns) *
 933                 screen_desktop_layout.rows +
 934                 (screen_desktop_layout.rows - 1 -
 935                  r % screen_desktop_layout.rows);
 936         }
 937     }
 938     g_assert_not_reached();
 939     return 0;
 940 }
 941
 942 static gboolean hide_desktop_popup_func(gpointer data)
 943 {
 944     pager_popup_hide(desktop_popup);
 945     return FALSE; /* don't repeat */
 946 }
 947
 948 void screen_show_desktop_popup(guint d)
 949 {
 950     Rect *a;
 951
 952     /* 0 means don't show the popup */
 953     if (!config_desktop_popup_time) return;
 954
 955     a = screen_physical_area_primary(FALSE);
 956     pager_popup_position(desktop_popup, CenterGravity,
 957                          a->x + a->width / 2, a->y + a->height / 2);
 958     pager_popup_icon_size_multiplier(desktop_popup,
 959                                      (screen_desktop_layout.columns /
 960                                       screen_desktop_layout.rows) / 2,
 961                                      (screen_desktop_layout.rows/
 962                                       screen_desktop_layout.columns) / 2);
 963     pager_popup_max_width(desktop_popup,
 964                           MAX(a->width/3, POPUP_WIDTH));
 965     pager_popup_show(desktop_popup, screen_desktop_names[d], d);
 966
 967     ob_main_loop_timeout_remove(ob_main_loop, hide_desktop_popup_func);
 968     ob_main_loop_timeout_add(ob_main_loop, config_desktop_popup_time * 1000,
 969                              hide_desktop_popup_func, NULL, NULL, NULL);
 970     g_free(a);
 971 }
 972
 973 void screen_hide_desktop_popup(void)
 974 {
 975     ob_main_loop_timeout_remove(ob_main_loop, hide_desktop_popup_func);
 976     pager_popup_hide(desktop_popup);
 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 (PROP_GETA32(RootWindow(ob_display, ob_screen),
1135                     net_desktop_layout, cardinal, &data, &num)) {
1136         if (num == 3 || num == 4) {
1137
1138             if (data[0] == prop_atoms.net_wm_orientation_vert)
1139                 l.orientation = OB_ORIENTATION_VERT;
1140             else if (data[0] == prop_atoms.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] == prop_atoms.net_wm_topleft)
1149                     l.start_corner = OB_CORNER_TOPLEFT;
1150                 else if (data[3] == prop_atoms.net_wm_topright)
1151                     l.start_corner = OB_CORNER_TOPRIGHT;
1152                 else if (data[3] == prop_atoms.net_wm_bottomright)
1153                     l.start_corner = OB_CORNER_BOTTOMRIGHT;
1154                 else if (data[3] == prop_atoms.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 (PROP_GETSS(RootWindow(ob_display, 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         PROP_SETSS(RootWindow(ob_display, ob_screen), net_desktop_names,
1207                    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     PROP_SET32(RootWindow(ob_display, ob_screen),
1275                net_showing_desktop, cardinal, show);
1276 }
1277
1278 void screen_install_colormap(ObClient *client, gboolean install)
1279 {
1280     if (client == NULL || client->colormap == None) {
1281         if (install)
1282             XInstallColormap(RrDisplay(ob_rr_inst), RrColormap(ob_rr_inst));
1283         else
1284             XUninstallColormap(RrDisplay(ob_rr_inst), RrColormap(ob_rr_inst));
1285     } else {
1286         xerror_set_ignore(TRUE);
1287         if (install)
1288             XInstallColormap(RrDisplay(ob_rr_inst), client->colormap);
1289         else
1290             XUninstallColormap(RrDisplay(ob_rr_inst), client->colormap);
1291         xerror_set_ignore(FALSE);
1292     }
1293 }
1294
1295 typedef struct {
1296     guint desktop;
1297     StrutPartial *strut;
1298 } ObScreenStrut;
1299
1300 #define RESET_STRUT_LIST(sl) \
1301     (g_slist_free(sl), sl = NULL)
1302
1303 #define ADD_STRUT_TO_LIST(sl, d, s) \
1304 { \
1305     ObScreenStrut *ss = g_new(ObScreenStrut, 1); \
1306     ss->desktop = d; \
1307     ss->strut = s;  \
1308     sl = g_slist_prepend(sl, ss); \
1309 }
1310
1311 #define VALIDATE_STRUTS(sl, side, max) \
1312 { \
1313     GSList *it; \
1314     for (it = sl; it; it = g_slist_next(it)) { \
1315       ObScreenStrut *ss = it->data; \
1316       ss->strut->side = MIN(max, ss->strut->side); \
1317     } \
1318 }
1319
1320 void screen_update_areas(void)
1321 {
1322     guint i;
1323     gulong *dims;
1324     GList *it;
1325
1326     g_free(monitor_area);
1327     extensions_xinerama_screens(&monitor_area, &screen_num_monitors);
1328
1329     /* set up the user-specified margins */
1330     config_margins.top_start = RECT_LEFT(monitor_area[screen_num_monitors]);
1331     config_margins.top_end = RECT_RIGHT(monitor_area[screen_num_monitors]);
1332     config_margins.bottom_start = RECT_LEFT(monitor_area[screen_num_monitors]);
1333     config_margins.bottom_end = RECT_RIGHT(monitor_area[screen_num_monitors]);
1334     config_margins.left_start = RECT_TOP(monitor_area[screen_num_monitors]);
1335     config_margins.left_end = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1336     config_margins.right_start = RECT_TOP(monitor_area[screen_num_monitors]);
1337     config_margins.right_end = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1338
1339     RESET_STRUT_LIST(struts_left);
1340     RESET_STRUT_LIST(struts_top);
1341     RESET_STRUT_LIST(struts_right);
1342     RESET_STRUT_LIST(struts_bottom);
1343
1344     /* collect the struts */
1345     for (it = client_list; it; it = g_list_next(it)) {
1346         ObClient *c = it->data;
1347         if (c->strut.left)
1348             ADD_STRUT_TO_LIST(struts_left, c->desktop, &c->strut);
1349         if (c->strut.top)
1350             ADD_STRUT_TO_LIST(struts_top, c->desktop, &c->strut);
1351         if (c->strut.right)
1352             ADD_STRUT_TO_LIST(struts_right, c->desktop, &c->strut);
1353         if (c->strut.bottom)
1354             ADD_STRUT_TO_LIST(struts_bottom, c->desktop, &c->strut);
1355     }
1356     if (dock_strut.left)
1357         ADD_STRUT_TO_LIST(struts_left, DESKTOP_ALL, &dock_strut);
1358     if (dock_strut.top)
1359         ADD_STRUT_TO_LIST(struts_top, DESKTOP_ALL, &dock_strut);
1360     if (dock_strut.right)
1361         ADD_STRUT_TO_LIST(struts_right, DESKTOP_ALL, &dock_strut);
1362     if (dock_strut.bottom)
1363         ADD_STRUT_TO_LIST(struts_bottom, DESKTOP_ALL, &dock_strut);
1364
1365     if (config_margins.left)
1366         ADD_STRUT_TO_LIST(struts_left, DESKTOP_ALL, &config_margins);
1367     if (config_margins.top)
1368         ADD_STRUT_TO_LIST(struts_top, DESKTOP_ALL, &config_margins);
1369     if (config_margins.right)
1370         ADD_STRUT_TO_LIST(struts_right, DESKTOP_ALL, &config_margins);
1371     if (config_margins.bottom)
1372         ADD_STRUT_TO_LIST(struts_bottom, DESKTOP_ALL, &config_margins);
1373
1374     VALIDATE_STRUTS(struts_left, left,
1375                     monitor_area[screen_num_monitors].width / 2);
1376     VALIDATE_STRUTS(struts_right, right,
1377                     monitor_area[screen_num_monitors].width / 2);
1378     VALIDATE_STRUTS(struts_top, top,
1379                     monitor_area[screen_num_monitors].height / 2);
1380     VALIDATE_STRUTS(struts_bottom, bottom,
1381                     monitor_area[screen_num_monitors].height / 2);
1382
1383     dims = g_new(gulong, 4 * screen_num_desktops);
1384     for (i = 0; i < screen_num_desktops; ++i) {
1385         Rect *area = screen_area(i, SCREEN_AREA_ALL_MONITORS, NULL);
1386         dims[i*4+0] = area->x;
1387         dims[i*4+1] = area->y;
1388         dims[i*4+2] = area->width;
1389         dims[i*4+3] = area->height;
1390         g_free(area);
1391     }
1392
1393     /* set the legacy workarea hint to the union of all the monitors */
1394     PROP_SETA32(RootWindow(ob_display, ob_screen), net_workarea, cardinal,
1395                 dims, 4 * screen_num_desktops);
1396
1397     /* the area has changed, adjust all the windows if they need it */
1398     for (it = client_list; it; it = g_list_next(it))
1399         client_reconfigure(it->data, FALSE);
1400
1401     g_free(dims);
1402 }
1403
1404 #if 0
1405 Rect* screen_area_all_monitors(guint desktop)
1406 {
1407     guint i;
1408     Rect *a;
1409
1410     a = screen_area_monitor(desktop, 0);
1411
1412     /* combine all the monitors together */
1413     for (i = 1; i < screen_num_monitors; ++i) {
1414         Rect *m = screen_area_monitor(desktop, i);
1415         gint l, r, t, b;
1416
1417         l = MIN(RECT_LEFT(*a), RECT_LEFT(*m));
1418         t = MIN(RECT_TOP(*a), RECT_TOP(*m));
1419         r = MAX(RECT_RIGHT(*a), RECT_RIGHT(*m));
1420         b = MAX(RECT_BOTTOM(*a), RECT_BOTTOM(*m));
1421
1422         RECT_SET(*a, l, t, r - l + 1, b - t + 1);
1423
1424         g_free(m);
1425     }
1426
1427     return a;
1428 }
1429 #endif
1430
1431 #define STRUT_LEFT_IN_SEARCH(s, search) \
1432     (RANGES_INTERSECT(search->y, search->height, \
1433                       s->left_start, s->left_end - s->left_start + 1))
1434 #define STRUT_RIGHT_IN_SEARCH(s, search) \
1435     (RANGES_INTERSECT(search->y, search->height, \
1436                       s->right_start, s->right_end - s->right_start + 1))
1437 #define STRUT_TOP_IN_SEARCH(s, search) \
1438     (RANGES_INTERSECT(search->x, search->width, \
1439                       s->top_start, s->top_end - s->top_start + 1))
1440 #define STRUT_BOTTOM_IN_SEARCH(s, search) \
1441     (RANGES_INTERSECT(search->x, search->width, \
1442                       s->bottom_start, s->bottom_end - s->bottom_start + 1))
1443
1444 #define STRUT_LEFT_IGNORE(s, us, search) \
1445     (head == SCREEN_AREA_ALL_MONITORS && us && \
1446      RECT_LEFT(monitor_area[i]) + s->left > RECT_LEFT(*search))
1447 #define STRUT_RIGHT_IGNORE(s, us, search) \
1448     (head == SCREEN_AREA_ALL_MONITORS && us && \
1449      RECT_RIGHT(monitor_area[i]) - s->right < RECT_RIGHT(*search))
1450 #define STRUT_TOP_IGNORE(s, us, search) \
1451     (head == SCREEN_AREA_ALL_MONITORS && us && \
1452      RECT_TOP(monitor_area[i]) + s->top > RECT_TOP(*search))
1453 #define STRUT_BOTTOM_IGNORE(s, us, search) \
1454     (head == SCREEN_AREA_ALL_MONITORS && us && \
1455      RECT_BOTTOM(monitor_area[i]) - s->bottom < RECT_BOTTOM(*search))
1456
1457 Rect* screen_area(guint desktop, guint head, Rect *search)
1458 {
1459     Rect *a;
1460     GSList *it;
1461     gint l, r, t, b, al, ar, at, ab;
1462     guint i, d;
1463     gboolean us = search != NULL; /* user provided search */
1464
1465     g_assert(desktop < screen_num_desktops || desktop == DESKTOP_ALL);
1466     g_assert(head < screen_num_monitors || head == SCREEN_AREA_ONE_MONITOR ||
1467              head == SCREEN_AREA_ALL_MONITORS);
1468     g_assert(!(head == SCREEN_AREA_ONE_MONITOR && search == NULL));
1469
1470     /* find any struts for this monitor
1471        which will be affecting the search area.
1472     */
1473
1474     /* search everything if search is null */
1475     if (!search) {
1476         if (head < screen_num_monitors) search = &monitor_area[head];
1477         else search = &monitor_area[screen_num_monitors];
1478     }
1479     if (head == SCREEN_AREA_ONE_MONITOR) head = screen_find_monitor(search);
1480
1481     /* al is "all left" meaning the furthest left you can get, l is our
1482        "working left" meaning our current strut edge which we're calculating
1483     */
1484
1485     /* only include monitors which the search area lines up with */
1486     if (RECT_INTERSECTS_RECT(monitor_area[screen_num_monitors], *search)) {
1487         al = l = RECT_RIGHT(monitor_area[screen_num_monitors]);
1488         at = t = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1489         ar = r = RECT_LEFT(monitor_area[screen_num_monitors]);
1490         ab = b = RECT_TOP(monitor_area[screen_num_monitors]);
1491         for (i = 0; i < screen_num_monitors; ++i) {
1492             /* add the monitor if applicable */
1493             if (RANGES_INTERSECT(search->x, search->width,
1494                                  monitor_area[i].x, monitor_area[i].width))
1495             {
1496                 at = t = MIN(t, RECT_TOP(monitor_area[i]));
1497                 ab = b = MAX(b, RECT_BOTTOM(monitor_area[i]));
1498             }
1499             if (RANGES_INTERSECT(search->y, search->height,
1500                                  monitor_area[i].y, monitor_area[i].height))
1501             {
1502                 al = l = MIN(l, RECT_LEFT(monitor_area[i]));
1503                 ar = r = MAX(r, RECT_RIGHT(monitor_area[i]));
1504             }
1505         }
1506     } else {
1507         al = l = RECT_LEFT(monitor_area[screen_num_monitors]);
1508         at = t = RECT_TOP(monitor_area[screen_num_monitors]);
1509         ar = r = RECT_RIGHT(monitor_area[screen_num_monitors]);
1510         ab = b = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1511     }
1512
1513     for (d = 0; d < screen_num_desktops; ++d) {
1514         if (d != desktop && desktop != DESKTOP_ALL) continue;
1515
1516         for (i = 0; i < screen_num_monitors; ++i) {
1517             if (head != SCREEN_AREA_ALL_MONITORS && head != i) continue;
1518
1519             for (it = struts_left; it; it = g_slist_next(it)) {
1520                 ObScreenStrut *s = it->data;
1521                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1522                     STRUT_LEFT_IN_SEARCH(s->strut, search) &&
1523                     !STRUT_LEFT_IGNORE(s->strut, us, search))
1524                     l = MAX(l, RECT_LEFT(monitor_area[screen_num_monitors])
1525                                + s->strut->left);
1526             }
1527             for (it = struts_top; it; it = g_slist_next(it)) {
1528                 ObScreenStrut *s = it->data;
1529                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1530                     STRUT_TOP_IN_SEARCH(s->strut, search) &&
1531                     !STRUT_TOP_IGNORE(s->strut, us, search))
1532                     t = MAX(t, RECT_TOP(monitor_area[screen_num_monitors])
1533                                + s->strut->top);
1534             }
1535             for (it = struts_right; it; it = g_slist_next(it)) {
1536                 ObScreenStrut *s = it->data;
1537                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1538                     STRUT_RIGHT_IN_SEARCH(s->strut, search) &&
1539                     !STRUT_RIGHT_IGNORE(s->strut, us, search))
1540                     r = MIN(r, RECT_RIGHT(monitor_area[screen_num_monitors])
1541                                - s->strut->right);
1542             }
1543             for (it = struts_bottom; it; it = g_slist_next(it)) {
1544                 ObScreenStrut *s = it->data;
1545                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1546                     STRUT_BOTTOM_IN_SEARCH(s->strut, search) &&
1547                     !STRUT_BOTTOM_IGNORE(s->strut, us, search))
1548                     b = MIN(b, RECT_BOTTOM(monitor_area[screen_num_monitors])
1549                                - s->strut->bottom);
1550             }
1551
1552             /* limit to this monitor */
1553             if (head == i) {
1554                 l = MAX(l, RECT_LEFT(monitor_area[i]));
1555                 t = MAX(t, RECT_TOP(monitor_area[i]));
1556                 r = MIN(r, RECT_RIGHT(monitor_area[i]));
1557                 b = MIN(b, RECT_BOTTOM(monitor_area[i]));
1558             }
1559         }
1560     }
1561
1562     a = g_new(Rect, 1);
1563     a->x = l;
1564     a->y = t;
1565     a->width = r - l + 1;
1566     a->height = b - t + 1;
1567     return a;
1568 }
1569
1570 guint screen_find_monitor(Rect *search)
1571 {
1572     guint i;
1573     guint most = screen_num_monitors;
1574     guint mostv = 0;
1575
1576     for (i = 0; i < screen_num_monitors; ++i) {
1577         Rect *area = screen_physical_area_monitor(i);
1578         if (RECT_INTERSECTS_RECT(*area, *search)) {
1579             Rect r;
1580             guint v;
1581
1582             RECT_SET_INTERSECTION(r, *area, *search);
1583             v = r.width * r.height;
1584
1585             if (v > mostv) {
1586                 mostv = v;
1587                 most = i;
1588             }
1589         }
1590         g_free(area);
1591     }
1592     return most;
1593 }
1594
1595 Rect* screen_physical_area_all_monitors(void)
1596 {
1597     return screen_physical_area_monitor(screen_num_monitors);
1598 }
1599
1600 Rect* screen_physical_area_monitor(guint head)
1601 {
1602     Rect *a;
1603     g_assert(head <= screen_num_monitors);
1604
1605     a = g_new(Rect, 1);
1606     *a = monitor_area[head];
1607     return a;
1608 }
1609
1610 gboolean screen_physical_area_monitor_contains(guint head, Rect *search)
1611 {
1612     g_assert(head <= screen_num_monitors);
1613     g_assert(search);
1614     return RECT_INTERSECTS_RECT(monitor_area[head], *search);
1615 }
1616
1617 guint screen_monitor_active(void)
1618 {
1619     if (moveresize_client)
1620         return client_monitor(moveresize_client);
1621     else if (focus_client)
1622         return client_monitor(focus_client);
1623     else
1624         return screen_monitor_pointer();
1625 }
1626
1627 Rect* screen_physical_area_active(void)
1628 {
1629     return screen_physical_area_monitor(screen_monitor_active());
1630 }
1631
1632 guint screen_monitor_primary(gboolean fixed)
1633 {
1634     if (config_primary_monitor_index > 0) {
1635         if (config_primary_monitor_index-1 < screen_num_monitors)
1636             return config_primary_monitor_index - 1;
1637         else
1638             return 0;
1639     }
1640     else if (fixed)
1641         return 0;
1642     else if (config_primary_monitor == OB_PLACE_MONITOR_ACTIVE)
1643         return screen_monitor_active();
1644     else /* config_primary_monitor == OB_PLACE_MONITOR_MOUSE */
1645         return screen_monitor_pointer();
1646 }
1647
1648 Rect *screen_physical_area_primary(gboolean fixed)
1649 {
1650     return screen_physical_area_monitor(screen_monitor_primary(fixed));
1651 }
1652
1653 void screen_set_root_cursor(void)
1654 {
1655     if (sn_app_starting())
1656         XDefineCursor(ob_display, RootWindow(ob_display, ob_screen),
1657                       ob_cursor(OB_CURSOR_BUSYPOINTER));
1658     else
1659         XDefineCursor(ob_display, RootWindow(ob_display, ob_screen),
1660                       ob_cursor(OB_CURSOR_POINTER));
1661 }
1662
1663 guint screen_find_monitor_point(guint x, guint y)
1664 {
1665     Rect mon;
1666     RECT_SET(mon, x, y, 1, 1);
1667     return screen_find_monitor(&mon);
1668 }
1669
1670 guint screen_monitor_pointer()
1671 {
1672     gint x, y;
1673     if (!screen_pointer_pos(&x, &y))
1674         x = y = 0;
1675     return screen_find_monitor_point(x, y);
1676 }
1677
1678 gboolean screen_pointer_pos(gint *x, gint *y)
1679 {
1680     Window w;
1681     gint i;
1682     guint u;
1683     gboolean ret;
1684
1685     ret = !!XQueryPointer(ob_display, RootWindow(ob_display, ob_screen),
1686                           &w, &w, x, y, &i, &i, &u);
1687     if (!ret) {
1688         for (i = 0; i < ScreenCount(ob_display); ++i)
1689             if (i != ob_screen)
1690                 if (XQueryPointer(ob_display, RootWindow(ob_display, i),
1691                                   &w, &w, x, y, &i, &i, &u))
1692                     break;
1693     }
1694     return ret;
1695 }