diff options
Diffstat (limited to 'vaporize/tests/BinaryTree.regalloc')
-rw-r--r-- | vaporize/tests/BinaryTree.regalloc | 703 |
1 files changed, 0 insertions, 703 deletions
diff --git a/vaporize/tests/BinaryTree.regalloc b/vaporize/tests/BinaryTree.regalloc deleted file mode 100644 index 68a8265..0000000 --- a/vaporize/tests/BinaryTree.regalloc +++ /dev/null @@ -1,703 +0,0 @@ -func Main - in 0, out 0, callee-saves 0, spills 0 -Live In: - t.0: 30-31 34-36 - t.1: 35-36 - t.2: 37 -Linear Range: - t.0: 29-36 - t.1: 34-36 - t.2: 36-37 -Allocation: - t.0: t0 - t.1: t1 - t.2: t1 - -func BT.Start - in 0, out 0, callee-saves 1, spills 0 -Live In: - this: - t.0: 42-43 - root: 44 47-50 53-57 60-63 66-69 72-75 78-81 84-87 90-93 96-99 102-105 108-111 114-118 121-125 128-132 135-139 142-146 149-152 155-158 161-163 - t.1: 48-49 - ntb: - t.2: 54-55 - t.3: 61-62 - t.4: 67-68 - t.5: 73-74 - t.6: 79-80 - t.7: 85-86 - t.8: 91-92 - t.9: 97-98 - t.10: 103-104 - t.11: 109-110 - t.12: 115-116 - t.13: 117 - t.14: 122-123 - t.15: 124 - t.16: 129-130 - t.17: 131 - t.18: 136-137 - t.19: 138 - t.20: 143-144 - t.21: 145 - t.22: 150-151 - t.23: 156-157 - t.24: 162-163 - t.25: 164 -Linear Range: - t.0: 41-43 - root: 43-163 (cross call) - t.1: 47-49 - t.2: 53-55 - t.3: 60-62 - t.4: 66-68 - t.5: 72-74 - t.6: 78-80 - t.7: 84-86 - t.8: 90-92 - t.9: 96-98 - t.10: 102-104 - t.11: 108-110 - t.12: 114-116 - t.13: 116-117 - t.14: 121-123 - t.15: 123-124 - t.16: 128-130 - t.17: 130-131 - t.18: 135-137 - t.19: 137-138 - t.20: 142-144 - t.21: 144-145 - t.22: 149-151 - t.23: 155-157 - t.24: 161-163 - t.25: 163-164 -Allocation: - t.0: t0 - root: s0 - t.1: t0 - t.2: t0 - t.3: t0 - t.4: t0 - t.5: t0 - t.6: t0 - 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 - t.16: t0 - 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 - -func Tree.Init - in 0, out 0, callee-saves 0, spills 0 -Live In: - this: 168-170 - v_key: 168 -Linear Range: - this: 167-170 - v_key: 167-168 -Allocation: - this: t0 - v_key: t1 - -func Tree.SetRight - in 0, out 0, callee-saves 0, spills 0 -Live In: - this: 174 - rn: 174 -Linear Range: - this: 173-174 - rn: 173-174 -Allocation: - this: t0 - rn: t1 - -func Tree.SetLeft - in 0, out 0, callee-saves 0, spills 0 -Live In: - this: 178 - ln: 178 -Linear Range: - this: 177-178 - ln: 177-178 -Allocation: - this: t0 - ln: t1 - -func Tree.GetRight - in 0, out 0, callee-saves 0, spills 0 -Live In: - this: 182 - t.0: 183 -Linear Range: - this: 181-182 - t.0: 182-183 -Allocation: - this: t0 - t.0: t0 - -func Tree.GetLeft - in 0, out 0, callee-saves 0, spills 0 -Live In: - this: 186 - t.0: 187 -Linear Range: - this: 185-186 - t.0: 186-187 -Allocation: - this: t0 - t.0: t0 - -func Tree.GetKey - in 0, out 0, callee-saves 0, spills 0 -Live In: - this: 190 - t.0: 191 -Linear Range: - this: 189-190 - t.0: 190-191 -Allocation: - this: t0 - t.0: t0 - -func Tree.SetKey - in 0, out 0, callee-saves 0, spills 0 -Live In: - this: 194 - v_key: 194 -Linear Range: - this: 193-194 - v_key: 193-194 -Allocation: - this: t0 - v_key: t1 - -func Tree.GetHas_Right - in 0, out 0, callee-saves 0, spills 0 -Live In: - this: 198 - t.0: 199 -Linear Range: - this: 197-198 - t.0: 198-199 -Allocation: - this: t0 - t.0: t0 - -func Tree.GetHas_Left - in 0, out 0, callee-saves 0, spills 0 -Live In: - this: 202 - t.0: 203 -Linear Range: - this: 201-202 - t.0: 202-203 -Allocation: - this: t0 - t.0: t0 - -func Tree.SetHas_Left - in 0, out 0, callee-saves 0, spills 0 -Live In: - this: 206 - val: 206 -Linear Range: - this: 205-206 - val: 205-206 -Allocation: - this: t0 - val: t1 - -func Tree.SetHas_Right - in 0, out 0, callee-saves 0, spills 0 -Live In: - this: 210 - val: 210 -Linear Range: - this: 209-210 - val: 209-210 -Allocation: - this: t0 - val: t1 - -func Tree.Compare - in 0, out 0, callee-saves 0, spills 0 -Live In: - this: - num1: 214-217 221 - num2: 214-216 - ntb: 219 225 230 - nti: 216-217 221 - t.0: 217 - t.1: 222 - t.2: 223 -Linear Range: - num1: 213-221 - num2: 213-216 - ntb: 218-230 - nti: 215-221 - t.0: 216-217 - t.1: 221-222 - t.2: 222-223 -Allocation: - num1: t0 - num2: t1 - ntb: t1 - nti: t2 - t.0: t1 - t.1: t2 - t.2: t2 - -func Tree.Insert - in 0, out 0, callee-saves 4, spills 0 -Live In: - this: 233-236 239-242 - v_key: 233-236 239-246 249-254 257-261 264-270 273-276 279-285 288-292 295-301 304-307 310-315 - t.0: 234-235 - new_node: 236 239-246 249-254 257-261 264-270 273-276 279-285 288-292 295-301 304-307 310-315 - t.1: 240-241 - ntb: - current_node: 243-246 249-254 257-261 264-270 273-276 279-285 288-292 295-301 304-307 310-315 - cont: 245-246 249-254 257-261 264-267 270 273-276 279-285 288-292 295-298 301 304-307 310-315 - t.2: 250-251 - key_aux: 252 - t.3: 253 - t.4: 258-259 - t.5: 260 - t.6: 265-266 - t.7: 274-275 - t.8: 280-281 - t.9: 289-290 - t.10: 291 - t.11: 296-297 - t.12: 305-306 - t.13: 311-312 -Linear Range: - this: 232-242 (cross call) - v_key: 232-315 (cross call) - t.0: 233-235 - new_node: 235-315 (cross call) - t.1: 239-241 - current_node: 242-315 (cross call) - cont: 243-315 (cross call) - t.2: 249-251 - key_aux: 251-252 - t.3: 252-253 - t.4: 257-259 - t.5: 259-260 - t.6: 264-266 - t.7: 273-275 - t.8: 279-281 - t.9: 288-290 - t.10: 290-291 - t.11: 295-297 - t.12: 304-306 - t.13: 310-312 -Allocation: - this: s0 - v_key: s1 - t.0: t0 - new_node: s2 - t.1: t0 - current_node: s0 - cont: s3 - t.2: t0 - key_aux: t0 - t.3: t0 - t.4: t0 - t.5: t0 - t.6: t0 - t.7: t0 - t.8: t0 - t.9: t0 - t.10: t0 - t.11: t0 - t.12: t0 - t.13: t0 - -func Tree.Delete - in 0, out 0, callee-saves 7, spills 0 -Live In: - this: 320-327 330-335 338-343 346-357 360-365 368-378 381-386 389-416 - v_key: 320-327 330-335 338-343 346-357 360-365 368-378 381-386 389-416 - current_node: 321-327 330-335 338-343 346-357 360-365 368-378 381-386 389-416 - parent_node: 322-327 330-335 338-341 343 346-357 360-363 365 368-378 381-386 389-416 - cont: 323-327 330-335 338-343 346-349 353-357 360-365 368-371 375 415-416 - found: 324-327 330-335 338-343 346-357 360-365 368-375 412-418 - is_root: 326-327 330-334 355-356 377 416 - t.0: 331-332 - key_aux: 333-334 355 - t.1: 334 - t.2: 339-340 - t.3: 341 - t.4: 347-348 - t.5: 356 - t.6: 361-362 - t.7: 363 - t.8: 369-370 - t.10: 382-383 - t.11: 384 - t.12: 385 - t.13: 390-391 - t.14: 392 - t.9: 393 397 - ntb: - t.15: 402-403 - t.16: 408-409 -Linear Range: - this: 319-416 (cross call) - v_key: 319-416 (cross call) - current_node: 320-416 (cross call) - parent_node: 321-416 (cross call) - cont: 322-416 (cross call) - found: 323-418 (cross call) - is_root: 324-416 (cross call) - t.0: 330-332 - key_aux: 332-355 - t.1: 333-334 - t.2: 338-340 - t.3: 340-341 - t.4: 346-348 - t.5: 355-356 - t.6: 360-362 - t.7: 362-363 - t.8: 368-370 - t.10: 381-383 - t.11: 383-384 - t.12: 384-385 - t.13: 389-391 - t.14: 391-392 - t.9: 392-397 - t.15: 401-403 - t.16: 407-409 -Allocation: - this: s0 - v_key: s1 - current_node: s2 - parent_node: s3 - cont: s4 - found: s5 - is_root: s6 - t.0: t0 - key_aux: t0 - t.1: t1 - t.2: t1 - t.3: t1 - t.4: t1 - t.5: t0 - t.6: t0 - t.7: t0 - t.8: t0 - t.10: t0 - t.11: t0 - t.12: t0 - t.13: t0 - t.14: t0 - t.9: t0 - t.15: t0 - t.16: t0 - -func Tree.Remove - in 0, out 0, callee-saves 3, spills 0 -Live In: - this: 421 424-430 433 436-442 445 448-451 454-457 460-467 470-472 482 485-487 - p_node: 421 424-430 433 436-442 445 448-451 454-457 460-467 470-474 477-479 482 485-489 492-494 - c_node: 421 424-430 433 436-442 445 448-450 - t.0: 425-426 - t.1: 427 - t.2: 429-430 - ntb: - t.3: 437-438 - t.4: 439 - t.5: 441-442 - t.6: 449-450 - auxkey1: 451 454-457 460-465 - t.7: 455-456 - t.8: 457 460-462 - t.9: 461-462 - auxkey2: 463-465 - t.10: 464-465 - t.11: 466 - t.12: 471-473 - t.13: 473 - t.14: 478-479 - t.15: 486-488 - t.16: 488 - t.17: 493-494 -Linear Range: - this: 420-487 (cross call) - p_node: 420-494 (cross call) - c_node: 420-450 (cross call) - t.0: 424-426 - t.1: 426-427 - t.2: 428-430 - t.3: 436-438 - t.4: 438-439 - t.5: 440-442 - t.6: 448-450 - auxkey1: 450-465 (cross call) - t.7: 454-456 - t.8: 456-462 - t.9: 460-462 - auxkey2: 462-465 - t.10: 463-465 - t.11: 465-466 - t.12: 470-473 - t.13: 472-473 - t.14: 477-479 - t.15: 485-488 - t.16: 487-488 - t.17: 492-494 -Allocation: - this: s0 - p_node: s1 - c_node: s2 - t.0: t0 - t.1: t0 - t.2: t0 - t.3: t0 - t.4: t0 - t.5: t0 - t.6: t0 - auxkey1: s2 - t.7: t0 - t.8: t0 - t.9: t1 - auxkey2: t1 - t.10: t0 - t.11: t0 - t.12: t0 - t.13: t1 - t.14: t1 - t.15: t1 - t.16: t0 - t.17: t0 - -func Tree.RemoveRight - in 0, out 0, callee-saves 4, spills 0 -Live In: - this: 502 505-509 512-514 517-520 523-528 531-536 539-541 - p_node: 502 505-508 528 531-536 539-543 546-548 - c_node: 502 505-509 512-514 517-520 523-528 531-534 - t.0: 506-507 - t.1: 508 - t.2: 513-514 517-520 523-526 - t.3: 518-519 - t.4: 520 523-525 - t.5: 524-525 - t.6: 526 - ntb: - t.7: 532-533 - t.8: 540-542 - t.9: 542 - t.10: 547-548 -Linear Range: - this: 500-541 (cross call) - p_node: 500-548 (cross call) - c_node: 500-534 (cross call) - t.0: 505-507 - t.1: 507-508 - t.2: 512-526 (cross call) - t.3: 517-519 - t.4: 519-525 - t.5: 523-525 - t.6: 525-526 - t.7: 531-533 - t.8: 539-542 - t.9: 541-542 - t.10: 546-548 -Allocation: - this: s0 - p_node: s1 - c_node: s2 - t.0: t0 - t.1: t0 - t.2: s3 - t.3: t0 - t.4: t0 - t.5: t1 - t.6: t1 - t.7: t1 - t.8: t1 - t.9: t0 - t.10: t0 - -func Tree.RemoveLeft - in 0, out 0, callee-saves 4, spills 0 -Live In: - this: 553 556-560 563-565 568-571 574-579 582-587 590-592 - p_node: 553 556-559 579 582-587 590-594 597-599 - c_node: 553 556-560 563-565 568-571 574-579 582-585 - t.0: 557-558 - t.1: 559 - t.2: 564-565 568-571 574-577 - t.3: 569-570 - t.4: 571 574-576 - t.5: 575-576 - t.6: 577 - ntb: - t.7: 583-584 - t.8: 591-593 - t.9: 593 - t.10: 598-599 -Linear Range: - this: 551-592 (cross call) - p_node: 551-599 (cross call) - c_node: 551-585 (cross call) - t.0: 556-558 - t.1: 558-559 - t.2: 563-577 (cross call) - t.3: 568-570 - t.4: 570-576 - t.5: 574-576 - t.6: 576-577 - t.7: 582-584 - t.8: 590-593 - t.9: 592-593 - t.10: 597-599 -Allocation: - this: s0 - p_node: s1 - c_node: s2 - t.0: t0 - t.1: t0 - t.2: s3 - t.3: t0 - t.4: t0 - t.5: t1 - t.6: t1 - t.7: t1 - t.8: t1 - t.9: t0 - t.10: t0 - -func Tree.Search - in 0, out 0, callee-saves 4, spills 0 -Live In: - this: 603 - v_key: 603-608 611-616 619-623 626-637 640-644 647-660 - current_node: 604-608 611-616 619-623 626-637 640-644 647-660 - cont: 605-608 611-616 619-623 626-629 633-637 640-644 647-650 654 660 - ifound: 607-608 611-616 619-623 626-637 640-644 647-654 657-662 - t.0: 612-613 - key_aux: 614-615 635 - t.1: 615 - t.2: 620-621 - t.3: 622 - t.4: 627-628 - t.5: 636 - t.6: 641-642 - t.7: 643 - t.8: 648-649 -Linear Range: - this: 602-603 - v_key: 602-660 (cross call) - current_node: 603-660 (cross call) - cont: 604-660 (cross call) - ifound: 605-662 (cross call) - t.0: 611-613 - key_aux: 613-635 - t.1: 614-615 - t.2: 619-621 - t.3: 621-622 - t.4: 626-628 - t.5: 635-636 - t.6: 640-642 - t.7: 642-643 - t.8: 647-649 -Allocation: - this: t0 - v_key: s0 - current_node: s1 - cont: s2 - ifound: s3 - t.0: t0 - key_aux: t0 - t.1: t1 - t.2: t1 - t.3: t1 - t.4: t1 - t.5: t0 - t.6: t0 - t.7: t0 - t.8: t0 - -func Tree.Print - in 0, out 0, callee-saves 0, spills 0 -Live In: - this: 665-668 - current_node: 666-668 - t.0: 667-668 - ntb: -Linear Range: - this: 664-668 - current_node: 665-668 - t.0: 666-668 -Allocation: - this: t0 - current_node: t1 - t.0: t2 - -func Tree.RecPrint - in 0, out 0, callee-saves 3, spills 0 -Live In: - this: 672 675-681 684-692 695-699 702-708 711-714 - node: 672 675-681 684-692 695-699 702-708 711-713 - t.0: 676-677 - t.1: 678 - t.2: 680-681 684-687 - t.3: 685-686 - t.4: 687 - ntb: - t.5: 696-697 - t.6: 698 - t.7: 703-704 - t.8: 705 - t.9: 707-708 711-714 - t.10: 712-713 - t.11: 714 -Linear Range: - this: 671-714 (cross call) - node: 671-713 (cross call) - t.0: 675-677 - t.1: 677-678 - t.2: 679-687 (cross call) - t.3: 684-686 - t.4: 686-687 - t.5: 695-697 - t.6: 697-698 - t.7: 702-704 - t.8: 704-705 - t.9: 706-714 (cross call) - t.10: 711-713 - t.11: 713-714 -Allocation: - this: s0 - node: s1 - t.0: t0 - t.1: t0 - t.2: s2 - t.3: t0 - t.4: t0 - t.5: t0 - t.6: t0 - t.7: t0 - t.8: t0 - t.9: s2 - t.10: t0 - t.11: t0 - |