/*
 * Copyright (c) 1998 Makoto Kato <m_kato@ga2.so-net.ne.jp>
 * Copyright (C) 1997 Dong-hwa Oh <siage@nownuri.net>
 * Copyright (C) 1997 Tomonori <manome@itlb.te.noda.sut.ac.jp>
 * Copyright (C) 1995 Bo Yang
 * Copyright (C) 1993 Robert Nation
 * Copyright (C) 1993 Frank Fejes
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2 of the License, or
 * (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
 *
 */

/****************************************************************************
 * This module is based on Twm, but has been SIGNIFICANTLY modified 
 * by Rob Nation 
 * by Bo Yang
 * by Dong-hwa Oh <siage@nownuri.net>          ) korean support patch/
 * by Tomonori <manome@itlb.te.noda.sut.ac.jp> )
 ****************************************************************************/

/*****************************************************************************/
/**       Copyright 1988 by Evans & Sutherland Computer Corporation,        **/
/**                          Salt Lake City, Utah                           **/
/**  Portions Copyright 1989 by the Massachusetts Institute of Technology   **/
/**                        Cambridge, 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  permis-    **/
/**    sion  notice appear in supporting  documentation,  and  that  the    **/
/**    names of Evans & Sutherland and M.I.T. not be used in advertising    **/
/**    in publicity pertaining to distribution of the  software  without    **/
/**    specific, written prior permission.                                  **/
/**                                                                         **/
/**    EVANS & SUTHERLAND AND M.I.T. DISCLAIM ALL WARRANTIES WITH REGARD    **/
/**    TO THIS SOFTWARE, INCLUDING ALL IMPLIED WARRANTIES  OF  MERCHANT-    **/
/**    ABILITY  AND  FITNESS,  IN  NO  EVENT SHALL EVANS & SUTHERLAND OR    **/
/**    M.I.T. BE LIABLE FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL  DAM-    **/
/**    AGES 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.                                     **/
/*****************************************************************************/


/**********************************************************************
 *
 * Add a new window, put the titlbar and other stuff around
 * the window
 *
 **********************************************************************/
#include "../../configure.h"

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <X11/Xatom.h>

#include "../../include/afterstep.h"
#include "../../include/parse.h"
#include "../../include/misc.h"
#include "../../include/screen.h"
#include "../../include/module.h"

#ifdef SHAPE
#include <X11/extensions/shape.h>
#include <X11/Xresource.h>
#endif /* SHAPE */

extern int LastWarpIndex;
char NoName[] = "Untitled";	/* name if no name is specified */

/* Used to parse command line of clients for specific desk requests. */
/* Todo: check for multiple desks. */
static XrmDatabase db;
static XrmOptionDescRec table[] =
{
  /* Want to accept "-workspace N" or -xrm "afterstep*desk:N" as options
   * to specify the desktop. I have to include dummy options that
   * are meaningless since Xrm seems to allow -w to match -workspace
   * if there would be no ambiguity. */
  {"-workspacf", "*junk", XrmoptionSepArg, (caddr_t) NULL},
  {"-workspace", "*desk", XrmoptionSepArg, (caddr_t) NULL},
  {"-xrn", NULL, XrmoptionResArg, (caddr_t) NULL},
  {"-xrm", NULL, XrmoptionResArg, (caddr_t) NULL},
};

void
init_titlebar_windows (ASWindow * tmp_win, Bool free_resources)
{
  if (free_resources)
    {
      if (tmp_win->title_w != None)
	{
	  XDestroyWindow (dpy, tmp_win->title_w);
	  XDeleteContext (dpy, tmp_win->title_w, ASContext);
	}
    }
  tmp_win->title_w = None;
}

/*
 * Create the titlebar.
 * We place the window anywhere, and let SetupFrame() take care of 
 *  putting it where it belongs.
 */
Bool
create_titlebar_windows (ASWindow * tmp_win)
{
  unsigned long valuemask;
  XSetWindowAttributes attributes;

  if (!(tmp_win->flags & TITLE))
    return False;
  valuemask = CWBackPixel | CWBorderPixel | CWCursor | CWEventMask;
  /* these two colors don't make much sense, but they don't affect much either */
  attributes.background_pixel = tmp_win->BackPixel;
  attributes.border_pixel = tmp_win->TextPixel;
  if (Scr.flags & BackingStore)
    {
      valuemask |= CWBackingStore;
      attributes.backing_store = WhenMapped;
    }
  attributes.event_mask = (ButtonPressMask | ButtonReleaseMask | ExposureMask |
			   EnterWindowMask | LeaveWindowMask);
  attributes.cursor = Scr.ASCursors[TITLE_CURSOR];
  tmp_win->title_x = -999;
  tmp_win->title_y = -999;
  tmp_win->title_w =
    XCreateWindow (dpy, tmp_win->frame, tmp_win->title_x, tmp_win->title_y,
	     tmp_win->title_width, (tmp_win->title_height + tmp_win->bw), 0,
		   CopyFromParent, InputOutput, CopyFromParent,
		   valuemask, &attributes);
  XSaveContext (dpy, tmp_win->title_w, ASContext, (caddr_t) tmp_win);
  return True;
}

