123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583
// 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,};