package org.json;/*Copyright (c) 2002 JSON.orgPermission is hereby granted, free of charge, to any person obtaining a copyof this software and associated documentation files (the "Software"), to dealin the Software without restriction, including without limitation the rightsto use, copy, modify, merge, publish, distribute, sublicense, and/or sellcopies of the Software, and to permit persons to whom the Software isfurnished to do so, subject to the following conditions:The above copyright notice and this permission notice shall be included in allcopies or substantial portions of the Software.The Software shall be used for Good, not Evil.THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS ORIMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THEAUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHERLIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THESOFTWARE.*/import java.io.IOException;import java.io.Writer;import java.lang.reflect.Field;import java.lang.reflect.Method;import java.util.Collection;import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.TreeSet;/** * A JSONObject is an unordered collection of name/value pairs. Its * external form is a string wrapped in curly braces with colons between the * names and values, and commas between the values and names. The internal form * is an object having <code>get</code> and <code>opt</code> methods for * accessing the values by name, and <code>put</code> methods for adding or * replacing values by name. The values can be any of these types: * <code>Boolean</code>, <code>JSONArray</code>, <code>JSONObject</code>, * <code>Number</code>, <code>String</code>, or the <code>JSONObject.NULL</code> * object. A JSONObject constructor can be used to convert an external form * JSON text into an internal form whose values can be retrieved with the * <code>get</code> and <code>opt</code> methods, or to convert values into a * JSON text using the <code>put</code> and <code>toString</code> methods. * A <code>get</code> method returns a value if one can be found, and throws an * exception if one cannot be found. An <code>opt</code> method returns a * default value instead of throwing an exception, and so is useful for * obtaining optional values. * <p> * The generic <code>get()</code> and <code>opt()</code> methods return an * object, which you can cast or query for type. There are also typed * <code>get</code> and <code>opt</code> methods that do type checking and type * coercion for you. * <p> * The <code>put</code> methods adds values to an object. For example, <pre> *     myString = new JSONObject().put("JSON", "Hello, World!").toString();</pre> * produces the string <code>{"JSON": "Hello, World"}</code>. * <p> * The texts produced by the <code>toString</code> methods strictly conform to * the JSON syntax rules. * The constructors are more forgiving in the texts they will accept: * <ul> * <li>An extra <code>,</code>&nbsp;<small>(comma)</small> may appear just *     before the closing brace.</li> * <li>Strings may be quoted with <code>'</code>&nbsp;<small>(single *     quote)</small>.</li> * <li>Strings do not need to be quoted at all if they do not begin with a quote *     or single quote, and if they do not contain leading or trailing spaces, *     and if they do not contain any of these characters: *     <code>{ } [ ] / \ : , = ; #</code> and if they do not look like numbers *     and if they are not the reserved words <code>true</code>, *     <code>false</code>, or <code>null</code>.</li> * <li>Keys can be followed by <code>=</code> or <code>=></code> as well as *     by <code>:</code>.</li> * <li>Values can be followed by <code>;</code> <small>(semicolon)</small> as *     well as by <code>,</code> <small>(comma)</small>.</li> * <li>Numbers may have the <code>0-</code> <small>(octal)</small> or *     <code>0x-</code> <small>(hex)</small> prefix.</li> * </ul> * @author JSON.org * @version 2008-09-18 */public class JSONObject {    /**     * JSONObject.NULL is equivalent to the value that JavaScript calls null,     * whilst Java's null is equivalent to the value that JavaScript calls     * undefined.     */     private static final class Null {        /**         * There is only intended to be a single instance of the NULL object,         * so the clone method returns itself.         * @return     NULL.         */        protected final Object clone() {            return this;        }        /**         * A Null object is equal to the null value and to itself.         * @param object    An object to test for nullness.         * @return true if the object parameter is the JSONObject.NULL object         *  or null.         */        public boolean equals(Object object) {            return object == null || object == this;        }        /**         * Get the "null" string value.         * @return The string "null".         */        public String toString() {            return "null";        }    }    /**     * The map where the JSONObject's properties are kept.     */    private Map map;    /**     * It is sometimes more convenient and less ambiguous to have a     * <code>NULL</code> object than to use Java's <code>null</code> value.     * <code>JSONObject.NULL.equals(null)</code> returns <code>true</code>.     * <code>JSONObject.NULL.toString()</code> returns <code>"null"</code>.     */    public static final Object NULL = new Null();    /**     * Construct an empty JSONObject.     */    public JSONObject() {        this.map = new HashMap();    }    /**     * Construct a JSONObject from a subset of another JSONObject.     * An array of strings is used to identify the keys that should be copied.     * Missing keys are ignored.      * @param jo A JSONObject.     * @param names An array of strings.     * @exception JSONException If a value is a non-finite number or if a name is duplicated.     */    public JSONObject(JSONObject jo, String[] names) throws JSONException {        this();        for (int i = 0; i < names.length; i += 1) {            putOnce(names[i], jo.opt(names[i]));        }    }    /**     * Construct a JSONObject from a JSONTokener.     * @param x A JSONTokener object containing the source string.     * @throws JSONException If there is a syntax error in the source string      *  or a duplicated key.     */    public JSONObject(JSONTokener x) throws JSONException {        this();        char c;        String key;        if (x.nextClean() != '{') {            throw x.syntaxError("A JSONObject text must begin with '{'");        }        for (;;) {            c = x.nextClean();            switch (c) {            case 0:                throw x.syntaxError("A JSONObject text must end with '}'");            case '}':                return;            default:                x.back();                key = x.nextValue().toString();            }            /*             * The key is followed by ':'. We will also tolerate '=' or '=>'.             */            c = x.nextClean();            if (c == '=') {                if (x.next() != '>') {                    x.back();                }            } else if (c != ':') {                throw x.syntaxError("Expected a ':' after a key");            }            putOnce(key, x.nextValue());            /*             * Pairs are separated by ','. We will also tolerate ';'.             */            switch (x.nextClean()) {            case ';':            case ',':                if (x.nextClean() == '}') {                    return;                }                x.back();                break;            case '}':                return;            default:                throw x.syntaxError("Expected a ',' or '}'");            }        }    }    /**     * Construct a JSONObject from a Map.     *      * @param map A map object that can be used to initialize the contents of     *  the JSONObject.     */    public JSONObject(Map map) {        this.map = (map == null) ? new HashMap() : map;    }    /**     * Construct a JSONObject from a Map.     *      * Note: Use this constructor when the map contains <key,bean>.     *      * @param map - A map with Key-Bean data.     * @param includeSuperClass - Tell whether to include the super class properties.     */    public JSONObject(Map map, boolean includeSuperClass) {       	this.map = new HashMap();       	if (map != null){            for (Iterator i = map.entrySet().iterator(); i.hasNext(); ) {                Map.Entry e = (Map.Entry)i.next();                this.map.put(e.getKey(), new JSONObject(e.getValue(), includeSuperClass));            }       	}    }        /**     * Construct a JSONObject from an Object using bean getters.     * It reflects on all of the public methods of the object.     * For each of the methods with no parameters and a name starting     * with <code>"get"</code> or <code>"is"</code> followed by an uppercase letter,     * the method is invoked, and a key and the value returned from the getter method     * are put into the new JSONObject.     *     * The key is formed by removing the <code>"get"</code> or <code>"is"</code> prefix. If the second remaining     * character is not upper case, then the first     * character is converted to lower case.     *     * For example, if an object has a method named <code>"getName"</code>, and     * if the result of calling <code>object.getName()</code> is <code>"Larry Fine"</code>,     * then the JSONObject will contain <code>"name": "Larry Fine"</code>.     *     * @param bean An object that has getter methods that should be used     * to make a JSONObject.     */    public JSONObject(Object bean) {    	this();        populateInternalMap(bean, false);    }            /**     * Construct JSONObject from the given bean. This will also create JSONObject     * for all internal object (List, Map, Inner Objects) of the provided bean.     *      * -- See Documentation of JSONObject(Object bean) also.     *      * @param bean An object that has getter methods that should be used     * to make a JSONObject.     * @param includeSuperClass - Tell whether to include the super class properties.     */    public JSONObject(Object bean, boolean includeSuperClass) {    	this();        populateInternalMap(bean, includeSuperClass);    }        private void populateInternalMap(Object bean, boolean includeSuperClass){    	Class klass = bean.getClass();    	        //If klass.getSuperClass is System class then includeSuperClass = false;    	    	if (klass.getClassLoader() == null) {    		includeSuperClass = false;    	}    	    	Method[] methods = (includeSuperClass) ?     			klass.getMethods() : klass.getDeclaredMethods();        for (int i = 0; i < methods.length; i += 1) {            try {                Method method = methods[i];                String name = method.getName();                String key = "";                if (name.startsWith("get")) {                    key = name.substring(3);                } else if (name.startsWith("is")) {                    key = name.substring(2);                }                if (key.length() > 0 &&                        Character.isUpperCase(key.charAt(0)) &&                        method.getParameterTypes().length == 0) {                    if (key.length() == 1) {                        key = key.toLowerCase();                    } else if (!Character.isUpperCase(key.charAt(1))) {                        key = key.substring(0, 1).toLowerCase() +                            key.substring(1);                    }                                        Object result = method.invoke(bean, (Object[])null);                    if (result == null){                    	map.put(key, NULL);                    }else if (result.getClass().isArray()) {                    	map.put(key, new JSONArray(result,includeSuperClass));                    }else if (result instanceof Collection) { //List or Set                    	map.put(key, new JSONArray((Collection)result,includeSuperClass));                    }else if (result instanceof Map) {                    	map.put(key, new JSONObject((Map)result,includeSuperClass));                    }else if (isStandardProperty(result.getClass())) { //Primitives, String and Wrapper                    	map.put(key, result);                    }else{                    	if (result.getClass().getPackage().getName().startsWith("java") ||                     			result.getClass().getClassLoader() == null) {                     		map.put(key, result.toString());                    	} else { //User defined Objects                    		map.put(key, new JSONObject(result,includeSuperClass));                    	}                    }                }            } catch (Exception e) {            	throw new RuntimeException(e);            }        }    }        private boolean isStandardProperty(Class clazz) {    	return clazz.isPrimitive()                  ||    		clazz.isAssignableFrom(Byte.class)      ||    		clazz.isAssignableFrom(Short.class)     ||    		clazz.isAssignableFrom(Integer.class)   ||    		clazz.isAssignableFrom(Long.class)      ||    		clazz.isAssignableFrom(Float.class)     ||    		clazz.isAssignableFrom(Double.class)    ||    		clazz.isAssignableFrom(Character.class) ||    		clazz.isAssignableFrom(String.class)    ||    		clazz.isAssignableFrom(Boolean.class);    } 	/**     * Construct a JSONObject from an Object, using reflection to find the     * public members. The resulting JSONObject's keys will be the strings     * from the names array, and the values will be the field values associated     * with those keys in the object. If a key is not found or not visible,     * then it will not be copied into the new JSONObject.     * @param object An object that has fields that should be used to make a     * JSONObject.     * @param names An array of strings, the names of the fields to be obtained     * from the object.     */    public JSONObject(Object object, String names[]) {        this();        Class c = object.getClass();        for (int i = 0; i < names.length; i += 1) {            String name = names[i];        	try {                putOpt(name, c.getField(name).get(object));        	} catch (Exception e) {                /* forget about it */            }        }