Properly expand to token when using "end of this" (#2782)

Fixes #1628

## Checklist

- [x] I have added
[tests](https://www.cursorless.org/docs/contributing/test-case-recorder/)
- [/] I have updated the
[docs](https://github.com/cursorless-dev/cursorless/tree/main/docs) and
[cheatsheet](https://github.com/cursorless-dev/cursorless/tree/main/cursorless-talon/src/cheatsheet)
- [/] I have not broken the cheatsheet

---------

Co-authored-by: pre-commit-ci-lite[bot] <117423508+pre-commit-ci-lite[bot]@users.noreply.github.com>
Co-authored-by: Phil Cohen <phillip@phillip.io>

data/fixtures/recorded/implicitExpansion/bringAirToEndOfThis.yml

@@ -0,0 +1,36 @@
+languageId: plaintext
+command:
+  version: 7
+  spokenForm: bring air to end of this
+  action:
+    name: replaceWithTarget
+    source:
+      type: primitive
+      mark: {type: decoratedSymbol, symbolColor: default, character: a}
+    destination:
+      type: primitive
+      insertionMode: to
+      target:
+        type: primitive
+        mark: {type: cursor}
+        modifiers:
+          - {type: endOf}
+  usePrePhraseSnapshot: false
+initialState:
+  documentContents: |-
+    a
+    bbb
+  selections:
+    - anchor: {line: 1, character: 0}
+      active: {line: 1, character: 0}
+  marks:
+    default.a:
+      start: {line: 0, character: 0}
+      end: {line: 0, character: 1}
+finalState:
+  documentContents: |-
+    a
+    bbba
+  selections:
+    - anchor: {line: 1, character: 0}
+      active: {line: 1, character: 0}

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

@@ -208,6 +208,7 @@ class TargetPipeline {
   ): Target[] {
     let markStage: MarkStage;
     let targetModifierStages: ModifierStage[];
+    let automaticTokenExpansionBefore = false;
 
     if (targetDescriptor.type === "implicit") {
       markStage = new ImplicitStage();
@@ -218,28 +219,62 @@ class TargetPipeline {
         this.modifierStageFactory,
         targetDescriptor.modifiers,
       );
+      automaticTokenExpansionBefore =
+        doAutomaticTokenExpansionBefore(targetDescriptor);
     }
 
     // First, get the targets output by the mark
     const markOutputTargets = markStage.run();
 
+    const [preStages, postStages] = this.getPreAndPostStages(
+      automaticTokenExpansionBefore,
+    );
+
     /**
      * The modifier pipeline that will be applied to construct our final targets
      */
     const modifierStages = [
+      ...preStages,
       ...targetModifierStages,
       ...this.opts.actionFinalStages,
-
-      // This performs auto-expansion to token when you say eg "take this" with an
-      // empty selection
-      ...(this.opts.noAutomaticTokenExpansion
-        ? []
-        : [new ContainingTokenIfUntypedEmptyStage(this.modifierStageFactory)]),
+      ...postStages,
     ];
 
     // Run all targets through the modifier stages
     return processModifierStages(modifierStages, markOutputTargets);
   }
+
+  private getPreAndPostStages(
+    automaticTokenExpansionBefore: boolean,
+  ): [ModifierStage[], ModifierStage[]] {
+    if (this.opts.noAutomaticTokenExpansion) {
+      return [[], []];
+    }
+    // This performs auto-expansion to token when you say eg "take this" with an
+    // empty selection
+    const stage = new ContainingTokenIfUntypedEmptyStage(
+      this.modifierStageFactory,
+    );
+    if (automaticTokenExpansionBefore) {
+      return [[stage], []];
+    }
+    return [[], [stage]];
+  }
+}
+
+/**
+ * Determines whether we should automatically expand the token before the target.
+ * True if the target has modifiers that are all "startOf" or "endOf".
+ */
+function doAutomaticTokenExpansionBefore(
+  targetDescriptor: PrimitiveTargetDescriptor,
+): boolean {
+  return (
+    targetDescriptor.modifiers.length > 0 &&
+    targetDescriptor.modifiers.every(
+      ({ type }) => type === "startOf" || type === "endOf",
+    )
+  );
 }
 
 /** Convert a list of target modifiers to modifier stages */