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