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 "screen.h"
  30 #include "client.h"
  31 #include "session.h"
  32 #include "frame.h"
  33 #include "event.h"
  34 #include "focus.h"
  35 #include "popup.h"
  36 #include "extensions.h"
  37 #include "render/render.h"
  38 #include "gettext.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 | ButtonMotionMask)
  52
  53 static gboolean screen_validate_layout(ObDesktopLayout *l);
  54 static gboolean replace_wm();
  55 static void     screen_tell_ksplash();
  56
  57 guint    screen_num_desktops;
  58 guint    screen_num_monitors;
  59 guint    screen_desktop;
  60 guint    screen_last_desktop;
  61 Size     screen_physical_size;
  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 /*! An array of desktops, holding array of areas per monitor */
  69 static Rect  *monitor_area = NULL;
  70 /*! An array of desktops, holding an array of struts */
  71 static GSList *struts_top = NULL;
  72 static GSList *struts_left = NULL;
  73 static GSList *struts_right = NULL;
  74 static GSList *struts_bottom = NULL;
  75
  76 static ObPagerPopup *desktop_cycle_popup;
  77
  78 static gboolean replace_wm()
  79 {
  80     gchar *wm_sn;
  81     Atom wm_sn_atom;
  82     Window current_wm_sn_owner;
  83     Time timestamp;
  84
  85     wm_sn = g_strdup_printf("WM_S%d", ob_screen);
  86     wm_sn_atom = XInternAtom(ob_display, wm_sn, FALSE);
  87     g_free(wm_sn);
  88
  89     current_wm_sn_owner = XGetSelectionOwner(ob_display, wm_sn_atom);
  90     if (current_wm_sn_owner == screen_support_win)
  91         current_wm_sn_owner = None;
  92     if (current_wm_sn_owner) {
  93         if (!ob_replace_wm) {
  94             g_message(_("A window manager is already running on screen %d"),
  95                       ob_screen);
  96             return FALSE;
  97         }
  98         xerror_set_ignore(TRUE);
  99         xerror_occured = FALSE;
 100
 101         /* We want to find out when the current selection owner dies */
 102         XSelectInput(ob_display, current_wm_sn_owner, StructureNotifyMask);
 103         XSync(ob_display, FALSE);
 104
 105         xerror_set_ignore(FALSE);
 106         if (xerror_occured)
 107             current_wm_sn_owner = None;
 108     }
 109
 110     {
 111         /* Generate a timestamp */
 112         XEvent event;
 113
 114         XSelectInput(ob_display, screen_support_win, PropertyChangeMask);
 115
 116         XChangeProperty(ob_display, screen_support_win,
 117                         prop_atoms.wm_class, prop_atoms.string,
 118                         8, PropModeAppend, NULL, 0);
 119         XWindowEvent(ob_display, screen_support_win,
 120                      PropertyChangeMask, &event);
 121
 122         XSelectInput(ob_display, screen_support_win, NoEventMask);
 123
 124         timestamp = event.xproperty.time;
 125     }
 126
 127     XSetSelectionOwner(ob_display, wm_sn_atom, screen_support_win,
 128                        timestamp);
 129
 130     if (XGetSelectionOwner(ob_display, wm_sn_atom) != screen_support_win) {
 131         g_message(_("Could not acquire window manager selection on screen %d"),
 132                   ob_screen);
 133         return FALSE;
 134     }
 135
 136     /* Wait for old window manager to go away */
 137     if (current_wm_sn_owner) {
 138       XEvent event;
 139       gulong wait = 0;
 140       const gulong timeout = G_USEC_PER_SEC * 15; /* wait for 15s max */
 141
 142       while (wait < timeout) {
 143           if (XCheckWindowEvent(ob_display, current_wm_sn_owner,
 144                                 StructureNotifyMask, &event) &&
 145               event.type == DestroyNotify)
 146               break;
 147           g_usleep(G_USEC_PER_SEC / 10);
 148           wait += G_USEC_PER_SEC / 10;
 149       }
 150
 151       if (wait >= timeout) {
 152           g_message(_("The WM on screen %d is not exiting"), ob_screen);
 153           return FALSE;
 154       }
 155     }
 156
 157     /* Send client message indicating that we are now the WM */
 158     prop_message(RootWindow(ob_display, ob_screen), prop_atoms.manager,
 159                  timestamp, wm_sn_atom, screen_support_win, 0,
 160                  SubstructureNotifyMask);
 161
 162     return TRUE;
 163 }
 164
 165 gboolean screen_annex()
 166 {
 167     XSetWindowAttributes attrib;
 168     pid_t pid;
 169     gint i, num_support;
 170     Atom *prop_atoms_start, *wm_supported_pos;
 171     gulong *supported;
 172
 173     /* create the netwm support window */
 174     attrib.override_redirect = TRUE;
 175     screen_support_win = XCreateWindow(ob_display,
 176                                        RootWindow(ob_display, ob_screen),
 177                                        -100, -100, 1, 1, 0,
 178                                        CopyFromParent, InputOutput,
 179                                        CopyFromParent,
 180                                        CWOverrideRedirect, &attrib);
 181     XMapWindow(ob_display, screen_support_win);
 182     XLowerWindow(ob_display, screen_support_win);
 183
 184     if (!replace_wm()) {
 185         XDestroyWindow(ob_display, screen_support_win);
 186         return FALSE;
 187     }
 188
 189     xerror_set_ignore(TRUE);
 190     xerror_occured = FALSE;
 191     XSelectInput(ob_display, RootWindow(ob_display, ob_screen),
 192                  ROOT_EVENTMASK);
 193     xerror_set_ignore(FALSE);
 194     if (xerror_occured) {
 195         g_message(_("A window manager is already running on screen %d"),
 196                   ob_screen);
 197
 198         XDestroyWindow(ob_display, screen_support_win);
 199         return FALSE;
 200     }
 201
 202     screen_set_root_cursor();
 203
 204     /* set the OPENBOX_PID hint */
 205     pid = getpid();
 206     PROP_SET32(RootWindow(ob_display, ob_screen),
 207                openbox_pid, cardinal, pid);
 208
 209     /* set supporting window */
 210     PROP_SET32(RootWindow(ob_display, ob_screen),
 211                net_supporting_wm_check, window, screen_support_win);
 212
 213     /* set properties on the supporting window */
 214     PROP_SETS(screen_support_win, net_wm_name, "Openbox");
 215     PROP_SET32(screen_support_win, net_supporting_wm_check,
 216                window, screen_support_win);
 217
 218     /* set the _NET_SUPPORTED_ATOMS hint */
 219
 220     /* this is all the atoms after net_supported in the prop_atoms struct */
 221     prop_atoms_start = (Atom*)&prop_atoms;
 222     wm_supported_pos = (Atom*)&(prop_atoms.net_supported);
 223     num_support = sizeof(prop_atoms) / sizeof(Atom) -
 224         (wm_supported_pos - prop_atoms_start) - 1;
 225     i = 0;
 226     supported = g_new(gulong, num_support);
 227     supported[i++] = prop_atoms.net_supporting_wm_check;
 228     supported[i++] = prop_atoms.net_wm_full_placement;
 229     supported[i++] = prop_atoms.net_current_desktop;
 230     supported[i++] = prop_atoms.net_number_of_desktops;
 231     supported[i++] = prop_atoms.net_desktop_geometry;
 232     supported[i++] = prop_atoms.net_desktop_viewport;
 233     supported[i++] = prop_atoms.net_active_window;
 234     supported[i++] = prop_atoms.net_workarea;
 235     supported[i++] = prop_atoms.net_client_list;
 236     supported[i++] = prop_atoms.net_client_list_stacking;
 237     supported[i++] = prop_atoms.net_desktop_names;
 238     supported[i++] = prop_atoms.net_close_window;
 239     supported[i++] = prop_atoms.net_desktop_layout;
 240     supported[i++] = prop_atoms.net_showing_desktop;
 241     supported[i++] = prop_atoms.net_wm_name;
 242     supported[i++] = prop_atoms.net_wm_visible_name;
 243     supported[i++] = prop_atoms.net_wm_icon_name;
 244     supported[i++] = prop_atoms.net_wm_visible_icon_name;
 245     supported[i++] = prop_atoms.net_wm_desktop;
 246     supported[i++] = prop_atoms.net_wm_strut;
 247     supported[i++] = prop_atoms.net_wm_strut_partial;
 248     supported[i++] = prop_atoms.net_wm_icon;
 249     supported[i++] = prop_atoms.net_wm_icon_geometry;
 250     supported[i++] = prop_atoms.net_wm_window_type;
 251     supported[i++] = prop_atoms.net_wm_window_type_desktop;
 252     supported[i++] = prop_atoms.net_wm_window_type_dock;
 253     supported[i++] = prop_atoms.net_wm_window_type_toolbar;
 254     supported[i++] = prop_atoms.net_wm_window_type_menu;
 255     supported[i++] = prop_atoms.net_wm_window_type_utility;
 256     supported[i++] = prop_atoms.net_wm_window_type_splash;
 257     supported[i++] = prop_atoms.net_wm_window_type_dialog;
 258     supported[i++] = prop_atoms.net_wm_window_type_normal;
 259     supported[i++] = prop_atoms.net_wm_allowed_actions;
 260     supported[i++] = prop_atoms.net_wm_action_move;
 261     supported[i++] = prop_atoms.net_wm_action_resize;
 262     supported[i++] = prop_atoms.net_wm_action_minimize;
 263     supported[i++] = prop_atoms.net_wm_action_shade;
 264     supported[i++] = prop_atoms.net_wm_action_maximize_horz;
 265     supported[i++] = prop_atoms.net_wm_action_maximize_vert;
 266     supported[i++] = prop_atoms.net_wm_action_fullscreen;
 267     supported[i++] = prop_atoms.net_wm_action_change_desktop;
 268     supported[i++] = prop_atoms.net_wm_action_close;
 269     supported[i++] = prop_atoms.net_wm_action_above;
 270     supported[i++] = prop_atoms.net_wm_action_below;
 271     supported[i++] = prop_atoms.net_wm_state;
 272     supported[i++] = prop_atoms.net_wm_state_modal;
 273     supported[i++] = prop_atoms.net_wm_state_maximized_vert;
 274     supported[i++] = prop_atoms.net_wm_state_maximized_horz;
 275     supported[i++] = prop_atoms.net_wm_state_shaded;
 276     supported[i++] = prop_atoms.net_wm_state_skip_taskbar;
 277     supported[i++] = prop_atoms.net_wm_state_skip_pager;
 278     supported[i++] = prop_atoms.net_wm_state_hidden;
 279     supported[i++] = prop_atoms.net_wm_state_fullscreen;
 280     supported[i++] = prop_atoms.net_wm_state_above;
 281     supported[i++] = prop_atoms.net_wm_state_below;
 282     supported[i++] = prop_atoms.net_wm_state_demands_attention;
 283     supported[i++] = prop_atoms.net_moveresize_window;
 284     supported[i++] = prop_atoms.net_wm_moveresize;
 285     supported[i++] = prop_atoms.net_wm_user_time;
 286     supported[i++] = prop_atoms.net_wm_user_time_window;
 287     supported[i++] = prop_atoms.net_frame_extents;
 288     supported[i++] = prop_atoms.net_request_frame_extents;
 289     supported[i++] = prop_atoms.net_restack_window;
 290     supported[i++] = prop_atoms.net_startup_id;
 291 #ifdef SYNC
 292     supported[i++] = prop_atoms.net_wm_sync_request;
 293     supported[i++] = prop_atoms.net_wm_sync_request_counter;
 294 #endif
 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_control;
 305     g_assert(i == num_support);
 306
 307     PROP_SETA32(RootWindow(ob_display, ob_screen),
 308                 net_supported, atom, supported, num_support);
 309     g_free(supported);
 310
 311     screen_tell_ksplash();
 312
 313     return TRUE;
 314 }
 315
 316 static void screen_tell_ksplash()
 317 {
 318     XEvent e;
 319     char **argv;
 320
 321     argv = g_new(gchar*, 6);
 322     argv[0] = g_strdup("dcop");
 323     argv[1] = g_strdup("ksplash");
 324     argv[2] = g_strdup("ksplash");
 325     argv[3] = g_strdup("upAndRunning(QString)");
 326     argv[4] = g_strdup("wm started");
 327     argv[5] = NULL;
 328
 329     /* tell ksplash through the dcop server command line interface */
 330     g_spawn_async(NULL, argv, NULL,
 331                   G_SPAWN_SEARCH_PATH | G_SPAWN_DO_NOT_REAP_CHILD |
 332                   G_SPAWN_STDERR_TO_DEV_NULL | G_SPAWN_STDOUT_TO_DEV_NULL,
 333                   NULL, NULL, NULL, NULL);
 334     g_strfreev(argv);
 335
 336     /* i'm not sure why we do this, kwin does it, but ksplash doesn't seem to
 337        hear it anyways. perhaps it is for old ksplash. or new ksplash. or
 338        something. oh well. */
 339     e.xclient.type = ClientMessage;
 340     e.xclient.display = ob_display;
 341     e.xclient.window = RootWindow(ob_display, ob_screen);
 342     e.xclient.message_type =
 343         XInternAtom(ob_display, "_KDE_SPLASH_PROGRESS", False );
 344     e.xclient.format = 8;
 345     strcpy(e.xclient.data.b, "wm started");
 346     XSendEvent(ob_display, RootWindow(ob_display, ob_screen),
 347                False, SubstructureNotifyMask, &e );
 348 }
 349
 350 void screen_startup(gboolean reconfig)
 351 {
 352     gchar **names = NULL;
 353     guint32 d;
 354     gboolean namesexist = FALSE;
 355
 356     desktop_cycle_popup = pager_popup_new(FALSE);
 357     pager_popup_height(desktop_cycle_popup, POPUP_HEIGHT);
 358
 359     if (reconfig) {
 360         /* update the pager popup's width */
 361         pager_popup_text_width_to_strings(desktop_cycle_popup,
 362                                           screen_desktop_names,
 363                                           screen_num_desktops);
 364         return;
 365     }
 366
 367     /* get the initial size */
 368     screen_resize();
 369
 370     /* have names already been set for the desktops? */
 371     if (PROP_GETSS(RootWindow(ob_display, ob_screen),
 372                    net_desktop_names, utf8, &names))
 373     {
 374         g_strfreev(names);
 375         namesexist = TRUE;
 376     }
 377
 378     /* if names don't exist and we have session names, set those.
 379        do this stuff BEFORE setting the number of desktops, because that
 380        will create default names for them
 381     */
 382     if (!namesexist && session_desktop_names != NULL) {
 383         guint i, numnames;
 384         GSList *it;
 385
 386         /* get the desktop names */
 387         numnames = g_slist_length(session_desktop_names);
 388         names = g_new(gchar*, numnames + 1);
 389         names[numnames] = NULL;
 390         for (i = 0, it = session_desktop_names; it; ++i, it = g_slist_next(it))
 391             names[i] = g_strdup(it->data);
 392
 393         /* set the root window property */
 394         PROP_SETSS(RootWindow(ob_display, ob_screen), net_desktop_names,names);
 395
 396         g_strfreev(names);
 397     }
 398
 399     /* set the number of desktops, if it's not already set.
 400
 401        this will also set the default names from the config file up for
 402        desktops that don't have names yet */
 403     screen_num_desktops = 0;
 404     if (PROP_GET32(RootWindow(ob_display, ob_screen),
 405                    net_number_of_desktops, cardinal, &d))
 406         screen_set_num_desktops(d);
 407     /* restore from session if possible */
 408     else if (session_num_desktops)
 409         screen_set_num_desktops(session_num_desktops);
 410     else
 411         screen_set_num_desktops(config_desktops_num);
 412
 413     screen_desktop = screen_num_desktops;  /* something invalid */
 414     /* start on the current desktop when a wm was already running */
 415     if (PROP_GET32(RootWindow(ob_display, ob_screen),
 416                    net_current_desktop, cardinal, &d) &&
 417         d < screen_num_desktops)
 418     {
 419         screen_set_desktop(d, FALSE);
 420     } else if (session_desktop >= 0)
 421         screen_set_desktop(MIN((guint)session_desktop,
 422                                screen_num_desktops), FALSE);
 423     else
 424         screen_set_desktop(MIN(config_screen_firstdesk,
 425                                screen_num_desktops) - 1, FALSE);
 426     screen_last_desktop = screen_desktop;
 427
 428     /* don't start in showing-desktop mode */
 429     screen_showing_desktop = FALSE;
 430     PROP_SET32(RootWindow(ob_display, ob_screen),
 431                net_showing_desktop, cardinal, screen_showing_desktop);
 432
 433     if (session_desktop_layout_present &&
 434         screen_validate_layout(&session_desktop_layout))
 435     {
 436         screen_desktop_layout = session_desktop_layout;
 437     }
 438     else
 439         screen_update_layout();
 440 }
 441
 442 void screen_shutdown(gboolean reconfig)
 443 {
 444     pager_popup_free(desktop_cycle_popup);
 445
 446     if (reconfig)
 447         return;
 448
 449     XSelectInput(ob_display, RootWindow(ob_display, ob_screen),
 450                  NoEventMask);
 451
 452     /* we're not running here no more! */
 453     PROP_ERASE(RootWindow(ob_display, ob_screen), openbox_pid);
 454     /* not without us */
 455     PROP_ERASE(RootWindow(ob_display, ob_screen), net_supported);
 456     /* don't keep this mode */
 457     PROP_ERASE(RootWindow(ob_display, ob_screen), net_showing_desktop);
 458
 459     XDestroyWindow(ob_display, screen_support_win);
 460
 461     g_strfreev(screen_desktop_names);
 462     screen_desktop_names = NULL;
 463 }
 464
 465 void screen_resize()
 466 {
 467     static gint oldw = 0, oldh = 0;
 468     gint w, h;
 469     GList *it;
 470     gulong geometry[2];
 471
 472     w = WidthOfScreen(ScreenOfDisplay(ob_display, ob_screen));
 473     h = HeightOfScreen(ScreenOfDisplay(ob_display, ob_screen));
 474
 475     if (w == oldw && h == oldh) return;
 476
 477     oldw = w; oldh = h;
 478
 479     /* Set the _NET_DESKTOP_GEOMETRY hint */
 480     screen_physical_size.width = geometry[0] = w;
 481     screen_physical_size.height = geometry[1] = h;
 482     PROP_SETA32(RootWindow(ob_display, ob_screen),
 483                 net_desktop_geometry, cardinal, geometry, 2);
 484
 485     if (ob_state() == OB_STATE_STARTING)
 486         return;
 487
 488     screen_update_areas();
 489     dock_configure();
 490
 491     for (it = client_list; it; it = g_list_next(it))
 492         client_move_onscreen(it->data, FALSE);
 493
 494     /* this needs to be setup whenever the root window's size changes */
 495     composite_setup_root_window();
 496 }
 497
 498 void screen_set_num_desktops(guint num)
 499 {
 500     guint old;
 501     gulong *viewport;
 502     GList *it, *stacking_copy;
 503
 504     g_assert(num > 0);
 505
 506     if (screen_num_desktops == num) return;
 507
 508     old = screen_num_desktops;
 509     screen_num_desktops = num;
 510     PROP_SET32(RootWindow(ob_display, ob_screen),
 511                net_number_of_desktops, cardinal, num);
 512
 513     /* set the viewport hint */
 514     viewport = g_new0(gulong, num * 2);
 515     PROP_SETA32(RootWindow(ob_display, ob_screen),
 516                 net_desktop_viewport, cardinal, viewport, num * 2);
 517     g_free(viewport);
 518
 519     /* the number of rows/columns will differ */
 520     screen_update_layout();
 521
 522     /* move windows on desktops that will no longer exist!
 523        make a copy of the list cuz we're changing it */
 524     stacking_copy = g_list_copy(stacking_list);
 525     for (it = g_list_last(stacking_copy); it; it = g_list_previous(it)) {
 526         if (WINDOW_IS_CLIENT(it->data)) {
 527             ObClient *c = it->data;
 528             if (c->desktop != DESKTOP_ALL && c->desktop >= num)
 529                 client_set_desktop(c, num - 1, FALSE, TRUE);
 530             /* raise all the windows that are on the current desktop which
 531                is being merged */
 532             else if (screen_desktop == num - 1 &&
 533                      (c->desktop == DESKTOP_ALL ||
 534                       c->desktop == screen_desktop))
 535                 stacking_raise(CLIENT_AS_WINDOW(c));
 536         }
 537     }
 538
 539     /* change our struts/area to match (after moving windows) */
 540     screen_update_areas();
 541
 542     /* may be some unnamed desktops that we need to fill in with names
 543      (after updating the areas so the popup can resize) */
 544     screen_update_desktop_names();
 545
 546     /* change our desktop if we're on one that no longer exists! */
 547     if (screen_desktop >= screen_num_desktops)
 548         screen_set_desktop(num - 1, TRUE);
 549 }
 550
 551 void screen_set_desktop(guint num, gboolean dofocus)
 552 {
 553     ObClient *c;
 554     GList *it;
 555     guint old;
 556     gulong ignore_start;
 557     gboolean allow_omni;
 558
 559     g_assert(num < screen_num_desktops);
 560
 561     old = screen_desktop;
 562     screen_desktop = num;
 563
 564     if (old == num) return;
 565
 566     PROP_SET32(RootWindow(ob_display, ob_screen),
 567                net_current_desktop, cardinal, num);
 568
 569     screen_last_desktop = old;
 570
 571     ob_debug("Moving to desktop %d\n", num+1);
 572
 573     /* ignore enter events caused by the move */
 574     ignore_start = event_start_ignore_all_enters();
 575
 576     if (moveresize_client)
 577         client_set_desktop(moveresize_client, num, TRUE, FALSE);
 578
 579     /* show windows before hiding the rest to lessen the enter/leave events */
 580
 581     /* show windows from top to bottom */
 582     for (it = stacking_list; it; it = g_list_next(it)) {
 583         if (WINDOW_IS_CLIENT(it->data)) {
 584             ObClient *c = it->data;
 585             client_show(c);
 586         }
 587     }
 588
 589     /* only allow omnipresent windows to get focus on desktop change if
 590        an omnipresent window is already focused (it'll keep focus probably, but
 591        maybe not depending on mouse-focus options) */
 592     allow_omni = focus_client && (client_normal(focus_client) &&
 593                                   focus_client->desktop == DESKTOP_ALL);
 594
 595     /* the client moved there already so don't move focus. prevent flicker
 596        on sendtodesktop + follow */
 597     if (focus_client && focus_client->desktop == screen_desktop)
 598         dofocus = FALSE;
 599
 600     /* have to try focus here because when you leave an empty desktop
 601        there is no focus out to watch for. also, we have different rules
 602        here. we always allow it to look under the mouse pointer if
 603        config_focus_last is FALSE
 604
 605        do this before hiding the windows so if helper windows are coming
 606        with us, they don't get hidden
 607     */
 608     if (dofocus && (c = focus_fallback(TRUE, !config_focus_last, allow_omni)))
 609     {
 610         /* only do the flicker reducing stuff ahead of time if we are going
 611            to call xsetinputfocus on the window ourselves. otherwise there is
 612            no guarantee the window will actually take focus.. */
 613         if (c->can_focus) {
 614             /* reduce flicker by hiliting now rather than waiting for the
 615                server FocusIn event */
 616             frame_adjust_focus(c->frame, TRUE);
 617             /* do this here so that if you switch desktops to a window with
 618                helper windows then the helper windows won't flash */
 619             client_bring_helper_windows(c);
 620         }
 621     }
 622
 623     /* hide windows from bottom to top */
 624     for (it = g_list_last(stacking_list); it; it = g_list_previous(it)) {
 625         if (WINDOW_IS_CLIENT(it->data)) {
 626             ObClient *c = it->data;
 627             client_hide(c);
 628         }
 629     }
 630
 631     event_end_ignore_all_enters(ignore_start);
 632
 633     if (event_curtime != CurrentTime)
 634         screen_desktop_user_time = event_curtime;
 635 }
 636
 637 static void get_row_col(guint d, guint *r, guint *c)
 638 {
 639     switch (screen_desktop_layout.orientation) {
 640     case OB_ORIENTATION_HORZ:
 641         switch (screen_desktop_layout.start_corner) {
 642         case OB_CORNER_TOPLEFT:
 643             *r = d / screen_desktop_layout.columns;
 644             *c = d % screen_desktop_layout.columns;
 645             break;
 646         case OB_CORNER_BOTTOMLEFT:
 647             *r = screen_desktop_layout.rows - 1 -
 648                 d / screen_desktop_layout.columns;
 649             *c = d % screen_desktop_layout.columns;
 650             break;
 651         case OB_CORNER_TOPRIGHT:
 652             *r = d / screen_desktop_layout.columns;
 653             *c = screen_desktop_layout.columns - 1 -
 654                 d % screen_desktop_layout.columns;
 655             break;
 656         case OB_CORNER_BOTTOMRIGHT:
 657             *r = screen_desktop_layout.rows - 1 -
 658                 d / screen_desktop_layout.columns;
 659             *c = screen_desktop_layout.columns - 1 -
 660                 d % screen_desktop_layout.columns;
 661             break;
 662         }
 663         break;
 664     case OB_ORIENTATION_VERT:
 665         switch (screen_desktop_layout.start_corner) {
 666         case OB_CORNER_TOPLEFT:
 667             *r = d % screen_desktop_layout.rows;
 668             *c = d / screen_desktop_layout.rows;
 669             break;
 670         case OB_CORNER_BOTTOMLEFT:
 671             *r = screen_desktop_layout.rows - 1 -
 672                 d % screen_desktop_layout.rows;
 673             *c = d / screen_desktop_layout.rows;
 674             break;
 675         case OB_CORNER_TOPRIGHT:
 676             *r = d % screen_desktop_layout.rows;
 677             *c = screen_desktop_layout.columns - 1 -
 678                 d / screen_desktop_layout.rows;
 679             break;
 680         case OB_CORNER_BOTTOMRIGHT:
 681             *r = screen_desktop_layout.rows - 1 -
 682                 d % screen_desktop_layout.rows;
 683             *c = screen_desktop_layout.columns - 1 -
 684                 d / screen_desktop_layout.rows;
 685             break;
 686         }
 687         break;
 688     }
 689 }
 690
 691 static guint translate_row_col(guint r, guint c)
 692 {
 693     switch (screen_desktop_layout.orientation) {
 694     case OB_ORIENTATION_HORZ:
 695         switch (screen_desktop_layout.start_corner) {
 696         case OB_CORNER_TOPLEFT:
 697             return r % screen_desktop_layout.rows *
 698                 screen_desktop_layout.columns +
 699                 c % screen_desktop_layout.columns;
 700         case OB_CORNER_BOTTOMLEFT:
 701             return (screen_desktop_layout.rows - 1 -
 702                     r % screen_desktop_layout.rows) *
 703                 screen_desktop_layout.columns +
 704                 c % screen_desktop_layout.columns;
 705         case OB_CORNER_TOPRIGHT:
 706             return r % screen_desktop_layout.rows *
 707                 screen_desktop_layout.columns +
 708                 (screen_desktop_layout.columns - 1 -
 709                  c % screen_desktop_layout.columns);
 710         case OB_CORNER_BOTTOMRIGHT:
 711             return (screen_desktop_layout.rows - 1 -
 712                     r % screen_desktop_layout.rows) *
 713                 screen_desktop_layout.columns +
 714                 (screen_desktop_layout.columns - 1 -
 715                  c % screen_desktop_layout.columns);
 716         }
 717     case OB_ORIENTATION_VERT:
 718         switch (screen_desktop_layout.start_corner) {
 719         case OB_CORNER_TOPLEFT:
 720             return c % screen_desktop_layout.columns *
 721                 screen_desktop_layout.rows +
 722                 r % screen_desktop_layout.rows;
 723         case OB_CORNER_BOTTOMLEFT:
 724             return c % screen_desktop_layout.columns *
 725                 screen_desktop_layout.rows +
 726                 (screen_desktop_layout.rows - 1 -
 727                  r % screen_desktop_layout.rows);
 728         case OB_CORNER_TOPRIGHT:
 729             return (screen_desktop_layout.columns - 1 -
 730                     c % screen_desktop_layout.columns) *
 731                 screen_desktop_layout.rows +
 732                 r % screen_desktop_layout.rows;
 733         case OB_CORNER_BOTTOMRIGHT:
 734             return (screen_desktop_layout.columns - 1 -
 735                     c % screen_desktop_layout.columns) *
 736                 screen_desktop_layout.rows +
 737                 (screen_desktop_layout.rows - 1 -
 738                  r % screen_desktop_layout.rows);
 739         }
 740     }
 741     g_assert_not_reached();
 742     return 0;
 743 }
 744
 745 void screen_desktop_popup(guint d, gboolean show)
 746 {
 747     Rect *a;
 748
 749     if (!show) {
 750         pager_popup_hide(desktop_cycle_popup);
 751     } else {
 752         a = screen_physical_area_active();
 753         pager_popup_position(desktop_cycle_popup, CenterGravity,
 754                              a->x + a->width / 2, a->y + a->height / 2);
 755         pager_popup_icon_size_multiplier(desktop_cycle_popup,
 756                                          (screen_desktop_layout.columns /
 757                                           screen_desktop_layout.rows) / 2,
 758                                          (screen_desktop_layout.rows/
 759                                           screen_desktop_layout.columns) / 2);
 760         pager_popup_max_width(desktop_cycle_popup,
 761                               MAX(a->width/3, POPUP_WIDTH));
 762         pager_popup_show(desktop_cycle_popup, screen_desktop_names[d], d);
 763     }
 764 }
 765
 766 guint screen_cycle_desktop(ObDirection dir, gboolean wrap, gboolean linear,
 767                            gboolean dialog, gboolean done, gboolean cancel)
 768 {
 769     guint r, c;
 770     static guint d = (guint)-1;
 771     guint ret, oldd;
 772
 773     if (d == (guint)-1)
 774         d = screen_desktop;
 775
 776     if ((cancel || done) && dialog)
 777         goto show_cycle_dialog;
 778
 779     oldd = d;
 780     get_row_col(d, &r, &c);
 781
 782     if (linear) {
 783         switch (dir) {
 784         case OB_DIRECTION_EAST:
 785             if (d < screen_num_desktops - 1)
 786                 ++d;
 787             else if (wrap)
 788                 d = 0;
 789             break;
 790         case OB_DIRECTION_WEST:
 791             if (d > 0)
 792                 --d;
 793             else if (wrap)
 794                 d = screen_num_desktops - 1;
 795             break;
 796         default:
 797             assert(0);
 798             return screen_desktop;
 799         }
 800     } else {
 801         switch (dir) {
 802         case OB_DIRECTION_EAST:
 803             ++c;
 804             if (c >= screen_desktop_layout.columns) {
 805                 if (wrap)
 806                     c = 0;
 807                 else
 808                     goto show_cycle_dialog;
 809             }
 810             d = translate_row_col(r, c);
 811             if (d >= screen_num_desktops) {
 812                 if (wrap) {
 813                     ++c;
 814                 } else {
 815                     d = oldd;
 816                     goto show_cycle_dialog;
 817                 }
 818             }
 819             break;
 820         case OB_DIRECTION_WEST:
 821             --c;
 822             if (c >= screen_desktop_layout.columns) {
 823                 if (wrap)
 824                     c = screen_desktop_layout.columns - 1;
 825                 else
 826                     goto show_cycle_dialog;
 827             }
 828             d = translate_row_col(r, c);
 829             if (d >= screen_num_desktops) {
 830                 if (wrap) {
 831                     --c;
 832                 } else {
 833                     d = oldd;
 834                     goto show_cycle_dialog;
 835                 }
 836             }
 837             break;
 838         case OB_DIRECTION_SOUTH:
 839             ++r;
 840             if (r >= screen_desktop_layout.rows) {
 841                 if (wrap)
 842                     r = 0;
 843                 else
 844                     goto show_cycle_dialog;
 845             }
 846             d = translate_row_col(r, c);
 847             if (d >= screen_num_desktops) {
 848                 if (wrap) {
 849                     ++r;
 850                 } else {
 851                     d = oldd;
 852                     goto show_cycle_dialog;
 853                 }
 854             }
 855             break;
 856         case OB_DIRECTION_NORTH:
 857             --r;
 858             if (r >= screen_desktop_layout.rows) {
 859                 if (wrap)
 860                     r = screen_desktop_layout.rows - 1;
 861                 else
 862                     goto show_cycle_dialog;
 863             }
 864             d = translate_row_col(r, c);
 865             if (d >= screen_num_desktops) {
 866                 if (wrap) {
 867                     --r;
 868                 } else {
 869                     d = oldd;
 870                     goto show_cycle_dialog;
 871                 }
 872             }
 873             break;
 874         default:
 875             assert(0);
 876             return d = screen_desktop;
 877         }
 878
 879         d = translate_row_col(r, c);
 880     }
 881
 882 show_cycle_dialog:
 883     if (dialog && !cancel && !done) {
 884         screen_desktop_popup(d, TRUE);
 885     } else
 886         screen_desktop_popup(0, FALSE);
 887     ret = d;
 888
 889     if (!dialog || cancel || done)
 890         d = (guint)-1;
 891
 892     return ret;
 893 }
 894
 895 static gboolean screen_validate_layout(ObDesktopLayout *l)
 896 {
 897     if (l->columns == 0 && l->rows == 0) /* both 0's is bad data.. */
 898         return FALSE;
 899
 900     /* fill in a zero rows/columns */
 901     if (l->columns == 0) {
 902         l->columns = screen_num_desktops / l->rows;
 903         if (l->rows * l->columns < screen_num_desktops)
 904             l->columns++;
 905         if (l->rows * l->columns >= screen_num_desktops + l->columns)
 906             l->rows--;
 907     } else if (l->rows == 0) {
 908         l->rows = screen_num_desktops / l->columns;
 909         if (l->columns * l->rows < screen_num_desktops)
 910             l->rows++;
 911         if (l->columns * l->rows >= screen_num_desktops + l->rows)
 912             l->columns--;
 913     }
 914
 915     /* bounds checking */
 916     if (l->orientation == OB_ORIENTATION_HORZ) {
 917         l->columns = MIN(screen_num_desktops, l->columns);
 918         l->rows = MIN(l->rows,
 919                       (screen_num_desktops + l->columns - 1) / l->columns);
 920         l->columns = screen_num_desktops / l->rows +
 921             !!(screen_num_desktops % l->rows);
 922     } else {
 923         l->rows = MIN(screen_num_desktops, l->rows);
 924         l->columns = MIN(l->columns,
 925                          (screen_num_desktops + l->rows - 1) / l->rows);
 926         l->rows = screen_num_desktops / l->columns +
 927             !!(screen_num_desktops % l->columns);
 928     }
 929     return TRUE;
 930 }
 931
 932 void screen_update_layout()
 933
 934 {
 935     ObDesktopLayout l;
 936     guint32 *data;
 937     guint num;
 938
 939     screen_desktop_layout.orientation = OB_ORIENTATION_HORZ;
 940     screen_desktop_layout.start_corner = OB_CORNER_TOPLEFT;
 941     screen_desktop_layout.rows = 1;
 942     screen_desktop_layout.columns = screen_num_desktops;
 943
 944     if (PROP_GETA32(RootWindow(ob_display, ob_screen),
 945                     net_desktop_layout, cardinal, &data, &num)) {
 946         if (num == 3 || num == 4) {
 947
 948             if (data[0] == prop_atoms.net_wm_orientation_vert)
 949                 l.orientation = OB_ORIENTATION_VERT;
 950             else if (data[0] == prop_atoms.net_wm_orientation_horz)
 951                 l.orientation = OB_ORIENTATION_HORZ;
 952             else
 953                 return;
 954
 955             if (num < 4)
 956                 l.start_corner = OB_CORNER_TOPLEFT;
 957             else {
 958                 if (data[3] == prop_atoms.net_wm_topleft)
 959                     l.start_corner = OB_CORNER_TOPLEFT;
 960                 else if (data[3] == prop_atoms.net_wm_topright)
 961                     l.start_corner = OB_CORNER_TOPRIGHT;
 962                 else if (data[3] == prop_atoms.net_wm_bottomright)
 963                     l.start_corner = OB_CORNER_BOTTOMRIGHT;
 964                 else if (data[3] == prop_atoms.net_wm_bottomleft)
 965                     l.start_corner = OB_CORNER_BOTTOMLEFT;
 966                 else
 967                     return;
 968             }
 969
 970             l.columns = data[1];
 971             l.rows = data[2];
 972
 973             if (screen_validate_layout(&l))
 974                 screen_desktop_layout = l;
 975
 976             g_free(data);
 977         }
 978     }
 979 }
 980
 981 void screen_update_desktop_names()
 982 {
 983     guint i;
 984
 985     /* empty the array */
 986     g_strfreev(screen_desktop_names);
 987     screen_desktop_names = NULL;
 988
 989     if (PROP_GETSS(RootWindow(ob_display, ob_screen),
 990                    net_desktop_names, utf8, &screen_desktop_names))
 991         for (i = 0; screen_desktop_names[i] && i < screen_num_desktops; ++i);
 992     else
 993         i = 0;
 994     if (i < screen_num_desktops) {
 995         GSList *it;
 996
 997         screen_desktop_names = g_renew(gchar*, screen_desktop_names,
 998                                        screen_num_desktops + 1);
 999         screen_desktop_names[screen_num_desktops] = NULL;
1000
1001         it = g_slist_nth(config_desktops_names, i);
1002
1003         for (; i < screen_num_desktops; ++i) {
1004             if (it && ((char*)it->data)[0]) /* not empty */
1005                 /* use the names from the config file when possible */
1006                 screen_desktop_names[i] = g_strdup(it->data);
1007             else
1008                 /* make up a nice name if it's not though */
1009                 screen_desktop_names[i] = g_strdup_printf(_("desktop %i"),
1010                                                           i + 1);
1011             if (it) it = g_slist_next(it);
1012         }
1013
1014         /* if we changed any names, then set the root property so we can
1015            all agree on the names */
1016         PROP_SETSS(RootWindow(ob_display, ob_screen), net_desktop_names,
1017                    screen_desktop_names);
1018     }
1019
1020     /* resize the pager for these names */
1021     pager_popup_text_width_to_strings(desktop_cycle_popup,
1022                                       screen_desktop_names,
1023                                       screen_num_desktops);
1024 }
1025
1026 void screen_show_desktop(gboolean show, ObClient *show_only)
1027 {
1028     GList *it;
1029
1030     if (show == screen_showing_desktop) return; /* no change */
1031
1032     screen_showing_desktop = show;
1033
1034     if (show) {
1035         /* hide windows bottom to top */
1036         for (it = g_list_last(stacking_list); it; it = g_list_previous(it)) {
1037             if (WINDOW_IS_CLIENT(it->data)) {
1038                 ObClient *client = it->data;
1039                 client_showhide(client);
1040             }
1041         }
1042     }
1043     else {
1044         /* restore windows top to bottom */
1045         for (it = stacking_list; it; it = g_list_next(it)) {
1046             if (WINDOW_IS_CLIENT(it->data)) {
1047                 ObClient *client = it->data;
1048                 if (client_should_show(client)) {
1049                     if (!show_only || client == show_only)
1050                         client_show(client);
1051                     else
1052                         client_iconify(client, TRUE, FALSE, TRUE);
1053                 }
1054             }
1055         }
1056     }
1057
1058     if (show) {
1059         /* focus the desktop */
1060         for (it = focus_order; it; it = g_list_next(it)) {
1061             ObClient *c = it->data;
1062             if (c->type == OB_CLIENT_TYPE_DESKTOP &&
1063                 (c->desktop == screen_desktop || c->desktop == DESKTOP_ALL) &&
1064                 client_focus(it->data))
1065                 break;
1066         }
1067     }
1068     else if (!show_only) {
1069         ObClient *c;
1070
1071         if ((c = focus_fallback(TRUE, FALSE, TRUE))) {
1072             /* only do the flicker reducing stuff ahead of time if we are going
1073                to call xsetinputfocus on the window ourselves. otherwise there
1074                is no guarantee the window will actually take focus.. */
1075             if (c->can_focus) {
1076                 /* reduce flicker by hiliting now rather than waiting for the
1077                    server FocusIn event */
1078                 frame_adjust_focus(c->frame, TRUE);
1079             }
1080         }
1081     }
1082
1083     show = !!show; /* make it boolean */
1084     PROP_SET32(RootWindow(ob_display, ob_screen),
1085                net_showing_desktop, cardinal, show);
1086 }
1087
1088 void screen_install_colormap(ObClient *client, gboolean install)
1089 {
1090     if (client == NULL || client->colormap == None) {
1091         if (install)
1092             XInstallColormap(RrDisplay(ob_rr_inst), RrColormap(ob_rr_inst));
1093         else
1094             XUninstallColormap(RrDisplay(ob_rr_inst), RrColormap(ob_rr_inst));
1095     } else {
1096         xerror_set_ignore(TRUE);
1097         if (install)
1098             XInstallColormap(RrDisplay(ob_rr_inst), client->colormap);
1099         else
1100             XUninstallColormap(RrDisplay(ob_rr_inst), client->colormap);
1101         xerror_set_ignore(FALSE);
1102     }
1103 }
1104
1105 #define STRUT_LEFT_ON_MONITOR(s, i) \
1106     (RANGES_INTERSECT(s->left_start, s->left_end - s->left_start + 1, \
1107                       monitor_area[i].y, monitor_area[i].height))
1108 #define STRUT_RIGHT_ON_MONITOR(s, i) \
1109     (RANGES_INTERSECT(s->right_start, s->right_end - s->right_start + 1, \
1110                       monitor_area[i].y, monitor_area[i].height))
1111 #define STRUT_TOP_ON_MONITOR(s, i) \
1112     (RANGES_INTERSECT(s->top_start, s->top_end - s->top_start + 1, \
1113                       monitor_area[i].x, monitor_area[i].width))
1114 #define STRUT_BOTTOM_ON_MONITOR(s, i) \
1115     (RANGES_INTERSECT(s->bottom_start, s->bottom_end - s->bottom_start + 1, \
1116                       monitor_area[i].x, monitor_area[i].width))
1117
1118 typedef struct {
1119     guint desktop;
1120     StrutPartial *strut;
1121 } ObScreenStrut;
1122
1123 #define RESET_STRUT_LIST(sl) \
1124     (g_slist_free(sl), sl = NULL)
1125
1126 #define ADD_STRUT_TO_LIST(sl, d, s) \
1127 { \
1128     ObScreenStrut *ss = g_new(ObScreenStrut, 1); \
1129     ss->desktop = d; \
1130     ss->strut = s;  \
1131     sl = g_slist_prepend(sl, ss); \
1132 }
1133
1134 void screen_update_areas()
1135 {
1136     guint i, j;
1137     gulong *dims;
1138     GList *it;
1139     GSList *sit;
1140
1141     ob_debug("updating screen areas\n");
1142
1143     g_free(monitor_area);
1144     extensions_xinerama_screens(&monitor_area, &screen_num_monitors);
1145
1146     dims = g_new(gulong, 4 * screen_num_desktops * screen_num_monitors);
1147
1148     RESET_STRUT_LIST(struts_left);
1149     RESET_STRUT_LIST(struts_top);
1150     RESET_STRUT_LIST(struts_right);
1151     RESET_STRUT_LIST(struts_bottom);
1152
1153     /* collect the struts */
1154     for (it = client_list; it; it = g_list_next(it)) {
1155         ObClient *c = it->data;
1156         if (c->strut.left)
1157             ADD_STRUT_TO_LIST(struts_left, c->desktop, &c->strut);
1158         if (c->strut.top)
1159             ADD_STRUT_TO_LIST(struts_top, c->desktop, &c->strut);
1160         if (c->strut.right)
1161             ADD_STRUT_TO_LIST(struts_right, c->desktop, &c->strut);
1162         if (c->strut.bottom)
1163             ADD_STRUT_TO_LIST(struts_bottom, c->desktop, &c->strut);
1164     }
1165     if (dock_strut.left)
1166         ADD_STRUT_TO_LIST(struts_left, DESKTOP_ALL, &dock_strut);
1167     if (dock_strut.top)
1168         ADD_STRUT_TO_LIST(struts_top, DESKTOP_ALL, &dock_strut);
1169     if (dock_strut.right)
1170         ADD_STRUT_TO_LIST(struts_right, DESKTOP_ALL, &dock_strut);
1171     if (dock_strut.bottom)
1172         ADD_STRUT_TO_LIST(struts_bottom, DESKTOP_ALL, &dock_strut);
1173
1174     /* set up the work areas to be full screen */
1175     for (i = 0; i < screen_num_monitors; ++i)
1176         for (j = 0; j < screen_num_desktops; ++j) {
1177             dims[(i * screen_num_desktops + j) * 4+0] = monitor_area[i].x;
1178             dims[(i * screen_num_desktops + j) * 4+1] = monitor_area[i].y;
1179             dims[(i * screen_num_desktops + j) * 4+2] = monitor_area[i].width;
1180             dims[(i * screen_num_desktops + j) * 4+3] = monitor_area[i].height;
1181         }
1182
1183     /* calculate the work areas from the struts */
1184     for (i = 0; i < screen_num_monitors; ++i)
1185         for (j = 0; j < screen_num_desktops; ++j) {
1186             gint l = 0, r = 0, t = 0, b = 0;
1187
1188             /* only add the strut to the area if it touches the monitor */
1189
1190             for (sit = struts_left; sit; sit = g_slist_next(sit)) {
1191                 ObScreenStrut *s = sit->data;
1192                 if ((s->desktop == j || s->desktop == DESKTOP_ALL) &&
1193                     STRUT_LEFT_ON_MONITOR(s->strut, i))
1194                     l = MAX(l, s->strut->left);
1195             }
1196             for (sit = struts_top; sit; sit = g_slist_next(sit)) {
1197                 ObScreenStrut *s = sit->data;
1198                 if ((s->desktop == j || s->desktop == DESKTOP_ALL) &&
1199                     STRUT_TOP_ON_MONITOR(s->strut, i))
1200                     t = MAX(t, s->strut->top);
1201             }
1202             for (sit = struts_right; sit; sit = g_slist_next(sit)) {
1203                 ObScreenStrut *s = sit->data;
1204                 if ((s->desktop == j || s->desktop == DESKTOP_ALL) &&
1205                     STRUT_RIGHT_ON_MONITOR(s->strut, i))
1206                     r = MAX(r, s->strut->right);
1207             }
1208             for (sit = struts_bottom; sit; sit = g_slist_next(sit)) {
1209                 ObScreenStrut *s = sit->data;
1210                 if ((s->desktop == j || s->desktop == DESKTOP_ALL) &&
1211                     STRUT_BOTTOM_ON_MONITOR(s->strut, i))
1212                     b = MAX(b, s->strut->bottom);
1213             }
1214
1215             /* based on these margins, set the work area for the
1216                monitor/desktop */
1217             dims[(i * screen_num_desktops + j) * 4 + 0] += l;
1218             dims[(i * screen_num_desktops + j) * 4 + 1] += t;
1219             dims[(i * screen_num_desktops + j) * 4 + 2] -= l + r;
1220             dims[(i * screen_num_desktops + j) * 4 + 3] -= t + b;
1221         }
1222
1223     PROP_SETA32(RootWindow(ob_display, ob_screen), net_workarea, cardinal,
1224                 dims, 4 * screen_num_desktops * screen_num_monitors);
1225
1226     /* the area has changed, adjust all the windows if they need it */
1227     for (it = client_list; it; it = g_list_next(it))
1228         client_reconfigure(it->data, FALSE);
1229
1230     g_free(dims);
1231 }
1232
1233 #if 0
1234 Rect* screen_area_all_monitors(guint desktop)
1235 {
1236     guint i;
1237     Rect *a;
1238
1239     a = screen_area_monitor(desktop, 0);
1240
1241     /* combine all the monitors together */
1242     for (i = 1; i < screen_num_monitors; ++i) {
1243         Rect *m = screen_area_monitor(desktop, i);
1244         gint l, r, t, b;
1245
1246         l = MIN(RECT_LEFT(*a), RECT_LEFT(*m));
1247         t = MIN(RECT_TOP(*a), RECT_TOP(*m));
1248         r = MAX(RECT_RIGHT(*a), RECT_RIGHT(*m));
1249         b = MAX(RECT_BOTTOM(*a), RECT_BOTTOM(*m));
1250
1251         RECT_SET(*a, l, t, r - l + 1, b - t + 1);
1252
1253         g_free(m);
1254     }
1255
1256     return a;
1257 }
1258 #endif
1259
1260 #define STRUT_LEFT_IN_SEARCH(s, search) \
1261     (RANGES_INTERSECT(search->y, search->height, \
1262                       s->left_start, s->left_end - s->left_start + 1))
1263 #define STRUT_RIGHT_IN_SEARCH(s, search) \
1264     (RANGES_INTERSECT(search->y, search->height, \
1265                       s->right_start, s->right_end - s->right_start + 1))
1266 #define STRUT_TOP_IN_SEARCH(s, search) \
1267     (RANGES_INTERSECT(search->x, search->width, \
1268                       s->top_start, s->top_end - s->top_start + 1))
1269 #define STRUT_BOTTOM_IN_SEARCH(s, search) \
1270     (RANGES_INTERSECT(search->x, search->width, \
1271                       s->bottom_start, s->bottom_end - s->bottom_start + 1))
1272
1273 #define STRUT_LEFT_IGNORE(s, us, search) \
1274     (head == SCREEN_AREA_ALL_MONITORS && us && \
1275      RECT_LEFT(monitor_area[i]) + s->left > RECT_LEFT(*search))
1276 #define STRUT_RIGHT_IGNORE(s, us, search) \
1277     (head == SCREEN_AREA_ALL_MONITORS && us && \
1278      RECT_RIGHT(monitor_area[i]) - s->right < RECT_RIGHT(*search))
1279 #define STRUT_TOP_IGNORE(s, us, search) \
1280     (head == SCREEN_AREA_ALL_MONITORS && us && \
1281      RECT_TOP(monitor_area[i]) + s->top > RECT_TOP(*search))
1282 #define STRUT_BOTTOM_IGNORE(s, us, search) \
1283     (head == SCREEN_AREA_ALL_MONITORS && us && \
1284      RECT_BOTTOM(monitor_area[i]) - s->bottom < RECT_BOTTOM(*search))
1285
1286 Rect* screen_area(guint desktop, guint head, Rect *search)
1287 {
1288     Rect *a;
1289     GSList *it;
1290     gint l, r, t, b, al, ar, at, ab;
1291     guint i, d;
1292     gboolean us = search != NULL; /* user provided search */
1293
1294     g_assert(desktop < screen_num_desktops || desktop == DESKTOP_ALL);
1295     g_assert(head < screen_num_monitors || head == SCREEN_AREA_ONE_MONITOR ||
1296              head == SCREEN_AREA_ALL_MONITORS);
1297     g_assert(!(head == SCREEN_AREA_ONE_MONITOR && search == NULL));
1298
1299     /* find any struts for this monitor
1300        which will be affecting the search area.
1301     */
1302
1303     /* search everything if search is null */
1304     if (!search) {
1305         if (head < screen_num_monitors) search = &monitor_area[head];
1306         else search = &monitor_area[screen_num_monitors];
1307     }
1308     if (head == SCREEN_AREA_ONE_MONITOR) head = screen_find_monitor(search);
1309
1310     /* al is "all left" meaning the furthest left you can get, l is our
1311        "working left" meaning our current strut edge which we're calculating
1312     */
1313
1314     /* only include monitors which the search area lines up with */
1315     if (RECT_INTERSECTS_RECT(monitor_area[screen_num_monitors], *search)) {
1316         al = l = RECT_RIGHT(monitor_area[screen_num_monitors]);
1317         at = t = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1318         ar = r = RECT_LEFT(monitor_area[screen_num_monitors]);
1319         ab = b = RECT_TOP(monitor_area[screen_num_monitors]);
1320         for (i = 0; i < screen_num_monitors; ++i) {
1321             /* add the monitor if applicable */
1322             if (RANGES_INTERSECT(search->x, search->width,
1323                                  monitor_area[i].x, monitor_area[i].width))
1324             {
1325                 at = t = MIN(t, RECT_TOP(monitor_area[i]));
1326                 ab = b = MAX(b, RECT_BOTTOM(monitor_area[i]));
1327             }
1328             if (RANGES_INTERSECT(search->y, search->height,
1329                                  monitor_area[i].y, monitor_area[i].height))
1330             {
1331                 al = l = MIN(l, RECT_LEFT(monitor_area[i]));
1332                 ar = r = MAX(r, RECT_RIGHT(monitor_area[i]));
1333             }
1334         }
1335     } else {
1336         al = l = RECT_LEFT(monitor_area[screen_num_monitors]);
1337         at = t = RECT_TOP(monitor_area[screen_num_monitors]);
1338         ar = r = RECT_RIGHT(monitor_area[screen_num_monitors]);
1339         ab = b = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1340     }
1341
1342     for (d = 0; d < screen_num_desktops; ++d) {
1343         if (d != desktop && desktop != DESKTOP_ALL) continue;
1344
1345         for (i = 0; i < screen_num_monitors; ++i) {
1346             if (head != SCREEN_AREA_ALL_MONITORS && head != i) continue;
1347
1348             for (it = struts_left; it; it = g_slist_next(it)) {
1349                 ObScreenStrut *s = it->data;
1350                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1351                     STRUT_LEFT_IN_SEARCH(s->strut, search) &&
1352                     !STRUT_LEFT_IGNORE(s->strut, us, search))
1353                     l = MAX(l, al + s->strut->left);
1354             }
1355             for (it = struts_top; it; it = g_slist_next(it)) {
1356                 ObScreenStrut *s = it->data;
1357                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1358                     STRUT_TOP_IN_SEARCH(s->strut, search) &&
1359                     !STRUT_TOP_IGNORE(s->strut, us, search))
1360                     t = MAX(t, at + s->strut->top);
1361             }
1362             for (it = struts_right; it; it = g_slist_next(it)) {
1363                 ObScreenStrut *s = it->data;
1364                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1365                     STRUT_RIGHT_IN_SEARCH(s->strut, search) &&
1366                     !STRUT_RIGHT_IGNORE(s->strut, us, search))
1367                     r = MIN(r, ar - s->strut->right);
1368             }
1369             for (it = struts_bottom; it; it = g_slist_next(it)) {
1370                 ObScreenStrut *s = it->data;
1371                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1372                     STRUT_BOTTOM_IN_SEARCH(s->strut, search) &&
1373                     !STRUT_BOTTOM_IGNORE(s->strut, us, search))
1374                     b = MIN(b, ab - s->strut->bottom);
1375             }
1376
1377             /* limit to this monitor */
1378             if (head == i) {
1379                 l = MAX(l, RECT_LEFT(monitor_area[i]));
1380                 t = MAX(t, RECT_TOP(monitor_area[i]));
1381                 r = MIN(r, RECT_RIGHT(monitor_area[i]));
1382                 b = MIN(b, RECT_BOTTOM(monitor_area[i]));
1383             }
1384         }
1385     }
1386
1387     a = g_new(Rect, 1);
1388     a->x = l;
1389     a->y = t;
1390     a->width = r - l + 1;
1391     a->height = b - t + 1;
1392     return a;
1393 }
1394
1395 guint screen_find_monitor(Rect *search)
1396 {
1397     guint i;
1398     guint most = 0;
1399     guint mostv = 0;
1400
1401     for (i = 0; i < screen_num_monitors; ++i) {
1402         Rect *area = screen_physical_area_monitor(i);
1403         if (RECT_INTERSECTS_RECT(*area, *search)) {
1404             Rect r;
1405             guint v;
1406
1407             RECT_SET_INTERSECTION(r, *area, *search);
1408             v = r.width * r.height;
1409
1410             if (v > mostv) {
1411                 mostv = v;
1412                 most = i;
1413             }
1414         }
1415         g_free(area);
1416     }
1417     return most;
1418 }
1419
1420 Rect* screen_physical_area_all_monitors()
1421 {
1422     return screen_physical_area_monitor(screen_num_monitors);
1423 }
1424
1425 Rect* screen_physical_area_monitor(guint head)
1426 {
1427     Rect *a;
1428     g_assert(head <= screen_num_monitors);
1429
1430     a = g_new(Rect, 1);
1431     *a = monitor_area[head];
1432     return a;
1433 }
1434
1435 gboolean screen_physical_area_monitor_contains(guint head, Rect *search)
1436 {
1437     g_assert(head <= screen_num_monitors);
1438     g_assert(search);
1439     return RECT_INTERSECTS_RECT(monitor_area[head], *search);
1440 }
1441
1442 Rect* screen_physical_area_active()
1443 {
1444     Rect *a;
1445     gint x, y;
1446
1447     if (focus_client)
1448         a = screen_physical_area_monitor(client_monitor(focus_client));
1449     else {
1450         Rect mon;
1451         if (screen_pointer_pos(&x, &y))
1452             RECT_SET(mon, x, y, 1, 1);
1453         else
1454             RECT_SET(mon, 0, 0, 1, 1);
1455         a = screen_physical_area_monitor(screen_find_monitor(&mon));
1456     }
1457     return a;
1458 }
1459
1460 void screen_set_root_cursor()
1461 {
1462     if (sn_app_starting())
1463         XDefineCursor(ob_display, RootWindow(ob_display, ob_screen),
1464                       ob_cursor(OB_CURSOR_BUSYPOINTER));
1465     else
1466         XDefineCursor(ob_display, RootWindow(ob_display, ob_screen),
1467                       ob_cursor(OB_CURSOR_POINTER));
1468 }
1469
1470 gboolean screen_pointer_pos(gint *x, gint *y)
1471 {
1472     Window w;
1473     gint i;
1474     guint u;
1475     gboolean ret;
1476
1477     ret = !!XQueryPointer(ob_display, RootWindow(ob_display, ob_screen),
1478                           &w, &w, x, y, &i, &i, &u);
1479     if (!ret) {
1480         for (i = 0; i < ScreenCount(ob_display); ++i)
1481             if (i != ob_screen)
1482                 if (XQueryPointer(ob_display, RootWindow(ob_display, i),
1483                                   &w, &w, x, y, &i, &i, &u))
1484                     break;
1485     }
1486     return ret;
1487 }