From a0668572c7f66c21946074625648fec1a42c060d Mon Sep 17 00:00:00 2001
From: Ray <rayw.public@gmail.com>
Date: Tue, 8 Feb 2022 01:40:05 +0800
Subject: [PATCH] readline: bind keystroke `ctrl`+`6` to redo

1. Any keystroke emits `0x1E` will do redo action.
2. Fix bug of undo/redo.
3. More detailed document.
4. Unit tests.

PR-URL: https://github.com/nodejs/node/pull/41662
Reviewed-By: Antoine du Hamel <duhamelantoine1995@gmail.com>
Reviewed-By: James M Snell <jasnell@gmail.com>
---
 doc/api/readline.md                      | 13 +++++++++-
 lib/internal/readline/interface.js       | 31 +++++++++++++++++-------
 test/parallel/test-readline-interface.js | 20 ++++++++++++---
 3 files changed, 50 insertions(+), 14 deletions(-)

diff --git a/doc/api/readline.md b/doc/api/readline.md
index b7201907949c4b..c0407a77171431 100644
--- a/doc/api/readline.md
+++ b/doc/api/readline.md
@@ -1374,7 +1374,18 @@ const { createInterface } = require('readline');
   <tr>
     <td><kbd>Ctrl</kbd>+<kbd>-</kbd></td>
     <td>Undo previous change</td>
-    <td>Any keystroke emits key code <code>0x1F</code> would do this action.</td>
+    <td>Any keystroke that emits key code <code>0x1F</code> will do this action.
+    In many terminals, for example <code>xterm</code>,
+    this is bound to <kbd>Ctrl</kbd>+<kbd>-</kbd>.</td>
+    <td></td>
+  </tr>
+  <tr>
+    <td><kbd>Ctrl</kbd>+<kbd>6</kbd></td>
+    <td>Redo previous change</td>
+    <td>Many terminals don't have a default redo keystroke.
+    We choose key code <code>0x1E</code> to perform redo.
+    In <code>xterm</code>, it is bound to <kbd>Ctrl</kbd>+<kbd>6</kbd>
+    by default.</td>
     <td></td>
   </tr>
   <tr>
diff --git a/lib/internal/readline/interface.js b/lib/internal/readline/interface.js
index 5c9cb94ced5817..b5a5455ed3da85 100644
--- a/lib/internal/readline/interface.js
+++ b/lib/internal/readline/interface.js
@@ -889,24 +889,30 @@ class Interface extends InterfaceConstructor {
   [kUndo]() {
     if (this[kUndoStack].length <= 0) return;
 
-    const entry = this[kUndoStack].pop();
+    ArrayPrototypePush(
+      this[kRedoStack],
+      { text: this.line, cursor: this.cursor },
+    );
 
+    const entry = ArrayPrototypePop(this[kUndoStack]);
     this.line = entry.text;
     this.cursor = entry.cursor;
 
-    ArrayPrototypePush(this[kRedoStack], entry);
     this[kRefreshLine]();
   }
 
   [kRedo]() {
     if (this[kRedoStack].length <= 0) return;
 
-    const entry = this[kRedoStack].pop();
+    ArrayPrototypePush(
+      this[kUndoStack],
+      { text: this.line, cursor: this.cursor },
+    );
 
+    const entry = ArrayPrototypePop(this[kRedoStack]);
     this.line = entry.text;
     this.cursor = entry.cursor;
 
-    ArrayPrototypePush(this[kUndoStack], entry);
     this[kRefreshLine]();
   }
 
@@ -1071,11 +1077,18 @@ class Interface extends InterfaceConstructor {
       }
     }
 
-    // Undo
-    if (typeof key.sequence === 'string' &&
-        StringPrototypeCodePointAt(key.sequence, 0) === 0x1f) {
-      this[kUndo]();
-      return;
+    // Undo & Redo
+    if (typeof key.sequence === 'string') {
+      switch (StringPrototypeCodePointAt(key.sequence, 0)) {
+        case 0x1f:
+          this[kUndo]();
+          return;
+        case 0x1e:
+          this[kRedo]();
+          return;
+        default:
+          break;
+      }
     }
 
     // Ignore escape key, fixes
diff --git a/test/parallel/test-readline-interface.js b/test/parallel/test-readline-interface.js
index 04bacf39309168..ad7eee7c42e485 100644
--- a/test/parallel/test-readline-interface.js
+++ b/test/parallel/test-readline-interface.js
@@ -792,24 +792,36 @@ function assertCursorRowsAndCols(rli, rows, cols) {
   rli.close();
 }
 
-// Undo
+// Undo & Redo
 {
   const [rli, fi] = getInterface({ terminal: true, prompt: '' });
   fi.emit('data', 'the quick brown fox');
   assertCursorRowsAndCols(rli, 0, 19);
 
-  // Delete right line from the 5th char
+  // Delete the last eight chars
   fi.emit('keypress', '.', { ctrl: true, shift: false, name: 'b' });
   fi.emit('keypress', '.', { ctrl: true, shift: false, name: 'b' });
   fi.emit('keypress', '.', { ctrl: true, shift: false, name: 'b' });
   fi.emit('keypress', '.', { ctrl: true, shift: false, name: 'b' });
   fi.emit('keypress', ',', { ctrl: true, shift: false, name: 'k' });
-  fi.emit('keypress', ',', { ctrl: true, shift: false, name: 'u' });
-  assertCursorRowsAndCols(rli, 0, 0);
+
+  fi.emit('keypress', '.', { ctrl: true, shift: false, name: 'b' });
+  fi.emit('keypress', '.', { ctrl: true, shift: false, name: 'b' });
+  fi.emit('keypress', '.', { ctrl: true, shift: false, name: 'b' });
+  fi.emit('keypress', '.', { ctrl: true, shift: false, name: 'b' });
+  fi.emit('keypress', ',', { ctrl: true, shift: false, name: 'k' });
+
+  assertCursorRowsAndCols(rli, 0, 11);
+  // Perform undo twice
   fi.emit('keypress', ',', { sequence: '\x1F' });
   assert.strictEqual(rli.line, 'the quick brown');
   fi.emit('keypress', ',', { sequence: '\x1F' });
   assert.strictEqual(rli.line, 'the quick brown fox');
+  // Perform redo twice
+  fi.emit('keypress', ',', { sequence: '\x1E' });
+  assert.strictEqual(rli.line, 'the quick brown');
+  fi.emit('keypress', ',', { sequence: '\x1E' });
+  assert.strictEqual(rli.line, 'the quick b');
   fi.emit('data', '\n');
   rli.close();
 }