xref: /minix/lib/libedit/readline.c (revision 84d9c625)
1 /*	$NetBSD: readline.c,v 1.109 2013/08/28 08:05:21 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  *
19  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
20  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
21  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
22  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
23  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
24  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
25  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
26  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
27  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
28  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
29  * POSSIBILITY OF SUCH DAMAGE.
30  */
31 
32 #include "config.h"
33 #if !defined(lint) && !defined(SCCSID)
34 __RCSID("$NetBSD: readline.c,v 1.109 2013/08/28 08:05:21 christos Exp $");
35 #endif /* not lint && not SCCSID */
36 
37 #include <sys/types.h>
38 #include <sys/stat.h>
39 #include <stdio.h>
40 #include <dirent.h>
41 #include <string.h>
42 #include <pwd.h>
43 #include <ctype.h>
44 #include <stdlib.h>
45 #include <unistd.h>
46 #include <limits.h>
47 #include <errno.h>
48 #include <fcntl.h>
49 #include <setjmp.h>
50 #include <vis.h>
51 
52 #include "readline/readline.h"
53 #include "el.h"
54 #include "fcns.h"		/* for EL_NUM_FCNS */
55 #include "histedit.h"
56 #include "filecomplete.h"
57 
58 void rl_prep_terminal(int);
59 void rl_deprep_terminal(void);
60 
61 /* for rl_complete() */
62 #define TAB		'\r'
63 
64 /* see comment at the #ifdef for sense of this */
65 /* #define GDB_411_HACK */
66 
67 /* readline compatibility stuff - look at readline sources/documentation */
68 /* to see what these variables mean */
69 const char *rl_library_version = "EditLine wrapper";
70 int rl_readline_version = RL_READLINE_VERSION;
71 static char empty[] = { '\0' };
72 static char expand_chars[] = { ' ', '\t', '\n', '=', '(', '\0' };
73 static char break_chars[] = { ' ', '\t', '\n', '"', '\\', '\'', '`', '@', '$',
74     '>', '<', '=', ';', '|', '&', '{', '(', '\0' };
75 char *rl_readline_name = empty;
76 FILE *rl_instream = NULL;
77 FILE *rl_outstream = NULL;
78 int rl_point = 0;
79 int rl_end = 0;
80 char *rl_line_buffer = NULL;
81 VCPFunction *rl_linefunc = NULL;
82 int rl_done = 0;
83 VFunction *rl_event_hook = NULL;
84 KEYMAP_ENTRY_ARRAY emacs_standard_keymap,
85     emacs_meta_keymap,
86     emacs_ctlx_keymap;
87 /*
88  * The following is not implemented; we always catch signals in the
89  * libedit fashion: set handlers on entry to el_gets() and clear them
90  * on the way out. This simplistic approach works for most cases; if
91  * it does not work for your application, please let us know.
92  */
93 int rl_catch_signals = 1;
94 int rl_catch_sigwinch = 1;
95 
96 int history_base = 1;		/* probably never subject to change */
97 int history_length = 0;
98 int max_input_history = 0;
99 char history_expansion_char = '!';
100 char history_subst_char = '^';
101 char *history_no_expand_chars = expand_chars;
102 Function *history_inhibit_expansion_function = NULL;
103 char *history_arg_extract(int start, int end, const char *str);
104 
105 int rl_inhibit_completion = 0;
106 int rl_attempted_completion_over = 0;
107 char *rl_basic_word_break_characters = break_chars;
108 char *rl_completer_word_break_characters = NULL;
109 char *rl_completer_quote_characters = NULL;
110 Function *rl_completion_entry_function = NULL;
111 char *(*rl_completion_word_break_hook)(void) = NULL;
112 CPPFunction *rl_attempted_completion_function = NULL;
113 Function *rl_pre_input_hook = NULL;
114 Function *rl_startup1_hook = NULL;
115 int (*rl_getc_function)(FILE *) = NULL;
116 char *rl_terminal_name = NULL;
117 int rl_already_prompted = 0;
118 int rl_filename_completion_desired = 0;
119 int rl_ignore_completion_duplicates = 0;
120 int readline_echoing_p = 1;
121 int _rl_print_completions_horizontally = 0;
122 VFunction *rl_redisplay_function = NULL;
123 Function *rl_startup_hook = NULL;
124 VFunction *rl_completion_display_matches_hook = NULL;
125 VFunction *rl_prep_term_function = (VFunction *)rl_prep_terminal;
126 VFunction *rl_deprep_term_function = (VFunction *)rl_deprep_terminal;
127 KEYMAP_ENTRY_ARRAY emacs_meta_keymap;
128 
129 /*
130  * The current prompt string.
131  */
132 char *rl_prompt = NULL;
133 /*
134  * This is set to character indicating type of completion being done by
135  * rl_complete_internal(); this is available for application completion
136  * functions.
137  */
138 int rl_completion_type = 0;
139 
140 /*
141  * If more than this number of items results from query for possible
142  * completions, we ask user if they are sure to really display the list.
143  */
144 int rl_completion_query_items = 100;
145 
146 /*
147  * List of characters which are word break characters, but should be left
148  * in the parsed text when it is passed to the completion function.
149  * Shell uses this to help determine what kind of completing to do.
150  */
151 char *rl_special_prefixes = NULL;
152 
153 /*
154  * This is the character appended to the completed words if at the end of
155  * the line. Default is ' ' (a space).
156  */
157 int rl_completion_append_character = ' ';
158 
159 /* stuff below is used internally by libedit for readline emulation */
160 
161 static History *h = NULL;
162 static EditLine *e = NULL;
163 static Function *map[256];
164 static jmp_buf topbuf;
165 
166 /* internal functions */
167 static unsigned char	 _el_rl_complete(EditLine *, int);
168 static unsigned char	 _el_rl_tstp(EditLine *, int);
169 static char		*_get_prompt(EditLine *);
170 static int		 _getc_function(EditLine *, char *);
171 static HIST_ENTRY	*_move_history(int);
172 static int		 _history_expand_command(const char *, size_t, size_t,
173     char **);
174 static char		*_rl_compat_sub(const char *, const char *,
175     const char *, int);
176 static int		 _rl_event_read_char(EditLine *, char *);
177 static void		 _rl_update_pos(void);
178 
179 
180 /* ARGSUSED */
181 static char *
182 _get_prompt(EditLine *el __attribute__((__unused__)))
183 {
184 	rl_already_prompted = 1;
185 	return rl_prompt;
186 }
187 
188 
189 /*
190  * generic function for moving around history
191  */
192 static HIST_ENTRY *
193 _move_history(int op)
194 {
195 	HistEvent ev;
196 	static HIST_ENTRY rl_he;
197 
198 	if (history(h, &ev, op) != 0)
199 		return NULL;
200 
201 	rl_he.line = ev.str;
202 	rl_he.data = NULL;
203 
204 	return &rl_he;
205 }
206 
207 
208 /*
209  * read one key from user defined input function
210  */
211 static int
212 /*ARGSUSED*/
213 _getc_function(EditLine *el __attribute__((__unused__)), char *c)
214 {
215 	int i;
216 
217 	i = (*rl_getc_function)(NULL);
218 	if (i == -1)
219 		return 0;
220 	*c = (char)i;
221 	return 1;
222 }
223 
224 static void
225 _resize_fun(EditLine *el, void *a)
226 {
227 	const LineInfo *li;
228 	char **ap = a;
229 
230 	li = el_line(el);
231 	/* a cheesy way to get rid of const cast. */
232 	*ap = memchr(li->buffer, *li->buffer, (size_t)1);
233 }
234 
235 static const char *
236 _default_history_file(void)
237 {
238 	struct passwd *p;
239 	static char *path;
240 	size_t len;
241 
242 	if (path)
243 		return path;
244 
245 	if ((p = getpwuid(getuid())) == NULL)
246 		return NULL;
247 
248 	len = strlen(p->pw_dir) + sizeof("/.history");
249 	if ((path = malloc(len)) == NULL)
250 		return NULL;
251 
252 	(void)snprintf(path, len, "%s/.history", p->pw_dir);
253 	return path;
254 }
255 
256 /*
257  * READLINE compatibility stuff
258  */
259 
260 /*
261  * Set the prompt
262  */
263 int
264 rl_set_prompt(const char *prompt)
265 {
266 	char *p;
267 
268 	if (!prompt)
269 		prompt = "";
270 	if (rl_prompt != NULL && strcmp(rl_prompt, prompt) == 0)
271 		return 0;
272 	if (rl_prompt)
273 		el_free(rl_prompt);
274 	rl_prompt = strdup(prompt);
275 	if (rl_prompt == NULL)
276 		return -1;
277 
278 	while ((p = strchr(rl_prompt, RL_PROMPT_END_IGNORE)) != NULL)
279 		*p = RL_PROMPT_START_IGNORE;
280 
281 	return 0;
282 }
283 
284 /*
285  * initialize rl compat stuff
286  */
287 int
288 rl_initialize(void)
289 {
290 	HistEvent ev;
291 	int editmode = 1;
292 	struct termios t;
293 
294 	if (e != NULL)
295 		el_end(e);
296 	if (h != NULL)
297 		history_end(h);
298 
299 	if (!rl_instream)
300 		rl_instream = stdin;
301 	if (!rl_outstream)
302 		rl_outstream = stdout;
303 
304 	/*
305 	 * See if we don't really want to run the editor
306 	 */
307 	if (tcgetattr(fileno(rl_instream), &t) != -1 && (t.c_lflag & ECHO) == 0)
308 		editmode = 0;
309 
310 	e = el_init(rl_readline_name, rl_instream, rl_outstream, stderr);
311 
312 	if (!editmode)
313 		el_set(e, EL_EDITMODE, 0);
314 
315 	h = history_init();
316 	if (!e || !h)
317 		return -1;
318 
319 	history(h, &ev, H_SETSIZE, INT_MAX);	/* unlimited */
320 	history_length = 0;
321 	max_input_history = INT_MAX;
322 	el_set(e, EL_HIST, history, h);
323 
324 	/* Setup resize function */
325 	el_set(e, EL_RESIZE, _resize_fun, &rl_line_buffer);
326 
327 	/* setup getc function if valid */
328 	if (rl_getc_function)
329 		el_set(e, EL_GETCFN, _getc_function);
330 
331 	/* for proper prompt printing in readline() */
332 	if (rl_set_prompt("") == -1) {
333 		history_end(h);
334 		el_end(e);
335 		return -1;
336 	}
337 	el_set(e, EL_PROMPT, _get_prompt, RL_PROMPT_START_IGNORE);
338 	el_set(e, EL_SIGNAL, rl_catch_signals);
339 
340 	/* set default mode to "emacs"-style and read setting afterwards */
341 	/* so this can be overriden */
342 	el_set(e, EL_EDITOR, "emacs");
343 	if (rl_terminal_name != NULL)
344 		el_set(e, EL_TERMINAL, rl_terminal_name);
345 	else
346 		el_get(e, EL_TERMINAL, &rl_terminal_name);
347 
348 	/*
349 	 * Word completion - this has to go AFTER rebinding keys
350 	 * to emacs-style.
351 	 */
352 	el_set(e, EL_ADDFN, "rl_complete",
353 	    "ReadLine compatible completion function",
354 	    _el_rl_complete);
355 	el_set(e, EL_BIND, "^I", "rl_complete", NULL);
356 
357 	/*
358 	 * Send TSTP when ^Z is pressed.
359 	 */
360 	el_set(e, EL_ADDFN, "rl_tstp",
361 	    "ReadLine compatible suspend function",
362 	    _el_rl_tstp);
363 	el_set(e, EL_BIND, "^Z", "rl_tstp", NULL);
364 
365 	/* read settings from configuration file */
366 	el_source(e, NULL);
367 
368 	/*
369 	 * Unfortunately, some applications really do use rl_point
370 	 * and rl_line_buffer directly.
371 	 */
372 	_resize_fun(e, &rl_line_buffer);
373 	_rl_update_pos();
374 
375 	if (rl_startup_hook)
376 		(*rl_startup_hook)(NULL, 0);
377 
378 	return 0;
379 }
380 
381 
382 /*
383  * read one line from input stream and return it, chomping
384  * trailing newline (if there is any)
385  */
386 char *
387 readline(const char *p)
388 {
389 	HistEvent ev;
390 	const char * volatile prompt = p;
391 	int count;
392 	const char *ret;
393 	char *buf;
394 	static int used_event_hook;
395 
396 	if (e == NULL || h == NULL)
397 		rl_initialize();
398 
399 	rl_done = 0;
400 
401 	(void)setjmp(topbuf);
402 
403 	/* update prompt accordingly to what has been passed */
404 	if (rl_set_prompt(prompt) == -1)
405 		return NULL;
406 
407 	if (rl_pre_input_hook)
408 		(*rl_pre_input_hook)(NULL, 0);
409 
410 	if (rl_event_hook && !(e->el_flags&NO_TTY)) {
411 		el_set(e, EL_GETCFN, _rl_event_read_char);
412 		used_event_hook = 1;
413 	}
414 
415 	if (!rl_event_hook && used_event_hook) {
416 		el_set(e, EL_GETCFN, EL_BUILTIN_GETCFN);
417 		used_event_hook = 0;
418 	}
419 
420 	rl_already_prompted = 0;
421 
422 	/* get one line from input stream */
423 	ret = el_gets(e, &count);
424 
425 	if (ret && count > 0) {
426 		int lastidx;
427 
428 		buf = strdup(ret);
429 		if (buf == NULL)
430 			return NULL;
431 		lastidx = count - 1;
432 		if (buf[lastidx] == '\n')
433 			buf[lastidx] = '\0';
434 	} else
435 		buf = NULL;
436 
437 	history(h, &ev, H_GETSIZE);
438 	history_length = ev.num;
439 
440 	return buf;
441 }
442 
443 /*
444  * history functions
445  */
446 
447 /*
448  * is normally called before application starts to use
449  * history expansion functions
450  */
451 void
452 using_history(void)
453 {
454 	if (h == NULL || e == NULL)
455 		rl_initialize();
456 }
457 
458 
459 /*
460  * substitute ``what'' with ``with'', returning resulting string; if
461  * globally == 1, substitutes all occurrences of what, otherwise only the
462  * first one
463  */
464 static char *
465 _rl_compat_sub(const char *str, const char *what, const char *with,
466     int globally)
467 {
468 	const	char	*s;
469 	char	*r, *result;
470 	size_t	len, with_len, what_len;
471 
472 	len = strlen(str);
473 	with_len = strlen(with);
474 	what_len = strlen(what);
475 
476 	/* calculate length we need for result */
477 	s = str;
478 	while (*s) {
479 		if (*s == *what && !strncmp(s, what, what_len)) {
480 			len += with_len - what_len;
481 			if (!globally)
482 				break;
483 			s += what_len;
484 		} else
485 			s++;
486 	}
487 	r = result = el_malloc((len + 1) * sizeof(*r));
488 	if (result == NULL)
489 		return NULL;
490 	s = str;
491 	while (*s) {
492 		if (*s == *what && !strncmp(s, what, what_len)) {
493 			(void)strncpy(r, with, with_len);
494 			r += with_len;
495 			s += what_len;
496 			if (!globally) {
497 				(void)strcpy(r, s);
498 				return result;
499 			}
500 		} else
501 			*r++ = *s++;
502 	}
503 	*r = '\0';
504 	return result;
505 }
506 
507 static	char	*last_search_pat;	/* last !?pat[?] search pattern */
508 static	char	*last_search_match;	/* last !?pat[?] that matched */
509 
510 const char *
511 get_history_event(const char *cmd, int *cindex, int qchar)
512 {
513 	int idx, sign, sub, num, begin, ret;
514 	size_t len;
515 	char	*pat;
516 	const char *rptr;
517 	HistEvent ev;
518 
519 	idx = *cindex;
520 	if (cmd[idx++] != history_expansion_char)
521 		return NULL;
522 
523 	/* find out which event to take */
524 	if (cmd[idx] == history_expansion_char || cmd[idx] == '\0') {
525 		if (history(h, &ev, H_FIRST) != 0)
526 			return NULL;
527 		*cindex = cmd[idx]? (idx + 1):idx;
528 		return ev.str;
529 	}
530 	sign = 0;
531 	if (cmd[idx] == '-') {
532 		sign = 1;
533 		idx++;
534 	}
535 
536 	if ('0' <= cmd[idx] && cmd[idx] <= '9') {
537 		HIST_ENTRY *rl_he;
538 
539 		num = 0;
540 		while (cmd[idx] && '0' <= cmd[idx] && cmd[idx] <= '9') {
541 			num = num * 10 + cmd[idx] - '0';
542 			idx++;
543 		}
544 		if (sign)
545 			num = history_length - num + 1;
546 
547 		if (!(rl_he = history_get(num)))
548 			return NULL;
549 
550 		*cindex = idx;
551 		return rl_he->line;
552 	}
553 	sub = 0;
554 	if (cmd[idx] == '?') {
555 		sub = 1;
556 		idx++;
557 	}
558 	begin = idx;
559 	while (cmd[idx]) {
560 		if (cmd[idx] == '\n')
561 			break;
562 		if (sub && cmd[idx] == '?')
563 			break;
564 		if (!sub && (cmd[idx] == ':' || cmd[idx] == ' '
565 				    || cmd[idx] == '\t' || cmd[idx] == qchar))
566 			break;
567 		idx++;
568 	}
569 	len = (size_t)idx - (size_t)begin;
570 	if (sub && cmd[idx] == '?')
571 		idx++;
572 	if (sub && len == 0 && last_search_pat && *last_search_pat)
573 		pat = last_search_pat;
574 	else if (len == 0)
575 		return NULL;
576 	else {
577 		if ((pat = el_malloc((len + 1) * sizeof(*pat))) == NULL)
578 			return NULL;
579 		(void)strncpy(pat, cmd + begin, len);
580 		pat[len] = '\0';
581 	}
582 
583 	if (history(h, &ev, H_CURR) != 0) {
584 		if (pat != last_search_pat)
585 			el_free(pat);
586 		return NULL;
587 	}
588 	num = ev.num;
589 
590 	if (sub) {
591 		if (pat != last_search_pat) {
592 			if (last_search_pat)
593 				el_free(last_search_pat);
594 			last_search_pat = pat;
595 		}
596 		ret = history_search(pat, -1);
597 	} else
598 		ret = history_search_prefix(pat, -1);
599 
600 	if (ret == -1) {
601 		/* restore to end of list on failed search */
602 		history(h, &ev, H_FIRST);
603 		(void)fprintf(rl_outstream, "%s: Event not found\n", pat);
604 		if (pat != last_search_pat)
605 			el_free(pat);
606 		return NULL;
607 	}
608 
609 	if (sub && len) {
610 		if (last_search_match && last_search_match != pat)
611 			el_free(last_search_match);
612 		last_search_match = pat;
613 	}
614 
615 	if (pat != last_search_pat)
616 		el_free(pat);
617 
618 	if (history(h, &ev, H_CURR) != 0)
619 		return NULL;
620 	*cindex = idx;
621 	rptr = ev.str;
622 
623 	/* roll back to original position */
624 	(void)history(h, &ev, H_SET, num);
625 
626 	return rptr;
627 }
628 
629 /*
630  * the real function doing history expansion - takes as argument command
631  * to do and data upon which the command should be executed
632  * does expansion the way I've understood readline documentation
633  *
634  * returns 0 if data was not modified, 1 if it was and 2 if the string
635  * should be only printed and not executed; in case of error,
636  * returns -1 and *result points to NULL
637  * it's callers responsibility to free() string returned in *result
638  */
639 static int
640 _history_expand_command(const char *command, size_t offs, size_t cmdlen,
641     char **result)
642 {
643 	char *tmp, *search = NULL, *aptr;
644 	const char *ptr, *cmd;
645 	static char *from = NULL, *to = NULL;
646 	int start, end, idx, has_mods = 0;
647 	int p_on = 0, g_on = 0;
648 
649 	*result = NULL;
650 	aptr = NULL;
651 	ptr = NULL;
652 
653 	/* First get event specifier */
654 	idx = 0;
655 
656 	if (strchr(":^*$", command[offs + 1])) {
657 		char str[4];
658 		/*
659 		* "!:" is shorthand for "!!:".
660 		* "!^", "!*" and "!$" are shorthand for
661 		* "!!:^", "!!:*" and "!!:$" respectively.
662 		*/
663 		str[0] = str[1] = '!';
664 		str[2] = '0';
665 		ptr = get_history_event(str, &idx, 0);
666 		idx = (command[offs + 1] == ':')? 1:0;
667 		has_mods = 1;
668 	} else {
669 		if (command[offs + 1] == '#') {
670 			/* use command so far */
671 			if ((aptr = el_malloc((offs + 1) * sizeof(*aptr)))
672 			    == NULL)
673 				return -1;
674 			(void)strncpy(aptr, command, offs);
675 			aptr[offs] = '\0';
676 			idx = 1;
677 		} else {
678 			int	qchar;
679 
680 			qchar = (offs > 0 && command[offs - 1] == '"')? '"':0;
681 			ptr = get_history_event(command + offs, &idx, qchar);
682 		}
683 		has_mods = command[offs + (size_t)idx] == ':';
684 	}
685 
686 	if (ptr == NULL && aptr == NULL)
687 		return -1;
688 
689 	if (!has_mods) {
690 		*result = strdup(aptr ? aptr : ptr);
691 		if (aptr)
692 			el_free(aptr);
693 		if (*result == NULL)
694 			return -1;
695 		return 1;
696 	}
697 
698 	cmd = command + offs + idx + 1;
699 
700 	/* Now parse any word designators */
701 
702 	if (*cmd == '%')	/* last word matched by ?pat? */
703 		tmp = strdup(last_search_match? last_search_match:"");
704 	else if (strchr("^*$-0123456789", *cmd)) {
705 		start = end = -1;
706 		if (*cmd == '^')
707 			start = end = 1, cmd++;
708 		else if (*cmd == '$')
709 			start = -1, cmd++;
710 		else if (*cmd == '*')
711 			start = 1, cmd++;
712 	       else if (*cmd == '-' || isdigit((unsigned char) *cmd)) {
713 			start = 0;
714 			while (*cmd && '0' <= *cmd && *cmd <= '9')
715 				start = start * 10 + *cmd++ - '0';
716 
717 			if (*cmd == '-') {
718 				if (isdigit((unsigned char) cmd[1])) {
719 					cmd++;
720 					end = 0;
721 					while (*cmd && '0' <= *cmd && *cmd <= '9')
722 						end = end * 10 + *cmd++ - '0';
723 				} else if (cmd[1] == '$') {
724 					cmd += 2;
725 					end = -1;
726 				} else {
727 					cmd++;
728 					end = -2;
729 				}
730 			} else if (*cmd == '*')
731 				end = -1, cmd++;
732 			else
733 				end = start;
734 		}
735 		tmp = history_arg_extract(start, end, aptr? aptr:ptr);
736 		if (tmp == NULL) {
737 			(void)fprintf(rl_outstream, "%s: Bad word specifier",
738 			    command + offs + idx);
739 			if (aptr)
740 				el_free(aptr);
741 			return -1;
742 		}
743 	} else
744 		tmp = strdup(aptr? aptr:ptr);
745 
746 	if (aptr)
747 		el_free(aptr);
748 
749 	if (*cmd == '\0' || ((size_t)(cmd - (command + offs)) >= cmdlen)) {
750 		*result = tmp;
751 		return 1;
752 	}
753 
754 	for (; *cmd; cmd++) {
755 		if (*cmd == ':')
756 			continue;
757 		else if (*cmd == 'h') {		/* remove trailing path */
758 			if ((aptr = strrchr(tmp, '/')) != NULL)
759 				*aptr = '\0';
760 		} else if (*cmd == 't') {	/* remove leading path */
761 			if ((aptr = strrchr(tmp, '/')) != NULL) {
762 				aptr = strdup(aptr + 1);
763 				el_free(tmp);
764 				tmp = aptr;
765 			}
766 		} else if (*cmd == 'r') {	/* remove trailing suffix */
767 			if ((aptr = strrchr(tmp, '.')) != NULL)
768 				*aptr = '\0';
769 		} else if (*cmd == 'e') {	/* remove all but suffix */
770 			if ((aptr = strrchr(tmp, '.')) != NULL) {
771 				aptr = strdup(aptr);
772 				el_free(tmp);
773 				tmp = aptr;
774 			}
775 		} else if (*cmd == 'p')		/* print only */
776 			p_on = 1;
777 		else if (*cmd == 'g')
778 			g_on = 2;
779 		else if (*cmd == 's' || *cmd == '&') {
780 			char *what, *with, delim;
781 			size_t len, from_len;
782 			size_t size;
783 
784 			if (*cmd == '&' && (from == NULL || to == NULL))
785 				continue;
786 			else if (*cmd == 's') {
787 				delim = *(++cmd), cmd++;
788 				size = 16;
789 				what = el_realloc(from, size * sizeof(*what));
790 				if (what == NULL) {
791 					el_free(from);
792 					el_free(tmp);
793 					return 0;
794 				}
795 				len = 0;
796 				for (; *cmd && *cmd != delim; cmd++) {
797 					if (*cmd == '\\' && cmd[1] == delim)
798 						cmd++;
799 					if (len >= size) {
800 						char *nwhat;
801 						nwhat = el_realloc(what,
802 						    (size <<= 1) *
803 						    sizeof(*nwhat));
804 						if (nwhat == NULL) {
805 							el_free(what);
806 							el_free(tmp);
807 							return 0;
808 						}
809 						what = nwhat;
810 					}
811 					what[len++] = *cmd;
812 				}
813 				what[len] = '\0';
814 				from = what;
815 				if (*what == '\0') {
816 					el_free(what);
817 					if (search) {
818 						from = strdup(search);
819 						if (from == NULL) {
820 							el_free(tmp);
821 							return 0;
822 						}
823 					} else {
824 						from = NULL;
825 						el_free(tmp);
826 						return -1;
827 					}
828 				}
829 				cmd++;	/* shift after delim */
830 				if (!*cmd)
831 					continue;
832 
833 				size = 16;
834 				with = el_realloc(to, size * sizeof(*with));
835 				if (with == NULL) {
836 					el_free(to);
837 					el_free(tmp);
838 					return -1;
839 				}
840 				len = 0;
841 				from_len = strlen(from);
842 				for (; *cmd && *cmd != delim; cmd++) {
843 					if (len + from_len + 1 >= size) {
844 						char *nwith;
845 						size += from_len + 1;
846 						nwith = el_realloc(with,
847 						    size * sizeof(*nwith));
848 						if (nwith == NULL) {
849 							el_free(with);
850 							el_free(tmp);
851 							return -1;
852 						}
853 						with = nwith;
854 					}
855 					if (*cmd == '&') {
856 						/* safe */
857 						(void)strcpy(&with[len], from);
858 						len += from_len;
859 						continue;
860 					}
861 					if (*cmd == '\\'
862 					    && (*(cmd + 1) == delim
863 						|| *(cmd + 1) == '&'))
864 						cmd++;
865 					with[len++] = *cmd;
866 				}
867 				with[len] = '\0';
868 				to = with;
869 			}
870 
871 			aptr = _rl_compat_sub(tmp, from, to, g_on);
872 			if (aptr) {
873 				el_free(tmp);
874 				tmp = aptr;
875 			}
876 			g_on = 0;
877 		}
878 	}
879 	*result = tmp;
880 	return p_on? 2:1;
881 }
882 
883 
884 /*
885  * csh-style history expansion
886  */
887 int
888 history_expand(char *str, char **output)
889 {
890 	int ret = 0;
891 	size_t idx, i, size;
892 	char *tmp, *result;
893 
894 	if (h == NULL || e == NULL)
895 		rl_initialize();
896 
897 	if (history_expansion_char == 0) {
898 		*output = strdup(str);
899 		return 0;
900 	}
901 
902 	*output = NULL;
903 	if (str[0] == history_subst_char) {
904 		/* ^foo^foo2^ is equivalent to !!:s^foo^foo2^ */
905 		*output = el_malloc((strlen(str) + 4 + 1) * sizeof(**output));
906 		if (*output == NULL)
907 			return 0;
908 		(*output)[0] = (*output)[1] = history_expansion_char;
909 		(*output)[2] = ':';
910 		(*output)[3] = 's';
911 		(void)strcpy((*output) + 4, str);
912 		str = *output;
913 	} else {
914 		*output = strdup(str);
915 		if (*output == NULL)
916 			return 0;
917 	}
918 
919 #define ADD_STRING(what, len, fr)					\
920 	{								\
921 		if (idx + len + 1 > size) {				\
922 			char *nresult = el_realloc(result,		\
923 			    (size += len + 1) * sizeof(*nresult));	\
924 			if (nresult == NULL) {				\
925 				el_free(*output);			\
926 				if (/*CONSTCOND*/fr)			\
927 					el_free(tmp);			\
928 				return 0;				\
929 			}						\
930 			result = nresult;				\
931 		}							\
932 		(void)strncpy(&result[idx], what, len);			\
933 		idx += len;						\
934 		result[idx] = '\0';					\
935 	}
936 
937 	result = NULL;
938 	size = idx = 0;
939 	tmp = NULL;
940 	for (i = 0; str[i];) {
941 		int qchar, loop_again;
942 		size_t len, start, j;
943 
944 		qchar = 0;
945 		loop_again = 1;
946 		start = j = i;
947 loop:
948 		for (; str[j]; j++) {
949 			if (str[j] == '\\' &&
950 			    str[j + 1] == history_expansion_char) {
951 				(void)strcpy(&str[j], &str[j + 1]);
952 				continue;
953 			}
954 			if (!loop_again) {
955 				if (isspace((unsigned char) str[j])
956 				    || str[j] == qchar)
957 					break;
958 			}
959 			if (str[j] == history_expansion_char
960 			    && !strchr(history_no_expand_chars, str[j + 1])
961 			    && (!history_inhibit_expansion_function ||
962 			    (*history_inhibit_expansion_function)(str,
963 			    (int)j) == 0))
964 				break;
965 		}
966 
967 		if (str[j] && loop_again) {
968 			i = j;
969 			qchar = (j > 0 && str[j - 1] == '"' )? '"':0;
970 			j++;
971 			if (str[j] == history_expansion_char)
972 				j++;
973 			loop_again = 0;
974 			goto loop;
975 		}
976 		len = i - start;
977 		ADD_STRING(&str[start], len, 0);
978 
979 		if (str[i] == '\0' || str[i] != history_expansion_char) {
980 			len = j - i;
981 			ADD_STRING(&str[i], len, 0);
982 			if (start == 0)
983 				ret = 0;
984 			else
985 				ret = 1;
986 			break;
987 		}
988 		ret = _history_expand_command (str, i, (j - i), &tmp);
989 		if (ret > 0 && tmp) {
990 			len = strlen(tmp);
991 			ADD_STRING(tmp, len, 1);
992 		}
993 		if (tmp) {
994 			el_free(tmp);
995 			tmp = NULL;
996 		}
997 		i = j;
998 	}
999 
1000 	/* ret is 2 for "print only" option */
1001 	if (ret == 2) {
1002 		add_history(result);
1003 #ifdef GDB_411_HACK
1004 		/* gdb 4.11 has been shipped with readline, where */
1005 		/* history_expand() returned -1 when the line	  */
1006 		/* should not be executed; in readline 2.1+	  */
1007 		/* it should return 2 in such a case		  */
1008 		ret = -1;
1009 #endif
1010 	}
1011 	el_free(*output);
1012 	*output = result;
1013 
1014 	return ret;
1015 }
1016 
1017 /*
1018 * Return a string consisting of arguments of "str" from "start" to "end".
1019 */
1020 char *
1021 history_arg_extract(int start, int end, const char *str)
1022 {
1023 	size_t  i, len, max;
1024 	char	**arr, *result = NULL;
1025 
1026 	arr = history_tokenize(str);
1027 	if (!arr)
1028 		return NULL;
1029 	if (arr && *arr == NULL)
1030 		goto out;
1031 
1032 	for (max = 0; arr[max]; max++)
1033 		continue;
1034 	max--;
1035 
1036 	if (start == '$')
1037 		start = (int)max;
1038 	if (end == '$')
1039 		end = (int)max;
1040 	if (end < 0)
1041 		end = (int)max + end + 1;
1042 	if (start < 0)
1043 		start = end;
1044 
1045 	if (start < 0 || end < 0 || (size_t)start > max ||
1046 	    (size_t)end > max || start > end)
1047 		goto out;
1048 
1049 	for (i = (size_t)start, len = 0; i <= (size_t)end; i++)
1050 		len += strlen(arr[i]) + 1;
1051 	len++;
1052 	result = el_malloc(len * sizeof(*result));
1053 	if (result == NULL)
1054 		goto out;
1055 
1056 	for (i = (size_t)start, len = 0; i <= (size_t)end; i++) {
1057 		(void)strcpy(result + len, arr[i]);
1058 		len += strlen(arr[i]);
1059 		if (i < (size_t)end)
1060 			result[len++] = ' ';
1061 	}
1062 	result[len] = '\0';
1063 
1064 out:
1065 	for (i = 0; arr[i]; i++)
1066 		el_free(arr[i]);
1067 	el_free(arr);
1068 
1069 	return result;
1070 }
1071 
1072 /*
1073  * Parse the string into individual tokens,
1074  * similar to how shell would do it.
1075  */
1076 char **
1077 history_tokenize(const char *str)
1078 {
1079 	int size = 1, idx = 0, i, start;
1080 	size_t len;
1081 	char **result = NULL, *temp, delim = '\0';
1082 
1083 	for (i = 0; str[i];) {
1084 		while (isspace((unsigned char) str[i]))
1085 			i++;
1086 		start = i;
1087 		for (; str[i];) {
1088 			if (str[i] == '\\') {
1089 				if (str[i+1] != '\0')
1090 					i++;
1091 			} else if (str[i] == delim)
1092 				delim = '\0';
1093 			else if (!delim &&
1094 				    (isspace((unsigned char) str[i]) ||
1095 				strchr("()<>;&|$", str[i])))
1096 				break;
1097 			else if (!delim && strchr("'`\"", str[i]))
1098 				delim = str[i];
1099 			if (str[i])
1100 				i++;
1101 		}
1102 
1103 		if (idx + 2 >= size) {
1104 			char **nresult;
1105 			size <<= 1;
1106 			nresult = el_realloc(result, (size_t)size * sizeof(*nresult));
1107 			if (nresult == NULL) {
1108 				el_free(result);
1109 				return NULL;
1110 			}
1111 			result = nresult;
1112 		}
1113 		len = (size_t)i - (size_t)start;
1114 		temp = el_malloc((size_t)(len + 1) * sizeof(*temp));
1115 		if (temp == NULL) {
1116 			for (i = 0; i < idx; i++)
1117 				el_free(result[i]);
1118 			el_free(result);
1119 			return NULL;
1120 		}
1121 		(void)strncpy(temp, &str[start], len);
1122 		temp[len] = '\0';
1123 		result[idx++] = temp;
1124 		result[idx] = NULL;
1125 		if (str[i])
1126 			i++;
1127 	}
1128 	return result;
1129 }
1130 
1131 
1132 /*
1133  * limit size of history record to ``max'' events
1134  */
1135 void
1136 stifle_history(int max)
1137 {
1138 	HistEvent ev;
1139 
1140 	if (h == NULL || e == NULL)
1141 		rl_initialize();
1142 
1143 	if (history(h, &ev, H_SETSIZE, max) == 0)
1144 		max_input_history = max;
1145 }
1146 
1147 
1148 /*
1149  * "unlimit" size of history - set the limit to maximum allowed int value
1150  */
1151 int
1152 unstifle_history(void)
1153 {
1154 	HistEvent ev;
1155 	int omax;
1156 
1157 	history(h, &ev, H_SETSIZE, INT_MAX);
1158 	omax = max_input_history;
1159 	max_input_history = INT_MAX;
1160 	return omax;		/* some value _must_ be returned */
1161 }
1162 
1163 
1164 int
1165 history_is_stifled(void)
1166 {
1167 
1168 	/* cannot return true answer */
1169 	return max_input_history != INT_MAX;
1170 }
1171 
1172 static const char _history_tmp_template[] = "/tmp/.historyXXXXXX";
1173 
1174 int
1175 history_truncate_file (const char *filename, int nlines)
1176 {
1177 	int ret = 0;
1178 	FILE *fp, *tp;
1179 	char template[sizeof(_history_tmp_template)];
1180 	char buf[4096];
1181 	int fd;
1182 	char *cp;
1183 	off_t off;
1184 	int count = 0;
1185 	ssize_t left = 0;
1186 
1187 	if (filename == NULL && (filename = _default_history_file()) == NULL)
1188 		return errno;
1189 	if ((fp = fopen(filename, "r+")) == NULL)
1190 		return errno;
1191 	strcpy(template, _history_tmp_template);
1192 	if ((fd = mkstemp(template)) == -1) {
1193 		ret = errno;
1194 		goto out1;
1195 	}
1196 
1197 	if ((tp = fdopen(fd, "r+")) == NULL) {
1198 		close(fd);
1199 		ret = errno;
1200 		goto out2;
1201 	}
1202 
1203 	for(;;) {
1204 		if (fread(buf, sizeof(buf), (size_t)1, fp) != 1) {
1205 			if (ferror(fp)) {
1206 				ret = errno;
1207 				break;
1208 			}
1209 			if (fseeko(fp, (off_t)sizeof(buf) * count, SEEK_SET) ==
1210 			    (off_t)-1) {
1211 				ret = errno;
1212 				break;
1213 			}
1214 			left = (ssize_t)fread(buf, (size_t)1, sizeof(buf), fp);
1215 			if (ferror(fp)) {
1216 				ret = errno;
1217 				break;
1218 			}
1219 			if (left == 0) {
1220 				count--;
1221 				left = sizeof(buf);
1222 			} else if (fwrite(buf, (size_t)left, (size_t)1, tp)
1223 			    != 1) {
1224 				ret = errno;
1225 				break;
1226 			}
1227 			fflush(tp);
1228 			break;
1229 		}
1230 		if (fwrite(buf, sizeof(buf), (size_t)1, tp) != 1) {
1231 			ret = errno;
1232 			break;
1233 		}
1234 		count++;
1235 	}
1236 	if (ret)
1237 		goto out3;
1238 	cp = buf + left - 1;
1239 	if(*cp != '\n')
1240 		cp++;
1241 	for(;;) {
1242 		while (--cp >= buf) {
1243 			if (*cp == '\n') {
1244 				if (--nlines == 0) {
1245 					if (++cp >= buf + sizeof(buf)) {
1246 						count++;
1247 						cp = buf;
1248 					}
1249 					break;
1250 				}
1251 			}
1252 		}
1253 		if (nlines <= 0 || count == 0)
1254 			break;
1255 		count--;
1256 		if (fseeko(tp, (off_t)sizeof(buf) * count, SEEK_SET) < 0) {
1257 			ret = errno;
1258 			break;
1259 		}
1260 		if (fread(buf, sizeof(buf), (size_t)1, tp) != 1) {
1261 			if (ferror(tp)) {
1262 				ret = errno;
1263 				break;
1264 			}
1265 			ret = EAGAIN;
1266 			break;
1267 		}
1268 		cp = buf + sizeof(buf);
1269 	}
1270 
1271 	if (ret || nlines > 0)
1272 		goto out3;
1273 
1274 	if (fseeko(fp, (off_t)0, SEEK_SET) == (off_t)-1) {
1275 		ret = errno;
1276 		goto out3;
1277 	}
1278 
1279 	if (fseeko(tp, (off_t)sizeof(buf) * count + (cp - buf), SEEK_SET) ==
1280 	    (off_t)-1) {
1281 		ret = errno;
1282 		goto out3;
1283 	}
1284 
1285 	for(;;) {
1286 		if ((left = (ssize_t)fread(buf, (size_t)1, sizeof(buf), tp)) == 0) {
1287 			if (ferror(fp))
1288 				ret = errno;
1289 			break;
1290 		}
1291 		if (fwrite(buf, (size_t)left, (size_t)1, fp) != 1) {
1292 			ret = errno;
1293 			break;
1294 		}
1295 	}
1296 	fflush(fp);
1297 	if((off = ftello(fp)) > 0)
1298 		(void)ftruncate(fileno(fp), off);
1299 out3:
1300 	fclose(tp);
1301 out2:
1302 	unlink(template);
1303 out1:
1304 	fclose(fp);
1305 
1306 	return ret;
1307 }
1308 
1309 
1310 /*
1311  * read history from a file given
1312  */
1313 int
1314 read_history(const char *filename)
1315 {
1316 	HistEvent ev;
1317 
1318 	if (h == NULL || e == NULL)
1319 		rl_initialize();
1320 	if (filename == NULL && (filename = _default_history_file()) == NULL)
1321 		return errno;
1322 	return history(h, &ev, H_LOAD, filename) == -1 ?
1323 	    (errno ? errno : EINVAL) : 0;
1324 }
1325 
1326 
1327 /*
1328  * write history to a file given
1329  */
1330 int
1331 write_history(const char *filename)
1332 {
1333 	HistEvent ev;
1334 
1335 	if (h == NULL || e == NULL)
1336 		rl_initialize();
1337 	if (filename == NULL && (filename = _default_history_file()) == NULL)
1338 		return errno;
1339 	return history(h, &ev, H_SAVE, filename) == -1 ?
1340 	    (errno ? errno : EINVAL) : 0;
1341 }
1342 
1343 
1344 /*
1345  * returns history ``num''th event
1346  *
1347  * returned pointer points to static variable
1348  */
1349 HIST_ENTRY *
1350 history_get(int num)
1351 {
1352 	static HIST_ENTRY she;
1353 	HistEvent ev;
1354 	int curr_num;
1355 
1356 	if (h == NULL || e == NULL)
1357 		rl_initialize();
1358 
1359 	/* save current position */
1360 	if (history(h, &ev, H_CURR) != 0)
1361 		return NULL;
1362 	curr_num = ev.num;
1363 
1364 	/* start from the oldest */
1365 	if (history(h, &ev, H_LAST) != 0)
1366 		return NULL;	/* error */
1367 
1368 	/* look forwards for event matching specified offset */
1369 	if (history(h, &ev, H_NEXT_EVDATA, num, &she.data))
1370 		return NULL;
1371 
1372 	she.line = ev.str;
1373 
1374 	/* restore pointer to where it was */
1375 	(void)history(h, &ev, H_SET, curr_num);
1376 
1377 	return &she;
1378 }
1379 
1380 
1381 /*
1382  * add the line to history table
1383  */
1384 int
1385 add_history(const char *line)
1386 {
1387 	HistEvent ev;
1388 
1389 	if (line == NULL)
1390 		return 0;
1391 
1392 	if (h == NULL || e == NULL)
1393 		rl_initialize();
1394 
1395 	(void)history(h, &ev, H_ENTER, line);
1396 	if (history(h, &ev, H_GETSIZE) == 0)
1397 		history_length = ev.num;
1398 
1399 	return !(history_length > 0); /* return 0 if all is okay */
1400 }
1401 
1402 
1403 /*
1404  * remove the specified entry from the history list and return it.
1405  */
1406 HIST_ENTRY *
1407 remove_history(int num)
1408 {
1409 	HIST_ENTRY *he;
1410 	HistEvent ev;
1411 
1412 	if (h == NULL || e == NULL)
1413 		rl_initialize();
1414 
1415 	if ((he = el_malloc(sizeof(*he))) == NULL)
1416 		return NULL;
1417 
1418 	if (history(h, &ev, H_DELDATA, num, &he->data) != 0) {
1419 		el_free(he);
1420 		return NULL;
1421 	}
1422 
1423 	he->line = ev.str;
1424 	if (history(h, &ev, H_GETSIZE) == 0)
1425 		history_length = ev.num;
1426 
1427 	return he;
1428 }
1429 
1430 
1431 /*
1432  * replace the line and data of the num-th entry
1433  */
1434 HIST_ENTRY *
1435 replace_history_entry(int num, const char *line, histdata_t data)
1436 {
1437 	HIST_ENTRY *he;
1438 	HistEvent ev;
1439 	int curr_num;
1440 
1441 	if (h == NULL || e == NULL)
1442 		rl_initialize();
1443 
1444 	/* save current position */
1445 	if (history(h, &ev, H_CURR) != 0)
1446 		return NULL;
1447 	curr_num = ev.num;
1448 
1449 	/* start from the oldest */
1450 	if (history(h, &ev, H_LAST) != 0)
1451 		return NULL;	/* error */
1452 
1453 	if ((he = el_malloc(sizeof(*he))) == NULL)
1454 		return NULL;
1455 
1456 	/* look forwards for event matching specified offset */
1457 	if (history(h, &ev, H_NEXT_EVDATA, num, &he->data))
1458 		goto out;
1459 
1460 	he->line = strdup(ev.str);
1461 	if (he->line == NULL)
1462 		goto out;
1463 
1464 	if (history(h, &ev, H_REPLACE, line, data))
1465 		goto out;
1466 
1467 	/* restore pointer to where it was */
1468 	if (history(h, &ev, H_SET, curr_num))
1469 		goto out;
1470 
1471 	return he;
1472 out:
1473 	el_free(he);
1474 	return NULL;
1475 }
1476 
1477 /*
1478  * clear the history list - delete all entries
1479  */
1480 void
1481 clear_history(void)
1482 {
1483 	HistEvent ev;
1484 
1485 	(void)history(h, &ev, H_CLEAR);
1486 	history_length = 0;
1487 }
1488 
1489 
1490 /*
1491  * returns offset of the current history event
1492  */
1493 int
1494 where_history(void)
1495 {
1496 	HistEvent ev;
1497 	int curr_num, off;
1498 
1499 	if (history(h, &ev, H_CURR) != 0)
1500 		return 0;
1501 	curr_num = ev.num;
1502 
1503 	(void)history(h, &ev, H_FIRST);
1504 	off = 1;
1505 	while (ev.num != curr_num && history(h, &ev, H_NEXT) == 0)
1506 		off++;
1507 
1508 	return off;
1509 }
1510 
1511 
1512 /*
1513  * returns current history event or NULL if there is no such event
1514  */
1515 HIST_ENTRY *
1516 current_history(void)
1517 {
1518 
1519 	return _move_history(H_CURR);
1520 }
1521 
1522 
1523 /*
1524  * returns total number of bytes history events' data are using
1525  */
1526 int
1527 history_total_bytes(void)
1528 {
1529 	HistEvent ev;
1530 	int curr_num;
1531 	size_t size;
1532 
1533 	if (history(h, &ev, H_CURR) != 0)
1534 		return -1;
1535 	curr_num = ev.num;
1536 
1537 	(void)history(h, &ev, H_FIRST);
1538 	size = 0;
1539 	do
1540 		size += strlen(ev.str) * sizeof(*ev.str);
1541 	while (history(h, &ev, H_NEXT) == 0);
1542 
1543 	/* get to the same position as before */
1544 	history(h, &ev, H_PREV_EVENT, curr_num);
1545 
1546 	return (int)size;
1547 }
1548 
1549 
1550 /*
1551  * sets the position in the history list to ``pos''
1552  */
1553 int
1554 history_set_pos(int pos)
1555 {
1556 	HistEvent ev;
1557 	int curr_num;
1558 
1559 	if (pos >= history_length || pos < 0)
1560 		return -1;
1561 
1562 	(void)history(h, &ev, H_CURR);
1563 	curr_num = ev.num;
1564 
1565 	/*
1566 	 * use H_DELDATA to set to nth history (without delete) by passing
1567 	 * (void **)-1
1568 	 */
1569 	if (history(h, &ev, H_DELDATA, pos, (void **)-1)) {
1570 		(void)history(h, &ev, H_SET, curr_num);
1571 		return -1;
1572 	}
1573 	return 0;
1574 }
1575 
1576 
1577 /*
1578  * returns previous event in history and shifts pointer accordingly
1579  */
1580 HIST_ENTRY *
1581 previous_history(void)
1582 {
1583 
1584 	return _move_history(H_PREV);
1585 }
1586 
1587 
1588 /*
1589  * returns next event in history and shifts pointer accordingly
1590  */
1591 HIST_ENTRY *
1592 next_history(void)
1593 {
1594 
1595 	return _move_history(H_NEXT);
1596 }
1597 
1598 
1599 /*
1600  * searches for first history event containing the str
1601  */
1602 int
1603 history_search(const char *str, int direction)
1604 {
1605 	HistEvent ev;
1606 	const char *strp;
1607 	int curr_num;
1608 
1609 	if (history(h, &ev, H_CURR) != 0)
1610 		return -1;
1611 	curr_num = ev.num;
1612 
1613 	for (;;) {
1614 		if ((strp = strstr(ev.str, str)) != NULL)
1615 			return (int)(strp - ev.str);
1616 		if (history(h, &ev, direction < 0 ? H_NEXT:H_PREV) != 0)
1617 			break;
1618 	}
1619 	(void)history(h, &ev, H_SET, curr_num);
1620 	return -1;
1621 }
1622 
1623 
1624 /*
1625  * searches for first history event beginning with str
1626  */
1627 int
1628 history_search_prefix(const char *str, int direction)
1629 {
1630 	HistEvent ev;
1631 
1632 	return (history(h, &ev, direction < 0 ?
1633 	    H_PREV_STR : H_NEXT_STR, str));
1634 }
1635 
1636 
1637 /*
1638  * search for event in history containing str, starting at offset
1639  * abs(pos); continue backward, if pos<0, forward otherwise
1640  */
1641 /* ARGSUSED */
1642 int
1643 history_search_pos(const char *str,
1644 		   int direction __attribute__((__unused__)), int pos)
1645 {
1646 	HistEvent ev;
1647 	int curr_num, off;
1648 
1649 	off = (pos > 0) ? pos : -pos;
1650 	pos = (pos > 0) ? 1 : -1;
1651 
1652 	if (history(h, &ev, H_CURR) != 0)
1653 		return -1;
1654 	curr_num = ev.num;
1655 
1656 	if (history_set_pos(off) != 0 || history(h, &ev, H_CURR) != 0)
1657 		return -1;
1658 
1659 	for (;;) {
1660 		if (strstr(ev.str, str))
1661 			return off;
1662 		if (history(h, &ev, (pos < 0) ? H_PREV : H_NEXT) != 0)
1663 			break;
1664 	}
1665 
1666 	/* set "current" pointer back to previous state */
1667 	(void)history(h, &ev,
1668 	    pos < 0 ? H_NEXT_EVENT : H_PREV_EVENT, curr_num);
1669 
1670 	return -1;
1671 }
1672 
1673 
1674 /********************************/
1675 /* completion functions */
1676 
1677 char *
1678 tilde_expand(char *name)
1679 {
1680 	return fn_tilde_expand(name);
1681 }
1682 
1683 char *
1684 filename_completion_function(const char *name, int state)
1685 {
1686 	return fn_filename_completion_function(name, state);
1687 }
1688 
1689 /*
1690  * a completion generator for usernames; returns _first_ username
1691  * which starts with supplied text
1692  * text contains a partial username preceded by random character
1693  * (usually '~'); state resets search from start (??? should we do that anyway)
1694  * it's callers responsibility to free returned value
1695  */
1696 char *
1697 username_completion_function(const char *text, int state)
1698 {
1699 #if defined(HAVE_GETPW_R_POSIX) || defined(HAVE_GETPW_R_DRAFT)
1700 	struct passwd pwres;
1701 	char pwbuf[1024];
1702 #endif
1703 	struct passwd *pass = NULL;
1704 
1705 	if (text[0] == '\0')
1706 		return NULL;
1707 
1708 	if (*text == '~')
1709 		text++;
1710 
1711 	if (state == 0)
1712 		setpwent();
1713 
1714 	while (
1715 #if defined(HAVE_GETPW_R_POSIX) || defined(HAVE_GETPW_R_DRAFT)
1716 	    getpwent_r(&pwres, pwbuf, sizeof(pwbuf), &pass) == 0 && pass != NULL
1717 #else
1718 	    (pass = getpwent()) != NULL
1719 #endif
1720 	    && text[0] == pass->pw_name[0]
1721 	    && strcmp(text, pass->pw_name) == 0)
1722 		continue;
1723 
1724 	if (pass == NULL) {
1725 		endpwent();
1726 		return NULL;
1727 	}
1728 	return strdup(pass->pw_name);
1729 }
1730 
1731 
1732 /*
1733  * el-compatible wrapper to send TSTP on ^Z
1734  */
1735 /* ARGSUSED */
1736 static unsigned char
1737 _el_rl_tstp(EditLine *el __attribute__((__unused__)), int ch __attribute__((__unused__)))
1738 {
1739 	(void)kill(0, SIGTSTP);
1740 	return CC_NORM;
1741 }
1742 
1743 /*
1744  * Display list of strings in columnar format on readline's output stream.
1745  * 'matches' is list of strings, 'len' is number of strings in 'matches',
1746  * 'max' is maximum length of string in 'matches'.
1747  */
1748 void
1749 rl_display_match_list(char **matches, int len, int max)
1750 {
1751 
1752 	fn_display_match_list(e, matches, (size_t)len, (size_t)max);
1753 }
1754 
1755 static const char *
1756 /*ARGSUSED*/
1757 _rl_completion_append_character_function(const char *dummy
1758     __attribute__((__unused__)))
1759 {
1760 	static char buf[2];
1761 	buf[0] = (char)rl_completion_append_character;
1762 	buf[1] = '\0';
1763 	return buf;
1764 }
1765 
1766 
1767 /*
1768  * complete word at current point
1769  */
1770 /* ARGSUSED */
1771 int
1772 rl_complete(int ignore __attribute__((__unused__)), int invoking_key)
1773 {
1774 #ifdef WIDECHAR
1775 	static ct_buffer_t wbreak_conv, sprefix_conv;
1776 #endif
1777 	char *breakchars;
1778 
1779 	if (h == NULL || e == NULL)
1780 		rl_initialize();
1781 
1782 	if (rl_inhibit_completion) {
1783 		char arr[2];
1784 		arr[0] = (char)invoking_key;
1785 		arr[1] = '\0';
1786 		el_insertstr(e, arr);
1787 		return CC_REFRESH;
1788 	}
1789 
1790 	if (rl_completion_word_break_hook != NULL)
1791 		breakchars = (*rl_completion_word_break_hook)();
1792 	else
1793 		breakchars = rl_basic_word_break_characters;
1794 
1795 	/* Just look at how many global variables modify this operation! */
1796 	return fn_complete(e,
1797 	    (CPFunction *)rl_completion_entry_function,
1798 	    rl_attempted_completion_function,
1799 	    ct_decode_string(rl_basic_word_break_characters, &wbreak_conv),
1800 	    ct_decode_string(breakchars, &sprefix_conv),
1801 	    _rl_completion_append_character_function,
1802 	    (size_t)rl_completion_query_items,
1803 	    &rl_completion_type, &rl_attempted_completion_over,
1804 	    &rl_point, &rl_end);
1805 
1806 
1807 }
1808 
1809 
1810 /* ARGSUSED */
1811 static unsigned char
1812 _el_rl_complete(EditLine *el __attribute__((__unused__)), int ch)
1813 {
1814 	return (unsigned char)rl_complete(0, ch);
1815 }
1816 
1817 /*
1818  * misc other functions
1819  */
1820 
1821 /*
1822  * bind key c to readline-type function func
1823  */
1824 int
1825 rl_bind_key(int c, rl_command_func_t *func)
1826 {
1827 	int retval = -1;
1828 
1829 	if (h == NULL || e == NULL)
1830 		rl_initialize();
1831 
1832 	if (func == rl_insert) {
1833 		/* XXX notice there is no range checking of ``c'' */
1834 		e->el_map.key[c] = ED_INSERT;
1835 		retval = 0;
1836 	}
1837 	return retval;
1838 }
1839 
1840 
1841 /*
1842  * read one key from input - handles chars pushed back
1843  * to input stream also
1844  */
1845 int
1846 rl_read_key(void)
1847 {
1848 	char fooarr[2 * sizeof(int)];
1849 
1850 	if (e == NULL || h == NULL)
1851 		rl_initialize();
1852 
1853 	return el_getc(e, fooarr);
1854 }
1855 
1856 
1857 /*
1858  * reset the terminal
1859  */
1860 /* ARGSUSED */
1861 void
1862 rl_reset_terminal(const char *p __attribute__((__unused__)))
1863 {
1864 
1865 	if (h == NULL || e == NULL)
1866 		rl_initialize();
1867 	el_reset(e);
1868 }
1869 
1870 
1871 /*
1872  * insert character ``c'' back into input stream, ``count'' times
1873  */
1874 int
1875 rl_insert(int count, int c)
1876 {
1877 	char arr[2];
1878 
1879 	if (h == NULL || e == NULL)
1880 		rl_initialize();
1881 
1882 	/* XXX - int -> char conversion can lose on multichars */
1883 	arr[0] = (char)c;
1884 	arr[1] = '\0';
1885 
1886 	for (; count > 0; count--)
1887 		el_push(e, arr);
1888 
1889 	return 0;
1890 }
1891 
1892 int
1893 rl_insert_text(const char *text)
1894 {
1895 	if (!text || *text == 0)
1896 		return 0;
1897 
1898 	if (h == NULL || e == NULL)
1899 		rl_initialize();
1900 
1901 	if (el_insertstr(e, text) < 0)
1902 		return 0;
1903 	return (int)strlen(text);
1904 }
1905 
1906 /*ARGSUSED*/
1907 int
1908 rl_newline(int count __attribute__((__unused__)),
1909     int c __attribute__((__unused__)))
1910 {
1911 	/*
1912 	 * Readline-4.0 appears to ignore the args.
1913 	 */
1914 	return rl_insert(1, '\n');
1915 }
1916 
1917 /*ARGSUSED*/
1918 static unsigned char
1919 rl_bind_wrapper(EditLine *el __attribute__((__unused__)), unsigned char c)
1920 {
1921 	if (map[c] == NULL)
1922 	    return CC_ERROR;
1923 
1924 	_rl_update_pos();
1925 
1926 	(*map[c])(NULL, c);
1927 
1928 	/* If rl_done was set by the above call, deal with it here */
1929 	if (rl_done)
1930 		return CC_EOF;
1931 
1932 	return CC_NORM;
1933 }
1934 
1935 int
1936 rl_add_defun(const char *name, Function *fun, int c)
1937 {
1938 	char dest[8];
1939 	if ((size_t)c >= sizeof(map) / sizeof(map[0]) || c < 0)
1940 		return -1;
1941 	map[(unsigned char)c] = fun;
1942 	el_set(e, EL_ADDFN, name, name, rl_bind_wrapper);
1943 	vis(dest, c, VIS_WHITE|VIS_NOSLASH, 0);
1944 	el_set(e, EL_BIND, dest, name, NULL);
1945 	return 0;
1946 }
1947 
1948 void
1949 rl_callback_read_char(void)
1950 {
1951 	int count = 0, done = 0;
1952 	const char *buf = el_gets(e, &count);
1953 	char *wbuf;
1954 
1955 	if (buf == NULL || count-- <= 0)
1956 		return;
1957 	if (count == 0 && buf[0] == e->el_tty.t_c[TS_IO][C_EOF])
1958 		done = 1;
1959 	if (buf[count] == '\n' || buf[count] == '\r')
1960 		done = 2;
1961 
1962 	if (done && rl_linefunc != NULL) {
1963 		el_set(e, EL_UNBUFFERED, 0);
1964 		if (done == 2) {
1965 		    if ((wbuf = strdup(buf)) != NULL)
1966 			wbuf[count] = '\0';
1967 		} else
1968 			wbuf = NULL;
1969 		(*(void (*)(const char *))rl_linefunc)(wbuf);
1970 		//el_set(e, EL_UNBUFFERED, 1);
1971 	}
1972 }
1973 
1974 void
1975 rl_callback_handler_install(const char *prompt, VCPFunction *linefunc)
1976 {
1977 	if (e == NULL) {
1978 		rl_initialize();
1979 	}
1980 	(void)rl_set_prompt(prompt);
1981 	rl_linefunc = linefunc;
1982 	el_set(e, EL_UNBUFFERED, 1);
1983 }
1984 
1985 void
1986 rl_callback_handler_remove(void)
1987 {
1988 	el_set(e, EL_UNBUFFERED, 0);
1989 	rl_linefunc = NULL;
1990 }
1991 
1992 void
1993 rl_redisplay(void)
1994 {
1995 	char a[2];
1996 	a[0] = (char)e->el_tty.t_c[TS_IO][C_REPRINT];
1997 	a[1] = '\0';
1998 	el_push(e, a);
1999 }
2000 
2001 int
2002 rl_get_previous_history(int count, int key)
2003 {
2004 	char a[2];
2005 	a[0] = (char)key;
2006 	a[1] = '\0';
2007 	while (count--)
2008 		el_push(e, a);
2009 	return 0;
2010 }
2011 
2012 void
2013 /*ARGSUSED*/
2014 rl_prep_terminal(int meta_flag __attribute__((__unused__)))
2015 {
2016 	el_set(e, EL_PREP_TERM, 1);
2017 }
2018 
2019 void
2020 rl_deprep_terminal(void)
2021 {
2022 	el_set(e, EL_PREP_TERM, 0);
2023 }
2024 
2025 int
2026 rl_read_init_file(const char *s)
2027 {
2028 	return el_source(e, s);
2029 }
2030 
2031 int
2032 rl_parse_and_bind(const char *line)
2033 {
2034 	const char **argv;
2035 	int argc;
2036 	Tokenizer *tok;
2037 
2038 	tok = tok_init(NULL);
2039 	tok_str(tok, line, &argc, &argv);
2040 	argc = el_parse(e, argc, argv);
2041 	tok_end(tok);
2042 	return argc ? 1 : 0;
2043 }
2044 
2045 int
2046 rl_variable_bind(const char *var, const char *value)
2047 {
2048 	/*
2049 	 * The proper return value is undocument, but this is what the
2050 	 * readline source seems to do.
2051 	 */
2052 	return el_set(e, EL_BIND, "", var, value, NULL) == -1 ? 1 : 0;
2053 }
2054 
2055 void
2056 rl_stuff_char(int c)
2057 {
2058 	char buf[2];
2059 
2060 	buf[0] = (char)c;
2061 	buf[1] = '\0';
2062 	el_insertstr(e, buf);
2063 }
2064 
2065 static int
2066 _rl_event_read_char(EditLine *el, char *cp)
2067 {
2068 	int	n;
2069 	ssize_t num_read = 0;
2070 
2071 	*cp = '\0';
2072 	while (rl_event_hook) {
2073 
2074 		(*rl_event_hook)();
2075 
2076 #if defined(FIONREAD)
2077 		if (ioctl(el->el_infd, FIONREAD, &n) < 0)
2078 			return -1;
2079 		if (n)
2080 			num_read = read(el->el_infd, cp, (size_t)1);
2081 		else
2082 			num_read = 0;
2083 #elif defined(F_SETFL) && defined(O_NDELAY)
2084 		if ((n = fcntl(el->el_infd, F_GETFL, 0)) < 0)
2085 			return -1;
2086 		if (fcntl(el->el_infd, F_SETFL, n|O_NDELAY) < 0)
2087 			return -1;
2088 		num_read = read(el->el_infd, cp, 1);
2089 		if (fcntl(el->el_infd, F_SETFL, n))
2090 			return -1;
2091 #else
2092 		/* not non-blocking, but what you gonna do? */
2093 		num_read = read(el->el_infd, cp, 1);
2094 		return -1;
2095 #endif
2096 
2097 		if (num_read < 0 && errno == EAGAIN)
2098 			continue;
2099 		if (num_read == 0)
2100 			continue;
2101 		break;
2102 	}
2103 	if (!rl_event_hook)
2104 		el_set(el, EL_GETCFN, EL_BUILTIN_GETCFN);
2105 	return (int)num_read;
2106 }
2107 
2108 static void
2109 _rl_update_pos(void)
2110 {
2111 	const LineInfo *li = el_line(e);
2112 
2113 	rl_point = (int)(li->cursor - li->buffer);
2114 	rl_end = (int)(li->lastchar - li->buffer);
2115 }
2116 
2117 void
2118 rl_get_screen_size(int *rows, int *cols)
2119 {
2120 	if (rows)
2121 		el_get(e, EL_GETTC, "li", rows, (void *)0);
2122 	if (cols)
2123 		el_get(e, EL_GETTC, "co", cols, (void *)0);
2124 }
2125 
2126 void
2127 rl_set_screen_size(int rows, int cols)
2128 {
2129 	char buf[64];
2130 	(void)snprintf(buf, sizeof(buf), "%d", rows);
2131 	el_set(e, EL_SETTC, "li", buf, NULL);
2132 	(void)snprintf(buf, sizeof(buf), "%d", cols);
2133 	el_set(e, EL_SETTC, "co", buf, NULL);
2134 }
2135 
2136 char **
2137 rl_completion_matches(const char *str, rl_compentry_func_t *fun)
2138 {
2139 	size_t len, max, i, j, min;
2140 	char **list, *match, *a, *b;
2141 
2142 	len = 1;
2143 	max = 10;
2144 	if ((list = el_malloc(max * sizeof(*list))) == NULL)
2145 		return NULL;
2146 
2147 	while ((match = (*fun)(str, (int)(len - 1))) != NULL) {
2148 		list[len++] = match;
2149 		if (len == max) {
2150 			char **nl;
2151 			max += 10;
2152 			if ((nl = el_realloc(list, max * sizeof(*nl))) == NULL)
2153 				goto out;
2154 			list = nl;
2155 		}
2156 	}
2157 	if (len == 1)
2158 		goto out;
2159 	list[len] = NULL;
2160 	if (len == 2) {
2161 		if ((list[0] = strdup(list[1])) == NULL)
2162 			goto out;
2163 		return list;
2164 	}
2165 	qsort(&list[1], len - 1, sizeof(*list),
2166 	    (int (*)(const void *, const void *)) strcmp);
2167 	min = SIZE_T_MAX;
2168 	for (i = 1, a = list[i]; i < len - 1; i++, a = b) {
2169 		b = list[i + 1];
2170 		for (j = 0; a[j] && a[j] == b[j]; j++)
2171 			continue;
2172 		if (min > j)
2173 			min = j;
2174 	}
2175 	if (min == 0 && *str) {
2176 		if ((list[0] = strdup(str)) == NULL)
2177 			goto out;
2178 	} else {
2179 		if ((list[0] = el_malloc((min + 1) * sizeof(*list[0]))) == NULL)
2180 			goto out;
2181 		(void)memcpy(list[0], list[1], min);
2182 		list[0][min] = '\0';
2183 	}
2184 	return list;
2185 
2186 out:
2187 	el_free(list);
2188 	return NULL;
2189 }
2190 
2191 char *
2192 rl_filename_completion_function (const char *text, int state)
2193 {
2194 	return fn_filename_completion_function(text, state);
2195 }
2196 
2197 void
2198 rl_forced_update_display(void)
2199 {
2200 	el_set(e, EL_REFRESH);
2201 }
2202 
2203 int
2204 _rl_abort_internal(void)
2205 {
2206 	el_beep(e);
2207 	longjmp(topbuf, 1);
2208 	/*NOTREACHED*/
2209 }
2210 
2211 int
2212 _rl_qsort_string_compare(char **s1, char **s2)
2213 {
2214 	return strcoll(*s1, *s2);
2215 }
2216 
2217 HISTORY_STATE *
2218 history_get_history_state(void)
2219 {
2220 	HISTORY_STATE *hs;
2221 
2222 	if ((hs = el_malloc(sizeof(*hs))) == NULL)
2223 		return NULL;
2224 	hs->length = history_length;
2225 	return hs;
2226 }
2227 
2228 int
2229 /*ARGSUSED*/
2230 rl_kill_text(int from __attribute__((__unused__)),
2231     int to __attribute__((__unused__)))
2232 {
2233 	return 0;
2234 }
2235 
2236 Keymap
2237 rl_make_bare_keymap(void)
2238 {
2239 	return NULL;
2240 }
2241 
2242 Keymap
2243 rl_get_keymap(void)
2244 {
2245 	return NULL;
2246 }
2247 
2248 void
2249 /*ARGSUSED*/
2250 rl_set_keymap(Keymap k __attribute__((__unused__)))
2251 {
2252 }
2253 
2254 int
2255 /*ARGSUSED*/
2256 rl_generic_bind(int type __attribute__((__unused__)),
2257     const char * keyseq __attribute__((__unused__)),
2258     const char * data __attribute__((__unused__)),
2259     Keymap k __attribute__((__unused__)))
2260 {
2261 	return 0;
2262 }
2263 
2264 int
2265 /*ARGSUSED*/
2266 rl_bind_key_in_map(int key __attribute__((__unused__)),
2267     rl_command_func_t *fun __attribute__((__unused__)),
2268     Keymap k __attribute__((__unused__)))
2269 {
2270 	return 0;
2271 }
2272 
2273 /* unsupported, but needed by python */
2274 void
2275 rl_cleanup_after_signal(void)
2276 {
2277 }
2278 
2279 int
2280 rl_on_new_line(void)
2281 {
2282 	return 0;
2283 }
2284 
2285 void
2286 rl_free_line_state(void)
2287 {
2288 }
2289