@stevenvo780/st-lang 4.2.0 → 4.3.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/dist/index.d.ts +4 -0
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +36 -1
- package/dist/index.js.map +1 -1
- package/dist/lambda-calc/church.d.ts +8 -0
- package/dist/lambda-calc/church.d.ts.map +1 -0
- package/dist/lambda-calc/church.js +67 -0
- package/dist/lambda-calc/church.js.map +1 -0
- package/dist/lambda-calc/combinators.d.ts +8 -0
- package/dist/lambda-calc/combinators.d.ts.map +1 -0
- package/dist/lambda-calc/combinators.js +24 -0
- package/dist/lambda-calc/combinators.js.map +1 -0
- package/dist/lambda-calc/index.d.ts +8 -0
- package/dist/lambda-calc/index.d.ts.map +1 -0
- package/dist/lambda-calc/index.js +48 -0
- package/dist/lambda-calc/index.js.map +1 -0
- package/dist/lambda-calc/reduce.d.ts +18 -0
- package/dist/lambda-calc/reduce.d.ts.map +1 -0
- package/dist/lambda-calc/reduce.js +174 -0
- package/dist/lambda-calc/reduce.js.map +1 -0
- package/dist/lambda-calc/substitution.d.ts +6 -0
- package/dist/lambda-calc/substitution.d.ts.map +1 -0
- package/dist/lambda-calc/substitution.js +120 -0
- package/dist/lambda-calc/substitution.js.map +1 -0
- package/dist/lambda-calc/types.d.ts +19 -0
- package/dist/lambda-calc/types.d.ts.map +1 -0
- package/dist/lambda-calc/types.js +72 -0
- package/dist/lambda-calc/types.js.map +1 -0
- package/dist/profiles/intuitionistic-nj/formula.d.ts +19 -0
- package/dist/profiles/intuitionistic-nj/formula.d.ts.map +1 -0
- package/dist/profiles/intuitionistic-nj/formula.js +99 -0
- package/dist/profiles/intuitionistic-nj/formula.js.map +1 -0
- package/dist/profiles/intuitionistic-nj/index.d.ts +5 -0
- package/dist/profiles/intuitionistic-nj/index.d.ts.map +1 -0
- package/dist/profiles/intuitionistic-nj/index.js +24 -0
- package/dist/profiles/intuitionistic-nj/index.js.map +1 -0
- package/dist/profiles/intuitionistic-nj/kripke.d.ts +17 -0
- package/dist/profiles/intuitionistic-nj/kripke.d.ts.map +1 -0
- package/dist/profiles/intuitionistic-nj/kripke.js +206 -0
- package/dist/profiles/intuitionistic-nj/kripke.js.map +1 -0
- package/dist/profiles/intuitionistic-nj/prover.d.ts +13 -0
- package/dist/profiles/intuitionistic-nj/prover.d.ts.map +1 -0
- package/dist/profiles/intuitionistic-nj/prover.js +418 -0
- package/dist/profiles/intuitionistic-nj/prover.js.map +1 -0
- package/dist/profiles/intuitionistic-nj/types.d.ts +55 -0
- package/dist/profiles/intuitionistic-nj/types.d.ts.map +1 -0
- package/dist/profiles/intuitionistic-nj/types.js +21 -0
- package/dist/profiles/intuitionistic-nj/types.js.map +1 -0
- package/dist/profiles/many-valued/index.d.ts +39 -0
- package/dist/profiles/many-valued/index.d.ts.map +1 -0
- package/dist/profiles/many-valued/index.js +250 -0
- package/dist/profiles/many-valued/index.js.map +1 -0
- package/dist/profiles/modal-frame-axioms/formula.d.ts +23 -0
- package/dist/profiles/modal-frame-axioms/formula.d.ts.map +1 -0
- package/dist/profiles/modal-frame-axioms/formula.js +158 -0
- package/dist/profiles/modal-frame-axioms/formula.js.map +1 -0
- package/dist/profiles/modal-frame-axioms/index.d.ts +6 -0
- package/dist/profiles/modal-frame-axioms/index.d.ts.map +1 -0
- package/dist/profiles/modal-frame-axioms/index.js +41 -0
- package/dist/profiles/modal-frame-axioms/index.js.map +1 -0
- package/dist/profiles/modal-frame-axioms/systems.d.ts +29 -0
- package/dist/profiles/modal-frame-axioms/systems.d.ts.map +1 -0
- package/dist/profiles/modal-frame-axioms/systems.js +96 -0
- package/dist/profiles/modal-frame-axioms/systems.js.map +1 -0
- package/dist/profiles/modal-frame-axioms/tableau.d.ts +12 -0
- package/dist/profiles/modal-frame-axioms/tableau.d.ts.map +1 -0
- package/dist/profiles/modal-frame-axioms/tableau.js +299 -0
- package/dist/profiles/modal-frame-axioms/tableau.js.map +1 -0
- package/dist/profiles/modal-frame-axioms/types.d.ts +61 -0
- package/dist/profiles/modal-frame-axioms/types.d.ts.map +1 -0
- package/dist/profiles/modal-frame-axioms/types.js +27 -0
- package/dist/profiles/modal-frame-axioms/types.js.map +1 -0
- package/dist/profiles/substructural/index.d.ts +4 -0
- package/dist/profiles/substructural/index.d.ts.map +1 -0
- package/dist/profiles/substructural/index.js +22 -0
- package/dist/profiles/substructural/index.js.map +1 -0
- package/dist/profiles/substructural/prover.d.ts +13 -0
- package/dist/profiles/substructural/prover.d.ts.map +1 -0
- package/dist/profiles/substructural/prover.js +481 -0
- package/dist/profiles/substructural/prover.js.map +1 -0
- package/dist/profiles/substructural/types.d.ts +72 -0
- package/dist/profiles/substructural/types.d.ts.map +1 -0
- package/dist/profiles/substructural/types.js +27 -0
- package/dist/profiles/substructural/types.js.map +1 -0
- package/dist/runtime/abduction/entails.d.ts +21 -0
- package/dist/runtime/abduction/entails.d.ts.map +1 -0
- package/dist/runtime/abduction/entails.js +308 -0
- package/dist/runtime/abduction/entails.js.map +1 -0
- package/dist/runtime/abduction/find.d.ts +18 -0
- package/dist/runtime/abduction/find.d.ts.map +1 -0
- package/dist/runtime/abduction/find.js +202 -0
- package/dist/runtime/abduction/find.js.map +1 -0
- package/dist/runtime/abduction/index.d.ts +4 -0
- package/dist/runtime/abduction/index.d.ts.map +1 -0
- package/dist/runtime/abduction/index.js +26 -0
- package/dist/runtime/abduction/index.js.map +1 -0
- package/dist/runtime/abduction/types.d.ts +78 -0
- package/dist/runtime/abduction/types.d.ts.map +1 -0
- package/dist/runtime/abduction/types.js +23 -0
- package/dist/runtime/abduction/types.js.map +1 -0
- package/dist/runtime/bayesian/factor.d.ts +22 -0
- package/dist/runtime/bayesian/factor.d.ts.map +1 -0
- package/dist/runtime/bayesian/factor.js +249 -0
- package/dist/runtime/bayesian/factor.js.map +1 -0
- package/dist/runtime/bayesian/index.d.ts +3 -0
- package/dist/runtime/bayesian/index.d.ts.map +1 -0
- package/dist/runtime/bayesian/index.js +25 -0
- package/dist/runtime/bayesian/index.js.map +1 -0
- package/dist/runtime/bayesian/inference.d.ts +6 -0
- package/dist/runtime/bayesian/inference.d.ts.map +1 -0
- package/dist/runtime/bayesian/inference.js +260 -0
- package/dist/runtime/bayesian/inference.js.map +1 -0
- package/dist/runtime/bayesian/types.d.ts +19 -0
- package/dist/runtime/bayesian/types.d.ts.map +1 -0
- package/dist/runtime/bayesian/types.js +9 -0
- package/dist/runtime/bayesian/types.js.map +1 -0
- package/dist/runtime/bisimulation/index.d.ts +4 -0
- package/dist/runtime/bisimulation/index.d.ts.map +1 -0
- package/dist/runtime/bisimulation/index.js +21 -0
- package/dist/runtime/bisimulation/index.js.map +1 -0
- package/dist/runtime/bisimulation/operations.d.ts +40 -0
- package/dist/runtime/bisimulation/operations.d.ts.map +1 -0
- package/dist/runtime/bisimulation/operations.js +219 -0
- package/dist/runtime/bisimulation/operations.js.map +1 -0
- package/dist/runtime/bisimulation/paige-tarjan.d.ts +8 -0
- package/dist/runtime/bisimulation/paige-tarjan.d.ts.map +1 -0
- package/dist/runtime/bisimulation/paige-tarjan.js +199 -0
- package/dist/runtime/bisimulation/paige-tarjan.js.map +1 -0
- package/dist/runtime/bisimulation/types.d.ts +26 -0
- package/dist/runtime/bisimulation/types.d.ts.map +1 -0
- package/dist/runtime/bisimulation/types.js +22 -0
- package/dist/runtime/bisimulation/types.js.map +1 -0
- package/dist/runtime/fca/context.d.ts +46 -0
- package/dist/runtime/fca/context.d.ts.map +1 -0
- package/dist/runtime/fca/context.js +155 -0
- package/dist/runtime/fca/context.js.map +1 -0
- package/dist/runtime/fca/implications.d.ts +10 -0
- package/dist/runtime/fca/implications.d.ts.map +1 -0
- package/dist/runtime/fca/implications.js +33 -0
- package/dist/runtime/fca/implications.js.map +1 -0
- package/dist/runtime/fca/index.d.ts +6 -0
- package/dist/runtime/fca/index.d.ts.map +1 -0
- package/dist/runtime/fca/index.js +39 -0
- package/dist/runtime/fca/index.js.map +1 -0
- package/dist/runtime/fca/lattice.d.ts +10 -0
- package/dist/runtime/fca/lattice.d.ts.map +1 -0
- package/dist/runtime/fca/lattice.js +86 -0
- package/dist/runtime/fca/lattice.js.map +1 -0
- package/dist/runtime/fca/next-closure.d.ts +12 -0
- package/dist/runtime/fca/next-closure.d.ts.map +1 -0
- package/dist/runtime/fca/next-closure.js +99 -0
- package/dist/runtime/fca/next-closure.js.map +1 -0
- package/dist/runtime/fca/types.d.ts +31 -0
- package/dist/runtime/fca/types.d.ts.map +1 -0
- package/dist/runtime/fca/types.js +30 -0
- package/dist/runtime/fca/types.js.map +1 -0
- package/dist/runtime/proof-minify/index.d.ts +3 -0
- package/dist/runtime/proof-minify/index.d.ts.map +1 -0
- package/dist/runtime/proof-minify/index.js +13 -0
- package/dist/runtime/proof-minify/index.js.map +1 -0
- package/dist/runtime/proof-minify/minify.d.ts +13 -0
- package/dist/runtime/proof-minify/minify.d.ts.map +1 -0
- package/dist/runtime/proof-minify/minify.js +540 -0
- package/dist/runtime/proof-minify/minify.js.map +1 -0
- package/dist/runtime/proof-minify/types.d.ts +89 -0
- package/dist/runtime/proof-minify/types.d.ts.map +1 -0
- package/dist/runtime/proof-minify/types.js +16 -0
- package/dist/runtime/proof-minify/types.js.map +1 -0
- package/dist/runtime/symbolic-diff/constructors.d.ts +16 -0
- package/dist/runtime/symbolic-diff/constructors.d.ts.map +1 -0
- package/dist/runtime/symbolic-diff/constructors.js +75 -0
- package/dist/runtime/symbolic-diff/constructors.js.map +1 -0
- package/dist/runtime/symbolic-diff/differentiate.d.ts +22 -0
- package/dist/runtime/symbolic-diff/differentiate.d.ts.map +1 -0
- package/dist/runtime/symbolic-diff/differentiate.js +107 -0
- package/dist/runtime/symbolic-diff/differentiate.js.map +1 -0
- package/dist/runtime/symbolic-diff/evaluate.d.ts +3 -0
- package/dist/runtime/symbolic-diff/evaluate.d.ts.map +1 -0
- package/dist/runtime/symbolic-diff/evaluate.js +47 -0
- package/dist/runtime/symbolic-diff/evaluate.js.map +1 -0
- package/dist/runtime/symbolic-diff/index.d.ts +9 -0
- package/dist/runtime/symbolic-diff/index.d.ts.map +1 -0
- package/dist/runtime/symbolic-diff/index.js +34 -0
- package/dist/runtime/symbolic-diff/index.js.map +1 -0
- package/dist/runtime/symbolic-diff/parse.d.ts +16 -0
- package/dist/runtime/symbolic-diff/parse.d.ts.map +1 -0
- package/dist/runtime/symbolic-diff/parse.js +206 -0
- package/dist/runtime/symbolic-diff/parse.js.map +1 -0
- package/dist/runtime/symbolic-diff/simplify.d.ts +11 -0
- package/dist/runtime/symbolic-diff/simplify.d.ts.map +1 -0
- package/dist/runtime/symbolic-diff/simplify.js +214 -0
- package/dist/runtime/symbolic-diff/simplify.js.map +1 -0
- package/dist/runtime/symbolic-diff/stringify.d.ts +3 -0
- package/dist/runtime/symbolic-diff/stringify.d.ts.map +1 -0
- package/dist/runtime/symbolic-diff/stringify.js +69 -0
- package/dist/runtime/symbolic-diff/stringify.js.map +1 -0
- package/dist/runtime/symbolic-diff/types.d.ts +35 -0
- package/dist/runtime/symbolic-diff/types.d.ts.map +1 -0
- package/dist/runtime/symbolic-diff/types.js +9 -0
- package/dist/runtime/symbolic-diff/types.js.map +1 -0
- package/dist/runtime/term-rewriting/critical-pairs.d.ts +38 -0
- package/dist/runtime/term-rewriting/critical-pairs.d.ts.map +1 -0
- package/dist/runtime/term-rewriting/critical-pairs.js +109 -0
- package/dist/runtime/term-rewriting/critical-pairs.js.map +1 -0
- package/dist/runtime/term-rewriting/index.d.ts +9 -0
- package/dist/runtime/term-rewriting/index.d.ts.map +1 -0
- package/dist/runtime/term-rewriting/index.js +38 -0
- package/dist/runtime/term-rewriting/index.js.map +1 -0
- package/dist/runtime/term-rewriting/knuth-bendix.d.ts +29 -0
- package/dist/runtime/term-rewriting/knuth-bendix.d.ts.map +1 -0
- package/dist/runtime/term-rewriting/knuth-bendix.js +196 -0
- package/dist/runtime/term-rewriting/knuth-bendix.js.map +1 -0
- package/dist/runtime/term-rewriting/lpo.d.ts +17 -0
- package/dist/runtime/term-rewriting/lpo.d.ts.map +1 -0
- package/dist/runtime/term-rewriting/lpo.js +158 -0
- package/dist/runtime/term-rewriting/lpo.js.map +1 -0
- package/dist/runtime/term-rewriting/rewrite.d.ts +44 -0
- package/dist/runtime/term-rewriting/rewrite.d.ts.map +1 -0
- package/dist/runtime/term-rewriting/rewrite.js +189 -0
- package/dist/runtime/term-rewriting/rewrite.js.map +1 -0
- package/dist/runtime/term-rewriting/term-utils.d.ts +64 -0
- package/dist/runtime/term-rewriting/term-utils.d.ts.map +1 -0
- package/dist/runtime/term-rewriting/term-utils.js +360 -0
- package/dist/runtime/term-rewriting/term-utils.js.map +1 -0
- package/dist/runtime/term-rewriting/types.d.ts +66 -0
- package/dist/runtime/term-rewriting/types.d.ts.map +1 -0
- package/dist/runtime/term-rewriting/types.js +21 -0
- package/dist/runtime/term-rewriting/types.js.map +1 -0
- package/dist/tests/abduction/abduction.test.d.ts +2 -0
- package/dist/tests/abduction/abduction.test.d.ts.map +1 -0
- package/dist/tests/abduction/abduction.test.js +380 -0
- package/dist/tests/abduction/abduction.test.js.map +1 -0
- package/dist/tests/bayesian/bayesian.test.d.ts +2 -0
- package/dist/tests/bayesian/bayesian.test.d.ts.map +1 -0
- package/dist/tests/bayesian/bayesian.test.js +328 -0
- package/dist/tests/bayesian/bayesian.test.js.map +1 -0
- package/dist/tests/bisimulation/paige-tarjan.test.d.ts +2 -0
- package/dist/tests/bisimulation/paige-tarjan.test.d.ts.map +1 -0
- package/dist/tests/bisimulation/paige-tarjan.test.js +254 -0
- package/dist/tests/bisimulation/paige-tarjan.test.js.map +1 -0
- package/dist/tests/fca/fca.test.d.ts +2 -0
- package/dist/tests/fca/fca.test.d.ts.map +1 -0
- package/dist/tests/fca/fca.test.js +317 -0
- package/dist/tests/fca/fca.test.js.map +1 -0
- package/dist/tests/intuitionistic-nj/nj.test.d.ts +2 -0
- package/dist/tests/intuitionistic-nj/nj.test.d.ts.map +1 -0
- package/dist/tests/intuitionistic-nj/nj.test.js +216 -0
- package/dist/tests/intuitionistic-nj/nj.test.js.map +1 -0
- package/dist/tests/lambda-calc/lambda-calc.test.d.ts +2 -0
- package/dist/tests/lambda-calc/lambda-calc.test.d.ts.map +1 -0
- package/dist/tests/lambda-calc/lambda-calc.test.js +164 -0
- package/dist/tests/lambda-calc/lambda-calc.test.js.map +1 -0
- package/dist/tests/many-valued/many-valued.test.d.ts +2 -0
- package/dist/tests/many-valued/many-valued.test.d.ts.map +1 -0
- package/dist/tests/many-valued/many-valued.test.js +150 -0
- package/dist/tests/many-valued/many-valued.test.js.map +1 -0
- package/dist/tests/modal-frame-axioms/frame-axioms.test.d.ts +2 -0
- package/dist/tests/modal-frame-axioms/frame-axioms.test.d.ts.map +1 -0
- package/dist/tests/modal-frame-axioms/frame-axioms.test.js +236 -0
- package/dist/tests/modal-frame-axioms/frame-axioms.test.js.map +1 -0
- package/dist/tests/proof-minify/minify.test.d.ts +2 -0
- package/dist/tests/proof-minify/minify.test.d.ts.map +1 -0
- package/dist/tests/proof-minify/minify.test.js +281 -0
- package/dist/tests/proof-minify/minify.test.js.map +1 -0
- package/dist/tests/substructural/prover.test.d.ts +2 -0
- package/dist/tests/substructural/prover.test.d.ts.map +1 -0
- package/dist/tests/substructural/prover.test.js +271 -0
- package/dist/tests/substructural/prover.test.js.map +1 -0
- package/dist/tests/symbolic-diff/symbolic-diff.test.d.ts +2 -0
- package/dist/tests/symbolic-diff/symbolic-diff.test.d.ts.map +1 -0
- package/dist/tests/symbolic-diff/symbolic-diff.test.js +278 -0
- package/dist/tests/symbolic-diff/symbolic-diff.test.js.map +1 -0
- package/dist/tests/term-rewriting/critical-pairs.test.d.ts +2 -0
- package/dist/tests/term-rewriting/critical-pairs.test.d.ts.map +1 -0
- package/dist/tests/term-rewriting/critical-pairs.test.js +34 -0
- package/dist/tests/term-rewriting/critical-pairs.test.js.map +1 -0
- package/dist/tests/term-rewriting/knuth-bendix.test.d.ts +2 -0
- package/dist/tests/term-rewriting/knuth-bendix.test.d.ts.map +1 -0
- package/dist/tests/term-rewriting/knuth-bendix.test.js +94 -0
- package/dist/tests/term-rewriting/knuth-bendix.test.js.map +1 -0
- package/dist/tests/term-rewriting/lpo.test.d.ts +2 -0
- package/dist/tests/term-rewriting/lpo.test.d.ts.map +1 -0
- package/dist/tests/term-rewriting/lpo.test.js +57 -0
- package/dist/tests/term-rewriting/lpo.test.js.map +1 -0
- package/dist/tests/term-rewriting/rewrite.test.d.ts +2 -0
- package/dist/tests/term-rewriting/rewrite.test.d.ts.map +1 -0
- package/dist/tests/term-rewriting/rewrite.test.js +56 -0
- package/dist/tests/term-rewriting/rewrite.test.js.map +1 -0
- package/dist/tests/term-rewriting/term-utils.test.d.ts +2 -0
- package/dist/tests/term-rewriting/term-utils.test.d.ts.map +1 -0
- package/dist/tests/term-rewriting/term-utils.test.js +58 -0
- package/dist/tests/term-rewriting/term-utils.test.js.map +1 -0
- package/package.json +1 -1
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"prover.test.js","sourceRoot":"","sources":["../../../src/tests/substructural/prover.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,gEAAoG;AAEpG,kCAAkC;AAElC,MAAM,IAAI,GAAG,CAAC,IAAY,EAAiB,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;AACvE,MAAM,MAAM,GAAG,CAAC,CAAgB,EAAE,CAAgB,EAAiB,EAAE,CAAC,CAAC;IACrE,IAAI,EAAE,QAAQ;IACd,IAAI,EAAE,CAAC;IACP,KAAK,EAAE,CAAC;CACT,CAAC,CAAC;AACH,MAAM,KAAK,GAAG,CAAC,CAAgB,EAAE,CAAgB,EAAiB,EAAE,CAAC,CAAC;IACpE,IAAI,EAAE,UAAU;IAChB,IAAI,EAAE,CAAC;IACP,KAAK,EAAE,CAAC;CACT,CAAC,CAAC;AACH,MAAM,KAAK,GAAG,CAAC,CAAgB,EAAE,CAAgB,EAAiB,EAAE,CAAC,CAAC;IACpE,IAAI,EAAE,MAAM;IACZ,IAAI,EAAE,CAAC;IACP,KAAK,EAAE,CAAC;CACT,CAAC,CAAC;AACH,MAAM,IAAI,GAAG,CAAC,CAAgB,EAAE,CAAgB,EAAiB,EAAE,CAAC,CAAC;IACnE,IAAI,EAAE,MAAM;IACZ,IAAI,EAAE,CAAC;IACP,KAAK,EAAE,CAAC;CACT,CAAC,CAAC;AACH,MAAM,IAAI,GAAG,CAAC,CAAgB,EAAiB,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;AAC7E,MAAM,GAAG,GAAkB,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AAE3C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;AACpB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;AACpB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;AAEpB,SAAS,KAAK,CAAC,IAAwB;IACrC,IAAI,CAAC,IAAI;QAAE,OAAO,EAAE,CAAC;IACrB,MAAM,GAAG,GAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ;QAAE,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,+DAA+D;AAC/D,eAAe;AACf,+DAA+D;AAE/D,IAAA,iBAAQ,EAAC,iCAAiC,EAAE,GAAG,EAAE;IAC/C,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC9D,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC7B,IAAA,eAAM,EAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sBAAsB,EAAE,GAAG,EAAE;QAC9B,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACtD,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC7B,IAAA,eAAM,EAAC,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC1E,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;IAC/B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,uCAAuC,EAAE,GAAG,EAAE;IACrD,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC;YACxB,IAAI,EAAE,EAAE;YACR,KAAK,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SAC3C,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QACvB,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oDAAoD,EAAE,GAAG,EAAE;QAC5D,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC;YACxB,IAAI,EAAE,EAAE;YACR,KAAK,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SACjE,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACzE,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC3B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACzE,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC3B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC;YACxB,IAAI,EAAE,EAAE;YACR,KAAK,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SAC1C,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oDAAoD,EAAE,GAAG,EAAE;QAC5D,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC;YACxB,IAAI,EAAE,EAAE;YACR,KAAK,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SAC9D,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;IAC/B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,gCAAgC,EAAE,GAAG,EAAE;IAC9C,IAAA,WAAE,EAAC,gEAAgE,EAAE,GAAG,EAAE;QACxE,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACxE,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC7B,IAAA,eAAM,EAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACxE,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC7B,IAAA,eAAM,EAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACvE,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC7B,IAAA,eAAM,EAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACvE,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC7B,IAAA,eAAM,EAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACvE,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC3B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACxE,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC3B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,qCAAqC,EAAE,GAAG,EAAE;IACnD,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACpE,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC7B,gEAAgE;QAChE,kDAAkD;QAClD,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QACvB,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC/E,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC7B,iEAAiE;QACjE,iDAAiD;QACjD,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QACvB,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QAC/B,2BAA2B;QAC3B,MAAM,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,cAAc,CAAC,CAAC,MAAM,CAAC;QAC/D,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,MAAM,CAAC;QACrD,IAAA,eAAM,EAAC,SAAS,GAAG,MAAM,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;QACtE,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC;YACxB,IAAI,EAAE,EAAE;YACR,KAAK,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;SACnE,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACpE,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC3B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,+DAA+D;AAC/D,eAAe;AACf,+DAA+D;AAE/D,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACzE,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC7B,IAAA,eAAM,EAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACzE,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;QAChE,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC;YACxB,IAAI,EAAE,EAAE;YACR,KAAK,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SAC3C,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC9D,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;IAC/B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,4CAA4C,EAAE,GAAG,EAAE;IAC1D,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACzE,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC3B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2DAA2D,EAAE,GAAG,EAAE;QACnE,uDAAuD;QACvD,0DAA0D;QAC1D,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACxE,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC/E,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;IAC/B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,+DAA+D;AAC/D,oCAAoC;AACpC,+DAA+D;AAE/D,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1D,IAAA,eAAM,EAAC,IAAA,2BAAW,EAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;QACpC,IAAA,eAAM,EAAC,IAAA,2BAAW,EAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1D,IAAA,eAAM,EAAC,IAAA,2BAAW,EAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;QACpC,IAAA,eAAM,EAAC,IAAA,2BAAW,EAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/C,IAAA,eAAM,EAAC,IAAA,2BAAW,EAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QACxC,IAAA,eAAM,EAAC,IAAA,2BAAW,EAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;IAC1C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,+DAA+D;AAC/D,0BAA0B;AAC1B,+DAA+D;AAE/D,IAAA,iBAAQ,EAAC,sBAAsB,EAAE,GAAG,EAAE;IACpC,IAAA,WAAE,EAAC,4DAA4D,EAAE,GAAG,EAAE;QACpE,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC9D,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC7B,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,IAAA,eAAM,EAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACrD,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC7B,IAAA,eAAM,EAAC,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC9D,MAAM,SAAS,GAAG,KAAK,EAAE,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;QAC7D,IAAA,eAAM,EAAC,SAAS,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QACjC,IAAA,eAAM,EAAC,SAAS,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,KAAK,GAAG,IAAA,2BAAW,EAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACnE,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC7B,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,IAAA,eAAM,EAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"symbolic-diff.test.d.ts","sourceRoot":"","sources":["../../../src/tests/symbolic-diff/symbolic-diff.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,278 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const vitest_1 = require("vitest");
|
|
4
|
+
const symbolic_diff_1 = require("../../runtime/symbolic-diff");
|
|
5
|
+
/**
|
|
6
|
+
* Verificación numérica de la derivada: compara differentiate(f,x) con
|
|
7
|
+
* un cociente diferencial centrado en varios puntos.
|
|
8
|
+
*/
|
|
9
|
+
function numericDerivative(expr, varName, x0, env = {}) {
|
|
10
|
+
const h = 1e-6;
|
|
11
|
+
const envPlus = { ...env, [varName]: x0 + h };
|
|
12
|
+
const envMinus = { ...env, [varName]: x0 - h };
|
|
13
|
+
return ((0, symbolic_diff_1.evaluate)(expr, envPlus) - (0, symbolic_diff_1.evaluate)(expr, envMinus)) / (2 * h);
|
|
14
|
+
}
|
|
15
|
+
function assertDerivativeMatches(f, varName, points, extraEnv = {}, tol = 1e-4) {
|
|
16
|
+
const df = (0, symbolic_diff_1.differentiate)(f, varName);
|
|
17
|
+
for (const x of points) {
|
|
18
|
+
const env = { ...extraEnv, [varName]: x };
|
|
19
|
+
const symbolic = (0, symbolic_diff_1.evaluate)(df, env);
|
|
20
|
+
const numeric = numericDerivative(f, varName, x, extraEnv);
|
|
21
|
+
(0, vitest_1.expect)(Math.abs(symbolic - numeric)).toBeLessThan(tol);
|
|
22
|
+
}
|
|
23
|
+
}
|
|
24
|
+
(0, vitest_1.describe)('differentiate — reglas básicas', () => {
|
|
25
|
+
(0, vitest_1.it)('d/dx(x^2) = 2x', () => {
|
|
26
|
+
const f = (0, symbolic_diff_1.pow)((0, symbolic_diff_1.v)('x'), (0, symbolic_diff_1.cst)(2));
|
|
27
|
+
const df = (0, symbolic_diff_1.differentiate)(f, 'x');
|
|
28
|
+
(0, vitest_1.expect)((0, symbolic_diff_1.evaluate)(df, { x: 0 })).toBe(0);
|
|
29
|
+
(0, vitest_1.expect)((0, symbolic_diff_1.evaluate)(df, { x: 3 })).toBe(6);
|
|
30
|
+
(0, vitest_1.expect)((0, symbolic_diff_1.evaluate)(df, { x: -5 })).toBe(-10);
|
|
31
|
+
});
|
|
32
|
+
(0, vitest_1.it)('d/dx(sin(x)) = cos(x)', () => {
|
|
33
|
+
const f = (0, symbolic_diff_1.sin)((0, symbolic_diff_1.v)('x'));
|
|
34
|
+
const df = (0, symbolic_diff_1.differentiate)(f, 'x');
|
|
35
|
+
for (const x of [0, 0.5, 1, Math.PI / 4, -1.2]) {
|
|
36
|
+
(0, vitest_1.expect)(Math.abs((0, symbolic_diff_1.evaluate)(df, { x }) - Math.cos(x))).toBeLessThan(1e-12);
|
|
37
|
+
}
|
|
38
|
+
});
|
|
39
|
+
(0, vitest_1.it)('d/dx(cos(x)) = -sin(x)', () => {
|
|
40
|
+
const f = (0, symbolic_diff_1.cos)((0, symbolic_diff_1.v)('x'));
|
|
41
|
+
const df = (0, symbolic_diff_1.differentiate)(f, 'x');
|
|
42
|
+
for (const x of [0, 0.7, 1.5, -2]) {
|
|
43
|
+
(0, vitest_1.expect)(Math.abs((0, symbolic_diff_1.evaluate)(df, { x }) - -Math.sin(x))).toBeLessThan(1e-12);
|
|
44
|
+
}
|
|
45
|
+
});
|
|
46
|
+
(0, vitest_1.it)('d/dx(c) = 0 (constante)', () => {
|
|
47
|
+
const df = (0, symbolic_diff_1.differentiate)((0, symbolic_diff_1.cst)(42), 'x');
|
|
48
|
+
(0, vitest_1.expect)((0, symbolic_diff_1.evaluate)(df, { x: 7 })).toBe(0);
|
|
49
|
+
});
|
|
50
|
+
(0, vitest_1.it)('d/dx(x) = 1, d/dy(x) = 0', () => {
|
|
51
|
+
(0, vitest_1.expect)((0, symbolic_diff_1.evaluate)((0, symbolic_diff_1.differentiate)((0, symbolic_diff_1.v)('x'), 'x'), { x: 99 })).toBe(1);
|
|
52
|
+
(0, vitest_1.expect)((0, symbolic_diff_1.evaluate)((0, symbolic_diff_1.differentiate)((0, symbolic_diff_1.v)('x'), 'y'), { x: 99, y: 0 })).toBe(0);
|
|
53
|
+
});
|
|
54
|
+
});
|
|
55
|
+
(0, vitest_1.describe)('differentiate — regla del producto', () => {
|
|
56
|
+
(0, vitest_1.it)('d/dx(x*sin(x)) = sin(x) + x*cos(x)', () => {
|
|
57
|
+
const f = (0, symbolic_diff_1.mul)((0, symbolic_diff_1.v)('x'), (0, symbolic_diff_1.sin)((0, symbolic_diff_1.v)('x')));
|
|
58
|
+
assertDerivativeMatches(f, 'x', [-1, 0.3, 1.0, 2.5]);
|
|
59
|
+
});
|
|
60
|
+
(0, vitest_1.it)('producto de 3 factores: d/dx(x * x * x) = 3x^2', () => {
|
|
61
|
+
const f = (0, symbolic_diff_1.mul)((0, symbolic_diff_1.v)('x'), (0, symbolic_diff_1.v)('x'), (0, symbolic_diff_1.v)('x'));
|
|
62
|
+
const df = (0, symbolic_diff_1.differentiate)(f, 'x');
|
|
63
|
+
for (const x of [-2, -0.5, 0, 1, 4]) {
|
|
64
|
+
(0, vitest_1.expect)(Math.abs((0, symbolic_diff_1.evaluate)(df, { x }) - 3 * x * x)).toBeLessThan(1e-9);
|
|
65
|
+
}
|
|
66
|
+
});
|
|
67
|
+
});
|
|
68
|
+
(0, vitest_1.describe)('differentiate — regla del cociente', () => {
|
|
69
|
+
(0, vitest_1.it)('d/dx(sin(x)/x) coincide con derivada numérica', () => {
|
|
70
|
+
const f = (0, symbolic_diff_1.div)((0, symbolic_diff_1.sin)((0, symbolic_diff_1.v)('x')), (0, symbolic_diff_1.v)('x'));
|
|
71
|
+
// Evitamos x=0 (singularidad)
|
|
72
|
+
assertDerivativeMatches(f, 'x', [0.5, 1.2, 2.0, -1.5]);
|
|
73
|
+
});
|
|
74
|
+
(0, vitest_1.it)('d/dx(1/x) = -1/x^2', () => {
|
|
75
|
+
const f = (0, symbolic_diff_1.div)((0, symbolic_diff_1.cst)(1), (0, symbolic_diff_1.v)('x'));
|
|
76
|
+
const df = (0, symbolic_diff_1.differentiate)(f, 'x');
|
|
77
|
+
for (const x of [1, 2, -3, 0.5]) {
|
|
78
|
+
(0, vitest_1.expect)(Math.abs((0, symbolic_diff_1.evaluate)(df, { x }) - -1 / (x * x))).toBeLessThan(1e-9);
|
|
79
|
+
}
|
|
80
|
+
});
|
|
81
|
+
});
|
|
82
|
+
(0, vitest_1.describe)('differentiate — regla de la cadena', () => {
|
|
83
|
+
(0, vitest_1.it)('d/dx(exp(x^2)) = 2x*exp(x^2)', () => {
|
|
84
|
+
const f = (0, symbolic_diff_1.exp)((0, symbolic_diff_1.pow)((0, symbolic_diff_1.v)('x'), (0, symbolic_diff_1.cst)(2)));
|
|
85
|
+
assertDerivativeMatches(f, 'x', [-1, 0, 0.5, 1, 1.5]);
|
|
86
|
+
});
|
|
87
|
+
(0, vitest_1.it)('d/dx(sin(2*x)) = 2*cos(2*x)', () => {
|
|
88
|
+
const f = (0, symbolic_diff_1.sin)((0, symbolic_diff_1.mul)((0, symbolic_diff_1.cst)(2), (0, symbolic_diff_1.v)('x')));
|
|
89
|
+
const df = (0, symbolic_diff_1.differentiate)(f, 'x');
|
|
90
|
+
for (const x of [0, 0.3, 1.1, -0.7]) {
|
|
91
|
+
(0, vitest_1.expect)(Math.abs((0, symbolic_diff_1.evaluate)(df, { x }) - 2 * Math.cos(2 * x))).toBeLessThan(1e-12);
|
|
92
|
+
}
|
|
93
|
+
});
|
|
94
|
+
(0, vitest_1.it)('d/dx(log(x^2 + 1)) coincide con derivada numérica', () => {
|
|
95
|
+
const f = (0, symbolic_diff_1.log)((0, symbolic_diff_1.add)((0, symbolic_diff_1.pow)((0, symbolic_diff_1.v)('x'), (0, symbolic_diff_1.cst)(2)), (0, symbolic_diff_1.cst)(1)));
|
|
96
|
+
assertDerivativeMatches(f, 'x', [-2, -0.5, 0, 1, 3]);
|
|
97
|
+
});
|
|
98
|
+
(0, vitest_1.it)('d/dx(cos(sin(x))) coincide con derivada numérica', () => {
|
|
99
|
+
const f = (0, symbolic_diff_1.cos)((0, symbolic_diff_1.sin)((0, symbolic_diff_1.v)('x')));
|
|
100
|
+
assertDerivativeMatches(f, 'x', [-1, 0, 0.5, 1.2]);
|
|
101
|
+
});
|
|
102
|
+
});
|
|
103
|
+
(0, vitest_1.describe)('differentiate — potencias y exponenciales', () => {
|
|
104
|
+
(0, vitest_1.it)('d/dx(2^x) = 2^x * ln(2)', () => {
|
|
105
|
+
const f = (0, symbolic_diff_1.pow)((0, symbolic_diff_1.cst)(2), (0, symbolic_diff_1.v)('x'));
|
|
106
|
+
const df = (0, symbolic_diff_1.differentiate)(f, 'x');
|
|
107
|
+
for (const x of [0, 1, 2, -1]) {
|
|
108
|
+
const expected = Math.pow(2, x) * Math.log(2);
|
|
109
|
+
(0, vitest_1.expect)(Math.abs((0, symbolic_diff_1.evaluate)(df, { x }) - expected)).toBeLessThan(1e-9);
|
|
110
|
+
}
|
|
111
|
+
});
|
|
112
|
+
(0, vitest_1.it)('d/dx(x^x) general (base y exponente con x)', () => {
|
|
113
|
+
const f = (0, symbolic_diff_1.pow)((0, symbolic_diff_1.v)('x'), (0, symbolic_diff_1.v)('x'));
|
|
114
|
+
assertDerivativeMatches(f, 'x', [0.5, 1, 2, 3]);
|
|
115
|
+
});
|
|
116
|
+
(0, vitest_1.it)('d/dx(tan(x)) = 1/cos(x)^2 = sec^2(x)', () => {
|
|
117
|
+
const f = (0, symbolic_diff_1.tan)((0, symbolic_diff_1.v)('x'));
|
|
118
|
+
assertDerivativeMatches(f, 'x', [0, 0.3, 0.7, -0.5]);
|
|
119
|
+
});
|
|
120
|
+
});
|
|
121
|
+
(0, vitest_1.describe)('differentiate — operaciones adicionales', () => {
|
|
122
|
+
(0, vitest_1.it)('d/dx(-x^3) = -3x^2', () => {
|
|
123
|
+
const f = (0, symbolic_diff_1.neg)((0, symbolic_diff_1.pow)((0, symbolic_diff_1.v)('x'), (0, symbolic_diff_1.cst)(3)));
|
|
124
|
+
const df = (0, symbolic_diff_1.differentiate)(f, 'x');
|
|
125
|
+
for (const x of [-2, -0.5, 0, 1, 4]) {
|
|
126
|
+
(0, vitest_1.expect)(Math.abs((0, symbolic_diff_1.evaluate)(df, { x }) - -3 * x * x)).toBeLessThan(1e-9);
|
|
127
|
+
}
|
|
128
|
+
});
|
|
129
|
+
(0, vitest_1.it)('d/dx(x^2 - 2*x + 1) = 2x - 2', () => {
|
|
130
|
+
const f = (0, symbolic_diff_1.add)((0, symbolic_diff_1.sub)((0, symbolic_diff_1.pow)((0, symbolic_diff_1.v)('x'), (0, symbolic_diff_1.cst)(2)), (0, symbolic_diff_1.mul)((0, symbolic_diff_1.cst)(2), (0, symbolic_diff_1.v)('x'))), (0, symbolic_diff_1.cst)(1));
|
|
131
|
+
const df = (0, symbolic_diff_1.differentiate)(f, 'x');
|
|
132
|
+
for (const x of [-3, 0, 1, 5]) {
|
|
133
|
+
(0, vitest_1.expect)(Math.abs((0, symbolic_diff_1.evaluate)(df, { x }) - (2 * x - 2))).toBeLessThan(1e-9);
|
|
134
|
+
}
|
|
135
|
+
});
|
|
136
|
+
});
|
|
137
|
+
(0, vitest_1.describe)('simplify', () => {
|
|
138
|
+
(0, vitest_1.it)('x + 0 + 0 = x', () => {
|
|
139
|
+
const e = (0, symbolic_diff_1.add)((0, symbolic_diff_1.v)('x'), (0, symbolic_diff_1.cst)(0), (0, symbolic_diff_1.cst)(0));
|
|
140
|
+
(0, vitest_1.expect)((0, symbolic_diff_1.toString)((0, symbolic_diff_1.simplify)(e))).toBe('x');
|
|
141
|
+
});
|
|
142
|
+
(0, vitest_1.it)('x * 1 = x', () => {
|
|
143
|
+
(0, vitest_1.expect)((0, symbolic_diff_1.toString)((0, symbolic_diff_1.simplify)((0, symbolic_diff_1.mul)((0, symbolic_diff_1.v)('x'), (0, symbolic_diff_1.cst)(1))))).toBe('x');
|
|
144
|
+
});
|
|
145
|
+
(0, vitest_1.it)('x * 0 = 0', () => {
|
|
146
|
+
(0, vitest_1.expect)((0, symbolic_diff_1.toString)((0, symbolic_diff_1.simplify)((0, symbolic_diff_1.mul)((0, symbolic_diff_1.v)('x'), (0, symbolic_diff_1.cst)(0))))).toBe('0');
|
|
147
|
+
});
|
|
148
|
+
(0, vitest_1.it)('x^0 = 1', () => {
|
|
149
|
+
(0, vitest_1.expect)((0, symbolic_diff_1.toString)((0, symbolic_diff_1.simplify)((0, symbolic_diff_1.pow)((0, symbolic_diff_1.v)('x'), (0, symbolic_diff_1.cst)(0))))).toBe('1');
|
|
150
|
+
});
|
|
151
|
+
(0, vitest_1.it)('x^1 = x', () => {
|
|
152
|
+
(0, vitest_1.expect)((0, symbolic_diff_1.toString)((0, symbolic_diff_1.simplify)((0, symbolic_diff_1.pow)((0, symbolic_diff_1.v)('x'), (0, symbolic_diff_1.cst)(1))))).toBe('x');
|
|
153
|
+
});
|
|
154
|
+
(0, vitest_1.it)('constant folding aritmético: 2 + 3 * 4 = 14', () => {
|
|
155
|
+
const e = (0, symbolic_diff_1.add)((0, symbolic_diff_1.cst)(2), (0, symbolic_diff_1.mul)((0, symbolic_diff_1.cst)(3), (0, symbolic_diff_1.cst)(4)));
|
|
156
|
+
const s = (0, symbolic_diff_1.simplify)(e);
|
|
157
|
+
(0, vitest_1.expect)(s.kind).toBe('const');
|
|
158
|
+
if (s.kind === 'const')
|
|
159
|
+
(0, vitest_1.expect)(s.value).toBe(14);
|
|
160
|
+
});
|
|
161
|
+
(0, vitest_1.it)('neg(neg(x)) = x', () => {
|
|
162
|
+
(0, vitest_1.expect)((0, symbolic_diff_1.toString)((0, symbolic_diff_1.simplify)((0, symbolic_diff_1.neg)((0, symbolic_diff_1.neg)((0, symbolic_diff_1.v)('x')))))).toBe('x');
|
|
163
|
+
});
|
|
164
|
+
(0, vitest_1.it)('flatten nested add: (a+b)+(c+d) → suma plana', () => {
|
|
165
|
+
const e = (0, symbolic_diff_1.add)((0, symbolic_diff_1.add)((0, symbolic_diff_1.v)('a'), (0, symbolic_diff_1.v)('b')), (0, symbolic_diff_1.add)((0, symbolic_diff_1.v)('c'), (0, symbolic_diff_1.v)('d')));
|
|
166
|
+
const s = (0, symbolic_diff_1.simplify)(e);
|
|
167
|
+
(0, vitest_1.expect)(s.kind).toBe('add');
|
|
168
|
+
if (s.kind === 'add')
|
|
169
|
+
(0, vitest_1.expect)(s.args.length).toBe(4);
|
|
170
|
+
});
|
|
171
|
+
});
|
|
172
|
+
(0, vitest_1.describe)('evaluate', () => {
|
|
173
|
+
(0, vitest_1.it)('evalúa expresiones con múltiples variables', () => {
|
|
174
|
+
const e = (0, symbolic_diff_1.add)((0, symbolic_diff_1.mul)((0, symbolic_diff_1.v)('x'), (0, symbolic_diff_1.v)('y')), (0, symbolic_diff_1.v)('z'));
|
|
175
|
+
(0, vitest_1.expect)((0, symbolic_diff_1.evaluate)(e, { x: 2, y: 3, z: 7 })).toBe(13);
|
|
176
|
+
});
|
|
177
|
+
(0, vitest_1.it)('lanza error si variable no está en env', () => {
|
|
178
|
+
(0, vitest_1.expect)(() => (0, symbolic_diff_1.evaluate)((0, symbolic_diff_1.v)('w'), {})).toThrow();
|
|
179
|
+
});
|
|
180
|
+
(0, vitest_1.it)('evalúa funciones trascendentales', () => {
|
|
181
|
+
(0, vitest_1.expect)(Math.abs((0, symbolic_diff_1.evaluate)((0, symbolic_diff_1.sin)((0, symbolic_diff_1.cst)(0)), {}) - 0)).toBeLessThan(1e-12);
|
|
182
|
+
(0, vitest_1.expect)(Math.abs((0, symbolic_diff_1.evaluate)((0, symbolic_diff_1.cos)((0, symbolic_diff_1.cst)(0)), {}) - 1)).toBeLessThan(1e-12);
|
|
183
|
+
(0, vitest_1.expect)(Math.abs((0, symbolic_diff_1.evaluate)((0, symbolic_diff_1.exp)((0, symbolic_diff_1.cst)(1)), {}) - Math.E)).toBeLessThan(1e-12);
|
|
184
|
+
(0, vitest_1.expect)(Math.abs((0, symbolic_diff_1.evaluate)((0, symbolic_diff_1.log)((0, symbolic_diff_1.cst)(Math.E)), {}) - 1)).toBeLessThan(1e-12);
|
|
185
|
+
});
|
|
186
|
+
});
|
|
187
|
+
(0, vitest_1.describe)('gradient', () => {
|
|
188
|
+
(0, vitest_1.it)('retorna N derivadas parciales', () => {
|
|
189
|
+
const f = (0, symbolic_diff_1.add)((0, symbolic_diff_1.mul)((0, symbolic_diff_1.v)('x'), (0, symbolic_diff_1.v)('x')), (0, symbolic_diff_1.mul)((0, symbolic_diff_1.v)('y'), (0, symbolic_diff_1.v)('y')));
|
|
190
|
+
const grad = (0, symbolic_diff_1.gradient)(f, ['x', 'y']);
|
|
191
|
+
(0, vitest_1.expect)(grad.length).toBe(2);
|
|
192
|
+
// ∂/∂x = 2x
|
|
193
|
+
const dfdxX = grad[0];
|
|
194
|
+
const dfdxY = grad[1];
|
|
195
|
+
(0, vitest_1.expect)(dfdxX).toBeDefined();
|
|
196
|
+
(0, vitest_1.expect)(dfdxY).toBeDefined();
|
|
197
|
+
if (dfdxX) {
|
|
198
|
+
(0, vitest_1.expect)((0, symbolic_diff_1.evaluate)(dfdxX, { x: 3, y: 99 })).toBe(6);
|
|
199
|
+
}
|
|
200
|
+
if (dfdxY) {
|
|
201
|
+
(0, vitest_1.expect)((0, symbolic_diff_1.evaluate)(dfdxY, { x: 99, y: 4 })).toBe(8);
|
|
202
|
+
}
|
|
203
|
+
});
|
|
204
|
+
(0, vitest_1.it)('gradient de función con 3 variables y término cruzado', () => {
|
|
205
|
+
// f(x,y,z) = x*y + y*z
|
|
206
|
+
const f = (0, symbolic_diff_1.add)((0, symbolic_diff_1.mul)((0, symbolic_diff_1.v)('x'), (0, symbolic_diff_1.v)('y')), (0, symbolic_diff_1.mul)((0, symbolic_diff_1.v)('y'), (0, symbolic_diff_1.v)('z')));
|
|
207
|
+
const grad = (0, symbolic_diff_1.gradient)(f, ['x', 'y', 'z']);
|
|
208
|
+
(0, vitest_1.expect)(grad.length).toBe(3);
|
|
209
|
+
const env = { x: 2, y: 5, z: 7 };
|
|
210
|
+
const g0 = grad[0];
|
|
211
|
+
const g1 = grad[1];
|
|
212
|
+
const g2 = grad[2];
|
|
213
|
+
(0, vitest_1.expect)(g0).toBeDefined();
|
|
214
|
+
(0, vitest_1.expect)(g1).toBeDefined();
|
|
215
|
+
(0, vitest_1.expect)(g2).toBeDefined();
|
|
216
|
+
if (g0 && g1 && g2) {
|
|
217
|
+
(0, vitest_1.expect)((0, symbolic_diff_1.evaluate)(g0, env)).toBe(5); // ∂/∂x = y
|
|
218
|
+
(0, vitest_1.expect)((0, symbolic_diff_1.evaluate)(g1, env)).toBe(9); // ∂/∂y = x + z
|
|
219
|
+
(0, vitest_1.expect)((0, symbolic_diff_1.evaluate)(g2, env)).toBe(5); // ∂/∂z = y
|
|
220
|
+
}
|
|
221
|
+
});
|
|
222
|
+
});
|
|
223
|
+
(0, vitest_1.describe)('parse + toString round-trip', () => {
|
|
224
|
+
(0, vitest_1.it)('parsea polinomio simple', () => {
|
|
225
|
+
const e = (0, symbolic_diff_1.parse)('x^2 + 3*x + 2');
|
|
226
|
+
for (const x of [-2, -1, 0, 1, 2]) {
|
|
227
|
+
(0, vitest_1.expect)((0, symbolic_diff_1.evaluate)(e, { x })).toBe(x * x + 3 * x + 2);
|
|
228
|
+
}
|
|
229
|
+
});
|
|
230
|
+
(0, vitest_1.it)('parsea función trascendental con argumento compuesto', () => {
|
|
231
|
+
const e = (0, symbolic_diff_1.parse)('sin(2*x + 1)');
|
|
232
|
+
for (const x of [0, 0.5, 1.2]) {
|
|
233
|
+
(0, vitest_1.expect)(Math.abs((0, symbolic_diff_1.evaluate)(e, { x }) - Math.sin(2 * x + 1))).toBeLessThan(1e-12);
|
|
234
|
+
}
|
|
235
|
+
});
|
|
236
|
+
(0, vitest_1.it)('parsea potencias right-assoc: 2^3^2 = 2^(3^2) = 512', () => {
|
|
237
|
+
const e = (0, symbolic_diff_1.parse)('2^3^2');
|
|
238
|
+
(0, vitest_1.expect)((0, symbolic_diff_1.evaluate)(e, {})).toBe(512);
|
|
239
|
+
});
|
|
240
|
+
(0, vitest_1.it)('parse + differentiate end-to-end', () => {
|
|
241
|
+
const e = (0, symbolic_diff_1.parse)('x^3 - 2*x + 5');
|
|
242
|
+
const de = (0, symbolic_diff_1.differentiate)(e, 'x');
|
|
243
|
+
// d/dx = 3x^2 - 2
|
|
244
|
+
for (const x of [-1, 0, 2]) {
|
|
245
|
+
(0, vitest_1.expect)(Math.abs((0, symbolic_diff_1.evaluate)(de, { x }) - (3 * x * x - 2))).toBeLessThan(1e-9);
|
|
246
|
+
}
|
|
247
|
+
});
|
|
248
|
+
(0, vitest_1.it)('parse maneja unary minus', () => {
|
|
249
|
+
const e = (0, symbolic_diff_1.parse)('-x + 5');
|
|
250
|
+
(0, vitest_1.expect)((0, symbolic_diff_1.evaluate)(e, { x: 3 })).toBe(2);
|
|
251
|
+
});
|
|
252
|
+
(0, vitest_1.it)('parse falla con tokens sobrantes', () => {
|
|
253
|
+
(0, vitest_1.expect)(() => (0, symbolic_diff_1.parse)('x + +')).toThrow();
|
|
254
|
+
});
|
|
255
|
+
});
|
|
256
|
+
(0, vitest_1.describe)('exprEquals', () => {
|
|
257
|
+
(0, vitest_1.it)('detecta igualdad estructural', () => {
|
|
258
|
+
(0, vitest_1.expect)((0, symbolic_diff_1.exprEquals)((0, symbolic_diff_1.add)((0, symbolic_diff_1.v)('x'), (0, symbolic_diff_1.cst)(1)), (0, symbolic_diff_1.add)((0, symbolic_diff_1.v)('x'), (0, symbolic_diff_1.cst)(1)))).toBe(true);
|
|
259
|
+
(0, vitest_1.expect)((0, symbolic_diff_1.exprEquals)((0, symbolic_diff_1.add)((0, symbolic_diff_1.v)('x'), (0, symbolic_diff_1.cst)(1)), (0, symbolic_diff_1.add)((0, symbolic_diff_1.v)('x'), (0, symbolic_diff_1.cst)(2)))).toBe(false);
|
|
260
|
+
(0, vitest_1.expect)((0, symbolic_diff_1.exprEquals)((0, symbolic_diff_1.cst)(3), (0, symbolic_diff_1.cst)(3))).toBe(true);
|
|
261
|
+
(0, vitest_1.expect)((0, symbolic_diff_1.exprEquals)((0, symbolic_diff_1.sin)((0, symbolic_diff_1.v)('x')), (0, symbolic_diff_1.cos)((0, symbolic_diff_1.v)('x')))).toBe(false);
|
|
262
|
+
});
|
|
263
|
+
});
|
|
264
|
+
(0, vitest_1.describe)('end-to-end: validación numérica de derivadas', () => {
|
|
265
|
+
(0, vitest_1.it)('expresiones aleatorias derivadas simbólicamente coinciden con derivada numérica', () => {
|
|
266
|
+
const cases = [
|
|
267
|
+
{ expr: (0, symbolic_diff_1.parse)('x^4 + 2*x^2 - x + 7'), var: 'x', points: [-2, -0.5, 0.5, 2] },
|
|
268
|
+
{ expr: (0, symbolic_diff_1.parse)('sin(x) * cos(x)'), var: 'x', points: [0, 0.5, 1, 2] },
|
|
269
|
+
{ expr: (0, symbolic_diff_1.parse)('exp(x) / (1 + x^2)'), var: 'x', points: [-1, 0, 1, 2] },
|
|
270
|
+
{ expr: (0, symbolic_diff_1.parse)('log(x*x + 1) + sin(x)'), var: 'x', points: [-1, 0, 1, 2.5] },
|
|
271
|
+
{ expr: (0, symbolic_diff_1.parse)('(x + 1)^3'), var: 'x', points: [-2, 0, 2] },
|
|
272
|
+
];
|
|
273
|
+
for (const tc of cases) {
|
|
274
|
+
assertDerivativeMatches(tc.expr, tc.var, tc.points);
|
|
275
|
+
}
|
|
276
|
+
});
|
|
277
|
+
});
|
|
278
|
+
//# sourceMappingURL=symbolic-diff.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"symbolic-diff.test.js","sourceRoot":"","sources":["../../../src/tests/symbolic-diff/symbolic-diff.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,+DAqBqC;AAGrC;;;GAGG;AACH,SAAS,iBAAiB,CAAC,IAAU,EAAE,OAAe,EAAE,EAAU,EAAE,MAA8B,EAAE;IAClG,MAAM,CAAC,GAAG,IAAI,CAAC;IACf,MAAM,OAAO,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC;IAC9C,MAAM,QAAQ,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC;IAC/C,OAAO,CAAC,IAAA,wBAAQ,EAAC,IAAI,EAAE,OAAO,CAAC,GAAG,IAAA,wBAAQ,EAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AACxE,CAAC;AAED,SAAS,uBAAuB,CAC9B,CAAO,EACP,OAAe,EACf,MAAgB,EAChB,WAAmC,EAAE,EACrC,GAAG,GAAG,IAAI;IAEV,MAAM,EAAE,GAAG,IAAA,6BAAa,EAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IACrC,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,GAAG,GAAG,EAAE,GAAG,QAAQ,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;QAC1C,MAAM,QAAQ,GAAG,IAAA,wBAAQ,EAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACnC,MAAM,OAAO,GAAG,iBAAiB,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;QAC3D,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;IACzD,CAAC;AACH,CAAC;AAED,IAAA,iBAAQ,EAAC,gCAAgC,EAAE,GAAG,EAAE;IAC9C,IAAA,WAAE,EAAC,gBAAgB,EAAE,GAAG,EAAE;QACxB,MAAM,CAAC,GAAG,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,mBAAG,EAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,IAAA,6BAAa,EAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uBAAuB,EAAE,GAAG,EAAE;QAC/B,MAAM,CAAC,GAAG,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,CAAC,CAAC;QACtB,MAAM,EAAE,GAAG,IAAA,6BAAa,EAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACjC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/C,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,IAAA,wBAAQ,EAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAC1E,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wBAAwB,EAAE,GAAG,EAAE;QAChC,MAAM,CAAC,GAAG,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,CAAC,CAAC;QACtB,MAAM,EAAE,GAAG,IAAA,6BAAa,EAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACjC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAClC,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,IAAA,wBAAQ,EAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAC3E,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,MAAM,EAAE,GAAG,IAAA,6BAAa,EAAC,IAAA,mBAAG,EAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,IAAA,6BAAa,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChE,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,IAAA,6BAAa,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,IAAA,WAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,CAAC,GAAG,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACnC,uBAAuB,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,CAAC,GAAG,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAC,EAAC,GAAG,CAAC,CAAC,CAAC;QACtC,MAAM,EAAE,GAAG,IAAA,6BAAa,EAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACjC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YACpC,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,IAAA,wBAAQ,EAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACvE,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,CAAC,GAAG,IAAA,mBAAG,EAAC,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,iBAAC,EAAC,GAAG,CAAC,CAAC,CAAC;QACnC,8BAA8B;QAC9B,uBAAuB,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oBAAoB,EAAE,GAAG,EAAE;QAC5B,MAAM,CAAC,GAAG,IAAA,mBAAG,EAAC,IAAA,mBAAG,EAAC,CAAC,CAAC,EAAE,IAAA,iBAAC,EAAC,GAAG,CAAC,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,IAAA,6BAAa,EAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACjC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;YAChC,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,IAAA,wBAAQ,EAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QAC1E,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,CAAC,GAAG,IAAA,mBAAG,EAAC,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,mBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnC,uBAAuB,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,CAAC,GAAG,IAAA,mBAAG,EAAC,IAAA,mBAAG,EAAC,IAAA,mBAAG,EAAC,CAAC,CAAC,EAAE,IAAA,iBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,IAAA,6BAAa,EAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACjC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YACpC,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,IAAA,wBAAQ,EAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAClF,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,MAAM,CAAC,GAAG,IAAA,mBAAG,EAAC,IAAA,mBAAG,EAAC,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,mBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,mBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,uBAAuB,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,CAAC,GAAG,IAAA,mBAAG,EAAC,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3B,uBAAuB,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,2CAA2C,EAAE,GAAG,EAAE;IACzD,IAAA,WAAE,EAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,MAAM,CAAC,GAAG,IAAA,mBAAG,EAAC,IAAA,mBAAG,EAAC,CAAC,CAAC,EAAE,IAAA,iBAAC,EAAC,GAAG,CAAC,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,IAAA,6BAAa,EAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACjC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9B,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC9C,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,IAAA,wBAAQ,EAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACtE,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,CAAC,GAAG,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAC,EAAC,GAAG,CAAC,CAAC,CAAC;QAC9B,uBAAuB,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,CAAC,GAAG,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,CAAC,CAAC;QACtB,uBAAuB,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,yCAAyC,EAAE,GAAG,EAAE;IACvD,IAAA,WAAE,EAAC,oBAAoB,EAAE,GAAG,EAAE;QAC5B,MAAM,CAAC,GAAG,IAAA,mBAAG,EAAC,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,mBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,IAAA,6BAAa,EAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACjC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YACpC,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,IAAA,wBAAQ,EAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACxE,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,CAAC,GAAG,IAAA,mBAAG,EAAC,IAAA,mBAAG,EAAC,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,mBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,mBAAG,EAAC,IAAA,mBAAG,EAAC,CAAC,CAAC,EAAE,IAAA,iBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAA,mBAAG,EAAC,CAAC,CAAC,CAAC,CAAC;QACrE,MAAM,EAAE,GAAG,IAAA,6BAAa,EAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACjC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YAC9B,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,IAAA,wBAAQ,EAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACzE,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,UAAU,EAAE,GAAG,EAAE;IACxB,IAAA,WAAE,EAAC,eAAe,EAAE,GAAG,EAAE;QACvB,MAAM,CAAC,GAAG,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,mBAAG,EAAC,CAAC,CAAC,EAAE,IAAA,mBAAG,EAAC,CAAC,CAAC,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,IAAA,wBAAQ,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,WAAW,EAAE,GAAG,EAAE;QACnB,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,IAAA,wBAAQ,EAAC,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,mBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,WAAW,EAAE,GAAG,EAAE;QACnB,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,IAAA,wBAAQ,EAAC,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,mBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,SAAS,EAAE,GAAG,EAAE;QACjB,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,IAAA,wBAAQ,EAAC,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,mBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,SAAS,EAAE,GAAG,EAAE;QACjB,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,IAAA,wBAAQ,EAAC,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,mBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,CAAC,GAAG,IAAA,mBAAG,EAAC,IAAA,mBAAG,EAAC,CAAC,CAAC,EAAE,IAAA,mBAAG,EAAC,IAAA,mBAAG,EAAC,CAAC,CAAC,EAAE,IAAA,mBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,GAAG,IAAA,wBAAQ,EAAC,CAAC,CAAC,CAAC;QACtB,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC7B,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;YAAE,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,IAAA,wBAAQ,EAAC,IAAA,mBAAG,EAAC,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,CAAC,GAAG,IAAA,mBAAG,EAAC,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACxD,MAAM,CAAC,GAAG,IAAA,wBAAQ,EAAC,CAAC,CAAC,CAAC;QACtB,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK;YAAE,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,UAAU,EAAE,GAAG,EAAE;IACxB,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,CAAC,GAAG,IAAA,mBAAG,EAAC,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,iBAAC,EAAC,GAAG,CAAC,CAAC,CAAC;QAC3C,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,wBAAQ,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,IAAA,wBAAQ,EAAC,IAAA,mBAAG,EAAC,IAAA,mBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACpE,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,IAAA,wBAAQ,EAAC,IAAA,mBAAG,EAAC,IAAA,mBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACpE,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,IAAA,wBAAQ,EAAC,IAAA,mBAAG,EAAC,IAAA,mBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACzE,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,IAAA,wBAAQ,EAAC,IAAA,mBAAG,EAAC,IAAA,mBAAG,EAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;IAC3E,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,UAAU,EAAE,GAAG,EAAE;IACxB,IAAA,WAAE,EAAC,+BAA+B,EAAE,GAAG,EAAE;QACvC,MAAM,CAAC,GAAG,IAAA,mBAAG,EAAC,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACxD,MAAM,IAAI,GAAG,IAAA,wBAAQ,EAAC,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,YAAY;QACZ,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACtB,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;QAC5B,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;QAC5B,IAAI,KAAK,EAAE,CAAC;YACV,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnD,CAAC;QACD,IAAI,KAAK,EAAE,CAAC;YACV,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,KAAK,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,uBAAuB;QACvB,MAAM,CAAC,GAAG,IAAA,mBAAG,EAAC,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACxD,MAAM,IAAI,GAAG,IAAA,wBAAQ,EAAC,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACjC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;QACzB,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;QACzB,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;QACzB,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;YACnB,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW;YAC9C,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe;YAClD,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW;QAChD,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,6BAA6B,EAAE,GAAG,EAAE;IAC3C,IAAA,WAAE,EAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,MAAM,CAAC,GAAG,IAAA,qBAAK,EAAC,eAAe,CAAC,CAAC;QACjC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YAClC,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACrD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,CAAC,GAAG,IAAA,qBAAK,EAAC,cAAc,CAAC,CAAC;QAChC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;YAC9B,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,IAAA,wBAAQ,EAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACjF,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,CAAC,GAAG,IAAA,qBAAK,EAAC,OAAO,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,MAAM,CAAC,GAAG,IAAA,qBAAK,EAAC,eAAe,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,IAAA,6BAAa,EAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACjC,kBAAkB;QAClB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YAC3B,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,IAAA,wBAAQ,EAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QAC7E,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,MAAM,CAAC,GAAG,IAAA,qBAAK,EAAC,QAAQ,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,IAAA,wBAAQ,EAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,qBAAK,EAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACzC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,YAAY,EAAE,GAAG,EAAE;IAC1B,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,IAAA,eAAM,EAAC,IAAA,0BAAU,EAAC,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,mBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,mBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxE,IAAA,eAAM,EAAC,IAAA,0BAAU,EAAC,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,mBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,mBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzE,IAAA,eAAM,EAAC,IAAA,0BAAU,EAAC,IAAA,mBAAG,EAAC,CAAC,CAAC,EAAE,IAAA,mBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAA,eAAM,EAAC,IAAA,0BAAU,EAAC,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,mBAAG,EAAC,IAAA,iBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,8CAA8C,EAAE,GAAG,EAAE;IAC5D,IAAA,WAAE,EAAC,iFAAiF,EAAE,GAAG,EAAE;QACzF,MAAM,KAAK,GAAyD;YAClE,EAAE,IAAI,EAAE,IAAA,qBAAK,EAAC,qBAAqB,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE;YAC5E,EAAE,IAAI,EAAE,IAAA,qBAAK,EAAC,iBAAiB,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;YACpE,EAAE,IAAI,EAAE,IAAA,qBAAK,EAAC,oBAAoB,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;YACtE,EAAE,IAAI,EAAE,IAAA,qBAAK,EAAC,uBAAuB,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE;YAC3E,EAAE,IAAI,EAAE,IAAA,qBAAK,EAAC,WAAW,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;SAC3D,CAAC;QACF,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;YACvB,uBAAuB,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;QACtD,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"critical-pairs.test.d.ts","sourceRoot":"","sources":["../../../src/tests/term-rewriting/critical-pairs.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,34 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// Tests — Critical pairs + confluencia
|
|
4
|
+
// ============================================================
|
|
5
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
6
|
+
const vitest_1 = require("vitest");
|
|
7
|
+
const term_rewriting_1 = require("../../runtime/term-rewriting");
|
|
8
|
+
(0, vitest_1.describe)('critical pairs', () => {
|
|
9
|
+
(0, vitest_1.it)('TRS sin solapes → cero CPs (módulo trivial)', () => {
|
|
10
|
+
// f(a) → b y g(a) → c: no se pueden overlappear.
|
|
11
|
+
const rules = [
|
|
12
|
+
{ lhs: (0, term_rewriting_1.f)('f', (0, term_rewriting_1.c)('a')), rhs: (0, term_rewriting_1.c)('b') },
|
|
13
|
+
{ lhs: (0, term_rewriting_1.f)('g', (0, term_rewriting_1.c)('a')), rhs: (0, term_rewriting_1.c)('c') },
|
|
14
|
+
];
|
|
15
|
+
const cps = (0, term_rewriting_1.allCriticalPairs)(rules);
|
|
16
|
+
(0, vitest_1.expect)(cps.length).toBe(0);
|
|
17
|
+
});
|
|
18
|
+
(0, vitest_1.it)('TRS confluente trivial: rule única reflexiva', () => {
|
|
19
|
+
// f(x) → x ⇒ confluente (sin overlaps de raíz no triviales).
|
|
20
|
+
const rules = [{ lhs: (0, term_rewriting_1.f)('f', (0, term_rewriting_1.v)('x')), rhs: (0, term_rewriting_1.v)('x') }];
|
|
21
|
+
(0, vitest_1.expect)((0, term_rewriting_1.isConfluent)({ rules })).toBe(true);
|
|
22
|
+
});
|
|
23
|
+
(0, vitest_1.it)('detecta CP no joinable y reporta no-confluente', () => {
|
|
24
|
+
// Sistema no confluente: f(a) → b, f(a) → c (orientado del mismo LHS
|
|
25
|
+
// pero con RHS distintos). El overlap raíz produce CP (b, c) que
|
|
26
|
+
// no es joinable porque ambos son irreducibles.
|
|
27
|
+
const rules = [
|
|
28
|
+
{ lhs: (0, term_rewriting_1.f)('f', (0, term_rewriting_1.c)('a')), rhs: (0, term_rewriting_1.c)('b') },
|
|
29
|
+
{ lhs: (0, term_rewriting_1.f)('f', (0, term_rewriting_1.c)('a')), rhs: (0, term_rewriting_1.c)('c') },
|
|
30
|
+
];
|
|
31
|
+
(0, vitest_1.expect)((0, term_rewriting_1.isConfluent)({ rules })).toBe(false);
|
|
32
|
+
});
|
|
33
|
+
});
|
|
34
|
+
//# sourceMappingURL=critical-pairs.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"critical-pairs.test.js","sourceRoot":"","sources":["../../../src/tests/term-rewriting/critical-pairs.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,uCAAuC;AACvC,+DAA+D;;AAE/D,mCAA8C;AAC9C,iEAAsF;AAEtF,IAAA,iBAAQ,EAAC,gBAAgB,EAAE,GAAG,EAAE;IAC9B,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,mDAAmD;QACnD,MAAM,KAAK,GAAG;YACZ,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE;YACpC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE;SACrC,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,iCAAgB,EAAC,KAAK,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,6DAA6D;QAC7D,MAAM,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACrD,IAAA,eAAM,EAAC,IAAA,4BAAW,EAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,qEAAqE;QACrE,iEAAiE;QACjE,gDAAgD;QAChD,MAAM,KAAK,GAAG;YACZ,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE;YACpC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE;SACrC,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,4BAAW,EAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"knuth-bendix.test.d.ts","sourceRoot":"","sources":["../../../src/tests/term-rewriting/knuth-bendix.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,94 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// Tests — Knuth-Bendix completion
|
|
4
|
+
// ============================================================
|
|
5
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
6
|
+
const vitest_1 = require("vitest");
|
|
7
|
+
const term_rewriting_1 = require("../../runtime/term-rewriting");
|
|
8
|
+
(0, vitest_1.describe)('orient (LPO-based)', () => {
|
|
9
|
+
(0, vitest_1.it)('orienta una ecuación cuando LPO decide', () => {
|
|
10
|
+
const prec = new Map([
|
|
11
|
+
['mult', 3],
|
|
12
|
+
['e', 1],
|
|
13
|
+
]);
|
|
14
|
+
const rule = (0, term_rewriting_1.orient)((0, term_rewriting_1.f)('mult', (0, term_rewriting_1.c)('e'), (0, term_rewriting_1.v)('x')), (0, term_rewriting_1.v)('x'), prec);
|
|
15
|
+
(0, vitest_1.expect)(rule).not.toBeNull();
|
|
16
|
+
(0, vitest_1.expect)((0, term_rewriting_1.termEquals)(rule.lhs, (0, term_rewriting_1.f)('mult', (0, term_rewriting_1.c)('e'), (0, term_rewriting_1.v)('x')))).toBe(true);
|
|
17
|
+
(0, vitest_1.expect)((0, term_rewriting_1.termEquals)(rule.rhs, (0, term_rewriting_1.v)('x'))).toBe(true);
|
|
18
|
+
});
|
|
19
|
+
(0, vitest_1.it)('devuelve null si LPO no decide (incomparable)', () => {
|
|
20
|
+
const prec = new Map();
|
|
21
|
+
// x = y son variables distintas ⇒ incomparables
|
|
22
|
+
const rule = (0, term_rewriting_1.orient)((0, term_rewriting_1.v)('x'), (0, term_rewriting_1.v)('y'), prec);
|
|
23
|
+
(0, vitest_1.expect)(rule).toBeNull();
|
|
24
|
+
});
|
|
25
|
+
});
|
|
26
|
+
(0, vitest_1.describe)('knuthBendixCompletion', () => {
|
|
27
|
+
(0, vitest_1.it)('TRS ya confluente y terminante → completed sin cambios', () => {
|
|
28
|
+
// {f(x) → x}
|
|
29
|
+
const rules = [{ lhs: (0, term_rewriting_1.f)('f', (0, term_rewriting_1.v)('x')), rhs: (0, term_rewriting_1.v)('x') }];
|
|
30
|
+
const prec = new Map([['f', 2]]);
|
|
31
|
+
const result = (0, term_rewriting_1.knuthBendixCompletion)(rules, { precedence: prec, maxSteps: 50 });
|
|
32
|
+
(0, vitest_1.expect)(result.completed).toBe(true);
|
|
33
|
+
(0, vitest_1.expect)(result.trs.rules).toHaveLength(1);
|
|
34
|
+
});
|
|
35
|
+
(0, vitest_1.it)('TRS de grupos parciales: e*x → x y x*e → x completa sin agregar reglas', () => {
|
|
36
|
+
const prec = new Map([
|
|
37
|
+
['mult', 4],
|
|
38
|
+
['inv', 3],
|
|
39
|
+
['e', 1],
|
|
40
|
+
]);
|
|
41
|
+
const initial = [
|
|
42
|
+
{ lhs: (0, term_rewriting_1.f)('mult', (0, term_rewriting_1.c)('e'), (0, term_rewriting_1.v)('x')), rhs: (0, term_rewriting_1.v)('x') },
|
|
43
|
+
{ lhs: (0, term_rewriting_1.f)('mult', (0, term_rewriting_1.v)('x'), (0, term_rewriting_1.c)('e')), rhs: (0, term_rewriting_1.v)('x') },
|
|
44
|
+
];
|
|
45
|
+
const result = (0, term_rewriting_1.knuthBendixCompletion)(initial, { precedence: prec, maxSteps: 50 });
|
|
46
|
+
(0, vitest_1.expect)(result.completed).toBe(true);
|
|
47
|
+
// El resultado sigue siendo confluente.
|
|
48
|
+
(0, vitest_1.expect)((0, term_rewriting_1.isConfluent)(result.trs)).toBe(true);
|
|
49
|
+
});
|
|
50
|
+
(0, vitest_1.it)('completa un sistema de grupos pequeño (inversa por izq + identidad izq)', () => {
|
|
51
|
+
// Ecuaciones:
|
|
52
|
+
// mult(e, x) = x
|
|
53
|
+
// mult(inv(x), x) = e
|
|
54
|
+
// mult(mult(x, y), z) = mult(x, mult(y, z)) (asociatividad)
|
|
55
|
+
//
|
|
56
|
+
// Con LPO y precedencia mult > inv > e, KB debería completar.
|
|
57
|
+
const prec = new Map([
|
|
58
|
+
['mult', 4],
|
|
59
|
+
['inv', 3],
|
|
60
|
+
['e', 1],
|
|
61
|
+
]);
|
|
62
|
+
const initial = [
|
|
63
|
+
{ lhs: (0, term_rewriting_1.f)('mult', (0, term_rewriting_1.c)('e'), (0, term_rewriting_1.v)('x')), rhs: (0, term_rewriting_1.v)('x') },
|
|
64
|
+
{ lhs: (0, term_rewriting_1.f)('mult', (0, term_rewriting_1.f)('inv', (0, term_rewriting_1.v)('x')), (0, term_rewriting_1.v)('x')), rhs: (0, term_rewriting_1.c)('e') },
|
|
65
|
+
{
|
|
66
|
+
lhs: (0, term_rewriting_1.f)('mult', (0, term_rewriting_1.f)('mult', (0, term_rewriting_1.v)('x'), (0, term_rewriting_1.v)('y')), (0, term_rewriting_1.v)('z')),
|
|
67
|
+
rhs: (0, term_rewriting_1.f)('mult', (0, term_rewriting_1.v)('x'), (0, term_rewriting_1.f)('mult', (0, term_rewriting_1.v)('y'), (0, term_rewriting_1.v)('z'))),
|
|
68
|
+
},
|
|
69
|
+
];
|
|
70
|
+
const result = (0, term_rewriting_1.knuthBendixCompletion)(initial, { precedence: prec, maxSteps: 80 });
|
|
71
|
+
// Algunos sistemas de grupos terminan en KB clásico tras añadir
|
|
72
|
+
// ~6-10 reglas; lo importante acá es que termina y que el TRS
|
|
73
|
+
// resultante normaliza correctamente.
|
|
74
|
+
(0, vitest_1.expect)(result.trs.rules.length).toBeGreaterThanOrEqual(3);
|
|
75
|
+
// Confirmamos que mult(inv(a), mult(a, b)) se normaliza al mismo
|
|
76
|
+
// término que b (en grupos: inv(a) * (a*b) = (inv(a)*a)*b = e*b = b).
|
|
77
|
+
if (result.completed) {
|
|
78
|
+
const lhs = (0, term_rewriting_1.normalize)((0, term_rewriting_1.f)('mult', (0, term_rewriting_1.f)('inv', (0, term_rewriting_1.c)('a')), (0, term_rewriting_1.f)('mult', (0, term_rewriting_1.c)('a'), (0, term_rewriting_1.c)('b'))), result.trs.rules);
|
|
79
|
+
const rhs = (0, term_rewriting_1.normalize)((0, term_rewriting_1.c)('b'), result.trs.rules);
|
|
80
|
+
(0, vitest_1.expect)((0, term_rewriting_1.termEquals)(lhs, rhs)).toBe(true);
|
|
81
|
+
}
|
|
82
|
+
});
|
|
83
|
+
(0, vitest_1.it)('respeta maxSteps en sistemas que no completan', () => {
|
|
84
|
+
// Sistema con CPs persistentemente no joinables y no orientables.
|
|
85
|
+
// f(x, y) = f(y, x) (commutatividad) — KB clásico falla acá porque
|
|
86
|
+
// ningún LPO orienta f(x,y) vs f(y,x).
|
|
87
|
+
const prec = new Map([['f', 2]]);
|
|
88
|
+
const initial = [{ lhs: (0, term_rewriting_1.f)('f', (0, term_rewriting_1.v)('x'), (0, term_rewriting_1.v)('y')), rhs: (0, term_rewriting_1.f)('f', (0, term_rewriting_1.v)('y'), (0, term_rewriting_1.v)('x')) }];
|
|
89
|
+
const result = (0, term_rewriting_1.knuthBendixCompletion)(initial, { precedence: prec, maxSteps: 10 });
|
|
90
|
+
// Debe devolver completed:false sin colgarse.
|
|
91
|
+
(0, vitest_1.expect)(result.completed).toBe(false);
|
|
92
|
+
});
|
|
93
|
+
});
|
|
94
|
+
//# sourceMappingURL=knuth-bendix.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"knuth-bendix.test.js","sourceRoot":"","sources":["../../../src/tests/term-rewriting/knuth-bendix.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,kCAAkC;AAClC,+DAA+D;;AAE/D,mCAA8C;AAC9C,iEASsC;AAEtC,IAAA,iBAAQ,EAAC,oBAAoB,EAAE,GAAG,EAAE;IAClC,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAiB;YACnC,CAAC,MAAM,EAAE,CAAC,CAAC;YACX,CAAC,GAAG,EAAE,CAAC,CAAC;SACT,CAAC,CAAC;QACH,MAAM,IAAI,GAAG,IAAA,uBAAM,EAAC,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;QAC7D,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC5B,IAAA,eAAM,EAAC,IAAA,2BAAU,EAAC,IAAK,CAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpE,IAAA,eAAM,EAAC,IAAA,2BAAU,EAAC,IAAK,CAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;QACvC,gDAAgD;QAChD,MAAM,IAAI,GAAG,IAAA,uBAAM,EAAC,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC1B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,uBAAuB,EAAE,GAAG,EAAE;IACrC,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,aAAa;QACb,MAAM,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACrD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAiB,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,MAAM,MAAM,GAAG,IAAA,sCAAqB,EAAC,KAAK,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;QAChF,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wEAAwE,EAAE,GAAG,EAAE;QAChF,MAAM,IAAI,GAAG,IAAI,GAAG,CAAiB;YACnC,CAAC,MAAM,EAAE,CAAC,CAAC;YACX,CAAC,KAAK,EAAE,CAAC,CAAC;YACV,CAAC,GAAG,EAAE,CAAC,CAAC;SACT,CAAC,CAAC;QACH,MAAM,OAAO,GAAG;YACd,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE;YAC/C,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE;SAChD,CAAC;QACF,MAAM,MAAM,GAAG,IAAA,sCAAqB,EAAC,OAAO,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;QAClF,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,wCAAwC;QACxC,IAAA,eAAM,EAAC,IAAA,4BAAW,EAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yEAAyE,EAAE,GAAG,EAAE;QACjF,cAAc;QACd,mBAAmB;QACnB,wBAAwB;QACxB,gEAAgE;QAChE,EAAE;QACF,8DAA8D;QAC9D,MAAM,IAAI,GAAG,IAAI,GAAG,CAAiB;YACnC,CAAC,MAAM,EAAE,CAAC,CAAC;YACX,CAAC,KAAK,EAAE,CAAC,CAAC;YACV,CAAC,GAAG,EAAE,CAAC,CAAC;SACT,CAAC,CAAC;QACH,MAAM,OAAO,GAAG;YACd,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE;YAC/C,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,KAAK,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE;YACzD;gBACE,GAAG,EAAE,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC;gBACjD,GAAG,EAAE,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC;aAClD;SACF,CAAC;QACF,MAAM,MAAM,GAAG,IAAA,sCAAqB,EAAC,OAAO,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;QAClF,gEAAgE;QAChE,8DAA8D;QAC9D,sCAAsC;QACtC,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;QAE1D,iEAAiE;QACjE,sEAAsE;QACtE,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;YACrB,MAAM,GAAG,GAAG,IAAA,0BAAS,EACnB,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,KAAK,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,EACtD,MAAM,CAAC,GAAG,CAAC,KAAK,CACjB,CAAC;YACF,MAAM,GAAG,GAAG,IAAA,0BAAS,EAAC,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAChD,IAAA,eAAM,EAAC,IAAA,2BAAU,EAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,kEAAkE;QAClE,mEAAmE;QACnE,uCAAuC;QACvC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAiB,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,MAAM,OAAO,GAAG,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;QAC/E,MAAM,MAAM,GAAG,IAAA,sCAAqB,EAAC,OAAO,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;QAClF,8CAA8C;QAC9C,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"lpo.test.d.ts","sourceRoot":"","sources":["../../../src/tests/term-rewriting/lpo.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,57 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// Tests — Lexicographic Path Order
|
|
4
|
+
// ============================================================
|
|
5
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
6
|
+
const vitest_1 = require("vitest");
|
|
7
|
+
const term_rewriting_1 = require("../../runtime/term-rewriting");
|
|
8
|
+
(0, vitest_1.describe)('LPO', () => {
|
|
9
|
+
(0, vitest_1.it)('f > g implica f(x) >LPO g(x)', () => {
|
|
10
|
+
const prec = new Map([
|
|
11
|
+
['f', 2],
|
|
12
|
+
['g', 1],
|
|
13
|
+
]);
|
|
14
|
+
(0, vitest_1.expect)((0, term_rewriting_1.lpo)((0, term_rewriting_1.f)('f', (0, term_rewriting_1.v)('x')), (0, term_rewriting_1.f)('g', (0, term_rewriting_1.v)('x')), prec)).toBe(1);
|
|
15
|
+
(0, vitest_1.expect)((0, term_rewriting_1.lpo)((0, term_rewriting_1.f)('g', (0, term_rewriting_1.v)('x')), (0, term_rewriting_1.f)('f', (0, term_rewriting_1.v)('x')), prec)).toBe(-1);
|
|
16
|
+
});
|
|
17
|
+
(0, vitest_1.it)('LPO reconoce igualdad estructural', () => {
|
|
18
|
+
const prec = new Map();
|
|
19
|
+
const cmp = (0, term_rewriting_1.lpoCompare)((0, term_rewriting_1.f)('f', (0, term_rewriting_1.v)('x')), (0, term_rewriting_1.f)('f', (0, term_rewriting_1.v)('x')), prec);
|
|
20
|
+
(0, vitest_1.expect)(cmp).toBe('eq');
|
|
21
|
+
});
|
|
22
|
+
(0, vitest_1.it)('subterm rule: f(g(a)) >LPO g(a)', () => {
|
|
23
|
+
// El argumento de un símbolo domina al término entero, por LPO1.
|
|
24
|
+
const prec = new Map([
|
|
25
|
+
['f', 1],
|
|
26
|
+
['g', 2],
|
|
27
|
+
]);
|
|
28
|
+
// f(g(a)) >LPO g(a): por LPO1, sᵢ = g(a) ≥LPO g(a) ⇒ sí.
|
|
29
|
+
(0, vitest_1.expect)((0, term_rewriting_1.lpo)((0, term_rewriting_1.f)('f', (0, term_rewriting_1.f)('g', (0, term_rewriting_1.c)('a'))), (0, term_rewriting_1.f)('g', (0, term_rewriting_1.c)('a')), prec)).toBe(1);
|
|
30
|
+
});
|
|
31
|
+
(0, vitest_1.it)('LPO compara lexicográficamente argumentos con mismo símbolo', () => {
|
|
32
|
+
const prec = new Map([
|
|
33
|
+
['f', 1],
|
|
34
|
+
['a', 2],
|
|
35
|
+
['b', 1],
|
|
36
|
+
]);
|
|
37
|
+
// f(a, b) vs f(b, b): primer arg a > b por precedencia, además f(a,b) >LPO b
|
|
38
|
+
(0, vitest_1.expect)((0, term_rewriting_1.lpo)((0, term_rewriting_1.f)('f', (0, term_rewriting_1.c)('a'), (0, term_rewriting_1.c)('b')), (0, term_rewriting_1.f)('f', (0, term_rewriting_1.c)('b'), (0, term_rewriting_1.c)('b')), prec)).toBe(1);
|
|
39
|
+
});
|
|
40
|
+
(0, vitest_1.it)('variables distintas son incomparables', () => {
|
|
41
|
+
const prec = new Map();
|
|
42
|
+
(0, vitest_1.expect)((0, term_rewriting_1.lpoCompare)((0, term_rewriting_1.v)('x'), (0, term_rewriting_1.v)('y'), prec)).toBe('inc');
|
|
43
|
+
});
|
|
44
|
+
(0, vitest_1.it)('orientación clásica de grupos: e*x → x (lhs > rhs por LPO)', () => {
|
|
45
|
+
// Precedencia: mult > inv > e (constantes simples más bajas).
|
|
46
|
+
const prec = new Map([
|
|
47
|
+
['mult', 3],
|
|
48
|
+
['inv', 2],
|
|
49
|
+
['e', 1],
|
|
50
|
+
]);
|
|
51
|
+
const lhs = (0, term_rewriting_1.f)('mult', (0, term_rewriting_1.c)('e'), (0, term_rewriting_1.v)('x'));
|
|
52
|
+
const rhs = (0, term_rewriting_1.v)('x');
|
|
53
|
+
// mult(e, x) >LPO x: LPO1 con sᵢ = x ⇒ x ≥LPO x ⇒ sí.
|
|
54
|
+
(0, vitest_1.expect)((0, term_rewriting_1.lpo)(lhs, rhs, prec)).toBe(1);
|
|
55
|
+
});
|
|
56
|
+
});
|
|
57
|
+
//# sourceMappingURL=lpo.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"lpo.test.js","sourceRoot":"","sources":["../../../src/tests/term-rewriting/lpo.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,mCAAmC;AACnC,+DAA+D;;AAE/D,mCAA8C;AAC9C,iEAAwE;AAExE,IAAA,iBAAQ,EAAC,KAAK,EAAE,GAAG,EAAE;IACnB,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC;YACnB,CAAC,GAAG,EAAE,CAAC,CAAC;YACR,CAAC,GAAG,EAAE,CAAC,CAAC;SACT,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,IAAA,oBAAG,EAAC,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,IAAA,oBAAG,EAAC,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;QACvC,MAAM,GAAG,GAAG,IAAA,2BAAU,EAAC,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC7D,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,iEAAiE;QACjE,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC;YACnB,CAAC,GAAG,EAAE,CAAC,CAAC;YACR,CAAC,GAAG,EAAE,CAAC,CAAC;SACT,CAAC,CAAC;QACH,yDAAyD;QACzD,IAAA,eAAM,EAAC,IAAA,oBAAG,EAAC,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACpE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6DAA6D,EAAE,GAAG,EAAE;QACrE,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC;YACnB,CAAC,GAAG,EAAE,CAAC,CAAC;YACR,CAAC,GAAG,EAAE,CAAC,CAAC;YACR,CAAC,GAAG,EAAE,CAAC,CAAC;SACT,CAAC,CAAC;QACH,6EAA6E;QAC7E,IAAA,eAAM,EAAC,IAAA,oBAAG,EAAC,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;QACvC,IAAA,eAAM,EAAC,IAAA,2BAAU,EAAC,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4DAA4D,EAAE,GAAG,EAAE;QACpE,8DAA8D;QAC9D,MAAM,IAAI,GAAG,IAAI,GAAG,CAAiB;YACnC,CAAC,MAAM,EAAE,CAAC,CAAC;YACX,CAAC,KAAK,EAAE,CAAC,CAAC;YACV,CAAC,GAAG,EAAE,CAAC,CAAC;SACT,CAAC,CAAC;QACH,MAAM,GAAG,GAAG,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC;QACnB,sDAAsD;QACtD,IAAA,eAAM,EAAC,IAAA,oBAAG,EAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"rewrite.test.d.ts","sourceRoot":"","sources":["../../../src/tests/term-rewriting/rewrite.test.ts"],"names":[],"mappings":""}
|