void
init_titlebutton_windows (ASWindow * tmp_win, Bool free_resources)
{
  int i;

  if (free_resources)
    {
      for (i = 0; i < 5; i++)
	{
	  if (tmp_win->right_w[i] != None)
	    {
	      XDestroyWindow (dpy, tmp_win->left_w[i]);
	      XDeleteContext (dpy, tmp_win->left_w[i], ASContext);
	    }
	  if (tmp_win->right_w[i] != None)
	    {
	      XDestroyWindow (dpy, tmp_win->right_w[i]);
	      XDeleteContext (dpy, tmp_win->right_w[i], ASContext);
	    }
	}
    }
  for (i = 0; i < 5; i++)
    {
      tmp_win->left_w[i] = None;
      tmp_win->right_w[i] = None;
    }
  tmp_win->nr_right_buttons = 0;
  tmp_win->nr_left_buttons = 0;
  tmp_win->space_taken_left_buttons = 0;
  tmp_win->space_taken_right_buttons = 0;
}

/*
 * Create the titlebar buttons.
 * We place the windows anywhere, and let SetupFrame() take care of 
 *  putting them where they belong.
 */
Bool
create_titlebutton_windows (ASWindow * tmp_win)
{
  int i;
  unsigned long valuemask;
  XSetWindowAttributes attributes;
  if (!(tmp_win->flags & TITLE))
    return False;
  valuemask = CWBackPixel | CWBorderPixel | CWCursor | CWEventMask;
  /* these two colors don't make much sense, but they don't affect much either */
  attributes.background_pixel = tmp_win->BackPixel;
  attributes.border_pixel = tmp_win->TextPixel;
  if (Scr.flags & BackingStore)
    {
      valuemask |= CWBackingStore;
      attributes.backing_store = WhenMapped;
    }
  attributes.event_mask = (ButtonPressMask | ButtonReleaseMask | ExposureMask |
			   EnterWindowMask | LeaveWindowMask);
  attributes.cursor = Scr.ASCursors[SYS];
  tmp_win->nr_left_buttons = 0;
  tmp_win->nr_right_buttons = 0;
  tmp_win->space_taken_left_buttons = 0;
  tmp_win->space_taken_right_buttons = 0;
  for (i = 0; i < 5; i++)
    {
      if ((i < Scr.nr_left_buttons) &&
	  (Scr.button_style[i + i + 1] != NO_BUTTON_STYLE) &&
	  !(tmp_win->buttons & (BUTTON1 << (i + i))))
	{
	  tmp_win->left_w[i] =
	    XCreateWindow (dpy, tmp_win->frame, -999, -999,
		  Scr.button_width[i + i + 1], Scr.button_height[i + i + 1],
			   0, CopyFromParent, InputOutput,
			   CopyFromParent, valuemask, &attributes);
	  XSaveContext (dpy, tmp_win->left_w[i], ASContext, (caddr_t) tmp_win);
	  tmp_win->nr_left_buttons++;
	  tmp_win->space_taken_left_buttons += Scr.button_width[i + i + 1] + Scr.TitleButtonSpacing;
	}
      if ((i < Scr.nr_right_buttons) &&
	  (Scr.button_style[(i + i + 2) % 10] != NO_BUTTON_STYLE) &&
	  !(tmp_win->buttons & (BUTTON1 << (i * 2 + 1))))
	{
	  tmp_win->right_w[i] =
	    XCreateWindow (dpy, tmp_win->frame, -999, -999,
			   Scr.button_width[(i + i + 2) % 10], Scr.button_height[(i + i + 2) % 10],
			   0, CopyFromParent, InputOutput,
			   CopyFromParent, valuemask, &attributes);
	  XSaveContext (dpy, tmp_win->right_w[i], ASContext, (caddr_t) tmp_win);
	  tmp_win->nr_right_buttons++;
	  tmp_win->space_taken_right_buttons += Scr.button_width[(i + i + 2) % 10] + Scr.TitleButtonSpacing;
	}
    }

  /* if left buttons exist, remove one extraneous space so title is shown correctly */
  if (tmp_win->space_taken_left_buttons)
    tmp_win->space_taken_left_buttons -= Scr.TitleButtonSpacing;
  /* if right buttons exist, remove one extraneous space so title is shown correctly */
  if (tmp_win->space_taken_right_buttons)
    tmp_win->space_taken_right_buttons -= Scr.TitleButtonSpacing;

  /* add borders if Scr.TitleButtonStyle == 0 */
  if (!Scr.TitleButtonStyle)
    {
      tmp_win->space_taken_left_buttons += 6;
      tmp_win->space_taken_right_buttons += 6;
    }

  i = tmp_win->frame_width;
  tmp_win->frame_width = -1;	/* force reconfigure titlebar */
  SetupFrame (tmp_win, tmp_win->frame_x, tmp_win->frame_y, i, tmp_win->frame_height, 0);
  XMapSubwindows (dpy, tmp_win->frame);
  return True;
}

/***********************************************************************
 *
 *  Procedure:
 *	AddWindow - add a new window to the afterstep list
 *
 *  Returned Value:
 *	(ASWindow *) - pointer to the ASWindow structure
 *
 *  Inputs:
 *	w	- the window id of the window to add
 *	iconm	- flag to tell if this is an icon manager window
 *
 ***********************************************************************/
