@chr33s/pdf-dfa 5.0.0

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 (48) hide show
  1. package/README.md +91 -0
  2. package/dfa.d.ts +44 -0
  3. package/dist/compile.d.ts +6 -0
  4. package/dist/compile.js +22 -0
  5. package/dist/compile.js.map +1 -0
  6. package/dist/dfa.d.ts +16 -0
  7. package/dist/dfa.js +81 -0
  8. package/dist/dfa.js.map +1 -0
  9. package/dist/grammar.d.ts +11 -0
  10. package/dist/grammar.js +1266 -0
  11. package/dist/grammar.js.map +1 -0
  12. package/dist/index.d.ts +3 -0
  13. package/dist/index.js +4 -0
  14. package/dist/index.js.map +1 -0
  15. package/dist/nodes.d.ts +113 -0
  16. package/dist/nodes.js +241 -0
  17. package/dist/nodes.js.map +1 -0
  18. package/dist/state-machine.d.ts +29 -0
  19. package/dist/state-machine.js +71 -0
  20. package/dist/state-machine.js.map +1 -0
  21. package/dist/symbol-table.d.ts +17 -0
  22. package/dist/symbol-table.js +64 -0
  23. package/dist/symbol-table.js.map +1 -0
  24. package/dist/utils.d.ts +12 -0
  25. package/dist/utils.js +34 -0
  26. package/dist/utils.js.map +1 -0
  27. package/package.json +41 -0
  28. package/scripts/build-grammar.ts +33 -0
  29. package/src/compile.ts +31 -0
  30. package/src/dfa.ts +104 -0
  31. package/src/grammar.js +1312 -0
  32. package/src/grammar.peg +72 -0
  33. package/src/index.ts +9 -0
  34. package/src/nodes.ts +308 -0
  35. package/src/state-machine.ts +94 -0
  36. package/src/symbol-table.ts +78 -0
  37. package/src/utils.ts +38 -0
  38. package/test/compile.test.ts +131 -0
  39. package/test/dfa.test.ts +87 -0
  40. package/test/nodes.test.ts +324 -0
  41. package/test/parse-build.test.ts +50 -0
  42. package/test/state-machine.test.ts +132 -0
  43. package/test/symbol-table.test.ts +69 -0
  44. package/test/utils.test.ts +108 -0
  45. package/tsconfig.json +16 -0
  46. package/tsconfig.test.json +8 -0
  47. package/tsconfig.typecheck.json +16 -0
  48. package/vitest.config.ts +8 -0
