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