ASWindow *
AddWindow (Window w)
{
  ASWindow *tmp_win;		/* new afterstep window structure */
  unsigned long valuemask;	/* mask for create windows */
  XSetWindowAttributes attributes;	/* attributes for create windows */
  Atom actual_type;
  int actual_format, i, width, height;
  unsigned long nitems, bytesafter;
  int a, b;
  char *value;
  unsigned long tflag;
  int Desk, border_width = 0, resize_width = 0, viewport_x = -1, viewport_y = -1;
  extern Bool NeedToResizeToo;
  extern ASWindow *colormap_win;
  char *forecolor = NULL, *backcolor = NULL;
  int client_argc;
  char **client_argv = NULL, *str_type;
  Bool status;
  XrmValue rm_value;
  XTextProperty text_prop;
  Bool menu_window = False;	/* is w a menu window? */
  MenuRoot *menu;
#ifdef I18N
  char **list;
  int num;
#endif

  extern Bool PPosOverride;

  for (menu = Scr.first_menu; menu != NULL; menu = (*menu).next)
    if (w == (*menu).w)
      menu_window = True;

  NeedToResizeToo = False;
  /* allocate space for the afterstep window */
  tmp_win = (ASWindow *) calloc (1, sizeof (ASWindow));
  init_titlebar_windows (tmp_win, False);
  init_titlebutton_windows (tmp_win, False);
  if (tmp_win == (ASWindow *) 0)
    {
      return NULL;
    }
  tmp_win->flags = VISIBLE;
  tmp_win->w = w;
  tmp_win->cmap_windows = (Window *) NULL;

  if (XGetGeometry (dpy, tmp_win->w, &JunkRoot, &JunkX, &JunkY,
		    &JunkWidth, &JunkHeight, &JunkBW, &JunkDepth) == 0)
    {
      free ((char *) tmp_win);
      return (NULL);
    }
  if (XGetWMName (dpy, tmp_win->w, &text_prop))
#ifdef I18N
    {
      if (text_prop.value)
	{
	  text_prop.nitems = strlen (text_prop.value);
	  if (text_prop.encoding == XA_STRING)
	    tmp_win->name = (char *) text_prop.value;
	  else
	    {
	      if (XmbTextPropertyToTextList (dpy, &text_prop, &list, &num) >= Success && num > 0 && *list)
		tmp_win->name = *list;
	      else
		tmp_win->name = (char *) text_prop.value;
	    }
	}
      else
	tmp_win->name = NoName;
    }
#else
    tmp_win->name = (char *) text_prop.value;
#endif
  else
    tmp_win->name = NoName;

  tmp_win->focus_sequence = 1;
  SetCirculateSequence (tmp_win, -1);
  tmp_win->class = NoClass;
  XGetClassHint (dpy, tmp_win->w, &tmp_win->class);
  if (tmp_win->class.res_name == NULL)
    tmp_win->class.res_name = NoName;
  if (tmp_win->class.res_class == NULL)
    tmp_win->class.res_class = NoName;

  FetchWmProtocols (tmp_win);
  FetchWmColormapWindows (tmp_win);
  if (!(XGetWindowAttributes (dpy, tmp_win->w, &(tmp_win->attr))))
    tmp_win->attr.colormap = Scr.ASRoot.attr.colormap;

  tmp_win->wmhints = XGetWMHints (dpy, tmp_win->w);

  if (XGetTransientForHint (dpy, tmp_win->w, &tmp_win->transientfor))
    tmp_win->flags |= TRANSIENT;
  else
    tmp_win->flags &= ~TRANSIENT;

  tmp_win->old_bw = tmp_win->attr.border_width;

#ifdef SHAPE
  {
    int xws, yws, xbs, ybs;
    unsigned wws, hws, wbs, hbs;
    int boundingShaped, clipShaped;

    XShapeSelectInput (dpy, tmp_win->w, ShapeNotifyMask);
    XShapeQueryExtents (dpy, tmp_win->w,
			&boundingShaped, &xws, &yws, &wws, &hws,
			&clipShaped, &xbs, &ybs, &wbs, &hbs);
    tmp_win->wShaped = boundingShaped;
  }
#endif /* SHAPE */


  /* if the window is in the NoTitle list, or is a transient,
   *  dont decorate it.
   * If its a transient, and DecorateTransients was specified,
   *  decorate anyway
   */
  /*  Assume that we'll decorate */
  tmp_win->flags |= BORDER;
  tmp_win->flags |= TITLE;

  tflag = LookInList (Scr.TheList, tmp_win->name, &tmp_win->class, &value, &Desk,
		      &border_width, &resize_width,
       &forecolor, &backcolor, &tmp_win->buttons, &viewport_x, &viewport_y);

  GetMwmHints (tmp_win);

  /* if this is a menu window, don't decorate */
  if (menu_window == True)
    tflag = NOBORDER_FLAG | NOTITLE_FLAG | STAYSONTOP_FLAG |
      CIRCULATESKIP_FLAG | STICKY_FLAG;

  SelectDecor (tmp_win, tflag, border_width, resize_width);

  if (viewport_x >= 0 || viewport_y >= 0)
    {
      if (menu_window == True || (tflag & STICKY_FLAG))
	viewport_x = viewport_y = -1;
      else
	{
	  if (viewport_x < 0)
	    viewport_x = Scr.Vx;
	  if (viewport_y < 0)
	    viewport_y = Scr.Vy;
	  if (!PPosOverride)
	    MoveViewport (viewport_x, viewport_y, 0);
	}
    }

  if (tflag & NOFOCUS_FLAG)
    tmp_win->focus_var = 1;
  else
    tmp_win->focus_var = 0;
  if (tflag & START_ICONIC_FLAG)
    tmp_win->flags |= STARTICONIC;
  if (tflag & STAYSONTOP_FLAG)
    tmp_win->flags |= ONTOP;
  if (tflag & STAYSONBACK_FLAG)
    tmp_win->flags |= ONBACK;
  if (tflag & AVOID_COVER_FLAG)
    tmp_win->flags |= AVOID_COVER;
  if (tflag & STICKY_FLAG)
    tmp_win->flags |= STICKY;
  if (tflag & LISTSKIP_FLAG)
    tmp_win->flags |= WINDOWLISTSKIP;
  if (tflag & CIRCULATESKIP_FLAG)
    tmp_win->flags |= CIRCULATESKIP;

  if (tflag & SUPPRESSICON_FLAG)
    tmp_win->flags |= SUPPRESSICON;
#ifdef NO_ICON_BACKGROUND
  if (tflag & NOICON_TITLE_FLAG)
    tmp_win->flags |= NOICON_TITLE;
#endif

  if (Scr.flags & SuppressIcons)
    tmp_win->flags |= SUPPRESSICON;

  /* find a suitable icon pixmap */
  if (tflag & ICON_FLAG)
    {
      /* an icon was specified */
      tmp_win->icon_bitmap_file = value;
    }
  else if ((tmp_win->wmhints)
	   && (tmp_win->wmhints->flags & (IconWindowHint | IconPixmapHint)))
    {
      /* window has its own icon */
      tmp_win->icon_bitmap_file = NULL;
    }
  else
    {
      /* use default icon */
      tmp_win->icon_bitmap_file = Scr.DefaultIcon;
    }

  GetWindowSizeHints (tmp_win);

  /* size and place the window */
  tmp_win->frame_width = tmp_win->attr.width + 2 * tmp_win->boundary_width;
  tmp_win->frame_height = tmp_win->attr.height + (tmp_win->title_height + tmp_win->bw) + tmp_win->boundary_height;

  ConstrainSize (tmp_win, &tmp_win->frame_width, &tmp_win->frame_height);

  if (!PlaceWindow (tmp_win, tflag, Desk))
    {
      free ((char *) tmp_win);
      return NULL;
    }

  tmp_win->frame_x = tmp_win->attr.x + tmp_win->old_bw - tmp_win->bw;
  tmp_win->frame_y = tmp_win->attr.y + tmp_win->old_bw - tmp_win->bw;

  /* Find out if the client requested a specific desk on the command line. */
  if (XGetCommand (dpy, tmp_win->w, &client_argv, &client_argc))
    {
      XrmParseCommand (&db, table, 4, "afterstep", &client_argc, client_argv);
      XFreeStringList (client_argv);
      status = XrmGetResource (db, "afterstep.desk", "AS.Desk", &str_type, &rm_value);
      if ((status == True) && (rm_value.size != 0))
	{
	  Desk = atoi (rm_value.addr);
	  tmp_win->flags |= STAYSONDESK_FLAG;
	  tflag |= STAYSONDESK_FLAG;
	}
      XrmDestroyDatabase (db);
      db = NULL;
    }

  /*
   * Make sure the client window still exists.  We don't want to leave an
   * orphan frame window if it doesn't.  Since we now have the server
   * grabbed, the window can't disappear later without having been
   * reparented, so we'll get a DestroyNotify for it.  We won't have
   * gotten one for anything up to here, however.
   */
  XGrabServer (dpy);
  if (XGetGeometry (dpy, w, &JunkRoot, &JunkX, &JunkY,
		    &JunkWidth, &JunkHeight,
		    &JunkBW, &JunkDepth) == 0)
    {
      XFree (tmp_win->wmhints);
      free ((char *) tmp_win);
      XUngrabServer (dpy);
      return (NULL);
    }
  XSetWindowBorderWidth (dpy, tmp_win->w, 0);
#ifdef I18N
  if (XGetWindowProperty (dpy, tmp_win->w, XA_WM_ICON_NAME, 0L, 200L, False,
		     AnyPropertyType, &actual_type, &actual_format, &nitems,
			&bytesafter, (unsigned char **) &tmp_win->icon_name)
      == Success && actual_type != None)
    {
      text_prop.value = tmp_win->icon_name;
      text_prop.encoding = actual_type;
      text_prop.format = actual_format;
      text_prop.nitems = nitems;
      if (text_prop.value)
	{
	  text_prop.nitems = strlen (text_prop.value);
	  if (text_prop.encoding == XA_STRING)
	    tmp_win->icon_name = (char *) text_prop.value;
	  else
	    {
	      if (XmbTextPropertyToTextList (dpy, &text_prop, &list, &num) > Success && num > 0 && *list)
		tmp_win->icon_name = *list;
	      else
		tmp_win->icon_name = (char *) text_prop.value;
	    }
	}
      else
	tmp_win->icon_name = NULL;
    }
  else
    tmp_win->icon_name = NULL;
#else
  XGetWindowProperty (dpy, tmp_win->w, XA_WM_ICON_NAME, 0L, 200L, False,
		      XA_STRING, &actual_type, &actual_format, &nitems,
		      &bytesafter, (unsigned char **) &tmp_win->icon_name);
#endif
  if (tmp_win->icon_name == (char *) NULL)
    tmp_win->icon_name = tmp_win->name;

  tmp_win->flags &= ~ICONIFIED;
  tmp_win->flags &= ~ICON_UNMAPPED;
  tmp_win->flags &= ~MAXIMIZED;

#ifdef NEWLOOK
  tmp_win->TextPixel = (*Scr.MSFWindow).colors.fore;
  tmp_win->BackPixel = (*Scr.MSFWindow).colors.back;
  tmp_win->ReliefPixel = (*Scr.MSFWindow).relief.fore;
  tmp_win->ShadowPixel = (*Scr.MSFWindow).relief.back;
#else
  tmp_win->TextPixel = Scr.StdColors.fore;
  tmp_win->ReliefPixel = Scr.StdRelief.fore;
  tmp_win->ShadowPixel = Scr.StdRelief.back;
  tmp_win->BackPixel = Scr.StdColors.back;
#endif

  if (tmp_win->flags & STICKY)
    {
#ifdef NEWLOOK
      tmp_win->BackPixel = (*Scr.MSSWindow).colors.back;
      tmp_win->ShadowPixel = (*Scr.MSSWindow).relief.back;
      tmp_win->ReliefPixel = (*Scr.MSSWindow).relief.fore;
      tmp_win->TextPixel = (*Scr.MSSWindow).colors.fore;
#else
      tmp_win->BackPixel = Scr.StickyColors.back;
      tmp_win->ShadowPixel = Scr.StickyRelief.back;
      tmp_win->ReliefPixel = Scr.StickyRelief.fore;
      tmp_win->TextPixel = Scr.StickyColors.fore;
#endif
    }
  if (forecolor != NULL)
    {
      XColor color;

      if ((XParseColor (dpy, Scr.ASRoot.attr.colormap, forecolor, &color))
	  && (XAllocColor (dpy, Scr.ASRoot.attr.colormap, &color)))
	{
	  tmp_win->TextPixel = color.pixel;
	}
    }
  if (backcolor != NULL)
    {
      XColor color;

      if ((XParseColor (dpy, Scr.ASRoot.attr.colormap, backcolor, &color))
	  && (XAllocColor (dpy, Scr.ASRoot.attr.colormap, &color)))
	{
	  tmp_win->BackPixel = color.pixel;
	}
      tmp_win->ShadowPixel = GetShadow (tmp_win->BackPixel);
      tmp_win->ReliefPixel = GetHilite (tmp_win->BackPixel);
    }

  /* the newly created window will be on the top of the warp list */
  tmp_win->warp_index = 0;
  ChangeWarpIndex (++LastWarpIndex, F_WARP_F);

  /* add the window into the afterstep list */
  tmp_win->next = Scr.ASRoot.next;
  if (Scr.ASRoot.next != NULL)
    Scr.ASRoot.next->prev = tmp_win;
  tmp_win->prev = &Scr.ASRoot;
  Scr.ASRoot.next = tmp_win;

  /* create windows */

  valuemask = CWBorderPixel | CWCursor | CWEventMask;
  if (Scr.d_depth < 2)
    {
      attributes.background_pixmap = Scr.light_gray_pixmap;
      if (tmp_win->flags & STICKY)
	attributes.background_pixmap = Scr.sticky_gray_pixmap;
      valuemask |= CWBackPixmap;
    }
  else
    {
      attributes.background_pixel = tmp_win->BackPixel;
      valuemask |= CWBackPixel;
    }
  attributes.border_pixel = tmp_win->TextPixel;

  attributes.cursor = Scr.ASCursors[DEFAULT];
  attributes.event_mask = (SubstructureRedirectMask | ButtonPressMask |
			   ButtonReleaseMask | EnterWindowMask |
			   LeaveWindowMask | ExposureMask | FocusChangeMask);
  if (Scr.flags & SaveUnders)
    {
      valuemask |= CWSaveUnder;
      attributes.save_under = TRUE;
    }
  /* What the heck, we'll always reparent everything from now on! */
  tmp_win->frame =
    XCreateWindow (dpy, Scr.Root, tmp_win->frame_x, tmp_win->frame_y,
		   tmp_win->frame_width, tmp_win->frame_height,
		   tmp_win->bw, CopyFromParent, InputOutput,
		   CopyFromParent, valuemask, &attributes);

  attributes.save_under = FALSE;

  /* Thats not all, we'll double-reparent the window ! */
  attributes.cursor = Scr.ASCursors[DEFAULT];
  tmp_win->Parent =
    XCreateWindow (dpy, tmp_win->frame,
		   0, (tmp_win->title_height + tmp_win->bw),
		   tmp_win->frame_width,
	    (tmp_win->frame_height - (tmp_win->title_height + tmp_win->bw) -
	     tmp_win->boundary_height), tmp_win->bw, CopyFromParent,
		   InputOutput, CopyFromParent, valuemask, &attributes);

  XSetWindowBackgroundPixmap (dpy, tmp_win->frame, ParentRelative);
  XSetWindowBackgroundPixmap (dpy, tmp_win->Parent, ParentRelative);

  if (Scr.flags & BackingStore)
    {
      valuemask |= CWBackingStore;
      attributes.backing_store = WhenMapped;
    }
  attributes.event_mask = (ButtonPressMask | ButtonReleaseMask | ExposureMask |
			   EnterWindowMask | LeaveWindowMask);
  tmp_win->title_x = tmp_win->title_y = 0;
  tmp_win->title_w = 0;
  /* title width can be anything non-zero - SetupFrame() will fix it */
  tmp_win->title_width = 16;
  if (tmp_win->flags & BORDER)
    {
      /* Just dump the windows any old place and left SetupFrame take
       * care of the mess */
      for (i = 0; i < 2; i++)
	{
	  attributes.cursor = Scr.ASCursors[BOTTOM_LEFT + i];
	  tmp_win->corners[i] =
	    XCreateWindow (dpy, tmp_win->frame, 0, 0,
			   tmp_win->corner_width, tmp_win->corner_width,
			   0, CopyFromParent, InputOutput,
			   CopyFromParent, valuemask, &attributes);
	}
    }
  create_titlebar_windows (tmp_win);
  create_titlebutton_windows (tmp_win);
  if (tmp_win->flags & BORDER)
    {
      attributes.cursor = Scr.ASCursors[BOTTOM];
      tmp_win->side =
	XCreateWindow (dpy, tmp_win->frame, 0, 0, tmp_win->boundary_height,
		       tmp_win->boundary_height, 0, CopyFromParent,
		       InputOutput, CopyFromParent, valuemask,
		       &attributes);
    }
  XMapSubwindows (dpy, tmp_win->frame);
  XRaiseWindow (dpy, tmp_win->Parent);
  XReparentWindow (dpy, tmp_win->w, tmp_win->Parent, 0, 0);

  valuemask = (CWEventMask | CWDontPropagate);
  attributes.event_mask = (StructureNotifyMask | PropertyChangeMask |
			   EnterWindowMask | LeaveWindowMask |
			   ColormapChangeMask | FocusChangeMask);
  attributes.do_not_propagate_mask = ButtonPressMask | ButtonReleaseMask;
  if (Scr.flags & AppsBackingStore)
    {
      valuemask |= CWBackingStore;
      attributes.backing_store = WhenMapped;
    }
  XChangeWindowAttributes (dpy, tmp_win->w, valuemask, &attributes);

  if (menu_window == False)
    XAddToSaveSet (dpy, tmp_win->w);

  tmp_win->iconPixmap = None;
  tmp_win->icon_maskPixmap = None;

#ifndef NO_TEXTURE
  tmp_win->backPixmap = None;
  tmp_win->backPixmap2 = None;
  tmp_win->backPixmap3 = None;
#endif
  /*
   * Reparenting generates an UnmapNotify event, followed by a MapNotify.
   * Set the map state to FALSE to prevent a transition back to
   * WithdrawnState in HandleUnmapNotify.  Map state gets set correctly
   * again in HandleMapNotify.
   */
  tmp_win->flags &= ~MAPPED;
  width = tmp_win->frame_width;
  tmp_win->frame_width = 0;
  height = tmp_win->frame_height;
  tmp_win->frame_height = 0;
  SetupFrame (tmp_win, tmp_win->frame_x, tmp_win->frame_y, width, height, True);

  /* wait until the window is iconified and the icon window is mapped
   * before creating the icon window 
   */
#ifdef NO_ICON_BACKGROUND
  tmp_win->icon_w = None;
#endif
  GrabButtons (tmp_win);
  GrabKeys (tmp_win);
  XSaveContext (dpy, tmp_win->w, ASContext, (caddr_t) tmp_win);
  XSaveContext (dpy, tmp_win->frame, ASContext, (caddr_t) tmp_win);
  XSaveContext (dpy, tmp_win->Parent, ASContext, (caddr_t) tmp_win);
  if (tmp_win->flags & BORDER)
    {
      XSaveContext (dpy, tmp_win->side, ASContext, (caddr_t) tmp_win);
      for (i = 0; i < 2; i++)
	{
	  XSaveContext (dpy, tmp_win->corners[i], ASContext, (caddr_t) tmp_win);
	}
    }
  if (tmp_win->flags & ONBACK)
    LowerWindow (tmp_win);
  else
    RaiseWindow (tmp_win);
  XUngrabServer (dpy);

  XGetGeometry (dpy, tmp_win->w, &JunkRoot, &JunkX, &JunkY,
		&JunkWidth, &JunkHeight, &JunkBW, &JunkDepth);
  XTranslateCoordinates (dpy, tmp_win->frame, Scr.Root, JunkX, JunkY,
			 &a, &b, &JunkChild);
  tmp_win->xdiff -= a;
  tmp_win->ydiff -= b;
  if (Scr.flags & ClickToFocus)
    {
      /* need to grab all buttons for window that we are about to
       * unhighlight */
      for (i = 0; i < MAX_BUTTONS; i++)
	if (Scr.buttons2grab & (1 << i))
	  {
	    MyXGrabButton (dpy, i + 1, 0, tmp_win->frame,
			   True, ButtonPressMask, GrabModeSync,
			   GrabModeAsync, None, Scr.ASCursors[SYS]);
	  }
    }
  BroadcastConfig (M_ADD_WINDOW, tmp_win);
/* added by Sasha Vasko to notify pager about new win before changing desktops */
  if (!PPosOverride)
    {
      changeDesks (0, tmp_win->Desk);
      if (viewport_x >= 0 && viewport_y >= 0)
	MoveViewport (viewport_x, viewport_y, 0);
    }

  BroadcastName (M_WINDOW_NAME, tmp_win->w, tmp_win->frame,
		 (unsigned long) tmp_win, tmp_win->name);
  BroadcastName (M_ICON_NAME, tmp_win->w, tmp_win->frame,
		 (unsigned long) tmp_win, tmp_win->icon_name);
  BroadcastName (M_RES_CLASS, tmp_win->w, tmp_win->frame,
		 (unsigned long) tmp_win, tmp_win->class.res_class);
  BroadcastName (M_RES_NAME, tmp_win->w, tmp_win->frame,
		 (unsigned long) tmp_win, tmp_win->class.res_name);

  FetchWmProtocols (tmp_win);
  FetchWmColormapWindows (tmp_win);
  if (!(XGetWindowAttributes (dpy, tmp_win->w, &(tmp_win->attr))))
    tmp_win->attr.colormap = Scr.ASRoot.attr.colormap;
  if (NeedToResizeToo)
    {
      XWarpPointer (dpy, Scr.Root, Scr.Root, 0, 0, Scr.MyDisplayWidth,
		    Scr.MyDisplayHeight,
		    tmp_win->frame_x + (tmp_win->frame_width >> 1),
		    tmp_win->frame_y + (tmp_win->frame_height >> 1));
      resize_window (tmp_win->w, tmp_win, 0, 0, 0, 0);
    }
  InstallWindowColormaps (colormap_win);
  if (!(tmp_win->flags & WINDOWLISTSKIP))
    update_windowList ();

  return (tmp_win);
}

