@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.
- package/LICENSE +249 -0
- package/README.md +26 -2
- package/THIRD-PARTY-NOTICES.md +5 -0
- package/dist/arrow/aggregates.d.ts +46 -0
- package/dist/arrow/aggregates.d.ts.map +1 -0
- package/dist/arrow/aggregates.js +289 -0
- package/dist/arrow/aggregates.js.map +1 -0
- package/dist/arrow/buffers.d.ts +30 -0
- package/dist/arrow/buffers.d.ts.map +1 -0
- package/dist/arrow/buffers.js +177 -0
- package/dist/arrow/buffers.js.map +1 -0
- package/dist/arrow/cast.d.ts +19 -0
- package/dist/arrow/cast.d.ts.map +1 -0
- package/dist/arrow/cast.js +138 -0
- package/dist/arrow/cast.js.map +1 -0
- package/dist/arrow/compiler.d.ts +10 -0
- package/dist/arrow/compiler.d.ts.map +1 -0
- package/dist/arrow/compiler.js +1421 -0
- package/dist/arrow/compiler.js.map +1 -0
- package/dist/arrow/float16.d.ts +7 -0
- package/dist/arrow/float16.d.ts.map +1 -0
- package/dist/arrow/float16.js +26 -0
- package/dist/arrow/float16.js.map +1 -0
- package/dist/arrow/index.cjs +3220 -0
- package/dist/arrow/index.cjs.map +6 -0
- package/dist/arrow/index.d.ts +5 -0
- package/dist/arrow/index.d.ts.map +1 -0
- package/dist/arrow/index.js +7 -0
- package/dist/arrow/index.js.map +1 -0
- package/dist/arrow/like.d.ts +3 -0
- package/dist/arrow/like.d.ts.map +1 -0
- package/dist/arrow/like.js +75 -0
- package/dist/arrow/like.js.map +1 -0
- package/dist/arrow/list-values.d.ts +14 -0
- package/dist/arrow/list-values.d.ts.map +1 -0
- package/dist/arrow/list-values.js +180 -0
- package/dist/arrow/list-values.js.map +1 -0
- package/dist/arrow/predicate.d.ts +7 -0
- package/dist/arrow/predicate.d.ts.map +1 -0
- package/dist/arrow/predicate.js +10 -0
- package/dist/arrow/predicate.js.map +1 -0
- package/dist/arrow/query-arrow-aggregate-snapshots.d.ts +24 -0
- package/dist/arrow/query-arrow-aggregate-snapshots.d.ts.map +1 -0
- package/dist/arrow/query-arrow-aggregate-snapshots.js +64 -0
- package/dist/arrow/query-arrow-aggregate-snapshots.js.map +1 -0
- package/dist/arrow/query-arrow-sql.d.ts +8 -0
- package/dist/arrow/query-arrow-sql.d.ts.map +1 -0
- package/dist/arrow/query-arrow-sql.js +191 -0
- package/dist/arrow/query-arrow-sql.js.map +1 -0
- package/dist/arrow/query-arrow-table.d.ts +36 -0
- package/dist/arrow/query-arrow-table.d.ts.map +1 -0
- package/dist/arrow/query-arrow-table.js +208 -0
- package/dist/arrow/query-arrow-table.js.map +1 -0
- package/dist/arrow/query-worker-entry.d.ts +2 -0
- package/dist/arrow/query-worker-entry.d.ts.map +1 -0
- package/dist/arrow/query-worker-entry.js +7 -0
- package/dist/arrow/query-worker-entry.js.map +1 -0
- package/dist/arrow/query-worker.d.ts +65 -0
- package/dist/arrow/query-worker.d.ts.map +1 -0
- package/dist/arrow/query-worker.js +135 -0
- package/dist/arrow/query-worker.js.map +1 -0
- package/dist/arrow/registry.d.ts +4 -0
- package/dist/arrow/registry.d.ts.map +1 -0
- package/dist/arrow/registry.js +65 -0
- package/dist/arrow/registry.js.map +1 -0
- package/dist/arrow/relational-query.d.ts +36 -0
- package/dist/arrow/relational-query.d.ts.map +1 -0
- package/dist/arrow/relational-query.js +174 -0
- package/dist/arrow/relational-query.js.map +1 -0
- package/dist/arrow/replace-arrow-columns.d.ts +8 -0
- package/dist/arrow/replace-arrow-columns.d.ts.map +1 -0
- package/dist/arrow/replace-arrow-columns.js +63 -0
- package/dist/arrow/replace-arrow-columns.js.map +1 -0
- package/dist/arrow/signature.d.ts +6 -0
- package/dist/arrow/signature.d.ts.map +1 -0
- package/dist/arrow/signature.js +51 -0
- package/dist/arrow/signature.js.map +1 -0
- package/dist/arrow/temporal-cast.d.ts +9 -0
- package/dist/arrow/temporal-cast.d.ts.map +1 -0
- package/dist/arrow/temporal-cast.js +60 -0
- package/dist/arrow/temporal-cast.js.map +1 -0
- package/dist/arrow/types.d.ts +62 -0
- package/dist/arrow/types.d.ts.map +1 -0
- package/dist/arrow/types.js +5 -0
- package/dist/arrow/types.js.map +1 -0
- package/dist/arrow/worker-entry.d.ts +2 -0
- package/dist/arrow/worker-entry.d.ts.map +1 -0
- package/dist/arrow/worker-entry.js +9 -0
- package/dist/arrow/worker-entry.js.map +1 -0
- package/dist/arrow/worker.cjs +3973 -0
- package/dist/arrow/worker.cjs.map +6 -0
- package/dist/arrow/worker.d.ts +58 -0
- package/dist/arrow/worker.d.ts.map +1 -0
- package/dist/arrow/worker.js +84 -0
- package/dist/arrow/worker.js.map +1 -0
- package/dist/color/index.cjs +382 -0
- package/dist/color/index.cjs.map +6 -0
- package/dist/color/index.d.ts +26 -0
- package/dist/color/index.d.ts.map +1 -0
- package/dist/color/index.js +306 -0
- package/dist/color/index.js.map +1 -0
- package/dist/diagnostic-log.d.ts +8 -0
- package/dist/diagnostic-log.d.ts.map +1 -0
- package/dist/diagnostic-log.js +15 -0
- package/dist/diagnostic-log.js.map +1 -0
- package/dist/expressions/ast.d.ts +12 -0
- package/dist/expressions/ast.d.ts.map +1 -0
- package/dist/expressions/ast.js +112 -0
- package/dist/expressions/ast.js.map +1 -0
- package/dist/expressions/columnar-predicate.d.ts +56 -0
- package/dist/expressions/columnar-predicate.d.ts.map +1 -0
- package/dist/expressions/columnar-predicate.js +176 -0
- package/dist/expressions/columnar-predicate.js.map +1 -0
- package/dist/expressions/evaluation-error.d.ts +14 -0
- package/dist/expressions/evaluation-error.d.ts.map +1 -0
- package/dist/expressions/evaluation-error.js +26 -0
- package/dist/expressions/evaluation-error.js.map +1 -0
- package/dist/expressions/expression-eval.d.ts +96 -0
- package/dist/expressions/expression-eval.d.ts.map +1 -0
- package/dist/expressions/expression-eval.js +330 -0
- package/dist/expressions/expression-eval.js.map +1 -0
- package/dist/expressions/function-libraries.d.ts +63 -0
- package/dist/expressions/function-libraries.d.ts.map +1 -0
- package/dist/expressions/function-libraries.js +69 -0
- package/dist/expressions/function-libraries.js.map +1 -0
- package/dist/expressions/function-registry.d.ts +93 -0
- package/dist/expressions/function-registry.d.ts.map +1 -0
- package/dist/expressions/function-registry.js +139 -0
- package/dist/expressions/function-registry.js.map +1 -0
- package/dist/expressions/get.d.ts +9 -0
- package/dist/expressions/get.d.ts.map +1 -0
- package/dist/expressions/get.js +32 -0
- package/dist/expressions/get.js.map +1 -0
- package/dist/expressions/index.cjs +1888 -0
- package/dist/expressions/index.cjs.map +6 -0
- package/dist/expressions/index.d.ts +13 -0
- package/dist/expressions/index.d.ts.map +1 -0
- package/dist/expressions/index.js +14 -0
- package/dist/expressions/index.js.map +1 -0
- package/dist/expressions/numeric-functions.d.ts +277 -0
- package/dist/expressions/numeric-functions.d.ts.map +1 -0
- package/dist/expressions/numeric-functions.js +52 -0
- package/dist/expressions/numeric-functions.js.map +1 -0
- package/dist/expressions/parse-expression-string.d.ts +21 -0
- package/dist/expressions/parse-expression-string.d.ts.map +1 -0
- package/dist/expressions/parse-expression-string.js +61 -0
- package/dist/expressions/parse-expression-string.js.map +1 -0
- package/dist/expressions/predicate-expression.d.ts +7 -0
- package/dist/expressions/predicate-expression.d.ts.map +1 -0
- package/dist/expressions/predicate-expression.js +112 -0
- package/dist/expressions/predicate-expression.js.map +1 -0
- package/dist/expressions/scalar-type.d.ts +6 -0
- package/dist/expressions/scalar-type.d.ts.map +1 -0
- package/dist/expressions/scalar-type.js +23 -0
- package/dist/expressions/scalar-type.js.map +1 -0
- package/dist/expressions/vendor/jsep/runtime.d.ts +3 -0
- package/dist/expressions/vendor/jsep/runtime.d.ts.map +1 -0
- package/dist/expressions/vendor/jsep/runtime.js +972 -0
- package/dist/expressions/vendor/jsep/runtime.js.map +1 -0
- package/dist/expressions/vendor/jsep/types.d.ts +148 -0
- package/dist/expressions/vendor/jsep/types.d.ts.map +1 -0
- package/dist/expressions/vendor/jsep/types.js +6 -0
- package/dist/expressions/vendor/jsep/types.js.map +1 -0
- package/dist/index.cjs +4865 -0
- package/dist/index.cjs.map +6 -0
- package/dist/index.d.ts +9 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +10 -0
- package/dist/index.js.map +1 -0
- package/dist/math/index.cjs +444 -0
- package/dist/math/index.cjs.map +6 -0
- package/dist/math/index.d.ts +44 -0
- package/dist/math/index.d.ts.map +1 -0
- package/dist/math/index.js +182 -0
- package/dist/math/index.js.map +1 -0
- package/dist/scales/arrow-domains.d.ts +15 -0
- package/dist/scales/arrow-domains.d.ts.map +1 -0
- package/dist/scales/arrow-domains.js +124 -0
- package/dist/scales/arrow-domains.js.map +1 -0
- package/dist/scales/arrow-scales.cjs +3837 -0
- package/dist/scales/arrow-scales.cjs.map +6 -0
- package/dist/scales/arrow-scales.d.ts +20 -0
- package/dist/scales/arrow-scales.d.ts.map +1 -0
- package/dist/scales/arrow-scales.js +109 -0
- package/dist/scales/arrow-scales.js.map +1 -0
- package/dist/scales/compile-scale.d.ts +7 -0
- package/dist/scales/compile-scale.d.ts.map +1 -0
- package/dist/scales/compile-scale.js +195 -0
- package/dist/scales/compile-scale.js.map +1 -0
- package/dist/scales/hdr-colors.d.ts +13 -0
- package/dist/scales/hdr-colors.d.ts.map +1 -0
- package/dist/scales/hdr-colors.js +115 -0
- package/dist/scales/hdr-colors.js.map +1 -0
- package/dist/scales/index.cjs +1214 -0
- package/dist/scales/index.cjs.map +6 -0
- package/dist/scales/index.d.ts +9 -0
- package/dist/scales/index.d.ts.map +1 -0
- package/dist/scales/index.js +10 -0
- package/dist/scales/index.js.map +1 -0
- package/dist/scales/palettes.d.ts +5 -0
- package/dist/scales/palettes.d.ts.map +1 -0
- package/dist/scales/palettes.js +85 -0
- package/dist/scales/palettes.js.map +1 -0
- package/dist/scales/parse-sql-scale.d.ts +14 -0
- package/dist/scales/parse-sql-scale.d.ts.map +1 -0
- package/dist/scales/parse-sql-scale.js +165 -0
- package/dist/scales/parse-sql-scale.js.map +1 -0
- package/dist/scales/quantile-sketch.d.ts +22 -0
- package/dist/scales/quantile-sketch.d.ts.map +1 -0
- package/dist/scales/quantile-sketch.js +108 -0
- package/dist/scales/quantile-sketch.js.map +1 -0
- package/dist/scales/scale-types.d.ts +92 -0
- package/dist/scales/scale-types.d.ts.map +1 -0
- package/dist/scales/scale-types.js +119 -0
- package/dist/scales/scale-types.js.map +1 -0
- package/dist/scales/streaming-domains.d.ts +18 -0
- package/dist/scales/streaming-domains.d.ts.map +1 -0
- package/dist/scales/streaming-domains.js +109 -0
- package/dist/scales/streaming-domains.js.map +1 -0
- package/dist/sql/bind-sql-predicate.d.ts +4 -0
- package/dist/sql/bind-sql-predicate.d.ts.map +1 -0
- package/dist/sql/bind-sql-predicate.js +11 -0
- package/dist/sql/bind-sql-predicate.js.map +1 -0
- package/dist/sql/index.cjs +1588 -0
- package/dist/sql/index.cjs.map +6 -0
- package/dist/sql/index.d.ts +10 -0
- package/dist/sql/index.d.ts.map +1 -0
- package/dist/sql/index.js +10 -0
- package/dist/sql/index.js.map +1 -0
- package/dist/sql/parse-sql-expression.d.ts +44 -0
- package/dist/sql/parse-sql-expression.d.ts.map +1 -0
- package/dist/sql/parse-sql-expression.js +455 -0
- package/dist/sql/parse-sql-expression.js.map +1 -0
- package/dist/sql/parse-sql-predicate.d.ts +13 -0
- package/dist/sql/parse-sql-predicate.d.ts.map +1 -0
- package/dist/sql/parse-sql-predicate.js +365 -0
- package/dist/sql/parse-sql-predicate.js.map +1 -0
- package/dist/sql/parse-sql-query.d.ts +8 -0
- package/dist/sql/parse-sql-query.d.ts.map +1 -0
- package/dist/sql/parse-sql-query.js +66 -0
- package/dist/sql/parse-sql-query.js.map +1 -0
- package/dist/sql/parse-sql-select.d.ts +55 -0
- package/dist/sql/parse-sql-select.d.ts.map +1 -0
- package/dist/sql/parse-sql-select.js +244 -0
- package/dist/sql/parse-sql-select.js.map +1 -0
- package/dist/sql/parse-sql-statement.d.ts +50 -0
- package/dist/sql/parse-sql-statement.d.ts.map +1 -0
- package/dist/sql/parse-sql-statement.js +182 -0
- package/dist/sql/parse-sql-statement.js.map +1 -0
- package/dist/sql/query-types.d.ts +56 -0
- package/dist/sql/query-types.d.ts.map +1 -0
- package/dist/sql/query-types.js +5 -0
- package/dist/sql/query-types.js.map +1 -0
- package/dist/sql/sql-parse-error.d.ts +13 -0
- package/dist/sql/sql-parse-error.d.ts.map +1 -0
- package/dist/sql/sql-parse-error.js +20 -0
- package/dist/sql/sql-parse-error.js.map +1 -0
- package/dist/sql/sql-predicate-schema.d.ts +164 -0
- package/dist/sql/sql-predicate-schema.d.ts.map +1 -0
- package/dist/sql/sql-predicate-schema.js +249 -0
- package/dist/sql/sql-predicate-schema.js.map +1 -0
- package/dist/sql/sql-predicate-types.d.ts +48 -0
- package/dist/sql/sql-predicate-types.d.ts.map +1 -0
- package/dist/sql/sql-predicate-types.js +9 -0
- package/dist/sql/sql-predicate-types.js.map +1 -0
- package/dist/sql/sql-predicate.d.ts +6 -0
- package/dist/sql/sql-predicate.d.ts.map +1 -0
- package/dist/sql/sql-predicate.js +8 -0
- package/dist/sql/sql-predicate.js.map +1 -0
- package/package.json +92 -4
- package/src/arrow/aggregates.ts +386 -0
- package/src/arrow/buffers.ts +177 -0
- package/src/arrow/cast.ts +160 -0
- package/src/arrow/compiler.ts +1659 -0
- package/src/arrow/float16.ts +25 -0
- package/src/arrow/index.ts +22 -0
- package/src/arrow/like.ts +72 -0
- package/src/arrow/list-values.ts +200 -0
- package/src/arrow/predicate.ts +19 -0
- package/src/arrow/query-arrow-aggregate-snapshots.ts +107 -0
- package/src/arrow/query-arrow-sql.ts +227 -0
- package/src/arrow/query-arrow-table.ts +298 -0
- package/src/arrow/query-worker-entry.ts +8 -0
- package/src/arrow/query-worker.ts +190 -0
- package/src/arrow/registry.ts +86 -0
- package/src/arrow/relational-query.ts +247 -0
- package/src/arrow/replace-arrow-columns.ts +71 -0
- package/src/arrow/signature.ts +50 -0
- package/src/arrow/temporal-cast.ts +66 -0
- package/src/arrow/types.ts +76 -0
- package/src/arrow/worker-entry.ts +10 -0
- package/src/arrow/worker.ts +139 -0
- package/src/color/index.ts +405 -0
- package/src/diagnostic-log.ts +20 -0
- package/src/expressions/ast.ts +141 -0
- package/src/expressions/columnar-predicate.ts +293 -0
- package/src/expressions/evaluation-error.ts +29 -0
- package/src/expressions/expression-eval.ts +480 -0
- package/src/expressions/function-libraries.ts +126 -0
- package/src/expressions/function-registry.ts +171 -0
- package/src/expressions/get.ts +37 -0
- package/src/expressions/index.ts +40 -0
- package/src/expressions/numeric-functions.ts +99 -0
- package/src/expressions/parse-expression-string.ts +80 -0
- package/src/expressions/predicate-expression.ts +128 -0
- package/src/expressions/scalar-type.ts +39 -0
- package/src/expressions/vendor/jsep/LICENSE.txt +23 -0
- package/src/expressions/vendor/jsep/README.md +22 -0
- package/src/expressions/vendor/jsep/runtime.ts +949 -0
- package/src/expressions/vendor/jsep/types.ts +191 -0
- package/src/index.ts +40 -0
- package/src/math/index.ts +235 -0
- package/src/scales/arrow-domains.ts +131 -0
- package/src/scales/arrow-scales.ts +156 -0
- package/src/scales/compile-scale.ts +217 -0
- package/src/scales/hdr-colors.ts +126 -0
- package/src/scales/index.ts +35 -0
- package/src/scales/palettes.ts +86 -0
- package/src/scales/parse-sql-scale.ts +195 -0
- package/src/scales/quantile-sketch.ts +106 -0
- package/src/scales/scale-types.ts +224 -0
- package/src/scales/streaming-domains.ts +133 -0
- package/src/sql/bind-sql-predicate.ts +21 -0
- package/src/sql/index.ts +28 -0
- package/src/sql/parse-sql-expression.ts +457 -0
- package/src/sql/parse-sql-predicate.ts +454 -0
- package/src/sql/parse-sql-query.ts +72 -0
- package/src/sql/parse-sql-select.ts +266 -0
- package/src/sql/parse-sql-statement.ts +242 -0
- package/src/sql/query-types.ts +71 -0
- package/src/sql/sql-parse-error.ts +33 -0
- package/src/sql/sql-predicate-schema.ts +279 -0
- package/src/sql/sql-predicate-types.ts +91 -0
- 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
|