4af6d8b91ce33f14d2c05021f8770a575d119d7a
[ncmpc-debian.git] / src / wreadln.cxx
1 /* ncmpc (Ncurses MPD Client)
2  * (c) 2004-2018 The Music Player Daemon Project
3  * Project homepage: http://musicpd.org
4  *
5  * This program is free software; you can redistribute it and/or modify
6  * it under the terms of the GNU General Public License as published by
7  * the Free Software Foundation; either version 2 of the License, or
8  * (at your option) any later version.
9  *
10  * This program is distributed in the hope that it will be useful,
11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13  * GNU General Public License for more details.
14  *
15  * You should have received a copy of the GNU General Public License along
16  * with this program; if not, write to the Free Software Foundation, Inc.,
17  * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
18  */
19
20 #include "wreadln.hxx"
21 #include "Completion.hxx"
22 #include "charset.hxx"
23 #include "screen_utils.hxx"
24 #include "Point.hxx"
25 #include "config.h"
26 #include "util/LocaleString.hxx"
27
28 #include <string>
29
30 #include <assert.h>
31 #include <stdlib.h>
32 #include <string.h>
33
34 #if (defined(HAVE_CURSES_ENHANCED) || defined(ENABLE_MULTIBYTE)) && !defined(_WIN32)
35 #include <sys/poll.h>
36 #endif
37
38 #define KEY_CTRL_A   1
39 #define KEY_CTRL_B   2
40 #define KEY_CTRL_C   3
41 #define KEY_CTRL_D   4
42 #define KEY_CTRL_E   5
43 #define KEY_CTRL_F   6
44 #define KEY_CTRL_G   7
45 #define KEY_CTRL_K   11
46 #define KEY_CTRL_N   14
47 #define KEY_CTRL_P   16
48 #define KEY_CTRL_U   21
49 #define KEY_CTRL_W   23
50 #define KEY_CTRL_Z   26
51 #define KEY_BCKSPC   8
52 #define TAB          9
53
54 struct wreadln {
55         /** the ncurses window where this field is displayed */
56         WINDOW *const w;
57
58         /** the origin coordinates in the window */
59         Point point;
60
61         /** the screen width of the input field */
62         unsigned width;
63
64         /** is the input masked, i.e. characters displayed as '*'? */
65         const bool masked;
66
67         /** the byte position of the cursor */
68         size_t cursor = 0;
69
70         /** the byte position displayed at the origin (for horizontal
71             scrolling) */
72         size_t start = 0;
73
74         /** the current value */
75         std::string value;
76
77         wreadln(WINDOW *_w, bool _masked)
78                 :w(_w), masked(_masked) {}
79
80         /** draw line buffer and update cursor position */
81         void Paint() const;
82
83         /** returns the screen column where the cursor is located */
84         gcc_pure
85         unsigned GetCursorColumn() const;
86
87         /** move the cursor one step to the right */
88         void MoveCursorRight();
89
90         /** move the cursor one step to the left */
91         void MoveCursorLeft();
92
93         /** move the cursor to the end of the line */
94         void MoveCursorToEnd();
95
96         void InsertByte(int key);
97         void DeleteChar(size_t x);
98         void DeleteChar() {
99                 DeleteChar(cursor);
100         }
101 };
102
103 /** max items stored in the history list */
104 static constexpr std::size_t wrln_max_history_length = 32;
105
106 /** converts a byte position to a screen column */
107 gcc_pure
108 static unsigned
109 byte_to_screen(const char *data, size_t x)
110 {
111 #if defined(HAVE_CURSES_ENHANCED) || defined(ENABLE_MULTIBYTE)
112         assert(x <= strlen(data));
113
114         return StringWidthMB(data, x);
115 #else
116         (void)data;
117
118         return (unsigned)x;
119 #endif
120 }
121
122 /** finds the first character which doesn't fit on the screen */
123 gcc_pure
124 static size_t
125 screen_to_bytes(const char *data, unsigned width)
126 {
127 #if defined(HAVE_CURSES_ENHANCED) || defined(ENABLE_MULTIBYTE)
128         size_t length = strlen(data);
129
130         while (true) {
131                 unsigned p_width = StringWidthMB(data, length);
132                 if (p_width <= width)
133                         return length;
134
135                 --length;
136         }
137 #else
138         (void)data;
139
140         return (size_t)width;
141 #endif
142 }
143
144 unsigned
145 wreadln::GetCursorColumn() const
146 {
147         return byte_to_screen(value.data() + start, cursor - start);
148 }
149
150 /** returns the offset in the string to align it at the right border
151     of the screen */
152 gcc_pure
153 static inline size_t
154 right_align_bytes(const char *data, size_t right, unsigned width)
155 {
156 #if defined(HAVE_CURSES_ENHANCED) || defined(ENABLE_MULTIBYTE)
157         size_t start = 0;
158
159         assert(right <= strlen(data));
160
161         while (start < right) {
162                 if (StringWidthMB(data + start, right - start) < width)
163                         break;
164
165                 start += CharSizeMB(data + start, right - start);
166         }
167
168         return start;
169 #else
170         (void)data;
171
172         return right >= width ? right + 1 - width : 0;
173 #endif
174 }
175
176 void
177 wreadln::MoveCursorRight()
178 {
179         if (cursor == value.length())
180                 return;
181
182         size_t size = CharSizeMB(value.data() + cursor,
183                                  value.length() - cursor);
184         cursor += size;
185         if (GetCursorColumn() >= width)
186                 start = right_align_bytes(value.c_str(), cursor, width);
187 }
188
189 void
190 wreadln::MoveCursorLeft()
191 {
192         const char *v = value.c_str();
193         const char *new_cursor = PrevCharMB(v, v + cursor);
194         cursor = new_cursor - v;
195         if (cursor < start)
196                 start = cursor;
197 }
198
199 void
200 wreadln::MoveCursorToEnd()
201 {
202         cursor = value.length();
203         if (GetCursorColumn() >= width)
204                 start = right_align_bytes(value.c_str(),
205                                               cursor, width);
206 }
207
208 void
209 wreadln::Paint() const
210 {
211         wmove(w, point.y, point.x);
212         /* clear input area */
213         whline(w, ' ', width);
214         /* print visible part of the line buffer */
215         if (masked)
216                 whline(w, '*', StringWidthMB(value.c_str() + start));
217         else
218                 waddnstr(w, value.c_str() + start,
219                          screen_to_bytes(value.c_str(), width));
220         /* move the cursor to the correct position */
221         wmove(w, point.y, point.x + GetCursorColumn());
222         /* tell ncurses to redraw the screen */
223         doupdate();
224 }
225
226 void
227 wreadln::InsertByte(int key)
228 {
229         size_t length = 1;
230 #if (defined(HAVE_CURSES_ENHANCED) || defined(ENABLE_MULTIBYTE)) && !defined(_WIN32)
231         char buffer[32] = { (char)key };
232         struct pollfd pfd = {
233                 .fd = 0,
234                 .events = POLLIN,
235                 .revents = 0,
236         };
237
238         /* wide version: try to complete the multibyte sequence */
239
240         while (length < sizeof(buffer)) {
241                 if (!IsIncompleteCharMB(buffer, length))
242                         /* sequence is complete */
243                         break;
244
245                 /* poll for more bytes on stdin, without timeout */
246
247                 if (poll(&pfd, 1, 0) <= 0)
248                         /* no more input from keyboard */
249                         break;
250
251                 buffer[length++] = wgetch(w);
252         }
253
254         value.insert(cursor, buffer, length);
255
256 #else
257         value.insert(cursor, key);
258 #endif
259
260         cursor += length;
261         if (GetCursorColumn() >= width)
262                 start = right_align_bytes(value.c_str(), cursor, width);
263 }
264
265 void
266 wreadln::DeleteChar(size_t x)
267 {
268         assert(x < value.length());
269
270         size_t length = CharSizeMB(value.data() + x, value.length() - x);
271         value.erase(x, length);
272 }
273
274 /* libcurses version */
275
276 static std::string
277 _wreadln(WINDOW *w,
278          const char *initial_value,
279          unsigned x1,
280          History *history,
281          Completion *completion,
282          bool masked)
283 {
284         struct wreadln wr(w, masked);
285         History::iterator hlist, hcurrent;
286
287 #ifdef NCMPC_MINI
288         (void)completion;
289 #endif
290
291         /* make sure the cursor is visible */
292         curs_set(1);
293         /* retrieve y and x0 position */
294         getyx(w, wr.point.y, wr.point.x);
295         /* check the x1 value */
296         if (x1 <= (unsigned)wr.point.x || x1 > (unsigned)COLS)
297                 x1 = COLS;
298         wr.width = x1 - wr.point.x;
299         /* clear input area */
300         mvwhline(w, wr.point.y, wr.point.x, ' ', wr.width);
301
302         if (history) {
303                 /* append the a new line to our history list */
304                 history->emplace_back();
305                 /* hlist points to the current item in the history list */
306                 hcurrent = hlist = std::prev(history->end());
307         }
308
309         if (initial_value == (char *)-1) {
310                 /* get previous history entry */
311                 if (history && hlist != history->begin()) {
312                         /* get previous line */
313                         --hlist;
314                         wr.value = *hlist;
315                 }
316                 wr.MoveCursorToEnd();
317                 wr.Paint();
318         } else if (initial_value) {
319                 /* copy the initial value to the line buffer */
320                 wr.value = initial_value;
321                 wr.MoveCursorToEnd();
322                 wr.Paint();
323         }
324
325         int key = 0;
326         while (key != 13 && key != '\n') {
327                 key = wgetch(w);
328
329                 /* check if key is a function key */
330                 for (size_t i = 0; i < 63; i++)
331                         if (key == (int)KEY_F(i)) {
332                                 key = KEY_F(1);
333                                 i = 64;
334                         }
335
336                 switch (key) {
337 #ifdef HAVE_GETMOUSE
338                 case KEY_MOUSE: /* ignore mouse events */
339 #endif
340                 case ERR: /* ignore errors */
341                         break;
342
343                 case TAB:
344 #ifndef NCMPC_MINI
345                         if (completion != nullptr) {
346                                 completion->Pre(wr.value.c_str());
347                                 auto r = completion->Complete(wr.value.c_str());
348                                 if (!r.new_prefix.empty()) {
349                                         wr.value = std::move(r.new_prefix);
350                                         wr.MoveCursorToEnd();
351                                 } else
352                                         screen_bell();
353
354                                 completion->Post(wr.value.c_str(), r.range);
355                         }
356 #endif
357                         break;
358
359                 case KEY_CTRL_G:
360                         screen_bell();
361                         if (history) {
362                                 history->pop_back();
363                         }
364                         return {};
365
366                 case KEY_LEFT:
367                 case KEY_CTRL_B:
368                         wr.MoveCursorLeft();
369                         break;
370                 case KEY_RIGHT:
371                 case KEY_CTRL_F:
372                         wr.MoveCursorRight();
373                         break;
374                 case KEY_HOME:
375                 case KEY_CTRL_A:
376                         wr.cursor = 0;
377                         wr.start = 0;
378                         break;
379                 case KEY_END:
380                 case KEY_CTRL_E:
381                         wr.MoveCursorToEnd();
382                         break;
383                 case KEY_CTRL_K:
384                         wr.value.erase(wr.cursor);
385                         break;
386                 case KEY_CTRL_U:
387                         wr.value.erase(0, wr.cursor);
388                         wr.cursor = 0;
389                         break;
390                 case KEY_CTRL_W:
391                         /* Firstly remove trailing spaces. */
392                         for (; wr.cursor > 0 && wr.value[wr.cursor - 1] == ' ';)
393                         {
394                                 wr.MoveCursorLeft();
395                                 wr.DeleteChar();
396                         }
397                         /* Then remove word until next space. */
398                         for (; wr.cursor > 0 && wr.value[wr.cursor - 1] != ' ';)
399                         {
400                                 wr.MoveCursorLeft();
401                                 wr.DeleteChar();
402                         }
403                         break;
404                 case 127:
405                 case KEY_BCKSPC:        /* handle backspace: copy all */
406                 case KEY_BACKSPACE:     /* chars starting from curpos */
407                         if (wr.cursor > 0) { /* - 1 from buf[n+1] to buf   */
408                                 wr.MoveCursorLeft();
409                                 wr.DeleteChar();
410                         }
411                         break;
412                 case KEY_DC:            /* handle delete key. As above */
413                 case KEY_CTRL_D:
414                         if (wr.cursor < wr.value.length())
415                                 wr.DeleteChar();
416                         break;
417                 case KEY_UP:
418                 case KEY_CTRL_P:
419                         /* get previous history entry */
420                         if (history && hlist != history->begin()) {
421                                 if (hlist == hcurrent)
422                                         /* save the current line */
423                                         *hlist = wr.value;
424
425                                 /* get previous line */
426                                 --hlist;
427                                 wr.value = *hlist;
428                         }
429                         wr.MoveCursorToEnd();
430                         break;
431                 case KEY_DOWN:
432                 case KEY_CTRL_N:
433                         /* get next history entry */
434                         if (history && std::next(hlist) != history->end()) {
435                                 /* get next line */
436                                 ++hlist;
437                                 wr.value = *hlist;
438                         }
439                         wr.MoveCursorToEnd();
440                         break;
441
442                 case '\n':
443                 case 13:
444                 case KEY_IC:
445                 case KEY_PPAGE:
446                 case KEY_NPAGE:
447                 case KEY_F(1):
448                         /* ignore char */
449                         break;
450                 default:
451                         if (key >= 32)
452                                 wr.InsertByte(key);
453                 }
454
455                 wr.Paint();
456         }
457
458         /* update history */
459         if (history) {
460                 if (!wr.value.empty()) {
461                         /* update the current history entry */
462                         *hcurrent = wr.value;
463                 } else {
464                         /* the line was empty - remove the current history entry */
465                         history->erase(hcurrent);
466                 }
467
468                 auto history_length = history->size();
469                 while (history_length > wrln_max_history_length) {
470                         history->pop_front();
471                         --history_length;
472                 }
473         }
474
475         return std::move(wr.value);
476 }
477
478 std::string
479 wreadln(WINDOW *w,
480         const char *initial_value,
481         unsigned x1,
482         History *history,
483         Completion *completion)
484 {
485         return  _wreadln(w, initial_value, x1,
486                          history, completion, false);
487 }
488
489 std::string
490 wreadln_masked(WINDOW *w,
491                const char *initial_value,
492                unsigned x1)
493 {
494         return  _wreadln(w, initial_value, x1, nullptr, nullptr, true);
495 }