git update glproto libX11 libxcb mesa xserver 8 dec 2011

1 files changed, 825 insertions, 825 deletions

diff --git a/xorg-server/mi/mibitblt.c b/xorg-server/mi/mibitblt.c
index 3374ae385..2dfff1451 100644
--- a/xorg-server/mi/mibitblt.c
+++ b/xorg-server/mi/mibitblt.c
@@ -1,825 +1,825 @@
-/***********************************************************

-

-Copyright 1987, 1998  The Open Group

-

-Permission to use, copy, modify, distribute, and sell this software and its

-documentation for any purpose is hereby granted without fee, provided that

-the above copyright notice appear in all copies and that both that

-copyright notice and this permission notice appear in supporting

-documentation.

-

-The above copyright notice and this permission notice shall be included in

-all copies or substantial portions of the Software.

-

-THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR

-IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,

-FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL THE

-OPEN GROUP BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN

-AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN

-CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

-

-Except as contained in this notice, the name of The Open Group shall not be

-used in advertising or otherwise to promote the sale, use or other dealings

-in this Software without prior written authorization from The Open Group.

-

-

-Copyright 1987 by Digital Equipment Corporation, Maynard, Massachusetts.

-

-                        All Rights Reserved

-

-Permission to use, copy, modify, and distribute this software and its 

-documentation for any purpose and without fee is hereby granted, 

-provided that the above copyright notice appear in all copies and that

-both that copyright notice and this permission notice appear in 

-supporting documentation, and that the name of Digital not be

-used in advertising or publicity pertaining to distribution of the

-software without specific, written prior permission.  

-

-DIGITAL DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE, INCLUDING

-ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO EVENT SHALL

-DIGITAL BE LIABLE FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR

-ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS,

-WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION,

-ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS

-SOFTWARE.

-

-******************************************************************/

-/* Author: Todd Newman  (aided and abetted by Mr. Drewry) */

-

-#ifdef HAVE_DIX_CONFIG_H

-#include <dix-config.h>

-#endif

-

-#include <X11/X.h>

-#include <X11/Xprotostr.h>

-

-#include "misc.h"

-#include "gcstruct.h"

-#include "pixmapstr.h"

-#include "windowstr.h"

-#include "scrnintstr.h"

-#include "mi.h"

-#include "regionstr.h"

-#include <X11/Xmd.h>

-#include "servermd.h"

-

-#ifndef HAS_FFS

-extern int ffs(int);

-#endif

-

-/* MICOPYAREA -- public entry for the CopyArea request 

- * For each rectangle in the source region

- *     get the pixels with GetSpans

- *     set them in the destination with SetSpans

- * We let SetSpans worry about clipping to the destination.

- */

-RegionPtr

-miCopyArea(DrawablePtr  pSrcDrawable,

-           DrawablePtr  pDstDrawable,

-           GCPtr        pGC,

-           int          xIn,

-           int          yIn,

-           int          widthSrc,

-           int          heightSrc,

-           int          xOut,

-           int          yOut)

-{

-    DDXPointPtr		ppt, pptFirst;

-    unsigned int	*pwidthFirst, *pwidth, *pbits;

-    BoxRec 		srcBox, *prect;

-    			/* may be a new region, or just a copy */

-    RegionPtr 		prgnSrcClip;

-    			/* non-0 if we've created a src clip */

-    RegionPtr		prgnExposed;

-    int 		realSrcClip = 0;

-    int			srcx, srcy, dstx, dsty, i, j, y, width, height,

-    			xMin, xMax, yMin, yMax;

-    unsigned int	*ordering;

-    int			numRects;

-    BoxPtr		boxes;

-

-    srcx = xIn + pSrcDrawable->x;

-    srcy = yIn + pSrcDrawable->y;

-

-    /* If the destination isn't realized, this is easy */

-    if (pDstDrawable->type == DRAWABLE_WINDOW &&

-	!((WindowPtr)pDstDrawable)->realized)

-	return NULL;

-

-    /* clip the source */

-    if (pSrcDrawable->type == DRAWABLE_PIXMAP)

-    {

-	BoxRec box;

-

-	box.x1 = pSrcDrawable->x;

-	box.y1 = pSrcDrawable->y;

-	box.x2 = pSrcDrawable->x + (int) pSrcDrawable->width;

-	box.y2 = pSrcDrawable->y + (int) pSrcDrawable->height;

-

-	prgnSrcClip = RegionCreate(&box, 1);

-	realSrcClip = 1;

-    }

-    else

-    {

-	if (pGC->subWindowMode == IncludeInferiors) {

-	    prgnSrcClip = NotClippedByChildren ((WindowPtr) pSrcDrawable);

-	    realSrcClip = 1;

-	} else

-	    prgnSrcClip = &((WindowPtr)pSrcDrawable)->clipList;

-    }

-

-    /* If the src drawable is a window, we need to translate the srcBox so

-     * that we can compare it with the window's clip region later on. */

-    srcBox.x1 = srcx;

-    srcBox.y1 = srcy;

-    srcBox.x2 = srcx  + widthSrc;

-    srcBox.y2 = srcy  + heightSrc;

-

-    dstx = xOut;

-    dsty = yOut;

-    if (pGC->miTranslate)

-    {

-	dstx += pDstDrawable->x;

-	dsty += pDstDrawable->y;

-    }

-

-    pptFirst = ppt = malloc(heightSrc * sizeof(DDXPointRec));

-    pwidthFirst = pwidth = malloc(heightSrc * sizeof(unsigned int));

-    numRects = RegionNumRects(prgnSrcClip);

-    boxes = RegionRects(prgnSrcClip);

-    ordering = malloc(numRects * sizeof(unsigned int));

-    if(!pptFirst || !pwidthFirst || !ordering)

-    {

-       free(ordering);

-       free(pwidthFirst);

-       free(pptFirst);

-       return NULL;

-    }

-

-    /* If not the same drawable then order of move doesn't matter.

-       Following assumes that boxes are sorted from top

-       to bottom and left to right.

-    */

-    if ((pSrcDrawable != pDstDrawable) &&

-	((pGC->subWindowMode != IncludeInferiors) ||

-	 (pSrcDrawable->type == DRAWABLE_PIXMAP) ||

-	 (pDstDrawable->type == DRAWABLE_PIXMAP)))

-      for (i=0; i < numRects; i++)

-        ordering[i] = i;

-    else { /* within same drawable, must sequence moves carefully! */

-      if (dsty <= srcBox.y1) { /* Scroll up or stationary vertical.

-                                  Vertical order OK */

-        if (dstx <= srcBox.x1) /* Scroll left or stationary horizontal.

-                                  Horizontal order OK as well */

-          for (i=0; i < numRects; i++)

-            ordering[i] = i;

-        else { /* scroll right. must reverse horizontal banding of rects. */

-          for (i=0, j=1, xMax=0; i < numRects; j=i+1, xMax=i) {

-            /* find extent of current horizontal band */

-            y=boxes[i].y1; /* band has this y coordinate */

-            while ((j < numRects) && (boxes[j].y1 == y))

-              j++;

-            /* reverse the horizontal band in the output ordering */

-            for (j-- ; j >= xMax; j--, i++)

-              ordering[i] = j;

-          }

-        }

-      }

-      else { /* Scroll down. Must reverse vertical banding. */

-        if (dstx < srcBox.x1) { /* Scroll left. Horizontal order OK. */

-          for (i=numRects-1, j=i-1, yMin=i, yMax=0;

-              i >= 0;

-              j=i-1, yMin=i) {

-            /* find extent of current horizontal band */

-            y=boxes[i].y1; /* band has this y coordinate */

-            while ((j >= 0) && (boxes[j].y1 == y))

-              j--;

-            /* reverse the horizontal band in the output ordering */

-            for (j++ ; j <= yMin; j++, i--, yMax++)

-              ordering[yMax] = j;

-          }

-        }

-        else /* Scroll right or horizontal stationary.

-                Reverse horizontal order as well (if stationary, horizontal

-                order can be swapped without penalty and this is faster

-                to compute). */

-          for (i=0, j=numRects-1; i < numRects; i++, j--)

-              ordering[i] = j;

-      }

-    }

- 

-     for(i = 0; i < numRects; i++)

-     {

-        prect = &boxes[ordering[i]];

-  	xMin = max(prect->x1, srcBox.x1);

-  	xMax = min(prect->x2, srcBox.x2);

-  	yMin = max(prect->y1, srcBox.y1);

-	yMax = min(prect->y2, srcBox.y2);

-	/* is there anything visible here? */

-	if(xMax <= xMin || yMax <= yMin)

-	    continue;

-

-        ppt = pptFirst;

-	pwidth = pwidthFirst;

-	y = yMin;

-	height = yMax - yMin;

-	width = xMax - xMin;

-

-	for(j = 0; j < height; j++)

-	{

-	    /* We must untranslate before calling GetSpans */

-	    ppt->x = xMin;

-	    ppt++->y = y++;

-	    *pwidth++ = width;

-	}

-	pbits = malloc(height * PixmapBytePad(width, pSrcDrawable->depth));

-	if (pbits)

-	{

-	    (*pSrcDrawable->pScreen->GetSpans)(pSrcDrawable, width, pptFirst,

-			(int *)pwidthFirst, height, (char *)pbits);

-	    ppt = pptFirst;

-	    pwidth = pwidthFirst;

-	    xMin -= (srcx - dstx);

-	    y = yMin - (srcy - dsty);

-	    for(j = 0; j < height; j++)

-	    {

-		ppt->x = xMin;

-		ppt++->y = y++;

-		*pwidth++ = width;

-	    }

-

-	    (*pGC->ops->SetSpans)(pDstDrawable, pGC, (char *)pbits, pptFirst,

-				  (int *)pwidthFirst, height, TRUE);

-	    free(pbits);

-	}

-    }

-    prgnExposed = miHandleExposures(pSrcDrawable, pDstDrawable, pGC, xIn, yIn,

-		      widthSrc, heightSrc, xOut, yOut, (unsigned long)0);

-    if(realSrcClip)

-	RegionDestroy(prgnSrcClip);

-		

-    free(ordering);

-    free(pwidthFirst);

-    free(pptFirst);

-    return prgnExposed;

-}

