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) 2003        Ben Jansens
   5
   6    This program is free software; you can redistribute it and/or modify
   7    it under the terms of the GNU General Public License as published by
   8    the Free Software Foundation; either version 2 of the License, or
   9    (at your option) any later version.
  10
  11    This program is distributed in the hope that it will be useful,
  12    but WITHOUT ANY WARRANTY; without even the implied warranty of
  13    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14    GNU General Public License for more details.
  15
  16    See the COPYING file for a copy of the GNU General Public License.
  17 */
  18
  19 #include "debug.h"
  20 #include "openbox.h"
  21 #include "dock.h"
  22 #include "xerror.h"
  23 #include "prop.h"
  24 #include "grab.h"
  25 #include "startupnotify.h"
  26 #include "moveresize.h"
  27 #include "config.h"
  28 #include "screen.h"
  29 #include "client.h"
  30 #include "frame.h"
  31 #include "event.h"
  32 #include "focus.h"
  33 #include "popup.h"
  34 #include "extensions.h"
  35 #include "render/render.h"
  36
  37 #include <X11/Xlib.h>
  38 #ifdef HAVE_UNISTD_H
  39 #  include <sys/types.h>
  40 #  include <unistd.h>
  41 #endif
  42 #include <assert.h>
  43
  44 /*! The event mask to grab on the root window */
  45 #define ROOT_EVENTMASK (StructureNotifyMask | PropertyChangeMask | \
  46                         EnterWindowMask | LeaveWindowMask | \
  47                         SubstructureNotifyMask | SubstructureRedirectMask | \
  48                         ButtonPressMask | ButtonReleaseMask | ButtonMotionMask)
  49
  50 guint    screen_num_desktops;
  51 guint    screen_num_monitors;
  52 guint    screen_desktop;
  53 guint    screen_last_desktop;
  54 Size     screen_physical_size;
  55 gboolean screen_showing_desktop;
  56 DesktopLayout screen_desktop_layout;
  57 char   **screen_desktop_names;
  58 Window   screen_support_win;
  59
  60 static Rect  **area; /* array of desktop holding array of xinerama areas */
  61 static Rect  *monitor_area;
  62
  63 static ObPagerPopup *desktop_cycle_popup;
  64
  65 static gboolean replace_wm()
  66 {
  67     char *wm_sn;
  68     Atom wm_sn_atom;
  69     Window current_wm_sn_owner;
  70     Time timestamp;
  71
  72     wm_sn = g_strdup_printf("WM_S%d", ob_screen);
  73     wm_sn_atom = XInternAtom(ob_display, wm_sn, FALSE);
  74     g_free(wm_sn);
  75
  76     current_wm_sn_owner = XGetSelectionOwner(ob_display, wm_sn_atom);
  77     if (current_wm_sn_owner == screen_support_win)
  78         current_wm_sn_owner = None;
  79     if (current_wm_sn_owner) {
  80         if (!ob_replace_wm) {
  81             g_warning("A window manager is already running on screen %d",
  82                       ob_screen);
  83             return FALSE;
  84         }
  85         xerror_set_ignore(TRUE);
  86         xerror_occured = FALSE;
  87
  88         /* We want to find out when the current selection owner dies */
  89         XSelectInput(ob_display, current_wm_sn_owner, StructureNotifyMask);
  90         XSync(ob_display, FALSE);
  91
  92         xerror_set_ignore(FALSE);
  93         if (xerror_occured)
  94             current_wm_sn_owner = None;
  95     }
  96
  97     {
  98         /* Generate a timestamp */
  99         XEvent event;
 100
 101         XSelectInput(ob_display, screen_support_win, PropertyChangeMask);
 102
 103         XChangeProperty(ob_display, screen_support_win,
 104                         prop_atoms.wm_class, prop_atoms.string,
 105                         8, PropModeAppend, NULL, 0);
 106         XWindowEvent(ob_display, screen_support_win,
 107                      PropertyChangeMask, &event);
 108
 109         XSelectInput(ob_display, screen_support_win, NoEventMask);
 110
 111         timestamp = event.xproperty.time;
 112     }
 113
 114     XSetSelectionOwner(ob_display, wm_sn_atom, screen_support_win,
 115                        timestamp);
 116
 117     if (XGetSelectionOwner(ob_display, wm_sn_atom) != screen_support_win) {
 118         g_warning("Could not acquire window manager selection on screen %d",
 119                   ob_screen);
 120         return FALSE;
 121     }
 122
 123     /* Wait for old window manager to go away */
 124     if (current_wm_sn_owner) {
 125       XEvent event;
 126       gulong wait = 0;
 127       const gulong timeout = G_USEC_PER_SEC * 15; /* wait for 15s max */
 128
 129       while (wait < timeout) {
 130           if (XCheckWindowEvent(ob_display, current_wm_sn_owner,
 131                                 StructureNotifyMask, &event) &&
 132               event.type == DestroyNotify)
 133               break;
 134           g_usleep(G_USEC_PER_SEC / 10);
 135           wait += G_USEC_PER_SEC / 10;
 136       }
 137
 138       if (wait >= timeout) {
 139           g_warning("Timeout expired while waiting for the current WM to die "
 140                     "on screen %d", ob_screen);
 141           return FALSE;
 142       }
 143     }
 144
 145     /* Send client message indicating that we are now the WM */
 146     prop_message(RootWindow(ob_display, ob_screen), prop_atoms.manager,
 147                  timestamp, wm_sn_atom, 0, 0, SubstructureNotifyMask);
 148
 149
 150     return TRUE;
 151 }
 152
 153 gboolean screen_annex()
 154 {
 155     XSetWindowAttributes attrib;
 156     pid_t pid;
 157     gint i, num_support;
 158     guint32 *supported;
 159
 160     /* create the netwm support window */
 161     attrib.override_redirect = TRUE;
 162     screen_support_win = XCreateWindow(ob_display,
 163                                        RootWindow(ob_display, ob_screen),
 164                                        -100, -100, 1, 1, 0,
 165                                        CopyFromParent, InputOutput,
 166                                        CopyFromParent,
 167                                        CWOverrideRedirect, &attrib);
 168     XMapRaised(ob_display, screen_support_win);
 169
 170     if (!replace_wm()) {
 171         XDestroyWindow(ob_display, screen_support_win);
 172         return FALSE;
 173     }
 174
 175     xerror_set_ignore(TRUE);
 176     xerror_occured = FALSE;
 177     XSelectInput(ob_display, RootWindow(ob_display, ob_screen),
 178                  ROOT_EVENTMASK);
 179     xerror_set_ignore(FALSE);
 180     if (xerror_occured) {
 181         g_warning("A window manager is already running on screen %d",
 182                   ob_screen);
 183
 184         XDestroyWindow(ob_display, screen_support_win);
 185         return FALSE;
 186     }
 187
 188
 189     screen_set_root_cursor();
 190
 191     /* set the OPENBOX_PID hint */
 192     pid = getpid();
 193     PROP_SET32(RootWindow(ob_display, ob_screen),
 194                openbox_pid, cardinal, pid);
 195
 196     /* set supporting window */
 197     PROP_SET32(RootWindow(ob_display, ob_screen),
 198                net_supporting_wm_check, window, screen_support_win);
 199
 200     /* set properties on the supporting window */
 201     PROP_SETS(screen_support_win, net_wm_name, "Openbox");
 202     PROP_SET32(screen_support_win, net_supporting_wm_check,
 203                window, screen_support_win);
 204
 205     /* set the _NET_SUPPORTED_ATOMS hint */
 206     num_support = 51;
 207     i = 0;
 208     supported = g_new(guint32, num_support);
 209     supported[i++] = prop_atoms.net_current_desktop;
 210     supported[i++] = prop_atoms.net_number_of_desktops;
 211     supported[i++] = prop_atoms.net_desktop_geometry;
 212     supported[i++] = prop_atoms.net_desktop_viewport;
 213     supported[i++] = prop_atoms.net_active_window;
 214     supported[i++] = prop_atoms.net_workarea;
 215     supported[i++] = prop_atoms.net_client_list;
 216     supported[i++] = prop_atoms.net_client_list_stacking;
 217     supported[i++] = prop_atoms.net_desktop_names;
 218     supported[i++] = prop_atoms.net_close_window;
 219     supported[i++] = prop_atoms.net_desktop_layout;
 220     supported[i++] = prop_atoms.net_showing_desktop;
 221     supported[i++] = prop_atoms.net_wm_name;
 222     supported[i++] = prop_atoms.net_wm_visible_name;
 223     supported[i++] = prop_atoms.net_wm_icon_name;
 224     supported[i++] = prop_atoms.net_wm_visible_icon_name;
 225     supported[i++] = prop_atoms.net_wm_desktop;
 226     supported[i++] = prop_atoms.net_wm_strut;
 227     supported[i++] = prop_atoms.net_wm_window_type;
 228     supported[i++] = prop_atoms.net_wm_window_type_desktop;
 229     supported[i++] = prop_atoms.net_wm_window_type_dock;
 230     supported[i++] = prop_atoms.net_wm_window_type_toolbar;
 231     supported[i++] = prop_atoms.net_wm_window_type_menu;
 232     supported[i++] = prop_atoms.net_wm_window_type_utility;
 233     supported[i++] = prop_atoms.net_wm_window_type_splash;
 234     supported[i++] = prop_atoms.net_wm_window_type_dialog;
 235     supported[i++] = prop_atoms.net_wm_window_type_normal;
 236     supported[i++] = prop_atoms.net_wm_allowed_actions;
 237     supported[i++] = prop_atoms.net_wm_action_move;
 238     supported[i++] = prop_atoms.net_wm_action_resize;
 239     supported[i++] = prop_atoms.net_wm_action_minimize;
 240     supported[i++] = prop_atoms.net_wm_action_shade;
 241     supported[i++] = prop_atoms.net_wm_action_maximize_horz;
 242     supported[i++] = prop_atoms.net_wm_action_maximize_vert;
 243     supported[i++] = prop_atoms.net_wm_action_fullscreen;
 244     supported[i++] = prop_atoms.net_wm_action_change_desktop;
 245     supported[i++] = prop_atoms.net_wm_action_close;
 246     supported[i++] = prop_atoms.net_wm_state;
 247     supported[i++] = prop_atoms.net_wm_state_modal;
 248     supported[i++] = prop_atoms.net_wm_state_maximized_vert;
 249     supported[i++] = prop_atoms.net_wm_state_maximized_horz;
 250     supported[i++] = prop_atoms.net_wm_state_shaded;
 251     supported[i++] = prop_atoms.net_wm_state_skip_taskbar;
 252     supported[i++] = prop_atoms.net_wm_state_skip_pager;
 253     supported[i++] = prop_atoms.net_wm_state_hidden;
 254     supported[i++] = prop_atoms.net_wm_state_fullscreen;
 255     supported[i++] = prop_atoms.net_wm_state_above;
 256     supported[i++] = prop_atoms.net_wm_state_below;
 257     supported[i++] = prop_atoms.net_moveresize_window;
 258     supported[i++] = prop_atoms.net_wm_moveresize;
 259     supported[i++] = prop_atoms.ob_wm_state_undecorated;
 260     g_assert(i == num_support);
 261 /*
 262   supported[] = prop_atoms.net_wm_action_stick;
 263 */
 264
 265     PROP_SETA32(RootWindow(ob_display, ob_screen),
 266                 net_supported, atom, supported, num_support);
 267     g_free(supported);
 268
 269     return TRUE;
 270 }
 271
 272 void screen_startup(gboolean reconfig)
 273 {
 274     GSList *it;
 275     guint i;
 276
 277     desktop_cycle_popup = pager_popup_new(FALSE);
 278
 279     if (!reconfig)
 280         /* get the initial size */
 281         screen_resize();
 282
 283     /* set the names */
 284     screen_desktop_names = g_new(char*,
 285                                  g_slist_length(config_desktops_names) + 1);
 286     for (i = 0, it = config_desktops_names; it; ++i, it = it->next)
 287         screen_desktop_names[i] = it->data; /* dont strdup */
 288     screen_desktop_names[i] = NULL;
 289     PROP_SETSS(RootWindow(ob_display, ob_screen),
 290                net_desktop_names, screen_desktop_names);
 291     g_free(screen_desktop_names); /* dont free the individual strings */
 292     screen_desktop_names = NULL;
 293
 294     if (!reconfig)
 295         screen_num_desktops = 0;
 296     screen_set_num_desktops(config_desktops_num);
 297     if (!reconfig) {
 298         screen_set_desktop(0);
 299
 300         /* don't start in showing-desktop mode */
 301         screen_showing_desktop = FALSE;
 302         PROP_SET32(RootWindow(ob_display, ob_screen),
 303                    net_showing_desktop, cardinal, screen_showing_desktop);
 304
 305         screen_update_layout();
 306     }
 307 }
 308
 309 void screen_shutdown(gboolean reconfig)
 310 {
 311     Rect **r;
 312
 313     pager_popup_free(desktop_cycle_popup);
 314
 315     if (!reconfig) {
 316         XSelectInput(ob_display, RootWindow(ob_display, ob_screen),
 317                      NoEventMask);
 318
 319         /* we're not running here no more! */
 320         PROP_ERASE(RootWindow(ob_display, ob_screen), openbox_pid);
 321         /* not without us */
 322         PROP_ERASE(RootWindow(ob_display, ob_screen), net_supported);
 323         /* don't keep this mode */
 324         PROP_ERASE(RootWindow(ob_display, ob_screen), net_showing_desktop);
 325
 326         XDestroyWindow(ob_display, screen_support_win);
 327     }
 328
 329     g_strfreev(screen_desktop_names);
 330     screen_desktop_names = NULL;
 331     for (r = area; *r; ++r)
 332         g_free(*r);
 333     g_free(area);
 334     area = NULL;
 335 }
 336
 337 void screen_resize()
 338 {
 339     static int oldw = 0, oldh = 0;
 340     int w, h;
 341     GList *it;
 342     guint32 geometry[2];
 343
 344     w = WidthOfScreen(ScreenOfDisplay(ob_display, ob_screen));
 345     h = HeightOfScreen(ScreenOfDisplay(ob_display, ob_screen));
 346
 347     if (w == oldw && h == oldh) return;
 348
 349     oldw = w; oldh = h;
 350
 351     /* Set the _NET_DESKTOP_GEOMETRY hint */
 352     screen_physical_size.width = geometry[0] = w;
 353     screen_physical_size.height = geometry[1] = h;
 354     PROP_SETA32(RootWindow(ob_display, ob_screen),
 355                 net_desktop_geometry, cardinal, geometry, 2);
 356
 357     if (ob_state() == OB_STATE_STARTING)
 358         return;
 359
 360     screen_update_areas();
 361     dock_configure();
 362
 363     for (it = client_list; it; it = it->next)
 364         client_move_onscreen(it->data, FALSE);
 365 }
 366
 367 void screen_set_num_desktops(guint num)
 368 {
 369     guint i, old;
 370     guint32 *viewport;
 371     GList *it;
 372
 373     g_assert(num > 0);
 374
 375     if (screen_num_desktops == num) return;
 376
 377     old = screen_num_desktops;
 378     screen_num_desktops = num;
 379     PROP_SET32(RootWindow(ob_display, ob_screen),
 380                net_number_of_desktops, cardinal, num);
 381
 382     /* set the viewport hint */
 383     viewport = g_new0(guint32, num * 2);
 384     PROP_SETA32(RootWindow(ob_display, ob_screen),
 385                 net_desktop_viewport, cardinal, viewport, num * 2);
 386     g_free(viewport);
 387
 388     /* the number of rows/columns will differ */
 389     screen_update_layout();
 390
 391     /* may be some unnamed desktops that we need to fill in with names */
 392     screen_update_desktop_names();
 393
 394     /* move windows on desktops that will no longer exist! */
 395     for (it = client_list; it != NULL; it = it->next) {
 396         ObClient *c = it->data;
 397         if (c->desktop >= num && c->desktop != DESKTOP_ALL)
 398             client_set_desktop(c, num - 1, FALSE);
 399     }
 400
 401     /* change our struts/area to match (after moving windows) */
 402     screen_update_areas();
 403
 404     /* change our desktop if we're on one that no longer exists! */
 405     if (screen_desktop >= screen_num_desktops)
 406         screen_set_desktop(num - 1);
 407
 408    /* update the focus lists */
 409     /* free our lists for the desktops which have disappeared */
 410     for (i = num; i < old; ++i)
 411         g_list_free(focus_order[i]);
 412     /* realloc the array */
 413     focus_order = g_renew(GList*, focus_order, num);
 414     /* set the new lists to be empty */
 415     for (i = old; i < num; ++i)
 416         focus_order[i] = NULL;
 417 }
 418
 419 void screen_set_desktop(guint num)
 420 {
 421     GList *it;
 422     guint old;
 423
 424     g_assert(num < screen_num_desktops);
 425
 426     old = screen_desktop;
 427     screen_desktop = num;
 428     PROP_SET32(RootWindow(ob_display, ob_screen),
 429                net_current_desktop, cardinal, num);
 430
 431     if (old == num) return;
 432
 433     screen_last_desktop = old;
 434
 435     ob_debug("Moving to desktop %d\n", num+1);
 436
 437     if (moveresize_client)
 438         client_set_desktop(moveresize_client, num, TRUE);
 439
 440     /* show windows before hiding the rest to lessen the enter/leave events */
 441
 442     /* show windows from top to bottom */
 443     for (it = stacking_list; it; it = g_list_next(it)) {
 444         if (WINDOW_IS_CLIENT(it->data)) {
 445             ObClient *c = it->data;
 446             if (client_should_show(c))
 447                 frame_show(c->frame);
 448         }
 449     }
 450
 451     /* hide windows from bottom to top */
 452     for (it = g_list_last(stacking_list); it; it = g_list_previous(it)) {
 453         if (WINDOW_IS_CLIENT(it->data)) {
 454             ObClient *c = it->data;
 455             if (c->frame->visible && !client_should_show(c))
 456                 frame_hide(c->frame);
 457         }
 458     }
 459
 460     event_ignore_queued_enters();
 461
 462     focus_hilite = focus_fallback_target(OB_FOCUS_FALLBACK_NOFOCUS);
 463     if (focus_hilite) {
 464         frame_adjust_focus(focus_hilite->frame, TRUE);
 465
 466         /*!
 467           When this focus_client check is not used, you can end up with races,
 468           as demonstrated with gnome-panel, sometmies the window you click on
 469           another desktop ends up losing focus cuz of the focus change here.
 470         */
 471         /*if (!focus_client)*/
 472         client_focus(focus_hilite);
 473     }
 474 }
 475
 476 static void get_row_col(guint d, guint *r, guint *c)
 477 {
 478     switch (screen_desktop_layout.orientation) {
 479     case OB_ORIENTATION_HORZ:
 480         switch (screen_desktop_layout.start_corner) {
 481         case OB_CORNER_TOPLEFT:
 482             *r = d / screen_desktop_layout.columns;
 483             *c = d % screen_desktop_layout.columns;
 484             break;
 485         case OB_CORNER_BOTTOMLEFT:
 486             *r = screen_desktop_layout.rows - 1 -
 487                 d / screen_desktop_layout.columns;
 488             *c = d % screen_desktop_layout.columns;
 489             break;
 490         case OB_CORNER_TOPRIGHT:
 491             *r = d / screen_desktop_layout.columns;
 492             *c = screen_desktop_layout.columns - 1 -
 493                 d % screen_desktop_layout.columns;
 494             break;
 495         case OB_CORNER_BOTTOMRIGHT:
 496             *r = screen_desktop_layout.rows - 1 -
 497                 d / screen_desktop_layout.columns;
 498             *c = screen_desktop_layout.columns - 1 -
 499                 d % screen_desktop_layout.columns;
 500             break;
 501         }
 502         break;
 503     case OB_ORIENTATION_VERT:
 504         switch (screen_desktop_layout.start_corner) {
 505         case OB_CORNER_TOPLEFT:
 506             *r = d % screen_desktop_layout.rows;
 507             *c = d / screen_desktop_layout.rows;
 508             break;
 509         case OB_CORNER_BOTTOMLEFT:
 510             *r = screen_desktop_layout.rows - 1 -
 511                 d % screen_desktop_layout.rows;
 512             *c = d / screen_desktop_layout.rows;
 513             break;
 514         case OB_CORNER_TOPRIGHT:
 515             *r = d % screen_desktop_layout.rows;
 516             *c = screen_desktop_layout.columns - 1 -
 517                 d / screen_desktop_layout.rows;
 518             break;
 519         case OB_CORNER_BOTTOMRIGHT:
 520             *r = screen_desktop_layout.rows - 1 -
 521                 d % screen_desktop_layout.rows;
 522             *c = screen_desktop_layout.columns - 1 -
 523                 d / screen_desktop_layout.rows;
 524             break;
 525         }
 526         break;
 527     }
 528 }
 529
 530 static guint translate_row_col(guint r, guint c)
 531 {
 532     switch (screen_desktop_layout.orientation) {
 533     case OB_ORIENTATION_HORZ:
 534         switch (screen_desktop_layout.start_corner) {
 535         case OB_CORNER_TOPLEFT:
 536             return r % screen_desktop_layout.rows *
 537                 screen_desktop_layout.columns +
 538                 c % screen_desktop_layout.columns;
 539         case OB_CORNER_BOTTOMLEFT:
 540             return (screen_desktop_layout.rows - 1 -
 541                     r % screen_desktop_layout.rows) *
 542                 screen_desktop_layout.columns +
 543                 c % screen_desktop_layout.columns;
 544         case OB_CORNER_TOPRIGHT:
 545             return r % screen_desktop_layout.rows *
 546                 screen_desktop_layout.columns +
 547                 (screen_desktop_layout.columns - 1 -
 548                  c % screen_desktop_layout.columns);
 549         case OB_CORNER_BOTTOMRIGHT:
 550             return (screen_desktop_layout.rows - 1 -
 551                     r % screen_desktop_layout.rows) *
 552                 screen_desktop_layout.columns +
 553                 (screen_desktop_layout.columns - 1 -
 554                  c % screen_desktop_layout.columns);
 555         }
 556     case OB_ORIENTATION_VERT:
 557         switch (screen_desktop_layout.start_corner) {
 558         case OB_CORNER_TOPLEFT:
 559             return c % screen_desktop_layout.columns *
 560                 screen_desktop_layout.rows +
 561                 r % screen_desktop_layout.rows;
 562         case OB_CORNER_BOTTOMLEFT:
 563             return c % screen_desktop_layout.columns *
 564                 screen_desktop_layout.rows +
 565                 (screen_desktop_layout.rows - 1 -
 566                  r % screen_desktop_layout.rows);
 567         case OB_CORNER_TOPRIGHT:
 568             return (screen_desktop_layout.columns - 1 -
 569                     c % screen_desktop_layout.columns) *
 570                 screen_desktop_layout.rows +
 571                 r % screen_desktop_layout.rows;
 572         case OB_CORNER_BOTTOMRIGHT:
 573             return (screen_desktop_layout.columns - 1 -
 574                     c % screen_desktop_layout.columns) *
 575                 screen_desktop_layout.rows +
 576                 (screen_desktop_layout.rows - 1 -
 577                  r % screen_desktop_layout.rows);
 578         }
 579     }
 580     g_assert_not_reached();
 581     return 0;
 582 }
 583
 584 void screen_desktop_popup(guint d, gboolean show)
 585 {
 586     Rect *a;
 587
 588     if (!show) {
 589         pager_popup_hide(desktop_cycle_popup);
 590     } else {
 591         a = screen_physical_area_monitor(0);
 592         pager_popup_position(desktop_cycle_popup, CenterGravity,
 593                              a->x + a->width / 2, a->y + a->height / 2);
 594         /* XXX the size and the font extents need to be related on some level
 595          */
 596         pager_popup_size(desktop_cycle_popup, POPUP_WIDTH, POPUP_HEIGHT);
 597
 598         pager_popup_set_text_align(desktop_cycle_popup, RR_JUSTIFY_CENTER);
 599
 600         pager_popup_show(desktop_cycle_popup, screen_desktop_names[d], d);
 601     }
 602 }
 603
 604 guint screen_cycle_desktop(ObDirection dir, gboolean wrap, gboolean linear,
 605                            gboolean dialog, gboolean done, gboolean cancel)
 606 {
 607     static gboolean first = TRUE;
 608     static gboolean lin;
 609     static guint origd, d;
 610     guint r, c;
 611
 612     if (cancel) {
 613         d = origd;
 614         goto done_cycle;
 615     } else if (done && dialog) {
 616         goto done_cycle;
 617     }
 618     if (first) {
 619         first = FALSE;
 620         lin = linear;
 621         d = origd = screen_desktop;
 622     }
 623
 624     get_row_col(d, &r, &c);
 625
 626     if (lin) {
 627         switch (dir) {
 628         case OB_DIRECTION_EAST:
 629             if (d < screen_num_desktops - 1)
 630                 ++d;
 631             else if (wrap)
 632                 d = 0;
 633             break;
 634         case OB_DIRECTION_WEST:
 635             if (d > 0)
 636                 --d;
 637             else if (wrap)
 638                 d = screen_num_desktops - 1;
 639             break;
 640         default:
 641             assert(0);
 642             return screen_desktop;
 643         }
 644     } else {
 645         switch (dir) {
 646         case OB_DIRECTION_EAST:
 647             ++c;
 648             if (c >= screen_desktop_layout.columns) {
 649                 if (!wrap) return d = screen_desktop;
 650                 c = 0;
 651             }
 652             d = translate_row_col(r, c);
 653             if (d >= screen_num_desktops) {
 654                 if (!wrap) return d = screen_desktop;
 655                 ++c;
 656             }
 657             break;
 658         case OB_DIRECTION_WEST:
 659             --c;
 660             if (c >= screen_desktop_layout.columns) {
 661                 if (!wrap) return d = screen_desktop;
 662                 c = screen_desktop_layout.columns - 1;
 663             }
 664             d = translate_row_col(r, c);
 665             if (d >= screen_num_desktops) {
 666                 if (!wrap) return d = screen_desktop;
 667                 --c;
 668             }
 669             break;
 670         case OB_DIRECTION_SOUTH:
 671             ++r;
 672             if (r >= screen_desktop_layout.rows) {
 673                 if (!wrap) return d = screen_desktop;
 674                 r = 0;
 675             }
 676             d = translate_row_col(r, c);
 677             if (d >= screen_num_desktops) {
 678                 if (!wrap) return d = screen_desktop;
 679                 ++r;
 680             }
 681             break;
 682         case OB_DIRECTION_NORTH:
 683             --r;
 684             if (r >= screen_desktop_layout.rows) {
 685                 if (!wrap) return d = screen_desktop;
 686                 r = screen_desktop_layout.rows - 1;
 687             }
 688             d = translate_row_col(r, c);
 689             if (d >= screen_num_desktops) {
 690                 if (!wrap) return d = screen_desktop;
 691                 --r;
 692             }
 693             break;
 694         default:
 695             assert(0);
 696             return d = screen_desktop;
 697         }
 698
 699         d = translate_row_col(r, c);
 700     }
 701
 702     if (dialog) {
 703         screen_desktop_popup(d, TRUE);
 704         return d;
 705     }
 706
 707 done_cycle:
 708     first = TRUE;
 709
 710     screen_desktop_popup(0, FALSE);
 711
 712     return d;
 713 }
 714
 715 void screen_update_layout()
 716 {
 717     ObOrientation orient;
 718     ObCorner corner;
 719     guint rows;
 720     guint cols;
 721     guint32 *data;
 722     guint num;
 723     gboolean valid = FALSE;
 724
 725     if (PROP_GETA32(RootWindow(ob_display, ob_screen),
 726                     net_desktop_layout, cardinal, &data, &num)) {
 727         if (num == 3 || num == 4) {
 728
 729             if (data[0] == prop_atoms.net_wm_orientation_vert)
 730                 orient = OB_ORIENTATION_VERT;
 731             else if (data[0] == prop_atoms.net_wm_orientation_horz)
 732                 orient = OB_ORIENTATION_HORZ;
 733             else
 734                 goto screen_update_layout_bail;
 735
 736             if (num < 4)
 737                 corner = OB_CORNER_TOPLEFT;
 738             else {
 739                 if (data[3] == prop_atoms.net_wm_topleft)
 740                     corner = OB_CORNER_TOPLEFT;
 741                 else if (data[3] == prop_atoms.net_wm_topright)
 742                     corner = OB_CORNER_TOPRIGHT;
 743                 else if (data[3] == prop_atoms.net_wm_bottomright)
 744                     corner = OB_CORNER_BOTTOMRIGHT;
 745                 else if (data[3] == prop_atoms.net_wm_bottomleft)
 746                     corner = OB_CORNER_BOTTOMLEFT;
 747                 else
 748                     goto screen_update_layout_bail;
 749             }
 750
 751             cols = data[1];
 752             rows = data[2];
 753
 754             /* fill in a zero rows/columns */
 755             if ((cols == 0 && rows == 0)) { /* both 0's is bad data.. */
 756                 goto screen_update_layout_bail;
 757             } else {
 758                 if (cols == 0) {
 759                     cols = screen_num_desktops / rows;
 760                     if (rows * cols < screen_num_desktops)
 761                         cols++;
 762                     if (rows * cols >= screen_num_desktops + cols)
 763                         rows--;
 764                 } else if (rows == 0) {
 765                     rows = screen_num_desktops / cols;
 766                     if (cols * rows < screen_num_desktops)
 767                         rows++;
 768                     if (cols * rows >= screen_num_desktops + rows)
 769                         cols--;
 770                 }
 771             }
 772
 773             /* bounds checking */
 774             if (orient == OB_ORIENTATION_HORZ) {
 775                 cols = MIN(screen_num_desktops, cols);
 776                 rows = MIN(rows, (screen_num_desktops + cols - 1) / cols);
 777                 cols = screen_num_desktops / rows +
 778                     !!(screen_num_desktops % rows);
 779             } else {
 780                 rows = MIN(screen_num_desktops, rows);
 781                 cols = MIN(cols, (screen_num_desktops + rows - 1) / rows);
 782                 rows = screen_num_desktops / cols +
 783                     !!(screen_num_desktops % cols);
 784             }
 785
 786             valid = TRUE;
 787         }
 788     screen_update_layout_bail:
 789         g_free(data);
 790     }
 791
 792     if (!valid) {
 793         /* defaults */
 794         orient = OB_ORIENTATION_HORZ;
 795         corner = OB_CORNER_TOPLEFT;
 796         rows = 1;
 797         cols = screen_num_desktops;
 798     }
 799
 800     screen_desktop_layout.orientation = orient;
 801     screen_desktop_layout.start_corner = corner;
 802     screen_desktop_layout.rows = rows;
 803     screen_desktop_layout.columns = cols;
 804 }
 805
 806 void screen_update_desktop_names()
 807 {
 808     guint i;
 809
 810     /* empty the array */
 811     g_strfreev(screen_desktop_names);
 812     screen_desktop_names = NULL;
 813
 814     if (PROP_GETSS(RootWindow(ob_display, ob_screen),
 815                    net_desktop_names, utf8, &screen_desktop_names))
 816         for (i = 0; screen_desktop_names[i] && i <= screen_num_desktops; ++i);
 817     else
 818         i = 0;
 819     if (i <= screen_num_desktops) {
 820         screen_desktop_names = g_renew(char*, screen_desktop_names,
 821                                        screen_num_desktops + 1);
 822         screen_desktop_names[screen_num_desktops] = NULL;
 823         for (; i < screen_num_desktops; ++i)
 824             screen_desktop_names[i] = g_strdup("Unnamed Desktop");
 825     }
 826 }
 827
 828 void screen_show_desktop(gboolean show)
 829 {
 830     GList *it;
 831
 832     if (show == screen_showing_desktop) return; /* no change */
 833
 834     screen_showing_desktop = show;
 835
 836     if (show) {
 837         /* bottom to top */
 838         for (it = g_list_last(stacking_list); it != NULL; it = it->prev) {
 839             if (WINDOW_IS_CLIENT(it->data)) {
 840                 ObClient *client = it->data;
 841                 if (client->frame->visible && !client_should_show(client))
 842                     frame_hide(client->frame);
 843             }
 844         }
 845     } else {
 846         /* top to bottom */
 847         for (it = stacking_list; it != NULL; it = it->next) {
 848             if (WINDOW_IS_CLIENT(it->data)) {
 849                 ObClient *client = it->data;
 850                 if (!client->frame->visible && client_should_show(client))
 851                     frame_show(client->frame);
 852             }
 853         }
 854     }
 855
 856     if (show) {
 857         /* focus desktop */
 858         for (it = focus_order[screen_desktop]; it; it = it->next)
 859             if (((ObClient*)it->data)->type == OB_CLIENT_TYPE_DESKTOP &&
 860                 client_focus(it->data))
 861                 break;
 862     } else {
 863         focus_fallback(OB_FOCUS_FALLBACK_NOFOCUS);
 864     }
 865
 866     show = !!show; /* make it boolean */
 867     PROP_SET32(RootWindow(ob_display, ob_screen),
 868                net_showing_desktop, cardinal, show);
 869 }
 870
 871 void screen_install_colormap(ObClient *client, gboolean install)
 872 {
 873     XWindowAttributes wa;
 874
 875     if (client == NULL) {
 876         if (install)
 877             XInstallColormap(RrDisplay(ob_rr_inst), RrColormap(ob_rr_inst));
 878         else
 879             XUninstallColormap(RrDisplay(ob_rr_inst), RrColormap(ob_rr_inst));
 880     } else {
 881         if (XGetWindowAttributes(ob_display, client->window, &wa) &&
 882             wa.colormap != None) {
 883             xerror_set_ignore(TRUE);
 884             if (install)
 885                 XInstallColormap(RrDisplay(ob_rr_inst), wa.colormap);
 886             else
 887                 XUninstallColormap(RrDisplay(ob_rr_inst), wa.colormap);
 888             xerror_set_ignore(FALSE);
 889         }
 890     }
 891 }
 892
 893 static inline void
 894 screen_area_add_strut_left(const StrutPartial *s, const Rect *monitor_area,
 895                            gint edge, Strut *ret)
 896 {
 897     if (s->left &&
 898         ((s->left_end <= s->left_start) ||
 899          (RECT_TOP(*monitor_area) < s->left_end &&
 900           RECT_BOTTOM(*monitor_area) > s->left_start)))
 901         ret->left = MAX(ret->left, edge);
 902 }
 903
 904 static inline void
 905 screen_area_add_strut_top(const StrutPartial *s, const Rect *monitor_area,
 906                           gint edge, Strut *ret)
 907 {
 908     if (s->top &&
 909         ((s->top_end <= s->top_start) ||
 910          (RECT_LEFT(*monitor_area) < s->top_end &&
 911           RECT_RIGHT(*monitor_area) > s->top_start)))
 912         ret->top = MAX(ret->top, edge);
 913 }
 914
 915 static inline void
 916 screen_area_add_strut_right(const StrutPartial *s, const Rect *monitor_area,
 917                             gint edge, Strut *ret)
 918 {
 919     if (s->right &&
 920         ((s->right_end <= s->right_start) ||
 921          (RECT_TOP(*monitor_area) < s->right_end &&
 922           RECT_BOTTOM(*monitor_area) > s->right_start)))
 923         ret->right = MAX(ret->right, edge);
 924 }
 925
 926 static inline void
 927 screen_area_add_strut_bottom(const StrutPartial *s, const Rect *monitor_area,
 928                              gint edge, Strut *ret)
 929 {
 930     if (s->bottom &&
 931         ((s->bottom_end <= s->bottom_start) ||
 932          (RECT_LEFT(*monitor_area) < s->bottom_end &&
 933           RECT_RIGHT(*monitor_area) > s->bottom_start)))
 934         ret->bottom = MAX(ret->bottom, edge);
 935 }
 936
 937 void screen_update_areas()
 938 {
 939     guint i, x;
 940     guint32 *dims;
 941     GList *it;
 942     gint o;
 943
 944     g_free(monitor_area);
 945     extensions_xinerama_screens(&monitor_area, &screen_num_monitors);
 946
 947     if (area) {
 948         for (i = 0; area[i]; ++i)
 949             g_free(area[i]);
 950         g_free(area);
 951     }
 952
 953     area = g_new(Rect*, screen_num_desktops + 2);
 954     for (i = 0; i < screen_num_desktops + 1; ++i)
 955         area[i] = g_new0(Rect, screen_num_monitors + 1);
 956     area[i] = NULL;
 957
 958     dims = g_new(guint32, 4 * screen_num_desktops);
 959
 960     for (i = 0; i < screen_num_desktops + 1; ++i) {
 961         Strut *struts;
 962         gint l, r, t, b;
 963
 964         struts = g_new0(Strut, screen_num_monitors);
 965
 966         /* calc the xinerama areas */
 967         for (x = 0; x < screen_num_monitors; ++x) {
 968             area[i][x] = monitor_area[x];
 969             if (x == 0) {
 970                 l = monitor_area[x].x;
 971                 t = monitor_area[x].y;
 972                 r = monitor_area[x].x + monitor_area[x].width - 1;
 973                 b = monitor_area[x].y + monitor_area[x].height - 1;
 974             } else {
 975                 l = MIN(l, monitor_area[x].x);
 976                 t = MIN(t, monitor_area[x].y);
 977                 r = MAX(r, monitor_area[x].x + monitor_area[x].width - 1);
 978                 b = MAX(b, monitor_area[x].y + monitor_area[x].height - 1);
 979             }
 980         }
 981         RECT_SET(area[i][x], l, t, r - l + 1, b - t + 1);
 982
 983         /* apply the struts */
 984
 985         /* find the left-most xin heads, i do this in 2 loops :| */
 986         o = area[i][0].x;
 987         for (x = 1; x < screen_num_monitors; ++x)
 988             o = MIN(o, area[i][x].x);
 989
 990         for (x = 0; x < screen_num_monitors; ++x) {
 991             for (it = client_list; it; it = it->next) {
 992                 ObClient *c = it->data;
 993                 screen_area_add_strut_left(&c->strut,
 994                                            &monitor_area[x],
 995                                            o + c->strut.left - area[i][x].x,
 996                                            &struts[x]);
 997             }
 998             screen_area_add_strut_left(&dock_strut,
 999                                        &monitor_area[x],
1000                                        o + dock_strut.left - area[i][x].x,
1001                                        &struts[x]);
1002
1003             area[i][x].x += struts[x].left;
1004             area[i][x].width -= struts[x].left;
1005         }
1006
1007         /* find the top-most xin heads, i do this in 2 loops :| */
1008         o = area[i][0].y;
1009         for (x = 1; x < screen_num_monitors; ++x)
1010             o = MIN(o, area[i][x].y);
1011
1012         for (x = 0; x < screen_num_monitors; ++x) {
1013             for (it = client_list; it; it = it->next) {
1014                 ObClient *c = it->data;
1015                 screen_area_add_strut_top(&c->strut,
1016                                            &monitor_area[x],
1017                                            o + c->strut.top - area[i][x].y,
1018                                            &struts[x]);
1019             }
1020             screen_area_add_strut_top(&dock_strut,
1021                                       &monitor_area[x],
1022                                       o + dock_strut.top - area[i][x].y,
1023                                       &struts[x]);
1024
1025             area[i][x].y += struts[x].top;
1026             area[i][x].height -= struts[x].top;
1027         }
1028
1029         /* find the right-most xin heads, i do this in 2 loops :| */
1030         o = area[i][0].x + area[i][0].width - 1;
1031         for (x = 1; x < screen_num_monitors; ++x)
1032             o = MAX(o, area[i][x].x + area[i][x].width - 1);
1033
1034         for (x = 0; x < screen_num_monitors; ++x) {
1035             for (it = client_list; it; it = it->next) {
1036                 ObClient *c = it->data;
1037                 screen_area_add_strut_right(&c->strut,
1038                                            &monitor_area[x],
1039                                            (area[i][x].x +
1040                                             area[i][x].width - 1) -
1041                                             (o - c->strut.right),
1042                                             &struts[x]);
1043             }
1044             screen_area_add_strut_right(&dock_strut,
1045                                         &monitor_area[x],
1046                                         (area[i][x].x +
1047                                          area[i][x].width - 1) -
1048                                         (o - dock_strut.right),
1049                                         &struts[x]);
1050
1051             area[i][x].width -= struts[x].right;
1052         }
1053
1054         /* find the bottom-most xin heads, i do this in 2 loops :| */
1055         o = area[i][0].y + area[i][0].height - 1;
1056         for (x = 1; x < screen_num_monitors; ++x)
1057             o = MAX(o, area[i][x].y + area[i][x].height - 1);
1058
1059         for (x = 0; x < screen_num_monitors; ++x) {
1060             for (it = client_list; it; it = it->next) {
1061                 ObClient *c = it->data;
1062                 screen_area_add_strut_bottom(&c->strut,
1063                                              &monitor_area[x],
1064                                              (area[i][x].y +
1065                                               area[i][x].height - 1) - \
1066                                              (o - c->strut.bottom),
1067                                              &struts[x]);
1068             }
1069             screen_area_add_strut_bottom(&dock_strut,
1070                                          &monitor_area[x],
1071                                          (area[i][x].y +
1072                                           area[i][x].height - 1) - \
1073                                          (o - dock_strut.bottom),
1074                                          &struts[x]);
1075
1076             area[i][x].height -= struts[x].bottom;
1077         }
1078
1079         l = RECT_LEFT(area[i][0]);
1080         t = RECT_TOP(area[i][0]);
1081         r = RECT_RIGHT(area[i][0]);
1082         b = RECT_BOTTOM(area[i][0]);
1083         for (x = 1; x < screen_num_monitors; ++x) {
1084             l = MIN(l, RECT_LEFT(area[i][x]));
1085             t = MIN(l, RECT_TOP(area[i][x]));
1086             r = MAX(r, RECT_RIGHT(area[i][x]));
1087             b = MAX(b, RECT_BOTTOM(area[i][x]));
1088         }
1089         RECT_SET(area[i][screen_num_monitors], l, t,
1090                  r - l + 1, b - t + 1);
1091
1092         /* XXX optimize when this is run? */
1093
1094         /* the area has changed, adjust all the maximized
1095            windows */
1096         for (it = client_list; it; it = it->next) {
1097             ObClient *c = it->data;
1098             if (i < screen_num_desktops) {
1099                 if (c->desktop == i)
1100                     client_reconfigure(c);
1101             } else if (c->desktop == DESKTOP_ALL)
1102                 client_reconfigure(c);
1103         }
1104         if (i < screen_num_desktops) {
1105             /* don't set these for the 'all desktops' area */
1106             dims[(i * 4) + 0] = area[i][screen_num_monitors].x;
1107             dims[(i * 4) + 1] = area[i][screen_num_monitors].y;
1108             dims[(i * 4) + 2] = area[i][screen_num_monitors].width;
1109             dims[(i * 4) + 3] = area[i][screen_num_monitors].height;
1110         }
1111
1112         g_free(struts);
1113     }
1114
1115     PROP_SETA32(RootWindow(ob_display, ob_screen), net_workarea, cardinal,
1116                 dims, 4 * screen_num_desktops);
1117
1118     g_free(dims);
1119 }
1120
1121 Rect *screen_area(guint desktop)
1122 {
1123     return screen_area_monitor(desktop, screen_num_monitors);
1124 }
1125
1126 Rect *screen_area_monitor(guint desktop, guint head)
1127 {
1128     if (head > screen_num_monitors)
1129         return NULL;
1130     if (desktop >= screen_num_desktops) {
1131         if (desktop == DESKTOP_ALL)
1132             return &area[screen_num_desktops][head];
1133         return NULL;
1134     }
1135     return &area[desktop][head];
1136 }
1137
1138 Rect *screen_physical_area()
1139 {
1140     return screen_physical_area_monitor(screen_num_monitors);
1141 }
1142
1143 Rect *screen_physical_area_monitor(guint head)
1144 {
1145     if (head > screen_num_monitors)
1146         return NULL;
1147     return &monitor_area[head];
1148 }
1149
1150 void screen_set_root_cursor()
1151 {
1152     if (sn_app_starting())
1153         XDefineCursor(ob_display, RootWindow(ob_display, ob_screen),
1154                       ob_cursor(OB_CURSOR_BUSY));
1155     else
1156         XDefineCursor(ob_display, RootWindow(ob_display, ob_screen),
1157                       ob_cursor(OB_CURSOR_POINTER));
1158 }
1159
1160 gboolean screen_pointer_pos(int *x, int *y)
1161 {
1162     Window w;
1163     int i;
1164     guint u;
1165
1166     return !!XQueryPointer(ob_display, RootWindow(ob_display, ob_screen),
1167                            &w, &w, x, y, &i, &i, &u);
1168 }