@pattern-algebra/core 0.0.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +571 -0
- package/dist/automaton/complement.d.ts +20 -0
- package/dist/automaton/complement.d.ts.map +1 -0
- package/dist/automaton/complement.js +36 -0
- package/dist/automaton/complement.js.map +1 -0
- package/dist/automaton/complement.test.d.ts +2 -0
- package/dist/automaton/complement.test.d.ts.map +1 -0
- package/dist/automaton/complement.test.js +114 -0
- package/dist/automaton/complement.test.js.map +1 -0
- package/dist/automaton/determinize.d.ts +41 -0
- package/dist/automaton/determinize.d.ts.map +1 -0
- package/dist/automaton/determinize.js +310 -0
- package/dist/automaton/determinize.js.map +1 -0
- package/dist/automaton/determinize.test.d.ts +2 -0
- package/dist/automaton/determinize.test.d.ts.map +1 -0
- package/dist/automaton/determinize.test.js +134 -0
- package/dist/automaton/determinize.test.js.map +1 -0
- package/dist/automaton/emptiness.d.ts +41 -0
- package/dist/automaton/emptiness.d.ts.map +1 -0
- package/dist/automaton/emptiness.js +262 -0
- package/dist/automaton/emptiness.js.map +1 -0
- package/dist/automaton/emptiness.test.d.ts +2 -0
- package/dist/automaton/emptiness.test.d.ts.map +1 -0
- package/dist/automaton/emptiness.test.js +154 -0
- package/dist/automaton/emptiness.test.js.map +1 -0
- package/dist/automaton/index.d.ts +10 -0
- package/dist/automaton/index.d.ts.map +1 -0
- package/dist/automaton/index.js +11 -0
- package/dist/automaton/index.js.map +1 -0
- package/dist/automaton/intersect.d.ts +35 -0
- package/dist/automaton/intersect.d.ts.map +1 -0
- package/dist/automaton/intersect.js +302 -0
- package/dist/automaton/intersect.js.map +1 -0
- package/dist/automaton/pattern-algebra.d.ts +62 -0
- package/dist/automaton/pattern-algebra.d.ts.map +1 -0
- package/dist/automaton/pattern-algebra.js +309 -0
- package/dist/automaton/pattern-algebra.js.map +1 -0
- package/dist/automaton/pattern-algebra.test.d.ts +2 -0
- package/dist/automaton/pattern-algebra.test.d.ts.map +1 -0
- package/dist/automaton/pattern-algebra.test.js +223 -0
- package/dist/automaton/pattern-algebra.test.js.map +1 -0
- package/dist/compile/automaton-builder.d.ts +47 -0
- package/dist/compile/automaton-builder.d.ts.map +1 -0
- package/dist/compile/automaton-builder.js +211 -0
- package/dist/compile/automaton-builder.js.map +1 -0
- package/dist/compile/compiler.d.ts +32 -0
- package/dist/compile/compiler.d.ts.map +1 -0
- package/dist/compile/compiler.js +47 -0
- package/dist/compile/compiler.js.map +1 -0
- package/dist/compile/index.d.ts +8 -0
- package/dist/compile/index.d.ts.map +1 -0
- package/dist/compile/index.js +8 -0
- package/dist/compile/index.js.map +1 -0
- package/dist/compile/quick-reject.d.ts +28 -0
- package/dist/compile/quick-reject.d.ts.map +1 -0
- package/dist/compile/quick-reject.js +147 -0
- package/dist/compile/quick-reject.js.map +1 -0
- package/dist/containment/analysis.d.ts +60 -0
- package/dist/containment/analysis.d.ts.map +1 -0
- package/dist/containment/analysis.js +378 -0
- package/dist/containment/analysis.js.map +1 -0
- package/dist/containment/containment.d.ts +23 -0
- package/dist/containment/containment.d.ts.map +1 -0
- package/dist/containment/containment.js +681 -0
- package/dist/containment/containment.js.map +1 -0
- package/dist/containment/containment.test.d.ts +2 -0
- package/dist/containment/containment.test.d.ts.map +1 -0
- package/dist/containment/containment.test.js +209 -0
- package/dist/containment/containment.test.js.map +1 -0
- package/dist/containment/index.d.ts +7 -0
- package/dist/containment/index.d.ts.map +1 -0
- package/dist/containment/index.js +7 -0
- package/dist/containment/index.js.map +1 -0
- package/dist/core-alpha.d.ts +1253 -0
- package/dist/core-beta.d.ts +1253 -0
- package/dist/core-public.d.ts +1253 -0
- package/dist/core-unstripped.d.ts +1253 -0
- package/dist/index.d.ts +32 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +49 -0
- package/dist/index.js.map +1 -0
- package/dist/match/index.d.ts +8 -0
- package/dist/match/index.d.ts.map +1 -0
- package/dist/match/index.js +8 -0
- package/dist/match/index.js.map +1 -0
- package/dist/match/matcher.d.ts +40 -0
- package/dist/match/matcher.d.ts.map +1 -0
- package/dist/match/matcher.js +256 -0
- package/dist/match/matcher.js.map +1 -0
- package/dist/match/matcher.test.d.ts +2 -0
- package/dist/match/matcher.test.d.ts.map +1 -0
- package/dist/match/matcher.test.js +185 -0
- package/dist/match/matcher.test.js.map +1 -0
- package/dist/match/path-utils.d.ts +132 -0
- package/dist/match/path-utils.d.ts.map +1 -0
- package/dist/match/path-utils.js +223 -0
- package/dist/match/path-utils.js.map +1 -0
- package/dist/match/path-utils.test.d.ts +2 -0
- package/dist/match/path-utils.test.d.ts.map +1 -0
- package/dist/match/path-utils.test.js +193 -0
- package/dist/match/path-utils.test.js.map +1 -0
- package/dist/match/segment-matcher.d.ts +25 -0
- package/dist/match/segment-matcher.d.ts.map +1 -0
- package/dist/match/segment-matcher.js +267 -0
- package/dist/match/segment-matcher.js.map +1 -0
- package/dist/parse/brace-expansion.d.ts +34 -0
- package/dist/parse/brace-expansion.d.ts.map +1 -0
- package/dist/parse/brace-expansion.js +294 -0
- package/dist/parse/brace-expansion.js.map +1 -0
- package/dist/parse/brace-expansion.test.d.ts +2 -0
- package/dist/parse/brace-expansion.test.d.ts.map +1 -0
- package/dist/parse/brace-expansion.test.js +105 -0
- package/dist/parse/brace-expansion.test.js.map +1 -0
- package/dist/parse/index.d.ts +8 -0
- package/dist/parse/index.d.ts.map +1 -0
- package/dist/parse/index.js +8 -0
- package/dist/parse/index.js.map +1 -0
- package/dist/parse/parser.d.ts +15 -0
- package/dist/parse/parser.d.ts.map +1 -0
- package/dist/parse/parser.js +526 -0
- package/dist/parse/parser.js.map +1 -0
- package/dist/parse/parser.test.d.ts +2 -0
- package/dist/parse/parser.test.d.ts.map +1 -0
- package/dist/parse/parser.test.js +266 -0
- package/dist/parse/parser.test.js.map +1 -0
- package/dist/parse/validator.d.ts +30 -0
- package/dist/parse/validator.d.ts.map +1 -0
- package/dist/parse/validator.js +115 -0
- package/dist/parse/validator.js.map +1 -0
- package/dist/parse/validator.test.d.ts +2 -0
- package/dist/parse/validator.test.d.ts.map +1 -0
- package/dist/parse/validator.test.js +45 -0
- package/dist/parse/validator.test.js.map +1 -0
- package/dist/types/ast.d.ts +158 -0
- package/dist/types/ast.d.ts.map +1 -0
- package/dist/types/ast.js +2 -0
- package/dist/types/ast.js.map +1 -0
- package/dist/types/automaton.d.ts +150 -0
- package/dist/types/automaton.d.ts.map +1 -0
- package/dist/types/automaton.js +2 -0
- package/dist/types/automaton.js.map +1 -0
- package/dist/types/containment.d.ts +257 -0
- package/dist/types/containment.d.ts.map +1 -0
- package/dist/types/containment.js +5 -0
- package/dist/types/containment.js.map +1 -0
- package/dist/types/errors.d.ts +37 -0
- package/dist/types/errors.d.ts.map +1 -0
- package/dist/types/errors.js +24 -0
- package/dist/types/errors.js.map +1 -0
- package/dist/types/index.d.ts +10 -0
- package/dist/types/index.d.ts.map +1 -0
- package/dist/types/index.js +6 -0
- package/dist/types/index.js.map +1 -0
- package/package.json +48 -0
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"parser.js","sourceRoot":"","sources":["../../src/parse/parser.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAuBH;;;;;;;GAOG;AACH,MAAM,UAAU,YAAY,CAAC,MAAc;IACzC,MAAM,KAAK,GAAgB;QACzB,MAAM;QACN,QAAQ,EAAE,CAAC;QACX,MAAM,EAAE,EAAE;KACX,CAAA;IAED,yBAAyB;IACzB,IAAI,UAAU,GAAG,KAAK,CAAA;IACtB,IAAI,cAAc,GAAG,MAAM,CAAA;IAE3B,IAAI,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC3B,UAAU,GAAG,IAAI,CAAA;QACjB,cAAc,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QAChC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAA;IACpB,CAAC;IAED,wBAAwB;IACxB,MAAM,UAAU,GAAG,cAAc,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,cAAc,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;IAEnF,yCAAyC;IACzC,MAAM,SAAS,GAAG,sBAAsB,CAAC,cAAc,CAAC,CAAA;IAExD,IAAI,IAAiB,CAAA;IAErB,IAAI,SAAS,EAAE,CAAC;QACd,uBAAuB;QACvB,MAAM,QAAQ,GAAG,gBAAgB,CAAC,cAAc,EAAE,KAAK,CAAC,CAAA;QACxD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,IAAI,GAAG,oBAAoB,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;QACjD,CAAC;aAAM,CAAC;YACN,IAAI,GAAG;gBACL,IAAI,EAAE,aAAa;gBACnB,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,oBAAoB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;aACxE,CAAA;QACH,CAAC;IACH,CAAC;SAAM,CAAC;QACN,IAAI,GAAG,oBAAoB,CAAC,cAAc,EAAE,KAAK,CAAC,CAAA;IACpD,CAAC;IAED,OAAO;QACL,MAAM;QACN,IAAI;QACJ,UAAU;QACV,UAAU;QACV,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;KAC3D,CAAA;AACH,CAAC;AAED;;GAEG;AACH,SAAS,sBAAsB,CAAC,OAAe;IAC7C,IAAI,SAAS,GAAG,KAAK,CAAA;IACrB,IAAI,UAAU,GAAG,CAAC,CAAA;IAElB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;QACvB,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QAE5C,0BAA0B;QAC1B,IAAI,QAAQ,KAAK,IAAI;YAAE,SAAQ;QAE/B,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,SAAS,GAAG,IAAI,CAAA;QAClB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC;YACrC,SAAS,GAAG,KAAK,CAAA;QACnB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YACtC,UAAU,EAAE,CAAA;QACd,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;YACxD,UAAU,EAAE,CAAA;QACd,CAAC;IACH,CAAC;IAED,gCAAgC;IAChC,UAAU,GAAG,CAAC,CAAA;IACd,SAAS,GAAG,KAAK,CAAA;IAEjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;QACvB,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QAE5C,IAAI,QAAQ,KAAK,IAAI;YAAE,SAAQ;QAE/B,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,SAAS,GAAG,IAAI,CAAA;QAClB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC;YACrC,SAAS,GAAG,KAAK,CAAA;QACnB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YACtC,OAAO,IAAI,CAAA;QACb,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,OAAe,EAAE,KAAkB;IAC3D,iCAAiC;IACjC,IAAI,SAAS,GAAG,KAAK,CAAA;IACrB,IAAI,UAAU,GAAG,CAAC,CAAC,CAAA;IACnB,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAA;IACjB,IAAI,UAAU,GAAG,CAAC,CAAA;IAElB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;QACvB,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QAE5C,IAAI,QAAQ,KAAK,IAAI;YAAE,SAAQ;QAE/B,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,SAAS,GAAG,IAAI,CAAA;QAClB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC;YACrC,SAAS,GAAG,KAAK,CAAA;QACnB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YACtC,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;gBACrB,UAAU,GAAG,CAAC,CAAA;YAChB,CAAC;YACD,UAAU,EAAE,CAAA;YAEZ,0BAA0B;YAC1B,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;gBACnB,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC;oBAChB,IAAI,EAAE,eAAe;oBACrB,OAAO,EAAE,+BAA+B;oBACxC,QAAQ,EAAE,CAAC;oBACX,MAAM,EAAE,CAAC;iBACV,CAAC,CAAA;gBACF,2CAA2C;YAC7C,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YACtC,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;gBACnB,UAAU,EAAE,CAAA;gBACZ,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;oBACrB,QAAQ,GAAG,CAAC,CAAA;oBACZ,MAAK;gBACP,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;QACtB,OAAO,CAAC,OAAO,CAAC,CAAA;IAClB,CAAC;IAED,IAAI,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;QACpB,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC;YAChB,IAAI,EAAE,gBAAgB;YACtB,OAAO,EAAE,2BAA2B;YACpC,QAAQ,EAAE,UAAU;YACpB,MAAM,EAAE,CAAC;SACV,CAAC,CAAA;QACF,OAAO,CAAC,OAAO,CAAC,CAAA;IAClB,CAAC;IAED,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAA;IAC3C,MAAM,YAAY,GAAG,OAAO,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAA;IAC5D,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAA;IAE1C,+DAA+D;IAC/D,MAAM,YAAY,GAAG,YAAY,CAAC,YAAY,CAAC,CAAA;IAE/C,uCAAuC;IACvC,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QAChE,MAAM,UAAU,GAAG,sBAAsB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAA;QAC/D,IAAI,UAAU,EAAE,CAAC;YACf,MAAM,KAAK,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;YACzC,MAAM,GAAG,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;YACvC,MAAM,IAAI,GAAG,KAAK,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YAClC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAA;YAEvC,IAAI,KAAK,GAAG,EAAE,EAAE,CAAC;gBACf,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC;oBAChB,IAAI,EAAE,iBAAiB;oBACvB,OAAO,EAAE,kBAAkB,KAAK,KAAK,GAAG,gCAAgC;oBACxE,QAAQ,EAAE,UAAU;oBACpB,MAAM,EAAE,QAAQ,GAAG,UAAU,GAAG,CAAC;iBAClC,CAAC,CAAA;gBACF,iBAAiB;gBACjB,MAAM,SAAS,GAAa,EAAE,CAAA;gBAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC5B,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;gBAC1C,CAAC;gBACD,OAAO,gBAAgB,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CACtG,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CACnB,CAAA;YACH,CAAC;YAED,MAAM,QAAQ,GAAa,EAAE,CAAA;YAC7B,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;gBAC9D,QAAQ,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAA;YACpC,CAAC;YAED,8CAA8C;YAC9C,IAAI,sBAAsB,CAAC,MAAM,CAAC,EAAE,CAAC;gBACnC,OAAO,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,gBAAgB,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAA;YAC5D,CAAC;YACD,OAAO,QAAQ,CAAA;QACjB,CAAC;IACH,CAAC;IAED,2BAA2B;IAC3B,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,GAAG,GAAG,GAAG,MAAM,CAAC,CAAA;IAEjE,oCAAoC;IACpC,OAAO,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QAC5B,IAAI,sBAAsB,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9B,OAAO,gBAAgB,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;QACnC,CAAC;QACD,OAAO,CAAC,CAAC,CAAC,CAAA;IACZ,CAAC,CAAC,CAAA;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,YAAY,CAAC,OAAe;IACnC,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,IAAI,OAAO,GAAG,EAAE,CAAA;IAChB,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,IAAI,SAAS,GAAG,KAAK,CAAA;IAErB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;QACvB,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QAE5C,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,OAAO,IAAI,IAAI,CAAA;YACf,SAAQ;QACV,CAAC;QAED,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,SAAS,GAAG,IAAI,CAAA;YAChB,OAAO,IAAI,IAAI,CAAA;QACjB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC;YACrC,SAAS,GAAG,KAAK,CAAA;YACjB,OAAO,IAAI,IAAI,CAAA;QACjB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YACtC,KAAK,EAAE,CAAA;YACP,OAAO,IAAI,IAAI,CAAA;QACjB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACnD,KAAK,EAAE,CAAA;YACP,OAAO,IAAI,IAAI,CAAA;QACjB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACrD,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;YACnB,OAAO,GAAG,EAAE,CAAA;QACd,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,IAAI,CAAA;QACjB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IACnB,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;GAEG;AACH,SAAS,oBAAoB,CAAC,OAAe,EAAE,KAAkB;IAC/D,yEAAyE;IACzE,IAAI,OAAO,GAAG,OAAO,CAAA;IACrB,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC5B,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IAC5B,CAAC;SAAM,IAAI,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IAC5B,CAAC;SAAM,IAAI,OAAO,KAAK,GAAG,EAAE,CAAC;QAC3B,OAAO,GAAG,EAAE,CAAA;IACd,CAAC;IAED,IAAI,OAAO,KAAK,EAAE,EAAE,CAAC;QACnB,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAA;IAC3C,CAAC;IAED,qCAAqC;IACrC,MAAM,cAAc,GAAG,YAAY,CAAC,OAAO,CAAC,CAAA;IAC5C,MAAM,QAAQ,GAAc,cAAc,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAA;IAEjF,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAA;AACvC,CAAC;AAED;;GAEG;AACH,SAAS,YAAY,CAAC,OAAe;IACnC,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,IAAI,OAAO,GAAG,EAAE,CAAA;IAChB,IAAI,SAAS,GAAG,KAAK,CAAA;IAErB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;QACvB,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QAE5C,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,OAAO,IAAI,IAAI,CAAA;YACf,SAAQ;QACV,CAAC;QAED,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,SAAS,GAAG,IAAI,CAAA;YAChB,OAAO,IAAI,IAAI,CAAA;QACjB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC;YACrC,SAAS,GAAG,KAAK,CAAA;YACjB,OAAO,IAAI,IAAI,CAAA;QACjB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YACtC,IAAI,OAAO,KAAK,EAAE,EAAE,CAAC;gBACnB,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;YACrB,CAAC;YACD,OAAO,GAAG,EAAE,CAAA;QACd,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,IAAI,CAAA;QACjB,CAAC;IACH,CAAC;IAED,IAAI,OAAO,KAAK,EAAE,EAAE,CAAC;QACnB,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IACrB,CAAC;IAED,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;GAEG;AACH,SAAS,mBAAmB,CAAC,OAAe,EAAE,KAAa;IACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;QACvB,0BAA0B;QAC1B,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YAC5C,CAAC,EAAE,CAAA,CAAC,sBAAsB;YAC1B,SAAQ;QACV,CAAC;QACD,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACzB,OAAO,IAAI,CAAA;QACb,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;GAEG;AACH,SAAS,YAAY,CAAC,OAAe,EAAE,KAAkB;IACvD,qBAAqB;IACrB,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,CAAA;IAC7B,CAAC;IAED,kDAAkD;IAClD,IAAI,mBAAmB,CAAC,OAAO,EAAE,GAAG,CAAC,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QAC1D,uDAAuD;QACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBACxB,CAAC,EAAE,CAAA,CAAC,oBAAoB;gBACxB,SAAQ;YACV,CAAC;YACD,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBACjD,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC;oBAChB,IAAI,EAAE,kBAAkB;oBACxB,OAAO,EAAE,kEAAkE;oBAC3E,QAAQ,EAAE,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC;oBACvC,MAAM,EAAE,OAAO,CAAC,MAAM;iBACvB,CAAC,CAAA;gBACF,MAAK;YACP,CAAC;QACH,CAAC;IACH,CAAC;IAED,8DAA8D;IAC9D,MAAM,WAAW,GAAG,mBAAmB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAA;IACtD,MAAM,UAAU,GAAG,mBAAmB,CAAC,OAAO,EAAE,GAAG,CAAC,CAAA;IAEpD,oDAAoD;IACpD,IAAI,CAAC,WAAW,IAAI,CAAC,UAAU,EAAE,CAAC;QAChC,OAAO;YACL,IAAI,EAAE,SAAS;YACf,KAAK,EAAE,eAAe,CAAC,OAAO,CAAC;SAChC,CAAA;IACH,CAAC;IAED,mBAAmB;IACnB,MAAM,KAAK,GAAG,iBAAiB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;IAE/C,wDAAwD;IACxD,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,MAAM,aAAa,GAAmB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YACpD,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;gBAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAA;YACpE,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;gBAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAA;YAC9C,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU;gBAAE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,CAAA;YACtD,6CAA6C;YAC7C,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC,IAAI,EAAE,CAAC,CAAA;QACpD,CAAC,CAAC,CAAA;QAEF,OAAO;YACL,IAAI,EAAE,UAAU;YAChB,OAAO,EAAE,OAAO;YAChB,KAAK,EAAE,aAAa;SACrB,CAAA;IACH,CAAC;IAED,+CAA+C;IAC/C,OAAO;QACL,IAAI,EAAE,WAAW;QACjB,KAAK;KACN,CAAA;AACH,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CAAC,OAAe,EAAE,KAAkB;IAC5D,MAAM,KAAK,GAAkB,EAAE,CAAA;IAC/B,IAAI,CAAC,GAAG,CAAC,CAAA;IACT,IAAI,aAAa,GAAG,EAAE,CAAA;IAEtB,MAAM,YAAY,GAAG,GAAG,EAAE;QACxB,IAAI,aAAa,KAAK,EAAE,EAAE,CAAC;YACzB,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC,CAAA;YACrD,aAAa,GAAG,EAAE,CAAA;QACpB,CAAC;IACH,CAAC,CAAA;IAED,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;QAEvB,iBAAiB;QACjB,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YAC5C,aAAa,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YAC/B,CAAC,IAAI,CAAC,CAAA;YACN,SAAQ;QACV,CAAC;QAED,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,YAAY,EAAE,CAAA;YACd,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAA;YAC5B,CAAC,EAAE,CAAA;QACL,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxB,YAAY,EAAE,CAAA;YACd,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAA;YAChC,CAAC,EAAE,CAAA;QACL,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxB,YAAY,EAAE,CAAA;YACd,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,GAAG,cAAc,CAAC,OAAO,EAAE,CAAC,EAAE,KAAK,CAAC,CAAA;YACjE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAA;YAClD,CAAC,GAAG,QAAQ,CAAA;QACd,CAAC;aAAM,CAAC;YACN,aAAa,IAAI,IAAI,CAAA;YACrB,CAAC,EAAE,CAAA;QACL,CAAC;IACH,CAAC;IAED,YAAY,EAAE,CAAA;IACd,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;GAEG;AACH,SAAS,cAAc,CACrB,OAAe,EACf,UAAkB,EAClB,KAAkB;IAElB,IAAI,CAAC,GAAG,UAAU,GAAG,CAAC,CAAA,CAAC,iBAAiB;IACxC,IAAI,OAAO,GAAG,KAAK,CAAA;IACnB,MAAM,MAAM,GAAgB,EAAE,CAAA;IAC9B,IAAI,KAAK,GAAG,EAAE,CAAA;IAEd,qBAAqB;IACrB,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;QACrE,OAAO,GAAG,IAAI,CAAA;QACd,CAAC,EAAE,CAAA;IACL,CAAC;IAED,mCAAmC;IACnC,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;QAC7C,KAAK,IAAI,GAAG,CAAA;QACZ,CAAC,EAAE,CAAA;IACL,CAAC;IAED,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;QAEvB,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,yBAAyB;YACzB,IAAI,KAAK,KAAK,EAAE,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACxC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC;oBAChB,IAAI,EAAE,iBAAiB;oBACvB,OAAO,EAAE,uBAAuB;oBAChC,QAAQ,EAAE,UAAU;oBACpB,MAAM,EAAE,CAAC,GAAG,UAAU,GAAG,CAAC;iBAC3B,CAAC,CAAA;YACJ,CAAC;YAED,OAAO;gBACL,SAAS,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE;gBACxD,QAAQ,EAAE,CAAC,GAAG,CAAC;aAChB,CAAA;QACH,CAAC;QAED,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YAC5C,oBAAoB;YACpB,KAAK,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YACvB,CAAC,IAAI,CAAC,CAAA;YACN,SAAQ;QACV,CAAC;QAED,kBAAkB;QAClB,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC/E,MAAM,KAAK,GAAG,IAAI,CAAA;YAClB,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YAE1B,iBAAiB;YACjB,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC5C,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC;oBAChB,IAAI,EAAE,eAAe;oBACrB,OAAO,EAAE,kBAAkB,KAAK,IAAI,GAAG,gBAAgB;oBACvD,QAAQ,EAAE,UAAU,GAAG,CAAC;oBACxB,MAAM,EAAE,CAAC;iBACV,CAAC,CAAA;YACJ,CAAC;YAED,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAA;YAC3B,CAAC,IAAI,CAAC,CAAA;QACR,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,IAAI,CAAA;YACb,CAAC,EAAE,CAAA;QACL,CAAC;IACH,CAAC;IAED,mBAAmB;IACnB,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC;QAChB,IAAI,EAAE,kBAAkB;QACxB,OAAO,EAAE,0BAA0B;QACnC,QAAQ,EAAE,UAAU;QACpB,MAAM,EAAE,OAAO,CAAC,MAAM,GAAG,UAAU;KACpC,CAAC,CAAA;IAEF,OAAO;QACL,SAAS,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE;QACxD,QAAQ,EAAE,OAAO,CAAC,MAAM;KACzB,CAAA;AACH,CAAC;AAED;;GAEG;AACH,SAAS,eAAe,CAAC,OAAe;IACtC,IAAI,MAAM,GAAG,EAAE,CAAA;IACf,IAAI,CAAC,GAAG,CAAC,CAAA;IAET,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAC1B,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YAClD,MAAM,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YACxB,CAAC,IAAI,CAAC,CAAA;QACR,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,CAAA;YACpB,CAAC,EAAE,CAAA;QACL,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"parser.test.d.ts","sourceRoot":"","sources":["../../src/parse/parser.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,266 @@
|
|
|
1
|
+
import { describe, it, expect } from 'vitest';
|
|
2
|
+
import { parsePattern } from './parser';
|
|
3
|
+
describe('parsePattern', () => {
|
|
4
|
+
describe('basic patterns', () => {
|
|
5
|
+
it('parses literal path', () => {
|
|
6
|
+
const pattern = parsePattern('src/index.ts');
|
|
7
|
+
expect(pattern.source).toBe('src/index.ts');
|
|
8
|
+
expect(pattern.isAbsolute).toBe(false);
|
|
9
|
+
expect(pattern.isNegation).toBe(false);
|
|
10
|
+
expect(pattern.errors).toBeUndefined();
|
|
11
|
+
const root = pattern.root;
|
|
12
|
+
expect(root.type).toBe('sequence');
|
|
13
|
+
expect(root.segments).toHaveLength(2);
|
|
14
|
+
expect(root.segments[0].type).toBe('literal');
|
|
15
|
+
expect(root.segments[0].value).toBe('src');
|
|
16
|
+
expect(root.segments[1].type).toBe('literal');
|
|
17
|
+
expect(root.segments[1].value).toBe('index.ts');
|
|
18
|
+
});
|
|
19
|
+
it('parses absolute path', () => {
|
|
20
|
+
const pattern = parsePattern('/home/user/dev');
|
|
21
|
+
expect(pattern.isAbsolute).toBe(true);
|
|
22
|
+
expect(pattern.errors).toBeUndefined();
|
|
23
|
+
const root = pattern.root;
|
|
24
|
+
expect(root.segments).toHaveLength(3);
|
|
25
|
+
expect(root.segments[0].value).toBe('home');
|
|
26
|
+
});
|
|
27
|
+
it('parses home-relative path', () => {
|
|
28
|
+
const pattern = parsePattern('~/dev/project');
|
|
29
|
+
expect(pattern.isAbsolute).toBe(true);
|
|
30
|
+
expect(pattern.errors).toBeUndefined();
|
|
31
|
+
const root = pattern.root;
|
|
32
|
+
expect(root.segments).toHaveLength(2);
|
|
33
|
+
expect(root.segments[0].value).toBe('dev');
|
|
34
|
+
});
|
|
35
|
+
it('parses negation pattern', () => {
|
|
36
|
+
const pattern = parsePattern('!src/**/*.test.ts');
|
|
37
|
+
expect(pattern.isNegation).toBe(true);
|
|
38
|
+
expect(pattern.isAbsolute).toBe(false);
|
|
39
|
+
});
|
|
40
|
+
});
|
|
41
|
+
describe('wildcards', () => {
|
|
42
|
+
it('parses single-segment wildcard *', () => {
|
|
43
|
+
const pattern = parsePattern('*.ts');
|
|
44
|
+
const root = pattern.root;
|
|
45
|
+
expect(root.segments).toHaveLength(1);
|
|
46
|
+
const seg = root.segments[0];
|
|
47
|
+
expect(seg.type).toBe('wildcard');
|
|
48
|
+
expect(seg.pattern).toBe('*.ts');
|
|
49
|
+
expect(seg.parts).toEqual([{ type: 'star' }, { type: 'literal', value: '.ts' }]);
|
|
50
|
+
});
|
|
51
|
+
it('parses complex wildcard pattern', () => {
|
|
52
|
+
const pattern = parsePattern('test-*-spec.js');
|
|
53
|
+
const root = pattern.root;
|
|
54
|
+
const seg = root.segments[0];
|
|
55
|
+
expect(seg.type).toBe('wildcard');
|
|
56
|
+
expect(seg.parts).toEqual([
|
|
57
|
+
{ type: 'literal', value: 'test-' },
|
|
58
|
+
{ type: 'star' },
|
|
59
|
+
{ type: 'literal', value: '-spec.js' },
|
|
60
|
+
]);
|
|
61
|
+
});
|
|
62
|
+
it('parses ? wildcard', () => {
|
|
63
|
+
const pattern = parsePattern('file?.txt');
|
|
64
|
+
const root = pattern.root;
|
|
65
|
+
const seg = root.segments[0];
|
|
66
|
+
expect(seg.type).toBe('wildcard');
|
|
67
|
+
expect(seg.parts).toEqual([
|
|
68
|
+
{ type: 'literal', value: 'file' },
|
|
69
|
+
{ type: 'question' },
|
|
70
|
+
{ type: 'literal', value: '.txt' },
|
|
71
|
+
]);
|
|
72
|
+
});
|
|
73
|
+
it('parses multiple wildcards', () => {
|
|
74
|
+
const pattern = parsePattern('*-*-*.js');
|
|
75
|
+
const root = pattern.root;
|
|
76
|
+
const seg = root.segments[0];
|
|
77
|
+
expect(seg.parts).toEqual([
|
|
78
|
+
{ type: 'star' },
|
|
79
|
+
{ type: 'literal', value: '-' },
|
|
80
|
+
{ type: 'star' },
|
|
81
|
+
{ type: 'literal', value: '-' },
|
|
82
|
+
{ type: 'star' },
|
|
83
|
+
{ type: 'literal', value: '.js' },
|
|
84
|
+
]);
|
|
85
|
+
});
|
|
86
|
+
});
|
|
87
|
+
describe('globstar', () => {
|
|
88
|
+
it('parses ** as globstar', () => {
|
|
89
|
+
const pattern = parsePattern('src/**');
|
|
90
|
+
const root = pattern.root;
|
|
91
|
+
expect(root.segments).toHaveLength(2);
|
|
92
|
+
expect(root.segments[0].type).toBe('literal');
|
|
93
|
+
expect(root.segments[1].type).toBe('globstar');
|
|
94
|
+
});
|
|
95
|
+
it('parses **/*.ts pattern', () => {
|
|
96
|
+
const pattern = parsePattern('**/*.ts');
|
|
97
|
+
const root = pattern.root;
|
|
98
|
+
expect(root.segments).toHaveLength(2);
|
|
99
|
+
expect(root.segments[0].type).toBe('globstar');
|
|
100
|
+
expect(root.segments[1].type).toBe('wildcard');
|
|
101
|
+
});
|
|
102
|
+
it('parses complex globstar pattern', () => {
|
|
103
|
+
const pattern = parsePattern('src/**/lib/**/*.ts');
|
|
104
|
+
const root = pattern.root;
|
|
105
|
+
expect(root.segments).toHaveLength(5);
|
|
106
|
+
expect(root.segments[0].type).toBe('literal');
|
|
107
|
+
expect(root.segments[1].type).toBe('globstar');
|
|
108
|
+
expect(root.segments[2].type).toBe('literal');
|
|
109
|
+
expect(root.segments[3].type).toBe('globstar');
|
|
110
|
+
expect(root.segments[4].type).toBe('wildcard');
|
|
111
|
+
});
|
|
112
|
+
it('flags invalid globstar embedded in segment', () => {
|
|
113
|
+
const pattern = parsePattern('src/**foo');
|
|
114
|
+
expect(pattern.errors).toBeDefined();
|
|
115
|
+
expect(pattern.errors?.some((e) => e.code === 'INVALID_GLOBSTAR')).toBe(true);
|
|
116
|
+
});
|
|
117
|
+
});
|
|
118
|
+
describe('character classes', () => {
|
|
119
|
+
it('parses simple character class', () => {
|
|
120
|
+
const pattern = parsePattern('[abc]');
|
|
121
|
+
const root = pattern.root;
|
|
122
|
+
const seg = root.segments[0];
|
|
123
|
+
expect(seg.type).toBe('composite');
|
|
124
|
+
expect(seg.parts).toHaveLength(1);
|
|
125
|
+
expect(seg.parts[0].type).toBe('charclass');
|
|
126
|
+
const charclass = seg.parts[0].spec;
|
|
127
|
+
expect(charclass.negated).toBe(false);
|
|
128
|
+
expect(charclass.chars).toBe('abc');
|
|
129
|
+
expect(charclass.ranges).toHaveLength(0);
|
|
130
|
+
});
|
|
131
|
+
it('parses character range', () => {
|
|
132
|
+
const pattern = parsePattern('[a-z]');
|
|
133
|
+
const root = pattern.root;
|
|
134
|
+
const seg = root.segments[0];
|
|
135
|
+
const charclass = seg.parts[0].spec;
|
|
136
|
+
expect(charclass.ranges).toEqual([{ start: 'a', end: 'z' }]);
|
|
137
|
+
});
|
|
138
|
+
it('parses negated character class', () => {
|
|
139
|
+
const pattern = parsePattern('[!a-z]');
|
|
140
|
+
const root = pattern.root;
|
|
141
|
+
const seg = root.segments[0];
|
|
142
|
+
const charclass = seg.parts[0].spec;
|
|
143
|
+
expect(charclass.negated).toBe(true);
|
|
144
|
+
});
|
|
145
|
+
it('parses ^ as negation', () => {
|
|
146
|
+
const pattern = parsePattern('[^0-9]');
|
|
147
|
+
const root = pattern.root;
|
|
148
|
+
const seg = root.segments[0];
|
|
149
|
+
const charclass = seg.parts[0].spec;
|
|
150
|
+
expect(charclass.negated).toBe(true);
|
|
151
|
+
});
|
|
152
|
+
it('parses complex character class', () => {
|
|
153
|
+
const pattern = parsePattern('[a-zA-Z0-9_]');
|
|
154
|
+
const root = pattern.root;
|
|
155
|
+
const seg = root.segments[0];
|
|
156
|
+
const charclass = seg.parts[0].spec;
|
|
157
|
+
expect(charclass.ranges).toHaveLength(3);
|
|
158
|
+
expect(charclass.chars).toBe('_');
|
|
159
|
+
});
|
|
160
|
+
it('parses composite segment with charclass', () => {
|
|
161
|
+
const pattern = parsePattern('test-[0-9]*-spec.ts');
|
|
162
|
+
const root = pattern.root;
|
|
163
|
+
const seg = root.segments[0];
|
|
164
|
+
expect(seg.type).toBe('composite');
|
|
165
|
+
expect(seg.parts).toHaveLength(4);
|
|
166
|
+
expect(seg.parts[0]).toEqual({ type: 'literal', value: 'test-' });
|
|
167
|
+
expect(seg.parts[1].type).toBe('charclass');
|
|
168
|
+
expect(seg.parts[2]).toEqual({ type: 'star' });
|
|
169
|
+
expect(seg.parts[3]).toEqual({ type: 'literal', value: '-spec.ts' });
|
|
170
|
+
});
|
|
171
|
+
it('flags unclosed bracket', () => {
|
|
172
|
+
const pattern = parsePattern('[abc');
|
|
173
|
+
expect(pattern.errors).toBeDefined();
|
|
174
|
+
expect(pattern.errors?.some((e) => e.code === 'UNCLOSED_BRACKET')).toBe(true);
|
|
175
|
+
});
|
|
176
|
+
it('flags invalid range', () => {
|
|
177
|
+
const pattern = parsePattern('[z-a]');
|
|
178
|
+
expect(pattern.errors).toBeDefined();
|
|
179
|
+
expect(pattern.errors?.some((e) => e.code === 'INVALID_RANGE')).toBe(true);
|
|
180
|
+
});
|
|
181
|
+
});
|
|
182
|
+
describe('brace expansion', () => {
|
|
183
|
+
it('parses simple brace expansion', () => {
|
|
184
|
+
const pattern = parsePattern('{src,lib}');
|
|
185
|
+
expect(pattern.root.type).toBe('alternation');
|
|
186
|
+
const alt = pattern.root;
|
|
187
|
+
expect(alt.branches).toHaveLength(2);
|
|
188
|
+
});
|
|
189
|
+
it('parses brace expansion with path suffix', () => {
|
|
190
|
+
const pattern = parsePattern('{src,lib}/**/*.ts');
|
|
191
|
+
expect(pattern.root.type).toBe('alternation');
|
|
192
|
+
const alt = pattern.root;
|
|
193
|
+
expect(alt.branches).toHaveLength(2);
|
|
194
|
+
// Both branches should have the same suffix structure
|
|
195
|
+
for (const branch of alt.branches) {
|
|
196
|
+
expect(branch.type).toBe('sequence');
|
|
197
|
+
const seq = branch;
|
|
198
|
+
expect(seq.segments).toHaveLength(3);
|
|
199
|
+
expect(seq.segments[1].type).toBe('globstar');
|
|
200
|
+
}
|
|
201
|
+
});
|
|
202
|
+
it('flags nested braces', () => {
|
|
203
|
+
const pattern = parsePattern('{a,{b,c}}');
|
|
204
|
+
expect(pattern.errors).toBeDefined();
|
|
205
|
+
expect(pattern.errors?.some((e) => e.code === 'NESTED_BRACES')).toBe(true);
|
|
206
|
+
});
|
|
207
|
+
it('flags unclosed brace', () => {
|
|
208
|
+
const pattern = parsePattern('{a,b');
|
|
209
|
+
expect(pattern.errors).toBeDefined();
|
|
210
|
+
expect(pattern.errors?.some((e) => e.code === 'UNCLOSED_BRACE')).toBe(true);
|
|
211
|
+
});
|
|
212
|
+
});
|
|
213
|
+
describe('escape sequences', () => {
|
|
214
|
+
it('escapes special characters in literals', () => {
|
|
215
|
+
const pattern = parsePattern('file\\*.txt');
|
|
216
|
+
const root = pattern.root;
|
|
217
|
+
expect(root.segments[0].type).toBe('literal');
|
|
218
|
+
expect(root.segments[0].value).toBe('file*.txt');
|
|
219
|
+
});
|
|
220
|
+
it('escapes brackets', () => {
|
|
221
|
+
const pattern = parsePattern('file\\[1\\].txt');
|
|
222
|
+
const root = pattern.root;
|
|
223
|
+
expect(root.segments[0].type).toBe('literal');
|
|
224
|
+
expect(root.segments[0].value).toBe('file[1].txt');
|
|
225
|
+
});
|
|
226
|
+
});
|
|
227
|
+
describe('edge cases', () => {
|
|
228
|
+
it('handles empty pattern', () => {
|
|
229
|
+
const pattern = parsePattern('');
|
|
230
|
+
const root = pattern.root;
|
|
231
|
+
expect(root.segments).toHaveLength(0);
|
|
232
|
+
});
|
|
233
|
+
it('handles single slash', () => {
|
|
234
|
+
const pattern = parsePattern('/');
|
|
235
|
+
expect(pattern.isAbsolute).toBe(true);
|
|
236
|
+
const root = pattern.root;
|
|
237
|
+
expect(root.segments).toHaveLength(0);
|
|
238
|
+
});
|
|
239
|
+
it('handles tilde only', () => {
|
|
240
|
+
const pattern = parsePattern('~');
|
|
241
|
+
expect(pattern.isAbsolute).toBe(true);
|
|
242
|
+
const root = pattern.root;
|
|
243
|
+
expect(root.segments).toHaveLength(0);
|
|
244
|
+
});
|
|
245
|
+
it('handles dotfiles', () => {
|
|
246
|
+
const pattern = parsePattern('.gitignore');
|
|
247
|
+
const root = pattern.root;
|
|
248
|
+
expect(root.segments[0].type).toBe('literal');
|
|
249
|
+
expect(root.segments[0].value).toBe('.gitignore');
|
|
250
|
+
});
|
|
251
|
+
it('handles double dots (..)', () => {
|
|
252
|
+
const pattern = parsePattern('../parent');
|
|
253
|
+
const root = pattern.root;
|
|
254
|
+
expect(root.segments).toHaveLength(2);
|
|
255
|
+
expect(root.segments[0].value).toBe('..');
|
|
256
|
+
expect(root.segments[1].value).toBe('parent');
|
|
257
|
+
});
|
|
258
|
+
it('handles consecutive slashes', () => {
|
|
259
|
+
// Note: consecutive slashes create empty segments which are filtered
|
|
260
|
+
const pattern = parsePattern('a//b');
|
|
261
|
+
const root = pattern.root;
|
|
262
|
+
expect(root.segments).toHaveLength(2);
|
|
263
|
+
});
|
|
264
|
+
});
|
|
265
|
+
});
|
|
266
|
+
//# sourceMappingURL=parser.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"parser.test.js","sourceRoot":"","sources":["../../src/parse/parser.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAA;AAE7C,OAAO,EAAE,YAAY,EAAE,MAAM,UAAU,CAAA;AAGvC,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;IAC5B,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;QAC9B,EAAE,CAAC,qBAAqB,EAAE,GAAG,EAAE;YAC7B,MAAM,OAAO,GAAG,YAAY,CAAC,cAAc,CAAC,CAAA;YAE5C,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAA;YAC3C,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACtC,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACtC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,aAAa,EAAE,CAAA;YAEtC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAuB,CAAA;YAC5C,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;YAClC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YAErC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YAC7C,MAAM,CAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAoB,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAE9D,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YAC7C,MAAM,CAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAoB,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QACrE,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,sBAAsB,EAAE,GAAG,EAAE;YAC9B,MAAM,OAAO,GAAG,YAAY,CAAC,gBAAgB,CAAC,CAAA;YAE9C,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACrC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,aAAa,EAAE,CAAA;YAEtC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAuB,CAAA;YAC5C,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YACrC,MAAM,CAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAoB,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QACjE,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,2BAA2B,EAAE,GAAG,EAAE;YACnC,MAAM,OAAO,GAAG,YAAY,CAAC,eAAe,CAAC,CAAA;YAE7C,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACrC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,aAAa,EAAE,CAAA;YAEtC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAuB,CAAA;YAC5C,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YACrC,MAAM,CAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAoB,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QAChE,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;YACjC,MAAM,OAAO,GAAG,YAAY,CAAC,mBAAmB,CAAC,CAAA;YAEjD,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACrC,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACxC,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,WAAW,EAAE,GAAG,EAAE;QACzB,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC1C,MAAM,OAAO,GAAG,YAAY,CAAC,MAAM,CAAC,CAAA;YAEpC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAuB,CAAA;YAC5C,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YAErC,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAoB,CAAA;YAC/C,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;YACjC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YAChC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAA;QAClF,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;YACzC,MAAM,OAAO,GAAG,YAAY,CAAC,gBAAgB,CAAC,CAAA;YAE9C,MAAM,IAAI,GAAG,OAAO,CAAC,IAAuB,CAAA;YAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAoB,CAAA;YAC/C,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;YACjC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC;gBACxB,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE;gBACnC,EAAE,IAAI,EAAE,MAAM,EAAE;gBAChB,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE;aACvC,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,mBAAmB,EAAE,GAAG,EAAE;YAC3B,MAAM,OAAO,GAAG,YAAY,CAAC,WAAW,CAAC,CAAA;YAEzC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAuB,CAAA;YAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAoB,CAAA;YAC/C,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;YACjC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC;gBACxB,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE;gBAClC,EAAE,IAAI,EAAE,UAAU,EAAE;gBACpB,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE;aACnC,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,2BAA2B,EAAE,GAAG,EAAE;YACnC,MAAM,OAAO,GAAG,YAAY,CAAC,UAAU,CAAC,CAAA;YAExC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAuB,CAAA;YAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAoB,CAAA;YAC/C,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC;gBACxB,EAAE,IAAI,EAAE,MAAM,EAAE;gBAChB,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,EAAE;gBAC/B,EAAE,IAAI,EAAE,MAAM,EAAE;gBAChB,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,EAAE;gBAC/B,EAAE,IAAI,EAAE,MAAM,EAAE;gBAChB,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE;aAClC,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE;QACxB,EAAE,CAAC,uBAAuB,EAAE,GAAG,EAAE;YAC/B,MAAM,OAAO,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAA;YAEtC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAuB,CAAA;YAC5C,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YAErC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YAC7C,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QAChD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,wBAAwB,EAAE,GAAG,EAAE;YAChC,MAAM,OAAO,GAAG,YAAY,CAAC,SAAS,CAAC,CAAA;YAEvC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAuB,CAAA;YAC5C,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YAErC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;YAC9C,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QAChD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;YACzC,MAAM,OAAO,GAAG,YAAY,CAAC,oBAAoB,CAAC,CAAA;YAElD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAuB,CAAA;YAC5C,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YAErC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YAC7C,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;YAC9C,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YAC7C,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;YAC9C,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QAChD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;YACpD,MAAM,OAAO,GAAG,YAAY,CAAC,WAAW,CAAC,CAAA;YAEzC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAA;YACpC,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,kBAAkB,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC/E,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;QACjC,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;YACvC,MAAM,OAAO,GAAG,YAAY,CAAC,OAAO,CAAC,CAAA;YAErC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAuB,CAAA;YAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAqB,CAAA;YAChD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;YAClC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YACjC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;YAE3C,MAAM,SAAS,GAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAsC,CAAC,IAAI,CAAA;YACzE,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACrC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACnC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QAC1C,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,wBAAwB,EAAE,GAAG,EAAE;YAChC,MAAM,OAAO,GAAG,YAAY,CAAC,OAAO,CAAC,CAAA;YAErC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAuB,CAAA;YAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAqB,CAAA;YAChD,MAAM,SAAS,GAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAsC,CAAC,IAAI,CAAA;YACzE,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAA;QAC9D,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACxC,MAAM,OAAO,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAA;YAEtC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAuB,CAAA;YAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAqB,CAAA;YAChD,MAAM,SAAS,GAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAsC,CAAC,IAAI,CAAA;YACzE,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACtC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,sBAAsB,EAAE,GAAG,EAAE;YAC9B,MAAM,OAAO,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAA;YAEtC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAuB,CAAA;YAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAqB,CAAA;YAChD,MAAM,SAAS,GAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAsC,CAAC,IAAI,CAAA;YACzE,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACtC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACxC,MAAM,OAAO,GAAG,YAAY,CAAC,cAAc,CAAC,CAAA;YAE5C,MAAM,IAAI,GAAG,OAAO,CAAC,IAAuB,CAAA;YAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAqB,CAAA;YAChD,MAAM,SAAS,GAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAsC,CAAC,IAAI,CAAA;YACzE,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YACxC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QACnC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,MAAM,OAAO,GAAG,YAAY,CAAC,qBAAqB,CAAC,CAAA;YAEnD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAuB,CAAA;YAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAqB,CAAA;YAChD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;YAClC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YACjC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAA;YACjE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;YAC3C,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAA;YAC9C,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,CAAA;QACtE,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,wBAAwB,EAAE,GAAG,EAAE;YAChC,MAAM,OAAO,GAAG,YAAY,CAAC,MAAM,CAAC,CAAA;YAEpC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAA;YACpC,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,kBAAkB,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC/E,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,qBAAqB,EAAE,GAAG,EAAE;YAC7B,MAAM,OAAO,GAAG,YAAY,CAAC,OAAO,CAAC,CAAA;YAErC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAA;YACpC,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC5E,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;QAC/B,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;YACvC,MAAM,OAAO,GAAG,YAAY,CAAC,WAAW,CAAC,CAAA;YAEzC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAA;YAC7C,MAAM,GAAG,GAAG,OAAO,CAAC,IAAmB,CAAA;YACvC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QACtC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,MAAM,OAAO,GAAG,YAAY,CAAC,mBAAmB,CAAC,CAAA;YAEjD,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAA;YAC7C,MAAM,GAAG,GAAG,OAAO,CAAC,IAAmB,CAAA;YACvC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YAEpC,sDAAsD;YACtD,KAAK,MAAM,MAAM,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC;gBAClC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;gBACpC,MAAM,GAAG,GAAG,MAAyB,CAAA;gBACrC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;gBACpC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;YAC/C,CAAC;QACH,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,qBAAqB,EAAE,GAAG,EAAE;YAC7B,MAAM,OAAO,GAAG,YAAY,CAAC,WAAW,CAAC,CAAA;YAEzC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAA;YACpC,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC5E,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,sBAAsB,EAAE,GAAG,EAAE;YAC9B,MAAM,OAAO,GAAG,YAAY,CAAC,MAAM,CAAC,CAAA;YAEpC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAA;YACpC,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC7E,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAChC,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAChD,MAAM,OAAO,GAAG,YAAY,CAAC,aAAa,CAAC,CAAA;YAE3C,MAAM,IAAI,GAAG,OAAO,CAAC,IAAuB,CAAA;YAC5C,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YAC7C,MAAM,CAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAoB,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;QACtE,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,kBAAkB,EAAE,GAAG,EAAE;YAC1B,MAAM,OAAO,GAAG,YAAY,CAAC,iBAAiB,CAAC,CAAA;YAE/C,MAAM,IAAI,GAAG,OAAO,CAAC,IAAuB,CAAA;YAC5C,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YAC7C,MAAM,CAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAoB,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAA;QACxE,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;QAC1B,EAAE,CAAC,uBAAuB,EAAE,GAAG,EAAE;YAC/B,MAAM,OAAO,GAAG,YAAY,CAAC,EAAE,CAAC,CAAA;YAEhC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAuB,CAAA;YAC5C,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QACvC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,sBAAsB,EAAE,GAAG,EAAE;YAC9B,MAAM,OAAO,GAAG,YAAY,CAAC,GAAG,CAAC,CAAA;YAEjC,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACrC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAuB,CAAA;YAC5C,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QACvC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,oBAAoB,EAAE,GAAG,EAAE;YAC5B,MAAM,OAAO,GAAG,YAAY,CAAC,GAAG,CAAC,CAAA;YAEjC,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACrC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAuB,CAAA;YAC5C,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QACvC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,kBAAkB,EAAE,GAAG,EAAE;YAC1B,MAAM,OAAO,GAAG,YAAY,CAAC,YAAY,CAAC,CAAA;YAE1C,MAAM,IAAI,GAAG,OAAO,CAAC,IAAuB,CAAA;YAC5C,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YAC7C,MAAM,CAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAoB,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAA;QACvE,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,0BAA0B,EAAE,GAAG,EAAE;YAClC,MAAM,OAAO,GAAG,YAAY,CAAC,WAAW,CAAC,CAAA;YAEzC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAuB,CAAA;YAC5C,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;YACrC,MAAM,CAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAoB,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAC7D,MAAM,CAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAoB,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QACnE,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;YACrC,qEAAqE;YACrE,MAAM,OAAO,GAAG,YAAY,CAAC,MAAM,CAAC,CAAA;YAEpC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAuB,CAAA;YAC5C,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;QACvC,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA"}
|
|
@@ -0,0 +1,30 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Pattern validation - checks for banned features and structural issues.
|
|
3
|
+
* @packageDocumentation
|
|
4
|
+
*/
|
|
5
|
+
import type { PathPattern, PatternError } from '../types';
|
|
6
|
+
/**
|
|
7
|
+
* Validate a pattern against the allowed feature set.
|
|
8
|
+
*
|
|
9
|
+
* Returns errors for:
|
|
10
|
+
* - Patterns that already have errors from parsing
|
|
11
|
+
* - Invalid globstar usage
|
|
12
|
+
* - Empty patterns
|
|
13
|
+
* - Other structural issues
|
|
14
|
+
*
|
|
15
|
+
* @param pattern - The parsed pattern to validate
|
|
16
|
+
* @returns Array of validation errors (empty if valid)
|
|
17
|
+
*
|
|
18
|
+
* @public
|
|
19
|
+
*/
|
|
20
|
+
export declare function validatePattern(pattern: PathPattern): readonly PatternError[];
|
|
21
|
+
/**
|
|
22
|
+
* Check if a pattern is valid (has no errors).
|
|
23
|
+
*
|
|
24
|
+
* @param pattern - The pattern to check
|
|
25
|
+
* @returns true if the pattern has no errors
|
|
26
|
+
*
|
|
27
|
+
* @public
|
|
28
|
+
*/
|
|
29
|
+
export declare function isValidPattern(pattern: PathPattern): boolean;
|
|
30
|
+
//# sourceMappingURL=validator.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"validator.d.ts","sourceRoot":"","sources":["../../src/parse/validator.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,EAAE,WAAW,EAAwB,YAAY,EAAE,MAAM,UAAU,CAAA;AAE/E;;;;;;;;;;;;;GAaG;AACH,wBAAgB,eAAe,CAAC,OAAO,EAAE,WAAW,GAAG,SAAS,YAAY,EAAE,CAY7E;AAqFD;;;;;;;GAOG;AACH,wBAAgB,cAAc,CAAC,OAAO,EAAE,WAAW,GAAG,OAAO,CAE5D"}
|
|
@@ -0,0 +1,115 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Pattern validation - checks for banned features and structural issues.
|
|
3
|
+
* @packageDocumentation
|
|
4
|
+
*/
|
|
5
|
+
/**
|
|
6
|
+
* Validate a pattern against the allowed feature set.
|
|
7
|
+
*
|
|
8
|
+
* Returns errors for:
|
|
9
|
+
* - Patterns that already have errors from parsing
|
|
10
|
+
* - Invalid globstar usage
|
|
11
|
+
* - Empty patterns
|
|
12
|
+
* - Other structural issues
|
|
13
|
+
*
|
|
14
|
+
* @param pattern - The parsed pattern to validate
|
|
15
|
+
* @returns Array of validation errors (empty if valid)
|
|
16
|
+
*
|
|
17
|
+
* @public
|
|
18
|
+
*/
|
|
19
|
+
export function validatePattern(pattern) {
|
|
20
|
+
const errors = [];
|
|
21
|
+
// Include any parsing errors
|
|
22
|
+
if (pattern.errors) {
|
|
23
|
+
errors.push(...pattern.errors);
|
|
24
|
+
}
|
|
25
|
+
// Validate the AST structure
|
|
26
|
+
validateNode(pattern.root, pattern.source, errors);
|
|
27
|
+
return errors;
|
|
28
|
+
}
|
|
29
|
+
/**
|
|
30
|
+
* Recursively validate a pattern node.
|
|
31
|
+
*/
|
|
32
|
+
function validateNode(node, source, errors) {
|
|
33
|
+
if (node.type === 'sequence') {
|
|
34
|
+
validateSequence(node.segments, source, errors);
|
|
35
|
+
}
|
|
36
|
+
else if (node.type === 'alternation') {
|
|
37
|
+
for (const branch of node.branches) {
|
|
38
|
+
validateNode(branch, source, errors);
|
|
39
|
+
}
|
|
40
|
+
}
|
|
41
|
+
}
|
|
42
|
+
/**
|
|
43
|
+
* Validate a sequence of segments.
|
|
44
|
+
*/
|
|
45
|
+
function validateSequence(segments, source, errors) {
|
|
46
|
+
for (let i = 0; i < segments.length; i++) {
|
|
47
|
+
const segment = segments[i];
|
|
48
|
+
validateSegment(segment, source, errors);
|
|
49
|
+
// Check for consecutive globstars (redundant but allowed)
|
|
50
|
+
// This is a warning, not an error, so we don't add it
|
|
51
|
+
}
|
|
52
|
+
}
|
|
53
|
+
/**
|
|
54
|
+
* Validate a single segment.
|
|
55
|
+
*/
|
|
56
|
+
function validateSegment(segment, source, errors) {
|
|
57
|
+
switch (segment.type) {
|
|
58
|
+
case 'literal':
|
|
59
|
+
// Literals are always valid
|
|
60
|
+
break;
|
|
61
|
+
case 'globstar':
|
|
62
|
+
// Globstars are valid (** as complete segment)
|
|
63
|
+
break;
|
|
64
|
+
case 'wildcard':
|
|
65
|
+
// Check for embedded ** (should have been caught by parser)
|
|
66
|
+
if (segment.pattern.includes('**')) {
|
|
67
|
+
const pos = source.indexOf(segment.pattern);
|
|
68
|
+
errors.push({
|
|
69
|
+
code: 'INVALID_GLOBSTAR',
|
|
70
|
+
message: '** must be a complete path segment',
|
|
71
|
+
position: pos >= 0 ? pos : undefined,
|
|
72
|
+
length: segment.pattern.length,
|
|
73
|
+
});
|
|
74
|
+
}
|
|
75
|
+
break;
|
|
76
|
+
case 'charclass':
|
|
77
|
+
// Validate character class
|
|
78
|
+
if (segment.chars === '' && segment.ranges.length === 0) {
|
|
79
|
+
errors.push({
|
|
80
|
+
code: 'EMPTY_CHARCLASS',
|
|
81
|
+
message: 'Empty character class',
|
|
82
|
+
});
|
|
83
|
+
}
|
|
84
|
+
// Validate ranges
|
|
85
|
+
for (const range of segment.ranges) {
|
|
86
|
+
if (range.start.charCodeAt(0) > range.end.charCodeAt(0)) {
|
|
87
|
+
errors.push({
|
|
88
|
+
code: 'INVALID_RANGE',
|
|
89
|
+
message: `Invalid range [${range.start}-${range.end}]: start > end`,
|
|
90
|
+
});
|
|
91
|
+
}
|
|
92
|
+
}
|
|
93
|
+
break;
|
|
94
|
+
case 'composite':
|
|
95
|
+
// Validate each part
|
|
96
|
+
for (const part of segment.parts) {
|
|
97
|
+
if (part.type === 'charclass') {
|
|
98
|
+
validateSegment(part.spec, source, errors);
|
|
99
|
+
}
|
|
100
|
+
}
|
|
101
|
+
break;
|
|
102
|
+
}
|
|
103
|
+
}
|
|
104
|
+
/**
|
|
105
|
+
* Check if a pattern is valid (has no errors).
|
|
106
|
+
*
|
|
107
|
+
* @param pattern - The pattern to check
|
|
108
|
+
* @returns true if the pattern has no errors
|
|
109
|
+
*
|
|
110
|
+
* @public
|
|
111
|
+
*/
|
|
112
|
+
export function isValidPattern(pattern) {
|
|
113
|
+
return validatePattern(pattern).length === 0;
|
|
114
|
+
}
|
|
115
|
+
//# sourceMappingURL=validator.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"validator.js","sourceRoot":"","sources":["../../src/parse/validator.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAIH;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,eAAe,CAAC,OAAoB;IAClD,MAAM,MAAM,GAAmB,EAAE,CAAA;IAEjC,6BAA6B;IAC7B,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACnB,MAAM,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAA;IAChC,CAAC;IAED,6BAA6B;IAC7B,YAAY,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;IAElD,OAAO,MAAM,CAAA;AACf,CAAC;AAED;;GAEG;AACH,SAAS,YAAY,CAAC,IAAiB,EAAE,MAAc,EAAE,MAAsB;IAC7E,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QAC7B,gBAAgB,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;IACjD,CAAC;SAAM,IAAI,IAAI,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;QACvC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnC,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;QACtC,CAAC;IACH,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,QAA4B,EAAE,MAAc,EAAE,MAAsB;IAC5F,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAA;QAC3B,eAAe,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;QAExC,0DAA0D;QAC1D,sDAAsD;IACxD,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,eAAe,CAAC,OAAgB,EAAE,MAAc,EAAE,MAAsB;IAC/E,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;QACrB,KAAK,SAAS;YACZ,4BAA4B;YAC5B,MAAK;QAEP,KAAK,UAAU;YACb,+CAA+C;YAC/C,MAAK;QAEP,KAAK,UAAU;YACb,4DAA4D;YAC5D,IAAI,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBACnC,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAA;gBAC3C,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,kBAAkB;oBACxB,OAAO,EAAE,oCAAoC;oBAC7C,QAAQ,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS;oBACpC,MAAM,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM;iBAC/B,CAAC,CAAA;YACJ,CAAC;YACD,MAAK;QAEP,KAAK,WAAW;YACd,2BAA2B;YAC3B,IAAI,OAAO,CAAC,KAAK,KAAK,EAAE,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACxD,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,iBAAiB;oBACvB,OAAO,EAAE,uBAAuB;iBACjC,CAAC,CAAA;YACJ,CAAC;YAED,kBAAkB;YAClB,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;gBACnC,IAAI,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;oBACxD,MAAM,CAAC,IAAI,CAAC;wBACV,IAAI,EAAE,eAAe;wBACrB,OAAO,EAAE,kBAAkB,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,GAAG,gBAAgB;qBACpE,CAAC,CAAA;gBACJ,CAAC;YACH,CAAC;YACD,MAAK;QAEP,KAAK,WAAW;YACd,qBAAqB;YACrB,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;gBACjC,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;oBAC9B,eAAe,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;gBAC5C,CAAC;YACH,CAAC;YACD,MAAK;IACT,CAAC;AACH,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,cAAc,CAAC,OAAoB;IACjD,OAAO,eAAe,CAAC,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC,CAAA;AAC9C,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"validator.test.d.ts","sourceRoot":"","sources":["../../src/parse/validator.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,45 @@
|
|
|
1
|
+
import { describe, it, expect } from 'vitest';
|
|
2
|
+
import { parsePattern } from './parser';
|
|
3
|
+
import { validatePattern, isValidPattern } from './validator';
|
|
4
|
+
describe('validatePattern', () => {
|
|
5
|
+
it('returns empty array for valid patterns', () => {
|
|
6
|
+
const valid = ['src/**/*.ts', '*.js', '[a-z]', '{src,lib}/*.ts', '~/dev/**', '/etc/passwd', '!node_modules/**'];
|
|
7
|
+
for (const src of valid) {
|
|
8
|
+
const pattern = parsePattern(src);
|
|
9
|
+
const errors = validatePattern(pattern);
|
|
10
|
+
expect(errors, `Expected no errors for ${src}`).toEqual([]);
|
|
11
|
+
}
|
|
12
|
+
});
|
|
13
|
+
it('includes parsing errors', () => {
|
|
14
|
+
const pattern = parsePattern('[abc');
|
|
15
|
+
const errors = validatePattern(pattern);
|
|
16
|
+
expect(errors.length).toBeGreaterThan(0);
|
|
17
|
+
expect(errors.some((e) => e.code === 'UNCLOSED_BRACKET')).toBe(true);
|
|
18
|
+
});
|
|
19
|
+
it('detects invalid globstar', () => {
|
|
20
|
+
const pattern = parsePattern('src/**foo');
|
|
21
|
+
const errors = validatePattern(pattern);
|
|
22
|
+
expect(errors.some((e) => e.code === 'INVALID_GLOBSTAR')).toBe(true);
|
|
23
|
+
});
|
|
24
|
+
it('detects invalid range in character class', () => {
|
|
25
|
+
const pattern = parsePattern('[z-a]');
|
|
26
|
+
const errors = validatePattern(pattern);
|
|
27
|
+
expect(errors.some((e) => e.code === 'INVALID_RANGE')).toBe(true);
|
|
28
|
+
});
|
|
29
|
+
it('detects nested braces', () => {
|
|
30
|
+
const pattern = parsePattern('{a,{b,c}}');
|
|
31
|
+
const errors = validatePattern(pattern);
|
|
32
|
+
expect(errors.some((e) => e.code === 'NESTED_BRACES')).toBe(true);
|
|
33
|
+
});
|
|
34
|
+
});
|
|
35
|
+
describe('isValidPattern', () => {
|
|
36
|
+
it('returns true for valid patterns', () => {
|
|
37
|
+
expect(isValidPattern(parsePattern('src/**/*.ts'))).toBe(true);
|
|
38
|
+
expect(isValidPattern(parsePattern('[a-z]'))).toBe(true);
|
|
39
|
+
});
|
|
40
|
+
it('returns false for invalid patterns', () => {
|
|
41
|
+
expect(isValidPattern(parsePattern('[abc'))).toBe(false);
|
|
42
|
+
expect(isValidPattern(parsePattern('[z-a]'))).toBe(false);
|
|
43
|
+
});
|
|
44
|
+
});
|
|
45
|
+
//# sourceMappingURL=validator.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"validator.test.js","sourceRoot":"","sources":["../../src/parse/validator.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAA;AAE7C,OAAO,EAAE,YAAY,EAAE,MAAM,UAAU,CAAA;AACvC,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,aAAa,CAAA;AAE7D,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,KAAK,GAAG,CAAC,aAAa,EAAE,MAAM,EAAE,OAAO,EAAE,gBAAgB,EAAE,UAAU,EAAE,aAAa,EAAE,kBAAkB,CAAC,CAAA;QAE/G,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,YAAY,CAAC,GAAG,CAAC,CAAA;YACjC,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,CAAC,CAAA;YACvC,MAAM,CAAC,MAAM,EAAE,0BAA0B,GAAG,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;QAC7D,CAAC;IACH,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,MAAM,OAAO,GAAG,YAAY,CAAC,MAAM,CAAC,CAAA;QACpC,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,CAAC,CAAA;QAEvC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;QACxC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,kBAAkB,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IACtE,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,MAAM,OAAO,GAAG,YAAY,CAAC,WAAW,CAAC,CAAA;QACzC,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,CAAC,CAAA;QAEvC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,kBAAkB,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IACtE,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,OAAO,GAAG,YAAY,CAAC,OAAO,CAAC,CAAA;QACrC,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,CAAC,CAAA;QAEvC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IACnE,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,uBAAuB,EAAE,GAAG,EAAE;QAC/B,MAAM,OAAO,GAAG,YAAY,CAAC,WAAW,CAAC,CAAA;QACzC,MAAM,MAAM,GAAG,eAAe,CAAC,OAAO,CAAC,CAAA;QAEvC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IACnE,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;IAC9B,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,MAAM,CAAC,cAAc,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC9D,MAAM,CAAC,cAAc,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAC1D,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,CAAC,cAAc,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACxD,MAAM,CAAC,cAAc,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IAC3D,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA"}
|