xserver git update 15/5/2010

1 files changed, 560 insertions, 560 deletions

diff --git a/xorg-server/dix/grabs.c b/xorg-server/dix/grabs.c
index 4a351d647..1bc4998b2 100644
--- a/xorg-server/dix/grabs.c
+++ b/xorg-server/dix/grabs.c
@@ -1,560 +1,560 @@
-/*
-
-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.
-
-*/
-
-#ifdef HAVE_DIX_CONFIG_H
-#include <dix-config.h>
-#endif
-
-#include <X11/X.h>
-#include "misc.h"
-#include <X11/Xproto.h>
-#include <X11/extensions/XI2.h>
-#include "windowstr.h"
-#include "inputstr.h"
-#include "cursorstr.h"
-#include "dixgrabs.h"
-#include "xace.h"
-#include "exevents.h"
-
-#define BITMASK(i) (((Mask)1) << ((i) & 31))
-#define MASKIDX(i) ((i) >> 5)
-#define MASKWORD(buf, i) buf[MASKIDX(i)]
-#define BITSET(buf, i) MASKWORD(buf, i) |= BITMASK(i)
-#define BITCLEAR(buf, i) MASKWORD(buf, i) &= ~BITMASK(i)
-#define GETBIT(buf, i) (MASKWORD(buf, i) & BITMASK(i))
-
-GrabPtr
-CreateGrab(
-    int client,
-    DeviceIntPtr device,
-    DeviceIntPtr modDevice,
-    WindowPtr window,
-    GrabType grabtype,
-    GrabMask *mask,
-    GrabParameters *param,
-    int type,
-    KeyCode keybut,	/* key or button */
-    WindowPtr confineTo,
-    CursorPtr cursor)
-{
-    GrabPtr grab;
-
-    grab = xcalloc(1, sizeof(GrabRec));
-    if (!grab)
-	return (GrabPtr)NULL;
-    grab->resource = FakeClientID(client);
-    grab->device = device;
-    grab->window = window;
-    grab->eventMask = mask->core; /* same for XI */
-    grab->deviceMask = 0;
-    grab->ownerEvents = param->ownerEvents;
-    grab->keyboardMode = param->this_device_mode;
-    grab->pointerMode = param->other_devices_mode;
-    grab->modifiersDetail.exact = param->modifiers;
-    grab->modifiersDetail.pMask = NULL;
-    grab->modifierDevice = modDevice;
-    grab->type = type;
-    grab->grabtype = grabtype;
-    grab->detail.exact = keybut;
-    grab->detail.pMask = NULL;
-    grab->confineTo = confineTo;
-    grab->cursor = cursor;
-    grab->next = NULL;
-
-    if (grabtype == GRABTYPE_XI2)
-        memcpy(grab->xi2mask, mask->xi2mask, sizeof(mask->xi2mask));
-    if (cursor)
-	cursor->refcnt++;
-    return grab;
-
-}
-
-static void
-FreeGrab(GrabPtr pGrab)
-{
-    if (pGrab->modifiersDetail.pMask != NULL)
-	xfree(pGrab->modifiersDetail.pMask);
-
-    if (pGrab->detail.pMask != NULL)
-	xfree(pGrab->detail.pMask);
-
-    if (pGrab->cursor)
-	FreeCursor(pGrab->cursor, (Cursor)0);
-
-    xfree(pGrab);
-}
-
-int
-DeletePassiveGrab(pointer value, XID id)
-{
-    GrabPtr g, prev;
-    GrabPtr pGrab = (GrabPtr)value;
-
-    /* it is OK if the grab isn't found */
-    prev = 0;
-    for (g = (wPassiveGrabs (pGrab->window)); g; g = g->next)
-    {
-	if (pGrab == g)
-	{
-	    if (prev)
-		prev->next = g->next;
-	    else
-		if (!(pGrab->window->optional->passiveGrabs = g->next))
-		    CheckWindowOptionalNeed (pGrab->window);
-	    break;
-	}
-	prev = g;
-    }
-    FreeGrab(pGrab);
-    return Success;
-}
-
-static Mask *
-DeleteDetailFromMask(Mask *pDetailMask, unsigned int detail)
-{
-    Mask *mask;
-    int i;
-
-    mask = xalloc(sizeof(Mask) * MasksPerDetailMask);
-    if (mask)
-    {
-	if (pDetailMask)
-	    for (i = 0; i < MasksPerDetailMask; i++)
-		mask[i]= pDetailMask[i];
-	else
-	    for (i = 0; i < MasksPerDetailMask; i++)
-		mask[i]= ~0L;
-	BITCLEAR(mask, detail);
-    }
-    return mask; 
-}
-
-static Bool
-IsInGrabMask(
-    DetailRec firstDetail,
-    DetailRec secondDetail,
-    unsigned int exception)
-{
-    if (firstDetail.exact == exception)
-    {
-	if (firstDetail.pMask == NULL)
-	    return TRUE;
-	
-	/* (at present) never called with two non-null pMasks */
-	if (secondDetail.exact == exception)
-	    return FALSE;
-
- 	if (GETBIT(firstDetail.pMask, secondDetail.exact))
-	    return TRUE;
-    }
-    
-    return FALSE;
-}
-
-static Bool 
-IdenticalExactDetails(
-    unsigned int firstExact,
-    unsigned int secondExact,
-    unsigned int exception)
-{
-    if ((firstExact == exception) || (secondExact == exception))
-	return FALSE;
-   
-    if (firstExact == secondExact)
-	return TRUE;
-
-    return FALSE;
-}
-
-static Bool 
-DetailSupersedesSecond(
-    DetailRec firstDetail,
-    DetailRec secondDetail,
-    unsigned int exception)
-{
-    if (IsInGrabMask(firstDetail, secondDetail, exception))
-	return TRUE;
-
-    if (IdenticalExactDetails(firstDetail.exact, secondDetail.exact,
-			      exception))
-	return TRUE;
-  
-    return FALSE;
-}
-
-static Bool
-GrabSupersedesSecond(GrabPtr pFirstGrab, GrabPtr pSecondGrab)
-{
-    unsigned int any_modifier = (pFirstGrab->grabtype == GRABTYPE_XI2) ?
-                                (unsigned int)XIAnyModifier :
-                                (unsigned int)AnyModifier;
-    if (!DetailSupersedesSecond(pFirstGrab->modifiersDetail,
-				pSecondGrab->modifiersDetail, 
-				any_modifier))
-	return FALSE;
-
-    if (DetailSupersedesSecond(pFirstGrab->detail,
-			       pSecondGrab->detail, (unsigned int)AnyKey))
-	return TRUE;
- 
-    return FALSE;
-}
-
-/**
- * Compares two grabs and returns TRUE if the first grab matches the second
- * grab. 
- * 
- * A match is when 
- *  - the devices set for the grab are equal (this is optional).
- *  - the event types for both grabs are equal.
- *  - XXX
- *
- * @param ignoreDevice TRUE if the device settings on the grabs are to be
- * ignored.
- * @return TRUE if the grabs match or FALSE otherwise.
- */
-Bool
-GrabMatchesSecond(GrabPtr pFirstGrab, GrabPtr pSecondGrab, Bool ignoreDevice)
-{
-    unsigned int any_modifier = (pFirstGrab->grabtype == GRABTYPE_XI2) ?
-                                (unsigned int)XIAnyModifier :
-                                (unsigned int)AnyModifier;
-
-    if (pFirstGrab->grabtype != pSecondGrab->grabtype)
-        return FALSE;
-
-    if (pFirstGrab->grabtype == GRABTYPE_XI2)
-    {
-        if (pFirstGrab->device == inputInfo.all_devices ||
-            pSecondGrab->device == inputInfo.all_devices)
-        {
-            /* do nothing */
-        } else if (pFirstGrab->device == inputInfo.all_master_devices)
-        {
-            if (pSecondGrab->device != inputInfo.all_master_devices &&
-                !IsMaster(pSecondGrab->device))
-                return FALSE;
-        } else if (pSecondGrab->device == inputInfo.all_master_devices)
-        {
-            if (pFirstGrab->device != inputInfo.all_master_devices &&
-                !IsMaster(pFirstGrab->device))
-                return FALSE;
-        } else if (pSecondGrab->device != pFirstGrab->device)
-            return FALSE;
-    } else if (!ignoreDevice &&
-            ((pFirstGrab->device != pSecondGrab->device) ||
-             (pFirstGrab->modifierDevice != pSecondGrab->modifierDevice)))
-            return FALSE;
-
-    if (pFirstGrab->type != pSecondGrab->type)
-	return FALSE;
-
-    if (GrabSupersedesSecond(pFirstGrab, pSecondGrab) ||
-	GrabSupersedesSecond(pSecondGrab, pFirstGrab))
-	return TRUE;
- 
-    if (DetailSupersedesSecond(pSecondGrab->detail, pFirstGrab->detail,
-			       (unsigned int)AnyKey)
-	&& 
-	DetailSupersedesSecond(pFirstGrab->modifiersDetail,
-			       pSecondGrab->modifiersDetail,
-			       any_modifier))
-	return TRUE;
-
-    if (DetailSupersedesSecond(pFirstGrab->detail, pSecondGrab->detail,
-			       (unsigned int)AnyKey)
-	&& 
-	DetailSupersedesSecond(pSecondGrab->modifiersDetail,
-			       pFirstGrab->modifiersDetail,
-			       any_modifier))
-	return TRUE;
-
-    return FALSE;
-}
-
-static Bool
-GrabsAreIdentical(GrabPtr pFirstGrab, GrabPtr pSecondGrab)
-{
-    unsigned int any_modifier = (pFirstGrab->grabtype == GRABTYPE_XI2) ?
-                                (unsigned int)XIAnyModifier :
-                                (unsigned int)AnyModifier;
-
-    if (pFirstGrab->grabtype != pSecondGrab->grabtype)
-        return FALSE;
-
-    if (pFirstGrab->device != pSecondGrab->device || 
-	(pFirstGrab->modifierDevice != pSecondGrab->modifierDevice) ||
-	(pFirstGrab->type != pSecondGrab->type))
-	return FALSE;
-
-    if (!(DetailSupersedesSecond(pFirstGrab->detail, 
-                               pSecondGrab->detail, 
-                               (unsigned int)AnyKey) &&
-        DetailSupersedesSecond(pSecondGrab->detail,
-                               pFirstGrab->detail,
-                               (unsigned int)AnyKey)))
-        return FALSE;
-
-
-    if (!(DetailSupersedesSecond(pFirstGrab->modifiersDetail, 
-                               pSecondGrab->modifiersDetail, 
-                               any_modifier) &&
-        DetailSupersedesSecond(pSecondGrab->modifiersDetail,
-                               pFirstGrab->modifiersDetail,
-                               any_modifier)))
-        return FALSE;
-
-    return TRUE;
-}
-
-
-/**
- * Prepend the new grab to the list of passive grabs on the window.
- * Any previously existing grab that matches the new grab will be removed.
- * Adding a new grab that would override another client's grab will result in
- * a BadAccess.
- * 
- * @return Success or X error code on failure.
- */
-int
-AddPassiveGrabToList(ClientPtr client, GrabPtr pGrab)
-{
-    GrabPtr grab;
-    Mask access_mode = DixGrabAccess;
-    int rc;
-
-    for (grab = wPassiveGrabs(pGrab->window); grab; grab = grab->next)
-    {
-	if (GrabMatchesSecond(pGrab, grab, FALSE))
-	{
-	    if (CLIENT_BITS(pGrab->resource) != CLIENT_BITS(grab->resource))
-	    {
-		FreeGrab(pGrab);
-		return BadAccess;
-	    }
-	}
-    }
-
-    if (pGrab->keyboardMode == GrabModeSync||pGrab->pointerMode == GrabModeSync)
-	access_mode |= DixFreezeAccess;
-    rc = XaceHook(XACE_DEVICE_ACCESS, client, pGrab->device, access_mode);
-    if (rc != Success)
-	return rc;
-
-    /* Remove all grabs that match the new one exactly */
-    for (grab = wPassiveGrabs(pGrab->window); grab; grab = grab->next)
-    {
-	if (GrabsAreIdentical(pGrab, grab))
-	{
-            DeletePassiveGrabFromList(grab);
-            break;
-	} 
-    }
-
-    if (!pGrab->window->optional && !MakeWindowOptional (pGrab->window))
-    {
-	FreeGrab(pGrab);
-	return BadAlloc;
-    }
-
-    pGrab->next = pGrab->window->optional->passiveGrabs;
-    pGrab->window->optional->passiveGrabs = pGrab;
-    if (AddResource(pGrab->resource, RT_PASSIVEGRAB, (pointer)pGrab))
-	return Success;
-    return BadAlloc;
-}
-
-/* the following is kinda complicated, because we need to be able to back out
- * if any allocation fails
- */
-
-Bool
-DeletePassiveGrabFromList(GrabPtr pMinuendGrab)
-{
-    GrabPtr grab;
-    GrabPtr *deletes, *adds;
-    Mask ***updates, **details;
-    int i, ndels, nadds, nups;
-    Bool ok;
-    unsigned int any_modifier;
-    unsigned int any_key;
-
-#define UPDATE(mask,exact) \
-	if (!(details[nups] = DeleteDetailFromMask(mask, exact))) \
-	  ok = FALSE; \
-	else \
-	  updates[nups++] = &(mask)
-
-    i = 0;
-    for (grab = wPassiveGrabs(pMinuendGrab->window); grab; grab = grab->next)
-	i++;
-    if (!i)
-	return TRUE;
-    deletes = xalloc(i * sizeof(GrabPtr));
-    adds = xalloc(i * sizeof(GrabPtr));
-    updates = xalloc(i * sizeof(Mask **));
-    details = xalloc(i * sizeof(Mask *));
-    if (!deletes || !adds || !updates || !details)
-    {
-	if (details) xfree(details);
-	if (updates) xfree(updates);
-	if (adds) xfree(adds);
-	if (deletes) xfree(deletes);
-	return FALSE;
-    }
-
-    any_modifier = (pMinuendGrab->grabtype == GRABTYPE_XI2) ?
-                   (unsigned int)XIAnyModifier : (unsigned int)AnyModifier;
-    any_key = (pMinuendGrab->grabtype == GRABTYPE_XI2) ?
-                   (unsigned int)XIAnyKeycode : (unsigned int)AnyKey;
-    ndels = nadds = nups = 0;
-    ok = TRUE;
-    for (grab = wPassiveGrabs(pMinuendGrab->window);
-	 grab && ok;
-	 grab = grab->next)
-    {
-	if ((CLIENT_BITS(grab->resource) != CLIENT_BITS(pMinuendGrab->resource)) ||
-	    !GrabMatchesSecond(grab, pMinuendGrab,
-                               (grab->grabtype == GRABTYPE_CORE)))
-	    continue;
-	if (GrabSupersedesSecond(pMinuendGrab, grab))
-	{
-	    deletes[ndels++] = grab;
-	}
-	else if ((grab->detail.exact == any_key)
-		 && (grab->modifiersDetail.exact != any_modifier))
-	{
-	    UPDATE(grab->detail.pMask, pMinuendGrab->detail.exact);
-	}
-	else if ((grab->modifiersDetail.exact == any_modifier)
-		 && (grab->detail.exact != any_key))
-	{
-	    UPDATE(grab->modifiersDetail.pMask,
-		   pMinuendGrab->modifiersDetail.exact);
-	}
-	else if ((pMinuendGrab->detail.exact != any_key)
-		 && (pMinuendGrab->modifiersDetail.exact != any_modifier))
-	{
-	    GrabPtr pNewGrab;
-            GrabParameters param;
-
-	    UPDATE(grab->detail.pMask, pMinuendGrab->detail.exact);
-
-            memset(&param, 0, sizeof(param));
-            param.ownerEvents = grab->ownerEvents;
-            param.this_device_mode = grab->keyboardMode;
-            param.other_devices_mode = grab->pointerMode;
-            param.modifiers = any_modifier;
-
-	    pNewGrab = CreateGrab(CLIENT_ID(grab->resource), grab->device,
-				  grab->modifierDevice, grab->window,
-                                  grab->grabtype,
-				  (GrabMask*)&grab->eventMask,
-                                  &param, (int)grab->type,
-				  pMinuendGrab->detail.exact,
-				  grab->confineTo, grab->cursor);
-	    if (!pNewGrab)
-		ok = FALSE;
-	    else if (!(pNewGrab->modifiersDetail.pMask =
-		       DeleteDetailFromMask(grab->modifiersDetail.pMask,
-					 pMinuendGrab->modifiersDetail.exact))
-		     ||
-		     (!pNewGrab->window->optional &&
-		      !MakeWindowOptional(pNewGrab->window)))
-	    {
-		FreeGrab(pNewGrab);
-		ok = FALSE;
-	    }
-	    else if (!AddResource(pNewGrab->resource, RT_PASSIVEGRAB,
-				  (pointer)pNewGrab))
-		ok = FALSE;
-	    else
-		adds[nadds++] = pNewGrab;
-	}   
-	else if (pMinuendGrab->detail.exact == any_key)
-	{
-	    UPDATE(grab->modifiersDetail.pMask,
-		   pMinuendGrab->modifiersDetail.exact);
-	}
-	else
-	{
-	    UPDATE(grab->detail.pMask, pMinuendGrab->detail.exact);
-	}
-    }
-
-    if (!ok)
-    {
-	for (i = 0; i < nadds; i++)
-	    FreeResource(adds[i]->resource, RT_NONE);
-	for (i = 0; i < nups; i++)
-	    xfree(details[i]);
-    }
-    else
-    {
-	for (i = 0; i < ndels; i++)
-	    FreeResource(deletes[i]->resource, RT_NONE);
-	for (i = 0; i < nadds; i++)
-	{
-	    grab = adds[i];
-	    grab->next = grab->window->optional->passiveGrabs;
-	    grab->window->optional->passiveGrabs = grab;
-	}
-	for (i = 0; i < nups; i++)
-	{
-	    xfree(*updates[i]);
-	    *updates[i] = details[i];
-	}
-    }
-    xfree(details);
-    xfree(updates);
-    xfree(adds);
-    xfree(deletes);
-    return ok;
-
-#undef UPDATE
-}
+/*

+

+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.

+

+*/

