{"version":3,"file":"matching.cjs","sources":["../../../src/matcher/spatial/matching.ts"],"sourcesContent":[null],"names":["MatchSpatial","MatcherBaseClass","constructor","SHIFTED_RX","match","password","matches","Object","keys","options","graphs","forEach","graphName","graph","extend","helper","sorted","checkIfShifted","index","includes","test","charAt","shiftedCount","i","passwordLength","length","j","lastDirection","turns","prevChar","adjacents","found","curDirection","curChar","adjacentsLength","k","adjacent","adjacentIndex","indexOf","foundDirection","push","pattern","token","slice"],"mappings":";;;;;AASA;;;;AAIG;AACH,MAAMA,YAAa,SAAQC,sBAAgB,CAAA;AAA3CC,EAAAA,WAAAA,GAAA;;IACE,IAAA,CAAAC,UAAU,GAAG,mDAAmD;AAmGlE,EAAA;AAjGEC,EAAAA,KAAKA,CAAC;AAAEC,IAAAA;AAAQ,GAAuB,EAAA;IACrC,MAAMC,OAAO,GAAmB,EAAE;AAClCC,IAAAA,MAAM,CAACC,IAAI,CAAC,IAAI,CAACC,OAAO,CAACC,MAAM,CAAC,CAACC,OAAO,CAAEC,SAAS,IAAI;MACrD,MAAMC,KAAK,GAAG,IAAI,CAACJ,OAAO,CAACC,MAAM,CAACE,SAAS,CAAC;AAC5CE,MAAAA,aAAM,CAACR,OAAO,EAAE,IAAI,CAACS,MAAM,CAACV,QAAQ,EAAEQ,KAAK,EAAED,SAAS,CAAC,CAAC;AAC1D,IAAA,CAAC,CAAC;IACF,OAAOI,aAAM,CAACV,OAAO,CAAC;AACxB,EAAA;AAEAW,EAAAA,cAAcA,CAACL,SAAiB,EAAEP,QAAgB,EAAEa,KAAa,EAAA;AAC/D,IAAA,IACE,CAACN,SAAS,CAACO,QAAQ,CAAC,QAAQ,CAAC;AAC7B;AACA,IAAA,IAAI,CAAChB,UAAU,CAACiB,IAAI,CAACf,QAAQ,CAACgB,MAAM,CAACH,KAAK,CAAC,CAAC,EAC5C;AACA,MAAA,OAAO,CAAC;AACV,IAAA;AACA,IAAA,OAAO,CAAC;AACV,EAAA;AAEA;AACAH,EAAAA,MAAMA,CAACV,QAAgB,EAAEQ,KAAwB,EAAED,SAAiB,EAAA;AAClE,IAAA,IAAIU,YAAY;IAChB,MAAMhB,OAAO,GAAmB,EAAE;IAClC,IAAIiB,CAAC,GAAG,CAAC;AACT,IAAA,MAAMC,cAAc,GAAGnB,QAAQ,CAACoB,MAAM;AACtC,IAAA,OAAOF,CAAC,GAAGC,cAAc,GAAG,CAAC,EAAE;AAC7B,MAAA,IAAIE,CAAC,GAAGH,CAAC,GAAG,CAAC;MACb,IAAII,aAAa,GAAkB,IAAI;MACvC,IAAIC,KAAK,GAAG,CAAC;MACbN,YAAY,GAAG,IAAI,CAACL,cAAc,CAACL,SAAS,EAAEP,QAAQ,EAAEkB,CAAC,CAAC;AAE1D,MAAA,OAAO,IAAI,EAAE;QACX,MAAMM,QAAQ,GAAGxB,QAAQ,CAACgB,MAAM,CAACK,CAAC,GAAG,CAAC,CAAC;AACvC,QAAA,MAAMI,SAAS,GAAGjB,KAAK,CAACgB,QAAQ,CAAC,IAAI,EAAE;QACvC,IAAIE,KAAK,GAAG,KAAK;QACjB,IAAIC,YAAY,GAAG,EAAE;AACrB;QACA,IAAIN,CAAC,GAAGF,cAAc,EAAE;AACtB,UAAA,MAAMS,OAAO,GAAG5B,QAAQ,CAACgB,MAAM,CAACK,CAAC,CAAC;AAClC,UAAA,MAAMQ,eAAe,GAAGJ,SAAS,CAACL,MAAM;AACxC,UAAA,KAAK,IAAIU,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGD,eAAe,EAAEC,CAAC,IAAI,CAAC,EAAE;AAC3C,YAAA,MAAMC,QAAQ,GAAGN,SAAS,CAACK,CAAC,CAAC;AAC7BH,YAAAA,YAAY,IAAI,CAAC;AACjB;AACA,YAAA,IAAII,QAAQ,EAAE;AACZ,cAAA,MAAMC,aAAa,GAAGD,QAAQ,CAACE,OAAO,CAACL,OAAO,CAAC;AAC/C;AACA,cAAA,IAAII,aAAa,KAAK,EAAE,EAAE;AACxBN,gBAAAA,KAAK,GAAG,IAAI;AACZ;gBACA,IAAIM,aAAa,KAAK,CAAC,EAAE;AACvB;AACA;AACA;AACA;AACAf,kBAAAA,YAAY,IAAI,CAAC;AACnB,gBAAA;gBACA,MAAMiB,cAAc,GAAGP,YAAY;AACnC;gBACA,IAAIL,aAAa,KAAKY,cAAc,EAAE;AACpC;AACA;AACA;AACAX,kBAAAA,KAAK,IAAI,CAAC;AACVD,kBAAAA,aAAa,GAAGY,cAAc;AAChC,gBAAA;AACA,gBAAA;AACF,cAAA;AACF,YAAA;AACF,UAAA;AACF,QAAA;AACA;AACA,QAAA,IAAIR,KAAK,EAAE;AACTL,UAAAA,CAAC,IAAI,CAAC;AACN;AACF,QAAA,CAAC,MAAM;AACL;AACA,UAAA,IAAIA,CAAC,GAAGH,CAAC,GAAG,CAAC,EAAE;YACbjB,OAAO,CAACkC,IAAI,CAAC;AACXC,cAAAA,OAAO,EAAE,SAAS;cAClBlB,CAAC;cACDG,CAAC,EAAEA,CAAC,GAAG,CAAC;cACRgB,KAAK,EAAErC,QAAQ,CAACsC,KAAK,CAACpB,CAAC,EAAEG,CAAC,CAAC;AAC3Bb,cAAAA,KAAK,EAAED,SAAS;cAChBgB,KAAK;AACLN,cAAAA;AACD,aAAA,CAAC;AACJ,UAAA;AACA;AACAC,UAAAA,CAAC,GAAGG,CAAC;AACL,UAAA;AACF,QAAA;AACF,MAAA;AACF,IAAA;AACA,IAAA,OAAOpB,OAAO;AAChB,EAAA;AACD;;;;"}