@docstack/client 0.0.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/README.md +214 -0
- package/lib/core/attribute.d.ts +174 -0
- package/lib/core/attribute.js +296 -0
- package/lib/core/attribute.js.map +1 -0
- package/lib/core/class.d.ts +340 -0
- package/lib/core/class.js +540 -0
- package/lib/core/class.js.map +1 -0
- package/lib/core/crypto-engine/index.d.ts +121 -0
- package/lib/core/crypto-engine/index.js +130 -0
- package/lib/core/crypto-engine/index.js.map +1 -0
- package/lib/core/crypto-engine/utils.d.ts +20 -0
- package/lib/core/crypto-engine/utils.js +76 -0
- package/lib/core/crypto-engine/utils.js.map +1 -0
- package/lib/core/datamodel/index.d.ts +3 -0
- package/lib/core/datamodel/index.js +1186 -0
- package/lib/core/datamodel/index.js.map +1 -0
- package/lib/core/domain.d.ts +200 -0
- package/lib/core/domain.js +285 -0
- package/lib/core/domain.js.map +1 -0
- package/lib/core/index.d.ts +176 -0
- package/lib/core/index.js +379 -0
- package/lib/core/index.js.map +1 -0
- package/lib/core/job-engine/index.d.ts +110 -0
- package/lib/core/job-engine/index.js +116 -0
- package/lib/core/job-engine/index.js.map +1 -0
- package/lib/core/policy-engine/index.d.ts +97 -0
- package/lib/core/policy-engine/index.js +150 -0
- package/lib/core/policy-engine/index.js.map +1 -0
- package/lib/core/query-engine/accumulators.d.ts +9 -0
- package/lib/core/query-engine/accumulators.js +258 -0
- package/lib/core/query-engine/accumulators.js.map +1 -0
- package/lib/core/query-engine/evaluator.d.ts +37 -0
- package/lib/core/query-engine/evaluator.js +179 -0
- package/lib/core/query-engine/evaluator.js.map +1 -0
- package/lib/core/query-engine/executor.d.ts +14 -0
- package/lib/core/query-engine/executor.js +405 -0
- package/lib/core/query-engine/executor.js.map +1 -0
- package/lib/core/query-engine/index.d.ts +4 -0
- package/lib/core/query-engine/index.js +4 -0
- package/lib/core/query-engine/index.js.map +1 -0
- package/lib/core/query-engine/parser.d.ts +10 -0
- package/lib/core/query-engine/parser.js +515 -0
- package/lib/core/query-engine/parser.js.map +1 -0
- package/lib/core/query-engine/planner.d.ts +27 -0
- package/lib/core/query-engine/planner.js +330 -0
- package/lib/core/query-engine/planner.js.map +1 -0
- package/lib/core/stack.d.ts +497 -0
- package/lib/core/stack.js +1507 -0
- package/lib/core/stack.js.map +1 -0
- package/lib/core/test-utils/docstack.d.ts +29 -0
- package/lib/core/test-utils/docstack.js +222 -0
- package/lib/core/test-utils/docstack.js.map +1 -0
- package/lib/core/trigger/index.d.ts +31 -0
- package/lib/core/trigger/index.js +81 -0
- package/lib/core/trigger/index.js.map +1 -0
- package/lib/index.d.ts +4 -0
- package/lib/index.js +8237 -0
- package/lib/index.js.map +1 -0
- package/lib/plugins/pouchdb.d.ts +9 -0
- package/lib/plugins/pouchdb.js +403 -0
- package/lib/plugins/pouchdb.js.map +1 -0
- package/lib/utils/crypto/index.d.ts +3 -0
- package/lib/utils/crypto/index.js +34 -0
- package/lib/utils/crypto/index.js.map +1 -0
- package/lib/utils/index.d.ts +4 -0
- package/lib/utils/index.js +58 -0
- package/lib/utils/index.js.map +1 -0
- package/lib/utils/logger/index.d.ts +4 -0
- package/lib/utils/logger/index.js +20 -0
- package/lib/utils/logger/index.js.map +1 -0
- package/lib/utils/logger/transport.d.ts +11 -0
- package/lib/utils/logger/transport.js +28 -0
- package/lib/utils/logger/transport.js.map +1 -0
- package/lib/workers/dataModel.d.ts +1 -0
- package/lib/workers/dataModel.js +48 -0
- package/lib/workers/dataModel.js.map +1 -0
- package/package.json +60 -0
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"executor.js","sourceRoot":"","sources":["../../../src/core/query-engine/executor.ts"],"names":[],"mappings":"AAAA,cAAc;AACd,OAAO,EAAE,cAAc,EAAE,kBAAkB,EAAE,2BAA2B,EAAE,MAAM,gBAAgB,CAAC;AACjG,OAAO,EAAE,kBAAkB,EAAE,MAAM,mBAAmB,CAAC;AAGvD;;;;;GAKG;AACH,KAAK,UAAU,WAAW,CAAC,GAAG,EAAE,SAAS;IACrC,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;IACtD,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;AACrD,CAAC;AAGD;;;;;GAKG;AACH,SAAS,aAAa,CAAC,UAAU;IAC7B,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACtD,MAAM,QAAQ,GAAG,EAAE,CAAC;IACpB,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;QAC5B,6DAA6D;QAC7D,IAAI,IAAI,CAAC,IAAI,KAAK,aAAa,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YACjE,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;YAC7B,MAAM,EAAE,GAAG;gBACP,GAAG,EAAE,KAAK;gBACV,GAAG,EAAE,KAAK;gBACV,GAAG,EAAE,KAAK;gBACV,IAAI,EAAE,MAAM;gBACZ,IAAI,EAAE,MAAM;aACf,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACjB,IAAI,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBACnC,qDAAqD;gBACrD,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;gBAC7B,IAAG,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;oBAAE,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;gBACxD,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC;YACrC,CAAC;QACL,CAAC;IACL,CAAC;IACD,OAAO,QAAQ,CAAC;AACpB,CAAC;AAED;;;;;;;;GAQG;AACH,KAAK,UAAU,gBAAgB,CAAC,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,WAAW,EAAE,KAAK,EAAE,WAAW;IACzF,OAAO,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;QACtC,MAAM,MAAM,GAAG,EAAE,CAAC;QAClB,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;YAC1B,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,MAAM,CAAC,CAAC,CAAC;YAC/F,MAAM,CAAC,KAAK,CAAC,GAAG,MAAM,cAAc,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,KAAK,EAAE,WAAW,EAAE,GAAG,CAAC,CAAC;QACvG,CAAC;QACD,OAAO,MAAM,CAAC;IAClB,CAAC,CAAC,CAAC,CAAC;AACR,CAAC;AAED;;;;GAIG;AACH,SAAS,aAAa,CAAC,IAAI,EAAE,OAAO,GAAG,IAAI;IACvC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAE1C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC;IACvB,MAAM,MAAM,GAAG,EAAE,CAAC;IAElB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACrB,iDAAiD;QACjD,+EAA+E;QAC/E,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CACtB,OAAO,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;YACzB,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC9B,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CACjD,CAAC;QACF,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACjB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrB,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC;AAClB,CAAC;AAED;;;;;GAKG;AACH,SAAS,YAAY,CAAC,IAAI,EAAE,OAAO;IAC/B,IAAI,CAAC,OAAO;QAAE,OAAO,IAAI,CAAC;IAE1B,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC3B,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC1B,oEAAoE;YACpE,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;YAC9B,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACpB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAEpB,IAAI,UAAU,GAAG,CAAC,CAAC;YACnB,IAAI,IAAI,GAAG,IAAI;gBAAE,UAAU,GAAG,CAAC,CAAC,CAAC;YACjC,IAAI,IAAI,GAAG,IAAI;gBAAE,UAAU,GAAG,CAAC,CAAC;YAEhC,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;gBACnB,OAAO,KAAK,CAAC,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC;YAC7D,CAAC;QACL,CAAC;QACD,OAAO,CAAC,CAAC;IACb,CAAC,CAAC,CAAC;AACP,CAAC;AAED;;;;;;;;GAQG;AACH,KAAK,UAAU,gBAAgB,CAAC,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,WAAW,EAAE,KAAK,EAAE,WAAW;IACzF,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,GAAG,WAAW,CAAC;IAEpD,6FAA6F;IAC7F,qEAAqE;IACrE,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5C,MAAM,YAAY,GAAG,kBAAkB,CAAC,UAAU,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;QAC5E,MAAM,UAAU,GAAG,EAAE,CAAC;QACtB,MAAM,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,EAAC,GAAG,EAAC,EAAE;YAC1C,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,MAAM,GAAG,CAAC,MAAM,EAAE,CAAC;QAChD,CAAC,CAAC,CAAC,CAAC;QAEJ,6EAA6E;QAC7E,IAAI,MAAM,EAAE,CAAC;YACT,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAE,CAAC;YACpC,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;gBAC7B,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACrC,MAAM,KAAK,GAAG,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;gBACtC,iBAAiB,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACtC,CAAC,CAAC,CAAC;YAEH,IAAI,2BAA2B,CAAC,UAAU,EAAE,MAAM,EAAE,iBAAiB,CAAC,EAAE,CAAC;gBACrE,OAAO,CAAC,UAAU,CAAC,CAAC;YACxB,CAAC;YACD,OAAO,EAAE,CAAC,CAAC,wDAAwD;QACvE,CAAC;QAED,OAAO,CAAC,UAAU,CAAC,CAAC;IACxB,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;IACzB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACrB,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,cAAc,CAAC,GAAG,EAAE,EAAE,EAAE,SAAS,EAAE,WAAW,EAAE,KAAK,EAAE,WAAW,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAChI,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAErC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACnB,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE;gBACZ,YAAY,EAAE,kBAAkB,CAAC,UAAU,EAAE,SAAS,EAAE,WAAW,CAAC;gBACpE,SAAS,EAAE,QAAQ;aACtB,CAAC,CAAC;QACP,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9B,KAAI,MAAM,GAAG,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;YAClC,MAAM,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC;IACL,CAAC;IAED,IAAI,UAAU,GAAG,EAAE,CAAC;IAEpB,4FAA4F;IAC5F,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAE,CAAC;IACpC,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;QAC7B,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrC,MAAM,KAAK,GAAG,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;QACtC,iBAAiB,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;QAClC,MAAM,SAAS,GAAG,EAAE,CAAC;QACrB,8BAA8B;QAC9B,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE;YACtB,MAAM,KAAK,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,MAAM,CAAC;YACjC,SAAS,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QACH,wBAAwB;QACxB,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,EAAC,GAAG,EAAC,EAAE;YACjD,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,MAAM,GAAG,CAAC,MAAM,EAAE,CAAC;QAC9C,CAAC,CAAC,CAAC,CAAC;QACJ,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAC/B,CAAC;IAED,6BAA6B;IAC7B,IAAI,MAAM,EAAE,CAAC;QACT,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE;YACjC,0DAA0D;YAC1D,OAAO,2BAA2B,CAAC,GAAG,EAAE,MAAM,EAAE,iBAAiB,CAAC,CAAC;QACvE,CAAC,CAAC,CAAC;IACP,CAAC;IAED,OAAO,UAAU,CAAC;AACtB,CAAC;AAGD,KAAK,UAAU,uBAAuB,CAAC,KAAkB,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,YAAY;IAC3F,sBAAsB;IACtB,MAAM,SAAS,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC7D,IAAI,CAAC,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC;IAE5E,MAAM,YAAY,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACtD,IAAI,QAAQ,GAAG,CAAC,MAAM,SAAS,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;IAE3H,mBAAmB;IACnB,IAAI,iBAAiB,GAAG,QAAQ,CAAC;IACjC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAC5B,MAAM,UAAU,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpD,IAAI,CAAC,UAAU;YAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QAEnE,MAAM,SAAS,GAAG,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC;QACxC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;QAE5D,2EAA2E;QAC3E,MAAM,iBAAiB,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QAC9E,MAAM,sBAAsB,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;QACjE,MAAM,kBAAkB,mCAAO,iBAAiB,GAAK,sBAAsB,CAAC,CAAC;QAE7E,MAAM,YAAY,GAAG,MAAM,UAAU,CAAC,QAAQ,CAAC,kBAAkB,CAAC,CAAC;QAEnE,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC/C,IAAI,UAAU,CAAC;YAEf,IAAI,IAAI,CAAC,EAAE,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;gBAC3B,iEAAiE;gBAClE,6DAA6D;gBAC7D,6EAA6E;gBAC7E,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAE1D,UAAU,GAAG,MAAM,WAAW,CAAC,iBAAiB,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;oBAChE,4DAA4D;oBAC5D,MAAM,UAAU,GAAG,MAAM,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;oBAC5G,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;wBAC7B,OAAO,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,2BAA2B;oBAC5D,CAAC;oBAED,MAAM,UAAU,GAAG,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;oBAE9D,OAAO,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;gBAC7D,CAAC,CAAC,CAAC;YACP,CAAC;iBAAM,CAAC,CAAC,iEAAiE;gBACtE,MAAM,WAAW,GAAG,IAAI,GAAG,EAAE,CAAC;gBAC9B,MAAM,gBAAgB,GAAG,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC;gBAEvC,0EAA0E;gBAC1E,MAAM,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,EAAC,QAAQ,EAAC,EAAE;oBAChD,MAAM,GAAG,GAAG,MAAM,cAAc,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,QAAQ,EAAE,EAAE,gBAAgB,EAAE,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC;oBACrK,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBAC/B,CAAC,CAAC,CAAC,CAAC;gBAEJ,mDAAmD;gBACnD,UAAU,GAAG,MAAM,WAAW,CAAC,iBAAiB,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;oBAChE,mEAAmE;oBACnE,MAAM,GAAG,GAAG,MAAM,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;oBACpG,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAExC,OAAO,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;gBAC7D,CAAC,CAAC,CAAC;YACP,CAAC;YAED,iBAAiB,GAAG,UAAU,CAAC;YAC/B,SAAS,CAAC,oBAAoB;QAClC,CAAC;QAGD,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,IAAI,aAAa,GAAG,EAAE,CAAC;QACvB,MAAM,eAAe,GAAG,IAAI,GAAG,EAAE,CAAC;QAElC,KAAI,MAAM,OAAO,IAAI,iBAAiB,EAAE,CAAC;YACrC,IAAI,oBAAoB,GAAG,KAAK,CAAC;YAEjC,+DAA+D;YAC/D,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;YACzG,IAAI,IAAI,CAAC,EAAE,CAAC,QAAQ,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;gBACtD,KAAI,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;oBACtB,IAAI,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;wBACtB,aAAa,CAAC,IAAI,iCAAK,OAAO,KAAE,CAAC,SAAS,CAAC,EAAE,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,IAAE,CAAC;wBACnE,oBAAoB,GAAG,IAAI,CAAC;wBAC5B,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;4BACxB,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;wBAC5B,CAAC;oBACL,CAAC;gBACL,CAAC;YACL,CAAC;YAED,IAAI,CAAC,oBAAoB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAChD,MAAM,YAAY,GAAG,EAAE,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,CAAC;gBAC3C,aAAa,CAAC,IAAI,iCAAM,OAAO,GAAK,YAAY,EAAG,CAAC;YACxD,CAAC;QACL,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACxB,KAAK,MAAM,QAAQ,IAAI,YAAY,EAAE,CAAC;gBAClC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;oBACrC,4EAA4E;oBAC5E,MAAM,WAAW,GAAG,EAAE,CAAC;oBACvB,MAAM,iBAAiB,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;oBACtE,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;oBACpE,aAAa,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;oBAEvE,iBAAiB,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;wBAC9B,WAAW,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;oBAC9B,CAAC,CAAC,CAAC;oBAEH,aAAa,CAAC,IAAI,iCAAM,WAAW,KAAE,CAAC,SAAS,CAAC,EAAE,QAAQ,IAAG,CAAC;gBAClE,CAAC;YACL,CAAC;QACL,CAAC;QAED,iBAAiB,GAAG,aAAa,CAAC;IACtC,CAAC;IACD,IAAI,UAAU,GAAG,iBAAiB,CAAC;IAEnC,4BAA4B;IAC5B,IAAI,YAAY,GAAG,UAAU,CAAC;IAC9B,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACnC,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,kBAAkB,CAAC,SAAS,EAAE,KAAK,EAAE,WAAW,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC;QAC7H,YAAY,GAAG,MAAM,WAAW,CAAC,UAAU,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE;YACvD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;gBACjC,IAAI,CAAC,CAAC,MAAM,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;oBAC1B,OAAO,KAAK,CAAC;gBACjB,CAAC;YACL,CAAC;YACD,OAAO,IAAI,CAAC;QAChB,CAAC,CAAC,CAAC;IACP,CAAC;IAED,IAAI,SAAS,GAAG,YAAY,CAAC;IAE7B,iBAAiB;IACjB,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;QAC5D,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,iCAAM,GAAG,KAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,KAAK,IAAG,EAAE,EAAE,CAAC,CAAC;QAChG,SAAS,GAAG,MAAM,gBAAgB,CAAC,YAAY,EAAE,IAAI,CAAC,WAAW,EAAE,SAAS,EAAE,WAAW,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;IACnH,CAAC;IAED,iBAAiB;IACjB,IAAI,aAAa,CAAC;IAClB,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,oFAAoF;QACpF,mCAAmC;QACnC,aAAa,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAC,GAAG,EAAC,EAAE;YACxD,MAAM,MAAM,GAAG,EAAE,CAAC;YAClB,KAAI,MAAM,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBAC9B,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;gBAC7C,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,OAAO,CAAC;gBAC9B,IAAG,GAAG,CAAC,cAAc,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC5B,MAAM,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC;gBAClC,CAAC;qBAAM,IAAG,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;oBAClC,MAAM,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC/B,CAAC;YACL,CAAC;YACD,OAAO,MAAM,CAAC;QAClB,CAAC,CAAC,CAAC,CAAC;IAER,CAAC;SAAM,CAAC;QACJ,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;QAC5D,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,iCAAM,GAAG,KAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,KAAK,IAAG,EAAE,EAAE,CAAC,CAAC;QAChG,aAAa,GAAG,MAAM,gBAAgB,CAAC,SAAS,EAAE,IAAI,CAAC,WAAW,EAAE,SAAS,EAAE,WAAW,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;IACpH,CAAC;IAED,kEAAkE;IAClE,IAAI,WAAW,GAAG,aAAa,CAAC;IAChC,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;QACnC,MAAM,eAAe,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjE,WAAW,GAAG,YAAY,CAAC,WAAW,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACtD,WAAW,GAAG,aAAa,CAAC,WAAW,EAAE,eAAe,CAAC,CAAC;IAC9D,CAAC;SAAM,CAAC;QACJ,IAAI,YAAY,GAAG,aAAa,CAAC;QACjC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChB,YAAY,GAAG,aAAa,CAAC,aAAa,CAAC,CAAC;QAChD,CAAC;QACD,WAAW,GAAG,YAAY,CAAC,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IAC3D,CAAC;IAED,WAAW;IACX,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QAClD,OAAO,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC;IAED,OAAO,WAAW,CAAC;AACvB,CAAC;AAED,KAAK,UAAU,gBAAgB,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM;IAC/C,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAE7C,mEAAmE;IACnE,+CAA+C;IAC/C,MAAM,gBAAgB,GAAG,MAAM,OAAO,CAAC,GAAG,CACtC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,uBAAuB,CAAC,KAAK,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CACvE,CAAC;IAEF,0EAA0E;IAC1E,wDAAwD;IACxD,yFAAyF;IACzF,iCAAiC;IACjC,IAAI,YAAY,GAAG,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;IAEnE,mFAAmF;IACnF,4CAA4C;IAC5C,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClC,iEAAiE;QACjE,MAAM,QAAQ,GAAG,gBAAgB,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;QAE3D,YAAY,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;QAE/B,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;YACnB,YAAY,GAAG,aAAa,CAAC,YAAY,CAAC,CAAC;QAC/C,CAAC;IACL,CAAC;IAED,2EAA2E;IAC3E,IAAI,WAAW,GAAG,YAAY,CAAC,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IAC3D,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QAClD,OAAO,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC;IACD,OAAO,WAAW,CAAC;AACvB,CAAC;AAGD;;;;;;;;;;;GAWG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,KAAkB,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,GAAG,IAAI,EAAE,YAAY,GAAG,IAAI;IACpG,IAAI,CAAC,IAAI;QAAE,OAAO,EAAE,CAAC;IAErB,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACxB,OAAO,gBAAgB,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IACjD,CAAC;IAED,mDAAmD;IACnD,OAAO,uBAAuB,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;AAChF,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/core/query-engine/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAEpC,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAC1C,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC"}
|
|
@@ -0,0 +1,10 @@
|
|
|
1
|
+
import { SelectAST, UnionAST } from "@docstack/shared";
|
|
2
|
+
/**
|
|
3
|
+
* Parses a SQL SELECT statement into an Abstract Syntax Tree (AST).
|
|
4
|
+
* This parser uses a scanner and a sequence of clause handlers to build the AST
|
|
5
|
+
* in a structured and extensible way. It supports UNION and UNION ALL.
|
|
6
|
+
* @param {string} sql The SQL query string to parse.
|
|
7
|
+
* @returns {(SelectAST | UnionAST)[]} List of ASTs representing the query.
|
|
8
|
+
* @throws {Error} If the SQL syntax is invalid or contains unexpected tokens.
|
|
9
|
+
*/
|
|
10
|
+
export declare function parse(sql: string): (SelectAST | UnionAST)[];
|
|
@@ -0,0 +1,515 @@
|
|
|
1
|
+
// @ts-nocheck
|
|
2
|
+
// A SQL parser built with a scanner and a registry of pluggable clause handlers.
|
|
3
|
+
// This approach is more robust and extensible than regex-based string splitting.
|
|
4
|
+
// ---------- Scanner (cursor) ----------
|
|
5
|
+
class Scanner {
|
|
6
|
+
constructor(text, pos = 0) {
|
|
7
|
+
this.text = text;
|
|
8
|
+
this.pos = pos;
|
|
9
|
+
}
|
|
10
|
+
eof() { return this.pos >= this.text.length; }
|
|
11
|
+
rest() { return this.text.slice(this.pos); }
|
|
12
|
+
skipWSAndComments() {
|
|
13
|
+
while (!this.eof()) {
|
|
14
|
+
const char = this.peekChar();
|
|
15
|
+
if (/\s/.test(char)) {
|
|
16
|
+
this.pos++;
|
|
17
|
+
continue;
|
|
18
|
+
}
|
|
19
|
+
if (char === '-' && this.peekChar(1) === '-') {
|
|
20
|
+
while (!this.eof() && this.peekChar() !== '\n')
|
|
21
|
+
this.pos++;
|
|
22
|
+
continue;
|
|
23
|
+
}
|
|
24
|
+
break;
|
|
25
|
+
}
|
|
26
|
+
}
|
|
27
|
+
peekChar(offset = 0) {
|
|
28
|
+
const i = this.pos + offset;
|
|
29
|
+
return i < this.text.length ? this.text[i] : '';
|
|
30
|
+
}
|
|
31
|
+
peekKW(kw) {
|
|
32
|
+
this.skipWSAndComments();
|
|
33
|
+
const len = kw.length;
|
|
34
|
+
if (this.text.substr(this.pos, len).toUpperCase() !== kw.toUpperCase())
|
|
35
|
+
return false;
|
|
36
|
+
const next = this.text[this.pos + len] || '';
|
|
37
|
+
// Keyword boundary rule: next char must not be part of an identifier
|
|
38
|
+
if (/[A-Za-z0-9_]/.test(next))
|
|
39
|
+
return false;
|
|
40
|
+
return true;
|
|
41
|
+
}
|
|
42
|
+
tryKW(kw) {
|
|
43
|
+
if (!this.peekKW(kw))
|
|
44
|
+
return false;
|
|
45
|
+
this.pos += kw.length;
|
|
46
|
+
return true;
|
|
47
|
+
}
|
|
48
|
+
expectKW(kw, msg = `Expected '${kw}'`) {
|
|
49
|
+
if (!this.tryKW(kw))
|
|
50
|
+
throw new Error(msg + ` at position ${this.pos}`);
|
|
51
|
+
}
|
|
52
|
+
matchRe(re) {
|
|
53
|
+
this.skipWSAndComments();
|
|
54
|
+
const m = this.rest().match(re);
|
|
55
|
+
if (!m || m.index !== 0)
|
|
56
|
+
return null;
|
|
57
|
+
return m;
|
|
58
|
+
}
|
|
59
|
+
consumeRe(re, msg) {
|
|
60
|
+
const m = this.matchRe(re);
|
|
61
|
+
if (!m)
|
|
62
|
+
throw new Error(msg + ` at position ${this.pos}`);
|
|
63
|
+
this.pos += m[0].length;
|
|
64
|
+
return m;
|
|
65
|
+
}
|
|
66
|
+
}
|
|
67
|
+
// ---------- Helper parsers ----------
|
|
68
|
+
function parseIdentifier(scan) {
|
|
69
|
+
scan.skipWSAndComments();
|
|
70
|
+
if (scan.peekChar() === '"') {
|
|
71
|
+
scan.pos++;
|
|
72
|
+
let value = '';
|
|
73
|
+
while (!scan.eof()) {
|
|
74
|
+
const char = scan.peekChar();
|
|
75
|
+
scan.pos++;
|
|
76
|
+
if (char === '"') {
|
|
77
|
+
// Support escaped double quotes by doubling them: "".
|
|
78
|
+
if (scan.peekChar() === '"') {
|
|
79
|
+
value += '"';
|
|
80
|
+
scan.pos++;
|
|
81
|
+
continue;
|
|
82
|
+
}
|
|
83
|
+
return value;
|
|
84
|
+
}
|
|
85
|
+
value += char;
|
|
86
|
+
}
|
|
87
|
+
throw new Error('Unterminated quoted identifier');
|
|
88
|
+
}
|
|
89
|
+
const match = scan.consumeRe(/^[a-zA-Z_][a-zA-Z0-9_]*/, 'Expected identifier');
|
|
90
|
+
return match[0];
|
|
91
|
+
}
|
|
92
|
+
function parseColumnExpr(scan) {
|
|
93
|
+
scan.skipWSAndComments();
|
|
94
|
+
const char = scan.peekChar();
|
|
95
|
+
if (char === '*') {
|
|
96
|
+
scan.pos++;
|
|
97
|
+
return { type: 'star' };
|
|
98
|
+
}
|
|
99
|
+
if (char === '1') { // Hack for `SELECT 1` in EXISTS
|
|
100
|
+
scan.pos++;
|
|
101
|
+
return { type: 'literal', value: 1 };
|
|
102
|
+
}
|
|
103
|
+
const part1 = parseIdentifier(scan);
|
|
104
|
+
scan.skipWSAndComments();
|
|
105
|
+
if (scan.peekChar() === '.') {
|
|
106
|
+
scan.pos++;
|
|
107
|
+
const part2 = parseIdentifier(scan);
|
|
108
|
+
return { type: 'column_ref', table: part1, column: part2 };
|
|
109
|
+
}
|
|
110
|
+
return { type: 'column_ref', table: null, column: part1 };
|
|
111
|
+
}
|
|
112
|
+
function parseExpression(scan) {
|
|
113
|
+
scan.skipWSAndComments();
|
|
114
|
+
const startPos = scan.pos;
|
|
115
|
+
// Check for scalar subquery `(SELECT ...)`
|
|
116
|
+
if (scan.peekChar() === '(') {
|
|
117
|
+
const tempScan = new Scanner(scan.text, scan.pos + 1);
|
|
118
|
+
if (tempScan.peekKW('SELECT')) {
|
|
119
|
+
scan.consumeRe(/^\s*\(/, 'Expected (');
|
|
120
|
+
const subqueryAst = parseSingleSelect(scan);
|
|
121
|
+
scan.consumeRe(/^\s*\)/, 'Expected )');
|
|
122
|
+
return { type: 'scalar_subquery', ast: subqueryAst };
|
|
123
|
+
}
|
|
124
|
+
}
|
|
125
|
+
const identMatch = scan.matchRe(/^[a-zA-Z_][a-zA-Z0-9_]*/);
|
|
126
|
+
if (identMatch) {
|
|
127
|
+
const afterIdentPos = scan.pos + identMatch[0].length;
|
|
128
|
+
const tempScanner = new Scanner(scan.text, afterIdentPos);
|
|
129
|
+
tempScanner.skipWSAndComments();
|
|
130
|
+
if (tempScanner.peekChar() === '(') {
|
|
131
|
+
// Confirmed function call
|
|
132
|
+
const name = identMatch[0].toUpperCase();
|
|
133
|
+
scan.pos = afterIdentPos;
|
|
134
|
+
scan.consumeRe(/^\s*\(/, 'Expected (');
|
|
135
|
+
const distinct = scan.tryKW('DISTINCT');
|
|
136
|
+
const argExpr = parseColumnExpr(scan);
|
|
137
|
+
scan.consumeRe(/^\s*\)/, 'Expected )');
|
|
138
|
+
return {
|
|
139
|
+
type: 'aggr_func',
|
|
140
|
+
name,
|
|
141
|
+
args: { expr: argExpr, distinct }
|
|
142
|
+
};
|
|
143
|
+
}
|
|
144
|
+
}
|
|
145
|
+
scan.pos = startPos;
|
|
146
|
+
return parseColumnExpr(scan);
|
|
147
|
+
}
|
|
148
|
+
function parsePredicate(scan) {
|
|
149
|
+
scan.skipWSAndComments();
|
|
150
|
+
let not = false;
|
|
151
|
+
if (scan.tryKW('NOT')) {
|
|
152
|
+
not = true;
|
|
153
|
+
}
|
|
154
|
+
if (scan.tryKW('EXISTS')) {
|
|
155
|
+
scan.consumeRe(/^\s*\(/, 'Expected (');
|
|
156
|
+
const subqueryAst = parseSingleSelect(scan);
|
|
157
|
+
scan.consumeRe(/^\s*\)/, 'Expected )');
|
|
158
|
+
return { type: 'exists_expr', subquery: subqueryAst, not };
|
|
159
|
+
}
|
|
160
|
+
if (not) {
|
|
161
|
+
// "NOT" was consumed but it wasn't "NOT EXISTS". This could be "NOT IN" or a syntax error.
|
|
162
|
+
// We put it back and let the binary expression parser handle it.
|
|
163
|
+
scan.pos -= 3;
|
|
164
|
+
}
|
|
165
|
+
const left = parseExpression(scan);
|
|
166
|
+
scan.skipWSAndComments();
|
|
167
|
+
const opMatch = scan.matchRe(/^(>=|<=|>|<|=|IN|NOT\s+IN)/i);
|
|
168
|
+
if (!opMatch)
|
|
169
|
+
throw new Error(`Expected binary operator at position ${scan.pos}`);
|
|
170
|
+
const operator = opMatch[0].trim().toUpperCase();
|
|
171
|
+
scan.pos += opMatch[0].length;
|
|
172
|
+
scan.skipWSAndComments();
|
|
173
|
+
let right;
|
|
174
|
+
if (operator === 'IN' || operator === 'NOT IN') {
|
|
175
|
+
if (scan.peekChar() === '(') {
|
|
176
|
+
scan.consumeRe(/^\s*\(/, 'Expected (');
|
|
177
|
+
scan.skipWSAndComments();
|
|
178
|
+
if (scan.peekKW('SELECT')) {
|
|
179
|
+
right = { type: 'subquery', ast: parseSingleSelect(scan) };
|
|
180
|
+
}
|
|
181
|
+
else {
|
|
182
|
+
throw new Error('Value lists for IN are not supported. Use subquery or array column ref.');
|
|
183
|
+
}
|
|
184
|
+
scan.consumeRe(/^\s*\)/, 'Expected )');
|
|
185
|
+
}
|
|
186
|
+
else {
|
|
187
|
+
// This handles the `a._id IN m.actors` case where actors is a column ref to an array
|
|
188
|
+
right = parseColumnExpr(scan);
|
|
189
|
+
}
|
|
190
|
+
}
|
|
191
|
+
else {
|
|
192
|
+
const valMatch = scan.matchRe(/^[0-9]+(\.[0-9]+)?/);
|
|
193
|
+
if (valMatch) {
|
|
194
|
+
scan.pos += valMatch[0].length;
|
|
195
|
+
right = { type: 'param', value: valMatch[0] };
|
|
196
|
+
}
|
|
197
|
+
else {
|
|
198
|
+
// Handle right side being a column expression
|
|
199
|
+
right = parseExpression(scan);
|
|
200
|
+
}
|
|
201
|
+
}
|
|
202
|
+
// A real parser would build a proper expression tree for multiple AND/ORs.
|
|
203
|
+
// For now, we assume a single predicate or predicates joined by AND, which we'll handle by pushing to a list.
|
|
204
|
+
const predicate = { type: 'binary_expr', operator, left, right };
|
|
205
|
+
if (scan.tryKW('AND')) {
|
|
206
|
+
return { type: 'and', left: predicate, right: parsePredicate(scan) };
|
|
207
|
+
}
|
|
208
|
+
return predicate;
|
|
209
|
+
}
|
|
210
|
+
function parseSelectItem(scan) {
|
|
211
|
+
const expr = parseExpression(scan);
|
|
212
|
+
let alias = null;
|
|
213
|
+
if (scan.tryKW('AS')) {
|
|
214
|
+
alias = parseIdentifier(scan);
|
|
215
|
+
}
|
|
216
|
+
return { expr, as: alias };
|
|
217
|
+
}
|
|
218
|
+
function parseSingleFrom(scan) {
|
|
219
|
+
const table = parseIdentifier(scan);
|
|
220
|
+
scan.skipWSAndComments();
|
|
221
|
+
let alias = null;
|
|
222
|
+
if (scan.tryKW('AS')) {
|
|
223
|
+
alias = parseIdentifier(scan);
|
|
224
|
+
}
|
|
225
|
+
else if (scan.peekChar() === '"') {
|
|
226
|
+
alias = parseIdentifier(scan);
|
|
227
|
+
}
|
|
228
|
+
else {
|
|
229
|
+
const aliasMatch = scan.matchRe(/^[a-zA-Z_][a-zA-Z0-9_]*/);
|
|
230
|
+
if (aliasMatch) {
|
|
231
|
+
const tempScanner = new Scanner(scan.text, scan.pos + aliasMatch[0].length);
|
|
232
|
+
const isReservedWord = ['JOIN', 'WHERE', 'GROUP', 'ORDER', 'LIMIT', 'HAVING', 'ON', 'AS'].some(kw => tempScanner.peekKW(kw));
|
|
233
|
+
if (!isReservedWord) {
|
|
234
|
+
scan.pos += aliasMatch[0].length;
|
|
235
|
+
alias = aliasMatch[0];
|
|
236
|
+
}
|
|
237
|
+
}
|
|
238
|
+
}
|
|
239
|
+
return { table, as: alias || table };
|
|
240
|
+
}
|
|
241
|
+
function parseSingleSelect(scan) {
|
|
242
|
+
const ast = {
|
|
243
|
+
type: 'select', distinct: false, columns: [], from: [], joins: [],
|
|
244
|
+
where: null, groupBy: null, having: null, orderBy: null, limit: null
|
|
245
|
+
};
|
|
246
|
+
const ctx = { scan, ast };
|
|
247
|
+
if (!SelectHandler.canStart(ctx))
|
|
248
|
+
throw new Error('Expected SELECT in subquery');
|
|
249
|
+
SelectHandler.parse(ctx);
|
|
250
|
+
if (FromHandler.canStart(ctx))
|
|
251
|
+
FromHandler.parse(ctx);
|
|
252
|
+
else
|
|
253
|
+
throw new Error('Subquery must have a FROM clause.');
|
|
254
|
+
while (JoinHandler.canStart(ctx))
|
|
255
|
+
JoinHandler.parse(ctx);
|
|
256
|
+
if (WhereHandler.canStart(ctx))
|
|
257
|
+
WhereHandler.parse(ctx);
|
|
258
|
+
if (GroupByHandler.canStart(ctx))
|
|
259
|
+
GroupByHandler.parse(ctx);
|
|
260
|
+
if (HavingHandler.canStart(ctx))
|
|
261
|
+
HavingHandler.parse(ctx);
|
|
262
|
+
if (OrderByHandler.canStart(ctx))
|
|
263
|
+
OrderByHandler.parse(ctx);
|
|
264
|
+
if (LimitHandler.canStart(ctx))
|
|
265
|
+
LimitHandler.parse(ctx);
|
|
266
|
+
return ast;
|
|
267
|
+
}
|
|
268
|
+
// ---------- Registry ----------
|
|
269
|
+
class ClauseRegistry {
|
|
270
|
+
constructor() {
|
|
271
|
+
this.handlers = [];
|
|
272
|
+
}
|
|
273
|
+
register(h) { this.handlers.push(h); }
|
|
274
|
+
get(id) { return this.handlers.find(h => h.id === id); }
|
|
275
|
+
}
|
|
276
|
+
// ---------- Concrete handlers ----------
|
|
277
|
+
const SelectHandler = {
|
|
278
|
+
id: 'SELECT',
|
|
279
|
+
canStart: ({ scan }) => scan.peekKW('SELECT'),
|
|
280
|
+
parse: ({ scan, ast }) => {
|
|
281
|
+
scan.expectKW('SELECT');
|
|
282
|
+
if (scan.tryKW('DISTINCT')) {
|
|
283
|
+
ast.distinct = true;
|
|
284
|
+
if (scan.tryKW('ON')) {
|
|
285
|
+
scan.consumeRe(/^\s*\(/, 'Expected ( after DISTINCT ON');
|
|
286
|
+
const distinctExprs = [];
|
|
287
|
+
while (!scan.eof()) {
|
|
288
|
+
distinctExprs.push(parseColumnExpr(scan));
|
|
289
|
+
if (!scan.tryKW(','))
|
|
290
|
+
break;
|
|
291
|
+
}
|
|
292
|
+
scan.consumeRe(/^\s*\)/, 'Expected ) after DISTINCT ON expressions');
|
|
293
|
+
ast.distinctOn = distinctExprs;
|
|
294
|
+
}
|
|
295
|
+
}
|
|
296
|
+
const cols = [];
|
|
297
|
+
while (!scan.eof()) {
|
|
298
|
+
scan.skipWSAndComments();
|
|
299
|
+
if (scan.peekKW('FROM'))
|
|
300
|
+
break;
|
|
301
|
+
cols.push(parseSelectItem(scan));
|
|
302
|
+
if (!scan.tryKW(','))
|
|
303
|
+
break;
|
|
304
|
+
}
|
|
305
|
+
ast.columns = cols;
|
|
306
|
+
}
|
|
307
|
+
};
|
|
308
|
+
const FromHandler = {
|
|
309
|
+
id: 'FROM',
|
|
310
|
+
canStart: ({ scan }) => scan.peekKW('FROM'),
|
|
311
|
+
parse: ({ scan, ast }) => {
|
|
312
|
+
scan.expectKW('FROM');
|
|
313
|
+
ast.from = [parseSingleFrom(scan)];
|
|
314
|
+
}
|
|
315
|
+
};
|
|
316
|
+
const JoinHandler = {
|
|
317
|
+
id: 'JOIN',
|
|
318
|
+
repeatable: true,
|
|
319
|
+
canStart: ({ scan }) => {
|
|
320
|
+
const save = scan.pos;
|
|
321
|
+
scan.skipWSAndComments();
|
|
322
|
+
scan.tryKW('LEFT') || scan.tryKW('RIGHT') || scan.tryKW('INNER');
|
|
323
|
+
const ok = scan.peekKW('JOIN');
|
|
324
|
+
scan.pos = save;
|
|
325
|
+
return ok;
|
|
326
|
+
},
|
|
327
|
+
parse: ({ scan, ast }) => {
|
|
328
|
+
let joinType = 'INNER';
|
|
329
|
+
if (scan.tryKW('LEFT'))
|
|
330
|
+
joinType = 'LEFT';
|
|
331
|
+
else if (scan.tryKW('RIGHT'))
|
|
332
|
+
joinType = 'RIGHT';
|
|
333
|
+
else
|
|
334
|
+
scan.tryKW('INNER');
|
|
335
|
+
scan.expectKW('JOIN');
|
|
336
|
+
const fromPart = parseSingleFrom(scan);
|
|
337
|
+
scan.expectKW('ON');
|
|
338
|
+
const onCondition = parsePredicate(scan);
|
|
339
|
+
ast.joins.push({ type: joinType, table: fromPart.table, as: fromPart.as, on: onCondition });
|
|
340
|
+
}
|
|
341
|
+
};
|
|
342
|
+
const WhereHandler = {
|
|
343
|
+
id: 'WHERE',
|
|
344
|
+
canStart: ({ scan }) => scan.peekKW('WHERE'),
|
|
345
|
+
parse: ({ scan, ast }) => {
|
|
346
|
+
scan.expectKW('WHERE');
|
|
347
|
+
ast.where = parsePredicate(scan);
|
|
348
|
+
}
|
|
349
|
+
};
|
|
350
|
+
const GroupByHandler = {
|
|
351
|
+
id: 'GROUP BY',
|
|
352
|
+
canStart: ({ scan }) => scan.peekKW('GROUP'),
|
|
353
|
+
parse: ({ scan, ast }) => {
|
|
354
|
+
scan.expectKW('GROUP');
|
|
355
|
+
scan.expectKW('BY');
|
|
356
|
+
const cols = [];
|
|
357
|
+
while (true) {
|
|
358
|
+
cols.push(parseColumnExpr(scan));
|
|
359
|
+
if (!scan.tryKW(','))
|
|
360
|
+
break;
|
|
361
|
+
}
|
|
362
|
+
ast.groupBy = { type: 'group_by', columns: cols };
|
|
363
|
+
}
|
|
364
|
+
};
|
|
365
|
+
const HavingHandler = {
|
|
366
|
+
id: 'HAVING',
|
|
367
|
+
canStart: ({ scan }) => scan.peekKW('HAVING'),
|
|
368
|
+
parse: ({ scan, ast }) => {
|
|
369
|
+
scan.expectKW('HAVING');
|
|
370
|
+
ast.having = parsePredicate(scan);
|
|
371
|
+
}
|
|
372
|
+
};
|
|
373
|
+
const OrderByHandler = {
|
|
374
|
+
id: 'ORDER BY',
|
|
375
|
+
canStart: ({ scan }) => scan.peekKW('ORDER'),
|
|
376
|
+
parse: ({ scan, ast }) => {
|
|
377
|
+
scan.expectKW('ORDER');
|
|
378
|
+
scan.expectKW('BY');
|
|
379
|
+
const items = [];
|
|
380
|
+
while (true) {
|
|
381
|
+
const expr = parseColumnExpr(scan);
|
|
382
|
+
let order = 'ASC';
|
|
383
|
+
if (scan.tryKW('DESC'))
|
|
384
|
+
order = 'DESC';
|
|
385
|
+
else
|
|
386
|
+
scan.tryKW('ASC');
|
|
387
|
+
items.push({ expr, order });
|
|
388
|
+
if (!scan.tryKW(','))
|
|
389
|
+
break;
|
|
390
|
+
}
|
|
391
|
+
ast.orderBy = items;
|
|
392
|
+
}
|
|
393
|
+
};
|
|
394
|
+
const LimitHandler = {
|
|
395
|
+
id: 'LIMIT',
|
|
396
|
+
canStart: ({ scan }) => scan.peekKW('LIMIT'),
|
|
397
|
+
parse: ({ scan, ast }) => {
|
|
398
|
+
scan.expectKW('LIMIT');
|
|
399
|
+
const m = scan.consumeRe(/^\s*\d+/, 'Expected integer after LIMIT');
|
|
400
|
+
ast.limit = parseInt(m[0], 10);
|
|
401
|
+
}
|
|
402
|
+
};
|
|
403
|
+
const UnionHandler = {
|
|
404
|
+
id: 'UNION',
|
|
405
|
+
canStart: ({ scan }) => scan.peekKW('UNION'),
|
|
406
|
+
parse: ({ scan, astList, setAST }) => {
|
|
407
|
+
scan.expectKW('UNION');
|
|
408
|
+
const isAll = scan.tryKW('ALL');
|
|
409
|
+
const topIndex = astList.length - 1;
|
|
410
|
+
// The union AST will be at astList.length.
|
|
411
|
+
// The next select AST will be at astList.length + 1.
|
|
412
|
+
const bottomIndex = astList.length + 1;
|
|
413
|
+
astList.push({
|
|
414
|
+
type: 'union',
|
|
415
|
+
distinct: !isAll,
|
|
416
|
+
top: topIndex,
|
|
417
|
+
bottom: bottomIndex,
|
|
418
|
+
});
|
|
419
|
+
// As requested, reset the main AST object to prepare for the next SELECT statement.
|
|
420
|
+
setAST({
|
|
421
|
+
type: 'select', distinct: false, columns: [], from: [], joins: [],
|
|
422
|
+
where: null, groupBy: null, having: null, orderBy: null, limit: null
|
|
423
|
+
});
|
|
424
|
+
}
|
|
425
|
+
};
|
|
426
|
+
// ---------- Driver ----------
|
|
427
|
+
const registry = new ClauseRegistry();
|
|
428
|
+
registry.register(SelectHandler);
|
|
429
|
+
registry.register(FromHandler);
|
|
430
|
+
registry.register(JoinHandler);
|
|
431
|
+
registry.register(WhereHandler);
|
|
432
|
+
registry.register(GroupByHandler);
|
|
433
|
+
registry.register(HavingHandler);
|
|
434
|
+
registry.register(OrderByHandler);
|
|
435
|
+
registry.register(LimitHandler);
|
|
436
|
+
registry.register(UnionHandler); // Register the union handler
|
|
437
|
+
const SEQUENCE = [
|
|
438
|
+
'SELECT', 'FROM', 'JOIN*',
|
|
439
|
+
'WHERE', 'GROUP BY', 'HAVING', 'ORDER BY',
|
|
440
|
+
'LIMIT',
|
|
441
|
+
];
|
|
442
|
+
/**
|
|
443
|
+
* Parses a SQL SELECT statement into an Abstract Syntax Tree (AST).
|
|
444
|
+
* This parser uses a scanner and a sequence of clause handlers to build the AST
|
|
445
|
+
* in a structured and extensible way. It supports UNION and UNION ALL.
|
|
446
|
+
* @param {string} sql The SQL query string to parse.
|
|
447
|
+
* @returns {(SelectAST | UnionAST)[]} List of ASTs representing the query.
|
|
448
|
+
* @throws {Error} If the SQL syntax is invalid or contains unexpected tokens.
|
|
449
|
+
*/
|
|
450
|
+
export function parse(sql) {
|
|
451
|
+
let text = sql.replace(/[\r\n]+/g, ' ').replace(/\s+/g, ' ').trim();
|
|
452
|
+
if (text.endsWith(';'))
|
|
453
|
+
text = text.slice(0, -1);
|
|
454
|
+
const astList = [];
|
|
455
|
+
const scan = new Scanner(text);
|
|
456
|
+
let ast = {
|
|
457
|
+
type: 'select', distinct: false, columns: [], from: [], joins: [],
|
|
458
|
+
where: null, groupBy: null, having: null, orderBy: null, limit: null
|
|
459
|
+
};
|
|
460
|
+
const ctx = {
|
|
461
|
+
scan,
|
|
462
|
+
get ast() { return ast; },
|
|
463
|
+
setAST: (newAst) => { ast = newAst; },
|
|
464
|
+
astList
|
|
465
|
+
};
|
|
466
|
+
// The main driver loop. It repeatedly parses a full SELECT statement
|
|
467
|
+
// and then checks for a UNION operator to continue.
|
|
468
|
+
while (!scan.eof()) {
|
|
469
|
+
scan.skipWSAndComments();
|
|
470
|
+
if (scan.eof())
|
|
471
|
+
break;
|
|
472
|
+
// Parse one full SELECT statement using the defined sequence of handlers.
|
|
473
|
+
for (const step of SEQUENCE) {
|
|
474
|
+
const repeatable = step.endsWith('*');
|
|
475
|
+
const id = repeatable ? step.slice(0, -1) : step;
|
|
476
|
+
const handler = registry.get(id);
|
|
477
|
+
if (repeatable) {
|
|
478
|
+
while (handler.canStart(ctx))
|
|
479
|
+
handler.parse(ctx);
|
|
480
|
+
}
|
|
481
|
+
else {
|
|
482
|
+
if (handler.canStart(ctx))
|
|
483
|
+
handler.parse(ctx);
|
|
484
|
+
}
|
|
485
|
+
}
|
|
486
|
+
// Validate and store the parsed SELECT AST.
|
|
487
|
+
if (ast.columns.length === 0) {
|
|
488
|
+
if (astList.length > 0) { // After a UNION, a SELECT is mandatory.
|
|
489
|
+
throw new Error('Expected SELECT statement after UNION.');
|
|
490
|
+
}
|
|
491
|
+
// If it's the first statement and it's empty, it might be an empty query string.
|
|
492
|
+
break;
|
|
493
|
+
}
|
|
494
|
+
if (ast.from.length === 0)
|
|
495
|
+
throw new Error('Invalid SQL: Missing FROM clause.');
|
|
496
|
+
astList.push(ast);
|
|
497
|
+
// After a full SELECT statement, check if a UNION follows.
|
|
498
|
+
scan.skipWSAndComments();
|
|
499
|
+
const unionHandler = registry.get('UNION');
|
|
500
|
+
if (unionHandler.canStart(ctx)) {
|
|
501
|
+
// The handler adds the UnionAST and resets the `ast` variable via `setAST`.
|
|
502
|
+
unionHandler.parse(ctx);
|
|
503
|
+
}
|
|
504
|
+
else {
|
|
505
|
+
// No UNION operator, so the query should be complete.
|
|
506
|
+
break;
|
|
507
|
+
}
|
|
508
|
+
}
|
|
509
|
+
scan.skipWSAndComments();
|
|
510
|
+
if (!scan.eof()) {
|
|
511
|
+
throw new Error(`Unexpected token near: "${scan.rest().slice(0, 40)}"`);
|
|
512
|
+
}
|
|
513
|
+
return astList;
|
|
514
|
+
}
|
|
515
|
+
//# sourceMappingURL=parser.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"parser.js","sourceRoot":"","sources":["../../../src/core/query-engine/parser.ts"],"names":[],"mappings":"AACA,cAAc;AACd,iFAAiF;AACjF,iFAAiF;AAMjF,yCAAyC;AACzC,MAAM,OAAO;IACX,YAAmB,IAAY,EAAS,MAAM,CAAC;QAA5B,SAAI,GAAJ,IAAI,CAAQ;QAAS,QAAG,GAAH,GAAG,CAAI;IAAG,CAAC;IACnD,GAAG,KAAK,OAAO,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC9C,IAAI,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAE5C,iBAAiB;QACf,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YACnB,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC7B,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpB,IAAI,CAAC,GAAG,EAAE,CAAC;gBACX,SAAS;YACX,CAAC;YACD,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC7C,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,QAAQ,EAAE,KAAK,IAAI;oBAAE,IAAI,CAAC,GAAG,EAAE,CAAC;gBAC3D,SAAS;YACX,CAAC;YACD,MAAM;QACR,CAAC;IACH,CAAC;IAED,QAAQ,CAAC,MAAM,GAAG,CAAC;QACjB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC;QAC5B,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAClD,CAAC;IAED,MAAM,CAAC,EAAU;QACf,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC;QACtB,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,WAAW,EAAE,KAAK,EAAE,CAAC,WAAW,EAAE;YAAE,OAAO,KAAK,CAAC;QACrF,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;QAC7C,qEAAqE;QACrE,IAAI,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;QAC5C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,EAAU;QACd,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YAAE,OAAO,KAAK,CAAC;QACnC,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,MAAM,CAAC;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,QAAQ,CAAC,EAAU,EAAE,GAAG,GAAG,aAAa,EAAE,GAAG;QAC3C,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,GAAG,GAAG,gBAAgB,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;IACzE,CAAC;IAED,OAAO,CAAC,EAAU;QAChB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAChC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACrC,OAAO,CAAC,CAAC;IACX,CAAC;IAED,SAAS,CAAC,EAAU,EAAE,GAAW;QAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,CAAC,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,GAAG,GAAG,gBAAgB,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAC1D,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACxB,OAAO,CAAC,CAAC;IACX,CAAC;CACF;AAED,uCAAuC;AAEvC,SAAS,eAAe,CAAC,IAAa;IAClC,IAAI,CAAC,iBAAiB,EAAE,CAAC;IAEzB,IAAI,IAAI,CAAC,QAAQ,EAAE,KAAK,GAAG,EAAE,CAAC;QAC1B,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,IAAI,KAAK,GAAG,EAAE,CAAC;QACf,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YACjB,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC7B,IAAI,CAAC,GAAG,EAAE,CAAC;YAEX,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBACf,sDAAsD;gBACtD,IAAI,IAAI,CAAC,QAAQ,EAAE,KAAK,GAAG,EAAE,CAAC;oBAC1B,KAAK,IAAI,GAAG,CAAC;oBACb,IAAI,CAAC,GAAG,EAAE,CAAC;oBACX,SAAS;gBACb,CAAC;gBACD,OAAO,KAAK,CAAC;YACjB,CAAC;YAED,KAAK,IAAI,IAAI,CAAC;QAClB,CAAC;QAED,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;IACtD,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,yBAAyB,EAAE,qBAAqB,CAAC,CAAC;IAC/E,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;AACpB,CAAC;AAED,SAAS,eAAe,CAAC,IAAa;IAClC,IAAI,CAAC,iBAAiB,EAAE,CAAC;IACzB,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;IAC7B,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;QACf,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IAC5B,CAAC;IACD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC,CAAC,gCAAgC;QAChD,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IACzC,CAAC;IAED,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACpC,IAAI,CAAC,iBAAiB,EAAE,CAAC;IACzB,IAAI,IAAI,CAAC,QAAQ,EAAE,KAAK,GAAG,EAAE,CAAC;QAC1B,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QACpC,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAC/D,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;AAC9D,CAAC;AAED,SAAS,eAAe,CAAC,IAAa;IAClC,IAAI,CAAC,iBAAiB,EAAE,CAAC;IACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC;IAE1B,2CAA2C;IAC3C,IAAI,IAAI,CAAC,QAAQ,EAAE,KAAK,GAAG,EAAE,CAAC;QAC1B,MAAM,QAAQ,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACtD,IAAI,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;YACvC,MAAM,WAAW,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;YACvC,OAAO,EAAE,IAAI,EAAE,iBAAiB,EAAE,GAAG,EAAE,WAAW,EAAE,CAAC;QACzD,CAAC;IACL,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,yBAAyB,CAAC,CAAC;IAC3D,IAAI,UAAU,EAAE,CAAC;QACb,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACtD,MAAM,WAAW,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;QAC1D,WAAW,CAAC,iBAAiB,EAAE,CAAC;QAChC,IAAI,WAAW,CAAC,QAAQ,EAAE,KAAK,GAAG,EAAE,CAAC;YACjC,0BAA0B;YAC1B,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;YACzC,IAAI,CAAC,GAAG,GAAG,aAAa,CAAC;YACzB,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;YACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YACxC,MAAM,OAAO,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;YACtC,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;YACvC,OAAO;gBACH,IAAI,EAAE,WAAW;gBACjB,IAAI;gBACJ,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE;aACpC,CAAC;QACN,CAAC;IACL,CAAC;IAED,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC;IACpB,OAAO,eAAe,CAAC,IAAI,CAAC,CAAC;AACjC,CAAC;AAED,SAAS,cAAc,CAAC,IAAa;IACjC,IAAI,CAAC,iBAAiB,EAAE,CAAC;IAEzB,IAAI,GAAG,GAAG,KAAK,CAAC;IAChB,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QACpB,GAAG,GAAG,IAAI,CAAC;IACf,CAAC;IAED,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;QACvB,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;QACvC,MAAM,WAAW,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;QACvC,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,QAAQ,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC;IAC/D,CAAC;IAED,IAAI,GAAG,EAAE,CAAC;QACN,2FAA2F;QAC3F,iEAAiE;QACjE,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;IAClB,CAAC;IAED,MAAM,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACnC,IAAI,CAAC,iBAAiB,EAAE,CAAC;IACzB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,6BAA6B,CAAC,CAAC;IAC5D,IAAI,CAAC,OAAO;QAAE,MAAM,IAAI,KAAK,CAAC,wCAAwC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;IAElF,MAAM,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IACjD,IAAI,CAAC,GAAG,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IAE9B,IAAI,CAAC,iBAAiB,EAAE,CAAC;IACzB,IAAI,KAAK,CAAC;IACV,IAAI,QAAQ,KAAK,IAAI,IAAI,QAAQ,KAAK,QAAQ,EAAE,CAAC;QAC5C,IAAI,IAAI,CAAC,QAAQ,EAAE,KAAK,GAAG,EAAE,CAAC;YAC3B,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;YACvC,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACzB,IAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACvB,KAAK,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,EAAE,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/D,CAAC;iBAAM,CAAC;gBACH,MAAM,IAAI,KAAK,CAAC,yEAAyE,CAAC,CAAC;YAChG,CAAC;YACD,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;QAC1C,CAAC;aAAM,CAAC;YACJ,qFAAqF;YACrF,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QAClC,CAAC;IACN,CAAC;SAAM,CAAC;QACJ,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC;QACpD,IAAI,QAAQ,EAAE,CAAC;YACX,IAAI,CAAC,GAAG,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAC/B,KAAK,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QAClD,CAAC;aAAM,CAAC;YACJ,8CAA8C;YAC9C,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QAClC,CAAC;IACL,CAAC;IAED,2EAA2E;IAC3E,8GAA8G;IAC9G,MAAM,SAAS,GAAG,EAAE,IAAI,EAAE,aAAa,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;IAEjE,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QACpB,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;IACzE,CAAC;IAED,OAAO,SAAS,CAAC;AACrB,CAAC;AAED,SAAS,eAAe,CAAC,IAAa;IAClC,MAAM,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACnC,IAAI,KAAK,GAAG,IAAI,CAAC;IACjB,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACnB,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC;AAC/B,CAAC;AAED,SAAS,eAAe,CAAC,IAAa;IAClC,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACpC,IAAI,CAAC,iBAAiB,EAAE,CAAC;IACzB,IAAI,KAAK,GAAG,IAAI,CAAC;IAEjB,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACnB,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;SAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,KAAK,GAAG,EAAE,CAAC;QACjC,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;SAAM,CAAC;QACJ,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,yBAAyB,CAAC,CAAC;QAC3D,IAAI,UAAU,EAAE,CAAC;YACb,MAAM,WAAW,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAC5E,MAAM,cAAc,GAAG,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7H,IAAI,CAAC,cAAc,EAAE,CAAC;gBAClB,IAAI,CAAC,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;gBACjC,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC1B,CAAC;QACL,CAAC;IACL,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,IAAI,KAAK,EAAE,CAAC;AACzC,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAa;IACpC,MAAM,GAAG,GAAc;QACnB,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE;QACjE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI;KACvE,CAAC;IAEF,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;IAE1B,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;IACjF,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAEzB,IAAI,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;;QACjD,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;IAE1D,OAAO,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACzD,IAAI,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACxD,IAAI,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,cAAc,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC5D,IAAI,aAAa,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC1D,IAAI,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,cAAc,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC5D,IAAI,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAExD,OAAO,GAAG,CAAC;AACf,CAAC;AAiBD,iCAAiC;AACjC,MAAM,cAAc;IAApB;QACU,aAAQ,GAAoB,EAAE,CAAC;IAGzC,CAAC;IAFC,QAAQ,CAAC,CAAgB,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,GAAG,CAAC,EAAU,IAAI,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAE,CAAC,CAAC,CAAC;CAClE;AAED,0CAA0C;AAC1C,MAAM,aAAa,GAAkB;IACnC,EAAE,EAAE,QAAQ;IACZ,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;IAC7C,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE;QACvB,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACxB,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC;YAC3B,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC;YACpB,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrB,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,8BAA8B,CAAC,CAAC;gBACzD,MAAM,aAAa,GAAU,EAAE,CAAC;gBAChC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;oBACnB,aAAa,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC1C,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;wBAAE,MAAM;gBAC9B,CAAC;gBACD,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,0CAA0C,CAAC,CAAC;gBACrE,GAAG,CAAC,UAAU,GAAG,aAAa,CAAC;YACjC,CAAC;QACH,CAAC;QACD,MAAM,IAAI,GAAU,EAAE,CAAC;QACvB,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YACnB,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;gBAAE,MAAM;YAC/B,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;YACjC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;gBAAE,MAAM;QAC9B,CAAC;QACD,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC;IACrB,CAAC;CACF,CAAC;AAEF,MAAM,WAAW,GAAkB;IACjC,EAAE,EAAE,MAAM;IACV,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;IAC3C,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE;QACvB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACtB,GAAG,CAAC,IAAI,GAAG,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;IACrC,CAAC;CACF,CAAC;AAEF,MAAM,WAAW,GAAkB;IACjC,EAAE,EAAE,MAAM;IACV,UAAU,EAAE,IAAI;IAChB,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE;QACrB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC;QACtB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACjE,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/B,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC;QAChB,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE;QACvB,IAAI,QAAQ,GAA+B,OAAO,CAAC;QACnD,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;YAAE,QAAQ,GAAG,MAAM,CAAC;aACrC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;YAAE,QAAQ,GAAG,OAAO,CAAC;;YAC5C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACzB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACtB,MAAM,QAAQ,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACpB,MAAM,WAAW,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;QACzC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,WAAW,EAAE,CAAC,CAAC;IAC9F,CAAC;CACF,CAAC;AAEF,MAAM,YAAY,GAAkB;IAClC,EAAE,EAAE,OAAO;IACX,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;IAC5C,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE;QACvB,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACvB,GAAG,CAAC,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;CACF,CAAC;AAEF,MAAM,cAAc,GAAkB;IACpC,EAAE,EAAE,UAAU;IACd,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;IAC5C,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE;QACvB,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,IAAI,GAAU,EAAE,CAAC;QACvB,OAAO,IAAI,EAAE,CAAC;YACZ,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;YACjC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;gBAAE,MAAM;QAC9B,CAAC;QACD,GAAG,CAAC,OAAO,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IACpD,CAAC;CACF,CAAC;AAEF,MAAM,aAAa,GAAkB;IACnC,EAAE,EAAE,QAAQ;IACZ,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;IAC7C,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE;QACvB,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACxB,GAAG,CAAC,MAAM,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;CACF,CAAC;AAEF,MAAM,cAAc,GAAkB;IACpC,EAAE,EAAE,UAAU;IACd,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;IAC5C,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE;QACvB,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAgD,EAAE,CAAC;QAC9D,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;YACnC,IAAI,KAAK,GAAmB,KAAK,CAAC;YAClC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;gBAAE,KAAK,GAAG,MAAM,CAAC;;gBAClC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACvB,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;YAC5B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;gBAAE,MAAM;QAC9B,CAAC;QACD,GAAG,CAAC,OAAO,GAAG,KAAK,CAAC;IACtB,CAAC;CACF,CAAC;AAEF,MAAM,YAAY,GAAkB;IAClC,EAAE,EAAE,OAAO;IACX,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;IAC5C,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE;QACvB,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACvB,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,8BAA8B,CAAC,CAAC;QACpE,GAAG,CAAC,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACjC,CAAC;CACF,CAAC;AAEF,MAAM,YAAY,GAAkB;IAClC,EAAE,EAAE,OAAO;IACX,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;IAC5C,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE;QACnC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAEhC,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QACpC,2CAA2C;QAC3C,qDAAqD;QACrD,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QAEvC,OAAO,CAAC,IAAI,CAAC;YACX,IAAI,EAAE,OAAO;YACb,QAAQ,EAAE,CAAC,KAAK;YAChB,GAAG,EAAE,QAAQ;YACb,MAAM,EAAE,WAAW;SACpB,CAAC,CAAC;QAEH,oFAAoF;QACpF,MAAM,CAAC;YACL,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE;YACjE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI;SACrE,CAAC,CAAC;IACL,CAAC;CACF,CAAC;AAEF,+BAA+B;AAC/B,MAAM,QAAQ,GAAG,IAAI,cAAc,EAAE,CAAC;AACtC,QAAQ,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;AACjC,QAAQ,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;AAC/B,QAAQ,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;AAC/B,QAAQ,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;AAChC,QAAQ,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;AAClC,QAAQ,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;AACjC,QAAQ,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;AAClC,QAAQ,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;AAChC,QAAQ,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,6BAA6B;AAE9D,MAAM,QAAQ,GAAG;IACf,QAAQ,EAAE,MAAM,EAAE,OAAO;IACzB,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU;IACzC,OAAO;CACC,CAAC;AAEX;;;;;;;GAOG;AACH,MAAM,UAAU,KAAK,CAAC,GAAW;IAC/B,IAAI,IAAI,GAAG,GAAG,CAAC,OAAO,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IACpE,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjD,MAAM,OAAO,GAA6B,EAAE,CAAC;IAC7C,MAAM,IAAI,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;IAE/B,IAAI,GAAG,GAAc;QACnB,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE;QACjE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI;KACrE,CAAC;IAEF,MAAM,GAAG,GAAc;QACrB,IAAI;QACJ,IAAI,GAAG,KAAK,OAAO,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE,GAAG,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC;QACrC,OAAO;KACR,CAAC;IAEF,qEAAqE;IACrE,oDAAoD;IACpD,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;QACjB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,GAAG,EAAE;YAAE,MAAM;QAEtB,0EAA0E;QAC1E,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC1B,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YACtC,MAAM,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YACjD,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAEjC,IAAI,UAAU,EAAE,CAAC;gBACb,OAAO,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC;oBAAE,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACrD,CAAC;iBAAM,CAAC;gBACJ,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC;oBAAE,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAClD,CAAC;QACL,CAAC;QAED,4CAA4C;QAC5C,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,wCAAwC;gBAChE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;YAC5D,CAAC;YACD,iFAAiF;YACjF,MAAM;QACV,CAAC;QACD,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QAChF,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAElB,2DAA2D;QAC3D,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,YAAY,GAAG,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAI,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7B,4EAA4E;YAC5E,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC5B,CAAC;aAAM,CAAC;YACJ,sDAAsD;YACtD,MAAM;QACV,CAAC;IACL,CAAC;IAED,IAAI,CAAC,iBAAiB,EAAE,CAAC;IACzB,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;QAChB,MAAM,IAAI,KAAK,CAAC,2BAA2B,IAAI,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IAC1E,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC"}
|
|
@@ -0,0 +1,27 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Creates a logical query plan from a list of Abstract Syntax Trees (ASTs) for a UNION query.
|
|
3
|
+
* @param {Array<object>} astList The list of ASTs generated by the parser.
|
|
4
|
+
* @returns {object} A query plan object for the executor.
|
|
5
|
+
*/
|
|
6
|
+
export declare function createPlan(astList: any): {
|
|
7
|
+
type: string;
|
|
8
|
+
distinct: any;
|
|
9
|
+
distinctOn: any;
|
|
10
|
+
fromTable: any;
|
|
11
|
+
joins: any[];
|
|
12
|
+
filters: {
|
|
13
|
+
left: any[];
|
|
14
|
+
right: {};
|
|
15
|
+
residual: any[];
|
|
16
|
+
};
|
|
17
|
+
projections: any;
|
|
18
|
+
aggregation: any;
|
|
19
|
+
orderBy: any;
|
|
20
|
+
limit: any;
|
|
21
|
+
} | {
|
|
22
|
+
type: string;
|
|
23
|
+
selectPlans: any[];
|
|
24
|
+
unionOps: any[];
|
|
25
|
+
orderBy: any;
|
|
26
|
+
limit: any;
|
|
27
|
+
};
|