deno.land / std@0.166.0 / node / internal / readline / utils.mjs
نووسراو ببینە
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584// Copyright 2018-2022 the Deno authors. All rights reserved. MIT license.// Copyright Joyent, Inc. and other Node contributors.//// 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.
"use strict";
const kUTF16SurrogateThreshold = 0x10000; // 2 ** 16const kEscape = "\x1b";export const kSubstringSearch = Symbol("kSubstringSearch");
export function CSI(strings, ...args) { let ret = `${kEscape}[`; for (let n = 0; n < strings.length; n++) { ret += strings[n]; if (n < args.length) { ret += args[n]; } } return ret;}
CSI.kEscape = kEscape;CSI.kClearToLineBeginning = CSI`1K`;CSI.kClearToLineEnd = CSI`0K`;CSI.kClearLine = CSI`2K`;CSI.kClearScreenDown = CSI`0J`;
// TODO(BridgeAR): Treat combined characters as single character, i.e,// 'a\u0301' and '\u0301a' (both have the same visual output).// Check Canonical_Combining_Class in// http://userguide.icu-project.org/strings/propertiesexport function charLengthLeft(str, i) { if (i <= 0) { return 0; } if ( (i > 1 && str.codePointAt(i - 2) >= kUTF16SurrogateThreshold) || str.codePointAt(i - 1) >= kUTF16SurrogateThreshold ) { return 2; } return 1;}
export function charLengthAt(str, i) { if (str.length <= i) { // Pretend to move to the right. This is necessary to autocomplete while // moving to the right. return 1; } return str.codePointAt(i) >= kUTF16SurrogateThreshold ? 2 : 1;}
/* Some patterns seen in terminal key escape codes, derived from combos seen at http://www.midnight-commander.org/browser/lib/tty/key.c
ESC letter ESC [ letter ESC [ modifier letter ESC [ 1 ; modifier letter ESC [ num char ESC [ num ; modifier char ESC O letter ESC O modifier letter ESC O 1 ; modifier letter ESC N letter ESC [ [ num ; modifier char ESC [ [ 1 ; modifier letter ESC ESC [ num char ESC ESC O letter
- char is usually ~ but $ and ^ also happen with rxvt - modifier is 1 + (shift * 1) + (left_alt * 2) + (ctrl * 4) + (right_alt * 8) - two leading ESCs apparently mean the same as one leading ESC*/export function* emitKeys(stream) { while (true) { let ch = yield; let s = ch; let escaped = false; const key = { sequence: null, name: undefined, ctrl: false, meta: false, shift: false, };
if (ch === kEscape) { escaped = true; s += ch = yield;
if (ch === kEscape) { s += ch = yield; } }
if (escaped && (ch === "O" || ch === "[")) { // ANSI escape sequence let code = ch; let modifier = 0;
if (ch === "O") { // ESC O letter // ESC O modifier letter s += ch = yield;
if (ch >= "0" && ch <= "9") { modifier = (ch >> 0) - 1; s += ch = yield; }
code += ch; } else if (ch === "[") { // ESC [ letter // ESC [ modifier letter // ESC [ [ modifier letter // ESC [ [ num char s += ch = yield;
if (ch === "[") { // \x1b[[A // ^--- escape codes might have a second bracket code += ch; s += ch = yield; }
/* * Here and later we try to buffer just enough data to get * a complete ascii sequence. * * We have basically two classes of ascii characters to process: * * * 1. `\x1b[24;5~` should be parsed as { code: '[24~', modifier: 5 } * * This particular example is featuring Ctrl+F12 in xterm. * * - `;5` part is optional, e.g. it could be `\x1b[24~` * - first part can contain one or two digits * * So the generic regexp is like /^\d\d?(;\d)?[~^$]$/ * * * 2. `\x1b[1;5H` should be parsed as { code: '[H', modifier: 5 } * * This particular example is featuring Ctrl+Home in xterm. * * - `1;5` part is optional, e.g. it could be `\x1b[H` * - `1;` part is optional, e.g. it could be `\x1b[5H` * * So the generic regexp is like /^((\d;)?\d)?[A-Za-z]$/ * */ const cmdStart = s.length - 1;
// Skip one or two leading digits if (ch >= "0" && ch <= "9") { s += ch = yield;
if (ch >= "0" && ch <= "9") { s += ch = yield; } }
// skip modifier if (ch === ";") { s += ch = yield;
if (ch >= "0" && ch <= "9") { s += yield; } }
/* * We buffered enough data, now trying to extract code * and modifier from it */ const cmd = s.slice(cmdStart); let match;
if ((match = cmd.match(/^(\d\d?)(;(\d))?([~^$])$/))) { code += match[1] + match[4]; modifier = (match[3] || 1) - 1; } else if ( (match = cmd.match(/^((\d;)?(\d))?([A-Za-z])$/)) ) { code += match[4]; modifier = (match[3] || 1) - 1; } else { code += cmd; } }
// Parse the key modifier key.ctrl = !!(modifier & 4); key.meta = !!(modifier & 10); key.shift = !!(modifier & 1); key.code = code;
// Parse the key itself switch (code) { /* xterm/gnome ESC [ letter (with modifier) */ case "[P": key.name = "f1"; break; case "[Q": key.name = "f2"; break; case "[R": key.name = "f3"; break; case "[S": key.name = "f4"; break;
/* xterm/gnome ESC O letter (without modifier) */
case "OP": key.name = "f1"; break; case "OQ": key.name = "f2"; break; case "OR": key.name = "f3"; break; case "OS": key.name = "f4"; break;
/* xterm/rxvt ESC [ number ~ */
case "[11~": key.name = "f1"; break; case "[12~": key.name = "f2"; break; case "[13~": key.name = "f3"; break; case "[14~": key.name = "f4"; break;
/* from Cygwin and used in libuv */
case "[[A": key.name = "f1"; break; case "[[B": key.name = "f2"; break; case "[[C": key.name = "f3"; break; case "[[D": key.name = "f4"; break; case "[[E": key.name = "f5"; break;
/* common */
case "[15~": key.name = "f5"; break; case "[17~": key.name = "f6"; break; case "[18~": key.name = "f7"; break; case "[19~": key.name = "f8"; break; case "[20~": key.name = "f9"; break; case "[21~": key.name = "f10"; break; case "[23~": key.name = "f11"; break; case "[24~": key.name = "f12"; break;
/* xterm ESC [ letter */
case "[A": key.name = "up"; break; case "[B": key.name = "down"; break; case "[C": key.name = "right"; break; case "[D": key.name = "left"; break; case "[E": key.name = "clear"; break; case "[F": key.name = "end"; break; case "[H": key.name = "home"; break;
/* xterm/gnome ESC O letter */
case "OA": key.name = "up"; break; case "OB": key.name = "down"; break; case "OC": key.name = "right"; break; case "OD": key.name = "left"; break; case "OE": key.name = "clear"; break; case "OF": key.name = "end"; break; case "OH": key.name = "home"; break;
/* xterm/rxvt ESC [ number ~ */
case "[1~": key.name = "home"; break; case "[2~": key.name = "insert"; break; case "[3~": key.name = "delete"; break; case "[4~": key.name = "end"; break; case "[5~": key.name = "pageup"; break; case "[6~": key.name = "pagedown"; break;
/* putty */
case "[[5~": key.name = "pageup"; break; case "[[6~": key.name = "pagedown"; break;
/* rxvt */
case "[7~": key.name = "home"; break; case "[8~": key.name = "end"; break;
/* rxvt keys with modifiers */
case "[a": key.name = "up"; key.shift = true; break; case "[b": key.name = "down"; key.shift = true; break; case "[c": key.name = "right"; key.shift = true; break; case "[d": key.name = "left"; key.shift = true; break; case "[e": key.name = "clear"; key.shift = true; break;
case "[2$": key.name = "insert"; key.shift = true; break; case "[3$": key.name = "delete"; key.shift = true; break; case "[5$": key.name = "pageup"; key.shift = true; break; case "[6$": key.name = "pagedown"; key.shift = true; break; case "[7$": key.name = "home"; key.shift = true; break; case "[8$": key.name = "end"; key.shift = true; break;
case "Oa": key.name = "up"; key.ctrl = true; break; case "Ob": key.name = "down"; key.ctrl = true; break; case "Oc": key.name = "right"; key.ctrl = true; break; case "Od": key.name = "left"; key.ctrl = true; break; case "Oe": key.name = "clear"; key.ctrl = true; break;
case "[2^": key.name = "insert"; key.ctrl = true; break; case "[3^": key.name = "delete"; key.ctrl = true; break; case "[5^": key.name = "pageup"; key.ctrl = true; break; case "[6^": key.name = "pagedown"; key.ctrl = true; break; case "[7^": key.name = "home"; key.ctrl = true; break; case "[8^": key.name = "end"; key.ctrl = true; break;
/* misc. */
case "[Z": key.name = "tab"; key.shift = true; break; default: key.name = "undefined"; break; } } else if (ch === "\r") { // carriage return key.name = "return"; key.meta = escaped; } else if (ch === "\n") { // Enter, should have been called linefeed key.name = "enter"; key.meta = escaped; } else if (ch === "\t") { // tab key.name = "tab"; key.meta = escaped; } else if (ch === "\b" || ch === "\x7f") { // backspace or ctrl+h key.name = "backspace"; key.meta = escaped; } else if (ch === kEscape) { // escape key key.name = "escape"; key.meta = escaped; } else if (ch === " ") { key.name = "space"; key.meta = escaped; } else if (!escaped && ch <= "\x1a") { // ctrl+letter key.name = String.fromCharCode( ch.charCodeAt() + "a".charCodeAt() - 1, ); key.ctrl = true; } else if (/^[0-9A-Za-z]$/.test(ch)) { // Letter, number, shift+letter key.name = ch.toLowerCase(); key.shift = /^[A-Z]$/.test(ch); key.meta = escaped; } else if (escaped) { // Escape sequence timeout key.name = ch.length ? undefined : "escape"; key.meta = true; }
key.sequence = s;
if (s.length !== 0 && (key.name !== undefined || escaped)) { /* Named character or sequence */ stream.emit("keypress", escaped ? undefined : s, key); } else if (charLengthAt(s, 0) === s.length) { /* Single unnamed character, e.g. "." */ stream.emit("keypress", s, key); } /* Unrecognized or broken escape sequence, don't emit anything */ }}
// This runs in O(n log n).export function commonPrefix(strings) { if (strings.length === 1) { return strings[0]; } const sorted = strings.slice().sort(); const min = sorted[0]; const max = sorted[sorted.length - 1]; for (let i = 0; i < min.length; i++) { if (min[i] !== max[i]) { return min.slice(0, i); } } return min;}
export default { CSI, charLengthAt, charLengthLeft, emitKeys, commonPrefix, kSubstringSearch,};
std
Version Info
a year ago
