@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.
Files changed (154) hide show
  1. package/README.md +571 -0
  2. package/dist/automaton/complement.d.ts +20 -0
  3. package/dist/automaton/complement.d.ts.map +1 -0
  4. package/dist/automaton/complement.js +36 -0
  5. package/dist/automaton/complement.js.map +1 -0
  6. package/dist/automaton/complement.test.d.ts +2 -0
  7. package/dist/automaton/complement.test.d.ts.map +1 -0
  8. package/dist/automaton/complement.test.js +114 -0
  9. package/dist/automaton/complement.test.js.map +1 -0
  10. package/dist/automaton/determinize.d.ts +41 -0
  11. package/dist/automaton/determinize.d.ts.map +1 -0
  12. package/dist/automaton/determinize.js +310 -0
  13. package/dist/automaton/determinize.js.map +1 -0
  14. package/dist/automaton/determinize.test.d.ts +2 -0
  15. package/dist/automaton/determinize.test.d.ts.map +1 -0
  16. package/dist/automaton/determinize.test.js +134 -0
  17. package/dist/automaton/determinize.test.js.map +1 -0
  18. package/dist/automaton/emptiness.d.ts +41 -0
  19. package/dist/automaton/emptiness.d.ts.map +1 -0
  20. package/dist/automaton/emptiness.js +262 -0
  21. package/dist/automaton/emptiness.js.map +1 -0
  22. package/dist/automaton/emptiness.test.d.ts +2 -0
  23. package/dist/automaton/emptiness.test.d.ts.map +1 -0
  24. package/dist/automaton/emptiness.test.js +154 -0
  25. package/dist/automaton/emptiness.test.js.map +1 -0
  26. package/dist/automaton/index.d.ts +10 -0
  27. package/dist/automaton/index.d.ts.map +1 -0
  28. package/dist/automaton/index.js +11 -0
  29. package/dist/automaton/index.js.map +1 -0
  30. package/dist/automaton/intersect.d.ts +35 -0
  31. package/dist/automaton/intersect.d.ts.map +1 -0
  32. package/dist/automaton/intersect.js +302 -0
  33. package/dist/automaton/intersect.js.map +1 -0
  34. package/dist/automaton/pattern-algebra.d.ts +62 -0
  35. package/dist/automaton/pattern-algebra.d.ts.map +1 -0
  36. package/dist/automaton/pattern-algebra.js +309 -0
  37. package/dist/automaton/pattern-algebra.js.map +1 -0
  38. package/dist/automaton/pattern-algebra.test.d.ts +2 -0
  39. package/dist/automaton/pattern-algebra.test.d.ts.map +1 -0
  40. package/dist/automaton/pattern-algebra.test.js +223 -0
  41. package/dist/automaton/pattern-algebra.test.js.map +1 -0
  42. package/dist/compile/automaton-builder.d.ts +47 -0
  43. package/dist/compile/automaton-builder.d.ts.map +1 -0
  44. package/dist/compile/automaton-builder.js +211 -0
  45. package/dist/compile/automaton-builder.js.map +1 -0
  46. package/dist/compile/compiler.d.ts +32 -0
  47. package/dist/compile/compiler.d.ts.map +1 -0
  48. package/dist/compile/compiler.js +47 -0
  49. package/dist/compile/compiler.js.map +1 -0
  50. package/dist/compile/index.d.ts +8 -0
  51. package/dist/compile/index.d.ts.map +1 -0
  52. package/dist/compile/index.js +8 -0
  53. package/dist/compile/index.js.map +1 -0
  54. package/dist/compile/quick-reject.d.ts +28 -0
  55. package/dist/compile/quick-reject.d.ts.map +1 -0
  56. package/dist/compile/quick-reject.js +147 -0
  57. package/dist/compile/quick-reject.js.map +1 -0
  58. package/dist/containment/analysis.d.ts +60 -0
  59. package/dist/containment/analysis.d.ts.map +1 -0
  60. package/dist/containment/analysis.js +378 -0
  61. package/dist/containment/analysis.js.map +1 -0
  62. package/dist/containment/containment.d.ts +23 -0
  63. package/dist/containment/containment.d.ts.map +1 -0
  64. package/dist/containment/containment.js +681 -0
  65. package/dist/containment/containment.js.map +1 -0
  66. package/dist/containment/containment.test.d.ts +2 -0
  67. package/dist/containment/containment.test.d.ts.map +1 -0
  68. package/dist/containment/containment.test.js +209 -0
  69. package/dist/containment/containment.test.js.map +1 -0
  70. package/dist/containment/index.d.ts +7 -0
  71. package/dist/containment/index.d.ts.map +1 -0
  72. package/dist/containment/index.js +7 -0
  73. package/dist/containment/index.js.map +1 -0
  74. package/dist/core-alpha.d.ts +1253 -0
  75. package/dist/core-beta.d.ts +1253 -0
  76. package/dist/core-public.d.ts +1253 -0
  77. package/dist/core-unstripped.d.ts +1253 -0
  78. package/dist/index.d.ts +32 -0
  79. package/dist/index.d.ts.map +1 -0
  80. package/dist/index.js +49 -0
  81. package/dist/index.js.map +1 -0
  82. package/dist/match/index.d.ts +8 -0
  83. package/dist/match/index.d.ts.map +1 -0
  84. package/dist/match/index.js +8 -0
  85. package/dist/match/index.js.map +1 -0
  86. package/dist/match/matcher.d.ts +40 -0
  87. package/dist/match/matcher.d.ts.map +1 -0
  88. package/dist/match/matcher.js +256 -0
  89. package/dist/match/matcher.js.map +1 -0
  90. package/dist/match/matcher.test.d.ts +2 -0
  91. package/dist/match/matcher.test.d.ts.map +1 -0
  92. package/dist/match/matcher.test.js +185 -0
  93. package/dist/match/matcher.test.js.map +1 -0
  94. package/dist/match/path-utils.d.ts +132 -0
  95. package/dist/match/path-utils.d.ts.map +1 -0
  96. package/dist/match/path-utils.js +223 -0
  97. package/dist/match/path-utils.js.map +1 -0
  98. package/dist/match/path-utils.test.d.ts +2 -0
  99. package/dist/match/path-utils.test.d.ts.map +1 -0
  100. package/dist/match/path-utils.test.js +193 -0
  101. package/dist/match/path-utils.test.js.map +1 -0
  102. package/dist/match/segment-matcher.d.ts +25 -0
  103. package/dist/match/segment-matcher.d.ts.map +1 -0
  104. package/dist/match/segment-matcher.js +267 -0
  105. package/dist/match/segment-matcher.js.map +1 -0
  106. package/dist/parse/brace-expansion.d.ts +34 -0
  107. package/dist/parse/brace-expansion.d.ts.map +1 -0
  108. package/dist/parse/brace-expansion.js +294 -0
  109. package/dist/parse/brace-expansion.js.map +1 -0
  110. package/dist/parse/brace-expansion.test.d.ts +2 -0
  111. package/dist/parse/brace-expansion.test.d.ts.map +1 -0
  112. package/dist/parse/brace-expansion.test.js +105 -0
  113. package/dist/parse/brace-expansion.test.js.map +1 -0
  114. package/dist/parse/index.d.ts +8 -0
  115. package/dist/parse/index.d.ts.map +1 -0
  116. package/dist/parse/index.js +8 -0
  117. package/dist/parse/index.js.map +1 -0
  118. package/dist/parse/parser.d.ts +15 -0
  119. package/dist/parse/parser.d.ts.map +1 -0
  120. package/dist/parse/parser.js +526 -0
  121. package/dist/parse/parser.js.map +1 -0
  122. package/dist/parse/parser.test.d.ts +2 -0
  123. package/dist/parse/parser.test.d.ts.map +1 -0
  124. package/dist/parse/parser.test.js +266 -0
  125. package/dist/parse/parser.test.js.map +1 -0
  126. package/dist/parse/validator.d.ts +30 -0
  127. package/dist/parse/validator.d.ts.map +1 -0
  128. package/dist/parse/validator.js +115 -0
  129. package/dist/parse/validator.js.map +1 -0
  130. package/dist/parse/validator.test.d.ts +2 -0
  131. package/dist/parse/validator.test.d.ts.map +1 -0
  132. package/dist/parse/validator.test.js +45 -0
  133. package/dist/parse/validator.test.js.map +1 -0
  134. package/dist/types/ast.d.ts +158 -0
  135. package/dist/types/ast.d.ts.map +1 -0
  136. package/dist/types/ast.js +2 -0
  137. package/dist/types/ast.js.map +1 -0
  138. package/dist/types/automaton.d.ts +150 -0
  139. package/dist/types/automaton.d.ts.map +1 -0
  140. package/dist/types/automaton.js +2 -0
  141. package/dist/types/automaton.js.map +1 -0
  142. package/dist/types/containment.d.ts +257 -0
  143. package/dist/types/containment.d.ts.map +1 -0
  144. package/dist/types/containment.js +5 -0
  145. package/dist/types/containment.js.map +1 -0
  146. package/dist/types/errors.d.ts +37 -0
  147. package/dist/types/errors.d.ts.map +1 -0
  148. package/dist/types/errors.js +24 -0
  149. package/dist/types/errors.js.map +1 -0
  150. package/dist/types/index.d.ts +10 -0
  151. package/dist/types/index.d.ts.map +1 -0
  152. package/dist/types/index.js +6 -0
  153. package/dist/types/index.js.map +1 -0
  154. package/package.json +48 -0