-

-/* MIGETPLANE -- gets a bitmap representing one plane of pDraw

- * A helper used for CopyPlane and XY format GetImage 

- * No clever strategy here, we grab a scanline at a time, pull out the

- * bits and then stuff them in a 1 bit deep map.

- */

-/*

- * This should be replaced with something more general.  mi shouldn't have to

- * care about such things as scanline padding et alia.

- */

-static

-MiBits	*

-miGetPlane(

-    DrawablePtr		pDraw,

-    int			planeNum,	/* number of the bitPlane */

-    int			sx,

-    int			sy,

-    int			w,

-    int			h,

-    MiBits	*result)

-{

-    int			i, j, k, width, bitsPerPixel, widthInBytes;

-    DDXPointRec 	pt = {0, 0};

-    MiBits	pixel;

-    MiBits	bit;

-    unsigned char	*pCharsOut = NULL;

-

-#if BITMAP_SCANLINE_UNIT == 8

-#define OUT_TYPE unsigned char

-#endif

-#if BITMAP_SCANLINE_UNIT == 16

-#define OUT_TYPE CARD16

-#endif

-#if BITMAP_SCANLINE_UNIT == 32

-#define OUT_TYPE CARD32

-#endif

-#if BITMAP_SCANLINE_UNIT == 64

-#define OUT_TYPE CARD64

-#endif

-

-    OUT_TYPE		*pOut;

-    int			delta = 0;

-

-    sx += pDraw->x;

-    sy += pDraw->y;

-    widthInBytes = BitmapBytePad(w);

-    if(!result)

-        result = calloc(h, widthInBytes);

-    if (!result)

-	return NULL;

-    bitsPerPixel = pDraw->bitsPerPixel;

-    pOut = (OUT_TYPE *) result;

-    if(bitsPerPixel == 1)

-    {

-	pCharsOut = (unsigned char *) result;

-    	width = w;

-    }

-    else

-    {

-	delta = (widthInBytes / (BITMAP_SCANLINE_UNIT / 8)) -

-	    (w / BITMAP_SCANLINE_UNIT);

-	width = 1;

-#if IMAGE_BYTE_ORDER == MSBFirst

-	planeNum += (32 - bitsPerPixel);

-#endif

-    }

-    pt.y = sy;

-    for (i = h; --i >= 0; pt.y++)

-    {

-	pt.x = sx;

-	if(bitsPerPixel == 1)

-	{

-	    (*pDraw->pScreen->GetSpans)(pDraw, width, &pt, &width, 1,

-					(char *)pCharsOut);

-	    pCharsOut += widthInBytes;

-	}

-	else

-	{

-	    k = 0;

-	    for(j = w; --j >= 0; pt.x++)

-	    {

-		/* Fetch the next pixel */

-		(*pDraw->pScreen->GetSpans)(pDraw, width, &pt, &width, 1,

-					    (char *)&pixel);

-		/*

-		 * Now get the bit and insert into a bitmap in XY format.

-		 */

-		bit = (pixel >> planeNum) & 1;

-#if 0

-		/* XXX assuming bit order == byte order */

-#if BITMAP_BIT_ORDER == LSBFirst

-		bit <<= k;

-#else

-		bit <<= ((BITMAP_SCANLINE_UNIT - 1) - k);

-#endif

-#else

-		/* XXX assuming byte order == LSBFirst */

-		if (screenInfo.bitmapBitOrder == LSBFirst)

-			bit <<= k;

-		else

-			bit <<= ((screenInfo.bitmapScanlineUnit - 1) -

-				 (k % screenInfo.bitmapScanlineUnit)) +

-				((k / screenInfo.bitmapScanlineUnit) *

-				 screenInfo.bitmapScanlineUnit);

-#endif

-		*pOut |= (OUT_TYPE) bit;

-		k++;

-		if (k == BITMAP_SCANLINE_UNIT)

-		{

-		    pOut++;

-		    k = 0;

-		}

-	    }

-	    pOut += delta;

-	}

-    }

-    return result;

-

-}

-

-/* MIOPQSTIPDRAWABLE -- use pbits as an opaque stipple for pDraw.

- * Drawing through the clip mask we SetSpans() the bits into a 

- * bitmap and stipple those bits onto the destination drawable by doing a

- * PolyFillRect over the whole drawable, 

- * then we invert the bitmap by copying it onto itself with an alu of

- * GXinvert, invert the foreground/background colors of the gc, and draw

- * the background bits.

- * Note how the clipped out bits of the bitmap are always the background

- * color so that the stipple never causes FillRect to draw them.

- */

-static void

-miOpqStipDrawable(DrawablePtr pDraw, GCPtr pGC, RegionPtr prgnSrc,

-		  MiBits *pbits, int srcx, int w, int h, int dstx, int dsty)

