*** empty log message ***
[bpt/emacs.git] / src / keymap.c
index 6a7bee4..b4a1083 100644 (file)
@@ -1,5 +1,5 @@
 /* Manipulation of keymaps
-   Copyright (C) 1985, 86,87,88,93,94,95,98 Free Software Foundation, Inc.
+   Copyright (C) 1985, 86,87,88,93,94,95,98,99 Free Software Foundation, Inc.
 
 This file is part of GNU Emacs.
 
@@ -21,9 +21,6 @@ Boston, MA 02111-1307, USA.  */
 
 #include <config.h>
 #include <stdio.h>
-#ifdef STDC_HEADERS
-#include <stdlib.h>
-#endif
 #undef NULL
 #include "lisp.h"
 #include "commands.h"
@@ -224,16 +221,23 @@ get_keymap_1 (object, error, autoload)
   Lisp_Object tem;
 
  autoload_retry:
-  tem = indirect_function (object);
-  if (CONSP (tem) && EQ (XCONS (tem)->car, Qkeymap))
-    return tem;
+  if (NILP (object))
+    goto end;
+  if (CONSP (object) && EQ (XCAR (object), Qkeymap))
+    return object;
+  else
+    {
+      tem = indirect_function (object);
+      if (CONSP (tem) && EQ (XCAR (tem), Qkeymap))
+       return tem;
+    }
 
   /* Should we do an autoload?  Autoload forms for keymaps have
      Qkeymap as their fifth element.  */
   if (autoload
       && SYMBOLP (object)
       && CONSP (tem)
-      && EQ (XCONS (tem)->car, Qautoload))
+      && EQ (XCAR (tem), Qautoload))
     {
       Lisp_Object tail;
 
@@ -250,6 +254,7 @@ get_keymap_1 (object, error, autoload)
        }
     }
 
+ end:
   if (error)
     wrong_type_argument (Qkeymapp, object);
   else
@@ -279,11 +284,11 @@ DEFUN ("keymap-parent", Fkeymap_parent, Skeymap_parent, 1, 1, 0,
   keymap = get_keymap_1 (keymap, 1, 1);
 
   /* Skip past the initial element `keymap'.  */
-  list = XCONS (keymap)->cdr;
-  for (; CONSP (list); list = XCONS (list)->cdr)
+  list = XCDR (keymap);
+  for (; CONSP (list); list = XCDR (list))
     {
       /* See if there is another `keymap'.  */
-      if (EQ (Qkeymap, XCONS (list)->car))
+      if (EQ (Qkeymap, XCAR (list)))
        return list;
     }
 
@@ -309,17 +314,17 @@ PARENT should be nil or another keymap.")
   prev = keymap;
   while (1)
     {
-      list = XCONS (prev)->cdr;
+      list = XCDR (prev);
       /* If there is a parent keymap here, replace it.
         If we came to the end, add the parent in PREV.  */
-      if (! CONSP (list) || EQ (Qkeymap, XCONS (list)->car))
+      if (! CONSP (list) || EQ (Qkeymap, XCAR (list)))
        {
          /* If we already have the right parent, return now
             so that we avoid the loops below.  */
-         if (EQ (XCONS (prev)->cdr, parent))
+         if (EQ (XCDR (prev), parent))
            return parent;
 
-         XCONS (prev)->cdr = parent;
+         XCDR (prev) = parent;
          break;
        }
       prev = list;
@@ -327,29 +332,29 @@ PARENT should be nil or another keymap.")
 
   /* Scan through for submaps, and set their parents too.  */
 
-  for (list = XCONS (keymap)->cdr; CONSP (list); list = XCONS (list)->cdr)
+  for (list = XCDR (keymap); CONSP (list); list = XCDR (list))
     {
       /* Stop the scan when we come to the parent.  */
-      if (EQ (XCONS (list)->car, Qkeymap))
+      if (EQ (XCAR (list), Qkeymap))
        break;
 
       /* If this element holds a prefix map, deal with it.  */
-      if (CONSP (XCONS (list)->car)
-         && CONSP (XCONS (XCONS (list)->car)->cdr))
-       fix_submap_inheritance (keymap, XCONS (XCONS (list)->car)->car,
-                               XCONS (XCONS (list)->car)->cdr);
-
-      if (VECTORP (XCONS (list)->car))
-       for (i = 0; i < XVECTOR (XCONS (list)->car)->size; i++)
-         if (CONSP (XVECTOR (XCONS (list)->car)->contents[i]))
+      if (CONSP (XCAR (list))
+         && CONSP (XCDR (XCAR (list))))
+       fix_submap_inheritance (keymap, XCAR (XCAR (list)),
+                               XCDR (XCAR (list)));
+
+      if (VECTORP (XCAR (list)))
+       for (i = 0; i < XVECTOR (XCAR (list))->size; i++)
+         if (CONSP (XVECTOR (XCAR (list))->contents[i]))
            fix_submap_inheritance (keymap, make_number (i),
-                                   XVECTOR (XCONS (list)->car)->contents[i]);
+                                   XVECTOR (XCAR (list))->contents[i]);
 
-      if (CHAR_TABLE_P (XCONS (list)->car))
+      if (CHAR_TABLE_P (XCAR (list)))
        {
          Lisp_Object indices[3];
 
-         map_char_table (fix_submap_inheritance, Qnil, XCONS (list)->car,
+         map_char_table (fix_submap_inheritance, Qnil, XCAR (list),
                          keymap, 0, indices);
        }
     }
@@ -373,37 +378,37 @@ fix_submap_inheritance (map, event, submap)
   if (CONSP (submap))
     {
       /* May be an old format menu item */
-      if (STRINGP (XCONS (submap)->car))
+      if (STRINGP (XCAR (submap)))
        {
-         submap = XCONS (submap)->cdr;
+         submap = XCDR (submap);
          /* Also remove a menu help string, if any,
             following the menu item name.  */
-         if (CONSP (submap) && STRINGP (XCONS (submap)->car))
-           submap = XCONS (submap)->cdr;
+         if (CONSP (submap) && STRINGP (XCAR (submap)))
+           submap = XCDR (submap);
          /* Also remove the sublist that caches key equivalences, if any.  */
          if (CONSP (submap)
-             && CONSP (XCONS (submap)->car))
+             && CONSP (XCAR (submap)))
            {
              Lisp_Object carcar;
-             carcar = XCONS (XCONS (submap)->car)->car;
+             carcar = XCAR (XCAR (submap));
              if (NILP (carcar) || VECTORP (carcar))
-               submap = XCONS (submap)->cdr;
+               submap = XCDR (submap);
            }
        }
 
       /* Or a new format menu item */
-      else if (EQ (XCONS (submap)->car, Qmenu_item)
-              && CONSP (XCONS (submap)->cdr))
+      else if (EQ (XCAR (submap), Qmenu_item)
+              && CONSP (XCDR (submap)))
        {
-         submap = XCONS (XCONS (submap)->cdr)->cdr;
+         submap = XCDR (XCDR (submap));
          if (CONSP (submap))
-           submap = XCONS (submap)->car;
+           submap = XCAR (submap);
        }
     }
 
   /* If it isn't a keymap now, there's no work to do.  */
   if (! CONSP (submap)
-      || ! EQ (XCONS (submap)->car, Qkeymap))
+      || ! EQ (XCAR (submap), Qkeymap))
     return;
 
   map_parent = Fkeymap_parent (map);
