mongo-query-normalizer 0.1.0 → 0.2.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 (234) hide show
  1. package/README.md +369 -39
  2. package/README.zh-CN.md +363 -44
  3. package/dist/ast/types.d.ts +4 -0
  4. package/dist/ast/types.d.ts.map +1 -1
  5. package/dist/index.d.ts +4 -1
  6. package/dist/index.d.ts.map +1 -1
  7. package/dist/normalize-context.d.ts +5 -1
  8. package/dist/normalize-context.d.ts.map +1 -1
  9. package/dist/normalize-context.js +3 -0
  10. package/dist/normalize-context.js.map +1 -1
  11. package/dist/normalize.d.ts +1 -1
  12. package/dist/normalize.d.ts.map +1 -1
  13. package/dist/normalize.js +105 -52
  14. package/dist/normalize.js.map +1 -1
  15. package/dist/options/constants.d.ts.map +1 -1
  16. package/dist/options/constants.js +7 -16
  17. package/dist/options/constants.js.map +1 -1
  18. package/dist/options/resolve.d.ts.map +1 -1
  19. package/dist/options/resolve.js +32 -1
  20. package/dist/options/resolve.js.map +1 -1
  21. package/dist/options/types.d.ts +1 -1
  22. package/dist/options/types.d.ts.map +1 -1
  23. package/dist/passes/normalize-predicate.d.ts.map +1 -1
  24. package/dist/passes/normalize-predicate.js +93 -14
  25. package/dist/passes/normalize-predicate.js.map +1 -1
  26. package/dist/predicate/analysis/detect-array-sensitive.d.ts +3 -0
  27. package/dist/predicate/analysis/detect-array-sensitive.d.ts.map +1 -0
  28. package/dist/predicate/analysis/detect-array-sensitive.js +33 -0
  29. package/dist/predicate/analysis/detect-array-sensitive.js.map +1 -0
  30. package/dist/predicate/analysis/detect-null-sensitive.d.ts +3 -0
  31. package/dist/predicate/analysis/detect-null-sensitive.d.ts.map +1 -0
  32. package/dist/predicate/analysis/detect-null-sensitive.js +24 -0
  33. package/dist/predicate/analysis/detect-null-sensitive.js.map +1 -0
  34. package/dist/predicate/analysis/detect-opaque-mix.d.ts +3 -0
  35. package/dist/predicate/analysis/detect-opaque-mix.d.ts.map +1 -0
  36. package/dist/predicate/analysis/detect-opaque-mix.js +9 -0
  37. package/dist/predicate/analysis/detect-opaque-mix.js.map +1 -0
  38. package/dist/predicate/analysis/detect-path-conflict-risk.d.ts +3 -0
  39. package/dist/predicate/analysis/detect-path-conflict-risk.d.ts.map +1 -0
  40. package/dist/predicate/analysis/detect-path-conflict-risk.js +14 -0
  41. package/dist/predicate/analysis/detect-path-conflict-risk.js.map +1 -0
  42. package/dist/predicate/analysis/merge-range-bounds.d.ts +27 -0
  43. package/dist/predicate/analysis/merge-range-bounds.d.ts.map +1 -0
  44. package/dist/predicate/analysis/merge-range-bounds.js +150 -0
  45. package/dist/predicate/analysis/merge-range-bounds.js.map +1 -0
  46. package/dist/predicate/capabilities/eq/eq-eq.d.ts +3 -0
  47. package/dist/predicate/capabilities/eq/eq-eq.d.ts.map +1 -0
  48. package/dist/predicate/capabilities/eq/eq-eq.js +53 -0
  49. package/dist/predicate/capabilities/eq/eq-eq.js.map +1 -0
  50. package/dist/predicate/capabilities/eq/eq-in.d.ts +3 -0
  51. package/dist/predicate/capabilities/eq/eq-in.d.ts.map +1 -0
  52. package/dist/predicate/capabilities/eq/eq-in.js +117 -0
  53. package/dist/predicate/capabilities/eq/eq-in.js.map +1 -0
  54. package/dist/predicate/capabilities/eq/eq-ne.d.ts +3 -0
  55. package/dist/predicate/capabilities/eq/eq-ne.d.ts.map +1 -0
  56. package/dist/predicate/capabilities/eq/eq-ne.js +37 -0
  57. package/dist/predicate/capabilities/eq/eq-ne.js.map +1 -0
  58. package/dist/predicate/capabilities/eq/eq-range.d.ts +3 -0
  59. package/dist/predicate/capabilities/eq/eq-range.d.ts.map +1 -0
  60. package/dist/predicate/capabilities/eq/eq-range.js +138 -0
  61. package/dist/predicate/capabilities/eq/eq-range.js.map +1 -0
  62. package/dist/predicate/capabilities/range/range-range.d.ts +3 -0
  63. package/dist/predicate/capabilities/range/range-range.d.ts.map +1 -0
  64. package/dist/predicate/capabilities/range/range-range.js +154 -0
  65. package/dist/predicate/capabilities/range/range-range.js.map +1 -0
  66. package/dist/predicate/capabilities/shared/capability-types.d.ts +11 -0
  67. package/dist/predicate/capabilities/shared/capability-types.d.ts.map +1 -0
  68. package/dist/predicate/capabilities/shared/capability-types.js +3 -0
  69. package/dist/predicate/capabilities/shared/capability-types.js.map +1 -0
  70. package/dist/predicate/capabilities/shared/relation-context.d.ts +13 -0
  71. package/dist/predicate/capabilities/shared/relation-context.d.ts.map +1 -0
  72. package/dist/predicate/capabilities/shared/relation-context.js +3 -0
  73. package/dist/predicate/capabilities/shared/relation-context.js.map +1 -0
  74. package/dist/predicate/capabilities/shared/relation-result.d.ts +12 -0
  75. package/dist/predicate/capabilities/shared/relation-result.d.ts.map +1 -0
  76. package/dist/predicate/capabilities/shared/relation-result.js +14 -0
  77. package/dist/predicate/capabilities/shared/relation-result.js.map +1 -0
  78. package/dist/predicate/index.d.ts +12 -0
  79. package/dist/predicate/index.d.ts.map +1 -0
  80. package/dist/predicate/index.js +22 -0
  81. package/dist/predicate/index.js.map +1 -0
  82. package/dist/predicate/ir/build-field-bundle.d.ts +7 -0
  83. package/dist/predicate/ir/build-field-bundle.d.ts.map +1 -0
  84. package/dist/predicate/ir/build-field-bundle.js +88 -0
  85. package/dist/predicate/ir/build-field-bundle.js.map +1 -0
  86. package/dist/predicate/ir/compile-field-bundle.d.ts +4 -0
  87. package/dist/predicate/ir/compile-field-bundle.d.ts.map +1 -0
  88. package/dist/predicate/ir/compile-field-bundle.js +57 -0
  89. package/dist/predicate/ir/compile-field-bundle.js.map +1 -0
  90. package/dist/predicate/ir/dedupe-atoms.d.ts +6 -0
  91. package/dist/predicate/ir/dedupe-atoms.d.ts.map +1 -0
  92. package/dist/predicate/ir/dedupe-atoms.js +42 -0
  93. package/dist/predicate/ir/dedupe-atoms.js.map +1 -0
  94. package/dist/predicate/ir/field-predicate-bundle.d.ts +16 -0
  95. package/dist/predicate/ir/field-predicate-bundle.d.ts.map +1 -0
  96. package/dist/predicate/ir/field-predicate-bundle.js +3 -0
  97. package/dist/predicate/ir/field-predicate-bundle.js.map +1 -0
  98. package/dist/predicate/ir/predicate-atom.d.ts +33 -0
  99. package/dist/predicate/ir/predicate-atom.d.ts.map +1 -0
  100. package/dist/predicate/ir/predicate-atom.js +3 -0
  101. package/dist/predicate/ir/predicate-atom.js.map +1 -0
  102. package/dist/predicate/local-normalize-result.d.ts +17 -0
  103. package/dist/predicate/local-normalize-result.d.ts.map +1 -0
  104. package/dist/predicate/local-normalize-result.js +3 -0
  105. package/dist/predicate/local-normalize-result.js.map +1 -0
  106. package/dist/predicate/meta/collect-predicate-meta.d.ts +16 -0
  107. package/dist/predicate/meta/collect-predicate-meta.d.ts.map +1 -0
  108. package/dist/predicate/meta/collect-predicate-meta.js +13 -0
  109. package/dist/predicate/meta/collect-predicate-meta.js.map +1 -0
  110. package/dist/predicate/normalize-field-predicate-bundle.d.ts +18 -0
  111. package/dist/predicate/normalize-field-predicate-bundle.d.ts.map +1 -0
  112. package/dist/predicate/normalize-field-predicate-bundle.js +126 -0
  113. package/dist/predicate/normalize-field-predicate-bundle.js.map +1 -0
  114. package/dist/predicate/normalize-predicate.d.ts +5 -0
  115. package/dist/predicate/normalize-predicate.d.ts.map +1 -0
  116. package/dist/predicate/normalize-predicate.js +10 -0
  117. package/dist/predicate/normalize-predicate.js.map +1 -0
  118. package/dist/predicate/planner/capability-selector.d.ts +8 -0
  119. package/dist/predicate/planner/capability-selector.d.ts.map +1 -0
  120. package/dist/predicate/planner/capability-selector.js +23 -0
  121. package/dist/predicate/planner/capability-selector.js.map +1 -0
  122. package/dist/predicate/planner/relation-plan.d.ts +10 -0
  123. package/dist/predicate/planner/relation-plan.d.ts.map +1 -0
  124. package/dist/predicate/planner/relation-plan.js +3 -0
  125. package/dist/predicate/planner/relation-plan.js.map +1 -0
  126. package/dist/predicate/planner/relation-planner.d.ts +5 -0
  127. package/dist/predicate/planner/relation-planner.d.ts.map +1 -0
  128. package/dist/predicate/planner/relation-planner.js +62 -0
  129. package/dist/predicate/planner/relation-planner.js.map +1 -0
  130. package/dist/predicate/registry/predicate-capability-registry.d.ts +3 -0
  131. package/dist/predicate/registry/predicate-capability-registry.d.ts.map +1 -0
  132. package/dist/predicate/registry/predicate-capability-registry.js +19 -0
  133. package/dist/predicate/registry/predicate-capability-registry.js.map +1 -0
  134. package/dist/predicate/safety/predicate-safety-policy.d.ts +9 -0
  135. package/dist/predicate/safety/predicate-safety-policy.d.ts.map +1 -0
  136. package/dist/predicate/safety/predicate-safety-policy.js +11 -0
  137. package/dist/predicate/safety/predicate-safety-policy.js.map +1 -0
  138. package/dist/predicate/utils/bson-compare.d.ts +2 -0
  139. package/dist/predicate/utils/bson-compare.d.ts.map +1 -0
  140. package/dist/predicate/utils/bson-compare.js +7 -0
  141. package/dist/predicate/utils/bson-compare.js.map +1 -0
  142. package/dist/predicate/utils/intersect-in-lists.d.ts +5 -0
  143. package/dist/predicate/utils/intersect-in-lists.d.ts.map +1 -0
  144. package/dist/predicate/utils/intersect-in-lists.js +15 -0
  145. package/dist/predicate/utils/intersect-in-lists.js.map +1 -0
  146. package/dist/predicate/utils/set-ops.d.ts +3 -0
  147. package/dist/predicate/utils/set-ops.d.ts.map +1 -0
  148. package/dist/predicate/utils/set-ops.js +18 -0
  149. package/dist/predicate/utils/set-ops.js.map +1 -0
  150. package/dist/predicate/utils/value-equality.d.ts +2 -0
  151. package/dist/predicate/utils/value-equality.d.ts.map +1 -0
  152. package/dist/predicate/utils/value-equality.js +8 -0
  153. package/dist/predicate/utils/value-equality.js.map +1 -0
  154. package/dist/rules/or-common-predicate/detect-common-predicates-in-or.d.ts +6 -0
  155. package/dist/rules/or-common-predicate/detect-common-predicates-in-or.d.ts.map +1 -0
  156. package/dist/rules/or-common-predicate/detect-common-predicates-in-or.js +83 -0
  157. package/dist/rules/or-common-predicate/detect-common-predicates-in-or.js.map +1 -0
  158. package/dist/rules/shape/collapse-single-child-logical.js +1 -1
  159. package/dist/rules/shape/collapse-single-child-logical.js.map +1 -1
  160. package/dist/rules/shape/dedupe-logical-children.js +1 -1
  161. package/dist/rules/shape/dedupe-logical-children.js.map +1 -1
  162. package/dist/rules/shape/flatten-logical.js +2 -2
  163. package/dist/rules/shape/flatten-logical.js.map +1 -1
  164. package/dist/rules/shape/remove-empty-logical.js +2 -2
  165. package/dist/rules/shape/remove-empty-logical.js.map +1 -1
  166. package/dist/scope/analysis/analyze-branch-coverage.d.ts +5 -0
  167. package/dist/scope/analysis/analyze-branch-coverage.d.ts.map +1 -0
  168. package/dist/scope/analysis/analyze-branch-coverage.js +8 -0
  169. package/dist/scope/analysis/analyze-branch-coverage.js.map +1 -0
  170. package/dist/scope/analysis/analyze-branch-satisfiability.d.ts +9 -0
  171. package/dist/scope/analysis/analyze-branch-satisfiability.d.ts.map +1 -0
  172. package/dist/scope/analysis/analyze-branch-satisfiability.js +33 -0
  173. package/dist/scope/analysis/analyze-branch-satisfiability.js.map +1 -0
  174. package/dist/scope/context/build-inherited-constraints.d.ts +6 -0
  175. package/dist/scope/context/build-inherited-constraints.d.ts.map +1 -0
  176. package/dist/scope/context/build-inherited-constraints.js +119 -0
  177. package/dist/scope/context/build-inherited-constraints.js.map +1 -0
  178. package/dist/scope/context/constraint-set.d.ts +19 -0
  179. package/dist/scope/context/constraint-set.d.ts.map +1 -0
  180. package/dist/scope/context/constraint-set.js +26 -0
  181. package/dist/scope/context/constraint-set.js.map +1 -0
  182. package/dist/scope/context/merge-constraint-sources.d.ts +4 -0
  183. package/dist/scope/context/merge-constraint-sources.d.ts.map +1 -0
  184. package/dist/scope/context/merge-constraint-sources.js +28 -0
  185. package/dist/scope/context/merge-constraint-sources.js.map +1 -0
  186. package/dist/scope/index.d.ts +8 -0
  187. package/dist/scope/index.d.ts.map +1 -0
  188. package/dist/scope/index.js +19 -0
  189. package/dist/scope/index.js.map +1 -0
  190. package/dist/scope/meta/collect-scope-meta.d.ts +5 -0
  191. package/dist/scope/meta/collect-scope-meta.d.ts.map +1 -0
  192. package/dist/scope/meta/collect-scope-meta.js +7 -0
  193. package/dist/scope/meta/collect-scope-meta.js.map +1 -0
  194. package/dist/scope/normalize-scope.d.ts +4 -0
  195. package/dist/scope/normalize-scope.d.ts.map +1 -0
  196. package/dist/scope/normalize-scope.js +149 -0
  197. package/dist/scope/normalize-scope.js.map +1 -0
  198. package/dist/scope/planner/scope-plan.d.ts +6 -0
  199. package/dist/scope/planner/scope-plan.d.ts.map +1 -0
  200. package/dist/scope/planner/scope-plan.js +9 -0
  201. package/dist/scope/planner/scope-plan.js.map +1 -0
  202. package/dist/scope/planner/scope-rewrite-planner.d.ts +4 -0
  203. package/dist/scope/planner/scope-rewrite-planner.d.ts.map +1 -0
  204. package/dist/scope/planner/scope-rewrite-planner.js +8 -0
  205. package/dist/scope/planner/scope-rewrite-planner.js.map +1 -0
  206. package/dist/scope/propagation/create-branch-local-bundle.d.ts +5 -0
  207. package/dist/scope/propagation/create-branch-local-bundle.d.ts.map +1 -0
  208. package/dist/scope/propagation/create-branch-local-bundle.js +16 -0
  209. package/dist/scope/propagation/create-branch-local-bundle.js.map +1 -0
  210. package/dist/scope/propagation/propagate-constraints-to-children.d.ts +6 -0
  211. package/dist/scope/propagation/propagate-constraints-to-children.d.ts.map +1 -0
  212. package/dist/scope/propagation/propagate-constraints-to-children.js +9 -0
  213. package/dist/scope/propagation/propagate-constraints-to-children.js.map +1 -0
  214. package/dist/scope/rewrite/collapse-single-branch.d.ts +5 -0
  215. package/dist/scope/rewrite/collapse-single-branch.d.ts.map +1 -0
  216. package/dist/scope/rewrite/collapse-single-branch.js +28 -0
  217. package/dist/scope/rewrite/collapse-single-branch.js.map +1 -0
  218. package/dist/scope/rewrite/prune-impossible-branches.d.ts +6 -0
  219. package/dist/scope/rewrite/prune-impossible-branches.d.ts.map +1 -0
  220. package/dist/scope/rewrite/prune-impossible-branches.js +32 -0
  221. package/dist/scope/rewrite/prune-impossible-branches.js.map +1 -0
  222. package/dist/scope/rewrite/remove-covered-local-constraints.d.ts +6 -0
  223. package/dist/scope/rewrite/remove-covered-local-constraints.d.ts.map +1 -0
  224. package/dist/scope/rewrite/remove-covered-local-constraints.js +76 -0
  225. package/dist/scope/rewrite/remove-covered-local-constraints.js.map +1 -0
  226. package/dist/scope/safety/scope-safety-policy.d.ts +10 -0
  227. package/dist/scope/safety/scope-safety-policy.d.ts.map +1 -0
  228. package/dist/scope/safety/scope-safety-policy.js +12 -0
  229. package/dist/scope/safety/scope-safety-policy.js.map +1 -0
  230. package/dist/types.d.ts +70 -2
  231. package/dist/types.d.ts.map +1 -1
  232. package/dist/types.js +2 -1
  233. package/dist/types.js.map +1 -1
  234. package/package.json +6 -4
