✨ ARCANUM RUNE DIFFICULTY: Adept Behavioral

The Interpreter

Defining a formalized grammar for runic expressions and an evaluator for recursive Gallina Ward patterns.

✧ GANG OF FOUR LINEAGE & ARCANUM ✧
GOF DESIGN PATTERN: Interpreter
ARCANUM SCHOOL: Divination // Linguistics
SCRIBE / ARCHON: Joshua Edward McLaughlin Cox
CANONICAL REGISTRATION:
// CODEX INCANTATION //
(* Gallina Ward: Interpreter *)
Require Import String.

Inductive RuneExpr :=
  | RValue : nat -> RuneExpr
  | RMerge : RuneExpr -> RuneExpr -> RuneExpr
  | RSunder : RuneExpr -> RuneExpr -> RuneExpr.
  
Fixpoint evaluate (expr : RuneExpr) : nat :=
  match expr with
  | RValue n => n
  | RMerge e1 e2 => evaluate e1 + evaluate e2
  | RSunder e1 e2 => evaluate e1 - evaluate e2
  end.
  
(* RMerge (RValue 10) (RSunder (RValue 20) (RValue 5)) *)
Definition arcaneEquation : RuneExpr :=
  RMerge (RValue 10) (RSunder (RValue 20) (RValue 5)).
  
Definition result : nat := evaluate arcaneEquation.
Runic Tags: #interpreter #gallina #wards