/* MN_MENU.C
 * ================================================================
 * DESCRIPTION: Menu allocation manager
 * Modified from the POPMENU.C code
 *
 * 11/22/91   cjg	created
 * 11/27/91   cjg	Pop-Up Menus and Scrolling Menus work just A-OK!
 * 11/28/91   cjg       Happy Thanksgiving ( yum! yum! )
 *			Changed code so that a menu doesn't have
 *			to start at the root of a tree.
 * 11/30/91   cjg	Broke the file menu.c up into separate files.
 *			menu.c	   master - memory management
 *			menubar.c  menubar routines
 *			popmenu.c  popup routines
 *			submenu.c  submenu routines
 *			evntmenu.c events, blits and scrolling
 * 12/04/91   cjg	-Added MenuScrollAdjust() to speed up scrolling.
 *			-RestoreMenu() adjusted to take advantage
 *			 of those menus <= MAX_MENU_HEIGHT and stays
 *			 the course for those > MAX_MENU_HEIGHT.
 *			-Fixed nasty bug with menus that scroll that
 *			 have roots != 0. See SetMenuHeight().
 * 01/13/92   cjg	-Only those menus with the Last Child as LASTOB
 *			 will be updated with a LASTOB type.
 * 01/15/92   cjg	-MenuIDs are dynamically allocated into a
 *			 linked list at Menu_Insert() and removed at
 *			 Menu_Delete().
 * 01/27/92   cjg       - added comments before the storm.
 * 01/29/92   cjg	- Started conversion to Alcyon ( AES Version )
 * 02/19/92   cjg	- merged into AES
 * 03/24/92   cjg       - max height variable
 * 04/01/92   cjg	- Added Scroll Field to InitMenuNode()
 * 05/15/92   cjg       - Use internal AES calls.
 * 07/01/92   cjg       - The Scroll Flag now designates the starting
 *			  object that will scroll. Its no longer
 *			  the whole menu that must scroll.
 *			- CountMenuItems()s changed to take into accnt
 *			  the Scroll Flag
 * 07/30/92   cjg       - Removed auto-initialization of global variables
 * 8/3/92     cjg	- mn_init init MenuBar_Mode 	
 * 01/13/93   cjg	- Changed ObFlags() call for LASTOB to 
 *			  their full tree equivalents.
 *			- Added MTOP_FLAG() and MB_FLAG()
 *			  This signifies that a submenu is attached.
 *			  The MenuID is in the extended object type.
 *
 * 02/11/93   cjg	- Convert to Lattice C 5.51
 * 02/19/93   cjg	- Force the use of Prototypes
 * 04/29/93   cjg	- SetMaxHeight() - Fixed max height to be
 *		   	  height - ( 2 * gl_hchar ).
 * 05/14/93   cjg	- Modifiy InitMenus() to init list height.
 *			- Modify RestoreMenu() to handle DropDownLists
 *			- Added new routines to handle dropdown lists
 * 06/10/93   cjg 	- Modified MenuScrollAdjust() to handle 
 *			  scrolling menus whose parents are not
 *			  at the ROOT.
 * 			- Modified SetListHeight() to handle 
 *			  drop-down list menus whose parents are not
 *			  at the ROOT.
 * 06/25/93   cjg	- AdjustMenuPosition() - Add SKipFlag.
 */


/* INCLUDE FILES
 * ================================================================
 */
#include "pgem.h"
#include "pmisc.h"

#include "machine.h"
#include "pdstruct.h"
#include "dispvars.h"
#include "objaddr.h"
#include "osbind.h"




/* EXTERNS
 * ================================================================
 */
EXTERN WORD	  MenuBar_Mode;
EXTERN BYTE   	  UpText[];
EXTERN BYTE   	  DownText[];
EXTERN PNODE_PTR  IndexList;
EXTERN GRECT 	  gl_rfull;	/* GRECT of the full window area */
EXTERN WORD	  gl_hchar;
EXTERN WORD	  gl_wchar;

EXTERN WORD	  Old_Offset;


/* GLOBALS
 * ================================================================
 */
MENU_PTR MenuList;		/* Pointer to the head of the linked list   */
				/* that contains the structures of the      */
				/* menus that are to be displayed, such as  */
				/* the ObRect, blit buffer etc...           */
WORD MAX_MENU_HEIGHT;		/* The menu height we start scrolling       */

WORD MAX_LIST_HEIGHT;		/* Inititialize to 8 in mn_init() - cjg     */
WORD  DListFlag;		/* If TRUE -> This is a Drop Down List Menu */
MENU_PTR DListPtr;		/* Global Pointer to MenuPtr for	    */
				/* Drop Down Lists - Sliders Control        */


/* FUNCTIONS
 * ================================================================
 */

/* Menu_Insert()
 * ================================================================
 * Gets a free menu list slot and inserts the OBJECT tree into it.
 * Parent - is the parent of the menu children. Therefore, the
 * Menu doesn't have to start at ROOT.
 * The structure is also initialized.
 *
 * The Menu_Delete() call should be made later at some point to
 * remove the malloc'ed memory that this call creates.
 *
 * IN: OBJECT *tree  - the tree in question
 *     WORD   Parent - the menu object
 *
 * OUT: SUCCESS - returns a Menu ID ranging from 1 - 32767
 *      FAILURE - returns 0
 */