@@ -414,11 +419,27 @@ fix_submap_inheritance (map, event, submap)
 
   /* If MAP's parent has something other than a keymap,
      our own submap shadows it completely, so use nil as SUBMAP's parent.  */
-  if (! (CONSP (parent_entry) && EQ (XCONS (parent_entry)->car, Qkeymap)))
+  if (! (CONSP (parent_entry) && EQ (XCAR (parent_entry), Qkeymap)))
     parent_entry = Qnil;
 
   if (! EQ (parent_entry, submap))
-    Fset_keymap_parent (submap, parent_entry);
+    {
+      Lisp_Object submap_parent;
+      submap_parent = submap;
+      while (1)
+       {
+         Lisp_Object tem;
+         tem = Fkeymap_parent (submap_parent);
+         if (EQ (tem, parent_entry))
+           return;
+          if (CONSP (tem)
+             && EQ (XCAR (tem), Qkeymap))
+           submap_parent = tem;
+         else
+           break;
+       }
+      Fset_keymap_parent (submap_parent, parent_entry);
+    }
 }
 \f
 /* Look up IDX in MAP.  IDX may be any sort of event.
@@ -462,11 +483,11 @@ access_keymap (map, idx, t_ok, noinherit)
     Lisp_Object t_binding;
 
     t_binding = Qnil;
-    for (tail = map; CONSP (tail); tail = XCONS (tail)->cdr)
+    for (tail = map; CONSP (tail); tail = XCDR (tail))
       {
        Lisp_Object binding;
 
-       binding = XCONS (tail)->car;
+       binding = XCAR (tail);
        if (SYMBOLP (binding))
          {
            /* If NOINHERIT, stop finding prefix definitions
@@ -476,24 +497,24 @@ access_keymap (map, idx, t_ok, noinherit)
          }
        else if (CONSP (binding))
          {
-           if (EQ (XCONS (binding)->car, idx))
+           if (EQ (XCAR (binding), idx))
              {
-               val = XCONS (binding)->cdr;
-               if (noprefix && CONSP (val) && EQ (XCONS (val)->car, Qkeymap))
+               val = XCDR (binding);
+               if (noprefix && CONSP (val) && EQ (XCAR (val), Qkeymap))
                  return Qnil;
                if (CONSP (val))
                  fix_submap_inheritance (map, idx, val);
                return val;
              }
-           if (t_ok && EQ (XCONS (binding)->car, Qt))
-             t_binding = XCONS (binding)->cdr;
+           if (t_ok && EQ (XCAR (binding), Qt))
+             t_binding = XCDR (binding);
          }
        else if (VECTORP (binding))
          {
            if (NATNUMP (idx) && XFASTINT (idx) < XVECTOR (binding)->size)
              {
                val = XVECTOR (binding)->contents[XFASTINT (idx)];
-               if (noprefix && CONSP (val) && EQ (XCONS (val)->car, Qkeymap))
+               if (noprefix && CONSP (val) && EQ (XCAR (val), Qkeymap))
                  return Qnil;
                if (CONSP (val))
                  fix_submap_inheritance (map, idx, val);
@@ -511,7 +532,7 @@ access_keymap (map, idx, t_ok, noinherit)
                         | CHAR_SHIFT | CHAR_CTL | CHAR_META)))
              {
                val = Faref (binding, idx);
-               if (noprefix && CONSP (val) && EQ (XCONS (val)->car, Qkeymap))
+               if (noprefix && CONSP (val) && EQ (XCAR (val), Qkeymap))
                  return Qnil;
                if (CONSP (val))
                  fix_submap_inheritance (map, idx, val);
@@ -545,68 +566,76 @@ get_keyelt (object, autoload)
 {
   while (1)
     {
-      register Lisp_Object map, tem;
+      if (!(CONSP (object)))
+       /* This is really the value.  */
+       return object;
 
-      /* If the contents are (KEYMAP . ELEMENT), go indirect.  */
-      map = get_keymap_1 (Fcar_safe (object), 0, autoload);
-      tem = Fkeymapp (map);
-      if (!NILP (tem))
+      /* If the keymap contents looks like (keymap ...) or (lambda ...)
+        then use itself. */
+      else if (EQ (XCAR (object), Qkeymap) || EQ (XCAR (object), Qlambda))
+       return object;
+
+      /* If the keymap contents looks like (menu-item name . DEFN)
+        or (menu-item name DEFN ...) then use DEFN.
+        This is a new format menu item.
+      */
+      else if (EQ (XCAR (object), Qmenu_item))
        {
-         Lisp_Object key;
-         key = Fcdr (object);
-         if (INTEGERP (key) && (XINT (key) & meta_modifier))
+         if (CONSP (XCDR (object)))
            {
-             object = access_keymap (map, meta_prefix_char, 0, 0);
-             map = get_keymap_1 (object, 0, autoload);
-             object = access_keymap (map,
-                                     make_number (XINT (key) & ~meta_modifier),
-                                     0, 0);
+             object = XCDR (XCDR (object));
+             if (CONSP (object))
+               object = XCAR (object);
            }
          else
-           object = access_keymap (map, key, 0, 0);
+           /* Invalid keymap */
+           return object;
        }
 
