The Interpreter
Evaluating custom constraint DSLs inside Cairo.
✧ GANG OF FOUR LINEAGE & ARCANUM ✧
GOF DESIGN PATTERN: Interpreter
ARCANUM SCHOOL: Divination // Decoding
SCRIBE / ARCHON: Joshua Edward McLaughlin Cox
CANONICAL REGISTRATION:
// CAIRO PATTERN //
#[derive(Drop)]
enum Expression {
Number: felt252,
Add: (Box<Expression>, Box<Expression>),
}
fn interpret(expr: Expression) -> felt252 {
match expr {
Expression::Number(val) => val,
Expression::Add((left, right)) => {
interpret(left.unbox()) + interpret(right.unbox())
},
}
}
Translates esoteric constraint languages directly into verifiable computational steps.
Runic Tags:
#cairo
#design-pattern
#interpreter