@math.gl/sql 0.0.0-stage → 5.0.0-beta.12

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 (353) hide show
  1. package/LICENSE +249 -0
  2. package/README.md +26 -2
  3. package/THIRD-PARTY-NOTICES.md +5 -0
  4. package/dist/arrow/aggregates.d.ts +46 -0
  5. package/dist/arrow/aggregates.d.ts.map +1 -0
  6. package/dist/arrow/aggregates.js +289 -0
  7. package/dist/arrow/aggregates.js.map +1 -0
  8. package/dist/arrow/buffers.d.ts +30 -0
  9. package/dist/arrow/buffers.d.ts.map +1 -0
  10. package/dist/arrow/buffers.js +177 -0
  11. package/dist/arrow/buffers.js.map +1 -0
  12. package/dist/arrow/cast.d.ts +19 -0
  13. package/dist/arrow/cast.d.ts.map +1 -0
  14. package/dist/arrow/cast.js +138 -0
  15. package/dist/arrow/cast.js.map +1 -0
  16. package/dist/arrow/compiler.d.ts +10 -0
  17. package/dist/arrow/compiler.d.ts.map +1 -0
  18. package/dist/arrow/compiler.js +1538 -0
  19. package/dist/arrow/compiler.js.map +1 -0
  20. package/dist/arrow/float16.d.ts +7 -0
  21. package/dist/arrow/float16.d.ts.map +1 -0
  22. package/dist/arrow/float16.js +26 -0
  23. package/dist/arrow/float16.js.map +1 -0
  24. package/dist/arrow/index.cjs +3321 -0
  25. package/dist/arrow/index.cjs.map +6 -0
  26. package/dist/arrow/index.d.ts +5 -0
  27. package/dist/arrow/index.d.ts.map +1 -0
  28. package/dist/arrow/index.js +7 -0
  29. package/dist/arrow/index.js.map +1 -0
  30. package/dist/arrow/like.d.ts +3 -0
  31. package/dist/arrow/like.d.ts.map +1 -0
  32. package/dist/arrow/like.js +75 -0
  33. package/dist/arrow/like.js.map +1 -0
  34. package/dist/arrow/list-values.d.ts +14 -0
  35. package/dist/arrow/list-values.d.ts.map +1 -0
  36. package/dist/arrow/list-values.js +201 -0
  37. package/dist/arrow/list-values.js.map +1 -0
  38. package/dist/arrow/predicate.d.ts +7 -0
  39. package/dist/arrow/predicate.d.ts.map +1 -0
  40. package/dist/arrow/predicate.js +10 -0
  41. package/dist/arrow/predicate.js.map +1 -0
  42. package/dist/arrow/query-arrow-aggregate-snapshots.d.ts +24 -0
  43. package/dist/arrow/query-arrow-aggregate-snapshots.d.ts.map +1 -0
  44. package/dist/arrow/query-arrow-aggregate-snapshots.js +64 -0
  45. package/dist/arrow/query-arrow-aggregate-snapshots.js.map +1 -0
  46. package/dist/arrow/query-arrow-sql.d.ts +8 -0
  47. package/dist/arrow/query-arrow-sql.d.ts.map +1 -0
  48. package/dist/arrow/query-arrow-sql.js +223 -0
  49. package/dist/arrow/query-arrow-sql.js.map +1 -0
  50. package/dist/arrow/query-arrow-table.d.ts +36 -0
  51. package/dist/arrow/query-arrow-table.d.ts.map +1 -0
  52. package/dist/arrow/query-arrow-table.js +208 -0
  53. package/dist/arrow/query-arrow-table.js.map +1 -0
  54. package/dist/arrow/query-worker-entry.d.ts +2 -0
  55. package/dist/arrow/query-worker-entry.d.ts.map +1 -0
  56. package/dist/arrow/query-worker-entry.js +7 -0
  57. package/dist/arrow/query-worker-entry.js.map +1 -0
  58. package/dist/arrow/query-worker.d.ts +65 -0
  59. package/dist/arrow/query-worker.d.ts.map +1 -0
  60. package/dist/arrow/query-worker.js +135 -0
  61. package/dist/arrow/query-worker.js.map +1 -0
  62. package/dist/arrow/registry.d.ts +4 -0
  63. package/dist/arrow/registry.d.ts.map +1 -0
  64. package/dist/arrow/registry.js +66 -0
  65. package/dist/arrow/registry.js.map +1 -0
  66. package/dist/arrow/relational-query.d.ts +36 -0
  67. package/dist/arrow/relational-query.d.ts.map +1 -0
  68. package/dist/arrow/relational-query.js +174 -0
  69. package/dist/arrow/relational-query.js.map +1 -0
  70. package/dist/arrow/replace-arrow-columns.d.ts +8 -0
  71. package/dist/arrow/replace-arrow-columns.d.ts.map +1 -0
  72. package/dist/arrow/replace-arrow-columns.js +63 -0
  73. package/dist/arrow/replace-arrow-columns.js.map +1 -0
  74. package/dist/arrow/signature.d.ts +6 -0
  75. package/dist/arrow/signature.d.ts.map +1 -0
  76. package/dist/arrow/signature.js +51 -0
  77. package/dist/arrow/signature.js.map +1 -0
  78. package/dist/arrow/temporal-cast.d.ts +9 -0
  79. package/dist/arrow/temporal-cast.d.ts.map +1 -0
  80. package/dist/arrow/temporal-cast.js +60 -0
  81. package/dist/arrow/temporal-cast.js.map +1 -0
  82. package/dist/arrow/types.d.ts +62 -0
  83. package/dist/arrow/types.d.ts.map +1 -0
  84. package/dist/arrow/types.js +5 -0
  85. package/dist/arrow/types.js.map +1 -0
  86. package/dist/arrow/unnest-arrow-column.d.ts +22 -0
  87. package/dist/arrow/unnest-arrow-column.d.ts.map +1 -0
  88. package/dist/arrow/unnest-arrow-column.js +112 -0
  89. package/dist/arrow/unnest-arrow-column.js.map +1 -0
  90. package/dist/arrow/worker-entry.d.ts +2 -0
  91. package/dist/arrow/worker-entry.d.ts.map +1 -0
  92. package/dist/arrow/worker-entry.js +9 -0
  93. package/dist/arrow/worker-entry.js.map +1 -0
  94. package/dist/arrow/worker.cjs +4074 -0
  95. package/dist/arrow/worker.cjs.map +6 -0
  96. package/dist/arrow/worker.d.ts +58 -0
  97. package/dist/arrow/worker.d.ts.map +1 -0
  98. package/dist/arrow/worker.js +84 -0
  99. package/dist/arrow/worker.js.map +1 -0
  100. package/dist/color-functions/index.cjs +382 -0
  101. package/dist/color-functions/index.cjs.map +6 -0
  102. package/dist/color-functions/index.d.ts +26 -0
  103. package/dist/color-functions/index.d.ts.map +1 -0
  104. package/dist/color-functions/index.js +306 -0
  105. package/dist/color-functions/index.js.map +1 -0
  106. package/dist/diagnostic-log.d.ts +8 -0
  107. package/dist/diagnostic-log.d.ts.map +1 -0
  108. package/dist/diagnostic-log.js +15 -0
  109. package/dist/diagnostic-log.js.map +1 -0
  110. package/dist/expressions/ast.d.ts +12 -0
  111. package/dist/expressions/ast.d.ts.map +1 -0
  112. package/dist/expressions/ast.js +114 -0
  113. package/dist/expressions/ast.js.map +1 -0
  114. package/dist/expressions/columnar-predicate.d.ts +56 -0
  115. package/dist/expressions/columnar-predicate.d.ts.map +1 -0
  116. package/dist/expressions/columnar-predicate.js +176 -0
  117. package/dist/expressions/columnar-predicate.js.map +1 -0
  118. package/dist/expressions/evaluation-error.d.ts +14 -0
  119. package/dist/expressions/evaluation-error.d.ts.map +1 -0
  120. package/dist/expressions/evaluation-error.js +26 -0
  121. package/dist/expressions/evaluation-error.js.map +1 -0
  122. package/dist/expressions/expression-eval.d.ts +105 -0
  123. package/dist/expressions/expression-eval.d.ts.map +1 -0
  124. package/dist/expressions/expression-eval.js +330 -0
  125. package/dist/expressions/expression-eval.js.map +1 -0
  126. package/dist/expressions/function-libraries.d.ts +63 -0
  127. package/dist/expressions/function-libraries.d.ts.map +1 -0
  128. package/dist/expressions/function-libraries.js +69 -0
  129. package/dist/expressions/function-libraries.js.map +1 -0
  130. package/dist/expressions/function-registry.d.ts +93 -0
  131. package/dist/expressions/function-registry.d.ts.map +1 -0
  132. package/dist/expressions/function-registry.js +139 -0
  133. package/dist/expressions/function-registry.js.map +1 -0
  134. package/dist/expressions/get.d.ts +9 -0
  135. package/dist/expressions/get.d.ts.map +1 -0
  136. package/dist/expressions/get.js +32 -0
  137. package/dist/expressions/get.js.map +1 -0
  138. package/dist/expressions/index.cjs +1888 -0
  139. package/dist/expressions/index.cjs.map +6 -0
  140. package/dist/expressions/index.d.ts +13 -0
  141. package/dist/expressions/index.d.ts.map +1 -0
  142. package/dist/expressions/index.js +14 -0
  143. package/dist/expressions/index.js.map +1 -0
  144. package/dist/expressions/numeric-functions.d.ts +277 -0
  145. package/dist/expressions/numeric-functions.d.ts.map +1 -0
  146. package/dist/expressions/numeric-functions.js +52 -0
  147. package/dist/expressions/numeric-functions.js.map +1 -0
  148. package/dist/expressions/parse-expression-string.d.ts +21 -0
  149. package/dist/expressions/parse-expression-string.d.ts.map +1 -0
  150. package/dist/expressions/parse-expression-string.js +61 -0
  151. package/dist/expressions/parse-expression-string.js.map +1 -0
  152. package/dist/expressions/predicate-expression.d.ts +7 -0
  153. package/dist/expressions/predicate-expression.d.ts.map +1 -0
  154. package/dist/expressions/predicate-expression.js +112 -0
  155. package/dist/expressions/predicate-expression.js.map +1 -0
  156. package/dist/expressions/scalar-type.d.ts +6 -0
  157. package/dist/expressions/scalar-type.d.ts.map +1 -0
  158. package/dist/expressions/scalar-type.js +23 -0
  159. package/dist/expressions/scalar-type.js.map +1 -0
  160. package/dist/expressions/vendor/jsep/runtime.d.ts +3 -0
  161. package/dist/expressions/vendor/jsep/runtime.d.ts.map +1 -0
  162. package/dist/expressions/vendor/jsep/runtime.js +972 -0
  163. package/dist/expressions/vendor/jsep/runtime.js.map +1 -0
  164. package/dist/expressions/vendor/jsep/types.d.ts +148 -0
  165. package/dist/expressions/vendor/jsep/types.d.ts.map +1 -0
  166. package/dist/expressions/vendor/jsep/types.js +6 -0
  167. package/dist/expressions/vendor/jsep/types.js.map +1 -0
  168. package/dist/index.cjs +5294 -0
  169. package/dist/index.cjs.map +6 -0
  170. package/dist/index.d.ts +11 -0
  171. package/dist/index.d.ts.map +1 -0
  172. package/dist/index.js +11 -0
  173. package/dist/index.js.map +1 -0
  174. package/dist/math-functions/index.cjs +444 -0
  175. package/dist/math-functions/index.cjs.map +6 -0
  176. package/dist/math-functions/index.d.ts +44 -0
  177. package/dist/math-functions/index.d.ts.map +1 -0
  178. package/dist/math-functions/index.js +182 -0
  179. package/dist/math-functions/index.js.map +1 -0
  180. package/dist/parser/bind-sql-predicate.d.ts +4 -0
  181. package/dist/parser/bind-sql-predicate.d.ts.map +1 -0
  182. package/dist/parser/bind-sql-predicate.js +11 -0
  183. package/dist/parser/bind-sql-predicate.js.map +1 -0
  184. package/dist/parser/index.cjs +1807 -0
  185. package/dist/parser/index.cjs.map +6 -0
  186. package/dist/parser/index.d.ts +12 -0
  187. package/dist/parser/index.d.ts.map +1 -0
  188. package/dist/parser/index.js +11 -0
  189. package/dist/parser/index.js.map +1 -0
  190. package/dist/parser/parameter-snapshots.d.ts +21 -0
  191. package/dist/parser/parameter-snapshots.d.ts.map +1 -0
  192. package/dist/parser/parameter-snapshots.js +85 -0
  193. package/dist/parser/parameter-snapshots.js.map +1 -0
  194. package/dist/parser/parse-sql-expression.d.ts +50 -0
  195. package/dist/parser/parse-sql-expression.d.ts.map +1 -0
  196. package/dist/parser/parse-sql-expression.js +501 -0
  197. package/dist/parser/parse-sql-expression.js.map +1 -0
  198. package/dist/parser/parse-sql-predicate.d.ts +13 -0
  199. package/dist/parser/parse-sql-predicate.d.ts.map +1 -0
  200. package/dist/parser/parse-sql-predicate.js +365 -0
  201. package/dist/parser/parse-sql-predicate.js.map +1 -0
  202. package/dist/parser/parse-sql-query.d.ts +9 -0
  203. package/dist/parser/parse-sql-query.d.ts.map +1 -0
  204. package/dist/parser/parse-sql-query.js +81 -0
  205. package/dist/parser/parse-sql-query.js.map +1 -0
  206. package/dist/parser/parse-sql-select.d.ts +57 -0
  207. package/dist/parser/parse-sql-select.d.ts.map +1 -0
  208. package/dist/parser/parse-sql-select.js +247 -0
  209. package/dist/parser/parse-sql-select.js.map +1 -0
  210. package/dist/parser/parse-sql-statement.d.ts +54 -0
  211. package/dist/parser/parse-sql-statement.d.ts.map +1 -0
  212. package/dist/parser/parse-sql-statement.js +207 -0
  213. package/dist/parser/parse-sql-statement.js.map +1 -0
  214. package/dist/parser/query-types.d.ts +56 -0
  215. package/dist/parser/query-types.d.ts.map +1 -0
  216. package/dist/parser/query-types.js +5 -0
  217. package/dist/parser/query-types.js.map +1 -0
  218. package/dist/parser/sql-parameters.d.ts +29 -0
  219. package/dist/parser/sql-parameters.d.ts.map +1 -0
  220. package/dist/parser/sql-parameters.js +110 -0
  221. package/dist/parser/sql-parameters.js.map +1 -0
  222. package/dist/parser/sql-parse-error.d.ts +13 -0
  223. package/dist/parser/sql-parse-error.d.ts.map +1 -0
  224. package/dist/parser/sql-parse-error.js +20 -0
  225. package/dist/parser/sql-parse-error.js.map +1 -0
  226. package/dist/parser/sql-predicate-schema.d.ts +164 -0
  227. package/dist/parser/sql-predicate-schema.d.ts.map +1 -0
  228. package/dist/parser/sql-predicate-schema.js +249 -0
  229. package/dist/parser/sql-predicate-schema.js.map +1 -0
  230. package/dist/parser/sql-predicate-types.d.ts +48 -0
  231. package/dist/parser/sql-predicate-types.d.ts.map +1 -0
  232. package/dist/parser/sql-predicate-types.js +9 -0
  233. package/dist/parser/sql-predicate-types.js.map +1 -0
  234. package/dist/parser/sql-predicate.d.ts +6 -0
  235. package/dist/parser/sql-predicate.d.ts.map +1 -0
  236. package/dist/parser/sql-predicate.js +8 -0
  237. package/dist/parser/sql-predicate.js.map +1 -0
  238. package/dist/scales/arrow-domains.d.ts +22 -0
  239. package/dist/scales/arrow-domains.d.ts.map +1 -0
  240. package/dist/scales/arrow-domains.js +166 -0
  241. package/dist/scales/arrow-domains.js.map +1 -0
  242. package/dist/scales/arrow-scales.d.ts +44 -0
  243. package/dist/scales/arrow-scales.d.ts.map +1 -0
  244. package/dist/scales/arrow-scales.js +255 -0
  245. package/dist/scales/arrow-scales.js.map +1 -0
  246. package/dist/scales/compile-scale.d.ts +2 -0
  247. package/dist/scales/compile-scale.d.ts.map +1 -0
  248. package/dist/scales/compile-scale.js +5 -0
  249. package/dist/scales/compile-scale.js.map +1 -0
  250. package/dist/scales/conformance.cjs +180 -0
  251. package/dist/scales/conformance.cjs.map +6 -0
  252. package/dist/scales/conformance.d.ts +26 -0
  253. package/dist/scales/conformance.d.ts.map +1 -0
  254. package/dist/scales/conformance.js +164 -0
  255. package/dist/scales/conformance.js.map +1 -0
  256. package/dist/scales/hdr-colors.d.ts +2 -0
  257. package/dist/scales/hdr-colors.d.ts.map +1 -0
  258. package/dist/scales/hdr-colors.js +5 -0
  259. package/dist/scales/hdr-colors.js.map +1 -0
  260. package/dist/scales/index.cjs +4334 -0
  261. package/dist/scales/index.cjs.map +6 -0
  262. package/dist/scales/index.d.ts +10 -0
  263. package/dist/scales/index.d.ts.map +1 -0
  264. package/dist/scales/index.js +11 -0
  265. package/dist/scales/index.js.map +1 -0
  266. package/dist/scales/palettes.d.ts +2 -0
  267. package/dist/scales/palettes.d.ts.map +1 -0
  268. package/dist/scales/palettes.js +5 -0
  269. package/dist/scales/palettes.js.map +1 -0
  270. package/dist/scales/parse-sql-scale.d.ts +27 -0
  271. package/dist/scales/parse-sql-scale.d.ts.map +1 -0
  272. package/dist/scales/parse-sql-scale.js +257 -0
  273. package/dist/scales/parse-sql-scale.js.map +1 -0
  274. package/dist/scales/quantile-sketch.d.ts +2 -0
  275. package/dist/scales/quantile-sketch.d.ts.map +1 -0
  276. package/dist/scales/quantile-sketch.js +5 -0
  277. package/dist/scales/quantile-sketch.js.map +1 -0
  278. package/dist/scales/scale-types.d.ts +2 -0
  279. package/dist/scales/scale-types.d.ts.map +1 -0
  280. package/dist/scales/scale-types.js +5 -0
  281. package/dist/scales/scale-types.js.map +1 -0
  282. package/dist/scales/streaming-domains.d.ts +18 -0
  283. package/dist/scales/streaming-domains.d.ts.map +1 -0
  284. package/dist/scales/streaming-domains.js +115 -0
  285. package/dist/scales/streaming-domains.js.map +1 -0
  286. package/package.json +92 -4
  287. package/src/arrow/aggregates.ts +386 -0
  288. package/src/arrow/buffers.ts +177 -0
  289. package/src/arrow/cast.ts +160 -0
  290. package/src/arrow/compiler.ts +1778 -0
  291. package/src/arrow/float16.ts +25 -0
  292. package/src/arrow/index.ts +22 -0
  293. package/src/arrow/like.ts +72 -0
  294. package/src/arrow/list-values.ts +221 -0
  295. package/src/arrow/predicate.ts +19 -0
  296. package/src/arrow/query-arrow-aggregate-snapshots.ts +107 -0
  297. package/src/arrow/query-arrow-sql.ts +255 -0
  298. package/src/arrow/query-arrow-table.ts +298 -0
  299. package/src/arrow/query-worker-entry.ts +8 -0
  300. package/src/arrow/query-worker.ts +194 -0
  301. package/src/arrow/registry.ts +87 -0
  302. package/src/arrow/relational-query.ts +247 -0
  303. package/src/arrow/replace-arrow-columns.ts +71 -0
  304. package/src/arrow/signature.ts +50 -0
  305. package/src/arrow/temporal-cast.ts +66 -0
  306. package/src/arrow/types.ts +76 -0
  307. package/src/arrow/unnest-arrow-column.ts +145 -0
  308. package/src/arrow/worker-entry.ts +10 -0
  309. package/src/arrow/worker.ts +143 -0
  310. package/src/color-functions/index.ts +405 -0
  311. package/src/diagnostic-log.ts +20 -0
  312. package/src/expressions/ast.ts +143 -0
  313. package/src/expressions/columnar-predicate.ts +293 -0
  314. package/src/expressions/evaluation-error.ts +29 -0
  315. package/src/expressions/expression-eval.ts +489 -0
  316. package/src/expressions/function-libraries.ts +126 -0
  317. package/src/expressions/function-registry.ts +171 -0
  318. package/src/expressions/get.ts +37 -0
  319. package/src/expressions/index.ts +40 -0
  320. package/src/expressions/numeric-functions.ts +99 -0
  321. package/src/expressions/parse-expression-string.ts +80 -0
  322. package/src/expressions/predicate-expression.ts +128 -0
  323. package/src/expressions/scalar-type.ts +39 -0
  324. package/src/expressions/vendor/jsep/LICENSE.txt +23 -0
  325. package/src/expressions/vendor/jsep/runtime.ts +949 -0
  326. package/src/expressions/vendor/jsep/types.ts +191 -0
  327. package/src/index.ts +54 -0
  328. package/src/math-functions/index.ts +235 -0
  329. package/src/parser/bind-sql-predicate.ts +21 -0
  330. package/src/parser/index.ts +43 -0
  331. package/src/parser/parameter-snapshots.ts +103 -0
  332. package/src/parser/parse-sql-expression.ts +500 -0
  333. package/src/parser/parse-sql-predicate.ts +454 -0
  334. package/src/parser/parse-sql-query.ts +90 -0
  335. package/src/parser/parse-sql-select.ts +272 -0
  336. package/src/parser/parse-sql-statement.ts +260 -0
  337. package/src/parser/query-types.ts +71 -0
  338. package/src/parser/sql-parameters.ts +174 -0
  339. package/src/parser/sql-parse-error.ts +33 -0
  340. package/src/parser/sql-predicate-schema.ts +279 -0
  341. package/src/parser/sql-predicate-types.ts +91 -0
  342. package/src/parser/sql-predicate.ts +28 -0
  343. package/src/scales/arrow-domains.ts +190 -0
  344. package/src/scales/arrow-scales.ts +363 -0
  345. package/src/scales/compile-scale.ts +5 -0
  346. package/src/scales/conformance.ts +186 -0
  347. package/src/scales/hdr-colors.ts +5 -0
  348. package/src/scales/index.ts +37 -0
  349. package/src/scales/palettes.ts +5 -0
  350. package/src/scales/parse-sql-scale.ts +300 -0
  351. package/src/scales/quantile-sketch.ts +5 -0
  352. package/src/scales/scale-types.ts +5 -0
  353. package/src/scales/streaming-domains.ts +139 -0
