/** The Character '&'. */

public static final Character AMP = '&';

/** The Character '''. */

public static final Character APOS = '\'';

/** The Character '!'. */

public static final Character BANG = '!';

/** The Character '='. */

public static final Character EQ = '=';

/** The Character <pre>{@code '>'. }</pre>*/

public static final Character GT = '>';

/** The Character '&lt;'. */

public static final Character LT = '<';

/** The Character '?'. */

public static final Character QUEST = '?';

/** The Character '"'. */

public static final Character QUOT = '"';

/** The Character '/'. */

public static final Character SLASH = '/';

/**

public static final String NULL_ATTR = "xsi:nil";

public static final String TYPE_ATTR = "xsi:type";

/**

private static Iterable<Integer> codePointIterator(final String string) {

return new Iterable<Integer>() {

@Override

public Iterator<Integer> iterator() {

return new Iterator<Integer>() {

private int nextIndex = 0;

private int length = string.length();

@Override

public boolean hasNext() {

return this.nextIndex < this.length;

}

@Override

public Integer next() {

int result = string.codePointAt(this.nextIndex);

this.nextIndex += Character.charCount(result);

return result;

}

@Override

public void remove() {

throw new UnsupportedOperationException();

}

};

}

};

}

/**

public static String escape(String string) {

StringBuilder sb = new StringBuilder(string.length());

for (final int cp : codePointIterator(string)) {

switch (cp) {

case '&':

sb.append("&amp;");

break;

case '<':

sb.append("&lt;");

break;

case '>':

sb.append("&gt;");

break;

case '"':

sb.append("&quot;");

break;

case '\'':

sb.append("&apos;");

break;

default:

if (mustEscape(cp)) {

sb.append("&#x");

sb.append(Integer.toHexString(cp));

sb.append(';');

} else {

sb.appendCodePoint(cp);

}

}

}

return sb.toString();

}

/**

private static boolean mustEscape(int cp) {

/* Valid range from https://www.w3.org/TR/REC-xml/#charsets

// isISOControl is true when (cp >= 0 && cp <= 0x1F) || (cp >= 0x7F && cp <= 0x9F)

// all ISO control characters are out of range except tabs and new lines

return (Character.isISOControl(cp)

&& cp != 0x9

&& cp != 0xA

&& cp != 0xD

) || !(

// valid the range of acceptable characters that aren't control

(cp >= 0x20 && cp <= 0xD7FF)

|| (cp >= 0xE000 && cp <= 0xFFFD)

|| (cp >= 0x10000 && cp <= 0x10FFFF)

)

;

}

/**

public static String unescape(String string) {

StringBuilder sb = new StringBuilder(string.length());

for (int i = 0, length = string.length(); i < length; i++) {

char c = string.charAt(i);

if (c == '&') {

final int semic = string.indexOf(';', i);

if (semic > i) {

final String entity = string.substring(i + 1, semic);

sb.append(XMLTokener.unescapeEntity(entity));

// skip past the entity we just parsed.

i += entity.length() + 1;

} else {

// this shouldn't happen in most cases since the parser

// errors on unclosed entries.

sb.append(c);

}

} else {

// not part of an entity

sb.append(c);

}

}

return sb.toString();

}

/**

public static void noSpace(String string) throws JSONException {

int i, length = string.length();

if (length == 0) {

throw new JSONException("Empty string.");

}

for (i = 0; i < length; i += 1) {

if (Character.isWhitespace(string.charAt(i))) {

throw new JSONException("'" + string

+ "' contains a space character.");

}

}

}

/**

private static boolean parse(XMLTokener x, JSONObject context, String name, XMLParserConfiguration config)

throws JSONException {

char c;

int i;

JSONObject jsonObject = null;

String string;

String tagName;

Object token;

XMLXsiTypeConverter<?> xmlXsiTypeConverter;

// Test for and skip past these forms:

// <!-- ... -->

// <! ... >

// <![ ... ]]>

// <? ... ?>

// Report errors for these forms:

// <>

// <=

// <<

token = x.nextToken();

// <!

if (token == BANG) {

c = x.next();

if (c == '-') {

if (x.next() == '-') {

//denoting this line is annotation

//ignore <!-- -->

x.skipPast("-->");

return false;

}

x.back();

} else if (c == '[') {

token = x.nextToken();

if ("CDATA".equals(token)) {

if (x.next() == '[') {

string = x.nextCDATA();

if (string.length() > 0) {

context.accumulate(config.getcDataTagName(), string);

}

return false;

}

}

throw x.syntaxError("Expected 'CDATA['");

}

i = 1;

do {

token = x.nextMeta();

if (token == null) {

throw x.syntaxError("Missing '>' after '<!'.");

} else if (token == LT) {

i += 1;

} else if (token == GT) {

i -= 1;

}

} while (i > 0);

return false;

} else if (token == QUEST) {

// <?

x.skipPast("?>");

return false;

} else if (token == SLASH) {

// Close tag </

token = x.nextToken();

if (name == null) {

throw x.syntaxError("Mismatched close tag " + token);

}

if (!token.equals(name)) {

throw x.syntaxError("Mismatched " + name + " and " + token);

}

if (x.nextToken() != GT) {

throw x.syntaxError("Misshaped close tag");

}

return true;

} else if (token instanceof Character) {

throw x.syntaxError("Misshaped tag");

// Open tag <

//if token is tagName

} else {

tagName = (String) token;

token = null;

jsonObject = new JSONObject();

boolean nilAttributeFound = false;

xmlXsiTypeConverter = null;

for (;;) {

if (token == null) {

token = x.nextToken();

}

// attribute = value

if (token instanceof String) {

//why two consecutive String, then =

//maybe is loop cause, last loop

string = (String) token;

token = x.nextToken();

if (token == EQ) {

token = x.nextToken();

if (!(token instanceof String)) {

throw x.syntaxError("Missing value");

}

if (config.isConvertNilAttributeToNull()

&& NULL_ATTR.equals(string)

&& Boolean.parseBoolean((String) token)) {

nilAttributeFound = true;

} else if(config.getXsiTypeMap() != null && !config.getXsiTypeMap().isEmpty()

&& TYPE_ATTR.equals(string)) {

xmlXsiTypeConverter = config.getXsiTypeMap().get(token);

} else if (!nilAttributeFound) {

jsonObject.accumulate(string,

config.isKeepStrings()

? ((String) token)

: stringToValue((String) token));

}

token = null;

} else {

jsonObject.accumulate(string, "");

}

} else if (token == SLASH) {

// Empty tag <.../>

if (x.nextToken() != GT) {

throw x.syntaxError("Misshaped tag");

}

if (config.getForceList().contains(tagName)) {

// Force the value to be an array

if (nilAttributeFound) {

context.append(tagName, JSONObject.NULL);

} else if (jsonObject.length() > 0) {

//in loop

context.append(tagName, jsonObject);

} else {

context.put(tagName, new JSONArray());

}

} else {

if (nilAttributeFound) {

context.accumulate(tagName, JSONObject.NULL);

} else if (jsonObject.length() > 0) {

context.accumulate(tagName, jsonObject);

} else {

context.accumulate(tagName, "");

}

}

return false;

} else if (token == GT) {

// Content, between <...> and </...>

// after a String, if it is >, then analysis inner content

for (;;) {

//loop goal: first time temporally save String, second time put into parent JSONObject

//if has nested element, do recursion

token = x.nextContent();

if (token == null) {

if (tagName != null) {

throw x.syntaxError("Unclosed tag " + tagName);

}

return false;

} else if (token instanceof String) {

string = (String) token;

if (string.length() > 0) {

if(xmlXsiTypeConverter != null) {

jsonObject.accumulate(config.getcDataTagName(),

stringToValue(string, xmlXsiTypeConverter));

} else {

jsonObject.accumulate(config.getcDataTagName(),

config.isKeepStrings() ? string : stringToValue(string));

}

}

} else if (token == LT) {

// Nested element

// new <

//when subStruct come across opposite one, subStruct's recursion return true to subStruct

//when subStruct has been accumulated, return false to parentis done

if (parse(x, jsonObject, tagName, config)) {

if (config.getForceList().contains(tagName)) {

// Force the value to be an array

if (jsonObject.length() == 0) {

context.put(tagName, new JSONArray());

} else if (jsonObject.length() == 1

&& jsonObject.opt(config.getcDataTagName()) != null) {

context.append(tagName, jsonObject.opt(config.getcDataTagName()));

} else {

context.append(tagName, jsonObject);

}

} else {

if (jsonObject.length() == 0) {

//let values of same tagName, save as JSONArray

context.accumulate(tagName, "");

} else if (jsonObject.length() == 1

&& jsonObject.opt(config.getcDataTagName()) != null) {

//enter into subStruct and then return true, come here when subStruct is <name>value</name>

//config.getcDataTagName():"content" is temporally saving key

context.accumulate(tagName, jsonObject.opt(config.getcDataTagName()));

} else {

//when subStruct has nested element like <address><zipcode>111</zipcode><street>Ave</street><address>

context.accumulate(tagName, jsonObject);

}

}

return false;

}

}

}

} else {

throw x.syntaxError("Misshaped tag");

}

}

}

}

/**

private static boolean parseWithPath(XMLTokener x, JSONObject context, String name, XMLParserConfiguration config, String[] paths, int level, int pLevel, JSONObject replacement)

throws JSONException, JSONFoundExecption {

char c;

int i;

JSONObject jsonObject = null;

String string;

String tagName;

Object token;

XMLXsiTypeConverter<?> xmlXsiTypeConverter;

// Test for and skip past these forms:

// <!-- ... -->

// <! ... >

// <![ ... ]]>

// <? ... ?>

// Report errors for these forms:

// <>

// <=

// <<

token = x.nextToken();

// <!

if (token == BANG) {

c = x.next();

if (c == '-') {

if (x.next() == '-') {

//denoting this line is annotation

//ignore <!-- -->

x.skipPast("-->");

return false;

}

x.back();

} else if (c == '[') {

token = x.nextToken();

if ("CDATA".equals(token)) {

if (x.next() == '[') {

string = x.nextCDATA();

if (string.length() > 0) {

context.accumulate(config.getcDataTagName(), string);

}

return false;

}

}

throw x.syntaxError("Expected 'CDATA['");

}

i = 1;

do {

token = x.nextMeta();

if (token == null) {

throw x.syntaxError("Missing '>' after '<!'.");

} else if (token == LT) {

i += 1;

} else if (token == GT) {

i -= 1;

}

} while (i > 0);

return false;

} else if (token == QUEST) {

// <?

x.skipPast("?>");

return false;

} else if (token == SLASH) {

// Close tag </

token = x.nextToken();

if (name == null) {

throw x.syntaxError("Mismatched close tag " + token);

}

if (!token.equals(name)) {

throw x.syntaxError("Mismatched " + name + " and " + token);

}

if (x.nextToken() != GT) {

throw x.syntaxError("Misshaped close tag");

}

return true;

} else if (token instanceof Character) {

throw x.syntaxError("Misshaped tag");

// Open tag <

//if token is tagName

} else {

tagName = (String) token;

token = null;

jsonObject = new JSONObject();

boolean nilAttributeFound = false;

xmlXsiTypeConverter = null;

//add by Sunsheng Su

if(level == pLevel){

if(paths[pLevel].equals(tagName)){

if(pLevel < paths.length-1){

pLevel++;

}

//for toJSONObject with replacement

if(replacement != null && pLevel == level){ //paths.length -1

x.skipPast("</" +tagName+ ">");

//from professor Cristina test demo and responses to Justin, replacement has the last key of paths

context.put(tagName, replacement.get(tagName));

return false;

}

}

//for toJSONObject with extract object, skip other tagNames

else if(replacement == null){

x.skipPast("</" +tagName+ ">");

return false;

}

}

for (;;) {

if (token == null) {

token = x.nextToken();

}

// attribute = value

if (token instanceof String) {

//for this xml

//<last_update_posted type="Actual">September 12, 2019</last_update_posted>

string = (String) token;

token = x.nextToken();

if (token == EQ) {

token = x.nextToken();

if (!(token instanceof String)) {

throw x.syntaxError("Missing value");

}

if (config.isConvertNilAttributeToNull()

&& NULL_ATTR.equals(string)

&& Boolean.parseBoolean((String) token)) {

nilAttributeFound = true;

} else if(config.getXsiTypeMap() != null && !config.getXsiTypeMap().isEmpty()

&& TYPE_ATTR.equals(string)) {

xmlXsiTypeConverter = config.getXsiTypeMap().get(token);

} else if (!nilAttributeFound) {

jsonObject.accumulate(string,

config.isKeepStrings()

? ((String) token)

: stringToValue((String) token));

}

token = null;

} else {

jsonObject.accumulate(string, "");

}

} else if (token == SLASH) {

// Empty tag <.../>

if (x.nextToken() != GT) {

throw x.syntaxError("Misshaped tag");

}

if (config.getForceList().contains(tagName)) {

// Force the value to be an array

if (nilAttributeFound) {

context.append(tagName, JSONObject.NULL);

} else if (jsonObject.length() > 0) {

//in loop

context.append(tagName, jsonObject);

} else {

context.put(tagName, new JSONArray());

}

} else {

if (nilAttributeFound) {

context.accumulate(tagName, JSONObject.NULL);

} else if (jsonObject.length() > 0) {

context.accumulate(tagName, jsonObject);

} else {

context.accumulate(tagName, "");

}

}

return false;

} else if (token == GT) {

// Content, between <...> and </...>

// after a String, if it is >, then analysis inner content

for (;;) {

//loop goal: first time temporally save String, second time put into parent JSONObject

//if has nested element, do recursion

token = x.nextContent();

if (token == null) {

if (tagName != null) {

throw x.syntaxError("Unclosed tag " + tagName);

}

return false;

} else if (token instanceof String) {

string = (String) token;

if (string.length() > 0) {

if(xmlXsiTypeConverter != null) {

jsonObject.accumulate(config.getcDataTagName(),

stringToValue(string, xmlXsiTypeConverter));

} else {

jsonObject.accumulate(config.getcDataTagName(),

config.isKeepStrings() ? string : stringToValue(string));

}

}

} else if (token == LT) {

// still has <, denoting Nested element

// new <

//when subStruct come across opposite one, subStruct's recursion return true to subStruct. So, the tagName's content will be add

//when subStruct has been accumulated, return false to calling position

//address -> "<" -> street -> "<" -> /street -> true to add street into JSONObject -> false -> address

//address -> "<" -> zipcode -> "<" -> /zipcode -> true to add zipcode into JSONObject -> false -> address

//address -> "<" -> /address -> true to add address(JSONObject[street,zipcode]) to JSONObject(upper level)

if (parseWithPath(x, jsonObject, tagName, config, paths, level+1, pLevel, replacement)) {

if (config.getForceList().contains(tagName)) {

// Force the value to be an array

if (jsonObject.length() == 0) {

context.put(tagName, new JSONArray());

} else if (jsonObject.length() == 1

&& jsonObject.opt(config.getcDataTagName()) != null) {

context.append(tagName, jsonObject.opt(config.getcDataTagName()));

} else {

context.append(tagName, jsonObject);

}

} else {

if (jsonObject.length() == 0) {

//let values of same tagName, save as JSONArray

context.accumulate(tagName, "");

} else if (jsonObject.length() == 1

&& jsonObject.opt(config.getcDataTagName()) != null) {

//todo why jsonObject.length == 1 1:array reason 2:same name with content

//enter into subStruct and then return true, come here when subStruct is <name>value</name>

//config.getcDataTagName(): key:"content" is temporally saved with String

context.accumulate(tagName, jsonObject.opt(config.getcDataTagName()));

} else {

//when subStruct has nested element like <address><zipcode>111</zipcode><street>Ave</street><address>

context.accumulate(tagName, jsonObject);

}

}

//add by Sunsheng Su

//pLevel == path.length-1 (no need)

//pLevel not equal to level unless pLevel reach the last one

//this block code only executed when tagName has been found totally, including children

if(replacement == null && pLevel == paths.length-1 && level == pLevel-1){

//for normal path, , like /a/b/c, this is b level and to get tagName c

if (paths[pLevel].split("[^0-9]").length != 1){

throw new JSONFoundExecption( jsonObject.opt(paths[pLevel]));

}

//for path with index, like /a/b/c/1, this is c level, and accumulate until 1.

else{

int index = Integer.parseInt(paths[pLevel]);

if(index == 0){

throw new JSONFoundExecption( jsonObject.opt(config.getcDataTagName()));

}

else if(context.get(paths[pLevel-1]) instanceof JSONArray){

if(context.getJSONArray(paths[pLevel-1]).length() == index+1)

throw new JSONFoundExecption( jsonObject.opt(config.getcDataTagName()));

}

}

}

return false;

}

}

}

} else {

throw x.syntaxError("Misshaped tag");

}

}

}

}

/**

public static Object stringToValue(String string, XMLXsiTypeConverter<?> typeConverter) {

if(typeConverter != null) {

return typeConverter.convert(string);

}

return stringToValue(string);

}

/**

// To maintain compatibility with the Android API, this method is a direct copy of

// the one in JSONObject. Changes made here should be reflected there.

// This method should not make calls out of the XML object.

public static Object stringToValue(String string) {

if ("".equals(string)) {

return string;

}

// check JSON key words true/false/null

if ("true".equalsIgnoreCase(string)) {

return Boolean.TRUE;

}

if ("false".equalsIgnoreCase(string)) {

return Boolean.FALSE;

}

if ("null".equalsIgnoreCase(string)) {

return JSONObject.NULL;

}

/*

char initial = string.charAt(0);

if ((initial >= '0' && initial <= '9') || initial == '-') {

try {

return stringToNumber(string);

} catch (Exception ignore) {

}

}

return string;

}

/**

private static Number stringToNumber(final String val) throws NumberFormatException {

char initial = val.charAt(0);

if ((initial >= '0' && initial <= '9') || initial == '-') {

// decimal representation

if (isDecimalNotation(val)) {

// Use a BigDecimal all the time so we keep the original

// representation. BigDecimal doesn't support -0.0, ensure we

// keep that by forcing a decimal.

try {

BigDecimal bd = new BigDecimal(val);

if(initial == '-' && BigDecimal.ZERO.compareTo(bd)==0) {

return Double.valueOf(-0.0);

}

return bd;

} catch (NumberFormatException retryAsDouble) {

// this is to support "Hex Floats" like this: 0x1.0P-1074

try {

Double d = Double.valueOf(val);

if(d.isNaN() || d.isInfinite()) {

throw new NumberFormatException("val ["+val+"] is not a valid number.");

}

return d;

} catch (NumberFormatException ignore) {

throw new NumberFormatException("val ["+val+"] is not a valid number.");

}

}

}

// block items like 00 01 etc. Java number parsers treat these as Octal.

if(initial == '0' && val.length() > 1) {

char at1 = val.charAt(1);

if(at1 >= '0' && at1 <= '9') {

throw new NumberFormatException("val ["+val+"] is not a valid number.");

}

} else if (initial == '-' && val.length() > 2) {

char at1 = val.charAt(1);

char at2 = val.charAt(2);

if(at1 == '0' && at2 >= '0' && at2 <= '9') {

throw new NumberFormatException("val ["+val+"] is not a valid number.");

}

}

// integer representation.

// This will narrow any values to the smallest reasonable Object representation

// (Integer, Long, or BigInteger)

// BigInteger down conversion: We use a similar bitLength compare as

// BigInteger#intValueExact uses. Increases GC, but objects hold

// only what they need. i.e. Less runtime overhead if the value is

// long lived.

BigInteger bi = new BigInteger(val);

if(bi.bitLength() <= 31){

return Integer.valueOf(bi.intValue());

}

if(bi.bitLength() <= 63){

return Long.valueOf(bi.longValue());

}

return bi;

}

throw new NumberFormatException("val ["+val+"] is not a valid number.");

}

/**

private static boolean isDecimalNotation(final String val) {

return val.indexOf('.') > -1 || val.indexOf('e') > -1

|| val.indexOf('E') > -1 || "-0".equals(val);

}

/**

public static JSONObject toJSONObject(String string) throws JSONException {

return toJSONObject(string, XMLParserConfiguration.ORIGINAL);

}

/**

public static JSONObject toJSONObject(Reader reader) throws JSONException {

return toJSONObject(reader, XMLParserConfiguration.ORIGINAL);

}

/**

public static JSONObject toJSONObject(Reader reader, boolean keepStrings) throws JSONException {

if(keepStrings) {

return toJSONObject(reader, XMLParserConfiguration.KEEP_STRINGS);

}

return toJSONObject(reader, XMLParserConfiguration.ORIGINAL);

}

/**

public static JSONObject toJSONObject(Reader reader, XMLParserConfiguration config) throws JSONException {

JSONObject jo = new JSONObject();

XMLTokener x = new XMLTokener(reader);

while (x.more()) {

x.skipPast("<");

if(x.more()) {

parse(x, jo, null, config);

}

}

return jo;

}

/**