/*

 * Copyright (c) 1994, 2014, 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 java.lang;

import java.lang.reflect.AnnotatedElement;

import java.lang.reflect.Array;

import java.lang.reflect.GenericArrayType;

import java.lang.reflect.GenericDeclaration;

import java.lang.reflect.Member;

import java.lang.reflect.Field;

import java.lang.reflect.Executable;

import java.lang.reflect.Method;

import java.lang.reflect.Constructor;

import java.lang.reflect.Modifier;

import java.lang.reflect.Type;

import java.lang.reflect.TypeVariable;

import java.lang.reflect.InvocationTargetException;

import java.lang.reflect.AnnotatedType;

import java.lang.ref.SoftReference;

import java.io.InputStream;

import java.io.ObjectStreamField;

import java.security.AccessController;

import java.security.PrivilegedAction;

import java.util.ArrayList;

import java.util.Arrays;

import java.util.Collection;

import java.util.HashSet;

import java.util.LinkedHashMap;

import java.util.List;

import java.util.Set;

import java.util.Map;

import java.util.HashMap;

import java.util.Objects;

import java.util.StringJoiner;

import sun.misc.Unsafe;

import sun.reflect.CallerSensitive;

import sun.reflect.ConstantPool;

import sun.reflect.Reflection;

import sun.reflect.ReflectionFactory;

import sun.reflect.generics.factory.CoreReflectionFactory;

import sun.reflect.generics.factory.GenericsFactory;

import sun.reflect.generics.repository.ClassRepository;

import sun.reflect.generics.repository.MethodRepository;

import sun.reflect.generics.repository.ConstructorRepository;

import sun.reflect.generics.scope.ClassScope;

import sun.security.util.SecurityConstants;

import java.lang.annotation.Annotation;

import java.lang.reflect.Proxy;

import sun.reflect.annotation.*;

import sun.reflect.misc.ReflectUtil;

/**

 * Instances of the class {@code Class} represent classes and

 * interfaces in a running Java application.  An enum is a kind of

 * class and an annotation is a kind of interface.  Every array also

 * belongs to a class that is reflected as a {@code Class} object

 * that is shared by all arrays with the same element type and number

 * of dimensions.  The primitive Java types ({@code boolean},

 * {@code byte}, {@code char}, {@code short},

 * {@code int}, {@code long}, {@code float}, and

 * {@code double}), and the keyword {@code void} are also

 * represented as {@code Class} objects.

 *

 * <p> {@code Class} has no public constructor. Instead {@code Class}

 * objects are constructed automatically by the Java Virtual Machine as classes

 * are loaded and by calls to the {@code defineClass} method in the class

 * loader.

 *

 * <p> The following example uses a {@code Class} object to print the

 * class name of an object:

 *

 * <blockquote><pre>

 *     void printClassName(Object obj) {

 *         System.out.println("The class of " + obj +

 *                            " is " + obj.getClass().getName());

 *     }

 * </pre></blockquote>

 *

 * <p> It is also possible to get the {@code Class} object for a named

 * type (or for void) using a class literal.  See Section 15.8.2 of

 * <cite>The Java&trade; Language Specification</cite>.

 * For example:

 *

 * <blockquote>

 *     {@code System.out.println("The name of class Foo is: "+Foo.class.getName());}

 * </blockquote>

 *

 * @param <T> the type of the class modeled by this {@code Class}

 * object.  For example, the type of {@code String.class} is {@code

 * Class<String>}.  Use {@code Class<?>} if the class being modeled is

 * unknown.

 *

 * @author  unascribed

 * @see     java.lang.ClassLoader#defineClass(byte[], int, int)

 * @since   1.0

 */

