    001/*
    002 * Copyright (c) 2016 Chris K Wensel <chris@wensel.net>. All Rights Reserved.
    003 *
    004 * Project and contact information: http://www.cascading.org/
    005 *
    006 * This file is part of the Cascading project.
    007 *
    008 * Licensed under the Apache License, Version 2.0 (the "License");
    009 * you may not use this file except in compliance with the License.
    010 * You may obtain a copy of the License at
    011 *
    012 *     http://www.apache.org/licenses/LICENSE-2.0
    013 *
    014 * Unless required by applicable law or agreed to in writing, software
    015 * distributed under the License is distributed on an "AS IS" BASIS,
    016 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
    017 * See the License for the specific language governing permissions and
    018 * limitations under the License.
    019 */
    020
    021package cascading.flow.tez.planner.rule.expressiongraph;
    022
    023import cascading.flow.planner.iso.expression.AnnotationExpression;
    024import cascading.flow.planner.iso.expression.ElementCapture;
    025import cascading.flow.planner.iso.expression.ElementExpression;
    026import cascading.flow.planner.iso.expression.ExpressionGraph;
    027import cascading.flow.planner.iso.expression.FlowElementExpression;
    028import cascading.flow.planner.iso.expression.ScopeExpression;
    029import cascading.flow.planner.iso.expression.TypeExpression;
    030import cascading.flow.planner.iso.finder.SearchOrder;
    031import cascading.flow.planner.rule.elementexpression.BoundariesElementExpression;
    032import cascading.flow.stream.graph.IORole;
    033import cascading.pipe.Boundary;
    034import cascading.pipe.Group;
    035import cascading.pipe.HashJoin;
    036import cascading.pipe.Merge;
    037import cascading.tap.Tap;
    038
    039import static cascading.flow.planner.iso.expression.AndElementExpression.and;
    040import static cascading.flow.planner.iso.expression.NotElementExpression.not;
    041import static cascading.flow.planner.iso.expression.OrElementExpression.or;
    042
    043/**
    044 *
    045 */
    046public class BottomUpConsecutiveBoundariesTriangleExpressionGraph extends ExpressionGraph
    047  {
    048  public BottomUpConsecutiveBoundariesTriangleExpressionGraph()
    049    {
    050    super( SearchOrder.ReverseTopological );
    051
    052    ElementExpression lhs = or(
    053      new FlowElementExpression( Boundary.class ),
    054      new FlowElementExpression( Tap.class ),
    055      new FlowElementExpression( Group.class, TypeExpression.Topo.LinearOut ),
    056      new FlowElementExpression( Merge.class, TypeExpression.Topo.LinearOut )
    057    );
    058
    059    ElementExpression rhs = or(
    060      new FlowElementExpression( Boundary.class ),
    061      new FlowElementExpression( Tap.class ),
    062      new FlowElementExpression( Group.class, TypeExpression.Topo.LinearOut ),
    063      new FlowElementExpression( Merge.class, TypeExpression.Topo.LinearOut )
    064    );
    065
    066    FlowElementExpression shared = new FlowElementExpression( ElementCapture.Secondary, HashJoin.class );
    067
    068    ElementExpression tail = or(
    069      ElementCapture.Primary,
    070      and(
    071        new BoundariesElementExpression( TypeExpression.Topo.LinearIn ),
    072        not( new AnnotationExpression( IORole.sink ) )
    073      ),
    074      new BoundariesElementExpression( TypeExpression.Topo.Splice )
    075    );
    076
    077    this.arc(
    078      lhs,
    079
    080      ScopeExpression.ANY,
    081
    082      shared
    083    );
    084
    085    this.arc(
    086      rhs,
    087
    088      ScopeExpression.ANY,
    089
    090      shared
    091    );
    092
    093    this.arc(
    094      shared,
    095
    096      ScopeExpression.ANY,
    097
    098      tail
    099    );
    100
    101    this.arc(
    102      rhs,
    103
    104      ScopeExpression.NO_CAPTURE, // match, but do not include edge in result graph
    105
    106      tail
    107    );
    108    }
    109  }