diff options
Diffstat (limited to 'base/LinkedList.regalloc')
| -rw-r--r-- | base/LinkedList.regalloc | 539 |
1 files changed, 539 insertions, 0 deletions
diff --git a/base/LinkedList.regalloc b/base/LinkedList.regalloc new file mode 100644 index 0000000..7b3da4e --- /dev/null +++ b/base/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 + |