[HIGH PRIORITY] Have a new builtin processor that works with regex

[Bernardstanislas]

Context

The cairo-rs vm has a trait HintProcessor, that is currently only implemented by their BuiltinHintProcessor.

This processor let us add custom hints, matching the hint code with an hardcoded string.

Goal

We want to go further with these custom hints, and be able to have a hint processor that will match hints based on a regex.
This would let us provide arguments to the Rust hint function associated with a regex.

I did a PR for this in the vm repo, but it was suggested that this should live in our project directly.

You can find some documentation here to learn more about their hint processor concept: https://github.com/lambdaclass/cairo-rs/tree/main/docs/hint_processor

What we expect from you

• have the RegexHintProcessor used in our repo to be able to add regex-based custom hints
• have improved the code from the PR to compile the regex at "hint processor compile time"

[oxlime]

request to assign

[Eikix]

Hi, are you still participating on this issue?

[oxlime]

Yes sorry holidays. Will get it done next day or two.

[Eikix]

hey, no worries:)!

we're in a bit of a pickle right now, some of the contributors of cairo-foundry are currently at an off-site event in the French alps, and we're all "pair programming" together on some issues
We chose this issue to move forward and better understand the cairo runner. We'll use it to onboard people.

we will do this issue in the chalet, but if you have free time these days, i'd be glad to assign you to another issue!

[Eikix]

let me know if you have free time and want to work on a specific issue:)

[tdelabro]

@bacharif is working on this one

[tdelabro]

Good to know, @Bernardstanislas already did a version of this one for the cairo-rs repo, it had been refused as they prefer not to include it to their codebase for now.
Take inspiration from it:
lambdaclass/cairo-vm#524

[bacharif]

For me