1 files changed, 49 insertions, 0 deletions
diff --git a/devtools/client/debugger/src/workers/search/get-matches.js b/devtools/client/debugger/src/workers/search/get-matches.js
new file mode 100644
index 0000000000..947e75a7c1
--- /dev/null
+++ b/devtools/client/debugger/src/workers/search/get-matches.js
@@ -0,0 +1,49 @@
+/* This Source Code Form is subject to the terms of the Mozilla Public
+ * License, v. 2.0. If a copy of the MPL was not distributed with this
+ * file, You can obtain one at <http://mozilla.org/MPL/2.0/>. */
+
+// @flow
+
+import assert from "../../utils/assert";
+import buildQuery from "../../utils/build-query";
+
+import type { SearchModifiers } from "../../types";
+
+export default function getMatches(
+  query: string,
+  text: string,
+  modifiers: SearchModifiers
+): Object[] {
+  if (!query || !text || !modifiers) {
+    return [];
+  }
+  const regexQuery = buildQuery(query, modifiers, {
+    isGlobal: true,
+  });
+  const matchedLocations = [];
+  const lines = text.split("\n");
+  for (let i = 0; i < lines.length; i++) {
+    let singleMatch;
+    const line = lines[i];
+    while ((singleMatch = regexQuery.exec(line)) !== null) {
+      // Flow doesn't understand the test above.
+      if (!singleMatch) {
+        throw new Error("no singleMatch");
+      }
+
+      matchedLocations.push({ line: i, ch: singleMatch.index });
+
+      // When the match is an empty string the regexQuery.lastIndex will not
+      // change resulting in an infinite loop so we need to check for this and
+      // increment it manually in that case.  See issue #7023
+      if (singleMatch[0] === "") {
+        assert(
+          !regexQuery.unicode,
+          "lastIndex++ can cause issues in unicode mode"
+        );
+        regexQuery.lastIndex++;
+      }
+    }
+  }
+  return matchedLocations;
+}