summaryrefslogtreecommitdiff
path: root/chapter24b/src/test
diff options
context:
space:
mode:
Diffstat (limited to 'chapter24b/src/test')
-rw-r--r--chapter24b/src/test/java/com/seaofnodes/simple/Chapter05Test.java24
-rw-r--r--chapter24b/src/test/java/com/seaofnodes/simple/Chapter09Test.java2
2 files changed, 25 insertions, 1 deletions
diff --git a/chapter24b/src/test/java/com/seaofnodes/simple/Chapter05Test.java b/chapter24b/src/test/java/com/seaofnodes/simple/Chapter05Test.java
index b234209f..5c6bdf85 100644
--- a/chapter24b/src/test/java/com/seaofnodes/simple/Chapter05Test.java
+++ b/chapter24b/src/test/java/com/seaofnodes/simple/Chapter05Test.java
@@ -2,6 +2,7 @@ package com.seaofnodes.simple;
import com.seaofnodes.simple.codegen.CodeGen;
import com.seaofnodes.simple.node.*;
+import com.seaofnodes.simple.type.TypeInteger;
import org.junit.Test;
import static org.junit.Assert.*;
@@ -198,4 +199,27 @@ return a;
catch( RuntimeException e ) { assertEquals("Undefined name 'ififif'",e.getMessage()); }
}
+ private static <N extends Node> N init(N n) { n._type=n.compute(); return n; }
+
+ @Test public void testDoublingBeforeAndAfterStrengthReduction() {
+ for( boolean reduced : new boolean[]{false,true} )
+ for( boolean reverse : new boolean[]{false,true} ) {
+ CodeGen code = new CodeGen("");
+ Node ctrl = init(new CProjNode(code._start,0,"Ctrl"));
+ RegionNode region = init(new RegionNode(null,null,ctrl,ctrl));
+ Node p = init(new ConstantNode(TypeInteger.BOT));
+ Node i = init(new MinusNode(p));
+ Node twice = reduced ? init(new ShlNode(null,p,init(new ConstantNode(TypeInteger.constant(1))))) : init(new AddNode(p,p));
+ Node sum = init(new AddNode(i,p));
+ PhiNode phi = init(new PhiNode("sum",TypeInteger.BOT,region,reverse ? sum : twice,reverse ? twice : sum));
+ phi.keep();
+ Node factored = phi.idealize();
+ assertTrue(factored instanceof AddNode);
+ assertSame(p,factored.in(2));
+ assertTrue(factored.in(1) instanceof PhiNode);
+ assertSame(reverse ? i : p,factored.in(1).in(1));
+ assertSame(reverse ? p : i,factored.in(1).in(2));
+ phi.unkeep();
+ }
+ }
}
diff --git a/chapter24b/src/test/java/com/seaofnodes/simple/Chapter09Test.java b/chapter24b/src/test/java/com/seaofnodes/simple/Chapter09Test.java
index f24d96eb..bfa4d776 100644
--- a/chapter24b/src/test/java/com/seaofnodes/simple/Chapter09Test.java
+++ b/chapter24b/src/test/java/com/seaofnodes/simple/Chapter09Test.java
@@ -41,7 +41,7 @@ else {
return x;
""");
code.driver(CodeGen.Phase.FinalizeIR);
- assertEquals("return Phi(Region,(arg<<1),(Shl+1));", code.print());
+ assertEquals("return (Phi(Region,arg,1)+Phi(Region,arg,(arg<<1)));", code.print());
Assert.assertEquals( "2", Eval2.eval(code, 1));
Assert.assertEquals("23", Eval2.eval(code, 11));
}