diff options
Diffstat (limited to 'base/TreeVisitor.regalloc')
| -rw-r--r-- | base/TreeVisitor.regalloc | 830 |
1 files changed, 830 insertions, 0 deletions
diff --git a/base/TreeVisitor.regalloc b/base/TreeVisitor.regalloc new file mode 100644 index 0000000..3edb0c1 --- /dev/null +++ b/base/TreeVisitor.regalloc @@ -0,0 +1,830 @@ +func Main + in 0, out 0, callee-saves 0, spills 0 +Live In: + t.0: 37-38 41-43 + t.1: 42-43 + t.2: 44 +Linear Range: + t.0: 36-43 + t.1: 41-43 + t.2: 43-44 +Allocation: + t.0: t0 + t.1: t1 + t.2: t1 + +func TV.Start + in 0, out 0, callee-saves 1, spills 0 +Live In: + this: + t.0: 49-50 + root: 51 54-57 60-64 67-70 73-76 79-82 85-88 91-94 97-100 103-106 109-117 120-124 127-131 134-138 141-145 148-152 155-159 162-165 168-171 174-176 + t.1: 55-56 + ntb: + t.2: 61-62 + t.3: 68-69 + t.4: 74-75 + t.5: 80-81 + t.6: 86-87 + t.7: 92-93 + t.8: 98-99 + t.9: 104-105 + t.10: 110-111 + t.11: 114-115 + v: 116-117 120-122 + t.12: 121-122 + nti: + t.13: 128-129 + t.14: 130 + t.15: 135-136 + t.16: 137 + t.17: 142-143 + t.18: 144 + t.19: 149-150 + t.20: 151 + t.21: 156-157 + t.22: 158 + t.23: 163-164 + t.24: 169-170 + t.25: 175-176 + t.26: 177 +Linear Range: + t.0: 48-50 + root: 50-176 (cross call) + t.1: 54-56 + t.2: 60-62 + t.3: 67-69 + t.4: 73-75 + t.5: 79-81 + t.6: 85-87 + t.7: 91-93 + t.8: 97-99 + t.9: 103-105 + t.10: 109-111 + t.11: 113-115 + v: 115-122 + t.12: 120-122 + t.13: 127-129 + t.14: 129-130 + t.15: 134-136 + t.16: 136-137 + t.17: 141-143 + t.18: 143-144 + t.19: 148-150 + t.20: 150-151 + t.21: 155-157 + t.22: 157-158 + t.23: 162-164 + t.24: 168-170 + t.25: 174-176 + t.26: 176-177 +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 + v: t0 + t.12: t1 + t.13: t1 + t.14: t1 + t.15: t1 + t.16: t1 + t.17: t1 + t.18: t1 + t.19: t1 + t.20: t1 + t.21: t1 + t.22: t1 + t.23: t1 + t.24: t1 + t.25: t1 + t.26: t1 + +func Tree.Init + in 0, out 0, callee-saves 0, spills 0 +Live In: + this: 181-183 + v_key: 181 +Linear Range: + this: 180-183 + v_key: 180-181 +Allocation: + this: t0 + v_key: t1 + +func Tree.SetRight + in 0, out 0, callee-saves 0, spills 0 +Live In: + this: 187 + rn: 187 +Linear Range: + this: 186-187 + rn: 186-187 +Allocation: + this: t0 + rn: t1 + +func Tree.SetLeft + in 0, out 0, callee-saves 0, spills 0 +Live In: + this: 191 + ln: 191 +Linear Range: + this: 190-191 + ln: 190-191 +Allocation: + this: t0 + ln: t1 + +func Tree.GetRight + in 0, out 0, callee-saves 0, spills 0 +Live In: + this: 195 + t.0: 196 +Linear Range: + this: 194-195 + t.0: 195-196 +Allocation: + this: t0 + t.0: t0 + +func Tree.GetLeft + in 0, out 0, callee-saves 0, spills 0 +Live In: + this: 199 + t.0: 200 +Linear Range: + this: 198-199 + t.0: 199-200 +Allocation: + this: t0 + t.0: t0 + +func Tree.GetKey + in 0, out 0, callee-saves 0, spills 0 +Live In: + this: 203 + t.0: 204 +Linear Range: + this: 202-203 + t.0: 203-204 +Allocation: + this: t0 + t.0: t0 + +func Tree.SetKey + in 0, out 0, callee-saves 0, spills 0 +Live In: + this: 207 + v_key: 207 +Linear Range: + this: 206-207 + v_key: 206-207 +Allocation: + this: t0 + v_key: t1 + +func Tree.GetHas_Right + in 0, out 0, callee-saves 0, spills 0 +Live In: + this: 211 + t.0: 212 +Linear Range: + this: 210-211 + t.0: 211-212 +Allocation: + this: t0 + t.0: t0 + +func Tree.GetHas_Left + in 0, out 0, callee-saves 0, spills 0 +Live In: + this: 215 + t.0: 216 +Linear Range: + this: 214-215 + t.0: 215-216 +Allocation: + this: t0 + t.0: t0 + +func Tree.SetHas_Left + in 0, out 0, callee-saves 0, spills 0 +Live In: + this: 219 + val: 219 +Linear Range: + this: 218-219 + val: 218-219 +Allocation: + this: t0 + val: t1 + +func Tree.SetHas_Right + in 0, out 0, callee-saves 0, spills 0 +Live In: + this: 223 + val: 223 +Linear Range: + this: 222-223 + val: 222-223 +Allocation: + this: t0 + val: t1 + +func Tree.Compare + in 0, out 0, callee-saves 0, spills 0 +Live In: + this: + num1: 227-230 234 + num2: 227-229 + ntb: 232 238 243 + nti: 229-230 234 + t.0: 230 + t.1: 235 + t.2: 236 +Linear Range: + num1: 226-234 + num2: 226-229 + ntb: 231-243 + nti: 228-234 + t.0: 229-230 + t.1: 234-235 + t.2: 235-236 +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: 246-249 252-255 + v_key: 246-249 252-259 262-267 270-274 277-283 286-289 292-298 301-305 308-314 317-320 323-328 + t.0: 247-248 + new_node: 249 252-259 262-267 270-274 277-283 286-289 292-298 301-305 308-314 317-320 323-328 + t.1: 253-254 + ntb: + current_node: 256-259 262-267 270-274 277-283 286-289 292-298 301-305 308-314 317-320 323-328 + cont: 258-259 262-267 270-274 277-280 283 286-289 292-298 301-305 308-311 314 317-320 323-328 + t.2: 263-264 + key_aux: 265 + t.3: 266 + t.4: 271-272 + t.5: 273 + t.6: 278-279 + t.7: 287-288 + t.8: 293-294 + t.9: 302-303 + t.10: 304 + t.11: 309-310 + t.12: 318-319 + t.13: 324-325 +Linear Range: + this: 245-255 (cross call) + v_key: 245-328 (cross call) + t.0: 246-248 + new_node: 248-328 (cross call) + t.1: 252-254 + current_node: 255-328 (cross call) + cont: 256-328 (cross call) + t.2: 262-264 + key_aux: 264-265 + t.3: 265-266 + t.4: 270-272 + t.5: 272-273 + t.6: 277-279 + t.7: 286-288 + t.8: 292-294 + t.9: 301-303 + t.10: 303-304 + t.11: 308-310 + t.12: 317-319 + t.13: 323-325 +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: 333-340 343-348 351-356 359-370 373-378 381-391 394-399 402-429 + v_key: 333-340 343-348 351-356 359-370 373-378 381-391 394-399 402-429 + current_node: 334-340 343-348 351-356 359-370 373-378 381-391 394-399 402-429 + parent_node: 335-340 343-348 351-354 356 359-370 373-376 378 381-391 394-399 402-429 + cont: 336-340 343-348 351-356 359-362 366-370 373-378 381-384 388 428-429 + found: 337-340 343-348 351-356 359-370 373-378 381-388 425-431 + is_root: 339-340 343-347 368-369 390 429 + t.0: 344-345 + key_aux: 346-347 368 + t.1: 347 + t.2: 352-353 + t.3: 354 + t.4: 360-361 + t.5: 369 + t.6: 374-375 + t.7: 376 + t.8: 382-383 + t.10: 395-396 + t.11: 397 + t.12: 398 + t.13: 403-404 + t.14: 405 + t.9: 406 410 + ntb: + t.15: 415-416 + t.16: 421-422 +Linear Range: + this: 332-429 (cross call) + v_key: 332-429 (cross call) + current_node: 333-429 (cross call) + parent_node: 334-429 (cross call) + cont: 335-429 (cross call) + found: 336-431 (cross call) + is_root: 337-429 (cross call) + t.0: 343-345 + key_aux: 345-368 + t.1: 346-347 + t.2: 351-353 + t.3: 353-354 + t.4: 359-361 + t.5: 368-369 + t.6: 373-375 + t.7: 375-376 + t.8: 381-383 + t.10: 394-396 + t.11: 396-397 + t.12: 397-398 + t.13: 402-404 + t.14: 404-405 + t.9: 405-410 + t.15: 414-416 + t.16: 420-422 +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: 434 437-443 446 449-455 458 461-464 467-470 473-480 483-485 495 498-500 + p_node: 434 437-443 446 449-455 458 461-464 467-470 473-480 483-487 490-492 495 498-502 505-507 + c_node: 434 437-443 446 449-455 458 461-463 + t.0: 438-439 + t.1: 440 + t.2: 442-443 + ntb: + t.3: 450-451 + t.4: 452 + t.5: 454-455 + t.6: 462-463 + auxkey1: 464 467-470 473-478 + t.7: 468-469 + t.8: 470 473-475 + t.9: 474-475 + auxkey2: 476-478 + t.10: 477-478 + t.11: 479 + t.12: 484-486 + t.13: 486 + t.14: 491-492 + t.15: 499-501 + t.16: 501 + t.17: 506-507 +Linear Range: + this: 433-500 (cross call) + p_node: 433-507 (cross call) + c_node: 433-463 (cross call) + t.0: 437-439 + t.1: 439-440 + t.2: 441-443 + t.3: 449-451 + t.4: 451-452 + t.5: 453-455 + t.6: 461-463 + auxkey1: 463-478 (cross call) + t.7: 467-469 + t.8: 469-475 + t.9: 473-475 + auxkey2: 475-478 + t.10: 476-478 + t.11: 478-479 + t.12: 483-486 + t.13: 485-486 + t.14: 490-492 + t.15: 498-501 + t.16: 500-501 + t.17: 505-507 +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: 515 518-522 525-527 530-533 536-541 544-549 552-554 + p_node: 515 518-521 541 544-549 552-556 559-561 + c_node: 515 518-522 525-527 530-533 536-541 544-547 + t.0: 519-520 + t.1: 521 + t.2: 526-527 530-533 536-539 + t.3: 531-532 + t.4: 533 536-538 + t.5: 537-538 + t.6: 539 + ntb: + t.7: 545-546 + t.8: 553-555 + t.9: 555 + t.10: 560-561 +Linear Range: + this: 513-554 (cross call) + p_node: 513-561 (cross call) + c_node: 513-547 (cross call) + t.0: 518-520 + t.1: 520-521 + t.2: 525-539 (cross call) + t.3: 530-532 + t.4: 532-538 + t.5: 536-538 + t.6: 538-539 + t.7: 544-546 + t.8: 552-555 + t.9: 554-555 + t.10: 559-561 +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: 566 569-573 576-578 581-584 587-592 595-600 603-605 + p_node: 566 569-572 592 595-600 603-607 610-612 + c_node: 566 569-573 576-578 581-584 587-592 595-598 + t.0: 570-571 + t.1: 572 + t.2: 577-578 581-584 587-590 + t.3: 582-583 + t.4: 584 587-589 + t.5: 588-589 + t.6: 590 + ntb: + t.7: 596-597 + t.8: 604-606 + t.9: 606 + t.10: 611-612 +Linear Range: + this: 564-605 (cross call) + p_node: 564-612 (cross call) + c_node: 564-598 (cross call) + t.0: 569-571 + t.1: 571-572 + t.2: 576-590 (cross call) + t.3: 581-583 + t.4: 583-589 + t.5: 587-589 + t.6: 589-590 + t.7: 595-597 + t.8: 603-606 + t.9: 605-606 + t.10: 610-612 +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: 616 + v_key: 616-621 624-629 632-636 639-650 653-657 660-673 + current_node: 617-621 624-629 632-636 639-650 653-657 660-673 + cont: 618-621 624-629 632-636 639-642 646-650 653-657 660-663 667 673 + ifound: 620-621 624-629 632-636 639-650 653-657 660-667 670-675 + t.0: 625-626 + key_aux: 627-628 648 + t.1: 628 + t.2: 633-634 + t.3: 635 + t.4: 640-641 + t.5: 649 + t.6: 654-655 + t.7: 656 + t.8: 661-662 +Linear Range: + this: 615-616 + v_key: 615-673 (cross call) + current_node: 616-673 (cross call) + cont: 617-673 (cross call) + ifound: 618-675 (cross call) + t.0: 624-626 + key_aux: 626-648 + t.1: 627-628 + t.2: 632-634 + t.3: 634-635 + t.4: 639-641 + t.5: 648-649 + t.6: 653-655 + t.7: 655-656 + t.8: 660-662 +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: 678-681 + current_node: 679-681 + t.0: 680-681 + ntb: +Linear Range: + this: 677-681 + current_node: 678-681 + t.0: 679-681 +Allocation: + this: t0 + current_node: t1 + t.0: t2 + +func Tree.RecPrint + in 0, out 0, callee-saves 3, spills 0 +Live In: + this: 685 688-694 697-705 708-712 715-721 724-727 + node: 685 688-694 697-705 708-712 715-721 724-726 + t.0: 689-690 + t.1: 691 + t.2: 693-694 697-700 + t.3: 698-699 + t.4: 700 + ntb: + t.5: 709-710 + t.6: 711 + t.7: 716-717 + t.8: 718 + t.9: 720-721 724-727 + t.10: 725-726 + t.11: 727 +Linear Range: + this: 684-727 (cross call) + node: 684-726 (cross call) + t.0: 688-690 + t.1: 690-691 + t.2: 692-700 (cross call) + t.3: 697-699 + t.4: 699-700 + t.5: 708-710 + t.6: 710-711 + t.7: 715-717 + t.8: 717-718 + t.9: 719-727 (cross call) + t.10: 724-726 + t.11: 726-727 +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 + +func Tree.accept + in 0, out 0, callee-saves 0, spills 0 +Live In: + this: 735-736 739-741 + v: 735-736 739-741 + t.0: 740-741 + nti: +Linear Range: + this: 734-741 + v: 734-741 + t.0: 739-741 +Allocation: + this: t0 + v: t1 + t.0: t2 + +func Visitor.visit + in 0, out 0, callee-saves 2, spills 0 +Live In: + this: 745 748-752 755-760 763-770 773-777 780-785 788-790 + n: 745 748-752 755-760 763-770 773-777 780-782 + t.0: 749-750 + t.1: 751 + t.2: 756-757 + t.3: 758 + t.4: 760 763-765 + t.5: 764-765 + nti: + t.6: 774-775 + t.7: 776 + t.8: 781-782 + t.9: 783 + t.10: 785 788-790 + t.11: 789-790 +Linear Range: + this: 744-790 (cross call) + n: 744-782 (cross call) + t.0: 748-750 + t.1: 750-751 + t.2: 755-757 + t.3: 757-758 + t.4: 759-765 + t.5: 763-765 + t.6: 773-775 + t.7: 775-776 + t.8: 780-782 + t.9: 782-783 + t.10: 784-790 + t.11: 788-790 +Allocation: + this: s0 + n: s1 + t.0: t0 + t.1: t0 + t.2: t0 + t.3: t0 + t.4: t0 + t.5: t1 + t.6: t1 + t.7: t1 + t.8: t1 + t.9: t1 + t.10: t1 + t.11: t0 + +func MyVisitor.visit + in 0, out 0, callee-saves 2, spills 0 +Live In: + this: 798 801-805 808-813 816-823 826-830 833-837 840-845 848-850 + n: 798 801-805 808-813 816-823 826-830 833-837 840-842 + t.0: 802-803 + t.1: 804 + t.2: 809-810 + t.3: 811 + t.4: 813 816-818 + t.5: 817-818 + nti: + t.6: 827-828 + t.7: 829 + t.8: 834-835 + t.9: 836 + t.10: 841-842 + t.11: 843 + t.12: 845 848-850 + t.13: 849-850 +Linear Range: + this: 797-850 (cross call) + n: 797-842 (cross call) + t.0: 801-803 + t.1: 803-804 + t.2: 808-810 + t.3: 810-811 + t.4: 812-818 + t.5: 816-818 + t.6: 826-828 + t.7: 828-829 + t.8: 833-835 + t.9: 835-836 + t.10: 840-842 + t.11: 842-843 + t.12: 844-850 + t.13: 848-850 +Allocation: + this: s0 + n: s1 + t.0: t0 + t.1: t0 + t.2: t0 + t.3: t0 + t.4: t0 + t.5: t1 + t.6: t1 + t.7: t1 + t.8: t1 + t.9: t1 + t.10: t1 + t.11: t1 + t.12: t1 + t.13: t0 + |