Source lean/Determinize/Frontend/Elaborate.lean
import Determinize.Frontend.Syntaximport Determinize.Checking.FiniteDistributionnamespace Determinize.Frontendopen Spec.Paper Checkingprivate def index (env : List String) (x : String) : Except String Nat :=  match env with  | [] => .error s!"unbound variable '{x}'"  | y :: ys => if x == y then .ok 0 else (· + 1) <$> index ys xprivate def lower (env : List String) : Surface → Except String Input  | .var x => do pure (.bvar (← index env x))  | .number q => pure (.real q)  | .lam x b => return .lam (← lower (x :: env) b)  | .fix f x b => return .fix (← lower (x :: f :: env) b)  | .letE x a b => return .letE (← lower env a) (← lower (x :: env) b)  | .matchList x xs e n c =>    return .matchList (← lower env e) (← lower env n) (← lower (x :: xs :: env) c)  | .matchSum x y e l r =>    return .matchSum (← lower env e) (← lower (x :: env) l) (← lower (y :: env) r)  | .unit => return .unit  | .nil => return .nil  | .bool b => return (.bool b)  | .ite c a b => return .ite (← lower env c) (← lower env a) (← lower env b)  | .discrete affinity args => do    let weights ← args.mapM fun a ↦ match a with      | .number q => pure q      | _ => throw "discrete expects nonnegative literal weights"    let distribution ← finiteDistribution weights    return .discrete affinity (distribution.probabilities.dropLast.foldr      (fun p tail ↦ .cons (.real p) tail) .nil)  | .discreteRemainder affinity probabilities =>    return .discrete affinity (← lower env probabilities)  | .neg a => return .neg (← lower env a)  | .fst a => return .fst (← lower env a)  | .snd a => return .snd (← lower env a)  | .inl a => return .inl (← lower env a)  | .inr a => return .inr (← lower env a)  | .poisson affinity a => return .poisson affinity (← lower env a)  | .exponential affinity a => return .exponential affinity (← lower env a)  | .bernoulli affinity a => return .bernoulli affinity (← lower env a)  | .observe condition => do    let a ← lower env condition    return .ite a .unit .reject  | .flip affinity probability => do    if affinity == some .E then throw "flip produces a Boolean and requires [G]"    let draw : Input := .bernoulli (some .G) (← lower env probability)    return .lt (.real 0) draw  | .app a b => return .app (← lower env a) (← lower env b)  | .pair a b => return .pair (← lower env a) (← lower env b)  | .cons a b => return .cons (← lower env a) (← lower env b)  | .add a b => return .add (← lower env a) (← lower env b)  | .div a b => return .div (← lower env a) (← lower env b)  | .lt a b => return .lt (← lower env a) (← lower env b)  | .sub a b => return .add (← lower env a) (.neg (← lower env b))  | .mul a b => do    let a ← lower env a; let b ← lower env b    match a, b with    | .real _, _ => return .mul a b    | _, .real _ => return .mul b a    | _, _ => return .mul a b  | .le a b => do    let a ← lower env a; let b ← lower env b    return .letE a (.letE      (b.shift 1 0) (.ite (.lt (.bvar 0) (.bvar 1)) (.bool false) (.bool true)))  | .uniform affinity a b => return .uniform affinity (← lower env a) (← lower env b)  | .gaussian affinity a b => return .gaussian affinity (← lower env a) (← lower env b)  | .beta affinity a b => return .beta affinity (← lower env a) (← lower env b)  | .gamma affinity a b => return .gamma affinity (← lower env a) (← lower env b)def elaborate (e : Surface) : Except String Input := lower [] eend Determinize.Frontend