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