WORD
Menu_Insert( tree, Parent )
OBJECT	*tree;				    /* tree in question      */
WORD	Parent;				    /* The menu object       */
{
    WORD         MenuID;   		    /* the Menu ID #         */
    REG MENU_PTR MenuPtr;		    /* ptr to the Menu Node  */

    if( ( MenuID = GetNewMenu()) > NULL )   /* Get a new Menu ID     */
    {					    /* Yes!	             */
       MenuPtr = GetMenuPtr( MenuID );	    /* Get a ptr to this node*/
       InitMenuNode( MenuPtr );		    /* Init the node         */

       MMENU_ID( MenuPtr )     = MenuID;    /* Set the Menu ID#      */
       MTREE( MenuPtr )        = tree;      /* and the TREE!         */
       MPARENT( MenuPtr )      = Parent;    /* and the Menu Object   */

       MFIRST_CHILD( MenuPtr ) = ObHead( Parent );   /* Set the 1st  */	
       MLAST_CHILD( MenuPtr )  = ObTail( Parent );   /* last children*/
       MLASTFLAG( MenuPtr )    = ObFlags( ObTail( Parent ) );

       MOFFSET( MenuPtr )      = MFIRST_CHILD( MenuPtr ); /* set the  */
       MSTART_OBJ( MenuPtr )   = MFIRST_CHILD( MenuPtr ); /* start obj*/
       return( MenuID );				  
    }
    return( NULL );
}



/* Menu_Delete()
 * ================================================================
 * Deletes the given MenuID from the linked list.
 *
 * IN: WORD MenuID - The Menu ID of the node we want to delete
 *
 * OUT: VOID
 */
VOID
Menu_Delete( MenuID )
WORD	MenuID;				/* MenuID of node to delete*/
{
   REG MENU_PTR ptr;			/* Temp Menu Ptr    */
   REG MENU_PTR MenuPtr;		/* Current Menu Ptr */

   if( ( MenuPtr = GetMenuPtr( MenuID )) > NULL ) /* Get the Ptr to the node*/
   {					/* YUP!                   */
     if(  MBUFFER( MenuPtr ) )		/* If the menu buffer is  */
	dos_free( ( LONG )MBUFFER( MenuPtr ));	/* still around, delete it*/
     MBUFFER( MenuPtr ) = NULL;		/* and clear the variable */

     ptr = MenuList;			/* Get the ptr to the head*/
     if( ptr == MenuPtr )		/* Is the Node the 1st one*/
     {					/* Yes! so update the ptr */
	MenuList = MNEXT( ptr );	/* and give us a new head */
        dos_free( ( LONG )ptr );			/* So Long to the Node    */
     }
     else					   /* Its not the first */
     {
        while( ptr && ( MNEXT( ptr ) != MenuPtr )) /* So search through */	
           ptr = MNEXT( ptr );		           /* the linked list   */
	if( MNEXT( ptr ) == MenuPtr )		   /* Until we find it  */
        {					   /* and delete it!    */
	   MNEXT( ptr ) = MNEXT( MenuPtr );
           dos_free( ( LONG )MenuPtr );
        }
     }
   }
}




/*
 * ================================================================
 * INTERNAL ROUTINES
 * ================================================================
 */

/* mn_init()
 * ================================================================
 * Initializes the use of the Heirarchical and Popup System.
 * The AES needs to call this at boot time.
 *
 * IN: VOID
 * OUT: VOID
 */
VOID
mn_init( VOID )
{
    /* These are required to make the menu system work and strut its stuff*/
    Init_Delays();
    SetMaxHeight( INIT_MAX_HEIGHT );
    MenuList  = ( MENU_PTR )NULLPTR;  /* Clear out the Master Menu Node Pointer */
    IndexList = ( PNODE_PTR )NULLPTR;  /* Clear the SubMenu Index Master Pointer */
    MenuBar_Mode = 0;	  /* 8/3/92 */	
    MAX_LIST_HEIGHT = INIT_LIST_HEIGHT;  /* cjg 05/14/93 Set Drop Down List Height */
}



/*
 * ================================================================
 * MENU ALLOCATION ROUTINES
 * ================================================================
 */

/* InitMenuNode()
 * ================================================================
 * Initializes a new Menu Node. For a detailed description of each
 * field, see TOOLS.H for a complete summary of the fields.
 *
 * IN: MENU_PTR MenuPtr - pointer to the menu node that we want to init.
 *
 * OUT: VOID
 */
VOID
InitMenuNode( MenuPtr )
REG MENU_PTR	MenuPtr;		/* ptr to the Menu Node */
{
     MMENU_ID( MenuPtr )     = NIL;
     MTREE( MenuPtr )        = NULL;

     MSTART_OBJ( MenuPtr )   = NIL;
     MNUM_ITEMS( MenuPtr )   = 0;
 
     MXPOS( MenuPtr )        = 0;
     MYPOS( MenuPtr )        = 0;
     MWIDTH( MenuPtr )       = 0;
     MHEIGHT( MenuPtr )      = 0;

     MOFFSET( MenuPtr )      = NIL;

     MPARENT( MenuPtr )      = NIL;
     MFIRST_CHILD( MenuPtr ) = NIL;
     MLAST_CHILD( MenuPtr )  = NIL;
     MLASTFLAG( MenuPtr )    = 0;

     MTOP_OBJ( MenuPtr )     = NIL;
     MTOP_STATE( MenuPtr )   = NORMAL;
     MTOP_FLAG( MenuPtr )    = NONE;
     MTOP_TXT( MenuPtr )[0]  = '\0';

     MB_OBJ( MenuPtr )    = NIL;
     MB_STATE( MenuPtr )  = NORMAL;
     MB_FLAG( MenuPtr )   = NONE;
     MB_TXT( MenuPtr )[0] = '\0';

     MBUFFER( MenuPtr )      = ( LONG *)NULLPTR;
     MPREV( MenuPtr )        = ( MENU_PTR )NULLPTR;
     MNEXT( MenuPtr )	     = ( MENU_PTR )NULLPTR;

     MSCROLL( MenuPtr )	     = FALSE;
}


/* GetNewMenu()
 * ================================================================
 * This routine mallocs the node that the menu structure
 * will reside upon and must be deleted with the MenuDelete call.
 * The new node is attached to the linked list of Menu IDs.
 * 
 * IN: VOID
 * OUT: SUCCESS - A Menu ID ranging from 1 to 32767
 *      FAILURE - 0 error
 */