@@ -0,0 +1 @@
1
+ {"version":3,"file":"grammar.js","sourceRoot":"","sources":["../src/grammar.js"],"names":[],"mappings":"AAAA,cAAc;AACd,2EAA2E;AAC3E,6BAA6B;AAC7B,EAAE;AACF,uBAAuB;AAGvB,MAAM,eAAgB,SAAQ,WAAW;IACvC,YAAY,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ;QAC5C,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,IAAI,GAAG,aAAa,CAAC;IAC5B,CAAC;IAED,MAAM,CAAC,OAAO;QACZ,IAAI,GAAG,GAAG,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC;QACnC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,IAAI,GAAG,GAAG,IAAI,CAAC;YACf,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAChE,IAAI,EAAE,EAAE,CAAC;gBACP,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;YACrC,CAAC;YACD,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;YAC9B,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,KAAK,UAAU,CAAC,CAAC;gBAC5F,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;gBAChC,CAAC,CAAC,CAAC,CAAC;YACN,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,GAAG,GAAG,QAAQ,CAAC,IAAI,GAAG,GAAG,GAAG,QAAQ,CAAC,MAAM,CAAC;YAC/E,IAAI,GAAG,EAAE,CAAC;gBACR,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAC5B,MAAM,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;gBAC/D,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;gBAC7B,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;gBAC5D,MAAM,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACtC,GAAG,IAAI,SAAS,GAAG,GAAG,GAAG,IAAI;sBACvB,MAAM,GAAG,MAAM;sBACf,QAAQ,CAAC,IAAI,GAAG,KAAK,GAAG,IAAI,GAAG,IAAI;sBACnC,MAAM,GAAG,KAAK,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,CAAC;sBAC7C,EAAE,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YAC/B,CAAC;iBAAM,CAAC;gBACN,GAAG,IAAI,QAAQ,GAAG,GAAG,CAAC;YACxB,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,KAAK;QACjC,SAAS,GAAG,CAAC,EAAE;YACb,OAAO,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;QACtD,CAAC;QAED,MAAM,YAAY,GAAG,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC;YACpF,CAAC,CAAC,IAAI,MAAM,CAAC,wBAAwB,EAAE,IAAI,CAAC;YAC5C,CAAC,CAAC,IAAI,CAAC;QACT,SAAS,aAAa,CAAC,CAAC;YACtB,IAAI,YAAY,EAAE,CAAC;gBACjB,OAAO,CAAC,CAAC,OAAO,CAAC,YAAY,EAAG,EAAE,CAAC,EAAE,CAAC,MAAM,GAAG,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;YAChE,CAAC;YACD,OAAO,CAAC,CAAC;QACX,CAAC;QAED,SAAS,aAAa,CAAC,CAAC;YACtB,OAAO,aAAa,CAAC,CAAC;iBACnB,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC;iBACtB,OAAO,CAAC,IAAI,EAAG,MAAM,CAAC;iBACtB,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC;iBACrB,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC;iBACrB,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC;iBACrB,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC;iBACrB,OAAO,CAAC,cAAc,EAAW,EAAE,CAAC,EAAE,CAAC,MAAM,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;iBACxD,OAAO,CAAC,uBAAuB,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,GAAI,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/D,CAAC;QAED,SAAS,WAAW,CAAC,CAAC;YACpB,OAAO,aAAa,CAAC,CAAC;iBACnB,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC;iBACtB,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC;iBACrB,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC;iBACrB,OAAO,CAAC,IAAI,EAAG,KAAK,CAAC;iBACrB,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC;iBACrB,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC;iBACrB,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC;iBACrB,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC;iBACrB,OAAO,CAAC,cAAc,EAAW,EAAE,CAAC,EAAE,CAAC,MAAM,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;iBACxD,OAAO,CAAC,uBAAuB,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,GAAI,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/D,CAAC;QAED,MAAM,wBAAwB,GAAG;YAC/B,OAAO,CAAC,WAAW;gBACjB,OAAO,IAAI,GAAG,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;YACvD,CAAC;YAED,KAAK,CAAC,WAAW;gBACf,MAAM,YAAY,GAAG,WAAW,CAAC,KAAK,CAAC,GAAG,CACxC,IAAI,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;oBAC1B,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACnD,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CACvB,CAAC;gBAEF,OAAO,GAAG,GAAG,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAClH,CAAC;YAED,GAAG;gBACD,OAAO,eAAe,CAAC;YACzB,CAAC;YAED,GAAG;gBACD,OAAO,cAAc,CAAC;YACxB,CAAC;YAED,KAAK,CAAC,WAAW;gBACf,OAAO,WAAW,CAAC,WAAW,CAAC;YACjC,CAAC;SACF,CAAC;QAEF,SAAS,mBAAmB,CAAC,WAAW;YACtC,OAAO,wBAAwB,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC;QACjE,CAAC;QAED,SAAS,gBAAgB,CAAC,QAAQ;YAChC,MAAM,YAAY,GAAG,QAAQ,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC;YACvD,YAAY,CAAC,IAAI,EAAE,CAAC;YAEpB,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,IAAI,CAAC,GAAG,CAAC,CAAC;gBACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC7C,IAAI,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;wBAC5C,YAAY,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;wBAClC,CAAC,EAAE,CAAC;oBACN,CAAC;gBACH,CAAC;gBACD,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;YAC1B,CAAC;YAED,QAAQ,YAAY,CAAC,MAAM,EAAE,CAAC;gBAC5B,KAAK,CAAC;oBACJ,OAAO,YAAY,CAAC,CAAC,CAAC,CAAC;gBAEzB,KAAK,CAAC;oBACJ,OAAO,YAAY,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;gBAEpD;oBACE,OAAO,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;0BACvC,OAAO;0BACP,YAAY,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC;QAED,SAAS,aAAa,CAAC,KAAK;YAC1B,OAAO,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,aAAa,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC;QACrE,CAAC;QAED,OAAO,WAAW,GAAG,gBAAgB,CAAC,QAAQ,CAAC,GAAG,OAAO,GAAG,aAAa,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC;IAC/F,CAAC;CACF;AAED,SAAS,SAAS,CAAC,KAAK,EAAE,OAAO;IAC/B,OAAO,GAAG,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;IAE/C,MAAM,UAAU,GAAG,EAAE,CAAC;IACtB,MAAM,UAAU,GAAG,OAAO,CAAC,aAAa,CAAC;IAEzC,MAAM,sBAAsB,GAAG;QAC7B,KAAK,EAAE,cAAc;KACtB,CAAC;IACF,IAAI,qBAAqB,GAAG,cAAc,CAAC;IAE3C,MAAM,MAAM,GAAG,GAAG,CAAC;IACnB,MAAM,MAAM,GAAG,GAAG,CAAC;IACnB,MAAM,MAAM,GAAG,GAAG,CAAC;IACnB,MAAM,MAAM,GAAG,GAAG,CAAC;IACnB,MAAM,MAAM,GAAG,GAAG,CAAC;IACnB,MAAM,MAAM,GAAG,GAAG,CAAC;IACnB,MAAM,MAAM,GAAG,GAAG,CAAC;IACnB,MAAM,MAAM,GAAG,GAAG,CAAC;IACnB,MAAM,MAAM,GAAG,GAAG,CAAC;IACnB,MAAM,MAAM,GAAG,GAAG,CAAC;IACnB,MAAM,OAAO,GAAG,GAAG,CAAC;IACpB,MAAM,OAAO,GAAG,GAAG,CAAC;IACpB,MAAM,OAAO,GAAG,GAAG,CAAC;IAEpB,MAAM,MAAM,GAAG,UAAU,CAAC;IAC1B,MAAM,MAAM,GAAG,SAAS,CAAC;IACzB,MAAM,MAAM,GAAG,YAAY,CAAC;IAC5B,MAAM,MAAM,GAAG,eAAe,CAAC;IAC/B,MAAM,MAAM,GAAG,QAAQ,CAAC;IACxB,MAAM,MAAM,GAAG,YAAY,CAAC;IAE5B,MAAM,MAAM,GAAG,sBAAsB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAClD,MAAM,MAAM,GAAG,oBAAoB,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IACtE,MAAM,MAAM,GAAG,oBAAoB,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IACvE,MAAM,MAAM,GAAG,sBAAsB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAClD,MAAM,MAAM,GAAG,sBAAsB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAClD,MAAM,MAAM,GAAG,sBAAsB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAClD,MAAM,MAAM,GAAG,sBAAsB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAClD,MAAM,MAAM,GAAG,sBAAsB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAClD,MAAM,MAAM,GAAG,sBAAsB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAClD,MAAM,MAAM,GAAG,sBAAsB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAClD,MAAM,OAAO,GAAG,sBAAsB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACnD,MAAM,OAAO,GAAG,sBAAsB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACnD,MAAM,OAAO,GAAG,sBAAsB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACnD,MAAM,OAAO,GAAG,sBAAsB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACnD,MAAM,OAAO,GAAG,sBAAsB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACnD,MAAM,OAAO,GAAG,oBAAoB,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IACzF,MAAM,OAAO,GAAG,oBAAoB,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IACrG,MAAM,OAAO,GAAG,oBAAoB,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IACxE,MAAM,OAAO,GAAG,oBAAoB,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAEnF,SAAS,MAAM,CAAC,CAAC,IAAO,OAAO,CAAC,CAAA,CAAE,CAAC;IACnC,SAAS,MAAM,CAAC,CAAC,IAAO,OAAO,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAA,CAAE,CAAC;IAC3D,SAAS,MAAM,CAAC,CAAC,EAAE,CAAC,IAAO,OAAO,IAAI,CAAC,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA,CAAE,CAAC;IAC3D,SAAS,MAAM,CAAC,CAAC,IAAO,OAAO,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA,CAAE,CAAC;IACnD,SAAS,MAAM,CAAC,CAAC,EAAE,CAAC,IAAO,OAAO,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA,CAAE,CAAC;IAC5D,SAAS,MAAM,CAAC,CAAC,EAAE,CAAC,IAAO,OAAO,IAAI,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA,CAAE,CAAC;IAC9D,SAAS,MAAM,CAAC,CAAC,EAAE,CAAC,IAAO,OAAO,IAAI,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA,CAAE,CAAC;IACzE,SAAS,MAAM,CAAC,CAAC,IAAO,OAAO,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA,CAAE,CAAC;IACtD,SAAS,MAAM,CAAC,CAAC,IAAO,OAAO,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA,CAAE,CAAC;IACtD,SAAS,MAAM,CAAC,CAAC,IAAO,OAAO,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA,CAAE,CAAC;IACtD,SAAS,OAAO,CAAC,CAAC,EAAE,CAAC,IAAO,OAAO,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA,CAAE,CAAC;IAChE,SAAS,OAAO,CAAC,CAAC,EAAE,GAAG,IAAO,OAAO,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAA,CAAE,CAAC;IAC3E,SAAS,OAAO,CAAC,CAAC,EAAE,GAAG,IAAO,OAAO,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAA,CAAE,CAAC;IACpE,SAAS,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,IAAO,OAAO,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA,CAAE,CAAC;IAC3E,SAAS,OAAO,CAAC,CAAC,IAAO,OAAO,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA,CAAE,CAAC;IACnD,SAAS,OAAO,CAAC,CAAC,IAAO,OAAO,CAAC,CAAA,CAAE,CAAC;IACpC,SAAS,OAAO,CAAC,CAAC,EAAE,CAAC,IAAO,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA,CAAE,CAAC;IACpD,SAAS,OAAO,CAAC,GAAG,IAAO,OAAO,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAA,CAAE,CAAC;IAC3D,IAAI,WAAW,GAAG,OAAO,CAAC,WAAW,GAAG,CAAC,CAAC;IAC1C,IAAI,YAAY,GAAG,WAAW,CAAC;IAC/B,MAAM,mBAAmB,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;IACrD,IAAI,cAAc,GAAG,WAAW,CAAC;IACjC,IAAI,mBAAmB,GAAG,OAAO,CAAC,mBAAmB,IAAI,EAAE,CAAC;IAC5D,IAAI,eAAe,GAAG,OAAO,CAAC,eAAe,GAAG,CAAC,CAAC;IAElD,IAAI,gBAAgB,GAAG,EAAE,CAAC;IAE1B,IAAI,UAAU,CAAC;IAEf,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,OAAO,CAAC,SAAS,IAAI,sBAAsB,CAAC,EAAE,CAAC;YACnD,MAAM,IAAI,KAAK,CAAC,kCAAkC,GAAG,OAAO,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC;QAClF,CAAC;QAED,qBAAqB,GAAG,sBAAsB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACpE,CAAC;IAED,SAAS,IAAI;QACX,OAAO,KAAK,CAAC,SAAS,CAAC,YAAY,EAAE,WAAW,CAAC,CAAC;IACpD,CAAC;IAED,SAAS,MAAM;QACb,OAAO,YAAY,CAAC;IACtB,CAAC;IAED,SAAS,KAAK;QACZ,OAAO;YACL,MAAM,EAAE,UAAU;YAClB,KAAK,EAAE,YAAY;YACnB,GAAG,EAAE,WAAW;SACjB,CAAC;IACJ,CAAC;IAED,SAAS,QAAQ;QACf,OAAO,mBAAmB,CAAC,YAAY,EAAE,WAAW,CAAC,CAAC;IACxD,CAAC;IAED,SAAS,QAAQ,CAAC,WAAW,EAAE,QAAQ;QACrC,QAAQ,GAAG,QAAQ,KAAK,SAAS;YAC/B,CAAC,CAAC,QAAQ;YACV,CAAC,CAAC,mBAAmB,CAAC,YAAY,EAAE,WAAW,CAAC,CAAC;QAEnD,MAAM,wBAAwB,CAC5B,CAAC,oBAAoB,CAAC,WAAW,CAAC,CAAC,EACnC,KAAK,CAAC,SAAS,CAAC,YAAY,EAAE,WAAW,CAAC,EAC1C,QAAQ,CACT,CAAC;IACJ,CAAC;IAED,SAAS,KAAK,CAAC,OAAO,EAAE,QAAQ;QAC9B,QAAQ,GAAG,QAAQ,KAAK,SAAS;YAC/B,CAAC,CAAC,QAAQ;YACV,CAAC,CAAC,mBAAmB,CAAC,YAAY,EAAE,WAAW,CAAC,CAAC;QAEnD,MAAM,oBAAoB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IAChD,CAAC;IAED,SAAS,cAAc,CAAC,GAAG,GAAG,WAAW;QACvC,MAAM,EAAE,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACrB,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,OAAO,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;IAClC,CAAC;IAED,SAAS,sBAAsB,CAAC,IAAI,EAAE,UAAU;QAC9C,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;IAC/C,CAAC;IAED,SAAS,oBAAoB,CAAC,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,OAAO;QAChE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC;IACjE,CAAC;IAED,SAAS,kBAAkB;QACzB,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;IACzB,CAAC;IAED,SAAS,kBAAkB;QACzB,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;IACzB,CAAC;IAED,SAAS,oBAAoB,CAAC,WAAW;QACvC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC;IACxC,CAAC;IAED,SAAS,qBAAqB,CAAC,GAAG;QAChC,IAAI,OAAO,GAAG,mBAAmB,CAAC,GAAG,CAAC,CAAC;QACvC,IAAI,CAAC,CAAC;QAEN,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,OAAO,CAAC;QACjB,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,IAAI,mBAAmB,CAAC,MAAM,EAAE,CAAC;gBACtC,CAAC,GAAG,mBAAmB,CAAC,MAAM,GAAG,CAAC,CAAC;YACrC,CAAC;iBAAM,CAAC;gBACN,CAAC,GAAG,GAAG,CAAC;gBACR,OAAO,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAA,CAAC;YACtC,CAAC;YAED,OAAO,GAAG,mBAAmB,CAAC,CAAC,CAAC,CAAC;YACjC,OAAO,GAAG;gBACR,IAAI,EAAE,OAAO,CAAC,IAAI;gBAClB,MAAM,EAAE,OAAO,CAAC,MAAM;aACvB,CAAC;YAEF,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC;gBACf,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;oBAC/B,OAAO,CAAC,IAAI,EAAE,CAAC;oBACf,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;gBACrB,CAAC;qBAAM,CAAC;oBACN,OAAO,CAAC,MAAM,EAAE,CAAC;gBACnB,CAAC;gBAED,CAAC,EAAE,CAAC;YACN,CAAC;YAED,mBAAmB,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC;YAEnC,OAAO,OAAO,CAAC;QACjB,CAAC;IACH,CAAC;IAED,SAAS,mBAAmB,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM;QACnD,MAAM,eAAe,GAAG,qBAAqB,CAAC,QAAQ,CAAC,CAAC;QACxD,MAAM,aAAa,GAAG,qBAAqB,CAAC,MAAM,CAAC,CAAC;QAEpD,MAAM,GAAG,GAAG;YACV,MAAM,EAAE,UAAU;YAClB,KAAK,EAAE;gBACL,MAAM,EAAE,QAAQ;gBAChB,IAAI,EAAE,eAAe,CAAC,IAAI;gBAC1B,MAAM,EAAE,eAAe,CAAC,MAAM;aAC/B;YACD,GAAG,EAAE;gBACH,MAAM,EAAE,MAAM;gBACd,IAAI,EAAE,aAAa,CAAC,IAAI;gBACxB,MAAM,EAAE,aAAa,CAAC,MAAM;aAC7B;SACF,CAAC;QACF,IAAI,MAAM,IAAI,UAAU,IAAI,CAAC,OAAO,UAAU,CAAC,MAAM,KAAK,UAAU,CAAC,EAAE,CAAC;YACtE,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACzC,GAAG,CAAC,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvC,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,SAAS,QAAQ,CAAC,QAAQ;QACxB,IAAI,WAAW,GAAG,cAAc,EAAE,CAAC;YAAC,OAAO;QAAC,CAAC;QAE7C,IAAI,WAAW,GAAG,cAAc,EAAE,CAAC;YACjC,cAAc,GAAG,WAAW,CAAC;YAC7B,mBAAmB,GAAG,EAAE,CAAC;QAC3B,CAAC;QAED,mBAAmB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACrC,CAAC;IAED,SAAS,oBAAoB,CAAC,OAAO,EAAE,QAAQ;QAC7C,OAAO,IAAI,eAAe,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;IAC5D,CAAC;IAED,SAAS,wBAAwB,CAAC,QAAQ,EAAE,KAAK,EAAE,QAAQ;QACzD,OAAO,IAAI,eAAe,CACxB,eAAe,CAAC,YAAY,CAAC,QAAQ,EAAE,KAAK,CAAC,EAC7C,QAAQ,EACR,KAAK,EACL,QAAQ,CACT,CAAC;IACJ,CAAC;IAED,SAAS,cAAc;QACrB,IAAI,EAAE,EAAE,EAAE,CAAC;QAEX,MAAM,GAAG,GAAG,WAAW,GAAG,EAAE,GAAG,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;QAErC,IAAI,MAAM,EAAE,CAAC;YACX,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC;YAE7B,OAAO,MAAM,CAAC,MAAM,CAAC;QACvB,CAAC;QAED,EAAE,GAAG,EAAE,CAAC;QACR,EAAE,GAAG,kBAAkB,EAAE,CAAC;QAC1B,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;YACtB,OAAO,EAAE,KAAK,UAAU,EAAE,CAAC;gBACzB,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACZ,EAAE,GAAG,kBAAkB,EAAE,CAAC;YAC5B,CAAC;QACH,CAAC;aAAM,CAAC;YACN,EAAE,GAAG,UAAU,CAAC;QAClB,CAAC;QAED,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QAE7D,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,SAAS,kBAAkB;QACzB,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAEf,MAAM,GAAG,GAAG,WAAW,GAAG,EAAE,GAAG,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;QAErC,IAAI,MAAM,EAAE,CAAC;YACX,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC;YAE7B,OAAO,MAAM,CAAC,MAAM,CAAC;QACvB,CAAC;QAED,EAAE,GAAG,WAAW,CAAC;QACjB,EAAE,GAAG,uBAAuB,EAAE,CAAC;QAC/B,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;YACtB,EAAE,GAAG,UAAU,EAAE,CAAC;YAClB,YAAY,GAAG,EAAE,CAAC;YAClB,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;QAClB,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,EAAE,CAAC;YACjB,EAAE,GAAG,UAAU,CAAC;QAClB,CAAC;QAED,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QAE7D,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,SAAS,uBAAuB;QAC9B,IAAI,EAAE,CAAC;QAEP,MAAM,GAAG,GAAG,WAAW,GAAG,EAAE,GAAG,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;QAErC,IAAI,MAAM,EAAE,CAAC;YACX,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC;YAE7B,OAAO,MAAM,CAAC,MAAM,CAAC;QACvB,CAAC;QAED,EAAE,GAAG,mBAAmB,EAAE,CAAC;QAC3B,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;YACtB,EAAE,GAAG,gBAAgB,EAAE,CAAC;QAC1B,CAAC;QAED,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QAE7D,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,SAAS,gBAAgB;QACvB,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAEnB,MAAM,GAAG,GAAG,WAAW,GAAG,EAAE,GAAG,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;QAErC,IAAI,MAAM,EAAE,CAAC;YACX,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC;YAE7B,OAAO,MAAM,CAAC,MAAM,CAAC;QACvB,CAAC;QAED,EAAE,GAAG,WAAW,CAAC;QACjB,IAAI,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC;YACzC,EAAE,GAAG,MAAM,CAAC;YACZ,WAAW,EAAE,CAAC;QAChB,CAAC;aAAM,CAAC;YACN,EAAE,GAAG,UAAU,CAAC;YAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;gBAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAAC,CAAC;QAClD,CAAC;QACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;YACtB,EAAE,GAAG,EAAE,CAAC;YACR,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YAC/B,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBACpB,WAAW,EAAE,CAAC;YAChB,CAAC;iBAAM,CAAC;gBACN,EAAE,GAAG,UAAU,CAAC;gBAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;oBAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;gBAAC,CAAC;YAClD,CAAC;YACD,OAAO,EAAE,KAAK,UAAU,EAAE,CAAC;gBACzB,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACZ,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;gBAC/B,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;oBACpB,WAAW,EAAE,CAAC;gBAChB,CAAC;qBAAM,CAAC;oBACN,EAAE,GAAG,UAAU,CAAC;oBAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;wBAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;oBAAC,CAAC;gBAClD,CAAC;YACH,CAAC;YACD,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YAC/B,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBACpB,WAAW,EAAE,CAAC;YAChB,CAAC;iBAAM,CAAC;gBACN,EAAE,GAAG,UAAU,CAAC;gBAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;oBAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;gBAAC,CAAC;YAClD,CAAC;YACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;gBACtB,YAAY,GAAG,EAAE,CAAC;gBAClB,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;YAClB,CAAC;iBAAM,CAAC;gBACN,WAAW,GAAG,EAAE,CAAC;gBACjB,EAAE,GAAG,UAAU,CAAC;YAClB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,EAAE,CAAC;YACjB,EAAE,GAAG,UAAU,CAAC;QAClB,CAAC;QAED,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QAE7D,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,SAAS,mBAAmB;QAC1B,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAEnC,MAAM,GAAG,GAAG,WAAW,GAAG,EAAE,GAAG,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;QAErC,IAAI,MAAM,EAAE,CAAC;YACX,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC;YAE7B,OAAO,MAAM,CAAC,MAAM,CAAC;QACvB,CAAC;QAED,EAAE,GAAG,WAAW,CAAC;QACjB,EAAE,GAAG,iBAAiB,EAAE,CAAC;QACzB,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;YACtB,EAAE,GAAG,UAAU,EAAE,CAAC;YAClB,IAAI,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC;gBACzC,EAAE,GAAG,MAAM,CAAC;gBACZ,WAAW,EAAE,CAAC;YAChB,CAAC;iBAAM,CAAC;gBACN,EAAE,GAAG,UAAU,CAAC;gBAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;oBAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;gBAAC,CAAC;YAClD,CAAC;YACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;gBACtB,EAAE,GAAG,UAAU,EAAE,CAAC;gBAClB,EAAE,GAAG,oBAAoB,EAAE,CAAC;gBAC5B,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;oBACtB,EAAE,GAAG,UAAU,EAAE,CAAC;oBAClB,IAAI,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC;wBACzC,EAAE,GAAG,MAAM,CAAC;wBACZ,WAAW,EAAE,CAAC;oBAChB,CAAC;yBAAM,CAAC;wBACN,EAAE,GAAG,UAAU,CAAC;wBAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;4BAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;wBAAC,CAAC;oBAClD,CAAC;oBACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;wBACtB,YAAY,GAAG,EAAE,CAAC;wBAClB,EAAE,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;oBACtB,CAAC;yBAAM,CAAC;wBACN,WAAW,GAAG,EAAE,CAAC;wBACjB,EAAE,GAAG,UAAU,CAAC;oBAClB,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,WAAW,GAAG,EAAE,CAAC;oBACjB,EAAE,GAAG,UAAU,CAAC;gBAClB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,WAAW,GAAG,EAAE,CAAC;gBACjB,EAAE,GAAG,UAAU,CAAC;YAClB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,EAAE,CAAC;YACjB,EAAE,GAAG,UAAU,CAAC;QAClB,CAAC;QAED,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QAE7D,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,SAAS,iBAAiB;QACxB,IAAI,EAAE,EAAE,EAAE,CAAC;QAEX,MAAM,GAAG,GAAG,WAAW,GAAG,EAAE,GAAG,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;QAErC,IAAI,MAAM,EAAE,CAAC;YACX,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC;YAE7B,OAAO,MAAM,CAAC,MAAM,CAAC;QACvB,CAAC;QAED,EAAE,GAAG,WAAW,CAAC;QACjB,EAAE,GAAG,aAAa,EAAE,CAAC;QACrB,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;YACtB,YAAY,GAAG,EAAE,CAAC;YAClB,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;QAClB,CAAC;QACD,EAAE,GAAG,EAAE,CAAC;QAER,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QAE7D,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,SAAS,oBAAoB;QAC3B,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAE3B,MAAM,GAAG,GAAG,WAAW,GAAG,EAAE,GAAG,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;QAErC,IAAI,MAAM,EAAE,CAAC;YACX,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC;YAE7B,OAAO,MAAM,CAAC,MAAM,CAAC;QACvB,CAAC;QAED,EAAE,GAAG,WAAW,CAAC;QACjB,EAAE,GAAG,sBAAsB,EAAE,CAAC;QAC9B,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;YACtB,EAAE,GAAG,UAAU,EAAE,CAAC;YAClB,IAAI,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC1C,EAAE,GAAG,MAAM,CAAC;gBACZ,WAAW,EAAE,CAAC;YAChB,CAAC;iBAAM,CAAC;gBACN,EAAE,GAAG,UAAU,CAAC;gBAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;oBAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;gBAAC,CAAC;YAClD,CAAC;YACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;gBACtB,EAAE,GAAG,UAAU,EAAE,CAAC;gBAClB,EAAE,GAAG,oBAAoB,EAAE,CAAC;gBAC5B,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;oBACtB,YAAY,GAAG,EAAE,CAAC;oBAClB,EAAE,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBACtB,CAAC;qBAAM,CAAC;oBACN,WAAW,GAAG,EAAE,CAAC;oBACjB,EAAE,GAAG,UAAU,CAAC;gBAClB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,WAAW,GAAG,EAAE,CAAC;gBACjB,EAAE,GAAG,UAAU,CAAC;YAClB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,EAAE,CAAC;YACjB,EAAE,GAAG,UAAU,CAAC;QAClB,CAAC;QACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;YACtB,EAAE,GAAG,sBAAsB,EAAE,CAAC;QAChC,CAAC;QAED,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QAE7D,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,SAAS,sBAAsB;QAC7B,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAEnB,MAAM,GAAG,GAAG,WAAW,GAAG,EAAE,GAAG,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;QAErC,IAAI,MAAM,EAAE,CAAC;YACX,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC;YAE7B,OAAO,MAAM,CAAC,MAAM,CAAC;QACvB,CAAC;QAED,EAAE,GAAG,WAAW,CAAC;QACjB,EAAE,GAAG,eAAe,EAAE,CAAC;QACvB,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;YACtB,EAAE,GAAG,UAAU,EAAE,CAAC;YAClB,EAAE,GAAG,sBAAsB,EAAE,CAAC;YAC9B,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;gBACtB,YAAY,GAAG,EAAE,CAAC;gBAClB,EAAE,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACtB,CAAC;iBAAM,CAAC;gBACN,WAAW,GAAG,EAAE,CAAC;gBACjB,EAAE,GAAG,UAAU,CAAC;YAClB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,EAAE,CAAC;YACjB,EAAE,GAAG,UAAU,CAAC;QAClB,CAAC;QACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;YACtB,EAAE,GAAG,eAAe,EAAE,CAAC;QACzB,CAAC;QAED,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QAE7D,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,SAAS,eAAe;QACtB,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAE/B,MAAM,GAAG,GAAG,WAAW,GAAG,EAAE,GAAG,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;QAErC,IAAI,MAAM,EAAE,CAAC;YACX,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC;YAE7B,OAAO,MAAM,CAAC,MAAM,CAAC;QACvB,CAAC;QAED,EAAE,GAAG,WAAW,CAAC;QACjB,EAAE,GAAG,aAAa,EAAE,CAAC;QACrB,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;YACtB,IAAI,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC;gBACzC,EAAE,GAAG,MAAM,CAAC;gBACZ,WAAW,EAAE,CAAC;YAChB,CAAC;iBAAM,CAAC;gBACN,EAAE,GAAG,UAAU,CAAC;gBAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;oBAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;gBAAC,CAAC;YAClD,CAAC;YACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;gBACtB,EAAE,GAAG,eAAe,EAAE,CAAC;gBACvB,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;oBACtB,YAAY,GAAG,EAAE,CAAC;oBAClB,EAAE,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBACtB,CAAC;qBAAM,CAAC;oBACN,WAAW,GAAG,EAAE,CAAC;oBACjB,EAAE,GAAG,UAAU,CAAC;gBAClB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,WAAW,GAAG,EAAE,CAAC;gBACjB,EAAE,GAAG,UAAU,CAAC;YAClB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,EAAE,CAAC;YACjB,EAAE,GAAG,UAAU,CAAC;QAClB,CAAC;QACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;YACtB,EAAE,GAAG,WAAW,CAAC;YACjB,EAAE,GAAG,aAAa,EAAE,CAAC;YACrB,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;gBACtB,IAAI,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC;oBACzC,EAAE,GAAG,MAAM,CAAC;oBACZ,WAAW,EAAE,CAAC;gBAChB,CAAC;qBAAM,CAAC;oBACN,EAAE,GAAG,UAAU,CAAC;oBAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;wBAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;oBAAC,CAAC;gBAClD,CAAC;gBACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;oBACtB,YAAY,GAAG,EAAE,CAAC;oBAClB,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;gBAClB,CAAC;qBAAM,CAAC;oBACN,WAAW,GAAG,EAAE,CAAC;oBACjB,EAAE,GAAG,UAAU,CAAC;gBAClB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,WAAW,GAAG,EAAE,CAAC;gBACjB,EAAE,GAAG,UAAU,CAAC;YAClB,CAAC;YACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;gBACtB,EAAE,GAAG,WAAW,CAAC;gBACjB,EAAE,GAAG,aAAa,EAAE,CAAC;gBACrB,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;oBACtB,IAAI,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC;wBACzC,EAAE,GAAG,MAAM,CAAC;wBACZ,WAAW,EAAE,CAAC;oBAChB,CAAC;yBAAM,CAAC;wBACN,EAAE,GAAG,UAAU,CAAC;wBAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;4BAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;wBAAC,CAAC;oBAClD,CAAC;oBACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;wBACtB,YAAY,GAAG,EAAE,CAAC;wBAClB,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;oBAClB,CAAC;yBAAM,CAAC;wBACN,WAAW,GAAG,EAAE,CAAC;wBACjB,EAAE,GAAG,UAAU,CAAC;oBAClB,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,WAAW,GAAG,EAAE,CAAC;oBACjB,EAAE,GAAG,UAAU,CAAC;gBAClB,CAAC;gBACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;oBACtB,EAAE,GAAG,WAAW,CAAC;oBACjB,EAAE,GAAG,aAAa,EAAE,CAAC;oBACrB,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;wBACtB,IAAI,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC;4BACzC,EAAE,GAAG,MAAM,CAAC;4BACZ,WAAW,EAAE,CAAC;wBAChB,CAAC;6BAAM,CAAC;4BACN,EAAE,GAAG,UAAU,CAAC;4BAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;gCAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;4BAAC,CAAC;wBAClD,CAAC;wBACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;4BACtB,YAAY,GAAG,EAAE,CAAC;4BAClB,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;wBAClB,CAAC;6BAAM,CAAC;4BACN,WAAW,GAAG,EAAE,CAAC;4BACjB,EAAE,GAAG,UAAU,CAAC;wBAClB,CAAC;oBACH,CAAC;yBAAM,CAAC;wBACN,WAAW,GAAG,EAAE,CAAC;wBACjB,EAAE,GAAG,UAAU,CAAC;oBAClB,CAAC;oBACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;wBACtB,EAAE,GAAG,WAAW,CAAC;wBACjB,EAAE,GAAG,aAAa,EAAE,CAAC;wBACrB,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;4BACtB,IAAI,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,GAAG,EAAE,CAAC;gCAC1C,EAAE,GAAG,MAAM,CAAC;gCACZ,WAAW,EAAE,CAAC;4BAChB,CAAC;iCAAM,CAAC;gCACN,EAAE,GAAG,UAAU,CAAC;gCAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;oCAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;gCAAC,CAAC;4BACnD,CAAC;4BACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;gCACtB,EAAE,GAAG,eAAe,EAAE,CAAC;gCACvB,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;oCACtB,IAAI,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,GAAG,EAAE,CAAC;wCAC1C,EAAE,GAAG,MAAM,CAAC;wCACZ,WAAW,EAAE,CAAC;oCAChB,CAAC;yCAAM,CAAC;wCACN,EAAE,GAAG,UAAU,CAAC;wCAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;4CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;wCAAC,CAAC;oCACnD,CAAC;oCACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;wCACtB,YAAY,GAAG,EAAE,CAAC;wCAClB,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;oCACvB,CAAC;yCAAM,CAAC;wCACN,WAAW,GAAG,EAAE,CAAC;wCACjB,EAAE,GAAG,UAAU,CAAC;oCAClB,CAAC;gCACH,CAAC;qCAAM,CAAC;oCACN,WAAW,GAAG,EAAE,CAAC;oCACjB,EAAE,GAAG,UAAU,CAAC;gCAClB,CAAC;4BACH,CAAC;iCAAM,CAAC;gCACN,WAAW,GAAG,EAAE,CAAC;gCACjB,EAAE,GAAG,UAAU,CAAC;4BAClB,CAAC;wBACH,CAAC;6BAAM,CAAC;4BACN,WAAW,GAAG,EAAE,CAAC;4BACjB,EAAE,GAAG,UAAU,CAAC;wBAClB,CAAC;wBACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;4BACtB,EAAE,GAAG,WAAW,CAAC;4BACjB,EAAE,GAAG,aAAa,EAAE,CAAC;4BACrB,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;gCACtB,IAAI,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,GAAG,EAAE,CAAC;oCAC1C,EAAE,GAAG,MAAM,CAAC;oCACZ,WAAW,EAAE,CAAC;gCAChB,CAAC;qCAAM,CAAC;oCACN,EAAE,GAAG,UAAU,CAAC;oCAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;wCAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;oCAAC,CAAC;gCACnD,CAAC;gCACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;oCACtB,EAAE,GAAG,eAAe,EAAE,CAAC;oCACvB,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;wCACtB,IAAI,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC;4CACzC,EAAE,GAAG,OAAO,CAAC;4CACb,WAAW,EAAE,CAAC;wCAChB,CAAC;6CAAM,CAAC;4CACN,EAAE,GAAG,UAAU,CAAC;4CAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;gDAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;4CAAC,CAAC;wCACnD,CAAC;wCACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;4CACtB,IAAI,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,GAAG,EAAE,CAAC;gDAC1C,EAAE,GAAG,MAAM,CAAC;gDACZ,WAAW,EAAE,CAAC;4CAChB,CAAC;iDAAM,CAAC;gDACN,EAAE,GAAG,UAAU,CAAC;gDAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;oDAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;gDAAC,CAAC;4CACnD,CAAC;4CACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;gDACtB,YAAY,GAAG,EAAE,CAAC;gDAClB,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;4CACvB,CAAC;iDAAM,CAAC;gDACN,WAAW,GAAG,EAAE,CAAC;gDACjB,EAAE,GAAG,UAAU,CAAC;4CAClB,CAAC;wCACH,CAAC;6CAAM,CAAC;4CACN,WAAW,GAAG,EAAE,CAAC;4CACjB,EAAE,GAAG,UAAU,CAAC;wCAClB,CAAC;oCACH,CAAC;yCAAM,CAAC;wCACN,WAAW,GAAG,EAAE,CAAC;wCACjB,EAAE,GAAG,UAAU,CAAC;oCAClB,CAAC;gCACH,CAAC;qCAAM,CAAC;oCACN,WAAW,GAAG,EAAE,CAAC;oCACjB,EAAE,GAAG,UAAU,CAAC;gCAClB,CAAC;4BACH,CAAC;iCAAM,CAAC;gCACN,WAAW,GAAG,EAAE,CAAC;gCACjB,EAAE,GAAG,UAAU,CAAC;4BAClB,CAAC;4BACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;gCACtB,EAAE,GAAG,WAAW,CAAC;gCACjB,EAAE,GAAG,aAAa,EAAE,CAAC;gCACrB,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;oCACtB,IAAI,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,GAAG,EAAE,CAAC;wCAC1C,EAAE,GAAG,MAAM,CAAC;wCACZ,WAAW,EAAE,CAAC;oCAChB,CAAC;yCAAM,CAAC;wCACN,EAAE,GAAG,UAAU,CAAC;wCAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;4CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;wCAAC,CAAC;oCACnD,CAAC;oCACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;wCACtB,IAAI,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC;4CACzC,EAAE,GAAG,OAAO,CAAC;4CACb,WAAW,EAAE,CAAC;wCAChB,CAAC;6CAAM,CAAC;4CACN,EAAE,GAAG,UAAU,CAAC;4CAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;gDAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;4CAAC,CAAC;wCACnD,CAAC;wCACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;4CACtB,EAAE,GAAG,eAAe,EAAE,CAAC;4CACvB,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;gDACtB,IAAI,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,GAAG,EAAE,CAAC;oDAC1C,EAAE,GAAG,MAAM,CAAC;oDACZ,WAAW,EAAE,CAAC;gDAChB,CAAC;qDAAM,CAAC;oDACN,EAAE,GAAG,UAAU,CAAC;oDAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;wDAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;oDAAC,CAAC;gDACnD,CAAC;gDACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;oDACtB,YAAY,GAAG,EAAE,CAAC;oDAClB,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gDACvB,CAAC;qDAAM,CAAC;oDACN,WAAW,GAAG,EAAE,CAAC;oDACjB,EAAE,GAAG,UAAU,CAAC;gDAClB,CAAC;4CACH,CAAC;iDAAM,CAAC;gDACN,WAAW,GAAG,EAAE,CAAC;gDACjB,EAAE,GAAG,UAAU,CAAC;4CAClB,CAAC;wCACH,CAAC;6CAAM,CAAC;4CACN,WAAW,GAAG,EAAE,CAAC;4CACjB,EAAE,GAAG,UAAU,CAAC;wCAClB,CAAC;oCACH,CAAC;yCAAM,CAAC;wCACN,WAAW,GAAG,EAAE,CAAC;wCACjB,EAAE,GAAG,UAAU,CAAC;oCAClB,CAAC;gCACH,CAAC;qCAAM,CAAC;oCACN,WAAW,GAAG,EAAE,CAAC;oCACjB,EAAE,GAAG,UAAU,CAAC;gCAClB,CAAC;gCACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;oCACtB,EAAE,GAAG,WAAW,CAAC;oCACjB,EAAE,GAAG,aAAa,EAAE,CAAC;oCACrB,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;wCACtB,IAAI,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,GAAG,EAAE,CAAC;4CAC1C,EAAE,GAAG,MAAM,CAAC;4CACZ,WAAW,EAAE,CAAC;wCAChB,CAAC;6CAAM,CAAC;4CACN,EAAE,GAAG,UAAU,CAAC;4CAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;gDAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;4CAAC,CAAC;wCACnD,CAAC;wCACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;4CACtB,EAAE,GAAG,eAAe,EAAE,CAAC;4CACvB,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;gDACtB,IAAI,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC;oDACzC,EAAE,GAAG,OAAO,CAAC;oDACb,WAAW,EAAE,CAAC;gDAChB,CAAC;qDAAM,CAAC;oDACN,EAAE,GAAG,UAAU,CAAC;oDAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;wDAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;oDAAC,CAAC;gDACnD,CAAC;gDACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;oDACtB,EAAE,GAAG,eAAe,EAAE,CAAC;oDACvB,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;wDACtB,IAAI,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,GAAG,EAAE,CAAC;4DAC1C,EAAE,GAAG,MAAM,CAAC;4DACZ,WAAW,EAAE,CAAC;wDAChB,CAAC;6DAAM,CAAC;4DACN,EAAE,GAAG,UAAU,CAAC;4DAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;gEAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;4DAAC,CAAC;wDACnD,CAAC;wDACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;4DACtB,YAAY,GAAG,EAAE,CAAC;4DAClB,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;wDAC3B,CAAC;6DAAM,CAAC;4DACN,WAAW,GAAG,EAAE,CAAC;4DACjB,EAAE,GAAG,UAAU,CAAC;wDAClB,CAAC;oDACH,CAAC;yDAAM,CAAC;wDACN,WAAW,GAAG,EAAE,CAAC;wDACjB,EAAE,GAAG,UAAU,CAAC;oDAClB,CAAC;gDACH,CAAC;qDAAM,CAAC;oDACN,WAAW,GAAG,EAAE,CAAC;oDACjB,EAAE,GAAG,UAAU,CAAC;gDAClB,CAAC;4CACH,CAAC;iDAAM,CAAC;gDACN,WAAW,GAAG,EAAE,CAAC;gDACjB,EAAE,GAAG,UAAU,CAAC;4CAClB,CAAC;wCACH,CAAC;6CAAM,CAAC;4CACN,WAAW,GAAG,EAAE,CAAC;4CACjB,EAAE,GAAG,UAAU,CAAC;wCAClB,CAAC;oCACH,CAAC;yCAAM,CAAC;wCACN,WAAW,GAAG,EAAE,CAAC;wCACjB,EAAE,GAAG,UAAU,CAAC;oCAClB,CAAC;oCACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;wCACtB,EAAE,GAAG,aAAa,EAAE,CAAC;oCACvB,CAAC;gCACH,CAAC;4BACH,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QAE7D,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,SAAS,aAAa;QACpB,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAEnB,MAAM,GAAG,GAAG,WAAW,GAAG,EAAE,GAAG,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;QAErC,IAAI,MAAM,EAAE,CAAC;YACX,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC;YAE7B,OAAO,MAAM,CAAC,MAAM,CAAC;QACvB,CAAC;QAED,EAAE,GAAG,iBAAiB,EAAE,CAAC;QACzB,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;YACtB,EAAE,GAAG,WAAW,CAAC;YACjB,EAAE,GAAG,eAAe,EAAE,CAAC;YACvB,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;gBACtB,YAAY,GAAG,EAAE,CAAC;gBAClB,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;YACnB,CAAC;YACD,EAAE,GAAG,EAAE,CAAC;YACR,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;gBACtB,EAAE,GAAG,WAAW,CAAC;gBACjB,IAAI,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC;oBACzC,EAAE,GAAG,OAAO,CAAC;oBACb,WAAW,EAAE,CAAC;gBAChB,CAAC;qBAAM,CAAC;oBACN,EAAE,GAAG,UAAU,CAAC;oBAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;wBAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;oBAAC,CAAC;gBACnD,CAAC;gBACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;oBACtB,EAAE,GAAG,oBAAoB,EAAE,CAAC;oBAC5B,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;wBACtB,IAAI,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC;4BACzC,EAAE,GAAG,OAAO,CAAC;4BACb,WAAW,EAAE,CAAC;wBAChB,CAAC;6BAAM,CAAC;4BACN,EAAE,GAAG,UAAU,CAAC;4BAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;gCAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;4BAAC,CAAC;wBACnD,CAAC;wBACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;4BACtB,YAAY,GAAG,EAAE,CAAC;4BAClB,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;wBACnB,CAAC;6BAAM,CAAC;4BACN,WAAW,GAAG,EAAE,CAAC;4BACjB,EAAE,GAAG,UAAU,CAAC;wBAClB,CAAC;oBACH,CAAC;yBAAM,CAAC;wBACN,WAAW,GAAG,EAAE,CAAC;wBACjB,EAAE,GAAG,UAAU,CAAC;oBAClB,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,WAAW,GAAG,EAAE,CAAC;oBACjB,EAAE,GAAG,UAAU,CAAC;gBAClB,CAAC;YACH,CAAC;QACH,CAAC;QAED,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QAE7D,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,SAAS,aAAa;QACpB,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAEnB,MAAM,GAAG,GAAG,WAAW,GAAG,EAAE,GAAG,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;QAErC,IAAI,MAAM,EAAE,CAAC;YACX,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC;YAE7B,OAAO,MAAM,CAAC,MAAM,CAAC;QACvB,CAAC;QAED,EAAE,GAAG,WAAW,CAAC;QACjB,EAAE,GAAG,wBAAwB,EAAE,CAAC;QAChC,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;YACtB,EAAE,GAAG,EAAE,CAAC;YACR,EAAE,GAAG,kBAAkB,EAAE,CAAC;YAC1B,OAAO,EAAE,KAAK,UAAU,EAAE,CAAC;gBACzB,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACZ,EAAE,GAAG,kBAAkB,EAAE,CAAC;YAC5B,CAAC;YACD,YAAY,GAAG,EAAE,CAAC;YAClB,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACvB,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,EAAE,CAAC;YACjB,EAAE,GAAG,UAAU,CAAC;QAClB,CAAC;QAED,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QAE7D,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,SAAS,wBAAwB;QAC/B,IAAI,EAAE,CAAC;QAEP,MAAM,GAAG,GAAG,WAAW,GAAG,EAAE,GAAG,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;QAErC,IAAI,MAAM,EAAE,CAAC;YACX,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC;YAE7B,OAAO,MAAM,CAAC,MAAM,CAAC;QACvB,CAAC;QAED,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QAC/B,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YACpB,WAAW,EAAE,CAAC;QAChB,CAAC;aAAM,CAAC;YACN,EAAE,GAAG,UAAU,CAAC;YAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;gBAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YAAC,CAAC;QACnD,CAAC;QAED,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QAE7D,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,SAAS,kBAAkB;QACzB,IAAI,EAAE,CAAC;QAEP,MAAM,GAAG,GAAG,WAAW,GAAG,EAAE,GAAG,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;QAErC,IAAI,MAAM,EAAE,CAAC;YACX,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC;YAE7B,OAAO,MAAM,CAAC,MAAM,CAAC;QACvB,CAAC;QAED,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QAC/B,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YACpB,WAAW,EAAE,CAAC;QAChB,CAAC;aAAM,CAAC;YACN,EAAE,GAAG,UAAU,CAAC;YAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;gBAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YAAC,CAAC;QACnD,CAAC;QAED,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QAE7D,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,SAAS,eAAe;QACtB,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAEf,MAAM,GAAG,GAAG,WAAW,GAAG,EAAE,GAAG,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;QAErC,IAAI,MAAM,EAAE,CAAC;YACX,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC;YAE7B,OAAO,MAAM,CAAC,MAAM,CAAC;QACvB,CAAC;QAED,EAAE,GAAG,WAAW,CAAC;QACjB,EAAE,GAAG,EAAE,CAAC;QACR,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QAC/B,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YACpB,WAAW,EAAE,CAAC;QAChB,CAAC;aAAM,CAAC;YACN,EAAE,GAAG,UAAU,CAAC;YAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;gBAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YAAC,CAAC;QACnD,CAAC;QACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;YACtB,OAAO,EAAE,KAAK,UAAU,EAAE,CAAC;gBACzB,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACZ,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;gBAC/B,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;oBACpB,WAAW,EAAE,CAAC;gBAChB,CAAC;qBAAM,CAAC;oBACN,EAAE,GAAG,UAAU,CAAC;oBAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;wBAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;oBAAC,CAAC;gBACnD,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,EAAE,GAAG,UAAU,CAAC;QAClB,CAAC;QACD,IAAI,EAAE,KAAK,UAAU,EAAE,CAAC;YACtB,YAAY,GAAG,EAAE,CAAC;YAClB,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;QACnB,CAAC;QACD,EAAE,GAAG,EAAE,CAAC;QAER,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QAE7D,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,SAAS,UAAU;QACjB,IAAI,EAAE,EAAE,EAAE,CAAC;QAEX,MAAM,GAAG,GAAG,WAAW,GAAG,EAAE,GAAG,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;QAErC,IAAI,MAAM,EAAE,CAAC;YACX,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC;YAE7B,OAAO,MAAM,CAAC,MAAM,CAAC;QACvB,CAAC;QAED,EAAE,GAAG,EAAE,CAAC;QACR,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QAC/B,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YACpB,WAAW,EAAE,CAAC;QAChB,CAAC;aAAM,CAAC;YACN,EAAE,GAAG,UAAU,CAAC;YAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;gBAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YAAC,CAAC;QACnD,CAAC;QACD,OAAO,EAAE,KAAK,UAAU,EAAE,CAAC;YACzB,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACZ,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YAC/B,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBACpB,WAAW,EAAE,CAAC;YAChB,CAAC;iBAAM,CAAC;gBACN,EAAE,GAAG,UAAU,CAAC;gBAChB,IAAI,eAAe,KAAK,CAAC,EAAE,CAAC;oBAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;gBAAC,CAAC;YACnD,CAAC;QACH,CAAC;QAED,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QAE7D,OAAO,EAAE,CAAC;IACZ,CAAC;IAGD,MAAM,CAAC,GAAG,OAAO,EAAE,KAAK,CAAC;IACzB,IAAI,CAAC,CAAC,EAAE,CAAC;QACP,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;IAC1E,CAAC;IAED,UAAU,GAAG,qBAAqB,EAAE,CAAC;IAErC,MAAM,WAAW,GAAG,CAAC,UAAU,KAAK,UAAU,IAAI,WAAW,KAAK,KAAK,CAAC,MAAM,CAAC,CAAC;IAChF,SAAS,SAAS;QAChB,IAAI,UAAU,KAAK,UAAU,IAAI,WAAW,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YAC5D,QAAQ,CAAC,kBAAkB,EAAE,CAAC,CAAC;QACjC,CAAC;QAED,MAAM,wBAAwB,CAC5B,mBAAmB,EACnB,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,cAAc,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,IAAI,EACrE,cAAc,GAAG,KAAK,CAAC,MAAM;YAC3B,CAAC,CAAC,mBAAmB,CAAC,cAAc,EAAE,cAAc,GAAG,CAAC,CAAC;YACzD,CAAC,CAAC,mBAAmB,CAAC,cAAc,EAAE,cAAc,CAAC,CACxD,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;QACxB,OAAO,kBAAkB,CAAC,CAAC;YACzB,UAAU;YACV,WAAW;YACX,UAAU;YACV,mBAAmB;YACnB,cAAc;YACd,WAAW;YACX,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS;SAC/C,CAAC,CAAC;IACL,CAAC;IACD,IAAI,WAAW,EAAE,CAAC;QAChB,OAAO,UAAU,CAAC;IACpB,CAAC;SAAM,CAAC;QACN,SAAS,EAAE,CAAC;IACd,CAAC;AACH,CAAC;AAED,MAAM,qBAAqB,GAAG;IAC5B,OAAO;CACR,CAAC;AAEF,OAAO,EACL,qBAAqB,IAAI,UAAU,EACnC,eAAe,IAAI,WAAW,EAC9B,SAAS,IAAI,KAAK,EACnB,CAAC"}
@@ -0,0 +1,3 @@
1
+ export { build, default as compile, parse, type ExternalSymbols } from "./compile.js";
2
+ export * from "./nodes.js";
3
+ export { FAIL_STATE, INITIAL_STATE, default as StateMachine, type Match, type StateMachineConfig, } from "./state-machine.js";
package/dist/index.js ADDED
@@ -0,0 +1,4 @@
1
+ export { build, default as compile, parse } from "./compile.js";
2
+ export * from "./nodes.js";
3
+ export { FAIL_STATE, INITIAL_STATE, default as StateMachine, } from "./state-machine.js";
4
+ //# sourceMappingURL=index.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,OAAO,IAAI,OAAO,EAAE,KAAK,EAAwB,MAAM,cAAc,CAAC;AACtF,cAAc,YAAY,CAAC;AAC3B,OAAO,EACL,UAAU,EACV,aAAa,EACb,OAAO,IAAI,YAAY,GAGxB,MAAM,oBAAoB,CAAC"}
@@ -0,0 +1,113 @@
1
+ export type RepeatOperator = "*" | "?" | "+";
2
+ export type PositionNode = Literal | Tag | EndMarker;
3
+ export type ExpressionNode = Alternation | Concatenation | Repeat | Literal | Tag | EndMarker | Variable;
4
+ /**
5
+ * Base AST node
6
+ */
7
+ export declare class Node {
8
+ readonly followpos: Set<PositionNode>;
9
+ constructor();
10
+ calcFollowpos(): void;
11
+ }
12
+ /**
13
+ * Represents a variable reference
14
+ */
15
+ export declare class Variable extends Node {
16
+ readonly name: string;
17
+ constructor(name: string);
18
+ get nullable(): boolean;
19
+ get firstpos(): Set<PositionNode>;
20
+ get lastpos(): Set<PositionNode>;
21
+ copy(): Variable;
22
+ }
23
+ /**
24
+ * Represents a comment
25
+ */
26
+ export declare class Comment extends Node {
27
+ readonly value: string;
28
+ constructor(value: string);
29
+ }
30
+ /**
31
+ * Represents an assignment statement.
32
+ * e.g. `variable = expression;`
33
+ */
34
+ export declare class Assignment extends Node {
35
+ readonly variable: Variable;
36
+ expression: ExpressionNode;
37
+ constructor(variable: Variable, expression: ExpressionNode);
38
+ }
39
+ /**
40
+ * Represents an alternation.
41
+ * e.g. `a | b`
42
+ */
43
+ export declare class Alternation extends Node {
44
+ readonly a: ExpressionNode;
45
+ readonly b: ExpressionNode;
46
+ constructor(a: ExpressionNode, b: ExpressionNode);
47
+ get nullable(): boolean;
48
+ get firstpos(): Set<PositionNode>;
49
+ get lastpos(): Set<PositionNode>;
50
+ copy(): Alternation;
51
+ }
52
+ /**
53
+ * Represents a concatenation, or chain.
54
+ * e.g. `a b c`
55
+ */
56
+ export declare class Concatenation extends Node {
57
+ readonly a: ExpressionNode;
58
+ readonly b: ExpressionNode;
59
+ constructor(a: ExpressionNode, b: ExpressionNode);
60
+ get nullable(): boolean;
61
+ get firstpos(): Set<PositionNode>;
62
+ get lastpos(): Set<PositionNode>;
63
+ calcFollowpos(): void;
64
+ copy(): Concatenation;
65
+ }
66
+ /**
67
+ * Represents a repetition.
68
+ * e.g. `a+`, `b*`, or `c?`
69
+ */
70
+ export declare class Repeat extends Node {
71
+ readonly expression: ExpressionNode;
72
+ readonly op: RepeatOperator;
73
+ constructor(expression: ExpressionNode, op: RepeatOperator);
74
+ get nullable(): boolean;
75
+ get firstpos(): Set<PositionNode>;
76
+ get lastpos(): Set<PositionNode>;
77
+ calcFollowpos(): void;
78
+ copy(): Repeat;
79
+ }
80
+ export declare function buildRepetition(expression: ExpressionNode, min?: number, max?: number): ExpressionNode;
81
+ /**
82
+ * Base class for leaf nodes
83
+ */
84
+ declare class Leaf extends Node {
85
+ copy(): this;
86
+ get nullable(): boolean;
87
+ get firstpos(): Set<PositionNode>;
88
+ get lastpos(): Set<PositionNode>;
89
+ }
90
+ /**
91
+ * Represents a literal value, e.g. a number
92
+ */
93
+ export declare class Literal extends Leaf {
94
+ readonly value: number;
95
+ constructor(value: number);
96
+ copy(): this;
97
+ }
98
+ /**
99
+ * Marks the end of an expression
100
+ */
101
+ export declare class EndMarker extends Leaf {
102
+ }
103
+ /**
104
+ * Represents a tag
105
+ * e.g. `a:(a b)`
106
+ */
107
+ export declare class Tag extends Leaf {
108
+ readonly name: string;
109
+ constructor(name: string);
110
+ get nullable(): boolean;
111
+ copy(): this;
112
+ }
113
+ export {};
package/dist/nodes.js ADDED
@@ -0,0 +1,241 @@
1
+ import { addAll, union } from "./utils.js";
2
+ /**
3
+ * Base AST node
4
+ */
5
+ export class Node {
6
+ followpos;
7
+ constructor() {
8
+ const followpos = new Set();
9
+ this.followpos = followpos;
10
+ Object.defineProperty(this, "followpos", {
11
+ value: followpos,
12
+ });
13
+ }
14
+ calcFollowpos() {
15
+ for (const key of Object.keys(this)) {
16
+ const value = this[key];
17
+ if (value instanceof Node) {
18
+ value.calcFollowpos();
19
+ }
20
+ }
21
+ }
22
+ }
23
+ /**
24
+ * Represents a variable reference
25
+ */
26
+ export class Variable extends Node {
27
+ name;
28
+ constructor(name) {
29
+ super();
30
+ this.name = name;
31
+ }
32
+ get nullable() {
33
+ throw new Error("Variable nodes must be resolved before evaluation");
34
+ }
35
+ get firstpos() {
36
+ throw new Error("Variable nodes must be resolved before evaluation");
37
+ }
38
+ get lastpos() {
39
+ throw new Error("Variable nodes must be resolved before evaluation");
40
+ }
41
+ copy() {
42
+ return new Variable(this.name);
43
+ }
44
+ }
45
+ /**
46
+ * Represents a comment
47
+ */
48
+ export class Comment extends Node {
49
+ value;
50
+ constructor(value) {
51
+ super();
52
+ this.value = value;
53
+ }
54
+ }
55
+ /**
56
+ * Represents an assignment statement.
57
+ * e.g. `variable = expression;`
58
+ */
59
+ export class Assignment extends Node {
60
+ variable;
61
+ expression;
62
+ constructor(variable, expression) {
63
+ super();
64
+ this.variable = variable;
65
+ this.expression = expression;
66
+ }
67
+ }
68
+ /**
69
+ * Represents an alternation.
70
+ * e.g. `a | b`
71
+ */
72
+ export class Alternation extends Node {
73
+ a;
74
+ b;
75
+ constructor(a, b) {
76
+ super();
77
+ this.a = a;
78
+ this.b = b;
79
+ }
80
+ get nullable() {
81
+ return this.a.nullable || this.b.nullable;
82
+ }
83
+ get firstpos() {
84
+ return union(this.a.firstpos, this.b.firstpos);
85
+ }
86
+ get lastpos() {
87
+ return union(this.a.lastpos, this.b.lastpos);
88
+ }
89
+ copy() {
90
+ return new Alternation(this.a.copy(), this.b.copy());
91
+ }
92
+ }
93
+ /**
94
+ * Represents a concatenation, or chain.
95
+ * e.g. `a b c`
96
+ */
97
+ export class Concatenation extends Node {
98
+ a;
99
+ b;
100
+ constructor(a, b) {
101
+ super();
102
+ this.a = a;
103
+ this.b = b;
104
+ }
105
+ get nullable() {
106
+ return this.a.nullable && this.b.nullable;
107
+ }
108
+ get firstpos() {
109
+ let s = this.a.firstpos;
110
+ if (this.a.nullable) {
111
+ s = union(s, this.b.firstpos);
112
+ }
113
+ return s;
114
+ }
115
+ get lastpos() {
116
+ let s = this.b.lastpos;
117
+ if (this.b.nullable) {
118
+ s = union(s, this.a.lastpos);
119
+ }
120
+ return s;
121
+ }
122
+ calcFollowpos() {
123
+ super.calcFollowpos();
124
+ for (const n of this.a.lastpos) {
125
+ addAll(n.followpos, this.b.firstpos);
126
+ }
127
+ }
128
+ copy() {
129
+ return new Concatenation(this.a.copy(), this.b.copy());
130
+ }
131
+ }
132
+ /**
133
+ * Represents a repetition.
134
+ * e.g. `a+`, `b*`, or `c?`
135
+ */
136
+ export class Repeat extends Node {
137
+ expression;
138
+ op;
139
+ constructor(expression, op) {
140
+ super();
141
+ this.expression = expression;
142
+ this.op = op;
143
+ }
144
+ get nullable() {
145
+ return this.op === "*" || this.op === "?";
146
+ }
147
+ get firstpos() {
148
+ return this.expression.firstpos;
149
+ }
150
+ get lastpos() {
151
+ return this.expression.lastpos;
152
+ }
153
+ calcFollowpos() {
154
+ super.calcFollowpos();
155
+ if (this.op === "*" || this.op === "+") {
156
+ for (const n of this.lastpos) {
157
+ addAll(n.followpos, this.firstpos);
158
+ }
159
+ }
160
+ }
161
+ copy() {
162
+ return new Repeat(this.expression.copy(), this.op);
163
+ }
164
+ }
165
+ export function buildRepetition(expression, min = 0, max = Infinity) {
166
+ if (min < 0 || min > max) {
167
+ throw new Error(`Invalid repetition range: ${min} ${max}`);
168
+ }
169
+ let res = null;
170
+ for (let i = 0; i < min; i++) {
171
+ res = concat(res, expression.copy());
172
+ }
173
+ if (max === Infinity) {
174
+ res = concat(res, new Repeat(expression.copy(), "*"));
175
+ }
176
+ else {
177
+ for (let i = min; i < max; i++) {
178
+ res = concat(res, new Repeat(expression.copy(), "?"));
179
+ }
180
+ }
181
+ return res ?? expression.copy();
182
+ }
183
+ function concat(a, b) {
184
+ if (!a) {
185
+ return b;
186
+ }
187
+ return new Concatenation(a, b);
188
+ }
189
+ /**
190
+ * Base class for leaf nodes
191
+ */
192
+ class Leaf extends Node {
193
+ copy() {
194
+ return this;
195
+ }
196
+ get nullable() {
197
+ return false;
198
+ }
199
+ get firstpos() {
200
+ return new Set([this]);
201
+ }
202
+ get lastpos() {
203
+ return new Set([this]);
204
+ }
205
+ }
206
+ /**
207
+ * Represents a literal value, e.g. a number
208
+ */
209
+ export class Literal extends Leaf {
210
+ value;
211
+ constructor(value) {
212
+ super();
213
+ this.value = value;
214
+ }
215
+ copy() {
216
+ return new Literal(this.value);
217
+ }
218
+ }
219
+ /**
220
+ * Marks the end of an expression
221
+ */
222
+ export class EndMarker extends Leaf {
223
+ }
224
+ /**
225
+ * Represents a tag
226
+ * e.g. `a:(a b)`
227
+ */
228
+ export class Tag extends Leaf {
229
+ name;
230
+ constructor(name) {
231
+ super();
232
+ this.name = name;
233
+ }
234
+ get nullable() {
235
+ return true;
236
+ }
237
+ copy() {
238
+ return new Tag(this.name);
239
+ }
240
+ }
241
+ //# sourceMappingURL=nodes.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"nodes.js","sourceRoot":"","sources":["../src/nodes.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAe3C;;GAEG;AACH,MAAM,OAAO,IAAI;IACN,SAAS,CAAoB;IAEtC;QACE,MAAM,SAAS,GAAG,IAAI,GAAG,EAAgB,CAAC;QAC1C,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,MAAM,CAAC,cAAc,CAAC,IAAI,EAAE,WAAW,EAAE;YACvC,KAAK,EAAE,SAAS;SACjB,CAAC,CAAC;IACL,CAAC;IAED,aAAa;QACX,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACpC,MAAM,KAAK,GAAI,IAAgC,CAAC,GAAG,CAAC,CAAC;YACrD,IAAI,KAAK,YAAY,IAAI,EAAE,CAAC;gBAC1B,KAAK,CAAC,aAAa,EAAE,CAAC;YACxB,CAAC;QACH,CAAC;IACH,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,QAAS,SAAQ,IAAI;IACvB,IAAI,CAAS;IAEtB,YAAY,IAAY;QACtB,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAED,IAAI,QAAQ;QACV,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;IACvE,CAAC;IAED,IAAI,QAAQ;QACV,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;IACvE,CAAC;IAED,IAAI,OAAO;QACT,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;IACvE,CAAC;IAED,IAAI;QACF,OAAO,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,OAAQ,SAAQ,IAAI;IACtB,KAAK,CAAS;IAEvB,YAAY,KAAa;QACvB,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,OAAO,UAAW,SAAQ,IAAI;IACzB,QAAQ,CAAW;IAC5B,UAAU,CAAiB;IAE3B,YAAY,QAAkB,EAAE,UAA0B;QACxD,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;IAC/B,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,OAAO,WAAY,SAAQ,IAAI;IAC1B,CAAC,CAAiB;IAClB,CAAC,CAAiB;IAE3B,YAAY,CAAiB,EAAE,CAAiB;QAC9C,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,CAAC,CAAC,QAAQ,IAAI,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC;IAC5C,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IACjD,CAAC;IAED,IAAI,OAAO;QACT,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IAC/C,CAAC;IAED,IAAI;QACF,OAAO,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IACvD,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,OAAO,aAAc,SAAQ,IAAI;IAC5B,CAAC,CAAiB;IAClB,CAAC,CAAiB;IAE3B,YAAY,CAAiB,EAAE,CAAiB;QAC9C,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,CAAC,CAAC,QAAQ,IAAI,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC;IAC5C,CAAC;IAED,IAAI,QAAQ;QACV,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC;QACxB,IAAI,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;YACpB,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QAChC,CAAC;QAED,OAAO,CAAC,CAAC;IACX,CAAC;IAED,IAAI,OAAO;QACT,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC;QACvB,IAAI,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;YACpB,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QAC/B,CAAC;QAED,OAAO,CAAC,CAAC;IACX,CAAC;IAED,aAAa;QACX,KAAK,CAAC,aAAa,EAAE,CAAC;QACtB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YAC/B,MAAM,CAAC,CAAC,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAI,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IACzD,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,OAAO,MAAO,SAAQ,IAAI;IACrB,UAAU,CAAiB;IAC3B,EAAE,CAAiB;IAE5B,YAAY,UAA0B,EAAE,EAAkB;QACxD,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;IACf,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,EAAE,KAAK,GAAG,IAAI,IAAI,CAAC,EAAE,KAAK,GAAG,CAAC;IAC5C,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC;IAClC,CAAC;IAED,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;IACjC,CAAC;IAED,aAAa;QACX,KAAK,CAAC,aAAa,EAAE,CAAC;QACtB,IAAI,IAAI,CAAC,EAAE,KAAK,GAAG,IAAI,IAAI,CAAC,EAAE,KAAK,GAAG,EAAE,CAAC;YACvC,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC7B,MAAM,CAAC,CAAC,CAAC,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI;QACF,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IACrD,CAAC;CACF;AAED,MAAM,UAAU,eAAe,CAC7B,UAA0B,EAC1B,GAAG,GAAG,CAAC,EACP,GAAG,GAAG,QAAQ;IAEd,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,GAAG,GAAG,EAAE,CAAC;QACzB,MAAM,IAAI,KAAK,CAAC,6BAA6B,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC;IAC7D,CAAC;IAED,IAAI,GAAG,GAA0B,IAAI,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,GAAG,GAAG,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC;IACvC,CAAC;IAED,IAAI,GAAG,KAAK,QAAQ,EAAE,CAAC;QACrB,GAAG,GAAG,MAAM,CAAC,GAAG,EAAE,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;IACxD,CAAC;SAAM,CAAC;QACN,KAAK,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,GAAG,GAAG,MAAM,CAAC,GAAG,EAAE,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IAED,OAAO,GAAG,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC;AAClC,CAAC;AAED,SAAS,MAAM,CAAC,CAAwB,EAAE,CAAiB;IACzD,IAAI,CAAC,CAAC,EAAE,CAAC;QACP,OAAO,CAAC,CAAC;IACX,CAAC;IAED,OAAO,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACjC,CAAC;AAED;;GAEG;AACH,MAAM,IAAK,SAAQ,IAAI;IACrB,IAAI;QACF,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,IAAI,GAAG,CAAC,CAAC,IAAoB,CAAC,CAAC,CAAC;IACzC,CAAC;IAED,IAAI,OAAO;QACT,OAAO,IAAI,GAAG,CAAC,CAAC,IAAoB,CAAC,CAAC,CAAC;IACzC,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,OAAQ,SAAQ,IAAI;IACtB,KAAK,CAAS;IAEvB,YAAY,KAAa;QACvB,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,IAAI;QACF,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAS,CAAC;IACzC,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,SAAU,SAAQ,IAAI;CAAG;AAEtC;;;GAGG;AACH,MAAM,OAAO,GAAI,SAAQ,IAAI;IAClB,IAAI,CAAS;IAEtB,YAAY,IAAY;QACtB,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI;QACF,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAS,CAAC;IACpC,CAAC;CACF"}
@@ -0,0 +1,29 @@
1
+ export declare const INITIAL_STATE = 1;
2
+ export declare const FAIL_STATE = 0;
3
+ export type Match = [start: number, end: number, tags: string[]];
4
+ export interface StateMachineConfig {
5
+ stateTable: number[][];
6
+ accepting: boolean[];
7
+ tags: string[][];
8
+ }
9
+ /**
10
+ * A StateMachine represents a deterministic finite automaton.
11
+ * It can perform matches over a sequence of values, similar to a regular expression.
12
+ */
13
+ export default class StateMachine {
14
+ readonly stateTable: number[][];
15
+ readonly accepting: boolean[];
16
+ readonly tags: string[][];
17
+ constructor(dfa: StateMachineConfig);
18
+ /**
19
+ * Returns an iterable object that yields pattern matches over the input sequence.
20
+ * Matches are of the form [startIndex, endIndex, tags].
21
+ */
22
+ match(input: readonly number[]): Iterable<Match>;
23
+ /**
24
+ * For each match over the input sequence, action functions matching
25
+ * the tag definitions in the input pattern are called with the startIndex,
26
+ * endIndex, and sub-match sequence.
27
+ */
28
+ apply(input: readonly number[], actions: Record<string, (start: number, end: number, slice: number[]) => void>): void;
29
+ }
@@ -0,0 +1,71 @@
1
+ export const INITIAL_STATE = 1;
2
+ export const FAIL_STATE = 0;
3
+ /**
4
+ * A StateMachine represents a deterministic finite automaton.
5
+ * It can perform matches over a sequence of values, similar to a regular expression.
6
+ */
7
+ export default class StateMachine {
8
+ stateTable;
9
+ accepting;
10
+ tags;
11
+ constructor(dfa) {
12
+ this.stateTable = dfa.stateTable;
13
+ this.accepting = dfa.accepting;
14
+ this.tags = dfa.tags;
15
+ }
16
+ /**
17
+ * Returns an iterable object that yields pattern matches over the input sequence.
18
+ * Matches are of the form [startIndex, endIndex, tags].
19
+ */
20
+ match(input) {
21
+ const { stateTable, accepting, tags } = this;
22
+ return {
23
+ *[Symbol.iterator]() {
24
+ let state = INITIAL_STATE;
25
+ let startRun = null;
26
+ let lastAccepting = null;
27
+ let lastState = INITIAL_STATE;
28
+ for (let index = 0; index < input.length; index++) {
29
+ const symbol = input[index];
30
+ lastState = state;
31
+ state = stateTable[state]?.[symbol] ?? FAIL_STATE;
32
+ if (state === FAIL_STATE) {
33
+ if (startRun != null && lastAccepting != null && lastAccepting >= startRun) {
34
+ yield [startRun, lastAccepting, tags[lastState] ?? []];
35
+ }
36
+ state = stateTable[INITIAL_STATE]?.[symbol] ?? FAIL_STATE;
37
+ startRun = null;
38
+ }
39
+ if (state !== FAIL_STATE && startRun == null) {
40
+ startRun = index;
41
+ }
42
+ if (accepting[state]) {
43
+ lastAccepting = index;
44
+ }
45
+ if (state === FAIL_STATE) {
46
+ state = INITIAL_STATE;
47
+ }
48
+ }
49
+ if (startRun != null && lastAccepting != null && lastAccepting >= startRun) {
50
+ yield [startRun, lastAccepting, tags[state] ?? []];
51
+ }
52
+ },
53
+ };
54
+ }
55
+ /**
56
+ * For each match over the input sequence, action functions matching
57
+ * the tag definitions in the input pattern are called with the startIndex,
58
+ * endIndex, and sub-match sequence.
59
+ */
60
+ apply(input, actions) {
61
+ for (const [start, end, tagList] of this.match(input)) {
62
+ for (const tag of tagList) {
63
+ const handler = actions[tag];
64
+ if (typeof handler === "function") {
65
+ handler(start, end, input.slice(start, end + 1));
66
+ }
67
+ }
68
+ }
69
+ }
70
+ }
71
+ //# sourceMappingURL=state-machine.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"state-machine.js","sourceRoot":"","sources":["../src/state-machine.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,CAAC;AAC/B,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAC;AAU5B;;;GAGG;AACH,MAAM,CAAC,OAAO,OAAO,YAAY;IACtB,UAAU,CAAa;IACvB,SAAS,CAAY;IACrB,IAAI,CAAa;IAE1B,YAAY,GAAuB;QACjC,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC,UAAU,CAAC;QACjC,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC;QAC/B,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;IACvB,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,KAAwB;QAC5B,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QAE7C,OAAO;YACL,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;gBAChB,IAAI,KAAK,GAAG,aAAa,CAAC;gBAC1B,IAAI,QAAQ,GAAkB,IAAI,CAAC;gBACnC,IAAI,aAAa,GAAkB,IAAI,CAAC;gBACxC,IAAI,SAAS,GAAG,aAAa,CAAC;gBAE9B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;oBAClD,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;oBAE5B,SAAS,GAAG,KAAK,CAAC;oBAClB,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,UAAU,CAAC;oBAElD,IAAI,KAAK,KAAK,UAAU,EAAE,CAAC;wBACzB,IAAI,QAAQ,IAAI,IAAI,IAAI,aAAa,IAAI,IAAI,IAAI,aAAa,IAAI,QAAQ,EAAE,CAAC;4BAC3E,MAAM,CAAC,QAAQ,EAAE,aAAa,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC;wBACzD,CAAC;wBAED,KAAK,GAAG,UAAU,CAAC,aAAa,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,UAAU,CAAC;wBAC1D,QAAQ,GAAG,IAAI,CAAC;oBAClB,CAAC;oBAED,IAAI,KAAK,KAAK,UAAU,IAAI,QAAQ,IAAI,IAAI,EAAE,CAAC;wBAC7C,QAAQ,GAAG,KAAK,CAAC;oBACnB,CAAC;oBAED,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;wBACrB,aAAa,GAAG,KAAK,CAAC;oBACxB,CAAC;oBAED,IAAI,KAAK,KAAK,UAAU,EAAE,CAAC;wBACzB,KAAK,GAAG,aAAa,CAAC;oBACxB,CAAC;gBACH,CAAC;gBAED,IAAI,QAAQ,IAAI,IAAI,IAAI,aAAa,IAAI,IAAI,IAAI,aAAa,IAAI,QAAQ,EAAE,CAAC;oBAC3E,MAAM,CAAC,QAAQ,EAAE,aAAa,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;gBACrD,CAAC;YACH,CAAC;SACF,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACH,KAAK,CACH,KAAwB,EACxB,OAA8E;QAE9E,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YACtD,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;gBAC1B,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;gBAC7B,IAAI,OAAO,OAAO,KAAK,UAAU,EAAE,CAAC;oBAClC,OAAO,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBACnD,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;CACF"}
@@ -0,0 +1,17 @@
1
+ import { ExpressionNode, Node } from "./nodes.js";
2
+ type SymbolTableStatement = Node;
3
+ type ExternalSymbolMap = Record<string, number>;
4
+ /**
5
+ * Processes a list of statements into a symbol table
6
+ */
7
+ export default class SymbolTable {
8
+ readonly variables: Record<string, ExpressionNode>;
9
+ readonly symbols: Record<string, number>;
10
+ main: ExpressionNode;
11
+ size: number;
12
+ constructor(statements: SymbolTableStatement[], externalSymbols?: ExternalSymbolMap);
13
+ private addExternalSymbols;
14
+ private process;
15
+ private processExpression;
16
+ }
17
+ export {};
@@ -0,0 +1,64 @@
1
+ import { Assignment, Literal, Node, Variable } from "./nodes.js";
2
+ /**
3
+ * Processes a list of statements into a symbol table
4
+ */
5
+ export default class SymbolTable {
6
+ variables;
7
+ symbols;
8
+ main;
9
+ size;
10
+ constructor(statements, externalSymbols = {}) {
11
+ this.variables = {};
12
+ this.symbols = {};
13
+ this.main = undefined;
14
+ this.size = 0;
15
+ this.addExternalSymbols(externalSymbols);
16
+ this.process(statements);
17
+ }
18
+ addExternalSymbols(externalSymbols) {
19
+ for (const [key, value] of Object.entries(externalSymbols)) {
20
+ const literal = new Literal(value);
21
+ this.variables[key] = literal;
22
+ this.symbols[key] = value;
23
+ this.size++;
24
+ }
25
+ }
26
+ process(statements) {
27
+ for (const statement of statements) {
28
+ if (statement instanceof Assignment) {
29
+ const resolved = this.processExpression(statement.expression);
30
+ this.variables[statement.variable.name] = resolved;
31
+ statement.expression = resolved;
32
+ if (resolved instanceof Literal) {
33
+ this.symbols[statement.variable.name] = resolved.value;
34
+ this.size++;
35
+ }
36
+ }
37
+ }
38
+ const main = this.variables.main;
39
+ if (!main) {
40
+ throw new Error("No main variable declaration found");
41
+ }
42
+ this.main = main;
43
+ }
44
+ processExpression(expr) {
45
+ // Process children
46
+ for (const key of Object.keys(expr)) {
47
+ const recordExpr = expr;
48
+ const value = recordExpr[key];
49
+ if (value instanceof Node) {
50
+ recordExpr[key] = this.processExpression(value);
51
+ }
52
+ }
53
+ // Replace variable references with their values
54
+ if (expr instanceof Variable) {
55
+ const value = this.variables[expr.name];
56
+ if (value == null) {
57
+ throw new Error(`Undeclared identifier ${expr.name}`);
58
+ }
59
+ return this.processExpression(value.copy());
60
+ }
61
+ return expr;
62
+ }
63
+ }
64
+ //# sourceMappingURL=symbol-table.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"symbol-table.js","sourceRoot":"","sources":["../src/symbol-table.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAkB,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAKjF;;GAEG;AACH,MAAM,CAAC,OAAO,OAAO,WAAW;IACrB,SAAS,CAAiC;IAC1C,OAAO,CAAyB;IACzC,IAAI,CAAiB;IACrB,IAAI,CAAS;IAEb,YAAY,UAAkC,EAAE,kBAAqC,EAAE;QACrF,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;QACpB,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,IAAI,GAAG,SAAsC,CAAC;QACnD,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QAEd,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC;QACzC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAC3B,CAAC;IAEO,kBAAkB,CAAC,eAAkC;QAC3D,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,EAAE,CAAC;YAC3D,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC;YACnC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC;YAC9B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;YAC1B,IAAI,CAAC,IAAI,EAAE,CAAC;QACd,CAAC;IACH,CAAC;IAEO,OAAO,CAAC,UAAkC;QAChD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,IAAI,SAAS,YAAY,UAAU,EAAE,CAAC;gBACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;gBAC9D,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC;gBACnD,SAAS,CAAC,UAAU,GAAG,QAAQ,CAAC;gBAEhC,IAAI,QAAQ,YAAY,OAAO,EAAE,CAAC;oBAChC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC;oBACvD,IAAI,CAAC,IAAI,EAAE,CAAC;gBACd,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;QACjC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;QACxD,CAAC;QAED,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAEO,iBAAiB,CAAC,IAAoB;QAC5C,mBAAmB;QACnB,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACpC,MAAM,UAAU,GAAG,IAA0C,CAAC;YAC9D,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;YAC9B,IAAI,KAAK,YAAY,IAAI,EAAE,CAAC;gBAC1B,UAAU,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAuB,CAAC,CAAC;YACpE,CAAC;QACH,CAAC;QAED,gDAAgD;QAChD,IAAI,IAAI,YAAY,QAAQ,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACxC,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;gBAClB,MAAM,IAAI,KAAK,CAAC,yBAAyB,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;YACxD,CAAC;YAED,OAAO,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QAC9C,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;CACF"}