AddOperation.java

/**
 * The contents of this file are subject to the Open Software License
 * Version 3.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.opensource.org/licenses/osl-3.0.txt
 *
 * Software distributed under the License is distributed on an "AS IS"
 * basis, WITHOUT WARRANTY OF ANY KIND, either express or implied. See
 * the License for the specific language governing rights and limitations
 * under the License.
 */
package org.mulgara.query.filter.arithmetic;

import java.util.List;

import org.mulgara.query.filter.value.NumericExpression;


/**
 * Represents an add operation.
 *
 * @created Mar 14, 2008
 * @author Paula Gearon
 * @copyright © 2008 <a href="mailto:pgearon@users.sourceforge.net">Paula Gearon</a>
 * @licence <a href="{@docRoot}/../../LICENCE.txt">Open Software License v3.0</a>
 */
public class AddOperation extends BinaryOperation {

  /** */
  private static final long serialVersionUID = -3447020240032464622L;

  public AddOperation(NumericExpression lhs, NumericExpression rhs) {
    super(lhs, rhs);
  }

  /**
   * Use an operation set to perform an addition
   * @param ops The operations to use for the current parameters
   * @param left The first addend
   * @param right The second addend
   * @return The sum of left and right
   */
  <L extends Number, R extends Number> Number doOperation(NumberOps<L,R> ops, L left, R right) {
    return ops.sum(left, right);
  }

  /**
   * A constructor to handle adding lists of addends.
   * @param operands The list of addends to sum.
   * @return A new AddOperation which is adding all the addends.
   */
  public static AddOperation newAddOperation(List<NumericExpression> operands) {
    if (operands.size() < 2) throw new IllegalArgumentException("Require at least 2 addends for addition. Got " + operands.size());
    return (AddOperation)createNestedAdd(operands);
  }

  /**
   * A recursive method to build a NumericExpression that represents the addition of all addends in the list.
   * @param ops The list of addends to sum.
   * @return A NumericExpression which represents the addition of everything in the ops list.
   */
  private static NumericExpression createNestedAdd(List<NumericExpression> ops) {
    int listSize = ops.size();
    // terminate on singleton lists
    if (listSize == 1) return ops.get(0);
    // short circuit for 2 element lists - optimization
    if (listSize == 2) return new AddOperation(ops.get(0), ops.get(1));
    // general case
    return new AddOperation(createNestedAdd(ops.subList(0, listSize / 2)), createNestedAdd(ops.subList(listSize / 2, listSize)));
  }

}