[z180-stamp.git] / avr / cli_readline.c

/*
 * (C) Copyright 2014-2016 Leo C. <erbl259-lmu@yahoo.de>
 *
 * (C) Copyright 2000
 * Wolfgang Denk, DENX Software Engineering, wd@denx.de.
 *
 * Add to readline cmdline-editing by
 * (C) Copyright 2005
 * JinHua Luo, GuangDong Linux Center, <luo.jinhua@gd-linux.com>
 *
 * SPDX-License-Identifier:	GPL-2.0
 */

#include "cli_readline.h"
#include "common.h"
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <ctype.h>

#include "config.h"
#include "con-utils.h"
#include "print-utils.h"
#include "command.h"


char console_buffer[CONFIG_SYS_CBSIZE + 1];	/* console I/O buffer	*/

#define CTL_CH(c)			((c) - 'a' + 1)
#define CTL_BACKSPACE		('\b')
#define DEL					((char)255)
#define DEL7				((char)127)


/************************************************************************************************/
/* TODO:
 *
 */

#define ESC						0x1b

#define KEY_TAB                 '\t'                                                // TAB key
#define KEY_CR                  '\r'                                                // RETURN key
#define KEY_BACKSPACE           '\b'                                                // Backspace key
#define KEY_ESCAPE              0x1B                                                // ESCAPE (pressed twice)

#define KEY_DOWN                0x80                                                // Down arrow key
#define KEY_UP                  0x81                                                // Up arrow key
#define KEY_LEFT                0x82                                                // Left arrow key
#define KEY_RIGHT               0x83                                                // Right arrow key
#define KEY_HOME                0x84                                                // Home key
#define KEY_DC                  0x85                                                // Delete character key
#define KEY_IC                  0x86                                                // Ins char/toggle ins mode key
#define KEY_NPAGE               0x87                                                // Next-page key
#define KEY_PPAGE               0x88                                                // Previous-page key
#define KEY_END                 0x89                                                // End key
#define KEY_BTAB                0x8A                                                // Back tab key
#define KEY_F1                  0x8B                                                // Function key F1
#define KEY_F(n)                (KEY_F1+(n)-1)                                      // Space for additional 12 function keys


struct fkey_tbl_s {
	const FLASH char *sequence;		/* ESC Sequence	*/
	int	code;						/* Keycode	*/
};

//typedef const FLASH struct fkey_tbl_s fkey_tbl_t;

#define FKEY_TBL_ITEM(_seq, _code)		{ FSTR(#_seq), _code }


