/* 
 * Motif
 *
 * Copyright (c) 1987-2012, The Open Group. All rights reserved.
 *
 * These libraries and programs are free software; you can
 * redistribute them and/or modify them under the terms of the GNU
 * Lesser General Public License as published by the Free Software
 * Foundation; either version 2 of the License, or (at your option)
 * any later version.
 *
 * These libraries and programs are distributed in the hope that
 * they will be useful, but WITHOUT ANY WARRANTY; without even the
 * implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
 * PURPOSE. See the GNU Lesser General Public License for more
 * details.
 *
 * You should have received a copy of the GNU Lesser General Public
 * License along with these librararies and programs; if not, write
 * to the Free Software Foundation, Inc., 51 Franklin Street, Fifth
 * Floor, Boston, MA 02110-1301 USA
*/ 
/* 
 * HISTORY
*/ 
#ifdef REV_INFO
#ifndef lint
static char rcsid[] = "$XConsortium: FindObjAtLoc.c /main/7 1995/07/14 11:33:04 drk $"
#endif
#endif
/***********************************************************************
  	@(#)FindObjAtLoc.c	1.6.1.1	Date:1/22/91
  	Author: TAT
	History:
            05/24/90 SJS add to sccs
            07/19/90 SJS correct Null sibling/first_child cases
            07/24/90 SJS use some register variables
            09/12/90 SJS check for the Map state of the objects
	Calls:

	Summary:
            Looks up the object lowest in the hierarchy and highest in
        stacking order that contains the given x,y location. This object
	must also be mapped (possibly should be viewable, but not sure yet)

        INPUTS
            x,y - the location relative to the root window

        OUTPUTS
            none

        RETURNS
            Pointer to object which contains the given x,y location
************************************************************************/
#include <Xm/Xm.h>
#include "xislib.h"
#include <X11/IntrinsicP.h>

XisObjectRecord *xisFindObjectAtLocation(x,y)
int x,y;
{
    register int stack_top = 0;
    register int done = False;
    register XisObjectRecord *object;
    register XisObjectRecord *save_object=NULL_Object;
    XisObjectRecord *object_stack[100];
    int border_width;

    /* Check to see if the current l & y is valid */

    if ( x < 0 || y < 0 || 
         x > DisplayWidth(xisDisplay,xisScreen) || 
         y > DisplayHeight(xisDisplay,xisScreen)   ) {

        return(NULL);
    }

    object = (&xisObjects[0]);  /* Start at the Root object */

    /* Perform Depth-First Search to find inner-most containing object */
    /* As we go along create a stack of the objects we are in   (!?!)  */

    while (!done) {

	border_width = 0;

	if (object->id.widget != NULL) {
		border_width = 
			(int) object->id.widget->core.border_width;
	}

        /* Check to see if the current x & y is within the object */
        if ( ((object->x - border_width) <= x) &&
             ((object->y - border_width) <= y) &&
             ((object->x + object->width + border_width) > x) &&
             ((object->y + object->height + border_width) > y) &&
             (object->visibility_state != IsUnmapped)   ) {
        
            save_object = object;
	}

        if ((save_object == object) && (object->first_child != NULL) ) {
            object_stack[stack_top++] = object;
            object = object->first_child;
        }
        else if (object->next_sibling != NULL) {
            if ((object == save_object)) {
                done = True;
            }
            else
                object = object->next_sibling;
        }
        else {
            if ((object == save_object) ) {
                done = True;
            }
            else {
                object = NULL;
                while (stack_top > 0) {
                    object = object_stack[--stack_top];
                    if (object == save_object)
                        done = True;
                    object = object->next_sibling;
                    if (object != NULL) 
                        break;
	        }
                if (object == NULL)
                    done = True;
            }
        }
    } /* End while(!done) */

    return(save_object);

} /* End xisFindObjectAtLocation() */