********** source program ********** fn main () -> Int { var auto: x = 0; var auto: y = 1; (0 = x, 1 = y) = (0 = 5, 1 = (- 5)); return (x + y); } ********** type checking ********** --- step exp Int ---> --- step exp Int ---> --- step exp auto ---> --- step exp auto ---> ********** type checking complete ********** fn main () -> Int { var auto: x = 0; var auto: y = 1; (0 = x, 1 = y) = (0 = 5, 1 = (- 5)); return (x + y); } ********** 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 = 0; ... <-1>} :: top{} heap: fun
, env: main: fun
, } --- step stmt var auto: x = 0; ... ---> { stack: main{var auto: x = 0;<-1> :: var auto: y = 1; ... <-1>} :: top{} heap: fun
, env: main: fun
, } --- step stmt var auto: x = 0; ---> { stack: main{0<-1> :: var auto: x = 0;<0> :: var auto: y = 1; ... <-1>} :: top{} heap: fun
, env: main: fun
, } --- step exp 0 ---> { stack: main{0<-1> :: var auto: x = 0;<0> :: var auto: y = 1; ... <-1>} :: top{} heap: fun
, env: main: fun
, } --- handle value 0 with var auto: x = 0;<1>(0,) ---> { stack: main{auto: x<-1> :: var auto: x = 0;<1>(0,) :: var auto: y = 1; ... <-1>} :: top{} heap: fun
, env: main: fun
, } --- step exp auto: x ---> { stack: main{auto<-1> :: auto: x<0> :: var auto: x = 0;<1>(0,) :: var auto: y = 1; ... <-1>} :: top{} heap: fun
, env: main: fun
, } --- step exp auto ---> { stack: main{auto<-1> :: auto: x<0> :: var auto: x = 0;<1>(0,) :: var auto: y = 1; ... <-1>} :: top{} heap: fun
, env: main: fun
, } --- handle value auto with auto: x<1>(auto,) ---> { stack: main{auto: x<-1> :: var auto: x = 0;<1>(0,) :: var auto: y = 1; ... <-1>} :: top{} heap: fun
, env: main: fun
, } --- handle value auto: x with var auto: x = 0;<2>(0,auto: x,) ---> pattern_match(auto: x, 0) { stack: main{var auto: y = 1; ... <-1>} :: top{} heap: fun
, 0, env: x: 0, main: fun
, } --- step stmt var auto: y = 1; ... ---> { stack: main{var auto: y = 1;<-1> :: (0 = x, 1 = y) = (0 = 5, 1 = (- 5)); ... <-1>} :: top{} heap: fun
, 0, env: x: 0, main: fun
, } --- step stmt var auto: y = 1; ---> { stack: main{1<-1> :: var auto: y = 1;<0> :: (0 = x, 1 = y) = (0 = 5, 1 = (- 5)); ... <-1>} :: top{} heap: fun
, 0, env: x: 0, main: fun
, } --- step exp 1 ---> { stack: main{1<-1> :: var auto: y = 1;<0> :: (0 = x, 1 = y) = (0 = 5, 1 = (- 5)); ... <-1>} :: top{} heap: fun
, 0, env: x: 0, main: fun
, } --- handle value 1 with var auto: y = 1;<1>(1,) ---> { stack: main{auto: y<-1> :: var auto: y = 1;<1>(1,) :: (0 = x, 1 = y) = (0 = 5, 1 = (- 5)); ... <-1>} :: top{} heap: fun
, 0, env: x: 0, main: fun
, } --- step exp auto: y ---> { stack: main{auto<-1> :: auto: y<0> :: var auto: y = 1;<1>(1,) :: (0 = x, 1 = y) = (0 = 5, 1 = (- 5)); ... <-1>} :: top{} heap: fun
, 0, env: x: 0, main: fun
, } --- step exp auto ---> { stack: main{auto<-1> :: auto: y<0> :: var auto: y = 1;<1>(1,) :: (0 = x, 1 = y) = (0 = 5, 1 = (- 5)); ... <-1>} :: top{} heap: fun
, 0, env: x: 0, main: fun
, } --- handle value auto with auto: y<1>(auto,) ---> { stack: main{auto: y<-1> :: var auto: y = 1;<1>(1,) :: (0 = x, 1 = y) = (0 = 5, 1 = (- 5)); ... <-1>} :: top{} heap: fun
, 0, env: x: 0, main: fun
, } --- handle value auto: y with var auto: y = 1;<2>(1,auto: y,) ---> pattern_match(auto: y, 1) { stack: main{(0 = x, 1 = y) = (0 = 5, 1 = (- 5)); ... <-1>} :: top{} heap: fun
, 0, 1, env: y: 1, x: 0, main: fun
, } --- step stmt (0 = x, 1 = y) = (0 = 5, 1 = (- 5)); ... ---> { stack: main{(0 = x, 1 = y) = (0 = 5, 1 = (- 5));<-1> :: return (x + y);<-1>} :: top{} heap: fun
, 0, 1, env: y: 1, x: 0, main: fun
, } --- step stmt (0 = x, 1 = y) = (0 = 5, 1 = (- 5)); ---> { stack: main{(0 = x, 1 = y)<-1> :: (0 = x, 1 = y) = (0 = 5, 1 = (- 5));<0> :: return (x + y);<-1>} :: top{} heap: fun
, 0, 1, env: y: 1, x: 0, main: fun
, } --- step lvalue (0 = x, 1 = y) ---> { stack: main{x<-1> :: (0 = x, 1 = y)<0> :: (0 = x, 1 = y) = (0 = 5, 1 = (- 5));<0> :: return (x + y);<-1>} :: top{} heap: fun
, 0, 1, env: y: 1, x: 0, main: fun
, } --- step lvalue x ---> { stack: main{ptr<1><-1> :: (0 = x, 1 = y)<0> :: (0 = x, 1 = y) = (0 = 5, 1 = (- 5));<0> :: return (x + y);<-1>} :: top{} heap: fun
, 0, 1, env: y: 1, x: 0, main: fun
, } --- handle value ptr<1> with (0 = x, 1 = y)<1>(ptr<1>,) ---> { stack: main{y<-1> :: (0 = x, 1 = y)<1>(ptr<1>,) :: (0 = x, 1 = y) = (0 = 5, 1 = (- 5));<0> :: return (x + y);<-1>} :: top{} heap: fun
, 0, 1, env: y: 1, x: 0, main: fun
, } --- step lvalue y ---> { stack: main{ptr<2><-1> :: (0 = x, 1 = y)<1>(ptr<1>,) :: (0 = x, 1 = y) = (0 = 5, 1 = (- 5));<0> :: return (x + y);<-1>} :: top{} heap: fun
, 0, 1, env: y: 1, x: 0, main: fun
, } --- handle value ptr<2> with (0 = x, 1 = y)<2>(ptr<1>,ptr<2>,) ---> { stack: main{(0 = ptr<1>@3, 1 = ptr<2>@4)<-1> :: (0 = x, 1 = y) = (0 = 5, 1 = (- 5));<0> :: return (x + y);<-1>} :: top{} heap: fun
, 0, 1, ptr<1>, ptr<2>, env: y: 1, x: 0, main: fun
, } --- handle value (0 = ptr<1>@3, 1 = ptr<2>@4) with (0 = x, 1 = y) = (0 = 5, 1 = (- 5));<1>((0 = ptr<1>@3, 1 = ptr<2>@4),) ---> { stack: main{(0 = 5, 1 = (- 5))<-1> :: (0 = x, 1 = y) = (0 = 5, 1 = (- 5));<1>((0 = ptr<1>@3, 1 = ptr<2>@4),) :: return (x + y);<-1>} :: top{} heap: fun
, 0, 1, ptr<1>, ptr<2>, env: y: 1, x: 0, main: fun
, } --- step exp (0 = 5, 1 = (- 5)) ---> { stack: main{5<-1> :: (0 = 5, 1 = (- 5))<0> :: (0 = x, 1 = y) = (0 = 5, 1 = (- 5));<1>((0 = ptr<1>@3, 1 = ptr<2>@4),) :: return (x + y);<-1>} :: top{} heap: fun
, 0, 1, ptr<1>, ptr<2>, env: y: 1, x: 0, main: fun
, } --- step exp 5 ---> { stack: main{5<-1> :: (0 = 5, 1 = (- 5))<0> :: (0 = x, 1 = y) = (0 = 5, 1 = (- 5));<1>((0 = ptr<1>@3, 1 = ptr<2>@4),) :: return (x + y);<-1>} :: top{} heap: fun
, 0, 1, ptr<1>, ptr<2>, env: y: 1, x: 0, main: fun
, } --- handle value 5 with (0 = 5, 1 = (- 5))<1>(5,) ---> { stack: main{(- 5)<-1> :: (0 = 5, 1 = (- 5))<1>(5,) :: (0 = x, 1 = y) = (0 = 5, 1 = (- 5));<1>((0 = ptr<1>@3, 1 = ptr<2>@4),) :: return (x + y);<-1>} :: top{} heap: fun
, 0, 1, ptr<1>, ptr<2>, env: y: 1, x: 0, main: fun
, } --- step exp (- 5) ---> { stack: main{5<-1> :: (- 5)<0> :: (0 = 5, 1 = (- 5))<1>(5,) :: (0 = x, 1 = y) = (0 = 5, 1 = (- 5));<1>((0 = ptr<1>@3, 1 = ptr<2>@4),) :: return (x + y);<-1>} :: top{} heap: fun
, 0, 1, ptr<1>, ptr<2>, env: y: 1, x: 0, main: fun
, } --- step exp 5 ---> { stack: main{5<-1> :: (- 5)<0> :: (0 = 5, 1 = (- 5))<1>(5,) :: (0 = x, 1 = y) = (0 = 5, 1 = (- 5));<1>((0 = ptr<1>@3, 1 = ptr<2>@4),) :: return (x + y);<-1>} :: top{} heap: fun
, 0, 1, ptr<1>, ptr<2>, env: y: 1, x: 0, main: fun
, } --- handle value 5 with (- 5)<1>(5,) ---> { stack: main{-5<-1> :: (0 = 5, 1 = (- 5))<1>(5,) :: (0 = x, 1 = y) = (0 = 5, 1 = (- 5));<1>((0 = ptr<1>@3, 1 = ptr<2>@4),) :: return (x + y);<-1>} :: top{} heap: fun
, 0, 1, ptr<1>, ptr<2>, env: y: 1, x: 0, main: fun
, } --- handle value -5 with (0 = 5, 1 = (- 5))<2>(5,-5,) ---> { stack: main{(0 = 5@5, 1 = -5@6)<-1> :: (0 = x, 1 = y) = (0 = 5, 1 = (- 5));<1>((0 = ptr<1>@3, 1 = ptr<2>@4),) :: return (x + y);<-1>} :: top{} heap: fun
, 0, 1, ptr<1>, ptr<2>, 5, -5, env: y: 1, x: 0, main: fun
, } --- handle value (0 = 5@5, 1 = -5@6) with (0 = x, 1 = y) = (0 = 5, 1 = (- 5));<2>((0 = ptr<1>@3, 1 = ptr<2>@4),(0 = 5@5, 1 = -5@6),) ---> { stack: main{return (x + y);<-1>} :: top{} heap: fun
, 5, -5, ptr<1>, ptr<2>, 5, -5, env: y: -5, x: 5, main: fun
, } --- step stmt return (x + y); ---> { stack: main{(x + y)<-1> :: return (x + y);<0>} :: top{} heap: fun
, 5, -5, ptr<1>, ptr<2>, 5, -5, env: y: -5, x: 5, main: fun
, } --- step exp (x + y) ---> { stack: main{x<-1> :: (x + y)<0> :: return (x + y);<0>} :: top{} heap: fun
, 5, -5, ptr<1>, ptr<2>, 5, -5, env: y: -5, x: 5, main: fun
, } --- step exp x ---> { stack: main{5<-1> :: (x + y)<0> :: return (x + y);<0>} :: top{} heap: fun
, 5, -5, ptr<1>, ptr<2>, 5, -5, env: y: -5, x: 5, main: fun
, } --- handle value 5 with (x + y)<1>(5,) ---> { stack: main{y<-1> :: (x + y)<1>(5,) :: return (x + y);<0>} :: top{} heap: fun
, 5, -5, ptr<1>, ptr<2>, 5, -5, env: y: -5, x: 5, main: fun
, } --- step exp y ---> { stack: main{-5<-1> :: (x + y)<1>(5,) :: return (x + y);<0>} :: top{} heap: fun
, 5, -5, ptr<1>, ptr<2>, 5, -5, env: y: -5, x: 5, main: fun
, } --- handle value -5 with (x + y)<2>(5,-5,) ---> { stack: main{0<-1> :: return (x + y);<0>} :: top{} heap: fun
, 5, -5, ptr<1>, ptr<2>, 5, -5, env: y: -5, x: 5, main: fun
, } --- handle value 0 with return (x + y);<1>(0,) ---> { stack: top{0<-1>} heap: fun
, !!5, !!-5, ptr<1>, ptr<2>, !!5, !!-5, env: main: fun
, } result: 0