@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.
Files changed (77) hide show
  1. package/README.md +214 -0
  2. package/lib/core/attribute.d.ts +174 -0
  3. package/lib/core/attribute.js +296 -0
  4. package/lib/core/attribute.js.map +1 -0
  5. package/lib/core/class.d.ts +340 -0
  6. package/lib/core/class.js +540 -0
  7. package/lib/core/class.js.map +1 -0
  8. package/lib/core/crypto-engine/index.d.ts +121 -0
  9. package/lib/core/crypto-engine/index.js +130 -0
  10. package/lib/core/crypto-engine/index.js.map +1 -0
  11. package/lib/core/crypto-engine/utils.d.ts +20 -0
  12. package/lib/core/crypto-engine/utils.js +76 -0
  13. package/lib/core/crypto-engine/utils.js.map +1 -0
  14. package/lib/core/datamodel/index.d.ts +3 -0
  15. package/lib/core/datamodel/index.js +1186 -0
  16. package/lib/core/datamodel/index.js.map +1 -0
  17. package/lib/core/domain.d.ts +200 -0
  18. package/lib/core/domain.js +285 -0
  19. package/lib/core/domain.js.map +1 -0
  20. package/lib/core/index.d.ts +176 -0
  21. package/lib/core/index.js +379 -0
  22. package/lib/core/index.js.map +1 -0
  23. package/lib/core/job-engine/index.d.ts +110 -0
  24. package/lib/core/job-engine/index.js +116 -0
  25. package/lib/core/job-engine/index.js.map +1 -0
  26. package/lib/core/policy-engine/index.d.ts +97 -0
  27. package/lib/core/policy-engine/index.js +150 -0
  28. package/lib/core/policy-engine/index.js.map +1 -0
  29. package/lib/core/query-engine/accumulators.d.ts +9 -0
  30. package/lib/core/query-engine/accumulators.js +258 -0
  31. package/lib/core/query-engine/accumulators.js.map +1 -0
  32. package/lib/core/query-engine/evaluator.d.ts +37 -0
  33. package/lib/core/query-engine/evaluator.js +179 -0
  34. package/lib/core/query-engine/evaluator.js.map +1 -0
  35. package/lib/core/query-engine/executor.d.ts +14 -0
  36. package/lib/core/query-engine/executor.js +405 -0
  37. package/lib/core/query-engine/executor.js.map +1 -0
  38. package/lib/core/query-engine/index.d.ts +4 -0
  39. package/lib/core/query-engine/index.js +4 -0
  40. package/lib/core/query-engine/index.js.map +1 -0
  41. package/lib/core/query-engine/parser.d.ts +10 -0
  42. package/lib/core/query-engine/parser.js +515 -0
  43. package/lib/core/query-engine/parser.js.map +1 -0
  44. package/lib/core/query-engine/planner.d.ts +27 -0
  45. package/lib/core/query-engine/planner.js +330 -0
  46. package/lib/core/query-engine/planner.js.map +1 -0
  47. package/lib/core/stack.d.ts +497 -0
  48. package/lib/core/stack.js +1507 -0
  49. package/lib/core/stack.js.map +1 -0
  50. package/lib/core/test-utils/docstack.d.ts +29 -0
  51. package/lib/core/test-utils/docstack.js +222 -0
  52. package/lib/core/test-utils/docstack.js.map +1 -0
  53. package/lib/core/trigger/index.d.ts +31 -0
  54. package/lib/core/trigger/index.js +81 -0
  55. package/lib/core/trigger/index.js.map +1 -0
  56. package/lib/index.d.ts +4 -0
  57. package/lib/index.js +8237 -0
  58. package/lib/index.js.map +1 -0
  59. package/lib/plugins/pouchdb.d.ts +9 -0
  60. package/lib/plugins/pouchdb.js +403 -0
  61. package/lib/plugins/pouchdb.js.map +1 -0
  62. package/lib/utils/crypto/index.d.ts +3 -0
  63. package/lib/utils/crypto/index.js +34 -0
  64. package/lib/utils/crypto/index.js.map +1 -0
  65. package/lib/utils/index.d.ts +4 -0
  66. package/lib/utils/index.js +58 -0
  67. package/lib/utils/index.js.map +1 -0
  68. package/lib/utils/logger/index.d.ts +4 -0
  69. package/lib/utils/logger/index.js +20 -0
  70. package/lib/utils/logger/index.js.map +1 -0
  71. package/lib/utils/logger/transport.d.ts +11 -0
  72. package/lib/utils/logger/transport.js +28 -0
  73. package/lib/utils/logger/transport.js.map +1 -0
  74. package/lib/workers/dataModel.d.ts +1 -0
  75. package/lib/workers/dataModel.js +48 -0
  76. package/lib/workers/dataModel.js.map +1 -0
  77. 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,4 @@
1
+ export { parse } from "./parser.js";
2
+ export type { SelectAST, UnionAST } from "@docstack/shared";
3
+ export { createPlan } from "./planner.js";
4
+ export { executePlan } from "./executor.js";
@@ -0,0 +1,4 @@
1
+ export { parse } from "./parser.js";
2
+ export { createPlan } from "./planner.js";
3
+ export { executePlan } from "./executor.js";
4
+ //# sourceMappingURL=index.js.map
@@ -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
+ };