-      else if (!(CONSP (object)))
-       /* This is really the value.  */
-       return object;
-
-      /* If the keymap contents looks like (STRING . DEFN),
-        use DEFN.
+      /* If the keymap contents looks like (STRING . DEFN), use DEFN.
         Keymap alist elements like (CHAR MENUSTRING . DEFN)
         will be used by HierarKey menus.  */
-      else if (STRINGP (XCONS (object)->car))
+      else if (STRINGP (XCAR (object)))
        {
-         object = XCONS (object)->cdr;
+         object = XCDR (object);
          /* Also remove a menu help string, if any,
             following the menu item name.  */
-         if (CONSP (object) && STRINGP (XCONS (object)->car))
-           object = XCONS (object)->cdr;
+         if (CONSP (object) && STRINGP (XCAR (object)))
+           object = XCDR (object);
          /* Also remove the sublist that caches key equivalences, if any.  */
-         if (CONSP (object)
-             && CONSP (XCONS (object)->car))
+         if (CONSP (object) && CONSP (XCAR (object)))
            {
              Lisp_Object carcar;
-             carcar = XCONS (XCONS (object)->car)->car;
+             carcar = XCAR (XCAR (object));
              if (NILP (carcar) || VECTORP (carcar))
-               object = XCONS (object)->cdr;
+               object = XCDR (object);
            }
        }
 
-      /* If the keymap contents looks like (menu-item name . DEFN)
-        or (menu-item name DEFN ...) then use DEFN.
-        This is a new format menu item.
-      */
-      else if (EQ (XCONS (object)->car, Qmenu_item)
-              && CONSP (XCONS (object)->cdr))
+      /* If the contents are (KEYMAP . ELEMENT), go indirect.  */
+      else
        {
-         object = XCONS (XCONS (object)->cdr)->cdr;
-         if (CONSP (object))
-           object = XCONS (object)->car;
+         register Lisp_Object map;
+         map = get_keymap_1 (Fcar_safe (object), 0, autoload);
+         if (NILP (map))
+           /* Invalid keymap */
+           return object;
+         else
+           {
+             Lisp_Object key;
+             key = Fcdr (object);
+             if (INTEGERP (key) && (XINT (key) & meta_modifier))
+               {
+                 object = access_keymap (map, meta_prefix_char, 0, 0);
+                 map = get_keymap_1 (object, 0, autoload);
+                 object = access_keymap (map, make_number (XINT (key)
+                                                           & ~meta_modifier),
+                                         0, 0);
+               }
+             else
+               object = access_keymap (map, key, 0, 0);
+           }
        }
-
-      else
-       /* Anything else is really the value.  */
-       return object;
     }
 }
 
@@ -619,10 +648,10 @@ store_in_keymap (keymap, idx, def)
   /* If we are preparing to dump, and DEF is a menu element
      with a menu item indicator, copy it to ensure it is not pure.  */
   if (CONSP (def) && PURE_P (def)
-      && (EQ (XCONS (def)->car, Qmenu_item) || STRINGP (XCONS (def)->car)))
-    def = Fcons (XCONS (def)->car, XCONS (def)->cdr);
+      && (EQ (XCAR (def), Qmenu_item) || STRINGP (XCAR (def))))
+    def = Fcons (XCAR (def), XCDR (def));
 
-  if (!CONSP (keymap) || ! EQ (XCONS (keymap)->car, Qkeymap))
+  if (!CONSP (keymap) || ! EQ (XCAR (keymap), Qkeymap))
     error ("attempt to define a key in a non-keymap");
 
   /* If idx is a list (some sort of mouse click, perhaps?),
@@ -652,11 +681,11 @@ store_in_keymap (keymap, idx, def)
     Lisp_Object insertion_point;
 
     insertion_point = keymap;
-    for (tail = XCONS (keymap)->cdr; CONSP (tail); tail = XCONS (tail)->cdr)
+    for (tail = XCDR (keymap); CONSP (tail); tail = XCDR (tail))
       {
        Lisp_Object elt;
 
-       elt = XCONS (tail)->car;
+       elt = XCAR (tail);
        if (VECTORP (elt))
          {
            if (NATNUMP (idx) && XFASTINT (idx) < XVECTOR (elt)->size)
@@ -683,9 +712,9 @@ store_in_keymap (keymap, idx, def)
          }
        else if (CONSP (elt))
          {
-           if (EQ (idx, XCONS (elt)->car))
+           if (EQ (idx, XCAR (elt)))
              {
-               XCONS (elt)->cdr = def;
+               XCDR (elt) = def;
                return def;
              }
          }
@@ -705,8 +734,8 @@ store_in_keymap (keymap, idx, def)
   keymap_end:
     /* We have scanned the entire keymap, and not found a binding for
        IDX.  Let's add one.  */
-    XCONS (insertion_point)->cdr
-      = Fcons (Fcons (idx, def), XCONS (insertion_point)->cdr);
+    XCDR (insertion_point)
+      = Fcons (Fcons (idx, def), XCDR (insertion_point));
   }
          
   return def;
@@ -734,17 +763,17 @@ is not copied.")
 
   copy = Fcopy_alist (get_keymap (keymap));
 
