spork-master/src/org/apache/pig/backend/hadoop/executionengine/mapReduceLayer/NoopFilterRemover.java
/*
 * Licensed to the Apache Software Foundation (ASF) under one
 * or more contributor license agreements.  See the NOTICE file
 * distributed with this work for additional information
 * regarding copyright ownership.  The ASF licenses this file
 * to you under the Apache License, Version 2.0 (the
 * "License"); you may not use this file except in compliance
 * with the License.  You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */
package org.apache.pig.backend.hadoop.executionengine.mapReduceLayer;

import java.util.List;
import java.util.LinkedList;

import org.apache.commons.logging.Log;
import org.apache.commons.logging.LogFactory;
import org.apache.pig.backend.hadoop.executionengine.mapReduceLayer.plans.MROpPlanVisitor;
import org.apache.pig.backend.hadoop.executionengine.mapReduceLayer.plans.MROperPlan;
import org.apache.pig.backend.hadoop.executionengine.physicalLayer.PhysicalOperator;
import org.apache.pig.backend.hadoop.executionengine.physicalLayer.plans.PhysicalPlan;
import org.apache.pig.backend.hadoop.executionengine.physicalLayer.relationalOperators.POFilter;
import org.apache.pig.backend.hadoop.executionengine.physicalLayer.expressionOperators.ConstantExpression;
import org.apache.pig.impl.plan.PlanException;
import org.apache.pig.impl.plan.DependencyOrderWalker;
import org.apache.pig.impl.plan.VisitorException;
import org.apache.pig.impl.util.Pair;
import org.apache.pig.backend.hadoop.executionengine.physicalLayer.plans.PhyPlanVisitor;

/**
 * For historical reasons splits will always produce filters that pass
 * everything through unchanged. This optimizer removes these. This
 * optimizer is also a pre-req for the NoopStoreRemover.
 *
 * The condition we look for is POFilters with a constant boolean
 * (true) expression as it's plan. 
 */
class NoopFilterRemover extends MROpPlanVisitor {
    
    private Log log = LogFactory.getLog(getClass());
    
    NoopFilterRemover(MROperPlan plan) {
        super(plan, new DependencyOrderWalker<MapReduceOper, MROperPlan>(plan));
    }

    @Override
    public void visitMROp(MapReduceOper mr) throws VisitorException {
        new PhysicalRemover(mr.mapPlan).visit();
        new PhysicalRemover(mr.combinePlan).visit();
        new PhysicalRemover(mr.reducePlan).visit();
    }   

    private class PhysicalRemover extends PhyPlanVisitor {
        private List< Pair<POFilter, PhysicalPlan> > removalQ;
        
        PhysicalRemover(PhysicalPlan plan) {
            super(plan, new DependencyOrderWalker<PhysicalOperator, PhysicalPlan>(plan));
            removalQ = new LinkedList< Pair<POFilter, PhysicalPlan> >();
        }

        @Override
        public void visit() throws VisitorException {
            super.visit();
            for (Pair<POFilter, PhysicalPlan> pair: removalQ) {
                removeFilter(pair.first, pair.second);
            }
            removalQ.clear();
        }
        
        @Override
        public void visitFilter(POFilter fl) throws VisitorException {
            PhysicalPlan filterPlan = fl.getPlan();
            if (filterPlan.size() == 1) {
                PhysicalOperator op = filterPlan.getRoots().get(0);
                if (op instanceof ConstantExpression) {
                    ConstantExpression exp = (ConstantExpression)op;
                    Object value = exp.getValue();
                    if (value instanceof Boolean) {
                        Boolean filterValue = (Boolean)value;
                        if (filterValue) {
                            removalQ.add(new Pair<POFilter, PhysicalPlan>(fl, mCurrentWalker.getPlan()));
                        }
                    }
                }
            }
        }
        
        private void removeFilter(POFilter filter, PhysicalPlan plan) {
            if (plan.size() > 1) {
                try {
                    List<PhysicalOperator> fInputs = filter.getInputs();
                    List<PhysicalOperator> sucs = plan.getSuccessors(filter);

                    plan.removeAndReconnect(filter);
                    if(sucs!=null && sucs.size()!=0){
                        for (PhysicalOperator suc : sucs) {
                            suc.setInputs(fInputs);
                        }
                    }
                } catch (PlanException pe) {
                    log.info("Couldn't remove a filter in optimizer: "+pe.getMessage());
                }
            }
        }
    }
}
