Mercurial > hg > openjdk > lambda > nashorn
view src/jdk/nashorn/internal/runtime/ListAdapter.java @ 663:f31ee3a2847d
8027150: ScriptObjectListAdapter won't work as expected
Reviewed-by: jlaskey, attila
author | sundar |
---|---|
date | Wed, 23 Oct 2013 20:15:43 +0530 |
parents | ed3da7a574a0 |
children |
line wrap: on
line source
/* * Copyright (c) 2010, 2013, Oracle and/or its affiliates. All rights reserved. * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. * * This code is free software; you can redistribute it and/or modify it * under the terms of the GNU General Public License version 2 only, as * published by the Free Software Foundation. Oracle designates this * particular file as subject to the "Classpath" exception as provided * by Oracle in the LICENSE file that accompanied this code. * * This code is distributed in the hope that it will be useful, but WITHOUT * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License * version 2 for more details (a copy is included in the LICENSE file that * accompanied this code). * * You should have received a copy of the GNU General Public License version * 2 along with this work; if not, write to the Free Software Foundation, * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. * * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA * or visit www.oracle.com if you need additional information or have any * questions. */ package jdk.nashorn.internal.runtime; import java.util.AbstractList; import java.util.Deque; import java.util.Iterator; import java.util.ListIterator; import java.util.NoSuchElementException; import java.util.RandomAccess; import java.util.concurrent.Callable; import jdk.nashorn.api.scripting.JSObject; import jdk.nashorn.api.scripting.ScriptObjectMirror; import jdk.nashorn.internal.runtime.linker.Bootstrap; import jdk.nashorn.internal.runtime.linker.InvokeByName; /** * An adapter that can wrap any ECMAScript Array-like object (that adheres to the array rules for the property * {@code length} and having conforming {@code push}, {@code pop}, {@code shift}, {@code unshift}, and {@code splice} * methods) and expose it as both a Java list and double-ended queue. While script arrays aren't necessarily efficient * as dequeues, it's still slightly more efficient to be able to translate dequeue operations into pushes, pops, shifts, * and unshifts, than to blindly translate all list's add/remove operations into splices. Also, it is conceivable that a * custom script object that implements an Array-like API can have a background data representation that is optimized * for dequeue-like access. Note that with ECMAScript arrays, {@code push} and {@code pop} operate at the end of the * array, while in Java {@code Deque} they operate on the front of the queue and as such the Java dequeue * {@link #push(Object)} and {@link #pop()} operations will translate to {@code unshift} and {@code shift} script * operations respectively, while {@link #addLast(Object)} and {@link #removeLast()} will translate to {@code push} and * {@code pop}. */ public abstract class ListAdapter extends AbstractList<Object> implements RandomAccess, Deque<Object> { // These add to the back and front of the list private static final Object PUSH = new Object(); private static InvokeByName getPUSH() { return ((GlobalObject)Context.getGlobal()).getInvokeByName(PUSH, new Callable<InvokeByName>() { @Override public InvokeByName call() { return new InvokeByName("push", Object.class, void.class, Object.class); } }); } private static final Object UNSHIFT = new Object(); private static InvokeByName getUNSHIFT() { return ((GlobalObject)Context.getGlobal()).getInvokeByName(UNSHIFT, new Callable<InvokeByName>() { @Override public InvokeByName call() { return new InvokeByName("unshift", Object.class, void.class, Object.class); } }); } // These remove from the back and front of the list private static final Object POP = new Object(); private static InvokeByName getPOP() { return ((GlobalObject)Context.getGlobal()).getInvokeByName(POP, new Callable<InvokeByName>() { @Override public InvokeByName call() { return new InvokeByName("pop", Object.class, Object.class); } }); } private static final Object SHIFT = new Object(); private static InvokeByName getSHIFT() { return ((GlobalObject)Context.getGlobal()).getInvokeByName(SHIFT, new Callable<InvokeByName>() { @Override public InvokeByName call() { return new InvokeByName("shift", Object.class, Object.class); } }); } // These insert and remove in the middle of the list private static final Object SPLICE_ADD = new Object(); private static InvokeByName getSPLICE_ADD() { return ((GlobalObject)Context.getGlobal()).getInvokeByName(SPLICE_ADD, new Callable<InvokeByName>() { @Override public InvokeByName call() { return new InvokeByName("splice", Object.class, void.class, int.class, int.class, Object.class); } }); } private static final Object SPLICE_REMOVE = new Object(); private static InvokeByName getSPLICE_REMOVE() { return ((GlobalObject)Context.getGlobal()).getInvokeByName(SPLICE_REMOVE, new Callable<InvokeByName>() { @Override public InvokeByName call() { return new InvokeByName("splice", Object.class, void.class, int.class, int.class); } }); } /** wrapped object */ protected final Object obj; // allow subclasses only in this package ListAdapter(final Object obj) { this.obj = obj; } /** * Factory to create a ListAdapter for a given script object. * * @param obj script object to wrap as a ListAdapter * @return A ListAdapter wrapper object */ public static ListAdapter create(final Object obj) { if (obj instanceof ScriptObject) { final Object mirror = ScriptObjectMirror.wrap(obj, Context.getGlobal()); return new JSObjectListAdapter((JSObject)mirror); } else if (obj instanceof JSObject) { return new JSObjectListAdapter((JSObject)obj); } else { throw new IllegalArgumentException("ScriptObject or JSObject expected"); } } @Override public final Object get(final int index) { checkRange(index); return getAt(index); } /** * Get object at an index * @param index index in list * @return object */ protected abstract Object getAt(final int index); @Override public Object set(final int index, final Object element) { checkRange(index); final Object prevValue = getAt(index); setAt(index, element); return prevValue; } /** * Set object at an index * @param index index in list * @param element element */ protected abstract void setAt(final int index, final Object element); private void checkRange(int index) { if(index < 0 || index >= size()) { throw invalidIndex(index); } } @Override public final void push(final Object e) { addFirst(e); } @Override public final boolean add(final Object e) { addLast(e); return true; } @Override public final void addFirst(final Object e) { try { final InvokeByName unshiftInvoker = getUNSHIFT(); final Object fn = unshiftInvoker.getGetter().invokeExact(obj); checkFunction(fn, unshiftInvoker); unshiftInvoker.getInvoker().invokeExact(fn, obj, e); } catch(RuntimeException | Error ex) { throw ex; } catch(Throwable t) { throw new RuntimeException(t); } } @Override public final void addLast(final Object e) { try { final InvokeByName pushInvoker = getPUSH(); final Object fn = pushInvoker.getGetter().invokeExact(obj); checkFunction(fn, pushInvoker); pushInvoker.getInvoker().invokeExact(fn, obj, e); } catch(RuntimeException | Error ex) { throw ex; } catch(Throwable t) { throw new RuntimeException(t); } } @Override public final void add(final int index, final Object e) { try { if(index < 0) { throw invalidIndex(index); } else if(index == 0) { addFirst(e); } else { final int size = size(); if(index < size) { final InvokeByName spliceAddInvoker = getSPLICE_ADD(); final Object fn = spliceAddInvoker.getGetter().invokeExact(obj); checkFunction(fn, spliceAddInvoker); spliceAddInvoker.getInvoker().invokeExact(fn, obj, index, 0, e); } else if(index == size) { addLast(e); } else { throw invalidIndex(index); } } } catch(final RuntimeException | Error ex) { throw ex; } catch(final Throwable t) { throw new RuntimeException(t); } } private static void checkFunction(final Object fn, final InvokeByName invoke) { if(!(Bootstrap.isCallable(fn))) { throw new UnsupportedOperationException("The script object doesn't have a function named " + invoke.getName()); } } private static IndexOutOfBoundsException invalidIndex(final int index) { return new IndexOutOfBoundsException(String.valueOf(index)); } @Override public final boolean offer(final Object e) { return offerLast(e); } @Override public final boolean offerFirst(final Object e) { addFirst(e); return true; } @Override public final boolean offerLast(final Object e) { addLast(e); return true; } @Override public final Object pop() { return removeFirst(); } @Override public final Object remove() { return removeFirst(); } @Override public final Object removeFirst() { checkNonEmpty(); return invokeShift(); } @Override public final Object removeLast() { checkNonEmpty(); return invokePop(); } private void checkNonEmpty() { if(isEmpty()) { throw new NoSuchElementException(); } } @Override public final Object remove(final int index) { if(index < 0) { throw invalidIndex(index); } else if (index == 0) { return invokeShift(); } else { final int maxIndex = size() - 1; if(index < maxIndex) { final Object prevValue = get(index); invokeSpliceRemove(index, 1); return prevValue; } else if(index == maxIndex) { return invokePop(); } else { throw invalidIndex(index); } } } private Object invokeShift() { try { final InvokeByName shiftInvoker = getSHIFT(); final Object fn = shiftInvoker.getGetter().invokeExact(obj); checkFunction(fn, shiftInvoker); return shiftInvoker.getInvoker().invokeExact(fn, obj); } catch(RuntimeException | Error ex) { throw ex; } catch(Throwable t) { throw new RuntimeException(t); } } private Object invokePop() { try { final InvokeByName popInvoker = getPOP(); final Object fn = popInvoker.getGetter().invokeExact(obj); checkFunction(fn, popInvoker); return popInvoker.getInvoker().invokeExact(fn, obj); } catch(RuntimeException | Error ex) { throw ex; } catch(Throwable t) { throw new RuntimeException(t); } } @Override protected final void removeRange(final int fromIndex, final int toIndex) { invokeSpliceRemove(fromIndex, toIndex - fromIndex); } private void invokeSpliceRemove(final int fromIndex, final int count) { try { final InvokeByName spliceRemoveInvoker = getSPLICE_REMOVE(); final Object fn = spliceRemoveInvoker.getGetter().invokeExact(obj); checkFunction(fn, spliceRemoveInvoker); spliceRemoveInvoker.getInvoker().invokeExact(fn, obj, fromIndex, count); } catch(RuntimeException | Error ex) { throw ex; } catch(Throwable t) { throw new RuntimeException(t); } } @Override public final Object poll() { return pollFirst(); } @Override public final Object pollFirst() { return isEmpty() ? null : invokeShift(); } @Override public final Object pollLast() { return isEmpty() ? null : invokePop(); } @Override public final Object peek() { return peekFirst(); } @Override public final Object peekFirst() { return isEmpty() ? null : get(0); } @Override public final Object peekLast() { return isEmpty() ? null : get(size() - 1); } @Override public final Object element() { return getFirst(); } @Override public final Object getFirst() { checkNonEmpty(); return get(0); } @Override public final Object getLast() { checkNonEmpty(); return get(size() - 1); } @Override public final Iterator<Object> descendingIterator() { final ListIterator<Object> it = listIterator(size()); return new Iterator<Object>() { @Override public boolean hasNext() { return it.hasPrevious(); } @Override public Object next() { return it.previous(); } @Override public void remove() { it.remove(); } }; } @Override public final boolean removeFirstOccurrence(final Object o) { return removeOccurrence(o, iterator()); } @Override public final boolean removeLastOccurrence(final Object o) { return removeOccurrence(o, descendingIterator()); } private static boolean removeOccurrence(final Object o, final Iterator<Object> it) { while(it.hasNext()) { final Object e = it.next(); if(o == null ? e == null : o.equals(e)) { it.remove(); return true; } } return false; } }