+

+#ifdef HAVE_DIX_CONFIG_H

+#include <dix-config.h>

+#endif

+

+#include <X11/X.h>

+#include "misc.h"

+#include <X11/Xproto.h>

+#include <X11/extensions/XI2.h>

+#include "windowstr.h"

+#include "inputstr.h"

+#include "cursorstr.h"

+#include "dixgrabs.h"

+#include "xace.h"

+#include "exevents.h"

+

+#define BITMASK(i) (((Mask)1) << ((i) & 31))

+#define MASKIDX(i) ((i) >> 5)

+#define MASKWORD(buf, i) buf[MASKIDX(i)]

+#define BITSET(buf, i) MASKWORD(buf, i) |= BITMASK(i)

+#define BITCLEAR(buf, i) MASKWORD(buf, i) &= ~BITMASK(i)

+#define GETBIT(buf, i) (MASKWORD(buf, i) & BITMASK(i))

+

+GrabPtr

+CreateGrab(

+    int client,

+    DeviceIntPtr device,

+    DeviceIntPtr modDevice,

+    WindowPtr window,

+    GrabType grabtype,

+    GrabMask *mask,

+    GrabParameters *param,

+    int type,

+    KeyCode keybut,	/* key or button */

+    WindowPtr confineTo,

+    CursorPtr cursor)