public final class Class<T> implements java.io.Serializable,

                              GenericDeclaration,

                              Type,

                              AnnotatedElement {

    private static final int ANNOTATION= 0x00002000;

    private static final int ENUM      = 0x00004000;

    private static final int SYNTHETIC = 0x00001000;

    private static native void registerNatives();

    static {

        registerNatives();

    }

    /*

     * Private constructor. Only the Java Virtual Machine creates Class objects.

     * This constructor is not used and prevents the default constructor being

     * generated.

     */

    private Class(ClassLoader loader, Class<?> arrayComponentType) {

        // Initialize final field for classLoader.  The initialization value of non-null

        // prevents future JIT optimizations from assuming this final field is null.

        classLoader = loader;

        componentType = arrayComponentType;

    }

    /**

     * Converts the object to a string. The string representation is the

     * string "class" or "interface", followed by a space, and then by the

     * fully qualified name of the class in the format returned by

     * {@code getName}.  If this {@code Class} object represents a

     * primitive type, this method returns the name of the primitive type.  If

     * this {@code Class} object represents void this method returns

     * "void". If this {@code Class} object represents an array type,

     * this method returns "class " followed by {@code getName}.

     *

     * @return a string representation of this class object.

     */

    public String toString() {

        return (isInterface() ? "interface " : (isPrimitive() ? "" : "class "))

            + getName();

    }

    /**

     * Returns a string describing this {@code Class}, including

     * information about modifiers and type parameters.

     *

     * The string is formatted as a list of type modifiers, if any,

     * followed by the kind of type (empty string for primitive types

     * and {@code class}, {@code enum}, {@code interface}, or

     * <code>&#64;</code>{@code interface}, as appropriate), followed

     * by the type's name, followed by an angle-bracketed

     * comma-separated list of the type's type parameters, if any.

     *

     * A space is used to separate modifiers from one another and to

     * separate any modifiers from the kind of type. The modifiers

     * occur in canonical order. If there are no type parameters, the

     * type parameter list is elided.

     *

     * For an array type, the string starts with the type name,

     * followed by an angle-bracketed comma-separated list of the

     * type's type parameters, if any, followed by a sequence of

     * {@code []} characters, one set of brackets per dimension of

     * the array.

     *

     * <p>Note that since information about the runtime representation

     * of a type is being generated, modifiers not present on the

     * originating source code or illegal on the originating source

     * code may be present.

     *

     * @return a string describing this {@code Class}, including

     * information about modifiers and type parameters

     *

     * @since 1.8

     */

    public String toGenericString() {

        if (isPrimitive()) {

            return toString();

        } else {

            StringBuilder sb = new StringBuilder();

            Class<?> component = this;

            int arrayDepth = 0;

            if (isArray()) {

                do {

                    arrayDepth++;

                    component = component.getComponentType();

                } while (component.isArray());

                sb.append(component.getName());

            } else {

                // Class modifiers are a superset of interface modifiers

                int modifiers = getModifiers() & Modifier.classModifiers();

                if (modifiers != 0) {

                    sb.append(Modifier.toString(modifiers));

                    sb.append(' ');

                }

                if (isAnnotation()) {

                    sb.append('@');

                }

                if (isInterface()) { // Note: all annotation types are interfaces

                    sb.append("interface");

                } else {

                    if (isEnum())

                        sb.append("enum");

                    else

                        sb.append("class");

                }

                sb.append(' ');

                sb.append(getName());

            }

            TypeVariable<?>[] typeparms = component.getTypeParameters();

            if (typeparms.length > 0) {

                boolean first = true;

                sb.append('<');

                for(TypeVariable<?> typeparm: typeparms) {

                    if (!first)

                        sb.append(',');

                    sb.append(typeparm.getTypeName());

                    first = false;

                }

                sb.append('>');

            }

            for (int i = 0; i < arrayDepth; i++)

                sb.append("[]");

            return sb.toString();

        }

    }

    /**

     * Returns the {@code Class} object associated with the class or

     * interface with the given string name.  Invoking this method is

     * equivalent to:

     *

     * <blockquote>

     *  {@code Class.forName(className, true, currentLoader)}

     * </blockquote>

     *

     * where {@code currentLoader} denotes the defining class loader of

     * the current class.

     *

     * <p> For example, the following code fragment returns the

     * runtime {@code Class} descriptor for the class named

     * {@code java.lang.Thread}:

     *

     * <blockquote>

     *   {@code Class t = Class.forName("java.lang.Thread")}

     * </blockquote>

     * <p>

     * A call to {@code forName("X")} causes the class named

     * {@code X} to be initialized.

     *

     * @param      className   the fully qualified name of the desired class.

     * @return     the {@code Class} object for the class with the

     *             specified name.

     * @exception LinkageError if the linkage fails

     * @exception ExceptionInInitializerError if the initialization provoked

     *            by this method fails

     * @exception ClassNotFoundException if the class cannot be located

     */

    @CallerSensitive

    public static Class<?> forName(String className)

                throws ClassNotFoundException {

        Class<?> caller = Reflection.getCallerClass();

        return forName0(className, true, ClassLoader.getClassLoader(caller), caller);

    }

    /**

     * Returns the {@code Class} object associated with the class or

     * interface with the given string name, using the given class loader.

     * Given the fully qualified name for a class or interface (in the same

     * format returned by {@code getName}) this method attempts to

     * locate, load, and link the class or interface.  The specified class

     * loader is used to load the class or interface.  If the parameter

     * {@code loader} is null, the class is loaded through the bootstrap

     * class loader.  The class is initialized only if the

     * {@code initialize} parameter is {@code true} and if it has

     * not been initialized earlier.

     *

     * <p> If {@code name} denotes a primitive type or void, an attempt

     * will be made to locate a user-defined class in the unnamed package whose

     * name is {@code name}. Therefore, this method cannot be used to

     * obtain any of the {@code Class} objects representing primitive

     * types or void.

     *

     * <p> If {@code name} denotes an array class, the component type of

     * the array class is loaded but not initialized.

     *

     * <p> For example, in an instance method the expression:

     *

     * <blockquote>

     *  {@code Class.forName("Foo")}

     * </blockquote>

     *

     * is equivalent to:

     *

     * <blockquote>

     *  {@code Class.forName("Foo", true, this.getClass().getClassLoader())}

     * </blockquote>

     *

     * Note that this method throws errors related to loading, linking or

     * initializing as specified in Sections 12.2, 12.3 and 12.4 of <em>The

     * Java Language Specification</em>.

     * Note that this method does not check whether the requested class

     * is accessible to its caller.

     *

     * <p> If the {@code loader} is {@code null}, and a security

     * manager is present, and the caller's class loader is not null, then this

     * method calls the security manager's {@code checkPermission} method

     * with a {@code RuntimePermission("getClassLoader")} permission to

     * ensure it's ok to access the bootstrap class loader.

     *

     * @param name       fully qualified name of the desired class

     * @param initialize if {@code true} the class will be initialized.

     *                   See Section 12.4 of <em>The Java Language Specification</em>.

     * @param loader     class loader from which the class must be loaded

     * @return           class object representing the desired class

     *

     * @exception LinkageError if the linkage fails

     * @exception ExceptionInInitializerError if the initialization provoked

     *            by this method fails

     * @exception ClassNotFoundException if the class cannot be located by

     *            the specified class loader

     *

     * @see       java.lang.Class#forName(String)

     * @see       java.lang.ClassLoader

     * @since     1.2

     */

    @CallerSensitive

    public static Class<?> forName(String name, boolean initialize,

                                   ClassLoader loader)

        throws ClassNotFoundException

    {

        Class<?> caller = null;

        SecurityManager sm = System.getSecurityManager();

        if (sm != null) {

            // Reflective call to get caller class is only needed if a security manager

            // is present.  Avoid the overhead of making this call otherwise.

            caller = Reflection.getCallerClass();

            if (sun.misc.VM.isSystemDomainLoader(loader)) {

                ClassLoader ccl = ClassLoader.getClassLoader(caller);

                if (!sun.misc.VM.isSystemDomainLoader(ccl)) {

                    sm.checkPermission(

                        SecurityConstants.GET_CLASSLOADER_PERMISSION);

                }

            }

        }

        return forName0(name, initialize, loader, caller);

    }

    /** Called after security check for system loader access checks have been made. */

    private static native Class<?> forName0(String name, boolean initialize,

                                            ClassLoader loader,

                                            Class<?> caller)

        throws ClassNotFoundException;

    /**

     * Creates a new instance of the class represented by this {@code Class}

     * object.  The class is instantiated as if by a {@code new}

     * expression with an empty argument list.  The class is initialized if it

     * has not already been initialized.

     *

     * <p>Note that this method propagates any exception thrown by the

     * nullary constructor, including a checked exception.  Use of

     * this method effectively bypasses the compile-time exception

     * checking that would otherwise be performed by the compiler.

     * The {@link

     * java.lang.reflect.Constructor#newInstance(java.lang.Object...)

     * Constructor.newInstance} method avoids this problem by wrapping

     * any exception thrown by the constructor in a (checked) {@link

     * java.lang.reflect.InvocationTargetException}.

     *

     * @return  a newly allocated instance of the class represented by this

     *          object.

     * @throws  IllegalAccessException  if the class or its nullary

     *          constructor is not accessible.

     * @throws  InstantiationException

     *          if this {@code Class} represents an abstract class,

     *          an interface, an array class, a primitive type, or void;

     *          or if the class has no nullary constructor;

     *          or if the instantiation fails for some other reason.

     * @throws  ExceptionInInitializerError if the initialization

     *          provoked by this method fails.

     * @throws  SecurityException

     *          If a security manager, <i>s</i>, is present and

     *          the caller's class loader is not the same as or an

     *          ancestor of the class loader for the current class and

     *          invocation of {@link SecurityManager#checkPackageAccess

     *          s.checkPackageAccess()} denies access to the package

     *          of this class.

     */

    @CallerSensitive

    public T newInstance()

        throws InstantiationException, IllegalAccessException

    {

        if (System.getSecurityManager() != null) {

            checkMemberAccess(Member.PUBLIC, Reflection.getCallerClass(), false);

        }

        // NOTE: the following code may not be strictly correct under

        // the current Java memory model.

        // Constructor lookup

        if (cachedConstructor == null) {

            if (this == Class.class) {

                throw new IllegalAccessException(

                    "Can not call newInstance() on the Class for java.lang.Class"

                );

            }

            try {

                Class<?>[] empty = {};

                final Constructor<T> c = getConstructor0(empty, Member.DECLARED);

                // Disable accessibility checks on the constructor

                // since we have to do the security check here anyway

                // (the stack depth is wrong for the Constructor's

                // security check to work)

                java.security.AccessController.doPrivileged(

                    new java.security.PrivilegedAction<Void>() {

                        public Void run() {

                                c.setAccessible(true);

                                return null;

                            }

                        });

                cachedConstructor = c;

            } catch (NoSuchMethodException e) {

                throw (InstantiationException)

                    new InstantiationException(getName()).initCause(e);

            }

        }

        Constructor<T> tmpConstructor = cachedConstructor;

        // Security check (same as in java.lang.reflect.Constructor)

        int modifiers = tmpConstructor.getModifiers();

        if (!Reflection.quickCheckMemberAccess(this, modifiers)) {

            Class<?> caller = Reflection.getCallerClass();

            if (newInstanceCallerCache != caller) {

                Reflection.ensureMemberAccess(caller, this, null, modifiers);

                newInstanceCallerCache = caller;

            }

        }

        // Run constructor

        try {

            return tmpConstructor.newInstance((Object[])null);

        } catch (InvocationTargetException e) {

            Unsafe.getUnsafe().throwException(e.getTargetException());

            // Not reached

            return null;

        }

    }

    private volatile transient Constructor<T> cachedConstructor;

    private volatile transient Class<?>       newInstanceCallerCache;

    /**

     * Determines if the specified {@code Object} is assignment-compatible

     * with the object represented by this {@code Class}.  This method is

     * the dynamic equivalent of the Java language {@code instanceof}

     * operator. The method returns {@code true} if the specified

     * {@code Object} argument is non-null and can be cast to the

     * reference type represented by this {@code Class} object without

     * raising a {@code ClassCastException.} It returns {@code false}

     * otherwise.

     *

     * <p> Specifically, if this {@code Class} object represents a

     * declared class, this method returns {@code true} if the specified

     * {@code Object} argument is an instance of the represented class (or

     * of any of its subclasses); it returns {@code false} otherwise. If

     * this {@code Class} object represents an array class, this method

     * returns {@code true} if the specified {@code Object} argument

     * can be converted to an object of the array class by an identity

     * conversion or by a widening reference conversion; it returns

     * {@code false} otherwise. If this {@code Class} object

     * represents an interface, this method returns {@code true} if the

     * class or any superclass of the specified {@code Object} argument

     * implements this interface; it returns {@code false} otherwise. If

     * this {@code Class} object represents a primitive type, this method

     * returns {@code false}.

     *

     * @param   obj the object to check

     * @return  true if {@code obj} is an instance of this class

     *

     * @since 1.1

     */

    public native boolean isInstance(Object obj);

    /**

     * Determines if the class or interface represented by this

     * {@code Class} object is either the same as, or is a superclass or