Open Source Repository

Home /json/json-lib-2.4-jdk15 | Repository Home


net/sf/json/util/JSONTokener.java
/*
 * Copyright 2002-2009 the original author or authors.
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *      http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */
package net.sf.json.util;

import net.sf.json.JSONArray;
import net.sf.json.JSONException;
import net.sf.json.JSONNull;
import net.sf.json.JSONObject;
import net.sf.json.JsonConfig;
import net.sf.json.regexp.RegexpUtils;
import org.apache.commons.lang.math.NumberUtils;


/**
 * A JSONTokener takes a source string and extracts characters and tokens from
 * it. It is used by the JSONObject and JSONArray constructors to parse JSON
 * source strings.
 *
 @author JSON.org
 @version 4
 */
public class JSONTokener {
   /**
    * Get the hex value of a character (base16).
    *
    @param c A character between '0' and '9' or between 'A' and 'F' or between
    *        'a' and 'f'.
    @return An int between 0 and 15, or -1 if c was not a hex digit.
    */
   public static int dehexcharchar ) {
      ifc >= '0' && c <= '9' ){
         return c - '0';
      }
      ifc >= 'A' && c <= 'F' ){
         return c - ('A' 10);
      }
      ifc >= 'a' && c <= 'f' ){
         return c - ('a' 10);
      }
      return -1;
   }

   /**
    * The index of the next character.
    */
   private int myIndex;

   /**
    * The source string being tokenized.
    */
   private String mySource;

   /**
    * Construct a JSONTokener from a string.
    *
    @param s A source string.
    */
   public JSONTokenerString s ) {
      this.myIndex = 0;
      ifs!= null ) {
         s = s.trim();
      else {
         s = "";
      }
      if(  s.length() ){
         char first = s.charAt);
         char last = s.charAts.length() );
         iffirst == '[' && last != ']' ) {
            throw syntaxError"Found starting '[' but missing ']' at the end." );
         }
         iffirst == '{' && last != '}' ) {
            throw syntaxError"Found starting '{' but missing '}' at the end." );
         }
      }
      this.mySource = s;
   }

   /**
    * Back up one character. This provides a sort of lookahead capability, so
    * that you can test for a digit or letter before attempting to parse the
    * next number or identifier.
    */
   public void back() {
      ifthis.myIndex > ){
         this.myIndex -= 1;
      }
   }

   public int length() {
      ifthis.mySource == null ){
         return 0;
      }
      return this.mySource.length();
   }

   public boolean matchesString pattern ) {
      String str = this.mySource.substringthis.myIndex );
      return RegexpUtils.getMatcherpattern )
            .matchesstr );
   }

   /**
    * Determine if the source string still contains characters that next() can
    * consume.
    *
    @return true if not yet at the end of the source.
    */
   public boolean more() {
      return this.myIndex < this.mySource.length();
   }

   /**
    * Get the next character in the source string.
    *
    @return The next character, or 0 if past the end of the source string.
    */
   public char next() {
      ifmore() ){
         char c = this.mySource.charAtthis.myIndex );
         this.myIndex += 1;
         return c;
      }
      return 0;
   }

   /**
    * Consume the next character, and check that it matches a specified
    * character.
    *
    @param c The character to match.
    @return The character.
    @throws JSONException if the character does not match.
    */
   public char nextchar ) {
      char n = next();
      ifn != c ){
         throw syntaxError"Expected '" + c + "' and instead saw '" + n + "'." );
      }
      return n;
   }

   /**
    * Get the next n characters.
    *
    @param n The number of characters to take.
    @return A string of n characters.
    @throws JSONException Substring bounds error if there are not n characters
    *         remaining in the source string.
    */
   public String nextint ) {
      int i = this.myIndex;
      int j = i + n;
      ifj >= this.mySource.length() ){
         throw syntaxError"Substring bounds error" );
      }
      this.myIndex += n;
      return this.mySource.substringi, j );
   }

   /**
    * Get the next char in the string, skipping whitespace and comments
    * (slashslash, slashstar, and hash).
    *
    @throws JSONException
    @return A character, or 0 if there are no more characters.
    */
   public char nextClean() {
      for;; ){
         char c = next();
         ifc == '/' ){
            switchnext() ){
               case '/':
                  do{
                     c = next();
                  }whilec != '\n' && c != '\r' && c != );
                  break;
               case '*':
                  for;; ){
                     c = next();
                     ifc == ){
                        throw syntaxError"Unclosed comment." );
                     }
                     ifc == '*' ){
                        ifnext() == '/' ){
                           break;
                        }
                        back();
                     }
                  }
                  break;
               default:
                  back();
                  return '/';
            }
         }else ifc == '#' ){
            do{
               c = next();
            }whilec != '\n' && c != '\r' && c != );
         }else ifc == || c > ' ' ){
            return c;
         }
      }
   }

   /**
    * Return the characters up to the next close quote character. Backslash
    * processing is done. The formal JSON format does not allow strings in
    * single quotes, but an implementation is allowed to accept them.
    *
    @param quote The quoting character, either <code>"</code>&nbsp;<small>(double
    *        quote)</small> or <code>'</code>&nbsp;<small>(single quote)</small>.
    @return A String.
    @throws JSONException Unterminated string.
    */
   public String nextStringchar quote ) {
      char c;
      StringBuffer sb = new StringBuffer();
      for;; ){
         c = next();
         switch){
            case 0:
            case '\n':
            case '\r':
               throw syntaxError"Unterminated string" );
            case '\\':
               c = next();
               switch){
                  case 'b':
                     sb.append'\b' );
                     break;
                  case 't':
                     sb.append'\t' );
                     break;
                  case 'n':
                     sb.append'\n' );
                     break;
                  case 'f':
                     sb.append'\f' );
                     break;
                  case 'r':
                     sb.append'\r' );
                     break;
                  case 'u':
                     sb.append( (charInteger.parseIntnext)16 ) );
                     break;
                  case 'x':
                     sb.append( (charInteger.parseIntnext)16 ) );
                     break;
                  default:
                     sb.append);
               }
               break;
            default:
               ifc == quote ){
                  return sb.toString();
               }
               sb.append);
         }
      }
   }

   /**
    * Get the text up but not including the specified character or the end of
    * line, whichever comes first.
    *
    @param d A delimiter character.
    @return A string.
    */
   public String nextTochar ) {
      StringBuffer sb = new StringBuffer();
      for;; ){
         char c = next();
         ifc == d || c == || c == '\n' || c == '\r' ){
            ifc != ){
               back();
            }
            return sb.toString()
                  .trim();
         }
         sb.append);
      }
   }

   /**
    * Get the text up but not including one of the specified delimeter
    * characters or the end of line, whichever comes first.
    *
    @param delimiters A set of delimiter characters.
    @return A string, trimmed.
    */
   public String nextToString delimiters ) {
      char c;
      StringBuffer sb = new StringBuffer();
      for;; ){
         c = next();
         ifdelimiters.indexOf>= || c == || c == '\n' || c == '\r' ){
            ifc != ){
               back();
            }
            return sb.toString()
                  .trim();
         }
         sb.append);
      }
   }

   /**
    * Get the next value. The value can be a Boolean, Double, Integer,
    * JSONArray, JSONObject, Long, or String, or the JSONObject.NULL object.
    *
    @throws JSONException If syntax error.
    @return An object.
    */
   public Object nextValue() {
      return nextValuenew JsonConfig() );
   }

   /**
    * Get the next value. The value can be a Boolean, Double, Integer,
    * JSONArray, JSONObject, Long, or String, or the JSONObject.NULL object.
    *
    @throws JSONException If syntax error.
    @return An object.
    */
   public Object nextValueJsonConfig jsonConfig ) {
      char c = nextClean();
      String s;

      switch){
         case '"':
         case '\'':
            return nextString);
         case '{':
            back();
            return JSONObject.fromObjectthis, jsonConfig );
         case '[':
            back();
            return JSONArray.fromObjectthis, jsonConfig );
         default:
            // empty
      }

      /*
       * Handle unquoted text. This could be the values true, false, or null, or
       * it can be a number. An implementation (such as this one) is allowed to
       * also accept non-standard forms. Accumulate characters until we reach
       * the end of the text or a formatting character.
       */

      StringBuffer sb = new StringBuffer();
      char b = c;
      whilec >= ' ' && ",:]}/\\\"[{;=#".indexOf){
         sb.append);
         c = next();
      }
      back();

      /*
       * If it is true, false, or null, return the proper value.
       */

      s = sb.toString()
            .trim();
      ifs.equals"" ) ){
         throw syntaxError"Missing value." );
      }
      ifs.equalsIgnoreCase"true" ) ){
         return Boolean.TRUE;
      }
      ifs.equalsIgnoreCase"false" ) ){
         return Boolean.FALSE;
      }
      ifs.equals"null" || 
          (jsonConfig.isJavascriptCompliant() && s.equals("undefined"))){
         return JSONNull.getInstance();
      }

      /*
       * If it might be a number, try converting it. We support the 0- and 0x-
       * conventions. If a number cannot be produced, then the value will just
       * be a string. Note that the 0-, 0x-, plus, and implied string
       * conventions are non-standard. A JSON parser is free to accept non-JSON
       * forms as long as it accepts all correct JSON forms.
       */

      if( (b >= '0' && b <= '9'|| b == '.' || b == '-' || b == '+' ){
         ifb == '0' ){
            ifs.length() && (s.charAt== 'x' || s.charAt== 'X') ){
               try{
                  return new IntegerInteger.parseInts.substring)16 ) );
               }catchException e ){
                  /* Ignore the error */
               }
            }else{
               try{
                  return new IntegerInteger.parseInts, ) );
               }catchException e ){
                  /* Ignore the error */
               }
            }
         }

         try{
            return NumberUtils.createNumber(s);
         }catchException e ){
            return s;
         }
      }

      ifJSONUtils.isFunctionHeader|| JSONUtils.isFunction) ){
         return s;
      }
      switchpeek() ){
         case ',':
         case '}':
         case '{':
         case '[':
         case ']':
            throw new JSONException"Unquotted string '" + s + "'" );
      }

      return s;
   }

   /**
    * Look at the next character in the source string.
    *
    @return The next character, or 0 if past the end of the source string.
    */
   public char peek() {
      ifmore() ){
         char c = this.mySource.charAtthis.myIndex );
         return c;
      }
      return 0;
   }

   public void reset() {
      this.myIndex = 0;
   }

   /**
    * Skip characters until past the requested string. If it is not found, we
    * are left at the end of the source.
    *
    @param to A string to skip past.
    */
   public void skipPastString to ) {
      this.myIndex = this.mySource.indexOfto, this.myIndex );
      ifthis.myIndex < ){
         this.myIndex = this.mySource.length();
      }else{
         this.myIndex += to.length();
      }
   }

   /**
    * Skip characters until the next character is the requested character. If
    * the requested character is not found, no characters are skipped.
    *
    @param to A character to skip to.
    @return The requested character, or zero if the requested character is not
    *         found.
    */
   public char skipTochar to ) {
      char c;
      int index = this.myIndex;
      do{
         c = next();
         ifc == ){
            this.myIndex = index;
            return c;
         }
      }whilec != to );
      back();
      return c;
   }

   /**
    * Make a JSONException to signal a syntax error.
    *
    @param message The error message.
    @return A JSONException object, suitable for throwing
    */
   public JSONException syntaxErrorString message ) {
      return new JSONExceptionmessage + toString() );
   }

   /**
    * Make a printable string of this JSONTokener.
    *
    @return " at character [this.myIndex] of [this.mySource]"
    */
   public String toString() {
      return " at character " this.myIndex + " of " this.mySource;
   }
}