+{

+    GrabPtr grab;

+

+    grab = calloc(1, sizeof(GrabRec));

+    if (!grab)

+	return (GrabPtr)NULL;

+    grab->resource = FakeClientID(client);

+    grab->device = device;

+    grab->window = window;

+    grab->eventMask = mask->core; /* same for XI */

+    grab->deviceMask = 0;

+    grab->ownerEvents = param->ownerEvents;

+    grab->keyboardMode = param->this_device_mode;

+    grab->pointerMode = param->other_devices_mode;

+    grab->modifiersDetail.exact = param->modifiers;

+    grab->modifiersDetail.pMask = NULL;

+    grab->modifierDevice = modDevice;

+    grab->type = type;

+    grab->grabtype = grabtype;

+    grab->detail.exact = keybut;

+    grab->detail.pMask = NULL;

+    grab->confineTo = confineTo;

+    grab->cursor = cursor;

+    grab->next = NULL;

+

+    if (grabtype == GRABTYPE_XI2)

+        memcpy(grab->xi2mask, mask->xi2mask, sizeof(mask->xi2mask));

+    if (cursor)

+	cursor->refcnt++;

+    return grab;

+

+}

+

+static void

+FreeGrab(GrabPtr pGrab)

+{

+    if (pGrab->modifiersDetail.pMask != NULL)

+	free(pGrab->modifiersDetail.pMask);

+

+    if (pGrab->detail.pMask != NULL)

+	free(pGrab->detail.pMask);

+

+    if (pGrab->cursor)

+	FreeCursor(pGrab->cursor, (Cursor)0);

+

+    free(pGrab);

+}

