path: root/libbb/lineedit.c (plain)
blob: f897e960e80ee494577b07c3a501d84703f1b1b9

1	/* vi: set sw=4 ts=4: */
2	/*
3	* Command line editing.
4	*
5	* Copyright (c) 1986-2003 may safely be consumed by a BSD or GPL license.
6	* Written by: Vladimir Oleynik <dzo@simtreas.ru>
7	*
8	* Used ideas:
9	* Adam Rogoyski <rogoyski@cs.utexas.edu>
10	* Dave Cinege <dcinege@psychosis.com>
11	* Jakub Jelinek (c) 1995
12	* Erik Andersen <andersen@codepoet.org> (Majorly adjusted for busybox)
13	*
14	* This code is 'as is' with no warranty.
15	*/
16
17	/*
18	* Usage and known bugs:
19	* Terminal key codes are not extensive, more needs to be added.
20	* This version was created on Debian GNU/Linux 2.x.
21	* Delete, Backspace, Home, End, and the arrow keys were tested
22	* to work in an Xterm and console. Ctrl-A also works as Home.
23	* Ctrl-E also works as End.
24	*
25	* The following readline-like commands are not implemented:
26	* ESC-b -- Move back one word
27	* ESC-f -- Move forward one word
28	* ESC-d -- Delete forward one word
29	* CTL-t -- Transpose two characters
30	*
31	* lineedit does not know that the terminal escape sequences do not
32	* take up space on the screen. The redisplay code assumes, unless
33	* told otherwise, that each character in the prompt is a printable
34	* character that takes up one character position on the screen.
35	* You need to tell lineedit that some sequences of characters
36	* in the prompt take up no screen space. Compatibly with readline,
37	* use the \[ escape to begin a sequence of non-printing characters,
38	* and the \] escape to signal the end of such a sequence. Example:
39	*
40	* PS1='\[\033[01;32m\]\u@\h\[\033[01;34m\] \w \$\[\033[00m\] '
41	*
42	* Unicode in PS1 is not fully supported: prompt length calulation is wrong,
43	* resulting in line wrap problems with long (multi-line) input.
44	*
45	* Multi-line PS1 (e.g. PS1="\n[\w]\n$ ") has problems with history
46	* browsing: up/down arrows result in scrolling.
47	* It stems from simplistic "cmdedit_y = cmdedit_prmt_len / cmdedit_termw"
48	* calculation of how many lines the prompt takes.
49	*/
50	#include "libbb.h"
51	#include "unicode.h"
52	#ifndef _POSIX_VDISABLE
53	# define _POSIX_VDISABLE '\0'
54	#endif
55
56
57	#ifdef TEST
58	# define ENABLE_FEATURE_EDITING 0
59	# define ENABLE_FEATURE_TAB_COMPLETION 0
60	# define ENABLE_FEATURE_USERNAME_COMPLETION 0
61	#endif
62
63
64	/* Entire file (except TESTing part) sits inside this #if */
65	#if ENABLE_FEATURE_EDITING
66
67
68	#define ENABLE_USERNAME_OR_HOMEDIR \
69	(ENABLE_FEATURE_USERNAME_COMPLETION || ENABLE_FEATURE_EDITING_FANCY_PROMPT)
70	#define IF_USERNAME_OR_HOMEDIR(...)
71	#if ENABLE_USERNAME_OR_HOMEDIR
72	# undef IF_USERNAME_OR_HOMEDIR
73	# define IF_USERNAME_OR_HOMEDIR(...) __VA_ARGS__
74	#endif
75
76
77	#undef CHAR_T
78	#if ENABLE_UNICODE_SUPPORT
79	# define BB_NUL ((wchar_t)0)
80	# define CHAR_T wchar_t
81	static bool BB_isspace(CHAR_T c) { return ((unsigned)c < 256 && isspace(c)); }
82	# if ENABLE_FEATURE_EDITING_VI
83	static bool BB_isalnum(CHAR_T c) { return ((unsigned)c < 256 && isalnum(c)); }
84	# endif
85	static bool BB_ispunct(CHAR_T c) { return ((unsigned)c < 256 && ispunct(c)); }
86	# undef isspace
87	# undef isalnum
88	# undef ispunct
89	# undef isprint
90	# define isspace isspace_must_not_be_used
91	# define isalnum isalnum_must_not_be_used
92	# define ispunct ispunct_must_not_be_used
93	# define isprint isprint_must_not_be_used
94	#else
95	# define BB_NUL '\0'
96	# define CHAR_T char
97	# define BB_isspace(c) isspace(c)
98	# define BB_isalnum(c) isalnum(c)
99	# define BB_ispunct(c) ispunct(c)
100	#endif
101	#if ENABLE_UNICODE_PRESERVE_BROKEN
102	# define unicode_mark_raw_byte(wc) ((wc) | 0x20000000)
103	# define unicode_is_raw_byte(wc) ((wc) & 0x20000000)
104	#else
105	# define unicode_is_raw_byte(wc) 0
106	#endif
107
108
109	#define ESC "\033"
110
111	#define SEQ_CLEAR_TILL_END_OF_SCREEN ESC"[J"
112	//#define SEQ_CLEAR_TILL_END_OF_LINE ESC"[K"
113
114
115	enum {
116	MAX_LINELEN = CONFIG_FEATURE_EDITING_MAX_LEN < 0x7ff0
117	? CONFIG_FEATURE_EDITING_MAX_LEN
118	: 0x7ff0
119	};
120
121	#if ENABLE_USERNAME_OR_HOMEDIR
122	static const char null_str[] ALIGN1 = "";
123	#endif
124
125	/* We try to minimize both static and stack usage. */
126	struct lineedit_statics {
127	line_input_t *state;
128
129	volatile unsigned cmdedit_termw; /* = 80; */ /* actual terminal width */
130	sighandler_t previous_SIGWINCH_handler;
131
132	unsigned cmdedit_x; /* real x (col) terminal position */
133	unsigned cmdedit_y; /* pseudoreal y (row) terminal position */
134	unsigned cmdedit_prmt_len; /* length of prompt (without colors etc) */
135
136	int cursor;
137	int command_len; /* must be signed */
138	/* signed maxsize: we want x in "if (x > S.maxsize)"
139	* to _not_ be promoted to unsigned */
140	int maxsize;
141	CHAR_T *command_ps;
142
143	const char *cmdedit_prompt;
144
145	#if ENABLE_USERNAME_OR_HOMEDIR
146	char *user_buf;
147	char *home_pwd_buf; /* = (char*)null_str; */
148	#endif
149
150	#if ENABLE_FEATURE_TAB_COMPLETION
151	char **matches;
152	unsigned num_matches;
153	#endif
154
155	#if ENABLE_FEATURE_EDITING_VI
156	# define DELBUFSIZ 128
157	CHAR_T *delptr;
158	smallint newdelflag; /* whether delbuf should be reused yet */
159	CHAR_T delbuf[DELBUFSIZ]; /* a place to store deleted characters */
160	#endif
161	#if ENABLE_FEATURE_EDITING_ASK_TERMINAL
162	smallint sent_ESC_br6n;
163	#endif
164	};
165
166	/* See lineedit_ptr_hack.c */
167	extern struct lineedit_statics *const lineedit_ptr_to_statics;
168
169	#define S (*lineedit_ptr_to_statics)
170	#define state (S.state )
171	#define cmdedit_termw (S.cmdedit_termw )
172	#define previous_SIGWINCH_handler (S.previous_SIGWINCH_handler)
173	#define cmdedit_x (S.cmdedit_x )
174	#define cmdedit_y (S.cmdedit_y )
175	#define cmdedit_prmt_len (S.cmdedit_prmt_len)
176	#define cursor (S.cursor )
177	#define command_len (S.command_len )
178	#define command_ps (S.command_ps )
179	#define cmdedit_prompt (S.cmdedit_prompt )
180	#define user_buf (S.user_buf )
181	#define home_pwd_buf (S.home_pwd_buf )
182	#define matches (S.matches )
183	#define num_matches (S.num_matches )
184	#define delptr (S.delptr )
185	#define newdelflag (S.newdelflag )
186	#define delbuf (S.delbuf )
187
188	#define INIT_S() do { \
189	(*(struct lineedit_statics**)&lineedit_ptr_to_statics) = xzalloc(sizeof(S)); \
190	barrier(); \
191	cmdedit_termw = 80; \
192	IF_USERNAME_OR_HOMEDIR(home_pwd_buf = (char*)null_str;) \
193	IF_FEATURE_EDITING_VI(delptr = delbuf;) \
194	} while (0)
195
196	static void deinit_S(void)
197	{
198	#if ENABLE_FEATURE_EDITING_FANCY_PROMPT
199	/* This one is allocated only if FANCY_PROMPT is on
200	* (otherwise it points to verbatim prompt (NOT malloced)) */
201	free((char*)cmdedit_prompt);
202	#endif
203	#if ENABLE_USERNAME_OR_HOMEDIR
204	free(user_buf);
205	if (home_pwd_buf != null_str)
206	free(home_pwd_buf);
207	#endif
208	free(lineedit_ptr_to_statics);
209	}
210	#define DEINIT_S() deinit_S()
211
212
213	#if ENABLE_UNICODE_SUPPORT
214	static size_t load_string(const char *src)
215	{
216	if (unicode_status == UNICODE_ON) {
217	ssize_t len = mbstowcs(command_ps, src, S.maxsize - 1);
218	if (len < 0)
219	len = 0;
220	command_ps[len] = BB_NUL;
221	return len;
222	} else {
223	unsigned i = 0;
224	while (src[i] && i < (unsigned) S.maxsize - 1) {
225	command_ps[i] = src[i];
226	i++;
227	}
228	command_ps[i] = BB_NUL;
229	return i;
230	}
231	}
232	static unsigned save_string(char *dst, unsigned maxsize)
233	{
234	if (unicode_status == UNICODE_ON) {
235	# if !ENABLE_UNICODE_PRESERVE_BROKEN
236	ssize_t len = wcstombs(dst, command_ps, maxsize - 1);
237	if (len < 0)
238	len = 0;
239	dst[len] = '\0';
240	return len;
241	# else
242	unsigned dstpos = 0;
243	unsigned srcpos = 0;
244
245	maxsize--;
246	while (dstpos < maxsize) {
247	wchar_t wc;
248	int n = srcpos;
249
250	/* Convert up to 1st invalid byte (or up to end) */
251	while ((wc = command_ps[srcpos]) != BB_NUL
252	&& !unicode_is_raw_byte(wc)
253	) {
254	srcpos++;
255	}
256	command_ps[srcpos] = BB_NUL;
257	n = wcstombs(dst + dstpos, command_ps + n, maxsize - dstpos);
258	if (n < 0) /* should not happen */
259	break;
260	dstpos += n;
261	if (wc == BB_NUL) /* usually is */
262	break;
263
264	/* We do have invalid byte here! */
265	command_ps[srcpos] = wc; /* restore it */
266	srcpos++;
267	if (dstpos == maxsize)
268	break;
269	dst[dstpos++] = (char) wc;
270	}
271	dst[dstpos] = '\0';
272	return dstpos;
273	# endif
274	} else {
275	unsigned i = 0;
276	while ((dst[i] = command_ps[i]) != 0)
277	i++;
278	return i;
279	}
280	}
281	/* I thought just fputwc(c, stdout) would work. But no... */
282	static void BB_PUTCHAR(wchar_t c)
283	{
284	if (unicode_status == UNICODE_ON) {
285	char buf[MB_CUR_MAX + 1];
286	mbstate_t mbst = { 0 };
287	ssize_t len = wcrtomb(buf, c, &mbst);
288	if (len > 0) {
289	buf[len] = '\0';
290	fputs(buf, stdout);
291	}
292	} else {
293	/* In this case, c is always one byte */
294	putchar(c);
295	}
296	}
297	# if ENABLE_UNICODE_COMBINING_WCHARS || ENABLE_UNICODE_WIDE_WCHARS
298	static wchar_t adjust_width_and_validate_wc(unsigned *width_adj, wchar_t wc)
299	# else
300	static wchar_t adjust_width_and_validate_wc(wchar_t wc)
301	# define adjust_width_and_validate_wc(width_adj, wc) \
302	((*(width_adj))++, adjust_width_and_validate_wc(wc))
303	# endif
304	{
305	int w = 1;
306
307	if (unicode_status == UNICODE_ON) {
308	if (wc > CONFIG_LAST_SUPPORTED_WCHAR) {
309	/* note: also true for unicode_is_raw_byte(wc) */
310	goto subst;
311	}
312	w = wcwidth(wc);
313	if ((ENABLE_UNICODE_COMBINING_WCHARS && w < 0)
314	|| (!ENABLE_UNICODE_COMBINING_WCHARS && w <= 0)
315	|| (!ENABLE_UNICODE_WIDE_WCHARS && w > 1)
316	) {
317	subst:
318	w = 1;
319	wc = CONFIG_SUBST_WCHAR;
320	}
321	}
322
323	# if ENABLE_UNICODE_COMBINING_WCHARS || ENABLE_UNICODE_WIDE_WCHARS
324	*width_adj += w;
325	#endif
326	return wc;
327	}
328	#else /* !UNICODE */
329	static size_t load_string(const char *src)
330	{
331	safe_strncpy(command_ps, src, S.maxsize);
332	return strlen(command_ps);
333	}
334	# if ENABLE_FEATURE_TAB_COMPLETION
335	static void save_string(char *dst, unsigned maxsize)
336	{
337	safe_strncpy(dst, command_ps, maxsize);
338	}
339	# endif
340	# define BB_PUTCHAR(c) bb_putchar(c)
341	/* Should never be called: */
342	int adjust_width_and_validate_wc(unsigned *width_adj, int wc);
343	#endif
344
345
346	/* Put 'command_ps[cursor]', cursor++.
347	* Advance cursor on screen. If we reached right margin, scroll text up
348	* and remove terminal margin effect by printing 'next_char' */
349	#define HACK_FOR_WRONG_WIDTH 1
350	static void put_cur_glyph_and_inc_cursor(void)
351	{
352	CHAR_T c = command_ps[cursor];
353	unsigned width = 0;
354	int ofs_to_right;
355
356	if (c == BB_NUL) {
357	/* erase character after end of input string */
358	c = ' ';
359	} else {
360	/* advance cursor only if we aren't at the end yet */
361	cursor++;
362	if (unicode_status == UNICODE_ON) {
363	IF_UNICODE_WIDE_WCHARS(width = cmdedit_x;)
364	c = adjust_width_and_validate_wc(&cmdedit_x, c);
365	IF_UNICODE_WIDE_WCHARS(width = cmdedit_x - width;)
366	} else {
367	cmdedit_x++;
368	}
369	}
370
371	ofs_to_right = cmdedit_x - cmdedit_termw;
372	if (!ENABLE_UNICODE_WIDE_WCHARS || ofs_to_right <= 0) {
373	/* c fits on this line */
374	BB_PUTCHAR(c);
375	}
376
377	if (ofs_to_right >= 0) {
378	/* we go to the next line */
379	#if HACK_FOR_WRONG_WIDTH
380	/* This works better if our idea of term width is wrong
381	* and it is actually wider (often happens on serial lines).
382	* Printing CR,LF *forces* cursor to next line.
383	* OTOH if terminal width is correct AND terminal does NOT
384	* have automargin (IOW: it is moving cursor to next line
385	* by itself (which is wrong for VT-10x terminals)),
386	* this will break things: there will be one extra empty line */
387	puts("\r"); /* + implicit '\n' */
388	#else
389	/* VT-10x terminals don't wrap cursor to next line when last char
390	* on the line is printed - cursor stays "over" this char.
391	* Need to print _next_ char too (first one to appear on next line)
392	* to make cursor move down to next line.
393	*/
394	/* Works ok only if cmdedit_termw is correct. */
395	c = command_ps[cursor];
396	if (c == BB_NUL)
397	c = ' ';
398	BB_PUTCHAR(c);
399	bb_putchar('\b');
400	#endif
401	cmdedit_y++;
402	if (!ENABLE_UNICODE_WIDE_WCHARS || ofs_to_right == 0) {
403	width = 0;
404	} else { /* ofs_to_right > 0 */
405	/* wide char c didn't fit on prev line */
406	BB_PUTCHAR(c);
407	}
408	cmdedit_x = width;
409	}
410	}
411
412	/* Move to end of line (by printing all chars till the end) */
413	static void put_till_end_and_adv_cursor(void)
414	{
415	while (cursor < command_len)
416	put_cur_glyph_and_inc_cursor();
417	}
418
419	/* Go to the next line */
420	static void goto_new_line(void)
421	{
422	put_till_end_and_adv_cursor();
423	if (cmdedit_x != 0)
424	bb_putchar('\n');
425	}
426
427	static void beep(void)
428	{
429	bb_putchar('\007');
430	}
431
432	static void put_prompt(void)
433	{
434	unsigned w;
435
436	fputs(cmdedit_prompt, stdout);
437	fflush_all();
438	cursor = 0;
439	w = cmdedit_termw; /* read volatile var once */
440	cmdedit_y = cmdedit_prmt_len / w; /* new quasireal y */
441	cmdedit_x = cmdedit_prmt_len % w;
442	}
443
444	/* Move back one character */
445	/* (optimized for slow terminals) */
446	static void input_backward(unsigned num)
447	{
448	if (num > (unsigned) cursor)
449	num = cursor;
450	if (num == 0)
451	return;
452	cursor -= num;
453
454	if ((ENABLE_UNICODE_COMBINING_WCHARS || ENABLE_UNICODE_WIDE_WCHARS)
455	&& unicode_status == UNICODE_ON
456	) {
457	/* correct NUM to be equal to _screen_ width */
458	int n = num;
459	num = 0;
460	while (--n >= 0)
461	adjust_width_and_validate_wc(&num, command_ps[cursor + n]);
462	if (num == 0)
463	return;
464	}
465
466	if (cmdedit_x >= num) {
467	cmdedit_x -= num;
468	if (num <= 4) {
469	/* This is longer by 5 bytes on x86.
470	* Also gets miscompiled for ARM users
471	* (busybox.net/bugs/view.php?id=2274).
472	* printf(("\b\b\b\b" + 4) - num);
473	* return;
474	*/
475	do {
476	bb_putchar('\b');
477	} while (--num);
478	return;
479	}
480	printf(ESC"[%uD", num);
481	return;
482	}
483
484	/* Need to go one or more lines up */
485	if (ENABLE_UNICODE_WIDE_WCHARS) {
486	/* With wide chars, it is hard to "backtrack"
487	* and reliably figure out where to put cursor.
488	* Example (<> is a wide char; # is an ordinary char, _ cursor):
489	* |prompt: <><> |
490	* |<><><><><><> |
491	* |_ |
492	* and user presses left arrow. num = 1, cmdedit_x = 0,
493	* We need to go up one line, and then - how do we know that
494	* we need to go *10* positions to the right? Because
495	* |prompt: <>#<>|
496	* |<><><>#<><><>|
497	* |_ |
498	* in this situation we need to go *11* positions to the right.
499	*
500	* A simpler thing to do is to redraw everything from the start
501	* up to new cursor position (which is already known):
502	*/
503	int sv_cursor;
504	/* go to 1st column; go up to first line */
505	printf("\r" ESC"[%uA", cmdedit_y);
506	cmdedit_y = 0;
507	sv_cursor = cursor;
508	put_prompt(); /* sets cursor to 0 */
509	while (cursor < sv_cursor)
510	put_cur_glyph_and_inc_cursor();
511	} else {
512	int lines_up;
513	unsigned width;
514	/* num = chars to go back from the beginning of current line: */
515	num -= cmdedit_x;
516	width = cmdedit_termw; /* read volatile var once */
517	/* num=1...w: one line up, w+1...2w: two, etc: */
518	lines_up = 1 + (num - 1) / width;
519	cmdedit_x = (width * cmdedit_y - num) % width;
520	cmdedit_y -= lines_up;
521	/* go to 1st column; go up */
522	printf("\r" ESC"[%uA", lines_up);
523	/* go to correct column.
524	* xterm, konsole, Linux VT interpret 0 as 1 below! wow.
525	* need to *make sure* we skip it if cmdedit_x == 0 */
526	if (cmdedit_x)
527	printf(ESC"[%uC", cmdedit_x);
528	}
529	}
530
531	/* draw prompt, editor line, and clear tail */
532	static void redraw(int y, int back_cursor)
533	{
534	if (y > 0) /* up y lines */
535	printf(ESC"[%uA", y);
536	bb_putchar('\r');
537	put_prompt();
538	put_till_end_and_adv_cursor();
539	printf(SEQ_CLEAR_TILL_END_OF_SCREEN);
540	input_backward(back_cursor);
541	}
542
543	/* Delete the char in front of the cursor, optionally saving it
544	* for later putback */
545	#if !ENABLE_FEATURE_EDITING_VI
546	static void input_delete(void)
547	#define input_delete(save) input_delete()
548	#else
549	static void input_delete(int save)
550	#endif
551	{
552	int j = cursor;
553
554	if (j == (int)command_len)
555	return;
556
557	#if ENABLE_FEATURE_EDITING_VI
558	if (save) {
559	if (newdelflag) {
560	delptr = delbuf;
561	newdelflag = 0;
562	}
563	if ((delptr - delbuf) < DELBUFSIZ)
564	*delptr++ = command_ps[j];
565	}
566	#endif
567
568	memmove(command_ps + j, command_ps + j + 1,
569	/* (command_len + 1 [because of NUL]) - (j + 1)
570	* simplified into (command_len - j) */
571	(command_len - j) * sizeof(command_ps[0]));
572	command_len--;
573	put_till_end_and_adv_cursor();
574	/* Last char is still visible, erase it (and more) */
575	printf(SEQ_CLEAR_TILL_END_OF_SCREEN);
576	input_backward(cursor - j); /* back to old pos cursor */
577	}
578
579	#if ENABLE_FEATURE_EDITING_VI
580	static void put(void)
581	{
582	int ocursor;
583	int j = delptr - delbuf;
584
585	if (j == 0)
586	return;
587	ocursor = cursor;
588	/* open hole and then fill it */
589	memmove(command_ps + cursor + j, command_ps + cursor,
590	(command_len - cursor + 1) * sizeof(command_ps[0]));
591	memcpy(command_ps + cursor, delbuf, j * sizeof(command_ps[0]));
592	command_len += j;
593	put_till_end_and_adv_cursor();
594	input_backward(cursor - ocursor - j + 1); /* at end of new text */
595	}
596	#endif
597
598	/* Delete the char in back of the cursor */
599	static void input_backspace(void)
600	{
601	if (cursor > 0) {
602	input_backward(1);
603	input_delete(0);
604	}
605	}
606
607	/* Move forward one character */
608	static void input_forward(void)
609	{
610	if (cursor < command_len)
611	put_cur_glyph_and_inc_cursor();
612	}
613
614	#if ENABLE_FEATURE_TAB_COMPLETION
615
616	//FIXME:
617	//needs to be more clever: currently it thinks that "foo\ b<TAB>
618	//matches the file named "foo bar", which is untrue.
619	//Also, perhaps "foo b<TAB> needs to complete to "foo bar" <cursor>,
620	//not "foo bar <cursor>...
621
622	static void free_tab_completion_data(void)
623	{
624	if (matches) {
625	while (num_matches)
626	free(matches[--num_matches]);
627	free(matches);
628	matches = NULL;
629	}
630	}
631
632	static void add_match(char *matched)
633	{
634	matches = xrealloc_vector(matches, 4, num_matches);
635	matches[num_matches] = matched;
636	num_matches++;
637	}
638
639	# if ENABLE_FEATURE_USERNAME_COMPLETION
640	/* Replace "~user/..." with "/homedir/...".
641	* The parameter is malloced, free it or return it
642	* unchanged if no user is matched.
643	*/
644	static char *username_path_completion(char *ud)
645	{
646	struct passwd *entry;
647	char *tilde_name = ud;
648	char *home = NULL;
649
650	ud++; /* skip ~ */
651	if (*ud == '/') { /* "~/..." */
652	home = home_pwd_buf;
653	} else {
654	/* "~user/..." */
655	ud = strchr(ud, '/');
656	*ud = '\0'; /* "~user" */
657	entry = getpwnam(tilde_name + 1);
658	*ud = '/'; /* restore "~user/..." */
659	if (entry)
660	home = entry->pw_dir;
661	}
662	if (home) {
663	ud = concat_path_file(home, ud);
664	free(tilde_name);
665	tilde_name = ud;
666	}
667	return tilde_name;
668	}
669
670	/* ~use<tab> - find all users with this prefix.
671	* Return the length of the prefix used for matching.
672	*/
673	static NOINLINE unsigned complete_username(const char *ud)
674	{
675	/* Using _r function to avoid pulling in static buffers */
676	char line_buff[256];
677	struct passwd pwd;
678	struct passwd *result;
679	unsigned userlen;
680
681	ud++; /* skip ~ */
682	userlen = strlen(ud);
683
684	setpwent();
685	while (!getpwent_r(&pwd, line_buff, sizeof(line_buff), &result)) {
686	/* Null usernames should result in all users as possible completions. */
687	if (/*!userlen || */ strncmp(ud, pwd.pw_name, userlen) == 0) {
688	add_match(xasprintf("~%s/", pwd.pw_name));
689	}
690	}
691	endpwent();
692
693	return 1 + userlen;
694	}
695	# endif /* FEATURE_USERNAME_COMPLETION */
696
697	enum {
698	FIND_EXE_ONLY = 0,
699	FIND_DIR_ONLY = 1,
700	FIND_FILE_ONLY = 2,
701	};
702
703	static int path_parse(char ***p)
704	{
705	int npth;
706	const char *pth;
707	char *tmp;
708	char **res;
709
710	if (state->flags & WITH_PATH_LOOKUP)
711	pth = state->path_lookup;
712	else
713	pth = getenv("PATH");
714
715	/* PATH="" or PATH=":"? */
716	if (!pth || !pth[0] || LONE_CHAR(pth, ':'))
717	return 1;
718
719	tmp = (char*)pth;
720	npth = 1; /* path component count */
721	while (1) {
722	tmp = strchr(tmp, ':');
723	if (!tmp)
724	break;
725	tmp++;
726	if (*tmp == '\0')
727	break; /* :<empty> */
728	npth++;
729	}
730
731	*p = res = xmalloc(npth * sizeof(res[0]));
732	res[0] = tmp = xstrdup(pth);
733	npth = 1;
734	while (1) {
735	tmp = strchr(tmp, ':');
736	if (!tmp)
737	break;
738	*tmp++ = '\0'; /* ':' -> '\0' */
739	if (*tmp == '\0')
740	break; /* :<empty> */
741	res[npth++] = tmp;
742	}
743	return npth;
744	}
745
746	/* Complete command, directory or file name.
747	* Return the length of the prefix used for matching.
748	*/
749	static NOINLINE unsigned complete_cmd_dir_file(const char *command, int type)
750	{
751	char *path1[1];
752	char **paths = path1;
753	int npaths;
754	int i;
755	unsigned pf_len;
756	const char *pfind;
757	char *dirbuf = NULL;
758
759	npaths = 1;
760	path1[0] = (char*)".";
761
762	pfind = strrchr(command, '/');
763	if (!pfind) {
764	if (type == FIND_EXE_ONLY)
765	npaths = path_parse(&paths);
766	pfind = command;
767	} else {
768	/* point to 'l' in "..../last_component" */
769	pfind++;
770	/* dirbuf = ".../.../.../" */
771	dirbuf = xstrndup(command, pfind - command);
772	# if ENABLE_FEATURE_USERNAME_COMPLETION
773	if (dirbuf[0] == '~') /* ~/... or ~user/... */
774	dirbuf = username_path_completion(dirbuf);
775	# endif
776	path1[0] = dirbuf;
777	}
778	pf_len = strlen(pfind);
779
780	for (i = 0; i < npaths; i++) {
781	DIR *dir;
782	struct dirent *next;
783	struct stat st;
784	char *found;
785
786	dir = opendir(paths[i]);
787	if (!dir)
788	continue; /* don't print an error */
789
790	while ((next = readdir(dir)) != NULL) {
791	unsigned len;
792	const char *name_found = next->d_name;
793
794	/* .../<tab>: bash 3.2.0 shows dotfiles, but not . and .. */
795	if (!pfind[0] && DOT_OR_DOTDOT(name_found))
796	continue;
797	/* match? */
798	if (strncmp(name_found, pfind, pf_len) != 0)
799	continue; /* no */
800
801	found = concat_path_file(paths[i], name_found);
802	/* NB: stat() first so that we see is it a directory;
803	* but if that fails, use lstat() so that
804	* we still match dangling links */
805	if (stat(found, &st) && lstat(found, &st))
806	goto cont; /* hmm, remove in progress? */
807
808	/* Save only name */
809	len = strlen(name_found);
810	found = xrealloc(found, len + 2); /* +2: for slash and NUL */
811	strcpy(found, name_found);
812
813	if (S_ISDIR(st.st_mode)) {
814	/* name is a directory, add slash */
815	found[len] = '/';
816	found[len + 1] = '\0';
817	} else {
818	/* skip files if looking for dirs only (example: cd) */
819	if (type == FIND_DIR_ONLY)
820	goto cont;
821	}
822	/* add it to the list */
823	add_match(found);
824	continue;
825	cont:
826	free(found);
827	}
828	closedir(dir);
829	} /* for every path */
830
831	if (paths != path1) {
832	free(paths[0]); /* allocated memory is only in first member */
833	free(paths);
834	}
835	free(dirbuf);
836
837	return pf_len;
838	}
839
840	/* build_match_prefix:
841	* On entry, match_buf contains everything up to cursor at the moment <tab>
842	* was pressed. This function looks at it, figures out what part of it
843	* constitutes the command/file/directory prefix to use for completion,
844	* and rewrites match_buf to contain only that part.
845	*/
846	#define dbg_bmp 0
847	/* Helpers: */
848	/* QUOT is used on elements of int_buf[], which are bytes,
849	* not Unicode chars. Therefore it works correctly even in Unicode mode.
850	*/
851	#define QUOT (UCHAR_MAX+1)
852	static void remove_chunk(int16_t *int_buf, int beg, int end)
853	{
854	/* beg must be <= end */
855	if (beg == end)
856	return;
857
858	while ((int_buf[beg] = int_buf[end]) != 0)
859	beg++, end++;
860
861	if (dbg_bmp) {
862	int i;
863	for (i = 0; int_buf[i]; i++)
864	bb_putchar((unsigned char)int_buf[i]);
865	bb_putchar('\n');
866	}
867	}
868	/* Caller ensures that match_buf points to a malloced buffer
869	* big enough to hold strlen(match_buf)*2 + 2
870	*/
871	static NOINLINE int build_match_prefix(char *match_buf)
872	{
873	int i, j;
874	int command_mode;
875	int16_t *int_buf = (int16_t*)match_buf;
876
877	if (dbg_bmp) printf("\n%s\n", match_buf);
878
879	/* Copy in reverse order, since they overlap */
880	i = strlen(match_buf);
881	do {
882	int_buf[i] = (unsigned char)match_buf[i];
883	i--;
884	} while (i >= 0);
885
886	/* Mark every \c as "quoted c" */
887	for (i = 0; int_buf[i]; i++) {
888	if (int_buf[i] == '\\') {
889	remove_chunk(int_buf, i, i + 1);
890	int_buf[i] |= QUOT;
891	}
892	}
893	/* Quote-mark "chars" and 'chars', drop delimiters */
894	{
895	int in_quote = 0;
896	i = 0;
897	while (int_buf[i]) {
898	int cur = int_buf[i];
899	if (!cur)
900	break;
901	if (cur == '\'' || cur == '"') {
902	if (!in_quote || (cur == in_quote)) {
903	in_quote ^= cur;
904	remove_chunk(int_buf, i, i + 1);
905	continue;
906	}
907	}
908	if (in_quote)
909	int_buf[i] = cur | QUOT;
910	i++;
911	}
912	}
913
914	/* Remove everything up to command delimiters:
915	* ';' ';;' '&' '|' '&&' '||',
916	* but careful with '>&' '<&' '>|'
917	*/
918	for (i = 0; int_buf[i]; i++) {
919	int cur = int_buf[i];
920	if (cur == ';' || cur == '&' || cur == '|') {
921	int prev = i ? int_buf[i - 1] : 0;
922	if (cur == '&' && (prev == '>' || prev == '<')) {
923	continue;
924	} else if (cur == '|' && prev == '>') {
925	continue;
926	}
927	remove_chunk(int_buf, 0, i + 1 + (cur == int_buf[i + 1]));
928	i = -1; /* back to square 1 */
929	}
930	}
931	/* Remove all `cmd` */
932	for (i = 0; int_buf[i]; i++) {
933	if (int_buf[i] == '`') {
934	for (j = i + 1; int_buf[j]; j++) {
935	if (int_buf[j] == '`') {
936	/* `cmd` should count as a word:
937	* `cmd` c<tab> should search for files c*,
938	* not commands c*. Therefore we don't drop
939	* `cmd` entirely, we replace it with single `.
940	*/
941	remove_chunk(int_buf, i, j);
942	goto next;
943	}
944	}
945	/* No closing ` - command mode, remove all up to ` */
946	remove_chunk(int_buf, 0, i + 1);
947	break;
948	next: ;
949	}
950	}
951
952	/* Remove "cmd (" and "cmd {"
953	* Example: "if { c<tab>"
954	* In this example, c should be matched as command pfx.
955	*/
956	for (i = 0; int_buf[i]; i++) {
957	if (int_buf[i] == '(' || int_buf[i] == '{') {
958	remove_chunk(int_buf, 0, i + 1);
959	i = -1; /* back to square 1 */
960	}
961	}
962
963	/* Remove leading unquoted spaces */
964	for (i = 0; int_buf[i]; i++)
965	if (int_buf[i] != ' ')
966	break;
967	remove_chunk(int_buf, 0, i);
968
969	/* Determine completion mode */
970	command_mode = FIND_EXE_ONLY;
971	for (i = 0; int_buf[i]; i++) {
972	if (int_buf[i] == ' ' || int_buf[i] == '<' || int_buf[i] == '>') {
973	if (int_buf[i] == ' '
974	&& command_mode == FIND_EXE_ONLY
975	&& (char)int_buf[0] == 'c'
976	&& (char)int_buf[1] == 'd'
977	&& i == 2 /* -> int_buf[2] == ' ' */
978	) {
979	command_mode = FIND_DIR_ONLY;
980	} else {
981	command_mode = FIND_FILE_ONLY;
982	break;
983	}
984	}
985	}
986	if (dbg_bmp) printf("command_mode(0:exe/1:dir/2:file):%d\n", command_mode);
987
988	/* Remove everything except last word */
989	for (i = 0; int_buf[i]; i++) /* quasi-strlen(int_buf) */
990	continue;
991	for (--i; i >= 0; i--) {
992	int cur = int_buf[i];
993	if (cur == ' ' || cur == '<' || cur == '>' || cur == '|' || cur == '&') {
994	remove_chunk(int_buf, 0, i + 1);
995	break;
996	}
997	}
998
999	/* Convert back to string of _chars_ */
1000	i = 0;
1001	while ((match_buf[i] = int_buf[i]) != '\0')
1002	i++;
1003
1004	if (dbg_bmp) printf("final match_buf:'%s'\n", match_buf);
1005
1006	return command_mode;
1007	}
1008
1009	/*
1010	* Display by column (original idea from ls applet,
1011	* very optimized by me [Vladimir] :)
1012	*/
1013	static void showfiles(void)
1014	{
1015	int ncols, row;
1016	int column_width = 0;
1017	int nfiles = num_matches;
1018	int nrows = nfiles;
1019	int l;
1020
1021	/* find the longest file name - use that as the column width */
1022	for (row = 0; row < nrows; row++) {
1023	l = unicode_strwidth(matches[row]);
1024	if (column_width < l)
1025	column_width = l;
1026	}
1027	column_width += 2; /* min space for columns */
1028	ncols = cmdedit_termw / column_width;
1029
1030	if (ncols > 1) {
1031	nrows /= ncols;
1032	if (nfiles % ncols)
1033	nrows++; /* round up fractionals */
1034	} else {
1035	ncols = 1;
1036	}
1037	for (row = 0; row < nrows; row++) {
1038	int n = row;
1039	int nc;
1040
1041	for (nc = 1; nc < ncols && n+nrows < nfiles; n += nrows, nc++) {
1042	printf("%s%-*s", matches[n],
1043	(int)(column_width - unicode_strwidth(matches[n])), ""
1044	);
1045	}
1046	if (ENABLE_UNICODE_SUPPORT)
1047	puts(printable_string(NULL, matches[n]));
1048	else
1049	puts(matches[n]);
1050	}
1051	}
1052
1053	static const char *is_special_char(char c)
1054	{
1055	return strchr(" `\"#$%^&*()=+{}[]:;'|\\<>", c);
1056	}
1057
1058	static char *quote_special_chars(char *found)
1059	{
1060	int l = 0;
1061	char *s = xzalloc((strlen(found) + 1) * 2);
1062
1063	while (*found) {
1064	if (is_special_char(*found))
1065	s[l++] = '\\';
1066	s[l++] = *found++;
1067	}
1068	/* s[l] = '\0'; - already is */
1069	return s;
1070	}
1071
1072	/* Do TAB completion */
1073	static NOINLINE void input_tab(smallint *lastWasTab)
1074	{
1075	char *chosen_match;
1076	char *match_buf;
1077	size_t len_found;
1078	/* Length of string used for matching */
1079	unsigned match_pfx_len = 0;
1080	int find_type;
1081	# if ENABLE_UNICODE_SUPPORT
1082	/* cursor pos in command converted to multibyte form */
1083	int cursor_mb;
1084	# endif
1085	if (!(state->flags & TAB_COMPLETION))
1086	return;
1087
1088	if (*lastWasTab) {
1089	/* The last char was a TAB too.
1090	* Print a list of all the available choices.
1091	*/
1092	if (num_matches > 0) {
1093	/* cursor will be changed by goto_new_line() */
1094	int sav_cursor = cursor;
1095	goto_new_line();
1096	showfiles();
1097	redraw(0, command_len - sav_cursor);
1098	}
1099	return;
1100	}
1101
1102	*lastWasTab = 1;
1103	chosen_match = NULL;
1104
1105	/* Make a local copy of the string up to the position of the cursor.
1106	* build_match_prefix will expand it into int16_t's, need to allocate
1107	* twice as much as the string_len+1.
1108	* (we then also (ab)use this extra space later - see (**))
1109	*/
1110	match_buf = xmalloc(MAX_LINELEN * sizeof(int16_t));
1111	# if !ENABLE_UNICODE_SUPPORT
1112	save_string(match_buf, cursor + 1); /* +1 for NUL */
1113	# else
1114	{
1115	CHAR_T wc = command_ps[cursor];
1116	command_ps[cursor] = BB_NUL;
1117	save_string(match_buf, MAX_LINELEN);
1118	command_ps[cursor] = wc;
1119	cursor_mb = strlen(match_buf);
1120	}
1121	# endif
1122	find_type = build_match_prefix(match_buf);
1123
1124	/* Free up any memory already allocated */
1125	free_tab_completion_data();
1126
1127	# if ENABLE_FEATURE_USERNAME_COMPLETION
1128	/* If the word starts with ~ and there is no slash in the word,
1129	* then try completing this word as a username. */
1130	if (state->flags & USERNAME_COMPLETION)
1131	if (match_buf[0] == '~' && strchr(match_buf, '/') == NULL)
1132	match_pfx_len = complete_username(match_buf);
1133	# endif
1134	/* If complete_username() did not match,
1135	* try to match a command in $PATH, or a directory, or a file */
1136	if (!matches)
1137	match_pfx_len = complete_cmd_dir_file(match_buf, find_type);
1138
1139	/* Account for backslashes which will be inserted
1140	* by quote_special_chars() later */
1141	{
1142	const char *e = match_buf + strlen(match_buf);
1143	const char *s = e - match_pfx_len;
1144	while (s < e)
1145	if (is_special_char(*s++))
1146	match_pfx_len++;
1147	}
1148
1149	/* Remove duplicates */
1150	if (matches) {
1151	unsigned i, n = 0;
1152	qsort_string_vector(matches, num_matches);
1153	for (i = 0; i < num_matches - 1; ++i) {
1154	//if (matches[i] && matches[i+1]) { /* paranoia */
1155	if (strcmp(matches[i], matches[i+1]) == 0) {
1156	free(matches[i]);
1157	//matches[i] = NULL; /* paranoia */
1158	} else {
1159	matches[n++] = matches[i];
1160	}
1161	//}
1162	}
1163	matches[n++] = matches[i];
1164	num_matches = n;
1165	}
1166
1167	/* Did we find exactly one match? */
1168	if (num_matches != 1) { /* no */
1169	char *cp;
1170	beep();
1171	if (!matches)
1172	goto ret; /* no matches at all */
1173	/* Find common prefix */
1174	chosen_match = xstrdup(matches[0]);
1175	for (cp = chosen_match; *cp; cp++) {
1176	unsigned n;
1177	for (n = 1; n < num_matches; n++) {
1178	if (matches[n][cp - chosen_match] != *cp) {
1179	goto stop;
1180	}
1181	}
1182	}
1183	stop:
1184	if (cp == chosen_match) { /* have unique prefix? */
1185	goto ret; /* no */
1186	}
1187	*cp = '\0';
1188	cp = quote_special_chars(chosen_match);
1189	free(chosen_match);
1190	chosen_match = cp;
1191	len_found = strlen(chosen_match);
1192	} else { /* exactly one match */
1193	/* Next <tab> is not a double-tab */
1194	*lastWasTab = 0;
1195
1196	chosen_match = quote_special_chars(matches[0]);
1197	len_found = strlen(chosen_match);
1198	if (chosen_match[len_found-1] != '/') {
1199	chosen_match[len_found] = ' ';
1200	chosen_match[++len_found] = '\0';
1201	}
1202	}
1203
1204	# if !ENABLE_UNICODE_SUPPORT
1205	/* Have space to place the match? */
1206	/* The result consists of three parts with these lengths: */
1207	/* cursor + (len_found - match_pfx_len) + (command_len - cursor) */
1208	/* it simplifies into: */
1209	if ((int)(len_found - match_pfx_len + command_len) < S.maxsize) {
1210	int pos;
1211	/* save tail */
1212	strcpy(match_buf, &command_ps[cursor]);
1213	/* add match and tail */
1214	sprintf(&command_ps[cursor], "%s%s", chosen_match + match_pfx_len, match_buf);
1215	command_len = strlen(command_ps);
1216	/* new pos */
1217	pos = cursor + len_found - match_pfx_len;
1218	/* write out the matched command */
1219	redraw(cmdedit_y, command_len - pos);
1220	}
1221	# else
1222	{
1223	/* Use 2nd half of match_buf as scratch space - see (**) */
1224	char *command = match_buf + MAX_LINELEN;
1225	int len = save_string(command, MAX_LINELEN);
1226	/* Have space to place the match? */
1227	/* cursor_mb + (len_found - match_pfx_len) + (len - cursor_mb) */
1228	if ((int)(len_found - match_pfx_len + len) < MAX_LINELEN) {
1229	int pos;
1230	/* save tail */
1231	strcpy(match_buf, &command[cursor_mb]);
1232	/* where do we want to have cursor after all? */
1233	strcpy(&command[cursor_mb], chosen_match + match_pfx_len);
1234	len = load_string(command);
1235	/* add match and tail */
1236	sprintf(&command[cursor_mb], "%s%s", chosen_match + match_pfx_len, match_buf);
1237	command_len = load_string(command);
1238	/* write out the matched command */
1239	/* paranoia: load_string can return 0 on conv error,
1240	* prevent passing pos = (0 - 12) to redraw */
1241	pos = command_len - len;
1242	redraw(cmdedit_y, pos >= 0 ? pos : 0);
1243	}
1244	}
1245	# endif
1246	ret:
1247	free(chosen_match);
1248	free(match_buf);
1249	}
1250
1251	#endif /* FEATURE_TAB_COMPLETION */
1252
1253
1254	line_input_t* FAST_FUNC new_line_input_t(int flags)
1255	{
1256	line_input_t *n = xzalloc(sizeof(*n));
1257	n->flags = flags;
1258	#if MAX_HISTORY > 0
1259	n->max_history = MAX_HISTORY;
1260	#endif
1261	return n;
1262	}
1263
1264
1265	#if MAX_HISTORY > 0
1266
1267	unsigned FAST_FUNC size_from_HISTFILESIZE(const char *hp)
1268	{
1269	int size = MAX_HISTORY;
1270	if (hp) {
1271	size = atoi(hp);
1272	if (size <= 0)
1273	return 1;
1274	if (size > MAX_HISTORY)
1275	return MAX_HISTORY;
1276	}
1277	return size;
1278	}
1279
1280	static void save_command_ps_at_cur_history(void)
1281	{
1282	if (command_ps[0] != BB_NUL) {
1283	int cur = state->cur_history;
1284	free(state->history[cur]);
1285
1286	# if ENABLE_UNICODE_SUPPORT
1287	{
1288	char tbuf[MAX_LINELEN];
1289	save_string(tbuf, sizeof(tbuf));
1290	state->history[cur] = xstrdup(tbuf);
1291	}
1292	# else
1293	state->history[cur] = xstrdup(command_ps);
1294	# endif
1295	}
1296	}
1297
1298	/* state->flags is already checked to be nonzero */
1299	static int get_previous_history(void)
1300	{
1301	if ((state->flags & DO_HISTORY) && state->cur_history) {
1302	save_command_ps_at_cur_history();
1303	state->cur_history--;
1304	return 1;
1305	}
1306	beep();
1307	return 0;
1308	}
1309
1310	static int get_next_history(void)
1311	{
1312	if (state->flags & DO_HISTORY) {
1313	if (state->cur_history < state->cnt_history) {
1314	save_command_ps_at_cur_history(); /* save the current history line */
1315	return ++state->cur_history;
1316	}
1317	}
1318	beep();
1319	return 0;
1320	}
1321
1322	/* Lists command history. Used by shell 'history' builtins */
1323	void FAST_FUNC show_history(const line_input_t *st)
1324	{
1325	unsigned i;
1326
1327	if (!st)
1328	return;
1329	for (i = 0; i < st->cnt_history; i++)
1330	printf("%4d %s\n", i, st->history[i]);
1331	}
1332
1333	# if ENABLE_FEATURE_EDITING_SAVEHISTORY
1334	/* We try to ensure that concurrent additions to the history
1335	* do not overwrite each other.
1336	* Otherwise shell users get unhappy.
1337	*
1338	* History file is trimmed lazily, when it grows several times longer
1339	* than configured MAX_HISTORY lines.
1340	*/
1341
1342	static void free_line_input_t(line_input_t *n)
1343	{
1344	int i = n->cnt_history;
1345	while (i > 0)
1346	free(n->history[--i]);
1347	free(n);
1348	}
1349
1350	/* state->flags is already checked to be nonzero */
1351	static void load_history(line_input_t *st_parm)
1352	{
1353	char *temp_h[MAX_HISTORY];
1354	char *line;
1355	FILE *fp;
1356	unsigned idx, i, line_len;
1357
1358	/* NB: do not trash old history if file can't be opened */
1359
1360	fp = fopen_for_read(st_parm->hist_file);
1361	if (fp) {
1362	/* clean up old history */
1363	for (idx = st_parm->cnt_history; idx > 0;) {
1364	idx--;
1365	free(st_parm->history[idx]);
1366	st_parm->history[idx] = NULL;
1367	}
1368
1369	/* fill temp_h[], retaining only last MAX_HISTORY lines */
1370	memset(temp_h, 0, sizeof(temp_h));
1371	idx = 0;
1372	st_parm->cnt_history_in_file = 0;
1373	while ((line = xmalloc_fgetline(fp)) != NULL) {
1374	if (line[0] == '\0') {
1375	free(line);
1376	continue;
1377	}
1378	free(temp_h[idx]);
1379	temp_h[idx] = line;
1380	st_parm->cnt_history_in_file++;
1381	idx++;
1382	if (idx == st_parm->max_history)
1383	idx = 0;
1384	}
1385	fclose(fp);
1386
1387	/* find first non-NULL temp_h[], if any */
1388	if (st_parm->cnt_history_in_file) {
1389	while (temp_h[idx] == NULL) {
1390	idx++;
1391	if (idx == st_parm->max_history)
1392	idx = 0;
1393	}
1394	}
1395
1396	/* copy temp_h[] to st_parm->history[] */
1397	for (i = 0; i < st_parm->max_history;) {
1398	line = temp_h[idx];
1399	if (!line)
1400	break;
1401	idx++;
1402	if (idx == st_parm->max_history)
1403	idx = 0;
1404	line_len = strlen(line);
1405	if (line_len >= MAX_LINELEN)
1406	line[MAX_LINELEN-1] = '\0';
1407	st_parm->history[i++] = line;
1408	}
1409	st_parm->cnt_history = i;
1410	if (ENABLE_FEATURE_EDITING_SAVE_ON_EXIT)
1411	st_parm->cnt_history_in_file = i;
1412	}
1413	}
1414
1415	# if ENABLE_FEATURE_EDITING_SAVE_ON_EXIT
1416	void save_history(line_input_t *st)
1417	{
1418	FILE *fp;
1419
1420	if (!st->hist_file)
1421	return;
1422	if (st->cnt_history <= st->cnt_history_in_file)
1423	return;
1424
1425	fp = fopen(st->hist_file, "a");
1426	if (fp) {
1427	int fd;
1428	unsigned i;
1429	char *new_name;
1430	line_input_t *st_temp;
1431
1432	for (i = st->cnt_history_in_file; i < st->cnt_history; i++)
1433	fprintf(fp, "%s\n", st->history[i]);
1434	fclose(fp);
1435
1436	/* we may have concurrently written entries from others.
1437	* load them */
1438	st_temp = new_line_input_t(st->flags);
1439	st_temp->hist_file = st->hist_file;
1440	st_temp->max_history = st->max_history;
1441	load_history(st_temp);
1442
1443	/* write out temp file and replace hist_file atomically */
1444	new_name = xasprintf("%s.%u.new", st->hist_file, (int) getpid());
1445	fd = open(new_name, O_WRONLY | O_CREAT | O_TRUNC, 0600);
1446	if (fd >= 0) {
1447	fp = xfdopen_for_write(fd);
1448	for (i = 0; i < st_temp->cnt_history; i++)
1449	fprintf(fp, "%s\n", st_temp->history[i]);
1450	fclose(fp);
1451	if (rename(new_name, st->hist_file) == 0)
1452	st->cnt_history_in_file = st_temp->cnt_history;
1453	}
1454	free(new_name);
1455	free_line_input_t(st_temp);
1456	}
1457	}
1458	# else
1459	static void save_history(char *str)
1460	{
1461	int fd;
1462	int len, len2;
1463
1464	if (!state->hist_file)
1465	return;
1466
1467	fd = open(state->hist_file, O_WRONLY | O_CREAT | O_APPEND, 0600);
1468	if (fd < 0)
1469	return;
1470	xlseek(fd, 0, SEEK_END); /* paranoia */
1471	len = strlen(str);
1472	str[len] = '\n'; /* we (try to) do atomic write */
1473	len2 = full_write(fd, str, len + 1);
1474	str[len] = '\0';
1475	close(fd);
1476	if (len2 != len + 1)
1477	return; /* "wtf?" */
1478
1479	/* did we write so much that history file needs trimming? */
1480	state->cnt_history_in_file++;
1481	if (state->cnt_history_in_file > state->max_history * 4) {
1482	char *new_name;
1483	line_input_t *st_temp;
1484
1485	/* we may have concurrently written entries from others.
1486	* load them */
1487	st_temp = new_line_input_t(state->flags);
1488	st_temp->hist_file = state->hist_file;
1489	st_temp->max_history = state->max_history;
1490	load_history(st_temp);
1491
1492	/* write out temp file and replace hist_file atomically */
1493	new_name = xasprintf("%s.%u.new", state->hist_file, (int) getpid());
1494	fd = open(new_name, O_WRONLY | O_CREAT | O_TRUNC, 0600);
1495	if (fd >= 0) {
1496	FILE *fp;
1497	unsigned i;
1498
1499	fp = xfdopen_for_write(fd);
1500	for (i = 0; i < st_temp->cnt_history; i++)
1501	fprintf(fp, "%s\n", st_temp->history[i]);
1502	fclose(fp);
1503	if (rename(new_name, state->hist_file) == 0)
1504	state->cnt_history_in_file = st_temp->cnt_history;
1505	}
1506	free(new_name);
1507	free_line_input_t(st_temp);
1508	}
1509	}
1510	# endif
1511	# else
1512	# define load_history(a) ((void)0)
1513	# define save_history(a) ((void)0)
1514	# endif /* FEATURE_COMMAND_SAVEHISTORY */
1515
1516	static void remember_in_history(char *str)
1517	{
1518	unsigned i;
1519
1520	if (!(state->flags & DO_HISTORY))
1521	return;
1522	if (str[0] == '\0')
1523	return;
1524	i = state->cnt_history;
1525	/* Don't save dupes */
1526	if (i && strcmp(state->history[i-1], str) == 0)
1527	return;
1528
1529	free(state->history[state->max_history]); /* redundant, paranoia */
1530	state->history[state->max_history] = NULL; /* redundant, paranoia */
1531
1532	/* If history[] is full, remove the oldest command */
1533	/* we need to keep history[state->max_history] empty, hence >=, not > */
1534	if (i >= state->max_history) {
1535	free(state->history[0]);
1536	for (i = 0; i < state->max_history-1; i++)
1537	state->history[i] = state->history[i+1];
1538	/* i == state->max_history-1 */
1539	# if ENABLE_FEATURE_EDITING_SAVE_ON_EXIT
1540	if (state->cnt_history_in_file)
1541	state->cnt_history_in_file--;
1542	# endif
1543	}
1544	/* i <= state->max_history-1 */
1545	state->history[i++] = xstrdup(str);
1546	/* i <= state->max_history */
1547	state->cur_history = i;
1548	state->cnt_history = i;
1549	# if ENABLE_FEATURE_EDITING_SAVEHISTORY && !ENABLE_FEATURE_EDITING_SAVE_ON_EXIT
1550	save_history(str);
1551	# endif
1552	}
1553
1554	#else /* MAX_HISTORY == 0 */
1555	# define remember_in_history(a) ((void)0)
1556	#endif /* MAX_HISTORY */
1557
1558
1559	#if ENABLE_FEATURE_EDITING_VI
1560	/*
1561	* vi mode implemented 2005 by Paul Fox <pgf@foxharp.boston.ma.us>
1562	*/
1563	static void
1564	vi_Word_motion(int eat)
1565	{
1566	CHAR_T *command = command_ps;
1567
1568	while (cursor < command_len && !BB_isspace(command[cursor]))
1569	input_forward();
1570	if (eat) while (cursor < command_len && BB_isspace(command[cursor]))
1571	input_forward();
1572	}
1573
1574	static void
1575	vi_word_motion(int eat)
1576	{
1577	CHAR_T *command = command_ps;
1578
1579	if (BB_isalnum(command[cursor]) || command[cursor] == '_') {
1580	while (cursor < command_len
1581	&& (BB_isalnum(command[cursor+1]) || command[cursor+1] == '_')
1582	) {
1583	input_forward();
1584	}
1585	} else if (BB_ispunct(command[cursor])) {
1586	while (cursor < command_len && BB_ispunct(command[cursor+1]))
1587	input_forward();
1588	}
1589
1590	if (cursor < command_len)
1591	input_forward();
1592
1593	if (eat) {
1594	while (cursor < command_len && BB_isspace(command[cursor]))
1595	input_forward();
1596	}
1597	}
1598
1599	static void
1600	vi_End_motion(void)
1601	{
1602	CHAR_T *command = command_ps;
1603
1604	input_forward();
1605	while (cursor < command_len && BB_isspace(command[cursor]))
1606	input_forward();
1607	while (cursor < command_len-1 && !BB_isspace(command[cursor+1]))
1608	input_forward();
1609	}
1610
1611	static void
1612	vi_end_motion(void)
1613	{
1614	CHAR_T *command = command_ps;
1615
1616	if (cursor >= command_len-1)
1617	return;
1618	input_forward();
1619	while (cursor < command_len-1 && BB_isspace(command[cursor]))
1620	input_forward();
1621	if (cursor >= command_len-1)
1622	return;
1623	if (BB_isalnum(command[cursor]) || command[cursor] == '_') {
1624	while (cursor < command_len-1
1625	&& (BB_isalnum(command[cursor+1]) || command[cursor+1] == '_')
1626	) {
1627	input_forward();
1628	}
1629	} else if (BB_ispunct(command[cursor])) {
1630	while (cursor < command_len-1 && BB_ispunct(command[cursor+1]))
1631	input_forward();
1632	}
1633	}
1634
1635	static void
1636	vi_Back_motion(void)
1637	{
1638	CHAR_T *command = command_ps;
1639
1640	while (cursor > 0 && BB_isspace(command[cursor-1]))
1641	input_backward(1);
1642	while (cursor > 0 && !BB_isspace(command[cursor-1]))
1643	input_backward(1);
1644	}
1645
1646	static void
1647	vi_back_motion(void)
1648	{
1649	CHAR_T *command = command_ps;
1650
1651	if (cursor <= 0)
1652	return;
1653	input_backward(1);
1654	while (cursor > 0 && BB_isspace(command[cursor]))
1655	input_backward(1);
1656	if (cursor <= 0)
1657	return;
1658	if (BB_isalnum(command[cursor]) || command[cursor] == '_') {
1659	while (cursor > 0
1660	&& (BB_isalnum(command[cursor-1]) || command[cursor-1] == '_')
1661	) {
1662	input_backward(1);
1663	}
1664	} else if (BB_ispunct(command[cursor])) {
1665	while (cursor > 0 && BB_ispunct(command[cursor-1]))
1666	input_backward(1);
1667	}
1668	}
1669	#endif
1670
1671	/* Modelled after bash 4.0 behavior of Ctrl-<arrow> */
1672	static void ctrl_left(void)
1673	{
1674	CHAR_T *command = command_ps;
1675
1676	while (1) {
1677	CHAR_T c;
1678
1679	input_backward(1);
1680	if (cursor == 0)
1681	break;
1682	c = command[cursor];
1683	if (c != ' ' && !BB_ispunct(c)) {
1684	/* we reached a "word" delimited by spaces/punct.
1685	* go to its beginning */
1686	while (1) {
1687	c = command[cursor - 1];
1688	if (c == ' ' || BB_ispunct(c))
1689	break;
1690	input_backward(1);
1691	if (cursor == 0)
1692	break;
1693	}
1694	break;
1695	}
1696	}
1697	}
1698	static void ctrl_right(void)
1699	{
1700	CHAR_T *command = command_ps;
1701
1702	while (1) {
1703	CHAR_T c;
1704
1705	c = command[cursor];
1706	if (c == BB_NUL)
1707	break;
1708	if (c != ' ' && !BB_ispunct(c)) {
1709	/* we reached a "word" delimited by spaces/punct.
1710	* go to its end + 1 */
1711	while (1) {
1712	input_forward();
1713	c = command[cursor];
1714	if (c == BB_NUL || c == ' ' || BB_ispunct(c))
1715	break;
1716	}
1717	break;
1718	}
1719	input_forward();
1720	}
1721	}
1722
1723
1724	/*
1725	* read_line_input and its helpers
1726	*/
1727
1728	#if ENABLE_FEATURE_EDITING_ASK_TERMINAL
1729	static void ask_terminal(void)
1730	{
1731	/* Ask terminal where is the cursor now.
1732	* lineedit_read_key handles response and corrects
1733	* our idea of current cursor position.
1734	* Testcase: run "echo -n long_line_long_line_long_line",
1735	* then type in a long, wrapping command and try to
1736	* delete it using backspace key.
1737	* Note: we print it _after_ prompt, because
1738	* prompt may contain CR. Example: PS1='\[\r\n\]\w '
1739	*/
1740	/* Problem: if there is buffered input on stdin,
1741	* the response will be delivered later,
1742	* possibly to an unsuspecting application.
1743	* Testcase: "sleep 1; busybox ash" + press and hold [Enter].
1744	* Result:
1745	* ~/srcdevel/bbox/fix/busybox.t4 #
1746	* ~/srcdevel/bbox/fix/busybox.t4 #
1747	* ^[[59;34~/srcdevel/bbox/fix/busybox.t4 # <-- garbage
1748	* ~/srcdevel/bbox/fix/busybox.t4 #
1749	*
1750	* Checking for input with poll only makes the race narrower,
1751	* I still can trigger it. Strace:
1752	*
1753	* write(1, "~/srcdevel/bbox/fix/busybox.t4 # ", 33) = 33
1754	* poll([{fd=0, events=POLLIN}], 1, 0) = 0 (Timeout) <-- no input exists
1755	* write(1, "\33[6n", 4) = 4 <-- send the ESC sequence, quick!
1756	* poll([{fd=0, events=POLLIN}], 1, -1) = 1 ([{fd=0, revents=POLLIN}])
1757	* read(0, "\n", 1) = 1 <-- oh crap, user's input got in first
1758	*/
1759	struct pollfd pfd;
1760
1761	pfd.fd = STDIN_FILENO;
1762	pfd.events = POLLIN;
1763	if (safe_poll(&pfd, 1, 0) == 0) {
1764	S.sent_ESC_br6n = 1;
1765	fputs(ESC"[6n", stdout);
1766	fflush_all(); /* make terminal see it ASAP! */
1767	}
1768	}
1769	#else
1770	#define ask_terminal() ((void)0)
1771	#endif
1772
1773	/* Called just once at read_line_input() init time */
1774	#if !ENABLE_FEATURE_EDITING_FANCY_PROMPT
1775	static void parse_and_put_prompt(const char *prmt_ptr)
1776	{
1777	const char *p;
1778	cmdedit_prompt = prmt_ptr;
1779	p = strrchr(prmt_ptr, '\n');
1780	cmdedit_prmt_len = unicode_strwidth(p ? p+1 : prmt_ptr);
1781	put_prompt();
1782	}
1783	#else
1784	static void parse_and_put_prompt(const char *prmt_ptr)
1785	{
1786	int prmt_size = 0;
1787	char *prmt_mem_ptr = xzalloc(1);
1788	# if ENABLE_USERNAME_OR_HOMEDIR
1789	char *cwd_buf = NULL;
1790	# endif
1791	char flg_not_length = '[';
1792	char cbuf[2];
1793
1794	/*cmdedit_prmt_len = 0; - already is */
1795
1796	cbuf[1] = '\0'; /* never changes */
1797
1798	while (*prmt_ptr) {
1799	char timebuf[sizeof("HH:MM:SS")];
1800	char *free_me = NULL;
1801	char *pbuf;
1802	char c;
1803
1804	pbuf = cbuf;
1805	c = *prmt_ptr++;
1806	if (c == '\\') {
1807	const char *cp;
1808	int l;
1809	/*
1810	* Supported via bb_process_escape_sequence:
1811	* \a ASCII bell character (07)
1812	* \e ASCII escape character (033)
1813	* \n newline
1814	* \r carriage return
1815	* \\ backslash
1816	* \nnn char with octal code nnn
1817	* Supported:
1818	* \$ if the effective UID is 0, a #, otherwise a $
1819	* \w current working directory, with $HOME abbreviated with a tilde
1820	* Note: we do not support $PROMPT_DIRTRIM=n feature
1821	* \W basename of the current working directory, with $HOME abbreviated with a tilde
1822	* \h hostname up to the first '.'
1823	* \H hostname
1824	* \u username
1825	* \[ begin a sequence of non-printing characters
1826	* \] end a sequence of non-printing characters
1827	* \T current time in 12-hour HH:MM:SS format
1828	* \@ current time in 12-hour am/pm format
1829	* \A current time in 24-hour HH:MM format
1830	* \t current time in 24-hour HH:MM:SS format
1831	* (all of the above work as \A)
1832	* Not supported:
1833	* \! history number of this command
1834	* \# command number of this command
1835	* \j number of jobs currently managed by the shell
1836	* \l basename of the shell's terminal device name
1837	* \s name of the shell, the basename of $0 (the portion following the final slash)
1838	* \V release of bash, version + patch level (e.g., 2.00.0)
1839	* \d date in "Weekday Month Date" format (e.g., "Tue May 26")
1840	* \D{format}
1841	* format is passed to strftime(3).
1842	* An empty format results in a locale-specific time representation.
1843	* The braces are required.
1844	* Mishandled by bb_process_escape_sequence:
1845	* \v version of bash (e.g., 2.00)
1846	*/
1847	cp = prmt_ptr;
1848	c = *cp;
1849	if (c != 't') /* don't treat \t as tab */
1850	c = bb_process_escape_sequence(&prmt_ptr);
1851	if (prmt_ptr == cp) {
1852	if (*cp == '\0')
1853	break;
1854	c = *prmt_ptr++;
1855
1856	switch (c) {
1857	# if ENABLE_USERNAME_OR_HOMEDIR
1858	case 'u':
1859	pbuf = user_buf ? user_buf : (char*)"";
1860	break;
1861	# endif
1862	case 'H':
1863	case 'h':
1864	pbuf = free_me = safe_gethostname();
1865	if (c == 'h')
1866	strchrnul(pbuf, '.')[0] = '\0';
1867	break;
1868	case '$':
1869	c = (geteuid() == 0 ? '#' : '$');
1870	break;
1871	case 'T': /* 12-hour HH:MM:SS format */
1872	case '@': /* 12-hour am/pm format */
1873	case 'A': /* 24-hour HH:MM format */
1874	case 't': /* 24-hour HH:MM:SS format */
1875	/* We show all of them as 24-hour HH:MM */
1876	strftime_HHMMSS(timebuf, sizeof(timebuf), NULL)[-3] = '\0';
1877	pbuf = timebuf;
1878	break;
1879	# if ENABLE_USERNAME_OR_HOMEDIR
1880	case 'w': /* current dir */
1881	case 'W': /* basename of cur dir */
1882	if (!cwd_buf) {
1883	cwd_buf = xrealloc_getcwd_or_warn(NULL);
1884	if (!cwd_buf)
1885	cwd_buf = (char *)bb_msg_unknown;
1886	else {
1887	/* /home/user[/something] -> ~[/something] */
1888	l = strlen(home_pwd_buf);
1889	if (l != 0
1890	&& strncmp(home_pwd_buf, cwd_buf, l) == 0
1891	&& (cwd_buf[l] == '/' || cwd_buf[l] == '\0')
1892	) {
1893	cwd_buf[0] = '~';
1894	overlapping_strcpy(cwd_buf + 1, cwd_buf + l);
1895	}
1896	}
1897	}
1898	pbuf = cwd_buf;
1899	if (c == 'w')
1900	break;
1901	cp = strrchr(pbuf, '/');
1902	if (cp)
1903	pbuf = (char*)cp + 1;
1904	break;
1905	# endif
1906	// bb_process_escape_sequence does this now:
1907	// case 'e': case 'E': /* \e \E = \033 */
1908	// c = '\033';
1909	// break;
1910	case 'x': case 'X': {
1911	char buf2[4];
1912	for (l = 0; l < 3;) {
1913	unsigned h;
1914	buf2[l++] = *prmt_ptr;
1915	buf2[l] = '\0';
1916	h = strtoul(buf2, &pbuf, 16);
1917	if (h > UCHAR_MAX || (pbuf - buf2) < l) {
1918	buf2[--l] = '\0';
1919	break;
1920	}
1921	prmt_ptr++;
1922	}
1923	c = (char)strtoul(buf2, NULL, 16);
1924	if (c == 0)
1925	c = '?';
1926	pbuf = cbuf;
1927	break;
1928	}
1929	case '[': case ']':
1930	if (c == flg_not_length) {
1931	/* Toggle '['/']' hex 5b/5d */
1932	flg_not_length ^= 6;
1933	continue;
1934	}
1935	break;
1936	} /* switch */
1937	} /* if */
1938	} /* if */
1939	cbuf[0] = c;
1940	{
1941	int n = strlen(pbuf);
1942	prmt_size += n;
1943	if (c == '\n')
1944	cmdedit_prmt_len = 0;
1945	else if (flg_not_length != ']') {
1946	#if 0 /*ENABLE_UNICODE_SUPPORT*/
1947	/* Won't work, pbuf is one BYTE string here instead of an one Unicode char string. */
1948	/* FIXME */
1949	cmdedit_prmt_len += unicode_strwidth(pbuf);
1950	#else
1951	cmdedit_prmt_len += n;
1952	#endif
1953	}
1954	}
1955	prmt_mem_ptr = strcat(xrealloc(prmt_mem_ptr, prmt_size+1), pbuf);
1956	free(free_me);
1957	} /* while */
1958
1959	# if ENABLE_USERNAME_OR_HOMEDIR
1960	if (cwd_buf != (char *)bb_msg_unknown)
1961	free(cwd_buf);
1962	# endif
1963	cmdedit_prompt = prmt_mem_ptr;
1964	put_prompt();
1965	}
1966	#endif
1967
1968	static void cmdedit_setwidth(unsigned w, int redraw_flg)
1969	{
1970	cmdedit_termw = w;
1971	if (redraw_flg) {
1972	/* new y for current cursor */
1973	unsigned new_y = (cursor + cmdedit_prmt_len) / w;
1974	/* redraw */
1975	redraw((new_y >= cmdedit_y ? new_y : cmdedit_y), command_len - cursor);
1976	fflush_all();
1977	}
1978	}
1979
1980	static void win_changed(int nsig)
1981	{
1982	int sv_errno = errno;
1983	unsigned width;
1984
1985	get_terminal_width_height(0, &width, NULL);
1986	//FIXME: cmdedit_setwidth() -> redraw() -> printf() -> KABOOM! (we are in signal handler!)
1987	cmdedit_setwidth(width, /*redraw_flg:*/ nsig);
1988
1989	errno = sv_errno;
1990	}
1991
1992	static int lineedit_read_key(char *read_key_buffer, int timeout)
1993	{
1994	int64_t ic;
1995	#if ENABLE_UNICODE_SUPPORT
1996	char unicode_buf[MB_CUR_MAX + 1];
1997	int unicode_idx = 0;
1998	#endif
1999
2000	while (1) {
2001	/* Wait for input. TIMEOUT = -1 makes read_key wait even
2002	* on nonblocking stdin, TIMEOUT = 50 makes sure we won't
2003	* insist on full MB_CUR_MAX buffer to declare input like
2004	* "\xff\n",pause,"ls\n" invalid and thus won't lose "ls".
2005	*
2006	* Note: read_key sets errno to 0 on success.
2007	*/
2008	ic = read_key(STDIN_FILENO, read_key_buffer, timeout);
2009	if (errno) {
2010	#if ENABLE_UNICODE_SUPPORT
2011	if (errno == EAGAIN && unicode_idx != 0)
2012	goto pushback;
2013	#endif
2014	break;
2015	}
2016
2017	#if ENABLE_FEATURE_EDITING_ASK_TERMINAL
2018	if ((int32_t)ic == KEYCODE_CURSOR_POS
2019	&& S.sent_ESC_br6n
2020	) {
2021	S.sent_ESC_br6n = 0;
2022	if (cursor == 0) { /* otherwise it may be bogus */
2023	int col = ((ic >> 32) & 0x7fff) - 1;
2024	/*
2025	* Is col > cmdedit_prmt_len?
2026	* If yes (terminal says cursor is farther to the right
2027	* of where we think it should be),
2028	* the prompt wasn't printed starting at col 1,
2029	* there was additional text before it.
2030	*/
2031	if ((int)(col - cmdedit_prmt_len) > 0) {
2032	/* Fix our understanding of current x position */
2033	cmdedit_x += (col - cmdedit_prmt_len);
2034	while (cmdedit_x >= cmdedit_termw) {
2035	cmdedit_x -= cmdedit_termw;
2036	cmdedit_y++;
2037	}
2038	}
2039	}
2040	continue;
2041	}
2042	#endif
2043
2044	#if ENABLE_UNICODE_SUPPORT
2045	if (unicode_status == UNICODE_ON) {
2046	wchar_t wc;
2047
2048	if ((int32_t)ic < 0) /* KEYCODE_xxx */
2049	break;
2050	// TODO: imagine sequence like: 0xff,<left-arrow>: we are currently losing 0xff...
2051
2052	unicode_buf[unicode_idx++] = ic;
2053	unicode_buf[unicode_idx] = '\0';
2054	if (mbstowcs(&wc, unicode_buf, 1) != 1) {
2055	/* Not (yet?) a valid unicode char */
2056	if (unicode_idx < MB_CUR_MAX) {
2057	timeout = 50;
2058	continue;
2059	}
2060	pushback:
2061	/* Invalid sequence. Save all "bad bytes" except first */
2062	read_key_ungets(read_key_buffer, unicode_buf + 1, unicode_idx - 1);
2063	# if !ENABLE_UNICODE_PRESERVE_BROKEN
2064	ic = CONFIG_SUBST_WCHAR;
2065	# else
2066	ic = unicode_mark_raw_byte(unicode_buf[0]);
2067	# endif
2068	} else {
2069	/* Valid unicode char, return its code */
2070	ic = wc;
2071	}
2072	}
2073	#endif
2074	break;
2075	}
2076
2077	return ic;
2078	}
2079
2080	#if ENABLE_UNICODE_BIDI_SUPPORT
2081	static int isrtl_str(void)
2082	{
2083	int idx = cursor;
2084
2085	while (idx < command_len && unicode_bidi_is_neutral_wchar(command_ps[idx]))
2086	idx++;
2087	return unicode_bidi_isrtl(command_ps[idx]);
2088	}
2089	#else
2090	# define isrtl_str() 0
2091	#endif
2092
2093	/* leave out the "vi-mode"-only case labels if vi editing isn't
2094	* configured. */
2095	#define vi_case(caselabel) IF_FEATURE_EDITING_VI(case caselabel)
2096
2097	/* convert uppercase ascii to equivalent control char, for readability */
2098	#undef CTRL
2099	#define CTRL(a) ((a) & ~0x40)
2100
2101	enum {
2102	VI_CMDMODE_BIT = 0x40000000,
2103	/* 0x80000000 bit flags KEYCODE_xxx */
2104	};
2105
2106	#if ENABLE_FEATURE_REVERSE_SEARCH
2107	/* Mimic readline Ctrl-R reverse history search.
2108	* When invoked, it shows the following prompt:
2109	* (reverse-i-search)'': user_input [cursor pos unchanged by Ctrl-R]
2110	* and typing results in search being performed:
2111	* (reverse-i-search)'tmp': cd /tmp [cursor under t in /tmp]
2112	* Search is performed by looking at progressively older lines in history.
2113	* Ctrl-R again searches for the next match in history.
2114	* Backspace deletes last matched char.
2115	* Control keys exit search and return to normal editing (at current history line).
2116	*/
2117	static int32_t reverse_i_search(void)
2118	{
2119	char match_buf[128]; /* for user input */
2120	char read_key_buffer[KEYCODE_BUFFER_SIZE];
2121	const char *matched_history_line;
2122	const char *saved_prompt;
2123	unsigned saved_prmt_len;
2124	int32_t ic;
2125
2126	matched_history_line = NULL;
2127	read_key_buffer[0] = 0;
2128	match_buf[0] = '\0';
2129
2130	/* Save and replace the prompt */
2131	saved_prompt = cmdedit_prompt;
2132	saved_prmt_len = cmdedit_prmt_len;
2133	goto set_prompt;
2134
2135	while (1) {
2136	int h;
2137	unsigned match_buf_len = strlen(match_buf);
2138
2139	fflush_all();
2140	//FIXME: correct timeout?
2141	ic = lineedit_read_key(read_key_buffer, -1);
2142
2143	switch (ic) {
2144	case CTRL('R'): /* searching for the next match */
2145	break;
2146
2147	case '\b':
2148	case '\x7f':
2149	/* Backspace */
2150	if (unicode_status == UNICODE_ON) {
2151	while (match_buf_len != 0) {
2152	uint8_t c = match_buf[--match_buf_len];
2153	if ((c & 0xc0) != 0x80) /* start of UTF-8 char? */
2154	break; /* yes */
2155	}
2156	} else {
2157	if (match_buf_len != 0)
2158	match_buf_len--;
2159	}
2160	match_buf[match_buf_len] = '\0';
2161	break;
2162
2163	default:
2164	if (ic < ' '
2165	|| (!ENABLE_UNICODE_SUPPORT && ic >= 256)
2166	|| (ENABLE_UNICODE_SUPPORT && ic >= VI_CMDMODE_BIT)
2167	) {
2168	goto ret;
2169	}
2170
2171	/* Append this char */
2172	#if ENABLE_UNICODE_SUPPORT
2173	if (unicode_status == UNICODE_ON) {
2174	mbstate_t mbstate = { 0 };
2175	char buf[MB_CUR_MAX + 1];
2176	int len = wcrtomb(buf, ic, &mbstate);
2177	if (len > 0) {
2178	buf[len] = '\0';
2179	if (match_buf_len + len < sizeof(match_buf))
2180	strcpy(match_buf + match_buf_len, buf);
2181	}
2182	} else
2183	#endif
2184	if (match_buf_len < sizeof(match_buf) - 1) {
2185	match_buf[match_buf_len] = ic;
2186	match_buf[match_buf_len + 1] = '\0';
2187	}
2188	break;
2189	} /* switch (ic) */
2190
2191	/* Search in history for match_buf */
2192	h = state->cur_history;
2193	if (ic == CTRL('R'))
2194	h--;
2195	while (h >= 0) {
2196	if (state->history[h]) {
2197	char *match = strstr(state->history[h], match_buf);
2198	if (match) {
2199	state->cur_history = h;
2200	matched_history_line = state->history[h];
2201	command_len = load_string(matched_history_line);
2202	cursor = match - matched_history_line;
2203	//FIXME: cursor position for Unicode case
2204
2205	free((char*)cmdedit_prompt);
2206	set_prompt:
2207	cmdedit_prompt = xasprintf("(reverse-i-search)'%s': ", match_buf);
2208	cmdedit_prmt_len = unicode_strwidth(cmdedit_prompt);
2209	goto do_redraw;
2210	}
2211	}
2212	h--;
2213	}
2214
2215	/* Not found */
2216	match_buf[match_buf_len] = '\0';
2217	beep();
2218	continue;
2219
2220	do_redraw:
2221	redraw(cmdedit_y, command_len - cursor);
2222	} /* while (1) */
2223
2224	ret:
2225	if (matched_history_line)
2226	command_len = load_string(matched_history_line);
2227
2228	free((char*)cmdedit_prompt);
2229	cmdedit_prompt = saved_prompt;
2230	cmdedit_prmt_len = saved_prmt_len;
2231	redraw(cmdedit_y, command_len - cursor);
2232
2233	return ic;
2234	}
2235	#endif
2236
2237	/* maxsize must be >= 2.
2238	* Returns:
2239	* -1 on read errors or EOF, or on bare Ctrl-D,
2240	* 0 on ctrl-C (the line entered is still returned in 'command'),
2241	* >0 length of input string, including terminating '\n'
2242	*/
2243	int FAST_FUNC read_line_input(line_input_t *st, const char *prompt, char *command, int maxsize, int timeout)
2244	{
2245	int len;
2246	#if ENABLE_FEATURE_TAB_COMPLETION
2247	smallint lastWasTab = 0;
2248	#endif
2249	smallint break_out = 0;
2250	#if ENABLE_FEATURE_EDITING_VI
2251	smallint vi_cmdmode = 0;
2252	#endif
2253	struct termios initial_settings;
2254	struct termios new_settings;
2255	char read_key_buffer[KEYCODE_BUFFER_SIZE];
2256
2257	INIT_S();
2258
2259	if (tcgetattr(STDIN_FILENO, &initial_settings) < 0
2260	|| !(initial_settings.c_lflag & ECHO)
2261	) {
2262	/* Happens when e.g. stty -echo was run before */
2263	parse_and_put_prompt(prompt);
2264	/* fflush_all(); - done by parse_and_put_prompt */
2265	if (fgets(command, maxsize, stdin) == NULL)
2266	len = -1; /* EOF or error */
2267	else
2268	len = strlen(command);
2269	DEINIT_S();
2270	return len;
2271	}
2272
2273	init_unicode();
2274
2275	// FIXME: audit & improve this
2276	if (maxsize > MAX_LINELEN)
2277	maxsize = MAX_LINELEN;
2278	S.maxsize = maxsize;
2279
2280	/* With zero flags, no other fields are ever used */
2281	state = st ? st : (line_input_t*) &const_int_0;
2282	#if MAX_HISTORY > 0
2283	# if ENABLE_FEATURE_EDITING_SAVEHISTORY
2284	if (state->hist_file)
2285	if (state->cnt_history == 0)
2286	load_history(state);
2287	# endif
2288	if (state->flags & DO_HISTORY)
2289	state->cur_history = state->cnt_history;
2290	#endif
2291
2292	/* prepare before init handlers */
2293	cmdedit_y = 0; /* quasireal y, not true if line > xt*yt */
2294	command_len = 0;
2295	#if ENABLE_UNICODE_SUPPORT
2296	command_ps = xzalloc(maxsize * sizeof(command_ps[0]));
2297	#else
2298	command_ps = command;
2299	command[0] = '\0';
2300	#endif
2301	#define command command_must_not_be_used
2302
2303	new_settings = initial_settings;
2304	/* ~ICANON: unbuffered input (most c_cc[] are disabled, VMIN/VTIME are enabled) */
2305	/* ~ECHO, ~ECHONL: turn off echoing, including newline echoing */
2306	/* ~ISIG: turn off INTR (ctrl-C), QUIT, SUSP */
2307	new_settings.c_lflag &= ~(ICANON | ECHO | ECHONL | ISIG);
2308	/* reads would block only if < 1 char is available */
2309	new_settings.c_cc[VMIN] = 1;
2310	/* no timeout (reads block forever) */
2311	new_settings.c_cc[VTIME] = 0;
2312	/* Should be not needed if ISIG is off: */
2313	/* Turn off CTRL-C */
2314	/* new_settings.c_cc[VINTR] = _POSIX_VDISABLE; */
2315	tcsetattr_stdin_TCSANOW(&new_settings);
2316
2317	#if ENABLE_USERNAME_OR_HOMEDIR
2318	{
2319	struct passwd *entry;
2320
2321	entry = getpwuid(geteuid());
2322	if (entry) {
2323	user_buf = xstrdup(entry->pw_name);
2324	home_pwd_buf = xstrdup(entry->pw_dir);
2325	}
2326	}
2327	#endif
2328
2329	#if 0
2330	for (i = 0; i <= state->max_history; i++)
2331	bb_error_msg("history[%d]:'%s'", i, state->history[i]);
2332	bb_error_msg("cur_history:%d cnt_history:%d", state->cur_history, state->cnt_history);
2333	#endif
2334
2335	/* Print out the command prompt, optionally ask where cursor is */
2336	parse_and_put_prompt(prompt);
2337	ask_terminal();
2338
2339	/* Install window resize handler (NB: after *all* init is complete) */
2340	//FIXME: save entire sigaction!
2341	previous_SIGWINCH_handler = signal(SIGWINCH, win_changed);
2342	win_changed(0); /* get initial window size */
2343
2344	read_key_buffer[0] = 0;
2345	while (1) {
2346	/*
2347	* The emacs and vi modes share much of the code in the big
2348	* command loop. Commands entered when in vi's command mode
2349	* (aka "escape mode") get an extra bit added to distinguish
2350	* them - this keeps them from being self-inserted. This
2351	* clutters the big switch a bit, but keeps all the code
2352	* in one place.
2353	*/
2354	int32_t ic, ic_raw;
2355
2356	fflush_all();
2357	ic = ic_raw = lineedit_read_key(read_key_buffer, timeout);
2358
2359	#if ENABLE_FEATURE_REVERSE_SEARCH
2360	again:
2361	#endif
2362	#if ENABLE_FEATURE_EDITING_VI
2363	newdelflag = 1;
2364	if (vi_cmdmode) {
2365	/* btw, since KEYCODE_xxx are all < 0, this doesn't
2366	* change ic if it contains one of them: */
2367	ic |= VI_CMDMODE_BIT;
2368	}
2369	#endif
2370
2371	switch (ic) {
2372	case '\n':
2373	case '\r':
2374	vi_case('\n'|VI_CMDMODE_BIT:)
2375	vi_case('\r'|VI_CMDMODE_BIT:)
2376	/* Enter */
2377	goto_new_line();
2378	break_out = 1;
2379	break;
2380	case CTRL('A'):
2381	vi_case('0'|VI_CMDMODE_BIT:)
2382	/* Control-a -- Beginning of line */
2383	input_backward(cursor);
2384	break;
2385	case CTRL('B'):
2386	vi_case('h'|VI_CMDMODE_BIT:)
2387	vi_case('\b'|VI_CMDMODE_BIT:) /* ^H */
2388	vi_case('\x7f'|VI_CMDMODE_BIT:) /* DEL */
2389	input_backward(1); /* Move back one character */
2390	break;
2391	case CTRL('E'):
2392	vi_case('$'|VI_CMDMODE_BIT:)
2393	/* Control-e -- End of line */
2394	put_till_end_and_adv_cursor();
2395	break;
2396	case CTRL('F'):
2397	vi_case('l'|VI_CMDMODE_BIT:)
2398	vi_case(' '|VI_CMDMODE_BIT:)
2399	input_forward(); /* Move forward one character */
2400	break;
2401	case '\b': /* ^H */
2402	case '\x7f': /* DEL */
2403	if (!isrtl_str())
2404	input_backspace();
2405	else
2406	input_delete(0);
2407	break;
2408	case KEYCODE_DELETE:
2409	if (!isrtl_str())
2410	input_delete(0);
2411	else
2412	input_backspace();
2413	break;
2414	#if ENABLE_FEATURE_TAB_COMPLETION
2415	case '\t':
2416	input_tab(&lastWasTab);
2417	break;
2418	#endif
2419	case CTRL('K'):
2420	/* Control-k -- clear to end of line */
2421	command_ps[cursor] = BB_NUL;
2422	command_len = cursor;
2423	printf(SEQ_CLEAR_TILL_END_OF_SCREEN);
2424	break;
2425	case CTRL('L'):
2426	vi_case(CTRL('L')|VI_CMDMODE_BIT:)
2427	/* Control-l -- clear screen */
2428	printf(ESC"[H"); /* cursor to top,left */
2429	redraw(0, command_len - cursor);
2430	break;
2431	#if MAX_HISTORY > 0
2432	case CTRL('N'):
2433	vi_case(CTRL('N')|VI_CMDMODE_BIT:)
2434	vi_case('j'|VI_CMDMODE_BIT:)
2435	/* Control-n -- Get next command in history */
2436	if (get_next_history())
2437	goto rewrite_line;
2438	break;
2439	case CTRL('P'):
2440	vi_case(CTRL('P')|VI_CMDMODE_BIT:)
2441	vi_case('k'|VI_CMDMODE_BIT:)
2442	/* Control-p -- Get previous command from history */
2443	if (get_previous_history())
2444	goto rewrite_line;
2445	break;
2446	#endif
2447	case CTRL('U'):
2448	vi_case(CTRL('U')|VI_CMDMODE_BIT:)
2449	/* Control-U -- Clear line before cursor */
2450	if (cursor) {
2451	command_len -= cursor;
2452	memmove(command_ps, command_ps + cursor,
2453	(command_len + 1) * sizeof(command_ps[0]));
2454	redraw(cmdedit_y, command_len);
2455	}
2456	break;
2457	case CTRL('W'):
2458	vi_case(CTRL('W')|VI_CMDMODE_BIT:)
2459	/* Control-W -- Remove the last word */
2460	while (cursor > 0 && BB_isspace(command_ps[cursor-1]))
2461	input_backspace();
2462	while (cursor > 0 && !BB_isspace(command_ps[cursor-1]))
2463	input_backspace();
2464	break;
2465	#if ENABLE_FEATURE_REVERSE_SEARCH
2466	case CTRL('R'):
2467	ic = ic_raw = reverse_i_search();
2468	goto again;
2469	#endif
2470
2471	#if ENABLE_FEATURE_EDITING_VI
2472	case 'i'|VI_CMDMODE_BIT:
2473	vi_cmdmode = 0;
2474	break;
2475	case 'I'|VI_CMDMODE_BIT:
2476	input_backward(cursor);
2477	vi_cmdmode = 0;
2478	break;
2479	case 'a'|VI_CMDMODE_BIT:
2480	input_forward();
2481	vi_cmdmode = 0;
2482	break;
2483	case 'A'|VI_CMDMODE_BIT:
2484	put_till_end_and_adv_cursor();
2485	vi_cmdmode = 0;
2486	break;
2487	case 'x'|VI_CMDMODE_BIT:
2488	input_delete(1);
2489	break;
2490	case 'X'|VI_CMDMODE_BIT:
2491	if (cursor > 0) {
2492	input_backward(1);
2493	input_delete(1);
2494	}
2495	break;
2496	case 'W'|VI_CMDMODE_BIT:
2497	vi_Word_motion(1);
2498	break;
2499	case 'w'|VI_CMDMODE_BIT:
2500	vi_word_motion(1);
2501	break;
2502	case 'E'|VI_CMDMODE_BIT:
2503	vi_End_motion();
2504	break;
2505	case 'e'|VI_CMDMODE_BIT:
2506	vi_end_motion();
2507	break;
2508	case 'B'|VI_CMDMODE_BIT:
2509	vi_Back_motion();
2510	break;
2511	case 'b'|VI_CMDMODE_BIT:
2512	vi_back_motion();
2513	break;
2514	case 'C'|VI_CMDMODE_BIT:
2515	vi_cmdmode = 0;
2516	/* fall through */
2517	case 'D'|VI_CMDMODE_BIT:
2518	goto clear_to_eol;
2519
2520	case 'c'|VI_CMDMODE_BIT:
2521	vi_cmdmode = 0;
2522	/* fall through */
2523	case 'd'|VI_CMDMODE_BIT: {
2524	int nc, sc;
2525
2526	ic = lineedit_read_key(read_key_buffer, timeout);
2527	if (errno) /* error */
2528	goto return_error_indicator;
2529	if (ic == ic_raw) { /* "cc", "dd" */
2530	input_backward(cursor);
2531	goto clear_to_eol;
2532	break;
2533	}
2534
2535	sc = cursor;
2536	switch (ic) {
2537	case 'w':
2538	case 'W':
2539	case 'e':
2540	case 'E':
2541	switch (ic) {
2542	case 'w': /* "dw", "cw" */
2543	vi_word_motion(vi_cmdmode);
2544	break;
2545	case 'W': /* 'dW', 'cW' */
2546	vi_Word_motion(vi_cmdmode);
2547	break;
2548	case 'e': /* 'de', 'ce' */
2549	vi_end_motion();
2550	input_forward();
2551	break;
2552	case 'E': /* 'dE', 'cE' */
2553	vi_End_motion();
2554	input_forward();
2555	break;
2556	}
2557	nc = cursor;
2558	input_backward(cursor - sc);
2559	while (nc-- > cursor)
2560	input_delete(1);
2561	break;
2562	case 'b': /* "db", "cb" */
2563	case 'B': /* implemented as B */
2564	if (ic == 'b')
2565	vi_back_motion();
2566	else
2567	vi_Back_motion();
2568	while (sc-- > cursor)
2569	input_delete(1);
2570	break;
2571	case ' ': /* "d ", "c " */
2572	input_delete(1);
2573	break;
2574	case '$': /* "d$", "c$" */
2575	clear_to_eol:
2576	while (cursor < command_len)
2577	input_delete(1);
2578	break;
2579	}
2580	break;
2581	}
2582	case 'p'|VI_CMDMODE_BIT:
2583	input_forward();
2584	/* fallthrough */
2585	case 'P'|VI_CMDMODE_BIT:
2586	put();
2587	break;
2588	case 'r'|VI_CMDMODE_BIT:
2589	//FIXME: unicode case?
2590	ic = lineedit_read_key(read_key_buffer, timeout);
2591	if (errno) /* error */
2592	goto return_error_indicator;
2593	if (ic < ' ' || ic > 255) {
2594	beep();
2595	} else {
2596	command_ps[cursor] = ic;
2597	bb_putchar(ic);
2598	bb_putchar('\b');
2599	}
2600	break;
2601	case '\x1b': /* ESC */
2602	if (state->flags & VI_MODE) {
2603	/* insert mode --> command mode */
2604	vi_cmdmode = 1;
2605	input_backward(1);
2606	}
2607	/* Handle a few ESC-<key> combinations the same way
2608	* standard readline bindings (IOW: bash) do.
2609	* Often, Alt-<key> generates ESC-<key>.
2610	*/
2611	ic = lineedit_read_key(read_key_buffer, timeout);
2612	switch (ic) {
2613	//case KEYCODE_LEFT: - bash doesn't do this
2614	case 'b':
2615	ctrl_left();
2616	break;
2617	//case KEYCODE_RIGHT: - bash doesn't do this
2618	case 'f':
2619	ctrl_right();
2620	break;
2621	//case KEYCODE_DELETE: - bash doesn't do this
2622	case 'd': /* Alt-D */
2623	{
2624	/* Delete word forward */
2625	int nc, sc = cursor;
2626	ctrl_right();
2627	nc = cursor - sc;
2628	input_backward(nc);
2629	while (--nc >= 0)
2630	input_delete(1);
2631	break;
2632	}
2633	case '\b': /* Alt-Backspace(?) */
2634	case '\x7f': /* Alt-Backspace(?) */
2635	//case 'w': - bash doesn't do this
2636	{
2637	/* Delete word backward */
2638	int sc = cursor;
2639	ctrl_left();
2640	while (sc-- > cursor)
2641	input_delete(1);
2642	break;
2643	}
2644	}
2645	break;
2646	#endif /* FEATURE_COMMAND_EDITING_VI */
2647
2648	#if MAX_HISTORY > 0
2649	case KEYCODE_UP:
2650	if (get_previous_history())
2651	goto rewrite_line;
2652	beep();
2653	break;
2654	case KEYCODE_DOWN:
2655	if (!get_next_history())
2656	break;
2657	rewrite_line:
2658	/* Rewrite the line with the selected history item */
2659	/* change command */
2660	command_len = load_string(state->history[state->cur_history] ?
2661	state->history[state->cur_history] : "");
2662	/* redraw and go to eol (bol, in vi) */
2663	redraw(cmdedit_y, (state->flags & VI_MODE) ? 9999 : 0);
2664	break;
2665	#endif
2666	case KEYCODE_RIGHT:
2667	input_forward();
2668	break;
2669	case KEYCODE_LEFT:
2670	input_backward(1);
2671	break;
2672	case KEYCODE_CTRL_LEFT:
2673	case KEYCODE_ALT_LEFT: /* bash doesn't do it */
2674	ctrl_left();
2675	break;
2676	case KEYCODE_CTRL_RIGHT:
2677	case KEYCODE_ALT_RIGHT: /* bash doesn't do it */
2678	ctrl_right();
2679	break;
2680	case KEYCODE_HOME:
2681	input_backward(cursor);
2682	break;
2683	case KEYCODE_END:
2684	put_till_end_and_adv_cursor();
2685	break;
2686
2687	default:
2688	if (initial_settings.c_cc[VINTR] != 0
2689	&& ic_raw == initial_settings.c_cc[VINTR]
2690	) {
2691	/* Ctrl-C (usually) - stop gathering input */
2692	goto_new_line();
2693	command_len = 0;
2694	break_out = -1; /* "do not append '\n'" */
2695	break;
2696	}
2697	if (initial_settings.c_cc[VEOF] != 0
2698	&& ic_raw == initial_settings.c_cc[VEOF]
2699	) {
2700	/* Ctrl-D (usually) - delete one character,
2701	* or exit if len=0 and no chars to delete */
2702	if (command_len == 0) {
2703	errno = 0;
2704
2705	case -1: /* error (e.g. EIO when tty is destroyed) */
2706	IF_FEATURE_EDITING_VI(return_error_indicator:)
2707	break_out = command_len = -1;
2708	break;
2709	}
2710	input_delete(0);
2711	break;
2712	}
2713	// /* Control-V -- force insert of next char */
2714	// if (c == CTRL('V')) {
2715	// if (safe_read(STDIN_FILENO, &c, 1) < 1)
2716	// goto return_error_indicator;
2717	// if (c == 0) {
2718	// beep();
2719	// break;
2720	// }
2721	// }
2722	if (ic < ' '
2723	|| (!ENABLE_UNICODE_SUPPORT && ic >= 256)
2724	|| (ENABLE_UNICODE_SUPPORT && ic >= VI_CMDMODE_BIT)
2725	) {
2726	/* If VI_CMDMODE_BIT is set, ic is >= 256
2727	* and vi mode ignores unexpected chars.
2728	* Otherwise, we are here if ic is a
2729	* control char or an unhandled ESC sequence,
2730	* which is also ignored.
2731	*/
2732	break;
2733	}
2734	if ((int)command_len >= (maxsize - 2)) {
2735	/* Not enough space for the char and EOL */
2736	break;
2737	}
2738
2739	command_len++;
2740	if (cursor == (command_len - 1)) {
2741	/* We are at the end, append */
2742	command_ps[cursor] = ic;
2743	command_ps[cursor + 1] = BB_NUL;
2744	put_cur_glyph_and_inc_cursor();
2745	if (unicode_bidi_isrtl(ic))
2746	input_backward(1);
2747	} else {
2748	/* In the middle, insert */
2749	int sc = cursor;
2750
2751	memmove(command_ps + sc + 1, command_ps + sc,
2752	(command_len - sc) * sizeof(command_ps[0]));
2753	command_ps[sc] = ic;
2754	/* is right-to-left char, or neutral one (e.g. comma) was just added to rtl text? */
2755	if (!isrtl_str())
2756	sc++; /* no */
2757	put_till_end_and_adv_cursor();
2758	/* to prev x pos + 1 */
2759	input_backward(cursor - sc);
2760	}
2761	break;
2762	} /* switch (ic) */
2763
2764	if (break_out)
2765	break;
2766
2767	#if ENABLE_FEATURE_TAB_COMPLETION
2768	if (ic_raw != '\t')
2769	lastWasTab = 0;
2770	#endif
2771	} /* while (1) */
2772
2773	#if ENABLE_FEATURE_EDITING_ASK_TERMINAL
2774	if (S.sent_ESC_br6n) {
2775	/* "sleep 1; busybox ash" + hold [Enter] to trigger.
2776	* We sent "ESC [ 6 n", but got '\n' first, and
2777	* KEYCODE_CURSOR_POS response is now buffered from terminal.
2778	* It's bad already and not much can be done with it
2779	* (it _will_ be visible for the next process to read stdin),
2780	* but without this delay it even shows up on the screen
2781	* as garbage because we restore echo settings with tcsetattr
2782	* before it comes in. UGLY!
2783	*/
2784	usleep(20*1000);
2785	}
2786	#endif
2787
2788	/* End of bug-catching "command_must_not_be_used" trick */
2789	#undef command
2790
2791	#if ENABLE_UNICODE_SUPPORT
2792	command[0] = '\0';
2793	if (command_len > 0)
2794	command_len = save_string(command, maxsize - 1);
2795	free(command_ps);
2796	#endif
2797
2798	if (command_len > 0) {
2799	remember_in_history(command);
2800	}
2801
2802	if (break_out > 0) {
2803	command[command_len++] = '\n';
2804	command[command_len] = '\0';
2805	}
2806
2807	#if ENABLE_FEATURE_TAB_COMPLETION
2808	free_tab_completion_data();
2809	#endif
2810
2811	/* restore initial_settings */
2812	tcsetattr_stdin_TCSANOW(&initial_settings);
2813	/* restore SIGWINCH handler */
2814	signal(SIGWINCH, previous_SIGWINCH_handler);
2815	fflush_all();
2816
2817	len = command_len;
2818	DEINIT_S();
2819
2820	return len; /* can't return command_len, DEINIT_S() destroys it */
2821	}
2822
2823	#else /* !FEATURE_EDITING */
2824
2825	#undef read_line_input
2826	int FAST_FUNC read_line_input(const char* prompt, char* command, int maxsize)
2827	{
2828	fputs(prompt, stdout);
2829	fflush_all();
2830	if (!fgets(command, maxsize, stdin))
2831	return -1;
2832	return strlen(command);
2833	}
2834
2835	#endif /* !FEATURE_EDITING */
2836
2837
2838	/*
2839	* Testing
2840	*/
2841
2842	#ifdef TEST
2843
2844	#include <locale.h>
2845
2846	const char *applet_name = "debug stuff usage";
2847
2848	int main(int argc, char **argv)
2849	{
2850	char buff[MAX_LINELEN];
2851	char *prompt =
2852	#if ENABLE_FEATURE_EDITING_FANCY_PROMPT
2853	"\\[\\033[32;1m\\]\\u@\\[\\x1b[33;1m\\]\\h:"
2854	"\\[\\033[34;1m\\]\\w\\[\\033[35;1m\\] "
2855	"\\!\\[\\e[36;1m\\]\\$ \\[\\E[0m\\]";
2856	#else
2857	"% ";
2858	#endif
2859
2860	while (1) {
2861	int l;
2862	l = read_line_input(prompt, buff);
2863	if (l <= 0 || buff[l-1] != '\n')
2864	break;
2865	buff[l-1] = '\0';
2866	printf("*** read_line_input() returned line =%s=\n", buff);
2867	}
2868	printf("*** read_line_input() detect ^D\n");
2869	return 0;
2870	}
2871
2872	#endif /* TEST */
2873