1 /* Manipulation of keymaps
2 Copyright (C) 1985, 86,87,88,93,94,95,98 Free Software Foundation, Inc.
4 This file is part of GNU Emacs.
6 GNU Emacs is free software; you can redistribute it and/or modify
7 it under the terms of the GNU General Public License as published by
8 the Free Software Foundation; either version 2, or (at your option)
11 GNU Emacs is distributed in the hope that it will be useful,
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 GNU General Public License for more details.
16 You should have received a copy of the GNU General Public License
17 along with GNU Emacs; see the file COPYING. If not, write to
18 the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
19 Boston, MA 02111-1307, USA. */
33 #include "termhooks.h"
34 #include "blockinput.h"
37 #define min(a, b) ((a) < (b) ? (a) : (b))
39 /* The number of elements in keymap vectors. */
40 #define DENSE_TABLE_SIZE (0200)
42 /* Actually allocate storage for these variables */
44 Lisp_Object current_global_map
; /* Current global keymap */
46 Lisp_Object global_map
; /* default global key bindings */
48 Lisp_Object meta_map
; /* The keymap used for globally bound
49 ESC-prefixed default commands */
51 Lisp_Object control_x_map
; /* The keymap used for globally bound
52 C-x-prefixed default commands */
54 /* was MinibufLocalMap */
55 Lisp_Object Vminibuffer_local_map
;
56 /* The keymap used by the minibuf for local
57 bindings when spaces are allowed in the
60 /* was MinibufLocalNSMap */
61 Lisp_Object Vminibuffer_local_ns_map
;
62 /* The keymap used by the minibuf for local
63 bindings when spaces are not encouraged
66 /* keymap used for minibuffers when doing completion */
67 /* was MinibufLocalCompletionMap */
68 Lisp_Object Vminibuffer_local_completion_map
;
70 /* keymap used for minibuffers when doing completion and require a match */
71 /* was MinibufLocalMustMatchMap */
72 Lisp_Object Vminibuffer_local_must_match_map
;
74 /* Alist of minor mode variables and keymaps. */
75 Lisp_Object Vminor_mode_map_alist
;
77 /* Alist of major-mode-specific overrides for
78 minor mode variables and keymaps. */
79 Lisp_Object Vminor_mode_overriding_map_alist
;
81 /* Keymap mapping ASCII function key sequences onto their preferred forms.
82 Initialized by the terminal-specific lisp files. See DEFVAR for more
84 Lisp_Object Vfunction_key_map
;
86 /* Keymap mapping ASCII function key sequences onto their preferred forms. */
87 Lisp_Object Vkey_translation_map
;
89 /* A list of all commands given new bindings since a certain time
90 when nil was stored here.
91 This is used to speed up recomputation of menu key equivalents
92 when Emacs starts up. t means don't record anything here. */
93 Lisp_Object Vdefine_key_rebound_commands
;
95 Lisp_Object Qkeymapp
, Qkeymap
, Qnon_ascii
, Qmenu_item
;
97 /* A char with the CHAR_META bit set in a vector or the 0200 bit set
98 in a string key sequence is equivalent to prefixing with this
100 extern Lisp_Object meta_prefix_char
;
102 extern Lisp_Object Voverriding_local_map
;
104 static Lisp_Object
define_as_prefix ();
105 static Lisp_Object
describe_buffer_bindings ();
106 static void describe_command (), describe_translation ();
107 static void describe_map ();
109 /* Keymap object support - constructors and predicates. */
111 DEFUN ("make-keymap", Fmake_keymap
, Smake_keymap
, 0, 1, 0,
112 "Construct and return a new keymap, of the form (keymap CHARTABLE . ALIST).\n\
113 CHARTABLE is a char-table that holds the bindings for the ASCII\n\
114 characters. ALIST is an assoc-list which holds bindings for function keys,\n\
115 mouse events, and any other things that appear in the input stream.\n\
116 All entries in it are initially nil, meaning \"command undefined\".\n\n\
117 The optional arg STRING supplies a menu name for the keymap\n\
118 in case you use it as a menu with `x-popup-menu'.")
124 tail
= Fcons (string
, Qnil
);
127 return Fcons (Qkeymap
,
128 Fcons (Fmake_char_table (Qkeymap
, Qnil
), tail
));
131 DEFUN ("make-sparse-keymap", Fmake_sparse_keymap
, Smake_sparse_keymap
, 0, 1, 0,
132 "Construct and return a new sparse-keymap list.\n\
133 Its car is `keymap' and its cdr is an alist of (CHAR . DEFINITION),\n\
134 which binds the character CHAR to DEFINITION, or (SYMBOL . DEFINITION),\n\
135 which binds the function key or mouse event SYMBOL to DEFINITION.\n\
136 Initially the alist is nil.\n\n\
137 The optional arg STRING supplies a menu name for the keymap\n\
138 in case you use it as a menu with `x-popup-menu'.")
143 return Fcons (Qkeymap
, Fcons (string
, Qnil
));
144 return Fcons (Qkeymap
, Qnil
);
147 /* This function is used for installing the standard key bindings
148 at initialization time.
152 initial_define_key (control_x_map, Ctl('X'), "exchange-point-and-mark"); */
155 initial_define_key (keymap
, key
, defname
)
160 store_in_keymap (keymap
, make_number (key
), intern (defname
));
164 initial_define_lispy_key (keymap
, keyname
, defname
)
169 store_in_keymap (keymap
, intern (keyname
), intern (defname
));
172 /* Define character fromchar in map frommap as an alias for character
173 tochar in map tomap. Subsequent redefinitions of the latter WILL
174 affect the former. */
178 synkey (frommap
, fromchar
, tomap
, tochar
)
179 struct Lisp_Vector
*frommap
, *tomap
;
180 int fromchar
, tochar
;
183 XSETVECTOR (v
, tomap
);
184 XSETFASTINT (c
, tochar
);
185 frommap
->contents
[fromchar
] = Fcons (v
, c
);
189 DEFUN ("keymapp", Fkeymapp
, Skeymapp
, 1, 1, 0,
190 "Return t if OBJECT is a keymap.\n\
192 A keymap is a list (keymap . ALIST),\n\
193 or a symbol whose function definition is itself a keymap.\n\
194 ALIST elements look like (CHAR . DEFN) or (SYMBOL . DEFN);\n\
195 a vector of densely packed bindings for small character codes\n\
196 is also allowed as an element.")
200 return (NILP (get_keymap_1 (object
, 0, 0)) ? Qnil
: Qt
);
203 /* Check that OBJECT is a keymap (after dereferencing through any
204 symbols). If it is, return it.
206 If AUTOLOAD is non-zero and OBJECT is a symbol whose function value
207 is an autoload form, do the autoload and try again.
208 If AUTOLOAD is nonzero, callers must assume GC is possible.
210 ERROR controls how we respond if OBJECT isn't a keymap.
211 If ERROR is non-zero, signal an error; otherwise, just return Qnil.
213 Note that most of the time, we don't want to pursue autoloads.
214 Functions like Faccessible_keymaps which scan entire keymap trees
215 shouldn't load every autoloaded keymap. I'm not sure about this,
216 but it seems to me that only read_key_sequence, Flookup_key, and
217 Fdefine_key should cause keymaps to be autoloaded. */
220 get_keymap_1 (object
, error
, autoload
)
227 tem
= indirect_function (object
);
228 if (CONSP (tem
) && EQ (XCONS (tem
)->car
, Qkeymap
))
231 /* Should we do an autoload? Autoload forms for keymaps have
232 Qkeymap as their fifth element. */
236 && EQ (XCONS (tem
)->car
, Qautoload
))
240 tail
= Fnth (make_number (4), tem
);
241 if (EQ (tail
, Qkeymap
))
243 struct gcpro gcpro1
, gcpro2
;
245 GCPRO2 (tem
, object
);
246 do_autoload (tem
, object
);
254 wrong_type_argument (Qkeymapp
, object
);
260 /* Follow any symbol chaining, and return the keymap denoted by OBJECT.
261 If OBJECT doesn't denote a keymap at all, signal an error. */
266 return get_keymap_1 (object
, 1, 0);
269 /* Return the parent map of the keymap MAP, or nil if it has none.
270 We assume that MAP is a valid keymap. */
272 DEFUN ("keymap-parent", Fkeymap_parent
, Skeymap_parent
, 1, 1, 0,
273 "Return the parent keymap of KEYMAP.")
279 keymap
= get_keymap_1 (keymap
, 1, 1);
281 /* Skip past the initial element `keymap'. */
282 list
= XCONS (keymap
)->cdr
;
283 for (; CONSP (list
); list
= XCONS (list
)->cdr
)
285 /* See if there is another `keymap'. */
286 if (EQ (Qkeymap
, XCONS (list
)->car
))
293 /* Set the parent keymap of MAP to PARENT. */
295 DEFUN ("set-keymap-parent", Fset_keymap_parent
, Sset_keymap_parent
, 2, 2, 0,
296 "Modify KEYMAP to set its parent map to PARENT.\n\
297 PARENT should be nil or another keymap.")
299 Lisp_Object keymap
, parent
;
301 Lisp_Object list
, prev
;
304 keymap
= get_keymap_1 (keymap
, 1, 1);
306 parent
= get_keymap_1 (parent
, 1, 1);
308 /* Skip past the initial element `keymap'. */
312 list
= XCONS (prev
)->cdr
;
313 /* If there is a parent keymap here, replace it.
314 If we came to the end, add the parent in PREV. */
315 if (! CONSP (list
) || EQ (Qkeymap
, XCONS (list
)->car
))
317 /* If we already have the right parent, return now
318 so that we avoid the loops below. */
319 if (EQ (XCONS (prev
)->cdr
, parent
))
322 XCONS (prev
)->cdr
= parent
;
328 /* Scan through for submaps, and set their parents too. */
330 for (list
= XCONS (keymap
)->cdr
; CONSP (list
); list
= XCONS (list
)->cdr
)
332 /* Stop the scan when we come to the parent. */
333 if (EQ (XCONS (list
)->car
, Qkeymap
))
336 /* If this element holds a prefix map, deal with it. */
337 if (CONSP (XCONS (list
)->car
)
338 && CONSP (XCONS (XCONS (list
)->car
)->cdr
))
339 fix_submap_inheritance (keymap
, XCONS (XCONS (list
)->car
)->car
,
340 XCONS (XCONS (list
)->car
)->cdr
);
342 if (VECTORP (XCONS (list
)->car
))
343 for (i
= 0; i
< XVECTOR (XCONS (list
)->car
)->size
; i
++)
344 if (CONSP (XVECTOR (XCONS (list
)->car
)->contents
[i
]))
345 fix_submap_inheritance (keymap
, make_number (i
),
346 XVECTOR (XCONS (list
)->car
)->contents
[i
]);
348 if (CHAR_TABLE_P (XCONS (list
)->car
))
350 Lisp_Object indices
[3];
352 map_char_table (fix_submap_inheritance
, Qnil
, XCONS (list
)->car
,
360 /* EVENT is defined in MAP as a prefix, and SUBMAP is its definition.
361 if EVENT is also a prefix in MAP's parent,
362 make sure that SUBMAP inherits that definition as its own parent. */
365 fix_submap_inheritance (map
, event
, submap
)
366 Lisp_Object map
, event
, submap
;
368 Lisp_Object map_parent
, parent_entry
;
370 /* SUBMAP is a cons that we found as a key binding.
371 Discard the other things found in a menu key binding. */
375 /* May be an old format menu item */
376 if (STRINGP (XCONS (submap
)->car
))
378 submap
= XCONS (submap
)->cdr
;
379 /* Also remove a menu help string, if any,
380 following the menu item name. */
381 if (CONSP (submap
) && STRINGP (XCONS (submap
)->car
))
382 submap
= XCONS (submap
)->cdr
;
383 /* Also remove the sublist that caches key equivalences, if any. */
385 && CONSP (XCONS (submap
)->car
))
388 carcar
= XCONS (XCONS (submap
)->car
)->car
;
389 if (NILP (carcar
) || VECTORP (carcar
))
390 submap
= XCONS (submap
)->cdr
;
394 /* Or a new format menu item */
395 else if (EQ (XCONS (submap
)->car
, Qmenu_item
)
396 && CONSP (XCONS (submap
)->cdr
))
398 submap
= XCONS (XCONS (submap
)->cdr
)->cdr
;
400 submap
= XCONS (submap
)->car
;
404 /* If it isn't a keymap now, there's no work to do. */
406 || ! EQ (XCONS (submap
)->car
, Qkeymap
))
409 map_parent
= Fkeymap_parent (map
);
410 if (! NILP (map_parent
))
411 parent_entry
= access_keymap (map_parent
, event
, 0, 0);
415 /* If MAP's parent has something other than a keymap,
416 our own submap shadows it completely, so use nil as SUBMAP's parent. */
417 if (! (CONSP (parent_entry
) && EQ (XCONS (parent_entry
)->car
, Qkeymap
)))
420 if (! EQ (parent_entry
, submap
))
421 Fset_keymap_parent (submap
, parent_entry
);
424 /* Look up IDX in MAP. IDX may be any sort of event.
425 Note that this does only one level of lookup; IDX must be a single
426 event, not a sequence.
428 If T_OK is non-zero, bindings for Qt are treated as default
429 bindings; any key left unmentioned by other tables and bindings is
430 given the binding of Qt.
432 If T_OK is zero, bindings for Qt are not treated specially.
434 If NOINHERIT, don't accept a subkeymap found in an inherited keymap. */
437 access_keymap (map
, idx
, t_ok
, noinherit
)
446 /* If idx is a list (some sort of mouse click, perhaps?),
447 the index we want to use is the car of the list, which
448 ought to be a symbol. */
449 idx
= EVENT_HEAD (idx
);
451 /* If idx is a symbol, it might have modifiers, which need to
452 be put in the canonical order. */
454 idx
= reorder_modifiers (idx
);
455 else if (INTEGERP (idx
))
456 /* Clobber the high bits that can be present on a machine
457 with more than 24 bits of integer. */
458 XSETFASTINT (idx
, XINT (idx
) & (CHAR_META
| (CHAR_META
- 1)));
462 Lisp_Object t_binding
;
465 for (tail
= map
; CONSP (tail
); tail
= XCONS (tail
)->cdr
)
469 binding
= XCONS (tail
)->car
;
470 if (SYMBOLP (binding
))
472 /* If NOINHERIT, stop finding prefix definitions
473 after we pass a second occurrence of the `keymap' symbol. */
474 if (noinherit
&& EQ (binding
, Qkeymap
) && ! EQ (tail
, map
))
477 else if (CONSP (binding
))
479 if (EQ (XCONS (binding
)->car
, idx
))
481 val
= XCONS (binding
)->cdr
;
482 if (noprefix
&& CONSP (val
) && EQ (XCONS (val
)->car
, Qkeymap
))
485 fix_submap_inheritance (map
, idx
, val
);
488 if (t_ok
&& EQ (XCONS (binding
)->car
, Qt
))
489 t_binding
= XCONS (binding
)->cdr
;
491 else if (VECTORP (binding
))
493 if (NATNUMP (idx
) && XFASTINT (idx
) < XVECTOR (binding
)->size
)
495 val
= XVECTOR (binding
)->contents
[XFASTINT (idx
)];
496 if (noprefix
&& CONSP (val
) && EQ (XCONS (val
)->car
, Qkeymap
))
499 fix_submap_inheritance (map
, idx
, val
);
503 else if (CHAR_TABLE_P (binding
))
505 /* Character codes with modifiers
506 are not included in a char-table.
507 All character codes without modifiers are included. */
510 & (CHAR_ALT
| CHAR_SUPER
| CHAR_HYPER
511 | CHAR_SHIFT
| CHAR_CTL
| CHAR_META
)))
513 val
= Faref (binding
, idx
);
514 if (noprefix
&& CONSP (val
) && EQ (XCONS (val
)->car
, Qkeymap
))
517 fix_submap_inheritance (map
, idx
, val
);
529 /* Given OBJECT which was found in a slot in a keymap,
530 trace indirect definitions to get the actual definition of that slot.
531 An indirect definition is a list of the form
532 (KEYMAP . INDEX), where KEYMAP is a keymap or a symbol defined as one
533 and INDEX is the object to look up in KEYMAP to yield the definition.
535 Also if OBJECT has a menu string as the first element,
536 remove that. Also remove a menu help string as second element.
538 If AUTOLOAD is nonzero, load autoloadable keymaps
539 that are referred to with indirection. */
542 get_keyelt (object
, autoload
)
543 register Lisp_Object object
;
548 register Lisp_Object map
, tem
;
550 /* If the contents are (KEYMAP . ELEMENT), go indirect. */
551 map
= get_keymap_1 (Fcar_safe (object
), 0, autoload
);
552 tem
= Fkeymapp (map
);
557 if (INTEGERP (key
) && (XINT (key
) & meta_modifier
))
559 object
= access_keymap (map
, meta_prefix_char
, 0, 0);
560 map
= get_keymap_1 (object
, 0, autoload
);
561 object
= access_keymap (map
,
562 make_number (XINT (key
) & ~meta_modifier
),
566 object
= access_keymap (map
, key
, 0, 0);
569 else if (!(CONSP (object
)))
570 /* This is really the value. */
573 /* If the keymap contents looks like (STRING . DEFN),
575 Keymap alist elements like (CHAR MENUSTRING . DEFN)
576 will be used by HierarKey menus. */
577 else if (STRINGP (XCONS (object
)->car
))
579 object
= XCONS (object
)->cdr
;
580 /* Also remove a menu help string, if any,
581 following the menu item name. */
582 if (CONSP (object
) && STRINGP (XCONS (object
)->car
))
583 object
= XCONS (object
)->cdr
;
584 /* Also remove the sublist that caches key equivalences, if any. */
586 && CONSP (XCONS (object
)->car
))
589 carcar
= XCONS (XCONS (object
)->car
)->car
;
590 if (NILP (carcar
) || VECTORP (carcar
))
591 object
= XCONS (object
)->cdr
;
595 /* If the keymap contents looks like (menu-item name . DEFN)
596 or (menu-item name DEFN ...) then use DEFN.
597 This is a new format menu item.
599 else if (EQ (XCONS (object
)->car
, Qmenu_item
)
600 && CONSP (XCONS (object
)->cdr
))
602 object
= XCONS (XCONS (object
)->cdr
)->cdr
;
604 object
= XCONS (object
)->car
;
608 /* Anything else is really the value. */
614 store_in_keymap (keymap
, idx
, def
)
616 register Lisp_Object idx
;
617 register Lisp_Object def
;
619 /* If we are preparing to dump, and DEF is a menu element
620 with a menu item indicator, copy it to ensure it is not pure. */
621 if (CONSP (def
) && PURE_P (def
)
622 && (EQ (XCONS (def
)->car
, Qmenu_item
) || STRINGP (XCONS (def
)->car
)))
623 def
= Fcons (XCONS (def
)->car
, XCONS (def
)->cdr
);
625 if (!CONSP (keymap
) || ! EQ (XCONS (keymap
)->car
, Qkeymap
))
626 error ("attempt to define a key in a non-keymap");
628 /* If idx is a list (some sort of mouse click, perhaps?),
629 the index we want to use is the car of the list, which
630 ought to be a symbol. */
631 idx
= EVENT_HEAD (idx
);
633 /* If idx is a symbol, it might have modifiers, which need to
634 be put in the canonical order. */
636 idx
= reorder_modifiers (idx
);
637 else if (INTEGERP (idx
))
638 /* Clobber the high bits that can be present on a machine
639 with more than 24 bits of integer. */
640 XSETFASTINT (idx
, XINT (idx
) & (CHAR_META
| (CHAR_META
- 1)));
642 /* Scan the keymap for a binding of idx. */
646 /* The cons after which we should insert new bindings. If the
647 keymap has a table element, we record its position here, so new
648 bindings will go after it; this way, the table will stay
649 towards the front of the alist and character lookups in dense
650 keymaps will remain fast. Otherwise, this just points at the
651 front of the keymap. */
652 Lisp_Object insertion_point
;
654 insertion_point
= keymap
;
655 for (tail
= XCONS (keymap
)->cdr
; CONSP (tail
); tail
= XCONS (tail
)->cdr
)
659 elt
= XCONS (tail
)->car
;
662 if (NATNUMP (idx
) && XFASTINT (idx
) < XVECTOR (elt
)->size
)
664 XVECTOR (elt
)->contents
[XFASTINT (idx
)] = def
;
667 insertion_point
= tail
;
669 else if (CHAR_TABLE_P (elt
))
671 /* Character codes with modifiers
672 are not included in a char-table.
673 All character codes without modifiers are included. */
676 & (CHAR_ALT
| CHAR_SUPER
| CHAR_HYPER
677 | CHAR_SHIFT
| CHAR_CTL
| CHAR_META
)))
679 Faset (elt
, idx
, def
);
682 insertion_point
= tail
;
684 else if (CONSP (elt
))
686 if (EQ (idx
, XCONS (elt
)->car
))
688 XCONS (elt
)->cdr
= def
;
692 else if (SYMBOLP (elt
))
694 /* If we find a 'keymap' symbol in the spine of KEYMAP,
695 then we must have found the start of a second keymap
696 being used as the tail of KEYMAP, and a binding for IDX
697 should be inserted before it. */
698 if (EQ (elt
, Qkeymap
))
706 /* We have scanned the entire keymap, and not found a binding for
707 IDX. Let's add one. */
708 XCONS (insertion_point
)->cdr
709 = Fcons (Fcons (idx
, def
), XCONS (insertion_point
)->cdr
);
716 copy_keymap_1 (chartable
, idx
, elt
)
717 Lisp_Object chartable
, idx
, elt
;
719 if (!SYMBOLP (elt
) && ! NILP (Fkeymapp (elt
)))
720 Faset (chartable
, idx
, Fcopy_keymap (elt
));
723 DEFUN ("copy-keymap", Fcopy_keymap
, Scopy_keymap
, 1, 1, 0,
724 "Return a copy of the keymap KEYMAP.\n\
725 The copy starts out with the same definitions of KEYMAP,\n\
726 but changing either the copy or KEYMAP does not affect the other.\n\
727 Any key definitions that are subkeymaps are recursively copied.\n\
728 However, a key definition which is a symbol whose definition is a keymap\n\
733 register Lisp_Object copy
, tail
;
735 copy
= Fcopy_alist (get_keymap (keymap
));
737 for (tail
= copy
; CONSP (tail
); tail
= XCONS (tail
)->cdr
)
741 elt
= XCONS (tail
)->car
;
742 if (CHAR_TABLE_P (elt
))
744 Lisp_Object indices
[3];
746 elt
= Fcopy_sequence (elt
);
747 XCONS (tail
)->car
= elt
;
749 map_char_table (copy_keymap_1
, Qnil
, elt
, elt
, 0, indices
);
751 else if (VECTORP (elt
))
755 elt
= Fcopy_sequence (elt
);
756 XCONS (tail
)->car
= elt
;
758 for (i
= 0; i
< XVECTOR (elt
)->size
; i
++)
759 if (!SYMBOLP (XVECTOR (elt
)->contents
[i
])
760 && ! NILP (Fkeymapp (XVECTOR (elt
)->contents
[i
])))
761 XVECTOR (elt
)->contents
[i
]
762 = Fcopy_keymap (XVECTOR (elt
)->contents
[i
]);
764 else if (CONSP (elt
) && CONSP (XCONS (elt
)->cdr
))
767 tem
= XCONS (elt
)->cdr
;
769 /* Is this a new format menu item. */
770 if (EQ (XCONS (tem
)->car
,Qmenu_item
))
772 /* Copy cell with menu-item marker. */
774 = Fcons (XCONS (tem
)->car
, XCONS (tem
)->cdr
);
775 elt
= XCONS (elt
)->cdr
;
776 tem
= XCONS (elt
)->cdr
;
779 /* Copy cell with menu-item name. */
781 = Fcons (XCONS (tem
)->car
, XCONS (tem
)->cdr
);
782 elt
= XCONS (elt
)->cdr
;
783 tem
= XCONS (elt
)->cdr
;
787 /* Copy cell with binding and if the binding is a keymap,
790 = Fcons (XCONS (tem
)->car
, XCONS (tem
)->cdr
);
791 elt
= XCONS (elt
)->cdr
;
792 tem
= XCONS (elt
)->car
;
793 if (!(SYMBOLP (tem
) || NILP (Fkeymapp (tem
))))
794 XCONS (elt
)->car
= Fcopy_keymap (tem
);
795 tem
= XCONS (elt
)->cdr
;
796 if (CONSP (tem
) && CONSP (XCONS (tem
)->car
))
797 /* Delete cache for key equivalences. */
798 XCONS (elt
)->cdr
= XCONS (tem
)->cdr
;
803 /* It may be an old fomat menu item.
804 Skip the optional menu string.
806 if (STRINGP (XCONS (tem
)->car
))
808 /* Copy the cell, since copy-alist didn't go this deep. */
810 = Fcons (XCONS (tem
)->car
, XCONS (tem
)->cdr
);
811 elt
= XCONS (elt
)->cdr
;
812 tem
= XCONS (elt
)->cdr
;
813 /* Also skip the optional menu help string. */
814 if (CONSP (tem
) && STRINGP (XCONS (tem
)->car
))
817 = Fcons (XCONS (tem
)->car
, XCONS (tem
)->cdr
);
818 elt
= XCONS (elt
)->cdr
;
819 tem
= XCONS (elt
)->cdr
;
821 /* There may also be a list that caches key equivalences.
822 Just delete it for the new keymap. */
824 && CONSP (XCONS (tem
)->car
)
825 && (NILP (XCONS (XCONS (tem
)->car
)->car
)
826 || VECTORP (XCONS (XCONS (tem
)->car
)->car
)))
827 XCONS (elt
)->cdr
= XCONS (tem
)->cdr
;
830 && ! SYMBOLP (XCONS (elt
)->cdr
)
831 && ! NILP (Fkeymapp (XCONS (elt
)->cdr
)))
832 XCONS (elt
)->cdr
= Fcopy_keymap (XCONS (elt
)->cdr
);
841 /* Simple Keymap mutators and accessors. */
843 /* GC is possible in this function if it autoloads a keymap. */
845 DEFUN ("define-key", Fdefine_key
, Sdefine_key
, 3, 3, 0,
846 "Args KEYMAP, KEY, DEF. Define key sequence KEY, in KEYMAP, as DEF.\n\
847 KEYMAP is a keymap. KEY is a string or a vector of symbols and characters\n\
848 meaning a sequence of keystrokes and events.\n\
849 Non-ASCII characters with codes above 127 (such as ISO Latin-1)\n\
850 can be included if you use a vector.\n\
851 DEF is anything that can be a key's definition:\n\
852 nil (means key is undefined in this keymap),\n\
853 a command (a Lisp function suitable for interactive calling)\n\
854 a string (treated as a keyboard macro),\n\
855 a keymap (to define a prefix key),\n\
856 a symbol. When the key is looked up, the symbol will stand for its\n\
857 function definition, which should at that time be one of the above,\n\
858 or another symbol whose function definition is used, etc.\n\
859 a cons (STRING . DEFN), meaning that DEFN is the definition\n\
860 (DEFN should be a valid definition in its own right),\n\
861 or a cons (KEYMAP . CHAR), meaning use definition of CHAR in map KEYMAP.\n\
863 If KEYMAP is a sparse keymap, the pair binding KEY to DEF is added at\n\
864 the front of KEYMAP.")
871 register Lisp_Object c
;
872 register Lisp_Object tem
;
873 register Lisp_Object cmd
;
877 struct gcpro gcpro1
, gcpro2
, gcpro3
;
879 keymap
= get_keymap_1 (keymap
, 1, 1);
881 if (!VECTORP (key
) && !STRINGP (key
))
882 key
= wrong_type_argument (Qarrayp
, key
);
884 length
= XFASTINT (Flength (key
));
888 if (SYMBOLP (def
) && !EQ (Vdefine_key_rebound_commands
, Qt
))
889 Vdefine_key_rebound_commands
= Fcons (def
, Vdefine_key_rebound_commands
);
891 GCPRO3 (keymap
, key
, def
);
894 meta_bit
= meta_modifier
;
901 c
= Faref (key
, make_number (idx
));
903 if (CONSP (c
) && lucid_event_type_list_p (c
))
904 c
= Fevent_convert_list (c
);
907 && (XINT (c
) & meta_bit
)
910 c
= meta_prefix_char
;
916 XSETINT (c
, XINT (c
) & ~meta_bit
);
922 if (! INTEGERP (c
) && ! SYMBOLP (c
) && ! CONSP (c
))
923 error ("Key sequence contains invalid events");
926 RETURN_UNGCPRO (store_in_keymap (keymap
, c
, def
));
928 cmd
= get_keyelt (access_keymap (keymap
, c
, 0, 1), 1);
930 /* If this key is undefined, make it a prefix. */
932 cmd
= define_as_prefix (keymap
, c
);
934 keymap
= get_keymap_1 (cmd
, 0, 1);
936 /* We must use Fkey_description rather than just passing key to
937 error; key might be a vector, not a string. */
938 error ("Key sequence %s uses invalid prefix characters",
939 XSTRING (Fkey_description (key
))->data
);
943 /* Value is number if KEY is too long; NIL if valid but has no definition. */
944 /* GC is possible in this function if it autoloads a keymap. */
946 DEFUN ("lookup-key", Flookup_key
, Slookup_key
, 2, 3, 0,
947 "In keymap KEYMAP, look up key sequence KEY. Return the definition.\n\
948 nil means undefined. See doc of `define-key' for kinds of definitions.\n\
950 A number as value means KEY is \"too long\";\n\
951 that is, characters or symbols in it except for the last one\n\
952 fail to be a valid sequence of prefix characters in KEYMAP.\n\
953 The number is how many characters at the front of KEY\n\
954 it takes to reach a non-prefix command.\n\
956 Normally, `lookup-key' ignores bindings for t, which act as default\n\
957 bindings, used when nothing else in the keymap applies; this makes it\n\
958 usable as a general function for probing keymaps. However, if the\n\
959 third optional argument ACCEPT-DEFAULT is non-nil, `lookup-key' will\n\
960 recognize the default bindings, just as `read-key-sequence' does.")
961 (keymap
, key
, accept_default
)
962 register Lisp_Object keymap
;
964 Lisp_Object accept_default
;
967 register Lisp_Object tem
;
968 register Lisp_Object cmd
;
969 register Lisp_Object c
;
972 int t_ok
= ! NILP (accept_default
);
976 keymap
= get_keymap_1 (keymap
, 1, 1);
978 if (!VECTORP (key
) && !STRINGP (key
))
979 key
= wrong_type_argument (Qarrayp
, key
);
981 length
= XFASTINT (Flength (key
));
986 meta_bit
= meta_modifier
;
995 c
= Faref (key
, make_number (idx
));
997 if (CONSP (c
) && lucid_event_type_list_p (c
))
998 c
= Fevent_convert_list (c
);
1001 && (XINT (c
) & meta_bit
)
1004 c
= meta_prefix_char
;
1010 XSETINT (c
, XINT (c
) & ~meta_bit
);
1016 cmd
= get_keyelt (access_keymap (keymap
, c
, t_ok
, 0), 1);
1018 RETURN_UNGCPRO (cmd
);
1020 keymap
= get_keymap_1 (cmd
, 0, 1);
1022 RETURN_UNGCPRO (make_number (idx
));
1028 /* Make KEYMAP define event C as a keymap (i.e., as a prefix).
1029 Assume that currently it does not define C at all.
1030 Return the keymap. */
1033 define_as_prefix (keymap
, c
)
1034 Lisp_Object keymap
, c
;
1036 Lisp_Object inherit
, cmd
;
1038 cmd
= Fmake_sparse_keymap (Qnil
);
1039 /* If this key is defined as a prefix in an inherited keymap,
1040 make it a prefix in this map, and make its definition
1041 inherit the other prefix definition. */
1042 inherit
= access_keymap (keymap
, c
, 0, 0);
1044 /* This code is needed to do the right thing in the following case:
1045 keymap A inherits from B,
1046 you define KEY as a prefix in A,
1047 then later you define KEY as a prefix in B.
1048 We want the old prefix definition in A to inherit from that in B.
1049 It is hard to do that retroactively, so this code
1050 creates the prefix in B right away.
1052 But it turns out that this code causes problems immediately
1053 when the prefix in A is defined: it causes B to define KEY
1054 as a prefix with no subcommands.
1056 So I took out this code. */
1059 /* If there's an inherited keymap
1060 and it doesn't define this key,
1061 make it define this key. */
1064 for (tail
= Fcdr (keymap
); CONSP (tail
); tail
= XCONS (tail
)->cdr
)
1065 if (EQ (XCONS (tail
)->car
, Qkeymap
))
1069 inherit
= define_as_prefix (tail
, c
);
1073 cmd
= nconc2 (cmd
, inherit
);
1074 store_in_keymap (keymap
, c
, cmd
);
1079 /* Append a key to the end of a key sequence. We always make a vector. */
1082 append_key (key_sequence
, key
)
1083 Lisp_Object key_sequence
, key
;
1085 Lisp_Object args
[2];
1087 args
[0] = key_sequence
;
1089 args
[1] = Fcons (key
, Qnil
);
1090 return Fvconcat (2, args
);
1094 /* Global, local, and minor mode keymap stuff. */
1096 /* We can't put these variables inside current_minor_maps, since under
1097 some systems, static gets macro-defined to be the empty string.
1099 static Lisp_Object
*cmm_modes
, *cmm_maps
;
1100 static int cmm_size
;
1102 /* Error handler used in current_minor_maps. */
1104 current_minor_maps_error ()
1109 /* Store a pointer to an array of the keymaps of the currently active
1110 minor modes in *buf, and return the number of maps it contains.
1112 This function always returns a pointer to the same buffer, and may
1113 free or reallocate it, so if you want to keep it for a long time or
1114 hand it out to lisp code, copy it. This procedure will be called
1115 for every key sequence read, so the nice lispy approach (return a
1116 new assoclist, list, what have you) for each invocation would
1117 result in a lot of consing over time.
1119 If we used xrealloc/xmalloc and ran out of memory, they would throw
1120 back to the command loop, which would try to read a key sequence,
1121 which would call this function again, resulting in an infinite
1122 loop. Instead, we'll use realloc/malloc and silently truncate the
1123 list, let the key sequence be read, and hope some other piece of
1124 code signals the error. */
1126 current_minor_maps (modeptr
, mapptr
)
1127 Lisp_Object
**modeptr
, **mapptr
;
1130 int list_number
= 0;
1131 Lisp_Object alist
, assoc
, var
, val
;
1132 Lisp_Object lists
[2];
1134 lists
[0] = Vminor_mode_overriding_map_alist
;
1135 lists
[1] = Vminor_mode_map_alist
;
1137 for (list_number
= 0; list_number
< 2; list_number
++)
1138 for (alist
= lists
[list_number
];
1140 alist
= XCONS (alist
)->cdr
)
1141 if ((assoc
= XCONS (alist
)->car
, CONSP (assoc
))
1142 && (var
= XCONS (assoc
)->car
, SYMBOLP (var
))
1143 && (val
= find_symbol_value (var
), ! EQ (val
, Qunbound
))
1148 /* If a variable has an entry in Vminor_mode_overriding_map_alist,
1149 and also an entry in Vminor_mode_map_alist,
1150 ignore the latter. */
1151 if (list_number
== 1)
1153 val
= assq_no_quit (var
, lists
[0]);
1160 Lisp_Object
*newmodes
, *newmaps
;
1167 = (Lisp_Object
*) realloc (cmm_modes
,
1168 cmm_size
* sizeof (Lisp_Object
));
1170 = (Lisp_Object
*) realloc (cmm_maps
,
1171 cmm_size
* sizeof (Lisp_Object
));
1179 = (Lisp_Object
*) malloc (cmm_size
* sizeof (Lisp_Object
));
1181 = (Lisp_Object
*) malloc (cmm_size
* sizeof (Lisp_Object
));
1185 if (newmaps
&& newmodes
)
1187 cmm_modes
= newmodes
;
1194 /* Get the keymap definition--or nil if it is not defined. */
1195 temp
= internal_condition_case_1 (Findirect_function
,
1197 Qerror
, current_minor_maps_error
);
1201 cmm_maps
[i
] = temp
;
1206 if (modeptr
) *modeptr
= cmm_modes
;
1207 if (mapptr
) *mapptr
= cmm_maps
;
1211 /* GC is possible in this function if it autoloads a keymap. */
1213 DEFUN ("key-binding", Fkey_binding
, Skey_binding
, 1, 2, 0,
1214 "Return the binding for command KEY in current keymaps.\n\
1215 KEY is a string or vector, a sequence of keystrokes.\n\
1216 The binding is probably a symbol with a function definition.\n\
1218 Normally, `key-binding' ignores bindings for t, which act as default\n\
1219 bindings, used when nothing else in the keymap applies; this makes it\n\
1220 usable as a general function for probing keymaps. However, if the\n\
1221 optional second argument ACCEPT-DEFAULT is non-nil, `key-binding' does\n\
1222 recognize the default bindings, just as `read-key-sequence' does.")
1223 (key
, accept_default
)
1224 Lisp_Object key
, accept_default
;
1226 Lisp_Object
*maps
, value
;
1228 struct gcpro gcpro1
;
1232 if (!NILP (current_kboard
->Voverriding_terminal_local_map
))
1234 value
= Flookup_key (current_kboard
->Voverriding_terminal_local_map
,
1235 key
, accept_default
);
1236 if (! NILP (value
) && !INTEGERP (value
))
1237 RETURN_UNGCPRO (value
);
1239 else if (!NILP (Voverriding_local_map
))
1241 value
= Flookup_key (Voverriding_local_map
, key
, accept_default
);
1242 if (! NILP (value
) && !INTEGERP (value
))
1243 RETURN_UNGCPRO (value
);
1249 nmaps
= current_minor_maps (0, &maps
);
1250 /* Note that all these maps are GCPRO'd
1251 in the places where we found them. */
1253 for (i
= 0; i
< nmaps
; i
++)
1254 if (! NILP (maps
[i
]))
1256 value
= Flookup_key (maps
[i
], key
, accept_default
);
1257 if (! NILP (value
) && !INTEGERP (value
))
1258 RETURN_UNGCPRO (value
);
1261 local
= get_local_map (PT
, current_buffer
);
1265 value
= Flookup_key (local
, key
, accept_default
);
1266 if (! NILP (value
) && !INTEGERP (value
))
1267 RETURN_UNGCPRO (value
);
1271 value
= Flookup_key (current_global_map
, key
, accept_default
);
1273 if (! NILP (value
) && !INTEGERP (value
))
1279 /* GC is possible in this function if it autoloads a keymap. */
1281 DEFUN ("local-key-binding", Flocal_key_binding
, Slocal_key_binding
, 1, 2, 0,
1282 "Return the binding for command KEYS in current local keymap only.\n\
1283 KEYS is a string, a sequence of keystrokes.\n\
1284 The binding is probably a symbol with a function definition.\n\
1286 If optional argument ACCEPT-DEFAULT is non-nil, recognize default\n\
1287 bindings; see the description of `lookup-key' for more details about this.")
1288 (keys
, accept_default
)
1289 Lisp_Object keys
, accept_default
;
1291 register Lisp_Object map
;
1292 map
= current_buffer
->keymap
;
1295 return Flookup_key (map
, keys
, accept_default
);
1298 /* GC is possible in this function if it autoloads a keymap. */
1300 DEFUN ("global-key-binding", Fglobal_key_binding
, Sglobal_key_binding
, 1, 2, 0,
1301 "Return the binding for command KEYS in current global keymap only.\n\
1302 KEYS is a string, a sequence of keystrokes.\n\
1303 The binding is probably a symbol with a function definition.\n\
1304 This function's return values are the same as those of lookup-key\n\
1307 If optional argument ACCEPT-DEFAULT is non-nil, recognize default\n\
1308 bindings; see the description of `lookup-key' for more details about this.")
1309 (keys
, accept_default
)
1310 Lisp_Object keys
, accept_default
;
1312 return Flookup_key (current_global_map
, keys
, accept_default
);
1315 /* GC is possible in this function if it autoloads a keymap. */
1317 DEFUN ("minor-mode-key-binding", Fminor_mode_key_binding
, Sminor_mode_key_binding
, 1, 2, 0,
1318 "Find the visible minor mode bindings of KEY.\n\
1319 Return an alist of pairs (MODENAME . BINDING), where MODENAME is the\n\
1320 the symbol which names the minor mode binding KEY, and BINDING is\n\
1321 KEY's definition in that mode. In particular, if KEY has no\n\
1322 minor-mode bindings, return nil. If the first binding is a\n\
1323 non-prefix, all subsequent bindings will be omitted, since they would\n\
1324 be ignored. Similarly, the list doesn't include non-prefix bindings\n\
1325 that come after prefix bindings.\n\
1327 If optional argument ACCEPT-DEFAULT is non-nil, recognize default\n\
1328 bindings; see the description of `lookup-key' for more details about this.")
1329 (key
, accept_default
)
1330 Lisp_Object key
, accept_default
;
1332 Lisp_Object
*modes
, *maps
;
1334 Lisp_Object binding
;
1336 struct gcpro gcpro1
, gcpro2
;
1338 nmaps
= current_minor_maps (&modes
, &maps
);
1339 /* Note that all these maps are GCPRO'd
1340 in the places where we found them. */
1343 GCPRO2 (key
, binding
);
1345 for (i
= j
= 0; i
< nmaps
; i
++)
1346 if (! NILP (maps
[i
])
1347 && ! NILP (binding
= Flookup_key (maps
[i
], key
, accept_default
))
1348 && !INTEGERP (binding
))
1350 if (! NILP (get_keymap (binding
)))
1351 maps
[j
++] = Fcons (modes
[i
], binding
);
1353 RETURN_UNGCPRO (Fcons (Fcons (modes
[i
], binding
), Qnil
));
1357 return Flist (j
, maps
);
1360 DEFUN ("define-prefix-command", Fdefine_prefix_command
, Sdefine_prefix_command
, 1, 3, 0,
1361 "Define COMMAND as a prefix command. COMMAND should be a symbol.\n\
1362 A new sparse keymap is stored as COMMAND's function definition and its value.\n\
1363 If a second optional argument MAPVAR is given, the map is stored as\n\
1364 its value instead of as COMMAND's value; but COMMAND is still defined\n\
1366 The third optional argument NAME, if given, supplies a menu name\n\
1367 string for the map. This is required to use the keymap as a menu.")
1368 (command
, mapvar
, name
)
1369 Lisp_Object command
, mapvar
, name
;
1372 map
= Fmake_sparse_keymap (name
);
1373 Ffset (command
, map
);
1377 Fset (command
, map
);
1381 DEFUN ("use-global-map", Fuse_global_map
, Suse_global_map
, 1, 1, 0,
1382 "Select KEYMAP as the global keymap.")
1386 keymap
= get_keymap (keymap
);
1387 current_global_map
= keymap
;
1392 DEFUN ("use-local-map", Fuse_local_map
, Suse_local_map
, 1, 1, 0,
1393 "Select KEYMAP as the local keymap.\n\
1394 If KEYMAP is nil, that means no local keymap.")
1399 keymap
= get_keymap (keymap
);
1401 current_buffer
->keymap
= keymap
;
1406 DEFUN ("current-local-map", Fcurrent_local_map
, Scurrent_local_map
, 0, 0, 0,
1407 "Return current buffer's local keymap, or nil if it has none.")
1410 return current_buffer
->keymap
;
1413 DEFUN ("current-global-map", Fcurrent_global_map
, Scurrent_global_map
, 0, 0, 0,
1414 "Return the current global keymap.")
1417 return current_global_map
;
1420 DEFUN ("current-minor-mode-maps", Fcurrent_minor_mode_maps
, Scurrent_minor_mode_maps
, 0, 0, 0,
1421 "Return a list of keymaps for the minor modes of the current buffer.")
1425 int nmaps
= current_minor_maps (0, &maps
);
1427 return Flist (nmaps
, maps
);
1430 /* Help functions for describing and documenting keymaps. */
1432 static void accessible_keymaps_char_table ();
1434 /* This function cannot GC. */
1436 DEFUN ("accessible-keymaps", Faccessible_keymaps
, Saccessible_keymaps
,
1438 "Find all keymaps accessible via prefix characters from KEYMAP.\n\
1439 Returns a list of elements of the form (KEYS . MAP), where the sequence\n\
1440 KEYS starting from KEYMAP gets you to MAP. These elements are ordered\n\
1441 so that the KEYS increase in length. The first element is ([] . KEYMAP).\n\
1442 An optional argument PREFIX, if non-nil, should be a key sequence;\n\
1443 then the value includes only maps for prefixes that start with PREFIX.")
1445 Lisp_Object keymap
, prefix
;
1447 Lisp_Object maps
, good_maps
, tail
;
1450 /* no need for gcpro because we don't autoload any keymaps. */
1453 prefixlen
= XINT (Flength (prefix
));
1457 /* If a prefix was specified, start with the keymap (if any) for
1458 that prefix, so we don't waste time considering other prefixes. */
1460 tem
= Flookup_key (keymap
, prefix
, Qt
);
1461 /* Flookup_key may give us nil, or a number,
1462 if the prefix is not defined in this particular map.
1463 It might even give us a list that isn't a keymap. */
1464 tem
= get_keymap_1 (tem
, 0, 0);
1467 /* Convert PREFIX to a vector now, so that later on
1468 we don't have to deal with the possibility of a string. */
1469 if (STRINGP (prefix
))
1474 copy
= Fmake_vector (make_number (XSTRING (prefix
)->size
), Qnil
);
1475 for (i
= 0, i_byte
= 0; i
< XSTRING (prefix
)->size
;)
1478 if (STRING_MULTIBYTE (prefix
))
1479 FETCH_STRING_CHAR_ADVANCE (c
, prefix
, i
, i_byte
);
1482 c
= XSTRING (prefix
)->data
[i
++];
1484 c
^= 0200 | meta_modifier
;
1486 XVECTOR (copy
)->contents
[i_before
] = make_number (c
);
1490 maps
= Fcons (Fcons (prefix
, tem
), Qnil
);
1496 maps
= Fcons (Fcons (Fmake_vector (make_number (0), Qnil
),
1497 get_keymap (keymap
)),
1500 /* For each map in the list maps,
1501 look at any other maps it points to,
1502 and stick them at the end if they are not already in the list.
1504 This is a breadth-first traversal, where tail is the queue of
1505 nodes, and maps accumulates a list of all nodes visited. */
1507 for (tail
= maps
; CONSP (tail
); tail
= XCONS (tail
)->cdr
)
1509 register Lisp_Object thisseq
, thismap
;
1511 /* Does the current sequence end in the meta-prefix-char? */
1514 thisseq
= Fcar (Fcar (tail
));
1515 thismap
= Fcdr (Fcar (tail
));
1516 last
= make_number (XINT (Flength (thisseq
)) - 1);
1517 is_metized
= (XINT (last
) >= 0
1518 /* Don't metize the last char of PREFIX. */
1519 && XINT (last
) >= prefixlen
1520 && EQ (Faref (thisseq
, last
), meta_prefix_char
));
1522 for (; CONSP (thismap
); thismap
= XCONS (thismap
)->cdr
)
1526 elt
= XCONS (thismap
)->car
;
1530 if (CHAR_TABLE_P (elt
))
1532 Lisp_Object indices
[3];
1534 map_char_table (accessible_keymaps_char_table
, Qnil
,
1535 elt
, Fcons (maps
, Fcons (tail
, thisseq
)),
1538 else if (VECTORP (elt
))
1542 /* Vector keymap. Scan all the elements. */
1543 for (i
= 0; i
< XVECTOR (elt
)->size
; i
++)
1545 register Lisp_Object tem
;
1546 register Lisp_Object cmd
;
1548 cmd
= get_keyelt (XVECTOR (elt
)->contents
[i
], 0);
1549 if (NILP (cmd
)) continue;
1550 tem
= Fkeymapp (cmd
);
1553 cmd
= get_keymap (cmd
);
1554 /* Ignore keymaps that are already added to maps. */
1555 tem
= Frassq (cmd
, maps
);
1558 /* If the last key in thisseq is meta-prefix-char,
1559 turn it into a meta-ized keystroke. We know
1560 that the event we're about to append is an
1561 ascii keystroke since we're processing a
1565 int meta_bit
= meta_modifier
;
1566 tem
= Fcopy_sequence (thisseq
);
1568 Faset (tem
, last
, make_number (i
| meta_bit
));
1570 /* This new sequence is the same length as
1571 thisseq, so stick it in the list right
1574 = Fcons (Fcons (tem
, cmd
), XCONS (tail
)->cdr
);
1578 tem
= append_key (thisseq
, make_number (i
));
1579 nconc2 (tail
, Fcons (Fcons (tem
, cmd
), Qnil
));
1585 else if (CONSP (elt
))
1587 register Lisp_Object cmd
, tem
, filter
;
1589 cmd
= get_keyelt (XCONS (elt
)->cdr
, 0);
1590 /* Ignore definitions that aren't keymaps themselves. */
1591 tem
= Fkeymapp (cmd
);
1594 /* Ignore keymaps that have been seen already. */
1595 cmd
= get_keymap (cmd
);
1596 tem
= Frassq (cmd
, maps
);
1599 /* Let elt be the event defined by this map entry. */
1600 elt
= XCONS (elt
)->car
;
1602 /* If the last key in thisseq is meta-prefix-char, and
1603 this entry is a binding for an ascii keystroke,
1604 turn it into a meta-ized keystroke. */
1605 if (is_metized
&& INTEGERP (elt
))
1607 Lisp_Object element
;
1610 tem
= Fvconcat (1, &element
);
1611 XSETFASTINT (XVECTOR (tem
)->contents
[XINT (last
)],
1612 XINT (elt
) | meta_modifier
);
1614 /* This new sequence is the same length as
1615 thisseq, so stick it in the list right
1618 = Fcons (Fcons (tem
, cmd
), XCONS (tail
)->cdr
);
1622 Fcons (Fcons (append_key (thisseq
, elt
), cmd
),
1633 /* Now find just the maps whose access prefixes start with PREFIX. */
1636 for (; CONSP (maps
); maps
= XCONS (maps
)->cdr
)
1638 Lisp_Object elt
, thisseq
;
1639 elt
= XCONS (maps
)->car
;
1640 thisseq
= XCONS (elt
)->car
;
1641 /* The access prefix must be at least as long as PREFIX,
1642 and the first elements must match those of PREFIX. */
1643 if (XINT (Flength (thisseq
)) >= prefixlen
)
1646 for (i
= 0; i
< prefixlen
; i
++)
1649 XSETFASTINT (i1
, i
);
1650 if (!EQ (Faref (thisseq
, i1
), Faref (prefix
, i1
)))
1654 good_maps
= Fcons (elt
, good_maps
);
1658 return Fnreverse (good_maps
);
1662 accessible_keymaps_char_table (args
, index
, cmd
)
1663 Lisp_Object args
, index
, cmd
;
1666 Lisp_Object maps
, tail
, thisseq
;
1671 maps
= XCONS (args
)->car
;
1672 tail
= XCONS (XCONS (args
)->cdr
)->car
;
1673 thisseq
= XCONS (XCONS (args
)->cdr
)->cdr
;
1675 tem
= Fkeymapp (cmd
);
1678 cmd
= get_keymap (cmd
);
1679 /* Ignore keymaps that are already added to maps. */
1680 tem
= Frassq (cmd
, maps
);
1683 tem
= append_key (thisseq
, index
);
1684 nconc2 (tail
, Fcons (Fcons (tem
, cmd
), Qnil
));
1689 Lisp_Object Qsingle_key_description
, Qkey_description
;
1691 /* This function cannot GC. */
1693 DEFUN ("key-description", Fkey_description
, Skey_description
, 1, 1, 0,
1694 "Return a pretty description of key-sequence KEYS.\n\
1695 Control characters turn into \"C-foo\" sequences, meta into \"M-foo\"\n\
1696 spaces are put between sequence elements, etc.")
1708 vector
= Fmake_vector (Flength (keys
), Qnil
);
1709 for (i
= 0, i_byte
= 0; i
< XSTRING (keys
)->size
; )
1714 if (STRING_MULTIBYTE (keys
))
1715 FETCH_STRING_CHAR_ADVANCE (c
, keys
, i
, i_byte
);
1718 c
= XSTRING (keys
)->data
[i
++];
1720 c
^= 0200 | meta_modifier
;
1723 XSETFASTINT (XVECTOR (vector
)->contents
[i_before
], c
);
1730 /* In effect, this computes
1731 (mapconcat 'single-key-description keys " ")
1732 but we shouldn't use mapconcat because it can do GC. */
1734 len
= XVECTOR (keys
)->size
;
1735 sep
= build_string (" ");
1736 /* This has one extra element at the end that we don't pass to Fconcat. */
1737 args
= (Lisp_Object
*) alloca (len
* 2 * sizeof (Lisp_Object
));
1739 for (i
= 0; i
< len
; i
++)
1741 args
[i
* 2] = Fsingle_key_description (XVECTOR (keys
)->contents
[i
]);
1742 args
[i
* 2 + 1] = sep
;
1745 else if (CONSP (keys
))
1747 /* In effect, this computes
1748 (mapconcat 'single-key-description keys " ")
1749 but we shouldn't use mapconcat because it can do GC. */
1751 len
= XFASTINT (Flength (keys
));
1752 sep
= build_string (" ");
1753 /* This has one extra element at the end that we don't pass to Fconcat. */
1754 args
= (Lisp_Object
*) alloca (len
* 2 * sizeof (Lisp_Object
));
1756 for (i
= 0; i
< len
; i
++)
1758 args
[i
* 2] = Fsingle_key_description (XCONS (keys
)->car
);
1759 args
[i
* 2 + 1] = sep
;
1760 keys
= XCONS (keys
)->cdr
;
1764 keys
= wrong_type_argument (Qarrayp
, keys
);
1766 return Fconcat (len
* 2 - 1, args
);
1770 push_key_description (c
, p
)
1771 register unsigned int c
;
1774 /* Clear all the meaningless bits above the meta bit. */
1775 c
&= meta_modifier
| ~ - meta_modifier
;
1777 if (c
& alt_modifier
)
1783 if (c
& ctrl_modifier
)
1789 if (c
& hyper_modifier
)
1793 c
-= hyper_modifier
;
1795 if (c
& meta_modifier
)
1801 if (c
& shift_modifier
)
1805 c
-= shift_modifier
;
1807 if (c
& super_modifier
)
1811 c
-= super_modifier
;
1827 else if (c
== Ctl ('M'))
1837 if (c
> 0 && c
<= Ctl ('Z'))
1856 || (NILP (current_buffer
->enable_multibyte_characters
)
1857 && SINGLE_BYTE_CHAR_P (c
)))
1861 if (! NILP (current_buffer
->enable_multibyte_characters
))
1862 c
= unibyte_char_to_multibyte (c
);
1864 if (NILP (current_buffer
->enable_multibyte_characters
)
1865 || SINGLE_BYTE_CHAR_P (c
)
1866 || ! char_valid_p (c
, 0))
1870 /* The biggest character code uses 19 bits. */
1871 for (bit_offset
= 18; bit_offset
>= 0; bit_offset
-= 3)
1873 if (c
>= (1 << bit_offset
))
1874 *p
++ = ((c
& (7 << bit_offset
)) >> bit_offset
) + '0';
1879 unsigned char work
[4], *str
;
1880 int i
= CHAR_STRING (c
, work
, str
);
1889 /* This function cannot GC. */
1891 DEFUN ("single-key-description", Fsingle_key_description
, Ssingle_key_description
, 1, 1, 0,
1892 "Return a pretty description of command character KEY.\n\
1893 Control characters turn into C-whatever, etc.")
1897 if (CONSP (key
) && lucid_event_type_list_p (key
))
1898 key
= Fevent_convert_list (key
);
1900 key
= EVENT_HEAD (key
);
1902 if (INTEGERP (key
)) /* Normal character */
1904 unsigned int charset
, c1
, c2
;
1905 int without_bits
= XINT (key
) & ~((-1) << CHARACTERBITS
);
1907 if (SINGLE_BYTE_CHAR_P (without_bits
))
1910 SPLIT_NON_ASCII_CHAR (without_bits
, charset
, c1
, c2
);
1913 && CHARSET_DEFINED_P (charset
)
1914 && ((c1
>= 0 && c1
< 32)
1915 || (c2
>= 0 && c2
< 32)))
1917 /* Handle a generic character. */
1919 name
= CHARSET_TABLE_INFO (charset
, CHARSET_LONG_NAME_IDX
);
1920 CHECK_STRING (name
, 0);
1921 return concat2 (build_string ("Character set "), name
);
1927 *push_key_description (XUINT (key
), tem
) = 0;
1928 return build_string (tem
);
1931 else if (SYMBOLP (key
)) /* Function key or event-symbol */
1932 return Fsymbol_name (key
);
1933 else if (STRINGP (key
)) /* Buffer names in the menubar. */
1934 return Fcopy_sequence (key
);
1936 error ("KEY must be an integer, cons, symbol, or string");
1940 push_text_char_description (c
, p
)
1941 register unsigned int c
;
1953 *p
++ = c
+ 64; /* 'A' - 1 */
1965 /* This function cannot GC. */
1967 DEFUN ("text-char-description", Ftext_char_description
, Stext_char_description
, 1, 1, 0,
1968 "Return a pretty description of file-character CHARACTER.\n\
1969 Control characters turn into \"^char\", etc.")
1971 Lisp_Object character
;
1975 CHECK_NUMBER (character
, 0);
1977 if (!SINGLE_BYTE_CHAR_P (XFASTINT (character
)))
1980 int len
= non_ascii_char_to_string (XFASTINT (character
), tem
, &str
);
1982 return make_multibyte_string (str
, 1, len
);
1985 *push_text_char_description (XINT (character
) & 0377, tem
) = 0;
1987 return build_string (tem
);
1990 /* Return non-zero if SEQ contains only ASCII characters, perhaps with
1993 ascii_sequence_p (seq
)
1997 int len
= XINT (Flength (seq
));
1999 for (i
= 0; i
< len
; i
++)
2001 Lisp_Object ii
, elt
;
2003 XSETFASTINT (ii
, i
);
2004 elt
= Faref (seq
, ii
);
2007 || (XUINT (elt
) & ~CHAR_META
) >= 0x80)
2015 /* where-is - finding a command in a set of keymaps. */
2017 static Lisp_Object
where_is_internal_1 ();
2018 static void where_is_internal_2 ();
2020 /* This function can GC if Flookup_key autoloads any keymaps. */
2022 DEFUN ("where-is-internal", Fwhere_is_internal
, Swhere_is_internal
, 1, 4, 0,
2023 "Return list of keys that invoke DEFINITION.\n\
2024 If KEYMAP is non-nil, search only KEYMAP and the global keymap.\n\
2025 If KEYMAP is nil, search all the currently active keymaps.\n\
2027 If optional 3rd arg FIRSTONLY is non-nil, return the first key sequence found,\n\
2028 rather than a list of all possible key sequences.\n\
2029 If FIRSTONLY is the symbol `non-ascii', return the first binding found,\n\
2030 no matter what it is.\n\
2031 If FIRSTONLY has another non-nil value, prefer sequences of ASCII characters,\n\
2032 and entirely reject menu bindings.\n\
2034 If optional 4th arg NOINDIRECT is non-nil, don't follow indirections\n\
2035 to other keymaps or slots. This makes it possible to search for an\n\
2036 indirect definition itself.")
2037 (definition
, keymap
, firstonly
, noindirect
)
2038 Lisp_Object definition
, keymap
;
2039 Lisp_Object firstonly
, noindirect
;
2042 Lisp_Object found
, sequences
;
2043 Lisp_Object keymap1
;
2044 int keymap_specified
= !NILP (keymap
);
2045 struct gcpro gcpro1
, gcpro2
, gcpro3
, gcpro4
, gcpro5
;
2046 /* 1 means ignore all menu bindings entirely. */
2047 int nomenus
= !NILP (firstonly
) && !EQ (firstonly
, Qnon_ascii
);
2049 /* Find keymaps accessible from `keymap' or the current
2050 context. But don't muck with the value of `keymap',
2051 because `where_is_internal_1' uses it to check for
2052 shadowed bindings. */
2054 if (! keymap_specified
)
2056 #ifdef USE_TEXT_PROPERTIES
2057 keymap1
= get_local_map (PT
, current_buffer
);
2059 keymap1
= current_buffer
->keymap
;
2063 if (!NILP (keymap1
))
2064 maps
= nconc2 (Faccessible_keymaps (get_keymap (keymap1
), Qnil
),
2065 Faccessible_keymaps (get_keymap (current_global_map
),
2068 maps
= Faccessible_keymaps (get_keymap (current_global_map
), Qnil
);
2070 /* Put the minor mode keymaps on the front. */
2071 if (! keymap_specified
)
2074 minors
= Fnreverse (Fcurrent_minor_mode_maps ());
2075 while (!NILP (minors
))
2077 maps
= nconc2 (Faccessible_keymaps (get_keymap (XCONS (minors
)->car
),
2080 minors
= XCONS (minors
)->cdr
;
2084 GCPRO5 (definition
, keymap
, maps
, found
, sequences
);
2088 for (; !NILP (maps
); maps
= Fcdr (maps
))
2090 /* Key sequence to reach map, and the map that it reaches */
2091 register Lisp_Object
this, map
;
2093 /* In order to fold [META-PREFIX-CHAR CHAR] sequences into
2094 [M-CHAR] sequences, check if last character of the sequence
2095 is the meta-prefix char. */
2099 this = Fcar (Fcar (maps
));
2100 map
= Fcdr (Fcar (maps
));
2101 last
= make_number (XINT (Flength (this)) - 1);
2102 last_is_meta
= (XINT (last
) >= 0
2103 && EQ (Faref (this, last
), meta_prefix_char
));
2109 /* Because the code we want to run on each binding is rather
2110 large, we don't want to have two separate loop bodies for
2111 sparse keymap bindings and tables; we want to iterate one
2112 loop body over both keymap and vector bindings.
2114 For this reason, if Fcar (map) is a vector, we don't
2115 advance map to the next element until i indicates that we
2116 have finished off the vector. */
2117 Lisp_Object elt
, key
, binding
;
2118 elt
= XCONS (map
)->car
;
2119 map
= XCONS (map
)->cdr
;
2125 /* Set key and binding to the current key and binding, and
2126 advance map and i to the next binding. */
2129 Lisp_Object sequence
;
2131 /* In a vector, look at each element. */
2132 for (i
= 0; i
< XVECTOR (elt
)->size
; i
++)
2134 binding
= XVECTOR (elt
)->contents
[i
];
2135 XSETFASTINT (key
, i
);
2136 sequence
= where_is_internal_1 (binding
, key
, definition
,
2137 noindirect
, keymap
, this,
2138 last
, nomenus
, last_is_meta
);
2139 if (!NILP (sequence
))
2140 sequences
= Fcons (sequence
, sequences
);
2143 else if (CHAR_TABLE_P (elt
))
2145 Lisp_Object indices
[3];
2148 args
= Fcons (Fcons (Fcons (definition
, noindirect
),
2149 Fcons (keymap
, Qnil
)),
2150 Fcons (Fcons (this, last
),
2151 Fcons (make_number (nomenus
),
2152 make_number (last_is_meta
))));
2154 map_char_table (where_is_internal_2
, Qnil
, elt
, args
,
2156 sequences
= XCONS (XCONS (XCONS (args
)->car
)->cdr
)->cdr
;
2158 else if (CONSP (elt
))
2160 Lisp_Object sequence
;
2162 key
= XCONS (elt
)->car
;
2163 binding
= XCONS (elt
)->cdr
;
2165 sequence
= where_is_internal_1 (binding
, key
, definition
,
2166 noindirect
, keymap
, this,
2167 last
, nomenus
, last_is_meta
);
2168 if (!NILP (sequence
))
2169 sequences
= Fcons (sequence
, sequences
);
2173 for (; ! NILP (sequences
); sequences
= XCONS (sequences
)->cdr
)
2175 Lisp_Object sequence
;
2177 sequence
= XCONS (sequences
)->car
;
2179 /* It is a true unshadowed match. Record it, unless it's already
2180 been seen (as could happen when inheriting keymaps). */
2181 if (NILP (Fmember (sequence
, found
)))
2182 found
= Fcons (sequence
, found
);
2184 /* If firstonly is Qnon_ascii, then we can return the first
2185 binding we find. If firstonly is not Qnon_ascii but not
2186 nil, then we should return the first ascii-only binding
2188 if (EQ (firstonly
, Qnon_ascii
))
2189 RETURN_UNGCPRO (sequence
);
2190 else if (! NILP (firstonly
) && ascii_sequence_p (sequence
))
2191 RETURN_UNGCPRO (sequence
);
2198 found
= Fnreverse (found
);
2200 /* firstonly may have been t, but we may have gone all the way through
2201 the keymaps without finding an all-ASCII key sequence. So just
2202 return the best we could find. */
2203 if (! NILP (firstonly
))
2204 return Fcar (found
);
2209 /* This is the function that Fwhere_is_internal calls using map_char_table.
2211 (((DEFINITION . NOINDIRECT) . (KEYMAP . RESULT))
2213 ((THIS . LAST) . (NOMENUS . LAST_IS_META)))
2214 Since map_char_table doesn't really use the return value from this function,
2215 we the result append to RESULT, the slot in ARGS. */
2218 where_is_internal_2 (args
, key
, binding
)
2219 Lisp_Object args
, key
, binding
;
2221 Lisp_Object definition
, noindirect
, keymap
, this, last
;
2222 Lisp_Object result
, sequence
;
2223 int nomenus
, last_is_meta
;
2225 result
= XCONS (XCONS (XCONS (args
)->car
)->cdr
)->cdr
;
2226 definition
= XCONS (XCONS (XCONS (args
)->car
)->car
)->car
;
2227 noindirect
= XCONS (XCONS (XCONS (args
)->car
)->car
)->cdr
;
2228 keymap
= XCONS (XCONS (XCONS (args
)->car
)->cdr
)->car
;
2229 this = XCONS (XCONS (XCONS (args
)->cdr
)->car
)->car
;
2230 last
= XCONS (XCONS (XCONS (args
)->cdr
)->car
)->cdr
;
2231 nomenus
= XFASTINT (XCONS (XCONS (XCONS (args
)->cdr
)->cdr
)->car
);
2232 last_is_meta
= XFASTINT (XCONS (XCONS (XCONS (args
)->cdr
)->cdr
)->cdr
);
2234 sequence
= where_is_internal_1 (binding
, key
, definition
, noindirect
, keymap
,
2235 this, last
, nomenus
, last_is_meta
);
2237 if (!NILP (sequence
))
2238 XCONS (XCONS (XCONS (args
)->car
)->cdr
)->cdr
2239 = Fcons (sequence
, result
);
2243 where_is_internal_1 (binding
, key
, definition
, noindirect
, keymap
, this, last
,
2244 nomenus
, last_is_meta
)
2245 Lisp_Object binding
, key
, definition
, noindirect
, keymap
, this, last
;
2246 int nomenus
, last_is_meta
;
2248 Lisp_Object sequence
;
2249 int keymap_specified
= !NILP (keymap
);
2251 /* Search through indirections unless that's not wanted. */
2252 if (NILP (noindirect
))
2258 Lisp_Object map
, tem
;
2259 /* If the contents are (KEYMAP . ELEMENT), go indirect. */
2260 map
= get_keymap_1 (Fcar_safe (definition
), 0, 0);
2261 tem
= Fkeymapp (map
);
2263 definition
= access_keymap (map
, Fcdr (definition
), 0, 0);
2267 /* If the contents are (menu-item ...) or (STRING ...), reject. */
2268 if (CONSP (definition
)
2269 && (EQ (XCONS (definition
)->car
,Qmenu_item
)
2270 || STRINGP (XCONS (definition
)->car
)))
2274 binding
= get_keyelt (binding
, 0);
2277 /* End this iteration if this element does not match
2280 if (CONSP (definition
))
2283 tem
= Fequal (binding
, definition
);
2288 if (!EQ (binding
, definition
))
2291 /* We have found a match.
2292 Construct the key sequence where we found it. */
2293 if (INTEGERP (key
) && last_is_meta
)
2295 sequence
= Fcopy_sequence (this);
2296 Faset (sequence
, last
, make_number (XINT (key
) | meta_modifier
));
2299 sequence
= append_key (this, key
);
2301 /* Verify that this key binding is not shadowed by another
2302 binding for the same key, before we say it exists.
2304 Mechanism: look for local definition of this key and if
2305 it is defined and does not match what we found then
2308 Either nil or number as value from Flookup_key
2310 if (keymap_specified
)
2312 binding
= Flookup_key (keymap
, sequence
, Qnil
);
2313 if (!NILP (binding
) && !INTEGERP (binding
))
2315 if (CONSP (definition
))
2318 tem
= Fequal (binding
, definition
);
2323 if (!EQ (binding
, definition
))
2329 binding
= Fkey_binding (sequence
, Qnil
);
2330 if (!EQ (binding
, definition
))
2337 /* describe-bindings - summarizing all the bindings in a set of keymaps. */
2339 DEFUN ("describe-bindings-internal", Fdescribe_bindings_internal
, Sdescribe_bindings_internal
, 0, 2, "",
2340 "Show a list of all defined keys, and their definitions.\n\
2341 We put that list in a buffer, and display the buffer.\n\
2343 The optional argument MENUS, if non-nil, says to mention menu bindings.\n\
2344 \(Ordinarily these are omitted from the output.)\n\
2345 The optional argument PREFIX, if non-nil, should be a key sequence;\n\
2346 then we display only bindings that start with that prefix.")
2348 Lisp_Object menus
, prefix
;
2350 register Lisp_Object thisbuf
;
2351 XSETBUFFER (thisbuf
, current_buffer
);
2352 internal_with_output_to_temp_buffer ("*Help*",
2353 describe_buffer_bindings
,
2354 list3 (thisbuf
, prefix
, menus
));
2358 /* ARG is (BUFFER PREFIX MENU-FLAG). */
2361 describe_buffer_bindings (arg
)
2364 Lisp_Object descbuf
, prefix
, shadow
;
2366 register Lisp_Object start1
;
2367 struct gcpro gcpro1
;
2369 char *alternate_heading
2371 Keyboard translations:\n\n\
2372 You type Translation\n\
2373 -------- -----------\n";
2375 descbuf
= XCONS (arg
)->car
;
2376 arg
= XCONS (arg
)->cdr
;
2377 prefix
= XCONS (arg
)->car
;
2378 arg
= XCONS (arg
)->cdr
;
2379 nomenu
= NILP (XCONS (arg
)->car
);
2384 Fset_buffer (Vstandard_output
);
2386 /* Report on alternates for keys. */
2387 if (STRINGP (Vkeyboard_translate_table
) && !NILP (prefix
))
2390 unsigned char *translate
= XSTRING (Vkeyboard_translate_table
)->data
;
2391 int translate_len
= XSTRING (Vkeyboard_translate_table
)->size
;
2393 for (c
= 0; c
< translate_len
; c
++)
2394 if (translate
[c
] != c
)
2399 if (alternate_heading
)
2401 insert_string (alternate_heading
);
2402 alternate_heading
= 0;
2405 bufend
= push_key_description (translate
[c
], buf
);
2406 insert (buf
, bufend
- buf
);
2407 Findent_to (make_number (16), make_number (1));
2408 bufend
= push_key_description (c
, buf
);
2409 insert (buf
, bufend
- buf
);
2417 if (!NILP (Vkey_translation_map
))
2418 describe_map_tree (Vkey_translation_map
, 0, Qnil
, prefix
,
2419 "Key translations", nomenu
, 1, 0);
2423 Lisp_Object
*modes
, *maps
;
2425 /* Temporarily switch to descbuf, so that we can get that buffer's
2426 minor modes correctly. */
2427 Fset_buffer (descbuf
);
2429 if (!NILP (current_kboard
->Voverriding_terminal_local_map
)
2430 || !NILP (Voverriding_local_map
))
2433 nmaps
= current_minor_maps (&modes
, &maps
);
2434 Fset_buffer (Vstandard_output
);
2436 /* Print the minor mode maps. */
2437 for (i
= 0; i
< nmaps
; i
++)
2439 /* The title for a minor mode keymap
2440 is constructed at run time.
2441 We let describe_map_tree do the actual insertion
2442 because it takes care of other features when doing so. */
2445 if (!SYMBOLP (modes
[i
]))
2448 p
= title
= (char *) alloca (40 + XSYMBOL (modes
[i
])->name
->size
);
2450 bcopy (XSYMBOL (modes
[i
])->name
->data
, p
,
2451 XSYMBOL (modes
[i
])->name
->size
);
2452 p
+= XSYMBOL (modes
[i
])->name
->size
;
2454 bcopy (" Minor Mode Bindings", p
, sizeof (" Minor Mode Bindings") - 1);
2455 p
+= sizeof (" Minor Mode Bindings") - 1;
2458 describe_map_tree (maps
[i
], 1, shadow
, prefix
, title
, nomenu
, 0, 0);
2459 shadow
= Fcons (maps
[i
], shadow
);
2463 /* Print the (major mode) local map. */
2464 if (!NILP (current_kboard
->Voverriding_terminal_local_map
))
2465 start1
= current_kboard
->Voverriding_terminal_local_map
;
2466 else if (!NILP (Voverriding_local_map
))
2467 start1
= Voverriding_local_map
;
2469 start1
= XBUFFER (descbuf
)->keymap
;
2473 describe_map_tree (start1
, 1, shadow
, prefix
,
2474 "Major Mode Bindings", nomenu
, 0, 0);
2475 shadow
= Fcons (start1
, shadow
);
2478 describe_map_tree (current_global_map
, 1, shadow
, prefix
,
2479 "Global Bindings", nomenu
, 0, 1);
2481 /* Print the function-key-map translations under this prefix. */
2482 if (!NILP (Vfunction_key_map
))
2483 describe_map_tree (Vfunction_key_map
, 0, Qnil
, prefix
,
2484 "Function key map translations", nomenu
, 1, 0);
2486 call0 (intern ("help-mode"));
2487 Fset_buffer (descbuf
);
2492 /* Insert a description of the key bindings in STARTMAP,
2493 followed by those of all maps reachable through STARTMAP.
2494 If PARTIAL is nonzero, omit certain "uninteresting" commands
2495 (such as `undefined').
2496 If SHADOW is non-nil, it is a list of maps;
2497 don't mention keys which would be shadowed by any of them.
2498 PREFIX, if non-nil, says mention only keys that start with PREFIX.
2499 TITLE, if not 0, is a string to insert at the beginning.
2500 TITLE should not end with a colon or a newline; we supply that.
2501 If NOMENU is not 0, then omit menu-bar commands.
2503 If TRANSL is nonzero, the definitions are actually key translations
2504 so print strings and vectors differently.
2506 If ALWAYS_TITLE is nonzero, print the title even if there are no maps
2510 describe_map_tree (startmap
, partial
, shadow
, prefix
, title
, nomenu
, transl
,
2512 Lisp_Object startmap
, shadow
, prefix
;
2519 Lisp_Object maps
, orig_maps
, seen
, sub_shadows
;
2520 struct gcpro gcpro1
, gcpro2
, gcpro3
;
2527 orig_maps
= maps
= Faccessible_keymaps (startmap
, prefix
);
2530 GCPRO3 (maps
, seen
, sub_shadows
);
2536 /* Delete from MAPS each element that is for the menu bar. */
2537 for (list
= maps
; !NILP (list
); list
= XCONS (list
)->cdr
)
2539 Lisp_Object elt
, prefix
, tem
;
2542 prefix
= Fcar (elt
);
2543 if (XVECTOR (prefix
)->size
>= 1)
2545 tem
= Faref (prefix
, make_number (0));
2546 if (EQ (tem
, Qmenu_bar
))
2547 maps
= Fdelq (elt
, maps
);
2552 if (!NILP (maps
) || always_title
)
2556 insert_string (title
);
2559 insert_string (" Starting With ");
2560 insert1 (Fkey_description (prefix
));
2562 insert_string (":\n");
2564 insert_string (key_heading
);
2568 for (; !NILP (maps
); maps
= Fcdr (maps
))
2570 register Lisp_Object elt
, prefix
, tail
;
2573 prefix
= Fcar (elt
);
2577 for (tail
= shadow
; CONSP (tail
); tail
= XCONS (tail
)->cdr
)
2581 shmap
= XCONS (tail
)->car
;
2583 /* If the sequence by which we reach this keymap is zero-length,
2584 then the shadow map for this keymap is just SHADOW. */
2585 if ((STRINGP (prefix
) && XSTRING (prefix
)->size
== 0)
2586 || (VECTORP (prefix
) && XVECTOR (prefix
)->size
== 0))
2588 /* If the sequence by which we reach this keymap actually has
2589 some elements, then the sequence's definition in SHADOW is
2590 what we should use. */
2593 shmap
= Flookup_key (shmap
, Fcar (elt
), Qt
);
2594 if (INTEGERP (shmap
))
2598 /* If shmap is not nil and not a keymap,
2599 it completely shadows this map, so don't
2600 describe this map at all. */
2601 if (!NILP (shmap
) && NILP (Fkeymapp (shmap
)))
2605 sub_shadows
= Fcons (shmap
, sub_shadows
);
2608 /* Maps we have already listed in this loop shadow this map. */
2609 for (tail
= orig_maps
; ! EQ (tail
, maps
); tail
= XCDR (tail
))
2612 tem
= Fequal (Fcar (XCAR (tail
)), prefix
);
2614 sub_shadows
= Fcons (XCDR (XCAR (tail
)), sub_shadows
);
2617 describe_map (Fcdr (elt
), prefix
,
2618 transl
? describe_translation
: describe_command
,
2619 partial
, sub_shadows
, &seen
, nomenu
);
2625 insert_string ("\n");
2630 static int previous_description_column
;
2633 describe_command (definition
)
2634 Lisp_Object definition
;
2636 register Lisp_Object tem1
;
2637 int column
= current_column ();
2638 int description_column
;
2640 /* If column 16 is no good, go to col 32;
2641 but don't push beyond that--go to next line instead. */
2645 description_column
= 32;
2647 else if (column
> 14 || (column
> 10 && previous_description_column
== 32))
2648 description_column
= 32;
2650 description_column
= 16;
2652 Findent_to (make_number (description_column
), make_number (1));
2653 previous_description_column
= description_column
;
2655 if (SYMBOLP (definition
))
2657 XSETSTRING (tem1
, XSYMBOL (definition
)->name
);
2659 insert_string ("\n");
2661 else if (STRINGP (definition
) || VECTORP (definition
))
2662 insert_string ("Keyboard Macro\n");
2665 tem1
= Fkeymapp (definition
);
2667 insert_string ("Prefix Command\n");
2669 insert_string ("??\n");
2674 describe_translation (definition
)
2675 Lisp_Object definition
;
2677 register Lisp_Object tem1
;
2679 Findent_to (make_number (16), make_number (1));
2681 if (SYMBOLP (definition
))
2683 XSETSTRING (tem1
, XSYMBOL (definition
)->name
);
2685 insert_string ("\n");
2687 else if (STRINGP (definition
) || VECTORP (definition
))
2689 insert1 (Fkey_description (definition
));
2690 insert_string ("\n");
2694 tem1
= Fkeymapp (definition
);
2696 insert_string ("Prefix Command\n");
2698 insert_string ("??\n");
2702 /* Like Flookup_key, but uses a list of keymaps SHADOW instead of a single map.
2703 Returns the first non-nil binding found in any of those maps. */
2706 shadow_lookup (shadow
, key
, flag
)
2707 Lisp_Object shadow
, key
, flag
;
2709 Lisp_Object tail
, value
;
2711 for (tail
= shadow
; CONSP (tail
); tail
= XCONS (tail
)->cdr
)
2713 value
= Flookup_key (XCONS (tail
)->car
, key
, flag
);
2720 /* Describe the contents of map MAP, assuming that this map itself is
2721 reached by the sequence of prefix keys KEYS (a string or vector).
2722 PARTIAL, SHADOW, NOMENU are as in `describe_map_tree' above. */
2725 describe_map (map
, keys
, elt_describer
, partial
, shadow
, seen
, nomenu
)
2726 register Lisp_Object map
;
2728 void (*elt_describer
) P_ ((Lisp_Object
));
2734 Lisp_Object elt_prefix
;
2735 Lisp_Object tail
, definition
, event
;
2737 Lisp_Object suppress
;
2740 struct gcpro gcpro1
, gcpro2
, gcpro3
;
2742 if (!NILP (keys
) && XFASTINT (Flength (keys
)) > 0)
2744 /* Call Fkey_description first, to avoid GC bug for the other string. */
2745 tem
= Fkey_description (keys
);
2746 elt_prefix
= concat2 (tem
, build_string (" "));
2752 suppress
= intern ("suppress-keymap");
2754 /* This vector gets used to present single keys to Flookup_key. Since
2755 that is done once per keymap element, we don't want to cons up a
2756 fresh vector every time. */
2757 kludge
= Fmake_vector (make_number (1), Qnil
);
2760 GCPRO3 (elt_prefix
, definition
, kludge
);
2762 for (tail
= map
; CONSP (tail
); tail
= XCONS (tail
)->cdr
)
2766 if (VECTORP (XCONS (tail
)->car
)
2767 || CHAR_TABLE_P (XCONS (tail
)->car
))
2768 describe_vector (XCONS (tail
)->car
,
2769 elt_prefix
, elt_describer
, partial
, shadow
, map
,
2771 else if (CONSP (XCONS (tail
)->car
))
2773 event
= XCONS (XCONS (tail
)->car
)->car
;
2775 /* Ignore bindings whose "keys" are not really valid events.
2776 (We get these in the frames and buffers menu.) */
2777 if (! (SYMBOLP (event
) || INTEGERP (event
)))
2780 if (nomenu
&& EQ (event
, Qmenu_bar
))
2783 definition
= get_keyelt (XCONS (XCONS (tail
)->car
)->cdr
, 0);
2785 /* Don't show undefined commands or suppressed commands. */
2786 if (NILP (definition
)) continue;
2787 if (SYMBOLP (definition
) && partial
)
2789 tem
= Fget (definition
, suppress
);
2794 /* Don't show a command that isn't really visible
2795 because a local definition of the same key shadows it. */
2797 XVECTOR (kludge
)->contents
[0] = event
;
2800 tem
= shadow_lookup (shadow
, kludge
, Qt
);
2801 if (!NILP (tem
)) continue;
2804 tem
= Flookup_key (map
, kludge
, Qt
);
2805 if (! EQ (tem
, definition
)) continue;
2809 previous_description_column
= 0;
2814 if (!NILP (elt_prefix
))
2815 insert1 (elt_prefix
);
2817 /* THIS gets the string to describe the character EVENT. */
2818 insert1 (Fsingle_key_description (event
));
2820 /* Print a description of the definition of this character.
2821 elt_describer will take care of spacing out far enough
2822 for alignment purposes. */
2823 (*elt_describer
) (definition
);
2825 else if (EQ (XCONS (tail
)->car
, Qkeymap
))
2827 /* The same keymap might be in the structure twice, if we're
2828 using an inherited keymap. So skip anything we've already
2830 tem
= Fassq (tail
, *seen
);
2831 if (CONSP (tem
) && !NILP (Fequal (XCONS (tem
)->car
, keys
)))
2833 *seen
= Fcons (Fcons (tail
, keys
), *seen
);
2841 describe_vector_princ (elt
)
2844 Findent_to (make_number (16), make_number (1));
2849 DEFUN ("describe-vector", Fdescribe_vector
, Sdescribe_vector
, 1, 1, 0,
2850 "Insert a description of contents of VECTOR.\n\
2851 This is text showing the elements of vector matched against indices.")
2855 int count
= specpdl_ptr
- specpdl
;
2857 specbind (Qstandard_output
, Fcurrent_buffer ());
2858 CHECK_VECTOR_OR_CHAR_TABLE (vector
, 0);
2859 describe_vector (vector
, Qnil
, describe_vector_princ
, 0,
2860 Qnil
, Qnil
, (int *)0, 0);
2862 return unbind_to (count
, Qnil
);
2865 /* Insert in the current buffer a description of the contents of VECTOR.
2866 We call ELT_DESCRIBER to insert the description of one value found
2869 ELT_PREFIX describes what "comes before" the keys or indices defined
2870 by this vector. This is a human-readable string whose size
2871 is not necessarily related to the situation.
2873 If the vector is in a keymap, ELT_PREFIX is a prefix key which
2874 leads to this keymap.
2876 If the vector is a chartable, ELT_PREFIX is the vector
2877 of bytes that lead to the character set or portion of a character
2878 set described by this chartable.
2880 If PARTIAL is nonzero, it means do not mention suppressed commands
2881 (that assumes the vector is in a keymap).
2883 SHADOW is a list of keymaps that shadow this map.
2884 If it is non-nil, then we look up the key in those maps
2885 and we don't mention it now if it is defined by any of them.
2887 ENTIRE_MAP is the keymap in which this vector appears.
2888 If the definition in effect in the whole map does not match
2889 the one in this vector, we ignore this one.
2891 When describing a sub-char-table, INDICES is a list of
2892 indices at higher levels in this char-table,
2893 and CHAR_TABLE_DEPTH says how many levels down we have gone. */
2896 describe_vector (vector
, elt_prefix
, elt_describer
,
2897 partial
, shadow
, entire_map
,
2898 indices
, char_table_depth
)
2899 register Lisp_Object vector
;
2900 Lisp_Object elt_prefix
;
2901 void (*elt_describer
) P_ ((Lisp_Object
));
2904 Lisp_Object entire_map
;
2906 int char_table_depth
;
2908 Lisp_Object definition
;
2911 Lisp_Object suppress
;
2914 struct gcpro gcpro1
, gcpro2
, gcpro3
, gcpro4
;
2915 /* Range of elements to be handled. */
2917 /* A flag to tell if a leaf in this level of char-table is not a
2918 generic character (i.e. a complete multibyte character). */
2924 indices
= (int *) alloca (3 * sizeof (int));
2928 /* This vector gets used to present single keys to Flookup_key. Since
2929 that is done once per vector element, we don't want to cons up a
2930 fresh vector every time. */
2931 kludge
= Fmake_vector (make_number (1), Qnil
);
2932 GCPRO3 (elt_prefix
, definition
, kludge
);
2935 suppress
= intern ("suppress-keymap");
2937 if (CHAR_TABLE_P (vector
))
2939 if (char_table_depth
== 0)
2941 /* VECTOR is a top level char-table. */
2944 to
= CHAR_TABLE_ORDINARY_SLOTS
;
2948 /* VECTOR is a sub char-table. */
2949 if (char_table_depth
>= 3)
2950 /* A char-table is never that deep. */
2951 error ("Too deep char table");
2954 = (CHARSET_VALID_P (indices
[0])
2955 && ((CHARSET_DIMENSION (indices
[0]) == 1
2956 && char_table_depth
== 1)
2957 || char_table_depth
== 2));
2959 /* Meaningful elements are from 32th to 127th. */
2961 to
= SUB_CHAR_TABLE_ORDINARY_SLOTS
;
2966 /* This does the right thing for ordinary vectors. */
2970 to
= XVECTOR (vector
)->size
;
2973 for (i
= from
; i
< to
; i
++)
2977 if (CHAR_TABLE_P (vector
))
2979 if (char_table_depth
== 0 && i
>= CHAR_TABLE_SINGLE_BYTE_SLOTS
)
2982 if (i
>= CHAR_TABLE_SINGLE_BYTE_SLOTS
2983 && !CHARSET_DEFINED_P (i
- 128))
2987 = get_keyelt (XCHAR_TABLE (vector
)->contents
[i
], 0);
2990 definition
= get_keyelt (XVECTOR (vector
)->contents
[i
], 0);
2992 if (NILP (definition
)) continue;
2994 /* Don't mention suppressed commands. */
2995 if (SYMBOLP (definition
) && partial
)
2999 tem
= Fget (definition
, suppress
);
3001 if (!NILP (tem
)) continue;
3004 /* Set CHARACTER to the character this entry describes, if any.
3005 Also update *INDICES. */
3006 if (CHAR_TABLE_P (vector
))
3008 indices
[char_table_depth
] = i
;
3010 if (char_table_depth
== 0)
3013 indices
[0] = i
- 128;
3015 else if (complete_char
)
3018 = MAKE_NON_ASCII_CHAR (indices
[0], indices
[1], indices
[2]);
3026 /* If this binding is shadowed by some other map, ignore it. */
3027 if (!NILP (shadow
) && complete_char
)
3031 XVECTOR (kludge
)->contents
[0] = make_number (character
);
3032 tem
= shadow_lookup (shadow
, kludge
, Qt
);
3034 if (!NILP (tem
)) continue;
3037 /* Ignore this definition if it is shadowed by an earlier
3038 one in the same keymap. */
3039 if (!NILP (entire_map
) && complete_char
)
3043 XVECTOR (kludge
)->contents
[0] = make_number (character
);
3044 tem
= Flookup_key (entire_map
, kludge
, Qt
);
3046 if (! EQ (tem
, definition
))
3052 if (char_table_depth
== 0)
3057 /* For a sub char-table, show the depth by indentation.
3058 CHAR_TABLE_DEPTH can be greater than 0 only for a char-table. */
3059 if (char_table_depth
> 0)
3060 insert (" ", char_table_depth
* 2); /* depth is 1 or 2. */
3062 /* Output the prefix that applies to every entry in this map. */
3063 if (!NILP (elt_prefix
))
3064 insert1 (elt_prefix
);
3066 /* Insert or describe the character this slot is for,
3067 or a description of what it is for. */
3068 if (SUB_CHAR_TABLE_P (vector
))
3071 insert_char (character
);
3074 /* We need an octal representation for this block of
3077 sprintf (work
, "(row %d)", i
);
3078 insert (work
, strlen (work
));
3081 else if (CHAR_TABLE_P (vector
))
3084 insert1 (Fsingle_key_description (make_number (character
)));
3087 /* Print the information for this character set. */
3088 insert_string ("<");
3089 tem2
= CHARSET_TABLE_INFO (i
- 128, CHARSET_SHORT_NAME_IDX
);
3091 insert_from_string (tem2
, 0, 0, XSTRING (tem2
)->size
,
3092 STRING_BYTES (XSTRING (tem2
)), 0);
3100 insert1 (Fsingle_key_description (make_number (character
)));
3103 /* If we find a sub char-table within a char-table,
3104 scan it recursively; it defines the details for
3105 a character set or a portion of a character set. */
3106 if (CHAR_TABLE_P (vector
) && SUB_CHAR_TABLE_P (definition
))
3109 describe_vector (definition
, elt_prefix
, elt_describer
,
3110 partial
, shadow
, entire_map
,
3111 indices
, char_table_depth
+ 1);
3117 /* Find all consecutive characters or rows that have the same
3118 definition. But, for elements of a top level char table, if
3119 they are for charsets, we had better describe one by one even
3120 if they have the same definition. */
3121 if (CHAR_TABLE_P (vector
))
3125 if (char_table_depth
== 0)
3126 limit
= CHAR_TABLE_SINGLE_BYTE_SLOTS
;
3128 while (i
+ 1 < limit
3129 && (tem2
= get_keyelt (XCHAR_TABLE (vector
)->contents
[i
+ 1], 0),
3131 && !NILP (Fequal (tem2
, definition
)))
3136 && (tem2
= get_keyelt (XVECTOR (vector
)->contents
[i
+ 1], 0),
3138 && !NILP (Fequal (tem2
, definition
)))
3142 /* If we have a range of more than one character,
3143 print where the range reaches to. */
3145 if (i
!= starting_i
)
3149 if (!NILP (elt_prefix
))
3150 insert1 (elt_prefix
);
3152 if (CHAR_TABLE_P (vector
))
3154 if (char_table_depth
== 0)
3156 insert1 (Fsingle_key_description (make_number (i
)));
3158 else if (complete_char
)
3160 indices
[char_table_depth
] = i
;
3162 = MAKE_NON_ASCII_CHAR (indices
[0], indices
[1], indices
[2]);
3163 insert_char (character
);
3167 /* We need an octal representation for this block of
3170 sprintf (work
, "(row %d)", i
);
3171 insert (work
, strlen (work
));
3176 insert1 (Fsingle_key_description (make_number (i
)));
3180 /* Print a description of the definition of this character.
3181 elt_describer will take care of spacing out far enough
3182 for alignment purposes. */
3183 (*elt_describer
) (definition
);
3186 /* For (sub) char-table, print `defalt' slot at last. */
3187 if (CHAR_TABLE_P (vector
) && !NILP (XCHAR_TABLE (vector
)->defalt
))
3189 insert (" ", char_table_depth
* 2);
3190 insert_string ("<<default>>");
3191 (*elt_describer
) (XCHAR_TABLE (vector
)->defalt
);
3197 /* Apropos - finding all symbols whose names match a regexp. */
3198 Lisp_Object apropos_predicate
;
3199 Lisp_Object apropos_accumulate
;
3202 apropos_accum (symbol
, string
)
3203 Lisp_Object symbol
, string
;
3205 register Lisp_Object tem
;
3207 tem
= Fstring_match (string
, Fsymbol_name (symbol
), Qnil
);
3208 if (!NILP (tem
) && !NILP (apropos_predicate
))
3209 tem
= call1 (apropos_predicate
, symbol
);
3211 apropos_accumulate
= Fcons (symbol
, apropos_accumulate
);
3214 DEFUN ("apropos-internal", Fapropos_internal
, Sapropos_internal
, 1, 2, 0,
3215 "Show all symbols whose names contain match for REGEXP.\n\
3216 If optional 2nd arg PREDICATE is non-nil, (funcall PREDICATE SYMBOL) is done\n\
3217 for each symbol and a symbol is mentioned only if that returns non-nil.\n\
3218 Return list of symbols found.")
3220 Lisp_Object regexp
, predicate
;
3222 struct gcpro gcpro1
, gcpro2
;
3223 CHECK_STRING (regexp
, 0);
3224 apropos_predicate
= predicate
;
3225 GCPRO2 (apropos_predicate
, apropos_accumulate
);
3226 apropos_accumulate
= Qnil
;
3227 map_obarray (Vobarray
, apropos_accum
, regexp
);
3228 apropos_accumulate
= Fsort (apropos_accumulate
, Qstring_lessp
);
3230 return apropos_accumulate
;
3238 Qkeymap
= intern ("keymap");
3239 staticpro (&Qkeymap
);
3241 /* Now we are ready to set up this property, so we can
3242 create char tables. */
3243 Fput (Qkeymap
, Qchar_table_extra_slots
, make_number (0));
3245 /* Initialize the keymaps standardly used.
3246 Each one is the value of a Lisp variable, and is also
3247 pointed to by a C variable */
3249 global_map
= Fmake_keymap (Qnil
);
3250 Fset (intern ("global-map"), global_map
);
3252 current_global_map
= global_map
;
3253 staticpro (&global_map
);
3254 staticpro (¤t_global_map
);
3256 meta_map
= Fmake_keymap (Qnil
);
3257 Fset (intern ("esc-map"), meta_map
);
3258 Ffset (intern ("ESC-prefix"), meta_map
);
3260 control_x_map
= Fmake_keymap (Qnil
);
3261 Fset (intern ("ctl-x-map"), control_x_map
);
3262 Ffset (intern ("Control-X-prefix"), control_x_map
);
3264 DEFVAR_LISP ("define-key-rebound-commands", &Vdefine_key_rebound_commands
,
3265 "List of commands given new key bindings recently.\n\
3266 This is used for internal purposes during Emacs startup;\n\
3267 don't alter it yourself.");
3268 Vdefine_key_rebound_commands
= Qt
;
3270 DEFVAR_LISP ("minibuffer-local-map", &Vminibuffer_local_map
,
3271 "Default keymap to use when reading from the minibuffer.");
3272 Vminibuffer_local_map
= Fmake_sparse_keymap (Qnil
);
3274 DEFVAR_LISP ("minibuffer-local-ns-map", &Vminibuffer_local_ns_map
,
3275 "Local keymap for the minibuffer when spaces are not allowed.");
3276 Vminibuffer_local_ns_map
= Fmake_sparse_keymap (Qnil
);
3278 DEFVAR_LISP ("minibuffer-local-completion-map", &Vminibuffer_local_completion_map
,
3279 "Local keymap for minibuffer input with completion.");
3280 Vminibuffer_local_completion_map
= Fmake_sparse_keymap (Qnil
);
3282 DEFVAR_LISP ("minibuffer-local-must-match-map", &Vminibuffer_local_must_match_map
,
3283 "Local keymap for minibuffer input with completion, for exact match.");
3284 Vminibuffer_local_must_match_map
= Fmake_sparse_keymap (Qnil
);
3286 DEFVAR_LISP ("minor-mode-map-alist", &Vminor_mode_map_alist
,
3287 "Alist of keymaps to use for minor modes.\n\
3288 Each element looks like (VARIABLE . KEYMAP); KEYMAP is used to read\n\
3289 key sequences and look up bindings iff VARIABLE's value is non-nil.\n\
3290 If two active keymaps bind the same key, the keymap appearing earlier\n\
3291 in the list takes precedence.");
3292 Vminor_mode_map_alist
= Qnil
;
3294 DEFVAR_LISP ("minor-mode-overriding-map-alist", &Vminor_mode_overriding_map_alist
,
3295 "Alist of keymaps to use for minor modes, in current major mode.\n\
3296 This variable is a alist just like `minor-mode-map-alist', and it is\n\
3297 used the same way (and before `minor-mode-map-alist'); however,\n\
3298 it is provided for major modes to bind locally.");
3299 Vminor_mode_overriding_map_alist
= Qnil
;
3301 DEFVAR_LISP ("function-key-map", &Vfunction_key_map
,
3302 "Keymap mapping ASCII function key sequences onto their preferred forms.\n\
3303 This allows Emacs to recognize function keys sent from ASCII\n\
3304 terminals at any point in a key sequence.\n\
3306 The `read-key-sequence' function replaces any subsequence bound by\n\
3307 `function-key-map' with its binding. More precisely, when the active\n\
3308 keymaps have no binding for the current key sequence but\n\
3309 `function-key-map' binds a suffix of the sequence to a vector or string,\n\
3310 `read-key-sequence' replaces the matching suffix with its binding, and\n\
3311 continues with the new sequence.\n\
3313 The events that come from bindings in `function-key-map' are not\n\
3314 themselves looked up in `function-key-map'.\n\
3316 For example, suppose `function-key-map' binds `ESC O P' to [f1].\n\
3317 Typing `ESC O P' to `read-key-sequence' would return [f1]. Typing\n\
3318 `C-x ESC O P' would return [?\\C-x f1]. If [f1] were a prefix\n\
3319 key, typing `ESC O P x' would return [f1 x].");
3320 Vfunction_key_map
= Fmake_sparse_keymap (Qnil
);
3322 DEFVAR_LISP ("key-translation-map", &Vkey_translation_map
,
3323 "Keymap of key translations that can override keymaps.\n\
3324 This keymap works like `function-key-map', but comes after that,\n\
3325 and applies even for keys that have ordinary bindings.");
3326 Vkey_translation_map
= Qnil
;
3328 Qsingle_key_description
= intern ("single-key-description");
3329 staticpro (&Qsingle_key_description
);
3331 Qkey_description
= intern ("key-description");
3332 staticpro (&Qkey_description
);
3334 Qkeymapp
= intern ("keymapp");
3335 staticpro (&Qkeymapp
);
3337 Qnon_ascii
= intern ("non-ascii");
3338 staticpro (&Qnon_ascii
);
3340 Qmenu_item
= intern ("menu-item");
3341 staticpro (&Qmenu_item
);
3343 defsubr (&Skeymapp
);
3344 defsubr (&Skeymap_parent
);
3345 defsubr (&Sset_keymap_parent
);
3346 defsubr (&Smake_keymap
);
3347 defsubr (&Smake_sparse_keymap
);
3348 defsubr (&Scopy_keymap
);
3349 defsubr (&Skey_binding
);
3350 defsubr (&Slocal_key_binding
);
3351 defsubr (&Sglobal_key_binding
);
3352 defsubr (&Sminor_mode_key_binding
);
3353 defsubr (&Sdefine_key
);
3354 defsubr (&Slookup_key
);
3355 defsubr (&Sdefine_prefix_command
);
3356 defsubr (&Suse_global_map
);
3357 defsubr (&Suse_local_map
);
3358 defsubr (&Scurrent_local_map
);
3359 defsubr (&Scurrent_global_map
);
3360 defsubr (&Scurrent_minor_mode_maps
);
3361 defsubr (&Saccessible_keymaps
);
3362 defsubr (&Skey_description
);
3363 defsubr (&Sdescribe_vector
);
3364 defsubr (&Ssingle_key_description
);
3365 defsubr (&Stext_char_description
);
3366 defsubr (&Swhere_is_internal
);
3367 defsubr (&Sdescribe_bindings_internal
);
3368 defsubr (&Sapropos_internal
);
3376 initial_define_key (global_map
, 033, "ESC-prefix");
3377 initial_define_key (global_map
, Ctl('X'), "Control-X-prefix");