[Mono-bugs] [Bug 61641][Wis] Changed - Bad register allocation with `if' statements
Thu, 15 Jul 2004 17:09:45 -0400 (EDT)
Please do not reply to this email- if you want to comment on the bug, go to the
URL shown below and enter your comments there.
Changed by firstname.lastname@example.org.
--- shadow/61641 2004-07-15 17:07:11.000000000 -0400
+++ shadow/61641.tmp.19078 2004-07-15 17:09:45.000000000 -0400
@@ -547,6 +547,13 @@
dominators: BB0 BB3 BB4 [BB54] BB1
Notice how all the x = 1 statements are at the end. This makes all the
x variables have overlapping live ranges.
+------- Additional Comments From email@example.com 2004-07-15 17:09 -------
+In the paper "Linear Scan Register Allocation" (Poletto and Sarkar),
+the suggested order for arranging the BBs is "depth first ordering"
+which is "the reverse of the order in which nodes are last visited in
+a preorder traversal of the flow graph" The paper references Aho et
+al's "Compilers: Principles Techniques and Tools"