WORD
GetNewMenu( VOID )
{
   REG MENU_PTR ptr;		/* Ptr to a temp node           */
   REG MENU_PTR newptr;		/* Ptr to the New malloced node */
   WORD	    MenuID;		/* The New Menu ID for the node */

			        /* Malloc a new node!           */
   if( ( newptr = ( MENU_PTR )dos_xalloc( ( LONG )sizeof( MENU_NODE ), 3 ) ) == NULL )
     return( NULL );			/* error - no memory for menuid! */

   if( ( MenuID = FindNewMenuID()) == NULL ) /* Get us a new and unused ID!   */
   {
       dos_free( ( LONG )newptr );	/* free the node		 */
       return( NULL );			/* a zero to the powers above.   */
   }

   ptr = MenuList;			/* Set the temp to the head.     */

   if( ptr == NULL )			/* Its NULL! so make our new node*/
	MenuList = newptr;		/* the king of the hill!...      */
   else					/* Oops-we have to go look for   */
   {					/* the last node and attach the  */
	while( MNEXT( ptr ) )		/* new node to the end of the    */
          ptr = MNEXT( ptr );		/* linked list.			 */
        MNEXT( ptr ) = newptr;
   }
   MMENU_ID( newptr ) = MenuID;		/* Set the Menu ID into the node */
   return( MenuID );			/* and return!                   */
}


/* FindNewMenuID()
 * ================================================================
 * Finds a new available menuid.  It looks down the linked list and
 * finds the last menuID and returns the last known menuid + 1.
 * If no menuIDs exist, it returns 1 as the first MenuID.
 * If the MenuID returns is greater than MENU_MAX, then return 0
 *
 * The MenuIDs should be in ascending order since they are deleted
 * once the menu is removed.
 *
 * IN:  VOID
 * OUT: Returns the Menu ID - returns 1 if this is the first menu.
 *      Returns 0 if there is an error. ie - > 32767 menu ids
 */
WORD
FindNewMenuID( VOID )
{
   REG MENU_PTR ptr;		/* Temp Menu Node Pointer        */
   WORD	    MenuID;		/* A variable menu ID            */

   ptr = MenuList;		/* Set the temp to the head      */

   if( ptr == NULL )		/* This is the first Menu Node!  */
     return( 1 );
   else
   {				/* Find the last MenuID and add 1*/
     while( MNEXT( ptr ) )	/* Get it by going down the      */
	ptr = MNEXT( ptr );	/* linked list and seeing the    */
     if( ptr )			/* MenuIDs of existing nodes     */
       MenuID = MMENU_ID( ptr );

     if( MenuID < MENU_MAX )	/* return the id if its < 32767 */
         return(  MenuID + 1 );
     else
         return( NULL );		/* otherwise, return 0!         */
   }
}



/* GetMenuPtr()
 * ================================================================
 * Looks for a MenuID in the MenuList and returns a MenuPtr to it.
 * returns NULLPTR if the MenuID can't be found.
 *
 * IN:  WORD MenuID - The menu id that we are looking for.
 *
 * OUT: MENU_PTR - SUCCESS - returns a pointer to the node.
 *                 FAILURE - returns NULLPTR.
 */
MENU_PTR
GetMenuPtr( MenuID )
WORD	MenuID;				/* the menu id we want...    */
{
    REG MENU_PTR ptr;			/* Temp Pointer              */
	
    ptr = MenuList;			/* Set us to the head.       */
   
    if( !MenuID  || !MenuList )		/* Ensure a valid list and id*/
      return( ( MENU_PTR )NULL );

    while( ptr )			/* Go through the linked list*/
    {					/* checking menu ids. If fnd */
       if( MMENU_ID( ptr ) == MenuID )	/* return it! otherwise we'll*/
         break;				/* evntually return NULLPTR  */
       ptr = MNEXT( ptr );
    }    
    return( ptr );
}





/*
 * ================================================================
 * MENU OBJECT STRUCTURE HANDLING
 * ================================================================
 */

/* CheckMenuHeight()
 * ================================================================
 * The menus will be constructed with arrows to scroll them if they
 * exceed the MAX_MENU_HEIGHT. The menus will also be cut down to
 * the MAX_MENU_HEIGHT.
 *
 * IN: MENU_PTR MenuPtr - The ptr to the Menu Node that we need to check.
 * OUT: VOID
 */
VOID
CheckMenuHeight( MenuPtr )
REG MENU_PTR	MenuPtr;		/* ptr to the Menu Node   */
{
    REG OBJECT *tree;

    ActiveTree( MTREE( MenuPtr ) );

    MNUM_ITEMS( MenuPtr ) = CountMenuItems( MenuPtr );	/* Check # of items */
    
    MWIDTH( MenuPtr  ) = ObW( MPARENT( MenuPtr ) );     /* Set width and the*/
    MHEIGHT( MenuPtr ) = ObH( MPARENT( MenuPtr ) );     /* height ( init )  */
    if( MNUM_ITEMS( MenuPtr ) > MAX_MENU_HEIGHT )	/* if > MAX_MENU HT */
      SetMenuHeight( MenuPtr, MSTART_OBJ( MenuPtr ), TRUE ); /* Set it to it*/
}


/* CountMenuItems()
 * ================================================================
 * Get the Number of Menu Items in this menu based off of the parent.
 * We count by going through the actual objects rather than
 * doing a subtraction from the last child to the first child.
 * This is because when a menu has been shortend for scrolling,
 * the last child and the first child might only be that for
 * the original menu, not the shortend scrolled version.
 *
 * IN:  MENU_PTR MenuPtr - Ptr to the menu node in question
 * OUT: returns the number of menu items in this menu.
 */
WORD
CountMenuItems( MenuPtr )
REG MENU_PTR	MenuPtr;		/* ptr to the Menu Node */
{
    REG OBJECT *tree;			/* tree to count on     */
    REG WORD   parent;			/* menu object		*/
    WORD       NumItems;		/* Num Items in picture.*/
    WORD       obj;

    ActiveTree( MTREE( MenuPtr ) );
    parent = MPARENT( MenuPtr );

    NumItems = 0;
    obj = ObHead( parent );
    while( obj != parent )
    {
	NumItems++;
	obj = ObNext( obj );
    }
    return( NumItems );
}



