home *** CD-ROM | disk | FTP | other *** search
/ Geek Gadgets 1 / ADE-1.bin / ade-dist / gdb-4.16-base.tgz / gdb-4.16-base.tar / fsf / gdb / readline / bind.c next >
C/C++ Source or Header  |  1994-02-24  |  34KB  |  1,419 lines
  1. /* bind.c -- key binding and startup file support for the readline library. */
  2.  
  3. /* Copyright (C) 1987, 1989, 1992 Free Software Foundation, Inc.
  4.  
  5.    This file is part of the GNU Readline Library, a library for
  6.    reading lines of text with interactive input and history editing.
  7.  
  8.    The GNU Readline Library is free software; you can redistribute it
  9.    and/or modify it under the terms of the GNU General Public License
  10.    as published by the Free Software Foundation; either version 1, or
  11.    (at your option) any later version.
  12.  
  13.    The GNU Readline Library is distributed in the hope that it will be
  14.    useful, but WITHOUT ANY WARRANTY; without even the implied warranty
  15.    of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  16.    GNU General Public License for more details.
  17.  
  18.    The GNU General Public License is often shipped with GNU software, and
  19.    is generally kept in a file called COPYING or LICENSE.  If you do not
  20.    have a copy of the license, write to the Free Software Foundation,
  21.    675 Mass Ave, Cambridge, MA 02139, USA. */
  22.  
  23. #include "sysdep.h"
  24. #include <stdio.h>
  25. #include <fcntl.h>
  26. #ifndef    NO_SYS_FILE
  27. #include <sys/file.h>
  28. #endif
  29.  
  30. #include <errno.h>
  31. /* Not all systems declare ERRNO in errno.h... and some systems #define it! */
  32. #if !defined (errno)
  33. extern int errno;
  34. #endif /* !errno */
  35.  
  36. /* Included by <fcntl.h> on some systems, but not SCO, so include it here.  */
  37. #include <sys/stat.h>
  38.  
  39. /* System-specific feature definitions and include files. */
  40. #include "rldefs.h"
  41.  
  42. /* Some standard library routines. */
  43. #include "readline.h"
  44. #include "history.h"
  45.  
  46. #if !defined (strchr) && !defined (__STDC__)
  47. extern char *strchr (), *strrchr ();
  48. #endif /* !strchr && !__STDC__ */
  49.  
  50. extern char *tilde_expand ();
  51.  
  52. extern int _rl_horizontal_scroll_mode;
  53. extern int _rl_mark_modified_lines;
  54. extern int _rl_prefer_visible_bell;
  55. extern int _rl_meta_flag;
  56. extern int rl_blink_matching_paren;
  57. extern int _rl_convert_meta_chars_to_ascii;
  58. #if defined (VISIBLE_STATS)
  59. extern int rl_visible_stats;
  60. #endif /* VISIBLE_STATS */
  61. extern int rl_complete_with_tilde_expansion;
  62. extern int rl_completion_query_items;
  63.  
  64. extern int rl_explicit_arg;
  65. extern int rl_editing_mode;
  66. extern unsigned short _rl_parsing_conditionalized_out;
  67. extern Keymap _rl_keymap;
  68.  
  69. extern char *possible_control_prefixes[], *possible_meta_prefixes[];
  70.  
  71. extern char **rl_funmap_names ();
  72.  
  73. static int glean_key_from_name ();
  74. static int stricmp (), strnicmp ();
  75.  
  76. #if defined (STATIC_MALLOC)
  77. static char *xmalloc (), *xrealloc ();
  78. #else
  79. extern char *xmalloc (), *xrealloc ();
  80. #endif /* STATIC_MALLOC */
  81.  
  82. /* **************************************************************** */
  83. /*                                    */
  84. /*            Binding keys                    */
  85. /*                                    */
  86. /* **************************************************************** */
  87.  
  88. /* rl_add_defun (char *name, Function *function, int key)
  89.    Add NAME to the list of named functions.  Make FUNCTION be the function
  90.    that gets called.  If KEY is not -1, then bind it. */
  91. rl_add_defun (name, function, key)
  92.      char *name;
  93.      Function *function;
  94.      int key;
  95. {
  96.   if (key != -1)
  97.     rl_bind_key (key, function);
  98.   rl_add_funmap_entry (name, function);
  99. }
  100.  
  101. /* Bind KEY to FUNCTION.  Returns non-zero if KEY is out of range. */
  102. int
  103. rl_bind_key (key, function)
  104.      int key;
  105.      Function *function;
  106. {
  107.   if (key < 0)
  108.     return (key);
  109.  
  110.   if (META_CHAR (key) && _rl_convert_meta_chars_to_ascii)
  111.     {
  112.       if (_rl_keymap[ESC].type == ISKMAP)
  113.     {
  114. #if defined (CRAY)
  115.       Keymap escmap = (Keymap)((int)_rl_keymap[ESC].function);
  116. #else
  117.       Keymap escmap = (Keymap)_rl_keymap[ESC].function;
  118. #endif
  119.  
  120.       key = UNMETA (key);
  121.       escmap[key].type = ISFUNC;
  122.       escmap[key].function = function;
  123.       return (0);
  124.     }
  125.       return (key);
  126.     }
  127.  
  128.   _rl_keymap[key].type = ISFUNC;
  129.   _rl_keymap[key].function = function;
  130.   return (0);
  131. }
  132.  
  133. /* Bind KEY to FUNCTION in MAP.  Returns non-zero in case of invalid
  134.    KEY. */
  135. int
  136. rl_bind_key_in_map (key, function, map)
  137.      int key;
  138.      Function *function;
  139.      Keymap map;
  140. {
  141.   int result;
  142.   Keymap oldmap = _rl_keymap;
  143.  
  144.   _rl_keymap = map;
  145.   result = rl_bind_key (key, function);
  146.   _rl_keymap = oldmap;
  147.   return (result);
  148. }
  149.  
  150. /* Make KEY do nothing in the currently selected keymap.
  151.    Returns non-zero in case of error. */
  152. int
  153. rl_unbind_key (key)
  154.      int key;
  155. {
  156.   return (rl_bind_key (key, (Function *)NULL));
  157. }
  158.  
  159. /* Make KEY do nothing in MAP.
  160.    Returns non-zero in case of error. */
  161. int
  162. rl_unbind_key_in_map (key, map)
  163.      int key;
  164.      Keymap map;
  165. {
  166.   return (rl_bind_key_in_map (key, (Function *)NULL, map));
  167. }
  168.  
  169. /* Bind the key sequence represented by the string KEYSEQ to
  170.    FUNCTION.  This makes new keymaps as necessary.  The initial
  171.    place to do bindings is in MAP. */
  172. rl_set_key (keyseq, function, map)
  173.      char *keyseq;
  174.      Function *function;
  175.      Keymap map;
  176. {
  177.   rl_generic_bind (ISFUNC, keyseq, function, map);
  178. }
  179.  
  180. /* Bind the key sequence represented by the string KEYSEQ to
  181.    the string of characters MACRO.  This makes new keymaps as
  182.    necessary.  The initial place to do bindings is in MAP. */
  183. rl_macro_bind (keyseq, macro, map)
  184.      char *keyseq, *macro;
  185.      Keymap map;
  186. {
  187.   char *macro_keys;
  188.   int macro_keys_len;
  189.  
  190.   macro_keys = (char *)xmalloc ((2 * strlen (macro)) + 1);
  191.  
  192.   if (rl_translate_keyseq (macro, macro_keys, ¯o_keys_len))
  193.     {
  194.       free (macro_keys);
  195.       return -1;
  196.     }
  197.   rl_generic_bind (ISMACR, keyseq, macro_keys, map);
  198.   return 0;
  199. }
  200.  
  201. /* Bind the key sequence represented by the string KEYSEQ to
  202.    the arbitrary pointer DATA.  TYPE says what kind of data is
  203.    pointed to by DATA, right now this can be a function (ISFUNC),
  204.    a macro (ISMACR), or a keymap (ISKMAP).  This makes new keymaps
  205.    as necessary.  The initial place to do bindings is in MAP. */
  206. rl_generic_bind (type, keyseq, data, map)
  207.      int type;
  208.      char *keyseq, *data;
  209.      Keymap map;
  210. {
  211.   char *keys;
  212.   int keys_len;
  213.   register int i;
  214.  
  215.   /* If no keys to bind to, exit right away. */
  216.   if (!keyseq || !*keyseq)
  217.     {
  218.       if (type == ISMACR)
  219.     free (data);
  220.       return -1;
  221.     }
  222.  
  223.   keys = xmalloc (1 + (2 * strlen (keyseq)));
  224.  
  225.   /* Translate the ASCII representation of KEYSEQ into an array of
  226.      characters.  Stuff the characters into KEYS, and the length of
  227.      KEYS into KEYS_LEN. */
  228.   if (rl_translate_keyseq (keyseq, keys, &keys_len))
  229.     {
  230.       free (keys);
  231.       return -1;
  232.     }
  233.  
  234.   /* Bind keys, making new keymaps as necessary. */
  235.   for (i = 0; i < keys_len; i++)
  236.     {
  237.       int ic = (int) ((unsigned char)keys[i]);
  238.  
  239.       if (_rl_convert_meta_chars_to_ascii && META_CHAR (ic))
  240.     {
  241.       ic = UNMETA (ic);
  242.       if (map[ESC].type == ISKMAP)
  243.         map = (Keymap) map[ESC].function;
  244.     }
  245.  
  246.       if ((i + 1) < keys_len)
  247.     {
  248.       if (map[ic].type != ISKMAP)
  249.         {
  250.           if (map[ic].type == ISMACR)
  251.         free ((char *)map[ic].function);
  252.  
  253.           map[ic].type = ISKMAP;
  254.           map[ic].function = (Function *)rl_make_bare_keymap ();
  255.         }
  256.       map = (Keymap)map[ic].function;
  257.     }
  258.       else
  259.     {
  260.       if (map[ic].type == ISMACR)
  261.         free ((char *)map[ic].function);
  262.  
  263.       map[ic].function = (Function *)data;
  264.       map[ic].type = type;
  265.     }
  266.     }
  267.   free (keys);
  268.   return 0;
  269. }
  270.  
  271. /* Translate the ASCII representation of SEQ, stuffing the values into ARRAY,
  272.    an array of characters.  LEN gets the final length of ARRAY.  Return
  273.    non-zero if there was an error parsing SEQ. */
  274. rl_translate_keyseq (seq, array, len)
  275.      char *seq, *array;
  276.      int *len;
  277. {
  278.   register int i, c, l = 0;
  279.  
  280.   for (i = 0; c = seq[i]; i++)
  281.     {
  282.       if (c == '\\')
  283.     {
  284.       c = seq[++i];
  285.  
  286.       if (!c)
  287.         break;
  288.  
  289.       if (((c == 'C' || c == 'M') &&  seq[i + 1] == '-') ||
  290.           (c == 'e'))
  291.         {
  292.           /* Handle special case of backwards define. */
  293.           if (strncmp (&seq[i], "C-\\M-", 5) == 0)
  294.         {
  295.           array[l++] = ESC;
  296.           i += 5;
  297.           array[l++] = CTRL (to_upper (seq[i]));
  298.           if (!seq[i])
  299.             i--;
  300.           continue;
  301.         }
  302.  
  303.           switch (c)
  304.         {
  305.         case 'M':
  306.           i++;
  307.           array[l++] = ESC;
  308.           break;
  309.  
  310.         case 'C':
  311.           i += 2;
  312.           /* Special hack for C-?... */
  313.           if (seq[i] == '?')
  314.             array[l++] = RUBOUT;
  315.           else
  316.             array[l++] = CTRL (to_upper (seq[i]));
  317.           break;
  318.  
  319.         case 'e':
  320.           array[l++] = ESC;
  321.         }
  322.  
  323.           continue;
  324.         }
  325.     }
  326.       array[l++] = c;
  327.     }
  328.  
  329.   *len = l;
  330.   array[l] = '\0';
  331.   return (0);
  332. }
  333.  
  334. /* Return a pointer to the function that STRING represents.
  335.    If STRING doesn't have a matching function, then a NULL pointer
  336.    is returned. */
  337. Function *
  338. rl_named_function (string)
  339.      char *string;
  340. {
  341.   register int i;
  342.  
  343.   rl_initialize_funmap ();
  344.  
  345.   for (i = 0; funmap[i]; i++)
  346.     if (stricmp (funmap[i]->name, string) == 0)
  347.       return (funmap[i]->function);
  348.   return ((Function *)NULL);
  349. }
  350.  
  351. /* Return the function (or macro) definition which would be invoked via
  352.    KEYSEQ if executed in MAP.  If MAP is NULL, then the current keymap is
  353.    used.  TYPE, if non-NULL, is a pointer to an int which will receive the
  354.    type of the object pointed to.  One of ISFUNC (function), ISKMAP (keymap),
  355.    or ISMACR (macro). */
  356. Function *
  357. rl_function_of_keyseq (keyseq, map, type)
  358.      char *keyseq;
  359.      Keymap map;
  360.      int *type;
  361. {
  362.   register int i;
  363.  
  364.   if (!map)
  365.     map = _rl_keymap;
  366.  
  367.   for (i = 0; keyseq && keyseq[i]; i++)
  368.     {
  369.       int ic = keyseq[i];
  370.  
  371.       if (META_CHAR (ic) && _rl_convert_meta_chars_to_ascii)
  372.     {
  373.       if (map[ESC].type != ISKMAP)
  374.         {
  375.           if (type)
  376.         *type = map[ESC].type;
  377.  
  378.           return (map[ESC].function);
  379.         }
  380.       else
  381.         {
  382.           map = (Keymap)map[ESC].function;
  383.           ic = UNMETA (ic);
  384.         }
  385.     }
  386.  
  387.       if (map[ic].type == ISKMAP)
  388.     {
  389.       /* If this is the last key in the key sequence, return the
  390.          map. */
  391.       if (!keyseq[i + 1])
  392.         {
  393.           if (type)
  394.         *type = ISKMAP;
  395.  
  396.           return (map[ic].function);
  397.         }
  398.       else
  399.         map = (Keymap)map[ic].function;
  400.     }
  401.       else
  402.     {
  403.       if (type)
  404.         *type = map[ic].type;
  405.  
  406.       return (map[ic].function);
  407.     }
  408.     }
  409. }
  410.  
  411. /* The last key bindings file read. */
  412. static char *last_readline_init_file = (char *)NULL;
  413.  
  414. /* Re-read the current keybindings file. */
  415. rl_re_read_init_file (count, ignore)
  416.      int count, ignore;
  417. {
  418.   return (rl_read_init_file ((char *)NULL));
  419. }
  420.  
  421. /* The final, last-ditch effort file name for an init file. */
  422. #ifdef __MSDOS__
  423. /* Don't know what to do, but this is a guess */
  424. #define DEFAULT_INPUTRC "/INPUTRC";
  425. #else
  426. #define DEFAULT_INPUTRC "~/.inputrc"
  427. #endif
  428.  
  429. /* Do key bindings from a file.  If FILENAME is NULL it defaults
  430.    to `~/.inputrc'.  If the file existed and could be opened and
  431.    read, 0 is returned, otherwise errno is returned. */
  432. int
  433. rl_read_init_file (filename)
  434.      char *filename;
  435. {
  436.   register int i;
  437.   char *buffer, *openname, *line, *end;
  438.   struct stat finfo;
  439.   int file;
  440.  
  441.   /* Default the filename. */
  442.   if (!filename)
  443.     {
  444.       if (last_readline_init_file)
  445.     filename = last_readline_init_file;
  446.       else
  447.     filename = DEFAULT_INPUTRC;
  448.     }
  449.  
  450.   openname = tilde_expand (filename);
  451.  
  452.   if (!openname || *openname == '\000')
  453.     return ENOENT;
  454.  
  455.   if ((stat (openname, &finfo) < 0) ||
  456.       (file = open (openname, O_RDONLY, 0666)) < 0)
  457.     {
  458.       free (openname);
  459.       return (errno);
  460.     }
  461.   else
  462.     free (openname);
  463.  
  464.   if (last_readline_init_file)
  465.     free (last_readline_init_file);
  466.  
  467.   last_readline_init_file = savestring (filename);
  468.  
  469.   /* Read the file into BUFFER. */
  470.   buffer = (char *)xmalloc ((int)finfo.st_size + 1);
  471.   i = read (file, buffer, finfo.st_size);
  472.   close (file);
  473.  
  474.   if (i != finfo.st_size)
  475.     return (errno);
  476.  
  477.   /* Loop over the lines in the file.  Lines that start with `#' are
  478.      comments; all other lines are commands for readline initialization. */
  479.   line = buffer;
  480.   end = buffer + finfo.st_size;
  481.   while (line < end)
  482.     {
  483.       /* Find the end of this line. */
  484.       for (i = 0; line + i != end && line[i] != '\n'; i++);
  485.  
  486.       /* Mark end of line. */
  487.       line[i] = '\0';
  488.  
  489.       /* If the line is not a comment, then parse it. */
  490.       if (*line && *line != '#')
  491.     rl_parse_and_bind (line);
  492.  
  493.       /* Move to the next line. */
  494.       line += i + 1;
  495.     }
  496.   free (buffer);
  497.   return (0);
  498. }
  499.  
  500. /* **************************************************************** */
  501. /*                                    */
  502. /*            Parser Directives                   */
  503. /*                                    */
  504. /* **************************************************************** */
  505.  
  506. /* Conditionals. */
  507.  
  508. /* Calling programs set this to have their argv[0]. */
  509. char *rl_readline_name = "other";
  510.  
  511. /* Stack of previous values of parsing_conditionalized_out. */
  512. static unsigned char *if_stack = (unsigned char *)NULL;
  513. static int if_stack_depth = 0;
  514. static int if_stack_size = 0;
  515.  
  516. /* Push _rl_parsing_conditionalized_out, and set parser state based
  517.    on ARGS. */
  518. static int
  519. parser_if (args)
  520.      char *args;
  521. {
  522.   register int i;
  523.  
  524.   /* Push parser state. */
  525.   if (if_stack_depth + 1 >= if_stack_size)
  526.     {
  527.       if (!if_stack)
  528.     if_stack = (unsigned char *)xmalloc (if_stack_size = 20);
  529.       else
  530.     if_stack = (unsigned char *)xrealloc (if_stack, if_stack_size += 20);
  531.     }
  532.   if_stack[if_stack_depth++] = _rl_parsing_conditionalized_out;
  533.  
  534.   /* If parsing is turned off, then nothing can turn it back on except
  535.      for finding the matching endif.  In that case, return right now. */
  536.   if (_rl_parsing_conditionalized_out)
  537.     return 0;
  538.  
  539.   /* Isolate first argument. */
  540.   for (i = 0; args[i] && !whitespace (args[i]); i++);
  541.  
  542.   if (args[i])
  543.     args[i++] = '\0';
  544.  
  545.   /* Handle "if term=foo" and "if mode=emacs" constructs.  If this
  546.      isn't term=foo, or mode=emacs, then check to see if the first
  547.      word in ARGS is the same as the value stored in rl_readline_name. */
  548.   if (rl_terminal_name && strnicmp (args, "term=", 5) == 0)
  549.     {
  550.       char *tem, *tname;
  551.  
  552.       /* Terminals like "aaa-60" are equivalent to "aaa". */
  553.       tname = savestring (rl_terminal_name);
  554.       tem = strrchr (tname, '-');
  555.       if (tem)
  556.     *tem = '\0';
  557.  
  558.       /* Test the `long' and `short' forms of the terminal name so that
  559.      if someone has a `sun-cmd' and does not want to have bindings
  560.      that will be executed if the terminal is a `sun', they can put
  561.      `$if term=sun-cmd' into their .inputrc. */
  562.       if ((stricmp (args + 5, tname) == 0) ||
  563.       (stricmp (args + 5, rl_terminal_name) == 0))
  564.     _rl_parsing_conditionalized_out = 0;
  565.       else
  566.     _rl_parsing_conditionalized_out = 1;
  567.  
  568.       free (tname);
  569.     }
  570. #if defined (VI_MODE)
  571.   else if (strnicmp (args, "mode=", 5) == 0)
  572.     {
  573.       int mode;
  574.  
  575.       if (stricmp (args + 5, "emacs") == 0)
  576.     mode = emacs_mode;
  577.       else if (stricmp (args + 5, "vi") == 0)
  578.     mode = vi_mode;
  579.       else
  580.     mode = no_mode;
  581.  
  582.       if (mode == rl_editing_mode)
  583.     _rl_parsing_conditionalized_out = 0;
  584.       else
  585.     _rl_parsing_conditionalized_out = 1;
  586.     }
  587. #endif /* VI_MODE */
  588.   /* Check to see if the first word in ARGS is the same as the
  589.      value stored in rl_readline_name. */
  590.   else if (stricmp (args, rl_readline_name) == 0)
  591.     _rl_parsing_conditionalized_out = 0;
  592.   else
  593.     _rl_parsing_conditionalized_out = 1;
  594.   return 0;
  595. }
  596.  
  597. /* Invert the current parser state if there is anything on the stack. */
  598. static int
  599. parser_else (args)
  600.      char *args;
  601. {
  602.   register int i;
  603.  
  604.   if (!if_stack_depth)
  605.     {
  606.       /* Error message? */
  607.       return 0;
  608.     }
  609.  
  610.   /* Check the previous (n - 1) levels of the stack to make sure that
  611.      we haven't previously turned off parsing. */
  612.   for (i = 0; i < if_stack_depth - 1; i++)
  613.     if (if_stack[i] == 1)
  614.       return 0;
  615.  
  616.   /* Invert the state of parsing if at top level. */
  617.   _rl_parsing_conditionalized_out = !_rl_parsing_conditionalized_out;
  618.   return 0;
  619. }
  620.  
  621. /* Terminate a conditional, popping the value of
  622.    _rl_parsing_conditionalized_out from the stack. */
  623. static int
  624. parser_endif (args)
  625.      char *args;
  626. {
  627.   if (if_stack_depth)
  628.     _rl_parsing_conditionalized_out = if_stack[--if_stack_depth];
  629.   else
  630.     {
  631.       /* *** What, no error message? *** */
  632.     }
  633.   return 0;
  634. }
  635.  
  636. /* Associate textual names with actual functions. */
  637. static struct {
  638.   char *name;
  639.   Function *function;
  640. } parser_directives [] = {
  641.   { "if", parser_if },
  642.   { "endif", parser_endif },
  643.   { "else", parser_else },
  644.   { (char *)0x0, (Function *)0x0 }
  645. };
  646.  
  647. /* Handle a parser directive.  STATEMENT is the line of the directive
  648.    without any leading `$'. */
  649. static int
  650. handle_parser_directive (statement)
  651.      char *statement;
  652. {
  653.   register int i;
  654.   char *directive, *args;
  655.  
  656.   /* Isolate the actual directive. */
  657.  
  658.   /* Skip whitespace. */
  659.   for (i = 0; whitespace (statement[i]); i++);
  660.  
  661.   directive = &statement[i];
  662.  
  663.   for (; statement[i] && !whitespace (statement[i]); i++);
  664.  
  665.   if (statement[i])
  666.     statement[i++] = '\0';
  667.  
  668.   for (; statement[i] && whitespace (statement[i]); i++);
  669.  
  670.   args = &statement[i];
  671.  
  672.   /* Lookup the command, and act on it. */
  673.   for (i = 0; parser_directives[i].name; i++)
  674.     if (stricmp (directive, parser_directives[i].name) == 0)
  675.       {
  676.     (*parser_directives[i].function) (args);
  677.     return (0);
  678.       }
  679.  
  680.   /* *** Should an error message be output? */
  681.   return (1);
  682. }
  683.  
  684. /* Ugly but working hack for binding prefix meta. */
  685. #define PREFIX_META_HACK
  686.  
  687. static int substring_member_of_array ();
  688.  
  689. /* Read the binding command from STRING and perform it.
  690.    A key binding command looks like: Keyname: function-name\0,
  691.    a variable binding command looks like: set variable value.
  692.    A new-style keybinding looks like "\C-x\C-x": exchange-point-and-mark. */
  693. rl_parse_and_bind (string)
  694.      char *string;
  695. {
  696.   char *funname, *kname;
  697.   register int c, i;
  698.   int key, equivalency;
  699.  
  700.   while (string && whitespace (*string))
  701.     string++;
  702.  
  703.   if (!string || !*string || *string == '#')
  704.     return 0;
  705.  
  706.   /* If this is a parser directive, act on it. */
  707.   if (*string == '$')
  708.     {
  709.       handle_parser_directive (&string[1]);
  710.       return 0;
  711.     }
  712.  
  713.   /* If we aren't supposed to be parsing right now, then we're done. */
  714.   if (_rl_parsing_conditionalized_out)
  715.     return 0;
  716.  
  717.   i = 0;
  718.   /* If this keyname is a complex key expression surrounded by quotes,
  719.      advance to after the matching close quote.  This code allows the
  720.      backslash to quote characters in the key expression. */
  721.   if (*string == '"')
  722.     {
  723.       int passc = 0;
  724.  
  725.       for (i = 1; c = string[i]; i++)
  726.     {
  727.       if (passc)
  728.         {
  729.           passc = 0;
  730.           continue;
  731.         }
  732.  
  733.       if (c == '\\')
  734.         {
  735.           passc++;
  736.           continue;
  737.         }
  738.  
  739.       if (c == '"')
  740.         break;
  741.     }
  742.     }
  743.  
  744.   /* Advance to the colon (:) or whitespace which separates the two objects. */
  745.   for (; (c = string[i]) && c != ':' && c != ' ' && c != '\t'; i++ );
  746.  
  747.   equivalency = (c == ':' && string[i + 1] == '=');
  748.  
  749.   /* Mark the end of the command (or keyname). */
  750.   if (string[i])
  751.     string[i++] = '\0';
  752.  
  753.   /* If doing assignment, skip the '=' sign as well. */
  754.   if (equivalency)
  755.     string[i++] = '\0';
  756.  
  757.   /* If this is a command to set a variable, then do that. */
  758.   if (stricmp (string, "set") == 0)
  759.     {
  760.       char *var = string + i;
  761.       char *value;
  762.  
  763.       /* Make VAR point to start of variable name. */
  764.       while (*var && whitespace (*var)) var++;
  765.  
  766.       /* Make value point to start of value string. */
  767.       value = var;
  768.       while (*value && !whitespace (*value)) value++;
  769.       if (*value)
  770.     *value++ = '\0';
  771.       while (*value && whitespace (*value)) value++;
  772.  
  773.       rl_variable_bind (var, value);
  774.       return 0;
  775.     }
  776.  
  777.   /* Skip any whitespace between keyname and funname. */
  778.   for (; string[i] && whitespace (string[i]); i++);
  779.   funname = &string[i];
  780.  
  781.   /* Now isolate funname.
  782.      For straight function names just look for whitespace, since
  783.      that will signify the end of the string.  But this could be a
  784.      macro definition.  In that case, the string is quoted, so skip
  785.      to the matching delimiter.  We allow the backslash to quote the
  786.      delimiter characters in the macro body. */
  787.   /* This code exists to allow whitespace in macro expansions, which
  788.      would otherwise be gobbled up by the next `for' loop.*/
  789.   /* XXX - it may be desirable to allow backslash quoting only if " is
  790.      the quoted string delimiter, like the shell. */
  791.   if (*funname == '\'' || *funname == '"')
  792.     {
  793.       int delimiter = string[i++];
  794.       int passc = 0;
  795.  
  796.       for (; c = string[i]; i++)
  797.     {
  798.       if (passc)
  799.         {
  800.           passc = 0;
  801.           continue;
  802.         }
  803.  
  804.       if (c == '\\')
  805.         {
  806.           passc = 1;
  807.           continue;
  808.         }
  809.  
  810.       if (c == delimiter)
  811.         break;
  812.     }
  813.       if (c)
  814.     i++;
  815.     }
  816.  
  817.   /* Advance to the end of the string.  */
  818.   for (; string[i] && !whitespace (string[i]); i++);
  819.  
  820.   /* No extra whitespace at the end of the string. */
  821.   string[i] = '\0';
  822.  
  823.   /* Handle equivalency bindings here.  Make the left-hand side be exactly
  824.      whatever the right-hand evaluates to, including keymaps. */
  825.   if (equivalency)
  826.     {
  827.       return 0;
  828.     }
  829.  
  830.   /* If this is a new-style key-binding, then do the binding with
  831.      rl_set_key ().  Otherwise, let the older code deal with it. */
  832.   if (*string == '"')
  833.     {
  834.       char *seq = xmalloc (1 + strlen (string));
  835.       register int j, k = 0;
  836.       int passc = 0;
  837.  
  838.       for (j = 1; string[j]; j++)
  839.     {
  840.       /* Allow backslash to quote characters, but leave them in place.
  841.          This allows a string to end with a backslash quoting another
  842.          backslash, or with a backslash quoting a double quote.  The
  843.          backslashes are left in place for rl_translate_keyseq (). */
  844.       if (passc || (string[j] == '\\'))
  845.         {
  846.           seq[k++] = string[j];
  847.           passc = !passc;
  848.           continue;
  849.         }
  850.  
  851.       if (string[j] == '"')
  852.         break;
  853.  
  854.       seq[k++] = string[j];
  855.     }
  856.       seq[k] = '\0';
  857.  
  858.       /* Binding macro? */
  859.       if (*funname == '\'' || *funname == '"')
  860.     {
  861.       j = strlen (funname);
  862.  
  863.       /* Remove the delimiting quotes from each end of FUNNAME. */
  864.       if (j && funname[j - 1] == *funname)
  865.         funname[j - 1] = '\0';
  866.  
  867.       rl_macro_bind (seq, &funname[1], _rl_keymap);
  868.     }
  869.       else
  870.     rl_set_key (seq, rl_named_function (funname), _rl_keymap);
  871.  
  872.       free (seq);
  873.       return 0;
  874.     }
  875.  
  876.   /* Get the actual character we want to deal with. */
  877.   kname = strrchr (string, '-');
  878.   if (!kname)
  879.     kname = string;
  880.   else
  881.     kname++;
  882.  
  883.   key = glean_key_from_name (kname);
  884.  
  885.   /* Add in control and meta bits. */
  886.   if (substring_member_of_array (string, possible_control_prefixes))
  887.     key = CTRL (to_upper (key));
  888.  
  889.   if (substring_member_of_array (string, possible_meta_prefixes))
  890.     key = META (key);
  891.  
  892.   /* Temporary.  Handle old-style keyname with macro-binding. */
  893.   if (*funname == '\'' || *funname == '"')
  894.     {
  895.       char seq[2];
  896.       int fl = strlen (funname);
  897.  
  898.       seq[0] = key; seq[1] = '\0';
  899.       if (fl && funname[fl - 1] == *funname)
  900.     funname[fl - 1] = '\0';
  901.  
  902.       rl_macro_bind (seq, &funname[1], _rl_keymap);
  903.     }
  904. #if defined (PREFIX_META_HACK)
  905.   /* Ugly, but working hack to keep prefix-meta around. */
  906.   else if (stricmp (funname, "prefix-meta") == 0)
  907.     {
  908.       char seq[2];
  909.  
  910.       seq[0] = key;
  911.       seq[1] = '\0';
  912.       rl_generic_bind (ISKMAP, seq, (char *)emacs_meta_keymap, _rl_keymap);
  913.     }
  914. #endif /* PREFIX_META_HACK */
  915.   else
  916.     rl_bind_key (key, rl_named_function (funname));
  917.   return 0;
  918. }
  919.  
  920. /* Simple structure for boolean readline variables (i.e., those that can
  921.    have one of two values; either "On" or 1 for truth, or "Off" or 0 for
  922.    false. */
  923.  
  924. static struct {
  925.   char *name;
  926.   int *value;
  927. } boolean_varlist [] = {
  928.   { "horizontal-scroll-mode",    &_rl_horizontal_scroll_mode },
  929.   { "mark-modified-lines",    &_rl_mark_modified_lines },
  930.   { "prefer-visible-bell",    &_rl_prefer_visible_bell },
  931.   { "meta-flag",        &_rl_meta_flag },
  932.   { "blink-matching-paren",    &rl_blink_matching_paren },
  933.   { "convert-meta",        &_rl_convert_meta_chars_to_ascii },
  934. #if defined (VISIBLE_STATS)
  935.   { "visible-stats",        &rl_visible_stats },
  936. #endif /* VISIBLE_STATS */
  937.   { "expand-tilde",        &rl_complete_with_tilde_expansion },
  938.   { (char *)NULL, (int *)NULL }
  939. };
  940.  
  941. rl_variable_bind (name, value)
  942.      char *name, *value;
  943. {
  944.   register int i;
  945.  
  946.   /* Check for simple variables first. */
  947.   for (i = 0; boolean_varlist[i].name; i++)
  948.     {
  949.       if (stricmp (name, boolean_varlist[i].name) == 0)
  950.     {
  951.       /* A variable is TRUE if the "value" is "on", "1" or "". */
  952.       if ((!*value) ||
  953.           (stricmp (value, "On") == 0) ||
  954.           (value[0] == '1' && value[1] == '\0'))
  955.         *boolean_varlist[i].value = 1;
  956.       else
  957.         *boolean_varlist[i].value = 0;
  958.       return 0;
  959.     }
  960.     }
  961.  
  962.   /* Not a boolean variable, so check for specials. */
  963.  
  964.   /* Editing mode change? */
  965.   if (stricmp (name, "editing-mode") == 0)
  966.     {
  967.       if (strnicmp (value, "vi", 2) == 0)
  968.     {
  969. #if defined (VI_MODE)
  970.       _rl_keymap = vi_insertion_keymap;
  971.       rl_editing_mode = vi_mode;
  972. #else
  973. #if defined (NOTDEF)
  974.       /* What state is the terminal in?  I'll tell you:
  975.          non-determinate!  That means we cannot do any output. */
  976.       ding ();
  977. #endif /* NOTDEF */
  978. #endif /* VI_MODE */
  979.     }
  980.       else if (strnicmp (value, "emacs", 5) == 0)
  981.     {
  982.       _rl_keymap = emacs_standard_keymap;
  983.       rl_editing_mode = emacs_mode;
  984.     }
  985.     }
  986.  
  987.   /* Comment string change? */
  988.   else if (stricmp (name, "comment-begin") == 0)
  989.     {
  990. #if defined (VI_MODE)
  991.       extern char *rl_vi_comment_begin;
  992.  
  993.       if (*value)
  994.     {
  995.       if (rl_vi_comment_begin)
  996.         free (rl_vi_comment_begin);
  997.  
  998.       rl_vi_comment_begin = savestring (value);
  999.     }
  1000. #endif /* VI_MODE */
  1001.     }
  1002.   else if (stricmp (name, "completion-query-items") == 0)
  1003.     {
  1004.       int nval = 100;
  1005.       if (*value)
  1006.     {
  1007.       nval = atoi (value);
  1008.       if (nval < 0)
  1009.         nval = 0;
  1010.     }
  1011.       rl_completion_query_items = nval;
  1012.     }
  1013.   return 0;
  1014. }
  1015.  
  1016. /* Return the character which matches NAME.
  1017.    For example, `Space' returns ' '. */
  1018.  
  1019. typedef struct {
  1020.   char *name;
  1021.   int value;
  1022. } assoc_list;
  1023.  
  1024. static assoc_list name_key_alist[] = {
  1025.   { "DEL", 0x7f },
  1026.   { "ESC", '\033' },
  1027.   { "Escape", '\033' },
  1028.   { "LFD", '\n' },
  1029.   { "Newline", '\n' },
  1030.   { "RET", '\r' },
  1031.   { "Return", '\r' },
  1032.   { "Rubout", 0x7f },
  1033.   { "SPC", ' ' },
  1034.   { "Space", ' ' },
  1035.   { "Tab", 0x09 },
  1036.   { (char *)0x0, 0 }
  1037. };
  1038.  
  1039. static int
  1040. glean_key_from_name (name)
  1041.      char *name;
  1042. {
  1043.   register int i;
  1044.  
  1045.   for (i = 0; name_key_alist[i].name; i++)
  1046.     if (stricmp (name, name_key_alist[i].name) == 0)
  1047.       return (name_key_alist[i].value);
  1048.  
  1049.   return (*(unsigned char *)name);    /* XXX was return (*name) */
  1050. }
  1051.  
  1052. /* Auxiliary functions to manage keymaps. */
  1053. static struct {
  1054.   char *name;
  1055.   Keymap map;
  1056. } keymap_names[] = {
  1057.   { "emacs", emacs_standard_keymap },
  1058.   { "emacs-standard", emacs_standard_keymap },
  1059.   { "emacs-meta", emacs_meta_keymap },
  1060.   { "emacs-ctlx", emacs_ctlx_keymap },
  1061. #if defined (VI_MODE)
  1062.   { "vi", vi_movement_keymap },
  1063.   { "vi-move", vi_movement_keymap },
  1064.   { "vi-command", vi_movement_keymap },
  1065.   { "vi-insert", vi_insertion_keymap },
  1066. #endif /* VI_MODE */
  1067.   { (char *)0x0, (Keymap)0x0 }
  1068. };
  1069.  
  1070. Keymap
  1071. rl_get_keymap_by_name (name)
  1072.      char *name;
  1073. {
  1074.   register int i;
  1075.  
  1076.   for (i = 0; keymap_names[i].name; i++)
  1077.     if (strcmp (name, keymap_names[i].name) == 0)
  1078.       return (keymap_names[i].map);
  1079.   return ((Keymap) NULL);
  1080. }
  1081.  
  1082. void
  1083. rl_set_keymap (map)
  1084.      Keymap map;
  1085. {
  1086.   if (map)
  1087.     _rl_keymap = map;
  1088. }
  1089.  
  1090. Keymap
  1091. rl_get_keymap ()
  1092. {
  1093.   return (_rl_keymap);
  1094. }
  1095.  
  1096. void
  1097. rl_set_keymap_from_edit_mode ()
  1098. {
  1099.   if (rl_editing_mode == emacs_mode)
  1100.     _rl_keymap = emacs_standard_keymap;
  1101. #if defined (VI_MODE)
  1102.   else if (rl_editing_mode == vi_mode)
  1103.     _rl_keymap = vi_insertion_keymap;
  1104. #endif /* VI_MODE */
  1105. }
  1106.  
  1107. /* **************************************************************** */
  1108. /*                                    */
  1109. /*          Key Binding and Function Information            */
  1110. /*                                    */
  1111. /* **************************************************************** */
  1112.  
  1113. /* Each of the following functions produces information about the
  1114.    state of keybindings and functions known to Readline.  The info
  1115.    is always printed to rl_outstream, and in such a way that it can
  1116.    be read back in (i.e., passed to rl_parse_and_bind (). */
  1117.  
  1118. /* Print the names of functions known to Readline. */
  1119. void
  1120. rl_list_funmap_names (ignore)
  1121.      int ignore;
  1122. {
  1123.   register int i;
  1124.   char **funmap_names;
  1125.  
  1126.   funmap_names = rl_funmap_names ();
  1127.  
  1128.   if (!funmap_names)
  1129.     return;
  1130.  
  1131.   for (i = 0; funmap_names[i]; i++)
  1132.     fprintf (rl_outstream, "%s\n", funmap_names[i]);
  1133.  
  1134.   free (funmap_names);
  1135. }
  1136.  
  1137. /* Return a NULL terminated array of strings which represent the key
  1138.    sequences that are used to invoke FUNCTION in MAP. */
  1139. static char **
  1140. invoking_keyseqs_in_map (function, map)
  1141.      Function *function;
  1142.      Keymap map;
  1143. {
  1144.   register int key;
  1145.   char **result;
  1146.   int result_index, result_size;
  1147.  
  1148.   result = (char **)NULL;
  1149.   result_index = result_size = 0;
  1150.  
  1151.   for (key = 0; key < 128; key++)
  1152.     {
  1153.       switch (map[key].type)
  1154.     {
  1155.     case ISMACR:
  1156.       /* Macros match, if, and only if, the pointers are identical.
  1157.          Thus, they are treated exactly like functions in here. */
  1158.     case ISFUNC:
  1159.       /* If the function in the keymap is the one we are looking for,
  1160.          then add the current KEY to the list of invoking keys. */
  1161.       if (map[key].function == function)
  1162.         {
  1163.           char *keyname = (char *)xmalloc (5);
  1164.  
  1165.           if (CTRL_P (key))
  1166.         sprintf (keyname, "\\C-%c", to_lower (UNCTRL (key)));
  1167.           else if (key == RUBOUT)
  1168.         sprintf (keyname, "\\C-?");
  1169.           else if (key == '\\' || key == '"')
  1170.         {
  1171.           keyname[0] = '\\';
  1172.           keyname[1] = (char) key;
  1173.           keyname[2] = '\0';
  1174.         }
  1175.           else
  1176.         {
  1177.           keyname[0] = (char) key;
  1178.           keyname[1] = '\0';
  1179.         }
  1180.  
  1181.           if (result_index + 2 > result_size)
  1182.         result = (char **) xrealloc
  1183.           (result, (result_size += 10) * sizeof (char *));
  1184.  
  1185.           result[result_index++] = keyname;
  1186.           result[result_index] = (char *)NULL;
  1187.         }
  1188.       break;
  1189.  
  1190.     case ISKMAP:
  1191.       {
  1192.         char **seqs = (char **)NULL;
  1193.  
  1194.         /* Find the list of keyseqs in this map which have FUNCTION as
  1195.            their target.  Add the key sequences found to RESULT. */
  1196.         if (map[key].function)
  1197.           seqs =
  1198. #if defined (CRAY)
  1199.         invoking_keyseqs_in_map (function, (Keymap)((int)map[key].function));
  1200. #else
  1201.         invoking_keyseqs_in_map (function, (Keymap)map[key].function);
  1202. #endif
  1203.  
  1204.         if (seqs)
  1205.           {
  1206.         register int i;
  1207.  
  1208.         for (i = 0; seqs[i]; i++)
  1209.           {
  1210.             char *keyname = (char *)xmalloc (6 + strlen (seqs[i]));
  1211.  
  1212.             if (key == ESC)
  1213.               sprintf (keyname, "\\e");
  1214.             else if (CTRL_P (key))
  1215.               sprintf (keyname, "\\C-%c", to_lower (UNCTRL (key)));
  1216.             else if (key == RUBOUT)
  1217.               sprintf (keyname, "\\C-?");
  1218.             else if (key == '\\' || key == '"')
  1219.               {
  1220.             keyname[0] = '\\';
  1221.             keyname[1] = (char) key;
  1222.             keyname[2] = '\0';
  1223.               }
  1224.             else
  1225.               {
  1226.             keyname[0] = (char) key;
  1227.             keyname[1] = '\0';
  1228.               }
  1229.  
  1230.             strcat (keyname, seqs[i]);
  1231.             free (seqs[i]);
  1232.  
  1233.             if (result_index + 2 > result_size)
  1234.               result = (char **) xrealloc
  1235.             (result, (result_size += 10) * sizeof (char *));
  1236.  
  1237.             result[result_index++] = keyname;
  1238.             result[result_index] = (char *)NULL;
  1239.           }
  1240.  
  1241.         free (seqs);
  1242.           }
  1243.       }
  1244.       break;
  1245.     }
  1246.     }
  1247.   return (result);
  1248. }
  1249.  
  1250. /* Return a NULL terminated array of strings which represent the key
  1251.    sequences that can be used to invoke FUNCTION using the current keymap. */
  1252. char **
  1253. rl_invoking_keyseqs (function)
  1254.      Function *function;
  1255. {
  1256.   return (invoking_keyseqs_in_map (function, _rl_keymap));
  1257. }
  1258.  
  1259. /* Print all of the current functions and their bindings to
  1260.    rl_outstream.  If an explicit argument is given, then print
  1261.    the output in such a way that it can be read back in. */
  1262. int
  1263. rl_dump_functions (count)
  1264.      int count;
  1265. {
  1266.   void rl_function_dumper ();
  1267.  
  1268.   rl_function_dumper (rl_explicit_arg);
  1269.   rl_on_new_line ();
  1270.   return (0);
  1271. }
  1272.  
  1273. /* Print all of the functions and their bindings to rl_outstream.  If
  1274.    PRINT_READABLY is non-zero, then print the output in such a way
  1275.    that it can be read back in. */
  1276. void
  1277. rl_function_dumper (print_readably)
  1278.      int print_readably;
  1279. {
  1280.   register int i;
  1281.   char **names;
  1282.   char *name;
  1283.  
  1284.   names = rl_funmap_names ();
  1285.  
  1286.   fprintf (rl_outstream, "\n");
  1287.  
  1288.   for (i = 0; name = names[i]; i++)
  1289.     {
  1290.       Function *function;
  1291.       char **invokers;
  1292.  
  1293.       function = rl_named_function (name);
  1294.       invokers = invoking_keyseqs_in_map (function, _rl_keymap);
  1295.  
  1296.       if (print_readably)
  1297.     {
  1298.       if (!invokers)
  1299.         fprintf (rl_outstream, "# %s (not bound)\n", name);
  1300.       else
  1301.         {
  1302.           register int j;
  1303.  
  1304.           for (j = 0; invokers[j]; j++)
  1305.         {
  1306.           fprintf (rl_outstream, "\"%s\": %s\n",
  1307.                invokers[j], name);
  1308.           free (invokers[j]);
  1309.         }
  1310.  
  1311.           free (invokers);
  1312.         }
  1313.     }
  1314.       else
  1315.     {
  1316.       if (!invokers)
  1317.         fprintf (rl_outstream, "%s is not bound to any keys\n",
  1318.              name);
  1319.       else
  1320.         {
  1321.           register int j;
  1322.  
  1323.           fprintf (rl_outstream, "%s can be found on ", name);
  1324.  
  1325.           for (j = 0; invokers[j] && j < 5; j++)
  1326.         {
  1327.           fprintf (rl_outstream, "\"%s\"%s", invokers[j],
  1328.                invokers[j + 1] ? ", " : ".\n");
  1329.         }
  1330.  
  1331.           if (j == 5 && invokers[j])
  1332.         fprintf (rl_outstream, "...\n");
  1333.  
  1334.           for (j = 0; invokers[j]; j++)
  1335.         free (invokers[j]);
  1336.  
  1337.           free (invokers);
  1338.         }
  1339.     }
  1340.     }
  1341. }
  1342.  
  1343.  
  1344. /* **************************************************************** */
  1345. /*                                    */
  1346. /*            String Utility Functions            */
  1347. /*                                    */
  1348. /* **************************************************************** */
  1349.  
  1350. static char *strindex ();
  1351.  
  1352. /* Return non-zero if any members of ARRAY are a substring in STRING. */
  1353. static int
  1354. substring_member_of_array (string, array)
  1355.      char *string, **array;
  1356. {
  1357.   while (*array)
  1358.     {
  1359.       if (strindex (string, *array))
  1360.     return (1);
  1361.       array++;
  1362.     }
  1363.   return (0);
  1364. }
  1365.  
  1366. /* Whoops, Unix doesn't have strnicmp. */
  1367.  
  1368. /* Compare at most COUNT characters from string1 to string2.  Case
  1369.    doesn't matter. */
  1370. static int
  1371. strnicmp (string1, string2, count)
  1372.      char *string1, *string2;
  1373.      int count;
  1374. {
  1375.   register char ch1, ch2;
  1376.  
  1377.   while (count)
  1378.     {
  1379.       ch1 = *string1++;
  1380.       ch2 = *string2++;
  1381.       if (to_upper(ch1) == to_upper(ch2))
  1382.     count--;
  1383.       else break;
  1384.     }
  1385.   return (count);
  1386. }
  1387.  
  1388. /* strcmp (), but caseless. */
  1389. static int
  1390. stricmp (string1, string2)
  1391.      char *string1, *string2;
  1392. {
  1393.   register char ch1, ch2;
  1394.  
  1395.   while (*string1 && *string2)
  1396.     {
  1397.       ch1 = *string1++;
  1398.       ch2 = *string2++;
  1399.       if (to_upper(ch1) != to_upper(ch2))
  1400.     return (1);
  1401.     }
  1402.   return (*string1 | *string2);
  1403. }
  1404.  
  1405. /* Determine if s2 occurs in s1.  If so, return a pointer to the
  1406.    match in s1.  The compare is case insensitive. */
  1407. static char *
  1408. strindex (s1, s2)
  1409.      register char *s1, *s2;
  1410. {
  1411.   register int i, l = strlen (s2);
  1412.   register int len = strlen (s1);
  1413.  
  1414.   for (i = 0; (len - i) >= l; i++)
  1415.     if (strnicmp (&s1[i], s2, l) == 0)
  1416.       return (s1 + i);
  1417.   return ((char *)NULL);
  1418. }
  1419.