+

+int

+DeletePassiveGrab(pointer value, XID id)

+{

+    GrabPtr g, prev;

+    GrabPtr pGrab = (GrabPtr)value;

+

+    /* it is OK if the grab isn't found */

+    prev = 0;

+    for (g = (wPassiveGrabs (pGrab->window)); g; g = g->next)

+    {

+	if (pGrab == g)

+	{

+	    if (prev)

+		prev->next = g->next;

+	    else

+		if (!(pGrab->window->optional->passiveGrabs = g->next))

+		    CheckWindowOptionalNeed (pGrab->window);

+	    break;

+	}

+	prev = g;

+    }

+    FreeGrab(pGrab);

+    return Success;

+}

+

+static Mask *

+DeleteDetailFromMask(Mask *pDetailMask, unsigned int detail)

+{

+    Mask *mask;

+    int i;

+

+    mask = malloc(sizeof(Mask) * MasksPerDetailMask);

+    if (mask)

+    {

+	if (pDetailMask)

+	    for (i = 0; i < MasksPerDetailMask; i++)

+		mask[i]= pDetailMask[i];

+	else

+	    for (i = 0; i < MasksPerDetailMask; i++)

+		mask[i]= ~0L;

+	BITCLEAR(mask, detail);

+    }

+    return mask; 

+}

