scripting: add mp.input.select()

This allows scripts to make the user choose from a list of entries by
typing part of their text and/or by navigating them with keybindings,
like dmenu or fzf.

Closes mpv-player#13964.

DOCS/interface-changes/input-select.txt

@@ -0,0 +1 @@
+`add mp.input.select()`

DOCS/man/javascript.rst

@@ -196,7 +196,9 @@ meta-paths like ``~~/foo`` (other JS file functions do expand meta paths).
 ``mp.options.read_options(obj [, identifier [, on_update]])`` (types:
 string/boolean/number)
 
-``mp.input.get(obj)`` (LE)
+``mp.input.get(obj)``
+
+``mp.input.select(obj)``
 
 ``mp.input.terminate()``
 

DOCS/man/lua.rst

@@ -888,9 +888,8 @@ REPL.
         present a list of options with ``input.set_log()``.
 
     ``edited``
-        A callback invoked when the text changes. This can be used to filter a
-        list of options based on what the user typed with ``input.set_log()``,
-        like dmenu does. The first argument is the text in the console.
+        A callback invoked when the text changes. The first argument is the text
+        in the console.
 
     ``complete``
         A callback invoked when the user presses TAB. The first argument is the
@@ -951,6 +950,44 @@ REPL.
             }
         })
 
+``input.select(table)``
+    Specify a list of items that are presented to the user for selection. The
+    user can type part of the desired option and/or navigate them with
+    keybindings: `Down` and `Ctrl+n` go down, `Up` and `Ctrl+p` go up, `Page
+    down` and `Ctrl+f`` scroll down one page, and `Page up` and `Ctrl+b` scroll
+    up one page.
+
+    The following entries of ``table`` are read:
+
+    ``prompt``
+        The string to be displayed before the input field.
+
+    ``items``
+        The table of the entries to choose from.
+
+    ``default_item``
+        The 1-based integer index of the preselected item.
+
+    ``submit``
+        A callback invoked when the user presses Enter. The first argument is
+        the 1-based integer index of the selected option. You can close the
+        console from within the callback by calling ``input.terminate()``.
+
+    Example:
+
+        ::
+
+            input.select({
+                items = {
+                    "First playlist entry",
+                    "Second playlist entry",
+                },
+                submit = function (id)
+                    mp.commandv("playlist-play-index", id - 1)
+                    input.terminate()
+                end,
+            })
+
 Events
 ------
 

fzy/bonus.h

@@ -0,0 +1,156 @@
+/* The MIT License (MIT)
+
+Copyright (c) 2020 Seth Warn
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in
+all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+THE SOFTWARE.
+*/
+
+/* bonus.h
+ * precomputed scoring for the fzy algorithm
+ *
+ * original code by John Hawthorn, https://github.com/jhawthorn/fzy
+ * modifications by
+ *   Rom Grk, https://github.com/romgrk
+ *   Seth Warn, https://github.com/swarn
+ */
+
+#ifndef BONUS_H
+#define BONUS_H
+
+#include "match.h"
+
+
+#define SCORE_GAP_LEADING (-0.005)
+#define SCORE_GAP_TRAILING (-0.005)
+#define SCORE_GAP_INNER (-0.01)
+#define SCORE_MATCH_CONSECUTIVE (1.0)
+#define SCORE_MATCH_SLASH (0.9)
+#define SCORE_MATCH_WORD (0.8)
+#define SCORE_MATCH_CAPITAL (0.7)
+#define SCORE_MATCH_DOT (0.6)
+
+// clang-format off
+#define ASSIGN_LOWER(v) \
+    ['a'] = (v), \
+    ['b'] = (v), \
+    ['c'] = (v), \
+    ['d'] = (v), \
+    ['e'] = (v), \
+    ['f'] = (v), \
+    ['g'] = (v), \
+    ['h'] = (v), \
+    ['i'] = (v), \
+    ['j'] = (v), \
+    ['k'] = (v), \
+    ['l'] = (v), \
+    ['m'] = (v), \
+    ['n'] = (v), \
+    ['o'] = (v), \
+    ['p'] = (v), \
+    ['q'] = (v), \
+    ['r'] = (v), \
+    ['s'] = (v), \
+    ['t'] = (v), \
+    ['u'] = (v), \
+    ['v'] = (v), \
+    ['w'] = (v), \
+    ['x'] = (v), \
+    ['y'] = (v), \
+    ['z'] = (v)
+
+#define ASSIGN_UPPER(v) \
+    ['A'] = (v), \
+    ['B'] = (v), \
+    ['C'] = (v), \
+    ['D'] = (v), \
+    ['E'] = (v), \
+    ['F'] = (v), \
+    ['G'] = (v), \
+    ['H'] = (v), \
+    ['I'] = (v), \
+    ['J'] = (v), \
+    ['K'] = (v), \
+    ['L'] = (v), \
+    ['M'] = (v), \
+    ['N'] = (v), \
+    ['O'] = (v), \
+    ['P'] = (v), \
+    ['Q'] = (v), \
+    ['R'] = (v), \
+    ['S'] = (v), \
+    ['T'] = (v), \
+    ['U'] = (v), \
+    ['V'] = (v), \
+    ['W'] = (v), \
+    ['X'] = (v), \
+    ['Y'] = (v), \
+    ['Z'] = (v)
+
+#define ASSIGN_DIGIT(v) \
+    ['0'] = (v), \
+    ['1'] = (v), \
+    ['2'] = (v), \
+    ['3'] = (v), \
+    ['4'] = (v), \
+    ['5'] = (v), \
+    ['6'] = (v), \
+    ['7'] = (v), \
+    ['8'] = (v), \
+    ['9'] = (v)
+
+static const score_t bonus_states[3][256] = {
+    { 0 },
+    {
+        ['/'] = SCORE_MATCH_SLASH,
+        ['\\'] = SCORE_MATCH_SLASH,
+        ['-'] = SCORE_MATCH_WORD,
+        ['_'] = SCORE_MATCH_WORD,
+        [' '] = SCORE_MATCH_WORD,
+        ['.'] = SCORE_MATCH_DOT,
+    },
+    {
+        ['/'] = SCORE_MATCH_SLASH,
+        ['\\'] = SCORE_MATCH_SLASH,
+        ['-'] = SCORE_MATCH_WORD,
+        ['_'] = SCORE_MATCH_WORD,
+        [' '] = SCORE_MATCH_WORD,
+        ['.'] = SCORE_MATCH_DOT,
+
+        /* ['a' ... 'z'] = SCORE_MATCH_CAPITAL, */
+        ASSIGN_LOWER(SCORE_MATCH_CAPITAL)
+    }
+};
+
+static const index_t bonus_index[256] = {
+    /* ['A' ... 'Z'] = 2 */
+    ASSIGN_UPPER(2),
+
+    /* ['a' ... 'z'] = 1 */
+    ASSIGN_LOWER(1),
+
+    /* ['0' ... '9'] = 1 */
+    ASSIGN_DIGIT(1)
+};
+
+// clang-format on
+
+#define COMPUTE_BONUS(last_ch, ch)                                                     \
+    (bonus_states[bonus_index[(unsigned char)(ch)]][(unsigned char)(last_ch)])
+
+#endif