/***********************************************************************
 *
 *  Procedure:
 *	GrabButtons - grab needed buttons for the window
 *
 *  Inputs:
 *	tmp_win - the afterstep window structure to use
 *
 ***********************************************************************/
void
GrabButtons (ASWindow * tmp_win)
{
  MouseButton *MouseEntry;

  MouseEntry = Scr.MouseButtonRoot;
  while (MouseEntry != (MouseButton *) 0)
    {
      if ((MouseEntry->func != (int) 0) && (MouseEntry->Context & C_WINDOW))
	{
	  if (MouseEntry->Button > 0)
	    {
	      MyXGrabButton (dpy, MouseEntry->Button,
			     MouseEntry->Modifier, tmp_win->w,
			     True, ButtonPressMask | ButtonReleaseMask,
			     GrabModeAsync, GrabModeAsync, None,
			     Scr.ASCursors[DEFAULT]);
	    }
	  else
	    {
	      int i;
	      for (i = 0; i < MAX_BUTTONS; i++)
		{
		  MyXGrabButton (dpy, i + 1, MouseEntry->Modifier, tmp_win->w,
				 True, ButtonPressMask | ButtonReleaseMask,
				 GrabModeAsync, GrabModeAsync, None,
				 Scr.ASCursors[DEFAULT]);
		}
	    }
	}
      MouseEntry = MouseEntry->NextButton;
    }
  return;
}