+

+static Bool

+IsInGrabMask(

+    DetailRec firstDetail,

+    DetailRec secondDetail,

+    unsigned int exception)

+{

+    if (firstDetail.exact == exception)

+    {

+	if (firstDetail.pMask == NULL)

+	    return TRUE;

+	

+	/* (at present) never called with two non-null pMasks */

+	if (secondDetail.exact == exception)

+	    return FALSE;

+

+ 	if (GETBIT(firstDetail.pMask, secondDetail.exact))

+	    return TRUE;

+    }

+    

+    return FALSE;

+}

+

+static Bool 

+IdenticalExactDetails(

+    unsigned int firstExact,

+    unsigned int secondExact,

+    unsigned int exception)

+{

+    if ((firstExact == exception) || (secondExact == exception))

+	return FALSE;

+   

+    if (firstExact == secondExact)

+	return TRUE;

+

+    return FALSE;

+}

+

+static Bool 

+DetailSupersedesSecond(

+    DetailRec firstDetail,

+    DetailRec secondDetail,

+    unsigned int exception)

+{

+    if (IsInGrabMask(firstDetail, secondDetail, exception))

+	return TRUE;

+

+    if (IdenticalExactDetails(firstDetail.exact, secondDetail.exact,

+			      exception))

+	return TRUE;

+  

+    return FALSE;

+}

