jdk8-mips64-public/nashorn: src/jdk/nashorn/internal/runtime/ListAdapter.java@6d5471a497fb (annotated)

src/jdk/nashorn/internal/runtime/ListAdapter.java@6d5471a497fb (annotated)

src/jdk/nashorn/internal/runtime/ListAdapter.java

Thu, 31 Aug 2017 15:30:47 +0800

author: aoqi
date: Thu, 31 Aug 2017 15:30:47 +0800
changeset 952: 6d5471a497fb
parent 771: 5ab19753ce4a
parent 0: b1a7da25b547
child 1205: 4112748288bb
permissions: -rw-r--r--

merge

 /*
  * 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.objects.Global;
 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 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 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 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 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 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  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;
     }
 }

Mercurial > jdk8-mips64-public > nashorn / annotate

src/jdk/nashorn/internal/runtime/ListAdapter.java@6d5471a497fb (annotated)

src/jdk/nashorn/internal/runtime/ListAdapter.java