@@ -0,0 +1,501 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+ import { bindSQLParameter, validateSQLParameterOptions } from "./sql-parameters.js";
5
+ import { SQLParseError } from "./sql-parse-error.js";
6
+ export const SQL_RESERVED_WORDS = new Set([
7
+ 'SELECT',
8
+ 'ARRAY',
9
+ 'FROM',
10
+ 'WHERE',
11
+ 'LIMIT',
12
+ 'OFFSET',
13
+ 'AS',
14
+ 'TRUE',
15
+ 'FALSE',
16
+ 'NULL',
17
+ 'ALL',
18
+ 'AND',
19
+ 'OR',
20
+ 'NOT',
21
+ 'IN',
22
+ 'IS',
23
+ 'DISTINCT',
24
+ 'ORDER',
25
+ 'GROUP',
26
+ 'HAVING',
27
+ 'JOIN',
28
+ 'UNION'
29
+ ]);
30
+ /** Resolves standard SQL names and explicit numeric widths. */
31
+ export function sqlCastType(name, source = name, offset = 0) {
32
+ const normalized = name.toLowerCase().replace(/\s+/g, ' ').trim();
33
+ if (/^(?:u?int(?:8|16|32|64)|float(?:16|32|64))$/.test(normalized)) {
34
+ return normalized;
35
+ }
36
+ switch (normalized) {
37
+ case 'smallint':
38
+ return 'int16';
39
+ case 'int':
40
+ case 'integer':
41
+ return 'int32';
42
+ case 'bigint':
43
+ return 'int64';
44
+ case 'real':
45
+ return 'float32';
46
+ case 'double precision':
47
+ return 'float64';
48
+ case 'boolean':
49
+ return 'bool';
50
+ case 'utf8':
51
+ case 'varchar':
52
+ case 'character varying':
53
+ return 'utf8';
54
+ default:
55
+ throw new SQLParseError(`Unsupported SQL CAST type: ${name}`, source, offset);
56
+ }
57
+ }
58
+ /** Parses bounded SQL expressions into the shared expression AST. */
59
+ export function parseSQLExpression(source, options = {}) {
60
+ const reader = new SQLExpressionReader(source, 0, options);
61
+ const expression = reader.expression();
62
+ reader.space();
63
+ if (reader.position !== source.length)
64
+ throw reader.error('Unexpected token after SQL expression');
65
+ return expression;
66
+ }
67
+ /** Bounded expression reader shared by SELECT and standalone expressions. */
68
+ export class SQLExpressionReader {
69
+ constructor(source, start = 0,
70
+ /** Binding configuration shared by standalone and structural SQL parsers. */
71
+ parameterOptions = {}) {
72
+ this.source = source;
73
+ this.parameterOptions = parameterOptions;
74
+ this.tokens = 0;
75
+ this.depths = new WeakMap();
76
+ validateSQLParameterOptions(parameterOptions);
77
+ this.position = start;
78
+ if (start === 0 && (typeof source !== 'string' || !source.trim() || source.length > 65536))
79
+ throw new SQLParseError('SQL expression requires non-empty input of at most 65536 characters', '', 0);
80
+ }
81
+ /** Creates an error at the current expression cursor. */
82
+ error(message, offset = this.position) {
83
+ return new SQLParseError(message, this.source, offset);
84
+ }
85
+ space() {
86
+ while (this.position < this.source.length && /\s/.test(this.source[this.position]))
87
+ this.position++;
88
+ if (this.source.startsWith('--', this.position) || this.source.startsWith('/*', this.position))
89
+ throw this.error('SQL comments are not supported.');
90
+ }
91
+ word(word) {
92
+ this.space();
93
+ if (this.source.slice(this.position, this.position + word.length).toUpperCase() !== word ||
94
+ /[A-Za-z0-9_]/.test(this.source[this.position + word.length] || ''))
95
+ return false;
96
+ this.position += word.length;
97
+ this.token();
98
+ return true;
99
+ }
100
+ take(symbol) {
101
+ this.space();
102
+ if (!this.source.startsWith(symbol, this.position))
103
+ return false;
104
+ this.position += symbol.length;
105
+ this.token();
106
+ return true;
107
+ }
108
+ symbol(symbol) {
109
+ if (!this.take(symbol))
110
+ throw this.error(`SQL expression expected ${symbol}`);
111
+ }
112
+ node(value, children = []) {
113
+ const depth = children.length
114
+ ? 1 + Math.max(...children.map(child => this.depths.get(child) || 0))
115
+ : 0;
116
+ if (depth > 64)
117
+ throw this.error('SQL expression exceeds nesting limit');
118
+ this.depths.set(value, depth);
119
+ return value;
120
+ }
121
+ expression(depth = 0, minimum = 0) {
122
+ if (depth > 64)
123
+ throw this.error('SQL expression exceeds nesting limit');
124
+ let left;
125
+ if (this.word('NOT')) {
126
+ const argument = this.expression(depth + 1, 3);
127
+ left = this.node({ type: 'UnaryExpression', operator: '!', argument }, [argument]);
128
+ }
129
+ else if (/^\s*[+-](?:\d|\.\d)/.test(this.source.slice(this.position))) {
130
+ left = this.primary(depth);
131
+ }
132
+ else if (this.take('+') || this.take('-')) {
133
+ const operator = this.source[this.position - 1];
134
+ const argument = this.expression(depth + 1, 6);
135
+ left = this.node({ type: 'UnaryExpression', operator, argument }, [argument]);
136
+ }
137
+ else
138
+ left = this.primary(depth);
139
+ while (true) {
140
+ const start = this.position;
141
+ if (this.take('[')) {
142
+ const index = this.expression(depth + 1);
143
+ this.symbol(']');
144
+ left = this.call('LIST_EXTRACT', [left, index], true);
145
+ continue;
146
+ }
147
+ if (this.take('.')) {
148
+ left = this.memberAccess(left, this.readIdentifier(true));
149
+ continue;
150
+ }
151
+ if (this.take('::')) {
152
+ if (minimum > 7) {
153
+ this.position = start;
154
+ break;
155
+ }
156
+ left = this.cast(left);
157
+ continue;
158
+ }
159
+ if (minimum <= 3 && this.word('IS')) {
160
+ const negate = this.word('NOT');
161
+ if (!this.word('NULL'))
162
+ throw this.error('SQL IS requires NULL or NOT NULL');
163
+ left = this.call(negate ? 'isNotNull' : 'isNull', [left]);
164
+ continue;
165
+ }
166
+ if (minimum <= 3) {
167
+ const negate = this.word('NOT');
168
+ if (this.word('IN')) {
169
+ this.symbol('(');
170
+ const values = [];
171
+ do {
172
+ const item = this.expression(depth + 1);
173
+ if (item.type === 'ArrayExpression') {
174
+ for (const element of item.elements) {
175
+ if (element.type !== 'Literal')
176
+ throw this.error('SQL IN requires scalar values');
177
+ values.push(element);
178
+ }
179
+ }
180
+ else
181
+ values.push(item);
182
+ if (values.length > 4096)
183
+ throw this.error('SQL IN exceeds 4096 values');
184
+ } while (this.take(','));
185
+ this.symbol(')');
186
+ left = values.length
187
+ ? this.call('in', [left, ...values])
188
+ : this.node({ type: 'Literal', value: false, raw: 'false' });
189
+ if (negate)
190
+ left = this.node({ type: 'UnaryExpression', operator: '!', argument: left }, [left]);
191
+ continue;
192
+ }
193
+ const insensitive = this.word('ILIKE');
194
+ if (insensitive || this.word('LIKE')) {
195
+ const pattern = this.expression(depth + 1, 4);
196
+ const args = [left, pattern];
197
+ if (this.word('ESCAPE'))
198
+ args.push(this.expression(depth + 1, 4));
199
+ left = this.call(insensitive ? 'ilike' : 'like', args);
200
+ if (negate)
201
+ left = this.node({ type: 'UnaryExpression', operator: '!', argument: left }, [left]);
202
+ continue;
203
+ }
204
+ this.position = start;
205
+ }
206
+ this.space();
207
+ const match = /^(OR\b|AND\b|\|\||<>|!=|<=|>=|=|<|>|\+|-|\*|\/)/i.exec(this.source.slice(this.position));
208
+ if (!match)
209
+ break;
210
+ const token = match[0].toUpperCase();
211
+ const precedence = token === 'OR'
212
+ ? 1
213
+ : token === 'AND'
214
+ ? 2
215
+ : ['=', '<>', '!=', '<', '>', '<=', '>='].includes(token)
216
+ ? 3
217
+ : token === '+' || token === '-' || token === '||'
218
+ ? 4
219
+ : 5;
220
+ if (precedence < minimum)
221
+ break;
222
+ this.position += match[0].length;
223
+ this.token();
224
+ const right = this.expression(depth + 1, precedence + 1);
225
+ if (token === '||') {
226
+ left = this.call('concatStrict', [left, right]);
227
+ continue;
228
+ }
229
+ const operator = token === 'OR'
230
+ ? '||'
231
+ : token === 'AND'
232
+ ? '&&'
233
+ : token === '='
234
+ ? '=='
235
+ : token === '<>'
236
+ ? '!='
237
+ : token;
238
+ left = this.node({ type: 'BinaryExpression', operator, left, right }, [left, right]);
239
+ }
240
+ return left;
241
+ }
242
+ call(name, args, sqlFunction = false) {
243
+ return this.node({
244
+ type: 'CallExpression',
245
+ callee: { type: 'Identifier', name },
246
+ arguments: args,
247
+ ...(sqlFunction ? { sqlFunction: true } : {})
248
+ }, args);
249
+ }
250
+ cast(argument) {
251
+ this.space();
252
+ const start = this.position;
253
+ const match = /^[A-Za-z][A-Za-z0-9]*(?:\s+(?:PRECISION|VARYING)\b)?/i.exec(this.source.slice(this.position));
254
+ if (!match)
255
+ throw this.error('SQL cast requires a target type');
256
+ this.position += match[0].length;
257
+ this.token();
258
+ if (this.take('[')) {
259
+ this.space();
260
+ const width = /^\d+/.exec(this.source.slice(this.position));
261
+ if (!width)
262
+ throw this.error('SQL ARRAY cast requires a fixed length');
263
+ this.position += width[0].length;
264
+ this.token();
265
+ this.symbol(']');
266
+ const array = argument.type === 'ArrayExpression'
267
+ ? { type: 'CallExpression', callee: { name: 'array' }, arguments: argument.elements }
268
+ : argument;
269
+ if (array.type !== 'CallExpression' ||
270
+ !/^array(?:_(?:float(?:16|32|64)|uint8))?$/.test(array.callee.name) ||
271
+ Number(width[0]) !== array.arguments.length)
272
+ throw this.error('ARRAY cast length must match the number of components');
273
+ const type = sqlCastType(match[0], this.source, start);
274
+ if (!['float16', 'float32', 'float64', 'uint8'].includes(type))
275
+ throw this.error('Unsupported ARRAY cast type');
276
+ if (array.callee.name !== 'array' &&
277
+ (type === 'uint8' || array.callee.name === 'array_uint8'))
278
+ throw this.error('Chained UINT8 array casts are not supported');
279
+ return this.call(`array_${type}`, array.arguments);
280
+ }
281
+ const name = match[0].toLowerCase();
282
+ let target;
283
+ if (name === 'timestamp')
284
+ target = this.timestampCastType();
285
+ else if (name === 'date' || name === 'geometry')
286
+ target = name;
287
+ else if (name === 'dictionary')
288
+ target = this.dictionaryCastType();
289
+ else if (/^(?:binary|varbinary|blob|fixedsizebinary)$/.test(name))
290
+ target = this.binaryCastType(name);
291
+ else
292
+ target = sqlCastType(name, this.source, start);
293
+ return this.call('cast', [
294
+ argument,
295
+ this.node({ type: 'Literal', value: target, raw: JSON.stringify(target) })
296
+ ]);
297
+ }
298
+ /** Parses the optional SQL time zone qualifier. */
299
+ timestampCastType() {
300
+ const zoned = this.word('WITH');
301
+ if (!zoned && !this.word('WITHOUT'))
302
+ return 'timestamp';
303
+ if (!this.word('TIME') || !this.word('ZONE'))
304
+ throw this.error('Expected TIME ZONE');
305
+ return zoned ? 'timestamp_utc' : 'timestamp';
306
+ }
307
+ /** Parses the supported Arrow dictionary layout. */
308
+ dictionaryCastType() {
309
+ this.symbol('(');
310
+ if (!this.word('UTF8'))
311
+ throw this.error('Expected UTF8 dictionary values');
312
+ this.symbol(',');
313
+ if (!this.word('INT32'))
314
+ throw this.error('Expected INT32 dictionary indices');
315
+ this.symbol(')');
316
+ return 'dictionary_utf8_int32';
317
+ }
318
+ /** Parses binary aliases and optional positive byte widths. */
319
+ binaryCastType(name) {
320
+ if (name === 'blob')
321
+ return 'binary';
322
+ if (!this.take('(')) {
323
+ if (name === 'fixedsizebinary')
324
+ throw this.error('FIXEDSIZEBINARY requires a byte width');
325
+ return 'binary';
326
+ }
327
+ this.space();
328
+ const width = /^\d+/.exec(this.source.slice(this.position))?.[0] ?? '';
329
+ const byteWidth = Number(width);
330
+ if (byteWidth < 1 || byteWidth > 0x7fffffff)
331
+ throw this.error('Binary CAST requires a positive 32-bit byte width');
332
+ this.position += width.length;
333
+ this.token();
334
+ this.symbol(')');
335
+ return `${name === 'varbinary' ? 'varbinary' : 'fixedsizebinary'}:${byteWidth}`;
336
+ }
337
+ primary(depth) {
338
+ if (depth > 64)
339
+ throw this.error('SQL expression exceeds nesting limit');
340
+ if (this.take('(')) {
341
+ const value = this.expression(depth + 1);
342
+ this.symbol(')');
343
+ return value;
344
+ }
345
+ if (this.word('CAST')) {
346
+ this.symbol('(');
347
+ const argument = this.expression(depth + 1);
348
+ if (!this.word('AS'))
349
+ throw this.error('SQL CAST requires AS');
350
+ const result = this.cast(argument);
351
+ this.symbol(')');
352
+ return result;
353
+ }
354
+ if (this.word('ARRAY')) {
355
+ this.symbol('[');
356
+ const args = [];
357
+ do {
358
+ args.push(this.expression(depth + 1));
359
+ } while (this.take(','));
360
+ this.symbol(']');
361
+ return this.call('array', args);
362
+ }
363
+ if (this.word('CASE')) {
364
+ const clauses = [];
365
+ while (this.word('WHEN')) {
366
+ const test = this.expression(depth + 1);
367
+ if (!this.word('THEN'))
368
+ throw this.error('SQL CASE requires THEN');
369
+ clauses.push({ test, consequent: this.expression(depth + 1) });
370
+ }
371
+ if (!clauses.length)
372
+ throw this.error('SQL CASE requires WHEN');
373
+ let alternate = this.word('ELSE')
374
+ ? this.expression(depth + 1)
375
+ : this.node({ type: 'Literal', value: null, raw: 'null' });
376
+ if (!this.word('END'))
377
+ throw this.error('SQL CASE requires END');
378
+ for (let index = clauses.length - 1; index >= 0; index--) {
379
+ const { test, consequent } = clauses[index];
380
+ alternate = this.node({ type: 'ConditionalExpression', test, consequent, alternate }, [
381
+ test,
382
+ consequent,
383
+ alternate
384
+ ]);
385
+ }
386
+ return alternate;
387
+ }
388
+ this.space();
389
+ const start = this.position;
390
+ const extended = this.extendedPrimary();
391
+ if (extended)
392
+ return extended;
393
+ const quote = this.source[this.position];
394
+ if (quote === '"' || quote === "'") {
395
+ const value = this.quoted(quote);
396
+ return quote === '"'
397
+ ? this.identifier(value, depth, false)
398
+ : this.node({ type: 'Literal', value, raw: JSON.stringify(value) });
399
+ }
400
+ const number = /^[+-]?(?:\d+(?:\.\d*)?|\.\d+)(?:[eE][+-]?\d+)?/.exec(this.source.slice(this.position));
401
+ if (number) {
402
+ this.position += number[0].length;
403
+ this.token();
404
+ const value = Number(number[0]);
405
+ if (!Number.isFinite(value) || (/^[+-]?\d+$/.test(number[0]) && !Number.isSafeInteger(value)))
406
+ throw this.error('SQL numeric literal must be finite and exactly representable; use a quoted BIGINT value', start);
407
+ return this.node({ type: 'Literal', value, raw: number[0] });
408
+ }
409
+ for (const [keyword, value] of [
410
+ ['NULL', null],
411
+ ['TRUE', true],
412
+ ['FALSE', false]
413
+ ])
414
+ if (this.word(keyword))
415
+ return this.node({ type: 'Literal', value, raw: keyword.toLowerCase() });
416
+ return this.identifier(this.readIdentifier(), depth, true);
417
+ }
418
+ /** Reads an identifier in projections, source references, and field access. */
419
+ readIdentifier(member = false) {
420
+ this.space();
421
+ if (this.source[this.position] === '"')
422
+ return this.quoted('"');
423
+ const identifier = /^[A-Za-z_][A-Za-z0-9_]*/.exec(this.source.slice(this.position))?.[0];
424
+ if (!identifier ||
425
+ (!member &&
426
+ (SQL_RESERVED_WORDS.has(identifier.toUpperCase()) ||
427
+ /^(WHEN|THEN|ELSE|END)$/i.test(identifier))))
428
+ throw this.error('SQL expression requires a column, literal or function');
429
+ this.position += identifier.length;
430
+ this.token();
431
+ return identifier;
432
+ }
433
+ /** Decodes a quoted token, including doubled quote escapes. */
434
+ quoted(quote) {
435
+ const start = this.position++;
436
+ this.token();
437
+ let value = '';
438
+ while (this.position < this.source.length) {
439
+ const character = this.source[this.position++];
440
+ if (character !== quote)
441
+ value += character;
442
+ else if (this.source[this.position] === quote) {
443
+ value += quote;
444
+ this.position++;
445
+ }
446
+ else {
447
+ if (quote === '"' && !value)
448
+ throw this.error('SQL identifiers must not be empty', start);
449
+ return value;
450
+ }
451
+ }
452
+ throw this.error('Unterminated SQL expression quote', start);
453
+ }
454
+ identifier(name, depth, fold) {
455
+ if (!this.take('('))
456
+ return this.node({ type: 'Identifier', name });
457
+ const args = [];
458
+ const wildcard = fold && this.wildcardArgument(name);
459
+ if (wildcard) {
460
+ this.symbol(')');
461
+ return this.call(name, [wildcard], true);
462
+ }
463
+ if (!this.take(')')) {
464
+ do {
465
+ args.push(this.expression(depth + 1));
466
+ } while (this.take(','));
467
+ this.symbol(')');
468
+ }
469
+ return this.call(name, args, fold);
470
+ }
471
+ /** Reads named value placeholders; quotes and identifiers use separate productions. */
472
+ extendedPrimary() {
473
+ if (this.source[this.position] !== ':')
474
+ return undefined;
475
+ const start = this.position;
476
+ const parameter = /^:([A-Za-z_][A-Za-z0-9_]*)/.exec(this.source.slice(start));
477
+ if (!parameter)
478
+ throw this.error('SQL named parameters require a name');
479
+ this.position += parameter[0].length;
480
+ this.token();
481
+ try {
482
+ return this.node(bindSQLParameter(parameter[1], this.parameterOptions));
483
+ }
484
+ catch (error) {
485
+ throw this.error(error instanceof Error ? error.message : String(error), start);
486
+ }
487
+ }
488
+ /** Lowers field access to a portable expression call for Arrow binding. */
489
+ memberAccess(object, name) {
490
+ const key = this.node({ type: 'Literal', value: name, raw: JSON.stringify(name) });
491
+ return this.call('STRUCT_EXTRACT', [object, key], true);
492
+ }
493
+ wildcardArgument(_name) {
494
+ return undefined;
495
+ }
496
+ token() {
497
+ if (++this.tokens > 4096)
498
+ throw this.error('SQL expression exceeds token limit');
499
+ }
500
+ }
501
+ //# sourceMappingURL=parse-sql-expression.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"parse-sql-expression.js","sourceRoot":"","sources":["../../src/parser/parse-sql-expression.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EACL,gBAAgB,EAChB,2BAA2B,EAE5B,4BAAyB;AAC1B,OAAO,EAAC,aAAa,EAAC,6BAA0B;AAIhD,MAAM,CAAC,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC;IACxC,QAAQ;IACR,OAAO;IACP,MAAM;IACN,OAAO;IACP,OAAO;IACP,QAAQ;IACR,IAAI;IACJ,MAAM;IACN,OAAO;IACP,MAAM;IACN,KAAK;IACL,KAAK;IACL,IAAI;IACJ,KAAK;IACL,IAAI;IACJ,IAAI;IACJ,UAAU;IACV,OAAO;IACP,OAAO;IACP,QAAQ;IACR,MAAM;IACN,OAAO;CACR,CAAC,CAAC;AAEH,+DAA+D;AAC/D,MAAM,UAAU,WAAW,CAAC,IAAY,EAAE,MAAM,GAAG,IAAI,EAAE,MAAM,GAAG,CAAC;IACjE,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IAClE,IAAI,6CAA6C,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;QACnE,OAAO,UAAgC,CAAC;IAC1C,CAAC;IACD,QAAQ,UAAU,EAAE,CAAC;QACnB,KAAK,UAAU;YACb,OAAO,OAAO,CAAC;QACjB,KAAK,KAAK,CAAC;QACX,KAAK,SAAS;YACZ,OAAO,OAAO,CAAC;QACjB,KAAK,QAAQ;YACX,OAAO,OAAO,CAAC;QACjB,KAAK,MAAM;YACT,OAAO,SAAS,CAAC;QACnB,KAAK,kBAAkB;YACrB,OAAO,SAAS,CAAC;QACnB,KAAK,SAAS;YACZ,OAAO,MAAM,CAAC;QAChB,KAAK,MAAM,CAAC;QACZ,KAAK,SAAS,CAAC;QACf,KAAK,mBAAmB;YACtB,OAAO,MAAM,CAAC;QAChB;YACE,MAAM,IAAI,aAAa,CAAC,8BAA8B,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAClF,CAAC;AACH,CAAC;AAED,qEAAqE;AACrE,MAAM,UAAU,kBAAkB,CAAC,MAAc,EAAE,UAA+B,EAAE;IAClF,MAAM,MAAM,GAAG,IAAI,mBAAmB,CAAC,MAAM,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;IAC3D,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;IACvC,MAAM,CAAC,KAAK,EAAE,CAAC;IACf,IAAI,MAAM,CAAC,QAAQ,KAAK,MAAM,CAAC,MAAM;QACnC,MAAM,MAAM,CAAC,KAAK,CAAC,uCAAuC,CAAC,CAAC;IAC9D,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,6EAA6E;AAC7E,MAAM,OAAO,mBAAmB;IAI9B,YACW,MAAc,EACvB,KAAK,GAAG,CAAC;IACT,6EAA6E;IAC1D,mBAAwC,EAAE;QAHpD,WAAM,GAAN,MAAM,CAAQ;QAGJ,qBAAgB,GAAhB,gBAAgB,CAA0B;QANvD,WAAM,GAAG,CAAC,CAAC;QACF,WAAM,GAAG,IAAI,OAAO,EAAkB,CAAC;QAOtD,2BAA2B,CAAC,gBAAgB,CAAC,CAAC;QAC9C,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;QACtB,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,OAAO,MAAM,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC;YACxF,MAAM,IAAI,aAAa,CACrB,qEAAqE,EACrE,EAAE,EACF,CAAC,CACF,CAAC;IACN,CAAC;IACD,yDAAyD;IACzD,KAAK,CAAC,OAAe,EAAE,MAAM,GAAG,IAAI,CAAC,QAAQ;QAC3C,OAAO,IAAI,aAAa,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACzD,CAAC;IACD,KAAK;QACH,OAAO,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAE,CAAC;YACjF,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC;YAC5F,MAAM,IAAI,CAAC,KAAK,CAAC,iCAAiC,CAAC,CAAC;IACxD,CAAC;IACD,IAAI,CAAC,IAAY;QACf,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IACE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,KAAK,IAAI;YACpF,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YAEnE,OAAO,KAAK,CAAC;QACf,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC;QAC7B,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,IAAI,CAAC;IACd,CAAC;IACS,IAAI,CAAC,MAAc;QAC3B,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC;YAAE,OAAO,KAAK,CAAC;QACjE,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAC,MAAM,CAAC;QAC/B,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,CAAC,MAAc;QACnB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;YAAE,MAAM,IAAI,CAAC,KAAK,CAAC,2BAA2B,MAAM,EAAE,CAAC,CAAC;IAChF,CAAC;IACS,IAAI,CAAC,KAAa,EAAE,WAAyB,EAAE;QACvD,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM;YAC3B,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;YACrE,CAAC,CAAC,CAAC,CAAC;QACN,IAAI,KAAK,GAAG,EAAE;YAAE,MAAM,IAAI,CAAC,KAAK,CAAC,sCAAsC,CAAC,CAAC;QACzE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC9B,OAAO,KAAmB,CAAC;IAC7B,CAAC;IACD,UAAU,CAAC,KAAK,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC;QAC/B,IAAI,KAAK,GAAG,EAAE;YAAE,MAAM,IAAI,CAAC,KAAK,CAAC,sCAAsC,CAAC,CAAC;QACzE,IAAI,IAAgB,CAAC;QACrB,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/C,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,iBAAiB,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ,EAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;QACnF,CAAC;aAAM,IAAI,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;YACxE,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC7B,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5C,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAE,CAAC;YACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/C,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,iBAAiB,EAAE,QAAQ,EAAE,QAAQ,EAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC9E,CAAC;;YAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAClC,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC5B,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACnB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBACzC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACjB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC;gBACtD,SAAS;YACX,CAAC;YACD,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACnB,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC1D,SAAS;YACX,CAAC;YACD,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpB,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;oBAChB,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;oBACtB,MAAM;gBACR,CAAC;gBACD,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACvB,SAAS;YACX,CAAC;YACD,IAAI,OAAO,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAChC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;oBAAE,MAAM,IAAI,CAAC,KAAK,CAAC,kCAAkC,CAAC,CAAC;gBAC7E,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC1D,SAAS;YACX,CAAC;YACD,IAAI,OAAO,IAAI,CAAC,EAAE,CAAC;gBACjB,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAChC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBACpB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBACjB,MAAM,MAAM,GAAiB,EAAE,CAAC;oBAChC,GAAG,CAAC;wBACF,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;wBACxC,IAAI,IAAI,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;4BACpC,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gCACpC,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS;oCAAE,MAAM,IAAI,CAAC,KAAK,CAAC,+BAA+B,CAAC,CAAC;gCAClF,MAAM,CAAC,IAAI,CAAC,OAAqB,CAAC,CAAC;4BACrC,CAAC;wBACH,CAAC;;4BAAM,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBACzB,IAAI,MAAM,CAAC,MAAM,GAAG,IAAI;4BAAE,MAAM,IAAI,CAAC,KAAK,CAAC,4BAA4B,CAAC,CAAC;oBAC3E,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;oBACzB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBACjB,IAAI,GAAG,MAAM,CAAC,MAAM;wBAClB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC,CAAC;wBACpC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,OAAO,EAAC,CAAC,CAAC;oBAC7D,IAAI,MAAM;wBACR,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,iBAAiB,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ,EAAE,IAAI,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;oBACrF,SAAS;gBACX,CAAC;gBACD,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACvC,IAAI,WAAW,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;oBACrC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;oBAC9C,MAAM,IAAI,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;oBAC7B,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;wBAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBAClE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;oBACvD,IAAI,MAAM;wBACR,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,iBAAiB,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ,EAAE,IAAI,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;oBACrF,SAAS;gBACX,CAAC;gBACD,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;YACxB,CAAC;YACD,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,MAAM,KAAK,GAAG,kDAAkD,CAAC,IAAI,CACnE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CACjC,CAAC;YACF,IAAI,CAAC,KAAK;gBAAE,MAAM;YAClB,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;YACrC,MAAM,UAAU,GACd,KAAK,KAAK,IAAI;gBACZ,CAAC,CAAC,CAAC;gBACH,CAAC,CAAC,KAAK,KAAK,KAAK;oBACf,CAAC,CAAC,CAAC;oBACH,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC;wBACvD,CAAC,CAAC,CAAC;wBACH,CAAC,CAAC,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,IAAI;4BAChD,CAAC,CAAC,CAAC;4BACH,CAAC,CAAC,CAAC,CAAC;YACd,IAAI,UAAU,GAAG,OAAO;gBAAE,MAAM;YAChC,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACjC,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC,CAAC;YACzD,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;gBACnB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;gBAChD,SAAS;YACX,CAAC;YACD,MAAM,QAAQ,GACZ,KAAK,KAAK,IAAI;gBACZ,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,KAAK,KAAK,KAAK;oBACf,CAAC,CAAC,IAAI;oBACN,CAAC,CAAC,KAAK,KAAK,GAAG;wBACb,CAAC,CAAC,IAAI;wBACN,CAAC,CAAC,KAAK,KAAK,IAAI;4BACd,CAAC,CAAC,IAAI;4BACN,CAAC,CAAC,KAAK,CAAC;YAClB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,kBAAkB,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAC,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;QACrF,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACO,IAAI,CAAC,IAAY,EAAE,IAAkB,EAAE,WAAW,GAAG,KAAK;QAChE,OAAO,IAAI,CAAC,IAAI,CACd;YACE,IAAI,EAAE,gBAAgB;YACtB,MAAM,EAAE,EAAC,IAAI,EAAE,YAAY,EAAE,IAAI,EAAC;YAClC,SAAS,EAAE,IAAI;YACf,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,EAAC,WAAW,EAAE,IAAI,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC;SAC5C,EACD,IAAI,CACL,CAAC;IACJ,CAAC;IACO,IAAI,CAAC,QAAoB;QAC/B,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC5B,MAAM,KAAK,GAAG,uDAAuD,CAAC,IAAI,CACxE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CACjC,CAAC;QACF,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,CAAC,KAAK,CAAC,iCAAiC,CAAC,CAAC;QAChE,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACjC,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACnB,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC5D,IAAI,CAAC,KAAK;gBAAE,MAAM,IAAI,CAAC,KAAK,CAAC,wCAAwC,CAAC,CAAC;YACvE,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACjC,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,MAAM,KAAK,GACT,QAAQ,CAAC,IAAI,KAAK,iBAAiB;gBACjC,CAAC,CAAC,EAAC,IAAI,EAAE,gBAAgB,EAAE,MAAM,EAAE,EAAC,IAAI,EAAE,OAAO,EAAC,EAAE,SAAS,EAAE,QAAQ,CAAC,QAAQ,EAAC;gBACjF,CAAC,CAAE,QAAgB,CAAC;YACxB,IACE,KAAK,CAAC,IAAI,KAAK,gBAAgB;gBAC/B,CAAC,0CAA0C,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC;gBACnE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,SAAS,CAAC,MAAM;gBAE3C,MAAM,IAAI,CAAC,KAAK,CAAC,uDAAuD,CAAC,CAAC;YAC5E,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YACvD,IAAI,CAAC,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAC5D,MAAM,IAAI,CAAC,KAAK,CAAC,6BAA6B,CAAC,CAAC;YAClD,IACE,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO;gBAC7B,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,aAAa,CAAC;gBAEzD,MAAM,IAAI,CAAC,KAAK,CAAC,6CAA6C,CAAC,CAAC;YAClE,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;QACrD,CAAC;QACD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACpC,IAAI,MAAc,CAAC;QACnB,IAAI,IAAI,KAAK,WAAW;YAAE,MAAM,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;aACvD,IAAI,IAAI,KAAK,MAAM,IAAI,IAAI,KAAK,UAAU;YAAE,MAAM,GAAG,IAAI,CAAC;aAC1D,IAAI,IAAI,KAAK,YAAY;YAAE,MAAM,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;aAC9D,IAAI,6CAA6C,CAAC,IAAI,CAAC,IAAI,CAAC;YAC/D,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;;YAChC,MAAM,GAAG,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACpD,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YACvB,QAAQ;YACR,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAC,CAAC;SACzE,CAAC,CAAC;IACL,CAAC;IACD,mDAAmD;IAC3C,iBAAiB;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC;YAAE,OAAO,WAAW,CAAC;QACxD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;YAAE,MAAM,IAAI,CAAC,KAAK,CAAC,oBAAoB,CAAC,CAAC;QACrF,OAAO,KAAK,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,WAAW,CAAC;IAC/C,CAAC;IACD,oDAAoD;IAC5C,kBAAkB;QACxB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;YAAE,MAAM,IAAI,CAAC,KAAK,CAAC,iCAAiC,CAAC,CAAC;QAC5E,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;YAAE,MAAM,IAAI,CAAC,KAAK,CAAC,mCAAmC,CAAC,CAAC;QAC/E,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjB,OAAO,uBAAuB,CAAC;IACjC,CAAC;IACD,+DAA+D;IACvD,cAAc,CAAC,IAAY;QACjC,IAAI,IAAI,KAAK,MAAM;YAAE,OAAO,QAAQ,CAAC;QACrC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACpB,IAAI,IAAI,KAAK,iBAAiB;gBAAE,MAAM,IAAI,CAAC,KAAK,CAAC,uCAAuC,CAAC,CAAC;YAC1F,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACvE,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,SAAS,GAAG,CAAC,IAAI,SAAS,GAAG,UAAU;YACzC,MAAM,IAAI,CAAC,KAAK,CAAC,mDAAmD,CAAC,CAAC;QACxE,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC,MAAM,CAAC;QAC9B,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjB,OAAO,GAAG,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,iBAAiB,IAAI,SAAS,EAAE,CAAC;IAClF,CAAC;IACO,OAAO,CAAC,KAAa;QAC3B,IAAI,KAAK,GAAG,EAAE;YAAE,MAAM,IAAI,CAAC,KAAK,CAAC,sCAAsC,CAAC,CAAC;QACzE,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACnB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACzC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAC5C,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,MAAM,IAAI,CAAC,KAAK,CAAC,sBAAsB,CAAC,CAAC;YAC/D,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACnC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,MAAM,IAAI,GAAiB,EAAE,CAAC;YAC9B,GAAG,CAAC;gBACF,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;YACxC,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;YACzB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAClC,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACtB,MAAM,OAAO,GAAiD,EAAE,CAAC;YACjE,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzB,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBACxC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;oBAAE,MAAM,IAAI,CAAC,KAAK,CAAC,wBAAwB,CAAC,CAAC;gBACnE,OAAO,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,EAAC,CAAC,CAAC;YAC/D,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,MAAM;gBAAE,MAAM,IAAI,CAAC,KAAK,CAAC,wBAAwB,CAAC,CAAC;YAChE,IAAI,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;gBAC/B,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC;gBAC5B,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,EAAC,CAAC,CAAC;YAC3D,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;gBAAE,MAAM,IAAI,CAAC,KAAK,CAAC,uBAAuB,CAAC,CAAC;YACjE,KAAK,IAAI,KAAK,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;gBACzD,MAAM,EAAC,IAAI,EAAE,UAAU,EAAC,GAAG,OAAO,CAAC,KAAK,CAAE,CAAC;gBAC3C,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,uBAAuB,EAAE,IAAI,EAAE,UAAU,EAAE,SAAS,EAAC,EAAE;oBAClF,IAAI;oBACJ,UAAU;oBACV,SAAS;iBACV,CAAC,CAAC;YACL,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QACxC,IAAI,QAAQ;YAAE,OAAO,QAAQ,CAAC;QAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzC,IAAI,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACjC,OAAO,KAAK,KAAK,GAAG;gBAClB,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC;gBACtC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAC,CAAC,CAAC;QACtE,CAAC;QACD,MAAM,MAAM,GAAG,gDAAgD,CAAC,IAAI,CAClE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CACjC,CAAC;QACF,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAClC,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;gBAC3F,MAAM,IAAI,CAAC,KAAK,CACd,yFAAyF,EACzF,KAAK,CACN,CAAC;YACJ,OAAO,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC;QAC7D,CAAC;QACD,KAAK,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI;YAC7B,CAAC,MAAM,EAAE,IAAI,CAAC;YACd,CAAC,MAAM,EAAE,IAAI,CAAC;YACd,CAAC,OAAO,EAAE,KAAK,CAAC;SACR;YACR,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;gBACpB,OAAO,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,WAAW,EAAE,EAAC,CAAC,CAAC;QAC3E,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IAC7D,CAAC;IAED,+EAA+E;IAC/E,cAAc,CAAC,MAAM,GAAG,KAAK;QAC3B,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG;YAAE,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAChE,MAAM,UAAU,GAAG,yBAAyB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzF,IACE,CAAC,UAAU;YACX,CAAC,CAAC,MAAM;gBACN,CAAC,kBAAkB,CAAC,GAAG,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC;oBAC/C,yBAAyB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YAEhD,MAAM,IAAI,CAAC,KAAK,CAAC,uDAAuD,CAAC,CAAC;QAC5E,IAAI,CAAC,QAAQ,IAAI,UAAU,CAAC,MAAM,CAAC;QACnC,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,+DAA+D;IACvD,MAAM,CAAC,KAAa;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,KAAK,GAAG,EAAE,CAAC;QACf,OAAO,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAE,CAAC;YAChD,IAAI,SAAS,KAAK,KAAK;gBAAE,KAAK,IAAI,SAAS,CAAC;iBACvC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,KAAK,EAAE,CAAC;gBAC9C,KAAK,IAAI,KAAK,CAAC;gBACf,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,CAAC;iBAAM,CAAC;gBACN,IAAI,KAAK,KAAK,GAAG,IAAI,CAAC,KAAK;oBAAE,MAAM,IAAI,CAAC,KAAK,CAAC,mCAAmC,EAAE,KAAK,CAAC,CAAC;gBAC1F,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,MAAM,IAAI,CAAC,KAAK,CAAC,mCAAmC,EAAE,KAAK,CAAC,CAAC;IAC/D,CAAC;IAEO,UAAU,CAAC,IAAY,EAAE,KAAa,EAAE,IAAa;QAC3D,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,YAAY,EAAE,IAAI,EAAC,CAAC,CAAC;QAClE,MAAM,IAAI,GAAiB,EAAE,CAAC;QAC9B,MAAM,QAAQ,GAAG,IAAI,IAAI,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACrD,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,CAAC;QAC3C,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACpB,GAAG,CAAC;gBACF,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;YACxC,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;YACzB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC;QACD,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACrC,CAAC;IACD,uFAAuF;IAC7E,eAAe;QACvB,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG;YAAE,OAAO,SAAS,CAAC;QACzD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC5B,MAAM,SAAS,GAAG,4BAA4B,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QAC9E,IAAI,CAAC,SAAS;YAAE,MAAM,IAAI,CAAC,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACxE,IAAI,CAAC,QAAQ,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACrC,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC;YACH,OAAO,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC;QAC3E,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;QAClF,CAAC;IACH,CAAC;IACD,2EAA2E;IACjE,YAAY,CAAC,MAAkB,EAAE,IAAY;QACrD,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAC,CAAC,CAAC;QACjF,OAAO,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;IAC1D,CAAC;IACS,gBAAgB,CAAC,KAAa;QACtC,OAAO,SAAS,CAAC;IACnB,CAAC;IACS,KAAK;QACb,IAAI,EAAE,IAAI,CAAC,MAAM,GAAG,IAAI;YAAE,MAAM,IAAI,CAAC,KAAK,CAAC,oCAAoC,CAAC,CAAC;IACnF,CAAC;CACF"}
@@ -0,0 +1,13 @@
1
+ import type { BoundSQLPredicate, SQLPredicate, SQLPredicateParserOptions } from "./sql-predicate-types.js";
2
+ /**
3
+ * Parses a small SQL `WHERE` expression into a portable CQL2-shaped predicate AST.
4
+ *
5
+ * Supported syntax is limited to comparisons, `IN`, `IS [NOT] NULL`, `AND`, `OR`, `NOT`, named
6
+ * parameters, scalar literals, and parentheses. The input is the expression after `WHERE`, not a
7
+ * complete `SELECT` statement.
8
+ */
9
+ export declare function parseSQLPredicate(source: string, options?: SQLPredicateParserOptions & {
10
+ preserveParameters?: false;
11
+ }): BoundSQLPredicate;
12
+ export declare function parseSQLPredicate(source: string, options: SQLPredicateParserOptions): SQLPredicate;
13
+ //# sourceMappingURL=parse-sql-predicate.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"parse-sql-predicate.d.ts","sourceRoot":"","sources":["../../src/parser/parse-sql-predicate.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EACV,iBAAiB,EAEjB,YAAY,EAEZ,yBAAyB,EAI1B,iCAA8B;AAgB/B;;;;;;GAMG;AACH,wBAAgB,iBAAiB,CAC/B,MAAM,EAAE,MAAM,EACd,OAAO,CAAC,EAAE,yBAAyB,GAAG;IAAC,kBAAkB,CAAC,EAAE,KAAK,CAAA;CAAC,GACjE,iBAAiB,CAAC;AACrB,wBAAgB,iBAAiB,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,yBAAyB,GAAG,YAAY,CAAC"}