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