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