From f2490f5ca35b528c7332791c6932045eb9d5438b Mon Sep 17 00:00:00 2001 From: Greg Brown Date: Tue, 7 Jan 2025 13:50:13 +0000 Subject: Add quotation to help metaprogramming. --- program/reducer.prim | 50 +++++++++++++++++++++++++------------------------- 1 file changed, 25 insertions(+), 25 deletions(-) (limited to 'program/reducer.prim') diff --git a/program/reducer.prim b/program/reducer.prim index 0a0517e..3abbc97 100644 --- a/program/reducer.prim +++ b/program/reducer.prim @@ -1,16 +1,16 @@ -let Bool = [T: <>, F: <>] in +let Bool = [T: <>; F: <>] in let or (x : Bool) (y : Bool) : Bool = case x of {T u => T <>; F u => y} in let SysT = (\T => [ Var: Nat - , Zero: <> - , Suc: T - , Primrec: - , Abs: T - , App: + ; Zero: <> + ; Suc: T + ; Primrec: + ; Abs: T + ; App: ]) in -let Stepped = in +let Stepped = in let lift (f : Nat -> Nat) (n : Nat) : Nat = case !n of {Z u => 0; S k => suc (f k)} in @@ -20,9 +20,9 @@ let rename (t : SysT) : (Nat -> Nat) -> SysT = ; Zero u => \f => ~(Zero <>) ; Suc r => \f => ~(Suc (r f)) ; Primrec p => \f => - ~(Primrec ) + ~(Primrec ) ; Abs r => \f => ~(Abs (r f)) - ; App p => \f => ~(App ) + ; App p => \f => ~(App ) } in let index (xs : List SysT) : Nat -> SysT = @@ -40,35 +40,35 @@ let sub (t : SysT) : List SysT -> SysT = ; Primrec p => \env => ~(Primrec < Zero: p.Zero env - , Suc: p.Suc (cons ~(Var 0) (shift env)) - , Target: p.Target env + ; Suc: p.Suc (cons ~(Var 0) (shift env)) + ; Target: p.Target env >) ; Abs f => \env => ~(Abs (f (cons ~(Var 0) (shift env)))) - ; App p => \env => ~(App ) + ; App p => \env => ~(App ) } in let app (fun : SysT) (arg : SysT) (smaller : Bool) : Stepped = let default : Stepped = - ), Smaller: smaller> + ); Smaller: smaller> in case !fun of { Var n => default ; Zero u => default ; Suc t => default ; Primrec p => default - ; Abs t => > + ; Abs t => > ; App t => default } in let rec (z : SysT) (s : SysT) (target : SysT) (smaller : Bool) : Stepped = let default : Stepped = - ), Smaller: smaller> + ); Smaller: smaller> in case !target of { Var n => default - ; Zero u => > + ; Zero u => > ; Suc t => - )], Smaller: T <>> + )]; Smaller: T <>> ; Primrec p => default ; Abs t => default ; App t => default @@ -76,9 +76,9 @@ let rec (z : SysT) (s : SysT) (target : SysT) (smaller : Bool) : Stepped = in let step (t : SysT) : Stepped = foldcase t by - { Var n => > - ; Zero u => ), Smaller: F <>> - ; Suc t => + { Var n => > + ; Zero u => ); Smaller: F <>> + ; Suc t => ; Primrec t => case t.Target.Smaller of { F u => @@ -91,22 +91,22 @@ let step (t : SysT) : Stepped = < Term: ~(Primrec (map - (\X => ) + (\X => ) Stepped SysT (\p => p.Term) t)) - , Smaller: T <> + ; Smaller: T <> > } - ; Abs t => + ; Abs t => ; App t => case t.Arg.Smaller of { F u => app t.Fun.Term t.Arg.Term t.Fun.Smaller ; T u => < Term: - ~(App (map (\X => ) Stepped SysT (\p => p.Term) t)) - , Smaller: T <> + ~(App (map (\X => ) Stepped SysT (\p => p.Term) t)) + ; Smaller: T <> > } } -- cgit v1.2.3