From bd59acec960bf9e2ad93f0d1caa11a65613ee168 Mon Sep 17 00:00:00 2001 From: bd-912 Date: Sun, 14 Apr 2024 02:36:20 -0600 Subject: Add HW4 Test Files --- vaporize/tests/BinaryTree.regalloc | 703 +++++++++++++++++++++++++++++++++++++ 1 file changed, 703 insertions(+) create mode 100644 vaporize/tests/BinaryTree.regalloc (limited to 'vaporize/tests/BinaryTree.regalloc') diff --git a/vaporize/tests/BinaryTree.regalloc b/vaporize/tests/BinaryTree.regalloc new file mode 100644 index 0000000..68a8265 --- /dev/null +++ b/vaporize/tests/BinaryTree.regalloc @@ -0,0 +1,703 @@ +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 + -- cgit v1.2.3