-{

-    int		oldfill, i;

-    unsigned long oldfg;

-    int		*pwidth, *pwidthFirst;

-    ChangeGCVal	gcv[6];

-    PixmapPtr	pStipple, pPixmap;

-    DDXPointRec	oldOrg;

-    GCPtr	pGCT;

-    DDXPointPtr ppt, pptFirst;

-    xRectangle rect;

-    RegionPtr	prgnSrcClip;

-

-    pPixmap = (*pDraw->pScreen->CreatePixmap)

-			   (pDraw->pScreen, w + srcx, h, 1,

-			    CREATE_PIXMAP_USAGE_SCRATCH);

-    if (!pPixmap)

-	return;

-

-    /* Put the image into a 1 bit deep pixmap */

-    pGCT = GetScratchGC(1, pDraw->pScreen);

-    if (!pGCT)

-    {

-	(*pDraw->pScreen->DestroyPixmap)(pPixmap);

-	return;

-    }

-    /* First set the whole pixmap to 0 */

-    gcv[0].val = 0;

-    ChangeGC(NullClient, pGCT, GCBackground, gcv);

-    ValidateGC((DrawablePtr)pPixmap, pGCT);

-    miClearDrawable((DrawablePtr)pPixmap, pGCT);

-    ppt = pptFirst = malloc(h * sizeof(DDXPointRec));

-    pwidth = pwidthFirst = malloc(h * sizeof(int));

-    if(!pptFirst || !pwidthFirst)

-    {

-	free(pwidthFirst);

-	free(pptFirst);

-	FreeScratchGC(pGCT);

-	return;

-    }

-

-    /* we need a temporary region because ChangeClip must be assumed

-       to destroy what it's sent.  note that this means we don't

-       have to free prgnSrcClip ourselves.

-    */

-    prgnSrcClip = RegionCreate(NULL, 0);

-    RegionCopy(prgnSrcClip, prgnSrc);

-    RegionTranslate(prgnSrcClip, srcx, 0);

-    (*pGCT->funcs->ChangeClip)(pGCT, CT_REGION, prgnSrcClip, 0);

-    ValidateGC((DrawablePtr)pPixmap, pGCT);

-

-    /* Since we know pDraw is always a pixmap, we never need to think

-     * about translation here */

-    for(i = 0; i < h; i++)

-    {

-	ppt->x = 0;

-	ppt++->y = i;

-	*pwidth++ = w + srcx;

-    }

-

-    (*pGCT->ops->SetSpans)((DrawablePtr)pPixmap, pGCT, (char *)pbits,

-			   pptFirst, pwidthFirst, h, TRUE);

-    free(pwidthFirst);

-    free(pptFirst);

-

-

-    /* Save current values from the client GC */

-    oldfill = pGC->fillStyle;

-    pStipple = pGC->stipple;

-    if(pStipple)

-        pStipple->refcnt++;

-    oldOrg = pGC->patOrg;

-

-    /* Set a new stipple in the drawable */

-    gcv[0].val = FillStippled;

-    gcv[1].ptr = pPixmap;

-    gcv[2].val = dstx - srcx;

-    gcv[3].val = dsty;

-

-    ChangeGC(NullClient, pGC,

-             GCFillStyle | GCStipple | GCTileStipXOrigin | GCTileStipYOrigin,

-	     gcv);

-    ValidateGC(pDraw, pGC);

-

-    /* Fill the drawable with the stipple.  This will draw the

-     * foreground color whereever 1 bits are set, leaving everything

-     * with 0 bits untouched.  Note that the part outside the clip

-     * region is all 0s.  */

-    rect.x = dstx;

-    rect.y = dsty;

-    rect.width = w;

-    rect.height = h;

-    (*pGC->ops->PolyFillRect)(pDraw, pGC, 1, &rect);

-

-    /* Invert the tiling pixmap. This sets 0s for 1s and 1s for 0s, only

-     * within the clipping region, the part outside is still all 0s */

-    gcv[0].val = GXinvert;

-    ChangeGC(NullClient, pGCT, GCFunction, gcv);

-    ValidateGC((DrawablePtr)pPixmap, pGCT);

-    (*pGCT->ops->CopyArea)((DrawablePtr)pPixmap, (DrawablePtr)pPixmap,

-			   pGCT, 0, 0, w + srcx, h, 0, 0);

-

-    /* Swap foreground and background colors on the GC for the drawable.

-     * Now when we fill the drawable, we will fill in the "Background"

-     * values */

-    oldfg = pGC->fgPixel;

-    gcv[0].val = pGC->bgPixel;

-    gcv[1].val = oldfg;

-    gcv[2].ptr = pPixmap;

-    ChangeGC(NullClient, pGC, GCForeground | GCBackground | GCStipple, gcv);

-    ValidateGC(pDraw, pGC);

-    /* PolyFillRect might have bashed the rectangle */

-    rect.x = dstx;

-    rect.y = dsty;

-    rect.width = w;

-    rect.height = h;

-    (*pGC->ops->PolyFillRect)(pDraw, pGC, 1, &rect);

-

-    /* Now put things back */

-    if(pStipple)

-        pStipple->refcnt--;

-    gcv[0].val = oldfg;

-    gcv[1].val = pGC->fgPixel;

-    gcv[2].val = oldfill;

-    gcv[3].ptr = pStipple;

-    gcv[4].val = oldOrg.x;

-    gcv[5].val = oldOrg.y;

-    ChangeGC(NullClient, pGC,

-        GCForeground | GCBackground | GCFillStyle | GCStipple | 

-	GCTileStipXOrigin | GCTileStipYOrigin, gcv);

-

-    ValidateGC(pDraw, pGC);

-    /* put what we hope is a smaller clip region back in the scratch gc */

-    (*pGCT->funcs->ChangeClip)(pGCT, CT_NONE, NULL, 0);

-    FreeScratchGC(pGCT);

-    (*pDraw->pScreen->DestroyPixmap)(pPixmap);

-

-}

-

-/* MICOPYPLANE -- public entry for the CopyPlane request.

- * strategy: 

- * First build up a bitmap out of the bits requested 

- * build a source clip

- * Use the bitmap we've built up as a Stipple for the destination 

- */

-RegionPtr

-miCopyPlane( DrawablePtr pSrcDrawable,

-             DrawablePtr pDstDrawable,

-             GCPtr pGC,

-             int srcx,

-             int srcy,

-             int width,

-             int height,

-             int dstx,

-             int dsty,

-             unsigned long bitPlane)

-{

-    MiBits	*ptile;

-    BoxRec 		box;

-    RegionPtr		prgnSrc, prgnExposed;

-

-    /* incorporate the source clip */

-

-    box.x1 = srcx + pSrcDrawable->x;

-    box.y1 = srcy + pSrcDrawable->y;

-    box.x2 = box.x1 + width;

-    box.y2 = box.y1 + height;

-    /* clip to visible drawable */

-    if (box.x1 < pSrcDrawable->x)

-	box.x1 = pSrcDrawable->x;

-    if (box.y1 < pSrcDrawable->y)

-	box.y1 = pSrcDrawable->y;

-    if (box.x2 > pSrcDrawable->x + (int) pSrcDrawable->width)

-	box.x2 = pSrcDrawable->x + (int) pSrcDrawable->width;

-    if (box.y2 > pSrcDrawable->y + (int) pSrcDrawable->height)

-	box.y2 = pSrcDrawable->y + (int) pSrcDrawable->height;

-    if (box.x1 > box.x2)

-	box.x2 = box.x1;

-    if (box.y1 > box.y2)

-	box.y2 = box.y1;

-    prgnSrc = RegionCreate(&box, 1);

-

-    if (pSrcDrawable->type != DRAWABLE_PIXMAP) {

-	/* clip to visible drawable */

-

-	if (pGC->subWindowMode == IncludeInferiors)

-	{

-	    RegionPtr	clipList = NotClippedByChildren ((WindowPtr) pSrcDrawable);

-	    RegionIntersect(prgnSrc, prgnSrc, clipList);

-	    RegionDestroy(clipList);

-	} else

-	    RegionIntersect(prgnSrc, prgnSrc,

-				       &((WindowPtr)pSrcDrawable)->clipList);

-    }

-

-    box = *RegionExtents(prgnSrc);

-    RegionTranslate(prgnSrc, -box.x1, -box.y1);

-

-    if ((box.x2 > box.x1) && (box.y2 > box.y1))

-    {

-	/* minimize the size of the data extracted */

-	/* note that we convert the plane mask bitPlane into a plane number */

-	box.x1 -= pSrcDrawable->x;

-	box.x2 -= pSrcDrawable->x;

-	box.y1 -= pSrcDrawable->y;

-	box.y2 -= pSrcDrawable->y;

-	ptile = miGetPlane(pSrcDrawable, ffs(bitPlane) - 1,

-			   box.x1, box.y1,

-			   box.x2 - box.x1, box.y2 - box.y1,

-			   (MiBits *) NULL);

-	if (ptile)

-	{

-	    miOpqStipDrawable(pDstDrawable, pGC, prgnSrc, ptile, 0,

-			      box.x2 - box.x1, box.y2 - box.y1,

-			      dstx + box.x1 - srcx, dsty + box.y1 - srcy);

-	    free(ptile);

-	}

-    }

-    prgnExposed = miHandleExposures(pSrcDrawable, pDstDrawable, pGC, srcx, srcy,

-		      width, height, dstx, dsty, bitPlane);

-    RegionDestroy(prgnSrc);

-    return prgnExposed;

-}

