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 "prop.h"
  24 #include "grab.h"
  25 #include "startupnotify.h"
  26 #include "moveresize.h"
  27 #include "config.h"
  28 #include "mainloop.h"
  29 #include "screen.h"
  30 #include "client.h"
  31 #include "session.h"
  32 #include "frame.h"
  33 #include "event.h"
  34 #include "focus.h"
  35 #include "popup.h"
  36 #include "render/render.h"
  37 #include "gettext.h"
  38 #include "obt/display.h"
  39
  40 #include <X11/Xlib.h>
  41 #ifdef HAVE_UNISTD_H
  42 #  include <sys/types.h>
  43 #  include <unistd.h>
  44 #endif
  45 #include <assert.h>
  46
  47 /*! The event mask to grab on the root window */
  48 #define ROOT_EVENTMASK (StructureNotifyMask | PropertyChangeMask | \
  49                         EnterWindowMask | LeaveWindowMask | \
  50                         SubstructureRedirectMask | FocusChangeMask | \
  51                         ButtonPressMask | ButtonReleaseMask)
  52
  53 static gboolean screen_validate_layout(ObDesktopLayout *l);
  54 static gboolean replace_wm(void);
  55 static void     screen_tell_ksplash(void);
  56 static void     screen_fallback_focus(void);
  57
  58 guint    screen_num_desktops;
  59 guint    screen_num_monitors;
  60 guint    screen_desktop;
  61 guint    screen_last_desktop = 1;
  62 gboolean screen_showing_desktop;
  63 ObDesktopLayout screen_desktop_layout;
  64 gchar  **screen_desktop_names;
  65 Window   screen_support_win;
  66 Time     screen_desktop_user_time = CurrentTime;
  67
  68 static Size     screen_physical_size;
  69 static guint    screen_old_desktop;
  70 static gboolean screen_desktop_timeout = TRUE;
  71 /*! An array of desktops, holding array of areas per monitor */
  72 static Rect  *monitor_area = NULL;
  73 /*! An array of desktops, holding an array of struts */
  74 static GSList *struts_top = NULL;
  75 static GSList *struts_left = NULL;
  76 static GSList *struts_right = NULL;
  77 static GSList *struts_bottom = NULL;
  78
  79 static ObPagerPopup *desktop_popup;
  80
  81 /*! The number of microseconds that you need to be on a desktop before it will
  82   replace the remembered "last desktop" */
  83 #define REMEMBER_LAST_DESKTOP_TIME 750000
  84
  85 static gboolean replace_wm(void)
  86 {
  87     gchar *wm_sn;
  88     Atom wm_sn_atom;
  89     Window current_wm_sn_owner;
  90     Time timestamp;
  91
  92     wm_sn = g_strdup_printf("WM_S%d", ob_screen);
  93     wm_sn_atom = XInternAtom(obt_display, wm_sn, FALSE);
  94     g_free(wm_sn);
  95
  96     current_wm_sn_owner = XGetSelectionOwner(obt_display, wm_sn_atom);
  97     if (current_wm_sn_owner == screen_support_win)
  98         current_wm_sn_owner = None;
  99     if (current_wm_sn_owner) {
 100         if (!ob_replace_wm) {
 101             g_message(_("A window manager is already running on screen %d"),
 102                       ob_screen);
 103             return FALSE;
 104         }
 105         obt_display_ignore_errors(TRUE);
 106
 107         /* We want to find out when the current selection owner dies */
 108         XSelectInput(obt_display, current_wm_sn_owner, StructureNotifyMask);
 109         XSync(obt_display, FALSE);
 110
 111         obt_display_ignore_errors(FALSE);
 112         if (obt_display_error_occured)
 113             current_wm_sn_owner = None;
 114     }
 115
 116     timestamp = event_get_server_time();
 117
 118     XSetSelectionOwner(obt_display, wm_sn_atom, screen_support_win,
 119                        timestamp);
 120
 121     if (XGetSelectionOwner(obt_display, wm_sn_atom) != screen_support_win) {
 122         g_message(_("Could not acquire window manager selection on screen %d"),
 123                   ob_screen);
 124         return FALSE;
 125     }
 126
 127     /* Wait for old window manager to go away */
 128     if (current_wm_sn_owner) {
 129       XEvent event;
 130       gulong wait = 0;
 131       const gulong timeout = G_USEC_PER_SEC * 15; /* wait for 15s max */
 132
 133       while (wait < timeout) {
 134           if (XCheckWindowEvent(obt_display, current_wm_sn_owner,
 135                                 StructureNotifyMask, &event) &&
 136               event.type == DestroyNotify)
 137               break;
 138           g_usleep(G_USEC_PER_SEC / 10);
 139           wait += G_USEC_PER_SEC / 10;
 140       }
 141
 142       if (wait >= timeout) {
 143           g_message(_("The WM on screen %d is not exiting"), ob_screen);
 144           return FALSE;
 145       }
 146     }
 147
 148     /* Send client message indicating that we are now the WM */
 149     prop_message(RootWindow(obt_display, ob_screen), prop_atoms.manager,
 150                  timestamp, wm_sn_atom, screen_support_win, 0,
 151                  SubstructureNotifyMask);
 152
 153     return TRUE;
 154 }
 155
 156 gboolean screen_annex(void)
 157 {
 158     XSetWindowAttributes attrib;
 159     pid_t pid;
 160     gint i, num_support;
 161     Atom *prop_atoms_start, *wm_supported_pos;
 162     gulong *supported;
 163
 164     /* create the netwm support window */
 165     attrib.override_redirect = TRUE;
 166     attrib.event_mask = PropertyChangeMask;
 167     screen_support_win = XCreateWindow(obt_display,
 168                                        RootWindow(obt_display, ob_screen),
 169                                        -100, -100, 1, 1, 0,
 170                                        CopyFromParent, InputOutput,
 171                                        CopyFromParent,
 172                                        CWEventMask | CWOverrideRedirect,
 173                                        &attrib);
 174     XMapWindow(obt_display, screen_support_win);
 175     XLowerWindow(obt_display, screen_support_win);
 176
 177     if (!replace_wm()) {
 178         XDestroyWindow(obt_display, screen_support_win);
 179         return FALSE;
 180     }
 181
 182     obt_display_ignore_errors(TRUE);
 183     XSelectInput(obt_display, RootWindow(obt_display, ob_screen),
 184                  ROOT_EVENTMASK);
 185     obt_display_ignore_errors(FALSE);
 186     if (obt_display_error_occured) {
 187         g_message(_("A window manager is already running on screen %d"),
 188                   ob_screen);
 189
 190         XDestroyWindow(obt_display, screen_support_win);
 191         return FALSE;
 192     }
 193
 194     screen_set_root_cursor();
 195
 196     /* set the OPENBOX_PID hint */
 197     pid = getpid();
 198     PROP_SET32(RootWindow(obt_display, ob_screen),
 199                openbox_pid, cardinal, pid);
 200
 201     /* set supporting window */
 202     PROP_SET32(RootWindow(obt_display, ob_screen),
 203                net_supporting_wm_check, window, screen_support_win);
 204
 205     /* set properties on the supporting window */
 206     PROP_SETS(screen_support_win, net_wm_name, "Openbox");
 207     PROP_SET32(screen_support_win, net_supporting_wm_check,
 208                window, screen_support_win);
 209
 210     /* set the _NET_SUPPORTED_ATOMS hint */
 211
 212     /* this is all the atoms after net_supported in the prop_atoms struct */
 213     prop_atoms_start = (Atom*)&prop_atoms;
 214     wm_supported_pos = (Atom*)&(prop_atoms.net_supported);
 215     num_support = sizeof(prop_atoms) / sizeof(Atom) -
 216         (wm_supported_pos - prop_atoms_start) - 1;
 217     i = 0;
 218     supported = g_new(gulong, num_support);
 219     supported[i++] = prop_atoms.net_supporting_wm_check;
 220     supported[i++] = prop_atoms.net_wm_full_placement;
 221     supported[i++] = prop_atoms.net_current_desktop;
 222     supported[i++] = prop_atoms.net_number_of_desktops;
 223     supported[i++] = prop_atoms.net_desktop_geometry;
 224     supported[i++] = prop_atoms.net_desktop_viewport;
 225     supported[i++] = prop_atoms.net_active_window;
 226     supported[i++] = prop_atoms.net_workarea;
 227     supported[i++] = prop_atoms.net_client_list;
 228     supported[i++] = prop_atoms.net_client_list_stacking;
 229     supported[i++] = prop_atoms.net_desktop_names;
 230     supported[i++] = prop_atoms.net_close_window;
 231     supported[i++] = prop_atoms.net_desktop_layout;
 232     supported[i++] = prop_atoms.net_showing_desktop;
 233     supported[i++] = prop_atoms.net_wm_name;
 234     supported[i++] = prop_atoms.net_wm_visible_name;
 235     supported[i++] = prop_atoms.net_wm_icon_name;
 236     supported[i++] = prop_atoms.net_wm_visible_icon_name;
 237     supported[i++] = prop_atoms.net_wm_desktop;
 238     supported[i++] = prop_atoms.net_wm_strut;
 239     supported[i++] = prop_atoms.net_wm_strut_partial;
 240     supported[i++] = prop_atoms.net_wm_icon;
 241     supported[i++] = prop_atoms.net_wm_icon_geometry;
 242     supported[i++] = prop_atoms.net_wm_window_type;
 243     supported[i++] = prop_atoms.net_wm_window_type_desktop;
 244     supported[i++] = prop_atoms.net_wm_window_type_dock;
 245     supported[i++] = prop_atoms.net_wm_window_type_toolbar;
 246     supported[i++] = prop_atoms.net_wm_window_type_menu;
 247     supported[i++] = prop_atoms.net_wm_window_type_utility;
 248     supported[i++] = prop_atoms.net_wm_window_type_splash;
 249     supported[i++] = prop_atoms.net_wm_window_type_dialog;
 250     supported[i++] = prop_atoms.net_wm_window_type_normal;
 251     supported[i++] = prop_atoms.net_wm_allowed_actions;
 252     supported[i++] = prop_atoms.net_wm_action_move;
 253     supported[i++] = prop_atoms.net_wm_action_resize;
 254     supported[i++] = prop_atoms.net_wm_action_minimize;
 255     supported[i++] = prop_atoms.net_wm_action_shade;
 256     supported[i++] = prop_atoms.net_wm_action_maximize_horz;
 257     supported[i++] = prop_atoms.net_wm_action_maximize_vert;
 258     supported[i++] = prop_atoms.net_wm_action_fullscreen;
 259     supported[i++] = prop_atoms.net_wm_action_change_desktop;
 260     supported[i++] = prop_atoms.net_wm_action_close;
 261     supported[i++] = prop_atoms.net_wm_action_above;
 262     supported[i++] = prop_atoms.net_wm_action_below;
 263     supported[i++] = prop_atoms.net_wm_state;
 264     supported[i++] = prop_atoms.net_wm_state_modal;
 265     supported[i++] = prop_atoms.net_wm_state_maximized_vert;
 266     supported[i++] = prop_atoms.net_wm_state_maximized_horz;
 267     supported[i++] = prop_atoms.net_wm_state_shaded;
 268     supported[i++] = prop_atoms.net_wm_state_skip_taskbar;
 269     supported[i++] = prop_atoms.net_wm_state_skip_pager;
 270     supported[i++] = prop_atoms.net_wm_state_hidden;
 271     supported[i++] = prop_atoms.net_wm_state_fullscreen;
 272     supported[i++] = prop_atoms.net_wm_state_above;
 273     supported[i++] = prop_atoms.net_wm_state_below;
 274     supported[i++] = prop_atoms.net_wm_state_demands_attention;
 275     supported[i++] = prop_atoms.net_moveresize_window;
 276     supported[i++] = prop_atoms.net_wm_moveresize;
 277     supported[i++] = prop_atoms.net_wm_user_time;
 278 /*
 279     supported[i++] = prop_atoms.net_wm_user_time_window;
 280 */
 281     supported[i++] = prop_atoms.net_frame_extents;
 282     supported[i++] = prop_atoms.net_request_frame_extents;
 283     supported[i++] = prop_atoms.net_restack_window;
 284     supported[i++] = prop_atoms.net_startup_id;
 285 #ifdef SYNC
 286     supported[i++] = prop_atoms.net_wm_sync_request;
 287     supported[i++] = prop_atoms.net_wm_sync_request_counter;
 288 #endif
 289     supported[i++] = prop_atoms.net_wm_pid;
 290     supported[i++] = prop_atoms.net_wm_ping;
 291
 292     supported[i++] = prop_atoms.kde_wm_change_state;
 293     supported[i++] = prop_atoms.kde_net_wm_frame_strut;
 294     supported[i++] = prop_atoms.kde_net_wm_window_type_override;
 295
 296     supported[i++] = prop_atoms.ob_wm_action_undecorate;
 297     supported[i++] = prop_atoms.ob_wm_state_undecorated;
 298     supported[i++] = prop_atoms.openbox_pid;
 299     supported[i++] = prop_atoms.ob_theme;
 300     supported[i++] = prop_atoms.ob_control;
 301     g_assert(i == num_support);
 302
 303     PROP_SETA32(RootWindow(obt_display, ob_screen),
 304                 net_supported, atom, supported, num_support);
 305     g_free(supported);
 306
 307     screen_tell_ksplash();
 308
 309     return TRUE;
 310 }
 311
 312 static void screen_tell_ksplash(void)
 313 {
 314     XEvent e;
 315     char **argv;
 316
 317     argv = g_new(gchar*, 6);
 318     argv[0] = g_strdup("dcop");
 319     argv[1] = g_strdup("ksplash");
 320     argv[2] = g_strdup("ksplash");
 321     argv[3] = g_strdup("upAndRunning(QString)");
 322     argv[4] = g_strdup("wm started");
 323     argv[5] = NULL;
 324
 325     /* tell ksplash through the dcop server command line interface */
 326     g_spawn_async(NULL, argv, NULL,
 327                   G_SPAWN_SEARCH_PATH | G_SPAWN_DO_NOT_REAP_CHILD |
 328                   G_SPAWN_STDERR_TO_DEV_NULL | G_SPAWN_STDOUT_TO_DEV_NULL,
 329                   NULL, NULL, NULL, NULL);
 330     g_strfreev(argv);
 331
 332     /* i'm not sure why we do this, kwin does it, but ksplash doesn't seem to
 333        hear it anyways. perhaps it is for old ksplash. or new ksplash. or
 334        something. oh well. */
 335     e.xclient.type = ClientMessage;
 336     e.xclient.display = obt_display;
 337     e.xclient.window = RootWindow(obt_display, ob_screen);
 338     e.xclient.message_type =
 339         XInternAtom(obt_display, "_KDE_SPLASH_PROGRESS", False );
 340     e.xclient.format = 8;
 341     strcpy(e.xclient.data.b, "wm started");
 342     XSendEvent(obt_display, RootWindow(obt_display, ob_screen),
 343                False, SubstructureNotifyMask, &e );
 344 }
 345
 346 void screen_startup(gboolean reconfig)
 347 {
 348     gchar **names = NULL;
 349     guint32 d;
 350     gboolean namesexist = FALSE;
 351
 352     desktop_popup = pager_popup_new();
 353     pager_popup_height(desktop_popup, POPUP_HEIGHT);
 354
 355     if (reconfig) {
 356         /* update the pager popup's width */
 357         pager_popup_text_width_to_strings(desktop_popup,
 358                                           screen_desktop_names,
 359                                           screen_num_desktops);
 360         return;
 361     }
 362
 363     /* get the initial size */
 364     screen_resize();
 365
 366     /* have names already been set for the desktops? */
 367     if (PROP_GETSS(RootWindow(obt_display, ob_screen),
 368                    net_desktop_names, utf8, &names))
 369     {
 370         g_strfreev(names);
 371         namesexist = TRUE;
 372     }
 373
 374     /* if names don't exist and we have session names, set those.
 375        do this stuff BEFORE setting the number of desktops, because that
 376        will create default names for them
 377     */
 378     if (!namesexist && session_desktop_names != NULL) {
 379         guint i, numnames;
 380         GSList *it;
 381
 382         /* get the desktop names */
 383         numnames = g_slist_length(session_desktop_names);
 384         names = g_new(gchar*, numnames + 1);
 385         names[numnames] = NULL;
 386         for (i = 0, it = session_desktop_names; it; ++i, it = g_slist_next(it))
 387             names[i] = g_strdup(it->data);
 388
 389         /* set the root window property */
 390         PROP_SETSS(RootWindow(obt_display, ob_screen),
 391                    net_desktop_names,names);
 392
 393         g_strfreev(names);
 394     }
 395
 396     /* set the number of desktops, if it's not already set.
 397
 398        this will also set the default names from the config file up for
 399        desktops that don't have names yet */
 400     screen_num_desktops = 0;
 401     if (PROP_GET32(RootWindow(obt_display, ob_screen),
 402                    net_number_of_desktops, cardinal, &d))
 403         screen_set_num_desktops(d);
 404     /* restore from session if possible */
 405     else if (session_num_desktops)
 406         screen_set_num_desktops(session_num_desktops);
 407     else
 408         screen_set_num_desktops(config_desktops_num);
 409
 410     screen_desktop = screen_num_desktops;  /* something invalid */
 411     /* start on the current desktop when a wm was already running */
 412     if (PROP_GET32(RootWindow(obt_display, ob_screen),
 413                    net_current_desktop, cardinal, &d) &&
 414         d < screen_num_desktops)
 415     {
 416         screen_set_desktop(d, FALSE);
 417     } else if (session_desktop >= 0)
 418         screen_set_desktop(MIN((guint)session_desktop,
 419                                screen_num_desktops), FALSE);
 420     else
 421         screen_set_desktop(MIN(config_screen_firstdesk,
 422                                screen_num_desktops) - 1, FALSE);
 423     screen_last_desktop = screen_desktop;
 424
 425     /* don't start in showing-desktop mode */
 426     screen_showing_desktop = FALSE;
 427     PROP_SET32(RootWindow(obt_display, ob_screen),
 428                net_showing_desktop, cardinal, screen_showing_desktop);
 429
 430     if (session_desktop_layout_present &&
 431         screen_validate_layout(&session_desktop_layout))
 432     {
 433         screen_desktop_layout = session_desktop_layout;
 434     }
 435     else
 436         screen_update_layout();
 437 }
 438
 439 void screen_shutdown(gboolean reconfig)
 440 {
 441     pager_popup_free(desktop_popup);
 442
 443     if (reconfig)
 444         return;
 445
 446     XSelectInput(obt_display, RootWindow(obt_display, ob_screen),
 447                  NoEventMask);
 448
 449     /* we're not running here no more! */
 450     PROP_ERASE(RootWindow(obt_display, ob_screen), openbox_pid);
 451     /* not without us */
 452     PROP_ERASE(RootWindow(obt_display, ob_screen), net_supported);
 453     /* don't keep this mode */
 454     PROP_ERASE(RootWindow(obt_display, ob_screen), net_showing_desktop);
 455
 456     XDestroyWindow(obt_display, screen_support_win);
 457
 458     g_strfreev(screen_desktop_names);
 459     screen_desktop_names = NULL;
 460 }
 461
 462 void screen_resize(void)
 463 {
 464     static gint oldw = 0, oldh = 0;
 465     gint w, h;
 466     GList *it;
 467     gulong geometry[2];
 468
 469     w = WidthOfScreen(ScreenOfDisplay(obt_display, ob_screen));
 470     h = HeightOfScreen(ScreenOfDisplay(obt_display, ob_screen));
 471
 472     if (w == oldw && h == oldh) return;
 473
 474     oldw = w; oldh = h;
 475
 476     /* Set the _NET_DESKTOP_GEOMETRY hint */
 477     screen_physical_size.width = geometry[0] = w;
 478     screen_physical_size.height = geometry[1] = h;
 479     PROP_SETA32(RootWindow(obt_display, ob_screen),
 480                 net_desktop_geometry, cardinal, geometry, 2);
 481
 482     if (ob_state() == OB_STATE_STARTING)
 483         return;
 484
 485     screen_update_areas();
 486     dock_configure();
 487
 488     for (it = client_list; it; it = g_list_next(it))
 489         client_move_onscreen(it->data, FALSE);
 490 }
 491
 492 void screen_set_num_desktops(guint num)
 493 {
 494     guint old;
 495     gulong *viewport;
 496     GList *it, *stacking_copy;
 497
 498     g_assert(num > 0);
 499
 500     if (screen_num_desktops == num) return;
 501
 502     old = screen_num_desktops;
 503     screen_num_desktops = num;
 504     PROP_SET32(RootWindow(obt_display, ob_screen),
 505                net_number_of_desktops, cardinal, num);
 506
 507     /* set the viewport hint */
 508     viewport = g_new0(gulong, num * 2);
 509     PROP_SETA32(RootWindow(obt_display, ob_screen),
 510                 net_desktop_viewport, cardinal, viewport, num * 2);
 511     g_free(viewport);
 512
 513     /* the number of rows/columns will differ */
 514     screen_update_layout();
 515
 516     /* move windows on desktops that will no longer exist!
 517        make a copy of the list cuz we're changing it */
 518     stacking_copy = g_list_copy(stacking_list);
 519     for (it = g_list_last(stacking_copy); it; it = g_list_previous(it)) {
 520         if (WINDOW_IS_CLIENT(it->data)) {
 521             ObClient *c = it->data;
 522             if (c->desktop != DESKTOP_ALL && c->desktop >= num)
 523                 client_set_desktop(c, num - 1, FALSE, TRUE);
 524             /* raise all the windows that are on the current desktop which
 525                is being merged */
 526             else if (screen_desktop == num - 1 &&
 527                      (c->desktop == DESKTOP_ALL ||
 528                       c->desktop == screen_desktop))
 529                 stacking_raise(CLIENT_AS_WINDOW(c));
 530         }
 531     }
 532
 533     /* change our struts/area to match (after moving windows) */
 534     screen_update_areas();
 535
 536     /* may be some unnamed desktops that we need to fill in with names
 537      (after updating the areas so the popup can resize) */
 538     screen_update_desktop_names();
 539
 540     /* change our desktop if we're on one that no longer exists! */
 541     if (screen_desktop >= screen_num_desktops)
 542         screen_set_desktop(num - 1, TRUE);
 543 }
 544
 545 static void screen_fallback_focus(void)
 546 {
 547     ObClient *c;
 548     gboolean allow_omni;
 549
 550     /* only allow omnipresent windows to get focus on desktop change if
 551        an omnipresent window is already focused (it'll keep focus probably, but
 552        maybe not depending on mouse-focus options) */
 553     allow_omni = focus_client && (client_normal(focus_client) &&
 554                                   focus_client->desktop == DESKTOP_ALL);
 555
 556     /* the client moved there already so don't move focus. prevent flicker
 557        on sendtodesktop + follow */
 558     if (focus_client && focus_client->desktop == screen_desktop)
 559         return;
 560
 561     /* have to try focus here because when you leave an empty desktop
 562        there is no focus out to watch for. also, we have different rules
 563        here. we always allow it to look under the mouse pointer if
 564        config_focus_last is FALSE
 565
 566        do this before hiding the windows so if helper windows are coming
 567        with us, they don't get hidden
 568     */
 569     if ((c = focus_fallback(TRUE, !config_focus_last, allow_omni,
 570                             !allow_omni)))
 571     {
 572         /* only do the flicker reducing stuff ahead of time if we are going
 573            to call xsetinputfocus on the window ourselves. otherwise there is
 574            no guarantee the window will actually take focus.. */
 575         if (c->can_focus) {
 576             /* reduce flicker by hiliting now rather than waiting for the
 577                server FocusIn event */
 578             frame_adjust_focus(c->frame, TRUE);
 579             /* do this here so that if you switch desktops to a window with
 580                helper windows then the helper windows won't flash */
 581             client_bring_helper_windows(c);
 582         }
 583     }
 584 }
 585
 586 static gboolean last_desktop_func(gpointer data)
 587 {
 588     screen_desktop_timeout = TRUE;
 589     return FALSE;
 590 }
 591
 592 void screen_set_desktop(guint num, gboolean dofocus)
 593 {
 594     GList *it;
 595     guint previous;
 596     gulong ignore_start;
 597
 598     g_assert(num < screen_num_desktops);
 599
 600     previous = screen_desktop;
 601     screen_desktop = num;
 602
 603     if (previous == num) return;
 604
 605     PROP_SET32(RootWindow(obt_display, ob_screen),
 606                net_current_desktop, cardinal, num);
 607
 608     /* This whole thing decides when/how to save the screen_last_desktop so
 609        that it can be restored later if you want */
 610     if (screen_desktop_timeout) {
 611         /* If screen_desktop_timeout is true, then we've been on this desktop
 612            long enough and we can save it as the last desktop. */
 613
 614         /* save the "last desktop" as the "old desktop" */
 615         screen_old_desktop = screen_last_desktop;
 616         /* save the desktop we're coming from as the "last desktop" */
 617         screen_last_desktop = previous;
 618     }
 619     else {
 620         /* If screen_desktop_timeout is false, then we just got to this desktop
 621            and we are moving away again. */
 622
 623         if (screen_desktop == screen_last_desktop) {
 624             /* If we are moving to the "last desktop" .. */
 625             if (previous == screen_old_desktop) {
 626                 /* .. from the "old desktop", change the last desktop to
 627                    be where we are coming from */
 628                 screen_last_desktop = screen_old_desktop;
 629             }
 630             else if (screen_last_desktop == screen_old_desktop) {
 631                 /* .. and also to the "old desktop", change the "last
 632                    desktop" to be where we are coming from */
 633                 screen_last_desktop = previous;
 634             }
 635             else {
 636                 /* .. from some other desktop, then set the "last desktop" to
 637                    be the saved "old desktop", i.e. where we were before the
 638                    "last desktop" */
 639                 screen_last_desktop = screen_old_desktop;
 640             }
 641         }
 642         else {
 643             /* If we are moving to any desktop besides the "last desktop"..
 644                (this is the normal case) */
 645             if (screen_desktop == screen_old_desktop) {
 646                 /* If moving to the "old desktop", which is not the
 647                    "last desktop", don't save anything */
 648             }
 649             else if (previous == screen_old_desktop) {
 650                 /* If moving from the "old desktop", and not to the
 651                    "last desktop", don't save anything */
 652             }
 653             else if (screen_last_desktop == screen_old_desktop) {
 654                 /* If the "last desktop" is the same as "old desktop" and
 655                    you're not moving to the "last desktop" then save where
 656                    we're coming from as the "last desktop" */
 657                 screen_last_desktop = previous;
 658             }
 659             else {
 660                 /* If the "last desktop" is different from the "old desktop"
 661                    and you're not moving to the "last desktop", then don't save
 662                    anything */
 663             }
 664         }
 665     }
 666     screen_desktop_timeout = FALSE;
 667     ob_main_loop_timeout_remove(ob_main_loop, last_desktop_func);
 668     ob_main_loop_timeout_add(ob_main_loop, REMEMBER_LAST_DESKTOP_TIME,
 669                              last_desktop_func, NULL, NULL, NULL);
 670
 671     ob_debug("Moving to desktop %d\n", num+1);
 672
 673     /* ignore enter events caused by the move */
 674     ignore_start = event_start_ignore_all_enters();
 675
 676     if (moveresize_client)
 677         client_set_desktop(moveresize_client, num, TRUE, FALSE);
 678
 679     /* show windows before hiding the rest to lessen the enter/leave events */
 680
 681     /* show windows from top to bottom */
 682     for (it = stacking_list; it; it = g_list_next(it)) {
 683         if (WINDOW_IS_CLIENT(it->data)) {
 684             ObClient *c = it->data;
 685             client_show(c);
 686         }
 687     }
 688
 689     if (dofocus) screen_fallback_focus();
 690
 691     /* hide windows from bottom to top */
 692     for (it = g_list_last(stacking_list); it; it = g_list_previous(it)) {
 693         if (WINDOW_IS_CLIENT(it->data)) {
 694             ObClient *c = it->data;
 695             client_hide(c);
 696         }
 697     }
 698
 699     event_end_ignore_all_enters(ignore_start);
 700
 701     if (event_curtime != CurrentTime)
 702         screen_desktop_user_time = event_curtime;
 703
 704     if (ob_state() == OB_STATE_RUNNING)
 705         screen_show_desktop_popup(screen_desktop);
 706 }
 707
 708 void screen_add_desktop(gboolean current)
 709 {
 710     gulong ignore_start;
 711
 712     /* ignore enter events caused by this */
 713     ignore_start = event_start_ignore_all_enters();
 714
 715     screen_set_num_desktops(screen_num_desktops+1);
 716
 717     /* move all the clients over */
 718     if (current) {
 719         GList *it;
 720
 721         for (it = client_list; it; it = g_list_next(it)) {
 722             ObClient *c = it->data;
 723             if (c->desktop != DESKTOP_ALL && c->desktop >= screen_desktop &&
 724                 /* don't move direct children, they'll be moved with their
 725                    parent - which will have to be on the same desktop */
 726                 !client_direct_parent(c))
 727             {
 728                 ob_debug("moving window %s\n", c->title);
 729                 client_set_desktop(c, c->desktop+1, FALSE, TRUE);
 730             }
 731         }
 732     }
 733
 734     event_end_ignore_all_enters(ignore_start);
 735 }
 736
 737 void screen_remove_desktop(gboolean current)
 738 {
 739     guint rmdesktop, movedesktop;
 740     GList *it, *stacking_copy;
 741     gulong ignore_start;
 742
 743     if (screen_num_desktops <= 1) return;
 744
 745     /* ignore enter events caused by this */
 746     ignore_start = event_start_ignore_all_enters();
 747
 748     /* what desktop are we removing and moving to? */
 749     if (current)
 750         rmdesktop = screen_desktop;
 751     else
 752         rmdesktop = screen_num_desktops - 1;
 753     if (rmdesktop < screen_num_desktops - 1)
 754         movedesktop = rmdesktop + 1;
 755     else
 756         movedesktop = rmdesktop;
 757
 758     /* make a copy of the list cuz we're changing it */
 759     stacking_copy = g_list_copy(stacking_list);
 760     for (it = g_list_last(stacking_copy); it; it = g_list_previous(it)) {
 761         if (WINDOW_IS_CLIENT(it->data)) {
 762             ObClient *c = it->data;
 763             guint d = c->desktop;
 764             if (d != DESKTOP_ALL && d >= movedesktop &&
 765                 /* don't move direct children, they'll be moved with their
 766                    parent - which will have to be on the same desktop */
 767                 !client_direct_parent(c))
 768             {
 769                 ob_debug("moving window %s\n", c->title);
 770                 client_set_desktop(c, c->desktop - 1, TRUE, TRUE);
 771             }
 772             /* raise all the windows that are on the current desktop which
 773                is being merged */
 774             if ((screen_desktop == rmdesktop - 1 ||
 775                  screen_desktop == rmdesktop) &&
 776                 (d == DESKTOP_ALL || d == screen_desktop))
 777             {
 778                 stacking_raise(CLIENT_AS_WINDOW(c));
 779                 ob_debug("raising window %s\n", c->title);
 780             }
 781         }
 782     }
 783
 784     /* fallback focus like we're changing desktops */
 785     if (screen_desktop < screen_num_desktops - 1) {
 786         screen_fallback_focus();
 787         ob_debug("fake desktop change\n");
 788     }
 789
 790     screen_set_num_desktops(screen_num_desktops-1);
 791
 792     event_end_ignore_all_enters(ignore_start);
 793 }
 794
 795 static void get_row_col(guint d, guint *r, guint *c)
 796 {
 797     switch (screen_desktop_layout.orientation) {
 798     case OB_ORIENTATION_HORZ:
 799         switch (screen_desktop_layout.start_corner) {
 800         case OB_CORNER_TOPLEFT:
 801             *r = d / screen_desktop_layout.columns;
 802             *c = d % screen_desktop_layout.columns;
 803             break;
 804         case OB_CORNER_BOTTOMLEFT:
 805             *r = screen_desktop_layout.rows - 1 -
 806                 d / screen_desktop_layout.columns;
 807             *c = d % screen_desktop_layout.columns;
 808             break;
 809         case OB_CORNER_TOPRIGHT:
 810             *r = d / screen_desktop_layout.columns;
 811             *c = screen_desktop_layout.columns - 1 -
 812                 d % screen_desktop_layout.columns;
 813             break;
 814         case OB_CORNER_BOTTOMRIGHT:
 815             *r = screen_desktop_layout.rows - 1 -
 816                 d / screen_desktop_layout.columns;
 817             *c = screen_desktop_layout.columns - 1 -
 818                 d % screen_desktop_layout.columns;
 819             break;
 820         }
 821         break;
 822     case OB_ORIENTATION_VERT:
 823         switch (screen_desktop_layout.start_corner) {
 824         case OB_CORNER_TOPLEFT:
 825             *r = d % screen_desktop_layout.rows;
 826             *c = d / screen_desktop_layout.rows;
 827             break;
 828         case OB_CORNER_BOTTOMLEFT:
 829             *r = screen_desktop_layout.rows - 1 -
 830                 d % screen_desktop_layout.rows;
 831             *c = d / screen_desktop_layout.rows;
 832             break;
 833         case OB_CORNER_TOPRIGHT:
 834             *r = d % screen_desktop_layout.rows;
 835             *c = screen_desktop_layout.columns - 1 -
 836                 d / screen_desktop_layout.rows;
 837             break;
 838         case OB_CORNER_BOTTOMRIGHT:
 839             *r = screen_desktop_layout.rows - 1 -
 840                 d % screen_desktop_layout.rows;
 841             *c = screen_desktop_layout.columns - 1 -
 842                 d / screen_desktop_layout.rows;
 843             break;
 844         }
 845         break;
 846     }
 847 }
 848
 849 static guint translate_row_col(guint r, guint c)
 850 {
 851     switch (screen_desktop_layout.orientation) {
 852     case OB_ORIENTATION_HORZ:
 853         switch (screen_desktop_layout.start_corner) {
 854         case OB_CORNER_TOPLEFT:
 855             return r % screen_desktop_layout.rows *
 856                 screen_desktop_layout.columns +
 857                 c % screen_desktop_layout.columns;
 858         case OB_CORNER_BOTTOMLEFT:
 859             return (screen_desktop_layout.rows - 1 -
 860                     r % screen_desktop_layout.rows) *
 861                 screen_desktop_layout.columns +
 862                 c % screen_desktop_layout.columns;
 863         case OB_CORNER_TOPRIGHT:
 864             return r % screen_desktop_layout.rows *
 865                 screen_desktop_layout.columns +
 866                 (screen_desktop_layout.columns - 1 -
 867                  c % screen_desktop_layout.columns);
 868         case OB_CORNER_BOTTOMRIGHT:
 869             return (screen_desktop_layout.rows - 1 -
 870                     r % screen_desktop_layout.rows) *
 871                 screen_desktop_layout.columns +
 872                 (screen_desktop_layout.columns - 1 -
 873                  c % screen_desktop_layout.columns);
 874         }
 875     case OB_ORIENTATION_VERT:
 876         switch (screen_desktop_layout.start_corner) {
 877         case OB_CORNER_TOPLEFT:
 878             return c % screen_desktop_layout.columns *
 879                 screen_desktop_layout.rows +
 880                 r % screen_desktop_layout.rows;
 881         case OB_CORNER_BOTTOMLEFT:
 882             return c % screen_desktop_layout.columns *
 883                 screen_desktop_layout.rows +
 884                 (screen_desktop_layout.rows - 1 -
 885                  r % screen_desktop_layout.rows);
 886         case OB_CORNER_TOPRIGHT:
 887             return (screen_desktop_layout.columns - 1 -
 888                     c % screen_desktop_layout.columns) *
 889                 screen_desktop_layout.rows +
 890                 r % screen_desktop_layout.rows;
 891         case OB_CORNER_BOTTOMRIGHT:
 892             return (screen_desktop_layout.columns - 1 -
 893                     c % screen_desktop_layout.columns) *
 894                 screen_desktop_layout.rows +
 895                 (screen_desktop_layout.rows - 1 -
 896                  r % screen_desktop_layout.rows);
 897         }
 898     }
 899     g_assert_not_reached();
 900     return 0;
 901 }
 902
 903 static gboolean hide_desktop_popup_func(gpointer data)
 904 {
 905     pager_popup_hide(desktop_popup);
 906     return FALSE; /* don't repeat */
 907 }
 908
 909 void screen_show_desktop_popup(guint d)
 910 {
 911     Rect *a;
 912
 913     /* 0 means don't show the popup */
 914     if (!config_desktop_popup_time) return;
 915
 916     a = screen_physical_area_active();
 917     pager_popup_position(desktop_popup, CenterGravity,
 918                          a->x + a->width / 2, a->y + a->height / 2);
 919     pager_popup_icon_size_multiplier(desktop_popup,
 920                                      (screen_desktop_layout.columns /
 921                                       screen_desktop_layout.rows) / 2,
 922                                      (screen_desktop_layout.rows/
 923                                       screen_desktop_layout.columns) / 2);
 924     pager_popup_max_width(desktop_popup,
 925                           MAX(a->width/3, POPUP_WIDTH));
 926     pager_popup_show(desktop_popup, screen_desktop_names[d], d);
 927
 928     ob_main_loop_timeout_remove(ob_main_loop, hide_desktop_popup_func);
 929     ob_main_loop_timeout_add(ob_main_loop, config_desktop_popup_time * 1000,
 930                              hide_desktop_popup_func, NULL, NULL, NULL);
 931     g_free(a);
 932 }
 933
 934 void screen_hide_desktop_popup(void)
 935 {
 936     ob_main_loop_timeout_remove(ob_main_loop, hide_desktop_popup_func);
 937     pager_popup_hide(desktop_popup);
 938 }
 939
 940 guint screen_find_desktop(guint from, ObDirection dir,
 941                           gboolean wrap, gboolean linear)
 942 {
 943     guint r, c;
 944     guint d;
 945
 946     d = from;
 947     get_row_col(d, &r, &c);
 948     if (linear) {
 949         switch (dir) {
 950         case OB_DIRECTION_EAST:
 951             if (d < screen_num_desktops - 1)
 952                 ++d;
 953             else if (wrap)
 954                 d = 0;
 955             else
 956                 return from;
 957             break;
 958         case OB_DIRECTION_WEST:
 959             if (d > 0)
 960                 --d;
 961             else if (wrap)
 962                 d = screen_num_desktops - 1;
 963             else
 964                 return from;
 965             break;
 966         default:
 967             g_assert_not_reached();
 968             return from;
 969         }
 970     } else {
 971         switch (dir) {
 972         case OB_DIRECTION_EAST:
 973             ++c;
 974             if (c >= screen_desktop_layout.columns) {
 975                 if (wrap)
 976                     c = 0;
 977                 else
 978                     return from;
 979             }
 980             d = translate_row_col(r, c);
 981             if (d >= screen_num_desktops) {
 982                 if (wrap)
 983                     ++c;
 984                 else
 985                     return from;
 986             }
 987             break;
 988         case OB_DIRECTION_WEST:
 989             --c;
 990             if (c >= screen_desktop_layout.columns) {
 991                 if (wrap)
 992                     c = screen_desktop_layout.columns - 1;
 993                 else
 994                     return from;
 995             }
 996             d = translate_row_col(r, c);
 997             if (d >= screen_num_desktops) {
 998                 if (wrap)
 999                     --c;
1000                 else
1001                     return from;
1002             }
1003             break;
1004         case OB_DIRECTION_SOUTH:
1005             ++r;
1006             if (r >= screen_desktop_layout.rows) {
1007                 if (wrap)
1008                     r = 0;
1009                 else
1010                     return from;
1011             }
1012             d = translate_row_col(r, c);
1013             if (d >= screen_num_desktops) {
1014                 if (wrap)
1015                     ++r;
1016                 else
1017                     return from;
1018             }
1019             break;
1020         case OB_DIRECTION_NORTH:
1021             --r;
1022             if (r >= screen_desktop_layout.rows) {
1023                 if (wrap)
1024                     r = screen_desktop_layout.rows - 1;
1025                 else
1026                     return from;
1027             }
1028             d = translate_row_col(r, c);
1029             if (d >= screen_num_desktops) {
1030                 if (wrap)
1031                     --r;
1032                 else
1033                     return from;
1034             }
1035             break;
1036         default:
1037             g_assert_not_reached();
1038             return from;
1039         }
1040
1041         d = translate_row_col(r, c);
1042     }
1043     return d;
1044 }
1045
1046 static gboolean screen_validate_layout(ObDesktopLayout *l)
1047 {
1048     if (l->columns == 0 && l->rows == 0) /* both 0's is bad data.. */
1049         return FALSE;
1050
1051     /* fill in a zero rows/columns */
1052     if (l->columns == 0) {
1053         l->columns = screen_num_desktops / l->rows;
1054         if (l->rows * l->columns < screen_num_desktops)
1055             l->columns++;
1056         if (l->rows * l->columns >= screen_num_desktops + l->columns)
1057             l->rows--;
1058     } else if (l->rows == 0) {
1059         l->rows = screen_num_desktops / l->columns;
1060         if (l->columns * l->rows < screen_num_desktops)
1061             l->rows++;
1062         if (l->columns * l->rows >= screen_num_desktops + l->rows)
1063             l->columns--;
1064     }
1065
1066     /* bounds checking */
1067     if (l->orientation == OB_ORIENTATION_HORZ) {
1068         l->columns = MIN(screen_num_desktops, l->columns);
1069         l->rows = MIN(l->rows,
1070                       (screen_num_desktops + l->columns - 1) / l->columns);
1071         l->columns = screen_num_desktops / l->rows +
1072             !!(screen_num_desktops % l->rows);
1073     } else {
1074         l->rows = MIN(screen_num_desktops, l->rows);
1075         l->columns = MIN(l->columns,
1076                          (screen_num_desktops + l->rows - 1) / l->rows);
1077         l->rows = screen_num_desktops / l->columns +
1078             !!(screen_num_desktops % l->columns);
1079     }
1080     return TRUE;
1081 }
1082
1083 void screen_update_layout(void)
1084
1085 {
1086     ObDesktopLayout l;
1087     guint32 *data;
1088     guint num;
1089
1090     screen_desktop_layout.orientation = OB_ORIENTATION_HORZ;
1091     screen_desktop_layout.start_corner = OB_CORNER_TOPLEFT;
1092     screen_desktop_layout.rows = 1;
1093     screen_desktop_layout.columns = screen_num_desktops;
1094
1095     if (PROP_GETA32(RootWindow(obt_display, ob_screen),
1096                     net_desktop_layout, cardinal, &data, &num)) {
1097         if (num == 3 || num == 4) {
1098
1099             if (data[0] == prop_atoms.net_wm_orientation_vert)
1100                 l.orientation = OB_ORIENTATION_VERT;
1101             else if (data[0] == prop_atoms.net_wm_orientation_horz)
1102                 l.orientation = OB_ORIENTATION_HORZ;
1103             else
1104                 return;
1105
1106             if (num < 4)
1107                 l.start_corner = OB_CORNER_TOPLEFT;
1108             else {
1109                 if (data[3] == prop_atoms.net_wm_topleft)
1110                     l.start_corner = OB_CORNER_TOPLEFT;
1111                 else if (data[3] == prop_atoms.net_wm_topright)
1112                     l.start_corner = OB_CORNER_TOPRIGHT;
1113                 else if (data[3] == prop_atoms.net_wm_bottomright)
1114                     l.start_corner = OB_CORNER_BOTTOMRIGHT;
1115                 else if (data[3] == prop_atoms.net_wm_bottomleft)
1116                     l.start_corner = OB_CORNER_BOTTOMLEFT;
1117                 else
1118                     return;
1119             }
1120
1121             l.columns = data[1];
1122             l.rows = data[2];
1123
1124             if (screen_validate_layout(&l))
1125                 screen_desktop_layout = l;
1126
1127             g_free(data);
1128         }
1129     }
1130 }
1131
1132 void screen_update_desktop_names(void)
1133 {
1134     guint i;
1135
1136     /* empty the array */
1137     g_strfreev(screen_desktop_names);
1138     screen_desktop_names = NULL;
1139
1140     if (PROP_GETSS(RootWindow(obt_display, ob_screen),
1141                    net_desktop_names, utf8, &screen_desktop_names))
1142         for (i = 0; screen_desktop_names[i] && i < screen_num_desktops; ++i);
1143     else
1144         i = 0;
1145     if (i < screen_num_desktops) {
1146         GSList *it;
1147
1148         screen_desktop_names = g_renew(gchar*, screen_desktop_names,
1149                                        screen_num_desktops + 1);
1150         screen_desktop_names[screen_num_desktops] = NULL;
1151
1152         it = g_slist_nth(config_desktops_names, i);
1153
1154         for (; i < screen_num_desktops; ++i) {
1155             if (it && ((char*)it->data)[0]) /* not empty */
1156                 /* use the names from the config file when possible */
1157                 screen_desktop_names[i] = g_strdup(it->data);
1158             else
1159                 /* make up a nice name if it's not though */
1160                 screen_desktop_names[i] = g_strdup_printf(_("desktop %i"),
1161                                                           i + 1);
1162             if (it) it = g_slist_next(it);
1163         }
1164
1165         /* if we changed any names, then set the root property so we can
1166            all agree on the names */
1167         PROP_SETSS(RootWindow(obt_display, ob_screen), net_desktop_names,
1168                    screen_desktop_names);
1169     }
1170
1171     /* resize the pager for these names */
1172     pager_popup_text_width_to_strings(desktop_popup,
1173                                       screen_desktop_names,
1174                                       screen_num_desktops);
1175 }
1176
1177 void screen_show_desktop(gboolean show, ObClient *show_only)
1178 {
1179     GList *it;
1180
1181     if (show == screen_showing_desktop) return; /* no change */
1182
1183     screen_showing_desktop = show;
1184
1185     if (show) {
1186         /* hide windows bottom to top */
1187         for (it = g_list_last(stacking_list); it; it = g_list_previous(it)) {
1188             if (WINDOW_IS_CLIENT(it->data)) {
1189                 ObClient *client = it->data;
1190                 client_showhide(client);
1191             }
1192         }
1193     }
1194     else {
1195         /* restore windows top to bottom */
1196         for (it = stacking_list; it; it = g_list_next(it)) {
1197             if (WINDOW_IS_CLIENT(it->data)) {
1198                 ObClient *client = it->data;
1199                 if (client_should_show(client)) {
1200                     if (!show_only || client == show_only)
1201                         client_show(client);
1202                     else
1203                         client_iconify(client, TRUE, FALSE, TRUE);
1204                 }
1205             }
1206         }
1207     }
1208
1209     if (show) {
1210         /* focus the desktop */
1211         for (it = focus_order; it; it = g_list_next(it)) {
1212             ObClient *c = it->data;
1213             if (c->type == OB_CLIENT_TYPE_DESKTOP &&
1214                 (c->desktop == screen_desktop || c->desktop == DESKTOP_ALL) &&
1215                 client_focus(it->data))
1216                 break;
1217         }
1218     }
1219     else if (!show_only) {
1220         ObClient *c;
1221
1222         if ((c = focus_fallback(TRUE, FALSE, TRUE, FALSE))) {
1223             /* only do the flicker reducing stuff ahead of time if we are going
1224                to call xsetinputfocus on the window ourselves. otherwise there
1225                is no guarantee the window will actually take focus.. */
1226             if (c->can_focus) {
1227                 /* reduce flicker by hiliting now rather than waiting for the
1228                    server FocusIn event */
1229                 frame_adjust_focus(c->frame, TRUE);
1230             }
1231         }
1232     }
1233
1234     show = !!show; /* make it boolean */
1235     PROP_SET32(RootWindow(obt_display, ob_screen),
1236                net_showing_desktop, cardinal, show);
1237 }
1238
1239 void screen_install_colormap(ObClient *client, gboolean install)
1240 {
1241     if (client == NULL || client->colormap == None) {
1242         if (install)
1243             XInstallColormap(obt_display, RrColormap(ob_rr_inst));
1244         else
1245             XUninstallColormap(obt_display, RrColormap(ob_rr_inst));
1246     } else {
1247         obt_display_ignore_errors(TRUE);
1248         if (install)
1249             XInstallColormap(obt_display, client->colormap);
1250         else
1251             XUninstallColormap(obt_display, client->colormap);
1252         obt_display_ignore_errors(FALSE);
1253     }
1254 }
1255
1256 #define STRUT_LEFT_ON_MONITOR(s, i) \
1257     (RANGES_INTERSECT(s->left_start, s->left_end - s->left_start + 1, \
1258                       monitor_area[i].y, monitor_area[i].height))
1259 #define STRUT_RIGHT_ON_MONITOR(s, i) \
1260     (RANGES_INTERSECT(s->right_start, s->right_end - s->right_start + 1, \
1261                       monitor_area[i].y, monitor_area[i].height))
1262 #define STRUT_TOP_ON_MONITOR(s, i) \
1263     (RANGES_INTERSECT(s->top_start, s->top_end - s->top_start + 1, \
1264                       monitor_area[i].x, monitor_area[i].width))
1265 #define STRUT_BOTTOM_ON_MONITOR(s, i) \
1266     (RANGES_INTERSECT(s->bottom_start, s->bottom_end - s->bottom_start + 1, \
1267                       monitor_area[i].x, monitor_area[i].width))
1268
1269 typedef struct {
1270     guint desktop;
1271     StrutPartial *strut;
1272 } ObScreenStrut;
1273
1274 #define RESET_STRUT_LIST(sl) \
1275     (g_slist_free(sl), sl = NULL)
1276
1277 #define ADD_STRUT_TO_LIST(sl, d, s) \
1278 { \
1279     ObScreenStrut *ss = g_new(ObScreenStrut, 1); \
1280     ss->desktop = d; \
1281     ss->strut = s;  \
1282     sl = g_slist_prepend(sl, ss); \
1283 }
1284
1285 #define VALIDATE_STRUTS(sl, side, max) \
1286 { \
1287     GSList *it; \
1288     for (it = sl; it; it = g_slist_next(it)) { \
1289       ObScreenStrut *ss = it->data; \
1290       ss->strut->side = MIN(max, ss->strut->side); \
1291     } \
1292 }
1293
1294 static void get_xinerama_screens(Rect **xin_areas, guint *nxin)
1295 {
1296     guint i;
1297     gint l, r, t, b;
1298
1299     if (ob_debug_xinerama) {
1300         g_print("Using fake xinerama !\n");
1301         gint w = WidthOfScreen(ScreenOfDisplay(obt_display, ob_screen));
1302         gint h = HeightOfScreen(ScreenOfDisplay(obt_display, ob_screen));
1303         *nxin = 2;
1304         *xin_areas = g_new(Rect, *nxin + 1);
1305         RECT_SET((*xin_areas)[0], 0, 0, w/2, h);
1306         RECT_SET((*xin_areas)[1], w/2, 0, w-(w/2), h);
1307     }
1308 #ifdef XINERAMA
1309     else if (obt_display_extension_xinerama) {
1310         guint i;
1311         gint n;
1312         XineramaScreenInfo *info = XineramaQueryScreens(obt_display, &n);
1313         *nxin = n;
1314         *xin_areas = g_new(Rect, *nxin + 1);
1315         for (i = 0; i < *nxin; ++i)
1316             RECT_SET((*xin_areas)[i], info[i].x_org, info[i].y_org,
1317                      info[i].width, info[i].height);
1318         XFree(info);
1319     }
1320 #endif
1321     else {
1322         *nxin = 1;
1323         *xin_areas = g_new(Rect, *nxin + 1);
1324         RECT_SET((*xin_areas)[0], 0, 0,
1325                  WidthOfScreen(ScreenOfDisplay(obt_display, ob_screen)),
1326                  HeightOfScreen(ScreenOfDisplay(obt_display, ob_screen)));
1327     }
1328
1329     /* returns one extra with the total area in it */
1330     l = (*xin_areas)[0].x;
1331     t = (*xin_areas)[0].y;
1332     r = (*xin_areas)[0].x + (*xin_areas)[0].width - 1;
1333     b = (*xin_areas)[0].y + (*xin_areas)[0].height - 1;
1334     for (i = 1; i < *nxin; ++i) {
1335         l = MIN(l, (*xin_areas)[i].x);
1336         t = MIN(l, (*xin_areas)[i].y);
1337         r = MAX(r, (*xin_areas)[i].x + (*xin_areas)[i].width - 1);
1338         b = MAX(b, (*xin_areas)[i].y + (*xin_areas)[i].height - 1);
1339     }
1340     RECT_SET((*xin_areas)[*nxin], l, t, r - l + 1, b - t + 1);
1341 }
1342
1343 void screen_update_areas(void)
1344 {
1345     guint i, j;
1346     gulong *dims;
1347     GList *it;
1348     GSList *sit;
1349
1350     g_free(monitor_area);
1351     get_xinerama_screens(&monitor_area, &screen_num_monitors);
1352
1353     /* set up the user-specified margins */
1354     config_margins.top_start = RECT_LEFT(monitor_area[screen_num_monitors]);
1355     config_margins.top_end = RECT_RIGHT(monitor_area[screen_num_monitors]);
1356     config_margins.bottom_start = RECT_LEFT(monitor_area[screen_num_monitors]);
1357     config_margins.bottom_end = RECT_RIGHT(monitor_area[screen_num_monitors]);
1358     config_margins.left_start = RECT_TOP(monitor_area[screen_num_monitors]);
1359     config_margins.left_end = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1360     config_margins.right_start = RECT_TOP(monitor_area[screen_num_monitors]);
1361     config_margins.right_end = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1362
1363     dims = g_new(gulong, 4 * screen_num_desktops * screen_num_monitors);
1364
1365     RESET_STRUT_LIST(struts_left);
1366     RESET_STRUT_LIST(struts_top);
1367     RESET_STRUT_LIST(struts_right);
1368     RESET_STRUT_LIST(struts_bottom);
1369
1370     /* collect the struts */
1371     for (it = client_list; it; it = g_list_next(it)) {
1372         ObClient *c = it->data;
1373         if (c->strut.left)
1374             ADD_STRUT_TO_LIST(struts_left, c->desktop, &c->strut);
1375         if (c->strut.top)
1376             ADD_STRUT_TO_LIST(struts_top, c->desktop, &c->strut);
1377         if (c->strut.right)
1378             ADD_STRUT_TO_LIST(struts_right, c->desktop, &c->strut);
1379         if (c->strut.bottom)
1380             ADD_STRUT_TO_LIST(struts_bottom, c->desktop, &c->strut);
1381     }
1382     if (dock_strut.left)
1383         ADD_STRUT_TO_LIST(struts_left, DESKTOP_ALL, &dock_strut);
1384     if (dock_strut.top)
1385         ADD_STRUT_TO_LIST(struts_top, DESKTOP_ALL, &dock_strut);
1386     if (dock_strut.right)
1387         ADD_STRUT_TO_LIST(struts_right, DESKTOP_ALL, &dock_strut);
1388     if (dock_strut.bottom)
1389         ADD_STRUT_TO_LIST(struts_bottom, DESKTOP_ALL, &dock_strut);
1390
1391     if (config_margins.left)
1392         ADD_STRUT_TO_LIST(struts_left, DESKTOP_ALL, &config_margins);
1393     if (config_margins.top)
1394         ADD_STRUT_TO_LIST(struts_top, DESKTOP_ALL, &config_margins);
1395     if (config_margins.right)
1396         ADD_STRUT_TO_LIST(struts_right, DESKTOP_ALL, &config_margins);
1397     if (config_margins.bottom)
1398         ADD_STRUT_TO_LIST(struts_bottom, DESKTOP_ALL, &config_margins);
1399
1400     VALIDATE_STRUTS(struts_left, left,
1401                     monitor_area[screen_num_monitors].width / 2);
1402     VALIDATE_STRUTS(struts_right, right,
1403                     monitor_area[screen_num_monitors].width / 2);
1404     VALIDATE_STRUTS(struts_top, top,
1405                     monitor_area[screen_num_monitors].height / 2);
1406     VALIDATE_STRUTS(struts_bottom, bottom,
1407                     monitor_area[screen_num_monitors].height / 2);
1408
1409     /* set up the work areas to be full screen */
1410     for (i = 0; i < screen_num_monitors; ++i)
1411         for (j = 0; j < screen_num_desktops; ++j) {
1412             dims[(i * screen_num_desktops + j) * 4+0] = monitor_area[i].x;
1413             dims[(i * screen_num_desktops + j) * 4+1] = monitor_area[i].y;
1414             dims[(i * screen_num_desktops + j) * 4+2] = monitor_area[i].width;
1415             dims[(i * screen_num_desktops + j) * 4+3] = monitor_area[i].height;
1416         }
1417
1418     /* calculate the work areas from the struts */
1419     for (i = 0; i < screen_num_monitors; ++i)
1420         for (j = 0; j < screen_num_desktops; ++j) {
1421             gint l = 0, r = 0, t = 0, b = 0;
1422
1423             /* only add the strut to the area if it touches the monitor */
1424
1425             for (sit = struts_left; sit; sit = g_slist_next(sit)) {
1426                 ObScreenStrut *s = sit->data;
1427                 if ((s->desktop == j || s->desktop == DESKTOP_ALL) &&
1428                     STRUT_LEFT_ON_MONITOR(s->strut, i))
1429                     l = MAX(l, s->strut->left);
1430             }
1431             for (sit = struts_top; sit; sit = g_slist_next(sit)) {
1432                 ObScreenStrut *s = sit->data;
1433                 if ((s->desktop == j || s->desktop == DESKTOP_ALL) &&
1434                     STRUT_TOP_ON_MONITOR(s->strut, i))
1435                     t = MAX(t, s->strut->top);
1436             }
1437             for (sit = struts_right; sit; sit = g_slist_next(sit)) {
1438                 ObScreenStrut *s = sit->data;
1439                 if ((s->desktop == j || s->desktop == DESKTOP_ALL) &&
1440                     STRUT_RIGHT_ON_MONITOR(s->strut, i))
1441                     r = MAX(r, s->strut->right);
1442             }
1443             for (sit = struts_bottom; sit; sit = g_slist_next(sit)) {
1444                 ObScreenStrut *s = sit->data;
1445                 if ((s->desktop == j || s->desktop == DESKTOP_ALL) &&
1446                     STRUT_BOTTOM_ON_MONITOR(s->strut, i))
1447                     b = MAX(b, s->strut->bottom);
1448             }
1449
1450             /* based on these margins, set the work area for the
1451                monitor/desktop */
1452             dims[(i * screen_num_desktops + j) * 4 + 0] += l;
1453             dims[(i * screen_num_desktops + j) * 4 + 1] += t;
1454             dims[(i * screen_num_desktops + j) * 4 + 2] -= l + r;
1455             dims[(i * screen_num_desktops + j) * 4 + 3] -= t + b;
1456         }
1457
1458     /* all the work areas are not used here, only the ones for the first
1459        monitor are */
1460     PROP_SETA32(RootWindow(obt_display, ob_screen), net_workarea, cardinal,
1461                 dims, 4 * screen_num_desktops);
1462
1463     /* the area has changed, adjust all the windows if they need it */
1464     for (it = client_list; it; it = g_list_next(it))
1465         client_reconfigure(it->data, FALSE);
1466
1467     g_free(dims);
1468 }
1469
1470 #if 0
1471 Rect* screen_area_all_monitors(guint desktop)
1472 {
1473     guint i;
1474     Rect *a;
1475
1476     a = screen_area_monitor(desktop, 0);
1477
1478     /* combine all the monitors together */
1479     for (i = 1; i < screen_num_monitors; ++i) {
1480         Rect *m = screen_area_monitor(desktop, i);
1481         gint l, r, t, b;
1482
1483         l = MIN(RECT_LEFT(*a), RECT_LEFT(*m));
1484         t = MIN(RECT_TOP(*a), RECT_TOP(*m));
1485         r = MAX(RECT_RIGHT(*a), RECT_RIGHT(*m));
1486         b = MAX(RECT_BOTTOM(*a), RECT_BOTTOM(*m));
1487
1488         RECT_SET(*a, l, t, r - l + 1, b - t + 1);
1489
1490         g_free(m);
1491     }
1492
1493     return a;
1494 }
1495 #endif
1496
1497 #define STRUT_LEFT_IN_SEARCH(s, search) \
1498     (RANGES_INTERSECT(search->y, search->height, \
1499                       s->left_start, s->left_end - s->left_start + 1))
1500 #define STRUT_RIGHT_IN_SEARCH(s, search) \
1501     (RANGES_INTERSECT(search->y, search->height, \
1502                       s->right_start, s->right_end - s->right_start + 1))
1503 #define STRUT_TOP_IN_SEARCH(s, search) \
1504     (RANGES_INTERSECT(search->x, search->width, \
1505                       s->top_start, s->top_end - s->top_start + 1))
1506 #define STRUT_BOTTOM_IN_SEARCH(s, search) \
1507     (RANGES_INTERSECT(search->x, search->width, \
1508                       s->bottom_start, s->bottom_end - s->bottom_start + 1))
1509
1510 #define STRUT_LEFT_IGNORE(s, us, search) \
1511     (head == SCREEN_AREA_ALL_MONITORS && us && \
1512      RECT_LEFT(monitor_area[i]) + s->left > RECT_LEFT(*search))
1513 #define STRUT_RIGHT_IGNORE(s, us, search) \
1514     (head == SCREEN_AREA_ALL_MONITORS && us && \
1515      RECT_RIGHT(monitor_area[i]) - s->right < RECT_RIGHT(*search))
1516 #define STRUT_TOP_IGNORE(s, us, search) \
1517     (head == SCREEN_AREA_ALL_MONITORS && us && \
1518      RECT_TOP(monitor_area[i]) + s->top > RECT_TOP(*search))
1519 #define STRUT_BOTTOM_IGNORE(s, us, search) \
1520     (head == SCREEN_AREA_ALL_MONITORS && us && \
1521      RECT_BOTTOM(monitor_area[i]) - s->bottom < RECT_BOTTOM(*search))
1522
1523 Rect* screen_area(guint desktop, guint head, Rect *search)
1524 {
1525     Rect *a;
1526     GSList *it;
1527     gint l, r, t, b, al, ar, at, ab;
1528     guint i, d;
1529     gboolean us = search != NULL; /* user provided search */
1530
1531     g_assert(desktop < screen_num_desktops || desktop == DESKTOP_ALL);
1532     g_assert(head < screen_num_monitors || head == SCREEN_AREA_ONE_MONITOR ||
1533              head == SCREEN_AREA_ALL_MONITORS);
1534     g_assert(!(head == SCREEN_AREA_ONE_MONITOR && search == NULL));
1535
1536     /* find any struts for this monitor
1537        which will be affecting the search area.
1538     */
1539
1540     /* search everything if search is null */
1541     if (!search) {
1542         if (head < screen_num_monitors) search = &monitor_area[head];
1543         else search = &monitor_area[screen_num_monitors];
1544     }
1545     if (head == SCREEN_AREA_ONE_MONITOR) head = screen_find_monitor(search);
1546
1547     /* al is "all left" meaning the furthest left you can get, l is our
1548        "working left" meaning our current strut edge which we're calculating
1549     */
1550
1551     /* only include monitors which the search area lines up with */
1552     if (RECT_INTERSECTS_RECT(monitor_area[screen_num_monitors], *search)) {
1553         al = l = RECT_RIGHT(monitor_area[screen_num_monitors]);
1554         at = t = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1555         ar = r = RECT_LEFT(monitor_area[screen_num_monitors]);
1556         ab = b = RECT_TOP(monitor_area[screen_num_monitors]);
1557         for (i = 0; i < screen_num_monitors; ++i) {
1558             /* add the monitor if applicable */
1559             if (RANGES_INTERSECT(search->x, search->width,
1560                                  monitor_area[i].x, monitor_area[i].width))
1561             {
1562                 at = t = MIN(t, RECT_TOP(monitor_area[i]));
1563                 ab = b = MAX(b, RECT_BOTTOM(monitor_area[i]));
1564             }
1565             if (RANGES_INTERSECT(search->y, search->height,
1566                                  monitor_area[i].y, monitor_area[i].height))
1567             {
1568                 al = l = MIN(l, RECT_LEFT(monitor_area[i]));
1569                 ar = r = MAX(r, RECT_RIGHT(monitor_area[i]));
1570             }
1571         }
1572     } else {
1573         al = l = RECT_LEFT(monitor_area[screen_num_monitors]);
1574         at = t = RECT_TOP(monitor_area[screen_num_monitors]);
1575         ar = r = RECT_RIGHT(monitor_area[screen_num_monitors]);
1576         ab = b = RECT_BOTTOM(monitor_area[screen_num_monitors]);
1577     }
1578
1579     for (d = 0; d < screen_num_desktops; ++d) {
1580         if (d != desktop && desktop != DESKTOP_ALL) continue;
1581
1582         for (i = 0; i < screen_num_monitors; ++i) {
1583             if (head != SCREEN_AREA_ALL_MONITORS && head != i) continue;
1584
1585             for (it = struts_left; it; it = g_slist_next(it)) {
1586                 ObScreenStrut *s = it->data;
1587                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1588                     STRUT_LEFT_IN_SEARCH(s->strut, search) &&
1589                     !STRUT_LEFT_IGNORE(s->strut, us, search))
1590                     l = MAX(l, al + s->strut->left);
1591             }
1592             for (it = struts_top; it; it = g_slist_next(it)) {
1593                 ObScreenStrut *s = it->data;
1594                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1595                     STRUT_TOP_IN_SEARCH(s->strut, search) &&
1596                     !STRUT_TOP_IGNORE(s->strut, us, search))
1597                     t = MAX(t, at + s->strut->top);
1598             }
1599             for (it = struts_right; it; it = g_slist_next(it)) {
1600                 ObScreenStrut *s = it->data;
1601                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1602                     STRUT_RIGHT_IN_SEARCH(s->strut, search) &&
1603                     !STRUT_RIGHT_IGNORE(s->strut, us, search))
1604                     r = MIN(r, ar - s->strut->right);
1605             }
1606             for (it = struts_bottom; it; it = g_slist_next(it)) {
1607                 ObScreenStrut *s = it->data;
1608                 if ((s->desktop == d || s->desktop == DESKTOP_ALL) &&
1609                     STRUT_BOTTOM_IN_SEARCH(s->strut, search) &&
1610                     !STRUT_BOTTOM_IGNORE(s->strut, us, search))
1611                     b = MIN(b, ab - s->strut->bottom);
1612             }
1613
1614             /* limit to this monitor */
1615             if (head == i) {
1616                 l = MAX(l, RECT_LEFT(monitor_area[i]));
1617                 t = MAX(t, RECT_TOP(monitor_area[i]));
1618                 r = MIN(r, RECT_RIGHT(monitor_area[i]));
1619                 b = MIN(b, RECT_BOTTOM(monitor_area[i]));
1620             }
1621         }
1622     }
1623
1624     a = g_new(Rect, 1);
1625     a->x = l;
1626     a->y = t;
1627     a->width = r - l + 1;
1628     a->height = b - t + 1;
1629     return a;
1630 }
1631
1632 guint screen_find_monitor(Rect *search)
1633 {
1634     guint i;
1635     guint most = screen_num_monitors;
1636     guint mostv = 0;
1637
1638     for (i = 0; i < screen_num_monitors; ++i) {
1639         Rect *area = screen_physical_area_monitor(i);
1640         if (RECT_INTERSECTS_RECT(*area, *search)) {
1641             Rect r;
1642             guint v;
1643
1644             RECT_SET_INTERSECTION(r, *area, *search);
1645             v = r.width * r.height;
1646
1647             if (v > mostv) {
1648                 mostv = v;
1649                 most = i;
1650             }
1651         }
1652         g_free(area);
1653     }
1654     return most;
1655 }
1656
1657 Rect* screen_physical_area_all_monitors(void)
1658 {
1659     return screen_physical_area_monitor(screen_num_monitors);
1660 }
1661
1662 Rect* screen_physical_area_monitor(guint head)
1663 {
1664     Rect *a;
1665     g_assert(head <= screen_num_monitors);
1666
1667     a = g_new(Rect, 1);
1668     *a = monitor_area[head];
1669     return a;
1670 }
1671
1672 gboolean screen_physical_area_monitor_contains(guint head, Rect *search)
1673 {
1674     g_assert(head <= screen_num_monitors);
1675     g_assert(search);
1676     return RECT_INTERSECTS_RECT(monitor_area[head], *search);
1677 }
1678
1679 Rect* screen_physical_area_active(void)
1680 {
1681     Rect *a;
1682     gint x, y;
1683
1684     if (moveresize_client)
1685         a = screen_physical_area_monitor(client_monitor(focus_client));
1686     else if (focus_client)
1687         a = screen_physical_area_monitor(client_monitor(focus_client));
1688     else {
1689         Rect mon;
1690         if (screen_pointer_pos(&x, &y))
1691             RECT_SET(mon, x, y, 1, 1);
1692         else
1693             RECT_SET(mon, 0, 0, 1, 1);
1694         a = screen_physical_area_monitor(screen_find_monitor(&mon));
1695     }
1696     return a;
1697 }
1698
1699 void screen_set_root_cursor(void)
1700 {
1701     if (sn_app_starting())
1702         XDefineCursor(obt_display, RootWindow(obt_display, ob_screen),
1703                       ob_cursor(OB_CURSOR_BUSYPOINTER));
1704     else
1705         XDefineCursor(obt_display, RootWindow(obt_display, ob_screen),
1706                       ob_cursor(OB_CURSOR_POINTER));
1707 }
1708
1709 gboolean screen_pointer_pos(gint *x, gint *y)
1710 {
1711     Window w;
1712     gint i;
1713     guint u;
1714     gboolean ret;
1715
1716     ret = !!XQueryPointer(obt_display, RootWindow(obt_display, ob_screen),
1717                           &w, &w, x, y, &i, &i, &u);
1718     if (!ret) {
1719         for (i = 0; i < ScreenCount(obt_display); ++i)
1720             if (i != ob_screen)
1721                 if (XQueryPointer(obt_display, RootWindow(obt_display, i),
1722                                   &w, &w, x, y, &i, &i, &u))
1723                     break;
1724     }
1725     return ret;
1726 }