fun2.golden 9.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312
  1. ********** source program **********
  2. fn f (0 = Int: x) -> Int {
  3. return 0;
  4. }
  5. fn main () -> Int {
  6. var Int: a = 0;
  7. var Int: b = 1;
  8. f(0 = a);
  9. b = a;
  10. return b;
  11. }
  12. ********** type checking **********
  13. --- step exp Int --->
  14. --- step exp Int --->
  15. --- step exp Int --->
  16. --- step exp Int --->
  17. --- step exp Int --->
  18. --- step exp Int --->
  19. --- step exp Int --->
  20. --- step exp Int --->
  21. ********** type checking complete **********
  22. fn f (0 = Int: x) -> Int {
  23. return 0;
  24. }
  25. fn main () -> Int {
  26. var Int: a = 0;
  27. var Int: b = 1;
  28. f(0 = a);
  29. b = a;
  30. return b;
  31. }
  32. ********** starting execution **********
  33. ********** initializing globals **********
  34. --- step exp (0 = Int: x) --->
  35. --- step exp Int: x --->
  36. --- step exp Int --->
  37. --- handle value Int with Int: x<1>(Int,) --->
  38. --- handle value Int: x with (0 = Int: x)<1>(Int: x,) --->
  39. --- step exp () --->
  40. ********** calling main function **********
  41. {
  42. stack: top{main()<-1>}
  43. heap: Int: x, fun<f>, fun<main>,
  44. env: main: fun<main>, f: fun<f>,
  45. }
  46. --- step exp main() --->
  47. {
  48. stack: top{main<-1> :: main()<0>}
  49. heap: Int: x, fun<f>, fun<main>,
  50. env: main: fun<main>, f: fun<f>,
  51. }
  52. --- step exp main --->
  53. {
  54. stack: top{fun<main><-1> :: main()<0>}
  55. heap: Int: x, fun<f>, fun<main>,
  56. env: main: fun<main>, f: fun<f>,
  57. }
  58. --- handle value fun<main> with main()<1>(fun<main>,) --->
  59. {
  60. stack: top{()<-1> :: main()<1>(fun<main>,)}
  61. heap: Int: x, fun<f>, fun<main>,
  62. env: main: fun<main>, f: fun<f>,
  63. }
  64. --- step exp () --->
  65. {
  66. stack: top{()<-1> :: main()<1>(fun<main>,)}
  67. heap: Int: x, fun<f>, fun<main>,
  68. env: main: fun<main>, f: fun<f>,
  69. }
  70. --- handle value () with main()<2>(fun<main>,(),) --->
  71. pattern_match((), ())
  72. {
  73. stack: main{var Int: a = 0; ... <-1>} :: top{}
  74. heap: Int: x, fun<f>, fun<main>,
  75. env: main: fun<main>, f: fun<f>,
  76. }
  77. --- step stmt var Int: a = 0; ... --->
  78. {
  79. stack: main{var Int: a = 0;<-1> :: var Int: b = 1; ... <-1>} :: top{}
  80. heap: Int: x, fun<f>, fun<main>,
  81. env: main: fun<main>, f: fun<f>,
  82. }
  83. --- step stmt var Int: a = 0; --->
  84. {
  85. stack: main{0<-1> :: var Int: a = 0;<0> :: var Int: b = 1; ... <-1>} :: top{}
  86. heap: Int: x, fun<f>, fun<main>,
  87. env: main: fun<main>, f: fun<f>,
  88. }
  89. --- step exp 0 --->
  90. {
  91. stack: main{0<-1> :: var Int: a = 0;<0> :: var Int: b = 1; ... <-1>} :: top{}
  92. heap: Int: x, fun<f>, fun<main>,
  93. env: main: fun<main>, f: fun<f>,
  94. }
  95. --- handle value 0 with var Int: a = 0;<1>(0,) --->
  96. {
  97. stack: main{Int: a<-1> :: var Int: a = 0;<1>(0,) :: var Int: b = 1; ... <-1>} :: top{}
  98. heap: Int: x, fun<f>, fun<main>,
  99. env: main: fun<main>, f: fun<f>,
  100. }
  101. --- step exp Int: a --->
  102. {
  103. stack: main{Int<-1> :: Int: a<0> :: var Int: a = 0;<1>(0,) :: var Int: b = 1; ... <-1>} :: top{}
  104. heap: Int: x, fun<f>, fun<main>,
  105. env: main: fun<main>, f: fun<f>,
  106. }
  107. --- step exp Int --->
  108. {
  109. stack: main{Int<-1> :: Int: a<0> :: var Int: a = 0;<1>(0,) :: var Int: b = 1; ... <-1>} :: top{}
  110. heap: Int: x, fun<f>, fun<main>,
  111. env: main: fun<main>, f: fun<f>,
  112. }
  113. --- handle value Int with Int: a<1>(Int,) --->
  114. {
  115. stack: main{Int: a<-1> :: var Int: a = 0;<1>(0,) :: var Int: b = 1; ... <-1>} :: top{}
  116. heap: Int: x, fun<f>, fun<main>,
  117. env: main: fun<main>, f: fun<f>,
  118. }
  119. --- handle value Int: a with var Int: a = 0;<2>(0,Int: a,) --->
  120. pattern_match(Int: a, 0)
  121. {
  122. stack: main{var Int: b = 1; ... <-1>} :: top{}
  123. heap: Int: x, fun<f>, fun<main>, 0,
  124. env: a: 0, main: fun<main>, f: fun<f>,
  125. }
  126. --- step stmt var Int: b = 1; ... --->
  127. {
  128. stack: main{var Int: b = 1;<-1> :: f(0 = a); ... <-1>} :: top{}
  129. heap: Int: x, fun<f>, fun<main>, 0,
  130. env: a: 0, main: fun<main>, f: fun<f>,
  131. }
  132. --- step stmt var Int: b = 1; --->
  133. {
  134. stack: main{1<-1> :: var Int: b = 1;<0> :: f(0 = a); ... <-1>} :: top{}
  135. heap: Int: x, fun<f>, fun<main>, 0,
  136. env: a: 0, main: fun<main>, f: fun<f>,
  137. }
  138. --- step exp 1 --->
  139. {
  140. stack: main{1<-1> :: var Int: b = 1;<0> :: f(0 = a); ... <-1>} :: top{}
  141. heap: Int: x, fun<f>, fun<main>, 0,
  142. env: a: 0, main: fun<main>, f: fun<f>,
  143. }
  144. --- handle value 1 with var Int: b = 1;<1>(1,) --->
  145. {
  146. stack: main{Int: b<-1> :: var Int: b = 1;<1>(1,) :: f(0 = a); ... <-1>} :: top{}
  147. heap: Int: x, fun<f>, fun<main>, 0,
  148. env: a: 0, main: fun<main>, f: fun<f>,
  149. }
  150. --- step exp Int: b --->
  151. {
  152. stack: main{Int<-1> :: Int: b<0> :: var Int: b = 1;<1>(1,) :: f(0 = a); ... <-1>} :: top{}
  153. heap: Int: x, fun<f>, fun<main>, 0,
  154. env: a: 0, main: fun<main>, f: fun<f>,
  155. }
  156. --- step exp Int --->
  157. {
  158. stack: main{Int<-1> :: Int: b<0> :: var Int: b = 1;<1>(1,) :: f(0 = a); ... <-1>} :: top{}
  159. heap: Int: x, fun<f>, fun<main>, 0,
  160. env: a: 0, main: fun<main>, f: fun<f>,
  161. }
  162. --- handle value Int with Int: b<1>(Int,) --->
  163. {
  164. stack: main{Int: b<-1> :: var Int: b = 1;<1>(1,) :: f(0 = a); ... <-1>} :: top{}
  165. heap: Int: x, fun<f>, fun<main>, 0,
  166. env: a: 0, main: fun<main>, f: fun<f>,
  167. }
  168. --- handle value Int: b with var Int: b = 1;<2>(1,Int: b,) --->
  169. pattern_match(Int: b, 1)
  170. {
  171. stack: main{f(0 = a); ... <-1>} :: top{}
  172. heap: Int: x, fun<f>, fun<main>, 0, 1,
  173. env: b: 1, a: 0, main: fun<main>, f: fun<f>,
  174. }
  175. --- step stmt f(0 = a); ... --->
  176. {
  177. stack: main{f(0 = a);<-1> :: b = a; ... <-1>} :: top{}
  178. heap: Int: x, fun<f>, fun<main>, 0, 1,
  179. env: b: 1, a: 0, main: fun<main>, f: fun<f>,
  180. }
  181. --- step stmt f(0 = a); --->
  182. {
  183. stack: main{f(0 = a)<-1> :: f(0 = a);<-1> :: b = a; ... <-1>} :: top{}
  184. heap: Int: x, fun<f>, fun<main>, 0, 1,
  185. env: b: 1, a: 0, main: fun<main>, f: fun<f>,
  186. }
  187. --- step exp f(0 = a) --->
  188. {
  189. stack: main{f<-1> :: f(0 = a)<0> :: f(0 = a);<-1> :: b = a; ... <-1>} :: top{}
  190. heap: Int: x, fun<f>, fun<main>, 0, 1,
  191. env: b: 1, a: 0, main: fun<main>, f: fun<f>,
  192. }
  193. --- step exp f --->
  194. {
  195. stack: main{fun<f><-1> :: f(0 = a)<0> :: f(0 = a);<-1> :: b = a; ... <-1>} :: top{}
  196. heap: Int: x, fun<f>, fun<main>, 0, 1,
  197. env: b: 1, a: 0, main: fun<main>, f: fun<f>,
  198. }
  199. --- handle value fun<f> with f(0 = a)<1>(fun<f>,) --->
  200. {
  201. stack: main{(0 = a)<-1> :: f(0 = a)<1>(fun<f>,) :: f(0 = a);<-1> :: b = a; ... <-1>} :: top{}
  202. heap: Int: x, fun<f>, fun<main>, 0, 1,
  203. env: b: 1, a: 0, main: fun<main>, f: fun<f>,
  204. }
  205. --- step exp (0 = a) --->
  206. {
  207. stack: main{a<-1> :: (0 = a)<0> :: f(0 = a)<1>(fun<f>,) :: f(0 = a);<-1> :: b = a; ... <-1>} :: top{}
  208. heap: Int: x, fun<f>, fun<main>, 0, 1,
  209. env: b: 1, a: 0, main: fun<main>, f: fun<f>,
  210. }
  211. --- step exp a --->
  212. {
  213. stack: main{0<-1> :: (0 = a)<0> :: f(0 = a)<1>(fun<f>,) :: f(0 = a);<-1> :: b = a; ... <-1>} :: top{}
  214. heap: Int: x, fun<f>, fun<main>, 0, 1,
  215. env: b: 1, a: 0, main: fun<main>, f: fun<f>,
  216. }
  217. --- handle value 0 with (0 = a)<1>(0,) --->
  218. {
  219. stack: main{(0 = 0@5)<-1> :: f(0 = a)<1>(fun<f>,) :: f(0 = a);<-1> :: b = a; ... <-1>} :: top{}
  220. heap: Int: x, fun<f>, fun<main>, 0, 1, 0,
  221. env: b: 1, a: 0, main: fun<main>, f: fun<f>,
  222. }
  223. --- handle value (0 = 0@5) with f(0 = a)<2>(fun<f>,(0 = 0@5),) --->
  224. pattern_match((0 = Int: x@0), (0 = 0@5))
  225. pattern_match(Int: x, 0)
  226. {
  227. stack: f{return 0;<-1>} :: main{f(0 = a);<-1> :: b = a; ... <-1>} :: top{}
  228. heap: Int: x, fun<f>, fun<main>, 0, 1, 0, 0,
  229. env: x: 0, main: fun<main>, f: fun<f>,
  230. }
  231. --- step stmt return 0; --->
  232. {
  233. stack: f{0<-1> :: return 0;<0>} :: main{f(0 = a);<-1> :: b = a; ... <-1>} :: top{}
  234. heap: Int: x, fun<f>, fun<main>, 0, 1, 0, 0,
  235. env: x: 0, main: fun<main>, f: fun<f>,
  236. }
  237. --- step exp 0 --->
  238. {
  239. stack: f{0<-1> :: return 0;<0>} :: main{f(0 = a);<-1> :: b = a; ... <-1>} :: top{}
  240. heap: Int: x, fun<f>, fun<main>, 0, 1, 0, 0,
  241. env: x: 0, main: fun<main>, f: fun<f>,
  242. }
  243. --- handle value 0 with return 0;<1>(0,) --->
  244. {
  245. stack: main{0<-1> :: f(0 = a);<-1> :: b = a; ... <-1>} :: top{}
  246. heap: Int: x, fun<f>, fun<main>, 0, 1, 0, !!0,
  247. env: b: 1, a: 0, main: fun<main>, f: fun<f>,
  248. }
  249. --- handle value 0 with f(0 = a);<0>(0,) --->
  250. {
  251. stack: main{b = a; ... <-1>} :: top{}
  252. heap: Int: x, fun<f>, fun<main>, 0, 1, 0, !!0,
  253. env: b: 1, a: 0, main: fun<main>, f: fun<f>,
  254. }
  255. --- step stmt b = a; ... --->
  256. {
  257. stack: main{b = a;<-1> :: return b;<-1>} :: top{}
  258. heap: Int: x, fun<f>, fun<main>, 0, 1, 0, !!0,
  259. env: b: 1, a: 0, main: fun<main>, f: fun<f>,
  260. }
  261. --- step stmt b = a; --->
  262. {
  263. stack: main{b<-1> :: b = a;<0> :: return b;<-1>} :: top{}
  264. heap: Int: x, fun<f>, fun<main>, 0, 1, 0, !!0,
  265. env: b: 1, a: 0, main: fun<main>, f: fun<f>,
  266. }
  267. --- step lvalue b --->
  268. {
  269. stack: main{ptr<4><-1> :: b = a;<0> :: return b;<-1>} :: top{}
  270. heap: Int: x, fun<f>, fun<main>, 0, 1, 0, !!0,
  271. env: b: 1, a: 0, main: fun<main>, f: fun<f>,
  272. }
  273. --- handle value ptr<4> with b = a;<1>(ptr<4>,) --->
  274. {
  275. stack: main{a<-1> :: b = a;<1>(ptr<4>,) :: return b;<-1>} :: top{}
  276. heap: Int: x, fun<f>, fun<main>, 0, 1, 0, !!0,
  277. env: b: 1, a: 0, main: fun<main>, f: fun<f>,
  278. }
  279. --- step exp a --->
  280. {
  281. stack: main{0<-1> :: b = a;<1>(ptr<4>,) :: return b;<-1>} :: top{}
  282. heap: Int: x, fun<f>, fun<main>, 0, 1, 0, !!0,
  283. env: b: 1, a: 0, main: fun<main>, f: fun<f>,
  284. }
  285. --- handle value 0 with b = a;<2>(ptr<4>,0,) --->
  286. {
  287. stack: main{return b;<-1>} :: top{}
  288. heap: Int: x, fun<f>, fun<main>, 0, 0, 0, !!0,
  289. env: b: 0, a: 0, main: fun<main>, f: fun<f>,
  290. }
  291. --- step stmt return b; --->
  292. {
  293. stack: main{b<-1> :: return b;<0>} :: top{}
  294. heap: Int: x, fun<f>, fun<main>, 0, 0, 0, !!0,
  295. env: b: 0, a: 0, main: fun<main>, f: fun<f>,
  296. }
  297. --- step exp b --->
  298. {
  299. stack: main{0<-1> :: return b;<0>} :: top{}
  300. heap: Int: x, fun<f>, fun<main>, 0, 0, 0, !!0,
  301. env: b: 0, a: 0, main: fun<main>, f: fun<f>,
  302. }
  303. --- handle value 0 with return b;<1>(0,) --->
  304. {
  305. stack: top{0<-1>}
  306. heap: Int: x, fun<f>, fun<main>, !!0, !!0, !!0, !!0,
  307. env: main: fun<main>, f: fun<f>,
  308. }
  309. result: 0