+

+static Bool

+GrabSupersedesSecond(GrabPtr pFirstGrab, GrabPtr pSecondGrab)

+{

+    unsigned int any_modifier = (pFirstGrab->grabtype == GRABTYPE_XI2) ?

+                                (unsigned int)XIAnyModifier :

+                                (unsigned int)AnyModifier;

+    if (!DetailSupersedesSecond(pFirstGrab->modifiersDetail,

+				pSecondGrab->modifiersDetail, 

+				any_modifier))

+	return FALSE;

+

+    if (DetailSupersedesSecond(pFirstGrab->detail,

+			       pSecondGrab->detail, (unsigned int)AnyKey))

+	return TRUE;

+ 

+    return FALSE;

+}

+

+/**

+ * Compares two grabs and returns TRUE if the first grab matches the second

+ * grab. 

+ * 

+ * A match is when 

+ *  - the devices set for the grab are equal (this is optional).

+ *  - the event types for both grabs are equal.

+ *  - XXX

+ *

+ * @param ignoreDevice TRUE if the device settings on the grabs are to be

+ * ignored.

+ * @return TRUE if the grabs match or FALSE otherwise.

+ */

+Bool

+GrabMatchesSecond(GrabPtr pFirstGrab, GrabPtr pSecondGrab, Bool ignoreDevice)

+{

+    unsigned int any_modifier = (pFirstGrab->grabtype == GRABTYPE_XI2) ?

+                                (unsigned int)XIAnyModifier :

+                                (unsigned int)AnyModifier;

+

+    if (pFirstGrab->grabtype != pSecondGrab->grabtype)

+        return FALSE;

+

+    if (pFirstGrab->grabtype == GRABTYPE_XI2)

+    {

+        if (pFirstGrab->device == inputInfo.all_devices ||

+            pSecondGrab->device == inputInfo.all_devices)

+        {

+            /* do nothing */

+        } else if (pFirstGrab->device == inputInfo.all_master_devices)

+        {

+            if (pSecondGrab->device != inputInfo.all_master_devices &&

+                !IsMaster(pSecondGrab->device))

+                return FALSE;

+        } else if (pSecondGrab->device == inputInfo.all_master_devices)

+        {

+            if (pFirstGrab->device != inputInfo.all_master_devices &&

+                !IsMaster(pFirstGrab->device))

+                return FALSE;

+        } else if (pSecondGrab->device != pFirstGrab->device)

+            return FALSE;

+    } else if (!ignoreDevice &&

+            ((pFirstGrab->device != pSecondGrab->device) ||

+             (pFirstGrab->modifierDevice != pSecondGrab->modifierDevice)))

+            return FALSE;

+

+    if (pFirstGrab->type != pSecondGrab->type)

+	return FALSE;

+

+    if (GrabSupersedesSecond(pFirstGrab, pSecondGrab) ||

+	GrabSupersedesSecond(pSecondGrab, pFirstGrab))

+	return TRUE;

+ 

+    if (DetailSupersedesSecond(pSecondGrab->detail, pFirstGrab->detail,

+			       (unsigned int)AnyKey)

+	&& 

+	DetailSupersedesSecond(pFirstGrab->modifiersDetail,

+			       pSecondGrab->modifiersDetail,

+			       any_modifier))

+	return TRUE;

+

+    if (DetailSupersedesSecond(pFirstGrab->detail, pSecondGrab->detail,

+			       (unsigned int)AnyKey)

+	&& 

+	DetailSupersedesSecond(pSecondGrab->modifiersDetail,

+			       pFirstGrab->modifiersDetail,

+			       any_modifier))

+	return TRUE;

+

+    return FALSE;

+}