-  for (tail = copy; CONSP (tail); tail = XCONS (tail)->cdr)
+  for (tail = copy; CONSP (tail); tail = XCDR (tail))
     {
       Lisp_Object elt;
 
-      elt = XCONS (tail)->car;
+      elt = XCAR (tail);
       if (CHAR_TABLE_P (elt))
        {
          Lisp_Object indices[3];
 
          elt = Fcopy_sequence (elt);
-         XCONS (tail)->car = elt;
+         XCAR (tail) = elt;
 
          map_char_table (copy_keymap_1, Qnil, elt, elt, 0, indices);
        }
@@ -753,7 +782,7 @@ is not copied.")
          int i;
 
          elt = Fcopy_sequence (elt);
-         XCONS (tail)->car = elt;
+         XCAR (tail) = elt;
 
          for (i = 0; i < XVECTOR (elt)->size; i++)
            if (!SYMBOLP (XVECTOR (elt)->contents[i])
@@ -761,41 +790,41 @@ is not copied.")
              XVECTOR (elt)->contents[i]
                = Fcopy_keymap (XVECTOR (elt)->contents[i]);
        }
-      else if (CONSP (elt) && CONSP (XCONS (elt)->cdr))
+      else if (CONSP (elt) && CONSP (XCDR (elt)))
        {
          Lisp_Object tem;
-         tem = XCONS (elt)->cdr;
+         tem = XCDR (elt);
 
          /* Is this a new format menu item.  */
-         if (EQ (XCONS (tem)->car,Qmenu_item))
+         if (EQ (XCAR (tem),Qmenu_item))
            {
              /* Copy cell with menu-item marker.  */
-             XCONS (elt)->cdr
-               = Fcons (XCONS (tem)->car, XCONS (tem)->cdr);
-             elt = XCONS (elt)->cdr;
-             tem = XCONS (elt)->cdr;
+             XCDR (elt)
+               = Fcons (XCAR (tem), XCDR (tem));
+             elt = XCDR (elt);
+             tem = XCDR (elt);
              if (CONSP (tem))
                {
                  /* Copy cell with menu-item name.  */
-                 XCONS (elt)->cdr
-                   = Fcons (XCONS (tem)->car, XCONS (tem)->cdr);
-                 elt = XCONS (elt)->cdr;
-                 tem = XCONS (elt)->cdr;
+                 XCDR (elt)
+                   = Fcons (XCAR (tem), XCDR (tem));
+                 elt = XCDR (elt);
+                 tem = XCDR (elt);
                };
              if (CONSP (tem))
                {
                  /* Copy cell with binding and if the binding is a keymap,
                     copy that.  */
-                 XCONS (elt)->cdr
-                   = Fcons (XCONS (tem)->car, XCONS (tem)->cdr);
-                 elt = XCONS (elt)->cdr;
-                 tem = XCONS (elt)->car;
+                 XCDR (elt)
+                   = Fcons (XCAR (tem), XCDR (tem));
+                 elt = XCDR (elt);
+                 tem = XCAR (elt);
                  if (!(SYMBOLP (tem) || NILP (Fkeymapp (tem))))
-                   XCONS (elt)->car = Fcopy_keymap (tem);
-                 tem = XCONS (elt)->cdr;
-                 if (CONSP (tem) && CONSP (XCONS (tem)->car))
+                   XCAR (elt) = Fcopy_keymap (tem);
+                 tem = XCDR (elt);
+                 if (CONSP (tem) && CONSP (XCAR (tem)))
                    /* Delete cache for key equivalences.  */
-                   XCONS (elt)->cdr = XCONS (tem)->cdr;
+                   XCDR (elt) = XCDR (tem);
                }
            }
          else
@@ -803,33 +832,33 @@ is not copied.")
              /* It may be an old fomat menu item.
                 Skip the optional menu string.
              */
-             if (STRINGP (XCONS (tem)->car))
+             if (STRINGP (XCAR (tem)))
                {
                  /* Copy the cell, since copy-alist didn't go this deep.  */
-                 XCONS (elt)->cdr
-                   = Fcons (XCONS (tem)->car, XCONS (tem)->cdr);
-                 elt = XCONS (elt)->cdr;
-                 tem = XCONS (elt)->cdr;
+                 XCDR (elt)
+                   = Fcons (XCAR (tem), XCDR (tem));
+                 elt = XCDR (elt);
+                 tem = XCDR (elt);
                  /* Also skip the optional menu help string.  */
-                 if (CONSP (tem) && STRINGP (XCONS (tem)->car))
+                 if (CONSP (tem) && STRINGP (XCAR (tem)))
                    {
-                     XCONS (elt)->cdr
-                       = Fcons (XCONS (tem)->car, XCONS (tem)->cdr);
-                     elt = XCONS (elt)->cdr;
-                     tem = XCONS (elt)->cdr;
+                     XCDR (elt)
+                       = Fcons (XCAR (tem), XCDR (tem));
+                     elt = XCDR (elt);
+                     tem = XCDR (elt);
                    }
                  /* There may also be a list that caches key equivalences.
                     Just delete it for the new keymap.  */
                  if (CONSP (tem)
-                     && CONSP (XCONS (tem)->car)
-                     && (NILP (XCONS (XCONS (tem)->car)->car)
-                         || VECTORP (XCONS (XCONS (tem)->car)->car)))
-                   XCONS (elt)->cdr = XCONS (tem)->cdr;
+                     && CONSP (XCAR (tem))
+                     && (NILP (XCAR (XCAR (tem)))
+                         || VECTORP (XCAR (XCAR (tem)))))
+                   XCDR (elt) = XCDR (tem);
                }
              if (CONSP (elt)
-                 && ! SYMBOLP (XCONS (elt)->cdr)
-                 && ! NILP (Fkeymapp (XCONS (elt)->cdr)))
-               XCONS (elt)->cdr = Fcopy_keymap (XCONS (elt)->cdr);
+                 && ! SYMBOLP (XCDR (elt))
+                 && ! NILP (Fkeymapp (XCDR (elt))))
+               XCDR (elt) = Fcopy_keymap (XCDR (elt));
            }
 
        }