/* SetMenuHeight()
 * ================================================================
 * Sets the menu height to MAX_MENU_HEIGHT and adjust it accordingly.
 * Especially, since we have to, or might, start with both
 * scroll arrows showing.
 *
 * IN: MENU_PTR MenuPtr   - the menu ptr in question
 *     WORD     start_obj - the menu item that we should have at the top.
 *     BOOLEAN  adjust_flag -  TRUE - take into account the start obj.
 *
 * OUT: VOID
 */
VOID
SetMenuHeight( MenuPtr, start_obj, adjust_flag )
REG MENU_PTR	MenuPtr;		/* ptr to the menu node    */
WORD		start_obj;		/* menu item at the top    */
BOOLEAN		adjust_flag;		/* see above...            */
{
    REG	OBJECT *tree;			/* object tree in question */
    REG WORD   obj;			/* temp object             */
    WORD       parent;			/* menu object             */
    WORD       offset_obj, temp;	/* Offset menu item        */

    ActiveTree( MTREE( MenuPtr ) );
    parent  = MPARENT( MenuPtr );

    /* Find the offset object necessary */
    offset_obj = start_obj;
    if( adjust_flag )
    {
      /* We've added startobj - MPARENT so that we can adjust
       * for those menus who don't start with root == 0.
       */

      /* If the start_obj is less than the scrolling starting object,
       * just position the offset to the first child.
       */
      if( start_obj <= MSCROLL( MenuPtr ) )
      {
	 offset_obj = MFIRST_CHILD( MenuPtr );
      }
      else
      {

        /* Now, take into account the height of the new menu...
         * and adjust the offset if necessary.
         */
	 if( MSCROLL( MenuPtr ) == MFIRST_CHILD( MenuPtr ) )
	 {
	    /* The starting object is within the scroll area */
            offset_obj = (( start_obj - parent +
		         ( MNUM_ITEMS( MenuPtr ) > MAX_MENU_HEIGHT ))
		           /MAX_MENU_HEIGHT) + MFIRST_CHILD( MenuPtr );

            if( offset_obj != MFIRST_CHILD( MenuPtr ) )
            {
               offset_obj = start_obj - 1;
	       temp = MNUM_ITEMS( MenuPtr ) - MAX_MENU_HEIGHT + MFIRST_CHILD( MenuPtr );
               if( offset_obj >= temp )
	       {
                  offset_obj = temp;
	       }
            }
         }
	 else
	 {
	   /* The starting object is within the scroll area */
           offset_obj = (( start_obj - parent +
		        ( MNUM_ITEMS( MenuPtr ) > MAX_MENU_HEIGHT ))
		          /MAX_MENU_HEIGHT) + MSCROLL( MenuPtr );
           if( offset_obj != MSCROLL( MenuPtr ) )
           {
             offset_obj = start_obj - 1;
             temp = MNUM_ITEMS( MenuPtr )-MAX_MENU_HEIGHT+MSCROLL( MenuPtr );
             if( offset_obj >= temp )
	     {
               offset_obj = temp;
	     }
           }
	 }
      }
    }

    /* Delete the menu items from MSCROLL to offset object.
     * Naturally, if the offset is NOT within the scroll area, 
     * we fall thru....
     */
     for( obj = MSCROLL( MenuPtr ); obj < offset_obj; obj++ )
     {
	ObH( parent ) -= ObH( obj );    /* fixup height of root menu */
        ob_delete( ( LONG )tree, obj ); /* delete object in question */
     }

    /* update the yoffset starting from the offset object + MSCROLL()
     * by fixing up based upon the height based on height of text
     * Do this ONLY if the offset is > than the scroll...
     */
    if( offset_obj > MSCROLL( MenuPtr ) )
    {
        for( obj = offset_obj; obj <= MLAST_CHILD( MenuPtr ); obj++ )
	  ObY( obj ) = ( obj - offset_obj + 
                     ( MSCROLL( MenuPtr ) - MFIRST_CHILD( MenuPtr ) )  )
		     * ObH( obj );
    }


    MTOP_OBJ( MenuPtr ) = max( MSCROLL( MenuPtr ), offset_obj);
    if(( start_obj > MSCROLL( MenuPtr ) ) && (MSCROLL( MenuPtr ) != MFIRST_CHILD( MenuPtr )))
    {
        MB_OBJ( MenuPtr ) = min(((( MAX_MENU_HEIGHT - ( MSCROLL( MenuPtr ) - MFIRST_CHILD( MenuPtr )))
				  + offset_obj ) - 1 ), MLAST_CHILD( MenuPtr ) );
    }
    else
    {
        MB_OBJ( MenuPtr ) = min( offset_obj + MAX_MENU_HEIGHT - 1, MLAST_CHILD( MenuPtr ) );
    }

    /* Now, shorten the menu to the new height reducing the size of the
     * root menu and deleting the excess menu items.
     */
    for( obj = MLAST_CHILD( MenuPtr ); obj > MB_OBJ( MenuPtr ); obj-- )
    {
       ObH( parent ) -= ObH( obj );
       ob_delete( ( LONG )tree, obj );
    }

    if( MLASTFLAG( MenuPtr ) )		/* CJG 01/13/92 */
      ObFlags( MB_OBJ( MenuPtr )) |= LASTOB;
    PushArrowText( MenuPtr );

    MOFFSET( MenuPtr ) = max( offset_obj, MSCROLL( MenuPtr ) );
    /* Adjust the height of the GRECT to be set to new adjusted height */
    MHEIGHT( MenuPtr ) = ObH( parent );
}


/* RestoreMenu()
 * ================================================================
 * Restores the Menu...to its original form.
 * Should only be called if the menu was modified to fit
 * into the MAX_MENU_HEIGHT ( Scrollable )
 *
 * IN:  MENU_PTR MenuPtr - Pointer to the menu node in question.
 * OUT: VOID
 */
