openbox/screen.c

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