@@ -869,7 +898,6 @@ the front of KEYMAP.")
 {
   register int idx;
   register Lisp_Object c;
-  register Lisp_Object tem;
   register Lisp_Object cmd;
   int metized = 0;
   int meta_bit;
@@ -964,7 +992,6 @@ recognize the default bindings, just as `read-key-sequence' does.")
      Lisp_Object accept_default;
 {
   register int idx;
-  register Lisp_Object tem;
   register Lisp_Object cmd;
   register Lisp_Object c;
   int metized = 0;
@@ -1061,8 +1088,8 @@ define_as_prefix (keymap, c)
         make it define this key.  */
       Lisp_Object tail;
 
-      for (tail = Fcdr (keymap); CONSP (tail); tail = XCONS (tail)->cdr)
-       if (EQ (XCONS (tail)->car, Qkeymap))
+      for (tail = Fcdr (keymap); CONSP (tail); tail = XCDR (tail))
+       if (EQ (XCAR (tail), Qkeymap))
          break;
 
       if (!NILP (tail))
@@ -1137,9 +1164,9 @@ current_minor_maps (modeptr, mapptr)
   for (list_number = 0; list_number < 2; list_number++)
     for (alist = lists[list_number];
         CONSP (alist);
-        alist = XCONS (alist)->cdr)
-      if ((assoc = XCONS (alist)->car, CONSP (assoc))
-         && (var = XCONS (assoc)->car, SYMBOLP (var))
+        alist = XCDR (alist))
+      if ((assoc = XCAR (alist), CONSP (assoc))
+         && (var = XCAR (assoc), SYMBOLP (var))
          && (val = find_symbol_value (var), ! EQ (val, Qunbound))
          && ! NILP (val))
        {
@@ -1193,7 +1220,7 @@ current_minor_maps (modeptr, mapptr)
 
          /* Get the keymap definition--or nil if it is not defined.  */
          temp = internal_condition_case_1 (Findirect_function,
-                                           XCONS (assoc)->cdr,
+                                           XCDR (assoc),
                                            Qerror, current_minor_maps_error);
          if (!NILP (temp))
            {
@@ -1357,17 +1384,19 @@ bindings; see the description of `lookup-key' for more details about this.")
   return Flist (j, maps);
 }
 
