(message_dolog): Give correct args to
[bpt/emacs.git] / src / xfaces.c
dissimilarity index 60%
index 8f17bcc..d393a60 100644 (file)
-/* Must define frame->faces, frame->n_faces,
-   FRAME_NORMAL_FACE, FRAME_MODELINE_FACE.  */
-
-/* "Face" primitives
-   Copyright (C) 1992, 1993 Free Software Foundation.
-
-This file is part of GNU Emacs.
-
-GNU Emacs 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, or (at your option)
-any later version.
-
-GNU Emacs 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 GNU Emacs; see the file COPYING.  If not, write to
-the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.  */
-
-struct face
-{
-  unsigned char underline;
-  unsigned char hilited;
-  unsigned char modif;
-  GC           facegc;
-  XFontStruct *        font;
-  unsigned long        foreground;
-  unsigned long        background;
-  Pixmap       back_pixmap;
-  unsigned int pixmap_w, pixmap_h /* , pixmap_depth */;
-};
-
-#include <sys/types.h>
-#include <sys/stat.h>
-
-#include "config.h"
-#include "lisp.h"
-
-#include "xterm.h"
-#include "buffer.h"
-#include "frame.h"
-#include "window.h"
-#include "indent.h"
-
-/* Display Context for the icons */ 
-#include <X11/Intrinsic.h>
-#include <X11/StringDefs.h>
-#include <X11/Xmu/Drawing.h>
-#include <X11/Xos.h>
-
-/* We use face structures in two ways:
-   At the frame level, each frame has a vector of faces.  (f->faces).
-   Face number 0 is the normal face (for normal text).
-   Face number 1 is the mode line face.
-   Higher face numbers have no built-in meaning.
-   The faces in these vectors are called "frame faces".
-
-   Faces number 0 and 1 have graphics contexts.
-   They can be user in the redisplay code directly.
-   Higher numbered frame faces do not have graphics contexts.
-
-   There are also "cached faces".  They have graphics contexts.
-   They are kept in a C vector called face_vector.
-
-   A "display face" is a face with a graphics context.
-   It is either a frame face number 0 or 1,
-   or a cached face.  */
-   
-/* A table of display faces.  */
-struct face **face_vector;
-/* The length in use of the table.  */
-int nfaces;
-/* The allocated length of the table.   */
-int nfaces_allocated;
-
-/* The number of face-id's in use (same for all frames).  */
-int next_face_id;
-
-#define FACE_DEFAULT (~0)
-
-static struct face *allocate_face ();
-static void build_face ();
-\f
-/* Make a new face that's a copy of an existing one.  */
-
-static struct face *
-copy_face (face)
-     struct face *face;
-{
-  struct face *result = allocate_face ();
-
-  result->font = face->font;
-  result->foreground = face->foreground;
-  result->background = face->background;
-  result->back_pixmap = face->back_pixmap;
-  result->underline = face->underline;
-
-  return result;
-}
-
-static int
-face_eql (face1, face2)
-     struct face *face1, *face2;
-{
-  return (face1->font == face2->font
-         && face1->foreground == face2->foreground
-         && face1->background == face2->background
-         && face1->back_pixmap == face2->back_pixmap
-         && face1->underline == face2->underline);
-}
-
-/* Return the unique display face corresponding to the user-level face FACE.
-
-   If there isn't one, make one, and find a slot in the face_vector to
-   put it in.  */
-
-static struct face *
-get_cached_face (f, face)
-     struct frame *f;
-     struct face *face;
-{
-  int i, empty = -1;
-
-  /* Look for an existing display face that does the job.
-     Also find an empty slot if any.   */
-  for (i = 0; i < nfaces; i++)
-    {
-      if (face_eql (face_vector[i], face))
-       return face_vector[i];
-      if (face_vector[i] == 0)
-       empty = i;
-    }
-
-  /* If no empty slots, make one.  */
-  if (empty < 0 && nfaces == nfaces_allocated)
-    {
-      int newsize = nfaces + 20;
-      face_vector
-       = (struct face **) xrealloc (face_vector,
-                                    newsize * sizeof (struct face *));
-      nfaces_allocated = newsize;
-    }
-
-  if (empty < 0)
-    empty = nfaces++;
-
-  /* Put a new display face in the empty slot.  */
-  result = copy_face (face);
-  face_vector[empty] = result;
-  
-  /* Make a graphics context for it.  */
-  build_face (f, result);
-
-  return result;
-}
-
-/* Clear out face_vector and start anew.
-   This should be done from time to time just to avoid
-   keeping too many graphics contexts in face_vector
-   that are no longer needed.  */
-
-void
-clear_face_vector ()
-{
-  Lisp_Object rest;
-  Display *dpy = x_current_display;
-
-  BLOCK_INPUT;
-  /* Free the display faces in the face_vector.  */
-  for (i = 0; i < nfaces; i++)
-    {
-      struct face *face = face_vector[i];
-      if (face->facegc)
-       XFreeGC (dpy, face->facegc);
-      xfree (face);
-    }
-  nfaces = 0;
-
-  UNBLOCK_INPUT;
-}
-\f
-/* Make a graphics context for face FACE, which is on frame F.  */
-
-static void
-build_face (f, face)
-     struct frame* f;
-     struct face* face;
-{
-  GC gc;
-  XGCValues xgcv;
-  unsigned long mask;
-
-  xgcv.foreground = face->foreground;
-  xgcv.background = face->background;
-  xgcv.font = face->font->fid;
-  xgcv.graphics_exposures = 0;
-  mask = GCForeground | GCBackground | GCFont | GCGraphicsExposures;
-  gc = XCreateGC (x_current_display, FRAME_X_WINDOW (f),
-                 mask, &xgcv);
-#if 0
-  if (face->back_pixmap && face->back_pixmap != FACE_DEFAULT)
-    XSetStipple (XtDisplay (f->display.x->widget), gc, face->back_pixmap);
-#endif
-  face->facegc = gc;
-}
-\f
-/* Modify face TO by copying from FROM all properties which have
-   nondefault settings.  */
-
-static void 
-merge_faces (from, to)
-     struct face *from, *to;
-{
-  if (from->font != (XFontStruct *)FACE_DEFAULT)
-    {
-      to->font = from->font;
-    }
-  if (from->foreground != FACE_DEFAULT)
-    to->foreground = from->foreground;
-  if (from->background != FACE_DEFAULT)
-    to->background = from->background;
-  if (from->back_pixmap != FACE_DEFAULT)
-    to->back_pixmap = from->back_pixmap;
-  if (from->underline)
-    to->underline = from->underline;
-}
-
-/* Return the display face associated with a buffer position POS.
-   Store into *ENDPTR the position at which a different face is needed.
-   This does not take account of glyphs that specify their own face codes.
-   F is the frame in use for display.  */
-
-struct face *
-compute_char_face (f, pos, endptr)
-     struct frame *f;
-     int pos;
-     int *endptr;
-{
-  struct face face;
-  Lisp_Object prop, position, length;
-  Lisp_Object overlay, start, end;
-  int i, j, noverlays;
-  int facecode;
-  int endpos;
-  Lisp_Object *overlay_vec;
-  int len;
-
-  XFASTINT (position) = pos;
-  prop = Fget_text_property (position, Qface);
-
-  len = 10;
-  overlay_vec = (Lisp_Object *) xmalloc (len * sizeof (Lisp_Object));
-  noverlays = overlays_at (pos, &overlay_vec, &len, &endpos);
-
-  /* Optimize the default case.  */
-  if (noverlays == 0 && NILP (prop))
-    return FRAME_NORMAL_FACE (f);
-
-  bcopy (FRAME_NORMAL_FACE (f), &face, sizeof (struct face));
-
-  if (!NILP (prop))
-    {
-      facecode = Fface_name_id_number (prop);
-      if (facecode >= 0 && facecode < f->n_faces && f->faces[facecode] != 0)
-       merge_faces (f->faces[facecode], &face);
-    }
-
-  /* Discard invalid overlays from the vector.  */
-  for (i = 0, j = 0; i < noverlays; i++)
-    {
-      overlay = overlay_vec[i];
-
-      if (OVERLAY_VALID (overlay)
-         && OVERLAY_POSITION (OVERLAY_START (overlay)) > 0
-         && OVERLAY_POSITION (OVERLAY_END (overlay)) > 0)
-       overlay_vec[j++] = overlay;
-    }
-  noverlays = j;
-
-  /* Sort the overlays into the proper order.  */
-
-  /* Now merge the overlay data in that order.  */
-
-  for (i = 0; i < noverlays; i++)
-    {
-      prop = Foverlay_get (overlay_vec[i], Qface);
-      if (!NILP (prop))
-       {
-         Lisp_Object oend;
-         int oendpos;
-
-         facecode = Fface_name_id_number (prop);
-         if (facecode >= 0 && facecode < f->n_faces
-             && f->faces[facecode] != 0)
-           merge_faces (f->faces[facecode], &face);
-
-         oend = OVERLAY_END (overlay_vec[i]);
-         oendpos = OVERLAY_POSITION (oend);
-         if (oendpos > endpos)
-           endpos = oendpos;
-       }
-    }
-
-  xfree (overlay_vec);
-
-  *endptr = endpos;
-
-  return get_display_face (f, &face);
-}
-
-/* Return the display face to use to display a special glyph
-   which selects FACE_CODE as the face ID,
-   assuming that ordinarily the face would be BASIC_FACE.
-   F is the frame.  */
-
-struct face *
-compute_glyph_face (f, basic_face, face_code)
-     struct frame *f;
-     struct face *basic_face;
-     int face_code;
-{
-  struct face face;
-
-  bcopy (basic_face, &face, sizeof (struct face));
-
-  if (face_code >= 0 && face_code < f->n_faces && f->faces[face_code] != 0)
-    merge_faces (f->faces[face_code], &face);
-
-  return get_display_face (f, &face);
-}
-\f
-/* Given a frame face, return an equivalent display face
-   (one which has a graphics context).  */
-
-static struct face *
-get_display_face (f, face)
-     struct frame *f;
-     struct face *face;
-{
-  struct face *result;
-
-  /* Does the face have a GC already?  */
-  if (face->facegc)
-    return face;
-  
-  /* If it's equivalent to the normal face, use that.  */
-  if (face->font == FRAME_NORMAL_FACE (f)->font
-      && face->foreground == FRAME_NORMAL_FACE (f)->foreground
-      && face->background == FRAME_NORMAL_FACE (f)->background
-      && face->back_pixmap == FRAME_NORMAL_FACE (f)->back_pixmap
-      && face->underline == FRAME_NORMAL_FACE (f)->underline)
-    {
-      if (!FRAME_NORMAL_FACE (f)->framegc)
-       build_frame (f, FRAME_NORMAL_FACE (f));
-      return FRAME_NORMAL_FACE (f);
-    }
-
-  /* If it's equivalent to the mode line face, use that.  */
-  if (face->font == FRAME_MODELINE_FACE (f)->font
-      && face->foreground == FRAME_MODELINE_FACE (f)->foreground
-      && face->background == FRAME_MODELINE_FACE (f)->background
-      && face->back_pixmap == FRAME_MODELINE_FACE (f)->back_pixmap
-      && face->underline == FRAME_MODELINE_FACE (f)->underline)
-    {
-      if (!FRAME_MODELINE_FACE (f)->framegc)
-       build_frame (f, FRAME_MODELINE_FACE (f));
-      return FRAME_MODELINE_FACE (f);
-    }
-
-  /* Get a specialized display face.  */
-  return get_cached_face (f, face);
-}
-
-\f
-/* Allocate a new face */
-static struct face *
-allocate_face ()
-{
-  struct face *result = (struct face *) xmalloc (sizeof (struct face));
-  bzero (result, sizeof (struct face));
-  result->font = (XFontStruct *) FACE_DEFAULT;
-  result->foreground = FACE_DEFAULT;
-  result->background = FACE_DEFAULT;
-  result->back_pixmap = FACE_DEFAULT;
-  return result;
-}
-
-/* Make face id ID valid on frame F.  */
-
-void
-ensure_face_ready (f, id)
-     struct frame *f;
-     int id;
-{
-  if (f->n_faces <= id)
-    {
-      int n = id + 10;
-      int i;
-      if (!f->n_faces)
-       f->faces = (struct face **) xmalloc (sizeof (struct face *) * n);
-      else
-       f->faces
-         = (struct face **) xrealloc (f->faces, sizeof (struct face *) * n);
-
-      f->n_faces = n;
-    }
-
-  f->faces[id] = allocate_face ();
-}
-\f
-/* Allocating, freeing, and duplicating fonts, colors, and pixmaps.  */
-
-#ifdef HAVE_X_WINDOWS
-
-static XFontStruct *
-load_font (f, name)
-     struct frame *f;
-     Lisp_Object name;
-{
-  XFontStruct *font;
-
-  if (NILP (name))
-    return (XFontStruct *) FACE_DEFAULT;
-
-  CHECK_STRING (name, 0);
-  BLOCK_INPUT;
-  font = XLoadQueryFont (x_current_display, (char *) XSTRING (name)->data);
-  UNBLOCK_INPUT;
-
-  if (! font)
-    Fsignal (Qerror, Fcons (build_string ("undefined font"),
-                           Fcons (name, Qnil)));
-  return font;
-}
-
-static void
-unload_font (f, font)
-     struct frame *f;
-     XFontStruct *font;
-{
-  if (!font || font == ((XFontStruct *) FACE_DEFAULT))
-    return;
-  XFreeFont (x_current_display, font);
-}
-
-static unsigned long
-load_color (f, name)
-     struct frame *f;
-     Lisp_Object name;
-{
-  Display *dpy = x_current_display;
-  Colormap cmap;
-  XColor color;
-  int result;
-
-  if (NILP (name))
-    return FACE_DEFAULT;
-
-  cmap = DefaultColormapOfScreen (x_screen);
-
-  CHECK_STRING (name, 0);
-  BLOCK_INPUT;
-  result = XParseColor (dpy, cmap, (char *) XSTRING (name)->data, &color);
-  UNBLOCK_INPUT;
-  if (! result)
-    Fsignal (Qerror, Fcons (build_string ("undefined color"),
-                           Fcons (name, Qnil)));
-  BLOCK_INPUT;
-  result = XAllocColor (dpy, cmap, &color);
-  UNBLOCK_INPUT;
-  if (! result)
-    Fsignal (Qerror, Fcons (build_string ("X server cannot allocate color"),
-                           Fcons (name, Qnil)));
-  return (unsigned long) color.pixel;
-}
-
-static void
-unload_color (f, pixel)
-     struct frame *f;
-     Pixel pixel;
-{
-  Colormap cmap;
-  Display *dpy = x_current_display;
-  if (pixel == FACE_DEFAULT)
-    return;
-  cmap = DefaultColormapOfScreen (x_screen);
-  BLOCK_INPUT;
-  XFreeColors (dpy, cmap, &pixel, 1, 0);
-  UNBLOCK_INPUT;
-}
-
-#endif /* HAVE_X_WINDOWS */
-
-\f
-/* frames */
-
-void
-init_frame_faces (f)
-     struct frame f;
-{
-  struct frame *other_frame = 0;
-  Lisp_Object rest;
-
-  for (rest = Vframe_list; !NILP (rest); rest = Fcdr (rest))
-    {
-      struct frame *f2 = XFRAME (Fcar (rest));
-      if (f2 != f && FRAME_IS_X (f2))
-       {
-         other_frame = f2;
-         break;
-       }
-    }
-
-  if (other_frame)
-    {
-      /* Make sure this frame's face vector is as big as the others.  */
-      f->n_faces = other_frame->n_faces;
-      f->faces = (struct face **) xmalloc (f->n_faces * sizeof (struct face *));
-
-      /* Make sure the frame has the two basic faces.  */
-      FRAME_NORMAL_FACE (f)
-       = copy_face (FRAME_NORMAL_FACE (other_frame));
-      FRAME_MODELINE_FACE (f)
-       = copy_face (FRAME_MODELINE_FACE (other_frame));
-    }
-}
-
-
-/* Called from Fdelete_frame?  */
-
-void
-free_screen_faces (f)
-     struct frame *f;
-{
-  Display *dpy = x_current_display;
-  int i;
-
-  for (i = 0; i < f->n_faces; i++)
-    {
-      struct face *face = f->faces [i];
-      if (! face)
-        continue;
-      if (face->facegc)
-       XFreeGC (dpy, face->facegc);
-      unload_font (f, face->font);
-      unload_color (f, face->foreground);
-      unload_color (f, face->background);
-      unload_pixmap (f, face->back_pixmap);
-      xfree (face);
-    }
-  xfree (f->faces);
-  f->faces = 0;
-  f->n_faces = 0;
-}
-
-\f
-/* Lisp interface */
-
-DEFUN ("frame-face-alist", Fframe_face_alist, Sframe_face_alist, 1, 1, 0,
-       "")
-     (frame)
-     Lisp_Object frame;
-{
-  CHECK_FRAME (frame, 0);
-  return XFRAME (frame)->face_alist;
-}
-
-DEFUN ("set-frame-face-alist", Fset_frame_face_alist, Sset_frame_face_alist,
-       2, 2, 0, "")
-     (frame, value)
-     Lisp_Object frame, value;
-{
-  CHECK_FRAME (frame, 0);
-  XFRAME (frame)->face_alist = value;
-  return value;
-}
-
-
-DEFUN ("make-face-internal", Fmake_face_internal, Smake_face_internal, 1, 1, 0,
-  "Create face number FACE-ID on all frames.")
-  (face_id)
-     Lisp_Object face_id;
-{
-  Lisp_Object rest;
-  int id = XINT (face_id);
-
-  CHECK_FIXNUM (face_id, 0);
-  if (id < 0)
-    error ("Face id must be nonnegative");
-
-  for (rest = Vframe_list; !NILP (rest); rest = XCONS (rest)->cdr)
-    {
-      struct frame *f = XFRAME (XCONS (rest)->car);
-      ensure_face_ready (f, id);
-    }
-  return Qnil;
-}
-
-
-DEFUN ("set-face-attribute-internal", Fset_face_attribute_internal,
-       Sset_face_attribute_internal, 4, 4, 0, "")
-     (face_id, attr_name, attr_value, frame)
-     Lisp_Object face_id, attr_name, attr_value, frame;
-{
-  struct face *face;
-  struct frame *f;
-  int magic_p;
-  int id;
-
-  CHECK_FRAME (frame, 0);
-  CHECK_FIXNUM (face_id, 0);
-  CHECK_SYMBOL (attr_name, 0);
-
-  f = XFRAME (frame);
-  id = XINT (face_id);
-  if (id < 0)
-    Fsignal (Qerror, Fcons (build_string ("invalid face id"),
-                           Fcons (face_id, Fcons (frame, Qnil))));
-
-  ensure_face_ready (f, id);
-  face = f->faces [XFASTINT (face_id)];
-  if (! face) abort ();
-
-  magic_p = (NILP (attr_value) && XFASTINT (face_id) <= 1);
-
-  if (EQ (attr_name, intern ("font")))
-    {
-#ifdef HAVE_X_WINDOWS
-      XFontStruct *font;
-      if (magic_p)
-       error ("font of the `normal' or `modeline' face may not be nil");
-      font = load_font (f, attr_value);
-      unload_font (f, face->font);
-      face->font = font;
-#endif /* HAVE_X_WINDOWS */
-    }
-  else if (EQ (attr_name, intern ("foreground")))
-    {
-#ifdef HAVE_X_WINDOWS
-      unsigned long new_color;
-      if (magic_p)
-       error ("forground color of the `normal' or `modeline' face may not be nil");
-      new_color = load_color (f, attr_value);
-      unload_color (f, face->foreground);
-      face->foreground = new_color;
-#endif /* HAVE_X_WINDOWS */
-    }
-  else if (EQ (attr_name, intern ("background")))
-    {
-#ifdef HAVE_X_WINDOWS
-      unsigned long new_color;
-      if (magic_p)
-       error ("background color of the `normal' or `modeline' face may not be nil");
-      new_color = load_color (f, attr_value);
-      unload_color (f, face->background);
-      face->background = new_color;
-#endif /* HAVE_X_WINDOWS */
-    }
-#if 0
-  else if (EQ (attr_name, intern ("background-pixmap")))
-    {
-#ifdef HAVE_X_WINDOWS
-      unsigned int w, h, d;
-      unsigned long new_pixmap = load_pixmap (f, attr_value, &w, &h, &d, 0);
-      unload_pixmap (f, face->back_pixmap);
-      if (magic_p) new_pixmap = 0;
-      face->back_pixmap = new_pixmap;
-      face->pixmap_w = w;
-      face->pixmap_h = h;
-/*      face->pixmap_depth = d; */
-#endif /* HAVE_X_WINDOWS */
-    }
-#endif /* 0 */
-  else if (EQ (attr_name, intern ("underline")))
-    {
-      int new = !NILP (attr_value);
-      face->underline = new;
-    }
-  else
-    error ("unknown face attribute");
-
-  if (id == 0)
-    {
-      BLOCK_INPUT;
-      XFreeGC (dpy, FRAME_NORMAL_FACE (f)->facegc);
-      build_face (f, FRAME_NORMAL_FACE (f));
-      UNBLOCK_INPUT;
-    }
-
-  if (id == 1)
-    {
-      BLOCK_INPUT;
-      XFreeGC (dpy, FRAME_NORMAL_FACE (f)->facegc);
-      build_face (f, FRAME_NORMAL_FACE (f));
-      UNBLOCK_INPUT;
-    }
-
-  return Qnil;
-}
-
-DEFUN ("internal-next-face-id", Finternal_next_face_id, Sinternal_next_face_id,
-  0, 0, 0, "")
-  ()
-{
-  return make_number (next_face_id++);
-}
-\f
-void
-syms_of_faces ()
-{
-  defsubr (&Sframe_face_alist);
-  defsubr (&Sset_frame_face_alist);
-  defsubr (&Smake_face_internal);
-  defsubr (&Sset_face_attribute_internal);
-  defsubr (&Sinternal_next_face_id);
-}
+/* "Face" primitives.
+   Copyright (C) 1993, 1994 Free Software Foundation.
+
+This file is part of GNU Emacs.
+
+GNU Emacs 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, or (at your option)
+any later version.
+
+GNU Emacs 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 GNU Emacs; see the file COPYING.  If not, write to
+the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
+Boston, MA 02111-1307, USA.  */
+
+/* This is derived from work by Lucid (some parts very loosely so).  */
+
+#include <sys/types.h>
+#include <sys/stat.h>
+
+#include <config.h>
+#include "lisp.h"
+
+#include "charset.h"
+
+#include "frame.h"
+
+/* The number of face-id's in use (same for all frames).  */
+static int next_face_id;
+
+#ifdef HAVE_FACES
+
+#ifdef HAVE_X_WINDOWS
+#include "xterm.h"
+#include "fontset.h"
+#endif
+#ifdef MSDOS
+#include "dosfns.h"
+#endif
+#include "buffer.h"
+#include "dispextern.h"
+#include "blockinput.h"
+#include "window.h"
+#include "intervals.h"
+
+#ifdef HAVE_X_WINDOWS
+/* Compensate for bug in Xos.h on some systems, on which it requires
+   time.h.  On some such systems, Xos.h tries to redefine struct
+   timeval and struct timezone if USG is #defined while it is
+   #included.  */
+#ifdef XOS_NEEDS_TIME_H
+
+#include <time.h>
+#undef USG
+#include <X11/Xos.h>
+#define USG
+#define __TIMEVAL__
+
+#else
+
+#include <X11/Xos.h>
+
+#endif
+#endif /* HAVE_X_WINDOWS */
+\f
+/* An explanation of the face data structures.  */
+
+/* ========================= Face Data Structures =========================
+
+   Let FACE-NAME be a symbol naming a face.
+
+   Let FACE-VECTOR be (assq FACE-NAME (frame-face-alist FRAME))
+   FACE-VECTOR is either nil, or a vector of the form
+       [face NAME ID FONT FOREGROUND BACKGROUND BACKGROUND-PIXMAP UNDERLINE-P]
+   where
+       face is the symbol `face',
+       NAME is the symbol with which this vector is associated (a backpointer),
+       ID is the face ID, an integer used internally by the C code to identify
+           the face,
+       FONT, FOREGROUND, and BACKGROUND are strings naming the fonts and colors
+           to use with the face, FONT may name fontsets,
+       BACKGROUND-PIXMAP is the name of an x bitmap filename, which we don't
+           use right now, and
+       UNDERLINE-P is non-nil if the face should be underlined.
+   If any of these elements are nil, that parameter is considered
+   unspecified; parameters from faces specified by lower-priority
+   overlays or text properties, or the parameters of the frame itself,
+   can show through.  (lisp/faces.el maintains these lists.)
+
+   (assq FACE-NAME global-face-data) returns a vector describing the
+   global parameters for that face.
+
+   Let PARAM-FACE be FRAME->output_data.x->param_faces[Faref (FACE-VECTOR, 2)].
+   PARAM_FACE is a struct face whose members are the Xlib analogues of
+   the parameters in FACE-VECTOR.  If an element of FACE-VECTOR is
+   nil, then the corresponding member of PARAM_FACE is FACE_DEFAULT.
+   These faces are called "parameter faces", because they're the ones
+   lisp manipulates to control what gets displayed.  Elements 0 and 1
+   of FRAME->output_data.x->param_faces are special - they describe the
+   default and mode line faces.  None of the faces in param_faces have
+   GC's.  (See src/dispextern.h for the definition of struct face.
+   lisp/faces.el maintains the isomorphism between face_alist and
+   param_faces.)
+
+   The functions compute_char_face and compute_glyph_face find and
+   combine the parameter faces associated with overlays and text
+   properties.  The resulting faces are called "computed faces"; none
+   of their members are FACE_DEFAULT; they are completely specified.
+   They then call intern_compute_face to search
+   FRAME->output_data.x->computed_faces for a matching face, add one if
+   none is found, and return the index into
+   FRAME->output_data.x->computed_faces.  FRAME's glyph matrices use these
+   indices to record the faces of the matrix characters, and the X
+   display hooks consult compute_faces to decide how to display these
+   characters.  Elements 0 and 1 of computed_faces always describe the
+   default and mode-line faces.
+
+   Each computed face belongs to a particular frame.
+
+   Computed faces have graphics contexts some of the time.
+   intern_face builds a GC for a specified computed face
+   if it doesn't have one already.
+   clear_face_cache clears out the GCs of all computed faces.
+   This is done from time to time so that we don't hold on to
+   lots of GCs that are no longer needed.
+
+   If a computed face has 0 as its font,
+   it is unused, and can be reused by new_computed_face.
+
+   Constraints:
+
+   Symbols naming faces must have associations on all frames; for any
+   FRAME, for all FACE-NAME, if (assq FACE-NAME (frame-face-alist
+   FRAME)) is non-nil, it must be non-nil for all frames.
+
+   Analogously, indices into param_faces must be valid on all frames;
+   if param_faces[i] is a non-zero face pointer on one frame, then it
+   must be filled in on all frames.  Code assumes that face ID's can
+   be used on any frame.
+
+   Some subtleties:
+   
+   Why do we keep param_faces and computed_faces separate?
+   computed_faces contains an element for every combination of facial
+   parameters we have ever displayed.  indices into param_faces have
+   to be valid on all frames.  If they were the same array, then that
+   array would grow very large on all frames, because any facial
+   combination displayed on any frame would need to be a valid entry
+   on all frames.  */
+\f
+/* Definitions and declarations.  */
+
+/* The number of the face to use to indicate the region.  */
+static int region_face;
+
+/* This is what appears in a slot in a face to signify that the face
+   does not specify that display aspect.  */
+#define FACE_DEFAULT (~0)
+
+Lisp_Object Qface, Qmouse_face;
+Lisp_Object Qpixmap_spec_p;
+
+int face_name_id_number ( /* FRAME_PTR, Lisp_Object name */ );
+
+struct face *intern_face ( /* FRAME_PTR, struct face * */ );
+static int new_computed_face ( /* FRAME_PTR, struct face * */ );
+static int intern_computed_face ( /* FRAME_PTR, struct face * */ );
+static void ensure_face_ready ( /* FRAME_PTR, int id */ );
+void recompute_basic_faces ( /* FRAME_PTR f */ );
+static void merge_face_list ( /* FRAME_PTR, struct face *, Lisp_Object */ );
+
+extern Lisp_Object Qforeground_color, Qbackground_color;
+\f
+/* Allocating, copying, and comparing struct faces.  */
+
+/* Allocate a new face */
+static struct face *
+allocate_face ()
+{
+  struct face *result = (struct face *) xmalloc (sizeof (struct face));
+  bzero (result, sizeof (struct face));
+  result->font = (XFontStruct *) FACE_DEFAULT;
+  result->fontset = -1;
+  result->foreground = FACE_DEFAULT;
+  result->background = FACE_DEFAULT;
+  result->stipple = FACE_DEFAULT;
+  return result;
+}
+
+/* Make a new face that's a copy of an existing one.  */
+static struct face *
+copy_face (face)
+     struct face *face;
+{
+  struct face *result = allocate_face ();
+
+  result->font = face->font;
+  result->fontset = face->fontset;
+  result->foreground = face->foreground;
+  result->background = face->background;
+  result->stipple = face->stipple;
+  result->underline = face->underline;
+  result->pixmap_h = face->pixmap_h;
+  result->pixmap_w = face->pixmap_w;
+
+  return result;
+}
+
+static int
+face_eql (face1, face2)
+     struct face *face1, *face2;
+{
+  return (   face1->font       == face2->font
+         && face1->fontset == face2->fontset
+         && face1->foreground == face2->foreground
+         && face1->background == face2->background
+         && face1->stipple    == face2->stipple
+         && face1->underline  == face2->underline);
+}
+\f
+/* Managing graphics contexts of faces.  */
+
+#ifdef HAVE_X_WINDOWS
+/* Given a computed face, construct its graphics context if necessary.  */
+
+struct face *
+intern_face (f, face)
+     struct frame *f;
+     struct face *face;
+{
+  GC gc;
+  XGCValues xgcv;
+  unsigned long mask;
+
+  if (face->gc)
+    return face;
+
+  BLOCK_INPUT;
+
+  if (face->foreground != FACE_DEFAULT)
+    xgcv.foreground = face->foreground;
+  else
+    xgcv.foreground = f->output_data.x->foreground_pixel;
+
+  if (face->background != FACE_DEFAULT)
+    xgcv.background = face->background;
+  else
+    xgcv.background = f->output_data.x->background_pixel;
+
+  if (face->font && face->font != (XFontStruct *) FACE_DEFAULT)
+    xgcv.font = face->font->fid;
+  else
+    xgcv.font = f->output_data.x->font->fid;
+
+  xgcv.graphics_exposures = 0;
+
+  mask = GCForeground | GCBackground | GCFont | GCGraphicsExposures;
+  if (face->stipple && face->stipple != FACE_DEFAULT)
+    {
+      xgcv.fill_style = FillStippled;
+      xgcv.stipple = x_bitmap_pixmap (f, face->stipple);
+      mask |= GCFillStyle | GCStipple;
+    }
+
+  gc = XCreateGC (FRAME_X_DISPLAY (f), FRAME_X_WINDOW (f),
+                 mask, &xgcv);
+
+  face->gc = gc;
+  /* We used the following GC for all non-ASCII characters by changing
+     only GCfont each time.  */
+  face->non_ascii_gc = XCreateGC (FRAME_X_DISPLAY (f), FRAME_X_WINDOW (f),
+                                 mask, &xgcv);
+
+  UNBLOCK_INPUT;
+
+  return face;
+}
+
+/* Clear out all graphics contexts for all computed faces
+   except for the default and mode line faces.
+   This should be done from time to time just to avoid
+   keeping too many graphics contexts that are no longer needed.  */
+
+void
+clear_face_cache ()
+{
+  Lisp_Object tail, frame;
+
+  BLOCK_INPUT;
+  FOR_EACH_FRAME (tail, frame)
+    {
+      FRAME_PTR f = XFRAME (frame);
+      if (FRAME_X_P (f))
+       {
+         int i;
+         Display *dpy = FRAME_X_DISPLAY (f);
+
+         for (i = 2; i < FRAME_N_COMPUTED_FACES (f); i++)
+           {
+             struct face *face = FRAME_COMPUTED_FACES (f) [i];
+             if (face->gc)
+               {
+                 XFreeGC (dpy, face->gc);
+                 XFreeGC (dpy, face->non_ascii_gc);
+               }
+             face->gc = 0;
+           }
+       }
+    }
+
+  UNBLOCK_INPUT;
+}
+\f
+/* Allocating, freeing, and duplicating fonts, colors, and pixmaps.
+
+   These functions operate on param faces only.
+   Computed faces get their fonts, colors and pixmaps
+   by merging param faces.  */
+
+static XFontStruct *
+load_font (f, name)
+     struct frame *f;
+     Lisp_Object name;
+{
+  XFontStruct *font;
+
+  if (NILP (name))
+    return (XFontStruct *) FACE_DEFAULT;
+
+  CHECK_STRING (name, 0);
+  BLOCK_INPUT;
+  font = XLoadQueryFont (FRAME_X_DISPLAY (f), (char *) XSTRING (name)->data);
+  UNBLOCK_INPUT;
+
+  if (! font)
+    Fsignal (Qerror, Fcons (build_string ("undefined font"),
+                           Fcons (name, Qnil)));
+  return font;
+}
+
+static void
+unload_font (f, font)
+     struct frame *f;
+     XFontStruct *font;
+{
+  int len = FRAME_N_COMPUTED_FACES (f);
+  int i;
+
+  if (!font || font == ((XFontStruct *) FACE_DEFAULT))
+    return;
+
+  BLOCK_INPUT;
+  /* Invalidate any computed faces which use this font,
+     and free their GC's if they have any.  */
+  for (i = 2; i < len; i++)
+    {
+      struct face *face = FRAME_COMPUTED_FACES (f)[i];
+      if (face->font == font)
+       {
+         Display *dpy = FRAME_X_DISPLAY (f);
+         if (face->gc)
+           XFreeGC (dpy, face->gc);
+         face->gc = 0;
+         /* This marks the computed face as available to reuse.  */
+         face->font = 0;
+       }
+    }
+
+  XFreeFont (FRAME_X_DISPLAY (f), font);
+  UNBLOCK_INPUT;
+}
+
+static unsigned long
+load_color (f, name)
+     struct frame *f;
+     Lisp_Object name;
+{
+  XColor color;
+  int result;
+
+  if (NILP (name))
+    return FACE_DEFAULT;
+
+  CHECK_STRING (name, 0);
+  /* if the colormap is full, defined_color will return a best match
+     to the values in an an existing cell. */
+  result = defined_color (f, (char *) XSTRING (name)->data, &color, 1);
+  if (! result)
+    Fsignal (Qerror, Fcons (build_string ("undefined color"),
+                           Fcons (name, Qnil)));
+  return (unsigned long) color.pixel;
+}
+
+static void
+unload_color (f, pixel)
+     struct frame *f;
+     unsigned long pixel;
+{
+  Colormap cmap;
+  Display *dpy = FRAME_X_DISPLAY (f);
+  int class = FRAME_X_DISPLAY_INFO (f)->visual->class;
+
+  if (pixel == FACE_DEFAULT
+      || pixel == BLACK_PIX_DEFAULT (f)
+      || pixel == WHITE_PIX_DEFAULT (f))
+    return;
+  cmap = DefaultColormapOfScreen (DefaultScreenOfDisplay (dpy));
+  
+  /* If display has an immutable color map, freeing colors is not
+     necessary and some servers don't allow it.  So don't do it.  */
+  if (! (class == StaticColor || class == StaticGray || class == TrueColor))
+    {
+      int len = FRAME_N_COMPUTED_FACES (f);
+      int i;
+
+      BLOCK_INPUT;
+      /* Invalidate any computed faces which use this color,
+        and free their GC's if they have any.  */
+      for (i = 2; i < len; i++)
+       {
+         struct face *face = FRAME_COMPUTED_FACES (f)[i];
+         if (face->foreground == pixel
+             || face->background == pixel)
+           {
+             Display *dpy = FRAME_X_DISPLAY (f);
+             if (face->gc)
+               XFreeGC (dpy, face->gc);
+             face->gc = 0;
+             /* This marks the computed face as available to reuse.  */
+             face->font = 0;
+           }
+       }
+
+      XFreeColors (dpy, cmap, &pixel, 1, (unsigned long)0);
+      UNBLOCK_INPUT;
+    }
+}
+
+DEFUN ("pixmap-spec-p", Fpixmap_spec_p, Spixmap_spec_p, 1, 1, 0,
+  "Return t if OBJECT is a valid pixmap specification.")
+  (object)
+     Lisp_Object object;
+{
+  Lisp_Object height, width;
+
+  return ((STRINGP (object)
+          || (CONSP (object)
+              && CONSP (XCONS (object)->cdr)
+              && CONSP (XCONS (XCONS (object)->cdr)->cdr)
+              && NILP (XCONS (XCONS (XCONS (object)->cdr)->cdr)->cdr)
+              && (width = XCONS (object)->car, INTEGERP (width))
+              && (height = XCONS (XCONS (object)->cdr)->car, INTEGERP (height))
+              && STRINGP (XCONS (XCONS (XCONS (object)->cdr)->cdr)->car)
+              && XINT (width) > 0
+              && XINT (height) > 0
+              /* The string must have enough bits for width * height.  */
+              && ((XSTRING (XCONS (XCONS (XCONS (object)->cdr)->cdr)->car)->size
+                   * (BITS_PER_INT / sizeof (int)))
+                  >= XFASTINT (width) * XFASTINT (height))))
+         ? Qt : Qnil);
+}
+
+/* Load a bitmap according to NAME (which is either a file name
+   or a pixmap spec).  Return the bitmap_id (see xfns.c)
+   or get an error if NAME is invalid.
+
+   Store the bitmap width in *W_PTR and height in *H_PTR.  */
+
+static long
+load_pixmap (f, name, w_ptr, h_ptr)
+     FRAME_PTR f;
+     Lisp_Object name;
+     unsigned int *w_ptr, *h_ptr;
+{
+  int bitmap_id;
+  Lisp_Object tem;
+
+  if (NILP (name))
+    return FACE_DEFAULT;
+
+  tem = Fpixmap_spec_p (name);
+  if (NILP (tem))
+    wrong_type_argument (Qpixmap_spec_p, name);
+
+  BLOCK_INPUT;
+
+  if (CONSP (name))
+    {
+      /* Decode a bitmap spec into a bitmap.  */
+
+      int h, w;
+      Lisp_Object bits;
+
+      w = XINT (Fcar (name));
+      h = XINT (Fcar (Fcdr (name)));
+      bits = Fcar (Fcdr (Fcdr (name)));
+
+      bitmap_id = x_create_bitmap_from_data (f, XSTRING (bits)->data,
+                                            w, h);
+    }
+  else
+    {
+      /* It must be a string -- a file name.  */
+      bitmap_id = x_create_bitmap_from_file (f, name);
+    }
+  UNBLOCK_INPUT;
+
+  if (bitmap_id < 0)
+    Fsignal (Qerror, Fcons (build_string ("invalid or undefined bitmap"),
+                           Fcons (name, Qnil)));
+
+  *w_ptr = x_bitmap_width (f, bitmap_id);
+  *h_ptr = x_bitmap_height (f, bitmap_id);
+
+  return bitmap_id;
+}
+
+#else /* !HAVE_X_WINDOWS */
+
+/* Stubs for MSDOS when not under X.  */
+
+struct face *
+intern_face (f, face)
+     struct frame *f;
+     struct face *face;
+{
+  return face;
+}
+
+void
+clear_face_cache ()
+{
+  /* No action.  */
+}
+
+#ifdef MSDOS
+unsigned long
+load_color (f, name)
+     FRAME_PTR f;
+     Lisp_Object name;
+{
+  Lisp_Object result;
+
+  if (NILP (name))
+    return FACE_DEFAULT;
+
+  CHECK_STRING (name, 0);
+  result = call1 (Qmsdos_color_translate, name);
+  if (INTEGERP (result))
+    return XINT (result);
+  else
+    Fsignal (Qerror, Fcons (build_string ("undefined color"),
+                           Fcons (name, Qnil)));
+}
+#endif
+#endif /* !HAVE_X_WINDOWS */
+
+\f
+/* Managing parameter face arrays for frames. */
+
+void
+init_frame_faces (f)
+     FRAME_PTR f;
+{
+  ensure_face_ready (f, 0);
+  ensure_face_ready (f, 1);
+
+  FRAME_N_COMPUTED_FACES (f) = 0;
+  FRAME_SIZE_COMPUTED_FACES (f) = 0;
+
+  new_computed_face (f, FRAME_PARAM_FACES (f)[0]);
+  new_computed_face (f, FRAME_PARAM_FACES (f)[1]);
+  recompute_basic_faces (f);
+
+  /* Find another X frame.  */
+  {
+    Lisp_Object tail, frame, result;
+    
+    result = Qnil;
+    FOR_EACH_FRAME (tail, frame)
+      if ((FRAME_MSDOS_P (XFRAME (frame)) || FRAME_X_P (XFRAME (frame)))
+         && XFRAME (frame) != f)
+       {
+         result = frame;
+         break;
+       }
+
+    /* If we didn't find any X frames other than f, then we don't need
+       any faces other than 0 and 1, so we're okay.  Otherwise, make
+       sure that all faces valid on the selected frame are also valid
+       on this new frame.  */
+    if (FRAMEP (result))
+      {
+       int i;
+       int n_faces = FRAME_N_PARAM_FACES (XFRAME (result));
+       struct face **faces = FRAME_PARAM_FACES (XFRAME (result));
+
+       for (i = 2; i < n_faces; i++)
+         if (faces[i])
+           ensure_face_ready (f, i);
+      }
+  }
+}
+
+
+/* Called from Fdelete_frame.  */
+
+void
+free_frame_faces (f)
+     struct frame *f;
+{
+  Display *dpy = FRAME_X_DISPLAY (f);
+  int i;
+
+  BLOCK_INPUT;
+
+  for (i = 0; i < FRAME_N_PARAM_FACES (f); i++)
+    {
+      struct face *face = FRAME_PARAM_FACES (f) [i];
+      if (face)
+       {
+         if (face->fontset < 0)
+           unload_font (f, face->font);
+         unload_color (f, face->foreground);
+         unload_color (f, face->background);
+         x_destroy_bitmap (f, face->stipple);
+         xfree (face);
+       }
+    }
+  xfree (FRAME_PARAM_FACES (f));
+  FRAME_PARAM_FACES (f) = 0;
+  FRAME_N_PARAM_FACES (f) = 0;
+
+  /* All faces in FRAME_COMPUTED_FACES use resources copied from
+     FRAME_PARAM_FACES; we can free them without fuss.
+     But we do free the GCs and the face objects themselves.  */
+  for (i = 0; i < FRAME_N_COMPUTED_FACES (f); i++)
+    {
+      struct face *face = FRAME_COMPUTED_FACES (f) [i];
+      if (face)
+       {
+         if (face->gc)
+           {
+             XFreeGC (dpy, face->gc);
+             XFreeGC (dpy, face->non_ascii_gc);
+           }
+         xfree (face);
+       }
+    }
+  xfree (FRAME_COMPUTED_FACES (f));
+  FRAME_COMPUTED_FACES (f) = 0;
+  FRAME_N_COMPUTED_FACES (f) = 0;
+
+  UNBLOCK_INPUT;
+}
+\f
+/* Interning faces in a frame's face array.  */
+
+static int
+new_computed_face (f, new_face)
+     struct frame *f;
+     struct face *new_face;
+{
+  int len = FRAME_N_COMPUTED_FACES (f);
+  int i;
+
+  /* Search for an unused computed face in the middle of the table.  */
+  for (i = 0; i < len; i++)
+    {
+      struct face *face = FRAME_COMPUTED_FACES (f)[i];
+      if (face->font == 0)
+       {
+         FRAME_COMPUTED_FACES (f)[i] = copy_face (new_face);
+         return i;
+       }
+    }
+
+  if (i >= FRAME_SIZE_COMPUTED_FACES (f))
+    {
+      int new_size = i + 32;
+
+      FRAME_COMPUTED_FACES (f)
+       = (struct face **) (FRAME_SIZE_COMPUTED_FACES (f) == 0
+                           ? xmalloc (new_size * sizeof (struct face *))
+                           : xrealloc (FRAME_COMPUTED_FACES (f),
+                                       new_size * sizeof (struct face *)));
+      FRAME_SIZE_COMPUTED_FACES (f) = new_size;
+    }
+
+  i = FRAME_N_COMPUTED_FACES (f)++;
+  FRAME_COMPUTED_FACES (f)[i] = copy_face (new_face);
+  return i;
+}
+
+
+/* Find a match for NEW_FACE in a FRAME's computed face array, and add
+   it if we don't find one.  */
+static int
+intern_computed_face (f, new_face)
+     struct frame *f;
+     struct face *new_face;
+{
+  int len = FRAME_N_COMPUTED_FACES (f);
+  int i;
+
+  /* Search for a computed face already on F equivalent to FACE.  */
+  for (i = 0; i < len; i++)
+    {
+      if (! FRAME_COMPUTED_FACES (f)[i])
+       abort ();
+      if (face_eql (new_face, FRAME_COMPUTED_FACES (f)[i]))
+       return i;
+    }
+
+  /* We didn't find one; add a new one.  */
+  return new_computed_face (f, new_face);
+}
+
+/* Make parameter face id ID valid on frame F.  */
+
+static void
+ensure_face_ready (f, id)
+     struct frame *f;
+     int id;
+{
+  if (FRAME_N_PARAM_FACES (f) <= id)
+    {
+      int n = id + 10;
+      int i;
+      if (!FRAME_N_PARAM_FACES (f))
+       FRAME_PARAM_FACES (f)
+         = (struct face **) xmalloc (sizeof (struct face *) * n);
+      else
+       FRAME_PARAM_FACES (f)
+         = (struct face **) xrealloc (FRAME_PARAM_FACES (f),
+                                      sizeof (struct face *) * n);
+
+      bzero (FRAME_PARAM_FACES (f) + FRAME_N_PARAM_FACES (f),
+            (n - FRAME_N_PARAM_FACES (f)) * sizeof (struct face *));
+      FRAME_N_PARAM_FACES (f) = n;
+    }
+
+  if (FRAME_PARAM_FACES (f) [id] == 0)
+    FRAME_PARAM_FACES (f) [id] = allocate_face ();
+}
+\f
+#ifdef HAVE_X_WINDOWS
+/* Return non-zero if FONT1 and FONT2 have the same width.
+   We do not check the height, because we can now deal with
+   different heights.
+   We assume that they're both character-cell fonts.  */
+
+int
+same_size_fonts (font1, font2)
+     XFontStruct *font1, *font2;
+{
+  XCharStruct *bounds1 = &font1->min_bounds;
+  XCharStruct *bounds2 = &font2->min_bounds;
+
+  return (bounds1->width == bounds2->width);
+}
+
+/* Update the line_height of frame F according to the biggest font in
+   any face.  Return nonzero if if line_height changes.  */
+
+int
+frame_update_line_height (f)
+     FRAME_PTR f;
+{
+  int i;
+  int fontset = f->output_data.x->fontset;
+  int biggest = (fontset > 0
+                ? FRAME_FONTSET_DATA (f)->fontset_table[fontset]->height
+                : FONT_HEIGHT (f->output_data.x->font));
+
+  for (i = 0; i < f->output_data.x->n_param_faces; i++)
+    if (f->output_data.x->param_faces[i] != 0
+       && f->output_data.x->param_faces[i]->font != (XFontStruct *) FACE_DEFAULT)
+      {
+       int height = ((fontset = f->output_data.x->param_faces[i]->fontset) > 0
+                     ? FRAME_FONTSET_DATA (f)->fontset_table[fontset]->height
+                     : FONT_HEIGHT (f->output_data.x->param_faces[i]->font));
+
+       if (height > biggest)
+         biggest = height;
+      }
+
+  if (biggest == f->output_data.x->line_height)
+    return 0;
+
+  f->output_data.x->line_height = biggest;
+  return 1;
+}
+#endif /* not HAVE_X_WINDOWS */
+\f
+/* Modify face TO by copying from FROM all properties which have
+   nondefault settings.  */
+
+static void 
+merge_faces (from, to)
+     struct face *from, *to;
+{
+  /* Only merge the font if it's the same width as the base font.
+     Otherwise ignore it, since we can't handle it properly.  */
+  if (from->font != (XFontStruct *) FACE_DEFAULT
+      && same_size_fonts (from->font, to->font))
+    to->font = from->font;
+  if (from->fontset != -1)
+    to->fontset = from->fontset;
+  if (from->foreground != FACE_DEFAULT)
+    to->foreground = from->foreground;
+  if (from->background != FACE_DEFAULT)
+    to->background = from->background;
+  if (from->stipple != FACE_DEFAULT)
+    {
+      to->stipple = from->stipple;
+      to->pixmap_h = from->pixmap_h;
+      to->pixmap_w = from->pixmap_w;
+    }
+  if (from->underline)
+    to->underline = from->underline;
+}
+
+/* Set up the basic set of facial parameters, based on the frame's
+   data; all faces are deltas applied to this.  */
+
+static void
+compute_base_face (f, face)
+     FRAME_PTR f;
+     struct face *face;
+{
+  face->gc = 0;
+  face->foreground = FRAME_FOREGROUND_PIXEL (f);
+  face->background = FRAME_BACKGROUND_PIXEL (f);
+  face->font = FRAME_FONT (f);
+  face->fontset = -1;
+  face->stipple = 0;
+  face->underline = 0;
+}
+
+/* Return the face ID to use to display a special glyph which selects
+   FACE_CODE as the face ID, assuming that ordinarily the face would
+   be CURRENT_FACE.  F is the frame.  */
+
+int
+compute_glyph_face (f, face_code, current_face)
+     struct frame *f;
+     int face_code, current_face;
+{
+  struct face face;
+
+  face = *FRAME_COMPUTED_FACES (f)[current_face];
+
+  if (face_code >= 0 && face_code < FRAME_N_PARAM_FACES (f)
+      && FRAME_PARAM_FACES (f) [face_code] != 0)
+    merge_faces (FRAME_PARAM_FACES (f) [face_code], &face);
+
+  return intern_computed_face (f, &face);
+}
+
+/* Return the face ID to use to display a special glyph which selects
+   FACE_CODE as the face ID, assuming that ordinarily the face would
+   be CURRENT_FACE.  F is the frame.  */
+
+int
+compute_glyph_face_1 (f, face_name, current_face)
+     struct frame *f;
+     Lisp_Object face_name;
+     int current_face;
+{
+  struct face face;
+
+  face = *FRAME_COMPUTED_FACES (f)[current_face];
+
+  if (!NILP (face_name))
+    {
+      int facecode = face_name_id_number (f, face_name);
+      if (facecode >= 0 && facecode < FRAME_N_PARAM_FACES (f)
+         && FRAME_PARAM_FACES (f) [facecode] != 0)
+       merge_faces (FRAME_PARAM_FACES (f) [facecode], &face);
+    }
+
+  return intern_computed_face (f, &face);
+}
+\f
+/* Return the face ID associated with a buffer position POS.
+   Store into *ENDPTR the position at which a different face is needed.
+   This does not take account of glyphs that specify their own face codes.
+   F is the frame in use for display, and W is a window displaying
+   the current buffer.
+
+   REGION_BEG, REGION_END delimit the region, so it can be highlighted.
+
+   LIMIT is a position not to scan beyond.  That is to limit
+   the time this function can take.
+
+   If MOUSE is nonzero, use the character's mouse-face, not its face.  */
+
+int
+compute_char_face (f, w, pos, region_beg, region_end, endptr, limit, mouse)
+     struct frame *f;
+     struct window *w;
+     int pos;
+     int region_beg, region_end;
+     int *endptr;
+     int limit;
+     int mouse;
+{
+  struct face face;
+  Lisp_Object prop, position;
+  int i, j, noverlays;
+  int facecode;
+  Lisp_Object *overlay_vec;
+  Lisp_Object frame;
+  int endpos;
+  Lisp_Object propname;
+
+  /* W must display the current buffer.  We could write this function
+     to use the frame and buffer of W, but right now it doesn't.  */
+  if (XBUFFER (w->buffer) != current_buffer)
+    abort ();
+
+  XSETFRAME (frame, f);
+
+  endpos = ZV;
+  if (pos < region_beg && region_beg < endpos)
+    endpos = region_beg;
+
+  XSETFASTINT (position, pos);
+
+  if (mouse)
+    propname = Qmouse_face;
+  else
+    propname = Qface;
+
+  prop = Fget_text_property (position, propname, w->buffer);
+
+  {
+    Lisp_Object limit1, end;
+
+    XSETFASTINT (limit1, (limit < endpos ? limit : endpos));
+    end = Fnext_single_property_change (position, propname, w->buffer, limit1);
+    if (INTEGERP (end))
+      endpos = XINT (end);
+  }
+
+  {
+    int next_overlay;
+    int len;
+
+    /* First try with room for 40 overlays.  */
+    len = 40;
+    overlay_vec = (Lisp_Object *) alloca (len * sizeof (Lisp_Object));
+    
+    noverlays = overlays_at (pos, 0, &overlay_vec, &len,
+                            &next_overlay, (int *) 0);
+
+    /* If there are more than 40,
+       make enough space for all, and try again.  */
+    if (noverlays > len)
+      {
+       len = noverlays;
+       overlay_vec = (Lisp_Object *) alloca (len * sizeof (Lisp_Object));
+       noverlays = overlays_at (pos, 0, &overlay_vec, &len,
+                                &next_overlay, (int *) 0);
+      }
+
+    if (next_overlay < endpos)
+      endpos = next_overlay;
+  }
+
+  *endptr = endpos;
+
+  /* Optimize the default case.  */
+  if (noverlays == 0 && NILP (prop)
+      && !(pos >= region_beg && pos < region_end))
+    return 0;
+
+  compute_base_face (f, &face);
+
+  merge_face_list (f, &face, prop);
+
+  noverlays = sort_overlays (overlay_vec, noverlays, w);
+
+  /* Now merge the overlay data in that order.  */
+  for (i = 0; i < noverlays; i++)
+    {
+      Lisp_Object oend;
+      int oendpos;
+
+      prop = Foverlay_get (overlay_vec[i], propname);
+      merge_face_list (f, &face, prop);
+
+      oend = OVERLAY_END (overlay_vec[i]);
+      oendpos = OVERLAY_POSITION (oend);
+      if (oendpos < endpos)
+       endpos = oendpos;
+    }
+
+  if (pos >= region_beg && pos < region_end)
+    {
+      if (region_end < endpos)
+       endpos = region_end;
+      if (region_face >= 0 && region_face < next_face_id)
+       merge_faces (FRAME_PARAM_FACES (f)[region_face], &face);
+    }
+
+  *endptr = endpos;
+
+  return intern_computed_face (f, &face);
+}
+
+static void
+merge_face_list (f, face, prop)
+     FRAME_PTR f;
+     struct face *face;
+     Lisp_Object prop;
+{
+  Lisp_Object length;
+  int len;
+  Lisp_Object *faces;
+  int j;
+
+  if (CONSP (prop)
+      && ! STRINGP (XCONS (prop)->cdr))
+    {
+      /* We have a list of faces, merge them in reverse order.  */
+
+      length = Fsafe_length (prop);
+      len = XFASTINT (length);
+
+      /* Put them into an array.  */
+      faces = (Lisp_Object *) alloca (len * sizeof (Lisp_Object));
+      for (j = 0; j < len; j++)
+       {
+         faces[j] = Fcar (prop);
+         prop = Fcdr (prop);
+       }
+      /* So that we can merge them in the reverse order.  */
+    }
+  else
+    {
+      faces = (Lisp_Object *) alloca (sizeof (Lisp_Object));
+      faces[0] = prop;
+      len = 1;
+    }
+
+  for (j = len - 1; j >= 0; j--)
+    {
+      if (CONSP (faces[j]))
+       {
+         if (EQ (XCONS (faces[j])->car, Qbackground_color))
+           face->background = load_color (f, XCONS (faces[j])->cdr);
+         if (EQ (XCONS (faces[j])->car, Qforeground_color))
+           face->foreground = load_color (f, XCONS (faces[j])->cdr);
+       }
+      else
+       {
+         int facecode = face_name_id_number (f, faces[j]);
+         if (facecode >= 0 && facecode < FRAME_N_PARAM_FACES (f)
+             && FRAME_PARAM_FACES (f) [facecode] != 0)
+           merge_faces (FRAME_PARAM_FACES (f) [facecode], face);
+       }
+    }
+}
+
+\f
+/* Recompute the GC's for the default and modeline faces.
+   We call this after changing frame parameters on which those GC's
+   depend.  */
+
+void
+recompute_basic_faces (f)
+     FRAME_PTR f;
+{
+  /* If the frame's faces haven't been initialized yet, don't worry about
+     this stuff.  */
+  if (FRAME_N_PARAM_FACES (f) < 2)
+    return;
+
+  BLOCK_INPUT;
+
+  if (FRAME_DEFAULT_FACE (f)->gc)
+    {
+      XFreeGC (FRAME_X_DISPLAY (f), FRAME_DEFAULT_FACE (f)->gc);
+      XFreeGC (FRAME_X_DISPLAY (f), FRAME_DEFAULT_FACE (f)->non_ascii_gc);
+    }
+  if (FRAME_MODE_LINE_FACE (f)->gc)
+    {
+      XFreeGC (FRAME_X_DISPLAY (f), FRAME_MODE_LINE_FACE (f)->gc);
+      XFreeGC (FRAME_X_DISPLAY (f), FRAME_MODE_LINE_FACE (f)->non_ascii_gc);
+    }
+  compute_base_face (f, FRAME_DEFAULT_FACE (f));
+  compute_base_face (f, FRAME_MODE_LINE_FACE (f));
+
+  merge_faces (FRAME_DEFAULT_PARAM_FACE (f), FRAME_DEFAULT_FACE (f));
+  merge_faces (FRAME_MODE_LINE_PARAM_FACE (f), FRAME_MODE_LINE_FACE (f));
+  
+  intern_face (f, FRAME_DEFAULT_FACE (f));
+  intern_face (f, FRAME_MODE_LINE_FACE (f));
+
+  UNBLOCK_INPUT;
+}
+
+
+\f
+/* Lisp interface. */
+
+DEFUN ("make-face-internal", Fmake_face_internal, Smake_face_internal, 1, 1, 0,
+  "Create face number FACE-ID on all frames.")
+  (face_id)
+     Lisp_Object face_id;
+{
+  Lisp_Object rest, frame;
+  int id = XINT (face_id);
+
+  CHECK_NUMBER (face_id, 0);
+  if (id < 0 || id >= next_face_id)
+    error ("Face id out of range");
+
+  FOR_EACH_FRAME (rest, frame)
+    {
+      if (FRAME_MSDOS_P (XFRAME (frame)) || FRAME_X_P (XFRAME (frame)))
+       ensure_face_ready (XFRAME (frame), id);
+    }
+  return Qnil;
+}
+
+
+DEFUN ("set-face-attribute-internal", Fset_face_attribute_internal,
+       Sset_face_attribute_internal, 4, 4, 0, "")
+     (face_id, attr_name, attr_value, frame)
+     Lisp_Object face_id, attr_name, attr_value, frame;
+{
+  struct face *face;
+  struct frame *f;
+  int magic_p;
+  int id;
+  int garbaged = 0;
+
+  CHECK_FRAME (frame, 0);
+  CHECK_NUMBER (face_id, 0);
+  CHECK_SYMBOL (attr_name, 0);
+
+  f = XFRAME (frame);
+  id = XINT (face_id);
+  if (id < 0 || id >= next_face_id)
+    error ("Face id out of range");
+
+  if (! FRAME_X_P (f) && ! FRAME_MSDOS_P (f))
+    return Qnil;
+
+  ensure_face_ready (f, id);
+  face = FRAME_PARAM_FACES (f) [XFASTINT (face_id)];
+
+  if (EQ (attr_name, intern ("font")))
+    {
+#if defined (MSDOS) && !defined (HAVE_X_WINDOWS)
+      /* The one and only font.  Must *not* be zero (which
+        is taken to mean an unused face nowadays).  */
+      face->font = (XFontStruct *)1 ;
+#else
+      XFontStruct *font;
+      int fontset;
+
+      if (NILP (attr_value))
+       {
+         font = (XFontStruct *) FACE_DEFAULT;
+         fontset = -1;
+       }
+      else
+       {
+         CHECK_STRING (attr_value, 0);
+         fontset = fs_query_fontset (f, XSTRING (attr_value)->data);
+         if (fontset >= 0)
+           {
+             struct font_info *fontp;
+             
+             if (!(fontp = FS_LOAD_FONT (f, FRAME_X_FONT_TABLE (f),
+                                         CHARSET_ASCII, NULL, fontset)))
+               Fsignal (Qerror,
+                        Fcons (build_string ("ASCII font can't be loaded"),
+                               Fcons (attr_value, Qnil)));
+             font = (XFontStruct *) (fontp->font);
+           }
+         else
+           font = load_font (f, attr_value);
+       }
+
+      if (face->fontset == -1 && face->font != f->output_data.x->font)
+       unload_font (f, face->font);
+
+      face->font = font;
+      face->fontset = fontset;
+      if (frame_update_line_height (f))
+       x_set_window_size (f, 0, f->width, f->height);
+      /* Must clear cache, since it might contain the font
+        we just got rid of.  */
+      garbaged = 1;
+#endif
+    }
+  else if (EQ (attr_name, intern ("foreground")))
+    {
+      unsigned long new_color = load_color (f, attr_value);
+      unload_color (f, face->foreground);
+      face->foreground = new_color;
+      garbaged = 1;
+    }
+  else if (EQ (attr_name, intern ("background")))
+    {
+      unsigned long new_color = load_color (f, attr_value);
+      unload_color (f, face->background);
+      face->background = new_color;
+      garbaged = 1;
+    }
+  else if (EQ (attr_name, intern ("background-pixmap")))
+    {
+      unsigned int w, h;
+      unsigned long new_pixmap = load_pixmap (f, attr_value, &w, &h);
+      x_destroy_bitmap (f, face->stipple);
+      face->stipple = new_pixmap;
+      face->pixmap_w = w;
+      face->pixmap_h = h;
+      garbaged = 1;
+    }
+  else if (EQ (attr_name, intern ("underline")))
+    {
+      int new = !NILP (attr_value);
+      face->underline = new;
+    }
+  else
+    error ("unknown face attribute");
+
+  if (id == 0 || id == 1)
+    recompute_basic_faces (f);
+
+  /* We must redraw the frame whenever any face font or color changes,
+     because it's possible that a merged (display) face
+     contains the font or color we just replaced.
+     And we must inhibit any Expose events until the redraw is done,
+     since they would try to use the invalid display faces.  */
+  if (garbaged)
+    {
+      SET_FRAME_GARBAGED (f);
+#ifdef HAVE_X_WINDOWS
+      FRAME_X_DISPLAY_INFO (f)->mouse_face_defer = 1;
+#endif
+    }
+
+  return Qnil;
+}
+/* Return the face id for name NAME on frame FRAME.
+   (It should be the same for all frames,
+   but it's as easy to use the "right" frame to look it up
+   as to use any other one.)  */
+
+int
+face_name_id_number (f, name)
+     FRAME_PTR f;
+     Lisp_Object name;
+{
+  Lisp_Object tem;
+
+  tem = Fcdr (assq_no_quit (name, f->face_alist));
+  if (NILP (tem))
+    return 0;
+  CHECK_VECTOR (tem, 0);
+  tem = XVECTOR (tem)->contents[2];
+  CHECK_NUMBER (tem, 0);
+  return XINT (tem);
+}
+
+#endif /* HAVE_FACES */
+
+\f
+DEFUN ("frame-face-alist", Fframe_face_alist, Sframe_face_alist, 1, 1, 0,
+       "")
+     (frame)
+     Lisp_Object frame;
+{
+  CHECK_FRAME (frame, 0);
+  return XFRAME (frame)->face_alist;
+}
+
+DEFUN ("set-frame-face-alist", Fset_frame_face_alist, Sset_frame_face_alist,
+       2, 2, 0, "")
+     (frame, value)
+     Lisp_Object frame, value;
+{
+  CHECK_FRAME (frame, 0);
+  XFRAME (frame)->face_alist = value;
+  return value;
+}
+
+DEFUN ("internal-next-face-id", Finternal_next_face_id, Sinternal_next_face_id,
+  0, 0, 0, "")
+  ()
+{
+  return make_number (next_face_id++);
+}
+\f
+/* Emacs initialization.  */
+
+void
+syms_of_xfaces ()
+{
+#ifdef HAVE_FACES
+  Qface = intern ("face");
+  staticpro (&Qface);
+  Qmouse_face = intern ("mouse-face");
+  staticpro (&Qmouse_face);
+  Qpixmap_spec_p = intern ("pixmap-spec-p");
+  staticpro (&Qpixmap_spec_p);
+
+  DEFVAR_INT ("region-face", &region_face,
+    "Face number to use to highlight the region\n\
+The region is highlighted with this face\n\
+when Transient Mark mode is enabled and the mark is active.");
+
+  defsubr (&Smake_face_internal);
+  defsubr (&Sset_face_attribute_internal);
+#endif /* HAVE_FACES */
+
+#ifdef HAVE_X_WINDOWS
+  defsubr (&Spixmap_spec_p);
+#endif
+
+  defsubr (&Sframe_face_alist);
+  defsubr (&Sset_frame_face_alist);
+  defsubr (&Sinternal_next_face_id);
+}