/* * To change this template, choose Tools | Templates * and open the template in the editor. */ package de.gaalop.optimizations.CSE; import de.gaalop.cfg.AssignmentNode; import de.gaalop.cfg.BlockEndNode; import de.gaalop.cfg.BreakNode; import de.gaalop.cfg.ColorNode; import de.gaalop.cfg.ControlFlowGraph; import de.gaalop.cfg.ControlFlowVisitor; import de.gaalop.cfg.EndNode; import de.gaalop.cfg.ExpressionStatement; import de.gaalop.cfg.IfThenElseNode; import de.gaalop.cfg.LoopNode; import de.gaalop.cfg.Macro; import de.gaalop.cfg.StartNode; import de.gaalop.cfg.StoreResultNode; import de.gaalop.dfg.Addition; import de.gaalop.dfg.BaseVector; import de.gaalop.dfg.BinaryOperation; import de.gaalop.dfg.Division; import de.gaalop.dfg.Equality; import de.gaalop.dfg.Exponentiation; import de.gaalop.dfg.Expression; import de.gaalop.dfg.ExpressionVisitor; import de.gaalop.dfg.FloatConstant; import de.gaalop.dfg.FunctionArgument; import de.gaalop.dfg.Inequality; import de.gaalop.dfg.InnerProduct; import de.gaalop.dfg.LogicalAnd; import de.gaalop.dfg.LogicalNegation; import de.gaalop.dfg.LogicalOr; import de.gaalop.dfg.MacroCall; import de.gaalop.dfg.MathFunctionCall; import de.gaalop.dfg.Multiplication; import de.gaalop.dfg.MultivectorComponent; import de.gaalop.dfg.Negation; import de.gaalop.dfg.OuterProduct; import de.gaalop.dfg.Relation; import de.gaalop.dfg.Reverse; import de.gaalop.dfg.Subtraction; import de.gaalop.dfg.Variable; import java.util.HashMap; import java.util.Iterator; /** * * @author pj */ public class CSE_Collector implements ExpressionVisitor, ControlFlowVisitor { // Expression nx; ControlFlowGraph cfg; AssignmentNode currentAssignment; OperationStore opstor; public OperationStore getOpstor() { return opstor; } //dfg public void handlebinary(BinaryOperation node) { if (opstor.add(node, currentAssignment)) { System.out.println("Collector: Node not in Set( " + node.toString() + " ) ---> Adding"); } else { System.out.println("Collector: Node already in Set( " + node.toString() + " ) "); } node.getLeft().accept(this); node.getRight().accept(this); } @Override //dfg public void visit(Addition node) { handlebinary(node); } @Override //dfg public void visit(Division node) { handlebinary(node); } @Override //dfg public void visit(InnerProduct node) { throw new UnsupportedOperationException("Not supported yet."); } @Override //dfg public void visit(Multiplication node) { handlebinary(node); } @Override //dfg public void visit(Subtraction node) { handlebinary(node); } @Override //dfg public void visit(MathFunctionCall node) { if (opstor.add(node, currentAssignment)) { System.out.println("Collector: Node not in Set( " + node.toString() + " ) ---> Adding"); } else { System.out.println("Collector: Node already in Set( " + node.toString() + " ) "); } node.getOperand().accept(this); } @Override //dfg public void visit(Variable node) { //donothing } @Override //dfg public void visit(MultivectorComponent node) { //donothing } @Override //dfg public void visit(Exponentiation node) { if(isSquare(node)){ handlebinary(new Multiplication(node.getLeft(), node.getLeft())); }else{ handlebinary(node); } } @Override //dfg public void visit(FloatConstant node) { //donothing } @Override //dfg public void visit(OuterProduct node) { throw new UnsupportedOperationException("Not supported yet."); } @Override //dfg public void visit(BaseVector node) { throw new UnsupportedOperationException("Not supported yet."); } @Override //dfg public void visit(Negation node) { node.getOperand().accept(this); } // if(opstor.add(node, currentAssignment)) // { // // // // }else if(opstor.containsOperation(node)) // { // nx = new Variable(opstor.getReplacementID(node));} // // System.err.println("Something in: " + node.getClass().getSimpleName() +" handling didnt work"); // } @Override //dfg public void visit(Reverse node) { throw new UnsupportedOperationException("Not supported yet."); } @Override //dfg public void visit(LogicalOr node) { throw new UnsupportedOperationException("Not supported yet."); } @Override //dfg public void visit(LogicalAnd node) { throw new UnsupportedOperationException("Not supported yet."); } @Override //dfg public void visit(Equality node) { throw new UnsupportedOperationException("Not supported yet."); } @Override //dfg public void visit(Inequality node) { throw new UnsupportedOperationException("Not supported yet."); } @Override //dfg public void visit(Relation relation) { throw new UnsupportedOperationException("Not supported yet."); } @Override //cfg public void visit(StartNode node) { System.out.println("Starting CSE Collections"); opstor = new OperationStore(); this.cfg = node.getGraph(); node.getSuccessor().accept(this); } @Override //cfg public void visit(AssignmentNode node) { System.out.println("Collector: Assginment Node " + node.getVariable().toString() + " vistited------------------------------------"); currentAssignment = node; node.getValue().accept(this); node.getSuccessor().accept(this); } @Override //cfg public void visit(StoreResultNode node) { node.getSuccessor().accept(this); } @Override //cfg public void visit(IfThenElseNode node) { node.getSuccessor().accept(this); } @Override //cfg public void visit(BlockEndNode node) { node.getSuccessor().accept(this); } @Override //cfg public void visit(EndNode node) { System.out.println("CSE Collection erfolgreich beendet ---> Starte CSE Replacement"); cfg.accept(new CSE_Replacer(opstor)); opstor.printSummary(); } private boolean isSquare(Exponentiation exponentiation) { final FloatConstant two = new FloatConstant(2.0f); return two.equals(exponentiation.getRight()); } @Override public void visit(LogicalNegation node) { throw new UnsupportedOperationException("Not supported yet."); } @Override public void visit(FunctionArgument node) { throw new UnsupportedOperationException("Not supported yet."); } @Override public void visit(MacroCall node) { throw new UnsupportedOperationException("Not supported yet."); } @Override public void visit(LoopNode node) { throw new UnsupportedOperationException("Not supported yet."); } @Override public void visit(BreakNode node) { throw new UnsupportedOperationException("Not supported yet."); } @Override public void visit(Macro node) { throw new UnsupportedOperationException("Not supported yet."); } @Override public void visit(ExpressionStatement node) { throw new UnsupportedOperationException("Not supported yet."); } @Override public void visit(ColorNode node) { throw new UnsupportedOperationException("Not supported yet."); } }