+

+static Bool

+GrabsAreIdentical(GrabPtr pFirstGrab, GrabPtr pSecondGrab)

+{

+    unsigned int any_modifier = (pFirstGrab->grabtype == GRABTYPE_XI2) ?

+                                (unsigned int)XIAnyModifier :

+                                (unsigned int)AnyModifier;

+

+    if (pFirstGrab->grabtype != pSecondGrab->grabtype)

+        return FALSE;

+

+    if (pFirstGrab->device != pSecondGrab->device || 

+	(pFirstGrab->modifierDevice != pSecondGrab->modifierDevice) ||

+	(pFirstGrab->type != pSecondGrab->type))

+	return FALSE;

+

+    if (!(DetailSupersedesSecond(pFirstGrab->detail, 

+                               pSecondGrab->detail, 

+                               (unsigned int)AnyKey) &&

+        DetailSupersedesSecond(pSecondGrab->detail,

+                               pFirstGrab->detail,

+                               (unsigned int)AnyKey)))

+        return FALSE;

+

+

+    if (!(DetailSupersedesSecond(pFirstGrab->modifiersDetail, 

+                               pSecondGrab->modifiersDetail, 

+                               any_modifier) &&

+        DetailSupersedesSecond(pSecondGrab->modifiersDetail,

+                               pFirstGrab->modifiersDetail,

+                               any_modifier)))

+        return FALSE;

+

+    return TRUE;

+}

+

+

+/**

+ * Prepend the new grab to the list of passive grabs on the window.

+ * Any previously existing grab that matches the new grab will be removed.

+ * Adding a new grab that would override another client's grab will result in

+ * a BadAccess.

+ * 

+ * @return Success or X error code on failure.

+ */

+int

+AddPassiveGrabToList(ClientPtr client, GrabPtr pGrab)

+{

+    GrabPtr grab;

+    Mask access_mode = DixGrabAccess;

+    int rc;

+

+    for (grab = wPassiveGrabs(pGrab->window); grab; grab = grab->next)

+    {

+	if (GrabMatchesSecond(pGrab, grab, FALSE))

+	{

+	    if (CLIENT_BITS(pGrab->resource) != CLIENT_BITS(grab->resource))

+	    {

+		FreeGrab(pGrab);

+		return BadAccess;

+	    }

+	}

+    }

+

+    if (pGrab->keyboardMode == GrabModeSync||pGrab->pointerMode == GrabModeSync)

+	access_mode |= DixFreezeAccess;

+    rc = XaceHook(XACE_DEVICE_ACCESS, client, pGrab->device, access_mode);

+    if (rc != Success)

+	return rc;

+

+    /* Remove all grabs that match the new one exactly */

+    for (grab = wPassiveGrabs(pGrab->window); grab; grab = grab->next)

+    {

+	if (GrabsAreIdentical(pGrab, grab))

+	{

+            DeletePassiveGrabFromList(grab);

+            break;

+	} 

+    }

+

+    if (!pGrab->window->optional && !MakeWindowOptional (pGrab->window))

+    {

+	FreeGrab(pGrab);

+	return BadAlloc;

+    }

+

+    pGrab->next = pGrab->window->optional->passiveGrabs;

+    pGrab->window->optional->passiveGrabs = pGrab;

+    if (AddResource(pGrab->resource, RT_PASSIVEGRAB, (pointer)pGrab))

+	return Success;

+    return BadAlloc;

+}

+

+/* the following is kinda complicated, because we need to be able to back out

+ * if any allocation fails

+ */

+

+Bool

+DeletePassiveGrabFromList(GrabPtr pMinuendGrab)

