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