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