openbox/screen.c

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