feat: JS to Rust ZK Compiler

[Bisht13]

Rewrite of the ZK regex compiler end to end in rust to remove all the outdated Typescript/Javascript and TS <> Rust interfacing code. This improves:

• Support almost all regex syntax out of the box, not just our hardcoded ., +, etc in the DFA
• Support international characters/unicode/utf-8 out of the box without adding any additional constraints
• Make errors more legible and code more maintanable, as instead of tracing errors through multiple languages subcalling each other, it can all be in one integrated program
• WASM bindings in rust still allow seamless calling from within TS/JS code

[socket-security]

Removed dependencies detected. Learn more about Socket for GitHub ↗︎

🚮 Removed packages: npm/@babel/preset-typescript@7.23.3, npm/ts-jest@29.1.2, npm/typescript@4.9.5, npm/typescript@5.3.3

View full report↗︎

[SoraSuegami]

Thank you for your updates! I confirmed that all tests passed on my environment.
However, when I ran the tests multiple times, the circuits in circom/tests/circuits changed every time.
I fixed some non-deterministic processes in circom.rs, but the output circuits are still non-deterministic.
Could you fix regex.rs and circom.rs to ensure the output circuit is deterministic for the regex definition?

[Bisht13]

Thank you for your updates! I confirmed that all tests passed on my environment. However, when I ran the tests multiple times, the circuits in circom/tests/circuits changed every time. I fixed some non-deterministic processes in circom.rs, but the output circuits are still non-deterministic. Could you fix regex.rs and circom.rs to ensure the output circuit is deterministic for the regex definition?

Could you check it now? I've fixed it, used BTreeSet and BTreeMap instead of HashSet and HashMap.

[SoraSuegami]

Thank you for your change!
I merged your PR!