main/editline/readline.c

   1 /*      $NetBSD: readline.c,v 1.21 2002/03/18 16:20:36 christos Exp $   */
   2
   3 /*-
   4  * Copyright (c) 1997 The NetBSD Foundation, Inc.
   5  * All rights reserved.
   6  *
   7  * This code is derived from software contributed to The NetBSD Foundation
   8  * by Jaromir Dolecek.
   9  *
  10  * Redistribution and use in source and binary forms, with or without
  11  * modification, are permitted provided that the following conditions
  12  * are met:
  13  * 1. Redistributions of source code must retain the above copyright
  14  *    notice, this list of conditions and the following disclaimer.
  15  * 2. Redistributions in binary form must reproduce the above copyright
  16  *    notice, this list of conditions and the following disclaimer in the
  17  *    documentation and/or other materials provided with the distribution.
  18  * 3. All advertising materials mentioning features or use of this software
  19  *    must display the following acknowledgement:
  20  *      This product includes software developed by the NetBSD
  21  *      Foundation, Inc. and its contributors.
  22  * 4. Neither the name of The NetBSD Foundation nor the names of its
  23  *    contributors may be used to endorse or promote products derived
  24  *    from this software without specific prior written permission.
  25  *
  26  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
  27  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
  28  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
  29  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
  30  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
  31  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
  32  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
  33  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
  34  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
  35  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
  36  * POSSIBILITY OF SUCH DAMAGE.
  37  */
  38
  39 #include "config.h"
  40 #if !defined(lint) && !defined(SCCSID)
  41 __RCSID("$NetBSD: readline.c,v 1.21 2002/03/18 16:20:36 christos Exp $");
  42 #endif /* not lint && not SCCSID */
  43
  44 #include <sys/types.h>
  45 #include <sys/stat.h>
  46 #include <stdio.h>
  47 #include <dirent.h>
  48 #include <string.h>
  49 #include <pwd.h>
  50 #include <ctype.h>
  51 #include <stdlib.h>
  52 #include <unistd.h>
  53 #include <limits.h>
  54
  55 #ifdef SOLARIS
  56 #include <alloca.h>
  57 #endif
  58
  59 #include "histedit.h"
  60 #include "readline/readline.h"
  61 #include "el.h"
  62 #include "fcns.h"               /* for EL_NUM_FCNS */
  63
  64 /* for rl_complete() */
  65 #define TAB             '\r'
  66
  67 /* see comment at the #ifdef for sense of this */
  68 #define GDB_411_HACK
  69
  70 /* readline compatibility stuff - look at readline sources/documentation */
  71 /* to see what these variables mean */
  72 const char *rl_library_version = "EditLine wrapper";
  73 static char empty[] = { '\0' };
  74 static char expand_chars[] = { ' ', '\t', '\n', '=', '(', '\0' };
  75 static char break_chars[] = { ' ', '\t', '\n', '"', '\\', '\'', '`', '@', '$',
  76     '>', '<', '=', ';', '|', '&', '{', '(', '\0' };
  77 char *rl_readline_name = empty;
  78 FILE *rl_instream = NULL;
  79 FILE *rl_outstream = NULL;
  80 int rl_point = 0;
  81 int rl_end = 0;
  82 char *rl_line_buffer = NULL;
  83
  84 int history_base = 1;           /* probably never subject to change */
  85 int history_length = 0;
  86 int max_input_history = 0;
  87 char history_expansion_char = '!';
  88 char history_subst_char = '^';
  89 char *history_no_expand_chars = expand_chars;
  90 Function *history_inhibit_expansion_function = NULL;
  91
  92 int rl_inhibit_completion = 0;
  93 int rl_attempted_completion_over = 0;
  94 char *rl_basic_word_break_characters = break_chars;
  95 char *rl_completer_word_break_characters = NULL;
  96 char *rl_completer_quote_characters = NULL;
  97 CPFunction *rl_completion_entry_function = NULL;
  98 CPPFunction *rl_attempted_completion_function = NULL;
  99
 100 /*
 101  * This is set to character indicating type of completion being done by
 102  * rl_complete_internal(); this is available for application completion
 103  * functions.
 104  */
 105 int rl_completion_type = 0;
 106
 107 /*
 108  * If more than this number of items results from query for possible
 109  * completions, we ask user if they are sure to really display the list.
 110  */
 111 int rl_completion_query_items = 100;
 112
 113 /*
 114  * List of characters which are word break characters, but should be left
 115  * in the parsed text when it is passed to the completion function.
 116  * Shell uses this to help determine what kind of completing to do.
 117  */
 118 char *rl_special_prefixes = (char *)NULL;
 119
 120 /*
 121  * This is the character appended to the completed words if at the end of
 122  * the line. Default is ' ' (a space).
 123  */
 124 int rl_completion_append_character = ' ';
 125
 126 /* stuff below is used internally by libedit for readline emulation */
 127
 128 /* if not zero, non-unique completions always show list of possible matches */
 129 static int _rl_complete_show_all = 0;
 130
 131 static History *h = NULL;
 132 static EditLine *e = NULL;
 133 static int el_rl_complete_cmdnum = 0;
 134
 135 /* internal functions */
 136 static unsigned char     _el_rl_complete(EditLine *, int);
 137 static char             *_get_prompt(EditLine *);
 138 static HIST_ENTRY       *_move_history(int);
 139 static int               _history_search_gen(const char *, int, int);
 140 static int               _history_expand_command(const char *, size_t, char **);
 141 static char             *_rl_compat_sub(const char *, const char *,
 142                             const char *, int);
 143 static int               rl_complete_internal(int);
 144 static int               _rl_qsort_string_compare(const void *, const void *);
 145
 146 /*
 147  * needed for prompt switching in readline()
 148  */
 149 static char *el_rl_prompt = NULL;
 150
 151
 152 /* ARGSUSED */
 153 static char *
 154 _get_prompt(EditLine *el)
 155 {
 156         return (el_rl_prompt);
 157 }
 158
 159
 160 /*
 161  * generic function for moving around history
 162  */
 163 static HIST_ENTRY *
 164 _move_history(int op)
 165 {
 166         HistEvent ev;
 167         static HIST_ENTRY rl_he;
 168
 169         if (history(h, &ev, op) != 0)
 170                 return (HIST_ENTRY *) NULL;
 171
 172         rl_he.line = ev.str;
 173         rl_he.data = "";
 174
 175         return (&rl_he);
 176 }
 177
 178
 179 /*
 180  * READLINE compatibility stuff
 181  */
 182
 183 /*
 184  * initialize rl compat stuff
 185  */
 186 int
 187 rl_initialize(void)
 188 {
 189         HistEvent ev;
 190         const LineInfo *li;
 191         int i;
 192         int editmode = 1;
 193         struct termios t;
 194
 195         if (e != NULL)
 196                 el_end(e);
 197         if (h != NULL)
 198                 history_end(h);
 199
 200         if (!rl_instream)
 201                 rl_instream = stdin;
 202         if (!rl_outstream)
 203                 rl_outstream = stdout;
 204
 205         /*
 206          * See if we don't really want to run the editor
 207          */
 208         if (tcgetattr(fileno(rl_instream), &t) != -1 && (t.c_lflag & ECHO) == 0)
 209                 editmode = 0;
 210
 211         e = el_init(rl_readline_name, rl_instream, rl_outstream, stderr);
 212
 213         if (!editmode)
 214                 el_set(e, EL_EDITMODE, 0);
 215
 216         h = history_init();
 217         if (!e || !h)
 218                 return (-1);
 219
 220         history(h, &ev, H_SETSIZE, INT_MAX);    /* unlimited */
 221         history_length = 0;
 222         max_input_history = INT_MAX;
 223         el_set(e, EL_HIST, history, h);
 224
 225         /* for proper prompt printing in readline() */
 226         el_rl_prompt = strdup("");
 227         el_set(e, EL_PROMPT, _get_prompt);
 228         el_set(e, EL_SIGNAL, 1);
 229
 230         /* set default mode to "emacs"-style and read setting afterwards */
 231         /* so this can be overriden */
 232         el_set(e, EL_EDITOR, "emacs");
 233
 234         /*
 235          * Word completition - this has to go AFTER rebinding keys
 236          * to emacs-style.
 237          */
 238         el_set(e, EL_ADDFN, "rl_complete",
 239             "ReadLine compatible completition function",
 240             _el_rl_complete);
 241         el_set(e, EL_BIND, "^I", "rl_complete", NULL);
 242
 243         /*
 244          * Find out where the rl_complete function was added; this is
 245          * used later to detect that lastcmd was also rl_complete.
 246          */
 247         for(i=EL_NUM_FCNS; i < e->el_map.nfunc; i++) {
 248                 if (e->el_map.func[i] == _el_rl_complete) {
 249                         el_rl_complete_cmdnum = i;
 250                         break;
 251                 }
 252         }
 253
 254         /* read settings from configuration file */
 255         el_source(e, NULL);
 256
 257         /*
 258          * Unfortunately, some applications really do use rl_point
 259          * and rl_line_buffer directly.
 260          */
 261         li = el_line(e);
 262         /* a cheesy way to get rid of const cast. */
 263         rl_line_buffer = memchr(li->buffer, *li->buffer, 1);
 264         rl_point = rl_end = 0;
 265
 266         return (0);
 267 }
 268
 269
 270 /*
 271  * read one line from input stream and return it, chomping
 272  * trailing newline (if there is any)
 273  */
 274 char *
 275 readline(const char *prompt)
 276 {
 277         HistEvent ev;
 278         int count;
 279         const char *ret;
 280         char *buf;
 281
 282         if (e == NULL || h == NULL)
 283                 rl_initialize();
 284
 285         /* update prompt accordingly to what has been passed */
 286         if (!prompt)
 287                 prompt = "";
 288         if (strcmp(el_rl_prompt, prompt) != 0) {
 289                 free(el_rl_prompt);
 290                 el_rl_prompt = strdup(prompt);
 291         }
 292         /* get one line from input stream */
 293         ret = el_gets(e, &count);
 294
 295         if (ret && count > 0) {
 296                 int lastidx;
 297
 298                 buf = strdup(ret);
 299                 lastidx = count - 1;
 300                 if (buf[lastidx] == '\n')
 301                         buf[lastidx] = '\0';
 302         } else
 303                 buf = NULL;
 304
 305         history(h, &ev, H_GETSIZE);
 306         history_length = ev.num;
 307
 308         return buf;
 309 }
 310
 311 /*
 312  * history functions
 313  */
 314
 315 /*
 316  * is normally called before application starts to use
 317  * history expansion functions
 318  */
 319 void
 320 using_history(void)
 321 {
 322         if (h == NULL || e == NULL)
 323                 rl_initialize();
 324 }
 325
 326
 327 /*
 328  * substitute ``what'' with ``with'', returning resulting string; if
 329  * globally == 1, substitutes all occurences of what, otherwise only the
 330  * first one
 331  */
 332 static char *
 333 _rl_compat_sub(const char *str, const char *what, const char *with,
 334     int globally)
 335 {
 336         char *result;
 337         const char *temp, *new;
 338         int len, with_len, what_len, add;
 339         size_t size, i;
 340
 341         result = malloc((size = 16));
 342         temp = str;
 343         with_len = strlen(with);
 344         what_len = strlen(what);
 345         len = 0;
 346         do {
 347                 new = strstr(temp, what);
 348                 if (new) {
 349                         i = new - temp;
 350                         add = i + with_len;
 351                         if (i + add + 1 >= size) {
 352                                 size += add + 1;
 353                                 result = realloc(result, size);
 354                         }
 355                         (void) strncpy(&result[len], temp, i);
 356                         len += i;
 357                         (void) strcpy(&result[len], with);      /* safe */
 358                         len += with_len;
 359                         temp = new + what_len;
 360                 } else {
 361                         add = strlen(temp);
 362                         if (len + add + 1 >= size) {
 363                                 size += add + 1;
 364                                 result = realloc(result, size);
 365                         }
 366                         (void) strcpy(&result[len], temp);      /* safe */
 367                         len += add;
 368                         temp = NULL;
 369                 }
 370         } while (temp && globally);
 371         result[len] = '\0';
 372
 373         return (result);
 374 }
 375
 376
 377 /*
 378  * the real function doing history expansion - takes as argument command
 379  * to do and data upon which the command should be executed
 380  * does expansion the way I've understood readline documentation
 381  * word designator ``%'' isn't supported (yet ?)
 382  *
 383  * returns 0 if data was not modified, 1 if it was and 2 if the string
 384  * should be only printed and not executed; in case of error,
 385  * returns -1 and *result points to NULL
 386  * it's callers responsibility to free() string returned in *result
 387  */
 388 static int
 389 _history_expand_command(const char *command, size_t cmdlen, char **result)
 390 {
 391         char **arr, *tempcmd, *line, *search = NULL, *cmd;
 392         const char *event_data = NULL;
 393         static char *from = NULL, *to = NULL;
 394         int start = -1, end = -1, max, i, idx;
 395         int h_on = 0, t_on = 0, r_on = 0, e_on = 0, p_on = 0, g_on = 0;
 396         int event_num = 0, retval;
 397         size_t cmdsize;
 398
 399         *result = NULL;
 400
 401         cmd = alloca(cmdlen + 1);
 402         (void) strncpy(cmd, command, cmdlen);
 403         cmd[cmdlen] = 0;
 404
 405         idx = 1;
 406         /* find out which event to take */
 407         if (cmd[idx] == history_expansion_char) {
 408                 event_num = history_length;
 409                 idx++;
 410         } else {
 411                 int off, num;
 412                 size_t len;
 413                 off = idx;
 414                 while (cmd[off] && !strchr(":^$*-%", cmd[off]))
 415                         off++;
 416                 num = atoi(&cmd[idx]);
 417                 if (num != 0) {
 418                         event_num = num;
 419                         if (num < 0)
 420                                 event_num += history_length + 1;
 421                 } else {
 422                         int prefix = 1, curr_num;
 423                         HistEvent ev;
 424
 425                         len = off - idx;
 426                         if (cmd[idx] == '?') {
 427                                 idx++, len--;
 428                                 if (cmd[off - 1] == '?')
 429                                         len--;
 430                                 else if (cmd[off] != '\n' && cmd[off] != '\0')
 431                                         return (-1);
 432                                 prefix = 0;
 433                         }
 434                         search = alloca(len + 1);
 435                         (void) strncpy(search, &cmd[idx], len);
 436                         search[len] = '\0';
 437
 438                         if (history(h, &ev, H_CURR) != 0)
 439                                 return (-1);
 440                         curr_num = ev.num;
 441
 442                         if (prefix)
 443                                 retval = history_search_prefix(search, -1);
 444                         else
 445                                 retval = history_search(search, -1);
 446
 447                         if (retval == -1) {
 448                                 fprintf(rl_outstream, "%s: Event not found\n",
 449                                     search);
 450                                 return (-1);
 451                         }
 452                         if (history(h, &ev, H_CURR) != 0)
 453                                 return (-1);
 454                         event_data = ev.str;
 455
 456                         /* roll back to original position */
 457                         history(h, &ev, H_NEXT_EVENT, curr_num);
 458                 }
 459                 idx = off;
 460         }
 461
 462         if (!event_data && event_num >= 0) {
 463                 HIST_ENTRY *rl_he;
 464                 rl_he = history_get(event_num);
 465                 if (!rl_he)
 466                         return (0);
 467                 event_data = rl_he->line;
 468         } else
 469                 return (-1);
 470
 471         if (cmd[idx] != ':')
 472                 return (-1);
 473         cmd += idx + 1;
 474
 475         /* recognize cmd */
 476         if (*cmd == '^')
 477                 start = end = 1, cmd++;
 478         else if (*cmd == '$')
 479                 start = end = -1, cmd++;
 480         else if (*cmd == '*')
 481                 start = 1, end = -1, cmd++;
 482         else if (isdigit((unsigned char) *cmd)) {
 483                 const char *temp;
 484                 int shifted = 0;
 485
 486                 start = atoi(cmd);
 487                 temp = cmd;
 488                 for (; isdigit((unsigned char) *cmd); cmd++);
 489                 if (temp != cmd)
 490                         shifted = 1;
 491                 if (shifted && *cmd == '-') {
 492                         if (!isdigit((unsigned char) *(cmd + 1)))
 493                                 end = -2;
 494                         else {
 495                                 end = atoi(cmd + 1);
 496                                 for (; isdigit((unsigned char) *cmd); cmd++);
 497                         }
 498                 } else if (shifted && *cmd == '*')
 499                         end = -1, cmd++;
 500                 else if (shifted)
 501                         end = start;
 502         }
 503         if (*cmd == ':')
 504                 cmd++;
 505
 506         line = strdup(event_data);
 507         for (; *cmd; cmd++) {
 508                 if (*cmd == ':')
 509                         continue;
 510                 else if (*cmd == 'h')
 511                         h_on = 1 | g_on, g_on = 0;
 512                 else if (*cmd == 't')
 513                         t_on = 1 | g_on, g_on = 0;
 514                 else if (*cmd == 'r')
 515                         r_on = 1 | g_on, g_on = 0;
 516                 else if (*cmd == 'e')
 517                         e_on = 1 | g_on, g_on = 0;
 518                 else if (*cmd == 'p')
 519                         p_on = 1 | g_on, g_on = 0;
 520                 else if (*cmd == 'g')
 521                         g_on = 2;
 522                 else if (*cmd == 's' || *cmd == '&') {
 523                         char *what, *with, delim;
 524                         int len, from_len;
 525                         size_t size;
 526
 527                         if (*cmd == '&' && (from == NULL || to == NULL))
 528                                 continue;
 529                         else if (*cmd == 's') {
 530                                 delim = *(++cmd), cmd++;
 531                                 size = 16;
 532                                 what = realloc(from, size);
 533                                 len = 0;
 534                                 for (; *cmd && *cmd != delim; cmd++) {
 535                                         if (*cmd == '\\'
 536                                             && *(cmd + 1) == delim)
 537                                                 cmd++;
 538                                         if (len >= size)
 539                                                 what = realloc(what,
 540                                                     (size <<= 1));
 541                                         what[len++] = *cmd;
 542                                 }
 543                                 what[len] = '\0';
 544                                 from = what;
 545                                 if (*what == '\0') {
 546                                         free(what);
 547                                         if (search)
 548                                                 from = strdup(search);
 549                                         else {
 550                                                 from = NULL;
 551                                                 return (-1);
 552                                         }
 553                                 }
 554                                 cmd++;  /* shift after delim */
 555                                 if (!*cmd)
 556                                         continue;
 557
 558                                 size = 16;
 559                                 with = realloc(to, size);
 560                                 len = 0;
 561                                 from_len = strlen(from);
 562                                 for (; *cmd && *cmd != delim; cmd++) {
 563                                         if (len + from_len + 1 >= size) {
 564                                                 size += from_len + 1;
 565                                                 with = realloc(with, size);
 566                                         }
 567                                         if (*cmd == '&') {
 568                                                 /* safe */
 569                                                 (void) strcpy(&with[len], from);
 570                                                 len += from_len;
 571                                                 continue;
 572                                         }
 573                                         if (*cmd == '\\'
 574                                             && (*(cmd + 1) == delim
 575                                                 || *(cmd + 1) == '&'))
 576                                                 cmd++;
 577                                         with[len++] = *cmd;
 578                                 }
 579                                 with[len] = '\0';
 580                                 to = with;
 581
 582                                 tempcmd = _rl_compat_sub(line, from, to,
 583                                     (g_on) ? 1 : 0);
 584                                 free(line);
 585                                 line = tempcmd;
 586                                 g_on = 0;
 587                         }
 588                 }
 589         }
 590
 591         arr = history_tokenize(line);
 592         free(line);             /* no more needed */
 593         if (arr && *arr == NULL)
 594                 free(arr), arr = NULL;
 595         if (!arr)
 596                 return (-1);
 597
 598         /* find out max valid idx to array of array */
 599         max = 0;
 600         for (i = 0; arr[i]; i++)
 601                 max++;
 602         max--;
 603
 604         /* set boundaries to something relevant */
 605         if (start < 0)
 606                 start = 1;
 607         if (end < 0)
 608                 end = max - ((end < -1) ? 1 : 0);
 609
 610         /* check boundaries ... */
 611         if (start > max || end > max || start > end)
 612                 return (-1);
 613
 614         for (i = 0; i <= max; i++) {
 615                 char *temp;
 616                 if (h_on && (i == 1 || h_on > 1) &&
 617                     (temp = strrchr(arr[i], '/')))
 618                         *(temp + 1) = '\0';
 619                 if (t_on && (i == 1 || t_on > 1) &&
 620                     (temp = strrchr(arr[i], '/')))
 621                         (void) strcpy(arr[i], temp + 1);
 622                 if (r_on && (i == 1 || r_on > 1) &&
 623                     (temp = strrchr(arr[i], '.')))
 624                         *temp = '\0';
 625                 if (e_on && (i == 1 || e_on > 1) &&
 626                     (temp = strrchr(arr[i], '.')))
 627                         (void) strcpy(arr[i], temp);
 628         }
 629
 630         cmdsize = 1, cmdlen = 0;
 631         tempcmd = malloc(cmdsize);
 632         for (i = start; start <= i && i <= end; i++) {
 633                 int arr_len;
 634
 635                 arr_len = strlen(arr[i]);
 636                 if (cmdlen + arr_len + 1 >= cmdsize) {
 637                         cmdsize += arr_len + 1;
 638                         tempcmd = realloc(tempcmd, cmdsize);
 639                 }
 640                 (void) strcpy(&tempcmd[cmdlen], arr[i]);        /* safe */
 641                 cmdlen += arr_len;
 642                 tempcmd[cmdlen++] = ' ';        /* add a space */
 643         }
 644         while (cmdlen > 0 && isspace((unsigned char) tempcmd[cmdlen - 1]))
 645                 cmdlen--;
 646         tempcmd[cmdlen] = '\0';
 647
 648         *result = tempcmd;
 649
 650         for (i = 0; i <= max; i++)
 651                 free(arr[i]);
 652         free(arr), arr = (char **) NULL;
 653         return (p_on) ? 2 : 1;
 654 }
 655
 656
 657 /*
 658  * csh-style history expansion
 659  */
 660 int
 661 history_expand(char *str, char **output)
 662 {
 663         int i, retval = 0, idx;
 664         size_t size;
 665         char *temp, *result;
 666
 667         if (h == NULL || e == NULL)
 668                 rl_initialize();
 669
 670         *output = strdup(str);  /* do it early */
 671
 672         if (str[0] == history_subst_char) {
 673                 /* ^foo^foo2^ is equivalent to !!:s^foo^foo2^ */
 674                 temp = alloca(4 + strlen(str) + 1);
 675                 temp[0] = temp[1] = history_expansion_char;
 676                 temp[2] = ':';
 677                 temp[3] = 's';
 678                 (void) strcpy(temp + 4, str);
 679                 str = temp;
 680         }
 681 #define ADD_STRING(what, len)                                           \
 682         {                                                               \
 683                 if (idx + len + 1 > size)                               \
 684                         result = realloc(result, (size += len + 1));    \
 685                 (void)strncpy(&result[idx], what, len);                 \
 686                 idx += len;                                             \
 687                 result[idx] = '\0';                                     \
 688         }
 689
 690         result = NULL;
 691         size = idx = 0;
 692         for (i = 0; str[i];) {
 693                 int start, j, loop_again;
 694                 size_t len;
 695
 696                 loop_again = 1;
 697                 start = j = i;
 698 loop:
 699                 for (; str[j]; j++) {
 700                         if (str[j] == '\\' &&
 701                             str[j + 1] == history_expansion_char) {
 702                                 (void) strcpy(&str[j], &str[j + 1]);
 703                                 continue;
 704                         }
 705                         if (!loop_again) {
 706                                 if (str[j] == '?') {
 707                                         while (str[j] && str[++j] != '?');
 708                                         if (str[j] == '?')
 709                                                 j++;
 710                                 } else if (isspace((unsigned char) str[j]))
 711                                         break;
 712                         }
 713                         if (str[j] == history_expansion_char
 714                             && !strchr(history_no_expand_chars, str[j + 1])
 715                             && (!history_inhibit_expansion_function ||
 716                             (*history_inhibit_expansion_function)(str, j) == 0))
 717                                 break;
 718                 }
 719
 720                 if (str[j] && str[j + 1] != '#' && loop_again) {
 721                         i = j;
 722                         j++;
 723                         if (str[j] == history_expansion_char)
 724                                 j++;
 725                         loop_again = 0;
 726                         goto loop;
 727                 }
 728                 len = i - start;
 729                 temp = &str[start];
 730                 ADD_STRING(temp, len);
 731
 732                 if (str[i] == '\0' || str[i] != history_expansion_char
 733                     || str[i + 1] == '#') {
 734                         len = j - i;
 735                         temp = &str[i];
 736                         ADD_STRING(temp, len);
 737                         if (start == 0)
 738                                 retval = 0;
 739                         else
 740                                 retval = 1;
 741                         break;
 742                 }
 743                 retval = _history_expand_command(&str[i], (size_t) (j - i),
 744                     &temp);
 745                 if (retval != -1) {
 746                         len = strlen(temp);
 747                         ADD_STRING(temp, len);
 748                 }
 749                 i = j;
 750         }                       /* for(i ...) */
 751
 752         if (retval == 2) {
 753                 add_history(temp);
 754 #ifdef GDB_411_HACK
 755                 /* gdb 4.11 has been shipped with readline, where */
 756                 /* history_expand() returned -1 when the line     */
 757                 /* should not be executed; in readline 2.1+       */
 758                 /* it should return 2 in such a case              */
 759                 retval = -1;
 760 #endif
 761         }
 762         free(*output);
 763         *output = result;
 764
 765         return (retval);
 766 }
 767
 768
 769 /*
 770  * Parse the string into individual tokens, similarily to how shell would do it.
 771  */
 772 char **
 773 history_tokenize(const char *str)
 774 {
 775         int size = 1, result_idx = 0, i, start;
 776         size_t len;
 777         char **result = NULL, *temp, delim = '\0';
 778
 779         for (i = 0; str[i]; i++) {
 780                 while (isspace((unsigned char) str[i]))
 781                         i++;
 782                 start = i;
 783                 for (; str[i]; i++) {
 784                         if (str[i] == '\\') {
 785                                 if (str[i+1] != '\0')
 786                                         i++;
 787                         } else if (str[i] == delim)
 788                                 delim = '\0';
 789                         else if (!delim &&
 790                                     (isspace((unsigned char) str[i]) ||
 791                                 strchr("()<>;&|$", str[i])))
 792                                 break;
 793                         else if (!delim && strchr("'`\"", str[i]))
 794                                 delim = str[i];
 795                 }
 796
 797                 if (result_idx + 2 >= size) {
 798                         size <<= 1;
 799                         result = realloc(result, size * sizeof(char *));
 800                 }
 801                 len = i - start;
 802                 temp = malloc(len + 1);
 803                 (void) strncpy(temp, &str[start], len);
 804                 temp[len] = '\0';
 805                 result[result_idx++] = temp;
 806                 result[result_idx] = NULL;
 807         }
 808
 809         return (result);
 810 }
 811
 812
 813 /*
 814  * limit size of history record to ``max'' events
 815  */
 816 void
 817 stifle_history(int max)
 818 {
 819         HistEvent ev;
 820
 821         if (h == NULL || e == NULL)
 822                 rl_initialize();
 823
 824         if (history(h, &ev, H_SETSIZE, max) == 0)
 825                 max_input_history = max;
 826 }
 827
 828
 829 /*
 830  * "unlimit" size of history - set the limit to maximum allowed int value
 831  */
 832 int
 833 unstifle_history(void)
 834 {
 835         HistEvent ev;
 836         int omax;
 837
 838         history(h, &ev, H_SETSIZE, INT_MAX);
 839         omax = max_input_history;
 840         max_input_history = INT_MAX;
 841         return (omax);          /* some value _must_ be returned */
 842 }
 843
 844
 845 int
 846 history_is_stifled(void)
 847 {
 848
 849         /* cannot return true answer */
 850         return (max_input_history != INT_MAX);
 851 }
 852
 853
 854 /*
 855  * read history from a file given
 856  */
 857 int
 858 read_history(const char *filename)
 859 {
 860         HistEvent ev;
 861
 862         if (h == NULL || e == NULL)
 863                 rl_initialize();
 864         return (history(h, &ev, H_LOAD, filename));
 865 }
 866
 867
 868 /*
 869  * write history to a file given
 870  */
 871 int
 872 write_history(const char *filename)
 873 {
 874         HistEvent ev;
 875
 876         if (h == NULL || e == NULL)
 877                 rl_initialize();
 878         return (history(h, &ev, H_SAVE, filename));
 879 }
 880
 881
 882 /*
 883  * returns history ``num''th event
 884  *
 885  * returned pointer points to static variable
 886  */
 887 HIST_ENTRY *
 888 history_get(int num)
 889 {
 890         static HIST_ENTRY she;
 891         HistEvent ev;
 892         int i = 1, curr_num;
 893
 894         if (h == NULL || e == NULL)
 895                 rl_initialize();
 896
 897         /* rewind to beginning */
 898         if (history(h, &ev, H_CURR) != 0)
 899                 return (NULL);
 900         curr_num = ev.num;
 901         if (history(h, &ev, H_LAST) != 0)
 902                 return (NULL);  /* error */
 903         while (i < num && history(h, &ev, H_PREV) == 0)
 904                 i++;
 905         if (i != num)
 906                 return (NULL);  /* not so many entries */
 907
 908         she.line = ev.str;
 909         she.data = NULL;
 910
 911         /* rewind history to the same event it was before */
 912         (void) history(h, &ev, H_FIRST);
 913         (void) history(h, &ev, H_NEXT_EVENT, curr_num);
 914
 915         return (&she);
 916 }
 917
 918
 919 /*
 920  * add the line to history table
 921  */
 922 int
 923 add_history(const char *line)
 924 {
 925         HistEvent ev;
 926
 927         if (h == NULL || e == NULL)
 928                 rl_initialize();
 929
 930         (void) history(h, &ev, H_ENTER, line);
 931         if (history(h, &ev, H_GETSIZE) == 0)
 932                 history_length = ev.num;
 933
 934         return (!(history_length > 0)); /* return 0 if all is okay */
 935 }
 936
 937
 938 /*
 939  * clear the history list - delete all entries
 940  */
 941 void
 942 clear_history(void)
 943 {
 944         HistEvent ev;
 945
 946         history(h, &ev, H_CLEAR);
 947 }
 948
 949
 950 /*
 951  * returns offset of the current history event
 952  */
 953 int
 954 where_history(void)
 955 {
 956         HistEvent ev;
 957         int curr_num, off;
 958
 959         if (history(h, &ev, H_CURR) != 0)
 960                 return (0);
 961         curr_num = ev.num;
 962
 963         history(h, &ev, H_FIRST);
 964         off = 1;
 965         while (ev.num != curr_num && history(h, &ev, H_NEXT) == 0)
 966                 off++;
 967
 968         return (off);
 969 }
 970
 971
 972 /*
 973  * returns current history event or NULL if there is no such event
 974  */
 975 HIST_ENTRY *
 976 current_history(void)
 977 {
 978
 979         return (_move_history(H_CURR));
 980 }
 981
 982
 983 /*
 984  * returns total number of bytes history events' data are using
 985  */
 986 int
 987 history_total_bytes(void)
 988 {
 989         HistEvent ev;
 990         int curr_num, size;
 991
 992         if (history(h, &ev, H_CURR) != 0)
 993                 return (-1);
 994         curr_num = ev.num;
 995
 996         history(h, &ev, H_FIRST);
 997         size = 0;
 998         do
 999                 size += strlen(ev.str);
1000         while (history(h, &ev, H_NEXT) == 0);
1001
1002         /* get to the same position as before */
1003         history(h, &ev, H_PREV_EVENT, curr_num);
1004
1005         return (size);
1006 }
1007
1008
1009 /*
1010  * sets the position in the history list to ``pos''
1011  */
1012 int
1013 history_set_pos(int pos)
1014 {
1015         HistEvent ev;
1016         int off, curr_num;
1017
1018         if (pos > history_length || pos < 0)
1019                 return (-1);
1020
1021         history(h, &ev, H_CURR);
1022         curr_num = ev.num;
1023         history(h, &ev, H_FIRST);
1024         off = 0;
1025         while (off < pos && history(h, &ev, H_NEXT) == 0)
1026                 off++;
1027
1028         if (off != pos) {       /* do a rollback in case of error */
1029                 history(h, &ev, H_FIRST);
1030                 history(h, &ev, H_NEXT_EVENT, curr_num);
1031                 return (-1);
1032         }
1033         return (0);
1034 }
1035
1036
1037 /*
1038  * returns previous event in history and shifts pointer accordingly
1039  */
1040 HIST_ENTRY *
1041 previous_history(void)
1042 {
1043
1044         return (_move_history(H_PREV));
1045 }
1046
1047
1048 /*
1049  * returns next event in history and shifts pointer accordingly
1050  */
1051 HIST_ENTRY *
1052 next_history(void)
1053 {
1054
1055         return (_move_history(H_NEXT));
1056 }
1057
1058
1059 /*
1060  * generic history search function
1061  */
1062 static int
1063 _history_search_gen(const char *str, int direction, int pos)
1064 {
1065         HistEvent ev;
1066         const char *strp;
1067         int curr_num;
1068
1069         if (history(h, &ev, H_CURR) != 0)
1070                 return (-1);
1071         curr_num = ev.num;
1072
1073         for (;;) {
1074                 strp = strstr(ev.str, str);
1075                 if (strp && (pos < 0 || &ev.str[pos] == strp))
1076                         return (int) (strp - ev.str);
1077                 if (history(h, &ev, direction < 0 ? H_PREV : H_NEXT) != 0)
1078                         break;
1079         }
1080
1081         history(h, &ev, direction < 0 ? H_NEXT_EVENT : H_PREV_EVENT, curr_num);
1082
1083         return (-1);
1084 }
1085
1086
1087 /*
1088  * searches for first history event containing the str
1089  */
1090 int
1091 history_search(const char *str, int direction)
1092 {
1093
1094         return (_history_search_gen(str, direction, -1));
1095 }
1096
1097
1098 /*
1099  * searches for first history event beginning with str
1100  */
1101 int
1102 history_search_prefix(const char *str, int direction)
1103 {
1104
1105         return (_history_search_gen(str, direction, 0));
1106 }
1107
1108
1109 /*
1110  * search for event in history containing str, starting at offset
1111  * abs(pos); continue backward, if pos<0, forward otherwise
1112  */
1113 /* ARGSUSED */
1114 int
1115 history_search_pos(const char *str, int direction, int pos)
1116 {
1117         HistEvent ev;
1118         int curr_num, off;
1119
1120         off = (pos > 0) ? pos : -pos;
1121         pos = (pos > 0) ? 1 : -1;
1122
1123         if (history(h, &ev, H_CURR) != 0)
1124                 return (-1);
1125         curr_num = ev.num;
1126
1127         if (history_set_pos(off) != 0 || history(h, &ev, H_CURR) != 0)
1128                 return (-1);
1129
1130
1131         for (;;) {
1132                 if (strstr(ev.str, str))
1133                         return (off);
1134                 if (history(h, &ev, (pos < 0) ? H_PREV : H_NEXT) != 0)
1135                         break;
1136         }
1137
1138         /* set "current" pointer back to previous state */
1139         history(h, &ev, (pos < 0) ? H_NEXT_EVENT : H_PREV_EVENT, curr_num);
1140
1141         return (-1);
1142 }
1143
1144
1145 /********************************/
1146 /* completition functions       */
1147
1148 /*
1149  * does tilde expansion of strings of type ``~user/foo''
1150  * if ``user'' isn't valid user name or ``txt'' doesn't start
1151  * w/ '~', returns pointer to strdup()ed copy of ``txt''
1152  *
1153  * it's callers's responsibility to free() returned string
1154  */
1155 char *
1156 tilde_expand(char *txt)
1157 {
1158         struct passwd *pass;
1159         char *temp;
1160         size_t len = 0;
1161
1162         if (txt[0] != '~')
1163                 return (strdup(txt));
1164
1165         temp = strchr(txt + 1, '/');
1166         if (temp == NULL)
1167                 temp = strdup(txt + 1);
1168         else {
1169                 len = temp - txt + 1;   /* text until string after slash */
1170                 temp = malloc(len);
1171                 (void) strncpy(temp, txt + 1, len - 2);
1172                 temp[len - 2] = '\0';
1173         }
1174         pass = getpwnam(temp);
1175         free(temp);             /* value no more needed */
1176         if (pass == NULL)
1177                 return (strdup(txt));
1178
1179         /* update pointer txt to point at string immedially following */
1180         /* first slash */
1181         txt += len;
1182
1183         temp = malloc(strlen(pass->pw_dir) + 1 + strlen(txt) + 1);
1184         (void) sprintf(temp, "%s/%s", pass->pw_dir, txt);
1185
1186         return (temp);
1187 }
1188
1189
1190 /*
1191  * return first found file name starting by the ``text'' or NULL if no
1192  * such file can be found
1193  * value of ``state'' is ignored
1194  *
1195  * it's caller's responsibility to free returned string
1196  */
1197 char *
1198 filename_completion_function(const char *text, int state)
1199 {
1200         static DIR *dir = NULL;
1201         static char *filename = NULL, *dirname = NULL;
1202         static size_t filename_len = 0;
1203         struct dirent *entry;
1204         char *temp;
1205         size_t len;
1206
1207         if (state == 0 || dir == NULL) {
1208                 if (dir != NULL) {
1209                         closedir(dir);
1210                         dir = NULL;
1211                 }
1212                 temp = strrchr(text, '/');
1213                 if (temp) {
1214                         temp++;
1215                         filename = realloc(filename, strlen(temp) + 1);
1216                         (void) strcpy(filename, temp);
1217                         len = temp - text;      /* including last slash */
1218                         dirname = realloc(dirname, len + 1);
1219                         (void) strncpy(dirname, text, len);
1220                         dirname[len] = '\0';
1221                 } else {
1222                         filename = strdup(text);
1223                         dirname = NULL;
1224                 }
1225
1226                 /* support for ``~user'' syntax */
1227                 if (dirname && *dirname == '~') {
1228                         temp = tilde_expand(dirname);
1229                         dirname = realloc(dirname, strlen(temp) + 1);
1230                         (void) strcpy(dirname, temp);   /* safe */
1231                         free(temp);     /* no longer needed */
1232                 }
1233                 /* will be used in cycle */
1234                 filename_len = strlen(filename);
1235                 if (filename_len == 0)
1236                         return (NULL);  /* no expansion possible */
1237
1238                 dir = opendir(dirname ? dirname : ".");
1239                 if (!dir)
1240                         return (NULL);  /* cannot open the directory */
1241         }
1242         /* find the match */
1243         while ((entry = readdir(dir)) != NULL) {
1244                 /* otherwise, get first entry where first */
1245                 /* filename_len characters are equal      */
1246                 if (entry->d_name[0] == filename[0]
1247 #if defined(__SVR4) || defined(__linux__)
1248                     && strlen(entry->d_name) >= filename_len
1249 #else
1250                     && entry->d_namlen >= filename_len
1251 #endif
1252                     && strncmp(entry->d_name, filename,
1253                         filename_len) == 0)
1254                         break;
1255         }
1256
1257         if (entry) {            /* match found */
1258
1259                 struct stat stbuf;
1260 #if defined(__SVR4) || defined(__linux__)
1261                 len = strlen(entry->d_name) +
1262 #else
1263                 len = entry->d_namlen +
1264 #endif
1265                     ((dirname) ? strlen(dirname) : 0) + 1 + 1;
1266                 temp = malloc(len);
1267                 (void) sprintf(temp, "%s%s",
1268                     dirname ? dirname : "", entry->d_name);     /* safe */
1269
1270                 /* test, if it's directory */
1271                 if (stat(temp, &stbuf) == 0 && S_ISDIR(stbuf.st_mode))
1272                         strcat(temp, "/");      /* safe */
1273         } else
1274                 temp = NULL;
1275
1276         return (temp);
1277 }
1278
1279
1280 /*
1281  * a completion generator for usernames; returns _first_ username
1282  * which starts with supplied text
1283  * text contains a partial username preceded by random character
1284  * (usually '~'); state is ignored
1285  * it's callers responsibility to free returned value
1286  */
1287 char *
1288 username_completion_function(const char *text, int state)
1289 {
1290         struct passwd *pwd;
1291
1292         if (text[0] == '\0')
1293                 return (NULL);
1294
1295         if (*text == '~')
1296                 text++;
1297
1298         if (state == 0)
1299                 setpwent();
1300
1301         while ((pwd = getpwent()) && text[0] == pwd->pw_name[0]
1302             && strcmp(text, pwd->pw_name) == 0);
1303
1304         if (pwd == NULL) {
1305                 endpwent();
1306                 return (NULL);
1307         }
1308         return (strdup(pwd->pw_name));
1309 }
1310
1311
1312 /*
1313  * el-compatible wrapper around rl_complete; needed for key binding
1314  */
1315 /* ARGSUSED */
1316 static unsigned char
1317 _el_rl_complete(EditLine *el, int ch)
1318 {
1319         return (unsigned char) rl_complete(0, ch);
1320 }
1321
1322
1323 /*
1324  * returns list of completitions for text given
1325  */
1326 char **
1327 completion_matches(const char *text, CPFunction *genfunc)
1328 {
1329         char **match_list = NULL, *retstr, *prevstr;
1330         size_t match_list_len, max_equal, which, i;
1331         int matches;
1332
1333         if (h == NULL || e == NULL)
1334                 rl_initialize();
1335
1336         matches = 0;
1337         match_list_len = 1;
1338         while ((retstr = (*genfunc) (text, matches)) != NULL) {
1339                 if (matches + 1 >= match_list_len) {
1340                         match_list_len <<= 1;
1341                         match_list = realloc(match_list,
1342                             match_list_len * sizeof(char *));
1343                 }
1344                 match_list[++matches] = retstr;
1345         }
1346
1347         if (!match_list)
1348                 return (char **) NULL;  /* nothing found */
1349
1350         /* find least denominator and insert it to match_list[0] */
1351         which = 2;
1352         prevstr = match_list[1];
1353         max_equal = strlen(prevstr);
1354         for (; which <= matches; which++) {
1355                 for (i = 0; i < max_equal &&
1356                     prevstr[i] == match_list[which][i]; i++)
1357                         continue;
1358                 max_equal = i;
1359         }
1360
1361         retstr = malloc(max_equal + 1);
1362         (void) strncpy(retstr, match_list[1], max_equal);
1363         retstr[max_equal] = '\0';
1364         match_list[0] = retstr;
1365
1366         /* add NULL as last pointer to the array */
1367         if (matches + 1 >= match_list_len)
1368                 match_list = realloc(match_list,
1369                     (match_list_len + 1) * sizeof(char *));
1370         match_list[matches + 1] = (char *) NULL;
1371
1372         return (match_list);
1373 }
1374
1375 /*
1376  * Sort function for qsort(). Just wrapper around strcasecmp().
1377  */
1378 static int
1379 _rl_qsort_string_compare(i1, i2)
1380         const void *i1, *i2;
1381 {
1382         /* LINTED const castaway */
1383         const char *s1 = ((const char **)i1)[0];
1384         /* LINTED const castaway */
1385         const char *s2 = ((const char **)i2)[0];
1386
1387         return strcasecmp(s1, s2);
1388 }
1389
1390 /*
1391  * Display list of strings in columnar format on readline's output stream.
1392  * 'matches' is list of strings, 'len' is number of strings in 'matches',
1393  * 'max' is maximum length of string in 'matches'.
1394  */
1395 void
1396 rl_display_match_list (matches, len, max)
1397      char **matches;
1398      int len, max;
1399 {
1400         int i, idx, limit, count;
1401         int screenwidth = e->el_term.t_size.h;
1402
1403         /*
1404          * Find out how many entries can be put on one line, count
1405          * with two spaces between strings.
1406          */
1407         limit = screenwidth / (max + 2);
1408         if (limit == 0)
1409                 limit = 1;
1410
1411         /* how many lines of output */
1412         count = len / limit;
1413         if (count * limit < len)
1414                 count++;
1415
1416         /* Sort the items if they are not already sorted. */
1417         qsort(&matches[1], (size_t)(len - 1), sizeof(char *),
1418             _rl_qsort_string_compare);
1419
1420         idx = 1;
1421         for(; count > 0; count--) {
1422                 for(i=0; i < limit && matches[idx]; i++, idx++)
1423                         fprintf(e->el_outfile, "%-*s  ", max, matches[idx]);
1424                 fprintf(e->el_outfile, "\n");
1425         }
1426 }
1427
1428 /*
1429  * Complete the word at or before point, called by rl_complete()
1430  * 'what_to_do' says what to do with the completion.
1431  * `?' means list the possible completions.
1432  * TAB means do standard completion.
1433  * `*' means insert all of the possible completions.
1434  * `!' means to do standard completion, and list all possible completions if
1435  * there is more than one.
1436  *
1437  * Note: '*' support is not implemented
1438  */
1439 static int
1440 rl_complete_internal(int what_to_do)
1441 {
1442         CPFunction *complet_func;
1443         const LineInfo *li;
1444         char *temp, **matches;
1445         const char *ctemp;
1446         size_t len;
1447
1448         rl_completion_type = what_to_do;
1449
1450         if (h == NULL || e == NULL)
1451                 rl_initialize();
1452
1453         complet_func = rl_completion_entry_function;
1454         if (!complet_func)
1455                 complet_func = filename_completion_function;
1456
1457         /* We now look backwards for the start of a filename/variable word */
1458         li = el_line(e);
1459         ctemp = (const char *) li->cursor;
1460         while (ctemp > li->buffer
1461             && !strchr(rl_basic_word_break_characters, ctemp[-1])
1462             && (!rl_special_prefixes
1463                         || !strchr(rl_special_prefixes, ctemp[-1]) ) )
1464                 ctemp--;
1465
1466         len = li->cursor - ctemp;
1467         temp = alloca(len + 1);
1468         (void) strncpy(temp, ctemp, len);
1469         temp[len] = '\0';
1470
1471         /* these can be used by function called in completion_matches() */
1472         /* or (*rl_attempted_completion_function)() */
1473         rl_point = li->cursor - li->buffer;
1474         rl_end = li->lastchar - li->buffer;
1475
1476         if (!rl_attempted_completion_function)
1477                 matches = completion_matches(temp, complet_func);
1478         else {
1479                 int end = li->cursor - li->buffer;
1480                 matches = (*rl_attempted_completion_function) (temp, (int)
1481                     (end - len), end);
1482         }
1483
1484         if (matches) {
1485                 int i, retval = CC_REFRESH;
1486                 int matches_num, maxlen, match_len, match_display=1;
1487
1488                 /*
1489                  * Only replace the completed string with common part of
1490                  * possible matches if there is possible completion.
1491                  */
1492                 if (matches[0][0] != '\0') {
1493                         el_deletestr(e, (int) len);
1494                         el_insertstr(e, matches[0]);
1495                 }
1496
1497                 if (what_to_do == '?')
1498                         goto display_matches;
1499
1500                 if (matches[2] == NULL && strcmp(matches[0], matches[1]) == 0) {
1501                         /*
1502                          * We found exact match. Add a space after
1503                          * it, unless we do filename completition and the
1504                          * object is a directory.
1505                          */
1506                         size_t alen = strlen(matches[0]);
1507                         if ((complet_func != filename_completion_function
1508                               || (alen > 0 && (matches[0])[alen - 1] != '/'))
1509                             && rl_completion_append_character) {
1510                                 char buf[2];
1511                                 buf[0] = rl_completion_append_character;
1512                                 buf[1] = '\0';
1513                                 el_insertstr(e, buf);
1514                         }
1515                 } else if (what_to_do == '!') {
1516     display_matches:
1517                         /*
1518                          * More than one match and requested to list possible
1519                          * matches.
1520                          */
1521
1522                         for(i=1, maxlen=0; matches[i]; i++) {
1523                                 match_len = strlen(matches[i]);
1524                                 if (match_len > maxlen)
1525                                         maxlen = match_len;
1526                         }
1527                         matches_num = i - 1;
1528
1529                         /* newline to get on next line from command line */
1530                         fprintf(e->el_outfile, "\n");
1531
1532                         /*
1533                          * If there are too many items, ask user for display
1534                          * confirmation.
1535                          */
1536                         if (matches_num > rl_completion_query_items) {
1537                                 fprintf(e->el_outfile,
1538                                 "Display all %d possibilities? (y or n) ",
1539                                         matches_num);
1540                                 fflush(e->el_outfile);
1541                                 if (getc(stdin) != 'y')
1542                                         match_display = 0;
1543                                 fprintf(e->el_outfile, "\n");
1544                         }
1545
1546                         if (match_display)
1547                                 rl_display_match_list(matches, matches_num,
1548                                         maxlen);
1549                         retval = CC_REDISPLAY;
1550                 } else if (matches[0][0]) {
1551                         /*
1552                          * There was some common match, but the name was
1553                          * not complete enough. Next tab will print possible
1554                          * completions.
1555                          */
1556                         el_beep(e);
1557                 } else {
1558                         /* lcd is not a valid object - further specification */
1559                         /* is needed */
1560                         el_beep(e);
1561                         retval = CC_NORM;
1562                 }
1563
1564                 /* free elements of array and the array itself */
1565                 for (i = 0; matches[i]; i++)
1566                         free(matches[i]);
1567                 free(matches), matches = NULL;
1568
1569                 return (retval);
1570         }
1571         return (CC_NORM);
1572 }
1573
1574
1575 /*
1576  * complete word at current point
1577  */
1578 int
1579 rl_complete(int ignore, int invoking_key)
1580 {
1581         if (h == NULL || e == NULL)
1582                 rl_initialize();
1583
1584         if (rl_inhibit_completion) {
1585                 rl_insert(ignore, invoking_key);
1586                 return (CC_REFRESH);
1587         } else if (e->el_state.lastcmd == el_rl_complete_cmdnum)
1588                 return rl_complete_internal('?');
1589         else if (_rl_complete_show_all)
1590                 return rl_complete_internal('!');
1591         else
1592                 return (rl_complete_internal(TAB));
1593 }
1594
1595
1596 /*
1597  * misc other functions
1598  */
1599
1600 /*
1601  * bind key c to readline-type function func
1602  */
1603 int
1604 rl_bind_key(int c, int func(int, int))
1605 {
1606         int retval = -1;
1607
1608         if (h == NULL || e == NULL)
1609                 rl_initialize();
1610
1611         if (func == rl_insert) {
1612                 /* XXX notice there is no range checking of ``c'' */
1613                 e->el_map.key[c] = ED_INSERT;
1614                 retval = 0;
1615         }
1616         return (retval);
1617 }
1618
1619
1620 /*
1621  * read one key from input - handles chars pushed back
1622  * to input stream also
1623  */
1624 int
1625 rl_read_key(void)
1626 {
1627         char fooarr[2 * sizeof(int)];
1628
1629         if (e == NULL || h == NULL)
1630                 rl_initialize();
1631
1632         return (el_getc(e, fooarr));
1633 }
1634
1635
1636 /*
1637  * reset the terminal
1638  */
1639 /* ARGSUSED */
1640 void
1641 rl_reset_terminal(const char *p)
1642 {
1643
1644         if (h == NULL || e == NULL)
1645                 rl_initialize();
1646         el_reset(e);
1647 }
1648
1649
1650 /*
1651  * insert character ``c'' back into input stream, ``count'' times
1652  */
1653 int
1654 rl_insert(int count, int c)
1655 {
1656         char arr[2];
1657
1658         if (h == NULL || e == NULL)
1659                 rl_initialize();
1660
1661         /* XXX - int -> char conversion can lose on multichars */
1662         arr[0] = c;
1663         arr[1] = '\0';
1664
1665         for (; count > 0; count--)
1666                 el_push(e, arr);
1667
1668         return (0);
1669 }