keyboard: Use parser for key sequences

.editorconfig

@@ -28,7 +28,7 @@ trim_trailing_whitespace = false
 [Makefile]
 indent_style = tab
 
-[**/vendor/**]
+[**/{vendor,generated}/**]
 charset = unset
 end_of_line = unset
 indent_size = unset

.eslintrc.json

@@ -78,5 +78,10 @@
       }
     }
   },
-  "ignorePatterns": ["**/vendor/**/*.ts", "**/vendor/**/*.js", "**/out/**"]
+  "ignorePatterns": [
+    "**/vendor/**/*.ts",
+    "**/vendor/**/*.js",
+    "**/out/**",
+    "**/generated/**"
+  ]
 }

.pre-commit-config.yaml

@@ -40,7 +40,7 @@ repos:
         # tests use strings with trailing white space to represent the final
         # document contents. For example
         # packages/cursorless-vscode-e2e/src/suite/fixtures/recorded/languages/ruby/changeCondition.yml
-        exclude: ^packages/cursorless-vscode-e2e/src/suite/fixtures/recorded/.*/[^/]*\.yml$
+        exclude: ^packages/cursorless-vscode-e2e/src/suite/fixtures/recorded/.*/[^/]*\.yml$|/generated/|^patches/
   - repo: local
     hooks:
       - id: eslint

.prettierignore

@@ -1,4 +1,5 @@
 **/vendor
+**/generated
 
 # We use our own format for our recorded yaml tests to keep them compact
 /packages/cursorless-vscode-e2e/src/suite/fixtures/recorded/**/*.yml

.vscode/tasks.json

@@ -26,6 +26,7 @@
       "type": "npm",
       "script": "esbuild",
       "path": "packages/cursorless-vscode",
+      "dependsOn": ["Generate grammar"],
       "presentation": {
         "reveal": "silent"
       },
@@ -61,6 +62,16 @@
       },
       "group": "build"
     },