+{

+    GrabPtr grab;

+    GrabPtr *deletes, *adds;

+    Mask ***updates, **details;

+    int i, ndels, nadds, nups;

+    Bool ok;

+    unsigned int any_modifier;

+    unsigned int any_key;

+

+#define UPDATE(mask,exact) \

+	if (!(details[nups] = DeleteDetailFromMask(mask, exact))) \

+	  ok = FALSE; \

+	else \

+	  updates[nups++] = &(mask)

+

+    i = 0;

+    for (grab = wPassiveGrabs(pMinuendGrab->window); grab; grab = grab->next)

+	i++;

+    if (!i)

+	return TRUE;

+    deletes = malloc(i * sizeof(GrabPtr));

+    adds = malloc(i * sizeof(GrabPtr));

+    updates = malloc(i * sizeof(Mask **));

+    details = malloc(i * sizeof(Mask *));

+    if (!deletes || !adds || !updates || !details)

+    {

+	if (details) free(details);

+	if (updates) free(updates);

+	if (adds) free(adds);

+	if (deletes) free(deletes);

+	return FALSE;

+    }

+

+    any_modifier = (pMinuendGrab->grabtype == GRABTYPE_XI2) ?

+                   (unsigned int)XIAnyModifier : (unsigned int)AnyModifier;

+    any_key = (pMinuendGrab->grabtype == GRABTYPE_XI2) ?

+                   (unsigned int)XIAnyKeycode : (unsigned int)AnyKey;

+    ndels = nadds = nups = 0;

+    ok = TRUE;

+    for (grab = wPassiveGrabs(pMinuendGrab->window);

+	 grab && ok;

+	 grab = grab->next)

+    {

+	if ((CLIENT_BITS(grab->resource) != CLIENT_BITS(pMinuendGrab->resource)) ||

+	    !GrabMatchesSecond(grab, pMinuendGrab,

+                               (grab->grabtype == GRABTYPE_CORE)))

+	    continue;

+	if (GrabSupersedesSecond(pMinuendGrab, grab))

+	{

+	    deletes[ndels++] = grab;

+	}

+	else if ((grab->detail.exact == any_key)

+		 && (grab->modifiersDetail.exact != any_modifier))

+	{

+	    UPDATE(grab->detail.pMask, pMinuendGrab->detail.exact);

+	}

+	else if ((grab->modifiersDetail.exact == any_modifier)

+		 && (grab->detail.exact != any_key))

+	{

+	    UPDATE(grab->modifiersDetail.pMask,

+		   pMinuendGrab->modifiersDetail.exact);

+	}

+	else if ((pMinuendGrab->detail.exact != any_key)

+		 && (pMinuendGrab->modifiersDetail.exact != any_modifier))

+	{

+	    GrabPtr pNewGrab;

+            GrabParameters param;

+

+	    UPDATE(grab->detail.pMask, pMinuendGrab->detail.exact);

+

+            memset(&param, 0, sizeof(param));

+            param.ownerEvents = grab->ownerEvents;

+            param.this_device_mode = grab->keyboardMode;

+            param.other_devices_mode = grab->pointerMode;

+            param.modifiers = any_modifier;

+

+	    pNewGrab = CreateGrab(CLIENT_ID(grab->resource), grab->device,

+				  grab->modifierDevice, grab->window,

+                                  grab->grabtype,

+				  (GrabMask*)&grab->eventMask,

+                                  &param, (int)grab->type,

+				  pMinuendGrab->detail.exact,

+				  grab->confineTo, grab->cursor);

+	    if (!pNewGrab)

+		ok = FALSE;

+	    else if (!(pNewGrab->modifiersDetail.pMask =

+		       DeleteDetailFromMask(grab->modifiersDetail.pMask,

+					 pMinuendGrab->modifiersDetail.exact))

+		     ||

+		     (!pNewGrab->window->optional &&

+		      !MakeWindowOptional(pNewGrab->window)))

+	    {

+		FreeGrab(pNewGrab);

+		ok = FALSE;

+	    }

+	    else if (!AddResource(pNewGrab->resource, RT_PASSIVEGRAB,

+				  (pointer)pNewGrab))

+		ok = FALSE;

+	    else

+		adds[nadds++] = pNewGrab;

+	}   

+	else if (pMinuendGrab->detail.exact == any_key)

+	{

+	    UPDATE(grab->modifiersDetail.pMask,

+		   pMinuendGrab->modifiersDetail.exact);

+	}

+	else

+	{

+	    UPDATE(grab->detail.pMask, pMinuendGrab->detail.exact);

+	}

+    }

+

+    if (!ok)

+    {

+	for (i = 0; i < nadds; i++)

+	    FreeResource(adds[i]->resource, RT_NONE);

+	for (i = 0; i < nups; i++)

+	    free(details[i]);

+    }

+    else

+    {

+	for (i = 0; i < ndels; i++)

+	    FreeResource(deletes[i]->resource, RT_NONE);

+	for (i = 0; i < nadds; i++)

+	{

+	    grab = adds[i];

+	    grab->next = grab->window->optional->passiveGrabs;

+	    grab->window->optional->passiveGrabs = grab;

+	}

+	for (i = 0; i < nups; i++)

+	{

+	    free(*updates[i]);

+	    *updates[i] = details[i];

+	}

+    }

+    free(details);

+    free(updates);

+    free(adds);

+    free(deletes);

+    return ok;

+

+#undef UPDATE

+}