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  }