home *** CD-ROM | disk | FTP | other *** search
/ Geek Gadgets 1 / ADE-1.bin / ade-dist / emacs-19.28-src.tgz / tar.out / fsf / emacs / src / keyboard.c < prev    next >
C/C++ Source or Header  |  1996-09-28  |  184KB  |  6,329 lines
  1. /* Keyboard and mouse input; editor command loop.
  2.    Copyright (C) 1985,86,87,88,89,93,94 Free Software Foundation, Inc.
  3.  
  4. This file is part of GNU Emacs.
  5.  
  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)
  9. any later version.
  10.  
  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.
  15.  
  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, 675 Mass Ave, Cambridge, MA 02139, USA.  */
  19.  
  20. /* Allow config.h to undefine symbols found here.  */
  21. #include <signal.h>
  22.  
  23. #include <config.h>
  24. #include <stdio.h>
  25. #undef NULL
  26. #include "termchar.h"
  27. #include "termopts.h"
  28. #include "lisp.h"
  29. #include "termhooks.h"
  30. #include "macros.h"
  31. #include "frame.h"
  32. #include "window.h"
  33. #include "commands.h"
  34. #include "buffer.h"
  35. #include "disptab.h"
  36. #include "dispextern.h"
  37. #include "keyboard.h"
  38. #include "intervals.h"
  39. #include "blockinput.h"
  40. #include <setjmp.h>
  41. #include <errno.h>
  42.  
  43. #ifdef MSDOS
  44. #include "msdos.h"
  45. #include <time.h>
  46. #else /* not MSDOS */
  47. #ifndef VMS
  48. #include <sys/ioctl.h>
  49. #endif
  50. #endif /* not MSDOS */
  51.  
  52. #include "syssignal.h"
  53. #include "systty.h"
  54.  
  55. /* This is to get the definitions of the XK_ symbols.  */
  56. #ifdef HAVE_X_WINDOWS
  57. #include "xterm.h"
  58. #endif
  59.  
  60. /* Include systime.h after xterm.h to avoid double inclusion of time.h. */
  61. #include "systime.h"
  62.  
  63. #ifdef AMIGA
  64. #define FAR far
  65. #else
  66. #define FAR
  67. #endif
  68.  
  69. #ifdef USE_PROTOS
  70. #include "protos.h"
  71. #endif
  72.  
  73. #ifdef USE_X_TOOLKIT /* CHFIXME */
  74. #define USE_EXTERNAL_MENU_BAR
  75. #endif
  76.  
  77. extern int errno;
  78.  
  79. /* Variables for blockinput.h: */
  80.  
  81. /* Non-zero if interrupt input is blocked right now.  */
  82. int interrupt_input_blocked;
  83.  
  84. /* Nonzero means an input interrupt has arrived
  85.    during the current critical section.  */
  86. int interrupt_input_pending;
  87.  
  88.  
  89. #ifdef HAVE_X_WINDOWS
  90. extern Lisp_Object Vmouse_grabbed;
  91.  
  92. /* Make all keyboard buffers much bigger when using X windows.  */
  93. #define KBD_BUFFER_SIZE 4096
  94. #else    /* No X-windows, character input */
  95. #define KBD_BUFFER_SIZE 256
  96. #endif    /* No X-windows */
  97.  
  98. /* Following definition copied from eval.c */
  99.  
  100. struct backtrace
  101.   {
  102.     struct backtrace *next;
  103.     Lisp_Object *function;
  104.     Lisp_Object *args;    /* Points to vector of args. */
  105.     int nargs;        /* length of vector.  If nargs is UNEVALLED,
  106.                args points to slot holding list of
  107.                unevalled args */
  108.     char evalargs;
  109.   };
  110.  
  111. /* Non-nil disable property on a command means
  112.    do not execute it; call disabled-command-hook's value instead.  */
  113. Lisp_Object Qdisabled, Qdisabled_command_hook;
  114.  
  115. #define NUM_RECENT_KEYS (100)
  116. int recent_keys_index;    /* Index for storing next element into recent_keys */
  117. int total_keys;        /* Total number of elements stored into recent_keys */
  118. Lisp_Object recent_keys; /* A vector, holding the last 100 keystrokes */
  119.  
  120. /* Vector holding the key sequence that invoked the current command.
  121.    It is reused for each command, and it may be longer than the current
  122.    sequence; this_command_key_count indicates how many elements
  123.    actually mean something.
  124.    It's easier to staticpro a single Lisp_Object than an array.  */
  125. Lisp_Object this_command_keys;
  126. int this_command_key_count;
  127.  
  128. extern int minbuf_level;
  129.  
  130. extern struct backtrace *backtrace_list;
  131.  
  132. /* Nonzero means do menu prompting.  */
  133. static int menu_prompting;
  134.  
  135. /* Character to see next line of menu prompt.  */
  136. static Lisp_Object menu_prompt_more_char;
  137.  
  138. /* For longjmp to where kbd input is being done.  */
  139. static jmp_buf getcjmp;
  140.  
  141. /* True while doing kbd input.  */
  142. int waiting_for_input;
  143.  
  144. /* True while displaying for echoing.   Delays C-g throwing.  */
  145. static int echoing;
  146.  
  147. /* Nonzero means C-g should cause immediate error-signal.  */
  148. int immediate_quit;
  149.  
  150. /* Character to recognize as the help char.  */
  151. Lisp_Object Vhelp_char;
  152.  
  153. /* Form to execute when help char is typed.  */
  154. Lisp_Object Vhelp_form;
  155.  
  156. /* Command to run when the help character follows a prefix key.  */
  157. Lisp_Object Vprefix_help_command;
  158.  
  159. /* List of items that should move to the end of the menu bar.  */
  160. Lisp_Object Vmenu_bar_final_items;
  161.  
  162. /* Character that causes a quit.  Normally C-g.
  163.  
  164.    If we are running on an ordinary terminal, this must be an ordinary
  165.    ASCII char, since we want to make it our interrupt character.
  166.  
  167.    If we are not running on an ordinary terminal, it still needs to be
  168.    an ordinary ASCII char.  This character needs to be recognized in
  169.    the input interrupt handler.  At this point, the keystroke is
  170.    represented as a struct input_event, while the desired quit
  171.    character is specified as a lispy event.  The mapping from struct
  172.    input_events to lispy events cannot run in an interrupt handler,
  173.    and the reverse mapping is difficult for anything but ASCII
  174.    keystrokes.
  175.  
  176.    FOR THESE ELABORATE AND UNSATISFYING REASONS, quit_char must be an
  177.    ASCII character.  */
  178. int quit_char;
  179.  
  180. extern Lisp_Object current_global_map;
  181. extern int minibuf_level;
  182.  
  183. /* If non-nil, this is a map that overrides all other local maps.  */
  184. Lisp_Object Voverriding_local_map;
  185.  
  186. /* Current depth in recursive edits.  */
  187. int command_loop_level;
  188.  
  189. /* Total number of times command_loop has read a key sequence.  */
  190. int num_input_keys;
  191.  
  192. /* Last input character read as a command.  */
  193. Lisp_Object last_command_char;
  194.  
  195. /* Last input character read as a command, not counting menus
  196.    reached by the mouse.  */
  197. Lisp_Object last_nonmenu_event;
  198.  
  199. /* Last input character read for any purpose.  */
  200. Lisp_Object last_input_char;
  201.  
  202. /* If not Qnil, a list of objects to be read as subsequent command input.  */
  203. Lisp_Object Vunread_command_events;
  204.  
  205. /* If not -1, an event to be read as subsequent command input.  */
  206. int unread_command_char;
  207.  
  208. /* If not Qnil, this is a switch-frame event which we decided to put
  209.    off until the end of a key sequence.  This should be read as the
  210.    next command input, after any unread_command_events.
  211.  
  212.    read_key_sequence uses this to delay switch-frame events until the
  213.    end of the key sequence; Fread_char uses it to put off switch-frame
  214.    events until a non-ASCII event is acceptable as input.  */
  215. Lisp_Object unread_switch_frame;
  216.  
  217. /* A mask of extra modifier bits to put into every keyboard char.  */
  218. int extra_keyboard_modifiers;
  219.  
  220. /* Char to use as prefix when a meta character is typed in.
  221.    This is bound on entry to minibuffer in case ESC is changed there.  */
  222.  
  223. Lisp_Object meta_prefix_char;
  224.  
  225. /* Last size recorded for a current buffer which is not a minibuffer.  */
  226. static int last_non_minibuf_size;
  227.  
  228. /* Number of idle seconds before an auto-save and garbage collection.  */
  229. static Lisp_Object Vauto_save_timeout;
  230.  
  231. /* Total number of times read_char has returned.  */
  232. int num_input_chars;
  233.  
  234. /* Total number of times read_char has returned, outside of macros.  */
  235. int num_nonmacro_input_chars;
  236.  
  237. /* Auto-save automatically when this many characters have been typed
  238.    since the last time.  */
  239.  
  240. static int auto_save_interval;
  241.  
  242. /* Value of num_nonmacro_input_chars as of last auto save.  */
  243.  
  244. int last_auto_save;
  245.  
  246. /* Last command executed by the editor command loop, not counting
  247.    commands that set the prefix argument.  */
  248.  
  249. Lisp_Object last_command;
  250.  
  251. /* The command being executed by the command loop.
  252.    Commands may set this, and the value set will be copied into last_command
  253.    instead of the actual command.  */
  254. Lisp_Object this_command;
  255.  
  256. /* The value of point when the last command was executed.  */
  257. int last_point_position;
  258.  
  259. /* The buffer that was current when the last command was started.  */
  260. Lisp_Object last_point_position_buffer;
  261.  
  262. #ifdef MULTI_FRAME
  263. /* The frame in which the last input event occurred, or Qmacro if the
  264.    last event came from a macro.  We use this to determine when to
  265.    generate switch-frame events.  This may be cleared by functions
  266.    like Fselect_frame, to make sure that a switch-frame event is
  267.    generated by the next character.  */
  268. Lisp_Object internal_last_event_frame;
  269. #endif
  270.  
  271. /* A user-visible version of the above, intended to allow users to
  272.    figure out where the last event came from, if the event doesn't
  273.    carry that information itself (i.e. if it was a character).  */
  274. Lisp_Object Vlast_event_frame;
  275.  
  276. /* The timestamp of the last input event we received from the X server.
  277.    X Windows wants this for selection ownership.  */
  278. unsigned long last_event_timestamp;
  279.  
  280. Lisp_Object Qself_insert_command;
  281. Lisp_Object Qforward_char;
  282. Lisp_Object Qbackward_char;
  283. Lisp_Object Qundefined;
  284.  
  285. /* read_key_sequence stores here the command definition of the
  286.    key sequence that it reads.  */
  287. Lisp_Object read_key_sequence_cmd;
  288.  
  289. /* Form to evaluate (if non-nil) when Emacs is started.  */
  290. Lisp_Object Vtop_level;
  291.  
  292. /* User-supplied string to translate input characters through.  */
  293. Lisp_Object Vkeyboard_translate_table;
  294.  
  295. /* Keymap mapping ASCII function key sequences onto their preferred forms.  */
  296. extern Lisp_Object Vfunction_key_map;
  297.  
  298. /* Keymap mapping ASCII function key sequences onto their preferred forms.  */
  299. Lisp_Object Vkey_translation_map;
  300.  
  301. /* Non-nil means deactivate the mark at end of this command.  */
  302. Lisp_Object Vdeactivate_mark;
  303.  
  304. /* Menu bar specified in Lucid Emacs fashion.  */
  305.  
  306. Lisp_Object Vlucid_menu_bar_dirty_flag;
  307. Lisp_Object Qrecompute_lucid_menubar, Qactivate_menubar_hook;
  308.  
  309. /* Hooks to run before and after each command.  */
  310. Lisp_Object Qpre_command_hook, Qpost_command_hook;
  311. Lisp_Object Vpre_command_hook, Vpost_command_hook;
  312. Lisp_Object Qcommand_hook_internal, Vcommand_hook_internal;
  313.  
  314. /* List of deferred actions to be performed at a later time.
  315.    The precise format isn't relevant here; we just check whether it is nil.  */
  316. Lisp_Object Vdeferred_action_list;
  317.  
  318. /* Function to call to handle deferred actions, when there are any.  */
  319. Lisp_Object Vdeferred_action_function;
  320.  
  321. /* File in which we write all commands we read.  */
  322. FILE *dribble;
  323.  
  324. /* Nonzero if input is available.  */
  325. int input_pending;
  326.  
  327. /* 1 if should obey 0200 bit in input chars as "Meta", 2 if should
  328.    keep 0200 bit in input chars.  0 to ignore the 0200 bit.  */
  329.  
  330. int meta_key;
  331.  
  332. extern char *pending_malloc_warning;
  333.  
  334. /* Circular buffer for pre-read keyboard input.  */
  335. static struct input_event kbd_buffer[KBD_BUFFER_SIZE];
  336.  
  337. /* Vector to GCPRO the frames and windows mentioned in kbd_buffer.
  338.  
  339.    The interrupt-level event handlers will never enqueue an event on a
  340.    frame which is not in Vframe_list, and once an event is dequeued,
  341.    internal_last_event_frame or the event itself points to the frame.
  342.    So that's all fine.
  343.  
  344.    But while the event is sitting in the queue, it's completely
  345.    unprotected.  Suppose the user types one command which will run for
  346.    a while and then delete a frame, and then types another event at
  347.    the frame that will be deleted, before the command gets around to
  348.    it.  Suppose there are no references to this frame elsewhere in
  349.    Emacs, and a GC occurs before the second event is dequeued.  Now we
  350.    have an event referring to a freed frame, which will crash Emacs
  351.    when it is dequeued.
  352.  
  353.    Similar things happen when an event on a scroll bar is enqueued; the
  354.    window may be deleted while the event is in the queue.
  355.  
  356.    So, we use this vector to protect the frame_or_window field in the
  357.    event queue.  That way, they'll be dequeued as dead frames or
  358.    windows, but still valid lisp objects.
  359.  
  360.    If kbd_buffer[i].kind != no_event, then
  361.      (XVECTOR (kbd_buffer_frame_or_window)->contents[i]
  362.       == kbd_buffer[i].frame_or_window.  */
  363. static Lisp_Object kbd_buffer_frame_or_window;
  364.  
  365. /* Pointer to next available character in kbd_buffer.
  366.    If kbd_fetch_ptr == kbd_store_ptr, the buffer is empty.
  367.    This may be kbd_buffer + KBD_BUFFER_SIZE, meaning that the the
  368.    next available char is in kbd_buffer[0].  */
  369. #ifndef AMIGA
  370. static
  371. #endif
  372. struct input_event *kbd_fetch_ptr;
  373.  
  374. /* Pointer to next place to store character in kbd_buffer.  This
  375.    may be kbd_buffer + KBD_BUFFER_SIZE, meaning that the next
  376.    character should go in kbd_buffer[0].  */
  377. #ifdef __STDC__
  378. volatile
  379. #endif
  380. #ifndef AMIGA
  381. static
  382. #endif
  383. struct input_event *kbd_store_ptr;
  384.  
  385. /* The above pair of variables forms a "queue empty" flag.  When we
  386.    enqueue a non-hook event, we increment kbd_write_count.  When we
  387.    dequeue a non-hook event, we increment kbd_read_count.  We say that
  388.    there is input available iff the two counters are not equal.
  389.  
  390.    Why not just have a flag set and cleared by the enqueuing and
  391.    dequeuing functions?  Such a flag could be screwed up by interrupts
  392.    at inopportune times.  */
  393.  
  394. /* If this flag is non-zero, we check mouse_moved to see when the
  395.    mouse moves, and motion events will appear in the input stream.  If
  396.    it is zero, mouse motion is ignored.  */
  397. static int do_mouse_tracking;
  398.  
  399. /* The window system handling code should set this if the mouse has
  400.    moved since the last call to the mouse_position_hook.  Calling that
  401.    hook should clear this.  Code assumes that if this is set, it can
  402.    call mouse_position_hook to get the promised position, so don't set
  403.    it unless you're prepared to substantiate the claim!  */
  404. int mouse_moved;
  405.  
  406. /* True iff there is an event in kbd_buffer, or if mouse tracking is
  407.    enabled and there is a new mouse position in the mouse movement
  408.    buffer.  Note that if this is false, that doesn't mean that there
  409.    is readable input; all the events in the queue might be button-up
  410.    events, and do_mouse_tracking might be off.  */
  411. #define EVENT_QUEUES_EMPTY \
  412.   ((kbd_fetch_ptr == kbd_store_ptr) && (!do_mouse_tracking || !mouse_moved))
  413.  
  414.  
  415. /* Symbols to head events.  */
  416. Lisp_Object Qmouse_movement;
  417. Lisp_Object Qscroll_bar_movement;
  418. Lisp_Object Qswitch_frame;
  419.  
  420. /* Symbols to denote kinds of events.  */
  421. Lisp_Object Qfunction_key;
  422. Lisp_Object Qmouse_click;
  423. /* Lisp_Object Qmouse_movement; - also an event header */
  424.  
  425. /* Properties of event headers.  */
  426. Lisp_Object Qevent_kind;
  427. Lisp_Object Qevent_symbol_elements;
  428.  
  429. Lisp_Object Qmenu_enable;
  430.  
  431. /* An event header symbol HEAD may have a property named
  432.    Qevent_symbol_element_mask, which is of the form (BASE MODIFIERS);
  433.    BASE is the base, unmodified version of HEAD, and MODIFIERS is the
  434.    mask of modifiers applied to it.  If present, this is used to help
  435.    speed up parse_modifiers.  */
  436. Lisp_Object Qevent_symbol_element_mask;
  437.  
  438. /* An unmodified event header BASE may have a property named
  439.    Qmodifier_cache, which is an alist mapping modifier masks onto
  440.    modified versions of BASE.  If present, this helps speed up
  441.    apply_modifiers.  */
  442. Lisp_Object Qmodifier_cache;
  443.  
  444. /* Symbols to use for parts of windows.  */
  445. Lisp_Object Qmode_line;
  446. Lisp_Object Qvertical_line;
  447. Lisp_Object Qvertical_scroll_bar;
  448. Lisp_Object Qmenu_bar;
  449.  
  450. extern Lisp_Object Qmenu_enable;
  451.  
  452. Lisp_Object recursive_edit_unwind (), command_loop ();
  453. Lisp_Object Fthis_command_keys ();
  454. Lisp_Object Qextended_command_history;
  455.  
  456. Lisp_Object Qpolling_period;
  457.  
  458. /* Address (if not 0) of EMACS_TIME to zero out if a SIGIO interrupt
  459.    happens.  */
  460. EMACS_TIME *input_available_clear_time;
  461.  
  462. /* Nonzero means use SIGIO interrupts; zero means use CBREAK mode.
  463.    Default is 1 if INTERRUPT_INPUT is defined.  */
  464. int interrupt_input;
  465.  
  466. /* Nonzero while interrupts are temporarily deferred during redisplay.  */
  467. int interrupts_deferred;
  468.  
  469. /* nonzero means use ^S/^Q for flow control.  */
  470. int flow_control;
  471.  
  472. /* Allow m- file to inhibit use of FIONREAD.  */
  473. #ifdef BROKEN_FIONREAD
  474. #undef FIONREAD
  475. #endif
  476.  
  477. /* We are unable to use interrupts if FIONREAD is not available,
  478.    so flush SIGIO so we won't try.  */
  479. #ifndef FIONREAD
  480. #ifdef SIGIO
  481. #undef SIGIO
  482. #endif
  483. #endif
  484.  
  485. /* If we support X Windows, turn on the code to poll periodically
  486.    to detect C-g.  It isn't actually used when doing interrupt input.  */
  487. #ifdef HAVE_X_WINDOWS
  488. #define POLL_FOR_INPUT
  489. #endif
  490.  
  491. /* Global variable declarations.  */
  492.  
  493. /* Function for init_keyboard to call with no args (if nonzero).  */
  494. void (*keyboard_init_hook) ();
  495.  
  496. static int read_avail_input ();
  497. static void get_input_pending ();
  498. static int readable_events ();
  499. static Lisp_Object read_char_x_menu_prompt ();
  500. static Lisp_Object read_char_minibuf_menu_prompt ();
  501. static Lisp_Object make_lispy_event ();
  502. static Lisp_Object make_lispy_movement ();
  503. static Lisp_Object modify_event_symbol ();
  504. static Lisp_Object make_lispy_switch_frame ();
  505.  
  506. /* > 0 if we are to echo keystrokes.  */
  507. static int echo_keystrokes;
  508.  
  509. /* Nonzero means echo each character as typed.  */
  510. static int immediate_echo;
  511.  
  512. /* The text we're echoing in the modeline - partial key sequences,
  513.    usually.  '\0'-terminated.  This really shouldn't have a fixed size.  */
  514. static char echobuf[300];
  515.  
  516. /* Where to append more text to echobuf if we want to.  */
  517. static char *echoptr;
  518.  
  519. /* If we have echoed a prompt string specified by the user,
  520.    this is its length.  Otherwise this is -1.  */
  521. static int echo_after_prompt;
  522.  
  523. /* Nonzero means don't try to suspend even if the operating system seems
  524.    to support it.  */
  525. static int cannot_suspend;
  526.  
  527. #define    min(a,b)    ((a)<(b)?(a):(b))
  528. #define    max(a,b)    ((a)>(b)?(a):(b))
  529.  
  530. /* Install the string STR as the beginning of the string of echoing,
  531.    so that it serves as a prompt for the next character.
  532.    Also start echoing.  */
  533.  
  534. echo_prompt (str)
  535.      char *str;
  536. {
  537.   int len = strlen (str);
  538.  
  539.   if (len > sizeof echobuf - 4)
  540.     len = sizeof echobuf - 4;
  541.   bcopy (str, echobuf, len);
  542.   echoptr = echobuf + len;
  543.   *echoptr = '\0';
  544.  
  545.   echo_after_prompt = len;
  546.  
  547.   echo ();
  548. }
  549.  
  550. /* Add C to the echo string, if echoing is going on.  
  551.    C can be a character, which is printed prettily ("M-C-x" and all that
  552.    jazz), or a symbol, whose name is printed.  */
  553.  
  554. echo_char (c)
  555.      Lisp_Object c;
  556. {
  557.   extern char *push_key_description ();
  558.  
  559.   if (immediate_echo)
  560.     {
  561.       char *ptr = echoptr;
  562.       
  563.       if (ptr != echobuf)
  564.     *ptr++ = ' ';
  565.  
  566.       /* If someone has passed us a composite event, use its head symbol.  */
  567.       c = EVENT_HEAD (c);
  568.  
  569.       if (XTYPE (c) == Lisp_Int)
  570.     {
  571.       if (ptr - echobuf > sizeof echobuf - 6)
  572.         return;
  573.  
  574.       ptr = push_key_description (XINT (c), ptr);
  575.     }
  576.       else if (XTYPE (c) == Lisp_Symbol)
  577.     {
  578.       struct Lisp_String *name = XSYMBOL (c)->name;
  579.       if (((ptr - echobuf) + name->size + 4) > sizeof echobuf)
  580.         return;
  581.       bcopy (name->data, ptr, name->size);
  582.       ptr += name->size;
  583.     }
  584.  
  585.       if (echoptr == echobuf && EQ (c, Vhelp_char))
  586.     {
  587.       strcpy (ptr, " (Type ? for further options)");
  588.       ptr += strlen (ptr);
  589.     }
  590.  
  591.       *ptr = 0;
  592.       echoptr = ptr;
  593.  
  594.       echo ();
  595.     }
  596. }
  597.  
  598. /* Temporarily add a dash to the end of the echo string if it's not
  599.    empty, so that it serves as a mini-prompt for the very next character.  */
  600.  
  601. echo_dash ()
  602. {
  603.   if (!immediate_echo && echoptr == echobuf)
  604.     return;
  605.   /* Do nothing if we just printed a prompt.  */
  606.   if (echo_after_prompt == echoptr - echobuf)
  607.     return;
  608.   /* Do nothing if not echoing at all.  */
  609.   if (echoptr == 0)
  610.     return;
  611.  
  612.   /* Put a dash at the end of the buffer temporarily,
  613.      but make it go away when the next character is added.  */
  614.   echoptr[0] = '-';
  615.   echoptr[1] = 0;
  616.  
  617.   echo ();
  618. }
  619.  
  620. /* Display the current echo string, and begin echoing if not already
  621.    doing so.  */
  622.  
  623. echo ()
  624. {
  625.   if (!immediate_echo)
  626.     {
  627.       int i;
  628.       immediate_echo = 1;
  629.  
  630.       for (i = 0; i < this_command_key_count; i++)
  631.     {
  632.       Lisp_Object c;
  633.       c = XVECTOR (this_command_keys)->contents[i];
  634.       if (! (EVENT_HAS_PARAMETERS (c)
  635.          && EQ (EVENT_HEAD_KIND (EVENT_HEAD (c)), Qmouse_movement)))
  636.         echo_char (c);
  637.     }
  638.       echo_dash ();
  639.     }
  640.  
  641.   echoing = 1;
  642.   message1 (echobuf);
  643.   echoing = 0;
  644.  
  645.   if (waiting_for_input && !NILP (Vquit_flag))
  646.     quit_throw_to_read_char ();
  647. }
  648.  
  649. /* Turn off echoing, for the start of a new command.  */
  650.  
  651. cancel_echoing ()
  652. {
  653.   immediate_echo = 0;
  654.   echoptr = echobuf;
  655.   echo_after_prompt = -1;
  656. }
  657.  
  658. /* Return the length of the current echo string.  */
  659.  
  660. static int
  661. echo_length ()
  662. {
  663.   return echoptr - echobuf;
  664. }
  665.  
  666. /* Truncate the current echo message to its first LEN chars.
  667.    This and echo_char get used by read_key_sequence when the user
  668.    switches frames while entering a key sequence.  */
  669.  
  670. static void
  671. echo_truncate (len)
  672.      int len;
  673. {
  674.   echobuf[len] = '\0';
  675.   echoptr = echobuf + len;
  676.   truncate_echo_area (len);
  677. }
  678.  
  679.  
  680. /* Functions for manipulating this_command_keys.  */
  681. static void
  682. add_command_key (key)
  683.      Lisp_Object key;
  684. {
  685.   int size = XVECTOR (this_command_keys)->size;
  686.  
  687.   if (this_command_key_count >= size)
  688.     {
  689.       Lisp_Object new_keys;
  690.  
  691.       new_keys = Fmake_vector (make_number (size * 2), Qnil);
  692.       bcopy (XVECTOR (this_command_keys)->contents,
  693.          XVECTOR (new_keys)->contents,
  694.          size * sizeof (Lisp_Object));
  695.  
  696.       this_command_keys = new_keys;
  697.     }
  698.  
  699.   XVECTOR (this_command_keys)->contents[this_command_key_count++] = key;
  700. }
  701.  
  702. Lisp_Object
  703. recursive_edit_1 ()
  704. {
  705.   int count = specpdl_ptr - specpdl;
  706.   Lisp_Object val;
  707.  
  708.   if (command_loop_level > 0)
  709.     {
  710.       specbind (Qstandard_output, Qt);
  711.       specbind (Qstandard_input, Qt);
  712.     }
  713.  
  714.   val = command_loop ();
  715.   if (EQ (val, Qt))
  716.     Fsignal (Qquit, Qnil);
  717.  
  718.   return unbind_to (count, Qnil);
  719. }
  720.  
  721. /* When an auto-save happens, record the "time", and don't do again soon.  */
  722.  
  723. record_auto_save ()
  724. {
  725.   last_auto_save = num_nonmacro_input_chars;
  726. }
  727.  
  728. /* Make an auto save happen as soon as possible at command level.  */
  729.  
  730. force_auto_save_soon ()
  731. {
  732.   last_auto_save = - auto_save_interval - 1;
  733.  
  734.   record_asynch_buffer_change ();
  735. }
  736.  
  737. DEFUN ("recursive-edit", Frecursive_edit, Srecursive_edit, 0, 0, "",
  738.   "Invoke the editor command loop recursively.\n\
  739. To get out of the recursive edit, a command can do `(throw 'exit nil)';\n\
  740. that tells this function to return.\n\
  741. Alternately, `(throw 'exit t)' makes this function signal an error.\n\
  742. This function is called by the editor initialization to begin editing.")
  743.   ()
  744. {
  745.   int count = specpdl_ptr - specpdl;
  746.   Lisp_Object val;
  747.  
  748.   command_loop_level++;
  749.   update_mode_lines = 1;
  750.  
  751.   record_unwind_protect (recursive_edit_unwind,
  752.              (command_loop_level
  753.               && current_buffer != XBUFFER (XWINDOW (selected_window)->buffer))
  754.              ? Fcurrent_buffer ()
  755.              : Qnil);
  756.   recursive_edit_1 ();
  757.   return unbind_to (count, Qnil);
  758. }
  759.  
  760. Lisp_Object
  761. recursive_edit_unwind (buffer)
  762.      Lisp_Object buffer;
  763. {
  764.   if (!NILP (buffer))
  765.     Fset_buffer (buffer);
  766.  
  767.   command_loop_level--;
  768.   update_mode_lines = 1;
  769.   return Qnil;
  770. }
  771.  
  772. Lisp_Object
  773. cmd_error (data)
  774.      Lisp_Object data;
  775. {
  776.   Lisp_Object errmsg, tail, errname, file_error;
  777.   Lisp_Object stream;
  778.   struct gcpro gcpro1;
  779.   int i;
  780.  
  781.   Vquit_flag = Qnil;
  782.   Vinhibit_quit = Qt;
  783.   Vstandard_output = Qt;
  784.   Vstandard_input = Qt;
  785.   Vexecuting_macro = Qnil;
  786.   echo_area_glyphs = 0;
  787.  
  788.   /* If the window system or terminal frame hasn't been initialized
  789.      yet, or we're not interactive, it's best to dump this message out
  790.      to stderr and exit.  */
  791.   if (! FRAME_MESSAGE_BUF (selected_frame)
  792.       || noninteractive)
  793.     stream = Qexternal_debugging_output;
  794.   else
  795.     {
  796.       Fdiscard_input ();
  797.       bitch_at_user ();
  798.       stream = Qt;
  799.     }
  800.  
  801.   errname = Fcar (data);
  802.  
  803.   if (EQ (errname, Qerror))
  804.     {
  805.       data = Fcdr (data);
  806.       if (!CONSP (data)) data = Qnil;
  807.       errmsg = Fcar (data);
  808.       file_error = Qnil;
  809.     }
  810.   else
  811.     {
  812.       errmsg = Fget (errname, Qerror_message);
  813.       file_error = Fmemq (Qfile_error,
  814.               Fget (errname, Qerror_conditions));
  815.     }
  816.  
  817.   /* Print an error message including the data items.
  818.      This is done by printing it into a scratch buffer
  819.      and then making a copy of the text in the buffer. */
  820.  
  821.   if (!CONSP (data)) data = Qnil;
  822.   tail = Fcdr (data);
  823.   GCPRO1 (tail);
  824.  
  825.   /* For file-error, make error message by concatenating
  826.      all the data items.  They are all strings.  */
  827.   if (!NILP (file_error) && !NILP (tail))
  828.     errmsg = XCONS (tail)->car, tail = XCONS (tail)->cdr;
  829.  
  830.   if (XTYPE (errmsg) == Lisp_String)
  831.     Fprinc (errmsg, stream);
  832.   else
  833.     write_string_1 ("peculiar error", -1, stream);
  834.  
  835.   for (i = 0; CONSP (tail); tail = Fcdr (tail), i++)
  836.     {
  837.       write_string_1 (i ? ", " : ": ", 2, stream);
  838.       if (!NILP (file_error))
  839.     Fprinc (Fcar (tail), stream);
  840.       else
  841.     Fprin1 (Fcar (tail), stream);
  842.     }
  843.   UNGCPRO;
  844.  
  845.   /* If the window system or terminal frame hasn't been initialized
  846.      yet, or we're in -batch mode, this error should cause Emacs to exit.  */
  847.   if (! FRAME_MESSAGE_BUF (selected_frame)
  848.       || noninteractive)
  849.     {
  850.       Fterpri (stream);
  851.       Fkill_emacs (make_number (-1));
  852.     }
  853.  
  854.   Vquit_flag = Qnil;
  855.  
  856.   Vinhibit_quit = Qnil;
  857.   return make_number (0);
  858. }
  859.  
  860. Lisp_Object command_loop_1 ();
  861. Lisp_Object command_loop_2 ();
  862. Lisp_Object top_level_1 ();
  863.  
  864. /* Entry to editor-command-loop.
  865.    This level has the catches for exiting/returning to editor command loop.
  866.    It returns nil to exit recursive edit, t to abort it.  */
  867.  
  868. Lisp_Object
  869. command_loop ()
  870. {
  871.   if (command_loop_level > 0 || minibuf_level > 0)
  872.     {
  873.       return internal_catch (Qexit, command_loop_2, Qnil);
  874.     }
  875.   else
  876.     while (1)
  877.       {
  878.     internal_catch (Qtop_level, top_level_1, Qnil);
  879.     internal_catch (Qtop_level, command_loop_2, Qnil);
  880.     
  881.     /* End of file in -batch run causes exit here.  */
  882.     if (noninteractive)
  883.       Fkill_emacs (Qt);
  884.       }
  885. }
  886.  
  887. /* Here we catch errors in execution of commands within the
  888.    editing loop, and reenter the editing loop.
  889.    When there is an error, cmd_error runs and returns a non-nil
  890.    value to us.  A value of nil means that cmd_loop_1 itself
  891.    returned due to end of file (or end of kbd macro).  */
  892.  
  893. Lisp_Object
  894. command_loop_2 ()
  895. {
  896.   register Lisp_Object val;
  897.  
  898.   do
  899.     val = internal_condition_case (command_loop_1, Qerror, cmd_error);
  900.   while (!NILP (val));
  901.  
  902.   return Qnil;
  903. }
  904.  
  905. Lisp_Object
  906. top_level_2 ()
  907. {
  908.   return Feval (Vtop_level);
  909. }
  910.  
  911. Lisp_Object
  912. top_level_1 ()
  913. {
  914.   /* On entry to the outer level, run the startup file */
  915.   if (!NILP (Vtop_level))
  916.     internal_condition_case (top_level_2, Qerror, cmd_error);
  917.   else if (!NILP (Vpurify_flag))
  918.     message ("Bare impure Emacs (standard Lisp code not loaded)");
  919.   else
  920.     message ("Bare Emacs (standard Lisp code not loaded)");
  921.   return Qnil;
  922. }
  923.  
  924. DEFUN ("top-level", Ftop_level, Stop_level, 0, 0, "",
  925.   "Exit all recursive editing levels.")
  926.   ()
  927. {
  928.   Fthrow (Qtop_level, Qnil);
  929. }
  930.  
  931. DEFUN ("exit-recursive-edit", Fexit_recursive_edit, Sexit_recursive_edit, 0, 0, "",
  932.   "Exit from the innermost recursive edit or minibuffer.")
  933.   ()
  934. {
  935.   if (command_loop_level > 0 || minibuf_level > 0)
  936.     Fthrow (Qexit, Qnil);
  937.  
  938.   error ("No recursive edit is in progress");
  939. }
  940.  
  941. DEFUN ("abort-recursive-edit", Fabort_recursive_edit, Sabort_recursive_edit, 0, 0, "",
  942.   "Abort the command that requested this recursive edit or minibuffer input.")
  943.   ()
  944. {
  945.   if (command_loop_level > 0 || minibuf_level > 0)
  946.     Fthrow (Qexit, Qt);
  947.  
  948.   error ("No recursive edit is in progress");
  949. }
  950.  
  951. /* This is the actual command reading loop,
  952.    sans error-handling encapsulation.  */
  953.  
  954. Lisp_Object Fcommand_execute ();
  955. static int read_key_sequence ();
  956. static void safe_run_hooks (Lisp_Object);
  957.  
  958. Lisp_Object
  959. command_loop_1 ()
  960. {
  961.   Lisp_Object cmd, tem;
  962.   int lose;
  963.   int nonundocount;
  964.   Lisp_Object keybuf[30];
  965.   int i;
  966.   int no_redisplay;
  967.   int no_direct;
  968.   int prev_modiff;
  969.   struct buffer *prev_buffer;
  970.  
  971.   Vprefix_arg = Qnil;
  972.   Vdeactivate_mark = Qnil;
  973.   waiting_for_input = 0;
  974.   cancel_echoing ();
  975.  
  976.   nonundocount = 0;
  977.   no_redisplay = 0;
  978.   this_command_key_count = 0;
  979.  
  980.   /* Make sure this hook runs after commands that get errors and
  981.      throw to top level.  */
  982.   /* Note that the value cell will never directly contain nil
  983.      if the symbol is a local variable.  */
  984.   if (!NILP (XSYMBOL (Qpost_command_hook)->value) && !NILP (Vrun_hooks))
  985.     safe_run_hooks (Qpost_command_hook);
  986.  
  987.   if (!NILP (Vdeferred_action_list))
  988.     call0 (Vdeferred_action_function);
  989.  
  990.   /* Do this after running Vpost_command_hook, for consistency.  */
  991.   last_command = this_command;
  992.  
  993.   while (1)
  994.     {
  995.       /* Install chars successfully executed in kbd macro.  */
  996.  
  997.       if (defining_kbd_macro && NILP (Vprefix_arg))
  998.     finalize_kbd_macro_chars ();
  999.  
  1000.       /* Make sure the current window's buffer is selected.  */
  1001.       if (XBUFFER (XWINDOW (selected_window)->buffer) != current_buffer)
  1002.     set_buffer_internal (XBUFFER (XWINDOW (selected_window)->buffer));
  1003.  
  1004.       /* Display any malloc warning that just came out.  Use while because
  1005.      displaying one warning can cause another.  */
  1006.  
  1007.       while (pending_malloc_warning)
  1008.     display_malloc_warning ();
  1009.  
  1010.       no_direct = 0;
  1011.  
  1012.       Vdeactivate_mark = Qnil;
  1013.  
  1014.       /* If minibuffer on and echo area in use,
  1015.      wait 2 sec and redraw minibuffer.  */
  1016.  
  1017.       if (minibuf_level && echo_area_glyphs)
  1018.     {
  1019.       /* Bind inhibit-quit to t so that C-g gets read in
  1020.          rather than quitting back to the minibuffer.  */
  1021.       int count = specpdl_ptr - specpdl;
  1022.       specbind (Qinhibit_quit, Qt);
  1023.       Fsit_for (make_number (2), Qnil, Qnil);
  1024.       unbind_to (count, Qnil);
  1025.  
  1026.       echo_area_glyphs = 0;
  1027.       no_direct = 1;
  1028.       if (!NILP (Vquit_flag))
  1029.         {
  1030.           Vquit_flag = Qnil;
  1031.           Vunread_command_events = Fcons (make_number (quit_char), Qnil);
  1032.         }
  1033.     }
  1034.  
  1035. #ifdef C_ALLOCA
  1036.       alloca (0);        /* Cause a garbage collection now */
  1037.                 /* Since we can free the most stuff here.  */
  1038. #endif /* C_ALLOCA */
  1039.  
  1040. #if 0
  1041. #ifdef MULTI_FRAME
  1042.       /* Select the frame that the last event came from.  Usually,
  1043.      switch-frame events will take care of this, but if some lisp
  1044.      code swallows a switch-frame event, we'll fix things up here.
  1045.      Is this a good idea?  */
  1046.       if (XTYPE (internal_last_event_frame) == Lisp_Frame
  1047.       && XFRAME (internal_last_event_frame) != selected_frame)
  1048.     Fselect_frame (internal_last_event_frame, Qnil);
  1049. #endif
  1050. #endif
  1051.       /* If it has changed current-menubar from previous value,
  1052.      really recompute the menubar from the value.  */
  1053.       if (! NILP (Vlucid_menu_bar_dirty_flag)
  1054.       && !NILP (Ffboundp (Qrecompute_lucid_menubar)))
  1055.     call0 (Qrecompute_lucid_menubar);
  1056.  
  1057.       /* Read next key sequence; i gets its length.  */
  1058.       i = read_key_sequence (keybuf, (sizeof keybuf / sizeof (keybuf[0])), Qnil);
  1059.  
  1060.       ++num_input_keys;
  1061.  
  1062.       /* Now we have read a key sequence of length I,
  1063.      or else I is 0 and we found end of file.  */
  1064.  
  1065.       if (i == 0)        /* End of file -- happens only in */
  1066.     return Qnil;        /* a kbd macro, at the end.  */
  1067.       /* -1 means read_key_sequence got a menu that was rejected.
  1068.      Just loop around and read another command.  */
  1069.       if (i == -1)
  1070.     {
  1071.       cancel_echoing ();
  1072.       this_command_key_count = 0;
  1073.       continue;
  1074.     }
  1075.  
  1076.       last_command_char = keybuf[i - 1];
  1077.  
  1078.       /* If the previous command tried to force a specific window-start,
  1079.      forget about that, in case this command moves point far away
  1080.      from that position.  */
  1081.       XWINDOW (selected_window)->force_start = Qnil;
  1082.  
  1083.       cmd = read_key_sequence_cmd;
  1084.       if (!NILP (Vexecuting_macro))
  1085.     {
  1086.       if (!NILP (Vquit_flag))
  1087.         {
  1088.           Vexecuting_macro = Qt;
  1089.           QUIT;        /* Make some noise. */
  1090.                 /* Will return since macro now empty. */
  1091.         }
  1092.     }
  1093.  
  1094.       /* Do redisplay processing after this command except in special
  1095.      cases identified below that set no_redisplay to 1.
  1096.      (actually, there's currently no way to prevent the redisplay,
  1097.      and no_redisplay is ignored.
  1098.      Perhaps someday we will really implement it.  */
  1099.       no_redisplay = 0;
  1100.  
  1101.       prev_buffer = current_buffer;
  1102.       prev_modiff = MODIFF;
  1103.       last_point_position = PT;
  1104.       XSET (last_point_position_buffer, Lisp_Buffer, prev_buffer);
  1105.  
  1106.       /* Execute the command.  */
  1107.  
  1108.       this_command = cmd;
  1109.       /* Note that the value cell will never directly contain nil
  1110.      if the symbol is a local variable.  */
  1111.       if (!NILP (XSYMBOL (Qpre_command_hook)->value) && !NILP (Vrun_hooks))
  1112.     safe_run_hooks (Qpre_command_hook);
  1113.  
  1114.       if (NILP (this_command))
  1115.     {
  1116.       /* nil means key is undefined.  */
  1117.       bitch_at_user ();
  1118.       defining_kbd_macro = 0;
  1119.       update_mode_lines = 1;
  1120.       Vprefix_arg = Qnil;
  1121.  
  1122.     }
  1123.       else
  1124.     {
  1125.       if (NILP (Vprefix_arg) && ! no_direct)
  1126.         {
  1127.           /* Recognize some common commands in common situations and
  1128.          do them directly.  */
  1129.           if (EQ (this_command, Qforward_char) && PT < ZV)
  1130.         {
  1131.                   struct Lisp_Vector *dp
  1132.             = window_display_table (XWINDOW (selected_window));
  1133.           lose = FETCH_CHAR (PT);
  1134.           SET_PT (PT + 1);
  1135.           if ((dp
  1136.                ? (VECTORP (DISP_CHAR_VECTOR (dp, lose))
  1137.               ? XVECTOR (DISP_CHAR_VECTOR (dp, lose))->size == 1
  1138.                           : (NILP (DISP_CHAR_VECTOR (dp, lose))
  1139.                              && (lose >= 0x20 && lose < 0x7f)))
  1140.                : (lose >= 0x20 && lose < 0x7f))
  1141.               && (XFASTINT (XWINDOW (selected_window)->last_modified)
  1142.               >= MODIFF)
  1143.               && (XFASTINT (XWINDOW (selected_window)->last_point)
  1144.               == PT - 1)
  1145.               && !windows_or_buffers_changed
  1146.               && EQ (current_buffer->selective_display, Qnil)
  1147.               && !detect_input_pending ()
  1148.               && NILP (Vexecuting_macro))
  1149.             no_redisplay = direct_output_forward_char (1);
  1150.           goto directly_done;
  1151.         }
  1152.           else if (EQ (this_command, Qbackward_char) && PT > BEGV)
  1153.         {
  1154.                   struct Lisp_Vector *dp
  1155.             = window_display_table (XWINDOW (selected_window));
  1156.           SET_PT (PT - 1);
  1157.           lose = FETCH_CHAR (PT);
  1158.           if ((dp
  1159.                ? (VECTORP (DISP_CHAR_VECTOR (dp, lose))
  1160.               ? XVECTOR (DISP_CHAR_VECTOR (dp, lose))->size == 1
  1161.                           : (NILP (DISP_CHAR_VECTOR (dp, lose))
  1162.                              && (lose >= 0x20 && lose < 0x7f)))
  1163.                : (lose >= 0x20 && lose < 0x7f))
  1164.               && (XFASTINT (XWINDOW (selected_window)->last_modified)
  1165.               >= MODIFF)
  1166.               && (XFASTINT (XWINDOW (selected_window)->last_point)
  1167.               == PT + 1)
  1168.               && !windows_or_buffers_changed
  1169.               && EQ (current_buffer->selective_display, Qnil)
  1170.               && !detect_input_pending ()
  1171.               && NILP (Vexecuting_macro))
  1172.             no_redisplay = direct_output_forward_char (-1);
  1173.           goto directly_done;
  1174.         }
  1175.           else if (EQ (this_command, Qself_insert_command)
  1176.                /* Try this optimization only on ascii keystrokes.  */
  1177.                && XTYPE (last_command_char) == Lisp_Int)
  1178.         {
  1179.           unsigned char c = XINT (last_command_char);
  1180.           int value;
  1181.  
  1182.           if (NILP (Vexecuting_macro)
  1183.               && !EQ (minibuf_window, selected_window))
  1184.             {
  1185.               if (!nonundocount || nonundocount >= 20)
  1186.             {
  1187.               Fundo_boundary ();
  1188.               nonundocount = 0;
  1189.             }
  1190.               nonundocount++;
  1191.             }
  1192.           lose = ((XFASTINT (XWINDOW (selected_window)->last_modified)
  1193.                < MODIFF)
  1194.               || (XFASTINT (XWINDOW (selected_window)->last_point)
  1195.                   != PT)
  1196.               || MODIFF <= current_buffer->save_modified
  1197.               || windows_or_buffers_changed
  1198.               || !EQ (current_buffer->selective_display, Qnil)
  1199.               || detect_input_pending ()
  1200.               || !NILP (Vexecuting_macro));
  1201.           value = internal_self_insert (c, 0);
  1202.           if (value)
  1203.             lose = 1;
  1204.           if (value == 2)
  1205.             nonundocount = 0;
  1206.  
  1207.           if (!lose
  1208.               && (PT == ZV || FETCH_CHAR (PT) == '\n'))
  1209.             {
  1210.               struct Lisp_Vector *dp
  1211.             = window_display_table (XWINDOW (selected_window));
  1212.               int lose = c;
  1213.  
  1214.               if (dp)
  1215.             {
  1216.               Lisp_Object obj;
  1217.  
  1218.               obj = DISP_CHAR_VECTOR (dp, lose);
  1219.               if (NILP (obj))
  1220.                 {
  1221.                   /* Do it only for char codes
  1222.                  that by default display as themselves.  */
  1223.                   if (lose >= 0x20 && lose <= 0x7e)
  1224.                 no_redisplay = direct_output_for_insert (lose);
  1225.                 }
  1226.               else if (XTYPE (obj) == Lisp_Vector
  1227.                    && XVECTOR (obj)->size == 1
  1228.                    && (XTYPE (obj = XVECTOR (obj)->contents[0])
  1229.                        == Lisp_Int)
  1230.                    /* Insist face not specified in glyph.  */
  1231.                    && (XINT (obj) & ((-1) << 8)) == 0)
  1232.                 no_redisplay
  1233.                   = direct_output_for_insert (XINT (obj));
  1234.             }
  1235.               else
  1236.             {
  1237.               if (lose >= 0x20 && lose <= 0x7e)
  1238.                 no_redisplay = direct_output_for_insert (lose);
  1239.             }
  1240.             }
  1241.           goto directly_done;
  1242.         }
  1243.         }
  1244.  
  1245.       /* Here for a command that isn't executed directly */
  1246.  
  1247.       nonundocount = 0;
  1248.       if (NILP (Vprefix_arg))
  1249.         Fundo_boundary ();
  1250.       Fcommand_execute (this_command, Qnil);
  1251.  
  1252.     }
  1253.     directly_done: ;
  1254.  
  1255.       /* Note that the value cell will never directly contain nil
  1256.      if the symbol is a local variable.  */
  1257.       if (!NILP (XSYMBOL (Qpost_command_hook)->value) && !NILP (Vrun_hooks))
  1258.     safe_run_hooks (Qpost_command_hook);
  1259.  
  1260.       if (!NILP (Vdeferred_action_list))
  1261.     call0 (Vdeferred_action_function);
  1262.  
  1263.       /* If there is a prefix argument,
  1264.      1) We don't want last_command to be ``universal-argument''
  1265.      (that would be dumb), so don't set last_command,
  1266.      2) we want to leave echoing on so that the prefix will be
  1267.      echoed as part of this key sequence, so don't call
  1268.      cancel_echoing, and
  1269.      3) we want to leave this_command_key_count non-zero, so that
  1270.      read_char will realize that it is re-reading a character, and
  1271.      not echo it a second time.  */
  1272.       if (NILP (Vprefix_arg))
  1273.     {
  1274.       last_command = this_command;
  1275.       cancel_echoing ();
  1276.       this_command_key_count = 0;
  1277.     }
  1278.  
  1279.       if (!NILP (current_buffer->mark_active) && !NILP (Vrun_hooks))
  1280.     {
  1281.       if (!NILP (Vdeactivate_mark) && !NILP (Vtransient_mark_mode))
  1282.         {
  1283.           current_buffer->mark_active = Qnil;
  1284.           call1 (Vrun_hooks, intern ("deactivate-mark-hook"));
  1285.         }
  1286.       else if (current_buffer != prev_buffer || MODIFF != prev_modiff)
  1287.         call1 (Vrun_hooks, intern ("activate-mark-hook"));
  1288.     }
  1289.     }
  1290. }
  1291.  
  1292. /* If we get an error while running the hook, cause the hook variable
  1293.    to be nil.  Also inhibit quits, so that C-g won't cause the hook
  1294.    to mysteriously evaporate.  */
  1295. static void
  1296. safe_run_hooks (hook)
  1297.      Lisp_Object hook;
  1298. {
  1299.   Lisp_Object value;
  1300.   int count = specpdl_ptr - specpdl;
  1301.   specbind (Qinhibit_quit, Qt);
  1302.  
  1303.   /* We read and set the variable with functions,
  1304.      in case it's buffer-local.  */
  1305.   value = Vcommand_hook_internal = Fsymbol_value (hook);
  1306.   Fset (hook, Qnil);
  1307.   call1 (Vrun_hooks, Qcommand_hook_internal);
  1308.   Fset (hook, value);
  1309.  
  1310.   unbind_to (count, Qnil);
  1311. }
  1312.  
  1313. /* Number of seconds between polling for input.  */
  1314. int polling_period;
  1315.  
  1316. /* Nonzero means polling for input is temporarily suppressed.  */
  1317. int poll_suppress_count;
  1318.  
  1319. /* Nonzero if polling_for_input is actually being used.  */
  1320. int polling_for_input;
  1321.  
  1322. #ifdef POLL_FOR_INPUT
  1323.  
  1324. /* Handle an alarm once each second and read pending input
  1325.    so as to handle a C-g if it comces in.  */
  1326.  
  1327. SIGTYPE
  1328. input_poll_signal ()
  1329. {
  1330.   if (interrupt_input_blocked == 0
  1331.       && !waiting_for_input)
  1332.     read_avail_input (0);
  1333.   signal (SIGALRM, input_poll_signal);
  1334.   alarm (polling_period);
  1335. }
  1336.  
  1337. #endif
  1338.  
  1339. /* Begin signals to poll for input, if they are appropriate.
  1340.    This function is called unconditionally from various places.  */
  1341.  
  1342. start_polling ()
  1343. {
  1344. #ifdef POLL_FOR_INPUT
  1345.   if (read_socket_hook && !interrupt_input)
  1346.     {
  1347.       poll_suppress_count--;
  1348.       if (poll_suppress_count == 0)
  1349.     {
  1350.       signal (SIGALRM, input_poll_signal);
  1351.       polling_for_input = 1;
  1352.       alarm (polling_period);
  1353.     }
  1354.     }
  1355. #endif
  1356. }
  1357.  
  1358. /* Nonzero if we are using polling to handle input asynchronously.  */
  1359.  
  1360. int
  1361. input_polling_used ()
  1362. {
  1363. #ifdef POLL_FOR_INPUT
  1364.   return read_socket_hook && !interrupt_input;
  1365. #else
  1366.   return 0;
  1367. #endif
  1368. }
  1369.  
  1370. /* Turn off polling.  */
  1371.  
  1372. stop_polling ()
  1373. {
  1374. #ifdef POLL_FOR_INPUT
  1375.   if (read_socket_hook && !interrupt_input)
  1376.     {
  1377.       if (poll_suppress_count == 0)
  1378.     {
  1379.       polling_for_input = 0;
  1380.       alarm (0);
  1381.     }
  1382.       poll_suppress_count++;
  1383.     }
  1384. #endif
  1385. }
  1386.  
  1387. /* Set the value of poll_suppress_count to COUNT
  1388.    and start or stop polling accordingly.  */
  1389.  
  1390. void
  1391. set_poll_suppress_count (count)
  1392.      int count;
  1393. {
  1394. #ifdef POLL_FOR_INPUT
  1395.   if (count == 0 && poll_suppress_count != 0)
  1396.     {
  1397.       poll_suppress_count = 1;
  1398.       start_polling ();
  1399.     }
  1400.   else if (count != 0 && poll_suppress_count == 0)
  1401.     {
  1402.       stop_polling ();
  1403.     }
  1404.   poll_suppress_count = count;
  1405. #endif
  1406. }
  1407.  
  1408. /* Bind polling_period to a value at least N.
  1409.    But don't decrease it.  */
  1410.  
  1411. bind_polling_period (n)
  1412.      int n;
  1413. {
  1414. #ifdef POLL_FOR_INPUT
  1415.   int new = polling_period;
  1416.  
  1417.   if (n > new)
  1418.     new = n;
  1419.  
  1420.   stop_polling ();
  1421.   specbind (Qpolling_period, make_number (new));
  1422.   /* Start a new alarm with the new period.  */
  1423.   start_polling ();
  1424. #endif
  1425. }
  1426.  
  1427. /* Applying the control modifier to CHARACTER.  */
  1428. int
  1429. make_ctrl_char (c)
  1430.      int c;
  1431. {
  1432.   /* Save the upper bits here.  */
  1433.   int upper = c & ~0177;
  1434.  
  1435.   c &= 0177;
  1436.  
  1437.   /* Everything in the columns containing the upper-case letters
  1438.      denotes a control character.  */
  1439.   if (c >= 0100 && c < 0140)
  1440.     {
  1441.       int oc = c;
  1442.       c &= ~0140;
  1443.       /* Set the shift modifier for a control char
  1444.      made from a shifted letter.  But only for letters!  */
  1445.       if (oc >= 'A' && oc <= 'Z')
  1446.     c |= shift_modifier;
  1447.     }
  1448.  
  1449.   /* The lower-case letters denote control characters too.  */
  1450.   else if (c >= 'a' && c <= 'z')
  1451.     c &= ~0140;
  1452.  
  1453.   /* Include the bits for control and shift
  1454.      only if the basic ASCII code can't indicate them.  */
  1455.   else if (c >= ' ')
  1456.     c |= ctrl_modifier;
  1457.  
  1458.   /* Replace the high bits.  */
  1459.   c |= (upper & ~ctrl_modifier);
  1460.  
  1461.   return c;
  1462. }
  1463.  
  1464.  
  1465.  
  1466. /* Input of single characters from keyboard */
  1467.  
  1468. Lisp_Object print_help ();
  1469. static Lisp_Object kbd_buffer_get_event ();
  1470.  
  1471. /* read a character from the keyboard; call the redisplay if needed */
  1472. /* commandflag 0 means do not do auto-saving, but do do redisplay.
  1473.    -1 means do not do redisplay, but do do autosaving.
  1474.    1 means do both.  */
  1475.  
  1476. /* The arguments MAPS and NMAPS are for menu prompting.
  1477.    MAPS is an array of keymaps;  NMAPS is the length of MAPS.
  1478.  
  1479.    PREV_EVENT is the previous input event, or nil if we are reading
  1480.    the first event of a key sequence.
  1481.  
  1482.    If USED_MOUSE_MENU is non-zero, then we set *USED_MOUSE_MENU to 1
  1483.    if we used a mouse menu to read the input, or zero otherwise.  If
  1484.    USED_MOUSE_MENU is zero, *USED_MOUSE_MENU is left alone.
  1485.  
  1486.    Value is t if we showed a menu and the user rejected it.  */
  1487.  
  1488. Lisp_Object
  1489. read_char (commandflag, nmaps, maps, prev_event, used_mouse_menu)
  1490.      int commandflag;
  1491.      int nmaps;
  1492.      Lisp_Object *maps;
  1493.      Lisp_Object prev_event;
  1494.      int *used_mouse_menu;
  1495. {
  1496.   register Lisp_Object c;
  1497.   int count;
  1498.   jmp_buf save_jump;
  1499.   int key_already_recorded = 0;
  1500.  
  1501.   if (CONSP (Vunread_command_events))
  1502.     {
  1503.       c = XCONS (Vunread_command_events)->car;
  1504.       Vunread_command_events = XCONS (Vunread_command_events)->cdr;
  1505.  
  1506.       if (this_command_key_count == 0)
  1507.     goto reread_first;
  1508.       else
  1509.     goto reread;
  1510.     }
  1511.  
  1512.   if (unread_command_char != -1)
  1513.     {
  1514.       XSET (c, Lisp_Int, unread_command_char);
  1515.       unread_command_char = -1;
  1516.  
  1517.       if (this_command_key_count == 0)
  1518.     goto reread_first;
  1519.       else
  1520.     goto reread;
  1521.     }
  1522.  
  1523.   if (!NILP (Vexecuting_macro))
  1524.     {
  1525. #ifdef MULTI_FRAME
  1526.       /* We set this to Qmacro; since that's not a frame, nobody will
  1527.      try to switch frames on us, and the selected window will
  1528.      remain unchanged.
  1529.  
  1530.          Since this event came from a macro, it would be misleading to
  1531.      leave internal_last_event_frame set to wherever the last
  1532.      real event came from.  Normally, a switch-frame event selects
  1533.      internal_last_event_frame after each command is read, but
  1534.      events read from a macro should never cause a new frame to be
  1535.      selected. */
  1536.       Vlast_event_frame = internal_last_event_frame = Qmacro;
  1537. #endif
  1538.  
  1539.       /* Exit the macro if we are at the end.
  1540.      Also, some things replace the macro with t
  1541.      to force an early exit.  */
  1542.       if (EQ (Vexecuting_macro, Qt)
  1543.       || executing_macro_index >= XFASTINT (Flength (Vexecuting_macro)))
  1544.     {
  1545.       XSET (c, Lisp_Int, -1);
  1546.       return c;
  1547.     }
  1548.       
  1549.       c = Faref (Vexecuting_macro, make_number (executing_macro_index));
  1550.       if (XTYPE (Vexecuting_macro) == Lisp_String
  1551.       && (XINT (c) & 0x80))
  1552.     XFASTINT (c) = CHAR_META | (XINT (c) & ~0x80);
  1553.  
  1554.       executing_macro_index++;
  1555.  
  1556.       goto from_macro;
  1557.     }
  1558.  
  1559.   if (!NILP (unread_switch_frame))
  1560.     {
  1561.       c = unread_switch_frame;
  1562.       unread_switch_frame = Qnil;
  1563.  
  1564.       /* This event should make it into this_command_keys, and get echoed
  1565.      again, so we go to reread_first, rather than reread.  */
  1566.       goto reread_first;
  1567.     }
  1568.  
  1569.   /* Don't bother updating menu bars while doing mouse tracking.
  1570.      We get events very rapidly then, and the menu bar won't be changing.
  1571.      We do update the menu bar once on entry to Ftrack_mouse.  */
  1572.   if (commandflag > 0 && !input_pending && !detect_input_pending ())
  1573.     prepare_menu_bars ();
  1574.  
  1575.   /* Save outer setjmp data, in case called recursively.  */
  1576.   save_getcjmp (save_jump);
  1577.  
  1578.   stop_polling ();
  1579.  
  1580.   if (commandflag >= 0 && !input_pending && !detect_input_pending ())
  1581.     redisplay ();
  1582.  
  1583.   if (_setjmp (getcjmp))
  1584.     {
  1585.       XSET (c, Lisp_Int, quit_char);
  1586. #ifdef MULTI_FRAME
  1587.       XSET (internal_last_event_frame, Lisp_Frame, selected_frame);
  1588.       Vlast_event_frame = internal_last_event_frame;
  1589. #endif
  1590.       /* If we report the quit char as an event,
  1591.      don't do so more than once.  */
  1592.       if (!NILP (Vinhibit_quit))
  1593.     Vquit_flag = Qnil;
  1594.  
  1595.       goto non_reread;
  1596.     }
  1597.  
  1598.   /* Message turns off echoing unless more keystrokes turn it on again. */
  1599.   if (echo_area_glyphs && *echo_area_glyphs && echo_area_glyphs != echobuf)
  1600.     cancel_echoing ();
  1601.   else
  1602.     /* If already echoing, continue.  */
  1603.     echo_dash ();
  1604.  
  1605.   /* Try reading a character via menu prompting in the minibuf.
  1606.      Try this before the sit-for, because the sit-for
  1607.      would do the wrong thing if we are supposed to do
  1608.      menu prompting. If EVENT_HAS_PARAMETERS then we are reading
  1609.      after a mouse event so don't try a minibuf menu. */
  1610.   c = Qnil;
  1611.   if (nmaps > 0 && INTERACTIVE
  1612.       && !NILP (prev_event) && ! EVENT_HAS_PARAMETERS (prev_event)
  1613.       /* Don't bring up a menu if we already have another event.  */
  1614.       && NILP (Vunread_command_events)
  1615.       && unread_command_char < 0
  1616.       && !detect_input_pending ())
  1617.     {
  1618.       c = read_char_minibuf_menu_prompt (commandflag, nmaps, maps);
  1619.       if (! NILP (c))
  1620.     {
  1621.       key_already_recorded = 1;
  1622.       goto non_reread;
  1623.     }
  1624.     }
  1625.  
  1626.   /* If in middle of key sequence and minibuffer not active,
  1627.      start echoing if enough time elapses.  */
  1628.   if (minibuf_level == 0 && !immediate_echo && this_command_key_count > 0
  1629.       && ! noninteractive
  1630.       && echo_keystrokes > 0
  1631.       && (echo_area_glyphs == 0 || *echo_area_glyphs == 0))
  1632.     {
  1633.       Lisp_Object tem0;
  1634.  
  1635.       /* After a mouse event, start echoing right away.
  1636.      This is because we are probably about to display a menu,
  1637.      and we don't want to delay before doing so.  */
  1638.       if (EVENT_HAS_PARAMETERS (prev_event))
  1639.     echo ();
  1640.       else
  1641.     {
  1642.       tem0 = sit_for (echo_keystrokes, 0, 1, 1);
  1643.       if (EQ (tem0, Qt))
  1644.         echo ();
  1645.     }
  1646.     }
  1647.  
  1648.   /* Maybe auto save due to number of keystrokes or idle time.  */
  1649.  
  1650.   if (commandflag != 0
  1651.       && auto_save_interval > 0
  1652.       && num_nonmacro_input_chars - last_auto_save > max (auto_save_interval, 20)
  1653.       && !detect_input_pending ())
  1654.     {
  1655.       jmp_buf temp;
  1656.       save_getcjmp (temp);
  1657.       Fdo_auto_save (Qnil, Qnil);
  1658.       restore_getcjmp (temp);
  1659.     }
  1660.  
  1661.   /* Try reading using an X menu.
  1662.      This is never confused with reading using the minibuf
  1663.      because the recursive call of read_char in read_char_minibuf_menu_prompt
  1664.      does not pass on any keymaps.  */
  1665.   if (nmaps > 0 && INTERACTIVE
  1666.       && !NILP (prev_event) && EVENT_HAS_PARAMETERS (prev_event)
  1667.       /* Don't bring up a menu if we already have another event.  */
  1668.       && NILP (Vunread_command_events)
  1669.       && unread_command_char < 0)
  1670.     c = read_char_x_menu_prompt (nmaps, maps, prev_event, used_mouse_menu);
  1671.  
  1672.   /* Slow down auto saves logarithmically in size of current buffer,
  1673.      and garbage collect while we're at it.  */
  1674.   if (INTERACTIVE && NILP (c))
  1675.     {
  1676.       int delay_level, buffer_size;
  1677.  
  1678.       if (! MINI_WINDOW_P (XWINDOW (selected_window)))
  1679.     last_non_minibuf_size = Z - BEG;
  1680.       buffer_size = (last_non_minibuf_size >> 8) + 1;
  1681.       delay_level = 0;
  1682.       while (buffer_size > 64)
  1683.     delay_level++, buffer_size -= buffer_size >> 2;
  1684.       if (delay_level < 4) delay_level = 4;
  1685.       /* delay_level is 4 for files under around 50k, 7 at 100k,
  1686.      9 at 200k, 11 at 300k, and 12 at 500k.  It is 15 at 1 meg.  */
  1687.  
  1688.       /* Auto save if enough time goes by without input.  */
  1689.       if (commandflag != 0
  1690.       && num_nonmacro_input_chars > last_auto_save
  1691.       && XTYPE (Vauto_save_timeout) == Lisp_Int
  1692.       && XINT (Vauto_save_timeout) > 0)
  1693.     {
  1694.       Lisp_Object tem0;
  1695.       int delay = delay_level * XFASTINT (Vauto_save_timeout) / 4;
  1696.       tem0 = sit_for (delay, 0, 1, 1);
  1697.       if (EQ (tem0, Qt))
  1698.         {
  1699.           jmp_buf temp;
  1700.           save_getcjmp (temp);
  1701.           Fdo_auto_save (Qnil, Qnil);
  1702.           restore_getcjmp (temp);
  1703.  
  1704.           /* If we have auto-saved and there is still no input
  1705.          available, garbage collect if there has been enough
  1706.          consing going on to make it worthwhile.  */
  1707.           if (!detect_input_pending ()
  1708.           && consing_since_gc > gc_cons_threshold / 2)
  1709.         {
  1710.           Fgarbage_collect ();
  1711.           /* prepare_menu_bars isn't safe here, but it should
  1712.              also be unnecessary.  */
  1713.           redisplay ();
  1714.         }
  1715.         }
  1716.     }
  1717.     }
  1718.  
  1719.   /* Actually read a character, waiting if necessary.  */
  1720.   while (NILP (c))
  1721.     {
  1722.       c = kbd_buffer_get_event ();
  1723.       if (!NILP (c))
  1724.     break;
  1725.       if (commandflag >= 0 && !input_pending && !detect_input_pending ())
  1726.     {
  1727.       prepare_menu_bars ();
  1728.       redisplay ();
  1729.     }
  1730.     }
  1731.  
  1732.   /* Terminate Emacs in batch mode if at eof.  */
  1733.   if (noninteractive && XTYPE (c) == Lisp_Int && XINT (c) < 0)
  1734.     Fkill_emacs (make_number (1));
  1735.  
  1736.   if (XTYPE (c) == Lisp_Int)
  1737.     {
  1738.       /* Add in any extra modifiers, where appropriate.  */
  1739.       if ((extra_keyboard_modifiers & CHAR_CTL)
  1740.       || ((extra_keyboard_modifiers & 0177) < ' '
  1741.           && (extra_keyboard_modifiers & 0177) != 0))
  1742.     XSETINT (c, make_ctrl_char (XINT (c)));
  1743.  
  1744.       /* Transfer any other modifier bits directly from
  1745.      extra_keyboard_modifiers to c.  Ignore the actual character code
  1746.      in the low 16 bits of extra_keyboard_modifiers.  */
  1747.       XSETINT (c, XINT (c) | (extra_keyboard_modifiers & ~0xff7f & ~CHAR_CTL));
  1748.     }
  1749.  
  1750.  non_reread:
  1751.  
  1752.   restore_getcjmp (save_jump);
  1753.  
  1754.   start_polling ();
  1755.  
  1756.   /* Buffer switch events are only for internal wakeups
  1757.      so don't show them to the user.  */
  1758.   if (XTYPE (c) == Lisp_Buffer)
  1759.     return c;
  1760.  
  1761.   if (key_already_recorded)
  1762.     return c;
  1763.  
  1764.   /* Wipe the echo area.  */
  1765.   echo_area_glyphs = 0;
  1766.  
  1767.   /* Handle things that only apply to characters.  */
  1768.   if (XTYPE (c) == Lisp_Int)
  1769.     {
  1770.       /* If kbd_buffer_get_event gave us an EOF, return that.  */
  1771.       if (XINT (c) == -1)
  1772.     return c;
  1773.  
  1774.       if (XTYPE (Vkeyboard_translate_table) == Lisp_String
  1775.       && XSTRING (Vkeyboard_translate_table)->size > XFASTINT (c))
  1776.     XSETINT (c, XSTRING (Vkeyboard_translate_table)->data[XFASTINT (c)]);
  1777.     }
  1778.  
  1779.   total_keys++;
  1780.   XVECTOR (recent_keys)->contents[recent_keys_index] = c;
  1781.   if (++recent_keys_index >= NUM_RECENT_KEYS)
  1782.     recent_keys_index = 0;
  1783.  
  1784.   /* Write c to the dribble file.  If c is a lispy event, write
  1785.      the event's symbol to the dribble file, in <brackets>.  Bleaugh.
  1786.      If you, dear reader, have a better idea, you've got the source.  :-) */
  1787.   if (dribble)
  1788.     {
  1789.       if (XTYPE (c) == Lisp_Int)
  1790.     {
  1791.       if (XUINT (c) < 0x100)
  1792.         putc (XINT (c), dribble);
  1793.       else
  1794.         fprintf (dribble, " 0x%x", XUINT (c));
  1795.     }
  1796.       else
  1797.     {
  1798.       Lisp_Object dribblee;
  1799.  
  1800.       /* If it's a structured event, take the event header.  */
  1801.       dribblee = EVENT_HEAD (c);
  1802.  
  1803.       if (XTYPE (dribblee) == Lisp_Symbol)
  1804.         {
  1805.           putc ('<', dribble);
  1806.           fwrite (XSYMBOL (dribblee)->name->data, sizeof (char),
  1807.               XSYMBOL (dribblee)->name->size,
  1808.               dribble);
  1809.           putc ('>', dribble);
  1810.         }
  1811.     }
  1812.  
  1813.       fflush (dribble);
  1814.     }
  1815.  
  1816.   store_kbd_macro_char (c);
  1817.  
  1818.   num_nonmacro_input_chars++;
  1819.  
  1820.  from_macro:
  1821.  reread_first:
  1822.  
  1823.   /* Don't echo mouse motion events.  */
  1824.   if (! (EVENT_HAS_PARAMETERS (c)
  1825.      && EQ (EVENT_HEAD_KIND (EVENT_HEAD (c)), Qmouse_movement)))
  1826.     echo_char (c);
  1827.  
  1828.   /* Record this character as part of the current key.  */
  1829.   add_command_key (c);
  1830.  
  1831.   /* Re-reading in the middle of a command */
  1832.  reread:
  1833.   last_input_char = c;
  1834.   num_input_chars++;
  1835.  
  1836.   /* Process the help character specially if enabled */
  1837.   if (EQ (c, Vhelp_char) && !NILP (Vhelp_form))
  1838.     {
  1839.       Lisp_Object tem0;
  1840.       count = specpdl_ptr - specpdl;
  1841.  
  1842.       record_unwind_protect (Fset_window_configuration,
  1843.                  Fcurrent_window_configuration (Qnil));
  1844.  
  1845.       tem0 = Feval (Vhelp_form);
  1846.       if (XTYPE (tem0) == Lisp_String)
  1847.     internal_with_output_to_temp_buffer ("*Help*", print_help, tem0);
  1848.  
  1849.       cancel_echoing ();
  1850.       do
  1851.     c = read_char (0, 0, 0, Qnil, 0);
  1852.       while (XTYPE (c) == Lisp_Buffer);
  1853.       /* Remove the help from the frame */
  1854.       unbind_to (count, Qnil);
  1855.       prepare_menu_bars ();
  1856.       redisplay ();
  1857.       if (EQ (c, make_number (040)))
  1858.     {
  1859.       cancel_echoing ();
  1860.       do
  1861.         c = read_char (0, 0, 0, Qnil, 0);
  1862.       while (XTYPE (c) == Lisp_Buffer);
  1863.     }
  1864.     }
  1865.  
  1866.   return c;
  1867. }
  1868.  
  1869. Lisp_Object
  1870. print_help (object)
  1871.      Lisp_Object object;
  1872. {
  1873.   Fprinc (object, Qnil);
  1874.   return Qnil;
  1875. }
  1876.  
  1877. /* Copy out or in the info on where C-g should throw to.
  1878.    This is used when running Lisp code from within get_char,
  1879.    in case get_char is called recursively.
  1880.    See read_process_output.  */
  1881.  
  1882. save_getcjmp (temp)
  1883.      jmp_buf temp;
  1884. {
  1885.   bcopy (getcjmp, temp, sizeof getcjmp);
  1886. }
  1887.  
  1888. restore_getcjmp (temp)
  1889.      jmp_buf temp;
  1890. {
  1891.   bcopy (temp, getcjmp, sizeof getcjmp);
  1892. }
  1893.  
  1894.  
  1895. /* Restore mouse tracking enablement.  See Ftrack_mouse for the only use
  1896.    of this function.  */
  1897. static Lisp_Object
  1898. tracking_off (old_value)
  1899.      Lisp_Object old_value;
  1900. {
  1901.   if (! XFASTINT (old_value))
  1902.     {
  1903.       do_mouse_tracking = 0;
  1904.  
  1905.       /* Redisplay may have been preempted because there was input
  1906.      available, and it assumes it will be called again after the
  1907.      input has been processed.  If the only input available was
  1908.      the sort that we have just disabled, then we need to call
  1909.      redisplay.  */
  1910.       if (!readable_events ())
  1911.     {
  1912.       prepare_menu_bars ();
  1913.       redisplay_preserve_echo_area ();
  1914.       get_input_pending (&input_pending);
  1915.     }
  1916.     }
  1917. }
  1918.  
  1919. DEFUN ("track-mouse", Ftrack_mouse, Strack_mouse, 0, UNEVALLED, 0,
  1920.   "Evaluate BODY with mouse movement events enabled.\n\
  1921. Within a `track-mouse' form, mouse motion generates input events that\n\
  1922. you can read with `read-event'.\n\
  1923. Normally, mouse motion is ignored.")
  1924.   (args)
  1925.      Lisp_Object args;
  1926. {
  1927.   int count = specpdl_ptr - specpdl;
  1928.   Lisp_Object val;
  1929.  
  1930.   XSET (val, Lisp_Int, do_mouse_tracking);
  1931.   record_unwind_protect (tracking_off, val);
  1932.  
  1933.   if (!input_pending && !detect_input_pending ())
  1934.     prepare_menu_bars ();
  1935.  
  1936.   do_mouse_tracking = 1;
  1937.   
  1938.   val = Fprogn (args);
  1939.   return unbind_to (count, val);
  1940. }
  1941.  
  1942. /* Low level keyboard/mouse input.
  1943.    kbd_buffer_store_event places events in kbd_buffer, and
  1944.    kbd_buffer_get_event retrieves them.
  1945.    mouse_moved indicates when the mouse has moved again, and
  1946.    *mouse_position_hook provides the mouse position.  */
  1947.  
  1948. /* Return true iff there are any events in the queue that read-char
  1949.    would return.  If this returns false, a read-char would block.  */
  1950. static int
  1951. readable_events ()
  1952. {
  1953.   return ! EVENT_QUEUES_EMPTY;
  1954. }
  1955.  
  1956. /* Set this for debugging, to have a way to get out */
  1957. int stop_character;
  1958.  
  1959. /* Store an event obtained at interrupt level into kbd_buffer, fifo */
  1960.  
  1961. void
  1962. kbd_buffer_store_event (event)
  1963.      register struct input_event *event;
  1964. {
  1965.   if (event->kind == no_event)
  1966.     abort ();
  1967.  
  1968.   if (event->kind == ascii_keystroke)
  1969.     {
  1970.       register int c = event->code & 0377;
  1971.  
  1972.       if (event->modifiers & ctrl_modifier)
  1973.     c = make_ctrl_char (c);
  1974.  
  1975.       c |= (event->modifiers
  1976.         & (meta_modifier | alt_modifier
  1977.            | hyper_modifier | super_modifier));
  1978.  
  1979.       if (c == quit_char)
  1980.     {
  1981.       extern SIGTYPE interrupt_signal ();
  1982.  
  1983. #ifdef MULTI_FRAME
  1984.       /* If this results in a quit_char being returned to Emacs as
  1985.          input, set Vlast_event_frame properly.  If this doesn't
  1986.          get returned to Emacs as an event, the next event read
  1987.          will set Vlast_event_frame again, so this is safe to do.  */
  1988.       {
  1989.         Lisp_Object focus;
  1990.  
  1991.         focus = FRAME_FOCUS_FRAME (XFRAME (event->frame_or_window));
  1992.         if (NILP (focus))
  1993.           internal_last_event_frame = event->frame_or_window;
  1994.         else
  1995.           internal_last_event_frame = focus;
  1996.         Vlast_event_frame = internal_last_event_frame;
  1997.       }
  1998. #endif
  1999.  
  2000.       last_event_timestamp = event->timestamp;
  2001.       interrupt_signal ();
  2002.       return;
  2003.     }
  2004.  
  2005.       if (c && c == stop_character)
  2006.     {
  2007.       sys_suspend ();
  2008.       return;
  2009.     }
  2010.     }
  2011.  
  2012.   if (kbd_store_ptr - kbd_buffer == KBD_BUFFER_SIZE)
  2013.     kbd_store_ptr = kbd_buffer;
  2014.  
  2015.   /* Don't let the very last slot in the buffer become full,
  2016.      since that would make the two pointers equal,
  2017.      and that is indistinguishable from an empty buffer.
  2018.      Discard the event if it would fill the last slot.  */
  2019.   if (kbd_fetch_ptr - 1 != kbd_store_ptr)
  2020.     {
  2021.       kbd_store_ptr->kind = event->kind;
  2022.       if (event->kind == selection_request_event)
  2023.     {
  2024.       /* We must not use the ordinary copying code for this case,
  2025.          since `part' is an enum and copying it might not copy enough
  2026.          in this case.  */
  2027.       bcopy (event, kbd_store_ptr, sizeof (*event));
  2028.     }
  2029.       else
  2030.     {
  2031.       kbd_store_ptr->code = event->code;
  2032.       kbd_store_ptr->part = event->part;
  2033.       kbd_store_ptr->frame_or_window = event->frame_or_window;
  2034.       kbd_store_ptr->modifiers = event->modifiers;
  2035.       kbd_store_ptr->x = event->x;
  2036.       kbd_store_ptr->y = event->y;
  2037.       kbd_store_ptr->timestamp = event->timestamp;
  2038.     }
  2039.       (XVECTOR (kbd_buffer_frame_or_window)->contents[kbd_store_ptr
  2040.                               - kbd_buffer]
  2041.        = event->frame_or_window);
  2042.  
  2043.       kbd_store_ptr++;
  2044.     }
  2045. }
  2046.  
  2047. /* Read one event from the event buffer, waiting if necessary.
  2048.    The value is a Lisp object representing the event.
  2049.    The value is nil for an event that should be ignored,
  2050.    or that was handled here.
  2051.    We always read and discard one event.  */
  2052.  
  2053. static Lisp_Object
  2054. kbd_buffer_get_event ()
  2055. {
  2056.   register int c;
  2057.   Lisp_Object obj;
  2058.  
  2059.   if (noninteractive)
  2060.     {
  2061.       c = getchar ();
  2062.       XSET (obj, Lisp_Int, c);
  2063.       return obj;
  2064.     }
  2065.  
  2066.   /* Wait until there is input available.  */
  2067.   for (;;)
  2068.     {
  2069.       if (!EVENT_QUEUES_EMPTY)
  2070.     break;
  2071.  
  2072.       /* If the quit flag is set, then read_char will return
  2073.      quit_char, so that counts as "available input."  */
  2074.       if (!NILP (Vquit_flag))
  2075.     quit_throw_to_read_char ();
  2076.  
  2077.       /* One way or another, wait until input is available; then, if
  2078.      interrupt handlers have not read it, read it now.  */
  2079.  
  2080. #ifdef OLDVMS
  2081.       wait_for_kbd_input ();
  2082. #else
  2083. /* Note SIGIO has been undef'd if FIONREAD is missing.  */
  2084. #ifdef SIGIO
  2085.       gobble_input (0);
  2086. #endif /* SIGIO */
  2087.       if (EVENT_QUEUES_EMPTY)
  2088.     {
  2089.       Lisp_Object minus_one;
  2090.  
  2091.       XSET (minus_one, Lisp_Int, -1);
  2092.       wait_reading_process_input (0, 0, minus_one, 1);
  2093.  
  2094.       if (!interrupt_input && EVENT_QUEUES_EMPTY)
  2095.         /* Pass 1 for EXPECT since we just waited to have input.  */
  2096.         read_avail_input (1);
  2097.     }
  2098. #endif /* not VMS */
  2099.     }
  2100.  
  2101.   /* At this point, we know that there is a readable event available
  2102.      somewhere.  If the event queue is empty, then there must be a
  2103.      mouse movement enabled and available.  */
  2104.   if (kbd_fetch_ptr != kbd_store_ptr)
  2105.     {
  2106.       struct input_event *event;
  2107.  
  2108.       event = ((kbd_fetch_ptr < kbd_buffer + KBD_BUFFER_SIZE)
  2109.            ? kbd_fetch_ptr
  2110.            : kbd_buffer);
  2111.  
  2112.       last_event_timestamp = event->timestamp;
  2113.  
  2114.       obj = Qnil;
  2115.  
  2116.       /* These two kinds of events get special handling
  2117.      and don't actually appear to the command loop.
  2118.      We return nil for them.  */
  2119.       if (event->kind == selection_request_event)
  2120.     {
  2121. #ifdef HAVE_X11
  2122.       x_handle_selection_request (event);
  2123.       kbd_fetch_ptr = event + 1;
  2124. #else
  2125.       /* We're getting selection request events, but we don't have
  2126.              a window system.  */
  2127.       abort ();
  2128. #endif
  2129.     }
  2130.  
  2131.       else if (event->kind == selection_clear_event)
  2132.     {
  2133. #ifdef HAVE_X11
  2134.       x_handle_selection_clear (event);
  2135.       kbd_fetch_ptr = event + 1;
  2136. #else
  2137.       /* We're getting selection request events, but we don't have
  2138.              a window system.  */
  2139.       abort ();
  2140. #endif
  2141.     }
  2142. #ifdef HAVE_X11
  2143.       else if (event->kind == delete_window_event)
  2144.     {
  2145.       Lisp_Object tail, frame;
  2146.       struct frame *f;
  2147.     
  2148.       /* If the user destroys the only frame, Emacs should exit.
  2149.          Count visible frames and iconified frames.  */
  2150.       for (tail = Vframe_list; CONSP (tail); tail = XCONS (tail)->cdr)
  2151.         {
  2152.           frame = XCONS (tail)->car;
  2153.           if (XTYPE (frame) != Lisp_Frame || EQ (frame, event->frame_or_window))
  2154.         continue;
  2155.           f = XFRAME (frame);
  2156.           if (FRAME_VISIBLE_P (f) || FRAME_ICONIFIED_P (f))
  2157.         break;
  2158.         }
  2159.  
  2160.       if (! CONSP (tail))
  2161.         Fkill_emacs (Qnil);
  2162.  
  2163.       Fdelete_frame (event->frame_or_window, Qt);
  2164.       kbd_fetch_ptr = event + 1;
  2165.     }
  2166. #endif
  2167.       else if (event->kind == menu_bar_event)
  2168.     {
  2169.       /* The event value is in the frame_or_window slot.  */
  2170.       obj = event->frame_or_window;
  2171.       kbd_fetch_ptr = event + 1;
  2172.     }
  2173.       else if (event->kind == buffer_switch_event)
  2174.     {
  2175.       /* The value doesn't matter here; only the type is tested.  */
  2176.       XSET (obj, Lisp_Buffer, current_buffer);
  2177.       kbd_fetch_ptr = event + 1;
  2178.     }
  2179.       /* Just discard these, by returning nil.
  2180.      (They shouldn't be found in the buffer,
  2181.      but on some machines it appears they do show up.)  */
  2182.       else if (event->kind == no_event)
  2183.     kbd_fetch_ptr = event + 1;
  2184.  
  2185.       /* If this event is on a different frame, return a switch-frame this
  2186.      time, and leave the event in the queue for next time.  */
  2187.       else
  2188.     {
  2189. #ifdef MULTI_FRAME
  2190.       Lisp_Object frame;
  2191.       Lisp_Object focus;
  2192.  
  2193.       frame = event->frame_or_window;
  2194.       if (XTYPE (frame) == Lisp_Window)
  2195.         frame = WINDOW_FRAME (XWINDOW (frame));
  2196.  
  2197.       focus = FRAME_FOCUS_FRAME (XFRAME (frame));
  2198.       if (! NILP (focus))
  2199.         frame = focus;
  2200.  
  2201.       if (! EQ (frame, internal_last_event_frame)
  2202.           && XFRAME (frame) != selected_frame)
  2203.         obj = make_lispy_switch_frame (frame);
  2204.       internal_last_event_frame = frame;
  2205. #endif /* MULTI_FRAME */
  2206.  
  2207.       /* If we didn't decide to make a switch-frame event, go ahead
  2208.          and build a real event from the queue entry.  */
  2209.  
  2210.       if (NILP (obj))
  2211.         {
  2212.           obj = make_lispy_event (event);
  2213.  
  2214.           /* Wipe out this event, to catch bugs.  */
  2215.           event->kind = no_event;
  2216.           (XVECTOR (kbd_buffer_frame_or_window)->contents[event - kbd_buffer]
  2217.            = Qnil);
  2218.  
  2219.           kbd_fetch_ptr = event + 1;
  2220.         }
  2221.     }
  2222.     }
  2223.   /* Try generating a mouse motion event.  */
  2224.   else if (do_mouse_tracking && mouse_moved)
  2225.     {
  2226.       FRAME_PTR f = 0;
  2227.       Lisp_Object bar_window;
  2228.       enum scroll_bar_part part;
  2229.       Lisp_Object x, y;
  2230.       unsigned long time;
  2231.  
  2232.       (*mouse_position_hook) (&f, &bar_window, &part, &x, &y, &time);
  2233.  
  2234.       obj = Qnil;
  2235.  
  2236. #ifdef MULTI_FRAME
  2237.       /* Decide if we should generate a switch-frame event.  Don't
  2238.      generate switch-frame events for motion outside of all Emacs
  2239.      frames.  */
  2240.       if (f)
  2241.     {
  2242.       Lisp_Object frame;
  2243.  
  2244.       frame = FRAME_FOCUS_FRAME (f);
  2245.       if (NILP (frame))
  2246.         XSET (frame, Lisp_Frame, f);
  2247.  
  2248.       if (! EQ (frame, internal_last_event_frame)
  2249.           && XFRAME (frame) != selected_frame)
  2250.         obj = make_lispy_switch_frame (frame);
  2251.       internal_last_event_frame = frame;
  2252.     }
  2253. #endif
  2254.  
  2255. #if defined(MULTI_FRAME) || defined(HAVE_MOUSE)
  2256.       /* If we didn't decide to make a switch-frame event, go ahead and 
  2257.      return a mouse-motion event.  */
  2258.       if (NILP (obj))
  2259.     obj = make_lispy_movement (f, bar_window, part, x, y, time);
  2260. #endif
  2261.     }
  2262.   else
  2263.     /* We were promised by the above while loop that there was
  2264.        something for us to read!  */
  2265.     abort ();
  2266.  
  2267.   input_pending = readable_events ();
  2268.  
  2269. #ifdef MULTI_FRAME
  2270.   Vlast_event_frame = internal_last_event_frame;
  2271. #endif
  2272.  
  2273.   return (obj);
  2274. }
  2275.  
  2276. /* Process any events that are not user-visible,
  2277.    then return, without reading any user-visible events.  */
  2278.  
  2279. void
  2280. swallow_events ()
  2281. {
  2282.   while (kbd_fetch_ptr != kbd_store_ptr)
  2283.     {
  2284.       struct input_event *event;
  2285.  
  2286.       event = ((kbd_fetch_ptr < kbd_buffer + KBD_BUFFER_SIZE)
  2287.            ? kbd_fetch_ptr
  2288.            : kbd_buffer);
  2289.  
  2290.       last_event_timestamp = event->timestamp;
  2291.  
  2292.       /* These two kinds of events get special handling
  2293.      and don't actually appear to the command loop.  */
  2294.       if (event->kind == selection_request_event)
  2295.     {
  2296. #ifdef HAVE_X11
  2297.       x_handle_selection_request (event);
  2298.       kbd_fetch_ptr = event + 1;
  2299. #else
  2300.       /* We're getting selection request events, but we don't have
  2301.              a window system.  */
  2302.       abort ();
  2303. #endif
  2304.     }
  2305.  
  2306.       else if (event->kind == selection_clear_event)
  2307.     {
  2308. #ifdef HAVE_X11
  2309.       x_handle_selection_clear (event);
  2310.       kbd_fetch_ptr = event + 1;
  2311. #else
  2312.       /* We're getting selection request events, but we don't have
  2313.              a window system.  */
  2314.       abort ();
  2315. #endif
  2316.     }
  2317.       else
  2318.     break;
  2319.     }
  2320.  
  2321.   get_input_pending (&input_pending);
  2322. }
  2323.  
  2324. /* Caches for modify_event_symbol.  */
  2325. static Lisp_Object accent_key_syms;
  2326. static Lisp_Object system_key_syms;
  2327. static Lisp_Object func_key_syms;
  2328. static Lisp_Object mouse_syms;
  2329.  
  2330. Lisp_Object Vsystem_key_alist;
  2331.  
  2332. /* This is a list of keysym codes for special "accent" characters.
  2333.    It parallels lispy_accent_keys.  */
  2334.  
  2335. static int FAR lispy_accent_codes[] =
  2336. {
  2337. #ifdef XK_dead_circumflex
  2338.   XK_dead_circumflex,
  2339. #else
  2340.   0,
  2341. #endif
  2342. #ifdef XK_dead_grave
  2343.   XK_dead_grave,
  2344. #else
  2345.   0,
  2346. #endif
  2347. #ifdef XK_dead_tilde
  2348.   XK_dead_tilde,
  2349. #else
  2350.   0,
  2351. #endif
  2352. #ifdef XK_dead_diaeresis
  2353.   XK_dead_diaeresis,
  2354. #else
  2355.   0,
  2356. #endif
  2357. #ifdef XK_dead_macron
  2358.   XK_dead_macron,
  2359. #else
  2360.   0,
  2361. #endif
  2362. #ifdef XK_dead_degree
  2363.   XK_dead_degree,
  2364. #else
  2365.   0,
  2366. #endif
  2367. #ifdef XK_dead_acute
  2368.   XK_dead_acute,
  2369. #else
  2370.   0,
  2371. #endif
  2372. #ifdef XK_dead_cedilla
  2373.   XK_dead_cedilla,
  2374. #else
  2375.   0,
  2376. #endif
  2377. #ifdef XK_dead_breve
  2378.   XK_dead_breve,
  2379. #else
  2380.   0,
  2381. #endif
  2382. #ifdef XK_dead_ogonek
  2383.   XK_dead_ogonek,
  2384. #else
  2385.   0,
  2386. #endif
  2387. #ifdef XK_dead_caron
  2388.   XK_dead_caron,
  2389. #else
  2390.   0,
  2391. #endif
  2392. #ifdef XK_dead_doubleacute
  2393.   XK_dead_doubleacute,
  2394. #else
  2395.   0,
  2396. #endif
  2397. #ifdef XK_dead_abovedot
  2398.   XK_dead_abovedot,
  2399. #else
  2400.   0,
  2401. #endif
  2402. };
  2403.  
  2404. /* This is a list of Lisp names for special "accent" characters.
  2405.    It parallels lispy_accent_codes.  */
  2406.  
  2407. static char * FAR lispy_accent_keys[] =
  2408. {
  2409.   "dead-circumflex",
  2410.   "dead-grave",
  2411.   "dead-tilde",
  2412.   "dead-diaeresis",
  2413.   "dead-macron",
  2414.   "dead-degree",
  2415.   "dead-acute",
  2416.   "dead-cedilla",
  2417.   "dead-breve",
  2418.   "dead-ogonek",
  2419.   "dead-caron",
  2420.   "dead-doubleacute",
  2421.   "dead-abovedot",
  2422. };
  2423.  
  2424. /* You'll notice that this table is arranged to be conveniently
  2425.    indexed by X Windows keysym values.  */
  2426. static char * FAR lispy_function_keys[] =
  2427.   {
  2428.     /* X Keysym value */
  2429.  
  2430.     0, 0, 0, 0, 0, 0, 0, 0,    /* 0xff00 */
  2431.     "backspace",
  2432.     "tab",
  2433.     "linefeed",
  2434.     "clear",
  2435.     0,
  2436.     "return",
  2437.     0, 0,
  2438.     0, 0, 0,            /* 0xff10 */
  2439.     "pause",
  2440.     0, 0, 0, 0, 0, 0, 0,
  2441.     "escape",
  2442.     0, 0, 0, 0,
  2443.     0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,   /* 0xff20...2f */
  2444.     0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,   /* 0xff30...3f */
  2445.     0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,   /* 0xff40...4f */
  2446.  
  2447.     "home",            /* 0xff50 */    /* IsCursorKey */
  2448.     "left",
  2449.     "up",
  2450.     "right",
  2451.     "down",
  2452.     "prior",
  2453.     "next",
  2454.     "end",
  2455.     "begin",
  2456.     0,                /* 0xff59 */
  2457.     0, 0, 0, 0, 0, 0,
  2458.     "select",            /* 0xff60 */    /* IsMiscFunctionKey */
  2459.     "print",
  2460.     "execute",
  2461.     "insert",
  2462.     0,        /* 0xff64 */
  2463.     "undo",
  2464.     "redo",
  2465.     "menu",
  2466.     "find",
  2467.     "cancel",
  2468.     "help",
  2469.     "break",            /* 0xff6b */
  2470.  
  2471.     0, 0, 0, 0, 0, 0, 0, 0, "backtab", 0,
  2472.     0,                /* 0xff76 */
  2473.     0, 0, 0, 0, 0, 0, 0, 0, "kp-numlock",    /* 0xff7f */
  2474.     "kp-space",            /* 0xff80 */    /* IsKeypadKey */
  2475.     0, 0, 0, 0, 0, 0, 0, 0,
  2476.     "kp-tab",            /* 0xff89 */
  2477.     0, 0, 0,
  2478.     "kp-enter",            /* 0xff8d */
  2479.     0, 0, 0,
  2480.     "kp-f1",            /* 0xff91 */
  2481.     "kp-f2",
  2482.     "kp-f3",
  2483.     "kp-f4",
  2484.     "kp-home",            /* 0xff95 */
  2485.     "kp-left",
  2486.     "kp-up",
  2487.     "kp-right",
  2488.     "kp-down",
  2489.     "kp-prior",            /* kp-page-up */
  2490.     "kp-next",            /* kp-page-down */
  2491.     "kp-end",
  2492.     "kp-begin",
  2493.     "kp-insert",
  2494.     "kp-delete",
  2495.     0,                /* 0xffa0 */
  2496.     0, 0, 0, 0, 0, 0, 0, 0, 0,
  2497.     "kp-multiply",        /* 0xffaa */
  2498.     "kp-add",
  2499.     "kp-separator",
  2500.     "kp-subtract",
  2501.     "kp-decimal",
  2502.     "kp-divide",        /* 0xffaf */
  2503.     "kp-0",            /* 0xffb0 */
  2504.     "kp-1",    "kp-2",    "kp-3",    "kp-4",    "kp-5",    "kp-6",    "kp-7",    "kp-8",    "kp-9",
  2505.     0,        /* 0xffba */
  2506.     0, 0,
  2507.     "kp-equal",            /* 0xffbd */
  2508.     "f1",            /* 0xffbe */    /* IsFunctionKey */
  2509.     "f2",
  2510.     "f3", "f4", "f5", "f6", "f7", "f8",    "f9", "f10", /* 0xffc0 */
  2511.     "f11", "f12", "f13", "f14", "f15", "f16", "f17", "f18",
  2512.     "f19", "f20", "f21", "f22", "f23", "f24", "f25", "f26", /* 0xffd0 */
  2513.     "f27", "f28", "f29", "f30", "f31", "f32", "f33", "f34",
  2514.     "f35", 0, 0, 0, 0, 0, 0, 0,    /* 0xffe0 */
  2515.     0, 0, 0, 0, 0, 0, 0, 0,
  2516.     0, 0, 0, 0, 0, 0, 0, 0,     /* 0xfff0 */
  2517.     0, 0, 0, 0, 0, 0, 0, "delete"
  2518.     };
  2519.  
  2520. static char * FAR lispy_mouse_names[] = 
  2521. {
  2522.   "mouse-1", "mouse-2", "mouse-3", "mouse-4", "mouse-5"
  2523. };
  2524.  
  2525. /* Scroll bar parts.  */
  2526. Lisp_Object Qabove_handle, Qhandle, Qbelow_handle;
  2527.  
  2528. /* An array of scroll bar parts, indexed by an enum scroll_bar_part value.  */
  2529. Lisp_Object *scroll_bar_parts[] = {
  2530.   &Qabove_handle, &Qhandle, &Qbelow_handle
  2531. };
  2532.  
  2533.  
  2534. /* A vector, indexed by button number, giving the down-going location
  2535.    of currently depressed buttons, both scroll bar and non-scroll bar.
  2536.  
  2537.    The elements have the form
  2538.      (BUTTON-NUMBER MODIFIER-MASK . REST)
  2539.    where REST is the cdr of a position as it would be reported in the event.
  2540.  
  2541.    The make_lispy_event function stores positions here to tell the
  2542.    difference between click and drag events, and to store the starting
  2543.    location to be included in drag events.  */
  2544.  
  2545. static Lisp_Object button_down_location;
  2546.  
  2547. /* Information about the most recent up-going button event:  Which
  2548.    button, what location, and what time. */
  2549.  
  2550. static int last_mouse_button;
  2551. static int last_mouse_x;
  2552. static int last_mouse_y;
  2553. static unsigned long button_down_time;
  2554.  
  2555. /* The maximum time between clicks to make a double-click,
  2556.    or Qnil to disable double-click detection,
  2557.    or Qt for no time limit.  */
  2558. Lisp_Object Vdouble_click_time;
  2559.  
  2560. /* The number of clicks in this multiple-click. */
  2561.  
  2562. int double_click_count;
  2563.  
  2564. #ifdef USE_EXTERNAL_MENU_BAR
  2565. extern Lisp_Object map_event_to_object ();
  2566. #endif /* USE_EXTERNAL_MENU_BAR  */
  2567.  
  2568. /* Given a struct input_event, build the lisp event which represents
  2569.    it.  If EVENT is 0, build a mouse movement event from the mouse
  2570.    movement buffer, which should have a movement event in it.
  2571.  
  2572.    Note that events must be passed to this function in the order they
  2573.    are received; this function stores the location of button presses
  2574.    in order to build drag events when the button is released.  */
  2575.  
  2576. static Lisp_Object
  2577. make_lispy_event (event)
  2578.      struct input_event *event;
  2579. {
  2580.   int i;
  2581.  
  2582. #ifdef SWITCH_ENUM_BUG
  2583.   switch ((int) event->kind)
  2584. #else
  2585.   switch (event->kind)
  2586. #endif
  2587.     {
  2588.       /* A simple keystroke.  */
  2589.     case ascii_keystroke:
  2590.       {
  2591.     int c = event->code & 0377;
  2592.     /* Turn ASCII characters into control characters
  2593.        when proper.  */
  2594.     if (event->modifiers & ctrl_modifier)
  2595.       c = make_ctrl_char (c);
  2596.  
  2597.     /* Add in the other modifier bits.  We took care of ctrl_modifier
  2598.        just above, and the shift key was taken care of by the X code,
  2599.        and applied to control characters by make_ctrl_char.  */
  2600.     c |= (event->modifiers
  2601.           & (meta_modifier | alt_modifier
  2602.          | hyper_modifier | super_modifier));
  2603.     button_down_time = 0;
  2604.     return c;
  2605.       }
  2606.  
  2607.       /* A function key.  The symbol may need to have modifier prefixes
  2608.      tacked onto it.  */
  2609.     case non_ascii_keystroke:
  2610.       button_down_time = 0;
  2611.  
  2612.       for (i = 0; i < sizeof (lispy_accent_codes) / sizeof (int); i++)
  2613.     if (event->code == lispy_accent_codes[i])
  2614.       return modify_event_symbol (i,
  2615.                       event->modifiers,
  2616.                       Qfunction_key, Qnil,
  2617.                       lispy_accent_keys, &accent_key_syms,
  2618.                       (sizeof (lispy_accent_keys)
  2619.                        / sizeof (lispy_accent_keys[0])));
  2620.  
  2621.       /* Handle system-specific keysyms.  */
  2622.       if (event->code & (1 << 28))
  2623.     {
  2624.       /* We need to use an alist rather than a vector as the cache
  2625.          since we can't make a vector long enuf.  */
  2626.       if (NILP (system_key_syms))
  2627.         system_key_syms = Fcons (Qnil, Qnil);
  2628.       return modify_event_symbol (event->code & 0xffffff,
  2629.                       event->modifiers,
  2630.                       Qfunction_key, Vsystem_key_alist,
  2631.                       0, &system_key_syms, 0xffffff);
  2632.     }
  2633.  
  2634.       return modify_event_symbol (event->code - 0xff00,
  2635.                   event->modifiers,
  2636.                   Qfunction_key, Qnil,
  2637.                   lispy_function_keys, &func_key_syms,
  2638.                   (sizeof (lispy_function_keys)
  2639.                    / sizeof (lispy_function_keys[0])));
  2640.       break;
  2641.  
  2642. #if defined(MULTI_FRAME) || defined(HAVE_MOUSE)
  2643.       /* A mouse click.  Figure out where it is, decide whether it's 
  2644.          a press, click or drag, and build the appropriate structure.  */
  2645.     case mouse_click:
  2646.     case scroll_bar_click:
  2647.       {
  2648.     int button = event->code;
  2649.     int is_double;
  2650.     Lisp_Object position;
  2651.     Lisp_Object *start_pos_ptr;
  2652.     Lisp_Object start_pos;
  2653.  
  2654.     if (button < 0 || button >= NUM_MOUSE_BUTTONS)
  2655.       abort ();
  2656.  
  2657.     /* Build the position as appropriate for this mouse click.  */
  2658.     if (event->kind == mouse_click)
  2659.       {
  2660.         int part;
  2661.         FRAME_PTR f = XFRAME (event->frame_or_window);
  2662.         Lisp_Object window;
  2663.         Lisp_Object posn;
  2664.         int row, column;
  2665.  
  2666.         /* Ignore mouse events that were made on frame that
  2667.            have been deleted.  */
  2668.         if (! FRAME_LIVE_P (f))
  2669.           return Qnil;
  2670.  
  2671.         pixel_to_glyph_coords (f, XINT (event->x), XINT (event->y),
  2672.                    &column, &row, 0, 0);
  2673.  
  2674. #ifdef USE_EXTERNAL_MENU_BAR
  2675.         if (FRAME_EXTERNAL_MENU_BAR (f) && XINT (event->y) == -1)
  2676. #else
  2677.         if (row < FRAME_MENU_BAR_LINES (f))
  2678. #endif
  2679.           {
  2680.         Lisp_Object items, item;
  2681.         int hpos;
  2682.         int i;
  2683.  
  2684.         /* Activate the menu bar on the down event.  If the
  2685.            up event comes in before the menu code can deal with it,
  2686.            just ignore it.  */
  2687.         if (! (event->modifiers & down_modifier))
  2688.           return Qnil;
  2689.  
  2690. #ifdef USE_EXTERNAL_MENU_BAR
  2691.         /* The click happened in the menubar.
  2692.            Look for the menu item selected.  */
  2693.         item = map_event_to_object (event, f);
  2694.  
  2695.         XFASTINT (event->y) = 1;
  2696. #else /* not USE_EXTERNAL_MENU_BAR  */
  2697.         item = Qnil;
  2698.         items = FRAME_MENU_BAR_ITEMS (f);
  2699.         for (i = 0; i < XVECTOR (items)->size; i += 3)
  2700.           {
  2701.             Lisp_Object pos, string;
  2702.             string = XVECTOR (items)->contents[i + 1];
  2703.             pos = XVECTOR (items)->contents[i + 2];
  2704.             if (NILP (string))
  2705.               break;
  2706.             if (column >= XINT (pos)
  2707.             && column < XINT (pos) + XSTRING (string)->size)
  2708.               {
  2709.             item = XVECTOR (items)->contents[i];
  2710.             break;
  2711.               }
  2712.           }
  2713. #endif /* not USE_EXTERNAL_MENU_BAR  */
  2714.  
  2715.         position
  2716.           = Fcons (event->frame_or_window,
  2717.                Fcons (Qmenu_bar,
  2718.                   Fcons (Fcons (event->x, event->y),
  2719.                      Fcons (make_number (event->timestamp),
  2720.                         Qnil))));
  2721.  
  2722.         return Fcons (item, Fcons (position, Qnil));
  2723.           }
  2724.  
  2725.         window = window_from_coordinates (f, column, row, &part);
  2726.  
  2727.         if (XTYPE (window) != Lisp_Window)
  2728.           {
  2729.         window = event->frame_or_window;
  2730.         posn = Qnil;
  2731.           }
  2732.         else
  2733.           {
  2734.         int pixcolumn, pixrow;
  2735.         column -= XINT (XWINDOW (window)->left);
  2736.         row -= XINT (XWINDOW (window)->top);
  2737.         glyph_to_pixel_coords (f, column, row, &pixcolumn, &pixrow);
  2738.         XSETINT (event->x, pixcolumn);
  2739.         XSETINT (event->y, pixrow);
  2740.  
  2741.         if (part == 1)
  2742.           posn = Qmode_line;
  2743.         else if (part == 2)
  2744.           posn = Qvertical_line;
  2745.         else
  2746.           XSET (posn, Lisp_Int,
  2747.             buffer_posn_from_coords (XWINDOW (window),
  2748.                          column, row));
  2749.           }
  2750.  
  2751.         position
  2752.           = Fcons (window,
  2753.                Fcons (posn,
  2754.                   Fcons (Fcons (event->x, event->y),
  2755.                      Fcons (make_number (event->timestamp),
  2756.                         Qnil))));
  2757.       }
  2758.     else
  2759.       {
  2760.         Lisp_Object window;
  2761.         Lisp_Object portion_whole;
  2762.         Lisp_Object part;
  2763.  
  2764.         window = event->frame_or_window;
  2765.         portion_whole = Fcons (event->x, event->y);
  2766.         part = *scroll_bar_parts[(int) event->part];
  2767.  
  2768.         position =
  2769.           Fcons (window,
  2770.              Fcons (Qvertical_scroll_bar,
  2771.                 Fcons (portion_whole,
  2772.                    Fcons (make_number (event->timestamp),
  2773.                       Fcons (part, Qnil)))));
  2774.       }
  2775.  
  2776.     start_pos_ptr = &XVECTOR (button_down_location)->contents[button];
  2777.  
  2778.     start_pos = *start_pos_ptr;
  2779.     *start_pos_ptr = Qnil;
  2780.  
  2781.     is_double = (button == last_mouse_button
  2782.              && XINT (event->x) == last_mouse_x
  2783.              && XINT (event->y) == last_mouse_y
  2784.              && button_down_time != 0
  2785.              && (EQ (Vdouble_click_time, Qt)
  2786.              || (INTEGERP (Vdouble_click_time)
  2787.                  && ((int)(event->timestamp - button_down_time)
  2788.                  < XINT (Vdouble_click_time)))));
  2789.     last_mouse_button = button;
  2790.     last_mouse_x = XINT (event->x);
  2791.     last_mouse_y = XINT (event->y);
  2792.  
  2793.     /* If this is a button press, squirrel away the location, so
  2794.            we can decide later whether it was a click or a drag.  */
  2795.     if (event->modifiers & down_modifier)
  2796.       {
  2797.         if (is_double)
  2798.           {
  2799.         double_click_count++;
  2800.         event->modifiers |= ((double_click_count > 2)
  2801.                      ? triple_modifier
  2802.                      : double_modifier);
  2803.           }
  2804.         else
  2805.           double_click_count = 1;
  2806.         button_down_time = event->timestamp;
  2807.         *start_pos_ptr = Fcopy_alist (position);
  2808.       }
  2809.  
  2810.     /* Now we're releasing a button - check the co-ordinates to
  2811.            see if this was a click or a drag.  */
  2812.     else if (event->modifiers & up_modifier)
  2813.       {
  2814.         /* If we did not see a down before this up,
  2815.            ignore the up.  Probably this happened because
  2816.            the down event chose a menu item.
  2817.            It would be an annoyance to treat the release
  2818.            of the button that chose the menu item
  2819.            as a separate event.  */
  2820.  
  2821.         if (XTYPE (start_pos) != Lisp_Cons)
  2822.           return Qnil;
  2823.  
  2824.         event->modifiers &= ~up_modifier;
  2825. #if 0 /* Formerly we treated an up with no down as a click event.  */
  2826.         if (XTYPE (start_pos) != Lisp_Cons)
  2827.           event->modifiers |= click_modifier;
  2828.         else
  2829. #endif
  2830.           {
  2831.         /* The third element of every position should be the (x,y)
  2832.            pair.  */
  2833.         Lisp_Object down;
  2834.  
  2835.         down = Fnth (make_number (2), start_pos);
  2836.         if (EQ (event->x, XCONS (down)->car)
  2837.             && EQ (event->y, XCONS (down)->cdr))
  2838.           {
  2839.             if (is_double && double_click_count > 1)
  2840.               event->modifiers |= ((double_click_count > 2)
  2841.                        ? triple_modifier
  2842.                        : double_modifier);
  2843.             else
  2844.               event->modifiers |= click_modifier;
  2845.           }
  2846.         else
  2847.           {
  2848.             button_down_time = 0;
  2849.             event->modifiers |= drag_modifier;
  2850.           }
  2851.           }
  2852.       }
  2853.     else
  2854.       /* Every mouse event should either have the down_modifier or
  2855.              the up_modifier set.  */
  2856.       abort ();
  2857.  
  2858.     {
  2859.       /* Get the symbol we should use for the mouse click.  */
  2860.       Lisp_Object head;
  2861.  
  2862.       head = modify_event_symbol (button,
  2863.                       event->modifiers,
  2864.                       Qmouse_click, Qnil,
  2865.                       lispy_mouse_names, &mouse_syms,
  2866.                       (sizeof (lispy_mouse_names)
  2867.                        / sizeof (lispy_mouse_names[0])));
  2868.       if (event->modifiers & drag_modifier)
  2869.         return Fcons (head,
  2870.               Fcons (start_pos,
  2871.                  Fcons (position,
  2872.                     Qnil)));
  2873.       else if (event->modifiers & (double_modifier | triple_modifier))
  2874.         return Fcons (head,
  2875.               Fcons (position,
  2876.                  Fcons (make_number (double_click_count),
  2877.                     Qnil)));
  2878.       else
  2879.         return Fcons (head,
  2880.               Fcons (position,
  2881.                  Qnil));
  2882.     }
  2883.       }
  2884. #endif /* MULTI_FRAME or HAVE_MOUSE */
  2885.  
  2886.       /* The 'kind' field of the event is something we don't recognize.  */
  2887.     default:
  2888.       abort ();
  2889.     }
  2890. }
  2891.  
  2892. #if defined(MULTI_FRAME) || defined(HAVE_MOUSE)
  2893.  
  2894. static Lisp_Object
  2895. make_lispy_movement (frame, bar_window, part, x, y, time)
  2896.      FRAME_PTR frame;
  2897.      Lisp_Object bar_window;
  2898.      enum scroll_bar_part part;
  2899.      Lisp_Object x, y;
  2900.      unsigned long time;
  2901. {
  2902. #ifdef MULTI_FRAME
  2903.   /* Is it a scroll bar movement?  */
  2904.   if (frame && ! NILP (bar_window))
  2905.     {
  2906.       Lisp_Object part_sym;
  2907.  
  2908.       part_sym = *scroll_bar_parts[(int) part];
  2909.       return Fcons (Qscroll_bar_movement,
  2910.             (Fcons (Fcons (bar_window,
  2911.                    Fcons (Qvertical_scroll_bar,
  2912.                       Fcons (Fcons (x, y),
  2913.                          Fcons (make_number (time),
  2914.                             Fcons (part_sym,
  2915.                                    Qnil))))),
  2916.                 Qnil)));
  2917.     }
  2918.  
  2919.   /* Or is it an ordinary mouse movement?  */
  2920.   else
  2921. #endif /* MULTI_FRAME */
  2922.     {
  2923.       int area;
  2924.       Lisp_Object window;
  2925.       Lisp_Object posn;
  2926.       int column, row;
  2927.  
  2928. #ifdef MULTI_FRAME
  2929.       if (frame)
  2930. #else
  2931.       if (1)
  2932. #endif
  2933.     {
  2934.       /* It's in a frame; which window on that frame?  */
  2935.       pixel_to_glyph_coords (frame, XINT (x), XINT (y), &column, &row, 0, 1);
  2936.       window = window_from_coordinates (frame, column, row, &area);
  2937.     }
  2938.       else
  2939.     window = Qnil;
  2940.  
  2941.       if (XTYPE (window) == Lisp_Window)
  2942.     {
  2943.       int pixcolumn, pixrow;
  2944.       column -= XINT (XWINDOW (window)->left);
  2945.       row -= XINT (XWINDOW (window)->top);
  2946.       glyph_to_pixel_coords (frame, column, row, &pixcolumn, &pixrow);
  2947.       XSETINT (x, pixcolumn);
  2948.       XSETINT (y, pixrow);
  2949.  
  2950.       if (area == 1)
  2951.         posn = Qmode_line;
  2952.       else if (area == 2)
  2953.         posn = Qvertical_line;
  2954.       else
  2955.         XSET (posn, Lisp_Int,
  2956.           buffer_posn_from_coords (XWINDOW (window), column, row));
  2957.     }
  2958. #ifdef MULTI_FRAME
  2959.       else if (frame != 0)
  2960.     {
  2961.       XSET (window, Lisp_Frame, frame);
  2962.       posn = Qnil;
  2963.     }
  2964. #endif
  2965.       else
  2966.     {
  2967.       window = Qnil;
  2968.       posn = Qnil;
  2969.       XFASTINT (x) = 0;
  2970.       XFASTINT (y) = 0;
  2971.     }
  2972.  
  2973.       return Fcons (Qmouse_movement,
  2974.             Fcons (Fcons (window,
  2975.                   Fcons (posn,
  2976.                      Fcons (Fcons (x, y),
  2977.                         Fcons (make_number (time),
  2978.                                Qnil)))),
  2979.                Qnil));
  2980.     }
  2981. }
  2982.  
  2983. #endif /* neither MULTI_FRAME nor HAVE_MOUSE */
  2984.  
  2985. /* Construct a switch frame event.  */
  2986. static Lisp_Object
  2987. make_lispy_switch_frame (frame)
  2988.      Lisp_Object frame;
  2989. {
  2990.   return Fcons (Qswitch_frame, Fcons (frame, Qnil));
  2991. }
  2992.  
  2993. /* Manipulating modifiers.  */
  2994.  
  2995. /* Parse the name of SYMBOL, and return the set of modifiers it contains.
  2996.  
  2997.    If MODIFIER_END is non-zero, set *MODIFIER_END to the position in
  2998.    SYMBOL's name of the end of the modifiers; the string from this
  2999.    position is the unmodified symbol name.
  3000.  
  3001.    This doesn't use any caches.  */
  3002. static int
  3003. parse_modifiers_uncached (symbol, modifier_end)
  3004.      Lisp_Object symbol;
  3005.      int *modifier_end;
  3006. {
  3007.   struct Lisp_String *name;
  3008.   int i;
  3009.   int modifiers;
  3010.  
  3011.   CHECK_SYMBOL (symbol, 1);
  3012.   
  3013.   modifiers = 0;
  3014.   name = XSYMBOL (symbol)->name;
  3015.  
  3016.  
  3017.   for (i = 0; i+2 <= name->size; )
  3018.     switch (name->data[i])
  3019.       {
  3020. #define SINGLE_LETTER_MOD(bit)                    \
  3021.         if (name->data[i+1] != '-')                \
  3022.       goto no_more_modifiers;                \
  3023.     modifiers |= bit;                    \
  3024.     i += 2;
  3025.  
  3026.       case 'A':
  3027.     SINGLE_LETTER_MOD (alt_modifier);
  3028.     break;
  3029.  
  3030.       case 'C':
  3031.     SINGLE_LETTER_MOD (ctrl_modifier);
  3032.     break;
  3033.  
  3034.       case 'H':
  3035.     SINGLE_LETTER_MOD (hyper_modifier);
  3036.     break;
  3037.  
  3038.       case 'M':
  3039.     SINGLE_LETTER_MOD (meta_modifier);
  3040.     break;
  3041.  
  3042.       case 'S':
  3043.     SINGLE_LETTER_MOD (shift_modifier);
  3044.     break;
  3045.  
  3046.       case 's':
  3047.     SINGLE_LETTER_MOD (super_modifier);
  3048.     break;
  3049.  
  3050.       case 'd':
  3051.     if (i + 5 > name->size)
  3052.       goto no_more_modifiers;
  3053.     if (! strncmp (name->data + i, "drag-", 5))
  3054.       {
  3055.         modifiers |= drag_modifier;
  3056.         i += 5;
  3057.       }
  3058.     else if (! strncmp (name->data + i, "down-", 5))
  3059.       {
  3060.         modifiers |= down_modifier;
  3061.         i += 5;
  3062.       }
  3063.     else if (i + 7 <= name->size
  3064.          && ! strncmp (name->data + i, "double-", 7))
  3065.       {
  3066.         modifiers |= double_modifier;
  3067.         i += 7;
  3068.       }
  3069.     else
  3070.       goto no_more_modifiers;
  3071.     break;
  3072.  
  3073.       case 't':
  3074.     if (i + 7 > name->size)
  3075.       goto no_more_modifiers;
  3076.     if (! strncmp (name->data + i, "triple-", 7))
  3077.       {
  3078.         modifiers |= triple_modifier;
  3079.         i += 7;
  3080.       }
  3081.     else
  3082.       goto no_more_modifiers;
  3083.     break;
  3084.  
  3085.       default:
  3086.     goto no_more_modifiers;
  3087.  
  3088. #undef SINGLE_LETTER_MOD
  3089.       }
  3090.  no_more_modifiers:
  3091.  
  3092.   /* Should we include the `click' modifier?  */
  3093.   if (! (modifiers & (down_modifier | drag_modifier
  3094.               | double_modifier | triple_modifier))
  3095.       && i + 7 == name->size
  3096.       && strncmp (name->data + i, "mouse-", 6) == 0
  3097.       && ('0' <= name->data[i + 6] && name->data[i + 6] <= '9'))
  3098.     modifiers |= click_modifier;
  3099.  
  3100.   if (modifier_end)
  3101.     *modifier_end = i;
  3102.  
  3103.   return modifiers;
  3104. }
  3105.  
  3106.  
  3107. /* Return a symbol whose name is the modifier prefixes for MODIFIERS
  3108.    prepended to the string BASE[0..BASE_LEN-1].
  3109.    This doesn't use any caches.  */
  3110. static Lisp_Object
  3111. apply_modifiers_uncached (modifiers, base, base_len)
  3112.      int modifiers;
  3113.      char *base;
  3114.      int base_len;
  3115. {
  3116.   /* Since BASE could contain nulls, we can't use intern here; we have
  3117.      to use Fintern, which expects a genuine Lisp_String, and keeps a
  3118.      reference to it.  */
  3119.   char *new_mods =
  3120.     (char *) alloca (sizeof ("A-C-H-M-S-s-down-drag-double-triple-"));
  3121.   int mod_len;
  3122.  
  3123.   {
  3124.     char *p = new_mods;
  3125.  
  3126.     /* Only the event queue may use the `up' modifier; it should always
  3127.        be turned into a click or drag event before presented to lisp code.  */
  3128.     if (modifiers & up_modifier)
  3129.       abort ();
  3130.  
  3131.     if (modifiers & alt_modifier)   { *p++ = 'A'; *p++ = '-'; }
  3132.     if (modifiers & ctrl_modifier)  { *p++ = 'C'; *p++ = '-'; }
  3133.     if (modifiers & hyper_modifier) { *p++ = 'H'; *p++ = '-'; }
  3134.     if (modifiers & meta_modifier)  { *p++ = 'M'; *p++ = '-'; }
  3135.     if (modifiers & shift_modifier) { *p++ = 'S'; *p++ = '-'; }
  3136.     if (modifiers & super_modifier) { *p++ = 's'; *p++ = '-'; }
  3137.     if (modifiers & double_modifier)  { strcpy (p, "double-");  p += 7; }
  3138.     if (modifiers & triple_modifier)  { strcpy (p, "triple-");  p += 7; }
  3139.     if (modifiers & down_modifier)  { strcpy (p, "down-");  p += 5; }
  3140.     if (modifiers & drag_modifier)  { strcpy (p, "drag-");  p += 5; }
  3141.     /* The click modifier is denoted by the absence of other modifiers.  */
  3142.  
  3143.     *p = '\0';
  3144.  
  3145.     mod_len = p - new_mods;
  3146.   }
  3147.  
  3148.   {
  3149.     Lisp_Object new_name;
  3150.     
  3151.     new_name = make_uninit_string (mod_len + base_len);
  3152.     bcopy (new_mods, XSTRING (new_name)->data,           mod_len);
  3153.     bcopy (base,     XSTRING (new_name)->data + mod_len, base_len);
  3154.  
  3155.     return Fintern (new_name, Qnil);
  3156.   }
  3157. }
  3158.  
  3159.  
  3160. static char * FAR modifier_names[] =
  3161. {
  3162.   "up", "down", "drag", "click", "double", "triple", 0, 0,
  3163.   0, 0, 0, 0, 0, 0, 0, 0,
  3164.   0, 0, "alt", "super", "hyper", "shift", "control", "meta"
  3165. };
  3166. #define NUM_MOD_NAMES (sizeof (modifier_names) / sizeof (modifier_names[0]))
  3167.  
  3168. static Lisp_Object modifier_symbols;
  3169.  
  3170. /* Return the list of modifier symbols corresponding to the mask MODIFIERS.  */
  3171. static Lisp_Object
  3172. lispy_modifier_list (modifiers)
  3173.      int modifiers;
  3174. {
  3175.   Lisp_Object modifier_list;
  3176.   int i;
  3177.  
  3178.   modifier_list = Qnil;
  3179.   for (i = 0; (1<<i) <= modifiers && i < NUM_MOD_NAMES; i++)
  3180.     if (modifiers & (1<<i))
  3181.       modifier_list = Fcons (XVECTOR (modifier_symbols)->contents[i],
  3182.                  modifier_list);
  3183.  
  3184.   return modifier_list;
  3185. }
  3186.  
  3187.  
  3188. /* Parse the modifiers on SYMBOL, and return a list like (UNMODIFIED MASK),
  3189.    where UNMODIFIED is the unmodified form of SYMBOL,
  3190.    MASK is the set of modifiers present in SYMBOL's name.
  3191.    This is similar to parse_modifiers_uncached, but uses the cache in
  3192.    SYMBOL's Qevent_symbol_element_mask property, and maintains the
  3193.    Qevent_symbol_elements property.  */
  3194. static Lisp_Object
  3195. parse_modifiers (symbol)
  3196.      Lisp_Object symbol;
  3197. {
  3198.   Lisp_Object elements;
  3199.  
  3200.   elements = Fget (symbol, Qevent_symbol_element_mask);
  3201.   if (CONSP (elements))
  3202.     return elements;
  3203.   else
  3204.     {
  3205.       int end;
  3206.       int modifiers = parse_modifiers_uncached (symbol, &end);
  3207.       Lisp_Object unmodified;
  3208.       Lisp_Object mask;
  3209.  
  3210.       unmodified = Fintern (make_string (XSYMBOL (symbol)->name->data + end,
  3211.                      XSYMBOL (symbol)->name->size - end),
  3212.                 Qnil);
  3213.  
  3214.       if (modifiers & ~((1<<VALBITS) - 1))
  3215.     abort ();
  3216.       XFASTINT (mask) = modifiers;
  3217.       elements = Fcons (unmodified, Fcons (mask, Qnil));
  3218.  
  3219.       /* Cache the parsing results on SYMBOL.  */
  3220.       Fput (symbol, Qevent_symbol_element_mask,
  3221.         elements);
  3222.       Fput (symbol, Qevent_symbol_elements,
  3223.         Fcons (unmodified, lispy_modifier_list (modifiers)));
  3224.  
  3225.       /* Since we know that SYMBOL is modifiers applied to unmodified,
  3226.      it would be nice to put that in unmodified's cache.
  3227.      But we can't, since we're not sure that parse_modifiers is
  3228.      canonical.  */
  3229.  
  3230.       return elements;
  3231.     }
  3232. }
  3233.  
  3234. /* Apply the modifiers MODIFIERS to the symbol BASE.
  3235.    BASE must be unmodified.
  3236.  
  3237.    This is like apply_modifiers_uncached, but uses BASE's
  3238.    Qmodifier_cache property, if present.  It also builds
  3239.    Qevent_symbol_elements properties, since it has that info anyway.
  3240.  
  3241.    apply_modifiers copies the value of BASE's Qevent_kind property to
  3242.    the modified symbol.  */
  3243. static Lisp_Object
  3244. apply_modifiers (modifiers, base)
  3245.      int modifiers;
  3246.      Lisp_Object base;
  3247. {
  3248.   Lisp_Object cache, index, entry, new_symbol;
  3249.  
  3250.   /* Mask out upper bits.  We don't know where this value's been.  */
  3251.   modifiers &= (1<<VALBITS) - 1;
  3252.  
  3253.   /* The click modifier never figures into cache indices.  */
  3254.   cache = Fget (base, Qmodifier_cache);
  3255.   XFASTINT (index) = (modifiers & ~click_modifier);
  3256.   entry = assq_no_quit (index, cache);
  3257.  
  3258.   if (CONSP (entry))
  3259.     new_symbol = XCONS (entry)->cdr;
  3260.   else
  3261.     {
  3262.       /* We have to create the symbol ourselves.  */  
  3263.       new_symbol = apply_modifiers_uncached (modifiers,
  3264.                          XSYMBOL (base)->name->data,
  3265.                          XSYMBOL (base)->name->size);
  3266.  
  3267.       /* Add the new symbol to the base's cache.  */
  3268.       entry = Fcons (index, new_symbol);
  3269.       Fput (base, Qmodifier_cache, Fcons (entry, cache));
  3270.  
  3271.       /* We have the parsing info now for free, so add it to the caches.  */
  3272.       XFASTINT (index) = modifiers;
  3273.       Fput (new_symbol, Qevent_symbol_element_mask,
  3274.         Fcons (base, Fcons (index, Qnil)));
  3275.       Fput (new_symbol, Qevent_symbol_elements,
  3276.         Fcons (base, lispy_modifier_list (modifiers)));
  3277.     }
  3278.  
  3279.   /* Make sure this symbol is of the same kind as BASE.  
  3280.  
  3281.      You'd think we could just set this once and for all when we
  3282.      intern the symbol above, but reorder_modifiers may call us when
  3283.      BASE's property isn't set right; we can't assume that just
  3284.      because it has a Qmodifier_cache property it must have its
  3285.      Qevent_kind set right as well.  */
  3286.   if (NILP (Fget (new_symbol, Qevent_kind)))
  3287.     {
  3288.       Lisp_Object kind;
  3289.  
  3290.       kind = Fget (base, Qevent_kind);
  3291.       if (! NILP (kind))
  3292.     Fput (new_symbol, Qevent_kind, kind);
  3293.     }
  3294.  
  3295.   return new_symbol;
  3296. }
  3297.  
  3298.  
  3299. /* Given a symbol whose name begins with modifiers ("C-", "M-", etc),
  3300.    return a symbol with the modifiers placed in the canonical order.
  3301.    Canonical order is alphabetical, except for down and drag, which
  3302.    always come last.  The 'click' modifier is never written out.
  3303.  
  3304.    Fdefine_key calls this to make sure that (for example) C-M-foo
  3305.    and M-C-foo end up being equivalent in the keymap.  */
  3306.  
  3307. Lisp_Object
  3308. reorder_modifiers (symbol)
  3309.      Lisp_Object symbol;
  3310. {
  3311.   /* It's hopefully okay to write the code this way, since everything
  3312.      will soon be in caches, and no consing will be done at all.  */
  3313.   Lisp_Object parsed;
  3314.  
  3315.   parsed = parse_modifiers (symbol);
  3316.   return apply_modifiers (XCONS (XCONS (parsed)->cdr)->car,
  3317.               XCONS (parsed)->car);
  3318. }
  3319.  
  3320.  
  3321. /* For handling events, we often want to produce a symbol whose name
  3322.    is a series of modifier key prefixes ("M-", "C-", etcetera) attached
  3323.    to some base, like the name of a function key or mouse button.
  3324.    modify_event_symbol produces symbols of this sort.
  3325.  
  3326.    NAME_TABLE should point to an array of strings, such that NAME_TABLE[i]
  3327.    is the name of the i'th symbol.  TABLE_SIZE is the number of elements
  3328.    in the table.
  3329.  
  3330.    Alternatively, NAME_ALIST is an alist mapping codes into symbol names.
  3331.    NAME_ALIST is used if it is non-nil; otherwise NAME_TABLE is used.
  3332.  
  3333.    SYMBOL_TABLE should be a pointer to a Lisp_Object whose value will
  3334.    persist between calls to modify_event_symbol that it can use to
  3335.    store a cache of the symbols it's generated for this NAME_TABLE
  3336.    before.  The object stored there may be a vector or an alist.
  3337.  
  3338.    SYMBOL_NUM is the number of the base name we want from NAME_TABLE.
  3339.    
  3340.    MODIFIERS is a set of modifier bits (as given in struct input_events)
  3341.    whose prefixes should be applied to the symbol name.
  3342.  
  3343.    SYMBOL_KIND is the value to be placed in the event_kind property of
  3344.    the returned symbol. 
  3345.  
  3346.    The symbols we create are supposed to have an
  3347.    `event-symbol-elements' property, which lists the modifiers present
  3348.    in the symbol's name.  */
  3349.  
  3350. static Lisp_Object
  3351. modify_event_symbol (symbol_num, modifiers, symbol_kind, name_alist,
  3352.                      name_table, symbol_table, table_size)
  3353.      int symbol_num;
  3354.      unsigned modifiers;
  3355.      Lisp_Object symbol_kind;
  3356.      Lisp_Object name_alist;
  3357.      char **name_table;
  3358.      Lisp_Object *symbol_table;
  3359.      int table_size;
  3360. {
  3361.   Lisp_Object value;
  3362.   Lisp_Object symbol_int;
  3363.  
  3364.   XSET (symbol_int, Lisp_Int, symbol_num);
  3365.  
  3366.   /* Is this a request for a valid symbol?  */
  3367.   if (symbol_num < 0 || symbol_num >= table_size)
  3368.     return Qnil;
  3369.  
  3370.   if (CONSP (*symbol_table))
  3371.     value = Fcdr (assq_no_quit (symbol_int, *symbol_table));
  3372.  
  3373.   /* If *symbol_table doesn't seem to be initialized properly, fix that.
  3374.      *symbol_table should be a lisp vector TABLE_SIZE elements long,
  3375.      where the Nth element is the symbol for NAME_TABLE[N], or nil if
  3376.      we've never used that symbol before.  */
  3377.   else
  3378.     {
  3379.       if (! VECTORP (*symbol_table)
  3380.       || XVECTOR (*symbol_table)->size != table_size)
  3381.     {
  3382.       Lisp_Object size;
  3383.  
  3384.       XFASTINT (size) = table_size;
  3385.       *symbol_table = Fmake_vector (size, Qnil);
  3386.     }
  3387.  
  3388.       value = XVECTOR (*symbol_table)->contents[symbol_num];
  3389.     }
  3390.  
  3391.   /* Have we already used this symbol before?  */
  3392.   if (NILP (value))
  3393.     {
  3394.       /* No; let's create it.  */
  3395.       if (!NILP (name_alist))
  3396.     value = Fcdr_safe (Fassq (symbol_int, name_alist));
  3397.       else if (name_table[symbol_num])
  3398.     value = intern (name_table[symbol_num]);
  3399.  
  3400.       if (NILP (value))
  3401.     {
  3402.       char buf[20];
  3403.       sprintf (buf, "key-%d", symbol_num);
  3404.       value = intern (buf);
  3405.     }
  3406.  
  3407.       if (CONSP (*symbol_table))
  3408.     *symbol_table = Fcons (value, *symbol_table);
  3409.       else
  3410.     XVECTOR (*symbol_table)->contents[symbol_num] = value;
  3411.  
  3412.       /* Fill in the cache entries for this symbol; this also     
  3413.      builds the Qevent_symbol_elements property, which the user
  3414.      cares about.  */
  3415.       apply_modifiers (modifiers & click_modifier, value);
  3416.       Fput (value, Qevent_kind, symbol_kind);
  3417.     }
  3418.  
  3419.   /* Apply modifiers to that symbol.  */
  3420.   return apply_modifiers (modifiers, value);
  3421. }
  3422.  
  3423.  
  3424. /* Store into *addr a value nonzero if terminal input chars are available.
  3425.    Serves the purpose of ioctl (0, FIONREAD, addr)
  3426.    but works even if FIONREAD does not exist.
  3427.    (In fact, this may actually read some input.)  */
  3428.  
  3429. static void
  3430. get_input_pending (addr)
  3431.      int *addr;
  3432. {
  3433.   /* First of all, have we already counted some input?  */
  3434.   *addr = !NILP (Vquit_flag) || readable_events ();
  3435.  
  3436.   /* If input is being read as it arrives, and we have none, there is none.  */
  3437.   if (*addr > 0 || (interrupt_input && ! interrupts_deferred))
  3438.     return;
  3439.  
  3440.   /* Try to read some input and see how much we get.  */
  3441.   gobble_input (0);
  3442.   *addr = !NILP (Vquit_flag) || readable_events ();
  3443. }
  3444.  
  3445. /* Interface to read_avail_input, blocking SIGIO or SIGALRM if necessary.  */
  3446.  
  3447. int
  3448. gobble_input (expected)
  3449.      int expected;
  3450. {
  3451. #ifndef VMS
  3452. #ifdef SIGIO
  3453.   if (interrupt_input)
  3454.     {
  3455.       SIGMASKTYPE mask;
  3456.       mask = sigblockx (SIGIO);
  3457.       read_avail_input (expected);
  3458.       sigsetmask (mask);
  3459.     }
  3460.   else
  3461. #endif
  3462. #ifdef POLL_FOR_INPUT
  3463.   if (read_socket_hook && !interrupt_input && poll_suppress_count == 0)
  3464.     {
  3465.       SIGMASKTYPE mask;
  3466.       mask = sigblockx (SIGALRM);
  3467.       read_avail_input (expected);
  3468.       sigsetmask (mask);
  3469.     }
  3470.   else
  3471. #endif
  3472.     read_avail_input (expected);
  3473. #endif
  3474. }
  3475.  
  3476. /* Put a buffer_switch_event in the buffer
  3477.    so that read_key_sequence will notice the new current buffer.  */
  3478.  
  3479. record_asynch_buffer_change ()
  3480. {
  3481.   struct input_event event;
  3482.   Lisp_Object tem;
  3483.  
  3484.   event.kind = buffer_switch_event;
  3485.   event.frame_or_window = Qnil;
  3486.  
  3487. #ifdef subprocesses
  3488.   /* We don't need a buffer-switch event unless Emacs is waiting for input.
  3489.      The purpose of the event is to make read_key_sequence look up the
  3490.      keymaps again.  If we aren't in read_key_sequence, we don't need one,
  3491.      and the event could cause trouble by messing up (input-pending-p).  */
  3492.   tem = Fwaiting_for_user_input_p ();
  3493.   if (NILP (tem))
  3494.     return;
  3495. #else
  3496.   /* We never need these events if we have no asynchronous subprocesses.  */
  3497.   return;
  3498. #endif
  3499.  
  3500.   /* Make sure no interrupt happens while storing the event.  */
  3501. #ifdef SIGIO
  3502.   if (interrupt_input)
  3503.     {
  3504.       SIGMASKTYPE mask;
  3505.       mask = sigblockx (SIGIO);
  3506.       kbd_buffer_store_event (&event);
  3507.       sigsetmask (mask);
  3508.     }
  3509.   else
  3510. #endif
  3511.     {
  3512.       stop_polling ();
  3513.       kbd_buffer_store_event (&event);
  3514.       start_polling ();
  3515.     }
  3516. }
  3517.  
  3518. #ifndef VMS
  3519.  
  3520. /* Read any terminal input already buffered up by the system
  3521.    into the kbd_buffer, but do not wait.
  3522.  
  3523.    EXPECTED should be nonzero if the caller knows there is some input.
  3524.  
  3525.    Except on VMS, all input is read by this function.
  3526.    If interrupt_input is nonzero, this function MUST be called
  3527.    only when SIGIO is blocked.
  3528.  
  3529.    Returns the number of keyboard chars read, or -1 meaning
  3530.    this is a bad time to try to read input.  */
  3531.  
  3532. static int
  3533. read_avail_input (expected)
  3534.      int expected;
  3535. {
  3536.   struct input_event buf[KBD_BUFFER_SIZE];
  3537.   register int i;
  3538.   int nread;
  3539.  
  3540.   if (read_socket_hook)
  3541.     /* No need for FIONREAD or fcntl; just say don't wait.  */
  3542.     nread = (*read_socket_hook) (0, buf, KBD_BUFFER_SIZE, expected, expected);
  3543.   else
  3544.     {
  3545.       /* Using KBD_BUFFER_SIZE - 1 here avoids reading more than
  3546.      the kbd_buffer can really hold.  That may prevent loss
  3547.      of characters on some systems when input is stuffed at us.  */
  3548.       unsigned char cbuf[KBD_BUFFER_SIZE - 1];
  3549.       int n_to_read;
  3550.  
  3551.       /* Determine how many characters we should *try* to read.  */
  3552. #ifdef MSDOS
  3553.       n_to_read = dos_keysns ();
  3554.       if (n_to_read == 0)
  3555.     return 0;
  3556. #else /* not MSDOS */
  3557. #ifdef FIONREAD
  3558.       /* Find out how much input is available.  */
  3559.       if (ioctl (0, FIONREAD, &n_to_read) < 0)
  3560.     /* Formerly simply reported no input, but that sometimes led to
  3561.        a failure of Emacs to terminate.
  3562.        SIGHUP seems appropriate if we can't reach the terminal.  */
  3563.     /* ??? Is it really right to send the signal just to this process
  3564.        rather than to the whole process group?
  3565.        Perhaps on systems with FIONREAD Emacs is alone in its group.  */
  3566.     kill (getpid (), SIGHUP);
  3567.       if (n_to_read == 0)
  3568.     return 0;
  3569.       if (n_to_read > sizeof cbuf)
  3570.     n_to_read = sizeof cbuf;
  3571. #else /* no FIONREAD */
  3572. #if defined(USG) || defined(DGUX)
  3573.       /* Read some input if available, but don't wait.  */
  3574.       n_to_read = sizeof cbuf;
  3575.       fcntl (fileno (stdin), F_SETFL, O_NDELAY);
  3576. #else
  3577. #ifdef    AMIGA    /* This is where the input work finally gets done */
  3578.   /* Note, The nread != 0 case isn't handled as it doesn't arise on the Amiga.
  3579.      (Look carefully at calls to read_avail_input) */
  3580.       assert(expected == 0); /* CHFIXME */
  3581.       n_to_read = sizeof(cbuf);
  3582. #else  /* not AMIGA */
  3583.       you lose;
  3584. #endif /* not AMIGA */
  3585. #endif
  3586. #endif
  3587. #endif /* not MSDOS */
  3588.  
  3589.       /* Now read; for one reason or another, this will not block.
  3590.      NREAD is set to the number of chars read.  */
  3591.       do
  3592.     {
  3593. #ifdef MSDOS
  3594.       cbuf[0] = dos_keyread();
  3595.       nread = 1;
  3596. #else
  3597.       nread = read (fileno (stdin), cbuf, n_to_read);
  3598. #endif
  3599. #if defined (AIX) && (! defined (aix386) && defined (_BSD))
  3600.       /* The kernel sometimes fails to deliver SIGHUP for ptys.
  3601.          This looks incorrect, but it isn't, because _BSD causes
  3602.          O_NDELAY to be defined in fcntl.h as O_NONBLOCK,
  3603.          and that causes a value other than 0 when there is no input.  */
  3604.       if (nread == 0)
  3605.         kill (0, SIGHUP);
  3606. #endif
  3607.     }
  3608.       while (
  3609.          /* We used to retry the read if it was interrupted.
  3610.         But this does the wrong thing when O_NDELAY causes
  3611.         an EAGAIN error.  Does anybody know of a situation
  3612.         where a retry is actually needed?  */
  3613. #if 0
  3614.          nread < 0 && (errno == EAGAIN
  3615. #ifdef EFAULT
  3616.                || errno == EFAULT
  3617. #endif
  3618. #ifdef EBADSLT
  3619.                || errno == EBADSLT
  3620. #endif
  3621.                )
  3622. #else
  3623.          0
  3624. #endif
  3625.          );
  3626.  
  3627. #ifndef FIONREAD
  3628. #if defined (USG) || defined (DGUX)
  3629.       fcntl (fileno (stdin), F_SETFL, 0);
  3630. #endif /* USG or DGUX */
  3631. #endif /* no FIONREAD */
  3632.       for (i = 0; i < nread; i++)
  3633.     {
  3634.       buf[i].kind = ascii_keystroke;
  3635.       buf[i].modifiers = 0;
  3636.       if (meta_key == 1 && (cbuf[i] & 0x80))
  3637.         buf[i].modifiers = meta_modifier;
  3638.       if (meta_key != 2)
  3639.         cbuf[i] &= ~0x80;
  3640.         
  3641.       XSET (buf[i].code,        Lisp_Int,   cbuf[i]);
  3642. #ifdef MULTI_FRAME
  3643.       XSET (buf[i].frame_or_window, Lisp_Frame, selected_frame);
  3644. #else
  3645.       buf[i].frame_or_window = Qnil;
  3646. #endif
  3647.     }
  3648.     }
  3649.  
  3650.   /* Scan the chars for C-g and store them in kbd_buffer.  */
  3651.   for (i = 0; i < nread; i++)
  3652.     {
  3653.       kbd_buffer_store_event (&buf[i]);
  3654.       /* Don't look at input that follows a C-g too closely.
  3655.      This reduces lossage due to autorepeat on C-g.  */
  3656.       if (buf[i].kind == ascii_keystroke
  3657.       && XINT(buf[i].code) == quit_char)
  3658.     break;
  3659.     }
  3660.  
  3661.   return nread;
  3662. }
  3663. #endif /* not VMS */
  3664.  
  3665. #ifdef SIGIO   /* for entire page */
  3666. /* Note SIGIO has been undef'd if FIONREAD is missing.  */
  3667.  
  3668. SIGTYPE
  3669. input_available_signal (signo)
  3670.      int signo;
  3671. {
  3672.   /* Must preserve main program's value of errno.  */
  3673.   int old_errno = errno;
  3674. #ifdef BSD4_1
  3675.   extern int select_alarmed;
  3676. #endif
  3677.  
  3678. #ifdef USG
  3679.   /* USG systems forget handlers when they are used;
  3680.      must reestablish each time */
  3681.   signal (signo, input_available_signal);
  3682. #endif /* USG */
  3683.  
  3684. #ifdef BSD4_1
  3685.   sigisheld (SIGIO);
  3686. #endif
  3687.  
  3688.   if (input_available_clear_time)
  3689.     EMACS_SET_SECS_USECS (*input_available_clear_time, 0, 0);
  3690.  
  3691.   while (1)
  3692.     {
  3693.       int nread;
  3694.       nread = read_avail_input (1);
  3695.       /* -1 means it's not ok to read the input now.
  3696.      UNBLOCK_INPUT will read it later; now, avoid infinite loop.
  3697.      0 means there was no keyboard input available.  */
  3698.       if (nread <= 0)
  3699.     break;
  3700.  
  3701. #ifdef BSD4_1
  3702.       select_alarmed = 1;  /* Force the select emulator back to life */
  3703. #endif
  3704.     }
  3705.  
  3706. #ifdef BSD4_1
  3707.   sigfree ();
  3708. #endif
  3709.   errno = old_errno;
  3710. }
  3711. #endif /* SIGIO */
  3712.  
  3713. /* Send ourselves a SIGIO.
  3714.  
  3715.    This function exists so that the UNBLOCK_INPUT macro in
  3716.    blockinput.h can have some way to take care of input we put off
  3717.    dealing with, without assuming that every file which uses
  3718.    UNBLOCK_INPUT also has #included the files necessary to get SIGIO. */
  3719. void
  3720. reinvoke_input_signal ()
  3721. {
  3722. #ifdef SIGIO  
  3723.   kill (0, SIGIO);
  3724. #endif
  3725. }
  3726.  
  3727.  
  3728.  
  3729. /* Return the prompt-string of a sparse keymap.
  3730.    This is the first element which is a string.
  3731.    Return nil if there is none.  */
  3732.  
  3733. Lisp_Object
  3734. map_prompt (map)
  3735.      Lisp_Object map;
  3736. {
  3737.   while (CONSP (map))
  3738.     {
  3739.       register Lisp_Object tem;
  3740.       tem = Fcar (map);
  3741.       if (XTYPE (tem) == Lisp_String)
  3742.     return tem;
  3743.       map = Fcdr (map);
  3744.     }
  3745.   return Qnil;
  3746. }
  3747.  
  3748. static void menu_bar_item ();
  3749. static void menu_bar_one_keymap ();
  3750.  
  3751. /* These variables hold the vector under construction within
  3752.    menu_bar_items and its subroutines, and the current index
  3753.    for storing into that vector.  */
  3754. static Lisp_Object menu_bar_items_vector;
  3755. static Lisp_Object menu_bar_items_index;
  3756.  
  3757. /* Return a vector of menu items for a menu bar, appropriate
  3758.    to the current buffer.  Each item has three elements in the vector:
  3759.    KEY STRING MAPLIST.
  3760.  
  3761.    OLD is an old vector we can optionally reuse, or nil.  */
  3762.  
  3763. Lisp_Object
  3764. menu_bar_items (old)
  3765.      Lisp_Object old;
  3766. {
  3767.   /* The number of keymaps we're scanning right now, and the number of
  3768.      keymaps we have allocated space for.  */
  3769.   int nmaps;
  3770.  
  3771.   /* maps[0..nmaps-1] are the prefix definitions of KEYBUF[0..t-1]
  3772.      in the current keymaps, or nil where it is not a prefix.  */
  3773.   Lisp_Object *maps;
  3774.  
  3775.   Lisp_Object def, tem, tail;
  3776.  
  3777.   Lisp_Object result;
  3778.  
  3779.   int mapno;
  3780.   Lisp_Object oquit;
  3781.  
  3782.   int i;
  3783.  
  3784.   struct gcpro gcpro1;
  3785.  
  3786.   /* In order to build the menus, we need to call the keymap
  3787.      accessors.  They all call QUIT.  But this function is called
  3788.      during redisplay, during which a quit is fatal.  So inhibit
  3789.      quitting while building the menus.
  3790.      We do this instead of specbind because (1) errors will clear it anyway
  3791.      and (2) this avoids risk of specpdl overflow.  */
  3792.   oquit = Vinhibit_quit;
  3793.   Vinhibit_quit = Qt; 
  3794.  
  3795.   if (!NILP (old))
  3796.     menu_bar_items_vector = old;
  3797.   else
  3798.     menu_bar_items_vector = Fmake_vector (make_number (24), Qnil);
  3799.   menu_bar_items_index = 0;
  3800.  
  3801.   GCPRO1 (menu_bar_items_vector);
  3802.  
  3803.   /* Build our list of keymaps.
  3804.      If we recognize a function key and replace its escape sequence in
  3805.      keybuf with its symbol, or if the sequence starts with a mouse
  3806.      click and we need to switch buffers, we jump back here to rebuild
  3807.      the initial keymaps from the current buffer.  */
  3808.   { 
  3809.     Lisp_Object *tmaps;
  3810.  
  3811.     if (!NILP (Voverriding_local_map))
  3812.       {
  3813.     nmaps = 2;
  3814.     maps = (Lisp_Object *) alloca (nmaps * sizeof (maps[0]));
  3815.     maps[0] = Voverriding_local_map;
  3816.       }
  3817.     else
  3818.       {
  3819.     nmaps = current_minor_maps (0, &tmaps) + 2;
  3820.     maps = (Lisp_Object *) alloca (nmaps * sizeof (maps[0]));
  3821.     bcopy (tmaps, maps, (nmaps - 2) * sizeof (maps[0]));
  3822. #ifdef USE_TEXT_PROPERTIES
  3823.     maps[nmaps-2] = get_local_map (PT, current_buffer);
  3824. #else
  3825.     maps[nmaps-2] = current_buffer->keymap;
  3826. #endif
  3827.       }
  3828.     maps[nmaps-1] = current_global_map;
  3829.   }
  3830.  
  3831.   /* Look up in each map the dummy prefix key `menu-bar'.  */
  3832.  
  3833.   result = Qnil;
  3834.  
  3835.   for (mapno = nmaps - 1; mapno >= 0; mapno--)
  3836.     {
  3837.       if (! NILP (maps[mapno]))
  3838.     def = get_keyelt (access_keymap (maps[mapno], Qmenu_bar, 1, 0), 0);
  3839.       else
  3840.     def = Qnil;
  3841.  
  3842.       tem = Fkeymapp (def);
  3843.       if (!NILP (tem))
  3844.     menu_bar_one_keymap (def);
  3845.     }
  3846.  
  3847.   /* Move to the end those items that should be at the end.  */
  3848.  
  3849.   for (tail = Vmenu_bar_final_items; CONSP (tail); tail = XCONS (tail)->cdr)
  3850.     {
  3851.       int i;
  3852.       int end = menu_bar_items_index;
  3853.  
  3854.       for (i = 0; i < end; i += 3)
  3855.     if (EQ (XCONS (tail)->car, XVECTOR (menu_bar_items_vector)->contents[i]))
  3856.       {
  3857.         Lisp_Object tem0, tem1, tem2;
  3858.         /* Move the item at index I to the end,
  3859.            shifting all the others forward.  */
  3860.         tem0 = XVECTOR (menu_bar_items_vector)->contents[i + 0];
  3861.         tem1 = XVECTOR (menu_bar_items_vector)->contents[i + 1];
  3862.         tem2 = XVECTOR (menu_bar_items_vector)->contents[i + 2];
  3863.         if (end > i + 3)
  3864.           bcopy (&XVECTOR (menu_bar_items_vector)->contents[i + 3],
  3865.              &XVECTOR (menu_bar_items_vector)->contents[i],
  3866.              (end - i - 3) * sizeof (Lisp_Object));
  3867.         XVECTOR (menu_bar_items_vector)->contents[end - 3] = tem0;
  3868.         XVECTOR (menu_bar_items_vector)->contents[end - 2] = tem1;
  3869.         XVECTOR (menu_bar_items_vector)->contents[end - 1] = tem2;
  3870.         break;
  3871.       }
  3872.     }
  3873.  
  3874.   /* Add nil, nil, nil at the end.  */
  3875.   i = menu_bar_items_index;
  3876.   if (i + 3 > XVECTOR (menu_bar_items_vector)->size)
  3877.     {
  3878.       Lisp_Object tem;
  3879.       int newsize = 2 * i;
  3880.       tem = Fmake_vector (make_number (2 * i), Qnil);
  3881.       bcopy (XVECTOR (menu_bar_items_vector)->contents,
  3882.          XVECTOR (tem)->contents, i * sizeof (Lisp_Object));
  3883.       menu_bar_items_vector = tem;
  3884.     }
  3885.   /* Add this item.  */
  3886.   XVECTOR (menu_bar_items_vector)->contents[i++] = Qnil;
  3887.   XVECTOR (menu_bar_items_vector)->contents[i++] = Qnil;
  3888.   XVECTOR (menu_bar_items_vector)->contents[i++] = Qnil;
  3889.   menu_bar_items_index = i;
  3890.  
  3891.   Vinhibit_quit = oquit;
  3892.   UNGCPRO;
  3893.   return menu_bar_items_vector;
  3894. }
  3895.  
  3896. /* Scan one map KEYMAP, accumulating any menu items it defines
  3897.    in menu_bar_items_vector.  */
  3898.  
  3899. static void
  3900. menu_bar_one_keymap (keymap)
  3901.      Lisp_Object keymap;
  3902. {
  3903.   Lisp_Object tail, item, key, binding, item_string, table;
  3904.  
  3905.   /* Loop over all keymap entries that have menu strings.  */
  3906.   for (tail = keymap; XTYPE (tail) == Lisp_Cons; tail = XCONS (tail)->cdr)
  3907.     {
  3908.       item = XCONS (tail)->car;
  3909.       if (XTYPE (item) == Lisp_Cons)
  3910.     {
  3911.       key = XCONS (item)->car;
  3912.       binding = XCONS (item)->cdr;
  3913.       if (XTYPE (binding) == Lisp_Cons)
  3914.         {
  3915.           item_string = XCONS (binding)->car;
  3916.           if (XTYPE (item_string) == Lisp_String)
  3917.         menu_bar_item (key, item_string, Fcdr (binding));
  3918.         }
  3919.       else if (EQ (binding, Qundefined))
  3920.         menu_bar_item (key, Qnil, binding);
  3921.     }
  3922.       else if (XTYPE (item) == Lisp_Vector)
  3923.     {
  3924.       /* Loop over the char values represented in the vector.  */
  3925.       int len = XVECTOR (item)->size;
  3926.       int c;
  3927.       for (c = 0; c < len; c++)
  3928.         {
  3929.           Lisp_Object character;
  3930.           XFASTINT (character) = c;
  3931.           binding = XVECTOR (item)->contents[c];
  3932.           if (XTYPE (binding) == Lisp_Cons)
  3933.         {
  3934.           item_string = XCONS (binding)->car;
  3935.           if (XTYPE (item_string) == Lisp_String)
  3936.             menu_bar_item (key, item_string, Fcdr (binding));
  3937.         }
  3938.           else if (EQ (binding, Qundefined))
  3939.         menu_bar_item (key, Qnil, binding);
  3940.         }
  3941.     }
  3942.     }
  3943. }
  3944.  
  3945. /* This is used as the handler when calling internal_condition_case_1.  */
  3946.  
  3947. static Lisp_Object
  3948. menu_bar_item_1 (arg)
  3949.      Lisp_Object arg;
  3950. {
  3951.   return Qnil;
  3952. }
  3953.  
  3954. /* Add one item to menu_bar_items_vector, for KEY, ITEM_STRING and DEF.
  3955.    If there's already an item for KEY, add this DEF to it.  */
  3956.  
  3957. static void
  3958. menu_bar_item (key, item_string, def)
  3959.      Lisp_Object key, item_string, def;
  3960. {
  3961.   Lisp_Object tem;
  3962.   Lisp_Object enabled;
  3963.   int i;
  3964.  
  3965.   if (EQ (def, Qundefined))
  3966.     {
  3967.       /* If a map has an explicit `undefined' as definition,
  3968.      discard any previously made menu bar item.  */
  3969.  
  3970.       for (i = 0; i < menu_bar_items_index; i += 3)
  3971.     if (EQ (key, XVECTOR (menu_bar_items_vector)->contents[i]))
  3972.       {
  3973.         if (menu_bar_items_index > i + 3)
  3974.           bcopy (&XVECTOR (menu_bar_items_vector)->contents[i + 3],
  3975.              &XVECTOR (menu_bar_items_vector)->contents[i],
  3976.              (menu_bar_items_index - i - 3) * sizeof (Lisp_Object));
  3977.         menu_bar_items_index -= 3;
  3978.         return;
  3979.       }
  3980.  
  3981.       /* If there's no definition for this key yet,
  3982.      just ignore `undefined'.  */
  3983.       return;
  3984.     }
  3985.  
  3986.   /* See if this entry is enabled.  */
  3987.   enabled = Qt;
  3988.  
  3989.   if (XTYPE (def) == Lisp_Symbol)
  3990.     {
  3991.       /* No property, or nil, means enable.
  3992.      Otherwise, enable if value is not nil.  */
  3993.       tem = Fget (def, Qmenu_enable);
  3994.       if (!NILP (tem))
  3995.     /* (condition-case nil (eval tem)
  3996.          (error nil))  */
  3997.     enabled = internal_condition_case_1 (Feval, tem, Qerror,
  3998.                          menu_bar_item_1);
  3999.     }
  4000.  
  4001.   /* Ignore this item if it's not enabled.  */
  4002.   if (NILP (enabled))
  4003.     return;
  4004.  
  4005.   /* Find any existing item for this KEY.  */
  4006.   for (i = 0; i < menu_bar_items_index; i += 3)
  4007.     if (EQ (key, XVECTOR (menu_bar_items_vector)->contents[i]))
  4008.       break;
  4009.  
  4010.   /* If we did not find this KEY, add it at the end.  */
  4011.   if (i == menu_bar_items_index)
  4012.     {
  4013.       /* If vector is too small, get a bigger one.  */
  4014.       if (i + 3 > XVECTOR (menu_bar_items_vector)->size)
  4015.     {
  4016.       Lisp_Object tem;
  4017.       int newsize = 2 * i;
  4018.       tem = Fmake_vector (make_number (2 * i), Qnil);
  4019.       bcopy (XVECTOR (menu_bar_items_vector)->contents,
  4020.          XVECTOR (tem)->contents, i * sizeof (Lisp_Object));
  4021.       menu_bar_items_vector = tem;
  4022.     }
  4023.       /* Add this item.  */
  4024.       XVECTOR (menu_bar_items_vector)->contents[i++] = key;
  4025.       XVECTOR (menu_bar_items_vector)->contents[i++] = item_string;
  4026.       XVECTOR (menu_bar_items_vector)->contents[i++] = Fcons (def, Qnil);
  4027.       menu_bar_items_index = i;
  4028.     }
  4029.   /* We did find an item for this KEY.  Add DEF to its list of maps.  */
  4030.   else
  4031.     {
  4032.       Lisp_Object old;
  4033.       old = XVECTOR (menu_bar_items_vector)->contents[i + 2];
  4034.       XVECTOR (menu_bar_items_vector)->contents[i + 2] = Fcons (def, old);
  4035.     }
  4036. }
  4037.  
  4038. /* Read a character using menus based on maps in the array MAPS.
  4039.    NMAPS is the length of MAPS.  Return nil if there are no menus in the maps.
  4040.    Return t if we displayed a menu but the user rejected it.
  4041.  
  4042.    PREV_EVENT is the previous input event, or nil if we are reading
  4043.    the first event of a key sequence.
  4044.  
  4045.    If USED_MOUSE_MENU is non-zero, then we set *USED_MOUSE_MENU to 1
  4046.    if we used a mouse menu to read the input, or zero otherwise.  If
  4047.    USED_MOUSE_MENU is zero, *USED_MOUSE_MENU is left alone.
  4048.  
  4049.    The prompting is done based on the prompt-string of the map
  4050.    and the strings associated with various map elements.  
  4051.  
  4052.    This can be done with X menus or with menus put in the minibuf.
  4053.    These are done in different ways, depending on how the input will be read.
  4054.    Menus using X are done after auto-saving in read-char, getting the input
  4055.    event from Fx_popup_menu; menus using the minibuf use read_char recursively
  4056.    and do auto-saving in the inner call of read_char. */
  4057.  
  4058. static Lisp_Object
  4059. read_char_x_menu_prompt (nmaps, maps, prev_event, used_mouse_menu)
  4060.      int nmaps;
  4061.      Lisp_Object *maps;
  4062.      Lisp_Object prev_event;
  4063.      int *used_mouse_menu;
  4064. {
  4065.   int mapno;
  4066.   register Lisp_Object name;
  4067.   Lisp_Object rest, vector;
  4068.  
  4069.   if (used_mouse_menu)
  4070.     *used_mouse_menu = 0;
  4071.  
  4072.   /* Use local over global Menu maps */
  4073.  
  4074.   if (! menu_prompting)
  4075.     return Qnil;
  4076.  
  4077.   /* Get the menu name from the first map that has one (a prompt string).  */
  4078.   for (mapno = 0; mapno < nmaps; mapno++)
  4079.     {
  4080.       name = map_prompt (maps[mapno]);
  4081.       if (!NILP (name))
  4082.     break;
  4083.     }
  4084.  
  4085.   /* If we don't have any menus, just read a character normally.  */
  4086.   if (mapno >= nmaps)
  4087.     return Qnil;
  4088.  
  4089. #ifdef HAVE_X_WINDOWS
  4090. #ifdef HAVE_X_MENU
  4091.   /* If we got to this point via a mouse click,
  4092.      use a real menu for mouse selection.  */
  4093.   if (EVENT_HAS_PARAMETERS (prev_event))
  4094.     {
  4095.       /* Display the menu and get the selection.  */
  4096.       Lisp_Object *realmaps
  4097.     = (Lisp_Object *) alloca (nmaps * sizeof (Lisp_Object));
  4098.       Lisp_Object value;
  4099.       int nmaps1 = 0;
  4100.  
  4101.       /* Use the maps that are not nil.  */
  4102.       for (mapno = 0; mapno < nmaps; mapno++)
  4103.     if (!NILP (maps[mapno]))
  4104.       realmaps[nmaps1++] = maps[mapno];
  4105.  
  4106.       value = Fx_popup_menu (prev_event, Flist (nmaps1, realmaps));
  4107.       if (CONSP (value))
  4108.     {
  4109.       /* If we got more than one event, put all but the first
  4110.          onto this list to be read later.
  4111.          Return just the first event now.  */
  4112.       Vunread_command_events
  4113.         = nconc2 (XCONS (value)->cdr, Vunread_command_events);
  4114.       value = XCONS (value)->car;
  4115.     }
  4116.       else if (NILP (value))
  4117.     value = Qt;
  4118.       if (used_mouse_menu)
  4119.     *used_mouse_menu = 1;
  4120.       return value;
  4121.     }
  4122. #endif /* HAVE_X_MENU */
  4123. #endif /* HAVE_X_WINDOWS */
  4124.   return Qnil ;
  4125. }
  4126.  
  4127. static Lisp_Object
  4128. read_char_minibuf_menu_prompt (commandflag, nmaps, maps)
  4129.      int commandflag ;
  4130.      int nmaps;
  4131.      Lisp_Object *maps;
  4132. {
  4133.   int mapno;
  4134.   register Lisp_Object name;
  4135.   int nlength;
  4136.   int width = FRAME_WIDTH (selected_frame) - 4;
  4137.   char *menu = (char *) alloca (width + 4);
  4138.   int idx = -1;
  4139.   int nobindings = 1;
  4140.   Lisp_Object rest, vector;
  4141.  
  4142.   if (! menu_prompting)
  4143.     return Qnil;
  4144.  
  4145.   /* Get the menu name from the first map that has one (a prompt string).  */
  4146.   for (mapno = 0; mapno < nmaps; mapno++)
  4147.     {
  4148.       name = map_prompt (maps[mapno]);
  4149.       if (!NILP (name))
  4150.     break;
  4151.     }
  4152.  
  4153.   /* If we don't have any menus, just read a character normally.  */
  4154.   if (mapno >= nmaps)
  4155.     return Qnil;
  4156.  
  4157.   /* Prompt string always starts with map's prompt, and a space.  */
  4158.   strcpy (menu, XSTRING (name)->data);
  4159.   nlength = XSTRING (name)->size;
  4160.   menu[nlength++] = ':';
  4161.   menu[nlength++] = ' ';
  4162.   menu[nlength] = 0;
  4163.  
  4164.   /* Start prompting at start of first map.  */
  4165.   mapno = 0;
  4166.   rest = maps[mapno];
  4167.  
  4168.   /* Present the documented bindings, a line at a time.  */
  4169.   while (1)
  4170.     {
  4171.       int notfirst = 0;
  4172.       int i = nlength;
  4173.       Lisp_Object obj;
  4174.       int ch;
  4175.       int orig_defn_macro ;
  4176.  
  4177.       /* Loop over elements of map.  */
  4178.       while (i < width)
  4179.     {
  4180.       Lisp_Object s, elt;
  4181.  
  4182.       /* If reached end of map, start at beginning of next map.  */
  4183.       if (NILP (rest))
  4184.         {
  4185.           mapno++;
  4186.           /* At end of last map, wrap around to first map if just starting,
  4187.          or end this line if already have something on it.  */
  4188.           if (mapno == nmaps)
  4189.         {
  4190.           mapno = 0;
  4191.           if (notfirst || nobindings) break;
  4192.         }
  4193.           rest = maps[mapno];
  4194.         }
  4195.  
  4196.       /* Look at the next element of the map.  */
  4197.       if (idx >= 0)
  4198.         elt = XVECTOR (vector)->contents[idx];
  4199.       else
  4200.         elt = Fcar_safe (rest);
  4201.  
  4202.       if (idx < 0 && XTYPE (elt) == Lisp_Vector)
  4203.         {
  4204.           /* If we found a dense table in the keymap,
  4205.          advanced past it, but start scanning its contents.  */
  4206.           rest = Fcdr_safe (rest);
  4207.           vector = elt;
  4208.           idx = 0;
  4209.         }
  4210.       else
  4211.         {
  4212.           /* An ordinary element.  */
  4213.           if ( idx < 0 )
  4214.         s = Fcar_safe (Fcdr_safe (elt));    /* alist */
  4215.           else
  4216.         s = Fcar_safe(elt);            /* vector */
  4217.           if (XTYPE (s) != Lisp_String)
  4218.         /* Ignore the element if it has no prompt string.  */
  4219.         ;
  4220.           /* If we have room for the prompt string, add it to this line.
  4221.          If this is the first on the line, always add it.  */
  4222.           else if (XSTRING (s)->size + i + 2 < width
  4223.                || !notfirst)
  4224.         {
  4225.           int thiswidth;
  4226.  
  4227.           /* Punctuate between strings.  */
  4228.           if (notfirst)
  4229.             {
  4230.               strcpy (menu + i, ", ");
  4231.               i += 2;
  4232.             }
  4233.           notfirst = 1;
  4234.           nobindings = 0 ;
  4235.  
  4236.           /* Add as much of string as fits.  */
  4237.           thiswidth = XSTRING (s)->size;
  4238.           if (thiswidth + i > width)
  4239.             thiswidth = width - i;
  4240.           bcopy (XSTRING (s)->data, menu + i, thiswidth);
  4241.           i += thiswidth;
  4242.           menu[i] = 0;
  4243.         }
  4244.           else
  4245.         {
  4246.           /* If this element does not fit, end the line now,
  4247.              and save the element for the next line.  */
  4248.           strcpy (menu + i, "...");
  4249.           break;
  4250.         }
  4251.  
  4252.           /* Move past this element.  */
  4253.           if (idx >= 0 && idx + 1 >= XVECTOR (vector)->size)
  4254.         /* Handle reaching end of dense table.  */
  4255.         idx = -1;
  4256.           if (idx >= 0)
  4257.         idx++;
  4258.           else
  4259.         rest = Fcdr_safe (rest);
  4260.         }
  4261.     }
  4262.  
  4263.       /* Prompt with that and read response.  */
  4264.       message1 (menu);
  4265.  
  4266.       /* Make believe its not a keyboard macro in case the help char 
  4267.      is pressed.  Help characters are not recorded because menu prompting
  4268.      is not used on replay.
  4269.      */
  4270.       orig_defn_macro = defining_kbd_macro ;
  4271.       defining_kbd_macro = 0 ;
  4272.       do
  4273.     obj = read_char (commandflag, 0, 0, Qnil, 0);
  4274.       while (XTYPE (obj) == Lisp_Buffer);
  4275.       defining_kbd_macro = orig_defn_macro ;
  4276.  
  4277.       if (XTYPE (obj) != Lisp_Int)
  4278.     return obj;
  4279.       else
  4280.     ch = XINT (obj);
  4281.  
  4282.       if (! EQ (obj, menu_prompt_more_char)
  4283.       && (XTYPE (menu_prompt_more_char) != Lisp_Int
  4284.           || ! EQ (obj, make_number (Ctl (XINT (menu_prompt_more_char))))))
  4285.     {
  4286.       if ( defining_kbd_macro )
  4287.         store_kbd_macro_char(obj) ;
  4288.       return obj;
  4289.     }
  4290.       /* Help char - go round again */
  4291.     }
  4292. }
  4293.  
  4294. /* Reading key sequences.  */
  4295.  
  4296. /* Follow KEY in the maps in CURRENT[0..NMAPS-1], placing its bindings
  4297.    in DEFS[0..NMAPS-1].  Set NEXT[i] to DEFS[i] if DEFS[i] is a
  4298.    keymap, or nil otherwise.  Return the index of the first keymap in
  4299.    which KEY has any binding, or NMAPS if no map has a binding.
  4300.  
  4301.    If KEY is a meta ASCII character, treat it like meta-prefix-char
  4302.    followed by the corresponding non-meta character.  Keymaps in
  4303.    CURRENT with non-prefix bindings for meta-prefix-char become nil in
  4304.    NEXT.
  4305.  
  4306.    If KEY has no bindings in any of the CURRENT maps, NEXT is left
  4307.    unmodified.
  4308.  
  4309.    NEXT may == CURRENT.  */
  4310.  
  4311. static int
  4312. follow_key (key, nmaps, current, defs, next)
  4313.      Lisp_Object key;
  4314.      Lisp_Object *current, *defs, *next;
  4315.      int nmaps;
  4316. {
  4317.   int i, first_binding;
  4318.  
  4319.   /* If KEY is a meta ASCII character, treat it like meta-prefix-char
  4320.      followed by the corresponding non-meta character.  */
  4321.   if (XTYPE (key) == Lisp_Int && (XINT (key) & CHAR_META))
  4322.     {
  4323.       for (i = 0; i < nmaps; i++)
  4324.     if (! NILP (current[i]))
  4325.       {
  4326.         next[i] =
  4327.           get_keyelt (access_keymap (current[i], meta_prefix_char, 1, 0), 0);
  4328.  
  4329.         /* Note that since we pass the resulting bindings through
  4330.            get_keymap_1, non-prefix bindings for meta-prefix-char
  4331.            disappear.  */
  4332.         next[i] = get_keymap_1 (next[i], 0, 1);
  4333.       }
  4334.     else
  4335.       next[i] = Qnil;
  4336.  
  4337.       current = next;
  4338.       XSET (key, Lisp_Int, XFASTINT (key) & ~CHAR_META);
  4339.     }
  4340.  
  4341.   first_binding = nmaps;
  4342.   for (i = nmaps - 1; i >= 0; i--)
  4343.     {
  4344.       if (! NILP (current[i]))
  4345.     {
  4346.       defs[i] = get_keyelt (access_keymap (current[i], key, 1, 0), 0);
  4347.       if (! NILP (defs[i]))
  4348.         first_binding = i;
  4349.     }
  4350.       else
  4351.     defs[i] = Qnil;
  4352.     }
  4353.  
  4354.   /* Given the set of bindings we've found, produce the next set of maps.  */
  4355.   if (first_binding < nmaps)
  4356.     for (i = 0; i < nmaps; i++)
  4357.       next[i] = NILP (defs[i]) ? Qnil : get_keymap_1 (defs[i], 0, 1);
  4358.  
  4359.   return first_binding;
  4360. }
  4361.  
  4362. /* Read a sequence of keys that ends with a non prefix character, 
  4363.    storing it in KEYBUF, a buffer of size BUFSIZE.
  4364.    Prompt with PROMPT.
  4365.    Return the length of the key sequence stored.
  4366.    Return -1 if the user rejected a command menu.
  4367.  
  4368.    Echo starting immediately unless `prompt' is 0.
  4369.  
  4370.    Where a key sequence ends depends on the currently active keymaps.
  4371.    These include any minor mode keymaps active in the current buffer,
  4372.    the current buffer's local map, and the global map.
  4373.  
  4374.    If a key sequence has no other bindings, we check Vfunction_key_map
  4375.    to see if some trailing subsequence might be the beginning of a
  4376.    function key's sequence.  If so, we try to read the whole function
  4377.    key, and substitute its symbolic name into the key sequence.
  4378.  
  4379.    We ignore unbound `down-' mouse clicks.  We turn unbound `drag-' and
  4380.    `double-' events into similar click events, if that would make them
  4381.    bound.  We try to turn `triple-' events first into `double-' events,
  4382.    then into clicks.
  4383.  
  4384.    If we get a mouse click in a mode line, vertical divider, or other
  4385.    non-text area, we treat the click as if it were prefixed by the
  4386.    symbol denoting that area - `mode-line', `vertical-line', or
  4387.    whatever.
  4388.  
  4389.    If the sequence starts with a mouse click, we read the key sequence
  4390.    with respect to the buffer clicked on, not the current buffer.
  4391.  
  4392.    If the user switches frames in the midst of a key sequence, we put
  4393.    off the switch-frame event until later; the next call to
  4394.    read_char will return it.  */
  4395.  
  4396. static int
  4397. read_key_sequence (keybuf, bufsize, prompt)
  4398.      Lisp_Object *keybuf;
  4399.      int bufsize;
  4400.      Lisp_Object prompt;
  4401. {
  4402.   int count = specpdl_ptr - specpdl;
  4403.  
  4404.   /* How many keys there are in the current key sequence.  */
  4405.   int t;
  4406.  
  4407.   /* The length of the echo buffer when we started reading, and
  4408.      the length of this_command_keys when we started reading.  */
  4409.   int echo_start;
  4410.   int keys_start;
  4411.  
  4412.   /* The number of keymaps we're scanning right now, and the number of
  4413.      keymaps we have allocated space for.  */
  4414.   int nmaps;
  4415.   int nmaps_allocated = 0;
  4416.  
  4417.   /* defs[0..nmaps-1] are the definitions of KEYBUF[0..t-1] in
  4418.      the current keymaps.  */
  4419.   Lisp_Object *defs;
  4420.  
  4421.   /* submaps[0..nmaps-1] are the prefix definitions of KEYBUF[0..t-1]
  4422.      in the current keymaps, or nil where it is not a prefix.  */
  4423.   Lisp_Object *submaps;
  4424.  
  4425.   /* The index in defs[] of the first keymap that has a binding for
  4426.      this key sequence.  In other words, the lowest i such that
  4427.      defs[i] is non-nil.  */
  4428.   int first_binding;
  4429.  
  4430.   /* If t < mock_input, then KEYBUF[t] should be read as the next
  4431.      input key.
  4432.  
  4433.      We use this to recover after recognizing a function key.  Once we
  4434.      realize that a suffix of the current key sequence is actually a
  4435.      function key's escape sequence, we replace the suffix with the
  4436.      function key's binding from Vfunction_key_map.  Now keybuf
  4437.      contains a new and different key sequence, so the echo area,
  4438.      this_command_keys, and the submaps and defs arrays are wrong.  In
  4439.      this situation, we set mock_input to t, set t to 0, and jump to
  4440.      restart_sequence; the loop will read keys from keybuf up until
  4441.      mock_input, thus rebuilding the state; and then it will resume
  4442.      reading characters from the keyboard.  */
  4443.   int mock_input = 0;
  4444.  
  4445.   /* If the sequence is unbound in submaps[], then
  4446.      keybuf[fkey_start..fkey_end-1] is a prefix in Vfunction_key_map,
  4447.      and fkey_map is its binding.
  4448.  
  4449.      These might be > t, indicating that all function key scanning
  4450.      should hold off until t reaches them.  We do this when we've just
  4451.      recognized a function key, to avoid searching for the function
  4452.      key's again in Vfunction_key_map.  */
  4453.   int fkey_start = 0, fkey_end = 0;
  4454.   Lisp_Object fkey_map;
  4455.  
  4456.   /* Likewise, for key_translation_map.  */
  4457.   int keytran_start = 0, keytran_end = 0;
  4458.   Lisp_Object keytran_map;
  4459.  
  4460.   /* If we receive a ``switch-frame'' event in the middle of a key sequence,
  4461.      we put it off for later.  While we're reading, we keep the event here.  */
  4462.   Lisp_Object delayed_switch_frame;
  4463.  
  4464.   /* See the comment below... */
  4465. #if defined (GOBBLE_FIRST_EVENT)
  4466.   Lisp_Object first_event;
  4467. #endif
  4468.  
  4469.   struct buffer *starting_buffer;
  4470.  
  4471.   /* Nonzero if we seem to have got the beginning of a binding
  4472.      in function_key_map.  */
  4473.   int function_key_possible = 0;
  4474.  
  4475.   int junk;
  4476.  
  4477.   last_nonmenu_event = Qnil;
  4478.  
  4479.   delayed_switch_frame = Qnil;
  4480.   fkey_map = Vfunction_key_map;
  4481.   keytran_map = Vkey_translation_map;
  4482.  
  4483.   /* If there is no function-key-map, turn off function key scanning.  */
  4484.   if (NILP (Fkeymapp (Vfunction_key_map)))
  4485.     fkey_start = fkey_end = bufsize + 1;
  4486.  
  4487.   /* If there is no key-translation-map, turn off scanning.  */
  4488.   if (NILP (Fkeymapp (Vkey_translation_map)))
  4489.     keytran_start = keytran_end = bufsize + 1;
  4490.  
  4491.   if (INTERACTIVE)
  4492.     {
  4493.       if (!NILP (prompt))
  4494.     echo_prompt (XSTRING (prompt)->data);
  4495.       else if (cursor_in_echo_area && echo_keystrokes)
  4496.     /* This doesn't put in a dash if the echo buffer is empty, so
  4497.        you don't always see a dash hanging out in the minibuffer.  */
  4498.     echo_dash ();
  4499.     }
  4500.  
  4501.   /* Record the initial state of the echo area and this_command_keys;
  4502.      we will need to restore them if we replay a key sequence.  */
  4503.   if (INTERACTIVE)
  4504.     echo_start = echo_length ();
  4505.   keys_start = this_command_key_count;
  4506.  
  4507. #if defined (GOBBLE_FIRST_EVENT)
  4508.   /* This doesn't quite work, because some of the things that read_char
  4509.      does cannot safely be bypassed.  It seems too risky to try to make
  4510.      this work right.  */ 
  4511.  
  4512.   /* Read the first char of the sequence specially, before setting
  4513.      up any keymaps, in case a filter runs and switches buffers on us.  */
  4514.   first_event = read_char (NILP (prompt), 0, submaps, last_nonmenu_event,
  4515.                &junk);
  4516. #endif /* GOBBLE_FIRST_EVENT */
  4517.  
  4518.   /* We jump here when the key sequence has been thoroughly changed, and
  4519.      we need to rescan it starting from the beginning.  When we jump here,
  4520.      keybuf[0..mock_input] holds the sequence we should reread.  */
  4521.  replay_sequence:
  4522.  
  4523.   starting_buffer = current_buffer;
  4524.   function_key_possible = 0;
  4525.  
  4526.   /* Build our list of keymaps.
  4527.      If we recognize a function key and replace its escape sequence in
  4528.      keybuf with its symbol, or if the sequence starts with a mouse
  4529.      click and we need to switch buffers, we jump back here to rebuild
  4530.      the initial keymaps from the current buffer.  */
  4531.   { 
  4532.     Lisp_Object *maps;
  4533.  
  4534.     if (!NILP (Voverriding_local_map))
  4535.       {
  4536.     nmaps = 2;
  4537.     if (nmaps > nmaps_allocated)
  4538.       {
  4539.         submaps = (Lisp_Object *) alloca (nmaps * sizeof (submaps[0]));
  4540.         defs    = (Lisp_Object *) alloca (nmaps * sizeof (defs[0]));
  4541.         nmaps_allocated = nmaps;
  4542.       }
  4543.     submaps[0] = Voverriding_local_map;
  4544.       }
  4545.     else
  4546.       {
  4547.     nmaps = current_minor_maps (0, &maps) + 2;
  4548.     if (nmaps > nmaps_allocated)
  4549.       {
  4550.         submaps = (Lisp_Object *) alloca (nmaps * sizeof (submaps[0]));
  4551.         defs    = (Lisp_Object *) alloca (nmaps * sizeof (defs[0]));
  4552.         nmaps_allocated = nmaps;
  4553.       }
  4554.     bcopy (maps, submaps, (nmaps - 2) * sizeof (submaps[0]));
  4555. #ifdef USE_TEXT_PROPERTIES
  4556.     submaps[nmaps-2] = get_local_map (PT, current_buffer);
  4557. #else
  4558.     submaps[nmaps-2] = current_buffer->keymap;
  4559. #endif
  4560.       }
  4561.     submaps[nmaps-1] = current_global_map;
  4562.   }
  4563.  
  4564.   /* Find an accurate initial value for first_binding.  */
  4565.   for (first_binding = 0; first_binding < nmaps; first_binding++)
  4566.     if (! NILP (submaps[first_binding]))
  4567.       break;
  4568.  
  4569.   /* Start from the beginning in keybuf.  */
  4570.   t = 0;
  4571.  
  4572.   /* These are no-ops the first time through, but if we restart, they
  4573.      revert the echo area and this_command_keys to their original state.  */
  4574.   this_command_key_count = keys_start;
  4575.   if (INTERACTIVE && t < mock_input)
  4576.     echo_truncate (echo_start);
  4577.  
  4578.   /* If the best binding for the current key sequence is a keymap, or
  4579.      we may be looking at a function key's escape sequence, keep on
  4580.      reading.  */
  4581.   while ((first_binding < nmaps && ! NILP (submaps[first_binding]))
  4582.      || (first_binding >= nmaps
  4583.          && fkey_start < t
  4584.          /* mock input is never part of a function key's sequence.  */
  4585.          && mock_input <= fkey_start)
  4586.      || (first_binding >= nmaps
  4587.          && keytran_start < t
  4588.          /* mock input is never part of a function key's sequence.  */
  4589.          && mock_input <= keytran_start)
  4590.      /* Don't return in the middle of a possible function key sequence,
  4591.         if the only bindings we found were via case conversion.
  4592.         Thus, if ESC O a has a function-key-map translation
  4593.         and ESC o has a binding, don't return after ESC O,
  4594.         so that we can translate ESC O plus the next character.  */
  4595.      )
  4596.     {
  4597.       Lisp_Object key;
  4598.       int used_mouse_menu = 0;
  4599.  
  4600.       /* Where the last real key started.  If we need to throw away a
  4601.          key that has expanded into more than one element of keybuf
  4602.          (say, a mouse click on the mode line which is being treated
  4603.          as [mode-line (mouse-...)], then we backtrack to this point
  4604.          of keybuf.  */
  4605.       int last_real_key_start;
  4606.  
  4607.       /* These variables are analogous to echo_start and keys_start;
  4608.      while those allow us to restart the entire key sequence,
  4609.      echo_local_start and keys_local_start allow us to throw away
  4610.      just one key.  */
  4611.       int echo_local_start, keys_local_start, local_first_binding;
  4612.  
  4613.       if (t >= bufsize)
  4614.     error ("key sequence too long");
  4615.  
  4616.       if (INTERACTIVE)
  4617.     echo_local_start = echo_length ();
  4618.       keys_local_start = this_command_key_count;
  4619.       local_first_binding = first_binding;
  4620.       
  4621.     replay_key:
  4622.       /* These are no-ops, unless we throw away a keystroke below and
  4623.      jumped back up to replay_key; in that case, these restore the
  4624.      variables to their original state, allowing us to replay the
  4625.      loop.  */
  4626.       if (INTERACTIVE && t < mock_input)
  4627.     echo_truncate (echo_local_start);
  4628.       this_command_key_count = keys_local_start;
  4629.       first_binding = local_first_binding;
  4630.  
  4631.       /* By default, assume each event is "real".  */
  4632.       last_real_key_start = t;
  4633.  
  4634.       /* Does mock_input indicate that we are re-reading a key sequence?  */
  4635.       if (t < mock_input)
  4636.     {
  4637.       key = keybuf[t];
  4638.       add_command_key (key);
  4639.       if (echo_keystrokes)
  4640.         echo_char (key);
  4641.     }
  4642.  
  4643.       /* If not, we should actually read a character.  */
  4644.       else
  4645.     {
  4646.       struct buffer *buf = current_buffer;
  4647.  
  4648.       key = read_char (NILP (prompt), nmaps, submaps, last_nonmenu_event,
  4649.                &used_mouse_menu);
  4650.  
  4651.       /* read_char returns t when it shows a menu and the user rejects it.
  4652.          Just return -1.  */
  4653.       if (EQ (key, Qt))
  4654.         return -1;
  4655.  
  4656.       /* read_char returns -1 at the end of a macro.
  4657.          Emacs 18 handles this by returning immediately with a
  4658.          zero, so that's what we'll do.  */
  4659.       if (XTYPE (key) == Lisp_Int && XINT (key) == -1)
  4660.         {
  4661.           t = 0;
  4662.           goto done;
  4663.         }
  4664.       
  4665.       /* If the current buffer has been changed from under us, the
  4666.          keymap may have changed, so replay the sequence.  */
  4667.       if (XTYPE (key) == Lisp_Buffer)
  4668.         {
  4669.           mock_input = t;
  4670.           goto replay_sequence;
  4671.         }
  4672.  
  4673.       /* If we have a quit that was typed in another frame, and
  4674.          quit_throw_to_read_char switched buffers,
  4675.          replay to get the right keymap.  */
  4676.       if (EQ (key, quit_char) && current_buffer != starting_buffer)
  4677.         {
  4678.           keybuf[t++] = key;
  4679.           mock_input = t;
  4680.           Vquit_flag = Qnil;
  4681.           goto replay_sequence;
  4682.         }
  4683.  
  4684.       Vquit_flag = Qnil;
  4685.     }
  4686.  
  4687.       /* Clicks in non-text areas get prefixed by the symbol 
  4688.      in their CHAR-ADDRESS field.  For example, a click on
  4689.      the mode line is prefixed by the symbol `mode-line'.
  4690.  
  4691.      Furthermore, key sequences beginning with mouse clicks
  4692.      are read using the keymaps of the buffer clicked on, not
  4693.      the current buffer.  So we may have to switch the buffer
  4694.      here.
  4695.  
  4696.      When we turn one event into two events, we must make sure
  4697.      that neither of the two looks like the original--so that,
  4698.      if we replay the events, they won't be expanded again.
  4699.      If not for this, such reexpansion could happen either here
  4700.      or when user programs play with this-command-keys.  */
  4701.       if (EVENT_HAS_PARAMETERS (key))
  4702.     {
  4703.       Lisp_Object kind;
  4704.  
  4705.       kind = EVENT_HEAD_KIND (EVENT_HEAD (key));
  4706.       if (EQ (kind, Qmouse_click))
  4707.         {
  4708.           Lisp_Object window, posn;
  4709.  
  4710.           window = POSN_WINDOW      (EVENT_START (key));
  4711.           posn   = POSN_BUFFER_POSN (EVENT_START (key));
  4712.           if (XTYPE (posn) == Lisp_Cons)
  4713.         {
  4714.           /* We're looking at the second event of a
  4715.              sequence which we expanded before.  Set
  4716.              last_real_key_start appropriately.  */
  4717.           if (t > 0)
  4718.             last_real_key_start = t - 1;
  4719.         }
  4720.  
  4721.           /* Key sequences beginning with mouse clicks are
  4722.          read using the keymaps in the buffer clicked on,
  4723.          not the current buffer.  If we're at the
  4724.          beginning of a key sequence, switch buffers.  */
  4725.           if (last_real_key_start == 0
  4726.           && XTYPE (window) == Lisp_Window
  4727.           && XTYPE (XWINDOW (window)->buffer) == Lisp_Buffer
  4728.           && XBUFFER (XWINDOW (window)->buffer) != current_buffer)
  4729.         {
  4730.           keybuf[t] = key;
  4731.           mock_input = t + 1;
  4732.  
  4733.           /* Arrange to go back to the original buffer once we're
  4734.              done reading the key sequence.  Note that we can't
  4735.              use save_excursion_{save,restore} here, because they
  4736.              save point as well as the current buffer; we don't
  4737.              want to save point, because redisplay may change it,
  4738.              to accommodate a Fset_window_start or something.  We
  4739.              don't want to do this at the top of the function,
  4740.              because we may get input from a subprocess which
  4741.              wants to change the selected window and stuff (say,
  4742.              emacsclient).  */
  4743.           record_unwind_protect (Fset_buffer, Fcurrent_buffer ());
  4744.  
  4745.           set_buffer_internal (XBUFFER (XWINDOW (window)->buffer));
  4746.           goto replay_sequence;
  4747.         }
  4748.           else if (XTYPE (posn) == Lisp_Symbol)
  4749.         {
  4750.           /* Expand mode-line and scroll-bar events into two events:
  4751.              use posn as a fake prefix key.  */
  4752.  
  4753.           if (t + 1 >= bufsize)
  4754.             error ("key sequence too long");
  4755.           keybuf[t] = posn;
  4756.           keybuf[t+1] = key;
  4757.           mock_input = t + 2;
  4758.  
  4759.           /* Zap the position in key, so we know that we've
  4760.              expanded it, and don't try to do so again.  */
  4761.           POSN_BUFFER_POSN (EVENT_START (key))
  4762.             = Fcons (posn, Qnil);
  4763.           goto replay_key;
  4764.         }
  4765.         }
  4766.       else if (EQ (kind, Qswitch_frame))
  4767.         {
  4768.           /* If we're at the beginning of a key sequence, go
  4769.          ahead and return this event.  If we're in the
  4770.          midst of a key sequence, delay it until the end. */
  4771.           if (t > 0)
  4772.         {
  4773.           delayed_switch_frame = key;
  4774.           goto replay_key;
  4775.         }
  4776.         }
  4777.       else if (CONSP (XCONS (key)->cdr)
  4778.            && CONSP (EVENT_START (key))
  4779.            && CONSP (XCONS (EVENT_START (key))->cdr))
  4780.         {
  4781.           Lisp_Object posn;
  4782.  
  4783.           posn = POSN_BUFFER_POSN (EVENT_START (key));
  4784.           /* Handle menu-bar events:
  4785.          insert the dummy prefix event `menu-bar'.  */
  4786.           if (EQ (posn, Qmenu_bar))
  4787.         {
  4788.           if (t + 1 >= bufsize)
  4789.             error ("key sequence too long");
  4790.           /* Run the Lucid hook.  */
  4791.           if (!NILP (Vrun_hooks))
  4792.             call1 (Vrun_hooks, Qactivate_menubar_hook);
  4793.           /* If it has changed current-menubar from previous value,
  4794.              really recompute the menubar from the value.  */
  4795.           if (! NILP (Vlucid_menu_bar_dirty_flag))
  4796.             call0 (Qrecompute_lucid_menubar);
  4797.           keybuf[t] = posn;
  4798.           keybuf[t+1] = key;
  4799.  
  4800.           /* Zap the position in key, so we know that we've
  4801.              expanded it, and don't try to do so again.  */
  4802.           POSN_BUFFER_POSN (EVENT_START (key))
  4803.             = Fcons (posn, Qnil);
  4804.  
  4805.           mock_input = t + 2;
  4806.           goto replay_sequence;
  4807.         }
  4808.           else if (XTYPE (posn) == Lisp_Cons)
  4809.         {
  4810.           /* We're looking at the second event of a
  4811.              sequence which we expanded before.  Set
  4812.              last_real_key_start appropriately.  */
  4813.           if (last_real_key_start == t && t > 0)
  4814.             last_real_key_start = t - 1;
  4815.         }
  4816.         }
  4817.     }
  4818.  
  4819.       /* We have finally decided that KEY is something we might want
  4820.      to look up.  */
  4821.       first_binding = (follow_key (key,
  4822.                    nmaps   - first_binding,
  4823.                    submaps + first_binding,
  4824.                    defs    + first_binding,
  4825.                    submaps + first_binding)
  4826.                + first_binding);
  4827.  
  4828.       /* If KEY wasn't bound, we'll try some fallbacks.  */
  4829.       if (first_binding >= nmaps)
  4830.     {
  4831.       Lisp_Object head;
  4832.  
  4833.       head = EVENT_HEAD (key);
  4834.       if (EQ (head, Vhelp_char))
  4835.         {
  4836.           read_key_sequence_cmd = Vprefix_help_command;
  4837.           keybuf[t++] = key;
  4838.           last_nonmenu_event = key;
  4839.           goto done;
  4840.         }
  4841.  
  4842.       if (XTYPE (head) == Lisp_Symbol)
  4843.         {
  4844.           Lisp_Object breakdown;
  4845.           int modifiers;
  4846.  
  4847.           breakdown = parse_modifiers (head);
  4848.           modifiers = XINT (XCONS (XCONS (breakdown)->cdr)->car);
  4849.           /* Attempt to reduce an unbound mouse event to a simpler
  4850.          event that is bound:
  4851.            Drags reduce to clicks.
  4852.            Double-clicks reduce to clicks.
  4853.            Triple-clicks reduce to double-clicks, then to clicks.
  4854.            Down-clicks are eliminated.
  4855.            Double-downs reduce to downs, then are eliminated.
  4856.            Triple-downs reduce to double-downs, then to downs,
  4857.              then are eliminated. */
  4858.           if (modifiers & (down_modifier | drag_modifier
  4859.                    | double_modifier | triple_modifier))
  4860.         {
  4861.           while (modifiers & (down_modifier | drag_modifier
  4862.                       | double_modifier | triple_modifier))
  4863.             {
  4864.               Lisp_Object new_head, new_click;
  4865.               if (modifiers & triple_modifier)
  4866.             modifiers ^= (double_modifier | triple_modifier);
  4867.               else if (modifiers & (drag_modifier | double_modifier))
  4868.             modifiers &= ~(drag_modifier | double_modifier);
  4869.               else
  4870.             {
  4871.               /* Dispose of this `down' event by simply jumping
  4872.                  back to replay_key, to get another event.
  4873.  
  4874.                  Note that if this event came from mock input,
  4875.                  then just jumping back to replay_key will just
  4876.                  hand it to us again.  So we have to wipe out any
  4877.                  mock input.
  4878.  
  4879.                  We could delete keybuf[t] and shift everything
  4880.                  after that to the left by one spot, but we'd also
  4881.                  have to fix up any variable that points into
  4882.                  keybuf, and shifting isn't really necessary
  4883.                  anyway.
  4884.  
  4885.                  Adding prefixes for non-textual mouse clicks
  4886.                  creates two characters of mock input, and both
  4887.                  must be thrown away.  If we're only looking at
  4888.                  the prefix now, we can just jump back to
  4889.                  replay_key.  On the other hand, if we've already
  4890.                  processed the prefix, and now the actual click
  4891.                  itself is giving us trouble, then we've lost the
  4892.                  state of the keymaps we want to backtrack to, and
  4893.                  we need to replay the whole sequence to rebuild
  4894.                  it.
  4895.  
  4896.                  Beyond that, only function key expansion could
  4897.                  create more than two keys, but that should never
  4898.                  generate mouse events, so it's okay to zero
  4899.                  mock_input in that case too.
  4900.  
  4901.                  Isn't this just the most wonderful code ever?  */
  4902.               if (t == last_real_key_start)
  4903.                 {
  4904.                   mock_input = 0;
  4905.                   goto replay_key;
  4906.                 }
  4907.               else
  4908.                 {
  4909.                   mock_input = last_real_key_start;
  4910.                   goto replay_sequence;
  4911.                 }
  4912.             }
  4913.  
  4914.               new_head
  4915.             = apply_modifiers (modifiers, XCONS (breakdown)->car);
  4916.               new_click
  4917.             = Fcons (new_head, Fcons (EVENT_START (key), Qnil));
  4918.  
  4919.               /* Look for a binding for this new key.  follow_key
  4920.              promises that it didn't munge submaps the
  4921.              last time we called it, since key was unbound.  */
  4922.               first_binding
  4923.             = (follow_key (new_click,
  4924.                        nmaps   - local_first_binding,
  4925.                        submaps + local_first_binding,
  4926.                        defs    + local_first_binding,
  4927.                        submaps + local_first_binding)
  4928.                + local_first_binding);
  4929.  
  4930.               /* If that click is bound, go for it.  */
  4931.               if (first_binding < nmaps)
  4932.             {
  4933.               key = new_click;
  4934.               break;
  4935.             }
  4936.               /* Otherwise, we'll leave key set to the drag event.  */
  4937.             }
  4938.         }
  4939.         }
  4940.     }
  4941.  
  4942.       keybuf[t++] = key;
  4943.       /* Normally, last_nonmenu_event gets the previous key we read.
  4944.      But when a mouse popup menu is being used,
  4945.      we don't update last_nonmenu_event; it continues to hold the mouse
  4946.      event that preceded the first level of menu.  */
  4947.       if (!used_mouse_menu)
  4948.     last_nonmenu_event = key;
  4949.  
  4950.       /* If the sequence is unbound, see if we can hang a function key
  4951.      off the end of it.  We only want to scan real keyboard input
  4952.      for function key sequences, so if mock_input says that we're
  4953.      re-reading old events, don't examine it.  */
  4954.       if (first_binding >= nmaps
  4955.       && t >= mock_input)
  4956.     {
  4957.       Lisp_Object fkey_next;
  4958.  
  4959.       /* Continue scan from fkey_end until we find a bound suffix.
  4960.          If we fail, increment fkey_start
  4961.          and start fkey_end from there.  */
  4962.       while (fkey_end < t)
  4963.         {
  4964.           Lisp_Object key;
  4965.  
  4966.           key = keybuf[fkey_end++];
  4967.           /* Look up meta-characters by prefixing them
  4968.          with meta_prefix_char.  I hate this.  */
  4969.           if (XTYPE (key) == Lisp_Int && XINT (key) & meta_modifier)
  4970.         {
  4971.           fkey_next
  4972.             = get_keymap_1
  4973.               (get_keyelt
  4974.                (access_keymap (fkey_map, meta_prefix_char, 1, 0), 0),
  4975.                0, 1);
  4976.           XFASTINT (key) = XFASTINT (key) & ~meta_modifier;
  4977.         }
  4978.           else
  4979.         fkey_next = fkey_map;
  4980.  
  4981.           fkey_next
  4982.         = get_keyelt (access_keymap (fkey_next, key, 1, 0), 0);
  4983.  
  4984. #if 0 /* I didn't turn this on, because it might cause trouble
  4985.      for the mapping of return into C-m and tab into C-i.  */
  4986.           /* Optionally don't map function keys into other things.
  4987.          This enables the user to redefine kp- keys easily.  */
  4988.           if (SYMBOLP (key) && !NILP (Vinhibit_function_key_mapping))
  4989.         fkey_next = Qnil;
  4990. #endif
  4991.  
  4992.           /* If the function key map gives a function, not an
  4993.          array, then call the function with no args and use
  4994.          its value instead.  */
  4995.           if (SYMBOLP (fkey_next) && ! NILP (Ffboundp (fkey_next))
  4996.           && fkey_end == t)
  4997.         {
  4998.           struct gcpro gcpro1, gcpro2, gcpro3;
  4999.           Lisp_Object tem;
  5000.           tem = fkey_next;
  5001.  
  5002.           GCPRO3 (fkey_map, keytran_map, delayed_switch_frame);
  5003.           fkey_next = call1 (fkey_next, prompt);
  5004.           UNGCPRO;
  5005.           /* If the function returned something invalid,
  5006.              barf--don't ignore it.
  5007.              (To ignore it safely, we would need to gcpro a bunch of 
  5008.              other variables.)  */
  5009.           if (! (VECTORP (fkey_next) || STRINGP (fkey_next)))
  5010.             error ("Function in function-key-map returns invalid key sequence");
  5011.         }
  5012.  
  5013.           function_key_possible = ! NILP (fkey_next);
  5014.  
  5015.           /* If keybuf[fkey_start..fkey_end] is bound in the
  5016.          function key map and it's a suffix of the current
  5017.          sequence (i.e. fkey_end == t), replace it with
  5018.          the binding and restart with fkey_start at the end. */
  5019.           if ((VECTORP (fkey_next) || STRINGP (fkey_next))
  5020.           && fkey_end == t)
  5021.         {
  5022.           int len = XFASTINT (Flength (fkey_next));
  5023.  
  5024.           t = fkey_start + len;
  5025.           if (t >= bufsize)
  5026.             error ("key sequence too long");
  5027.  
  5028.           if (VECTORP (fkey_next))
  5029.             bcopy (XVECTOR (fkey_next)->contents,
  5030.                keybuf + fkey_start,
  5031.                (t - fkey_start) * sizeof (keybuf[0]));
  5032.           else if (STRINGP (fkey_next))
  5033.             {
  5034.               int i;
  5035.  
  5036.               for (i = 0; i < len; i++)
  5037.             XFASTINT (keybuf[fkey_start + i])
  5038.               = XSTRING (fkey_next)->data[i];
  5039.             }
  5040.           
  5041.           mock_input = t;
  5042.           fkey_start = fkey_end = t;
  5043.           fkey_map = Vfunction_key_map;
  5044.  
  5045.           goto replay_sequence;
  5046.         }
  5047.           
  5048.           fkey_map = get_keymap_1 (fkey_next, 0, 1);
  5049.  
  5050.           /* If we no longer have a bound suffix, try a new positions for 
  5051.          fkey_start.  */
  5052.           if (NILP (fkey_map))
  5053.         {
  5054.           fkey_end = ++fkey_start;
  5055.           fkey_map = Vfunction_key_map;
  5056.           function_key_possible = 0;
  5057.         }
  5058.         }
  5059.     }
  5060.  
  5061.       /* Look for this sequence in key-translation-map.  */
  5062.       {
  5063.     Lisp_Object keytran_next;
  5064.  
  5065.     /* Scan from keytran_end until we find a bound suffix.  */
  5066.     while (keytran_end < t)
  5067.       {
  5068.         Lisp_Object key;
  5069.  
  5070.         key = keybuf[keytran_end++];
  5071.         /* Look up meta-characters by prefixing them
  5072.            with meta_prefix_char.  I hate this.  */
  5073.         if (XTYPE (key) == Lisp_Int && XINT (key) & meta_modifier)
  5074.           {
  5075.         keytran_next
  5076.           = get_keymap_1
  5077.             (get_keyelt
  5078.              (access_keymap (keytran_map, meta_prefix_char, 1, 0), 0),
  5079.              0, 1);
  5080.         XFASTINT (key) = XFASTINT (key) & ~meta_modifier;
  5081.           }
  5082.         else
  5083.           keytran_next = keytran_map;
  5084.  
  5085.         keytran_next
  5086.           = get_keyelt (access_keymap (keytran_next, key, 1, 0), 0);
  5087.  
  5088.         /* If the key translation map gives a function, not an
  5089.            array, then call the function with no args and use
  5090.            its value instead.  */
  5091.         if (SYMBOLP (keytran_next) && ! NILP (Ffboundp (keytran_next))
  5092.         && keytran_end == t)
  5093.           {
  5094.         struct gcpro gcpro1, gcpro2, gcpro3;
  5095.         Lisp_Object tem;
  5096.         tem = keytran_next;
  5097.  
  5098.         GCPRO3 (fkey_map, keytran_map, delayed_switch_frame);
  5099.         keytran_next = call1 (keytran_next, prompt);
  5100.         UNGCPRO;
  5101.         /* If the function returned something invalid,
  5102.            barf--don't ignore it.
  5103.            (To ignore it safely, we would need to gcpro a bunch of 
  5104.            other variables.)  */
  5105.         if (! (VECTORP (keytran_next) || STRINGP (keytran_next)))
  5106.           error ("Function in key-translation-map returns invalid key sequence");
  5107.           }
  5108.  
  5109.         /* If keybuf[keytran_start..keytran_end] is bound in the
  5110.            key translation map and it's a suffix of the current
  5111.            sequence (i.e. keytran_end == t), replace it with
  5112.            the binding and restart with keytran_start at the end. */
  5113.         if ((VECTORP (keytran_next) || STRINGP (keytran_next))
  5114.         && keytran_end == t)
  5115.           {
  5116.         int len = XFASTINT (Flength (keytran_next));
  5117.  
  5118.         t = keytran_start + len;
  5119.         if (t >= bufsize)
  5120.           error ("key sequence too long");
  5121.  
  5122.         if (VECTORP (keytran_next))
  5123.           bcopy (XVECTOR (keytran_next)->contents,
  5124.              keybuf + keytran_start,
  5125.              (t - keytran_start) * sizeof (keybuf[0]));
  5126.         else if (STRINGP (keytran_next))
  5127.           {
  5128.             int i;
  5129.  
  5130.             for (i = 0; i < len; i++)
  5131.               XFASTINT (keybuf[keytran_start + i])
  5132.             = XSTRING (keytran_next)->data[i];
  5133.           }
  5134.  
  5135.         mock_input = t;
  5136.         keytran_start = keytran_end = t;
  5137.         keytran_map = Vkey_translation_map;
  5138.  
  5139.         goto replay_sequence;
  5140.           }
  5141.  
  5142.         keytran_map = get_keymap_1 (keytran_next, 0, 1);
  5143.  
  5144.         /* If we no longer have a bound suffix, try a new positions for 
  5145.            keytran_start.  */
  5146.         if (NILP (keytran_map))
  5147.           {
  5148.         keytran_end = ++keytran_start;
  5149.         keytran_map = Vkey_translation_map;
  5150.           }
  5151.       }
  5152.       }
  5153.  
  5154.       /* If KEY is not defined in any of the keymaps,
  5155.      and cannot be part of a function key or translation,
  5156.      and is an upper case letter
  5157.      use the corresponding lower-case letter instead.  */
  5158.       if (first_binding == nmaps && ! function_key_possible
  5159.       && XTYPE (key) == Lisp_Int
  5160.       && ((((XINT (key) & 0x3ffff)
  5161.         < XSTRING (current_buffer->downcase_table)->size)
  5162.            && UPPERCASEP (XINT (key) & 0x3ffff))
  5163.           || (XINT (key) & shift_modifier)))
  5164.     {
  5165.       if (XINT (key) & shift_modifier)
  5166.         XSETINT (key, XINT (key) & ~shift_modifier);
  5167.       else
  5168.         XSETINT (key, (DOWNCASE (XINT (key) & 0x3ffff)
  5169.                | (XINT (key) & ~0x3ffff)));
  5170.  
  5171.       keybuf[t - 1] = key;
  5172.       mock_input = t;
  5173.       goto replay_sequence;
  5174.     }
  5175.     }
  5176.  
  5177.   read_key_sequence_cmd = (first_binding < nmaps
  5178.                ? defs[first_binding]
  5179.                : Qnil);
  5180.  
  5181.  done:
  5182.   unread_switch_frame = delayed_switch_frame;
  5183.   unbind_to (count, Qnil);
  5184.  
  5185.   /* Occasionally we fabricate events, perhaps by expanding something
  5186.      according to function-key-map, or by adding a prefix symbol to a
  5187.      mouse click in the scroll bar or modeline.  In this cases, return
  5188.      the entire generated key sequence, even if we hit an unbound
  5189.      prefix or a definition before the end.  This means that you will
  5190.      be able to push back the event properly, and also means that
  5191.      read-key-sequence will always return a logical unit.
  5192.  
  5193.      Better ideas?  */
  5194.   for (; t < mock_input; t++)
  5195.     {
  5196.       if (echo_keystrokes)
  5197.     echo_char (keybuf[t]);
  5198.       add_command_key (keybuf[t]);
  5199.     }
  5200.  
  5201.   return t;
  5202. }
  5203.  
  5204. #if 0 /* This doc string is too long for some compilers.
  5205.      This commented-out definition serves for DOC.  */
  5206. DEFUN ("read-key-sequence", Fread_key_sequence, Sread_key_sequence, 1, 2, 0,
  5207.   "Read a sequence of keystrokes and return as a string or vector.\n\
  5208. The sequence is sufficient to specify a non-prefix command in the\n\
  5209. current local and global maps.\n\
  5210. \n\
  5211. First arg PROMPT is a prompt string.  If nil, do not prompt specially.\n\
  5212. Second (optional) arg CONTINUE-ECHO, if non-nil, means this key echos\n\
  5213. as a continuation of the previous key.\n\
  5214. \n\
  5215. A C-g typed while in this function is treated like any other character,\n\
  5216. and `quit-flag' is not set.\n\
  5217. \n\
  5218. If the key sequence starts with a mouse click, then the sequence is read\n\
  5219. using the keymaps of the buffer of the window clicked in, not the buffer\n\
  5220. of the selected window as normal.\n\
  5221. ""\n\
  5222. `read-key-sequence' drops unbound button-down events, since you normally\n\
  5223. only care about the click or drag events which follow them.  If a drag\n\
  5224. or multi-click event is unbound, but the corresponding click event would\n\
  5225. be bound, `read-key-sequence' turns the event into a click event at the\n\
  5226. drag's starting position.  This means that you don't have to distinguish\n\
  5227. between click and drag, double, or triple events unless you want to.\n\
  5228. \n\
  5229. `read-key-sequence' prefixes mouse events on mode lines, the vertical\n\
  5230. lines separating windows, and scroll bars with imaginary keys\n\
  5231. `mode-line', `vertical-line', and `vertical-scroll-bar'.\n\
  5232. \n\
  5233. If the user switches frames in the middle of a key sequence, the\n\
  5234. frame-switch event is put off until after the current key sequence.\n\
  5235. \n\
  5236. `read-key-sequence' checks `function-key-map' for function key\n\
  5237. sequences, where they wouldn't conflict with ordinary bindings.  See\n\
  5238. `function-key-map' for more details.")
  5239.   (prompt, continue_echo)
  5240. #endif
  5241.  
  5242. DEFUN ("read-key-sequence", Fread_key_sequence, Sread_key_sequence, 1, 2, 0,
  5243.   0)
  5244.   (prompt, continue_echo)
  5245.      Lisp_Object prompt, continue_echo;
  5246. {
  5247.   Lisp_Object keybuf[30];
  5248.   register int i;
  5249.   struct gcpro gcpro1, gcpro2;
  5250.  
  5251.   if (!NILP (prompt))
  5252.     CHECK_STRING (prompt, 0);
  5253.   QUIT;
  5254.  
  5255.   bzero (keybuf, sizeof keybuf);
  5256.   GCPRO1 (keybuf[0]);
  5257.   gcpro1.nvars = (sizeof keybuf/sizeof (keybuf[0]));
  5258.  
  5259.   if (NILP (continue_echo))
  5260.     this_command_key_count = 0;
  5261.  
  5262.   i = read_key_sequence (keybuf, (sizeof keybuf/sizeof (keybuf[0])), prompt);
  5263.  
  5264.   if (i == -1)
  5265.     {
  5266.       Vquit_flag = Qt;
  5267.       QUIT;
  5268.     }
  5269.   UNGCPRO;
  5270.   return make_event_array (i, keybuf);
  5271. }
  5272.  
  5273. DEFUN ("command-execute", Fcommand_execute, Scommand_execute, 1, 2, 0,
  5274.  "Execute CMD as an editor command.\n\
  5275. CMD must be a symbol that satisfies the `commandp' predicate.\n\
  5276. Optional second arg RECORD-FLAG non-nil\n\
  5277. means unconditionally put this command in `command-history'.\n\
  5278. Otherwise, that is done only if an arg is read using the minibuffer.")
  5279.      (cmd, record)
  5280.      Lisp_Object cmd, record;
  5281. {
  5282.   register Lisp_Object final;
  5283.   register Lisp_Object tem;
  5284.   Lisp_Object prefixarg;
  5285.   struct backtrace backtrace;
  5286.   extern int debug_on_next_call;
  5287.  
  5288.   prefixarg = Vprefix_arg, Vprefix_arg = Qnil;
  5289.   Vcurrent_prefix_arg = prefixarg;
  5290.   debug_on_next_call = 0;
  5291.  
  5292.   if (XTYPE (cmd) == Lisp_Symbol)
  5293.     {
  5294.       tem = Fget (cmd, Qdisabled);
  5295.       if (!NILP (tem) && !NILP (Vrun_hooks))
  5296.     return call1 (Vrun_hooks, Qdisabled_command_hook);
  5297.     }
  5298.  
  5299.   while (1)
  5300.     {
  5301.       final = Findirect_function (cmd);
  5302.  
  5303.       if (CONSP (final) && (tem = Fcar (final), EQ (tem, Qautoload)))
  5304.     do_autoload (final, cmd);
  5305.       else
  5306.     break;
  5307.     }
  5308.  
  5309.   if (XTYPE (final) == Lisp_String
  5310.       || XTYPE (final) == Lisp_Vector)
  5311.     {
  5312.       /* If requested, place the macro in the command history.  For
  5313.      other sorts of commands, call-interactively takes care of
  5314.      this.  */
  5315.       if (!NILP (record))
  5316.     Vcommand_history
  5317.       = Fcons (Fcons (Qexecute_kbd_macro,
  5318.               Fcons (final, Fcons (prefixarg, Qnil))),
  5319.            Vcommand_history);
  5320.  
  5321.       return Fexecute_kbd_macro (final, prefixarg);
  5322.     }
  5323.   if (CONSP (final) || XTYPE (final) == Lisp_Subr
  5324.       || XTYPE (final) == Lisp_Compiled)
  5325.     {
  5326.       backtrace.next = backtrace_list;
  5327.       backtrace_list = &backtrace;
  5328.       backtrace.function = &Qcall_interactively;
  5329.       backtrace.args = &cmd;
  5330.       backtrace.nargs = 1;
  5331.       backtrace.evalargs = 0;
  5332.  
  5333.       tem = Fcall_interactively (cmd, record);
  5334.  
  5335.       backtrace_list = backtrace.next;
  5336.       return tem;
  5337.     }
  5338.   return Qnil;
  5339. }
  5340.  
  5341. DEFUN ("execute-extended-command", Fexecute_extended_command, Sexecute_extended_command,
  5342.   1, 1, "P",
  5343.   "Read function name, then read its arguments and call it.")
  5344.   (prefixarg)
  5345.      Lisp_Object prefixarg;
  5346. {
  5347.   Lisp_Object function;
  5348.   char buf[40];
  5349.   Lisp_Object saved_keys;
  5350.   struct gcpro gcpro1;
  5351.  
  5352.   saved_keys = Fvector (this_command_key_count,
  5353.             XVECTOR (this_command_keys)->contents);
  5354.   buf[0] = 0;
  5355.   GCPRO1 (saved_keys);
  5356.  
  5357.   if (EQ (prefixarg, Qminus))
  5358.     strcpy (buf, "- ");
  5359.   else if (CONSP (prefixarg) && XINT (XCONS (prefixarg)->car) == 4)
  5360.     strcpy (buf, "C-u ");
  5361.   else if (CONSP (prefixarg) && XTYPE (XCONS (prefixarg)->car) == Lisp_Int)
  5362.     sprintf (buf, "%d ", XINT (XCONS (prefixarg)->car));
  5363.   else if (XTYPE (prefixarg) == Lisp_Int)
  5364.     sprintf (buf, "%d ", XINT (prefixarg));
  5365.  
  5366.   /* This isn't strictly correct if execute-extended-command
  5367.      is bound to anything else.  Perhaps it should use
  5368.      this_command_keys?  */
  5369.   strcat (buf, "M-x ");
  5370.  
  5371.   /* Prompt with buf, and then read a string, completing from and
  5372.      restricting to the set of all defined commands.  Don't provide
  5373.      any initial input.  Save the command read on the extended-command
  5374.      history list. */
  5375.   function = Fcompleting_read (build_string (buf),
  5376.                    Vobarray, Qcommandp,
  5377.                    Qt, Qnil, Qextended_command_history);
  5378.  
  5379.   /* Set this_command_keys to the concatenation of saved_keys and
  5380.      function, followed by a RET.  */
  5381.   {
  5382.     struct Lisp_String *str;
  5383.     Lisp_Object *keys;
  5384.     int i;
  5385.     Lisp_Object tem;
  5386.  
  5387.     this_command_key_count = 0;
  5388.  
  5389.     keys = XVECTOR (saved_keys)->contents;
  5390.     for (i = 0; i < XVECTOR (saved_keys)->size; i++)
  5391.       add_command_key (keys[i]);
  5392.  
  5393.     str = XSTRING (function);
  5394.     for (i = 0; i < str->size; i++)
  5395.       {
  5396.     XFASTINT (tem) = str->data[i];
  5397.     add_command_key (tem);
  5398.       }
  5399.  
  5400.     XFASTINT (tem) = '\015';
  5401.     add_command_key (tem);
  5402.   }
  5403.  
  5404.   UNGCPRO;
  5405.  
  5406.   function = Fintern (function, Qnil);
  5407.   Vprefix_arg = prefixarg;
  5408.   this_command = function;
  5409.  
  5410.   return Fcommand_execute (function, Qt);
  5411. }
  5412.  
  5413.  
  5414. detect_input_pending ()
  5415. {
  5416.   if (!input_pending)
  5417.     get_input_pending (&input_pending);
  5418.  
  5419.   return input_pending;
  5420. }
  5421.  
  5422. /* This is called in some cases before a possible quit.
  5423.    It cases the next call to detect_input_pending to recompute input_pending.
  5424.    So calling this function unnecessarily can't do any harm.  */
  5425. clear_input_pending ()
  5426. {
  5427.   input_pending = 0;
  5428. }
  5429.  
  5430. DEFUN ("input-pending-p", Finput_pending_p, Sinput_pending_p, 0, 0, 0,
  5431.   "T if command input is currently available with no waiting.\n\
  5432. Actually, the value is nil only if we can be sure that no input is available.")
  5433.   ()
  5434. {
  5435.   if (!NILP (Vunread_command_events) || unread_command_char != -1)
  5436.     return (Qt);
  5437.  
  5438.   return detect_input_pending () ? Qt : Qnil;
  5439. }
  5440.  
  5441. DEFUN ("recent-keys", Frecent_keys, Srecent_keys, 0, 0, 0,
  5442.   "Return vector of last 100 events, not counting those from keyboard macros.")
  5443.   ()
  5444. {
  5445.   Lisp_Object *keys = XVECTOR (recent_keys)->contents;
  5446.   Lisp_Object val;
  5447.  
  5448.   if (total_keys < NUM_RECENT_KEYS)
  5449.     return Fvector (total_keys, keys);
  5450.   else
  5451.     {
  5452.       val = Fvector (NUM_RECENT_KEYS, keys);
  5453.       bcopy (keys + recent_keys_index,
  5454.          XVECTOR (val)->contents,
  5455.          (NUM_RECENT_KEYS - recent_keys_index) * sizeof (Lisp_Object));
  5456.       bcopy (keys,
  5457.          XVECTOR (val)->contents + NUM_RECENT_KEYS - recent_keys_index,
  5458.          recent_keys_index * sizeof (Lisp_Object));
  5459.       return val;
  5460.     }
  5461. }
  5462.  
  5463. DEFUN ("this-command-keys", Fthis_command_keys, Sthis_command_keys, 0, 0, 0,
  5464.   "Return the key sequence that invoked this command.\n\
  5465. The value is a string or a vector.")
  5466.   ()
  5467. {
  5468.   return make_event_array (this_command_key_count,
  5469.                XVECTOR (this_command_keys)->contents);
  5470. }
  5471.  
  5472. DEFUN ("recursion-depth", Frecursion_depth, Srecursion_depth, 0, 0, 0,
  5473.   "Return the current depth in recursive edits.")
  5474.   ()
  5475. {
  5476.   Lisp_Object temp;
  5477.   XFASTINT (temp) = command_loop_level + minibuf_level;
  5478.   return temp;
  5479. }
  5480.  
  5481. DEFUN ("open-dribble-file", Fopen_dribble_file, Sopen_dribble_file, 1, 1,
  5482.   "FOpen dribble file: ",
  5483.   "Start writing all keyboard characters to a dribble file called FILE.\n\
  5484. If FILE is nil, close any open dribble file.")
  5485.   (file)
  5486.      Lisp_Object file;
  5487. {
  5488.   if (NILP (file))
  5489.     {
  5490.       fclose (dribble);
  5491.       dribble = 0;
  5492.     }
  5493.   else
  5494.     {
  5495.       file = Fexpand_file_name (file, Qnil);
  5496.       dribble = fopen (XSTRING (file)->data, "w");
  5497.     }
  5498.   return Qnil;
  5499. }
  5500.  
  5501. DEFUN ("discard-input", Fdiscard_input, Sdiscard_input, 0, 0, 0,
  5502.   "Discard the contents of the terminal input buffer.\n\
  5503. Also cancel any kbd macro being defined.")
  5504.   ()
  5505. {
  5506.   defining_kbd_macro = 0;
  5507.   update_mode_lines++;
  5508.  
  5509.   Vunread_command_events = Qnil;
  5510.   unread_command_char = -1;
  5511.  
  5512.   discard_tty_input ();
  5513.  
  5514.   /* Without the cast, GCC complains that this assignment loses the
  5515.      volatile qualifier of kbd_store_ptr.  Is there anything wrong
  5516.      with that?  */
  5517.   kbd_fetch_ptr = (struct input_event *) kbd_store_ptr;
  5518.   Ffillarray (kbd_buffer_frame_or_window, Qnil);
  5519.   input_pending = 0;
  5520.  
  5521.   return Qnil;
  5522. }
  5523.  
  5524. DEFUN ("suspend-emacs", Fsuspend_emacs, Ssuspend_emacs, 0, 1, "",
  5525.   "Stop Emacs and return to superior process.  You can resume later.\n\
  5526. If `cannot-suspend' is non-nil, or if the system doesn't support job\n\
  5527. control, run a subshell instead.\n\n\
  5528. If optional arg STUFFSTRING is non-nil, its characters are stuffed\n\
  5529. to be read as terminal input by Emacs's parent, after suspension.\n\
  5530. \n\
  5531. Before suspending, call the functions in `suspend-hook' with no args.\n\
  5532. If any of them returns nil, don't call the rest and don't suspend.\n\
  5533. Otherwise, suspend normally and after resumption run the normal hook\n\
  5534. `suspend-resume-hook' if that is bound and non-nil.\n\
  5535. \n\
  5536. Some operating systems cannot stop the Emacs process and resume it later.\n\
  5537. On such systems, Emacs starts a subshell instead of suspending.")
  5538.   (stuffstring)
  5539.      Lisp_Object stuffstring;
  5540. {
  5541.   Lisp_Object tem;
  5542.   int count = specpdl_ptr - specpdl;
  5543.   int old_height, old_width;
  5544.   int width, height;
  5545.   struct gcpro gcpro1, gcpro2;
  5546.   extern init_sys_modes ();
  5547.  
  5548.   if (!NILP (stuffstring))
  5549.     CHECK_STRING (stuffstring, 0);
  5550.  
  5551.   /* Run the functions in suspend-hook.  */
  5552.   if (!NILP (Vrun_hooks))
  5553.     call1 (Vrun_hooks, intern ("suspend-hook"));
  5554.  
  5555.   GCPRO1 (stuffstring);
  5556.   get_frame_size (&old_width, &old_height);
  5557.   reset_sys_modes ();
  5558.   /* sys_suspend can get an error if it tries to fork a subshell
  5559.      and the system resources aren't available for that.  */
  5560.   record_unwind_protect (init_sys_modes, 0);
  5561.   stuff_buffered_input (stuffstring);
  5562.   if (cannot_suspend)
  5563.     sys_subshell ();
  5564.   else
  5565.     sys_suspend ();
  5566.   unbind_to (count, Qnil);
  5567.  
  5568.   /* Check if terminal/window size has changed.
  5569.      Note that this is not useful when we are running directly
  5570.      with a window system; but suspend should be disabled in that case.  */
  5571.   get_frame_size (&width, &height);
  5572.   if (width != old_width || height != old_height)
  5573.     change_frame_size (selected_frame, height, width, 0, 0);
  5574.  
  5575.   /* Run suspend-resume-hook.  */
  5576.   if (!NILP (Vrun_hooks))
  5577.     call1 (Vrun_hooks, intern ("suspend-resume-hook"));
  5578.   
  5579.   UNGCPRO;
  5580.   return Qnil;
  5581. }
  5582.  
  5583. /* If STUFFSTRING is a string, stuff its contents as pending terminal input.
  5584.    Then in any case stuff anything Emacs has read ahead and not used.  */
  5585.  
  5586. stuff_buffered_input (stuffstring)
  5587.      Lisp_Object stuffstring;
  5588. {
  5589.   register unsigned char *p;
  5590.  
  5591. /* stuff_char works only in BSD, versions 4.2 and up.  */
  5592. #ifdef BSD
  5593. #ifndef BSD4_1
  5594.   if (XTYPE (stuffstring) == Lisp_String)
  5595.     {
  5596.       register int count;
  5597.  
  5598.       p = XSTRING (stuffstring)->data;
  5599.       count = XSTRING (stuffstring)->size;
  5600.       while (count-- > 0)
  5601.     stuff_char (*p++);
  5602.       stuff_char ('\n');
  5603.     }
  5604.   /* Anything we have read ahead, put back for the shell to read.  */
  5605.   while (kbd_fetch_ptr != kbd_store_ptr)
  5606.     {
  5607.       if (kbd_fetch_ptr == kbd_buffer + KBD_BUFFER_SIZE)
  5608.     kbd_fetch_ptr = kbd_buffer;
  5609.       if (kbd_fetch_ptr->kind == ascii_keystroke)
  5610.     stuff_char (kbd_fetch_ptr->code);
  5611.       kbd_fetch_ptr->kind = no_event;
  5612.       (XVECTOR (kbd_buffer_frame_or_window)->contents[kbd_fetch_ptr
  5613.                              - kbd_buffer]
  5614.        = Qnil);
  5615.       kbd_fetch_ptr++;
  5616.     }
  5617.   input_pending = 0;
  5618. #endif
  5619. #endif /* BSD and not BSD4_1 */
  5620. }
  5621.  
  5622. set_waiting_for_input (time_to_clear)
  5623.      EMACS_TIME *time_to_clear;
  5624. {
  5625.   input_available_clear_time = time_to_clear;
  5626.  
  5627.   /* Tell interrupt_signal to throw back to read_char,  */
  5628.   waiting_for_input = 1;
  5629.  
  5630.   /* If interrupt_signal was called before and buffered a C-g,
  5631.      make it run again now, to avoid timing error. */
  5632.   if (!NILP (Vquit_flag))
  5633.     quit_throw_to_read_char ();
  5634. }
  5635.  
  5636. clear_waiting_for_input ()
  5637. {
  5638.   /* Tell interrupt_signal not to throw back to read_char,  */
  5639.   waiting_for_input = 0;
  5640.   input_available_clear_time = 0;
  5641. }
  5642.  
  5643. /* This routine is called at interrupt level in response to C-G.
  5644.  If interrupt_input, this is the handler for SIGINT.
  5645.  Otherwise, it is called from kbd_buffer_store_event,
  5646.  in handling SIGIO or SIGTINT.
  5647.  
  5648.  If `waiting_for_input' is non zero, then unless `echoing' is nonzero,
  5649.  immediately throw back to read_char.
  5650.  
  5651.  Otherwise it sets the Lisp variable  quit-flag  not-nil.
  5652.  This causes  eval  to throw, when it gets a chance.
  5653.  If  quit-flag  is already non-nil, it stops the job right away.  */
  5654.  
  5655. SIGTYPE
  5656. interrupt_signal ()
  5657. {
  5658.   char c;
  5659.   /* Must preserve main program's value of errno.  */
  5660.   int old_errno = errno;
  5661.  
  5662. #ifdef USG
  5663.   if (!read_socket_hook && NILP (Vwindow_system))
  5664.     {
  5665.       /* USG systems forget handlers when they are used;
  5666.      must reestablish each time */
  5667.       signal (SIGINT, interrupt_signal);
  5668.       signal (SIGQUIT, interrupt_signal);
  5669.     }
  5670. #endif /* USG */
  5671.  
  5672.   cancel_echoing ();
  5673.  
  5674.   if (!NILP (Vquit_flag) && FRAME_TERMCAP_P (selected_frame))
  5675.     {
  5676.       fflush (stdout);
  5677.       reset_sys_modes ();
  5678.       sigfree ();
  5679. #ifdef SIGTSTP            /* Support possible in later USG versions */
  5680. /*
  5681.  * On systems which can suspend the current process and return to the original
  5682.  * shell, this command causes the user to end up back at the shell.
  5683.  * The "Auto-save" and "Abort" questions are not asked until
  5684.  * the user elects to return to emacs, at which point he can save the current
  5685.  * job and either dump core or continue.
  5686.  */
  5687.       sys_suspend ();
  5688. #else
  5689. #ifdef VMS
  5690.       if (sys_suspend () == -1)
  5691.     {
  5692.       printf ("Not running as a subprocess;\n");
  5693.       printf ("you can continue or abort.\n");
  5694.     }
  5695. #else /* not VMS */
  5696.       /* Perhaps should really fork an inferior shell?
  5697.      But that would not provide any way to get back
  5698.      to the original shell, ever.  */
  5699.       printf ("No support for stopping a process on this operating system;\n");
  5700.       printf ("you can continue or abort.\n");
  5701. #endif /* not VMS */
  5702. #endif /* not SIGTSTP */
  5703. #ifdef MSDOS
  5704.       /* We must remain inside the screen area when the internal terminal
  5705.      is used.  Note that [Enter] is not echoed by dos.  */
  5706.       cursor_to (0, 0);
  5707. #endif
  5708.       printf ("Auto-save? (y or n) ");
  5709.       fflush (stdout);
  5710.       if (((c = getchar ()) & ~040) == 'Y')
  5711.     {
  5712.       Fdo_auto_save (Qt, Qnil);
  5713. #ifdef MSDOS
  5714.       printf ("\r\nAuto-save done");
  5715. #else /* not MSDOS */
  5716.       printf ("Auto-save done\n");
  5717. #endif /* not MSDOS */
  5718.     }
  5719.       while (c != '\n') c = getchar ();
  5720. #ifdef MSDOS
  5721.       printf ("\r\nAbort?  (y or n) ");
  5722. #else /* not MSDOS */
  5723. #ifdef VMS
  5724.       printf ("Abort (and enter debugger)? (y or n) ");
  5725. #else /* not VMS */
  5726.       printf ("Abort (and dump core)? (y or n) ");
  5727. #endif /* not VMS */
  5728. #endif /* not MSDOS */
  5729.       fflush (stdout);
  5730.       if (((c = getchar ()) & ~040) == 'Y')
  5731.     abort ();
  5732.       while (c != '\n') c = getchar ();
  5733. #ifdef MSDOS
  5734.       printf ("\r\nContinuing...\r\n");
  5735. #else /* not MSDOS */
  5736.       printf ("Continuing...\n");
  5737. #endif /* not MSDOS */
  5738.       fflush (stdout);
  5739.       init_sys_modes ();
  5740.     }
  5741.   else
  5742.     {
  5743.       /* If executing a function that wants to be interrupted out of
  5744.      and the user has not deferred quitting by binding `inhibit-quit'
  5745.      then quit right away.  */
  5746.       if (immediate_quit && NILP (Vinhibit_quit))
  5747.     {
  5748.       immediate_quit = 0;
  5749.           sigfree ();
  5750.       Fsignal (Qquit, Qnil);
  5751.     }
  5752.       else
  5753.     /* Else request quit when it's safe */
  5754.     Vquit_flag = Qt;
  5755.     }
  5756.  
  5757.   if (waiting_for_input && !echoing)
  5758.     quit_throw_to_read_char ();
  5759.  
  5760.   errno = old_errno;
  5761. }
  5762.  
  5763. /* Handle a C-g by making read_char return C-g.  */
  5764.  
  5765. quit_throw_to_read_char ()
  5766. {
  5767.   quit_error_check ();
  5768.   sigfree ();
  5769.   /* Prevent another signal from doing this before we finish.  */
  5770.   clear_waiting_for_input ();
  5771.   input_pending = 0;
  5772.  
  5773.   Vunread_command_events = Qnil;
  5774.   unread_command_char = -1;
  5775.  
  5776. #ifdef POLL_FOR_INPUT
  5777.   /* May be > 1 if in recursive minibuffer.  */
  5778.   if (poll_suppress_count == 0)
  5779.     abort ();
  5780. #endif
  5781. #ifdef MULTI_FRAME
  5782.   if (XTYPE (internal_last_event_frame) == Lisp_Frame
  5783.       && XFRAME (internal_last_event_frame) != selected_frame)
  5784.     Fhandle_switch_frame (make_lispy_switch_frame (internal_last_event_frame));
  5785. #endif
  5786.  
  5787.   _longjmp (getcjmp, 1);
  5788. }
  5789.  
  5790. DEFUN ("set-input-mode", Fset_input_mode, Sset_input_mode, 3, 4, 0,
  5791.   "Set mode of reading keyboard input.\n\
  5792. First arg INTERRUPT non-nil means use input interrupts;\n\
  5793.  nil means use CBREAK mode.\n\
  5794. Second arg FLOW non-nil means use ^S/^Q flow control for output to terminal\n\
  5795.  (no effect except in CBREAK mode).\n\
  5796. Third arg META t means accept 8-bit input (for a Meta key).\n\
  5797.  META nil means ignore the top bit, on the assumption it is parity.\n\
  5798.  Otherwise, accept 8-bit input and don't use the top bit for Meta.\n\
  5799. Optional fourth arg QUIT if non-nil specifies character to use for quitting.\n\
  5800. See also `current-input-mode'.")
  5801.   (interrupt, flow, meta, quit)
  5802.      Lisp_Object interrupt, flow, meta, quit;
  5803. {
  5804.   if (!NILP (quit)
  5805.       && (XTYPE (quit) != Lisp_Int
  5806.       || XINT (quit) < 0 || XINT (quit) > 0400))
  5807.     error ("set-input-mode: QUIT must be an ASCII character");
  5808.  
  5809. #ifdef POLL_FOR_INPUT
  5810.   stop_polling ();
  5811. #endif
  5812.  
  5813.   reset_sys_modes ();
  5814. #ifdef SIGIO
  5815. /* Note SIGIO has been undef'd if FIONREAD is missing.  */
  5816. #ifdef NO_SOCK_SIGIO
  5817.   if (read_socket_hook)
  5818.     interrupt_input = 0;    /* No interrupts if reading from a socket.  */
  5819.   else
  5820. #endif /* NO_SOCK_SIGIO */
  5821.     interrupt_input = !NILP (interrupt);
  5822. #else /* not SIGIO */
  5823.   interrupt_input = 0;
  5824. #endif /* not SIGIO */
  5825. /* Our VMS input only works by interrupts, as of now.  */
  5826. #ifdef VMS
  5827.   interrupt_input = 1;
  5828. #endif
  5829.   flow_control = !NILP (flow);
  5830.   if (NILP (meta))
  5831.     meta_key = 0;
  5832.   else if (EQ (meta, Qt))
  5833.     meta_key = 1;
  5834.   else
  5835.     meta_key = 2;
  5836.   if (!NILP (quit))
  5837.     /* Don't let this value be out of range.  */
  5838.     quit_char = XINT (quit) & (meta_key ? 0377 : 0177);
  5839.  
  5840.   init_sys_modes ();
  5841.  
  5842. #ifdef POLL_FOR_INPUT
  5843.   poll_suppress_count = 1;
  5844.   start_polling ();
  5845. #endif
  5846.   return Qnil;
  5847. }
  5848.  
  5849. DEFUN ("current-input-mode", Fcurrent_input_mode, Scurrent_input_mode, 0, 0, 0,
  5850.   "Return information about the way Emacs currently reads keyboard input.\n\
  5851. The value is a list of the form (INTERRUPT FLOW META QUIT), where\n\
  5852.   INTERRUPT is non-nil if Emacs is using interrupt-driven input; if\n\
  5853.     nil, Emacs is using CBREAK mode.\n\
  5854.   FLOW is non-nil if Emacs uses ^S/^Q flow control for output to the\n\
  5855.     terminal; this does not apply if Emacs uses interrupt-driven input.\n\
  5856.   META is t if accepting 8-bit input with 8th bit as Meta flag.\n\
  5857.     META nil means ignoring the top bit, on the assumption it is parity.\n\
  5858.     META is neither t nor nil if accepting 8-bit input and using\n\
  5859.     all 8 bits as the character code.\n\
  5860.   QUIT is the character Emacs currently uses to quit.\n\
  5861. The elements of this list correspond to the arguments of\n\
  5862. `set-input-mode'.")
  5863.   ()
  5864. {
  5865.   Lisp_Object val[4];
  5866.  
  5867.   val[0] = interrupt_input ? Qt : Qnil;
  5868.   val[1] = flow_control ? Qt : Qnil;
  5869.   val[2] = meta_key == 2 ? make_number (0) : meta_key == 1 ? Qt : Qnil;
  5870.   XFASTINT (val[3]) = quit_char;
  5871.  
  5872.   return Flist (sizeof (val) / sizeof (val[0]), val);
  5873. }
  5874.  
  5875.  
  5876. init_keyboard ()
  5877. {
  5878.   /* This is correct before outermost invocation of the editor loop */
  5879.   command_loop_level = -1;
  5880.   immediate_quit = 0;
  5881.   quit_char = Ctl ('g');
  5882.   Vunread_command_events = Qnil;
  5883.   unread_command_char = -1;
  5884.   total_keys = 0;
  5885.   recent_keys_index = 0;
  5886.   kbd_fetch_ptr = kbd_buffer;
  5887.   kbd_store_ptr = kbd_buffer;
  5888.   do_mouse_tracking = 0;
  5889.   input_pending = 0;
  5890.  
  5891. #ifdef MULTI_FRAME
  5892.   /* This means that command_loop_1 won't try to select anything the first
  5893.      time through.  */
  5894.   internal_last_event_frame = Qnil;
  5895.   Vlast_event_frame = internal_last_event_frame;
  5896. #endif
  5897.  
  5898.   /* If we're running a dumped Emacs, we need to clear out
  5899.      kbd_buffer_frame_or_window, in case some events got into it
  5900.      before we dumped.
  5901.  
  5902.      If we're running an undumped Emacs, it hasn't been initialized by
  5903.      syms_of_keyboard yet.  */
  5904.   if (initialized)
  5905.     Ffillarray (kbd_buffer_frame_or_window, Qnil);
  5906.  
  5907.   if (!noninteractive && !read_socket_hook && NILP (Vwindow_system))
  5908.     {
  5909.       signal (SIGINT, interrupt_signal);
  5910. #if defined (HAVE_TERMIO) || defined (HAVE_TERMIOS)
  5911.       /* For systems with SysV TERMIO, C-g is set up for both SIGINT and
  5912.      SIGQUIT and we can't tell which one it will give us.  */
  5913.       signal (SIGQUIT, interrupt_signal);
  5914. #endif /* HAVE_TERMIO */
  5915.     }
  5916. /* Note SIGIO has been undef'd if FIONREAD is missing.  */
  5917. #ifdef SIGIO
  5918.   if (!noninteractive)
  5919.     signal (SIGIO, input_available_signal);
  5920. #endif /* SIGIO */
  5921.  
  5922. /* Use interrupt input by default, if it works and noninterrupt input
  5923.    has deficiencies.  */
  5924.  
  5925. #ifdef INTERRUPT_INPUT
  5926.   interrupt_input = 1;
  5927. #else
  5928.   interrupt_input = 0;
  5929. #endif
  5930.  
  5931. /* Our VMS input only works by interrupts, as of now.  */
  5932. #ifdef VMS
  5933.   interrupt_input = 1;
  5934. #endif
  5935.  
  5936.   sigfree ();
  5937.   dribble = 0;
  5938.  
  5939.   if (keyboard_init_hook)
  5940.     (*keyboard_init_hook) ();
  5941.  
  5942. #ifdef POLL_FOR_INPUT
  5943.   poll_suppress_count = 1;
  5944.   start_polling ();
  5945. #endif
  5946. }
  5947.  
  5948. /* This type's only use is in syms_of_keyboard, to initialize the 
  5949.    event header symbols and put properties on them.  */
  5950. struct event_head {
  5951.   Lisp_Object *var;
  5952.   char *name;
  5953.   Lisp_Object *kind;
  5954. };
  5955.  
  5956. struct event_head head_table[] = {
  5957.   &Qmouse_movement,    "mouse-movement",    &Qmouse_movement,
  5958.   &Qscroll_bar_movement, "scroll-bar-movement",    &Qmouse_movement,
  5959.   &Qswitch_frame,    "switch-frame",        &Qswitch_frame,
  5960. };
  5961.  
  5962. syms_of_keyboard ()
  5963. {
  5964.   Qdisabled_command_hook = intern ("disabled-command-hook");
  5965.   staticpro (&Qdisabled_command_hook);
  5966.  
  5967.   Qself_insert_command = intern ("self-insert-command");
  5968.   staticpro (&Qself_insert_command);
  5969.  
  5970.   Qforward_char = intern ("forward-char");
  5971.   staticpro (&Qforward_char);
  5972.  
  5973.   Qbackward_char = intern ("backward-char");
  5974.   staticpro (&Qbackward_char);
  5975.  
  5976.   Qdisabled = intern ("disabled");
  5977.   staticpro (&Qdisabled);
  5978.  
  5979.   Qundefined = intern ("undefined");
  5980.   staticpro (&Qundefined);
  5981.  
  5982.   Qpre_command_hook = intern ("pre-command-hook");
  5983.   staticpro (&Qpre_command_hook);
  5984.  
  5985.   Qpost_command_hook = intern ("post-command-hook");
  5986.   staticpro (&Qpost_command_hook);
  5987.  
  5988.   Qcommand_hook_internal = intern ("command-hook-internal");
  5989.   staticpro (&Qcommand_hook_internal);
  5990.  
  5991.   Qfunction_key = intern ("function-key");
  5992.   staticpro (&Qfunction_key);
  5993.   Qmouse_click = intern ("mouse-click");
  5994.   staticpro (&Qmouse_click);
  5995.  
  5996.   Qmenu_enable = intern ("menu-enable");
  5997.   staticpro (&Qmenu_enable);
  5998.  
  5999.   Qmode_line = intern ("mode-line");
  6000.   staticpro (&Qmode_line);
  6001.   Qvertical_line = intern ("vertical-line");
  6002.   staticpro (&Qvertical_line);
  6003.   Qvertical_scroll_bar = intern ("vertical-scroll-bar");
  6004.   staticpro (&Qvertical_scroll_bar);
  6005.   Qmenu_bar = intern ("menu-bar");
  6006.   staticpro (&Qmenu_bar);
  6007.  
  6008.   Qabove_handle = intern ("above-handle");
  6009.   staticpro (&Qabove_handle);
  6010.   Qhandle = intern ("handle");
  6011.   staticpro (&Qhandle);
  6012.   Qbelow_handle = intern ("below-handle");
  6013.   staticpro (&Qbelow_handle);
  6014.  
  6015.   Qevent_kind = intern ("event-kind");
  6016.   staticpro (&Qevent_kind);
  6017.   Qevent_symbol_elements = intern ("event-symbol-elements");
  6018.   staticpro (&Qevent_symbol_elements);
  6019.   Qevent_symbol_element_mask = intern ("event-symbol-element-mask");
  6020.   staticpro (&Qevent_symbol_element_mask);
  6021.   Qmodifier_cache = intern ("modifier-cache");
  6022.   staticpro (&Qmodifier_cache);
  6023.  
  6024.   Qrecompute_lucid_menubar = intern ("recompute-lucid-menubar");
  6025.   staticpro (&Qrecompute_lucid_menubar);
  6026.   Qactivate_menubar_hook = intern ("activate-menubar-hook");
  6027.   staticpro (&Qactivate_menubar_hook);
  6028.  
  6029.   Qpolling_period = intern ("polling-period");
  6030.   staticpro (&Qpolling_period);
  6031.  
  6032.   {
  6033.     struct event_head *p;
  6034.  
  6035.     for (p = head_table;
  6036.      p < head_table + (sizeof (head_table) / sizeof (head_table[0]));
  6037.      p++)
  6038.       {
  6039.     *p->var = intern (p->name);
  6040.     staticpro (p->var);
  6041.     Fput (*p->var, Qevent_kind, *p->kind);
  6042.     Fput (*p->var, Qevent_symbol_elements, Fcons (*p->var, Qnil));
  6043.       }
  6044.   }
  6045.  
  6046.   button_down_location = Fmake_vector (make_number (NUM_MOUSE_BUTTONS), Qnil);
  6047.   staticpro (&button_down_location);
  6048.  
  6049.   {
  6050.     int i;
  6051.     int len = sizeof (modifier_names) / sizeof (modifier_names[0]);
  6052.  
  6053.     modifier_symbols = Fmake_vector (make_number (len), Qnil);
  6054.     for (i = 0; i < len; i++)
  6055.       if (modifier_names[i])
  6056.     XVECTOR (modifier_symbols)->contents[i] = intern (modifier_names[i]);
  6057.     staticpro (&modifier_symbols);
  6058.   }
  6059.  
  6060.   recent_keys = Fmake_vector (make_number (NUM_RECENT_KEYS), Qnil);
  6061.   staticpro (&recent_keys);
  6062.  
  6063.   this_command_keys = Fmake_vector (make_number (40), Qnil);
  6064.   staticpro (&this_command_keys);
  6065.  
  6066.   Qextended_command_history = intern ("extended-command-history");
  6067.   Fset (Qextended_command_history, Qnil);
  6068.   staticpro (&Qextended_command_history);
  6069.  
  6070.   kbd_buffer_frame_or_window
  6071.     = Fmake_vector (make_number (KBD_BUFFER_SIZE), Qnil);
  6072.   staticpro (&kbd_buffer_frame_or_window);
  6073.  
  6074.   accent_key_syms = Qnil;
  6075.   staticpro (&accent_key_syms);
  6076.  
  6077.   func_key_syms = Qnil;
  6078.   staticpro (&func_key_syms);
  6079.  
  6080.   system_key_syms = Qnil;
  6081.   staticpro (&system_key_syms);
  6082.  
  6083.   mouse_syms = Qnil;
  6084.   staticpro (&mouse_syms);
  6085.  
  6086.   unread_switch_frame = Qnil;
  6087.   staticpro (&unread_switch_frame);
  6088.  
  6089.   defsubr (&Sread_key_sequence);
  6090.   defsubr (&Srecursive_edit);
  6091.   defsubr (&Strack_mouse);
  6092.   defsubr (&Sinput_pending_p);
  6093.   defsubr (&Scommand_execute);
  6094.   defsubr (&Srecent_keys);
  6095.   defsubr (&Sthis_command_keys);
  6096.   defsubr (&Ssuspend_emacs);
  6097.   defsubr (&Sabort_recursive_edit);
  6098.   defsubr (&Sexit_recursive_edit);
  6099.   defsubr (&Srecursion_depth);
  6100.   defsubr (&Stop_level);
  6101.   defsubr (&Sdiscard_input);
  6102.   defsubr (&Sopen_dribble_file);
  6103.   defsubr (&Sset_input_mode);
  6104.   defsubr (&Scurrent_input_mode);
  6105.   defsubr (&Sexecute_extended_command);
  6106.  
  6107.   DEFVAR_LISP ("last-command-char", &last_command_char,
  6108.     "Last input event that was part of a command.");
  6109.  
  6110.   DEFVAR_LISP_NOPRO ("last-command-event", &last_command_char,
  6111.     "Last input event that was part of a command.");
  6112.  
  6113.   DEFVAR_LISP ("last-nonmenu-event", &last_nonmenu_event,
  6114.     "Last input event in a command, except for mouse menu events.\n\
  6115. Mouse menus give back keys that don't look like mouse events;\n\
  6116. this variable holds the actual mouse event that led to the menu,\n\
  6117. so that you can determine whether the command was run by mouse or not.");
  6118.  
  6119.   DEFVAR_LISP ("last-input-char", &last_input_char,
  6120.     "Last input event.");
  6121.  
  6122.   DEFVAR_LISP_NOPRO ("last-input-event", &last_input_char,
  6123.     "Last input event.");
  6124.  
  6125.   DEFVAR_LISP ("unread-command-events", &Vunread_command_events,
  6126.     "List of objects to be read as next command input events.");
  6127.  
  6128.   DEFVAR_INT ("unread-command-char", &unread_command_char,
  6129.     "If not -1, an object to be read as next command input event.");
  6130.  
  6131.   DEFVAR_LISP ("meta-prefix-char", &meta_prefix_char,
  6132.     "Meta-prefix character code.  Meta-foo as command input\n\
  6133. turns into this character followed by foo.");
  6134.   XSET (meta_prefix_char, Lisp_Int, 033);
  6135.  
  6136.   DEFVAR_LISP ("last-command", &last_command,
  6137.     "The last command executed.  Normally a symbol with a function definition,\n\
  6138. but can be whatever was found in the keymap, or whatever the variable\n\
  6139. `this-command' was set to by that command.");
  6140.   last_command = Qnil;
  6141.  
  6142.   DEFVAR_LISP ("this-command", &this_command,
  6143.     "The command now being executed.\n\
  6144. The command can set this variable; whatever is put here\n\
  6145. will be in `last-command' during the following command.");
  6146.   this_command = Qnil;
  6147.  
  6148.   DEFVAR_INT ("auto-save-interval", &auto_save_interval,
  6149.     "*Number of keyboard input characters between auto-saves.\n\
  6150. Zero means disable autosaving due to number of characters typed.");
  6151.   auto_save_interval = 300;
  6152.  
  6153.   DEFVAR_LISP ("auto-save-timeout", &Vauto_save_timeout,
  6154.     "*Number of seconds idle time before auto-save.\n\
  6155. Zero or nil means disable auto-saving due to idleness.\n\
  6156. After auto-saving due to this many seconds of idle time,\n\
  6157. Emacs also does a garbage collection if that seems to be warranted.");
  6158.   XFASTINT (Vauto_save_timeout) = 30;
  6159.  
  6160.   DEFVAR_INT ("echo-keystrokes", &echo_keystrokes,
  6161.     "*Nonzero means echo unfinished commands after this many seconds of pause.");
  6162.   echo_keystrokes = 1;
  6163.  
  6164.   DEFVAR_INT ("polling-period", &polling_period,
  6165.     "*Interval between polling for input during Lisp execution.\n\
  6166. The reason for polling is to make C-g work to stop a running program.\n\
  6167. Polling is needed only when using X windows and SIGIO does not work.\n\
  6168. Polling is automatically disabled in all other cases.");
  6169.   polling_period = 2;
  6170.   
  6171.   DEFVAR_LISP ("double-click-time", &Vdouble_click_time,
  6172.     "*Maximum time between mouse clicks to make a double-click.\n\
  6173. Measured in milliseconds.  nil means disable double-click recognition;\n\
  6174. t means double-clicks have no time limit and are detected\n\
  6175. by position only.");
  6176.   Vdouble_click_time = make_number (500);
  6177.  
  6178.   DEFVAR_INT ("num-input-keys", &num_input_keys,
  6179.     "*Number of complete keys read from the keyboard so far.");
  6180.   num_input_keys = 0;
  6181.  
  6182.   DEFVAR_LISP ("last-event-frame", &Vlast_event_frame,
  6183.     "*The frame in which the most recently read event occurred.\n\
  6184. If the last event came from a keyboard macro, this is set to `macro'.");
  6185.   Vlast_event_frame = Qnil;
  6186.  
  6187.   DEFVAR_LISP ("help-char", &Vhelp_char,
  6188.     "Character to recognize as meaning Help.\n\
  6189. When it is read, do `(eval help-form)', and display result if it's a string.\n\
  6190. If the value of `help-form' is nil, this char can be read normally.");
  6191.   XSET (Vhelp_char, Lisp_Int, Ctl ('H'));
  6192.  
  6193.   DEFVAR_LISP ("help-form", &Vhelp_form,
  6194.     "Form to execute when character `help-char' is read.\n\
  6195. If the form returns a string, that string is displayed.\n\
  6196. If `help-form' is nil, the help char is not recognized.");
  6197.   Vhelp_form = Qnil;
  6198.  
  6199.   DEFVAR_LISP ("prefix-help-command", &Vprefix_help_command,
  6200.     "Command to run when `help-char' character follows a prefix key.\n\
  6201. This command is used only when there is no actual binding\n\
  6202. for that character after that prefix key.");
  6203.   Vprefix_help_command = Qnil;
  6204.  
  6205.   DEFVAR_LISP ("top-level", &Vtop_level,
  6206.     "Form to evaluate when Emacs starts up.\n\
  6207. Useful to set before you dump a modified Emacs.");
  6208.   Vtop_level = Qnil;
  6209.  
  6210.   DEFVAR_LISP ("keyboard-translate-table", &Vkeyboard_translate_table,
  6211.     "String used as translate table for keyboard input, or nil.\n\
  6212. Each character is looked up in this string and the contents used instead.\n\
  6213. If string is of length N, character codes N and up are untranslated.");
  6214.   Vkeyboard_translate_table = Qnil;
  6215.  
  6216.   DEFVAR_LISP ("key-translation-map", &Vkey_translation_map,
  6217.     "Keymap of key translations that can override keymaps.\n\
  6218. This keymap works like `function-key-map', but comes after that,\n\
  6219. and applies even for keys that have ordinary bindings.");
  6220.   Vkey_translation_map = Qnil;
  6221.  
  6222.   DEFVAR_BOOL ("cannot-suspend", &cannot_suspend,
  6223.     "Non-nil means to always spawn a subshell instead of suspending,\n\
  6224. even if the operating system has support for stopping a process.");
  6225.   cannot_suspend = 0;
  6226.  
  6227.   DEFVAR_BOOL ("menu-prompting", &menu_prompting,
  6228.     "Non-nil means prompt with menus when appropriate.\n\
  6229. This is done when reading from a keymap that has a prompt string,\n\
  6230. for elements that have prompt strings.\n\
  6231. The menu is displayed on the screen\n\
  6232. if X menus were enabled at configuration\n\
  6233. time and the previous event was a mouse click prefix key.\n\
  6234. Otherwise, menu prompting uses the echo area.");
  6235.   menu_prompting = 1;
  6236.  
  6237.   DEFVAR_LISP ("menu-prompt-more-char", &menu_prompt_more_char,
  6238.     "Character to see next line of menu prompt.\n\
  6239. Type this character while in a menu prompt to rotate around the lines of it.");
  6240.   XSET (menu_prompt_more_char, Lisp_Int, ' ');
  6241.  
  6242.   DEFVAR_INT ("extra-keyboard-modifiers", &extra_keyboard_modifiers,
  6243.     "A mask of additional modifier keys to use with every keyboard character.\n\
  6244. Emacs applies the modifiers of the character stored here to each keyboard\n\
  6245. character it reads.  For example, after evaluating the expression\n\
  6246.     (setq extra-keyboard-modifiers ?\C-x)\n\
  6247. all input characters will have the control modifier applied to them.\n\
  6248. \n\
  6249. Note that the character ?\C-@, equivalent to the integer zero, does\n\
  6250. not count as a control character; rather, it counts as a character\n\
  6251. with no modifiers; thus, setting `extra-keyboard-modifiers' to zero\n\
  6252. cancels any modification.");
  6253.   extra_keyboard_modifiers = 0;
  6254.  
  6255.   DEFVAR_LISP ("deactivate-mark", &Vdeactivate_mark,
  6256.     "If an editing command sets this to t, deactivate the mark afterward.\n\
  6257. The command loop sets this to nil before each command,\n\
  6258. and tests the value when the command returns.\n\
  6259. Buffer modification stores t in this variable.");
  6260.   Vdeactivate_mark = Qnil;
  6261.  
  6262.   DEFVAR_LISP ("command-hook-internal", &Vcommand_hook_internal,
  6263.     "Temporary storage of pre-command-hook or post-command-hook.");
  6264.   Vcommand_hook_internal = Qnil;
  6265.  
  6266.   DEFVAR_LISP ("pre-command-hook", &Vpre_command_hook,
  6267.     "Normal hook run before each command is executed.\n\
  6268. While the hook is run, its value is temporarily set to nil\n\
  6269. to avoid an unbreakable infinite loop if a hook function gets an error.\n\
  6270. As a result, a hook function cannot straightforwardly alter the value of\n\
  6271. `pre-command-hook'.  See the Emacs Lisp manual for a way of\n\
  6272. implementing hook functions that alter the set of hook functions.");
  6273.   Vpre_command_hook = Qnil;
  6274.  
  6275.   DEFVAR_LISP ("post-command-hook", &Vpost_command_hook,
  6276.     "Normal hook run after each command is executed.\n\
  6277. While the hook is run, its value is temporarily set to nil\n\
  6278. to avoid an unbreakable infinite loop if a hook function gets an error.\n\
  6279. As a result, a hook function cannot straightforwardly alter the value of\n\
  6280. `post-command-hook'.  See the Emacs Lisp manual for a way of\n\
  6281. implementing hook functions that alter the set of hook functions.");
  6282.   Vpost_command_hook = Qnil;
  6283.  
  6284.   DEFVAR_LISP ("lucid-menu-bar-dirty-flag", &Vlucid_menu_bar_dirty_flag,
  6285.     "t means menu bar, specified Lucid style, needs to be recomputed.");
  6286.   Vlucid_menu_bar_dirty_flag = Qnil;
  6287.  
  6288.   DEFVAR_LISP ("menu-bar-final-items", &Vmenu_bar_final_items,
  6289.     "List of menu bar items to move to the end of the menu bar.\n\
  6290. The elements of the list are event types that may have menu bar bindings.");
  6291.   Vmenu_bar_final_items = Qnil;
  6292.  
  6293.   DEFVAR_LISP ("overriding-local-map", &Voverriding_local_map,
  6294.     "Keymap that overrides all other local keymaps.\n\
  6295. If this variable is non-nil, it is used as a keymap instead of the\n\
  6296. buffer's local map, and the minor mode keymaps and text property keymaps.");
  6297.   Voverriding_local_map = Qnil;
  6298.  
  6299.   DEFVAR_BOOL ("track-mouse", &do_mouse_tracking,
  6300.            "*Non-nil means generate motion events for mouse motion.");
  6301.  
  6302.   DEFVAR_LISP ("system-key-alist", &Vsystem_key_alist,
  6303.     "Alist of system-specific X windows key symbols.\n\
  6304. Each element should have the form (N . SYMBOL) where N is the\n\
  6305. numeric keysym code (sans the \"system-specific\" bit 1<<28)\n\
  6306. and SYMBOL is its name.");
  6307.   Vsystem_key_alist = Qnil;
  6308.  
  6309.   DEFVAR_LISP ("deferred-action-list", &Vdeferred_action_list,
  6310.     "List of deferred actions to be performed at a later time.\n\
  6311. The precise format isn't relevant here; we just check whether it is nil.");
  6312.   Vdeferred_action_list = Qnil;
  6313.  
  6314.   DEFVAR_LISP ("deferred-action-function", &Vdeferred_action_function,
  6315.     "Function to call to handle deferred actions, after each command.\n\
  6316. This function is called with no arguments after each command\n\
  6317. whenever `deferred-action-list' is non-nil.");
  6318.   Vdeferred_action_function = Qnil;
  6319. }
  6320.  
  6321. keys_of_keyboard ()
  6322. {
  6323.   initial_define_key (global_map, Ctl ('Z'), "suspend-emacs");
  6324.   initial_define_key (control_x_map, Ctl ('Z'), "suspend-emacs");
  6325.   initial_define_key (meta_map, Ctl ('C'), "exit-recursive-edit");
  6326.   initial_define_key (global_map, Ctl (']'), "abort-recursive-edit");
  6327.   initial_define_key (meta_map, 'x', "execute-extended-command");
  6328. }
  6329.