/***********************************************************************
 *
 *  Procedure:
 *	GrabKeys - grab needed keys for the window
 *
 *  Inputs:
 *	tmp_win - the afterstep window structure to use
 *
 ***********************************************************************/
void
GrabKeys (ASWindow * tmp_win)
{
  FuncKey *tmp;
  for (tmp = Scr.FuncKeyRoot.next; tmp != NULL; tmp = tmp->next)
    {
      if (tmp->cont & (C_WINDOW | C_TITLE | C_RALL | C_LALL | C_SIDEBAR))
	MyXGrabKey (dpy, tmp->keycode, tmp->mods, tmp_win->frame, True,
		    GrabModeAsync, GrabModeAsync);
    }
  return;
}

/***********************************************************************
 *
 *  Procedure:
 *	FetchWMProtocols - finds out which protocols the window supports
 *
 *  Inputs:
 *	tmp - the afterstep window structure to use
 *
 ***********************************************************************/
void
FetchWmProtocols (ASWindow * tmp)
{
  unsigned long flags = 0L;
  Atom *protocols = NULL, *ap;
  int i, n;
  Atom atype;
  int aformat;
  unsigned long bytes_remain, nitems;

  if (tmp == NULL)
    return;
  /* First, try the Xlib function to read the protocols.
   * This is what Twm uses. */
  if (XGetWMProtocols (dpy, tmp->w, &protocols, &n))
    {
      for (i = 0, ap = protocols; i < n; i++, ap++)
	{
	  if (*ap == (Atom) _XA_WM_TAKE_FOCUS)
	    flags |= DoesWmTakeFocus;
	  if (*ap == (Atom) _XA_WM_DELETE_WINDOW)
	    flags |= DoesWmDeleteWindow;
	}
      if (protocols)
	XFree ((char *) protocols);
    }
  else
    {
      /* Next, read it the hard way. mosaic from Coreldraw needs to 
       * be read in this way. */
      if ((XGetWindowProperty (dpy, tmp->w, _XA_WM_PROTOCOLS, 0L, 10L, False,
			       _XA_WM_PROTOCOLS, &atype, &aformat, &nitems,
			       &bytes_remain,
			       (unsigned char **) &protocols)) == Success)
	{
	  for (i = 0, ap = protocols; i < nitems; i++, ap++)
	    {
	      if (*ap == (Atom) _XA_WM_TAKE_FOCUS)
		flags |= DoesWmTakeFocus;
	      if (*ap == (Atom) _XA_WM_DELETE_WINDOW)
		flags |= DoesWmDeleteWindow;
	    }
	  if (protocols)
	    XFree ((char *) protocols);
	}
    }
  tmp->flags |= flags;
  return;
}

