re2js 2.2.1 → 2.2.3

package/build/index.esm.d.ts

@@ -557,7 +557,6 @@ declare class Prog {
     skipNop(pc: any): any;
     prefix(): (string | boolean)[];
     startCond(): number;
-    next(l: any): any;
     patch(l: any, val: any): void;
     append(l1: any, l2: any): any;
     /**

package/build/index.esm.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.esm.d.ts","sourceRoot":"","sources":["index.esm.js"],"names":[],"mappings":"AA2xCA;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH;IACE;;;;;;;OAOG;IACH,6BAJW,MAAM,aACN,OAAO,GACL,MAAM,CA2BlB;IACD;;;;OAIG;IACH,qBAHW,KAAK,SACL,gBAAgB,GAAC,iBAAiB,GAAC,MAAM,EAAE,GAAC,MAAM,EA0B5D;IAnBC,oBAA2B;IAG3B,qBAAqB;IACrB,mBADW,MAAM,CACqC;IAEtD,uBAAuB;IACvB,QADW,MAAM,EAAE,CACH;IAChB,qCAAqC;IACrC,aADW,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CACC;IAClC,qBAAqB;IACrB,sBADW,MAAM,CACqC;IAUxD;;;OAGG;IACH,WAFa,KAAK,CAIjB;IAED;;;;OAIG;IACH,SAFa,OAAO,CAiBnB;IAbC,qBAAqB;IACrB,uCAAoD;IAEpD,qBAAqB;IACrB,8BAAkB;IAElB,8BAAqB;IAGrB,+BAAsB;IAEtB,+BAAmB;IAIrB;;;;OAIG;IACH,yBAHW,gBAAgB,GAAC,iBAAiB,GAChC,OAAO,CASnB;IAHC,+DAAyB;IAK3B;;;;;OAKG;IACH,cAHW,MAAM,GAAC,MAAM,GACX,MAAM,CAYlB;IAED;;;;;OAKG;IACH,YAHW,MAAM,GAAC,MAAM,GACX,MAAM,CAYlB;IAED;;;;;;;;;OASG;IACH,eAFa,MAAM,CAIlB;IAED;;;;OAIG;IACH,cAHW,MAAM,GAAC,MAAM,GACV,MAAM,OAAA,CAgBnB;IAED;;;;OAIG;IACH,kBAFa,MAAM,CAAC,MAAM,EAAE,MAAM,GAAC,IAAI,CAAC,CAWvC;IAED;;;;OAIG;IACH,cAFa,MAAM,CAIlB;IAED;;;;OAIG;IACH,kBAqBC;IAED;;;;;OAKG;IACH,WAFa,OAAO,CAInB;IAED;;;;;OAKG;IACH,aAFa,OAAO,CAInB;IAED;;;;;;;OAOG;IACH,aAJW,MAAM,GACJ,OAAO,CA4BnB;IAED;;;;;;OAMG;IACH,iBAaC;IAED;;;;;OAKG;IACH,iBAJW,MAAM,OACN,MAAM,GACJ,MAAM,CAOlB;IAED;;;OAGG;IACH,eAFa,MAAM,CAIlB;IAED;;;;;;;;;;;;;;;;;;;;OAoBG;IACH,0BAUC;IAED;;;;OAIG;IACH,sCA6DC;IAED;;;;OAIG;IACH,oCAoFC;IAED;;;;OAIG;IACH,cAFa,MAAM,CAIlB;IAED;;;;;;;;OAQG;IACH,wBALW,MAAM,aACN,OAAO,GACL,MAAM,CAKlB;IAED;;;;;;;;OAQG;IACH,0BALW,MAAM,aACN,OAAO,GACL,MAAM,CAKlB;IAED;;;;;;;OAOG;IACH,gBAWC;CACF;AA2iMD;;;;;;;;;GASG;AACH;IACE;;OAEG;IACH,gCAAuD;IACvD;;OAEG;IACH,sBAAmC;IACnC;;;OAGG;IACH,yBAAyC;IACzC;;OAEG;IACH,sCAAmE;IACnE;;OAEG;IACH,6BAAiD;IACjD;;OAEG;IACH,2BAA6C;IAE7C;;;;;;;;;;OAUG;IACH,kBAHW,MAAM,GACJ,MAAM,CAIlB;IAED;;;;;;;;;OASG;IACH,6BAJW,MAAM,aACN,OAAO,GACL,MAAM,CAIlB;IAED;;;;;;;;;;OAUG;IACH,6BAHW,MAAM,GACJ,MAAM,CAIlB;IAED;;;;;OAKG;IACH,sBAJW,MAAM,UACN,MAAM,GACJ,KAAK,CA2BjB;IAED;;;;;;;OAOG;IACH,sBALW,MAAM,SACN,MAAM,GAAC,MAAM,EAAE,GACb,OAAO,CAKnB;IAED;;;OAGG;IACH,wBAWC;IAED;;;;OAIG;IACH,qBAHW,MAAM,SACN,MAAM,EAOhB;IAHC,qBAA2B;IAE3B,mBAAuB;IAGzB;;;OAGG;IACH,cAEC;IAED;;;OAGG;IACH,SAFa,MAAM,CAIlB;IAED;;;OAGG;IACH,WAFa,MAAM,CAIlB;IACD,WAEC;IAED;;;;;OAKG;IACH,eAHW,MAAM,GAAC,MAAM,EAAE,GACb,OAAO,CAInB;IAED;;;;;OAKG;IACH,eAHW,MAAM,GAAC,MAAM,EAAE,GACb,OAAO,CAOnB;IAED;;;;;;;;OAQG;IACH,YAHW,MAAM,GAAC,MAAM,EAAE,GACb,OAAO,CAUnB;IAED;;;;;;;;OAQG;IACH,iBAHW,MAAM,GAAC,MAAM,EAAE,GACb,OAAO,CAKnB;IAED;;;;;;;;;;;;OAYG;IACH,aAJW,MAAM,UACN,MAAM,GACJ,MAAM,EAAE,CAgDpB;IAED;;;OAGG;IACH,YAFa,MAAM,CAIlB;IAED;;;;;;;;;OASG;IACH,eAFa,MAAM,CAIlB;IAED;;;;;OAKG;IACH,cAFa,MAAM,CAIlB;IAED;;;;OAIG;IACH,eAFa,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAIlC;IAED;;;;OAIG;IACH,cAHW,GAAC,GACC,OAAO,CAUnB;CACF;AAlhOD;;GAEG;AACH;CAMC;AAxDD;IACE,8BAA8B;IAC9B,qBADY,MAAM,EAIjB;CACF;AA+DD;;GAEG;AACH;CAMC;AApBD;;GAEG;AACH;CAMC;AAaD;;GAEG;AACH;CAMC;AAjFD;;GAEG;AACH;IACE;;;OAGG;IACH,mBAHW,MAAM,UACN,MAAM,GAAC,IAAI,EAcrB;IAJC,qBAAqB;IACrB,OADW,MAAM,CACC;IAClB,0BAA0B;IAC1B,OADW,MAAM,GAAC,IAAI,CACJ;IAGpB;;;OAGG;IACH,kBAFa,MAAM,CAIlB;IAED;;;OAGG;IACH,cAFa,MAAM,GAAC,IAAI,CAIvB;CACF;AA2/MD;IACE,0BAAwC;IACxC,4BAA4C;IAC5C,2BAA0C;IAC1C,6CAeC;IAdC,eAAoB;IACpB,gBAAoB;IAQpB,iBAAwB;IACxB,eAAiB;IACjB,kBAAgB;IAChB,gBAAe;IACf;;;;;;aAAoB;IAEtB,0BAiBC;IACD,gBAWC;IACD,yBAkBC;CACF;AA56ND;IACE,0BAGC;IADC,WAAkB;IAEpB,mBAEC;IACD;;;OAGG;IACH,kBAFa,MAAM,CAIlB;IAED;;;OAGG;IACH,WAFa,MAAM,EAAE,CAIpB;IAED;;;OAGG;IACH,UAFa,MAAM,CAIlB;CACF;AACD;IACE,iCAGC;IADC,kBAAgC;IAElC,mBAEC;IAED;;;OAGG;IACH,kBAFa,MAAM,CAIlB;IAED;;;OAGG;IACH,WAFa,MAAM,EAAE,CAIpB;IAED;;;OAGG;IACH,UAFa,MAAM,CAIlB;CACF;AA+sGD;;GAEG;AACH;IAEI,YAAc;IACd,cAAc;IAGd,eAAe;IACf,gBAAkB;IAClB,cAAc;IAKhB,sBAEC;IAGD,kBAEC;IAID,uBAEC;IAID,sBAOC;IAKD,+BAWC;IAID,oBAoBC;IAeD,kBAMC;IACD,8BAYC;IACD,8BAYC;IACD;;;OAGG;IACH,YAFa,MAAM,CAelB;CACF;AAxxDD;IACE,gCAA4B;IAC5B,uBASC;IARC,UAAgB;IAChB,0BAA2B;IAC3B,mBAAmB;IACnB,gBAAsB;IACtB,mBAAuB;IACvB,oBAAoB;IACpB,gBAAmB;IACnB,cAAc;IAIhB;;;;aAuCC;IAGD,wBAyDC;IACD,mBAyCC;IAGD,kDA+CC;IAGD,yDA+CC;IAGD,0DAwCC;CACF;AA78DD;;GAEG;AACH;IACE,qBAAkD;IAClD,oBAEC;IAED;;;OAGG;IACH,kBAFa,OAAO,CAInB;IAED;;;OAGG;IACH,mBAFa,OAAO,CAInB;CACF"}
+{"version":3,"file":"index.esm.d.ts","sourceRoot":"","sources":["index.esm.js"],"names":[],"mappings":"AA6xCA;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH;IACE;;;;;;;OAOG;IACH,6BAJW,MAAM,aACN,OAAO,GACL,MAAM,CA2BlB;IACD;;;;OAIG;IACH,qBAHW,KAAK,SACL,gBAAgB,GAAC,iBAAiB,GAAC,MAAM,EAAE,GAAC,MAAM,EA0B5D;IAnBC,oBAA2B;IAG3B,qBAAqB;IACrB,mBADW,MAAM,CACqC;IAEtD,uBAAuB;IACvB,QADW,MAAM,EAAE,CACH;IAChB,qCAAqC;IACrC,aADW,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CACC;IAClC,qBAAqB;IACrB,sBADW,MAAM,CACqC;IAUxD;;;OAGG;IACH,WAFa,KAAK,CAIjB;IAED;;;;OAIG;IACH,SAFa,OAAO,CAiBnB;IAbC,qBAAqB;IACrB,uCAAoD;IAEpD,qBAAqB;IACrB,8BAAkB;IAElB,8BAAqB;IAGrB,+BAAsB;IAEtB,+BAAmB;IAIrB;;;;OAIG;IACH,yBAHW,gBAAgB,GAAC,iBAAiB,GAChC,OAAO,CASnB;IAHC,+DAAyB;IAK3B;;;;;OAKG;IACH,cAHW,MAAM,GAAC,MAAM,GACX,MAAM,CAYlB;IAED;;;;;OAKG;IACH,YAHW,MAAM,GAAC,MAAM,GACX,MAAM,CAYlB;IAED;;;;;;;;;OASG;IACH,eAFa,MAAM,CAIlB;IAED;;;;OAIG;IACH,cAHW,MAAM,GAAC,MAAM,GACV,MAAM,OAAA,CAgBnB;IAED;;;;OAIG;IACH,kBAFa,MAAM,CAAC,MAAM,EAAE,MAAM,GAAC,IAAI,CAAC,CAWvC;IAED;;;;OAIG;IACH,cAFa,MAAM,CAIlB;IAED;;;;OAIG;IACH,kBAkBC;IAED;;;;;OAKG;IACH,WAFa,OAAO,CAInB;IAED;;;;;OAKG;IACH,aAFa,OAAO,CAInB;IAED;;;;;;;OAOG;IACH,aAJW,MAAM,GACJ,OAAO,CA4BnB;IAED;;;;;;OAMG;IACH,iBAaC;IAED;;;;;OAKG;IACH,iBAJW,MAAM,OACN,MAAM,GACJ,MAAM,CAOlB;IAED;;;OAGG;IACH,eAFa,MAAM,CAIlB;IAED;;;;;;;;;;;;;;;;;;;;OAoBG;IACH,0BAUC;IAED;;;;OAIG;IACH,sCAgEC;IAED;;;;OAIG;IACH,oCAuGC;IAED;;;;OAIG;IACH,cAFa,MAAM,CAIlB;IAED;;;;;;;;OAQG;IACH,wBALW,MAAM,aACN,OAAO,GACL,MAAM,CAKlB;IAED;;;;;;;;OAQG;IACH,0BALW,MAAM,aACN,OAAO,GACL,MAAM,CAKlB;IAED;;;;;;;OAOG;IACH,gBAWC;CACF;AAmjMD;;;;;;;;;GASG;AACH;IACE;;OAEG;IACH,gCAAuD;IACvD;;OAEG;IACH,sBAAmC;IACnC;;;OAGG;IACH,yBAAyC;IACzC;;OAEG;IACH,sCAAmE;IACnE;;OAEG;IACH,6BAAiD;IACjD;;OAEG;IACH,2BAA6C;IAE7C;;;;;;;;;;OAUG;IACH,kBAHW,MAAM,GACJ,MAAM,CAIlB;IAED;;;;;;;;;OASG;IACH,6BAJW,MAAM,aACN,OAAO,GACL,MAAM,CAIlB;IAED;;;;;;;;;;OAUG;IACH,6BAHW,MAAM,GACJ,MAAM,CAIlB;IAED;;;;;OAKG;IACH,sBAJW,MAAM,UACN,MAAM,GACJ,KAAK,CA2BjB;IAED;;;;;;;OAOG;IACH,sBALW,MAAM,SACN,MAAM,GAAC,MAAM,EAAE,GACb,OAAO,CAKnB;IAED;;;OAGG;IACH,wBAWC;IAED;;;;OAIG;IACH,qBAHW,MAAM,SACN,MAAM,EAOhB;IAHC,qBAA2B;IAE3B,mBAAuB;IAGzB;;;OAGG;IACH,cAEC;IAED;;;OAGG;IACH,SAFa,MAAM,CAIlB;IAED;;;OAGG;IACH,WAFa,MAAM,CAIlB;IACD,WAEC;IAED;;;;;OAKG;IACH,eAHW,MAAM,GAAC,MAAM,EAAE,GACb,OAAO,CAInB;IAED;;;;;OAKG;IACH,eAHW,MAAM,GAAC,MAAM,EAAE,GACb,OAAO,CAOnB;IAED;;;;;;;;OAQG;IACH,YAHW,MAAM,GAAC,MAAM,EAAE,GACb,OAAO,CAUnB;IAED;;;;;;;;OAQG;IACH,iBAHW,MAAM,GAAC,MAAM,EAAE,GACb,OAAO,CAKnB;IAED;;;;;;;;;;;;OAYG;IACH,aAJW,MAAM,UACN,MAAM,GACJ,MAAM,EAAE,CAgDpB;IAED;;;OAGG;IACH,YAFa,MAAM,CAIlB;IAED;;;;;;;;;OASG;IACH,eAFa,MAAM,CAIlB;IAED;;;;;OAKG;IACH,cAFa,MAAM,CAIlB;IAED;;;;OAIG;IACH,eAFa,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAIlC;IAED;;;;OAIG;IACH,cAHW,GAAC,GACC,OAAO,CAUnB;CACF;AA7iOD;;GAEG;AACH;CAMC;AAxDD;IACE,8BAA8B;IAC9B,qBADY,MAAM,EAIjB;CACF;AA+DD;;GAEG;AACH;CAMC;AApBD;;GAEG;AACH;CAMC;AAaD;;GAEG;AACH;CAMC;AAjFD;;GAEG;AACH;IACE;;;OAGG;IACH,mBAHW,MAAM,UACN,MAAM,GAAC,IAAI,EAcrB;IAJC,qBAAqB;IACrB,OADW,MAAM,CACC;IAClB,0BAA0B;IAC1B,OADW,MAAM,GAAC,IAAI,CACJ;IAGpB;;;OAGG;IACH,kBAFa,MAAM,CAIlB;IAED;;;OAGG;IACH,cAFa,MAAM,GAAC,IAAI,CAIvB;CACF;AAihND;IACE,0BAAwC;IACxC,4BAA4C;IAC5C,2BAA0C;IAC1C,6CAeC;IAdC,eAAoB;IACpB,gBAAoB;IAQpB,iBAAwB;IACxB,eAAiB;IACjB,kBAAgB;IAChB,gBAAe;IACf;;;;;;aAAoB;IAEtB,0BAiBC;IACD,gBAWC;IACD,yBAkBC;CACF;AAr8ND;IACE,0BAGC;IADC,WAAkB;IAEpB,mBAEC;IACD;;;OAGG;IACH,kBAFa,MAAM,CAIlB;IAED;;;OAGG;IACH,WAFa,MAAM,EAAE,CAIpB;IAED;;;OAGG;IACH,UAFa,MAAM,CAIlB;CACF;AACD;IACE,iCAGC;IADC,kBAAgC;IAElC,mBAEC;IAED;;;OAGG;IACH,kBAFa,MAAM,CAIlB;IAED;;;OAGG;IACH,WAFa,MAAM,EAAE,CAIpB;IAED;;;OAGG;IACH,UAFa,MAAM,CAIlB;CACF;AAyuGD;;GAEG;AACH;IAEI,YAAc;IACd,cAAc;IAGd,eAAe;IACf,gBAAkB;IAClB,cAAc;IAKhB,sBAEC;IAGD,kBAEC;IAID,uBAEC;IAID,sBAOC;IAKD,+BAWC;IAID,oBAoBC;IAeD,8BAYC;IACD,8BAYC;IACD;;;OAGG;IACH,YAFa,MAAM,CAelB;CACF;AArxDD;IACE,gCAA4B;IAC5B,uBASC;IARC,UAAgB;IAChB,0BAA2B;IAC3B,mBAAmB;IACnB,gBAAsB;IACtB,mBAAuB;IACvB,oBAAoB;IACpB,gBAAmB;IACnB,cAAc;IAIhB;;;;aAuCC;IAGD,wBAyDC;IACD,mBAyCC;IAGD,kDA+CC;IAGD,yDA+CC;IAGD,0DAwCC;CACF;AAn+DD;;GAEG;AACH;IACE,qBAAkD;IAClD,oBAEC;IAED;;;OAGG;IACH,kBAFa,OAAO,CAInB;IAED;;;OAGG;IACH,mBAFa,OAAO,CAInB;CACF"}

package/build/index.esm.js

@@ -2,8 +2,8 @@
  * re2js
  * RE2JS is the JavaScript port of RE2, a regular expression engine that provides linear time matching
  *
- * @version v2.2.1
- * @author Alexey Vasiliev
+ * @version v2.2.3
+ * @author Oleksii Vasyliev
  * @homepage https://github.com/le0pard/re2js#readme
  * @repository github:le0pard/re2js
  * @license MIT
@@ -94,7 +94,7 @@ for (let i = 0; i < ASCII_SIZE; i++) {
 }
 class Codepoint {
   // codePointAt(0)
-  static CODES = new Map([['\x07', 7], ['\b', 8], ['\t', 9], ['\n', 10], ['\v', 11], ['\f', 12], ['\r', 13], [' ', 32], ['"', 34], ['$', 36], ['&', 38], ['(', 40], [')', 41], ['*', 42], ['+', 43], ['-', 45], ['.', 46], ['0', 48], ['1', 49], ['2', 50], ['3', 51], ['4', 52], ['5', 53], ['6', 54], ['7', 55], ['8', 56], ['9', 57], [':', 58], ['<', 60], ['>', 62], ['?', 63], ['A', 65], ['B', 66], ['C', 67], ['F', 70], ['P', 80], ['Q', 81], ['U', 85], ['Z', 90], ['[', 91], ['\\', 92], [']', 93], ['^', 94], ['_', 95], ['a', 97], ['b', 98], ['f', 102], ['i', 105], ['m', 109], ['n', 110], ['r', 114], ['s', 115], ['t', 116], ['v', 118], ['x', 120], ['z', 122], ['{', 123], ['|', 124], ['}', 125]]);
+  static CODES = new Map([['\x07', 7], ['\b', 8], ['\t', 9], ['\n', 10], ['\v', 11], ['\f', 12], ['\r', 13], [' ', 32], ['"', 34], ['$', 36], ['&', 38], ["'", 39], ['(', 40], [')', 41], ['*', 42], ['+', 43], ['-', 45], ['.', 46], ['0', 48], ['1', 49], ['2', 50], ['3', 51], ['4', 52], ['5', 53], ['6', 54], ['7', 55], ['8', 56], ['9', 57], [':', 58], ['<', 60], ['>', 62], ['?', 63], ['A', 65], ['B', 66], ['C', 67], ['F', 70], ['P', 80], ['Q', 81], ['U', 85], ['Z', 90], ['[', 91], ['\\', 92], [']', 93], ['^', 94], ['_', 95], ['`', 96], ['a', 97], ['b', 98], ['f', 102], ['i', 105], ['m', 109], ['n', 110], ['r', 114], ['s', 115], ['t', 116], ['v', 118], ['x', 120], ['z', 122], ['{', 123], ['|', 124], ['}', 125]]);
 
   // convert unicode codepoint to upper case codepoint
   // return same codepoint, if cannot do it (or codepoint not have upper variation)
@@ -148,10 +148,6 @@ class UnicodeRangeTable {
   getStride(index) {
     return this.isStride1 ? 1 : this.data[index * this.SIZE + 2];
   }
-  get(index) {
-    const i = index * this.SIZE;
-    return [this.data[i], this.data[i + 1], this.getStride(index)];
-  }
   get length() {
     return this.data.length / this.SIZE;
   }
@@ -648,6 +644,9 @@ class Utils {
   static emptyInts() {
     return [];
   }
+  static isByteArray(input) {
+    return Array.isArray(input) || input instanceof Uint8Array;
+  }
 
   // Returns true iff |c| is an ASCII letter or decimal digit.
   static isalnum(c) {
@@ -949,7 +948,7 @@ class Utf16MatcherInput extends MatcherInputBase {
    * @returns {number[]}
    */
   asBytes() {
-    return this.charSequence.toString().split('').map(s => s.codePointAt(0));
+    return Utils.stringToUtf8ByteArray(this.charSequence.toString());
   }
 
   /**
@@ -974,7 +973,7 @@ class MatcherInput {
    * @returns {Utf8MatcherInput}
    */
   static utf8(input) {
-    if (Array.isArray(input)) {
+    if (Utils.isByteArray(input)) {
       return new Utf8MatcherInput(input);
     }
     return new Utf8MatcherInput(Utils.stringToUtf8ByteArray(input));
@@ -1106,10 +1105,10 @@ class MachineUTF8Input extends MachineInputBase {
         if (start < this.start) {
           start = this.start;
         }
-        r1 = this.step(start) >> 3;
+        r1 = this.step(start - this.start) >> 3;
       }
     }
-    const r2 = pos < this.end ? this.step(pos) >> 3 : -1;
+    const r2 = pos < this.end ? this.step(pos - this.start) >> 3 : -1;
     return Utils.emptyOpContext(r1, r2);
   }
 
@@ -1191,14 +1190,17 @@ class MachineUTF16Input extends MachineInputBase {
   index(re2, pos) {
     pos += this.start;
     const i = this.charSequence.indexOf(re2.prefix, pos);
-    return i < 0 ? i : i - pos;
+    if (i < 0 || i > this.end - re2.prefix.length) {
+      return -1;
+    }
+    return i - pos;
   }
 
   // Returns a bitmask of EMPTY_* flags.
   context(pos) {
     pos += this.start;
-    const r1 = pos > 0 && pos <= this.charSequence.length ? this.charSequence.codePointAt(pos - 1) : -1;
-    const r2 = pos < this.charSequence.length ? this.charSequence.codePointAt(pos) : -1;
+    const r1 = pos > this.start && pos <= this.end ? this.charSequence.codePointAt(pos - 1) : -1;
+    const r2 = pos < this.end ? this.charSequence.codePointAt(pos) : -1;
     return Utils.emptyOpContext(r1, r2);
   }
   prefixLength(re2) {
@@ -1386,7 +1388,7 @@ class Matcher {
     this.numberOfInstructions = re2.numberOfInstructions();
     if (input instanceof MatcherInputBase) {
       this.resetMatcherInput(input);
-    } else if (Array.isArray(input)) {
+    } else if (Utils.isByteArray(input)) {
       this.resetMatcherInput(MatcherInput.utf8(input));
     } else {
       this.resetMatcherInput(MatcherInput.utf16(input));
@@ -1548,10 +1550,7 @@ class Matcher {
     if (group === 0 || this.hasGroups) {
       return;
     }
-    let end = this.groups[1] + 1;
-    if (end > this.matcherInputLength) {
-      end = this.matcherInputLength;
-    }
+    const end = this.matcherInputLength;
     const res = this.patternInput.re2().matchMachineInput(this.matcherInput, this.groups[0], end, this.anchorFlag, 1 + this.patternGroupCount);
     const ok = res[0];
     if (!ok) {
@@ -1747,7 +1746,10 @@ class Matcher {
             throw new RE2JSGroupException("named capture group is missing trailing '}'");
           }
           const groupName = replacement.substring(i + 1, j);
-          res += this.group(groupName);
+          const groupVal = this.group(groupName);
+          if (groupVal !== null) {
+            res += groupVal;
+          }
           last = j + 1;
           i = j;
           continue;
@@ -1793,6 +1795,22 @@ class Matcher {
           i++;
           last = i + 1;
           continue;
+        } else if (Codepoint.CODES.get('`') === c) {
+          if (last < i) {
+            res += replacement.substring(last, i);
+          }
+          res += this.substring(0, this.start(0));
+          i++;
+          last = i + 1;
+          continue;
+        } else if (Codepoint.CODES.get("'") === c) {
+          if (last < i) {
+            res += replacement.substring(last, i);
+          }
+          res += this.substring(this.end(0), this.matcherInputLength);
+          i++;
+          last = i + 1;
+          continue;
         } else if (Codepoint.CODES.get('1') <= c && c <= Codepoint.CODES.get('9')) {
           let n = c - Codepoint.CODES.get('0');
           if (last < i) {
@@ -1835,7 +1853,10 @@ class Matcher {
           }
           const groupName = replacement.substring(i + 1, j);
           if (Object.prototype.hasOwnProperty.call(this.namedGroups, groupName)) {
-            res += this.group(groupName);
+            const groupVal = this.group(groupName);
+            if (groupVal !== null) {
+              res += groupVal;
+            }
           } else {
             res += `$<${groupName}>`;
           }
@@ -3341,7 +3362,9 @@ const makeOnePass = p => {
             }
             runes.sort((a, b) => a - b);
           } else {
-            runes.push(...inst.runes);
+            for (let j = 0; j < inst.runes.length; j++) {
+              runes.push(inst.runes[j]);
+            }
           }
           onePassRunes[pc] = runes;
           inst.next = new Uint32Array(Math.floor(runes.length / 2) + 1).fill(inst.out);
@@ -4168,7 +4191,9 @@ class PrefilterTree {
           return new Prefilter(Prefilter.Type.NONE);
         }
         if (s.type === Prefilter.Type.OR) {
-          newSubs.push(...s.subs);
+          for (let j = 0; j < s.subs.length; j++) {
+            newSubs.push(s.subs[j]);
+          }
         } else {
           newSubs.push(s);
         }
@@ -4333,13 +4358,6 @@ class Prog {
   // start every program with a fail instruction, so we'll never want to point
   // at its output link.
 
-  next(l) {
-    const i = this.inst[l >> 1];
-    if ((l & 1) === 0) {
-      return i.out;
-    }
-    return i.arg;
-  }
   patch(l, val) {
     let head = l.head;
     while (head !== 0) {
@@ -5669,6 +5687,7 @@ class Parser {
       case Codepoint.CODES.get('6'):
       case Codepoint.CODES.get('7'):
         {
+          // Single non-zero digit is a backreference; not supported
           if (!t.more() || t.peek() < Codepoint.CODES.get('0') || t.peek() > Codepoint.CODES.get('7')) {
             break;
           }
@@ -5676,6 +5695,7 @@ class Parser {
       // eslint-disable-next-line no-fallthrough
       case Codepoint.CODES.get('0'):
         {
+          // Consume up to three octal digits; already have one.
           let r = c - Codepoint.CODES.get('0');
           for (let i = 1; i < 3; i++) {
             if (!t.more() || t.peek() < Codepoint.CODES.get('0') || t.peek() > Codepoint.CODES.get('7')) {
@@ -7456,7 +7476,11 @@ class RE2 {
    */
   matchWithGroup(input, start, end, anchor, ngroup) {
     if (!(input instanceof MatcherInputBase)) {
-      input = MatcherInput.utf16(input);
+      if (Utils.isByteArray(input)) {
+        input = MatcherInput.utf8(input);
+      } else {
+        input = MatcherInput.utf16(input);
+      }
     }
     return this.matchMachineInput(input, start, end, anchor, ngroup);
   }
@@ -7962,7 +7986,7 @@ class RE2Set {
   }
   match(input) {
     if (!this.prog) this.compile();
-    const machineInput = Array.isArray(input) ? MachineInput.fromUTF8(input) : MachineInput.fromUTF16(input);
+    const machineInput = Utils.isByteArray(input) ? MachineInput.fromUTF8(input) : MachineInput.fromUTF16(input);
     let internalAnchor = RE2Flags.UNANCHORED;
     if (this.anchor === RE2Set.ANCHOR_START) {
       internalAnchor = RE2Flags.ANCHOR_START;
@@ -8019,45 +8043,50 @@ class TranslateRegExpString {
               {
                 if (i + 2 < size) {
                   let nextCh = data[i + 2];
-                  if (TranslateRegExpString.isUpperCaseAlpha(nextCh)) {
+                  let code = nextCh.charCodeAt(0);
+                  if (code >= 65 && code <= 90 || code >= 97 && code <= 122) {
+                    let val = code % 32;
                     result += '\\x';
-                    result += (nextCh.charCodeAt(0) - 64 >> 4).toString(16).toUpperCase();
-                    result += (nextCh.charCodeAt(0) - 64 & 15).toString(16).toUpperCase();
+                    result += (val >> 4).toString(16).toUpperCase();
+                    result += (val & 15).toString(16).toUpperCase();
                     i += 3;
                     changed = true;
                     continue;
                   }
                 }
-                result += '\\c';
+                result += 'c';
                 i += 2;
+                changed = true;
                 continue;
               }
             case 'u':
               {
                 if (i + 2 < size) {
                   let nextCh = data[i + 2];
-                  if (TranslateRegExpString.isHexadecimal(nextCh)) {
-                    result += '\\x{' + nextCh;
-                    i += 3;
-                    for (let j = 0; j < 3 && i < size; ++i, ++j) {
-                      nextCh = data[i];
-                      if (!TranslateRegExpString.isHexadecimal(nextCh)) {
-                        break;
-                      }
-                      result += nextCh;
-                    }
-                    result += '}';
-                    changed = true;
-                    continue;
-                  } else if (nextCh === '{') {
+                  if (nextCh === '{') {
                     result += '\\x';
                     i += 2;
                     changed = true;
                     continue;
+                  } else if (i + 5 < size) {
+                    let isHex4 = true;
+                    for (let j = 0; j < 4; j++) {
+                      if (!TranslateRegExpString.isHexadecimal(data[i + 2 + j])) {
+                        isHex4 = false;
+                        break;
+                      }
+                    }
+                    if (isHex4) {
+                      result += '\\x{' + data.substring(i + 2, i + 6) + '}';
+                      i += 6;
+                      changed = true;
+                      continue;
+                    }
                   }
                 }
-                result += '\\u';
+                result += 'u';
                 i += 2;
+                changed = true;
                 continue;
               }
             default:
@@ -8292,7 +8321,7 @@ class RE2JS {
    * @returns {Matcher}
    */
   matcher(input) {
-    if (Array.isArray(input)) {
+    if (Utils.isByteArray(input)) {
       input = MatcherInput.utf8(input);
     }
     return new Matcher(this, input);
@@ -8308,7 +8337,7 @@ class RE2JS {
    * @returns {boolean} `true` if the pattern is found anywhere in the input, `false` otherwise.
    */
   test(input) {
-    if (Array.isArray(input)) {
+    if (Utils.isByteArray(input)) {
       // Reuse the existing UTF-8 fast-path method
       return this.re2Input.matchUTF8(input);
     }
@@ -8327,7 +8356,7 @@ class RE2JS {
    * @returns {boolean} `true` if the exact input string fully matches the pattern, `false` otherwise.
    */
   testExact(input) {
-    const machineInput = Array.isArray(input) ? MachineInput.fromUTF8(input) : MachineInput.fromUTF16(input);
+    const machineInput = Utils.isByteArray(input) ? MachineInput.fromUTF8(input) : MachineInput.fromUTF16(input);
     return this.re2Input.executeEngine(machineInput, 0, RE2Flags.ANCHOR_BOTH, 0) !== null;
   }