-DEFUN ("define-prefix-command", Fdefine_prefix_command, Sdefine_prefix_command, 1, 2, 0,
+DEFUN ("define-prefix-command", Fdefine_prefix_command, Sdefine_prefix_command, 1, 3, 0,
   "Define COMMAND as a prefix command.  COMMAND should be a symbol.\n\
 A new sparse keymap is stored as COMMAND's function definition and its value.\n\
 If a second optional argument MAPVAR is given, the map is stored as\n\
 its value instead of as COMMAND's value; but COMMAND is still defined\n\
-as a function.")
-  (command, mapvar)
-     Lisp_Object command, mapvar;
+as a function.\n\
+The third optional argument NAME, if given, supplies a menu name\n\
+string for the map.  This is required to use the keymap as a menu.")
+  (command, mapvar, name)
+     Lisp_Object command, mapvar, name;
 {
   Lisp_Object map;
-  map = Fmake_sparse_keymap (Qnil);
+  map = Fmake_sparse_keymap (name);
   Ffset (command, map);
   if (!NILP (mapvar))
     Fset (mapvar, map);
@@ -1470,15 +1499,17 @@ then the value includes only maps for prefixes that start with PREFIX.")
              Lisp_Object copy;
 
              copy = Fmake_vector (make_number (XSTRING (prefix)->size), Qnil);
-             for (i = 0, i_byte; i < XSTRING (prefix)->size;)
+             for (i = 0, i_byte = 0; i < XSTRING (prefix)->size;)
                {
                  int i_before = i;
                  if (STRING_MULTIBYTE (prefix))
                    FETCH_STRING_CHAR_ADVANCE (c, prefix, i, i_byte);
                  else
-                   c = XSTRING (prefix)->data[i++];
-                 if (c & 0200)
-                   c ^= 0200 | meta_modifier;
+                   {
+                     c = XSTRING (prefix)->data[i++];
+                     if (c & 0200)
+                       c ^= 0200 | meta_modifier;
+                   }
                  XVECTOR (copy)->contents[i_before] = make_number (c);
                }
              prefix = copy;
@@ -1500,7 +1531,7 @@ then the value includes only maps for prefixes that start with PREFIX.")
      This is a breadth-first traversal, where tail is the queue of
      nodes, and maps accumulates a list of all nodes visited.  */
 
-  for (tail = maps; CONSP (tail); tail = XCONS (tail)->cdr)
+  for (tail = maps; CONSP (tail); tail = XCDR (tail))
     {
       register Lisp_Object thisseq, thismap;
       Lisp_Object last;
@@ -1515,11 +1546,11 @@ then the value includes only maps for prefixes that start with PREFIX.")
                    && XINT (last) >= prefixlen
                    && EQ (Faref (thisseq, last), meta_prefix_char));
 
-      for (; CONSP (thismap); thismap = XCONS (thismap)->cdr)
+      for (; CONSP (thismap); thismap = XCDR (thismap))
        {
          Lisp_Object elt;
 
-         elt = XCONS (thismap)->car;
+         elt = XCAR (thismap);
 
          QUIT;
 
@@ -1566,8 +1597,8 @@ then the value includes only maps for prefixes that start with PREFIX.")
                              /* This new sequence is the same length as
                                 thisseq, so stick it in the list right
                                 after this one.  */
-                             XCONS (tail)->cdr
-                               = Fcons (Fcons (tem, cmd), XCONS (tail)->cdr);
+                             XCDR (tail)
+                               = Fcons (Fcons (tem, cmd), XCDR (tail));
                            }
                          else
                            {
@@ -1580,9 +1611,9 @@ then the value includes only maps for prefixes that start with PREFIX.")
            }
          else if (CONSP (elt))
            {
-             register Lisp_Object cmd, tem, filter;
+             register Lisp_Object cmd, tem;
 
-             cmd = get_keyelt (XCONS (elt)->cdr, 0);
+             cmd = get_keyelt (XCDR (elt), 0);
              /* Ignore definitions that aren't keymaps themselves.  */
              tem = Fkeymapp (cmd);
              if (!NILP (tem))
@@ -1593,7 +1624,7 @@ then the value includes only maps for prefixes that start with PREFIX.")
                  if (NILP (tem))
                    {
                      /* Let elt be the event defined by this map entry.  */
-                     elt = XCONS (elt)->car;
+                     elt = XCAR (elt);
 
                      /* If the last key in thisseq is meta-prefix-char, and
                         this entry is a binding for an ascii keystroke,
@@ -1610,8 +1641,8 @@ then the value includes only maps for prefixes that start with PREFIX.")
                          /* This new sequence is the same length as
                             thisseq, so stick it in the list right
                             after this one.  */
-                         XCONS (tail)->cdr
-                           = Fcons (Fcons (tem, cmd), XCONS (tail)->cdr);
+                         XCDR (tail)
+                           = Fcons (Fcons (tem, cmd), XCDR (tail));
                        }
                      else
                        nconc2 (tail,
@@ -1629,11 +1660,11 @@ then the value includes only maps for prefixes that start with PREFIX.")
   /* Now find just the maps whose access prefixes start with PREFIX.  */
 
   good_maps = Qnil;
-  for (; CONSP (maps); maps = XCONS (maps)->cdr)
+  for (; CONSP (maps); maps = XCDR (maps))
     {
       Lisp_Object elt, thisseq;
-      elt = XCONS (maps)->car;
-      thisseq = XCONS (elt)->car;
+      elt = XCAR (maps);
+      thisseq = XCAR (elt);
       /* The access prefix must be at least as long as PREFIX,
         and the first elements must match those of PREFIX.  */
       if (XINT (Flength (thisseq)) >= prefixlen)
@@ -1664,9 +1695,9 @@ accessible_keymaps_char_table (args, index, cmd)
   if (NILP (cmd))
     return;
 
-  maps = XCONS (args)->car;
-  tail = XCONS (XCONS (args)->cdr)->car;
-  thisseq = XCONS (XCONS (args)->cdr)->cdr;
+  maps = XCAR (args);
+  tail = XCAR (XCDR (args));
+  thisseq = XCDR (XCDR (args));
 
   tem = Fkeymapp (cmd);
   if (!NILP (tem))
@@ -1702,7 +1733,7 @@ spaces are put between sequence elements, etc.")
     {
       Lisp_Object vector;
       vector = Fmake_vector (Flength (keys), Qnil);
-      for (i = 0; i < XSTRING (keys)->size; )
+      for (i = 0, i_byte = 0; i < XSTRING (keys)->size; )
        {
          int c;
          int i_before = i;
@@ -1710,33 +1741,54 @@ spaces are put between sequence elements, etc.")
          if (STRING_MULTIBYTE (keys))
            FETCH_STRING_CHAR_ADVANCE (c, keys, i, i_byte);
          else
-           c = XSTRING (keys)->data[i++];
+           {
+             c = XSTRING (keys)->data[i++];
+             if (c & 0200)
+               c ^= 0200 | meta_modifier;
+           }
 
-         if (c & 0x80)
-           XSETFASTINT (XVECTOR (vector)->contents[i_before],
-                        meta_modifier | (c & ~0x80));
-         else
-           XSETFASTINT (XVECTOR (vector)->contents[i_before], c);
+         XSETFASTINT (XVECTOR (vector)->contents[i_before], c);
        }
       keys = vector;
     }
-  else if (!VECTORP (keys))
-    keys = wrong_type_argument (Qarrayp, keys);
 
-  /* In effect, this computes
-     (mapconcat 'single-key-description keys " ")
-     but we shouldn't use mapconcat because it can do GC.  */
+  if (VECTORP (keys))
+    {
+      /* In effect, this computes
+        (mapconcat 'single-key-description keys " ")
+        but we shouldn't use mapconcat because it can do GC.  */
 
-  len = XVECTOR (keys)->size;
-  sep = build_string (" ");
-  /* This has one extra element at the end that we don't pass to Fconcat.  */
-  args = (Lisp_Object *) alloca (len * 2 * sizeof (Lisp_Object));
+      len = XVECTOR (keys)->size;
+      sep = build_string (" ");
+      /* This has one extra element at the end that we don't pass to Fconcat.  */
+      args = (Lisp_Object *) alloca (len * 2 * sizeof (Lisp_Object));
 
-  for (i = 0; i < len; i++)
+      for (i = 0; i < len; i++)
+       {
+         args[i * 2] = Fsingle_key_description (XVECTOR (keys)->contents[i]);
+         args[i * 2 + 1] = sep;
+       }
+    }
+  else if (CONSP (keys))
     {
-      args[i * 2] = Fsingle_key_description (XVECTOR (keys)->contents[i]);
-      args[i * 2 + 1] = sep;
+      /* In effect, this computes
+        (mapconcat 'single-key-description keys " ")
+        but we shouldn't use mapconcat because it can do GC.  */
+
+      len = XFASTINT (Flength (keys));
+      sep = build_string (" ");
+      /* This has one extra element at the end that we don't pass to Fconcat.  */
+      args = (Lisp_Object *) alloca (len * 2 * sizeof (Lisp_Object));
+
+      for (i = 0; i < len; i++)
+       {
+         args[i * 2] = Fsingle_key_description (XCAR (keys));
+         args[i * 2 + 1] = sep;
+         keys = XCDR (keys);
+       }
     }
+  else
+    keys = wrong_type_argument (Qarrayp, keys);
 
   return Fconcat (len * 2 - 1, args);
 }
@@ -1822,26 +1874,40 @@ push_key_description (c, p)
       *p++ = 'L';
     }
   else if (c == ' ')
-    {
+   {
       *p++ = 'S';
       *p++ = 'P';
       *p++ = 'C';
     }
-  else if (c < 128)
+  else if (c < 128
+          || (NILP (current_buffer->enable_multibyte_characters)
+              && SINGLE_BYTE_CHAR_P (c)))
     *p++ = c;
-  else if (c < 512)
-    {
-      *p++ = '\\';
-      *p++ = (7 & (c >> 6)) + '0';
-      *p++ = (7 & (c >> 3)) + '0';
-      *p++ = (7 & (c >> 0)) + '0';
-    }
   else
     {
-      unsigned char work[4], *str;
-      int i = CHAR_STRING (c, work, str);
-      bcopy (str, p, i);
-      p += i;
+      if (! NILP (current_buffer->enable_multibyte_characters))
+       c = unibyte_char_to_multibyte (c);
+
+      if (NILP (current_buffer->enable_multibyte_characters)
+         || SINGLE_BYTE_CHAR_P (c)
+         || ! char_valid_p (c, 0))
+       {
+         int bit_offset;
+         *p++ = '\\';
+         /* The biggest character code uses 19 bits.  */
+         for (bit_offset = 18; bit_offset >= 0; bit_offset -= 3)
+           {
+             if (c >= (1 << bit_offset))
+               *p++ = ((c & (7 << bit_offset)) >> bit_offset) + '0';
+           }
+       }
+      else
+       {
+         unsigned char work[4], *str;
+         int i = CHAR_STRING (c, work, str);
+         bcopy (str, p, i);
+         p += i;
+       }
     }
 
   return p;  
@@ -1855,18 +1921,23 @@ Control characters turn into C-whatever, etc.")
   (key)
      Lisp_Object key;
 {
+  if (CONSP (key) && lucid_event_type_list_p (key))
+    key = Fevent_convert_list (key);
+
   key = EVENT_HEAD (key);
 
   if (INTEGERP (key))          /* Normal character */
     {
       unsigned int charset, c1, c2;
+      int without_bits = XINT (key) & ~((-1) << CHARACTERBITS);
 
-      if (SINGLE_BYTE_CHAR_P (XINT (key)))
+      if (SINGLE_BYTE_CHAR_P (without_bits))
        charset = 0;
       else
-       SPLIT_NON_ASCII_CHAR (XINT (key), charset, c1, c2);
+       SPLIT_NON_ASCII_CHAR (without_bits, charset, c1, c2);
 
       if (charset
+         && CHARSET_DEFINED_P (charset)
          && ((c1 >= 0 && c1 < 32)
              || (c2 >= 0 && c2 < 32)))
        {
@@ -1878,7 +1949,7 @@ Control characters turn into C-whatever, etc.")
        }
       else
        {
-         char tem[20];
+         char tem[30];
 
          *push_key_description (XUINT (key), tem) = 0;
          return build_string (tem);
@@ -2030,10 +2101,10 @@ indirect definition itself.")
       minors = Fnreverse (Fcurrent_minor_mode_maps ());
       while (!NILP (minors))
        {
-         maps = nconc2 (Faccessible_keymaps (get_keymap (XCONS (minors)->car),
+         maps = nconc2 (Faccessible_keymaps (get_keymap (XCAR (minors)),
                                              Qnil),
                         maps);
-         minors = XCONS (minors)->cdr;
+         minors = XCDR (minors);
        }
     }
 
@@ -2071,8 +2142,8 @@ indirect definition itself.")
             advance map to the next element until i indicates that we
             have finished off the vector.  */
          Lisp_Object elt, key, binding;
-         elt = XCONS (map)->car;
-         map = XCONS (map)->cdr;
+         elt = XCAR (map);
+         map = XCDR (map);
 
          sequences = Qnil;
 
@@ -2109,14 +2180,14 @@ indirect definition itself.")
 
              map_char_table (where_is_internal_2, Qnil, elt, args,
                              0, indices);
-             sequences = XCONS (XCONS (XCONS (args)->car)->cdr)->cdr;
+             sequences = XCDR (XCDR (XCAR (args)));
            }
          else if (CONSP (elt))
            {
              Lisp_Object sequence;
 
-             key = XCONS (elt)->car;
-             binding = XCONS (elt)->cdr;
+             key = XCAR (elt);
+             binding = XCDR (elt);
 
              sequence = where_is_internal_1 (binding, key, definition,
                                              noindirect, keymap, this,
@@ -2126,11 +2197,11 @@ indirect definition itself.")
            }
 
 
-         for (; ! NILP (sequences); sequences = XCONS (sequences)->cdr)
+         for (; ! NILP (sequences); sequences = XCDR (sequences))
            {
              Lisp_Object sequence;
 
-             sequence = XCONS (sequences)->car;
+             sequence = XCAR (sequences);
 
              /* It is a true unshadowed match.  Record it, unless it's already
                 been seen (as could happen when inheriting keymaps).  */
@@ -2178,20 +2249,20 @@ where_is_internal_2 (args, key, binding)
   Lisp_Object result, sequence;
   int nomenus, last_is_meta;
 
-  result = XCONS (XCONS (XCONS (args)->car)->cdr)->cdr;
-  definition = XCONS (XCONS (XCONS (args)->car)->car)->car;
-  noindirect = XCONS (XCONS (XCONS (args)->car)->car)->cdr;
-  keymap = XCONS (XCONS (XCONS (args)->car)->cdr)->car;
-  this = XCONS (XCONS (XCONS (args)->cdr)->car)->car;
-  last = XCONS (XCONS (XCONS (args)->cdr)->car)->cdr;
-  nomenus = XFASTINT (XCONS (XCONS (XCONS (args)->cdr)->cdr)->car);
-  last_is_meta = XFASTINT (XCONS (XCONS (XCONS (args)->cdr)->cdr)->cdr);
+  result = XCDR (XCDR (XCAR (args)));
+  definition = XCAR (XCAR (XCAR (args)));
+  noindirect = XCDR (XCAR (XCAR (args)));
+  keymap = XCAR (XCDR (XCAR (args)));
+  this = XCAR (XCAR (XCDR (args)));
+  last = XCDR (XCAR (XCDR (args)));
+  nomenus = XFASTINT (XCAR (XCDR (XCDR (args))));
+  last_is_meta = XFASTINT (XCDR (XCDR (XCDR (args))));
 
   sequence = where_is_internal_1 (binding, key, definition, noindirect, keymap,
                                  this, last, nomenus, last_is_meta);
 
   if (!NILP (sequence))
-    XCONS (XCONS (XCONS (args)->car)->cdr)->cdr
+    XCDR (XCDR (XCAR (args)))
       = Fcons (sequence, result);
 }
 
@@ -2222,8 +2293,8 @@ where_is_internal_1 (binding, key, definition, noindirect, keymap, this, last,
            }
          /* If the contents are (menu-item ...) or (STRING ...), reject.  */
          if (CONSP (definition)
-             && (EQ (XCONS (definition)->car,Qmenu_item)
-                 || STRINGP (XCONS (definition)->car)))
+             && (EQ (XCAR (definition),Qmenu_item)
+                 || STRINGP (XCAR (definition))))
            return Qnil;
        }
       else
@@ -2328,11 +2399,11 @@ Keyboard translations:\n\n\
 You type        Translation\n\
 --------        -----------\n";
 
-  descbuf = XCONS (arg)->car;
-  arg = XCONS (arg)->cdr;
-  prefix = XCONS (arg)->car;
-  arg = XCONS (arg)->cdr;
-  nomenu = NILP (XCONS (arg)->car);
+  descbuf = XCAR (arg);
+  arg = XCDR (arg);
+  prefix = XCAR (arg);
+  arg = XCDR (arg);
+  nomenu = NILP (XCAR (arg));
 
   shadow = Qnil;
   GCPRO1 (shadow);
@@ -2349,7 +2420,7 @@ You type        Translation\n\
       for (c = 0; c < translate_len; c++)
        if (translate[c] != c)
          {
-           char buf[20];
+           char buf[30];
            char *bufend;
 
            if (alternate_heading)
@@ -2490,7 +2561,7 @@ key             binding\n\
       Lisp_Object list;
 
       /* Delete from MAPS each element that is for the menu bar.  */
-      for (list = maps; !NILP (list); list = XCONS (list)->cdr)
+      for (list = maps; !NILP (list); list = XCDR (list))
        {
          Lisp_Object elt, prefix, tem;
 
@@ -2530,11 +2601,11 @@ key             binding\n\
 
       sub_shadows = Qnil;
 
-      for (tail = shadow; CONSP (tail); tail = XCONS (tail)->cdr)
+      for (tail = shadow; CONSP (tail); tail = XCDR (tail))
        {
          Lisp_Object shmap;
 
-         shmap = XCONS (tail)->car;
+         shmap = XCAR (tail);
 
          /* If the sequence by which we reach this keymap is zero-length,
             then the shadow map for this keymap is just SHADOW.  */
@@ -2664,9 +2735,9 @@ shadow_lookup (shadow, key, flag)
 {
   Lisp_Object tail, value;
 
-  for (tail = shadow; CONSP (tail); tail = XCONS (tail)->cdr)
+  for (tail = shadow; CONSP (tail); tail = XCDR (tail))
     {
-      value = Flookup_key (XCONS (tail)->car, key, flag);
+      value = Flookup_key (XCAR (tail), key, flag);
       if (!NILP (value))
        return value;
     }
@@ -2715,18 +2786,18 @@ describe_map (map, keys, elt_describer, partial, shadow, seen, nomenu)
 
   GCPRO3 (elt_prefix, definition, kludge);
 
-  for (tail = map; CONSP (tail); tail = XCONS (tail)->cdr)
+  for (tail = map; CONSP (tail); tail = XCDR (tail))
     {
       QUIT;
 
-      if (VECTORP (XCONS (tail)->car)
-         || CHAR_TABLE_P (XCONS (tail)->car))
-       describe_vector (XCONS (tail)->car,
+      if (VECTORP (XCAR (tail))
+         || CHAR_TABLE_P (XCAR (tail)))
+       describe_vector (XCAR (tail),
                         elt_prefix, elt_describer, partial, shadow, map,
                         (int *)0, 0);
-      else if (CONSP (XCONS (tail)->car))
+      else if (CONSP (XCAR (tail)))
        {
-         event = XCONS (XCONS (tail)->car)->car;
+         event = XCAR (XCAR (tail));
 
          /* Ignore bindings whose "keys" are not really valid events.
             (We get these in the frames and buffers menu.)  */
@@ -2736,7 +2807,7 @@ describe_map (map, keys, elt_describer, partial, shadow, seen, nomenu)
          if (nomenu && EQ (event, Qmenu_bar))
            continue;
 
-         definition = get_keyelt (XCONS (XCONS (tail)->car)->cdr, 0);
+         definition = get_keyelt (XCDR (XCAR (tail)), 0);
 
          /* Don't show undefined commands or suppressed commands.  */
          if (NILP (definition)) continue;
@@ -2778,13 +2849,13 @@ describe_map (map, keys, elt_describer, partial, shadow, seen, nomenu)
             for alignment purposes.  */
          (*elt_describer) (definition);
        }
-      else if (EQ (XCONS (tail)->car, Qkeymap))
+      else if (EQ (XCAR (tail), Qkeymap))
        {
          /* The same keymap might be in the structure twice, if we're
             using an inherited keymap.  So skip anything we've already
             encountered.  */
          tem = Fassq (tail, *seen);
-         if (CONSP (tem) && !NILP (Fequal (XCONS (tem)->car, keys)))
+         if (CONSP (tem) && !NILP (Fequal (XCAR (tem), keys)))
            break;
          *seen = Fcons (Fcons (tail, keys), *seen);
        }
@@ -2867,7 +2938,7 @@ describe_vector (vector, elt_prefix, elt_describer,
   Lisp_Object suppress;
   Lisp_Object kludge;
   int first = 1;
-  struct gcpro gcpro1, gcpro2, gcpro3, gcpro4;
+  struct gcpro gcpro1, gcpro2, gcpro3;
   /* Range of elements to be handled.  */
   int from, to;
   /* A flag to tell if a leaf in this level of char-table is not a
@@ -3189,8 +3260,6 @@ Return list of symbols found.")
 void
 syms_of_keymap ()
 {
-  Lisp_Object tem;
-
   Qkeymap = intern ("keymap");
   staticpro (&Qkeymap);
 
@@ -3327,8 +3396,6 @@ and applies even for keys that have ordinary bindings.");
 void
 keys_of_keymap ()
 {
-  Lisp_Object tem;
-
   initial_define_key (global_map, 033, "ESC-prefix");
   initial_define_key (global_map, Ctl('X'), "Control-X-prefix");
 }