/***********************************************************************
 *
 *  Procedure:
 *	GetWindowSizeHints - gets application supplied size info
 *
 *  Inputs:
 *	tmp - the afterstep window structure to use
 *
 ***********************************************************************/
void
GetWindowSizeHints (ASWindow * tmp)
{
  long supplied = 0;

  if (!XGetWMNormalHints (dpy, tmp->w, &tmp->hints, &supplied))
    tmp->hints.flags = 0;

  /* Beat up our copy of the hints, so that all important field are
   * filled in! */
  if (tmp->hints.flags & PResizeInc)
    {
      if (tmp->hints.width_inc == 0)
	tmp->hints.width_inc = 1;
      if (tmp->hints.height_inc == 0)
	tmp->hints.height_inc = 1;
    }
  else
    {
      tmp->hints.width_inc = 1;
      tmp->hints.height_inc = 1;
    }

  /*
   * ICCCM says that PMinSize is the default if no PBaseSize is given,
   * and vice-versa.
   */

  if (!(tmp->hints.flags & PBaseSize))
    {
      if (tmp->hints.flags & PMinSize)
	{
	  tmp->hints.base_width = tmp->hints.min_width;
	  tmp->hints.base_height = tmp->hints.min_height;
	}
      else
	{
	  tmp->hints.base_width = 0;
	  tmp->hints.base_height = 0;
	}
    }
  if (!(tmp->hints.flags & PMinSize))
    {
      tmp->hints.min_width = tmp->hints.base_width;
      tmp->hints.min_height = tmp->hints.base_height;
    }
  if (!(tmp->hints.flags & PMaxSize))
    {
      tmp->hints.max_width = MAX_WINDOW_WIDTH;
      tmp->hints.max_height = MAX_WINDOW_HEIGHT;
    }
  if (tmp->hints.max_width < tmp->hints.min_width)
    tmp->hints.max_width = MAX_WINDOW_WIDTH;
  if (tmp->hints.max_height < tmp->hints.min_height)
    tmp->hints.max_height = MAX_WINDOW_HEIGHT;

  /* Zero width/height windows are bad news! */
  if (tmp->hints.min_height <= 0)
    tmp->hints.min_height = 1;
  if (tmp->hints.min_width <= 0)
    tmp->hints.min_width = 1;

  if (!(tmp->hints.flags & PWinGravity))
    {
      tmp->hints.win_gravity = NorthWestGravity;
      tmp->hints.flags |= PWinGravity;
    }
}


