]> icculus.org git repositories - dana/openbox.git/blob - openbox/screen.c
add the _NET_WM_USER_TIME property support. When focus_new is enabled, don't focus...
[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        Ben Jansens
6
7    This program is free software; you can redistribute it and/or modify
8    it under the terms of the GNU General Public License as published by
9    the Free Software Foundation; either version 2 of the License, or
10    (at your option) any later version.
11
12    This program is distributed in the hope that it will be useful,
13    but WITHOUT ANY WARRANTY; without even the implied warranty of
14    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15    GNU General Public License for more details.
16
17    See the COPYING file for a copy of the GNU General Public License.
18 */
19
20 #include "debug.h"
21 #include "openbox.h"
22 #include "dock.h"
23 #include "xerror.h"
24 #include "prop.h"
25 #include "grab.h"
26 #include "startupnotify.h"
27 #include "moveresize.h"
28 #include "config.h"
29 #include "screen.h"
30 #include "client.h"
31 #include "frame.h"
32 #include "event.h"
33 #include "focus.h"
34 #include "popup.h"
35 #include "extensions.h"
36 #include "render/render.h"
37
38 #include <X11/Xlib.h>
39 #ifdef HAVE_UNISTD_H
40 #  include <sys/types.h>
41 #  include <unistd.h>
42 #endif
43 #include <assert.h>
44
45 /*! The event mask to grab on the root window */
46 #define ROOT_EVENTMASK (StructureNotifyMask | PropertyChangeMask | \
47                         EnterWindowMask | LeaveWindowMask | \
48                         SubstructureNotifyMask | SubstructureRedirectMask | \
49                         ButtonPressMask | ButtonReleaseMask | ButtonMotionMask)
50
51 guint    screen_num_desktops;
52 guint    screen_num_monitors;
53 guint    screen_desktop;
54 guint    screen_last_desktop;
55 Size     screen_physical_size;
56 gboolean screen_showing_desktop;
57 DesktopLayout screen_desktop_layout;
58 gchar  **screen_desktop_names;
59 Window   screen_support_win;
60
61 static Rect  **area; /* array of desktop holding array of xinerama areas */
62 static Rect  *monitor_area;
63
64 static ObPagerPopup *desktop_cycle_popup;
65
66 static gboolean replace_wm()
67 {
68     gchar *wm_sn;
69     Atom wm_sn_atom;
70     Window current_wm_sn_owner;
71     Time timestamp;
72
73     wm_sn = g_strdup_printf("WM_S%d", ob_screen);
74     wm_sn_atom = XInternAtom(ob_display, wm_sn, FALSE);
75     g_free(wm_sn);
76
77     current_wm_sn_owner = XGetSelectionOwner(ob_display, wm_sn_atom);
78     if (current_wm_sn_owner == screen_support_win)
79         current_wm_sn_owner = None;
80     if (current_wm_sn_owner) {
81         if (!ob_replace_wm) {
82             g_warning("A window manager is already running on screen %d",
83                       ob_screen);
84             return FALSE;
85         }
86         xerror_set_ignore(TRUE);
87         xerror_occured = FALSE;
88
89         /* We want to find out when the current selection owner dies */
90         XSelectInput(ob_display, current_wm_sn_owner, StructureNotifyMask);
91         XSync(ob_display, FALSE);
92
93         xerror_set_ignore(FALSE);
94         if (xerror_occured)
95             current_wm_sn_owner = None;
96     }
97
98     {
99         /* Generate a timestamp */
100         XEvent event;
101
102         XSelectInput(ob_display, screen_support_win, PropertyChangeMask);
103
104         XChangeProperty(ob_display, screen_support_win,
105                         prop_atoms.wm_class, prop_atoms.string,
106                         8, PropModeAppend, NULL, 0);
107         XWindowEvent(ob_display, screen_support_win,
108                      PropertyChangeMask, &event);
109
110         XSelectInput(ob_display, screen_support_win, NoEventMask);
111
112         timestamp = event.xproperty.time;
113     }
114
115     XSetSelectionOwner(ob_display, wm_sn_atom, screen_support_win,
116                        timestamp);
117
118     if (XGetSelectionOwner(ob_display, wm_sn_atom) != screen_support_win) {
119         g_warning("Could not acquire window manager selection on screen %d",
120                   ob_screen);
121         return FALSE;
122     }
123
124     /* Wait for old window manager to go away */
125     if (current_wm_sn_owner) {
126       XEvent event;
127       gulong wait = 0;
128       const gulong timeout = G_USEC_PER_SEC * 15; /* wait for 15s max */
129
130       while (wait < timeout) {
131           if (XCheckWindowEvent(ob_display, current_wm_sn_owner,
132                                 StructureNotifyMask, &event) &&
133               event.type == DestroyNotify)
134               break;
135           g_usleep(G_USEC_PER_SEC / 10);
136           wait += G_USEC_PER_SEC / 10;
137       }
138
139       if (wait >= timeout) {
140           g_warning("Timeout expired while waiting for the current WM to die "
141                     "on screen %d", ob_screen);
142           return FALSE;
143       }
144     }
145
146     /* Send client message indicating that we are now the WM */
147     prop_message(RootWindow(ob_display, ob_screen), prop_atoms.manager,
148                  timestamp, wm_sn_atom, 0, 0, SubstructureNotifyMask);
149
150
151     return TRUE;
152 }
153
154 gboolean screen_annex()
155 {
156     XSetWindowAttributes attrib;
157     pid_t pid;
158     gint i, num_support;
159     gulong *supported;
160
161     /* create the netwm support window */
162     attrib.override_redirect = TRUE;
163     screen_support_win = XCreateWindow(ob_display,
164                                        RootWindow(ob_display, ob_screen),
165                                        -100, -100, 1, 1, 0,
166                                        CopyFromParent, InputOutput,
167                                        CopyFromParent,
168                                        CWOverrideRedirect, &attrib);
169     XMapRaised(ob_display, screen_support_win);
170
171     if (!replace_wm()) {
172         XDestroyWindow(ob_display, screen_support_win);
173         return FALSE;
174     }
175
176     xerror_set_ignore(TRUE);
177     xerror_occured = FALSE;
178     XSelectInput(ob_display, RootWindow(ob_display, ob_screen),
179                  ROOT_EVENTMASK);
180     xerror_set_ignore(FALSE);
181     if (xerror_occured) {
182         g_warning("A window manager is already running on screen %d",
183                   ob_screen);
184
185         XDestroyWindow(ob_display, screen_support_win);
186         return FALSE;
187     }
188
189
190     screen_set_root_cursor();
191
192     /* set the OPENBOX_PID hint */
193     pid = getpid();
194     PROP_SET32(RootWindow(ob_display, ob_screen),
195                openbox_pid, cardinal, pid);
196
197     /* set supporting window */
198     PROP_SET32(RootWindow(ob_display, ob_screen),
199                net_supporting_wm_check, window, screen_support_win);
200
201     /* set properties on the supporting window */
202     PROP_SETS(screen_support_win, net_wm_name, "Openbox");
203     PROP_SET32(screen_support_win, net_supporting_wm_check,
204                window, screen_support_win);
205
206     /* set the _NET_SUPPORTED_ATOMS hint */
207     num_support = 54;
208     i = 0;
209     supported = g_new(gulong, num_support);
210     supported[i++] = prop_atoms.net_current_desktop;
211     supported[i++] = prop_atoms.net_number_of_desktops;
212     supported[i++] = prop_atoms.net_desktop_geometry;
213     supported[i++] = prop_atoms.net_desktop_viewport;
214     supported[i++] = prop_atoms.net_active_window;
215     supported[i++] = prop_atoms.net_workarea;
216     supported[i++] = prop_atoms.net_client_list;
217     supported[i++] = prop_atoms.net_client_list_stacking;
218     supported[i++] = prop_atoms.net_desktop_names;
219     supported[i++] = prop_atoms.net_close_window;
220     supported[i++] = prop_atoms.net_desktop_layout;
221     supported[i++] = prop_atoms.net_showing_desktop;
222     supported[i++] = prop_atoms.net_wm_name;
223     supported[i++] = prop_atoms.net_wm_visible_name;
224     supported[i++] = prop_atoms.net_wm_icon_name;
225     supported[i++] = prop_atoms.net_wm_visible_icon_name;
226     supported[i++] = prop_atoms.net_wm_desktop;
227     supported[i++] = prop_atoms.net_wm_strut;
228     supported[i++] = prop_atoms.net_wm_window_type;
229     supported[i++] = prop_atoms.net_wm_window_type_desktop;
230     supported[i++] = prop_atoms.net_wm_window_type_dock;
231     supported[i++] = prop_atoms.net_wm_window_type_toolbar;
232     supported[i++] = prop_atoms.net_wm_window_type_menu;
233     supported[i++] = prop_atoms.net_wm_window_type_utility;
234     supported[i++] = prop_atoms.net_wm_window_type_splash;
235     supported[i++] = prop_atoms.net_wm_window_type_dialog;
236     supported[i++] = prop_atoms.net_wm_window_type_normal;
237     supported[i++] = prop_atoms.net_wm_allowed_actions;
238     supported[i++] = prop_atoms.net_wm_action_move;
239     supported[i++] = prop_atoms.net_wm_action_resize;
240     supported[i++] = prop_atoms.net_wm_action_minimize;
241     supported[i++] = prop_atoms.net_wm_action_shade;
242     supported[i++] = prop_atoms.net_wm_action_maximize_horz;
243     supported[i++] = prop_atoms.net_wm_action_maximize_vert;
244     supported[i++] = prop_atoms.net_wm_action_fullscreen;
245     supported[i++] = prop_atoms.net_wm_action_change_desktop;
246     supported[i++] = prop_atoms.net_wm_action_close;
247     supported[i++] = prop_atoms.net_wm_state;
248     supported[i++] = prop_atoms.net_wm_state_modal;
249     supported[i++] = prop_atoms.net_wm_state_maximized_vert;
250     supported[i++] = prop_atoms.net_wm_state_maximized_horz;
251     supported[i++] = prop_atoms.net_wm_state_shaded;
252     supported[i++] = prop_atoms.net_wm_state_skip_taskbar;
253     supported[i++] = prop_atoms.net_wm_state_skip_pager;
254     supported[i++] = prop_atoms.net_wm_state_hidden;
255     supported[i++] = prop_atoms.net_wm_state_fullscreen;
256     supported[i++] = prop_atoms.net_wm_state_above;
257     supported[i++] = prop_atoms.net_wm_state_below;
258     supported[i++] = prop_atoms.net_wm_state_demands_attention;
259     supported[i++] = prop_atoms.net_moveresize_window;
260     supported[i++] = prop_atoms.net_wm_moveresize;
261     supported[i++] = prop_atoms.net_wm_user_time;
262     supported[i++] = prop_atoms.net_frame_extents;
263     supported[i++] = prop_atoms.ob_wm_state_undecorated;
264     g_assert(i == num_support);
265 /*
266   supported[] = prop_atoms.net_wm_action_stick;
267 */
268
269     PROP_SETA32(RootWindow(ob_display, ob_screen),
270                 net_supported, atom, supported, num_support);
271     g_free(supported);
272
273     return TRUE;
274 }
275
276 void screen_startup(gboolean reconfig)
277 {
278     GSList *it;
279     guint i;
280
281     desktop_cycle_popup = pager_popup_new(FALSE);
282
283     if (!reconfig)
284         /* get the initial size */
285         screen_resize();
286
287     /* set the names */
288     screen_desktop_names = g_new(gchar*,
289                                  g_slist_length(config_desktops_names) + 1);
290     for (i = 0, it = config_desktops_names; it; ++i, it = g_slist_next(it))
291         screen_desktop_names[i] = it->data; /* dont strdup */
292     screen_desktop_names[i] = NULL;
293     PROP_SETSS(RootWindow(ob_display, ob_screen),
294                net_desktop_names, screen_desktop_names);
295     g_free(screen_desktop_names); /* dont free the individual strings */
296     screen_desktop_names = NULL;
297
298     if (!reconfig)
299         screen_num_desktops = 0;
300     screen_set_num_desktops(config_desktops_num);
301     if (!reconfig) {
302         screen_set_desktop(MIN(config_screen_firstdesk, screen_num_desktops)
303                            - 1);
304
305         /* don't start in showing-desktop mode */
306         screen_showing_desktop = FALSE;
307         PROP_SET32(RootWindow(ob_display, ob_screen),
308                    net_showing_desktop, cardinal, screen_showing_desktop);
309
310         screen_update_layout();
311     }
312 }
313
314 void screen_shutdown(gboolean reconfig)
315 {
316     Rect **r;
317
318     pager_popup_free(desktop_cycle_popup);
319
320     if (!reconfig) {
321         XSelectInput(ob_display, RootWindow(ob_display, ob_screen),
322                      NoEventMask);
323
324         /* we're not running here no more! */
325         PROP_ERASE(RootWindow(ob_display, ob_screen), openbox_pid);
326         /* not without us */
327         PROP_ERASE(RootWindow(ob_display, ob_screen), net_supported);
328         /* don't keep this mode */
329         PROP_ERASE(RootWindow(ob_display, ob_screen), net_showing_desktop);
330
331         XDestroyWindow(ob_display, screen_support_win);
332     }
333
334     g_strfreev(screen_desktop_names);
335     screen_desktop_names = NULL;
336     for (r = area; *r; ++r)
337         g_free(*r);
338     g_free(area);
339     area = NULL;
340 }
341
342 void screen_resize()
343 {
344     static gint oldw = 0, oldh = 0;
345     gint w, h;
346     GList *it;
347     gulong geometry[2];
348
349     w = WidthOfScreen(ScreenOfDisplay(ob_display, ob_screen));
350     h = HeightOfScreen(ScreenOfDisplay(ob_display, ob_screen));
351
352     if (w == oldw && h == oldh) return;
353
354     oldw = w; oldh = h;
355
356     /* Set the _NET_DESKTOP_GEOMETRY hint */
357     screen_physical_size.width = geometry[0] = w;
358     screen_physical_size.height = geometry[1] = h;
359     PROP_SETA32(RootWindow(ob_display, ob_screen),
360                 net_desktop_geometry, cardinal, geometry, 2);
361
362     if (ob_state() == OB_STATE_STARTING)
363         return;
364
365     screen_update_areas();
366     dock_configure();
367
368     for (it = client_list; it; it = g_list_next(it))
369         client_move_onscreen(it->data, FALSE);
370 }
371
372 void screen_set_num_desktops(guint num)
373 {
374     guint i, old;
375     gulong *viewport;
376     GList *it;
377
378     g_assert(num > 0);
379
380     if (screen_num_desktops == num) return;
381
382     old = screen_num_desktops;
383     screen_num_desktops = num;
384     PROP_SET32(RootWindow(ob_display, ob_screen),
385                net_number_of_desktops, cardinal, num);
386
387     /* set the viewport hint */
388     viewport = g_new0(gulong, num * 2);
389     PROP_SETA32(RootWindow(ob_display, ob_screen),
390                 net_desktop_viewport, cardinal, viewport, num * 2);
391     g_free(viewport);
392
393     /* the number of rows/columns will differ */
394     screen_update_layout();
395
396     /* may be some unnamed desktops that we need to fill in with names */
397     screen_update_desktop_names();
398
399     /* move windows on desktops that will no longer exist! */
400     for (it = client_list; it; it = g_list_next(it)) {
401         ObClient *c = it->data;
402         if (c->desktop >= num && c->desktop != DESKTOP_ALL)
403             client_set_desktop(c, num - 1, FALSE);
404     }
405  
406     /* change our struts/area to match (after moving windows) */
407     screen_update_areas();
408
409     /* change our desktop if we're on one that no longer exists! */
410     if (screen_desktop >= screen_num_desktops)
411         screen_set_desktop(num - 1);
412
413    /* update the focus lists */
414     /* free our lists for the desktops which have disappeared */
415     for (i = num; i < old; ++i)
416         g_list_free(focus_order[i]);
417     /* realloc the array */
418     focus_order = g_renew(GList*, focus_order, num);
419     /* set the new lists to be empty */
420     for (i = old; i < num; ++i)
421         focus_order[i] = NULL;
422 }
423
424 void screen_set_desktop(guint num)
425 {
426     GList *it;
427     guint old;
428      
429     g_assert(num < screen_num_desktops);
430
431     old = screen_desktop;
432     screen_desktop = num;
433     PROP_SET32(RootWindow(ob_display, ob_screen),
434                net_current_desktop, cardinal, num);
435
436     if (old == num) return;
437
438     screen_last_desktop = old;
439
440     ob_debug("Moving to desktop %d\n", num+1);
441
442     if (moveresize_client)
443         client_set_desktop(moveresize_client, num, TRUE);
444
445     /* show windows before hiding the rest to lessen the enter/leave events */
446
447     /* show windows from top to bottom */
448     for (it = stacking_list; it; it = g_list_next(it)) {
449         if (WINDOW_IS_CLIENT(it->data)) {
450             ObClient *c = it->data;
451             if (client_should_show(c))
452                 frame_show(c->frame);
453         }
454     }
455
456     /* hide windows from bottom to top */
457     for (it = g_list_last(stacking_list); it; it = g_list_previous(it)) {
458         if (WINDOW_IS_CLIENT(it->data)) {
459             ObClient *c = it->data;
460             if (c->frame->visible && !client_should_show(c))
461                 frame_hide(c->frame);
462         }
463     }
464
465     event_ignore_queued_enters();
466
467     focus_hilite = focus_fallback_target(OB_FOCUS_FALLBACK_NOFOCUS);
468     if (focus_hilite) {
469         frame_adjust_focus(focus_hilite->frame, TRUE);
470
471         /*!
472           When this focus_client check is not used, you can end up with races,
473           as demonstrated with gnome-panel, sometmies the window you click on
474           another desktop ends up losing focus cuz of the focus change here.
475         */
476         /*if (!focus_client)*/
477         client_focus(focus_hilite);
478     }
479 }
480
481 static void get_row_col(guint d, guint *r, guint *c)
482 {
483     switch (screen_desktop_layout.orientation) {
484     case OB_ORIENTATION_HORZ:
485         switch (screen_desktop_layout.start_corner) {
486         case OB_CORNER_TOPLEFT:
487             *r = d / screen_desktop_layout.columns;
488             *c = d % screen_desktop_layout.columns;
489             break;
490         case OB_CORNER_BOTTOMLEFT:
491             *r = screen_desktop_layout.rows - 1 -
492                 d / screen_desktop_layout.columns;
493             *c = d % screen_desktop_layout.columns;
494             break;
495         case OB_CORNER_TOPRIGHT:
496             *r = d / screen_desktop_layout.columns;
497             *c = screen_desktop_layout.columns - 1 -
498                 d % screen_desktop_layout.columns;
499             break;
500         case OB_CORNER_BOTTOMRIGHT:
501             *r = screen_desktop_layout.rows - 1 -
502                 d / screen_desktop_layout.columns;
503             *c = screen_desktop_layout.columns - 1 -
504                 d % screen_desktop_layout.columns;
505             break;
506         }
507         break;
508     case OB_ORIENTATION_VERT:
509         switch (screen_desktop_layout.start_corner) {
510         case OB_CORNER_TOPLEFT:
511             *r = d % screen_desktop_layout.rows;
512             *c = d / screen_desktop_layout.rows;
513             break;
514         case OB_CORNER_BOTTOMLEFT:
515             *r = screen_desktop_layout.rows - 1 -
516                 d % screen_desktop_layout.rows;
517             *c = d / screen_desktop_layout.rows;
518             break;
519         case OB_CORNER_TOPRIGHT:
520             *r = d % screen_desktop_layout.rows;
521             *c = screen_desktop_layout.columns - 1 -
522                 d / screen_desktop_layout.rows;
523             break;
524         case OB_CORNER_BOTTOMRIGHT:
525             *r = screen_desktop_layout.rows - 1 -
526                 d % screen_desktop_layout.rows;
527             *c = screen_desktop_layout.columns - 1 -
528                 d / screen_desktop_layout.rows;
529             break;
530         }
531         break;
532     }
533 }
534
535 static guint translate_row_col(guint r, guint c)
536 {
537     switch (screen_desktop_layout.orientation) {
538     case OB_ORIENTATION_HORZ:
539         switch (screen_desktop_layout.start_corner) {
540         case OB_CORNER_TOPLEFT:
541             return r % screen_desktop_layout.rows *
542                 screen_desktop_layout.columns +
543                 c % screen_desktop_layout.columns;
544         case OB_CORNER_BOTTOMLEFT:
545             return (screen_desktop_layout.rows - 1 -
546                     r % screen_desktop_layout.rows) *
547                 screen_desktop_layout.columns +
548                 c % screen_desktop_layout.columns;
549         case OB_CORNER_TOPRIGHT:
550             return r % screen_desktop_layout.rows *
551                 screen_desktop_layout.columns +
552                 (screen_desktop_layout.columns - 1 -
553                  c % screen_desktop_layout.columns);
554         case OB_CORNER_BOTTOMRIGHT:
555             return (screen_desktop_layout.rows - 1 -
556                     r % screen_desktop_layout.rows) *
557                 screen_desktop_layout.columns +
558                 (screen_desktop_layout.columns - 1 -
559                  c % screen_desktop_layout.columns);
560         }
561     case OB_ORIENTATION_VERT:
562         switch (screen_desktop_layout.start_corner) {
563         case OB_CORNER_TOPLEFT:
564             return c % screen_desktop_layout.columns *
565                 screen_desktop_layout.rows +
566                 r % screen_desktop_layout.rows;
567         case OB_CORNER_BOTTOMLEFT:
568             return c % screen_desktop_layout.columns *
569                 screen_desktop_layout.rows +
570                 (screen_desktop_layout.rows - 1 -
571                  r % screen_desktop_layout.rows);
572         case OB_CORNER_TOPRIGHT:
573             return (screen_desktop_layout.columns - 1 -
574                     c % screen_desktop_layout.columns) *
575                 screen_desktop_layout.rows +
576                 r % screen_desktop_layout.rows;
577         case OB_CORNER_BOTTOMRIGHT:
578             return (screen_desktop_layout.columns - 1 -
579                     c % screen_desktop_layout.columns) *
580                 screen_desktop_layout.rows +
581                 (screen_desktop_layout.rows - 1 -
582                  r % screen_desktop_layout.rows);
583         }
584     }
585     g_assert_not_reached();
586     return 0;
587 }
588
589 void screen_desktop_popup(guint d, gboolean show)
590 {
591     Rect *a;
592
593     if (!show) {
594         pager_popup_hide(desktop_cycle_popup);
595     } else {
596         a = screen_physical_area_monitor(0);
597         pager_popup_position(desktop_cycle_popup, CenterGravity,
598                              a->x + a->width / 2, a->y + a->height / 2);
599         /* XXX the size and the font extents need to be related on some level
600          */
601         pager_popup_size(desktop_cycle_popup, POPUP_WIDTH, POPUP_HEIGHT);
602
603         pager_popup_set_text_align(desktop_cycle_popup, RR_JUSTIFY_CENTER);
604
605         pager_popup_show(desktop_cycle_popup, screen_desktop_names[d], d);
606     }
607 }
608
609 guint screen_cycle_desktop(ObDirection dir, gboolean wrap, gboolean linear,
610                            gboolean dialog, gboolean done, gboolean cancel)
611 {
612     static gboolean first = TRUE;
613     static guint origd, d;
614     guint r, c;
615
616     if (cancel) {
617         d = origd;
618         goto done_cycle;
619     } else if (done && dialog) {
620         goto done_cycle;
621     }
622     if (first) {
623         first = FALSE;
624         d = origd = screen_desktop;
625     }
626
627     get_row_col(d, &r, &c);
628
629     if (linear) {
630         switch (dir) {
631         case OB_DIRECTION_EAST:
632             if (d < screen_num_desktops - 1)
633                 ++d;
634             else if (wrap)
635                 d = 0;
636             break;
637         case OB_DIRECTION_WEST:
638             if (d > 0)
639                 --d;
640             else if (wrap)
641                 d = screen_num_desktops - 1;
642             break;
643         default:
644             assert(0);
645             return screen_desktop;
646         }
647     } else {
648         switch (dir) {
649         case OB_DIRECTION_EAST:
650             ++c;
651             if (c >= screen_desktop_layout.columns) {
652                 if (wrap) {
653                     c = 0;
654                 } else {
655                     d = screen_desktop;
656                     goto show_cycle_dialog;
657                 }
658             }
659             d = translate_row_col(r, c);
660             if (d >= screen_num_desktops) {
661                 if (wrap) {
662                     ++c;
663                 } else {
664                     d = screen_desktop;
665                     goto show_cycle_dialog;
666                 }
667             }
668             break;
669         case OB_DIRECTION_WEST:
670             --c;
671             if (c >= screen_desktop_layout.columns) {
672                 if (wrap) {
673                     c = screen_desktop_layout.columns - 1;
674                 } else {
675                     d = screen_desktop;
676                     goto show_cycle_dialog;
677                 }
678             }
679             d = translate_row_col(r, c);
680             if (d >= screen_num_desktops) {
681                 if (wrap) {
682                     --c;
683                 } else {
684                     d = screen_desktop;
685                     goto show_cycle_dialog;
686                 }
687             }
688             break;
689         case OB_DIRECTION_SOUTH:
690             ++r;
691             if (r >= screen_desktop_layout.rows) {
692                 if (wrap) {
693                     r = 0;
694                 } else {
695                     d = screen_desktop;
696                     goto show_cycle_dialog;
697                 }
698             }
699             d = translate_row_col(r, c);
700             if (d >= screen_num_desktops) {
701                 if (wrap) {
702                     ++r;
703                 } else {
704                     d = screen_desktop;
705                     goto show_cycle_dialog;
706                 }
707             }
708             break;
709         case OB_DIRECTION_NORTH:
710             --r;
711             if (r >= screen_desktop_layout.rows) {
712                 if (wrap) {
713                     r = screen_desktop_layout.rows - 1;
714                 } else {
715                     d = screen_desktop;
716                     goto show_cycle_dialog;
717                 }
718             }
719             d = translate_row_col(r, c);
720             if (d >= screen_num_desktops) {
721                 if (wrap) {
722                     --r;
723                 } else {
724                     d = screen_desktop;
725                     goto show_cycle_dialog;
726                 }
727             }
728             break;
729         default:
730             assert(0);
731             return d = screen_desktop;
732         }
733
734         d = translate_row_col(r, c);
735     }
736
737 show_cycle_dialog:
738     if (dialog) {
739         screen_desktop_popup(d, TRUE);
740         return d;
741     }
742
743 done_cycle:
744     first = TRUE;
745
746     screen_desktop_popup(0, FALSE);
747
748     return d;
749 }
750
751 void screen_update_layout()
752 {
753     ObOrientation orient;
754     ObCorner corner;
755     guint rows;
756     guint cols;
757     guint32 *data;
758     guint num;
759     gboolean valid = FALSE;
760
761     if (PROP_GETA32(RootWindow(ob_display, ob_screen),
762                     net_desktop_layout, cardinal, &data, &num)) {
763         if (num == 3 || num == 4) {
764
765             if (data[0] == prop_atoms.net_wm_orientation_vert)
766                 orient = OB_ORIENTATION_VERT;
767             else if (data[0] == prop_atoms.net_wm_orientation_horz)
768                 orient = OB_ORIENTATION_HORZ;
769             else
770                 goto screen_update_layout_bail;
771
772             if (num < 4)
773                 corner = OB_CORNER_TOPLEFT;
774             else {
775                 if (data[3] == prop_atoms.net_wm_topleft)
776                     corner = OB_CORNER_TOPLEFT;
777                 else if (data[3] == prop_atoms.net_wm_topright)
778                     corner = OB_CORNER_TOPRIGHT;
779                 else if (data[3] == prop_atoms.net_wm_bottomright)
780                     corner = OB_CORNER_BOTTOMRIGHT;
781                 else if (data[3] == prop_atoms.net_wm_bottomleft)
782                     corner = OB_CORNER_BOTTOMLEFT;
783                 else
784                     goto screen_update_layout_bail;
785             }
786
787             cols = data[1];
788             rows = data[2];
789
790             /* fill in a zero rows/columns */
791             if ((cols == 0 && rows == 0)) { /* both 0's is bad data.. */
792                 goto screen_update_layout_bail;
793             } else {
794                 if (cols == 0) {
795                     cols = screen_num_desktops / rows;
796                     if (rows * cols < screen_num_desktops)
797                         cols++;
798                     if (rows * cols >= screen_num_desktops + cols)
799                         rows--;
800                 } else if (rows == 0) {
801                     rows = screen_num_desktops / cols;
802                     if (cols * rows < screen_num_desktops)
803                         rows++;
804                     if (cols * rows >= screen_num_desktops + rows)
805                         cols--;
806                 }
807             }
808
809             /* bounds checking */
810             if (orient == OB_ORIENTATION_HORZ) {
811                 cols = MIN(screen_num_desktops, cols);
812                 rows = MIN(rows, (screen_num_desktops + cols - 1) / cols);
813                 cols = screen_num_desktops / rows +
814                     !!(screen_num_desktops % rows);
815             } else {
816                 rows = MIN(screen_num_desktops, rows);
817                 cols = MIN(cols, (screen_num_desktops + rows - 1) / rows);
818                 rows = screen_num_desktops / cols +
819                     !!(screen_num_desktops % cols);
820             }
821
822             valid = TRUE;
823         }
824     screen_update_layout_bail:
825         g_free(data);
826     }
827
828     if (!valid) {
829         /* defaults */
830         orient = OB_ORIENTATION_HORZ;
831         corner = OB_CORNER_TOPLEFT;
832         rows = 1;
833         cols = screen_num_desktops;
834     }
835
836     screen_desktop_layout.orientation = orient;
837     screen_desktop_layout.start_corner = corner;
838     screen_desktop_layout.rows = rows;
839     screen_desktop_layout.columns = cols;
840 }
841
842 void screen_update_desktop_names()
843 {
844     guint i;
845
846     /* empty the array */
847     g_strfreev(screen_desktop_names);
848     screen_desktop_names = NULL;
849
850     if (PROP_GETSS(RootWindow(ob_display, ob_screen),
851                    net_desktop_names, utf8, &screen_desktop_names))
852         for (i = 0; screen_desktop_names[i] && i <= screen_num_desktops; ++i);
853     else
854         i = 0;
855     if (i <= screen_num_desktops) {
856         screen_desktop_names = g_renew(gchar*, screen_desktop_names,
857                                        screen_num_desktops + 1);
858         screen_desktop_names[screen_num_desktops] = NULL;
859         for (; i < screen_num_desktops; ++i)
860             screen_desktop_names[i] = g_strdup_printf("Desktop %i", i + 1);
861     }
862 }
863
864 void screen_show_desktop(gboolean show)
865 {
866     GList *it;
867      
868     if (show == screen_showing_desktop) return; /* no change */
869
870     screen_showing_desktop = show;
871
872     if (show) {
873         /* bottom to top */
874         for (it = g_list_last(stacking_list); it; it = g_list_previous(it)) {
875             if (WINDOW_IS_CLIENT(it->data)) {
876                 ObClient *client = it->data;
877                 if (client->frame->visible && !client_should_show(client))
878                     frame_hide(client->frame);
879             }
880         }
881     } else {
882         /* top to bottom */
883         for (it = stacking_list; it; it = g_list_next(it)) {
884             if (WINDOW_IS_CLIENT(it->data)) {
885                 ObClient *client = it->data;
886                 if (!client->frame->visible && client_should_show(client))
887                     frame_show(client->frame);
888             }
889         }
890     }
891
892     if (show) {
893         /* focus desktop */
894         for (it = focus_order[screen_desktop]; it; it = g_list_next(it))
895             if (((ObClient*)it->data)->type == OB_CLIENT_TYPE_DESKTOP &&
896                 client_focus(it->data))
897                 break;
898     } else {
899         focus_fallback(OB_FOCUS_FALLBACK_NOFOCUS);
900     }
901
902     show = !!show; /* make it boolean */
903     PROP_SET32(RootWindow(ob_display, ob_screen),
904                net_showing_desktop, cardinal, show);
905 }
906
907 void screen_install_colormap(ObClient *client, gboolean install)
908 {
909     XWindowAttributes wa;
910
911     if (client == NULL) {
912         if (install)
913             XInstallColormap(RrDisplay(ob_rr_inst), RrColormap(ob_rr_inst));
914         else
915             XUninstallColormap(RrDisplay(ob_rr_inst), RrColormap(ob_rr_inst));
916     } else {
917         if (XGetWindowAttributes(ob_display, client->window, &wa) &&
918             wa.colormap != None) {
919             xerror_set_ignore(TRUE);
920             if (install)
921                 XInstallColormap(RrDisplay(ob_rr_inst), wa.colormap);
922             else
923                 XUninstallColormap(RrDisplay(ob_rr_inst), wa.colormap);
924             xerror_set_ignore(FALSE);
925         }
926     }
927 }
928
929 static inline void
930 screen_area_add_strut_left(const StrutPartial *s, const Rect *monitor_area,
931                            gint edge, Strut *ret)
932 {
933     if (s->left &&
934         ((s->left_end <= s->left_start) ||
935          (RECT_TOP(*monitor_area) < s->left_end &&
936           RECT_BOTTOM(*monitor_area) > s->left_start)))
937         ret->left = MAX(ret->left, edge);
938 }
939
940 static inline void
941 screen_area_add_strut_top(const StrutPartial *s, const Rect *monitor_area,
942                           gint edge, Strut *ret)
943 {
944     if (s->top &&
945         ((s->top_end <= s->top_start) ||
946          (RECT_LEFT(*monitor_area) < s->top_end &&
947           RECT_RIGHT(*monitor_area) > s->top_start)))
948         ret->top = MAX(ret->top, edge);
949 }
950
951 static inline void
952 screen_area_add_strut_right(const StrutPartial *s, const Rect *monitor_area,
953                             gint edge, Strut *ret)
954 {
955     if (s->right &&
956         ((s->right_end <= s->right_start) ||
957          (RECT_TOP(*monitor_area) < s->right_end &&
958           RECT_BOTTOM(*monitor_area) > s->right_start)))
959         ret->right = MAX(ret->right, edge);
960 }
961
962 static inline void
963 screen_area_add_strut_bottom(const StrutPartial *s, const Rect *monitor_area,
964                              gint edge, Strut *ret)
965 {
966     if (s->bottom &&
967         ((s->bottom_end <= s->bottom_start) ||
968          (RECT_LEFT(*monitor_area) < s->bottom_end &&
969           RECT_RIGHT(*monitor_area) > s->bottom_start)))
970         ret->bottom = MAX(ret->bottom, edge);
971 }
972
973 void screen_update_areas()
974 {
975     guint i, x;
976     gulong *dims;
977     GList *it;
978     gint o;
979
980     g_free(monitor_area);
981     extensions_xinerama_screens(&monitor_area, &screen_num_monitors);
982
983     if (area) {
984         for (i = 0; area[i]; ++i)
985             g_free(area[i]);
986         g_free(area);
987     }
988
989     area = g_new(Rect*, screen_num_desktops + 2);
990     for (i = 0; i < screen_num_desktops + 1; ++i)
991         area[i] = g_new0(Rect, screen_num_monitors + 1);
992     area[i] = NULL;
993      
994     dims = g_new(gulong, 4 * screen_num_desktops);
995
996     for (i = 0; i < screen_num_desktops + 1; ++i) {
997         Strut *struts;
998         gint l, r, t, b;
999
1000         struts = g_new0(Strut, screen_num_monitors);
1001
1002         /* calc the xinerama areas */
1003         for (x = 0; x < screen_num_monitors; ++x) {
1004             area[i][x] = monitor_area[x];
1005             if (x == 0) {
1006                 l = monitor_area[x].x;
1007                 t = monitor_area[x].y;
1008                 r = monitor_area[x].x + monitor_area[x].width - 1;
1009                 b = monitor_area[x].y + monitor_area[x].height - 1;
1010             } else {
1011                 l = MIN(l, monitor_area[x].x);
1012                 t = MIN(t, monitor_area[x].y);
1013                 r = MAX(r, monitor_area[x].x + monitor_area[x].width - 1);
1014                 b = MAX(b, monitor_area[x].y + monitor_area[x].height - 1);
1015             }
1016         }
1017         RECT_SET(area[i][x], l, t, r - l + 1, b - t + 1);
1018
1019         /* apply the struts */
1020
1021         /* find the left-most xin heads, i do this in 2 loops :| */
1022         o = area[i][0].x;
1023         for (x = 1; x < screen_num_monitors; ++x)
1024             o = MIN(o, area[i][x].x);
1025
1026         for (x = 0; x < screen_num_monitors; ++x) {
1027             for (it = client_list; it; it = g_list_next(it)) {
1028                 ObClient *c = it->data;
1029                 screen_area_add_strut_left(&c->strut,
1030                                            &monitor_area[x],
1031                                            o + c->strut.left - area[i][x].x,
1032                                            &struts[x]);
1033             }
1034             screen_area_add_strut_left(&dock_strut,
1035                                        &monitor_area[x],
1036                                        o + dock_strut.left - area[i][x].x,
1037                                        &struts[x]);
1038
1039             area[i][x].x += struts[x].left;
1040             area[i][x].width -= struts[x].left;
1041         }
1042
1043         /* find the top-most xin heads, i do this in 2 loops :| */
1044         o = area[i][0].y;
1045         for (x = 1; x < screen_num_monitors; ++x)
1046             o = MIN(o, area[i][x].y);
1047
1048         for (x = 0; x < screen_num_monitors; ++x) {
1049             for (it = client_list; it; it = g_list_next(it)) {
1050                 ObClient *c = it->data;
1051                 screen_area_add_strut_top(&c->strut,
1052                                            &monitor_area[x],
1053                                            o + c->strut.top - area[i][x].y,
1054                                            &struts[x]);
1055             }
1056             screen_area_add_strut_top(&dock_strut,
1057                                       &monitor_area[x],
1058                                       o + dock_strut.top - area[i][x].y,
1059                                       &struts[x]);
1060
1061             area[i][x].y += struts[x].top;
1062             area[i][x].height -= struts[x].top;
1063         }
1064
1065         /* find the right-most xin heads, i do this in 2 loops :| */
1066         o = area[i][0].x + area[i][0].width - 1;
1067         for (x = 1; x < screen_num_monitors; ++x)
1068             o = MAX(o, area[i][x].x + area[i][x].width - 1);
1069
1070         for (x = 0; x < screen_num_monitors; ++x) {
1071             for (it = client_list; it; it = g_list_next(it)) {
1072                 ObClient *c = it->data;
1073                 screen_area_add_strut_right(&c->strut,
1074                                            &monitor_area[x],
1075                                            (area[i][x].x +
1076                                             area[i][x].width - 1) -
1077                                             (o - c->strut.right),
1078                                             &struts[x]);
1079             }
1080             screen_area_add_strut_right(&dock_strut,
1081                                         &monitor_area[x],
1082                                         (area[i][x].x +
1083                                          area[i][x].width - 1) -
1084                                         (o - dock_strut.right),
1085                                         &struts[x]);
1086
1087             area[i][x].width -= struts[x].right;
1088         }
1089
1090         /* find the bottom-most xin heads, i do this in 2 loops :| */
1091         o = area[i][0].y + area[i][0].height - 1;
1092         for (x = 1; x < screen_num_monitors; ++x)
1093             o = MAX(o, area[i][x].y + area[i][x].height - 1);
1094
1095         for (x = 0; x < screen_num_monitors; ++x) {
1096             for (it = client_list; it; it = g_list_next(it)) {
1097                 ObClient *c = it->data;
1098                 screen_area_add_strut_bottom(&c->strut,
1099                                              &monitor_area[x],
1100                                              (area[i][x].y +
1101                                               area[i][x].height - 1) - \
1102                                              (o - c->strut.bottom),
1103                                              &struts[x]);
1104             }
1105             screen_area_add_strut_bottom(&dock_strut,
1106                                          &monitor_area[x],
1107                                          (area[i][x].y +
1108                                           area[i][x].height - 1) - \
1109                                          (o - dock_strut.bottom),
1110                                          &struts[x]);
1111
1112             area[i][x].height -= struts[x].bottom;
1113         }
1114
1115         l = RECT_LEFT(area[i][0]);
1116         t = RECT_TOP(area[i][0]);
1117         r = RECT_RIGHT(area[i][0]);
1118         b = RECT_BOTTOM(area[i][0]);
1119         for (x = 1; x < screen_num_monitors; ++x) {
1120             l = MIN(l, RECT_LEFT(area[i][x]));
1121             t = MIN(l, RECT_TOP(area[i][x]));
1122             r = MAX(r, RECT_RIGHT(area[i][x]));
1123             b = MAX(b, RECT_BOTTOM(area[i][x]));
1124         }
1125         RECT_SET(area[i][screen_num_monitors], l, t,
1126                  r - l + 1, b - t + 1);
1127
1128         /* XXX optimize when this is run? */
1129
1130         /* the area has changed, adjust all the maximized 
1131            windows */
1132         for (it = client_list; it; it = g_list_next(it)) {
1133             ObClient *c = it->data; 
1134             if (i < screen_num_desktops) {
1135                 if (c->desktop == i)
1136                     client_reconfigure(c);
1137             } else if (c->desktop == DESKTOP_ALL)
1138                 client_reconfigure(c);
1139         }
1140         if (i < screen_num_desktops) {
1141             /* don't set these for the 'all desktops' area */
1142             dims[(i * 4) + 0] = area[i][screen_num_monitors].x;
1143             dims[(i * 4) + 1] = area[i][screen_num_monitors].y;
1144             dims[(i * 4) + 2] = area[i][screen_num_monitors].width;
1145             dims[(i * 4) + 3] = area[i][screen_num_monitors].height;
1146         }
1147
1148         g_free(struts);
1149     }
1150
1151     PROP_SETA32(RootWindow(ob_display, ob_screen), net_workarea, cardinal,
1152                 dims, 4 * screen_num_desktops);
1153
1154     g_free(dims);
1155 }
1156
1157 Rect *screen_area(guint desktop)
1158 {
1159     return screen_area_monitor(desktop, screen_num_monitors);
1160 }
1161
1162 Rect *screen_area_monitor(guint desktop, guint head)
1163 {
1164     if (head > screen_num_monitors)
1165         return NULL;
1166     if (desktop >= screen_num_desktops) {
1167         if (desktop == DESKTOP_ALL)
1168             return &area[screen_num_desktops][head];
1169         return NULL;
1170     }
1171     return &area[desktop][head];
1172 }
1173
1174 Rect *screen_physical_area()
1175 {
1176     return screen_physical_area_monitor(screen_num_monitors);
1177 }
1178
1179 Rect *screen_physical_area_monitor(guint head)
1180 {
1181     if (head > screen_num_monitors)
1182         return NULL;
1183     return &monitor_area[head];
1184 }
1185
1186 void screen_set_root_cursor()
1187 {
1188     if (sn_app_starting())
1189         XDefineCursor(ob_display, RootWindow(ob_display, ob_screen),
1190                       ob_cursor(OB_CURSOR_BUSY));
1191     else
1192         XDefineCursor(ob_display, RootWindow(ob_display, ob_screen),
1193                       ob_cursor(OB_CURSOR_POINTER));
1194 }
1195
1196 gboolean screen_pointer_pos(gint *x, gint *y)
1197 {
1198     Window w;
1199     gint i;
1200     guint u;
1201
1202     return !!XQueryPointer(ob_display, RootWindow(ob_display, ob_screen),
1203                            &w, &w, x, y, &i, &i, &u);
1204 }