nashorn/src/jdk/nashorn/internal/runtime/arrays/IteratorAction.java
author jlaskey
Fri, 21 Dec 2012 16:36:24 -0400
changeset 16147 e63b63819133
child 16151 97c1e756ae1e
permissions -rw-r--r--
8005403: Open-source Nashorn Reviewed-by: attila, hannesw, lagergren, sundar Contributed-by: james.laskey@oracle.com, akhil.arora@oracle.com, andreas.woess@jku.at, attila.szegedi@oracle.com, hannes.wallnoefer@oracle.com, henry.jen@oracle.com, marcus.lagergren@oracle.com, pavel.semenov@oracle.com, pavel.stepanov@oracle.com, petr.hejl@oracle.com, petr.pisl@oracle.com, sundararajan.athijegannathan@oracle.com
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
16147
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
     1
/*
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
     2
 * Copyright (c) 2010, 2012, Oracle and/or its affiliates. All rights reserved.
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
     3
 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
     4
 *
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
     5
 * This code is free software; you can redistribute it and/or modify it
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
     6
 * under the terms of the GNU General Public License version 2 only, as
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
     7
 * published by the Free Software Foundation.  Oracle designates this
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
     8
 * particular file as subject to the "Classpath" exception as provided
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
     9
 * by Oracle in the LICENSE file that accompanied this code.
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    10
 *
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    11
 * This code is distributed in the hope that it will be useful, but WITHOUT
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    12
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    13
 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    14
 * version 2 for more details (a copy is included in the LICENSE file that
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    15
 * accompanied this code).
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    16
 *
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    17
 * You should have received a copy of the GNU General Public License version
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    18
 * 2 along with this work; if not, write to the Free Software Foundation,
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    19
 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    20
 *
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    21
 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    22
 * or visit www.oracle.com if you need additional information or have any
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    23
 * questions.
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    24
 */
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    25
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    26
package jdk.nashorn.internal.runtime.arrays;
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    27
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    28
import static jdk.nashorn.internal.runtime.ECMAErrors.typeError;
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    29
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    30
import jdk.nashorn.internal.runtime.Context;
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    31
import jdk.nashorn.internal.runtime.ScriptFunction;
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    32
import jdk.nashorn.internal.runtime.ScriptRuntime;
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    33
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    34
/**
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    35
 * Helper class for the various map/apply functions in {@link jdk.nashorn.internal.objects.NativeArray}.
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    36
 * @param <T> element type of results from application callback
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    37
 */
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    38
public abstract class IteratorAction<T> {
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    39
    /** Self object */
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    40
    protected final Object self;
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    41
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    42
    /** This for the callback invocation */
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    43
    protected Object thisArg;
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    44
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    45
    /** Callback function to be applied to elements */
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    46
    protected final Object callbackfn;
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    47
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    48
    /** Result of array iteration */
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    49
    protected T result;
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    50
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    51
    /** Current array index of iterator */
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    52
    protected int index;
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    53
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    54
    /** Iterator object */
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    55
    private final ArrayLikeIterator<Object> iter;
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    56
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    57
    /**
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    58
     * Constructor
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    59
     *
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    60
     * @param self          self reference to array object
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    61
     * @param callbackfn    callback function for each element
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    62
     * @param thisArg       the reference
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    63
     * @param initialResult result accumulator initialization
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    64
     */
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    65
    public IteratorAction(final Object self, final Object callbackfn, final Object thisArg, final T initialResult) {
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    66
        this(self, callbackfn, thisArg, initialResult, ArrayLikeIterator.arrayLikeIterator(self));
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    67
    }
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    68
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    69
    /**
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    70
     * Constructor
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    71
     *
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    72
     * @param self          self reference to array object
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    73
     * @param callbackfn    callback function for each element
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    74
     * @param thisArg       the reference
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    75
     * @param initialResult result accumulator initialization
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    76
     * @param iter          custom element iterator
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    77
     */
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    78
    public IteratorAction(final Object self, final Object callbackfn, final Object thisArg, final T initialResult, final ArrayLikeIterator<Object> iter) {
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    79
        this.self       = self;
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    80
        this.callbackfn = callbackfn;
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    81
        this.result     = initialResult;
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    82
        this.iter       = iter;
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    83
        this.thisArg    = thisArg;
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    84
    }
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    85
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    86
    /**
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    87
     * An action to be performed once at the start of the apply loop
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    88
     * @param iterator array element iterator
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    89
     */
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    90
    protected void applyLoopBegin(final ArrayLikeIterator<Object> iterator) {
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    91
        //empty
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    92
    }
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    93
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    94
    /**
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    95
     * Apply action main loop.
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    96
     * @return result of apply
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    97
     */
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    98
    public final T apply() {
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
    99
        if (!(callbackfn instanceof ScriptFunction)) {
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   100
            typeError(Context.getGlobal(), "not.a.function", ScriptRuntime.safeToString(callbackfn));
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   101
            return result;
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   102
        }
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   103
        final ScriptFunction func = ((ScriptFunction)callbackfn);
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   104
        // for non-strict callback, need to translate undefined thisArg to be global object
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   105
        thisArg = (thisArg == ScriptRuntime.UNDEFINED && !func.isStrict()) ? Context.getGlobal() : thisArg;
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   106
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   107
        applyLoopBegin(iter);
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   108
        final boolean reverse = iter.isReverse();
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   109
        while (iter.hasNext()) {
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   110
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   111
            final Object val = iter.next();
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   112
            index = iter.nextIndex() + (reverse ? 1 : -1);
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   113
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   114
            try {
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   115
                if (!forEach(val, index)) {
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   116
                    return result;
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   117
                }
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   118
            } catch (final RuntimeException | Error e) {
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   119
                throw e;
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   120
            } catch (final Throwable t) {
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   121
                throw new RuntimeException(t);
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   122
            }
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   123
        }
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   124
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   125
        return result;
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   126
    }
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   127
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   128
    /**
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   129
     * For each callback
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   130
     *
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   131
     * @param val value
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   132
     * @param i   position of value
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   133
     *
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   134
     * @return true if callback invocation return true
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   135
     *
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   136
     * @throws Throwable if invocation throws an exception/error
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   137
     */
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   138
    protected abstract boolean forEach(final Object val, final int i) throws Throwable;
e63b63819133 8005403: Open-source Nashorn
jlaskey
parents:
diff changeset
   139
}