-

-/* MIGETIMAGE -- public entry for the GetImage Request

- * We're getting the image into a memory buffer. While we have to use GetSpans

- * to read a line from the device (since we don't know what that looks like),

- * we can just write into the destination buffer

- *

- * two different strategies are used, depending on whether we're getting the

- * image in Z format or XY format

- * Z format:

- * Line at a time, GetSpans a line into the destination buffer, then if the

- * planemask is not all ones, we do a SetSpans into a temporary buffer (to get

- * bits turned off) and then another GetSpans to get stuff back (because

- * pixmaps are opaque, and we are passed in the memory to write into).  This is

- * pretty ugly and slow but works.  Life is hard.

- * XY format:

- * get the single plane specified in planemask

- */

-void

-miGetImage( DrawablePtr pDraw, int sx, int sy, int w, int h,

-            unsigned int format, unsigned long planeMask, char *pDst)

-{

-    unsigned char	depth;

-    int			i, linelength, width, srcx, srcy;

-    DDXPointRec		pt = {0, 0};

-    PixmapPtr		pPixmap = NULL;

-    GCPtr		pGC = NULL;

-

-    depth = pDraw->depth;

-    if(format == ZPixmap)

-    {

-	if ( (((1<<depth)-1)&planeMask) != (1<<depth)-1 )

-	{

-	    ChangeGCVal gcv;

-	    xPoint pt;

-

-	    pGC = GetScratchGC(depth, pDraw->pScreen);

-	    if (!pGC)

-		return;

-            pPixmap = (*pDraw->pScreen->CreatePixmap)

-			       (pDraw->pScreen, w, 1, depth,

-			        CREATE_PIXMAP_USAGE_SCRATCH);

-	    if (!pPixmap)

-	    {

-		FreeScratchGC(pGC);

-		return;

-	    }

- 	    /*

- 	     * Clear the pixmap before doing anything else

- 	     */

- 	    ValidateGC((DrawablePtr)pPixmap, pGC);

- 	    pt.x = pt.y = 0;

-            width = w;

-	    (*pGC->ops->FillSpans)((DrawablePtr)pPixmap, pGC, 1, &pt, &width,

-				   TRUE);

- 

-	    /* alu is already GXCopy */

-	    gcv.val = (XID)planeMask;

-	    ChangeGC(NullClient, pGC, GCPlaneMask, &gcv);

-	    ValidateGC((DrawablePtr)pPixmap, pGC);

-	}

-

-        linelength = PixmapBytePad(w, depth);

-	srcx = sx + pDraw->x;

-	srcy = sy + pDraw->y;

-	for(i = 0; i < h; i++)

-	{

-	    pt.x = srcx;

-	    pt.y = srcy + i;

-	    width = w;

-	    (*pDraw->pScreen->GetSpans)(pDraw, w, &pt, &width, 1, pDst);

-	    if (pPixmap)

-	    {

-	       pt.x = 0;

-	       pt.y = 0;

-	       width = w;

-	       (*pGC->ops->SetSpans)((DrawablePtr)pPixmap, pGC, pDst,

-				     &pt, &width, 1, TRUE);

-	       (*pDraw->pScreen->GetSpans)((DrawablePtr)pPixmap, w, &pt,

-					   &width, 1, pDst);

-	    }

-	    pDst += linelength;

-	}

-	if (pPixmap)

-	{

-	    (*pGC->pScreen->DestroyPixmap)(pPixmap);

-	    FreeScratchGC(pGC);

-	}

-    }

-    else

-    {

-	(void) miGetPlane(pDraw, ffs(planeMask) - 1, sx, sy, w, h,

-			  (MiBits *)pDst);

-    }

-}

-

-/* MIPUTIMAGE -- public entry for the PutImage request

- * Here we benefit from knowing the format of the bits pointed to by pImage,

- * even if we don't know how pDraw represents them.  

- * Three different strategies are used depending on the format 

- * XYBitmap Format:

- * 	we just use the Opaque Stipple helper function to cover the destination

- * 	Note that this covers all the planes of the drawable with the 

- *	foreground color (masked with the GC planemask) where there are 1 bits

- *	and the background color (masked with the GC planemask) where there are

- *	0 bits

- * XYPixmap format:

- *	what we're called with is a series of XYBitmaps, but we only want 

- *	each XYPixmap to update 1 plane, instead of updating all of them.

- * 	we set the foreground color to be all 1s and the background to all 0s

- *	then for each plane, we set the plane mask to only effect that one

- *	plane and recursive call ourself with the format set to XYBitmap

- *	(This clever idea courtesy of RGD.)

- * ZPixmap format:

- *	This part is simple, just call SetSpans

- */

-void

-miPutImage( DrawablePtr pDraw, GCPtr pGC, int depth,

-            int x, int y, int w, int h,

-            int leftPad, int format, char *pImage)

-{

-    DDXPointPtr		pptFirst, ppt;

-    int			*pwidthFirst, *pwidth;

-    RegionPtr		prgnSrc;

-    BoxRec		box;

-    unsigned long	oldFg, oldBg;

-    ChangeGCVal		gcv[3];

-    unsigned long	oldPlanemask;

-    unsigned long	i;

-    long		bytesPer;

-

-    if (!w || !h)

-	return;

-    switch(format)

-    {

-      case XYBitmap:

-

-	box.x1 = 0;

-	box.y1 = 0;

-	box.x2 = w;

-	box.y2 = h;

-	prgnSrc = RegionCreate(&box, 1);

-

-        miOpqStipDrawable(pDraw, pGC, prgnSrc, (MiBits *) pImage,

-			  leftPad, w, h, x, y);

-	RegionDestroy(prgnSrc);

-	break;

-

-      case XYPixmap:

-	depth = pGC->depth;

-	oldPlanemask = pGC->planemask;

-	oldFg = pGC->fgPixel;

-	oldBg = pGC->bgPixel;

-	gcv[0].val = (XID)~0;

-	gcv[1].val = (XID)0;

-	ChangeGC(NullClient, pGC, GCForeground | GCBackground, gcv);

-	bytesPer = (long)h * BitmapBytePad(w + leftPad);

-

-	for (i = 1 << (depth-1); i != 0; i >>= 1, pImage += bytesPer)

-	{

-	    if (i & oldPlanemask)

-	    {

-	        gcv[0].val = (XID)i;

-	        ChangeGC(NullClient, pGC, GCPlaneMask, gcv);

-	        ValidateGC(pDraw, pGC);

-	        (*pGC->ops->PutImage)(pDraw, pGC, 1, x, y, w, h, leftPad,

-			         XYBitmap, (char *)pImage);

-	    }

-	}

-	gcv[0].val = (XID)oldPlanemask;

-	gcv[1].val = (XID)oldFg;

-	gcv[2].val = (XID)oldBg;

-	ChangeGC(NullClient, pGC, GCPlaneMask | GCForeground | GCBackground, gcv);

-	ValidateGC(pDraw, pGC);

-	break;

-

-      case ZPixmap:

-        ppt = pptFirst = malloc(h * sizeof(DDXPointRec));

-        pwidth = pwidthFirst = malloc(h * sizeof(int));

-	if(!pptFirst || !pwidthFirst)

-        {

-	   free(pwidthFirst);

-           free(pptFirst);

-           return;

-        }

-	if (pGC->miTranslate)

-	{

-	    x += pDraw->x;

-	    y += pDraw->y;

-	}

-

-	for(i = 0; i < h; i++)

-	{

-	    ppt->x = x;

-	    ppt->y = y + i;

-	    ppt++;

-	    *pwidth++ = w;

-	}

-

-	(*pGC->ops->SetSpans)(pDraw, pGC, (char *)pImage, pptFirst,

-			      pwidthFirst, h, TRUE);

-	free(pwidthFirst);

-	free(pptFirst);

-	break;

-    }

-}