+    {
+      "label": "Generate grammar",
+      "type": "npm",
+      "script": "generate-grammar",
+      "path": "packages/cursorless-vscode",
+      "presentation": {
+        "reveal": "silent"
+      },
+      "group": "build"
+    },
     {
       "label": "Ensure test subset file exists",
       "type": "npm",

docs/user/experimental/keyboard/modal.md

@@ -42,7 +42,7 @@ The above allows you to press `ctrl-c` to switch to Cursorless mode, `escape` to
 To bind keys that do not have modifiers (eg just pressing `a`), add entries like the following to your [VSCode `settings.json`](https://code.visualstudio.com/docs/getstarted/settings#_settingsjson) (or edit these settings in the VSCode settings gui by saying `"cursorless settings"`):
 
 ```json
-  "cursorless.experimental.keyboard.modal.keybindings.scopes": {
+  "cursorless.experimental.keyboard.modal.keybindings.scope": {
     "i": "line",
     "p": "paragraph",
     ";": "statement",
@@ -60,7 +60,7 @@ To bind keys that do not have modifiers (eg just pressing `a`), add entries like
     "sa": "argumentOrParameter",
     "sl": "url",
   },
-  "cursorless.experimental.keyboard.modal.keybindings.actions": {
+  "cursorless.experimental.keyboard.modal.keybindings.action": {
     "t": "setSelection",
     "h": "setSelectionBefore",
     "l": "setSelectionAfter",
@@ -81,13 +81,13 @@ To bind keys that do not have modifiers (eg just pressing `a`), add entries like
     "ap": "pasteFromClipboard",
     "ad": "followLink"
   },
-  "cursorless.experimental.keyboard.modal.keybindings.colors": {
+  "cursorless.experimental.keyboard.modal.keybindings.color": {
     "d": "default",
     "b": "blue",
     "g": "yellow",
     "r": "red"
   },
-  "cursorless.experimental.keyboard.modal.keybindings.shapes": {
+  "cursorless.experimental.keyboard.modal.keybindings.shape": {
     "x": "ex",
     "f": "fox",
     "q": "frame",
@@ -97,7 +97,7 @@ To bind keys that do not have modifiers (eg just pressing `a`), add entries like
     "z": "bolt",
     "w": "crosshairs"
   },
-  "cursorless.experimental.keyboard.modal.keybindings.vscodeCommands": {
+  "cursorless.experimental.keyboard.modal.keybindings.vscodeCommand": {
     // For simple commands, just use the command name
     // "aa": "workbench.action.editor.changeLanguageMode",
 

package.json

@@ -44,7 +44,9 @@
   },
   "pnpm": {
     "patchedDependencies": {
-      "@docusaurus/[email protected]": "patches/@[email protected]"
+      "@docusaurus/[email protected]": "patches/@[email protected]",
+      "@types/[email protected]": "patches/@[email protected]",
+      "[email protected]": "patches/[email protected]"
     },
     "peerDependencyRules": {
       "ignoreMissing": [

packages/common/package.json

@@ -25,6 +25,7 @@
     "@types/mocha": "^10.0.3",
     "@types/sinon": "^10.0.2",
     "cross-spawn": "7.0.3",
+    "fast-check": "3.12.0",
     "js-yaml": "^4.1.0",
     "mocha": "^10.2.0",
     "sinon": "^11.1.1"

packages/common/src/index.ts

@@ -56,6 +56,7 @@ export * from "./types/GeneralizedRange";
 export * from "./types/RangeOffsets";
 export * from "./util/omitByDeep";
 export * from "./util/range";
+export * from "./util/uniqWithHash";
 export * from "./testUtil/isTesting";
 export * from "./testUtil/testConstants";
 export * from "./testUtil/getFixturePaths";

packages/common/src/util/CompositeKeyMap.ts

@@ -35,4 +35,9 @@ export class CompositeKeyMap<K, V> {
     delete this.map[this.hash(key)];
     return this;
   }
+
+  clear(): this {
+    this.map = {};
+    return this;
+  }
 }

packages/cursorless-engine/package.json

@@ -31,7 +31,6 @@
     "@types/mocha": "^10.0.3",
     "@types/sbd": "^1.0.3",
     "@types/sinon": "^10.0.2",
-    "fast-check": "3.12.0",
     "js-yaml": "^4.1.0",
     "mocha": "^10.2.0",
     "sinon": "^11.1.1"

packages/cursorless-engine/src/processTargets/TargetPipelineRunner.ts

@@ -4,6 +4,7 @@ import {
   Modifier,
   Range,
   ScopeType,
+  uniqWithHash,
 } from "@cursorless/common";
 import { zip } from "lodash";
 import {
@@ -15,11 +16,10 @@ import { Target } from "../typings/target.types";
 import { MarkStageFactory } from "./MarkStageFactory";
 import { ModifierStageFactory } from "./ModifierStageFactory";
 import { MarkStage, ModifierStage } from "./PipelineStages.types";
+import { createContinuousRangeTarget } from "./createContinuousRangeTarget";
 import { ImplicitStage } from "./marks/ImplicitStage";
 import { ContainingTokenIfUntypedEmptyStage } from "./modifiers/ConditionalModifierStages";
 import { PlainTarget } from "./targets";
-import { uniqWithHash } from "../util/uniqWithHash";
-import { createContinuousRangeTarget } from "./createContinuousRangeTarget";
 
 export class TargetPipelineRunner {
   constructor(

packages/cursorless-engine/src/util/setSelectionsAndFocusEditor.ts

@@ -1,6 +1,8 @@
-import { EditableTextEditor, Selection } from "@cursorless/common";
-
-import { uniqWithHash } from "./uniqWithHash";
+import {
+  EditableTextEditor,
+  Selection,
+  uniqWithHash,
+} from "@cursorless/common";
 
 export async function setSelectionsAndFocusEditor(
   editor: EditableTextEditor,

packages/cursorless-vscode-e2e/src/suite/keyboard/basic.vscode.test.ts

@@ -2,10 +2,18 @@ import { getCursorlessApi, openNewEditor } from "@cursorless/vscode-common";
 import { assert } from "chai";
 import * as vscode from "vscode";
 import { endToEndTestSetup, sleepWithBackoff } from "../../endToEndTestSetup";
+import sinon from "sinon";
+import path from "path";
+import { getCursorlessRepoRoot } from "@cursorless/common";
+import { readFile } from "node:fs/promises";
 
 suite("Basic keyboard test", async function () {
   endToEndTestSetup(this);
 
+  this.beforeEach(async () => {
+    await injectFakes();
+  });
+
   this.afterEach(async () => {
     await vscode.commands.executeCommand("cursorless.keyboard.modal.modeOff");
   });
@@ -46,7 +54,7 @@ async function basic() {
   await typeText("sf");
 
   // Select target
-  await typeText("t");
+  await typeText("at");
 
   assert.isTrue(editor.selection.isEqual(new vscode.Selection(0, 0, 0, 17)));
 
@@ -73,16 +81,16 @@ async function vscodeCommand() {
   await typeText("db");
 
   // Comment line containing *selection*
-  await typeText("c");
+  await typeText("va");
   assert.equal(editor.document.getText(), "// aaa;\nbbb;\nccc;\n");
 
   // Comment line containing *target*
-  await typeText("mc");
+  await typeText("vb");
   assert.equal(editor.document.getText(), "// aaa;\n// bbb;\nccc;\n");
 
   // Comment line containing *target*, keeping changed selection and exiting
   // cursorless mode
-  await typeText("dcmma");
+  await typeText("dcvca");
   assert.equal(editor.document.getText(), "// aaa;\n// bbb;\n// a;\n");
 
   await vscode.commands.executeCommand("cursorless.keyboard.modal.modeOff");
@@ -111,3 +119,38 @@ async function typeText(text: string) {
     await sleepWithBackoff(100);
   }
 }
+
+async function injectFakes(): Promise<void> {
+  const { vscodeApi } = (await getCursorlessApi()).testHelpers!;
+
+  const keyboardConfigPath = path.join(
+    getCursorlessRepoRoot(),
+    "packages/cursorless-vscode/src/keyboard/keyboard-config.fixture.json",
+  );
+
+  const keyboardConfig = JSON.parse(await readFile(keyboardConfigPath, "utf8"));
+
+  const getConfigurationValue = sinon.fake((sectionName) => {
+    return keyboardConfig[
+      `cursorless.experimental.keyboard.modal.keybindings.${sectionName}`
+    ];
+  });
+
+  sinon.replace(
+    vscodeApi.workspace,
+    "getConfiguration",
+    sinon.fake((section) => {
+      if (
+        !section?.startsWith(
+          "cursorless.experimental.keyboard.modal.keybindings",
+        )
+      ) {
+        return vscode.workspace.getConfiguration(section);
+      }
+
+      return {
+        get: getConfigurationValue,
+      } as unknown as vscode.WorkspaceConfiguration;
+    }),
+  );
+}

packages/cursorless-vscode/package.json

@@ -848,7 +848,7 @@
           "description": "Directory containing snippets for use in Cursorless",
           "type": "string"
         },
-        "cursorless.experimental.keyboard.modal.keybindings.actions": {
+        "cursorless.experimental.keyboard.modal.keybindings.action": {
           "description": "Define modal keybindings for actions",
           "type": "object",
           "additionalProperties": {
@@ -909,7 +909,7 @@
             ]
           }
         },
-        "cursorless.experimental.keyboard.modal.keybindings.vscodeCommands": {
+        "cursorless.experimental.keyboard.modal.keybindings.vscodeCommand": {
           "description": "Define modal keybindings for running vscode commands",
           "type": "object",
           "additionalProperties": {
@@ -944,7 +944,7 @@
             ]
           }
         },
-        "cursorless.experimental.keyboard.modal.keybindings.colors": {
+        "cursorless.experimental.keyboard.modal.keybindings.color": {
           "description": "Define modal keybindings for colors",
           "type": "object",
           "additionalProperties": {
@@ -961,7 +961,7 @@
             ]
           }
         },
-        "cursorless.experimental.keyboard.modal.keybindings.shapes": {
+        "cursorless.experimental.keyboard.modal.keybindings.shape": {
           "description": "Define modal keybindings for shapes",
           "type": "object",
           "additionalProperties": {
@@ -980,7 +980,7 @@
             ]
           }
         },
-        "cursorless.experimental.keyboard.modal.keybindings.scopes": {
+        "cursorless.experimental.keyboard.modal.keybindings.scope": {
           "description": "Define modal keybindings for scopes",
           "type": "object",
           "additionalProperties": {
@@ -1091,7 +1091,7 @@
   "funding": "https://github.com/sponsors/pokey",
   "scripts": {
     "build": "pnpm run esbuild:prod && pnpm -F cheatsheet-local build:prod && pnpm run populate-dist",
-    "build:dev": "pnpm run esbuild && pnpm -F cheatsheet-local build && pnpm run populate-dist",
+    "build:dev": "pnpm generate-grammar && pnpm run esbuild && pnpm -F cheatsheet-local build && pnpm run populate-dist",
     "esbuild:base": "esbuild ./src/extension.ts --conditions=cursorless:bundler --bundle --outfile=dist/extension.cjs --external:vscode --format=cjs --platform=node",
     "install-local": "bash ./scripts/install-local.sh",
     "install-from-pr": "bash ./scripts/install-from-pr.sh",
@@ -1104,6 +1104,11 @@
     "preprocess-svg-hats": "my-ts-node src/scripts/preprocessSvgHats.ts",
     "hat-adjustment-add": "my-ts-node src/scripts/hatAdjustments/add.ts",
     "hat-adjustment-average": "my-ts-node src/scripts/hatAdjustments/average.ts",
+    "generate-grammar:base": "nearleyc src/keyboard/grammar/grammar.ne",
+    "ensure-grammar-up-to-date": "pnpm -s generate-grammar:base | diff -u src/keyboard/grammar/generated/grammar.ts -",
+    "generate-grammar": "pnpm generate-grammar:base -o src/keyboard/grammar/generated/grammar.ts",
+    "generate-railroad": "nearley-railroad src/keyboard/grammar/grammar.ne -o out/railroad.html",
+    "test": "pnpm ensure-grammar-up-to-date",
     "compile": "tsc --build",
     "watch": "tsc --build --watch",
     "clean": "rm -rf ./out tsconfig.tsbuildinfo ./dist ./build"
@@ -1115,6 +1120,7 @@
     "@types/js-yaml": "^4.0.2",
     "@types/lodash": "4.14.181",
     "@types/mocha": "^10.0.3",
+    "@types/nearley": "2.11.5",
     "@types/node": "^18.18.2",
     "@types/semver": "^7.3.9",
     "@types/sinon": "^10.0.2",
@@ -1135,8 +1141,10 @@
     "@cursorless/vscode-common": "workspace:*",
     "itertools": "^2.1.1",
     "lodash": "^4.17.21",
+    "nearley": "2.20.1",
     "semver": "^7.5.2",
     "tinycolor2": "1.6.0",
+    "trie-search": "2.0.0",
     "uuid": "^9.0.0",
     "vscode-uri": "^3.0.6"
   },

packages/cursorless-vscode/src/extension.ts

@@ -103,7 +103,11 @@ export async function activate(
   addCommandRunnerDecorator(testCaseRecorder);
 
   const statusBarItem = StatusBarItem.create("cursorless.showQuickPick");
-  const keyboardCommands = KeyboardCommands.create(context, statusBarItem);
+  const keyboardCommands = KeyboardCommands.create(
+    context,
+    vscodeApi,
+    statusBarItem,
+  );
   const scopeVisualizer = createScopeVisualizer(normalizedIde, scopeProvider);
   context.subscriptions.push(
     revisualizeOnCustomRegexChange(scopeVisualizer, scopeProvider),