root / readline.c @ bc5b6004
History | View | Annotate | Download (12.8 kB)
1 |
/*
|
---|---|
2 |
* QEMU readline utility
|
3 |
*
|
4 |
* Copyright (c) 2003-2004 Fabrice Bellard
|
5 |
*
|
6 |
* Permission is hereby granted, free of charge, to any person obtaining a copy
|
7 |
* of this software and associated documentation files (the "Software"), to deal
|
8 |
* in the Software without restriction, including without limitation the rights
|
9 |
* to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
10 |
* copies of the Software, and to permit persons to whom the Software is
|
11 |
* furnished to do so, subject to the following conditions:
|
12 |
*
|
13 |
* The above copyright notice and this permission notice shall be included in
|
14 |
* all copies or substantial portions of the Software.
|
15 |
*
|
16 |
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
17 |
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
18 |
* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
|
19 |
* THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
20 |
* LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
21 |
* OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
|
22 |
* THE SOFTWARE.
|
23 |
*/
|
24 |
#include "readline.h" |
25 |
#include "monitor.h" |
26 |
|
27 |
#define IS_NORM 0 |
28 |
#define IS_ESC 1 |
29 |
#define IS_CSI 2 |
30 |
|
31 |
#ifdef printf
|
32 |
#undef printf
|
33 |
#endif
|
34 |
|
35 |
#define printf do_not_use_printf
|
36 |
|
37 |
void readline_show_prompt(ReadLineState *rs)
|
38 |
{ |
39 |
monitor_printf(rs->mon, "%s", rs->prompt);
|
40 |
monitor_flush(rs->mon); |
41 |
rs->last_cmd_buf_index = 0;
|
42 |
rs->last_cmd_buf_size = 0;
|
43 |
rs->esc_state = IS_NORM; |
44 |
} |
45 |
|
46 |
/* update the displayed command line */
|
47 |
static void readline_update(ReadLineState *rs) |
48 |
{ |
49 |
int i, delta, len;
|
50 |
|
51 |
if (rs->cmd_buf_size != rs->last_cmd_buf_size ||
|
52 |
memcmp(rs->cmd_buf, rs->last_cmd_buf, rs->cmd_buf_size) != 0) {
|
53 |
for(i = 0; i < rs->last_cmd_buf_index; i++) { |
54 |
monitor_printf(rs->mon, "\033[D");
|
55 |
} |
56 |
rs->cmd_buf[rs->cmd_buf_size] = '\0';
|
57 |
if (rs->read_password) {
|
58 |
len = strlen(rs->cmd_buf); |
59 |
for(i = 0; i < len; i++) |
60 |
monitor_printf(rs->mon, "*");
|
61 |
} else {
|
62 |
monitor_printf(rs->mon, "%s", rs->cmd_buf);
|
63 |
} |
64 |
monitor_printf(rs->mon, "\033[K");
|
65 |
memcpy(rs->last_cmd_buf, rs->cmd_buf, rs->cmd_buf_size); |
66 |
rs->last_cmd_buf_size = rs->cmd_buf_size; |
67 |
rs->last_cmd_buf_index = rs->cmd_buf_size; |
68 |
} |
69 |
if (rs->cmd_buf_index != rs->last_cmd_buf_index) {
|
70 |
delta = rs->cmd_buf_index - rs->last_cmd_buf_index; |
71 |
if (delta > 0) { |
72 |
for(i = 0;i < delta; i++) { |
73 |
monitor_printf(rs->mon, "\033[C");
|
74 |
} |
75 |
} else {
|
76 |
delta = -delta; |
77 |
for(i = 0;i < delta; i++) { |
78 |
monitor_printf(rs->mon, "\033[D");
|
79 |
} |
80 |
} |
81 |
rs->last_cmd_buf_index = rs->cmd_buf_index; |
82 |
} |
83 |
monitor_flush(rs->mon); |
84 |
} |
85 |
|
86 |
static void readline_insert_char(ReadLineState *rs, int ch) |
87 |
{ |
88 |
if (rs->cmd_buf_index < READLINE_CMD_BUF_SIZE) {
|
89 |
memmove(rs->cmd_buf + rs->cmd_buf_index + 1,
|
90 |
rs->cmd_buf + rs->cmd_buf_index, |
91 |
rs->cmd_buf_size - rs->cmd_buf_index); |
92 |
rs->cmd_buf[rs->cmd_buf_index] = ch; |
93 |
rs->cmd_buf_size++; |
94 |
rs->cmd_buf_index++; |
95 |
} |
96 |
} |
97 |
|
98 |
static void readline_backward_char(ReadLineState *rs) |
99 |
{ |
100 |
if (rs->cmd_buf_index > 0) { |
101 |
rs->cmd_buf_index--; |
102 |
} |
103 |
} |
104 |
|
105 |
static void readline_forward_char(ReadLineState *rs) |
106 |
{ |
107 |
if (rs->cmd_buf_index < rs->cmd_buf_size) {
|
108 |
rs->cmd_buf_index++; |
109 |
} |
110 |
} |
111 |
|
112 |
static void readline_delete_char(ReadLineState *rs) |
113 |
{ |
114 |
if (rs->cmd_buf_index < rs->cmd_buf_size) {
|
115 |
memmove(rs->cmd_buf + rs->cmd_buf_index, |
116 |
rs->cmd_buf + rs->cmd_buf_index + 1,
|
117 |
rs->cmd_buf_size - rs->cmd_buf_index - 1);
|
118 |
rs->cmd_buf_size--; |
119 |
} |
120 |
} |
121 |
|
122 |
static void readline_backspace(ReadLineState *rs) |
123 |
{ |
124 |
if (rs->cmd_buf_index > 0) { |
125 |
readline_backward_char(rs); |
126 |
readline_delete_char(rs); |
127 |
} |
128 |
} |
129 |
|
130 |
static void readline_backword(ReadLineState *rs) |
131 |
{ |
132 |
int start;
|
133 |
|
134 |
if (rs->cmd_buf_index == 0 || rs->cmd_buf_index > rs->cmd_buf_size) { |
135 |
return;
|
136 |
} |
137 |
|
138 |
start = rs->cmd_buf_index - 1;
|
139 |
|
140 |
/* find first word (backwards) */
|
141 |
while (start > 0) { |
142 |
if (!qemu_isspace(rs->cmd_buf[start])) {
|
143 |
break;
|
144 |
} |
145 |
|
146 |
--start; |
147 |
} |
148 |
|
149 |
/* find first space (backwards) */
|
150 |
while (start > 0) { |
151 |
if (qemu_isspace(rs->cmd_buf[start])) {
|
152 |
++start; |
153 |
break;
|
154 |
} |
155 |
|
156 |
--start; |
157 |
} |
158 |
|
159 |
/* remove word */
|
160 |
if (start < rs->cmd_buf_index) {
|
161 |
memmove(rs->cmd_buf + start, |
162 |
rs->cmd_buf + rs->cmd_buf_index, |
163 |
rs->cmd_buf_size - rs->cmd_buf_index); |
164 |
rs->cmd_buf_size -= rs->cmd_buf_index - start; |
165 |
rs->cmd_buf_index = start; |
166 |
} |
167 |
} |
168 |
|
169 |
static void readline_bol(ReadLineState *rs) |
170 |
{ |
171 |
rs->cmd_buf_index = 0;
|
172 |
} |
173 |
|
174 |
static void readline_eol(ReadLineState *rs) |
175 |
{ |
176 |
rs->cmd_buf_index = rs->cmd_buf_size; |
177 |
} |
178 |
|
179 |
static void readline_up_char(ReadLineState *rs) |
180 |
{ |
181 |
int idx;
|
182 |
|
183 |
if (rs->hist_entry == 0) |
184 |
return;
|
185 |
if (rs->hist_entry == -1) { |
186 |
/* Find latest entry */
|
187 |
for (idx = 0; idx < READLINE_MAX_CMDS; idx++) { |
188 |
if (rs->history[idx] == NULL) |
189 |
break;
|
190 |
} |
191 |
rs->hist_entry = idx; |
192 |
} |
193 |
rs->hist_entry--; |
194 |
if (rs->hist_entry >= 0) { |
195 |
pstrcpy(rs->cmd_buf, sizeof(rs->cmd_buf),
|
196 |
rs->history[rs->hist_entry]); |
197 |
rs->cmd_buf_index = rs->cmd_buf_size = strlen(rs->cmd_buf); |
198 |
} |
199 |
} |
200 |
|
201 |
static void readline_down_char(ReadLineState *rs) |
202 |
{ |
203 |
if (rs->hist_entry == -1) |
204 |
return;
|
205 |
if (rs->hist_entry < READLINE_MAX_CMDS - 1 && |
206 |
rs->history[++rs->hist_entry] != NULL) {
|
207 |
pstrcpy(rs->cmd_buf, sizeof(rs->cmd_buf),
|
208 |
rs->history[rs->hist_entry]); |
209 |
} else {
|
210 |
rs->cmd_buf[0] = 0; |
211 |
rs->hist_entry = -1;
|
212 |
} |
213 |
rs->cmd_buf_index = rs->cmd_buf_size = strlen(rs->cmd_buf); |
214 |
} |
215 |
|
216 |
static void readline_hist_add(ReadLineState *rs, const char *cmdline) |
217 |
{ |
218 |
char *hist_entry, *new_entry;
|
219 |
int idx;
|
220 |
|
221 |
if (cmdline[0] == '\0') |
222 |
return;
|
223 |
new_entry = NULL;
|
224 |
if (rs->hist_entry != -1) { |
225 |
/* We were editing an existing history entry: replace it */
|
226 |
hist_entry = rs->history[rs->hist_entry]; |
227 |
idx = rs->hist_entry; |
228 |
if (strcmp(hist_entry, cmdline) == 0) { |
229 |
goto same_entry;
|
230 |
} |
231 |
} |
232 |
/* Search cmdline in history buffers */
|
233 |
for (idx = 0; idx < READLINE_MAX_CMDS; idx++) { |
234 |
hist_entry = rs->history[idx]; |
235 |
if (hist_entry == NULL) |
236 |
break;
|
237 |
if (strcmp(hist_entry, cmdline) == 0) { |
238 |
same_entry:
|
239 |
new_entry = hist_entry; |
240 |
/* Put this entry at the end of history */
|
241 |
memmove(&rs->history[idx], &rs->history[idx + 1],
|
242 |
(READLINE_MAX_CMDS - idx + 1) * sizeof(char *)); |
243 |
rs->history[READLINE_MAX_CMDS - 1] = NULL; |
244 |
for (; idx < READLINE_MAX_CMDS; idx++) {
|
245 |
if (rs->history[idx] == NULL) |
246 |
break;
|
247 |
} |
248 |
break;
|
249 |
} |
250 |
} |
251 |
if (idx == READLINE_MAX_CMDS) {
|
252 |
/* Need to get one free slot */
|
253 |
free(rs->history[0]);
|
254 |
memcpy(rs->history, &rs->history[1],
|
255 |
(READLINE_MAX_CMDS - 1) * sizeof(char *)); |
256 |
rs->history[READLINE_MAX_CMDS - 1] = NULL; |
257 |
idx = READLINE_MAX_CMDS - 1;
|
258 |
} |
259 |
if (new_entry == NULL) |
260 |
new_entry = strdup(cmdline); |
261 |
rs->history[idx] = new_entry; |
262 |
rs->hist_entry = -1;
|
263 |
} |
264 |
|
265 |
/* completion support */
|
266 |
|
267 |
void readline_add_completion(ReadLineState *rs, const char *str) |
268 |
{ |
269 |
if (rs->nb_completions < READLINE_MAX_COMPLETIONS) {
|
270 |
rs->completions[rs->nb_completions++] = qemu_strdup(str); |
271 |
} |
272 |
} |
273 |
|
274 |
void readline_set_completion_index(ReadLineState *rs, int index) |
275 |
{ |
276 |
rs->completion_index = index; |
277 |
} |
278 |
|
279 |
static void readline_completion(ReadLineState *rs) |
280 |
{ |
281 |
Monitor *mon = cur_mon; |
282 |
int len, i, j, max_width, nb_cols, max_prefix;
|
283 |
char *cmdline;
|
284 |
|
285 |
rs->nb_completions = 0;
|
286 |
|
287 |
cmdline = qemu_malloc(rs->cmd_buf_index + 1);
|
288 |
memcpy(cmdline, rs->cmd_buf, rs->cmd_buf_index); |
289 |
cmdline[rs->cmd_buf_index] = '\0';
|
290 |
rs->completion_finder(cmdline); |
291 |
qemu_free(cmdline); |
292 |
|
293 |
/* no completion found */
|
294 |
if (rs->nb_completions <= 0) |
295 |
return;
|
296 |
if (rs->nb_completions == 1) { |
297 |
len = strlen(rs->completions[0]);
|
298 |
for(i = rs->completion_index; i < len; i++) {
|
299 |
readline_insert_char(rs, rs->completions[0][i]);
|
300 |
} |
301 |
/* extra space for next argument. XXX: make it more generic */
|
302 |
if (len > 0 && rs->completions[0][len - 1] != '/') |
303 |
readline_insert_char(rs, ' ');
|
304 |
} else {
|
305 |
monitor_printf(mon, "\n");
|
306 |
max_width = 0;
|
307 |
max_prefix = 0;
|
308 |
for(i = 0; i < rs->nb_completions; i++) { |
309 |
len = strlen(rs->completions[i]); |
310 |
if (i==0) { |
311 |
max_prefix = len; |
312 |
} else {
|
313 |
if (len < max_prefix)
|
314 |
max_prefix = len; |
315 |
for(j=0; j<max_prefix; j++) { |
316 |
if (rs->completions[i][j] != rs->completions[0][j]) |
317 |
max_prefix = j; |
318 |
} |
319 |
} |
320 |
if (len > max_width)
|
321 |
max_width = len; |
322 |
} |
323 |
if (max_prefix > 0) |
324 |
for(i = rs->completion_index; i < max_prefix; i++) {
|
325 |
readline_insert_char(rs, rs->completions[0][i]);
|
326 |
} |
327 |
max_width += 2;
|
328 |
if (max_width < 10) |
329 |
max_width = 10;
|
330 |
else if (max_width > 80) |
331 |
max_width = 80;
|
332 |
nb_cols = 80 / max_width;
|
333 |
j = 0;
|
334 |
for(i = 0; i < rs->nb_completions; i++) { |
335 |
monitor_printf(rs->mon, "%-*s", max_width, rs->completions[i]);
|
336 |
if (++j == nb_cols || i == (rs->nb_completions - 1)) { |
337 |
monitor_printf(rs->mon, "\n");
|
338 |
j = 0;
|
339 |
} |
340 |
} |
341 |
readline_show_prompt(rs); |
342 |
} |
343 |
} |
344 |
|
345 |
/* return true if command handled */
|
346 |
void readline_handle_byte(ReadLineState *rs, int ch) |
347 |
{ |
348 |
switch(rs->esc_state) {
|
349 |
case IS_NORM:
|
350 |
switch(ch) {
|
351 |
case 1: |
352 |
readline_bol(rs); |
353 |
break;
|
354 |
case 4: |
355 |
readline_delete_char(rs); |
356 |
break;
|
357 |
case 5: |
358 |
readline_eol(rs); |
359 |
break;
|
360 |
case 9: |
361 |
readline_completion(rs); |
362 |
break;
|
363 |
case 10: |
364 |
case 13: |
365 |
rs->cmd_buf[rs->cmd_buf_size] = '\0';
|
366 |
if (!rs->read_password)
|
367 |
readline_hist_add(rs, rs->cmd_buf); |
368 |
monitor_printf(rs->mon, "\n");
|
369 |
rs->cmd_buf_index = 0;
|
370 |
rs->cmd_buf_size = 0;
|
371 |
rs->last_cmd_buf_index = 0;
|
372 |
rs->last_cmd_buf_size = 0;
|
373 |
rs->readline_func(rs->mon, rs->cmd_buf, rs->readline_opaque); |
374 |
break;
|
375 |
case 23: |
376 |
/* ^W */
|
377 |
readline_backword(rs); |
378 |
break;
|
379 |
case 27: |
380 |
rs->esc_state = IS_ESC; |
381 |
break;
|
382 |
case 127: |
383 |
case 8: |
384 |
readline_backspace(rs); |
385 |
break;
|
386 |
case 155: |
387 |
rs->esc_state = IS_CSI; |
388 |
break;
|
389 |
default:
|
390 |
if (ch >= 32) { |
391 |
readline_insert_char(rs, ch); |
392 |
} |
393 |
break;
|
394 |
} |
395 |
break;
|
396 |
case IS_ESC:
|
397 |
if (ch == '[') { |
398 |
rs->esc_state = IS_CSI; |
399 |
rs->esc_param = 0;
|
400 |
} else {
|
401 |
rs->esc_state = IS_NORM; |
402 |
} |
403 |
break;
|
404 |
case IS_CSI:
|
405 |
switch(ch) {
|
406 |
case 'A': |
407 |
case 'F': |
408 |
readline_up_char(rs); |
409 |
break;
|
410 |
case 'B': |
411 |
case 'E': |
412 |
readline_down_char(rs); |
413 |
break;
|
414 |
case 'D': |
415 |
readline_backward_char(rs); |
416 |
break;
|
417 |
case 'C': |
418 |
readline_forward_char(rs); |
419 |
break;
|
420 |
case '0' ... '9': |
421 |
rs->esc_param = rs->esc_param * 10 + (ch - '0'); |
422 |
goto the_end;
|
423 |
case '~': |
424 |
switch(rs->esc_param) {
|
425 |
case 1: |
426 |
readline_bol(rs); |
427 |
break;
|
428 |
case 3: |
429 |
readline_delete_char(rs); |
430 |
break;
|
431 |
case 4: |
432 |
readline_eol(rs); |
433 |
break;
|
434 |
} |
435 |
break;
|
436 |
default:
|
437 |
break;
|
438 |
} |
439 |
rs->esc_state = IS_NORM; |
440 |
the_end:
|
441 |
break;
|
442 |
} |
443 |
readline_update(rs); |
444 |
} |
445 |
|
446 |
void readline_start(ReadLineState *rs, const char *prompt, int read_password, |
447 |
ReadLineFunc *readline_func, void *opaque)
|
448 |
{ |
449 |
pstrcpy(rs->prompt, sizeof(rs->prompt), prompt);
|
450 |
rs->readline_func = readline_func; |
451 |
rs->readline_opaque = opaque; |
452 |
rs->read_password = read_password; |
453 |
readline_restart(rs); |
454 |
} |
455 |
|
456 |
void readline_restart(ReadLineState *rs)
|
457 |
{ |
458 |
rs->cmd_buf_index = 0;
|
459 |
rs->cmd_buf_size = 0;
|
460 |
} |
461 |
|
462 |
const char *readline_get_history(ReadLineState *rs, unsigned int index) |
463 |
{ |
464 |
if (index >= READLINE_MAX_CMDS)
|
465 |
return NULL; |
466 |
return rs->history[index];
|
467 |
} |
468 |
|
469 |
ReadLineState *readline_init(Monitor *mon, |
470 |
ReadLineCompletionFunc *completion_finder) |
471 |
{ |
472 |
ReadLineState *rs = qemu_mallocz(sizeof(*rs));
|
473 |
|
474 |
rs->hist_entry = -1;
|
475 |
rs->mon = mon; |
476 |
rs->completion_finder = completion_finder; |
477 |
|
478 |
return rs;
|
479 |
} |