openbox/screen.c

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