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
 495 void screen_set_num_desktops(guint num)
 496 {
 497     guint old;
 498     gulong *viewport;
 499     GList *it, *stacking_copy;
 500
 501     g_assert(num > 0);
 502
 503     if (screen_num_desktops == num) return;
 504
 505     old = screen_num_desktops;
 506     screen_num_desktops = num;
 507     PROP_SET32(RootWindow(ob_display, ob_screen),
 508                net_number_of_desktops, cardinal, num);
 509
 510     /* set the viewport hint */
 511     viewport = g_new0(gulong, num * 2);
 512     PROP_SETA32(RootWindow(ob_display, ob_screen),
 513                 net_desktop_viewport, cardinal, viewport, num * 2);
 514     g_free(viewport);
 515
 516     /* the number of rows/columns will differ */
 517     screen_update_layout();
 518
 519     /* move windows on desktops that will no longer exist!
 520        make a copy of the list cuz we're changing it */
 521     stacking_copy = g_list_copy(stacking_list);
 522     for (it = g_list_last(stacking_copy); it; it = g_list_previous(it)) {
 523         if (WINDOW_IS_CLIENT(it->data)) {
 524             ObClient *c = it->data;
 525             if (c->desktop != DESKTOP_ALL && c->desktop >= num)
 526                 client_set_desktop(c, num - 1, FALSE, TRUE);
 527             /* raise all the windows that are on the current desktop which
 528                is being merged */
 529             else if (screen_desktop == num - 1 &&
 530                      (c->desktop == DESKTOP_ALL ||
 531                       c->desktop == screen_desktop))
 532                 stacking_raise(WINDOW_AS_CLIENT(c));
 533         }
 534     }
 535
 536     /* change our struts/area to match (after moving windows) */
 537     screen_update_areas();
 538
 539     /* may be some unnamed desktops that we need to fill in with names
 540      (after updating the areas so the popup can resize) */
 541     screen_update_desktop_names();
 542
 543     /* change our desktop if we're on one that no longer exists! */
 544     if (screen_desktop >= screen_num_desktops)
 545         screen_set_desktop(num - 1, TRUE);
 546 }
 547
 548 void screen_set_desktop(guint num, gboolean dofocus)
 549 {
 550     ObClient *c;
 551     GList *it;
 552     guint old;
 553     gulong ignore_start;
 554     gboolean allow_omni;
 555
 556     g_assert(num < screen_num_desktops);
 557
 558     old = screen_desktop;
 559     screen_desktop = num;
 560
 561     if (old == num) return;
 562
 563     PROP_SET32(RootWindow(ob_display, ob_screen),
 564                net_current_desktop, cardinal, num);
 565
 566     screen_last_desktop = old;
 567
 568     ob_debug("Moving to desktop %d\n", num+1);
 569
 570     /* ignore enter events caused by the move */
 571     ignore_start = event_start_ignore_all_enters();
 572
 573     if (moveresize_client)
 574         client_set_desktop(moveresize_client, num, TRUE, FALSE);
 575
 576     /* show windows before hiding the rest to lessen the enter/leave events */
 577
 578     /* show windows from top to bottom */
 579     for (it = stacking_list; it; it = g_list_next(it)) {
 580         if (WINDOW_IS_CLIENT(it->data)) {
 581             ObClient *c = it->data;
 582             client_show(c);
 583         }
 584     }
 585
 586     /* only allow omnipresent windows to get focus on desktop change if
 587        an omnipresent window is already focused (it'll keep focus probably, but
 588        maybe not depending on mouse-focus options) */
 589     allow_omni = focus_client && (client_normal(focus_client) &&
 590                                   focus_client->desktop == DESKTOP_ALL);
 591
 592     /* the client moved there already so don't move focus. prevent flicker
 593        on sendtodesktop + follow */
 594     if (focus_client && focus_client->desktop == screen_desktop)
 595         dofocus = FALSE;
 596
 597     /* have to try focus here because when you leave an empty desktop
 598        there is no focus out to watch for. also, we have different rules
 599        here. we always allow it to look under the mouse pointer if
 600        config_focus_last is FALSE
 601
 602        do this before hiding the windows so if helper windows are coming
 603        with us, they don't get hidden
 604     */
 605     if (dofocus && (c = focus_fallback(TRUE, !config_focus_last, allow_omni)))
 606     {
 607         /* only do the flicker reducing stuff ahead of time if we are going
 608            to call xsetinputfocus on the window ourselves. otherwise there is
 609            no guarantee the window will actually take focus.. */
 610         if (c->can_focus) {
 611             /* reduce flicker by hiliting now rather than waiting for the
 612                server FocusIn event */
 613             frame_adjust_focus(c->frame, TRUE);
 614             /* do this here so that if you switch desktops to a window with
 615                helper windows then the helper windows won't flash */
 616             client_bring_helper_windows(c);
 617         }
 618     }
 619
 620     /* hide windows from bottom to top */
 621     for (it = g_list_last(stacking_list); it; it = g_list_previous(it)) {
 622         if (WINDOW_IS_CLIENT(it->data)) {
 623             ObClient *c = it->data;
 624             client_hide(c);
 625         }
 626     }
 627
 628     event_end_ignore_all_enters(ignore_start);
 629
 630     if (event_curtime != CurrentTime)
 631         screen_desktop_user_time = event_curtime;
 632 }
 633
 634 static void get_row_col(guint d, guint *r, guint *c)
 635 {
 636     switch (screen_desktop_layout.orientation) {
 637     case OB_ORIENTATION_HORZ:
 638         switch (screen_desktop_layout.start_corner) {
 639         case OB_CORNER_TOPLEFT:
 640             *r = d / screen_desktop_layout.columns;
 641             *c = d % screen_desktop_layout.columns;
 642             break;
 643         case OB_CORNER_BOTTOMLEFT:
 644             *r = screen_desktop_layout.rows - 1 -
 645                 d / screen_desktop_layout.columns;
 646             *c = d % screen_desktop_layout.columns;
 647             break;
 648         case OB_CORNER_TOPRIGHT:
 649             *r = d / screen_desktop_layout.columns;
 650             *c = screen_desktop_layout.columns - 1 -
 651                 d % screen_desktop_layout.columns;
 652             break;
 653         case OB_CORNER_BOTTOMRIGHT:
 654             *r = screen_desktop_layout.rows - 1 -
 655                 d / screen_desktop_layout.columns;
 656             *c = screen_desktop_layout.columns - 1 -
 657                 d % screen_desktop_layout.columns;
 658             break;
 659         }
 660         break;
 661     case OB_ORIENTATION_VERT:
 662         switch (screen_desktop_layout.start_corner) {
 663         case OB_CORNER_TOPLEFT:
 664             *r = d % screen_desktop_layout.rows;
 665             *c = d / screen_desktop_layout.rows;
 666             break;
 667         case OB_CORNER_BOTTOMLEFT:
 668             *r = screen_desktop_layout.rows - 1 -
 669                 d % screen_desktop_layout.rows;
 670             *c = d / screen_desktop_layout.rows;
 671             break;
 672         case OB_CORNER_TOPRIGHT:
 673             *r = d % screen_desktop_layout.rows;
 674             *c = screen_desktop_layout.columns - 1 -
 675                 d / screen_desktop_layout.rows;
 676             break;
 677         case OB_CORNER_BOTTOMRIGHT:
 678             *r = screen_desktop_layout.rows - 1 -
 679                 d % screen_desktop_layout.rows;
 680             *c = screen_desktop_layout.columns - 1 -
 681                 d / screen_desktop_layout.rows;
 682             break;
 683         }
 684         break;
 685     }
 686 }
 687
 688 static guint translate_row_col(guint r, guint c)
 689 {
 690     switch (screen_desktop_layout.orientation) {
 691     case OB_ORIENTATION_HORZ:
 692         switch (screen_desktop_layout.start_corner) {
 693         case OB_CORNER_TOPLEFT:
 694             return r % screen_desktop_layout.rows *
 695                 screen_desktop_layout.columns +
 696                 c % screen_desktop_layout.columns;
 697         case OB_CORNER_BOTTOMLEFT:
 698             return (screen_desktop_layout.rows - 1 -
 699                     r % screen_desktop_layout.rows) *
 700                 screen_desktop_layout.columns +
 701                 c % screen_desktop_layout.columns;
 702         case OB_CORNER_TOPRIGHT:
 703             return r % screen_desktop_layout.rows *
 704                 screen_desktop_layout.columns +
 705                 (screen_desktop_layout.columns - 1 -
 706                  c % screen_desktop_layout.columns);
 707         case OB_CORNER_BOTTOMRIGHT:
 708             return (screen_desktop_layout.rows - 1 -
 709                     r % screen_desktop_layout.rows) *
 710                 screen_desktop_layout.columns +
 711                 (screen_desktop_layout.columns - 1 -
 712                  c % screen_desktop_layout.columns);
 713         }
 714     case OB_ORIENTATION_VERT:
 715         switch (screen_desktop_layout.start_corner) {
 716         case OB_CORNER_TOPLEFT:
 717             return c % screen_desktop_layout.columns *
 718                 screen_desktop_layout.rows +
 719                 r % screen_desktop_layout.rows;
 720         case OB_CORNER_BOTTOMLEFT:
 721             return c % screen_desktop_layout.columns *
 722                 screen_desktop_layout.rows +
 723                 (screen_desktop_layout.rows - 1 -
 724                  r % screen_desktop_layout.rows);
 725         case OB_CORNER_TOPRIGHT:
 726             return (screen_desktop_layout.columns - 1 -
 727                     c % screen_desktop_layout.columns) *
 728                 screen_desktop_layout.rows +
 729                 r % screen_desktop_layout.rows;
 730         case OB_CORNER_BOTTOMRIGHT:
 731             return (screen_desktop_layout.columns - 1 -
 732                     c % screen_desktop_layout.columns) *
 733                 screen_desktop_layout.rows +
 734                 (screen_desktop_layout.rows - 1 -
 735                  r % screen_desktop_layout.rows);
 736         }
 737     }
 738     g_assert_not_reached();
 739     return 0;
 740 }
 741
 742 void screen_desktop_popup(guint d, gboolean show)
 743 {
 744     Rect *a;
 745
 746     if (!show) {
 747         pager_popup_hide(desktop_cycle_popup);
 748     } else {
 749         a = screen_physical_area_active();
 750         pager_popup_position(desktop_cycle_popup, CenterGravity,
 751                              a->x + a->width / 2, a->y + a->height / 2);
 752         pager_popup_icon_size_multiplier(desktop_cycle_popup,
 753                                          (screen_desktop_layout.columns /
 754                                           screen_desktop_layout.rows) / 2,
 755                                          (screen_desktop_layout.rows/
 756                                           screen_desktop_layout.columns) / 2);
 757         pager_popup_max_width(desktop_cycle_popup,
 758                               MAX(a->width/3, POPUP_WIDTH));
 759         pager_popup_show(desktop_cycle_popup, screen_desktop_names[d], d);
 760     }
 761 }
 762
 763 guint screen_cycle_desktop(ObDirection dir, gboolean wrap, gboolean linear,
 764                            gboolean dialog, gboolean done, gboolean cancel)
 765 {
 766     guint r, c;
 767     static guint d = (guint)-1;
 768     guint ret, oldd;
 769
 770     if (d == (guint)-1)
 771         d = screen_desktop;
 772
 773     if ((cancel || done) && dialog)
 774         goto show_cycle_dialog;
 775
 776     oldd = d;
 777     get_row_col(d, &r, &c);
 778
 779     if (linear) {
 780         switch (dir) {
 781         case OB_DIRECTION_EAST:
 782             if (d < screen_num_desktops - 1)
 783                 ++d;
 784             else if (wrap)
 785                 d = 0;
 786             break;
 787         case OB_DIRECTION_WEST:
 788             if (d > 0)
 789                 --d;
 790             else if (wrap)
 791                 d = screen_num_desktops - 1;
 792             break;
 793         default:
 794             assert(0);
 795             return screen_desktop;
 796         }
 797     } else {
 798         switch (dir) {
 799         case OB_DIRECTION_EAST:
 800             ++c;
 801             if (c >= screen_desktop_layout.columns) {
 802                 if (wrap)
 803                     c = 0;
 804                 else
 805                     goto show_cycle_dialog;
 806             }
 807             d = translate_row_col(r, c);
 808             if (d >= screen_num_desktops) {
 809                 if (wrap) {
 810                     ++c;
 811                 } else {
 812                     d = oldd;
 813                     goto show_cycle_dialog;
 814                 }
 815             }
 816             break;
 817         case OB_DIRECTION_WEST:
 818             --c;
 819             if (c >= screen_desktop_layout.columns) {
 820                 if (wrap)
 821                     c = screen_desktop_layout.columns - 1;
 822                 else
 823                     goto show_cycle_dialog;
 824             }
 825             d = translate_row_col(r, c);
 826             if (d >= screen_num_desktops) {
 827                 if (wrap) {
 828                     --c;
 829                 } else {
 830                     d = oldd;
 831                     goto show_cycle_dialog;
 832                 }
 833             }
 834             break;
 835         case OB_DIRECTION_SOUTH:
 836             ++r;
 837             if (r >= screen_desktop_layout.rows) {
 838                 if (wrap)
 839                     r = 0;
 840                 else
 841                     goto show_cycle_dialog;
 842             }
 843             d = translate_row_col(r, c);
 844             if (d >= screen_num_desktops) {
 845                 if (wrap) {
 846                     ++r;
 847                 } else {
 848                     d = oldd;
 849                     goto show_cycle_dialog;
 850                 }
 851             }
 852             break;
 853         case OB_DIRECTION_NORTH:
 854             --r;
 855             if (r >= screen_desktop_layout.rows) {
 856                 if (wrap)
 857                     r = screen_desktop_layout.rows - 1;
 858                 else
 859                     goto show_cycle_dialog;
 860             }
 861             d = translate_row_col(r, c);
 862             if (d >= screen_num_desktops) {
 863                 if (wrap) {
 864                     --r;
 865                 } else {
 866                     d = oldd;
 867                     goto show_cycle_dialog;
 868                 }
 869             }
 870             break;
 871         default:
 872             assert(0);
 873             return d = screen_desktop;
 874         }
 875
 876         d = translate_row_col(r, c);
 877     }
 878
 879 show_cycle_dialog:
 880     if (dialog && !cancel && !done) {
 881         screen_desktop_popup(d, TRUE);
 882     } else
 883         screen_desktop_popup(0, FALSE);
 884     ret = d;
 885
 886     if (!dialog || cancel || done)
 887         d = (guint)-1;
 888
 889     return ret;
 890 }
 891
 892 static gboolean screen_validate_layout(ObDesktopLayout *l)
 893 {
 894     if (l->columns == 0 && l->rows == 0) /* both 0's is bad data.. */
 895         return FALSE;
 896
 897     /* fill in a zero rows/columns */
 898     if (l->columns == 0) {
 899         l->columns = screen_num_desktops / l->rows;
 900         if (l->rows * l->columns < screen_num_desktops)
 901             l->columns++;
 902         if (l->rows * l->columns >= screen_num_desktops + l->columns)
 903             l->rows--;
 904     } else if (l->rows == 0) {
 905         l->rows = screen_num_desktops / l->columns;
 906         if (l->columns * l->rows < screen_num_desktops)
 907             l->rows++;
 908         if (l->columns * l->rows >= screen_num_desktops + l->rows)
 909             l->columns--;
 910     }
 911
 912     /* bounds checking */
 913     if (l->orientation == OB_ORIENTATION_HORZ) {
 914         l->columns = MIN(screen_num_desktops, l->columns);
 915         l->rows = MIN(l->rows,
 916                       (screen_num_desktops + l->columns - 1) / l->columns);
 917         l->columns = screen_num_desktops / l->rows +
 918             !!(screen_num_desktops % l->rows);
 919     } else {
 920         l->rows = MIN(screen_num_desktops, l->rows);
 921         l->columns = MIN(l->columns,
 922                          (screen_num_desktops + l->rows - 1) / l->rows);
 923         l->rows = screen_num_desktops / l->columns +
 924             !!(screen_num_desktops % l->columns);
 925     }
 926     return TRUE;
 927 }
 928
 929 void screen_update_layout()
 930
 931 {
 932     ObDesktopLayout l;
 933     guint32 *data;
 934     guint num;
 935
 936     screen_desktop_layout.orientation = OB_ORIENTATION_HORZ;
 937     screen_desktop_layout.start_corner = OB_CORNER_TOPLEFT;
 938     screen_desktop_layout.rows = 1;
 939     screen_desktop_layout.columns = screen_num_desktops;
 940
 941     if (PROP_GETA32(RootWindow(ob_display, ob_screen),
 942                     net_desktop_layout, cardinal, &data, &num)) {
 943         if (num == 3 || num == 4) {
 944
 945             if (data[0] == prop_atoms.net_wm_orientation_vert)
 946                 l.orientation = OB_ORIENTATION_VERT;
 947             else if (data[0] == prop_atoms.net_wm_orientation_horz)
 948                 l.orientation = OB_ORIENTATION_HORZ;
 949             else
 950                 return;
 951
 952             if (num < 4)
 953                 l.start_corner = OB_CORNER_TOPLEFT;
 954             else {
 955                 if (data[3] == prop_atoms.net_wm_topleft)
 956                     l.start_corner = OB_CORNER_TOPLEFT;
 957                 else if (data[3] == prop_atoms.net_wm_topright)
 958                     l.start_corner = OB_CORNER_TOPRIGHT;
 959                 else if (data[3] == prop_atoms.net_wm_bottomright)
 960                     l.start_corner = OB_CORNER_BOTTOMRIGHT;
 961                 else if (data[3] == prop_atoms.net_wm_bottomleft)
 962                     l.start_corner = OB_CORNER_BOTTOMLEFT;
 963                 else
 964                     return;
 965             }
 966
 967             l.columns = data[1];
 968             l.rows = data[2];
 969
 970             if (screen_validate_layout(&l))
 971                 screen_desktop_layout = l;
 972
 973             g_free(data);
 974         }
 975     }
 976 }
 977
 978 void screen_update_desktop_names()
 979 {
 980     guint i;
 981
 982     /* empty the array */
 983     g_strfreev(screen_desktop_names);
 984     screen_desktop_names = NULL;
 985
 986     if (PROP_GETSS(RootWindow(ob_display, ob_screen),
 987                    net_desktop_names, utf8, &screen_desktop_names))
 988         for (i = 0; screen_desktop_names[i] && i < screen_num_desktops; ++i);
 989     else
 990         i = 0;
 991     if (i < screen_num_desktops) {
 992         GSList *it;
 993
 994         screen_desktop_names = g_renew(gchar*, screen_desktop_names,
 995                                        screen_num_desktops + 1);
 996         screen_desktop_names[screen_num_desktops] = NULL;
 997
 998         it = g_slist_nth(config_desktops_names, i);
 999
1000         for (; i < screen_num_desktops; ++i) {
1001             if (it && ((char*)it->data)[0]) /* not empty */
1002                 /* use the names from the config file when possible */
1003                 screen_desktop_names[i] = g_strdup(it->data);
1004             else
1005                 /* make up a nice name if it's not though */
1006                 screen_desktop_names[i] = g_strdup_printf(_("desktop %i"),
1007                                                           i + 1);
1008             if (it) it = g_slist_next(it);
1009         }
1010
1011         /* if we changed any names, then set the root property so we can
1012            all agree on the names */
1013         PROP_SETSS(RootWindow(ob_display, ob_screen), net_desktop_names,
1014                    screen_desktop_names);
1015     }
1016
1017     /* resize the pager for these names */
1018     pager_popup_text_width_to_strings(desktop_cycle_popup,
1019                                       screen_desktop_names,
1020                                       screen_num_desktops);
1021 }
1022
1023 void screen_show_desktop(gboolean show, ObClient *show_only)
1024 {
1025     GList *it;
1026
1027     if (show == screen_showing_desktop) return; /* no change */
1028
1029     screen_showing_desktop = show;
1030
1031     if (show) {
1032         /* hide windows bottom to top */
1033         for (it = g_list_last(stacking_list); it; it = g_list_previous(it)) {
1034             if (WINDOW_IS_CLIENT(it->data)) {
1035                 ObClient *client = it->data;
1036                 client_showhide(client);
1037             }
1038         }
1039     }
1040     else {
1041         /* restore windows top to bottom */
1042         for (it = stacking_list; it; it = g_list_next(it)) {
1043             if (WINDOW_IS_CLIENT(it->data)) {
1044                 ObClient *client = it->data;
1045                 if (client_should_show(client)) {
1046                     if (!show_only || client == show_only)
1047                         client_show(client);
1048                     else
1049                         client_iconify(client, TRUE, FALSE, TRUE);
1050                 }
1051             }
1052         }
1053     }
1054
1055     if (show) {
1056         /* focus the desktop */
1057         for (it = focus_order; it; it = g_list_next(it)) {
1058             ObClient *c = it->data;
1059             if (c->type == OB_CLIENT_TYPE_DESKTOP &&
1060                 (c->desktop == screen_desktop || c->desktop == DESKTOP_ALL) &&
1061                 client_focus(it->data))
1062                 break;
1063         }
1064     }
1065     else if (!show_only) {
1066         ObClient *c;
1067
1068         if ((c = focus_fallback(TRUE, FALSE, TRUE))) {
1069             /* only do the flicker reducing stuff ahead of time if we are going
1070                to call xsetinputfocus on the window ourselves. otherwise there
1071                is no guarantee the window will actually take focus.. */
1072             if (c->can_focus) {
1073                 /* reduce flicker by hiliting now rather than waiting for the
1074                    server FocusIn event */
1075                 frame_adjust_focus(c->frame, TRUE);
1076             }
1077         }
1078     }
1079
1080     show = !!show; /* make it boolean */
1081     PROP_SET32(RootWindow(ob_display, ob_screen),
1082                net_showing_desktop, cardinal, show);
1083 }
1084
1085 void screen_install_colormap(ObClient *client, gboolean install)
1086 {
1087     if (client == NULL || client->colormap == None) {
1088         if (install)
1089             XInstallColormap(RrDisplay(ob_rr_inst), RrColormap(ob_rr_inst));
1090         else
1091             XUninstallColormap(RrDisplay(ob_rr_inst), RrColormap(ob_rr_inst));
1092     } else {
1093         xerror_set_ignore(TRUE);
1094         if (install)
1095             XInstallColormap(RrDisplay(ob_rr_inst), client->colormap);
1096         else
1097             XUninstallColormap(RrDisplay(ob_rr_inst), client->colormap);
1098         xerror_set_ignore(FALSE);
1099     }
1100 }
1101
1102 #define STRUT_LEFT_ON_MONITOR(s, i) \
1103     (RANGES_INTERSECT(s->left_start, s->left_end - s->left_start + 1, \
1104                       monitor_area[i].y, monitor_area[i].height))
1105 #define STRUT_RIGHT_ON_MONITOR(s, i) \
1106     (RANGES_INTERSECT(s->right_start, s->right_end - s->right_start + 1, \
1107                       monitor_area[i].y, monitor_area[i].height))
1108 #define STRUT_TOP_ON_MONITOR(s, i) \
1109     (RANGES_INTERSECT(s->top_start, s->top_end - s->top_start + 1, \
1110                       monitor_area[i].x, monitor_area[i].width))
1111 #define STRUT_BOTTOM_ON_MONITOR(s, i) \
1112     (RANGES_INTERSECT(s->bottom_start, s->bottom_end - s->bottom_start + 1, \
1113                       monitor_area[i].x, monitor_area[i].width))
1114
1115 typedef struct {
1116     guint desktop;
1117     StrutPartial *strut;
1118 } ObScreenStrut;
1119
1120 #define RESET_STRUT_LIST(sl) \
1121     (g_slist_free(sl), sl = NULL)
1122
1123 #define ADD_STRUT_TO_LIST(sl, d, s) \
1124 { \
1125     ObScreenStrut *ss = g_new(ObScreenStrut, 1); \
1126     ss->desktop = d; \
1127     ss->strut = s;  \
1128     sl = g_slist_prepend(sl, ss); \
1129 }
1130
1131 void screen_update_areas()
1132 {
1133     guint i, j;
1134     gulong *dims;
1135     GList *it;
1136     GSList *sit;
1137
1138     ob_debug("updating screen areas\n");
1139
1140     g_free(monitor_area);
1141     extensions_xinerama_screens(&monitor_area, &screen_num_monitors);
1142
1143     dims = g_new(gulong, 4 * screen_num_desktops * screen_num_monitors);
1144
1145     RESET_STRUT_LIST(struts_left);
1146     RESET_STRUT_LIST(struts_top);
1147     RESET_STRUT_LIST(struts_right);
1148     RESET_STRUT_LIST(struts_bottom);
1149
1150     /* collect the struts */
1151     for (it = client_list; it; it = g_list_next(it)) {
1152         ObClient *c = it->data;
1153         if (c->strut.left)
1154             ADD_STRUT_TO_LIST(struts_left, c->desktop, &c->strut);
1155         if (c->strut.top)
1156             ADD_STRUT_TO_LIST(struts_top, c->desktop, &c->strut);
1157         if (c->strut.right)
1158             ADD_STRUT_TO_LIST(struts_right, c->desktop, &c->strut);
1159         if (c->strut.bottom)
1160             ADD_STRUT_TO_LIST(struts_bottom, c->desktop, &c->strut);
1161     }
1162     if (dock_strut.left)
1163         ADD_STRUT_TO_LIST(struts_left, DESKTOP_ALL, &dock_strut);
1164     if (dock_strut.top)
1165         ADD_STRUT_TO_LIST(struts_top, DESKTOP_ALL, &dock_strut);
1166     if (dock_strut.right)
1167         ADD_STRUT_TO_LIST(struts_right, DESKTOP_ALL, &dock_strut);
1168     if (dock_strut.bottom)
1169         ADD_STRUT_TO_LIST(struts_bottom, DESKTOP_ALL, &dock_strut);
1170
1171     /* set up the work areas to be full screen */
1172     for (i = 0; i < screen_num_monitors; ++i)
1173         for (j = 0; j < screen_num_desktops; ++j) {
1174             dims[(i * screen_num_desktops + j) * 4+0] = monitor_area[i].x;
1175             dims[(i * screen_num_desktops + j) * 4+1] = monitor_area[i].y;
1176             dims[(i * screen_num_desktops + j) * 4+2] = monitor_area[i].width;
1177             dims[(i * screen_num_desktops + j) * 4+3] = monitor_area[i].height;
1178         }
1179
1180     /* calculate the work areas from the struts */
1181     for (i = 0; i < screen_num_monitors; ++i)
1182         for (j = 0; j < screen_num_desktops; ++j) {
1183             gint l = 0, r = 0, t = 0, b = 0;
1184
1185             /* only add the strut to the area if it touches the monitor */
1186
1187             for (sit = struts_left; sit; sit = g_slist_next(sit)) {
1188                 ObScreenStrut *s = sit->data;
1189                 if ((s->desktop == j || s->desktop == DESKTOP_ALL) &&
1190                     STRUT_LEFT_ON_MONITOR(s->strut, i))
1191                     l = MAX(l, s->strut->left);
1192             }
1193             for (sit = struts_top; sit; sit = g_slist_next(sit)) {
1194                 ObScreenStrut *s = sit->data;
1195                 if ((s->desktop == j || s->desktop == DESKTOP_ALL) &&
1196                     STRUT_TOP_ON_MONITOR(s->strut, i))
1197                     t = MAX(t, s->strut->top);
1198             }
1199             for (sit = struts_right; sit; sit = g_slist_next(sit)) {
1200                 ObScreenStrut *s = sit->data;
1201                 if ((s->desktop == j || s->desktop == DESKTOP_ALL) &&
1202                     STRUT_RIGHT_ON_MONITOR(s->strut, i))
1203                     r = MAX(r, s->strut->right);
1204             }
1205             for (sit = struts_bottom; sit; sit = g_slist_next(sit)) {
1206                 ObScreenStrut *s = sit->data;
1207                 if ((s->desktop == j || s->desktop == DESKTOP_ALL) &&
1208                     STRUT_BOTTOM_ON_MONITOR(s->strut, i))
1209                     b = MAX(b, s->strut->bottom);
1210             }
1211
1212             /* based on these margins, set the work area for the
1213                monitor/desktop */
1214             dims[(i * screen_num_desktops + j) * 4 + 0] += l;
1215             dims[(i * screen_num_desktops + j) * 4 + 1] += t;
1216             dims[(i * screen_num_desktops + j) * 4 + 2] -= l + r;
1217             dims[(i * screen_num_desktops + j) * 4 + 3] -= t + b;
1218         }
1219
1220     PROP_SETA32(RootWindow(ob_display, ob_screen), net_workarea, cardinal,
1221                 dims, 4 * screen_num_desktops * screen_num_monitors);
1222
1223     /* the area has changed, adjust all the windows if they need it */
1224     for (it = client_list; it; it = g_list_next(it))
1225         client_reconfigure(it->data, FALSE);
1226
1227     g_free(dims);
1228 }
1229
1230 #if 0
1231 Rect* screen_area_all_monitors(guint desktop)
1232 {
1233     guint i;
1234     Rect *a;
1235
1236     a = screen_area_monitor(desktop, 0);
1237
1238     /* combine all the monitors together */
1239     for (i = 1; i < screen_num_monitors; ++i) {
1240         Rect *m = screen_area_monitor(desktop, i);
1241         gint l, r, t, b;
1242
1243         l = MIN(RECT_LEFT(*a), RECT_LEFT(*m));
1244         t = MIN(RECT_TOP(*a), RECT_TOP(*m));
1245         r = MAX(RECT_RIGHT(*a), RECT_RIGHT(*m));
1246         b = MAX(RECT_BOTTOM(*a), RECT_BOTTOM(*m));
1247
1248         RECT_SET(*a, l, t, r - l + 1, b - t + 1);
1249
1250         g_free(m);
1251     }
1252
1253     return a;
1254 }
1255 #endif
1256
1257 #define STRUT_LEFT_IN_SEARCH(s, search) \
1258     (RANGES_INTERSECT(search->y, search->height, \
1259                       s->left_start, s->left_end - s->left_start + 1))
1260 #define STRUT_RIGHT_IN_SEARCH(s, search) \
1261     (RANGES_INTERSECT(search->y, search->height, \
1262                       s->right_start, s->right_end - s->right_start + 1))
1263 #define STRUT_TOP_IN_SEARCH(s, search) \
1264     (RANGES_INTERSECT(search->x, search->width, \
1265                       s->top_start, s->top_end - s->top_start + 1))
1266 #define STRUT_BOTTOM_IN_SEARCH(s, search) \
1267     (RANGES_INTERSECT(search->x, search->width, \
1268                       s->bottom_start, s->bottom_end - s->bottom_start + 1))
1269
1270 #define STRUT_LEFT_IGNORE(s, us, search) \
1271     (head == SCREEN_AREA_ALL_MONITORS && us && \
1272      RECT_LEFT(monitor_area[i]) + s->left > RECT_LEFT(*search))
1273 #define STRUT_RIGHT_IGNORE(s, us, search) \
1274     (head == SCREEN_AREA_ALL_MONITORS && us && \
1275      RECT_RIGHT(monitor_area[i]) - s->right < RECT_RIGHT(*search))
1276 #define STRUT_TOP_IGNORE(s, us, search) \
1277     (head == SCREEN_AREA_ALL_MONITORS && us && \
1278      RECT_TOP(monitor_area[i]) + s->top > RECT_TOP(*search))
1279 #define STRUT_BOTTOM_IGNORE(s, us, search) \
1280     (head == SCREEN_AREA_ALL_MONITORS && us && \
1281      RECT_BOTTOM(monitor_area[i]) - s->bottom < RECT_BOTTOM(*search))
1282
1283 Rect* screen_area(guint desktop, guint head, Rect *search)
1284 {
1285     Rect *a;
1286     GSList *it;
1287     gint l, r, t, b, al, ar, at, ab;
1288     guint i, d;
1289     gboolean us = search != NULL; /* user provided search */
1290
1291     g_assert(desktop < screen_num_desktops || desktop == DESKTOP_ALL);
1292     g_assert(head < screen_num_monitors || head == SCREEN_AREA_ONE_MONITOR ||
1293              head == SCREEN_AREA_ALL_MONITORS);
1294     g_assert(!(head == SCREEN_AREA_ONE_MONITOR && search == NULL));
1295
1296     /* find any struts for this monitor
1297        which will be affecting the search area.
1298     */
1299
1300     /* search everything if search is null */
1301     if (!search) {
1302         if (head < screen_num_monitors) search = &monitor_area[head];
1303         else search = &monitor_area[screen_num_monitors];
1304     }
1305     if (head == SCREEN_AREA_ONE_MONITOR) head = screen_find_monitor(search);
1306
1307     /* al is "all left" meaning the furthest left you can get, l is our
1308        "working left" meaning our current strut edge which we're calculating
1309     */
1310
1311     /* only include monitors which the search area lines up with */
1312     if (RECT_INTERSECTS_RECT(monitor_area[screen_num_monitors], *search)) {
1313         al = l = RECT_RIGHT(monitor_area[screen_num_monitors]);
1314         at = t = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1315         ar = r = RECT_LEFT(monitor_area[screen_num_monitors]);
1316         ab = b = RECT_TOP(monitor_area[screen_num_monitors]);
1317         for (i = 0; i < screen_num_monitors; ++i) {
1318             /* add the monitor if applicable */
1319             if (RANGES_INTERSECT(search->x, search->width,
1320                                  monitor_area[i].x, monitor_area[i].width))
1321             {
1322                 at = t = MIN(t, RECT_TOP(monitor_area[i]));
1323                 ab = b = MAX(b, RECT_BOTTOM(monitor_area[i]));
1324             }
1325             if (RANGES_INTERSECT(search->y, search->height,
1326                                  monitor_area[i].y, monitor_area[i].height))
1327             {
1328                 al = l = MIN(l, RECT_LEFT(monitor_area[i]));
1329                 ar = r = MAX(r, RECT_RIGHT(monitor_area[i]));
1330             }
1331         }
1332     } else {
1333         al = l = RECT_LEFT(monitor_area[screen_num_monitors]);
1334         at = t = RECT_TOP(monitor_area[screen_num_monitors]);
1335         ar = r = RECT_RIGHT(monitor_area[screen_num_monitors]);
1336         ab = b = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1337     }
1338
1339     for (d = 0; d < screen_num_desktops; ++d) {
1340         if (d != desktop && desktop != DESKTOP_ALL) continue;
1341
1342         for (i = 0; i < screen_num_monitors; ++i) {
1343             if (head != SCREEN_AREA_ALL_MONITORS && head != i) continue;
1344
1345             for (it = struts_left; it; it = g_slist_next(it)) {
1346                 ObScreenStrut *s = it->data;
1347                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1348                     STRUT_LEFT_IN_SEARCH(s->strut, search) &&
1349                     !STRUT_LEFT_IGNORE(s->strut, us, search))
1350                     l = MAX(l, al + s->strut->left);
1351             }
1352             for (it = struts_top; it; it = g_slist_next(it)) {
1353                 ObScreenStrut *s = it->data;
1354                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1355                     STRUT_TOP_IN_SEARCH(s->strut, search) &&
1356                     !STRUT_TOP_IGNORE(s->strut, us, search))
1357                     t = MAX(t, at + s->strut->top);
1358             }
1359             for (it = struts_right; it; it = g_slist_next(it)) {
1360                 ObScreenStrut *s = it->data;
1361                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1362                     STRUT_RIGHT_IN_SEARCH(s->strut, search) &&
1363                     !STRUT_RIGHT_IGNORE(s->strut, us, search))
1364                     r = MIN(r, ar - s->strut->right);
1365             }
1366             for (it = struts_bottom; it; it = g_slist_next(it)) {
1367                 ObScreenStrut *s = it->data;
1368                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1369                     STRUT_BOTTOM_IN_SEARCH(s->strut, search) &&
1370                     !STRUT_BOTTOM_IGNORE(s->strut, us, search))
1371                     b = MIN(b, ab - s->strut->bottom);
1372             }
1373
1374             /* limit to this monitor */
1375             if (head == i) {
1376                 l = MAX(l, RECT_LEFT(monitor_area[i]));
1377                 t = MAX(t, RECT_TOP(monitor_area[i]));
1378                 r = MIN(r, RECT_RIGHT(monitor_area[i]));
1379                 b = MIN(b, RECT_BOTTOM(monitor_area[i]));
1380             }
1381         }
1382     }
1383
1384     a = g_new(Rect, 1);
1385     a->x = l;
1386     a->y = t;
1387     a->width = r - l + 1;
1388     a->height = b - t + 1;
1389     return a;
1390 }
1391
1392 guint screen_find_monitor(Rect *search)
1393 {
1394     guint i;
1395     guint most = 0;
1396     guint mostv = 0;
1397
1398     for (i = 0; i < screen_num_monitors; ++i) {
1399         Rect *area = screen_physical_area_monitor(i);
1400         if (RECT_INTERSECTS_RECT(*area, *search)) {
1401             Rect r;
1402             guint v;
1403
1404             RECT_SET_INTERSECTION(r, *area, *search);
1405             v = r.width * r.height;
1406
1407             if (v > mostv) {
1408                 mostv = v;
1409                 most = i;
1410             }
1411         }
1412         g_free(area);
1413     }
1414     return most;
1415 }
1416
1417 Rect* screen_physical_area_all_monitors()
1418 {
1419     return screen_physical_area_monitor(screen_num_monitors);
1420 }
1421
1422 Rect* screen_physical_area_monitor(guint head)
1423 {
1424     Rect *a;
1425     g_assert(head <= screen_num_monitors);
1426
1427     a = g_new(Rect, 1);
1428     *a = monitor_area[head];
1429     return a;
1430 }
1431
1432 gboolean screen_physical_area_monitor_contains(guint head, Rect *search)
1433 {
1434     g_assert(head <= screen_num_monitors);
1435     g_assert(search);
1436     return RECT_INTERSECTS_RECT(monitor_area[head], *search);
1437 }
1438
1439 Rect* screen_physical_area_active()
1440 {
1441     Rect *a;
1442     gint x, y;
1443
1444     if (focus_client)
1445         a = screen_physical_area_monitor(client_monitor(focus_client));
1446     else {
1447         Rect mon;
1448         if (screen_pointer_pos(&x, &y))
1449             RECT_SET(mon, x, y, 1, 1);
1450         else
1451             RECT_SET(mon, 0, 0, 1, 1);
1452         a = screen_physical_area_monitor(screen_find_monitor(&mon));
1453     }
1454     return a;
1455 }
1456
1457 void screen_set_root_cursor()
1458 {
1459     if (sn_app_starting())
1460         XDefineCursor(ob_display, RootWindow(ob_display, ob_screen),
1461                       ob_cursor(OB_CURSOR_BUSYPOINTER));
1462     else
1463         XDefineCursor(ob_display, RootWindow(ob_display, ob_screen),
1464                       ob_cursor(OB_CURSOR_POINTER));
1465 }
1466
1467 gboolean screen_pointer_pos(gint *x, gint *y)
1468 {
1469     Window w;
1470     gint i;
1471     guint u;
1472     gboolean ret;
1473
1474     ret = !!XQueryPointer(ob_display, RootWindow(ob_display, ob_screen),
1475                           &w, &w, x, y, &i, &i, &u);
1476     if (!ret) {
1477         for (i = 0; i < ScreenCount(ob_display); ++i)
1478             if (i != ob_screen)
1479                 if (XQueryPointer(ob_display, RootWindow(ob_display, i),
1480                                   &w, &w, x, y, &i, &i, &u))
1481                     break;
1482     }
1483     return ret;
1484 }