VOID
RestoreMenu( MenuPtr )
REG MENU_PTR	MenuPtr;	/* ptr to the menu node... */
{
   REG OBJECT *tree;		/* the tree to set this to */
   REG WORD   obj;		/* temp object             */
   WORD       parent;		/* The menu object         */
   WORD       count;		/* The # of items          */
   WORD       temp;

   ActiveTree( MTREE( MenuPtr ) );
   parent = MPARENT( MenuPtr );

   /* Return immediately if the menu is not modified. The only ones
    * That need this are menus with num items <= MAX_MENU_HEIGHT.
    * Just make sure that they are deselected.
    */
   count = CountMenuItems( MenuPtr );

   /* Means that it was not modified for MAX_MENU_HEIGHT, so do just this*/
   if( MNUM_ITEMS( MenuPtr ) == count )
   {
     for( obj = MFIRST_CHILD( MenuPtr ); obj <= MLAST_CHILD( MenuPtr ); obj++ )
     {
       if( IsSelected( obj ) )
          Deselect( obj );
     }
     if( IsSelected( parent ) )
       Deselect( parent );
     return;
   }

   /* Fix up menus that have a height > MAX_MENU_HEIGHT 
    * Restore the text that occupied the original menu items, if required
    * If we got this far, it is required....
    *
    * HOWEVER, Ignore this for Drop Down Lists.	05/14/93 cjg
    */
    if( !DListFlag )    
        PopArrowText( MenuPtr );

    obj = ObHead( parent );
    while( obj != parent )
    {
	temp = ObNext( obj );
        ob_delete( ( LONG )tree, obj );
        ObH( parent ) -= ObH( obj );
	obj = temp;
    }

    /* Add in all the menu items again...*/
    for( obj = MFIRST_CHILD( MenuPtr ); obj <= MLAST_CHILD( MenuPtr ); obj++ )
    {
       ob_add( ( LONG )tree, parent, obj );
       if( IsSelected( obj ) )
           Deselect( obj );
       ObH( parent ) += gl_hchar;
       NoLast( obj );
       ObY(obj) = (obj-MFIRST_CHILD( MenuPtr ))*ObH( MFIRST_CHILD( MenuPtr ));
    }

    /* Refix the LASTOB pointer in the REAL tree format */
    if( MLASTFLAG( MenuPtr ) )		/* CJG 01/13/92 */
       ObFlags( MLAST_CHILD( MenuPtr ) ) |= LASTOB;

    /* Adjust the height of the GRECT to be set to new adjusted height */
    MHEIGHT( MenuPtr ) = ObH( parent );
}



/* AdjustMenuPosition()
 * ================================================================
 * Positions the popup/submenu based on the xpos, ypos handed in.
 *
 * 1) If there are more than 18 menu items, scroll arrows will
 *    automatically be supplied. ( MAX_MENU_HEIGHT )
 * 2) The menu will be adjusted so that the start menu item
 *    is positioned at xpos, ypos. ( Upper Left corner ).
 * 3) GRECT rect - rect of the box. Good only for HORIZONTAL FLAG == TRUE.
 *    The menus, if TRUE, will pop left instead of right.
 * 4) Horizontal_Flag
 *    FALSE - The menu is positioned according to xpos.
 *    TRUE  - Position the menu onto a byte-aligned position.
 *	      If the menu is off the screen, reposition back-on.
 * 5) Vertical_Flag
 *    FALSE - The menu is positioned according to rule #2.
 *    TRUE  - The menu is adjusted upwards if it exceeds the height
 *	      of the screen.
 *	      The menu is adjusted downwards if it exceeds the top 
 * 	      of the screen.
 * 6) SkipFlag
 *    FALSE - For the Vertical Position, Adjust the starting item
 *	      to align with the rect button.
 *    TRUE  - Skip the alignment of the start item.
 */
VOID
AdjustMenuPosition( MenuPtr, xpos, ypos, rect, Horizontal_Flag, Vertical_Flag, SkipFlag )
REG MENU_PTR	MenuPtr;	    /* ptr to the Menu Node         */
WORD		xpos;		    /* xpos that we originally want */
WORD		ypos;		    /* ypos that we originally want */
GRECT		*rect;		    /* GRECT of the button          */
BOOLEAN		Horizontal_Flag;    /* See above...		    */
BOOLEAN		Vertical_Flag;	    /* See above...		    */
BOOLEAN		SkipFlag;	    /* See above...		    */
{
   REG OBJECT *tree;			        /* Local tree variable   */
   REG WORD   parent;				/* menu object           */
   WORD       tempx;				/* temp x and y positions*/
   WORD       tempy;

   ActiveTree( MTREE( MenuPtr ) );		/* Set the tree...     */
   parent = MPARENT( MenuPtr );			/* get the menu object */

   /*
    *----------------------------------------------------------------
    * ADJUST IN THE HORIZONTAL POSITION
    *----------------------------------------------------------------
    */
   ObX( parent ) = MXPOS( MenuPtr ) = xpos;
   if( Horizontal_Flag )
   { 
     /* Check the menu to see if it exceeds the right of the screen.
      * if it does, we flop it left, instead of right.
      */
     tempy = gl_rfull.g_x + gl_rfull.g_w - ( gl_wchar/2 ) - 1;     
     tempx = ObX( parent ) + ObW( parent ) - 1;
     if( tempx > tempy )
       MXPOS( MenuPtr ) = ObX( parent ) = rect->g_x - ObW( parent );

     /* Check and adjust if the menu exceeds the left of the screen.  */
     while( ObX( parent ) < gl_wchar )
     {
       ObX( parent ) = MXPOS( MenuPtr ) = ( ObX( parent ) + gl_wchar );
     }

     /* Adjust onto a byte-aligned xpos */
     tempx = ( ( ObX( parent ) + 7 )/8 )*8;
     ObX( parent ) = MXPOS( MenuPtr ) = tempx;     

   }

  /*------------------------------------------------------------------
   * ADJUST IN THE VERTICAL POSITION
   *------------------------------------------------------------------
   */
   if( !SkipFlag )
      ObY( parent ) = MYPOS( MenuPtr ) = ypos - ObY( MSTART_OBJ( MenuPtr ) );
   else
      ObY( parent ) = MYPOS( MenuPtr ) = ypos;		/* CJG 06/25/93 */

   if( Vertical_Flag )	/* Check and adjust if the menu exceeds the */
   {			/* Screen dimensions.			    */
        /* Check and adjust if the menu exceeds the top of the menu */
	tempy = gl_rfull.g_y;
	while( ObY( parent ) < tempy )
           ObY( parent ) = MYPOS( MenuPtr ) = ( ObY( parent ) + gl_hchar );

        /* Check and adjust if menu exceeds the bottome of the menu */     
	tempx  = gl_rfull.g_y + gl_rfull.g_h - ( gl_hchar/2 ) - 1;
	tempy = ObY( parent ) + ObH( parent ) - 1;     
	while( tempy > tempx )
        {
           MYPOS( MenuPtr ) = ObY( parent ) = ( ObY( parent ) - gl_hchar);
	   tempy = ObY( parent ) + ObH( parent ) - 1;     
        }
   }
}



