Constified some variables.
[dana/xcompmgr.git] / xcompmgr.c
1 /*
2  * $Id$
3  *
4  * Copyright © 2003 Keith Packard
5  *
6  * Permission to use, copy, modify, distribute, and sell this software and its
7  * documentation for any purpose is hereby granted without fee, provided that
8  * the above copyright notice appear in all copies and that both that
9  * copyright notice and this permission notice appear in supporting
10  * documentation, and that the name of Keith Packard not be used in
11  * advertising or publicity pertaining to distribution of the software without
12  * specific, written prior permission.  Keith Packard makes no
13  * representations about the suitability of this software for any purpose.  It
14  * is provided "as is" without express or implied warranty.
15  *
16  * KEITH PACKARD DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE,
17  * INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO
18  * EVENT SHALL KEITH PACKARD BE LIABLE FOR ANY SPECIAL, INDIRECT OR
19  * CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE,
20  * DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER
21  * TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
22  * PERFORMANCE OF THIS SOFTWARE.
23  */
24
25
26 /* Modified by Matthew Hawn. I don't know what to say here so follow what it 
27    says above. Not that I can really do anything about it
28 */
29
30
31 #include <stdlib.h>
32 #include <stdio.h>
33 #include <string.h>
34 #include <math.h>
35 #include <sys/poll.h>
36 #include <sys/time.h>
37 #include <time.h>
38 #include <unistd.h>
39 #include <getopt.h>
40 #include <X11/Xlib.h>
41 #include <X11/Xutil.h>
42 #include <X11/Xatom.h>
43 #include <X11/extensions/Xcomposite.h>
44 #include <X11/extensions/Xdamage.h>
45 #include <X11/extensions/Xrender.h>
46
47 #if COMPOSITE_MAJOR > 0 || COMPOSITE_MINOR >= 2
48 #define HAS_NAME_WINDOW_PIXMAP 1
49 #endif
50
51 #define CAN_DO_USABLE 0
52
53 typedef struct _ignore {
54     struct _ignore      *next;
55     unsigned long       sequence;
56 } ignore;
57
58 typedef struct _win {
59     struct _win         *next;
60     Window              id;
61 #if HAS_NAME_WINDOW_PIXMAP
62     Pixmap              pixmap;
63 #endif
64     XWindowAttributes   a;
65 #if CAN_DO_USABLE
66     Bool                usable;             /* mapped and all damaged at one point */
67     XRectangle          damage_bounds;      /* bounds of damage */
68 #endif
69     int                 mode;
70     int                 damaged;
71     Damage              damage;
72     Picture             picture;
73     Picture             alphaPict;
74     Picture             shadowPict;
75     XserverRegion       borderSize;
76     XserverRegion       extents;
77     Picture             shadow;
78     int                 shadow_dx;
79     int                 shadow_dy;
80     int                 shadow_width;
81     int                 shadow_height;
82     unsigned int        opacity;
83     Atom                windowType;
84     unsigned long       damage_sequence;    /* sequence when damage was created */
85
86     /* for drawing translucent windows */
87     XserverRegion       borderClip;
88     struct _win         *prev_trans;
89 } win;
90
91 typedef struct _conv {
92     int     size;
93     double  *data;
94 } conv;
95
96 typedef struct _fade {
97     struct _fade        *next;
98     win                 *w;
99     double              cur;
100     double              finish;
101     double              step;
102     void                (*callback) (Display *dpy, win *w, Bool gone);
103     Display             *dpy;
104     Bool                gone;
105 } fade;
106
107 win             *list;
108 fade            *fades;
109 Display         *dpy;
110 int             scr;
111 Window          root;
112 Picture         rootPicture;
113 Picture         rootBuffer;
114 Picture         blackPicture;
115 Picture         transBlackPicture;
116 Picture         rootTile;
117 XserverRegion   allDamage;
118 Bool            clipChanged;
119 #if HAS_NAME_WINDOW_PIXMAP
120 Bool            hasNamePixmap;
121 #endif
122 int             root_height, root_width;
123 ignore          *ignore_head, **ignore_tail = &ignore_head;
124 int             xfixes_event, xfixes_error;
125 int             damage_event, damage_error;
126 int             composite_event, composite_error;
127 int             render_event, render_error;
128 Bool            synchronize;
129 int             composite_opcode;
130
131 /* find these once and be done with it */
132 Atom            opacityAtom;
133 Atom            winTypeAtom;
134 Atom            winDesktopAtom;
135 Atom            winDockAtom;
136 Atom            winToolbarAtom;
137 Atom            winMenuAtom;
138 Atom            winUtilAtom;
139 Atom            winSplashAtom;
140 Atom            winDialogAtom;
141 Atom            winNormalAtom;
142
143 /* opacity property name; sometime soon I'll write up an EWMH spec for it */
144 #define OPACITY_PROP    "_NET_WM_WINDOW_OPACITY"
145
146 #define TRANSLUCENT     0xe0000000
147 #define OPAQUE          0xffffffff
148
149 conv            *gaussianMap;
150
151 #define WINDOW_SOLID    0
152 #define WINDOW_TRANS    1
153 #define WINDOW_ARGB     2
154
155 #define TRANS_OPACITY   0.75
156
157 #define DEBUG_REPAINT 0
158 #define DEBUG_EVENTS 0
159 #define MONITOR_REPAINT 0
160
161 #define SHADOWS         1
162 #define SHARP_SHADOW    0
163
164 typedef enum _compMode {
165     CompSimple,         /* looks like a regular X server */
166     CompServerShadows,  /* use window alpha for shadow; sharp, but precise */
167     CompClientShadows,  /* use window extents for shadow, blurred */
168 } CompMode;
169
170 static void
171 determine_mode(Display *dpy, win *w);
172     
173 static double
174 get_opacity_percent(Display *dpy, win *w, double def);
175
176 static XserverRegion
177 win_extents (Display *dpy, win *w);
178
179 CompMode    compMode = CompSimple;
180
181 int         shadowRadius = 12;
182 int         shadowOffsetX = -15;
183 int         shadowOffsetY = -15;
184 double      shadowOpacity = .75;
185
186 double  fade_in_step =  0.028;
187 double  fade_out_step = 0.03;
188 int     fade_delta =    10;
189 int     fade_time =     0;
190 Bool    fadeWindows = False;
191 Bool    excludeDockShadows = False;
192 Bool    fadeTrans = False;
193
194 Bool    autoRedirect = False;
195
196 /* For shadow precomputation */
197 int            Gsize = -1;
198 unsigned char *shadowCorner = NULL;
199 unsigned char *shadowTop = NULL;
200
201 int
202 get_time_in_milliseconds ()
203 {
204     struct timeval  tv;
205
206     gettimeofday (&tv, NULL);
207     return tv.tv_sec * 1000 + tv.tv_usec / 1000;
208 }
209
210 fade *
211 find_fade (win *w)
212 {
213     fade    *f;
214     
215     for (f = fades; f; f = f->next)
216     {
217         if (f->w == w)
218             return f;
219     }
220     return 0;
221 }
222
223 void
224 dequeue_fade (Display *dpy, fade *f)
225 {
226     fade    **prev;
227
228     for (prev = &fades; *prev; prev = &(*prev)->next)
229         if (*prev == f)
230         {
231             *prev = f->next;
232             if (f->callback)
233                 (*f->callback) (dpy, f->w, f->gone);
234             free (f);
235             break;
236         }
237 }
238
239 void
240 cleanup_fade (Display *dpy, win *w)
241 {
242     fade *f = find_fade (w);
243     if (f)
244         dequeue_fade (dpy, f);
245 }
246
247 void
248 enqueue_fade (Display *dpy, fade *f)
249 {
250     if (!fades)
251         fade_time = get_time_in_milliseconds () + fade_delta;
252     f->next = fades;
253     fades = f;
254 }
255
256 static void
257 set_fade (Display *dpy, win *w, double start, double finish, double step,
258           void (*callback) (Display *dpy, win *w, Bool gone),
259           Bool gone, Bool exec_callback, Bool override)
260 {
261     fade    *f;
262
263     f = find_fade (w);
264     if (!f)
265     {
266         f = malloc (sizeof (fade));
267         f->next = 0;
268         f->w = w;
269         f->cur = start;
270         enqueue_fade (dpy, f);
271     }
272     else if(!override)
273         return;
274     else
275     {
276         if (exec_callback)
277             if (f->callback)
278                 (*f->callback)(dpy, f->w, f->gone);
279     }
280
281     if (finish < 0)
282         finish = 0;
283     if (finish > 1)
284         finish = 1;
285     f->finish = finish;
286     if (f->cur < finish)
287         f->step = step;
288     else if (f->cur > finish)
289         f->step = -step;
290     f->callback = callback;
291     f->gone = gone;
292     w->opacity = f->cur * OPAQUE;
293 #if 0
294     printf ("set_fade start %g step %g\n", f->cur, f->step);
295 #endif
296     determine_mode (dpy, w);
297     if (w->shadow)
298     {
299         XRenderFreePicture (dpy, w->shadow);
300         w->shadow = None;
301         w->extents = win_extents (dpy, w);
302     }
303 }
304
305 int
306 fade_timeout (void)
307 {
308     int now;
309     int delta;
310     if (!fades)
311         return -1;
312     now = get_time_in_milliseconds();
313     delta = fade_time - now;
314     if (delta < 0)
315         delta = 0;
316 /*    printf ("timeout %d\n", delta); */
317     return delta;
318 }
319
320 void
321 run_fades (Display *dpy)
322 {
323     int     now = get_time_in_milliseconds();
324     fade    *f, *next;
325     int     steps;
326     Bool    need_dequeue;
327
328 #if 0
329     printf ("run fades\n");
330 #endif
331     if (fade_time - now > 0)
332         return;
333     steps = 1 + (now - fade_time) / fade_delta;
334     for (next = fades; f = next; )
335     {
336         win *w = f->w;
337         next = f->next;
338         f->cur += f->step * steps;
339         if (f->cur >= 1)
340             f->cur = 1;
341         else if (f->cur < 0)
342             f->cur = 0;
343 #if 0
344         printf ("opacity now %g\n", f->cur);
345 #endif
346         w->opacity = f->cur * OPAQUE;
347         need_dequeue = False;
348         if (f->step > 0)
349         {
350             if (f->cur >= f->finish)
351             {
352                 w->opacity = f->finish*OPAQUE;
353                 need_dequeue = True;
354             }
355         }
356         else
357         {
358             if (f->cur <= f->finish)
359             {
360                 w->opacity = f->finish*OPAQUE;
361                 need_dequeue = True;
362             }
363         }
364         determine_mode (dpy, w);
365         if (w->shadow)
366         {
367             XRenderFreePicture (dpy, w->shadow);
368             w->shadow = None;
369             w->extents = win_extents(dpy, w);
370         }
371         /* Must do this last as it might destroy f->w in callbacks */
372         if (need_dequeue)
373                 dequeue_fade (dpy, f);
374     }
375     fade_time = now + fade_delta;
376 }
377
378 static double
379 gaussian (double r, double x, double y)
380 {
381     return ((1 / (sqrt (2 * M_PI * r))) *
382             exp ((- (x * x + y * y)) / (2 * r * r)));
383 }
384
385
386 static conv *
387 make_gaussian_map (Display *dpy, double r)
388 {
389     conv            *c;
390     int             size = ((int) ceil ((r * 3)) + 1) & ~1;
391     int             center = size / 2;
392     int             x, y;
393     double          t;
394     double          g;
395     
396     c = malloc (sizeof (conv) + size * size * sizeof (double));
397     c->size = size;
398     c->data = (double *) (c + 1);
399     t = 0.0;
400     for (y = 0; y < size; y++)
401         for (x = 0; x < size; x++)
402         {
403             g = gaussian (r, (double) (x - center), (double) (y - center));
404             t += g;
405             c->data[y * size + x] = g;
406         }
407 /*    printf ("gaussian total %f\n", t); */
408     for (y = 0; y < size; y++)
409         for (x = 0; x < size; x++)
410         {
411             c->data[y*size + x] /= t;
412         }
413     return c;
414 }
415
416 /*
417  * A picture will help
418  *
419  *      -center   0                width  width+center
420  *  -center +-----+-------------------+-----+
421  *          |     |                   |     |
422  *          |     |                   |     |
423  *        0 +-----+-------------------+-----+
424  *          |     |                   |     |
425  *          |     |                   |     |
426  *          |     |                   |     |
427  *   height +-----+-------------------+-----+
428  *          |     |                   |     |
429  * height+  |     |                   |     |
430  *  center  +-----+-------------------+-----+
431  */
432  
433 static unsigned char
434 sum_gaussian (conv *map, double opacity, int x, int y, int width, int height)
435 {
436     int     fx, fy;
437     double  *g_data;
438     double  *g_line = map->data;
439     int     g_size = map->size;
440     int     center = g_size / 2;
441     int     fx_start, fx_end;
442     int     fy_start, fy_end;
443     double  v;
444     
445     /*
446      * Compute set of filter values which are "in range",
447      * that's the set with:
448      *  0 <= x + (fx-center) && x + (fx-center) < width &&
449      *  0 <= y + (fy-center) && y + (fy-center) < height
450      *
451      *  0 <= x + (fx - center)  x + fx - center < width
452      *  center - x <= fx        fx < width + center - x
453      */
454
455     fx_start = center - x;
456     if (fx_start < 0)
457         fx_start = 0;
458     fx_end = width + center - x;
459     if (fx_end > g_size)
460         fx_end = g_size;
461
462     fy_start = center - y;
463     if (fy_start < 0)
464         fy_start = 0;
465     fy_end = height + center - y;
466     if (fy_end > g_size)
467         fy_end = g_size;
468
469     g_line = g_line + fy_start * g_size + fx_start;
470     
471     v = 0;
472     for (fy = fy_start; fy < fy_end; fy++)
473     {
474         g_data = g_line;
475         g_line += g_size;
476         
477         for (fx = fx_start; fx < fx_end; fx++)
478             v += *g_data++;
479     }
480     if (v > 1)
481         v = 1;
482     
483     return ((unsigned char) (v * opacity * 255.0));
484 }
485
486 /* precompute shadow corners and sides to save time for large windows */
487 static void
488 presum_gaussian (conv *map)
489 {
490     int center = map->size/2;
491     int opacity, x, y;
492
493     Gsize = map->size;
494
495     if (shadowCorner)
496         free ((void *)shadowCorner);
497     if (shadowTop)
498         free ((void *)shadowTop);
499
500     shadowCorner = (unsigned char *)(malloc ((Gsize + 1) * (Gsize + 1) * 26));
501     shadowTop = (unsigned char *)(malloc ((Gsize + 1) * 26));
502     
503     for (x = 0; x <= Gsize; x++)
504     {
505         shadowTop[25 * (Gsize + 1) + x] = sum_gaussian (map, 1, x - center, center, Gsize * 2, Gsize * 2);
506         for(opacity = 0; opacity < 25; opacity++)
507             shadowTop[opacity * (Gsize + 1) + x] = shadowTop[25 * (Gsize + 1) + x] * opacity / 25;
508         for(y = 0; y <= x; y++)
509         {
510             shadowCorner[25 * (Gsize + 1) * (Gsize + 1) + y * (Gsize + 1) + x]
511                 = sum_gaussian (map, 1, x - center, y - center, Gsize * 2, Gsize * 2);
512             shadowCorner[25 * (Gsize + 1) * (Gsize + 1) + x * (Gsize + 1) + y]
513                 = shadowCorner[25 * (Gsize + 1) * (Gsize + 1) + y * (Gsize + 1) + x];
514             for(opacity = 0; opacity < 25; opacity++)
515                 shadowCorner[opacity * (Gsize + 1) * (Gsize + 1) + y * (Gsize + 1) + x]
516                     = shadowCorner[opacity * (Gsize + 1) * (Gsize + 1) + x * (Gsize + 1) + y]
517                     = shadowCorner[25 * (Gsize + 1) * (Gsize + 1) + y * (Gsize + 1) + x] * opacity / 25;
518         }
519     }
520 }
521
522 static XImage *
523 make_shadow (Display *dpy, double opacity, int width, int height)
524 {
525     XImage          *ximage;
526     unsigned char   *data;
527     int             gsize = gaussianMap->size;
528     int             ylimit, xlimit;
529     int             swidth = width + gsize;
530     int             sheight = height + gsize;
531     int             center = gsize / 2;
532     int             x, y;
533     unsigned char   d;
534     int             x_diff;
535     int             opacity_int = (int)(opacity * 25);
536     data = malloc (swidth * sheight * sizeof (unsigned char));
537     if (!data)
538         return 0;
539     ximage = XCreateImage (dpy,
540                            DefaultVisual(dpy, DefaultScreen(dpy)),
541                            8,
542                            ZPixmap,
543                            0,
544                            (char *) data,
545                            swidth, sheight, 8, swidth * sizeof (unsigned char));
546     if (!ximage)
547     {
548         free (data);
549         return 0;
550     }
551     /*
552      * Build the gaussian in sections
553      */
554
555     /*
556      * center (fill the complete data array)
557      */
558     if (Gsize > 0)
559         d = shadowTop[opacity_int * (Gsize + 1) + Gsize];
560     else
561         d = sum_gaussian (gaussianMap, opacity, center, center, width, height);
562     memset(data, d, sheight * swidth);
563     
564     /*
565      * corners
566      */
567     ylimit = gsize;
568     if (ylimit > sheight / 2)
569         ylimit = (sheight + 1) / 2;
570     xlimit = gsize;
571     if (xlimit > swidth / 2)
572         xlimit = (swidth + 1) / 2;
573
574     for (y = 0; y < ylimit; y++)
575         for (x = 0; x < xlimit; x++)
576         {
577             if (xlimit == Gsize && ylimit == Gsize)
578                 d = shadowCorner[opacity_int * (Gsize + 1) * (Gsize + 1) + y * (Gsize + 1) + x];
579             else
580                 d = sum_gaussian (gaussianMap, opacity, x - center, y - center, width, height);
581             data[y * swidth + x] = d;
582             data[(sheight - y - 1) * swidth + x] = d;
583             data[(sheight - y - 1) * swidth + (swidth - x - 1)] = d;
584             data[y * swidth + (swidth - x - 1)] = d;
585         }
586
587     /*
588      * top/bottom
589      */
590     x_diff = swidth - (gsize * 2);
591     if (x_diff > 0 && ylimit > 0)
592     {
593         for (y = 0; y < ylimit; y++)
594         {
595             if (ylimit == Gsize)
596                 d = shadowTop[opacity_int * (Gsize + 1) + y];
597             else
598                 d = sum_gaussian (gaussianMap, opacity, center, y - center, width, height);
599             memset (&data[y * swidth + gsize], d, x_diff);
600             memset (&data[(sheight - y - 1) * swidth + gsize], d, x_diff);
601         }
602     }
603
604     /*
605      * sides
606      */
607     
608     for (x = 0; x < xlimit; x++)
609     {
610         if (xlimit == Gsize)
611             d = shadowTop[opacity_int * (Gsize + 1) + x];
612         else
613             d = sum_gaussian (gaussianMap, opacity, x - center, center, width, height);
614         for (y = gsize; y < sheight - gsize; y++)
615         {
616             data[y * swidth + x] = d;
617             data[y * swidth + (swidth - x - 1)] = d;
618         }
619     }
620
621     return ximage;
622 }
623
624 static Picture
625 shadow_picture (Display *dpy, double opacity, Picture alpha_pict, int width, int height, int *wp, int *hp)
626 {
627     XImage  *shadowImage;
628     Pixmap  shadowPixmap;
629     Picture shadowPicture;
630     GC      gc;
631     
632     shadowImage = make_shadow (dpy, opacity, width, height);
633     if (!shadowImage)
634         return None;
635     shadowPixmap = XCreatePixmap (dpy, root, 
636                                   shadowImage->width,
637                                   shadowImage->height,
638                                   8);
639     if (!shadowPixmap)
640     {
641         XDestroyImage (shadowImage);
642         return None;
643     }
644
645     shadowPicture = XRenderCreatePicture (dpy, shadowPixmap,
646                                           XRenderFindStandardFormat (dpy, PictStandardA8),
647                                           0, 0);
648     if (!shadowPicture)
649     {
650         XDestroyImage (shadowImage);
651         XFreePixmap (dpy, shadowPixmap);
652         return None;
653     }
654
655     gc = XCreateGC (dpy, shadowPixmap, 0, 0);
656     if (!gc)
657     {
658         XDestroyImage (shadowImage);
659         XFreePixmap (dpy, shadowPixmap);
660         XRenderFreePicture (dpy, shadowPicture);
661         return None;
662     }
663     
664     XPutImage (dpy, shadowPixmap, gc, shadowImage, 0, 0, 0, 0, 
665                shadowImage->width,
666                shadowImage->height);
667     *wp = shadowImage->width;
668     *hp = shadowImage->height;
669     XFreeGC (dpy, gc);
670     XDestroyImage (shadowImage);
671     XFreePixmap (dpy, shadowPixmap);
672     return shadowPicture;
673 }
674
675 Picture
676 solid_picture (Display *dpy, Bool argb, double a, double r, double g, double b)
677 {
678     Pixmap                      pixmap;
679     Picture                     picture;
680     XRenderPictureAttributes    pa;
681     XRenderColor                c;
682
683     pixmap = XCreatePixmap (dpy, root, 1, 1, argb ? 32 : 8);
684     if (!pixmap)
685         return None;
686
687     pa.repeat = True;
688     picture = XRenderCreatePicture (dpy, pixmap,
689                                     XRenderFindStandardFormat (dpy, argb ? PictStandardARGB32 : PictStandardA8),
690                                     CPRepeat,
691                                     &pa);
692     if (!picture)
693     {
694         XFreePixmap (dpy, pixmap);
695         return None;
696     }
697
698     c.alpha = a * 0xffff;
699     c.red = r * 0xffff;
700     c.green = g * 0xffff;
701     c.blue = b * 0xffff;
702     XRenderFillRectangle (dpy, PictOpSrc, picture, &c, 0, 0, 1, 1);
703     XFreePixmap (dpy, pixmap);
704     return picture;
705 }
706
707 void
708 discard_ignore (Display *dpy, unsigned long sequence)
709 {
710     while (ignore_head)
711     {
712         if ((long) (sequence - ignore_head->sequence) > 0)
713         {
714             ignore  *next = ignore_head->next;
715             free (ignore_head);
716             ignore_head = next;
717             if (!ignore_head)
718                 ignore_tail = &ignore_head;
719         }
720         else
721             break;
722     }
723 }
724
725 void
726 set_ignore (Display *dpy, unsigned long sequence)
727 {
728     ignore  *i = malloc (sizeof (ignore));
729     if (!i)
730         return;
731     i->sequence = sequence;
732     i->next = 0;
733     *ignore_tail = i;
734     ignore_tail = &i->next;
735 }
736
737 int
738 should_ignore (Display *dpy, unsigned long sequence)
739 {
740     discard_ignore (dpy, sequence);
741     return ignore_head && ignore_head->sequence == sequence;
742 }
743
744 static win *
745 find_win (Display *dpy, Window id)
746 {
747     win *w;
748
749     for (w = list; w; w = w->next)
750         if (w->id == id)
751             return w;
752     return 0;
753 }
754
755 static const char *backgroundProps[] = {
756     "_XROOTPMAP_ID",
757     "_XSETROOT_ID",
758     0,
759 };
760     
761 static Picture
762 root_tile (Display *dpy)
763 {
764     Picture         picture;
765     Atom            actual_type;
766     Pixmap          pixmap;
767     int             actual_format;
768     unsigned long   nitems;
769     unsigned long   bytes_after;
770     unsigned char   *prop;
771     Bool            fill;
772     XRenderPictureAttributes    pa;
773     int             p;
774
775     pixmap = None;
776     for (p = 0; backgroundProps[p]; p++)
777     {
778         if (XGetWindowProperty (dpy, root, XInternAtom (dpy, backgroundProps[p], False),
779                                 0, 4, False, AnyPropertyType,
780                                 &actual_type, &actual_format, &nitems, &bytes_after, &prop) == Success &&
781             actual_type == XInternAtom (dpy, "PIXMAP", False) && actual_format == 32 && nitems == 1)
782         {
783             memcpy (&pixmap, prop, 4);
784             XFree (prop);
785             fill = False;
786             break;
787         }
788     }
789     if (!pixmap)
790     {
791         pixmap = XCreatePixmap (dpy, root, 1, 1, DefaultDepth (dpy, scr));
792         fill = True;
793     }
794     pa.repeat = True;
795     picture = XRenderCreatePicture (dpy, pixmap,
796                                     XRenderFindVisualFormat (dpy,
797                                                              DefaultVisual (dpy, scr)),
798                                     CPRepeat, &pa);
799     if (fill)
800     {
801         XRenderColor    c;
802         
803         c.red = c.green = c.blue = 0x8080;
804         c.alpha = 0xffff;
805         XRenderFillRectangle (dpy, PictOpSrc, picture, &c, 
806                               0, 0, 1, 1);
807     }
808     return picture;
809 }
810
811 static void
812 paint_root (Display *dpy)
813 {
814     if (!rootTile)
815         rootTile = root_tile (dpy);
816     
817     XRenderComposite (dpy, PictOpSrc,
818                       rootTile, None, rootBuffer,
819                       0, 0, 0, 0, 0, 0, root_width, root_height);
820 }
821
822 static XserverRegion
823 win_extents (Display *dpy, win *w)
824 {
825     XRectangle      r;
826     
827     r.x = w->a.x;
828     r.y = w->a.y;
829     r.width = w->a.width + w->a.border_width * 2;
830     r.height = w->a.height + w->a.border_width * 2;
831     if (compMode != CompSimple && !(w->windowType == winDockAtom && excludeDockShadows))
832     {
833         if (compMode == CompServerShadows || w->mode != WINDOW_ARGB)
834         {
835             XRectangle  sr;
836
837             if (compMode == CompServerShadows)
838             {
839                 w->shadow_dx = 2;
840                 w->shadow_dy = 7;
841                 w->shadow_width = w->a.width;
842                 w->shadow_height = w->a.height;
843             }
844             else
845             {
846                 w->shadow_dx = shadowOffsetX;
847                 w->shadow_dy = shadowOffsetY;
848                 if (!w->shadow)
849                 {
850                     double      opacity = shadowOpacity;
851                     if (w->mode == WINDOW_TRANS)
852                         opacity = opacity * ((double)w->opacity)/((double)OPAQUE);
853                     w->shadow = shadow_picture (dpy, opacity, w->alphaPict,
854                                                 w->a.width + w->a.border_width * 2,
855                                                 w->a.height + w->a.border_width * 2,
856                                                 &w->shadow_width, &w->shadow_height);
857                 }
858             }
859             sr.x = w->a.x + w->shadow_dx;
860             sr.y = w->a.y + w->shadow_dy;
861             sr.width = w->shadow_width;
862             sr.height = w->shadow_height;
863             if (sr.x < r.x)
864             {
865                 r.width = (r.x + r.width) - sr.x;
866                 r.x = sr.x;
867             }
868             if (sr.y < r.y)
869             {
870                 r.height = (r.y + r.height) - sr.y;
871                 r.y = sr.y;
872             }
873             if (sr.x + sr.width > r.x + r.width)
874                 r.width = sr.x + sr.width - r.x;
875             if (sr.y + sr.height > r.y + r.height)
876                 r.height = sr.y + sr.height - r.y;
877         }
878     }
879     return XFixesCreateRegion (dpy, &r, 1);
880 }
881
882 static XserverRegion
883 border_size (Display *dpy, win *w)
884 {
885     XserverRegion   border;
886     /*
887      * if window doesn't exist anymore,  this will generate an error
888      * as well as not generate a region.  Perhaps a better XFixes
889      * architecture would be to have a request that copies instead
890      * of creates, that way you'd just end up with an empty region
891      * instead of an invalid XID.
892      */
893     set_ignore (dpy, NextRequest (dpy));
894     border = XFixesCreateRegionFromWindow (dpy, w->id, WindowRegionBounding);
895     /* translate this */
896     set_ignore (dpy, NextRequest (dpy));
897     XFixesTranslateRegion (dpy, border,
898                            w->a.x + w->a.border_width,
899                            w->a.y + w->a.border_width);
900     return border;
901 }
902
903 static void
904 paint_all (Display *dpy, XserverRegion region)
905 {
906     win *w;
907     win *t = 0;
908     
909     if (!region)
910     {
911         XRectangle  r;
912         r.x = 0;
913         r.y = 0;
914         r.width = root_width;
915         r.height = root_height;
916         region = XFixesCreateRegion (dpy, &r, 1);
917     }
918 #if MONITOR_REPAINT
919     rootBuffer = rootPicture;
920 #else
921     if (!rootBuffer)
922     {
923         Pixmap  rootPixmap = XCreatePixmap (dpy, root, root_width, root_height,
924                                             DefaultDepth (dpy, scr));
925         rootBuffer = XRenderCreatePicture (dpy, rootPixmap,
926                                            XRenderFindVisualFormat (dpy,
927                                                                     DefaultVisual (dpy, scr)),
928                                            0, 0);
929         XFreePixmap (dpy, rootPixmap);
930     }
931 #endif
932     XFixesSetPictureClipRegion (dpy, rootPicture, 0, 0, region);
933 #if MONITOR_REPAINT
934     XRenderComposite (dpy, PictOpSrc, blackPicture, None, rootPicture,
935                       0, 0, 0, 0, 0, 0, root_width, root_height);
936 #endif
937 #if DEBUG_REPAINT
938     printf ("paint:");
939 #endif
940     for (w = list; w; w = w->next)
941     {
942 #if CAN_DO_USABLE
943         if (!w->usable)
944             continue;
945 #endif
946         /* never painted, ignore it */
947         if (!w->damaged)
948             continue;
949         /* if invisible, ignore it */
950         if (w->a.x + w->a.width < 1 || w->a.y + w->a.height < 1
951             || w->a.x >= root_width || w->a.y >= root_height)
952             continue;
953         if (!w->picture)
954         {
955             XRenderPictureAttributes    pa;
956             XRenderPictFormat           *format;
957             Drawable                    draw = w->id;
958             
959 #if HAS_NAME_WINDOW_PIXMAP
960             if (hasNamePixmap && !w->pixmap)
961                 w->pixmap = XCompositeNameWindowPixmap (dpy, w->id);
962             if (w->pixmap)
963                 draw = w->pixmap;
964 #endif
965             format = XRenderFindVisualFormat (dpy, w->a.visual);
966             pa.subwindow_mode = IncludeInferiors;
967             w->picture = XRenderCreatePicture (dpy, draw,
968                                                format,
969                                                CPSubwindowMode,
970                                                &pa);
971         }
972 #if DEBUG_REPAINT
973         printf (" 0x%x", w->id);
974 #endif
975         if (clipChanged)
976         {
977             if (w->borderSize)
978             {
979                 set_ignore (dpy, NextRequest (dpy));
980                 XFixesDestroyRegion (dpy, w->borderSize);
981                 w->borderSize = None;
982             }
983             if (w->extents)
984             {
985                 XFixesDestroyRegion (dpy, w->extents);
986                 w->extents = None;
987             }
988             if (w->borderClip)
989             {
990                 XFixesDestroyRegion (dpy, w->borderClip);
991                 w->borderClip = None;
992             }
993         }
994         if (!w->borderSize)
995             w->borderSize = border_size (dpy, w);
996         if (!w->extents)
997             w->extents = win_extents (dpy, w);
998         if (w->mode == WINDOW_SOLID)
999         {
1000             int x, y, wid, hei;
1001 #if HAS_NAME_WINDOW_PIXMAP
1002             x = w->a.x;
1003             y = w->a.y;
1004             wid = w->a.width + w->a.border_width * 2;
1005             hei = w->a.height + w->a.border_width * 2;
1006 #else
1007             x = w->a.x + w->a.border_width;
1008             y = w->a.y + w->a.border_width;
1009             wid = w->a.width;
1010             hei = w->a.height;
1011 #endif
1012             XFixesSetPictureClipRegion (dpy, rootBuffer, 0, 0, region);
1013             set_ignore (dpy, NextRequest (dpy));
1014             XFixesSubtractRegion (dpy, region, region, w->borderSize);
1015             set_ignore (dpy, NextRequest (dpy));
1016             XRenderComposite (dpy, PictOpSrc, w->picture, None, rootBuffer,
1017                               0, 0, 0, 0, 
1018                               x, y, wid, hei);
1019         }
1020         if (!w->borderClip)
1021         {
1022             w->borderClip = XFixesCreateRegion (dpy, 0, 0);
1023             XFixesCopyRegion (dpy, w->borderClip, region);
1024         }
1025         w->prev_trans = t;
1026         t = w;
1027     }
1028 #if DEBUG_REPAINT
1029     printf ("\n");
1030     fflush (stdout);
1031 #endif
1032     XFixesSetPictureClipRegion (dpy, rootBuffer, 0, 0, region);
1033     paint_root (dpy);
1034     for (w = t; w; w = w->prev_trans)
1035     {
1036         XFixesSetPictureClipRegion (dpy, rootBuffer, 0, 0, w->borderClip);
1037         switch (compMode) {
1038         case CompSimple:
1039             break;
1040         case CompServerShadows:
1041             /* dont' bother drawing shadows on desktop windows */
1042             if (w->windowType == winDesktopAtom)
1043                 break;
1044             set_ignore (dpy, NextRequest (dpy));
1045             if (w->opacity != OPAQUE && !w->shadowPict)
1046                 w->shadowPict = solid_picture (dpy, True,
1047                                                (double) w->opacity / OPAQUE * 0.3,
1048                                                0, 0, 0);
1049             XRenderComposite (dpy, PictOpOver, 
1050                               w->shadowPict ? w->shadowPict : transBlackPicture,
1051                               w->picture, rootBuffer,
1052                               0, 0, 0, 0,
1053                               w->a.x + w->shadow_dx,
1054                               w->a.y + w->shadow_dy,
1055                               w->shadow_width, w->shadow_height);
1056             break;
1057         case CompClientShadows:
1058             /* don't bother drawing shadows on desktop windows */
1059             if (w->shadow && w->windowType != winDesktopAtom)
1060             {
1061                 XRenderComposite (dpy, PictOpOver, blackPicture, w->shadow, rootBuffer,
1062                                   0, 0, 0, 0,
1063                                   w->a.x + w->shadow_dx,
1064                                   w->a.y + w->shadow_dy,
1065                                   w->shadow_width, w->shadow_height);
1066             }
1067             break;
1068         }
1069         if (w->opacity != OPAQUE && !w->alphaPict)
1070             w->alphaPict = solid_picture (dpy, False, 
1071                                           (double) w->opacity / OPAQUE, 0, 0, 0);
1072         if (w->mode == WINDOW_TRANS)
1073         {
1074             int x, y, wid, hei;
1075 #if HAS_NAME_WINDOW_PIXMAP
1076             x = w->a.x;
1077             y = w->a.y;
1078             wid = w->a.width + w->a.border_width * 2;
1079             hei = w->a.height + w->a.border_width * 2;
1080 #else
1081             x = w->a.x + w->a.border_width;
1082             y = w->a.y + w->a.border_width;
1083             wid = w->a.width;
1084             hei = w->a.height;
1085 #endif
1086             set_ignore (dpy, NextRequest (dpy));
1087             XRenderComposite (dpy, PictOpOver, w->picture, w->alphaPict, rootBuffer,
1088                               0, 0, 0, 0, 
1089                               x, y, wid, hei);
1090         }
1091         else if (w->mode == WINDOW_ARGB)
1092         {
1093             int x, y, wid, hei;
1094 #if HAS_NAME_WINDOW_PIXMAP
1095             x = w->a.x;
1096             y = w->a.y;
1097             wid = w->a.width + w->a.border_width * 2;
1098             hei = w->a.height + w->a.border_width * 2;
1099 #else
1100             x = w->a.x + w->a.border_width;
1101             y = w->a.y + w->a.border_width;
1102             wid = w->a.width;
1103             hei = w->a.height;
1104 #endif
1105             set_ignore (dpy, NextRequest (dpy));
1106             XRenderComposite (dpy, PictOpOver, w->picture, w->alphaPict, rootBuffer,
1107                               0, 0, 0, 0, 
1108                               x, y, wid, hei);
1109         }
1110         XFixesDestroyRegion (dpy, w->borderClip);
1111         w->borderClip = None;
1112     }
1113     XFixesDestroyRegion (dpy, region);
1114     if (rootBuffer != rootPicture)
1115     {
1116         XFixesSetPictureClipRegion (dpy, rootBuffer, 0, 0, None);
1117         XRenderComposite (dpy, PictOpSrc, rootBuffer, None, rootPicture,
1118                           0, 0, 0, 0, 0, 0, root_width, root_height);
1119     }
1120 }
1121
1122 static void
1123 add_damage (Display *dpy, XserverRegion damage)
1124 {
1125     if (allDamage)
1126     {
1127         XFixesUnionRegion (dpy, allDamage, allDamage, damage);
1128         XFixesDestroyRegion (dpy, damage);
1129     }
1130     else
1131         allDamage = damage;
1132 }
1133
1134 static void
1135 repair_win (Display *dpy, win *w)
1136 {
1137     XserverRegion   parts;
1138
1139     if (!w->damaged)
1140     {
1141         parts = win_extents (dpy, w);
1142         set_ignore (dpy, NextRequest (dpy));
1143         XDamageSubtract (dpy, w->damage, None, None);
1144     }
1145     else
1146     {
1147         XserverRegion   o;
1148         parts = XFixesCreateRegion (dpy, 0, 0);
1149         set_ignore (dpy, NextRequest (dpy));
1150         XDamageSubtract (dpy, w->damage, None, parts);
1151         XFixesTranslateRegion (dpy, parts,
1152                                w->a.x + w->a.border_width,
1153                                w->a.y + w->a.border_width);
1154         if (compMode == CompServerShadows)
1155         {
1156             o = XFixesCreateRegion (dpy, 0, 0);
1157             XFixesCopyRegion (dpy, o, parts);
1158             XFixesTranslateRegion (dpy, o, w->shadow_dx, w->shadow_dy);
1159             XFixesUnionRegion (dpy, parts, parts, o);
1160             XFixesDestroyRegion (dpy, o);
1161         }
1162     }
1163     add_damage (dpy, parts);
1164     w->damaged = 1;
1165 }
1166
1167 static unsigned int
1168 get_opacity_prop (Display *dpy, win *w, unsigned int def);
1169
1170 static void
1171 map_win (Display *dpy, Window id, unsigned long sequence, Bool fade)
1172 {
1173     win         *w = find_win (dpy, id);
1174
1175     if (!w)
1176         return;
1177
1178     w->a.map_state = IsViewable;
1179     
1180     /* This needs to be here or else we lose transparency messages */
1181     XSelectInput (dpy, id, PropertyChangeMask);
1182
1183     /* This needs to be here since we don't get PropertyNotify when unmapped */
1184     w->opacity = get_opacity_prop (dpy, w, OPAQUE);
1185     determine_mode (dpy, w);
1186
1187 #if CAN_DO_USABLE
1188     w->damage_bounds.x = w->damage_bounds.y = 0;
1189     w->damage_bounds.width = w->damage_bounds.height = 0;
1190 #endif
1191     w->damaged = 0;
1192
1193     if (fade && fadeWindows)
1194         set_fade (dpy, w, 0, get_opacity_percent (dpy, w, 1.0), fade_in_step, 0, False, True, True);
1195 }
1196
1197 static void
1198 finish_unmap_win (Display *dpy, win *w)
1199 {
1200     w->damaged = 0;
1201 #if CAN_DO_USABLE
1202     w->usable = False;
1203 #endif
1204     if (w->extents != None)
1205     {
1206         add_damage (dpy, w->extents);    /* destroys region */
1207         w->extents = None;
1208     }
1209     
1210 #if HAS_NAME_WINDOW_PIXMAP
1211     if (w->pixmap)
1212     {
1213         XFreePixmap (dpy, w->pixmap);
1214         w->pixmap = None;
1215     }
1216 #endif
1217
1218     if (w->picture)
1219     {
1220         set_ignore (dpy, NextRequest (dpy));
1221         XRenderFreePicture (dpy, w->picture);
1222         w->picture = None;
1223     }
1224
1225     /* don't care about properties anymore */
1226     set_ignore (dpy, NextRequest (dpy));
1227     XSelectInput(dpy, w->id, 0);
1228
1229     if (w->borderSize)
1230     {
1231         set_ignore (dpy, NextRequest (dpy));
1232         XFixesDestroyRegion (dpy, w->borderSize);
1233         w->borderSize = None;
1234     }
1235     if (w->shadow)
1236     {
1237         XRenderFreePicture (dpy, w->shadow);
1238         w->shadow = None;
1239     }
1240     if (w->borderClip)
1241     {
1242         XFixesDestroyRegion (dpy, w->borderClip);
1243         w->borderClip = None;
1244     }
1245
1246     clipChanged = True;
1247 }
1248
1249 #if HAS_NAME_WINDOW_PIXMAP
1250 static void
1251 unmap_callback (Display *dpy, win *w, Bool gone)
1252 {
1253     finish_unmap_win (dpy, w);
1254 }
1255 #endif
1256
1257 static void
1258 unmap_win (Display *dpy, Window id, Bool fade)
1259 {
1260     win *w = find_win (dpy, id);
1261     if (!w)
1262         return;
1263     w->a.map_state = IsUnmapped;
1264 #if HAS_NAME_WINDOW_PIXMAP
1265     if (w->pixmap && fade && fadeWindows)
1266         set_fade (dpy, w, w->opacity*1.0/OPAQUE, 0.0, fade_out_step, unmap_callback, False, False, True);
1267     else
1268 #endif
1269         finish_unmap_win (dpy, w);
1270 }
1271
1272 /* Get the opacity prop from window
1273    not found: default
1274    otherwise the value
1275  */
1276 static unsigned int
1277 get_opacity_prop(Display *dpy, win *w, unsigned int def)
1278 {
1279     Atom actual;
1280     int format;
1281     unsigned long n, left;
1282
1283     unsigned char *data;
1284     int result = XGetWindowProperty(dpy, w->id, opacityAtom, 0L, 1L, False, 
1285                        XA_CARDINAL, &actual, &format, 
1286                                     &n, &left, &data);
1287     if (result == Success && data != NULL)
1288     {
1289         unsigned int i;
1290         memcpy (&i, data, sizeof (unsigned int));
1291         XFree( (void *) data);
1292         return i;
1293     }
1294     return def;
1295 }
1296
1297 /* Get the opacity property from the window in a percent format
1298    not found: default
1299    otherwise: the value
1300 */
1301 static double
1302 get_opacity_percent(Display *dpy, win *w, double def)
1303 {
1304     unsigned int opacity = get_opacity_prop (dpy, w, (unsigned int)(OPAQUE*def));
1305
1306     return opacity*1.0/OPAQUE;
1307 }
1308
1309 /* determine mode for window all in one place.
1310    Future might check for menu flag and other cool things
1311 */
1312
1313 static Atom
1314 get_wintype_prop(Display * dpy, Window w)
1315 {
1316     Atom actual;
1317     int format;
1318     unsigned long n, left;
1319
1320     unsigned char *data;
1321     int result = XGetWindowProperty (dpy, w, winTypeAtom, 0L, 1L, False,
1322                                      XA_ATOM, &actual, &format,
1323                                      &n, &left, &data);
1324
1325     if (result == Success && data != None)
1326     {
1327         Atom a;
1328         memcpy (&a, data, sizeof (Atom));
1329         XFree ( (void *) data);
1330         return a;
1331     }
1332     return winNormalAtom;
1333 }
1334
1335 static void
1336 determine_mode(Display *dpy, win *w)
1337 {
1338     int mode;
1339     XRenderPictFormat *format;
1340
1341     /* if trans prop == -1 fall back on  previous tests*/
1342
1343     if (w->alphaPict)
1344     {
1345         XRenderFreePicture (dpy, w->alphaPict);
1346         w->alphaPict = None;
1347     }
1348     if (w->shadowPict)
1349     {
1350         XRenderFreePicture (dpy, w->shadowPict);
1351         w->shadowPict = None;
1352     }
1353
1354     if (w->a.class == InputOnly)
1355     {
1356         format = 0;
1357     }
1358     else
1359     {
1360         format = XRenderFindVisualFormat (dpy, w->a.visual);
1361     }
1362
1363     if (format && format->type == PictTypeDirect && format->direct.alphaMask)
1364     {
1365         mode = WINDOW_ARGB;
1366     }
1367     else if (w->opacity != OPAQUE)
1368     {
1369         mode = WINDOW_TRANS;
1370     }
1371     else
1372     {
1373         mode = WINDOW_SOLID;
1374     }
1375     w->mode = mode;
1376     if (w->extents)
1377     {
1378         XserverRegion damage;
1379         damage = XFixesCreateRegion (dpy, 0, 0);
1380         XFixesCopyRegion (dpy, damage, w->extents);
1381         add_damage (dpy, damage);
1382     }
1383 }
1384
1385 static Atom
1386 determine_wintype (Display *dpy, Window w)
1387 {
1388     Window       root_return, parent_return;
1389     Window      *children = NULL;
1390     unsigned int nchildren, i;
1391     Atom         type;
1392
1393     type = get_wintype_prop (dpy, w);
1394     if (type != winNormalAtom)
1395         return type;
1396
1397     if (!XQueryTree (dpy, w, &root_return, &parent_return, &children,
1398                             &nchildren))
1399     {
1400         /* XQueryTree failed. */
1401         if (children)
1402             XFree ((void *)children);
1403         return winNormalAtom;
1404     }
1405
1406     for (i = 0;i < nchildren;i++)
1407     {
1408         type = determine_wintype (dpy, children[i]);
1409         if (type != winNormalAtom)
1410             return type;
1411     }
1412
1413     if (children)
1414         XFree ((void *)children);
1415
1416     return winNormalAtom;
1417 }
1418
1419 static void
1420 add_win (Display *dpy, Window id, Window prev)
1421 {
1422     win                         *new = malloc (sizeof (win));
1423     win                         **p;
1424     
1425     if (!new)
1426         return;
1427     if (prev)
1428     {
1429         for (p = &list; *p; p = &(*p)->next)
1430             if ((*p)->id == prev)
1431                 break;
1432     }
1433     else
1434         p = &list;
1435     new->id = id;
1436     set_ignore (dpy, NextRequest (dpy));
1437     if (!XGetWindowAttributes (dpy, id, &new->a))
1438     {
1439         free (new);
1440         return;
1441     }
1442     new->damaged = 0;
1443 #if CAN_DO_USABLE
1444     new->usable = False;
1445 #endif
1446 #if HAS_NAME_WINDOW_PIXMAP
1447     new->pixmap = None;
1448 #endif
1449     new->picture = None;
1450     if (new->a.class == InputOnly)
1451     {
1452         new->damage_sequence = 0;
1453         new->damage = None;
1454     }
1455     else
1456     {
1457         new->damage_sequence = NextRequest (dpy);
1458         new->damage = XDamageCreate (dpy, id, XDamageReportNonEmpty);
1459     }
1460     new->alphaPict = None;
1461     new->shadowPict = None;
1462     new->borderSize = None;
1463     new->extents = None;
1464     new->shadow = None;
1465     new->shadow_dx = 0;
1466     new->shadow_dy = 0;
1467     new->shadow_width = 0;
1468     new->shadow_height = 0;
1469     new->opacity = OPAQUE;
1470
1471     new->borderClip = None;
1472     new->prev_trans = 0;
1473
1474     new->windowType = determine_wintype (dpy, new->id);
1475     
1476     new->next = *p;
1477     *p = new;
1478     if (new->a.map_state == IsViewable)
1479         map_win (dpy, id, new->damage_sequence - 1, True);
1480 }
1481
1482 void
1483 restack_win (Display *dpy, win *w, Window new_above)
1484 {
1485     Window  old_above;
1486     
1487     if (w->next)
1488         old_above = w->next->id;
1489     else
1490         old_above = None;
1491     if (old_above != new_above)
1492     {
1493         win **prev;
1494
1495         /* unhook */
1496         for (prev = &list; *prev; prev = &(*prev)->next)
1497             if ((*prev) == w)
1498                 break;
1499         *prev = w->next;
1500         
1501         /* rehook */
1502         for (prev = &list; *prev; prev = &(*prev)->next)
1503         {
1504             if ((*prev)->id == new_above)
1505                 break;
1506         }
1507         w->next = *prev;
1508         *prev = w;
1509     }
1510 }
1511
1512 static void
1513 configure_win (Display *dpy, XConfigureEvent *ce)
1514 {
1515     win             *w = find_win (dpy, ce->window);
1516     XserverRegion   damage = None;
1517     
1518     if (!w)
1519     {
1520         if (ce->window == root)
1521         {
1522             if (rootBuffer)
1523             {
1524                 XRenderFreePicture (dpy, rootBuffer);
1525                 rootBuffer = None;
1526             }
1527             root_width = ce->width;
1528             root_height = ce->height;
1529         }
1530         return;
1531     }
1532 #if CAN_DO_USABLE
1533     if (w->usable)
1534 #endif
1535     {
1536         damage = XFixesCreateRegion (dpy, 0, 0);
1537         if (w->extents != None) 
1538             XFixesCopyRegion (dpy, damage, w->extents);
1539     }
1540     w->a.x = ce->x;
1541     w->a.y = ce->y;
1542     if (w->a.width != ce->width || w->a.height != ce->height)
1543     {
1544 #if HAS_NAME_WINDOW_PIXMAP
1545         if (w->pixmap)
1546         {
1547             XFreePixmap (dpy, w->pixmap);
1548             w->pixmap = None;
1549             if (w->picture)
1550             {
1551                 XRenderFreePicture (dpy, w->picture);
1552                 w->picture = None;
1553             }
1554         }
1555 #endif
1556         if (w->shadow)
1557         {
1558             XRenderFreePicture (dpy, w->shadow);
1559             w->shadow = None;
1560         }
1561     }
1562     w->a.width = ce->width;
1563     w->a.height = ce->height;
1564     w->a.border_width = ce->border_width;
1565     w->a.override_redirect = ce->override_redirect;
1566     restack_win (dpy, w, ce->above);
1567     if (damage)
1568     {
1569         XserverRegion   extents = win_extents (dpy, w);
1570         XFixesUnionRegion (dpy, damage, damage, extents);
1571         XFixesDestroyRegion (dpy, extents);
1572         add_damage (dpy, damage);
1573     }
1574     clipChanged = True;
1575 }
1576
1577 static void
1578 circulate_win (Display *dpy, XCirculateEvent *ce)
1579 {
1580     win     *w = find_win (dpy, ce->window);
1581     Window  new_above;
1582
1583     if (!w)
1584         return;
1585
1586     if (ce->place == PlaceOnTop)
1587         new_above = list->id;
1588     else
1589         new_above = None;
1590     restack_win (dpy, w, new_above);
1591     clipChanged = True;
1592 }
1593
1594 static void
1595 finish_destroy_win (Display *dpy, Window id, Bool gone)
1596 {
1597     win **prev, *w;
1598
1599     for (prev = &list; (w = *prev); prev = &w->next)
1600         if (w->id == id)
1601         {
1602             if (gone)
1603                 finish_unmap_win (dpy, w);
1604             *prev = w->next;
1605             if (w->picture)
1606             {
1607                 set_ignore (dpy, NextRequest (dpy));
1608                 XRenderFreePicture (dpy, w->picture);
1609                 w->picture = None;
1610             }
1611             if (w->alphaPict)
1612             {
1613                 XRenderFreePicture (dpy, w->alphaPict);
1614                 w->alphaPict = None;
1615             }
1616             if (w->shadowPict)
1617             {
1618                 XRenderFreePicture (dpy, w->shadowPict);
1619                 w->shadowPict = None;
1620             }
1621             if (w->damage != None)
1622             {
1623                 set_ignore (dpy, NextRequest (dpy));
1624                 XDamageDestroy (dpy, w->damage);
1625                 w->damage = None;
1626             }
1627             cleanup_fade (dpy, w);
1628             free (w);
1629             break;
1630         }
1631 }
1632
1633 #if HAS_NAME_WINDOW_PIXMAP
1634 static void
1635 destroy_callback (Display *dpy, win *w, Bool gone)
1636 {
1637     finish_destroy_win (dpy, w->id, gone);
1638 }
1639 #endif
1640
1641 static void
1642 destroy_win (Display *dpy, Window id, Bool gone, Bool fade)
1643 {
1644     win *w = find_win (dpy, id);
1645 #if HAS_NAME_WINDOW_PIXMAP
1646     if (w && w->pixmap && fade && fadeWindows)
1647         set_fade (dpy, w, w->opacity*1.0/OPAQUE, 0.0, fade_out_step, destroy_callback, gone, False, True);
1648     else
1649 #endif
1650     {
1651         finish_destroy_win (dpy, id, gone);
1652     }
1653 }
1654
1655 /*
1656 static void
1657 dump_win (win *w)
1658 {
1659     printf ("\t%08lx: %d x %d + %d + %d (%d)\n", w->id,
1660             w->a.width, w->a.height, w->a.x, w->a.y, w->a.border_width);
1661 }
1662
1663
1664 static void
1665 dump_wins (void)
1666 {
1667     win *w;
1668
1669     printf ("windows:\n");
1670     for (w = list; w; w = w->next)
1671         dump_win (w);
1672 }
1673 */
1674
1675 static void
1676 damage_win (Display *dpy, XDamageNotifyEvent *de)
1677 {
1678     win *w = find_win (dpy, de->drawable);
1679
1680     if (!w)
1681         return;
1682 #if CAN_DO_USABLE
1683     if (!w->usable)
1684     {
1685         if (w->damage_bounds.width == 0 || w->damage_bounds.height == 0)
1686         {
1687             w->damage_bounds = de->area;
1688         }
1689         else
1690         {
1691             if (de->area.x < w->damage_bounds.x)
1692             {
1693                 w->damage_bounds.width += (w->damage_bounds.x - de->area.x);
1694                 w->damage_bounds.x = de->area.x;
1695             }
1696             if (de->area.y < w->damage_bounds.y)
1697             {
1698                 w->damage_bounds.height += (w->damage_bounds.y - de->area.y);
1699                 w->damage_bounds.y = de->area.y;
1700             }
1701             if (de->area.x + de->area.width > w->damage_bounds.x + w->damage_bounds.width)
1702                 w->damage_bounds.width = de->area.x + de->area.width - w->damage_bounds.x;
1703             if (de->area.y + de->area.height > w->damage_bounds.y + w->damage_bounds.height)
1704                 w->damage_bounds.height = de->area.y + de->area.height - w->damage_bounds.y;
1705         }
1706 #if 0
1707         printf ("unusable damage %d, %d: %d x %d bounds %d, %d: %d x %d\n",
1708                 de->area.x,
1709                 de->area.y,
1710                 de->area.width,
1711                 de->area.height,
1712                 w->damage_bounds.x,
1713                 w->damage_bounds.y,
1714                 w->damage_bounds.width,
1715                 w->damage_bounds.height);
1716 #endif
1717         if (w->damage_bounds.x <= 0 && 
1718             w->damage_bounds.y <= 0 &&
1719             w->a.width <= w->damage_bounds.x + w->damage_bounds.width &&
1720             w->a.height <= w->damage_bounds.y + w->damage_bounds.height)
1721         {
1722             clipChanged = True;
1723             if (fadeWindows)
1724                 set_fade (dpy, w, 0, get_opacity_percent (dpy, w, 1.0), fade_in_step, 0, False, True, True);
1725             w->usable = True;
1726         }
1727     }
1728     if (w->usable)
1729 #endif
1730         repair_win (dpy, w);
1731 }
1732
1733 static int
1734 error (Display *dpy, XErrorEvent *ev)
1735 {
1736     int     o;
1737     const char    *name = 0;
1738     
1739     if (should_ignore (dpy, ev->serial))
1740         return 0;
1741     
1742     if (ev->request_code == composite_opcode &&
1743         ev->minor_code == X_CompositeRedirectSubwindows)
1744     {
1745         fprintf (stderr, "Another composite manager is already running\n");
1746         exit (1);
1747     }
1748     
1749     o = ev->error_code - xfixes_error;
1750     switch (o) {
1751     case BadRegion: name = "BadRegion"; break;
1752     default: break;
1753     }
1754     o = ev->error_code - damage_error;
1755     switch (o) {
1756     case BadDamage: name = "BadDamage"; break;
1757     default: break;
1758     }
1759     o = ev->error_code - render_error;
1760     switch (o) {
1761     case BadPictFormat: name ="BadPictFormat"; break;
1762     case BadPicture: name ="BadPicture"; break;
1763     case BadPictOp: name ="BadPictOp"; break;
1764     case BadGlyphSet: name ="BadGlyphSet"; break;
1765     case BadGlyph: name ="BadGlyph"; break;
1766     default: break;
1767     }
1768         
1769     printf ("error %d request %d minor %d serial %lu\n",
1770             ev->error_code, ev->request_code, ev->minor_code, ev->serial);
1771
1772 /*    abort ();     this is just annoying to most people */
1773     return 0;
1774 }
1775
1776 static void
1777 expose_root (Display *dpy, Window root, XRectangle *rects, int nrects)
1778 {
1779     XserverRegion  region = XFixesCreateRegion (dpy, rects, nrects);
1780     
1781     add_damage (dpy, region);
1782 }
1783
1784 #if DEBUG_EVENTS
1785 static int
1786 ev_serial (XEvent *ev)
1787 {
1788     if (ev->type & 0x7f != KeymapNotify)
1789         return ev->xany.serial;
1790     return NextRequest (ev->xany.display);
1791 }
1792
1793 static char *
1794 ev_name (XEvent *ev)
1795 {
1796     static char buf[128];
1797     switch (ev->type & 0x7f) {
1798     case Expose:
1799         return "Expose";
1800     case MapNotify:
1801         return "Map";
1802     case UnmapNotify:
1803         return "Unmap";
1804     case ReparentNotify:
1805         return "Reparent";
1806     case CirculateNotify:
1807         return "Circulate";
1808     default:
1809         if (ev->type == damage_event + XDamageNotify)
1810             return "Damage";
1811         sprintf (buf, "Event %d", ev->type);
1812         return buf;
1813     }
1814 }
1815
1816 static Window
1817 ev_window (XEvent *ev)
1818 {
1819     switch (ev->type) {
1820     case Expose:
1821         return ev->xexpose.window;
1822     case MapNotify:
1823         return ev->xmap.window;
1824     case UnmapNotify:
1825         return ev->xunmap.window;
1826     case ReparentNotify:
1827         return ev->xreparent.window;
1828     case CirculateNotify:
1829         return ev->xcirculate.window;
1830     default:
1831         if (ev->type == damage_event + XDamageNotify)
1832             return ((XDamageNotifyEvent *) ev)->drawable;
1833         return 0;
1834     }
1835 }
1836 #endif
1837
1838 void
1839 usage (char *program)
1840 {
1841     fprintf (stderr, "%s v1.1.3\n", program);
1842     fprintf (stderr, "usage: %s [options]\n", program);
1843     fprintf (stderr, "Options\n");
1844     fprintf (stderr, "   -d display\n      Specifies which display should be managed.\n");
1845     fprintf (stderr, "   -r radius\n      Specifies the blur radius for client-side shadows. (default 12)\n");
1846     fprintf (stderr, "   -o opacity\n      Specifies the translucency for client-side shadows. (default .75)\n");
1847     fprintf (stderr, "   -l left-offset\n      Specifies the left offset for client-side shadows. (default -15)\n");
1848     fprintf (stderr, "   -t top-offset\n      Specifies the top offset for clinet-side shadows. (default -15)\n");
1849     fprintf (stderr, "   -I fade-in-step\n      Specifies the opacity change between steps while fading in. (default 0.028)\n");
1850     fprintf (stderr, "   -O fade-out-step\n      Specifies the opacity change between steps while fading out. (default 0.03)\n");
1851     fprintf (stderr, "   -D fade-delta-time\n      Specifies the time between steps in a fade in milliseconds. (default 10)\n");
1852     fprintf (stderr, "   -a\n      Use automatic server-side compositing. Faster, but no special effects.\n");
1853     fprintf (stderr, "   -c\n      Draw client-side shadows with fuzzy edges.\n");
1854     fprintf (stderr, "   -C\n      Avoid drawing shadows on dock/panel windows.\n");
1855     fprintf (stderr, "   -f\n      Fade windows in/out when opening/closing.\n");
1856     fprintf (stderr, "   -F\n      Fade windows during opacity changes.\n");
1857     fprintf (stderr, "   -n\n      Normal client-side compositing with transparency support\n");
1858     fprintf (stderr, "   -s\n      Draw server-side shadows with sharp edges.\n");
1859     fprintf (stderr, "   -S\n      Enable synchronous operation (for debugging).\n");
1860     exit (1);
1861 }
1862
1863 static void
1864 register_cm (void)
1865 {
1866     Window w;
1867     Atom a;
1868
1869     w = XCreateSimpleWindow (dpy, RootWindow (dpy, 0), 0, 0, 1, 1, 0, None,
1870                              None);
1871
1872     Xutf8SetWMProperties (dpy, w, "xcompmgr", "xcompmgr", NULL, 0, NULL, NULL,
1873                           NULL);
1874
1875     /* FIXME: Don't hard code the screen number */
1876     a = XInternAtom (dpy, "_NET_WM_CM_S0", False);
1877
1878     XSetSelectionOwner (dpy, a, w, 0);
1879 }
1880
1881 int
1882 main (int argc, char **argv)
1883 {
1884     XEvent          ev;
1885     Window          root_return, parent_return;
1886     Window          *children;
1887     unsigned int    nchildren;
1888     int             i;
1889     XRenderPictureAttributes    pa;
1890     XRectangle      *expose_rects = 0;
1891     int             size_expose = 0;
1892     int             n_expose = 0;
1893     struct pollfd   ufd;
1894     int             p;
1895     int             composite_major, composite_minor;
1896     char            *display = 0;
1897     int             o;
1898
1899     while ((o = getopt (argc, argv, "D:I:O:d:r:o:l:t:scnfFCaS")) != -1)
1900     {
1901         switch (o) {
1902         case 'd':
1903             display = optarg;
1904             break;
1905         case 'D':
1906             fade_delta = atoi (optarg);
1907             if (fade_delta < 1)
1908                 fade_delta = 10;
1909             break;
1910         case 'I':
1911             fade_in_step = atof (optarg);
1912             if (fade_in_step <= 0)
1913                 fade_in_step = 0.01;
1914             break;
1915         case 'O':
1916             fade_out_step = atof (optarg);
1917             if (fade_out_step <= 0)
1918                 fade_out_step = 0.01;
1919             break;
1920         case 's':
1921             compMode = CompServerShadows;
1922             break;
1923         case 'c':
1924             compMode = CompClientShadows;
1925             break;
1926         case 'C':
1927             excludeDockShadows = True;
1928             break;
1929         case 'n':
1930             compMode = CompSimple;
1931             break;
1932         case 'f':
1933             fadeWindows = True;
1934             break;
1935         case 'F':
1936             fadeTrans = True;
1937             break;
1938         case 'a':
1939             autoRedirect = True;
1940             break;
1941         case 'S':
1942             synchronize = True;
1943             break;
1944         case 'r':
1945             shadowRadius = atoi (optarg);
1946             break;
1947         case 'o':
1948             shadowOpacity = atof (optarg);
1949             break;
1950         case 'l':
1951             shadowOffsetX = atoi (optarg);
1952             break;
1953         case 't':
1954             shadowOffsetY = atoi (optarg);
1955             break;
1956         default:
1957             usage (argv[0]);
1958             break;
1959         }
1960     }
1961     
1962     dpy = XOpenDisplay (display);
1963     if (!dpy)
1964     {
1965         fprintf (stderr, "Can't open display\n");
1966         exit (1);
1967     }
1968     XSetErrorHandler (error);
1969     if (synchronize)
1970         XSynchronize (dpy, 1);
1971     scr = DefaultScreen (dpy);
1972     root = RootWindow (dpy, scr);
1973
1974     if (!XRenderQueryExtension (dpy, &render_event, &render_error))
1975     {
1976         fprintf (stderr, "No render extension\n");
1977         exit (1);
1978     }
1979     if (!XQueryExtension (dpy, COMPOSITE_NAME, &composite_opcode,
1980                           &composite_event, &composite_error))
1981     {
1982         fprintf (stderr, "No composite extension\n");
1983         exit (1);
1984     }
1985     XCompositeQueryVersion (dpy, &composite_major, &composite_minor);
1986 #if HAS_NAME_WINDOW_PIXMAP
1987     if (composite_major > 0 || composite_minor >= 2)
1988         hasNamePixmap = True;
1989 #endif
1990
1991     if (!XDamageQueryExtension (dpy, &damage_event, &damage_error))
1992     {
1993         fprintf (stderr, "No damage extension\n");
1994         exit (1);
1995     }
1996     if (!XFixesQueryExtension (dpy, &xfixes_event, &xfixes_error))
1997     {
1998         fprintf (stderr, "No XFixes extension\n");
1999         exit (1);
2000     }
2001
2002     register_cm();
2003
2004     /* get atoms */
2005     opacityAtom = XInternAtom (dpy, OPACITY_PROP, False);
2006     winTypeAtom = XInternAtom (dpy, "_NET_WM_WINDOW_TYPE", False);
2007     winDesktopAtom = XInternAtom (dpy, "_NET_WM_WINDOW_TYPE_DESKTOP", False);
2008     winDockAtom = XInternAtom (dpy, "_NET_WM_WINDOW_TYPE_DOCK", False);
2009     winToolbarAtom = XInternAtom (dpy, "_NET_WM_WINDOW_TYPE_TOOLBAR", False);
2010     winMenuAtom = XInternAtom (dpy, "_NET_WM_WINDOW_TYPE_MENU", False);
2011     winUtilAtom = XInternAtom (dpy, "_NET_WM_WINDOW_TYPE_UTILITY", False);
2012     winSplashAtom = XInternAtom (dpy, "_NET_WM_WINDOW_TYPE_SPLASH", False);
2013     winDialogAtom = XInternAtom (dpy, "_NET_WM_WINDOW_TYPE_DIALOG", False);
2014     winNormalAtom = XInternAtom (dpy, "_NET_WM_WINDOW_TYPE_NORMAL", False);
2015
2016     pa.subwindow_mode = IncludeInferiors;
2017
2018     if (compMode == CompClientShadows)
2019     {
2020         gaussianMap = make_gaussian_map(dpy, shadowRadius);
2021         presum_gaussian (gaussianMap);
2022     }
2023
2024     root_width = DisplayWidth (dpy, scr);
2025     root_height = DisplayHeight (dpy, scr);
2026
2027     rootPicture = XRenderCreatePicture (dpy, root, 
2028                                         XRenderFindVisualFormat (dpy,
2029                                                                  DefaultVisual (dpy, scr)),
2030                                         CPSubwindowMode,
2031                                         &pa);
2032     blackPicture = solid_picture (dpy, True, 1, 0, 0, 0);
2033     if (compMode == CompServerShadows)
2034         transBlackPicture = solid_picture (dpy, True, 0.3, 0, 0, 0);
2035     allDamage = None;
2036     clipChanged = True;
2037     XGrabServer (dpy);
2038     if (autoRedirect)
2039         XCompositeRedirectSubwindows (dpy, root, CompositeRedirectAutomatic);
2040     else
2041     {
2042         XCompositeRedirectSubwindows (dpy, root, CompositeRedirectManual);
2043         XSelectInput (dpy, root, 
2044                       SubstructureNotifyMask|
2045                       ExposureMask|
2046                       StructureNotifyMask|
2047                       PropertyChangeMask);
2048         XQueryTree (dpy, root, &root_return, &parent_return, &children, &nchildren);
2049         for (i = 0; i < nchildren; i++)
2050             add_win (dpy, children[i], i ? children[i-1] : None);
2051         XFree (children);
2052     }
2053     XUngrabServer (dpy);
2054     ufd.fd = ConnectionNumber (dpy);
2055     ufd.events = POLLIN;
2056     if (!autoRedirect)
2057         paint_all (dpy, None);
2058     for (;;)
2059     {
2060         /*      dump_wins (); */
2061         do {
2062             if (autoRedirect)
2063                 XFlush (dpy);
2064             if (!QLength (dpy))
2065             {
2066                  if (poll (&ufd, 1, fade_timeout()) == 0)
2067                  {
2068                     run_fades (dpy);
2069                     break;
2070                  }
2071             }
2072
2073             XNextEvent (dpy, &ev);
2074             if ((ev.type & 0x7f) != KeymapNotify)
2075                 discard_ignore (dpy, ev.xany.serial);
2076 #if DEBUG_EVENTS
2077             printf ("event %10.10s serial 0x%08x window 0x%08x\n",
2078                     ev_name(&ev), ev_serial (&ev), ev_window (&ev));
2079 #endif
2080             if (!autoRedirect) switch (ev.type) {
2081             case CreateNotify:
2082                 add_win (dpy, ev.xcreatewindow.window, 0);
2083                 break;
2084             case ConfigureNotify:
2085                 configure_win (dpy, &ev.xconfigure);
2086                 break;
2087             case DestroyNotify:
2088                 destroy_win (dpy, ev.xdestroywindow.window, True, True);
2089                 break;
2090             case MapNotify:
2091                 map_win (dpy, ev.xmap.window, ev.xmap.serial, True);
2092                 break;
2093             case UnmapNotify:
2094                 unmap_win (dpy, ev.xunmap.window, True);
2095                 break;
2096             case ReparentNotify:
2097                 if (ev.xreparent.parent == root)
2098                     add_win (dpy, ev.xreparent.window, 0);
2099                 else
2100                     destroy_win (dpy, ev.xreparent.window, False, True);
2101                 break;
2102             case CirculateNotify:
2103                 circulate_win (dpy, &ev.xcirculate);
2104                 break;
2105             case Expose:
2106                 if (ev.xexpose.window == root)
2107                 {
2108                     int more = ev.xexpose.count + 1;
2109                     if (n_expose == size_expose)
2110                     {
2111                         if (expose_rects)
2112                         {
2113                             expose_rects = realloc (expose_rects, 
2114                                                     (size_expose + more) * 
2115                                                     sizeof (XRectangle));
2116                             size_expose += more;
2117                         }
2118                         else
2119                         {
2120                             expose_rects = malloc (more * sizeof (XRectangle));
2121                             size_expose = more;
2122                         }
2123                     }
2124                     expose_rects[n_expose].x = ev.xexpose.x;
2125                     expose_rects[n_expose].y = ev.xexpose.y;
2126                     expose_rects[n_expose].width = ev.xexpose.width;
2127                     expose_rects[n_expose].height = ev.xexpose.height;
2128                     n_expose++;
2129                     if (ev.xexpose.count == 0)
2130                     {
2131                         expose_root (dpy, root, expose_rects, n_expose);
2132                         n_expose = 0;
2133                     }
2134                 }
2135                 break;
2136             case PropertyNotify:
2137                 for (p = 0; backgroundProps[p]; p++)
2138                 {
2139                     if (ev.xproperty.atom == XInternAtom (dpy, backgroundProps[p], False))
2140                     {
2141                         if (rootTile)
2142                         {
2143                             XClearArea (dpy, root, 0, 0, 0, 0, True);
2144                             XRenderFreePicture (dpy, rootTile);
2145                             rootTile = None;
2146                             break;
2147                         }
2148                     }
2149                 }
2150                 /* check if Trans property was changed */
2151                 if (ev.xproperty.atom == opacityAtom)
2152                 {
2153                     /* reset mode and redraw window */
2154                     win * w = find_win(dpy, ev.xproperty.window);
2155                     if (w)
2156                     {
2157                         if (fadeTrans)
2158                             set_fade (dpy, w, w->opacity*1.0/OPAQUE, get_opacity_percent (dpy, w, 1.0),
2159                                       fade_out_step, 0, False, True, False);
2160                         else
2161                         {
2162                         w->opacity = get_opacity_prop(dpy, w, OPAQUE);
2163                         determine_mode(dpy, w);
2164                             if (w->shadow)
2165                             {
2166                                 XRenderFreePicture (dpy, w->shadow);
2167                                 w->shadow = None;
2168                                 w->extents = win_extents (dpy, w);
2169                             }
2170                         }
2171                     }
2172                 }
2173                 break;
2174             default:
2175                 if (ev.type == damage_event + XDamageNotify)
2176                     damage_win (dpy, (XDamageNotifyEvent *) &ev);
2177                 break;
2178             }
2179         } while (QLength (dpy));
2180         if (allDamage && !autoRedirect)
2181         {
2182             static int  paint;
2183             paint_all (dpy, allDamage);
2184             paint++;
2185             XSync (dpy, False);
2186             allDamage = None;
2187             clipChanged = False;
2188         }
2189     }
2190 }