static const FLASH struct fkey_tbl_s fkey_table[] = {

FKEY_TBL_ITEM(B,   KEY_DOWN),			// Down arrow key
FKEY_TBL_ITEM(A,   KEY_UP),				// Up arrow key
FKEY_TBL_ITEM(D,   KEY_LEFT),			// Left arrow key
FKEY_TBL_ITEM(C,   KEY_RIGHT),			// Right arrow key
FKEY_TBL_ITEM(1~,  KEY_HOME),			// Home key
FKEY_TBL_ITEM(3~,  KEY_DC),				// Delete character key
FKEY_TBL_ITEM(2~,  KEY_IC),				// Ins char/toggle ins mode key
FKEY_TBL_ITEM(6~,  KEY_NPAGE),			// Next-page key
FKEY_TBL_ITEM(5~,  KEY_PPAGE),			// Previous-page key
FKEY_TBL_ITEM(4~,  KEY_END),			// End key
FKEY_TBL_ITEM(Z,   KEY_BTAB),			// Back tab key
/* VT400: */
FKEY_TBL_ITEM(11~, KEY_F(1)),			// Function key F1
FKEY_TBL_ITEM(12~, KEY_F(2)),			// Function key F2
FKEY_TBL_ITEM(13~, KEY_F(3)),			// Function key F3
FKEY_TBL_ITEM(14~, KEY_F(4)),			// Function key F4
FKEY_TBL_ITEM(15~, KEY_F(5)),			// Function key F5
/* Linux consoe */
FKEY_TBL_ITEM([A,  KEY_F(1)),			// Function key F1
FKEY_TBL_ITEM([B,  KEY_F(2)),			// Function key F2
FKEY_TBL_ITEM([C,  KEY_F(3)),			// Function key F3
FKEY_TBL_ITEM([D,  KEY_F(4)),			// Function key F4
FKEY_TBL_ITEM([E,  KEY_F(5)),			// Function key F5

FKEY_TBL_ITEM(17~, KEY_F(6)),			// Function key F6
FKEY_TBL_ITEM(18~, KEY_F(7)),			// Function key F7
FKEY_TBL_ITEM(19~, KEY_F(8)),			// Function key F8
FKEY_TBL_ITEM(20~, KEY_F(9)),			// Function key F9
FKEY_TBL_ITEM(21~, KEY_F(10)),			// Function key F10
FKEY_TBL_ITEM(23~, KEY_F(11)),			// Function key F11
FKEY_TBL_ITEM(24~, KEY_F(12)),			// Function key F12
{ NULL }	/* Mark end of table */
};


typedef enum {
	STATE_GROUND,
	STATE_ESCAPE,
	STATE_CSI_ENTRY,
	STATE_SS3
} vtparse_state_t;

#define CHB_SIZE 	15

static
int vt_parse (void)
{
	static vtparse_state_t state = STATE_GROUND;
	char	buf[CHB_SIZE+1];
	uint8_t param[2];
	uint8_t i_buf;
	uint8_t i_param;
	int  ch;


	while (1) {
		ch = my_getchar(1);
//		debug_getch(state, ch);

		switch (state) {
		case STATE_GROUND:
			if (ch == ESC) {
				state = STATE_ESCAPE;
				continue;
			}
			if (ch == 0x7F)				// BACKSPACE on VT200 sends DEL char
				ch = KEY_BACKSPACE;		// map it to '\b'
			break;
		case STATE_ESCAPE:
			if (ch < 0)
				continue;

			if (ch == '[') {
				state = STATE_CSI_ENTRY;
				param[0] = param[1] = 0;
				i_buf = 0;
				i_param = 0;
				continue;
			}
			if (ch == 'O') {
				state = STATE_SS3;
				continue;
			}
			state = STATE_GROUND;
			break;
		case STATE_SS3:
			if (ch == 'F')
				ch = KEY_END;
			if (ch == 'H')
				ch = KEY_HOME;
			state = STATE_GROUND;
			break;
		case STATE_CSI_ENTRY:
			if (ch < 0)
				continue;

			buf[i_buf] = ch;
			if (i_buf < CHB_SIZE)
				i_buf++;
			if (ch == ';') {
				i_param++;
				continue;
			}
			if (isdigit(ch)) {
				if (i_param < 2)
					param[i_param] = param[i_param] * 10 + ch - '0';
				continue;
			}
			if (ch >= '@' && ch <= '~' && ch != '[') {
				buf[i_buf] = '\0';
				int_fast8_t i = 0;
				while (fkey_table[i].sequence) {
					if (! strcmp_P (buf, fkey_table[i].sequence)) {
						ch = fkey_table[i].code;
						break;
					}
					i++;
				}
				if (fkey_table[i].sequence == NULL) {
					ch = '$'; /* KEY_ESCAPE; */
				}
			}
			state = STATE_GROUND;
			break;
		}
		break; /* while */
	}

	return ch;
}

/************************************************************************************************/

/*
 * cmdline-editing related codes from vivi.
 * Author: Janghoon Lyu <nandy@mizi.com>
 */


struct hist_node_s {
	struct hist_node_s *next;
	char line[];
};
typedef struct hist_node_s hist_node;


static hist_node *hist_head;
static hist_node *hist_cur;

static void hist_reset(void)
{
	hist_cur = hist_head;
}

static hist_node *hist_search_node(char *line)
{
	hist_node *p = hist_head;

	while (p && strcmp(p->line, line))
		p = p->next;
	return p;
}

#if 0
static hist_node *hist_insert(char *line)
{
	hist_node *p = (hist_node *) malloc(sizeof (hist_node) + strlen(line) + 1);

	if (p) {
		strcpy(p->line, line);
		p->next = hist_head;
		hist_head = p;
	}
	return p;
}
#endif

static hist_node *hist_new(char *line)
{
	hist_node *p = (hist_node *) malloc(sizeof (hist_node) + strlen(line) + 1);

	if (p) {
		strcpy(p->line, line);
		p->next = NULL;
	}
	return p;
}

static hist_node *hist_delete(void)
{
	hist_node *p = NULL;
	hist_node *q = hist_head;

	if (q) {
		while(q->next) {
			p = q;
			q = q->next;
		}
		free(q);
		if (p)
			p->next = NULL;
	}
	return p;
}

static hist_node *hist_unlink(hist_node *pos)
{
	hist_node *p = NULL;
	hist_node *q = hist_head;

	while(q && q != pos) {
		p = q;
		q = q->next;
	}
	if (q) {
		if (p)
			p->next = q->next;
		else
			hist_head = q->next;
		q->next = NULL;
	}
	return q;
}

static uint_fast8_t hist_count(void)
{
	hist_node *p = hist_head;
	uint_fast8_t n = 0;

	while (p) {
		++n;
		p = p->next;
	}
	return n;
}

static hist_node *cread_add_to_hist(char *line)
{
	hist_node * p;

	p = hist_search_node(line);
	if (p)
		hist_unlink(p);
	else
		p = hist_new(line);

	if (p) {
		p->next = hist_head;
		hist_head = p;
	}

	if (hist_count() > CONFIG_SYS_HIST_MAX)
		hist_delete();
	return p;
}

static char *hist_prev(void)
{
	hist_node *p = hist_cur;

	if (p == NULL)
		return NULL;
	hist_cur = p->next;

	return  p->line;
}

static char *hist_next(void)
{
	hist_node *p = NULL;
	hist_node *q = hist_head;

	if(q == hist_cur)
		return NULL;

	while(q->next != hist_cur) {
		p = q;
		q = q->next;
	}
	hist_cur = q;

	return p ? p->line : "";
}

static char *hist_search_backward(char* buf, uint8_t num)
{
	hist_node *p = hist_cur;

	if (p == NULL)
		return NULL;

	while (p->next && strncmp(p->line, buf, num))
		p = p->next;

	if(!strncmp(p->line, buf, num)) {
		hist_cur = p->next;
		return  p->line;
	}
	return NULL;
}

static char *hist_search_forward (char* buf, uint8_t num)
{
	hist_node *p = NULL;
	hist_node *match = NULL;
	hist_node *q = hist_head;

	if(q == hist_cur)
		return NULL;

	while(q->next != hist_cur) {
		p = q;
		q = q->next;
		if (p && !strncmp(p->line, buf, num))
			match = p;
	}

	if(match) {
		hist_cur = match->next;
		return  match->line;
	}
	return NULL;
}

static void putnstr(char *str, int n)
{
	/* printf_P(PSTR("%.*s"), (int)n, str) */
	while (n-- && *str)
		putchar(*str++);
}

static void getcmd_putch(int ch) { putchar(ch);}
static int  getcmd_getch(void) { return vt_parse();}
static void getcmd_cbeep(void) { getcmd_putch('\a');}

static void beginning_of_line(uint8_t *num)
{
	while (*num) {
		getcmd_putch(CTL_BACKSPACE);
		(*num)--;
	}
}

static void erase_to_eol(uint_fast8_t *num, uint_fast8_t *eol_num)
{
	if (*num < *eol_num) {
		/* printf_P(PSTR("%*S"), (int)(*eol_num - *num), PSTR("")); */
		print_blanks(*eol_num - *num);
		do {
			getcmd_putch(CTL_BACKSPACE);
		} while (--(*eol_num) > *num);
	}
}

static void refresh_to_eol(char *buf, uint_fast8_t *num, uint_fast8_t *eol_num)
{
	if (*num < *eol_num) {
		uint_fast8_t wlen = *eol_num - *num;
		putnstr(buf + *num, wlen);
		*num = *eol_num;
	}
}

static void cread_add_char(char ichar, bool insert, uint_fast8_t *num,
	       uint_fast8_t *eol_num, char *buf, uint_fast8_t len)
{
	uint_fast8_t wlen;

	/* room ??? */
	if (insert || *num == *eol_num) {
		if (*eol_num > len - 1) {
			getcmd_cbeep();
			return;
		}
		(*eol_num)++;
	}

	if (insert) {
		wlen = *eol_num - *num;
		if (wlen > 1)
			memmove(&buf[*num+1], &buf[*num], wlen-1);

		buf[*num] = ichar;
		putnstr(buf + *num, wlen);
		(*num)++;
		while (--wlen)
			getcmd_putch(CTL_BACKSPACE);
	} else {
		/* echo the character */
		buf[*num] = ichar;
		putnstr(buf + *num, 1);
		(*num)++;
	}
}

static void cread_add_str(char *str, bool insert, uint_fast8_t *num,
				uint_fast8_t *eol_num, char *buf, uint_fast8_t len)
{
	char c;

	while ((c = *str++) != '\0')
		cread_add_char(c, insert, num, eol_num, buf, len);
}

static int cread_line(const FLASH char *const prompt, char *buf,
			uint_fast8_t len, bool enable_history)
{
	uint_fast8_t num = 0;
	uint_fast8_t eol_num = 0;
	bool insert = 1;

	(void) prompt;

	if (buf[0])
		cread_add_str(buf, 1, &num, &eol_num, buf, len);

	hist_reset();

	while (1) {
		int ichar = getcmd_getch();

		if ((ichar == '\n') || (ichar == '\r')) {
			putchar('\n');
			break;
		}


		switch (ichar) {

		case KEY_HOME:
		case CTL_CH('a'):
			beginning_of_line(&num);
			break;
		case CTL_CH('c'):			/* ^C - break */
			putchar('\n');
			*buf = '\0';			/* discard input */
			return -1;
		case KEY_RIGHT:
		case CTL_CH('f'):			/* forward-char */
			if (num < eol_num) {
				getcmd_putch(buf[num]);
				num++;
			}
			break;
		case KEY_LEFT:
		case CTL_CH('b'):			/* backward-char */
			if (num) {
				getcmd_putch(CTL_BACKSPACE);
				num--;
			}
			break;
		case KEY_DC:
		case CTL_CH('d'):			/* delete-char */
			if (num < eol_num) {
				uint_fast8_t wlen = eol_num - num - 1;
				if (wlen) {
					memmove(&buf[num], &buf[num+1], wlen);
					putnstr(buf + num, wlen);
				}

				getcmd_putch(' ');
				do {
					getcmd_putch(CTL_BACKSPACE);
				} while (wlen--);
				eol_num--;
			}
			break;
		case CTL_CH('k'):			/* kill-line */
			erase_to_eol(&num, &eol_num);
			break;
		case KEY_END:
		case CTL_CH('e'):
			refresh_to_eol(buf, &num, &eol_num);
			break;
		case KEY_IC:
		case CTL_CH('o'):
			insert = !insert;
			break;
		case CTL_CH('x'):
		case CTL_CH('u'):			/* kill-whole-line */
			beginning_of_line(&num);
			erase_to_eol(&num, &eol_num);
			break;
		case DEL:
		case DEL7:
		case 8:						/* backward-delete-char */
			if (num) {
				uint_fast8_t wlen = eol_num - --num;
				buf[eol_num] = ' ';
				memmove(&buf[num], &buf[num+1], wlen);
				getcmd_putch(CTL_BACKSPACE);
				putnstr(buf + num, wlen);
				do {
					getcmd_putch(CTL_BACKSPACE);
				} while (--wlen);
				eol_num--;
			}
			break;
		case KEY_UP:
		case CTL_CH('p'):			/* previous-history */
		case KEY_DOWN:
		case CTL_CH('n'):			/* next-history */
			if (enable_history) {
				char *hline;

				if (ichar == CTL_CH('p') || ichar == KEY_UP)
					hline = hist_prev();
				else
					hline = hist_next();

				if (hline) {
					/* first, go home */
					beginning_of_line(&num);
					/* overwrite current line */
					cread_add_str(hline, 0, &num, &eol_num, buf, len);
					/* erase to end of line */
					erase_to_eol(&num, &eol_num);

				} else {
					getcmd_cbeep();
				}
			} else {
				getcmd_cbeep();
			}
			break;
		case KEY_PPAGE:			/* history-search-backward */
		case KEY_NPAGE:			/* history-search-forward */
			if (enable_history) {
				char *hline;
				if (ichar == KEY_PPAGE)
					hline = hist_search_backward(buf, num);
				else
					hline = hist_search_forward(buf, num);

				if (hline) {
					uint_fast8_t num2 = num;
					/* overwrite current line from cursor position */
					cread_add_str(hline+num, 0, &num2, &eol_num, buf, len);
					/* erase to end of line */
					erase_to_eol(&num2, &eol_num);
					/* cursor back */
					while (num2-- > num)
						getcmd_putch(CTL_BACKSPACE);
				} else {
					getcmd_cbeep();
				}
			} else {
				getcmd_cbeep();
			}
			break;
#ifdef CONFIG_AUTO_COMPLETE
		case '\t': {
			int num2, col;

			/* do not autocomplete when in the middle */
			if (num < eol_num) {
				getcmd_cbeep();
				break;
			}

			buf[num] = '\0';
			col = strlen_P(prompt) + eol_num;
			num2 = num;
			if (cmd_auto_complete(prompt, buf, &num2, &col)) {
				col = num2 - num;
				num += col;
				eol_num += col;
			}
			break;
		}
#endif
		default:
			if (isprint(ichar))
				cread_add_char(ichar, insert, &num, &eol_num, buf, len);
			break;
		}
	}
	while (eol_num && buf[eol_num-1] == ' ')
		--eol_num;			/* remove trailing blanks */
	buf[eol_num] = '\0';	/* lose the newline */

	if (enable_history && buf[0])
		cread_add_to_hist(buf);
	return eol_num;
}

/****************************************************************************/

int cli_readline(const FLASH char *const prompt, bool enable_history)
{
	/*
	 * If console_buffer isn't 0-length the user will be prompted to modify
	 * it instead of entering it from scratch as desired.
	 */
	console_buffer[0] = '\0';

	if (prompt)
		my_puts_P(prompt);

	return cread_line(prompt, console_buffer, CONFIG_SYS_CBSIZE, enable_history);
}
Commit	Line	Data
d684c216	1	/*
04b3ea0e	2	* (C) Copyright 2014-2016 Leo C. <erbl259-lmu@yahoo.de>
35edb766	3	*
d684c216 L	4	* (C) Copyright 2000
	5	* Wolfgang Denk, DENX Software Engineering, wd@denx.de.
	6	*
	7	* Add to readline cmdline-editing by
	8	* (C) Copyright 2005
	9	* JinHua Luo, GuangDong Linux Center, <luo.jinhua@gd-linux.com>
	10	*
f32690e8	11	* SPDX-License-Identifier: GPL-2.0
d684c216 L	12	*/
d684c216 L	13
8ed66016	14	#include "cli_readline.h"
d684c216	15	#include "common.h"
d684c216 L	16	#include <string.h>
d684c216 L	17	#include <stdio.h>
a8b4c964 L	18	#include <stdlib.h>
a8b4c964 L	19	#include <stdbool.h>
8506d791	20	#include <ctype.h>
d684c216 L	21
	22	#include "config.h"
	23	#include "con-utils.h"
8591c65b	24	#include "print-utils.h"
d684c216	25	#include "command.h"
d684c216	26
8506d791 L	27
8506d791 L	28
e347ae07 L	29	char console_buffer[CONFIG_SYS_CBSIZE + 1]; /* console I/O buffer */
	30
	31	#define CTL_CH(c) ((c) - 'a' + 1)
	32	#define CTL_BACKSPACE ('\b')
	33	#define DEL ((char)255)
	34	#define DEL7 ((char)127)
	35
	36
8506d791 L	37	/************************************************************************************************/
	38	/* TODO:
	39	*
	40	*/
	41
	42	#define ESC 0x1b
	43
	44	#define KEY_TAB '\t' // TAB key
	45	#define KEY_CR '\r' // RETURN key
	46	#define KEY_BACKSPACE '\b' // Backspace key
	47	#define KEY_ESCAPE 0x1B // ESCAPE (pressed twice)
	48
	49	#define KEY_DOWN 0x80 // Down arrow key
	50	#define KEY_UP 0x81 // Up arrow key
	51	#define KEY_LEFT 0x82 // Left arrow key
	52	#define KEY_RIGHT 0x83 // Right arrow key
	53	#define KEY_HOME 0x84 // Home key
	54	#define KEY_DC 0x85 // Delete character key
	55	#define KEY_IC 0x86 // Ins char/toggle ins mode key
	56	#define KEY_NPAGE 0x87 // Next-page key
	57	#define KEY_PPAGE 0x88 // Previous-page key
	58	#define KEY_END 0x89 // End key
	59	#define KEY_BTAB 0x8A // Back tab key
	60	#define KEY_F1 0x8B // Function key F1
	61	#define KEY_F(n) (KEY_F1+(n)-1) // Space for additional 12 function keys
	62
	63
	64	struct fkey_tbl_s {
	65	const FLASH char sequence; / ESC Sequence */
	66	int code; /* Keycode */
	67	};
	68
	69	//typedef const FLASH struct fkey_tbl_s fkey_tbl_t;
	70
	71	#define FKEY_TBL_ITEM(_seq, _code) { FSTR(#_seq), _code }
	72
	73
	74
	75	static const FLASH struct fkey_tbl_s fkey_table[] = {
	76
	77	FKEY_TBL_ITEM(B, KEY_DOWN), // Down arrow key
ef77033c	78	FKEY_TBL_ITEM(A, KEY_UP), // Up arrow key
8506d791	79	FKEY_TBL_ITEM(D, KEY_LEFT), // Left arrow key
ef77033c	80	FKEY_TBL_ITEM(C, KEY_RIGHT), // Right arrow key
8506d791	81	FKEY_TBL_ITEM(1~, KEY_HOME), // Home key
ef77033c L	82	FKEY_TBL_ITEM(3~, KEY_DC), // Delete character key
	83	FKEY_TBL_ITEM(2~, KEY_IC), // Ins char/toggle ins mode key
	84	FKEY_TBL_ITEM(6~, KEY_NPAGE), // Next-page key
	85	FKEY_TBL_ITEM(5~, KEY_PPAGE), // Previous-page key
8506d791 L	86	FKEY_TBL_ITEM(4~, KEY_END), // End key
	87	FKEY_TBL_ITEM(Z, KEY_BTAB), // Back tab key
	88	/* VT400: */
	89	FKEY_TBL_ITEM(11~, KEY_F(1)), // Function key F1
	90	FKEY_TBL_ITEM(12~, KEY_F(2)), // Function key F2
	91	FKEY_TBL_ITEM(13~, KEY_F(3)), // Function key F3
	92	FKEY_TBL_ITEM(14~, KEY_F(4)), // Function key F4
	93	FKEY_TBL_ITEM(15~, KEY_F(5)), // Function key F5
	94	/* Linux consoe */
	95	FKEY_TBL_ITEM([A, KEY_F(1)), // Function key F1
	96	FKEY_TBL_ITEM([B, KEY_F(2)), // Function key F2
	97	FKEY_TBL_ITEM([C, KEY_F(3)), // Function key F3
	98	FKEY_TBL_ITEM([D, KEY_F(4)), // Function key F4
	99	FKEY_TBL_ITEM([E, KEY_F(5)), // Function key F5
	100
	101	FKEY_TBL_ITEM(17~, KEY_F(6)), // Function key F6
	102	FKEY_TBL_ITEM(18~, KEY_F(7)), // Function key F7
	103	FKEY_TBL_ITEM(19~, KEY_F(8)), // Function key F8
	104	FKEY_TBL_ITEM(20~, KEY_F(9)), // Function key F9
ef77033c L	105	FKEY_TBL_ITEM(21~, KEY_F(10)), // Function key F10
	106	FKEY_TBL_ITEM(23~, KEY_F(11)), // Function key F11
	107	FKEY_TBL_ITEM(24~, KEY_F(12)), // Function key F12
8506d791 L	108	{ NULL } /* Mark end of table */
	109	};
	110
	111
	112
	113	typedef enum {
	114	STATE_GROUND,
	115	STATE_ESCAPE,
f6edf92b L	116	STATE_CSI_ENTRY,
f6edf92b L	117	STATE_SS3
8506d791 L	118	} vtparse_state_t;
	119
	120	#define CHB_SIZE 15
	121
	122	static
	123	int vt_parse (void)
	124	{
	125	static vtparse_state_t state = STATE_GROUND;
	126	char buf[CHB_SIZE+1];
	127	uint8_t param[2];
	128	uint8_t i_buf;
	129	uint8_t i_param;
	130	int ch;
	131
	132
	133	while (1) {
	134	ch = my_getchar(1);
	135	// debug_getch(state, ch);
	136
	137	switch (state) {
	138	case STATE_GROUND:
	139	if (ch == ESC) {
	140	state = STATE_ESCAPE;
	141	continue;
	142	}
	143	if (ch == 0x7F) // BACKSPACE on VT200 sends DEL char
	144	ch = KEY_BACKSPACE; // map it to '\b'
	145	break;
	146	case STATE_ESCAPE:
	147	if (ch < 0)
	148	continue;
	149
	150	if (ch == '[') {
	151	state = STATE_CSI_ENTRY;
	152	param[0] = param[1] = 0;
	153	i_buf = 0;
	154	i_param = 0;
	155	continue;
	156	}
f6edf92b L	157	if (ch == 'O') {
	158	state = STATE_SS3;
	159	continue;
	160	}
	161	state = STATE_GROUND;
	162	break;
	163	case STATE_SS3:
e1f1d450	164	if (ch == 'F')
f6edf92b	165	ch = KEY_END;
e1f1d450 L	166	if (ch == 'H')
e1f1d450 L	167	ch = KEY_HOME;
8506d791 L	168	state = STATE_GROUND;
	169	break;
	170	case STATE_CSI_ENTRY:
	171	if (ch < 0)
	172	continue;
	173
	174	buf[i_buf] = ch;
	175	if (i_buf < CHB_SIZE)
	176	i_buf++;
	177	if (ch == ';') {
	178	i_param++;
	179	continue;
	180	}
	181	if (isdigit(ch)) {
	182	if (i_param < 2)
	183	param[i_param] = param[i_param] * 10 + ch - '0';
	184	continue;
	185	}
	186	if (ch >= '@' && ch <= '~' && ch != '[') {
	187	buf[i_buf] = '\0';
	188	int_fast8_t i = 0;
	189	while (fkey_table[i].sequence) {
	190	if (! strcmp_P (buf, fkey_table[i].sequence)) {
	191	ch = fkey_table[i].code;
	192	break;
	193	}
	194	i++;
	195	}
	196	if (fkey_table[i].sequence == NULL) {
	197	ch = '$'; /* KEY_ESCAPE; */
	198	}
	199	}
	200	state = STATE_GROUND;
	201	break;
	202	}
	203	break; /* while */
	204	}
	205
	206	return ch;
	207	}
	208
	209	/************************************************************************************************/
	210
d684c216 L	211	/*
	212	* cmdline-editing related codes from vivi.
	213	* Author: Janghoon Lyu <nandy@mizi.com>
	214	*/
	215
d684c216	216
db6a28d8 L	217	struct hist_node_s {
	218	struct hist_node_s *next;
	219	char line[];
	220	};
	221	typedef struct hist_node_s hist_node;
	222
d684c216	223
db6a28d8 L	224	static hist_node *hist_head;
db6a28d8 L	225	static hist_node *hist_cur;
d684c216	226
e347ae07 L	227	static void hist_reset(void)
	228	{
	229	hist_cur = hist_head;
	230	}
	231
db6a28d8	232	static hist_node hist_search_node(char line)
d684c216	233	{
db6a28d8	234	hist_node *p = hist_head;
d684c216	235
db6a28d8 L	236	while (p && strcmp(p->line, line))
	237	p = p->next;
	238	return p;
	239	}
	240
	241	#if 0
	242	static hist_node hist_insert(char line)
	243	{
	244	hist_node p = (hist_node ) malloc(sizeof (hist_node) + strlen(line) + 1);
	245
	246	if (p) {
	247	strcpy(p->line, line);
	248	p->next = hist_head;
	249	hist_head = p;
a8b4c964	250	}
db6a28d8 L	251	return p;
	252	}
	253	#endif
	254
	255	static hist_node hist_new(char line)
	256	{
	257	hist_node p = (hist_node ) malloc(sizeof (hist_node) + strlen(line) + 1);
d684c216	258
a8b4c964	259	if (p) {
db6a28d8 L	260	strcpy(p->line, line);
	261	p->next = NULL;
	262	}
	263	return p;
	264	}
d684c216	265
db6a28d8 L	266	static hist_node *hist_delete(void)
	267	{
	268	hist_node *p = NULL;
	269	hist_node *q = hist_head;
a8b4c964	270
db6a28d8 L	271	if (q) {
	272	while(q->next) {
	273	p = q;
	274	q = q->next;
	275	}
	276	free(q);
	277	if (p)
	278	p->next = NULL;
a8b4c964	279	}
db6a28d8	280	return p;
d684c216 L	281	}
d684c216 L	282
db6a28d8	283	static hist_node hist_unlink(hist_node pos)
d684c216	284	{
db6a28d8 L	285	hist_node *p = NULL;
db6a28d8 L	286	hist_node *q = hist_head;
d684c216	287
db6a28d8 L	288	while(q && q != pos) {
	289	p = q;
	290	q = q->next;
	291	}
	292	if (q) {
	293	if (p)
	294	p->next = q->next;
	295	else
	296	hist_head = q->next;
	297	q->next = NULL;
	298	}
	299	return q;
	300	}
d684c216	301
db6a28d8 L	302	static uint_fast8_t hist_count(void)
	303	{
	304	hist_node *p = hist_head;
	305	uint_fast8_t n = 0;
d684c216	306
db6a28d8 L	307	while (p) {
	308	++n;
	309	p = p->next;
d684c216	310	}
db6a28d8 L	311	return n;
db6a28d8 L	312	}
d684c216	313
db6a28d8 L	314	static hist_node cread_add_to_hist(char line)
	315	{
	316	hist_node * p;
	317
	318	p = hist_search_node(line);
	319	if (p)
	320	hist_unlink(p);
	321	else
	322	p = hist_new(line);
	323
	324	if (p) {
	325	p->next = hist_head;
	326	hist_head = p;
	327	}
	328
	329	if (hist_count() > CONFIG_SYS_HIST_MAX)
	330	hist_delete();
	331	return p;
d684c216 L	332	}
d684c216 L	333
db6a28d8	334	static char *hist_prev(void)
d684c216	335	{
db6a28d8	336	hist_node *p = hist_cur;
d684c216	337
db6a28d8	338	if (p == NULL)
d684c216	339	return NULL;
e347ae07	340	hist_cur = p->next;
d684c216	341
db6a28d8 L	342	return p->line;
db6a28d8 L	343	}
d684c216	344
db6a28d8 L	345	static char *hist_next(void)
	346	{
	347	hist_node *p = NULL;
	348	hist_node *q = hist_head;
	349
	350	if(q == hist_cur)
	351	return NULL;
	352
	353	while(q->next != hist_cur) {
	354	p = q;
	355	q = q->next;
	356	}
	357	hist_cur = q;
d684c216	358
db6a28d8	359	return p ? p->line : "";
d684c216 L	360	}
d684c216 L	361
e347ae07 L	362	static char hist_search_backward(char buf, uint8_t num)
	363	{
	364	hist_node *p = hist_cur;
	365
	366	if (p == NULL)
	367	return NULL;
	368
	369	while (p->next && strncmp(p->line, buf, num))
	370	p = p->next;
d684c216	371
e347ae07 L	372	if(!strncmp(p->line, buf, num)) {
	373	hist_cur = p->next;
	374	return p->line;
	375	}
	376	return NULL;
d684c216 L	377	}
d684c216 L	378
e347ae07 L	379	static char hist_search_forward (char buf, uint8_t num)
	380	{
	381	hist_node *p = NULL;
	382	hist_node *match = NULL;
	383	hist_node *q = hist_head;
	384
	385	if(q == hist_cur)
	386	return NULL;
	387
	388	while(q->next != hist_cur) {
	389	p = q;
	390	q = q->next;
	391	if (p && !strncmp(p->line, buf, num))
	392	match = p;
	393	}
	394
	395	if(match) {
	396	hist_cur = match->next;
	397	return match->line;
	398	}
	399	return NULL;
d684c216 L	400	}
d684c216 L	401
e347ae07 L	402	static void putnstr(char *str, int n)
	403	{
	404	/* printf_P(PSTR("%.s"), (int)n, str) /
	405	while (n-- && *str)
	406	putchar(*str++);
	407	}
	408
	409	static void getcmd_putch(int ch) { putchar(ch);}
	410	static int getcmd_getch(void) { return vt_parse();}
	411	static void getcmd_cbeep(void) { getcmd_putch('\a');}
	412
	413	static void beginning_of_line(uint8_t *num)
	414	{
	415	while (*num) {
	416	getcmd_putch(CTL_BACKSPACE);
	417	(*num)--;
	418	}
	419	}
	420
	421	static void erase_to_eol(uint_fast8_t num, uint_fast8_t eol_num)
	422	{
	423	if (num < eol_num) {
	424	/* printf_P(PSTR("%S"), (int)(eol_num - num), PSTR("")); /
	425	print_blanks(eol_num - num);
	426	do {
	427	getcmd_putch(CTL_BACKSPACE);
	428	} while (--(eol_num) > num);
	429	}
	430	}
	431
	432	static void refresh_to_eol(char buf, uint_fast8_t num, uint_fast8_t *eol_num)
	433	{
	434	if (num < eol_num) {
	435	uint_fast8_t wlen = eol_num - num;
	436	putnstr(buf + *num, wlen);
	437	num = eol_num;
	438	}
d684c216 L	439	}
d684c216 L	440
a8b4c964 L	441	static void cread_add_char(char ichar, bool insert, uint_fast8_t *num,
a8b4c964 L	442	uint_fast8_t eol_num, char buf, uint_fast8_t len)
d684c216	443	{
a8b4c964	444	uint_fast8_t wlen;
d684c216 L	445
	446	/* room ??? */
	447	if (insert \|\| num == eol_num) {
	448	if (*eol_num > len - 1) {
	449	getcmd_cbeep();
	450	return;
	451	}
	452	(*eol_num)++;
	453	}
	454
	455	if (insert) {
	456	wlen = eol_num - num;
	457	if (wlen > 1)
	458	memmove(&buf[num+1], &buf[num], wlen-1);
	459
	460	buf[*num] = ichar;
	461	putnstr(buf + *num, wlen);
	462	(*num)++;
	463	while (--wlen)
	464	getcmd_putch(CTL_BACKSPACE);
	465	} else {
	466	/* echo the character */
d684c216	467	buf[*num] = ichar;
4912667b	468	putnstr(buf + *num, 1);
d684c216 L	469	(*num)++;
	470	}
	471	}
	472
4912667b L	473	static void cread_add_str(char str, bool insert, uint_fast8_t num,
4912667b L	474	uint_fast8_t eol_num, char buf, uint_fast8_t len)
d684c216	475	{
4912667b L	476	char c;
	477
	478	while ((c = *str++) != '\0')
	479	cread_add_char(c, insert, num, eol_num, buf, len);
d684c216 L	480	}
d684c216 L	481
8ed66016	482	static int cread_line(const FLASH char const prompt, char buf,
4912667b	483	uint_fast8_t len, bool enable_history)
d684c216	484	{
a8b4c964 L	485	uint_fast8_t num = 0;
a8b4c964 L	486	uint_fast8_t eol_num = 0;
a8b4c964	487	bool insert = 1;
d684c216 L	488
	489	(void) prompt;
	490
4912667b L	491	if (buf[0])
4912667b L	492	cread_add_str(buf, 1, &num, &eol_num, buf, len);
d684c216	493
e347ae07 L	494	hist_reset();
e347ae07 L	495
d684c216	496	while (1) {
ef77033c	497	int ichar = getcmd_getch();
d684c216 L	498
	499	if ((ichar == '\n') \|\| (ichar == '\r')) {
	500	putchar('\n');
	501	break;
	502	}
	503
d684c216 L	504
d684c216 L	505	switch (ichar) {
d684c216	506
8506d791	507	case KEY_HOME:
d684c216	508	case CTL_CH('a'):
e347ae07	509	beginning_of_line(&num);
d684c216	510	break;
a8b4c964	511	case CTL_CH('c'): /* ^C - break */
4912667b	512	putchar('\n');
a8b4c964	513	buf = '\0'; / discard input */
d684c216	514	return -1;
8506d791	515	case KEY_RIGHT:
a8b4c964	516	case CTL_CH('f'): /* forward-char */
d684c216 L	517	if (num < eol_num) {
	518	getcmd_putch(buf[num]);
	519	num++;
	520	}
	521	break;
8506d791	522	case KEY_LEFT:
a8b4c964	523	case CTL_CH('b'): /* backward-char */
d684c216 L	524	if (num) {
	525	getcmd_putch(CTL_BACKSPACE);
	526	num--;
	527	}
	528	break;
8506d791	529	case KEY_DC:
a8b4c964	530	case CTL_CH('d'): /* delete-char */
d684c216	531	if (num < eol_num) {
ef77033c	532	uint_fast8_t wlen = eol_num - num - 1;
d684c216 L	533	if (wlen) {
	534	memmove(&buf[num], &buf[num+1], wlen);
	535	putnstr(buf + num, wlen);
	536	}
	537
	538	getcmd_putch(' ');
	539	do {
	540	getcmd_putch(CTL_BACKSPACE);
	541	} while (wlen--);
	542	eol_num--;
	543	}
	544	break;
a8b4c964	545	case CTL_CH('k'): /* kill-line */
e347ae07	546	erase_to_eol(&num, &eol_num);
d684c216	547	break;
ed7d7fd3	548	case KEY_END:
d684c216	549	case CTL_CH('e'):
e347ae07	550	refresh_to_eol(buf, &num, &eol_num);
d684c216	551	break;
8506d791	552	case KEY_IC:
d684c216 L	553	case CTL_CH('o'):
	554	insert = !insert;
	555	break;
	556	case CTL_CH('x'):
a8b4c964	557	case CTL_CH('u'): /* kill-whole-line */
e347ae07 L	558	beginning_of_line(&num);
e347ae07 L	559	erase_to_eol(&num, &eol_num);
d684c216 L	560	break;
	561	case DEL:
	562	case DEL7:
a8b4c964	563	case 8: /* backward-delete-char */
d684c216	564	if (num) {
4912667b L	565	uint_fast8_t wlen = eol_num - --num;
4912667b L	566	buf[eol_num] = ' ';
d684c216 L	567	memmove(&buf[num], &buf[num+1], wlen);
	568	getcmd_putch(CTL_BACKSPACE);
	569	putnstr(buf + num, wlen);
d684c216 L	570	do {
d684c216 L	571	getcmd_putch(CTL_BACKSPACE);
4912667b	572	} while (--wlen);
d684c216 L	573	eol_num--;
	574	}
	575	break;
8506d791	576	case KEY_UP:
a8b4c964	577	case CTL_CH('p'): /* previous-history */
8506d791	578	case KEY_DOWN:
a8b4c964	579	case CTL_CH('n'): /* next-history */
8ed66016 L	580	if (enable_history) {
	581	char *hline;
	582
	583	if (ichar == CTL_CH('p') \|\| ichar == KEY_UP)
	584	hline = hist_prev();
	585	else
	586	hline = hist_next();
	587
	588	if (hline) {
8ed66016	589	/* first, go home */
e347ae07	590	beginning_of_line(&num);
4912667b L	591	/* overwrite current line */
4912667b L	592	cread_add_str(hline, 0, &num, &eol_num, buf, len);
8ed66016	593	/* erase to end of line */
e347ae07	594	erase_to_eol(&num, &eol_num);
8ed66016	595
8ed66016 L	596	} else {
	597	getcmd_cbeep();
	598	}
	599	} else {
d684c216	600	getcmd_cbeep();
d684c216	601	}
8ed66016	602	break;
ef77033c L	603	case KEY_PPAGE: /* history-search-backward */
	604	case KEY_NPAGE: /* history-search-forward */
	605	if (enable_history) {
	606	char *hline;
ef77033c	607	if (ichar == KEY_PPAGE)
e347ae07	608	hline = hist_search_backward(buf, num);
ef77033c	609	else
e347ae07	610	hline = hist_search_forward(buf, num);
ef77033c L	611
ef77033c L	612	if (hline) {
4912667b L	613	uint_fast8_t num2 = num;
	614	/* overwrite current line from cursor position */
	615	cread_add_str(hline+num, 0, &num2, &eol_num, buf, len);
ef77033c	616	/* erase to end of line */
4912667b L	617	erase_to_eol(&num2, &eol_num);
	618	/* cursor back */
	619	while (num2-- > num)
e347ae07	620	getcmd_putch(CTL_BACKSPACE);
ef77033c L	621	} else {
	622	getcmd_cbeep();
	623	}
	624	} else {
	625	getcmd_cbeep();
	626	}
	627	break;
d684c216 L	628	#ifdef CONFIG_AUTO_COMPLETE
	629	case '\t': {
	630	int num2, col;
	631
	632	/* do not autocomplete when in the middle */
	633	if (num < eol_num) {
	634	getcmd_cbeep();
	635	break;
	636	}
	637
	638	buf[num] = '\0';
	639	col = strlen_P(prompt) + eol_num;
	640	num2 = num;
	641	if (cmd_auto_complete(prompt, buf, &num2, &col)) {
	642	col = num2 - num;
	643	num += col;
	644	eol_num += col;
	645	}
	646	break;
	647	}
	648	#endif
	649	default:
8506d791	650	if (isprint(ichar))
4912667b	651	cread_add_char(ichar, insert, &num, &eol_num, buf, len);
d684c216 L	652	break;
	653	}
	654	}
4912667b L	655	while (eol_num && buf[eol_num-1] == ' ')
4912667b L	656	--eol_num; /* remove trailing blanks */
d684c216 L	657	buf[eol_num] = '\0'; /* lose the newline */
d684c216 L	658
e347ae07 L	659	if (enable_history && buf[0])
e347ae07 L	660	cread_add_to_hist(buf);
4912667b	661	return eol_num;
d684c216 L	662	}
d684c216 L	663
d684c216 L	664	/****************************************************************************/
d684c216 L	665
8ed66016	666	int cli_readline(const FLASH char *const prompt, bool enable_history)
d684c216 L	667	{
	668	/*
	669	* If console_buffer isn't 0-length the user will be prompted to modify
	670	* it instead of entering it from scratch as desired.
	671	*/
	672	console_buffer[0] = '\0';
	673
4912667b L	674	if (prompt)
	675	my_puts_P(prompt);
	676
	677	return cread_line(prompt, console_buffer, CONFIG_SYS_CBSIZE, enable_history);
d684c216	678	}