+/***********************************************************
+
+Copyright 1987, 1998  The Open Group
+
+Permission to use, copy, modify, distribute, and sell this software and its
+documentation for any purpose is hereby granted without fee, provided that
+the above copyright notice appear in all copies and that both that
+copyright notice and this permission notice appear in supporting
+documentation.
+
+The above copyright notice and this permission notice shall be included in
+all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL THE
+OPEN GROUP BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
+AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
+CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
+
+Except as contained in this notice, the name of The Open Group shall not be
+used in advertising or otherwise to promote the sale, use or other dealings
+in this Software without prior written authorization from The Open Group.
+
+
+Copyright 1987 by Digital Equipment Corporation, Maynard, Massachusetts.
+
+                        All Rights Reserved
+
+Permission to use, copy, modify, and distribute this software and its 
+documentation for any purpose and without fee is hereby granted, 
+provided that the above copyright notice appear in all copies and that
+both that copyright notice and this permission notice appear in 
+supporting documentation, and that the name of Digital not be
+used in advertising or publicity pertaining to distribution of the
+software without specific, written prior permission.  
+
+DIGITAL DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE, INCLUDING
+ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO EVENT SHALL
+DIGITAL BE LIABLE FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR
+ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS,
+WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION,
+ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS
+SOFTWARE.
+
+******************************************************************/
+/* Author: Todd Newman  (aided and abetted by Mr. Drewry) */
+
+#ifdef HAVE_DIX_CONFIG_H
+#include <dix-config.h>
+#endif
+
+#include <X11/X.h>
+#include <X11/Xprotostr.h>
+
+#include "misc.h"
+#include "gcstruct.h"
+#include "pixmapstr.h"
+#include "windowstr.h"
+#include "scrnintstr.h"
+#include "mi.h"
+#include "regionstr.h"
+#include <X11/Xmd.h>
+#include "servermd.h"
+
+#ifndef HAVE_FFS
+extern int ffs(int);
+#endif
+
+/* MICOPYAREA -- public entry for the CopyArea request 
+ * For each rectangle in the source region
+ *     get the pixels with GetSpans
+ *     set them in the destination with SetSpans
+ * We let SetSpans worry about clipping to the destination.
+ */
+RegionPtr
+miCopyArea(DrawablePtr  pSrcDrawable,
+           DrawablePtr  pDstDrawable,
+           GCPtr        pGC,
+           int          xIn,
+           int          yIn,
+           int          widthSrc,
+           int          heightSrc,
+           int          xOut,
+           int          yOut)
+{
+    DDXPointPtr		ppt, pptFirst;
+    unsigned int	*pwidthFirst, *pwidth, *pbits;
+    BoxRec 		srcBox, *prect;
+    			/* may be a new region, or just a copy */
+    RegionPtr 		prgnSrcClip;
+    			/* non-0 if we've created a src clip */
+    RegionPtr		prgnExposed;
+    int 		realSrcClip = 0;
+    int			srcx, srcy, dstx, dsty, i, j, y, width, height,
+    			xMin, xMax, yMin, yMax;
+    unsigned int	*ordering;
+    int			numRects;
+    BoxPtr		boxes;
+
+    srcx = xIn + pSrcDrawable->x;
+    srcy = yIn + pSrcDrawable->y;
+
+    /* If the destination isn't realized, this is easy */
+    if (pDstDrawable->type == DRAWABLE_WINDOW &&
+	!((WindowPtr)pDstDrawable)->realized)
+	return NULL;
+
+    /* clip the source */
+    if (pSrcDrawable->type == DRAWABLE_PIXMAP)
+    {
+	BoxRec box;
+
+	box.x1 = pSrcDrawable->x;
+	box.y1 = pSrcDrawable->y;
+	box.x2 = pSrcDrawable->x + (int) pSrcDrawable->width;
+	box.y2 = pSrcDrawable->y + (int) pSrcDrawable->height;
+
+	prgnSrcClip = RegionCreate(&box, 1);
+	realSrcClip = 1;
+    }
+    else
+    {
+	if (pGC->subWindowMode == IncludeInferiors) {
+	    prgnSrcClip = NotClippedByChildren ((WindowPtr) pSrcDrawable);
+	    realSrcClip = 1;
+	} else
+	    prgnSrcClip = &((WindowPtr)pSrcDrawable)->clipList;
+    }
+
+    /* If the src drawable is a window, we need to translate the srcBox so
+     * that we can compare it with the window's clip region later on. */
+    srcBox.x1 = srcx;
+    srcBox.y1 = srcy;
+    srcBox.x2 = srcx  + widthSrc;
+    srcBox.y2 = srcy  + heightSrc;
+
+    dstx = xOut;
+    dsty = yOut;
+    if (pGC->miTranslate)
+    {
+	dstx += pDstDrawable->x;
+	dsty += pDstDrawable->y;
+    }
+
+    pptFirst = ppt = malloc(heightSrc * sizeof(DDXPointRec));
+    pwidthFirst = pwidth = malloc(heightSrc * sizeof(unsigned int));
+    numRects = RegionNumRects(prgnSrcClip);
+    boxes = RegionRects(prgnSrcClip);
+    ordering = malloc(numRects * sizeof(unsigned int));
+    if(!pptFirst || !pwidthFirst || !ordering)
+    {
+       free(ordering);
+       free(pwidthFirst);
+       free(pptFirst);
+       return NULL;
+    }
+
+    /* If not the same drawable then order of move doesn't matter.
+       Following assumes that boxes are sorted from top
+       to bottom and left to right.
+    */
+    if ((pSrcDrawable != pDstDrawable) &&
+	((pGC->subWindowMode != IncludeInferiors) ||
+	 (pSrcDrawable->type == DRAWABLE_PIXMAP) ||
+	 (pDstDrawable->type == DRAWABLE_PIXMAP)))
+      for (i=0; i < numRects; i++)
+        ordering[i] = i;
+    else { /* within same drawable, must sequence moves carefully! */
+      if (dsty <= srcBox.y1) { /* Scroll up or stationary vertical.
+                                  Vertical order OK */
+        if (dstx <= srcBox.x1) /* Scroll left or stationary horizontal.
+                                  Horizontal order OK as well */
+          for (i=0; i < numRects; i++)
+            ordering[i] = i;
+        else { /* scroll right. must reverse horizontal banding of rects. */
+          for (i=0, j=1, xMax=0; i < numRects; j=i+1, xMax=i) {
+            /* find extent of current horizontal band */
+            y=boxes[i].y1; /* band has this y coordinate */
+            while ((j < numRects) && (boxes[j].y1 == y))
+              j++;
+            /* reverse the horizontal band in the output ordering */
+            for (j-- ; j >= xMax; j--, i++)
+              ordering[i] = j;
+          }
+        }
+      }
+      else { /* Scroll down. Must reverse vertical banding. */
+        if (dstx < srcBox.x1) { /* Scroll left. Horizontal order OK. */
+          for (i=numRects-1, j=i-1, yMin=i, yMax=0;
+              i >= 0;
+              j=i-1, yMin=i) {
+            /* find extent of current horizontal band */
+            y=boxes[i].y1; /* band has this y coordinate */
+            while ((j >= 0) && (boxes[j].y1 == y))
+              j--;
+            /* reverse the horizontal band in the output ordering */
+            for (j++ ; j <= yMin; j++, i--, yMax++)
+              ordering[yMax] = j;
+          }
+        }
+        else /* Scroll right or horizontal stationary.
+                Reverse horizontal order as well (if stationary, horizontal
+                order can be swapped without penalty and this is faster
+                to compute). */
+          for (i=0, j=numRects-1; i < numRects; i++, j--)
+              ordering[i] = j;
+      }
+    }
+ 
+     for(i = 0; i < numRects; i++)
+     {
+        prect = &boxes[ordering[i]];
+  	xMin = max(prect->x1, srcBox.x1);
+  	xMax = min(prect->x2, srcBox.x2);
+  	yMin = max(prect->y1, srcBox.y1);
+	yMax = min(prect->y2, srcBox.y2);
+	/* is there anything visible here? */
+	if(xMax <= xMin || yMax <= yMin)
+	    continue;
+
+        ppt = pptFirst;
+	pwidth = pwidthFirst;
+	y = yMin;
+	height = yMax - yMin;
+	width = xMax - xMin;
+
+	for(j = 0; j < height; j++)
+	{
+	    /* We must untranslate before calling GetSpans */
+	    ppt->x = xMin;
+	    ppt++->y = y++;
+	    *pwidth++ = width;
+	}
+	pbits = malloc(height * PixmapBytePad(width, pSrcDrawable->depth));
+	if (pbits)
+	{
+	    (*pSrcDrawable->pScreen->GetSpans)(pSrcDrawable, width, pptFirst,
+			(int *)pwidthFirst, height, (char *)pbits);
+	    ppt = pptFirst;
+	    pwidth = pwidthFirst;
+	    xMin -= (srcx - dstx);
+	    y = yMin - (srcy - dsty);
+	    for(j = 0; j < height; j++)
+	    {
+		ppt->x = xMin;
+		ppt++->y = y++;
+		*pwidth++ = width;
+	    }
+
+	    (*pGC->ops->SetSpans)(pDstDrawable, pGC, (char *)pbits, pptFirst,
+				  (int *)pwidthFirst, height, TRUE);
+	    free(pbits);
+	}
+    }
+    prgnExposed = miHandleExposures(pSrcDrawable, pDstDrawable, pGC, xIn, yIn,
+		      widthSrc, heightSrc, xOut, yOut, (unsigned long)0);
+    if(realSrcClip)
+	RegionDestroy(prgnSrcClip);
+		
+    free(ordering);
+    free(pwidthFirst);
+    free(pptFirst);
+    return prgnExposed;
+}
+
+/* MIGETPLANE -- gets a bitmap representing one plane of pDraw
+ * A helper used for CopyPlane and XY format GetImage 
+ * No clever strategy here, we grab a scanline at a time, pull out the
+ * bits and then stuff them in a 1 bit deep map.
+ */
+/*
+ * This should be replaced with something more general.  mi shouldn't have to
+ * care about such things as scanline padding et alia.
+ */
+static
+MiBits	*
+miGetPlane(
+    DrawablePtr		pDraw,
+    int			planeNum,	/* number of the bitPlane */
+    int			sx,
+    int			sy,
+    int			w,
+    int			h,
+    MiBits	*result)
+{
+    int			i, j, k, width, bitsPerPixel, widthInBytes;
+    DDXPointRec 	pt = {0, 0};
+    MiBits	pixel;
+    MiBits	bit;
+    unsigned char	*pCharsOut = NULL;
+
+#if BITMAP_SCANLINE_UNIT == 8
+#define OUT_TYPE unsigned char
+#endif
+#if BITMAP_SCANLINE_UNIT == 16
+#define OUT_TYPE CARD16
+#endif
+#if BITMAP_SCANLINE_UNIT == 32
+#define OUT_TYPE CARD32
+#endif
+#if BITMAP_SCANLINE_UNIT == 64
+#define OUT_TYPE CARD64
+#endif
+
+    OUT_TYPE		*pOut;
+    int			delta = 0;
+
+    sx += pDraw->x;
+    sy += pDraw->y;
+    widthInBytes = BitmapBytePad(w);
+    if(!result)
+        result = calloc(h, widthInBytes);
+    if (!result)
+	return NULL;
+    bitsPerPixel = pDraw->bitsPerPixel;
+    pOut = (OUT_TYPE *) result;
+    if(bitsPerPixel == 1)
+    {
+	pCharsOut = (unsigned char *) result;
+    	width = w;
+    }
+    else
+    {
+	delta = (widthInBytes / (BITMAP_SCANLINE_UNIT / 8)) -
+	    (w / BITMAP_SCANLINE_UNIT);
+	width = 1;
+#if IMAGE_BYTE_ORDER == MSBFirst
+	planeNum += (32 - bitsPerPixel);
+#endif
+    }
+    pt.y = sy;
+    for (i = h; --i >= 0; pt.y++)
+    {
+	pt.x = sx;
+	if(bitsPerPixel == 1)
+	{
+	    (*pDraw->pScreen->GetSpans)(pDraw, width, &pt, &width, 1,
+					(char *)pCharsOut);
+	    pCharsOut += widthInBytes;
+	}
+	else
+	{
+	    k = 0;
+	    for(j = w; --j >= 0; pt.x++)
+	    {
+		/* Fetch the next pixel */
+		(*pDraw->pScreen->GetSpans)(pDraw, width, &pt, &width, 1,
+					    (char *)&pixel);
+		/*
+		 * Now get the bit and insert into a bitmap in XY format.
+		 */
+		bit = (pixel >> planeNum) & 1;
+#if 0
+		/* XXX assuming bit order == byte order */
+#if BITMAP_BIT_ORDER == LSBFirst
+		bit <<= k;
+#else
+		bit <<= ((BITMAP_SCANLINE_UNIT - 1) - k);
+#endif
+#else
+		/* XXX assuming byte order == LSBFirst */
+		if (screenInfo.bitmapBitOrder == LSBFirst)
+			bit <<= k;
+		else
+			bit <<= ((screenInfo.bitmapScanlineUnit - 1) -
+				 (k % screenInfo.bitmapScanlineUnit)) +
+				((k / screenInfo.bitmapScanlineUnit) *
+				 screenInfo.bitmapScanlineUnit);
+#endif
+		*pOut |= (OUT_TYPE) bit;
+		k++;
+		if (k == BITMAP_SCANLINE_UNIT)
+		{
+		    pOut++;
+		    k = 0;
+		}
+	    }
+	    pOut += delta;
+	}
+    }
+    return result;
+
+}
+
+/* MIOPQSTIPDRAWABLE -- use pbits as an opaque stipple for pDraw.
+ * Drawing through the clip mask we SetSpans() the bits into a 
+ * bitmap and stipple those bits onto the destination drawable by doing a
+ * PolyFillRect over the whole drawable, 
+ * then we invert the bitmap by copying it onto itself with an alu of
+ * GXinvert, invert the foreground/background colors of the gc, and draw
+ * the background bits.
+ * Note how the clipped out bits of the bitmap are always the background
+ * color so that the stipple never causes FillRect to draw them.
+ */
+static void
+miOpqStipDrawable(DrawablePtr pDraw, GCPtr pGC, RegionPtr prgnSrc,
+		  MiBits *pbits, int srcx, int w, int h, int dstx, int dsty)
+{
+    int		oldfill, i;
+    unsigned long oldfg;
+    int		*pwidth, *pwidthFirst;
+    ChangeGCVal	gcv[6];
+    PixmapPtr	pStipple, pPixmap;
+    DDXPointRec	oldOrg;
+    GCPtr	pGCT;
+    DDXPointPtr ppt, pptFirst;
+    xRectangle rect;
+    RegionPtr	prgnSrcClip;
+
+    pPixmap = (*pDraw->pScreen->CreatePixmap)
+			   (pDraw->pScreen, w + srcx, h, 1,
+			    CREATE_PIXMAP_USAGE_SCRATCH);
+    if (!pPixmap)
+	return;
+
+    /* Put the image into a 1 bit deep pixmap */
+    pGCT = GetScratchGC(1, pDraw->pScreen);
+    if (!pGCT)
+    {
+	(*pDraw->pScreen->DestroyPixmap)(pPixmap);
+	return;
+    }
+    /* First set the whole pixmap to 0 */
+    gcv[0].val = 0;
+    ChangeGC(NullClient, pGCT, GCBackground, gcv);
+    ValidateGC((DrawablePtr)pPixmap, pGCT);
+    miClearDrawable((DrawablePtr)pPixmap, pGCT);
+    ppt = pptFirst = malloc(h * sizeof(DDXPointRec));
+    pwidth = pwidthFirst = malloc(h * sizeof(int));
+    if(!pptFirst || !pwidthFirst)
+    {
+	free(pwidthFirst);
+	free(pptFirst);
+	FreeScratchGC(pGCT);
+	return;
+    }
+
+    /* we need a temporary region because ChangeClip must be assumed
+       to destroy what it's sent.  note that this means we don't
+       have to free prgnSrcClip ourselves.
+    */
+    prgnSrcClip = RegionCreate(NULL, 0);
+    RegionCopy(prgnSrcClip, prgnSrc);
+    RegionTranslate(prgnSrcClip, srcx, 0);
+    (*pGCT->funcs->ChangeClip)(pGCT, CT_REGION, prgnSrcClip, 0);
+    ValidateGC((DrawablePtr)pPixmap, pGCT);
+
+    /* Since we know pDraw is always a pixmap, we never need to think
+     * about translation here */
+    for(i = 0; i < h; i++)
+    {
+	ppt->x = 0;
+	ppt++->y = i;
+	*pwidth++ = w + srcx;
+    }
+
+    (*pGCT->ops->SetSpans)((DrawablePtr)pPixmap, pGCT, (char *)pbits,
+			   pptFirst, pwidthFirst, h, TRUE);
+    free(pwidthFirst);
+    free(pptFirst);
+
+
+    /* Save current values from the client GC */
+    oldfill = pGC->fillStyle;
+    pStipple = pGC->stipple;
+    if(pStipple)
+        pStipple->refcnt++;
+    oldOrg = pGC->patOrg;
+
+    /* Set a new stipple in the drawable */
+    gcv[0].val = FillStippled;
+    gcv[1].ptr = pPixmap;
+    gcv[2].val = dstx - srcx;
+    gcv[3].val = dsty;
+
+    ChangeGC(NullClient, pGC,
+             GCFillStyle | GCStipple | GCTileStipXOrigin | GCTileStipYOrigin,
+	     gcv);
+    ValidateGC(pDraw, pGC);
+
+    /* Fill the drawable with the stipple.  This will draw the
+     * foreground color whereever 1 bits are set, leaving everything
+     * with 0 bits untouched.  Note that the part outside the clip
+     * region is all 0s.  */
+    rect.x = dstx;
+    rect.y = dsty;
+    rect.width = w;
+    rect.height = h;
+    (*pGC->ops->PolyFillRect)(pDraw, pGC, 1, &rect);
+
+    /* Invert the tiling pixmap. This sets 0s for 1s and 1s for 0s, only
+     * within the clipping region, the part outside is still all 0s */
+    gcv[0].val = GXinvert;
+    ChangeGC(NullClient, pGCT, GCFunction, gcv);
+    ValidateGC((DrawablePtr)pPixmap, pGCT);
+    (*pGCT->ops->CopyArea)((DrawablePtr)pPixmap, (DrawablePtr)pPixmap,
+			   pGCT, 0, 0, w + srcx, h, 0, 0);
+
+    /* Swap foreground and background colors on the GC for the drawable.
+     * Now when we fill the drawable, we will fill in the "Background"
+     * values */
+    oldfg = pGC->fgPixel;
+    gcv[0].val = pGC->bgPixel;
+    gcv[1].val = oldfg;
+    gcv[2].ptr = pPixmap;
+    ChangeGC(NullClient, pGC, GCForeground | GCBackground | GCStipple, gcv);
+    ValidateGC(pDraw, pGC);
+    /* PolyFillRect might have bashed the rectangle */
+    rect.x = dstx;
+    rect.y = dsty;
+    rect.width = w;
+    rect.height = h;
+    (*pGC->ops->PolyFillRect)(pDraw, pGC, 1, &rect);
+
+    /* Now put things back */
+    if(pStipple)
+        pStipple->refcnt--;
+    gcv[0].val = oldfg;
+    gcv[1].val = pGC->fgPixel;
+    gcv[2].val = oldfill;
+    gcv[3].ptr = pStipple;
+    gcv[4].val = oldOrg.x;
+    gcv[5].val = oldOrg.y;
+    ChangeGC(NullClient, pGC,
+        GCForeground | GCBackground | GCFillStyle | GCStipple | 
+	GCTileStipXOrigin | GCTileStipYOrigin, gcv);
+
+    ValidateGC(pDraw, pGC);
+    /* put what we hope is a smaller clip region back in the scratch gc */
+    (*pGCT->funcs->ChangeClip)(pGCT, CT_NONE, NULL, 0);
+    FreeScratchGC(pGCT);
+    (*pDraw->pScreen->DestroyPixmap)(pPixmap);
+
+}
+
+/* MICOPYPLANE -- public entry for the CopyPlane request.
+ * strategy: 
+ * First build up a bitmap out of the bits requested 
+ * build a source clip
+ * Use the bitmap we've built up as a Stipple for the destination 
+ */
+RegionPtr
+miCopyPlane( DrawablePtr pSrcDrawable,
+             DrawablePtr pDstDrawable,
+             GCPtr pGC,
+             int srcx,
+             int srcy,
+             int width,
+             int height,
+             int dstx,
+             int dsty,
+             unsigned long bitPlane)
+{
+    MiBits	*ptile;
+    BoxRec 		box;
+    RegionPtr		prgnSrc, prgnExposed;
+
+    /* incorporate the source clip */
+
+    box.x1 = srcx + pSrcDrawable->x;
+    box.y1 = srcy + pSrcDrawable->y;
+    box.x2 = box.x1 + width;
+    box.y2 = box.y1 + height;
+    /* clip to visible drawable */
+    if (box.x1 < pSrcDrawable->x)
+	box.x1 = pSrcDrawable->x;
+    if (box.y1 < pSrcDrawable->y)
+	box.y1 = pSrcDrawable->y;
+    if (box.x2 > pSrcDrawable->x + (int) pSrcDrawable->width)
+	box.x2 = pSrcDrawable->x + (int) pSrcDrawable->width;
+    if (box.y2 > pSrcDrawable->y + (int) pSrcDrawable->height)
+	box.y2 = pSrcDrawable->y + (int) pSrcDrawable->height;
+    if (box.x1 > box.x2)
+	box.x2 = box.x1;
+    if (box.y1 > box.y2)
+	box.y2 = box.y1;
+    prgnSrc = RegionCreate(&box, 1);
+
+    if (pSrcDrawable->type != DRAWABLE_PIXMAP) {
+	/* clip to visible drawable */
+
+	if (pGC->subWindowMode == IncludeInferiors)
+	{
+	    RegionPtr	clipList = NotClippedByChildren ((WindowPtr) pSrcDrawable);
+	    RegionIntersect(prgnSrc, prgnSrc, clipList);
+	    RegionDestroy(clipList);
+	} else
+	    RegionIntersect(prgnSrc, prgnSrc,
+				       &((WindowPtr)pSrcDrawable)->clipList);
+    }
+
+    box = *RegionExtents(prgnSrc);
+    RegionTranslate(prgnSrc, -box.x1, -box.y1);
+
+    if ((box.x2 > box.x1) && (box.y2 > box.y1))
+    {
+	/* minimize the size of the data extracted */
+	/* note that we convert the plane mask bitPlane into a plane number */
+	box.x1 -= pSrcDrawable->x;
+	box.x2 -= pSrcDrawable->x;
+	box.y1 -= pSrcDrawable->y;
+	box.y2 -= pSrcDrawable->y;
+	ptile = miGetPlane(pSrcDrawable, ffs(bitPlane) - 1,
+			   box.x1, box.y1,
+			   box.x2 - box.x1, box.y2 - box.y1,
+			   (MiBits *) NULL);
+	if (ptile)
+	{
+	    miOpqStipDrawable(pDstDrawable, pGC, prgnSrc, ptile, 0,
+			      box.x2 - box.x1, box.y2 - box.y1,
+			      dstx + box.x1 - srcx, dsty + box.y1 - srcy);
+	    free(ptile);
+	}
+    }
+    prgnExposed = miHandleExposures(pSrcDrawable, pDstDrawable, pGC, srcx, srcy,
+		      width, height, dstx, dsty, bitPlane);
+    RegionDestroy(prgnSrc);
+    return prgnExposed;
+}
+
+/* MIGETIMAGE -- public entry for the GetImage Request
+ * We're getting the image into a memory buffer. While we have to use GetSpans
+ * to read a line from the device (since we don't know what that looks like),
+ * we can just write into the destination buffer
+ *
+ * two different strategies are used, depending on whether we're getting the
+ * image in Z format or XY format
+ * Z format:
+ * Line at a time, GetSpans a line into the destination buffer, then if the
+ * planemask is not all ones, we do a SetSpans into a temporary buffer (to get
+ * bits turned off) and then another GetSpans to get stuff back (because
+ * pixmaps are opaque, and we are passed in the memory to write into).  This is
+ * pretty ugly and slow but works.  Life is hard.
+ * XY format:
+ * get the single plane specified in planemask
+ */
+void
+miGetImage( DrawablePtr pDraw, int sx, int sy, int w, int h,
+            unsigned int format, unsigned long planeMask, char *pDst)
+{
+    unsigned char	depth;
+    int			i, linelength, width, srcx, srcy;
+    DDXPointRec		pt = {0, 0};
+    PixmapPtr		pPixmap = NULL;
+    GCPtr		pGC = NULL;
+
+    depth = pDraw->depth;
+    if(format == ZPixmap)
+    {
+	if ( (((1<<depth)-1)&planeMask) != (1<<depth)-1 )
+	{
+	    ChangeGCVal gcv;
+	    xPoint pt;
+
+	    pGC = GetScratchGC(depth, pDraw->pScreen);
+	    if (!pGC)
+		return;
+            pPixmap = (*pDraw->pScreen->CreatePixmap)
+			       (pDraw->pScreen, w, 1, depth,
+			        CREATE_PIXMAP_USAGE_SCRATCH);
+	    if (!pPixmap)
+	    {
+		FreeScratchGC(pGC);
+		return;
+	    }
+ 	    /*
+ 	     * Clear the pixmap before doing anything else
+ 	     */
+ 	    ValidateGC((DrawablePtr)pPixmap, pGC);
+ 	    pt.x = pt.y = 0;
+            width = w;
+	    (*pGC->ops->FillSpans)((DrawablePtr)pPixmap, pGC, 1, &pt, &width,
+				   TRUE);
+ 
+	    /* alu is already GXCopy */
+	    gcv.val = (XID)planeMask;
+	    ChangeGC(NullClient, pGC, GCPlaneMask, &gcv);
+	    ValidateGC((DrawablePtr)pPixmap, pGC);
+	}
+
+        linelength = PixmapBytePad(w, depth);
+	srcx = sx + pDraw->x;
+	srcy = sy + pDraw->y;
+	for(i = 0; i < h; i++)
+	{
+	    pt.x = srcx;
+	    pt.y = srcy + i;
+	    width = w;
+	    (*pDraw->pScreen->GetSpans)(pDraw, w, &pt, &width, 1, pDst);
+	    if (pPixmap)
+	    {
+	       pt.x = 0;
+	       pt.y = 0;
+	       width = w;
+	       (*pGC->ops->SetSpans)((DrawablePtr)pPixmap, pGC, pDst,
+				     &pt, &width, 1, TRUE);
+	       (*pDraw->pScreen->GetSpans)((DrawablePtr)pPixmap, w, &pt,
+					   &width, 1, pDst);
+	    }
+	    pDst += linelength;
+	}
+	if (pPixmap)
+	{
+	    (*pGC->pScreen->DestroyPixmap)(pPixmap);
+	    FreeScratchGC(pGC);
+	}
+    }
+    else
+    {
+	(void) miGetPlane(pDraw, ffs(planeMask) - 1, sx, sy, w, h,
+			  (MiBits *)pDst);
+    }
+}
+
+/* MIPUTIMAGE -- public entry for the PutImage request
+ * Here we benefit from knowing the format of the bits pointed to by pImage,
+ * even if we don't know how pDraw represents them.  
+ * Three different strategies are used depending on the format 
+ * XYBitmap Format:
+ * 	we just use the Opaque Stipple helper function to cover the destination
+ * 	Note that this covers all the planes of the drawable with the 
+ *	foreground color (masked with the GC planemask) where there are 1 bits
+ *	and the background color (masked with the GC planemask) where there are
+ *	0 bits
+ * XYPixmap format:
+ *	what we're called with is a series of XYBitmaps, but we only want 
+ *	each XYPixmap to update 1 plane, instead of updating all of them.
+ * 	we set the foreground color to be all 1s and the background to all 0s
+ *	then for each plane, we set the plane mask to only effect that one
+ *	plane and recursive call ourself with the format set to XYBitmap
+ *	(This clever idea courtesy of RGD.)
+ * ZPixmap format:
+ *	This part is simple, just call SetSpans
+ */
+void
+miPutImage( DrawablePtr pDraw, GCPtr pGC, int depth,
+            int x, int y, int w, int h,
+            int leftPad, int format, char *pImage)
+{
+    DDXPointPtr		pptFirst, ppt;
+    int			*pwidthFirst, *pwidth;
+    RegionPtr		prgnSrc;
+    BoxRec		box;
+    unsigned long	oldFg, oldBg;
+    ChangeGCVal		gcv[3];
+    unsigned long	oldPlanemask;
+    unsigned long	i;
+    long		bytesPer;
+
+    if (!w || !h)
+	return;
+    switch(format)
+    {
+      case XYBitmap:
+
+	box.x1 = 0;
+	box.y1 = 0;
+	box.x2 = w;
+	box.y2 = h;
+	prgnSrc = RegionCreate(&box, 1);
+
+        miOpqStipDrawable(pDraw, pGC, prgnSrc, (MiBits *) pImage,
+			  leftPad, w, h, x, y);
+	RegionDestroy(prgnSrc);
+	break;
+
+      case XYPixmap:
+	depth = pGC->depth;
+	oldPlanemask = pGC->planemask;
+	oldFg = pGC->fgPixel;
+	oldBg = pGC->bgPixel;
+	gcv[0].val = (XID)~0;
+	gcv[1].val = (XID)0;
+	ChangeGC(NullClient, pGC, GCForeground | GCBackground, gcv);
+	bytesPer = (long)h * BitmapBytePad(w + leftPad);
+
+	for (i = 1 << (depth-1); i != 0; i >>= 1, pImage += bytesPer)
+	{
+	    if (i & oldPlanemask)
+	    {
+	        gcv[0].val = (XID)i;
+	        ChangeGC(NullClient, pGC, GCPlaneMask, gcv);
+	        ValidateGC(pDraw, pGC);
+	        (*pGC->ops->PutImage)(pDraw, pGC, 1, x, y, w, h, leftPad,
+			         XYBitmap, (char *)pImage);
+	    }
+	}
+	gcv[0].val = (XID)oldPlanemask;
+	gcv[1].val = (XID)oldFg;
+	gcv[2].val = (XID)oldBg;
+	ChangeGC(NullClient, pGC, GCPlaneMask | GCForeground | GCBackground, gcv);
+	ValidateGC(pDraw, pGC);
+	break;
+
+      case ZPixmap:
+        ppt = pptFirst = malloc(h * sizeof(DDXPointRec));
+        pwidth = pwidthFirst = malloc(h * sizeof(int));
+	if(!pptFirst || !pwidthFirst)
+        {
+	   free(pwidthFirst);
+           free(pptFirst);
+           return;
+        }
+	if (pGC->miTranslate)
+	{
+	    x += pDraw->x;
+	    y += pDraw->y;
+	}
+
+	for(i = 0; i < h; i++)
+	{
+	    ppt->x = x;
+	    ppt->y = y + i;
+	    ppt++;
+	    *pwidth++ = w;
+	}
+
+	(*pGC->ops->SetSpans)(pDraw, pGC, (char *)pImage, pptFirst,
+			      pwidthFirst, h, TRUE);
+	free(pwidthFirst);
+	free(pptFirst);
+	break;
+    }
+}