Add HW4 Test Files

1 files changed, 539 insertions, 0 deletions

diff --git a/vaporize/tests/LinkedList.regalloc b/vaporize/tests/LinkedList.regalloc
new file mode 100644
index 0000000..7b3da4e
--- /dev/null
+++ b/vaporize/tests/LinkedList.regalloc
@@ -0,0 +1,539 @@
+func Main
+  in 0, out 0, callee-saves 0, spills 0
+Live In:
+  t.0: 28-29 32-34
+  t.1: 33-34
+  t.2: 35
+Linear Range:
+  t.0: 27-34
+  t.1: 32-34
+  t.2: 34-35
+Allocation:
+  t.0: t0
+  t.1: t1
+  t.2: t1
+
+func Element.Init
+  in 0, out 0, callee-saves 0, spills 0
+Live In:
+  this: 39-41
+  v_Age: 39
+  v_Salary: 39-40
+  v_Married: 39-41
+Linear Range:
+  this: 38-41
+  v_Age: 38-39
+  v_Salary: 38-40
+  v_Married: 38-41
+Allocation:
+  this: t0
+  v_Age: t1
+  v_Salary: t2
+  v_Married: t3
+
+func Element.GetAge
+  in 0, out 0, callee-saves 0, spills 0
+Live In:
+  this: 45
+  t.0: 46
+Linear Range:
+  this: 44-45
+  t.0: 45-46
+Allocation:
+  this: t0
+  t.0: t0
+
+func Element.GetSalary
+  in 0, out 0, callee-saves 0, spills 0
+Live In:
+  this: 49
+  t.0: 50
+Linear Range:
+  this: 48-49
+  t.0: 49-50
+Allocation:
+  this: t0
+  t.0: t0
+
+func Element.GetMarried
+  in 0, out 0, callee-saves 0, spills 0
+Live In:
+  this: 53
+  t.0: 54
+Linear Range:
+  this: 52-53
+  t.0: 53-54
+Allocation:
+  this: t0
+  t.0: t0
+
+func Element.Equal
+  in 0, out 0, callee-saves 3, spills 0
+Live In:
+  this: 57-58 61-69 73 76-84 88
+  other: 57-58 61-69 73 76-84 88-90 93-95 105 108-110
+  ret_val: 58 61-69 71-73 76-84 86-90 93-97 99-105 108-111 113-120
+  t.0: 62-63
+  aux01: 64-67
+  t.1: 65-67
+  t.2: 67
+  t.3: 68
+  t.4: 69
+  t.5: 77-78
+  aux02: 79-82
+  t.6: 80-82
+  t.7: 82
+  t.8: 83
+  t.9: 84
+  t.10: 89
+  t.11: 94-95
+  t.12: 96
+  t.13: 97
+  nt:
+  t.14: 109-110
+  t.15: 111
+Linear Range:
+  this: 56-88 (cross call)
+  other: 56-110 (cross call)
+  ret_val: 57-120 (cross call)
+  t.0: 61-63
+  aux01: 63-67
+  t.1: 64-67
+  t.2: 66-67
+  t.3: 67-68
+  t.4: 68-69
+  t.5: 76-78
+  aux02: 78-82
+  t.6: 79-82
+  t.7: 81-82
+  t.8: 82-83
+  t.9: 83-84
+  t.10: 88-89
+  t.11: 93-95
+  t.12: 95-96
+  t.13: 96-97
+  t.14: 108-110
+  t.15: 110-111
+Allocation:
+  this: s0
+  other: s1
+  ret_val: s2
+  t.0: t0
+  aux01: t0
+  t.1: t1
+  t.2: t2
+  t.3: t2
+  t.4: t2
+  t.5: t2
+  aux02: t2
+  t.6: t1
+  t.7: t0
+  t.8: t0
+  t.9: t0
+  t.10: t0
+  t.11: t0
+  t.12: t0
+  t.13: t0
+  t.14: t0
+  t.15: t0
+
+func Element.Compare
+  in 0, out 0, callee-saves 0, spills 0
+Live In:
+  this:
+  num1: 123-126 130
+  num2: 123-125
+  retval: 128 134 139
+  aux02: 125-126 130
+  t.0: 126
+  t.1: 131
+  t.2: 132
+Linear Range:
+  num1: 122-130
+  num2: 122-125
+  retval: 127-139
+  aux02: 124-130
+  t.0: 125-126
+  t.1: 130-131
+  t.2: 131-132
+Allocation:
+  num1: t0
+  num2: t1
+  retval: t1
+  aux02: t2
+  t.0: t1
+  t.1: t2
+  t.2: t2
+
+func List.Init
+  in 0, out 0, callee-saves 0, spills 0
+Live In:
+  this: 142
+Linear Range:
+  this: 141-142
+Allocation:
+  this: t0
+
+func List.InitNew
+  in 0, out 0, callee-saves 0, spills 0
+Live In:
+  this: 146-148
+  v_elem: 146-147
+  v_next: 146-148
+  v_end: 146
+Linear Range:
+  this: 145-148
+  v_elem: 145-147
+  v_next: 145-148
+  v_end: 145-146
+Allocation:
+  this: t0
+  v_elem: t1
+  v_next: t2
+  v_end: t3
+
+func List.Insert
+  in 0, out 0, callee-saves 1, spills 0
+Live In:
+  this: 152
+  new_elem: 152-156 159-161
+  aux03: 153-156 159-161
+  t.0: 154-155
+  aux02: 156 159-162
+  t.1: 160-161
+  ret_val:
+Linear Range:
+  this: 151-152
+  new_elem: 151-161
+  aux03: 152-161
+  t.0: 153-155
+  aux02: 155-162 (cross call)
+  t.1: 159-161
+Allocation:
+  this: t0
+  new_elem: t1
+  aux03: t0
+  t.0: t2
+  aux02: s0
+  t.1: t2
+
+func List.SetNext
+  in 0, out 0, callee-saves 0, spills 0
+Live In:
+  this: 165
+  v_next: 165
+Linear Range:
+  this: 164-165
+  v_next: 164-165
+Allocation:
+  this: t0
+  v_next: t1
+
+func List.Delete
+  in 0, out 0, callee-saves 8, spills 1
+Live In:
+  this: 169-175
+  e: 169-185 188-195 198-205 208-210 213-227 230-233 236-239 242-250
+  my_head: 170-185 188-194 201-205 208-210 213-227 230-233 236-239 242-252
+  ret_val: 171-185 188-191 193-195 198-205 208-210 213-227 230-233 236-239 242-250
+  aux04: 172-185 188-195 198-205 208-210 213-225 246-250
+  aux01: 173-185 188-195 198-205 208-210 213-227 230-233 236-239 242-250
+  prev: 174-185 188-195 198-205 208-210 213-225 227 230-233 236-239 242-250
+  var_end: 175-185 188-195 198-205 208-210 213-225 239 242-250
+  var_elem: 177-185 188-195 198-205 208-210 213-225 245-250
+  t.1: 178
+  t.0: 180 184
+  t.2: 189-190
+  t.3: 191
+  t.4: 194
+  t.5: 199-200
+  t.6: 204
+  t.7: 209-210 213-216
+  t.8: 214-215
+  t.9: 216
+  aux05:
+  t.10: 218
+  nt:
+  t.11: 225
+  t.12: 231-232
+  t.13: 237-238
+  t.14: 243-244
+Linear Range:
+  this: 168-175
+  e: 168-250 (cross call)
+  my_head: 169-252 (cross call)
+  ret_val: 170-250 (cross call)
+  aux04: 171-250 (cross call)
+  aux01: 172-250 (cross call)
+  prev: 173-250 (cross call)
+  var_end: 174-250 (cross call)
+  var_elem: 175-250 (cross call)
+  t.1: 177-178
+  t.0: 179-184
+  t.2: 188-190
+  t.3: 190-191
+  t.4: 193-194
+  t.5: 198-200
+  t.6: 203-204
+  t.7: 208-216 (cross call)
+  t.8: 213-215
+  t.9: 215-216
+  t.10: 217-218
+  t.11: 224-225
+  t.12: 230-232
+  t.13: 236-238
+  t.14: 242-244
+Allocation:
+  this: t0
+  e: s0
+  my_head: s1
+  ret_val: s2
+  aux04: s3
+  aux01: s4
+  prev: s5
+  var_end: s6
+  var_elem: s7
+  t.1: t0
+  t.0: t0
+  t.2: t0
+  t.3: t0
+  t.4: t0
+  t.5: t0
+  t.6: t0
+  t.7: local[0]
+  t.8: t0
+  t.9: t0
+  t.10: t0
+  t.11: t0
+  t.12: t0
+  t.13: t0
+  t.14: t0
+
+func List.Search
+  in 0, out 0, callee-saves 4, spills 0
+Live In:
+  this: 255-258
+  e: 255-262 265-274 277-280 283-286 289-292
+  int_ret_val: 256-262 265-268 270-274 277-280 283-286 289-294
+  aux01: 257-262 265-274 277-280 283-286 289-292
+  var_end: 258-260 286 289-292
+  var_elem: 260-262 265-267 292
+  t.0: 261
+  t.1: 266-267
+  t.2: 268
+  nt:
+  t.3: 278-279
+  t.4: 284-285
+  t.5: 290-291
+Linear Range:
+  this: 254-258
+  e: 254-292 (cross call)
+  int_ret_val: 255-294 (cross call)
+  aux01: 256-292 (cross call)
+  var_end: 257-292 (cross call)
+  var_elem: 258-292
+  t.0: 260-261
+  t.1: 265-267
+  t.2: 267-268
+  t.3: 277-279
+  t.4: 283-285
+  t.5: 289-291
+Allocation:
+  this: t0
+  e: s0
+  int_ret_val: s1
+  aux01: s2
+  var_end: s3
+  var_elem: t0
+  t.0: t1
+  t.1: t1
+  t.2: t1
+  t.3: t1
+  t.4: t1
+  t.5: t1
+
+func List.GetEnd
+  in 0, out 0, callee-saves 0, spills 0
+Live In:
+  this: 297
+  t.0: 298
+Linear Range:
+  this: 296-297
+  t.0: 297-298
+Allocation:
+  this: t0
+  t.0: t0
+
+func List.GetElem
+  in 0, out 0, callee-saves 0, spills 0
+Live In:
+  this: 301
+  t.0: 302
+Linear Range:
+  this: 300-301
+  t.0: 301-302
+Allocation:
+  this: t0
+  t.0: t0
+
+func List.GetNext
+  in 0, out 0, callee-saves 0, spills 0
+Live In:
+  this: 305
+  t.0: 306
+Linear Range:
+  this: 304-305
+  t.0: 305-306
+Allocation:
+  this: t0
+  t.0: t0
+
+func List.Print
+  in 0, out 0, callee-saves 2, spills 0
+Live In:
+  this: 309-311
+  aux01: 310-315 318-322 325-328 331-334 337-340
+  var_end: 311-313 334 337-340
+  var_elem: 313-315 318-320 340
+  t.0: 314
+  t.1: 319-320
+  t.2: 321
+  t.3: 326-327
+  t.4: 332-333
+  t.5: 338-339
+Linear Range:
+  this: 308-311
+  aux01: 309-340 (cross call)
+  var_end: 310-340 (cross call)
+  var_elem: 311-340
+  t.0: 313-314
+  t.1: 318-320
+  t.2: 320-321
+  t.3: 325-327
+  t.4: 331-333
+  t.5: 337-339
+Allocation:
+  this: t0
+  aux01: s0
+  var_end: s1
+  var_elem: t0
+  t.0: t1
+  t.1: t1
+  t.2: t1
+  t.3: t1
+  t.4: t1
+  t.5: t1
+
+func LL.Start
+  in 0, out 0, callee-saves 4, spills 0
+Live In:
+  this:
+  t.0: 346-347
+  last_elem: 348 351-354
+  t.1: 352-353
+  aux01:
+  head: 355 358-361 364-370 373-376 379-382 385-392 395-399 402-405 408-415 418-421 424-427 430-436 439-442 445-449 452-460 463-466 469-472 475-479 482-485 488-492 495-498 501-503
+  t.2: 359-360
+  t.3: 365-366
+  t.4: 368-369
+  el01: 370 373-376 379-381 392 395-399 402-404 415 418-421 424-426 460 463-466 469-472 475-479 482-485 488-492 495-497
+  t.5: 374-375
+  t.6: 380-381
+  t.7: 386-387
+  t.8: 390-391
+  t.9: 396-397
+  el02: 399 402-405 408-415 418-421 424-427 430-436 439-442 445-449 452-460 463-466 469-472 475-479 482-484
+  t.10: 403-404
+  t.11: 409-410
+  t.12: 413-414
+  t.13: 419-420
+  t.14: 425-426
+  t.15: 431-432
+  t.16: 434-435
+  el03: 436 439-442 445-449 452-454
+  t.17: 440-441
+  t.18: 446-447
+  t.19: 448
+  t.20: 453-454
+  t.21: 455
+  t.22: 458-459
+  t.23: 464-465
+  t.24: 470-471
+  t.25: 476-477
+  t.26: 483-484
+  t.27: 489-490
+  t.28: 496-497
+  t.29: 502-503
+Linear Range:
+  t.0: 345-347
+  last_elem: 347-354 (cross call)
+  t.1: 351-353
+  head: 354-503 (cross call)
+  t.2: 358-360
+  t.3: 364-366
+  t.4: 367-369
+  el01: 369-497 (cross call)
+  t.5: 373-375
+  t.6: 379-381
+  t.7: 385-387
+  t.8: 389-391
+  t.9: 395-397
+  el02: 398-484 (cross call)
+  t.10: 402-404
+  t.11: 408-410
+  t.12: 412-414
+  t.13: 418-420
+  t.14: 424-426
+  t.15: 430-432
+  t.16: 433-435
+  el03: 435-454 (cross call)
+  t.17: 439-441
+  t.18: 445-447
+  t.19: 447-448
+  t.20: 452-454
+  t.21: 454-455
+  t.22: 457-459
+  t.23: 463-465
+  t.24: 469-471
+  t.25: 475-477
+  t.26: 482-484
+  t.27: 488-490
+  t.28: 495-497
+  t.29: 501-503
+Allocation:
+  t.0: t0
+  last_elem: s0
+  t.1: t0
+  head: s0
+  t.2: t0
+  t.3: t0
+  t.4: t0
+  el01: s1
+  t.5: t0
+  t.6: t0
+  t.7: t0
+  t.8: t0
+  t.9: t0
+  el02: s2
+  t.10: t0
+  t.11: t0
+  t.12: t0
+  t.13: t0
+  t.14: t0
+  t.15: t0
+  t.16: t0
+  el03: s3
+  t.17: t0
+  t.18: t0
+  t.19: t0
+  t.20: t0
+  t.21: t0
+  t.22: t0
+  t.23: t0
+  t.24: t0
+  t.25: t0
+  t.26: t0
+  t.27: t0
+  t.28: t0
+  t.29: t0
+