@@ -0,0 +1 @@
1
+ {"version":3,"file":"detect-null-sensitive.js","sourceRoot":"","sources":["../../../src/predicate/analysis/detect-null-sensitive.ts"],"names":[],"mappings":";;AAiBA,oEAOC;AArBD,SAAS,YAAY,CAAC,KAAc;IAChC,OAAO,KAAK,KAAK,IAAI,CAAC;AAC1B,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAmB;IAC7C,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;QAC3C,OAAO,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QAC5C,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAgB,4BAA4B,CAAC,MAA4B;IACrE,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;QACnC,IAAI,oBAAoB,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7B,OAAO,IAAI,CAAC;QAChB,CAAC;IACL,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC"}
@@ -0,0 +1,3 @@
1
+ import type { FieldPredicateBundle } from "../ir/field-predicate-bundle";
2
+ export declare function detectOpaqueMix(bundle: FieldPredicateBundle): boolean;
3
+ //# sourceMappingURL=detect-opaque-mix.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"detect-opaque-mix.d.ts","sourceRoot":"","sources":["../../../src/predicate/analysis/detect-opaque-mix.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,8BAA8B,CAAC;AAEzE,wBAAgB,eAAe,CAAC,MAAM,EAAE,oBAAoB,GAAG,OAAO,CAIrE"}
@@ -0,0 +1,9 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ exports.detectOpaqueMix = detectOpaqueMix;
4
+ function detectOpaqueMix(bundle) {
5
+ const hasOpaqueAtom = bundle.predicates.some((a) => a.kind === "opaque");
6
+ const hasNonOpaqueAtom = bundle.predicates.some((a) => a.kind !== "opaque");
7
+ return hasOpaqueAtom && hasNonOpaqueAtom;
8
+ }
9
+ //# sourceMappingURL=detect-opaque-mix.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"detect-opaque-mix.js","sourceRoot":"","sources":["../../../src/predicate/analysis/detect-opaque-mix.ts"],"names":[],"mappings":";;AAEA,0CAIC;AAJD,SAAgB,eAAe,CAAC,MAA4B;IACxD,MAAM,aAAa,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;IACzE,MAAM,gBAAgB,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;IAC5E,OAAO,aAAa,IAAI,gBAAgB,CAAC;AAC7C,CAAC"}
@@ -0,0 +1,3 @@
1
+ import type { FieldPredicateBundle } from "../ir/field-predicate-bundle";
2
+ export declare function detectDottedPathConflictRisk(bundle: FieldPredicateBundle): boolean;
3
+ //# sourceMappingURL=detect-path-conflict-risk.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"detect-path-conflict-risk.d.ts","sourceRoot":"","sources":["../../../src/predicate/analysis/detect-path-conflict-risk.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,8BAA8B,CAAC;AAIzE,wBAAgB,4BAA4B,CAAC,MAAM,EAAE,oBAAoB,GAAG,OAAO,CAQlF"}
@@ -0,0 +1,14 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ exports.detectDottedPathConflictRisk = detectDottedPathConflictRisk;
4
+ const DOT_SEGMENT_NUMERIC = /\.(\d+)(\.|$)/;
5
+ function detectDottedPathConflictRisk(bundle) {
6
+ if (bundle.fieldPath.includes(".")) {
7
+ return true;
8
+ }
9
+ if (DOT_SEGMENT_NUMERIC.test(bundle.fieldPath)) {
10
+ return true;
11
+ }
12
+ return false;
13
+ }
14
+ //# sourceMappingURL=detect-path-conflict-risk.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"detect-path-conflict-risk.js","sourceRoot":"","sources":["../../../src/predicate/analysis/detect-path-conflict-risk.ts"],"names":[],"mappings":";;AAIA,oEAQC;AAVD,MAAM,mBAAmB,GAAG,eAAe,CAAC;AAE5C,SAAgB,4BAA4B,CAAC,MAA4B;IACrE,IAAI,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,IAAI,mBAAmB,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;QAC7C,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC"}
@@ -0,0 +1,27 @@
1
+ import type { PredicateAtom } from "../ir/predicate-atom";
2
+ export type RangeLower = {
3
+ kind: "gt" | "gte";
4
+ value: unknown;
5
+ };
6
+ export type RangeUpper = {
7
+ kind: "lt" | "lte";
8
+ value: unknown;
9
+ };
10
+ export declare function isRangeAtom(atom: PredicateAtom): atom is Extract<PredicateAtom, {
11
+ kind: "gt" | "gte" | "lt" | "lte";
12
+ }>;
13
+ export type MergedRangeFromAtoms = {
14
+ lower: RangeLower | null;
15
+ upper: RangeUpper | null;
16
+ rangeAtomCount: number;
17
+ skippedNonComparableRange: boolean;
18
+ };
19
+ /**
20
+ * Merges gt/gte/lt/lte atoms (same field) into one lower and one upper bound.
21
+ */
22
+ export declare function mergeRangeBoundsFromRangeAtoms(rangeAtoms: PredicateAtom[]): MergedRangeFromAtoms;
23
+ export declare function mergedBoundsContradict(lower: RangeLower | null, upper: RangeUpper | null): boolean;
24
+ export declare function valueSatisfiesLowerBound(v: unknown, lower: RangeLower | null): boolean;
25
+ export declare function valueSatisfiesUpperBound(v: unknown, upper: RangeUpper | null): boolean;
26
+ export declare function valueSatisfiesMergedRange(v: unknown, lower: RangeLower | null, upper: RangeUpper | null): boolean;
27
+ //# sourceMappingURL=merge-range-bounds.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"merge-range-bounds.d.ts","sourceRoot":"","sources":["../../../src/predicate/analysis/merge-range-bounds.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAG1D,MAAM,MAAM,UAAU,GAAG;IAAE,IAAI,EAAE,IAAI,GAAG,KAAK,CAAC;IAAC,KAAK,EAAE,OAAO,CAAA;CAAE,CAAC;AAChE,MAAM,MAAM,UAAU,GAAG;IAAE,IAAI,EAAE,IAAI,GAAG,KAAK,CAAC;IAAC,KAAK,EAAE,OAAO,CAAA;CAAE,CAAC;AAEhE,wBAAgB,WAAW,CAAC,IAAI,EAAE,aAAa,GAAG,IAAI,IAAI,OAAO,CAAC,aAAa,EAAE;IAAE,IAAI,EAAE,IAAI,GAAG,KAAK,GAAG,IAAI,GAAG,KAAK,CAAA;CAAE,CAAC,CAEtH;AA8DD,MAAM,MAAM,oBAAoB,GAAG;IAC/B,KAAK,EAAE,UAAU,GAAG,IAAI,CAAC;IACzB,KAAK,EAAE,UAAU,GAAG,IAAI,CAAC;IACzB,cAAc,EAAE,MAAM,CAAC;IACvB,yBAAyB,EAAE,OAAO,CAAC;CACtC,CAAC;AAEF;;GAEG;AACH,wBAAgB,8BAA8B,CAAC,UAAU,EAAE,aAAa,EAAE,GAAG,oBAAoB,CA+BhG;AAED,wBAAgB,sBAAsB,CAAC,KAAK,EAAE,UAAU,GAAG,IAAI,EAAE,KAAK,EAAE,UAAU,GAAG,IAAI,GAAG,OAAO,CAYlG;AAED,wBAAgB,wBAAwB,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,GAAG,IAAI,GAAG,OAAO,CAetF;AAED,wBAAgB,wBAAwB,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,GAAG,IAAI,GAAG,OAAO,CAetF;AAED,wBAAgB,yBAAyB,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,GAAG,IAAI,EAAE,KAAK,EAAE,UAAU,GAAG,IAAI,GAAG,OAAO,CAEjH"}
@@ -0,0 +1,150 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ exports.isRangeAtom = isRangeAtom;
4
+ exports.mergeRangeBoundsFromRangeAtoms = mergeRangeBoundsFromRangeAtoms;
5
+ exports.mergedBoundsContradict = mergedBoundsContradict;
6
+ exports.valueSatisfiesLowerBound = valueSatisfiesLowerBound;
7
+ exports.valueSatisfiesUpperBound = valueSatisfiesUpperBound;
8
+ exports.valueSatisfiesMergedRange = valueSatisfiesMergedRange;
9
+ const compare_values_1 = require("../../utils/compare-values");
10
+ function isRangeAtom(atom) {
11
+ return atom.kind === "gt" || atom.kind === "gte" || atom.kind === "lt" || atom.kind === "lte";
12
+ }
13
+ function toRangeLower(atom) {
14
+ if (atom.kind === "gt" || atom.kind === "gte") {
15
+ return { kind: atom.kind, value: atom.value };
16
+ }
17
+ return null;
18
+ }
19
+ function toRangeUpper(atom) {
20
+ if (atom.kind === "lt" || atom.kind === "lte") {
21
+ return { kind: atom.kind, value: atom.value };
22
+ }
23
+ return null;
24
+ }
25
+ function chooseStrongerLowerBound(lower, p) {
26
+ if (!lower) {
27
+ return p;
28
+ }
29
+ const cmp = (0, compare_values_1.compareScalarValues)(p.value, lower.value);
30
+ if (cmp === null) {
31
+ return lower;
32
+ }
33
+ if (cmp > 0) {
34
+ return p;
35
+ }
36
+ if (cmp < 0) {
37
+ return lower;
38
+ }
39
+ if (p.kind === "gt" && lower.kind === "gte") {
40
+ return p;
41
+ }
42
+ if (p.kind === "gte" && lower.kind === "gt") {
43
+ return lower;
44
+ }
45
+ return lower;
46
+ }
47
+ function chooseStrongerUpperBound(upper, p) {
48
+ if (!upper) {
49
+ return p;
50
+ }
51
+ const cmp = (0, compare_values_1.compareScalarValues)(p.value, upper.value);
52
+ if (cmp === null) {
53
+ return upper;
54
+ }
55
+ if (cmp < 0) {
56
+ return p;
57
+ }
58
+ if (cmp > 0) {
59
+ return upper;
60
+ }
61
+ if (p.kind === "lt" && upper.kind === "lte") {
62
+ return p;
63
+ }
64
+ if (p.kind === "lte" && upper.kind === "lt") {
65
+ return upper;
66
+ }
67
+ return upper;
68
+ }
69
+ /**
70
+ * Merges gt/gte/lt/lte atoms (same field) into one lower and one upper bound.
71
+ */
72
+ function mergeRangeBoundsFromRangeAtoms(rangeAtoms) {
73
+ let lower = null;
74
+ let upper = null;
75
+ let rangeAtomCount = 0;
76
+ let skippedNonComparableRange = false;
77
+ for (const p of rangeAtoms) {
78
+ if (!isRangeAtom(p)) {
79
+ continue;
80
+ }
81
+ rangeAtomCount += 1;
82
+ const asLower = toRangeLower(p);
83
+ if (asLower) {
84
+ if (!(0, compare_values_1.isComparableScalar)(asLower.value)) {
85
+ skippedNonComparableRange = true;
86
+ continue;
87
+ }
88
+ lower = chooseStrongerLowerBound(lower, asLower);
89
+ continue;
90
+ }
91
+ const asUpper = toRangeUpper(p);
92
+ if (asUpper) {
93
+ if (!(0, compare_values_1.isComparableScalar)(asUpper.value)) {
94
+ skippedNonComparableRange = true;
95
+ continue;
96
+ }
97
+ upper = chooseStrongerUpperBound(upper, asUpper);
98
+ }
99
+ }
100
+ return { lower, upper, rangeAtomCount, skippedNonComparableRange };
101
+ }
102
+ function mergedBoundsContradict(lower, upper) {
103
+ if (!lower || !upper) {
104
+ return false;
105
+ }
106
+ const cmp = (0, compare_values_1.compareScalarValues)(lower.value, upper.value);
107
+ if (cmp === 1) {
108
+ return true;
109
+ }
110
+ if (cmp === 0 && (lower.kind === "gt" || upper.kind === "lt")) {
111
+ return true;
112
+ }
113
+ return false;
114
+ }
115
+ function valueSatisfiesLowerBound(v, lower) {
116
+ if (!lower) {
117
+ return true;
118
+ }
119
+ if (!(0, compare_values_1.isComparableScalar)(v)) {
120
+ return false;
121
+ }
122
+ const cmp = (0, compare_values_1.compareScalarValues)(v, lower.value);
123
+ if (cmp === null) {
124
+ return false;
125
+ }
126
+ if (lower.kind === "gt") {
127
+ return cmp > 0;
128
+ }
129
+ return cmp >= 0;
130
+ }
131
+ function valueSatisfiesUpperBound(v, upper) {
132
+ if (!upper) {
133
+ return true;
134
+ }
135
+ if (!(0, compare_values_1.isComparableScalar)(v)) {
136
+ return false;
137
+ }
138
+ const cmp = (0, compare_values_1.compareScalarValues)(v, upper.value);
139
+ if (cmp === null) {
140
+ return false;
141
+ }
142
+ if (upper.kind === "lt") {
143
+ return cmp < 0;
144
+ }
145
+ return cmp <= 0;
146
+ }
147
+ function valueSatisfiesMergedRange(v, lower, upper) {
148
+ return valueSatisfiesLowerBound(v, lower) && valueSatisfiesUpperBound(v, upper);
149
+ }
150
+ //# sourceMappingURL=merge-range-bounds.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"merge-range-bounds.js","sourceRoot":"","sources":["../../../src/predicate/analysis/merge-range-bounds.ts"],"names":[],"mappings":";;AAMA,kCAEC;AAwED,wEA+BC;AAED,wDAYC;AAED,4DAeC;AAED,4DAeC;AAED,8DAEC;AAlKD,+DAAqF;AAKrF,SAAgB,WAAW,CAAC,IAAmB;IAC3C,OAAO,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC;AAClG,CAAC;AAED,SAAS,YAAY,CAAC,IAAmB;IACrC,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QAC5C,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;IAClD,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,SAAS,YAAY,CAAC,IAAmB;IACrC,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QAC5C,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;IAClD,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,SAAS,wBAAwB,CAAC,KAAwB,EAAE,CAAa;IACrE,IAAI,CAAC,KAAK,EAAE,CAAC;QACT,OAAO,CAAC,CAAC;IACb,CAAC;IACD,MAAM,GAAG,GAAG,IAAA,oCAAmB,EAAC,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IACtD,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;QACf,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;QACV,OAAO,CAAC,CAAC;IACb,CAAC;IACD,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;QACV,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QAC1C,OAAO,CAAC,CAAC;IACb,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;QAC1C,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,wBAAwB,CAAC,KAAwB,EAAE,CAAa;IACrE,IAAI,CAAC,KAAK,EAAE,CAAC;QACT,OAAO,CAAC,CAAC;IACb,CAAC;IACD,MAAM,GAAG,GAAG,IAAA,oCAAmB,EAAC,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IACtD,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;QACf,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;QACV,OAAO,CAAC,CAAC;IACb,CAAC;IACD,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;QACV,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QAC1C,OAAO,CAAC,CAAC;IACb,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;QAC1C,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AASD;;GAEG;AACH,SAAgB,8BAA8B,CAAC,UAA2B;IACtE,IAAI,KAAK,GAAsB,IAAI,CAAC;IACpC,IAAI,KAAK,GAAsB,IAAI,CAAC;IACpC,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,yBAAyB,GAAG,KAAK,CAAC;IAEtC,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;QACzB,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;YAClB,SAAS;QACb,CAAC;QACD,cAAc,IAAI,CAAC,CAAC;QACpB,MAAM,OAAO,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,OAAO,EAAE,CAAC;YACV,IAAI,CAAC,IAAA,mCAAkB,EAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBACrC,yBAAyB,GAAG,IAAI,CAAC;gBACjC,SAAS;YACb,CAAC;YACD,KAAK,GAAG,wBAAwB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YACjD,SAAS;QACb,CAAC;QACD,MAAM,OAAO,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,OAAO,EAAE,CAAC;YACV,IAAI,CAAC,IAAA,mCAAkB,EAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBACrC,yBAAyB,GAAG,IAAI,CAAC;gBACjC,SAAS;YACb,CAAC;YACD,KAAK,GAAG,wBAAwB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACrD,CAAC;IACL,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,yBAAyB,EAAE,CAAC;AACvE,CAAC;AAED,SAAgB,sBAAsB,CAAC,KAAwB,EAAE,KAAwB;IACrF,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;QACnB,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,MAAM,GAAG,GAAG,IAAA,oCAAmB,EAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IAC1D,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;QACZ,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QAC5D,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAgB,wBAAwB,CAAC,CAAU,EAAE,KAAwB;IACzE,IAAI,CAAC,KAAK,EAAE,CAAC;QACT,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,IAAI,CAAC,IAAA,mCAAkB,EAAC,CAAC,CAAC,EAAE,CAAC;QACzB,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,MAAM,GAAG,GAAG,IAAA,oCAAmB,EAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IAChD,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;QACf,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;QACtB,OAAO,GAAG,GAAG,CAAC,CAAC;IACnB,CAAC;IACD,OAAO,GAAG,IAAI,CAAC,CAAC;AACpB,CAAC;AAED,SAAgB,wBAAwB,CAAC,CAAU,EAAE,KAAwB;IACzE,IAAI,CAAC,KAAK,EAAE,CAAC;QACT,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,IAAI,CAAC,IAAA,mCAAkB,EAAC,CAAC,CAAC,EAAE,CAAC;QACzB,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,MAAM,GAAG,GAAG,IAAA,oCAAmB,EAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IAChD,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;QACf,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;QACtB,OAAO,GAAG,GAAG,CAAC,CAAC;IACnB,CAAC;IACD,OAAO,GAAG,IAAI,CAAC,CAAC;AACpB,CAAC;AAED,SAAgB,yBAAyB,CAAC,CAAU,EAAE,KAAwB,EAAE,KAAwB;IACpG,OAAO,wBAAwB,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,wBAAwB,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AACpF,CAAC"}
@@ -0,0 +1,3 @@
1
+ import type { PredicateCapability } from "../shared/capability-types";
2
+ export declare const eqEqCapability: PredicateCapability;
3
+ //# sourceMappingURL=eq-eq.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"eq-eq.d.ts","sourceRoot":"","sources":["../../../../src/predicate/capabilities/eq/eq-eq.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,4BAA4B,CAAC;AAStE,eAAO,MAAM,cAAc,EAAE,mBA6C5B,CAAC"}
@@ -0,0 +1,53 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ exports.eqEqCapability = void 0;
4
+ const build_field_bundle_1 = require("../../ir/build-field-bundle");
5
+ const relation_result_1 = require("../shared/relation-result");
6
+ const value_equality_1 = require("../../utils/value-equality");
7
+ function collectEqAtoms(predicates) {
8
+ return predicates.filter((a) => a.kind === "eq");
9
+ }
10
+ exports.eqEqCapability = {
11
+ id: "eq.eq",
12
+ description: "Merge duplicate $eq and detect conflicting $eq on the same field",
13
+ riskLevel: "safe",
14
+ supportedAtomKinds: ["eq"],
15
+ isApplicable(ctx) {
16
+ if (!ctx.engine.mergeComparable) {
17
+ return false;
18
+ }
19
+ return collectEqAtoms(ctx.bundle.predicates).length >= 2;
20
+ },
21
+ apply(ctx) {
22
+ const base = (0, relation_result_1.emptyRelationResult)(ctx.bundle);
23
+ const eqs = collectEqAtoms(ctx.bundle.predicates);
24
+ if (eqs.length < 2) {
25
+ return base;
26
+ }
27
+ const first = eqs[0];
28
+ for (let i = 1; i < eqs.length; i += 1) {
29
+ if (!(0, value_equality_1.valuesEqual)(first.value, eqs[i].value)) {
30
+ return {
31
+ ...base,
32
+ contradiction: true,
33
+ changed: true,
34
+ };
35
+ }
36
+ }
37
+ const rest = ctx.bundle.predicates.filter((a) => a.kind !== "eq");
38
+ const covered = eqs.slice(1);
39
+ const next = (0, build_field_bundle_1.refreshBundleMetadata)({
40
+ ...ctx.bundle,
41
+ predicates: [first, ...rest],
42
+ });
43
+ return {
44
+ bundle: next,
45
+ changed: true,
46
+ contradiction: false,
47
+ coveredAtoms: covered,
48
+ skippedAtoms: [],
49
+ warnings: [],
50
+ };
51
+ },
52
+ };
53
+ //# sourceMappingURL=eq-eq.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"eq-eq.js","sourceRoot":"","sources":["../../../../src/predicate/capabilities/eq/eq-eq.ts"],"names":[],"mappings":";;;AAAA,oEAAoE;AAIpE,+DAAqF;AACrF,+DAAyD;AAEzD,SAAS,cAAc,CAAC,UAA2B;IAC/C,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAA+C,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;AAClG,CAAC;AAEY,QAAA,cAAc,GAAwB;IAC/C,EAAE,EAAE,OAAO;IACX,WAAW,EAAE,kEAAkE;IAC/E,SAAS,EAAE,MAAM;IACjB,kBAAkB,EAAE,CAAC,IAAI,CAAC;IAC1B,YAAY,CAAC,GAAoB;QAC7B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;YAC9B,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,OAAO,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC;IAC7D,CAAC;IACD,KAAK,CAAC,GAAoB;QACtB,MAAM,IAAI,GAAG,IAAA,qCAAmB,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC7C,MAAM,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QAClD,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACrC,IAAI,CAAC,IAAA,4BAAW,EAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC1C,OAAO;oBACH,GAAG,IAAI;oBACP,aAAa,EAAE,IAAI;oBACnB,OAAO,EAAE,IAAI;iBAChB,CAAC;YACN,CAAC;QACL,CAAC;QAED,MAAM,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;QAClE,MAAM,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,IAAI,GAAG,IAAA,0CAAqB,EAAC;YAC/B,GAAG,GAAG,CAAC,MAAM;YACb,UAAU,EAAE,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC;SAC/B,CAAC,CAAC;QAEH,OAAO;YACH,MAAM,EAAE,IAAI;YACZ,OAAO,EAAE,IAAI;YACb,aAAa,EAAE,KAAK;YACpB,YAAY,EAAE,OAAO;YACrB,YAAY,EAAE,EAAE;YAChB,QAAQ,EAAE,EAAE;SACf,CAAC;IACN,CAAC;CACJ,CAAC"}
@@ -0,0 +1,3 @@
1
+ import type { PredicateCapability } from "../shared/capability-types";
2
+ export declare const eqInCapability: PredicateCapability;
3
+ //# sourceMappingURL=eq-in.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"eq-in.d.ts","sourceRoot":"","sources":["../../../../src/predicate/capabilities/eq/eq-in.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,4BAA4B,CAAC;AA0BtE,eAAO,MAAM,cAAc,EAAE,mBA8F5B,CAAC"}
@@ -0,0 +1,117 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ exports.eqInCapability = void 0;
4
+ const build_field_bundle_1 = require("../../ir/build-field-bundle");
5
+ const relation_result_1 = require("../shared/relation-result");
6
+ const intersect_in_lists_1 = require("../../utils/intersect-in-lists");
7
+ const set_ops_1 = require("../../utils/set-ops");
8
+ const value_equality_1 = require("../../utils/value-equality");
9
+ function normalizeInAtoms(predicates) {
10
+ let changed = false;
11
+ const next = [];
12
+ for (const atom of predicates) {
13
+ if (atom.kind === "in") {
14
+ const uniq = (0, set_ops_1.uniqueUnknownArray)(atom.values);
15
+ if (uniq.length !== atom.values.length) {
16
+ changed = true;
17
+ next.push({ kind: "in", values: uniq });
18
+ }
19
+ else {
20
+ next.push(atom);
21
+ }
22
+ }
23
+ else {
24
+ next.push(atom);
25
+ }
26
+ }
27
+ return { next, changed };
28
+ }
29
+ exports.eqInCapability = {
30
+ id: "eq.in",
31
+ description: "Intersect $in lists; require $eq ∈ $in or fold contradiction; drop redundant $in under $eq",
32
+ riskLevel: "guarded",
33
+ supportedAtomKinds: ["eq", "in"],
34
+ isApplicable(ctx) {
35
+ const hasIn = ctx.bundle.predicates.some((a) => a.kind === "in");
36
+ if (!hasIn) {
37
+ return false;
38
+ }
39
+ const eq = ctx.bundle.predicates.find((a) => a.kind === "eq");
40
+ const needsMerge = ctx.engine.mergeComparable;
41
+ const needsCollapse = ctx.engine.collapseContradictions && Boolean(eq);
42
+ if (!needsMerge && !needsCollapse) {
43
+ return false;
44
+ }
45
+ if (ctx.bundle.metadata.hasArraySensitiveSemantics && !ctx.safety.allowArraySensitiveRewrite) {
46
+ return false;
47
+ }
48
+ return true;
49
+ },
50
+ apply(ctx) {
51
+ const base = (0, relation_result_1.emptyRelationResult)(ctx.bundle);
52
+ let predicates = ctx.bundle.predicates;
53
+ let changed = false;
54
+ const coveredAtoms = [];
55
+ if (ctx.engine.mergeComparable) {
56
+ const normalized = normalizeInAtoms(predicates);
57
+ predicates = normalized.next;
58
+ changed = normalized.changed;
59
+ }
60
+ let ins = predicates.filter((a) => a.kind === "in");
61
+ if (ctx.engine.mergeComparable && ins.length >= 2) {
62
+ const prevIns = [...ins];
63
+ const intersected = (0, intersect_in_lists_1.intersectInAtomValues)(ins);
64
+ const uniq = (0, set_ops_1.uniqueUnknownArray)(intersected);
65
+ if (uniq.length === 0) {
66
+ if (ctx.engine.collapseContradictions) {
67
+ return {
68
+ ...base,
69
+ bundle: (0, build_field_bundle_1.refreshBundleMetadata)({ ...ctx.bundle, predicates }),
70
+ contradiction: true,
71
+ changed: true,
72
+ };
73
+ }
74
+ }
75
+ else {
76
+ predicates = [...predicates.filter((a) => a.kind !== "in"), { kind: "in", values: uniq }];
77
+ coveredAtoms.push(...prevIns);
78
+ changed = true;
79
+ ins = predicates.filter((a) => a.kind === "in");
80
+ }
81
+ }
82
+ const eq = predicates.find((a) => a.kind === "eq");
83
+ if (ctx.engine.collapseContradictions && eq && eq.kind === "eq") {
84
+ for (const inAtom of ins) {
85
+ const found = inAtom.values.some((item) => (0, value_equality_1.valuesEqual)(item, eq.value));
86
+ if (!found) {
87
+ return {
88
+ ...base,
89
+ bundle: (0, build_field_bundle_1.refreshBundleMetadata)({ ...ctx.bundle, predicates }),
90
+ contradiction: true,
91
+ changed: true,
92
+ };
93
+ }
94
+ }
95
+ }
96
+ if (ctx.engine.mergeComparable && eq && eq.kind === "eq" && ins.length > 0) {
97
+ const allInsRedundant = ins.every((inAtom) => inAtom.values.some((item) => (0, value_equality_1.valuesEqual)(item, eq.value)));
98
+ if (allInsRedundant) {
99
+ coveredAtoms.push(...ins);
100
+ predicates = predicates.filter((a) => a.kind !== "in");
101
+ changed = true;
102
+ }
103
+ }
104
+ if (!changed) {
105
+ return base;
106
+ }
107
+ return {
108
+ bundle: (0, build_field_bundle_1.refreshBundleMetadata)({ ...ctx.bundle, predicates }),
109
+ changed: true,
110
+ contradiction: false,
111
+ coveredAtoms,
112
+ skippedAtoms: [],
113
+ warnings: [],
114
+ };
115
+ },
116
+ };
117
+ //# sourceMappingURL=eq-in.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"eq-in.js","sourceRoot":"","sources":["../../../../src/predicate/capabilities/eq/eq-in.ts"],"names":[],"mappings":";;;AAAA,oEAAoE;AAIpE,+DAAqF;AACrF,uEAAuE;AACvE,iDAAyD;AACzD,+DAAyD;AAEzD,SAAS,gBAAgB,CAAC,UAA2B;IACjD,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,MAAM,IAAI,GAAoB,EAAE,CAAC;IACjC,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;QAC5B,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACrB,MAAM,IAAI,GAAG,IAAA,4BAAkB,EAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC7C,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;gBACrC,OAAO,GAAG,IAAI,CAAC;gBACf,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;YAC5C,CAAC;iBAAM,CAAC;gBACJ,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpB,CAAC;QACL,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpB,CAAC;IACL,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;AAC7B,CAAC;AAEY,QAAA,cAAc,GAAwB;IAC/C,EAAE,EAAE,OAAO;IACX,WAAW,EAAE,4FAA4F;IACzG,SAAS,EAAE,SAAS;IACpB,kBAAkB,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC;IAChC,YAAY,CAAC,GAAoB;QAC7B,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;QACjE,IAAI,CAAC,KAAK,EAAE,CAAC;YACT,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;QAC9D,MAAM,UAAU,GAAG,GAAG,CAAC,MAAM,CAAC,eAAe,CAAC;QAC9C,MAAM,aAAa,GAAG,GAAG,CAAC,MAAM,CAAC,sBAAsB,IAAI,OAAO,CAAC,EAAE,CAAC,CAAC;QACvE,IAAI,CAAC,UAAU,IAAI,CAAC,aAAa,EAAE,CAAC;YAChC,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,IAAI,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,0BAA0B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,0BAA0B,EAAE,CAAC;YAC3F,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,KAAK,CAAC,GAAoB;QACtB,MAAM,IAAI,GAAG,IAAA,qCAAmB,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC7C,IAAI,UAAU,GAAG,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC;QACvC,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,MAAM,YAAY,GAAoB,EAAE,CAAC;QAEzC,IAAI,GAAG,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;YAC7B,MAAM,UAAU,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;YAChD,UAAU,GAAG,UAAU,CAAC,IAAI,CAAC;YAC7B,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC;QACjC,CAAC;QAED,IAAI,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAA+C,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;QAEjG,IAAI,GAAG,CAAC,MAAM,CAAC,eAAe,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YAChD,MAAM,OAAO,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;YACzB,MAAM,WAAW,GAAG,IAAA,0CAAqB,EAAC,GAAG,CAAC,CAAC;YAC/C,MAAM,IAAI,GAAG,IAAA,4BAAkB,EAAC,WAAW,CAAC,CAAC;YAC7C,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACpB,IAAI,GAAG,CAAC,MAAM,CAAC,sBAAsB,EAAE,CAAC;oBACpC,OAAO;wBACH,GAAG,IAAI;wBACP,MAAM,EAAE,IAAA,0CAAqB,EAAC,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC;wBAC5D,aAAa,EAAE,IAAI;wBACnB,OAAO,EAAE,IAAI;qBAChB,CAAC;gBACN,CAAC;YACL,CAAC;iBAAM,CAAC;gBACJ,UAAU,GAAG,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC1F,YAAY,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;gBAC9B,OAAO,GAAG,IAAI,CAAC;gBACf,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAA+C,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;YACjG,CAAC;QACL,CAAC;QAED,MAAM,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;QAEnD,IAAI,GAAG,CAAC,MAAM,CAAC,sBAAsB,IAAI,EAAE,IAAI,EAAE,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YAC9D,KAAK,MAAM,MAAM,IAAI,GAAG,EAAE,CAAC;gBACvB,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAA,4BAAW,EAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBACxE,IAAI,CAAC,KAAK,EAAE,CAAC;oBACT,OAAO;wBACH,GAAG,IAAI;wBACP,MAAM,EAAE,IAAA,0CAAqB,EAAC,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC;wBAC5D,aAAa,EAAE,IAAI;wBACnB,OAAO,EAAE,IAAI;qBAChB,CAAC;gBACN,CAAC;YACL,CAAC;QACL,CAAC;QAED,IAAI,GAAG,CAAC,MAAM,CAAC,eAAe,IAAI,EAAE,IAAI,EAAE,CAAC,IAAI,KAAK,IAAI,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzE,MAAM,eAAe,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAA,4BAAW,EAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACzG,IAAI,eAAe,EAAE,CAAC;gBAClB,YAAY,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;gBAC1B,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;gBACvD,OAAO,GAAG,IAAI,CAAC;YACnB,CAAC;QACL,CAAC;QAED,IAAI,CAAC,OAAO,EAAE,CAAC;YACX,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,OAAO;YACH,MAAM,EAAE,IAAA,0CAAqB,EAAC,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC;YAC5D,OAAO,EAAE,IAAI;YACb,aAAa,EAAE,KAAK;YACpB,YAAY;YACZ,YAAY,EAAE,EAAE;YAChB,QAAQ,EAAE,EAAE;SACf,CAAC;IACN,CAAC;CACJ,CAAC"}
@@ -0,0 +1,3 @@
1
+ import type { PredicateCapability } from "../shared/capability-types";
2
+ export declare const eqNeCapability: PredicateCapability;
3
+ //# sourceMappingURL=eq-ne.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"eq-ne.d.ts","sourceRoot":"","sources":["../../../../src/predicate/capabilities/eq/eq-ne.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,4BAA4B,CAAC;AAKtE,eAAO,MAAM,cAAc,EAAE,mBAgC5B,CAAC"}
@@ -0,0 +1,37 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ exports.eqNeCapability = void 0;
4
+ const relation_result_1 = require("../shared/relation-result");
5
+ const value_equality_1 = require("../../utils/value-equality");
6
+ exports.eqNeCapability = {
7
+ id: "eq.ne",
8
+ description: "Detect $eq vs $ne on the same value",
9
+ riskLevel: "safe",
10
+ supportedAtomKinds: ["eq", "ne"],
11
+ isApplicable(ctx) {
12
+ if (!ctx.engine.collapseContradictions) {
13
+ return false;
14
+ }
15
+ const hasEq = ctx.bundle.predicates.some((a) => a.kind === "eq");
16
+ const hasNe = ctx.bundle.predicates.some((a) => a.kind === "ne");
17
+ return hasEq && hasNe;
18
+ },
19
+ apply(ctx) {
20
+ const base = (0, relation_result_1.emptyRelationResult)(ctx.bundle);
21
+ const eq = ctx.bundle.predicates.find((a) => a.kind === "eq");
22
+ if (!eq || eq.kind !== "eq") {
23
+ return base;
24
+ }
25
+ for (const atom of ctx.bundle.predicates) {
26
+ if (atom.kind === "ne" && (0, value_equality_1.valuesEqual)(eq.value, atom.value)) {
27
+ return {
28
+ ...base,
29
+ contradiction: true,
30
+ changed: true,
31
+ };
32
+ }
33
+ }
34
+ return base;
35
+ },
36
+ };
37
+ //# sourceMappingURL=eq-ne.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"eq-ne.js","sourceRoot":"","sources":["../../../../src/predicate/capabilities/eq/eq-ne.ts"],"names":[],"mappings":";;;AAEA,+DAAqF;AACrF,+DAAyD;AAE5C,QAAA,cAAc,GAAwB;IAC/C,EAAE,EAAE,OAAO;IACX,WAAW,EAAE,qCAAqC;IAClD,SAAS,EAAE,MAAM;IACjB,kBAAkB,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC;IAChC,YAAY,CAAC,GAAoB;QAC7B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,sBAAsB,EAAE,CAAC;YACrC,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;QACjE,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;QACjE,OAAO,KAAK,IAAI,KAAK,CAAC;IAC1B,CAAC;IACD,KAAK,CAAC,GAAoB;QACtB,MAAM,IAAI,GAAG,IAAA,qCAAmB,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC7C,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;QAC9D,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YACvC,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,IAAA,4BAAW,EAAC,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC1D,OAAO;oBACH,GAAG,IAAI;oBACP,aAAa,EAAE,IAAI;oBACnB,OAAO,EAAE,IAAI;iBAChB,CAAC;YACN,CAAC;QACL,CAAC;QAED,OAAO,IAAI,CAAC;IAChB,CAAC;CACJ,CAAC"}
@@ -0,0 +1,3 @@
1
+ import type { PredicateCapability } from "../shared/capability-types";
2
+ export declare const eqRangeCapability: PredicateCapability;
3
+ //# sourceMappingURL=eq-range.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"eq-range.d.ts","sourceRoot":"","sources":["../../../../src/predicate/capabilities/eq/eq-range.ts"],"names":[],"mappings":"AAUA,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,4BAA4B,CAAC;AA+BtE,eAAO,MAAM,iBAAiB,EAAE,mBA4H/B,CAAC"}