********** source program ********** fn main () -> Int { var auto: x = 2; while ((! (x == 0))) x = (x - 1); return x; } ********** type checking ********** --- step exp Int ---> --- step exp Int ---> --- step exp auto ---> ********** type checking complete ********** fn main () -> Int { var auto: x = 2; while ((! (x == 0))) x = (x - 1); return x; } ********** starting execution ********** ********** initializing globals ********** --- step exp () ---> ********** calling main function ********** { stack: top{main()<-1>} heap: fun
, env: main: fun
, } --- step exp main() ---> { stack: top{main<-1> :: main()<0>} heap: fun
, env: main: fun
, } --- step exp main ---> { stack: top{fun
<-1> :: main()<0>} heap: fun
, env: main: fun
, } --- handle value fun
with main()<1>(fun
,) ---> { stack: top{()<-1> :: main()<1>(fun
,)} heap: fun
, env: main: fun
, } --- step exp () ---> { stack: top{()<-1> :: main()<1>(fun
,)} heap: fun
, env: main: fun
, } --- handle value () with main()<2>(fun
,(),) ---> pattern_match((), ()) { stack: main{var auto: x = 2; ... <-1>} :: top{} heap: fun
, env: main: fun
, } --- step stmt var auto: x = 2; ... ---> { stack: main{var auto: x = 2;<-1> :: while ((! (x == 0))) ... ... <-1>} :: top{} heap: fun
, env: main: fun
, } --- step stmt var auto: x = 2; ---> { stack: main{2<-1> :: var auto: x = 2;<0> :: while ((! (x == 0))) ... ... <-1>} :: top{} heap: fun
, env: main: fun
, } --- step exp 2 ---> { stack: main{2<-1> :: var auto: x = 2;<0> :: while ((! (x == 0))) ... ... <-1>} :: top{} heap: fun
, env: main: fun
, } --- handle value 2 with var auto: x = 2;<1>(2,) ---> { stack: main{auto: x<-1> :: var auto: x = 2;<1>(2,) :: while ((! (x == 0))) ... ... <-1>} :: top{} heap: fun
, env: main: fun
, } --- step exp auto: x ---> { stack: main{auto<-1> :: auto: x<0> :: var auto: x = 2;<1>(2,) :: while ((! (x == 0))) ... ... <-1>} :: top{} heap: fun
, env: main: fun
, } --- step exp auto ---> { stack: main{auto<-1> :: auto: x<0> :: var auto: x = 2;<1>(2,) :: while ((! (x == 0))) ... ... <-1>} :: top{} heap: fun
, env: main: fun
, } --- handle value auto with auto: x<1>(auto,) ---> { stack: main{auto: x<-1> :: var auto: x = 2;<1>(2,) :: while ((! (x == 0))) ... ... <-1>} :: top{} heap: fun
, env: main: fun
, } --- handle value auto: x with var auto: x = 2;<2>(2,auto: x,) ---> pattern_match(auto: x, 2) { stack: main{while ((! (x == 0))) ... ... <-1>} :: top{} heap: fun
, 2, env: x: 2, main: fun
, } --- step stmt while ((! (x == 0))) ... ... ---> { stack: main{while ((! (x == 0))) ... <-1> :: return x;<-1>} :: top{} heap: fun
, 2, env: x: 2, main: fun
, } --- step stmt while ((! (x == 0))) ... ---> { stack: main{(! (x == 0))<-1> :: while ((! (x == 0))) ... <0> :: return x;<-1>} :: top{} heap: fun
, 2, env: x: 2, main: fun
, } --- step exp (! (x == 0)) ---> { stack: main{(x == 0)<-1> :: (! (x == 0))<0> :: while ((! (x == 0))) ... <0> :: return x;<-1>} :: top{} heap: fun
, 2, env: x: 2, main: fun
, } --- step exp (x == 0) ---> { stack: main{x<-1> :: (x == 0)<0> :: (! (x == 0))<0> :: while ((! (x == 0))) ... <0> :: return x;<-1>} :: top{} heap: fun
, 2, env: x: 2, main: fun
, } --- step exp x ---> { stack: main{2<-1> :: (x == 0)<0> :: (! (x == 0))<0> :: while ((! (x == 0))) ... <0> :: return x;<-1>} :: top{} heap: fun
, 2, env: x: 2, main: fun
, } --- handle value 2 with (x == 0)<1>(2,) ---> { stack: main{0<-1> :: (x == 0)<1>(2,) :: (! (x == 0))<0> :: while ((! (x == 0))) ... <0> :: return x;<-1>} :: top{} heap: fun
, 2, env: x: 2, main: fun
, } --- step exp 0 ---> { stack: main{0<-1> :: (x == 0)<1>(2,) :: (! (x == 0))<0> :: while ((! (x == 0))) ... <0> :: return x;<-1>} :: top{} heap: fun
, 2, env: x: 2, main: fun
, } --- handle value 0 with (x == 0)<2>(2,0,) ---> { stack: main{false<-1> :: (! (x == 0))<0> :: while ((! (x == 0))) ... <0> :: return x;<-1>} :: top{} heap: fun
, 2, env: x: 2, main: fun
, } --- handle value false with (! (x == 0))<1>(false,) ---> { stack: main{true<-1> :: while ((! (x == 0))) ... <0> :: return x;<-1>} :: top{} heap: fun
, 2, env: x: 2, main: fun
, } --- handle value true with while ((! (x == 0))) ... <1>(true,) ---> { stack: main{x = (x - 1);<-1> :: while ((! (x == 0))) ... <-1> :: return x;<-1>} :: top{} heap: fun
, 2, env: x: 2, main: fun
, } --- step stmt x = (x - 1); ---> { stack: main{x<-1> :: x = (x - 1);<0> :: while ((! (x == 0))) ... <-1> :: return x;<-1>} :: top{} heap: fun
, 2, env: x: 2, main: fun
, } --- step lvalue x ---> { stack: main{ptr<1><-1> :: x = (x - 1);<0> :: while ((! (x == 0))) ... <-1> :: return x;<-1>} :: top{} heap: fun
, 2, env: x: 2, main: fun
, } --- handle value ptr<1> with x = (x - 1);<1>(ptr<1>,) ---> { stack: main{(x - 1)<-1> :: x = (x - 1);<1>(ptr<1>,) :: while ((! (x == 0))) ... <-1> :: return x;<-1>} :: top{} heap: fun
, 2, env: x: 2, main: fun
, } --- step exp (x - 1) ---> { stack: main{x<-1> :: (x - 1)<0> :: x = (x - 1);<1>(ptr<1>,) :: while ((! (x == 0))) ... <-1> :: return x;<-1>} :: top{} heap: fun
, 2, env: x: 2, main: fun
, } --- step exp x ---> { stack: main{2<-1> :: (x - 1)<0> :: x = (x - 1);<1>(ptr<1>,) :: while ((! (x == 0))) ... <-1> :: return x;<-1>} :: top{} heap: fun
, 2, env: x: 2, main: fun
, } --- handle value 2 with (x - 1)<1>(2,) ---> { stack: main{1<-1> :: (x - 1)<1>(2,) :: x = (x - 1);<1>(ptr<1>,) :: while ((! (x == 0))) ... <-1> :: return x;<-1>} :: top{} heap: fun
, 2, env: x: 2, main: fun
, } --- step exp 1 ---> { stack: main{1<-1> :: (x - 1)<1>(2,) :: x = (x - 1);<1>(ptr<1>,) :: while ((! (x == 0))) ... <-1> :: return x;<-1>} :: top{} heap: fun
, 2, env: x: 2, main: fun
, } --- handle value 1 with (x - 1)<2>(2,1,) ---> { stack: main{1<-1> :: x = (x - 1);<1>(ptr<1>,) :: while ((! (x == 0))) ... <-1> :: return x;<-1>} :: top{} heap: fun
, 2, env: x: 2, main: fun
, } --- handle value 1 with x = (x - 1);<2>(ptr<1>,1,) ---> { stack: main{while ((! (x == 0))) ... <-1> :: return x;<-1>} :: top{} heap: fun
, 1, env: x: 1, main: fun
, } --- step stmt while ((! (x == 0))) ... ---> { stack: main{(! (x == 0))<-1> :: while ((! (x == 0))) ... <0> :: return x;<-1>} :: top{} heap: fun
, 1, env: x: 1, main: fun
, } --- step exp (! (x == 0)) ---> { stack: main{(x == 0)<-1> :: (! (x == 0))<0> :: while ((! (x == 0))) ... <0> :: return x;<-1>} :: top{} heap: fun
, 1, env: x: 1, main: fun
, } --- step exp (x == 0) ---> { stack: main{x<-1> :: (x == 0)<0> :: (! (x == 0))<0> :: while ((! (x == 0))) ... <0> :: return x;<-1>} :: top{} heap: fun
, 1, env: x: 1, main: fun
, } --- step exp x ---> { stack: main{1<-1> :: (x == 0)<0> :: (! (x == 0))<0> :: while ((! (x == 0))) ... <0> :: return x;<-1>} :: top{} heap: fun
, 1, env: x: 1, main: fun
, } --- handle value 1 with (x == 0)<1>(1,) ---> { stack: main{0<-1> :: (x == 0)<1>(1,) :: (! (x == 0))<0> :: while ((! (x == 0))) ... <0> :: return x;<-1>} :: top{} heap: fun
, 1, env: x: 1, main: fun
, } --- step exp 0 ---> { stack: main{0<-1> :: (x == 0)<1>(1,) :: (! (x == 0))<0> :: while ((! (x == 0))) ... <0> :: return x;<-1>} :: top{} heap: fun
, 1, env: x: 1, main: fun
, } --- handle value 0 with (x == 0)<2>(1,0,) ---> { stack: main{false<-1> :: (! (x == 0))<0> :: while ((! (x == 0))) ... <0> :: return x;<-1>} :: top{} heap: fun
, 1, env: x: 1, main: fun
, } --- handle value false with (! (x == 0))<1>(false,) ---> { stack: main{true<-1> :: while ((! (x == 0))) ... <0> :: return x;<-1>} :: top{} heap: fun
, 1, env: x: 1, main: fun
, } --- handle value true with while ((! (x == 0))) ... <1>(true,) ---> { stack: main{x = (x - 1);<-1> :: while ((! (x == 0))) ... <-1> :: return x;<-1>} :: top{} heap: fun
, 1, env: x: 1, main: fun
, } --- step stmt x = (x - 1); ---> { stack: main{x<-1> :: x = (x - 1);<0> :: while ((! (x == 0))) ... <-1> :: return x;<-1>} :: top{} heap: fun
, 1, env: x: 1, main: fun
, } --- step lvalue x ---> { stack: main{ptr<1><-1> :: x = (x - 1);<0> :: while ((! (x == 0))) ... <-1> :: return x;<-1>} :: top{} heap: fun
, 1, env: x: 1, main: fun
, } --- handle value ptr<1> with x = (x - 1);<1>(ptr<1>,) ---> { stack: main{(x - 1)<-1> :: x = (x - 1);<1>(ptr<1>,) :: while ((! (x == 0))) ... <-1> :: return x;<-1>} :: top{} heap: fun
, 1, env: x: 1, main: fun
, } --- step exp (x - 1) ---> { stack: main{x<-1> :: (x - 1)<0> :: x = (x - 1);<1>(ptr<1>,) :: while ((! (x == 0))) ... <-1> :: return x;<-1>} :: top{} heap: fun
, 1, env: x: 1, main: fun
, } --- step exp x ---> { stack: main{1<-1> :: (x - 1)<0> :: x = (x - 1);<1>(ptr<1>,) :: while ((! (x == 0))) ... <-1> :: return x;<-1>} :: top{} heap: fun
, 1, env: x: 1, main: fun
, } --- handle value 1 with (x - 1)<1>(1,) ---> { stack: main{1<-1> :: (x - 1)<1>(1,) :: x = (x - 1);<1>(ptr<1>,) :: while ((! (x == 0))) ... <-1> :: return x;<-1>} :: top{} heap: fun
, 1, env: x: 1, main: fun
, } --- step exp 1 ---> { stack: main{1<-1> :: (x - 1)<1>(1,) :: x = (x - 1);<1>(ptr<1>,) :: while ((! (x == 0))) ... <-1> :: return x;<-1>} :: top{} heap: fun
, 1, env: x: 1, main: fun
, } --- handle value 1 with (x - 1)<2>(1,1,) ---> { stack: main{0<-1> :: x = (x - 1);<1>(ptr<1>,) :: while ((! (x == 0))) ... <-1> :: return x;<-1>} :: top{} heap: fun
, 1, env: x: 1, main: fun
, } --- handle value 0 with x = (x - 1);<2>(ptr<1>,0,) ---> { stack: main{while ((! (x == 0))) ... <-1> :: return x;<-1>} :: top{} heap: fun
, 0, env: x: 0, main: fun
, } --- step stmt while ((! (x == 0))) ... ---> { stack: main{(! (x == 0))<-1> :: while ((! (x == 0))) ... <0> :: return x;<-1>} :: top{} heap: fun
, 0, env: x: 0, main: fun
, } --- step exp (! (x == 0)) ---> { stack: main{(x == 0)<-1> :: (! (x == 0))<0> :: while ((! (x == 0))) ... <0> :: return x;<-1>} :: top{} heap: fun
, 0, env: x: 0, main: fun
, } --- step exp (x == 0) ---> { stack: main{x<-1> :: (x == 0)<0> :: (! (x == 0))<0> :: while ((! (x == 0))) ... <0> :: return x;<-1>} :: top{} heap: fun
, 0, env: x: 0, main: fun
, } --- step exp x ---> { stack: main{0<-1> :: (x == 0)<0> :: (! (x == 0))<0> :: while ((! (x == 0))) ... <0> :: return x;<-1>} :: top{} heap: fun
, 0, env: x: 0, main: fun
, } --- handle value 0 with (x == 0)<1>(0,) ---> { stack: main{0<-1> :: (x == 0)<1>(0,) :: (! (x == 0))<0> :: while ((! (x == 0))) ... <0> :: return x;<-1>} :: top{} heap: fun
, 0, env: x: 0, main: fun
, } --- step exp 0 ---> { stack: main{0<-1> :: (x == 0)<1>(0,) :: (! (x == 0))<0> :: while ((! (x == 0))) ... <0> :: return x;<-1>} :: top{} heap: fun
, 0, env: x: 0, main: fun
, } --- handle value 0 with (x == 0)<2>(0,0,) ---> { stack: main{true<-1> :: (! (x == 0))<0> :: while ((! (x == 0))) ... <0> :: return x;<-1>} :: top{} heap: fun
, 0, env: x: 0, main: fun
, } --- handle value true with (! (x == 0))<1>(true,) ---> { stack: main{false<-1> :: while ((! (x == 0))) ... <0> :: return x;<-1>} :: top{} heap: fun
, 0, env: x: 0, main: fun
, } --- handle value false with while ((! (x == 0))) ... <1>(false,) ---> { stack: main{return x;<-1>} :: top{} heap: fun
, 0, env: x: 0, main: fun
, } --- step stmt return x; ---> { stack: main{x<-1> :: return x;<0>} :: top{} heap: fun
, 0, env: x: 0, main: fun
, } --- step exp x ---> { stack: main{0<-1> :: return x;<0>} :: top{} heap: fun
, 0, env: x: 0, main: fun
, } --- handle value 0 with return x;<1>(0,) ---> { stack: top{0<-1>} heap: fun
, !!0, env: main: fun
, } result: 0