[Mono-bugs] [Bug 61641][Wis] Changed - Bad register allocation with `if' statements

bugzilla-daemon@bugzilla.ximian.com bugzilla-daemon@bugzilla.ximian.com
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 bmaurer@users.sf.net.


--- 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 @@
 	idom: BB54
 	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 bmaurer@users.sf.net  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"