@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.
- package/README.md +91 -0
- package/dfa.d.ts +44 -0
- package/dist/compile.d.ts +6 -0
- package/dist/compile.js +22 -0
- package/dist/compile.js.map +1 -0
- package/dist/dfa.d.ts +16 -0
- package/dist/dfa.js +81 -0
- package/dist/dfa.js.map +1 -0
- package/dist/grammar.d.ts +11 -0
- package/dist/grammar.js +1266 -0
- package/dist/grammar.js.map +1 -0
- package/dist/index.d.ts +3 -0
- package/dist/index.js +4 -0
- package/dist/index.js.map +1 -0
- package/dist/nodes.d.ts +113 -0
- package/dist/nodes.js +241 -0
- package/dist/nodes.js.map +1 -0
- package/dist/state-machine.d.ts +29 -0
- package/dist/state-machine.js +71 -0
- package/dist/state-machine.js.map +1 -0
- package/dist/symbol-table.d.ts +17 -0
- package/dist/symbol-table.js +64 -0
- package/dist/symbol-table.js.map +1 -0
- package/dist/utils.d.ts +12 -0
- package/dist/utils.js +34 -0
- package/dist/utils.js.map +1 -0
- package/package.json +41 -0
- package/scripts/build-grammar.ts +33 -0
- package/src/compile.ts +31 -0
- package/src/dfa.ts +104 -0
- package/src/grammar.js +1312 -0
- package/src/grammar.peg +72 -0
- package/src/index.ts +9 -0
- package/src/nodes.ts +308 -0
- package/src/state-machine.ts +94 -0
- package/src/symbol-table.ts +78 -0
- package/src/utils.ts +38 -0
- package/test/compile.test.ts +131 -0
- package/test/dfa.test.ts +87 -0
- package/test/nodes.test.ts +324 -0
- package/test/parse-build.test.ts +50 -0
- package/test/state-machine.test.ts +132 -0
- package/test/symbol-table.test.ts +69 -0
- package/test/utils.test.ts +108 -0
- package/tsconfig.json +16 -0
- package/tsconfig.test.json +8 -0
- package/tsconfig.typecheck.json +16 -0
- 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"}
|
package/dist/index.d.ts
ADDED
package/dist/index.js
ADDED
|
@@ -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"}
|
package/dist/nodes.d.ts
ADDED
|
@@ -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"}
|