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