Loading files
This file is pinned to the selected release. Download the original to open it in your design tool.
6494ad439This file is pinned to the selected release. Download the original to open it in your design tool.
{
value (Cons (Pair x y) s) v k =
case (==) x v of { True -> k y ; False -> value s v k };
update [] v k i = k [];
update (Cons (Pair x y) s) v k i =
update s v (case (==) x v of {
True -> upd k v i;
False -> upd k x y;
}) i;
upd k x y s = k (Cons (Pair x y) s);
int n k = case (==) n 0 of { True -> k 0 ; False -> k n };
bool False k = k False;
bool True k = k True;
add k a b = k ((+) a b);
sub k a b = k ((-) a b);
eq k a b = k ((==) a b);
leq k a b = k ((<=) a b);
notk k False = k True;
notk k True = k False;
andk k False a = k False;
andk k True a = k a;
seq f g k = f (comp g k);
comp f g x = f (g x);
aval (N n) s k = k n;
aval (V x) s k = value s x k;
aval (Add a1 a2) s k = seq (aval a1 s) (aval a2 s) (add k);
aval (Sub a1 a2) s k = seq (aval a1 s) (aval a2 s) (sub k);
bval TRUE s k = k True;
bval FALSE s k = k False;
bval (Eq a1 a2) s k = seq (aval a1 s) (aval a2 s) (eq k);
bval (Le a1 a2) s k = seq (aval a1 s) (aval a2 s) (leq k);
bval (Neg b) s k = bval b s (notk k);
bval (And a1 a2) s k = seq (bval a1 s) (bval a2 s) (andk k);
sosstm (Ass x a) s = aval a s (update s x Final);
sosstm Skip s = Final s;
sosstm (Comp ss1 ss2) s =
case sosstm ss1 s of {
Inter ss10 s0 -> Inter (Comp ss10 ss2) s0;
Final s0 -> Inter ss2 s0;
};
sosstm (If b ss1 ss2) s = bval b s (cond s ss1 ss2);
sosstm (While b ss) s =
Inter (If b (Comp ss (While b ss)) Skip) s;
cond s ss1 ss2 c = case c of { True -> Inter ss1 s ; False -> Inter ss2 s };
run (Inter ss s) = run (sosstm ss s);
run (Final s) = s;
ssos ss s = run (Inter ss s);
id x = x;
example =
let {
divide = While (Le (V 1) (V 0))
(Comp (Ass 0 (Sub (V 0) (V 1)))
(Ass 2 (Add (V 2) (N 1))));
callDivide = Comp (Ass 0 (V 3))
(Comp (Ass 1 (V 4)) divide);
ndivs = Comp (Ass 4 (V 3))
(While (Neg (Eq (V 4) (N 0))) (
Comp callDivide
(Comp (If (Eq (V 0) (N 0)) (Ass 5 (Add (V 5) (N 1))) Skip)
(Ass 4 (Sub (V 4) (N 1))))
));
sinit = Cons (Pair 0 0) (
Cons (Pair 1 0) (
Cons (Pair 2 0) (
Cons (Pair 3 10000) (
Cons (Pair 4 0) (
Cons (Pair 5 0) [])))));
} in value (ssos ndivs sinit) 5 id;
main = emitInt example 0;
}