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

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 (334) 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 +1421 -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 +3220 -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 +180 -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 +191 -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 +65 -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/worker-entry.d.ts +2 -0
  87. package/dist/arrow/worker-entry.d.ts.map +1 -0
  88. package/dist/arrow/worker-entry.js +9 -0
  89. package/dist/arrow/worker-entry.js.map +1 -0
  90. package/dist/arrow/worker.cjs +3973 -0
  91. package/dist/arrow/worker.cjs.map +6 -0
  92. package/dist/arrow/worker.d.ts +58 -0
  93. package/dist/arrow/worker.d.ts.map +1 -0
  94. package/dist/arrow/worker.js +84 -0
  95. package/dist/arrow/worker.js.map +1 -0
  96. package/dist/color/index.cjs +382 -0
  97. package/dist/color/index.cjs.map +6 -0
  98. package/dist/color/index.d.ts +26 -0
  99. package/dist/color/index.d.ts.map +1 -0
  100. package/dist/color/index.js +306 -0
  101. package/dist/color/index.js.map +1 -0
  102. package/dist/diagnostic-log.d.ts +8 -0
  103. package/dist/diagnostic-log.d.ts.map +1 -0
  104. package/dist/diagnostic-log.js +15 -0
  105. package/dist/diagnostic-log.js.map +1 -0
  106. package/dist/expressions/ast.d.ts +12 -0
  107. package/dist/expressions/ast.d.ts.map +1 -0
  108. package/dist/expressions/ast.js +112 -0
  109. package/dist/expressions/ast.js.map +1 -0
  110. package/dist/expressions/columnar-predicate.d.ts +56 -0
  111. package/dist/expressions/columnar-predicate.d.ts.map +1 -0
  112. package/dist/expressions/columnar-predicate.js +176 -0
  113. package/dist/expressions/columnar-predicate.js.map +1 -0
  114. package/dist/expressions/evaluation-error.d.ts +14 -0
  115. package/dist/expressions/evaluation-error.d.ts.map +1 -0
  116. package/dist/expressions/evaluation-error.js +26 -0
  117. package/dist/expressions/evaluation-error.js.map +1 -0
  118. package/dist/expressions/expression-eval.d.ts +96 -0
  119. package/dist/expressions/expression-eval.d.ts.map +1 -0
  120. package/dist/expressions/expression-eval.js +330 -0
  121. package/dist/expressions/expression-eval.js.map +1 -0
  122. package/dist/expressions/function-libraries.d.ts +63 -0
  123. package/dist/expressions/function-libraries.d.ts.map +1 -0
  124. package/dist/expressions/function-libraries.js +69 -0
  125. package/dist/expressions/function-libraries.js.map +1 -0
  126. package/dist/expressions/function-registry.d.ts +93 -0
  127. package/dist/expressions/function-registry.d.ts.map +1 -0
  128. package/dist/expressions/function-registry.js +139 -0
  129. package/dist/expressions/function-registry.js.map +1 -0
  130. package/dist/expressions/get.d.ts +9 -0
  131. package/dist/expressions/get.d.ts.map +1 -0
  132. package/dist/expressions/get.js +32 -0
  133. package/dist/expressions/get.js.map +1 -0
  134. package/dist/expressions/index.cjs +1888 -0
  135. package/dist/expressions/index.cjs.map +6 -0
  136. package/dist/expressions/index.d.ts +13 -0
  137. package/dist/expressions/index.d.ts.map +1 -0
  138. package/dist/expressions/index.js +14 -0
  139. package/dist/expressions/index.js.map +1 -0
  140. package/dist/expressions/numeric-functions.d.ts +277 -0
  141. package/dist/expressions/numeric-functions.d.ts.map +1 -0
  142. package/dist/expressions/numeric-functions.js +52 -0
  143. package/dist/expressions/numeric-functions.js.map +1 -0
  144. package/dist/expressions/parse-expression-string.d.ts +21 -0
  145. package/dist/expressions/parse-expression-string.d.ts.map +1 -0
  146. package/dist/expressions/parse-expression-string.js +61 -0
  147. package/dist/expressions/parse-expression-string.js.map +1 -0
  148. package/dist/expressions/predicate-expression.d.ts +7 -0
  149. package/dist/expressions/predicate-expression.d.ts.map +1 -0
  150. package/dist/expressions/predicate-expression.js +112 -0
  151. package/dist/expressions/predicate-expression.js.map +1 -0
  152. package/dist/expressions/scalar-type.d.ts +6 -0
  153. package/dist/expressions/scalar-type.d.ts.map +1 -0
  154. package/dist/expressions/scalar-type.js +23 -0
  155. package/dist/expressions/scalar-type.js.map +1 -0
  156. package/dist/expressions/vendor/jsep/runtime.d.ts +3 -0
  157. package/dist/expressions/vendor/jsep/runtime.d.ts.map +1 -0
  158. package/dist/expressions/vendor/jsep/runtime.js +972 -0
  159. package/dist/expressions/vendor/jsep/runtime.js.map +1 -0
  160. package/dist/expressions/vendor/jsep/types.d.ts +148 -0
  161. package/dist/expressions/vendor/jsep/types.d.ts.map +1 -0
  162. package/dist/expressions/vendor/jsep/types.js +6 -0
  163. package/dist/expressions/vendor/jsep/types.js.map +1 -0
  164. package/dist/index.cjs +4865 -0
  165. package/dist/index.cjs.map +6 -0
  166. package/dist/index.d.ts +9 -0
  167. package/dist/index.d.ts.map +1 -0
  168. package/dist/index.js +10 -0
  169. package/dist/index.js.map +1 -0
  170. package/dist/math/index.cjs +444 -0
  171. package/dist/math/index.cjs.map +6 -0
  172. package/dist/math/index.d.ts +44 -0
  173. package/dist/math/index.d.ts.map +1 -0
  174. package/dist/math/index.js +182 -0
  175. package/dist/math/index.js.map +1 -0
  176. package/dist/scales/arrow-domains.d.ts +15 -0
  177. package/dist/scales/arrow-domains.d.ts.map +1 -0
  178. package/dist/scales/arrow-domains.js +124 -0
  179. package/dist/scales/arrow-domains.js.map +1 -0
  180. package/dist/scales/arrow-scales.cjs +3837 -0
  181. package/dist/scales/arrow-scales.cjs.map +6 -0
  182. package/dist/scales/arrow-scales.d.ts +20 -0
  183. package/dist/scales/arrow-scales.d.ts.map +1 -0
  184. package/dist/scales/arrow-scales.js +109 -0
  185. package/dist/scales/arrow-scales.js.map +1 -0
  186. package/dist/scales/compile-scale.d.ts +7 -0
  187. package/dist/scales/compile-scale.d.ts.map +1 -0
  188. package/dist/scales/compile-scale.js +195 -0
  189. package/dist/scales/compile-scale.js.map +1 -0
  190. package/dist/scales/hdr-colors.d.ts +13 -0
  191. package/dist/scales/hdr-colors.d.ts.map +1 -0
  192. package/dist/scales/hdr-colors.js +115 -0
  193. package/dist/scales/hdr-colors.js.map +1 -0
  194. package/dist/scales/index.cjs +1214 -0
  195. package/dist/scales/index.cjs.map +6 -0
  196. package/dist/scales/index.d.ts +9 -0
  197. package/dist/scales/index.d.ts.map +1 -0
  198. package/dist/scales/index.js +10 -0
  199. package/dist/scales/index.js.map +1 -0
  200. package/dist/scales/palettes.d.ts +5 -0
  201. package/dist/scales/palettes.d.ts.map +1 -0
  202. package/dist/scales/palettes.js +85 -0
  203. package/dist/scales/palettes.js.map +1 -0
  204. package/dist/scales/parse-sql-scale.d.ts +14 -0
  205. package/dist/scales/parse-sql-scale.d.ts.map +1 -0
  206. package/dist/scales/parse-sql-scale.js +165 -0
  207. package/dist/scales/parse-sql-scale.js.map +1 -0
  208. package/dist/scales/quantile-sketch.d.ts +22 -0
  209. package/dist/scales/quantile-sketch.d.ts.map +1 -0
  210. package/dist/scales/quantile-sketch.js +108 -0
  211. package/dist/scales/quantile-sketch.js.map +1 -0
  212. package/dist/scales/scale-types.d.ts +92 -0
  213. package/dist/scales/scale-types.d.ts.map +1 -0
  214. package/dist/scales/scale-types.js +119 -0
  215. package/dist/scales/scale-types.js.map +1 -0
  216. package/dist/scales/streaming-domains.d.ts +18 -0
  217. package/dist/scales/streaming-domains.d.ts.map +1 -0
  218. package/dist/scales/streaming-domains.js +109 -0
  219. package/dist/scales/streaming-domains.js.map +1 -0
  220. package/dist/sql/bind-sql-predicate.d.ts +4 -0
  221. package/dist/sql/bind-sql-predicate.d.ts.map +1 -0
  222. package/dist/sql/bind-sql-predicate.js +11 -0
  223. package/dist/sql/bind-sql-predicate.js.map +1 -0
  224. package/dist/sql/index.cjs +1588 -0
  225. package/dist/sql/index.cjs.map +6 -0
  226. package/dist/sql/index.d.ts +10 -0
  227. package/dist/sql/index.d.ts.map +1 -0
  228. package/dist/sql/index.js +10 -0
  229. package/dist/sql/index.js.map +1 -0
  230. package/dist/sql/parse-sql-expression.d.ts +44 -0
  231. package/dist/sql/parse-sql-expression.d.ts.map +1 -0
  232. package/dist/sql/parse-sql-expression.js +455 -0
  233. package/dist/sql/parse-sql-expression.js.map +1 -0
  234. package/dist/sql/parse-sql-predicate.d.ts +13 -0
  235. package/dist/sql/parse-sql-predicate.d.ts.map +1 -0
  236. package/dist/sql/parse-sql-predicate.js +365 -0
  237. package/dist/sql/parse-sql-predicate.js.map +1 -0
  238. package/dist/sql/parse-sql-query.d.ts +8 -0
  239. package/dist/sql/parse-sql-query.d.ts.map +1 -0
  240. package/dist/sql/parse-sql-query.js +66 -0
  241. package/dist/sql/parse-sql-query.js.map +1 -0
  242. package/dist/sql/parse-sql-select.d.ts +55 -0
  243. package/dist/sql/parse-sql-select.d.ts.map +1 -0
  244. package/dist/sql/parse-sql-select.js +244 -0
  245. package/dist/sql/parse-sql-select.js.map +1 -0
  246. package/dist/sql/parse-sql-statement.d.ts +50 -0
  247. package/dist/sql/parse-sql-statement.d.ts.map +1 -0
  248. package/dist/sql/parse-sql-statement.js +182 -0
  249. package/dist/sql/parse-sql-statement.js.map +1 -0
  250. package/dist/sql/query-types.d.ts +56 -0
  251. package/dist/sql/query-types.d.ts.map +1 -0
  252. package/dist/sql/query-types.js +5 -0
  253. package/dist/sql/query-types.js.map +1 -0
  254. package/dist/sql/sql-parse-error.d.ts +13 -0
  255. package/dist/sql/sql-parse-error.d.ts.map +1 -0
  256. package/dist/sql/sql-parse-error.js +20 -0
  257. package/dist/sql/sql-parse-error.js.map +1 -0
  258. package/dist/sql/sql-predicate-schema.d.ts +164 -0
  259. package/dist/sql/sql-predicate-schema.d.ts.map +1 -0
  260. package/dist/sql/sql-predicate-schema.js +249 -0
  261. package/dist/sql/sql-predicate-schema.js.map +1 -0
  262. package/dist/sql/sql-predicate-types.d.ts +48 -0
  263. package/dist/sql/sql-predicate-types.d.ts.map +1 -0
  264. package/dist/sql/sql-predicate-types.js +9 -0
  265. package/dist/sql/sql-predicate-types.js.map +1 -0
  266. package/dist/sql/sql-predicate.d.ts +6 -0
  267. package/dist/sql/sql-predicate.d.ts.map +1 -0
  268. package/dist/sql/sql-predicate.js +8 -0
  269. package/dist/sql/sql-predicate.js.map +1 -0
  270. package/package.json +92 -4
  271. package/src/arrow/aggregates.ts +386 -0
  272. package/src/arrow/buffers.ts +177 -0
  273. package/src/arrow/cast.ts +160 -0
  274. package/src/arrow/compiler.ts +1659 -0
  275. package/src/arrow/float16.ts +25 -0
  276. package/src/arrow/index.ts +22 -0
  277. package/src/arrow/like.ts +72 -0
  278. package/src/arrow/list-values.ts +200 -0
  279. package/src/arrow/predicate.ts +19 -0
  280. package/src/arrow/query-arrow-aggregate-snapshots.ts +107 -0
  281. package/src/arrow/query-arrow-sql.ts +227 -0
  282. package/src/arrow/query-arrow-table.ts +298 -0
  283. package/src/arrow/query-worker-entry.ts +8 -0
  284. package/src/arrow/query-worker.ts +190 -0
  285. package/src/arrow/registry.ts +86 -0
  286. package/src/arrow/relational-query.ts +247 -0
  287. package/src/arrow/replace-arrow-columns.ts +71 -0
  288. package/src/arrow/signature.ts +50 -0
  289. package/src/arrow/temporal-cast.ts +66 -0
  290. package/src/arrow/types.ts +76 -0
  291. package/src/arrow/worker-entry.ts +10 -0
  292. package/src/arrow/worker.ts +139 -0
  293. package/src/color/index.ts +405 -0
  294. package/src/diagnostic-log.ts +20 -0
  295. package/src/expressions/ast.ts +141 -0
  296. package/src/expressions/columnar-predicate.ts +293 -0
  297. package/src/expressions/evaluation-error.ts +29 -0
  298. package/src/expressions/expression-eval.ts +480 -0
  299. package/src/expressions/function-libraries.ts +126 -0
  300. package/src/expressions/function-registry.ts +171 -0
  301. package/src/expressions/get.ts +37 -0
  302. package/src/expressions/index.ts +40 -0
  303. package/src/expressions/numeric-functions.ts +99 -0
  304. package/src/expressions/parse-expression-string.ts +80 -0
  305. package/src/expressions/predicate-expression.ts +128 -0
  306. package/src/expressions/scalar-type.ts +39 -0
  307. package/src/expressions/vendor/jsep/LICENSE.txt +23 -0
  308. package/src/expressions/vendor/jsep/README.md +22 -0
  309. package/src/expressions/vendor/jsep/runtime.ts +949 -0
  310. package/src/expressions/vendor/jsep/types.ts +191 -0
  311. package/src/index.ts +40 -0
  312. package/src/math/index.ts +235 -0
  313. package/src/scales/arrow-domains.ts +131 -0
  314. package/src/scales/arrow-scales.ts +156 -0
  315. package/src/scales/compile-scale.ts +217 -0
  316. package/src/scales/hdr-colors.ts +126 -0
  317. package/src/scales/index.ts +35 -0
  318. package/src/scales/palettes.ts +86 -0
  319. package/src/scales/parse-sql-scale.ts +195 -0
  320. package/src/scales/quantile-sketch.ts +106 -0
  321. package/src/scales/scale-types.ts +224 -0
  322. package/src/scales/streaming-domains.ts +133 -0
  323. package/src/sql/bind-sql-predicate.ts +21 -0
  324. package/src/sql/index.ts +28 -0
  325. package/src/sql/parse-sql-expression.ts +457 -0
  326. package/src/sql/parse-sql-predicate.ts +454 -0
  327. package/src/sql/parse-sql-query.ts +72 -0
  328. package/src/sql/parse-sql-select.ts +266 -0
  329. package/src/sql/parse-sql-statement.ts +242 -0
  330. package/src/sql/query-types.ts +71 -0
  331. package/src/sql/sql-parse-error.ts +33 -0
  332. package/src/sql/sql-predicate-schema.ts +279 -0
  333. package/src/sql/sql-predicate-types.ts +91 -0
  334. package/src/sql/sql-predicate.ts +28 -0
