@loaders.gl/sql 5.0.0-alpha.9 → 5.0.0-beta.1
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 +2 -30
- package/README.md +15 -10
- package/THIRD-PARTY-NOTICES.md +17 -0
- package/dist/arrow-table-source.d.ts +5 -5
- package/dist/arrow-table-source.d.ts.map +1 -1
- package/dist/arrow-table-source.js +3 -3
- package/dist/arrow-table-source.js.map +1 -1
- package/dist/compile-table-query.d.ts +3 -3
- package/dist/compile-table-query.d.ts.map +1 -1
- package/dist/compile-table-query.js +2 -2
- package/dist/compile-table-query.js.map +1 -1
- package/dist/duckdb-sql-source.d.ts +22 -13
- package/dist/duckdb-sql-source.d.ts.map +1 -1
- package/dist/duckdb-sql-source.js +40 -16
- package/dist/duckdb-sql-source.js.map +1 -1
- package/dist/index.cjs +218 -169
- package/dist/index.cjs.map +2 -2
- package/dist/index.d.ts +12 -12
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +7 -7
- package/dist/index.js.map +1 -1
- package/dist/snowflake-sql-source.d.ts +16 -12
- package/dist/snowflake-sql-source.d.ts.map +1 -1
- package/dist/snowflake-sql-source.js +1 -1
- package/dist/snowflake-sql-source.js.map +1 -1
- package/dist/sql-source.d.ts +9 -9
- package/dist/sql-source.d.ts.map +1 -1
- package/dist/sql-source.js +2 -2
- package/dist/sql-source.js.map +1 -1
- package/dist/sql-types.d.ts +13 -2
- package/dist/sql-types.d.ts.map +1 -1
- package/dist/sql-utils.d.ts +2 -3
- package/dist/sql-utils.d.ts.map +1 -1
- package/dist/sql-utils.js +1 -34
- package/dist/sql-utils.js.map +1 -1
- package/package.json +5 -26
- package/src/arrow-table-source.ts +7 -7
- package/src/compile-table-query.ts +4 -4
- package/src/duckdb-sql-source.ts +47 -19
- package/src/index.ts +16 -11
- package/src/snowflake-sql-source.ts +2 -2
- package/src/sql-source.ts +5 -5
- package/src/sql-types.ts +14 -2
- package/src/sql-utils.ts +2 -40
- package/dist/arrow-query.cjs +0 -1404
- package/dist/arrow-query.cjs.map +0 -6
- package/dist/arrow-query.d.ts +0 -5
- package/dist/arrow-query.d.ts.map +0 -1
- package/dist/arrow-query.js +0 -6
- package/dist/arrow-query.js.map +0 -1
- package/dist/bind-sql-predicate.d.ts +0 -4
- package/dist/bind-sql-predicate.d.ts.map +0 -1
- package/dist/bind-sql-predicate.js +0 -11
- package/dist/bind-sql-predicate.js.map +0 -1
- package/dist/parse-sql-predicate.d.ts +0 -10
- package/dist/parse-sql-predicate.d.ts.map +0 -1
- package/dist/parse-sql-predicate.js +0 -322
- package/dist/parse-sql-predicate.js.map +0 -1
- package/dist/query-arrow-table.d.ts +0 -83
- package/dist/query-arrow-table.d.ts.map +0 -1
- package/dist/query-arrow-table.js +0 -663
- package/dist/query-arrow-table.js.map +0 -1
- package/dist/sql-predicate-schema.d.ts +0 -156
- package/dist/sql-predicate-schema.d.ts.map +0 -1
- package/dist/sql-predicate-schema.js +0 -226
- package/dist/sql-predicate-schema.js.map +0 -1
- package/dist/sql-predicate-types.d.ts +0 -45
- package/dist/sql-predicate-types.d.ts.map +0 -1
- package/dist/sql-predicate-types.js +0 -9
- package/dist/sql-predicate-types.js.map +0 -1
- package/dist/sql-predicate-zod.cjs +0 -54
- package/dist/sql-predicate-zod.cjs.map +0 -6
- package/dist/sql-predicate-zod.d.ts +0 -11
- package/dist/sql-predicate-zod.d.ts.map +0 -1
- package/dist/sql-predicate-zod.js +0 -45
- package/dist/sql-predicate-zod.js.map +0 -1
- package/dist/sql-predicate.cjs +0 -607
- package/dist/sql-predicate.cjs.map +0 -6
- package/dist/sql-predicate.d.ts +0 -6
- package/dist/sql-predicate.d.ts.map +0 -1
- package/dist/sql-predicate.js +0 -8
- package/dist/sql-predicate.js.map +0 -1
- package/dist/table-query-capabilities.d.ts +0 -6
- package/dist/table-query-capabilities.d.ts.map +0 -1
- package/dist/table-query-capabilities.js +0 -26
- package/dist/table-query-capabilities.js.map +0 -1
- package/dist/table-query.cjs +0 -286
- package/dist/table-query.cjs.map +0 -6
- package/dist/table-query.d.ts +0 -29
- package/dist/table-query.d.ts.map +0 -1
- package/dist/table-query.js +0 -30
- package/dist/table-query.js.map +0 -1
- package/src/arrow-query.ts +0 -17
- package/src/bind-sql-predicate.ts +0 -21
- package/src/parse-sql-predicate.ts +0 -381
- package/src/query-arrow-table.ts +0 -846
- package/src/sql-predicate-schema.ts +0 -251
- package/src/sql-predicate-types.ts +0 -87
- package/src/sql-predicate-zod.ts +0 -52
- package/src/sql-predicate.ts +0 -28
- package/src/table-query-capabilities.ts +0 -29
- package/src/table-query.ts +0 -78
package/dist/arrow-query.cjs.map
DELETED
|
@@ -1,6 +0,0 @@
|
|
|
1
|
-
{
|
|
2
|
-
"version": 3,
|
|
3
|
-
"sources": ["../src/arrow-query.ts", "../src/query-arrow-table.ts", "../../schema-utils/src/lib/schema/data-type.ts", "../../schema-utils/src/lib/schema/convert-arrow-schema.ts", "../../schema-utils/src/lib/schema/deduce-table-schema.ts", "../../schema-utils/src/lib/table/tables/make-table.ts", "../src/sql-utils.ts", "../../loader-utils/src/lib/scan-utils/columnar-predicate.ts", "../../loader-utils/src/lib/scan-utils/table-query.ts", "../../loader-utils/src/lib/scan-utils/relational-query.ts", "../src/sql-predicate-types.ts", "../src/sql-predicate-schema.ts", "../src/table-query-capabilities.ts", "../src/table-query.ts"],
|
|
4
|
-
"mappings": ";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA;;;;wBAAAA;EAAA;;;;;ACIA,IAAAC,SAAuB;;;ACOvB,mBAAyC;AAGlC,SAAS,qBACd,OACA,oBAA+B,WACrB;AACV,MAAI,iBAAiB,MAAM;AACzB,WAAO;AAAA,EACT;AACA,MAAI,OAAO,UAAU,UAAU;AAC7B,WAAO;AAAA,EACT;AACA,MAAI,OAAO,UAAU,WAAW;AAC9B,WAAO;AAAA,EACT;AACA,MAAI,OAAO,UAAU,UAAU;AAC7B,WAAO;AAAA,EACT;AACA,MAAI,UAAU,QAAQ,UAAU,aAAa;AAC3C,WAAO;AAAA,EACT;AACA,SAAO;AACT;AAKO,SAAS,qBAAqB,OAAuD;AAC1F,MAAI,OAAO,0BAA0B,KAAmB;AACxD,MAAI,SAAS,QAAQ;AACnB,WAAO,EAAC,MAAM,UAAU,MAAK;AAAA,EAC/B;AACA,MAAI,MAAM,SAAS,GAAG;AACpB,WAAO,qBAAqB,MAAM,CAAC,CAAC;AACpC,WAAO,EAAC,MAAM,UAAU,KAAI;AAAA,EAC9B;AAEA,SAAO,EAAC,MAAM,QAAQ,UAAU,KAAI;AACtC;AAKO,SAAS,0BAA0B,OAAgC;AACxE,MAAI,OAAO,iBAAiB,eAAe,iBAAiB,cAAc;AACxE,WAAO;AAAA,EACT;AACA,UAAQ,MAAM,aAAa;AAAA,IACzB,KAAK;AACH,aAAO;AAAA,IACT,KAAK;AAAA,IACL,KAAK;AACH,aAAO;AAAA,IACT,KAAK;AACH,aAAO;AAAA,IACT,KAAK;AACH,aAAO;AAAA,IACT,KAAK;AACH,aAAO;AAAA,IACT,KAAK;AACH,aAAO;AAAA,IACT,KAAK;AACH,aAAO;AAAA,IACT,KAAK;AACH,aAAO;AAAA,IACT,KAAK;AACH,aAAO;AAAA,IACT,KAAK;AACH,aAAO;AAAA,IACT;AACE,aAAO;AAAA,EACX;AACF;;;AC/EA,YAAuB;AAgDhB,SAAS,qBAAqB,aAAmC;AACtE,SAAO,qBAAqB,WAAW;AACzC;AAWO,SAAS,qBAAqB,aAAmC;AACtE,SAAO;AAAA,IACL,QAAQ,YAAY,OAAO,IAAI,gBAAc,oBAAoB,UAAU,CAAC;AAAA,IAC5E,UAAU,uBAAuB,YAAY,QAAQ;AAAA,EACvD;AACF;AAcO,SAAS,uBAAuB,eAAoD;AACzF,SAAO,OAAO,YAAY,aAAa;AACzC;AAQO,SAAS,oBAAoB,OAA2B;AAC7D,SAAO;AAAA,IACL,MAAM,MAAM;AAAA,IACZ,MAAM,mBAAmB,MAAM,IAAI;AAAA,IACnC,UAAU,MAAM;AAAA,IAChB,UAAU,uBAAuB,MAAM,QAAQ;AAAA,EACjD;AACF;AAiBO,SAAS,mBAAmB,WAAqC;AACtE,MAAI,gBAAgB,WAAW,YAAY,GAAG;AAC5C,WAAO;AAAA,EACT;AACA,MAAI,gBAAgB,WAAW,UAAU,GAAG;AAC1C,WAAO;AAAA,EACT;AACA,MAAI,oBAAoB,WAAW,WAAW,GAAG;AAC/C,UAAM,gBAAgB;AACtB,WAAO;AAAA,MACL,MAAM;AAAA,MACN,UAAU,CAAC,oBAAoB,cAAc,UAAU,CAAC;AAAA,IAC1D;AAAA,EACF;AAEA,UAAQ,UAAU,aAAa;AAAA,IAC7B,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,aAAO;AAAA,QACL,MAAM;AAAA,QACN,WAAY,UAAoC;AAAA,MAClD;AAAA,IACF,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,YAAM,UAAU;AAChB,aAAO,GAAG,QAAQ,WAAW,KAAK,GAAG,MAAM,QAAQ,QAAQ;AAAA,IAC7D,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,YAAM,YAAa,UAA0B;AAE7C,cAAQ,WAAW;AAAA,QACjB,KAAW,gBAAU;AACnB,iBAAO;AAAA,QACT,KAAW,gBAAU;AACnB,iBAAO;AAAA,QACT,KAAW,gBAAU;AACnB,iBAAO;AAAA,QACT;AACE,iBAAO;AAAA,MACX;AAAA,IACF,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,YAAM,UAAU;AAChB,aAAO;AAAA,QACL,MAAM;AAAA,QACN,UAAU,QAAQ;AAAA,QAClB,WAAW,QAAQ;AAAA,QACnB,OAAO,QAAQ;AAAA,MACjB;AAAA,IACF,KAAW;AACT,YAAM,WAAY,UAA0B;AAC5C,aAAO,aAAmB,eAAS,MAAM,aAAa;AAAA,IACxD,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,YAAM,WAAY,UAAyB;AAC3C,cAAQ,UAAU;AAAA,QAChB,KAAW,eAAS;AAClB,iBAAO;AAAA,QACT,KAAW,eAAS;AAClB,iBAAO;AAAA,QACT,KAAW,eAAS;AAClB,iBAAO;AAAA,QACT,KAAW,eAAS;AAClB,iBAAO;AAAA,QACT;AACE,iBAAO;AAAA,MACX;AAAA,IACF,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,YAAM,gBAAiB,UAA8B;AACrD,cAAQ,eAAe;AAAA,QACrB,KAAW,eAAS;AAClB,iBAAO;AAAA,QACT,KAAW,eAAS;AAClB,iBAAO;AAAA,QACT,KAAW,eAAS;AAClB,iBAAO;AAAA,QACT,KAAW,eAAS;AAClB,iBAAO;AAAA,QACT;AACE,iBAAO;AAAA,MACX;AAAA,IACF,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,YAAM,eAAgB,UAA6B;AACnD,cAAQ,cAAc;AAAA,QACpB,KAAW,mBAAa;AACtB,iBAAO;AAAA,QACT,KAAW,mBAAa;AACtB,iBAAO;AAAA,QACT;AACE,iBAAO;AAAA,MACX;AAAA,IACF,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,YAAM,UAAU;AAChB,aAAO;AAAA,QACL,MAAM;AAAA,QACN,YAAY,QAAQ;AAAA,QACpB,UAAU,QAAQ,SAAS,IAAI,gBAAc,oBAAoB,UAAU,CAAC;AAAA,MAC9E;AAAA,IACF,KAAW;AACT,YAAM,WAAW;AACjB,YAAM,YAAY,SAAS;AAC3B,aAAO;AAAA,QACL,MAAM;AAAA,QACN,UAAU,CAAC,oBAAoB,SAAS,CAAC;AAAA,MAC3C;AAAA,IACF,KAAW;AACT,YAAM,gBAAgB;AACtB,aAAO;AAAA,QACL,MAAM;AAAA,QACN,UAAU,cAAc;AAAA,QACxB,UAAU,CAAC,oBAAoB,cAAc,SAAS,CAAC,CAAC,CAAC;AAAA,MAC3D;AAAA,IACF,KAAW;AACT,YAAM,aAAa;AACnB,aAAO;AAAA,QACL,MAAM;AAAA,QACN,UAAU,WAAW,SAAS,IAAI,gBAAc,oBAAoB,UAAU,CAAC;AAAA,MACjF;AAAA,IACF,KAAW;AAAA,IACX,KAAW;AACT,YAAM,YAAY;AAClB,aAAO;AAAA,QACL,MAAM,qBAA2B,mBAAa,gBAAgB;AAAA,QAC9D,SAAS,UAAU;AAAA,QACnB,UAAU,UAAU,SAAS,IAAI,gBAAc,oBAAoB,UAAU,CAAC;AAAA,QAC9E,oBAAoB,EAAC,GAAG,UAAU,mBAAkB;AAAA,MACtD;AAAA,IACF,KAAW;AACT,YAAM,iBAAiB;AACvB,aAAO;AAAA,QACL,MAAM;AAAA,QACN,IAAI,eAAe;AAAA,QACnB,SAAS,gCAAgC,eAAe,OAAO;AAAA,QAC/D,YAAY,mBAAmB,eAAe,UAAU;AAAA,QACxD,WAAW,eAAe;AAAA,MAC5B;AAAA,IACF;AACE,YAAM,IAAI,MAAM,6BAA6B,UAAU,YAAY,IAAI,EAAE;AAAA,EAC7E;AACF;AAqIA,SAAS,4BACP,UACqC;AACrC,SAAQ,MAA+C,QAAQ;AACjE;AAEA,SAAS,gBACP,WACA,cACS;AACT,QAAM,cAAc,4BAA4B,YAAY;AAC5D,MAAI,eAAe,qBAAqB,aAAa;AACnD,WAAO;AAAA,EACT;AAEA,QAAM,SAAe;AACrB,QAAM,QAAQ,iBAAiB,eAAe,OAAO,eAAe,OAAO;AAC3E,SAAO,QAAQ,+BAAQ,UAAU;AACnC;AAEA,SAAS,oBACP,WACA,UACS;AACT,QAAM,cAAc,4BAA4B,QAAQ;AACxD,SAAO,QAAQ,eAAe,qBAAqB,WAAW;AAChE;AAmCA,SAAS,gCAAgC,WAAoC;AAC3E,MAAI,qBAA2B,WAAK;AAClC,UAAM,SAAS,UAAU,WAAW,QAAQ;AAC5C,UAAM,UAAU,GAAG,MAAM,GAAG,UAAU,QAAQ;AAC9C,QAAI,0BAA0B,OAAO,GAAG;AACtC,aAAO;AAAA,IACT;AAAA,EACF;AAEA,UAAQ,UAAU,aAAa;AAAA,IAC7B,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,aAAO;AAAA,IACT,KAAW;AACT,aAAO;AAAA,IACT;AACE,YAAM,IAAI,MAAM,8CAA8C,UAAU,YAAY,IAAI,EAAE;AAAA,EAC9F;AACF;AAGA,SAAS,0BAA0B,SAAqC;AACtE,SAAO,CAAC,QAAQ,SAAS,SAAS,SAAS,UAAU,QAAQ,EAAE,SAAS,OAAO;AACjF;;;ACrgBO,SAAS,kBAAkB,OAAsB;AACtD,UAAQ,MAAM,OAAO;AAAA,IACnB,KAAK;AAAA,IACL,KAAK;AACH,aAAO,qBAAqB,MAAM,IAAI;AAAA,IAExC,KAAK;AACH,aAAO,wBAAwB,MAAM,QAAQ;AAAA,IAE/C,KAAK;AACH,aAAO,wBAAwB,MAAM,IAAI;AAAA,IAE3C,KAAK;AAAA,IACL;AACE,YAAM,IAAI,MAAM,eAAe;AAAA,EACnC;AACF;AASA,SAAS,wBAAwB,eAAmD;AAClF,QAAM,SAAkB,CAAC;AACzB,aAAW,CAAC,YAAY,MAAM,KAAK,OAAO,QAAQ,aAAa,GAAG;AAChE,UAAM,QAAQ,sBAAsB,QAAQ,UAAU;AACtD,WAAO,KAAK,KAAK;AAAA,EACnB;AACA,SAAO,EAAC,QAAQ,UAAU,CAAC,EAAC;AAC9B;AAGA,SAAS,qBAAqB,UAA4D;AACxF,MAAI,CAAC,SAAS,QAAQ;AACpB,UAAM,IAAI,MAAM,yBAAyB;AAAA,EAC3C;AACA,QAAM,SAAkB,CAAC;AACzB,QAAM,OAAO,SAAS,CAAC;AAIvB,aAAW,CAAC,YAAY,KAAK,KAAK,OAAO,QAAQ,IAAI,GAAG;AACtD,WAAO,KAAK,qBAAqB,OAAO,UAAU,CAAC;AAAA,EACrD;AAEA,SAAO,EAAC,QAAQ,UAAU,CAAC,EAAC;AAC9B;AAGA,SAAS,wBAAwB,UAAiE;AAChG,MAAI,CAAC,SAAS,QAAQ;AACpB,UAAM,IAAI,MAAM,yBAAyB;AAAA,EAC3C;AACA,QAAM,SAAkB,CAAC;AACzB,QAAM,OAAO,SAAS,CAAC,EAAE,cAAc,CAAC;AAIxC,aAAW,CAAC,YAAY,KAAK,KAAK,OAAO,QAAQ,IAAI,GAAG;AACtD,WAAO,KAAK,qBAAqB,OAAO,UAAU,CAAC;AAAA,EACrD;AAEA,SAAO,EAAC,QAAQ,UAAU,CAAC,EAAC;AAC9B;AAGA,SAAS,sBAAsB,QAAmB,MAAqB;AACrE,MAAI,YAAY,OAAO,MAAM,GAAG;AAC9B,UAAM,OAAO,qBAAqB,MAAM;AACxC,WAAO;AAAA,MACL;AAAA,MACA,MAAM,KAAK,QAAQ;AAAA,MACnB,UAAU,KAAK;AAAA;AAAA,IAEjB;AAAA,EACF;AAEA,MAAI,MAAM,QAAQ,MAAM,KAAK,OAAO,SAAS,GAAG;AAC9C,UAAM,QAAQ,OAAO,CAAC;AACtB,UAAM,OAAO,qBAAqB,KAAK;AAEvC,WAAO;AAAA,MACL;AAAA,MACA;AAAA,MACA,UAAU;AAAA;AAAA,IAEZ;AAAA,EACF;AAEA,QAAM,IAAI,MAAM,aAAa;AAC/B;AAGA,SAAS,qBAAqB,OAAgB,MAAqB;AACjE,QAAM,OAAO,qBAAqB,KAAK;AACvC,SAAO;AAAA,IACL;AAAA,IACA;AAAA,IACA,UAAU;AAAA;AAAA,EAEZ;AACF;;;AClHA,IAAAC,SAAuB;AAmBhB,SAAS,kBAAkB,MAAsB;AACtD,MAAI;AACJ,UAAQ,sBAAsB,IAAI,GAAG;AAAA,IACnC,KAAK;AACH,cAAQ,EAAC,OAAO,mBAAmB,KAAyB;AAC5D;AAAA,IACF,KAAK;AACH,cAAQ,EAAC,OAAO,oBAAoB,KAAwC;AAC5E;AAAA,IACF,KAAK;AACH,cAAQ,EAAC,OAAO,kBAAkB,KAAoD;AACtF;AAAA,IACF,KAAK;AACH,cAAQ,EAAC,OAAO,eAAe,KAAyB;AACxD;AAAA,IACF;AACE,YAAM,IAAI,MAAM,OAAO;AAAA,EAC3B;AACA,QAAM,SAAS,kBAAkB,KAAK;AACtC,SAAO,EAAC,GAAG,OAAO,OAAM;AAC1B;AAGA,SAAS,sBAAsB,MAAM;AACnC,MAAI,gBAAsB,cAAO;AAC/B,WAAO;AAAA,EACT;AAEA,MAAI,MAAM,QAAQ,IAAI,GAAG;AACvB,QAAI,KAAK,WAAW,GAAG;AACrB,YAAM,IAAI,MAAM,mCAAmC;AAAA,IACrD;AAGA,UAAM,WAAW,KAAK,CAAC;AAEvB,QAAI,MAAM,QAAQ,QAAQ,GAAG;AAC3B,aAAO;AAAA,IACT;AAEA,QAAI,YAAY,OAAO,aAAa,UAAU;AAC5C,aAAO;AAAA,IACT;AAAA,EACF;AAEA,MAAI,QAAQ,OAAO,SAAS,UAAU;AACpC,WAAO;AAAA,EACT;AAEA,QAAM,IAAI,MAAM,eAAe;AACjC;;;ACrEA,IAAAC,SAAuB;AAsBjB,SAAU,wBAAwB,MAA+B;AACrE,QAAM,QACJ,KAAK,SAAS,IACV,kBAAkB,IAAI,IACtB,EAAC,OAAO,oBAAoB,QAAQ,EAAC,QAAQ,CAAA,GAAI,UAAU,CAAA,EAAE,GAAG,MAAM,KAAI;AAChF,QAAM,SAAS,2BAA2B,KAAK;AAE/C,MAAI,MAAM,KAAK,WAAW,KAAK,OAAO,OAAO,WAAW,GAAG;AACzD,WAAO;MACL,OAAO;MACP;MACA,MAAM,IAAU,aAAM,IAAU,cAAO,CAAA,CAAE,CAAC;;EAE9C;AAEA,SAAO;IACL,OAAO;IACP;IACA,MAAY,qBAAc,MAAM,IAAI;;AAExC;AAiEA,SAAS,2BAA2B,OAAqB;AACvD,SAAO;IACL,GAAG,MAAM;IACT,QAAQ,MAAM,OAAQ,OAAO,IAAI,CAAC,UAAgB;AAChD,UAAI,MAAM,SAAS,QAAQ;AACzB,eAAO;MACT;AAEA,YAAM,eAAe,MAAM,KAAK,IAAI,SAAO,IAAI,MAAM,IAAI,CAAC;AAC1D,YAAM,eAAe,qBAAqB,YAAY;AACtD,aAAO,EAAC,GAAG,OAAO,MAAM,aAAa,MAAM,UAAU,aAAa,SAAQ;IAC5E,CAAC;;AAEL;;;AC3CO,SAAS,4BACd,WACU;AACV,SAAO,CAAC,GAAG,IAAI,IAAI,0BAA0B,SAAS,EAAE,IAAI,UAAQ,KAAK,CAAC,CAAC,CAAC,CAAC;AAC/E;AAEO,SAAS,yBAAyB,UAA+C;AACtF,SAAO,OAAO,SAAS,aAAa,WAAW,CAAC,SAAS,QAAQ,IAAI,CAAC,GAAG,SAAS,QAAQ;AAC5F;AAEO,SAAS,0BACd,WACY;AACZ,QAAM,QAAQ,oBAAI,IAAsB;AACxC,yBAAuB,WAAW,WAAS;AACzC,QAAI,cAAc,MAAM,KAAK,CAAC,GAAG;AAC/B,YAAM,OAAO,yBAAyB,MAAM,KAAK,CAAC,CAAC;AACnD,YAAM,IAAI,KAAK,KAAK,IAAI,GAAG,IAAI;AAAA,IACjC;AAAA,EACF,CAAC;AACD,SAAO,CAAC,GAAG,MAAM,OAAO,CAAC;AAC3B;AAwCO,SAAS,0BACd,WACA,kBACM;AACN,yBAAuB,WAAW,WAAS;AACzC,QAAI,MAAM,OAAO,SAAS,MAAM,OAAO,MAAM;AAC3C,UAAI,MAAM,KAAK,SAAS;AACtB,cAAM,IAAI,MAAM,sBAAsB,MAAM,EAAE,yCAAyC;AACzF;AAAA,IACF;AACA,QAAI,MAAM,OAAO,MAAO;AACxB,UAAM,OAAO;AACb,UAAM,OAAO,yBAAyB,KAAK,KAAK,CAAC,CAAC;AAClD,QAAI,CAAC,KAAK,UAAU,KAAK,KAAK,eAAa,CAAC,SAAS,GAAG;AACtD,YAAM,IAAI,MAAM,iEAAiE;AAAA,IACnF;AACA,QAAI,CAAC,iBAAiB,IAAI,KAAK,CAAC,CAAC;AAC/B,YAAM,IAAI,MAAM,wCAAwC,KAAK,KAAK,GAAG,CAAC,EAAE;AAC1E,QAAI,KAAK,OAAO,QAAQ,KAAK,KAAK,CAAC,EAAE,WAAW,GAAG;AACjD,YAAM,IAAI,MAAM,mDAAmD;AAAA,IACrE;AAAA,EACF,CAAC;AACH;AAGO,SAAS,6BAA6B,OAAqD;AAChG,QAAM,iBAAiB;AACvB,SACE,OAAO,UAAU,YACjB,UAAU,QACV,CAAC,MAAM,QAAQ,KAAK,KACpB,OAAO,KAAK,KAAK,EAAE,WAAW,KAC9B,OAAO,OAAO,OAAO,WAAW,KAChC,OAAO,eAAe,cAAc,YACpC,eAAe,UAAU,SAAS;AAEtC;AAiIA,SAAS,uBACP,WACA,SACM;AACN,UAAQ,SAAS;AACjB,MAAI,UAAU,OAAO,SAAS,UAAU,OAAO;AAC7C,cAAU,KAAK,QAAQ,WAAS,uBAAuB,OAAO,OAAO,CAAC;AAAA,WAC/D,UAAU,OAAO,MAAO,wBAAuB,UAAU,KAAK,CAAC,GAAG,OAAO;AACpF;;;ACtNO,SAAS,eAKd,mBACA,UAAyC,CAAC,GACd;AAC5B,4BAA0B,mBAAmB,OAAO;AAEpD,QAAM,oBAAoB,QAAQ,UAAU,CAAC,GAAG,QAAQ,OAAO,IAAI,CAAC,GAAG,iBAAiB;AACxF,QAAM,uBAAuB,QAAQ,YACjC,4BAA4B,QAAQ,SAAS,IAC7C,CAAC;AACL,QAAM,sBAAsB,oBAAI,IAAI,CAAC,GAAG,mBAAmB,GAAG,oBAAoB,CAAC;AACnF,QAAM,kBAAkB,kBAAkB;AAAA,IAAO,gBAC/C,oBAAoB,IAAI,UAAU;AAAA,EACpC;AACA,QAAM,QAA0C;AAAA,IAC9C,OAAO,OAAO,EAAC,MAAM,QAAiB,SAAS,OAAO,OAAO,eAAe,EAAC,CAAC;AAAA,EAChF;AAEA,MAAI,QAAQ,WAAW;AACrB,UAAM,KAAK,OAAO,OAAO,EAAC,MAAM,UAAmB,WAAW,QAAQ,UAAS,CAAC,CAAC;AAAA,EACnF;AACA,QAAM,KAAK,OAAO,OAAO,EAAC,MAAM,WAAoB,SAAS,OAAO,OAAO,iBAAiB,EAAC,CAAC,CAAC;AAC/F,MAAI,QAAQ,UAAU,QAAW;AAC/B,UAAM,KAAK,OAAO,OAAO,EAAC,MAAM,SAAkB,OAAO,QAAQ,MAAK,CAAC,CAAC;AAAA,EAC1E;AACA,SAAO,OAAO,OAAO,KAAK;AAC5B;AAGO,SAAS,0BAId,mBAAsC,SAA8C;AACpF,QAAM,uBAAuB,IAAI,IAAI,iBAAiB;AACtD,QAAM,oBAAoB,QAAQ,WAAW;AAC7C,QAAM,kBAAkB,oBAAI,IAAY;AACxC,aAAW,cAAc,mBAAmB;AAC1C,QAAI,CAAC,qBAAqB,IAAI,UAAU,GAAG;AACzC,YAAM,IAAI,MAAM,iCAAiC,UAAU,EAAE;AAAA,IAC/D;AACA,QAAI,gBAAgB,IAAI,UAAU,GAAG;AACnC,YAAM,IAAI,MAAM,mDAAmD,UAAU,EAAE;AAAA,IACjF;AACA,oBAAgB,IAAI,UAAU;AAAA,EAChC;AACA,0BAAwB,QAAQ,KAAK;AACrC,MAAI,QAAQ,WAAW;AACrB,8BAA0B,QAAQ,WAAW,oBAAoB;AAAA,EACnE;AACF;AAGO,SAAS,wBAAwB,OAAiC;AACvE,MAAI,UAAU,WAAc,CAAC,OAAO,cAAc,KAAK,KAAK,QAAQ,IAAI;AACtE,UAAM,IAAI,MAAM,wDAAwD;AAAA,EAC1E;AACF;;;AC7EO,SAAS,oBAMd,mBACA,UAA8C,CAAC,GAI/C;AAhGF;AAiGE,QAAM,YAAY,IAAI,IAAI,iBAAiB;AAC3C,QAAM,kBAAkB,oBAAI,IAAY;AACxC,aAAW,cAAc,QAAQ,eAAe,CAAC,GAAG;AAClD,QAAI,CAAC,WAAW,KAAM,OAAM,IAAI,MAAM,gDAAgD;AACtF,QAAI,UAAU,IAAI,WAAW,IAAI,KAAK,gBAAgB,IAAI,WAAW,IAAI,GAAG;AAC1E,YAAM,IAAI,MAAM,4CAA4C,WAAW,IAAI,EAAE;AAAA,IAC/E;AACA,oBAAgB,IAAI,WAAW,IAAI;AAAA,EACrC;AACA,QAAM,iBAAiB,IAAI,KAAK,QAAQ,cAAc,CAAC,GAAG,IAAI,eAAa,UAAU,IAAI,CAAC;AAC1F,QAAM,kBAAkB,oBAAI,IAAY;AACxC,QAAM,mBAAmB,IAAI,IAAI,iBAAiB;AAClD,aAAW,cAAc,QAAQ,eAAe,CAAC,GAAG;AAClD,UAAM,aAAa,WAAW;AAC9B,QAAI,WAAW,OAAO,UAAU;AAC9B,wCAAkC,WAAW,QAAQ,gBAAgB;AACrE,UAAI,UAAU,IAAI,WAAW,MAAM,EAAG,iBAAgB,IAAI,WAAW,MAAM;AAAA,IAC7E;AACA,QAAI,UAAU,YAAY;AACxB,wCAAkC,WAAW,MAAM,gBAAgB;AACnE,wCAAkC,WAAW,OAAO,gBAAgB;AACpE,UAAI,UAAU,IAAI,WAAW,IAAI,EAAG,iBAAgB,IAAI,WAAW,IAAI;AACvE,UAAI,UAAU,IAAI,WAAW,KAAK,EAAG,iBAAgB,IAAI,WAAW,KAAK;AAAA,IAC3E;AACA,qBAAiB,IAAI,WAAW,IAAI;AAAA,EACtC;AACA,aAAW,OAAO,QAAQ,WAAW,CAAC,EAAG,iBAAgB,IAAI,IAAI,MAAM;AACvE,aAAW,OAAO,QAAQ,WAAW,CAAC,EAAG,iBAAgB,IAAI,GAAG;AAChE,aAAW,aAAa,QAAQ,cAAc,CAAC,GAAG;AAChD,QAAI,UAAU,OAAQ,iBAAgB,IAAI,UAAU,MAAM;AAAA,EAC5D;AACA,QAAM,iBAAgB,aAAQ,YAAR,mBAAiB;AAAA,IACrC,YAAU,CAAC,gBAAgB,IAAI,MAAM,KAAK,CAAC,eAAe,IAAI,MAAM;AAAA;AAEtE,QAAM,YAAY;AAAA,IAChB,GAAG,eAAe,mBAAmB;AAAA,MACnC,GAAG;AAAA,MACH,SAAS;AAAA,MACT,WAAW,QAAQ;AAAA,IACrB,CAAC;AAAA,EACH;AACA,QAAM,WAAW,UAAU,CAAC;AAC5B,OAAI,qCAAU,UAAS,QAAQ;AAC7B,UAAM,cAAc,IAAI,IAAI,SAAS,OAAO;AAC5C,eAAW,UAAU,iBAAiB;AACpC,UAAI,UAAU,IAAI,MAAM,EAAG,aAAY,IAAI,MAAM;AAAA,IACnD;AACA,cAAU,CAAC,IAAI,OAAO,OAAO,EAAC,MAAM,QAAQ,SAAS,OAAO,OAAO,CAAC,GAAG,WAAW,CAAC,EAAC,CAAC;AAAA,EACvF;AACA,aAAW,cAAc,gBAAiB,WAAU,IAAI,UAAU;AAClE,aAAW,aAAa,eAAgB,WAAU,IAAI,SAAS;AAC/D,aAAW,OAAO,QAAQ,WAAW,CAAC,GAAG;AACvC,QAAI,CAAC,UAAU,IAAI,IAAI,MAAM;AAC3B,YAAM,IAAI,MAAM,sCAAsC,IAAI,MAAM,EAAE;AAAA,EACtE;AACA,aAAW,OAAO,QAAQ,WAAW,CAAC,GAAG;AACvC,QAAI,CAAC,UAAU,IAAI,GAAG,EAAG,OAAM,IAAI,MAAM,sCAAsC,GAAG,EAAE;AAAA,EACtF;AACA,aAAW,aAAa,QAAQ,cAAc,CAAC,GAAG;AAChD,QAAI,CAAC,UAAU,KAAM,OAAM,IAAI,MAAM,+CAA+C;AACpF,QAAI,UAAU,aAAa,WAAW,CAAC,UAAU,QAAQ;AACvD,YAAM,IAAI,MAAM,wBAAwB,UAAU,QAAQ,qBAAqB;AAAA,IACjF;AACA,QAAI,UAAU,UAAU,CAAC,UAAU,IAAI,UAAU,MAAM,GAAG;AACxD,YAAM,IAAI,MAAM,0CAA0C,UAAU,MAAM,EAAE;AAAA,IAC9E;AAAA,EACF;AACA,QAAM,kBAAwC,CAAC;AAC/C,OAAI,aAAQ,gBAAR,mBAAqB;AACvB,oBAAgB,KAAK,EAAC,MAAM,cAAc,QAAQ,QAAQ,YAAW,CAAC;AACxE,OAAI,aAAQ,YAAR,mBAAiB,OAAQ,iBAAgB,KAAK,EAAC,MAAM,SAAS,QAAQ,QAAQ,QAAO,CAAC;AAC1F,QAAI,aAAQ,eAAR,mBAAoB,aAAU,aAAQ,YAAR,mBAAiB,SAAQ;AACzD,oBAAgB,KAAK;AAAA,MACnB,MAAM;AAAA,MACN,QAAQ,EAAC,SAAS,QAAQ,SAAS,YAAY,QAAQ,WAAU;AAAA,IACnE,CAAC;AAAA,EACH;AACA,OAAI,aAAQ,UAAR,mBAAe,OAAQ,iBAAgB,KAAK,EAAC,MAAM,SAAS,QAAQ,QAAQ,MAAK,CAAC;AACtF,MAAI,QAAQ,KAAM,iBAAgB,KAAK,EAAC,MAAM,QAAQ,QAAQ,QAAQ,KAAI,CAAC;AAC3E,SAAO,EAAC,WAAW,iBAAiB,OAAO,OAAO,eAAe,EAAC;AACpE;AAGA,SAAS,kCACP,YACA,kBACM;AACN,MAAI,CAAC,iBAAiB,IAAI,UAAU,GAAG;AACrC,UAAM,IAAI,MAAM,2CAA2C,UAAU,EAAE;AAAA,EACzE;AACF;;;ACvGM,SAAU,wBAAwB,OAAc;AACpD,SAAO,6BAA6B,KAAK;AAC3C;;;AC5EA,IAAM,0BAA0B;AAChC,IAAM,0BAA0B;AAqH1B,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,OAAO,YAAY,CAAC,MAAM,QAAQ,MAAM,IAAI,GAAG;AAC9D,UAAM,IAAI,MAAM,iBAAiB,IAAI,oCAAoC;EAC3E;AAEA,UAAQ,MAAM,IAAI;IAChB,KAAK;IACL,KAAK;AACH,UAAI,MAAM,KAAK,SAAS,GAAG;AACzB,cAAM,IAAI,MAAM,iBAAiB,IAAI,IAAI,MAAM,EAAE,kCAAkC;MACrF;AACA,eAAS,QAAQ,GAAG,QAAQ,MAAM,KAAK,QAAQ,SAAS;AACtD,8BAAsB,MAAM,KAAK,KAAK,GAAG,GAAG,IAAI,SAAS,KAAK,KAAK,QAAQ,GAAG,KAAK;MACrF;AACA;IACF,KAAK;AACH,UAAI,MAAM,KAAK,WAAW,GAAG;AAC3B,cAAM,IAAI,MAAM,iBAAiB,IAAI,oCAAoC;MAC3E;AACA,4BAAsB,MAAM,KAAK,CAAC,GAAG,GAAG,IAAI,YAAY,QAAQ,GAAG,KAAK;AACxE;IACF,KAAK;AACH,UAAI,MAAM,KAAK,WAAW,GAAG;AAC3B,cAAM,IAAI,MAAM,iBAAiB,IAAI,uCAAuC;MAC9E;AACA,gCAA0B,MAAM,KAAK,CAAC,GAAG,GAAG,IAAI,UAAU;AAC1D;IACF,KAAK;AACH,UAAI,MAAM,KAAK,WAAW,KAAK,CAAC,MAAM,QAAQ,MAAM,KAAK,CAAC,CAAC,KAAK,MAAM,KAAK,CAAC,EAAE,WAAW,GAAG;AAC1F,cAAM,IAAI,MAAM,iBAAiB,IAAI,kDAAkD;MACzF;AACA,gCAA0B,MAAM,KAAK,CAAC,GAAG,GAAG,IAAI,UAAU;AAC1D,YAAM,KAAK,CAAC,EAAE,QAAQ,CAAC,MAAM,UAC3B,uBAAuB,MAAM,GAAG,IAAI,YAAY,KAAK,GAAG,CAAC;AAE3D;IACF,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;AACH,UAAI,MAAM,KAAK,WAAW,GAAG;AAC3B,cAAM,IAAI,MAAM,iBAAiB,IAAI,IAAI,MAAM,EAAE,iCAAiC;MACpF;AACA,gCAA0B,MAAM,KAAK,CAAC,GAAG,GAAG,IAAI,UAAU;AAC1D,6BAAuB,MAAM,KAAK,CAAC,GAAG,GAAG,IAAI,UAAU;AACvD;IACF;AACE,YAAM,IAAI,MAAM,iBAAiB,IAAI,6BAA6B,KAAK,UAAU,MAAM,EAAE,CAAC,EAAE;EAChG;AACF;AAGA,SAAS,0BAA0B,OAAgB,MAAY;AAC7D,MACE,CAAC,SAAS,KAAK,KACf,CAAC,eAAe,OAAO,CAAC,YAAY,QAAQ,CAAC,KAC7C,OAAO,MAAM,aAAa,YAC1B,MAAM,SAAS,WAAW,KACzB,MAAM,WAAW,UAAa,OAAO,MAAM,WAAW,WACvD;AACA,UAAM,IAAI,MAAM,iBAAiB,IAAI,0CAA0C;EACjF;AACF;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;;;ACnPO,IAAM,iCAAyD,OAAO,OAAO;EAClF,YAAY;EACZ,WAAW;EACX,OAAO;EACP,WAAW;EACX,cAAc;EACd,aAAa;EACb,SAAS;EACT,YAAY;CACb;AAGM,IAAM,2CAAmE,OAAO,OAAO;EAC5F,YAAY;EACZ,WAAW;EACX,OAAO;EACP,WAAW;EACX,cAAc;EACd,aAAa;EACb,SAAS;EACT,YAAY;CACb;;;ACqBK,SAAUC,gBACd,mBACA,UAA6B,CAAA,GAAE;AAE/B,MAAI,QAAQ,WAAW;AACrB,yBAAqB,QAAQ,SAAS;EACxC;AACA,SAAO,eAAuB,mBAAmB,OAAO;AAC1D;AAkBM,SAAU,2BAA2B,WAAuB;AAChE,SAAO,4BAA4B,SAAS;AAC9C;;;AZgBM,SAAU,gBACd,aACA,UAA6B,CAAA,GAAE;AA/FjC;AAiGE,iBAAe,QAAQ,MAAM;AAE7B,MAAI,QAAQ,MAAM;AAChB,2BAAuB,aAAa,OAAO;EAC7C;AAEA,MAAI,QAAQ,QAAQ,iCAAiC,OAAO,GAAG;AAC7D,UAAM,IAAI,MAAM,qEAAqE;EACvF;AACA,MAAI,QAAQ,QAAQ,CAAC,iCAAiC,OAAO,GAAG;AAC9D,WAAO,eAAe,aAAa,OAAO;EAC5C;AAEA,MAAI,uBAAuB,OAAO,GAAG;AACnC,WAAO,0BAA0B,aAAa,OAAO;EACvD;AAEA,QAAM,aAAa,YAAY;AAC/B,QAAM,OAAOC,gBACX,WAAW,OAAO,OAAO,IAAI,WAAS,MAAM,IAAI,GAChD,OAAO;AAET,QAAM,cAAc,WAAW,OAAO,CAAC,GAAG,YAAY,IAAI,EAAE,OAAO,CAAC;AACpE,QAAM,gBAAgB,YAAY,OAAO,CAAC,GAAG,eAAe,IAAI,EAAE,OAAO,CAAC;AAC1E,QAAM,aAAY,mBAAc,IAAI,MAAlB,mBAAqB;AACvC,QAAM,UAAQ,kBAAa,IAAI,MAAjB,mBAAoB,UAAS,OAAO;AAClD,MAAI,CAAC,WAAW;AACd,WAAO,eAAe,cAAc,MAAM,GAAG,KAAK,CAAC;EACrD;AAEA,QAAM,mBAAmB,oBAAoB,aAAa,2BAA2B,SAAS,CAAC;AAC/F,QAAM,qBAA+B,CAAA;AACrC,WACM,WAAW,GACf,WAAW,YAAY,WAAW,mBAAmB,SAAS,OAC9D,YACA;AACA,mBAAe,QAAQ,MAAM;AAC7B,QAAI,kBAAkB,WAAW,kBAAkB,QAAQ,MAAM,MAAM;AACrE,yBAAmB,KAAK,QAAQ;IAClC;EACF;AAEA,MAAI,mBAAmB,WAAW,GAAG;AACnC,WAAO,eAAe,cAAc,MAAM,GAAG,CAAC,CAAC;EACjD;AAEA,QAAM,gBAA8C,CAAA;AACpD,aAAW,SAAS,cAAc,OAAO,QAAQ;AAC/C,UAAM,eAAe,cAAc,SAAS,MAAM,IAAI;AACtD,QAAI,CAAC,cAAc;AACjB,YAAM,IAAI,MAAM,sCAAsC,MAAM,IAAI,IAAI;IACtE;AACA,UAAM,SAAS,mBAAmB,IAAI,cAAY,aAAa,IAAI,QAAQ,CAAC;AAC5E,kBAAc,MAAM,IAAI,IAAU,uBAAgB,QAAQ,aAAa,IAAI;EAC7E;AACA,SAAO,eAAe,IAAU,aAAM,cAAc,QAAQ,aAAa,CAAC;AAC5E;AAGA,SAAS,0BACP,aACA,SAA0B;AA/J5B;AAiKE,QAAM,aAAa,YAAY;AAC/B,QAAM,oBAAoB,WAAW,OAAO,OAAO,IAAI,WAAS,MAAM,IAAI;AAE1E,QAAM,iBAAiB,oBAAoB,mBAAmB,OAAgB;AAC9E,QAAM,WAAW,eAAe,UAAU,KAAK,UAAQ,KAAK,SAAS,MAAM;AAC3E,MAAI,CAAC,YAAY,SAAS,SAAS,QAAQ;AACzC,UAAM,IAAI,MAAM,qDAAqD;EACvE;AACA,QAAM,eAAe,eAAe,WAAW,OAAO,CAAC,GAAG,SAAS,OAAO,CAAC,CAAC;AAC5E,QAAM,gBAAgB,gBAAgB,cAAc;IAClD,WAAW,QAAQ;IACnB,SAAS,SAAS;IAClB,QAAQ,QAAQ;GACjB;AACD,MAAI,OAAO,iBAAiB,cAAc,IAAI;AAE9C,aAAW,SAAS,QAAQ,SAAS,CAAA,GAAI;AACvC,UAAM,cAAa,aAAQ,WAAR,mBAAiB,MAAM;AAC1C,QAAI,CAAC;AAAY,YAAM,IAAI,MAAM,iCAAiC,MAAM,MAAM,EAAE;AAChF,UAAM,cAAc,gBAAgB,YAAY;MAC9C,GAAI,MAAM,SAAS,CAAA;MACnB,SAAS,qBAAqB,mBAAmB,OAAO;MACxD,QAAQ,QAAQ;KACjB;AACD,WAAO,KAAK,OAAO,iBAAiB,YAAY,IAAI,CAAC;EACvD;AAEA,aAAW,cAAc,QAAQ,eAAe,CAAA,GAAI;AAClD,eAAW,OAAO,MAAM;AACtB,UAAI,WAAW,IAAI,IAAI,6BAA6B,YAAY,GAAG;IACrE;EACF;AAEA,QAAI,aAAQ,YAAR,mBAAiB,aAAU,aAAQ,eAAR,mBAAoB,SAAQ;AACzD,WAAO,cAAc,MAAM,QAAQ,WAAW,CAAA,GAAI,QAAQ,cAAc,CAAA,CAAE;EAC5E;AAEA,OAAI,aAAQ,YAAR,mBAAiB,QAAQ;AAC3B,UAAM,UAAU,QAAQ;AACxB,WAAO,KACJ,IAAI,CAAC,KAAK,WAAW,EAAC,KAAK,MAAK,EAAE,EAClC,KAAK,CAAC,MAAM,UAAU,YAAY,KAAK,KAAK,MAAM,KAAK,OAAO,KAAK,KAAK,QAAQ,MAAM,KAAK,EAC3F,IAAI,WAAS,MAAM,GAAG;EAC3B;AAEA,QAAM,gBACJ,QAAQ,cACP,aAAQ,YAAR,mBAAiB,aAAU,aAAQ,eAAR,mBAAoB,UAC5C,CAAC,GAAI,QAAQ,WAAW,CAAA,GAAK,IAAI,QAAQ,cAAc,CAAA,GAAI,IAAI,eAAa,UAAU,IAAI,CAAC,IAC3F;AACN,QAAM,aAAa,KAAK,IAAI,SAAM;AAChC,UAAM,SAAkC,CAAA;AACxC,eAAW,cAAc,eAAe;AACtC,UAAI,EAAE,cAAc,MAAM;AACxB,cAAM,IAAI,MAAM,4CAA4C,UAAU,EAAE;MAC1E;AACA,aAAO,UAAU,IAAI,IAAI,UAAU;IACrC;AACA,WAAO;EACT,CAAC;AACD,QAAM,QAAQ,QAAQ,UAAU,SAAY,WAAW,SAAS,QAAQ;AACxE,QAAM,cAAc,WAAW,MAAM,GAAG,KAAK;AAC7C,SAAO,YAAY,SACf,wBAAwB,WAAW,IACnC,4BAA4B,YAAY,eAAe,OAAO;AACpE;AAGA,SAAS,qBACP,mBACA,SAA0B;AAvO5B;AAyOE,QAAM,kBAAkB,IAAI,KAAK,QAAQ,eAAe,CAAA,GAAI,IAAI,gBAAc,WAAW,IAAI,CAAC;AAC9F,QAAM,iBAAiB,IAAI,KAAK,QAAQ,cAAc,CAAA,GAAI,IAAI,eAAa,UAAU,IAAI,CAAC;AAC1F,QAAM,gBACJ,QAAQ,cACP,aAAQ,YAAR,mBAAiB,aAAU,aAAQ,eAAR,mBAAoB,UAC5C,CAAC,GAAI,QAAQ,WAAW,CAAA,GAAK,IAAI,QAAQ,cAAc,CAAA,GAAI,IAAI,eAAa,UAAU,IAAI,CAAC,IAC3F;AACN,QAAM,kBAAkB,IAAI,IAC1B,cAAc,OAAO,YAAU,CAAC,gBAAgB,IAAI,MAAM,KAAK,CAAC,eAAe,IAAI,MAAM,CAAC,CAAC;AAG7F,aAAW,cAAc,QAAQ,eAAe,CAAA,GAAI;AAClD,UAAM,aAAa,WAAW;AAC9B,QAAI,WAAW,OAAO;AAAU,sBAAgB,IAAI,WAAW,MAAM;AACrE,QAAI,UAAU,YAAY;AACxB,sBAAgB,IAAI,WAAW,IAAI;AACnC,sBAAgB,IAAI,WAAW,KAAK;IACtC;EACF;AACA,aAAW,OAAO,QAAQ,WAAW,CAAA,GAAI;AACvC,QAAI,CAAC,gBAAgB,IAAI,IAAI,MAAM,KAAK,CAAC,eAAe,IAAI,IAAI,MAAM,GAAG;AACvE,sBAAgB,IAAI,IAAI,MAAM;IAChC;EACF;AACA,aAAW,UAAU,QAAQ,WAAW,CAAA;AAAI,oBAAgB,IAAI,MAAM;AACtE,aAAW,aAAa,QAAQ,cAAc,CAAA,GAAI;AAChD,QAAI,UAAU;AAAQ,sBAAgB,IAAI,UAAU,MAAM;EAC5D;AACA,SAAO,kBAAkB,OAAO,YAAU,gBAAgB,IAAI,MAAM,CAAC;AACvE;AAGA,SAAS,uBAAuB,SAA0B;AAzQ1D;AA0QE,SAAO,UACL,aAAQ,gBAAR,mBAAqB,aACnB,aAAQ,YAAR,mBAAiB,aACjB,aAAQ,YAAR,mBAAiB,aACjB,aAAQ,eAAR,mBAAoB,aACpB,aAAQ,UAAR,mBAAe,WACf,QAAQ,IAAI;AAElB;AAGA,SAAS,iCAAiC,SAA0B;AArRpE;AAsRE,SAAO,UACL,aAAQ,gBAAR,mBAAqB,aACnB,aAAQ,YAAR,mBAAiB,aACjB,aAAQ,YAAR,mBAAiB,aACjB,aAAQ,eAAR,mBAAoB,aACpB,aAAQ,UAAR,mBAAe,OAAM;AAE3B;AAGA,SAAS,eAAe,aAAyB,SAA0B;AAhS3E;AAiSE,QAAM,OAAO,QAAQ;AACrB,MAAI,CAAC;AAAM,UAAM,IAAI,MAAM,gDAAgD;AAC3E,QAAM,cAAa,aAAQ,WAAR,mBAAiB,KAAK,MAAM;AAC/C,MAAI,CAAC;AAAY,UAAM,IAAI,MAAM,gCAAgC,KAAK,MAAM,MAAM,EAAE;AACpF,QAAM,aAAa,gBAAgB,aAAa;IAC9C,WAAW,QAAQ;IACnB,SAAS;IACT,QAAQ,QAAQ;GACjB;AACD,QAAM,cAAc,gBAAgB,YAAY;IAC9C,GAAI,KAAK,MAAM,SAAS,CAAA;IACxB,QAAQ,QAAQ;GACjB;AACD,QAAM,WAAW,iBAAiB,WAAW,IAAI;AACjD,QAAM,YAAY,iBAAiB,YAAY,IAAI;AACnD,QAAM,cAAc,GAAG,KAAK,MAAM,MAAM;AACxC,QAAM,uBAAuB;IAC3B,GAAG,YAAY,KAAK,OAAO,OAAO,IAAI,WAAS,MAAM,IAAI;IACzD,GAAG,YAAY,KAAK,OAAO,OAAO,IAAI,WAAS,GAAG,WAAW,GAAG,MAAM,IAAI,EAAE;;AAE9E,QAAM,OAAkC,CAAA;AACxC,aAAW,WAAW,UAAU;AAC9B,eAAW,YAAY,WAAW;AAChC,UACE,QAAQ,KAAK,IAAI,MAAM,QACvB,QAAQ,KAAK,IAAI,MAAM,UACvB,SAAS,KAAK,KAAK,MAAM,QACzB,SAAS,KAAK,KAAK,MAAM,UACzB,kBAAkB,QAAQ,KAAK,IAAI,GAAG,SAAS,KAAK,KAAK,CAAC,MAAM,GAChE;AACA,aAAK,KAAK;UACR,GAAG;UACH,GAAG,OAAO,YACR,OAAO,QAAQ,QAAQ,EAAE,IAAI,CAAC,CAAC,KAAK,KAAK,MAAM,CAAC,GAAG,WAAW,GAAG,GAAG,IAAI,KAAK,CAAC,CAAC;SAElF;MACH;IACF;EACF;AACA,QAAM,gBAAgB,QAAQ,WAAW;AACzC,QAAM,aAAa,KAAK,IAAI,SAC1B,OAAO,YAAY,cAAc,IAAI,YAAU,CAAC,QAAQ,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;AAExE,QAAM,cAAc,WAAW,MAAM,GAAG,QAAQ,KAAK;AACrD,SAAO,YAAY,SACf,wBAAwB,WAAW,IACnC,4BACE,YAAY,MACZ,eACA,SACA,IAAI,IACF,YAAY,KAAK,OAAO,OAAO,IAAI,WAAS;IAC1C,GAAG,WAAW,GAAG,MAAM,IAAI;IAC3B,IAAU,aACR,GAAG,WAAW,GAAG,MAAM,IAAI,IAC3B,MAAM,MACN,MAAM,UACN,MAAM,QAAQ;GAEjB,CAAC,CACH;AAET;AAGA,SAAS,uBAAuB,aAAyB,SAA0B;AAlWnF;AAmWE,QAAM,OAAO,QAAQ;AACrB,MAAI,CAAC;AAAM;AACX,QAAM,oBAAoB,YAAY,KAAK,OAAO,OAAO,IAAI,WAAS,MAAM,IAAI;AAChF,QAAM,cAAa,aAAQ,WAAR,mBAAiB,KAAK,MAAM;AAC/C,MAAI,CAAC;AAAY,UAAM,IAAI,MAAM,gCAAgC,KAAK,MAAM,MAAM,EAAE;AACpF,QAAM,mBAAmB,WAAW,KAAK,OAAO,OAAO,IAAI,WAAS,MAAM,IAAI;AAC9E,MAAI,CAAC,kBAAkB,SAAS,KAAK,IAAI,GAAG;AAC1C,UAAM,IAAI,MAAM,gCAAgC,KAAK,IAAI,EAAE;EAC7D;AACA,MAAI,CAAC,iBAAiB,SAAS,KAAK,KAAK,GAAG;AAC1C,UAAM,IAAI,MAAM,gCAAgC,KAAK,KAAK,EAAE;EAC9D;AAEA,QAAM,cAAc,GAAG,KAAK,MAAM,MAAM;AACxC,QAAM,eAAc,aAAQ,YAAR,mBAAiB,OAAO,YAAU,CAAC,OAAO,WAAW,WAAW;AACpF,EAAAA,gBAAe,mBAAmB;IAChC,WAAW,QAAQ;IACnB,UAAS,2CAAa,UAAS,cAAc;IAC7C,OAAO,QAAQ;IACf,QAAQ,QAAQ;GACjB;AAED,QAAM,aAAa,KAAK,MAAM,SAAS,CAAA;AACvC,EAAAA,gBAAe,kBAAkB,UAAU;AAC3C,QAAM,qBAAqB,WAAW,WAAW;AACjD,MAAI,CAAC,mBAAmB,SAAS,KAAK,KAAK,GAAG;AAC5C,UAAM,IAAI,MAAM,6CAA6C,KAAK,KAAK,EAAE;EAC3E;AACA,QAAM,0BACJ,aAAQ,YAAR,mBAAiB,OAAO,YAAU,OAAO,WAAW,WAAW,OAAM,CAAA;AACvE,QAAM,mBAAmB,oBAAI,IAAG;AAChC,aAAW,mBAAmB,uBAAuB;AACnD,UAAM,cAAc,gBAAgB,MAAM,YAAY,MAAM;AAC5D,QAAI,CAAC,iBAAiB,SAAS,WAAW,GAAG;AAC3C,YAAM,IAAI,MAAM,gCAAgC,eAAe,EAAE;IACnE;AACA,QAAI,iBAAiB,IAAI,WAAW,GAAG;AACrC,YAAM,IAAI,MAAM,mDAAmD,eAAe,EAAE;IACtF;AACA,qBAAiB,IAAI,WAAW;AAChC,QAAI,CAAC,mBAAmB,SAAS,WAAW,GAAG;AAC7C,YAAM,IAAI,MAAM,iDAAiD,WAAW,EAAE;IAChF;EACF;AACF;AAGA,SAAS,iBAAiB,MAAiB;AACzC,QAAM,UAAU,KAAK,OAAO,OAAO,IAAI,YAAU;IAC/C,MAAM,MAAM;IACZ,QAAQ,KAAK,SAAS,MAAM,IAAI;IAChC;AACF,SAAO,MAAM,KAAK,EAAC,QAAQ,KAAK,QAAO,GAAG,CAAC,GAAG,aAAY;AACxD,UAAM,MAA+B,CAAA;AACrC,eAAW,UAAU,SAAS;AAC5B,UAAI,CAAC,OAAO;AAAQ,cAAM,IAAI,MAAM,yCAAyC,OAAO,IAAI,EAAE;AAC1F,UAAI,OAAO,IAAI,IAAI,OAAO,OAAO,IAAI,QAAQ;IAC/C;AACA,WAAO;EACT,CAAC;AACH;AAGA,SAAS,6BACP,YACA,KAAsC;AAEtC,QAAM,aAAa,WAAW;AAC9B,MAAI,WAAW,OAAO;AAAW,WAAO,WAAW;AACnD,MAAI,WAAW,OAAO;AAAU,WAAO,IAAI,WAAW,MAAM;AAC5D,QAAM,OAAO,IAAI,WAAW,IAAI;AAChC,QAAM,QAAQ,IAAI,WAAW,KAAK;AAClC,MAAI,SAAS,QAAQ,SAAS,UAAa,UAAU,QAAQ,UAAU;AAAW,WAAO;AACzF,MAAI,OAAO,SAAS,YAAY,OAAO,UAAU,UAAU;AACzD,UAAM,IAAI,MAAM,+BAA+B,WAAW,IAAI,6BAA6B;EAC7F;AACA,UAAQ,WAAW,IAAI;IACrB,KAAK;AACH,aAAO,OAAO;IAChB,KAAK;AACH,aAAO,OAAO;IAChB,KAAK;AACH,aAAO,OAAO;IAChB,KAAK;AACH,aAAO,UAAU,IAAI,OAAO,OAAO;EACvC;AACF;AAGA,SAAS,YACP,MACA,OACA,SAAsC;AAEtC,aAAW,OAAO,SAAS;AACzB,UAAM,YAAY,KAAK,IAAI,MAAM;AACjC,UAAM,aAAa,MAAM,IAAI,MAAM;AACnC,UAAM,QAAQ,IAAI,SAAS;AAC3B,QACE,cAAc,QACd,cAAc,UACd,eAAe,QACf,eAAe,QACf;AACA,UAAI,cAAc;AAAY;AAC9B,YAAM,aAAa,cAAc,QAAQ,cAAc,SAAY,KAAK;AACxE,aAAO,UAAU,UAAU,aAAa,CAAC;IAC3C;AACA,UAAM,SAAS,kBAAkB,WAAW,UAAU;AACtD,QAAI;AAAQ,cAAQ,IAAI,cAAc,SAAS,KAAK,KAAK;EAC3D;AACA,SAAO;AACT;AAGA,SAAS,kBAAkB,MAAe,OAAc;AACtD,MAAI,gBAAgB,QAAQ,iBAAiB;AAC3C,WAAO,eAAe,KAAK,QAAO,GAAI,MAAM,QAAO,CAAE;AACvD,MAAI,OAAO,SAAS,YAAY,OAAO,UAAU;AAC/C,WAAO,SAAS,QAAQ,IAAI,OAAO,QAAQ,KAAK;AAClD,MAAI,OAAO,SAAS,YAAY,OAAO,UAAU;AAAU,WAAO,eAAe,MAAM,KAAK;AAC5F,MAAI,OAAO,SAAS,YAAY,OAAO,UAAU;AAC/C,WAAO,SAAS,QAAQ,IAAI,OAAO,QAAQ,KAAK;AAClD,MAAI,OAAO,SAAS,aAAa,OAAO,UAAU;AAAW,WAAO,OAAO,IAAI,IAAI,OAAO,KAAK;AAC/F,QAAM,IAAI,MACR,yCAAyC,aAAa,IAAI,CAAC,SAAS,aAAa,KAAK,CAAC,GAAG;AAE9F;AAGA,SAAS,cACP,MACA,SACA,YAA0C;AAE1C,QAAM,SAAS,oBAAI,IAAG;AACtB,aAAW,OAAO,MAAM;AACtB,UAAM,MAAM,kBAAkB,QAAQ,IAAI,YAAU,IAAI,MAAM,CAAC,CAAC;AAChE,UAAM,QAAQ,OAAO,IAAI,GAAG,KAAK,CAAA;AACjC,UAAM,KAAK,GAAG;AACd,WAAO,IAAI,KAAK,KAAK;EACvB;AACA,MAAI,CAAC,QAAQ,UAAU,CAAC,KAAK;AAAQ,WAAO,IAAI,MAAM,CAAA,CAAE;AACxD,SAAO,CAAC,GAAG,OAAO,OAAM,CAAE,EAAE,IAAI,WAAQ;AAlf1C;AAmfI,UAAM,SAAkC,CAAA;AACxC,eAAW,UAAU;AAAS,aAAO,MAAM,MAAI,WAAM,CAAC,MAAP,mBAAW,YAAW;AACrE,eAAW,aAAa;AACtB,aAAO,UAAU,IAAI,IAAI,kBAAkB,WAAW,KAAK;AAC7D,WAAO;EACT,CAAC;AACH;AAGA,SAAS,kBAAkB,QAA0B;AACnD,SAAO,OACJ,IAAI,WAAQ;AACX,QAAI,UAAU,QAAQ,UAAU;AAAW,aAAO;AAClD,QAAI,iBAAiB;AAAM,aAAO,QAAQ,MAAM,QAAO,CAAE;AACzD,QAAI,iBAAiB;AAAY,aAAO,SAAS,MAAM,KAAK,KAAK,EAAE,KAAK,GAAG,CAAC;AAC5E,WAAO,GAAG,OAAO,KAAK,IAAI,OAAO,KAAK,CAAC;EACzC,CAAC,EACA,KAAK,GAAQ;AAClB;AAGA,SAAS,4BACP,YACA,eACA,SACA,kBAAmD;AAEnD,QAAM,eAAe,IAAI,IAAI,WAAW,OAAO,OAAO,IAAI,WAAS,CAAC,MAAM,MAAM,KAAK,CAAC,CAAC;AACvF,QAAM,cAAc,IAAI,KACrB,QAAQ,eAAe,CAAA,GAAI,IAAI,gBAAc,CAAC,WAAW,MAAM,UAAU,CAAC,CAAC;AAE9E,QAAM,aAAa,IAAI,KACpB,QAAQ,cAAc,CAAA,GAAI,IAAI,eAAa,CAAC,UAAU,MAAM,SAAS,CAAC,CAAC;AAE1E,QAAM,SAAS,cAAc,IAAI,gBAAa;AAC5C,UAAM,cAAc,aAAa,IAAI,UAAU;AAC/C,QAAI;AAAa,aAAO;AACxB,UAAM,kBAAkB,qDAAkB,IAAI;AAC9C,QAAI;AAAiB,aAAO;AAC5B,UAAM,aAAa,YAAY,IAAI,UAAU;AAC7C,QAAI;AACF,aAAO,IAAU,aAAM,YAAY,kBAAkB,YAAY,YAAY,GAAG,IAAI;AACtF,UAAM,YAAY,WAAW,IAAI,UAAU;AAC3C,QAAI;AACF,aAAO,IAAU,aAAM,YAAY,iBAAiB,WAAW,YAAY,GAAG,IAAI;AACpF,WAAO,IAAU,aAAM,YAAY,IAAU,YAAI,GAAI,IAAI;EAC3D,CAAC;AACD,QAAM,UAAwC,CAAA;AAC9C,aAAW,SAAS;AAAQ,YAAQ,MAAM,IAAI,IAAU,uBAAgB,CAAA,GAAI,MAAM,IAAI;AACtF,SAAO,eAAe,IAAU,aAAM,IAAU,cAAO,MAAM,GAAG,OAAO,CAAC;AAC1E;AAGA,SAAS,kBACP,YACA,cAA8C;AA1iBhD;AA4iBE,MAAI,WAAW,WAAW,OAAO,WAAW;AAC1C,UAAM,QAAQ,WAAW,WAAW;AACpC,QAAI,OAAO,UAAU;AAAW,aAAO,IAAU,YAAI;AACrD,QAAI,OAAO,UAAU;AAAU,aAAO,IAAU,eAAO;AACvD,WAAO,IAAU,YAAI;EACvB;AACA,MAAI,WAAW,WAAW,OAAO,UAAU;AACzC,aAAO,kBAAa,IAAI,WAAW,WAAW,MAAM,MAA7C,mBAAgD,SAAQ,IAAU,YAAI;EAC/E;AACA,SAAO,IAAU,eAAO;AAC1B;AAGA,SAAS,iBACP,WACA,cAA8C;AA3jBhD;AA6jBE,MAAI,UAAU,aAAa;AAAS,WAAO,IAAU,aAAK;AAC1D,SAAO,UAAU,WACb,kBAAa,IAAI,UAAU,MAAM,MAAjC,mBAAoC,SAAQ,IAAU,eAAO,IAC7D,IAAU,eAAO;AACvB;AAGA,SAAS,kBACP,WACA,MAAwC;AAExC,MAAI,UAAU,aAAa;AACzB,WAAO,UAAU,SACb,KAAK,OAAO,SAAO,IAAI,UAAU,MAAO,KAAK,IAAI,EAAE,SACnD,KAAK;AACX,QAAM,SAAS,KAAK,IAAI,SAAO,IAAI,UAAU,MAAO,CAAC,EAAE,OAAO,WAAS,SAAS,IAAI;AACpF,MAAI,CAAC,OAAO;AAAQ,WAAO;AAC3B,MAAI,CAAC,OAAO,MAAM,WAAS,OAAO,UAAU,QAAQ;AAClD,UAAM,IAAI,MAAM,mBAAmB,UAAU,QAAQ,2BAA2B;AAClF,QAAM,gBAAgB;AACtB,UAAQ,UAAU,UAAU;IAC1B,KAAK;AACH,aAAO,cAAc,OAAO,CAAC,KAAK,UAAU,MAAM,OAAO,CAAC;IAC5D,KAAK;AACH,aAAO,cAAc,OAAO,CAAC,KAAK,UAAU,MAAM,OAAO,CAAC,IAAI,cAAc;IAC9E,KAAK;AACH,aAAO,KAAK,IAAI,GAAG,aAAa;IAClC,KAAK;AACH,aAAO,KAAK,IAAI,GAAG,aAAa;EACpC;AACF;AAGA,SAAS,oBACP,aACA,aAA8B;AAE9B,QAAM,UAAwC,CAAA;AAC9C,aAAW,cAAc,aAAa;AACpC,UAAM,SAAS,YAAY,SAAS,UAAU;AAC9C,QAAI,CAAC,QAAQ;AACX,YAAM,IAAI,MAAM,iCAAiC,UAAU,EAAE;IAC/D;AACA,YAAQ,UAAU,IAAI;EACxB;AACA,SAAO;AACT;AAGA,SAAS,kBACP,WACA,SACA,UAAgB;AAEhB,MAAI,mBAAmB,SAAS,GAAG;AACjC,UAAM,SAAS,UAAU,KAAK,IAAI,WAAS,kBAAkB,OAAO,SAAS,QAAQ,CAAC;AACtF,WAAO,UAAU,OAAO,QAAQ,YAAY,MAAM,IAAI,WAAW,MAAM;EACzE;AACA,MAAI,eAAe,SAAS,GAAG;AAC7B,UAAMC,SAAQ,kBAAkB,UAAU,KAAK,CAAC,GAAG,SAAS,QAAQ;AACpE,WAAOA,WAAU,OAAO,OAAO,CAACA;EAClC;AAEA,QAAM,QAAQ,eAAe,SAAS,UAAU,KAAK,CAAC,EAAE,UAAU,QAAQ;AAC1E,MAAI,gBAAgB,SAAS,GAAG;AAC9B,WAAO,UAAU;EACnB;AACA,MAAI,cAAc,SAAS,GAAG;AAC5B,WAAO,WAAW,OAAO,UAAU,KAAK,CAAC,CAAC;EAC5C;AACA,SAAO,mBAAmB,OAAO,SAAS;AAC5C;AAGA,SAAS,eACP,SACA,YACA,UAAgB;AAEhB,QAAM,SAAS,QAAQ,UAAU;AACjC,MAAI,CAAC,QAAQ;AACX,UAAM,IAAI,MAAM,gDAAgD,UAAU,IAAI;EAChF;AACA,SAAO,OAAO,IAAI,QAAQ;AAC5B;AAGA,SAAS,YAAY,QAAgC;AACnD,MAAI,OAAO,SAAS,KAAK,GAAG;AAC1B,WAAO;EACT;AACA,SAAO,OAAO,SAAS,IAAI,IAAI,OAAO;AACxC;AAGA,SAAS,WAAW,QAAgC;AAClD,MAAI,OAAO,SAAS,IAAI,GAAG;AACzB,WAAO;EACT;AACA,SAAO,OAAO,SAAS,IAAI,IAAI,OAAO;AACxC;AAGA,SAAS,WAAW,OAAgB,YAAwC;AAC1E,MAAI,UAAU,QAAQ,UAAU,QAAW;AACzC,WAAO;EACT;AACA,aAAW,aAAa,YAAY;AAClC,QAAI,cAAc,OAAO,SAAS,MAAM,GAAG;AACzC,aAAO;IACT;EACF;AACA,SAAO;AACT;AAGA,SAAS,mBAAmB,OAAgB,WAAiC;AAC3E,MAAI,UAAU,QAAQ,UAAU,QAAW;AACzC,WAAO;EACT;AACA,QAAM,aAAa,cAAc,OAAO,UAAU,KAAK,CAAC,CAAC;AACzD,UAAQ,UAAU,IAAI;IACpB,KAAK;AACH,aAAO,eAAe;IACxB,KAAK;AACH,aAAO,eAAe;IACxB,KAAK;AACH,aAAO,aAAa;IACtB,KAAK;AACH,aAAO,cAAc;IACvB,KAAK;AACH,aAAO,aAAa;IACtB,KAAK;AACH,aAAO,cAAc;EACzB;AACF;AAGA,SAAS,cAAc,MAAe,OAAwB;AAC5D,MAAI,wBAAwB,KAAK,GAAG;AAClC,UAAM,IAAI,MACR,2BAA2B,MAAM,SAAS,yCAAyC;EAEvF;AACA,MAAI,gBAAgB,QAAQ,iBAAiB,MAAM;AACjD,WAAO,eAAe,KAAK,QAAO,GAAI,MAAM,QAAO,CAAE;EACvD;AACA,MAAI,OAAO,SAAS,YAAY,iBAAiB,MAAM;AACrD,WAAO,eAAe,MAAM,MAAM,QAAO,CAAE;EAC7C;AACA,MAAI,gBAAgB,cAAc,iBAAiB,YAAY;AAC7D,WAAO,cAAc,MAAM,KAAK;EAClC;AACA,MAAI,OAAO,SAAS,YAAY,OAAO,UAAU,UAAU;AACzD,WAAO,SAAS,QAAQ,IAAI,OAAO,QAAQ,KAAK;EAClD;AACA,MAAI,OAAO,SAAS,YAAY,OAAO,UAAU,YAAY,OAAO,cAAc,KAAK,GAAG;AACxF,WAAO,cAAc,MAAM,OAAO,KAAK,CAAC;EAC1C;AACA,MAAI,OAAO,SAAS,YAAY,OAAO,UAAU,YAAY,OAAO,cAAc,IAAI,GAAG;AACvF,WAAO,cAAc,OAAO,IAAI,GAAG,KAAK;EAC1C;AACA,MAAI,OAAO,SAAS,YAAY,OAAO,UAAU,UAAU;AACzD,WAAO,eAAe,MAAM,KAAK;EACnC;AACA,MAAI,OAAO,SAAS,YAAY,OAAO,UAAU,UAAU;AACzD,WAAO,SAAS,QAAQ,IAAI,OAAO,QAAQ,KAAK;EAClD;AACA,MAAI,OAAO,SAAS,aAAa,OAAO,UAAU,WAAW;AAC3D,WAAO,OAAO,IAAI,IAAI,OAAO,KAAK;EACpC;AACA,QAAM,IAAI,MACR,8BAA8B,aAAa,IAAI,CAAC,SAAS,aAAa,KAAK,CAAC,UAAU;AAE1F;AAGA,SAAS,eAAe,MAAc,OAAa;AACjD,MAAI,CAAC,OAAO,SAAS,IAAI,KAAK,CAAC,OAAO,SAAS,KAAK,GAAG;AACrD,UAAM,IAAI,MAAM,gDAAgD;EAClE;AACA,SAAO,SAAS,QAAQ,IAAI,OAAO,QAAQ,KAAK;AAClD;AAGA,SAAS,cAAc,MAAkB,OAAiB;AACxD,QAAM,eAAe,KAAK,IAAI,KAAK,QAAQ,MAAM,MAAM;AACvD,WAAS,QAAQ,GAAG,QAAQ,cAAc,SAAS;AACjD,QAAI,KAAK,KAAK,MAAM,MAAM,KAAK,GAAG;AAChC,aAAO,KAAK,KAAK,IAAI,MAAM,KAAK,IAAI,KAAK;IAC3C;EACF;AACA,SAAO,KAAK,WAAW,MAAM,SAAS,IAAI,KAAK,SAAS,MAAM,SAAS,KAAK;AAC9E;AAGA,SAAS,aAAa,OAAc;AAClC,MAAI,iBAAiB,MAAM;AACzB,WAAO;EACT;AACA,MAAI,iBAAiB,YAAY;AAC/B,WAAO;EACT;AACA,SAAO,OAAO;AAChB;AAGA,SAAS,mBAAmB,WAAuB;AACjD,SAAO,UAAU,OAAO,SAAS,UAAU,OAAO;AACpD;AAGA,SAAS,eAAe,WAAuB;AAC7C,SAAO,UAAU,OAAO;AAC1B;AAGA,SAAS,gBAAgB,WAAuB;AAC9C,SAAO,UAAU,OAAO;AAC1B;AAGA,SAAS,cAAc,WAAuB;AAC5C,SAAO,UAAU,OAAO;AAC1B;AAGA,SAAS,YAAY,MAAmC;AACtD,QAAM,OAAO,KAAK,KAAK,CAAC,cAA+C,UAAU,SAAS,MAAM;AAChG,MAAI,CAAC,MAAM;AACT,UAAM,IAAI,MAAM,0CAA0C;EAC5D;AACA,SAAO;AACT;AAGA,SAAS,cAAc,MAAmC;AACxD,SAAO,KAAK,KAAK,CAAC,cAAiD,UAAU,SAAS,QAAQ;AAChG;AAGA,SAAS,eAAe,MAAmC;AACzD,QAAM,OAAO,KAAK,KAChB,CAAC,cAAkD,UAAU,SAAS,SAAS;AAEjF,MAAI,CAAC,MAAM;AACT,UAAM,IAAI,MAAM,6CAA6C;EAC/D;AACA,SAAO;AACT;AAGA,SAAS,aAAa,MAAmC;AACvD,SAAO,KAAK,KAAK,CAAC,cAAgD,UAAU,SAAS,OAAO;AAC9F;AAGA,SAAS,eAAe,QAA+B;AACrD,MAAI,iCAAQ,SAAS;AACnB,UAAM,QAAQ,IAAI,MAAM,0BAA0B;AAClD,UAAM,OAAO;AACb,UAAM;EACR;AACF;AAGA,SAAS,eAAe,MAAiB;AACvC,SAAO;IACL,OAAO;IACP,QAAQ,qBAAqB,KAAK,MAAM;IACxC;;AAEJ;",
|
|
5
|
-
"names": ["planTableQuery", "arrow", "arrow", "arrow", "planTableQuery", "planTableQuery", "value"]
|
|
6
|
-
}
|
package/dist/arrow-query.d.ts
DELETED
|
@@ -1,5 +0,0 @@
|
|
|
1
|
-
export { ARROW_TABLE_QUERY_CAPABILITIES, queryArrowTable } from "./query-arrow-table.js";
|
|
2
|
-
export { getSQLPredicateColumnNames, planTableQuery } from "./table-query.js";
|
|
3
|
-
export type { TableQueryFilterStep, TableQueryLimitStep, TableQueryOptions, TableQueryPlan, TableQueryPlanStep, TableQueryProjectStep, TableQueryScanStep } from "./table-query.js";
|
|
4
|
-
export type { ArrowQueryOptions } from "./query-arrow-table.js";
|
|
5
|
-
//# sourceMappingURL=arrow-query.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"arrow-query.d.ts","sourceRoot":"","sources":["../src/arrow-query.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,8BAA8B,EAAE,eAAe,EAAC,+BAA4B;AACpF,OAAO,EAAC,0BAA0B,EAAE,cAAc,EAAC,yBAAsB;AAEzE,YAAY,EACV,oBAAoB,EACpB,mBAAmB,EACnB,iBAAiB,EACjB,cAAc,EACd,kBAAkB,EAClB,qBAAqB,EACrB,kBAAkB,EACnB,yBAAsB;AACvB,YAAY,EAAC,iBAAiB,EAAC,+BAA4B"}
|
package/dist/arrow-query.js
DELETED
|
@@ -1,6 +0,0 @@
|
|
|
1
|
-
// loaders.gl
|
|
2
|
-
// SPDX-License-Identifier: MIT
|
|
3
|
-
// Copyright (c) vis.gl contributors
|
|
4
|
-
export { ARROW_TABLE_QUERY_CAPABILITIES, queryArrowTable } from "./query-arrow-table.js";
|
|
5
|
-
export { getSQLPredicateColumnNames, planTableQuery } from "./table-query.js";
|
|
6
|
-
//# sourceMappingURL=arrow-query.js.map
|
package/dist/arrow-query.js.map
DELETED
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"arrow-query.js","sourceRoot":"","sources":["../src/arrow-query.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,8BAA8B,EAAE,eAAe,EAAC,+BAA4B;AACpF,OAAO,EAAC,0BAA0B,EAAE,cAAc,EAAC,yBAAsB"}
|
|
@@ -1,4 +0,0 @@
|
|
|
1
|
-
import { type BoundSQLPredicate, type SQLPredicate, type SQLPredicateParameterValues } from "./sql-predicate-types.js";
|
|
2
|
-
/** Binds named parameter references in a portable SQL predicate without mutating the input AST. */
|
|
3
|
-
export declare function bindSQLPredicate(predicate: SQLPredicate, parameters: SQLPredicateParameterValues): BoundSQLPredicate;
|
|
4
|
-
//# sourceMappingURL=bind-sql-predicate.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"bind-sql-predicate.d.ts","sourceRoot":"","sources":["../src/bind-sql-predicate.ts"],"names":[],"mappings":"AAOA,OAAO,EACL,KAAK,iBAAiB,EACtB,KAAK,YAAY,EACjB,KAAK,2BAA2B,EACjC,iCAA8B;AAE/B,mGAAmG;AACnG,wBAAgB,gBAAgB,CAC9B,SAAS,EAAE,YAAY,EACvB,UAAU,EAAE,2BAA2B,GACtC,iBAAiB,CAGnB"}
|
|
@@ -1,11 +0,0 @@
|
|
|
1
|
-
// loaders.gl
|
|
2
|
-
// SPDX-License-Identifier: MIT
|
|
3
|
-
// Copyright (c) vis.gl contributors
|
|
4
|
-
import { bindColumnarPredicateParameters } from '@loaders.gl/loader-utils';
|
|
5
|
-
import { validateSQLPredicate } from "./sql-predicate-schema.js";
|
|
6
|
-
/** Binds named parameter references in a portable SQL predicate without mutating the input AST. */
|
|
7
|
-
export function bindSQLPredicate(predicate, parameters) {
|
|
8
|
-
validateSQLPredicate(predicate);
|
|
9
|
-
return bindColumnarPredicateParameters(predicate, parameters);
|
|
10
|
-
}
|
|
11
|
-
//# sourceMappingURL=bind-sql-predicate.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"bind-sql-predicate.js","sourceRoot":"","sources":["../src/bind-sql-predicate.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,+BAA+B,EAAC,MAAM,0BAA0B,CAAC;AAEzE,OAAO,EAAC,oBAAoB,EAAC,kCAA+B;AAO5D,mGAAmG;AACnG,MAAM,UAAU,gBAAgB,CAC9B,SAAuB,EACvB,UAAuC;IAEvC,oBAAoB,CAAC,SAAS,CAAC,CAAC;IAChC,OAAO,+BAA+B,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;AAChE,CAAC"}
|
|
@@ -1,10 +0,0 @@
|
|
|
1
|
-
import type { SQLPredicate, SQLPredicateParserOptions } from "./sql-predicate-types.js";
|
|
2
|
-
/**
|
|
3
|
-
* Parses a small SQL `WHERE` expression into a portable CQL2-shaped predicate AST.
|
|
4
|
-
*
|
|
5
|
-
* Supported syntax is limited to comparisons, `IN`, `IS [NOT] NULL`, `AND`, `OR`, `NOT`, named
|
|
6
|
-
* parameters, scalar literals, and parentheses. The input is the expression after `WHERE`, not a
|
|
7
|
-
* complete `SELECT` statement.
|
|
8
|
-
*/
|
|
9
|
-
export declare function parseSQLPredicate(source: string, options?: SQLPredicateParserOptions): SQLPredicate;
|
|
10
|
-
//# sourceMappingURL=parse-sql-predicate.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"parse-sql-predicate.d.ts","sourceRoot":"","sources":["../src/parse-sql-predicate.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAEV,YAAY,EAEZ,yBAAyB,EAG1B,iCAA8B;AAa/B;;;;;;GAMG;AACH,wBAAgB,iBAAiB,CAC/B,MAAM,EAAE,MAAM,EACd,OAAO,GAAE,yBAA8B,GACtC,YAAY,CASd"}
|
|
@@ -1,322 +0,0 @@
|
|
|
1
|
-
// loaders.gl
|
|
2
|
-
// SPDX-License-Identifier: MIT
|
|
3
|
-
// Copyright (c) vis.gl contributors
|
|
4
|
-
import { validateSQLPredicate } from "./sql-predicate-schema.js";
|
|
5
|
-
const MAXIMUM_SQL_LENGTH = 65_536;
|
|
6
|
-
const MAXIMUM_SQL_TOKENS = 4096;
|
|
7
|
-
const MAXIMUM_EXPRESSION_DEPTH = 64;
|
|
8
|
-
/**
|
|
9
|
-
* Parses a small SQL `WHERE` expression into a portable CQL2-shaped predicate AST.
|
|
10
|
-
*
|
|
11
|
-
* Supported syntax is limited to comparisons, `IN`, `IS [NOT] NULL`, `AND`, `OR`, `NOT`, named
|
|
12
|
-
* parameters, scalar literals, and parentheses. The input is the expression after `WHERE`, not a
|
|
13
|
-
* complete `SELECT` statement.
|
|
14
|
-
*/
|
|
15
|
-
export function parseSQLPredicate(source, options = {}) {
|
|
16
|
-
const parser = new SQLPredicateParser(source, options.parameters ?? {}, options.preserveParameters === true);
|
|
17
|
-
const predicate = parser.parse();
|
|
18
|
-
validateSQLPredicate(predicate);
|
|
19
|
-
return predicate;
|
|
20
|
-
}
|
|
21
|
-
/** Dependency-free recursive-descent parser for one SQL predicate expression. */
|
|
22
|
-
class SQLPredicateParser {
|
|
23
|
-
/** Token stream parsed by this parser instance. */
|
|
24
|
-
tokens;
|
|
25
|
-
/** Named scalar parameters available to the expression. */
|
|
26
|
-
parameters;
|
|
27
|
-
/** Whether named parameters remain references in the parsed AST. */
|
|
28
|
-
preserveParameters;
|
|
29
|
-
/** Current index in the token stream. */
|
|
30
|
-
position = 0;
|
|
31
|
-
constructor(source, parameters, preserveParameters) {
|
|
32
|
-
this.tokens = tokenizeSQLPredicate(source);
|
|
33
|
-
this.parameters = parameters;
|
|
34
|
-
this.preserveParameters = preserveParameters;
|
|
35
|
-
}
|
|
36
|
-
/** Parses the complete token stream. */
|
|
37
|
-
parse() {
|
|
38
|
-
const predicate = this.parseOr(0);
|
|
39
|
-
this.takeSymbol(';');
|
|
40
|
-
const token = this.peek();
|
|
41
|
-
if (token) {
|
|
42
|
-
throw new Error(`SQL predicate contains unexpected token ${JSON.stringify(token.value)}`);
|
|
43
|
-
}
|
|
44
|
-
return predicate;
|
|
45
|
-
}
|
|
46
|
-
/** Parses left-associative disjunction. */
|
|
47
|
-
parseOr(depth) {
|
|
48
|
-
let predicate = this.parseAnd(depth + 1);
|
|
49
|
-
while (this.takeKeyword('OR')) {
|
|
50
|
-
predicate = combineLogicalPredicate('or', predicate, this.parseAnd(depth + 1));
|
|
51
|
-
}
|
|
52
|
-
return predicate;
|
|
53
|
-
}
|
|
54
|
-
/** Parses left-associative conjunction. */
|
|
55
|
-
parseAnd(depth) {
|
|
56
|
-
let predicate = this.parseNot(depth + 1);
|
|
57
|
-
while (this.takeKeyword('AND')) {
|
|
58
|
-
predicate = combineLogicalPredicate('and', predicate, this.parseNot(depth + 1));
|
|
59
|
-
}
|
|
60
|
-
return predicate;
|
|
61
|
-
}
|
|
62
|
-
/** Parses boolean negation and parenthesized predicates. */
|
|
63
|
-
parseNot(depth) {
|
|
64
|
-
this.assertDepth(depth);
|
|
65
|
-
if (this.takeKeyword('NOT')) {
|
|
66
|
-
return { op: 'not', args: [this.parseNot(depth + 1)] };
|
|
67
|
-
}
|
|
68
|
-
if (this.takeSymbol('(')) {
|
|
69
|
-
const predicate = this.parseOr(depth + 1);
|
|
70
|
-
this.expectSymbol(')');
|
|
71
|
-
return predicate;
|
|
72
|
-
}
|
|
73
|
-
return this.parseLeaf();
|
|
74
|
-
}
|
|
75
|
-
/** Parses one comparison, membership, or null predicate. */
|
|
76
|
-
parseLeaf() {
|
|
77
|
-
const property = this.parseProperty();
|
|
78
|
-
if (this.takeKeyword('IS')) {
|
|
79
|
-
const negated = this.takeKeyword('NOT');
|
|
80
|
-
this.expectKeyword('NULL');
|
|
81
|
-
const predicate = { op: 'isNull', args: [property] };
|
|
82
|
-
return negated ? { op: 'not', args: [predicate] } : predicate;
|
|
83
|
-
}
|
|
84
|
-
const negatedMembership = this.takeKeyword('NOT');
|
|
85
|
-
if (negatedMembership || this.peekKeyword('IN')) {
|
|
86
|
-
this.expectKeyword('IN');
|
|
87
|
-
this.expectSymbol('(');
|
|
88
|
-
if (this.peek()?.kind === 'symbol' && this.peek()?.value === ')') {
|
|
89
|
-
throw new Error('SQL predicate IN requires at least one scalar value');
|
|
90
|
-
}
|
|
91
|
-
const values = [this.parseValue()];
|
|
92
|
-
while (this.takeSymbol(',')) {
|
|
93
|
-
values.push(this.parseValue());
|
|
94
|
-
}
|
|
95
|
-
this.expectSymbol(')');
|
|
96
|
-
const predicate = { op: 'in', args: [property, values] };
|
|
97
|
-
return negatedMembership ? { op: 'not', args: [predicate] } : predicate;
|
|
98
|
-
}
|
|
99
|
-
const token = this.take();
|
|
100
|
-
if (token?.kind !== 'symbol' ||
|
|
101
|
-
!['=', '!=', '<>', '<', '<=', '>', '>='].includes(token.value)) {
|
|
102
|
-
throw new Error('SQL predicate expected a comparison, IN, or IS NULL operator');
|
|
103
|
-
}
|
|
104
|
-
const operator = token.value === '!=' ? '<>' : token.value;
|
|
105
|
-
return {
|
|
106
|
-
op: operator,
|
|
107
|
-
args: [property, this.parseValue()]
|
|
108
|
-
};
|
|
109
|
-
}
|
|
110
|
-
/** Parses an identifier into a property reference. */
|
|
111
|
-
parseProperty() {
|
|
112
|
-
const token = this.take();
|
|
113
|
-
if (token?.kind !== 'identifier') {
|
|
114
|
-
throw new Error('SQL predicate expected a column identifier');
|
|
115
|
-
}
|
|
116
|
-
return token.quoted ? { property: token.value, quoted: true } : { property: token.value };
|
|
117
|
-
}
|
|
118
|
-
/** Parses one scalar literal or named parameter. */
|
|
119
|
-
parseValue() {
|
|
120
|
-
const negative = this.takeSymbol('-');
|
|
121
|
-
const token = this.take();
|
|
122
|
-
if (!token) {
|
|
123
|
-
throw new Error('SQL predicate expected a scalar value');
|
|
124
|
-
}
|
|
125
|
-
if (negative && token.kind !== 'number') {
|
|
126
|
-
throw new Error('SQL predicate only permits unary minus on numeric literals');
|
|
127
|
-
}
|
|
128
|
-
if (token.kind === 'number') {
|
|
129
|
-
return parseNumericLiteral(negative ? `-${token.value}` : token.value);
|
|
130
|
-
}
|
|
131
|
-
if (negative) {
|
|
132
|
-
throw new Error('SQL predicate expected a numeric literal after unary minus');
|
|
133
|
-
}
|
|
134
|
-
if (token.kind === 'string') {
|
|
135
|
-
return token.value;
|
|
136
|
-
}
|
|
137
|
-
if (token.kind === 'parameter') {
|
|
138
|
-
if (this.preserveParameters) {
|
|
139
|
-
return { parameter: token.value };
|
|
140
|
-
}
|
|
141
|
-
if (!Object.hasOwn(this.parameters, token.value)) {
|
|
142
|
-
throw new Error(`SQL predicate parameter ":${token.value}" requires a value`);
|
|
143
|
-
}
|
|
144
|
-
const value = this.parameters[token.value];
|
|
145
|
-
validateParameterValue(value, token.value);
|
|
146
|
-
return value;
|
|
147
|
-
}
|
|
148
|
-
if (token.kind === 'identifier' && /^(TRUE|FALSE)$/i.test(token.value)) {
|
|
149
|
-
return /^TRUE$/i.test(token.value);
|
|
150
|
-
}
|
|
151
|
-
if (token.kind === 'identifier' && /^NULL$/i.test(token.value)) {
|
|
152
|
-
throw new Error('SQL predicate comparisons with NULL must use IS NULL or IS NOT NULL');
|
|
153
|
-
}
|
|
154
|
-
throw new Error(`SQL predicate does not support scalar token ${JSON.stringify(token.value)}`);
|
|
155
|
-
}
|
|
156
|
-
/** Rejects excessively nested inputs before recursion can exhaust the stack. */
|
|
157
|
-
assertDepth(depth) {
|
|
158
|
-
if (depth > MAXIMUM_EXPRESSION_DEPTH) {
|
|
159
|
-
throw new Error('SQL predicate nesting exceeds its safe limit');
|
|
160
|
-
}
|
|
161
|
-
}
|
|
162
|
-
/** Consumes one required keyword. */
|
|
163
|
-
expectKeyword(keyword) {
|
|
164
|
-
if (!this.takeKeyword(keyword)) {
|
|
165
|
-
throw new Error(`SQL predicate expected ${keyword}`);
|
|
166
|
-
}
|
|
167
|
-
}
|
|
168
|
-
/** Returns whether the next token is a keyword without consuming it. */
|
|
169
|
-
peekKeyword(keyword) {
|
|
170
|
-
const token = this.peek();
|
|
171
|
-
return token?.kind === 'identifier' && token.value.toUpperCase() === keyword;
|
|
172
|
-
}
|
|
173
|
-
/** Consumes one optional keyword. */
|
|
174
|
-
takeKeyword(keyword) {
|
|
175
|
-
if (!this.peekKeyword(keyword)) {
|
|
176
|
-
return false;
|
|
177
|
-
}
|
|
178
|
-
this.position++;
|
|
179
|
-
return true;
|
|
180
|
-
}
|
|
181
|
-
/** Consumes one required symbol. */
|
|
182
|
-
expectSymbol(symbol) {
|
|
183
|
-
if (!this.takeSymbol(symbol)) {
|
|
184
|
-
throw new Error(`SQL predicate expected ${JSON.stringify(symbol)}`);
|
|
185
|
-
}
|
|
186
|
-
}
|
|
187
|
-
/** Consumes one optional symbol. */
|
|
188
|
-
takeSymbol(symbol) {
|
|
189
|
-
const token = this.peek();
|
|
190
|
-
if (token?.kind !== 'symbol' || token.value !== symbol) {
|
|
191
|
-
return false;
|
|
192
|
-
}
|
|
193
|
-
this.position++;
|
|
194
|
-
return true;
|
|
195
|
-
}
|
|
196
|
-
/** Consumes and returns the next token. */
|
|
197
|
-
take() {
|
|
198
|
-
const token = this.tokens[this.position];
|
|
199
|
-
if (token) {
|
|
200
|
-
this.position++;
|
|
201
|
-
}
|
|
202
|
-
return token;
|
|
203
|
-
}
|
|
204
|
-
/** Returns the next token without consuming it. */
|
|
205
|
-
peek() {
|
|
206
|
-
return this.tokens[this.position];
|
|
207
|
-
}
|
|
208
|
-
}
|
|
209
|
-
/** Flattens adjacent equal logical operators into one CQL2-shaped node. */
|
|
210
|
-
function combineLogicalPredicate(operator, left, right) {
|
|
211
|
-
return left.op === operator
|
|
212
|
-
? { op: operator, args: [...left.args, right] }
|
|
213
|
-
: { op: operator, args: [left, right] };
|
|
214
|
-
}
|
|
215
|
-
/** Converts a bounded SQL numeric token to a number or exact bigint. */
|
|
216
|
-
function parseNumericLiteral(source) {
|
|
217
|
-
if (/^-?\d+$/.test(source)) {
|
|
218
|
-
const bigint = BigInt(source);
|
|
219
|
-
if (bigint > BigInt(Number.MAX_SAFE_INTEGER) || bigint < BigInt(Number.MIN_SAFE_INTEGER)) {
|
|
220
|
-
return bigint;
|
|
221
|
-
}
|
|
222
|
-
}
|
|
223
|
-
const number = Number(source);
|
|
224
|
-
if (!Number.isFinite(number)) {
|
|
225
|
-
throw new Error('SQL predicate numeric literals must be finite');
|
|
226
|
-
}
|
|
227
|
-
return number;
|
|
228
|
-
}
|
|
229
|
-
/** Validates one named parameter at its parser boundary. */
|
|
230
|
-
function validateParameterValue(value, name) {
|
|
231
|
-
const probe = { op: '=', args: [{ property: '_' }, value] };
|
|
232
|
-
try {
|
|
233
|
-
validateSQLPredicate(probe);
|
|
234
|
-
}
|
|
235
|
-
catch {
|
|
236
|
-
throw new Error(`SQL predicate parameter ":${name}" has an unsupported value`);
|
|
237
|
-
}
|
|
238
|
-
}
|
|
239
|
-
/** Tokenizes a safely bounded SQL predicate expression. */
|
|
240
|
-
function tokenizeSQLPredicate(source) {
|
|
241
|
-
if (typeof source !== 'string' ||
|
|
242
|
-
source.trim().length === 0 ||
|
|
243
|
-
source.length > MAXIMUM_SQL_LENGTH) {
|
|
244
|
-
throw new Error('SQL predicate requires a non-empty, safely bounded expression');
|
|
245
|
-
}
|
|
246
|
-
const tokens = [];
|
|
247
|
-
let position = 0;
|
|
248
|
-
while (position < source.length) {
|
|
249
|
-
const character = source[position];
|
|
250
|
-
if (/\s/.test(character)) {
|
|
251
|
-
position++;
|
|
252
|
-
continue;
|
|
253
|
-
}
|
|
254
|
-
if (character === "'") {
|
|
255
|
-
const result = readQuotedToken(source, position, "'", "'");
|
|
256
|
-
tokens.push({ kind: 'string', value: result.value });
|
|
257
|
-
position = result.position;
|
|
258
|
-
}
|
|
259
|
-
else if (character === '"') {
|
|
260
|
-
const result = readQuotedToken(source, position, '"', '"');
|
|
261
|
-
tokens.push({ kind: 'identifier', value: result.value, quoted: true });
|
|
262
|
-
position = result.position;
|
|
263
|
-
}
|
|
264
|
-
else if (character === ':') {
|
|
265
|
-
const match = /^[A-Za-z_][A-Za-z0-9_]*/.exec(source.slice(position + 1));
|
|
266
|
-
if (!match) {
|
|
267
|
-
throw new Error(`SQL predicate contains an invalid parameter at character ${position}`);
|
|
268
|
-
}
|
|
269
|
-
tokens.push({ kind: 'parameter', value: match[0] });
|
|
270
|
-
position += match[0].length + 1;
|
|
271
|
-
}
|
|
272
|
-
else {
|
|
273
|
-
const numberMatch = /^(?:\d+(?:\.\d*)?|\.\d+)(?:[eE][+-]?\d+)?/.exec(source.slice(position));
|
|
274
|
-
const identifierMatch = /^[A-Za-z_][A-Za-z0-9_]*(?:\.[A-Za-z_][A-Za-z0-9_]*)*/.exec(source.slice(position));
|
|
275
|
-
if (numberMatch) {
|
|
276
|
-
tokens.push({ kind: 'number', value: numberMatch[0] });
|
|
277
|
-
position += numberMatch[0].length;
|
|
278
|
-
}
|
|
279
|
-
else if (identifierMatch) {
|
|
280
|
-
tokens.push({ kind: 'identifier', value: identifierMatch[0] });
|
|
281
|
-
position += identifierMatch[0].length;
|
|
282
|
-
}
|
|
283
|
-
else {
|
|
284
|
-
const twoCharacters = source.slice(position, position + 2);
|
|
285
|
-
if (['<=', '>=', '<>', '!='].includes(twoCharacters)) {
|
|
286
|
-
tokens.push({ kind: 'symbol', value: twoCharacters });
|
|
287
|
-
position += 2;
|
|
288
|
-
}
|
|
289
|
-
else if ('(),;-=<>'.includes(character)) {
|
|
290
|
-
tokens.push({ kind: 'symbol', value: character });
|
|
291
|
-
position++;
|
|
292
|
-
}
|
|
293
|
-
else {
|
|
294
|
-
throw new Error(`SQL predicate contains an unsupported token at character ${position}`);
|
|
295
|
-
}
|
|
296
|
-
}
|
|
297
|
-
}
|
|
298
|
-
if (tokens.length > MAXIMUM_SQL_TOKENS) {
|
|
299
|
-
throw new Error('SQL predicate exceeds its safe token limit');
|
|
300
|
-
}
|
|
301
|
-
}
|
|
302
|
-
return tokens;
|
|
303
|
-
}
|
|
304
|
-
/** Reads one SQL string or quoted identifier with doubled-quote escaping. */
|
|
305
|
-
function readQuotedToken(source, start, quote, escapedQuote) {
|
|
306
|
-
let value = '';
|
|
307
|
-
let position = start + 1;
|
|
308
|
-
while (position < source.length) {
|
|
309
|
-
if (source[position] !== quote) {
|
|
310
|
-
value += source[position++];
|
|
311
|
-
continue;
|
|
312
|
-
}
|
|
313
|
-
if (source[position + 1] === escapedQuote) {
|
|
314
|
-
value += quote;
|
|
315
|
-
position += 2;
|
|
316
|
-
continue;
|
|
317
|
-
}
|
|
318
|
-
return { value, position: position + 1 };
|
|
319
|
-
}
|
|
320
|
-
throw new Error(`SQL predicate contains an unterminated quoted value at character ${start}`);
|
|
321
|
-
}
|
|
322
|
-
//# sourceMappingURL=parse-sql-predicate.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"parse-sql-predicate.js","sourceRoot":"","sources":["../src/parse-sql-predicate.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAUpC,OAAO,EAAC,oBAAoB,EAAC,kCAA+B;AAE5D,MAAM,kBAAkB,GAAG,MAAM,CAAC;AAClC,MAAM,kBAAkB,GAAG,IAAI,CAAC;AAChC,MAAM,wBAAwB,GAAG,EAAE,CAAC;AAQpC;;;;;;GAMG;AACH,MAAM,UAAU,iBAAiB,CAC/B,MAAc,EACd,UAAqC,EAAE;IAEvC,MAAM,MAAM,GAAG,IAAI,kBAAkB,CACnC,MAAM,EACN,OAAO,CAAC,UAAU,IAAI,EAAE,EACxB,OAAO,CAAC,kBAAkB,KAAK,IAAI,CACpC,CAAC;IACF,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;IACjC,oBAAoB,CAAC,SAAS,CAAC,CAAC;IAChC,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,iFAAiF;AACjF,MAAM,kBAAkB;IACtB,mDAAmD;IAClC,MAAM,CAA+B;IACtD,2DAA2D;IAC1C,UAAU,CAA8B;IACzD,oEAAoE;IACnD,kBAAkB,CAAU;IAC7C,yCAAyC;IACjC,QAAQ,GAAG,CAAC,CAAC;IAErB,YACE,MAAc,EACd,UAAuC,EACvC,kBAA2B;QAE3B,IAAI,CAAC,MAAM,GAAG,oBAAoB,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;IAC/C,CAAC;IAED,wCAAwC;IACxC,KAAK;QACH,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACrB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,IAAI,KAAK,CAAC,2CAA2C,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC5F,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,2CAA2C;IACnC,OAAO,CAAC,KAAa;QAC3B,IAAI,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACzC,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,SAAS,GAAG,uBAAuB,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QACjF,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,2CAA2C;IACnC,QAAQ,CAAC,KAAa;QAC5B,IAAI,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACzC,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/B,SAAS,GAAG,uBAAuB,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QAClF,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,4DAA4D;IACpD,QAAQ,CAAC,KAAa;QAC5B,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QACxB,IAAI,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO,EAAC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,EAAC,CAAC;QACvD,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAC1C,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;YACvB,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,EAAE,CAAC;IAC1B,CAAC;IAED,4DAA4D;IACpD,SAAS;QACf,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QACtC,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;YACxC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;YAC3B,MAAM,SAAS,GAAiB,EAAC,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,QAAQ,CAAC,EAAC,CAAC;YACjE,OAAO,OAAO,CAAC,CAAC,CAAC,EAAC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,SAAS,CAAC,EAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC9D,CAAC;QAED,MAAM,iBAAiB,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAClD,IAAI,iBAAiB,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;YAChD,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YACzB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;YACvB,IAAI,IAAI,CAAC,IAAI,EAAE,EAAE,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,EAAE,EAAE,KAAK,KAAK,GAAG,EAAE,CAAC;gBACjE,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;YACzE,CAAC;YACD,MAAM,MAAM,GAAwB,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;YACxD,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC5B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;YACjC,CAAC;YACD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;YACvB,MAAM,SAAS,GAAiB,EAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAC,CAAC;YACrE,OAAO,iBAAiB,CAAC,CAAC,CAAC,EAAC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,SAAS,CAAC,EAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACxE,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,IACE,KAAK,EAAE,IAAI,KAAK,QAAQ;YACxB,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,EAC9D,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,8DAA8D,CAAC,CAAC;QAClF,CAAC;QACD,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC;QAC3D,OAAO;YACL,EAAE,EAAE,QAAgD;YACpD,IAAI,EAAE,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC;SACpC,CAAC;IACJ,CAAC;IAED,sDAAsD;IAC9C,aAAa;QACnB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,KAAK,EAAE,IAAI,KAAK,YAAY,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAChE,CAAC;QACD,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAC,QAAQ,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAC,CAAC,CAAC,CAAC,EAAC,QAAQ,EAAE,KAAK,CAAC,KAAK,EAAC,CAAC;IACxF,CAAC;IAED,oDAAoD;IAC5C,UAAU;QAChB,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACtC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAC3D,CAAC;QACD,IAAI,QAAQ,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACxC,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;QAChF,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC5B,OAAO,mBAAmB,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACzE,CAAC;QACD,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;QAChF,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC5B,OAAO,KAAK,CAAC,KAAK,CAAC;QACrB,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;gBAC5B,OAAO,EAAC,SAAS,EAAE,KAAK,CAAC,KAAK,EAAC,CAAC;YAClC,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;gBACjD,MAAM,IAAI,KAAK,CAAC,6BAA6B,KAAK,CAAC,KAAK,oBAAoB,CAAC,CAAC;YAChF,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC3C,sBAAsB,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YAC3C,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,IAAI,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YACvE,OAAO,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACrC,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/D,MAAM,IAAI,KAAK,CAAC,qEAAqE,CAAC,CAAC;QACzF,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,+CAA+C,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAChG,CAAC;IAED,gFAAgF;IACxE,WAAW,CAAC,KAAa;QAC/B,IAAI,KAAK,GAAG,wBAAwB,EAAE,CAAC;YACrC,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;QAClE,CAAC;IACH,CAAC;IAED,qCAAqC;IAC7B,aAAa,CAAC,OAAe;QACnC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,0BAA0B,OAAO,EAAE,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IAED,wEAAwE;IAChE,WAAW,CAAC,OAAe;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,OAAO,KAAK,EAAE,IAAI,KAAK,YAAY,IAAI,KAAK,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,OAAO,CAAC;IAC/E,CAAC;IAED,qCAAqC;IAC7B,WAAW,CAAC,OAAe;QACjC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC;YAC/B,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,oCAAoC;IAC5B,YAAY,CAAC,MAAc;QACjC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,0BAA0B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACtE,CAAC;IACH,CAAC;IAED,oCAAoC;IAC5B,UAAU,CAAC,MAAc;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,KAAK,EAAE,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,KAAK,KAAK,MAAM,EAAE,CAAC;YACvD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,2CAA2C;IACnC,IAAI;QACV,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzC,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,mDAAmD;IAC3C,IAAI;QACV,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACpC,CAAC;CACF;AAED,2EAA2E;AAC3E,SAAS,uBAAuB,CAC9B,QAAsB,EACtB,IAAkB,EAClB,KAAmB;IAEnB,OAAO,IAAI,CAAC,EAAE,KAAK,QAAQ;QACzB,CAAC,CAAC,EAAC,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,GAAI,IAA4B,CAAC,IAAI,EAAE,KAAK,CAAC,EAAC;QACtE,CAAC,CAAC,EAAC,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC,EAAC,CAAC;AAC1C,CAAC;AAED,wEAAwE;AACxE,SAAS,mBAAmB,CAAC,MAAc;IACzC,IAAI,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC9B,IAAI,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,IAAI,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,CAAC;YACzF,OAAO,MAAM,CAAC;QAChB,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IAC9B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;IACnE,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,4DAA4D;AAC5D,SAAS,sBAAsB,CAAC,KAAc,EAAE,IAAY;IAC1D,MAAM,KAAK,GAAG,EAAC,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,EAAC,QAAQ,EAAE,GAAG,EAAC,EAAE,KAAK,CAAC,EAAY,CAAC;IACnE,IAAI,CAAC;QACH,oBAAoB,CAAC,KAAK,CAAC,CAAC;IAC9B,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,KAAK,CAAC,6BAA6B,IAAI,4BAA4B,CAAC,CAAC;IACjF,CAAC;AACH,CAAC;AAED,2DAA2D;AAC3D,SAAS,oBAAoB,CAAC,MAAc;IAC1C,IACE,OAAO,MAAM,KAAK,QAAQ;QAC1B,MAAM,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC;QAC1B,MAAM,CAAC,MAAM,GAAG,kBAAkB,EAClC,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,+DAA+D,CAAC,CAAC;IACnF,CAAC;IAED,MAAM,MAAM,GAAwB,EAAE,CAAC;IACvC,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,OAAO,QAAQ,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QAChC,MAAM,SAAS,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;QACnC,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;YACzB,QAAQ,EAAE,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YACtB,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAC3D,MAAM,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAC,CAAC,CAAC;YACnD,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;QAC7B,CAAC;aAAM,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YAC7B,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAC3D,MAAM,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAC,CAAC,CAAC;YACrE,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;QAC7B,CAAC;aAAM,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,yBAAyB,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC;YACzE,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,MAAM,IAAI,KAAK,CAAC,4DAA4D,QAAQ,EAAE,CAAC,CAAC;YAC1F,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC;YAClD,QAAQ,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QAClC,CAAC;aAAM,CAAC;YACN,MAAM,WAAW,GAAG,2CAA2C,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC7F,MAAM,eAAe,GAAG,sDAAsD,CAAC,IAAI,CACjF,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CACvB,CAAC;YACF,IAAI,WAAW,EAAE,CAAC;gBAChB,MAAM,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC;gBACrD,QAAQ,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACpC,CAAC;iBAAM,IAAI,eAAe,EAAE,CAAC;gBAC3B,MAAM,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC;gBAC7D,QAAQ,IAAI,eAAe,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACxC,CAAC;iBAAM,CAAC;gBACN,MAAM,aAAa,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC;gBAC3D,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;oBACrD,MAAM,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,aAAa,EAAC,CAAC,CAAC;oBACpD,QAAQ,IAAI,CAAC,CAAC;gBAChB,CAAC;qBAAM,IAAI,UAAU,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;oBAC1C,MAAM,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAC,CAAC,CAAC;oBAChD,QAAQ,EAAE,CAAC;gBACb,CAAC;qBAAM,CAAC;oBACN,MAAM,IAAI,KAAK,CAAC,4DAA4D,QAAQ,EAAE,CAAC,CAAC;gBAC1F,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,MAAM,CAAC,MAAM,GAAG,kBAAkB,EAAE,CAAC;YACvC,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,6EAA6E;AAC7E,SAAS,eAAe,CACtB,MAAc,EACd,KAAa,EACb,KAAa,EACb,YAAoB;IAEpB,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,IAAI,QAAQ,GAAG,KAAK,GAAG,CAAC,CAAC;IACzB,OAAO,QAAQ,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QAChC,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,KAAK,EAAE,CAAC;YAC/B,KAAK,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;YAC5B,SAAS;QACX,CAAC;QACD,IAAI,MAAM,CAAC,QAAQ,GAAG,CAAC,CAAC,KAAK,YAAY,EAAE,CAAC;YAC1C,KAAK,IAAI,KAAK,CAAC;YACf,QAAQ,IAAI,CAAC,CAAC;YACd,SAAS;QACX,CAAC;QACD,OAAO,EAAC,KAAK,EAAE,QAAQ,EAAE,QAAQ,GAAG,CAAC,EAAC,CAAC;IACzC,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,oEAAoE,KAAK,EAAE,CAAC,CAAC;AAC/F,CAAC"}
|
|
@@ -1,83 +0,0 @@
|
|
|
1
|
-
import type { ArrowTable } from '@loaders.gl/schema';
|
|
2
|
-
import { type TableQueryOptions } from "./table-query.js";
|
|
3
|
-
import type { RelationalAggregate, RelationalExpression, RelationalOrderKey } from '@loaders.gl/loader-utils';
|
|
4
|
-
import { ARROW_TABLE_QUERY_CAPABILITIES } from "./table-query-capabilities.js";
|
|
5
|
-
export { ARROW_TABLE_QUERY_CAPABILITIES };
|
|
6
|
-
/** A named child relation using the SQL module's property-oriented predicate AST. */
|
|
7
|
-
type ArrowChildQuery = Readonly<{
|
|
8
|
-
/** Logical source name resolved through the query's table map. */
|
|
9
|
-
source: string;
|
|
10
|
-
/** Optional query applied to the child relation before combining it. */
|
|
11
|
-
query?: TableQueryOptions;
|
|
12
|
-
}>;
|
|
13
|
-
/** Options for the lightweight in-memory Arrow query executor. */
|
|
14
|
-
export type ArrowQueryOptions = TableQueryOptions & Readonly<{
|
|
15
|
-
/** Cancels the query before or during predicate evaluation. */
|
|
16
|
-
signal?: AbortSignal;
|
|
17
|
-
/** Computed columns evaluated before ordering and projection. */
|
|
18
|
-
expressions?: readonly RelationalExpression[];
|
|
19
|
-
/** Stable ordering applied before the global limit. */
|
|
20
|
-
orderBy?: readonly RelationalOrderKey[];
|
|
21
|
-
/** Grouping keys and aggregate definitions for relational output. */
|
|
22
|
-
groupBy?: readonly string[];
|
|
23
|
-
/** Aggregate definitions evaluated after filtering and expressions. */
|
|
24
|
-
aggregates?: readonly RelationalAggregate[];
|
|
25
|
-
/** Additional Arrow tables concatenated in source order before relational operators. */
|
|
26
|
-
union?: readonly ArrowChildQuery[];
|
|
27
|
-
/** Optional equi-join against a table supplied in `tables`. */
|
|
28
|
-
join?: Readonly<{
|
|
29
|
-
child: ArrowChildQuery;
|
|
30
|
-
left: string;
|
|
31
|
-
right: string;
|
|
32
|
-
}>;
|
|
33
|
-
/** Named in-memory child tables used by union and join operators. */
|
|
34
|
-
tables?: Readonly<Record<string, ArrowTable>>;
|
|
35
|
-
}>;
|
|
36
|
-
/** Explains an Arrow table query without materializing or scanning table rows. */
|
|
37
|
-
export declare function explainArrowTableQuery(sourceTable: ArrowTable, options?: ArrowQueryOptions): Readonly<{
|
|
38
|
-
sourceColumns: readonly string[];
|
|
39
|
-
outputColumns: readonly string[];
|
|
40
|
-
requiredColumns: readonly string[];
|
|
41
|
-
predicateColumns: readonly string[];
|
|
42
|
-
plan: import("@loaders.gl/loader-utils").TableQueryPlan<Readonly<import("@loaders.gl/loader-utils").ColumnarComparisonPredicate<import("@loaders.gl/loader-utils").ColumnarPredicateInputValue, Readonly<{
|
|
43
|
-
property: string;
|
|
44
|
-
quoted?: boolean;
|
|
45
|
-
}>>> | Readonly<import("@loaders.gl/loader-utils").ColumnarInPredicate<import("@loaders.gl/loader-utils").ColumnarPredicateInputValue, Readonly<{
|
|
46
|
-
property: string;
|
|
47
|
-
quoted?: boolean;
|
|
48
|
-
}>>> | Readonly<import("@loaders.gl/loader-utils").ColumnarNullPredicate<Readonly<{
|
|
49
|
-
property: string;
|
|
50
|
-
quoted?: boolean;
|
|
51
|
-
}>>> | Readonly<import("@loaders.gl/loader-utils").ColumnarLogicalPredicate<import("@loaders.gl/loader-utils").ColumnarPredicateInputValue, Readonly<{
|
|
52
|
-
property: string;
|
|
53
|
-
quoted?: boolean;
|
|
54
|
-
}>>> | Readonly<import("@loaders.gl/loader-utils").ColumnarNotPredicate<import("@loaders.gl/loader-utils").ColumnarPredicateInputValue, Readonly<{
|
|
55
|
-
property: string;
|
|
56
|
-
quoted?: boolean;
|
|
57
|
-
}>>>>;
|
|
58
|
-
capabilities: Readonly<{
|
|
59
|
-
projection: import("@loaders.gl/loader-utils").TableQueryOperatorSupport;
|
|
60
|
-
predicate: import("@loaders.gl/loader-utils").TableQueryOperatorSupport;
|
|
61
|
-
limit: import("@loaders.gl/loader-utils").TableQueryOperatorSupport;
|
|
62
|
-
streaming: boolean;
|
|
63
|
-
cancellation: boolean;
|
|
64
|
-
expressions?: import("@loaders.gl/loader-utils").TableQueryOperatorSupport;
|
|
65
|
-
orderBy?: import("@loaders.gl/loader-utils").TableQueryOperatorSupport;
|
|
66
|
-
aggregates?: import("@loaders.gl/loader-utils").TableQueryOperatorSupport;
|
|
67
|
-
}>;
|
|
68
|
-
operators: Readonly<{
|
|
69
|
-
projection: import("@loaders.gl/loader-utils").TableQueryExplainOperator;
|
|
70
|
-
predicate: import("@loaders.gl/loader-utils").TableQueryExplainOperator;
|
|
71
|
-
limit: import("@loaders.gl/loader-utils").TableQueryExplainOperator;
|
|
72
|
-
}>;
|
|
73
|
-
}>;
|
|
74
|
-
/**
|
|
75
|
-
* Executes a small, Arrow-native query over one in-memory table.
|
|
76
|
-
*
|
|
77
|
-
* The proof of concept supports portable predicates, column projection, and limits. Projection
|
|
78
|
-
* and limits without a predicate preserve Arrow's zero-copy views. Predicate evaluation is
|
|
79
|
-
* currently row-oriented and materializes the matching result rows; later physical operators can
|
|
80
|
-
* replace this implementation with vectorized selection handling without changing this API.
|
|
81
|
-
*/
|
|
82
|
-
export declare function queryArrowTable(sourceTable: ArrowTable, options?: ArrowQueryOptions): ArrowTable;
|
|
83
|
-
//# sourceMappingURL=query-arrow-table.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"query-arrow-table.d.ts","sourceRoot":"","sources":["../src/query-arrow-table.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAC,UAAU,EAAC,MAAM,oBAAoB,CAAC;AAcnD,OAAO,EAKL,KAAK,iBAAiB,EAIvB,yBAAsB;AACvB,OAAO,KAAK,EACV,mBAAmB,EACnB,oBAAoB,EACpB,kBAAkB,EACnB,MAAM,0BAA0B,CAAC;AAKlC,OAAO,EAAC,8BAA8B,EAAC,sCAAmC;AAE1E,OAAO,EAAC,8BAA8B,EAAC,CAAC;AAExC,qFAAqF;AACrF,KAAK,eAAe,GAAG,QAAQ,CAAC;IAC9B,kEAAkE;IAClE,MAAM,EAAE,MAAM,CAAC;IACf,wEAAwE;IACxE,KAAK,CAAC,EAAE,iBAAiB,CAAC;CAC3B,CAAC,CAAC;AAEH,kEAAkE;AAClE,MAAM,MAAM,iBAAiB,GAAG,iBAAiB,GAC/C,QAAQ,CAAC;IACP,+DAA+D;IAC/D,MAAM,CAAC,EAAE,WAAW,CAAC;IACrB,iEAAiE;IACjE,WAAW,CAAC,EAAE,SAAS,oBAAoB,EAAE,CAAC;IAC9C,uDAAuD;IACvD,OAAO,CAAC,EAAE,SAAS,kBAAkB,EAAE,CAAC;IACxC,qEAAqE;IACrE,OAAO,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IAC5B,uEAAuE;IACvE,UAAU,CAAC,EAAE,SAAS,mBAAmB,EAAE,CAAC;IAC5C,wFAAwF;IACxF,KAAK,CAAC,EAAE,SAAS,eAAe,EAAE,CAAC;IACnC,+DAA+D;IAC/D,IAAI,CAAC,EAAE,QAAQ,CAAC;QAAC,KAAK,EAAE,eAAe,CAAC;QAAC,IAAI,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAC,CAAC,CAAC;IACvE,qEAAqE;IACrE,MAAM,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC;CAC/C,CAAC,CAAC;AAEL,kFAAkF;AAClF,wBAAgB,sBAAsB,CAAC,WAAW,EAAE,UAAU,EAAE,OAAO,GAAE,iBAAsB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAS9F;AAID;;;;;;;GAOG;AACH,wBAAgB,eAAe,CAC7B,WAAW,EAAE,UAAU,EACvB,OAAO,GAAE,iBAAsB,GAC9B,UAAU,CA0DZ"}
|