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