/* MenuScrollAdjust()
 * ================================================================
 * Adjust the resource menu tree while scrolling up and down.
 * This is MUCH quicker than just doing a RestoreMenu().
 * This routine scrolls by adding and deleting objects on the fly.
 *
 * IN: MENU_PTR MenuPtr - Ptr to the menu node in question.
 *     WORD     start_obj - the menu item that we want on top
 *
 * OUT: VOID
 */
VOID
MenuScrollAdjust( MenuPtr, start_obj )
REG MENU_PTR	MenuPtr;	/* ptr to the menu node in question */
WORD		start_obj;	/* the menu item that we want on top*/
{
    REG WORD   obj;		/* temp obj variable       */
    WORD       offset_obj;	/* the offset/start object */
    WORD       new_bottom;	/* the new bottom object   */

   /* Restore the text that occupied the original menu items, if required */    
    PopArrowText( MenuPtr );

    /* Find the Direction of the Scroll */
    offset_obj = start_obj;

    if( offset_obj < MTOP_OBJ( MenuPtr ) )
    {
	/*  UP ARROW SCROLL */

	/* Add in the objects preceding up to offset_obj */
	for( obj = offset_obj; obj < MTOP_OBJ( MenuPtr ); obj++ )
	   ob_add( ( LONG )MTREE( MenuPtr ), MPARENT( MenuPtr ), obj );
	MTOP_OBJ( MenuPtr ) = offset_obj;

        /* Delete the bottom object or objects. - Modified cjg 06/10/93 */
        new_bottom = min( (MAX_MENU_HEIGHT - ( MSCROLL(MenuPtr) - MFIRST_CHILD( MenuPtr ) ))
			   +start_obj - 1, MLAST_CHILD( MenuPtr ) );

	for( obj = ( new_bottom + 1 ); obj <= MB_OBJ( MenuPtr ); obj++ )
             ob_delete( ( LONG )MTREE( MenuPtr ), obj );
	MB_OBJ( MenuPtr ) = new_bottom;
    }
    else
    {
 	/* DOWN ARROW SCROLL */

        /* Delete the starting objects. */
	for( obj = MTOP_OBJ( MenuPtr ); obj < offset_obj; obj++ )
           ob_delete( ( LONG )MTREE( MenuPtr ), obj );
        MTOP_OBJ( MenuPtr ) = offset_obj;
      
        /* Add in the bottom objects - Modified cjg 06/10/93  */
        new_bottom = min( (MAX_MENU_HEIGHT - ( MSCROLL(MenuPtr) - MFIRST_CHILD( MenuPtr )) )
			  +start_obj - 1, MLAST_CHILD( MenuPtr ) );

        for( obj = MB_OBJ( MenuPtr ) + 1; obj <= new_bottom; obj++ )
           ob_add( ( LONG )MTREE( MenuPtr ), MPARENT( MenuPtr ), obj );
        MB_OBJ( MenuPtr ) = new_bottom;
    }

    /* Adjust the ypos offsets */
    for( obj = MTOP_OBJ( MenuPtr ); obj <= MB_OBJ( MenuPtr ); obj++ )
    {
       MTREE( MenuPtr )[obj].ob_state &= ~SELECTED;

       MTREE( MenuPtr )[obj].ob_y = ( ( obj - MTOP_OBJ( MenuPtr )) +
                                      ( MSCROLL( MenuPtr ) - MFIRST_CHILD( MenuPtr ) )  )
			              * MTREE( MenuPtr )[ MTOP_OBJ( MenuPtr ) ].ob_height;

       MTREE( MenuPtr )[obj].ob_flags &= ~LASTOB;
    }

    /* Set the LASTOB only if the menu started out that way. */
    if( MLASTFLAG( MenuPtr ) )	/* CJG 01/13/92 */
        MTREE( MenuPtr )[ MB_OBJ( MenuPtr ) ].ob_flags |= LASTOB;

    PushArrowText( MenuPtr );			/* Save the text under */
						/* the arrows...       */
    MOFFSET( MenuPtr ) = offset_obj;		/* set the new offset  */
}



/* PushArrowText()
 * ================================================================
 * Saves the text that is under the proposed up and down arrows.
 * 
 * IN: MENU_PTR MenuPtr - the menu node in question
 *
 * OUT: VOID
 */