@@ -0,0 +1 @@
1
+ {"version":3,"file":"containment.js","sourceRoot":"","sources":["../../src/containment/containment.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAiBH,OAAO,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAA;AAE5C;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,gBAAgB,CAAC,CAAkB,EAAE,CAAkB;IACrE,mDAAmD;IACnD,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,cAAc,EAAE,qBAAqB,EAAE,GAAG,0BAA0B,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAExG,MAAM,OAAO,GAAG,QAAQ,IAAI,UAAU,CAAA;IACtC,MAAM,UAAU,GAAG,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAExC,IAAI,YAAiC,CAAA;IACrC,IAAI,OAAO,EAAE,CAAC;QACZ,YAAY,GAAG,OAAO,CAAA;IACxB,CAAC;SAAM,IAAI,QAAQ,EAAE,CAAC;QACpB,YAAY,GAAG,QAAQ,CAAA;IACzB,CAAC;SAAM,IAAI,UAAU,EAAE,CAAC;QACtB,YAAY,GAAG,UAAU,CAAA;IAC3B,CAAC;SAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QACvB,YAAY,GAAG,UAAU,CAAA;IAC3B,CAAC;SAAM,CAAC;QACN,YAAY,GAAG,aAAa,CAAA;IAC9B,CAAC;IAED,oBAAoB;IACpB,MAAM,WAAW,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,YAAY,EAAE,cAAc,EAAE,qBAAqB,CAAC,CAAA;IAE/F,OAAO;QACL,QAAQ,EAAE,CAAC,CAAC,MAAM;QAClB,QAAQ,EAAE,CAAC,CAAC,MAAM;QAClB,QAAQ;QACR,UAAU;QACV,OAAO;QACP,UAAU;QACV,YAAY;QACZ,cAAc;QACd,qBAAqB;QACrB,WAAW;KACZ,CAAA;AACH,CAAC;AAED;;GAEG;AACH,SAAS,0BAA0B,CACjC,CAAkB,EAClB,CAAkB;IAOlB,+DAA+D;IAC/D,MAAM,MAAM,GAAG,iBAAiB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;IACvC,MAAM,MAAM,GAAG,iBAAiB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;IAEvC,IAAI,QAAQ,GAAG,IAAI,CAAA;IACnB,IAAI,QAAQ,GAAG,IAAI,CAAA;IACnB,IAAI,cAAkC,CAAA;IACtC,IAAI,qBAAyC,CAAA;IAE7C,+BAA+B;IAC/B,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;YACxB,QAAQ,GAAG,KAAK,CAAA;YAChB,cAAc,GAAG,IAAI,CAAA;YACrB,MAAK;QACP,CAAC;IACH,CAAC;IAED,+BAA+B;IAC/B,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;YACxB,QAAQ,GAAG,KAAK,CAAA;YAChB,qBAAqB,GAAG,IAAI,CAAA;YAC5B,MAAK;QACP,CAAC;IACH,CAAC;IAED,+BAA+B;IAC/B,IAAI,QAAQ,EAAE,CAAC;QACb,6BAA6B;QAC7B,IAAI,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;YACpC,gCAAgC;YAChC,QAAQ,GAAG,KAAK,CAAA;YAChB,cAAc,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAChE,CAAC;IACH,CAAC;IAED,IAAI,QAAQ,EAAE,CAAC;QACb,IAAI,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;YACpC,QAAQ,GAAG,KAAK,CAAA;YAChB,qBAAqB,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACvE,CAAC;IACH,CAAC;IAED,OAAO;QACL,QAAQ,EAAE,QAAQ;QAClB,UAAU,EAAE,QAAQ;QACpB,cAAc;QACd,qBAAqB;KACtB,CAAA;AACH,CAAC;AAED;;GAEG;AACH,SAAS,eAAe,CAAC,CAAkB,EAAE,CAAkB;IAC7D,kDAAkD;IAClD,MAAM,MAAM,GAAG,iBAAiB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;IACvC,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,IAAI,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;YACvB,OAAO,IAAI,CAAA;QACb,CAAC;IACH,CAAC;IAED,kDAAkD;IAClD,MAAM,MAAM,GAAG,iBAAiB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;IACvC,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,IAAI,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;YACvB,OAAO,IAAI,CAAA;QACb,CAAC;IACH,CAAC;IAED,oEAAoE;IACpE,MAAM,aAAa,GAAG,qBAAqB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAA;IACrD,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;QACjC,IAAI,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;YAC7C,OAAO,IAAI,CAAA;QACb,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;GAEG;AACH,SAAS,qBAAqB,CAAC,CAAkB,EAAE,CAAkB,EAAE,KAAa;IAClF,MAAM,KAAK,GAAa,EAAE,CAAA;IAE1B,mEAAmE;IACnE,MAAM,OAAO,GAAG,CAAC,CAAC,WAAW,CAAC,cAAc,EAAE,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,EAAE,CAAA;IACtE,MAAM,OAAO,GAAG,CAAC,CAAC,WAAW,CAAC,cAAc,EAAE,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,EAAE,CAAA;IACtE,MAAM,OAAO,GAAG,CAAC,CAAC,WAAW,CAAC,cAAc,EAAE,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,EAAE,CAAA;IACtE,MAAM,OAAO,GAAG,CAAC,CAAC,WAAW,CAAC,cAAc,EAAE,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,EAAE,CAAA;IAEtE,uDAAuD;IACvD,MAAM,eAAe,GAAG,CAAC,MAAc,EAAqC,EAAE;QAC5E,IAAI,CAAC,MAAM;YAAE,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAA;QAC7C,MAAM,OAAO,GAAG,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,CAAA;QACvC,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YAChB,OAAO,EAAE,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAA;QAC3E,CAAC;QACD,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE,EAAE,CAAA;IACtC,CAAC,CAAA;IAED,wBAAwB;IACxB,MAAM,QAAQ,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;IACnD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IAE5C,8DAA8D;IAC9D,MAAM,WAAW,GAAG,eAAe,CAAC,OAAO,CAAC,CAAA;IAC5C,MAAM,WAAW,GAAG,eAAe,CAAC,OAAO,CAAC,CAAA;IAE5C,wBAAwB;IACxB,MAAM,SAAS,GAAG,CAAC,WAAW,CAAC,QAAQ,IAAI,OAAO,EAAE,WAAW,CAAC,QAAQ,IAAI,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;IAEpH,oBAAoB;IACpB,MAAM,UAAU,GAAG,CAAC,WAAW,CAAC,GAAG,EAAE,WAAW,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;IAEnF,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;QAC9B,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;gBAC7B,mCAAmC;gBACnC,MAAM,QAAQ,GAAG,QAAQ,GAAG,GAAG,CAAA;gBAC/B,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM,IAAI,QAAQ,EAAE,CAAC,CAAC,CAAC,IAAI,QAAQ,EAAE,CAAA;gBAE/D,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC1B,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBAClB,CAAC;gBAED,6BAA6B;gBAC7B,IAAI,MAAM,EAAE,CAAC;oBACX,MAAM,QAAQ,GAAG,IAAI,MAAM,QAAQ,QAAQ,EAAE,CAAA;oBAC7C,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;wBAC9B,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;oBACtB,CAAC;gBACH,CAAC;gBAED,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK;oBAAE,MAAK;YAClC,CAAC;YACD,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK;gBAAE,MAAK;QAClC,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK;YAAE,MAAK;IAClC,CAAC;IAED,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;AAC9B,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CAAC,OAAwB,EAAE,KAAa;IAChE,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAA;IAEvB,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;QACpC,iCAAiC;QACjC,KAAK,MAAM,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACvC,KAAK,CAAC,IAAI,CACR,GAAG,yBAAyB,CAC1B,MAA4C,EAC5C,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAC5C,CACF,CAAA;QACH,CAAC;IACH,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,IAAI,CAAC,GAAG,yBAAyB,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAA;IAC3D,CAAC;IAED,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;AAC9B,CAAC;AAED;;GAEG;AACH,SAAS,yBAAyB,CAAC,QAA4C,EAAE,KAAa;IAC5F,MAAM,KAAK,GAAa,EAAE,CAAA;IAE1B,qBAAqB;IACrB,MAAM,QAAQ,GAAG,gBAAgB,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAA;IACpD,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;IAEpB,sBAAsB;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,IAAI,KAAK,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QACvD,MAAM,SAAS,GAAG,qBAAqB,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAA;QAC7D,IAAI,SAAS,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;YAC5C,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;QACvB,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,QAA+C;IACvE,MAAM,KAAK,GAAa,EAAE,CAAA;IAE1B,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,KAAK,CAAC,IAAI,CAAC,oBAAoB,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAA;IAC9C,CAAC;IAED,OAAO,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;AAC9B,CAAC;AAED;;GAEG;AACH,SAAS,qBAAqB,CAAC,QAA+C,EAAE,cAAsB;IACpG,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,IAAI,aAAa,GAAG,KAAK,CAAA;IAEzB,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,IAAI,OAAO,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,aAAa,EAAE,CAAC;YAClD,+EAA+E;YAC/E,8CAA8C;YAC9C,MAAM,UAAU,GAAG,CAAC,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC,CAAA;YAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;YACvB,CAAC;YACD,aAAa,GAAG,IAAI,CAAA;QACtB,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,IAAI,CAAC,oBAAoB,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAA;QAC/E,CAAC;IACH,CAAC;IAED,OAAO,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;AAC9B,CAAC;AAED;;GAEG;AACH,SAAS,oBAAoB,CAAC,OAAmC,EAAE,SAAiB;IAClF,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;QACrB,KAAK,SAAS;YACZ,OAAO,OAAO,CAAC,KAAK,CAAA;QAEtB,KAAK,UAAU;YACb,OAAO,QAAQ,CAAA;QAEjB,KAAK,UAAU,CAAC,CAAC,CAAC;YAChB,4BAA4B;YAC5B,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAA;YAC/B,IAAI,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC5B,OAAO,OAAO,SAAS,KAAK,CAAA;YAC9B,CAAC;YACD,IAAI,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC5B,OAAO,OAAO,SAAS,KAAK,CAAA;YAC9B,CAAC;YACD,IAAI,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;gBAChC,OAAO,QAAQ,SAAS,EAAE,CAAA;YAC5B,CAAC;YACD,OAAO,QAAQ,SAAS,EAAE,CAAA;QAC5B,CAAC;QAED,KAAK,WAAW;YACd,kCAAkC;YAClC,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC9B,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;gBAC/B,OAAO,KAAK,CAAC,KAAK,CAAA;YACpB,CAAC;YACD,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAA;QAEhC,KAAK,WAAW;YACd,OAAO,YAAY,SAAS,EAAE,CAAA;IAClC,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,OAAwB,EAAE,KAAa;IAC/D,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAA;IACvB,MAAM,QAAQ,GAAa,EAAE,CAAA;IAE7B,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QACjC,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,IAAI,GAAG,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBAC5B,kDAAkD;gBAClD,OAAO,QAAQ,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC;oBACnC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;gBACvB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,QAAQ,CAAC,IAAI,CAAC,oBAAoB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAA;YAC7C,CAAC;QACH,CAAC;IACH,CAAC;IAED,+BAA+B;IAC/B,OAAO,QAAQ,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;QAC/B,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IACxB,CAAC;IAED,OAAO,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;AACjC,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CACvB,CAAkB,EAClB,CAAkB,EAClB,YAAiC,EACjC,cAAkC,EAClC,qBAAyC;IAEzC,MAAM,cAAc,GAAG,uBAAuB,CAAC,CAAC,EAAE,CAAC,EAAE,YAAY,EAAE,cAAc,CAAC,CAAA;IAClF,MAAM,iBAAiB,GAAG,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACtD,MAAM,eAAe,GAAG,0BAA0B,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACxD,MAAM,SAAS,GAAG,cAAc,CAAC,CAAC,EAAE,CAAC,EAAE,cAAc,EAAE,qBAAqB,CAAC,CAAA;IAE7E,OAAO;QACL,cAAc;QACd,iBAAiB;QACjB,eAAe;QACf,SAAS;KACV,CAAA;AACH,CAAC;AAED;;GAEG;AACH,SAAS,uBAAuB,CAC9B,CAAkB,EAClB,CAAkB,EAClB,YAAiC,EACjC,cAAkC;IAElC,IAAI,YAAY,KAAK,QAAQ,IAAI,YAAY,KAAK,OAAO,EAAE,CAAC;QAC1D,OAAO,EAAE,CAAA;IACX,CAAC;IAED,MAAM,OAAO,GAA+B,EAAE,CAAA;IAE9C,uBAAuB;IACvB,IAAI,CAAC,CAAC,WAAW,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;QACpC,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAA;IAChC,CAAC;SAAM,IAAI,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QAC5C,IAAI,CAAC,CAAC,WAAY,GAAG,CAAC,CAAC,WAAY,IAAI,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;YACrE,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAA;QAChC,CAAC;IACH,CAAC;IAED,wBAAwB;IACxB,IAAI,CAAC,CAAC,WAAW,CAAC,cAAc,KAAK,CAAC,CAAC,WAAW,CAAC,cAAc,EAAE,CAAC;QAClE,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,cAAc,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,cAAc,EAAE,UAAU,CAAC,CAAC,CAAC,WAAW,CAAC,cAAc,CAAC,EAAE,CAAC;YAC7G,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAA;QACjC,CAAC;IACH,CAAC;IAED,wBAAwB;IACxB,IAAI,CAAC,CAAC,WAAW,CAAC,cAAc,KAAK,CAAC,CAAC,WAAW,CAAC,cAAc,EAAE,CAAC;QAClE,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,cAAc,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,cAAc,CAAC,EAAE,CAAC;YAC3G,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAA;QACjC,CAAC;IACH,CAAC;IAED,0DAA0D;IAC1D,IAAI,cAAc,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3C,gEAAgE;QAChE,uCAAuC;QACvC,OAAO,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAA;IAClC,CAAC;IAED,OAAO,OAAO,CAAA;AAChB,CAAC;AAED;;GAEG;AACH,SAAS,sBAAsB,CAAC,CAAkB,EAAE,CAAkB;IACpE,MAAM,OAAO,GAA6B,EAAE,CAAA;IAC5C,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,IAAI,EAAE,EAAE,CAAC,CAAC,WAAW,IAAI,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,WAAW,CAAC,CAAA;IAErG,kDAAkD;IAClD,8DAA8D;IAC9D,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;QACzD,MAAM,WAAW,GAAG,uBAAuB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;QACnD,MAAM,WAAW,GAAG,uBAAuB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;QAEnD,MAAM,UAAU,GAAG,kBAAkB,CAAC,WAAW,EAAE,WAAW,CAAC,CAAA;QAC/D,MAAM,UAAU,GAAG,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,4BAA4B,CAAC,WAAW,EAAE,WAAW,CAAC,CAAA;QAElG,OAAO,CAAC,IAAI,CAAC;YACX,QAAQ,EAAE,GAAG;YACb,cAAc,EAAE,WAAW;YAC3B,cAAc,EAAE,WAAW;YAC3B,UAAU;YACV,UAAU;SACX,CAAC,CAAA;IACJ,CAAC;IAED,OAAO,OAAO,CAAA;AAChB,CAAC;AAED;;GAEG;AACH,SAAS,uBAAuB,CAAC,OAAwB,EAAE,QAAgB;IACzE,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAA;IACvB,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QACjC,qDAAqD;QACrD,OAAO;YACL,IAAI,EAAE,KAAK;YACX,QAAQ,EAAE,IAAI;YACd,UAAU,EAAE,KAAK;SAClB,CAAA;IACH,CAAC;IAED,MAAM,QAAQ,GAAG,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAA;IAClC,IAAI,QAAQ,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;QAChC,8BAA8B;QAC9B,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;YACxB,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,QAAQ,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,CAAA;QACnE,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,CAAA;IAC5D,CAAC;IAED,MAAM,OAAO,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAA;IAClC,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;QACrB,KAAK,SAAS;YACZ,OAAO;gBACL,IAAI,EAAE,SAAS;gBACf,YAAY,EAAE,OAAO,CAAC,KAAK;gBAC3B,QAAQ,EAAE,KAAK;gBACf,UAAU,EAAE,KAAK;aAClB,CAAA;QACH,KAAK,UAAU;YACb,OAAO;gBACL,IAAI,EAAE,UAAU;gBAChB,eAAe,EAAE,OAAO,CAAC,OAAO;gBAChC,QAAQ,EAAE,KAAK;gBACf,UAAU,EAAE,KAAK;aAClB,CAAA;QACH,KAAK,UAAU;YACb,OAAO;gBACL,IAAI,EAAE,cAAc;gBACpB,QAAQ,EAAE,IAAI;gBACd,UAAU,EAAE,IAAI;aACjB,CAAA;QACH,KAAK,WAAW;YACd,OAAO;gBACL,IAAI,EAAE,WAAW;gBACjB,oBAAoB,EAAE,iBAAiB,CAAC,OAAO,CAAC;gBAChD,QAAQ,EAAE,KAAK;gBACf,UAAU,EAAE,KAAK;aAClB,CAAA;QACH,KAAK,WAAW;YACd,OAAO;gBACL,IAAI,EAAE,UAAU;gBAChB,eAAe,EAAE,WAAW;gBAC5B,QAAQ,EAAE,KAAK;gBACf,UAAU,EAAE,KAAK;aAClB,CAAA;IACL,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CAAC,OAA4C;IACrE,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAA;IAC1C,MAAM,KAAK,GAAa,EAAE,CAAA;IAE1B,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,KAAK,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,KAAK,GAAG,CAAC,CAAA;IAClC,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACnC,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,GAAG,EAAE,CAAC,CAAA;IAC3C,CAAC;IAED,OAAO,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;AAChC,CAAC;AAED;;GAEG;AACH,SAAS,kBAAkB,CAAC,CAAoB,EAAE,CAAoB;IACpE,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAA;IACpB,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAA;IAEpB,mCAAmC;IACnC,IAAI,KAAK,KAAK,cAAc;QAAE,OAAO,IAAI,CAAA;IACzC,IAAI,KAAK,KAAK,cAAc;QAAE,OAAO,KAAK,CAAA;IAE1C,+EAA+E;IAC/E,IAAI,KAAK,KAAK,KAAK;QAAE,OAAO,IAAI,CAAA;IAEhC,wBAAwB;IACxB,IAAI,KAAK,KAAK,KAAK;QAAE,OAAO,KAAK,KAAK,KAAK,CAAA;IAC3C,IAAI,KAAK,KAAK,KAAK;QAAE,OAAO,KAAK,CAAA;IAEjC,8DAA8D;IAC9D,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,CAAC,CAAC,YAAY,KAAK,CAAC,CAAC,YAAY,CAAA;QACjE,IAAI,KAAK,KAAK,UAAU;YAAE,OAAO,IAAI,CAAA;QACrC,OAAO,KAAK,CAAA;IACd,CAAC;IAED,wDAAwD;IACxD,IAAI,KAAK,KAAK,UAAU,IAAI,KAAK,KAAK,UAAU,EAAE,CAAC;QACjD,gDAAgD;QAChD,OAAO,IAAI,CAAA,CAAC,yCAAyC;IACvD,CAAC;IAED,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;GAEG;AACH,SAAS,4BAA4B,CAAC,CAAoB,EAAE,CAAoB;IAC9E,IAAI,CAAC,CAAC,IAAI,KAAK,cAAc,IAAI,CAAC,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;QAC3D,OAAO,wCAAwC,CAAA;IACjD,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,YAAY,KAAK,CAAC,CAAC,YAAY,EAAE,CAAC;QACtF,OAAO,eAAe,CAAC,CAAC,YAAY,kBAAkB,CAAC,CAAC,YAAY,GAAG,CAAA;IACzE,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAClD,OAAO,oDAAoD,CAAC,CAAC,YAAY,GAAG,CAAA;IAC9E,CAAC;IACD,OAAO,qBAAqB,CAAA;AAC9B,CAAC;AAED;;GAEG;AACH,SAAS,0BAA0B,CAAC,CAAkB,EAAE,CAAkB;IACxE,MAAM,eAAe,GAAG,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAClD,MAAM,gBAAgB,GAAG,qBAAqB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACpD,MAAM,gBAAgB,GAAG,qBAAqB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACpD,MAAM,mBAAmB,GAAG,wBAAwB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAE1D,OAAO;QACL,eAAe;QACf,gBAAgB;QAChB,gBAAgB;QAChB,mBAAmB;KACpB,CAAA;AACH,CAAC;AAED,SAAS,oBAAoB,CAAC,CAAkB,EAAE,CAAkB;IAClE,MAAM,IAAI,GAAG,CAAC,CAAC,WAAW,IAAI,WAAW,CAAA;IACzC,MAAM,IAAI,GAAG,CAAC,CAAC,WAAW,IAAI,WAAW,CAAA;IACzC,MAAM,MAAM,GAAG,CAAC,CAAC,WAAW,KAAK,CAAC,CAAC,WAAW,IAAI,IAAI,KAAK,IAAI,CAAA;IAE/D,IAAI,WAA+B,CAAA;IACnC,IAAI,MAAM,EAAE,CAAC;QACX,IAAI,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;YACpC,WAAW,GAAG,mDAAmD,IAAI,WAAW,CAAA;QAClF,CAAC;aAAM,IAAI,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC;YAC3C,WAAW,GAAG,mBAAmB,IAAI,kCAAkC,CAAA;QACzE,CAAC;aAAM,IAAI,CAAC,CAAC,WAAW,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;YAC3C,WAAW,GAAG,uBAAuB,CAAC,CAAC,WAAW,yBAAyB,CAAC,CAAC,WAAW,EAAE,CAAA;QAC5F,CAAC;IACH,CAAC;IAED,OAAO;QACL,MAAM;QACN,WAAW,EAAE,CAAC,CAAC,WAAW;QAC1B,WAAW,EAAE,IAA4B;QACzC,WAAW,EAAE,CAAC,CAAC,WAAW;QAC1B,WAAW,EAAE,IAA4B;QACzC,WAAW;KACZ,CAAA;AACH,CAAC;AAED,SAAS,qBAAqB,CAAC,CAAkB,EAAE,CAAkB;IACnE,MAAM,OAAO,GAAG,CAAC,CAAC,WAAW,CAAC,cAAc,CAAA;IAC5C,MAAM,OAAO,GAAG,CAAC,CAAC,WAAW,CAAC,cAAc,CAAA;IAC5C,MAAM,MAAM,GAAG,OAAO,KAAK,OAAO,CAAA;IAElC,IAAI,WAA+B,CAAA;IACnC,IAAI,MAAM,EAAE,CAAC;QACX,IAAI,OAAO,IAAI,OAAO,EAAE,CAAC;YACvB,WAAW,GAAG,sBAAsB,OAAO,kBAAkB,OAAO,GAAG,CAAA;QACzE,CAAC;aAAM,IAAI,OAAO,EAAE,CAAC;YACnB,WAAW,GAAG,sBAAsB,OAAO,gCAAgC,CAAA;QAC7E,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,4CAA4C,OAAO,GAAG,CAAA;QACtE,CAAC;IACH,CAAC;IAED,OAAO;QACL,MAAM;QACN,cAAc,EAAE,OAAO;QACvB,cAAc,EAAE,OAAO;QACvB,WAAW;KACZ,CAAA;AACH,CAAC;AAED,SAAS,qBAAqB,CAAC,CAAkB,EAAE,CAAkB;IACnE,MAAM,OAAO,GAAG,CAAC,CAAC,WAAW,CAAC,cAAc,CAAA;IAC5C,MAAM,OAAO,GAAG,CAAC,CAAC,WAAW,CAAC,cAAc,CAAA;IAC5C,MAAM,MAAM,GAAG,OAAO,KAAK,OAAO,CAAA;IAElC,IAAI,WAA+B,CAAA;IACnC,IAAI,MAAM,EAAE,CAAC;QACX,IAAI,OAAO,IAAI,OAAO,EAAE,CAAC;YACvB,WAAW,GAAG,sBAAsB,OAAO,kBAAkB,OAAO,GAAG,CAAA;QACzE,CAAC;aAAM,IAAI,OAAO,EAAE,CAAC;YACnB,WAAW,GAAG,sBAAsB,OAAO,gCAAgC,CAAA;QAC7E,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,4CAA4C,OAAO,GAAG,CAAA;QACtE,CAAC;IACH,CAAC;IAED,OAAO;QACL,MAAM;QACN,cAAc,EAAE,OAAO;QACvB,cAAc,EAAE,OAAO;QACvB,WAAW;KACZ,CAAA;AACH,CAAC;AAED,SAAS,wBAAwB,CAAC,CAAkB,EAAE,CAAkB;IACtE,MAAM,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,UAAU,CAAA;IAClC,MAAM,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,UAAU,CAAA;IAClC,MAAM,MAAM,GAAG,SAAS,KAAK,SAAS,CAAA;IAEtC,IAAI,WAA+B,CAAA;IACnC,IAAI,MAAM,EAAE,CAAC;QACX,WAAW,GAAG,SAAS,CAAC,CAAC,CAAC,yCAAyC,CAAC,CAAC,CAAC,wCAAwC,CAAA;IAChH,CAAC;IAED,OAAO;QACL,MAAM;QACN,gBAAgB,EAAE,SAAS;QAC3B,gBAAgB,EAAE,SAAS;QAC3B,WAAW;KACZ,CAAA;AACH,CAAC;AAED;;GAEG;AACH,SAAS,cAAc,CACrB,CAAkB,EAClB,CAAkB,EAClB,cAAkC,EAClC,qBAAyC;IAEzC,MAAM,SAAS,GAAkB,EAAE,CAAA;IAEnC,gCAAgC;IAChC,IAAI,cAAc,EAAE,CAAC;QACnB,SAAS,CAAC,IAAI,CAAC;YACb,IAAI,EAAE,cAAc;YACpB,QAAQ,EAAE,IAAI;YACd,QAAQ,EAAE,KAAK;YACf,QAAQ,EAAE,gBAAgB;YAC1B,eAAe,EAAE,mBAAmB,CAAC,cAAc,EAAE,CAAC,EAAE,CAAC,CAAC;SAC3D,CAAC,CAAA;IACJ,CAAC;IAED,wCAAwC;IACxC,IAAI,qBAAqB,EAAE,CAAC;QAC1B,SAAS,CAAC,IAAI,CAAC;YACb,IAAI,EAAE,qBAAqB;YAC3B,QAAQ,EAAE,KAAK;YACf,QAAQ,EAAE,IAAI;YACd,QAAQ,EAAE,wBAAwB;YAClC,eAAe,EAAE,mBAAmB,CAAC,qBAAqB,EAAE,CAAC,EAAE,CAAC,CAAC;SAClE,CAAC,CAAA;IACJ,CAAC;IAED,+BAA+B;IAC/B,MAAM,aAAa,GAAG,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAC7C,IAAI,aAAa,EAAE,CAAC;QAClB,SAAS,CAAC,IAAI,CAAC;YACb,IAAI,EAAE,aAAa;YACnB,QAAQ,EAAE,IAAI;YACd,QAAQ,EAAE,IAAI;YACd,QAAQ,EAAE,QAAQ;SACnB,CAAC,CAAA;IACJ,CAAC;IAED,OAAO,SAAS,CAAA;AAClB,CAAC;AAED;;GAEG;AACH,SAAS,mBAAmB,CAAC,KAAa,EAAE,EAAmB,EAAE,EAAmB;IAClF,mDAAmD;IACnD,mCAAmC;IACnC,OAAO,SAAS,CAAA;AAClB,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CAAC,CAAkB,EAAE,CAAkB;IAC/D,iDAAiD;IACjD,MAAM,MAAM,GAAG,iBAAiB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;IACvC,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,IAAI,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;YACvB,OAAO,IAAI,CAAA;QACb,CAAC;IACH,CAAC;IAED,iDAAiD;IACjD,MAAM,MAAM,GAAG,iBAAiB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;IACvC,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,IAAI,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;YACvB,OAAO,IAAI,CAAA;QACb,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAA;AAClB,CAAC"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=containment.test.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"containment.test.d.ts","sourceRoot":"","sources":["../../src/containment/containment.test.ts"],"names":[],"mappings":""}
@@ -0,0 +1,209 @@
1
+ import { describe, it, expect } from 'vitest';
2
+ import { parsePattern } from '../parse';
3
+ import { compilePattern } from '../compile';
4
+ import { checkContainment } from './containment';
5
+ import { areEquivalent, areDisjoint, hasOverlap, analyzePatterns } from './analysis';
6
+ describe('checkContainment', () => {
7
+ const compile = (src) => compilePattern(parsePattern(src));
8
+ describe('subset relationships', () => {
9
+ it('literal is subset of wildcard', () => {
10
+ const a = compile('src/index.ts');
11
+ const b = compile('src/*.ts');
12
+ const result = checkContainment(a, b);
13
+ expect(result.isSubset).toBe(true);
14
+ expect(result.relationship).toBe('subset');
15
+ });
16
+ it('specific wildcard is subset of broader wildcard', () => {
17
+ const a = compile('*.ts');
18
+ const b = compile('*');
19
+ const result = checkContainment(a, b);
20
+ expect(result.isSubset).toBe(true);
21
+ });
22
+ it('shallow pattern is subset of globstar', () => {
23
+ const a = compile('src/*.ts');
24
+ const b = compile('src/**');
25
+ const result = checkContainment(a, b);
26
+ expect(result.isSubset).toBe(true);
27
+ });
28
+ it('deep pattern is subset of globstar', () => {
29
+ const a = compile('src/lib/util/helper.ts');
30
+ const b = compile('src/**');
31
+ const result = checkContainment(a, b);
32
+ expect(result.isSubset).toBe(true);
33
+ });
34
+ });
35
+ describe('equality', () => {
36
+ it('identical patterns are equal', () => {
37
+ const a = compile('src/**/*.ts');
38
+ const b = compile('src/**/*.ts');
39
+ const result = checkContainment(a, b);
40
+ expect(result.isEqual).toBe(true);
41
+ expect(result.relationship).toBe('equal');
42
+ });
43
+ it('equivalent patterns with different sources', () => {
44
+ // These might not be detected as equal due to implementation
45
+ // but should at least have mutual containment
46
+ const a = compile('src/**');
47
+ const b = compile('src/**');
48
+ const result = checkContainment(a, b);
49
+ expect(result.isSubset).toBe(true);
50
+ expect(result.isSuperset).toBe(true);
51
+ });
52
+ });
53
+ describe('superset relationships', () => {
54
+ it('globstar is superset of specific pattern', () => {
55
+ const a = compile('src/**');
56
+ const b = compile('src/index.ts');
57
+ const result = checkContainment(a, b);
58
+ expect(result.isSuperset).toBe(true);
59
+ expect(result.relationship).toBe('superset');
60
+ });
61
+ it('wildcard is superset of literal', () => {
62
+ const a = compile('*.ts');
63
+ const b = compile('foo.ts');
64
+ const result = checkContainment(a, b);
65
+ expect(result.isSuperset).toBe(true);
66
+ });
67
+ });
68
+ describe('overlapping patterns', () => {
69
+ it('detects overlapping patterns', () => {
70
+ const a = compile('src/**/*.ts');
71
+ const b = compile('**/*.js');
72
+ const result = checkContainment(a, b);
73
+ // These don't overlap (different extensions)
74
+ expect(result.hasOverlap).toBe(false);
75
+ expect(result.relationship).toBe('disjoint');
76
+ });
77
+ it('detects overlap between wildcards', () => {
78
+ const a = compile('test-*.js');
79
+ const b = compile('*-spec.js');
80
+ const result = checkContainment(a, b);
81
+ // These could overlap (test-spec.js matches both)
82
+ // But our simple implementation might not detect this
83
+ expect(result.relationship).toBeDefined();
84
+ });
85
+ });
86
+ describe('disjoint patterns', () => {
87
+ it('different extensions are disjoint', () => {
88
+ const a = compile('*.ts');
89
+ const b = compile('*.js');
90
+ const result = checkContainment(a, b);
91
+ expect(result.hasOverlap).toBe(false);
92
+ expect(result.relationship).toBe('disjoint');
93
+ });
94
+ it('different prefixes are disjoint', () => {
95
+ const a = compile('src/**');
96
+ const b = compile('lib/**');
97
+ const result = checkContainment(a, b);
98
+ expect(result.hasOverlap).toBe(false);
99
+ expect(result.relationship).toBe('disjoint');
100
+ });
101
+ });
102
+ describe('counterexamples', () => {
103
+ it('provides counterexample when not subset', () => {
104
+ const a = compile('src/**');
105
+ const b = compile('src/*.ts');
106
+ const result = checkContainment(a, b);
107
+ expect(result.isSubset).toBe(false);
108
+ expect(result.counterexample).toBeDefined();
109
+ });
110
+ it('no counterexample when subset', () => {
111
+ const a = compile('src/*.ts');
112
+ const b = compile('src/**');
113
+ const result = checkContainment(a, b);
114
+ expect(result.isSubset).toBe(true);
115
+ expect(result.counterexample).toBeUndefined();
116
+ });
117
+ });
118
+ describe('explanation data', () => {
119
+ it('provides failure reasons', () => {
120
+ const a = compile('src/**');
121
+ const b = compile('src/*.ts');
122
+ const result = checkContainment(a, b);
123
+ expect(result.explanation.failureReasons.length).toBeGreaterThan(0);
124
+ });
125
+ it('provides structural differences', () => {
126
+ const a = compile('src/**');
127
+ const b = compile('lib/**');
128
+ const result = checkContainment(a, b);
129
+ expect(result.explanation.structuralDiffs).toBeDefined();
130
+ expect(result.explanation.structuralDiffs.prefixDifference.differ).toBe(true);
131
+ });
132
+ it('provides witness paths', () => {
133
+ const a = compile('src/**');
134
+ const b = compile('src/*.ts');
135
+ const result = checkContainment(a, b);
136
+ expect(result.explanation.witnesses.length).toBeGreaterThan(0);
137
+ });
138
+ });
139
+ });
140
+ describe('areEquivalent', () => {
141
+ const compile = (src) => compilePattern(parsePattern(src));
142
+ it('returns true for identical patterns', () => {
143
+ const a = compile('src/**/*.ts');
144
+ const b = compile('src/**/*.ts');
145
+ expect(areEquivalent(a, b)).toBe(true);
146
+ });
147
+ it('returns false for different patterns', () => {
148
+ const a = compile('src/**');
149
+ const b = compile('lib/**');
150
+ expect(areEquivalent(a, b)).toBe(false);
151
+ });
152
+ });
153
+ describe('areDisjoint', () => {
154
+ const compile = (src) => compilePattern(parsePattern(src));
155
+ it('returns true for non-overlapping patterns', () => {
156
+ const a = compile('*.ts');
157
+ const b = compile('*.js');
158
+ expect(areDisjoint(a, b)).toBe(true);
159
+ });
160
+ it('returns false for overlapping patterns', () => {
161
+ const a = compile('src/**');
162
+ const b = compile('**/index.ts');
163
+ expect(areDisjoint(a, b)).toBe(false);
164
+ });
165
+ });
166
+ describe('hasOverlap', () => {
167
+ const compile = (src) => compilePattern(parsePattern(src));
168
+ it('returns true when patterns share paths', () => {
169
+ const a = compile('src/**');
170
+ const b = compile('**/index.ts');
171
+ expect(hasOverlap(a, b)).toBe(true);
172
+ });
173
+ it('returns false for disjoint patterns', () => {
174
+ const a = compile('src/**');
175
+ const b = compile('lib/**');
176
+ expect(hasOverlap(a, b)).toBe(false);
177
+ });
178
+ });
179
+ describe('analyzePatterns', () => {
180
+ const compile = (src) => compilePattern(parsePattern(src));
181
+ it('provides complete analysis', () => {
182
+ const a = compile('src/**/*.ts');
183
+ const b = compile('src/**');
184
+ const analysis = analyzePatterns(a, b);
185
+ expect(analysis.patternA).toBe('src/**/*.ts');
186
+ expect(analysis.patternB).toBe('src/**');
187
+ expect(analysis.relationship).toBe('subset');
188
+ expect(analysis.containment).toBeDefined();
189
+ expect(analysis.intersection).toBeDefined();
190
+ expect(analysis.aMinusB).toBeDefined();
191
+ expect(analysis.bMinusA).toBeDefined();
192
+ });
193
+ it('describes intersection', () => {
194
+ const a = compile('src/**');
195
+ const b = compile('**/index.ts');
196
+ const analysis = analyzePatterns(a, b);
197
+ expect(analysis.intersection.isEmpty).toBe(false);
198
+ });
199
+ it('describes set differences', () => {
200
+ const a = compile('src/**');
201
+ const b = compile('lib/**');
202
+ const analysis = analyzePatterns(a, b);
203
+ // A - B is non-empty (src paths not in lib)
204
+ expect(analysis.aMinusB.isEmpty).toBe(false);
205
+ // B - A is non-empty (lib paths not in src)
206
+ expect(analysis.bMinusA.isEmpty).toBe(false);
207
+ });
208
+ });
209
+ //# sourceMappingURL=containment.test.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"containment.test.js","sourceRoot":"","sources":["../../src/containment/containment.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,cAAc,EAAE,MAAM,YAAY,CAAA;AAC3C,OAAO,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAA;AAChD,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE,UAAU,EAAE,eAAe,EAAE,MAAM,YAAY,CAAA;AAEpF,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IAChC,MAAM,OAAO,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,cAAc,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAA;IAElE,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;QACpC,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;YACvC,MAAM,CAAC,GAAG,OAAO,CAAC,cAAc,CAAC,CAAA;YACjC,MAAM,CAAC,GAAG,OAAO,CAAC,UAAU,CAAC,CAAA;YAE7B,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YAErC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAClC,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QAC5C,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YACzD,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAA;YACzB,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAA;YAEtB,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YAErC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACpC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;YAC/C,MAAM,CAAC,GAAG,OAAO,CAAC,UAAU,CAAC,CAAA;YAC7B,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;YAE3B,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YAErC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACpC,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;YAC5C,MAAM,CAAC,GAAG,OAAO,CAAC,wBAAwB,CAAC,CAAA;YAC3C,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;YAE3B,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YAErC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACpC,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE;QACxB,EAAE,CAAC,8BAA8B,EAAE,GAAG,EAAE;YACtC,MAAM,CAAC,GAAG,OAAO,CAAC,aAAa,CAAC,CAAA;YAChC,MAAM,CAAC,GAAG,OAAO,CAAC,aAAa,CAAC,CAAA;YAEhC,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YAErC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACjC,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QAC3C,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;YACpD,6DAA6D;YAC7D,8CAA8C;YAC9C,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;YAC3B,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;YAE3B,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YAErC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAClC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACtC,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,wBAAwB,EAAE,GAAG,EAAE;QACtC,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;YAC3B,MAAM,CAAC,GAAG,OAAO,CAAC,cAAc,CAAC,CAAA;YAEjC,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YAErC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACpC,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QAC9C,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;YACzC,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAA;YACzB,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;YAE3B,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YAErC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACtC,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;QACpC,EAAE,CAAC,8BAA8B,EAAE,GAAG,EAAE;YACtC,MAAM,CAAC,GAAG,OAAO,CAAC,aAAa,CAAC,CAAA;YAChC,MAAM,CAAC,GAAG,OAAO,CAAC,SAAS,CAAC,CAAA;YAE5B,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YAErC,6CAA6C;YAC7C,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACrC,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QAC9C,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;YAC3C,MAAM,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC,CAAA;YAC9B,MAAM,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC,CAAA;YAE9B,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YAErC,kDAAkD;YAClD,sDAAsD;YACtD,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,WAAW,EAAE,CAAA;QAC3C,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;QACjC,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;YAC3C,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAA;YACzB,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAA;YAEzB,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YAErC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACrC,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QAC9C,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;YACzC,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;YAC3B,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;YAE3B,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YAErC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACrC,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QAC9C,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;QAC/B,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;YAC3B,MAAM,CAAC,GAAG,OAAO,CAAC,UAAU,CAAC,CAAA;YAE7B,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YAErC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACnC,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,WAAW,EAAE,CAAA;QAC7C,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;YACvC,MAAM,CAAC,GAAG,OAAO,CAAC,UAAU,CAAC,CAAA;YAC7B,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;YAE3B,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YAErC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAClC,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,aAAa,EAAE,CAAA;QAC/C,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAChC,EAAE,CAAC,0BAA0B,EAAE,GAAG,EAAE;YAClC,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;YAC3B,MAAM,CAAC,GAAG,OAAO,CAAC,UAAU,CAAC,CAAA;YAE7B,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YAErC,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;QACrE,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;YACzC,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;YAC3B,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;YAE3B,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YAErC,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,eAAe,CAAC,CAAC,WAAW,EAAE,CAAA;YACxD,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,eAAe,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC/E,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,wBAAwB,EAAE,GAAG,EAAE;YAChC,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;YAC3B,MAAM,CAAC,GAAG,OAAO,CAAC,UAAU,CAAC,CAAA;YAE7B,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YAErC,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;QAChE,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;IAC7B,MAAM,OAAO,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,cAAc,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAA;IAElE,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,CAAC,GAAG,OAAO,CAAC,aAAa,CAAC,CAAA;QAChC,MAAM,CAAC,GAAG,OAAO,CAAC,aAAa,CAAC,CAAA;QAEhC,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IACxC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;QAC3B,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;QAE3B,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IACzC,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;IAC3B,MAAM,OAAO,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,cAAc,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAA;IAElE,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAA;QACzB,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAA;QAEzB,MAAM,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IACtC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;QAC3B,MAAM,CAAC,GAAG,OAAO,CAAC,aAAa,CAAC,CAAA;QAEhC,MAAM,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IACvC,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;IAC1B,MAAM,OAAO,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,cAAc,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAA;IAElE,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;QAC3B,MAAM,CAAC,GAAG,OAAO,CAAC,aAAa,CAAC,CAAA;QAEhC,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IACrC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;QAC3B,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;QAE3B,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IACtC,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,MAAM,OAAO,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,cAAc,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAA;IAElE,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,MAAM,CAAC,GAAG,OAAO,CAAC,aAAa,CAAC,CAAA;QAChC,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;QAE3B,MAAM,QAAQ,GAAG,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAEtC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAA;QAC7C,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QACxC,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QAC5C,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,WAAW,EAAE,CAAA;QAC1C,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,WAAW,EAAE,CAAA;QAC3C,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,CAAA;QACtC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,CAAA;IACxC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,wBAAwB,EAAE,GAAG,EAAE;QAChC,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;QAC3B,MAAM,CAAC,GAAG,OAAO,CAAC,aAAa,CAAC,CAAA;QAEhC,MAAM,QAAQ,GAAG,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAEtC,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IACnD,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;QAC3B,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;QAE3B,MAAM,QAAQ,GAAG,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAEtC,4CAA4C;QAC5C,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QAC5C,4CAA4C;QAC5C,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IAC9C,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA"}
@@ -0,0 +1,7 @@
1
+ /**
2
+ * Pattern containment checking and analysis.
3
+ * @packageDocumentation
4
+ */
5
+ export { checkContainment } from './containment';
6
+ export { analyzePatterns, areEquivalent, hasOverlap, areDisjoint, summarizeRelationship } from './analysis';
7
+ //# sourceMappingURL=index.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/containment/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAA;AAChD,OAAO,EAAE,eAAe,EAAE,aAAa,EAAE,UAAU,EAAE,WAAW,EAAE,qBAAqB,EAAE,MAAM,YAAY,CAAA"}
@@ -0,0 +1,7 @@
1
+ /**
2
+ * Pattern containment checking and analysis.
3
+ * @packageDocumentation
4
+ */
5
+ export { checkContainment } from './containment';
6
+ export { analyzePatterns, areEquivalent, hasOverlap, areDisjoint, summarizeRelationship } from './analysis';
7
+ //# sourceMappingURL=index.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/containment/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAA;AAChD,OAAO,EAAE,eAAe,EAAE,aAAa,EAAE,UAAU,EAAE,WAAW,EAAE,qBAAqB,EAAE,MAAM,YAAY,CAAA"}