/*
 * Copyright 2015-present Facebook, Inc.
 *
 * Licensed 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.
 */

// Copyright 2014 Google Inc. All rights reserved.
//
// Licensed 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 com.facebook.buck.query;

import static com.facebook.buck.query.Lexer.TokenKind;

import com.google.common.base.Preconditions;
import com.google.common.collect.ImmutableList;
import com.google.common.collect.ImmutableSet;
import com.google.common.util.concurrent.ListeningExecutorService;
import java.util.Collection;
import java.util.LinkedHashSet;
import java.util.List;
import java.util.Set;

/**
 * A binary algebraic set operation.
 *
 * <pre>
 * expr ::= expr (INTERSECT expr)+
 *        | expr ('^' expr)+
 *        | expr (UNION expr)+
 *        | expr ('+' expr)+
 *        | expr (EXCEPT expr)+
 *        | expr ('-' expr)+
 * </pre>
 */
class BinaryOperatorExpression extends QueryExpression {

  private final TokenKind operator; // ::= INTERSECT/CARET | UNION/PLUS | EXCEPT/MINUS
  private final ImmutableList<QueryExpression> operands;

  BinaryOperatorExpression(TokenKind operator, List<QueryExpression> operands) {
    Preconditions.checkState(operands.size() > 1);
    this.operator = operator;
    this.operands = ImmutableList.copyOf(operands);
  }

  @Override
  public ImmutableSet<QueryTarget> eval(QueryEnvironment env, ListeningExecutorService executor)
      throws QueryException, InterruptedException {
    Set<QueryTarget> lhsValue = new LinkedHashSet<>(operands.get(0).eval(env, executor));

    for (int i = 1; i < operands.size(); i++) {
      Set<QueryTarget> rhsValue = operands.get(i).eval(env, executor);
      switch (operator) {
        case INTERSECT:
        case CARET:
          lhsValue.retainAll(rhsValue);
          break;
        case UNION:
        case PLUS:
          lhsValue.addAll(rhsValue);
          break;
        case EXCEPT:
        case MINUS:
          lhsValue.removeAll(rhsValue);
          break;
          //$CASES-OMITTED$
        default:
          throw new IllegalStateException("operator=" + operator);
      }
    }
    return ImmutableSet.copyOf(lhsValue);
  }

  @Override
  public void collectTargetPatterns(Collection<String> literals) {
    for (QueryExpression subExpression : operands) {
      subExpression.collectTargetPatterns(literals);
    }
  }

  @Override
  public String toString() {
    StringBuilder result = new StringBuilder();
    for (int i = 1; i < operands.size(); i++) {
      result.append("(");
    }
    result.append(operands.get(0));
    for (int i = 1; i < operands.size(); i++) {
      result.append(" " + operator.getPrettyName() + " " + operands.get(i) + ")");
    }
    return result.toString();
  }
}

@@ -1925,34 +1925,712 @@
 n %7B%0A
-%0A  private final TokenKind
+  enum Operator %7B%0A    INTERSECT(%22%5E%22),%0A    UNION(%22+%22),%0A    EXCEPT(%22-%22);%0A%0A    private final String prettyName;%0A%0A    Operator(String prettyName) %7B%0A      this.prettyName = prettyName;%0A    %7D%0A%0A    @Override%0A    public String toString() %7B%0A      return prettyName;%0A    %7D%0A%0A    private static Operator from(TokenKind operator) %7B%0A      switch (operator) %7B%0A        case INTERSECT:%0A        case CARET:%0A          return INTERSECT;%0A        case UNION:%0A        case PLUS:%0A          return UNION;%0A        case EXCEPT:%0A        case MINUS:%0A          return EXCEPT;%0A          //$CASES-OMITTED$%0A        default:%0A          throw new IllegalArgumentException(%22operator=%22 + operator);%0A      %7D%0A    %7D%0A  %7D%0A%0A  private final Operator
  ope
@@ -2897,24 +2897,38 @@
 rator = 
+Operator.from(
 operator
 ;%0A    th
@@ -2919,16 +2919,17 @@
 operator
+)
 ;%0A    th
@@ -3400,36 +3400,16 @@
 ERSECT:%0A
-        case CARET:%0A
         
@@ -3477,35 +3477,16 @@
  UNION:%0A
-        case PLUS:%0A
         
@@ -3552,36 +3552,16 @@
 EXCEPT:%0A
-        case MINUS:%0A
         
@@ -3613,36 +3613,8 @@
 ak;%0A
-          //$CASES-OMITTED$%0A
     
@@ -4241,24 +4241,8 @@
 ator
-.getPrettyName()
  + %22

Implement custom equals and hashCode methods on TokenKind