/*

  * 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.commons.functor.core.algorithm;

 import java.io.Serializable;

 import org.apache.commons.functor.BinaryFunction;

 import org.apache.commons.functor.UnaryFunction;

 import org.apache.commons.functor.UnaryProcedure;

 import org.apache.commons.functor.generator.Generator;

 /**

  * Functional left-fold algorithm against the elements of a {@link Generator}.

  * Uses the seed object (if supplied) as the initial left-side argument to the {@link BinaryFunction},

  * then uses the result of that evaluation as the next left-side argument, until the {@link Generator}'s

  * elements have been expended.

  *

  * @param <T> the returned evaluation type.

  * @version $Revision: 1171154 $ $Date: 2011-09-15 17:58:38 +0200 (Thu, 15 Sep 2011) $

  */

 public class FoldLeft<T> implements UnaryFunction<Generator<T>, T>, BinaryFunction<Generator<T>, T, T>, Serializable {

     /**

      * serialVersionUID declaration.

      */

     private static final long serialVersionUID = 2473542974105910450L;

     /**

      * Helper procedure.

      */

     private static class FoldLeftHelper<T> implements UnaryProcedure<T> {

         private final BinaryFunction<? super T, ? super T, ? extends T> function;

         private T seed;

         private boolean started;

         /**

          * Create a seedless FoldLeftHelper.

          */

         public FoldLeftHelper(BinaryFunction<? super T, ? super T, ? extends T> function) {

             this(null, function);

         }

         /**

          * Create a new FoldLeftHelper.

          * @param seed initial left-side argument

          */

         FoldLeftHelper(T seed, BinaryFunction<? super T, ? super T, ? extends T> function) {

             this.seed = seed;

             started = seed != null ? true : false;

             this.function = function;

         }

         /**

          * {@inheritDoc}

          */

         public void run(T obj) {

             if (!started) {

                 seed = obj;

                 started = true;

             } else {

                 seed = function.evaluate(seed, obj);

             }

         }

         /**

          * Get current result.

          * @return Object

          */

         T getResult() {

             return started ? seed : null;

         }

     }

     private final BinaryFunction<? super T, ? super T, ? extends T> function;

     /**

      * Create a new FoldLeft.

      * @param func {@link BinaryFunction} to apply to each (seed, next)

      */

     public FoldLeft(BinaryFunction<? super T, ? super T, ? extends T> func) {

         this.function = func;

     }

     /**

      * {@inheritDoc}

      * @param obj {@link Generator} to transform

      */

     public final T evaluate(Generator<T> obj) {

         FoldLeftHelper<T> helper = new FoldLeftHelper<T>(function);

         obj.run(helper);

         return helper.getResult();

     }

     /**

      * {@inheritDoc}

      * @param left {@link Generator} to transform

      * @param right initial left-side seed object

      */

     public final T evaluate(Generator<T> left, T right) {

         FoldLeftHelper<T> helper = new FoldLeftHelper<T>(right, function);

         left.run(helper);

         return helper.getResult();

     }

     /**

      * {@inheritDoc}

      */

     public boolean equals(Object obj) {

         if (obj == this) {

             return true;

         }

         if (!(obj instanceof FoldLeft<?>)) {

             return false;

         }

         return ((FoldLeft<?>) obj).function.equals(function);

     }

     /**

      * {@inheritDoc}

      */

     public int hashCode() {

         return "FoldLeft".hashCode() << 2 ^ function.hashCode();

     }

 }