WIP

Author: ColinEberhardt

assembly/regexp.ts

@@ -1,4 +1,10 @@
-import { State, Automata, toNFAFromAST, GroupEndMarkerState, MatcherState } from "./nfa/nfa";
+import {
+  State,
+  Automata,
+  toNFAFromAST,
+  GroupEndMarkerState,
+  MatcherState,
+} from "./nfa/nfa";
 import { walker as nfaWalker } from "./nfa/walker";
 import { ConcatenationNode, AssertionNode } from "./parser/node";
 import { Char } from "./char";
@@ -147,32 +153,31 @@ export class RegExp {
 // the ctr via the loader?
 export function createRegExp(regex: string, flags: string): RegExp {
 
+  /* ---------------- */
+  /*
+    This block of code is needed to avoid the following runtime error ...
+
+    RuntimeError: unreachable
+        at assembly/nfa/matcher/Matcher#matches@virtual (wasm-function[240]:1)
+        at assembly/nfa/matcher/CharacterSetMatcher#matches~anonymous|0 (wasm-function[241]:19)
+        at ~lib/array/Array<assembly/nfa/matcher/Matcher>#some (wasm-function[242]:85)
+        at assembly/nfa/matcher/CharacterSetMatcher#matches (wasm-function[244]:21)
+        at assembly/nfa/nfa/MatcherState<assembly/nfa/matcher/CharacterSetMatcher>#matches (wasm-function[245]:8)
+        at assembly/nfa/nfa/State#matches@virtual (wasm-function[250]:58)
+        at assembly/regexp/recursiveBacktrackingSearch (wasm-function[184]:121)
+        at assembly/regexp/recursiveBacktrackingSearch@varargs (wasm-function[185]:56)
+        at assembly/regexp/RegExp#exec (wasm-function[192]:307)
+  */
   const matchers = new Array<Matcher>();
   matchers.push(new CharacterMatcher(Char.A));
   const charMatcher = new CharacterSetMatcher(matchers, false);
-
-  const state = new MatcherState<CharacterSetMatcher>(charMatcher, new State(true));
-
+  const state = new MatcherState<CharacterSetMatcher>(
+    charMatcher,
+    new State(true)
+  );
   const char = "a".charCodeAt(0);
   const doesMatch = state.matches(char) != null;
-
+  /* ---------------- */
 
   return new RegExp(regex, flags);
 }
-
-
-export function tryMatch(value: string): bool {
-  const matchers = new Array<Matcher>();
-  matchers.push(new CharacterMatcher(Char.A));
-  const charMatcher = new CharacterSetMatcher(matchers, false);
-
-  const state = new MatcherState<CharacterSetMatcher>(charMatcher, new State(true));
-
-  const char = value.charCodeAt(0);
-  const doesMatch = state.matches(char) != null;
-
-
-  const regex = new RegExp("[A-Z]");
-  return regex.exec(value) != null;
-}
-

package.json

@@ -4,7 +4,7 @@
   "description": "A regex engine built with AssemblyScript",
   "main": "index.js",
   "scripts": {
-    "test": "npm run asbuild:untouched && jest test/index.test.js",
+    "test": "npm run asbuild:untouched && npm run prettier:check && jest test/index.test.js",
     "test:suite": "npm run asbuild:untouched && jest test/data.test.js --reporter=jest-summary-reporter",
     "prettier:check": "prettier --check .",
     "prettier:write": "prettier --write .",