/***********************************************************************
 *
 *  Procedure:
 *	LookInList - look through a list for a window name, or class
 *
 *  Returned Value:
 *	the ptr field of the list structure or NULL if the name 
 *	or class was not found in the list
 *
 *  Inputs:
 *	list	- a pointer to the head of a list
 *	name	- a pointer to the name to look for
 *	class	- a pointer to the class to look for
 *
 ***********************************************************************/
unsigned long
LookInList (name_list * list, char *name, XClassHint * class,
	    char **value, int *Desk, int *border_width,
	    int *resize_width, char **forecolor, char **backcolor,
	    unsigned long *buttons, int *viewport_x, int *viewport_y)
{
  name_list *nptr;
  unsigned long retval = 0;

  *value = NULL;
  *forecolor = NULL;
  *backcolor = NULL;
  *Desk = 0;
  *buttons = 0;
  /* look for the name first */
  if (!list)
    return retval;
  nptr = list;
  do
    {

      if (class)
	{
	  /* first look for the res_class  (lowest priority) */
	  if (matchWildcards (nptr->name, class->res_class) == TRUE)
	    {
	      if (nptr->value != NULL)
		*value = nptr->value;
	      if (nptr->off_flags & STAYSONDESK_FLAG)
		*Desk = nptr->Desk;
	      if (nptr->off_flags & VIEWPORTX_FLAG)
		*viewport_x = nptr->ViewportX;
	      if (nptr->off_flags & VIEWPORTY_FLAG)
		*viewport_y = nptr->ViewportY;
	      if (nptr->off_flags & BW_FLAG)
		*border_width = nptr->border_width;
	      if (nptr->off_flags & FORE_COLOR_FLAG)
		*forecolor = nptr->ForeColor;
	      if (nptr->off_flags & BACK_COLOR_FLAG)
		*backcolor = nptr->BackColor;
	      if (nptr->off_flags & NOBW_FLAG)
		*resize_width = nptr->resize_width;
	      retval |= nptr->off_flags;
	      retval &= ~(nptr->on_flags);
	      *buttons |= nptr->off_buttons;
	      *buttons &= ~(nptr->on_buttons);
	    }
	  /* look for the res_name next */
	  if (matchWildcards (nptr->name, class->res_name) == TRUE)
	    {
	      if (nptr->value != NULL)
		*value = nptr->value;
	      if (nptr->off_flags & STAYSONDESK_FLAG)
		*Desk = nptr->Desk;
	      if (nptr->off_flags & VIEWPORTX_FLAG)
		*viewport_x = nptr->ViewportX;
	      if (nptr->off_flags & VIEWPORTY_FLAG)
		*viewport_y = nptr->ViewportY;
	      if (nptr->off_flags & FORE_COLOR_FLAG)
		*forecolor = nptr->ForeColor;
	      if (nptr->off_flags & BACK_COLOR_FLAG)
		*backcolor = nptr->BackColor;
	      if (nptr->off_flags & BW_FLAG)
		*border_width = nptr->border_width;
	      if (nptr->off_flags & NOBW_FLAG)
		*resize_width = nptr->resize_width;
	      retval |= nptr->off_flags;
	      retval &= ~(nptr->on_flags);
	      *buttons |= nptr->off_buttons;
	      *buttons &= ~(nptr->on_buttons);
	    }
	}
      /* finally, look for name matches */
      if (matchWildcards (nptr->name, name) == TRUE)
	{
	  if (nptr->value != NULL)
	    *value = nptr->value;
	  if (nptr->off_flags & STAYSONDESK_FLAG)
	    *Desk = nptr->Desk;
	  if (nptr->off_flags & VIEWPORTX_FLAG)
	    *viewport_x = nptr->ViewportX;
	  if (nptr->off_flags & VIEWPORTY_FLAG)
	    *viewport_y = nptr->ViewportY;
	  if (nptr->off_flags & FORE_COLOR_FLAG)
	    *forecolor = nptr->ForeColor;
	  if (nptr->off_flags & BACK_COLOR_FLAG)
	    *backcolor = nptr->BackColor;
	  if (nptr->off_flags & BW_FLAG)
	    *border_width = nptr->border_width;
	  if (nptr->off_flags & NOBW_FLAG)
	    *resize_width = nptr->resize_width;
	  retval |= nptr->off_flags;
	  retval &= ~(nptr->on_flags);
	  *buttons |= nptr->off_buttons;
	  *buttons &= ~(nptr->on_buttons);
	}
      nptr = nptr->next;
    }
  while (nptr != list);
  return retval;
}