VOID
PushArrowText( MenuPtr )
REG MENU_PTR	MenuPtr;	/* ptr to the menu node in question */
{

    REG WORD   obj;		/* temp obj variable  */

    /* Set the Up ARROW if the first object is not the FIRST_CHILD */
    obj = MTOP_OBJ( MenuPtr );
    MTOP_STATE( MenuPtr ) = MTREE( MenuPtr )[obj].ob_state;
    MTOP_FLAG( MenuPtr )  = MTREE( MenuPtr )[obj].ob_flags;

    if( obj != MSCROLL( MenuPtr ) )
    {
      MTREE( MenuPtr )[ obj ].ob_state = NORMAL;
      MTREE( MenuPtr )[ obj ].ob_flags &= ~SUBMENU;

      /* AES version - src,dst */
      strcpy( ( BYTE *)MTREE( MenuPtr )[obj].ob_spec, &MTOP_TXT( MenuPtr )[0] );
      strcpy( &UpText[0], ( BYTE *)MTREE( MenuPtr )[obj].ob_spec );
    }

    /* Set the down ARROW if the last object is not MLAST_CHILD */
    obj = MB_OBJ( MenuPtr );
    MB_STATE( MenuPtr ) = MTREE( MenuPtr )[obj].ob_state;
    MB_FLAG( MenuPtr )  = MTREE( MenuPtr )[obj].ob_flags;

    if( obj != MLAST_CHILD( MenuPtr ) )
    {
       MTREE( MenuPtr )[ MB_OBJ( MenuPtr  ) ].ob_state = NORMAL;
       MTREE( MenuPtr )[ MB_OBJ( MenuPtr ) ].ob_flags &= ~SUBMENU;	

       if( MLASTFLAG( MenuPtr ) )	/* CJG 01/13/92 */
             MTREE( MenuPtr )[obj].ob_flags |= LASTOB;
       /* AES version - src,dst */
       strcpy( ( BYTE *)MTREE( MenuPtr )[obj].ob_spec, &MB_TXT( MenuPtr )[0] );
       strcpy( &DownText[0], ( BYTE *)MTREE( MenuPtr )[obj].ob_spec );
    }
}


/* PopArrowText()
 * ================================================================
 * Restores the text that the up and down arrows replaced.
 * Called by: RestoreMenu() and MenuScrollAdjust().
 *
 * IN: MENU_PTR MenuPtr - Ptr to the menu node in question
 *
 * OUT: VOID
 */
VOID
PopArrowText( MenuPtr )
REG MENU_PTR	MenuPtr;		/* ptr to the menu node */
{
   REG WORD   obj;			/* temp object variable*/

   /* Restore the text underneath the UP ARROW */
   if( ( obj = MTOP_OBJ( MenuPtr )) != MSCROLL( MenuPtr ) )
   {
       strcpy( &MTOP_TXT( MenuPtr )[0], ( BYTE *)MTREE( MenuPtr )[ obj ].ob_spec );
       MTREE( MenuPtr )[ obj ].ob_state = MTOP_STATE( MenuPtr );
       MTREE( MenuPtr )[ obj ].ob_flags = MTOP_FLAG( MenuPtr );
   }

   /* Restore the text underneath the BOTTOM ARROW */
   if( ( obj = MB_OBJ( MenuPtr )) != MLAST_CHILD( MenuPtr ) )
   {
       MTREE( MenuPtr )[ obj ].ob_flags = NONE;
       strcpy( &MB_TXT( MenuPtr )[0], ( BYTE *)MTREE( MenuPtr )[obj].ob_spec );
       MTREE( MenuPtr )[ obj ].ob_state = MB_STATE( MenuPtr );
       MTREE( MenuPtr )[ obj ].ob_flags = MB_FLAG( MenuPtr );
   }
}


/* SetMaxHeight()
 * ================================================================
 * Set the Maximum Height of the submenus when they are to start
 * scrolling. Minimum height is MIN_HEIGHT and maximum height
 * is the maximum height of the screen.
 * IN:    < 0 - will return the current value.
 * OUT: returns the value that we set it to.
 */
WORD
SetMaxHeight( height )
WORD	height;
{
   WORD max_height;

   if( height < 0 )
     return( MAX_MENU_HEIGHT );

   MAX_MENU_HEIGHT = height;

   /* Must have a certain minimum */
   if( height <= MIN_HEIGHT )
     MAX_MENU_HEIGHT = MIN_HEIGHT;

   /* See if we exceed the height of the screen */
/*   max_height = (( gl_rfull.g_h - ( gl_hchar / 2 ) - 1 )/ gl_hchar);*/
   max_height = (( gl_rfull.g_h - ( gl_hchar * 2 ) )/ gl_hchar);/* cjg 04/29/93*/
   if( height >= max_height )
     MAX_MENU_HEIGHT = max_height;

   return( MAX_MENU_HEIGHT );
}





/* CheckListHeight()
 * ================================================================
 * The menu will be shortened to MAX_LIST_HEIGHT
 * In addition, the starting object will be the first menu item if
 * possible and it will be selected.
 * If there are fewer than MAX_LIST_HEIGHT menu items, the menu
 * will appear as a popup with no sliders.
 *
 * IN:  MENU_PTR MenuPtr - The ptr to the Menu Node that we need to check.
 * OUT: VOID
 */
VOID
CheckListHeight( MenuPtr )
REG MENU_PTR	MenuPtr;		/* ptr to the Menu Node   */
{
    REG OBJECT *tree;

    ActiveTree( MTREE( MenuPtr ) );

    MWIDTH( MenuPtr  ) = ObW( MPARENT( MenuPtr ) );     /* Set width and the*/
    MHEIGHT( MenuPtr ) = ObH( MPARENT( MenuPtr ) );     /* height ( init )  */

    if( MNUM_ITEMS( MenuPtr ) > MAX_LIST_HEIGHT )
       SetListHeight( MenuPtr, MSTART_OBJ( MenuPtr ) );	

    Old_Offset = MOFFSET( MenuPtr );
}





/* SetListHeight()
 * ================================================================
 * Sets the menu height to MAX_LIST_HEIGHT and cut it down to size.
 * THIS IS FOR A DROP DOWN LIST.
 *
 * IN: MENU_PTR MenuPtr   - the menu ptr in question
 *     WORD     start_obj - the menu item that we should have at the top.
 *
 * OUT: VOID
 */
