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