@@ -0,0 +1,6 @@
1
+ {
2
+ "version": 3,
3
+ "sources": ["../../src/sql/index.ts", "../../src/diagnostic-log.ts", "../../src/sql/sql-parse-error.ts", "../../src/sql/parse-sql-expression.ts", "../../src/expressions/scalar-type.ts", "../../src/expressions/columnar-predicate.ts", "../../src/sql/sql-predicate-types.ts", "../../src/sql/sql-predicate-schema.ts", "../../src/sql/parse-sql-predicate.ts", "../../src/sql/parse-sql-select.ts", "../../src/sql/parse-sql-query.ts", "../../src/sql/bind-sql-predicate.ts", "../../src/sql/parse-sql-statement.ts"],
4
+ "mappings": ";;;;;;;;;;;;;;;;;;;AAAA;;;;;;;;;;;;;;;;;;ACWM,SAAU,sBAAsB,KAAgC,OAAc;AAClF,MAAI,KAAK;AACP,QAAI;AACF,UAAI,MAAM,iBAAiB,QAAQ,MAAM,UAAU,OAAO,KAAK,GAAG,KAAK,EAAC;IAC1E,QAAQ;IAER;EACF;AACF;;;ACdM,IAAO,gBAAP,cAA6B,YAAW;EAS5C,YACW,QACT,QACA,QAAc;AAjBlB;AAmBI,UAAM,QAAQ,OAAO,MAAM,GAAG,MAAM,EAAE,MAAM,YAAY;AACxD,UAAM,OAAO,MAAM;AACnB,UAAM,SAAS,MAAM,OAAO,CAAC,EAAG,SAAS;AACzC,UAAM,UAAQ,YAAO,MAAM,QAAQ,SAAS,EAAE,EAAE,MAAM,aAAa,MAArD,mBAAyD,OAAM;AAC7E,UACE,GAAG,MAAM,UAAU,IAAI,YAAY,MAAM,GAAG,QAAQ,UAAU,KAAK,UAAU,KAAK,CAAC,KAAK,EAAE,GAAG;AATtF,SAAA,SAAA;AAWT,SAAK,OAAO;AACZ,SAAK,SAAS;AACd,SAAK,OAAO;AACZ,SAAK,SAAS;AACd,SAAK,QAAQ;EACf;;;;ACvBK,IAAM,qBAAqB,oBAAI,IAAI;EACxC;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;CACD;AAGK,SAAU,YAAY,MAAc,SAAS,MAAM,SAAS,GAAC;AACjE,QAAM,aAAa,KAAK,YAAW,EAAG,QAAQ,QAAQ,GAAG,EAAE,KAAI;AAC/D,MAAI,8CAA8C,KAAK,UAAU,GAAG;AAClE,WAAO;EACT;AACA,UAAQ,YAAY;IAClB,KAAK;AACH,aAAO;IACT,KAAK;IACL,KAAK;AACH,aAAO;IACT,KAAK;AACH,aAAO;IACT,KAAK;AACH,aAAO;IACT,KAAK;AACH,aAAO;IACT,KAAK;AACH,aAAO;IACT,KAAK;IACL,KAAK;IACL,KAAK;AACH,aAAO;IACT;AACE,YAAM,IAAI,cAAc,8BAA8B,IAAI,IAAI,QAAQ,MAAM;EAChF;AACF;AAGM,SAAU,mBAAmB,QAAc;AAC/C,QAAM,SAAS,IAAI,oBAAoB,MAAM;AAC7C,QAAM,aAAa,OAAO,WAAU;AACpC,SAAO,MAAK;AACZ,MAAI,OAAO,aAAa,OAAO;AAC7B,UAAM,OAAO,MAAM,uCAAuC;AAC5D,SAAO;AACT;AAGM,IAAO,sBAAP,MAA0B;EAI9B,YACW,QACT,QAAQ,GAAC;AADA,SAAA,SAAA;AAHH,SAAA,SAAS;AACA,SAAA,SAAS,oBAAI,QAAO;AAKnC,SAAK,WAAW;AAChB,QAAI,UAAU,MAAM,OAAO,WAAW,YAAY,CAAC,OAAO,KAAI,KAAM,OAAO,SAAS;AAClF,YAAM,IAAI,cACR,uEACA,IACA,CAAC;EAEP;;EAEA,MAAM,SAAiB,SAAS,KAAK,UAAQ;AAC3C,WAAO,IAAI,cAAc,SAAS,KAAK,QAAQ,MAAM;EACvD;EACA,QAAK;AACH,WAAO,KAAK,WAAW,KAAK,OAAO,UAAU,KAAK,KAAK,KAAK,OAAO,KAAK,QAAQ,CAAE;AAChF,WAAK;AACP,QAAI,KAAK,OAAO,WAAW,MAAM,KAAK,QAAQ,KAAK,KAAK,OAAO,WAAW,MAAM,KAAK,QAAQ;AAC3F,YAAM,KAAK,MAAM,iCAAiC;EACtD;EACA,KAAK,MAAY;AACf,SAAK,MAAK;AACV,QACE,KAAK,OAAO,MAAM,KAAK,UAAU,KAAK,WAAW,KAAK,MAAM,EAAE,YAAW,MAAO,QAChF,eAAe,KAAK,KAAK,OAAO,KAAK,WAAW,KAAK,MAAM,KAAK,EAAE;AAElE,aAAO;AACT,SAAK,YAAY,KAAK;AACtB,SAAK,MAAK;AACV,WAAO;EACT;EACU,KAAK,QAAc;AAC3B,SAAK,MAAK;AACV,QAAI,CAAC,KAAK,OAAO,WAAW,QAAQ,KAAK,QAAQ;AAAG,aAAO;AAC3D,SAAK,YAAY,OAAO;AACxB,SAAK,MAAK;AACV,WAAO;EACT;EACA,OAAO,QAAc;AACnB,QAAI,CAAC,KAAK,KAAK,MAAM;AAAG,YAAM,KAAK,MAAM,2BAA2B,MAAM,EAAE;EAC9E;EACU,KAAK,OAAe,WAAyB,CAAA,GAAE;AACvD,UAAM,QAAQ,SAAS,SACnB,IAAI,KAAK,IAAI,GAAG,SAAS,IAAI,WAAS,KAAK,OAAO,IAAI,KAAK,KAAK,CAAC,CAAC,IAClE;AACJ,QAAI,QAAQ;AAAI,YAAM,KAAK,MAAM,sCAAsC;AACvE,SAAK,OAAO,IAAI,OAAO,KAAK;AAC5B,WAAO;EACT;EACA,WAAW,QAAQ,GAAG,UAAU,GAAC;AAC/B,QAAI,QAAQ;AAAI,YAAM,KAAK,MAAM,sCAAsC;AACvE,QAAI;AACJ,QAAI,KAAK,KAAK,KAAK,GAAG;AACpB,YAAM,WAAW,KAAK,WAAW,QAAQ,GAAG,CAAC;AAC7C,aAAO,KAAK,KAAK,EAAC,MAAM,mBAAmB,UAAU,KAAK,SAAQ,GAAG,CAAC,QAAQ,CAAC;IACjF,WAAW,sBAAsB,KAAK,KAAK,OAAO,MAAM,KAAK,QAAQ,CAAC,GAAG;AACvE,aAAO,KAAK,QAAQ,KAAK;IAC3B,WAAW,KAAK,KAAK,GAAG,KAAK,KAAK,KAAK,GAAG,GAAG;AAC3C,YAAM,WAAW,KAAK,OAAO,KAAK,WAAW,CAAC;AAC9C,YAAM,WAAW,KAAK,WAAW,QAAQ,GAAG,CAAC;AAC7C,aAAO,KAAK,KAAK,EAAC,MAAM,mBAAmB,UAAU,SAAQ,GAAG,CAAC,QAAQ,CAAC;IAC5E;AAAO,aAAO,KAAK,QAAQ,KAAK;AAChC,WAAO,MAAM;AACX,YAAM,QAAQ,KAAK;AACnB,UAAI,KAAK,KAAK,GAAG,GAAG;AAClB,cAAM,QAAQ,KAAK,WAAW,QAAQ,CAAC;AACvC,aAAK,OAAO,GAAG;AACf,eAAO,KAAK,KAAK,gBAAgB,CAAC,MAAM,KAAK,GAAG,IAAI;AACpD;MACF;AACA,UAAI,KAAK,KAAK,GAAG,GAAG;AAClB,eAAO,KAAK,aAAa,MAAM,KAAK,eAAe,IAAI,CAAC;AACxD;MACF;AACA,UAAI,KAAK,KAAK,IAAI,GAAG;AACnB,YAAI,UAAU,GAAG;AACf,eAAK,WAAW;AAChB;QACF;AACA,eAAO,KAAK,KAAK,IAAI;AACrB;MACF;AACA,UAAI,WAAW,KAAK,KAAK,KAAK,IAAI,GAAG;AACnC,cAAM,SAAS,KAAK,KAAK,KAAK;AAC9B,YAAI,CAAC,KAAK,KAAK,MAAM;AAAG,gBAAM,KAAK,MAAM,kCAAkC;AAC3E,eAAO,KAAK,KAAK,SAAS,cAAc,UAAU,CAAC,IAAI,CAAC;AACxD;MACF;AACA,UAAI,WAAW,GAAG;AAChB,cAAM,SAAS,KAAK,KAAK,KAAK;AAC9B,cAAM,cAAc,KAAK,KAAK,OAAO;AACrC,YAAI,eAAe,KAAK,KAAK,MAAM,GAAG;AACpC,gBAAM,UAAU,KAAK,WAAW,QAAQ,GAAG,CAAC;AAC5C,gBAAM,OAAO,CAAC,MAAM,OAAO;AAC3B,cAAI,KAAK,KAAK,QAAQ;AAAG,iBAAK,KAAK,KAAK,WAAW,QAAQ,GAAG,CAAC,CAAC;AAChE,iBAAO,KAAK,KAAK,cAAc,UAAU,QAAQ,IAAI;AACrD,cAAI;AACF,mBAAO,KAAK,KAAK,EAAC,MAAM,mBAAmB,UAAU,KAAK,UAAU,KAAI,GAAG,CAAC,IAAI,CAAC;AACnF;QACF;AACA,aAAK,WAAW;MAClB;AACA,WAAK,MAAK;AACV,YAAM,QAAQ,mDAAmD,KAC/D,KAAK,OAAO,MAAM,KAAK,QAAQ,CAAC;AAElC,UAAI,CAAC;AAAO;AACZ,YAAM,QAAQ,MAAM,CAAC,EAAE,YAAW;AAClC,YAAM,aACJ,UAAU,OACN,IACA,UAAU,QACR,IACA,CAAC,KAAK,MAAM,MAAM,KAAK,KAAK,MAAM,IAAI,EAAE,SAAS,KAAK,IACpD,IACA,UAAU,OAAO,UAAU,OAAO,UAAU,OAC1C,IACA;AACZ,UAAI,aAAa;AAAS;AAC1B,WAAK,YAAY,MAAM,CAAC,EAAE;AAC1B,WAAK,MAAK;AACV,YAAM,QAAQ,KAAK,WAAW,QAAQ,GAAG,aAAa,CAAC;AACvD,UAAI,UAAU,MAAM;AAClB,eAAO,KAAK,KAAK,gBAAgB,CAAC,MAAM,KAAK,CAAC;AAC9C;MACF;AACA,YAAM,WACJ,UAAU,OACN,OACA,UAAU,QACR,OACA,UAAU,MACR,OACA,UAAU,OACR,OACA;AACZ,aAAO,KAAK,KAAK,EAAC,MAAM,oBAAoB,UAAU,MAAM,MAAK,GAAG,CAAC,MAAM,KAAK,CAAC;IACnF;AACA,WAAO;EACT;EACQ,KAAK,MAAc,MAAoB,cAAc,OAAK;AAChE,WAAO,KAAK,KACV;MACE,MAAM;MACN,QAAQ,EAAC,MAAM,cAAc,KAAI;MACjC,WAAW;MACX,GAAI,cAAc,EAAC,aAAa,KAAI,IAAI,CAAA;OAE1C,IAAI;EAER;EACQ,KAAK,UAAoB;AAC/B,SAAK,MAAK;AACV,UAAM,QAAQ,KAAK;AACnB,UAAM,QAAQ,wDAAwD,KACpE,KAAK,OAAO,MAAM,KAAK,QAAQ,CAAC;AAElC,QAAI,CAAC;AAAO,YAAM,KAAK,MAAM,iCAAiC;AAC9D,SAAK,YAAY,MAAM,CAAC,EAAE;AAC1B,SAAK,MAAK;AACV,QAAI,KAAK,KAAK,GAAG,GAAG;AAClB,WAAK,MAAK;AACV,YAAM,QAAQ,OAAO,KAAK,KAAK,OAAO,MAAM,KAAK,QAAQ,CAAC;AAC1D,UAAI,CAAC;AAAO,cAAM,KAAK,MAAM,wCAAwC;AACrE,WAAK,YAAY,MAAM,CAAC,EAAE;AAC1B,WAAK,MAAK;AACV,WAAK,OAAO,GAAG;AACf,YAAM,QAAQ;AACd,UACE,MAAM,SAAS,oBACf,CAAC,2CAA2C,KAAK,MAAM,OAAO,IAAI,KAClE,OAAO,MAAM,CAAC,CAAC,MAAM,MAAM,UAAU;AAErC,cAAM,KAAK,MAAM,uDAAuD;AAC1E,YAAM,OAAO,YAAY,MAAM,CAAC,GAAG,KAAK,QAAQ,KAAK;AACrD,UAAI,CAAC,CAAC,WAAW,WAAW,WAAW,OAAO,EAAE,SAAS,IAAI;AAC3D,cAAM,KAAK,MAAM,6BAA6B;AAChD,UACE,MAAM,OAAO,SAAS,YACrB,SAAS,WAAW,MAAM,OAAO,SAAS;AAE3C,cAAM,KAAK,MAAM,6CAA6C;AAChE,aAAO,KAAK,KAAK,SAAS,IAAI,IAAI,MAAM,SAAS;IACnD;AACA,UAAM,OAAO,MAAM,CAAC,EAAE,YAAW;AACjC,QAAI;AACJ,QAAI,SAAS;AAAa,eAAS,KAAK,kBAAiB;aAChD,SAAS,UAAU,SAAS;AAAY,eAAS;aACjD,SAAS;AAAc,eAAS,KAAK,mBAAkB;aACvD,8CAA8C,KAAK,IAAI;AAC9D,eAAS,KAAK,eAAe,IAAI;;AAC9B,eAAS,YAAY,MAAM,KAAK,QAAQ,KAAK;AAClD,WAAO,KAAK,KAAK,QAAQ;MACvB;MACA,KAAK,KAAK,EAAC,MAAM,WAAW,OAAO,QAAQ,KAAK,KAAK,UAAU,MAAM,EAAC,CAAC;KACxE;EACH;;EAEQ,oBAAiB;AACvB,UAAM,QAAQ,KAAK,KAAK,MAAM;AAC9B,QAAI,CAAC,SAAS,CAAC,KAAK,KAAK,SAAS;AAAG,aAAO;AAC5C,QAAI,CAAC,KAAK,KAAK,MAAM,KAAK,CAAC,KAAK,KAAK,MAAM;AAAG,YAAM,KAAK,MAAM,oBAAoB;AACnF,WAAO,QAAQ,kBAAkB;EACnC;;EAEQ,qBAAkB;AACxB,SAAK,OAAO,GAAG;AACf,QAAI,CAAC,KAAK,KAAK,MAAM;AAAG,YAAM,KAAK,MAAM,iCAAiC;AAC1E,SAAK,OAAO,GAAG;AACf,QAAI,CAAC,KAAK,KAAK,OAAO;AAAG,YAAM,KAAK,MAAM,mCAAmC;AAC7E,SAAK,OAAO,GAAG;AACf,WAAO;EACT;;EAEQ,eAAe,MAAY;AArSrC;AAsSI,QAAI,SAAS;AAAQ,aAAO;AAC5B,QAAI,CAAC,KAAK,KAAK,GAAG,GAAG;AACnB,UAAI,SAAS;AAAmB,cAAM,KAAK,MAAM,uCAAuC;AACxF,aAAO;IACT;AACA,SAAK,MAAK;AACV,UAAM,UAAQ,YAAO,KAAK,KAAK,OAAO,MAAM,KAAK,QAAQ,CAAC,MAA5C,mBAAgD,OAAM;AACpE,UAAM,YAAY,OAAO,KAAK;AAC9B,QAAI,YAAY,KAAK,YAAY;AAC/B,YAAM,KAAK,MAAM,mDAAmD;AACtE,SAAK,YAAY,MAAM;AACvB,SAAK,MAAK;AACV,SAAK,OAAO,GAAG;AACf,WAAO,GAAG,SAAS,cAAc,cAAc,iBAAiB,IAAI,SAAS;EAC/E;EACQ,QAAQ,OAAa;AAC3B,QAAI,QAAQ;AAAI,YAAM,KAAK,MAAM,sCAAsC;AACvE,QAAI,KAAK,KAAK,GAAG,GAAG;AAClB,YAAM,QAAQ,KAAK,WAAW,QAAQ,CAAC;AACvC,WAAK,OAAO,GAAG;AACf,aAAO;IACT;AACA,QAAI,KAAK,KAAK,MAAM,GAAG;AACrB,WAAK,OAAO,GAAG;AACf,YAAM,WAAW,KAAK,WAAW,QAAQ,CAAC;AAC1C,UAAI,CAAC,KAAK,KAAK,IAAI;AAAG,cAAM,KAAK,MAAM,sBAAsB;AAC7D,YAAM,SAAS,KAAK,KAAK,QAAQ;AACjC,WAAK,OAAO,GAAG;AACf,aAAO;IACT;AACA,QAAI,KAAK,KAAK,OAAO,GAAG;AACtB,WAAK,OAAO,GAAG;AACf,YAAM,OAAqB,CAAA;AAC3B,SAAG;AACD,aAAK,KAAK,KAAK,WAAW,QAAQ,CAAC,CAAC;MACtC,SAAS,KAAK,KAAK,GAAG;AACtB,WAAK,OAAO,GAAG;AACf,aAAO,KAAK,KAAK,SAAS,IAAI;IAChC;AACA,QAAI,KAAK,KAAK,MAAM,GAAG;AACrB,YAAM,UAAwD,CAAA;AAC9D,aAAO,KAAK,KAAK,MAAM,GAAG;AACxB,cAAM,OAAO,KAAK,WAAW,QAAQ,CAAC;AACtC,YAAI,CAAC,KAAK,KAAK,MAAM;AAAG,gBAAM,KAAK,MAAM,wBAAwB;AACjE,gBAAQ,KAAK,EAAC,MAAM,YAAY,KAAK,WAAW,QAAQ,CAAC,EAAC,CAAC;MAC7D;AACA,UAAI,CAAC,QAAQ;AAAQ,cAAM,KAAK,MAAM,wBAAwB;AAC9D,UAAI,YAAY,KAAK,KAAK,MAAM,IAC5B,KAAK,WAAW,QAAQ,CAAC,IACzB,KAAK,KAAK,EAAC,MAAM,WAAW,OAAO,MAAM,KAAK,OAAM,CAAC;AACzD,UAAI,CAAC,KAAK,KAAK,KAAK;AAAG,cAAM,KAAK,MAAM,uBAAuB;AAC/D,eAAS,QAAQ,QAAQ,SAAS,GAAG,SAAS,GAAG,SAAS;AACxD,cAAM,EAAC,MAAM,WAAU,IAAI,QAAQ,KAAK;AACxC,oBAAY,KAAK,KAAK,EAAC,MAAM,yBAAyB,MAAM,YAAY,UAAS,GAAG;UAClF;UACA;UACA;SACD;MACH;AACA,aAAO;IACT;AACA,SAAK,MAAK;AACV,UAAM,QAAQ,KAAK;AACnB,UAAM,WAAW,KAAK,gBAAe;AACrC,QAAI;AAAU,aAAO;AACrB,UAAM,QAAQ,KAAK,OAAO,KAAK,QAAQ;AACvC,QAAI,UAAU,OAAO,UAAU,KAAK;AAClC,YAAM,QAAQ,KAAK,OAAO,KAAK;AAC/B,aAAO,UAAU,MACb,KAAK,WAAW,OAAO,OAAO,KAAK,IACnC,KAAK,KAAK,EAAC,MAAM,WAAW,OAAO,KAAK,KAAK,UAAU,KAAK,EAAC,CAAC;IACpE;AACA,UAAM,SAAS,iDAAiD,KAC9D,KAAK,OAAO,MAAM,KAAK,QAAQ,CAAC;AAElC,QAAI,QAAQ;AACV,WAAK,YAAY,OAAO,CAAC,EAAE;AAC3B,WAAK,MAAK;AACV,YAAM,QAAQ,OAAO,OAAO,CAAC,CAAC;AAC9B,UAAI,CAAC,OAAO,SAAS,KAAK,KAAM,aAAa,KAAK,OAAO,CAAC,CAAC,KAAK,CAAC,OAAO,cAAc,KAAK;AACzF,cAAM,KAAK,MACT,2FACA,KAAK;AAET,aAAO,KAAK,KAAK,EAAC,MAAM,WAAW,OAAO,KAAK,OAAO,CAAC,EAAC,CAAC;IAC3D;AACA,eAAW,CAAC,SAAS,KAAK,KAAK;MAC7B,CAAC,QAAQ,IAAI;MACb,CAAC,QAAQ,IAAI;MACb,CAAC,SAAS,KAAK;;AAEf,UAAI,KAAK,KAAK,OAAO;AACnB,eAAO,KAAK,KAAK,EAAC,MAAM,WAAW,OAAO,KAAK,QAAQ,YAAW,EAAE,CAAC;AACzE,WAAO,KAAK,WAAW,KAAK,eAAc,GAAI,OAAO,IAAI;EAC3D;;EAGA,eAAe,SAAS,OAAK;AAvY/B;AAwYI,SAAK,MAAK;AACV,QAAI,KAAK,OAAO,KAAK,QAAQ,MAAM;AAAK,aAAO,KAAK,OAAO,GAAG;AAC9D,UAAM,cAAa,+BAA0B,KAAK,KAAK,OAAO,MAAM,KAAK,QAAQ,CAAC,MAA/D,mBAAmE;AACtF,QACE,CAAC,cACA,CAAC,WACC,mBAAmB,IAAI,WAAW,YAAW,CAAE,KAC9C,0BAA0B,KAAK,UAAU;AAE7C,YAAM,KAAK,MAAM,uDAAuD;AAC1E,SAAK,YAAY,WAAW;AAC5B,SAAK,MAAK;AACV,WAAO;EACT;;EAGQ,OAAO,OAAa;AAC1B,UAAM,QAAQ,KAAK;AACnB,SAAK,MAAK;AACV,QAAI,QAAQ;AACZ,WAAO,KAAK,WAAW,KAAK,OAAO,QAAQ;AACzC,YAAM,YAAY,KAAK,OAAO,KAAK,UAAU;AAC7C,UAAI,cAAc;AAAO,iBAAS;eACzB,KAAK,OAAO,KAAK,QAAQ,MAAM,OAAO;AAC7C,iBAAS;AACT,aAAK;MACP,OAAO;AACL,YAAI,UAAU,OAAO,CAAC;AAAO,gBAAM,KAAK,MAAM,qCAAqC,KAAK;AACxF,eAAO;MACT;IACF;AACA,UAAM,KAAK,MAAM,qCAAqC,KAAK;EAC7D;EAEQ,WAAW,MAAc,OAAe,MAAa;AAC3D,QAAI,CAAC,KAAK,KAAK,GAAG;AAAG,aAAO,KAAK,KAAK,EAAC,MAAM,cAAc,KAAI,CAAC;AAChE,UAAM,OAAqB,CAAA;AAC3B,UAAM,WAAW,QAAQ,KAAK,iBAAiB,IAAI;AACnD,QAAI,UAAU;AACZ,WAAK,OAAO,GAAG;AACf,aAAO,KAAK,KAAK,MAAM,CAAC,QAAQ,GAAG,IAAI;IACzC;AACA,QAAI,CAAC,KAAK,KAAK,GAAG,GAAG;AACnB,SAAG;AACD,aAAK,KAAK,KAAK,WAAW,QAAQ,CAAC,CAAC;MACtC,SAAS,KAAK,KAAK,GAAG;AACtB,WAAK,OAAO,GAAG;IACjB;AACA,WAAO,KAAK,KAAK,MAAM,MAAM,IAAI;EACnC;EACU,kBAAe;AACvB,WAAO;EACT;;EAEU,aAAa,QAAoB,MAAY;AACrD,UAAM,MAAM,KAAK,KAAK,EAAC,MAAM,WAAW,OAAO,MAAM,KAAK,KAAK,UAAU,IAAI,EAAC,CAAC;AAC/E,WAAO,KAAK,KAAK,kBAAkB,CAAC,QAAQ,GAAG,GAAG,IAAI;EACxD;EACU,iBAAiB,OAAa;AACtC,WAAO;EACT;EACU,QAAK;AACb,QAAI,EAAE,KAAK,SAAS;AAAM,YAAM,KAAK,MAAM,oCAAoC;EACjF;;;;ACpbK,IAAM,wBAAuD,OAAO,OAAO;EAChF;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;CACD;AAGK,SAAU,qBAAqB,OAAc;AACjD,SAAO,OAAO,UAAU,YAAa,sBAA4C,SAAS,KAAK;AACjG;;;AC+IM,SAAU,6BAA6B,OAAc;AACzD,QAAM,iBAAiB;AACvB,SACE,OAAO,UAAU,YACjB,UAAU,QACV,CAAC,MAAM,QAAQ,KAAK,KACpB,OAAO,KAAK,KAAK,EAAE,WAAW,KAC9B,OAAO,UAAU,eAAe,KAAK,OAAO,WAAW,KACvD,OAAO,eAAe,cAAc,YACpC,eAAe,UAAU,SAAS;AAEtC;AAGM,SAAU,yBAAyB,OAAc;AACrD,SACE,OAAO,UAAU,aACjB,OAAO,UAAU,YACjB,OAAO,UAAU,YAChB,OAAO,UAAU,YAAY,OAAO,SAAS,KAAK,KAClD,iBAAiB,QAAQ,OAAO,SAAS,MAAM,QAAO,CAAE,KACzD,iBAAiB;AAErB;AAGM,SAAU,gCAGd,WACA,YAA4C;AAE5C,UAAQ,UAAU,IAAI;IACpB,KAAK;IACL,KAAK;AACH,aAAO;QACL,IAAI,UAAU;QACd,MAAM,UAAU,KAAK,IAAI,WAAS,gCAAgC,OAAO,UAAU,CAAC;;IAExF,KAAK;AACH,aAAO;QACL,IAAI;QACJ,MAAM,CAAC,gCAAgC,UAAU,KAAK,CAAC,GAAG,UAAU,CAAC;;IAEzE,KAAK;AACH,aAAO,EAAC,IAAI,UAAU,MAAM,CAAC,8BAA8B,UAAU,KAAK,CAAC,CAAC,CAAC,EAAC;IAChF,KAAK;AACH,aAAO;QACL,IAAI;QACJ,MAAM;UACJ,8BAA8B,UAAU,KAAK,CAAC,CAAC;UAC/C,UAAU,KAAK,CAAC,EAAE,IAAI,WAAS,2BAA2B,OAAO,UAAU,CAAC;;;IAGlF;AACE,aAAO;QACL,IAAI,UAAU;QACd,MAAM;UACJ,8BAA8B,UAAU,KAAK,CAAC,CAAC;UAC/C,2BAA2B,UAAU,KAAK,CAAC,GAAG,UAAU;;;EAGhE;AACF;AAaA,SAAS,2BACP,OACA,YAA4C;AAE5C,MAAI,CAAC,6BAA6B,KAAK;AAAG,WAAO;AACjD,MAAI,CAAC,OAAO,UAAU,eAAe,KAAK,YAAY,MAAM,SAAS,GAAG;AACtE,UAAM,IAAI,MAAM,kCAAkC,MAAM,SAAS,oBAAoB;EACvF;AACA,QAAM,iBAAiB,WAAW,MAAM,SAAS;AACjD,MAAI,6BAA6B,cAAc,GAAG;AAChD,UAAM,IAAI,MACR,kCAAkC,MAAM,SAAS,sCAAsC;EAE3F;AACA,MAAI,CAAC,yBAAyB,cAAc,GAAG;AAC7C,UAAM,IAAI,MAAM,kCAAkC,MAAM,SAAS,4BAA4B;EAC/F;AACA,SAAO,2BAA2B,cAAc;AAClD;AAGA,SAAS,8BACP,UAAmB;AAEnB,SAAO;IACL,GAAG;IACH,GAAI,SAAS,QAAQ,EAAC,OAAO,CAAC,GAAG,SAAS,KAAK,EAAC,IAAI,CAAA;IACpD,UAAU,OAAO,SAAS,aAAa,WAAW,SAAS,WAAW,CAAC,GAAG,SAAS,QAAQ;;AAE/F;AAEA,SAAS,2BAA2B,OAA6B;AAC/D,MAAI,iBAAiB;AAAY,WAAO,MAAM,MAAK;AACnD,MAAI,iBAAiB;AAAM,WAAO,IAAI,KAAK,MAAM,QAAO,CAAE;AAC1D,SAAO;AACT;;;AC5MM,SAAU,wBAAwB,OAAc;AACpD,SAAO,6BAA6B,KAAK;AAC3C;;;AC9EA,IAAM,0BAA0B;AAChC,IAAM,0BAA0B;AAQzB,IAAM,4BAA4B;EACvC,SAAS;EACT,KAAK;EACL,OAAO;EACP,OAAO;IACL,EAAC,MAAM,qBAAoB;IAC3B,EAAC,MAAM,aAAY;IACnB,EAAC,MAAM,iBAAgB;IACvB,EAAC,MAAM,kBAAiB;IACxB,EAAC,MAAM,cAAa;;EAEtB,OAAO;IACL,UAAU;MACR,MAAM;MACN,UAAU,CAAC,UAAU;MACrB,YAAY;QACV,UAAU,EAAC,MAAM,UAAU,WAAW,EAAC;QACvC,QAAQ,EAAC,MAAM,UAAS;QACxB,OAAO;UACL,MAAM;UACN,UAAU;UACV,UAAU;UACV,OAAO,EAAC,MAAM,sBAA0C;;;MAG5D,sBAAsB;;IAExB,OAAO;MACL,OAAO;QACL,EAAC,MAAM,CAAC,WAAW,UAAU,QAAQ,EAAC;QACtC;UACE,MAAM;UACN,UAAU,CAAC,WAAW;UACtB,YAAY,EAAC,WAAW,EAAC,MAAM,UAAU,WAAW,EAAC,EAAC;UACtD,sBAAsB;;;;IAI5B,YAAY;MACV,MAAM;MACN,UAAU,CAAC,MAAM,MAAM;MACvB,YAAY;QACV,IAAI,EAAC,MAAM,CAAC,KAAK,MAAM,KAAK,MAAM,KAAK,IAAI,EAAC;QAC5C,MAAM;UACJ,MAAM;UACN,aAAa,CAAC,EAAC,MAAM,mBAAkB,GAAG,EAAC,MAAM,gBAAe,CAAC;UACjE,UAAU;UACV,UAAU;;;MAGd,sBAAsB;;IAExB,IAAI;MACF,MAAM;MACN,UAAU,CAAC,MAAM,MAAM;MACvB,YAAY;QACV,IAAI,EAAC,OAAO,KAAI;QAChB,MAAM;UACJ,MAAM;UACN,aAAa;YACX,EAAC,MAAM,mBAAkB;YACzB,EAAC,MAAM,SAAS,OAAO,EAAC,MAAM,gBAAe,GAAG,UAAU,EAAC;;UAE7D,UAAU;UACV,UAAU;;;MAGd,sBAAsB;;IAExB,QAAQ;MACN,MAAM;MACN,UAAU,CAAC,MAAM,MAAM;MACvB,YAAY;QACV,IAAI,EAAC,OAAO,SAAQ;QACpB,MAAM;UACJ,MAAM;UACN,aAAa,CAAC,EAAC,MAAM,mBAAkB,CAAC;UACxC,UAAU;UACV,UAAU;;;MAGd,sBAAsB;;IAExB,SAAS;MACP,MAAM;MACN,UAAU,CAAC,MAAM,MAAM;MACvB,YAAY;QACV,IAAI,EAAC,MAAM,CAAC,OAAO,IAAI,EAAC;QACxB,MAAM,EAAC,MAAM,SAAS,OAAO,EAAC,MAAM,IAAG,GAAG,UAAU,EAAC;;MAEvD,sBAAsB;;IAExB,KAAK;MACH,MAAM;MACN,UAAU,CAAC,MAAM,MAAM;MACvB,YAAY;QACV,IAAI,EAAC,OAAO,MAAK;QACjB,MAAM;UACJ,MAAM;UACN,aAAa,CAAC,EAAC,MAAM,IAAG,CAAC;UACzB,UAAU;UACV,UAAU;;;MAGd,sBAAsB;;;;AAMtB,SAAU,eAAe,OAAc;AAC3C,MAAI;AACF,yBAAqB,KAAK;AAC1B,WAAO;EACT,QAAQ;AACN,WAAO;EACT;AACF;AAGM,SAAU,qBAAqB,OAAc;AACjD,QAAM,QAAQ,EAAC,OAAO,EAAC;AACvB,wBAAsB,OAAO,KAAK,GAAG,KAAK;AAC5C;AAGA,SAAS,sBACP,OACA,MACA,OACA,OAAsB;AAEtB,MAAI,QAAQ,yBAAyB;AACnC,UAAM,IAAI,MAAM,iBAAiB,IAAI,oCAAoC;EAC3E;AACA,QAAM;AACN,MAAI,MAAM,QAAQ,yBAAyB;AACzC,UAAM,IAAI,MAAM,8CAA8C;EAChE;AACA,MAAI,CAAC,SAAS,KAAK,KAAK,CAAC,aAAa,OAAO,CAAC,MAAM,MAAM,CAAC,GAAG;AAC5D,UAAM,IAAI,MAAM,iBAAiB,IAAI,gCAAgC;EACvE;AACA,MAAI,OAAO,MAAM,IAAI,MAAM,YAAY,CAAC,MAAM,QAAQ,MAAM,MAAM,CAAC,GAAG;AACpE,UAAM,IAAI,MAAM,iBAAiB,IAAI,oCAAoC;EAC3E;AAEA,UAAQ,MAAM,IAAI,GAAG;IACnB,KAAK;IACL,KAAK;AACH,UAAI,MAAM,MAAM,EAAE,SAAS,GAAG;AAC5B,cAAM,IAAI,MAAM,iBAAiB,IAAI,IAAI,MAAM,IAAI,CAAC,kCAAkC;MACxF;AACA,eAAS,QAAQ,GAAG,QAAQ,MAAM,MAAM,EAAE,QAAQ,SAAS;AACzD,8BAAsB,MAAM,MAAM,EAAE,KAAK,GAAG,GAAG,IAAI,SAAS,KAAK,KAAK,QAAQ,GAAG,KAAK;MACxF;AACA;IACF,KAAK;AACH,UAAI,MAAM,MAAM,EAAE,WAAW,GAAG;AAC9B,cAAM,IAAI,MAAM,iBAAiB,IAAI,oCAAoC;MAC3E;AACA,4BAAsB,MAAM,MAAM,EAAE,CAAC,GAAG,GAAG,IAAI,YAAY,QAAQ,GAAG,KAAK;AAC3E;IACF,KAAK;AACH,UAAI,MAAM,MAAM,EAAE,WAAW,GAAG;AAC9B,cAAM,IAAI,MAAM,iBAAiB,IAAI,uCAAuC;MAC9E;AACA,gCAA0B,MAAM,MAAM,EAAE,CAAC,GAAG,GAAG,IAAI,UAAU;AAC7D;IACF,KAAK;AACH,UACE,MAAM,MAAM,EAAE,WAAW,KACzB,CAAC,MAAM,QAAQ,MAAM,MAAM,EAAE,CAAC,CAAC,KAC/B,MAAM,MAAM,EAAE,CAAC,EAAE,WAAW,GAC5B;AACA,cAAM,IAAI,MAAM,iBAAiB,IAAI,kDAAkD;MACzF;AACA,gCAA0B,MAAM,MAAM,EAAE,CAAC,GAAG,GAAG,IAAI,UAAU;AAC7D,eAAS,QAAQ,GAAG,QAAQ,MAAM,MAAM,EAAE,CAAC,EAAE,QAAQ,SAAS;AAC5D,+BAAuB,MAAM,MAAM,EAAE,CAAC,EAAE,KAAK,GAAG,GAAG,IAAI,YAAY,KAAK,GAAG;MAC7E;AACA;IACF,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;AACH,UAAI,MAAM,MAAM,EAAE,WAAW,GAAG;AAC9B,cAAM,IAAI,MAAM,iBAAiB,IAAI,IAAI,MAAM,IAAI,CAAC,iCAAiC;MACvF;AACA,gCAA0B,MAAM,MAAM,EAAE,CAAC,GAAG,GAAG,IAAI,UAAU;AAC7D,6BAAuB,MAAM,MAAM,EAAE,CAAC,GAAG,GAAG,IAAI,UAAU;AAC1D;IACF;AACE,YAAM,IAAI,MACR,iBAAiB,IAAI,6BAA6B,KAAK,UAAU,MAAM,IAAI,CAAC,CAAC,EAAE;EAErF;AACF;AAGA,SAAS,0BAA0B,OAAgB,MAAY;AAC7D,MACE,CAAC,SAAS,KAAK,KACf,CAAC,eAAe,OAAO,CAAC,YAAY,UAAU,OAAO,CAAC,KACtD,OAAO,MAAM,UAAU,MAAM,YAC7B,MAAM,UAAU,EAAE,WAAW,KAC5B,MAAM,QAAQ,MAAM,UAAa,OAAO,MAAM,QAAQ,MAAM,WAC7D;AACA,UAAM,IAAI,MAAM,iBAAiB,IAAI,0CAA0C;EACjF;AACA,QAAM,QAAQ,MAAM,OAAO;AAC3B,MACE,UAAU,WACT,CAAC,MAAM,QAAQ,KAAK,KACnB,CAAC,MAAM,UACP,MAAM,SAAS,MACf,MAAM,KAAK,KAAK,EAAE,KAAK,UAAQ,CAAC,qBAAqB,IAAI,CAAC;AAE5D,UAAM,IAAI,MAAM,iBAAiB,IAAI,oBAAoB;AAC7D;AAGA,SAAS,uBAAuB,OAAgB,MAAY;AAC1D,MAAI,wBAAwB,KAAK,GAAG;AAClC;EACF;AACA,MACE,OAAO,UAAU,aACjB,OAAO,UAAU,YACjB,OAAO,UAAU,YACjB,iBAAiB,YACjB;AACA;EACF;AACA,MAAI,OAAO,UAAU,YAAY,OAAO,SAAS,KAAK,GAAG;AACvD;EACF;AACA,MAAI,iBAAiB,QAAQ,OAAO,SAAS,MAAM,QAAO,CAAE,GAAG;AAC7D;EACF;AACA,QAAM,IAAI,MAAM,iBAAiB,IAAI,uCAAuC;AAC9E;AAGA,SAAS,SAAS,OAAc;AAC9B,SAAO,OAAO,UAAU,YAAY,UAAU,QAAQ,CAAC,MAAM,QAAQ,KAAK;AAC5E;AAGA,SAAS,aAAa,OAAgC,cAA+B;AACnF,QAAM,OAAO,OAAO,KAAK,KAAK;AAC9B,SAAO,KAAK,WAAW,aAAa,UAAU,aAAa,MAAM,SAAO,KAAK,SAAS,GAAG,CAAC;AAC5F;AAEA,SAAS,eAAe,OAAgC,aAA8B;AACpF,SAAO,OAAO,KAAK,KAAK,EAAE,MAAM,SAAO,YAAY,SAAS,GAAG,CAAC;AAClE;;;ACnQA,IAAM,qBAAqB;AAC3B,IAAM,qBAAqB;AAC3B,IAAM,2BAA2B;AAqB3B,SAAU,kBACd,QACA,UAAqC,CAAA,GAAE;AAEvC,QAAM,SAAS,IAAI,mBACjB,QACA,QAAQ,cAAc,CAAA,GACtB,QAAQ,uBAAuB,IAAI;AAErC,QAAM,YAAY,OAAO,MAAK;AAC9B,uBAAqB,SAAS;AAC9B,SAAO;AACT;AAGA,IAAM,qBAAN,MAAwB;EAUtB,YACmB,QACjB,YACA,oBAA2B;AAFV,SAAA,SAAA;AAHX,SAAA,WAAW;AAOjB,SAAK,SAAS,qBAAqB,MAAM;AACzC,SAAK,aAAa;AAClB,SAAK,qBAAqB;EAC5B;;EAGQ,MAAM,QAAgB,QAAQ,KAAK,KAAI,GAAE;AAC/C,WAAO,IAAI,cAAc,QAAQ,KAAK,SAAQ,+BAAO,WAAU,KAAK,OAAO,MAAM;EACnF;;EAGA,QAAK;AACH,UAAM,YAAY,KAAK,QAAQ,CAAC;AAChC,SAAK,WAAW,GAAG;AACnB,UAAM,QAAQ,KAAK,KAAI;AACvB,QAAI,OAAO;AACT,YAAM,KAAK,MAAM,2CAA2C,KAAK,UAAU,MAAM,KAAK,CAAC,EAAE;IAC3F;AACA,WAAO;EACT;;EAGQ,QAAQ,OAAa;AAC3B,QAAI,YAAY,KAAK,SAAS,KAAK;AACnC,WAAO,KAAK,YAAY,IAAI,GAAG;AAC7B,kBAAY,wBAAwB,MAAM,WAAW,KAAK,SAAS,KAAK,CAAC;IAC3E;AACA,WAAO;EACT;;EAGQ,SAAS,OAAa;AAC5B,QAAI,YAAY,KAAK,SAAS,KAAK;AACnC,WAAO,KAAK,YAAY,KAAK,GAAG;AAC9B,kBAAY,wBAAwB,OAAO,WAAW,KAAK,SAAS,KAAK,CAAC;IAC5E;AACA,WAAO;EACT;;EAGQ,SAAS,OAAa;AAC5B,SAAK,YAAY,KAAK;AACtB,QAAI,KAAK,YAAY,KAAK,GAAG;AAC3B,aAAO,EAAC,IAAI,OAAO,MAAM,CAAC,KAAK,SAAS,QAAQ,CAAC,CAAC,EAAC;IACrD;AACA,QAAI,KAAK,WAAW,GAAG,GAAG;AACxB,YAAM,YAAY,KAAK,QAAQ,QAAQ,CAAC;AACxC,WAAK,aAAa,GAAG;AACrB,aAAO;IACT;AACA,WAAO,KAAK,UAAU,KAAK;EAC7B;;EAGQ,UAAU,OAAa;AA9HjC;AA+HI,UAAM,WAAW,KAAK,cAAc,KAAK;AACzC,QAAI,KAAK,YAAY,IAAI,GAAG;AAC1B,YAAM,UAAU,KAAK,YAAY,KAAK;AACtC,WAAK,cAAc,MAAM;AACzB,YAAM,YAA0B,EAAC,IAAI,UAAU,MAAM,CAAC,QAAQ,EAAC;AAC/D,aAAO,UAAU,EAAC,IAAI,OAAO,MAAM,CAAC,SAAS,EAAC,IAAI;IACpD;AAEA,UAAM,oBAAoB,KAAK,YAAY,KAAK;AAChD,QAAI,qBAAqB,KAAK,YAAY,IAAI,GAAG;AAC/C,WAAK,cAAc,IAAI;AACvB,WAAK,aAAa,GAAG;AACrB,YAAI,UAAK,KAAI,MAAT,mBAAa,UAAS,cAAY,UAAK,KAAI,MAAT,mBAAa,WAAU,KAAK;AAChE,cAAM,KAAK,MAAM,qDAAqD;MACxE;AACA,YAAM,SAA8B,CAAC,KAAK,WAAU,CAAE;AACtD,aAAO,KAAK,WAAW,GAAG,GAAG;AAC3B,eAAO,KAAK,KAAK,WAAU,CAAE;MAC/B;AACA,WAAK,aAAa,GAAG;AACrB,YAAM,YAA0B,EAAC,IAAI,MAAM,MAAM,CAAC,UAAU,MAAM,EAAC;AACnE,aAAO,oBAAoB,EAAC,IAAI,OAAO,MAAM,CAAC,SAAS,EAAC,IAAI;IAC9D;AAEA,UAAM,QAAQ,KAAK,KAAI;AACvB,SACE,+BAAO,UAAS,YAChB,CAAC,CAAC,KAAK,MAAM,MAAM,KAAK,MAAM,KAAK,IAAI,EAAE,SAAS,MAAM,KAAK,GAC7D;AACA,YAAM,KAAK,MAAM,gEAAgE,KAAK;IACxF;AACA,UAAM,WAAW,MAAM,UAAU,OAAO,OAAO,MAAM;AACrD,WAAO;MACL,IAAI;MACJ,MAAM,CAAC,UAAU,KAAK,WAAU,CAAE;;EAEtC;;EAGQ,cAAc,OAAa;AACjC,QAAI,WAAW,KAAK,qBAAqB,KAAK;AAC9C,WAAO,KAAK,WAAW,IAAI,GAAG;AAC5B,YAAM,QAAQ,KAAK,KAAI;AACvB,WAAI,+BAAO,UAAS,gBAAgB,MAAM;AACxC,cAAM,KAAK,MAAM,mCAAmC,KAAK;AAC3D,UAAI,OAAO,MAAM;AACjB,UAAI,KAAK,YAAW,MAAO,UAAU;AACnC,aAAK,cAAc,WAAW;AAC9B,gBAAQ;MACV;AACA,UAAI,KAAK,YAAW,MAAO,aAAa;AACtC,aAAK,cAAc,SAAS;AAC5B,gBAAQ;MACV;AACA,iBAAW;QACT,GAAG;QACH,OAAO,CAAC,GAAI,SAAS,SAAS,CAAA,GAAK,YAAY,MAAM,KAAK,QAAQ,MAAM,MAAM,CAAC;;AAEjF,WAAK,YAAY,QAAQ,SAAS,MAAO,MAAM;IACjD;AACA,WAAO;EACT;EAEQ,qBAAqB,OAAa;AACxC,SAAK,YAAY,KAAK;AACtB,QAAI,KAAK,YAAY,MAAM,GAAG;AAC5B,WAAK,aAAa,GAAG;AACrB,YAAM,WAAW,KAAK,cAAc,QAAQ,CAAC;AAC7C,WAAK,cAAc,IAAI;AACvB,YAAM,SAAS,KAAK,KAAI;AACxB,WAAI,iCAAQ,UAAS,gBAAgB,OAAO;AAC1C,cAAM,KAAK,MAAM,mCAAmC,MAAM;AAC5D,UAAI,OAAO,OAAO;AAClB,UAAI,KAAK,YAAW,MAAO,UAAU;AACnC,aAAK,cAAc,WAAW;AAC9B,gBAAQ;MACV;AACA,UAAI,KAAK,YAAW,MAAO,aAAa;AACtC,aAAK,cAAc,SAAS;AAC5B,gBAAQ;MACV;AACA,YAAM,OAAO,YAAY,MAAM,KAAK,QAAQ,OAAO,MAAM;AACzD,WAAK,aAAa,GAAG;AACrB,aAAO,EAAC,GAAG,UAAU,OAAO,CAAC,GAAI,SAAS,SAAS,CAAA,GAAK,IAAI,EAAC;IAC/D;AACA,UAAM,QAAQ,KAAK,KAAI;AACvB,SAAI,+BAAO,UAAS,cAAc;AAChC,YAAM,KAAK,MAAM,8CAA8C,KAAK;IACtE;AACA,WAAO,MAAM,SAAS,EAAC,UAAU,MAAM,OAAO,QAAQ,KAAI,IAAI,EAAC,UAAU,MAAM,MAAK;EACtF;;EAGQ,aAAU;AAChB,UAAM,WAAW,KAAK,WAAW,GAAG;AACpC,UAAM,QAAQ,KAAK,KAAI;AACvB,QAAI,CAAC,OAAO;AACV,YAAM,KAAK,MAAM,uCAAuC;IAC1D;AACA,QAAI,YAAY,MAAM,SAAS,UAAU;AACvC,YAAM,KAAK,MAAM,8DAA8D,KAAK;IACtF;AACA,QAAI,MAAM,SAAS,UAAU;AAC3B,aAAO,oBACL,WAAW,IAAI,MAAM,KAAK,KAAK,MAAM,OACrC,KAAK,QACL,MAAM,MAAM;IAEhB;AACA,QAAI,UAAU;AACZ,YAAM,KAAK,MAAM,4DAA4D;IAC/E;AACA,QAAI,MAAM,SAAS,UAAU;AAC3B,aAAO,MAAM;IACf;AACA,QAAI,MAAM,SAAS,aAAa;AAC9B,UAAI,KAAK,oBAAoB;AAC3B,eAAO,EAAC,WAAW,MAAM,MAAK;MAChC;AACA,UAAI,CAAC,OAAO,UAAU,eAAe,KAAK,KAAK,YAAY,MAAM,KAAK,GAAG;AACvE,cAAM,KAAK,MAAM,6BAA6B,MAAM,KAAK,sBAAsB,KAAK;MACtF;AACA,YAAM,QAAQ,KAAK,WAAW,MAAM,KAAK;AACzC,6BAAuB,OAAO,MAAM,KAAK;AACzC,UAAI,iBAAiB;AAAY,eAAO,MAAM,MAAK;AACnD,UAAI,iBAAiB;AAAM,eAAO,IAAI,KAAK,MAAM,QAAO,CAAE;AAC1D,aAAO;IACT;AACA,QAAI,MAAM,SAAS,gBAAgB,CAAC,MAAM,UAAU,kBAAkB,KAAK,MAAM,KAAK,GAAG;AACvF,aAAO,UAAU,KAAK,MAAM,KAAK;IACnC;AACA,QAAI,MAAM,SAAS,gBAAgB,CAAC,MAAM,UAAU,UAAU,KAAK,MAAM,KAAK,GAAG;AAC/E,YAAM,KAAK,MACT,uEACA,KAAK;IAET;AACA,UAAM,KAAK,MACT,+CAA+C,KAAK,UAAU,MAAM,KAAK,CAAC,IAC1E,KAAK;EAET;;EAGQ,YAAY,OAAa;AAC/B,QAAI,QAAQ,0BAA0B;AACpC,YAAM,KAAK,MAAM,8CAA8C;IACjE;EACF;;EAGQ,cAAc,SAAe;AACnC,QAAI,CAAC,KAAK,YAAY,OAAO,GAAG;AAC9B,YAAM,KAAK,MAAM,0BAA0B,OAAO,EAAE;IACtD;EACF;;EAGQ,YAAY,SAAe;AACjC,UAAM,QAAQ,KAAK,KAAI;AACvB,YAAO,+BAAO,UAAS,gBAAgB,CAAC,MAAM,UAAU,MAAM,MAAM,YAAW,MAAO;EACxF;;EAGQ,YAAY,SAAe;AACjC,QAAI,CAAC,KAAK,YAAY,OAAO,GAAG;AAC9B,aAAO;IACT;AACA,SAAK;AACL,WAAO;EACT;;EAGQ,aAAa,QAAc;AACjC,QAAI,CAAC,KAAK,WAAW,MAAM,GAAG;AAC5B,YAAM,KAAK,MAAM,0BAA0B,KAAK,UAAU,MAAM,CAAC,EAAE;IACrE;EACF;;EAGQ,WAAW,QAAc;AAC/B,UAAM,QAAQ,KAAK,KAAI;AACvB,SAAI,+BAAO,UAAS,YAAY,MAAM,UAAU,QAAQ;AACtD,aAAO;IACT;AACA,SAAK;AACL,WAAO;EACT;;EAGQ,OAAI;AACV,UAAM,QAAQ,KAAK,OAAO,KAAK,QAAQ;AACvC,QAAI,OAAO;AACT,WAAK;IACP;AACA,WAAO;EACT;;EAGQ,OAAI;AACV,WAAO,KAAK,OAAO,KAAK,QAAQ;EAClC;;AAIF,SAAS,wBACP,UACA,MACA,OAAmB;AAEnB,SAAO,KAAK,OAAO,WACf,EAAC,IAAI,UAAU,MAAM,CAAC,GAAI,KAA6B,MAAM,KAAK,EAAC,IACnE,EAAC,IAAI,UAAU,MAAM,CAAC,MAAM,KAAK,EAAC;AACxC;AAGA,SAAS,oBAAoB,QAAgB,KAAa,QAAc;AACtE,MAAI,UAAU,KAAK,MAAM,GAAG;AAC1B,UAAM,SAAS,OAAO,MAAM;AAC5B,QAAI,SAAS,OAAO,OAAO,gBAAgB,KAAK,SAAS,OAAO,OAAO,gBAAgB,GAAG;AACxF,aAAO;IACT;EACF;AACA,QAAM,SAAS,OAAO,MAAM;AAC5B,MAAI,CAAC,OAAO,SAAS,MAAM,GAAG;AAC5B,UAAM,IAAI,cAAc,iDAAiD,KAAK,MAAM;EACtF;AACA,SAAO;AACT;AAGA,SAAS,uBAAuB,OAAgB,MAAY;AAC1D,MAAI,CAAC,yBAAyB,KAAK,GAAG;AACpC,UAAM,IAAI,MAAM,6BAA6B,IAAI,4BAA4B;EAC/E;AACF;AAGA,SAAS,qBAAqB,QAAc;AAC1C,MACE,OAAO,WAAW,YAClB,OAAO,KAAI,EAAG,WAAW,KACzB,OAAO,SAAS,oBAChB;AACA,UAAM,IAAI,cAAc,iEAAiE,IAAI,CAAC;EAChG;AAEA,QAAM,SAA8B,CAAA;AACpC,MAAI,WAAW;AACf,SAAO,WAAW,OAAO,QAAQ;AAC/B,UAAM,YAAY,OAAO,QAAQ;AACjC,QAAI,KAAK,KAAK,SAAS,GAAG;AACxB;AACA;IACF;AACA,QAAI,cAAc,KAAK;AACrB,YAAM,SAAS,gBAAgB,QAAQ,UAAU,KAAK,GAAG;AACzD,aAAO,KAAK,EAAC,QAAQ,UAAU,MAAM,UAAU,OAAO,OAAO,MAAK,CAAC;AACnE,iBAAW,OAAO;IACpB,WAAW,cAAc,KAAK;AAC5B,YAAM,SAAS,gBAAgB,QAAQ,UAAU,KAAK,GAAG;AACzD,aAAO,KAAK,EAAC,QAAQ,UAAU,MAAM,cAAc,OAAO,OAAO,OAAO,QAAQ,KAAI,CAAC;AACrF,iBAAW,OAAO;IACpB,WAAW,OAAO,WAAW,MAAM,QAAQ,GAAG;AAC5C,aAAO,KAAK,EAAC,QAAQ,UAAU,MAAM,UAAU,OAAO,KAAI,CAAC;AAC3D,kBAAY;IACd,WAAW,cAAc,KAAK;AAC5B,YAAM,QAAQ,0BAA0B,KAAK,OAAO,MAAM,WAAW,CAAC,CAAC;AACvE,UAAI,CAAC,OAAO;AACV,cAAM,IAAI,cAAc,+CAA+C,QAAQ,QAAQ;MACzF;AACA,aAAO,KAAK,EAAC,QAAQ,UAAU,MAAM,aAAa,OAAO,MAAM,CAAC,EAAC,CAAC;AAClE,kBAAY,MAAM,CAAC,EAAE,SAAS;IAChC,OAAO;AACL,YAAM,cAAc,4CAA4C,KAAK,OAAO,MAAM,QAAQ,CAAC;AAC3F,YAAM,kBAAkB,uDAAuD,KAC7E,OAAO,MAAM,QAAQ,CAAC;AAExB,UAAI,aAAa;AACf,eAAO,KAAK,EAAC,QAAQ,UAAU,MAAM,UAAU,OAAO,YAAY,CAAC,EAAC,CAAC;AACrE,oBAAY,YAAY,CAAC,EAAE;MAC7B,WAAW,iBAAiB;AAC1B,eAAO,KAAK,EAAC,QAAQ,UAAU,MAAM,cAAc,OAAO,gBAAgB,CAAC,EAAC,CAAC;AAC7E,oBAAY,gBAAgB,CAAC,EAAE;MACjC,OAAO;AACL,cAAM,gBAAgB,OAAO,MAAM,UAAU,WAAW,CAAC;AACzD,YAAI,CAAC,MAAM,MAAM,MAAM,IAAI,EAAE,SAAS,aAAa,GAAG;AACpD,iBAAO,KAAK,EAAC,QAAQ,UAAU,MAAM,UAAU,OAAO,cAAa,CAAC;AACpE,sBAAY;QACd,WAAW,WAAW,SAAS,SAAS,GAAG;AACzC,iBAAO,KAAK,EAAC,QAAQ,UAAU,MAAM,UAAU,OAAO,UAAS,CAAC;AAChE;QACF,OAAO;AACL,gBAAM,IAAI,cAAc,+CAA+C,QAAQ,QAAQ;QACzF;MACF;IACF;AACA,QAAI,OAAO,SAAS,oBAAoB;AACtC,YAAM,IAAI,cAAc,8CAA8C,QAAQ,QAAQ;IACxF;EACF;AACA,SAAO;AACT;AAGA,SAAS,gBACP,QACA,OACA,OACA,cAAoB;AAEpB,MAAI,QAAQ;AACZ,MAAI,WAAW,QAAQ;AACvB,SAAO,WAAW,OAAO,QAAQ;AAC/B,QAAI,OAAO,QAAQ,MAAM,OAAO;AAC9B,eAAS,OAAO,UAAU;AAC1B;IACF;AACA,QAAI,OAAO,WAAW,CAAC,MAAM,cAAc;AACzC,eAAS;AACT,kBAAY;AACZ;IACF;AACA,WAAO,EAAC,OAAO,UAAU,WAAW,EAAC;EACvC;AACA,QAAM,IAAI,cAAc,uDAAuD,QAAQ,KAAK;AAC9F;;;AC3bA,IAAMA,sBAAqB;AAC3B,IAAM,wBAAwB;AASxB,SAAU,eAAe,KAAa,UAAkC,CAAA,GAAE;AAC9E,QAAM,SAAS,IAAI,eAAe,GAAG;AACrC,SAAO,cAAc,QAAQ;AAC7B,MAAI;AACJ,MAAI,CAAC,OAAO,WAAW,GAAG,GAAG;AAC3B,aAAS,CAAA;AACT,OAAG;AACD,YAAM,aAAa,OAAO,oBAAmB;AAC7C,YAAM,QAAQ,OAAO,YAAY,IAAI,IAAI,OAAO,WAAU,IAAK;AAC/D,UAAI,WAAW,SAAS;AACtB,eAAO,KAAK,QAAQ,EAAC,QAAQ,WAAW,MAAM,IAAI,MAAK,IAAI,WAAW,IAAI;eAE1E,WAAW,SAAS,oBACpB,2CAA2C,KAAK,WAAW,OAAO,IAAI,KACtE,WAAW,UAAU,MAAM,CAAC,aAAkB,SAAS,SAAS,YAAY,GAC5E;AACA,YAAI,CAAC;AAAO,gBAAM,OAAO,MAAM,uBAAuB;AACtD,cAAM,OAAO,WAAW,OAAO,KAAK,MAAM,CAAC;AAC3C,eAAO,KAAK;UACV,OAAO,WAAW,UAAU,IAAI,CAAC,aAAkB,SAAS,IAAI;UAChE,IAAI;UACJ,GAAI,OAAO,EAAC,KAAI,IAAI,CAAA;SACrB;MACH;AAAO,eAAO,KAAK,EAAC,YAAY,GAAI,QAAQ,EAAC,IAAI,MAAK,IAAI,CAAA,EAAG,CAAC;IAChE,SAAS,OAAO,WAAW,GAAG;EAChC;AACA,MAAI;AACJ,MAAI,OAAO,YAAY,MAAM,GAAG;AAC9B,UAAM,SAAS,OAAO,WAAU;AAChC,WAAO,OAAO,WAAW,GAAG,IAAI,EAAC,QAAQ,OAAO,OAAO,WAAU,EAAE,IAAI;AACvE,QAAI,CAAC,OAAO,KAAI,KAAO,OAAO,SAAS,YAAY,CAAC,KAAK,MAAM,KAAI;AACjE,YAAM,OAAO,MAAM,oCAAoC;EAC3D;AACA,MAAI;AACJ,MAAI,OAAO,YAAY,OAAO,GAAG;AAC/B,QAAI,OAAO,QAAQ,eAAe;AAChC,YAAM,OAAO,MACX,iGAAiG;AAErG,YAAQ,OAAO,WAAW,QAAQ,UAAU;AAC5C,QAAI,CAAC,SAAS,OAAO,UAAU,YAAY,MAAM,QAAQ,KAAK;AAC5D,YAAM,OAAO,MAAM,2CAA2C;EAClE;AACA,QAAM,aAAa,OAAO,WAAU;AACpC,SAAO,IAAG;AACV,SAAO;IACL,GAAI,SAAS,EAAC,OAAM,IAAI,CAAA;IACxB,GAAI,SAAS,SAAY,CAAA,IAAK,EAAC,KAAI;IACnC,GAAI,QAAQ,EAAC,MAAK,IAAI,CAAA;IACtB,GAAG;;AAEP;AAGM,IAAO,iBAAP,MAAqB;;EASzB,YAAY,KAAW;AALb,SAAA,WAAW;AAEb,SAAA,SAAS;AAIf,QAAI,OAAO,QAAQ,YAAY,CAAC,IAAI,KAAI,KAAM,IAAI,SAASA;AACzD,YAAM,IAAI,cACR,yEACA,IACA,CAAC;AAEL,SAAK,MAAM;EACb;;EAGA,sBAAmB;AACjB,SAAK,eAAc;AACnB,SAAK,WAAU;AACf,UAAM,SAAS,KAAK,iBAAgB;AACpC,UAAM,aAAa,OAAO,WAAU;AACpC,SAAK,WAAW,OAAO;AACvB,WAAO;EACT;;EAGA,cAAc,SAAe;AAC3B,QAAI,CAAC,KAAK,YAAY,OAAO;AAAG,YAAM,KAAK,MAAM,sBAAsB,OAAO,GAAG;EACnF;;EAGA,YAAY,SAAe;AACzB,SAAK,eAAc;AACnB,UAAM,QAAQ,0BAA0B,KAAK,KAAK,IAAI,MAAM,KAAK,QAAQ,CAAC;AAC1E,SAAI,+BAAQ,GAAG,mBAAkB;AAAS,aAAO;AACjD,SAAK,YAAY,MAAM,CAAC,EAAE;AAC1B,SAAK,WAAU;AACf,WAAO;EACT;;EAGA,WAAW,QAAc;AACvB,SAAK,eAAc;AACnB,QAAI,KAAK,IAAI,KAAK,QAAQ,MAAM;AAAQ,aAAO;AAC/C,SAAK;AACL,SAAK,WAAU;AACf,WAAO;EACT;;EAGA,aAAU;AACR,SAAK,WAAU;AACf,UAAM,SAAS,KAAK,iBAAgB;AACpC,UAAM,aAAa,OAAO,eAAc;AACxC,SAAK,WAAW,OAAO;AACvB,WAAO;EACT;;EAGA,WAAW,OAAwD;AACjE,SAAK,eAAc;AACnB,UAAM,QAAQ,KAAK;AACnB,UAAM,SAAS,KAAK,gBAAe;AACnC,QAAI;AACF,aAAO,MAAM,MAAM;IACrB,SAAS,OAAO;AACd,UAAI,iBAAiB;AACnB,cAAM,IAAI,cAAc,MAAM,QAAQ,KAAK,KAAK,QAAQ,MAAM,MAAM;AACtE,YAAM;IACR;EACF;;EAGA,MAAM,SAAiB,SAAS,KAAK,UAAQ;AAC3C,WAAO,IAAI,cAAc,SAAS,KAAK,KAAK,MAAM;EACpD;;EAGA,kBAAe;AACb,SAAK,eAAc;AACnB,UAAM,QAAQ,KAAK;AACnB,QAAI,QAAQ;AACZ,QAAI,aAAa;AACjB,QAAI,QAAQ;AACZ,QAAI,gBAAgB;AACpB,UAAM,mBAA8B,CAAA;AACpC,WAAO,KAAK,WAAW,KAAK,IAAI,QAAQ;AACtC,YAAM,YAAY,KAAK,IAAI,KAAK,QAAQ;AACxC,UAAI,OAAO;AACT,YAAI,cAAc,OAAO;AACvB,cAAI,KAAK,IAAI,KAAK,WAAW,CAAC,MAAM,OAAO;AACzC,iBAAK,YAAY;AACjB;UACF;AACA,kBAAQ;QACV;MACF,WAAW,cAAc,OAAO,cAAc,KAAK;AACjD,gBAAQ;AACR,qBAAa,KAAK;MACpB,WACE,KAAK,IAAI,WAAW,MAAM,KAAK,QAAQ,KACvC,KAAK,IAAI,WAAW,MAAM,KAAK,QAAQ;AAEvC,cAAM,KAAK,MAAM,iCAAiC;eAC3C,cAAc,KAAK;AAE1B,cAAM,aAAa,YAAY,KAAK,KAAK,IAAI,MAAM,OAAO,KAAK,QAAQ,CAAC;AACxE,yBAAiB,KAAK,UAAU;AAChC;AACA,YAAI,CAAC,cAAc,EAAE,gBAAgB;AACnC,gBAAM,KAAK,MAAM,gDAAgD;MACrE,WAAW,cAAc,KAAK;AAC5B,YAAI,EAAE,QAAQ;AAAG,gBAAM,KAAK,MAAM,4CAA4C;AAC9E,YAAI,CAAC,iBAAiB,IAAG;AAAI;MAC/B,WAAW,UAAU,MAAM,cAAc,OAAO,KAAK,mBAAkB;AAAK;AAC5E,WAAK;IACP;AACA,QAAI,SAAS;AACX,YAAM,KAAK,MACT,iDACA,QAAQ,aAAa,KAAK,QAAQ;AAEtC,UAAM,aAAa,KAAK,IAAI,MAAM,OAAO,KAAK,QAAQ,EAAE,KAAI;AAC5D,QAAI,CAAC;AAAY,YAAM,KAAK,MAAM,iCAAiC;AACnE,WAAO;EACT;;EAGQ,qBAAkB;AACxB,WACE,CAAC,iBAAiB,KAAK,KAAK,IAAI,KAAK,WAAW,CAAC,KAAK,EAAE,KACxD,uCAAuC,KAAK,KAAK,IAAI,MAAM,KAAK,UAAU,KAAK,WAAW,CAAC,CAAC;EAEhG;;EAGA,aAAU;AACR,QAAI;AACJ,QAAI;AACJ,WAAO,MAAM;AACX,UAAI,KAAK,YAAY,OAAO,GAAG;AAC7B,YAAI,UAAU;AAAW,gBAAM,KAAK,MAAM,6BAA6B;AACvE,gBAAQ,KAAK,SAAS,OAAO;MAC/B,WAAW,KAAK,YAAY,QAAQ,GAAG;AACrC,YAAI,WAAW;AAAW,gBAAM,KAAK,MAAM,8BAA8B;AACzE,iBAAS,KAAK,SAAS,QAAQ;AAC/B,YAAI,CAAC,KAAK,YAAY,MAAM;AAAG,eAAK,YAAY,KAAK;MACvD;AAAO;IACT;AACA,WAAO;MACL,GAAI,WAAW,SAAY,CAAA,IAAK,EAAC,OAAM;MACvC,GAAI,UAAU,SAAY,CAAA,IAAK,EAAC,MAAK;;EAEzC;;EAGQ,SAAS,QAA0B;AACzC,SAAK,eAAc;AACnB,UAAM,QAAQ,wBAAwB,KAAK,KAAK,IAAI,MAAM,KAAK,QAAQ,CAAC;AACxE,UAAM,QAAQ,OAAO,+BAAQ,EAAE;AAC/B,QAAI,CAAC,SAAS,CAAC,OAAO,cAAc,KAAK;AACvC,YAAM,KAAK,MAAM,OAAO,MAAM,wCAAwC;AACxE,SAAK,YAAY,MAAM,CAAC,EAAE;AAC1B,WAAO;EACT;;EAGA,MAAG;AACD,SAAK,WAAW,GAAG;AACnB,SAAK,eAAc;AACnB,QAAI,KAAK,aAAa,KAAK,IAAI;AAAQ,YAAM,KAAK,MAAM,+BAA+B;EACzF;;EAGU,iBAAc;AACtB,WAAO,KAAK,WAAW,KAAK,IAAI,UAAU,KAAK,KAAK,KAAK,IAAI,KAAK,QAAQ,CAAC;AAAG,WAAK;EACrF;EAEU,mBAAgB;AACxB,WAAO,IAAI,oBAAoB,KAAK,KAAK,KAAK,QAAQ;EACxD;;EAGQ,aAAU;AAChB,QAAI,EAAE,KAAK,SAAS;AAClB,YAAM,KAAK,MAAM,+CAA+C;EACpE;;;;AC3PI,SAAU,cACd,KACA,SAA+B;AAE/B,MAAI;AACF,WAAO,WAAW,GAAG;EACvB,SAAS,OAAO;AACd,0BAAsB,mCAAS,KAAK,KAAK;AACzC,UAAM;EACR;AACF;AAGA,SAAS,WAAW,KAAW;AAC7B,QAAM,SAAS,IAAI,eAAe,GAAG;AACrC,MAAI,OAAO,YAAY,MAAM,GAAG;AAC9B,QAAI;AACJ,QAAI,OAAO,YAAY,SAAS;AAAG,gBAAU,EAAC,SAAS,cAAa;SAC/D;AACH,aAAO,cAAc,QAAQ;AAC7B,gBAAU,OAAO,YAAY,MAAM,IAC/B,EAAC,SAAS,cAAc,MAAM,OAAO,WAAU,EAAE,IACjD,EAAC,SAAS,aAAY;IAC5B;AACA,WAAO,IAAG;AACV,WAAO;EACT;AACA,MAAI,OAAO,YAAY,UAAU,GAAG;AAClC,UAAM,SAAS,OAAO,WAAU;AAChC,UAAM,OAAO,OAAO,WAAW,GAAG,IAAI,EAAC,QAAQ,OAAO,OAAO,WAAU,EAAE,IAAI;AAC7E,WAAO,IAAG;AACV,WAAO,EAAC,SAAS,YAAY,KAAI;EACnC;AACA,SAAO,eAAe,KAAK;IACzB,YAAY,gBAAa;AACvB,UAAI;AACF,cAAM,YAAY,kBAAkB,UAAU;AAC9C,iCAAyB,SAAS;AAClC,eAAO;MACT,QAAQ;AACN,eAAO,EAAC,YAAY,mBAAmB,UAAU,EAAC;MACpD;IACF;GACD;AACH;AAGA,SAAS,yBAAyB,WAA4B;AAC5D,MAAI,UAAU,OAAO,SAAS,UAAU,OAAO,MAAM;AACnD,cAAU,KAAK,QAAQ,wBAAwB;EACjD,WAAW,UAAU,OAAO;AAAO,6BAAyB,UAAU,KAAK,CAAC,CAAC;OACxE;AACH,UAAM,WAAW,UAAU,KAAK,CAAC;AACjC,QAAI,CAAC,SAAS,UAAU,SAAS,SAAS,SAAS,GAAG;AACpD,YAAM,IAAI,MACR,0FAA0F;EAEhG;AACF;;;ACzDM,SAAU,iBACd,WACA,YAAuC;AAEvC,uBAAqB,SAAS;AAC9B,SAAO,gCAAgC,WAAW,UAAU;AAC9D;;;ACyBM,SAAU,wBACd,KACA,UAAqC,CAAA,GAAE;AAEvC,QAAM,SAAS,IAAI,sBAAsB,KAAK,OAAO;AACrD,QAAM,YAAY,EAAC,GAAG,WAAW,MAAM,GAAG,GAAG,SAAS,MAAM,EAAC;AAC7D,SAAO,IAAG;AACV,SAAO;AACT;AAWM,SAAU,uBACd,KACA,UAAqC,CAAA,GAAE;AAEvC,QAAM,SAAS,IAAI,sBAAsB,KAAK,OAAO;AACrD,QAAM,SAAS,CAAC,WAAW,MAAM,CAAC;AAClC,SAAO,OAAO,YAAY,OAAO,GAAG;AAClC,WAAO,cAAc,KAAK;AAC1B,WAAO,KAAK,WAAW,MAAM,CAAC;EAChC;AACA,QAAM,OAAO,SAAS,MAAM;AAC5B,SAAO,IAAG;AACV,SAAO,EAAC,QAAQ,GAAG,KAAI;AACzB;AAEA,SAAS,WAAW,QAA6B;AAC/C,SAAO,cAAc,QAAQ;AAC7B,QAAM,SAAS,OAAO,WAAW,GAAG,IAChC,SACA,SAAS,QAAQ,MAAK;AACpB,UAAM,aAAa,OAAO,oBAAmB;AAC7C,UAAM,QAAQ,OAAO,YAAY,IAAI,IAAI,OAAO,WAAU,IAAK;AAC/D,WAAO,EAAC,YAAY,GAAI,UAAU,SAAY,CAAA,IAAK,EAAC,MAAK,EAAE;EAC7D,CAAC;AACL,SAAO,cAAc,MAAM;AAC3B,QAAM,OAAO,UAAU,MAAM;AAC7B,QAAM,QAAmB,CAAA;AACzB,WAAS,OAAO,aAAa,MAAM,GAAG,MAAM,OAAO,aAAa,MAAM,GAAG;AACvE,UAAM,QAAQ,UAAU,MAAM;AAC9B,WAAO,cAAc,IAAI;AACzB,UAAM,KAAK,EAAC,MAAM,OAAO,IAAI,OAAO,oBAAmB,EAAE,CAAC;EAC5D;AACA,QAAM,QAAQ,OAAO,YAAY,OAAO,IAAI,OAAO,oBAAmB,IAAK;AAC3E,QAAM,UAAU,OAAO,QAAQ,SAAS,MAAM,OAAO,oBAAmB,CAAE;AAC1E,SAAO;IACL;IACA;IACA,GAAI,SAAS,EAAC,OAAM,IAAI,CAAA;IACxB,GAAI,QAAQ,EAAC,MAAK,IAAI,CAAA;IACtB,GAAI,UAAU,EAAC,QAAO,IAAI,CAAA;;AAE9B;AAEA,SAAS,SAAS,QAA6B;AAC7C,QAAM,UAAU,OAAO,QAAQ,SAAS,MAAM,SAAS,MAAM,CAAC;AAC9D,SAAO,EAAC,GAAI,UAAU,EAAC,QAAO,IAAI,CAAA,GAAK,GAAG,OAAO,WAAU,EAAE;AAC/D;AAEA,SAAS,OAAU,QAA+B,QAAgB,MAAa;AAC7E,MAAI,CAAC,OAAO,YAAY,MAAM;AAAG,WAAO;AACxC,SAAO,cAAc,IAAI;AACzB,SAAO,SAAS,QAAQ,IAAI;AAC9B;AAEA,SAAS,UAAU,QAA6B;AAC9C,QAAM,OAAO,OAAO,UAAS;AAC7B,QAAM,QAAQ,OAAO,YAAY,IAAI,IAAI,OAAO,WAAU,IAAK,OAAO,cAAa;AACnF,SAAO,EAAC,MAAM,GAAI,UAAU,SAAY,CAAA,IAAK,EAAC,MAAK,EAAE;AACvD;AAEA,SAAS,aAAa,QAAsB;AAC1C,MAAI,OAAO,YAAY,MAAM;AAAG,WAAO;AACvC,MAAI;AACJ,MAAI,OAAO,YAAY,OAAO;AAAG,WAAO;WAC/B,OAAO,YAAY,MAAM,GAAG;AACnC,WAAO,YAAY,OAAO;AAC1B,WAAO;EACT,WAAW,OAAO,YAAY,MAAM;AAAG,WAAO;WACrC,OAAO,YAAY,MAAM;AAAG,WAAO;;AACvC,WAAO;AACZ,SAAO,cAAc,MAAM;AAC3B,SAAO;AACT;AAEA,SAAS,SAAS,QAAsB;AACtC,QAAM,aAAa,OAAO,oBAAmB;AAC7C,QAAM,YAAY,OAAO,YAAY,MAAM,IAAI,SAAS;AACxD,MAAI,cAAc;AAAO,WAAO,YAAY,KAAK;AACjD,MAAI,CAAC,OAAO,YAAY,OAAO;AAAG,WAAO,EAAC,YAAY,UAAS;AAC/D,MAAI,OAAO,YAAY,OAAO;AAAG,WAAO,EAAC,YAAY,WAAW,OAAO,QAAO;AAC9E,SAAO,cAAc,MAAM;AAC3B,SAAO,EAAC,YAAY,WAAW,OAAO,OAAM;AAC9C;AAEA,SAAS,SAAY,QAAwB,UAAiB;AAC5D,QAAM,QAAQ,CAAC,SAAQ,CAAE;AACzB,SAAO,OAAO,WAAW,GAAG;AAAG,UAAM,KAAK,SAAQ,CAAE;AACpD,SAAO;AACT;AAEA,IAAM,wBAAN,cAAoC,eAAc;EAChD,YACE,KACiB,SAAkC;AAEnD,UAAM,GAAG;AAFQ,SAAA,UAAA;EAGnB;EAEA,YAAS;AACP,SAAK,eAAc;AACnB,QAAI,4BAA4B,KAAK,KAAK,IAAI,MAAM,KAAK,QAAQ,CAAC,GAAG;AACnE,YAAM,KAAK,MAAM,kDAAkD;IACrE;AACA,WAAO,KAAK,WAAU;EACxB;;EAGA,gBAAa;AA3Kf;AA4KI,SAAK,eAAc;AACnB,QAAI,KAAK,IAAI,KAAK,QAAQ,MAAM;AAAK,aAAO,KAAK,WAAU;AAC3D,UAAM,QAAO,+BAA0B,KAAK,KAAK,IAAI,MAAM,KAAK,QAAQ,CAAC,MAA5D,mBAAgE;AAC7E,QACE,QACA,CAAC,mBAAmB,IAAI,KAAK,YAAW,CAAE,KAC1C,CAAC,sEAAsE,KAAK,IAAI;AAEhF,aAAO,KAAK,WAAU;AACxB,WAAO;EACT;EAEmB,mBAAgB;AACjC,WAAO,IAAI,2BAA2B,KAAK,KAAK,KAAK,UAAU,KAAK,OAAO;EAC7E;EAEmB,iBAAc;AAC/B,SAAK,WAAW,iBAAiB,KAAK,KAAK,KAAK,QAAQ;EAC1D;;AAGF,IAAM,6BAAN,cAAyC,oBAAmB;EAC1D,YACE,QACA,UACiB,SAAkC;AAEnD,UAAM,QAAQ,QAAQ;AAFL,SAAA,UAAA;EAGnB;EAES,QAAK;AACZ,SAAK,WAAW,iBAAiB,KAAK,QAAQ,KAAK,QAAQ;AAC3D,UAAM,MAAK;EACb;EAEmB,kBAAe;AAChC,QAAI,KAAK,OAAO,KAAK,QAAQ,MAAM;AAAK,aAAO;AAC/C,UAAM,YAAY,6BAA6B,KAAK,KAAK,OAAO,MAAM,KAAK,QAAQ,CAAC;AACpF,QAAI,CAAC,aAAa,CAAC,KAAK,QAAQ,gBAAgB;AAC9C,YAAM,KAAK,MAAM,iEAAiE;IACpF;AACA,SAAK,YAAY,UAAU,CAAC,EAAE;AAC9B,SAAK,MAAK;AACV,WAAO,KAAK,KAAK,KAAK,QAAQ,eAAe,UAAU,CAAC,CAAE,CAAC;EAC7D;;EAGmB,aAAa,QAAoB,MAAY;AAC9D,UAAM,WAAW,KAAK,KAAK,EAAC,MAAM,cAAc,KAAI,CAAC;AACrD,WAAO,KAAK,KAAK,EAAC,MAAM,oBAAoB,UAAU,OAAO,QAAQ,SAAQ,GAAG;MAC9E;MACA;KACD;EACH;EAEmB,iBAAiB,MAAY;AAC9C,QAAI,KAAK,YAAW,MAAO,WAAW,CAAC,KAAK,KAAK,GAAG;AAAG,aAAO;AAC9D,WAAO,KAAK,KAAK,EAAC,MAAM,cAAc,MAAM,KAAK,aAAa,KAAI,CAAC;EACrE;;AAGF,SAAS,iBAAiB,QAAgB,UAAgB;AACxD,SAAO,WAAW,OAAO,QAAQ;AAC/B,QAAI,KAAK,KAAK,OAAO,QAAQ,CAAE;AAAG;aACzB,OAAO,WAAW,MAAM,QAAQ,GAAG;AAC1C,aAAO,WAAW,OAAO,UAAU,CAAC,SAAS,KAAK,OAAO,QAAQ,CAAE;AAAG;IACxE;AAAO;EACT;AACA,SAAO;AACT;",
5
+ "names": ["MAXIMUM_SQL_LENGTH"]
6
+ }
@@ -0,0 +1,10 @@
1
+ export { parseSQLQuery } from "./parse-sql-query.js";
2
+ export { parseSQLSelect } from "./parse-sql-select.js";
3
+ export type { SQLSelectParserOptions } from "./parse-sql-select.js";
4
+ export * from "./sql-predicate.js";
5
+ export type { SQLQuery, TableQuery, TableSelection, TableReference, SQLCatalogQuery } from "./query-types.js";
6
+ export { parseSQLExpression } from "./parse-sql-expression.js";
7
+ export { SQLParseError } from "./sql-parse-error.js";
8
+ export { parseSQLSelectStatement, parseSQLSelectCompound } from "./parse-sql-statement.js";
9
+ export type { SQLSelectStatement, SQLSelectStatementOptions, SQLSelectCompound, SQLTableBinding, SQLJoin, SQLSort } from "./parse-sql-statement.js";
10
+ //# sourceMappingURL=index.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/sql/index.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,aAAa,EAAC,6BAA0B;AAChD,OAAO,EAAC,cAAc,EAAC,8BAA2B;AAClD,YAAY,EAAC,sBAAsB,EAAC,8BAA2B;AAC/D,mCAAgC;AAChC,YAAY,EACV,QAAQ,EACR,UAAU,EACV,cAAc,EACd,cAAc,EACd,eAAe,EAChB,yBAAsB;AAEvB,OAAO,EAAC,kBAAkB,EAAC,kCAA+B;AAE1D,OAAO,EAAC,aAAa,EAAC,6BAA0B;AAChD,OAAO,EAAC,uBAAuB,EAAE,sBAAsB,EAAC,iCAA8B;AACtF,YAAY,EACV,kBAAkB,EAClB,yBAAyB,EACzB,iBAAiB,EACjB,eAAe,EACf,OAAO,EACP,OAAO,EACR,iCAA8B"}
@@ -0,0 +1,10 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+ export { parseSQLQuery } from "./parse-sql-query.js";
5
+ export { parseSQLSelect } from "./parse-sql-select.js";
6
+ export * from "./sql-predicate.js";
7
+ export { parseSQLExpression } from "./parse-sql-expression.js";
8
+ export { SQLParseError } from "./sql-parse-error.js";
9
+ export { parseSQLSelectStatement, parseSQLSelectCompound } from "./parse-sql-statement.js";
10
+ //# sourceMappingURL=index.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/sql/index.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,aAAa,EAAC,6BAA0B;AAChD,OAAO,EAAC,cAAc,EAAC,8BAA2B;AAElD,mCAAgC;AAShC,OAAO,EAAC,kBAAkB,EAAC,kCAA+B;AAE1D,OAAO,EAAC,aAAa,EAAC,6BAA0B;AAChD,OAAO,EAAC,uBAAuB,EAAE,sBAAsB,EAAC,iCAA8B"}
@@ -0,0 +1,44 @@
1
+ import { SQLParseError } from "./sql-parse-error.js";
2
+ import type { Expression } from "../expressions/index.js";
3
+ import type { ColumnarScalarType } from "../expressions/scalar-type.js";
4
+ export declare const SQL_RESERVED_WORDS: Set<string>;
5
+ /** Resolves standard SQL names and explicit numeric widths. */
6
+ export declare function sqlCastType(name: string, source?: string, offset?: number): ColumnarScalarType;
7
+ /** Parses bounded SQL expressions into the shared expression AST. */
8
+ export declare function parseSQLExpression(source: string): Expression;
9
+ /** Bounded expression reader shared by SELECT and standalone expressions. */
10
+ export declare class SQLExpressionReader {
11
+ readonly source: string;
12
+ position: number;
13
+ private tokens;
14
+ private readonly depths;
15
+ constructor(source: string, start?: number);
16
+ /** Creates an error at the current expression cursor. */
17
+ error(message: string, offset?: number): SQLParseError;
18
+ space(): void;
19
+ word(word: string): boolean;
20
+ protected take(symbol: string): boolean;
21
+ symbol(symbol: string): void;
22
+ protected node(value: object, children?: Expression[]): Expression;
23
+ expression(depth?: number, minimum?: number): Expression;
24
+ private call;
25
+ private cast;
26
+ /** Parses the optional SQL time zone qualifier. */
27
+ private timestampCastType;
28
+ /** Parses the supported Arrow dictionary layout. */
29
+ private dictionaryCastType;
30
+ /** Parses binary aliases and optional positive byte widths. */
31
+ private binaryCastType;
32
+ private primary;
33
+ /** Reads an identifier in projections, source references, and field access. */
34
+ readIdentifier(member?: boolean): string;
35
+ /** Decodes a quoted token, including doubled quote escapes. */
36
+ private quoted;
37
+ private identifier;
38
+ protected extendedPrimary(): Expression | undefined;
39
+ /** Lowers field access to a portable expression call for Arrow binding. */
40
+ protected memberAccess(object: Expression, name: string): Expression;
41
+ protected wildcardArgument(_name: string): Expression | undefined;
42
+ protected token(): void;
43
+ }
44
+ //# sourceMappingURL=parse-sql-expression.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"parse-sql-expression.d.ts","sourceRoot":"","sources":["../../src/sql/parse-sql-expression.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,aAAa,EAAC,6BAA0B;AAChD,OAAO,KAAK,EAAC,UAAU,EAAC,gCAA6B;AACrD,OAAO,KAAK,EAAC,kBAAkB,EAAC,sCAAmC;AAEnE,eAAO,MAAM,kBAAkB,aAuB7B,CAAC;AAEH,+DAA+D;AAC/D,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,SAAO,EAAE,MAAM,SAAI,GAAG,kBAAkB,CA0BvF;AAED,qEAAqE;AACrE,wBAAgB,kBAAkB,CAAC,MAAM,EAAE,MAAM,GAAG,UAAU,CAO7D;AAED,6EAA6E;AAC7E,qBAAa,mBAAmB;IAK5B,QAAQ,CAAC,MAAM,EAAE,MAAM;IAJzB,QAAQ,EAAE,MAAM,CAAC;IACjB,OAAO,CAAC,MAAM,CAAK;IACnB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAiC;gBAE7C,MAAM,EAAE,MAAM,EACvB,KAAK,SAAI;IAUX,yDAAyD;IACzD,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,SAAgB,GAAG,aAAa;IAG7D,KAAK,IAAI,IAAI;IAMb,IAAI,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO;IAW3B,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO;IAOvC,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAG5B,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,GAAE,UAAU,EAAO,GAAG,UAAU;IAQtE,UAAU,CAAC,KAAK,SAAI,EAAE,OAAO,SAAI,GAAG,UAAU;IA2F9C,OAAO,CAAC,IAAI;IAWZ,OAAO,CAAC,IAAI;IA8CZ,mDAAmD;IACnD,OAAO,CAAC,iBAAiB;IAMzB,oDAAoD;IACpD,OAAO,CAAC,kBAAkB;IAQ1B,+DAA+D;IAC/D,OAAO,CAAC,cAAc;IAgBtB,OAAO,CAAC,OAAO;IAiFf,+EAA+E;IAC/E,cAAc,CAAC,MAAM,UAAQ,GAAG,MAAM;IAgBtC,+DAA+D;IAC/D,OAAO,CAAC,MAAM;IAkBd,OAAO,CAAC,UAAU;IAgBlB,SAAS,CAAC,eAAe,IAAI,UAAU,GAAG,SAAS;IAGnD,2EAA2E;IAC3E,SAAS,CAAC,YAAY,CAAC,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,GAAG,UAAU;IAIpE,SAAS,CAAC,gBAAgB,CAAC,KAAK,EAAE,MAAM,GAAG,UAAU,GAAG,SAAS;IAGjE,SAAS,CAAC,KAAK,IAAI,IAAI;CAGxB"}
@@ -0,0 +1,455 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+ import { SQLParseError } from "./sql-parse-error.js";
5
+ export const SQL_RESERVED_WORDS = new Set([
6
+ 'SELECT',
7
+ 'ARRAY',
8
+ 'FROM',
9
+ 'WHERE',
10
+ 'LIMIT',
11
+ 'OFFSET',
12
+ 'AS',
13
+ 'TRUE',
14
+ 'FALSE',
15
+ 'NULL',
16
+ 'ALL',
17
+ 'AND',
18
+ 'OR',
19
+ 'NOT',
20
+ 'IN',
21
+ 'IS',
22
+ 'DISTINCT',
23
+ 'ORDER',
24
+ 'GROUP',
25
+ 'HAVING',
26
+ 'JOIN',
27
+ 'UNION'
28
+ ]);
29
+ /** Resolves standard SQL names and explicit numeric widths. */
30
+ export function sqlCastType(name, source = name, offset = 0) {
31
+ const normalized = name.toLowerCase().replace(/\s+/g, ' ').trim();
32
+ if (/^(?:u?int(?:8|16|32|64)|float(?:16|32|64))$/.test(normalized)) {
33
+ return normalized;
34
+ }
35
+ switch (normalized) {
36
+ case 'smallint':
37
+ return 'int16';
38
+ case 'int':
39
+ case 'integer':
40
+ return 'int32';
41
+ case 'bigint':
42
+ return 'int64';
43
+ case 'real':
44
+ return 'float32';
45
+ case 'double precision':
46
+ return 'float64';
47
+ case 'boolean':
48
+ return 'bool';
49
+ case 'utf8':
50
+ case 'varchar':
51
+ case 'character varying':
52
+ return 'utf8';
53
+ default:
54
+ throw new SQLParseError(`Unsupported SQL CAST type: ${name}`, source, offset);
55
+ }
56
+ }
57
+ /** Parses bounded SQL expressions into the shared expression AST. */
58
+ export function parseSQLExpression(source) {
59
+ const reader = new SQLExpressionReader(source);
60
+ const expression = reader.expression();
61
+ reader.space();
62
+ if (reader.position !== source.length)
63
+ throw reader.error('Unexpected token after SQL expression');
64
+ return expression;
65
+ }
66
+ /** Bounded expression reader shared by SELECT and standalone expressions. */
67
+ export class SQLExpressionReader {
68
+ constructor(source, start = 0) {
69
+ this.source = source;
70
+ this.tokens = 0;
71
+ this.depths = new WeakMap();
72
+ this.position = start;
73
+ if (start === 0 && (typeof source !== 'string' || !source.trim() || source.length > 65536))
74
+ throw new SQLParseError('SQL expression requires non-empty input of at most 65536 characters', '', 0);
75
+ }
76
+ /** Creates an error at the current expression cursor. */
77
+ error(message, offset = this.position) {
78
+ return new SQLParseError(message, this.source, offset);
79
+ }
80
+ space() {
81
+ while (this.position < this.source.length && /\s/.test(this.source[this.position]))
82
+ this.position++;
83
+ if (this.source.startsWith('--', this.position) || this.source.startsWith('/*', this.position))
84
+ throw this.error('SQL comments are not supported.');
85
+ }
86
+ word(word) {
87
+ this.space();
88
+ if (this.source.slice(this.position, this.position + word.length).toUpperCase() !== word ||
89
+ /[A-Za-z0-9_]/.test(this.source[this.position + word.length] || ''))
90
+ return false;
91
+ this.position += word.length;
92
+ this.token();
93
+ return true;
94
+ }
95
+ take(symbol) {
96
+ this.space();
97
+ if (!this.source.startsWith(symbol, this.position))
98
+ return false;
99
+ this.position += symbol.length;
100
+ this.token();
101
+ return true;
102
+ }
103
+ symbol(symbol) {
104
+ if (!this.take(symbol))
105
+ throw this.error(`SQL expression expected ${symbol}`);
106
+ }
107
+ node(value, children = []) {
108
+ const depth = children.length
109
+ ? 1 + Math.max(...children.map(child => this.depths.get(child) || 0))
110
+ : 0;
111
+ if (depth > 64)
112
+ throw this.error('SQL expression exceeds nesting limit');
113
+ this.depths.set(value, depth);
114
+ return value;
115
+ }
116
+ expression(depth = 0, minimum = 0) {
117
+ if (depth > 64)
118
+ throw this.error('SQL expression exceeds nesting limit');
119
+ let left;
120
+ if (this.word('NOT')) {
121
+ const argument = this.expression(depth + 1, 3);
122
+ left = this.node({ type: 'UnaryExpression', operator: '!', argument }, [argument]);
123
+ }
124
+ else if (/^\s*[+-](?:\d|\.\d)/.test(this.source.slice(this.position))) {
125
+ left = this.primary(depth);
126
+ }
127
+ else if (this.take('+') || this.take('-')) {
128
+ const operator = this.source[this.position - 1];
129
+ const argument = this.expression(depth + 1, 6);
130
+ left = this.node({ type: 'UnaryExpression', operator, argument }, [argument]);
131
+ }
132
+ else
133
+ left = this.primary(depth);
134
+ while (true) {
135
+ const start = this.position;
136
+ if (this.take('[')) {
137
+ const index = this.expression(depth + 1);
138
+ this.symbol(']');
139
+ left = this.call('LIST_EXTRACT', [left, index], true);
140
+ continue;
141
+ }
142
+ if (this.take('.')) {
143
+ left = this.memberAccess(left, this.readIdentifier(true));
144
+ continue;
145
+ }
146
+ if (this.take('::')) {
147
+ if (minimum > 7) {
148
+ this.position = start;
149
+ break;
150
+ }
151
+ left = this.cast(left);
152
+ continue;
153
+ }
154
+ if (minimum <= 3 && this.word('IS')) {
155
+ const negate = this.word('NOT');
156
+ if (!this.word('NULL'))
157
+ throw this.error('SQL IS requires NULL or NOT NULL');
158
+ left = this.call(negate ? 'isNotNull' : 'isNull', [left]);
159
+ continue;
160
+ }
161
+ if (minimum <= 3) {
162
+ const negate = this.word('NOT');
163
+ const insensitive = this.word('ILIKE');
164
+ if (insensitive || this.word('LIKE')) {
165
+ const pattern = this.expression(depth + 1, 4);
166
+ const args = [left, pattern];
167
+ if (this.word('ESCAPE'))
168
+ args.push(this.expression(depth + 1, 4));
169
+ left = this.call(insensitive ? 'ilike' : 'like', args);
170
+ if (negate)
171
+ left = this.node({ type: 'UnaryExpression', operator: '!', argument: left }, [left]);
172
+ continue;
173
+ }
174
+ this.position = start;
175
+ }
176
+ this.space();
177
+ const match = /^(OR\b|AND\b|\|\||<>|!=|<=|>=|=|<|>|\+|-|\*|\/)/i.exec(this.source.slice(this.position));
178
+ if (!match)
179
+ break;
180
+ const token = match[0].toUpperCase();
181
+ const precedence = token === 'OR'
182
+ ? 1
183
+ : token === 'AND'
184
+ ? 2
185
+ : ['=', '<>', '!=', '<', '>', '<=', '>='].includes(token)
186
+ ? 3
187
+ : token === '+' || token === '-' || token === '||'
188
+ ? 4
189
+ : 5;
190
+ if (precedence < minimum)
191
+ break;
192
+ this.position += match[0].length;
193
+ this.token();
194
+ const right = this.expression(depth + 1, precedence + 1);
195
+ if (token === '||') {
196
+ left = this.call('concatStrict', [left, right]);
197
+ continue;
198
+ }
199
+ const operator = token === 'OR'
200
+ ? '||'
201
+ : token === 'AND'
202
+ ? '&&'
203
+ : token === '='
204
+ ? '=='
205
+ : token === '<>'
206
+ ? '!='
207
+ : token;
208
+ left = this.node({ type: 'BinaryExpression', operator, left, right }, [left, right]);
209
+ }
210
+ return left;
211
+ }
212
+ call(name, args, sqlFunction = false) {
213
+ return this.node({
214
+ type: 'CallExpression',
215
+ callee: { type: 'Identifier', name },
216
+ arguments: args,
217
+ ...(sqlFunction ? { sqlFunction: true } : {})
218
+ }, args);
219
+ }
220
+ cast(argument) {
221
+ this.space();
222
+ const start = this.position;
223
+ const match = /^[A-Za-z][A-Za-z0-9]*(?:\s+(?:PRECISION|VARYING)\b)?/i.exec(this.source.slice(this.position));
224
+ if (!match)
225
+ throw this.error('SQL cast requires a target type');
226
+ this.position += match[0].length;
227
+ this.token();
228
+ if (this.take('[')) {
229
+ this.space();
230
+ const width = /^\d+/.exec(this.source.slice(this.position));
231
+ if (!width)
232
+ throw this.error('SQL ARRAY cast requires a fixed length');
233
+ this.position += width[0].length;
234
+ this.token();
235
+ this.symbol(']');
236
+ const array = argument;
237
+ if (array.type !== 'CallExpression' ||
238
+ !/^array(?:_(?:float(?:16|32|64)|uint8))?$/.test(array.callee.name) ||
239
+ Number(width[0]) !== array.arguments.length)
240
+ throw this.error('ARRAY cast length must match the number of components');
241
+ const type = sqlCastType(match[0], this.source, start);
242
+ if (!['float16', 'float32', 'float64', 'uint8'].includes(type))
243
+ throw this.error('Unsupported ARRAY cast type');
244
+ if (array.callee.name !== 'array' &&
245
+ (type === 'uint8' || array.callee.name === 'array_uint8'))
246
+ throw this.error('Chained UINT8 array casts are not supported');
247
+ return this.call(`array_${type}`, array.arguments);
248
+ }
249
+ const name = match[0].toLowerCase();
250
+ let target;
251
+ if (name === 'timestamp')
252
+ target = this.timestampCastType();
253
+ else if (name === 'date' || name === 'geometry')
254
+ target = name;
255
+ else if (name === 'dictionary')
256
+ target = this.dictionaryCastType();
257
+ else if (/^(?:binary|varbinary|blob|fixedsizebinary)$/.test(name))
258
+ target = this.binaryCastType(name);
259
+ else
260
+ target = sqlCastType(name, this.source, start);
261
+ return this.call('cast', [
262
+ argument,
263
+ this.node({ type: 'Literal', value: target, raw: JSON.stringify(target) })
264
+ ]);
265
+ }
266
+ /** Parses the optional SQL time zone qualifier. */
267
+ timestampCastType() {
268
+ const zoned = this.word('WITH');
269
+ if (!zoned && !this.word('WITHOUT'))
270
+ return 'timestamp';
271
+ if (!this.word('TIME') || !this.word('ZONE'))
272
+ throw this.error('Expected TIME ZONE');
273
+ return zoned ? 'timestamp_utc' : 'timestamp';
274
+ }
275
+ /** Parses the supported Arrow dictionary layout. */
276
+ dictionaryCastType() {
277
+ this.symbol('(');
278
+ if (!this.word('UTF8'))
279
+ throw this.error('Expected UTF8 dictionary values');
280
+ this.symbol(',');
281
+ if (!this.word('INT32'))
282
+ throw this.error('Expected INT32 dictionary indices');
283
+ this.symbol(')');
284
+ return 'dictionary_utf8_int32';
285
+ }
286
+ /** Parses binary aliases and optional positive byte widths. */
287
+ binaryCastType(name) {
288
+ if (name === 'blob')
289
+ return 'binary';
290
+ if (!this.take('(')) {
291
+ if (name === 'fixedsizebinary')
292
+ throw this.error('FIXEDSIZEBINARY requires a byte width');
293
+ return 'binary';
294
+ }
295
+ this.space();
296
+ const width = /^\d+/.exec(this.source.slice(this.position))?.[0] ?? '';
297
+ const byteWidth = Number(width);
298
+ if (byteWidth < 1 || byteWidth > 0x7fffffff)
299
+ throw this.error('Binary CAST requires a positive 32-bit byte width');
300
+ this.position += width.length;
301
+ this.token();
302
+ this.symbol(')');
303
+ return `${name === 'varbinary' ? 'varbinary' : 'fixedsizebinary'}:${byteWidth}`;
304
+ }
305
+ primary(depth) {
306
+ if (depth > 64)
307
+ throw this.error('SQL expression exceeds nesting limit');
308
+ if (this.take('(')) {
309
+ const value = this.expression(depth + 1);
310
+ this.symbol(')');
311
+ return value;
312
+ }
313
+ if (this.word('CAST')) {
314
+ this.symbol('(');
315
+ const argument = this.expression(depth + 1);
316
+ if (!this.word('AS'))
317
+ throw this.error('SQL CAST requires AS');
318
+ const result = this.cast(argument);
319
+ this.symbol(')');
320
+ return result;
321
+ }
322
+ if (this.word('ARRAY')) {
323
+ this.symbol('[');
324
+ const args = [];
325
+ do {
326
+ args.push(this.expression(depth + 1));
327
+ } while (this.take(','));
328
+ this.symbol(']');
329
+ return this.call('array', args);
330
+ }
331
+ if (this.word('CASE')) {
332
+ const clauses = [];
333
+ while (this.word('WHEN')) {
334
+ const test = this.expression(depth + 1);
335
+ if (!this.word('THEN'))
336
+ throw this.error('SQL CASE requires THEN');
337
+ clauses.push({ test, consequent: this.expression(depth + 1) });
338
+ }
339
+ if (!clauses.length)
340
+ throw this.error('SQL CASE requires WHEN');
341
+ let alternate = this.word('ELSE')
342
+ ? this.expression(depth + 1)
343
+ : this.node({ type: 'Literal', value: null, raw: 'null' });
344
+ if (!this.word('END'))
345
+ throw this.error('SQL CASE requires END');
346
+ for (let index = clauses.length - 1; index >= 0; index--) {
347
+ const { test, consequent } = clauses[index];
348
+ alternate = this.node({ type: 'ConditionalExpression', test, consequent, alternate }, [
349
+ test,
350
+ consequent,
351
+ alternate
352
+ ]);
353
+ }
354
+ return alternate;
355
+ }
356
+ this.space();
357
+ const start = this.position;
358
+ const extended = this.extendedPrimary();
359
+ if (extended)
360
+ return extended;
361
+ const quote = this.source[this.position];
362
+ if (quote === '"' || quote === "'") {
363
+ const value = this.quoted(quote);
364
+ return quote === '"'
365
+ ? this.identifier(value, depth, false)
366
+ : this.node({ type: 'Literal', value, raw: JSON.stringify(value) });
367
+ }
368
+ const number = /^[+-]?(?:\d+(?:\.\d*)?|\.\d+)(?:[eE][+-]?\d+)?/.exec(this.source.slice(this.position));
369
+ if (number) {
370
+ this.position += number[0].length;
371
+ this.token();
372
+ const value = Number(number[0]);
373
+ if (!Number.isFinite(value) || (/^[+-]?\d+$/.test(number[0]) && !Number.isSafeInteger(value)))
374
+ throw this.error('SQL numeric literal must be finite and exactly representable; use a quoted BIGINT value', start);
375
+ return this.node({ type: 'Literal', value, raw: number[0] });
376
+ }
377
+ for (const [keyword, value] of [
378
+ ['NULL', null],
379
+ ['TRUE', true],
380
+ ['FALSE', false]
381
+ ])
382
+ if (this.word(keyword))
383
+ return this.node({ type: 'Literal', value, raw: keyword.toLowerCase() });
384
+ return this.identifier(this.readIdentifier(), depth, true);
385
+ }
386
+ /** Reads an identifier in projections, source references, and field access. */
387
+ readIdentifier(member = false) {
388
+ this.space();
389
+ if (this.source[this.position] === '"')
390
+ return this.quoted('"');
391
+ const identifier = /^[A-Za-z_][A-Za-z0-9_]*/.exec(this.source.slice(this.position))?.[0];
392
+ if (!identifier ||
393
+ (!member &&
394
+ (SQL_RESERVED_WORDS.has(identifier.toUpperCase()) ||
395
+ /^(WHEN|THEN|ELSE|END)$/i.test(identifier))))
396
+ throw this.error('SQL expression requires a column, literal or function');
397
+ this.position += identifier.length;
398
+ this.token();
399
+ return identifier;
400
+ }
401
+ /** Decodes a quoted token, including doubled quote escapes. */
402
+ quoted(quote) {
403
+ const start = this.position++;
404
+ this.token();
405
+ let value = '';
406
+ while (this.position < this.source.length) {
407
+ const character = this.source[this.position++];
408
+ if (character !== quote)
409
+ value += character;
410
+ else if (this.source[this.position] === quote) {
411
+ value += quote;
412
+ this.position++;
413
+ }
414
+ else {
415
+ if (quote === '"' && !value)
416
+ throw this.error('SQL identifiers must not be empty', start);
417
+ return value;
418
+ }
419
+ }
420
+ throw this.error('Unterminated SQL expression quote', start);
421
+ }
422
+ identifier(name, depth, fold) {
423
+ if (!this.take('('))
424
+ return this.node({ type: 'Identifier', name });
425
+ const args = [];
426
+ const wildcard = fold && this.wildcardArgument(name);
427
+ if (wildcard) {
428
+ this.symbol(')');
429
+ return this.call(name, [wildcard], true);
430
+ }
431
+ if (!this.take(')')) {
432
+ do {
433
+ args.push(this.expression(depth + 1));
434
+ } while (this.take(','));
435
+ this.symbol(')');
436
+ }
437
+ return this.call(name, args, fold);
438
+ }
439
+ extendedPrimary() {
440
+ return undefined;
441
+ }
442
+ /** Lowers field access to a portable expression call for Arrow binding. */
443
+ memberAccess(object, name) {
444
+ const key = this.node({ type: 'Literal', value: name, raw: JSON.stringify(name) });
445
+ return this.call('STRUCT_EXTRACT', [object, key], true);
446
+ }
447
+ wildcardArgument(_name) {
448
+ return undefined;
449
+ }
450
+ token() {
451
+ if (++this.tokens > 4096)
452
+ throw this.error('SQL expression exceeds token limit');
453
+ }
454
+ }
455
+ //# sourceMappingURL=parse-sql-expression.js.map