VOID
SetListHeight( MenuPtr, start_obj )
REG MENU_PTR	MenuPtr;		/* ptr to the menu node    */
WORD		start_obj;		/* menu item at the top    */
{
    REG	OBJECT *tree;			/* object tree in question */
    REG WORD   obj;			/* temp object             */
    WORD       parent;			/* menu object             */
    WORD       offset_obj, temp;	/* Offset menu item        */

    ActiveTree( MTREE( MenuPtr ) );
    parent  = MPARENT( MenuPtr );

    /* Find the offset object necessary */
    offset_obj = start_obj;

    /* We've added startobj - MPARENT so that we can adjust
     * for those menus who don't start with root == 0.
     *
     * If the start_obj is less than the scrolling starting object,
     * just position the offset to the first child.
     */

     if( start_obj <= MFIRST_CHILD( MenuPtr ) )
     {
	 offset_obj = MFIRST_CHILD( MenuPtr );
     }
     else
     {
	     /* Start the object as the first Displayed item! */
             offset_obj = start_obj;
             temp = MNUM_ITEMS( MenuPtr ) - MAX_LIST_HEIGHT + MFIRST_CHILD( MenuPtr );
             if( offset_obj >= temp )
                offset_obj = temp;
     }



    /* Delete the menu items from MFIRST_CHILD to offset object. */
    for( obj = MFIRST_CHILD( MenuPtr ); obj < offset_obj; obj++ )
    {
	ObH( parent ) -= ObH( obj );  /* fixup height of root menu */
        ob_delete( ( LONG )tree, obj );     /* delete object in question */
    }

    /* update the yoffset starting from the offset object
     * by fixing up based upon the height based on height of text
     */
    for( obj = offset_obj; obj <= MLAST_CHILD( MenuPtr ); obj++ )
	  ObY( obj ) = ( obj - offset_obj ) * ObH( obj );

    /* Now, shorten the menu to the new height reducing the size of the
     * root menu and deleting the excess menu items.
     */
    for( obj = MLAST_CHILD( MenuPtr ); obj > ( offset_obj + MAX_LIST_HEIGHT - 1 ); obj-- )
    {
       ObH( parent ) -= ObH( obj );
       ob_delete( ( LONG )tree, obj );
    }

    MTOP_OBJ( MenuPtr ) = offset_obj;
    MB_OBJ( MenuPtr ) = min( offset_obj + MAX_LIST_HEIGHT - 1, MLAST_CHILD( MenuPtr ) );

    if( MLASTFLAG( MenuPtr ) )		/* CJG 01/13/92 */
      ObFlags( MB_OBJ( MenuPtr )) = LASTOB;

    MOFFSET( MenuPtr ) = offset_obj;

    /* Adjust the height of the GRECT to be set to new adjusted height */
    MHEIGHT( MenuPtr ) = ObH( parent );
}




/* DListAdjust()
 * ================================================================
 * Adjust the resource menu tree while scrolling up and down
 * IN A DROP DOWN LIST. This is MUCH quicker than just doing a RestoreMenu().
 * This routine scrolls by adding and deleting objects on the fly.
 *
 * IN: MENU_PTR MenuPtr - Ptr to the menu node in question.
 *     WORD     start_obj - the menu item that we want on top
 *
 * OUT: VOID
 */
VOID
DListAdjust( MenuPtr, start_obj )
REG MENU_PTR	MenuPtr;	/* ptr to the menu node in question */
WORD		start_obj;	/* the menu item that we want on top*/
{
    REG OBJECT *tree;		/* temp tree variable      */
    REG WORD   obj;		/* temp obj variable       */
    WORD       offset_obj;	/* the offset/start object */
    WORD       new_bottom;	/* the new bottom object   */

    ActiveTree( MTREE( MenuPtr ) );

    /* Find the Direction of the Scroll */
    offset_obj = start_obj;

    if( offset_obj < MTOP_OBJ( MenuPtr ) )
    {
	/*  UP ARROW SCROLL */

	/* Add in the objects preceding up to offset_obj */
	for( obj = offset_obj; obj < MTOP_OBJ( MenuPtr ); obj++ )
	   ob_add( ( LONG )tree, MPARENT( MenuPtr ), obj );
	MTOP_OBJ( MenuPtr ) = offset_obj;

        /* Delete the bottom object or objects.*/
        new_bottom = start_obj + MAX_LIST_HEIGHT - 1;

	for( obj = ( new_bottom + 1 ); obj <= MB_OBJ( MenuPtr ); obj++ )
             ob_delete( ( LONG )tree, obj );
	MB_OBJ( MenuPtr ) = new_bottom;
    }
    else
    {
 	/* DOWN ARROW SCROLL */

        /* Delete the starting objects. */
	for( obj = MTOP_OBJ( MenuPtr ); obj < min( MB_OBJ( MenuPtr ) + 1, offset_obj ); obj++ )
         ob_delete( ( LONG )tree, obj );
        MTOP_OBJ( MenuPtr ) = offset_obj;
      
        /* Add in the bottom objects */
        new_bottom = start_obj + MAX_LIST_HEIGHT - 1;

        for( obj = max( MB_OBJ( MenuPtr ) + 1, offset_obj ); obj <= new_bottom; obj++ )
           ob_add( ( LONG )tree, MPARENT( MenuPtr ), obj );
        MB_OBJ( MenuPtr ) = new_bottom;
    }

    /* Adjust the ypos offsets */
    for( obj = MTOP_OBJ( MenuPtr ); obj <= MB_OBJ( MenuPtr ); obj++ )
    {
       MTREE( MenuPtr )[obj].ob_state &= ~SELECTED;

       MTREE( MenuPtr )[obj].ob_y = ( obj - MTOP_OBJ( MenuPtr )) *
			            MTREE( MenuPtr )[ MTOP_OBJ( MenuPtr ) ].ob_height;

       MTREE( MenuPtr )[obj].ob_flags &= ~LASTOB;
    }

    /* Set the LASTOB only if the menu started out that way. */
    if( MLASTFLAG( MenuPtr ) )
        MTREE( MenuPtr )[ MB_OBJ( MenuPtr ) ].ob_flags |= LASTOB;

    MOFFSET( MenuPtr ) = offset_obj;		/* set the new offset  */
}